JPH04319619A - 車載用ナビゲーションシステム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、車両の現在位置を検
出し、この現在位置、目的地、および目的地までの経路
を道路地図上に表示するようにした車載用ナビゲーショ
ンシステムに関するものである。

【０００２】

【従来の技術】車載用ナビゲーションシステムは、車両
の現在位置を誘導経路上に表示し、見知らぬ土地や夜間
時等における走行の便宜を図るものである。

【０００３】図１３は特開平１−１１９８９８号に示さ
れた従来の車載用ナビゲーションシステムのブロック図
である。この図１３において、１は表示部、２は走行予
定範囲等の指定を行う指定部、３は道路網および道路網
を構成する道路セグメントに関する情報を格納している
地図メモリである。

【０００４】また、４は上記道路セグメントの所要時間
を月、曜日、時間毎に格納している所要時間メモリ、５
は現在位置と目的地とを結ぶ直線距離を算出し、この直
線距離に基づいて経路検索範囲を限定する検索範囲限定
部である。

【０００５】６は上記限定された範囲において、地図メ
モリ３に格納されている道路網に基づいて、現在地から
目的地に到達する全ての道路セグメントの組合せ（以下
経路セットと略称する）を検索する経路検索部である。

【０００６】７は道路セグメントの所要走行時間に基づ
いて最短時間経路に対応する経路セットを抽出する経路
抽出部、８は走行に伴う積算方位および積算距離を算出
して推測現在位置を検出する現在位置検出部、９は上記
最短時間経路および推測現在位置を道路網上に強調表示
させる信号を生成する強調信号生成部である。

【０００７】さらに、１０は上記最短時間経路および推
測現在位置を道路網上に強調表示させる信号を表示部１
に供給して、車両を誘導するとともに、各道路セグメン
トを実走行した所要時間を上記所要時間メモリに格納す
る誘導部である。

【０００８】次に、動作について最短時間経路作成、お
よび車両誘導手順を図１４のフローチャートに基づいて
詳細に説明する。まずステップ６１において、指定部２
からの目的地等の初期設定入力があったか否かを判別し
、入力がない場合には、ステップ６１のＮＯ側から処理
ルーチンが分岐し、走行予定または現在走行中の道路網
を表示し（ステップ６２）、ステップ６３において、実
際に走行した各道路セグメントの所要走行時間の増減分
を所要時間メモリ４に格納して、ステップ６１の処理に
戻る。

【０００９】また、上記ステップ６１において、目的地
等の初期設定入力が指定部２からあった場合には、ステ
ップ６４において、設定条件に適合する道路セグメント
を地図メモリ２から読み出す。

【００１０】次に、ステップ６５において、道路セグメ
ントの所要走行時間を所要時間メモリ４から読み込み、
ステップ６６において、検索経路部６により道路セグメ
ントを組合せて、目的地に到達し得る経路セットを検索
する。

【００１１】次に、ステップ６７において、各経路セッ
トについて、各道路セグメントの所要走行時間を順次算
出する。

【００１２】次に、ステップ６８において、最短時間経
路を算出し、ステップ６９において、最短時間経路を所
要時間メモリに格納し、ステップ７０において、最短時
間経路を表示部１で表示し、ステップ６２の処理すなわ
ち、道路交通網表示または現在位置表示を行う。

【００１３】次いで、ステップ７１において、目的地に
到達したか否かを判別し、目的地に到達していないと判
別した場合には、ステップ７１のＮＯ側からステップ７
１に戻り、ステップ７１の処理を反復し、また目的地に
到達したと判別した場合には、ステップ７２において、
実際に走行した各道路セグメントの所要走行時間の増減
分を所要時間メモリ４に格納し、ステップ７３において
一時所要時間メモリ４に格納されている最短時間経路を
消去し、ステップ６１の処理を行う。

【００１４】以上要約すれば、ドライバが目的地を指定
した後は、検索範囲限定部５において、現在地と目的地
を結ぶ直線距離に基づいて経路検索範囲を限定し、経路
検索部６において、地図メモリ３に記憶されている道路
網に基づいて目的地に到達し得る全ての経路を限定範囲
内で検索し、経路抽出部７において、所要時間メモリ４
に記憶されている各道路セグメントの所要走行時間に基
づいて、上記全ての経路について所要走行時間を算出し
、全経路の所要走行時間同士を比較して最短時間経路を
選出し、強調信号生成装置９において、最短時間経路を
強調表示する信号を生成する。

【００１５】次に、誘導開始信号に応じて誘導部１０が
上記最短時間経路とともに、車両の現在位置を表示部１
に強調表示させることにより、車両を最短時間経路で誘
導する。

【００１６】

