JPH06288783A - 経路表示機能を有する経路誘導装置 - Google Patents

Abstract

(57)【要約】 【目的】求められた経路を表示しようとすると、多数の
座標の組を必要とし、このため、経路リンク列−座標列
変換テーブルの記憶量は膨大なものになるという問題が
ある。 【構成】各リンクを通る１つ又は複数の表示ノードの識
別符号を記憶したリンク−ノード変換テーブル７４を備
え、表示に必要なノードについてのみ座標列に変換す
る。 【効果】多数の座標の組を記憶する必要はなくなり、限
られたメモリの容量でも十分対応することができるの
で、全体として簡単で安価な経路誘導装置を実現するこ
とができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、指定された道路地図上
の２点間を走行する場合の最適経路を計算し表示する機
能を備えた経路誘導装置に関するものである。

【０００２】

【従来の技術】車両に搭載されて車両の現在地を表示す
ることにより、車両の走行支援を行わせるようにした経
路誘導装置が各種実現されている。従来の経路誘導装置
は、例えば方位センサ及び車速センサ等からの出力に基
づいて車両の現在地を検出する。一方、検出した現在地
を含む道路地図をＣＤ−ＲＯＭ等で構成された地図メモ
リから読み出して電子的に表示する。そして表示される
道路地図上に検出した車両現在地を重ねて表示する仕組
みになっている。

【０００３】また、経路表示機能を備えた経路誘導装置
も実用化されている。経路表示機能を備えた装置は、一
般に、目的地を設定すると、車両現在地又は目的地を計
算開始リンクとし、目的地又は車両現在地を計算終了リ
ンクとして、計算開始リンクから計算終了リンクまでを
含む経路計算用リンクデータを道路地図メモリから読み
出し、この経路計算用リンクデータの範囲内で最適経路
を自動的に計算し、表示器に表示する。車両運転者は、
表示された最適経路に沿って、迷うことなく安全な運転
を行える。

【０００４】

【発明が解決しようとする課題】前記経路誘導装置にお
いて計算された最適経路を表示するためには、最適経路
に対応するリンク列を、表示画面に適合する座標列に変
換して記憶し、表示する時に必要な座標列を呼び出して
道路地図に重ねて表示する必要があった。さらに詳説す
ると、前記最適経路に対応するリンクは、リンクの始点
と終点のノードのアドレス、リンクの距離、リンクを通
過する方向、その方向における所要時間等のデータの集
合に過ぎず、リンク自体を画面表示することはできない
ので、リンク列を、表示画面に合った座標列に変換する
必要がある。この変換には、リンク−座標列変換テーブ
ルを使用する必要がある。

【０００５】ところが、経路計算する領域が広がるに連
れて経路計算用リンクデータの量が膨大になり、リンク
の数も膨大になる。さらに、１本のリンクは必ずしも直
線道路に対応する訳ではなく、通常折れ曲がった道路を
表わすものであるため、１本のリンクに対応する経路を
表示しようとすると、多数の座標の組を必要とする。こ
のため、前記リンク列−座標列変換テーブルの記憶量は
さらに膨大なものになる。

【０００６】よって、車載経路誘導装置の限られたメモ
リの容量では、前記リンク列−座標列変換テーブルを格
納するのが難しく、仮に格納できても、他の情報の記憶
容量が犠牲になるという問題がある。そこで、経路誘導
装置の記憶領域の容量を増大させることなく、計算され
た最適経路を道路地図に重ねて表示することができる経
路誘導装置が求められている。

【０００７】

【課題を解決するための手段】請求項１記載の発明は、
各リンクのそれぞれに対応して、当該リンクを通る１つ
又は複数の表示ノードを識別する符号を記憶したリンク
−ノード変換テーブルを備え、表示しようとする道路地
図の範囲に含まれる最適経路上のリンク列について、前
記リンク−ノード変換テーブルを参照して、該当する表
示ノードの識別符号を選び出し記憶し、記憶されている
識別符号を参照して、表示用道路地図データを検索する
ことにより表示ノードを座標列に変換し、道路地図とと
もに画面に最適経路として表示するものである。

