(57)【要約】【課題】  ナビゲーション装置の経路誘導中、再経路探索の必要がないときには、再経路探索がなされないようにする。【解決手段】  例えば、ナビゲーション装置は、現況の交通情報を配信する交通情報配信センタから交通情報を受信した場合、受信した交通情報を用いて、現在位置から目的地までの経路探索をし、探索した経路を用いて経路誘導する。ただし、再経路探索が必要ない場合（目的地付近に到着、経路誘導中、右左折中等）は、交通情報を受信しない、若しくは、交通情報を受信しても再経路探索しない。【選択図】図７
2005201794.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置の経路誘導方法であって、
前記ナビゲーション装置は、
現況の交通情報を配信する交通情報配信センタから前記交通情報を受信する受信ステップと、
前記受信ステップにより前記交通情報を受信した場合、前記交通情報を用いて、現在位置から目的地までの経路探索をする経路探索ステップと、
前記経路探索ステップで探索した経路を用いて経路誘導する経路誘導ステップとを繰り返し行い、
前記受信ステップは、再経路探索が必要ない場合、前記交通情報の受信を中断する
ことを特徴とするナビゲーション装置の経路誘導方法。
【請求項２】
現在位置検出装置を備えるナビゲーション装置の経路誘導方法であって、
前記ナビゲーション装置は、
現況の交通情報を配信する交通情報配信センタから前記交通情報を受信する受信ステップと、
前記受信ステップにより前記交通情報を受信した場合、前記交通情報を用いて、現在位置から目的地までの経路探索をする経路探索ステップと、
前記経路探索ステップで探索した経路を用いて経路誘導する経路誘導ステップとを繰り返し行い、
前記受信ステップは、現在位置が、予め定めた交通情報受信不要範囲に位置する場合、前記交通情報の受信を中断する
ことを特徴とするナビゲーション装置の経路誘導方法。
【請求項３】
請求項２に記載のナビゲーション装置の経路誘導方法であって、
前記交通情報受信不要範囲は、目的地から所定距離の範囲に設定されている
ことを特徴とするナビゲーション装置の経路誘導方法。
【請求項４】
請求項１または２に記載のナビゲーション装置の経路誘導方法であって、
前記ナビゲーション装置は、さらに、
前記交通情報の受信を中断する場合、その旨を伝える情報を出力するステップ
を行うことを特徴とするナビゲーション装置の経路誘導方法。
【請求項５】
現在位置検出装置を備えるナビゲーション装置の経路誘導方法であって、
前記ナビゲーション装置は、
現況の交通情報を配信する交通情報配信センタから前記交通情報を受信する受信ステップと、
前記受信ステップにより前記交通情報を受信した場合、前記交通情報を用いて、現在位置から目的地までの経路探索をする経路探索ステップと、
前記経路探索ステップで探索した経路を用いて経路誘導する経路誘導ステップとを繰り返し行い、
前記受信判定ステップは、経路誘導中、前記交通情報の受信を中断する
ことを特徴とするナビゲーション装置の経路誘導方法。
【請求項６】
現在位置検出装置を備えるナビゲーション装置の経路誘導方法であって、
前記ナビゲーション装置は、
現況の交通情報を配信する交通情報配信センタから前記交通情報を受信する受信ステップと、
前記受信ステップにより前記交通情報を受信した場合、前記交通情報を用いて、現在位置から目的地までの経路探索をする経路探索ステップと、
前記経路探索ステップで探索した経路を用いて経路誘導する経路誘導ステップとを繰り返し行い、
前記受信判定ステップは、現在位置が、前記経路誘導を行う予め定めた地点に位置する間、前記交通情報の受信を中断する
ことを特徴とするナビゲーション装置の経路誘導方法。
【請求項７】
現在位置検出装置を備えるナビゲーション装置の経路誘導方法であって、
前記ナビゲーション装置は、
現況の交通情報を配信する交通情報配信センタから前記交通情報を受信する受信ステップと、
前記受信ステップにより前記交通情報を受信した場合、前記交通情報を用いて、現在位置から目的地までの経路探索をする経路探索ステップと、
前記経路探索ステップで探索した経路を用いて経路誘導する経路誘導ステップとを繰り返し行い、
前記受信判定ステップは、前記ナビゲーション装置が搭載された移動体が右左折準備をした時から右左折を終了するまでの間、前記交通情報の受信を中断する
ことを特徴とするナビゲーション装置の経路誘導方法。
【請求項８】
ナビゲーション装置の経路誘導方法であって、
前記ナビゲーション装置は、
現況の交通情報を配信する交通情報配信センタから前記交通情報を受信する受信ステップと、
前記受信ステップで受信した前記交通情報を用いて、現在位置から目的地までの経路探索をする経路探索ステップと、
前記経路探索ステップで探索した経路を用いて経路誘導する経路誘導ステップとを繰り返し行い、
前記経路探索ステップは、経路誘導中、経路探索を中断する
ことを特徴とするナビゲーション装置の経路誘導方法。
【請求項９】
現在位置検出装置を備えるナビゲーション装置の経路誘導方法であって、
前記ナビゲーション装置は、
現況の交通情報を配信する交通情報配信センタから前記交通情報を受信する交通情報受信ステップと、
前記交通情報受信ステップで前記交通情報を受信した場合は、前記交通情報を用いて、現在位置から目的地までの経路を探索する経路探索ステップと、
前記経路探索ステップで探索した経路を用いて経路誘導する経路誘導ステップとを行い、
前記交通情報受信ステップは、現在位置が予め定めた交通情報受信不要範囲内に到達した場合、前記交通情報の受信を中断し、
前記経路誘導ステップは、現在位置が予め定めた経路誘導不要範囲内に到達した場合、経路誘導を中断し、
前記交通情報不要範囲と前記経路誘導不要範囲とは、異なるように設定されている
ことを特徴とするナビゲーション装置の経路誘導方法。
【請求項１０】
請求項１〜９のいずれか一項に記載のナビゲーション装置の経路誘導方法であって、
前記ナビゲーション装置は、さらに、
前記経路探索ステップで新たに探索した経路とその一つ前に探索した経路とが異なる場合、その旨を知らせる情報を出力するステップ
ことを特徴とするナビゲーション装置の経路誘導方法。
【請求項１１】
ナビゲーション装置であって、
現況の交通情報を配信する交通情報配信センタから前記交通情報を受信する受信手段と、
前記受信手段により前記交通情報を受信した場合、前記交通情報を用いて、現在位置から目的地までの経路探索をする経路探索手段と、
前記経路探索手段で探索した経路を用いて経路誘導する経路誘導手段と有し、
前記受信手段は、再経路探索が必要ない場合、前記交通情報の受信を中断する
ことを特徴とするナビゲーション装置。
【請求項１２】
現在位置検出装置を備えるナビゲーション装置であって、
現況の交通情報を配信する交通情報配信センタから前記交通情報を受信する受信手段と、
前記受信手段により前記交通情報を受信した場合、前記交通情報を用いて、現在位置から目的地までの経路探索をする経路探索手段と、
前記経路探索手段で探索した経路を用いて経路誘導する経路誘導手段とを有し、
前記受信手段は、現在位置が、予め定めた交通情報受信不要範囲に位置する場合、前記交通情報の受信を中断する
ことを特徴とするナビゲーション装置。
【請求項１３】
現在位置検出装置を備えるナビゲーション装置であって、
現況の交通情報を配信する交通情報配信センタから前記交通情報を受信する受信手段と、
前記受信手段により前記交通情報を受信した場合、前記交通情報を用いて、現在位置から目的地までの経路探索をする経路探索手段と、
前記経路探索手段で探索した経路を用いて経路誘導する経路誘導手段とを有し、
前記受信判定手段は、経路誘導中、前記交通情報の受信を中断する
ことを特徴とするナビゲーション装置。
【請求項１４】
現在位置検出装置を備えるナビゲーション装置であって、
現況の交通情報を配信する交通情報配信センタから前記交通情報を受信する受信手段と、
前記受信手段により前記交通情報を受信した場合、前記交通情報を用いて、現在位置から目的地までの経路探索をする経路探索手段と、
前記経路探索手段で探索した経路を用いて経路誘導する経路誘導手段とを有し、
前記受信判定手段は、現在位置が、前記経路誘導を行う予め定めた地点に位置する間、前記交通情報の受信を中断する
ことを特徴とするナビゲーション装置。
【請求項１５】
現在位置検出装置を備えるナビゲーション装置であって、
現況の交通情報を配信する交通情報配信センタから前記交通情報を受信する受信手段と、
前記受信手段により前記交通情報を受信した場合、前記交通情報を用いて、現在位置から目的地までの経路探索をする経路探索手段と、
前記経路探索手段で探索した経路を用いて経路誘導する経路誘導手段とを有し、
前記受信判定手段は、前記ナビゲーション装置が搭載された移動体が右左折準備をした時から右左折を終了するまでの間、前記交通情報の受信を中断する
ことを特徴とするナビゲーション装置。
【請求項１６】
ナビゲーション装置であって、
現況の交通情報を配信する交通情報配信センタから前記交通情報を受信する受信手段と、
前記受信手段で受信した前記交通情報を用いて、現在位置から目的地までの経路探索をする経路探索手段と、
前記経路探索手段で探索した経路を用いて経路誘導する経路誘導手段とを有し、
前記経路探索手段は、経路誘導中、経路探索を中断する
ことを特徴とするナビゲーション装置。
【請求項１７】
現在位置検出装置を備えるナビゲーション装置であって、
現況の交通情報を配信する交通情報配信センタから前記交通情報を受信する交通情報受信手段と、
前記交通情報受信手段で前記交通情報を受信した場合は、前記交通情報を用いて、現在位置から目的地までの経路を探索する経路探索手段と、
前記経路探索手段で探索した経路を用いて経路誘導する経路誘導手段とを有し、
前記交通情報受信手段は、現在位置が予め定めた交通情報受信不要範囲内に到達した場合、前記交通情報の受信を中断し、
前記経路誘導手段は、現在位置が予め定めた経路誘導不要範囲内に到達した場合、経路誘導を中断し、
前記交通情報不要範囲と前記経路誘導不要範囲とは、異なるように設定されている
ことを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に車載用ナビゲーション装置の経路誘導処理の技術に関する。
【背景技術】
【０００２】
特許文献１には、ディスプレイ上で経路誘導中、定期的に交通情報配信センタから交通情報をダウンロードし、ダウンロードした交通情報を用いて経路探索し、探索した経路で経路誘導を続けるナビゲーション装置が記載されている。
【０００３】
【特許文献１】特開２００３−１９４５６１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、特許文献１の技術では、再経路探索の必要がないときに、再経路探索がされることがあった。その結果、元の経路とは異なる新たな経路が探索され、ディスプレイに表示されるために、ユーザが混乱を生じることがあった。例えば、元の推奨経路ではある交差点を右折するとなっていたが、新たに探索した経路ではその交差点を左折することとなる場合がある。かかる場合、ユーザが既に右折する準備に入っていたとすると、急に左折するように誘導されてもユーザはすぐに対応できない。特に、右車線に車線変更している場合、交差点直前で左折するように切り替えるのは困難である。
【０００５】
また、ユーザにとっては、最初に提示された経路で目的地まで経路誘導される方が走行しやすいものである。したがって、目的地付近に到着しているにもかかわらず、新たな経路が表示され、その経路で誘導されるのでは、ユーザにとって使い勝手が悪い。
【０００６】
また、経路探索する必要性が低いにも関らず、交通情報をダウンロードするのでは、通信料金が無駄となり、使い勝手が悪い。
【０００７】
本発明は上記事情に鑑みてなされたものであり、本発明の目的は、従来のナビゲーション装置に大きな設計変更を加えることなく、再経路探索の必要がないときに再経路探索がされることを防止し、使い勝手のよいナビゲーション装置となるような経路誘導の技術を提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決すべく本発明のナビゲーション装置の経路誘導方法は、経路誘導中、再経路探索が必要ない場合は、最新の現況の交通情報を入手しても再経路探索を行わない。具体的には、例えば、以下にように構成される。
【０００９】
前記ナビゲーション装置は、現況の交通情報を配信する交通情報配信センタから前記交通情報を受信すべきか否かを判定する受信判定ステップと、前記受信判定ステップで、前記交通情報を受信すべきと判定された場合、前記交通情報配信センタから前記交通情報を受信し、前記交通情報を用いて、現在位置から目的地までの経路探索をする経路探索ステップと、前記経路探索ステップで探索した経路を用いて経路誘導する経路誘導ステップとを繰り返し行う。そして、前記受信判定ステップは、再経路探索が必要ない場合、前記交通情報を受信すべきと判定しない。
【００１０】
また、前記ナビゲーション装置は、現在位置検出装置を備えていてもよい。そして、前記受信判定ステップは、現在位置が、予め定めた交通情報受信不要範囲に位置する場合、前記交通情報を受信すべきと判定しないようにしてもよい。
【００１１】
また、前記受信判定ステップは、経路誘導中、前記交通情報を受信すべきと判定しないようにしてもよい。
【００１２】
また、前記受信判定ステップは、現在位置が、前記経路誘導を行う予め定めた地点に位置する間、前記交通情報を受信すべきと判定しないようにしてもよい。
【００１３】
また、前記受信判定ステップは、前記ナビゲーション装置が搭載された移動体が右左折準備をした時から右左折を終了するまでの間、前記交通情報を受信すべきと判定しないようにしてもよい。
【００１４】
また、前記経路探索ステップは、経路誘導中、経路探索を行わないようにしてもよい。
【００１５】
また、前記交通情報を受信するステップは、現在位置が予め定めた交通情報受信不要範囲内に到達した場合、前記交通情報の受信を行わず、前記経路誘導ステップは、現在位置が予め定めた経路誘導不要範囲内に到達した場合、経路誘導を行わないようにしてもよい。そして、前記交通情報不要範囲と前記経路誘導不要範囲とは、異なるように設定することができる。
【発明の効果】
【００１６】
本発明によれば、既存の技術を利用しつつ、再経路探索の必要がないときには、再経路探索がなされないようにする技術が提供される。
【発明を実施するための最良の形態】
【００１７】
以下に、本発明の一実施形態について、図面を参照して説明する。
【００１８】
図１は、本発明の一実施形態が適用されたナビゲーションシステムの概略図である。図示するように、本実施形態のナビゲーションシステムは、車両に搭載された車載用ナビゲーション装置１０００と、無線基地局３０００およびネットワーク４０００を介して接続された交通情報配信センタ２０００とを有する。
【００１９】
交通情報配信センタ２０００は、図２に示すように、そのデータベース２０１０に現況の交通データ２１００を管理している。また、地図を複数に分割することで得られるメッシュ領域（メッシュＩＤ）２１０２毎に現況交通データ２１００を管理している。現況交通データは、対応するメッシュ領域に存在する  道路を構成するリンク（リンクＩＤ）２１０３毎に、現在（最新）の交通情報より定まるリンク旅行時間（あるいはリンク移動速度）２１０４とリンク渋滞度２１０５とを含んでいる。
【００２０】
図３は、車載用ナビゲーション装置１０００の概略構成図である。図示するように、本実施形態の車載用ナビゲーション装置１０００は、演算処理部１と、ディスプレイ２と、地図データ記憶装置３と、音声入出力装置４と、入力装置５と、車輪速センサ６と、地磁気センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９、ネットワーク接続装置１０とを有する。
【００２１】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ６〜８やＧＰＳ受信装置９から出力される情報を基にして現在地を検出し、得られた現在地情報に基づいて、表示に必要な地図データを地図データ記憶装置３から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、交通情報配信センタ２０００から受信した現況交通データ及び地図データ記憶装置３に記憶されている地図データを用いて、ユーザから指示された目的地と現在地（出発地）とを結ぶ最適な経路（推奨経路）を探索し、音声入出力装置４やディスプレイ２を用いてユーザを誘導する。
【００２２】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットで、ＣＲＴや液晶ディスプレイなどで構成される。また、演算処理部１とディスプレイ２との間の信号Ｓ１は、ＲＧＢ信号やＮＴＳＣ（National Television System Committee）信号で接続するのが一般的である。
【００２３】
地図データ記憶装置３は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭやＨＤＤやＩＣカードといった記憶媒体で構成されている。この記憶媒体には、地図データが記憶されている。
【００２４】
図４は、地図データ記憶装置３に記憶されている地図データの構成例を示す図である。図示するように、メッシュ領域毎に地図データ３１０が記憶されている。地図データ３１０は、メッシュ領域の識別コード（メッシュＩＤ）３１１、および、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ３１２を有する。リンクデータ３１２は、リンクの識別コード（リンクＩＤ）３１２１、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報３１２２、リンクを含む道路の種別情報３１２３、リンクの長さを示すリンク長情報３１２４、リンクの旅行時間情報３１２５、２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）３１２６などを有する。なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。また、地図データ３１０には、対応するメッシュ領域に含まれている道路以外の地図構成物の情報（名称、種別、座標情報など）も含まれている。
【００２５】
図２に戻って説明を続ける。音声入出力装置４は、演算処理部１で生成したユーザへのメッセージを音声信号に変換し出力すると共に、ユーザが発した声を認識し演算処理部１にその内容を転送する処理を行う。
【００２６】
入力装置５は、ユーザからの指示を受け付けるユニットで、スクロールキー、縮尺変更キーなどのハードスイッチ、ジョイスティック、ディスプレイ上に貼られたタッチパネルなどで構成される。
【００２７】
センサ６〜８およびＧＰＳ受信装置９は、車載用ナビゲーション装置で現在地（自車位置）を検出するために使用するものである。車輪速センサ６は、車輪の円周と計測される車輪の回転数の積から距離を測定し、さらに対となる車輪の回転数の差から移動体が曲がった角度を計測する。地磁気センサ７は、地球が保持している磁場を検知し、移動体が向いている方角を検出する。ジャイロ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体が回転した角度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率を３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定する。
【００２８】
ネットワーク接続装置１０は、例えば車載用ナビゲーション装置１０００に接続された携帯電話等の無線通信装置を制御し、無線基地局３０００と公衆回線網やインターネットなどのネットワークとを介して、交通情報配信センタ２０００にアクセスする。そして、交通情報配信センタ２０００と通信を行う。
【００２９】
図５は、演算処理部１のハードウェア構成例を示す図である。
【００３０】
図示するように、演算処理部１は、各デバイス間をバス３２で接続した構成としてある。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、地図データ
記憶装置３から読み出した地図データや演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、メモリ間およびメモリと各デバイスとの間のデータ転送を実行するＤＭＡ（Direct Memory Access）２４と、グラフィックス描画を実行し且つ表示制御を行う描画コントローラ２５と、グラフィックスイメージデータを蓄えるＶＲＡＭ(Video Random Access Memory)２６と、イメージデータをＲＧＢ信号に変換するカラーパレット２７と、アナログ信号をデジタル信号に変換するＡ/Ｄ変換器２８と、シリアル信号をバスに同期したパラレル信号に変換するＳＣＩ(Serial Communication Interface)２９と、パラレル信号をバスに同期させてバス上にのせるＰＩＯ(Parallel Input/Output)３０と、パルス信号を積分するカウンタ３１と、を有する。
【００３１】
図６は、演算処理部１の機能構成を示す図である。
【００３２】
図示するように、演算処理部１は、ユーザ操作解析部４１と、経路探索部４２と、経路データ記憶部４３と、経路誘導部４４と、地図表示処理部４５と、現在位置演算部４６と、マップマッチ処理部４７と、データ読込部４８と、軌跡記憶部４９と、メニュー表示処理部５０と、グラフィックス処理部５１と、ネットワーク通信部５５とを有する。
【００３３】
現在位置演算部４６は、車輪速センサ６で計測される距離パルスデータＳ５およびジャイロ８で計測される角加速度データＳ７を各々積分した結果得られる距離データおよび角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から自車走行後の位置である現在地（Ｘ′，Ｙ′）を定期的に演算し、マップマッチ処理部４７に出力する処理を行う。ここで、自車の回転した角度と進む方位との関係を一致させるため、地磁気センサ７から得られる方位データＳ６と、ジャイロ８から得られる角加速度データＳ７を積分した角度データとを参照して、自車が進行している方向の絶対方位を推定する。なお、車輪速センサ６のデータおよびジャイロ８のデータを各々積分してゆくと、誤差が蓄積するため、ある時間周期でＧＰＳ受信装置９から得られた位置データＳ８をもとに蓄積した誤差をキャンセルするという処理を施して、現在地の情報をマップマッチ処理部４７に出力する。
【００３４】
マップマッチ処理部４７は、データ読込部４８によって読み込まれた現在地周辺の地図データと、後述する軌跡記憶部４９に記憶されている走行軌跡とを互いに照らし合わせ、形状の相関が最も高い道路（リンク）上に、現在位置演算部４６より定期的に出力される現在地を合わせ込むというマップマッチ処理を行う。現在位置演算部４６で得られる現在地の情報にはセンサ誤差が含まれているため、さらに位置精度を高めることを目的に、マップマッチ処理を行う。これにより、現在地は、多くの場合、走行道路と一致するようになる。
【００３５】
軌跡記憶部４９は、マップマッチ処理部４７でマップマッチ処理が施された現在地の情報を、軌跡データとして自車が所定距離走行する度に記憶する。なお、この軌跡データは、これまで走行してきた道路につき、対応する地図上の道路に軌跡マークを描画するために用いられる。
【００３６】
ユーザ操作解析部４１は、入力装置５に入力されたユーザからの要求を受け、その要求内容を解析して、その要求内容に対応する処理が実行されるように演算処理部１の各部を制御する。例えば、ユーザが推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を地図表示部４５に要求し、さらに、現在地（出発地）から目的地までの経路を演算する処理を経路探索部４２に要求する。
【００３７】
経路探索部４２は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）間を結ぶ経路のコストが最少となる経路を探索する。その結果得られた推奨経路を経路データ記憶部４３に蓄える。本実施形態では、経路探索部４２は、操作者により指定された探索条件に応じて、交通情報配信センタ２０００から受信した現況交通データにリンク旅行時間が含まれる場合は、その旅行時間をリンクコストとして、含まれない場合は、リンクデータ３１２中のリンク旅行時間３１２５若しくはリンク長３１２４をリンクコストとして経路探索する。
【００３８】
経路誘導部４４は、経路データ記憶部４３に蓄えられた経路で経路誘導を行う。例えば、経路の情報と、マップマッチ処理部４７から出力された現在地の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかを音声出入力装置４を用いて音声でユーザに知らせる。
【００３９】
データ読込部４８は、ディスプレイ２への表示が要求される領域や、経路探索のために要求される領域（出発地および目的地を含む領域）にある地図データを、地図データ記憶装置３から読み込み準備するように動作する。
【００４０】
地図表示処理部４５は、ディスプレイ２への表示が要求される領域にある地図データを地図データ記憶装置３から受け取り、グラフィック処理部５１が、指定された縮尺、描画方式で、道路、その他の地図構成物や、現在地、目的地、誘導経路のための矢印といったマークを描画するように地図描画コマンドを生成する。
【００４１】
メニュー表示処理部５０は、ユーザ操作解析部４１から出力される命令を受け、グラフィック処理部５１が、様々な種類のメニューやグラフなどを描画するようにメニュー描画コマンドを生成する。
【００４２】
グラフィックス処理部５１は、地図表示処理部４５およびメニュー表示処理部５０で生成されたコマンドを受け、ディスプレイ２に表示する画像データをＶＲＡＭ２６にイメージ展開する。
【００４３】
ネットワーク通信部５５は、現在地・目的地間のメッシュ領域内のリンクに関する最新の現況交通データをダウンロードするように、送信無線基地局３０００を介して、交通情報配信センタ２０００に要求する。そして、要求に応答して交通情報配信センタ２０００から送られてきた現況交通データを受信し、経路探索部４２へ送信する。
【００４４】
上記のように構成される車載用ナビゲーション装置１０００は、ユーザの指示を受けて出発地・目的地間の経路探索を行った後、ディスプレイ２に経路誘導画面を表示して、探索した経路を用いて経路誘導を行う。そして、定期的に（例えば、１０分間隔、３０分間間隔など）、交通情報配信センタ２０００から最新の現況交通データを受信し、受信した現況交通データを用いて再経路探索を行い、探索した経路を用いて経路誘導を続ける。ただし、本実施形態の車載用ナビゲーション装置１０００は、交通情報配信センタ２０００からの現況交通データのダウンロードを単に定期的に行うのではなく、所定の場合は、ダウンロードを行わないようにする。例えば、「左折してください」の表示等の具体的に経路誘導を行っている場合や目的地付近に到着した場合等はダウンロードを行わないようにする。こうすることで、再経路探索により元の経路と異なる経路が探索され、その経路で経路誘導されてしまうことにより生じるユーザの混乱を回避できる。
【００４５】
［動作の説明］次に、車載用ナビゲーション装置１０００の動作について説明する。図７は、本実施形態の車載用ナビゲーション装置１０００の動作の概略を示すフロー図である。
【００４６】
このフローは、ユーザ操作解析部４１が、音声入出力装置４あるいは入力装置５を介してユーザより経路誘導の要求を受け付けることで開始する。
【００４７】
なお、経路誘導を行う前に、経路探索部４２により、推奨経路の探索処理が行われている。具体的には、経路探索部４２は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）間を結ぶ経路のコストが最少となる経路を探索する。本実施形態では、経路探索部４２は、交通情報配信センタ２０００から受信した現況交通データによりリンク旅行時間が与えられているリンクについては、その旅行時間をリンクコストとして用いる。一方、旅行時間が与えられていないリンクについては、リンクデータ３１２中のリンク旅行時間３１２５若しくはリンク長３１２４をリンクコストとして用いてる。
【００４８】
経路誘導処理では、まず、経路誘導部４４は、ディスプレイ２に経路の表示を行う（Ｓ１００）。具体的には、経路誘導部４４は、現在位置周辺の地図データを地図データ記憶装置３から抽出し、地図表示処理部４５、メニュー表示処理部５０およびグラフィック処理部５１を介してディスプレイ２の画面に、現在位置周辺の地図を表示する。そして、さらに、その地図上に、経路データ記憶部４３に記憶されている推奨経路を表示する。
【００４９】
図８は、ディスプレイ２への表示画面の一例を示す。図示するように、画面８００には、現在地周辺の地図９１０上に、現在位置を示すカーマーク９２０と、推奨経路９３０とが表示されている。
【００５０】
次に、経路誘導部４４は、現在位置情報から、車両が誘導不要エリアに到着したか否かを判定する（Ｓ１０２）。誘導不要エリアは、予め経路誘導部４４により、目的地から所定の距離範囲（例えば５０ｍ以内）になるように定められている。誘導不要エリアに到着している場合、経路誘導部４４は、Ｓ１００に戻り、処理を続ける。すなわち、経路誘導部４４は、ディスプレイ２に、単に経路を表示するにとどめる。なお、ユーザの要求により、経路誘導部４４は、経路誘導処理を終了する。
【００５１】
一方、誘導不要エリアに到着していない場合（Ｓ１０２でＮｏ）、経路誘導部４４は、誘導ポイントに到着したか否かを判定する（Ｓ１０４）。誘導ポイントとは、具体的な誘導を行う地点若しくはエリアをいう。例えば、本実施形態では、交差点の手前で「次の交差点を左折してください」、「５００ｍ先、右折します。右レーンに車線変更してください」等のメッセージを表示若しくは音声出力する。誘導ポイントとは、このようなメッセージの出力することにより具体的に経路誘導を行う地点若しくはエリアのことである。誘導ポイントは、誘導内容に応じて予め定められている。例えば、右左折の場合は、右左折する地点より所定距離前（例えば２００ｍ前）の地点に定められており、大きな交差点を右左折する場合は、小さな交差点を右左折する場合より、より事前にメッセージが出力されるように、誘導ポイントが定められている。
【００５２】
現在位置が誘導ポイントに到達した場合（Ｓ１０４でＹｅｓ）、経路誘導部４４は、上述したように、具体的な経路誘導処理を行う。例えば、図９に示すように、経路誘導部４４は、メニュー表示処理部５０を介して、「２００ｍ先の交差点を左折してください」等のメッセージ７１０をディスプレイ２に表示する。
【００５３】
一方、現在位置が誘導ポイントでない場合（Ｓ１０４でＮｏ）、経路誘導部４４は、具体的な経路誘導をすることなく次の処理Ｓ１０８に移行して処理を続ける。
【００５４】
次に経路誘導部４４は、車両が交通情報のダウンロード不要エリアに到着したか否かを判定する（Ｓ１０８）。
【００５５】
ところで、本実施形態の車載ナビゲーション１０００は、交通情報配信センタ２０００からダウンロードされた現況交通データを受信すると、受信した現況交通データを用いて経路探索をし、探索した経路で引き続き経路誘導を行う。しかし、目的地付近に到着している場合、新たに交通情報を入手して再経路探索しても従前の経路とほとんど変更がない場合が多い。逆に変更があった場合、目的地の直前で新たな経路が表示されてしまうと、ユーザの混乱を招く。そこで、本実施形態では、予めダウンロード不要エリアを設けて、このエリアに入った場合は、現況交通データのダウンロードを行わないこととしている。
【００５６】
現在位置がダウンロード不要エリアに入っている場合（Ｓ１０８でＹｅｓ）、ダウンロードをしないことをユーザに伝えるメッセージをすでに表示したか否かを判定する（Ｓ１１０）。すでに、メッセージを表示している場合（Ｓ１１０でＹｅｓ）、経路誘導部４４は、Ｓ１００に戻り処理を続ける。
【００５７】
一方、まだメッセージを表示していない場合（Ｓ１１０でＮｏ）、経路探索部４４は、図１１に示すように、ディスプレイ２の画面８２０にメニュー表示処理部５０を介して「目的地周辺です。以後、交通情報をダウンロードしません」等の交通情報のダウンロードを行わないことを伝えるメッセージを表示する。そして、経路探索部４４は、Ｓ１００戻って処理を続ける。なお、メッセージは、音声入出力装置４を介して音声出力するようにしてもよい。
【００５８】
一方、ダウンロード不要エリアに到着していない場合（Ｓ１０８でＮｏ）、経路探索部４４は、最後に行ったダウンロードから所定時間（例えば、３０分が経過したか否かを判定する（Ｓ１１４）。所定時間は、交通状況に変化により交通情報にも変化が生じると思われる時間を設定する。また、所定時間は、ユーザの好みに応じて調整可能にしてもよい。
【００５９】
所定時間が経過していない場合（Ｓ１１４でＮｏ）、経路探索部４４は、Ｓ１１０に戻って処理を続ける。
【００６０】
一方、所定時間が経過している場合（Ｓ１１４でＹｅｓ）、経路探索部４４は、誘導ポイントを通過中であるか若しくは具体的な誘導を行っている最中か否かを判定する（Ｓ１１６）。例えば、図９に示したように、右左折を促すメッセージが表示されている場合は、具体的な経路誘導を行っている最中であると判定する。また、車両が、経路誘導に従って交差点を右左折中である場合、車線変更して右左折に備えている場合などは、経路誘導部４４は、誘導ポイントを通過中であると判定する。また、高速道路のランプを走行中など、一定の区域を走行完了するまでは、経路の変更が困難とされる区域を車両が移動中のときは、誘導ポイント通過中と判定するようにしてもよい。
【００６１】
現在位置が誘導ポイントであるか若しくは具体的な誘導を行っている最中である場合（Ｓ１１６でＹｅｓ）、経路誘導部４４は、Ｓ１００に戻って処理を続ける。
【００６２】
一方、現在位置が誘導ポイントでない場合（Ｓ１１６でＮｏ）、経路誘導部４４は、交通情報配信センタ２０００に現況交通データのダウンロードを要求し、送られてきた現況交通データを受信する（Ｓ１１８）。具体的には、経路探索部４４の指示を受けて、ネットワーク通信部５５は、交通情報配線センタ２０００に現況交通データのダウンロードを要求し、要求に答えてダウンロードされた現況交通データを受信し、受信した現況交通データを経路探索部４２に送信する。
【００６３】
交通情報配信センタ２０００から最新の現況交通データを受信すると、経路探索部４２は、受信した現況交通データを用いて、現在位置から目的地までの経路を探索し、探索した経路を経路データ記憶部４３に記憶する（Ｓ１２０）
次に経路誘導部４４は、これまで経路誘導に用いていた推奨経路と新たに探索された経路を比較し、変更があったか否かを判定する（Ｓ１２２）。変更があった場合（Ｓ１２２でＹｅｓ）、経路誘導部４４は、図１０に示すように、経路変更があった旨を伝えるメッセージ７１５をメニュー表示処理部５０を介してディスプレイ２に表示する（Ｓ１２４）。図１０では、変更前の経路９３２と、現在採用している推奨経路９３０をともに表示して比較できるようになっている。
【００６４】
一方、経路の変更がなかった場合（Ｓ１２２でＮｏ）、経路誘導部４４は、Ｓ１００に戻り、処理を続ける。
【００６５】
上述したように、車両が目的地に接近すると、経路誘導部４４は、具体的な経路誘導を行わない（Ｓ１０２でＹｅｓ）。そして、ユーザにより経路誘導の終了要求を受ける付けると、経路誘導を終了する。
【００６６】
上記フローによれば、目的地に接近すると、再経路探索を行わないので、目的地付近で急に経路が変更されることによるユーザの混乱を避けることができる。
【００６７】
また、目的地付近に到着すると、新たに現況交通データのダウンロードをしなくなるので、目的地付近で急に経路が変更されることがない。
【００６８】
また、具体的な経路誘導を中止するタイミングと、現況交通データのダウンロードを中止するタイミングをそれぞれに設けることができる。
【００６９】
また、誘導ポイントで具体的な経路誘導をしている最中は、現況交通データをダウンロードしないので、誘導ポイントで急に誘導経路が変更されることによるユーザの混乱を避けられる。
【００７０】
以上、本発明が適用された一実施形態について説明した。
【００７１】
尚、本発明は上記の実施形態に限定されるものではなく、その要旨の範囲内で様々な変形が可能である。
【００７２】
例えば、図７における各ステップの順番を変更してもよい。
【００７３】
具体的には、図１２で示すように、Ｓ１１６のステップと、Ｓ１１８のステップの順番を逆にしてもよい。
【００７４】
図１３に示したフロー図において、経路誘導部４４は、Ｓ１１４で最後にダウンロードした時から所定時間経過したか判定した後、所定時間経過した場合（Ｓ１１４でＹｅｓ）、現況交通データをダウンロードをする（Ｓ１１８ｂ）。その後、現在位置が誘導ポイントにあるか否かを判定し（Ｓ１１６ｂ）、誘導ポイントにある場合は、再経路探索をしないで、Ｓ１００に戻って処理を続ける。一方、誘導ポイントにない場合（Ｓ１１６ｂでＮｏ）は、経路誘導部４４は、再経路探索をする。このようにすれば、ダウンロードをして、現況交通データを受信した後でも、再経路探索すべきか否かを判定し、再経路探索すべきでない場合は再経路探索しないようにすることができる。
【００７５】
なお、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【００７６】
【図１】図１は、本発明の一実施形態が適用されたナビゲーションシステムの概略構成図である。
【図２】図２は、交通情報配信センタのデータベースに格納されている現況交通データの構成例を示す図である。
【図３】図３は、車載用ナビゲーション装置１０００の概略構成図である。
【図４】図４は、地図データ記憶装置３に記憶されている地図データの構成例を示す図である。
【図５】図５は、演算処理部１のハードウェア構成を示す図である。
【図６】図６は、演算処理部１の機能構成を示す図である。
【図７】図７は、車載用ナビゲーション装置１０００の動作の概略を示すフロー図である。
【図８】図８は、経路誘導中の表示画面の一例を示す図である。
【図９】図９は、経路誘導中の表示画面の一例（具体的な経路誘導）を示す図である。
【図１０】図１０は、経路誘導中の表示画面の一例（推奨経路の変更）を示す図である。
【図１１】図１１は、経路誘導中の表示画面の一例（目的地付近）を示す図である。
【図１２】図１２は、本実施形態の車載用ナビゲーション装置の他の処理例を示すフロー図である。
【符号の説明】
【００７７】
１…演算処理部、２…ディスプレイ、３…地図データ記憶装置、４…音声出入力装置、５…入力装置、６…車輪速センサ、７…地磁気センサ、８…ジャイロ、９…ＧＰＳ受信機、１０…ネットワーク接続装置、１１…車内ＬＡＮ装置、１２…ＦＭ多重放送受信装置、１３…ビーコン受信装置、２１…ＣＰＵ、２２…ＲＡＭ、２３…ＲＯＭ、２４…ＤＭＡ、２５…描画コントローラ、２６…ＶＲＡＭ、２７…カラーパレット、２８…Ａ/Ｄ変換器、２９…ＳＣＩ、３０…ＰＩＯ、３１…カウンタ、４１…ユーザ操作解析部、４２…経路探索部、４３…経路データ記憶部、４４…経路誘導部、４５…地図表示処理部、４６…現在位置演算部、４７…マップマッチ処理部、４８…データ読込部、４９…軌跡記憶部、５０…メニュー表示処理部、５１…グラフィックス処理部、５５…ネットワーク通信部
【図１】
2005201794.tif 000003
【図２】
2005201794.tif 000004
【図３】
2005201794.tif 000005
【図４】
2005201794.tif 000006
【図５】
2005201794.tif 000007
【図６】
2005201794.tif 000008
【図７】
2005201794.tif 000009
【図８】
2005201794.tif 000010
【図９】
2005201794.tif 000011
【図１０】
2005201794.tif 000012
【図１１】
2005201794.tif 000013
【図１２】
2005201794.tif 000014