JP2000230838A

JP2000230838A - カーナビゲーションシステム

Info

Publication number: JP2000230838A
Application number: JP11032860A
Authority: JP
Inventors: Masaaki Koito; 正昭小糸
Original assignee: Kenwood KK
Current assignee: Kenwood KK
Priority date: 1999-02-10
Filing date: 1999-02-10
Publication date: 2000-08-22

Abstract

(57)【要約】【課題】本発明の目的は、指定時刻または指定時間に
目的地に到着することができるカーナビゲーションシス
テムを提供することにある。また、本発明の他の目的
は、出発地から目的地まで設定した走行距離で到着可能
なルートを探索できるカーナビゲーションシステムを提
供することにある。【解決手段】本発明では、出発地Ｐから目的地Ｔまで
走行案内を行うカーナビゲーションシステムであって、
目的地を設定するステップ（ステップＳ２）と、目的地
への到着指定時間または到着指定時刻を設定するステッ
プ（ステップＳ４）と、設定された到着指定時間または
到着指定時刻に対応する出発地から目的地までのルート
を探索するステップ（ステップＳ７，Ｓ１０，Ｓ１３）
を実行するようにする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、自動車の走行案内
を行うカーナビゲーションシステムに関する。

【０００２】

【従来の技術】従来のカーナビゲーションシステムに
は、次のような誘導路（ルート）探索機能のいずれか１
つまたは複数を備えたものがある。この機能の１つとし
て、時間優先の探索機能がある。この機能は、図５に示
すように、道路レベルは高く、道路コストの低い道路を
優先的に探索して（ステップＳ５１からステップＳ５
３）、道幅が広く渋滞などの少ない道路あるいは高速道
路を使用してでも、最短時間で出発地から目的地に到着
可能なルートの探索を行うものである。ここで、道路レ
ベルとは、国道、県道および一般道を区別するための概
念である。国道は道路レベルが高く、逆に一般道は道路
レベルが低い。また、道路コストとは、通りやすい道路
と通りにくい道路を区別する概念である。道路コストが
高い道路とは、通りにくい道路をいい、逆に道路コスト
の安い道路とは、高速道路等のように通りやすい道路を
いう。

【０００３】また、距離優先の探索機能も知られてい
る。この機能は、図６に示すように、道路レベルの高い
道路を優先的に探索して（ステップＳ６１からステップ
Ｓ６３）、最短距離で出発地から目的地に到着するルー
トの探索を行うものである。さらに、回り道の探索機能
も知られている。この機能は、図７に示すように、道路
レベルは低く、道路コストが高い道路を優先的に探索し
て（ステップＳ７１からステップＳ７３）、たとえば、
一般道の中からより道幅の狭い道路を優先的に探索する
ものである。

【０００４】また、有料道使用探索機能も知られてい
る。この機能は、上述の時間優先、距離優先および回り
道の探索機能の実行の際、有料道路を使用した方が良い
結果が得られる場合に行われる探索である。すなわち、
有料道路を含むことにより、時間優先探索では、時間的
により早い結果が得られ、距離優先探索では距離的によ
り近い結果が得られ、回り道探索では道路レベルの観点
からよりレベルの高い有料道を含む結果が得られる。さ
らに、抜け道探索機能を備えたものも知られている。こ
の機能は、渋滞箇所を迂回する道路を探索するものであ
る。

【０００５】

【発明が解決しようとする課題】しかしながら、上述の
ようなルート探索機能を有するカーナビゲーションシス
テムには、次のような解決すべき問題がある。たとえ
ば、時間優先探索では「いかに早く到着するか」という
観点に基づくものであり、回り道探索では「いかに人に
知られていない道を通るか」というマニアックな観点に
基づくものである。そのため、指定された時刻に目的地
に到着したいと思っても、上述の時間優先探索機能や回
り道探索機能による探索結果に基づくルートを走行する
と、目的地に到着するまでの時間が余ったり、足りなく
なったりして、指定時刻に到着できないことがある。ま
た、このような目的に対しては、上述した距離優先探索
機能、有料道探索機能および抜け道探索機能を使用して
も、役に立たない。

