JP2006267008A - ナビゲーション装置 - Google Patents
ナビゲーション装置 Download PDFInfo
- Publication number
- JP2006267008A JP2006267008A JP2005088314A JP2005088314A JP2006267008A JP 2006267008 A JP2006267008 A JP 2006267008A JP 2005088314 A JP2005088314 A JP 2005088314A JP 2005088314 A JP2005088314 A JP 2005088314A JP 2006267008 A JP2006267008 A JP 2006267008A
- Authority
- JP
- Japan
- Prior art keywords
- route
- point
- return
- recommended
- recommended route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【課題】元の経路から逸脱する場合(迂回する場合など)において、元の経路に早期に戻る経路を探索する技術を提供することにある。
【解決手段】
ナビゲーション装置は、逸脱地点から、なるべく近い交差点に復帰する経路を探索する。例えば、渋滞などを回避する迂回経路を探索する際、元の経路上の交差点であって回避地点の直後にある交差点に戻る迂回経路を探索する。元の経路から現在位置が逸脱した場合も、逸脱地点から、なるべく近い交差点(直後の交差点)で、元の経路に復帰する経路を探索する。ユーザから、復帰を希望する地点の選択を受け付けもよい。そして、少なくともその地点までには、元の経路に復帰する経路を探索するようにする。
【選択図】図1
【解決手段】
ナビゲーション装置は、逸脱地点から、なるべく近い交差点に復帰する経路を探索する。例えば、渋滞などを回避する迂回経路を探索する際、元の経路上の交差点であって回避地点の直後にある交差点に戻る迂回経路を探索する。元の経路から現在位置が逸脱した場合も、逸脱地点から、なるべく近い交差点(直後の交差点)で、元の経路に復帰する経路を探索する。ユーザから、復帰を希望する地点の選択を受け付けもよい。そして、少なくともその地点までには、元の経路に復帰する経路を探索するようにする。
【選択図】図1
Description
本発明は、ナビゲーション装置に関し、特に車載用ナビゲーション装置の経路探索技術に関する。
特許文献1には、案内経路(推奨経路)上に、渋滞情報や規制情報を表示して、回避すべき渋滞や規制の選択を受け付ける車載用ナビゲーション装置が記載されている。この車載用ナビゲーション装置は、回避すべき渋滞や規制が選択されると、その渋滞や規制の場所を回避する迂回経路を探索する。
ところで、ユーザは、目的地までのおよその経路を、頭に入れながら走行するものである。走行中に、当初の経路と大きく異なる経路が提示されると、ユーザは、戸惑ってしまう。したがって、迂回経路を提示する場合は、当初の経路と、かけ離ない経路を提示する方がよい。特許文献1の技術では、迂回経路が、元の経路に直ぐに戻る経路であるとは限らない。旅行時間や旅行距離の関係で、元の経路には戻らない、全く新しい経路が探索され表示されることもある。
本発明の目的は、元の経路から逸脱する場合において、元の経路に早期に戻る経路を探索する技術を提供することにある。
上記課題を解決すべく、本発明のナビゲーション装置は、元の経路から逸脱する場合、逸脱地点からなるべく近い地点で元の経路に戻る経路を探索する。
例えば、本発明の第1のナビゲーション装置は、推奨経路を探索する経路探索手段と、前記推奨経路上に回避地点を設定する回避地点設定手段と、前記回避地点を回避する迂回経路を探索する迂回経路探索手段とを有する。そして、前記迂回経路探索手段は、前記推奨経路上の交差点であって前記回避地点の直後にある交差点に戻る迂回経路を探索する。
また、前記迂回経路探索手段は、前記推奨経路上の交差点であって前記回避地点の前後の交差点の間を回避する迂回経路を探索するようにしてもよい。
また、前記回避地点受付手段により回避地点を受け付けた場合、前記推奨経路上に復帰地点を受け付ける復帰地点受付手段と、前記回避地点を回避し、かつ少なくとも前記復帰地点までに前記推奨経路へ復帰する迂回経路を探索する迂回経路探索手段とを有していてもよい。
また、本発明の第2のナビゲーション装置は、推奨経路を探索する経路探索手段と、現在位置が前記推奨経路から逸脱したか否か判定する逸脱判定手段と、前記逸脱判定手段により現在位置が前記推奨経路から逸脱したと判定された場合、前記推奨経路へ復帰する復帰経路を探索する復帰経路探索手段とを有している。そして、前記復帰経路探索手段は、前記推奨経路上の交差点であって現在位置が逸脱した地点の直後にある交差点に戻る復帰経路を探索する。
また、前記逸脱判定手段により現在位置が前記推奨経路から逸脱したと判定された場合、前記推奨経路上の復帰地点を設定する復帰地点設定手段と、少なくとも前記復帰地点までに前記推奨経路へ復帰する復帰経路を探索する復帰経路探索手段とを有していてもよい。
以下に、本発明の一実施形態について、図面を参照して説明する。
図1は、本発明の一実施形態にかかるナビゲーションシステムの概略構成図である。図示するように、本実施形態のナビゲーションシステムは、車載用ナビゲーション装置100と、交通情報配信サーバ200とを有する。交通情報配信サーバ200は、ネットワーク201を介して、無線基地局202と接続されている。車載用ナビゲーション装置100は、無線基地局202を介して、交通情報配信サーバ200と接続される。また、交通情報配信サーバ200は、FM多重放送局204、ビーコン205などを介して、自身が保持する交通情報を車載用ナビゲーション装置100に配信する。
交通情報配信サーバ200は、車載用ナビゲーション装置100に交通情報を配信するサーバ装置である。交通情報配信サーバ200は、自身の記憶装置に、渋滞情報、交通規制情報などの交通情報を保持する。渋滞情報は、渋滞の場所を示す情報と、渋滞の時間帯を示す情報と、渋滞内容とを含んでいる。渋滞の場所を示す情報は、渋滞の座標位置や渋滞に関連する道路を特定する情報(道路名や後述するメッシュID、リンクIDなど)を含んでいる。渋滞内容は、事故渋滞や自然渋滞などの渋滞の種類や、渋滞度、リンク旅行時間などを含んでいる。交通規制情報には、規制の場所を示す情報と、規制の時間帯を示す情報と、規制の内容とを含んでいる。規制の場所を示す情報は、規制のある場所の座標位置や規制対象の道路を特定する情報(道路名や、後述するメッシュID、リンクIDなど)を含んでいる。規制の内容は、例えば、通行止め、右左折規制、速度規制、車線規制、片側規制、チェーン規制、オンランプ規制、大型通行止め、移動規制、オフランプ規制などである。
図2は、車載用ナビゲーション装置100の概略構成図である。図示するように、車載用ナビゲーション装置100は、演算処理部1と、ディスプレイ2と、記憶装置3と、音声入出力装置4と、入力装置5と、車輪速センサ6と、地磁気センサ7と、ジャイロセンサ8と、GPS(Global Positioning System)受信装置9と、車内LAN装置11と、FM多重放送受信装置12と、ビーコン受信装置13と、ネットワーク通信装置15とを有する。
演算処理部1は、様々な処理を行う中心的ユニットである。例えば各種センサ6〜8やGPS受信装置9から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置3から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ2へ表示する。また、記憶装置3に記憶されている地図データおよび交通情報配信サーバ200から受信した時系列交通情報を用いて、ユーザから指示された目的地と現在地(出発地)とを結ぶ最適な経路(推奨経路)を探索する。また、音声入出力装置4やディスプレイ2を用いてユーザを誘導する。
ディスプレイ2は、演算処理部1で生成されたグラフィックス情報を表示するユニットである。ディスプレイ2は、CRTや液晶ディスプレイなどで構成される。演算処理部1とディスプレイ2との間の信号S1は、RGB信号やNTSC(National Television System Committee)信号で接続するのが一般的である。
記憶装置3は、CD-ROMやDVD-ROMやHDDやICカードといった記憶媒体で構成されている。この記憶媒体には、地図データ300が記憶されている。
図3は、地図データ300の構成を示す図である。地図データ300は、地図上の区画された領域であるメッシュの識別コード(メッシュID)310ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ311を含む。
リンクデータ311は、リンクID321ごとに、リンクを構成する2つのノード(開始ノード、終了ノード)の座標情報322、リンクを含む道路の種別情報323、リンクの長さを示すリンク長情報324、リンク旅行時間325、2つのノードにそれぞれ接続するリンクのリンクID(接続リンクID)326などを含む。なお、ここでは、リンクを構成する2つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。また、リンク旅行時間325は、日時、天気などの条件ごとに対応付けられたリンク旅行時間であってもよい。
なお、地図データ300には、交差点の位置情報が含まれており、交差点に対応するノードのノードIDも含まれている。また、「主な交差点」に分類される交差点については、その旨の情報が含まれている。
また、地図データ300には、対応するメッシュ領域に含まれている道路以外の地図構成物の情報(名称、種別、座標情報など)も含まれている。
図2に戻って説明する。音声入出力装置4は、演算処理部1で生成したユーザへのメッセージを音声信号に変換し出力する。また、ユーザが発した声を認識し演算処理部1にその内容を転送する処理を行う。
入力装置5は、ユーザからの指示を受け付けるユニットである。入力装置5は、スクロールキー、縮尺変更キーなどのハードスイッチ、ジョイスティック、ディスプレイ上に貼られたタッチパネルなどで構成される。
センサ6〜8およびGPS受信装置9は、車載用ナビゲーション装置100で現在地(自車位置)を検出するために使用されるものである。車輪速センサ6は、車輪の円周と計測される車輪の回転数の積から距離を測定し、さらに対となる車輪の回転数の差から移動体が曲がった角度を計測する。地磁気センサ7は、地球が保持している磁場を検知し、移動体が向いている方角を検出する。ジャイロ8は、光ファイバジャイロや振動ジャイロ等で構成され、移動体が回転した角度を検出するものである。GPS受信装置9は、GPS衛星からの信号を受信し移動体とGPS衛星間の距離と距離の変化率を3個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定する。
車内LAN装置11は、車載用ナビゲーション装置100が搭載された車両の様々な情報、例えばドアの開閉情報、ライトの点灯状態情報、エンジンの状況や故障診断結果などを受ける。
FM多重放送受信装置12は、FM多重放送信号としてFM多重放送局204から送られてくる概略現況交通情報、規制情報、SA/PA(サービスステーション/パーキング)情報、駐車場情報、天気情報などを受信する。
ビーコン受信装置13は、ビーコン205から送られてくる現況交通情報、規制情報、SA/PA情報、駐車場情報などを受信する。
ネットワーク通信装置15は、車載用ナビゲーション装置100と、交通情報配信サーバ200との間の情報の授受を仲介する。また、定期的あるいは経路探索の際に、交通情報配信サーバ200にアクセスし、渋滞情報や規制情報を受信する。
図4は、演算処理部1の機能ブロック図である。
図示するように、演算処理部1は、ユーザ操作解析部41と、経路探索部42と、経路誘導部43と、現在位置算出部44と、情報記憶部45、表示処理部46、受信情報処理部48とを有する。
ユーザ操作解析部41は、入力装置5に入力されたユーザからの要求を受け、その要求内容を解析して、その要求内容に対応する処理が実行されるように演算処理部1の各部を制御する。例えば、ユーザが推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ2に表示する処理を表示処理部45に要求する。また、現在地(出発地)から目的地までの経路を演算する処理を経路探索部42に要求する。
現在位置算出部44は、車輪速センサ6で計測される距離パルスデータS5およびジャイロ8で計測される角加速度データS7を各々積分した結果得られる距離データおよび角度データを用い、そのデータを時間軸で積分していくことにより、初期位置(X,Y)から自車走行後の位置である現在地(X′,Y′)を定期的に演算する。また、演算結果を用いて、マップマッチ処理することにより、形状の相関が最も高い道路(リンク)上に、現在地を合わせ込む。
経路探索部42は、ダイクストラ法等を用いて、指定された2地点(現在地、目的地)間を結ぶ経路のコスト(例えば、旅行時間)が最少となる経路を探索する。
経路誘導部43は、経路探索部42で探索された経路を用いて経路誘導を行う。例えば、経路の情報と、現在地の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかを音声出入力装置4を用いて音声でユーザに知らせる。また、経路誘導部43は、ディスプレイ2に表示された地図上に進行すべき方向を表示して、ユーザに推奨経路を通知する。
表示処理部46は、ディスプレイ2への表示が要求される領域にある地図データを記憶装置3から受け取り、指定された縮尺、描画方式で、道路、その他の地図構成物や、現在地、目的地、推奨経路のための矢印といったマークを描画するように地図描画コマンドを生成する。そして、生成したコマンドを、ディスプレイ2に送信する。
受信情報処理部48は、受信した渋滞情報や規制情報を情報記憶部45に記憶させる。なお、記憶装置3が、書換え可能なHDD、フラッシュROMなどで構成される場合は、受信情報処理部47は、受信した情報を、記憶装置3に記憶させるようにしてもよい。
図5は、演算処理部1のハードウェア構成例を示す図である。
図示するように、演算処理部1は、各デバイス間をバス32で接続した構成としてある。演算処理部1は、数値演算及び各デバイスを制御するといった様々な処理を実行するCPU(Central Processing Unit)21と、記憶装置3から読み出した地図データ、演算データなどを格納するRAM(Random Access Memory)22と、プログラムやデータを格納するROM(Read Only Memory)23と、メモリ間およびメモリと各デバイスとの間のデータ転送を実行するDMA(Direct Memory Access)24と、グラフィックス描画を実行し且つ表示制御を行う描画コントローラ25と、グラフィックスイメージデータを蓄えるVRAM(Video Random Access Memory)26と、イメージデータをRGB信号に変換するカラーパレット27と、アナログ信号をデジタル信号に変換するA/D変換器28と、シリアル信号をバスに同期したパラレル信号に変換するSCI(Serial Communication Interface)29と、パラレル信号をバスに同期させてバス上にのせるPIO(Parallel Input/Output)30と、パルス信号を積分するカウンタ31と、を有する。
[動作の説明]次に、上記構成の車載用ナビゲーション装置100の動作について説明する。
経路探索部42は、ユーザから入力装置5を介して、経路探索要求を受け付けると、出発地(現在位置)と目的地を設定し、その間の推奨経路を探索する。経路探索部42は、例えば、リンク旅行時間をリンクコストとして、ダイクストラ法等により総コストが最少の経路を探索して、推奨経路とする。なお、渋滞情報を入手している場合は、渋滞のある道路を構成するリンクを除外するか、あるいは、そのリンクのコストを重み付けするなどして、渋滞のあるリンクを通りにくくして、経路探索を行う。
経路誘導部43は、こうして探索された経路を用いて経路誘導を開始する。
図6は、かかる経路誘導中の動作のフロー図である。
経路誘導部43は、経路誘導中、表示処理部46を介して、ディスプレイ2に現在位置周辺の地図を表示する。また、地図上に、現在位置とともに推奨経路を表示して、経路誘導を行う。
図7は、経路誘導中のディスプレイ2の表示例である。図示するように、表示画面500には、現在位置502の周辺の地図501が表示される。また、地図上に推奨経路503が表示される。
なお、経路誘導部43は、経路誘導中、FM多重放送局やビーコン等からの渋滞情報や規制情報の入手を監視する。そして、渋滞情報や規制情報を入手した場合、渋滞や交通規制の場所を、その地図上の位置に対応させて表示する。
図8は、渋滞情報を入手した結果、地図上に渋滞情報504が表示された様子を示す。本実施形態では、渋滞情報や規制情報は、入力装置5を介して、選択可能に表示される。
経路誘導中、経路誘導部43は、回避すべき地点の選択を受け付ける。本実施形態では、推奨経路上のいずれかの地点を、回避すべき地点に設定できるようになっている。経路誘導部43は、ユーザから入力装置5を介して、画面上のカーソル505によって、回避すべき地点を受け付ける。経路誘導部43は、カーソル505の位置の地点を、回避すべき地点に設定する。
また、経路誘導部43は、カーソル505によって、地図上に表示された渋滞情報や規制情報が選択された場合、その渋滞情報や規制情報に関するリンクの位置を回避すべき地点と設定する。
こうして、回避すべき地点(回避地点)を受け付け、設定すると(S102でYes)、経路誘導部43は、経路探索部42に、迂回経路を探索するように指示する。
これを受けて、経路探索部42は、まず、地図データ300を参照して、推奨経路上にあり、かつ、回避地点の前後の交差点を抽出する。図8の例では、交差点511と、交差点512が抽出される。なお、経路誘導部43は、地図データ300に含まれる、「主な交差点」として登録されているものの中から交差点を抽出するようにしてもよい。こうすれば、「主な交差点」に属さない小さすぎる交差点が抽出されるのを防止できる。
次に、経路探索部42は、抽出した交差点511,512間を回避する迂回経路を探索する。具体的には、推奨経路上の交差点511、512間を構成するリンクを除外して、両交差点511、512間の経路を探索する。
なお、迂回経路が探索できない場合、交差点を抽出し直して、探索し直す。具体的には、推奨経路への復帰地点の交差点として、推奨経路上にあり、かつ先に抽出した交差点の次(すなわち、現在位置から見て遠方)の交差点を抽出する。そして、回避地点の直前の交差点から、新たに抽出した復帰地点の交差点までの経路を探索し直す。迂回経路が探索されるまで、復帰地点の交差点を回避地点から離れる方向にずらしていき、探索し直す。このようにすれば、復帰可能な交差点であって、かつ回避地点から最も近い交差点に復帰する迂回経路が探索できる。
迂回経路が探索されると、経路誘導部42は、探索した迂回経路を表示する(S108)。
図9は、迂回経路506を表示した様子を示す。図示するように、逸脱地点の交差点511から、復帰地点の交差点512までの迂回経路506が表示されている。
次に、経路探索部42は、迂回経路を推奨経路(誘導経路)に設定するか否かの選択を受け付ける(S110)。
ユーザから入力装置5を介して、迂回経路を推奨経路に設定しないように要求された場合(S110でNo)、経路誘導部43は、探索された迂回経路を推奨経路に設定することなく、現在の推奨経路を用いて、経路誘導を続行する。
一方、迂回経路を推奨経路に設定するように要求された場合(S110でYes)、経路誘導部43は、迂回経路を推奨経路に設定して、経路誘導を再開する(S112)。
図10は、探索された迂回経路が推奨経路に設定された結果、迂回経路506を含む経路が、推奨経路503として表示されている様子を示す。
以上、第1の実施形態について説明した。
本実施形態によれば、回避すべき地点がある場合に、その地点を回避しつつも、元の経路になるべく早く復帰する迂回経路を探索することができる。
また、設定された回避地点の前後の交差点間の経路のみを回避する経路を探索することも可能である。したがって、回避する区間を、最小限に留めることができ、元の経路と大きく異なる経路が推奨経路として表示されるのを防止できる。すなわち、迂回しても、元の経路と大きく異なる経路が探索され表示されるわけではないので、ユーザを戸惑わせない。
<第2実施形態>
第2実施形態は、上記第1実施形態と似た構成を有するので、共通する構成については説明を省略することがある。
第2実施形態は、上記第1実施形態と似た構成を有するので、共通する構成については説明を省略することがある。
本実施形態では、経路誘導中に、現在位置が推奨経路から逸脱した場合、元の経路になるべく早期に復帰する経路を探索し表示する。
図11は、経路誘導中の処理の流れのフロー図である。
経路誘導部43は、現在位置算出部44から求められる現在位置が、推奨経路から逸脱したか否か監視する(S202)。
図12は、経路誘導中に、推奨経路503から、現在位置502が逸脱した様子を示す画面表示例である。交差点511において、車両は、推奨経路503から逸脱したことが分かる。
図11に戻って説明する。現在位置が推奨経路から逸脱した場合(S202でYes)、経路誘導部43は、元の経路(推奨経路)になるべく早期に復帰する経路の探索を、経路探索部42に指示する。
これを受けて、経路探索部42は、まず、推奨経路上にあり、かつ、逸脱地点の交差点511の次の交差点512を、復帰地点の交差点に設定する。そして、現在位置502から、復帰地点の交差点512までの経路(「復帰経路」という)を探索する(S204)。
なお、復帰地点に設定された交差点までの復帰経路が探索できなかった場合、復帰地点の交差点として設定されている交差点の次ぎの交差点(すなわち、水溶経路上の現在位置からみて次に遠方の交差点)を、復帰地点の交差点に設定し直し、復帰経路を探索し直す。
次に、経路探索部42は、探索した復帰経路を表示する(S208)。
図13は、復帰地点の交差点512までの復帰経路508が表示されている様子を示す。
次に、経路探索部42は、復帰経路を推奨経路に設定するか否かの選択を受け付ける(S210)。
ユーザから入力装置5を介して、復帰経路を推奨経路に設定しないように要求された場合(S210でNo)、経路誘導部43は、探索された復帰経路を推奨経路に設定することなく、現在の推奨経路を用いて、経路誘導を続行する。
一方、迂回経路を推奨経路に設定するように要求された場合(S110でYes)、経路誘導部43は、復帰経路を推奨経路に設定して、経路誘導を再開する(S212)。
図14は、探索された復帰経路が推奨経路に設定された結果、復帰経路508を含む経路が、推奨経路503として表示されている様子を示す。
以上、第2実施形態について説明した。
本実施形態によれば、推奨経路から逸脱した場合に、元の経路になるべく早く復帰する復帰経路を探索することができる。
また、逸脱した地点の直後の交差点までに復帰する経路を探索することも可能である。したがって、逸脱する区間を、最小限に留めることができ、元の経路と大きく異なる経路が推奨経路として表示されるのを防止できる。すなわち、逸脱しても、元の経路と大きく異なる経路が探索され表示さるわけではないので、ユーザを戸惑わせない。
<変形例> 上記実施形態は、さまざまな変形が可能である。
例えば、ユーザから入力装置5を介して、復帰を希望する地点を受け付け、少なくとも、その地点に戻るような迂回経路や復帰経路を探索するようにしてもよい。
例えば、ユーザによっては、渋滞や規制を回避したいが、その先のラーメン屋には必ず立ち寄りたいと思う場合がある。かかる場合、単に、渋滞や規制を回避する経路では、その先のラーメン屋の地点までに推奨経路に復帰できるとは限らない。
そこで、迂回経路や復帰経路を探索する際は、その前に、ユーザから復帰地点の指定を受け付けるようにする。
図15は、かかる場合の処理のフロー図である。処理の流れは、基本的に、図6で示した処理の流れと同じである。
経路誘導部43は、回避地点を受け付けると(S102)、続いて、推奨経路上の復帰地点の指定を受け付ける(S105)。復帰地点の指定は、地図上のカーソルによって、受け付けることができる。
復帰地点を受け付けると、経路探索部42は、少なくとも指定された復帰地点までに推奨経路に戻る迂回経路を探索する。具体的には、回避地点の前に位置する交差点(逸脱地点の交差点)から、指定された復帰地点までの経路を探索する。ただし、回避地点の前後の交差点間の推奨経路を構成するリンクを除外して経路探索を行う(S107)。こうすれば、回避地点を回避した迂回経路で、少なくとも指定された復帰地点までの推奨経路に戻る迂回経路を探索することができきる。以降の処理(S108〜S112)は、前述の通りである。
図16は、指定された復帰地点506xまでに、推奨経路503に戻る経路506が探索され、表示されている様子を示す。
図17は、推奨経路から逸脱した場合に復帰経路を探索する実施形態(第2実施形態)において、復帰地点の指定を受け付けるようにしたときの処理のフロー図である。処理の流れは、基本的に、図11で示した処理の流れと同じである。
経路誘導部43は、推奨経路からの逸脱を検知すると(S202でYes)、続いて、推奨経路上の復帰地点の指定を受け付ける(S205)。復帰地点の指定は、地図上のカーソルによって、受け付けることができる。
復帰地点を受け付けると、経路探索部42は、少なくとも指定された復帰地点までに推奨経路に戻る復帰経路を探索する。具体的には、逸脱地点の交差点から、指定された復帰地点までの経路を探索する(S207)。以降の処理(S208〜S212)は、前述の通りである。
図18は、指定された復帰地点508xまでに、推奨経路503に戻る経路508が探索され、表示されている様子を示す。
以上、いくつかの実施形態および変形例について説明した。
なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
100…車載用ナビゲーション装置、
200…交通情報配信サーバ、
201…ネットワーク、202…無線基地局、204…FM多重放送局、205…ビーコン、
1…演算処理部、2…ディスプレイ、3…記憶装置、4…音声出入力装置、5…入力装置、6…車輪速センサ、7…地磁気センサ、8…ジャイロ、9…GPS受信機、21…CPU、22…RAM、23…ROM、24…DMA、25…描画コントローラ、26…VRAM、27…カラーパレット、28…A/D変換器、29…SCI、30…PIO、31…カウンタ、41…ユーザ操作解析部、42…経路探索部、43…経路誘導部、44…現在位置算出部、45…情報記憶部、46…表示処理部、48…受信情報処理部
200…交通情報配信サーバ、
201…ネットワーク、202…無線基地局、204…FM多重放送局、205…ビーコン、
1…演算処理部、2…ディスプレイ、3…記憶装置、4…音声出入力装置、5…入力装置、6…車輪速センサ、7…地磁気センサ、8…ジャイロ、9…GPS受信機、21…CPU、22…RAM、23…ROM、24…DMA、25…描画コントローラ、26…VRAM、27…カラーパレット、28…A/D変換器、29…SCI、30…PIO、31…カウンタ、41…ユーザ操作解析部、42…経路探索部、43…経路誘導部、44…現在位置算出部、45…情報記憶部、46…表示処理部、48…受信情報処理部
Claims (8)
- ナビゲーション装置であって、
推奨経路を探索する経路探索手段と、
前記推奨経路上に回避地点を設定する回避地点設定手段と、
前記回避地点を回避する迂回経路を探索する迂回経路探索手段とを有し、
前記迂回経路探索手段は、
前記推奨経路上の交差点であって前記回避地点の直後にある交差点に戻る迂回経路を探索する
ことを特徴とするナビゲーション装置。 - 請求項1において、
道路上の主要交差点を記憶する手段を有し、
前記迂回経路探索手段は、
前記推奨経路上の主要交差点であって前記回避地点の直後にある主要交差点に戻る迂回経路を探索する
ことを特徴とするナビゲーション装置。 - ナビゲーション装置であって、
推奨経路を探索する経路探索手段と、
前記推奨経路上に回避地点を設定する回避地点設定手段と、
前記回避地点を回避する迂回経路を探索する迂回経路探索手段とを有し、
前記迂回経路探索手段は、
前記推奨経路上の交差点であって前記回避地点の前後の交差点の間を回避する迂回経路を探索する
ことを特徴とするナビゲーション装置。 - 請求項3において、
道路上の主要交差点を記憶する手段を有し、
前記迂回経路探索手段は、
前記推奨経路上の主要交差点であって前記回避地点の前後の主要交差点の間を回避する迂回経路を探索する
ことを特徴とするナビゲーション装置。 - 請求項1において、
交通情報を受信する交通情報受信手段と、
受信した交通情報を表示する交通情報表示手段と、
表示された交通情報の選択を受け付ける選択受付手段とを有し、
前記回避地点設定手段は、
前記選択受付手段により選択を受け付けられた交通情報に関する地点を、回避地点に設定する
ことを特徴とするナビゲーション装置。 - ナビゲーション装置であって、
推奨経路を探索する経路探索手段と、
前記推奨経路上に回避地点を受け付ける回避地点受付手段と、
前記回避地点受付手段により回避地点を受け付けた場合、前記推奨経路上に復帰地点を受け付ける復帰地点受付手段と、
前記回避地点を回避し、かつ少なくとも前記復帰地点までに前記推奨経路へ復帰する迂回経路を探索する迂回経路探索手段と
を有することを特徴とするナビゲーション装置。 - ナビゲーション装置であって、
推奨経路を探索する経路探索手段と、
現在位置が前記推奨経路から逸脱したか否か判定する逸脱判定手段と、
前記逸脱判定手段により現在位置が前記推奨経路から逸脱したと判定された場合、前記推奨経路へ復帰する復帰経路を探索する復帰経路探索手段とを有し、
前記復帰経路探索手段は、
前記推奨経路上の交差点であって現在位置が逸脱した地点の直後にある交差点に戻る復帰経路を探索する
ことを特徴とするナビゲーション装置。 - ナビゲーション装置であって、
推奨経路を探索する経路探索手段と、
現在位置が前記推奨経路から逸脱したか否か判定する逸脱判定手段と、
前記逸脱判定手段により現在位置が前記推奨経路から逸脱したと判定された場合、前記推奨経路上の復帰地点を設定する復帰地点設定手段と、
少なくとも前記復帰地点までに前記推奨経路へ復帰する復帰経路を探索する復帰経路探索手段と
を有することを特徴とするナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005088314A JP2006267008A (ja) | 2005-03-25 | 2005-03-25 | ナビゲーション装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005088314A JP2006267008A (ja) | 2005-03-25 | 2005-03-25 | ナビゲーション装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006267008A true JP2006267008A (ja) | 2006-10-05 |
Family
ID=37203135
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005088314A Pending JP2006267008A (ja) | 2005-03-25 | 2005-03-25 | ナビゲーション装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2006267008A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010054354A (ja) * | 2008-08-28 | 2010-03-11 | Aisin Aw Co Ltd | 走行経路評価システム及び走行経路評価プログラム |
WO2019111299A1 (ja) * | 2017-12-04 | 2019-06-13 | 三菱電機株式会社 | 経路探索装置、経路探索システム及び経路探索方法 |
-
2005
- 2005-03-25 JP JP2005088314A patent/JP2006267008A/ja active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010054354A (ja) * | 2008-08-28 | 2010-03-11 | Aisin Aw Co Ltd | 走行経路評価システム及び走行経路評価プログラム |
US8855912B2 (en) | 2008-08-28 | 2014-10-07 | Aisin Aw Co., Ltd. | Travel route evaluation system and travel route evaluation program |
WO2019111299A1 (ja) * | 2017-12-04 | 2019-06-13 | 三菱電機株式会社 | 経路探索装置、経路探索システム及び経路探索方法 |
JPWO2019111299A1 (ja) * | 2017-12-04 | 2020-04-09 | 三菱電機株式会社 | 経路探索装置、経路探索システム及び経路探索方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4486520B2 (ja) | ナビゲーション装置 | |
US7634356B2 (en) | Navigation device | |
US7725254B2 (en) | Navigation device used for a route search | |
JP4255028B2 (ja) | ナビゲーション装置、サーバ装置の交通情報送信方法 | |
JP4668662B2 (ja) | ナビゲーション装置 | |
JP4663367B2 (ja) | ナビゲーション装置 | |
JP4791726B2 (ja) | ナビゲーション装置の交通情報表示方法 | |
JP2015155857A (ja) | 運転支援画面生成装置、運転支援装置および運転支援画面生成方法 | |
JP4674102B2 (ja) | ナビゲーション装置 | |
JP2006047246A (ja) | ナビゲーション装置の経路探索方法 | |
JP2006215189A (ja) | ナビゲーション装置の表示方法 | |
JP4663366B2 (ja) | ナビゲーション装置 | |
JP4574244B2 (ja) | ナビゲーション装置、及び経路探索方法 | |
JP2006208157A (ja) | ナビゲーション装置 | |
JP5068114B2 (ja) | 車載用ナビゲーション装置、及び、車載用ナビゲーション装置におけるアイコン表示方法 | |
JP2008268149A (ja) | ナビゲーション装置及び経路誘導方法 | |
JP2006267008A (ja) | ナビゲーション装置 | |
JP2006275766A (ja) | ナビゲーション装置 | |
JP4847024B2 (ja) | ナビゲーション装置 | |
JP2005201794A (ja) | ナビゲーション装置の経路誘導方法 | |
JP4914606B2 (ja) | ナビゲーション装置 | |
JP4746884B2 (ja) | ナビゲーション装置 | |
JP7064863B2 (ja) | 車載ナビゲーション装置および地図表示方法 | |
JP2011137724A (ja) | ナビゲーション装置、経路誘導方法、および、プログラム | |
JP2006329865A (ja) | ナビゲーション装置 |