【発明が解決しようとする課題】従来の車載用ナビゲー
ションシステムは以上のように構成されているので、車
両の現在位置と目的地の間の距離が長い場合には、経路
検索範囲が広くなり、道路セグメントに関するデータ、
および各道路セグメントの所要時間に関するデータを読
み込むためのＲＡＭが多く必要となり、上記データの検
索時間が長くなるか、経路数を限定した場合には、正し
い最短時間経路の抽出が保証されず、各道路セグメント
の接続個所で、右折、信号等による時間待ちが考慮され
ないため、正確に最短所要時間経路を求めることができ
ず、そしてドライバの要求に応じた最適経路での車両の
誘導ができないという課題があった。

【００１７】請求項１の発明は上記のような課題を解消
するためになされたもので、車両の現在位置と目的地の
間の距離に関係なく最短時間経路で車両を誘導すること
を可能とする車載用ナビゲーションシステムを得ること
を目的とする。

【００１８】また、請求項２の発明は、信号による時間
待ちを考慮に入れ、より正確な最短時間経路の走行経路
を求めて、車両を誘導することを可能とする車載用ナビ
ゲーションシステムを得ることを目的とする。

【００１９】請求項３の発明は右折による時間待ちを考
慮に入れ、より正確な最短時間経路で車両を誘導するこ
とを可能とする車載用ナビゲーションシステムを得るこ
とを目的とする。

【００２０】さらに、請求項４の発明はドライバの要求
に応じた最適経路で車両を誘導することを可能とする車
載用ナビゲーションシステムを得ることを目的とする。

【００２１】

【課題を解決するための手段】請求項１の発明に係る車
載用ナビゲーションシステムは、少なくとも高速道路の
みに関する高速道路網の情報を格納する記憶手段と、全
道路網に基づいて車両の現在位置から現在位置に最も近
いインターチェンジに到達し得る経路単位の組合せと高
速道路網に基づいて上記インターチェンジから目的地に
最も近いインターチェンジに到達し得る経路単位の組合
せと全道路網に基づいて目的地に最も近いインターチェ
ンジから目的地に到達し得る経路単位の組合せとをそれ
ぞれ検索する経路検索手段と、車両の現在位置から、車
両の現在位置に最も近いインターチェンジまでの最適経
路と車両の現在位置に最も近いインターチェンジから目
的地に最も近いインターチェンジまでの最適経路と目的
地に最も近いインターチェンジから目的地までの最適経
路とをそれぞれ抽出する経路抽出手段とを設けたもので
ある。

【００２２】また、請求項２の発明に係る車載用ナビゲ
ーションシステムは、少なくとも全道路網上の信号機の
有無に関する情報を格納する記憶手段と、全道路セグメ
ントの所要走行時間に関するデータおよび全道路上の信
号機の有無に対応して信号機の待ち時間に換算したデー
タに基づいて車両の現在位置から目的地までの最短所要
時間に対応する経路を抽出する経路抽出手段とを設けた
ものである。

【００２３】請求項３の発明に係る車載用ナビゲーショ
ンシステムは、少なくとも経路検索手段で検索した経路
における右折回数を演算する右折回数演算手段と、全道
路セグメントの所要走行時間に関するデータおよび右折
回数演算手段の出力データに基づいて車両の現在位置か
ら目的地までの最短所要時間に対応する経路を抽出する
経路抽出手段とを設けたものである。

【００２４】請求項４の発明に係る車載用ナビゲーショ
ンシステムは、車両の現在位置から目的地に到達し得る
経路単位の組合せの検索を行う経路検索手段と、少なく
とも経路検索および経路抽出の条件に対応する情報を格
納する複数の記憶手段と、車両の現在位置から目的地ま
で最適経路を抽出する経路抽出手段と、上記条件に対応
する複数の演算手段と、上記複数の記憶手段および演算
手段の中から経路検索および経路抽出の条件に対応する
データを１つ以上選択する選択手段とを設けたものであ
る。

【００２５】

【作用】請求項１の発明においては、ドライバの目的地
指定に応じて、経路検索手段により、車両の現在位置か
ら、車両の現在位置に最も近いインターチェンジに到達
し得る全道路セグメントを検索して最適経路に対応する
全道路の経路を抽出し、かつ車両の現在位置に最も近い
インターチェンジから目的地に最も近いインターチェン
ジに到達し得る高速道路セグメントを検索して、各高速
道路の経路から最適経路に対応する高速道路の経路を抽
出するとともに、目的地に最も近いインターチェンジか
ら目的地に到達し得る全道路セグメントを検索して、全
道路の経路から最適経路に対応する全道路の経路を抽出
する。この抽出された３つの最適経路とともに、現在位
置検出手段による現在位置を道路地図上に表示するとと
もに、車両の現在位置から目的地までの距離がある所定
値以下である場合、車両の現在位置から目的地に到達し
得る経路単位の組合せの検索を第１の経路検索手段で代
用し、第２の経路検索手段および第３の経路検索手段は
作動させず、車両の現在位置から目的地までの最適経路
の抽出を第１の経路抽出手段で代用し、第２の経路抽出
手段および第３の経路抽出手段は作動させないようにし
、車両の現在位置と目的地の間の距離に関係なく車両を
最適経路で誘導する。