【０００６】たとえば、ホテルのチェックイン時刻であ
る１５：００に、そのホテルが存在する地点Ａに到着し
たい場合を想定する。このような場合、ユーザーが従来
のカーナビゲーションシステムを利用して目的地である
地点Ａを検索し、現在地から地点Ａまでの最短時間で到
着可能なルートとその到着予想時刻を同システムに表示
させた結果、到着予想時刻が１３：００と表示されたと
する。地点Ａに到着する予定の時刻が１５：００である
ので、このような場合には、ユーザーは、１５時きっか
りにまたは１５時ちょっとすぎに地点Ａに到着するよう
なルートがあればそのルートを採用したくなると思われ
る

【０００７】ところが、従来のカーナビゲーションシス
テムでは、上述のような場合に、到着したい時刻に、地
点Ａに到着可能なルートを探索して走行案内することが
できない。したがって、ユーザーは、表示装置に表示さ
れた最短時間で到着可能な上ルート等と到着予想時刻を
見ながら、勘を働かせて立ち寄り点を設定したり、回り
道を探索したりして、希望する到着時刻に対応するルー
トを見つけだそうとする。しかし、希望通りのルートを
見つけだすのは困難である。また、従来のカーナビゲー
ションシステムは、出発地から目的地まで、希望の走行
距離で到着可能なルートを走行案内することができず、
多様性のあるルート探索ができない問題もある。

【０００８】そこで、本発明の目的は、指定時刻にまた
は指定時間で目的地に到着することができるカーナビゲ
ーションシステムを提供することにある。また、本発明
の他の目的は、出発地から目的地まで設定した走行距離
で到着可能なルートを探索できるカーナビゲーションシ
ステムを提供することにある。

【０００９】

【課題を解決するための手段】上記した目的に鑑みて、
本発明のカーナビゲーションシステムでは、出発地から
目的地まで走行案内を行うカーナビゲーションシステム
であって、目的地を設定する目的地設定手段と、目的地
への到着指定時間または到着指定時刻を設定する時間設
定手段と、時間設定手段によって設定された到着時間ま
たは到着時刻に対応する出発地から目的地までのルート
を探索するルート探索手段とを備えている。これによ
り、目的地に指定時間でまたは指定時刻に到着すること
ができるルートを得ることができる。

【００１０】また、他の発明では、出発地から目的地ま
で走行案内を行うカーナビゲーションシステムであっ
て、目的地を設定する目的地設定手段と、最短時間で目
的地に到着する最短時間ルートを探索するルート探索手
段と、目的地への到着指定時間または到着指定時刻を設
定する時間設定手段とを備え、ルート探索手段は、最短
時間ルートに要する時間または目的地に到着する時刻よ
りも時間設定時間で設定された到着指定時間または到着
指定時刻が長い場合に、最短時間ルートより時間を要す
る別のルートを再探索するようにしている。これによ
り、時間優先探索機能を利用して、目的地に指定時間で
または指定時刻に到着することができるルートを得るこ
とができる。

【００１１】また、他の発明では、上述の各発明のカー
ナビゲーションシステムに加え、ルート探索手段は、探
索した結果得られたルートに高速道があるか否かを判定
し、高速道がある場合に、ルートから高速道の一部また
は全部を除去して高速道以外の道路に変更して、時間設
定手段で設定された到着指定時間または到着指定時刻に
対応する別のルートを再探索している。これにより、高
速道の一部または全部を除き、目的地に指定時間でまた
は指定時刻に到着することができるルートを得ることが
できる。

【００１２】また、他の発明では、上述の各発明のカー
ナビゲーションシステムに加え、ルート探索手段は、最
短時間で目的地に到着する最短時間ルートと、最短時間
ルートの次に短い時間で目的地に到着可能な少なくとも
１本の短時間ルートとを探索し、最短時間ルート及び上
記短時間ルートに要する時間または各目的地に到着する
時刻よりも時間設定手段で設定された到着指定時間また
は到着指定時刻が長い場合に、最短時間ルートおよび短
時間ルートより時間を要するルートを再探索し、再探索
結果として複数のルートを得ている。これにより、目的
地に指定時間でまたは指定時刻に到着することができる
複数のルートが得られ、ユーザーが好きなルートを選択
することができる。

