JPH07168995A - 経路探索表示装置 - Google Patents

Abstract

(57)【要約】 【目的】 経路探索の基準の修正、及び経路探索データ
に抜け道データ等の追加記憶が可能な、学習機能を備え
た経路探索表示装置を提供する。 【構成】 利用者に入力させる目的地入力手段２と、経
路探索データ３４等を記憶する読出専用記憶手段３と、
補助的な経路探索追加データ４１や、経路探索時に用い
るリンクコストデータを修正するリンクコスト修正量４
８等を記憶する読み書き可能記憶手段６と、これらデー
タに基づき、抜け道等の経路を含む最適経路を探索する
経路探索手段４と、得られた最適経路を表示する表示手
段５から構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、自動車等の経路探索表
示装置に関する。

【０００２】

【従来の技術】移動機構、とりわけ自動車用の、目的地
までの経路を探索して、最適の経路を表示する経路探索
表示装置として、従来図８に示すような、車載用の経路
探索表示装置５００が用いられている。図８において、
方位センサ１１は、自動車の絶対走行方位を検出する地
磁気センサ、及び自動車の相対走行方位を検出する光ジ
ャイロからなる。１２は車輪の回転数に応じたパルスを
発生する距離センサ、１３はブレーキスイッチ、パーキ
ングスイッチなどのオン・オフ信号、電源電圧監視用信
号などの各種センサ信号である。

【０００３】１４は方位センサ１１、距離センサ１２な
どから入力されるセンサ信号を処理するセンサ信号処理
部、１５はＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉ
ｎｇＳｙｓｔｅｍ）レシーバであり、複数の衛星から送
信される電波を受信し演算することにより受信点の位置
（緯度、経度）を求めることができるものである。

【０００４】１６はＣＤ−ＲＯＭドライブで、地図デー
タが記録されたＣＤ−ＲＯＭ１７から地図データを読み
出すものである。１８は車室内に設置される表示・操作
部で、地図及び自動車の現在走行位置や方位等を表示す
る液晶ディスプレイ１８Ａ、この液晶ディスプレイ１８
Ａの前面に設けられたタッチパネル１８Ｂからなる。

【０００５】タッチパネル１８Ｂには表示地図の拡大、
縮小等を指示するためのスイッチ、経路探索を指示する
スイッチ、液晶ディスプレイ１８Ａに表示された地名の
中から目的地を選択するスイッチなどが具備されてい
る。１９は装置本体であり、トランクルームなどに設置
される。

【０００６】次に装置本体１９の構成について説明す
る。２０は各種の演算を行うＣＰＵ（中央処理装置）、
２１はＣＰＵ２０で行う各種の演算のプログラムが記憶
されたＲＯＭ（リードオンリーメモリ）、２２は方位セ
ンサ１１、距離センサ１２、ＧＰＳレシーバ１５、ＣＤ
−ＲＯＭドライブ１６等からのデータやＣＰＵ２０での
演算結果等を記憶するメモリ（ＤＲＡＭ）である。

【０００７】２３は装置本体１９への電源供給が停止し
た際にも必要なデータを保持しておくためのバックアッ
プ用メモリ（ＳＲＡＭ）、２４は液晶ディスプレイ１８
Ａに表示する文字、記号などのパターンが記憶されたメ
モリ（漢字、フォントＲＯＭ）である。

【０００８】２５は地図データや自動車の現在位置デー
タなどに基づいて表示画像を形成するための画像プロセ
ッサ、２６は画像プロセッサ２５から出力される地図デ
ータ、現在位置データ及び漢字、フォントＲＯＭ２４か
ら出力される地名、道路名などの漢字、フォントを合成
して液晶ディスプレイ１８Ａに表示する画像を記憶する
メモリ（ＶＲＡＭ）である。

【０００９】２７はＶＲＡＭ２６の出力データが色信号
に変換するためのＲＧＢ変換回路であり、変換された色
信号がＲＧＢ変換経路２７から液晶ディスプレイ１８Ａ
に出力される。２８は通信インターフェースである。

【００１０】図９はＣＤ−ＲＯＭ１７に記憶されている
データのフォーマットを示す。同図にて、１２０はディ
スクラベル、１２１は描画パラメータ、１２２は図葉管
理情報、１２３は図葉である。

