JP3585007B2 - Vehicle navigation system - Google Patents

Vehicle navigation system Download PDF

Info

Publication number
JP3585007B2
JP3585007B2 JP33830595A JP33830595A JP3585007B2 JP 3585007 B2 JP3585007 B2 JP 3585007B2 JP 33830595 A JP33830595 A JP 33830595A JP 33830595 A JP33830595 A JP 33830595A JP 3585007 B2 JP3585007 B2 JP 3585007B2
Authority
JP
Japan
Prior art keywords
route
search
guidance
searched
current position
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.)
Expired - Fee Related
Application number
JP33830595A
Other languages
Japanese (ja)
Other versions
JPH09152352A (en
Inventor
林田  機八
柳久保  武志
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP33830595A priority Critical patent/JP3585007B2/en
Priority to EP96117348A priority patent/EP0777206A1/en
Priority to KR1019960052301A priority patent/KR970002796A/en
Publication of JPH09152352A publication Critical patent/JPH09152352A/en
Application granted granted Critical
Publication of JP3585007B2 publication Critical patent/JP3585007B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は、探索された経路に従い、目的地までの経路案内を行う車両用ナビゲーション装置に係り、詳しくはルート外れ時又は一定周期毎に再探索を実施し、その再探索した経路を記憶しておき、運転者の再探索要求に応じて、すぐさま必要な経路の表示処理を行うようにした車両用ナビゲーション装置に関する。
【0002】
【従来の技術とその課題】
従来の車両用ナビゲーション装置には探索した経路に従って目的地まで案内している途中で、案内経路を外れたときルート外れを検出して再探索を実施する機能を備えたものが提案されている。この再探索にはルート外れを検出したとき地図表示画面にルート外れを報知し、再探索の実行開始を促すための再探索スイッチを表示し、その再探索スイッチを押すことによって再探索を開始させるもの(マニュアルリルート機能)、再探索を自動的に実行開始させるもの(オートリルート機能)がある。オートリルート機能を使用する(オートリルート・オンモード)、使用しない(オートリルート・オフモード)は予め設定して置く。
従来のオート・リルート・オンモードでは予め設定された経路を外れことを検出して自動的に元の経路(予め設定された経路)に接続する経路(周辺探索)、或はルート外れ検出を行った車両の現在位置から目的地までの新たな経路(全ルート)を探索し、目的地までの経路を運転者に提供している。またオートリルート機能におけるオフモードではルート外れ検出時の再探索を自動的に実施しないようになっており、その為ルート外れを運転者に報知するとともに、再探索スイッチにより運転者の意志に応じて再探索処理を行うように構成されている。
【0003】
しかしながら従来のオートリルート機能に対して、特にオートリルート・オフモード時においては、運転者が再探索処理を実行したい場合に、タイムリーな探索処理結果を得ることができない。即ち再探索処理の実行を指示してから再探索を実施し、その結果が表示画面上に表示されるまでタイムラグを生じる。特に再探索処理として車両が予め設定された経路から外れ、運転者が再探索の要求を行った位置から目的地までのルート探索、いわゆる全ルート探索を行うような場合には探索処理時間が長くなり、タイムラグを一層増すといった問題を生じさせている。
本発明の目的は案内経路から外れた時又は一定周期毎に、再探索を内部処理的に実施し、その再探索した経路を運転者の再探索要求があったとき表示して素早く経路誘導を行うようにした車両用ナビゲーション装置を提供することにある。
【0004】
【課題を解決するための手段】
上記の目的を達成するため、請求項1の本発明は探索された経路に従い、目的地までの経路案内を行う車両用ナビゲーション装置であって、地図情報を記憶した記憶手段と、車両の現在位置及び進行方向を検出する現在位置検出手段と、記憶手段に記憶された情報に基づく現在位置から目的地までの案内経路の探索及び案内経路を外れたときに案内経路の再探索を行うルート探索手段と、ルート探索手段で探索された経路及び案内経路を外れたときに再探索された経路を記憶する経路記憶手段と、現在位置検出手段により検出された結果と経路記憶手段に記憶された案内経路情報に基づいて案内経路を外れたことを検出するルート外れ検出手段と、案内経路に基づく案内情報を出力する出力手段と、ルート探索手段により探索された案内経路と現在位置検出手段により検出された現在位置に基づいて案内情報を出力手段に出力する中央処理手段と、経路記憶手段に記憶された再探索した経路の出力を指示するルート出力指示手段と、ルート出力指示手段は、再探索結果に基づき自動で経路誘導を開始するオートリルート・オンモードと、再探索結果を記憶しておき運転者の再探索出力指示に基づき記憶されている再探索結果を表示し、経路誘導を開始するオートリルート・オフモードを選択する手段を備え、オートリルート・オフモードが選択されている場合で案内経路から外れているときに、運転者の再探索指示により、中央演算手段は経路記憶手段に記憶された再探索した経路を出力して再探索した経路に基づき経路誘導を行なうことを特徴とする
請求項2の発明は探索された経路に従い、目的地までの経路案内を行う車両用ナビゲーション装置であって、地図情報を記憶した記憶手段と、車両の現在位置及び進行方向を検出する現在位置検出手段と、記憶手段に記憶された情報に基づく現在位置から目的地までの案内経路の探索及び一定周期毎に案内経路の再探索を行うルート探索手段と、ルート探索手段で探索された経路及び再探索された経路を記憶する経路記憶手段と、案内経路に基づく案内情報を出力する出力手段と、ルート探索手段により探索された案内経路と現在位置検出手段により検出された現在位置に基づいて案内情報を前記出力手段に出力する中央処理手段と、経路記憶手段に記憶された再探索した経路の出力を指示するルート出力指示手段と、ルート出力指示手段は、再探索結果に基づき自動で経路誘導を開始するオートリルート・オンモードと、再探索結果を記憶しておき運転者の再探索出力指示に基づき記憶されている再探索結果を表示し、経路誘導を開始するオートリルート・オフモードを選択する手段を備え、オートリルート・オフモードが選択されている場合、運転者の再探索指示により、中央演算手段は経路記憶手段に記憶された再探索した経路を出力して再探索した経路に基づき経路誘導を行なうことを特徴とする
【0005】
請求項1の構成によると、ルート外れが検出されたとき、ルート探索手段は再探索を実施し、再探索した経路を経路記憶手段に記憶する。運転者がルート出力指示手段により再探索した経路による経路誘導の指示を行うと、中央処理手段は経路記憶手段に記憶されている再探索した経路に基づく案内情報を出力手段に出力し、目的地までの案内を行う。このように内部処理的に再探索処理を実行しておくことにより、オートリルート・オフモードにおいても、運転者が再探索要求した場合に、すぐさま必要な経路を出力することができ、従来のタイムラグを見かけ上防止することができる。また、ルート外れを検出したときに再探索された結果を自動的或は手動での出力を選択可能とした為、より使用者の好みに応じた経路案内を行うことができる。
請求項2の構成によると、ルート探索手段は一定周期毎に再探索を実施し、再探索した経路を経路記憶手段に記憶する。運転者がルート出力指示手段により再探索した経路による経路誘導の指示を行うと、中央処理手段は経路記憶手段に記憶されている再探索した経路に基づく案内情報を出力手段に出力し、目的地までの案内を行う。このように一定周期毎に再探索処理を実行しておくことにより、運転者が再探索要求すると、再探索した経路が瞬時に表示され、再探索した経路に基づき経路誘導を開始させることができる。
【0006】
【発明の実施の形態】
以下、本発明の実施形態を図面を参照しながら説明する。図1は車両用ナビゲーション装置のシステム構成を示す。本実施例はルート外れが検出されたとき、再探索を自動的に実行開始し、その結果に基づいて前回案内経路から再探索した経路に切替えて経路誘導を行うオートリルート機能を備えており、特にオートリルート機能は再探索結果に基づきすぐに経路誘導を開始するオートリルート・オンモードと再探索結果を記憶しておき、運転者の再探索出力指示に基づき記憶されている再探索結果を表示し、経路誘導を開始するオートリルート・オフモードを有する。
【0007】
図1において、車両用ナビゲーション装置は経路案内に関する情報を入出力する入出力装置1、自車両の現在位置に関する情報を検出する現在位置検出装置2、ルートの算出に必要なナビゲーション用データおよび経路案内に必要な案内データ等が記録されている情報記憶装置3、経路探索処理や経路案内に必要な表示・音声の案内処理を実行するとともに、システム全体の制御を行う中央処理装置4からなっている。
【0008】
入出力装置1は出発地、目的地、通過地点などの目的地設定に必要な情報を入力したり、運転者が必要な時に案内情報を音声出力および/または画面表示したりできるように、ユーザの意志によりナビゲーション処理を中央処理装置4に指示するとともに、処理後のデータやデータ通信のデータなどをプリント出力する機能を備えている。その機能を実現するための手段として、入力部は目的地を設定するために住所、電話番号、座標などを入力したり、経路案内をリクエストしたりするタッチスイッチ11で構成されている。また出力部は入力データの画面表示、あるいは運転者のリクエストまたは自動的に経路案内を画面表示するディスプレイ12、中央処理装置4で処理したデータや情報記憶装置3に格納されたデータや通信データをプリント出力するプリンタ13および経路案内を音声で出力するスピーカ14からなっている。
【0009】
ディスプレイ12はカラーCRTやカラー液晶表示器により構成されており、中央処理装置4が処理する地図データや案内データに基づく目的地設定画面、区間図画面、交差点図画面などナビゲーションに必要なすべての画面をカラー表示出力するとともに、本画面に経路案内の設定および経路案内中の案内や画面の切替え操作を行うためのキーが表示される。また、ディスプレイ12には機能キーの表示に対応してタッチスイッチ11が設けられており、キータッチにより入力される信号に基づいて上記の操作が実行されるように構成されている。 現在位置検出装置2は衛星航法システム(GPS)を利用したGPS受信装置21、ビーコン受信装置22、例えば自動車電話やFM多重信号を利用したGPSの補正信号を受信するデータ送受信装置23、例えば地磁気センサなどで構成される絶対方位センサ24、例えば車輪センサやステアリングセンサなどで構成される相対方位センサ25、車輪の回転数から走行距離を検出する距離センサ26からなっており、車両の進行方位及び位置座標等を検出する。
【0010】
情報記憶装置3は経路案内に必要な、例えば地図情報を格納した地図データファイル、交差点に関する情報を格納した交差点データファイル、道路種別や各道路の始点・終点等の道路に関する情報を格納した道路データファイル、道路上の1地点における東経・北緯座標を格納したノードデータファイル、ガソリンスタンドやコンビニエンスストア等のジャンルに分類された利用目的に応じた施設等の目印の位置座標や目印に関する案内情報等を格納した案内地点データファイル等から構成されている。
【0011】
中央処理装置4は本システムの機能を実現するために搭載されているプログラムを実行し演算処理するCPU40、経路探索などの処理を行うためのプログラムや経路案内に必要な表示制御、音声案内に必要な音声出力制御を行うためのプログラム及びそれに必要なデータが格納された第1ROM41、経路探索または再探索後の道路情報(道路列データ、案内交差点データ)を記憶する経路記憶手段及び経路案内情報や演算処理中のデータを一時的に格納するRAMや不揮発性メモリ等で構成されるメモリ42、経路案内及び地図表示に必要な表示データが格納された第2ROM43、ディスプレイへの画面表示に使用する画像データが記憶された画像メモリ44、CPUからの表示制御信号に基づいて画像メモリから画像データを取出し、画像処理を施してディスプレイに出力する画像プロセッサ45、CPUからの音声出力制御指令に基づいて情報記憶装置3から読出した音声データ(フレーズ、1つにまとまった文章、音等)を合成し、アナログ信号に変換してスピーカに出力する音声プロセッサ46、通信による入出力データのやり取りを行う通信インタフェース47および現在位置検出装置2のセンサ信号を取込むためのセンサ入力インタフェース48、内部ダイアグ情報に日付や時間を記入するための時計49から構成されている。ここで、経路案内は運転者が画面表示、音声出力のいずれでも選択できるように構成されている。
【0012】
本実施例の機能を実現するため、次のような手段によって構成される。すなわち、目的地設定手段は第1ROM41に格納された目的地設定処理に関するプログラムを実行するCPU40、目的地の入力や地図表示等の出力を行う入出力装置1のタッチスイッチ11およびディスプレイ12、地図表示等の表示処理を行う画像プロセッサ45、タッチスイッチ11から目的地の入力信号を中央処理装置4に取り込むためのインタフェイス47からなる入出力処理手段によって構成される。ルート外れ検出手段は車両の現在位置情報と案内経路情報に基づいて案内経路を外れたことを検出する機能を有し、第1ROM41に格納されたルート外れ検出処理に関するプログラムを実行するCPU40によって構成される。ルート探索手段は設定された出発地(車両の現在位置)と目的地に基づき案内すべき経路を探索する機能及びルート外れが検出されたとき案内経路を再探索する機能を有し、第1ROM41に格納されたルート探索処理に関するプログラムを実行するCPU40によって構成される。出力手段は探索された経路に基づいて案内を出力する機能を有し、第1ROM41に格納された表示/音声処理に関するプログラムを実行するCPU40、画像プロセッサ45、音声プロセッサ46、ディスプレイ12、スピーカ14等によって構成される。中央処理手段は探索された案内経路と検出された現在位置に基づいて案内情報を出力する機能を有し、第1ROM41に格納された案内情報出力処理に関するプログラムを実行するCPU40によって構成される。ルート出力指示手段は記憶されている再探索した経路の出力を指示するもので、タッチスイッチ11からなる再探索スイッチにより構成される。
【0013】
本システムは現在位置検出の各種のセンサ信号、GPSデータに基づいて推測位置を算出し、この推測位置と地図上の道路およびGPSデータとの相関により道路上の位置決定を行って、現在位置を求める。また本システムは現在位置を目的地までのルートに照らし、自車両の車線上の位置に対して予め定められた案内点に接近しているか否かを判定する機能を備えている。すなわち、前記機能により、案内ルート上の交差点の手前所定距離、交差点通過判定後などの自動音声出力や通過交差点名などの交差点情報表示出力のタイミングが判定される。この判定結果に基づいて画像プロセッサおよび音声プロセッサに案内指令を行う。またリクエスト信号が入力されると、音声プロセッサに対して現在位置の音声案内を指令する。また本システムの音声案内は情報記憶装置3から読み出される音声データ(フレーズ、1つにまとまった文章、音等)を合成してアナログ信号に変換して音声出力部から出力する。
【0014】
次に探索した経路に関する道路データ構造について説明する。探索用道路データ(案内道路データ)は、図2に示すようなデータ構成をとっている。データ中には個々の道路に対してその道路に接続する道路の情報、及び個々の道路の固有的な情報が格納されている。
始点、終点(交差点、分岐点等)及びそれら始点、終点にそれぞれ接続する道路番号を格納して道路間の接続関係に関する情報を格納している。また、各道路の長さ、道路属性(高速、国道、県道等)、道路幅等の情報をその道路固有の道路特性として、探索時に基準となるコストの係数を持たせている。また、道路間の接続情報にも関連して、案内不要道路情報(例えば図中▲1▼の道路に対して▲3▼の道路は直進であり、案内不要道路である。また、例えば直進でなくても道なりであれば案内不要とする)、禁止情報(進入禁止)を格納し、探索時に最適経路を決定するコストの1つとする。また、図に示す情報の他、右折か左折かによりコストを決めたり(右折の方が走りにくいため左折より係数を高くする)、交差点の大きさにより右左折の係数を変えたり(大きい交差点での右左折は時間がかかる)しても良い。その他、道路固有の情報として、長さの他に、形状情報を格納して、曲がりくねった道路程コストを高くしておいても良い。
【0015】
次に再探索機能の概念を表示画面を用いて説明する。目的地設定において、自動再探索(オートリルート)を図3に示す再探索条件設定画面5で選択する。図4に示す地図表示による経路案内の途中で、ONを選択した場合(オートリルート・オンモード)ではルート外れを検出したときにシステムが自動的に車両の現在位置、つまり地図表示された現在位置マーク9を中心とした周辺探索を実施し、案内経路7へのルート再計算を行って、再探索経路を表示する。またOFFを選択した場合(オートリルート・オフモード)ではルート外れを検出したとき地図上に再探索スイッチ8を表示し、ルート外れを知らせるとともに、内部処理として再探索を実施し、その再探索された経路を経路記憶手段に記憶する。この内部処理によって得られた経路は直ちに表示処理されることはない。例えば、オートリルート・オフを選択しているとき、ルート外れが検出され、表示された再探索スイッチを押せば、直ちに再探索を実行開始する。この再探索は、例えば、予めマニュアルで周辺探索か全ルート探索かを設定しておき、ルート外れ時に設定されたモードで行われるようにすれば良い。この他、ルート外れを検出してから所定距離内は周辺探索を行わせ、所定距離走行後に全ルート探索に切換えるようにしても良い。符号10は画面操作用スイッチで、再探索スイッチ8の他に、本例では詳細、全ルート、広域、修正のためのスイッチが設けられている。
【0016】
再探索スイッチが押されないときは、図5に示すようにシステムが周辺探索を実施し、その結果再探索した経路に関して表示処理を行わないで、再探索した経路(図中点線で示す経路)を経路記憶手段に記憶する。案内可能な道路上を走行しているときに再探索スイッチが押されると先に探索して記憶している経路を前回案内経路に結合した新たな案内経路として表示する(図6参照)。この再探索は再探索スイッチが押されるまで割込み処理によって一定周期毎に実行され、その結果に基づいて記憶されている経路を更新する。即ち、図7に示す再探索した経路が記憶されているとき、進行方向を優先とした周辺探索を行った結果、図8に示すような異なる再探索経路が得られたとき、この新しい経路に基づいて記憶されている図4の経路を更新する。従って、再探索スイッチが押されると、図9に示すように再探索した経路が瞬時に表示される。
【0017】
次にルート外れが検出されたときに最適な経路の再探索する機能を持ったシステムの処理について説明する。図10に目的地設定から経路案内を行うための処理の流れを示す。ルート探索に必要な現在位置(出発地)を取得し(S1)、目的地設定画面にて目的地設定条件を入力して目的地設定を行って(S2)、経路探索を実施する(S3)。このとき、再探索を自動的にするか(オートリルート・オン)、或は運転者の意志によって行わせるか(オートリルート・オフ)を設定する。即ち、再探索条件として、オートリルートのONまたはOFFを設定する。
【0018】
ルート探索後、その処理の終了を表すためのMODE=2を設定するとともに、ルート外れ検出の基礎となる案内経路からの距離を設定する(S4)。探索された経路にて案内開始スイッチを押し、経路案内を開始させると、自車両の現在位置を測定し、現在位置の追跡を行う(S5)。次いで現在位置から設定した経路までの距離を求め、その距離がステップS4で設定した値(所定距離)を越えたか否かでルート外れを判定する(S6)。ルート外れが検出されるとルート外れ処理が実行される(S7)。オートリルート・オフ時のルート外れ処理では常に目的地までの再探索経路を計算して経路記憶手段に記憶する。特に、オートリルート・オフ時ではステップS6で実行するルート外れ判断処理においては再探索された最新の経路に対する判断でなく、ルート外れをする前の探索経路に対する判断である。
【0019】
経路を外れていないときは引続き設定された経路により案内が行われる(S8)。経路上にあるときはそれを表すためのMODE=0を設定し、現在位置から目的地までの残距離を求め(S9)、その残距離が所定値以内になったかで目的地到着を判定し(S10)、残距離が所定値以下になれば目的地に到着したことを判定し、経路案内を終了する。一方残距離が所定値を超えているときはステップS5に戻って現在地追跡を続行する。なお、ルート外れ検出はタイマ割込処理によって行われる。
【0020】
ステップS6において、ルート外れが検出されると、図11のルート外れ処理が実行される。まずオートリルート・オンモードの選択が判断され(S11)、ONのときは再探索処理を実行し(S12)、再探索した経路の表示処理を行って表示する(S13)。OFFのときは再探索処理を実行し(S14)、その後に現在位置が再探索した経路(最新の経路)上にいるか否かの判定を行う(S15)。更に経路変更して走行したとき、つまり最新の経路上にいないときは新たな再探索を実行する(S14)。最新の経路上にいるときは再探索スイッチの操作が判断され(S16)、押されていないときはステップS15に戻る。またONされたときは現在走行中の道路が案内可能な道路であるかを判断する(S17)。案内可能な道路でないときはステップS15に戻る。また案内可能な道路であればルート表示処理を行って表示する(S18)。ここで、案内可能な道路とは経路探索できる道路であり、この道路は表示用の道路(地方道等)とは別個のデータで持たせている。
【0021】
次にルート外れ処理の他の実施形態を図12により説明する。ルート外れが検出されると、現在位置が案内可能な道路上であるかを判断する(S20)。案内可能な道路上にいる場合は現在位置から元の案内経路に戻るための周辺探索を実行する(S24)。案内可能な道路上にいない場合には地方道や所定の道幅以下の道路等の表示・マッチングの対象のみの道路上にいるかを判断し(S21)、そのような道路上にいないとき、例えば駐車場、施設の広場等の場内を走行しているときはステップS20に戻る。前述の道路上にいるときは現在走行中の道路データを取得し(S22)、進行方向前方の案内可能な道路への接続点を取得する(S23)。取得した道路データ、接続点データに基づき現在位置から元の案内経路に戻るための周辺探索を実行する(S24)。
【0022】
周辺探索で得られた経路を記憶し(S25)、車両の現在位置情報に基づき探索した経路上にいるかを判定する(S26)。この判定は接続点から案内可能な道路に入った時点で行われる。
案内可能な道路上にいれば、再探索スイッチを押す(S27)ことによりルート表示処理が行われ、再探索した経路が表示される(S28)。ステップS26及びS27において、探索された経路上ではないとき、或は探索された経路上にいても再探索スイッチが所定時間内に押されないときはステップS20に戻る。上記の他の実施形態ではオートリルート・オンモードを判断していないが、図11の▲1▼に続く処理とし、オートリルートの使用を判断するように構成しても良い。
【0023】
次に再探索処理について説明する。再探索の結果はオートリルート・オン時にはルート表示処理が直ちに実行され、地図画面に表示される。一方オートリルート・オフ時には内部処理として経路記憶手段に記憶され、運転者が再探索スイッチを押すことにより記憶されている経路のルート表示処理が行われる。図13に再探索処理の流れを示す。
再探索処理が実行されると、まず現在位置が案内可能な道路上にあるかを判断し(S30)、案内可能な道路から外れているときは案内道路外を走行していることを表すためのMODE=1を設定し、案内可能な道路に戻ったときは再探索を行う(S31)。一方案内道路外を走行しているときの再探索処理においてMODE=1になっていたが、その後案内可能な道路上を走行しているときはルート上(MODE=0)又は案内道路外(MODE=1)であるかを判断する(S32)。MODE=0又はMODE=1のときは再探索開始位置を設定する(S34)。
【0024】
MODE=0又はMODE=1でないときは再探索処理を終了(MODE=2)、かつ案内可能な道路上を所定距離走行したかを判断する(S33)。MODE=2かつ所定距離を走行していれば再探索開始位置を設定する(S34)。ここで、ステップS33でNOの判断とは、例えば経路探索後、経路のある方向とは逆方向に案内可能な道路上を走行した場合である。このように逆方向に走行した場合でも、予め設定された所定距離を走行した後に再探索を実行開始する。
【0025】
再探索開始位置設定処理では、例えば再探索を実行開始する地図上の位置を、車両の進行方向の所定距離前方に位置させている。これは車両が走行していること、及び再探索処理にある程度時間がかかること等を考慮している。例えば再探索で得られた経路がすぐに右左折しなければならない経路であったり、運転者が再探索スイッチを押して経路が表示させた後、急に対応できないような経路が抽出されてしまったり、或は再探索開始時点において、現在位置は交差点手前であったが、再探索終了時点ではその交差点を直進して過ぎてしまっている場合、探索結果はその過ぎてしまった交差点で右左折する経路であったりして、またすぐに再探索を実行開始させなければならない等の状況を少なくする。
【0026】
再探索開始位置が設定されるとルート再計算を実行し(S35)、その結果を判断する(S36)。ルート再計算によって経路が得られた場合(ルート出力成功の判定がYES)はMODE=2とし、所定距離を設定し(S37)、終了する。またルート再計算によって経路が得られなかった場合(ルート出力成功の判定がNO)は探索失敗を表すMODE=3を設定し(S38)、終了する。経路が出力されない場合はシステムに搭載された探索プログラムによって異なる。例えば、Uターン経路は出力させないようにプログラムを設定した場合、ルート外れを検出した時点での車両の進行方向を優先して探索を行うが、現在走行中の道路が行き止まりである場合に再探索経路がないと判断する。また、再探索した経路においての現在位置から目的地までの距離が、元の経路に戻って現在位置から目的地まで行く場合の距離に所定倍乗じた値より大きいときに、再探索経路の出力不可としても良い。つまり、再探索の結果が予め設定された条件を満たさない場合、出力不可とする。
【0027】
図14に再探索処理の他の実施形態を示す。本実施形態は再探索を実行し、運転者により再探索スイッチが押される以前に、再探索された経路(図5または図8の点線部分)を表示させるようにしたものである。図13の再探索処理とはステップS33でMODE=2かつ所定距離を走行したときに再探索した経路を表示させるようにしたことが異なるが、その他の処理については同じなので、ここではその処理の説明を省略する。
MODE=2で探索が終了しているので、案内可能な道路上を所定距離したときは前回の経路、つまりルート外れが検出される前に走行していた案内経路を地図上から消去し(S39)、再探索した結果を表示する(S40)。
【0028】
ステップS35のルート再計算では車両の進行方向を優先した場合の周辺探索と全ルート探索を行う。図14に周辺探索の一例を示す。車両周辺の探索データ(道路データ,交差点データ等)を情報記憶装置3から読込む(S41)。そして、経路を外れる前の案内経路(以下前回案内経路と記す)の道路列データを、中央処理装置4内のメモリ42で構成される経路記憶手段から取得する(S42)。なお、経路は交差点間の道路を接続して得られる道路列で定義されている。ここで、「取得」とは、経路記憶手段からルート探索手段のワーク領域にデータを取り込むことである。そして、前回案内経路へ戻る方向に各交差点での進行方向及びペナルティを計算する(S43)。なお、ペナルティとは道路種別、道路長さ、道路幅、右左折、信号の有無、交通規制等に基づいて決定される係数である。また進入禁止、一方通行等により経路がつながらないときやUターンするときにはペナルティを「∞」にする。この周辺探索では前回案内経路に戻る方向にペナルティを付け直し、最適な経路探索を行う。
【0029】
現在位置検出装置からの現在位置情報と情報記憶装置からの地図情報に基づき車両の現在地道路及び進行方向を取得する(S44)。続いて、進行方向で現在地道路につながる交差点を選択し、各交差点までの進行方向及びペナルティに基づき前回案内経路に戻る経路を決定する(S45)。探索された経路とその先の前回案内経路を、これからの案内経路としてその道路列を作成する(S46)。図15に進行方向を優先した全ルート再計算処理を示す。現在位置検出装置からの現在地情報と情報記憶装置からの地図情報に基づき自車両の現在地道路及び進行方向の取得(S50)、及び目的地道路の取得(S51)を行って、現在位置から目的地間の探索データを読込む(S52)。続いて、進行方向で現在地道路がつながる交差点を選択し、各交差点までの進行方向及びペナルティに基づき目的地に至る経路を決定し(S53)、それを案内経路として道路列を再作成する(S54)。
【0030】
本発明を実施する場合、再探索は周辺探索、全ルート探索のいずれでも適用可能である。例えば、予めマニュアルで周辺探索か全ルート探索かを指示しておく場合には別個にモード切換のルーチンを持たせ、再探索時にそのモードにより再探索プログラムを使い分けする。
この他、周辺探索と全ルート探索の切換方法として、例えばルート外れを検出していから再探索スイッチを操作した場合、最初に出力されるのは周辺探索された経路とし、この操作後、所定距離走行、或は所定時間以内にもう一度再探索スイッチを操作すると全ルート探索を実行するようにしても良い。この場合、周辺探索の経路と全ルート探索の経路の両方を探索して、経路記憶手段に記憶しておき、或は周辺探索の経路のみ計算し記憶しておき、2回目の再探索スイッチの操作があった時に全ルートを計算させるようにしても良い。
また、運転者の意志で再探索を指示するマニュアル・リルート機能を備えた車両用ナビゲーション装置にも適用できる。
【図面の簡単な説明】
【図1】本発明の実施形態に係る車両用ナビゲーション装置のシステム構成を示すブロック図である。
【図2】探索(案内)道路データの説明図である。
【図3】再探索条件設定画面の一例を示す説明図である。
【図4】経路案内中の地図表示画面で、ルート外れの説明図である。
【図5】オートリルート・オフモードに於けるルート外れ検出後の再探索結果に関する説明図である。
【図6】図5の再探索スイッチを押したときの再探索結果の表示処理後の説明図である。
【図7】図5で再探索スイッチが押されないときのタイマ割込みによる再探索結果の説明図である。
【図8】図7に続く画面で、その後の再探索結果の説明図である。
【図9】図8で再探索スイッチを押したときの再探索結果の表示処理後の説明図である。
【図10】出発地から目的地までの経路案内処理のメインフローを示す図である。
【図11】ルート外れ処理のフロー図である。
【図12】ルート外れ処理の他の実施形態のフロー図である。
【図13】再探索処理のフロー図である。
【図14】再探索処理の他の実施形態のフロー図である。
【図15】周辺探索のルート再計算処理のフロー図である。
【図16】全ルート探索のルート再計算処理のフロー図である。
【符号の説明】
1…入出力装置、2…現在位置検出装置、3…情報記憶装置、4…中央処理装置、5…再探索条件設定画面、6…地図表示画面、7…案内経路、8…再探索スイッチ、9…車両の現在位置マーク、10…画面操作用機能スイッチ。
[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a vehicular navigation device that performs route guidance to a destination according to a searched route, and more specifically, performs a re-search at the time of off-route or at regular intervals, and stores the re-searched route. The present invention relates to a vehicular navigation device that immediately performs a necessary route display process in response to a driver's re-search request.
[0002]
[Prior art and its problems]
2. Description of the Related Art A conventional vehicle navigation device has been proposed which has a function of detecting a route deviation and performing a re-search when the vehicle deviates from a guidance route while guiding to a destination according to a searched route. In this re-search, when the out-of-route is detected, the out-of-route is notified on the map display screen, a re-search switch for prompting the start of the re-search is displayed, and the re-search is started by pressing the re-search switch. There is one (manual reroute function) and one that automatically starts re-search (auto reroute function). Whether the auto reroute function is used (auto reroute on mode) or not (auto reroute off mode) is set in advance.
In the conventional auto-reroute on mode, a route (peripheral search) for automatically connecting to the original route (predetermined route) by detecting that the route is deviated from the preset route is detected, or a deviated route is detected. A new route (all routes) from the current position of the vehicle to the destination is searched for, and the route to the destination is provided to the driver. In the off mode of the auto reroute function, re-searching when a deviation from the route is detected is not automatically performed, so that the driver is notified of the deviation from the route and a re-search switch is used according to the driver's will. It is configured to perform a re-search process.
[0003]
However, in the conventional auto reroute function, particularly in the auto reroute off mode, when the driver wants to execute the re-search process, a timely search process result cannot be obtained. That is, a re-search is performed after instructing execution of the re-search process, and a time lag occurs until the result is displayed on the display screen. In particular, when the vehicle deviates from a preset route as a re-search process and a route search from the position where the driver made the re-search request to the destination, that is, a so-called all route search is performed, the search processing time is long. This causes a problem of further increasing the time lag.
An object of the present invention is to perform a re-search internally when the vehicle deviates from the guidance route or at regular intervals, and displays the re-searched route when a re-search request is issued by the driver to quickly guide the route. It is an object of the present invention to provide a vehicular navigation device adapted to perform the above.
[0004]
[Means for Solving the Problems]
In order to achieve the above object, the present invention according to claim 1 is a vehicle navigation device for performing route guidance to a destination according to a searched route, comprising: storage means for storing map information; And a current position detecting means for detecting a traveling direction, and a route searching means for searching for a guide route from a current position to a destination based on information stored in a storage means and re-searching for a guide route when the guide route deviates. Route storage means for storing a route searched by the route search means and a route re-searched when deviating from the guidance route; a result detected by the current position detection means and a guidance route stored in the route storage means Route deviation detecting means for detecting deviation from the guidance route based on the information, output means for outputting guidance information based on the guidance route, and guidance route searched by the route searching means A central processing means for outputting to the output means guidance information based on the current position detected by the current position detecting means, and route output instruction means for instructing the output of the re-searched route stored in the route storage means, the route output The instructing means displays an auto-reroute-on mode for automatically starting route guidance based on the re-search result, and stores the re-search result, and displays the stored re-search result based on the driver's re-search output instruction. Means for selecting an auto reroute off mode for starting route guidance, and when the auto reroute off mode is selected and the vehicle is out of the guidance route, the central processing means Is characterized by outputting the re-searched route stored in the route storage means and performing route guidance based on the re-searched route .
The invention according to claim 2 is a vehicular navigation apparatus for performing route guidance to a destination according to a searched route, wherein a storage means for storing map information, and a current position detection for detecting a current position and a traveling direction of the vehicle. Means, a route search means for searching for a guide route from the current position to the destination based on the information stored in the storage means, and re-searching the guide route at regular intervals, and a route searched by the route search means. Route storage means for storing the searched route; output means for outputting guide information based on the guide route; and guide information based on the guide route searched by the route search means and the current position detected by the current position detecting means. a central processing means for outputting to said output means, and route output instruction means for instructing the output of the re-searched route stored in the route storage means, the route output instructing means Auto-reroute on mode, which automatically starts route guidance based on the re-search result, and displays the re-search result stored based on the driver's re-search output instruction by storing the re-search result and performs route guidance. Means for selecting an auto-reroute-off mode to be started; when the auto-reroute-off mode is selected, the central processing means causes the re-searched route stored in the route storage means to be searched by a driver's re-search instruction. Route guidance is performed based on the route that has been output and searched again .
[0005]
According to the configuration of the first aspect, when a deviation from the route is detected, the route searching means performs a re-search, and stores the searched route in the route storage means. When the driver instructs the route guidance by the route re-searched by the route output instructing unit, the central processing unit outputs the guide information based on the re-searched route stored in the route storage unit to the output unit, and outputs the guidance information to the destination. We will guide you up to. By executing the re-searching process internally as described above, even in the auto reroute / off mode, when the driver requests re-searching, the necessary route can be output immediately, and the conventional time lag can be achieved. Can be apparently prevented. In addition, since a re-searched result can be automatically or manually output when a deviation from the route is detected, route guidance according to the user's preference can be performed.
According to the configuration of the second aspect, the route searching means performs a re-search at regular intervals, and stores the searched route in the route storage means. When the driver instructs the route guidance by the route re-searched by the route output instructing unit, the central processing unit outputs the guide information based on the re-searched route stored in the route storage unit to the output unit, and outputs the guidance information to the destination. We will guide you up to. By executing the re-search process at regular intervals in this manner, when the driver requests a re-search, the re-searched route is instantaneously displayed, and route guidance can be started based on the re-searched route. .
[0006]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 shows a system configuration of a vehicle navigation device. This embodiment has an auto-reroute function for automatically starting re-searching when a deviation from the route is detected, switching the route from the previous guide route to the re-searched route based on the result, and performing route guidance, In particular, the auto-reroute function stores the auto-reroute on mode and the re-search result that immediately start route guidance based on the re-search result, and displays the stored re-search result based on the driver's re-search output instruction. And has an auto-reroute-off mode for starting route guidance.
[0007]
In FIG. 1, a vehicle navigation device includes an input / output device 1 for inputting and outputting information relating to route guidance, a current position detection device 2 for detecting information relating to the current position of the vehicle, navigation data and route guidance required for calculating a route. And a central processing unit 4 for executing route search processing and display / voice guidance processing necessary for route guidance and controlling the entire system. .
[0008]
The input / output device 1 allows a user to input information necessary for setting a destination such as a departure place, a destination, and a passing point, and to output voice guidance and / or display on-screen guidance information when the driver needs it. In addition to the function of instructing the central processing unit 4 to perform the navigation processing according to the intention of the user, there is provided a function of printing out the processed data and the data of the data communication. As means for realizing the function, the input unit is constituted by a touch switch 11 for inputting an address, a telephone number, coordinates, and the like for setting a destination, and requesting route guidance. The output unit displays input data on the screen, or displays the driver's request or the route guidance automatically on the display 12, the data processed by the central processing unit 4, the data stored in the information storage device 3, and the communication data. It comprises a printer 13 for printing out and a speaker 14 for outputting route guidance by voice.
[0009]
The display 12 is constituted by a color CRT or a color liquid crystal display, and all screens necessary for navigation, such as a destination setting screen, a section map screen, and an intersection map screen, based on map data and guidance data processed by the central processing unit 4. Are displayed in color and keys for setting route guidance, performing guidance during route guidance, and performing a screen switching operation are displayed on this screen. The display 12 is provided with a touch switch 11 corresponding to the display of a function key, and is configured to execute the above-described operation based on a signal input by key touch. The current position detecting device 2 is a GPS receiving device 21 using a satellite navigation system (GPS), a beacon receiving device 22, for example, a data transmitting / receiving device 23 receiving a GPS correction signal using a car phone or an FM multiplex signal, for example, a geomagnetic sensor An absolute azimuth sensor 24 composed of, for example, a wheel sensor and a steering sensor, and a distance sensor 26 for detecting the traveling distance from the number of rotations of the wheels. Detect coordinates and the like.
[0010]
The information storage device 3 includes, for example, a map data file storing map information, an intersection data file storing information on intersections, and road data storing information on roads, such as road types and starting points and ending points of each road, necessary for route guidance. File, a node data file that stores the east longitude and north latitude coordinates at one point on the road, location information of landmarks such as gas stations and convenience stores classified by genre, and guidance information about the landmarks. It consists of stored guide point data files and the like.
[0011]
The central processing unit 4 executes a program mounted thereon to realize the functions of the present system and executes a calculation process. The CPU 40 performs a program such as a route search, a display control required for route guidance, and a voice guidance. ROM 41 in which a program for performing an accurate voice output control and data necessary for the program are stored, route storage means for storing road information (road sequence data, guidance intersection data) after route search or re-search, and route guidance information; A memory 42 composed of a RAM or a non-volatile memory for temporarily storing data being processed, a second ROM 43 storing display data necessary for route guidance and map display, an image used for screen display on a display Image memory 44 in which data is stored, image data is taken out from the image memory based on a display control signal from the CPU. An image processor 45 that performs image processing and outputs the result to a display, synthesizes voice data (phrases, a set of sentences, sounds, and the like) read from the information storage device 3 based on a voice output control command from the CPU, and performs analog processing. An audio processor 46 that converts the signal into a signal and outputs the signal to a speaker, a communication interface 47 that exchanges input / output data by communication, a sensor input interface 48 for receiving a sensor signal of the current position detection device 2, a date and It is composed of a clock 49 for writing time. Here, the route guidance is configured so that the driver can select either the screen display or the voice output.
[0012]
In order to realize the function of this embodiment, the following means are provided. That is, the destination setting means includes a CPU 40 for executing a program relating to a destination setting process stored in the first ROM 41, a touch switch 11 and a display 12 of the input / output device 1 for inputting a destination and outputting a map display, etc. And an input / output processing unit including an interface 47 for inputting a destination input signal from the touch switch 11 to the central processing unit 4. The route deviation detecting means has a function of detecting that the vehicle has deviated from the guidance route based on the current position information of the vehicle and the guidance route information, and is constituted by the CPU 40 executing a program relating to the route deviation detection process stored in the first ROM 41. You. The route searching means has a function of searching for a route to be guided based on the set departure place (current position of the vehicle) and a destination and a function of re-searching for a guide route when a deviation from the route is detected. The CPU 40 executes a program related to the stored route search process. The output means has a function of outputting guidance based on the searched route, and executes a program related to display / voice processing stored in the first ROM 41, a CPU 40, an image processor 45, a voice processor 46, a display 12, a speaker 14, and the like. It is constituted by. The central processing means has a function of outputting guidance information based on the searched guidance route and the detected current position, and is constituted by the CPU 40 executing a program relating to guidance information output processing stored in the first ROM 41. The route output instructing means instructs the output of the stored re-searched route, and is constituted by a re-search switch composed of the touch switch 11.
[0013]
This system calculates an estimated position based on various sensor signals of the current position detection and GPS data, determines a position on the road by correlating the estimated position with a road on the map and GPS data, and determines the current position. Ask. The present system also has a function of illuminating the current position with a route to a destination and determining whether or not a position on the lane of the own vehicle is approaching a predetermined guide point. That is, the above function determines a predetermined distance before the intersection on the guide route, an automatic voice output after the intersection is determined, and a timing of displaying the intersection information such as the name of the passing intersection. A guidance command is issued to the image processor and the audio processor based on the result of this determination. Further, when the request signal is input, it instructs the voice processor to provide voice guidance of the current position. In the voice guidance of the present system, voice data (phrases, a single sentence, sound, etc.) read from the information storage device 3 is synthesized, converted into an analog signal, and output from a voice output unit.
[0014]
Next, a road data structure related to the searched route will be described. The search road data (guide road data) has a data configuration as shown in FIG. The data stores information on roads connected to each road and information unique to each road.
The start point and the end point (intersection, branch point, etc.) and the road numbers connected to the start point and the end point, respectively, are stored, and information on the connection relationship between the roads is stored. In addition, information such as the length of each road, road attributes (highway, national road, prefectural road, etc.), road width, and the like are provided as road-specific road characteristics and have a cost coefficient as a reference at the time of search. Also, in connection with the connection information between roads, guidance-unnecessary road information (for example, a road of (3) is a straight-ahead road with respect to a road of (1) in the figure, and is a guidance-unnecessary road. Even if there is no road, guidance is not required if it is on the road) and prohibition information (entry prohibition) is stored, which is one of the costs for determining the optimum route at the time of searching. In addition to the information shown in the figure, determine the cost based on whether the vehicle is turning right or left (the coefficient is higher than the left because it is harder to drive right), or change the coefficient for the right or left depending on the size of the intersection (for large intersections). It may take some time to turn right or left.) In addition, as information specific to the road, in addition to the length, shape information may be stored, so that the cost of the winding road may be increased.
[0015]
Next, the concept of the re-search function will be described using a display screen. In the destination setting, automatic re-search (auto-reroute) is selected on the re-search condition setting screen 5 shown in FIG. If ON is selected during the route guidance by the map display shown in FIG. 4 (automatic rerouting on mode), the system automatically detects the departure of the route, that is, the current position of the vehicle, that is, the current position displayed on the map. A peripheral search centering on the mark 9 is performed, a route recalculation to the guide route 7 is performed, and the re-search route is displayed. When OFF is selected (automatic reroute off mode), when a route deviation is detected, a re-search switch 8 is displayed on the map to notify the user of the deviation of the route, and a re-search is performed as an internal process. The route stored is stored in the route storage means. The route obtained by this internal processing is not immediately displayed. For example, when auto-reroute off is selected, a deviation from the route is detected, and if the displayed re-search switch is pressed, the re-search is immediately started. This re-search may be performed, for example, by manually setting in advance the peripheral search or the entire route search, and performing the search in the mode set when the route deviates. In addition, a search for the periphery may be performed within a predetermined distance after the detection of the departure of the route, and the search may be switched to the entire route search after traveling the predetermined distance. Reference numeral 10 denotes a screen operation switch. In addition to the re-search switch 8, in this example, switches for details, all routes, a wide area, and correction are provided.
[0016]
When the re-search switch is not pressed, the system performs a peripheral search as shown in FIG. 5, and as a result, does not perform display processing on the re-searched route, and displays the re-searched route (the route indicated by a dotted line in the drawing). It is stored in the route storage means. When the re-search switch is pressed while traveling on a guideable road, the previously searched and stored route is displayed as a new guide route combined with the previous guide route (see FIG. 6). This re-search is executed at regular intervals by an interrupt process until the re-search switch is pressed, and the stored route is updated based on the result. That is, when the re-searched route shown in FIG. 7 is stored, and a peripheral search with priority given to the traveling direction results in obtaining a different re-searched route as shown in FIG. The route stored in FIG. 4 is updated based on the stored route. Therefore, when the re-search switch is pressed, the re-searched route is instantaneously displayed as shown in FIG.
[0017]
Next, processing of a system having a function of re-searching for an optimal route when a route deviation is detected will be described. FIG. 10 shows a flow of processing for performing route guidance from destination setting. The current position (departure point) required for the route search is acquired (S1), the destination setting condition is entered on the destination setting screen to set the destination (S2), and the route search is performed (S3). . At this time, it is set whether the re-search should be performed automatically (auto reroute on) or performed by the driver's will (auto reroute off). That is, ON or OFF of the auto reroute is set as the re-search condition.
[0018]
After the route search, MODE = 2 for indicating the end of the process is set, and the distance from the guide route which is the basis of the deviation detection is set (S4). When the guidance start switch is pressed on the searched route to start the route guidance, the current position of the own vehicle is measured and the current position is tracked (S5). Next, the distance from the current position to the set route is obtained, and it is determined whether the route deviates based on whether the distance exceeds the value (predetermined distance) set in step S4 (S6). When the off-route is detected, the off-route processing is executed (S7). In the off-route processing when the auto reroute is off, a re-search route to the destination is always calculated and stored in the route storage means. In particular, when the automatic reroute is off, in the route deviation determination processing executed in step S6, the determination is not for the latest route that has been re-searched, but for the search route before the route departure.
[0019]
When the route is not deviated, the guidance is continuously performed according to the set route (S8). When the vehicle is on the route, MODE = 0 is set to indicate the distance, the remaining distance from the current position to the destination is determined (S9), and the arrival at the destination is determined based on whether the remaining distance is within a predetermined value. (S10) If the remaining distance is equal to or less than the predetermined value, it is determined that the vehicle has arrived at the destination, and the route guidance ends. On the other hand, if the remaining distance exceeds the predetermined value, the process returns to step S5 to continue the current location tracking. The off-route detection is performed by a timer interruption process.
[0020]
In step S6, when a route deviation is detected, the route deviation processing of FIG. 11 is executed. First, the selection of the auto-reroute-on mode is determined (S11). If the mode is ON, the re-search processing is executed (S12), and the re-searched route is displayed and displayed (S13). If it is OFF, re-search processing is executed (S14), and thereafter, it is determined whether or not the current position is on the re-searched route (newest route) (S15). Further, when the vehicle travels after changing the route, that is, when the vehicle is not on the latest route, a new re-search is executed (S14). When it is on the latest route, the operation of the re-search switch is determined (S16), and when it is not pressed, the process returns to step S15. When it is turned on, it is determined whether the currently running road is a guideable road (S17). If the road is not a guideable road, the process returns to step S15. If it is a guideable road, a route display process is performed and displayed (S18). Here, a guideable road is a road on which a route can be searched, and this road is provided as data separate from display roads (local roads and the like).
[0021]
Next, another embodiment of the route departure process will be described with reference to FIG. If a deviation from the route is detected, it is determined whether the current position is on a guideable road (S20). If the vehicle is on a guideable road, a peripheral search is performed to return to the original guide route from the current position (S24). If the vehicle is not on a guideable road, it is determined whether the vehicle is on a road only for display and matching, such as a local road or a road with a predetermined road width or less (S21). When the vehicle is traveling in a place such as a car park or a facility plaza, the process returns to step S20. When the vehicle is on the above-mentioned road, the road data of the currently traveling road is obtained (S22), and a connection point to a guideable road ahead in the traveling direction is obtained (S23). Based on the acquired road data and connection point data, a peripheral search for returning to the original guide route from the current position is executed (S24).
[0022]
The route obtained by the peripheral search is stored (S25), and it is determined whether the vehicle is on the searched route based on the current position information of the vehicle (S26). This determination is made when the vehicle enters a guideable road from the connection point.
If the user is on a guideable road, the route display process is performed by pressing the re-search switch (S27), and the re-searched route is displayed (S28). In steps S26 and S27, if it is not on the searched route, or if the re-search switch is not pressed within a predetermined time even on the searched route, the process returns to step S20. In the above other embodiment, the auto reroute on mode is not determined. However, the process may be configured to follow the step (1) in FIG. 11 and determine the use of the auto reroute.
[0023]
Next, the re-search processing will be described. When the automatic reroute is turned on, the result of the re-search is immediately subjected to the route display processing and displayed on the map screen. On the other hand, when the auto-reroute is turned off, the route display process of the route stored in the route storage means as an internal process and performed by the driver pressing the re-search switch is performed. FIG. 13 shows the flow of the re-search process.
When the re-search process is executed, it is first determined whether or not the current position is on a guideable road (S30). If the current position is outside the guideable road, it indicates that the vehicle is traveling outside the guide road. MODE = 1 is set, and when the vehicle returns to the guideable road, the search is performed again (S31). On the other hand, MODE = 1 has been set in the re-search processing when the vehicle is traveling outside the guide road. However, when the vehicle is traveling on a guideable road thereafter, it is on the route (MODE = 0) or outside the guide road (MODE). = 1) is determined (S32). When MODE = 0 or MODE = 1, a re-search start position is set (S34).
[0024]
When MODE = 0 or MODE = 1 is not satisfied, the re-search process is terminated (MODE = 2), and it is determined whether the vehicle has traveled a predetermined distance on a guideable road (S33). If MODE = 2 and the vehicle has traveled a predetermined distance, a search start position is set (S34). Here, the determination of NO in step S33 is, for example, a case where, after a route search, the vehicle travels on a road that can be guided in a direction opposite to a certain direction of the route. Thus, even when the vehicle travels in the reverse direction, re-search is started after traveling a predetermined distance.
[0025]
In the re-search start position setting process, for example, the position on the map at which the re-search is started to execute is positioned a predetermined distance in the traveling direction of the vehicle. This takes into account the fact that the vehicle is traveling and that the re-searching process takes some time. For example, the route obtained by re-searching may be a route that requires a right or left turn immediately, or a route that cannot be dealt with suddenly may be extracted after the driver presses the re-search switch to display the route. If the current position is just before the intersection at the start of the re-search, but the vehicle has gone straight ahead of the intersection at the end of the re-search, the search result turns right and left at the crossed intersection A situation such as a route or the need to start re-search immediately is reduced.
[0026]
When the re-search start position is set, route recalculation is executed (S35), and the result is determined (S36). If the route is obtained by the route recalculation (the determination of the success of the route output is YES), MODE = 2, a predetermined distance is set (S37), and the process ends. If the route is not obtained by the route recalculation (the determination of the success of the route output is NO), MODE = 3 indicating the search failure is set (S38), and the process ends. If the route is not output, it depends on the search program installed in the system. For example, if the program is set so that the U-turn route is not output, the search is performed with priority given to the traveling direction of the vehicle at the time when the departure from the route is detected, but if the currently running road has a dead end, the search is performed again. Judge that there is no route. When the distance from the current position to the destination on the re-searched route is larger than a value obtained by multiplying the distance from the current position to the destination by returning to the original route by a predetermined value, the output of the re-searched route is output. It may be impossible. That is, if the result of the re-search does not satisfy the preset condition, the output is disabled.
[0027]
FIG. 14 shows another embodiment of the re-search processing. In the present embodiment, the re-search is executed, and the re-searched route (the dotted line portion in FIG. 5 or FIG. 8) is displayed before the re-search switch is pressed by the driver. 13 is different from the re-search processing in FIG. 13 in that a route searched again when MODE = 2 and a predetermined distance is traveled in step S33 is displayed. Description is omitted.
Since the search has been completed with MODE = 2, when the vehicle travels a predetermined distance on a guideable road, the previous route, that is, the guide route that was traveling before the departure of the route is detected is deleted from the map (S39). ), And displays the result of the re-search (S40).
[0028]
In the route recalculation in step S35, the peripheral search and the entire route search in the case where the traveling direction of the vehicle is prioritized are performed. FIG. 14 shows an example of the periphery search. The search data (road data, intersection data, etc.) around the vehicle is read from the information storage device 3 (S41). Then, the road sequence data of the guide route before deviating from the route (hereinafter, referred to as the previous guide route) is acquired from the route storage means constituted by the memory 42 in the central processing unit 4 (S42). A route is defined by a road sequence obtained by connecting roads between intersections. Here, “acquisition” means taking in data from the route storage unit into the work area of the route search unit. Then, the traveling direction and the penalty at each intersection are calculated in the direction of returning to the previous guide route (S43). The penalty is a coefficient determined based on the road type, road length, road width, right / left turn, presence / absence of traffic light, traffic regulation, and the like. When the route is not connected due to no entry, one-way traffic, or a U-turn, the penalty is set to “∞”. In this peripheral search, a penalty is added in the direction to return to the previous guide route, and an optimum route search is performed.
[0029]
The current road and traveling direction of the vehicle are acquired based on the current position information from the current position detection device and the map information from the information storage device (S44). Subsequently, an intersection that leads to the current location road is selected in the traveling direction, and a route that returns to the previous guide route is determined based on the traveling direction to each intersection and a penalty (S45). The searched route and the preceding guide route are created as a guide route from now on, and the road sequence is created (S46). FIG. 15 shows an all route recalculation process giving priority to the traveling direction. Based on the current position information from the current position detection device and the map information from the information storage device, the current road and traveling direction of the own vehicle are obtained (S50), and the destination road is obtained (S51). The search data between them is read (S52). Subsequently, an intersection to which the current road is connected is selected in the traveling direction, a route to the destination is determined based on the traveling direction to each intersection and a penalty (S53), and the road sequence is re-created using the route as a guide route (S54). ).
[0030]
In practicing the present invention, the re-search can be applied to either a peripheral search or an all-route search. For example, in the case of manually instructing the peripheral search or the entire route search in advance, a mode switching routine is separately provided, and the re-search program is selectively used depending on the mode at the time of the re-search.
In addition, as a method of switching between the peripheral search and the entire route search, for example, when the re-search switch is operated after detecting a deviation from the route, the first output is the peripheral searched route, and after this operation, a predetermined distance is set. The entire route search may be executed by running or operating the re-search switch again within a predetermined time. In this case, both the route for the peripheral search and the route for the entire route search are searched and stored in the route storage means, or only the route for the peripheral search is calculated and stored, and the second re-search switch is used. All routes may be calculated when an operation is performed.
Further, the present invention can also be applied to a vehicle navigation device having a manual reroute function for instructing a re-search by a driver's will.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a system configuration of a vehicle navigation device according to an embodiment of the present invention.
FIG. 2 is an explanatory diagram of search (guidance) road data.
FIG. 3 is an explanatory diagram showing an example of a re-search condition setting screen.
FIG. 4 is an explanatory diagram of a route deviation on a map display screen during route guidance.
FIG. 5 is an explanatory diagram regarding a re-search result after a route deviation is detected in an auto-reroute / off mode.
FIG. 6 is an explanatory diagram after a display process of a re-search result when the re-search switch in FIG. 5 is pressed.
FIG. 7 is an explanatory diagram of a re-search result by a timer interrupt when the re-search switch is not pressed in FIG. 5;
FIG. 8 is a diagram illustrating a screen subsequent to FIG. 7 and showing a result of a subsequent re-search.
FIG. 9 is an explanatory diagram after the display processing of the re-search result when the re-search switch is pressed in FIG. 8;
FIG. 10 is a diagram showing a main flow of a route guidance process from a departure place to a destination.
FIG. 11 is a flowchart of a route departure process.
FIG. 12 is a flowchart of another embodiment of a route departure process.
FIG. 13 is a flowchart of a re-search process.
FIG. 14 is a flowchart of another embodiment of the re-search processing.
FIG. 15 is a flowchart of a route recalculation process of a peripheral search.
FIG. 16 is a flowchart of a route recalculation process in an all route search.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Input-output device, 2 ... Current position detection device, 3 ... Information storage device, 4 ... Central processing unit, 5 ... Re-search condition setting screen, 6 ... Map display screen, 7 ... Guide route, 8 ... Re-search switch, 9: Current position mark of vehicle, 10: Function switch for screen operation.