【００２６】また、請求項２の発明においては、ドライ
バの目的地指定に応じて、経路抽出手段において、全道
路セグメントの所要走行時間に関するデータおよび全道
路上の信号機の有無に応じて信号機の待ち時間に換算し
たデータに基づいて、車両の現在位置から目的地までの
最短所要時間に対応する経路を抽出するため、より正確
な最短所要時間に対応する経路で車両を誘導することが
できる。

【００２７】請求項３の発明においては、ドライバの目
的地指定に応じて、右折回数演算手段により経路検索手
段で検索された各経路について右折回数をカウントし、
右折回数を右折のための待ち時間に換算し、経路抽出手
段において、全道路セグメントの所要走行時間に関する
データおよび右折回数演算手段の出力データに基づいて
車両の現在位置から目的地までの最短所要時間に対応す
る経路を抽出して、より正確な最短所要時間に対応する
経路で車両を誘導する。

【００２８】請求項４の発明においては、ドライバの目
的地指定と、経路検索および経路抽出の条件指定に応じ
て選択手段を介して選択された複数のデータに基づいて
経路検索手段により車両の現在位置から目的地に到達し
得る経路を検索し、選択手段を介して選択された複数の
データに基づいて経路抽出手段で経路を抽出するため、
車両の現在位置から目的地までのドライバの要求に応じ
た最適経路で車両を誘導する。

【００２９】

【実施例】以下、この発明の車載用ナビゲーションシス
テムの実施例について図面に基づき説明する。図１はそ
の一実施例の構成を示すブロック図である。この図１に
おいて、図１３の従来例と同一または相当部分には同一
符号を付して説明する。図１における１は表示装置、２
０は目的地の指定、経路検索および経路抽出の条件の指
定等を行う操作装置、３０は経路検索、経路抽出の条件
となる情報を格納した記憶装置、４０は経路検索、経路
抽出の条件となる情報を演算生成する演算装置、５０は
上記操作装置２０の指定による目的地の座標および経路
検索、経路抽出の条件指定に基づいて、経路検索、経路
抽出の制御を行う経路検索制御装置である。

【００３０】また、５５は記憶装置３０内に格納されて
いるデータおよび演算装置４０から出力されるデータを
選択する選択装置、６０は記憶装置３０内に格納されて
いるデータおよび制御装置４０から出力されるデータを
選択装置５５を介して読み出し、そのデータに基づいて
、現在地から目的地に到達する全ての全道路セグメント
の組合せ（以下全経路セットと略称する）、または全て
の高速道路セグメントの組合せ（以下高速道路セットと
略称する）を検索する経路検索装置である。

【００３１】７０は記憶装置３０内に格納されているデ
ータおよび制御装置４０から出力されるデータを選択装
置５５を介して読み出し、そのデータに基づいて、車両
の現在位置から目的地の間の最適経路に対応する全経路
セットまたは、高速経路セットを抽出する経路抽出装置
である。

【００３２】８は走行に伴う積算方位および積算距離を
算出して推測現在位置を検出する現在位置検出装置、９
は上記最適経路および推測現在位置を道路網上に強調表
示させる信号を生成する強調信号生成装置、１０は上記
３つの最短時間経路および推測現在位置を道路網上に強
調表示させる信号を表示装置１に供給して車両を誘導す
るとともに、各道路セグメントを実走行した所要時間を
上記所要時間メモリに格納する誘導装置である。

【００３３】さらに詳細に説明すれば、表示装置１は表
示可能な液晶画面（その他ＣＲＴ，ＥＬディスプレイ等
を使用することも可能である）を有している。操作装置
２０は画面入力方式を使用し、表示器１の画面の上下，
左右に赤外線発光、受光素子を配置し、画面をタッチし
たときの指で光を遮った座標点を検知する仕組みになっ
ている。

【００３４】ここで、図２を参照してさらに説明すれば
、操作装置２０に設けたキー操作に応じて表示される道
路網等の表示位置にタッチして目的地等を指定するタッ
チパネル２１と目的地の指定を行わせる目的地指定キー
２２と、経路検索および経路抽出の条件を選択する条件
選択キー２３と、道路網、誘導経路、および推測現在位
置等の表示を行わせる誘導スタートキー２４と、カーソ
ルキー２５とを有している。

【００３５】記憶装置３０は日本道路地図に関するデー
タを収録している大容量のメモリからなり、このメモリ
としては、ＣＤ−ＲＯＭ，光ハードディスク等の読み出
し専用のメモリと読み書きが可能なメモリが使用される
。

【００３６】上記記憶装置３０の記憶構成を図７を参照
して詳細に説明する。地図メモリ３０は、読み出し専用
のメモリ３１と、読み書き可能なメモリ３２に分けられ
、さらに読み出し専用のメモリ３１は、全道路地図メモ
リ３１１，高速道路地図メモリ３１２，以下ＲＯＭ（３
）３１３〜ＲＯＭ（ｎ）３１ｎから構成され、読み書き
可能なメモリ３２は、全道路所要時間メモリ３２１，高
速道路所要時間メモリ３２２，信号機待ち時間メモリ３
２３，以下ＲＡＭ（４）３２４〜ＲＡＭ（ｎ）３２ｎか
ら構成される。

