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

Abstract

(57)【要約】 【目的】 目的地までの経路を探索して、地図とともに
表示装置に表示する経路探索表示装置に関し、経路探索
によって探索された経路に沿って存在する施設情報を液
晶ディスプレイに表示できる経路探索表示装置を提供す
る。 【構成】 経路探索手段によって目的地までの経路を探
索し、かつこの経路に沿って存在するガソリンスタンド
等の施設情報を施設情報検索手段で検索して液晶ディス
プレイ８Ａの表示地図上に施設情報を表示することを特
徴とするものである。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、自動車等の現在位置を
地図とともに表示装置に表示する走行位置表示装置、特
に目的地までの経路を探索し探索経路を表示装置に表示
する経路探索表示装置に関する。

【０００２】

【従来の技術】図１は車載用の走行位置表示装置の概要
を示している。図１において、１は方位センサであり、
この方位センサ１は自動車の絶対走行方位を検出する地
磁気センサ及び自動車の相対走行方位を検出する光ジャ
イロが使用される。２は車輪の回転数に応じたパルスを
発生する距離センサ、３はブレーキスイッチ、パーキン
グスイッチなどのオン・オフ信号、電源電圧監視用信号
などの各種センサ信号である。４は方位センサ１，距離
センサ２などのセンサ信号を処理するセンサ信号処理
部、５はＧＰＳ（Global Positioning System）レシー
バであり、このＧＰＳレシーバ５は複数の衛星から送信
される電波を受信し演算することにより受信点の位置
（緯度、経度）を求めることができるものである。６は
ＣＤーＲＯＭドライブであり、このＣＤーＲＯＭドライ
ブ６は、地図データが記録されたＣＤーＲＯＭ７から地
図データを読出すものである。８は車室内に設置される
表示・操作部であり、この表示・操作部８は、地図及び
自動車の現在走行位置、方位等を表示する液晶ディスプ
レイ８Ａ、この液晶ディスプレイ８Ａの前面に設けられ
たタッチパネル８Ｂとからなり、タッチパネル８Ｂには
表示地図の拡大、縮小などを指示するためのスイッチ、
経路探索を指示するスイッチ、液晶ディスプレイ８Ａに
表示された地名の中から目的地を選択するスイッチなど
が具備されている。９は装置本体であり、次にこの装置
本体９の構成について説明する。

【０００３】図１において、１０は各種の演算を行うＣ
ＰＵ（中央処理装置）、１１はＣＰＵ１０で行う各種の
演算のプログラムが記憶されたＲＯＭ（リードオンリー
メモリ）、１２は方位センサ１、距離センサ２、ＧＰＳ
レシーバ５、ＣＤーＲＯＭドライブ６等からのデータや
ＣＰＵ１０での演算結果等を記憶するメモリ（ＤＲＡ
Ｍ）、１３は装置本体９への電源供給が停止した際にも
必要なデータを保持しておくためのバックアップ用メモ
リ（ＳＲＡＭ）、１４は液晶ディスプレイ８Ａに表示す
る文字、記号などのパターンが記憶されたメモリ（漢
字、フォントＲＯＭ）、１５は地図データや自車の現在
位置データなどに基づいて表示画像を形成するための画
像プロセッサ、１６はＣＰＵ１０から出力される地図デ
ータ、現在位置データ及び漢字、フォントＲＯＭ１４か
ら出力される町名、道路名などの漢字、フォントを合成
して液晶ディスプレイ８Ａに表示する画像を記憶するメ
モリ（ＶＲＡＭ）、１７はＶＲＡＭ１６の出力データを
色信号に変換するためのＲＧＢ変換回路であり、色信号
はＲＧＢ変換回路１７から液晶ディスプレイ８Ａに出力
される。１８は通信インターフェースである。