Claims (2)

探索された経路に従い、目的地までの経路案内を行う車両用ナビゲーション装置であって、
地図情報を記憶した記憶手段と、
車両の現在位置及び進行方向を検出する現在位置検出手段と、
前記記憶手段に記憶された情報に基づく現在位置から目的地までの案内経路の探索及び案内経路を外れたときに前記案内経路の再探索を行うルート探索手段と、
前記ルート探索手段で探索された経路及び案内経路を外れたときに再探索された経路を記憶する経路記憶手段と、
前記現在位置検出手段により検出された結果と前記経路記憶手段に記憶された案内経路情報に基づいて前記案内経路を外れたことを検出するルート外れ検出手段と、
案内経路に基づく案内情報を出力する出力手段と、
前記ルート探索手段により探索された案内経路と現在位置検出手段により検出された現在位置に基づいて案内情報を前記出力手段に出力する中央処理手段と、
前記経路記憶手段に記憶された再探索した経路の出力を指示するルート出力指示手段と、
前記ルート出力指示手段は、再探索結果に基づき自動で経路誘導を開始するオートリルート・オンモードと、再探索結果を記憶しておき運転者の再探索出力指示に基づき記憶されている再探索結果を表示し、経路誘導を開始するオートリルート・オフモードを選択する手段を備え、
オートリルート・オフモードが選択されている場合で案内経路から外れているときに、運転者の再探索指示により、前記中央演算手段は経路記憶手段に記憶された再探索した経路を出力して再探索した経路に基づき経路誘導を行なうことを特徴とする車両用ナビゲーション装置。
A vehicle navigation device that provides route guidance to a destination according to a searched route,
Storage means for storing map information;
Current position detecting means for detecting the current position and the traveling direction of the vehicle,
Route search means for searching for a guide route from a current position to a destination based on the information stored in the storage means and performing a re-search for the guide route when deviating from the guide route;
Route storage means for storing a route searched again by the route search means and a route searched again when deviating from the guidance route;
Route deviation detection means for detecting deviation from the guidance route based on the result detected by the current position detection means and the guidance route information stored in the route storage means,
Output means for outputting guidance information based on the guidance route;
Central processing means for outputting guidance information to the output means based on the guide route searched by the route search means and the current position detected by the current position detection means,
Route output instructing means for instructing the output of the re-searched route stored in the route storage means,
The route output instructing means includes an auto-reroute on mode for automatically starting route guidance based on the re-search result, and a re-search result stored based on the driver's re-search output instruction. And means for selecting an auto reroute off mode for starting route guidance,
When the vehicle is out of the guidance route when the auto reroute off mode is selected, the central processing means outputs the re-searched route stored in the route storage means and outputs the re-searched route according to the driver's re-search instruction. A navigation device for a vehicle, which performs route guidance based on a searched route .
探索された経路に従い、目的地までの経路案内を行う車両用ナビゲーション装置であって、
地図情報を記憶した記憶手段と、
車両の現在位置及び進行方向を検出する現在位置検出手段と、 前記記憶手段に記憶された情報に基づく現在位置から目的地までの案内経路の探索及び一定周期毎に案内経路の再探索を行うルート探索手段と、
前記ルート探索手段で探索された経路及び再探索された経路を記憶する経路記憶手段と、
案内経路に基づく案内情報を出力する出力手段と、
前記ルート探索手段により探索された案内経路と現在位置検出手段により検出された現在位置に基づいて案内情報を前記出力手段に出力する中央処理手段と、
前記経路記憶手段に記憶された再探索した経路の出力を指示するルート出力指示手段と、
前記ルート出力指示手段は、再探索結果に基づき自動で経路誘導を開始するオートリルート・オンモードと、再探索結果を記憶しておき運転者の再探索出力指示に基づき記憶されている再探索結果を表示し、経路誘導を開始するオートリルート・オフモードを選択する手段を備え、
オートリルート・オフモードが選択されている場合、運転者の再探索指示により、前記中央演算手段は経路記憶手段に記憶された再探索した経路を出力して再探索した経路に基づき経路誘導を行なうことを特徴とする車両用ナビゲーション装置。
A vehicle navigation device that provides route guidance to a destination according to a searched route,
Storage means for storing map information;
A current position detecting means for detecting a current position and a traveling direction of the vehicle; a route for searching for a guidance route from a current position to a destination based on information stored in the storage means and re-searching for a guidance route at regular intervals. Search means;
Route storage means for storing the route searched by the route search means and the route searched again;
Output means for outputting guidance information based on the guidance route;
Central processing means for outputting guidance information to the output means based on the guide route searched by the route search means and the current position detected by the current position detection means,
Route output instructing means for instructing the output of the re-searched route stored in the route storage means,
The route output instructing means includes an auto-reroute on mode for automatically starting route guidance based on the re-search result, and a re-search result stored based on the driver's re-search output instruction. And means for selecting an auto reroute off mode for starting route guidance,
When the auto reroute off mode is selected, the central processing unit outputs the re-searched route stored in the route storage unit and performs route guidance based on the re-searched route in response to a driver's re-search instruction. A navigation device for a vehicle, comprising:
JP33830595A 1995-11-30 1995-11-30 Vehicle navigation system Expired - Fee Related JP3585007B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP33830595A JP3585007B2 (en) 1995-11-30 1995-11-30 Vehicle navigation system
EP96117348A EP0777206A1 (en) 1995-11-30 1996-10-29 Vehicular navigation apparatus
KR1019960052301A KR970002796A (en) 1995-11-30 1996-11-06 Vehicle navigation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33830595A JP3585007B2 (en) 1995-11-30 1995-11-30 Vehicle navigation system