【００１１】この図葉１２３には、日本全国の地形図を
緯度、経度によって分割した単位地図毎の背景データ、
文字データ、道路データなどが記憶されている。

【００１２】これら図葉には広い地域を粗く記述した図
葉から狭い地域を詳細に記述した図葉が設定されてい
る。各図葉は同一の地域を記述した地図表示レベルＡ２
００、Ｂ２０１、Ｃ２０２から構成されている。

【００１３】地図表示レベルＡ２００、Ｂ２０１、Ｃ２
０２は、Ａ２００よりＢ２０１、Ｂ２０１よりＣ２０２
がより詳細に記述されている。また各地図表示レベルＡ
２００、Ｂ２０１、Ｃ２０２は、例えばＢ２０１につい
て示せば、地図表示管理情報２３０と複数のユニット２
３１から構成されている。

【００１４】ユニット２３１は、各地図表示レベルの地
域を複数に分割した分割地域を記述したものであり、各
ユニット２３１はユニットヘッダ３０１、文字レイヤ３
０２、背景レイヤ３０３、道路レイヤ３０４、オプショ
ンレイヤ３０５などから構成される。

【００１５】文字レイヤ３０２には、地図に表示される
地名、道路名、施設名などが記憶され、背景レイヤ３０
３には、道路、施設などを描画するためのデータが記録
され、また道路レイヤ３０４には、図１０に示すよう
に、交差点を含む道路を記述する座標点（ノード）と線
（リンク）に関するデータ、例えばノードの番号、緯
度、経度、リンクのリンク番号、リンク距離などが記憶
されている。

【００１６】図１０において、丸印はノードを示し、ノ
ード間の線はリンクを示している。また、ノード番号が
４の黒丸は交差点ノードを示すものである。なお、道路
レイヤ３０４に記録されたデータは地図表示には直接関
与せず、マップマッチング等の道路網情報として使用さ
れるものである。

【００１７】図９において、１２４は経路探索データ
で、狭い地域を対象とした階層０から広い地域を対象と
した階層ｎまで、各階層毎に探索データ１２５〜１２７
が記録されている。

【００１８】各階層１２５〜１２７の探索データは、ノ
ード接続データ１２８、経路探索評価値（リンクコス
ト）データ１２９、経路表示データ１３０から構成され
る。ノード接続データ１２８は、図１１に示すように、
各ノードａ〜ｇ、ｘ、ｙがどのノードと接続されている
かを示すデータであり、例えばノードｃについてはノー
だ、ａ、ｄ、ｆ、ｙに接続されていることを示すデータ
である。

【００１９】またリンクコストデータ１２９は、図１１
に示すように、各ノード間のリンクに設定された評価値
であり、例えばノードａとノードｃ間のリンクのリンク
コストは［５］であり、ノードａとノードｂ間のリンク
のリンクコストは［１０］、ノードａとノードｂ間のリ
ンクのリンクコストは［２０］であることを示してい
る。

【００２０】上記リンクコストは リンクコストリンク＝距離／設定速度 から求められ、設定速度は、例えば図１２に示すよう
に、道路種別と道路幅員に応じて設定されるものであ
る。上記リンクコストの式からも明らかなように、リン
クコストはリンクの想定通過時間を示す評価値である。

【００２１】経路表示データ１３０は、経路探索により
選択された経路を、表示地図上に表示するためのデータ
が記録されているものである。

【００２２】つぎにこの動作を説明する。図８におい
て、方位センサ１１の出力及び距離センサ１２の出力が
センサ処理部１４を介してＣＰＵ２０に送られる。ＣＰ
Ｕ２０では自車の現在位置の演算が行われ、現在位置の
緯度、経度が求められる。またＧＰＳレシーバ１５から
のデータに基づき現在位置の補正が行われる。

【００２３】このようにして求められた現在位置に基づ
き、現在位置に対応するユニットの地図データが、ＣＤ
−ＲＯＭドライブ１６によってＣＤ−ＲＯＭ１７から読
み出され、この地図データが通信インターフェース２８
を介してメモリ（ＤＲＡＭ）２２に格納される。

【００２４】ＤＲＡＭ２２に格納された地図データの一
部分は、ＣＰＵ２０により読み出され、画像プロセッサ
２５で画像データに変換され、画像メモリ２６に書き込
まれる。画像メモリ２６に格納された画像データは、Ｒ
ＧＢ変換回路２７で色信号に変換され、液晶ディスプレ
イ１８Ａに送られ、現在位置を中心として所定範囲の地
図が表示される。

【００２５】また、ＤＲＡＭ２２から読み出された地図
データに、文字コードが含まれていると、これら文字コ
ード、記号コードに対応するパターンが漢字・フォント
ＲＯＭ２４から読み出されて、液晶ディスプレイ１８Ａ
に、地図とともに地名などの文字、学校などの記号が表
示されるものである。

【００２６】また自動車の走行に伴って、順次求められ
る走行速度、走行方位に基づき、液晶ディスプレイ１８
Ａに表示される現在位置が、順次変更されて行くもので
ある。

【００２７】次に、従来例の経路探索の動作について、
図１３、図１４に基づき説明する。図１３に示すよう
に、ステップＳ１３０で目的地の設定が行われる。この
目的地の設定は、タッチパネル１８Ｂを操作することに
より行われ、例えば目的地の住所をインプットすること
により、または液晶ディスプレイ１８Ａに表示されてい
る、地図上の地点を指定することにより行われる。

【００２８】ステップＳ１３１では、経路探索を始める
か否か判定する。この判定は、表示装置１８のタッチパ
ネル１８Ｂの経路探索用スイッチを、操作したか否かで
判定される。ステップＳ１３１で、経路探索用スイッチ
が操作されたと判定されると、ステップＳ１３２に進
み、経路探索が行われる。

【００２９】この経路探索は、図１１に示すように、出
発地（現在位置ノード）ｘから目的地ノードｙに至る、
全ての経路のリンクコストを加算し、最もリンクコスト
が低い経路を選択するものであり、図１１の場合は、リ
ンクｘ―ａ―ｃ―ｄ―ｇ―ｙのリンクコストの合計（１
０＋５＋５＋５＋５＋５＝３５）が最も小さくなるた
め、リンクｘ―ａ―ｃ―ｄ―ｇ―ｙを結ぶ経路が選択さ
れる。

【００３０】ステップＳ１３２で選択された経路が、ス
テップＳ１３３において、液晶ディスプレイ１８Ａの表
示地図上に、たとえば赤色で表示される。

【００３１】図１４は、図１３における経路探索のステ
ップＳ１３２を、更に詳細に示したものである。

【００３２】図１４において、まずステップＳ１４０で
出発地、目的地の位置より最も近い出発地ノード、目的
ノードを選択する。図１１においては、ノードｘが出発
ノードに選択され、ノードｙが目的ノードに選択された
ことを示している。

【００３３】次にステップＳ１４１で、出発ノードｘを
含む経路探索データをＣＤ−ＲＯＭ１７から読み込み、
ステップＳ１４２において、出発地側の経路探索を行
う。この経路探索は前記の通り、リンクコストの合計
が、最も低くなる経路を選択するものである。

【００３４】次に、ステップＳ１４３において、ステッ
プＳ１４２で探索された経路が、目的ノードに接続した
か否かが判定される。出発地から目的地までの距離が比
較的近く、図１１に示すように、ステップＳ１４１で、
ＣＤ−ＲＯＭ１７から読み込まれたデータ内に、目的ノ
ードｙが含まれている場合には、ステップＳ１４３でイ
エスと判定されるが、出発地が目的地が遠い場合には、
ステップＳ１４３でノーと判定され、ステップＳ１４４
に進む。

【００３５】ステップＳ１４４では、目的ノードｙを含
む経路探索データを、ＣＤ−ＲＯＭ１７から読み込み、
ステップＳ１４５で、目的地側の経路探索を行う。ステ
ップＳ１４６では、ステップＳ１４５における目的地側
の経路探索により選択された経路が、出発地側の経路探
索に接続されたか否かが判定される。

【００３６】この判定の結果、ノーと判定された場合に
は、図１４におけるステップＳ１４７で、探索階層を１
ランク上げる。ステップＳ１４１、ステップＳ１４４に
おける読み込みデータが、階層０の経路探索データの場
合、ステップＳ１４７においては、階層１ランクが上げ
られる。

