JP3196308B2 - 経路案内装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、現在地と目的地とを結
ぶ経路を探索し、経路中から主要な交差点を抽出して案
内する経路案内装置に関する。

【０００２】

【従来の技術】従来より、現在地及び目的地を表すデー
タと地図データとに基づいて、現在地と目的地とを結ぶ
経路を探索して、この探索した経路をディスプレイなど
に案内表示する経路案内装置が知られている。従来の経
路案内装置では、現在地周辺の道路地図と、進行すべき
経路とがディスプレイの画面上に重ねて表示される。従
って、表示される経路を辿って走行すれば、目的地に到
達することができる。

【０００３】

【発明が解決しようとする課題】しかしながら、従来の
経路案内装置にあっては、設定された経路以外に、地名
など各種情報が含まれる道路地図が限られた表示エリア
に表示されるものである上に、例えば探索した経路を構
成する道路や交差点を把握できる設定経路に関連の高い
情報が表示されない場合が多く、設定経路に関連の薄い
情報ばかり目立って経路の認識がし難いものであった。

【０００４】そこで、設定経路をより認識し易くしよう
と、設定経路に関連の高い情報を付加表示してみても、
すべての情報を表示したのでは、情報量が多すぎるため
にかえって見にくくなる。本発明は、上記問題点に鑑み
てなされたものであり、現在地と目的地とを結ぶ経路を
探索し、その探索した経路の全体を分かりやすく案内す
ることのできる経路案内装置を提供することを目的とす
る。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に、請求項１に記載の発明によれば、高速道路を経由し
て現在地から目的地までの経路を探索し、探索結果を表
示手段に表示し得る経路案内装置において、道路網を構
成するノード情報とリンク情報を備えると共に、これら
ノード情報、リンク情報に関連して少なくとも一般道路
及び高速道路に関する道路名称情報及びそれらの走行距
離情報、並びに高速道路上のインターチェンジ名称情報
を備えた記憶手段と、該記憶手段の記憶情報に基づいて
探索された高速道路を含む目的地までの全経路を構成す
る前記ノード情報、リンク情報に関連する、少なくとも
一般道路及び高速道路に関する道路名称情報及びそれら
の走行距離情報、並びに高速道路上のインターチェンジ
名称情報を前記記憶手段の記憶情報に基づきリスト処理
する制御手段と、該制御手段によりリスト処理された少
なくとも一般道路及び高速道路に関する道路名称情報及
びそれらの走行距離情報、並びに高速道路上のインター
チェンジ名称情報を前記表示手段にリスト表示させる表
示制御手段とを備えることを特徴とする。また、請求項
２に記載の発明によれば、道路網を構成するノード情報
とリンク情報を備えると共に、これらノード情報、リン
ク情報に関連して少なくとも一般道路及び高速道路に関
する道路名称情報及びそれらの走行距離情報、並びに高
速道路上のインターチェンジ名称情報を備えた記憶手段
と、現在地検出手段と、目的地を入力する入力手段と、
前記記憶手段の記憶情報を検索することにより、検出し
た現在地から入力した目的地までの経路を高速道路を経
由して探索し得る経路探索手段と、該経路探索手段によ
り探索された高速道路を経由する前記現在地から前記目
的地に至るまでの一般道路を含む全経路を対象として、
当該全経路を構成する前記 ノード情報、リンク情報に関
連する少なくとも一般道路及び高速道路に関する道路名
称情報及びそれらの走行距離情報、並びに高速道路上の
インターチェンジ名称情報を前記記憶手段の記憶情報に
基づきリスト処理する制御手段と、表示手段と、前記制
御手段によりリスト処理された少なくとも一般道路及び
高速道路に関する道路名称情報及びそれらの走行距離情
報、並びに高速道路上のインターチェンジ名称情報を前
記表示手段にリスト表示させる表示制御手段とを備える
ことを特徴とする。また、請求項３に記載の発明によれ
ば、道路網を構成するノード情報とリンク情報を備える
と共に、これらノード情報、リンク情報に関連して少な
くとも国道及び高速道路に関する道路名称情報及びそれ
らの走行距離情報、並びに高速道路上のインターチェン
ジ名称情報を備えた記憶手段と、現在地検出手段と、目
的地を入力する入力手段と、前記記憶手段に記憶されて
いるデータを検索することにより、検出した現在地から
入力した目的地までの高速道路を経由する経路情報を探
索する経路探索手段と、該経路探索手段によって決定さ
れた国道及び高速道路を含む全経路情報を記憶する経路
記憶手段と、該経路記憶手段に記憶された高速道路を経
由する目的地に至るまでの国道を通る全経路情報を対象
として、当該全経路情報を構成する前記ノード情報、リ
ンク情報に関連する少なくとも国道及び高速道路に係る
道路名称情報、及び当該国道及び高速道路に設定された
距離情報、及び当該高速道路に存在するインターチェン
ジに係るインターチェンジ名称情報を前記記憶手段より
検索すると共にそれらを前記記憶手段の記憶情報に基づ
きリスト処理する制御手段と、表示手段と、前記リスト
処理された少なくとも道路名称情報、距離情報、及びイ
ンターチェンジ名称情報を前記表示手段にリスト表示さ
せる表示制御手段とを備えることを特徴とする。また、
請求項４に記載の発明によれば、請求項１乃至３何れか
に記載の発明において、前記制御手段は、処理した名称
情報及び距離情報を目的地方向順に並べてリスト処理す
るものであり、前記表示制御手段は、前記リスト処理さ
れた名称情報及び距離情報を現在地から目的地まで前記
表示手段の表示画面上縦方向に連続する表示形態にて前
記表示手段にリスト表示させるものであることを特徴と
する。