Publications (2)

Publication Number Publication Date
JPH09152352A JPH09152352A (en) 1997-06-10
JP3585007B2 true JP3585007B2 (en) 2004-11-04

Family

ID=18316892

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33830595A Expired - Fee Related JP3585007B2 (en) 1995-11-30 1995-11-30 Vehicle navigation system

Country Status (1)

Country Link
JP (1) JP3585007B2 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7769540B2 (en) * 2003-02-26 2010-08-03 Tomtom International B.V. Navigation device and method for displaying simulated navigation data
KR100965656B1 (en) * 2003-04-24 2010-06-23 삼성전자주식회사 Re-routing apparatus and method for finding optimal paths to an original path from position detached oneself from the original path in navigation system, navigation system using the same
JP4013823B2 (en) * 2003-05-12 2007-11-28 株式会社デンソー Route calculator
JP4088237B2 (en) 2003-10-23 2008-05-21 株式会社ナビタイムジャパン Navigation device, navigation method, navigation program
JP2006200988A (en) * 2005-01-19 2006-08-03 Xanavi Informatics Corp Navigation apparatus
JP2007256224A (en) * 2006-03-27 2007-10-04 Pioneer Electronic Corp Route search device, its method, program, and recording medium
US8145425B2 (en) 2006-12-08 2012-03-27 Pioneer Corporation Navigation device and navigation method
DE112009000647T5 (en) 2008-04-02 2011-02-10 Mitsubishi Electric Corp. navigation device
JP2011122821A (en) * 2008-04-02 2011-06-23 Mitsubishi Electric Corp Navigation device
JP5901317B2 (en) * 2012-02-01 2016-04-06 三菱電機株式会社 Navigation device and navigation method

