|
（画像）[[File:OpenTripPlanner screenshot.png|thumb|upright=1.4|[[公共交通機関]]の経路を強調表示した、{{ill|SORTA|en|Southwest のOhio OpenTripPlannerRegional 経路計画アTransit Authority}}の「オープントリケーショッププランナー」経路検索ソフトウェアの[[スクリーンショット。]]]]
ジャーニー・プランナー（journey planner）'''経路検索ソフトウェア'''（けいろけんさく-、トリップ・プランナー（trip英：journey planner）、または'''ルート・プランナー（route planner）検索ソフトウェア'''、'''乗り換え案内ソフトウェア'''とは、二地点以上の間の移動における最適な手段を探検索するための特化型[[検索エンジンであり、]]。場合によっては複数の{{ill|交通手段|en|Mode of transport}}を組み合わせるものである。[1][2] 検索は、最速、最短、乗換回数最少、最安など、さまざまな基準で最適化しうる。[3] また、出発・到着時刻の指定、特定の経由地の回避などの制約条件を課すことがもできる。単一の移動に複数の交通手段の連鎖が含まれうるため、システムは公共交通サービスのみならず、私的交通のネットワークについても知識を有することがある。
[[検索]]は、最速、最短、乗換回数最少、最安など、さまざまな基準で最適化できる。また、出発・到着時刻の指定、特定の経由地の回避などの制約条件を課すことができる。単一の移動に複数の交通手段の連鎖が含まれうるため、システムは[[公共交通機関]]以外も含めた{{ill|交通ネットワーク分析|en|Transport network analysis}}知識を有することがある。
旅行計画（trip/journey planning）は、しばしば経路計画（route planning）と区別される。[4] 経路計画は通常、自転車、運転、徒歩などの私的交通手段を、原則として単一モードで用いることを想定する。これに対し旅行計画は、公表されたダイヤに従って運行される少なくとも一つの公共交通手段の利用を前提とする。公共交通は特定時刻にのみ発車する（随時出発可能な私的交通と異なる）ため、アルゴリズムは目的地への経路を見いだすだけでなく、各区間で発生する待ち時間を最小化するよう最適化する必要がある。Transmodel などの欧州規格では、「旅行計画」という語は、公共交通車両の運用行路の計画というまったく別個のプロセスとの混同を避けるため、旅客のための経路計画を特に指す用語として用いられる。
経路検索ソフトリッププランナーウェアは、1970年代以来、旅行業界で予約[[旅行代理店]]により広く用いられてきた。[5] [インターネット]]の普及、[[地理空間データ情報]]の増大、[[情報技術]]の発展により、利用者が自ら操作すできるアプリケーションや[[ウェブブラウザ]]ベースのオンライン統合（インターモーダル）経路検索ソフトリッププランナーウェアが急速に発展した。
経路検索ソフトリッププランナーウェアは発券・予約システムと連動して用いられることがある。例として、グレートブ[[イギリテンス]]では鉄道予約システムにおいて経路案内技術の最大規模の単一用途が存在とし、しばしば RTJP（Real Time Journey Planner）て「リアルタイム旅行計画」（RTJP）と称さ呼ばれ、る二地点間または複数地点間のデータを処理する。これはソフトウェアが存在し、[[ナショナル・レール]]の公式[[ウェブサイト]]で閲覧できる。[6]
==歴史==
===第一世代===
1980年代後半から1990年代初頭にかけて、いくつかの[[国有鉄道]]事業者や大都市圏の交通当局は窓口業務支援のため、経路検索ソフトウェアを開発した。これらは典型的には[[メインフレーム]]上で稼働し、職員が業務端末から利用して顧客からの問い合わせに対応した。
1980年代後半から1990年代初頭にかけて、いくつかの国有鉄道事業者や大都市圏の交通当局は、顧客照会業務を支援するため、自ら特化型トリッププランナーを開発した。これらは 典型的にメインフレーム上で稼働し、顧客情報センター、コールセンター、切符売り場の職員が端末から内部利用して、利用者からの問い合わせに対応した。データは、印刷時刻表の発行や運行管理に用いられる時刻表データベース に由来を利用し、 一部には簡単な経路 計画検索機能 もが含まれていた。ドイツ企業 Hacon（ヘイコン（現在は [[シーメンス ]]AGの一部）が1989年に開発した HAFAS ハファス時刻表情報システムはその一例であり、同年に [[スイス連邦鉄道 （SBB）]]および [[ドイツ鉄道 （Deutsche Bahn）]]に採用された。[ 7] [ロンドン交通局 （現・TfL）]]がオンライン 版プランナー経路検索ソフトウェアの開発以前に使用していた「Routes」システムも、ロンドンの全公共交通サービスを網羅したメインフレーム型の OLTP（[[オンライン ・トランザクション処理 ）ジャーニープランナー]]経路検索ソフトウェアの例であり、 [[ロンドン ]]の観光名所や主要目的地の大規模データベースを備えていた。 ▼第一世代のシステム
▲1980年代後半から1990年代初頭にかけて、いくつかの国有鉄道事業者や大都市圏の交通当局は、顧客照会業務を支援するため、自ら特化型トリッププランナーを開発した。これらは典型的にメインフレーム上で稼働し、顧客情報センター、コールセンター、切符売り場の職員が端末から内部利用して、利用者からの問い合わせに対応した。データは、印刷時刻表の発行や運行管理に用いられる時刻表データベースに由来し、一部には簡単な経路計画機能も含まれていた。ドイツ企業 Hacon（現在はシーメンスAGの一部）が1989年に開発した HAFAS 時刻表情報システムはその一例であり、同年にスイス連邦鉄道（SBB）およびドイツ鉄道（Deutsche Bahn）に採用された。[7] ロンドン交通局（現・TfL）がオンライン版プランナーの開発以前に使用していた「Routes」システムも、ロンドンの全公共交通サービスを網羅したメインフレーム型の OLTP（オンライン・トランザクション処理）ジャーニープランナーの例であり、ロンドンの観光名所や主要目的地の大規模データベースを備えていた。
===第二世代のシステム===
1990年代、経路検索を実行可能な[[メモリ]]と処理能力を備えた[[パーソナルコンピュータ]]（PC）の登場により、[[ミニコンピュータ]]やPCに[[インストール]]して稼働できる経路検索ソフトウェアが開発された。
1990年代、トリッププランニングを実行可能な十分なメモリと処理能力を備えたパーソナルコンピュータの登場により（トリッププランニングはメモリおよびプロセッサ要求の点で比較的高コストである）、ミニコンピュータやパーソナルコンピュータにインストールして稼働できるシステムが開発された。マイクロコンピュータ向けの最初のデジタル公共交通トリッププランナーは、アムステルダム大学の情報学専攻の学生エドゥアルト・トゥルプ（Eduard Tulp）により、Atari PC 上で開発された。[8] 彼はオランダ鉄道に雇用され、鉄道サービス向けのデジタルトリッププランナーを構築した。1990年には、オランダ鉄道向けの最初のデジタルトリッププランナー（ディスケット配布）が PC などにインストールされ、オフライン参照用として販売された。[9] そのソフトウェアの原理は1991年にオランダの大学論文で公表され、[10] まもなくオランダ国内のすべての公共交通を対象に拡張された。
PC向けの最初の経路検索ソフトウェアは、[[アムステルダム大学]]の情報学専攻の学生エドゥアルト・トゥルプによって[[アタリ (企業)|アタリ]]PC上で開発された。彼は[[オランダ鉄道]]に雇用され、1990年には、オランダ鉄道向けの最初のオフライン経路検索ソフトウェアが[[フロッピーディスク]]で販売された。そのソフトウェアの原理は1991年に論文で公表され、まもなく[[オランダ]]国内のすべての公共交通を対象に拡張された。
もう一人の先駆者として、スイスのハンス＝ヤコブ・トブラー（Hans‑Jakob Tobler）が挙げられる。彼の製品 Finajour は PC DOS および MS‑DOS 上で動作し、スイスにおける最初の電子時刻表であったとされる[要出典]。最初の公開版は1989/1990年の時刻表期間向けに販売された。[11][12][13] その後、他の欧州諸国でも独自のジャーニープランナーが相次いで登場した。 ▼
▲もう一人の先駆者として、 [[スイス ]]のハンス＝ヤコブ・トブラー （Hans‑Jakob Tobler）が挙げられる。彼の製品 Finajour フィナジュールは [[IBM PC DOS ]]および MS‑DOS [[MS-DOS]]上で動作し、 スイスにおける最初の電子時刻表であったとされる[要出典]。最初の公開版は1989 /・1990年の時刻表期間向けに販売された。 [11][12][13] その後、他の欧州諸国でも独自の ジャーニープランナー経路検索ソフトウェアが相次いで登場した。
この潮流のさらなる展開として、携帯端末などより小型のプラットフォームへの展開が進み、1998年には HAFAS の Windows CE 版が登場した。これはアプリケーション本体とドイツ鉄道の全時刻表を 6 メガバイトに圧縮し、スタンドアロンアプリケーションとして動作した。 ▼
▲この潮流のさらなる展開として、 [[携帯端末 ]]などより小型 のプラットフォームデバイスへの展開が進み、1998年には HAFAS ハファスの [[Microsoft Windows CEEmbedded CE]]版が登場した。これはアプリケーション本体とドイツ鉄道の全時刻表を 6 メガバイトに圧縮し、 スタオフライン ドアロンアプリケーションとしてで動作した。
初期のインターネットベースのシステム
インターネットの発展により、一般利用者がトリッププランニング・システムに直接照会できる HTML ベースのユーザーインターフェースが付加されるようになった。HAFAS の試験的ウェブインターフェースは、1995年にドイツ鉄道（Deutsche Bahn, DB）の公式鉄道トリッププランナーとして公開され、やがて DB の主要ウェブサイトへと発展した。2001年にはロンドン交通局（Transport for London, TfL）が、ロンドンの全交通モードに加えてロンドンへ向かう鉄道路線をも網羅する、世界初の大都市向け大規模マルチモーダル・トリッププランナーを公開した。これは、1990年代後半に TfL 自身のメインフレーム内部トリッププランナーへウェブインターフェースを追加しようとした試みが拡張性の面で失敗したことを受け、ミュンヘンの Mentz GmbH[1] のトリッププランニング・エンジンを採用したものである。国鉄や大都市圏などの大規模交通ネットワーク向けのインターネット・トリッププランナーは非常に高い照会率に耐える必要があり、そのため当該トラフィックを維持できるよう最適化されたソフトウェア・アーキテクチャが求められる。
===初期のブラウザ版経路検索ソフトウェア===
大都市圏向けとして世界初のモバイル・トリッププランナー（Mentz エンジンを用いたロンドン向け WAP ベース・インターフェース）は、ロンドンのスタートアップ企業 Kizoom Ltd により2001年に公開された。同社はまた、2000年に英国初の携帯インターネット向け鉄道トリッププランナーを WAP サービスとして提供し、その後 SMS サービスを追加した。2000年からは Traveline[14] が、英国全域を対象に、バス、コーチ、鉄道についての地域別マルチモーダル・トリッププランニングを提供した。2003年には、英国の National Rail Enquiries がウェブベースの鉄道トリッププランナーを公開した。 ▼インターネットの発展により、一般利用者向けの[[HTML]]ベースの[[ユーザーインターフェース]]が登場した。ハファスの試験的ウェブインターフェースは、1995年にドイツ鉄道の公式鉄道経路検索サイトとして公開され、やがてドイツ鉄道の公式ウェブサイトへと発展した。
2001年にはロンドン交通局が、ロンドンの全公共交通機関に加えてロンドンへ向かう鉄道路線をも網羅する、世界初の大都市向け大規模経路検索ソフトウェアを公開した。これは、1990年代後半にロンドン交通局自身のメインフレーム内経路検索ソフトウェアにウェブインターフェースを追加しようとした試みが拡張性の面で失敗したことを受け、[[ミュンヘン]]のメンツの経路検索エンジンを採用したものである。
初期の公共交通トリッププランナーは、端点として停留所または駅の指定を必要とするのが一般的であった。観光名所などの目的地名を入力できるものもあり、これは当該目的地の最寄り停留所を保持するテーブルにより実現された。のちに住所や座標を追加できるよう拡張され、真の点対点の経路計画が可能となった。 ▼
[[国営鉄道]]や大都市などの大規模交通ネットワーク向けのオンライン経路検索ソフトウェアは非常に大きなアクセス数に耐える必要があり、そのためトラフィックを維持できるよう最適化された[[ソフトウェアアーキテクチャ]]が求められる。
1990年代後半から2000年代初頭にかけての大規模マルチモーダル・トリッププランニングの発展に決定的であったのは、各事業者の停留所・時刻表データを符号化する標準の策定と、それらのデータを定期的に集約・配信するワークフローの整備である。特にバスやコーチでは小規模事業者が多数存在するため、少数の大手事業者によってネットワーク運用上の交換フォーマットやプロセスが既に整備されていることの多い鉄道に比べ、課題は大きい。公共交通網が高密かつ高度に発達した欧州では、国内外で標準フォーマットを作成・調和するプロセスを支えるため、CEN の公共交通参照モデル（Transmodel）が策定された。 ▼
▲大都市圏向けとして世界初のモバイル ・端末向け経路検索ソフト リッププラウェア（メン ナー（Mentz ツエンジンを用いた ロンドン向け[[Wireless Application Protocol|WAP ]]ベース・インターフェース）は、ロンドンのスタートアップ企業 Kizoom Ltd キズーム・リミテッド社により2001年に公開された。同社は また、2000年に 英国イギリス初の 携帯モバイ ンターネットル向け鉄道 経路検索ソフト リッププランナーウェアを WAP サービスとして提供し、その後 [[ショートメッセージサービス|SMS ]]サービスを追加した。2000年からは Traveline[14] トラベルライン社が、 英国イギリス全域を対象に、バス、 コーチ[[長距離バス]]、鉄道についての地域別 マルチモーダル・経路検索ソフト リッププランニングウェアを提供した。2003年には、 英国イギリスの National Rail Enquiries [[ナショナル・レール]]が ウェブベースの鉄道 経路検索サイト リッププランナーを公開した。
分散型ジャーニープランナー
▲初期の公共交通 経路検索ソフト リッププランナーウェアは、 端出発点や終着点として [[停留所 ]]または [[駅 ]]の指定を必要とするのが一般的であった 。が、観光地の最寄り駅情報によって[[観光名所 ]]など の目的地名を入力から経路検索できるもの もあり、これは当該目的地の最寄り停留所を保持するテーブルにより実が出現 されした。のちに住所や座標を追加できるよう拡張され、 真の点対点のより便利な経路 計画検索が可能となった。
====公共交通機関情報の標準化====
▲1990年代後半から2000年代初頭にかけての大規模 マルチモーダル・経路検索ソフト リッププランニングウェアの発展に決定的であったのは、 各事業者の停留所駅・時刻表データ を符号化する標準の策定と、それらのデータを定期的に集約・配信するワークフローの整備である。特にバスや コーチ長距離バスでは小規模事業者が多数存在するため、少数の大手事業者によって ネットワーク運用上の交換標準フォーマットやプロセスが 既に整備されていること のが多い鉄道に比べ 、て標準化に向けた課題は大きい。 公共交通網が高密かつ高度に発達したヨーロッパでは[[欧州 では、国内外で標準 フォーマットを作成・調和するプロセスを支えるため、CEN 化委員会]]の公共交通 参照モデル（Transmodel）機関情報標準である「{{ill|Transmodel|en|Transmodel}}」が策定され たている。
===分散型経路検索ソフトウェア===
2000年代には、特定地域をそれぞれカバーする個別トリッププランナーを連携（フェデレーション）させ、非常に広域を対象とする合成エンジンを構成するための分散型アーキテクチャを開発する主要プロジェクトがいくつか実施された。
| 