【０００８】請求項２記載の発明は、前記請求項１記載
の表示ノードを表示リンクにおきかえたものである。請
求項３記載の発明は、前記請求項１又は記載の構成に加
えて、各リンクのそれぞれに対応して、当該リンクを通
る１つ又は複数の表示用座標を、表示用道路地図データ
に含まれる座標の中から、広域表示用に間引いて選び出
し座標列の形で記憶したリンク−座標変換テーブルを備
え、前記識別符号記憶手段に記憶されている識別符号を
参照して、表示用道路地図データを検索することにより
座標列に変換し最適経路として表示するか、最適経路を
構成するリンク列について、前記リンク−座標変換テー
ブル又はリンク−リンク変換テーブルを参照して、該当
する座標列を取得して最適経路として表示するかを、表
示しようとする道路地図の縮尺に応じて選択するもので
ある。

【０００９】請求項４記載の発明は、各リンクのそれぞ
れに対応して、当該リンクを通る１つ又は複数の表示用
座標を、表示用道路地図データに含まれる座標の中か
ら、広域表示用に間引いて選び出し座標列の形で記憶し
たリンク−座標変換テーブルを備え、表示しようとする
道路地図の範囲に含まれる最適経路を構成するリンク列
について、前記リンク−座標変換テーブルを参照して、
該当する座標列を取得して道路地図とともに画面に最適
経路として表示するものである。

【００１０】

【作用】請求項１記載の発明では、各リンクと、当該リ
ンクを通る１つ又は複数の表示ノードの識別符号を記憶
したリンク−ノード変換テーブルを備えているので、経
路計算手段によって計算された最適経路を構成するリン
ク列について、前記リンク−ノード変換テーブルを参照
して、最適経路を通る表示ノードに係る識別符号を記憶
することができる。したがって、従来のように、多数の
座標の組を記憶する必要はない。そして、最適経路を画
面表示するときは、前記のようにして記憶された表示ノ
ードの識別符号を取得して表示ノードを特定し、この時
点で初めて座標列に変換する。このようにして、画面に
道路地図とともに最適経路を表示することができる。

【００１１】請求項２記載の発明によれば、表示ノード
を表示リンクにおきかえているところが相違するのみ
で、最適経路を画面表示するときは、記憶された表示リ
ンクの識別符号を取得して表示リンクを特定し、この時
点で座標列し、画面に最適経路として表示することがで
きる。請求項３記載の発明によれば、リンク−ノード
（リンク）変換テーブルだけでなく、広域表示用に間引
いて選び出し記憶したリンク−座標変換テーブルも持っ
ている。

【００１２】表示しようとする道路地図の縮尺が小さい
場合（広域表示する場合）には、リンク−座標変換テー
ブルを使って、該当する表示ノードの座標列を直接取得
して、最適経路として表示することができ、表示しよう
とする道路地図の縮尺が大きい場合（狭域表示する場
合）には、請求項１又は２に記載のように、リンク−ノ
ード（リンク）変換テーブルを使って、表示しようとす
る道路地図の範囲に含まれる最適経路の表示ノード（リ
ンク）を座標列に変換し、最適経路として表示すること
ができる。

【００１３】請求項４記載の発明は、広域表示のみを考
慮したもので、広域表示用に間引いて選び出し記憶した
リンク−座標変換テーブルのみを持っている。もともと
広域表示する場合には、最適経路の詳細な表示はできな
いし、する必要もないので、リンク−ノード変換テーブ
ルを使うよりも、広域表示用リンク−座標変換テーブル
を使う方が、記憶容量、処理時間の点で有利となる。

【００１４】

【実施例】以下、図面を参照して、本発明の一実施例に
ついて詳細に説明をする。図１は、本発明の一実施例に
係る経路誘導装置の構成を示すブロック図である。この
経路誘導装置は、車両に搭載されて車両での走行を支援
するために用いられるものである。この装置には、セン
サとして、方位を検出するための地磁気センサ１、車両
の走行距離を検出するための距離センサ２、及び、車両
が前進しているか後退しているかを検出するためのシフ
トセンサ３が備えられている。これら３つのセンサ１，
２，３の検出出力は、ロケータ５へ与えられる。また、
車両の旋回角度を検出するための振動ジャイロセンサ６
が設けられており、振動ジャイロセンサ６の検出出力も
ロケータ５へ与えられる。

