JP2013088204A - ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラム - Google Patents

Abstract

【課題】乗りたい列車に対してユーザがどの程度遅れているか、あるいは間に合っているかを容易に把握可能な案内を行うことができる、ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラムを提供すること。
【解決手段】ナビゲーションシステム１は、出発地から所定の駅までの移動体の移動経路を探索する経路探索部２４ａと、所定の列車の現在位置を特定する列車位置特定部２４ｂと、列車位置特定部２４ｂにより特定された所定の列車の現在位置に基づき、当該所定の列車が所定の駅から発車するまでに移動体が当該所定の駅に到着するために当該移動体が到達しているべき移動経路上の現在位置を算定する位置算定部２４ｃと、位置算定部２４ｃにより算定された位置をディスプレイ２３に表示するための制御を行う表示制御部２４ｅとを備える。
【選択図】図１

Description

本発明は、ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラムに関する。

従来、目的地までの経路を案内するナビゲーション装置が用いられている。さらに近年では、歩行経路において目標到着時刻までに目的地に到着するために走る必要があるか否かを携帯通信装置のユーザに通知する情報提供システムも提案されている。この情報提供システムでは、ユーザが目的地及び目標到着時刻を音声入力した携帯電話器によって目的地への経路案内を情報提供装置に要求した場合、携帯電話機のシステムコントロール部はＧＰＳ受信機が受信した電波に基づいて現在位置を取得し、既に入力された歩行速度、目的地情報及び目標到着時刻と共に情報提供装置へ送信する。情報提供装置の制御部は受信した各情報及び地図データに基づいて目的地までの経路を検索し、特定した経路の距離、歩行速度及び目標到着時刻に基づいて目標到着時刻までに目的地へ到着するために走る必要があるか否かを判断し、判断結果を表記するメニュー画像と、判断結果に応じた楽曲データとを携帯電話器へ送信する（例えば、特許文献１参照）。

特開２００６−８４４３６号公報

ところで、ユーザが列車に乗る駅までの歩行経路を案内する場合において、ユーザが乗りたい列車の発車時刻までに乗車駅に到着するために走る必要があるか否かを上述の情報提供システムを用いて案内することが考えられる。しかしながら、上述の如き従来の情報提供システムでは、ユーザが乗りたい列車の発車時刻までに乗車駅へ到着するために走る必要があるか否かの判断結果が表示されるに過ぎないため、乗りたい列車に対してユーザがどの程度遅れているか、あるいは間に合っているかを明確に把握させることができない可能性があった。従って、どの程度のペースで歩行あるいは走るべきか、ユーザが的確に判断できない可能性があった。

本発明は、上記に鑑みてなされたものであって、乗りたい列車に対してユーザがどの程度遅れているか、あるいは間に合っているかを容易に把握可能な案内を行うことができる、ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラムを提供することを目的とする。

上述した課題を解決し、目的を達成するために、請求項１に記載のナビゲーションシステムは、出発地から所定の駅までの移動体の移動経路を探索する経路探索手段と、所定の列車の現在位置を特定する列車位置特定手段と、前記列車位置特定手段により特定された前記所定の列車の現在位置に基づき、当該所定の列車が前記所定の駅から発車するまでに前記移動体が当該所定の駅に到着するために当該移動体が到達しているべき前記移動経路上の現在位置を算定する位置算定手段と、前記位置算定手段により算定された位置を表示手段に表示するための制御を行う表示制御手段と、を備える。

また、請求項２に記載のナビゲーションシステムは、請求項１に記載のナビゲーションシステムにおいて、前記表示制御手段は、前記列車位置特定手段により特定された前記所定の列車の現在位置を、前記位置算定手段により算定された位置と共に前記表示手段に表示するための制御を行う。

また、請求項３に記載のナビゲーションシステムは、請求項１又は２に記載のナビゲーションシステムにおいて、前記移動体の過去の移動速度を記憶する記憶手段を備え、前記位置算定手段は、前記記憶手段に記憶されている前記移動速度に基づき、前記所定の列車が前記所定の駅から発車するまでに前記移動体が当該所定の駅に到着するために当該移動体が到達しているべき前記移動経路上の現在位置を算定する。

また、請求項４に記載のナビゲーションシステムは、請求項１から３のいずれか一項に記載のナビゲーションシステムにおいて、前記移動体の現在位置を特定する現在位置特定手段を備え、前記位置算定手段は、当該位置算定手段が算定した位置と、前記現在位置特定手段により特定された前記移動体の現在位置とに基づき、前記所定の列車の後続列車について案内を行うか否かを判定し、前記位置算定手段が前記所定の列車の後続列車について案内を行うと判定した場合、前記列車位置特定手段は、前記後続列車の現在位置を特定し、前記位置算定手段は、前記列車位置特定手段により特定された前記後続列車の現在位置に基づき、当該後続列車が前記所定の駅から発車するまでに前記移動体が当該所定の駅に到着するために当該移動体が到達しているべき前記移動経路上の現在位置を算定し、前記表示制御手段は、前記位置算定手段により算定された位置を表示手段に表示するための制御を行う。

また、請求項５に記載のナビゲーションシステムは、請求項１から４のいずれか一項に記載のナビゲーションシステムにおいて、前記所定の駅の混雑状況を特定する混雑状況特定手段を備え、前記位置算定手段は、前記混雑状況特定手段により特定された前記混雑状況に基づき、前記所定の列車が前記所定の駅から発車するまでに前記移動体が当該所定の駅に到着するために当該移動体が到達しているべき前記移動経路上の現在位置を算定する。

また、請求項６に記載のナビゲーション方法は、出発地から所定の駅までの移動体の移動経路を探索する経路探索ステップと、所定の列車の現在位置を特定する列車位置特定ステップと、前記列車位置特定ステップで特定された前記所定の列車の現在位置に基づき、当該所定の列車が前記所定の駅から発車するまでに前記移動体が当該所定の駅に到着するために当該移動体が到達しているべき前記移動経路上の現在位置を算定する位置算定ステップと、前記位置算定ステップで算定された位置を表示手段に表示するための制御を行う表示制御ステップと、を含む。

また、請求項７に記載のナビゲーションプログラムは、請求項６に記載の方法をコンピュータに実行させる。

請求項１に記載のナビゲーションシステム、請求項６に記載のナビゲーション方法、及び請求項７に記載のナビゲーションプログラムによれば、位置算定手段が、列車位置特定手段により特定された所定の列車の現在位置に基づき、当該列車が所定の駅から発車するまでに移動体が所定の駅に到着するために移動体が到達しているべき移動経路上の現在位置を算定し、表示制御手段が位置算定手段により算定された位置を表示手段に表示するための制御を行うので、所定の列車に間に合う位置をユーザに容易に把握させることができ、所定の列車に対してユーザがどの程度遅れているか、あるいは間に合っているかを容易に把握可能な案内を行うことができる。

請求項２に記載のナビゲーションシステムによれば、表示制御手段は、列車位置特定手段により特定された所定の列車の現在位置を、位置算定手段により算定された所定の列車に間に合う位置と共に表示手段に表示するための制御を行うので、所定の列車が所定の駅にどの程度接近しているのかを直観的にユーザに把握させることができる。

請求項３に記載のナビゲーションシステムによれば、位置算定手段は、記憶手段に記憶されている移動速度に基づき、所定の列車が所定の駅から発車するまでに移動体が所定の駅に到着するために移動体が到達しているべき移動経路上の現在位置を算定するので、所定の列車に間に合う位置を一層確実に算定することができる。

請求項４に記載のナビゲーションシステムによれば、位置算定手段は、当該位置算定手段が算定した所定の列車に間に合う位置と、現在位置特定手段により特定された移動体の現在位置とに基づき、所定の列車の後続列車について案内を行うか否かを判定し、所定の列車の後続列車について案内を行うと判定した場合、当該後続列車が所定の駅から発車するまでに移動体が所定の駅に到着するために移動体が到達しているべき移動経路上の現在位置を算定し、表示制御手段が位置算定手段により算定された位置を表示手段に表示するための制御を行うので、ユーザが間に合う可能性の高い列車に乗るための案内を行うことができる。

請求項５に記載のナビゲーションシステムによれば、位置算定手段は、混雑状況特定手段により特定された混雑状況に基づき、所定の列車が所定の駅から発車するまでに移動体が所定の駅に到着するために移動体が到達しているべき移動経路上の現在位置を算定するので、混雑した駅構内を移動する際の所要時間の増大も考慮に入れて、所定の列車に間に合う位置を一層確実に算定することができる。

実施の形態に係るナビゲーションシステムを例示するブロック図である。 ナビゲーション処理のフローチャートである。 図２に続くナビゲーション処理のフローチャートである。 ユーザが乗りたい列車の現在位置を表示するディスプレイを例示した図である。 乗りたい列車に間に合う位置及び乗りたい列車の現在位置を表示するディスプレイを例示した図である。

以下、本発明に係るナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラムの実施の形態について図面を参照しつつ詳細に説明する。ただし、これら実施の形態によって本発明が限定されるものではない。

（構成）
最初に、実施の形態に係るナビゲーションシステムの構成について説明する。図１は、本実施の形態に係るナビゲーションシステムを例示するブロック図である。図１に示すように、ナビゲーションシステム１は、端末装置２と、センター装置３とを備えている。

（構成−端末装置）
端末装置２は、通信部２０、現在位置検出処理部２１、操作部２２、ディスプレイ２３、制御部２４、及び、データ記録部２５を備えている。この端末装置２の適用対象は任意で、例えばスマートフォンの如き携帯型情報端末に適用することができる。

（構成−端末装置−通信部）
通信部２０は、センター装置３との間で無線又は有線にて各種情報の送受信を行うための通信手段であり、公知の通信装置を用いて構成することができる。

（構成−端末装置−現在位置検出処理部）
現在位置検出処理部２１は、端末装置２と共に移動する移動体（例えば端末装置２としてのスマートフォンを所持するユーザ等）の現在位置を特定する現在位置特定手段である。具体的には、現在位置検出処理部２１は、ＧＰＳ、地磁気センサ、距離センサ、又はジャイロセンサ（いずれも図示省略）の少なくとも一つを有し、移動体の現在の位置（座標）及び方位等を公知の方法にて検出する。