Also Published As

Publication number Publication date
JPH09152352A (en) 1997-06-10

Similar Documents

Publication Publication Date Title
JP3632706B2 (en) Vehicle navigation device
US5559511A (en) Vehicle route guidance apparatus for re-searching for a new route when vehicle goes out of route
EP0756153B1 (en) Navigation system for vehicles
EP0751376B1 (en) Vehicular navigation apparatus
EP0703436B1 (en) Navigation system for vehicles
EP0702209B1 (en) Vehicular navigation system
JP3446785B2 (en) Vehicle navigation system
JP2002107164A (en) Navigator and its memory medium
JP2000123295A (en) Navigation center device, navigation device, navigation system and method
JP3585007B2 (en) Vehicle navigation system
JPH10132591A (en) Navigation apparatus
JP2002350145A (en) Method and apparatus for present position detection for navigation
JPH0668389A (en) Navigation device for vehicle
JPH09152354A (en) Navigation apparatus for vehicle
JP3931776B2 (en) Vehicle navigation device
JP2897809B2 (en) Vehicle navigation system
JP3607501B2 (en) Navigation device
JP3539022B2 (en) Vehicle navigation system
JP3171029B2 (en) Vehicle navigation system
JP2003207352A (en) Navigation system and route search method
JPH08261782A (en) Navigation device for vehicle
JPH09287966A (en) On-vehicle navigation apparatus
JP3414305B2 (en) Navigation device
JPH1144548A (en) Navigation system
JPH09210711A (en) Running route guiding device for car

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040715

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040728

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070813

Year of fee payment: 3

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080813

Year of fee payment: 4

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090813

Year of fee payment: 5

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090813

Year of fee payment: 5

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100813

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100813

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110813

Year of fee payment: 7

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110813

Year of fee payment: 7

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120813

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120813

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130813

Year of fee payment: 9

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140813

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees