ナビゲーションシステム、経路算出方法及びナビゲーション用プログラム
【課題】 交通機関を利用する経路案内の場合に乗降駅を含めた案内情報を提供する。
【解決手段】 公共交通機関データ及び駅構内に関する情報を含む経路の案内データを記憶する記憶手段４と、記憶手段４に記憶された案内データに基づき目的地までの間の経路を算出する経路算出手段１４、１５とを備え、駅構内に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出し、現在地又は出発地から目的地までの交通機関の利用を含む経路を算出する。
【解決手段】 公共交通機関データ及び駅構内に関する情報を含む経路の案内データを記憶する記憶手段４と、記憶手段４に記憶された案内データに基づき目的地までの間の経路を算出する経路算出手段１４、１５とを備え、駅構内に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出し、現在地又は出発地から目的地までの交通機関の利用を含む経路を算出する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、表示手段に経路の案内情報を表示するナビゲーションシステム、経路算出方法及びナビゲーション用プログラムに関する。
【背景技術】
【０００２】
車両用ナビゲーション装置は、ＧＰＳや車速センサ等を使って現在位置を追跡し、設定入力された出発地や現在地から目的地までの経路を案内するものであるが、大型で重量があり、携帯でき歩行者が利用できるものではない。
【０００３】
このような車両に搭載するものではなく、軽量、小型で携帯に便利な携帯用ナビゲーション装置も提案されている。携帯用ナビゲーション装置は、歩行者を対象とするため、探索する経路が従来の車両用ナビゲーションと異なり、目的地までに、歩行と交通機関の利用を組み合わせた経路が探索されることになる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開１０−３１８７７０号公報
【特許文献２】特開０４−２９４２１０号公報
【特許文献３】特開０８−２０２９８２号公報
【特許文献４】特開１１−２３０７７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、経路の途中で交通機関を利用する場合、大きな駅になると駅までの経路を案内されただけでは案内が不十分になってしまうという問題が生じる。
【０００６】
本発明は、上記課題を解決するものであって、交通機関を利用する経路案内の場合に乗降駅を含めた案内情報を提供するものである。
【課題を解決するための手段】
【０００７】
そのために本発明のナビゲーションシステムは、、公共交通機関データ及び駅構内に関する情報を含む経路の案内データを記憶する記憶手段と、前記記憶手段に記憶された案内データに基づき目的地までの間の経路を算出する経路算出手段とを備え、前記経路算出手段は、現在地又は出発地から目的地までの交通機関の利用を含む経路を算出する際に、前記駅構内に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出することを特徴とする。
【０００８】
前記経路算出手段は、前記駅構内のエレベータの有無に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出し、さらに、前記駅構内のエレベータの有無に関する情報及び登録された個人データ情報に基づいて、前記登録された個人データ情報がハンディキャップありの場合、利用する交通機関の乗降駅においてエレベータがある出入口を案内する経路を算出することを特徴とする。
【０００９】
前記経路算出手段は、前記駅構内の車椅子用のスロープの有無の有無に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出し、さらに、前記駅構内の車椅子用のスロープの有無に関する情報及び登録された個人データ情報に基づいて、前記登録された個人データ情報がハンディキャップありの場合、利用する交通機関の乗降
駅において車椅子用のスロープがある出入口を案内する経路を算出することを特徴とする。
【００１０】
また、公共交通機関データ及び駅構内に関する情報を含む経路の案内データを記憶し、前記記憶された案内データに基づき目的地までの間の経路を算出する経路算出方法であって、前記駅構内に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出し、現在地又は出発地から目的地までの交通機関の利用を含む経路を算出することを特徴とする。
【００１１】
公共交通機関データ及び駅構内に関する情報を含む経路の案内データを記憶し、前記記憶された案内データに基づき目的地までの間の経路を算出するナビゲーションシステム用プログラムであって、前記駅構内に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出する機能、現在地又は出発地から目的地までの交通機関の利用を含む経路を算出する機能をコンピュータに実現させる。
【発明の効果】
【００１２】
以上の説明から明らかなように、本発明によれば、交通機関を利用する経路案内を行う場合に、その乗降駅に複数の出入口があっても、経路に沿った最適の出入口を案内することができる。また、駅構内が広く、構内の経路が複雑であっても、常に最適出入口を案内することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明に係る携帯用ナビゲーションシステムの実施の形態を示す図である。
【図２】携帯端末の正面図を示す図である。
【図３】全体の処理と目的地設定処理の例を説明するための図である。
【図４】現在地からの経路の表示処理の例を説明するための図である。
【図５】現在地の設定処理及び時刻等の初期化処理の例を説明するための図である。
【図６】ユーザーチェック処理の例を説明するための図である。
【図７】携帯端末とサーバとの間の通信及びそれぞれの処理フローの例を説明するための図である。
【図８】駅出入口案内の具体例を示す図である。
【発明を実施するための形態】
【００１４】
以下、本発明の実施の形態を図面を参照しつつ説明する。図１は本発明に係る携帯用ナビゲーションシステムの実施の形態を示す図、図２は携帯端末の正面図を示す図である。図中、１は携帯端末、２は公衆回線網、３はサーバ、４は案内データ記憶装置、１１は目的地特定手段、１２は現在地特定手段、１３は案内経路表示手段、１４は歩行用経路算出手段、１５は最適出入口選択手段、２１はディスプレイ表示部、２１はテンキー入力部を示す。
【００１５】
図１において、携帯端末１は、経路案内のサービスの提供を受けるために目的地を特定するための目的地特定手段１１、現在地を特定するための現在地特定手段１２、特定された目的地と現在地に従い算出され提供された案内経路、最適出入口等を案内情報として表示するための案内経路表示手段１３などを有するものである。例えば図２に示すような地図検索リスト、メニューなどを表示することができるディスプレイ表示部２１、英数字やかな漢字を入力し画面スクロール指示等を入力することができるテンキー入力部２２を有し、通信機能を有する携帯電話やＰＨＳ電話である。
【００１６】
サーバ３は、例えばナビセンタとして公衆回線２のインターネット回線を介してユーザの携帯端末１と通信を行い、ユーザの目的地及び現在地を特定した経路要求に応じて現在
地から目的地までの案内経路、最適出入口等を算出し携帯端末１に案内情報として提供し表示するものであり、歩行用経路算出手段１４、最適出入口選択手段１５、算出した経路、選択した最適出入口を案内情報として表示する表示制御手段などを有する。
【００１７】
案内データ記憶装置４は、サーバ３の歩行用経路算出手段１４、最適出入口選択手段１５において案内経路を算出し、その経路に従って利用する交通機関の乗降駅の最適出入口を選択するために使用するためのデータを格納するものであり、例えば地図データ、ＰＯＩデータ、道路データ、公共交通機関データにより駅出入口情報、道路情報、交差点案内情報などを有する。
【００１８】
地図データは、地図イメージを描画するためのデータであり、道路を描画するためのノード、リンク、座標で領域を定義した家形、公園など特定領域を描画するためのポリゴンデータ、座標と名称を格納した地図上に表示するための表示文字データなどを有する。ＰＯＩデータは、現在地や目的地、案内地点となる各地点を検索するための施設データを有し、タウンページ情報なども含まれる。道路データは、経路を算出するためのデータであり、最適経路の判定を行うための車載ナビゲーション装置とは異なる歩行者用の携帯用ナビゲーションシステムに特有のコスト、道路の種別などの情報を有し、あるいは車載ナビゲーションシステムと同様のデータを持ち、経路計算でコストを変えて歩行者用データを探索時に最適出入口を決定するために使用する。歩行者用の視点では、有料道路や高架道路など歩行に向かない道路は経路算出の対象にせず、右左折や一方通行などの規制も考慮しない。また、国道などの広い道路、ガードレールがあり歩道の広い道路などは通りやすいとされる。公共交通機関データは、ＪＲ・私鉄の鉄道は勿論、航空、バス、船などを含む交通機関のデータであり、例えばＪＲ○○線、山手線などの路線毎の駅情報を有する路線データ、時刻表データなどである。
【００１９】
サーバ３の歩行用経路算出手段１４、最適出入口選択手段１５により行われる処理は、例えば概略次のようになる。現在地を特定することにより、現在地から最寄りの駅（乗車駅）を数駅、例えば３駅に絞って特定し、同様に目的地を特定することにより、目的地から最寄りの駅（降車駅）を数駅、例えば３駅に絞って特定する。そして、道路データを用い現在地から各乗車駅までの歩行経路、公共交通機関データを用い各乗車駅から各降車駅までの交通機関経路、さらに道路データを用い各降車駅から目的地までの歩行経路をそれぞれ算出し、乗降駅においては、現在地／目的地に対して最適の出入口を選択すると共に、その駅構内における出入口と出改札口との間の経路を算出する。さらに、これらの歩行経路、交通機関経路を組み合わせて、現在地から目的地までの総合コストを算出し、最もコストの低い経路を提示する。このとき、総合コストとして、最短時間、最少運賃、最少乗換え回数などを算出条件として入力することにより、コストの変更ができる。
【００２０】
最適出入口の算出は、まずデータから駅の出入口座標を抽出する。例えば目的地の最寄り駅の場合、各出入口座標と目的地座標とを結ぶ距離を求め、最も（直線）距離の短い出入口を選択し、歩行者用データを使用して各出入口から目的地に至る歩行経路を求め、その歩行経路の距離が最も短い出入口を選択する。あるいは信号機、歩道の有無、踏切などを加味した歩行経路のコスト（探索コスト）が最も小さい出入口を選択してもよいし、出入口から目的地に加え、出改札口（座標）データを持ち、出改札口から各出入口を通り目的地までのトータルコストを求めて出入口を選択してもよい。これらの選択により、歩行経路の距離が最も短い出入口を選択すると、目的地に最も近い出入口が案内でき、歩行経路のコストが最も小さい出入口を選択すると、更に使用者が歩行して目的地へ到達する最適な出入口を案内でき、トータルコストを求めて出入口を選択すると、更に駅構内も含めて目的地へ到達する最適な出入口を案内できる。このとき、駅構内の探索コストとして、出改札口から各出入口までの距離、階段の有無など駅構内の情報を用いて出改札口から各出入口までの歩行経路を求めることができる。ここでは、目的地の最寄り駅の場合を説明
したが、出発地の最寄り駅に対しても同様に最適出入口を算出できる。
【００２１】
次に、本発明に係る携帯用ナビゲーションシステムの全体の処理概要を説明する。図３は全体の処理と目的地設定処理の例を説明するための図、図４は現在地からの経路の表示処理の例を説明するための図、図５は現在地の設定処理及び時刻等の初期化処理の例を説明するための図、図６はユーザーチェック処理の例を説明するための図である。
【００２２】
本発明に係る携帯用ナビゲーションシステムでは、全体として図３（Ａ）に示すように目的地設定を行って（ステップＳ１１）、目的地までの経路を算出して現在地からの経路の表示を行う（ステップＳ１２）。
【００２３】
上記処理のうち、ステップＳ１１の目的地設定処理では、図３（Ｂ）に示すように目的地を入力して（ステップＳ２１）、その目的地を検索し（ステップＳ２２）、検索結果を表示することにより（ステップＳ２３）、表示された目的地を確定する（ステップＳ２４）。
【００２４】
そして、ステップＳ１２の現在地からの経路の表示処理では、図４に示すようにまず、現在地の設定処理を行い（ステップＳ３１）、現在地から目的地までの経路探索処理を行い（ステップＳ３２）、時刻等の初期化、目的地の到着予定時刻の計算処理を行い（ステップＳ３３）、案内状況を判断してユーザが道に迷っている状態か否かユーザーチェック処理を行う（ステップＳ３４）。道に迷ったときの案内は、ユーザからの要求があれば、ユーザの要求に従って案内図や文を表示し、また、予定時刻を基に道に迷っているか否かの判断をして案内図を表示させるようにしてもよい。
【００２５】
上記ステップＳ３１の現在地の設定処理では、図５（Ａ）に示すように現在地の入力画面を表示して（ステップＳ４１）、現在地の入力を行って（ステップＳ４２）、現在地の検索を行い（ステップＳ４２）、現在地を確定する（ステップＳ４３）。
【００２６】
上記ステップＳ３３の時刻等の初期化処理では、図５（Ｂ）に示すようにカウンタを「０」にリセットし（ステップＳ４５）、タイマ１を現在の時刻にセットして（ステップＳ４６）、到着予定時刻の計算を行う（ステップＳ４７）。到着予定時刻は、例えば経路距離÷歩行者の平均時速（例えば４ｋｍ／ｈ）の計算を行って求める。
【００２７】
上記ステップＳ３４のユーザーチェック処理では、図６に示すように地図を表示して（ステップＳ５１）、ユーザーからの指示による地図の変更があるか否かを判定する（ステップＳ５２）。そして、地図の変更がある場合には、カウンタを＋１インクリメントして（ステップＳ５３）、そのカウント値が一定値αを越えたか否かを判定し（ステップＳ５４）、越えなければステップＳ５１に戻り、上記の処理と同様の処理を繰り返し実行する。カウント値が一定値αを越えた場合には、「道に迷っている」と表示する（ステップＳ５７）。
【００２８】
また、ステップＳ５２の判定の結果、地図の変更がない場合には、目的地に到着したか否かを判定し（ステップＳ５５）、目的地に到着していなければ、現在の時刻が到着予定時刻＋一定値βを越えたか否かを判定する（ステップＳ５６）。現在の時刻が到着予定時刻から既に一定の時間経過している場合、つまり、到着予定時刻からさらにβの時間経過しても目的地に到着していない場合には、「道に迷っている」と表示し（ステップＳ５７）、まだ、現在の時刻が許容範囲内である場合には、ステップＳ５１に戻り、上記の処理と同様の処理を繰り返し実行する。
【００２９】
上記のように地図の変更が頻繁に行われ一定値αを越えた場合や、到着予定時刻からさ
らに一定時間βを経過しても目的地に到着しない場合に、道に迷っていると判断している。そのほか、○１地図を拡大させたあと縮小させなかった場合、○２何回も同じところを拡大させた場合などを条件として、道に迷っていると判断してもよい。
【００３０】
次に、本発明に係る携帯用ナビゲーションシステムにおいてユーザの携帯端末とサーバとの間での通信処理フローの例を説明する。図７は携帯端末とサーバとの間の通信及びそれぞれの処理フローの例を説明するための図、図８は駅出入口案内の具体例を示す図である。
【００３１】
本発明に係る携帯用ナビゲーションシステムでは、例えば図７に示すようにまず、ユーザの携帯端末において、目的地／現在地を決定して（ステップＳ６１）、サーバと交信し目的地／現在地を送出する（ステップＳ６２）。なお、携帯端末において目的地／現在地情報を持たない場合には、必要に応じてサーバと交信を行う。例えば携帯端末における電話番号や名称の入力値から座標を特定するために、サーバでＰＯＩデータを検索して検索結果リストを携帯端末に表示し、リストからユーザが選択して目的地／現在地を決定する。
【００３２】
サーバでは、携帯端末より目的地／現在地を受信すると（ステップＳ７１）、歩行者用経路の算出において途中で駅を利用するか否かを判定する（ステップＳ７２）。その結果、経路の途中で駅を利用する場合、つまり交通機関を利用する場合には、現在地から乗車駅の出入口まで、降車駅の出入口から目的地までの案内経路を算出し（ステップＳ７３）、駅出入口情報を案内経路に付加する（ステップＳ７４）。そして、歩行者用経路として交通機関を利用する場合には駅出入口情報を付加して携帯端末に経路案内情報を送出する（ステップＳ７５）。
【００３３】
携帯端末では、サーバと交信して経路案内情報及び駅出入口情報を受信することによって（ステップＳ６３）、その受信した案内情報を液晶などのディスプレイに表示する（ステップＳ６４）。
【００３４】
算出された経路に従い、例えば現在地から利用する交通機関の駅へ向かう場合には、現在地から駅出入口まで、例えば図８（Ａ）に示すように交差点別の複数ページからなる経路付き地図を携帯端末の画面上に表示して案内し、駅出入口を含む地図画面が表示されると同時に、図８（Ｂ）に示すように出入口情報も表示した後、図８（Ｃ）に示すように駅出改札口までの模式経路図を表示する。この場合にも、駅構内が広く出改札口までの経路が複雑で１画面で表示できない場合には、複数ページからなる模式経路図を順次表示する。そして、乗り物に乗ると、携帯端末が残りの経路案内を継続する。乗り物から降りて出札口から駅の出入口まで、出入口から目的地までの案内についても同様である。
【００３５】
なお、本発明は、上記実施の形態に限定されるものではなく、種々の変形が可能である。例えば上記実施の形態では、インターネット回線を介して携帯電話と通信を行うサーバ（ナビセンタ）を利用したシステムとして説明したが、インターネット回線以外の有線、無線の通信回線を利用して携帯端末がサーバと通信を行い小画面で経路案内を行うシステムにおいても同様に適用可能であり、サーバと通信する装置に限らず、携帯端末のみで全ての機能を備えた装置や携帯端末を用いない装置としてもよいし、あるいは最適経路探索システムとして構成してもよいことはいうまでもない。
【００３６】
また、最適出入口を算出する際に、ハンディキャップのある人に対して適切な出入口が案内できるようにするために、サーバに個人データ情報（例えばハンディキャップの程度など）を登録するようにしてもよい。また、駅構内の探索コストとして、エレベータや車椅子用のスロープの有無に関する情報も追加しておく。これらの情報を考慮して経路探索
を行うことにより、ハンディキャップのある人に対して、例えばエレベータがある出入口、車椅子用のスロープがある出入口などを案内することが可能となる。
【符号の説明】
【００３７】
１…携帯端末、２…公衆回線網、３…サーバ、４…案内データ記憶装置、１１…目的地特定手段、１２…現在地特定手段、１３…案内経路表示手段、１４…歩行用経路算出手段、１５…最適出入口選択手段
【技術分野】
【０００１】
本発明は、表示手段に経路の案内情報を表示するナビゲーションシステム、経路算出方法及びナビゲーション用プログラムに関する。
【背景技術】
【０００２】
車両用ナビゲーション装置は、ＧＰＳや車速センサ等を使って現在位置を追跡し、設定入力された出発地や現在地から目的地までの経路を案内するものであるが、大型で重量があり、携帯でき歩行者が利用できるものではない。
【０００３】
このような車両に搭載するものではなく、軽量、小型で携帯に便利な携帯用ナビゲーション装置も提案されている。携帯用ナビゲーション装置は、歩行者を対象とするため、探索する経路が従来の車両用ナビゲーションと異なり、目的地までに、歩行と交通機関の利用を組み合わせた経路が探索されることになる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開１０−３１８７７０号公報
【特許文献２】特開０４−２９４２１０号公報
【特許文献３】特開０８−２０２９８２号公報
【特許文献４】特開１１−２３０７７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、経路の途中で交通機関を利用する場合、大きな駅になると駅までの経路を案内されただけでは案内が不十分になってしまうという問題が生じる。
【０００６】
本発明は、上記課題を解決するものであって、交通機関を利用する経路案内の場合に乗降駅を含めた案内情報を提供するものである。
【課題を解決するための手段】
【０００７】
そのために本発明のナビゲーションシステムは、、公共交通機関データ及び駅構内に関する情報を含む経路の案内データを記憶する記憶手段と、前記記憶手段に記憶された案内データに基づき目的地までの間の経路を算出する経路算出手段とを備え、前記経路算出手段は、現在地又は出発地から目的地までの交通機関の利用を含む経路を算出する際に、前記駅構内に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出することを特徴とする。
【０００８】
前記経路算出手段は、前記駅構内のエレベータの有無に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出し、さらに、前記駅構内のエレベータの有無に関する情報及び登録された個人データ情報に基づいて、前記登録された個人データ情報がハンディキャップありの場合、利用する交通機関の乗降駅においてエレベータがある出入口を案内する経路を算出することを特徴とする。
【０００９】
前記経路算出手段は、前記駅構内の車椅子用のスロープの有無の有無に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出し、さらに、前記駅構内の車椅子用のスロープの有無に関する情報及び登録された個人データ情報に基づいて、前記登録された個人データ情報がハンディキャップありの場合、利用する交通機関の乗降
駅において車椅子用のスロープがある出入口を案内する経路を算出することを特徴とする。
【００１０】
また、公共交通機関データ及び駅構内に関する情報を含む経路の案内データを記憶し、前記記憶された案内データに基づき目的地までの間の経路を算出する経路算出方法であって、前記駅構内に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出し、現在地又は出発地から目的地までの交通機関の利用を含む経路を算出することを特徴とする。
【００１１】
公共交通機関データ及び駅構内に関する情報を含む経路の案内データを記憶し、前記記憶された案内データに基づき目的地までの間の経路を算出するナビゲーションシステム用プログラムであって、前記駅構内に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出する機能、現在地又は出発地から目的地までの交通機関の利用を含む経路を算出する機能をコンピュータに実現させる。
【発明の効果】
【００１２】
以上の説明から明らかなように、本発明によれば、交通機関を利用する経路案内を行う場合に、その乗降駅に複数の出入口があっても、経路に沿った最適の出入口を案内することができる。また、駅構内が広く、構内の経路が複雑であっても、常に最適出入口を案内することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明に係る携帯用ナビゲーションシステムの実施の形態を示す図である。
【図２】携帯端末の正面図を示す図である。
【図３】全体の処理と目的地設定処理の例を説明するための図である。
【図４】現在地からの経路の表示処理の例を説明するための図である。
【図５】現在地の設定処理及び時刻等の初期化処理の例を説明するための図である。
【図６】ユーザーチェック処理の例を説明するための図である。
【図７】携帯端末とサーバとの間の通信及びそれぞれの処理フローの例を説明するための図である。
【図８】駅出入口案内の具体例を示す図である。
【発明を実施するための形態】
【００１４】
以下、本発明の実施の形態を図面を参照しつつ説明する。図１は本発明に係る携帯用ナビゲーションシステムの実施の形態を示す図、図２は携帯端末の正面図を示す図である。図中、１は携帯端末、２は公衆回線網、３はサーバ、４は案内データ記憶装置、１１は目的地特定手段、１２は現在地特定手段、１３は案内経路表示手段、１４は歩行用経路算出手段、１５は最適出入口選択手段、２１はディスプレイ表示部、２１はテンキー入力部を示す。
【００１５】
図１において、携帯端末１は、経路案内のサービスの提供を受けるために目的地を特定するための目的地特定手段１１、現在地を特定するための現在地特定手段１２、特定された目的地と現在地に従い算出され提供された案内経路、最適出入口等を案内情報として表示するための案内経路表示手段１３などを有するものである。例えば図２に示すような地図検索リスト、メニューなどを表示することができるディスプレイ表示部２１、英数字やかな漢字を入力し画面スクロール指示等を入力することができるテンキー入力部２２を有し、通信機能を有する携帯電話やＰＨＳ電話である。
【００１６】
サーバ３は、例えばナビセンタとして公衆回線２のインターネット回線を介してユーザの携帯端末１と通信を行い、ユーザの目的地及び現在地を特定した経路要求に応じて現在
地から目的地までの案内経路、最適出入口等を算出し携帯端末１に案内情報として提供し表示するものであり、歩行用経路算出手段１４、最適出入口選択手段１５、算出した経路、選択した最適出入口を案内情報として表示する表示制御手段などを有する。
【００１７】
案内データ記憶装置４は、サーバ３の歩行用経路算出手段１４、最適出入口選択手段１５において案内経路を算出し、その経路に従って利用する交通機関の乗降駅の最適出入口を選択するために使用するためのデータを格納するものであり、例えば地図データ、ＰＯＩデータ、道路データ、公共交通機関データにより駅出入口情報、道路情報、交差点案内情報などを有する。
【００１８】
地図データは、地図イメージを描画するためのデータであり、道路を描画するためのノード、リンク、座標で領域を定義した家形、公園など特定領域を描画するためのポリゴンデータ、座標と名称を格納した地図上に表示するための表示文字データなどを有する。ＰＯＩデータは、現在地や目的地、案内地点となる各地点を検索するための施設データを有し、タウンページ情報なども含まれる。道路データは、経路を算出するためのデータであり、最適経路の判定を行うための車載ナビゲーション装置とは異なる歩行者用の携帯用ナビゲーションシステムに特有のコスト、道路の種別などの情報を有し、あるいは車載ナビゲーションシステムと同様のデータを持ち、経路計算でコストを変えて歩行者用データを探索時に最適出入口を決定するために使用する。歩行者用の視点では、有料道路や高架道路など歩行に向かない道路は経路算出の対象にせず、右左折や一方通行などの規制も考慮しない。また、国道などの広い道路、ガードレールがあり歩道の広い道路などは通りやすいとされる。公共交通機関データは、ＪＲ・私鉄の鉄道は勿論、航空、バス、船などを含む交通機関のデータであり、例えばＪＲ○○線、山手線などの路線毎の駅情報を有する路線データ、時刻表データなどである。
【００１９】
サーバ３の歩行用経路算出手段１４、最適出入口選択手段１５により行われる処理は、例えば概略次のようになる。現在地を特定することにより、現在地から最寄りの駅（乗車駅）を数駅、例えば３駅に絞って特定し、同様に目的地を特定することにより、目的地から最寄りの駅（降車駅）を数駅、例えば３駅に絞って特定する。そして、道路データを用い現在地から各乗車駅までの歩行経路、公共交通機関データを用い各乗車駅から各降車駅までの交通機関経路、さらに道路データを用い各降車駅から目的地までの歩行経路をそれぞれ算出し、乗降駅においては、現在地／目的地に対して最適の出入口を選択すると共に、その駅構内における出入口と出改札口との間の経路を算出する。さらに、これらの歩行経路、交通機関経路を組み合わせて、現在地から目的地までの総合コストを算出し、最もコストの低い経路を提示する。このとき、総合コストとして、最短時間、最少運賃、最少乗換え回数などを算出条件として入力することにより、コストの変更ができる。
【００２０】
最適出入口の算出は、まずデータから駅の出入口座標を抽出する。例えば目的地の最寄り駅の場合、各出入口座標と目的地座標とを結ぶ距離を求め、最も（直線）距離の短い出入口を選択し、歩行者用データを使用して各出入口から目的地に至る歩行経路を求め、その歩行経路の距離が最も短い出入口を選択する。あるいは信号機、歩道の有無、踏切などを加味した歩行経路のコスト（探索コスト）が最も小さい出入口を選択してもよいし、出入口から目的地に加え、出改札口（座標）データを持ち、出改札口から各出入口を通り目的地までのトータルコストを求めて出入口を選択してもよい。これらの選択により、歩行経路の距離が最も短い出入口を選択すると、目的地に最も近い出入口が案内でき、歩行経路のコストが最も小さい出入口を選択すると、更に使用者が歩行して目的地へ到達する最適な出入口を案内でき、トータルコストを求めて出入口を選択すると、更に駅構内も含めて目的地へ到達する最適な出入口を案内できる。このとき、駅構内の探索コストとして、出改札口から各出入口までの距離、階段の有無など駅構内の情報を用いて出改札口から各出入口までの歩行経路を求めることができる。ここでは、目的地の最寄り駅の場合を説明
したが、出発地の最寄り駅に対しても同様に最適出入口を算出できる。
【００２１】
次に、本発明に係る携帯用ナビゲーションシステムの全体の処理概要を説明する。図３は全体の処理と目的地設定処理の例を説明するための図、図４は現在地からの経路の表示処理の例を説明するための図、図５は現在地の設定処理及び時刻等の初期化処理の例を説明するための図、図６はユーザーチェック処理の例を説明するための図である。
【００２２】
本発明に係る携帯用ナビゲーションシステムでは、全体として図３（Ａ）に示すように目的地設定を行って（ステップＳ１１）、目的地までの経路を算出して現在地からの経路の表示を行う（ステップＳ１２）。
【００２３】
上記処理のうち、ステップＳ１１の目的地設定処理では、図３（Ｂ）に示すように目的地を入力して（ステップＳ２１）、その目的地を検索し（ステップＳ２２）、検索結果を表示することにより（ステップＳ２３）、表示された目的地を確定する（ステップＳ２４）。
【００２４】
そして、ステップＳ１２の現在地からの経路の表示処理では、図４に示すようにまず、現在地の設定処理を行い（ステップＳ３１）、現在地から目的地までの経路探索処理を行い（ステップＳ３２）、時刻等の初期化、目的地の到着予定時刻の計算処理を行い（ステップＳ３３）、案内状況を判断してユーザが道に迷っている状態か否かユーザーチェック処理を行う（ステップＳ３４）。道に迷ったときの案内は、ユーザからの要求があれば、ユーザの要求に従って案内図や文を表示し、また、予定時刻を基に道に迷っているか否かの判断をして案内図を表示させるようにしてもよい。
【００２５】
上記ステップＳ３１の現在地の設定処理では、図５（Ａ）に示すように現在地の入力画面を表示して（ステップＳ４１）、現在地の入力を行って（ステップＳ４２）、現在地の検索を行い（ステップＳ４２）、現在地を確定する（ステップＳ４３）。
【００２６】
上記ステップＳ３３の時刻等の初期化処理では、図５（Ｂ）に示すようにカウンタを「０」にリセットし（ステップＳ４５）、タイマ１を現在の時刻にセットして（ステップＳ４６）、到着予定時刻の計算を行う（ステップＳ４７）。到着予定時刻は、例えば経路距離÷歩行者の平均時速（例えば４ｋｍ／ｈ）の計算を行って求める。
【００２７】
上記ステップＳ３４のユーザーチェック処理では、図６に示すように地図を表示して（ステップＳ５１）、ユーザーからの指示による地図の変更があるか否かを判定する（ステップＳ５２）。そして、地図の変更がある場合には、カウンタを＋１インクリメントして（ステップＳ５３）、そのカウント値が一定値αを越えたか否かを判定し（ステップＳ５４）、越えなければステップＳ５１に戻り、上記の処理と同様の処理を繰り返し実行する。カウント値が一定値αを越えた場合には、「道に迷っている」と表示する（ステップＳ５７）。
【００２８】
また、ステップＳ５２の判定の結果、地図の変更がない場合には、目的地に到着したか否かを判定し（ステップＳ５５）、目的地に到着していなければ、現在の時刻が到着予定時刻＋一定値βを越えたか否かを判定する（ステップＳ５６）。現在の時刻が到着予定時刻から既に一定の時間経過している場合、つまり、到着予定時刻からさらにβの時間経過しても目的地に到着していない場合には、「道に迷っている」と表示し（ステップＳ５７）、まだ、現在の時刻が許容範囲内である場合には、ステップＳ５１に戻り、上記の処理と同様の処理を繰り返し実行する。
【００２９】
上記のように地図の変更が頻繁に行われ一定値αを越えた場合や、到着予定時刻からさ
らに一定時間βを経過しても目的地に到着しない場合に、道に迷っていると判断している。そのほか、○１地図を拡大させたあと縮小させなかった場合、○２何回も同じところを拡大させた場合などを条件として、道に迷っていると判断してもよい。
【００３０】
次に、本発明に係る携帯用ナビゲーションシステムにおいてユーザの携帯端末とサーバとの間での通信処理フローの例を説明する。図７は携帯端末とサーバとの間の通信及びそれぞれの処理フローの例を説明するための図、図８は駅出入口案内の具体例を示す図である。
【００３１】
本発明に係る携帯用ナビゲーションシステムでは、例えば図７に示すようにまず、ユーザの携帯端末において、目的地／現在地を決定して（ステップＳ６１）、サーバと交信し目的地／現在地を送出する（ステップＳ６２）。なお、携帯端末において目的地／現在地情報を持たない場合には、必要に応じてサーバと交信を行う。例えば携帯端末における電話番号や名称の入力値から座標を特定するために、サーバでＰＯＩデータを検索して検索結果リストを携帯端末に表示し、リストからユーザが選択して目的地／現在地を決定する。
【００３２】
サーバでは、携帯端末より目的地／現在地を受信すると（ステップＳ７１）、歩行者用経路の算出において途中で駅を利用するか否かを判定する（ステップＳ７２）。その結果、経路の途中で駅を利用する場合、つまり交通機関を利用する場合には、現在地から乗車駅の出入口まで、降車駅の出入口から目的地までの案内経路を算出し（ステップＳ７３）、駅出入口情報を案内経路に付加する（ステップＳ７４）。そして、歩行者用経路として交通機関を利用する場合には駅出入口情報を付加して携帯端末に経路案内情報を送出する（ステップＳ７５）。
【００３３】
携帯端末では、サーバと交信して経路案内情報及び駅出入口情報を受信することによって（ステップＳ６３）、その受信した案内情報を液晶などのディスプレイに表示する（ステップＳ６４）。
【００３４】
算出された経路に従い、例えば現在地から利用する交通機関の駅へ向かう場合には、現在地から駅出入口まで、例えば図８（Ａ）に示すように交差点別の複数ページからなる経路付き地図を携帯端末の画面上に表示して案内し、駅出入口を含む地図画面が表示されると同時に、図８（Ｂ）に示すように出入口情報も表示した後、図８（Ｃ）に示すように駅出改札口までの模式経路図を表示する。この場合にも、駅構内が広く出改札口までの経路が複雑で１画面で表示できない場合には、複数ページからなる模式経路図を順次表示する。そして、乗り物に乗ると、携帯端末が残りの経路案内を継続する。乗り物から降りて出札口から駅の出入口まで、出入口から目的地までの案内についても同様である。
【００３５】
なお、本発明は、上記実施の形態に限定されるものではなく、種々の変形が可能である。例えば上記実施の形態では、インターネット回線を介して携帯電話と通信を行うサーバ（ナビセンタ）を利用したシステムとして説明したが、インターネット回線以外の有線、無線の通信回線を利用して携帯端末がサーバと通信を行い小画面で経路案内を行うシステムにおいても同様に適用可能であり、サーバと通信する装置に限らず、携帯端末のみで全ての機能を備えた装置や携帯端末を用いない装置としてもよいし、あるいは最適経路探索システムとして構成してもよいことはいうまでもない。
【００３６】
また、最適出入口を算出する際に、ハンディキャップのある人に対して適切な出入口が案内できるようにするために、サーバに個人データ情報（例えばハンディキャップの程度など）を登録するようにしてもよい。また、駅構内の探索コストとして、エレベータや車椅子用のスロープの有無に関する情報も追加しておく。これらの情報を考慮して経路探索
を行うことにより、ハンディキャップのある人に対して、例えばエレベータがある出入口、車椅子用のスロープがある出入口などを案内することが可能となる。
【符号の説明】
【００３７】
１…携帯端末、２…公衆回線網、３…サーバ、４…案内データ記憶装置、１１…目的地特定手段、１２…現在地特定手段、１３…案内経路表示手段、１４…歩行用経路算出手段、１５…最適出入口選択手段
【特許請求の範囲】
【請求項１】
公共交通機関データ及び駅構内に関する情報を含む経路の案内データを記憶する記憶手段と、
前記記憶手段に記憶された案内データに基づき目的地までの間の経路を算出する経路算出手段とを備え、
前記経路算出手段は、現在地又は出発地から目的地までの交通機関の利用を含む経路を算出する際に、前記駅構内に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出することを特徴とするナビゲーションシステム。
【請求項２】
前記経路算出手段は、前記駅構内のエレベータの有無に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記経路算出手段は、前記駅構内のエレベータの有無に関する情報及び登録された個人データ情報に基づいて、前記登録された個人データ情報がハンディキャップありの場合、利用する交通機関の乗降駅においてエレベータがある出入口を案内する経路を算出することを特徴とする請求項２記載のナビゲーションシステム。
【請求項４】
前記経路算出手段は、前記駅構内の車椅子用のスロープの有無の有無に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項５】
前記経路算出手段は、前記駅構内の車椅子用のスロープの有無に関する情報及び登録された個人データ情報に基づいて、前記登録された個人データ情報がハンディキャップありの場合、利用する交通機関の乗降駅において車椅子用のスロープがある出入口を案内する経路を算出することを特徴とする請求項４記載のナビゲーションシステム。
【請求項６】
公共交通機関データ及び駅構内に関する情報を含む経路の案内データを記憶し、前記記憶された案内データに基づき目的地までの間の経路を算出する経路算出方法であって、
前記駅構内に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出し、現在地又は出発地から目的地までの交通機関の利用を含む経路を算出することを特徴とする経路算出方法。
【請求項７】
公共交通機関データ及び駅構内に関する情報を含む経路の案内データを記憶し、前記記憶された案内データに基づき目的地までの間の経路を算出するナビゲーションシステム用プログラムであって、
前記駅構内に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出する機能、現在地又は出発地から目的地までの交通機関の利用を含む経路を算出する機能をコンピュータに実現させるためのナビゲーションシステム用プログラム。
【請求項１】
公共交通機関データ及び駅構内に関する情報を含む経路の案内データを記憶する記憶手段と、
前記記憶手段に記憶された案内データに基づき目的地までの間の経路を算出する経路算出手段とを備え、
前記経路算出手段は、現在地又は出発地から目的地までの交通機関の利用を含む経路を算出する際に、前記駅構内に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出することを特徴とするナビゲーションシステム。
【請求項２】
前記経路算出手段は、前記駅構内のエレベータの有無に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記経路算出手段は、前記駅構内のエレベータの有無に関する情報及び登録された個人データ情報に基づいて、前記登録された個人データ情報がハンディキャップありの場合、利用する交通機関の乗降駅においてエレベータがある出入口を案内する経路を算出することを特徴とする請求項２記載のナビゲーションシステム。
【請求項４】
前記経路算出手段は、前記駅構内の車椅子用のスロープの有無の有無に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項５】
前記経路算出手段は、前記駅構内の車椅子用のスロープの有無に関する情報及び登録された個人データ情報に基づいて、前記登録された個人データ情報がハンディキャップありの場合、利用する交通機関の乗降駅において車椅子用のスロープがある出入口を案内する経路を算出することを特徴とする請求項４記載のナビゲーションシステム。
【請求項６】
公共交通機関データ及び駅構内に関する情報を含む経路の案内データを記憶し、前記記憶された案内データに基づき目的地までの間の経路を算出する経路算出方法であって、
前記駅構内に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出し、現在地又は出発地から目的地までの交通機関の利用を含む経路を算出することを特徴とする経路算出方法。
【請求項７】
公共交通機関データ及び駅構内に関する情報を含む経路の案内データを記憶し、前記記憶された案内データに基づき目的地までの間の経路を算出するナビゲーションシステム用プログラムであって、
前記駅構内に関する情報に基づいて、利用する交通機関の乗降駅の出入口を案内する経路を算出する機能、現在地又は出発地から目的地までの交通機関の利用を含む経路を算出する機能をコンピュータに実現させるためのナビゲーションシステム用プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２０１１−４３５１６（Ｐ２０１１−４３５１６Ａ）
【公開日】平成２３年３月３日（２０１１．３．３）
【国際特許分類】
【出願番号】特願２０１０−２４３１１２（Ｐ２０１０−２４３１１２）
【出願日】平成２２年１０月２９日（２０１０．１０．２９）
【分割の表示】特願２００１−１００４６９（Ｐ２００１−１００４６９）の分割
【原出願日】平成１３年３月３０日（２００１．３．３０）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【出願人】（５９１２６１５０９）株式会社エクォス・リサーチ (1,360)
【Ｆターム（参考）】
【公開日】平成２３年３月３日（２０１１．３．３）
【国際特許分類】
【出願日】平成２２年１０月２９日（２０１０．１０．２９）
【分割の表示】特願２００１−１００４６９（Ｐ２００１−１００４６９）の分割
【原出願日】平成１３年３月３０日（２００１．３．３０）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【出願人】（５９１２６１５０９）株式会社エクォス・リサーチ (1,360)
【Ｆターム（参考）】
[ Back to top ]