(57)【要約】【課題】経路探索において、探索された経路の利用時のユーザの状況を考慮した情報を提供して、ユーザの利便性を向上する。【解決手段】経路探索システム１は、位置取得手段２０３と、制御手段２０２を備える。位置取得手段２０３は、ユーザの位置を取得する。制御手段２０２は、出発地、目的地及び時刻を含む第１の探索条件を満たす第１の経路を出力する。制御手段２０２は、位置取得手段２０３が取得したユーザの位置が、第１の経路で特定される公共交通手段が運行する区間の乗車地の場合、当該乗車地、目的地、及び現在時刻を含む第２の探索条件を満たす第２の経路に関する案内データを出力する。【選択図】図１
2015117953.tif 000002
【特許請求の範囲】
【請求項１】
出発地、目的地及び時刻を含む探索条件に基づいて、公共交通手段を利用して移動する
ための経路を探索する経路探索システムであって、
ユーザの位置を取得する位置取得手段と、
出発地、目的地及び時刻を含む第１の探索条件を満たす第１の経路を出力し、前記位置
取得手段が取得したユーザの位置が、前記第１の経路で特定される公共交通手段が運行す
る区間の乗車地の場合、当該乗車地、前記目的地、及び現在時刻を含む第２の探索条件を
満たす第２の経路に関する案内データを出力する制御手段
を有することを特徴とする経路探索システム。
【請求項２】
前記案内データは、前記第１の経路と前記第２の経路との比較結果である
ことを特徴とする請求項１に記載の経路探索システム。
【請求項３】
前記第１の経路とともに、前記案内データを出力する出力手段を備える
ことを特徴とする請求項１または２に記載の経路探索システム。
【請求項４】
前記制御手段は、前記ユーザの操作に基づいて、前記案内データを出力する
ことを特徴とする請求項１ないし３のいずれか１項に記載の経路探索システム。
【請求項５】
前記第２の探索条件は、さらに、前記ユーザの位置で乗車可能な公共交通手段の路線名
を、含む
ことを特徴とする請求項１ないし４のいずれか１項に記載の経路探索システム。
【請求項６】
前記第２の探索条件は、さらに、前記ユーザの位置で乗車可能な路線において、現在時
刻の直後に出発する公共交通手段を特定する情報を、含む
ことを特徴とする請求項１ないし５のいずれか１項に記載の経路探索システム。
【請求項７】
前記制御手段は、
前記位置取得手段が取得したユーザの位置が、前記第１の探索条件の出発地の場合、前
記案内データを出力する
ことを特徴とする請求項１ないし６のいずれか１項に記載の経路探索システム。
【請求項８】
前記制御手段は、前記乗車地、前記目的地、及び現在時刻を含む第２の探索条件を満た
す第２の経路を出力するとともに、前記ユーザの位置で乗車可能な路線において、現在時
刻の直後に出発する公共交通手段を特定する情報を含む第３の探索条件を満たす第３の経
路に関する案内データを出力する
ことを特徴とする請求項１に記載の経路探索システム。
【請求項９】
出発地、目的地及び時刻を含む探索条件に基づいて、公共交通手段を利用して移動する
ための経路を探索する経路探索サーバであって、
ユーザの位置を取得する位置取得手段と、
出発地、目的地及び時刻を含む第１の探索条件を満たす第１の経路を出力し、前記位置
取得手段が取得したユーザの位置が、前記第１の経路で特定される公共交通手段が運行す
る区間の乗車地の場合、当該乗車地、前記目的地、及び現在時刻を含む第２の探索条件を
満たす第２の経路に関する案内データを出力する制御手段
を有することを特徴とする経路探索サーバ。
【請求項１０】
出発地、目的地及び時刻を含む探索条件に基づいて、公共交通手段を利用して移動する
ための経路を探索する経路探索方法であって、
コンピュータが、ユーザの位置を取得する位置取得ステップと、
前記コンピュータが、出発地、目的地及び時刻を含む第１の探索条件を満たす第１の経
路を出力し、前記位置取得ステップで取得したユーザの位置が、前記第１の経路で特定さ
れる公共交通手段が運行する区間の乗車地の場合、当該乗車地、前記目的地、及び現在時
刻を含む第２の探索条件を満たす第２の経路に関する案内データを出力する制御ステップ
を有することを特徴とする経路探索方法。
【請求項１１】
コンピュータを、
ユーザの位置を取得する位置取得手段と、
出発地、目的地及び時刻を含む第１の探索条件を満たす第１の経路を出力し、前記位置
取得手段が取得したユーザの位置が、前記第１の経路で特定される公共交通手段が運行す
る区間の乗車地の場合、当該乗車地、前記目的地、及び現在時刻を含む第２の探索条件を
満たす第２の経路に関する案内データを出力する制御手段
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、公共交通手段の経路を探索する経路探索システム、経路探索サーバ、経路探
索方法及びプログラムに関する。
【背景技術】
【０００２】
列車やバス等の公共交通手段を利用して移動するユーザに、出発地から目的地への経路
を探索して提供する経路探索システムが知られている（例えば、特許文献１及び２参照）
。通信ネットワークに接続可能な端末の普及に伴い、ユーザは、自宅や職場等のみならず
、外出先などでも、経路探索システムを利用することができる。
【０００３】
経路探索システムは、出発地、目的地、出発時刻または到着時刻などの探索条件が入力
されると、探索条件を満たす経路を出力する。このような経路探索システムは、ユーザに
、予め目的地に到着するための移動ルートや時間を知らせることにより、ユーザが予定を
立てる指標を与える。
【０００４】
また経路探索システムは、複雑に構成される公共交通手段のネットワークから、各公共
交通手段の路線、時刻表、運賃、所要時間などを考慮して、入力された探索条件を満たす
最適経路を探索する。このような経路探索システムは、時間的料金的コストを低減した経
路を提案することができる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特許第５０７８０４６号公報
【特許文献２】特開２００６−４４３２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、探索された経路を実際に利用する際、ユーザが、経路探索システムの探
索結果に関して、再度経路を探索するという状況が生じる場合がある。
【０００７】
例えば、ユーザが、想定した出発時刻で経路を探索した後、その想定した出発時刻より
も早く出発地に到着し、乗車予定の列車よりも早く出発する列車に乗車可能な場合を考え
る。あるユーザは、「早く出発する列車に乗ることで、早く到着できるのではないか」と
期待したり、別のユーザは、「早く出発しても遅く到着してしまうのではないか」と不安
になったりする。この状況でユーザは、実際に到着した出発時刻を指定して、再度経路を
探索する場合がある。
【０００８】
また、ユーザが駅のホーム上で経路を探索した際、直近で乗車可能な列車が存在するに
も関わらず、探索結果が数本あとに出発する列車を示すと、ユーザは、探索結果の妥当性
に不安を感じる場合がある。この状況でユーザは、出発地に到着した時刻直後の列車を指
定して、再度経路を探索する場合がある。
【０００９】
このように、探索された経路の利用時のユーザの状況によっては、ユーザは、予定した
列車に乗ることの適否や、早く出発する列車に乗ることの妥当性を判断するために、再度
経路を探索するという不便が生じる場合がある。またこのような状況において、同じ目的
地に行きたいにも関わらず、改めて探索条件を入力する必要が生じるなど、ユーザの負担
が大きい場合がある。
【００１０】
上記課題に鑑み、本発明は、経路探索において、探索された経路の利用時のユーザの状
況を考慮した情報を提供して、ユーザの利便性を向上することを目的とする。
【課題を解決するための手段】
【００１１】
上記目的を達成するために、本発明の第１の特徴は、出発地、目的地及び時刻を含む探
索条件に基づいて、公共交通手段を利用して移動するための経路を探索する経路探索シス
テムに関する。本発明の第１の特徴に係る経路探索システムは、ユーザの位置を取得する
位置取得手段と、出発地、目的地及び時刻を含む第１の探索条件を満たす第１の経路を出
力し、位置取得手段が取得したユーザの位置が、第１の経路で特定される公共交通手段が
運行する区間の乗車地の場合、当該乗車地、目的地、及び現在時刻を含む第２の探索条件
を満たす第２の経路に関する案内データを出力する制御手段を有する。
【００１２】
本発明の第２の特徴は、出発地、目的地及び時刻を含む探索条件に基づいて、公共交通
手段を利用して移動するための経路を探索する経路探索サーバに関する。本発明の第２の
特徴に係る経路探索サーバは、ユーザの位置を取得する位置取得手段と、出発地、目的地
及び時刻を含む第１の探索条件を満たす第１の経路を出力し、位置取得手段が取得したユ
ーザの位置が、第１の経路で特定される公共交通手段が運行する区間の乗車地の場合、当
該乗車地、目的地、及び現在時刻を含む第２の探索条件を満たす第２の経路に関する案内
データを出力する制御手段を有する。
【００１３】
本発明の第３の特徴は、出発地、目的地及び時刻を含む探索条件に基づいて、公共交通
手段を利用して移動するための経路を探索する経路探索方法に関する。本発明の第３の特
徴に係る経路探索方法は、コンピュータが、ユーザの位置を取得する位置取得ステップと
、コンピュータが、出発地、目的地及び時刻を含む第１の探索条件を満たす第１の経路を
出力し、位置取得手段が取得したユーザの位置が、第１の経路で特定される公共交通手段
が運行する区間の乗車地の場合、当該乗車地、目的地、及び現在時刻を含む第２の探索条
件を満たす第２の経路に関する案内データを出力する制御ステップを有する。
【００１４】
本発明の第４の特徴は、コンピュータを、ユーザの位置を取得する位置取得手段と、出
発地、目的地及び時刻を含む第１の探索条件を満たす第１の経路を出力し、位置取得手段
が取得したユーザの位置が、第１の経路で特定される公共交通手段が運行する区間の乗車
地の場合、当該乗車地、目的地、及び現在時刻を含む第２の探索条件を満たす第２の経路
に関する案内データを出力する制御手段として機能させるためのプログラムに関する。
【発明の効果】
【００１５】
本発明によれば、経路探索において、探索された経路の利用時のユーザの状況を考慮し
た情報を提供して、ユーザの利便性を向上することができる。
【図面の簡単な説明】
【００１６】
【図１】実施形態に係る経路探索システムを説明する図である。
【図２】実施形態に係る経路探索システムで表示される画面の一例である。
【図３】実施形態に係る経路探索システムが利用する路線ネットワークの一例を説明する図である。
【図４】実施形態に係る経路探索システムの経路探索方法を説明するシーケンス図である。
【図５】実施形態に係る経路探索システムが利用する時刻表の一例である。
【図６】第１の実施例に係る経路探索システムの経路探索方法を説明するシーケンス図である。
【図７】第２の実施例に係る経路探索システムを説明する図である。
【図８】第２の実施例に係る経路探索システムの経路探索方法を説明するシーケンス図である。
【図９】第２の実施例に係る経路探索システムの経路探索方法において、案内データを生成する処理を説明するシーケンス図である。
【図１０】第３の実施例に係る経路探索システムの経路探索方法を説明するシーケンス図である。
【図１１】第３の実施例に係る経路探索システムの経路探索方法において、案内データを生成する処理を説明するシーケンス図である。
【図１２】第４の実施例に係る経路探索システムが利用する路線ネットワークの別の例を説明する図である。
【発明を実施するための形態】
【００１７】
［経路探索システム］
図１に示す本発明の実施形態に係る経路探索システム１は、出発地、目的地及び時刻な
どの探索条件に基づいて、ユーザが公共交通手段を利用して移動するための経路を探索す
る。「公共交通手段」は、列車、バス、飛行機等である。「出発地」及び「目的地」は、
ユーザが公共交通手段に乗車または下車可能な乗車地である。本発明の実施の形態におい
て「乗車地」は、公共交通機関に乗車可能な場所であって、具体的には、駅、バス停、空
港等である。
【００１８】
本発明の実施形態において、公共交通手段が列車であり、ユーザが、探索条件の出発地
及び目的地として、列車の駅を指定する場合を説明するが、これに限られない。探索条件
は、例えば、ユーザが入力した条件に基づいて、システムが決定しても良い。例えば、本
発明の実施形態に係る経路探索システム１を、徒歩、車、公共交通手段などで移動するル
ートを探索するナビゲーションシステムに適用する。この場合、ユーザが出発地または目
的地として任意の地名やＰＯＩ（Point of Interest）を入力すると、ナビゲーションシ
ステムは、入力された情報に基づいて、公共交通機関の乗車地を特定する。本発明の実施
形態に係る経路探索システム１は、ナビゲーションシステムによって特定された公共交通
機関の乗車地を、本発明の実施形態に係る経路探索システム１の出発地または目的地とし
て経路を探索しても良い。
【００１９】
探索条件としてユーザが指定する「時刻」は、現在時刻、出発地の出発時刻、目的地の
到着時刻などである。現在時刻が指定された場合、経路探索システム１は、現在時刻以降
に出発地を出発し、目的地まで到着できるように、列車を利用した経路を探索する。出発
時刻が指定された場合、経路探索システム１は、出発時刻以降に出発地を出発し、目的地
まで到着できるように、列車を利用した経路を探索する。到着時刻が指定された場合、経
路探索システム１は、出発地を出発し、到着時刻までに目的地に到着できるように、列車
を利用した経路を探索する。探索条件は、始発または終電のいずれかを含んでも良い。
【００２０】
経路探索システム１が出力する「経路」は、出発地から目的地に移動するために利用す
る列車について、列車の路線名、列車が出発地を出発する時刻及び目的地に到着する時刻
を含む。乗換駅で列車を乗り換えて複数の列車を利用する場合、経路は、乗り換え前後の
各列車について、列車の路線名、列車に乗車する時刻及び下車する時刻を含む。さらに、
同じ路線を運行する列車について、各駅停車、急行、特急等の複数の列車の種別がある場
合、経路は、利用する列車の種別を含む。また経路は、列車の運賃や、列車の行き先、列
車番号などを含んでも良い。
【００２１】
本発明の実施形態に係る経路探索システム１は、経路探索サーバ２とユーザ端末３など
の、少なくとも一つのコンピュータを備える。経路探索サーバ２とユーザ端末３は、通信
網４を介して接続され、相互に通信可能である。経路探索システム１において、ユーザが
ユーザ端末３に出発地、目的地及び時刻を含む探索条件を入力すると、ユーザ端末３は、
探索条件を経路探索サーバ２に送信する。経路探索サーバ２は、ユーザ端末３から送信さ
れた探索条件を満たす経路を探索し、ユーザ端末３に送信する。ユーザ端末３は、経路探
索サーバ２から送信された経路を表示して、ユーザに通知する。
【００２２】
本発明の実施形態に係る経路探索システム１は特に、探索された経路をユーザが利用す
る際の、ユーザの位置を考慮した案内データＤ４をユーザに提示する。案内データＤ４に
よって、ユーザの状況に応じて、ユーザに安心感を与えたり、最適な経路の情報を提供し
たりすることにより、利便性の高い経路探索を実現可能とする。
【００２３】
また図１に示す例では、経路探索システム１において、経路探索サーバ２は１台のユー
ザ端末３に接続する場合を示すが、経路探索サーバ２と接続されるユーザ端末３の台数は
限定されない。また、経路探索サーバ２は、物理的に一つのコンピュータで構成されても
良いし、複数のコンピュータで構成されても良い。例えば、ネットワークデータＤ１及び
時刻表データＤ２は、経路探索サーバ２が接続可能なデータベースサーバ（図示せず）に
格納されても良い。また経路探索サーバ２は、仮想コンピュータシステム上に構成されて
も良い。
【００２４】
［ユーザ端末］
ユーザ端末３は、ユーザが利用する端末であって、図１に示すように、入力装置３１、
出力装置３２、位置検出装置３３、通信装置３４、記憶装置３５及びＣＰＵ３６等を有す
る。ユーザ端末３は、スマートフォン、携帯電話機、タブレット端末、ノートパソコンな
ど、通信網４を利用してデータの送受信が可能な、可搬性を備えるコンピュータである。
このユーザ端末３は、経路探索システム１におけるデータの送受信やデータの表示が可能
な経路探索ユーザプログラムＰ２がインストールされる。経路探索ユーザプログラムＰ２
は、専ら経路探索サーバ２を利用するために用いられるプログラムや、汎用的なブラウザ
プログラムなどである。
【００２５】
本発明の実施形態においては、経路探索ユーザプログラムＰ２が、ブラウザなどの汎用
的なプログラムではなく、経路探索サーバ２に接続するためのプログラムである場合を想
定して説明する。
【００２６】
入力装置３１は、ユーザの指示を入力するインターフェースであって、操作ボタン、マ
イクロフォン等である。出力装置３２は、ユーザに情報を出力するインターフェースであ
って、ディスプレイ、スピーカ等である。入力装置３１及び出力装置３２は、タッチパネ
ルなどであって、入力機能と出力機能とを備えた一つの装置で実装されても良い。
【００２７】
通信装置３４は、ユーザ端末３が通信網４に接続するためのインターフェースであって
、例えば、モバイル通信やＷｉ−Ｆｉ（Wireless Fidelity）通信の無線信号の受信機で
ある。位置検出装置３３は、例えば、ＧＰＳ（Global Positioning System）の受信機で
あって、衛星から受信した信号を利用してユーザ端末３の現在位置を検出する。なお、通
信装置３４が、モバイル通信網やＷｉ−Ｆｉ通信の受信機などの場合、ユーザ端末３が接
続したモバイル通信網の基地局やＷｉ−Ｆｉのアクセスポイントの識別子を、ユーザ端末
３の現在位置として検出しても良い。また位置検出装置３３は、これらの組み合わせによ
り、ユーザ端末３の現在位置を検出しても良い。
【００２８】
記憶装置３５は、探索結果データＤ３及び案内データＤ４とともに、経路探索ユーザプ
ログラムＰ２を記憶する。探索結果データＤ３及び案内データＤ４は、経路探索サーバ２
から受信したデータである。経路探索ユーザプログラムＰ２は、経路探索サーバ２とデー
タを送受信し、ユーザの入出力のインターフェースを実現する。経路探索ユーザプログラ
ムＰ２は、ユーザの指示を経路探索サーバ２に送信したり、経路探索サーバ２から受信し
たデータを出力装置３２に出力したりする。
【００２９】
ＣＰＵ３６は、記憶装置３５に記憶された経路探索ユーザプログラムＰ２により、探索
条件送信手段３０１、出力手段３０２及び位置送信手段３０３として機能する。
【００３０】
探索条件送信手段３０１は、ユーザが入力装置３１を介して入力した探索条件を、経路
探索サーバ２に送信する。
【００３１】
出力手段３０２は、経路探索サーバ２から、ユーザが入力した探索条件に基づいて探索
された探索結果データＤ３を受信し、出力装置３２に出力させる。また出力手段３０２は
、経路探索サーバ２から、案内データＤ４を受信し、出力装置３２に出力させる。出力手
段３０２は、案内データＤ４を文字データとして、表示装置に表示させても良いし、案内
データＤ４を音声データに変換して再生し、スピーカに出力させても良いし、表示装置及
びスピーカに出力させても良い。
【００３２】
位置送信手段３０３は、位置検出装置３３等が検出したユーザ端末３の位置を、通信装
置３４及び通信網４を介して経路探索サーバ２に送信する。このように送信されたユーザ
端末３の位置は、経路探索システム１において、ユーザの位置として処理される。
【００３３】
位置送信手段３０３は、適宜、位置検出装置３３にユーザ端末３の位置を取得させ、経
路探索サーバ２に送信する。例えば位置送信手段３０３は、所定の操作を検出したタイミ
ングで、ユーザ端末３の位置を取得させても良い。「所定の操作」は、例えば、ユーザに
よる経路探索ユーザプログラムＰ２の起動に関する操作や、ユーザによる探索条件の入力
に関する操作などである。
【００３４】
位置送信手段３０３は、所定のタイミングで、ユーザの位置を経路探索サーバ２に送信
しても良い。「所定のタイミング」は、ユーザの操作のタイミングであって、例えば、経
路探索サーバ２などからリクエストを受信したタイミングや、探索条件送信手段３０１が
探索条件を送信するタイミングである。また、位置送信手段３０３は、位置を送信する度
に位置検出装置３３にユーザ端末３の位置を取得させなくてもよく、例えば、直近で検出
した位置を送信しても良い。
【００３５】
ここで、ユーザ端末３の出力手段３０２が出力する案内データＤ４を説明する。案内デ
ータＤ４は、ユーザが入力した条件に従って経路を探索した後、探索された経路の利用時
のユーザの状況を考慮して提供される情報である。本発明の実施形態において、ユーザの
状況を考慮して、ユーザが再探索すると考えられる経路（他の経路または第２の経路）を
予め探索して、探索した他の経路に関する案内データＤ４として提供する。これにより本
発明の実施形態に係る経路探索システム１は、案内データＤ４として、ユーザによる再探
索を回避するための有益情報を適宜提供するので、ユーザの利便性を向上する。
【００３６】
ユーザ端末３に送信される案内データＤ４は、例えば、（１）「ユーザが入力した条件
で探索した経路（第１の経路）と、他の経路（第２の経路）との比較結果」、（２）「他
の経路を利用して移動する経路の説明」などである。
【００３７】
ここで、案内データＤ４の例を示す。（１）「ユーザが入力した条件に従って探索した
経路と他の経路の比較結果」を示す案内データＤ４は、例えば図２（ａ）に示すように、
「○分発の列車に乗ると○分遅れで到着します。」である。ここで、経路の比較対象とし
ては、目的地の到着時間、所要時間、乗換回数、運賃などが考えられる。また、この他、
以下のメッセージが考えられる。
【００３８】
・『次に出発する○分発の列車よりも○分発の列車の方が○分早く到着します。』
・『次に出発する○分発の列車に乗車した場合、○分発の列車より○分遅れて到着します
。』
・『乗車予定の列車は、○時○分発の列車の○本後に出発します。』
これらは一例であって、これに限るものではない。
【００３９】
（２）「他の経路を利用して移動する経路の説明」を示す案内データＤ４は、例えば、
図２（ｂ）及び（ｃ）に示すように、「○分発の列車に乗っても○駅○番ホームで○分待
って後発の列車に乗り換えることができます。」である。また、この他、以下のメッセー
ジが考えられる。
【００４０】
・『次に出発する○分発に乗っても、○駅○番ホームで○分待って後発の列車に乗り換え
ることができます。』
・『次に出発する○分発の列車は、○駅止まりのため、後発の列車に○駅で乗り換える必
要があります。』
・『次に出発する○分発の列車は、快速のため○駅には止まりません。あとから列車に○
駅で乗り換える必要があります。』
なおここで、「後発の列車」が、「ユーザが入力した条件に従って探索した経路」で特定
される列車であっても良い。これらは一例であって、これに限るものではない。
【００４１】
ここで図２を参照して、案内データＤ４を出力する方法を説明する。図２（ａ）に示す
例は、ユーザが入力した探索条件に基づいて探索された経路（第１の経路）を表示する画
面Ｗ１の上部に、案内データＤ４を表示する表示エリアＡ１を設けた場合である。図２（
ｂ）に示す例は、案内データＤ４を表示する画面Ｗ２を、プッシュ通知などによりポップ
アップ画面として表示した場合である。図２（ｃ）に示す例は、待ち受け画面や起動中の
他のアプリケーションの画面上に、案内データＤ４を、プッシュ通知などによりポップア
ップ画面で表示する場合である。またこの他、出力手段３０２は、ユーザのメールアドレ
ス宛に送信された案内データＤ４を表示して、ユーザに認識させても良い。
【００４２】
また、図２に示す案内データＤ４の表示位置は一例であって、これに限るものではない
。例えば、ユーザ端末３がマルチウィンドウに対応する場合、案内データＤ４を表示する
画面を出力しても良い。また、画面Ｗ１に第１の経路が表示されている際、案内データＤ
４を表示するためのリンクを設け、リンクをクリックしたりタップ操作を入力したりする
などのユーザの操作により、案内データＤ４を表示する画面を出力しても良い。
【００４３】
［経路探索サーバ］
経路探索サーバ２は、ユーザ端末３に接続し、出発地、目的地及び時刻を含む探索条件
に基づいて、列車を利用して移動するための経路を探索する。経路探索サーバ２は、ＣＰ
Ｕ２１、記憶装置２２及び通信装置２３等を有するコンピュータである。通信装置２３は
、経路探索サーバ２が通信網４に接続するためのインターフェースである。
【００４４】
記憶装置２２は、経路探索プログラムＰ１の他、ネットワークデータＤ１、時刻表デー
タＤ２、探索結果データＤ３及び案内データＤ４を記憶する。記憶装置２２に記憶される
経路探索プログラムＰ１が読み出されて実行されることで、ＣＰＵ２１は、探索手段２０
１、制御手段２０２、及び位置取得手段２０３として機能する。
【００４５】
探索手段２０１は、探索条件を満たす経路を探索する。制御手段２０２は、探索条件を
取得し、探索手段２０１に探索条件を入力して経路を探索させるなど、経路探索サーバ２
の処理を制御する。制御手段２０２はさらに、探索手段２０１の処理結果である探索結果
データＤ３やこれに基づいて生成した案内データＤ４を、ユーザ端末３に送信して、ユー
ザに通知する。位置取得手段２０３は、ユーザ端末３の位置を取得する。
【００４６】
位置取得手段２０３は、ユーザの位置を取得する。位置取得手段２０３は、ＧＰＳやＩ
Ｃチップなど、ユーザの携帯する装置や媒体の位置を、ユーザの位置として取得する。位
置取得手段２０３は、ユーザの位置を、緯度経度情報、地域メッシュコードなど、どのよ
うな形式で取得しても良い。
【００４７】
また、位置取得手段２０３は、ユーザの携帯する交通系ＩＣカードが通過した改札の駅
の情報を、改札機の情報を管理する改札管理サーバ（図示せず）などから取得しても良い
。この場合、本発明の実施形態において、ユーザが通過した改札の駅を、ユーザの位置と
して特定する。
【００４８】
位置取得手段２０３は、ユーザ端末３やサーバなどが所定のタイミングで自発的に送信
する位置情報を、取得しても良い。また、位置取得手段２０３が、所定のタイミングで、
ユーザ端末３や改札管理サーバなどにリクエストして、位置情報を取得しても良い。
【００４９】
本発明の実施形態において、位置取得手段２０３は、少なくとも、ユーザが列車に乗車
する駅を特定する。また位置取得手段２０３は、ユーザが駅構内に位置する場合、ユーザ
が乗車する路線と、上り、下りなどの運行方向を特定できることが好ましい。なお、位置
取得手段２０３が、ユーザが列車に乗車する駅を特定できたものの、路線や運行方向を特
定できない場合、経路探索サーバ２は、ユーザが入力した探索条件の経路に基づいて、路
線及び運行方向を特定してもよい。
【００５０】
本発明の実施形態に係る探索手段２０１が経路を探索する処理を説明する。探索手段２
０１は、ユーザ等によって入力された出発地、目的地及び時刻を含む探索条件に基づいて
、ネットワークデータＤ１及び時刻表データＤ２を参照して、探索条件に適合する経路を
探索する。
【００５１】
ネットワークデータＤ１は、列車の路線ネットワークを表すデータである。ネットワー
クデータＤ１は、複数のノードの識別子と、複数のリンクの識別子と、リンクに付与され
るコストを対応づける。リンクは、２つのノード間を結ぶ有向リンクである。ネットワー
クデータＤ１はさらに、リンクの識別子に、列車の路線名、路線の上りまたは下りを示す
運行方向を対応づけても良い。
【００５２】
ノードは、列車の駅に対応する。リンクは、２つのノードをそれぞれ始点及び終点とし
て有向に接続し、列車が、リンクの始点から終点への方向に運行することを示す。コスト
は、リンクが接続するノード間の移動のしやすさを示す指標であって、例えば、所要時間
、運賃、距離、またはこれらの組み合わせで決定される。
【００５３】
図３を参照して、複数の路線Ｌａ及びＬｂを含む路線ネットワークを説明する。なお、
実際の路線ネットワークは、上り及び下りの双方向のリンクが存在するが、図３では、図
示を簡略化するため一方向のみのリンクを示す。
【００５４】
路線Ｌａは、ノードＮａ１、Ｎａ２、Ｎａｂ及びＮａ３を含む。路線Ｌｂは、ノードＮ
ｂ１、Ｎａｂ、Ｎｂ２及びＮｂ３を含む。ここで、ノードＮａｂは、路線Ｌａ及び路線Ｌ
ｂをともに利用可能な駅であって、路線Ｌａ及び路線Ｌｂ間の列車の乗り換えで利用され
る駅に対応する。
【００５５】
ネットワークデータＤ１は、停車駅の異なる複数の種別の列車が運行する路線について
、列車の種別毎にリンクを備える。列車の種別は、全ての駅に逐次停車する各駅停車、主
要駅のみに停車する急行などで、同じ路線を運行する列車を、列車が運行上停車する駅に
よって分類する。
【００５６】
図３において、各駅停車の列車の経路を示すリンクは、直線で示されるように、路線上
で隣接するノード間を接続する。すなわち路線Ｌａは、Ｎａ１とＮａ２とを結ぶリンク、
Ｎａ２とＮａｂとを結ぶリンク、及びＮａｂとＮａ３とを結ぶリンクを備える。これに対
し急行の列車の経路を示すリンクは、曲線で示されるように、隣接するノードに接続する
場合もあるし、隣接するノードを越えた路線上のノードに接続する場合もある。すなわち
路線Ｌａは、Ｎａ１とＮａｂとを結ぶリンク、及びＮａｂとＮａ３とを結ぶリンクを備え
る。
【００５７】
時刻表データＤ２は、路線及び運行方向ごとに、路線を運行する列車の列車番号、種別
、停車駅、停車時刻及び出発時刻を対応づける。
【００５８】
探索手段２０１は、ネットワークデータＤ１及び時刻表データＤ２を参照して、入力さ
れた探索条件について、平均経路探索処理と、時刻表探索処理とを実行する。
【００５９】
平均経路探索処理において、探索手段２０１は、ダイクストラ法などの最短経路アルゴ
リズムを用いて、公共交通ネットワークで、出発地から目的地まで移動可能な道筋のうち
、コストの低い平均経路を探索する。ここで、リンクに対応する路線や列車の種別などに
よって、リンクに付されるコストが異なる。一般的に、急行の所要時間は、各駅停車より
短いので、曲線で示す急行のリンクのコストは、直線で示す各駅停車の同一区間のリンク
のコストの和より低く設定される。これにより、Ｎａ１からＮａｂに移動する道筋につい
て、Ｎａ１、Ｎａ２及びＮａｂを介する各駅停車を利用した道筋より、Ｎａ１からＮａｂ
につながる急行を利用した道筋が、平均経路として優先的に探索される。
【００６０】
時刻表探索処理において、探索手段２０１は、平均経路探索処理で探索された平均経路
のそれぞれに対して、探索条件のうちの時刻に関する条件を満たす列車を特定し、複数の
経路を算出する。さらに探索手段２０１は、算出された複数の経路から、所定の条件に基
づいて最適経路を特定して出力する。最適経路を特定する条件は、例えば、所要時間、運
賃、乗り換えの回数、エレベータやエスカレーターの利用のしやすさ、またはこれらの組
み合わせである。探索手段２０１は、最適経路として、複数経路を出力しても良い。
【００６１】
探索手段２０１は、入力される様々な探索条件に従って、経路を探索する。例えば、探
索条件に、利用する路線が含まれる場合、探索手段２０１は、平均経路探索処理において
、探索条件の路線に関連するリンクを抽出して新たな路線ネットワークを形成する。探索
手段２０１は、新たに形成した路線ネットワークを参照して、平均経路を探索し、探索さ
れた平均経路について、時刻表探索処理を実行する。
【００６２】
また、探索条件が、さらに、列車の路線、乗車地及び乗車時刻を含む場合、探索手段２
０１は、時刻表探索処理において、探索された平均経路に対して、探索条件の乗車地及び
乗車時刻を満たす列車を特定して、経路を探索する。
【００６３】
この他、探索手段２０１は、様々な条件に対応可能である。なお、本発明の実施形態に
おいて探索手段２０１は、入力された探索条件に適合する経路を探索できればよく、その
処理方法は問わない。
【００６４】
本発明の実施形態に係る経路探索サーバ２において、探索手段２０１は、制御手段２０
２から入力された探索条件に従って経路を探索し、探索した経路を制御手段２０２に返す
。制御手段２０２は、探索手段２０１の探索結果を、探索結果データＤ３として記憶装置
２２に記憶する。探索結果データＤ３は、探索条件やユーザの識別子などと対応づけられ
て保持されても良い。また探索結果データＤ３は、ユーザ端末３に出力した経路のみなら
ず、時刻表探索処理において得られたキャッシュデータを含んでも良い。
【００６５】
なお、探索手段２０１は、一つの探索条件から、複数の経路を出力するので、複数の経
路が、ユーザ端末３に出力される場合がある。その場合、本発明の実施形態は、一つの探
索条件から出力された複数の経路のうちの一つを、ユーザが利用する経路として特定し、
その特定した経路を第１の経路として、ユーザの位置情報との照合等で参照する。
【００６６】
本発明の実施形態において、複数の経路から、ユーザが利用する経路を特定する方法は
、問わない。例えば、ユーザ端末３において、ユーザが最新で確認した経路、最も閲覧時
間の長い経路、移動時のナビゲーション開始ボタンが押下された経路などを、ユーザが利
用する経路と特定しても良い。また、ユーザ端末３の経路探索ユーザプログラムＰ２にお
いて、利用する経路を履歴やブックマークとして保存できる場合、ブックマークから呼び
出された経路を、第１の経路と特定しても良い。また、この他にも、様々な方法が考えら
れる。
【００６７】
制御手段２０２は、出発地、目的地及び時刻を含む第１の探索条件を満たす第１の経路
を、ユーザ端末３に出力する。制御手段２０２は、位置取得手段２０３が取得したユーザ
の位置が、第１の経路で特定される公共交通手段が運行する区間の乗車地であるか否かを
判定する。第１の経路で特定される公共交通手段が運行する区間の乗車地の場合、制御手
段２０２は、当該乗車地、目的地、及び現在時刻を含む第２の探索条件を満たす第２の経
路に関する案内データＤ４を生成し、ユーザ端末３に出力する。第２の経路は、そのユー
ザ位置を出発地とし、現在時刻以降に出発して、第１の探索条件の目的地まで行く経路で
ある。制御手段２０２は、第１の経路と第２の経路が異なる場合、案内データＤ４をユー
ザ端末３に出力し、同じ場合は出力しないように制御しても良い。
【００６８】
本発明の実施形態において制御手段２０２は、ユーザによって明示的に入力された第１
の探索条件を、探索手段２０１に入力する場合を説明するが、これに限られない。例えば
制御手段２０２は、ユーザの操作なく、上述した様にナビゲーションシステムなど、他の
システム等との連携によって第１の探索条件を取得し、探索手段２０１に入力しても良い
。
【００６９】
制御手段２０２は、ユーザ端末３にデータを送信し、出力させる。ユーザ端末３は、経
路探索サーバ２から受信した第１の経路を出力装置３２に出力させるとともに、案内デー
タＤ４を、出力装置３２に出力させる。ここで制御手段２０２は、ユーザによるユーザ端
末３の操作に基づいて、案内データＤ４を出力しても良い。経路探索サーバ２から第２の
経路を受信した場合、ユーザ端末３は、さらに、第２の経路も、出力装置３２に出力させ
ても良い。
【００７０】
制御手段２０２が、第２の経路を探索するタイミングは適宜決定される。具体的には制
御手段２０２は、逐次ユーザの位置を取得し、ユーザの位置が、第１の経路で特定される
列車が運行する区間の乗車地となったタイミングで、探索手段２０１に第２の経路を探索
させても良い。また制御手段２０２は、ユーザ端末３などからユーザの位置を取得したタ
イミングで、第２の経路を探索しても良い。
【００７１】
「第１の経路で特定される列車が運行する区間の乗車地」は、第１の経路で特定される
列車が、第１の経路において運行する区間の駅であって、例えば、第１の探索条件の出発
地である。「第１の経路で特定される列車が運行する区間の乗車地」は、第１の経路で特
定される列車の、第１の経路における運行区間内の駅で、具体的には、第１の経路で特定
される列車が第１の経路で停車または通過する駅などである。
【００７２】
制御手段２０２は、第２の探索条件で探索手段２０１に探索させなくともよい場合があ
る。例えば制御手段２０２は、探索結果データＤ３の第１の探索条件で探索手段２０１が
探索した結果のキャッシュデータから、第２の探索条件に合致する経路を取得しても良い
。第２の探索経路は、現在時刻を基準とするので、探索条件やユーザの状況によっては、
キャッシュデータに第２の探索条件に合致する経路が含まれる場合がある。例えば、第１
の探索条件が到着時刻指定で、第１の経路の出発地の出発時刻より早く出発地に到着した
場合や、第１の探索条件が出発時刻指定で、出発地の出発時刻より遅く出発地に到着した
場合などである。
【００７３】
また制御手段２０２は、案内データＤ４とともに、第２の経路をユーザ端末３に出力し
ても良い。制御手段２０２は、案内データＤ４を出力した後、ユーザ端末３からのリクエ
ストに応じて、第２の経路をユーザ端末３に出力しても良い。
【００７４】
［経路探索方法］
図４を用いて、経路探索システム１の経路探索方法を説明する。図４に示す処理方法は
、ユーザが経路上の駅に位置するか否かを基準に、案内データＤ４を送信する場合を説明
する。
【００７５】
まず、ステップＳ０１においてユーザ端末３は、ユーザが入力した第１の探索条件を、
通信網４を介して経路探索サーバ２に送信する。第１の探索条件は、出発地、目的地及び
時刻を含む。この時刻は、「現在時刻」、「出発時刻」、「到着時刻」などの時刻に関す
る条件である。
【００７６】
経路探索サーバ２は、ステップＳ０１で送信された第１の探索条件を受信すると、ステ
ップＳ０２において、ネットワークデータＤ１及び時刻表データＤ２を参照して第１の探
索条件を満たす第１の経路を探索する。経路探索サーバ２は、ステップＳ０３において、
ステップＳ０２で探索した第１の経路のデータを、探索結果データＤ３として記憶装置２
２に記憶する。さらに、経路探索サーバ２は、ステップＳ０４において、ステップＳ０２
で探索した第１の経路を、通信網４を介してユーザ端末３に送信する。
【００７７】
ユーザ端末３は、ステップＳ０４で経路探索サーバ２から送信された第１の経路を受信
すると、ステップＳ０５において、出力装置３２を介して第１の経路を出力する。
【００７８】
ステップＳ０６においてユーザ端末３は、現在位置を検出する。ユーザ端末３は、ステ
ップＳ０６で検出した現在位置を、ステップＳ０７において、通信網４を介して経路探索
サーバ２に送信する。
【００７９】
経路探索サーバ２は、ステップＳ０８において、ステップＳ０７でユーザ端末３から送
信されたユーザの現在位置を取得する。経路探索サーバ２は、ステップＳ０８でユーザの
現在位置を取得すると、ステップＳ０９において、ユーザの現在位置が、第１の経路の経
路上の駅であるか否かを判定する。
【００８０】
経路探索サーバ２は、ユーザの現在位置が第１の経路上の駅であると判定した場合、ス
テップＳ１０において、第２の探索条件を生成する。第２の探索条件は、第１の探索条件
のうち、出発地を第１の経路上の駅である「ユーザの現在位置」に変更するとともに、時
刻を「現在時刻」に変更したものである。第２の探索条件の目的地は、第１の探索条件の
目的地と同じである。経路探索サーバ２は、ステップＳ１１において、ステップＳ１０で
生成した第２の探索条件を満たす第２の経路を探索する。
【００８１】
さらに経路探索サーバ２は、ステップＳ１２において、ステップＳ１１で探索した第２
の経路を利用して案内データＤ４を生成する。経路探索サーバ２は、ステップＳ１３にお
いて、ステップＳ１２で生成した案内データＤ４を、通信網４を介してユーザ端末３に送
信する。
【００８２】
ユーザ端末３は、ステップＳ１４において、ステップＳ１３で送信された案内データＤ
４を受信すると、出力装置３２を介して案内データＤ４を出力する。
【００８３】
本発明の実施形態に係る経路探索システム１は、ユーザに第１の経路を出力した後、ユ
ーザの位置を出発地とし、現在時刻以降に出発する第２の経路を探索する。経路探索シス
テム１は、第２の経路に関する情報を、ユーザの状況を考慮した案内データＤ４を出力す
ることで、ユーザが再度、条件を入力して探索することの手間を回避することができる。
以下、第１ないし第４の実施例において、本発明の実施形態に係る経路探索システム１の
処理の一例を説明する。
【００８４】
（第１の実施例）
第１の実施例では、ユーザが目的地に向かう列車に乗車可能なホームに到着した後、こ
のホームで経路を探索する場合を説明する。第１の実施例に係る経路探索システム１は、
このユーザの位置や時刻に基づいて、案内データＤ４を出力する。
【００８５】
図５を参照して、半蔵門線及び東急田園都市線を利用して、「表参道」駅から「たまプ
ラーザ」駅に移動する際の経路を説明する。なお、半蔵門線及び東急田園都市線は、渋谷
駅で相互乗換をしており、ユーザは列車を乗り換えることなく、「表参道」駅から「たま
プラーザ」駅に移動することができる。
【００８６】
図５（ａ）及び図５（ｂ）は長津田行きの各駅停車の列車の時刻表であって、図５（ｃ
）は中央林間行きの急行の列車の時刻表である。図５（ａ）ないし（ｃ）の時刻表で特定
される各列車は、半蔵門線の長津田方面行であって、「表参道」駅を１８時以降に続けて
出発する列車の時刻表である。
【００８７】
図５（ａ）の時刻表で特定される列車は、「表参道」駅を１８時２分に出発し、１８時
４０分に「たまプラーザ」駅に到着する。図５（ｂ）の時刻表で特定される列車は、「表
参道」駅を１８時５分に出発し、１８時４３分に「たまプラーザ」駅に到着する。図５（
ｃ）の時刻表で特定される列車は、「表参道」駅を１８時９分に出発し、１８時３７分に
「たまプラーザ」駅に到着する。
【００８８】
これらの列車を比較すると、「たまプラーザ」駅に最も早く到着するのは、１８時９分
に「表参道」駅を出発する列車であることが分かる。すなわち、ユーザが仮に１８時２分
に「表参道」のホームに到着したとしても、これらの列車の中では、１８時９分に「表参
道」を出発する列車に乗車すると、「たまプラーザ」駅に、最も早く到着する。
【００８９】
ここで第１の探索条件で、出発地「表参道」駅の出発時刻として、現在時刻の「１８時
」が指定された場合、探索手段２０１は、最適条件として所要時間や到着時刻を重視する
と、図５（ｃ）の急行列車を、最適経路として出力する。従って、制御手段２０２は、図
５（ｃ）の列車を特定した第１の経路をユーザに案内する。第１の経路は、１８時９分に
出発地「表参道」駅を出発し、１８時３７分に目的地「たまプラーザ」駅に到着する経路
である。
【００９０】
しかしながら、ユーザは、１８時にはホームに到着しているので、図５（ａ）や（ｂ）
で特定される列車がホームに到着する。ユーザはこれらの列車に乗車するべきか否か判断
できず、再度検索してしまう場合がある。そこで制御手段２０２は、第２の探索条件に、
「ユーザの位置で乗車可能な路線において、現在時刻の直後に出発する列車を特定する情
報」を含めて、第２の経路を探索する。これに対し探索手段２０１は、１８時２分に「表
参道」駅を出発する列車を特定して探索し、図５（ａ）の各駅停車を最適経路として出力
する。
【００９１】
これにより、制御手段２０２は、図５（ａ）の列車を特定した第２の経路を取得し、第
２の経路に関する案内データＤ４を生成する。第２の経路は、１８時２分に出発地「表参
道」駅を出発し、１８時４０分に目的地「たまプラーザ」駅に到着する経路である。
【００９２】
図５（ａ）に示す列車は、第１の経路として探索された図５（ｃ）に示す列車より、「
たまプラーザ」駅に到着する時刻が遅い。そこで制御手段２０２は、図２（ａ）に示すよ
うに、１８時９分発の電車を特定した第１の経路をユーザ端末３に出力するとともに、「
１８時２分発の列車に乗ると３分遅れて到着します。」などの案内データＤ４を生成し、
ユーザ端末３に出力する。これを確認したユーザは、再度経路を探索することなく、１８
時２分出発の列車でなく、当初の予定の１８時９分発の急行に乗ることを、容易に選択で
きる。
【００９３】
このように第１の実施例において第２の探索条件は、さらに、ユーザの位置で乗車可能
な路線において、現在時刻の直後に出発する列車を特定する情報を含む。ユーザの位置を
現在時刻の直後に出発する列車は、具体的には、ユーザ位置から乗車可能な路線の列車で
あって、ユーザがホームで待機する間に、ユーザが乗車するべきか否か迷う列車と考えら
れる。第１の実施例は、この列車を特定した経路を探索するので、案内データＤ４として
、ユーザが乗車する列車を決定する判断材料を提供することができる。
【００９４】
なお、探索手段２０１が、直後に出発する列車を特定した第２の経路を探索できればよ
く、その手法は問わない。例えば、現在時刻の直後に出発地を出発する列車を、制御手段
２０２が、時刻表から出発時刻や列車番号などで特定しても良いし、探索手段２０１が特
定しても良い。
【００９５】
このような第１の実施例に係る経路探索システム１において、ユーザが第１の探索条件
を入力した際、ユーザ端末３は、ユーザの位置も送信する。制御手段２０２は、ユーザの
位置が、ユーザが入力した第１の探索条件の出発地であって、ユーザが乗車しようとする
列車の路線及び運行方向のプラットフォーム等の場合、第２の探索条件を作成する。第２
の探索条件は、第１の探索条件の出発地及び目的地と、現在時刻を含む。本発明の第１の
実施例において第２の探索条件はさらに、ユーザの位置で乗車可能な、第１の経路で特定
される列車の属する路線において、ユーザの位置を現在時刻の直後に出発する列車を特定
する情報を含む。
【００９６】
ここで制御手段２０２は、現在時刻から、第１の経路の出発時刻までに出発する各列車
について、それぞれの列車を特定する第２の経路を、探索手段２０１にそれぞれ探索させ
ても良い。具体的には、制御手段２０２は、図５（ａ）の列車を特定した第２の経路と、
図５（ｂ）の列車を特定した第２の経路とをそれぞれ取得し、それぞれの情報を考慮した
案内データＤ４を生成し、ユーザ端末３に出力する。これを確認したユーザは、再度経路
を探索することなく、１８時２分出発の列車や１８時５分出発の列車でなく、当初の予定
の１８時９分発の急行に乗ることを、容易に選択できる。
【００９７】
図６を用いて、第１の実施例に係る経路探索方法を説明する。図６に示す処理方法は、
ユーザが出発駅から経路を探索した際に案内データＤ４を送信する処理を説明する。
【００９８】
まず、ユーザ端末３は、ユーザが出発地、目的地及び時刻を含む探索条件を入力した際
、位置検出装置３３にユーザの位置を取得させる。ステップＳ１０１においてユーザ端末
３は、ユーザが入力した第１の探索条件と、ユーザの現在位置とを、通信網４を介して経
路探索サーバ２に送信する。
【００９９】
経路探索サーバ２は、ステップＳ１０１で送信された第１の探索条件を受信すると、ス
テップＳ１０２において、第１の探索条件を満たす第１の経路を探索する。経路探索サー
バ２は、ステップＳ１０３において、ステップＳ１０２で探索した第１の経路のデータを
、探索結果データＤ３として記憶装置２２に記憶する。
【０１００】
さらに、ステップＳ１０４において経路探索サーバ２は、ステップＳ１０１で取得した
ユーザの現在位置が、第１の探索条件の出発地であるか否かを判定する。出発地でない場
合、そのまま処理を終了する。ユーザの現在位置が出発地の場合、ステップＳ１０５に進
む。
【０１０１】
ステップＳ１０５において経路探索サーバ２は、現在時刻後、第１の経路で特定された
列車より前に出発地を出発する列車があるか否かを判定する。具体的には、第１の経路が
、図５（ｃ）に示す列車の場合、かつ、現在時刻が１８時７分の場合、図５（ｃ）に示す
列車以前に「表参道」駅を出発するたまプラーザ方面の列車はないので、このまま処理を
終了する。一方、現在時刻が１８時の場合、図５（ｃ）に示す列車以前に「表参道」駅を
出発するたまプラーザ方面の列車として、図５（ａ）及び（ｂ）に示す列車が存在するの
で、ステップＳ１０６に進む。
【０１０２】
ステップＳ１０６において経路探索サーバ２は、第２の探索条件を生成する。第２の探
索条件は、第１の探索条件の出発地及び目的地のほか、第１の経路で特定された路線を、
現在時刻の直後に出発する列車を特定する条件を含む。図５に示す例の場合、現在時刻後
に出発する図５（ａ）に示す列車を特定する条件を指定して、第２の探索条件を生成する
。経路探索サーバ２は、ステップＳ１０７において、ステップＳ１０６で生成した第２の
探索条件を満たす第２の経路を探索する。
【０１０３】
さらに経路探索サーバ２は、ステップＳ１０８において、ステップＳ１０７で探索した
第２の経路を利用して案内データＤ４を生成する。ここで生成する案内データＤ４は、ス
テップＳ１０２で探索した第１の経路とステップＳ１０７で探索した第２の経路とを、出
発時刻、到着時刻、乗換回数などを比較することにより生成される。その結果、図２（ａ
）に示すような「１８時２分発の列車に乗ると３分遅れて到着します。」などの案内デー
タＤ４が生成される。
【０１０４】
ステップＳ１０９において経路探索サーバ２は、ステップＳ１０２で探索した第１の経
路と、ステップＳ１０８で生成した案内データＤ４を、ユーザ端末３に送信する。ユーザ
端末３は、ステップＳ１１０において、ステップＳ１０９で送信された第１の経路及び案
内データＤ４を受信すると、出力装置３２を介して第１の経路及び案内データＤ４を出力
する。その結果、図２に示すような情報が、ユーザ端末３に表示される。
【０１０５】
このように第１の実施例では、ユーザがホームに位置し、ユーザのホームに到着する列
車が第１の経路で案内した列車と異なる場合でも、ホームに到着する列車に乗車した場合
の経路を探索する。さらに経路探索システム１は、この第２の経路に関して、到着時刻が
遅くなるなどの情報をユーザ端末３に出力することにより、ユーザは、再度経路を探索す
ることなく、第１の経路として探索された結果の妥当性を把握し、第１の経路を迷うこと
なく選択して移動することができる。
【０１０６】
（第２の実施例）
第２の実施例では、ユーザが、経路探索システム１を利用して、自宅や職場など、出発
地までの移動に時間を要する場所で、第１の経路を探索する場合を説明する。ユーザは、
探索された第１の経路の出発時間に、出発地に到着できるように出発地に移動する。一方
、第２の実施例に係る経路探索システム１ａは、ユーザが出発地に到着した時刻に基づい
て第２の経路を探索して、案内データＤ４を出力する。
【０１０７】
第２の実施例において、ユーザが、第１の経路の出発地に到着した時間によって、最適
な経路が、第１の経路と異なる場合が発生する。例えば、第１の経路が、図５（ｃ）で特
定される列車の情報を含んでおり、ユーザが出発地「表参道」駅に到着した時刻が１８時
１０分の場合、ユーザはこの第１の経路を利用することはできない。
【０１０８】
そこで制御手段２０２は、ユーザが「表参道」駅に到着した時刻を出発時刻とした第２
の探索条件を作成し、第２の経路を取得する。第２の探索条件の目的地として、第１の探
索条件の目的地が設定される。制御手段２０２は、探索手段２０１から、このような第２
の探索条件を満たす第２の経路を取得する。
【０１０９】
図７を参照して、本発明の第２の実施例に係る経路探索システム１ａのシステム構成を
説明する。第２の実施例に係る経路探索システム１ａは、図１に示す本発明の実施形態に
係る経路探索システム１と比べて、第１のユーザ端末３ａ及び第２のユーザ端末３ｂを備
える点が異なる。図７に示す経路探索サーバ２ａは、図１に示す経路探索サーバ２と同様
の構成を備える。
【０１１０】
なお、本発明の第２の実施例では、第１のユーザ端末３ａ及び第２のユーザ端末３ｂが
、同一ユーザが利用する異なる端末である場合を説明するがこれは一例であり、同一の端
末であっても良いことはもちろんである。
【０１１１】
第１のユーザ端末３ａ及び第２のユーザ端末３ｂは、同一のユーザによって利用される
端末である。第１のユーザ端末３ａは、自宅や職場などに設置され、ユーザが第１の条件
を入力し、第１の経路を取得する端末である。これに対し第２のユーザ端末３ｂは、スマ
ートフォンや携帯電話機などの、可搬性を備える端末であって、第２のユーザ端末３ｂは
、経路探索サーバ２ａから案内データＤ４を受信する。
【０１１２】
第１のユーザ端末３ａのＣＰＵ３６ａは、探索条件送信手段３０１及び出力手段３０２
ａを備える。探索条件送信手段３０１は、図１に示す探索条件送信手段３０１と同様であ
る。出力手段３０２ａは、図１に示す出力手段３０２と異なり、経路探索サーバ２ａから
受信する探索結果データＤ３を受信して出力し、案内データＤ４は受信しない。また、第
１のユーザ端末３ａは、位置検出装置を備えていなくとも良い。第１のユーザ端末３ａの
記憶装置３５ａは、これらの機能を実現させるための経路探索ユーザプログラムＰ２ａを
記憶する。
【０１１３】
第２のユーザ端末３ｂのＣＰＵ３６ｂは、出力手段３０２ｂ及び位置送信手段３０３ｂ
を備える。出力手段３０２ｂは、図１に示す出力手段３０２と異なり、経路探索サーバ２
ａから受信する案内データＤ４を受信して出力し、必要に応じて、探索結果データＤ３も
受信する。位置送信手段３０３ｂは、図１に示す位置送信手段３０３と同様である。第２
のユーザ端末３ｂの記憶装置３５ｂは、これらの機能を実現させるための経路探索ユーザ
プログラムＰ２ｂを記憶する。
【０１１４】
本発明の第２の実施例に係る経路探索サーバ２ａは、ユーザの現在位置が、第１の経路
の出発地の場合、その現在時刻に出発地を出発して目的地に向かう第２の経路を探索する
。経路探索サーバ２ａは、第１の経路を、第１の探索条件を送信した第１のユーザ端末３
ａに出力し、案内データＤ４を、ユーザが外出先で閲覧可能な第２のユーザ端末３ｂに出
力する。
【０１１５】
本発明の第２の実施例において探索される第２の経路は、ユーザが列車に乗車するタイ
ミングでの最適経路であるので、タイミングによっては、第１の経路と同一となる場合も
あれば、異なる場合もある。制御手段２０２は、第２の経路が第１の経路と同一の場合、
案内データＤ４を出力しないよう制御しても良い。
【０１１６】
一方、第２の経路が、第１の経路と異なる場合、制御手段２０２は、案内データＤ４を
出力するよう制御する。例えば、図５に示す例において、最適経路として、図５（ｃ）の
列車が探索されていたところ、ユーザが１８時１０分に「表参道」駅に到着した場合、例
えば１８時１９分（図示せず）に「表参道」駅を出発する列車が最適経路となる。この場
合、制御手段２０２は、「１８：１９発に乗れば、当初の時刻より８分遅く到着すること
になりますが、最も早く目的地に到着できます」などの案内データＤ４を生成し、ユーザ
端末３に出力する。これを確認したユーザは、当初予定していた出発時刻を逃しても、再
度の探索をすることなく、ユーザの現在の状況を考慮した最適な経路を取得することがで
きる。
【０１１７】
また逆に、当初予定していた出発時刻よりも早く到着したとしても、ユーザは、ユーザ
の現在の状況を考慮した最適な経路を取得することができる。具体的には、ユーザが入力
した出発時刻が１８時で、最適経路として、図５（ｃ）の列車が探索されていたところ、
ユーザが１７時５０分に「表参道」駅に到着した場合、例えば１７時５９分（図示せず）
に「表参道」駅を出発する列車が最適経路となる。その場合、「１７：５９発に乗れば、
当初の時刻より８分早く到着し、最も早く目的地に到着できます」などの案内データＤ４
を生成し、ユーザ端末３に出力する。これを確認したユーザは、当初予定していた時刻よ
りも早く到着したとしても、再度の探索をすることなく、ユーザの現在の状況を考慮した
最適な経路を取得することができる。
【０１１８】
本発明の第２の実施例において経路探索サーバ２ａは、ユーザが利用する複数のユーザ
端末３ａ及び３ｂに適宜データを出力する。このため、経路探索サーバ２ａは、ユーザの
識別子をキーに、経路を保持したり、案内データＤ４を出力したりする。経路探索サーバ
２ａは、第１のユーザ端末３ａから受信した第１の探索条件に従って探索した経路を、ユ
ーザの識別子に対応づけて取得する。また、第２のユーザ端末３ｂから、ユーザの位置情
報をユーザの識別子に対応づけて保持する。経路探索サーバ２ａは、ユーザの識別子毎に
、第１の経路及びユーザの位置に基づいて、案内データＤ４を生成し、第２のユーザ端末
３ｂに送信する。
【０１１９】
図８を用いて、第２の実施例に係る経路探索方法を説明する。図８に示す処理方法は、
ユーザが入力した探索条件に従って第１の経路を探索した後、ユーザが出発地に到着した
際に案内データＤ４を送信する処理を説明する。
【０１２０】
まずステップＳ２０１において、第１のユーザ端末３ａは、ユーザが入力した第１の探
索条件を、通信網４を介して経路探索サーバ２ａに送信する。第１の探索条件は、出発地
、目的地及び時刻を含む。
【０１２１】
経路探索サーバ２ａは、ステップＳ２０１で送信された第１の探索条件を受信すると、
ステップＳ２０２において、第１の探索条件を満たす第１の経路を探索する。経路探索サ
ーバ２ａは、ステップＳ２０３において、ステップＳ２０２で探索した第１の経路のデー
タを、探索結果データＤ３として記憶装置２２に記憶する。さらに、経路探索サーバ２ａ
は、ステップＳ２０４において、ステップＳ２０２で探索した第１の経路を、通信網４を
介してユーザ端末３に送信する。
【０１２２】
第１のユーザ端末３ａは、ステップＳ２０４で経路探索サーバ２ａから第１の経路を受
信すると、ステップＳ２０５において、出力装置３２を介して第１の経路を出力する。
【０１２３】
次に第２のユーザ端末３ｂは、ステップＳ２０６において第２のユーザ端末３ｂの位置
に基づいてユーザの位置を検出し、ステップＳ２０７において経路探索サーバ２ａに送信
する。
【０１２４】
経路探索サーバ２ａは、ステップＳ２０８において、ステップＳ２０７で第２のユーザ
端末３ｂから送信されたユーザの現在位置を取得する。経路探索サーバ２ａは、ステップ
Ｓ２０８でユーザの現在位置を取得すると、ステップＳ２０９において、ユーザの現在位
置が、第１の経路の出発地の駅あるか否かを判定する。
【０１２５】
経路探索サーバ２ａは、ユーザの現在位置が第１の経路の出発地であると判定した場合
、ステップＳ２１０において、第２の探索条件を生成する。第２の探索条件は、第１の探
索条件のうち、時刻を「現在時刻」に変更したものである。第２の探索条件の出発地及び
目的地は、第１の探索条件の出発地及び目的地と同じである。経路探索サーバ２ａは、ス
テップＳ２１１において、ステップＳ２１０で生成した第２の探索条件を満たす第２の経
路を探索する。
【０１２６】
さらに経路探索サーバ２ａは、ステップＳ２１２において、ステップＳ２１１で探索し
た第２の経路を利用して案内データＤ４を生成する。経路探索サーバ２ａは、ステップＳ
２１３において、ステップＳ２１２で生成した案内データＤ４を、通信網４を介して第２
のユーザ端末３ｂに送信する。
【０１２７】
第２のユーザ端末３ｂは、ステップＳ２１４において、ステップＳ２１３で経路探索サ
ーバ２ａから案内データＤ４を受信すると、出力装置３２を介して案内データＤ４を出力
する。
【０１２８】
図９を参照して、第２の実施例に係る経路探索システム１ａにおいて、案内データＤ４
を生成する処理を説明する。図９に示す処理は、図８のステップＳ２１２に相当する。
【０１２９】
まずステップＳ２５１において経路探索サーバ２ａは、図８のステップＳ２０２で探索
した第１の経路と、ステップＳ２１１で探索した第２の経路とが異なるか否かを判定する
。異なる場合、ステップＳ２５２に進み、同じ場合、ステップＳ２５３に進む。
【０１３０】
ステップＳ２５２において経路探索サーバ２ａは、現在のユーザの位置に基づいて、ユ
ーザの最適経路が第２の経路である旨を案内する案内データＤ４を生成する。このとき経
路探索サーバ２ａは、第２の経路の情報を、案内データＤ４とともに出力しても良い。
【０１３１】
ステップＳ２５３において経路探索サーバ２ａは、現在のユーザの位置に基づいて、ユ
ーザの最適経路が第１の経路である旨を案内する案内データＤ４を生成する。このとき経
路探索サーバ２ａは、第１の経路の情報を、案内データＤ４とともに出力しても良い。
【０１３２】
このように第２の実施例では、ユーザが予定したスケジュールに従って入力した第１の
条件と、ユーザが実際に第１の経路を利用する状況とが異なる場合でも、経路探索システ
ム１は、ユーザの現状に合致する条件に従って第２の経路を探索する。さらに経路探索シ
ステム１は、この第２の経路に関する情報をユーザ端末３に出力する。
【０１３３】
これにより、ユーザが入力した条件に従って探索された第１の経路で特定される列車と
異なる列車に乗車可能な場合でも、ユーザは、再度経路を探索することなく、最適な経路
の情報を取得ことができる。第２の実施例によれば、ユーザに再度探索条件を入力して経
路を探索する手間を回避し、ユーザの利便性を向上することができる。
【０１３４】
（第３の実施例）
本発明の第３の実施例においては、第２の実施例で示すように、ユーザが第１の経路を
探索後、出発地に到着した時刻に基づいて最適経路を探索する場合を説明する。本発明の
第３の実施例においてはさらに、出発地に到着した時刻に基づいて探索した第２の経路に
ついて、第１の実施例と同様に、ユーザが出発地に到着した後、第２の経路で特定される
列車以外の列車がホームに到着する場合を説明する。
【０１３５】
第３の実施例に係る経路探索システム１は、図１を参照して説明した本発明の実施形態
に係る経路探索システム１と同様である。経路探索サーバ２は、例えば、第１の経路とし
て所定の列車を特定した後、第２の経路として図５（ｃ）に示す列車を特定し、かつ、ユ
ーザが１８時に「表参道」駅に到着していた場合、図５（ａ）及び（ｂ）に示す列車に乗
車しないように促す案内データＤ４を出力する。
【０１３６】
第３の実施例において制御手段２０２は、出発地、目的地及び時刻を含む第１の探索条
件を満たす第１の経路を出力する。制御手段２０２は、位置取得手段２０３が取得したユ
ーザの位置が、第１の経路で特定される列車が運行する区間の乗車地の場合、乗車地、目
的地、及び現在時刻を含む第２の探索条件を満たす第２の経路を出力する。ここで、第２
の経路は、ユーザが乗車地に到着した時刻に基づいて、目的地まで到着するための最適経
路である。これにより
、ユーザは再度条件を入力しなくとも、ユーザの状況に応じて最適な経路を取得すること
ができる。
【０１３７】
第３の実施例において制御手段２０２はさらに、ユーザの位置で乗車可能な路線におい
て、現在時刻の直後に出発する列車があるか否かを判定する。列車がある場合、制御手段
２０２は、この列車を特定する情報を含む第３の探索条件を満たす第３の経路に関する案
内データＤ４を出力する。ユーザが乗車地に到着した後、ユーザの位置で乗車可能な路線
において、現在時刻の直後に出発する列車がある場合、この列車に乗車することの妥当性
の判断に迷いが生じる場合がある。これに対応して制御手段２０２が、直後に出発する列
車に関する情報を案内データＤ４として出力する。
【０１３８】
図１０を参照して、第３の実施例に係る経路探索方法を説明する。図１０に示す処理方
法は、ユーザが入力した探索条件に従って第１の経路を探索した後、ユーザが出発地に到
着した際に案内データＤ４を送信する処理である、図１０に示すステップＳ３０１ないし
ステップＳ３１４の処理は、図８に示すステップＳ２０１ないしステップＳ２１４の処理
と同様である。なお、第３の実施例に係るユーザ端末３は、１台で、第２の実施例に係る
第１のユーザ端末３ａ及び第２のユーザ端末３ｂの処理を担う。
【０１３９】
図１１を参照して、第３の実施例に係る経路探索システム１において、案内データＤ４
を生成する処理を説明する。図１１に示す処理は、図１０のステップＳ３１２に相当する
。
【０１４０】
まずステップＳ３５１において経路探索サーバ２は、図１０のステップＳ３０２で探索
した第１の経路と、ステップＳ３１１で探索した第２の経路とが異なるか否かを判定する
。異なる場合、ステップＳ３５２に進み、同じ場合、ステップＳ３５３に進む。
【０１４１】
ステップＳ３５２において経路探索サーバ２は、現在時刻後、かつ第２の経路で特定さ
れた列車の前に、出発地を出発する列車があるか否かを判定する。列車がないと判定され
た場合、経路探索サーバ２は、ステップＳ３６１において、図１０のステップＳ３１１で
探索した第２の経路について案内データを生成する。ステップＳ３６２において経路探索
サーバ２は、ステップＳ３６１で生成した案内データＤ４と、第２の経路とを出力する。
この案内データＤ４と第２の経路は、ユーザ端末３に送信され、出力される。
【０１４２】
ここで、図１０のステップＳ３１１で探索する第２の経路は、現在時刻において、出発
地から目的地まで到着するための最適な経路である。また、現在時刻後、かつ第２の経路
で特定された列車の前に、出発地を出発する列車がない。そこで、ステップＳ３６１よび
ステップＳ３６２において、ユーザに現在時刻において最適な第２の経路を案内するとと
もに、第２の経路に関する案内データＤ４を出力する。
【０１４３】
ステップＳ３５２において、現在時刻後、かつ第２の経路で特定された列車の前に、出
発地を出発する列車があると判定された場合、経路探索サーバ２は、ステップＳ３７１に
おいて、第３の探索条件を生成する。第３の探索条件は、第２の探索条件の出発地及び目
的地のほか、第１の経路で特定された路線を、現在位置で現在時刻の直後に出発する列車
を特定する条件を含む。経路探索サーバ２は、ステップＳ３７２において、ステップＳ３
７１で生成した第３の探索条件を満たす第３の経路を探索する。
【０１４４】
さらに経路探索サーバ２は、ステップＳ３７３において、ステップＳ３７２で探索した
第３の経路を利用して案内データＤ４を生成する。ここで生成する案内データＤ４は、図
１０のステップＳ３１１で探索した第２の経路とステップＳ３７２で探索した第３の経路
とを、出発時刻、到着時刻、乗換回数などを比較することにより生成される。その結果、
図２（ａ）に示すような「１８時２分発の列車に乗ると３分遅れて到着します。」などの
案内データＤ４が生成される。
【０１４５】
ステップＳ３７４において経路探索サーバ２は、ステップＳ３７３で生成した案内デー
タＤ４と、第２の経路とを出力する。この案内データＤ４と第２の経路は、ユーザ端末３
に送信され、表示される。
【０１４６】
ここで、図１０のステップＳ３１１で探索する第２の経路は、現在時刻において、出発
地から目的地まで到着するための最適な経路である。そこで、第１の経路と第２の経路と
が異なる場合、ユーザに現在時刻において最適な第２の経路を案内する。ここで、ユーザ
が出発地にいる時点で、第２の経路が示す列車より前に出発する列車があるので、第１の
実施例で説明したように、早く出発する列車に乗車するべきか否かを判定できない場合が
ある。そこで経路探索サーバ２は、直後に出発する列車に関する案内データＤ４を出力す
る。
【０１４７】
ステップＳ３６１ないしステップＳ３７４においては、第１の経路と第２の経路が異な
る場合を説明したが、次に、第１の経路と第２の経路が同じ場合を説明する。
【０１４８】
ステップＳ３５３において経路探索サーバ２は、ステップＳ３５２と同様に、現在時刻
後、かつ第２の経路で特定された列車の前に、出発地を出発する列車があるか否かを判定
する。列車がないと判定された場合、経路探索サーバ２は、ステップＳ３９１において、
図１０のステップＳ３０２で探索した第１の経路について案内データＤ４を生成する。第
１の経路と第２の経路とは同じなので、案内データＤ４として、「出発時刻が変わっても
、最適経路は変わりません」などと生成しても良い。
【０１４９】
ステップＳ３９２において経路探索サーバ２は、ステップＳ３９１で生成した案内デー
タＤ４と、第１の経路とを出力する。この案内データＤ４と第１の経路は、ユーザ端末３
に送信され、表示される。
【０１５０】
ステップＳ３５３において、現在時刻後、かつ第２の経路で特定された列車の前に、出
発地を出発する列車があると判定された場合、経路探索サーバ２は、ステップＳ３８１に
進む。ステップＳ３８１ないしステップＳ３８３の処理は、ステップＳ３７１ないしステ
ップＳ３７３の処理と同様である。第１の経路と第２の経路とは同じであるが、ユーザの
到着後に出発する列車があるので、案内データＤ４として、「出発時刻が変わっても、最
適経路は変わりませんが、○分発の列車に乗ると○分遅れで到着します。」などと生成し
ても良い。
【０１５１】
ステップＳ３８４において経路探索サーバ２は、ステップＳ３８３で生成した案内デー
タＤ４と、第１の経路とを出力する。この案内データＤ４と第１の経路は、ユーザ端末３
に送信され、表示される。
【０１５２】
このような第３の実施例によれば、ユーザの出発時刻によって最適経路が変わったとし
ても、ユーザが再度条件を入力することなく、ユーザの現在の状況に最適な経路を出力す
ることができる。また、その旨の案内データを出力することにより、ユーザの利便性を向
上することができる。
【０１５３】
また第１の実施例と同様に、ユーザが出発地に到着した時刻によっては、第１の経路で
特定された列車以外の列車がホームに到着する場合がある。これに備え、ユーザの現在位
置及び現在時刻に最適な経路を探索するとともに、出発地を到着直後に出発する列車を特
定した新たな第３の経路を取得し、新たな第３の経路も考慮した案内データＤ４を、ユー
ザ端末３に出力する。これにより、さらにユーザの利便性を向上することができる。
【０１５４】
（第４の実施例）
上述した各実施形態は、ユーザが第１の経路の最初の列車に乗車する前に、どの列車に
乗車するべきかを案内するが、これに限られず、様々な場面に適用することができ、第２
の探索条件は、各場面において適宜設定される。第４の実施例において、第２の探索条件
として設定される条件の一例を説明する。
【０１５５】
具体的には、第２の探索条件として、第１の探索条件の目的地の他、第１の探索条件の
出発地及び時刻とは異なる出発地及び時刻、そのユーザ位置からユーザが利用する路線、
路線の方向、及び乗車する列車の特定情報を含んでも良い。第２の探索条件としてどのよ
うな条件を指定するかは、ユーザの位置や状況に依存する。
【０１５６】
まず、ユーザが第１の経路の最初の列車に乗車した後、他の列車に乗り継ぐ必要がある
場合、乗換地を出発地に設定しても良い。例えば、図１２に示すように、「代々木」駅か
ら横浜に行く経路の一つに、「代々木」駅でＪＲ山手線に乗車して「渋谷」駅まで移動し
、「渋谷」駅で東急東横線に乗車して「横浜」駅に移動する道筋がある。第１の探索条件
により、渋谷駅で乗り換える第１の経路が案内され、ユーザは、第１の経路の通りに、「
渋谷」駅でＪＲ山手線に乗車したとする。しかしながら、ＪＲ山手線の遅延、事故や、ユ
ーザの所用などにより、「渋谷」駅で、第１の経路が特定する東急東横線の列車に乗車で
きない場合がある。
【０１５７】
このように、ユーザの位置が第１の経路の乗換地の場合、制御手段２０２は、第２の探
索条件において、「出発地」をユーザが位置する乗換地に設定し、「目的地」を第１の探
索条件の目的地に設定し、「時刻」を現在時刻出発に設定する。その後制御手段２０２は
、探索手段２０１から、第２の探索条件を満たす第２の経路を取得する。
【０１５８】
これにより制御手段２０２は、例えば、「○○線の○分発の列車に乗れば、○分遅れて
到着します。」の案内データＤ４を生成し、ユーザ端末３に出力する。これを確認したユ
ーザは、第１の経路の通りに列車に乗り継げなくとも、再度の探索をすることなく、ユー
ザの現在の状況を考慮した最適な経路を取得することができる。
【０１５９】
また、乗換地に限らず、第１の経路で特定される列車が経由する駅であれば、この駅を
出発地として、第２の経路を探索し、案内データＤ４をユーザ端末３に出力しても良い。
【０１６０】
さらに他の例として、第２の探索条件は、第１の探索条件の出発地及び目的地、現在時
刻の他、さらに、ユーザの位置で乗車可能な、路線名や運行方向を、含んでも良い。第２
の探索条件に、第１の経路に基づいて指定した路線や運行方向を含めることにより、第１
の経路の道筋と同じ道筋の第２の経路を出力することを可能とする。
【０１６１】
なお、第２の探索条件の「路線名や運行方向」は、どのように特定されても良い。例え
ば、ユーザの位置として、駅内のホームまで特定できた場合、そのユーザ位置から「路線
名や運行方向」を特定しても良い。また、ユーザの位置として、駅まで特定できたがホー
ムまで特定できなかった場合、第１の経路で特定される列車の路線や運行方向を、第２の
探索条件に含めても良い。
【０１６２】
図１２を参照して、第２の探索条件が、目的地までの路線や乗換駅も含む場合を説明す
る。図１２に示すように、「代々木」駅から「横浜」駅に移動する際、複数の道筋が考え
られる。
【０１６３】
道筋Ａ：「代々木」駅でＪＲ山手線に乗車して「渋谷」駅まで移動し、「渋谷」駅で湘南
新宿ラインに乗車して「横浜」駅に移動する、Ａ１−Ａ２をつなぐ道筋。
【０１６４】
道筋Ｂ：「代々木」駅でＪＲ山手線に乗車して「恵比寿」駅まで移動し、「恵比寿」駅で
ＪＲ湘南新宿ラインに乗車して「横浜」駅に移動する、Ｂ１−Ｂ２をつなぐ道筋。
【０１６５】
道筋Ｃ：「代々木」駅でＪＲ山手線に乗車して「渋谷」駅まで移動し、「渋谷」駅で東急
東横線に乗車して「横浜」駅に移動する、Ｃ１−Ｃ２をつなぐ道筋。
【０１６６】
このように、所定区間を移動するために、利用可能な路線が複数存在する場合がある。そ
こで、第２の経路でどの道筋を採るかを決定するために、第２の探索条件は、乗換地や乗
換先路線を含めても良い。
【０１６７】
具体的には、第２の探索条件に、乗換地や乗換先路線の情報を含まない場合、第２の経
路は、道筋Ａ、道筋Ｂまたは道筋Ｃの経路となる。
【０１６８】
これに対し、第２の探索条件が、乗換地「渋谷」駅、乗換先路線「ＪＲ湘南新宿ライン
」を含む場合、第２の経路は、道筋Ａの経路となる。また第２の探索条件が、乗換地「渋
谷」駅を含み、乗換先路線の情報を含まない場合、第２の経路は、道筋Ａの経路、あるい
は道筋Ｃの経路となる。また第２の探索条件が、乗換先路線「ＪＲ湘南新宿ライン」を含
み、乗換地の情報を含まない場合、第２の経路は、道筋Ａの経路、あるいは道筋Ｂの経路
となる。
【０１６９】
さらに、第２の探索条件として、複数の路線が指定されても良い。例えば、ユーザの現
在位置から、複数の路線の列車に乗車可能な場合が考えられる。具体的には、ユーザが入
場した改札から、複数の路線に乗車可能な場合や、表参道駅の銀座線及び半蔵門線の様に
、ユーザの現在位置のホームから複数の路線に乗車可能な場合である。この場合、第２の
探索条件として、「ユーザの現在位置から乗車可能な複数の路線のいずれか」を含めても
良い。
【０１７０】
このように、第２の探索条件に、乗換地や乗換先路線を含めることにより、所望の最適
経路を容易に取得することができる。なお、乗換地や乗換先路線を第２の探索条件に含め
るか否かは、システムが予め定めても良いし、所定の条件に従って動的に定めても良い。
また、予めユーザが設定した条件などによって定めても良い。
【０１７１】
以上説明したように、第２の探索条件は、ユーザの状況等によって、適宜定められても
よい。また、これらは一例であって、第２の探索条件として、これらの条件を混合して設
定しても良いし、これら以外の条件が設定されても良い。
【０１７２】
以上、実施形態及び第１の実施例ないし第４の実施例を用いて本発明を詳細に説明したが
、本発明は本明細書中に説明した実施形態に限定されるものではない。例えば、経路探索
サーバ２、ユーザ端末３及び経路探索装置５がそれぞれ実装する機能は一例であって、こ
れに限るものではなく、図示しない他のコンピュータなどによって分散・統合の形態を任
意の単位で機能的または物理的に実現されても良いし、装置単体で実現されても良い。本
発明の範囲は、特許請求の範囲の記載及び特許請求の範囲の記載と均等の範囲により決定
されるものである。
【符号の説明】
【０１７３】
１  経路探索システム
２  経路探索サーバ
３  ユーザ端末
４  通信網
５  経路探索装置
２１、３６  ＣＰＵ
２２、３５  記憶装置
２３、３４  通信装置
３１  入力装置
３２  出力装置
３３  位置検出装置
２０１  探索手段
２０２  制御手段
２０３  位置取得手段
３０１  探索条件送信手段
３０２  出力手段
３０３  位置送信手段
Ｄ１  ネットワークデータ
Ｄ２  時刻表データ
Ｄ３  探索結果データ
Ｄ４  案内データ
【図１】
2015117953.tif 000003
【図２】
2015117953.tif 000004
【図３】
2015117953.tif 000005
【図４】
2015117953.tif 000006
【図５】
2015117953.tif 000007
【図６】
2015117953.tif 000008
【図７】
2015117953.tif 000009
【図８】
2015117953.tif 000010
【図９】
2015117953.tif 000011
【図１０】
2015117953.tif 000012
【図１１】
2015117953.tif 000013
【図１２】
2015117953.tif 000014