(57)【要約】【課題】ユーザの手間を軽減し、且つ、ユーザが迅速に目的地点に到達することが可能な経路探索システムを提供すること。【解決手段】このシステム１は、情報処理端末１０と経路探索サーバ２０と乗物予約システムＲＳとを含む。情報処理端末は、ユーザの入力に応じた、出発地点と目的地点とを表す地点情報を経路探索サーバへ送信する。経路探索サーバは、地点情報を受信し、受信した地点情報が表す出発地点から当該地点情報が表す目的地点までの経路を探索する。経路探索サーバは、探索された経路が、予め設定された時刻にて予め設定された経路に沿って移動する乗物である経路既定乗物を使用しない部分である経路既定乗物未使用経路を含む場合、任意の経路に沿って移動可能な経路未定乗物の利用を予約するための予約指示を乗物予約システムへ送信する。乗物予約システムは、予約指示を受信する。【選択図】図１
2010019665.tif 000002
【特許請求の範囲】
【請求項１】
情報処理端末と、経路探索サーバと、乗物予約システムと、を含む経路探索システムであって、
前記情報処理端末は、
ユーザの入力に応じた、出発地点と目的地点とを表す地点情報を前記経路探索サーバへ送信する地点情報送信手段と、
前記経路探索サーバから経路を表す経路情報を受信し、当該受信した経路情報を出力する経路情報出力手段と、を備え、
前記経路探索サーバは、
前記情報処理端末から前記地点情報を受信する地点情報受信手段と、
前記受信された地点情報が表す出発地点から当該地点情報が表す目的地点までの経路を探索する経路探索手段と、
前記探索された経路を表す経路情報を前記情報処理端末へ送信する経路情報送信手段と、
前記探索された経路が、予め設定された時刻にて予め設定された経路に沿って移動する乗物である経路既定乗物を使用しない部分である経路既定乗物未使用経路を含む場合、任意の経路に沿って移動可能な乗物であって前記経路既定乗物と異なる乗物である経路未定乗物の利用を予約するための予約指示を前記乗物予約システムへ送信する予約指示送信手段と、を備え、
前記乗物予約システムは、前記経路探索サーバから前記予約指示を受信する予約指示受信手段を備える経路探索システム。
【請求項２】
請求項１に記載の経路探索システムであって、
前記予約指示送信手段は、前記経路既定乗物未使用経路の距離が予め設定された第１の閾値距離よりも長い場合に前記予約指示を送信し、一方、当該経路既定乗物未使用経路の距離が当該第１の閾値距離よりも短い場合に当該予約指示を送信しないように構成された経路探索システム。
【請求項３】
請求項１又は請求項２に記載の経路探索システムであって、
前記予約指示は、前記経路既定乗物未使用経路が開始する位置である開始位置から開始する前記経路未定乗物の利用を予約するための指示となるように、当該開始位置を表す開始位置情報を含む経路探索システム。
【請求項４】
請求項１乃至請求項３のいずれか一項に記載の経路探索システムであって、
前記予約指示は、前記探索された経路が、前記経路既定乗物を使用する部分である経路既定乗物使用経路を含む場合において、その経路既定乗物使用経路が終了する位置が、前記経路既定乗物未使用経路が開始する位置であるとき、その経路既定乗物使用経路が終了する位置に前記経路既定乗物が到着することが予定されている時刻から開始する前記経路未定乗物の利用を予約するための指示となるように、当該時刻を表す到着予定時刻情報を含む経路探索システム。
【請求項５】
請求項１乃至請求項４のいずれか一項に記載の経路探索システムであって、
前記乗物予約システムは、前記予約指示に応じた予約が完了した場合に、予約が完了した旨を表す予約完了情報を前記経路探索サーバへ送信する予約完了情報送信手段を備え、
前記経路探索サーバは、前記乗物予約システムから前記予約完了情報を受信し、当該受信した予約完了情報を前記情報処理端末へ送信する予約完了情報転送手段を備え、
前記情報処理端末は、前記経路探索サーバから前記予約完了情報を受信し、当該受信した予約完了情報を出力する予約完了情報出力手段を備える経路探索システム。
【請求項６】
請求項１乃至請求項５のいずれか一項に記載の経路探索システムであって、
前記乗物予約システムは、前記経路未定乗物を利用することにより前記経路既定乗物未使用経路に沿って移動するために要する費用を見積もった額である見積額を表す見積額情報を前記経路探索サーバへ送信する見積額情報送信手段を備え、
前記経路探索サーバは、前記乗物予約システムから前記見積額情報を受信し、当該受信した見積額情報を前記情報処理端末へ送信する見積額情報転送手段を備え、
前記情報処理端末は、前記経路探索サーバから前記見積額情報を受信し、当該受信した見積額情報を出力する見積額情報出力手段を備える経路探索システム。
【請求項７】
請求項１乃至請求項６のいずれか一項に記載の経路探索システムであって、
前記情報処理端末は、ユーザの入力に応じて、前記予約を取り消すための取消指示を前記経路探索サーバへ送信する取消指示送信手段を備え、
前記経路探索サーバは、前記情報処理端末から前記取消指示を受信し、当該受信した取消指示を前記乗物予約システムへ送信する取消指示転送手段を備え、
前記乗物予約システムは、前記経路探索サーバから前記取消指示を受信する取消指示受信手段を備える経路探索システム。
【請求項８】
請求項１乃至請求項７のいずれか一項に記載の経路探索システムであって、
前記乗物予約システムは、乗物予約サーバと、前記経路未定乗物に搭載された通信端末と、を含み、
前記乗物予約サーバは、前記予約指示受信手段により前記予約指示が受信された場合に前記通信端末へ予約要求を送信する予約要求送信手段を備え、
前記通信端末は、前記乗物予約サーバから前記予約要求を受信し、当該受信した予約要求を出力する予約要求出力手段を備える経路探索システム。
【請求項９】
請求項８に記載の経路探索システムであって、
前記通信端末は、前記経路未定乗物の位置を表す位置情報を取得し、当該取得した位置情報を前記乗物予約サーバへ送信する位置情報送信手段を備え、
前記乗物予約サーバは、前記通信端末から前記位置情報を受信する位置情報受信手段を備え、
前記予約要求送信手段は、前記受信された位置情報が表す位置と、前記受信された予約指示に含まれる開始位置情報が表す開始位置と、の間の距離が、予め設定された第２の閾値距離よりも短い場合に当該位置情報を送信した通信端末へ前記予約要求を送信するように構成された経路探索システム。
【請求項１０】
出発地点と目的地点とを表す地点情報を受け付ける地点情報受付手段と、
前記受け付けられた地点情報が表す出発地点から当該地点情報が表す目的地点までの経路を探索する経路探索手段と、
前記探索された経路を表す経路情報を出力する経路情報出力手段と、
前記探索された経路が、予め設定された時刻にて予め設定された経路に沿って移動する乗物である経路既定乗物を使用しない部分である経路既定乗物未使用経路を含む場合、任意の経路に沿って移動可能な乗物であって前記経路既定乗物と異なる乗物である経路未定乗物の利用を予約するための予約指示を出力する予約指示出力手段と、
を備える経路探索サーバ。
【請求項１１】
請求項１０に記載の経路探索サーバであって、
前記予約指示出力手段は、前記経路既定乗物未使用経路の距離が予め設定された第１の閾値距離よりも長い場合に前記予約指示を出力し、一方、当該経路既定乗物未使用経路の距離が当該第１の閾値距離よりも短い場合に当該予約指示を出力しないように構成された経路探索サーバ。
【請求項１２】
請求項１０又は請求項１１に記載の経路探索サーバであって、
前記予約指示は、前記経路既定乗物未使用経路が開始する位置である開始位置から開始する前記経路未定乗物の利用を予約するための指示となるように、当該開始位置を表す開始位置情報を含む経路探索サーバ。
【請求項１３】
請求項１０乃至請求項１２のいずれか一項に記載の経路探索サーバであって、
前記予約指示は、前記探索された経路が、前記経路既定乗物を使用する部分である経路既定乗物使用経路を含む場合において、その経路既定乗物使用経路が終了する位置が、前記経路既定乗物未使用経路が開始する位置であるとき、その経路既定乗物使用経路が終了する位置に前記経路既定乗物が到着することが予定されている時刻から開始する前記経路未定乗物の利用を予約するための指示となるように、当該時刻を表す到着予定時刻情報を含む経路探索サーバ。
【請求項１４】
出発地点と目的地点とを表す地点情報を受け付ける地点情報受付工程と、
前記受け付けられた地点情報が表す出発地点から当該地点情報が表す目的地点までの経路を探索する経路探索工程と、
前記探索された経路を表す経路情報を出力する経路情報出力工程と、
前記探索された経路が、予め設定された時刻にて予め設定された経路に沿って移動する乗物である経路既定乗物を使用しない部分である経路既定乗物未使用経路を含む場合、任意の経路に沿って移動可能な乗物であって前記経路既定乗物と異なる乗物である経路未定乗物の利用を予約するための予約指示を出力する予約指示出力工程と、
を含む経路探索方法。
【請求項１５】
請求項１４に記載の経路探索方法であって、
前記予約指示出力工程は、前記経路既定乗物未使用経路の距離が予め設定された第１の閾値距離よりも長い場合に前記予約指示を出力し、一方、当該経路既定乗物未使用経路の距離が当該第１の閾値距離よりも短い場合に当該予約指示を出力しないように構成された経路探索方法。
【請求項１６】
請求項１４又は請求項１５に記載の経路探索方法であって、
前記予約指示は、前記経路既定乗物未使用経路が開始する位置である開始位置から開始する前記経路未定乗物の利用を予約するための指示となるように、当該開始位置を表す開始位置情報を含む経路探索方法。
【請求項１７】
請求項１４乃至請求項１６のいずれか一項に記載の経路探索方法であって、
前記予約指示は、前記探索された経路が、前記経路既定乗物を使用する部分である経路既定乗物使用経路を含む場合において、その経路既定乗物使用経路が終了する位置が、前記経路既定乗物未使用経路が開始する位置であるとき、その経路既定乗物使用経路が終了する位置に前記経路既定乗物が到着することが予定されている時刻から開始する前記経路未定乗物の利用を予約するための指示となるように、当該時刻を表す到着予定時刻情報を含む経路探索方法。
【請求項１８】
経路探索サーバに、
出発地点と目的地点とを表す地点情報を受け付ける地点情報受付手段と、
前記受け付けられた地点情報が表す出発地点から当該地点情報が表す目的地点までの経路を探索する経路探索手段と、
前記探索された経路を表す経路情報を出力する経路情報出力手段と、
前記探索された経路が、予め設定された時刻にて予め設定された経路に沿って移動する乗物である経路既定乗物を使用しない部分である経路既定乗物未使用経路を含む場合、任意の経路に沿って移動可能な乗物であって前記経路既定乗物と異なる乗物である経路未定乗物の利用を予約するための予約指示を出力する予約指示出力手段と、
を実現させるための経路探索プログラム。
【請求項１９】
請求項１８に記載の経路探索プログラムであって、
前記予約指示出力手段は、前記経路既定乗物未使用経路の距離が予め設定された第１の閾値距離よりも長い場合に前記予約指示を出力し、一方、当該経路既定乗物未使用経路の距離が当該第１の閾値距離よりも短い場合に当該予約指示を出力しないように構成された経路探索プログラム。
【請求項２０】
請求項１８又は請求項１９に記載の経路探索プログラムであって、
前記予約指示は、前記経路既定乗物未使用経路が開始する位置である開始位置から開始する前記経路未定乗物の利用を予約するための指示となるように、当該開始位置を表す開始位置情報を含む経路探索プログラム。
【請求項２１】
請求項１８乃至請求項２０のいずれか一項に記載の経路探索プログラムであって、
前記予約指示は、前記探索された経路が、前記経路既定乗物を使用する部分である経路既定乗物使用経路を含む場合において、その経路既定乗物使用経路が終了する位置が、前記経路既定乗物未使用経路が開始する位置であるとき、その経路既定乗物使用経路が終了する位置に前記経路既定乗物が到着することが予定されている時刻から開始する前記経路未定乗物の利用を予約するための指示となるように、当該時刻を表す到着予定時刻情報を含む経路探索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地点から目的地点までの経路を探索する経路探索システムに関する。
【背景技術】
【０００２】
出発地点から目的地点までの経路を探索する経路探索システムが知られている（例えば、特許文献１を参照）。この経路探索システムは、経路探索サーバと情報処理端末とを含む。情報処理端末は、ユーザにより入力された、出発地点と目的地点とを表す地点情報を、経路探索サーバへ送信する。経路探索サーバは、受信した地点情報が表す出発地点から目的地点までの経路を探索し、探索した経路を表す経路情報を情報処理端末へ送信する。情報処理端末は、受信した経路情報を出力する。
【０００３】
これにより、情報処理端末のユーザは、探索された経路を知ることができる。その結果、ユーザは、探索された経路に従って、出発地点から目的地点まで移動することができる。
【特許文献１】特開２００６−１９３０２０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、この経路探索システムにより探索される経路は、経路既定乗物使用経路と、経路既定乗物未使用経路と、を含む。経路既定乗物使用経路は、予め設定された経路を予め設定された時刻にて移動する乗物である経路既定乗物（例えば、電車、路線バス、又は、旅客機等）を使用する経路である。また、経路既定乗物未使用経路は、経路既定乗物を使用しない経路である。
【０００５】
探索された経路が経路既定乗物未使用経路を含む場合、ユーザは、この経路既定乗物未使用経路に沿って移動するために、任意の経路に沿って移動可能な乗物である経路未定乗物（例えば、タクシー等）を利用することが多い。
【０００６】
一方、例えば、ユーザが電車を利用して移動した後にタクシーを利用する場合、ユーザが、電車を降りる駅の近傍に存在する（即ち、ユーザの現在地とは異なる地点に存在する）タクシー業者の連絡先を知らないことが多い。即ち、タクシーの利用を予約するためのユーザの手間が煩雑である。また、タクシーの利用を予約できない場合には、ユーザが電車を降りた後に迅速にタクシーに乗車できないので、ユーザが迅速に目的地点に到達することができない。
【０００７】
このように、上記経路探索システムを用いた場合、ユーザの手間が煩雑であるとともに、ユーザが迅速に目的地点に到達することができないという問題があった。
【０００８】
このため、本発明の目的は、上述した課題である「ユーザの手間が煩雑であるとともに、ユーザが迅速に目的地点に到達することができないこと」を解決することが可能な経路探索システムを提供することにある。
【課題を解決するための手段】
【０００９】
かかる目的を達成するため本発明の一形態である経路探索システムは、
情報処理端末と、経路探索サーバと、乗物予約システムと、を含むシステムである。
【００１０】
更に、上記情報処理端末は、
ユーザの入力に応じた、出発地点と目的地点とを表す地点情報を上記経路探索サーバへ送信する地点情報送信手段と、
上記経路探索サーバから経路を表す経路情報を受信し、当該受信した経路情報を出力する経路情報出力手段と、を備える。
【００１１】
また、上記経路探索サーバは、
上記情報処理端末から上記地点情報を受信する地点情報受信手段と、
上記受信された地点情報が表す出発地点から当該地点情報が表す目的地点までの経路を探索する経路探索手段と、
上記探索された経路を表す経路情報を上記情報処理端末へ送信する経路情報送信手段と、
上記探索された経路が、予め設定された時刻にて予め設定された経路に沿って移動する乗物である経路既定乗物を使用しない部分である経路既定乗物未使用経路を含む場合、任意の経路に沿って移動可能な乗物であって上記経路既定乗物と異なる乗物である経路未定乗物の利用を予約するための予約指示を上記乗物予約システムへ送信する予約指示送信手段と、を備える。
【００１２】
加えて、上記乗物予約システムは、上記経路探索サーバから上記予約指示を受信する予約指示受信手段を備える。
【００１３】
また、本発明の他の形態である経路探索サーバは、
出発地点と目的地点とを表す地点情報を受け付ける地点情報受付手段と、
上記受け付けられた地点情報が表す出発地点から当該地点情報が表す目的地点までの経路を探索する経路探索手段と、
上記探索された経路を表す経路情報を出力する経路情報出力手段と、
上記探索された経路が、予め設定された時刻にて予め設定された経路に沿って移動する乗物である経路既定乗物を使用しない部分である経路既定乗物未使用経路を含む場合、任意の経路に沿って移動可能な乗物であって上記経路既定乗物と異なる乗物である経路未定乗物の利用を予約するための予約指示を出力する予約指示出力手段と、
を備える。
【００１４】
また、本発明の他の形態である経路探索方法は、
出発地点と目的地点とを表す地点情報を受け付ける地点情報受付工程と、
上記受け付けられた地点情報が表す出発地点から当該地点情報が表す目的地点までの経路を探索する経路探索工程と、
上記探索された経路を表す経路情報を出力する経路情報出力工程と、
上記探索された経路が、予め設定された時刻にて予め設定された経路に沿って移動する乗物である経路既定乗物を使用しない部分である経路既定乗物未使用経路を含む場合、任意の経路に沿って移動可能な乗物であって上記経路既定乗物と異なる乗物である経路未定乗物の利用を予約するための予約指示を出力する予約指示出力工程と、
を含む。
【００１５】
また、本発明の他の形態である経路探索プログラムは、
経路探索サーバに、
出発地点と目的地点とを表す地点情報を受け付ける地点情報受付手段と、
上記受け付けられた地点情報が表す出発地点から当該地点情報が表す目的地点までの経路を探索する経路探索手段と、
上記探索された経路を表す経路情報を出力する経路情報出力手段と、
上記探索された経路が、予め設定された時刻にて予め設定された経路に沿って移動する乗物である経路既定乗物を使用しない部分である経路既定乗物未使用経路を含む場合、任意の経路に沿って移動可能な乗物であって上記経路既定乗物と異なる乗物である経路未定乗物の利用を予約するための予約指示を出力する予約指示出力手段と、
を実現させるためのプログラムである。
【発明の効果】
【００１６】
本発明は、以上のように構成されることにより、ユーザの手間を軽減し、且つ、ユーザが迅速に目的地点に到達することを可能にする。
【発明を実施するための最良の形態】
【００１７】
本発明の一形態である経路探索システムは、
情報処理端末と、経路探索サーバと、乗物予約システムと、を含むシステムである。
【００１８】
更に、上記情報処理端末は、
ユーザの入力に応じた、出発地点と目的地点とを表す地点情報を上記経路探索サーバへ送信する地点情報送信手段と、
上記経路探索サーバから経路を表す経路情報を受信し、当該受信した経路情報を出力する経路情報出力手段と、を備える。
【００１９】
加えて、上記経路探索サーバは、
上記情報処理端末から上記地点情報を受信する地点情報受信手段と、
上記受信された地点情報が表す出発地点から当該地点情報が表す目的地点までの経路を探索する経路探索手段と、
上記探索された経路を表す経路情報を上記情報処理端末へ送信する経路情報送信手段と、
上記探索された経路が、予め設定された時刻にて予め設定された経路に沿って移動する乗物である経路既定乗物を使用しない部分である経路既定乗物未使用経路を含む場合、任意の経路に沿って移動可能な乗物であって上記経路既定乗物と異なる乗物である経路未定乗物の利用を予約するための予約指示を上記乗物予約システムへ送信する予約指示送信手段と、を備える。
【００２０】
更に、上記乗物予約システムは、上記経路探索サーバから上記予約指示を受信する予約指示受信手段を備える。
【００２１】
これによれば、経路探索サーバは、探索された経路が経路既定乗物未使用経路を含む場合、経路未定乗物の利用を予約するための予約指示を乗物予約システムへ送信する。これにより、乗物予約システムは、経路未定乗物の利用を予約するための予約処理を行うことができる。この結果、ユーザは、経路既定乗物未使用経路に沿って移動する際に、予約された経路未定乗物を利用することができる。
【００２２】
従って、例えば、ユーザが電車を利用して移動した後にタクシーを利用する場合、タクシーの利用を予約するための行動をユーザが取らなくても、ユーザは、予約されたタクシーを利用することができる。この結果、ユーザは、迅速に目的地点に到達することができる。
【００２３】
このように、上記経路探索システムによれば、ユーザの手間を軽減し、且つ、ユーザが迅速に目的地点に到達することができる。
【００２４】
この場合、
上記予約指示送信手段は、上記経路既定乗物未使用経路の距離が予め設定された第１の閾値距離よりも長い場合に上記予約指示を送信し、一方、当該経路既定乗物未使用経路の距離が当該第１の閾値距離よりも短い場合に当該予約指示を送信しないように構成されることが好適である。
【００２５】
経路既定乗物未使用経路の距離が比較的短い場合、ユーザは、経路既定乗物未使用経路に沿って移動する際に、経路未定乗物を利用することなく、徒歩により移動することが多い。従って、経路既定乗物未使用経路の距離が比較的短い場合、経路未定乗物の利用が無駄に予約されてしまう場合が生じる。
【００２６】
そこで、経路探索システムを上記のように構成することにより、経路既定乗物未使用経路の距離が第１の閾値距離よりも短い場合に経路未定乗物の利用が予約されることを回避することができる。
【００２７】
この場合、
上記予約指示は、上記経路既定乗物未使用経路が開始する位置である開始位置から開始する上記経路未定乗物の利用を予約するための指示となるように、当該開始位置を表す開始位置情報を含むことが好適である。
【００２８】
この場合、
上記予約指示は、上記探索された経路が、上記経路既定乗物を使用する部分である経路既定乗物使用経路を含む場合において、その経路既定乗物使用経路が終了する位置が、上記経路既定乗物未使用経路が開始する位置であるとき、その経路既定乗物使用経路が終了する位置に上記経路既定乗物が到着することが予定されている時刻から開始する上記経路未定乗物の利用を予約するための指示となるように、当該時刻を表す到着予定時刻情報を含むことが好適である。
【００２９】
これによれば、経路既定乗物使用経路が終了する位置に経路既定乗物が到着する時刻から開始する経路未定乗物の利用が予約される。従って、例えば、ユーザが電車を利用して移動した後にタクシーを利用する場合、ユーザは、電車を降りてから直ちにタクシーに乗車することができる。この結果、ユーザは、より一層迅速に目的地点に到達することができる。
【００３０】
この場合、
上記乗物予約システムは、上記予約指示に応じた予約が完了した場合に、予約が完了した旨を表す予約完了情報を上記経路探索サーバへ送信する予約完了情報送信手段を備え、
上記経路探索サーバは、上記乗物予約システムから上記予約完了情報を受信し、当該受信した予約完了情報を上記情報処理端末へ送信する予約完了情報転送手段を備え、
上記情報処理端末は、上記経路探索サーバから上記予約完了情報を受信し、当該受信した予約完了情報を出力する予約完了情報出力手段を備えることが好適である。
【００３１】
これによれば、ユーザは、経路未定乗物の利用が予約されたことを認識することができる。これにより、ユーザの利便性を向上させることができる。
【００３２】
この場合、
上記乗物予約システムは、上記経路未定乗物を利用することにより上記経路既定乗物未使用経路に沿って移動するために要する費用を見積もった額である見積額を表す見積額情報を上記経路探索サーバへ送信する見積額情報送信手段を備え、
上記経路探索サーバは、上記乗物予約システムから上記見積額情報を受信し、当該受信した見積額情報を上記情報処理端末へ送信する見積額情報転送手段を備え、
上記情報処理端末は、上記経路探索サーバから上記見積額情報を受信し、当該受信した見積額情報を出力する見積額情報出力手段を備えることが好適である。
【００３３】
これによれば、ユーザは、経路未定乗物を利用することにより経路既定乗物未使用経路に沿って移動するために要する費用を認識することができる。これにより、ユーザの利便性を向上させることができる。
【００３４】
この場合、
上記情報処理端末は、ユーザの入力に応じて、上記予約を取り消すための取消指示を上記経路探索サーバへ送信する取消指示送信手段を備え、
上記経路探索サーバは、上記情報処理端末から上記取消指示を受信し、当該受信した取消指示を上記乗物予約システムへ送信する取消指示転送手段を備え、
上記乗物予約システムは、上記経路探索サーバから上記取消指示を受信する取消指示受信手段を備えることが好適である。
【００３５】
これによれば、ユーザの入力に応じて、乗物予約システムは、予約を取り消すための予約取消処理を行うことができる。即ち、ユーザは、経路未定乗物の利用の予約を取り消すことができる。この結果、ユーザの利便性を向上させることができる。
【００３６】
この場合、
上記乗物予約システムは、乗物予約サーバと、上記経路未定乗物に搭載された通信端末と、を含み、
上記乗物予約サーバは、上記予約指示受信手段により上記予約指示が受信された場合に上記通信端末へ予約要求を送信する予約要求送信手段を備え、
上記通信端末は、上記乗物予約サーバから上記予約要求を受信し、当該受信した予約要求を出力する予約要求出力手段を備えることが好適である。
【００３７】
この場合、
上記通信端末は、上記経路未定乗物の位置を表す位置情報を取得し、当該取得した位置情報を上記乗物予約サーバへ送信する位置情報送信手段を備え、
上記乗物予約サーバは、上記通信端末から上記位置情報を受信する位置情報受信手段を備え、
上記予約要求送信手段は、上記受信された位置情報が表す位置と、上記受信された予約指示に含まれる開始位置情報が表す開始位置と、の間の距離が、予め設定された第２の閾値距離よりも短い場合に当該位置情報を送信した通信端末へ上記予約要求を送信するように構成されることが好適である。
【００３８】
これによれば、経路既定乗物未使用経路が開始する位置（開始位置）の近傍に存在する経路未定乗物の利用が予約される。従って、経路未定乗物が開始位置へ移動するために要する費用（例えば、迎車料金等）を低減することができる。
【００３９】
また、本発明の他の形態である経路探索サーバは、
出発地点と目的地点とを表す地点情報を受け付ける地点情報受付手段と、
上記受け付けられた地点情報が表す出発地点から当該地点情報が表す目的地点までの経路を探索する経路探索手段と、
上記探索された経路を表す経路情報を出力する経路情報出力手段と、
上記探索された経路が、予め設定された時刻にて予め設定された経路に沿って移動する乗物である経路既定乗物を使用しない部分である経路既定乗物未使用経路を含む場合、任意の経路に沿って移動可能な乗物であって上記経路既定乗物と異なる乗物である経路未定乗物の利用を予約するための予約指示を出力する予約指示出力手段と、
を備える。
【００４０】
この場合、
上記予約指示出力手段は、上記経路既定乗物未使用経路の距離が予め設定された第１の閾値距離よりも長い場合に上記予約指示を出力し、一方、当該経路既定乗物未使用経路の距離が当該第１の閾値距離よりも短い場合に当該予約指示を出力しないように構成されることが好適である。
【００４１】
この場合、
上記予約指示は、上記経路既定乗物未使用経路が開始する位置である開始位置から開始する上記経路未定乗物の利用を予約するための指示となるように、当該開始位置を表す開始位置情報を含むことが好適である。
【００４２】
この場合、
上記予約指示は、上記探索された経路が、上記経路既定乗物を使用する部分である経路既定乗物使用経路を含む場合において、その経路既定乗物使用経路が終了する位置が、上記経路既定乗物未使用経路が開始する位置であるとき、その経路既定乗物使用経路が終了する位置に上記経路既定乗物が到着することが予定されている時刻から開始する上記経路未定乗物の利用を予約するための指示となるように、当該時刻を表す到着予定時刻情報を含むことが好適である。
【００４３】
また、本発明の他の形態である経路探索方法は、
出発地点と目的地点とを表す地点情報を受け付ける地点情報受付工程と、
上記受け付けられた地点情報が表す出発地点から当該地点情報が表す目的地点までの経路を探索する経路探索工程と、
上記探索された経路を表す経路情報を出力する経路情報出力工程と、
上記探索された経路が、予め設定された時刻にて予め設定された経路に沿って移動する乗物である経路既定乗物を使用しない部分である経路既定乗物未使用経路を含む場合、任意の経路に沿って移動可能な乗物であって上記経路既定乗物と異なる乗物である経路未定乗物の利用を予約するための予約指示を出力する予約指示出力工程と、
を含む。
【００４４】
この場合、
上記予約指示出力工程は、上記経路既定乗物未使用経路の距離が予め設定された第１の閾値距離よりも長い場合に上記予約指示を出力し、一方、当該経路既定乗物未使用経路の距離が当該第１の閾値距離よりも短い場合に当該予約指示を出力しないように構成されることが好適である。
【００４５】
この場合、
上記予約指示は、上記経路既定乗物未使用経路が開始する位置である開始位置から開始する上記経路未定乗物の利用を予約するための指示となるように、当該開始位置を表す開始位置情報を含むことが好適である。
【００４６】
この場合、
上記予約指示は、上記探索された経路が、上記経路既定乗物を使用する部分である経路既定乗物使用経路を含む場合において、その経路既定乗物使用経路が終了する位置が、上記経路既定乗物未使用経路が開始する位置であるとき、その経路既定乗物使用経路が終了する位置に上記経路既定乗物が到着することが予定されている時刻から開始する上記経路未定乗物の利用を予約するための指示となるように、当該時刻を表す到着予定時刻情報を含むことが好適である。
【００４７】
また、本発明の他の形態である経路探索プログラムは、
経路探索サーバに、
出発地点と目的地点とを表す地点情報を受け付ける地点情報受付手段と、
上記受け付けられた地点情報が表す出発地点から当該地点情報が表す目的地点までの経路を探索する経路探索手段と、
上記探索された経路を表す経路情報を出力する経路情報出力手段と、
上記探索された経路が、予め設定された時刻にて予め設定された経路に沿って移動する乗物である経路既定乗物を使用しない部分である経路既定乗物未使用経路を含む場合、任意の経路に沿って移動可能な乗物であって上記経路既定乗物と異なる乗物である経路未定乗物の利用を予約するための予約指示を出力する予約指示出力手段と、
を実現させるためのプログラムである。
【００４８】
この場合、
上記予約指示出力手段は、上記経路既定乗物未使用経路の距離が予め設定された第１の閾値距離よりも長い場合に上記予約指示を出力し、一方、当該経路既定乗物未使用経路の距離が当該第１の閾値距離よりも短い場合に当該予約指示を出力しないように構成されることが好適である。
【００４９】
この場合、
上記予約指示は、上記経路既定乗物未使用経路が開始する位置である開始位置から開始する上記経路未定乗物の利用を予約するための指示となるように、当該開始位置を表す開始位置情報を含むことが好適である。
【００５０】
この場合、
上記予約指示は、上記探索された経路が、上記経路既定乗物を使用する部分である経路既定乗物使用経路を含む場合において、その経路既定乗物使用経路が終了する位置が、上記経路既定乗物未使用経路が開始する位置であるとき、その経路既定乗物使用経路が終了する位置に上記経路既定乗物が到着することが予定されている時刻から開始する上記経路未定乗物の利用を予約するための指示となるように、当該時刻を表す到着予定時刻情報を含むことが好適である。
【００５１】
上述した構成を有する、経路探索サーバ、経路探索方法、又は、経路探索プログラム、の発明であっても、上記経路探索システムと同様の作用を有するために、上述した本発明の目的を達成することができる。
【００５２】
以下、本発明に係る、経路探索システム、経路探索サーバ、経路探索方法、及び、経路探索プログラム、の実施形態について図１〜図１１を参照しながら説明する。
【００５３】
＜実施形態＞
図１に示したように、実施形態に係る経路探索システム１は、携帯電話装置（情報処理端末）１０と、経路探索サーバ２０と、乗物予約サーバ３０と、複数のカーナビゲーション装置（カーナビ装置、通信端末）４０と、を含む。経路探索サーバ２０と乗物予約サーバ３０とは、通信回線（本例では、インターネット）ＮＷを介して、互いに通信可能に接続されている。また、乗物予約サーバ３０及びカーナビ装置４０は、乗物予約システムＲＳを構成している。
【００５４】
携帯電話装置１０は、アンテナ部１１と、表示部１２と、入力部１３と、図示しない制御部と、を備えている。
【００５５】
携帯電話装置１０は、アンテナ部１１が有するアンテナを介して経路探索サーバ２０と通信可能に構成されている。表示部１２は、ディスプレイを有する。表示部１２は、制御部から出力された画像情報に基づいて、文字及び図形等からなる画像をディスプレイに表示させる。入力部１３は、複数の入力キー（ボタン式スイッチ）を有する。携帯電話装置１０は、これらの入力キーを介して、ユーザの操作に基づく情報が入力されるように構成されている。
【００５６】
制御部は、図示しないＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）及び記憶装置（メモリ）を備えている。携帯電話装置１０は、記憶装置に記憶（格納）されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。
【００５７】
経路探索サーバ２０は、図示しないＣＰＵ及び記憶装置（メモリ及びハードディスク駆動装置（ＨＤＤ））を備える。経路探索サーバ２０は、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。
【００５８】
乗物予約サーバ３０は、経路探索サーバ２０と同様に、図示しないＣＰＵ及び記憶装置を備える。乗物予約サーバ３０は、経路探索サーバ２０と同様に、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。
【００５９】
カーナビ装置４０は、ユーザにより入力された目的地点を表す情報に基づいて、現在地からその目的地点までの経路を探索（特定）し、探索した経路を表示するように構成された装置である。カーナビ装置４０は、１つの経路未定乗物に１つずつ搭載されている。経路未定乗物は、任意の経路に沿って移動可能な乗物である。本例では、経路未定乗物は、タクシーである。
【００６０】
カーナビ装置４０は、表示部４１と、図示しないＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）部と、図示しない制御部と、を備えている。
【００６１】
カーナビ装置４０は、図示しないアンテナを介して乗物予約サーバ３０と通信可能に構成されている。表示部４１は、ユーザの操作に基づく情報が入力されるように構成されたタッチパネル式のディスプレイを有する。表示部４１は、制御部から出力された画像情報に基づいて、文字及び図形等からなる画像をディスプレイに表示させる。
【００６２】
また、ＧＰＳ部は、ＧＰＳ用アンテナを有する。ＧＰＳ部は、ＧＰＳ用アンテナを介して図示しない複数のＧＰＳ衛星からのＧＰＳ信号を受信する。
制御部は、図示しないＣＰＵ及び記憶装置（メモリ）を備えている。カーナビ装置４０は、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。
【００６３】
図２は、上記のように構成された経路探索システム１の機能を表すブロック図である。この機能は、経路探索サーバ２０のＣＰＵが後述する図７に示したフローチャートにより表されるプログラム等を実行するとともに、乗物予約サーバ３０のＣＰＵが後述する図８に示したフローチャートにより表されるプログラム等を実行することにより、実現される。
【００６４】
この携帯電話装置１０の機能は、地点情報送信部（地点情報送信手段）５１と、経路情報出力部（経路情報出力手段）５２と、予約完了情報出力部（予約完了情報出力手段、見積額情報出力手段）５３と、取消指示送信部（取消指示送信手段）５４と、を含む。
【００６５】
地点情報送信部５１は、出発地点と目的地点とを表す地点情報をユーザに入力させるための画像（図３を参照）を表示部１２のディスプレイに表示させる。本例では、携帯電話装置１０は、この画像を表す画像情報を予め記憶装置に記憶させている。なお、携帯電話装置１０は、経路探索サーバ２０へ画像情報要求を送信するとともに、その画像情報要求に応じて経路探索サーバ２０から送信された画像情報を受信し、その受信した画像情報が表す画像を表示するように構成されていてもよい。
【００６６】
そして、地点情報送信部５１は、ユーザにより入力された（即ち、ユーザの入力に応じた）地点情報を受け付け、受け付けた地点情報を経路探索サーバ２０へ送信する。
【００６７】
経路情報出力部５２は、経路探索サーバ２０から経路を表す経路情報を受信し、受信した経路情報が表す経路を示した画像（図４を参照）を表示部１２のディスプレイに表示させる（即ち、経路情報を出力する）。
【００６８】
予約完了情報出力部５３は、経路探索サーバ２０から予約完了情報を受信し、受信した予約完了情報に基づく画像（図５を参照）を表示部１２のディスプレイに表示させる（即ち、予約完了情報を出力する）。ここで、予約完了情報は、タクシーの利用の予約が完了した旨を表す情報である。更に、予約完了情報は、後述するように、予約ＩＤ、開始位置情報、到着予定時刻情報及び見積額情報を含む。
【００６９】
図５に示した画像においては、予約ＩＤが表す「１２３４５」と、開始位置情報が表す「Ｃ駅」と、到着予定時刻情報が表す「１６時２５分」と、見積額情報が表す「２０００円」と、が表示されている。
【００７０】
取消指示送信部５４は、ユーザにより入力された取消指示を受け付け、受け付けた取消指示を経路探索サーバ２０へ送信する。ここで、取消指示は、予約ＩＤを含み、その予約ＩＤにより識別される予約を取り消すための指示（情報）である。
【００７１】
また、経路探索サーバ２０の機能は、地点情報受信部（地点情報受信手段、地点情報受付手段）６１と、経路探索部（経路探索手段）６２と、経路情報送信部（経路情報送信手段、経路情報出力手段）６３と、予約指示送信部（予約指示送信手段、予約指示出力手段）６４と、予約完了情報転送部（予約完了情報転送手段、見積額情報転送手段）６５と、取消指示転送部（取消指示転送手段）６６と、を含む。
【００７２】
地点情報受信部６１は、携帯電話装置１０から地点情報を受信する（受け付ける）。
経路探索部６２は、経路既定乗物（例えば、電車、路線バス、又は、旅客機等）の運行スケジュールを表す情報（例えば、出発地点、目的地点、出発時刻及び到着時刻等を表す情報）と、道路を表す情報（例えば、道路の位置及び道路間の接続状態等を表す情報）と、を含む経路探索用基礎情報を経路探索サーバ２０の記憶装置に予め記憶させている。経路既定乗物は、予め設定された時刻にて予め設定された経路に沿って移動する乗物である。
【００７３】
経路探索部６２は、記憶装置に記憶されている経路探索用基礎情報に基づいて、地点情報受信部６１により受信された地点情報が表す出発地点から当該地点情報が表す目的地点までの経路を探索（特定）する。本例では、経路探索部６２は、最も短い時間で出発地点から目的地点まで移動することができる経路を特定する。なお、経路探索部６２は、他の基準に従って、出発地点から目的地点までの経路を特定するように構成されていてもよい。
【００７４】
経路情報送信部６３は、経路探索部６２により探索された経路を表す経路情報を携帯電話装置１０へ送信する（出力する）。
【００７５】
予約指示送信部６４は、経路探索部６２により探索された経路が、経路既定乗物未使用経路を含むか否かを判定する。ここで、経路既定乗物未使用経路は、予め設定された時刻にて予め設定された経路に沿って移動する乗物である経路既定乗物（電車、路線バス、又は、旅客機等）を使用しない経路である。
【００７６】
予約指示送信部６４は、経路探索部６２により探索された経路が、経路既定乗物未使用経路を含むと判定した場合であって、その経路既定乗物未使用経路の距離（経路既定乗物未使用経路に沿った距離）が予め設定された第１の閾値距離（本例では、３ｋｍ）以上である場合、タクシーの利用を予約するための予約指示を乗物予約サーバ３０へ送信する（出力する）。
【００７７】
予約指示は、開始位置情報と、終了位置情報と、到着予定時刻情報と、を含む指示である。開始位置情報は、経路既定乗物未使用経路が開始する位置である開始位置を表す情報である。また、終了位置情報は、経路既定乗物未使用経路が終了する位置である終了位置を表す情報である。
【００７８】
更に、到着予定時刻情報は、経路探索部６２により探索された経路が、経路既定乗物を使用する部分である経路既定乗物使用経路を含む場合において、その経路既定乗物使用経路が終了する位置が、経路既定乗物未使用経路が開始する位置であるとき、その経路既定乗物使用経路が終了する位置に経路既定乗物が到着することが予定されている時刻を表す情報である。また、到着予定時刻情報は、ユーザが開始位置に到着する予定である時刻としてユーザにより入力された情報であってもよい。
【００７９】
即ち、予約指示は、開始位置情報が表す開始位置から開始し、且つ、到着予定時刻情報が表す時刻から開始するタクシーの利用を予約するための指示である、と言うことができる。
【００８０】
一方、予約指示送信部６４は、経路探索部６２により探索された経路が、経路既定乗物未使用経路を含まないと判定した場合、予約指示を乗物予約サーバ３０へ送信しない。また、予約指示送信部６４は、経路探索部６２により探索された経路が、経路既定乗物未使用経路を含むと判定した場合であって、経路既定乗物未使用経路の距離が第１の閾値距離よりも短い場合にも、予約指示を乗物予約サーバ３０へ送信しない。
【００８１】
予約完了情報転送部６５は、乗物予約サーバ３０から予約完了情報を受信し、受信した予約完了情報を携帯電話装置１０へ送信する。
取消指示転送部６６は、携帯電話装置１０から取消指示を受信し、受信した取消指示を乗物予約サーバ３０へ送信する。
【００８２】
また、乗物予約サーバ３０の機能は、位置情報受信部（位置情報受信手段）７１と、予約指示受信部（予約指示受信手段）７２と、予約要求送信部（予約要求送信手段）７３と、予約完了情報送信部（予約完了情報送信手段、見積額情報送信手段）７４と、取消指示受信部（取消指示受信手段）７５と、取消要求送信部７６と、を含む。
【００８３】
位置情報受信部７１は、各カーナビ装置４０から位置情報及び利用状況情報を受信する。位置情報は、カーナビ装置４０が搭載されたタクシーの位置を表す情報である。本例では、位置情報は、緯度を表す緯度情報及び経度を表す経度情報からなる。利用状況情報は、タクシーの利用状況を表す情報である。本例では、利用状況情報は、「空車」、「実車」及び「迎車」のいずれかを表す情報である。
【００８４】
位置情報受信部７１は、図６に示したように、受信した位置情報及び利用状況情報と、その位置情報を送信してきたカーナビ装置４０が搭載されたタクシーを識別するためのタクシー識別情報（車両ＩＤ）と、を対応付けて乗物予約サーバ３０の記憶装置に記憶させる。
予約指示受信部７２は、経路探索サーバ２０から予約指示を受信する。
【００８５】
予約要求送信部７３は、予約指示受信部７２により予約指示が受信された場合、「空車」を表す利用状況情報、及び、受信された予約指示に含まれる開始位置情報が表す開始位置との間の距離が予め設定された第２の閾値距離よりも短くなる位置を表す位置情報と、対応付けて乗物予約サーバ３０の記憶装置に記憶されている車両ＩＤを抽出する。
【００８６】
そして、予約要求送信部７３は、車両ＩＤが抽出された（抽出された車両ＩＤが存在する）場合、予約を識別するための予約識別情報（予約ＩＤ）を生成する。次いで、予約要求送信部７３は、抽出された車両ＩＤにより識別されるタクシーに搭載されたカーナビ装置４０へ、予約要求を送信する。予約要求は、生成した予約ＩＤ、開始位置情報、及び、到着予定時刻情報を含む。更に、予約要求送信部７３は、予約ＩＤ、車両ＩＤ、開始位置情報、終了位置情報、及び、到着予定時刻情報を対応付けて記憶装置に記憶させる。
【００８７】
一方、予約要求送信部７３は、車両ＩＤが抽出されなかった（抽出された車両ＩＤが存在しない）場合、予約失敗情報を経路探索サーバ２０へ送信する。予約失敗情報は、予約が完了しなかった旨を表す情報である。
【００８８】
予約完了情報送信部７４は、予約要求送信部７３により送信された予約要求に応じて、カーナビ装置４０により送信された予約確認情報を受信する。予約確認情報は、タクシーの運転者が予約要求を確認（承諾）した旨を表す情報である。予約確認情報は、予約ＩＤを含む。即ち、カーナビ装置４０により予約確認情報が送信されることは、予約が完了したことに対応している。
【００８９】
予約完了情報送信部７４は、予約確認情報を受信した（即ち、予約指示に応じて予約が完了した）場合、その予約確認情報に含まれる予約ＩＤに対応付けて記憶されている開始位置情報及び終了位置情報を取得する。そして、予約完了情報送信部７４は、取得した開始位置情報及び終了位置情報に基づいて、タクシーを利用することにより経路既定乗物未使用経路に沿って（開始位置情報が表す位置から終了位置情報が表す位置まで）移動するために要する費用を見積もった額である見積額を算出し、算出した見積額を表す見積額情報を生成する。なお、見積額情報は、タクシーの運転者により入力された情報であってもよい。
【００９０】
更に、予約完了情報送信部７４は、予約を完了した旨を表す予約完了情報を経路探索サーバ２０へ送信する。予約完了情報は、予約ＩＤ、開始位置情報、到着予定時刻情報、及び、見積額情報を含む。
【００９１】
また、取消指示受信部７５は、経路探索サーバ２０から取消指示を受信する。
取消要求送信部７６は、取消指示受信部７５により取消指示が受信された場合、その取消指示に含まれる予約ＩＤと対応付けて記憶されている車両ＩＤにより識別されるタクシーに搭載されたカーナビ装置４０へ、その予約ＩＤを含む取消要求を送信する。更に、取消要求送信部７６は、その予約ＩＤ及びその予約ＩＤと対応付けて記憶されている情報を、乗物予約サーバ３０の記憶装置から消去する。
【００９２】
一方、カーナビ装置４０の機能は、位置情報送信部（位置情報送信手段）８１と、予約要求出力部（予約要求出力手段）８２と、予約確認情報送信部８３と、取消要求出力部８４と、を含む。
【００９３】
位置情報送信部８１は、ＧＰＳ部により受信されたＧＰＳ信号に基づいてカーナビ装置４０の位置を表す位置情報を生成（取得）する。また、位置情報送信部８１は、タクシーの運転者により入力された利用状況情報を受け付ける。位置情報送信部８１は、予め設定された時間が経過する毎に、取得した位置情報と、受け付けられた最新の利用状況情報と、を乗物予約サーバ３０へ送信する。
【００９４】
予約要求出力部８２は、乗物予約サーバ３０から予約要求を受信し、受信した予約要求に含まれる開始位置情報及び到着予定時刻情報を表す画像を表示部４１のディスプレイに表示させる（即ち、予約要求を出力する）。この画像は、運転者に予約を承諾する旨を表す情報を入力させるための画像である。
【００９５】
予約確認情報送信部８３は、運転者により上記情報が入力された場合、予約要求出力部８２により受信された予約要求に含まれる予約ＩＤを含む予約確認情報を乗物予約サーバ３０へ送信する。
【００９６】
取消要求出力部８４は、乗物予約サーバ３０から取消要求を受信し、受信した取消要求に含まれる予約ＩＤに係る予約が取り消された旨を表す画像を表示部４１のディスプレイに表示させる（即ち、取消要求を出力する）。
【００９７】
次に、上述した経路探索システム１の作動について具体的に述べる。
経路探索サーバ２０のＣＰＵは、図７にフローチャートにより示した経路探索プログラムを、経路探索サーバ２０の起動時に１度だけ実行するようになっている。
【００９８】
具体的に述べると、ＣＰＵは、経路探索プログラムの処理を開始すると、ステップ７０５にて、携帯電話装置１０から地点情報を受信するまで待機する。
【００９９】
一方、携帯電話装置１０のユーザは、入力部１３の入力キーを操作することにより、図３に示した画像３００内に配置された入力欄３０１，３０２に出発地点及び目的地点をそれぞれ入力し、その後、探索ボタン３０３を押す。これにより、携帯電話装置１０は、ユーザにより入力された地点情報を受け付け、受け付けた地点情報を経路探索サーバ２０へ送信する（図９のステップＡ１）。
【０１００】
従って、経路探索サーバ２０は、携帯電話装置１０から地点情報を受信する（地点情報受付工程）。これにより、経路探索サーバ２０のＣＰＵは、ステップ７０５にて「Ｙｅｓ」と判定してステップ７１０に進む。そして、ＣＰＵは、ステップ７１０にて、受信した地点情報が表す出発地点から当該地点情報が表す目的地点までの経路を探索（特定）する（図９のステップＢ１、経路探索工程）。
【０１０１】
そして、経路探索サーバ２０のＣＰＵは、ステップ７１５に進み、探索された経路が経路既定乗物未使用経路を含み、且つ、経路既定乗物未使用経路の距離が第１の閾値距離（本例では、３ｋｍ）以上であるか否かを判定する。
【０１０２】
いま、探索された経路が経路既定乗物未使用経路を含み、且つ、経路既定乗物未使用経路の距離が第１の閾値距離よりも長い距離（本例では、５ｋｍ）である場合を想定して説明を続ける。
【０１０３】
この場合、ＣＰＵは、ステップ７１５にて「Ｙｅｓ」と判定してステップ７２０に進み、探索された経路を表す経路情報と、タクシーの利用を予約するための処理を実行中である旨を表す情報と、を携帯電話装置１０へ送信する（図９のステップＢ２、経路情報出力工程）。
【０１０４】
これにより、携帯電話装置１０は、経路情報を受信し、図４に示したように、受信した経路情報が表す経路を示した画像４００を表示部１２のディスプレイに表示させる（図９のステップＡ２）。この画像４００には、タクシーの利用を予約するための処理を実行中である旨を表すメッセージ４０１が含まれている。
【０１０５】
そして、経路探索サーバ２０のＣＰＵは、ステップ７２５にて、開始位置情報と、終了位置情報と、到着予定時刻情報と、を含む予約指示を乗物予約サーバ３０へ送信する（図９のステップＢ３、予約指示出力工程）。次いで、ＣＰＵは、ステップ７３０にて、予約指示を送信してから予め設定された待機時間が経過するまでに、その予約指示に応じた予約完了情報を乗物予約サーバ３０から受信したか否かを判定する。
【０１０６】
一方、乗物予約サーバ３０のＣＰＵは、図８にフローチャートにより示した予約処理プログラムを、乗物予約サーバ３０の起動時に１度だけ実行するようになっている。
【０１０７】
具体的に述べると、ＣＰＵは、予約処理プログラムの処理を開始すると、ステップ８０５にて、経路探索サーバ２０から予約指示を受信するまで待機する。この状態においては、乗物予約サーバ３０は、経路探索サーバ２０から予約指示を受信する。
【０１０８】
従って、乗物予約サーバ３０のＣＰＵは、「Ｙｅｓ」と判定してステップ８１０に進み、「空車」を表す利用状況情報、及び、受信された予約指示に含まれる開始位置情報が表す開始位置との間の距離が第２の閾値距離（本例では、１０ｋｍ）よりも短くなる位置を表す位置情報と、対応付けて乗物予約サーバ３０の記憶装置に記憶されている車両ＩＤを抽出する。そして、ＣＰＵは、抽出された車両ＩＤが存在する（即ち、第２の閾値距離内に空車状態にあるタクシーが存在する）か否かを判定する。
【０１０９】
いま、第２の閾値距離内に空車状態にあるタクシーが存在する場合を想定して説明を続ける。この場合、ＣＰＵは、ステップ８１０にて「Ｙｅｓ」と判定してステップ８１５に進み、予約ＩＤ（例えば、数字及び／又は英字を複数含む文字列）を生成する（図９のステップＣ１）。
【０１１０】
次いで、ＣＰＵは、ステップ８２０にて、抽出された車両ＩＤにより識別されるタクシーに搭載されたカーナビ装置４０へ、予約要求を送信する（図９のステップＣ２）。予約要求は、生成した予約ＩＤ、開始位置情報、及び、到着予定時刻情報を含む。更に、ＣＰＵは、予約ＩＤ、車両ＩＤ、開始位置情報、終了位置情報、及び、到着予定時刻情報を対応付けて乗物予約サーバ３０の記憶装置に記憶させる。
【０１１１】
そして、ＣＰＵは、ステップ８２５にて、予約要求を送信してから予め設定された待機時間が経過するまでに予約確認情報を受信したか否かを判定する。
【０１１２】
一方、カーナビ装置４０は、予約要求を受信し、受信した予約要求に含まれる開始位置情報及び到着予定時刻情報を表す画像を表示部４１のディスプレイに表示させる。
【０１１３】
いま、この画像を見たタクシーの運転者が予約を承諾する場合を想定して説明を続ける。この場合、運転者は、予約を承諾する旨を表す情報をカーナビ装置４０に入力する。これにより、カーナビ装置４０は、受信された予約要求に含まれる予約ＩＤを含む予約確認情報を乗物予約サーバ３０へ送信する（図９のステップＤ１）。
【０１１４】
その結果、乗物予約サーバ３０は、予約確認情報を受信する。従って、乗物予約サーバ３０のＣＰＵは、ステップ８２５にて「Ｙｅｓ」と判定してステップ８３０に進み、その予約確認情報に含まれる予約ＩＤに対応付けて乗物予約サーバ３０の記憶装置に記憶されている開始位置情報及び終了位置情報を取得する。
【０１１５】
そして、ＣＰＵは、取得した開始位置情報及び終了位置情報に基づいて、タクシーを利用することにより経路既定乗物未使用経路に沿って移動するために要する費用を見積もった額である見積額を算出し、算出した見積額を表す見積額情報を生成する。次いで、ＣＰＵは、予約ＩＤ、開始位置情報、到着予定時刻情報、及び、見積額情報を含む予約完了情報を経路探索サーバ２０へ送信する（図９のステップＣ３）。そして、ＣＰＵは、ステップ８０５へ戻る。
【０１１６】
なお、乗物予約サーバ３０が上記待機時間内に予約確認情報を受信しなかった場合、ＣＰＵは、ステップ８２５にて「Ｎｏ」と判定してステップ８３５に進み、予約失敗情報を経路探索サーバ２０へ送信する。そして、ＣＰＵは、ステップ８０５へ戻る。また、第２の閾値距離内に空車状態にあるタクシーが存在しない場合、ＣＰＵは、ステップ８１０にて「Ｎｏ」と判定してステップ８３５に進み、予約失敗情報を経路探索サーバ２０へ送信する。そして、ＣＰＵは、ステップ８０５へ戻る。
【０１１７】
一方、経路探索サーバ２０が乗物予約サーバ３０から予約完了情報を受信すると、経路探索サーバ２０のＣＰＵは、ステップ７３０にて「Ｙｅｓ」と判定してステップ７３５に進み、予約完了情報を携帯電話装置１０へ送信する（図９のステップＢ４）。そして、ＣＰＵは、ステップ７０５へ戻る。
【０１１８】
これにより、携帯電話装置１０は、経路探索サーバ２０から予約完了情報を受信し、図５に示したように、受信した予約完了情報に基づく画像５００を表示部１２のディスプレイに表示させる（図９のステップＡ３）。この結果、携帯電話装置１０のユーザは、タクシーの利用の予約が完了した旨を認識することができる。
【０１１９】
なお、経路探索サーバ２０が上記待機時間内に予約完了情報を受信しなかった場合、経路探索サーバ２０のＣＰＵは、ステップ７３０にて「Ｎｏ」と判定してステップ７４０に進み、予約失敗情報を携帯電話装置１０へ送信する。そして、ＣＰＵは、ステップ７０５へ戻る。
【０１２０】
また、探索された経路が経路既定乗物未使用経路を含まない場合、又は、探索された経路が経路既定乗物未使用経路を含み且つ経路既定乗物未使用経路の距離が第１の閾値距離よりも短い場合、経路探索サーバ２０のＣＰＵは、ステップ７１５にて「Ｎｏ」と判定してステップ７４５に進み、経路情報を携帯電話装置１０へ送信し、予約指示を送信することなくステップ７０５へ戻る。
【０１２１】
ところで、携帯電話装置１０のユーザがタクシーの利用の予約を取り消すことを希望する場合、ユーザは、入力部１３の入力キーを操作することにより、図５に示した画像５００内に配置された取消ボタン５０１を押す。これにより、携帯電話装置１０は、ユーザにより入力された取消指示を受け付け、受け付けた取消指示を経路探索サーバ２０へ送信する。
【０１２２】
そして、経路探索サーバ２０は、携帯電話装置１０から取消指示を受信し、受信した取消指示を乗物予約サーバ３０へ送信する。
これにより、乗物予約サーバ３０は、経路探索サーバ２０から取消指示を受信する。乗物予約サーバ３０は、その取消指示に含まれる予約ＩＤと対応付けて記憶されている車両ＩＤにより識別されるタクシーに搭載されたカーナビ装置４０へ、その予約ＩＤを含む取消要求を送信する。
【０１２３】
カーナビ装置４０は、乗物予約サーバ３０から取消要求を受信し、受信した取消要求に含まれる予約ＩＤに係る予約が取り消された旨を表す画像を表示部４１のディスプレイに表示させる。これにより、タクシーの運転者は、予約が取り消された旨を認識することができる。
【０１２４】
以上、説明したように、本発明による経路探索システムの実施形態によれば、経路探索サーバ２０は、探索された経路が経路既定乗物未使用経路を含む場合、経路未定乗物（本例では、タクシー）の利用を予約するための予約指示を乗物予約システムＲＳへ送信する。これにより、乗物予約システムＲＳは、タクシーの利用を予約するための予約処理を行うことができる。この結果、携帯電話装置１０のユーザは、経路既定乗物未使用経路に沿って移動する際に、予約されたタクシーを利用することができる。
【０１２５】
従って、例えば、ユーザが電車を利用して移動した後にタクシーを利用する場合、タクシーの利用を予約するための行動をユーザが取らなくても、ユーザは、予約されたタクシーを利用することができる。この結果、ユーザは、迅速に目的地点に到達することができる。
【０１２６】
このように、上記経路探索システムによれば、ユーザの手間を軽減し、且つ、ユーザが迅速に目的地点に到達することができる。
【０１２７】
ところで、経路既定乗物未使用経路の距離が比較的短い場合、ユーザは、経路既定乗物未使用経路に沿って移動する際に、タクシーを利用することなく、徒歩により移動することが多い。従って、経路既定乗物未使用経路の距離が比較的短い場合、タクシーの利用が無駄に予約されてしまう場合が生じる。
【０１２８】
そこで、上記実施形態において、経路探索サーバ２０は、経路既定乗物未使用経路の距離が第１の閾値距離よりも短い場合に予約指示を送信しないように構成されている。これにより、経路既定乗物未使用経路の距離が第１の閾値距離よりも短い場合にタクシーの利用が予約されることを回避することができる。
【０１２９】
更に、上記実施形態によれば、経路既定乗物使用経路が終了する位置に経路既定乗物が到着する時刻から開始するタクシーの利用が予約される。従って、例えば、ユーザが電車を利用して移動した後にタクシーを利用する場合、ユーザは、電車を降りてから直ちにタクシーに乗車することができる。この結果、ユーザは、より一層迅速に目的地点に到達することができる。
【０１３０】
加えて、上記実施形態によれば、携帯電話装置１０は、予約指示に応じた予約が完了した場合に、予約が完了した旨を表す予約完了情報を出力する。これによれば、携帯電話装置１０のユーザは、タクシーの利用が予約されたことを認識することができる。これにより、ユーザの利便性を向上させることができる。
【０１３１】
更に、上記実施形態によれば、携帯電話装置１０は、見積額を表す見積額情報を出力する。これによれば、携帯電話装置１０のユーザは、タクシーを利用することにより経路既定乗物未使用経路に沿って移動するために要する費用（見積額）を認識することができる。これにより、ユーザの利便性を向上させることができる。
【０１３２】
また、上記実施形態によれば、携帯電話装置１０のユーザの入力に応じて、乗物予約システムＲＳは、予約を取り消すための予約取消処理を行うことができる。即ち、ユーザは、タクシーの利用の予約を取り消すことができる。この結果、ユーザの利便性を向上させることができる。
【０１３３】
更に、上記実施形態によれば、乗物予約サーバ３０は、開始位置情報が表す位置との間の距離が第２の閾値距離以下である位置に存在するタクシーに搭載されたカーナビ装置４０へ予約要求を送信するように構成されている。これによれば、経路既定乗物未使用経路が開始する位置（開始位置）の近傍に存在するタクシーの利用が予約される。従って、タクシーが開始位置へ移動するために要する費用（例えば、迎車料金等）を低減することができる。
【０１３４】
なお、本発明は上記実施形態に限定されることはなく、本発明の範囲内において種々の変形例を採用することができる。例えば、上記実施形態において、乗物予約システムＲＳは、乗物予約サーバ３０がカーナビ装置４０から予約確認情報を受信した場合に予約完了情報を経路探索サーバ２０へ送信するように構成されていたが、乗物予約サーバ３０が予約確認情報を受信したか否かにかかわらず予約完了情報を経路探索サーバ２０へ送信するように構成されていてもよい。
【０１３５】
また、上記実施形態において、カーナビ装置４０が通信端末を構成していたが、無線通信機、又は、携帯電話装置等が通信端末を構成していてもよい。この場合、乗物予約サーバ３０のユーザがタクシーの運転者と通話することにより、予約要求の授受、及び、予約確認情報の授受を行ってもよい。
【０１３６】
更に、上記実施形態において、タクシーは、タクシーの外部へ向けて予約ＩＤを表示するディスプレイを備えていることが好適である。これによれば、タクシーの利用を予約したユーザが、予約されているタクシーを容易に発見することができる。
【０１３７】
また、上記実施形態の変形例において、経路探索システム１は、予約を取り消すための機能を有していなくてもよい。この場合、経路探索システム１の機能は、図１０に示したように、取消指示送信部５４、取消指示転送部６６、取消指示受信部７５、取消要求送信部７６及び取消要求出力部８４を含まないことが好適である。
【０１３８】
また、上記実施形態の変形例において、経路探索システム１は、予約完了情報を出力するための機能を有していなくてもよい。この場合、経路探索システム１の機能は、予約完了情報出力部５３、予約完了情報転送部６５、予約完了情報送信部７４及び予約確認情報送信部８３を含まないことが好適である。
【０１３９】
更に、上記実施形態の変形例において、経路探索システム１は、予約を取り消すための機能、及び、予約完了情報を出力するための機能を有していなくてもよい。この場合、経路探索システム１の機能は、図１１に示したように、予約完了情報出力部５３、取消指示送信部５４、予約完了情報転送部６５、取消指示転送部６６、予約完了情報送信部７４、取消指示受信部７５、取消要求送信部７６、予約確認情報送信部８３及び取消要求出力部８４を含まないことが好適である。
【０１４０】
また、上記実施形態においては、経路探索サーバ２０は、経路既定乗物未使用経路の距離が第１の閾値距離よりも短い場合、予約指示を送信しないように構成されていたが、経路既定乗物未使用経路の距離にかかわらず予約指示を送信するように構成されていてもよい。
【産業上の利用可能性】
【０１４１】
本発明は、出発地点から目的地点までの経路を案内するナビゲーションシステム等に適用可能である。
【図面の簡単な説明】
【０１４２】
【図１】本発明の第１実施形態に係る経路探索システムの概略構成を表す図である。
【図２】図１に示した経路探索システムの機能の概略を表すブロック図である。
【図３】地点情報を入力させるために携帯電話装置のディスプレイに表示される画像を示した図である。
【図４】探索された経路を示すために携帯電話装置のディスプレイに表示される画像を示した図である。
【図５】予約が完了した旨を通知するために携帯電話装置のディスプレイに表示される画像を示した図である。
【図６】乗物予約サーバの記憶装置に記憶された、車両ＩＤと位置情報と利用状況情報とからなる情報を複数含むテーブルである。
【図７】経路探索サーバのＣＰＵが実行する経路探索プログラムを示したフローチャートである。
【図８】乗物予約サーバのＣＰＵが実行する予約処理プログラムを示したフローチャートである。
【図９】経路探索システムの作動を示したシーケンス図である。
【図１０】本発明の実施形態の変形例の機能の概略を表すブロック図である。
【図１１】本発明の実施形態の変形例の機能の概略を表すブロック図である。
【符号の説明】
【０１４３】
１      経路探索システム
１０    携帯電話装置
１１    アンテナ部
１２    表示部
１３    入力部
２０    経路探索サーバ
３０    乗物予約サーバ
４０    カーナビ装置
４１    表示部
５１    地点情報送信部
５２    経路情報出力部
５３    予約完了情報出力部
５４    取消指示送信部
６１    地点情報受信部
６２    経路探索部
６３    経路情報送信部
６４    予約指示送信部
６５    予約完了情報転送部
６６    取消指示転送部
７１    位置情報受信部
７２    予約指示受信部
７３    予約要求送信部
７４    予約完了情報送信部
７５    取消指示受信部
７６    取消要求送信部
８１    位置情報送信部
８２    予約要求出力部
８３    予約確認情報送信部
８４    取消要求出力部
ＲＳ    乗物予約システム
【図１】
2010019665.tif 000003
【図２】
2010019665.tif 000004
【図３】
2010019665.tif 000005
【図４】
2010019665.tif 000006
【図５】
2010019665.tif 000007
【図６】
2010019665.tif 000008
【図７】
2010019665.tif 000009
【図８】
2010019665.tif 000010
【図９】
2010019665.tif 000011
【図１０】
2010019665.tif 000012
【図１１】
2010019665.tif 000013