【０００６】

【作用】本発明では、探索された高速道路を経由する目
的地までの全経路を対象として、当該全経路を構成する
ノード情報、リンク情報に関連する少なくとも一般道路
及び高速道路に関する道路名称情報及びそれらの走行距
離情報、並びに高速道路上のインターチェンジ名称情報
が記憶手段の記憶情報に基づきリスト処理され、当該リ
スト処理された少なくとも一般道路及び高速道路に関す
る道路名称情報及びそれらの走行距離情報、並びに高速
道路上のインターチェンジ名称情報が表示手段にリスト
表示される。

【０００７】

【実施例】以下、本発明の一実施例を図面に基づいて説
明する。図１は、本実施例の概略構成を示すブロック図
である。図１において、経路案内装置は、目的地等を入
力するためのタッチスイッチ１と、車速を検出する車速
センサ３と、方位を検出する方位センサ５と、予め地図
データ及び道路の分岐点の種別を表す情報や分岐点間を
結ぶ道路の種別を表す情報等を記憶した外部記憶装置７
と、現在地と目的地とを結ぶ経路中に含まれる進路変更
すべき分岐点等の走行のポイントとなる情報を案内表示
する表示装置（表示手段）９と、タッチスイッチ１から
の入力信号と車速センサ３及び方位センサ５からの入力
信号とに基づき、車両の走行経路を探索し、その走行経
路の主要な分岐点を要約して表示装置９に表示させる制
御装置１１とを有する。

【０００８】上記外部記憶装置７には、全国を所定の大
きさのブロック毎に分割し、その分割された各領域を１
区画として作成された道路情報が記憶されている。道路
情報には、道路網を構成する分岐点あるいは交差点（ノ
ード）に関するノード情報と、各ノードに接続された道
路（リンク）に関するリンク情報とが含まれている。各
ノード及び各リンクは、図２に例示するように、各ノー
ド毎，リンク毎に付されたノード番号（ｎ０１，ｎ０
２，…）とリンク番号（ｌ０１，ｌ０２，…）とによっ
て特定されるようになっている。

【０００９】上記ノード情報は、図３に例示するよう
に、ノードを特定するためのノード番号情報と、国道交
差点等の交差点の種別を表すノード種別情報と、ノード
の名称を表すノード名称情報と、そのノードに接続して
いるリンクを特定するための接続リンク情報と、そのノ
ードで右折した場合に行くことができる名古屋駅，小牧
等の場所の名称及び右折前後のリンクの関係を表す右折
情報と、そのノードで左折した場合に行くことができる
千種，小牧等の場所の名称及び左折前後のリンクの関係
を表す左折情報と、通行規制の有無を表す通行規制情報
と、そのノードの位置を表す位置情報等からなる。