【００３７】演算装置４０の構成を図８を参照して説明
する。右折回数演算装置４０１、以下、演算装置（２）
４０２〜演算装置（ｎ）４０３から構成される。

【００３８】経路検索制御装置５０は、透明タッチパネ
ル２１から出力される目的地の座標位置、経路検索、経
路抽出の条件と、現在位置検出装置８から出力される現
在位置の座標に基づいて、経路検索、経路抽出の方法を
決定し、選択装置５５、および経路検索装置６０に指示
を与えるものである。

【００３９】経路検索装置６０は、経路検索制御装置５
０から出力される信号に応じて、記憶装置３０から経路
検索条件に合ったデータを選択装置５５を介して読み出
す。経路検索装置６０の構成を図３を参照して説明する
。

【００４０】この図３において、車両の現在位置から目
的地までの経路周辺に対応する道路網の道路セグメント
を検索する道路セグメント検索部６１と、その経路セッ
トを検索する経路セット検索部６２とからなる。

【００４１】経路抽出の条件に右折回数、その他の情報
が要求される場合には、現在位置から目的地に到達し得
る経路セットのデータを演算装置４０内の右折回数演算
装置４０１、その他の演算装置（２）４０２〜演算装置
（ｎ）４０ｎに与える。

【００４２】経路抽出装置７０は、図４に示すように、
時計７１と、この時計７１からの時刻信号と、経路検索
装置６０を経由して出力される経路抽出の条件に基づい
て、車両の現在位置から目的地までの各経路セットを構
成する各道路セグメントの所要走行時間、信号待ち時間
、その他の情報を記憶装置３０から、右折回数演算結果
、その他の情報を演算装置４０から選択装置５５を介し
て読み出し、各道路セグメントの所要走行時間、信号待
ち時間、右折回数演算結果、その他の情報を車両の現在
位置から目的地に到達し得る各経路セット毎にドライバ
の要求する条件（例えば所要時間）に換算、合計する合
計部７２から出力される各経路の演算結果同士を比較し
て最適経路を選出する経路選出部７３と、選出された最
適経路を一時格納する一時記憶部７４とを有している。

【００４３】現在位置検出装置８は、図５に示すように
、地磁気に基づいて車両の進行方位を検出する方位セン
サ８１と、車輪の駆動装置等から走行距離を検出する走
行距離センサ８２と、走行に伴う積算方位ならびに走行
距離を積算する積算器８３と、積算されたデータに基づ
いて推測現在位置データを出力する推測現在位置生成部
８４とを有している。

【００４４】強調信号生成装置９は、図６に示すように
、経路抽出装置７０により選出された最適経路を強調表
示する信号を生成する経路強調部９１と、現在位置検出
装置８からの現在位置を入力とし、推測現在位置を点滅
表示する信号を生成する現在位置強調部９２とを有して
いる。

【００４５】誘導装置１０は誘導スタートキー２４から
の誘導開始信号に応じて走行予定の道路網を表示装置１
および現在位置強調部９２からの推測現在位置を点滅表
示する信号を表示装置１に供給するとともに、目的地お
よび経路検索、経路抽出条件の指定に応じて生成される
最短時間経路を強調表示する信号を表示装置１に供給し
ている。

【００４６】実走行した各全道路セグメントおよび高速
道路セグメントの所要走行時間の増減分を記憶装置３０
内の全道路所要時間メモリ３２１，高速道路所要時間メ
モリ３２２に記憶させている。

【００４７】次に上記構成の車載用ナビゲーションシス
テムの動作について説明する。初期設定入力がない場合
には、走行している道路網を表示するとともに、推測現
在位置を強調表示し、初期設定入力があった場合には、
目的地までの最適経路を作成し、上記道路網および推測
現在位置とともに、最適経路を表示して車両を誘導する
。

【００４８】すなわち、ドライバが目的地、および経路
検索、経路抽出条件の指定を行うと、経路検索制御装置
５０において、現在地と目的地の座標位置、および経路
検索、経路抽出条件のデータに基づいて経路検索、経路
抽出の方法を決定する。

【００４９】この場合まず、経路検索装置６０において
、上記指定された方法に基づいて、記憶装置３０内の全
道路地図メモリ３１１，高速道路地図メモリ３１２の道
路網データの中から、車両の現在位置から目的地までの
経路周辺に対応するデータを選択装置５５を介して読み
出し、目的地に到達し得る経路セットを検索する。

【００５０】このとき、経路検索の条件に特に指定が無
く、車両の現在位置と目的地の間の距離が所定値より大
きい場合（たとえば５０ｋｍ以上）、図９に示すように
、検索する経路セットを第１区間〜第３区間の３つの区
間に分けて検索する。