【００３７】次にステップＳ１４８で出発ノード、目的
ノードを再設定し、ステップＳ１４１に戻るものであ
る。

【００３８】図１５は、出発地と目的地との距離が遠
く、図１４におけるステップＳ１４３及びステップＳ１
４６で、ノーと判定された場合の動作を分かりやすく示
した図である。

【００３９】出発側の経路探索で選択された経路が、目
的ノードに接続されず、また目的地側の経路探索で選択
された経路が、出発経路探索で探索された経路に接続さ
れない場合には、階層１の経路探索データ１２６が読み
込まれ、出発ノード１３１、目的ノード１３２が設定さ
れる。

【００４０】階層１における経路探索により、実線で示
す経路が探索されると、図１４のステップＳ１４７でイ
エスと判定され、ステップＳ１４９に進み、ステップＳ
１４９で出発地から目的地までの経路を構成し、ステッ
プＳ１５０で探索された経路の表示データを作成して、
経路探索を終了するものである。

【００４１】図１６は、液晶ディスプレイ１８Ａによる
表示例を示している。図１６において、１３１は出発地
（現在位置）を、１３２は目的地を示し、破線は経路探
索により選択された経路を示している。

【００４２】

【発明が解決しようとする課題】しかしながら、上記従
来例における経路探索は、基本道路以上（例えば道幅
５．５ｍ）以上を対象としており、よって基本道路以下
は経路探索データが用意されておらず、経路探索が行え
なかった。また、基本道路以上であっても、リンク毎に
予め決められているコストによって、経路を探索してい
るため、同一の出発地から同一の目的地までの経路探索
では、常に経路探索評価値（リンクコスト）データに依
存した、同一の経路しか探索できないものであった。

【００４３】目的地までの上記従来例の経路探索では、
抜け道等のように、運転者が探索の対象に希望する経路
があるにも拘らず、基本道路以上で、かつ上記リンクコ
ストデータにのみに依存した経路が探索の対象となり、
運転者の意向が反映されなかった。

【００４４】また、上記従来例における経路探索は、抜
け道等の経路の情報である、基本道路以下の経路探索デ
ータや、リンクコスト修正量データを交換することがで
きず、さらに、他者の発見した抜け道等の経路を、自分
の経路探索に反映させることができないという問題点も
あった。

【００４５】本発明は、上記問題点を解決するものであ
り、その第１の目的は、経路探索の基準を修正して、経
路探索を行うことができる、経路探索表示装置を提供す
るものである。

【００４６】本発明の第２の目的は、経路案内時におい
て、他者の抜け道等の情報を、自分の経路探索に反映す
ることができる、経路探索表示装置の提供である。

【００４７】

【課題を解決するための手段】上記目的を達成するた
め、本発明に係る経路探索表示装置は、目的地を入力す
る目的地入力手段と、道路網をノードとノードとを結ぶ
リンクの集合とした道路データを記録するとともに、上
記各リンクに対応して設定された経路探索評価値を記憶
した読出専用記憶手段と、上記経路探索評価値に基づい
て出発地から目的地までの経路を探索する経路探索手段
と、上記経路探索によって探索された経路を地図ととも
に表示する表示手段とを備えたものであって、上記経路
探索評価値の補助的な経路探索追加評価値と、上記経路
探索評価値と上記経路探索追加評価値に対する修正量と
のうち、少なくとも一方を記憶した読み書き可能記憶手
段を具備し、上記経路探索手段が上記読出専用記憶手段
の記録する上記経路探索評価値と上記読み書き可能記憶
手段の記憶する上記経路探索追加評価値と上記修正量に
基づいて経路を探索する構成としたことを特徴とする。

【００４８】本発明の第２の発明は、上記において補助
的な経路探索追加評価値と、経路探索評価値と経路探索
追加評価値に対する修正量とのうち、少なくとも一方を
記憶した読み書き可能記憶手段を、入れ替え可能に構成
したことを特徴とする。

【００４９】

【作用】本発明に係る経路探索表示装置は、目的地入力
手段から入力された目的地情報に基づき、経路探索手段
が、読出専用記憶手段の記憶する経路探索データと、読
み書き可能記憶手段の記憶する、補助的な経路探索追加
データならびに経路探索時に用いるリンクコストデータ
を修正するリンクコスト修正量を用いて、最適経路を探
索し、得られた最適経路を表示手段に表示する。