【００１０】また、上記リンク情報は、図４に例示する
ように、リンクを特定するためのリンク番号情報と、国
道等の道路の種別を表すリンク種別情報と、道路の幅員
を表す幅員情報と、該リンクの走行距離を表す距離情報
と、該リンクが一方通行規制されているか否かを表す一
方通行情報と、該リンクに接続された一方のノードを特
定するための先頭接続ノード番号情報と、該リンクに接
続された他方のノードを特定するための末尾接続ノード
番号情報と、該リンクの名称を表すリンク名称情報等か
らなる。

【００１１】更に、外部記憶装置７には、図５に示すよ
うに、高速出入口，有料出入口，国道交差点の如く、ノ
ードの種別に対応して予め定められた係数を記憶したノ
ード種別係数テーブルと、ノード名称の有無に対応して
予め定められた係数を記憶したノード名称有無係数テー
ブルと、右左折の有無に対応して予め定められた係数を
記憶した右左折係数テーブルとが格納されるとともに、
図６に示すように、高速道路，国道，主要道の如く、道
路の種別に対応して予め定められた係数を記憶したリン
ク種別係数テーブルと、道路の幅員に対応して予め定め
られた係数を記憶した幅員係数テーブルと、通行規制の
有無に対応した予め定められた係数を記憶した通行規制
係数テーブルと、一方通行規制の有無に対応して予め定
められた係数を記憶した一方通行係数テーブルとが格納
されている。各テーブルにおけるコスト係数は、走り易
さを表す指標であり、情報価値係数は、情報の有用性の
高さを表す指標である。

【００１２】このように構成された本実施例の経路案内
装置においては、制御装置１１は、車速センサ３から得
られた走行距離データと方位センサ５から得られた方位
データとに基づいて周知のマップマッチング技術により
現在位置を求め、この現在位置とタッチスイッチ１を介
して入力された目的地とを結ぶ経路を探索して、該経路
中に含まれる進路変更すべきノードを抽出し、どこで進
路変更すべきかを示す情報を表示装置９に表示する。

【００１３】尚、制御装置１１は、通常の経路案内装置
と同様、走行中の車両の位置を道路地図上に表示するこ
ともできる。外部記憶装置７が記憶手段に相当し、タッ
チスイッチ１が入力手段の一部に相当する。以下、本実
施例の経路案内処理について、図７〜図１０に示すフロ
ーチャートに基づき説明する。

【００１４】まず、図７に示すステップＳ１００の経路
探索処理を実施する。この経路探索処理は、ダイクスト
ラ法により行うが、本実施例では、なるべく主要な道路
を通過し、右左折が少なく、かつ右左折するときには交
差点名称があるような経路を探索する。このために、図
８に示すように、まず、ステップＳ１０１において、各
ノードのコスト値を所定の最大値に設定し、各ノードの
コスト値を決定したことを表す決定フラグＦを０にす
る。

【００１５】次に、ステップＳ１０２において、目的地
のノードのコスト値を０にセットする。次に、ステップ
Ｓ１０３において、決定フラグＦが０であって、かつコ
スト値最小のノードをノードＮ１とする。

【００１６】次に、ステップＳ１０４において、ノード
Ｎ１の決定フラグＦを１にセットする。最初は、ノード
Ｎ１が目的地のノードであるので、目的地のノードにつ
いての決定フラグＦが１となる。次に、ステップＳ１０
５において、決定フラグＦが０である全てのノードにつ
いて、ノードＮ１から該ノードＮ１に直接接続された各
ノード（このノードをノードＮ２とする）までのコスト
値を算出したか否かを判別する。最初は、コスト値の算
出を行っていないので、否定判定し、次に、ステップＳ
１０６に進む。ステップＳ１０６において、ノードＮ１
から決定フラグＦが０であるノードＮ２までのコスト値
ｃを、上述の図５及び図６に示す各テーブルのコスト係
数を用いて、下記式（１）により算出する。

【００１７】コスト値ｃ＝ノード種別係数×ノード名称
有無係数×右左折係数×リンク種別係数×幅員係数×通
行規制係数×一方通行係数 …（１） 次に、ステップＳ１０７において、今求めたコスト値ｃ
とノードＮ１のコスト値ＣN1との和がノードＮ２のコス
ト値ＣN2よりも小さいか否かを判別する。最初は、ノー
ドＮ２のコスト値は最大値となっているので、否定判定
する。

【００１８】次に、ステップＳ１０８において、上述で
求めたコスト値ｃとノードＮ１のコスト値ＣN1との和を
ノードＮ２のコスト値ＣN2とする。次に、ステップＳ１
０９において、上記ステップＳ１０８におけるノードＮ
２を特定するノード番号とノードＮ１からノードＮ２ま
でのリンクを特定するリンク番号とを図示しない経路バ
ッファに書き込む。これにより、目的地から出発地に向
かう第１候補の経路の一部が得られる。次に、ステップ
Ｓ１０５に戻る。

【００１９】ステップＳ１０５では、２回目以降は、ノ
ードＮ１に直接接続されているノードＮ２について、コ
スト値の計算が終了していなければ、否定判定して、ス
テップＳ１０６に進み、ステップＳ１０６において、ノ
ードＮ１から決定フラグＦが０である別のノードＮ２ま
でのコスト値の算出を行う。つまり、目的地から出発地
に向かう第２候補の経路の一部について、コスト値の計
算を行うのである。

【００２０】次のステップＳ１０７では、新たに求めた
コスト値とノードＮ１のコスト値の和が先に求めた第１
候補の経路についてのコスト値よりも小さいか否かを判
別する。そして、今、求めた第２候補の経路のコスト値
が第１候補の経路のコスト値以上である場合、つまり第
１の経路の方が第２の経路よりも走り易い場合には、ス
テップＳ１０５に戻り、更に別候補の経路があれば、そ
の経路についてコスト値の計算を行う。

【００２１】一方、今、求めた第２候補の経路のコスト
値が第１候補の経路のコスト値よりも小さい場合、つま
り第２の経路の方が第１の経路よりも走り易い場合に
は、ステップＳ１０８において、新たに求めたコスト値
とノードＮ１のコスト値の和をノードＮ２のコスト値と
する。そして、ステップＳ１０９において、経路バッフ
ァに先に記憶していた第１候補の経路の一部のノード番
号及びリンク番号を消去し、代わりに第２候補の経路の
一部を特定するノード番号と、リンク番号とを経路バッ
ファに記憶する。このようにして、経路バッファには、
最低コスト値の経路となるノード番号とリンク番号とが
記憶される。

【００２２】ステップＳ１０５において、決定フラグＦ
が０であって、かつノードＮ１に直接接続された全ての
ノードについて、コスト値の計算が終了したと判別した
場合には、ステップＳ１１０に進み、現在地のノードの
決定フラグＦが１であるか否かを判別する。該決定フラ
グＦが１でなければ、ステップＳ１０３に戻り、上述し
たのと同様な処理を繰り返す。２回目の処理を行うと
き、ステップＳ１０３では、最低コスト値のノードとし
て経路バッファに記憶されたノードＮ２を、ノードＮ１
とする。従って、ステップＳ１０６では、新たなノード
Ｎ１に直接接続されたノードをノードＮ２として、コス
ト値の算出を行う。

【００２３】このようにして、現在地のノードの決定フ
ラグが１となるまで上述の処理を行って、目的地から現
在地にいたる最も走行し易い経路を探索する。次に、ス
テップＳ１１１において、経路バッファの内容を逆の順
序で読み出して、経路スタッカに格納する。これによ
り、図１１（ａ）に示すように、現在地から目的地に至
る経路が、ノード番号とリンク番号とを組み合わせた状
態で得られる。

【００２４】現在地と目的地とを結ぶ経路が探索される
と、次に、図７に示すステップＳ２００において、経路
スタック内のノード番号のデータの個数を計数する。次
に、ステップＳ３００において、ノード番号データの個
数が１０個以下であるか否かを判別する。ノード番号デ
ータの個数が１０個以下である場合には、ステップＳ５
００に進んで、表示処理を行うが、ノード番号データの
個数が、１０個を超えている場合には、ステップＳ４０
０に進んで、要約処理を行う。

【００２５】この要約処理は、図９に示すように、ま
ず、ステップＳ４１０において、経路スタック内の各ノ
ード番号データについて、情報価値を算出する。この情
報価値の算出は、図５に示す各テーブルの情報価値係数
を用いて、下記式（２）により行う。

【００２６】情報価値＝ノード種別係数×ノード名称有
無係数×右左折係数 …（２）尚、広い道路から狭い道
路に分岐する場合には、迷い易いので、その迷い易さを
表す係数を予め定め、該係数を式（２）の右辺に乗ずる
ようにしてもよい。次に、ステップＳ４２０において、
現在地ノード及び目的地ノードを除く各ノードについて
算出した情報価値の内から最低の情報価値のノードを選
び出す。

【００２７】次に、ステップＳ４３０において、この最
低の情報価値のノードで右折あるいは左折するかを、該
ノードに対応するノード番号データの直前直後にあるリ
ンク番号データに基づいて判別する。右折または左折す
るノードでなければ、ステップＳ４６０に進み、該最低
情報価値のノードに対応したノード番号データを経路ス
タックから削除する。

【００２８】一方、ステップＳ４３０において、右折ま
たは左折するノードであることを判別した場合には、ス
テップＳ４４０に進み、経路スタッカに格納された該最
低の情報価値のノードに対応したノード番号データの直
後にあるノード番号データを探し、双方のノード番号デ
ータ間にあるリンク番号データを削除する。

【００２９】次に、ステップＳ４５０に進み、該最低の
情報価値のノードに対応したノード番号データの直前に
あるノード番号データを探し、双方のノード番号データ
間にあるリンク番号データを削除する。そして、次に、
ステップＳ４６０に進み、該最低の価値情報のノードに
対応したノード番号データを経路スタックから削除す
る。

【００３０】ステップＳ２００，Ｓ３００及びＳ４００
の動作を繰り返すことにより、情報価値の低い側から、
順次ノード番号データ及びリンク番号データが削除され
る。なお、ステップＳ２００，Ｓ３００及びＳ４００の
動作を行う手段が制御手段に相当する。このようにし
て、情報価値の低いノード番号データ等が削除された経
路スタックの状態を図１１（ｂ）に示す。

【００３１】このようにして、情報価値の高い１０個の
ノードデータが得られた場合には、図７のステップＳ３
００からステップＳ５００に進み、出力処理を実施す
る。出力処理では、まず、ステップＳ５１０において、
経路スタックの先頭データ（現在地のノード番号デー
タ）にポインタＳＰを置く。次に、ステップＳ５２０に
おいて、ポインタＳＰが指しているノード番号データを
読み出し、表示装置９の表示制御部（図示せず）に出力
する。

【００３２】次に、ステップＳ５３０において、ポイン
タＳＰが経路スタックの末尾データ（目的地のノード番
号データ）を指しているか否かを判別する。ポインタＳ
Ｐは、最初、現在地データを指しているので、ステップ
Ｓ５３０からステップＳ５４０に進む。

【００３３】ステップＳ５４０においては、該ポインタ
ＳＰが指しているデータの次のデータがリンク番号デー
タであるのか、ノード番号データであるのかを判別す
る。リンク番号データであれば、ステップＳ５５０に進
み、ポインタＳＰが指しているノード番号データに対応
するノードから、次のリンク番号データに対応するリン
クへ進行した場合に至ることのできる場所名を表すデー
タを上記表示装置９の表示制御部に出力すると共に、次
のノードまでの距離を演算して、その演算結果を上記表
示装置９の表示制御部に出力する。また、ポインタＳＰ
が指しているデータの次のデータがノード番号データで
あれば、ステップＳ５６０に進み、ポインタＳＰが指し
ているノード番号データに対応するノードから次のノー
ドに向かう方角と次のノードまでの距離とを求めて、上
記表示装置９の表示制御部に出力する。

【００３４】ステップＳ５５０またはＳ５６０の処理が
終了すると、ステップＳ５７０に進み、ポインタＳＰを
次のノード番号データに移す。このようにして、主要な
ノード番号データ等が格納されている経路スタックから
順次データを読み出して、該読み出したデータに基づい
て進行方面及び距離を求める。