【０００４】図２はＣＤ−ＲＯＭ７に記憶されているデ
ータのフォーマットであり、２０はディスクラベル、２
１は描画パラメータ、２２は図葉管理情報、２３は図葉
であり、この図葉には背景データ、文字データ、道路デ
ータなどが記憶されており、日本全国の地形図を緯度、
経度によって分割した単位地図毎のデータが記憶されて
いる。図葉には広い地域を粗く記述した図葉から狭い地
域を詳細に記述した図葉が設定されている。各図葉は同
一の地域を記述した地図表示レベルＡ，Ｂ，Ｃから構成
されている。地図表示レベルＡ，Ｂ，Ｃは、ＡよりＢ，
ＢよりＣがより詳細に記述されている。また各地図表示
レベルＡ，Ｂ，Ｃは、地図表示レベル管理情報と複数の
ユニットから構成されている。ユニットは各地図表示レ
ベルの地域を複数に分割した分割地域を記述したもので
あり、各ユニットはユニットヘッダ、文字レイヤ、背景
レイヤ、道路レイヤ、オプションレイヤなどから構成さ
れる。文字レイヤには地図に表示される地名、道路名、
施設名などが記録され、背景レイヤには道路、施設など
を描画するためのデータが記録され、また道路レイヤに
は、図３に示すように、交差点を含む道路を記述する座
標点（ノード）と線（リンク）に関するデータ、例えば
ノードのノード番号、緯度、経度、リンクのリンク番
号、リンク距離などが記憶されている。図３において、
丸印（○）はノードを示し、ノード間の線はリンクを示
している。また、ノード番号：４の黒丸（●）は交差点
ノードを示しているものである。なお、道路レイヤに記
録されたデータは地図表示には直接関与せず、マップマ
ッチングのための道路網情報として使用されるものであ
る。図２において、２４は経路探索データであり、この
経路探索データ２４は狭い地域を対象とした階層０から
広い地域を対象とした階層ｎまで各階層毎に探索データ
が記録されている。各階層の探索データは、ノード接続
データ２５、リンク想定通過時間（リンクコスト）デー
タ２６、経路表示データ２７から構成される。ノード接
続データ２５は図４に示すように各ノードａ〜ｇ，ｘ，
ｙがどのノードと接続されているかを示すデータであ
り、例えばノードｃについてはノードａ，ｄ，ｆ，ｙに
接続されていることを示すデータである。またリンクコ
ストデータ２６は、図４に示すように各ノード間のリン
クのリンクコストを示すものであり、例えばノードａと
ノードｃとの間のリンクのリンクコストは「５」であ
り、ノードａとノードｂとの間のリンクのリンクコスト
は「１０」、ノードａとノードｄとの間のリンクのリン
クコストは「２０」であることを示している。上記リン
クコストは リンクコスト＝リンク距離／設定速度 から求められ、設定速度は例えば図５に示すように道路
種別と道路幅員に応じて設定されるものである。経路表
示データ２７は経路探索により選択された経路を表示地
図上に表示するためのデータが記録されているものであ
る。

【０００５】図１において、方位センサ１の出力及び距
離センサ２の出力がセンサ処理部４を介してＣＰＵ１０
に送られる。ＣＰＵ１０では自車の現在位置の演算が行
われ、現在位置の緯度、経度が求められる。またＧＰＳ
レシーバ５からのデータに基づき現在位置の補正が行わ
れる。このようにして求められた現在位置に基づき現在
位置に対応するユニットの地図データがＣＤーＲＯＭド
ライブ６によってＣＤーＲＯＭ７から読出され、この地
図データが通信インターフェース１８を介してメモリ
（ＤＲＡＭ）１２に格納される。ＤＲＡＭ１２に格納さ
れた地図データの一部分はＣＰＵ１０により読出され、
画像プロセッサ１５で画像データに変換され画像メモリ
１６に書き込まれる。画像メモリ１６に格納された画像
データはＲＧＢ変換回路１７で色信号に変換され液晶デ
ィスプレ８Ａに送られ、現在位置を中心として所定範囲
の地図が表示される。またＤＲＡＭ１２から読出された
地図データに文字コード、記号コードが含まれている
と、これら文字コード、記号コードに対応するパターン
が漢字、フォントＲＯＭ１４から読出され、液晶ディス
プレイ８Ａに地図とともに地名などの文字、学校などの
記号が表示されるものである。また自動車の走行に伴っ
て順次求められる走行速度、走行方位に基づき、液晶デ
ィスプレイ８Ａに表示される現在位置が順次変更されて
いくものである。

