JP3425323B2 - 経路探索装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、経路探索装置に関
する。

【０００２】

【従来の技術】従来の経路探索装置において、自車位置
から所望の立ち寄り地を経由して所望の目的地まで最適
経路を探索することができる。この場合、その途中で渋
滞、工事による迂回等の遅延事由が発生すると、所望の
時刻までに目的地に到達することができない。このよう
な場合でも、立ち寄り地への立寄りを中止し、目的地に
直行すれば所望の時刻までに目的地に到達することがで
きる場合がある。

【０００３】

【発明が解決しようとする課題】しかし、上記従来例に
おいては、立ち寄り地へ立ち寄って目的地に向う経路誘
導の途中で遅延事由が発生したときに、所望の時間まで
に目的地に到達することができるか否かが心配になると
いう問題があり、また、立ち寄り地に立ち寄らないとし
たら、いつの時点で立寄りを断念すべきかが不明である
という問題があり、さらに、立寄りを断念した場合に、
目的地までの最適経路を探索させる操作を、始めから再
度実行する必要があるので、その操作が煩雑であるとい
う問題がある。

【０００４】本発明は、立ち寄り地へ立ち寄って目的地
に向う経路誘導の途中で遅延事由が発生したときに、所
望の時間までに目的地に到達することができるか否かを
心配する必要がなく、また、立ち寄り地に向うまでの時
間が長すぎる場合には、立寄りを断念すべき旨が早期に
警告され、さらに、立寄りを断念した場合に、目的地ま
での最適経路が自動的に探索される経路探索装置を提供
することを目的とするものである。

【０００５】

【課題を解決するための手段】本発明は、自車位置から
立ち寄り地を経由した目的地までの最適経路を探索する
第１の経路探索手段と、上記目的地の到達希望時刻を入
力する到達希望時刻入力手段と、上記立ち寄り地を経由
した場合における上記目的地の到達予想時刻を、経路誘
導中に随時演算する到達予想時刻演算手段と、上記目的
地の上記到達希望時刻と上記到達予想時刻との差の時間
が、所定時間以下になったときに、警告する警告手段
と、上記警告後に、上記立ち寄り地の経由を実行するか
断念するを選択する選択手段と、上記立ち寄り地の経由
を断念したときに、自車位置から上記目的地までの最適
経路を探索する第２の経路探索手段とを有する経路探索
装置である。

【０００６】

【発明の実施の形態および実施例】図１は、本発明の一
実施例である経路探索装置ＲＳ１を示す図である。

【０００７】経路探索装置ＲＳ１は、経路探索装置本体
１０と、入力装置１と、ディスプレイ装置２と、ＣＤ−
ＲＯＭ３と、ＧＰＳ受信器４と、ビーコン受信器５と、
ＦＭ多重受信ユニット６と、ジャイロ７と、車速パルス
検出部８と、交通情報データ用メモリ９とを有する。

【０００８】経路探索装置本体１０は、マイクロコンピ
ュータで構成され、液晶モニタ等のディスプレイ装置２
に、車両の現在位置の近傍の地図を表示したり、出発地
から目的地までの誘導経路ゃ車両位置マーク、その他の
案内情報を表示するものである。

【０００９】入力装置１は、目的地ＤＴ、立ち寄り地Ｄ
を入力する手段の例であり、また、目的地ＤＴの到達希
望時刻を入力する到達希望時刻入力手段の例である。

【００１０】ＣＤ−ＲＯＭ３は、縮尺別の道路レイヤ、
背景レイヤ、文字・記号レイヤ等で構成された地図デー
タが記憶されているメモリである。ＧＰＳ受信器４は、
車両の現在位置や、車両方位、車両速度等を衛星航法に
よって検出するものである。ビーコン受信器５は、道路
に沿って設けられた送信器から出力される光ビーコンま
たは電波ビーコンを受信するものである。ＦＭ多重受信
ユニット６は、ＦＭ放送に多重された交通情報を受信す
るユニットである。なお、光ビーコンと電波ビーコンと
は、狭い範囲での交通情報の供給に使用され、比較的詳
細な交通情報を供給することができる。一方、ＦＭ多重
放送の通信可能範囲は、たとえば、関東全域等のように
極めて広いが、情報の密度は比較的低い。

【００１１】ジャイロ７は、車両の回転角度を検出する
ものであり、車速パルス検出部８は、車両の移動に伴っ
て発生する車速パルスを検出するものである。交通情報
データ用メモリ９は、ビーコン受信器５またはＦＭ多重
受信ユニット６を介して得た交通情報を記憶するメモリ
であり、過去の交通情報が記憶される。

【００１２】つまり、経路探索装置本体１０は、ＧＰＳ
受信器４、ジャイロ７、車速パルス検出部８から得た情
報によって、車両の現在位置、方位、速度等を高精度に
検出し、また、経路探索装置本体１０は、ＣＤ−ＲＯＭ
３に格納されている地図データや、ビーコン受信器５ま
たはＦＭ多重受信ユニット６を介して取得した交通情報
を基に、ユーザが指定する出発地から目的地までの最も
コストが低い経路を探索して誘導経路とし、ＣＤ−ＲＯ
Ｍ３に格納されている地図データを用いてモニタ２に車
両の現在位置近傍の地図画像を表示するとともに、車両
位置マークと誘導経路とを地図画像に合わせて表示し、
更に車両の移動に合わせて各種案内情報をユーザに提供
する。

【００１３】図２は、リンクを示す模式図である。リン
クは隣接する２つの交差点間の道路に対応しており、道
路は連続する複数のリンクの集合として表される。ま
た、各リンクには、図２に示すように個別のリンク番号
（たとえば、Ｌｌ〜Ｌ８）が設けられている。光ビーコ
ン、電波ビーコンまたはＦＭ多重放送を介して送られて
くる交通情報には、リンク毎にそのリンクの始点から終
点までの所要時間が含まれている。

【００１４】次に、上記実施例の動作について説明す
る。

【００１５】図３は、上記実施例の説明図である。

【００１６】図３において、出発地ＳＴを１０時に出発
し、立ち寄り地Ｄに立ち寄り、目的地ＤＴに１５時に到
着する予定を立てたとする。そして、出発当初に探索し
た初期探索経路が、実線で示すＲ１であり、途中で、立
ち寄り地Ｄへの立ち寄りを断念し、目的地ＤＴに向う再
探索経路が、破線で示すＲ２である。なお、走行途中に
おける現在地は、Ｎである。

【００１７】図４は、上記実施例の動作を示すフローチ
ャートであり、まず、出発地ＳＴにおいて、入力装置１
を使用して、目的地ＤＴを入力し（Ｓ１）、立ち寄り地
Ｄを入力し（Ｓ２）、この立ち寄り地Ｄと目的地ＤＴと
の情報に応じて、経路探索装置本体１０が、出発地ＳＴ
から立ち寄り地Ｄまでの最適経路と、立ち寄り地から目
的地ＤＴまでの最適経路とを探索する（Ｓ３）。この２
つの最適経路を合わせた経路が、初期探索経路Ｒ１であ
る。また、入力装置１を使用して、目的地ＤＴへの到着
希望時刻Ｔ１を入力する（Ｓ４）。

【００１８】ここで、タイマ時間ＬＴ１（たとえば５分
間）のタイマがスタートする（Ｓ１１）。なお、上記タ
イマは、経路探索装置１０内のマイクロコンピュータが
有する機能である。そして、上記タイマ時間ＬＴ１が経
過すると（Ｓ１２）、そのタイマを停止させ（Ｓ１
３）、その時点において、立ち寄り地Ｄを経由した場合
における目的地ＤＴへの到着予想時刻Ｔ２を演算する
（Ｓ１４）。

【００１９】なお、目的地ＤＴへの到着予想時刻Ｔ２を
演算する場合、ＧＰＳ受信器４、ジャイロ７、車速パル
ス検出部８から得た情報によって、車両の現在位置、方
位、速度等を高精度に検出し、ＣＤ−ＲＯＭ３に格納さ
れている地図データや、ビーコン受信器５またはＦＭ多
重受信ユニット６を介して取得した交通情報に応じて、
現在地と現在の時刻とに基づいて、目的地ＤＴへの到着
予想時刻Ｔ２を演算する。

【００２０】そして、目的地ＤＴへの到着希望時刻Ｔ１
から、現時点における目的地ＤＴへの到着予想時刻Ｔ２
を引いて、その差の時間（つまり余裕の時間）ＬＴを求
める（Ｓ１５）。この余裕の時間ＬＴが、閾値時間ＬＴ
ｓ（たとえば３０分間）よりも長ければ（Ｓ１６）、充
分に余裕があるので、当初の最適経路を誘導する。

【００２１】一方、目的地ＤＴへの到着希望時刻Ｔ１か
ら、現時点における目的地ＤＴへの到着予想時刻Ｔ２を
引いた余裕の時間ＬＴが、閾値時間ＬＴｓ以下になった
場合（Ｓ１６）、到着希望時刻Ｔ１に目的地ＤＴに到着
する可能性が低くなったので、その旨をモニタ２に表示
したり、図示しないブザー等を鳴らして警告する（Ｓ２
１）。そして、当初の予定通り、立ち寄り地Ｄを経由し
て目的地ＤＴに向うか、または立ち寄り地への立ち寄り
を断念するかを、ユーザに選択させる（Ｓ２２）。この
選択は、入力装置１を使用して行われる。