【００３５】そして、次に、図７に示すステップＳ６０
０において、表示制御部により求めた情報を表示装置９
に表示する。尚、ステップＳ１００（ステップＳ１０１
からＳ１１１）の処理の実行が経路探索手段として働
き、ステップＳ４１０の処理の実行が価値算出手段とし
て働き、ステップＳ４２０〜Ｓ４６０の処理の実行が要
約手段として働き、ステップＳ５００（ステップＳ５１
０〜Ｓ５７０）の処理の実行が出力手段として働く。

【００３６】図１２に示すように、表示装置９の画面に
は、経路名称情報リストの例として、現在地及び目的地
の名称と、現在地から目的地までの経路上にある主要な
分岐点の名称と、各分岐点間の距離と、各分岐点で進行
すべき道路の名称と向かうべき方面を表す代表的な地名
とが表示される。図１２に示す例では、現在地が愛知県
名古屋市中村付近であり、そこから、目的地である山梨
県河口湖付近に行くには、まず、現在地から北東方向に
１５ｋｍ走行して、春日井インターチェンジまで行き、
東名高速道路に入って、３ｋｍ京都方面に向い、小牧ジ
ャンクションで中央自動車道に入り、そこから諏訪方面
に向かって１５５ｋｍ走行し、岡谷ジャンクションで東
京方面に進路を取り、そこから８８ｋｍ走行して大月ジ
ャンクションまで行き、大月ジャンクションで河口湖方
面に進路を取り、そこから２１ｋｍ走行して、河口湖イ
ンターチェンジで中央自動車道から離れ、河口湖方面に
向かって３ｋｍ走行すればよいことがわかる。

【００３７】従って、運転者は、表示装置９に表示され
た案内を見て、進行しようとしている経路の全体を把握
でき、走行中に表示される道路地図に注意していなくて
も、道路上に設置されている案内板をたよりに目的地に
向かうことができる。以上、実施例について説明した
が、本発明は、上記実施例に限定されるものではなく種
々の態様で実施し得る。例えば、ドライブインまたはサ
ービスエリアに設置される経路案内装置では、現在地を
表す情報をメモリに記憶しておき、目的地が入力される
と、メモリから読み出した現在地と入力された目的地と
を結ぶ経路を探索し、その経路を要約して案内するよう
にすればよい。この場合には、マップマッチングなどに
より現在地を求めるための構成が必要ではないので、経
路案内装置を安価に提供することができる。また、上記
実施例では、要約された情報を表示しているが、音声に
より案内するようにしてもよい。

【００３８】

【発明の効果】以上本発明によれば、探索された高速道
路を経由する目的地に至る全経路を対象として、少なく
とも一般道路及び高速道路に関する道路名称情報及びそ
れらの走行距離情報、並びに高速道路上のインターチェ
ンジ名称情報をリスト表示する構成を採るので、探索し
た経路の全体を分かりやすく案内することができる。

【図面の簡単な説明】

【図１】本実施例の概略構成を示すブロック図である。

【図２】道路地図情報の構成の説明図である。

【図３】ノード情報の構成の説明図である。

【図４】リンク情報の構成の説明図である。

【図５】ノード種別係数テーブルとノード名称有無係数
テーブルと右左折係数テーブル とを示す説明図である。

【図６】リンク種別係数テーブルと幅員係数テーブルと
通行規制係数テーブルと一方通行係数テーブルとを示す
説明図である。

【図７】本実施例の全体的動作を示すフローチャートで
ある。

【図８】経路探索処理を示すフローチャートである。

【図９】要約処理を示すフローチャートである。

【図１０】出力処理を示すフローチャートである。

【図１１】経路スタッカの構成の説明図である。

【図１２】本実施例の表示例を示す説明図である。

【符号の説明】

