JP3264213B2 - 車両用経路案内装置 - Google Patents
車両用経路案内装置Info
- Publication number
- JP3264213B2 JP3264213B2 JP12895997A JP12895997A JP3264213B2 JP 3264213 B2 JP3264213 B2 JP 3264213B2 JP 12895997 A JP12895997 A JP 12895997A JP 12895997 A JP12895997 A JP 12895997A JP 3264213 B2 JP3264213 B2 JP 3264213B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- search
- current position
- branch point
- traffic 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
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は車両用経路案内装
置、特に交通情報に基づいて随時目的地までの経路を探
索する装置に関する。
置、特に交通情報に基づいて随時目的地までの経路を探
索する装置に関する。
【０００２】
【従来の技術】従来より、地図データベースを用いて車
両の現在位置から目的地までの経路を探索して運転者
（ユーザ）に提示するとともに、時々刻々変化する交通
状況（渋滞や事故情報等）を考慮して新たな経路を探索
し、運転者に提示する技術が提案されている。
両の現在位置から目的地までの経路を探索して運転者
（ユーザ）に提示するとともに、時々刻々変化する交通
状況（渋滞や事故情報等）を考慮して新たな経路を探索
し、運転者に提示する技術が提案されている。
【０００３】例えば、特開平７−２８２３９４号公報に
は、受信した交通情報に基づいて目的地までの経路を再
探索し、得られた新経路を車載ディスプレイに表示する
経路誘導装置において、経路更新回数に応じて経路更新
しきい値を拡大し、経路更新回数を低減してユーザの作
業負荷を軽減する技術が開示されている。
は、受信した交通情報に基づいて目的地までの経路を再
探索し、得られた新経路を車載ディスプレイに表示する
経路誘導装置において、経路更新回数に応じて経路更新
しきい値を拡大し、経路更新回数を低減してユーザの作
業負荷を軽減する技術が開示されている。
【０００４】
【発明が解決しようとする課題】しかしながら、単に経
路更新しきい値を調整して経路更新回数を低減するのみ
では、現在の経路よりもユーザにとってより必要な新経
路が結果的に提示されないおそれがある。
路更新しきい値を調整して経路更新回数を低減するのみ
では、現在の経路よりもユーザにとってより必要な新経
路が結果的に提示されないおそれがある。
【０００５】もちろん、ユーザが要求した場合に一律に
旧経路と新経路を表示する、あるいは新旧経路を表示し
てユーザの手動選択に委ねる構成とすれば、新経路を確
実に提示することはできるもののユーザにとり煩わしい
問題がある。
旧経路と新経路を表示する、あるいは新旧経路を表示し
てユーザの手動選択に委ねる構成とすれば、新経路を確
実に提示することはできるもののユーザにとり煩わしい
問題がある。
【０００６】本発明は、上記従来技術の有する課題に鑑
みなされたものであり、その目的はユーザの負担を増大
させることなくユーザにとり必要な経路更新情報を確実
に提示できる車両用経路案内装置を提供することにあ
る。
みなされたものであり、その目的はユーザの負担を増大
させることなくユーザにとり必要な経路更新情報を確実
に提示できる車両用経路案内装置を提供することにあ
る。
【０００７】
【課題を解決するための手段】上記目的を達成するため
に、第１の発明は、現在位置から目的地までの経路を探
索する第１探索手段と、交通情報が得られた時にこれら
を考慮して前記目的地までの経路を再探索する第２探索
手段と、前記経路と再探索経路が異なる場合に、前記経
路と再探索経路の分岐点が前記現在位置から所定範囲内
に存在する場合にのみ前記経路を再探索経路で更新する
制御手段とを有することを特徴とする。再探索経路を一
律に採用して表示するのではなく、再探索経路との分岐
点が現在位置から所定範囲内にあって比較的近い（時間
的あるいは距離的に）と判定された場合にのみ採用する
ことで、ユーザにとり必要でない経路の提示を防止でき
る。
に、第１の発明は、現在位置から目的地までの経路を探
索する第１探索手段と、交通情報が得られた時にこれら
を考慮して前記目的地までの経路を再探索する第２探索
手段と、前記経路と再探索経路が異なる場合に、前記経
路と再探索経路の分岐点が前記現在位置から所定範囲内
に存在する場合にのみ前記経路を再探索経路で更新する
制御手段とを有することを特徴とする。再探索経路を一
律に採用して表示するのではなく、再探索経路との分岐
点が現在位置から所定範囲内にあって比較的近い（時間
的あるいは距離的に）と判定された場合にのみ採用する
ことで、ユーザにとり必要でない経路の提示を防止でき
る。
【０００８】また、第２の発明は、第１の発明におい
て、前記制御手段は、前記交通情報が前記経路の通行規
制である場合には前記経路を再探索経路で更新すること
を特徴とする。再探索前の経路、すなわち旧経路上に交
通規制が存在する場合には、この旧経路を採用すること
ができないので、分岐点位置によらず一律に再探索経路
を採用する。これにより、目的地まで確実に到達できる
経路を提示できる。
て、前記制御手段は、前記交通情報が前記経路の通行規
制である場合には前記経路を再探索経路で更新すること
を特徴とする。再探索前の経路、すなわち旧経路上に交
通規制が存在する場合には、この旧経路を採用すること
ができないので、分岐点位置によらず一律に再探索経路
を採用する。これにより、目的地まで確実に到達できる
経路を提示できる。
【０００９】また、第３の発明は、第１、第２の発明に
おいて、前記制御手段は、前記経路と前記再探索経路の
分岐点が前記現在位置から所定範囲内に存在しない場合
であっても、前記現在位置から前記分岐点までの所要時
間に基づくしきい値よりも前記交通情報を考慮した前記
経路と前記再探索経路との所要時間差が大なる場合には
前記経路を前記再探索経路で更新することを特徴とす
る。再探索前後の経路の所要時間差、すなわち再探索経
路により得られる短縮時間が大なる場合には、再探索経
路を採用することで、旧経路に比べて時間的に変わりば
えのしない不必要な経路の提示を防止して有益な経路の
みを提示できる。なお、しきい値を現在位置から分岐点
までの所要時間に応じて変化させる、具体的には分岐点
までの所要時間が増大するほどしきい値を増大させるこ
とにより、再探索経路による短縮時間に要求される条件
が厳しくなり、結果として有益な再探索経路のみを採用
できる。
おいて、前記制御手段は、前記経路と前記再探索経路の
分岐点が前記現在位置から所定範囲内に存在しない場合
であっても、前記現在位置から前記分岐点までの所要時
間に基づくしきい値よりも前記交通情報を考慮した前記
経路と前記再探索経路との所要時間差が大なる場合には
前記経路を前記再探索経路で更新することを特徴とす
る。再探索前後の経路の所要時間差、すなわち再探索経
路により得られる短縮時間が大なる場合には、再探索経
路を採用することで、旧経路に比べて時間的に変わりば
えのしない不必要な経路の提示を防止して有益な経路の
みを提示できる。なお、しきい値を現在位置から分岐点
までの所要時間に応じて変化させる、具体的には分岐点
までの所要時間が増大するほどしきい値を増大させるこ
とにより、再探索経路による短縮時間に要求される条件
が厳しくなり、結果として有益な再探索経路のみを採用
できる。
【００１０】また、第４の発明は、第１、第２の発明に
おいて、前記制御手段は、前記経路と前記再探索経路の
分岐点が前記現在位置から所定範囲内に存在しない場合
であっても、前記現在位置から前記分岐点までの所要距
離に基づくしきい値よりも前記経路と前記再探索経路と
の所要距離差が大なる場合には前記経路を前記再探索経
路で更新することを特徴とする。再探索前後の経路の所
要距離差、すなわち再探索経路により得られる短縮距離
が大なる場合には、再探索経路を採用することで、旧経
路に比べて距離的に変わりばえのしない不必要な経路の
提示を防止して有益な経路のみを提示できる。しきい値
を現在位置から分岐点までの所要距離に応じて変化させ
る、具体的には分岐点までの所要距離が増大するほどし
きい値を増大させることにより、第３の発明と同様に再
探索経路による短縮距離に要求される条件が厳しくな
り、結果として有益な再探索経路のみを採用できる。
おいて、前記制御手段は、前記経路と前記再探索経路の
分岐点が前記現在位置から所定範囲内に存在しない場合
であっても、前記現在位置から前記分岐点までの所要距
離に基づくしきい値よりも前記経路と前記再探索経路と
の所要距離差が大なる場合には前記経路を前記再探索経
路で更新することを特徴とする。再探索前後の経路の所
要距離差、すなわち再探索経路により得られる短縮距離
が大なる場合には、再探索経路を採用することで、旧経
路に比べて距離的に変わりばえのしない不必要な経路の
提示を防止して有益な経路のみを提示できる。しきい値
を現在位置から分岐点までの所要距離に応じて変化させ
る、具体的には分岐点までの所要距離が増大するほどし
きい値を増大させることにより、第３の発明と同様に再
探索経路による短縮距離に要求される条件が厳しくな
り、結果として有益な再探索経路のみを採用できる。
【００１１】また、第５の発明は 現在位置から目的地
までの経路を探索する第１探索手段と、得られた交通情
報に基づいて前記目的地までの経路を再探索する第２探
索手段と、前記経路と再探索経路が異なる場合に、前記
現在地から前記経路と再探索経路の分岐点までの所要時
間に基づくしきい値よりも前記交通情報を考慮した前記
経路と前記再探索経路との所要時間差が大なる場合には
前記経路を前記再探索経路で更新する制御手段とを有す
ることを特徴とする。
までの経路を探索する第１探索手段と、得られた交通情
報に基づいて前記目的地までの経路を再探索する第２探
索手段と、前記経路と再探索経路が異なる場合に、前記
現在地から前記経路と再探索経路の分岐点までの所要時
間に基づくしきい値よりも前記交通情報を考慮した前記
経路と前記再探索経路との所要時間差が大なる場合には
前記経路を前記再探索経路で更新する制御手段とを有す
ることを特徴とする。
【００１２】
【発明の実施の形態】以下、図面に基づき本発明の実施
形態について説明する。
形態について説明する。
【００１３】図１には、本実施形態の構成ブロック図が
示されている。ＧＰＳアンテナ１ａで受信したＧＰＳ信
号はＧＰＳ受信機１０に供給され、車両の現在位置が検
出される。検出された現在位置（絶対位置）は車両位置
標定部１４に供給される。また、車速センサや方位セン
サ等の各種センサ１２からの検出信号も車両位置標定部
１４に供給され、基準位置からの走行距離と方位から車
両の現在位置（相対位置）を検出する。車両位置標定部
１４では、これら２つの検出位置に基づいて車両の現在
位置を標定し、制御部１６に供給する。一方、運転席近
傍にはタッチスイッチＳ／Ｗ２６が設けられ、ユーザが
目的地等を入力できるようになっている。入力された目
的地データは、入力処理部２８で地図データと照合可能
なデータ形式に変換されて制御部１６に供給される。制
御部１６は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の地図情
報記憶部１８に記憶されている地図データを用いて現在
位置から目的地までの経路を探索する。経路探索には、
公知のダイクストラ法やニコルソン法等を用いることが
できる。探索して得られた経路は、表示制御部３０に供
給され、さらにディスプレイ３２上に表示される。ま
た、制御部１６は、得られた経路を音声で案内すべく、
探索経路と車両の現在位置に基づいて音声制御部３４を
駆動し、例えば「次の交差点を右折です。」等とスピー
カ３６から案内音声を出力する。
示されている。ＧＰＳアンテナ１ａで受信したＧＰＳ信
号はＧＰＳ受信機１０に供給され、車両の現在位置が検
出される。検出された現在位置（絶対位置）は車両位置
標定部１４に供給される。また、車速センサや方位セン
サ等の各種センサ１２からの検出信号も車両位置標定部
１４に供給され、基準位置からの走行距離と方位から車
両の現在位置（相対位置）を検出する。車両位置標定部
１４では、これら２つの検出位置に基づいて車両の現在
位置を標定し、制御部１６に供給する。一方、運転席近
傍にはタッチスイッチＳ／Ｗ２６が設けられ、ユーザが
目的地等を入力できるようになっている。入力された目
的地データは、入力処理部２８で地図データと照合可能
なデータ形式に変換されて制御部１６に供給される。制
御部１６は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の地図情
報記憶部１８に記憶されている地図データを用いて現在
位置から目的地までの経路を探索する。経路探索には、
公知のダイクストラ法やニコルソン法等を用いることが
できる。探索して得られた経路は、表示制御部３０に供
給され、さらにディスプレイ３２上に表示される。ま
た、制御部１６は、得られた経路を音声で案内すべく、
探索経路と車両の現在位置に基づいて音声制御部３４を
駆動し、例えば「次の交差点を右折です。」等とスピー
カ３６から案内音声を出力する。
【００１４】また、交通情報を収集する情報センタから
送信された交通情報を受信するアンテナ１ｂ及び送受信
機２０が設けられ、得られた交通情報は外部情報取得部
２２に供給される。交通情報としては、例えば渋滞情報
や事故情報、あるいはリンクの旅行時間（所要時間）等
である。制御部１６は、これら交通情報が得られる度に
これらを考慮して目的地までの経路を再探索し表示制御
部３０に供給する。但し、制御部１６は、得られた新経
路を一律に表示制御部３０に供給してディスプレイ３２
上に表示するのではなく、一定の条件を満たす場合にの
み旧経路を再探索経路で更新して表示する点に特徴があ
る。この条件については後述する。
送信された交通情報を受信するアンテナ１ｂ及び送受信
機２０が設けられ、得られた交通情報は外部情報取得部
２２に供給される。交通情報としては、例えば渋滞情報
や事故情報、あるいはリンクの旅行時間（所要時間）等
である。制御部１６は、これら交通情報が得られる度に
これらを考慮して目的地までの経路を再探索し表示制御
部３０に供給する。但し、制御部１６は、得られた新経
路を一律に表示制御部３０に供給してディスプレイ３２
上に表示するのではなく、一定の条件を満たす場合にの
み旧経路を再探索経路で更新して表示する点に特徴があ
る。この条件については後述する。
【００１５】また、制御部１６が地図情報記憶部１８に
記憶されている地図データ及び情報センタから受信した
交通情報を用いて経路を探索するのではなく、検出され
た車両の現在地データ及びユーザが入力した目的地デー
タを要求情報等送信部２４、送受信機２０及びアンテナ
１ｂを介して情報センタに送信し、情報センタ側で車両
の現在地から目的地までの経路を探索して車両側に送信
してもよい。車両側の制御部１６は、ある時刻に情報セ
ンタから受信した経路をディスプレイ３２上に表示する
とともに、次の時刻に情報センタから交通情報を考慮し
た新たな再探索経路を受信した場合に、旧経路を再探索
経路で更新して一定条件下で表示する。すなわち、探索
手段は車両側、情報センタ側のいずれであってもよい。
なお、車両位置標定部１４、制御部１６、外部情報取得
部２２、要求情報等送信部２４、入力処理部２８、表示
制御部３０、音声制御部３４はマイクロコンピュータで
構成することができる。
記憶されている地図データ及び情報センタから受信した
交通情報を用いて経路を探索するのではなく、検出され
た車両の現在地データ及びユーザが入力した目的地デー
タを要求情報等送信部２４、送受信機２０及びアンテナ
１ｂを介して情報センタに送信し、情報センタ側で車両
の現在地から目的地までの経路を探索して車両側に送信
してもよい。車両側の制御部１６は、ある時刻に情報セ
ンタから受信した経路をディスプレイ３２上に表示する
とともに、次の時刻に情報センタから交通情報を考慮し
た新たな再探索経路を受信した場合に、旧経路を再探索
経路で更新して一定条件下で表示する。すなわち、探索
手段は車両側、情報センタ側のいずれであってもよい。
なお、車両位置標定部１４、制御部１６、外部情報取得
部２２、要求情報等送信部２４、入力処理部２８、表示
制御部３０、音声制御部３４はマイクロコンピュータで
構成することができる。
【００１６】図２には、交通情報を考慮した再探索経路
が得られた後の制御部１６での処理フローチャートが示
されている。まず、制御部１６は、旧経路と再探索経路
の全ての分岐点及び合流点Ｐ１〜Ｐ２ｍを抽出する（Ｓ
１０１）。ここで、現在地から目的地に向かってＰ１、
Ｐ３、Ｐ５、・・・が旧経路と再探索経路の分岐点であ
り、Ｐ２、Ｐ４、Ｐ６、・・・が旧経路と再探索経路の
合流点である。
が得られた後の制御部１６での処理フローチャートが示
されている。まず、制御部１６は、旧経路と再探索経路
の全ての分岐点及び合流点Ｐ１〜Ｐ２ｍを抽出する（Ｓ
１０１）。ここで、現在地から目的地に向かってＰ１、
Ｐ３、Ｐ５、・・・が旧経路と再探索経路の分岐点であ
り、Ｐ２、Ｐ４、Ｐ６、・・・が旧経路と再探索経路の
合流点である。
【００１７】図３（Ａ）には、旧経路と再探索経路が模
式的に示されている。図中、Ｐ０は車両の現在位置であ
り、Ｄは目的地である。破線が旧経路、実線が再探索経
路を示しており、Ｐの奇数番目は旧経路と再探索経路の
分岐点、Ｐの偶数番目が旧経路と新経路の合流点である
ことが理解されよう。
式的に示されている。図中、Ｐ０は車両の現在位置であ
り、Ｄは目的地である。破線が旧経路、実線が再探索経
路を示しており、Ｐの奇数番目は旧経路と再探索経路の
分岐点、Ｐの偶数番目が旧経路と新経路の合流点である
ことが理解されよう。
【００１８】再び図２に戻り、分岐点及び合流点を求め
た後、Ｐの番号ｍが１以上か否か、つまり少なくとも１
個の合流点があるか否かを判定する（Ｓ１０２）。合流
点がある場合、パラメータｋにｍを代入して（Ｓ１０
３）、再探索経路上の現在位置から分岐点Ｐ２ｋ−１ま
での所要時間Ｔｎ（Ｐ０、Ｐ２ｋ−１）が所定値Ｔ０よ
り大きいか否かを判定する（Ｓ１０４）。現在位置から
分岐点までの所要時間が所定値Ｔ０以下であり、従って
現在位置から比較的短時間に分岐点に到達できる場合に
は、その分岐点Ｐ２ｋ−１から合流点２ｋまでの区間
（Ｐ２ｋ−１、Ｐ２ｋ）の新経路として再探索経路を採
用して旧経路を更新する（Ｓ１１０）。一方、現在位置
から分岐点までの所要時間が所定値Ｔ０より大きく、従
って分岐点Ｐ２ｋ−１まで時間を要する場合には、次に
旧経路における分岐点Ｐ２ｋ−１から合流点２ｋまでの
区間（Ｐ２ｋ−１、Ｐ２ｋ）に交通規制が存在するか否
かを判定する（Ｓ１０５）。この判定は、情報センタか
ら送信された交通情報に基づいて行うことができる。旧
経路の区間（Ｐ２ｋ−１、Ｐ２ｋ）に交通規制（交通事
故や通行止め等）が存在する場合には、旧経路を利用す
ることができないので、たとえ分岐点２ｋ−１までの所
要時間が大きくても、この区間（Ｐ２ｋ−１、Ｐ２ｋ）
の新経路として再探索経路を採用して旧経路を更新する
（Ｓ１１０）。
た後、Ｐの番号ｍが１以上か否か、つまり少なくとも１
個の合流点があるか否かを判定する（Ｓ１０２）。合流
点がある場合、パラメータｋにｍを代入して（Ｓ１０
３）、再探索経路上の現在位置から分岐点Ｐ２ｋ−１ま
での所要時間Ｔｎ（Ｐ０、Ｐ２ｋ−１）が所定値Ｔ０よ
り大きいか否かを判定する（Ｓ１０４）。現在位置から
分岐点までの所要時間が所定値Ｔ０以下であり、従って
現在位置から比較的短時間に分岐点に到達できる場合に
は、その分岐点Ｐ２ｋ−１から合流点２ｋまでの区間
（Ｐ２ｋ−１、Ｐ２ｋ）の新経路として再探索経路を採
用して旧経路を更新する（Ｓ１１０）。一方、現在位置
から分岐点までの所要時間が所定値Ｔ０より大きく、従
って分岐点Ｐ２ｋ−１まで時間を要する場合には、次に
旧経路における分岐点Ｐ２ｋ−１から合流点２ｋまでの
区間（Ｐ２ｋ−１、Ｐ２ｋ）に交通規制が存在するか否
かを判定する（Ｓ１０５）。この判定は、情報センタか
ら送信された交通情報に基づいて行うことができる。旧
経路の区間（Ｐ２ｋ−１、Ｐ２ｋ）に交通規制（交通事
故や通行止め等）が存在する場合には、旧経路を利用す
ることができないので、たとえ分岐点２ｋ−１までの所
要時間が大きくても、この区間（Ｐ２ｋ−１、Ｐ２ｋ）
の新経路として再探索経路を採用して旧経路を更新する
（Ｓ１１０）。
【００１９】また、旧経路の区間（Ｐ２ｋ−１、Ｐ２
ｋ）に交通規制が存在しない場合には、次に分岐点Ｐ２
ｋ−１から合流点Ｐ２ｋまでの旧経路の所要時間Ｔｐ
（Ｐ２ｋ−１、Ｐ２ｋ）と再探索経路の所要時間Ｔｎ
（Ｐ２ｋ−１、Ｐ２ｋ）の差分が、現在位置から分岐点
Ｐ２ｋ−１までの所要時間に応じて決定されるしきい値
Ｆｔ（Ｔｎ（Ｐ０、Ｐ２ｋ−１））より大きいか否か、
つまり再探索経路で得られる短縮時間がしきい値より大
きいか否かを判定する（Ｓ１０６）。再探索経路による
短縮時間がしきい値よりも大きく、再探索経路の有効性
が明らかである場合には、この区間（Ｐ２ｋ−１、Ｐ２
ｋ）の新経路として再探索経路を採用して旧経路を更新
する（Ｓ１１０）。なお、しきい値を現在位置から分岐
点Ｐ２ｋ−１までの所要時間の関数としたのは、現在位
置から分岐点が離れるほど、大きな短縮効果を要求する
ためであり、分岐点が現在位置から遠いほどそこに到達
するまでに時間がかかり、現時点における多少の短縮時
間ではそこに到達するまでに状況が逆転しているかもし
れないからである。
ｋ）に交通規制が存在しない場合には、次に分岐点Ｐ２
ｋ−１から合流点Ｐ２ｋまでの旧経路の所要時間Ｔｐ
（Ｐ２ｋ−１、Ｐ２ｋ）と再探索経路の所要時間Ｔｎ
（Ｐ２ｋ−１、Ｐ２ｋ）の差分が、現在位置から分岐点
Ｐ２ｋ−１までの所要時間に応じて決定されるしきい値
Ｆｔ（Ｔｎ（Ｐ０、Ｐ２ｋ−１））より大きいか否か、
つまり再探索経路で得られる短縮時間がしきい値より大
きいか否かを判定する（Ｓ１０６）。再探索経路による
短縮時間がしきい値よりも大きく、再探索経路の有効性
が明らかである場合には、この区間（Ｐ２ｋ−１、Ｐ２
ｋ）の新経路として再探索経路を採用して旧経路を更新
する（Ｓ１１０）。なお、しきい値を現在位置から分岐
点Ｐ２ｋ−１までの所要時間の関数としたのは、現在位
置から分岐点が離れるほど、大きな短縮効果を要求する
ためであり、分岐点が現在位置から遠いほどそこに到達
するまでに時間がかかり、現時点における多少の短縮時
間ではそこに到達するまでに状況が逆転しているかもし
れないからである。
【００２０】図４には、しきい値関数Ｆｔ（Ｔｎ（Ｐ
０、Ｐ２ｋ−１））の一例が示されている。図におい
て、横軸が現在位置から分岐点Ｐ２ｋ−１までの所要時
間Ｔｎ（Ｐ０、Ｐ２ｋ−１）であり、縦軸がしきい値で
ある。分岐点までの所要時間が増大するほど急激に増大
する非線形関数である。もちろん、しきい関数として
は、所要時間が増大するほどしきい値が増大するような
任意の関数を用いることができる。
０、Ｐ２ｋ−１））の一例が示されている。図におい
て、横軸が現在位置から分岐点Ｐ２ｋ−１までの所要時
間Ｔｎ（Ｐ０、Ｐ２ｋ−１）であり、縦軸がしきい値で
ある。分岐点までの所要時間が増大するほど急激に増大
する非線形関数である。もちろん、しきい関数として
は、所要時間が増大するほどしきい値が増大するような
任意の関数を用いることができる。
【００２１】一方、再探索経路による短縮時間がしきい
値以下であり、短縮効果があまりない場合には、さらに
再探索経路による短縮距離がしきい値より大きいか否か
を判定する（Ｓ１０７）。このしきい値も、短縮時間を
評価するしきい値と同様、現在位置から分岐点Ｐ２ｋ−
１までの所要距離に応じて決定され、短縮距離がしきい
値より大きい場合には、区間（Ｐ２ｋ−１、２ｋ）の新
経路として再探索経路を採用し旧経路を更新する（Ｓ１
１０）。このような場合としては、例えば旧経路及び再
探索経路のいずれも交通渋滞が生じており、時間短縮は
あまり期待できないが距離的には再探索経路の方が短い
場合等がある。また、短縮時間、短縮距離のいずれもし
きい値以下であり、再探索経路による短縮効果が期待で
きない場合には、得られた再探索経路は採用せず、区間
（Ｐ２ｋ−１、２ｋ）の新経路として旧経路を採用し、
旧経路の更新は行わない（Ｓ１０８）。以上の処理を全
てのｋについて行い、ｋ＝１となった場合には処理を終
了する（Ｓ１０９、Ｓ１１１）。
値以下であり、短縮効果があまりない場合には、さらに
再探索経路による短縮距離がしきい値より大きいか否か
を判定する（Ｓ１０７）。このしきい値も、短縮時間を
評価するしきい値と同様、現在位置から分岐点Ｐ２ｋ−
１までの所要距離に応じて決定され、短縮距離がしきい
値より大きい場合には、区間（Ｐ２ｋ−１、２ｋ）の新
経路として再探索経路を採用し旧経路を更新する（Ｓ１
１０）。このような場合としては、例えば旧経路及び再
探索経路のいずれも交通渋滞が生じており、時間短縮は
あまり期待できないが距離的には再探索経路の方が短い
場合等がある。また、短縮時間、短縮距離のいずれもし
きい値以下であり、再探索経路による短縮効果が期待で
きない場合には、得られた再探索経路は採用せず、区間
（Ｐ２ｋ−１、２ｋ）の新経路として旧経路を採用し、
旧経路の更新は行わない（Ｓ１０８）。以上の処理を全
てのｋについて行い、ｋ＝１となった場合には処理を終
了する（Ｓ１０９、Ｓ１１１）。
【００２２】図３（Ｂ）には、以上の処理により得られ
る新経路の一例が示されている。図３（Ａ）の旧経路と
再探索経路において、区間（Ｐ３、Ｐ４）は再探索経路
が採用されず旧経路が採用されている。これは、分岐点
Ｐ３までの所要時間が大きく、再探索経路による短縮時
間、短縮距離がしきい値より大きくないからである。ま
た、区間（Ｐ１、Ｐ２）は再探索経路が採用されてい
る。これは、分岐点Ｐ１までの所要時間が小さく（しき
い値Ｔ０以下）、あるいは再探索経路による短縮時間、
短縮距離がしきい値より大きいからである。以上のよう
にして、図に示すような旧経路と再探索経路を合成した
新経路が得られる。
る新経路の一例が示されている。図３（Ａ）の旧経路と
再探索経路において、区間（Ｐ３、Ｐ４）は再探索経路
が採用されず旧経路が採用されている。これは、分岐点
Ｐ３までの所要時間が大きく、再探索経路による短縮時
間、短縮距離がしきい値より大きくないからである。ま
た、区間（Ｐ１、Ｐ２）は再探索経路が採用されてい
る。これは、分岐点Ｐ１までの所要時間が小さく（しき
い値Ｔ０以下）、あるいは再探索経路による短縮時間、
短縮距離がしきい値より大きいからである。以上のよう
にして、図に示すような旧経路と再探索経路を合成した
新経路が得られる。
【００２３】このように、本実施形態では、 （１）旧経路と再探索経路の分岐点が現在位置から所定
範囲内に存在するか（しきい値より小さいか否か） （２）旧経路に交通規制が存在するか （３）旧経路と再探索経路の時間差、つまり短縮時間が
著しく大きいか（しきい値より大きいか） （４）旧経路と再探索経路の距離差、つまり短縮距離が
著しく大きいか（しきい値より大きいか） という条件を設定し、これらの条件を満たす場合に再探
索経路を採用して旧経路を更新しているので、現在位置
から著しく離れた地点の再探索経路を提示する、あるい
は変わりばえのしない再探索経路を提示する等がなくな
り、ユーザにとり真に必要な経路のみが提示されて分か
りやすい表示となる。
範囲内に存在するか（しきい値より小さいか否か） （２）旧経路に交通規制が存在するか （３）旧経路と再探索経路の時間差、つまり短縮時間が
著しく大きいか（しきい値より大きいか） （４）旧経路と再探索経路の距離差、つまり短縮距離が
著しく大きいか（しきい値より大きいか） という条件を設定し、これらの条件を満たす場合に再探
索経路を採用して旧経路を更新しているので、現在位置
から著しく離れた地点の再探索経路を提示する、あるい
は変わりばえのしない再探索経路を提示する等がなくな
り、ユーザにとり真に必要な経路のみが提示されて分か
りやすい表示となる。
【００２４】なお、上記実施形態において、Ｓ１０１で
現在位置から分岐点Ｐ２ｋ−１までの所要時間をしきい
値Ｔ０と比較しているが、場合によっては現在位置から
分岐点Ｐ２ｋ−１までの所要距離としきい値を比較して
も良い。
現在位置から分岐点Ｐ２ｋ−１までの所要時間をしきい
値Ｔ０と比較しているが、場合によっては現在位置から
分岐点Ｐ２ｋ−１までの所要距離としきい値を比較して
も良い。
【００２５】また、上記実施形態において、Ｓ１０６及
びＳ１０７で再探索経路による短縮時間と短縮距離をし
きい値と比較しているが、場合によっては短縮時間の
み、あるいは短縮距離のみをしきい値と比較しても良
い。もちろん、これらの判定を行わず、単に現在位置か
ら分岐点までの所要時間のみで再探索経路の採用／非採
用を決定することも可能である。
びＳ１０７で再探索経路による短縮時間と短縮距離をし
きい値と比較しているが、場合によっては短縮時間の
み、あるいは短縮距離のみをしきい値と比較しても良
い。もちろん、これらの判定を行わず、単に現在位置か
ら分岐点までの所要時間のみで再探索経路の採用／非採
用を決定することも可能である。
【００２６】また、上記実施形態において、Ｓ１０４、
Ｓ１０５、及びＳ１０７の判定処理を行わず単にＳ１０
６の判定処理のみを行う、つまり、再探索経路による短
縮時間をしきい値と比較し、しきい値よりも大であれば
旧経路を再探索経路で更新することも可能である。短縮
効果が大きければ、再探索経路を一律に提示するのもユ
ーザにとり好ましいと考えられるからである。
Ｓ１０５、及びＳ１０７の判定処理を行わず単にＳ１０
６の判定処理のみを行う、つまり、再探索経路による短
縮時間をしきい値と比較し、しきい値よりも大であれば
旧経路を再探索経路で更新することも可能である。短縮
効果が大きければ、再探索経路を一律に提示するのもユ
ーザにとり好ましいと考えられるからである。
【００２７】さらに、上記実施形態において、旧経路を
再探索経路で更新した区間（例えば図３（Ｂ）における
区間（Ｐ１、Ｐ２）については再探索経路のみを図示し
ているが、実際の表示例としては、再探索経路により得
られる効果をユーザに伝えるべく旧経路と再探索経路と
を表示するとともにそれぞれの所要時間、あるいは短縮
時間をディスプレイ３２上に表示しても有効であろう。
再探索経路で更新した区間（例えば図３（Ｂ）における
区間（Ｐ１、Ｐ２）については再探索経路のみを図示し
ているが、実際の表示例としては、再探索経路により得
られる効果をユーザに伝えるべく旧経路と再探索経路と
を表示するとともにそれぞれの所要時間、あるいは短縮
時間をディスプレイ３２上に表示しても有効であろう。
【００２８】
【発明の効果】以上説明したように、本発明によれば、
ユーザの負担を増大させることなくユーザにとり必要な
経路更新情報を確実に提示することができる。
ユーザの負担を増大させることなくユーザにとり必要な
経路更新情報を確実に提示することができる。
【図１】 実施形態の構成ブロック図である。
【図２】 実施形態の制御部の処理フローチャートであ
る。
る。
【図３】 実施形態の旧経路と再探索経路との関係を示
す説明図である。
す説明図である。
【図４】 実施形態のしきい値関数を示すグラフ図であ
る。
る。
１ａ、アンテナ、１ｂ、アンテナ、１０ ＧＰＳ受信
機、１２ 車両センサ、１４ 車両位置標定部、１６
制御部、１８ 地図情報記憶部、２０ 送受信機、２２
外部情報取得部、２４ 要求情報等送信部、２６ タ
ッチスイッチ、２８ 入力処理部、３０ 表示制御部、
３２ ディスプレイ、３４ 音声制御部、３６ スピー
カ。
機、１２ 車両センサ、１４ 車両位置標定部、１６
制御部、１８ 地図情報記憶部、２０ 送受信機、２２
外部情報取得部、２４ 要求情報等送信部、２６ タ
ッチスイッチ、２８ 入力処理部、３０ 表示制御部、
３２ ディスプレイ、３４ 音声制御部、３６ スピー
カ。
フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G01C 21/00 G08G 1/09 G08G 1/0969 G09B 29/10
Claims (5)
- 【請求項１】 現在位置から目的地までの経路を探索す
る第１探索手段と、交通情報が得られた時にこれらを考慮して 前記目的地ま
での経路を再探索する第２探索手段と、前記経路と再探索経路が異なる場合に 、前記経路と再探
索経路の分岐点が前記現在位置から所定範囲内に存在す
る場合にのみ前記経路を再探索経路で更新する制御手段
と、 を有することを特徴とする車両用経路案内装置。 - 【請求項２】 前記制御手段は、前記交通情報が前記経
路の通行規制である場合には前記経路を再探索経路で更
新することを特徴とする請求項１記載の車両用経路案内
装置。 - 【請求項３】 前記制御手段は、前記経路と前記再探索
経路の分岐点が前記現在位置から所定範囲内に存在しな
い場合であっても、前記現在位置から前記分岐点までの
所要時間に基づくしきい値よりも前記交通情報を考慮し
た前記経路と前記再探索経路との所要時間差が大なる場
合には前記経路を前記再探索経路で更新することを特徴
とする請求項１、２のいずれかに記載の車両用経路案内
装置。 - 【請求項４】 前記制御手段は、前記経路と前記再探索
経路の分岐点が前記現在位置から所定範囲内に存在しな
い場合であっても、前記現在位置から前記分岐点までの
所要距離に基づくしきい値よりも前記経路と前記再探索
経路との所要距離差が大なる場合には前記経路を前記再
探索経路で更新することを特徴とする請求項１、２のい
ずれかに記載の車両用経路案内装置。 - 【請求項５】 現在位置から目的地までの経路を探索す
る第１探索手段と、交通情報が得られた時にこれらを考慮して 前記目的地ま
での経路を再探索する第２探索手段と、前記経路と再探索経路が異なる場合に、 前記現在地から
前記経路と再探索経路の分岐点までの所要時間に基づく
しきい値よりも前記交通情報を考慮した前記経路と前記
再探索経路との所要時間差が大なる場合には前記経路を
前記再探索経路で更新する制御手段と、 を有することを特徴とする車両用経路案内装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12895997A JP3264213B2 (ja) | 1997-05-19 | 1997-05-19 | 車両用経路案内装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12895997A JP3264213B2 (ja) | 1997-05-19 | 1997-05-19 | 車両用経路案内装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10318768A JPH10318768A (ja) | 1998-12-04 |
| JP3264213B2 true JP3264213B2 (ja) | 2002-03-11 |
Family
ID=14997652
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12895997A Expired - Lifetime JP3264213B2 (ja) | 1997-05-19 | 1997-05-19 | 車両用経路案内装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3264213B2 (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002090163A (ja) * | 2000-09-20 | 2002-03-27 | Pioneer Electronic Corp | ナビゲーション装置及びナビゲーション制御用プログラムがコンピュータで読取可能に記録された情報記録媒体 |
| DE60111272T2 (de) * | 2001-03-14 | 2006-05-18 | Mitsubishi Denki K.K. | Fahrzeug-reiseleiteinrichtung und verfahren zum leiten eines fahrzeugs |
| JP4506298B2 (ja) * | 2004-06-16 | 2010-07-21 | アイシン・エィ・ダブリュ株式会社 | 経路案内システム及びプログラム |
| JP2007139573A (ja) * | 2005-11-18 | 2007-06-07 | Denso Corp | ナビゲーション装置 |
| JP4834509B2 (ja) * | 2006-10-13 | 2011-12-14 | アルパイン株式会社 | 車載用ナビゲーション装置 |
| KR101947824B1 (ko) * | 2012-01-03 | 2019-02-13 | 엘지전자 주식회사 | 네비게이션 장치 및 이의 경로 제공 방법 |
-
1997
- 1997-05-19 JP JP12895997A patent/JP3264213B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10318768A (ja) | 1998-12-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8190358B2 (en) | Navigation apparatus which selects an entrance and/or exit of a carpool lane based on a distance set according to the number of lanes to be crossed | |
| JP3214181B2 (ja) | 車載用ナビゲーション装置 | |
| EP0702209B1 (en) | Vehicular navigation system | |
| US6484089B1 (en) | Navigation system with road condition sampling | |
| US8335641B2 (en) | Route guidance systems, methods, and programs | |
| US8918279B2 (en) | Route search device, route search method, and computer program | |
| US7653480B2 (en) | Traffic information providing system | |
| US6278943B1 (en) | Vehicle system for travel guidance of intersections | |
| US6807482B2 (en) | Navigation apparatus and navigation method | |
| US7477990B2 (en) | Navigation apparatus | |
| US20050055158A1 (en) | Route searching apparatus | |
| WO1998026253A1 (en) | Vehicle navigation system | |
| JP3663936B2 (ja) | 車両用ナビゲーション装置 | |
| JP3264213B2 (ja) | 車両用経路案内装置 | |
| US7797101B2 (en) | Road map display system for vehicle | |
| JP3453988B2 (ja) | 車両用経路誘導装置 | |
| JP2973967B2 (ja) | 経路探索処理方法 | |
| JP3900962B2 (ja) | ナビゲーションシステム、情報センタ及び車載装置 | |
| JP2003177024A (ja) | 車載用ナビゲーション装置 | |
| JP3224294B2 (ja) | ナビゲーション装置 | |
| JP4350325B2 (ja) | ナビゲーション装置 | |
| JP4726121B2 (ja) | ナビゲーション用交通情報案内装置 | |
| JP2004247907A (ja) | 移動体通信の情報受信可否報知装置 | |
| JPH08338736A (ja) | 車両用走行誘導装置 | |
| JP3864733B2 (ja) | ナビゲーションシステム、情報センタ及び車載装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081228 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081228 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091228 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101228 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101228 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111228 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111228 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121228 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131228 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term |