【００１３】また、他の発明のカーナビゲーションシス
テムでは、出発地から目的地まで走行案内を行うカーナ
ビゲーションシステムであって、目的地を設定する目的
地設定手段と、走行距離を設定する走行距離設定手段
と、走行距離設定手段で設定された走行距離に対応する
目的地までのルートを探索するルート探索手段とを備え
ている。これにより、希望する走行距離で、目的地に到
着することができる。

【００１４】また、他の発明では、上述の各発明のカー
ナビゲーションシステムに加え、ルート探索手段は、回
り道を探索する回り道探索機能、有料道路を使用する有
料道路探索機能および抜け道を探索する抜け道探索機能
のうち少なくとも１つの機能を併せて使用して、ルート
の探索を実行している。これにより、回り道や抜け道を
追加したり有料道路を除去したりして、目的地に指定時
間でまたは指定時刻に到着することができるルートや、
出発地から目的地まで希望の走行距離で到着可能なルー
トを得ることができる。

【００１５】

【発明の実施の形態】図１は本発明に係るカーナビゲー
ションシステムの実施の形態の１例を示すブロック図で
ある。

【００１６】図１において、カーナビゲーションシステ
ムは、マイクロコンピュータ等からなるメインコントロ
ーラ１、自車位置処理装置２、地図データベース３、記
憶媒体読み取り装置４、主記憶メモリ５、入力装置６、
映像処理装置７および音声出力装置８からなる。

【００１７】自車位置処理装置２は、自律航法センサー
２ａ、ＧＰＳ受信機２ｂおよび自車位置演算装置２ｃと
からなり、自律航法センサー２ａからの自車関連センサ
情報およびＧＰＳ受信機２ｂからのＧＰＳ衛星電波受信
による自車の現在地情報に基づいて自車位置演算装置２
ｃで自車位置を算出する。

【００１８】記憶媒体読み取り装置４は、ＣＤーＲＯＭ
等の地図データベース３から地図データを読み取り、メ
インコントローラ１に供給する。

【００１９】メインコントローラ１は、探索手段として
働き、記憶媒体読み取り装置４からの地図データ中の道
路ネットワークのユニットデータと、自車位置処理装置
２からの自車の現在地データと、設定手段としての入力
装置６から入力される自車の出発地および目的地に関す
る位置データとに基づいて最適な誘導路（ルート）を計
算し、得られたルートデータを主記憶メモリ５に記憶さ
せる。

【００２０】また、メインコントローラ１は、記憶媒体
読み取り装置４からの地図データと主記憶メモリ５から
読み出したルートデータとを映像処理装置７に供給す
る。

【００２１】映像処理装置７は、グラフィックコントロ
ーラ７ａ、ビデオＲＡＭ７ｂおよび表示手段としての表
示装置７ｃとからなる。グラフィックコントローラ７ａ
は、地図データと誘導路データをビデオＲＡＭ７ｂに記
憶させると共に、ビデオＲＡＭ７ｂから読み出した地図
データと誘導路データを表示装置７ｃに供給し、表示画
面に表示させる。

【００２２】次に、上記の構成を有する本実施の形態の
カーナビゲーションシステムの動作を説明する。

【００２３】まず、入力装置６によってスタート点（す
なわち、出発地または現在地）Ｐ、目的地Ｔおよび探索
条件（時間優先探索、有料道使用探索など）データが入
力される。また、入力装置６によって出発地から目的地
に到着するまでの設定時間データも入力される。この設
定時間は、スタート点Ｐの現在時刻を入力し、目的地Ｔ
への到着予定時刻を入力することにより計算される方法
と、スタート点を０時とし、所定時間後に目的地Ｔに到
着したいとしてその所定時間をそのまま入力する方法と
がある。