【００１５】ロケータ５は、車両の現在地を算出するた
めのもので、地磁気センサ１で検出された方位と、振動
ジャイロセンサ６で検出された車両の旋回角度とに基づ
いて車両の方位変化量を求め、また、距離センサ２で検
出された距離に、シフトセンサ３から与えられる車両の
前進又は後退を加味して、車両の移動距離を求める。し
たがって、例えば車両が発進する前に、車両の正確な初
期位置データをロケータ５に与えておけば、ロケータ５
によってその後の車両の現在地が算出される。

【００１６】また、ロケータ５は、前記車両の現在地デ
ータに基づいて走行軌跡データを算出し、走行軌跡デー
タと地図専用ディスクＤ１に格納されている道路のパタ
ーンとの比較（いわゆる地図マッチング法）に基いて、
車両の存在確率を加味した道路及び道路上の車両位置を
検出する機能を有している。地図マッチング法によって
算出された車両の現在地を表わすデータは、この経路誘
導装置の制御中枢であるコントローラ７へ与えられる。
コントローラ７は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を含み、
上述のロケータ５及びメモリドライブ８に接続されてい
るとともに、ＣＲＴ等の表示装置１２、複数のタッチス
イッチ１３に接続されている。コントローラ７は、ロケ
ータ５で算出された車両の現在地データ等に基づいて、
メモリドライブ８を制御する。メモリドライブ８は、コ
ントローラ７から与えられる制御信号に応答して、事前
に装填されている地図専用ディスクＤ１から車両現在地
に対応する表示用道路地図データを読み出し、コントロ
ーラ７へ出力する。コントローラ７は、ロケータ５で算
出された現在地データと、メモリドライブ８から与えら
れる表示用道路地図データとを表示装置１０へ与え、地
図とその地図上における車両現在地マークとを生成さ
せ、表示させる。

【００１７】また、メモリドライブ８は、コントローラ
７から与えられる制御信号に応答して、事前に装填され
ている経路計算ディスクＤ２から経路計算のための経路
計算用リンクデータを読み出し、コントローラ７へ出力
する。コントローラ７は、現在地から目的地までの最適
経路の計算をし、道路地図上の座標を求め、最適経路を
表示させる。

【００１８】ここに、経路計算用リンクデータは、道路
地図（高速自動車国道、自動車専用道路、国道、都道府
県道、指定都市の市道、その他の生活道路を含む。）を
メッシュ状に分割し、各メッシュ単位で表示ノードとリ
ンクとの組み合わせからなるデータを記憶している。地
図データベースの特性上、幹線道路のうち国道以上の道
路については全国的に閉じたネットワークが形成されて
いる。

【００１９】ここに、表示ノードとは、一般に、道路の
交差点、道路の折曲点、メッシュの境界、行き止まり点
などを特定するための座標点のことである。各表示ノー
ドをつないだものがリンクである。リンクデータはリン
ク番号、リンクの始点表示ノード及び終点表示ノードの
アドレス、リンクの距離、リンクを通過する方向、その
方向における所要時間、道路の種類若しくは種別、道路
幅、一方通行、右折禁止、左折禁止、有料道路などのデ
ータ等を含む。

【００２０】なお、表示用道路地図データは、２５００
分の１の地図データベースから作成されたもので、道
路、地名、有名施設、鉄道、川等を特定する地図データ
等で構成されている。コントローラ７には、さらに、ビ
ーコン受信機１７が接続されている。ビーコン受信機１
７は、道路の路側等に設置されたビーコンアンテナから
放射される位置情報や道路情報（交差点名称，行き先案
内）等のデータを受信するためのものである。ビーコン
受信機１７で受信されたビーコンデータは、コントロー
ラ７へ与えられ、最終的に表示装置１２に表示されて、
運転者にビーコン情報を表示する。また、オプション装
置として、ロケータ５にＧＰＳ受信機１９が接続されて
いる。ＧＰＳ受信機１９を備えると、ＧＰＳ衛星からの
信号を受信して、絶対方位を正確に検出したり、あるい
は、移動体の現在地が直接検出できる。