（構成−端末装置−操作部）
操作部２２は、ユーザによる操作入力を受け付ける操作手段である。この操作部２２の具体的な構成は任意であり、例えば、ディスプレイ２３の前面に設けたタッチパネル、押しボタン、リモートコントローラの如き遠隔操作手段、あるいは、音声入力を受け付けるマイクの如き音声認識手段を用いて操作部２２を構成することができる。

（構成−端末装置−ディスプレイ）
ディスプレイ２３は、制御部２４の制御に基づいて各種の画像を表示する表示手段である。なお、このディスプレイ２３の具体的な構成は任意であり、公知の液晶ディスプレイや有機ＥＬディスプレイの如きフラットパネルディスプレイを使用することができる。

（構成−端末装置−制御部）
制御部２４は、端末装置２を制御する制御手段であり、具体的には、ＣＰＵ、当該ＣＰＵ上で解釈実行される各種のプログラム（ＯＳなどの基本制御プログラムや、ＯＳ上で起動され特定機能を実現するアプリケーションプログラムを含む）、及びプログラムや各種のデータを格納するためのＲＡＭの如き内部メモリを備えて構成されるコンピュータである（後述するセンター装置３の制御部３１についても同じ）。特に、実施の形態に係るナビゲーションプログラムは、任意の記録媒体又はネットワークを介して端末装置２にインストールされることで、制御部２４の各部を実質的に構成する。

この制御部２４は、機能概念的に、経路探索部２４ａ、列車位置特定部２４ｂ、位置算定部２４ｃ、混雑状況特定部２４ｄ、及び表示制御部２４ｅを備えている。経路探索部２４ａは、出発地から所定の駅までの移動体の移動経路を探索する経路探索手段である。列車位置特定部２４ｂは、所定の列車の現在位置を特定する列車位置特定手段である。位置算定部２４ｃは、所定の列車が所定の駅から発車するまでに移動体が当該所定の駅に到着するために当該移動体が到達しているべき移動経路上の現在位置を算定する位置算定手段である。混雑状況特定部２４ｄは、所定の駅の混雑状況を特定する混雑状況特定手段である。表示制御部２４ｅは、位置算定部２４ｃにより算定された位置をディスプレイ２３に表示するための制御を行う表示制御手段である。これらの制御部２４の各構成要素によって実行される処理の詳細については後述する。

（構成−端末装置−データ記録部）
データ記録部２５は、端末装置２の動作に必要なプログラム及び各種のデータを記録する記録手段であり、例えば、外部記憶装置としてのハードディスク（図示省略）の如き磁気的記録媒体を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、フラッシュメモリの如き半導体型記憶媒体、又はＤＶＤやブルーレイディスクの如き光学的記録媒体を含む、その他の任意の記録媒体を用いることができる（後述するセンター装置３のデータ記録部３２についても同じ）。

このデータ記録部２５には、移動体の過去の移動速度が記憶されている。例えば、所定周期で現在位置検出処理部２１により検出された移動体の複数の位置と各々の検出時刻とに基づき、制御部２４が移動体の移動速度を算出する。このようにして算出した最新の移動速度、あるいは過去の移動速度の平均値を、制御部２４がデータ記録部２５に記憶させる。

（構成−センター装置）
センター装置３は、通信部３０、制御部３１、及び、データ記録部３２を備えている。

（構成−センター装置−通信部）
通信部３０は、端末装置２との間で無線又は有線にて各種情報の送受信を行うための通信手段であり、公知の通信装置を用いて構成することができる。

（構成−センター装置−制御部）
制御部３１は、センター装置３を制御する制御手段である。特に、実施の形態に係るナビゲーションプログラムは、任意の記録媒体又はネットワークを介してセンター装置３にインストールされることで、制御部３１の各部を実質的に構成する。この制御部３１によって実行される処理の詳細については後述する。

（構成−センター装置−データ記録部）
データ記録部３２は、センター装置３の動作に必要なプログラム及び各種のデータを記録する記録手段である。このデータ記録部３２は、地図情報データベース３２ａ（以下、データベースを「ＤＢ」と称する）を備えている。地図情報ＤＢ３２ａは、地図情報を格納する地図情報格納手段である。「地図情報」は、例えばリンクデータ（リンク番号、接続ノード番号、道路座標、道路種別、車線数、法定速度、走行規制等）、ノードデータ（ノード番号、座標）、地物データ（信号機、道路標識、ガードレール、建物等）、施設データ（各施設の位置、各施設の種別等）、地形データ、地図をディスプレイ２３に表示するための地図表示データ等を含んで構成されている。

（処理−ナビゲーション処理）
次に、このように構成されたナビゲーションシステム１によって実行されるナビゲーション処理について説明する。図２及び図３は、ナビゲーション処理のフローチャートである（以下の各処理の説明ではステップを「Ｓ」と略記する）。このナビゲーション処理は、例えば端末装置２に電源が投入され、経路案内を端末装置２を用いて行う旨の指示入力が操作部２２により受け付けられた場合に起動される。

