JP3860285B2 - Navigation device - Google Patents

Navigation device Download PDF

Info

Publication number
JP3860285B2
JP3860285B2 JP10523597A JP10523597A JP3860285B2 JP 3860285 B2 JP3860285 B2 JP 3860285B2 JP 10523597 A JP10523597 A JP 10523597A JP 10523597 A JP10523597 A JP 10523597A JP 3860285 B2 JP3860285 B2 JP 3860285B2
Authority
JP
Japan
Prior art keywords
data
road
route
current position
information
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 - Lifetime
Application number
JP10523597A
Other languages
Japanese (ja)
Other versions
JPH10281796A (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 JP10523597A priority Critical patent/JP3860285B2/en
Publication of JPH10281796A publication Critical patent/JPH10281796A/en
Application granted granted Critical
Publication of JP3860285B2 publication Critical patent/JP3860285B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

【0001】
【発明の属する分野】
本発明は、地上移動体の移動経路を地図情報に基づいて探索するとともに、この移動経路を移動体運転者に情報伝達するナビゲーション装置に関する。特に、目的地までの探索された最適経路走行途中において、案内経路から移動体が逸脱したか否かの判定手段を改良したナビゲーション装置に関する。
【0002】
【従来の技術】
従来のナビゲーション装置では、使用者の所望する目的地の設定には、ディスプレイ装置に表示された地図またはカテゴリ情報が利用される。そして、目的地等が設定されると、そして、この設定された目的地と、車両の現在位置との間を結ぶ、最適な案内経路が、CD−ROMなどに予め記録された各道路情報が利用されて検索される。
【0003】
この検索された案内経路は、ディスプレイ装置に表示される地図で、明示される。なお、車両がその案内経路に沿った移動が可能なように、走行に必要な情報が音声及び視覚情報として使用者に報知される。
【0004】
また、従来のナビゲーション装置にはオートリルート機能が備えられている。つまり、車両が案内経路から外れると、その「経路からの外れ」が認識された時点で、車両現在位置から、立ち寄り地を含む目的地までの新たな経路か、または、もとの案内経路に迅速に戻る経路部分のみが自動的に探索される周辺再探索が実行される。
【0005】
ところで、このようなオートリルート機能は、GPSまたは距離センサ等を利用した、車両の現在位置測定が常時行われていることで実現される。つまり、GPS等を利用して測定された車両の現在位置と、予め記録された地図上の道路との地理的な位置比較により、車両が走行している道路が識別される。そして、検出された、車両が走行している道路が、さきに探索された案内経路であるか否かが判断される。案内経路でない場合は、つまり、案内経路からはずれた場合には、その現走行路が案内対象道路であるか否か判断される。そして、案内対象道路上を車両が移動している場合に、オートリルート機能が実行される。
【0006】
【発明が解決しようとする課題】
しかしながら、オートリルート機能により、次のような不都合が生じる。例えば、探索された案内経路に高速道路が含まれており、かつその高速道路走行途中において、サービスステーションまたはパーキングエリアに立ち寄った場合、オートリルート機能が働き、案内経路が変更されることがある。つまり、サービスステーションまたはパーキングエリアへの進入が、案内経路からの逸脱と検知される。さらに、サービスステーションまたはパーキングエリア内の道路に、外部一般道が隣接していた場合、GPSを利用して検出された車両現在地が、その一般道上と、誤認される場合もある。これは、GPSを利用した検出された車両の現在位置に誤差が含まれることによる。
【0007】
上記のように、車両現在位置が、一般道上と誤認されるなど、誤って現在位置が検出されると、オートリルート機能によって再探索された経路が、高速道路脇の一般道を開始点とする場合がある。また、高速道路(高架道路)などのしたに一般道路が存在する場合がある。この場合でも、その高架道路(高速道路など)の走行中において、マニュアル操作によるルートの再探索が実行されると、下部の一般道が出発地とされる案内経路が、探索される場合がありうる。このような案内経路は、車両が実際には高速道路のパーキングエリア内または、上部道路上にいるのであるから、走行不可能である。
【0008】
このような場合、従来では、車両の移動に伴う再度のオートリルート機能の働きにより、案内経路が修正されるのを待たねばならない。つまり、車両を移動させないと、走行可能な正しい経路が表示されないことになる。このようなことは、一般道走行途中でも発生する虞がある。例えば、二つの道路が平行して接近していた場合、GPSを用いた現在位置検出で、車両が隣の道路を走行していると誤認される場合がある。この場合、一方の道路走行途中で、隣接道路走行中と誤認されれば、オートリルート機能が作動され、新しい経路の探索が開始されることになる。
【0009】
この場合においても、車両の現在位置が正しく検出されるまで、一定時間走行せねばならない。このような車両の現在位置が誤認識された場合、正しい現在位置が検出されるまで、経路の再探索が繰り返される。しかも、経路の再探索が繰り返されている間は、表示される経路が何度も変更されることになる。つまり、情報案内の中断が継続され、良好な経路案内処理が望めない。
【0010】
さらに、案内経路走行中において、誤った現在位置検出によるオートリルート機能が働くと、出発地から現在位置までの走行軌跡に関する情報が失われる。この場合、出発地から目的地までの経路全体に対する自車両の相対的な位置を確認できないなどの不都合が生じる。
【0011】
【課題を解決するための手段】
請求項1に記載した発明のナビゲーション装置においては、予め設定された経路に基づいて案内情報を出力するナビゲーション装置において、施設データ及び道路データを記憶する記憶手段と、移動体の現在位置を検出する現在位置検出手段と、前記経路から前記移動体の現在位置が逸脱したか否かを検出する逸脱検出手段と、該逸脱検出手段により移動体の現在位置が前記経路から逸脱したことを検出したとき、目的地に至る経路を再探索する経路再探索手段と、前記道路データに基づいて、前記移動体の現在位置が存在する道路が高速道路に付属するサービスステーションまたはパーキングエリアへの導入路であるか否かを判断する判断手段とを備え、前記経路再探索手段は、前記判断手段によって、前記移動体の現在位置が存在する道路が高速道路に付属するサービスステーションまたはパーキングエリアへの導入路であると判断された場合に経路の再探索を禁止することを特徴とする。
【0012】
【発明の実施の形態】
1.実施例の要約
以下に説明するナビゲーション装置は、案内経路を探索し、現在位置を検出し(図6のステップSB2)、上記案内経路から上記現在位置がはずれ、しかもこの現在位置が上記案内経路に戻るべき場所にあるか否かを判別し(図6のステップSB16)、この判別結果に応じて、上記案内経路の探索を禁止する(図6のステップSB16、SB18)ことを特徴とする。
【0013】
以下に説明するナビゲーション装置は、現在位置を検出し(図6のステップSB2)、この検出された現在位置が、地図情報上に対応する可能性のある候補を複数発生し(図7のステップSC2)、この発生された現在位置の複数の候補のうち、現在位置としてもっとも可能性の高い候補を選択し(図7のステップSC4)、この選択において、選択される候補の切り替えを判別し(図7のステップSC10)、この判別結果に応じて、案内経路の探索を所定時間禁止することを特徴とする。
【0014】
以下に説明するナビゲーション装置は、予め設定された経路に基づいて案内情報を出力するナビゲーション装置において、移動体の現在位置を検出する現在位置検出手段(図1の絶対方位センサ差21、相対方位センサ22、距離センサ23またはGPS受信装置25及び図6のステップSB6)と、前記経路から移動体の現在位置がはずれたか否かを検出する検出手段(図6のステップSB12)と、該検出手段により移動体の現在位置が前記経路から外れたことを検出したとき、目的地に至る経路を再探索する経路再探索手段(図6のステップSB18、図8のステップSD4)と、前記移動体の現在位置が整合する施設または施設付属道路が存在するか否かを所定整合条件にしたがって判断す判断手段(図7のステップSC4)とを備え、前記経路再探索手段は、前記判断手段によって、整合する施設または施設付属道路が存在した場合に経路の再探索を禁止することを指令する指令手段(リルート許可フラグ)とを備えたことを特徴とする。
【0015】
以下に説明するナビゲーション装置は、予め設定された経路に基づいて案内情報を出力するナビゲーション装置において、移動体の現在位置を検出する現在位置検出手段(図1の絶対方位センサ差21、相対方位センサ22、距離センサ23またはGPS受信装置25及び図6のステップSB6)と、前記経路から移動体の現在位置が外れたか否かを検出する検出手段(図6のステップSB12)と、該検出手段により移動体の現在位置が前記経路から外れたことを検出したとき、目的地へ至る経路を再探索する経路再探索手段(図6のステップSB18、図8のステップSD4)と、前記移動体の現在位置が整合する道路のどこに存在するか判断する判断手段(図6のステップSB16)と、当該道路に関する情報を走行軌跡として記憶する記憶手段(図7のステップSC16、現走行軌跡LKT)とを備え、前記経路再探索手段は、前記判断手段によって、移動体の現在位置が上記走行軌跡の示す道路と所定回数以上一致した場合にのみ、案内経路の再探索許可を指令する指令手段(図7のステップSC12)とを備えたことを特徴とする。
【0016】
以下に説明するナビゲーション装置は、予め設定された経路に基づいて案内情報を出力するナビゲーション装置において、移動体の現在位置を検出する現在位置検出手段(図1の絶対方位センサ差21、相対方位センサ22、距離センサ23またはGPS受信装置25及び図6のステップSB6)と、前記経路から移動体の現在位置が外れたか否かを検出する検出手段(図6のステップSB12)と、該検出手段により移動体の現在位置が前記経路から外れたことを検出したとき、目的地に至る経路を再探索する経路再探索手段(図6のステップSB18、図8のステップSD4)と、前記移動体の現在位置が整合する道路のどこに存在するかどうか判断する判断手段(図6のステップSB16)とを備え、当該道路に関する情報を走行軌跡として記憶する記憶手段(図7のステップSC16、現走行軌跡LKT)と、前記判断手段によって判断された移動体の現在位置が上記走行軌跡の示す道路と所定回数以上一致したかどうか判断する道路判定手段(図7のステップSC10)とを備え、前記経路再探索手段は前記道路判定手段によって判定された道路が、施設付属道路である場合に、再探索を禁止する指令を出力する指令手段(図6のステップSB16及びステップSB18)とを備えたことを特徴とする。
【0017】
2.全体回路
図1は、本発明の実施の形態におけるナビゲーション装置の全体回路を示す。中央処理部1は、ナビゲーション装置全体の動作を制御する。この中央処理部1は、CPU(中央処理装置)2、フラッシュメモリ3、ROM(Read Only Memory)4、RAM(Random Access Memory)5、センサ入力インターフェイス7、通信インターフェイス8、画像プロセッサ9、画像メモリ10、音声プロセッサ11及び時計14によって構成されている。各CPU2〜時計14は、CPUローカルバス15によって相互に接続されている。そして、CPU2の制御のもと、各種情報データの授受がフラッシュメモリ3等の各デバイス間で行われる。
【0018】
フラッシュメモリ3は、電気的な消去及び書き込みが可能なメモリ(EEPROM)等で構成されている。このフラッシュメモリ3(内部記憶媒体/手段)には、光ディスクまたは光磁気ディスク等の情報記憶部37(外部記憶媒体/手段)に記憶されているコンピュータのプログラム38bが書き写され記憶される(インストール/転送される)。また、フラッシュメモリ3は、メイン情報処理装置等の外部装置から、データ送受信装置27を介して送信されるプログラム38bの記憶が可能でもある。
【0019】
つまり、フラッシュメモリ3には、外部に保存されているプログラムが転送、記憶される。したがって、フラッシュメモリ3に記憶されているプログラムが変更されれば、新しいルーチンによる処理が可能となる。このプログラム38bは、後述する各フローチャートに応じたプログラムであり、CPU2で実行される各種処理が含まれる。例えば、情報の表示制御と音声案内制御等の処理である。
【0020】
上記インストール(転送/複写)は、情報記憶部37が本ナビゲーション装置にセットされたとき、または、本ナビゲーション装置の電源が投入されたとき等に、自動的に実行される。または、操作者による操作によってインストールされてもよい。なお、情報記憶部37には、ラベルまたはファイル識別子等を含むディスク管理情報38aが保存されており、このディスク管理情報38aによって、情報記憶部37のプログラムの更新バージョン等が判断される。また、この情報記憶部37は、他の情報記憶部37と入れ替えることができる。よって、新しい情報記憶部37がセットされたか否かが、ディスク管理情報38aの情報内容によって判断される。
【0021】
例えば、フラッシュメモリ3には、プログラムと、このプログラムに関する管理情報が保存されているので、新たな情報記憶部37がセットされると、フラッシュメモリ3の管理情報と、ディスク管理情報38aとが比較される。そして、新しいプログラムを含む情報記憶部37がセットされたと判断された場合に、情報記憶部37のプログラムが、フラッシュメモリ3にインストールされる。これにより、フラッシュメモリ3には、最新の上記プログラムおよびデータが、常時保存されることになる。この結果、情報記憶部37の交換によって、最新のナビゲーション装置が実現される。
【0022】
また、フラッシュメモリ3に記憶される情報には、ナビゲーション動作で用いられる、各種パラメータ等が含まれている。ROM4には、表示図形データ及び各種汎用のデータが記憶されている。表示図形データとは、ディスプレイ33上に表示されるルート案内及び地図表示に必要な各データである。各種汎用データとは、案内音声用の合成または肉声を録音した音声波形データ等のナビゲーション時に使用される各データ等である。
【0023】
RAM5には、外部から入力されたデータ及び、演算のために用いられる各種パラメータや演算結果及びナビゲーション用のプログラム等が記憶される。つまり、RAM5は、キャッシュメモリ及びワーキングメモリ等にも利用される。時計14は、カウンタ及びバッテリバックアップRAMまたはEEPROM等から構成されている。この時計14からは、時間情報が出力される。
【0024】
センサ入力インターフェイス7は、A/D変換回路またはバッファ回路等で構成されている。このセンサ入力インターフェイス7には、現在位置検出装置20の各センサが接続されている。現在位置検出装置20の各センサからは、アナログ信号またはデジタル信号のセンサデータがセンサ入力インタフェイス7に入力される。この現在位置検出装置20のセンサには、絶対方位センサ21、相対方位センサ22、距離センサ23及び車速センサ24等がある。
【0025】
絶対方位センサ21は、例えば、地磁気センサであり、地磁気が検出される。そして、この絶対方位センサ21から、絶対方位となる南北方向を示すデータが出力される。相対方位センサ22は、例えば、光ファイバジャイロや圧電振動ジャイロ等のジャイロ装置を用いた操舵角センサである。この操舵角センサにより、車輪の操舵角が検出される。そして、絶対方位センサ21で検出される絶対方位に対する、自車両の走行方向の相対角度が、相対方位センサ22から出力される。
【0026】
距離センサ23は、例えば、走行距離メータに連動したカウンタ等で構成されている。この距離センサ23からは、自車両の走行距離を示すデータが出力される。速度センサ24は、速度メータに接続されたカウンタ等で構成されている。この速度センサ24からは、自車両の走行速度に比例するデータが出力される。
【0027】
中央処理部1の通信インターフェイス8には、I/Oデータバス28が接続されている。このI/Oデータバス28には、現在位置検出装置20のGPS受信装置25、ビーコン受信装置26及びデータ送受信装置27等が接続されている。さらに、このI/Oデータバス28には、入出力装置30のタッチスイッチ34、プリンタ35及び、情報記憶部37からデータを読み出すデータ送受信部39が接続されている。つまり、通信インターフェイス8により、各付属装置と、CPUローカルバス15との間で、各種データの授受が行われる。
【0028】
現在位置検出装置20からは、上述されたように、自車両の現在位置を検出するためのデータが出力される。つまり、絶対方位センサ21で絶対方位が検出される。相対方位センサ22で、この絶対方位に対する相対方位が検出される。さらに、距離センサ23で走行距離が検出される。速度センサ24で自車両の走行速度が検出される。他方、GPS受信装置25により、GPS(Global Positioning System)の信号(複数の地球周回軌道衛星からのマイクロ波)が受信され、自車両の緯度・経度等の地理的な位置データが検出される。
【0029】
また、ビーコン受信装置26により、VICS(道路交通情報通信システム)等の道路情報ステーションによって送信されるビーコン波が受信される。そして、ビーコン受信装置26から、近隣道路に関する情報(VICSデータ)またはGPSの補正データ等がI/Oデータバス28へ出力される。なお、ビーコン波には、電波ビーコン、光ビーコン等があるが、VICSで用いられるビーコン波は、比較的狭い範囲でしか受信できない。よって、VICSデータの受信は、ビーコン波を送信する情報送信装置(送信アンテナ等)近傍を、本発明のナビゲーション装置が積載された自車両が通過しないと行われない。
【0030】
また、上記情報送信装置は、主要道路に於いて、一定距離ごとの交差点等の道路施設近傍(道路上方または道路地表面)に設置されている。そして、各情報送信装置からビーコン波として送信されるVICSデータには、このビーコン波を送信する情報送信装置近傍、例えば、情報送信装置を中心とした半径10キロメートル以内の各道路のトラフィック状態を表すデータが含まれる。このトラフィック状態を表すデータには、渋滞、混雑、通行不可、交通量の大小による混雑度合いから、工事による通行止め等の通行規制情報など総合的な情報も含まれる。なお、各情報送信装置は、VICSなどの道路情報ステーションによって制御されている。
【0031】
データ送受信装置27には、FM多重電波受信機、セルラフォーンもしくは電話回線等が用いられる。ATIS(交通情報サービス)とは、電話回線等の双方向通信が行われる。また、FM多重電波受信機によってVICSセンタから情報を受信する場合は、受信のみである。また、ATISまたはVICSセンタと、電話回線などの双方向通信が行われる場合、道路のトラフィック情報または駐車場等に関する情報を求める地域が選択できる。例えば、目的地近傍の道路状況のみ、または、出発地から目的地までの広範囲にわたる各道路の混雑状況等のトラフィック情報が受信できる。これらの情報は、運行補助情報として利用される。なお、これらビーコン受信装置26及びデータ送受信装置27は、いずれか一方のみを備えるか、または両方備えるようにしても良い。このデータ送受信装置27には、ラジオ受信機、テレビジョン受信機、携帯電話、ページャまたはその他の無線通信機でもよい。
【0032】
入出力装置30は、ディスプレイ33、タッチスイッチ34、プリンタ35及びスピーカ13から構成される。ディスプレイ33には、ナビゲーション動作中に経路の案内情報が表示される。タッチスイッチ34は、ディスプレイ33の画面上に付着され、透明タッチスイッチが複数、平面マトリクス状に配置されている。透明タッチスイッチは、例えば、透明電極で構成された接触スイッチまたは、圧電スイッチ等で構成される。このタッチスイッチ34からは、ナビゲーション装置に対して、出発地、目的地、通過地点等の目的地設定に必要な情報が選択され、入力される。
【0033】
プリンタ35では、通信インターフェイス8を介して出力される地図や施設ガイド等の各種情報が印刷される。スピーカ13からは音声で使用者に各情報が伝達される。なお、プリンタ35は、無くても良い。
【0034】
また、ディスプレイ33としては、CRT、液晶ディスプレイまたはプラズマディスプレイ等の画像情報を表示できるものが利用される。しかし、消費電力が少なく、視認性が高くしかも軽量な、液晶ディスプレイがディスプレイ33として好ましい。なお、このディスプレイ33には、画面がより広いワイド液晶ディスプレイが用いられてもよいし、分離できる2枚以上の液晶ディスプレイが並列して構成されたものでもよい。そして、各液晶ディスプレイに、各々、独立した情報が表示されたり、複数の液晶ディスプレイにわたる連続的な地図情報が表示されてもよい。
【0035】
ディスプレイ33に接続される画像プロセッサ9には、DRAM(Dynamic RAM)またはデュアルポートDRAM等の画像メモリ10が接続されている。そして、画像プロセッサ9によって、画像メモリ10への画像データの書き込み制御が行われる。さらに、画像プロセッサ9の制御のもとで、画像メモリ10からデータが読み出されてディスプレイ33への画像表示が行われる。
【0036】
なお、画像プロセッサ9は、CPU2からの描画コマンドに従って、地図データ及び文字データを、表示用画像データに変換し、画像メモリ10に書き込む。このとき、画面のスクロールのために、ディスプレイ33に表示される、画面周囲の画像も形成されて、画像メモリ10に同時に書き込まれる。
【0037】
スピーカ13には、音声プロセッサ11が接続されている。この音声プロセッサ11は、CPUローカルバス15を介してCPU2及びROM4と接続されている。そして、CPU2によって、ROM4から読み出された案内音声用の音声波形データが、音声プロセッサ11に入力される。この音声波形データは、音声プロセッサ11によりアナログ信号に変換され、スピーカ13から出力される。この音声プロセッサ11及び上記画像プロセッサ9は、汎用のDSP(デジタルシグナルプロセッサ)等で構成されてもよい。
【0038】
I/Oデータバス28には、データ送受信部39を介して情報記憶部37が接続されている。この情報記憶部37には、ディスク管理情報38a、上述した各ナビゲーション動作を制御するためのプログラム38b及び地図情報などのデータ38cが記憶されている。ディスク管理情報38aには、この情報記憶部37内に記憶されているデータ及びプログラムに関する情報が保存されている。例えば、プログラム38bのバージョン情報等である。データ38cには、道路地図データなどのナビゲーション動作に必要なデータが、不揮発性的に記録されている。この情報記憶部37は、I/Oデータバス28との間で、データの読み出し制御を行う、データ送受信部39と接続されている。
【0039】
また、本発明の実施の形態における情報記憶部37としては、CD−ROM等の光メモリのみならず、次のようなデバイスが利用されてもよい。例えば、ICメモリ、ICメモりカード等の半導体メモリ、光磁気ディスク、ハードディスクまたはフレキシブルディスク等の磁気メモリ等の記録媒体でもよい。なお、データ送受信部39は、情報記録部37の記録媒体が変更された場合、その変更された記録媒体に適合するデータピックアップが備えられる。例えば、記録媒体がハードディスクであれば、コアーヘッド等の磁気信号書き込み、読み取り装置がデータ送受信部39に具備される。
【0040】
情報記憶部37のデータ38cには、ナビゲーション動作に必要な、地図データ、交差点データ、ノードデータ、道路データ、写真データ、目的地点データ、案内地点データ、詳細目的地データ、目的地読みデータ、家形データ、その他のデータが含まれる。また、情報記憶部37に記憶されたプログラム38bにより、データ38cの道路地図データを用いてナビゲーション動作が実行される。なお、このナビゲーション用のプログラムは、データ送受信部39によって情報記憶部37から読み出され、フラッシュメモリ3内に書き込まれる。その他のデータには、表示案内用データ、音声案内用データ、簡略案内経路画像データ等がある。
【0041】
なお、情報記憶部37のデータ38cには、各々異なる縮尺率の地図データ、一つの縮尺率の地図データまたは、各々異なる縮尺率の地図データ及び1つの縮尺率の地図データを組み合わせた地図データが記憶されている。つまり、データ38cに、同一地域の地図であって、しかも各々が異なる縮尺率の地図が記録されているか、または、一つの縮尺率の地図データのみがデータ38cに記録されている。一つの縮尺率の地図データが記録されている場合、その縮尺率は、地図が最も拡大してディスプレイ33に表示される際に、詳細な情報が表示可能となるように決定される。
【0042】
なお、一つの地図データのみがデータ38cに記録されている場合で、ディスプレイ33に縮尺の小さな地図、つまり広い地理範囲を表す地図(広域地図)を表示する場合、このデータ38cに記録された地図データから情報が間引かれて表示される。このデータ38cの地図データの間引き表示においては、各道路等の地理的距離が小さくされるのみならず、施設等の表示記号情報の間引きも行われる。つまり、大きな施設または主要施設についての表示が中心的に行われるように、情報の間引きが行われる。
【0043】
3.情報記憶部37のデータ38cのデータファイル
図2は、情報記憶部37のデータ38cに記憶されている各データファイルの内容を示す。地図データファイルF1には、全国道路地図、1地方の道路地図または住宅地図等の地図データが記憶されている。道路地図は、主要幹線道路、高速道路、細街路等の各道路と地上目標物(施設等)から構成される。住宅地図は、地上建造物等の外形を表す図形及び、道路名称等が表示される市街図である。細街路とは、後述される図5の経路探索処理で利用されない道路である。例えば、道幅が所定値以下の狭い道路で、しかも国道または県道以外の市道及び私道等が細街路とされる。すなわち、一般車両の対面通行が比較的な困難な道路が細街路に該当する。
【0044】
交差点データファイルF2には、交差点の地理的位置座標や名称等の交差点に関するデータが記憶されている。ノードデータファイルF3には、地図上において経路探索に利用される各ノードの地理座標データ等が記憶されている。道路データファイルF4には、道路の位置と種類及び車線数及び各道路間の接続関係等の道路に関するデータが記憶されている。写真データファイルF5には、各種施設や観光地、または主要な交差点等の視覚的表示が要求される場所を写した写真の画像データが記憶されている。
【0045】
目的地データファイルF6には、主要観光地や建物、電話帳に記載されている企業・事業所等の目的地になる可能性の高い場所や施設等の位置と名称等のデータが記憶されている。案内地点データファイルF7には、道路に設置されている案内表示板の内容や分岐点の案内等の案内が必要とされる地点の案内データが記憶されている。詳細目的地データファイルF8には、上記目的地データファイルF6に記憶されている目的地に関する詳細なデータが記憶されている。道路名称データファイルF10には、上記道路データファイルF4に記憶されている道路の中で主要な道路の名称データが記憶されている。分岐点名称データファイルF11には、主要な分岐点の名称データが記憶されている。住所データファイルF11には、上記目的地データファイルF6に記憶されている目的地を住所から検索するためのリストデータが記憶されている。
【0046】
市外・市内局番リストファイルF12には、上記目的地データファイルF6に記憶されている目的地の市外・市内局番のみのリストデータが記憶されている。登録電話番号ファイルF13には、使用者のマニュアル操作によって登録された仕事上の取引先等の覚えておきたい電話番号データが記憶されている。目印データファイルF14には、使用者がマニュアル操作によって入力した走行途上の目印になる地点や覚えておきたい場所の位置と名称等のデータが記憶されている。地点データファイルF15には、目印データファイルF14に記憶されている目印地点の詳細なデータが記憶されている。施設データファイルF16には、ガソリンスタンドやコンビニエンスストア或いは駐車場等の目的地以外に立ち寄りたい場所等の目標物の位置や説明等のデータが記憶されている。
【0047】
4.RAM5のデータ内容
図3はRAM5内に記憶されるデータ群の一部を示す。現在位置データMPは、現在位置検出装置20によって検出される、自車両の現在位置を表すデータである。絶対方位データZDは、南北方向を示すデータであり、絶対方位センサ21からの情報に基づいて求められる。相対方位角データDθは、自車両の進行方向が絶対方位データZDに対してなす角度データである。この相対方位角データDθは、相対方位センサ22からの情報に基づいて求められる。
【0048】
走行距離データMLは、自車両の走行距離であり、距離センサ23からのデータに基づいて求められる。現在位置情報PIは、現在位置に関係するデータであり、ビーコン受信装置26またはデータ送受信装置27から入力される。VICSデータVDとATISデータADは、ビーコン受信装置26またはデータ送受信装置27から入力されるデータである。VICSデータVDまたはATISデータADにより、地域の交通規制、交通混雑状況または駐車場など施設混雑状況等が判別され、後述される所定の処理が実行される。また、このVICSデータVDを利用して、GPS受信装置25で検出される自車両位置の誤差補正が実行される場合もある。
【0049】
登録目的地データTPは、使用者によって登録された、目的地の座標位置や名称等の目的地に関するデータである。案内開始地点データSPには、ナビゲーション動作が開始される地点の地図座標データが記憶される。同様に、最終案内地点データEDには、ナビゲーション動作が終了される地点の地図座標データが記憶される。
【0050】
なお、案内開始地点データSPには、自車両の現在地または出発地からもっとも近い案内道路上のノード座標が用いられる。この案内開始地点データSPが記憶される理由は、現在位置データMPに応じた自車両の現在地が、例えば、ゴルフ場または駐車場等の敷地内等であり、必ずしも案内道路上にないからである。同じように、案内最終地点データEDも、登録目的地データTPにもっとも近い案内道路上のノード座標が記憶される。この案内最終地点データEDが記憶される理由も、登録目的地データTPの座標が、案内道路上にないことがあるからである。
【0051】
RAM5に記憶される案内経路データMWは、目的地までの最適な経路、または推奨される経路を示すデータであり、後述されるステップSA4の経路探索処理または再探索処理等で求められる。なお、情報記憶部37のデータ38cに記憶された道路地図内の各道路には、固有の道路ナンバが付されている。そして、上記案内経路データMWは、案内開始地点データSPから最終案内地点データEDまでの道路ナンバの列で構成される。
【0052】
モードセットデータMDは、後述する目的地設定処理で利用されるデータである。このモードセットデータMDは、ディスプレイ33上にラミネート積層されたタッチスイッチ34によって設定される。このモードセットデータMDにより、ディスプレイ33上に表示されるモード内容が特定される。立ち寄り地DPは、案内経路途中において立ち寄る施設等に関する情報である。
【0053】
画面状態GJは、ディスプレイ33の表示状態を示すデータである。つまり、後述されるプログラムの処理によってディスプレイ33の表示画面が分割される。画面状態GJのデータは、このディスプレイ33の表示画面が、分割状態か、単一画面状態かを示す。よって、ディスプレイ33の表示状態が切り換えられる毎に、画面状態GJのデータが書き換えられる。
【0054】
カウント値RHTは、後述される走行軌跡追跡処理で用いられる、状態計数値である。よって、このカウント値RHTの数値大小によって、処理が分岐される。リルート許可フラグRFGは、本発明の実施の形態におけるナビゲーション装置において、リルート動作を許可するか否かのマスクフラグとして用いられる。走行軌跡LKTには、自車両が走行してきた道路上のノード座標などの地理的な軌跡に関する情報が記憶される。
【0055】
自車両が移動されると、現在位置検出装置20の各センサ(GPS受信装置25、距離センサ23等)によって、自車両位置が検出されるが、この検出された自車両位置には、センサの測定誤差等により、多少の誤差が含まれる。したがって、検出された自車両位置が、データ38cの道路データ上に、必ずしも正確には適合しない。つまり、複数の道路が隣接して存在する地域を自車両が移動していると、隣の道路上に自車両がいると誤認される場合がある。そこで、このような誤認をすくなくするため、自車両が走行してきたと認識された道路に関する情報が走行軌跡LKTとして記憶される。
【0056】
リルート開始フラグYFGは、後述されるリルート探索の処理開始を命令するためのフラグである。よって、このリルート開始フラグYFGがセットされると、リルート探索処理において、リルート探索が行われる。なお、リルート探索とは、自車が案内経路から逸脱したことが検知された時点、そのもとの案内経路へ回帰するための短距離案内経路を探す処理である。
【0057】
5.道路データ
図4は、上記情報記憶部37に記憶されている道路データファイルF4中の道路データの一部を示す。この道路データファイルF4には、地図データファイルに記憶されている地域内に存在する一定幅以上の道路に関する情報が含まれている。この道路データファイルF4に含まれる道路数をnとすれば、n本の道路に関する道路データが含まれている。各道路データは、道路ナンバ(道路番号)データ、案内対象フラグ、道路属性データ、形状データ、案内データ、長さデータから構成されている。
【0058】
情報記憶部37の地図データに含まれる各国道等が、最小単位に分断される。そして、この分断された道路毎に付された識別番号が道路ナンバデータである。道路データファイルF4の案内対象フラグには、案内対象道路であれば“1”、非案内対象道路であれば“0”が記憶されている。なお、案内対象道路は県道以上の主幹道路や一般道路等の所定幅以上、例えば幅5.5メートル以上の道路であり、経路探索対象とされる道路である。非案内対象道路は、あぜ道や路地等の所定幅以下、例えば幅5.5メートル未満の狭い細街路で、経路探索の対象にならない道路である。また、案内対象道路は県道以上の幹線道路、非案内対象道路は県道以下の幹線道路と設定してもよい。
【0059】
道路属性データは、高架道路、地下道、高速道路、有料道路等の属性を示すデータである。この道路属性データには、高速度路などにあるサービステーション、パーキングエリアなどの導入路であるか否かを示す情報も含まれる。そのほかに、私有地内を通る、一般道以外の道路であることを示す情報が含まれてもよい。形状データは、道路の形状を示すデータである。例えば、道路の始点及び終点の座標データと、始点から終点間にある各ノードの座標データとから、形状データは構成される。
【0060】
案内データは、交差点名称データ、注意点データ、道路名称データ、道路名称音声データ及び行き先データから構成されている。交差点名称データは、道路の終点が交差点である場合に、その交差点の名称を表すデータである。注意点データは、踏切、トンネル入り口、トンネル出口、幅員減少点等の道路上の注意点に関するデータである。道路名称音声データは、音声案内に使用される道路名称を表す音声データである。
【0061】
行き先データは、道路の終点に接続する道路(これを、行き先とする)に関するデータであり、行き先数kと、行き先毎のデータから構成されている。行き先に関するデータは、行き先道路ナンバデータ、行き先名称データ、行き先名称音声データ、行き先方向データ及び走行案内データから構成される。
【0062】
行き先道路ナンバデータによって行き先の道路ナンバが示される。行き先名称データによって行き先の道路の名称が示される。行き先名称音声データには、この行き先名称を音声案内するための音声データが記憶されている。行き先方向データにより、行き先の道路が向いている方向が示される。走行案内データは、行き先の道路に入るために、当該道路において右車線に寄ったり、左車線に寄ったり、中央を走行したりすることを案内するための案内データである。長さデータは、道路の始点から終点までの長さと、始点から各ノードまでの長さ、及び各ノード間の長さのデータである。
【0063】
6.全体処理
図5は、本発明の実施の形態におけるナビゲーション装置のCPU2によって実行される、全体処理のフローチャートを示す。この処理は、電源投入によってスタートし、電源オフによって終了される。この電源投入及びオフは、ナビゲーション装置の電源自体がオン・オフされるか、または車両のエンジンスタートキー(イグニッションスイッチ)のオン・オフで実行される。
【0064】
図5におけるステップSA1のイニシャライズ処理とは次のようなものである。初めに、情報記憶部37からナビゲーション用プログラムが読み出される。読み出されたナビゲーション用プログラムは、フラッシュメモリ3に複写(インストール)される。この後、フラッシュメモリ3のプログラムが実行される。さらに、CPU2によって、RAM5のワークメモリ、画像メモリ10等の各RAM内の汎用データ記憶エリア、リルート許可フラグRFGなどの各状態遷移フラグ、及びカウント値RHT等の値がクリアされる。
【0065】
なお、フラッシュメモリ3へのプログラムの複写は、情報記憶部37の交換によって、新たなプログラム38bがナビゲーション装置にセットされると実行される。つまり、新しい情報記憶部37がナビゲーション装置に初めてセットされたときにのみ、フラッシュメモリ3へのプログラムの複写が実行される。したがって、ディスク管理情報38aに基づく判別により、情報記憶部37が交換されていないと判断されると、フラッシュメモリ3へのプログラムの複写は省略される。
【0066】
このように、イニシャライズ処理が完了されると、現在位置処理(ステップSA2)、目的地設定処理(ステップSA3)、経路探索処理(ステップSA4)、再探索処理(ステップSA5)、案内・表示処理(ステップSA6)及び、その他の処理(ステップSA7)がサイクリックに実行される。なお、目的地設定処理(ステップSA3)、経路探索処理(ステップSA4)及び再探索処理(ステップSA5)は、目的地の変更、または経路からの自車両の離脱等が発生しない場合には、重複して実行されない。
【0067】
上記現在位置処理(ステップSA2)では、本ナビゲーション装置が積載された地上移動体である自車両の地理座標(緯度、経度及び高度)が検出される。つまり、GPS受信装置25によって、地球の回りを周回している複数の衛星から電波が受信される。この各衛星からの電波により、各衛星の座標位置、衛星における電波発信時間、及びGPS受信装置25での電波受信時間が検出される。これらの情報から、各衛星との距離が演算によって求められる。この各衛星との距離から、自車両の地球表面における座標位置が求められる。この求められた自車両の座標位置は、現在位置データMPとしてRAM5に記憶される。なお、この現在位置データMPは、ビーコン受信装置26またはデータ受信装置27から入力される情報によって修正される場合もある。
【0068】
さらに、この現在位置処理(ステップSA2)では、絶対方位データZDと、相対方位角データDθと、走行距離データMLが、絶対方位センサ21、相対方位センサ22及び距離センサ23を利用して求められる。これらの絶対方位データZDと、相対方位角データDθと、走行距離データMLとから、自車両位置を特定する演算処理が行われる。この演算処理によって求められた自車両位置は、情報記憶部37のデータ38cに記憶される地図データと照合され、地図画面上の現在位置が正確に表示されるように補正が行われる。この補正処理によって、トンネル内等のGPS信号が受信できないときでも自車両の現在位置が正確に求められる。
【0069】
また、この現在位置処理では、各センサなどによって検出される自車両の現在位置が、データ38cに記録される道路データファイルF4のいずれの道路上に該当するのかを検出するマッチング演算が実行される。すなわち、各センサ及びGPS信号には、常に測定誤差が含まれるので、道路データファイルF4として保存されている各道路の地理座標に、測定された自車両の現在位置が正確に適合しない。しかも、道路データには、道路上の全ての地理座標が記録されているわけではなく、道路形状を最低限特定できるよう、離散的に地理座標が記録されている。
【0070】
したがって、検出された自車両の現在位置が、飛び飛びの値を持つ道路上の各地理ポイント(ノード)のいずれに適合するかを検出せねばならない。つまり、検出された自車両の現在位置から、自車両が走行している道路を特定する作業が、マッチング演算である。
【0071】
目的地設定処理(ステップSA3)では、使用者の希望する目的地の地理座標が登録目的地データTPとしてセットされる。例えば、ディスプレイ33上に表示される道路地図若しくは住宅地図を利用して、使用者により目的地の座標が指定される。または、ディスプレイ33上に表示される目的地の項目別リストから、使用者によって目的地が特定される。この使用者による目的地指定操作が行われると、目的地の地理座標等の情報データが登録目的地データTPとしてRAM5に記憶される。
【0072】
経路探索処理(ステップSA4)では、案内開始地点データSPから、最終案内地点データEDまでの最適な経路が探索される。なお、ここでいう最適な経路とは、次のようなものがある。例えば、最短時間または最短距離で、目的地に到達できる経路、または、より広い道路を優先的に使用した場合の経路等である。さらには、高速道路を使用する場合、その高速道路を使用して、最短時間または最短距離で目的地に到達できる経路等である。上記案内開始地点データSPには、現在位置データMPと同じデータがセットされるか、または、現在位置データMPに近い案内対象道路上のノードデータがセットされる。上記案内経路は、立ち寄り地が設定された場合、その立ち寄り地を経由した経路が探索されることもある。
【0073】
経路探索処理の後、必要に応じて次の再探索処理(ステップSA5)が実行される。上記経路探索処理によって探索された案内経路上を自車両が走行しているときに、この案内経路からの逸脱が、上記ステップSA2の現在位置処理において検知されると、自車両の現在位置から目的地までの最適案内経路の再探索が行われる。つまり、このリルート探索処理は、案内経路からの自車両の逸脱が検知されないと実行されない。しかも、このリルート探索処理は、オートリルートモードがセットされていなければ、実行されない。
【0074】
案内・表示処理(ステップSA6)では、上記経路探索処理(ステップSA4)もしくはリルート探索処理で求められた案内経路が、自車両の現在位置を中心としてディスプレイ33に表示される。なお、このディスプレイ33に表示される案内経路は、表示地図上において識別可能なように表示される。例えば、ディスプレイ33に表示される地図上で、案内経路が色違い表示されるなど、特徴的に表示される。さらに、この案内経路にしたがって、自車両が良好に走行できるよう、道路の案内情報がスピーカ13から発音される。これに伴って、各種の案内情報がディスプレイ33に随時表示される。なお、案内経路を表示するための画像データは、情報記憶部37にあるデータ38cの現在位置周辺の道路地図データか、または現在位置周辺の住宅地図データが用いられる。
【0075】
この道路地図データと住宅地図データとの切り換えは次の条件によって行われる。例えば、現在位置から案内地点(目的地、立ち寄り地または交差点等)までの距離、自車両の速度、表示可能エリアの大小、または操作者のスイッチ操作等により切り換えられる。さらに、案内地点(目的地、立ち寄り地または交差点等)付近では、この案内地点付近の拡大地図がディスプレイ33上に表示される。なお、道路地図の代わりに、簡略案内経路画像がディスプレイ33に表示されてもよい。この簡略案内経路画像には、例えば、地理的情報の表示が省略され、案内経路と目的地または立ち寄り地の方向と現在位置等の、必要最小限の情報のみが表示される。
【0076】
ステップSA6の案内・表示処理の後、「その他の処理」(ステップSA7)が実行される。この「その他の処理」では、最寄り施設処理が実行される場合がある。この最寄り施設処理とは、上記登録目的地データTP以外の、立ち寄り地(施設等)が検索・指定される処理である。この立ち寄り地に関するデータは、ディスプレイ33に表示される地図または各項目情報などを利用して定められる。そして、この最寄り施設処理は、上記ステップSA3の目的地設定処理と同じように行われる。
【0077】
また、「その他の処理」には、例えば、操作者のスイッチ操作による目的地の変更命令が入力されたか否かの判断等も行われる。
【0078】
ステップSA7の処理が終わると、再び現在位置処理(ステップSA2)から処理が繰り返される。なお、自車両が目的地に到達した場合にも、経路の案内・表示処理が終了され、再度ステップSA2に処理が戻される。この様に、ステップSA2〜ステップSA7までの処理が、順次繰り返される。
【0079】
7.現在位置処理(ステップSA2)
図6は、本実施例で行われる現在位置処理のフローチャートを示す図である。この現在位置処理では、上述されたように、センサ等によって自車両の現在位置が検出される。そして、検出された自車両の現在位置に最もよく適合する道路が識別され、車両が現在走行している道路とされる。
【0080】
はじめに、現在位置検出装置20に設けられている相対方位センサ22、距離センサ23及びGPS受信装置25からの信号が読みとられる(ステップSB2)。相対方位センサ22、距離センサ23によって得られたデータからは、過去の自車両位置からの移動方向、移動距離によって、自車両の現在位置が検出される(推測航法)。GPS受信装置25によって受信された衛星電波により、直接、自車両の現在位置が検出される。
【0081】
このように、自車両の現在位置が検出されると、データ38cから道路データファイルF4が読み出され、さらに各道路の形状データが読み出される(ステップSB4)。形状データは、複数のノードの地理座標から構成されている。そこで、各道路のノード地理座標と、上記自車両の現在位置との比較が行われる(ステップSB6)。つまり、複数の道路上の各ノードと、自車両の現在位置との直線距離が算出される。この直線距離が所定値以内にあるノードが取捨選択される。
【0082】
つまり、自車両の現在位置を中心とした所定距離半径の円内にある各道路のノードが選出される。この選出されたノードが「候補」とされる。これら複数の「候補」と、自車両の現在位置との相関が、過去に検出された自車両の走行軌跡に関する情報を加味して算出される。この走行軌跡に関する情報には、例えば、高速道路走行中とする情報などである。つまり、車両の移動速度が所定速度(例えば、約時速70Km)を一定時間継続され、しかも検出されてきた自車両の位置が一定区間直線的であると、高速道路走行中と認識される。
【0083】
そして、上記複数の「候補」から、最も相関の強いものが「最有力候補」として記憶される(ステップSB6)。つまり、検出された自車両の現在位置データから、間接的に、自車両が走行している道路が特定されることになる。ステップSB6のマッチング演算が完了されると、走行軌跡追跡処理が実行される(ステップSB8)。この走行軌跡追跡処理については後述される。
【0084】
上記マッチング演算によって検出された自車両の現在位置が、目的地近傍の最終案内地点であるか否か判断される(ステップSB10)。つまり、自車両が目的地に到着したか否か判断される。目的地に到着した場合には、一連処理が終了される。
【0085】
しかし、目的地に到着していないと(ステップSB10の判断結果がNO)、自車両が走行中と検出された道路がステップSA4の経路探索処理によって探索された案内経路であるか否か判断される(ステップSB12)。案内経路上にいるならば(ステップSB12の判断結果がYes)、図6の現在位置処理が終了される。しかし、自車両が存在すると検知された道路が、案内経路でないと(ステップSB12の判断結果がNO)、その道路は案内対象道路か否か判断される(ステップSB14)。つまり、走行中認識された道路についての、道路データファイルF4の案内対象フラグが、データ38cから読み出される。そして、この案内対象フラグがセットされていれば、自車両が現在いる道路は、案内対象道路と認識される(ステップSA14の判断結果がYes)。
【0086】
しかし、自車両の現在いる道路が案内対象道路でないと認識された場合は(ステップSB14の判断結果がNo)、リルート開始フラグYFGがセットされたる(ステップSB18)。そして、図6の現在位置処理が終了され、図5のメイン処理にフローが回帰される。
【0087】
また、ステップSB14の判断により、自車両が案内対象道路上にいると認識された場合には、その自車両がいる道路が、高速道路に付属するサービスステーションまたはパーキングエリアなどへの導入路であるか否かが判断される(ステップSB16)。つまり、道路データファイルF4の道路属性データにより、自車両が現在いる道路の種別などが判断できるので、この道路属性データにより、導入路か否か判断される。
【0088】
導入路でない場合は(ステップSB16の判断結果がNo)、ステップSB18の処理により、リルート開始フラグYFGがセットされる。しかし、導入路であるならば(ステップSB16の判断結果がYes)、何ら処理がおこなわれず、図6の処理が終了される。そして処理が図5のメインフローに回帰される。
【0089】
8.走行軌跡追跡処理(ステップSB8)
図7は、図6における走行軌跡追跡処理のフローチャートを示す。この走行軌跡追跡処理では、検出された自車両の現在位置の変化が観測される。はじめに、図6のマッチング演算により選び出された最有力候補のノードが存在する道路が認識される。さらに、走行軌跡LKTで示される道路と、この最有力候補が存在する道路とが一致するか否か調べられる(ステップSC2、SC4)。走行軌跡LKTには、過去に検出された自車両が走行してきた道路に関する情報が記憶されている。つまり、自車両の現在位置検出は、所定時間毎に行われており、1単位過去において検出された自車両の存在する道路についての情報が走行軌跡LKTとして記憶されている。
【0090】
そして、上記マッチング演算による最有力候補が、走行軌跡LKTで示される道路の延長線上にあるか否か判断される(ステップSC4)。つまり、最有力候補が存在する道路と、走行軌跡LKTの示す道路が一致するか否か判断される。一致した場合(ステップSC4の判断がYes)、カウント値RHTが「1」カウントアップされる(ステップSC6)。しかし、最有力候補が含まれる道路と、走行軌跡LKTの示す道路が異なると判断された場合(ステップSC4の判断結果がNo)、カウント値RHTが「0」にクリアされる(ステップSC8)。
【0091】
ステップSC6またはステップSC8による、カウント値RHTへの情報操作が終了されると、このカウント値RHTが所定値以上になっているか否か判断される(ステップSC10)。所定値以上になっている場合には(ステップSC10の判断結果がYes)、リルート許可フラグRFGがセットされる(ステップSC12)。しかし、カウント値RHTが所定値より小さければ、例えば「0」等、リルート許可フラグRFGはクリアされる(ステップSC14)。
【0092】
つまり、同一道路を一定距離走行してきたと認識された場合にのみ、リルート許可フラグRFGがセットされる。よって、自車両が同一道路を継続して走行しているときに、GPS受信装置25等のセンサによる測定誤差により、自車両の現在位置が異なる道路上と一時的に認識されても、リルート動作が開始されない。
【0093】
また、上記カウント値RHTを実際の計時時間で計測しても良い。つまり、実時間計測により、その計測時間が所定値以上になったときにリルート許可フラグがセットされてもよい。
【0094】
リルート許可フラグRFGへの情報操作終了後、走行軌跡LKTに、自車両の現在位置に該当する道路の情報が記憶される(ステップSC16)。そして、処理が図6の現在位置処理へ回帰される。
【0095】
9.再探索処理(ステップSA5)
図8は、図5におけるリルート探索処理のフローチャートを示す。はじめに、リルート許可フラグRFGと、リルート開始フラグYFGとがともにセットされているか否か判断される(ステップSD2)。つまり、検出された自車両の現在位置が、案内経路から逸脱しており、しかも、その逸脱が一定時間継続されたか否か判断される。よって、リルート許可フラグRFGまたはリルート開始フラグYFGのいずれか一方がセットされていなければ、リルート動作は行われない(ステップSD2の判断結果がNo)。この場合、処理が図5のメインフローに回帰される。
【0096】
しかし、リルート許可フラグRFG及びリルート開始フラグYFGがともにセットされていれば、自車両の現在位置から目的地までの案内経路が再探索される(ステップSD4)。つまりリルート動作が開始される。なお、このリルート動作では、自車両の現在位置から目的地(立ち寄り地を含む)までの全ルートが探索されてもよい、既に探索されていた案内経路へ迅速に戻る部分経路の探索のみでもよい。ステップSD4のリルート動作が完了されると、リルート開始フラグYFGがクリアされる(ステップSD6)。そして、処理が図5のメインフローに回帰される。
【0097】
以上詳述したように、本発明の実施の形態におけるナビゲーション装置では、リルート動作の開始に制限事項を設けた。すなわち、最初に探索された案内経路から自車両が逸脱したことが検知された場合、その逸脱した道路が高速道路などのサービスステーションまたはパーキングエリアへの導入路であった場合は、リルート動作が禁止される。また、自車両の現在位置検出時に発生する測定誤差により、案内経路からの逸脱が誤って検出されても、その誤り検出で直ちにリルート動作が開始されないようにした。
【0098】
なお、上記実施例では、図6の現在位置処理と、図7の走行軌跡追跡処理とが組み合わされて実施されたが、いずれか一方の処理のみが実施されるナビゲーション装置でもよい。つまり、図7の走行軌跡追跡処理が省略され、図6の現在位置処理のみが行われる。さらに、図8のリルート開始フラグYFGの状態のみでリルート動作が開始されるようにしてもよい。または、図6のステップSB16の処理を省略し、図7の走行軌跡追跡処理が実行される実施例でもよい。つまり、自車両の案内経路からの逸脱が検知されたとき、その逸脱道路がサービスステーションまたはパーキングエリアへの導入路か否かの判断を行わないようにしてもよい。
【0099】
なお、上記実施例では、案内経路の逸脱道路が、サービスステーションまたはパーキングエリアへの導入路であるか否かの判断が行われたが、本発明はこれに限定するものではない。例えば、駐車場等の施設内を走行しているか否かの判断としてもよい。つまり、検出された自車両の現在位置座標が、目的地データファイルF6、案内地点データファイルF7または施設データファイルF16等に記録されている各施設の外形状を特定する地理範囲に、含まれるか否かを判断する。含まれる場合は、自車両がその施設内を走行しているものとして、リルート動作を禁止するようにする。
【0100】
また、上記各施設の外形状を特定する地理範囲が、施設への導入路及び導出路が含まれる範囲でもよい。あるいは、入り口と出口が同一の付属道路を備える施設、つまり、付属道路を走行したときに再び入り口に回帰する道路を備える施設。または、他へ繋がることがないか、または必ず案内経路に戻る道路網、付属道路の一方のみが一般の道路に繋がる道路を備える施設などでもよい。これにより、案内経路途中において、その案内経路に隣接する、より大きな施設への立ち寄りが行われても、誤ったリルート動作が実行されることを防止できる。
【0101】
本発明は上記実施例に限定されず、本発明の趣旨を逸脱しない範囲で種々変更可能である。例えば、タッチスイッチ34のオンによって入力される各コマンドまたはマウスカーソルによる選択が、操作者からの音声によって実行されてもよい。つまり、マイクなどの音声入力装置を入出力装置30に設けると共に、音声解析を音声プロセッサ11によって行わせるようにする。
【0102】
以上に加え、上記実施例において、キー操作の有無にタッチスイッチ34が用いられたが、ディスプレイ33の画面直下に設けられた複数のプッシュスイッチによって検知されるようにしてもよい。この場合、各プッシュスイッチの機能説明が、画面下部にアイコンとして表示される。
【0103】
以上に加え、ステップSA4の経路探索処理及びステップSA5の再探索処理において、ビーコン受信装置26によって受信されるVICSデータかまたは、データ送受信装置27によって受信されるVICSデータまたはATISデータを使用した経路探索が行われてもよい。
【0104】
つまり、案内経路の探索において、VICSデータまたはATISデータにより、渋滞路、通行規制道路等を迂回するような案内経路を探索する。特に、図8のリルート探索処理において、データ送受信装置27によってVICSセンタまたはATISセンタから能動的に道路情報を入手し、その道路情報を加味した案内経路探索を行うようにしてもよい。
【0105】
また、図2に示される各種データを記憶するための記録媒体は、フロッピーディスク等の書き込みが可能な記録媒体でも良い。さらに、上記ナビゲーション装置に、アナログ/デジタル変換器を備える音声入力装置を具備させるようにしても良い。そして、この音声入力装置によって入力された音声命令によって、各操作が実行されるようにしても良い。
【0106】
さらに、本発明の実施の形態におけるナビゲーション装置では、上述のフローチャートの全部または一部の処理が、VICS、ATIS等の情報管理センターにおいて実行されてもよい。この処理結果(処理情報)は、データ送受信装置27で受信される。例えば、図5の目的地設定処理(ステップSA3)及び経路探索処理(ステップSA4)等が、地図情報が蓄積された情報処理センターにおいて実行される。そして、探索された案内経路データが、データ送受信装置27を介してナビゲーション装置に転送される。
【0107】
本発明の実施の形態におけるナビゲーション装置では、送られてきた案内経路データに基づいて案内表示の処理が実行される。つまり、目的地または立ち寄り施設の検索条件及び、経路探索条件等の情報がナビゲーション装置から上記情報管センターに送られる。情報管理センターでは、この送られてきた条件に基づき、所望の施設の検索と、目的地までの経路の探索が実行される。そして、情報管理センターからナビゲーション装置へ検索・抽出・探索結果に関する情報が地図情報等と共に送信される。
【0108】
ナビゲーション装置では、この受信された検索・抽出・探索結果に基づき、検索施設がディスプレイ33上に表示される。このようにすれば、自車の現在位置周辺に関する各施設の詳細かつ最新情報に基づいて、各施設の検索、抽出、探索が可能である。また、施設検索において、周辺道路の環境変化(一方通行道路の新設等)を考慮した検索が可能である。なお、この場合、情報管理センターに蓄積される各施設に関する情報は、常に更新される必要がある。
【0109】
さらに、本発明の実施の形態で説明した各プログラムと、地図及び表示記号等の情報とを記憶した情報記憶部37を一般のコンピュータ装置で使用できるようにしてもよい。つまり、情報記憶部37に記憶されたプログラムが一般のコンピュータで実行可能なプログラムとされる。そして、GPS受信装置25によって現在位置を検出できる装置とともに、この情報記憶部37を携帯タイプのコンピュータ装置に接続すれば、このコンピュータ装置でもナビゲーション処理が可能となる。さらに、本発明は、自動車以外の車両や、船舶、航空機、ヘリコプタ等のナビゲーション装置としても適用でき、ナビゲーションに用いられる地図は、道路地図の他に、海図や海底地図等でも良い。さらにまた、本発明は、自動車等の移動体に装着されるナビゲーション装置のみならず、携帯型のナビゲーション装置に適用されても良い。つまり、サイクリング、旅行、登山、ハイキング、つり等において利用される、人間が携行できる小型のナビゲーション装置に本発明が適用されても良い。
【0110】
上記実施例に次のような機能を付加してもよい。すなわち、(1)案内経路を探索し、走行に適さない経路の情報を受け取り、この適さない経路が上記案内経路の中に含まれているかを判別し、この判別結果に応じて、当該適さない経路までの所要時間が所定時間未満ならば、上記案内経路の探索を禁止する。
【0111】
(2)上記(1)に加え、上記走行に適さない経路が通行のできない経路のときは、当該適さない経路までの所要時間が上記所定時間未満でも、上記案内経路の探索を実行する。
【0112】
(3)上記実施例に次の特徴を加えてもよい。すなわち、案内経路を探索し、走行に適さない経路の情報を受け取り、この適さない経路が上記案内経路の中に含まれているか否かを判別し、この判別結果に応じて、上記案内経路を探索し、この探索から所定時間の間、上記案内経路の再探索を禁止する。
(4)上記実施例に次の特徴を加えてもよい。すなわち、受信された道路通行情報に応じて行う経路探索及び、該探索された経路による案内開始可能となるまでの所要時間を算出する所要時間算出手段と、経路の最初の分岐部手前所定地点に移動体が到達する予測時間を算出する予測時間算出手段と、上記予測時間と上記所要時間とを比較し、その比較結果に応じて、経路探索を行う経路探索手段とを備える。
【0113】
(5)上記実施例に次の特徴を加えてもよい。すなわち、前回受信された道路通行情報に応じて行われた経路探索による新案内経路の案内開始時刻を保存する案内開始時刻保存手段と、新たに受信された道路通行情報の発行時刻と上記案内開始時刻とを比較し、その比較結果に応じて、最新道路通行情報に基づく経路探索を行う経路探索手段とを備える。
【0114】
(6)上記実施例に次の特徴を加えてもよい。すなわち、受信された道路通行情報に応じて行う経路探索及び、該経路による案内開始可能となるまでの所要時間を算出する所要時間算出手段と、進行経路から、受信された道路通行情報に応じて行う経路探索による新経路への進行方向変更地点に移動体が到達する予測時間を算出する予測時間算出手段と、上記予測時間と上記所要時間とを比較し、比較に応じて経路探索を行う経路探索手段とを備える。
【0115】
(7)上記(4)、(5)または(6)に加え、上記経路探索手段は、受信された道路通行情報により、規制道路の存在が検知された場合には、上記道路通行情報に基づく経路探索を行う。
【0116】
(8)上記(4)、(5)、(6)または(7)の特徴に加え、前記分岐部手前所定地点及び進行方向変更地点が、当該分岐及び進行方向に関する情報案内開始地点または進路変更開始始点であってもよい。
【0117】
(9)上記実施例に次の特徴を加えてもよい。すなわち、受信された道路通行情報に応じて行う経路探索及び、案内開始可能となるまでの所要時間を算出し、経路の最初の分岐部手前所定地点に移動体が到達する予測時間を算出し、上記予測時間が上記所要時間とを比較し、その比較結果に応じて、経路探索を行うことを特徴とするナビゲーション処理のためのコンピュータプログラムを記憶した媒体でもよい。
【0118】
(10)上記実施例に次の特徴を加えてもよい。すなわち、前回受信された道路通行情報に応じて行われた経路探索による新案内経路の案内開始時刻を保存し、新たに受信された道路通行情報の発行時刻と上記案内開始時刻とを比較し、その比較結果に応じて、最新道路通行情報に基づく経路探索を行うことを特徴とするナビゲーション処理のためのコンピュータプログラムを記憶した媒体でもよい。
【0119】
(11)上記実施例に次の特徴を加えてもよい。すなわち、受信された道路通行情報に応じて行う経路探索及び、案内開始可能となるまでの所要時間を算出し、進行経路から、受信された道路通行情報に応じて行う経路探索による新経路への進行方向変更地点に移動体が到達する予測時間を算出し、上記予測時間と上記所要時間とを比較し、比較結果に応じて、経路探索を行うことを特徴とするナビゲーション処理のためのコンピュータプログラムを記憶した媒体でもよい。
【0120】
(12)上記(9)、(10)または(11)の特徴に加え、次の特徴が付加されてもよい。すなわち、受信された道路通行情報により、規制道路の存在が検知された場合には、上記道路通行情報に基づく経路探索を行うことを特徴とするナビゲーション処理のためのコンピュータプログラムを記憶した媒体でもよい。
【0121】
(13)上記(9)、(10)、(11)または(12)の特徴に加え、次の特徴が付加されてもよい。前記分岐部手前所定地点及び進行方向変更地点が、当該分岐及び進行方向に関する情報案内開始地点または進路変更開始始点であることを特徴とするナビゲーション処理のためのコンピュータプログラムを記憶した媒体でもよい。
【0122】
【発明の効果】
以上詳述したように、本発明は、自車両が案内経路から逸脱されたことが検知されても、現在位置が整合する施設または施設付属道路が存在するか否かを判断してリルート動作をマスクするようにした。よって、付属施設への走行途中等における不要なリルート動作が防止される。さらには、リルート動作により、誤った案内経路が探索されることを防止できる。
【図面の簡単な説明】
【図1】 ナビゲーション装置の全体回路図である。
【図2】 情報記憶部37のデータ38cに記憶されるデータ構造を示す図である。
【図3】 RAM5に記憶されるデータを示す図である。
【図4】 道路データファイルF4の構造を示す図である。
【図5】 全体処理のフローチャートを示す図である。
【図6】 現在位置処理のフローチャートを示す図である。
【図7】 現在位置処理のフローチャートを示す図である。
【図8】 リルート探索処理のフローチャートを示す図である。
【符号の説明】
1…中央処理装置、2…CPU、3…フラッシュメモリ、4…ROM、5…RAM、7…センサ入力インタフェイス、8…通信インタフェイス、9…画像プロセッサ、10…画像メモリ、11…音声プロセッサ、13…スピーカ、20…現在位置検出装置、21…絶対方位センサ、22…相対方位センサ、23…距離センサ、24…速度センサ、25…GPS受信装置、26…ビーコン受信装置、27…データ送受信装置、30…入出力装置、33…ディスプレイ、34…タッチパネル、37…情報記憶部、38a…ディスク管理情報、39…データ送受信部
[0001]
[Field of the Invention]
The present invention relates to a navigation device that searches for a moving route of a ground moving body based on map information and transmits information about the moving route to a mobile driver. In particular, the present invention relates to a navigation apparatus having improved means for determining whether or not a moving object has deviated from a guide route during traveling on the searched optimum route to a destination.
[0002]
[Prior art]
In a conventional navigation device, a map or category information displayed on a display device is used for setting a destination desired by a user. When the destination is set, and the road information recorded in advance on the CD-ROM or the like is the optimum guide route connecting the set destination and the current position of the vehicle. Used and searched.
[0003]
The retrieved guide route is clearly shown on a map displayed on the display device. Note that information necessary for traveling is notified to the user as audio and visual information so that the vehicle can move along the guide route.
[0004]
In addition, the conventional navigation device is provided with an auto-reroute function. In other words, when the vehicle deviates from the guide route, when the “depart from the route” is recognized, a new route from the current position of the vehicle to the destination including the stopover point or the original guide route A peripheral re-search is performed in which only the path portion that returns quickly is automatically searched.
[0005]
By the way, such an auto reroute function is realized by constantly measuring the current position of the vehicle using a GPS or a distance sensor. That is, the road on which the vehicle is traveling is identified by comparing the current position of the vehicle measured using GPS or the like and the geographical position of the road on the map recorded in advance. Then, it is determined whether or not the detected road on which the vehicle is traveling is the guidance route searched earlier. If it is not a guide route, that is, if it is not a guide route, it is determined whether or not the current travel route is a guide target road. Then, when the vehicle is moving on the guidance target road, the auto reroute function is executed.
[0006]
[Problems to be solved by the invention]
However, the auto reroute function causes the following inconvenience. For example, when a searched highway is included in the searched guide route, and the vehicle stops on a service station or parking area while traveling on the highway, the auto reroute function may be activated to change the guide route. That is, the entry to the service station or the parking area is detected as a departure from the guide route. Furthermore, when an external general road is adjacent to the road in the service station or parking area, the current vehicle location detected using GPS may be mistaken for the general road. This is because an error is included in the current position of the detected vehicle using GPS.
[0007]
As described above, if the current position is detected by mistake, such as when the current position of the vehicle is misidentified as a general road, the route re-searched by the auto-reroute function starts from the general road beside the expressway. There is a case. In addition, there may be a general road such as an expressway (elevated road). Even in this case, if the route is re-searched by manual operation while traveling on the elevated road (such as an expressway), a guidance route starting from the lower general road may be searched. sell. Such a guide route cannot travel because the vehicle is actually in the parking area of the highway or on the upper road.
[0008]
In such a case, conventionally, it is necessary to wait for the guide route to be corrected by the action of the auto-reroute function again as the vehicle moves. That is, unless the vehicle is moved, a correct route that can be traveled is not displayed. Such a thing may occur even while traveling on a general road. For example, when two roads are approaching in parallel, the current position detection using GPS may be mistaken for the vehicle traveling on the adjacent road. In this case, if it is erroneously recognized that the vehicle is traveling on an adjacent road while traveling on one road, the auto reroute function is activated and a search for a new route is started.
[0009]
Even in this case, the vehicle must travel for a certain period of time until the current position of the vehicle is correctly detected. When such a current position of the vehicle is erroneously recognized, the route search is repeated until the correct current position is detected. In addition, while the route search is repeated, the displayed route is changed many times. That is, the interruption of information guidance is continued, and good route guidance processing cannot be expected.
[0010]
Furthermore, if the auto-reroute function based on erroneous current position detection is activated during traveling on the guide route, information on the travel locus from the departure point to the current position is lost. In this case, there arises a disadvantage that the relative position of the host vehicle with respect to the entire route from the departure place to the destination cannot be confirmed.
[0011]
[Means for Solving the Problems]
Claim 1 In the navigation device of the invention, in the navigation device that outputs guidance information based on a preset route, storage means for storing facility data and road data, current position detection means for detecting the current position of the moving body, Deviation detection means for detecting whether or not the current position of the moving object has deviated from the route, and a route to the destination when the deviation detection means detects that the current position of the moving object has deviated from the route Based on the road data, it is determined whether or not the road where the current position of the mobile body is an introduction path to a service station or a parking area attached to the expressway. And a route re-search means that attaches the road where the current position of the moving body is attached to the highway by the determination means. To prohibit the re-search of the route when it is determined that the service station or introducing path into a parking area that Ruko And features.
[0012]
DETAILED DESCRIPTION OF THE INVENTION
1. Summary of Examples
The navigation device described below searches for a guide route, detects the current position (step SB2 in FIG. 6), deviates from the guide route, and the current position returns to the guide route. It is determined whether or not there is (step SB16 in FIG. 6), and the search for the guide route is prohibited (steps SB16 and SB18 in FIG. 6) according to the determination result.
[0013]
The navigation device described below detects the current position (step SB2 in FIG. 6), and generates a plurality of candidates for which the detected current position may correspond on the map information (step SC2 in FIG. 7). ), A candidate having the highest possibility as the current position is selected from the plurality of generated current position candidates (step SC4 in FIG. 7), and switching of the selected candidate is determined in this selection (FIG. 7). Step SC10), and the guide route search is prohibited for a predetermined time according to the determination result.
[0014]
The navigation device described below is a navigation device that outputs guidance information based on a preset route, and a current position detecting means for detecting the current position of the moving body (absolute direction sensor difference 21, relative direction sensor in FIG. 1). 22, distance sensor 23 or GPS receiver 25 and step SB6 in FIG. 6, detection means for detecting whether or not the current position of the moving object has deviated from the path (step SB12 in FIG. 6), and the detection means When it is detected that the current position of the moving body is out of the path, route re-search means (step SB18 in FIG. 6, step SD4 in FIG. 8) for re-searching the route to the destination, and the current position of the moving body Judgment means (step SC4 in FIG. 7) for judging whether or not there is a facility or a facility-attached road having a matching position according to a predetermined matching condition. The route re-search means comprises command means (reroute permission flag) for instructing prohibition of route re-search when there is a matching facility or facility-attached road by the determining means. And
[0015]
The navigation device described below is a navigation device that outputs guidance information based on a preset route, and a current position detecting means for detecting the current position of the moving body (absolute direction sensor difference 21, relative direction sensor in FIG. 1). 22, distance sensor 23 or GPS receiver 25 and step SB6) in FIG. 6, detection means for detecting whether or not the current position of the moving body has deviated from the path (step SB12 in FIG. 6), and the detection means When it is detected that the current position of the moving body is out of the path, route re-search means (step SB18 in FIG. 6, step SD4 in FIG. 8) for re-searching the route to the destination, and the current position of the moving body Judgment means (step SB16 in FIG. 6) for judging where on the road where the position is matched, and information relating to the road is stored as a travel locus. Storage means (step SC16 in FIG. 7, current travel locus LKT), and the route re-search means when the determination means matches the current position of the moving body with the road indicated by the travel locus more than a predetermined number of times. Only a command means (step SC12 in FIG. 7) for commanding permission to re-search the guidance route.
[0016]
The navigation device described below is a navigation device that outputs guidance information based on a preset route, and a current position detecting means for detecting the current position of the moving body (absolute direction sensor difference 21, relative direction sensor in FIG. 1). 22, distance sensor 23 or GPS receiver 25 and step SB6) in FIG. 6, detection means for detecting whether or not the current position of the moving body has deviated from the path (step SB12 in FIG. 6), and the detection means When it is detected that the current position of the moving body is out of the path, route re-search means (step SB18 in FIG. 6, step SD4 in FIG. 8) for re-searching the route to the destination, and the current position of the moving body Determination means (step SB16 in FIG. 6) for determining where on the road where the position matches, and information on the road Storage means (step SC16 in FIG. 7, current travel locus LKT) and a road for determining whether the current position of the moving body determined by the determination means coincides with the road indicated by the travel locus more than a predetermined number of times. Determination means (step SC10 in FIG. 7), and the route re-search means outputs a command for prohibiting re-search when the road determined by the road determination means is a facility-attached road ( Step SB16 and Step SB18) of FIG. 6 are provided.
[0017]
2. Overall circuit
FIG. 1 shows an entire circuit of a navigation apparatus according to an embodiment of the present invention. The central processing unit 1 controls the operation of the entire navigation device. The central processing unit 1 includes a CPU (Central Processing Unit) 2, a flash memory 3, a ROM (Read Only Memory) 4, a RAM (Random Access Memory) 5, a sensor input interface 7, a communication interface 8, an image processor 9, and an image memory. 10, an audio processor 11 and a clock 14. The CPUs 2 to 14 are connected to each other by a CPU local bus 15. Under the control of the CPU 2, various information data is exchanged between devices such as the flash memory 3.
[0018]
The flash memory 3 includes a memory (EEPROM) that can be electrically erased and written. In this flash memory 3 (internal storage medium / means), a computer program 38b stored in an information storage section 37 (external storage medium / means) such as an optical disk or a magneto-optical disk is copied and stored (installation). / Transferred). The flash memory 3 can also store a program 38b transmitted from an external device such as a main information processing device via the data transmitting / receiving device 27.
[0019]
That is, an externally stored program is transferred and stored in the flash memory 3. Therefore, if the program stored in the flash memory 3 is changed, processing by a new routine becomes possible. The program 38b is a program corresponding to each flowchart described later, and includes various processes executed by the CPU 2. For example, information display control and voice guidance control.
[0020]
The installation (transfer / copying) is automatically executed when the information storage unit 37 is set in the navigation device or when the navigation device is turned on. Alternatively, it may be installed by an operation by an operator. The information storage unit 37 stores disk management information 38a including a label or a file identifier, and the updated version of the program in the information storage unit 37 is determined based on the disk management information 38a. In addition, the information storage unit 37 can be replaced with another information storage unit 37. Therefore, whether or not a new information storage unit 37 has been set is determined based on the information content of the disk management information 38a.
[0021]
For example, the flash memory 3 stores a program and management information related to the program. Therefore, when a new information storage unit 37 is set, the management information of the flash memory 3 and the disk management information 38a are compared. Is done. When it is determined that the information storage unit 37 including a new program has been set, the program in the information storage unit 37 is installed in the flash memory 3. As a result, the latest program and data are always stored in the flash memory 3. As a result, the latest navigation device is realized by exchanging the information storage unit 37.
[0022]
The information stored in the flash memory 3 includes various parameters used for navigation operations. The ROM 4 stores display graphic data and various general-purpose data. The display graphic data is each data necessary for route guidance and map display displayed on the display 33. Various types of general-purpose data are each data used at the time of navigation such as voice waveform data obtained by synthesizing guidance voice or recording real voice.
[0023]
The RAM 5 stores data input from the outside, various parameters used for calculation, calculation results, a navigation program, and the like. That is, the RAM 5 is also used as a cache memory and a working memory. The timepiece 14 includes a counter and a battery backup RAM or EEPROM. Time information is output from the clock 14.
[0024]
The sensor input interface 7 includes an A / D conversion circuit or a buffer circuit. Each sensor of the current position detection device 20 is connected to the sensor input interface 7. From each sensor of the current position detecting device 20, sensor data of an analog signal or a digital signal is input to the sensor input interface 7. The sensors of the current position detection device 20 include an absolute azimuth sensor 21, a relative azimuth sensor 22, a distance sensor 23, a vehicle speed sensor 24, and the like.
[0025]
The absolute direction sensor 21 is a geomagnetic sensor, for example, and detects geomagnetism. The absolute azimuth sensor 21 outputs data indicating the north-south direction as an absolute azimuth. The relative orientation sensor 22 is a steering angle sensor using a gyro device such as an optical fiber gyroscope or a piezoelectric vibration gyroscope, for example. The steering angle of the wheel is detected by this steering angle sensor. Then, a relative angle in the traveling direction of the host vehicle with respect to the absolute direction detected by the absolute direction sensor 21 is output from the relative direction sensor 22.
[0026]
The distance sensor 23 is composed of, for example, a counter linked to a travel distance meter. The distance sensor 23 outputs data indicating the travel distance of the host vehicle. The speed sensor 24 is composed of a counter or the like connected to a speed meter. The speed sensor 24 outputs data proportional to the traveling speed of the host vehicle.
[0027]
An I / O data bus 28 is connected to the communication interface 8 of the central processing unit 1. The I / O data bus 28 is connected to a GPS receiver 25, a beacon receiver 26, a data transmitter / receiver 27, and the like of the current position detector 20. Further, the I / O data bus 28 is connected to a touch switch 34 of the input / output device 30, a printer 35, and a data transmission / reception unit 39 that reads data from the information storage unit 37. That is, the communication interface 8 exchanges various data between each accessory device and the CPU local bus 15.
[0028]
As described above, the current position detection device 20 outputs data for detecting the current position of the host vehicle. That is, the absolute azimuth sensor 21 detects the absolute azimuth. The relative azimuth sensor 22 detects the relative azimuth relative to the absolute azimuth. Further, the travel distance is detected by the distance sensor 23. The traveling speed of the host vehicle is detected by the speed sensor 24. On the other hand, the GPS receiving device 25 receives GPS (Global Positioning System) signals (microwaves from a plurality of earth-orbiting satellites) and detects geographical position data such as latitude and longitude of the vehicle.
[0029]
The beacon receiver 26 receives a beacon wave transmitted by a road information station such as a VICS (road traffic information communication system). The beacon receiving device 26 outputs information (VICS data) on neighboring roads or GPS correction data to the I / O data bus 28. The beacon wave includes a radio wave beacon, an optical beacon, and the like, but the beacon wave used in VICS can be received only within a relatively narrow range. Therefore, the reception of VICS data is not performed unless the host vehicle loaded with the navigation device of the present invention passes through the vicinity of an information transmission device (transmission antenna or the like) that transmits a beacon wave.
[0030]
In addition, the information transmission device is installed in the vicinity of road facilities (above the road or on the road surface) such as intersections at certain distances on the main road. The VICS data transmitted as a beacon wave from each information transmission device represents the traffic state of the vicinity of the information transmission device that transmits this beacon wave, for example, each road within a radius of 10 kilometers centered on the information transmission device. Contains data. The data representing the traffic state includes comprehensive information such as traffic restriction information such as traffic closure due to congestion, congestion, traffic prohibition, and the degree of congestion due to traffic volume. Each information transmission device is controlled by a road information station such as VICS.
[0031]
As the data transmitter / receiver 27, an FM multiple radio wave receiver, cellular phone, telephone line or the like is used. The ATIS (traffic information service) performs two-way communication such as a telephone line. In addition, when information is received from the VICS center by the FM multiplex radio wave receiver, only reception is performed. In addition, when two-way communication such as a telephone line is performed with the ATIS or VICS center, an area for requesting information on road traffic information or a parking lot can be selected. For example, it is possible to receive traffic information such as only the road conditions in the vicinity of the destination or the congestion status of each road over a wide range from the departure place to the destination. These pieces of information are used as operation assistance information. Note that the beacon receiving device 26 and the data transmitting / receiving device 27 may include only one or both. The data transmitter / receiver 27 may be a radio receiver, a television receiver, a mobile phone, a pager, or other wireless communication device.
[0032]
The input / output device 30 includes a display 33, a touch switch 34, a printer 35, and a speaker 13. The display 33 displays route guidance information during the navigation operation. The touch switch 34 is attached on the screen of the display 33, and a plurality of transparent touch switches are arranged in a planar matrix. A transparent touch switch is comprised by the contact switch comprised by the transparent electrode, or a piezoelectric switch etc., for example. From the touch switch 34, information necessary for destination setting such as a departure point, a destination, and a passing point is selected and input to the navigation device.
[0033]
The printer 35 prints various information such as maps and facility guides that are output via the communication interface 8. Each information is transmitted from the speaker 13 to the user by voice. The printer 35 may not be provided.
[0034]
As the display 33, a display capable of displaying image information such as a CRT, a liquid crystal display or a plasma display is used. However, a liquid crystal display with low power consumption, high visibility, and light weight is preferable as the display 33. The display 33 may be a wide liquid crystal display with a wider screen, or may be a structure in which two or more separable liquid crystal displays are arranged in parallel. In addition, independent information may be displayed on each liquid crystal display, or continuous map information over a plurality of liquid crystal displays may be displayed.
[0035]
An image memory 10 such as a DRAM (Dynamic RAM) or a dual port DRAM is connected to the image processor 9 connected to the display 33. Then, the image processor 9 controls the writing of image data to the image memory 10. Further, under the control of the image processor 9, data is read from the image memory 10 and an image is displayed on the display 33.
[0036]
The image processor 9 converts map data and character data into display image data according to a drawing command from the CPU 2 and writes the image data to the image memory 10. At this time, an image around the screen displayed on the display 33 is also formed for scrolling the screen, and is simultaneously written in the image memory 10.
[0037]
An audio processor 11 is connected to the speaker 13. The audio processor 11 is connected to the CPU 2 and the ROM 4 via the CPU local bus 15. Then, the voice waveform data for the guidance voice read from the ROM 4 is input to the voice processor 11 by the CPU 2. The voice waveform data is converted into an analog signal by the voice processor 11 and output from the speaker 13. The audio processor 11 and the image processor 9 may be constituted by a general-purpose DSP (digital signal processor) or the like.
[0038]
An information storage unit 37 is connected to the I / O data bus 28 via a data transmission / reception unit 39. The information storage unit 37 stores disk management information 38a, a program 38b for controlling each navigation operation described above, and data 38c such as map information. In the disk management information 38a, information related to data and programs stored in the information storage unit 37 is stored. For example, the version information of the program 38b. In the data 38c, data necessary for a navigation operation such as road map data is recorded in a nonvolatile manner. The information storage unit 37 is connected to a data transmission / reception unit 39 that performs data read control with the I / O data bus 28.
[0039]
In addition, as the information storage unit 37 in the embodiment of the present invention, not only an optical memory such as a CD-ROM but also the following device may be used. For example, the recording medium may be a semiconductor memory such as an IC memory or an IC memory card, or a magnetic memory such as a magneto-optical disk, a hard disk, or a flexible disk. Note that, when the recording medium of the information recording unit 37 is changed, the data transmission / reception unit 39 includes a data pickup suitable for the changed recording medium. For example, if the recording medium is a hard disk, the data transmission / reception unit 39 includes a magnetic signal writing / reading device such as a core head.
[0040]
The data 38c of the information storage unit 37 includes map data, intersection data, node data, road data, photograph data, destination point data, guidance point data, detailed destination data, destination reading data, house necessary for navigation operation. Shape data and other data are included. Further, the navigation operation is executed by using the road map data of the data 38c by the program 38b stored in the information storage unit 37. The navigation program is read from the information storage unit 37 by the data transmission / reception unit 39 and written in the flash memory 3. Other data includes display guidance data, voice guidance data, simplified guidance route image data, and the like.
[0041]
The data 38c in the information storage unit 37 includes map data having different scale ratios, map data having one scale ratio, or map data combining map data having different scale ratios and map data having one scale ratio. It is remembered. That is, the data 38c is a map of the same region and is recorded with different scale ratios, or only one scale map data is recorded in the data 38c. When map data of one scale ratio is recorded, the scale ratio is determined so that detailed information can be displayed when the map is most enlarged and displayed on the display 33.
[0042]
In the case where only one map data is recorded in the data 38c, when a small scale map, that is, a map representing a wide geographical area (wide area map) is displayed on the display 33, the map recorded in the data 38c. Information is thinned out and displayed. In the thinning-out display of the map data of the data 38c, not only the geographical distance of each road and the like is reduced, but also the display symbol information of the facility etc. is thinned out. That is, the information is thinned out so that the display about the large facility or the main facility is mainly performed.
[0043]
3. Data file of data 38c in information storage unit 37
FIG. 2 shows the contents of each data file stored in the data 38 c of the information storage unit 37. The map data file F1 stores map data such as a national road map, a local road map, or a house map. The road map is composed of roads such as main arterial roads, expressways, narrow streets, and ground targets (facility etc.). A house map is a city map in which a figure representing an outer shape of a ground building, a road name, and the like are displayed. A narrow street is a road that is not used in the route search process of FIG. 5 described later. For example, narrow roads whose road width is a predetermined value or less, and city roads and private roads other than national roads or prefectural roads are narrow streets. That is, a road on which a general vehicle is relatively difficult to meet is a narrow street.
[0044]
The intersection data file F2 stores data related to intersections such as the geographical position coordinates and names of the intersections. The node data file F3 stores geographic coordinate data of each node used for route search on the map. The road data file F4 stores road-related data such as the position and type of roads, the number of lanes, and the connection relationship between the roads. The photograph data file F5 stores image data of photographs showing places where visual display is required such as various facilities, sightseeing spots, or major intersections.
[0045]
The destination data file F6 stores data such as locations and names of places and facilities that are likely to be destinations such as major tourist spots, buildings, and companies / businesses listed in the telephone directory. Yes. The guidance point data file F7 stores guidance data of points that require guidance such as the contents of guidance display boards installed on the road and guidance of branch points. The detailed destination data file F8 stores detailed data relating to the destination stored in the destination data file F6. The road name data file F10 stores name data of main roads among the roads stored in the road data file F4. The branch point name data file F11 stores name data of main branch points. The address data file F11 stores list data for searching the destination stored in the destination data file F6 from the address.
[0046]
The area / city code list file F12 stores list data of only the area / city code of the destination stored in the destination data file F6. The registered telephone number file F13 stores telephone number data to be remembered such as business partners registered by the user's manual operation. In the mark data file F14, data such as the position and name of a place to be remembered and a place to be remembered, which are input by a user through a manual operation, are stored. The point data file F15 stores detailed data of the mark points stored in the mark data file F14. In the facility data file F16, data such as the position and description of a target such as a place where a person wants to drop in other than a destination such as a gas station, a convenience store, or a parking lot is stored.
[0047]
4). Data contents of RAM5
FIG. 3 shows a part of the data group stored in the RAM 5. The current position data MP is data representing the current position of the host vehicle detected by the current position detection device 20. The absolute azimuth data ZD is data indicating the north-south direction, and is obtained based on information from the absolute azimuth sensor 21. The relative azimuth angle data Dθ is angle data formed by the traveling direction of the host vehicle with respect to the absolute azimuth data ZD. The relative azimuth angle data Dθ is obtained based on information from the relative azimuth sensor 22.
[0048]
The travel distance data ML is the travel distance of the host vehicle and is obtained based on the data from the distance sensor 23. The current position information PI is data related to the current position, and is input from the beacon receiving device 26 or the data transmitting / receiving device 27. The VICS data VD and ATIS data AD are data input from the beacon receiving device 26 or the data transmitting / receiving device 27. Based on the VICS data VD or ATIS data AD, local traffic regulations, traffic congestion conditions, facility congestion conditions such as parking lots, and the like are determined, and predetermined processing described later is executed. Further, using this VICS data VD, an error correction of the vehicle position detected by the GPS receiver 25 may be executed.
[0049]
The registered destination data TP is data related to the destination such as the coordinate position and name of the destination registered by the user. In the guidance start point data SP, map coordinate data of a point where the navigation operation is started is stored. Similarly, the map information of the point where the navigation operation is ended is stored in the final guidance point data ED.
[0050]
Note that the node coordinates on the guide road closest to the current location or the departure location of the host vehicle are used as the guidance start point data SP. The reason why the guidance start point data SP is stored is that the current location of the vehicle according to the current position data MP is, for example, in a site such as a golf course or a parking lot, and is not necessarily on the guide road. . Similarly, the node coordinates on the guide road closest to the registered destination data TP are also stored in the guidance final point data ED. The reason why this guidance final point data ED is stored is that the coordinates of the registered destination data TP may not be on the guidance road.
[0051]
The guide route data MW stored in the RAM 5 is data indicating an optimum route to the destination or a recommended route, and is obtained by route search processing or re-search processing in step SA4 described later. Each road in the road map stored in the data 38c of the information storage unit 37 is given a unique road number. The guide route data MW is composed of a row of road numbers from the guide start point data SP to the final guide point data ED.
[0052]
The mode set data MD is data used in destination setting processing described later. This mode set data MD is set by a touch switch 34 laminated on the display 33. The mode contents displayed on the display 33 are specified by the mode set data MD. The stop-in place DP is information relating to a facility or the like that stops along the guide route.
[0053]
The screen state GJ is data indicating the display state of the display 33. That is, the display screen of the display 33 is divided by processing of a program described later. The data of the screen state GJ indicates whether the display screen of the display 33 is a divided state or a single screen state. Therefore, each time the display state of the display 33 is switched, the data of the screen state GJ is rewritten.
[0054]
The count value RHT is a state count value used in a travel locus tracking process described later. Therefore, the processing is branched depending on the numerical value of the count value RHT. The reroute permission flag RFG is used as a mask flag for determining whether or not to permit a reroute operation in the navigation device according to the embodiment of the present invention. The travel locus LKT stores information related to a geographical locus such as node coordinates on the road on which the host vehicle has traveled.
[0055]
When the host vehicle is moved, the position of the host vehicle is detected by each sensor (GPS receiver 25, distance sensor 23, etc.) of the current position detection device 20. The detected host vehicle position includes Some errors are included due to measurement errors. Therefore, the detected own vehicle position does not necessarily fit exactly on the road data of the data 38c. That is, if the host vehicle is moving in an area where a plurality of roads exist adjacent to each other, it may be mistaken for the host vehicle on the adjacent road. Therefore, in order to eliminate such misidentification, information on the road recognized as having traveled by the host vehicle is stored as the travel locus LKT.
[0056]
The reroute start flag YFG is a flag for instructing the start of reroute search processing to be described later. Therefore, when the reroute start flag YFG is set, a reroute search is performed in the reroute search process. The reroute search is a process of searching for a short distance guide route for returning to the original guide route when it is detected that the vehicle has deviated from the guide route.
[0057]
5). Road data
FIG. 4 shows a part of the road data in the road data file F4 stored in the information storage unit 37. This road data file F4 includes information on roads having a certain width or more existing in the area stored in the map data file. If the number of roads included in the road data file F4 is n, road data relating to n roads is included. Each road data includes road number (road number) data, guidance target flags, road attribute data, shape data, guidance data, and length data.
[0058]
The national roads and the like included in the map data in the information storage unit 37 are divided into minimum units. The identification number assigned to each divided road is road number data. In the guidance target flag of the road data file F4, “1” is stored for the guidance target road, and “0” is stored for the non-guidance target road. The guidance target road is a road having a predetermined width or more, for example, a width of 5.5 meters or more, such as a main road or a general road that is equal to or higher than a prefectural road, and is a road to be searched for a route. The non-guide target road is a narrow narrow street having a predetermined width or less, for example, a width of less than 5.5 meters, such as an alley or an alley, and is a road that is not a target for route search. Further, the guidance target road may be set as a trunk road above the prefectural road, and the non-guidance target road may be set as a main road below the prefectural road.
[0059]
The road attribute data is data indicating attributes of an elevated road, an underpass, an expressway, a toll road, and the like. The road attribute data also includes information indicating whether the road is a service road on a high-speed road or the like, or an introduction road such as a parking area. In addition, information indicating that the road is a road other than a general road that passes through the private land may be included. The shape data is data indicating the shape of the road. For example, the shape data is constituted by the coordinate data of the start point and end point of the road and the coordinate data of each node between the start point and the end point.
[0060]
The guidance data includes intersection name data, attention point data, road name data, road name voice data, and destination data. The intersection name data is data representing the name of the intersection when the end point of the road is an intersection. The caution point data is data relating to caution points on the road such as railroad crossings, tunnel entrances, tunnel exits, and width reduction points. The road name voice data is voice data representing a road name used for voice guidance.
[0061]
The destination data is data relating to a road (this is a destination) connected to the end point of the road, and is composed of the number of destinations k and data for each destination. The data related to the destination includes destination road number data, destination name data, destination name voice data, destination direction data, and travel guidance data.
[0062]
The destination road number data indicates the destination road number. The name of the destination road is indicated by the destination name data. In the destination name voice data, voice data for voice guidance of the destination name is stored. The direction of the destination road is indicated by the destination direction data. The travel guidance data is guidance data for guiding the user to stop on the right lane, stop on the left lane, or travel in the center in order to enter the destination road. The length data is data of the length from the start point to the end point of the road, the length from the start point to each node, and the length between the nodes.
[0063]
6). Overall processing
FIG. 5 shows a flowchart of overall processing executed by the CPU 2 of the navigation device in the embodiment of the present invention. This process starts when the power is turned on and ends when the power is turned off. The turning on and off of the power is performed by turning on / off the power of the navigation apparatus or turning on / off the engine start key (ignition switch) of the vehicle.
[0064]
The initialization process in step SA1 in FIG. 5 is as follows. First, the navigation program is read from the information storage unit 37. The read navigation program is copied (installed) to the flash memory 3. Thereafter, the program of the flash memory 3 is executed. Further, the CPU 2 clears the work memory of the RAM 5, the general-purpose data storage area in each RAM such as the image memory 10, each state transition flag such as the reroute permission flag RFG, and the value such as the count value RHT.
[0065]
The copying of the program to the flash memory 3 is executed when a new program 38b is set in the navigation device by exchanging the information storage unit 37. That is, only when the new information storage unit 37 is set in the navigation device for the first time, copying of the program to the flash memory 3 is executed. Therefore, if it is determined by the determination based on the disk management information 38a that the information storage unit 37 has not been replaced, copying of the program to the flash memory 3 is omitted.
[0066]
Thus, when the initialization process is completed, the current position process (step SA2), the destination setting process (step SA3), the route search process (step SA4), the re-search process (step SA5), and the guidance / display process ( Step SA6) and other processing (step SA7) are cyclically executed. Note that the destination setting process (step SA3), the route search process (step SA4), and the re-search process (step SA5) are duplicated when there is no change in destination or departure of the vehicle from the route. And will not be executed.
[0067]
In the current position process (step SA2), the geographical coordinates (latitude, longitude, and altitude) of the host vehicle that is the ground moving body on which the navigation device is loaded are detected. That is, the GPS receiver 25 receives radio waves from a plurality of satellites orbiting the earth. The radio wave from each satellite detects the coordinate position of each satellite, the radio wave transmission time in the satellite, and the radio wave reception time in the GPS receiver 25. From these pieces of information, the distance to each satellite is obtained by calculation. From the distance to each satellite, the coordinate position of the vehicle on the earth surface is obtained. The obtained coordinate position of the host vehicle is stored in the RAM 5 as current position data MP. The current position data MP may be modified by information input from the beacon receiving device 26 or the data receiving device 27.
[0068]
Further, in this current position processing (step SA2), absolute azimuth data ZD, relative azimuth angle data Dθ, and travel distance data ML are obtained using absolute azimuth sensor 21, relative azimuth sensor 22, and distance sensor 23. . From the absolute azimuth data ZD, the relative azimuth angle data Dθ, and the travel distance data ML, a calculation process for specifying the vehicle position is performed. The own vehicle position obtained by this calculation process is compared with the map data stored in the data 38c of the information storage unit 37, and correction is performed so that the current position on the map screen is accurately displayed. With this correction process, the current position of the host vehicle can be accurately obtained even when GPS signals in the tunnel or the like cannot be received.
[0069]
In this current position process, a matching calculation is performed to detect on which road of the road data file F4 recorded in the data 38c the current position of the host vehicle detected by each sensor or the like corresponds. . That is, since each sensor and GPS signal always includes a measurement error, the measured current position of the host vehicle does not accurately match the geographical coordinates of each road stored as the road data file F4. Moreover, not all geographical coordinates on the road are recorded in the road data, but the geographical coordinates are recorded discretely so that the road shape can be specified at a minimum.
[0070]
Therefore, it is necessary to detect which of the geographical points (nodes) on the road having the jump value the detected current position of the own vehicle is suitable for. That is, the operation of identifying the road on which the host vehicle is traveling from the detected current position of the host vehicle is the matching calculation.
[0071]
In the destination setting process (step SA3), the geographical coordinates of the destination desired by the user are set as registered destination data TP. For example, the coordinates of the destination are designated by the user using a road map or a house map displayed on the display 33. Alternatively, the destination is specified by the user from the item-specific list of destinations displayed on the display 33. When this destination designation operation is performed by the user, information data such as geographic coordinates of the destination is stored in the RAM 5 as registered destination data TP.
[0072]
In the route search process (step SA4), an optimum route from the guidance start point data SP to the final guidance point data ED is searched. Here, the optimum route is as follows. For example, a route that can reach the destination in the shortest time or the shortest distance, or a route when a wider road is preferentially used. Furthermore, when an expressway is used, a route or the like that can reach the destination in the shortest time or the shortest distance using the expressway. In the guidance start point data SP, the same data as the current position data MP is set, or node data on the guidance target road close to the current position data MP is set. As for the guidance route, when a stop-by place is set, a route that passes through the stop-off place may be searched.
[0073]
After the route search process, the next re-search process (step SA5) is executed as necessary. When the host vehicle is traveling on the guide route searched for by the route search process, if a deviation from the guide route is detected in the current position process of step SA2, the target position is determined from the current position of the host vehicle. The optimum guidance route to the ground is re-searched. That is, this reroute search process is not executed unless a deviation of the host vehicle from the guide route is detected. Moreover, this reroute search process is not executed unless the auto reroute mode is set.
[0074]
In the guidance / display process (step SA6), the guidance route obtained by the route search process (step SA4) or the reroute search process is displayed on the display 33 with the current position of the host vehicle as the center. The guide route displayed on the display 33 is displayed so as to be identifiable on the display map. For example, on the map displayed on the display 33, the guidance route is displayed in a characteristic manner such as being displayed in different colors. Furthermore, road guidance information is pronounced from the speaker 13 so that the host vehicle can travel well according to this guidance route. Accordingly, various types of guidance information are displayed on the display 33 as needed. The image data for displaying the guidance route is road map data around the current position in the data 38c in the information storage unit 37 or housing map data around the current position.
[0075]
Switching between the road map data and the house map data is performed under the following conditions. For example, it is switched by the distance from the current position to a guide point (destination, stopover, intersection, etc.), the speed of the host vehicle, the size of the displayable area, or an operator's switch operation. Further, an enlarged map near the guidance point is displayed on the display 33 in the vicinity of the guidance point (destination, stopover, intersection, etc.). Note that a simplified guide route image may be displayed on the display 33 instead of the road map. In this simplified guidance route image, for example, the display of geographical information is omitted, and only necessary minimum information such as the guidance route and the destination or the direction of the stop-by place and the current position is displayed.
[0076]
After the guidance / display processing in step SA6, “other processing” (step SA7) is executed. In this “other process”, the nearest facility process may be executed. The nearest facility process is a process in which a stopover place (facility, etc.) other than the registered destination data TP is searched and designated. The data regarding this stop-in place is determined using a map displayed on the display 33 or each item information. The nearest facility process is performed in the same manner as the destination setting process in step SA3.
[0077]
In “other processing”, for example, it is determined whether or not a destination change command is input by an operator's switch operation.
[0078]
When the process of step SA7 ends, the process is repeated from the current position process (step SA2) again. Even when the host vehicle reaches the destination, the route guidance / display processing is terminated, and the processing is returned to step SA2. In this way, the processing from step SA2 to step SA7 is sequentially repeated.
[0079]
7). Current position processing (step SA2)
FIG. 6 is a diagram showing a flowchart of the current position process performed in this embodiment. In this current position process, as described above, the current position of the host vehicle is detected by a sensor or the like. Then, the road that best matches the detected current position of the host vehicle is identified, and the road on which the vehicle is currently traveling is determined.
[0080]
First, signals from the relative orientation sensor 22, the distance sensor 23, and the GPS receiver 25 provided in the current position detection device 20 are read (step SB2). From the data obtained by the relative azimuth sensor 22 and the distance sensor 23, the current position of the own vehicle is detected based on the moving direction and moving distance from the past own vehicle position (dead reckoning navigation). The current position of the host vehicle is directly detected from the satellite radio wave received by the GPS receiver 25.
[0081]
Thus, when the current position of the host vehicle is detected, the road data file F4 is read from the data 38c, and the shape data of each road is further read (step SB4). The shape data is composed of geographic coordinates of a plurality of nodes. Therefore, the node geographic coordinates of each road are compared with the current position of the host vehicle (step SB6). That is, the linear distance between each node on the plurality of roads and the current position of the host vehicle is calculated. Nodes whose straight line distance is within a predetermined value are selected.
[0082]
That is, a node of each road in a circle with a predetermined distance radius centered on the current position of the host vehicle is selected. The selected node is set as a “candidate”. The correlation between the plurality of “candidates” and the current position of the host vehicle is calculated in consideration of information relating to the travel locus of the host vehicle detected in the past. The information on the travel locus is, for example, information indicating that the vehicle is traveling on an expressway. That is, if the moving speed of the vehicle is maintained at a predetermined speed (for example, about 70 km / h) for a certain period of time and the detected position of the host vehicle is linear for a certain section, it is recognized that the vehicle is traveling on a highway.
[0083]
From the plurality of “candidates”, the one having the strongest correlation is stored as the “most likely candidate” (step SB6). That is, the road on which the host vehicle is traveling is specified indirectly from the detected current position data of the host vehicle. When the matching calculation in step SB6 is completed, a travel locus tracking process is executed (step SB8). This travel locus tracking process will be described later.
[0084]
It is determined whether or not the current position of the host vehicle detected by the matching calculation is a final guide point near the destination (step SB10). That is, it is determined whether the host vehicle has arrived at the destination. When arriving at the destination, the series of processes is terminated.
[0085]
However, if the vehicle has not arrived at the destination (the determination result of step SB10 is NO), it is determined whether or not the road on which the host vehicle is traveling is the guide route searched by the route search process of step SA4. (Step SB12). If the user is on the guide route (Yes in step SB12), the current position process in FIG. 6 is terminated. However, if the road detected that the vehicle is present is not a guide route (NO at step SB12), it is determined whether the road is a road to be guided (step SB14). That is, the guidance target flag of the road data file F4 for the road recognized during traveling is read from the data 38c. If this guidance target flag is set, the road on which the host vehicle is currently recognized is recognized as the guidance target road (Yes in step SA14).
[0086]
However, if it is recognized that the current road of the host vehicle is not a guidance target road (the determination result in Step SB14 is No), the reroute start flag YFG is set (Step SB18). Then, the current position process in FIG. 6 is terminated, and the flow returns to the main process in FIG.
[0087]
If it is determined in step SB14 that the host vehicle is on the guidance target road, the road on which the host vehicle is located is an introduction path to a service station attached to the expressway or a parking area. Is determined (step SB16). That is, since the type of the road on which the host vehicle is present can be determined from the road attribute data in the road data file F4, it is determined from the road attribute data whether the road is an introduction road.
[0088]
If it is not the introduction path (the determination result of step SB16 is No), the reroute start flag YFG is set by the process of step SB18. However, if it is an introduction path (Yes in step SB16), no processing is performed and the processing in FIG. 6 is terminated. Then, the process returns to the main flow of FIG.
[0089]
8). Traveling track tracking process (step SB8)
FIG. 7 shows a flowchart of the travel locus tracking process in FIG. In this travel locus tracking process, a change in the detected current position of the host vehicle is observed. First, the road on which the most probable candidate node selected by the matching calculation in FIG. 6 exists is recognized. Further, it is examined whether or not the road indicated by the travel locus LKT matches the road where the most probable candidate exists (steps SC2 and SC4). The travel locus LKT stores information related to the road on which the host vehicle detected in the past has traveled. That is, the current position of the host vehicle is detected every predetermined time, and information about the road on which the host vehicle exists detected in the past is stored as a travel locus LKT.
[0090]
Then, it is determined whether or not the most promising candidate by the matching calculation is on the extension line of the road indicated by the travel locus LKT (step SC4). That is, it is determined whether or not the road on which the most probable candidate exists matches the road indicated by the travel locus LKT. If they match (Yes in step SC4), the count value RHT is incremented by “1” (step SC6). However, when it is determined that the road including the most promising candidate is different from the road indicated by the travel locus LKT (the determination result in Step SC4 is No), the count value RHT is cleared to “0” (Step SC8).
[0091]
When the information operation on the count value RHT in step SC6 or step SC8 is completed, it is determined whether or not the count value RHT is equal to or greater than a predetermined value (step SC10). If it is equal to or greater than the predetermined value (Yes in step SC10), the reroute permission flag RFG is set (step SC12). However, if the count value RHT is smaller than the predetermined value, the reroute permission flag RFG such as “0” is cleared (step SC14).
[0092]
That is, the reroute permission flag RFG is set only when it is recognized that the vehicle has traveled a certain distance on the same road. Therefore, when the host vehicle continues to travel on the same road, the reroute operation is performed even if the current position of the host vehicle is temporarily recognized as being on a different road due to a measurement error by a sensor such as the GPS receiver 25. Does not start.
[0093]
Further, the count value RHT may be measured with an actual time measurement. That is, the reroute permission flag may be set when the measurement time becomes a predetermined value or more by real time measurement.
[0094]
After completion of the information operation on the reroute permission flag RFG, information on the road corresponding to the current position of the host vehicle is stored in the travel locus LKT (step SC16). Then, the process returns to the current position process of FIG.
[0095]
9. Re-search process (step SA5)
FIG. 8 shows a flowchart of the reroute search process in FIG. First, it is determined whether or not both the reroute permission flag RFG and the reroute start flag YFG are set (step SD2). That is, it is determined whether or not the detected current position of the host vehicle has deviated from the guidance route and the deviation has continued for a certain period of time. Therefore, unless either the reroute permission flag RFG or the reroute start flag YFG is set, the reroute operation is not performed (the determination result of step SD2 is No). In this case, the process returns to the main flow of FIG.
[0096]
However, if the reroute permission flag RFG and the reroute start flag YFG are both set, the guide route from the current position of the host vehicle to the destination is searched again (step SD4). That is, the reroute operation is started. In this reroute operation, the entire route from the current position of the host vehicle to the destination (including a stopover location) may be searched, or only a search for a partial route that quickly returns to the already searched guide route may be used. . When the reroute operation in step SD4 is completed, the reroute start flag YFG is cleared (step SD6). Then, the process returns to the main flow of FIG.
[0097]
As described above in detail, in the navigation device according to the embodiment of the present invention, there are restrictions on the start of the reroute operation. In other words, if it is detected that the vehicle has deviated from the first searched guide route, reroute operation is prohibited if the deviating road is a service station such as an expressway or an introduction route to a parking area. Is done. In addition, even if a deviation from the guide route is erroneously detected due to a measurement error that occurs when the current position of the host vehicle is detected, the reroute operation is not immediately started upon detection of the error.
[0098]
In the above embodiment, the current position process in FIG. 6 and the travel locus tracking process in FIG. 7 are combined, but a navigation apparatus that performs only one of the processes may be used. That is, the travel locus tracking process of FIG. 7 is omitted, and only the current position process of FIG. 6 is performed. Furthermore, the reroute operation may be started only in the state of the reroute start flag YFG in FIG. Alternatively, an embodiment in which the process of step SB16 in FIG. 6 is omitted and the travel locus tracking process in FIG. 7 is executed may be used. That is, when a deviation from the guide route of the host vehicle is detected, it may not be determined whether the departure road is an introduction route to a service station or a parking area.
[0099]
In the above-described embodiment, it is determined whether the departure road of the guide route is an introduction route to the service station or the parking area. However, the present invention is not limited to this. For example, it may be determined whether the vehicle is traveling in a facility such as a parking lot. That is, whether the detected current position coordinates of the own vehicle are included in the geographic range that identifies the outer shape of each facility recorded in the destination data file F6, the guidance point data file F7, the facility data file F16, or the like Judge whether or not. If included, the reroute operation is prohibited assuming that the host vehicle is traveling in the facility.
[0100]
Further, the geographical range for specifying the outer shape of each facility may be a range including the introduction route and the lead-out route to the facility. Alternatively, a facility with an entrance road with the same entrance and exit, that is, a facility with a road that returns to the entrance when traveling on the attached road. Alternatively, it may be a road network that does not connect to the other, or always returns to the guide route, or a facility that includes a road in which only one of the attached roads is connected to a general road. As a result, it is possible to prevent an erroneous reroute operation from being performed even when a stop to a larger facility adjacent to the guide route is performed in the middle of the guide route.
[0101]
The present invention is not limited to the above embodiments, and various modifications can be made without departing from the spirit of the present invention. For example, each command input by turning on the touch switch 34 or selection by a mouse cursor may be executed by voice from the operator. That is, a voice input device such as a microphone is provided in the input / output device 30 and voice analysis is performed by the voice processor 11.
[0102]
In addition to the above, the touch switch 34 is used for the presence or absence of a key operation in the above embodiment, but may be detected by a plurality of push switches provided directly below the screen of the display 33. In this case, the function description of each push switch is displayed as an icon at the bottom of the screen.
[0103]
In addition to the above, in the route search process in step SA4 and the re-search process in step SA5, the route search using the VICS data received by the beacon receiving device 26 or the VICS data or ATIS data received by the data transmitting / receiving device 27 May be performed.
[0104]
That is, in searching for a guidance route, a guidance route that bypasses a traffic jam road, a traffic restricted road, or the like is searched for using VICS data or ATIS data. In particular, in the reroute search process of FIG. 8, road information may be actively obtained from the VICS center or ATIS center by the data transmitter / receiver 27, and a guide route search may be performed in consideration of the road information.
[0105]
The recording medium for storing various data shown in FIG. 2 may be a writable recording medium such as a floppy disk. Furthermore, the navigation device may be provided with a voice input device including an analog / digital converter. Each operation may be executed by a voice command input by the voice input device.
[0106]
Furthermore, in the navigation apparatus according to the embodiment of the present invention, all or part of the above-described flowchart may be executed in an information management center such as VICS or ATIS. This processing result (processing information) is received by the data transmitting / receiving device 27. For example, the destination setting process (step SA3) and the route search process (step SA4) shown in FIG. 5 are executed at the information processing center where the map information is stored. Then, the searched guide route data is transferred to the navigation device via the data transmission / reception device 27.
[0107]
In the navigation apparatus according to the embodiment of the present invention, guidance display processing is executed based on the sent guidance route data. That is, information such as a search condition for a destination or a stop-in facility and a route search condition is sent from the navigation device to the information tube center. In the information management center, a search for a desired facility and a search for a route to the destination are executed based on the sent conditions. Then, information related to the search / extraction / search result is transmitted from the information management center to the navigation device together with the map information and the like.
[0108]
In the navigation device, the search facility is displayed on the display 33 based on the received search / extraction / search results. In this way, each facility can be searched, extracted, and searched based on the detailed and latest information on each facility around the current position of the vehicle. In addition, in the facility search, it is possible to perform a search in consideration of the environmental change of the surrounding road (new establishment of a one-way road, etc.) In this case, information about each facility stored in the information management center needs to be constantly updated.
[0109]
Furthermore, you may enable it to use the information storage part 37 which memorize | stored each program demonstrated by embodiment of this invention and information, such as a map and a display symbol, with a general computer apparatus. That is, the program stored in the information storage unit 37 is a program that can be executed by a general computer. If this information storage unit 37 is connected to a portable computer device together with a device that can detect the current position by the GPS receiver 25, navigation processing can also be performed by this computer device. Furthermore, the present invention can also be applied to navigation devices such as vehicles other than automobiles, ships, airplanes, helicopters, etc. The map used for navigation may be a nautical chart or a submarine map in addition to a road map. Furthermore, the present invention may be applied not only to a navigation device mounted on a moving body such as an automobile, but also to a portable navigation device. That is, the present invention may be applied to a small navigation device that can be carried by a human being used in cycling, traveling, mountain climbing, hiking, fishing, or the like.
[0110]
The following functions may be added to the above embodiment. That is, (1) searching for a guidance route, receiving information on a route that is not suitable for traveling, determining whether the unsuitable route is included in the guide route, and depending on the determination result, the information is not appropriate. If the required time to the route is less than the predetermined time, the search for the guide route is prohibited.
[0111]
(2) In addition to the above (1), when the route that is not suitable for traveling is a route that cannot be passed, the guide route search is executed even if the time required to reach the unsuitable route is less than the predetermined time.
[0112]
(3) The following features may be added to the above embodiment. That is, a guide route is searched, information on a route that is not suitable for traveling is received, it is determined whether or not this unsuitable route is included in the guide route, and the guide route is determined according to the determination result. A search is prohibited, and a re-search of the guide route is prohibited for a predetermined time after the search.
(4) The following features may be added to the above embodiment. That is, a route search performed according to the received road traffic information, a required time calculation means for calculating a required time until the guidance can be started by the searched route, and a predetermined point before the first branch part of the route A prediction time calculation unit that calculates a prediction time for the mobile body to reach and a route search unit that compares the prediction time with the required time and performs a route search according to the comparison result.
[0113]
(5) The following features may be added to the above embodiment. That is, guidance start time storage means for storing the guidance start time of the new guidance route by the route search performed according to the previously received road traffic information, issuance time of the newly received road traffic information and the guidance start Route search means for comparing the time and performing a route search based on the latest road traffic information according to the comparison result.
[0114]
(6) The following features may be added to the above embodiment. That is, the route search performed according to the received road traffic information, the required time calculation means for calculating the required time until the guidance can be started by the route, and the travel route according to the received road traffic information A route for performing a route search in accordance with a comparison between a predicted time calculating means for calculating a predicted time for the moving body to reach a point where the traveling direction is changed to the new route by the route search performed, and the predicted time and the required time. Search means.
[0115]
(7) In addition to the above (4), (5) or (6), the route search means is based on the road traffic information when the presence of a regulated road is detected from the received road traffic information. Perform route search.
[0116]
(8) In addition to the features of (4), (5), (6) or (7) above, the predetermined point and the traveling direction change point in front of the branching section are information guidance start points or course changes related to the branching and traveling direction. It may be the start start point.
[0117]
(9) The following features may be added to the above embodiment. That is, the route search performed according to the received road traffic information and the required time until the guidance can be started are calculated, the predicted time for the moving body to reach the predetermined point before the first branch part of the route is calculated, A medium storing a computer program for navigation processing characterized in that the predicted time is compared with the required time and route search is performed according to the comparison result.
[0118]
(10) The following features may be added to the above embodiment. That is, the guidance start time of the new guidance route by the route search performed according to the previously received road traffic information is saved, and the issuance time of the newly received road traffic information is compared with the guidance start time, A medium storing a computer program for navigation processing characterized by performing route search based on latest road traffic information according to the comparison result may be used.
[0119]
(11) The following features may be added to the above embodiment. That is, the route search performed according to the received road traffic information and the time required until the guidance can be started are calculated, and the travel route is changed to the new route by the route search performed according to the received road traffic information. A computer program for navigation processing that calculates a predicted time for a moving body to reach a travel direction change point, compares the predicted time with the required time, and performs a route search according to the comparison result May be a medium that stores
[0120]
(12) In addition to the above feature (9), (10) or (11), the following feature may be added. That is, a medium storing a computer program for navigation processing characterized in that, when the presence of a regulated road is detected from the received road traffic information, a route search based on the road traffic information is performed. .
[0121]
(13) In addition to the above feature (9), (10), (11) or (12), the following feature may be added. A medium storing a computer program for navigation processing, wherein the predetermined point before the branching portion and the traveling direction change point are an information guidance start point or a course change start point regarding the branching and traveling direction.
[0122]
【The invention's effect】
As described above in detail, even if it is detected that the host vehicle has deviated from the guide route, the present invention determines whether there is a facility or a facility-attached road whose current position is consistent and performs a reroute operation. I tried to mask it. Therefore, unnecessary reroute operation during traveling to the attached facility is prevented. Furthermore, it is possible to prevent an erroneous guide route from being searched for by the reroute operation.
[Brief description of the drawings]
FIG. 1 is an overall circuit diagram of a navigation device.
2 is a diagram showing a data structure stored in data 38c of the information storage unit 37. FIG.
FIG. 3 is a diagram showing data stored in a RAM 5;
FIG. 4 is a diagram showing the structure of a road data file F4.
FIG. 5 is a flowchart of overall processing.
FIG. 6 is a diagram illustrating a flowchart of current position processing.
FIG. 7 is a diagram illustrating a flowchart of current position processing.
FIG. 8 is a diagram illustrating a flowchart of a reroute search process.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Central processing unit, 2 ... CPU, 3 ... Flash memory, 4 ... ROM, 5 ... RAM, 7 ... Sensor input interface, 8 ... Communication interface, 9 ... Image processor, 10 ... Image memory, 11 ... Sound processor , 13 ... Speaker, 20 ... Current position detection device, 21 ... Absolute orientation sensor, 22 ... Relative orientation sensor, 23 ... Distance sensor, 24 ... Speed sensor, 25 ... GPS receiver, 26 ... Beacon receiver, 27 ... Data transmission / reception Device ... 30 I / O device 33 ... Display 34 ... Touch panel 37 ... Information storage unit 38a ... Disk management information 39 ... Data transmission / reception unit