【００２１】図２は、コントローラ７内部の機能ブロッ
ク図であり、コントローラ７は、メモリドライブ８から
所定範囲の表示用道路地図データや経路計算用リンクデ
ータを読み出す地図データ管理部７３と、タッチスイッ
チ１３から入力される目的地情報とロケータ５から入力
される車両の現在地情報とに基づき、経路計算用リンク
データを用いて最適経路を計算する最適経路計算処理部
７２と、地図データ管理部７３に付属しているＲＡＭ７
４と、メモリ７５と、表示制御部７６と、音声制御部７
７と、すべての処理を統括する経路誘導処理部７１とを
有する。前記ＲＡＭ７４は、後述するリンク−ノード変
換テーブル、リンク−座標変換テーブルを記憶してい
る。

【００２２】以下、経路誘導処理部７１の行う概略制御
手順をフローチャート（図３）を用いて説明する。図３
の流れに従って説明すると、タッチスイッチ１３から入
力される目的地情報に基づき目的地が設定された後（ス
テップＳ１）、経路誘導処理部７１は経路計算の要求が
入力されたか否かの判別をする（ステップＳ２）。経路
計算の要求入力は例えば図１に示す表示装置１２に付属
するタッチスイッチ１３の押圧によりなされる。

【００２３】経路計算の要求ありと判別されると、経路
誘導処理部７１はメモリドライブ８を作動させ、経路計
算ディスクＤ２から経路計算プログラムを読出し、その
計算プログラムを経路誘導処理部７１内のＳＲＡＭにロ
ードする（ステップＳ３）。次いで、最適経路計算処理
部７２は、経路計算ディスクＤ２から読出された経路計
算用リンクデータに基づき、ダイクストラ法等（実施例
では、ダイクストラ法の一種であるポテンシャル法を採
用している）により現在地から目的地までの最適経路の
計算を行う（ステップＳ４）。このポテンシャル法は、
目的地又は出発地に最も近いリンクを計算開始リンクと
し、出発地又は目的地に最も近いリンクを計算終了リン
クとし、計算開始リンクから計算終了リンクに至るリン
クコストを順次加算してリンクのツリーを構成してい
き、計算終了リンクに到達する最もリンクコストの少な
い経路のみを選択する方法である。ここでリンクコスト
を見積もるときに考慮すべき事項として、走行距離、走
行時間、高速道路の利用の有無、右折左折回数、幹線道
路の走行確率、事故多発地帯回避、その他運転者の好み
に応じて設定された事項がある。

【００２４】このようにして得られた最適経路は、図４
に示すように、例えば一連のリンクＡ，Ｂ，Ｃをつない
だものとなる。次にステップＳ５において、経路誘導処
理部７１は、地図データ管理部７３に付属しているＲＡ
Ｍの中のリンク−ノード変換テーブルを参照して、最適
経路計算処理部７２で求められた最適経路リンクＡ，
Ｂ，Ｃに対応する表示ノード番号を求め、メモリ７５に
記憶する。

【００２５】

【表１】

【００２６】表１は、前記リンク−ノード変換テーブル
の一例を示すものであり、リンクＡに対応して、当該リ
ンクＡを通る複数の表示ノードを識別する番号ｉ，ｊ，
ｋ，ｌ，ｍを記憶し，リンクＢに対応して、当該リンク
Ｂを通る複数の表示ノードを識別する番号ｍ，ｎを記憶
し、リンクＣに対応して、当該リンクＣを通る複数の表
示ノードを識別する番号ｎ，ｏ，ｐ，ｑを記憶してい
る。

【００２７】このような番号ｉ〜ｑに対応する表示ノー
ドは、最適経路リンクＡ，Ｂ，Ｃに対応する道路を示す
詳細道路地図である図５において、道路地図上に示され
ている。次に、ステップＳ６において、各リンクのそれ
ぞれに対応して、当該リンクを通る１つ又は複数の表示
ノードを座標列の形で記憶したリンク−座標変換テーブ
ル（表２）を参照して、リンクに対応する広域表示座標
列を取得し、メモリに記憶するする。

【００２８】

【表２】