ナビゲーション処理の起動後、経路探索部２４ａは、操作部２２を介して目的地が設定されるまで待機する（ＳＡ１、Ｎｏ）。操作部２２を介して目的地が設定された場合（ＳＡ１、Ｙｅｓ）、経路探索部２４ａは、出発地からＳＡ１で設定された目的地までの移動体の移動経路を探索する（ＳＡ２）。ここで出発地としては、例えば現在位置検出処理部２１によって検出された移動体の現在位置や、操作部２２を介して設定された出発地を用いることができる。経路探索部２４ａは、通信部２０を介してセンター装置３の地図情報ＤＢ３２ａから取得した地図情報に基づき、ダイクストラ法等の公知の経路探索手法を用いて経路探索を行う。

続いて経路探索部２４ａは、ＳＡ１で設定された目的地が列車の駅か否かを判定する（ＳＡ３）。例えば経路探索部２４ａは、ＳＡ１において列車の駅名を用いて目的地が設定された場合や、設定された目的地の位置座標が列車の駅の位置座標から所定距離内である場合に、ＳＡ１で設定された目的地が列車の駅であると判定する。

その結果、ＳＡ１で設定された目的地が列車の駅である場合（ＳＡ３、Ｙｅｓ）、列車位置特定部２４ｂは列車の運行情報を取得する（ＳＡ４）。例えば列車位置特定部２４ｂは、ＳＡ１で目的地として設定された駅（以下、必要に応じて「乗車駅」）の時刻表情報をネットワークを介して鉄道会社や乗換探索サービスのサーバから取得し、当該時刻表情報に基づき、ユーザが乗りたい列車の選択を促す旨のメッセージをディスプレイ２３に表示させる。そして、操作部２２を介してユーザが乗りたい列車を選択すると、列車位置特定部２４ｂは、選択された列車（以下、必要に応じて「ユーザが乗りたい列車」）の乗車駅を含む各駅からの発車時刻、遅延時間、選択された列車の先行列車や後続列車の発車時刻等を含む運行情報を、ネットワーク（図示省略）を介して鉄道会社や乗換探索サービスのサーバから取得する。なお、ユーザが乗りたい列車については、乗車駅までの予測所要時間と現在時刻とに基づき、ユーザが載りたい列車を自動的に決定してもよい。また、ユーザが乗りたい列車の遅延時間については、ＳＮＳ（Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋｉｎｇ Ｓｅｒｖｉｃｅ）のサーバ等から取得するようにしてもよい。

続いて列車位置特定部２４ｂは、ＳＡ４で取得した運行情報に基づきユーザが乗りたい列車が１０分以上遅延しているか否かを判定する（ＳＡ５）。その結果、ＳＡ４で取得した運行情報に基づきユーザが乗りたい列車が１０分以上遅延している場合（ＳＡ５、Ｙｅｓ）、当該列車の先行列車にユーザが乗車できる可能性が高いことから、ユーザが乗りたい列車を当該先行列車に再設定する（ＳＡ６）。

ＳＡ５において、ＳＡ４で取得した運行情報に基づきユーザが乗りたい列車が１０分以上遅延していない場合（ＳＡ５、Ｎｏ）、又はＳＡ６の処理の後、列車位置特定部２４ｂはユーザが乗りたい列車の現在位置を特定し、当該特定した位置を表示制御部２４ｅがディスプレイ２３に表示させる（ＳＡ７）。具体的には、列車位置特定部２４ｂは、乗車駅の一つ前の駅からユーザが乗りたい列車が発車する時刻Ｔａ、乗車駅からユーザが乗りたい列車が発車する時刻Ｔｂ、現在時刻Ｔｎ、遅延時間Ｔｄ、及び乗車駅の一つ前の駅から乗車駅までの距離Ｚに基づき、ユーザが乗りたい列車が乗車駅の一つ前の駅から進んだ距離ＸをＸ＝Ｚ×（Ｔｎ−Ｔａ−Ｔｄ）÷（Ｔｂ−Ｔａ）として算出する。図４は、ユーザが乗りたい列車の現在位置を表示するディスプレイ２３を例示した図である。この図４に示すように、表示制御部２４ｅは、ユーザが乗りたい列車が乗車駅の一つ前の駅から進んだ距離Ｘに基づき、ユーザが乗りたい列車の位置をディスプレイ２３に概略表示させる。これにより、乗りたい列車が現在どの辺りを走行しているのかを、ユーザに容易に把握させることができる。

図２に戻り、ＳＡ７の処理の後、混雑状況特定部２４ｄは乗車駅の混雑状況を特定する（ＳＡ８）。具体的には、混雑状況特定部２４ｄは、乗車駅の混雑状況を特定するための情報をネットワーク（図示省略）を介して鉄道会社や乗換探索サービスのサーバ、あるいはＳＮＳ（Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋｉｎｇ Ｓｅｒｖｉｃｅ）のサーバ等から取得する。

次に位置算定部２４ｃはデータ記録部２５を参照し、移動体の過去の移動速度Ｖを特定する（ＳＡ９）。なお、複数のユーザが１つの端末装置２を共有している場合には、例えば予めユーザ毎に過去の移動速度Ｖを記録しておき、ユーザＩＤ等に基づき端末装置２を使用中のユーザ（すなわち移動体）を特定することで、当該ユーザに対応する移動速度Ｖを特定するようにしてもよい。そして、位置算定部２４ｃは、ＳＡ７で列車位置特定部２４ｂにより特定されたユーザが乗りたい列車の現在位置、ＳＡ８で混雑状況特定部２４ｄにより特定された乗車駅の混雑状況、及び、ＳＡ９で特定された移動体の移動速度Ｖに基づき、ユーザが乗りたい列車が乗車駅から発車するまでに移動体が当該乗車駅に到着するために当該移動体が到達しているべき移動経路上の現在位置（以下、必要に応じて「乗りたい列車に間に合う位置」）を算定する（ＳＡ１０）。まず、位置算定部２４ｃは、ユーザが乗りたい列車が乗車駅から発車するまでの時間ＴｒをＴｒ＝Ｔｂ−Ｔｎ＋Ｔｄとして算出する。次に、位置算定部２４ｃは、乗りたい列車に間に合う位置から乗車駅までの移動経路上の距離Ｐを、Ｐ＝Ｖ×Ｔｒ＝Ｖ×（Ｔｂ−Ｔｎ＋Ｔｄ）として算出する。さらに、ＳＡ８で混雑状況特定部２４ｄにより乗車駅が混雑していることが特定された場合、乗車駅が混雑していない場合と比較してユーザが乗車駅構内を移動する際の所要時間が増大する可能性が高く、乗りたい列車に間に合う位置が乗車駅に近くなると考えられることから、位置算定部２４ｃは、上述のように算出した距離Ｐから所定距離（例えば３０ｍ）減算する。これにより、乗りたい列車に間に合う位置が算定される。

続いて位置算定部２４ｃは、現在位置検出処理部２１により移動体の現在位置を特定させる（ＳＡ１１）。図３に進み、位置算定部２４ｃは、ＳＡ１０で算定した乗りたい列車に間に合う位置と、ＳＡ１１で現在位置検出処理部２１により特定された移動体の現在位置とに基づき、ユーザが乗りたい列車の後続列車について案内を行うか否かを判定する。具体的には、位置算定部２４ｃは、ＳＡ１０で算定した乗りたい列車に間に合う位置から乗車駅までの移動経路上の距離Ｐが、移動体の現在位置から乗車駅までの移動経路上の距離Ｑの１／２より大きいか否かを判定する（ＳＡ１２）。

その結果、ＳＡ１０で算定した乗りたい列車に間に合う位置から乗車駅までの移動経路上の距離Ｐが、移動体の現在位置から乗車駅までの移動経路上の距離Ｑの１／２より大きくない（１／２以下である）場合（ＳＡ１２、Ｎｏ）、乗りたい列車に間に合う位置からユーザの現在位置が大きく遅れており、ユーザが走ったとしても乗りたい列車に間に合う可能性が低いと考えられることから、位置算定部２４ｃはユーザが乗りたい列車の後続列車について案内を行うと判定し、ユーザが乗りたい列車を後続列車に再設定する（ＳＡ１３）。その後、制御部２４はＳＡ４に戻る。この場合、列車位置特定部２４ｂは、再設定したユーザが乗りたい列車の乗車駅を含む各駅からの発車時刻、遅延時間、当該列車の先行列車や後続列車の発車時刻等を含む運行情報を、ネットワーク（図示省略）を介して鉄道会社や乗換探索サービスのサーバから取得する。以降、ＳＡ１０で算定した乗りたい列車に間に合う位置から乗車駅までの移動経路上の距離Ｐが、移動体の現在位置から乗車駅までの移動経路上の距離Ｑの１／２より大きい（ＳＡ１２、Ｙｅｓ）と判定されるまで、ＳＡ４からＳＡ１３の処理を繰り返す。

一方、ＳＡ１０で算定した乗りたい列車に間に合う位置から乗車駅までの移動経路上の距離Ｐが、移動体の現在位置から乗車駅までの移動経路上の距離Ｑの１／２より大きい場合（ＳＡ１２、Ｙｅｓ）、乗りたい列車に間に合う位置からユーザの現在位置が大きく遅れておらず、乗りたい列車に間に合う可能性が高いと考えられることから、位置算定部２４ｃはユーザが乗りたい列車の後続列車について案内を行う必要はないと判定する。この場合、位置算定部２４ｃは、移動体の現在位置から乗車駅までの移動経路上の距離Ｑから、乗りたい列車に間に合う位置から乗車駅までの移動経路上の距離Ｐを減算した値が、第１の距離（図３では３０ｍ）未満か否かを判定する（ＳＡ１４）。

