JP2004340641A - Navigation system and navigation method - Google Patents

Navigation system and navigation method Download PDF

Info

Publication number
JP2004340641A
JP2004340641A JP2003135175A JP2003135175A JP2004340641A JP 2004340641 A JP2004340641 A JP 2004340641A JP 2003135175 A JP2003135175 A JP 2003135175A JP 2003135175 A JP2003135175 A JP 2003135175A JP 2004340641 A JP2004340641 A JP 2004340641A
Authority
JP
Japan
Prior art keywords
route
detour
search
unit
navigation device
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.)
Granted
Application number
JP2003135175A
Other languages
Japanese (ja)
Other versions
JP4115881B2 (en
Inventor
Nobuhiko Yamauchi
伸彦 山内
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.)
Alpine Electronics Inc
Original Assignee
Alpine Electronics Inc
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 Alpine Electronics Inc filed Critical Alpine Electronics Inc
Priority to JP2003135175A priority Critical patent/JP4115881B2/en
Publication of JP2004340641A publication Critical patent/JP2004340641A/en
Application granted granted Critical
Publication of JP4115881B2 publication Critical patent/JP4115881B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To store a by-pass route traveling for evading congestion to set a traveling route efficiently. <P>SOLUTION: This navigation system has a route searching means for searching the traveling route based on a road data, and a storage means for storing a by-pass data as to the by-pass route traveling for evading the congestion in the past. The route searching means searches the traveling route, referring to the by-pass data stored in the storage means, in the navigation system. In the navigation system, the route is set efficiently using by-pass history in the past, because the route searching means searches the traveling route, referring to the traveling route traveling in the past. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【0001】
【発明の属する技術分野】
本発明はナビゲーション装置に関する。特に、本発明は渋滞した道路を迂回した場合に、その迂回路(迂回ルート)を記憶しておき、その後の走行ルート探索でこの迂回路を通過するルートを活用し、車両が効率的に走行できるようにしたナビゲーション装置に関する。
【0002】
【従来の技術】
近年のナビゲーション装置は、例えば道路交通情報センタ(以下、VICSセンタという)から送信される道路情報を受信して、車両が走行している道路の渋滞情報を知ることができる。さらに、走行中にVICSセンタ等から渋滞情報を取得すると、これを回避できる迂回路を提案する、あるいは渋滞ポイントまでの時間を提示する等の機能を備えたナビゲーション装置も提供されている。
【0003】
例えば特許文献1では、道路の渋滞の状況が刻々と変化することに着目して、車両が実際に渋滞ポイントを通過する時刻における渋滞状況を予測して対応するようにしたナビゲーション装置を提案している。このようなナビゲーション装置であれば、車両が実際にその渋滞ポイントに到達する時点に応じた経路案内等が行えるのでユーザに有効である。
【0004】
【特許文献1】
特開2002−365068号 公報
【0005】
【発明が解決しようとする課題】
現状において高速道路上に設置される電波ビーコンや一般道路に設置される光ビーコン等を介して、VICSセンタから提供される渋滞情報は局所的である。よって、車両が渋滞ポイントにかなり接近した時点で、ナビゲーション装置が渋滞のあることを確認することになり、その時点において最適な迂回路(迂回ルート)が探索される。一般にこのような迂回ルートは目前の渋滞を回避するために設定されるので、車両が実際に走行したルートを全体として見ると無駄を含んだルートとなる。すなわち、当初からその迂回ルートを走行するものとした場合のルート設定と比較して、無駄の多い(高コスト)のルートを車両が走行したことになる場合が多い。
【0006】
前述した特許文献1のナビゲーション装置による場合は、自車が渋滞ポイントに到達する時刻を予想して対応するので、上記で指摘した場合よりも無駄を抑制したルート設定が行える。しかし、このナビゲーション装置は、後に同じ道路を走行し同じように渋滞に遭遇した場合、同じ動作を繰り返すだけである。
【0007】
すなわち、従来のナビゲーション装置にあっては、渋滞に際して提案した迂回路は記憶されることがなく、その後に同じ状況になるとまた同様の提案を繰り返す。しかしながら、ユーザは繰り返し同じ道路を走行する場合が多い。ある道路で自然渋滞(定期的に発生する渋滞)に遭遇し、迂回ルートを通り短時間で渋滞を回避できた場合には、その後はその迂回路を使用する走行ルートの設定がなされれば渋滞にも対応して低コストでの車両走行が行える。しかしながら、従来のナビゲーション装置は渋滞の際に走行した迂回路を活用するように構成されていないという実情がある。
【0008】
そこで、本発明の主な目的は、上記従来技術の課題を解消し、車両が渋滞を回避するために走行した迂回路を記憶しておき、この迂回路を後のナビゲーションで活用して効率的な走行ルートの設定が行うナビゲーション装置を提供することである。
【0009】
【課題を解決するための手段】
上記目的は、道路データに基づき走行ルートを探索するルート探索手段と、過去に渋滞を回避した迂回路に関する迂回データを記憶する記憶手段とを有し、前記ルート探索手段は、前記記憶手段に記憶された前記迂回データを参照して走行ルートを探索するナビゲーション装置によって達成される。本発明によると、ルート探索手段が過去に走行した迂回路も参照して走行ルートを検索するので、過去の迂回履歴を利用した効率的なルート設定を行うことができる。この後に詳述するように、この迂回路はナビゲーション装置が自動的に認識するようにしてもよいが、ユーザが迂回路走行していることをリモコン等の入力装置から入力して迂回路データを作成しておき、これを利用するようにしても良い。
【0010】
前記ルート探索手段は初期に探索した走行ルートの一部を過去に走行した迂回路に変更して基本走行ルートとしてもよいが、前記迂回路を含むルートを基本走行ルートとして探索するようにすることがより望ましい。迂回路を通るルートを基本走行ルートとして検索すれば、渋滞に対処できる効率的な走行ルートを設定できる。
【0011】
そして、車両の位置を検出する車両位置検出手段と、前記車両位置検出手段による検出に基づき前記ルート探索手段が探索したルートを車両が走行したか否かを確認する走行ルート確認手段と、前記走行ルート確認手段により車両が迂回路を走行したことを確認した場合に、該迂回路を前記記憶手段に記憶させ、その後における前記ルート探索手段によるルート探索で優先的に扱うように探索結果を修正する探索ルート修正手段とを更に備えていることが望ましい。このように構成すると、過去に走行した迂回路を含んだ走行ルートの設定が自動的に行えるようになる。車両が渋滞時に走行した迂回路を記憶して後の走行ルート設定に活用するので、渋滞に対応できる走行ルートをより効率的に設定できる。
【0012】
また、道路情報を取得する道路情報取得手段を更に備え、前記ルート探索手段は前記道路情報取得手段からの渋滞情報に基づいて前記迂回路の探索を行うようにしておくことが望ましい。この場合には、VICSセンタ等の外部交通情報センタから送信される交通情報を利用しながら、ルート探索手段が迂回路を探索して、これを後の車両走行に活用できるのでより望ましいナビゲーション装置となる。
【0013】
前記探索ルート修正手段は、初期の走行ルートよりも目的地までの所要時間が短縮された場合に限り前記迂回路を前記記憶手段に記憶することを許容するように構成されていることが望ましい。このように設定すると、時間短縮ができる迂回ルートを確実に利用できるようになる。
【0014】
前記探索ルート修正手段は、出発地および目的地が異なる場合であっても、前記ルート探索手段が探索した走行ルートが前記記憶手段に記憶している迂回路と関連する場合には、該迂回路を優先的に扱うように探索結果を修正するように設定しておくことが望ましい。このように設定しておけば記憶した迂回路を有効に活用できる。また、前記探索ルート修正手段は、前記迂回路を採用した場合の低コストルートを前記ルート探索手段に再探索させることが望ましい。これにより、迂回路を使用する効率的な走行ルートをユーザに提案できる。
【0015】
また、前記道路情報取得手段が取得する道路情報には交通事故、道路工事等に起因した例外的渋滞情報および自然渋滞情報が含まれ、例外的渋滞情報であった場合には前記探索ルート修正手段はそのとき使用した迂回路を前記記憶手段に記憶させないように設定しておくことが好ましい。このように設定すると例外的渋滞情報に基づいた無用な迂回路の記憶を抑制できる。さらに、前記探索ルート修正手段はさらに少なくとも日時を確認する計時部を備え、自然渋滞であった場合には車両が走行した日および時間情報を迂回路データの一部として前記記憶手段に記憶するようにしておくことが望ましい。また、前記道路情報取得手段の道路情報には新設道路に関する情報が含まれ、前記ルート探索手段が探索した走行ルートが当該新設道路を含むものであるときには、前記探索ルート修正手段は前記迂回路の優先的な扱いを解除するように設定しておくことが好ましい。
【0016】
さらに、前記道路情報取得手段の道路情報には新設道路に関する情報が含まれ、該道路情報取得手段が車両走行に影響がある新設道路情報を取得したときに、前記ルート探索手段によるルート再探索を実行して、前記探索ルート修正手段による修正結果を修正する修正更新手段を更に備えてもよい。この場合には、一度、修正されたルート探索結果が最新の道路情報に基づいてさらに更新される。よって、新しい道路の開通等の車両走行に影響がある交通情報に基づいてさらに好ましい走行ルートが探索できる。
【0017】
また、本発明には迂回路を走行した場合に当該迂回路を記憶し、それ以後のルート探索で該迂回路を含む走行ルートを初期の走行ルートよりも優先的に扱うようにしたナビゲーション方法も含む。このナビゲーション方法では、前記迂回路が初期の走行ルートより目的地までの所要時間が短縮された場合に限って記憶するようにしておくことが望ましい。
【0018】
【発明の実施の形態】
以下、本発明に係る好適な実施形態を図面を参照して説明する。図1は、第1の実施形態に係るナビゲーション装置の構成を示したブロック図である。ナビゲーション装置1は、ディスクドライバ11、操作部12、通信機13、車速センサ14、GPS受信機15、ジャイロセンサ16、VICSセンサ17、リバースセンサ18、ナビゲーションコントローラ20、ディスプレイ40及びスピーカ41を含んでいる。
【0019】
ディスクドライバ11は、地図表示や経路探索などに必要な各種の地図データ並びに必要に応じてプログラムを格納したCD−ROM、DVD、HDDなどの記録媒体からデータやプログラムを読み出す。操作部12は、ユーザが各種の指示をナビゲーションコントローラ20に入力するためのリモコンや入力キーである。通信機13は、サービスセンタ(メーカその他の機関のサービスセンタ)と通信するための車載電話などである。車速センサ14は、一定の走行距離ごとに発生するパルスに応じた車速を出力する。GPS受信機15は、GPS衛星から送られてくるGPS信号を受信して現在の自車位置と自車方位の検出を行う。より具体的には、GPS受信機15は複数のGPS衛星から送られてくる電波を受信して、三次元測位処理又は二次元測位処理を行って、車両の絶対位置及び方位を計算し、これらを測位時刻とともに出力する。ジャイロセンサ16は、自車方位を検出するためのセンサである。車両方位は、現時点における自車位置と1サンプリング時間ΔT前の自車位置とから求まる方位を所定数サンプリングして計算する。
【0020】
VICSセンサ17は、VICSセンタから光ビーコンや電波ビーコンなどを介して提供される交通情報を受信する。この光ビーコンや電波ビーコンを発信する発信器の下を車両が通過すると、発信器から車両に道路情報が送信される。この道路情報の中には、発信器の位置データが含まれる。リバースセンサ18は、車両の後進を示す信号を出力する。車速センサ14、ジャイロセンサ16及びリバースセンサ18は自律航法を可能とするもので、GPSを用いたナビゲーションを補完する。本ナビゲーション装置1は、これらセンサにより自車位置を正確に把握する。
【0021】
ディスプレイ40は、ナビゲーションコントローラ20から出力される画像データに基づいて、自車周辺の地図画像を車両位置マークや出発地マーク、目的地マークなどとともに表示したり、この地図上に案内ルートや迂回ルート等の誘導経路を表示したりする。スピーカ41は、ナビゲーションコントローラ20から出力される音声データに基づいて、ユーザに種々のメッセージを出力する。
【0022】
ナビゲーションコントローラ20は、バッファメモリ21、インタフェース(I/F)22〜28、制御部29、地図描画部30、操作画面・マーク発生部31、ルート記憶部32、ルート描画部33、マーク記憶部34、マーク描画部35、画像合成部36、バックアップメモリ37、音声出力部38及び接続ID記憶部39を含んでいる。バッファメモリ21は、ディクスドライバ11が記録媒体から読み出した地図データやプログラムを一時格納する。インタフェース22〜28はそれぞれ操作部12、通信機13、車速センサ14、GPS受信機15、ジャイロセンサ16、VICSセンサ17及びリバースセンサ18に接続され、制御部29とのインタフェースを形成する。
【0023】
制御部29は、例えばマイクロコンピュータにより構成され、ナビゲーションコントローラ20全体を制御する。例えば、制御部29はGPS受信機15のGPS信号や、自律航法にかかる車速センサ14、ジャイロセンサ16、及びリバースセンサ18やVICSセンサ17の出力信号を処理して自車位置や自車方位を算出したり、読み出した地図データを用いて設定された探索条件で出発地から目的地までのルートを探索するなど、ナビゲーションに係る種々の処理を実行する。
【0024】
地図描画部30は、バッファメモリ37に読み出された地図データを用いて地図画像の描画処理を行う。操作画面・マーク発生部31は、動作状況に応じて各種メニュー画面(操作画面)及び自車位置マーク、カーソルなどの各種マークを生成する。ルート記憶部は、制御部29によって探索された誘導経路のデータを記憶する。具体的には、ルート記憶部32は制御部29によって探索された誘導経路の出発地から目的地までの全てのノード(経緯度で表示された点の座標)に関するデータ及びその探索中に変更された誘導経路のデータを記憶する。なお、本制御部29は計時機能を備えており、車両が走行したルートとその月日、時間、曜日等を関連付けしたデータをルート記憶部32に記憶させる。
【0025】
ルート描画部33は、ルート記憶部32から誘導経路のデータ(ノード列)を読み出して、誘導経路を他の道路とは異なる色及び線幅で描画する。マーク記憶部34は、地図画面上で対象物件の位置を指示する情報として付与される所定形状のアイコン(ブランドアイコン、カテゴリアイコンなど)及びこのアイコンに代えて付与される単純な形状のマークに係るデータを予め記憶する。マーク描画部35は、制御部29の制御に基づいてマーク記憶部34から読み出されたデータの描画処理を行う。画像合成部36は、地図描画部30、操作画面・マーク発生部31、ルート描画部33及びマーク描画部35から出力される画像を合成してディスプレイ40に出力する。
【0026】
音声出力部38は、制御部29からの信号に基づいて音声信号をスピーカ41に出力する。接続ID記憶部39は、メーカその他の機関のサービスセンタのアドレス、接続ID、パスワードなどを記憶する。バックアップメモリ37はEEPROMやフラッシュメモリなどの不揮発性メモリで構成され、バックアップすべき各種データをバックアップする。以上のように本ナビゲーション装置1は搭載した車両を目的地まで案内するための通常の機能を備えている。
【0027】
そして、さらに本ナビゲーション装置1は以下で説明するように、渋滞時にこれを回避するために用いた迂回路を記憶しておき、その後のナビゲーションで活用するという新規な構成を備えている。図2は、本ナビゲーション装置1に含まれる特徴的な構成が容易に理解できるように示した機能ブロック図である。この図2を用いてナビゲーション装置1が含む特徴的な構成の大略を説明する。なお、このような新規な構成は図1に示した既存の各部により実現される。その詳細については後述する。
【0028】
ナビゲーション装置1は、車両位置検出手段2、道路情報取得手段3、ルート探索手段4、走行ルート確認手段5、探索ルート修正手段6、記憶手段7及び計時手段8を含んでいる。車両位置検出手段2は、本ナビゲーション装置1が搭載された自車位置を検出し、その検出信号をルート探索手段4および走行ルート確認手段5に供給する。道路情報取得手段3は、外部から取得した渋滞情報をルート探索手段4に供給する。ルート探索手段4は、出発地から目的地までの効率的(低コスト)である走行ルートを探索すると共に、車両位置検出手段2および道路情報取得手段3から供給された情報に基づき走行する道路に渋滞がある場合には車両の現在位置から効率的な迂回路を探索する。
【0029】
走行ルート確認手段5は、ルート探索手段4によって探索された迂回路を車両が実際に走行したか、否かを確認する。この走行確認のために、走行ルート確認手段5は車両位置検出手段2の検出信号およびルート探索手段4の探索結果を用いる。探索ルート修正手段6は、ルート探索手段4の探索した迂回路を車両が実際に走行した場合に、それ以後のルート探索手段4によるルート探索でその迂回路を優先的に扱った探索結果を出すように制御する。すなわち、探索ルート修正手段6は、ルート探索手段4の探索した迂回路を車両が実際に走行した旨の信号を走行ルート確認手段5から受けると、この迂回路を通るルートが新たな基本ルートとなるようにルート探索手段4の探索結果を修正させる。
【0030】
なお、探索ルート修正手段6は、走行ルート確認手段5からルート探索手段4の探索した迂回路を車両が実際に走行した旨の信号を受けたとき、記憶手段7にその迂回路を記憶させる。そして、探索ルート修正手段6はルート探索手段4による探索動作を監視して、記憶手段7に記憶している迂回路に係るルート設定である場合にはその探索結果を修正して記憶している迂回路を含むルートを基本ルートとするように制御する。よって、ユーザは渋滞に対処できる道路を含んだ好ましいルートを当初から走行できることになる。すなわち、本ナビゲーション装置1によると、過去の迂回履歴を利用して当初から効率的(低コスト)のルート設定が実行される。なお、探索ルート修正手段6は計時手段8から月日時や曜日等を確認して、ユーザが迂回路を走行した状況を把握するような構成であることが望ましい。この点については後述する。
【0031】
図2に示した各手段2〜8は、図1に示したナビゲーション装置1に含まれている各部によって実現されている。すなわち、車両位置検出手段2は、車速センサ14、GPS受信機15、ジャイロセンサ16及びリバースセンサ18により実現される。道路情報取得手段3は、VICSセンサ17により実現されている。ルート探索手段4、走行ルート確認手段5および探索ルート修正手段6並びに計時手段8は、制御部29により実現される。そして、記憶手段7はルート記憶部32により実現される。図2に示した各手段が機能した場合の概ねの動作は前述した通りであるが、さらに以下において主要部である制御部29によって実行される探索ルート修正の内容をより詳細に説明する。
【0032】
図3は、制御部29により実行される探索ルートの修正の様子を説明するために示した図である。図3(A)は、制御部29がルート探索手段4として機能して、出発地(Start)から目的地(Goal)までを探索したときの初期案内ルートを示している。渋滞が無ければ、車両はこの案内ルートRU1を走行することになる。次の図3(B)は、VICSセンサ17が案内ルートRU1上に渋滞TGが発生したとの情報を取得した場合に、制御部29がルート探索手段4として機能して、これを回避する迂回ルートを探索して迂回路DRを案内した場合を示している。ユーザはこの迂回路DRを走行することにより、渋滞を回避できる。ここまでの渋滞対応は、従来のナビゲーション装置と同様である。
【0033】
ここで従来のナビゲーション装置では図3(A)、(B)の工程を経て、目的地に到達した場合、その走行履歴はリセットされていた。よって、例えば、ユーザがその数日後に同じルートを走行して、同様に渋滞に遭遇した場合には過去の走行とは関係無く、その時の情報に基づいてまた同じように迂回ルートが探索される。ところが、渋滞を回避するために設定される迂回ルートは、渋滞を回避するためのものであるので、車両が走行したルート全体で見ると無駄が多い。すなわち従来のナビゲーション装置は、このような無駄を繰り返していた。
【0034】
これに対して、本ナビゲーション装置1の制御部29は図3(C)に示すような探索ルートの修正を行う。このとき制御部29は、走行ルート確認手段5および探索ルート修正手段6として機能する。制御部29は車両が迂回路DRを走行したことを確認した場合に、迂回路DRをルート記憶部32に記憶させる。そして、例えばその後におけるルート探索で、同じ目的地である場合にはこの迂回路DRを優先的に提案する探索結果に修正する。すなわち、図3(C)に示すように、ユーザが迂回路DRを走行した場合には、制御部29はそれ以後この迂回路DRを走行するルートを基本ルートBRとして採用するように探索結果を修正する。この基本ルートBRは、初期ルートの一部を単に迂回路DRの変更したルートとしてもよいが、迂回路DRを通過すること前提にして再探索することがより望ましい。このように探索することで迂回路DRが走行ルート内に効率良く組込まれるので、全体として無駄の無いルート設定が行なえる。
【0035】
なお、前述した制御部29による探索ルートの補正は、車両が迂回路DRを走行することにより、目的地までの所要時間が短縮された場合に限り実行されるように設定することが望ましい。このように迂回路DRを走行した場合の時間的効果を確認するために、制御部29自らが計時機能を備えてもよいし、ナビゲーション装置1内に別途で設けてもよい。例え迂回路DRを走行して渋滞を回避したとしても、所要時間が短縮されなければ強制的に探索ルート補正を行う意義が少ないからである。この点について、所要時間が短縮された場合には自動的に制御部29が探索ルートの補正を実行するように設定してもよい。また、迂回路DRを通るルートをその後基本ルートとするかに、否かの確認メッセージを図1のディスプレイ40に表示し、操作部12からユーザの指示を得るように設定してもよい。
【0036】
また、本制御部29は、別な(新たな)ルート探索した場合でも、別ルート内に既に迂回路DRを設定している道路を走行する場合には同様に探索結果の補正を実行する。この点ついて図4を参照して説明する。図4(A)〜(D)は、別の走行ルートを探索したときに迂回路DRが設定されている道路RU1を含む場合に、制御部29が実行する内容を説明するために示した図である。図4(A)で示すように、出発地(Start)と目的地(Goal)が異なる場合でも、それ以前に走行した道路RU1を含むという場合は多い。そして、図4(B)に示すようにこの道路RU1に迂回路DRが設定されたという履歴がある場合、すなわちルート記憶部32に迂回路DRが記憶されていた場合には、制御部29は図4(C)に示すように渋滞路TGを避けて迂回路DRを利用したルート探索結果を優先する。このように構成しておくことで、異なるルートを走行する場合でもルート記憶部32に記憶されている迂回路DRを有効に活用できる。
【0037】
ただし、図4(D)で示すように、制御部29が迂回路DRを採用した場合のルートを再探索するように設定しておくことが望ましい。このように予め設定しておくことで、最初に含まれる経路ERに替えて迂回路DRを含むより効率的な基本ルートBRを設定できる。以上のように、制御部29は過去の渋滞回避履歴を活用して探索ルートを補正するので、ナビゲーション装置1は渋滞を回避しつつ効率の良いルート設定をして最適な走行ルートを提案できる。
【0038】
図5は、本ナビゲーション装置1によるナビゲーション動作の一例を示したフローチャートである。このフローチャートにより本ナビゲーション装置1の優れた点がより明確に理解される。このフローチャートは例えば操作部12からのユーザによるルート探索指示によって起動し、制御部29により実行される。制御部29はルート探索をスタートして(S102)、効率的なルートを探索する。そして、制御部29はこの探索したルートが過去の渋滞ポイントを通過するものであるか、否かを確認する。すなわち、制御部29は探索されたルートがルート記憶部32に記憶されている迂回路DRに対応する渋滞のあった道路を走行するか確認をする。
【0039】
初めての探索ルートであれば、このステップ(S)102はノー(NO)となり、ステップ200の処理が開始される。ここで、制御部29が探索したルートが初めてであったとして、ステップ200以後の処理を先に説明する。制御部29はVICSセンタからの渋滞情報をセンサ17から取得して(S201)、走行ルート上に渋滞があるかの監視を継続する(S202)。このステップ202で渋滞があることが確認されると、この渋滞による予測時間計算を算出し(S203)、この渋滞を回避する効果的な迂回ルートを探索して例えばディスプレイ40等によりユーザに案内する。これと共に経過時間の測定を開始する(S204)。
【0040】
次のステップ205では、制御部29はGPS受信機15等からの信号を用いて、ユーザが提案された迂回路を走行したか、否かを確認する。このステップ205で提示した迂回路をユーザが走行してことを確認すると、この迂回により時間が短縮されたかを確認する(S206)。このステップ206は、前述したようにより好ましい形態として組み込まれている。迂回路を採用したことにより時間短縮できた場合だけ後のルート探索で優先的に扱うようにしている。
【0041】
制御部29は、車両が迂回路を走行したことにより時が短縮されたことを確認した場合には、当該迂回路を有効な渋滞回避履歴としてルート記憶部32に記憶する(S207)。そして、ルート案内が終了した場合には(S208)、本フローチャートの処理を終了する。以上のような処理がされて有効な迂回路がルート記憶部32に記憶される。
【0042】
さて、上記のように所定の迂回路がルート記憶部32に記憶された状態で、再度本フローチャートが起動されルート探索がスタートする(S101)。そして、探索したルートが前回と同じ或いは探索ルートがその迂回路を設定した道路を通過するか、否かが確認される(S102)。そして、探索ルートがこの迂回路を通過する場合には、この迂回路を通るものとして再検索して(S103)、よりの効率的なルートを特定する(S104,S105)。この後は、前述したステップ200以後の処理が実行される。なお、ステップ104およびステップ105による処理は、迂回路を通過する場合の効率的なルートを探索するより好ましい処理である。ステップ103からステップ200に進むフローとしてもよい。
【0043】
図6は、本発明の第2の実施形態に係るナビゲーション装置100について示したブロック図である。この図6は、先に示した図2に対応して特徴的な構成を示している。図2と同一部位には同符号を付している。このナビゲーション装置100は、探索ルート修正手段6によって修正された探索結果をさらに更新するための修正更新手段9を備えている。この修正更新手段9は例えば新たな道路が開通したような場合に対応できるように付加された手段である。
【0044】
前述した実施形態では、新設道路の開通までは考慮していない。よって、迂回路を設定した道路の傍に新設道路が開通してもこの道路に配慮せずに迂回路を採用する探索結果が優先されてしまうという事態も想定される。このよう事態の発生を抑制するため、VICSセンサ17等から取得した情報を参照して、探索ルート修正手段6により修正された探索ルートにさらに修正を行う修正更新手段9を設けたのが、本本実施形態である。本ナビゲーション装置100の場合は、刻々と変化する道路状況にも対応できるより好ましいナビゲーション装置として提供できる。なお、本ナビゲーション装置100に含まれる修正更新手段9も前述した制御部29によって実現することができる。
【0045】
なお、前述した第1実施形態の変形例として、道路情報取得手段の道路情報には新設道路がある情報が含まれる場合には、前記探索ルート修正手段6が迂回路の優先的な扱いを行わないという設定した場合にも、第2の実施形態と類似の効果を得ることができる。
【0046】
前述した2つの実施形態に関して、制御部29による探索ルートの補正は、車両が迂回ルートDRを走行した月、日、曜日、時間等にまでを配慮して設定することが望ましい。例えば、月末は一般に道路が渋滞する。このような日にたまたま道路を走行すると、その他の日は渋滞していない道路でも渋滞に遭遇する。また、道路工事が行なわれていた、交通事故があった等の場合も例外的に道路が渋滞する。このような例外的な渋滞に対応するためには、前述したと同様に迂回路DRをその後の基本ルートとするか、否かの確認メッセージを図1のディスプレイ40に表示し、操作部12からのユーザ指示に従うように設定するのが望ましい。同様に、ユーザによってはナビゲーション装置により迂回ルートが提示されたのでその道路を走行したが、次回は走行したくないという場合もある。このような場合に対処できるように、迂回路DRをその後の基本ルートとするか、否かの確認メッセージを図1のディスプレイ40に表示してユーザの意思を確認できるように設定しておくことが望ましい。
【0047】
前述した実施形態のナビゲーション装置は、迂回路を記憶するための構成として、車両位置検出手段2、道路情報取得手段3、走行ルート確認手段5等を備えており、迂回路の検索と記憶とを自動的に行いユーザに負担のない装置となっている。しかし、提案した初期走行ルートから車両が外れるときに、「渋滞のための迂回ですか」等とユーザに問合せ、ユーザがリモコン等の装置で「ハイ」と応答した場合にこれを迂回路として記憶部に記憶するという構成を採用してもよい。
【0048】
以上本発明の好ましい一実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【0049】
【発明の効果】
以上説明したように、本発明によれば、車両が渋滞時に走行した迂回路を記憶しておき、後の走行ルートの設定に活用するので、渋滞に対応した効率的に走行ルートを案内できるナビゲーション装置を提供することができる。特に、目的地までの所要時間が短縮された場合に限り、迂回路を記憶部に記憶することで確実に時間短縮ができる走行ルートを提案できるようになる。
【図面の簡単な説明】
【図1】第1の実施形態に係るナビゲーション装置の構成を示したブロック図である。
【図2】図1に示すナビゲーション装置に含まれる特徴的な構成が容易に理解できるように示した機能ブロック図である
【図3】ナビゲーション装置に含まれる制御部により、実行される探索ルートの修正の様子を説明するために示した図である。
【図4】新たなルート探索をしたときに迂回路が設定した道路を含む場合において、制御部が実行する内容を説明する為に示した図である。
【図5】ナビゲーション装置による動作の一例を示したフローチャートである。
【図6】第2の実施形態に係るナビゲーション装置について示したブロック図である。
【符号の説明】
1、100 ナビゲーション装置
2 車両位置検出手段
3 道路情報取得手段
4 ルート探索手段
5 走行ルート確認手段
6 探索ルート修正手段
7 記憶手段
8 計時手段
9 修正更新手段
14 車速センサ
15 GPS受信機
16 ジャイロセンサ
17 VICSセンサ
18 リバースセンサ
29 制御部
32 ルート記憶部
[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a navigation device. In particular, according to the present invention, when the vehicle detours on a congested road, the detour (detour route) is stored, and the route that passes through this detour is used in the subsequent traveling route search, so that the vehicle can travel efficiently. The present invention relates to a navigation device that can be used.
[0002]
[Prior art]
Recent navigation devices can receive road information transmitted from, for example, a road traffic information center (hereinafter, referred to as a VICS center) and know traffic jam information on a road on which a vehicle is traveling. Further, there is also provided a navigation apparatus having a function of, for example, proposing a detour to avoid the traffic jam information when the traffic jam information is acquired from a VICS center or the like while traveling, or presenting a time to a traffic jam point.
[0003]
For example, Patent Literature 1 proposes a navigation device that focuses on the fact that the state of traffic congestion on a road changes every moment, and predicts and responds to traffic congestion at the time when a vehicle actually passes a traffic congestion point. I have. Such a navigation device is effective for the user because route guidance or the like can be performed according to the time when the vehicle actually reaches the congestion point.
[0004]
[Patent Document 1]
JP 2002-365068 A
[0005]
[Problems to be solved by the invention]
At present, traffic congestion information provided from a VICS center via a radio beacon installed on a highway or an optical beacon installed on a general road is local. Therefore, when the vehicle approaches the traffic congestion point considerably, the navigation device confirms that there is traffic congestion, and at that time, an optimal detour (detour route) is searched. Generally, such a detour route is set in order to avoid the congestion at hand, so that the route actually traveled by the vehicle as a whole is a wasteful route. That is, the vehicle often travels on a wasteful (high cost) route compared to the route setting when the detour route is run from the beginning.
[0006]
In the case of the navigation device disclosed in Patent Document 1, the time at which the vehicle arrives at the traffic congestion point is predicted and responded, so that the route can be set with less waste than in the case pointed out above. However, this navigation device only repeats the same operation when it travels on the same road later and encounters the same traffic jam.
[0007]
That is, in the conventional navigation device, the proposed detour in the case of traffic congestion is not stored, and the same proposal is repeated again in the same situation thereafter. However, the user often travels on the same road repeatedly. If you encounter a natural traffic jam (congestion that occurs regularly) on a certain road and you can avoid the traffic jam in a short time through the detour route, then if a driving route using the detour is set, Therefore, the vehicle can be driven at low cost. However, there is a situation in which the conventional navigation device is not configured to utilize a detour that has traveled during a traffic jam.
[0008]
Therefore, a main object of the present invention is to solve the above-mentioned problems of the prior art, store a detour that the vehicle has traveled in order to avoid traffic congestion, and use this detour in later navigation to efficiently use the detour. Another object of the present invention is to provide a navigation device for setting a proper traveling route.
[0009]
[Means for Solving the Problems]
The above object has a route search means for searching for a traveling route based on road data, and a storage means for storing detour data related to a detour that has avoided traffic congestion in the past, wherein the route search means is stored in the storage means. This is achieved by a navigation device that searches for a traveling route with reference to the obtained detour data. According to the present invention, since the route search means searches for a traveling route also by referring to a detour that has traveled in the past, it is possible to perform efficient route setting using a past detour history. As will be described in detail later, this detour may be automatically recognized by the navigation device. However, the user inputs that the user is traveling on the detour from an input device such as a remote controller and receives detour data. It may be created and used.
[0010]
The route search means may change a part of the travel route initially searched to a detour that has been traveled in the past and use the route as a basic travel route, but search for a route including the detour as a basic travel route. Is more desirable. If a route that passes through a detour is searched as a basic traveling route, an efficient traveling route that can cope with traffic congestion can be set.
[0011]
Vehicle position detection means for detecting the position of the vehicle; travel route confirmation means for confirming whether or not the vehicle has traveled the route searched by the route search means based on the detection by the vehicle position detection means; When it is confirmed that the vehicle has traveled on the detour by the route confirmation means, the detour is stored in the storage means, and the search result is corrected so as to be preferentially handled in the subsequent route search by the route search means. It is desirable to further include a search route correction unit. With this configuration, it is possible to automatically set a traveling route including a detour that has traveled in the past. Since the detour that the vehicle traveled during the traffic jam is stored and used for setting a subsequent travel route, a travel route that can cope with the traffic jam can be set more efficiently.
[0012]
It is preferable that the apparatus further includes a road information acquisition unit that acquires road information, and the route search unit searches for the detour on the basis of traffic congestion information from the road information acquisition unit. In this case, a route search unit searches for a detour while utilizing traffic information transmitted from an external traffic information center such as a VICS center, and can use the detour for subsequent vehicle driving. Become.
[0013]
It is preferable that the search route correcting means is configured to allow the detour to be stored in the storage means only when the required time to the destination is shorter than the initial travel route. With this setting, a detour route that can reduce the time can be reliably used.
[0014]
Even if the departure point and the destination are different, the searched route correction means may determine that the travel route searched by the route search means is related to the detour stored in the storage means. It is desirable to set so that the search result is corrected so that is given priority. With this setting, the stored detour can be effectively used. In addition, it is preferable that the search route correction unit causes the route search unit to search again for a low-cost route when the detour is adopted. Thereby, an efficient traveling route using the detour can be proposed to the user.
[0015]
The road information obtained by the road information obtaining means includes exceptional congestion information and natural congestion information caused by a traffic accident, road construction, and the like. Is preferably set so that the detour used at that time is not stored in the storage means. With this setting, it is possible to suppress unnecessary storage of a detour based on the exceptional traffic information. Further, the search route correction means further includes a timekeeping unit for confirming at least the date and time, and in the case of natural traffic congestion, the date and time information on which the vehicle traveled is stored in the storage means as part of the detour data. It is desirable to keep it. Further, the road information of the road information acquisition unit includes information on a new road, and when the travel route searched by the route search unit includes the new road, the search route correction unit gives priority to the detour route. It is preferable to make settings so as to cancel unnecessary handling.
[0016]
Further, the road information of the road information acquisition means includes information on a newly established road, and when the road information acquisition means acquires the new road information affecting the vehicle traveling, the route re-search by the route search means is performed. The information processing apparatus may further include a correction updating unit that executes and corrects a correction result by the search route correcting unit. In this case, the once corrected route search result is further updated based on the latest road information. Therefore, it is possible to search for a more preferable traveling route based on traffic information that affects the traveling of the vehicle such as opening of a new road.
[0017]
Further, the present invention also provides a navigation method in which when the vehicle travels on a detour, the detour is stored, and in a subsequent route search, a traveling route including the detour is treated with priority over an initial traveling route. Including. In this navigation method, it is desirable to store the information only when the time required for the detour to reach the destination from the initial traveling route is reduced.
[0018]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, preferred embodiments according to the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a configuration of the navigation device according to the first embodiment. The navigation device 1 includes a disk driver 11, an operation unit 12, a communication device 13, a vehicle speed sensor 14, a GPS receiver 15, a gyro sensor 16, a VICS sensor 17, a reverse sensor 18, a navigation controller 20, a display 40, and a speaker 41. I have.
[0019]
The disk driver 11 reads data and programs from various types of map data necessary for map display, route search, and the like, and from a recording medium such as a CD-ROM, DVD, or HDD that stores programs as necessary. The operation unit 12 is a remote controller and input keys for the user to input various instructions to the navigation controller 20. The communication device 13 is a vehicle-mounted telephone or the like for communicating with a service center (a service center of a maker or another institution). The vehicle speed sensor 14 outputs a vehicle speed in accordance with a pulse generated at every fixed traveling distance. The GPS receiver 15 receives a GPS signal sent from a GPS satellite and detects the current vehicle position and the current vehicle direction. More specifically, the GPS receiver 15 receives radio waves transmitted from a plurality of GPS satellites, performs three-dimensional positioning processing or two-dimensional positioning processing, calculates the absolute position and direction of the vehicle, Is output together with the positioning time. The gyro sensor 16 is a sensor for detecting the direction of the vehicle. The vehicle direction is calculated by sampling a predetermined number of directions obtained from the current vehicle position and the vehicle position one sampling time ΔT ago.
[0020]
The VICS sensor 17 receives traffic information provided from a VICS center via an optical beacon, a radio beacon, or the like. When a vehicle passes under a transmitter that transmits the optical beacon or the radio beacon, road information is transmitted from the transmitter to the vehicle. This road information includes transmitter position data. The reverse sensor 18 outputs a signal indicating that the vehicle is moving backward. The vehicle speed sensor 14, the gyro sensor 16, and the reverse sensor 18 enable autonomous navigation and complement navigation using GPS. The navigation device 1 accurately grasps the position of the vehicle using these sensors.
[0021]
The display 40 displays a map image around the own vehicle together with a vehicle position mark, a departure point mark, a destination mark, and the like based on the image data output from the navigation controller 20, and displays a guide route and a detour route on this map. And the like. The speaker 41 outputs various messages to the user based on audio data output from the navigation controller 20.
[0022]
The navigation controller 20 includes a buffer memory 21, interfaces (I / F) 22 to 28, a control unit 29, a map drawing unit 30, an operation screen / mark generation unit 31, a route storage unit 32, a route drawing unit 33, and a mark storage unit 34. , A mark drawing unit 35, an image synthesizing unit 36, a backup memory 37, an audio output unit 38, and a connection ID storage unit 39. The buffer memory 21 temporarily stores map data and programs read from the recording medium by the disk driver 11. The interfaces 22 to 28 are connected to the operation unit 12, the communication device 13, the vehicle speed sensor 14, the GPS receiver 15, the gyro sensor 16, the VICS sensor 17, and the reverse sensor 18, respectively, and form an interface with the control unit 29.
[0023]
The control unit 29 is configured by a microcomputer, for example, and controls the entire navigation controller 20. For example, the control unit 29 processes the GPS signal of the GPS receiver 15 and the output signals of the vehicle speed sensor 14, the gyro sensor 16, and the reverse sensor 18 and the VICS sensor 17 for the autonomous navigation to determine the own vehicle position and the own vehicle direction. Various processes related to navigation, such as calculating or searching for a route from the departure point to the destination under the search conditions set using the read map data, are executed.
[0024]
The map drawing unit 30 performs a map image drawing process using the map data read into the buffer memory 37. The operation screen / mark generation unit 31 generates various menu screens (operation screens) and various marks such as a vehicle position mark and a cursor according to the operation status. The route storage unit stores the data of the guidance route searched by the control unit 29. Specifically, the route storage unit 32 stores data on all nodes (coordinates of points displayed in latitude and longitude) from the starting point to the destination of the guidance route searched by the control unit 29 and changes the data during the search. The data of the guidance route is stored. The control unit 29 has a timekeeping function, and causes the route storage unit 32 to store data in which a route traveled by the vehicle is associated with the month, day, time, day of the week, and the like.
[0025]
The route drawing unit 33 reads the data (node sequence) of the guide route from the route storage unit 32 and draws the guide route in a color and a line width different from those of other roads. The mark storage unit 34 relates to icons of a predetermined shape (brand icons, category icons, and the like) provided as information indicating the position of the target property on the map screen, and marks of a simple shape provided in place of the icons. Data is stored in advance. The mark drawing unit 35 performs a drawing process of the data read from the mark storage unit 34 under the control of the control unit 29. The image synthesizing unit 36 synthesizes images output from the map drawing unit 30, the operation screen / mark generation unit 31, the route drawing unit 33, and the mark drawing unit 35 and outputs them to the display 40.
[0026]
The audio output unit 38 outputs an audio signal to the speaker 41 based on a signal from the control unit 29. The connection ID storage unit 39 stores addresses, connection IDs, passwords, and the like of service centers of manufacturers and other organizations. The backup memory 37 is composed of a nonvolatile memory such as an EEPROM or a flash memory, and backs up various data to be backed up. As described above, the navigation device 1 has a normal function for guiding the mounted vehicle to the destination.
[0027]
Further, as will be described below, the navigation device 1 has a new configuration in which a detour used to avoid the traffic jam is stored and used in subsequent navigation. FIG. 2 is a functional block diagram shown so that the characteristic configuration included in the navigation device 1 can be easily understood. The outline of the characteristic configuration included in the navigation device 1 will be described with reference to FIG. Note that such a new configuration is realized by the existing units shown in FIG. The details will be described later.
[0028]
The navigation device 1 includes a vehicle position detection unit 2, a road information acquisition unit 3, a route search unit 4, a traveling route confirmation unit 5, a search route correction unit 6, a storage unit 7, and a timing unit 8. The vehicle position detecting means 2 detects the position of the own vehicle on which the navigation device 1 is mounted, and supplies the detection signal to the route searching means 4 and the traveling route confirming means 5. The road information acquisition unit 3 supplies the traffic congestion information acquired from outside to the route search unit 4. The route searching means 4 searches for an efficient (low cost) traveling route from the departure point to the destination, and also searches for a traveling road based on the information supplied from the vehicle position detecting means 2 and the road information acquiring means 3. If there is congestion, an efficient detour is searched from the current position of the vehicle.
[0029]
The traveling route confirmation unit 5 confirms whether or not the vehicle has actually traveled on the detour searched by the route searching unit 4. For this traveling confirmation, the traveling route confirmation unit 5 uses the detection signal of the vehicle position detection unit 2 and the search result of the route search unit 4. When the vehicle actually travels on the detour searched by the route searching means 4, the search route correcting means 6 outputs a search result which preferentially treats the detour in the subsequent route searching by the route searching means 4. Control. That is, when the search route correcting unit 6 receives from the traveling route confirmation unit 5 a signal indicating that the vehicle has actually traveled on the detour searched by the route searching unit 4, the route passing through the detour is regarded as a new basic route. The search result of the route search means 4 is corrected so as to be as follows.
[0030]
When receiving a signal indicating that the vehicle has actually traveled on the detour searched by the route search means 4 from the traveling route confirmation means 5, the search route correction means 6 stores the detour in the storage means 7. Then, the search route correction means 6 monitors the search operation by the route search means 4 and corrects and stores the search result if the route setting is related to the detour stored in the storage means 7. Control is performed so that a route including a detour is a basic route. Therefore, the user can run a preferable route including a road capable of coping with traffic congestion from the beginning. That is, according to the navigation device 1, efficient (low cost) route setting is executed from the beginning using the past detour history. It is desirable that the search route correction means 6 be configured to check the date and time, the day of the week, and the like from the timekeeping means 8 and to grasp the situation in which the user has traveled on the detour. This will be described later.
[0031]
Each of the units 2 to 8 shown in FIG. 2 is realized by each unit included in the navigation device 1 shown in FIG. That is, the vehicle position detecting means 2 is realized by the vehicle speed sensor 14, the GPS receiver 15, the gyro sensor 16, and the reverse sensor 18. The road information acquisition means 3 is realized by the VICS sensor 17. The route searching means 4, the traveling route checking means 5, the searched route correcting means 6, and the clocking means 8 are realized by the control unit 29. The storage unit 7 is realized by the route storage unit 32. The general operation when each means shown in FIG. 2 functions is as described above, but the content of the search route correction executed by the control unit 29 which is the main part will be described in more detail below.
[0032]
FIG. 3 is a diagram illustrating a state of the search route correction performed by the control unit 29. FIG. 3A shows an initial guidance route when the control unit 29 functions as the route search means 4 and searches from the departure place (Start) to the destination (Goal). If there is no congestion, the vehicle will travel on this guide route RU1. Next, FIG. 3B shows a case where the VICS sensor 17 obtains information indicating that a traffic jam TG has occurred on the guide route RU1, and the control unit 29 functions as the route search means 4 to avoid this. The case where the route is searched and the detour DR is guided is shown. The user can avoid congestion by traveling on the detour DR. The congestion handling up to this point is the same as that of the conventional navigation device.
[0033]
Here, in the conventional navigation device, when the vehicle arrives at the destination through the steps shown in FIGS. 3A and 3B, the traveling history is reset. Thus, for example, if the user travels the same route a few days later and also encounters congestion, a detour route is similarly searched based on the information at that time regardless of past travel. . However, since the detour route set to avoid traffic congestion is for avoiding traffic congestion, there is a lot of waste when viewed on the entire route on which the vehicle has traveled. That is, the conventional navigation device repeats such waste.
[0034]
In response to this, the control unit 29 of the navigation device 1 corrects the search route as shown in FIG. At this time, the control unit 29 functions as the traveling route confirmation unit 5 and the search route correction unit 6. When the control unit 29 confirms that the vehicle has traveled on the detour DR, the control unit 29 causes the route storage unit 32 to store the detour DR. Then, for example, in the subsequent route search, if the destination is the same, this detour DR is corrected to a search result that preferentially proposes. That is, as shown in FIG. 3 (C), when the user travels on the detour DR, the control unit 29 thereafter determines the search result so as to adopt the route traveling on this detour DR as the basic route BR. Fix it. This basic route BR may be a part of the initial route that is simply a route in which the detour DR is changed, but it is more desirable that the basic route BR be re-searched on the assumption that the detour route DR is passed. By performing the search in this way, the detour route DR is efficiently incorporated into the traveling route, so that the route setting can be performed without waste as a whole.
[0035]
It is preferable that the above-described correction of the search route by the control unit 29 be performed only when the time required to reach the destination is reduced by the vehicle traveling on the detour DR. In order to confirm the time effect when the vehicle travels on the detour DR in this way, the control unit 29 itself may have a timekeeping function, or may be separately provided in the navigation device 1. This is because even if the vehicle travels on the detour route DR to avoid traffic congestion, it is less meaningful to forcibly perform the search route correction unless the required time is shortened. In this regard, the control unit 29 may be set to automatically execute the correction of the search route when the required time is shortened. Further, a confirmation message as to whether or not the route passing through the detour DR may be set as the basic route may be displayed on the display 40 in FIG.
[0036]
Further, even when another (new) route is searched, the control unit 29 similarly corrects the search result when traveling on a road on which the detour DR has already been set in another route. This will be described with reference to FIG. FIGS. 4A to 4D are views for explaining the contents executed by the control unit 29 when a different driving route is searched and the road RU1 on which the detour route DR is set is included. It is. As shown in FIG. 4A, even when the departure point (Start) and the destination (Goal) are different, the road RU1 traveled before that is often included. Then, as shown in FIG. 4B, when there is a history that the detour route DR has been set on the road RU1, that is, when the detour route DR is stored in the route storage unit 32, the control unit 29 As shown in FIG. 4C, priority is given to a route search result using the detour DR avoiding the congested road TG. With such a configuration, the detour route DR stored in the route storage unit 32 can be effectively used even when traveling on different routes.
[0037]
However, as shown in FIG. 4D, it is desirable that the control unit 29 is set so as to re-search for a route when the detour DR is adopted. By setting in advance in this way, a more efficient basic route BR including the bypass route DR can be set instead of the route ER included first. As described above, since the control unit 29 corrects the search route by using the past traffic jam avoidance history, the navigation device 1 can set an efficient route while avoiding the traffic jam and propose an optimal traveling route.
[0038]
FIG. 5 is a flowchart illustrating an example of the navigation operation by the navigation device 1. The superior points of the navigation device 1 are more clearly understood from this flowchart. This flowchart is started, for example, by a user's route search instruction from the operation unit 12, and is executed by the control unit 29. The control unit 29 starts a route search (S102) and searches for an efficient route. Then, the control unit 29 confirms whether or not the searched route passes through a past congestion point. That is, the control unit 29 checks whether the searched route travels on a congested road corresponding to the detour DR stored in the route storage unit 32.
[0039]
If it is the first search route, this step (S) 102 becomes no (NO), and the process of step 200 is started. Here, assuming that the route searched by the control unit 29 is the first time, processing after step 200 will be described first. The control unit 29 acquires congestion information from the VICS center from the sensor 17 (S201), and continues monitoring whether there is congestion on the traveling route (S202). If it is confirmed in this step 202 that there is a traffic jam, a predicted time calculation based on the traffic jam is calculated (S203), and an effective detour route for avoiding the traffic jam is searched for and guided to the user by the display 40 or the like. . At the same time, measurement of the elapsed time is started (S204).
[0040]
In the next step 205, the control unit 29 confirms whether or not the user has traveled on the proposed detour using the signal from the GPS receiver 15 or the like. After confirming that the user is traveling on the detour presented in step 205, it is confirmed whether or not the time has been reduced by this detour (S206). This step 206 is incorporated as a more preferred form as described above. Only when the time can be reduced by adopting the detour, priority is given to the subsequent route search.
[0041]
When the control unit 29 confirms that the time has been shortened by the vehicle traveling on the detour, the control unit 29 stores the detour as an effective traffic jam avoidance history in the route storage unit 32 (S207). Then, when the route guidance has been completed (S208), the processing of this flowchart ends. After the above processing, the effective detour is stored in the route storage unit 32.
[0042]
Now, in a state where the predetermined detour is stored in the route storage unit 32 as described above, this flowchart is started again and the route search is started (S101). Then, it is determined whether the searched route is the same as the previous route or the searched route passes through the road on which the detour is set (S102). Then, when the search route passes through this detour, the search is performed again as it passes through this detour (S103), and a more efficient route is specified (S104, S105). Thereafter, the processing after step 200 described above is executed. Note that the processing in steps 104 and 105 is more preferable processing for searching for an efficient route when passing through a detour. The flow may proceed from step 103 to step 200.
[0043]
FIG. 6 is a block diagram showing a navigation device 100 according to the second embodiment of the present invention. FIG. 6 shows a characteristic configuration corresponding to FIG. 2 described above. The same parts as those in FIG. 2 are denoted by the same reference numerals. The navigation device 100 includes a correction updating unit 9 for further updating the search result corrected by the search route correcting unit 6. The correction updating means 9 is a means added so as to cope with a case where a new road is opened, for example.
[0044]
In the above-described embodiment, no consideration is given to the opening of a new road. Therefore, even when a new road is opened beside a road on which a detour is set, a situation in which a search result employing a detour is given priority without considering this road may be assumed. In order to suppress the occurrence of such a situation, a correction updating unit 9 for further correcting the search route corrected by the search route correction unit 6 with reference to information acquired from the VICS sensor 17 or the like is provided. It is an embodiment. In the case of the present navigation device 100, it can be provided as a more preferable navigation device that can cope with ever-changing road conditions. It should be noted that the correction updating means 9 included in the navigation device 100 can also be realized by the control unit 29 described above.
[0045]
As a modification of the first embodiment, when the road information of the road information acquisition unit includes information on a new road, the search route modification unit 6 performs preferential treatment of the detour. Even when the setting is not made, an effect similar to that of the second embodiment can be obtained.
[0046]
Regarding the two embodiments described above, it is desirable that the correction of the search route by the control unit 29 be set in consideration of the month, day, day of the week, time, etc., in which the vehicle has traveled on the detour route DR. For example, traffic is generally congested at the end of the month. If you happen to run on a road on such a day, you will encounter traffic on other roads on other days. In addition, roads are exceptionally congested when road works are performed or traffic accidents occur. In order to cope with such an exceptional traffic jam, a confirmation message as to whether or not the detour route DR is used as a subsequent basic route is displayed on the display 40 in FIG. Is desirably set so as to follow the user's instruction. Similarly, some users may have traveled on the road because the detour route was presented by the navigation device, but may not want to travel next time. In order to cope with such a case, it is necessary to display a confirmation message on the display 40 of FIG. 1 so as to confirm the intention of the user whether the detour DR is used as the subsequent basic route. Is desirable.
[0047]
The navigation device according to the above-described embodiment includes a vehicle position detecting unit 2, a road information acquiring unit 3, a traveling route checking unit 5, and the like as a configuration for storing a detour, and searches and stores a detour. It is a device that performs automatically and does not burden the user. However, when the vehicle deviates from the proposed initial travel route, the user is inquired, "Is it a detour for traffic congestion?", And if the user responds "High" with a device such as a remote controller, this is stored as a detour A configuration in which the information is stored in a unit may be adopted.
[0048]
Although the preferred embodiment of the present invention has been described in detail, the present invention is not limited to the specific embodiment, and various modifications may be made within the scope of the present invention described in the appended claims.・ Change is possible.
[0049]
【The invention's effect】
As described above, according to the present invention, a detour that a vehicle has traveled during a traffic jam is stored and used for setting a subsequent travel route, so that navigation that can efficiently guide a travel route corresponding to the traffic jam is provided. An apparatus can be provided. In particular, only when the time required to reach the destination is reduced, it is possible to propose a traveling route that can surely reduce the time by storing the detour in the storage unit.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a navigation device according to a first embodiment.
FIG. 2 is a functional block diagram shown so that a characteristic configuration included in the navigation device shown in FIG. 1 can be easily understood.
FIG. 3 is a diagram for explaining a state of correction of a search route executed by a control unit included in the navigation device.
FIG. 4 is a diagram illustrating a content executed by a control unit when a new route search includes a road set by a detour.
FIG. 5 is a flowchart illustrating an example of an operation performed by the navigation device.
FIG. 6 is a block diagram illustrating a navigation device according to a second embodiment.
[Explanation of symbols]
1,100 Navigation device
2 Vehicle position detecting means
3 Road information acquisition means
4 Route search means
5 Driving route confirmation means
6 Search route correction means
7 Storage means
8 Timekeeping means
9 Modification and update means
14 Vehicle speed sensor
15 GPS receiver
16 Gyro sensor
17 VICS sensor
18 Reverse sensor
29 Control unit
32 route storage

Claims (13)

道路データに基づき走行ルートを探索するルート探索手段と、
過去に渋滞を回避した迂回路に関する迂回データを記憶する記憶手段とを有し、
前記ルート探索手段は、前記記憶手段に記憶された前記迂回データを参照して走行ルートを探索することを特徴とするナビゲーション装置。
Route search means for searching for a driving route based on road data;
Storage means for storing detour data related to a detour that has avoided traffic congestion in the past,
The navigation device, wherein the route search means searches for a traveling route with reference to the detour data stored in the storage means.
前記ルート探索手段は、初期に探索した走行ルートの一部を前記迂回路に変更して基本走行ルートとすることを特徴とする請求項1に記載のナビゲーション装置。2. The navigation device according to claim 1, wherein the route search unit changes a part of the initially searched travel route to the detour and sets the route as a basic travel route. 前記ルート探索手段は、前記迂回路を含むルートを基本走行ルートとして探索することを特徴とする請求項1に記載のナビゲーション装置。The navigation device according to claim 1, wherein the route searching means searches a route including the detour as a basic traveling route. 車両の位置を検出する車両位置検出手段と、
前記車両位置検出手段による検出に基づき前記ルート探索手段が探索したルートを車両が走行したか否かを確認する走行ルート確認手段と、
前記走行ルート確認手段により車両が迂回路を走行したことを確認した場合に、該迂回路を前記記憶手段に記憶させ、その後における前記ルート探索手段によるルート探索で優先的に扱うように探索結果を修正する探索ルート修正手段とを、更に備えたことを特徴とする請求項1に記載のナビゲーション装置。
Vehicle position detecting means for detecting the position of the vehicle;
Travel route confirmation means for confirming whether or not the vehicle has traveled the route searched by the route search means based on the detection by the vehicle position detection means;
When it is confirmed that the vehicle has traveled on the detour by the traveling route confirmation means, the detour is stored in the storage means, and the search result is preferentially handled in the subsequent route search by the route search means. 2. The navigation device according to claim 1, further comprising: a search route correcting unit that corrects the search route.
道路情報を取得する道路情報取得手段を更に備え、前記ルート探索手段は前記道路情報取得手段からの渋滞情報に基づいて前記迂回路を探索することを特徴とする請求項4に記載のナビゲーション装置5. The navigation apparatus according to claim 4, further comprising road information acquisition means for acquiring road information, wherein said route search means searches for said detour based on traffic congestion information from said road information acquisition means. 前記探索ルート修正手段は、初期の走行ルートよりも目的地までの所要時間が短縮された場合に限り前記迂回路を前記記憶手段に記憶する、ことを特徴とする請求項4に記載のナビゲーション装置。5. The navigation device according to claim 4, wherein the search route correction unit stores the detour in the storage unit only when a required time to a destination is shorter than an initial traveling route. 6. . 前記探索ルート修正手段は、出発地および目的地が異なる場合であっても、前記ルート探索手段が探索した走行ルートが前記記憶手段に記憶している迂回路と関連する場合には、該迂回路を優先的に扱うように探索結果を修正することを特徴とする請求項4に記載のナビゲーション装置。Even if the departure point and the destination are different, the searched route correction means may determine that the travel route searched by the route search means is related to the detour stored in the storage means. 5. The navigation device according to claim 4, wherein the search result is corrected so as to preferentially handle. 前記道路情報取得手段が取得する道路情報には交通事故、道路工事等に起因した例外的渋滞情報および自然渋滞情報が含まれ、例外的渋滞情報であった場合には前記探索ルート修正手段はそのとき使用した迂回路を前記記憶手段に記憶させないことを特徴とする請求項5に記載のナビゲーション装置。The road information obtained by the road information obtaining means includes exceptional traffic information and natural traffic information caused by traffic accidents, road works, and the like. The navigation device according to claim 5, wherein the detour used at that time is not stored in the storage means. 前記探索ルート修正手段はさらに少なくとも日時を確認する計時部を備え、自然渋滞であった場合には車両が走行した日および時間情報を迂回路データの一部として前記記憶手段に記憶することを特徴とする請求項8に記載のナビゲーション装置。The search route correction unit further includes a timer unit for confirming at least the date and time, and stores the date and time when the vehicle traveled as part of the detour data in the storage unit when natural traffic congestion occurs. The navigation device according to claim 8, wherein 前記道路情報取得手段の道路情報には新設道路に関する情報が含まれ、前記ルート探索手段が探索した走行ルートが当該新設道路を含むものであるときには、前記探索ルート修正手段は前記迂回路の優先的な扱いを解除することを特徴とする請求項5に記載のナビゲーション装置。The road information of the road information acquisition unit includes information on a new road, and when the travel route searched by the route search unit includes the new road, the search route correction unit performs preferential treatment of the detour. 6. The navigation device according to claim 5, wherein the navigation device is canceled. 前記道路情報取得手段の道路情報には新設道路に関する情報が含まれ、該道路情報取得手段が車両走行に影響がある新設道路情報を取得したときに、前記ルート探索手段によるルート再探索を実行して、前記探索ルート修正手段による修正結果を修正する修正更新手段を、更に備えたことを特徴とする請求項5に記載のナビゲーション装置。The road information of the road information acquisition means includes information on a new road. The navigation apparatus according to claim 5, further comprising a correction updating unit that corrects a correction result obtained by the search route correction unit. 迂回路を走行した場合に当該迂回路を記憶し、それ以後のルート探索で該迂回路を含む走行ルートを初期の走行ルートよりも優先的に扱うようにしたことを特徴とするナビゲーション方法。A navigation method characterized by storing a detour when traveling on a detour, and prioritizing a traveling route including the detour over an initial traveling route in a subsequent route search. 前記迂回路は、初期の走行ルートより目的地までの所要時間が短縮された場合に限って記憶されることを特徴とする請求項12に記載のナビゲーション方法。The navigation method according to claim 12, wherein the detour is stored only when a required time from an initial traveling route to a destination is shortened.
JP2003135175A 2003-05-13 2003-05-13 Navigation device Expired - Fee Related JP4115881B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003135175A JP4115881B2 (en) 2003-05-13 2003-05-13 Navigation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003135175A JP4115881B2 (en) 2003-05-13 2003-05-13 Navigation device

Publications (2)

Publication Number Publication Date
JP2004340641A true JP2004340641A (en) 2004-12-02
JP4115881B2 JP4115881B2 (en) 2008-07-09

Family

ID=33525503

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003135175A Expired - Fee Related JP4115881B2 (en) 2003-05-13 2003-05-13 Navigation device

Country Status (1)

Country Link
JP (1) JP4115881B2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007127564A (en) * 2005-11-07 2007-05-24 Alpine Electronics Inc Navigation system
JP2007139584A (en) * 2005-11-18 2007-06-07 Denso Corp On-vehicle navigation device, and traveling history consideration route guide method
JP2008046059A (en) * 2006-08-21 2008-02-28 Matsushita Electric Ind Co Ltd Navigation apparatus
WO2015045675A1 (en) * 2013-09-30 2015-04-02 アイシン・エィ・ダブリュ株式会社 Navigation system, navigation method, and navigation program
JP2017223693A (en) * 2017-08-02 2017-12-21 パイオニア株式会社 Information display device and server device, information display method and information processing method, program for information display device and program for server device, and information display system
CN110667591A (en) * 2018-07-02 2020-01-10 百度(美国)有限责任公司 Planned driving perception system for autonomous vehicles

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007127564A (en) * 2005-11-07 2007-05-24 Alpine Electronics Inc Navigation system
JP2007139584A (en) * 2005-11-18 2007-06-07 Denso Corp On-vehicle navigation device, and traveling history consideration route guide method
JP4609721B2 (en) * 2005-11-18 2011-01-12 株式会社デンソー In-vehicle navigation device and route guidance method considering travel history
JP2008046059A (en) * 2006-08-21 2008-02-28 Matsushita Electric Ind Co Ltd Navigation apparatus
WO2015045675A1 (en) * 2013-09-30 2015-04-02 アイシン・エィ・ダブリュ株式会社 Navigation system, navigation method, and navigation program
JP2015068769A (en) * 2013-09-30 2015-04-13 アイシン・エィ・ダブリュ株式会社 Navigation system, navigation method, and navigation program
US10168163B2 (en) 2013-09-30 2019-01-01 Aisin Aw Co., Ltd. Navigation system, navigation method, and navigation program
JP2017223693A (en) * 2017-08-02 2017-12-21 パイオニア株式会社 Information display device and server device, information display method and information processing method, program for information display device and program for server device, and information display system
CN110667591A (en) * 2018-07-02 2020-01-10 百度(美国)有限责任公司 Planned driving perception system for autonomous vehicles
JP2020009412A (en) * 2018-07-02 2020-01-16 バイドゥ ユーエスエイ エルエルシーBaidu USA LLC Scheduled operation sensing system for automatic driving vehicle
JP7050025B2 (en) 2018-07-02 2022-04-07 バイドゥ ユーエスエイ エルエルシー Planned driving sensing system for self-driving vehicles
CN110667591B (en) * 2018-07-02 2022-11-04 百度(美国)有限责任公司 Planned driving perception system for autonomous vehicles

Also Published As

Publication number Publication date
JP4115881B2 (en) 2008-07-09

Similar Documents

Publication Publication Date Title
EP2919216B1 (en) Navigation system
US20130080054A1 (en) Navigation system, navigation apparatus and data center
JP2009244196A (en) Driving support system, driving support method, and computer program
JP2011033361A (en) Navigation device
JP2005274174A (en) Navigation system, in-vehicle navigation apparatus, and navigation information acquiring method
JP2008164821A (en) Map information generation system
JP2005337744A (en) Car navigation system
JP4115881B2 (en) Navigation device
JP2010025693A (en) Navigation apparatus, route guidance method, and program
JP2008180624A (en) Navigation system and method
JP2006208157A (en) Navigation system
JP2007218923A (en) Method for searching route in navigation apparatus
JP2007085996A (en) Navigation unit and navigation system
JP2007218924A (en) Method for searching route in navigation apparatus
JP2011191169A (en) Navigation device
JP5142044B2 (en) Vehicle information communication system and vehicle information communication method
JP2002181553A (en) Navigation system
JP3863383B2 (en) Navigation device
JP2008134093A (en) Navigation device
JP2011179867A (en) Navigation system
JP5744584B2 (en) Route registration apparatus and route registration method
JP2001255164A (en) Navigation system
JP2009115712A (en) Vehicle positioning system and navigation apparatus
JP2003344065A (en) On-vehicle navigation apparatus, navigation method, and program
JP2007171126A (en) Navigation system and navigation device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20051129

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20071114

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071204

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080201

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080415

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080416

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

Free format text: PAYMENT UNTIL: 20110425

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4115881

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20110425

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20120425

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20120425

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20130425

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20130425

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20140425

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees