JP3746077B2

JP3746077B2 - 経路探索表示装置

Info

Publication number: JP3746077B2
Application number: JP31312493A
Authority: JP
Inventors: 俊彦鈴木
Original assignee: Panasonic Corp; Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Corp; Panasonic Holdings Corp
Priority date: 1993-12-14
Filing date: 1993-12-14
Publication date: 2006-02-15
Anticipated expiration: 2021-02-15
Also published as: JPH07168995A

Description

【０００１】
【産業上の利用分野】
本発明は、自動車等の経路探索表示装置に関する。
【０００２】
【従来の技術】
移動機構、とりわけ自動車用の、目的地までの経路を探索して、最適の経路を表示する経路探索表示装置として、従来図８に示すような、車載用の経路探索表示装置５００が用いられている。図８において、方位センサ１１は、自動車の絶対走行方位を検出する地磁気センサ、及び自動車の相対走行方位を検出する光ジャイロからなる。１２は車輪の回転数に応じたパルスを発生する距離センサ、１３はブレーキスイッチ、パーキングスイッチなどのオン・オフ信号、電源電圧監視用信号などの各種センサ信号である。
【０００３】
１４は方位センサ１１、距離センサ１２などから入力されるセンサ信号を処理するセンサ信号処理部、１５はＧＰＳ（ＧｌｏｂａｌＰｏｓｉｔｉｏｎｉｎｇＳｙｓｔｅｍ）レシーバであり、複数の衛星から送信される電波を受信し演算することにより受信点の位置（緯度、経度）を求めることができるものである。
【０００４】
１６はＣＤ−ＲＯＭドライブで、地図データが記録されたＣＤ−ＲＯＭ１７から地図データを読み出すものである。１８は車室内に設置される表示・操作部で、地図及び自動車の現在走行位置や方位等を表示する液晶ディスプレイ１８Ａ、この液晶ディスプレイ１８Ａの前面に設けられたタッチパネル１８Ｂからなる。
【０００５】
タッチパネル１８Ｂには表示地図の拡大、縮小等を指示するためのスイッチ、経路探索を指示するスイッチ、液晶ディスプレイ１８Ａに表示された地名の中から目的地を選択するスイッチなどが具備されている。１９は装置本体であり、トランクルームなどに設置される。
【０００６】
次に装置本体１９の構成について説明する。２０は各種の演算を行うＣＰＵ（中央処理装置）、２１はＣＰＵ２０で行う各種の演算のプログラムが記憶されたＲＯＭ（リードオンリーメモリ）、２２は方位センサ１１、距離センサ１２、ＧＰＳレシーバ１５、ＣＤ−ＲＯＭドライブ１６等からのデータやＣＰＵ２０での演算結果等を記憶するメモリ（ＤＲＡＭ）である。
【０００７】
２３は装置本体１９への電源供給が停止した際にも必要なデータを保持しておくためのバックアップ用メモリ（ＳＲＡＭ）、２４は液晶ディスプレイ１８Ａに表示する文字、記号などのパターンが記憶されたメモリ（漢字、フォントＲＯＭ）である。
【０００８】
２５は地図データや自動車の現在位置データなどに基づいて表示画像を形成するための画像プロセッサ、２６は画像プロセッサ２５から出力される地図データ、現在位置データ及び漢字、フォントＲＯＭ２４から出力される地名、道路名などの漢字、フォントを合成して液晶ディスプレイ１８Ａに表示する画像を記憶するメモリ（ＶＲＡＭ）である。
【０００９】
２７はＶＲＡＭ２６の出力データが色信号に変換するためのＲＧＢ変換回路であり、変換された色信号がＲＧＢ変換経路２７から液晶ディスプレイ１８Ａに出力される。２８は通信インターフェースである。
【００１０】
図９はＣＤ−ＲＯＭ１７に記憶されているデータのフォーマットを示す。同図にて、１２０はディスクラベル、１２１は描画パラメータ、１２２は図葉管理情報、１２３は図葉である。
【００１１】
この図葉１２３には、日本全国の地形図を緯度、経度によって分割した単位地図毎の背景データ、文字データ、道路データなどが記憶されている。
【００１２】
これら図葉には広い地域を粗く記述した図葉から狭い地域を詳細に記述した図葉が設定されている。各図葉は同一の地域を記述した地図表示レベルＡ２００、Ｂ２０１、Ｃ２０２から構成されている。
【００１３】
地図表示レベルＡ２００、Ｂ２０１、Ｃ２０２は、Ａ２００よりＢ２０１、Ｂ２０１よりＣ２０２がより詳細に記述されている。また各地図表示レベルＡ２００、Ｂ２０１、Ｃ２０２は、例えばＢ２０１について示せば、地図表示管理情報２３０と複数のユニット２３１から構成されている。
【００１４】
ユニット２３１は、各地図表示レベルの地域を複数に分割した分割地域を記述したものであり、各ユニット２３１はユニットヘッダ３０１、文字レイヤ３０２、背景レイヤ３０３、道路レイヤ３０４、オプションレイヤ３０５などから構成される。
【００１５】
文字レイヤ３０２には、地図に表示される地名、道路名、施設名などが記憶され、背景レイヤ３０３には、道路、施設などを描画するためのデータが記録され、また道路レイヤ３０４には、図１０に示すように、交差点を含む道路を記述する座標点（ノード）と線（リンク）に関するデータ、例えばノードの番号、緯度、経度、リンクのリンク番号、リンク距離などが記憶されている。
【００１６】
図１０において、丸印はノードを示し、ノード間の線はリンクを示している。また、ノード番号が４の黒丸は交差点ノードを示すものである。なお、道路レイヤ３０４に記録されたデータは地図表示には直接関与せず、マップマッチング等の道路網情報として使用されるものである。
【００１７】
図９において、１２４は経路探索データで、狭い地域を対象とした階層０から広い地域を対象とした階層ｎまで、各階層毎に探索データ１２５〜１２７が記録されている。
【００１８】
各階層１２５〜１２７の探索データは、ノード接続データ１２８、経路探索評価値（リンクコスト）データ１２９、経路表示データ１３０から構成される。ノード接続データ１２８は、図１１に示すように、各ノードａ〜ｇ、ｘ、ｙがどのノードと接続されているかを示すデータであり、例えばノードｃについてはノーだ、ａ、ｄ、ｆ、ｙに接続されていることを示すデータである。
【００１９】
またリンクコストデータ１２９は、図１１に示すように、各ノード間のリンクに設定された評価値であり、例えばノードａとノードｃ間のリンクのリンクコストは［５］であり、ノードａとノードｂ間のリンクのリンクコストは［１０］、ノードａとノードｂ間のリンクのリンクコストは［２０］であることを示している。
【００２０】
上記リンクコストは
リンクコストリンク＝距離／設定速度
から求められ、設定速度は、例えば図１２に示すように、道路種別と道路幅員に応じて設定されるものである。上記リンクコストの式からも明らかなように、リンクコストはリンクの想定通過時間を示す評価値である。
【００２１】
経路表示データ１３０は、経路探索により選択された経路を、表示地図上に表示するためのデータが記録されているものである。
【００２２】
つぎにこの動作を説明する。図８において、方位センサ１１の出力及び距離センサ１２の出力がセンサ処理部１４を介してＣＰＵ２０に送られる。ＣＰＵ２０では自車の現在位置の演算が行われ、現在位置の緯度、経度が求められる。またＧＰＳレシーバ１５からのデータに基づき現在位置の補正が行われる。
【００２３】
このようにして求められた現在位置に基づき、現在位置に対応するユニットの地図データが、ＣＤ−ＲＯＭドライブ１６によってＣＤ−ＲＯＭ１７から読み出され、この地図データが通信インターフェース２８を介してメモリ（ＤＲＡＭ）２２に格納される。
【００２４】
ＤＲＡＭ２２に格納された地図データの一部分は、ＣＰＵ２０により読み出され、画像プロセッサ２５で画像データに変換され、画像メモリ２６に書き込まれる。画像メモリ２６に格納された画像データは、ＲＧＢ変換回路２７で色信号に変換され、液晶ディスプレイ１８Ａに送られ、現在位置を中心として所定範囲の地図が表示される。
【００２５】
また、ＤＲＡＭ２２から読み出された地図データに、文字コードが含まれていると、これら文字コード、記号コードに対応するパターンが漢字・フォントＲＯＭ２４から読み出されて、液晶ディスプレイ１８Ａに、地図とともに地名などの文字、学校などの記号が表示されるものである。
【００２６】
また自動車の走行に伴って、順次求められる走行速度、走行方位に基づき、液晶ディスプレイ１８Ａに表示される現在位置が、順次変更されて行くものである。
【００２７】
次に、従来例の経路探索の動作について、図１３、図１４に基づき説明する。図１３に示すように、ステップＳ１３０で目的地の設定が行われる。この目的地の設定は、タッチパネル１８Ｂを操作することにより行われ、例えば目的地の住所をインプットすることにより、または液晶ディスプレイ１８Ａに表示されている、地図上の地点を指定することにより行われる。
【００２８】
ステップＳ１３１では、経路探索を始めるか否か判定する。この判定は、表示装置１８のタッチパネル１８Ｂの経路探索用スイッチを、操作したか否かで判定される。ステップＳ１３１で、経路探索用スイッチが操作されたと判定されると、ステップＳ１３２に進み、経路探索が行われる。
【００２９】
この経路探索は、図１１に示すように、出発地（現在位置ノード）ｘから目的地ノードｙに至る、全ての経路のリンクコストを加算し、最もリンクコストが低い経路を選択するものであり、図１１の場合は、リンクｘ―ａ―ｃ―ｄ―ｇ―ｙのリンクコストの合計（１０＋５＋５＋５＋５＋５＝３５）が最も小さくなるため、リンクｘ―ａ―ｃ―ｄ―ｇ―ｙを結ぶ経路が選択される。
【００３０】
ステップＳ１３２で選択された経路が、ステップＳ１３３において、液晶ディスプレイ１８Ａの表示地図上に、たとえば赤色で表示される。
【００３１】
図１４は、図１３における経路探索のステップＳ１３２を、更に詳細に示したものである。
【００３２】
図１４において、まずステップＳ１４０で出発地、目的地の位置より最も近い出発地ノード、目的ノードを選択する。図１１においては、ノードｘが出発ノードに選択され、ノードｙが目的ノードに選択されたことを示している。
【００３３】
次にステップＳ１４１で、出発ノードｘを含む経路探索データをＣＤ−ＲＯＭ１７から読み込み、ステップＳ１４２において、出発地側の経路探索を行う。この経路探索は前記の通り、リンクコストの合計が、最も低くなる経路を選択するものである。
【００３４】
次に、ステップＳ１４３において、ステップＳ１４２で探索された経路が、目的ノードに接続したか否かが判定される。出発地から目的地までの距離が比較的近く、図１１に示すように、ステップＳ１４１で、ＣＤ−ＲＯＭ１７から読み込まれたデータ内に、目的ノードｙが含まれている場合には、ステップＳ１４３でイエスと判定されるが、出発地が目的地が遠い場合には、ステップＳ１４３でノーと判定され、ステップＳ１４４に進む。
【００３５】
ステップＳ１４４では、目的ノードｙを含む経路探索データを、ＣＤ−ＲＯＭ１７から読み込み、ステップＳ１４５で、目的地側の経路探索を行う。ステップＳ１４６では、ステップＳ１４５における目的地側の経路探索により選択された経路が、出発地側の経路探索に接続されたか否かが判定される。
【００３６】
この判定の結果、ノーと判定された場合には、図１４におけるステップＳ１４７で、探索階層を１ランク上げる。ステップＳ１４１、ステップＳ１４４における読み込みデータが、階層０の経路探索データの場合、ステップＳ１４７においては、階層１ランクが上げられる。
【００３７】
次にステップＳ１４８で出発ノード、目的ノードを再設定し、ステップＳ１４１に戻るものである。
【００３８】
図１５は、出発地と目的地との距離が遠く、図１４におけるステップＳ１４３及びステップＳ１４６で、ノーと判定された場合の動作を分かりやすく示した図である。
【００３９】
出発側の経路探索で選択された経路が、目的ノードに接続されず、また目的地側の経路探索で選択された経路が、出発経路探索で探索された経路に接続されない場合には、階層１の経路探索データ１２６が読み込まれ、出発ノード１３１、目的ノード１３２が設定される。
【００４０】
階層１における経路探索により、実線で示す経路が探索されると、図１４のステップＳ１４７でイエスと判定され、ステップＳ１４９に進み、ステップＳ１４９で出発地から目的地までの経路を構成し、ステップＳ１５０で探索された経路の表示データを作成して、経路探索を終了するものである。
【００４１】
図１６は、液晶ディスプレイ１８Ａによる表示例を示している。図１６において、１３１は出発地（現在位置）を、１３２は目的地を示し、破線は経路探索により選択された経路を示している。
【００４２】
【発明が解決しようとする課題】
しかしながら、上記従来例における経路探索は、基本道路以上（例えば道幅５．５ｍ）以上を対象としており、よって基本道路以下は経路探索データが用意されておらず、経路探索が行えなかった。また、基本道路以上であっても、リンク毎に予め決められているコストによって、経路を探索しているため、同一の出発地から同一の目的地までの経路探索では、常に経路探索評価値（リンクコスト）データに依存した、同一の経路しか探索できないものであった。
【００４３】
目的地までの上記従来例の経路探索では、抜け道等のように、運転者が探索の対象に希望する経路があるにも拘らず、基本道路以上で、かつ上記リンクコストデータにのみに依存した経路が探索の対象となり、運転者の意向が反映されなかった。
【００４４】
また、上記従来例における経路探索は、抜け道等の経路の情報である、基本道路以下の経路探索データや、リンクコスト修正量データを交換することができず、さらに、他者の発見した抜け道等の経路を、自分の経路探索に反映させることができないという問題点もあった。
【００４５】
本発明は、上記問題点を解決するものであり、その第１の目的は、経路探索の基準を修正して、経路探索を行うことができる、経路探索表示装置を提供するものである。
【００４６】
本発明の第２の目的は、経路案内時において、他者の抜け道等の情報を、自分の経路探索に反映することができる、経路探索表示装置の提供である。
【００４７】
【課題を解決するための手段】
上記目的を達成するため、本発明に係る経路探索表示装置は、目的地を入力する目的地入力手段と、道路網をノードとノードとを結ぶリンクの集合とした道路データを記憶するとともに前記各リンクに対応する標準リンクコストデータを含む経路探索データが記憶された読出専用記憶手段と、出発地から前記目的地入力手段で入力された目的地までの経路を前記読出専用記憶手段に記憶された経路探索データから探索する経路探索手段と、前記経路探索手段によって探索された経路を地図とともに表示する表示手段と、前記標準リンクコストデータに追加される標準リンクコスト追加データを含み前記経路探索データに追加される経路探索追加データを読み書き可能に記憶するとともに前記標準リンクコストデータおよび前記標準リンクコスト追加データを修正するためのリンクコスト修正量データを読み書き可能に記憶する読み書き可能記憶手段とを具備し、前記経路探索手段は、前記リンクコスト修正量データによって修正された前記標準リンクコストデータおよび前記標準リンクコスト追加データに基づいて経路を探索する構成としたことを特徴とする。この構成により、補助的な経路探索追加データならびに経路探索時に用いるリンクコストデータを修正するリンクコスト修正量を用いることによって、リンクコストデータを書き換えてしまうことなく最適経路を探索することができる。
【００４８】
また、本発明に係る経路探索表示装置は、前記表示手段は、前記標準リンクコストデータのみを用いて探索した経路と、前記リンクコスト修正量データによって修正された前記標準リンクコストデータおよび前記標準リンクコスト追加データを用いて探索した経路とを表示する構成とした。この構成により、標準リンクコストによる探索経路と、修正されたリンクコストによる探索経路との２つの経路を表示することによって、運転者は自分の好みや道路状況により経路を選択することができる。
【００４９】
また、本発明に係る経路探索表示装置は、前記経路探索手段で探索された経路を外れて走行した場合に、前記経路を外れて走行した経路が既に前記読み書き可能記憶手段に記憶されていなければ前記経路探索追加データとして新たに記憶するとともに、前記新たに記憶された経路探索追加データのリンクコストを前記標準リンクコスト追加データとして記憶し、前記経路を外れて走行した経路が既に前記読み書き可能記憶手段に記憶されていれば、前記経路探索手段で探索された経路を外れて走行した経路のリンクコストが前記経路探索手段で探索された経路のリンクコストよりも小さくなるように前記リンクコスト修正量データを変更する構成とした。この構成により、目的地までの経路探索時に、抜け道等を候補とすることが可能となるものである。また、経路案内時に、自分の好みの経路を反映させることが可能となる。
【００５０】
また、本発明に係る経路探索表示装置は、前記読み書き可能記憶手段が、交換可能である構成とした。この構成により、他者の作成したデータに基づく抜け道等の経路を含む最適経路を表示手段に表示することができる。
【００５１】
【実施例】
以下に本発明の実施例を、添付図面に基づき説明する。
【００５２】
図１は、本発明に係る経路探索表示装置１の、機能ブロック構成図である。
同図にて、本発明に係る経路探索表示装置１は、利用者が目的地を入力する目的地入力手段２と、経路探索データ等を記憶する読出専用記憶手段３と、補助的な経路探索追加データや、経路探索時に用いるリンクコストデータを修正するリンクコスト修正量等を記憶する読み書き可能記憶手段６と、これらデータに基づき、抜け道等の経路を含む最適経路を探索する経路探索手段４と、得られた最適経路を表示する表示手段５から構成される。図２は、図１に示す経路探索表示装置１の構成ブロックを示すもので、図３は、読出専用記憶手段３として本実施例で使用する、ＣＤ−ＲＯＭ１７に記憶されているデータフォーマット、図４は、読み書き可能記憶手段６として使用する、ミニディスク（ＭＤ）やＩＣカード等の読み書き可能記憶装置２９に記憶されているデータフォーマットの一部を示している。
【００５３】
図３に示す経路探索データ３４は、従来例と同様に階層０探索データ３５から階層ｎ探索データ３７まで複数の階層から構成され、各層３５〜３７はノード接続データ３８、標準リンクコストデータ３９、経路表示データ４０から構成されている。
【００５４】
読み書き可能記憶装置２９の記憶するデータは、図４に示す経路探索追加データ４１と、リンクコスト修正量４８から構成される。経路探索追加データ４１は、経路探索時に使用する、ＣＤ−ＲＯＭ１７の経路探索データには無いような基本道路以下の経路探索データである。
【００５５】
経路探索追加データ４１は、階層０追加探索データ４２から階層ｎ追加探索データ４４までの追加データから成り、これらはそれぞれ図３に示した階層０探索データ３５〜階層ｎ探索データ３７に対応するものである。
【００５６】
すなわち、前記のノード接続データ３８に対応するノード接続追加データ４５、標準リンクコストデータ３９に対応する標準リンクコスト追加データ４６、さらに経路表示データ４０に対応する経路表示追加データ４７から構成されている。
【００５７】
リンクコスト修正量４８は、標準リンクコストデータ３９と標準リンクコスト追加データ４６に対応して、同数が存在する。
【００５８】
従来の経路探索データにおいては、新規に経路探索データを追加、作成することができず、また、リンクコストデータは各階層で１種類しかなかったのに対して、本実施例の経路探索では、新規に経路探索データの作成、追加が可能であり、標準リンクコストデータ３９と、標準リンクコスト追加データ４６と、リンクコスト修正量４８を合せたものを、経路探索におけるリンクコストデータとする点が従来とは異なるものである。
【００５９】
ノード接続追加データ４１、経路表示追加データ４７は、道路レイヤのデータを元に、従来例と同様の形式で新規に作成、追加されるものである。標準リンクコスト追加データ４６は、ノードとノードの間を走行するのに費やした実際の所要時間である。
【００６０】
リンクコスト修正量４８は、運転者が標準リンクコストデータ３８か標準リンクコスト追加データ４６が予め用意されている抜け道等の経路を走行した場合、今後の経路探索時にその抜け道等の経路が選択されるよう、リンクコストを減少修正させるものである。
【００６１】
リンクコスト修正量４８は、経路誘導により、運転者が指定された経路から抜け道等で外れて、再び経路誘導の経路に戻るまでの経路を、抜け道等として記録しておきたい場合に変更される。
【００６２】
この時の値は、経路誘導の経路から外れた抜け道等の経路のリンクコスト量が、本来走行するはずであった経路誘導の経路のリンクコスト量より小さくなるよう計算され、次回の経路探索時に、その抜け道等が選択されるようにするものである。
【００６３】
抜け道等の経路のリンクコスト量が、経路誘導の経路のリンクコスト量よりも小さくなるために乗ずる係数をαとすると

となり、抜け道等の経路の標準リンクコストに対するリンクコスト修正量は、
リンクコスト修正量＝（α−１）＊抜け道等の経路の標準リンクコスト
となる。以上の構成によって、運転者の好みを経路探索時に反映させることが可能となる。
【００６４】
図５は、上記実施例の経路探索動作の流れを示しており、図６は、経路案内時における、リンクコスト修正量４８の変更や、新規の経路探索データ４１の作成、追加の流れを示している。
【００６５】
図５において、本実施例では、ステップＳ５１において、目的地の設定が行われる。これはタッチパネル１８Ｂのスイッチの操作によって行なわれる。ステップＳ５２では、経路探索を開始するか否かの判定を行なう。
【００６６】
タッチパネル１８Ｂにより、経路探索用スイッチが操作された場合には、ステップＳ５２でイエスと判定され、ステップＳ５３に進む。ステップＳ５３では、ＣＤ−ＲＯＭ１７から標準リンクコストデータ３９が読み込まれ、ステップＳ５４で、リンクコスト修正量４８が読み込まれ、ステップＳ５５で、標準リンクコスト追加データ４６が読み込まれる。
【００６７】
次のステップＳ５６で、標準リンクコストデータ３９のみによる経路探索が行なわれ、経路探索により選択された経路データが、記憶装置に保持される。次のステップＳ５７では、標準リンクコストデータ３９と、リンクコスト修正量４８と、標準リンクコスト追加データ４６を合せたリンクコストデータによる経路探索が行なわれ、選択された経路データが、記憶装置に保持される。
【００６８】
次のステップＳ５８では、標準リンクコストデータ３９のみにより選択された標準経路と、標準リンクコストデータ３９とリンクコスト修正量４８を合せたリンクコストデータにより選択された経路とを、それぞれ異なった色で液晶ディスプレイ１８Ａに表示する。
【００６９】
図７は、２つの経路を液晶ディスプレイ１８Ａに表示した表示例を示しており、Ｎは標準経路、Ｍは修正を加えられた経路である。２つの経路を表示することによって、運転者は自分の好みや道路状況により経路を選択できる。
【００７０】
さらに、リンクコスト修正量４８と、経路探索追加データ４１を、他者のものと交換することによって、自分が過去に走行したことの無い、抜け道等の経路も、経路探索時の候補とすることが可能となる。
【００７１】
次に図６において、本実施例では、ステップＳ６１において経路案内時か否かを判定する。ステップＳ６１における判定がイエスであれば、ステップＳ６２に進む。ステップＳ６２では、現在位置が経路から外れているか否かを判定する。ステップＳ６２で、現在位置が経路から外れていてイエスと判定されると、ステップＳ６３に進む。
【００７２】
現在位置が経路から外れていなければノーと判定され、ステップＳ６１に戻る。
【００７３】
ステップＳ６３では、標準リンクコスト追加データ４６に基づき、各ノード間の通過にかかる所要時間を更新し、記憶する。
【００７４】
ステップＳ６４では、経路誘導された経路への復帰の有無を判定する。ステップＳ６４における判定がイエスで、経路誘導された経路に復帰していれば、ステップＳ６５に進む。
【００７５】
経路誘導された経路に復帰していなければ、ノーと判定され、ステップＳ６３に戻り、各ノード間の通過にかかる所要時間を更新する。ステップＳ６５では、走行してきた抜け道等の経路を、今後の経路探索に追加するかどうかを運転者に判定させる。
【００７６】
ステップＳ６５において、タッチパネル１８Ｂにより、走行してきた抜け道等の経路を今後の経路探索に追加するスイッチが操作され、判定がイエスの場合には、ステップＳ６６へ進む。ステップＳ６５において判定がノーの場合には、今後の経路探索時に反映させる必要がないから、リンクコスト量を無変更のまま、ステップＳ６１に戻る。
【００７７】
ステップＳ６６では、基本道路以上か、すでに抜け道等として記録されているかどうかを判別する。ステップＳ６６でイエスと判定され、基本道路以上の道路か、あるいは基本道路以下の細線であるが、すでに抜け道等として記録されていて、標準リンクコストデータ３９や標準リンクコスト追加データ４６がすでにあるものには、それに対応するリンクコスト修正量４８を変更する。
【００７８】
ステップＳ６６でノーと判定され、基本道路以下の新規の抜け道等である場合には、道路レイヤのデータを元にノード接続追加データ４５、経路表示追加データ４７を従来例と同様に新規に作成し、記憶装置２９に追加する。
【００７９】
【発明の効果】
本発明に係る経路探索表示装置は、標準リンクコストデータと標準リ
ンクコスト追加データとを、リンクコスト修正量データを用いて修正して目的地までの経路探索を行うので、リンクコストデータを書き換えてしまうことなく、抜け道等を候補とすることが可能となるものである。また、経路案内時に自分の好みの経路を反映させることが可能となる。
【００８１】
また、リンクコスト修正量と経路探索追加データが記録された、他者の作成した記憶装置と交換することにより、他者の抜け道等の情報を、自分の経路探索時に反映させることが可能となる利点を有する。
【図面の簡単な説明】
【図１】本発明に係る経路探索表示装置の実施例の機能ブロック図
【図２】図１の実施例のブロック構成図
【図３】読出専用記憶手段の記憶データフォーマットを示す図
【図４】読み書き可能記憶手段の記憶データフォーマットを示す図
【図５】図１の実施例の経路探索処理の流れ図
【図６】図１の実施例の経路探索処理の流れ図
【図７】図１の実施例の液晶ディスプレイの表示例を示す図
【図８】従来の経路探索表示装置のブロック構成図
【図９】従来のＣＤ−ＲＯＭ記憶データフォーマットを示す図
【図１０】ＣＤ−ＲＯＭに記録された道路データを示す図
【図１１】ノード接続データの説明図
【図１２】設定速度の説明図
【図１３】従来の経路探索処理の流れ図
【図１４】従来の経路探索処理の流れ図
【図１５】経路探索処理の説明図
【図１６】従来の液晶ディスプレイの表示例を示す図
【符号の説明】
１経路探索表示装置
２目的地入力手段
３読出専用記憶手段
４経路探索手段
５表示手段
６読み書き可能記憶手段

Claims

目的地を入力する目的地入力手段と、
道路網をノードとノードとを結ぶリンクの集合とした道路データを記憶するとともに前記各リンクに対応する標準リンクコストデータを含む経路探索データを記憶する読出専用記憶手段と、
出発地から前記目的地入力手段で入力された目的地までの経路を前記読出専用記憶手段に記憶された経路探索データから探索する経路探索手段と、
前記経路探索手段によって探索された経路を地図とともに表示する表示手段と、
前記標準リンクコストデータに追加される標準リンクコスト追加データを含み前記経路探索データに追加される経路探索追加データを読み書き可能に記憶するとともに前記標準リンクコストデータおよび前記標準リンクコスト追加データを修正するためのリンクコスト修正量データを読み書き可能に記憶する読み書き可能記憶手段とを具備し、
前記経路探索手段は、前記リンクコスト修正量データによって修正された前記標準リンクコストデータおよび前記標準リンクコスト追加データに基づいて経路を探索することを特徴とする経路探索表示装置。
前記表示手段は、前記標準リンクコストデータのみを用いて探索した経路と、前記リンクコスト修正量データによって修正された前記標準リンクコストデータおよび前記標準リンクコスト追加データを用いて探索した経路とを表示することを特徴とする請求項１記載の経路探索表示装置。
前記経路探索手段で探索された経路を外れて走行した場合に、前記経路を外れて走行した経路が既に前記読み書き可能記憶手段に記憶されていなければ前記経路探索追加データとして新たに記憶するとともに、前記新たに記憶された経路探索追加データのリンクコストを前記標準リンクコスト追加データとして記憶し、前記経路を外れて走行した経路が既に前記読み書き可能記憶手段に記憶されていれば、前記経路探索手段で探索された経路を外れて走行した経路のリンクコストが前記経路探索手段で探索された経路のリンクコストよりも小さくなるように前記リンクコスト修正量データを変更することを特徴とする請求項１または請求項２記載の経路探索表示装置。
前記読み書き可能記憶手段が、交換可能であることを特徴とする請求項１ないし請求項３のいずれかに記載の経路探索表示装置。