その結果、移動体の現在位置から乗車駅までの移動経路上の距離Ｑから、乗りたい列車に間に合う位置から乗車駅までの移動経路上の距離Ｐを減算した値が、第１の距離未満ではない（第１の距離以上である）場合（ＳＡ１４、Ｎｏ）、位置算定部２４ｃは、移動体の現在位置から乗車駅までの移動経路上の距離Ｑから、乗りたい列車に間に合う位置から乗車駅までの移動経路上の距離Ｐを減算した値が、第１の距離より長い第２の距離（図３では５０ｍ）未満か否かを判定する（ＳＡ１５）。

その結果、移動体の現在位置から乗車駅までの移動経路上の距離Ｑから、乗りたい列車に間に合う位置から乗車駅までの移動経路上の距離Ｐを減算した値が、第２の距離未満である場合（ＳＡ１５、Ｙｅｓ）、すなわち図３ではＱ−Ｐが３０ｍ以上５０ｍ未満である場合、ユーザが早歩きをすれば乗りたい列車に間に合う可能性が高いと考えられることから、表示制御部２４ｅは、早歩きを推奨する旨のメッセージをディスプレイ２３に表示させる（ＳＡ１６）。

一方、移動体の現在位置から乗車駅までの移動経路上の距離Ｑから、乗りたい列車に間に合う位置から乗車駅までの移動経路上の距離Ｐを減算した値が、第２の距離未満ではない（第２の距離以上である）場合（ＳＡ１５、Ｎｏ）、すなわち図３ではＱ−Ｐが５０ｍ以上である場合、ユーザが走らなければ乗りたい列車に間に合わない可能性が高いと考えられることから、表示制御部２４ｅは、走ることを推奨する旨のメッセージをディスプレイ２３に表示させる（ＳＡ１７）。

なお、移動体の現在位置から乗車駅までの移動経路上の距離Ｑから、乗りたい列車に間に合う位置から乗車駅までの移動経路上の距離Ｐを減算した値が、第１の距離未満である場合（ＳＡ１４、Ｙｅｓ）、すなわち図３ではＱ−Ｐが３０ｍ未満である場合、一時的にユーザが早歩きをすれば乗りたい列車に間に合う可能性が高いと考えられることから、表示制御部２４ｅは、特にメッセージをディスプレイ２３に表示させない。

移動体の現在位置から乗車駅までの移動経路上の距離Ｑから、乗りたい列車に間に合う位置から乗車駅までの移動経路上の距離Ｐを減算した値が、第１の距離未満である場合（ＳＡ１４、Ｙｅｓ）、又はＳＡ１６若しくはＳＡ１７の処理の後、表示制御部２４ｅは、ＳＡ１０で位置算定部２４ｃにより算定された乗りたい列車に間に合う位置をディスプレイ２３に表示させる（ＳＡ１８）。このとき表示制御部２４ｅは、ＳＡ７で列車位置特定部２４ｂにより特定された乗りたい列車の現在位置を、ＳＡ１０で位置算定部２４ｃにより算定された乗りたい列車に間に合う位置と共にディスプレイ２３に表示させる。

図５は、乗りたい列車に間に合う位置及び乗りたい列車の現在位置を表示するディスプレイ２３を例示した図である。この図５に示すように、表示制御部２４ｅは地図画面をディスプレイ２３に表示させ、乗りたい列車に間に合う位置を当該地図画面上に重畳表示させる。また、図４に例示したユーザが乗りたい列車の位置の概略表示と同様の表示を地図画面に並列して表示させる。

図３に戻り、ＳＡ１８の処理の後、表示制御部２４ｅは、乗車駅までの移動体の移動経路と、ＳＡ１１で特定された移動体の現在位置とをディスプレイ２３に表示させる（ＳＡ１９）。図５の例では、乗車駅までの移動体の移動経路と移動体の現在位置とが地図画面上に重畳表示されている。これにより、移動体の現在位置と乗りたい列車に間に合う位置との関係をユーザに容易に把握させることができ、乗りたい列車に対してユーザがどの程度遅れているか、あるいは間に合っているかを容易に把握可能な案内を行うことができる。また、ユーザが乗りたい列車の位置の概略表示も合わせて表示されているので、乗りたい列車が乗車駅にどの程度接近しているのかを直観的にユーザに把握させることができる。

また、図２のＳＡ３において、ＳＡ１で設定された目的地が列車の駅ではない場合（ＳＡ３、Ｎｏ）、表示制御部２４ｅは、目的地までの移動体の移動経路と、現在位置検出処理部２１により特定された移動体の現在位置とをディスプレイ２３に表示させる（ＳＡ１９）。

次に経路探索部２４ａは、現在位置検出処理部２１により特定された移動体の現在位置に基づき、移動体が目的地に到着したか否かを判定する（ＳＡ２０）。その結果、移動体が目的地に到着していない場合（ＳＡ２０、Ｎｏ）、ＳＡ３に戻る。以降、移動体が目的地に到着するまで、ＳＡ３からＳＡ２０の処理を繰り返す。

一方、移動体が目的地に到着した場合（ＳＡ２０、Ｙｅｓ）、制御部２４はナビゲーション処理を終了する。