【００５１】つまり、車両の現在位置Ｐ１　から車両の
現在位置に最寄りのインターチェンジＰ２　までの区間
（以下、第１区間と略称する）と、車両の現在位置に最
寄りのインターチェンジＰ２　から目的地に最寄りのイ
ンターチェンジＰ３　までの区間（以下、第２区間と略
称する）と、目的地に最寄りのインターチェンジＰ３　
から目的地Ｐ４　までの区間（以下、第３区間と略称す
る）の３つの区間で、経路セットの検索を同様に行う。

【００５２】但し、使用する道路網データは、第１区間
、および第３区間では全道路地図メモリ３１１の全道路
網データであり、第２区間では高速道路地図メモリ３１
２の高速道路網データである。

【００５３】また、右折回数、信号待ち等の経路抽出の
条件指定があったならば、検索した経路セットの情報を
制御装置４０に与える。

【００５４】次に、経路抽出装置７０において、上記指
定された方法に基づいて、目的地を指定した時刻に該当
する区分（月、曜日、時間帯）の各道路セグメントの所
要走行時間、右折による待ち時間、信号待ち時間等の経
路抽出のためのデータを記憶装置３０および、制御装置
４０内の全道路所要時間メモリ３２１，高速道路所要時
間メモリ３２２，信号待ち時間メモリ３２３，右折回数
演算装置４０１等から読み出し、各道路セグメントの所
要走行時間等を合計して各経路セットの所要時間等の経
路抽出の条件同士を比較して、目的地までの最適経路を
選出する。

【００５５】このとき、経路検索の条件に特に指定が無
く、車両の現在位置と目的地の間の距離が所定値より大
きい場合、抽出される経路は、上記３区間に相当するも
のが得られる。

【００５６】但し、使用される所要時間のデータは、第
１区間、および第３区間では、全道路所要時間メモリ３
２１によるものであり、第２区間では、高速道路所要時
間メモリ３２２によるものである。

【００５７】次に、強調信号生成装置９において、上記
選出された誘導経路を強調表示する信号を生成し、誘導
装置１０において、この誘導経路を強調表示する信号を
表示装置１に供給し、車両を誘導とする。

【００５８】次に、この発明における車載用ナビゲーシ
ョンシステムの動作を図１０のフローチャートに基づい
て詳細に説明する。まず、図１０に示すステップ４０１
において、走行予定または現在走行中の道路網と車両の
現在位置を表示更新し、ステップ４０２において、実際
に走行した各道路セグメントの所要走行時間の増減分を
記憶装置３０内の全道路所要時間メモリ３２１、および
高速道路所要時間メモリ３２２に格納し、ステップ４０
３において、タッチキー操作が何も無ければ、ステップ
４０１に戻り、上記操作を繰り返す。

【００５９】ステップ４０３において、操作装置２０に
よる何らかのタッチキー操作があれば、ステップ４０３
のＹＥＳ側からステップ４０４に進み、このステップ４
０４において、目的地指定キーの操作であるか否かの判
定を行い、この判定の結果が目的地指定キーの操作であ
れば、ステップ４０５において目的地の座標を記憶し、
ステップ４０１へ戻る。

【００６０】上記ステップ４０４において、目的地指定
でなければ、ステップ４０４のＮＯ側からステップ４０
６に進み、このステップ４０６において、条件選択キー
の操作であるか否かの判定を行い、この判定の結果、条
件選択キーの操作であるならば、ステップ４０７におい
て、経路選択、経路抽出の条件を記憶し、ステップ４０
１へ戻る。

【００６１】また、上記ステップ４０６において、条件
選択でないならば、ステップ４０８において、誘導スタ
ートキーの操作であるか否かの判定を行い、その判定の
結果、誘導キーの操作であるならば、さらに、ステップ
４０９に進む。

【００６２】このステップ４０９において、目的地指定
済みであるか否かの判定を行い、その判定の結果、目的
地設定済みであるならば、ステップ４１０において、経
路誘導処理を行う。

【００６３】上記ステップ４０８において、誘導スター
トキー操作でないならば、ステップ４０１へ戻る。また
、上記ステップ４０９において、目的地指定済みでない
場合もステップ４０１へ戻る。

【００６４】上記ステップ４１０の経路誘導処理を図１
１に示すフローチャートに基づいて説明する。この図１
１は図９のステップ４１０の経路誘導処理のサブルーチ
ンを示すものであり、図１１のステップ４２１において
、経路検索の条件を読み込み、ステップ４２２において
、経路検索条件が有れば、ステップ４２３において、指
定の道路セグメントを読み込み、ステップ４２４におい
て、目的地に到達し得る経路を検索する。

【００６５】また、上記ステップ４２２において、経路
検索条件が無ければ、ステップ４２２のＮＯ側からステ
ップ４２５に進み、車両の現在位置から目的地までの距
離が５０Ｋｍ以上であるか否かの判定を行う。