【００２４】メインコントローラ１は、目的地Ｔが決ま
ると、ルートの探索計算を行う。次いで、メインコント
ローラ１は、ルートの探索計算が終わったら、そのルー
トのスタート点Ｐから目的地Ｔまでの走行に要する探索
時間を上述の設定時間と比較する。その結果、探索時間
が設定時間より短ければ、メインコントローラ１は、時
間合わせのために、部分的に上述のルートを外れる別の
道路を含むルートを再探索する。次いで、メインコント
ローラ１は、再探索が終わったら、その結果得られた再
探索ルートによるスタート点Ｐから目的地Ｔまでの探索
時間を再び上述の設定時間と比較する。

【００２５】以下、上述の作業を繰り返し、探索時間が
設定時間を越えたら、その結果得られた最終的な再探索
ルートを表示装置７ｃに表示し、走行案内する。

【００２６】次に、上述の実施の形態の動作を図２に示
すフローチャートにしたがって具体的に説明する。

【００２７】まず、ステップＳ１でカーナビゲーション
システムをオンすることによりスタートする。次いで、
ステップＳ２で、道路地図上の出発地（または現在地）
Ｐのデータと、目的地Ｔのデータと、探索条件データ、
たとえば時間優先探索を指示するデータとを入力装置６
から入力する。次いで、ステップＳ３で、メインコント
ローラ１は、時間優先探索機能を実行し、出発地Ｐから
目的地Ｔまで最短時間で走行できるルートを探索する。
そして、メインコントローラ１は、探索の結果得られた
ルートを出発地Ｐから目的地Ｔまで走行するのに要する
トータル走行時間を計算し、そのトータル走行時間を探
索時間ｎとして決定する。この探索時間ｎにより、探索
結果として得られたルートを走行する場合の目的地Ｔへ
の到着予想時刻がわかる。たとえば、ステップ３におけ
る時間優先探索での結果が、「行程３０分の経路」とな
った場合、到着予想時刻は、３０分となる。

【００２８】そこで、同じ場所、すなわち上述の目的地
Ｔに行くのにたとえば「行程１時間の経路」を希望する
場合は、ステップ４で、設定時間ｍとしてたとえば１時
間を入力装置によって入力する。換言すれば、出発地Ｐ
からどの位の時間をかけて同じ場所、すなわち目的地Ｔ
まで行きたいかを表す到着指定時間（＝現時刻を基準と
すれば到着指定時刻）、たとえば１時間を設定時間ｍと
して入力装置６から入力する。

【００２９】次いで、ステップＳ５で、メインコントロ
ーラ１は、探索時間ｎと設定時間ｍとを比較し、探索時
間ｎ＜設定時間ｍであるか否かを判定する。もし、到着
指定時刻が時間優先探索結果の到着予想時刻より早けれ
ば、すなわち探索時間ｎ＞設定時間ｍならば、ステップ
Ｓ５の答は、否定（ノー）になり、ステップＳ１３に進
む。ステップＳ１３では、ステップＳ３における探索結
果のルートがそのまま表示装置７ｃの地図画面に描画さ
れて表示される。なお、ステップ１３では、表示装置７
ｃの画面にステップＳ３における探索結果のルートをそ
のまま表示するのではなく、たとえば「到着できませ
ん」とメッセージ表示を行うことにより、最初の到着指
定時刻の設定エラーであることを知らせても良い。

【００３０】一方、この例のように、探索時間ｎが３０
分かつ設定時間ｍが１時間の場合には、ステップＳ５の
答は肯定（イエス）になり、ステップＳ６に進む。ステ
ップＳ６で、メインコントローラ１は、ステップＳ３で
得られたルートが高速道を使用しているか否かを判定す
る。ステップＳ６の答がイエスならばステップＳ７に進
み、ノーならばステップＳ１０に進む。ステップＳ７
で、メインコントローラ１は、使用されている高速道の
うちの１区間を上述のルートから除去し、その１区間の
代わりに高速道以外の道路、たとえば一般道を利用する
という条件で再度時間優先探索を行い、新ルートを得
る。そして、ステップＳ８で、メインコントローラ１
は、再探索の結果得られた新ルートを出発地Ｐから目的
地Ｔまで走行するのに要するトータル走行時間を計算
し、新たな探索時間Ａと決定する。