（効果）
このように実施の形態によれば、位置算定部２４ｃが、列車位置特定部２４ｂにより特定されたユーザが乗りたい列車の現在位置に基づき、当該列車が乗車駅から発車するまでに移動体が乗車駅に到着するために移動体が到達しているべき移動経路上の現在位置を算定し、表示制御部２４ｅが位置算定部２４ｃにより算定された位置をディスプレイ２３に表示するための制御を行うので、乗りたい列車に間に合う位置をユーザに容易に把握させることができ、乗りたい列車に対してユーザがどの程度遅れているか、あるいは間に合っているかを容易に把握可能な案内を行うことができる。

また、表示制御部２４ｅは、列車位置特定部２４ｂにより特定されたユーザが乗りたい列車の現在位置を、位置算定部２４ｃにより算定された乗りたい列車に間に合う位置と共にディスプレイ２３に表示するための制御を行うので、乗りたい列車が乗車駅にどの程度接近しているのかを直観的にユーザに把握させることができる。

また、位置算定部２４ｃは、データ記録部２５に記憶されている移動速度に基づき、ユーザが乗りたい列車が乗車駅から発車するまでに移動体が乗車駅に到着するために移動体が到達しているべき移動経路上の現在位置を算定するので、乗りたい列車に間に合う位置を一層確実に算定することができる。

また、位置算定部２４ｃは、当該位置算定部２４ｃが算定した乗りたい列車に間に合う位置と、現在位置検出処理部２１により特定された移動体の現在位置とに基づき、乗りたい列車の後続列車について案内を行うか否かを判定し、乗りたい列車の後続列車について案内を行うと判定した場合、当該後続列車が乗車駅から発車するまでに移動体が乗車駅に到着するために移動体が到達しているべき移動経路上の現在位置を算定し、表示制御部２４ｅが位置算定部２４ｃにより算定された位置をディスプレイ２３に表示するための制御を行うので、ユーザが間に合う可能性の高い列車に乗るための案内を行うことができる。

また、位置算定部２４ｃは、混雑状況特定部２４ｄにより特定された混雑状況に基づき、ユーザが乗りたい列車が乗車駅から発車するまでに移動体が乗車駅に到着するために移動体が到達しているべき移動経路上の現在位置を算定するので、混雑した駅構内を移動する際の所要時間の増大も考慮に入れて、乗りたい列車に間に合う位置を一層確実に算定することができる。

〔実施の形態に対する変形例〕
以上、本発明に係る実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した各発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。

（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏することがある。

（ナビゲーションシステムの構成について）
また、上述した各電気的構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成できる。例えば、端末装置２の制御部２４やデータ記録部２５の一部をセンター装置３に設けてもよく、あるいはセンター装置３の制御部３１やデータ記録部３２の一部を端末装置２に設けてもよい。

（ナビゲーション処理について）
上述の実施の形態では、図２に示したナビゲーション処理のＳＡ７において、列車位置特定部２４ｂは、乗車駅の一つ前の駅からユーザが乗りたい列車が発車する時刻Ｔａ、乗車駅からユーザが乗りたい列車が発車する時刻Ｔｂ、現在時刻Ｔｎ、遅延時間Ｔｄ、及び乗車駅の一つ前の駅から乗車駅までの距離Ｚに基づき、ユーザが乗りたい列車の位置を特定すると説明したが、ＧＰＳ等によって特定されたユーザが乗りたい列車の位置の座標情報を鉄道会社等のサーバから取得することにより、当該ユーザが乗りたい列車の位置を直接特定するようにしてもよい。

また、上述の実施の形態では、図３に示したナビゲーション処理のＳＡ１２において、ＳＡ１０で算定した乗りたい列車に間に合う位置から乗車駅までの移動経路上の距離Ｐが、移動体の現在位置から乗車駅までの移動経路上の距離Ｑの１／２より大きくない（１／２以下である）場合（ＳＡ１２、Ｎｏ）、自動的にユーザが乗りたい列車を後続列車に再設定する（ＳＡ１３）場合を例として説明したが、ユーザが乗りたい列車を後続列車に再設定するか否かをユーザ自身に選択させてもよい。例えば、ＳＡ１０で算定した乗りたい列車に間に合う位置から乗車駅までの移動経路上の距離Ｐが、移動体の現在位置から乗車駅までの移動経路上の距離Ｑの１／２より大きくない（１／２以下である）場合（ＳＡ１２、Ｎｏ）、ユーザが乗りたい列車を後続列車に再設定するか否かの選択を促すメッセージをディスプレイ２３に表示させ、操作部２２を介したユーザの選択操作に応じて、ユーザが乗りたい列車を後続列車に再設定するか否かを決定してもよい。さらに、ユーザが乗りたい列車を後続列車に再設定するか否かの選択を促すメッセージをディスプレイ２３に表示させてから一定時間経過してもいずれの選択肢も選択されない場合には、自動的にユーザが乗りたい列車を後続列車に再設定するようにしてもよい。

また、上述の実施の形態では、図３に示したナビゲーション処理のＳＡ１２において、位置算定部２４ｃが、ＳＡ１０で算定した乗りたい列車に間に合う位置から乗車駅までの移動経路上の距離Ｐが、移動体の現在位置から乗車駅までの移動経路上の距離Ｑの１／２より大きいか否かを判定する場合を例として説明したが、これとは異なる基準で判定を行うようにしてもよい。例えばＳＡ１２において、Ｑに所定係数αを乗じた値よりＰが大きいか否かを判定することとし、所定係数αをＰに応じて動的に変化させるようにしてもよい。

また、上述の実施の形態では、図３に示したナビゲーション処理のＳＡ１４において、移動体の現在位置から乗車駅までの移動経路上の距離Ｑから、乗りたい列車に間に合う位置から乗車駅までの移動経路上の距離Ｐを減算した値が、第１の距離未満である場合（ＳＡ１４、Ｙｅｓ）、表示制御部２４ｅは特にメッセージをディスプレイ２３に表示させないと説明したが、ＱがＰよりも小さい場合、すなわち乗りたい列車に間に合う位置よりも移動体の現在位置の方が乗車駅に近い場合に、ゆっくり歩いても乗りたい列車に間に合う旨のメッセージをディスプレイ２３に表示さるようにしてもよい。

また、ユーザが自動車や自転車等に乗車していると考えられる場合には、図３に示したナビゲーション処理のＳＡ１６やＳＡ１７において、走行速度を上げることを推奨する旨のメッセージをディスプレイ２３に表示させるようにしてもよい。

１ ナビゲーションシステム
２ 端末装置
３ センター装置
２０、３０ 通信部
２１ 現在位置検出処理部
２２ 操作部
２３ ディスプレイ
２４、３１ 制御部
２４ａ 経路探索部
２４ｂ 列車位置特定部
２４ｃ 位置算定部
２４ｄ 混雑状況特定部
２４ｅ 表示制御部
２５、３２ データ記録部
３２ａ 地図情報ＤＢ

Claims (7)

1. 出発地から所定の駅までの移動体の移動経路を探索する経路探索手段と、
   所定の列車の現在位置を特定する列車位置特定手段と、
   前記列車位置特定手段により特定された前記所定の列車の現在位置に基づき、当該所定の列車が前記所定の駅から発車するまでに前記移動体が当該所定の駅に到着するために当該移動体が到達しているべき前記移動経路上の現在位置を算定する位置算定手段と、
   前記位置算定手段により算定された位置を表示手段に表示するための制御を行う表示制御手段と、
   を備えるナビゲーションシステム。
2. 前記表示制御手段は、前記列車位置特定手段により特定された前記所定の列車の現在位置を、前記位置算定手段により算定された位置と共に前記表示手段に表示するための制御を行う、
   請求項１に記載のナビゲーションシステム。
3. 前記移動体の過去の移動速度を記憶する記憶手段を備え、
   前記位置算定手段は、前記記憶手段に記憶されている前記移動速度に基づき、前記所定の列車が前記所定の駅から発車するまでに前記移動体が当該所定の駅に到着するために当該移動体が到達しているべき前記移動経路上の現在位置を算定する、
   請求項１又は２に記載のナビゲーションシステム。
4. 前記移動体の現在位置を特定する現在位置特定手段を備え、
   前記位置算定手段は、当該位置算定手段が算定した位置と、前記現在位置特定手段により特定された前記移動体の現在位置とに基づき、前記所定の列車の後続列車について案内を行うか否かを判定し、
   前記位置算定手段が前記所定の列車の後続列車について案内を行うと判定した場合、
   前記列車位置特定手段は、前記後続列車の現在位置を特定し、
   前記位置算定手段は、前記列車位置特定手段により特定された前記後続列車の現在位置に基づき、当該後続列車が前記所定の駅から発車するまでに前記移動体が当該所定の駅に到着するために当該移動体が到達しているべき前記移動経路上の現在位置を算定し、
   前記表示制御手段は、前記位置算定手段により算定された位置を表示手段に表示するための制御を行う、
   請求項１から３のいずれか一項に記載のナビゲーションシステム。
5. 前記所定の駅の混雑状況を特定する混雑状況特定手段を備え、
   前記位置算定手段は、前記混雑状況特定手段により特定された前記混雑状況に基づき、前記所定の列車が前記所定の駅から発車するまでに前記移動体が当該所定の駅に到着するために当該移動体が到達しているべき前記移動経路上の現在位置を算定する、
   請求項１から４のいずれか一項に記載のナビゲーションシステム。
6. 出発地から所定の駅までの移動体の移動経路を探索する経路探索ステップと、
   所定の列車の現在位置を特定する列車位置特定ステップと、
   前記列車位置特定ステップで特定された前記所定の列車の現在位置に基づき、当該所定の列車が前記所定の駅から発車するまでに前記移動体が当該所定の駅に到着するために当該移動体が到達しているべき前記移動経路上の現在位置を算定する位置算定ステップと、
   前記位置算定ステップで算定された位置を表示手段に表示するための制御を行う表示制御ステップと、
   を含むナビゲーション方法。
7. 請求項６に記載の方法をコンピュータに実行させるナビゲーションプログラム。

Images