【００６６】この判定の結果、目的地まで、５０Ｋｍ以
上でなければ、ステップ４２５のＮＯ側からステップ４
２６に処理ルーチンが分岐して、このステップ４２６に
おいて、全道路セグメントを読み込み、ステップ４２４
へ進む。

【００６７】上記ステップ４２５において、目的地まで
の距離が５０Ｋｍ以上であるならば、ステップ４２７に
おいて、第１区間に対応する全道路セグメントを読み込
み、ステップ４２８に進む。このステップ４２８におい
て、第１区間における経路を検索する。

【００６８】同様に、ステップ４２９において、第２区
間に対応する高速道路セグメントを読み込み、ステップ
４３０において、第２区間における経路を検索する。

【００６９】この検索後、ステップ４３１において、第
３区間に対応する全道路セグメントを読み込み、ステッ
プ４３２において、第３区間における、経路を検索する
。

【００７０】以上の経路検索の処理の後、図１２のフロ
ーチャートに示す処理手順を実行することになり、この
図１２のステップ４３３において、経路抽出の条件を読
み込み、ステップ４３４において、最短距離による経路
抽出であるか否かを判定し、その判定の結果、最短距離
による抽出であるならば、ステップ４３５において、各
経路について距離を算出し、ステップ４４２に進む。こ
のステップ４４２において、各経路の算出結果同士を比
較し、最短経路を選出する。

【００７１】また、上記ステップ４３４において、最短
距離による経路抽出でなければ、ステップ４３６におい
て右折による待ち時間を経路抽出の条件に選択している
か否かの判定を行い、その判定の結果、選択しているな
らば、経路検索装置６０より得られる各経路に対応する
右折による待ち時間データを制御装置４０内の右折回数
演算装置４０１より読み込み、逆に上記ステップ４３６
において、右折回数を経路抽出条件に選択してなければ
、ステップ４３７をスキップし、ステップ４３８に進む
。

【００７２】このステップ４３８において、信号待ち時
間を経路抽出の条件に選択しているか否かの判定を行い
、その判定の結果、選択しているならば、ステップ４３
９において、経路検索装置６０より得られる各経路に対
応する信号待ち時間のデータを記憶装置３０内の信号待
ち時間メモリ３２３より読み込む。

【００７３】また、上記ステップ４３８において、信号
待ち時間を経路抽出の条件に選択していなければ、ステ
ップ４３９をスキップし、次に、ステップ４４０におい
て、経路検索装置６０より得られる経路に対応する道路
セグメントの所要走行時間データを読み込み、ステップ
４４１に進む。

【００７４】このステップ４４１において、上記各経路
の所要走行時間をそれぞれ合計、算出してステップ４４
２で最適経路選出後、ステップ４４３において、選出さ
れた最適経路を格納し、ステップ４４４において、車両
の現在位置が目的地に到達したか否かを判定する。

【００７５】この判定の結果、目的地に到達していない
ならば、ステップ４４５に進み、このステップ４４５に
おいて、各全道路セグメント、および各高速道路セグメ
ントの所要走行時間の格納と表示地図、および車両の現
在位置の更新を、目的地到達するまで繰り返し、目的地
到達したならば、経路誘導処理を終了し、図１０のステ
ップ４０１へ戻る。

【００７６】なお、上記実施例において、第２の記憶手
段には、高速道路網のみに関する情報を対象としたが、
高速道路以外の比較的車両の流れがよい自動車専用道路
等を記憶手段の対象に含めることも可能である。

【００７７】また、上記実施例では、車両の現在位置と
目的地との間の距離がある所定値以上である場合には、
最短時間経路演算処理を全道路網における処理と、高速
道路網における処理とに分けたが、上記距離の値をいく
つかの段階に区切り、その距離に応じて最適経路演算処
理の対象となる道路を全道路網、幹線道路以上の道路網
、高速道路の道路網に分けて処理を行うことも可能であ
る。

【００７８】