１…タッチスイッチ ３…車速センサ ５…方位セ
ンサ ７…外部記憶装置 ９…表示装置 １１…制御装置

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭62−276698（ＪＰ，Ａ) 特開 昭63−27110（ＪＰ，Ａ) 特開 昭64−13415（ＪＰ，Ａ) 実開 平２−45412（ＪＰ，Ｕ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G01C 21/00 G08G 1/0969 G09B 29/10

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 高速道路を経由して現在地から目的地ま
   での経路を探索し、探索結果を表示手段に表示し得る経
   路案内装置において、道路網を構成するノード情報とリンク情報を備えると共
   に、これらノード情報、リンク情報に関連して少なくと
   も一般道路及び高速道路に関する道路名称情報及びそれ
   らの走行距離情報、並びに高速道路上のインターチェン
   ジ名称情報を備えた記憶手段と、 該記憶手段の記憶情報に基づいて 探索された高速道路を
   含む目的地までの全経路を構成する前記ノード情報、リ
   ンク情報に関連する、少なくとも一般道路及び高速道路
   に関する道路名称情報及びそれらの走行距離情報、並び
   に高速道路上のインターチェンジ名称情報を前記記憶手
   段の記憶情報に基づきリスト処理する制御手段と、 該制御手段によりリスト処理された少なくとも一般道路
   及び高速道路に関する道路名称情報及びそれらの走行距
   離情報、並びに高速道路上のインターチェンジ名称情報
   を前記表示手段にリスト表示させる表示制御手段とを備
   えることを特徴とする経路案内装置。
2. 【請求項２】 道路網を構成するノード情報とリンク情
   報を備えると共に、これらノード情報、リンク情報に関
   連して少なくとも一般道路及び高速道路に関する道路名
   称情報及びそれらの走行距離情報、並びに高速道路上の
   インターチェンジ名称情報を備えた記憶手段と、 現在地検出手段と、 目的地を入力する入力手段と、 前記記憶手段の記憶情報を検索することにより、検出し
   た現在地から入力した目的地までの経路を高速道路を経
   由して探索し得る経路探索手段と、 該経路探索手段により探索された高速道路を経由する前
   記現在地から前記目的地に至るまでの一般道路を含む全
   経路を対象として、当該全経路を構成する前記ノード情
   報、リンク情報に関連する少なくとも一般道路及び高速
   道路に関する道路名称情報及びそれらの走行距離情報、
   並びに高速道路上のインターチェンジ名称情報を前記記
   憶手段の記憶情報に基づきリスト処理する制御手段と、表示手段と、 前記制御手段によりリスト処理された少なくとも一般道
   路及び高速道路に関する道路名称情報及びそれらの走行
   距離情報、並びに高速道路上のインターチェンジ名称情
   報を前記表示手段にリスト表示させる表示制御手段とを
   備えることを特徴とする経路案内装置。
3. 【請求項３】 道路網を構成するノード情報とリンク情
   報を備えると共に、これらノード情報、リンク情報に関
   連して少なくとも国道及び高速道路に関する道路名称情
   報及びそれらの走行距離情報、並びに高速道路上のイン
   ターチェンジ名称情報を備えた記憶手段と、 現在地検出手段と、 目的地を入力する入力手段と、 前記記憶手段に記憶されているデータを検索することに
   より、検出した現在地から入力した目的地までの高速道
   路を経由する経路情報を探索する経路探索手段と、 該経路探索手段によって決定された国道及び高速道路を
   含む全経路情報を記憶する経路記憶手段と、 該経路記憶手段に記憶された高速道路を経由する目的地
   に至るまでの国道を通る全経路情報を対象として、当該
   全経路情報を構成する前記ノード情報、リンク情報に関
   連する少なくとも国道及び高速道路に係る道路名称情
   報、及び当該国道及び高速道路に設定された距離情報、
   及び当該高速道路に存在するインターチェンジに係るイ
   ンターチェンジ名称情報を前記記憶手段より検索すると
   共にそれらを前記記憶手段の記憶情報に基づきリスト処
   理する制御手段と、表示手段と、 前記リスト処理された少なくとも道路名称情報、距離情
   報、及びインターチェンジ名称情報を前記表示手段にリ
   スト表示させる表示制御手段 とを備えることを特徴とす
   る経路案内装置。
4. 【請求項４】 前記制御手段は、処理した名称情報及び
   距離情報を目的地方向順に並べてリスト処理するもので
   あり、 前記表示制御手段は、前記リスト処理された名称情報及
   び距離情報を現在地か ら目的地まで前記表示手段の表示
   画面上縦方向に連続する表示形態にて前記表示手段にリ
   スト表示させるものであることを特徴とする請求項１乃
   至３何れかに記載の経路案内装置。