【００２９】表２は、このリンク−座標変換テーブルの
構造を示すものであり、リンクＡに対応して、当該リン
クＡを通る複数の表示ノードの座標列ａ，ｂが記憶さ
れ、リンクＢに対応して、当該リンクＢを通る複数の表
示ノードの座標列ｂ，ｃ，ｄが記憶され、リンクＣに対
応して、当該リンクＣを通る複数の表示ノードを座標列
ｄ，ｅ，ｆが記憶されている。このリンク−座標変換テ
ーブルの特徴は、リンクを通るすべての表示ノードの座
標列が記憶されているのではなく、広域地図表示のため
に、一定基準で間引かれた座標列のみが記憶されている
ことである。

【００３０】次にステップＳ７において、広域道路地図
を表示することを選択したのか、詳細道路地図を表示す
ることを選択したのかを判断する。ステップＳ７におい
て、詳細道路地図の表示が予定されている場合は、ステ
ップＳ８に進み、表示制御部７６は、前記メモリ７５に
記憶された表示ノードのうち、表示しようとする画面に
対応する表示ノード列を取得し、これらの表示ノード列
を対応する座標列に変換する（ステップＳ８）。

【００３１】この実施例では、表３に示すように、前記
メモリ７５から表示ノードの対を取得し、各表示ノード
対ごとに、座標列を特定するという方式をとっている。

【００３２】

【表３】

【００３３】図６は、表示しようとする表示ノード対を
ｉ，ｊとした場合の、これらの表示ノード列に対応する
座標列を図示したものである。表示制御部７６は、これ
らの座標列に基づいて最適経路を画面に表示する（ステ
ップＳ９）。図７は、これらの座標列に基づいて、最適
経路を中抜き表示した例を示している。なお、表示の方
法は、これ以外に色付け、ふちどり、破線、矢印などを
選択してもよい。

【００３４】前記の実施例の特徴は、リンク−ノード変
換テーブルが、リンクに対応する表示ノードの座標デー
タを記憶しているのではなく、リンクに対応する表示ノ
ードの番号データを記憶しているということである。座
標データと比べて番号データは、データのデータ量がは
るかに少なくて済む。したがって、リンク−ノード変換
テーブルの記憶容量は、従来のリンク−座標変換テーブ
ルの記憶容量に比べてはるかに少なくなり、小さなメモ
リを用いることができる。また、変換するデータ量も少
ないので、処理時間が全体として短縮される。

【００３５】なお、表示制御部７６は、最適経路を構成
する表示ノード番号列のうち、表示しようとする画面に
対応する表示ノード列のみについて、これらの表示ノー
ド列に対応する座標列に変換し、記憶しなければならな
いので、多少の記憶容量は増加する。この点、従来で
は、リンク−座標変換テーブルを採用していたので、表
示制御部７６は、表示しようとする画面に対応する表示
ノード列を座標列に変換する必要はなかったのである
が、従来のように最適経路を構成するリンクを予め表示
ノードの座標データに変換して記憶しておくことに比べ
て、表示しようとする画面に対応する表示ノード列のみ
を対応する座標列に変換し記憶すればよいので、全体と
しての記憶容量は、従来の場合と比較してはるかに少な
くなる。

【００３６】以上の実施例では、リンクに対応して、当
該リンクを通る複数の表示ノードを識別する番号を記憶
したリンク−ノード変換テーブル（表１）を使用してい
たが、経路計算用リンクに対応して、当該リンクを通る
複数の表示リンクを識別する番号を記憶したリンク−リ
ンク変換テーブルを使用してもよい。この場合、表３の
表示ノード対−座標列変換テーブルに換えて、表示リン
ク−座標列変換テーブルを用意すればよい。

【００３７】一方、広域道路地図を表示する場合は、ス
テップＳ７からステップＳ９に進む。表示制御部７６
は、ステップＳ６において取得された広域座標列に基づ
いて最適経路を画面に表示する（ステップＳ９）。図８
は、このような座標列ａ〜ｆを広域道路地図に図示した
ものである。図８を図５の詳細道路地図と比較すると、
いくつかの道路の表示が省略されている。このため、リ
ンクＡ，Ｂ，Ｃに対応する経路の一部は、地図上に示さ
れていない。