【００５０】また、本発明に係る経路探索表示装置は、
経路探索追加評価値と、経路探索評価値と経路探索追加
評価値に対する修正量とのうち、少なくとも一方を記憶
した読み書き可能記憶手段を入れ替えることによって、
他者の作成したデータに基づく、抜け道等の経路を含む
最適経路を、表示手段に表示する。

【００５１】

【実施例】以下に本発明の実施例を、添付図面に基づき
説明する。

【００５２】図１は、本発明に係る経路探索表示装置１
の、機能ブロック構成図である。同図にて、本発明に係
る経路探索表示装置１は、利用者が目的地を入力する目
的地入力手段２と、経路探索データ等を記憶する読出専
用記憶手段３と、補助的な経路探索追加データや、経路
探索時に用いるリンクコストデータを修正するリンクコ
スト修正量等を記憶する読み書き可能記憶手段６と、こ
れらデータに基づき、抜け道等の経路を含む最適経路を
探索する経路探索手段４と、得られた最適経路を表示す
る表示手段５から構成される。 図２は、図１に示す経
路探索表示装置１の構成ブロックを示すもので、図３
は、読出専用記憶手段３として本実施例で使用する、Ｃ
Ｄ−ＲＯＭ１７に記憶されているデータフォーマット、
図４は、読み書き可能記憶手段６として使用する、ミニ
ディスク（ＭＤ）やＩＣカード等の読み書き可能記憶装
置２９に記憶されているデータフォーマットの一部を示
している。

【００５３】図３に示す経路探索データ３４は、従来例
と同様に階層０探索データ３５から階層ｎ探索データ３
７まで複数の階層から構成され、各層３５〜３７はノー
ド接続データ３８、標準リンクコストデータ３９、経路
表示データ４０から構成されている。

【００５４】読み書き可能記憶装置２９の記憶するデー
タは、図４に示す経路探索追加データ４１と、リンクコ
スト修正量４８から構成される。経路探索追加データ４
１は、経路探索時に使用する、ＣＤ−ＲＯＭ１７の経路
探索データには無いような基本道路以下の経路探索デー
タである。

【００５５】経路探索追加データ４１は、階層０追加探
索データ４２から階層ｎ追加探索データ４４までの追加
データから成り、これらはそれぞれ図３に示した階層０
探索データ３５〜階層ｎ探索データ３７に対応するもの
である。

【００５６】すなわち、前記のノード接続データ３８に
対応するノード接続追加データ４５、標準リンクコスト
データ３９に対応する標準リンクコスト追加データ４
６、さらに経路表示データ４０に対応する経路表示追加
データ４７から構成されている。

【００５７】リンクコスト修正量４８は、標準リンクコ
ストデータ３９と標準リンクコスト追加データ４６に対
応して、同数が存在する。

【００５８】従来の経路探索データにおいては、新規に
経路探索データを追加、作成することができず、また、
リンクコストデータは各階層で１種類しかなかったのに
対して、本実施例の経路探索では、新規に経路探索デー
タの作成、追加が可能であり、標準リンクコストデータ
３９と、標準リンクコスト追加データ４６と、リンクコ
スト修正量４８を合せたものを、経路探索におけるリン
クコストデータとする点が従来とは異なるものである。

【００５９】ノード接続追加データ４１、経路表示追加
データ４７は、道路レイヤのデータを元に、従来例と同
様の形式で新規に作成、追加されるものである。標準リ
ンクコスト追加データ４６は、ノードとノードの間を走
行するのに費やした実際の所要時間である。

【００６０】リンクコスト修正量４８は、運転者が標準
リンクコストデータ３８か、標準リンクコスト追加デー
タ４６が予め用意されている、抜け道等の経路を走行し
た場合、今後の経路探索時にその抜け道等の経路が選択
されるよう、リンクコストを減少修正させるものであ
る。

【００６１】リンクコスト修正量４８は、経路誘導によ
り、運転者が指定された経路から抜け道等で外れて、再
び経路誘導の経路に戻るまでの経路を、抜け道等として
記録しておきたい場合に変更される。

【００６２】この時の値は、経路誘導の経路から外れた
抜け道等の経路のリンクコスト量が、本来走行するはず
であった経路誘導の経路の、リンクコスト量より小さく
なるよう計算され、次回の経路探索時に、その抜け道等
が選択されるようにするものである。

【００６３】抜け道等の経路のリンクコスト量が、経路
誘導の経路のリンクコスト量よりも小さくなるために乗
ずる係数をαとすると α＜本来走行するはずであった経路誘導の経路のリンク
コスト／ 抜け道等の経路のリンクコスト となり、抜け道等の経路の標準リンクコストに対するリ
ンクコスト修正量は、 リンクコスト修正量＝（α−１）＊ 抜け道等の経路の
標準リンクコスト となる。以上の構成によって、運転者の好みを経路探索
時に反映させることが可能となる。

【００６４】図５は、上記実施例の経路探索動作の流れ
を示しており、図６は、経路案内時における、リンクコ
スト修正量４８の変更や、新規の経路探索データ４１の
作成、追加の流れを示している。

【００６５】図５において、本実施例では、ステップＳ
５１において、目的地の設定が行われる。これはタッチ
パネル１８Ｂのスイッチの操作によって行なわれる。ス
テップＳ５２では、経路探索を開始するか否かの判定を
行なう。

【００６６】タッチパネル１８Ｂにより、経路探索用ス
イッチが操作された場合には、ステップＳ５２でイエス
と判定され、ステップＳ５３に進む。ステップＳ５３で
は、ＣＤ−ＲＯＭ１７から標準リンクコストデータ３９
が読み込まれ、ステップＳ５４で、リンクコスト修正量
４８が読み込まれ、ステップＳ５５で、標準リンクコス
ト追加データ４６が読み込まれる。

【００６７】次のステップＳ５６で、標準リンクコスト
データ３９のみによる経路探索が行なわれ、経路探索に
より選択された経路データが、記憶装置に保持される。
次のステップＳ５７では、標準リンクコストデータ３９
と、リンクコスト修正量４８と、標準リンクコスト追加
データ４６を合せたリンクコストデータによる経路探索
が行なわれ、選択された経路データが、記憶装置に保持
される。

【００６８】次のステップＳ５８では、標準リンクコス
トデータ３９のみにより選択された標準経路と、標準リ
ンクコストデータ３９とリンクコスト修正量４８を合せ
たリンクコストデータにより選択された経路とを、それ
ぞれ異なった色で液晶ディスプレイ１８Ａに表示する。

【００６９】図７は、２つの経路を液晶ディスプレイ１
８Ａに表示した表示例を示しており、Ｎは標準経路、Ｍ
は修正を加えられた経路である。２つの経路を表示する
ことによって、運転者は自分の好みや道路状況により経
路を選択できる。

【００７０】さらに、リンクコスト修正量４８と、経路
探索追加データ４１を、他者のものと交換することによ
って、自分が過去に走行したことの無い、抜け道等の経
路も、経路探索時の候補とすることが可能となる。

【００７１】次に図６において、本実施例では、ステッ
プＳ６１において経路案内時か否かを判定する。ステッ
プＳ６１における判定がイエスであれば、ステップＳ６
２に進む。ステップＳ６２では、現在位置が経路から外
れているか否かを判定する。ステップＳ６２で、現在位
置が経路から外れていてイエスと判定されると、ステッ
プＳ６３に進む。

【００７２】現在位置が経路から外れていなければノー
と判定され、ステップＳ６１に戻る。

【００７３】ステップＳ６３では、標準リンクコスト追
加データ４６に基づき、各ノード間の通過にかかる所要
時間を更新し、記憶する。

【００７４】ステップＳ６４では、経路誘導された経路
への復帰の有無を判定する。ステップＳ６４における判
定がイエスで、経路誘導された経路に復帰していれば、
ステップＳ６５に進む。

【００７５】経路誘導された経路に復帰していなけれ
ば、ノーと判定され、ステップＳ６３に戻り、各ノード
間の通過にかかる所要時間を更新する。ステップＳ６５
では、走行してきた抜け道等の経路を、今後の経路探索
に追加するかどうかを運転者に判定させる。