Claims (1)

予め設定された経路に基づいて案内情報を出力するナビゲーション装置において、
施設データ及び道路データを記憶する記憶手段と、
移動体の現在位置を検出する現在位置検出手段と、
前記経路から前記移動体の現在位置が逸脱したか否かを検出する逸脱検出手段と、
該逸脱検出手段により移動体の現在位置が前記経路から逸脱したことを検出したとき、目的地に至る経路を再探索する経路再探索手段と、
前記道路データに基づいて、前記移動体の現在位置が存在する道路が高速道路に付属するサービスステーションまたはパーキングエリアへの導入路であるか否かを判断する判断手段とを備え、
前記経路再探索手段は、前記判断手段によって、前記移動体の現在位置が存在する道路が高速道路に付属するサービスステーションまたはパーキングエリアへの導入路であると判断された場合に経路の再探索を禁止することを特徴とするナビゲーション装置。
In a navigation device that outputs guidance information based on a preset route,
Storage means for storing facility data and road data;
Current position detecting means for detecting the current position of the moving body;
Deviation detection means for detecting whether or not the current position of the moving body has deviated from the route;
A route re-search means for re-searching a route to the destination when the deviation detection means detects that the current position of the moving object has deviated from the route;
A determination means for determining whether the road where the current position of the moving body is based on the road data is an introduction path to a service station or a parking area attached to an expressway;
The route re-search means re-searches the route when the determination means determines that the road on which the current position of the moving object exists is a service station attached to an expressway or an introduction route to a parking area. navigation device according to claim and the prohibition to Turkey.
JP10523597A 1997-04-08 1997-04-08 Navigation device Expired - Lifetime JP3860285B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP10523597A JP3860285B2 (en) 1997-04-08 1997-04-08 Navigation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10523597A JP3860285B2 (en) 1997-04-08 1997-04-08 Navigation device

Publications (2)

Publication Number Publication Date
JPH10281796A JPH10281796A (en) 1998-10-23
JP3860285B2 true JP3860285B2 (en) 2006-12-20

Family

ID=14401999

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10523597A Expired - Lifetime JP3860285B2 (en) 1997-04-08 1997-04-08 Navigation device

Country Status (1)

Country Link
JP (1) JP3860285B2 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4085500B2 (en) * 1999-01-29 2008-05-14 株式会社エクォス・リサーチ Vehicle status grasping device, agent device, and vehicle control device
JP4060974B2 (en) * 1999-02-25 2008-03-12 株式会社ザナヴィ・インフォマティクス Route guidance device
JP4604870B2 (en) * 2005-06-22 2011-01-05 株式会社デンソー Vehicle navigation device and vehicle travel route guidance method
JP2007240345A (en) * 2006-03-09 2007-09-20 Pioneer Electronic Corp Route searching device, its method, its program and its recording medium
JP5009023B2 (en) * 2007-03-28 2012-08-22 クラリオン株式会社 Navigation device and route search method
KR101355302B1 (en) 2007-05-11 2014-02-05 삼성전자주식회사 Navigation system and method using visible light communication
JP2011038941A (en) * 2009-08-13 2011-02-24 Nomura Research Institute Ltd Navigation system and mobile communication device
JP5741391B2 (en) * 2011-11-14 2015-07-01 アイシン・エィ・ダブリュ株式会社 Navigation system and navigation method
JP6078804B2 (en) * 2012-12-27 2017-02-15 株式会社ユピテル System and program
JP6161457B2 (en) * 2013-07-30 2017-07-12 株式会社ゼンリンデータコム Moving path determination device, moving path determination method, and program
JP5657083B2 (en) * 2013-11-06 2015-01-21 株式会社野村総合研究所 Navigation system, mobile communication device, and computer program
JP7078559B2 (en) * 2019-01-15 2022-05-31 株式会社ゼンリンデータコム Navigation equipment, navigation methods and navigation programs