【００３８】図９は、これらの座標列に基づいて、最適
経路を中抜き表示した例を示している。この場合広域地
図であるから、必ずしもすべての道路が表示されている
訳でないので、座標列ａ〜ｆを結ぶ線分は、図８に示す
ように道路表示がされていないところを通っている。し
かし、これらの座標列に基づいて、最適経路を表示する
ときは、道路が地図上に表示されているかどうかに係わ
らず、座標列ａ〜ｆを結んだ線分が最適経路として表示
されている。

【００３９】以上のように、広域表示の実施例では、各
リンクのそれぞれに対応して、当該リンクを通る１つ又
は複数の表示用座標を、表示用道路地図データに含まれ
る座標の中から、広域表示用に間引いて選び出し座標列
の形でリンク−座標変換テーブルに記憶しているので、
広域座標を表示する場合に、前記リンク−座標変換テー
ブルを参照して、該当する座標列を取得して最適経路と
して表示することができる。

【００４０】前記リンク−座標変換テーブルの特徴は、
リンクを通るすべての表示ノードの座標列が記憶されて
いるのではなく、広域地図表示のために、一定基準で間
引かれた座標列のみが記憶されていることであり、この
ため、記憶容量が少なくて済むという利点が得られる。
以上、実施例を参照して本発明の説明をしてきたが、本
発明は前記実施例に限られるものではない。前記実施例
では、詳細地図表示のためのリンク−ノード変換テーブ
ルと、広域地図表示のためのリンク−座標変換テーブル
とを同時に具備する経路誘導装置が示されていた。しか
し、詳細地図表示のためのリンク−ノード変換テーブル
のみを有する経路誘導装置であっても実施でき、また広
域地図表示のためのリンク−座標変換テーブルのみを有
する経路誘導装置であっても実施できる。

【００４１】特に広域地図表示機能のみ持つ簡易な経路
誘導装置においては、広域地図表示のためのリンク−座
標変換テーブルを備えるだけでよい。リンク−座標変換
テーブルは、広域表示用に表示ノードを間引いて選び出
し記憶しているので、装置全体の記憶容量を消費するこ
ともない。したがって、記憶容量が少ない安価な装置を
構成できる。

【００４２】

【発明の効果】請求項１及び２記載の発明によれば、各
リンクと、当該リンクを通る１つ又は複数の表示ノード
の識別符号を記憶したリンク−ノード（リンク）変換テ
ーブルを備えているので、従来のように、多数の座標の
組を記憶する必要はない。したがって、車載経路誘導装
置の限られたメモリの容量でも、十分対応することがで
き、他の情報の記憶容量が犠牲になるということもない
ので、全体として簡単で安価な経路誘導装置を構成する
ことができる。

【００４３】請求項３及び４記載の発明によれば、広域
表示用に間引いて選び出し記憶したリンク−座標変換テ
ーブルを持っているので、記憶容量が少なくなるのみな
らず、処理時間の点でも有利となる。

【図面の簡単な説明】

【図１】本発明の一実施例にかかる経路誘導装置の構成
を示すブロック図である。

【図２】経路探索装置のコントローラの内部構成を示す
ブロック図である。

【図３】経路探索装置における経路計算表示手順を説明
するためのフローチャートである。

【図４】最適経路を構成するリンク列を示す図である。

【図５】前記リンク列に係る最適経路を道路地図上に表
示した地図である。

【図６】表示しようとする表示ノード対ｉ，ｊに対応す
る座標列を示す図である。

【図７】図６の座標列に基づいて、最適経路を中抜き表
示した例を示す図である。

【図８】最適経路を構成するリンク列に対応する広域道
路地図を示す図である。

【図９】前記広域道路地図に最適経路を中抜き表示した
例す図である。

【符号の説明】

５ ロケータ ７ コントローラ ８ メモリドライブ １３ タッチスイッチ ７１ 経路誘導処理部 ７２ 地図データ管理部 ７３ 最適経路計算処理部 ７４ ＲＡＭ ７６ 表示制御部 Ｄ１ 地図専用ディスク Ｄ２ 経路計算ディスク

Claims (4)

【特許請求の範囲】
1. 【請求項１】表示用道路地図データを記憶する手段と、
   経路計算用リンクデータを記憶するネットワーク記憶手
   段と、経路計算要求信号を入力する入力手段と、入力手
   段から経路計算要求信号が入力されたことに応じて、ネ
   ットワーク記憶手段に記憶された経路計算用リンクデー
   タを読出して作業領域に移すロード手段と、作業領域に
   移された経路計算用リンクデータに基づいて、指定され
   た道路地図上の２点間を走行する場合の最適経路を計算
   する経路計算手段とを有する経路誘導装置において、 各リンクのそれぞれに対応して、当該リンクを通る１つ
   又は複数の表示ノードを識別する符号を記憶したリンク
   −ノード変換テーブルと、 表示しようとする道路地図の範囲に含まれる最適経路上
   のリンク列について、前記リンク−ノード変換テーブル
   を参照して、該当する表示ノードの識別符号を選び出し
   記憶する識別符号記憶手段と、 前記識別符号記憶手段に記憶されている識別符号を参照
   して、表示用道路地図データを検索することにより表示
   ノードを座標列に変換し、道路地図とともに画面に最適
   経路として表示する表示制御手段とを備えることを特徴
   とする、経路表示機能を有する経路誘導装置。
2. 【請求項２】表示用道路地図データを記憶する手段と、
   経路計算用リンクデータを記憶するネットワーク記憶手
   段と、経路計算要求信号を入力する入力手段と、入力手
   段から経路計算要求信号が入力されたことに応じて、ネ
   ットワーク記憶手段に記憶された経路計算用リンクデー
   タを読出して作業領域に移すロード手段と、作業領域に
   移された経路計算用リンクデータに基づいて、指定され
   た道路地図上の２点間を走行する場合の最適経路を計算
   する経路計算手段とを有する経路誘導装置において、 各リンクのそれぞれに対応して、当該リンクを通る１つ
   又は複数の表示リンクを識別する符号を記憶したリンク
   −リンク変換テーブルと、 表示しようとする道路地図の範囲に含まれる最適経路上
   のリンク列について、前記リンク−リンク変換テーブル
   を参照して、該当する表示リンクの識別符号を選び出し
   記憶する識別符号記憶手段と、 前記識別符号記憶手段に記憶されている識別符号を参照
   して、表示用道路地図データを検索することにより表示
   リンクを座標列に変換し、道路地図とともに画面に最適
   経路として表示する表示制御手段とを備えることを特徴
   とする、経路表示機能を有する経路誘導装置。
3. 【請求項３】各リンクのそれぞれに対応して、当該リン
   クを通る１つ又は複数の表示用座標を、表示用道路地図
   データに含まれる座標の中から、広域表示用に間引いて
   選び出し座標列の形で記憶したリンク−座標変換テーブ
   ルと、 前記識別符号記憶手段に記憶されている識別符号を参照
   して、表示用道路地図データを検索することにより座標
   列に変換し最適経路として表示するか、最適経路を構成
   するリンク列について、前記リンク−座標変換テーブル
   又はリンク−リンク変換テーブルを参照して、該当する
   座標列を取得して最適経路として表示するかを、表示し
   ようとする道路地図の縮尺に応じて選択する選択手段と
   をさらに備えることを特徴とする、前記請求項１又は２
   記載の経路表示機能を有する経路誘導装置。
4. 【請求項４】表示用道路地図データを記憶する手段と、
   経路計算用リンクデータを記憶するネットワーク記憶手
   段と、経路計算要求信号を入力する入力手段と、入力手
   段から経路計算要求信号が入力されたことに応じて、ネ
   ットワーク記憶手段に記憶された経路計算用リンクデー
   タを読出して作業領域に移すロード手段と、作業領域に
   移された経路計算用リンクデータに基づいて、指定され
   た道路地図上の２点間を走行する場合の最適経路を計算
   する経路計算手段とを有する経路誘導装置において、 各リンクのそれぞれに対応して、当該リンクを通る１つ
   又は複数の表示用座標を、表示用道路地図データに含ま
   れる座標の中から、広域表示用に間引いて選び出し座標
   列の形で記憶したリンク−座標変換テーブルと、 表示しようとする道路地図の範囲に含まれる最適経路を
   構成するリンク列について、前記リンク−座標変換テー
   ブルを参照して、該当する座標列を取得して道路地図と
   ともに画面に最適経路として表示する表示制御手段とを
   備えることを特徴とする、経路表示機能を有する経路誘
   導装置。