【００３１】次いで、ステップＳ９で、メインコントロ
ーラ１は、新たな探索時間Ａと設定時間ｍとを再度比較
し、新たな探索時間Ａ＜設定時間ｍであるか否かを判定
する。ステップＳ９の答がノーならば、新たな探索時間
Ａが設定時間ｍより遅くなったことになるので、ステッ
プＳ１３に進む。ステップＳ１３では、ステップＳ９に
おける再探索結果として目的地Ｔまで１時間で行ける新
ルートが表示装置７の地図画面に描画されて表示され
る。なお、正確には、目的地Ｔまで、１時間以上の時間
となるオーバータイムがあまりに大きいと所定時刻をか
なりオーバーしてしまう。このため、ステップＳ９で
「探索時間Ａ−設定時間ｍ」の値が一定値以上大きくな
ったときは、すぐにルート描画をするのではなく一定値
以内に納まる新たなルートを再探索するようにするのが
好ましい。

【００３２】一方、ステップＳ９の答がイエスならば、
ステップＳ６に進み、メインコントローラ１は再度、高
速を使用しているか否かを判別する。そして、高速を使
用してる場合には、ステップＳ９において探索時間≧設
定時間になるまで、ステップＳ６からステップＳ８を繰
り返す。

【００３３】一方、ステップＳ６の答がノーならば、こ
れは、ステップＳ３で得られた最初の探索結果に基づく
ルート中に全く高速道が利用されていないことを、また
は、ステップ６からステップＳ８の繰り返しの再探索作
業の結果得られた新ルートが、全く高速道が利用されな
いルートになったことを意味する。この場合は、ステッ
プＳ１０に進む。

【００３４】ステップＳ１０で、メインコントローラ１
は、回り道探索機能を実行して再探索し、回り道を含む
他の新ルートを得る。そして、ステップＳ１１で、メイ
ンコントローラ１は、再探索の結果得られた回り道を含
む他の新ルートを出発地Ｐから目的地Ｔまで走行するの
に要するトータル走行時間を計算し、他の新たな探索時
間Ｂと決定する。次いで、ステップＳ１２で、探索時間
ｎ（＝Ｂ）と設定時間ｍとを比較し、探索時間ｎ（＝
Ｂ）＜設定時間ｍであるか否かを判定する。ステップＳ
１２の答がノーならば、探索時間ｎ（＝Ｂ）が設定時間
ｍより遅くなったことになるので、ステップＳ１３に進
む。ステップＳ１２の答がイエスならば、ステップＳ１
０に戻り、探索時間Ｂ≧設定時間ｍになるまで、ステッ
プＳ１０からステップＳ１１を繰り返す。

【００３５】ステップＳ１０からステップＳ１１の繰り
返し作業の結果、ステップＳ１２の答がノーになると、
ステップＳ１３に進む。ステップＳ１３では、ステップ
Ｓ１０における回り道を含む、目的地Ｔまで１時間で行
ける他の新ルートが表示装置７ｃの地図画面に描画され
て表示される。かかる一連のステップを経て、ルート探
索の処理が終了する（ステップＳ１４）。

【００３６】図３は、上記の動作に基づいて表示装置７
ｃの表示画面に表示されるルートの表示例を示す。な
お、ルートは、実際には地図画面上に重ね表示される
が、図３では、ルートを見やすくするために地図は省略
している。図３において、ルートは、出発地Ｐから目的
地Ｔまでつながった線で表されている。