【０００６】次に従来例の経路探索の動作について図
９、図１０とともに説明する。図９に示すようにステッ
プＡで目的地の設定が行われる。この目的地の設定は、
例えば目的地の住所をインプットすることにより、また
は表示装置８に表示されている地図上の地点を指定する
ことにより、または表示装置８に表示される地名索引か
ら所望の地名を選択することにより行われる。ステップ
Ｂでは経路探索を始めるか否か判定する。この判定は表
示装置８のタッチパネル８Ｂの経路探索用スイッチを操
作したか否かで判定される。ステップＢで経路探索用ス
イッチが操作されたと判定されると、ステップＣに進み
経路探索が行われる。この経路探索は図４に示すように
出発地（現在位置ノード）Ｘから目的地ノードＹに至る
総ての経路のリンクコストを加算し、最もリンクコスト
が低い経路を選択するものであり、図４の場合は、リン
クＸ→ａ→ｃ→ｄ→ｆ→ｇ→ｙのリンクコスト合計（１
０＋５＋５＋５＋５＋５＝３５）が最も小さくなるた
め、リンクＸ→ａ→ｃ→ｄ→ｆ→ｇ→ｙを結ぶ経路が選
択されるものである。図９のステップＣで選択された経
路が、ステップＤにおいて、表示装置８の表示地図上
に、例えば赤色で表示されるものである。図１０は図９
における経路探索のステップＣを更に詳細に示したもの
であり、図１０において、まずステップａで出発地、目
的地の位置より最も近い出発ノード、目的ノードを選択
する。図４においては、ノードＸが出発ノードに選択さ
れ、ノードＹが目的ノードに選択されたことを示してい
る。次にステップｂで出発ノードＸを含む経路探索デー
タをＣＤ−ＲＯＭ７より読込み、ステップｃにおいて出
発地側の経路探索を行う。この経路探索は前記の通り、
リンクコストの合計が最も低くなる経路を選択するもの
である。次にステップｄにおいて、ステップｃでの探索
の結果、目的ノードに接続したか否かが判定される。出
発地から目的地までの距離が比較的近く、ステップｂで
ＣＤ−ＲＯＭ７から読込まれたデータ内に目的ノードＹ
が含まれている場合には、ステップｄでイエスと判定さ
れるが、出発地から目的地が遠い場合には、ステップｄ
でノーと判定されステップｅに進む。ステップｅでは、
目的ノードＹを含む経路探索データをＣＤ−ＲＯＭ７よ
り読込みステップｆで目的地側の経路探索を行う。ステ
ップｇではステップｆにおける目的地側の経路探索によ
り選択された経路が出発地側の探索経路に接続されたか
否かが判定される。この判定の結果ノーと判定された場
合には、図１０におけるステップｈで検索階層を１ラン
ク上げる。ステップｂ、ステップｅにおける読込みデー
タが階層０の経路探索データの場合、ステップｈにおい
ては階層１にランクが上げられる。次にステップｉで出
発ノード、目的ノードを再設定し、ステップｂに戻るも
のである。

【０００７】図６は、出発地と目的地との距離が遠く、
図１０におけるステップｄ及びステップｇでノーと判定
された場合の動作を分かり易く示した図であり、出発側
の経路探索で選択された経路が目的ノードに接続され
ず、また目的地側の経路探索で選択された経路が出発側
経路探索で探索された経路に接続されない場合には、階
層１の経路探索データ２８が読込まれ、出発ノード２
９、目的ノード３０が設定される。階層１における経路
探索により実線で示す経路が探索されると、図１０のス
テップｄでイエスと判定されステップｊに進み、ステッ
プｊで出発地から目的地までの経路を構成し、ステップ
ｋで探索された経路の表示データを作成して経路探索を
終了するものである。

【０００８】図１１は液晶ディスプレイ８Ａによる表示
例を示している。図１１において３１は自車マークを示
しており、この自車マーク３１は自車の現在位置と走行
方向とを表している。３２は経路探索により探索された
経路を示し、また３３は現在位置における目的地の方向
を示し、３４は自車の現在位置から目的地までの距離を
示している。３５は目的地までの距離を液晶ディスプレ
イ８Ａに表示したり消去したりするためのタッチスイッ
チである。

【０００９】

【発明が解決しようとする課題】しかしながら、上記従
来例では、表示装置に地図と目的地への経路が表示され
ているのみで、ドライバが必要とする情報、例えば経路
に沿ってガソリンスタンド、店、自動車修理工場などが
有るか否かが分からないものであった。なお、表示装置
に表示する地図の縮尺を変更すれば、表示地図にガソリ
ンスタンドの位置が表示されるが、表示地図の縮尺を変
更する操作を行わなければならず使い勝手が悪いもので
あった。

【００１０】本発明は、上記従来の問題点を解決するも
のであり、経路探索により探索された経路を表示装置に
表示するだけでなく、ドライバが必要とする施設情報も
表示できる経路探索表示装置を提供するものである。

【００１１】

【課題を解決するための手段】本発明は、上記目的を達
成するために、車両の走行距離と進行方位に基づいて車
両の現在位置を求める現在位置演算手段と、地図データ
が記憶された記憶手段と、上記現在位置演算手段で求め
られた現在位置に対応して上記記憶手段から読出された
地図を車両の現在位置とともに表示する表示手段と、目
的地を入力する目的地入力手段と、車両の現在位置から
目的地までの経路を探索し探索された経路を上記表示手
段に表示する経路探索手段と、上記記憶手段に記憶され
た施設情報に基づき上記経路探索手段で探索された経路
に沿って存在する施設情報を検索して上記表示手段に表
示する施設検索手段とを具備することを特徴とするもの
である。

【００１２】

【作用】本発明によれば、目的地入力手段によって入力
された目的地までの経路が経路探索手段で探索され、か
つ探索された経路に沿って存在するガソリンスタンドな
どの施設情報が施設検索手段で検索され、この検索され
た施設情報が表示手段に表示されるものである。

【００１３】

【実施例】以下に本発明の一実施例について図７、図８
とともに説明する。図７は本実施例における経路探索の
処理フローを示している。図７におけるステップＳ１で
目的地を入力する。この目的地の設定は、例えば目的地
の住所をインプットすることにより、または表示装置８
に表示されている地図上の地点を指定することにより、
または表示装置８に表示される地名索引から所望の地名
を選択することにより行われる。ステップＳ２では、車
両の現在位置から目的地への進行方向の地図をＣＤーＲ
ＯＭ７から読出し、表示地図を展開する。ステップＳ３
では、車両の現在位置からの目的地方位を矢印（図８に
おける矢印３３）を表示する。ステップＳ４では、車両
の現在位置から目的地までの経路を探索する。この経路
探索の処理は従来例と同様である。次のステップＳ５で
は、経路探索された経路を液晶ディスプレイ８Ａに表示
する。図８において、経路３７が経路探索により探索さ
れた目的地までの経路を示している。ステップＳ６は施
設情報を液晶ディスプレイ８Ａに表示するか否かの判定
であり、液晶ディスプレイ８Ａ上に配置されたタッチス
イッチ「情報」３６を操作したか否かを判定するもので
あり、タッチスイッチ「情報」３６が操作されたと判定
された場合には、ステップＳ７で施設情報の検索が行わ
れる。なお「施設情報」とは、図２に示すユニット内の
文字レイヤに記録されている施設情報、例えばガソリン
スタンド、店（コンビニエンスストアなど）、郵便局、
自動車修理工場などの施設の種別、施設の位置などを示
す情報であり、施設情報の検索とは、経路探索によって
探索された経路に沿って存在するガソリンスタンド、
店、郵便局、自動車修理工場などの施設を検索すること
であり、例えば現在位置から目的地までの経路に沿って
施設が有るか否かの検索、または現在位置から２Ｋｍ以
内、２〜５Ｋｍの範囲、５〜１０Ｋｍの範囲の経路沿い
にある施設を検索し、施設の種別毎にソーテイングする
ものである。ステップＳ８では施設情報の検索で抽出さ
れた施設情報を図８に示すように液晶ディスプレイ８Ａ
に表示する。図８では、現在位置から目的地までの経路
沿いに２Ｋｍ以内にガソリンスタンドが１軒あり、２〜
５Ｋｍの範囲に２軒あり、５〜１０Ｋｍの範囲に３軒あ
ること、およびコンビニエンスストアが５Ｋｍ以内に１
軒あり、５〜１０Ｋｍの範囲に１軒あること等を示して
いる。ステップＳ９はタッチスイッチ「情報」３６がオ
フされたか否かを判定するステップであり、ステップＳ
９でタッチスイッチ「情報」３６がオフされたと判定さ
れると、ステップ１０で液晶ディスプレイ上に表示され
た施設情報を消去して本処理を終了するものである。

【００１４】このように上記実施例では、経路探索によ
って探索された目的地までの経路に沿って存在するガソ
リンスタンドなどのドライバが必要とする施設情報を検
索して液晶ディスプレイ８Ａに表示することができるも
のである。ドライバは、液晶ディスプレイ８Ａにガソリ
ンスタンドなどの位置が表示されていなくても、経路に
沿ってどの位走行すれば、ガソリンスタンドなどが存在
するかを容易に把握することができるものである。な
お、上記実施例において、図８に示す状態で、表示地図
の縮尺を変更することにより、表示地図中にガソリンス
タンドなどの位置を表示することもできるものである。

【００１５】

【発明の効果】本発明は、上記のような構成であり、本
発明によれば、車両の現在位置から目的地までの経路に
沿って存在する施設情報を表示手段に表示できる利点を
有するものである。

【図面の簡単な説明】

【図１】本発明の一実施例における経路探索表示装置を
具備した走行位置表示装置のブロック図

【図２】同実施例のＣＤ−ＲＯＭのフォーマットを示す
構成図

【図３】同実施例のＣＤ−ＲＯＭに記録された道路デー
タを示す構成図

【図４】同実施例の経路探索方法を説明するための模式
図

【図５】同実施例におけるリンクコスト算出用設定速度
を記憶したメモリの構成図

【図６】同実施例における経路探索のための階層構造を
説明する模式図

【図７】同実施例おける経路探索の流れ図

【図８】同実施例の表示例を示す表示図

【図９】従来の経路探索表示装置の経路探索の流れ図

【図１０】従来の経路探索表示装置の経路探索の流れ図

【図１１】従来の経路探索表示装置の表示例を示す表示
図

【符号の説明】

１ 方位センサ ２ 距離センサ ５ ＧＰＳレシーバー ６ ＣＤーＲＯＭドライブ ７ ＣＤーＲＯＭ ８ 表示・操作部 ８Ａ 液晶ディスプレイ ８Ｂ タッチパネル ９ 装置本体 １０ ＣＰＵ １５ 画像プロセッサ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 車両の走行距離と進行方位に基づいて車
   両の現在位置を求める現在位置演算手段と、地図データ
   が記憶された記憶手段と、上記現在位置演算手段で求め
   られた現在位置に対応して上記記憶手段から読出された
   地図を車両の現在位置とともに表示する表示手段と、目
   的地を入力する目的地入力手段と、車両の現在位置から
   目的地までの経路を探索し探索された経路を上記表示手
   段に表示する経路探索手段と、上記記憶手段に記憶され
   た施設情報に基づき上記経路探索手段で探索された経路
   に沿って存在する施設情報を検索して上記表示手段に表
   示する施設検索手段とを具備してなる経路探索表示装
   置。
2. 【請求項２】 現在位置演算手段で求められた車両の現
   在位置と、記憶手段から読出された地図とが表示された
   表示手段の同一画面に、上記施設検索手段で探索された
   施設情報を表示することを特徴とする請求項１記載の経
   路探索表示装置。
3. 【請求項３】 施設検索手段で検索された施設名とこの
   施設の存在の有無を表示することを特徴とする請求項１
   記載の経路探索表示装置。
4. 【請求項４】 車両の現在位置から所定距離範囲に存在
   する施設を施設検索手段で検索して表示手段に表示する
   ことを特徴とする請求項１記載の経路探索表示装置。
5. 【請求項５】 車両の現在位置から所定距離範囲に存在
   する複数種類の施設を施設検索手段で検索して表示手段
   に表示することを特徴とする請求項４記載の経路探索表
   示装置。