ナビゲーションシステム、ナビゲーション装置およびプログラム
【課題】 不必要なリルート処理を抑制することができ、また、ユーザに案内不足の印象を与えることのないナビゲーションシステムを提供する。
【解決手段】 ナビゲーション装置２０は、ナビゲーション装置２０の現在位置を検出する位置検出手段２１２と、第１案内手段２１７と、第２案内手段２１８と、第１判別手段２１９と、第２判別手段２２０と、を備え、第１判別手段２１９が、位置検出手段２１２が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別すると、第１案内手段２１７が案内検経路からはずれたことを案内し、第２判別手段２２０が、位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、第２案内手段２１８がリルート処理を開始することを案内し、経路探索手段３１３がリルート処理を開始する。
【解決手段】 ナビゲーション装置２０は、ナビゲーション装置２０の現在位置を検出する位置検出手段２１２と、第１案内手段２１７と、第２案内手段２１８と、第１判別手段２１９と、第２判別手段２２０と、を備え、第１判別手段２１９が、位置検出手段２１２が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別すると、第１案内手段２１７が案内検経路からはずれたことを案内し、第２判別手段２２０が、位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、第２案内手段２１８がリルート処理を開始することを案内し、経路探索手段３１３がリルート処理を開始する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地から目的地までの最適経路を探索して案内するナビゲーションシステム、ナビゲーション装置およびプログラムに関するものであり、特に、ナビゲーション装置の現在位置が案内経路からはずれた際のリルート（再探索）処理を、適切に開始または抑制できるようにしたナビゲーションシステム、ナビゲーション装置およびプログラムに関するものである。
【背景技術】
【０００２】
従来から自動車の運転者に出発地から目的地までの最適な経路を案内する車載用のナビゲーション装置が提供されている。従来のナビゲーション装置は、地図データを記録したＣＤ−ＲＯＭ又はＩＣカード等の地図データ記憶装置と、ディスプレイ装置と、ジャイロ、ＧＰＳ（Global Positioning System ）及び車速センサ等の車両の現在位置及び現在方位を検出する車両移動検出装置等を有し、車両の現在位置を含む地図データを地図データ記憶装置から読み出し、該地図データに基づいて車両位置の周囲の地図画像をディスプレイ装置上に描画すると共に、車両位置マーク（ロケーション）をディスプレイ画面に重ね合わせて表示し、車両の移動に応じて地図画像をスクロール表示したり、地図画像を画面に固定し車両位置マークを移動させたりして、車両が現在どこを走行しているのかを一目で判るようにしている。
【０００３】
通常、このような車載用ナビゲーション装置には、運転者が所望の目的地に向けて道路を間違うことなく容易に走行できるようにした経路案内機能が搭載されている。この経路誘導機能によれば、地図データを用いて出発地から目的地までを結ぶ最もコストが小さい経路をダイクストラ法等のシミュレーション計算を行って経路探索し、その探索した経路を案内経路として記憶しておき、走行中、地図画像上に案内経路を他の道路とは色を変えて太く描画して画面表示したり、車両が案内経路上の進路を変更すべき交差点に一定距離内に近づいたときに、地図画像上の進路を変更すべき交差点に進路を示す矢印を描画して画面表示したりすることで目的地までの最適な経路を運転者が簡単に把握できるようにしている。
【０００４】
上記の車載用のナビゲーション装置は、経路探索機能や地図データを持つスタンドアロン型のナビゲーション装置であるが、このようなナビゲーション装置はナビゲーションに必要な全ての機能を備えている必要があり、装置が大型化し価格も高いものとなっていた。近年の通信、情報処理技術の発展により車載用のナビゲーション装置にネットワークを介した通信機能を付加し経路探索サーバとデータ通信して案内経路データや地図データを取得するいわゆる通信型のナビゲーションシステムも普及してきている。更には、歩行者用のナビゲーションシステムとして携帯電話をナビゲーション端末としたシステムも実用化されている。
【０００５】
歩行者ナビゲーションシステムやカーナビゲーションシステムにおける経路探索のための道路ネットワークは、例えば、道路が図６に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで道路ネットワークデータを構成している。すなわち、図６において、○印、◎印がノードを示し、◎印は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図６では図示を簡略化するため矢印の向きのリンクのみを図示している。
【０００６】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図６において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。図６ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至る可能な経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクスラ法と呼ばれる周知の手法によって行われる。
【０００７】
上記のような道路ネットワークのデータを用いて経路探索して得た出発地から目的地までの経路のうち、経路の累計コスト（距離または時間）が最小となる経路が最適な案内経路として決定され、案内経路データが作成される。案内経路データには、最適経路のデータの他に地図データ、ガイダンスデータが含まれ、案内経路データは必要に応じて案内データ記憶手段から読み出され表示手段に表示される。一般的には、ナビゲーション装置が有するＧＰＳ受信機を用いて測位したナビゲーション装置の現在位置を含む一定の縮尺、一定の範囲の地図に、案内経路と、ナビゲーション装置の現在位置を示すマークを重ね合わせ、該現在位置マークが表示画面の中心になるように表示する。
【０００８】
ＧＰＳ受信機を用いて測位した位置情報には誤差が含まれるため、現在位置が案内経路からずれている場合には現在位置を案内経路上に補正するルートマッチング処理や地図上の最も近い道路上に補正するマップマッチング処理が行われる。また、案内経路データに交差点などのガイダンスポイントが設定され、そのガイダンスポイントにおけるガイダンスとして音声ガイド（例えば、「この先、３００ｍ交差点です。左折して下さい」などの音声メッセージ）のデータが付加されている場合は、スピーカを介して音声メッセージを再生出力してユーザをガイドする。
【０００９】
ところで、車載用のナビゲーション装置においては、移動速度が早く、運転操作を伴っているため、案内経路を走行中に案内経路上のガイダンスポイントで正しくガイダンスどおりの行動をとれないことがある。例えば、右折のガイダンスが行われたノード（ガイダンスポイント）の手前のノードで右折をしてしまったり、ガイダンスポイントを見過ごして通過してしまうこともある。ガイダンスポイントを見過ごして通過してしまった場合には、運転者の心理としては案内された経路に戻ろうとする意識が働き、通過したガイダンスポイントの先にある交差点ノードでガイダンスに従って右折をして案内経路に戻る運転操作を行ったりする。
【００１０】
このような状態になると車両が案内経路からはずれた（逸脱した）ことになり、目的地までの最適経路を新たに探索して案内する必要が生じる。このため一般的な車載用ナビゲーション装置においては、車両が案内経路から逸脱したことを検出すると、車両の現在位置（案内経路でない道路を走行している現在の車両位置）を出発点とし、当初の目的地までの最適経路を再探索する機能を有している。この再探索の処理をリルート処理と称している。
【００１１】
リルート処理を行うナビゲーション装置は、例えば、下記の特許文献１（特開平１０−１５３４４６号公報）に開示されている。この特許文献１に開示されたナビゲーション装置は、誘導経路から逸脱した場合に未通過である誘導経路上に戻るように経路の再計算を行なうリルート探索機能を有するナビゲーション装置において、探索終了点として次の立ち寄り点もしくは目的地を設定する工程と、探索開始点から探索終了点までの探索を行なう工程と、探索計算中に未通過誘導経路を発見したら探索を終了させる工程と、探索計算中に未通過誘導経路を発見できず、探索終了点までの探索を行なったら探索作業を終了する工程とからなるものである。
【００１２】
すなわち、このナビゲーション装置は、誘導経路から逸脱した地点から、目的地までのリルート処理を行う際に、リルートする経路に車両が未通過の誘導経路が発見されたらリルート探索を終了し、未通過の誘導経路を発見せずに目的地までの経路を探索したらリルート処理を終了することにより、未通過の誘導経路に戻ることなくリルート処理するようにしたものであり、案内経路から一定の距離だけ逸脱したらリルートを開始するようにしている。
【００１３】
ところで、車両が案内経路からはずれる場合としては、前述のようにガイダンスポイントでガイダンスどおりの行動がとれずに案内経路から逸脱するケースだけでなく、運転者の意志により案内経路をはずれるケースもある。例えば、案内経路からはずれたレストランやショッピングセンターなどに立ち寄って食事をしたり買い物をしたりするケース。あるいは、高速道路を走行中にサービスエリアに立ち寄るケースなどである。一般的には高速道路のサービスエリア内の道路ネットワークは探索用の道路ネットワークデータには組み込まれておらず、サービスエリアに立ち寄ると案内経路からはずれたと判断される場合も生ずる。
【００１４】
下記の特許文献２（特開平１０−２８１７９６）には、サービスエリアへの立ち寄りの場合にリルート処理を禁止するように構成した経路探索装置が開示されている。この特許文献２に開示された経路探索装置は、情報記憶部に記録された道路データと、測定された自車両の現在位置とを比較するマッチング演算を行う。マッチング演算の結果、自車両が存在すると認識された道路と、過去に走行してきた道路（走行軌跡）とを比較する。一致すれば、カウント値を１カウントアップし、そうでなければ、カウント値をクリアする。このカウント値の大小によってリルート許可フラグをセットまたはクリアし、このリルート許可フラグの状態によりリルートを行うか否か決定するように構成したものである。
【００１５】
【特許文献１】特開平１０−１５３４４６号公報（図１、図２、段落［０００６］、［００１２］）
【特許文献２】特開平１０−２８１７９６号公報（図１、図７、段落［００１１］、［００８７］〜［００８８］）
【発明の開示】
【発明が解決しようとする課題】
【００１６】
前述したように、ナビゲーション装置が案内経路からはずれるケースとして、Ａ．高速道路走行中にサービスエリアに入るケース。Ｂ．一般道路走行中に案内経路に沿ったあるいは案内経路からはずれた道路沿いのレストランやショッピングセンターに立ち寄るケース。Ｃ．ＧＰＳによる測位誤差に基づくマップマッチング処理において一時的に案内経路でない道路にマッチングされ経路をはずれるケースなどがある。
【００１７】
一般的に上記ＡやＢのケースのように運転者が案内経路からはずれることを意図して走行した場合は、後に案内経路に戻ることが運転者によって予定されているにもかかわらず自動的にリルート処理を行うことになる。リルート処理が必要以上に発生すると無駄な経路探索が実行されることになり経路探索の処理負荷が増大し、経路探索時間の遅延や経路探索サーバの過負荷によるダウンなどに至り好ましくない。また、リルート処理の結果、先に案内した経路と異なる案内経路が探索されユーザを混乱させ、現在位置から目的地までの経路探索を再度要求しなければならなくという不都合が生じる。
【００１８】
前述のＡのようなケースは、走行方向が決まっており車両がいずれ高速道路本線である案内経路に復帰することが明らかであるから、上記特許文献２に開示された経路探索装置のようにサービスエリアへの進入を検出してリルート処理を禁止することで上記の不都合を解決できると考えられる。また、前述のＣのようなケースでは、通常のＧＰＳ受信状態では測位誤差がある程度の範囲内であり、経路をはずれてからリルート開始にいたるまでの距離や時間を適宜設定することにより無駄なリルート処理の減少を図ることも考えられる。
【００１９】
しかしながら、前述のＢのようなケースではレストランやシッピングセンターの進入路や駐車場が案内経路に戻る経路であるかどうかが不明であり、上記特許文献２のように案内経路に戻ることを前提としたリルート処理禁止（抑制）の方法ではリルート処理を抑制することができないという問題点が生じる。
【００２０】
本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、案内経路をはずれて一定の距離（第１半径エリア）を超えた地点で案内経路からはずれたことを案内し、さらに一定の距離（第２半径エリア）を超えた地点でも案内経路からはずれていた場合にリルートを開始することにより前記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００２１】
すなわち、本発明は、上記の問題点を解消することを課題とし、不必要なリルート処理を抑制することができるナビゲーションシステム、ナビゲーション装置およびプログラムを提供することを目的とし、また、ユーザに案内不足の印象を与えることのないナビゲーションシステム、ナビゲーション装置およびプログラムを提供することを目的とするものである。
【課題を解決するための手段】
【００２２】
前記課題を解決するために、本願の請求項１にかかる発明は、
出発地と目的地を含む経路探索条件に基づいて道路ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索し、地図および案内経路をナビゲーション装置の表示手段に表示するナビゲーションシステムにおいて、
前記ナビゲーション装置は、ナビゲーション装置の現在位置を検出する位置検出手段と、第１案内手段と、第２案内手段と、第１判別手段と、第２判別手段と、を備え、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別すると、前記第１案内手段が案内検経路からはずれたことを案内し、
前記第２判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、前記第２案内手段がリルート処理を開始することを案内し、経路探索手段がリルート処理を開始するように構成したこと特徴とする。
【００２３】
また、本願の請求項２にかかる発明は、請求項１にかかる発明において、
前記ナビゲーション装置は更に、位置記憶手段を備え、第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した地点を第１位置として前記位置記憶手段に記憶し、
前記第２判別手段は、前記位置記憶手段に記憶された第１位置を中心として所定の距離を第２半径とする第２半径エリアに基づいて前記判別を行うことを特徴とする。
【００２４】
また、本願の請求項３にかかる発明は、請求項１にかかる発明において、
前記第１判別手段は、案内経路上を最後に走行していた地点から位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行うことを特徴とする。
【００２５】
また、本願の請求項４にかかる発明は、請求項１にかかる発明において、
前記ナビゲーション装置は更に、前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段を備えたことを特徴とする。
【００２６】
また、本願の請求項５にかかる発明は、請求項１ないし請求項４の何れかにかかる発明において、前記第２半径は前記第１半径より大きいか、等しいことを特徴とする。
【００２７】
また、本願の請求項６にかかる発明は、請求項１にかかる発明において、
前記第１判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行い、
前記第２判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在地点までの距離を算出し、該算出した距離を前記第１半径よりも大きい所定の第２半径と比較して前記判別を行うことを特徴とする。
【００２８】
また、本願の請求項７にかかる発明は、請求項６にかかる発明において、
前記ナビゲーション装置は更に、前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段を備えたことを特徴とする。
【００２９】
また、本願の請求項８にかかる発明は、
出発地から目的地までの案内経路を得て表示手段に案内経路を表示するナビゲーション装置において、
前記ナビゲーション装置は、ナビゲーション装置の現在位置を検出する位置検出手段と、第１案内手段と、第２案内手段と、第１判別手段と、第２判別手段と、を備え、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別すると、前記第１案内手段が案内検経路からはずれたことを案内し、
前記第２判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、前記第２案内手段がリルート処理を開始することを案内し、経路探索手段がリルート処理を開始するように構成したことを特徴とする。
【００３０】
また、本願の請求項９にかかる発明は、請求項８にかかる発明において、
前記ナビゲーション装置は更に、位置記憶手段を備え、第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した地点を第１位置として前記位置記憶手段に記憶し、
前記第２判別手段は、前記位置記憶手段に記憶された第１位置を中心として所定の距離を第２半径とする第２半径エリアに基づいて前記判別を行うことを特徴とする。
【００３１】
また、本願の請求項１０にかかる発明は、請求項８にかかる発明において、
前記第１判別手段は、案内経路上を最後に走行していた地点から位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行うことを特徴とする。
【００３２】
また、本願の請求項１１にかかる発明は、請求項８にかかる発明において、
前記ナビゲーション装置は更に、前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段を備えたことを特徴とする。
【００３３】
また、本願の請求項１２にかかる発明は、請求項８ないし請求項１１の何れかにかかる発明において、前記第２半径は前記第１半径より大きいか、等しいことを特徴とする。
【００３４】
また、本願の請求項１３にかかる発明は、請求項８にかかる発明において、
前記第１判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行い、
前記第２判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在地点までの距離を算出し、該算出した距離を前記第１半径よりも大きい所定の第２半径と比較して前記判別を行うことを特徴とする請求項８に記載のナビゲーション装置システム。
【００３５】
また、本願の請求項１４にかかる発明は、請求項１３にかかる発明において、
前記ナビゲーション装置は更に、前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段を備えたことを特徴とする。
【００３６】
また、本願の請求項１５にかかる発明は、
出発地から目的地までの案内経路を得て表示手段に案内経路を表示するナビゲーション装置であって、ナビゲーション装置の現在位置を検出する位置検出手段と、第１案内手段と、第２案内手段と、第１判別手段と、第２判別手段と、を備えたナビゲーション装置を構成するコンピュータに、
前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別する第１判別手段としての機能を実行させ、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別すると、案内検経路からはずれたことを案内する前記第１案内手段としての機能を実行させ、
前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別する第２判別手段としての機能を実行させ、
前記第２判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、リルート処理を開始することを案内する前記第２案内手段としての機能を実行させることを特徴とするプログラムである。
【００３７】
また、本願の請求項１６にかかる発明は、請求項１５にかかる発明において、
更に位置記憶手段を備えた前記ナビゲーション装置を構成するコンピュータに、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した地点を第１位置として前記位置記憶手段に記憶する機能を実行させ、
前記位置記憶手段に記憶された第１位置を中心として所定の距離を第２半径とする第２半径エリアに基づいて前記判別を行う第２判別手段としての機能を実行させることを特徴とする。
【００３８】
また、本願の請求項１７にかかる発明は、請求項１５にかかる発明において、
更に経路復帰案内手段を備えた前記ナビゲーション装置を構成するコンピュータに、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段としての機能を実行させることを特徴とする。
【発明の効果】
【００３９】
請求項１にかかる発明においては、第１判別手段が、位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別すると、第１案内手段が案内検経路からはずれたことを案内し、第２判別手段が、位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、第２案内手段がリルート処理を開始することを案内し、経路探索手段がリルート処理を開始する。
従って、ナビゲーション装置が案内経路をはずれ第１の一定の距離を走行すると案内経路をはずれたこと案内し、更に第２の一定距離を走行しても案内経路をはずれているときに初めてリルート処理を開始するようになり、無駄なリルート処理を抑制することができるようになる。
【００４０】
また、請求項２ないし請求項３にかかる発明においては、第１判別手段が、位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した地点を第１位置として位置記憶手段に記憶し、第２判別手段は、位置記憶手段に記憶された第１位置を中心として所定の距離を第２半径とする第２半径エリアに基づいて前記判別を行う。また、第１判別手段は、案内経路上を最後に走行していた地点から位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行う。
従って、ナビゲーション装置が案内経路をはずれ第１の一定の距離を走行すると案内経路をはずれたこと案内し、更に第２の一定距離を走行しても案内経路をはずれているときに初めてリルート処理を開始するようになり、無駄なリルート処理を抑制することができるようになる。
【００４１】
また、請求項４にかかる発明においては、第１判別手段が、位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する。
従って、ナビゲーション装置が案内経路をはずれ第１の一定の距離を走行すると案内経路をはずれたこと案内し、更に第２の一定距離を走行しても案内経路をはずれているときに初めてリルート処理を開始するようになり、無駄なリルート処理を抑制することができるようになる。また、第２の一定距離走行する間に案内経路に戻れた場合には案内経路に復帰したことを案内するものであるから、きめ細かな案内ができユーザに案内不足の印象を与えることがなくなる。
【００４２】
また、本願の請求項５にかかる発明においては、請求項１ないし請求項４のいずれかにかかる発明において、第２半径は第１半径より大きいか、等しく設定したものであるから、案内経路からの一時的な立ち寄り、すなわち、案内経路から意識的にはずれてレストランやシッピングセンターなどへ一時的に立ち寄りする場合に適用することができるようになり、無駄なリルート処理を抑制することができるようになる。また、第２の一定距離走行する間に案内経路に戻れた場合には案内経路に復帰したことを案内するものであるから、きめ細かな案内ができユーザに案内不足の印象を与えることがなくなる。
【００４３】
本願の請求項６にかかる発明においては、第１判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行い、第２判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在地点までの距離を算出し、該算出した距離を前記第１半径よりも大きい所定の第２半径と比較して前記判別を行う。
このような構成によってもナビゲーション装置が案内経路をはずれ第１の一定の距離を走行すると案内経路をはずれたこと案内し、更に第２の一定距離を走行しても案内経路をはずれているときに初めてリルート処理を開始するようになり、無駄なリルート処理を抑制することができるようになる。
【００４４】
また、請求項７にかかる発明においては、第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する。
従って、ナビゲーション装置が案内経路をはずれ第１の一定の距離を走行すると案内経路をはずれたこと案内し、更に第２の一定距離を走行しても案内経路をはずれているときに初めてリルート処理を開始するようになり、無駄なリルート処理を抑制することができるようになる。また、第２の一定距離走行する間に案内経路に戻れた場合には案内経路に復帰したことを案内するものであるから、きめ細かな案内ができユーザに案内不足の印象を与えることがなくなる。
【００４５】
請求項８ないし請求項１４にかかる発明においては、それぞれ請求項１ないし請求項７の発明にかかるナビゲーションシステムを構成するナビゲーション装置を提供することができるようになる。
【００４６】
請求項１５にかかる発明においては、請求項８にかかるナビゲーション装置を実現するプログラムを提供することができ、請求項１６にかかる発明においては、請求項９にかかるナビゲーション装置を実現するプログラムを提供することができ、請求項１７にかかる発明においては、請求項１１または請求項１４にかかるナビゲーション装置を実現するプログラムを提供することができるようになる。
【発明を実施するための最良の形態】
【００４７】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。なお、以下の実施例においてナビゲーションシステムは携帯電話などをナビゲーション装置としネットワークを介して接続して経路探索と案内経路などの案内データを配信する経路探索サーバとからなるシステムを例に説明するが、本発明はこのようなナビゲーションシステムに限らず、スタンドアロンデ動作するナビゲーションシステムにも適用可能なものである。
【００４８】
図１は、本発明の実施例１にかかるナビゲーションシステムの構成を示すブロック図である。図２は、本発明の実施例１におけるリルート処理を説明するための模式図である。図３は、案内経路からはずれた一時的立ち寄りのケースを説明するための模式図である。図４は、ナビゲーション装置が案内経路上を最後に走行していた地点をもとに判別エリアを設定する例を示す模式図である。図５は、本発明の実施例２において、案内経路からはずれた一時的立ち寄りのケースを説明するための模式図である。
【実施例１】
【００４９】
本発明の実施例１にかかるナビゲーションシステム１０は、インターネットなどのネットワーク１２を介して通信するナビゲーション装置２０と、経路探索サーバ３０と、を備えて構成されている。ナビゲーション装置２０は、経路探索サーバ３０に出発地と目的地などの経路探索条件を設定して経路探索要求を送信し、経路探索サーバ３０は経路探索条件に従って、図６で説明した道路ネットワークデータを参照し最適経路を探索し、その最適経路のデータやガイダンスポイント、ガイダンスポイントにおけるガイダンスのデータを案内経路データに編集してナビゲーション装置２０に配信する。
【００５０】
ナビゲーション装置２０は、制御ユニット２１１、位置検出手段２１２、マッチング処理手段２１３、案内データ記憶手段２１４、操作・表示手段２１５、通信手段２１６を有している。制御ユニット２１１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。操作・表示手段２１５は、数字やアルファベットキーやその他の機能キー、選択キー、表示ユニットなどからなり、表示ユニットに表示されるメニュー画面から所望のメニューを選択し、あるいは、数字やアルファベットキーを操作して経路探索の条件を入力するものである。通信手段２１６は、ネットワーク１２を介して経路探索サーバ３０と通信するためのインターフェースである。出発地、目的地、出発日時、到着日時などの経路探索条件の設定はこの操作・表示手段２１５により行われる。
【００５１】
位置検出手段２１２は、ＧＰＳ受信機を備え、ＧＰＳ衛星信号を受信、処理してナビゲーション装置２０の現在位置（緯度・経度）を測位する。車載用のナビゲーション装置２０の場合、位置検出手段２１２は、山間部、トンネル内などＧＰＳ衛星信号を受信できない場所での測位を補完するため、車両に搭載された加速度センサや舵角センサなどの信号を受信して移動速度、移動方向を検出して現在位置を算出する自律航法のための手段を含んで構成されている。通信手段２１６は、無線通信ユニットを含み、経路探索サーバ３０と通信するためのものである。
【００５２】
以上のナビゲーション装置２０の構成要素は一般的なナビゲーション装置が有する要素であり、本実施例にかかるナビゲーション装置２０は更に、第１案内手段２１７、第２案内手段２１８、第１判別手段２１９、第２判別手段２２０、位置記憶手段２２１を備えて構成されている。第１案内手段２１７はナビゲーション装置２０が案内経路からはずれたことを音声や表示により案内するものであり、第２案内手段２１８はリルート処理を開始することを音声や表示により案内するものである。
【００５３】
第１判別手段２１９は、位置検出手段２１２が検出した位置が検出案内経路からはずれて所定の第１半径のエリアを超えたことを判別するものであり、これを判別すると第１案内手段が案内検経路からはずれたことを案内する。第２判別手段２２０は、位置検出手段が２１２検出した位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、前記第２案内手段がリルート処理を開始することを案内し、経路探索サーバにリルート処理の開始を要求する。また、位置記憶手段２２１は、位置検出手段が検出した位置が案内経路からはずれて第１半径のエリアを超えたことを判別した地点を第１位置として記憶する。
【００５４】
位置記憶手段２２１に記憶された第１位置は、ナビゲーション装置２０がさらに移動し、位置記憶手段２２１に記憶された第１位置を中心として所定の距離を第２半径とする第２半径エリアに基づいて第２判別手段が前記の判別を行うために使用される。すなわち、第１位置はナビゲーション装置２０が案内経路からはずれて第１半径のエリアを超えた地点であり、この地点からナビゲーション装置２０が更に移動し、前記の第１位置を中心とした第２半径のエリアを超えたことによりリルート処理を開始するものである。
【００５５】
経路探索サーバ３０は、制御ユニット３１１、通信手段３１２、経路探索手段３１３、案内データ作成手段３１４、道路ネットワークＤＢ３１５、操作・表示手段３１６を備えて構成されている。制御ユニット３１１は、マイクロプロセッサを中心に構成され、一般的なコンピュータ装置と同様にＲＡＭ、ＲＯＭなどの記憶手段を備えており、これらの記憶手段に蓄積されたプログラムによって各部を制御する。通信手段３１２は、ナビゲーション装置２０から経路探索要求を受信し、また、経路探索の結果である案内経路を含む案内データをナビゲーション装置２０に配信するためのものであり、操作・表示手段３１６は数字やアルファベットキーやその他の機能キー、選択キー、表示ユニットなどからなり、経路探索サーバ３０のモニタ操作やモニタ表示を行うものである。
【００５６】
案内データ作成手段３１４は経路探索手段３１３が探索した最適経路のデータに基づいて案内経路データを含む案内データを作成してナビゲーション装置２０に配信するものである。案内データには、経路探索手段３１３で探索された案内経路上の出発地、経路の屈曲点、交差点、目的地などのガイドポイントが設定され、それらのガイドポイントの位置座標（緯度・経度）、各ガイダンスポイントに関連する案内情報（直進や右左折のガイダンス情報が含まれる。ナビゲーション装置２０は、この案内データを受信し、経路を表示し、ガイダンスポイントにおける案内を表示または音声で出力する。
【００５７】
道路ネットワークＤＢ３１５は、先に説明したように図６のような道路ネットワークデータを記憶したデータベースであり、経路探索手段３１３は出発地から目的地までの最適経路をダイクストラ法など周知の探索手法を用いて探索する。また、経路探索手段３１３はナビゲーション装置２０からリルート処理の要求があると、ナビゲーション装置２０から送られる現在位置を出発地として目的地までの最適経路を再探索する。そして、再探索の結果得られた新たな案内経路データは、前述と同様にしてナビゲーション装置２０に配信される。
【００５８】
以上説明した実施例１におけるリルート処理について図２に示す模式図を参照して説明する。図２は、本発明の実施例１におけるリルート処理を説明するための模式図である。図２において、ナビゲーション装置２０は経路探索サーバ３０に経路探索要求を送り、経路探索サーバ３０からナビゲーション装置２０に案内経路Ｒ１が配信され、ナビゲーション装置２０はこの案内経路Ｒ１上を走行している。
【００５９】
図２において、案内経路Ｒ１は、地点Ｐ１の交差点ノードで左折する経路であり、ナビゲーション装置２０は現在位置が地点Ｐ１の所定距離だけ手前（例えば、５０ｍ手前）になると、左折の案内を出力する（例えば、５０ｍ先、左折です）。ところで、運転者が地点Ｐ１の交差点を見落としたり、左折車線への車線変更が間に合わずに直進してしまい案内経路でない経路Ｒ２を走行してしまうことがよく起こる。このような場合には、地点Ｐ１が経路上進んでいた最後の地点である。そして、第１判別手段２１９が第１半径Ｌ１の第１半径エリア（地点Ｐ１を中心に半径Ｌ１のエリアを超えた地点Ｐ２でナビゲーション装置２０が案内経路Ｒ１からはずれたことを判別する。従来はこの時点でリルート処理が開始されるが、本発明ではこの時点では第１案内手段２１７が案内経路からはずれたことを案内（ガイダンス）するのみでリルート処理自体は未だ開始しない。そしてこの時点では地点Ｐ２の位置を位置記憶手段２２１に記憶しておく。
【００６０】
運転者は案内経路からはずれたことが案内されると、交差点を曲がり損ねたことに気づくのでナビゲーション装置２０に表示されている案内経路に復帰しようとする。従って、地点Ｐ１の次に左折できる交差点があれば左折を試みるのが一般的な行動である。そして、案内経路はずれを案内された地点Ｐ２から所定の第２半径のエリア（第２半径エリア）の範囲にある間に案内経路に復帰できれば、案内経路に戻りましたという案内をして何事もなかったかのように通常のナビゲーションに戻る。もし、この範囲内で案内経路に戻ることができず第２半径エリアを超えてしまったらリルートしますという案内を行ってリルート処理要求を発する。
【００６１】
第２判別手段２２０は上記の判別を行うものであり、地点Ｐ２（案内経路をはずれたと判別された位置）を中心とする第２半径Ｌ２の第２半径エリアを超えてナビゲーション装置２０が案内経路からはずれていることを判別する。この判別が行われると第２案内手段２１８がリルート処理を開始することを案内し、経路探索サーバ３０にリルート処理要求を送る。これにより、経路探索サーバ３０の経路探索手段３１３がナビゲーション装置２０の現在位置を出発地として目的地までの経路を再探索するリルート処理を開始する。
【００６２】
図２に示す例では、ナビゲーション装置２０が地点Ｐ２の先の交差点を左折して第２半径Ｌ２の第２半径エリア内で案内経路Ｒ１に戻った場合を示している。この場合、第２判別手段２２０は、第２半径エリア内においてナビゲーション装置２０の現在位置が案内経路上にあることを判別するとルート処理要求を発生しない。また、ナビゲーション装置２０は、案内経路に戻ったことを案内するように構成することもできる。この案内を行う経路復帰案内手段は、図１のナビゲーション装置２０では図示を省略している。
【００６３】
このようなリルート処理の制御を案内経路からの一時的な立ち寄り、すなわち、案内経路から意識的にはずれてレストランやシッピングセンターなどへ一時的に立ち寄りする場合に適用することができる。図３は案内経路からはずれた一時的立ち寄りのケースを説明するための模式図である。例えば、図３のように案内経路Ｒ１から外れたところに立ち寄りたいレストランＳがあるとする。レストランＳの駐車場は、所定の距離以上案内経路から離れているので、「案内経路をはずれました」のアナウンスが行われる。ただし、このアナウンスは、運転者が重々承知の上のことなので、問題ではない。
【００６４】
レストランＳに到着してナビゲーション装置２０の電源が一度落ちても、状態は保持されて、再度電源投入してもそのままの状態で案内は継続する。レストランＳを出て、再度経路上に戻ると、「ルートに戻りました」のアナウンスが行われる。この様なケースでは、所用をすませた後、案内経路に戻るのでリルート処理は無駄になる。そこで、第１半径Ｌ１（第１の距離）より第２半径Ｌ２（第２の距離）の値を大きく設定しておくことが本発明の趣旨にかなう。図３の例では地点Ｐ１から地点Ｐ２の距離が第１半径Ｌ１であり、立ち寄り先のレストランＳは第１半径Ｌ１の外にあるから、地点Ｐ２で案内経路からはずれたことが判別される。この地点Ｐ２から第２半径Ｌ２の第２半径エリアを第１半径エリアより大きくしてあるので、レストランＳを出て案内経路に戻ると、案内経路に戻りましたとの案内がなされるだけでリルート処理が行われることはない。「ルートに戻りました」のアナウンスによって、運転者は、ナビゲーション装置２０が正しく動作していることを知り安心感を得ることができ、きめ細かな案内がなされるのでユーザに案内不足の印象を与えることがなくなる。
【００６５】
以上のようにリルート処理制御により、ナビゲーション装置２０が案内経路をはずれ第１の一定の距離を走行すると案内経路をはずれたこと案内し、更に第２の一定距離を走行しても案内経路をはずれているときに初めてリルート処理を開始するようになり、無駄なリルート処理を抑制することができる。また、第２の一定距離走行する間に案内経路に戻れた場合には案内経路に復帰したことを案内するものであるから、きめ細かな案内ができユーザに案内不足の印象を与えることがなくなる。
【実施例２】
【００６６】
上記第１の実施例ではナビゲーション装置２０が第１半径エリアを超えて案内経路からはずれたと判別された地点Ｐ２を第２半径エリアの中心とした例を示したが、ナビゲーション装置２０が案内経路上を最後に走行していた地点Ｐ１を中心として第１半径エリア、第２半径エリアを設定することもできる。図４はこの例を示す模式図である。なお、実施例２におけるナビゲーションシステムの構成は図１に示すナビゲーションシステム１０の構成と同様の構成である。この場合、位置記憶手段２２１には地点Ｐ１の位置が記憶される。
【００６７】
図４において、案内経路Ｒ１は、地点Ｐ１の交差点ノードで左折する経路であり、ナビゲーション装置２０は現在位置が地点Ｐ１の所定距離だけ手前（例えば、５０ｍ手前）になると、左折の案内を出力する（例えば、５０ｍ先、左折です）。実施例１において述べたように運転者が地点Ｐ１の交差点を見落としたり、左折車線への車線変更が間に合わずに直進してしまい、案内経路でない経路Ｒ２を走行してしまうことがある。このような場合には、地点Ｐ１が経路上を走行していた最後の地点である。
【００６８】
そして、第１判別手段２１９が第１半径Ｌ１の第１半径エリア（地点Ｐ１を中心に半径Ｌ１のエリアを超えた地点Ｐ２でナビゲーション装置２０が案内経路Ｒ１からはずれたことを判別する。実施例１と同様にこの時点では第１案内手段２１７が案内経路Ｒ１からはずれたことを案内（ガイダンス）するのみでリルート処理自体は未だ開始しない。
【００６９】
運転者は案内経路Ｒ１からはずれたことが案内されると、交差点を曲がり損ねたことに気づくのでナビゲーション装置２０に表示されている案内経路Ｒ１に復帰しようとする。従って、Ｐ１の次に左折できる交差点があれば左折を試みるのが一般的な行動である。そして、案内経路Ｒ１からはずれことを案内された地点Ｐ２から所定の第２半径Ｌ３のエリア（第２半径エリア）の範囲にある間に案内経路Ｒ１に復帰できれば、案内経路に戻りましたという案内をして何事もなかったかのように通常のナビゲーションに戻る。もし、この範囲内で案内経路Ｒ１に戻ることができず第２半径エリアを超えてしまったらリルートしますという案内を行ってリルート処理要求を発する。
【００７０】
以上の処理は実施例１と同様であるが、実施例２においては第２半径エリアの算出方法が実施例１と異なる。すなわち、実施例１においては経路はずれを判別した地点Ｐ２の位置を位置記憶手段２２１に記憶したが、実施例２においては最後に案内経路上を走行していた地点Ｐ１の位置を位置記憶手段２２１に記憶しておき、地点Ｐ１をもとに第２半径エリアを設定し、第１エリアの第１半径Ｌ１より第２エリアの第２半径Ｌ３の値を大きく設定しておくものである。
【００７１】
従って、第２判別手段２２０は地点Ｐ１（最後にナビゲーション装置２０が案内経路Ｒ１上を走行していた地点）を中心とする第２半径Ｌ３の第２エリアを超えてナビゲーション装置２０が案内経路Ｒ１からはずれていることを判別する。この判別が行われると第２案内手段２１８がリルート処理を開始することを案内し、経路探索サーバ３０にリルート処理要求を送る。これにより、経路探索サーバ３０の経路探索手段３１３がナビゲーション装置２０の現在位置を出発地として目的地までの経路を再探索するリルート処理を開始する。
【００７２】
図３に示す例では図２の場合と同様、ナビゲーション装置２０が地点Ｐ２の先の交差点を左折して第２半径Ｌ２の第２半径エリア内で案内経路Ｒ１に戻った場合を示している。この場合、第２判別手段２２０は、第２半径エリア内においてナビゲーション装置２０の現在位置が案内経路Ｒ１上にあることを判別するとルート処理要求を発生しない。また、ナビゲーション装置２０は、案内経路Ｒ１に戻ったことを案内するように構成することもできる。この案内を行う経路復帰案内手段は、図１のナビゲーション装置２０では図示を省略している。
【００７３】
本実施例２のリルート処理の制御も、一時的な立ち寄りに適用することができる。図５は、図３と同様に案内経路からはずれた一時的立ち寄りのケースを説明するための模式図である。すなわち、図５のように案内経路Ｒ１から外れたところに立ち寄りたいレストランＳがあるとする。レストランＳの駐車場は、所定の距離以上案内経路Ｒ１から離れているので、「案内経路をはずれました」のアナウンスが行われる。
【００７４】
レストランＳを出て、再度経路上に戻ると、「ルートに戻りました」のアナウンスが行われる。この様なケースでは、所用をすませた後案内経路Ｒ１に戻るのでリルート処理は無駄になる。図５では、第１半径Ｌ１、第２半径Ｌ２は地点Ｐ１を中心に設定されており、第１半径Ｌ１よりも第２半径Ｌ２が大きく設定してある。立ち寄り先のレストランＳは第１半径の外にあるから、地点Ｐ２で案内経路Ｒ１からはずれたことが判別される。第２半径Ｌ２の第２半径エリアを第１半径エリアより大きくしてあるので、レストランＳを出て案内経路Ｒ１に戻ると、案内経路に戻りましたとの案内がなされるだけでリルート処理が行われることはない。
【００７５】
以上のように本発明によれば、リルート処理制御により、ナビゲーション装置２０が案内経路Ｒ１をはずれ第１の一定の距離を走行すると案内経路をはずれたこと案内し、更に第２の一定距離を走行しても案内経路Ｒ１をはずれているときに初めてリルート処理を開始するようになり、無駄なリルート処理を抑制することができる。
案内経路Ｒ１からはずれても第１半径エリア未満の場合は、案内経路をはずれたことの案内すら行わないので、現在位置の測位誤差によるマッチング処理において一時的に付近の案内経路でない道路にマッチングした場合にもリルート処理を有効に抑制することができるようになる。
【００７６】
また、高速道路でサービスエリアに立ち寄る場合においても、サービスエリアへの進入検出をすることなくリルート処理を抑制することができ、一般道路沿いのレストランやショッピングセンターなどへの一時立ち寄りにおける無駄なリルート処理を抑制することもできる。
また、第２半径エリアの範囲内で案内経路Ｒ１に戻れた場合には案内経路に復帰したことを案内するものであるから、きめ細かな案内ができユーザに案内不足の印象を与えることがなくなる。更に、リルート処理が抑制されるからリルート処理中に経路案内が出来なくなる状態も回避することができる。
【００７７】
なお、ＧＰＳの信頼度を示すＤＯＰ値が大きい（制度が悪い）場合には測位誤差が大きくなると考えられるので、このようなナビゲーション装置２０においては、第１半径、第２半径を大きめに設定するよう可変設定可能に構成してもよい。また、通信型のナビゲーションシステムだけでなく、スタンドアロンのナビゲーション装置、車載用ナビゲーション装置、歩行者用ナビゲーション装置を問わず適用可能である。
【図面の簡単な説明】
【００７８】
【図１】本発明の実施例１にかかるナビゲーションシステムの構成を示すブロック図である。
【図２】本発明の実施例１におけるリルート処理を説明するための模式図である。
【図３】案内経路からはずれた一時的立ち寄りのケースを説明するための模式図である。
【図４】ナビゲーション装置が案内経路上を最後に走行していた地点をもとに判別エリアを設定する例を示す模式図である。
【図５】本発明の実施例２において、案内経路からはずれた一時的立ち寄りのケースを説明するための模式図である。
【図６】一般的ないナビゲーションシステムにおいて経路探索に使用される道路ネットワークデータを説明する模式図である
【符号の説明】
【００７９】
１０・・・・ナビゲーションシステム
２０・・・・ナビゲーション装置
２１１・・・制御ユニット
２１２・・・位置検出手段
２１３・・・マッチング処理手段
２１４・・・案内データ記憶手段
２１５・・・操作・表示手段
２１６・・・通信手段
２１７・・・第１案内手段
２１８・・・第２案内手段
２１９・・・第１判別手段
２２０・・・第２判別手段
２２１・・・位置記憶手段
３０・・・・経路探索サーバ
３１１・・・制御ユニット
３１２・・・通信手段
３１３・・・経路探索手段
３１４・・・案内データ作成手段
３１５・・・道路ネットワークＤＢ
３１６・・・操作・表示手段
【技術分野】
【０００１】
本発明は、出発地から目的地までの最適経路を探索して案内するナビゲーションシステム、ナビゲーション装置およびプログラムに関するものであり、特に、ナビゲーション装置の現在位置が案内経路からはずれた際のリルート（再探索）処理を、適切に開始または抑制できるようにしたナビゲーションシステム、ナビゲーション装置およびプログラムに関するものである。
【背景技術】
【０００２】
従来から自動車の運転者に出発地から目的地までの最適な経路を案内する車載用のナビゲーション装置が提供されている。従来のナビゲーション装置は、地図データを記録したＣＤ−ＲＯＭ又はＩＣカード等の地図データ記憶装置と、ディスプレイ装置と、ジャイロ、ＧＰＳ（Global Positioning System ）及び車速センサ等の車両の現在位置及び現在方位を検出する車両移動検出装置等を有し、車両の現在位置を含む地図データを地図データ記憶装置から読み出し、該地図データに基づいて車両位置の周囲の地図画像をディスプレイ装置上に描画すると共に、車両位置マーク（ロケーション）をディスプレイ画面に重ね合わせて表示し、車両の移動に応じて地図画像をスクロール表示したり、地図画像を画面に固定し車両位置マークを移動させたりして、車両が現在どこを走行しているのかを一目で判るようにしている。
【０００３】
通常、このような車載用ナビゲーション装置には、運転者が所望の目的地に向けて道路を間違うことなく容易に走行できるようにした経路案内機能が搭載されている。この経路誘導機能によれば、地図データを用いて出発地から目的地までを結ぶ最もコストが小さい経路をダイクストラ法等のシミュレーション計算を行って経路探索し、その探索した経路を案内経路として記憶しておき、走行中、地図画像上に案内経路を他の道路とは色を変えて太く描画して画面表示したり、車両が案内経路上の進路を変更すべき交差点に一定距離内に近づいたときに、地図画像上の進路を変更すべき交差点に進路を示す矢印を描画して画面表示したりすることで目的地までの最適な経路を運転者が簡単に把握できるようにしている。
【０００４】
上記の車載用のナビゲーション装置は、経路探索機能や地図データを持つスタンドアロン型のナビゲーション装置であるが、このようなナビゲーション装置はナビゲーションに必要な全ての機能を備えている必要があり、装置が大型化し価格も高いものとなっていた。近年の通信、情報処理技術の発展により車載用のナビゲーション装置にネットワークを介した通信機能を付加し経路探索サーバとデータ通信して案内経路データや地図データを取得するいわゆる通信型のナビゲーションシステムも普及してきている。更には、歩行者用のナビゲーションシステムとして携帯電話をナビゲーション端末としたシステムも実用化されている。
【０００５】
歩行者ナビゲーションシステムやカーナビゲーションシステムにおける経路探索のための道路ネットワークは、例えば、道路が図６に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで道路ネットワークデータを構成している。すなわち、図６において、○印、◎印がノードを示し、◎印は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図６では図示を簡略化するため矢印の向きのリンクのみを図示している。
【０００６】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図６において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。図６ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至る可能な経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクスラ法と呼ばれる周知の手法によって行われる。
【０００７】
上記のような道路ネットワークのデータを用いて経路探索して得た出発地から目的地までの経路のうち、経路の累計コスト（距離または時間）が最小となる経路が最適な案内経路として決定され、案内経路データが作成される。案内経路データには、最適経路のデータの他に地図データ、ガイダンスデータが含まれ、案内経路データは必要に応じて案内データ記憶手段から読み出され表示手段に表示される。一般的には、ナビゲーション装置が有するＧＰＳ受信機を用いて測位したナビゲーション装置の現在位置を含む一定の縮尺、一定の範囲の地図に、案内経路と、ナビゲーション装置の現在位置を示すマークを重ね合わせ、該現在位置マークが表示画面の中心になるように表示する。
【０００８】
ＧＰＳ受信機を用いて測位した位置情報には誤差が含まれるため、現在位置が案内経路からずれている場合には現在位置を案内経路上に補正するルートマッチング処理や地図上の最も近い道路上に補正するマップマッチング処理が行われる。また、案内経路データに交差点などのガイダンスポイントが設定され、そのガイダンスポイントにおけるガイダンスとして音声ガイド（例えば、「この先、３００ｍ交差点です。左折して下さい」などの音声メッセージ）のデータが付加されている場合は、スピーカを介して音声メッセージを再生出力してユーザをガイドする。
【０００９】
ところで、車載用のナビゲーション装置においては、移動速度が早く、運転操作を伴っているため、案内経路を走行中に案内経路上のガイダンスポイントで正しくガイダンスどおりの行動をとれないことがある。例えば、右折のガイダンスが行われたノード（ガイダンスポイント）の手前のノードで右折をしてしまったり、ガイダンスポイントを見過ごして通過してしまうこともある。ガイダンスポイントを見過ごして通過してしまった場合には、運転者の心理としては案内された経路に戻ろうとする意識が働き、通過したガイダンスポイントの先にある交差点ノードでガイダンスに従って右折をして案内経路に戻る運転操作を行ったりする。
【００１０】
このような状態になると車両が案内経路からはずれた（逸脱した）ことになり、目的地までの最適経路を新たに探索して案内する必要が生じる。このため一般的な車載用ナビゲーション装置においては、車両が案内経路から逸脱したことを検出すると、車両の現在位置（案内経路でない道路を走行している現在の車両位置）を出発点とし、当初の目的地までの最適経路を再探索する機能を有している。この再探索の処理をリルート処理と称している。
【００１１】
リルート処理を行うナビゲーション装置は、例えば、下記の特許文献１（特開平１０−１５３４４６号公報）に開示されている。この特許文献１に開示されたナビゲーション装置は、誘導経路から逸脱した場合に未通過である誘導経路上に戻るように経路の再計算を行なうリルート探索機能を有するナビゲーション装置において、探索終了点として次の立ち寄り点もしくは目的地を設定する工程と、探索開始点から探索終了点までの探索を行なう工程と、探索計算中に未通過誘導経路を発見したら探索を終了させる工程と、探索計算中に未通過誘導経路を発見できず、探索終了点までの探索を行なったら探索作業を終了する工程とからなるものである。
【００１２】
すなわち、このナビゲーション装置は、誘導経路から逸脱した地点から、目的地までのリルート処理を行う際に、リルートする経路に車両が未通過の誘導経路が発見されたらリルート探索を終了し、未通過の誘導経路を発見せずに目的地までの経路を探索したらリルート処理を終了することにより、未通過の誘導経路に戻ることなくリルート処理するようにしたものであり、案内経路から一定の距離だけ逸脱したらリルートを開始するようにしている。
【００１３】
ところで、車両が案内経路からはずれる場合としては、前述のようにガイダンスポイントでガイダンスどおりの行動がとれずに案内経路から逸脱するケースだけでなく、運転者の意志により案内経路をはずれるケースもある。例えば、案内経路からはずれたレストランやショッピングセンターなどに立ち寄って食事をしたり買い物をしたりするケース。あるいは、高速道路を走行中にサービスエリアに立ち寄るケースなどである。一般的には高速道路のサービスエリア内の道路ネットワークは探索用の道路ネットワークデータには組み込まれておらず、サービスエリアに立ち寄ると案内経路からはずれたと判断される場合も生ずる。
【００１４】
下記の特許文献２（特開平１０−２８１７９６）には、サービスエリアへの立ち寄りの場合にリルート処理を禁止するように構成した経路探索装置が開示されている。この特許文献２に開示された経路探索装置は、情報記憶部に記録された道路データと、測定された自車両の現在位置とを比較するマッチング演算を行う。マッチング演算の結果、自車両が存在すると認識された道路と、過去に走行してきた道路（走行軌跡）とを比較する。一致すれば、カウント値を１カウントアップし、そうでなければ、カウント値をクリアする。このカウント値の大小によってリルート許可フラグをセットまたはクリアし、このリルート許可フラグの状態によりリルートを行うか否か決定するように構成したものである。
【００１５】
【特許文献１】特開平１０−１５３４４６号公報（図１、図２、段落［０００６］、［００１２］）
【特許文献２】特開平１０−２８１７９６号公報（図１、図７、段落［００１１］、［００８７］〜［００８８］）
【発明の開示】
【発明が解決しようとする課題】
【００１６】
前述したように、ナビゲーション装置が案内経路からはずれるケースとして、Ａ．高速道路走行中にサービスエリアに入るケース。Ｂ．一般道路走行中に案内経路に沿ったあるいは案内経路からはずれた道路沿いのレストランやショッピングセンターに立ち寄るケース。Ｃ．ＧＰＳによる測位誤差に基づくマップマッチング処理において一時的に案内経路でない道路にマッチングされ経路をはずれるケースなどがある。
【００１７】
一般的に上記ＡやＢのケースのように運転者が案内経路からはずれることを意図して走行した場合は、後に案内経路に戻ることが運転者によって予定されているにもかかわらず自動的にリルート処理を行うことになる。リルート処理が必要以上に発生すると無駄な経路探索が実行されることになり経路探索の処理負荷が増大し、経路探索時間の遅延や経路探索サーバの過負荷によるダウンなどに至り好ましくない。また、リルート処理の結果、先に案内した経路と異なる案内経路が探索されユーザを混乱させ、現在位置から目的地までの経路探索を再度要求しなければならなくという不都合が生じる。
【００１８】
前述のＡのようなケースは、走行方向が決まっており車両がいずれ高速道路本線である案内経路に復帰することが明らかであるから、上記特許文献２に開示された経路探索装置のようにサービスエリアへの進入を検出してリルート処理を禁止することで上記の不都合を解決できると考えられる。また、前述のＣのようなケースでは、通常のＧＰＳ受信状態では測位誤差がある程度の範囲内であり、経路をはずれてからリルート開始にいたるまでの距離や時間を適宜設定することにより無駄なリルート処理の減少を図ることも考えられる。
【００１９】
しかしながら、前述のＢのようなケースではレストランやシッピングセンターの進入路や駐車場が案内経路に戻る経路であるかどうかが不明であり、上記特許文献２のように案内経路に戻ることを前提としたリルート処理禁止（抑制）の方法ではリルート処理を抑制することができないという問題点が生じる。
【００２０】
本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、案内経路をはずれて一定の距離（第１半径エリア）を超えた地点で案内経路からはずれたことを案内し、さらに一定の距離（第２半径エリア）を超えた地点でも案内経路からはずれていた場合にリルートを開始することにより前記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００２１】
すなわち、本発明は、上記の問題点を解消することを課題とし、不必要なリルート処理を抑制することができるナビゲーションシステム、ナビゲーション装置およびプログラムを提供することを目的とし、また、ユーザに案内不足の印象を与えることのないナビゲーションシステム、ナビゲーション装置およびプログラムを提供することを目的とするものである。
【課題を解決するための手段】
【００２２】
前記課題を解決するために、本願の請求項１にかかる発明は、
出発地と目的地を含む経路探索条件に基づいて道路ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索し、地図および案内経路をナビゲーション装置の表示手段に表示するナビゲーションシステムにおいて、
前記ナビゲーション装置は、ナビゲーション装置の現在位置を検出する位置検出手段と、第１案内手段と、第２案内手段と、第１判別手段と、第２判別手段と、を備え、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別すると、前記第１案内手段が案内検経路からはずれたことを案内し、
前記第２判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、前記第２案内手段がリルート処理を開始することを案内し、経路探索手段がリルート処理を開始するように構成したこと特徴とする。
【００２３】
また、本願の請求項２にかかる発明は、請求項１にかかる発明において、
前記ナビゲーション装置は更に、位置記憶手段を備え、第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した地点を第１位置として前記位置記憶手段に記憶し、
前記第２判別手段は、前記位置記憶手段に記憶された第１位置を中心として所定の距離を第２半径とする第２半径エリアに基づいて前記判別を行うことを特徴とする。
【００２４】
また、本願の請求項３にかかる発明は、請求項１にかかる発明において、
前記第１判別手段は、案内経路上を最後に走行していた地点から位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行うことを特徴とする。
【００２５】
また、本願の請求項４にかかる発明は、請求項１にかかる発明において、
前記ナビゲーション装置は更に、前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段を備えたことを特徴とする。
【００２６】
また、本願の請求項５にかかる発明は、請求項１ないし請求項４の何れかにかかる発明において、前記第２半径は前記第１半径より大きいか、等しいことを特徴とする。
【００２７】
また、本願の請求項６にかかる発明は、請求項１にかかる発明において、
前記第１判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行い、
前記第２判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在地点までの距離を算出し、該算出した距離を前記第１半径よりも大きい所定の第２半径と比較して前記判別を行うことを特徴とする。
【００２８】
また、本願の請求項７にかかる発明は、請求項６にかかる発明において、
前記ナビゲーション装置は更に、前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段を備えたことを特徴とする。
【００２９】
また、本願の請求項８にかかる発明は、
出発地から目的地までの案内経路を得て表示手段に案内経路を表示するナビゲーション装置において、
前記ナビゲーション装置は、ナビゲーション装置の現在位置を検出する位置検出手段と、第１案内手段と、第２案内手段と、第１判別手段と、第２判別手段と、を備え、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別すると、前記第１案内手段が案内検経路からはずれたことを案内し、
前記第２判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、前記第２案内手段がリルート処理を開始することを案内し、経路探索手段がリルート処理を開始するように構成したことを特徴とする。
【００３０】
また、本願の請求項９にかかる発明は、請求項８にかかる発明において、
前記ナビゲーション装置は更に、位置記憶手段を備え、第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した地点を第１位置として前記位置記憶手段に記憶し、
前記第２判別手段は、前記位置記憶手段に記憶された第１位置を中心として所定の距離を第２半径とする第２半径エリアに基づいて前記判別を行うことを特徴とする。
【００３１】
また、本願の請求項１０にかかる発明は、請求項８にかかる発明において、
前記第１判別手段は、案内経路上を最後に走行していた地点から位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行うことを特徴とする。
【００３２】
また、本願の請求項１１にかかる発明は、請求項８にかかる発明において、
前記ナビゲーション装置は更に、前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段を備えたことを特徴とする。
【００３３】
また、本願の請求項１２にかかる発明は、請求項８ないし請求項１１の何れかにかかる発明において、前記第２半径は前記第１半径より大きいか、等しいことを特徴とする。
【００３４】
また、本願の請求項１３にかかる発明は、請求項８にかかる発明において、
前記第１判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行い、
前記第２判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在地点までの距離を算出し、該算出した距離を前記第１半径よりも大きい所定の第２半径と比較して前記判別を行うことを特徴とする請求項８に記載のナビゲーション装置システム。
【００３５】
また、本願の請求項１４にかかる発明は、請求項１３にかかる発明において、
前記ナビゲーション装置は更に、前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段を備えたことを特徴とする。
【００３６】
また、本願の請求項１５にかかる発明は、
出発地から目的地までの案内経路を得て表示手段に案内経路を表示するナビゲーション装置であって、ナビゲーション装置の現在位置を検出する位置検出手段と、第１案内手段と、第２案内手段と、第１判別手段と、第２判別手段と、を備えたナビゲーション装置を構成するコンピュータに、
前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別する第１判別手段としての機能を実行させ、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別すると、案内検経路からはずれたことを案内する前記第１案内手段としての機能を実行させ、
前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別する第２判別手段としての機能を実行させ、
前記第２判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、リルート処理を開始することを案内する前記第２案内手段としての機能を実行させることを特徴とするプログラムである。
【００３７】
また、本願の請求項１６にかかる発明は、請求項１５にかかる発明において、
更に位置記憶手段を備えた前記ナビゲーション装置を構成するコンピュータに、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した地点を第１位置として前記位置記憶手段に記憶する機能を実行させ、
前記位置記憶手段に記憶された第１位置を中心として所定の距離を第２半径とする第２半径エリアに基づいて前記判別を行う第２判別手段としての機能を実行させることを特徴とする。
【００３８】
また、本願の請求項１７にかかる発明は、請求項１５にかかる発明において、
更に経路復帰案内手段を備えた前記ナビゲーション装置を構成するコンピュータに、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段としての機能を実行させることを特徴とする。
【発明の効果】
【００３９】
請求項１にかかる発明においては、第１判別手段が、位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別すると、第１案内手段が案内検経路からはずれたことを案内し、第２判別手段が、位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、第２案内手段がリルート処理を開始することを案内し、経路探索手段がリルート処理を開始する。
従って、ナビゲーション装置が案内経路をはずれ第１の一定の距離を走行すると案内経路をはずれたこと案内し、更に第２の一定距離を走行しても案内経路をはずれているときに初めてリルート処理を開始するようになり、無駄なリルート処理を抑制することができるようになる。
【００４０】
また、請求項２ないし請求項３にかかる発明においては、第１判別手段が、位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した地点を第１位置として位置記憶手段に記憶し、第２判別手段は、位置記憶手段に記憶された第１位置を中心として所定の距離を第２半径とする第２半径エリアに基づいて前記判別を行う。また、第１判別手段は、案内経路上を最後に走行していた地点から位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行う。
従って、ナビゲーション装置が案内経路をはずれ第１の一定の距離を走行すると案内経路をはずれたこと案内し、更に第２の一定距離を走行しても案内経路をはずれているときに初めてリルート処理を開始するようになり、無駄なリルート処理を抑制することができるようになる。
【００４１】
また、請求項４にかかる発明においては、第１判別手段が、位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する。
従って、ナビゲーション装置が案内経路をはずれ第１の一定の距離を走行すると案内経路をはずれたこと案内し、更に第２の一定距離を走行しても案内経路をはずれているときに初めてリルート処理を開始するようになり、無駄なリルート処理を抑制することができるようになる。また、第２の一定距離走行する間に案内経路に戻れた場合には案内経路に復帰したことを案内するものであるから、きめ細かな案内ができユーザに案内不足の印象を与えることがなくなる。
【００４２】
また、本願の請求項５にかかる発明においては、請求項１ないし請求項４のいずれかにかかる発明において、第２半径は第１半径より大きいか、等しく設定したものであるから、案内経路からの一時的な立ち寄り、すなわち、案内経路から意識的にはずれてレストランやシッピングセンターなどへ一時的に立ち寄りする場合に適用することができるようになり、無駄なリルート処理を抑制することができるようになる。また、第２の一定距離走行する間に案内経路に戻れた場合には案内経路に復帰したことを案内するものであるから、きめ細かな案内ができユーザに案内不足の印象を与えることがなくなる。
【００４３】
本願の請求項６にかかる発明においては、第１判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行い、第２判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在地点までの距離を算出し、該算出した距離を前記第１半径よりも大きい所定の第２半径と比較して前記判別を行う。
このような構成によってもナビゲーション装置が案内経路をはずれ第１の一定の距離を走行すると案内経路をはずれたこと案内し、更に第２の一定距離を走行しても案内経路をはずれているときに初めてリルート処理を開始するようになり、無駄なリルート処理を抑制することができるようになる。
【００４４】
また、請求項７にかかる発明においては、第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する。
従って、ナビゲーション装置が案内経路をはずれ第１の一定の距離を走行すると案内経路をはずれたこと案内し、更に第２の一定距離を走行しても案内経路をはずれているときに初めてリルート処理を開始するようになり、無駄なリルート処理を抑制することができるようになる。また、第２の一定距離走行する間に案内経路に戻れた場合には案内経路に復帰したことを案内するものであるから、きめ細かな案内ができユーザに案内不足の印象を与えることがなくなる。
【００４５】
請求項８ないし請求項１４にかかる発明においては、それぞれ請求項１ないし請求項７の発明にかかるナビゲーションシステムを構成するナビゲーション装置を提供することができるようになる。
【００４６】
請求項１５にかかる発明においては、請求項８にかかるナビゲーション装置を実現するプログラムを提供することができ、請求項１６にかかる発明においては、請求項９にかかるナビゲーション装置を実現するプログラムを提供することができ、請求項１７にかかる発明においては、請求項１１または請求項１４にかかるナビゲーション装置を実現するプログラムを提供することができるようになる。
【発明を実施するための最良の形態】
【００４７】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。なお、以下の実施例においてナビゲーションシステムは携帯電話などをナビゲーション装置としネットワークを介して接続して経路探索と案内経路などの案内データを配信する経路探索サーバとからなるシステムを例に説明するが、本発明はこのようなナビゲーションシステムに限らず、スタンドアロンデ動作するナビゲーションシステムにも適用可能なものである。
【００４８】
図１は、本発明の実施例１にかかるナビゲーションシステムの構成を示すブロック図である。図２は、本発明の実施例１におけるリルート処理を説明するための模式図である。図３は、案内経路からはずれた一時的立ち寄りのケースを説明するための模式図である。図４は、ナビゲーション装置が案内経路上を最後に走行していた地点をもとに判別エリアを設定する例を示す模式図である。図５は、本発明の実施例２において、案内経路からはずれた一時的立ち寄りのケースを説明するための模式図である。
【実施例１】
【００４９】
本発明の実施例１にかかるナビゲーションシステム１０は、インターネットなどのネットワーク１２を介して通信するナビゲーション装置２０と、経路探索サーバ３０と、を備えて構成されている。ナビゲーション装置２０は、経路探索サーバ３０に出発地と目的地などの経路探索条件を設定して経路探索要求を送信し、経路探索サーバ３０は経路探索条件に従って、図６で説明した道路ネットワークデータを参照し最適経路を探索し、その最適経路のデータやガイダンスポイント、ガイダンスポイントにおけるガイダンスのデータを案内経路データに編集してナビゲーション装置２０に配信する。
【００５０】
ナビゲーション装置２０は、制御ユニット２１１、位置検出手段２１２、マッチング処理手段２１３、案内データ記憶手段２１４、操作・表示手段２１５、通信手段２１６を有している。制御ユニット２１１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。操作・表示手段２１５は、数字やアルファベットキーやその他の機能キー、選択キー、表示ユニットなどからなり、表示ユニットに表示されるメニュー画面から所望のメニューを選択し、あるいは、数字やアルファベットキーを操作して経路探索の条件を入力するものである。通信手段２１６は、ネットワーク１２を介して経路探索サーバ３０と通信するためのインターフェースである。出発地、目的地、出発日時、到着日時などの経路探索条件の設定はこの操作・表示手段２１５により行われる。
【００５１】
位置検出手段２１２は、ＧＰＳ受信機を備え、ＧＰＳ衛星信号を受信、処理してナビゲーション装置２０の現在位置（緯度・経度）を測位する。車載用のナビゲーション装置２０の場合、位置検出手段２１２は、山間部、トンネル内などＧＰＳ衛星信号を受信できない場所での測位を補完するため、車両に搭載された加速度センサや舵角センサなどの信号を受信して移動速度、移動方向を検出して現在位置を算出する自律航法のための手段を含んで構成されている。通信手段２１６は、無線通信ユニットを含み、経路探索サーバ３０と通信するためのものである。
【００５２】
以上のナビゲーション装置２０の構成要素は一般的なナビゲーション装置が有する要素であり、本実施例にかかるナビゲーション装置２０は更に、第１案内手段２１７、第２案内手段２１８、第１判別手段２１９、第２判別手段２２０、位置記憶手段２２１を備えて構成されている。第１案内手段２１７はナビゲーション装置２０が案内経路からはずれたことを音声や表示により案内するものであり、第２案内手段２１８はリルート処理を開始することを音声や表示により案内するものである。
【００５３】
第１判別手段２１９は、位置検出手段２１２が検出した位置が検出案内経路からはずれて所定の第１半径のエリアを超えたことを判別するものであり、これを判別すると第１案内手段が案内検経路からはずれたことを案内する。第２判別手段２２０は、位置検出手段が２１２検出した位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、前記第２案内手段がリルート処理を開始することを案内し、経路探索サーバにリルート処理の開始を要求する。また、位置記憶手段２２１は、位置検出手段が検出した位置が案内経路からはずれて第１半径のエリアを超えたことを判別した地点を第１位置として記憶する。
【００５４】
位置記憶手段２２１に記憶された第１位置は、ナビゲーション装置２０がさらに移動し、位置記憶手段２２１に記憶された第１位置を中心として所定の距離を第２半径とする第２半径エリアに基づいて第２判別手段が前記の判別を行うために使用される。すなわち、第１位置はナビゲーション装置２０が案内経路からはずれて第１半径のエリアを超えた地点であり、この地点からナビゲーション装置２０が更に移動し、前記の第１位置を中心とした第２半径のエリアを超えたことによりリルート処理を開始するものである。
【００５５】
経路探索サーバ３０は、制御ユニット３１１、通信手段３１２、経路探索手段３１３、案内データ作成手段３１４、道路ネットワークＤＢ３１５、操作・表示手段３１６を備えて構成されている。制御ユニット３１１は、マイクロプロセッサを中心に構成され、一般的なコンピュータ装置と同様にＲＡＭ、ＲＯＭなどの記憶手段を備えており、これらの記憶手段に蓄積されたプログラムによって各部を制御する。通信手段３１２は、ナビゲーション装置２０から経路探索要求を受信し、また、経路探索の結果である案内経路を含む案内データをナビゲーション装置２０に配信するためのものであり、操作・表示手段３１６は数字やアルファベットキーやその他の機能キー、選択キー、表示ユニットなどからなり、経路探索サーバ３０のモニタ操作やモニタ表示を行うものである。
【００５６】
案内データ作成手段３１４は経路探索手段３１３が探索した最適経路のデータに基づいて案内経路データを含む案内データを作成してナビゲーション装置２０に配信するものである。案内データには、経路探索手段３１３で探索された案内経路上の出発地、経路の屈曲点、交差点、目的地などのガイドポイントが設定され、それらのガイドポイントの位置座標（緯度・経度）、各ガイダンスポイントに関連する案内情報（直進や右左折のガイダンス情報が含まれる。ナビゲーション装置２０は、この案内データを受信し、経路を表示し、ガイダンスポイントにおける案内を表示または音声で出力する。
【００５７】
道路ネットワークＤＢ３１５は、先に説明したように図６のような道路ネットワークデータを記憶したデータベースであり、経路探索手段３１３は出発地から目的地までの最適経路をダイクストラ法など周知の探索手法を用いて探索する。また、経路探索手段３１３はナビゲーション装置２０からリルート処理の要求があると、ナビゲーション装置２０から送られる現在位置を出発地として目的地までの最適経路を再探索する。そして、再探索の結果得られた新たな案内経路データは、前述と同様にしてナビゲーション装置２０に配信される。
【００５８】
以上説明した実施例１におけるリルート処理について図２に示す模式図を参照して説明する。図２は、本発明の実施例１におけるリルート処理を説明するための模式図である。図２において、ナビゲーション装置２０は経路探索サーバ３０に経路探索要求を送り、経路探索サーバ３０からナビゲーション装置２０に案内経路Ｒ１が配信され、ナビゲーション装置２０はこの案内経路Ｒ１上を走行している。
【００５９】
図２において、案内経路Ｒ１は、地点Ｐ１の交差点ノードで左折する経路であり、ナビゲーション装置２０は現在位置が地点Ｐ１の所定距離だけ手前（例えば、５０ｍ手前）になると、左折の案内を出力する（例えば、５０ｍ先、左折です）。ところで、運転者が地点Ｐ１の交差点を見落としたり、左折車線への車線変更が間に合わずに直進してしまい案内経路でない経路Ｒ２を走行してしまうことがよく起こる。このような場合には、地点Ｐ１が経路上進んでいた最後の地点である。そして、第１判別手段２１９が第１半径Ｌ１の第１半径エリア（地点Ｐ１を中心に半径Ｌ１のエリアを超えた地点Ｐ２でナビゲーション装置２０が案内経路Ｒ１からはずれたことを判別する。従来はこの時点でリルート処理が開始されるが、本発明ではこの時点では第１案内手段２１７が案内経路からはずれたことを案内（ガイダンス）するのみでリルート処理自体は未だ開始しない。そしてこの時点では地点Ｐ２の位置を位置記憶手段２２１に記憶しておく。
【００６０】
運転者は案内経路からはずれたことが案内されると、交差点を曲がり損ねたことに気づくのでナビゲーション装置２０に表示されている案内経路に復帰しようとする。従って、地点Ｐ１の次に左折できる交差点があれば左折を試みるのが一般的な行動である。そして、案内経路はずれを案内された地点Ｐ２から所定の第２半径のエリア（第２半径エリア）の範囲にある間に案内経路に復帰できれば、案内経路に戻りましたという案内をして何事もなかったかのように通常のナビゲーションに戻る。もし、この範囲内で案内経路に戻ることができず第２半径エリアを超えてしまったらリルートしますという案内を行ってリルート処理要求を発する。
【００６１】
第２判別手段２２０は上記の判別を行うものであり、地点Ｐ２（案内経路をはずれたと判別された位置）を中心とする第２半径Ｌ２の第２半径エリアを超えてナビゲーション装置２０が案内経路からはずれていることを判別する。この判別が行われると第２案内手段２１８がリルート処理を開始することを案内し、経路探索サーバ３０にリルート処理要求を送る。これにより、経路探索サーバ３０の経路探索手段３１３がナビゲーション装置２０の現在位置を出発地として目的地までの経路を再探索するリルート処理を開始する。
【００６２】
図２に示す例では、ナビゲーション装置２０が地点Ｐ２の先の交差点を左折して第２半径Ｌ２の第２半径エリア内で案内経路Ｒ１に戻った場合を示している。この場合、第２判別手段２２０は、第２半径エリア内においてナビゲーション装置２０の現在位置が案内経路上にあることを判別するとルート処理要求を発生しない。また、ナビゲーション装置２０は、案内経路に戻ったことを案内するように構成することもできる。この案内を行う経路復帰案内手段は、図１のナビゲーション装置２０では図示を省略している。
【００６３】
このようなリルート処理の制御を案内経路からの一時的な立ち寄り、すなわち、案内経路から意識的にはずれてレストランやシッピングセンターなどへ一時的に立ち寄りする場合に適用することができる。図３は案内経路からはずれた一時的立ち寄りのケースを説明するための模式図である。例えば、図３のように案内経路Ｒ１から外れたところに立ち寄りたいレストランＳがあるとする。レストランＳの駐車場は、所定の距離以上案内経路から離れているので、「案内経路をはずれました」のアナウンスが行われる。ただし、このアナウンスは、運転者が重々承知の上のことなので、問題ではない。
【００６４】
レストランＳに到着してナビゲーション装置２０の電源が一度落ちても、状態は保持されて、再度電源投入してもそのままの状態で案内は継続する。レストランＳを出て、再度経路上に戻ると、「ルートに戻りました」のアナウンスが行われる。この様なケースでは、所用をすませた後、案内経路に戻るのでリルート処理は無駄になる。そこで、第１半径Ｌ１（第１の距離）より第２半径Ｌ２（第２の距離）の値を大きく設定しておくことが本発明の趣旨にかなう。図３の例では地点Ｐ１から地点Ｐ２の距離が第１半径Ｌ１であり、立ち寄り先のレストランＳは第１半径Ｌ１の外にあるから、地点Ｐ２で案内経路からはずれたことが判別される。この地点Ｐ２から第２半径Ｌ２の第２半径エリアを第１半径エリアより大きくしてあるので、レストランＳを出て案内経路に戻ると、案内経路に戻りましたとの案内がなされるだけでリルート処理が行われることはない。「ルートに戻りました」のアナウンスによって、運転者は、ナビゲーション装置２０が正しく動作していることを知り安心感を得ることができ、きめ細かな案内がなされるのでユーザに案内不足の印象を与えることがなくなる。
【００６５】
以上のようにリルート処理制御により、ナビゲーション装置２０が案内経路をはずれ第１の一定の距離を走行すると案内経路をはずれたこと案内し、更に第２の一定距離を走行しても案内経路をはずれているときに初めてリルート処理を開始するようになり、無駄なリルート処理を抑制することができる。また、第２の一定距離走行する間に案内経路に戻れた場合には案内経路に復帰したことを案内するものであるから、きめ細かな案内ができユーザに案内不足の印象を与えることがなくなる。
【実施例２】
【００６６】
上記第１の実施例ではナビゲーション装置２０が第１半径エリアを超えて案内経路からはずれたと判別された地点Ｐ２を第２半径エリアの中心とした例を示したが、ナビゲーション装置２０が案内経路上を最後に走行していた地点Ｐ１を中心として第１半径エリア、第２半径エリアを設定することもできる。図４はこの例を示す模式図である。なお、実施例２におけるナビゲーションシステムの構成は図１に示すナビゲーションシステム１０の構成と同様の構成である。この場合、位置記憶手段２２１には地点Ｐ１の位置が記憶される。
【００６７】
図４において、案内経路Ｒ１は、地点Ｐ１の交差点ノードで左折する経路であり、ナビゲーション装置２０は現在位置が地点Ｐ１の所定距離だけ手前（例えば、５０ｍ手前）になると、左折の案内を出力する（例えば、５０ｍ先、左折です）。実施例１において述べたように運転者が地点Ｐ１の交差点を見落としたり、左折車線への車線変更が間に合わずに直進してしまい、案内経路でない経路Ｒ２を走行してしまうことがある。このような場合には、地点Ｐ１が経路上を走行していた最後の地点である。
【００６８】
そして、第１判別手段２１９が第１半径Ｌ１の第１半径エリア（地点Ｐ１を中心に半径Ｌ１のエリアを超えた地点Ｐ２でナビゲーション装置２０が案内経路Ｒ１からはずれたことを判別する。実施例１と同様にこの時点では第１案内手段２１７が案内経路Ｒ１からはずれたことを案内（ガイダンス）するのみでリルート処理自体は未だ開始しない。
【００６９】
運転者は案内経路Ｒ１からはずれたことが案内されると、交差点を曲がり損ねたことに気づくのでナビゲーション装置２０に表示されている案内経路Ｒ１に復帰しようとする。従って、Ｐ１の次に左折できる交差点があれば左折を試みるのが一般的な行動である。そして、案内経路Ｒ１からはずれことを案内された地点Ｐ２から所定の第２半径Ｌ３のエリア（第２半径エリア）の範囲にある間に案内経路Ｒ１に復帰できれば、案内経路に戻りましたという案内をして何事もなかったかのように通常のナビゲーションに戻る。もし、この範囲内で案内経路Ｒ１に戻ることができず第２半径エリアを超えてしまったらリルートしますという案内を行ってリルート処理要求を発する。
【００７０】
以上の処理は実施例１と同様であるが、実施例２においては第２半径エリアの算出方法が実施例１と異なる。すなわち、実施例１においては経路はずれを判別した地点Ｐ２の位置を位置記憶手段２２１に記憶したが、実施例２においては最後に案内経路上を走行していた地点Ｐ１の位置を位置記憶手段２２１に記憶しておき、地点Ｐ１をもとに第２半径エリアを設定し、第１エリアの第１半径Ｌ１より第２エリアの第２半径Ｌ３の値を大きく設定しておくものである。
【００７１】
従って、第２判別手段２２０は地点Ｐ１（最後にナビゲーション装置２０が案内経路Ｒ１上を走行していた地点）を中心とする第２半径Ｌ３の第２エリアを超えてナビゲーション装置２０が案内経路Ｒ１からはずれていることを判別する。この判別が行われると第２案内手段２１８がリルート処理を開始することを案内し、経路探索サーバ３０にリルート処理要求を送る。これにより、経路探索サーバ３０の経路探索手段３１３がナビゲーション装置２０の現在位置を出発地として目的地までの経路を再探索するリルート処理を開始する。
【００７２】
図３に示す例では図２の場合と同様、ナビゲーション装置２０が地点Ｐ２の先の交差点を左折して第２半径Ｌ２の第２半径エリア内で案内経路Ｒ１に戻った場合を示している。この場合、第２判別手段２２０は、第２半径エリア内においてナビゲーション装置２０の現在位置が案内経路Ｒ１上にあることを判別するとルート処理要求を発生しない。また、ナビゲーション装置２０は、案内経路Ｒ１に戻ったことを案内するように構成することもできる。この案内を行う経路復帰案内手段は、図１のナビゲーション装置２０では図示を省略している。
【００７３】
本実施例２のリルート処理の制御も、一時的な立ち寄りに適用することができる。図５は、図３と同様に案内経路からはずれた一時的立ち寄りのケースを説明するための模式図である。すなわち、図５のように案内経路Ｒ１から外れたところに立ち寄りたいレストランＳがあるとする。レストランＳの駐車場は、所定の距離以上案内経路Ｒ１から離れているので、「案内経路をはずれました」のアナウンスが行われる。
【００７４】
レストランＳを出て、再度経路上に戻ると、「ルートに戻りました」のアナウンスが行われる。この様なケースでは、所用をすませた後案内経路Ｒ１に戻るのでリルート処理は無駄になる。図５では、第１半径Ｌ１、第２半径Ｌ２は地点Ｐ１を中心に設定されており、第１半径Ｌ１よりも第２半径Ｌ２が大きく設定してある。立ち寄り先のレストランＳは第１半径の外にあるから、地点Ｐ２で案内経路Ｒ１からはずれたことが判別される。第２半径Ｌ２の第２半径エリアを第１半径エリアより大きくしてあるので、レストランＳを出て案内経路Ｒ１に戻ると、案内経路に戻りましたとの案内がなされるだけでリルート処理が行われることはない。
【００７５】
以上のように本発明によれば、リルート処理制御により、ナビゲーション装置２０が案内経路Ｒ１をはずれ第１の一定の距離を走行すると案内経路をはずれたこと案内し、更に第２の一定距離を走行しても案内経路Ｒ１をはずれているときに初めてリルート処理を開始するようになり、無駄なリルート処理を抑制することができる。
案内経路Ｒ１からはずれても第１半径エリア未満の場合は、案内経路をはずれたことの案内すら行わないので、現在位置の測位誤差によるマッチング処理において一時的に付近の案内経路でない道路にマッチングした場合にもリルート処理を有効に抑制することができるようになる。
【００７６】
また、高速道路でサービスエリアに立ち寄る場合においても、サービスエリアへの進入検出をすることなくリルート処理を抑制することができ、一般道路沿いのレストランやショッピングセンターなどへの一時立ち寄りにおける無駄なリルート処理を抑制することもできる。
また、第２半径エリアの範囲内で案内経路Ｒ１に戻れた場合には案内経路に復帰したことを案内するものであるから、きめ細かな案内ができユーザに案内不足の印象を与えることがなくなる。更に、リルート処理が抑制されるからリルート処理中に経路案内が出来なくなる状態も回避することができる。
【００７７】
なお、ＧＰＳの信頼度を示すＤＯＰ値が大きい（制度が悪い）場合には測位誤差が大きくなると考えられるので、このようなナビゲーション装置２０においては、第１半径、第２半径を大きめに設定するよう可変設定可能に構成してもよい。また、通信型のナビゲーションシステムだけでなく、スタンドアロンのナビゲーション装置、車載用ナビゲーション装置、歩行者用ナビゲーション装置を問わず適用可能である。
【図面の簡単な説明】
【００７８】
【図１】本発明の実施例１にかかるナビゲーションシステムの構成を示すブロック図である。
【図２】本発明の実施例１におけるリルート処理を説明するための模式図である。
【図３】案内経路からはずれた一時的立ち寄りのケースを説明するための模式図である。
【図４】ナビゲーション装置が案内経路上を最後に走行していた地点をもとに判別エリアを設定する例を示す模式図である。
【図５】本発明の実施例２において、案内経路からはずれた一時的立ち寄りのケースを説明するための模式図である。
【図６】一般的ないナビゲーションシステムにおいて経路探索に使用される道路ネットワークデータを説明する模式図である
【符号の説明】
【００７９】
１０・・・・ナビゲーションシステム
２０・・・・ナビゲーション装置
２１１・・・制御ユニット
２１２・・・位置検出手段
２１３・・・マッチング処理手段
２１４・・・案内データ記憶手段
２１５・・・操作・表示手段
２１６・・・通信手段
２１７・・・第１案内手段
２１８・・・第２案内手段
２１９・・・第１判別手段
２２０・・・第２判別手段
２２１・・・位置記憶手段
３０・・・・経路探索サーバ
３１１・・・制御ユニット
３１２・・・通信手段
３１３・・・経路探索手段
３１４・・・案内データ作成手段
３１５・・・道路ネットワークＤＢ
３１６・・・操作・表示手段
【特許請求の範囲】
【請求項１】
出発地と目的地を含む経路探索条件に基づいて道路ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索し、地図および案内経路をナビゲーション装置の表示手段に表示するナビゲーションシステムにおいて、
前記ナビゲーション装置は、ナビゲーション装置の現在位置を検出する位置検出手段と、第１案内手段と、第２案内手段と、第１判別手段と、第２判別手段と、を備え、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別すると、前記第１案内手段が案内検経路からはずれたことを案内し、
前記第２判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、前記第２案内手段がリルート処理を開始することを案内し、経路探索手段がリルート処理を開始するように構成したこと特徴とするナビゲーションシステム。
【請求項２】
前記ナビゲーション装置は更に、位置記憶手段を備え、第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した地点を第１位置として前記位置記憶手段に記憶し、
前記第２判別手段は、前記位置記憶手段に記憶された第１位置を中心として所定の距離を第２半径とする第２半径エリアに基づいて前記判別を行うことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記第１判別手段は、案内経路上を最後に走行していた地点から位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行うことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項４】
前記ナビゲーション装置は更に、前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段を備えたことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項５】
前記第２半径は前記第１半径より大きいか、等しいことを特徴とする請求項１ないし請求項４の何れか１項に記載のナビゲーションシステム。
【請求項６】
前記第１判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行い、
前記第２判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在地点までの距離を算出し、該算出した距離を前記第１半径よりも大きい所定の第２半径と比較して前記判別を行うことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項７】
前記ナビゲーション装置は更に、前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段を備えたことを特徴とする請求項６に記載のナビゲーションシステム。
【請求項８】
出発地から目的地までの案内経路を得て表示手段に案内経路を表示するナビゲーション装置において、
前記ナビゲーション装置は、ナビゲーション装置の現在位置を検出する位置検出手段と、第１案内手段と、第２案内手段と、第１判別手段と、第２判別手段と、を備え、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別すると、前記第１案内手段が案内検経路からはずれたことを案内し、
前記第２判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、前記第２案内手段がリルート処理を開始することを案内し、経路探索手段がリルート処理を開始するように構成したことを特徴とするナビゲーション装置。
【請求項９】
前記ナビゲーション装置は更に、位置記憶手段を備え、第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した地点を第１位置として前記位置記憶手段に記憶し、
前記第２判別手段は、前記位置記憶手段に記憶された第１位置を中心として所定の距離を第２半径とする第２半径エリアに基づいて前記判別を行うことを特徴とする請求項８に記載のナビゲーション装置。
【請求項１０】
前記第１判別手段は、案内経路上を最後に走行していた地点から位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行うことを特徴とする請求項８に記載のナビゲーション装置。
【請求項１１】
前記ナビゲーション装置は更に、前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段を備えたことを特徴とする請求項８に記載のナビゲーション装置。
【請求項１２】
前記第２半径は前記第１半径より大きいか、等しいことを特徴とする請求項８ないし請求項１１の何れか１項に記載のナビゲーション装置。
【請求項１３】
前記第１判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行い、
前記第２判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在地点までの距離を算出し、該算出した距離を前記第１半径よりも大きい所定の第２半径と比較して前記判別を行うことを特徴とする請求項８に記載のナビゲーション装置。
【請求項１４】
前記ナビゲーション装置は更に、前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段を備えたことを特徴とする請求項１３に記載のナビゲーション装置。
【請求項１５】
出発地から目的地までの案内経路を得て表示手段に案内経路を表示するナビゲーション装置であって、ナビゲーション装置の現在位置を検出する位置検出手段と、第１案内手段と、第２案内手段と、第１判別手段と、第２判別手段と、を備えたナビゲーション装置を構成するコンピュータに、
前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別する第１判別手段としての機能を実行させ、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別すると、案内検経路からはずれたことを案内する前記第１案内手段としての機能を実行させ、
前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別する第２判別手段としての機能を実行させ、
前記第２判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、リルート処理を開始することを案内する前記第２案内手段としての機能を実行させることを特徴とするプログラム。
【請求項１６】
更に位置記憶手段を備えた前記ナビゲーション装置を構成するコンピュータに、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した地点を第１位置として前記位置記憶手段に記憶する機能を実行させ、
前記位置記憶手段に記憶された第１位置を中心として所定の距離を第２半径とする第２半径エリアに基づいて前記判別を行う第２判別手段としての機能を実行させることを特徴とする請求項１５に記載のプログラム。
【請求項１７】
更に経路復帰案内手段を備えた前記ナビゲーション装置を構成するコンピュータに、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段としての機能を実行させることを特徴とする請求項１５に記載のプログラム。
【請求項１】
出発地と目的地を含む経路探索条件に基づいて道路ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索し、地図および案内経路をナビゲーション装置の表示手段に表示するナビゲーションシステムにおいて、
前記ナビゲーション装置は、ナビゲーション装置の現在位置を検出する位置検出手段と、第１案内手段と、第２案内手段と、第１判別手段と、第２判別手段と、を備え、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別すると、前記第１案内手段が案内検経路からはずれたことを案内し、
前記第２判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、前記第２案内手段がリルート処理を開始することを案内し、経路探索手段がリルート処理を開始するように構成したこと特徴とするナビゲーションシステム。
【請求項２】
前記ナビゲーション装置は更に、位置記憶手段を備え、第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した地点を第１位置として前記位置記憶手段に記憶し、
前記第２判別手段は、前記位置記憶手段に記憶された第１位置を中心として所定の距離を第２半径とする第２半径エリアに基づいて前記判別を行うことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記第１判別手段は、案内経路上を最後に走行していた地点から位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行うことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項４】
前記ナビゲーション装置は更に、前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段を備えたことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項５】
前記第２半径は前記第１半径より大きいか、等しいことを特徴とする請求項１ないし請求項４の何れか１項に記載のナビゲーションシステム。
【請求項６】
前記第１判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行い、
前記第２判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在地点までの距離を算出し、該算出した距離を前記第１半径よりも大きい所定の第２半径と比較して前記判別を行うことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項７】
前記ナビゲーション装置は更に、前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段を備えたことを特徴とする請求項６に記載のナビゲーションシステム。
【請求項８】
出発地から目的地までの案内経路を得て表示手段に案内経路を表示するナビゲーション装置において、
前記ナビゲーション装置は、ナビゲーション装置の現在位置を検出する位置検出手段と、第１案内手段と、第２案内手段と、第１判別手段と、第２判別手段と、を備え、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別すると、前記第１案内手段が案内検経路からはずれたことを案内し、
前記第２判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、前記第２案内手段がリルート処理を開始することを案内し、経路探索手段がリルート処理を開始するように構成したことを特徴とするナビゲーション装置。
【請求項９】
前記ナビゲーション装置は更に、位置記憶手段を備え、第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した地点を第１位置として前記位置記憶手段に記憶し、
前記第２判別手段は、前記位置記憶手段に記憶された第１位置を中心として所定の距離を第２半径とする第２半径エリアに基づいて前記判別を行うことを特徴とする請求項８に記載のナビゲーション装置。
【請求項１０】
前記第１判別手段は、案内経路上を最後に走行していた地点から位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行うことを特徴とする請求項８に記載のナビゲーション装置。
【請求項１１】
前記ナビゲーション装置は更に、前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段を備えたことを特徴とする請求項８に記載のナビゲーション装置。
【請求項１２】
前記第２半径は前記第１半径より大きいか、等しいことを特徴とする請求項８ないし請求項１１の何れか１項に記載のナビゲーション装置。
【請求項１３】
前記第１判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在位置までの距離を算出し、該算出した距離と所定の第１半径を比較して前記判別を行い、
前記第２判別手段は、案内経路上を最後に走行していた地点から現在位置検出手段が検出した現在地点までの距離を算出し、該算出した距離を前記第１半径よりも大きい所定の第２半径と比較して前記判別を行うことを特徴とする請求項８に記載のナビゲーション装置。
【請求項１４】
前記ナビゲーション装置は更に、前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段を備えたことを特徴とする請求項１３に記載のナビゲーション装置。
【請求項１５】
出発地から目的地までの案内経路を得て表示手段に案内経路を表示するナビゲーション装置であって、ナビゲーション装置の現在位置を検出する位置検出手段と、第１案内手段と、第２案内手段と、第１判別手段と、第２判別手段と、を備えたナビゲーション装置を構成するコンピュータに、
前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別する第１判別手段としての機能を実行させ、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第１半径のエリアを超えたことを判別すると、案内検経路からはずれたことを案内する前記第１案内手段としての機能を実行させ、
前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別する第２判別手段としての機能を実行させ、
前記第２判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて所定の第２半径のエリアを超えたことを判別すると、リルート処理を開始することを案内する前記第２案内手段としての機能を実行させることを特徴とするプログラム。
【請求項１６】
更に位置記憶手段を備えた前記ナビゲーション装置を構成するコンピュータに、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した地点を第１位置として前記位置記憶手段に記憶する機能を実行させ、
前記位置記憶手段に記憶された第１位置を中心として所定の距離を第２半径とする第２半径エリアに基づいて前記判別を行う第２判別手段としての機能を実行させることを特徴とする請求項１５に記載のプログラム。
【請求項１７】
更に経路復帰案内手段を備えた前記ナビゲーション装置を構成するコンピュータに、
前記第１判別手段が、前記位置検出手段が検出した現在位置が案内経路からはずれて第１半径のエリアを超えたことを判別した後、前記第２判別手段が、第２半径エリア内においてナビゲーション装置の現在位置が案内経路上にあることを判別すると、案内経路に復帰したことを案内する経路復帰案内手段としての機能を実行させることを特徴とする請求項１５に記載のプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２００６−２４２７０３（Ｐ２００６−２４２７０３Ａ）
【公開日】平成１８年９月１４日（２００６．９．１４）
【国際特許分類】
【出願番号】特願２００５−５７５５１（Ｐ２００５−５７５５１）
【出願日】平成１７年３月２日（２００５．３．２）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
【公開日】平成１８年９月１４日（２００６．９．１４）
【国際特許分類】
【出願日】平成１７年３月２日（２００５．３．２）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
[ Back to top ]