【００３７】図３（Ａ）では、上述のステップ３におけ
る時間優先探索の結果得られた最初のルート、すなわち
最短時間で目的地Ｔに行ける原ルートの一例を表示して
いる。この原ルートは、出発地ＰからポイントＰ１まで
の道路Ｒ１と、ポイントＰ１からポイントＰ２までの道
路Ｒ２と、ポイントＰ２から目的地Ｔまでの道路Ｒ３か
らなる。道路Ｒ１，Ｒ２，Ｒ３はすべて高速道路であ
る。出発地Ｐのところには、スタート時間が０：００
（ゼロ時間ゼロ分）と表示され、目的地Ｔのところに
は、到着予想時間が、たとえば０：４０（０時間４０
分）と表示され、目的地Ｔまで最短時間４０分で行ける
ことがわかる。

【００３８】図３（Ｂ）では、到着指定時間が１：００
（１時間００分）の場合において、到着指定時間の設定
に基づく上述のステップ４からステップＳ１３における
再探索の結果得られた新ルートの一例を表示している。
この新ルートは、出発地ＰからポイントＰ１までの道路
Ｒ１と、高速道路Ｒ１，Ｒ２，Ｒ３の一区間となる道路
Ｒ２の代わりのポイントＰ１からポイントＰ２までの再
探索による道路Ｒ４と、ポイントＰ２から目的地Ｔまで
の道路Ｒ３からなる。出発地Ｐのところには、スタート
時間が０：００（ゼロ時間ゼロ分）と表示され、目的地
Ｔのところには、到着指定時間が、たとえば１：００
（１時間００分）と表示される。これによって、目的地
Ｔまで到着指定時間１時間で行けることがわかる。

【００３９】なお、画面表示上、道路Ｒ１、Ｒ４および
Ｒ３からなる新ルートだけを表示しても良い。また、道
路Ｒ１、Ｒ２およびＲ３からなる原ルートと、道路Ｒ
１、Ｒ４およびＲ３からなる新ルートとを、それぞれ表
示形態を変更して同時に表示しても良い。表示形態の変
更は、たとえば、図３（Ｂ）に示すように、新ルートを
太い実線で表し、原ルートを細い実線で表しても良い。
この例では、ポイントＰ１とポイントＰ２間の道路Ｒ２
だけが原ルートとして細い実線で示されている。また、
表示形態の変更は、表示色、線の種類、線の太さまたは
これらの組み合わせとすることもできる。

【００４０】また、図３では、到着予想時間及び到着指
定時間が表示されるようにしているが、到着予想時刻及
び到着指定時刻が表示されるようにしても良い。また、
利用者が、到着指定時刻または到着指定時間の一方を入
力すると、到着指定時間と到着指定時刻が両方表示され
るようにしても良い。さらに、図３では、到着指定時間
に到着可能なルートを１本のみ表示するようにしたが、
複数本のルートを表示しても良く、また、到着指定時間
に近い時間で到着できる複数本のルートを表示しても良
い。たとえば、到着指定時間が１時間の場合、各々５８
分、６０分、６２分で到着可能な３本のルートを表示す
るようにしても良い。

【００４１】以上、本発明の実施の形態について説明し
たが、本発明はこれに限らず、種々の変形、応用が可能
である。たとえば、探索手段は、回り道探索機能、有料
道路使用探索機能及び抜け道探索機能など複数の探索機
能のいずれかまたは全部を利用してルートの再探索を実
行しても良い。たとえば、有料道路探索機能を利用する
場合は、時間合わせのために、一部有料道に乗らないよ
うなルートを探索する。また、途中渋滞などで遅れる場
合は近道を探索し、スピードを出し過ぎて早まる場合は
回り道を探索するようにできる。

【００４２】また、メインコントローラ１は、最短時間
で目的地に到着するルートと、最短時間の次に短い時間
で目的地に到着する少なくとも１本の別の短時間ルート
とを探索するようにしても良い。この場合、各ルートデ
ータと設定手段で設定された到着指定時刻データとに基
づいて再探索を実行し、再探索結果として複数のルート
を得て、表示装置７ｃの地図画面に同時に描画させて表
示する。

【００４３】図４は、表示装置７ｃの表示画面に数ルー
トを表示する一例を示す。図４では、３本のルートＡ、
ＢおよびＣが表示されている。ルートＡは、最短時間、
たとえば４０分で出発地Ｐから目的地Ｔに到着する第１
のルートを示す。このルートＡは、出発地Ｐからポイン
トＰ１までの道路Ｒ１と、ポイントＰ１からポイントＰ
２までの道路Ｒ２と、ポイントＰ２から目的地Ｔまでの
道路Ｒ３からなる。道路Ｒ２と道路Ｒ３は高速道路であ
る。また、ルートＢは、最短時間の次に短い時間、たと
えば５０分で目的地Ｔに到着する第２のルートを示す。
この第２のルートＢは、出発地ＰからポイントＰ３まで
の道路Ｒ６と、ポイントＰ３からポイントＰ４までの道
路Ｒ７と、ポイントＰ４から目的地Ｔまでの道路Ｒ８か
らなる。道路Ｒ７は高速道路である。また、ルートＣ
は、第１のルートＡおよび第２のルートＢの次に短い時
間、たとえば６０分で目的地Ｔに到着する第３のルート
を示す。この第３のルートＣは、出発地Ｐからポイント
Ｐ５までの道路Ｒ１０と、ポイントＰ５からポイントＰ
６までの道路Ｒ１１と、ポイントＰ６から目的地Ｔまで
の道路Ｒ１２からなる。第３のルートＣには、高速道路
はない。

【００４４】ここで、目的地Ｔまでの到着時刻を、たと
えば７０分と設定して、再探索を実行すると、図４に示
す表示において、ルートＡにおける再探索結果としてポ
イントＰ１からポイントＰ２までの道路Ｒ４と、ポイン
トＰ２から目的地Ｔまでの道路Ｒ５が得られる。すなわ
ち、高速道路Ｒ２，Ｒ３を一般道Ｒ４，Ｒ５に変更して
表示している。その結果、再探索後７０分で行ける新ル
ートとして、道路Ｒ１、Ｒ４およびＲ５からなる新しい
ルートが表示される。また、再探索後７０分で行けるル
ートＢに基づく第２の新ルートも表示される。第２の新
ルートは、道路Ｒ６と、ルートＢにおける再探索結果と
してのポイントＰ３からポイントＰ４までの道路Ｒ９
と、ポイントＰ４から目的地Ｔまでの道路Ｒ８からな
る。すなわち、高速道路Ｒ７を一般道Ｒ９に変更して表
示している。また、再探索後７０分で行けるルートＣに
基づく第３の新ルートも表示される。第３の新ルート
は、道路Ｒ１０と、ルートＣにおける再探索結果として
のポイントＰ５からポイントＰ６までの道路Ｒ１３と、
ポイントＰ６から目的地Ｔまでの道路Ｒ１２からなる。
ここで、道路Ｒ１３は迂回路である。したがって、ユー
ザーは、表示されている複数の再探索ルートから好きな
ルートを選択して走行することができる。なお、高速道
路を一般道に変更する場合に限定されず、高速道路をそ
れ以外の有料道路に変更したり、有料道路を一般道に変
更したりすることも可能である。

【００４５】また、他の発明は、出発地からの走行距離
を入力装置６で入力することによって指定し、メインコ
ントローラ１は、出発地から目的地までの間を、指定さ
れた走行距離で到着可能なルートを探索するようにして
いる。この場合、メインコントローラ１は、指定走行距
離と同じ走行距離になるルートを得るように探索し、得
られたルートを表示装置７ｃの地図画面に描画して表示
させる。このようにすると、希望する走行距離で目的地
に到着することができる。また、メインコントローラ１
は、上述の探索の際、目的地を設定しかつ最短距離優先
探索機能を利用し、その結果得られた目的地までの最短
距離のルートをベースとして、再探索を行い、迂回道路
などを含めることによって上述の目的地までの指定走行
距離と同じになる新ルートを得ることもできる。

【００４６】

【発明の効果】本発明によれば、指定時刻または指定時
間に目的地に到着することができる。また、いったん到
着指定時刻等をセットしてしまえば、後は時間を気にし
ないで運転することができる。また、他の発明によれ
ば、出発地から目的地まで設定された走行距離で到着可
能なルートを探索できる。

【図面の簡単な説明】

【図１】本発明に係るカーナビゲーションシステムの実
施の形態の例を示すブロック図である。

【図２】図１に示すカーナビゲーションシステムの動作
を説明するフローチャートである。

【図３】図１のカーナビゲーションシステム中の表示装
置の表示画面に表示されるルート表示の一例であり、
（Ａ）は時間優先探索機能の実行による原ルートを表示
する図であり、（Ｂ）は（Ａ）に示すルートとともに、
このルートに対して再探索を実行した新ルートを表示す
る図である。

【図４】図１のカーナビゲーションシステム中の表示装
置の表示画面に表示されるルート表示の他の例である。

【図５】従来のカーナビゲーションシステムにおける時
間優先探索機能を説明するフローチャートである。

【図６】従来のカーナビゲーションシステムにおける距
離優先探索機能を説明するフローチャートである。

【図７】従来のカーナビゲーションシステムにおける回
り道探索機能を説明するフローチャートである。

【符号の説明】

１メインコントローラ（ルート探索手段）２自車位置処理装置３地図データベース４記憶媒体読み取り装置５主記憶メモリ６入力装置（時間設定手段、目的地設定手段、走行
距離設定手段）７映像処理装置７ｃ表示装置８音声出力装置

Claims

【特許請求の範囲】

【請求項１】出発地から目的地まで走行案内を行うカ
ーナビゲーションシステムであって、目的地を設定する
目的地設定手段と、目的地への到着指定時間または到着
指定時刻を設定する時間設定手段と、上記時間設定手段
によって設定された到着時間または到着時刻に対応する
出発地から目的地までのルートを探索するルート探索手
段とを備えたことを特徴とするカーナビゲーションシス
テム。
【請求項２】出発地から目的地まで走行案内を行うカ
ーナビゲーションシステムであって、目的地を設定する
目的地設定手段と、最短時間で目的地に到着する最短時
間ルートを探索するルート探索手段と、目的地への到着
指定時間または到着指定時刻を設定する時間設定手段と
を備え、上記ルート探索手段は、上記最短時間ルートに
要する時間または目的地に到着する時刻よりも上記時間
設定時間で設定された到着指定時間または到着指定時刻
が長い場合に、上記最短時間ルートより時間を要する別
のルートを再探索することを特徴とするカーナビゲーシ
ョンシステム。
【請求項３】前記ルート探索手段は、探索した結果得
られたルートに高速道があるか否かを判定し、高速道が
ある場合に、上記ルートから上記高速道の一部または全
部を除去して高速道以外の道路に変更して、上記時間設
定手段で設定された到着指定時間または到着指定時刻に
対応する別のルートを再探索することを特徴とする請求
項１または２記載のカーナビゲーションシステム。
【請求項４】前記ルート探索手段は、最短時間で目的
地に到着する最短時間ルートと、上記最短時間ルートの
次に短い時間で目的地に到着可能な少なくとも１本の短
時間ルートとを探索し、上記最短時間ルート及び上記短
時間ルートに要する時間または各目的地に到着する時刻
よりも前記時間設定手段で設定された到着指定時間また
は到着指定時刻が長い場合に、上記最短時間ルートおよ
び上記短時間ルートより時間を要するルートを再探索
し、再探索結果として複数のルートを得ることを特徴と
する請求項１、２または３記載のカーナビゲーションシ
ステム。
【請求項５】出発地から目的地まで走行案内を行うカ
ーナビゲーションシステムであって、目的地を設定する
目的地設定手段と、走行距離を設定する走行距離設定手
段と、上記走行距離設定手段で設定された走行距離に対
応する目的地までのルートを探索するルート探索手段と
を備えたことを特徴とするカーナビゲーションシステ
ム。
【請求項６】前記ルート探索手段は、回り道を探索す
る回り道探索機能、有料道路を使用する有料道路探索機
能および抜け道を探索する抜け道探索機能のうち少なく
とも１つの機能を併せて使用して、前記ルートの探索を
実行することを特徴とする請求項１、２、３、４または
５記載のカーナビゲーションシステム。