【発明の効果】以上のように、請求項１の発明によれば
、高速道路のみに関する高速道路網、およびその高速道
路網を構成する高速道路セグメントに関する情報を記憶
手段に格納し、全道路網に基づいて車両の現在位置から
、車両の現在位置に最も近いインターチェンジに到達し
得る経路単位の組合せを第１の経路検索手段で検索し、
高速道路網に基づいて上記インターチェンジから目的地
に最も近いインターチェンジに到達し得る経路単位の組
合せの検索を第２の検索手段で検索し、全道路網に基づ
いて目的地に最も近いインターチェンジから目的地に到
達し得る経路単位の組合せを第３の経路検索手段で検索
し、全道路セグメントの所要走行時間に関するデータに
基づいて車両の現在位置から、車両の現在位置に最も近
いインターチェンジまでの最短所要走行時間に対応する
経路を第１の経路抽出手段で選出し、高速道路セグメン
トの所要走行時間に関するデータに基づいて車両の現在
位置に最も近いインターチェンジから目的地に最も近い
インターチェンジまでの最短所要走行時間に対応する経
路を第２の経路抽出手段で抽出し、全道路セグメントの
所要走行時間に関するデータに基づいて目的地に最も近
いインターチェンジから目的地までの最短所要走行時間
に対応する経路を第３の経路抽出手段で抽出し、車両の
現在位置から目的地までの距離がある所定値以下である
場合、全道路網に基づいて車両の現在位置から目的地に
到達し得る経路単位の組合せの検索を第１の経路検索手
段で代用し、第２の経路検索手段および第３の経路検索
手段は作動させず、全道路セグメントの所要走行時間に
関するデータに基づいて車両の現在位置から目的地まで
の最短所要走行時間に対応する経路の抽出を第１の経路
抽出手段で代用し、第２の経路抽出手段および第３の経
路抽出手段は作動させないようにしたので、車両の現在
位置と目的地の間の距離に関係なく、また目的地の設定
後、短時間で最適経路を求め、車両を誘導することがで
きるという効果を奏する。

【００７９】また、請求項２の発明によれば、全道路網
上の信号機の有無に関する情報を記憶手段で格納し、全
道路セグメントの所要走行時間に関するデータおよび全
道路上の信号機の有無に関するデータに基づいて車両の
現在位置から目的地までの最短所要時間に対応する経路
を経路抽出手段で抽出し、ドライバの目的地指定に応じ
て、経路抽出手段において、全道路セグメントの所要走
行時間に関するデータおよび全道路上の信号機の有無に
関するデータに基づいて車両の現在位置から目的地まで
の最短所要時間に対応する経路を抽出するように構成し
たので、より正確な最短所要時間に対応する経路で車両
を誘導することができるという効果を奏する。

【００８０】請求項３の発明によれば、経路検索手段で
検索した経路における右折回数を右折回数演算手段で演
算し、全道路セグメントの所要走行時間に関するデータ
および右折回数演算手段の出力データに基づいて車両の
現在位置から目的地までの最短所要時間に対応する経路
を経路抽出手段で抽出し、ドライバの目的地指定に応じ
て、経路検索手段で検索された各経路について右折回数
演算手段により右折回数をカウントし、右折回数を右折
のための待ち時間に換算し、経路抽出手段において、全
道路セグメントの所要走行時間に関するデータおよび右
折回数演算手段の出力データに基づいて車両の現在位置
から目的地までの最短所要時間に対応する経路を抽出す
るようにしたので、より正確な最短所要時間に対応する
経路で車両を誘導することができるという効果を奏する
。

【００８１】さらに、請求項４の発明によれば、経路検
索、経路抽出の条件に対応する情報を複数の記憶手段に
格納し、上記複数の記憶手段および上記条件に対応して
演算する複数の演算手段の中から経路検索、経路抽出の
条件に対応するデータを、１つ以上選択手段で選択し、
ドライバの目的地指定と、経路検索および経路抽出の条
件指定に応じて、選択手段を介して選択された複数のデ
ータに基づいて車両の現在位置から目的地に到達し得る
経路を経路検索手段により検索し、経路抽出手段におい
て、選択手段を介して選択された複数のデータに基づい
て経路を抽出するようにしたので、車両の現在位置から
目的地までのドライバの要求に応じた最適経路で車両を
誘導することができるという効果を奏する。

【図面の簡単な説明】

【図１】この発明の一実施例による車載用ナビゲーショ
ンシステムの示すブロック図である。

【図２】図１の車載用ナビゲーションシステムにおける
表示装置のタッチパネルの平面図である。

【図３】図１の車載用ナビゲーションシステムにおける
経路検索装置の内部構成を示すブロック図である。

【図４】図１の車載用ナビゲーションシステムにおける
経路抽出装置の内部構成を示すブロック図である。

【図５】図１の車載用ナビゲーションシステムにおける
現在位置検出装置の内部構成を示すブロック図である。

【図６】図１の車載用ナビゲーションシステムにおける
強調信号発生装置の内部構成を示すブロック図である。

【図７】図１の車載用ナビゲーションシステムにおける
記憶装置の内部構成を示すブロック図である。

【図８】図１の車載用ナビゲーションシステムにおける
制御装置の内部構成を示すブロック図である。

【図９】図１の車載用ナビゲーションシステムの車両の
現在位置から目的地までの距離が長い場合の３つの区間
を説明するための説明図である。

【図１０】図１の車載用ナビゲーションシステムの記憶
装置と、制御装置の動作を説明するためのフローチャー
ト図である。

【図１１】図１の車載用ナビゲーションシステムによる
経路誘導処理の動作の流れを示すフローチャートである
。

【図１２】図１の車載用ナビゲーションシステムによる
経路抽出の動作の流れを示すフローチャートである。

【図１３】従来の車載用ナビゲーションシステムを示す
ブロック図である。

【図１４】従来の車載用ナビゲーションシステムの動作
の流れを示すフローチャートである。