Also Published As

Publication number Publication date
JPH10281796A (en) 1998-10-23

Similar Documents

Publication Publication Date Title
JP3772586B2 (en) Route search device, route search method, and medium storing computer program for route search
US6101443A (en) Route search and navigation apparatus and storage medium storing computer programs for navigation processing with travel difficulty by-pass
EP0788084B1 (en) Navigation system for vehicles and waypoint entering and storage method
US6269303B1 (en) Vehicle navigation system and recording medium
EP0803708B1 (en) Route searching and route guidance device
US6108604A (en) Vehicular navigation system and storage medium
JP4120651B2 (en) Route search device
KR100269070B1 (en) Car navigation system
KR100267543B1 (en) Device for processing road data or intersection data
US6333702B1 (en) Navigation device
US6226590B1 (en) Vehicular navigation system and storage medium
JP3994365B2 (en) Navigation device and storage medium
JP3952692B2 (en) Map display device and map display method
US8494769B2 (en) Information system, terminal device, and information center device
JP3671734B2 (en) Route search apparatus and route search method
JP3860285B2 (en) Navigation device
JP3757994B2 (en) Navigation system
JP2002071369A (en) On-vehicle navigation device
JP3651735B2 (en) Navigation device and storage medium storing program for controlling navigation device
JP3590871B2 (en) Navigation system and navigation method
JP3890624B2 (en) Navigation system
JPH10122890A (en) Navigator for vehicle
JPH08304101A (en) Navigation device
JPH09292251A (en) Navigation system
JP3855308B2 (en) Navigation system

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040625

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040721

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040921

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20041116

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050113

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20050118

A912 Removal of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20050210

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20050311

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060823

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060921

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20090929

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20100929

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20100929

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20110929

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20110929

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20120929

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20130929

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20130929

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20140929

Year of fee payment: 8

EXPY Cancellation because of completion of term