【００７６】ステップＳ６５において、タッチパネル１
８Ｂにより、走行してきた抜け道等の経路を今後の経路
探索に追加するスイッチが操作され、判定がイエスの場
合には、ステップＳ６６へ進む。ステップＳ６５におい
て判定がノーの場合には、今後の経路探索時に反映させ
る必要がないから、リンクコスト量を無変更のまま、ス
テップＳ６１に戻る。

【００７７】ステップＳ６６では、基本道路以上か、す
でに抜け道等として記録されているかどうかを判別す
る。ステップＳ６６でイエスと判定され、基本道路以上
の道路か、あるいは基本道路以下の細線であるが、すで
に抜け道等として記録されていて、標準リンクコストデ
ータ３９や標準リンクコスト追加データ４６がすでにあ
るものには、それに対応するリンクコスト修正量４８を
変更する。

【００７８】ステップＳ６６でノーと判定され、基本道
路以下の新規の抜け道等である場合には、道路レイヤの
データを元にノード接続追加データ４５、経路表示追加
データ４７を従来例と同様に新規に作成し、記憶装置２
９に追加する。

【００７９】以上のように、上記実施例によれば、標準
リンクコストデータと標準リンクコスト追加データとリ
ンクコスト修正量データを用いるため、目的地までの経
路探索時に、抜け道等を候補とすることが可能となるも
のである。また、経路案内時に、自分の好みの経路を反
映させることが可能となる。

【００８０】

【発明の効果】本発明に係る経路探索表示装置は、上記
のような構成であるから、目的地までの経路探索を運転
者自身が修正することが可能となる利点を有する。

【００８１】また、リンクコスト修正量と経路探索追加
データが記録された、他者の作成した記憶装置と交換す
ることにより、他者の抜け道等の情報を、自分の経路探
索時に反映させることが可能となる利点を有する。

【図面の簡単な説明】

【図１】本発明に係る経路探索表示装置の実施例の機能
ブロック図

【図２】図１の実施例のブロック構成図

【図３】読出専用記憶手段の記憶データフォーマットを
示す図

【図４】読み書き可能記憶手段の記憶データフォーマッ
トを示す図

【図５】図１の実施例の経路探索処理の流れ図

【図６】図１の実施例の経路探索処理の流れ図

【図７】図１の実施例の液晶ディスプレイの表示例を示
す図

【図８】従来の経路探索表示装置のブロック構成図

【図９】従来のＣＤ−ＲＯＭ記憶データフォーマットを
示す図

【図１０】ＣＤ−ＲＯＭに記録された道路データを示す
図

【図１１】ノード接続データの説明図

【図１２】設定速度の説明図

【図１３】従来の経路探索処理の流れ図

【図１４】従来の経路探索処理の流れ図

【図１５】経路探索処理の説明図

【図１６】従来の液晶ディスプレイの表示例を示す図

【符号の説明】

１ 経路探索表示装置 ２ 目的地入力手段 ３ 読出専用記憶手段 ４ 経路探索手段 ５ 表示手段 ６ 読み書き可能記憶手段

Claims (2)

【特許請求の範囲】
1. 【請求項１】 目的地を入力する目的地入力手段と、 道路網をノードとノードとを結ぶリンクの集合とした道
   路データを記録するとともに、上記各リンクに対応して
   設定された経路探索評価値を記録した読出専用記憶手段
   と、 上記経路探索評価値に基づいて出発地から目的地までの
   経路を探索する経路探索手段と、 上記経路探索によって探索された経路を地図とともに表
   示する表示手段とを備えたものであって、 上記経路探索評価値の補助的な経路探索追加評価値と、
   上記経路探索評価値と上記経路探索追加評価値に対する
   修正量とのうち、少なくとも一方を記憶した読み書き可
   能記憶手段を具備し、 上記経路探索手段が上記読出専用記憶手段の記憶する上
   記経路探索評価値と上記読み書き可能記憶手段の記憶す
   る上記経路探索追加評価値と上記修正量に基づいて経路
   を探索する構成としたことを特徴とする経路探索表示装
   置。
2. 【請求項２】 補助的な経路探索追加評価値と、経路探
   索評価値と経路探索追加評価値に対する修正量とのう
   ち、少なくとも一方を記憶した読み書き可能記憶手段
   を、入れ替え可能に構成したことを特徴とする請求項１
   記載の経路探索表示装置。