【符号の説明】

１　　表示器 ２０　　指定装置 ３０　　記憶装置 ４０　　制御装置 ５０　　経路検索制御装置 ６０　　経路検索装置 ７０　　経路抽出装置 ８　　現在位置検出装置 ９　　強調信号生成装置 １０　　誘導装置

Claims (4)

【特許請求の範囲】
1. 【請求項１】　　目的地を指定する操作手段と、一般道
   から高速道路までの全道路網および全道路網を構成する
   全道路セグメントに関する情報を格納する第１の記憶手
   段と、車両の現在位置を検出する現在位置検出手段と、
   この現在位置、目的地、および目的地までの経路を道路
   地図上に表示する表示装置と、少なくとも高速道路のみ
   に関する高速道路網およびその高速道路網を構成する高
   速道路セグメントに関する情報を格納する第２の記憶手
   段と、上記全道路網に基づいて車両の現在位置から車両
   の現在位置に最も近いインターチェンジに到達し得る経
   路単位の組合せを検索する第１の経路検索手段と、上記
   高速道路網に基づいて上記インターチェンジから目的地
   に最も近いインターチェンジに到達し得る経路単位の組
   合せを検索する第２の経路検索手段と、上記全道路網に
   基づいて目的地に最も近いインターチェンジから目的地
   に到達し得る経路単位の組合せを検索する第３の経路検
   索手段と、車両の現在位置から現在位置に最も近いイン
   ターチェンジまでの最適経路を抽出する第１の経路抽出
   手段と、車両の現在位置に最も近いインターチェンジか
   ら目的地に最も近いインターチェンジまでの最適経路を
   抽出する第２の経路抽出手段と、目的地に最も近いイン
   ターチェンジから目的地までの最適経路を抽出する第３
   の経路抽出手段とを有し、車両の現在位置から目的地ま
   での距離がある所定値以下である場合上記全道路網に基
   づいて車両の現在位置から目的地に到達し得る経路単位
   の組合せの検索を第１の経路検索手段で代用し、第２の
   経路検索手段および第３の経路検索手段は作動させず、
   車両の現在位置から目的地までの最適経路の抽出を第１
   の経路抽出手段で代用し、第２の経路抽出手段および第
   ３の経路抽出手段は作動させないことを特徴とする車載
   用ナビゲーションシステム。
2. 【請求項２】　　目的地を指定する操作手段と、一般道
   から高速道路までの全道路網および全道路網を構成する
   全道路セグメントに関する情報を格納する第１の記憶手
   段と、全道路セグメントの所要走行時間に関する情報を
   格納する第３の記憶手段と、車両の現在位置を検出する
   現在位置検出手段と、車両の現在位置から目的地に到達
   し得る経路単位の組合せの検索をする経路検索手段と、
   上記現在位置、目的地、および目的地までの経路を道路
   地図上に表示する表示装置と、少なくとも全道路網上の
   信号機の有無に関する情報を格納する第４の記憶手段と
   、全道路セグメントの所要走行時間に関するデータおよ
   び全道路網上の信号機の有無に関するデータに基づいて
   車両の現在位置から目的地までの最短所要走行時間に対
   応する経路を抽出する経路抽出手段とを備えた車載用ナ
   ビゲーションシステム。
3. 【請求項３】　　目的地を指定する操作手段と、一般道
   から高速道路までの全道路網および全道路網を構成する
   全道路セグメントに関する情報を格納する第１の記憶手
   段と、全道路セグメントの所要走行時間に関する情報を
   格納する第３の記憶手段と、車両の現在位置を検出する
   現在位置検出手段と、車両の現在位置から目的地に到達
   し得る経路単位の組合せの検索をする経路検索手段と、
   上記現在位置、目的地、および目的地までの経路を道路
   地図上に表示する表示装置と、少なくとも経路検索手段
   で検索した経路における右折回数を演算する右折回数演
   算手段と、全道路セグメントの所要走行時間に関するデ
   ータおよび右折回数演算手段の出力データに基づいて車
   両の現在位置から目的地までの最短所要走行時間に対応
   する経路を抽出する経路抽出手段とを備えた車載用ナビ
   ゲーションシステム。
4. 【請求項４】　　目的地を指定する操作手段と、車両の
   現在位置を検出する現在位置検出手段と、車両の現在位
   置から目的地に到達し得る経路単位の組合せの検索をす
   る経路検索手段と、車両の現在位置から目的地までの最
   適経路を抽出する経路抽出手段と、上記現在位置、目的
   地、および目的地までの経路を道路地図上に表示する表
   示装置と、少なくとも経路検索、経路抽出の条件に対応
   する情報を格納する複数の記憶手段と、上記条件に対応
   する複数の制御手段と、上記複数の記憶手段および制御
   手段の中から経路検索、経路抽出の条件に対応するデー
   タを、１つ以上選択する選択手段とを備えた車載用ナビ
   ゲーションシステム。