【００２２】上記選択に際して、ユーザが、立ち寄り地
Ｄへの立ち寄り予定を維持するような選択をした場合、
初期探索経路Ｒ１を誘導する（Ｓ２３）。一方、ユーザ
が、立ち寄り地Ｄへの立ち寄り予定を断念した場合、現
在地Ｎから目的地ＤＴまでの最適経路を経路探索装置本
体１０が改めて探索し、この探索された経路を誘導する
（Ｓ２４）。

【００２３】上記実施例によれば、立ち寄り地Ｄへ立ち
寄って目的地ＤＴに向う経路誘導の途中で遅延事由が発
生したときに、所望の時間までに目的地ＤＴに到達する
ことができるか否かを心配する必要がなく、また、立ち
寄り地Ｄに向うまでの時間が長すぎる場合には、立寄り
を断念すべき旨が早期に警告され、さらに、立寄りを断
念した場合に、立寄りを断念した地点から目的地ＤＴま
での最適経路が自動的に探索される。

【００２４】上記実施例において、タイマ時間ＬＴ１を
５分以外の時間に設定するようにしてもよく、余裕の時
間ＬＴと比較すべき閾値時間ＬＴｓを３０分間以外の時
間に設定するようにしてもよい。また、上記実施例にお
いて、立ち寄り地Ｄにおける立ち寄り時間を入力装置１
を使用して予め入力し、この立ち寄り時間を勘案して上
記到着予想時刻を演算するようにしてもよい。

【００２５】さらに、到達予想時刻を演算する場合、Ｖ
ＩＣＳを使用して、立ち寄り地Ｄを経由した場合におけ
る目的地ＤＴの到達予想時刻を、経路誘導中に随時演算
するようにしてもよい。

【００２６】また、上記警告（Ｓ２１）において、たと
えば、「立ち寄り地を経由すると、目的地には×××時
に到着する予定です。」のようなメッセージを、ディス
プレイ装置２に表示するようにしてもよく、スピーカか
ら音声出力するようにしてもよい。

【００２７】なお、経路探索装置本体１０は、自車位置
から立ち寄り地を経由した目的地までの最適経路を探索
する第１の経路探索手段の例であり、立ち寄り地を経由
した場合における目的地の到達予想時刻を、経路誘導中
に随時演算する到達予想時刻演算手段の例であり、目的
地の到達希望時刻と到達予想時刻との差の時間が、所定
時間以下になったときに、警告する警告手段の例であ
り、また、立ち寄り地の経由を断念したときに、自車位
置から目的地までの最適経路を探索する第２の経路探索
手段の例でもある。

【００２８】

【発明の効果】本発明によれば、立ち寄り地へ立ち寄っ
て目的地に向う経路誘導の途中で遅延事由が発生したと
きに、所望の時間までに目的地に到達することができる
か否かを心配する必要がなく、また、立ち寄り地に向う
までの時間が長すぎる場合には、立寄りを断念すべき旨
が早期に警告され、さらに、立寄りを断念した場合に、
目的地までの最適経路が自動的に探索されるという効果
を奏する。

【図面の簡単な説明】

【図１】本発明の一実施例である経路探索装置ＲＳ１を
示すブロック図である。

【図２】リンクを示す模式図である。

【図３】上記実施例の説明図である。

【図４】上記実施例の動作を示すフローチャートであ
り、

【符号の説明】 ＲＳ１…経路探索装置、 １…入力装置、 ２…モニタ、 ４…ＧＰＳ受信器、 ５…ビーコン受信器、 ６…ＦＭ多重受信ユニット、 ９…交通情報データ用メモリ、 １０…経路探索装置本体。

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 自車位置から立ち寄り地を経由した目的
   地までの最適経路を探索する第１の経路探索手段と、 上記目的地の到達希望時刻を入力する到達希望時刻入力
   手段と、 上記立ち寄り地を経由した場合における上記目的地の到
   達予想時刻を、経路誘導中に随時演算する到達予想時刻
   演算手段と、 上記目的地の上記到達希望時刻と上記到達予想時刻との
   差の時間が、所定時間以下になったときに、警告する警
   告手段と、 上記警告後に、上記立ち寄り地の経由を実行するか断念
   するを選択する選択手段と、 上記立ち寄り地の経由を断念したときに、自車位置から
   上記目的地までの最適経路を探索する第２の経路探索手
   段と、 を有することを特徴とする経路探索装置。
2. 【請求項２】 請求項１において、 上記立ち寄り地における立寄り時間を入力する立寄り時
   間入力手段を有し、上記到達予想時刻演算手段は、上記
   立寄り時間を勘案して上記到達予想時刻を演算する手段
   であることを特徴とする経路探索装置。
3. 【請求項３】 請求項１において、 上記到達予想時刻演算手段は、ＶＩＣＳを使用して、上
   記立ち寄り地を経由した場合における上記目的地の到達
   予想時刻を、経路誘導中に随時演算する手段であること
   を特徴とする経路探索装置。