JPH1152847A

JPH1152847A - 簡易地図表示装置

Info

Publication number: JPH1152847A
Application number: JP20676097A
Authority: JP
Inventors: Migaku Yokawa; ▲琢▼ 余川
Original assignee: Denso Ten Ltd
Current assignee: Denso Ten Ltd
Priority date: 1997-07-31
Filing date: 1997-07-31
Publication date: 1999-02-26

Abstract

(57)【要約】【課題】簡易地図に表示されるノードの地名を増加さ
せる。【解決手段】地図データ記憶装置３は、複数の道路リ
ンクのリンク識別番号と、その道路リンクの両端部の各
ノードの地名および付加データを対応付けて記憶する。
経路探索装置６は、推薦経路を、推薦経路を構成する道
路リンクのリンク識別番号の集合で表す。経路案内装置
７は、推薦経路を構成する各道路リンクの両端のノード
毎に、そのノードが表す地点での車両の走行状態を案内
するための案内データを作成する。地図処理装置８は、
推薦経路を構成する各道路リンクのリンク識別番号を参
照して地名と付加データを地図データ記憶装置３から読
出し、地名を経路上の経由順に並べ、各ノードの付加デ
ータおよび案内データを地名に関連付けて配置して、簡
易地図を作成する。これによって、従来よりも詳細な簡
易地図を作成し、さらにその作成処理を簡略化すること
ができる。

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】本発明は、ナビゲーション装
置で探索された推薦経路を車両の乗員に提示するために
好適に用いられる簡易地図表示装置に関する。

【０００２】

【従来の技術】ナビゲーション装置では、一般的に、車
両が走行するべき推薦経路を、たとえば、実際の道路の
形状および接続関係を忠実に再現した道路地図上に重ね
て表示する。このような表示手法では、表示装置の表示
画面上には、推薦経路に関する情報の他に、推薦経路に
関する情報以外の不必要な情報も共に表示されているの
で表示が複雑になる。ゆえに、表示画面を一瞥しただけ
で、推薦経路に関する情報を車両の乗員が把握すること
は難しい。このためにナビゲーション装置は、簡易地図
表示装置を備えることがある。簡易地図表示装置は、推
薦経路上の地点の地名およびその地点に関する付加デー
タをキャラクタで表現し、それらを経由順に並べた簡易
地図を作成して表示する。

【０００３】簡易地図表示装置の従来技術として、特開
平７−４４７９６号公報に開示されるナビゲーション装
置が挙げられる。このナビゲーション装置では、推薦経
路の全地点のうちで、道路が分岐する分岐点、すなわち
交差点を抽出して、その地点の分岐点名称をリスト表示
する。このとき、推薦経路が、或る１本の道路だけを経
由し、その道路上の分岐点の数が少ない場合、簡易地図
に表示される分岐点名称が少なくなるので簡易地図内に
表示される地点の数が少なくなり、簡易地図によって提
示される情報が貧弱になる。ゆえに、たとえば、簡易地
図に表示された分岐点名称と実際に車両が走行している
地点の地名とを比較して、車両が推薦経路のうちのどの
辺りを走行しているか否かを判定することが困難にな
る。特に、推薦経路上の２つの分岐点間の区間の経路長
が推薦経路の全経路長に近い場合、この区間内を車両が
走行するのに要する時間が長く、かつこの区間を走行し
ている間、実際に車両が走行している地点の地名と簡易
地図上に表示された地点の地名とが一致しない。ゆえ
に、車両の乗員が、車両が現在この区間のうちのどこを
走行しているのかが分からない時間が長くなることがあ
る。

【０００４】また、簡易地図表示装置では、推薦経路
を、道路リンクを順次連ねたものとして、各道路リンク
を識別するためのリンク識別番号、いわゆるリンクＩＤ
の集合によって表す。このとき、簡易地図表示装置内に
は、リンク識別番号によって識別される道路リンクに関
する情報、たとえばその道路リンクが道路地図上のどの
道路の一部分を表しているかを記憶するリンク識別番号
テーブルと、道路地図上のノードに関する情報、たとえ
ばノードが表す地点の名称を記憶するノードテーブルと
が、それぞれ独立したテーブルとして備えられる。さら
に、両テーブルを関連付けるために、道路リンクの連な
りによって表される１本の道路のうちの両端部の道路リ
ンクのリンク識別番号と該道路上の全ノードのノード番
号とを関連付けて記憶する道路リストテーブルが備えら
れる。

【０００５】このため、推薦経路上の地点を表すノード
の名称を読出すには、まず、推薦経路を構成する道路リ
ンクのうちで連続する２つの道路リンク毎に、それら道
路リンクがどの道路を構成しているかを、リンク識別番
号テーブルの記憶内容を参照して決定する。次いで、決
定された道路のうちで、前記２つの道路リンクの接続点
となるノードのノード番号を、道路リストテーブルの記
憶内容を参照して決定する。最後に、ノードテーブルの
記憶内容のうちでその決定されたノード番号のノードに
関するデータから、そのノードの名称を読出す。このよ
うに、推薦経路が道路リンクの連なりとして表される場
合、その推薦経路上の地点を表すノードの名称を読出す
には、３つのテーブルの記憶内容を参照する必要があ
り、データを検索するために、他のデータの処理に要す
る時間と比較して長い時間が必要とされていた。

【０００６】

【課題を解決するための手段】本発明は、道路の分岐点
に相当するノードを通過する回数が少ない推薦経路を表
す簡易地図を作成するときに、その簡易地図に地名等の
データが表されるノードの数を増加させると共に、簡易
地図の作成時のデータの読出し処理を簡略化させること
ができる簡易地図表示装置を提供することである。

【０００７】

【課題を解決するための手段】本発明は、道路地図上の
地点を表す複数の各ノードに対応して、そのノードを個
別的に識別するための識別データを記憶するデータ記憶
手段と、複数の道路リンクを順次接続して構成され車両
が走行する経路を設定する経路設定手段と、経路設定手
段の出力に応答し、経路を構成する道路リンクの両端部
のノードを抽出する抽出手段と、抽出手段によって抽出
されたノードの識別データをデータ記憶手段から読出
し、経路上の経由順に並べて簡易地図を作成する作成手
段と、作成手段によって作成された簡易地図を表示する
表示手段とを含むことを特徴とする簡易地図表示装置で
ある。

【０００８】本発明に従えば、簡易地図表示装置は、ま
ず、経路設定手段で上述のように設定された経路上の全
ノードのうちから、各道路リンクの両端部のノードを抽
出し、このノードの識別データから、上述のように簡易
地図を作成する。道路リンクの両端部のノードが表す地
点は、道路の分岐点、すなわち交差点であることもあ
り、また道路の変曲点であることもある。これによっ
て、本請求項の簡易地図表示装置は、道路の分岐点に相
当するノードの識別データだけを表示していた従来技術
の簡易地図表示装置よりも、簡易地図に表示する識別デ
ータの数を増加させることができる。したがって、たと
えば経路上の交差点の数が少ないときに、簡易地図に表
示される識別データの数が極端に減少することを未然に
防止することができる。

【０００９】本発明は、道路を近似するための線分であ
る複数の道路リンクを識別するためのリンク番号と、そ
の道路リンクの両端部の各ノードを識別するための識別
データとを対応付けて記憶するデータ記憶手段と、複数
の道路リンクを順次接続して構成され車両が走行する経
路を設定する経路設定手段と、経路設定手段によって設
定された経路を構成する各道路リンクのリンク番号に対
応付けられた識別データをデータ記憶手段から読出し、
経路上の経由順に並べて簡易地図を作成する作成手段
と、作成手段によって作成された簡易地図を表示する表
示手段とを含むことを特徴とする簡易地図表示装置であ
る。

【００１０】本発明に従えば、データ記憶手段は、上述
のように、各道路リンクの両端部の地点を表すノードの
識別データを、その道路リンクのリンク番号に直接対応
付けて記憶している。作成手段は、この道路リンクのリ
ンク番号を基準に各ノードの識別データを読出し、上述
のように簡易地図を作成する。このように作成された簡
易地図は、請求項１で作成された簡易地図と同じよう
に、従来技術の簡易地図作成装置で作成された簡易地図
よりも、表示される識別データの数が増加されているの
で、たとえば経路上の分岐点の数が少ないときに、簡易
地図に表示される識別データの数が極端に減少すること
を未然に防止することができる。

【００１１】このデータ記憶手段からは、道路リンクの
リンク番号を基準にして、ノードの識別データを直接読
出すことができる。ゆえに、上述のようにリンク番号の
集合として表される経路を表す簡易地図を作成すると
き、請求項１の簡易地図作成装置のように、識別データ
を読出す前に、識別データを読出すべきノードを抽出し
てそのノードのノード番号を確定する必要がない。これ
によって、請求項１の簡易地図作成装置から抽出手段を
削除して、装置の構成および簡易地図の作成処理を簡略
化することができる。また、簡易地図の作成処理の処理
時間を短縮することができる。

【００１２】本発明は、前記データ記憶手段は、各ノー
ドが表す地点に関連する情報を表す付加データを、その
ノードを端部とする道路リンクのリンク番号およびその
ノードの識別データに対応付けてさらに記憶し、前記作
成手段は、前記経路設定手段によって設定された経路を
構成する各道路リンクのリンク番号に対応付けられた識
別データと付加データとをデータ記憶手段から読出し、
読出した識別データを経路上の経由順に並べ、かつ読出
した各ノードの付加データをそのノードの識別データに
関連づけて配置して簡易地図を作成することを特徴とす
る。

【００１３】本発明に従えば、データ記憶手段は上述の
ように付加データを記憶しており、作成手段は、簡易地
図内でこの付加データを識別データに関連付けて配置す
る。この付加データは、たとえば、ノードが表す地点を
通る道路の名称およびその道路の向かう方面、ならびに
その地点に付随する施設の有無およびその施設の名称で
ある。このような簡易地図を表示することによって、車
両が走行すべき経路だけでなく、その地点に関する地名
以外の詳細なデータを、車両の乗員に提示することがで
きる。ゆえに、簡易地図を用いた経路案内で乗員に提示
される情報が詳細になるので、乗員にとって分かり易い
経路案内を行うことができる。

【００１４】また、この付加データは、データ記憶手段
内で、道路リンクのリンク番号およびそのノードの識別
データに対応付けて記憶されているので、道路リンクの
リンク番号を基準にして、付加データを容易に読出すこ
とができる。したがって、付加データを読出すために、
ノードのノード番号を調べる必要がない。ゆえに、従来
技術のようにリンク番号と識別データと付加データとが
独立したテーブルにそれぞれ記憶されている場合と比較
して、付加データの検索を容易に行うことができる。ま
た、その検索の処理手順を簡略化することができるの
で、付加データを得るための処理時間を短縮することが
できる。

【００１５】本発明は、前記経路設定手段の出力に応答
し、経路を構成する各道路リンクの両端部の各ノード毎
に、そのノードが表す地点での車両の走行状態に関連す
る案内データを作成する案内データ作成手段をさらに含
み、前記作成手段は、前記経路設定手段で設定された経
路を構成する各道路リンクのリンク番号に対応付けられ
た識別データを前記データ記憶手段から読出し、読出し
た識別データを経路上の経由順に並べ、かつ案内データ
作成手段で作成された各ノードの案内データを、そのノ
ードの識別データに関連づけて配置して簡易地図を作成
することを特徴とする。

【００１６】本発明に従えば、簡易地図に表示される各
識別データには、さらに上述の案内データが関連付けて
表示される。案内データは、たとえば、ノードを通過す
るときに車両を停止させるか否か、ノードを通過したと
きに車両の進行方向を変化させるか否か、およびノード
を通過したときに車両の進行方向をどちらに変更するか
を含む。

【００１７】請求項１，２の簡易地図表示装置で作成さ
れた簡易地図では、経路上で通過する地点を表すノード
の識別データだけが表示される。このとき車両の乗員
は、たとえば識別データの列と道路地図とを見比べて、
その地点での車両の進行方向を把握する必要がある。本
請求項のように、識別データに案内データを関連づけて
表示しておけば、識別データによって識別されるノード
が表す地点を通過するときの車両の走行状態を、簡易地
図から容易に把握することができる。したがって、車両
の乗員は、本請求項の簡易地図表示装置で作成された簡
易地図を参照して車両を運転する場合、請求項１，２の
簡易地図表示装置で作成された簡易地図を参照して車両
を運転する場合と比較して、車両が経路をたどるように
容易に運転することができる。したがって、簡易地図表
示装置によって表示される簡易地図の使い勝手を向上さ
せることができる。

【００１８】本発明は、前記データ記憶手段は、道路を
近似するための線分である複数の道路リンクを識別する
ためのリンク番号と、その道路リンクの両端部の各ノー
ドを識別するための識別データと、前記両端部の各ノー
ドが表す地点に関連する情報を表す付加データとを、対
応づけて記憶することを特徴とする。

【００１９】本発明に従えば、データ記憶手段には、上
述のように、道路リンクのリンク番号と、その道路リン
クの両端部のノードの識別データおよび付加データと
が、直接関連付けて記憶される。このデータ記憶手段を
実現するためのデータ記憶媒体は、たとえば、推薦経路
の経路案内に用いることができる。

【００２０】一般的に、推薦経路は、道路リンクのリン
ク番号を含むリンク識別番号の集合として表される。従
来技術のデータ記憶媒体では、識別データと付加データ
とは、そのノードのノード番号に対応付けられ、リンク
識別番号を記憶するテーブルとは別個のテーブルに記憶
されていた。ゆえに、上述のようにリンク番号だけが分
かっているときには、識別データと付加データとを読出
すためには、その前にそのノードのノード番号を調べる
必要があった。

【００２１】本請求項のデータ記憶手段からは道路リン
クのリンク番号を基準にして、識別データおよび付加デ
ータを直接読出すことができるので、識別データおよび
付加データを読出すときに、そのノードのノード番号を
調べる必要がない。したがって、上述のように経路が表
されるとき、その経路上のノードのうちで道路リンクの
両端部のノードの識別データと付加データとを、従来技
術のデータ記憶媒体によって実現されるデータ記憶手段
から読出す場合よりも容易に読出すことができる。これ
によって、このデータ記憶手段を用いた経路案内装置お
よび簡易地図表示装置では、識別データと付加データと
の読出し処理を簡略化して、経路案内処理全体および簡
易地図表示処理全体の処理時間を短縮することができ
る。

【００２２】

【発明の実施の形態】図１は、本発明の実施の一形態で
あるナビゲーション装置１の概略的な電気的構成を表す
ブロック図である。ナビゲーション装置１は、たとえば
車両に搭載され、車両が走行するべき経路の探索と案内
とを行う。ナビゲーション装置１は、概略的には、地図
データ記憶装置３、自車位置検索装置４、入力装置５、
経路探索装置６、案内データ作成装置７、地図作成装置
８および出力装置９を含む。

【００２３】地図データ記憶装置３は、道路地図を表す
地図データを記憶する。道路地図は、実際の道路地図の
道路を道路リンクを連ねて近似して表し、さらに道路地
図上の地点をノードによって表す。この地図データに
は、各道路リンクの道路属性と経路コストとが併せて記
憶される。さらに、地図データ記憶装置３には、各ノー
ド毎に、そのノードに関する情報を表す地点データが記
憶される。地点データには、道路地図上のノードを識別
するための識別データである地名と、そのノードに関連
する情報を表す付加データとが含まれる。この地点デー
タは、道路リンクを識別するためのリンク番号を含むリ
ンク識別番号に対応付けられて記憶される。この地図デ
ータ記憶装置３の記憶内容の詳細については後述する。

【００２４】自車位置検索装置４は、車両の現在の自車
位置を探索する。入力装置５は、車両の乗員によって操
作される。乗員は入力装置５を操作して、経路探索装置
６および案内データ作成装置７の動作の開始／終了の指
示と、車両が走行を開始すべき出発位置の指定と、車両
が到達すべき目的位置の指定とを行う。また、出発地点
から目的地点まで車両が走行する途中で経由すべき中継
位置の指定が行われることもある。

【００２５】経路探索装置６は、地点設定部６ａ、探索
部６ｂ、および探索結果記憶部６ｃを含む。地点設定部
６ａは、地図データと、入力装置５から入力された出発
位置および目的位置とに基づいて、道路地図上に、出発
地点と目的地点とを設定する。また、中継位置が指定さ
れているときは、道路地図上に中継地点も設定する。探
索部６ｂは、地点設定部６ａと地図データ記憶装置３の
出力に応答し、出発地点から目的地点に至る推薦経路を
探索する。また、中継地点が設定されたとき、この推薦
経路を、中継地点を通るように探索する。この経路探索
は、たとえばダイクストラ法を用いて実現される。探索
部６ｂによって確定された推薦経路は、探索結果記憶部
６ｃに、その推薦経路を構成する道路リンクのリンク識
別番号の集合として記憶される。

【００２６】案内データ作成装置７は、探索結果記憶部
６ｃに記憶された推薦経路と、地図データ記憶装置３か
ら読出された地図データと、自車位置検索装置４によっ
て検索された自車位置とに基づいて、案内データを作成
する。案内データは、車両が推薦経路を走行することが
できるように、車両の乗員に車両の走行状態を指示する
ための情報である。案内データには、たとえば、車両の
現在の自車位置、車両の進行方向前方の交差点の有無、
および推薦経路上のノードを通過した直後に車両が向か
うべき進行方向を表すためのデータが含まれる。

【００２７】地図作成装置８は、探索結果記憶部６ｃに
記憶された推薦経路と、地図データ記憶装置３に記憶さ
れた地点データと、案内データ作成装置７によって作成
された案内データとに基づいて、簡易地図を表す簡易地
図データを作成する。簡易地図は、推薦経路を構成する
各道路リンクの両端部のノードの地点データのうちの地
名をキャラクタによって表現して、それらを推薦経路上
の経由順に並べ、かつ各地名に付加データと案内データ
とを各地名に関連づけて配置したものである。キャラク
タとは、かな、漢字、欧米文字、記号，絵記号および図
形を含む概念である。

【００２８】出力装置９は、探索結果記憶部６ｃに記憶
された推薦経路を表示する。このとき、出力装置９は、
道路地図の表示と簡易地図の表示とを切換ることができ
る。たとえば、乗員から指示がないとき、出力装置９
は、推薦経路を道路地図に重ねて表示し、さらに案内デ
ータ作成装置７によって作成された案内データを併せて
表示する。乗員から簡易地図の表示の指示があったと
き、出力装置９は前述の簡易地図を表示する。これによ
って、推薦経路が、道路地図に重ねられた状態で、また
は簡易地図として、車両の乗員に提供される。さらに出
力装置９には、自車位置検索装置４によって探索された
自車位置が与えられ、自車位置が、道路地図に重ねられ
た推薦経路、または簡易地図上に重ねて表示される。

【００２９】図２は、ナビゲーション装置１の具体的な
電気的構造を表すブロック図である。ナビゲーション装
置１は、具体的には、レギュレータ２１、電力検出回路
２２、中央処理回路２３、メモリ２４，２５、入力装置
５、記憶媒体２６，データ読み取り装置２７，データ変
換装置２８、センサ２９〜３１、インタフェイス３２，
ＧＰＳ装置３３、表示装置３４，グラフィックメモリ３
５，グラフィックコントローラ３６、表示コントローラ
３７、およびシステムバス３９を含む。中央処理回路２
３、メモリ２４，２５、入力装置５、データ変換装置２
８、グラフィックコントローラ３６、表示コントローラ
３７、およびインタフェイス３２は、システムバス３９
を介して接続され、信号を相互に授受することができ
る。

【００３０】ナビゲーション装置１の各部品２１〜３７
には、車両の電源４１から、電源スイッチ４２とレギュ
レータ２１とを介して、電力が供給される。電源４１
は、車両の照明装置４３および車両の電気部品に電力を
供給するための電源であり、たとえば電源スイッチ４２
と照明スイッチ４４とを介して車両の照明装置４３に接
続される。照明スイッチ４４と電源スイッチ４２とが共
に導通されたとき、照明装置４３に電力が供給される。
電源スイッチ４２は、たとえばイグニッションスイッチ
で実現される。レギュレータ２１は、電源４１から供給
される電力の電圧を安定化させる。電力検出回路２２
は、電源スイッチ４２とレギュレータ２１との間の導線
４５への電力供給の有無を検出することによって、車両
の電源４１からナビゲーション装置１の各部品２１〜３
７への電力供給が開始されたことを検出する。中央処理
回路２３は、電力検出回路２２によって電力供給開始が
検出された時点から動作を開始する。

【００３１】中央処理回路２３は、メモリ２４，２５に
記憶された動作プログラムを読出し、その動作プログラ
ムに従って動作する。メモリ２４は、動作プログラム
と、プログラムの実施に必要な不変のデータを記憶す
る。メモリ２５は、書込み可能なメモリであり、プログ
ラムの実施に必要な可変のデータを記憶する。またこの
メモリ２５内に、探索結果記憶部６ｃが設けられる。メ
モリ２４はたとえばリードオンリメモリで実現され、メ
モリ２５はたとえばランダムアクセスメモリで実現され
る。中央処理回路２３とメモリ２４，２５とは、実施す
る動作プログラムを変更することによって、経路探索装
置６として、案内データ作成装置７として、および地図
作成装置８として動作する。また後述するように、自車
位置検索装置４の演算処理のための部品として動作す
る。経路探索装置６内の各部６ａ，６ｂ、案内データ作
成装置７、および地図作成装置８は、中央処理回路２３
の演算処理によって実現される仮想回路である。これら
各部６ａ，６ｂ、案内データ作成装置７および地図作成
装置８は、実在の回路として個別に準備されてもよい。

【００３２】地図データ記憶装置３は、記録媒体２６と
データ読取り装置２７とデータ変換装置２８とを含む。
記憶媒体２６は、地図データおよび地点データをたとえ
ば電気的、磁気的または光学的に記憶し、データ読取り
装置２７に装着される。データ読取り装置２７は、デー
タ変換装置２８を介して中央処理回路２３から与えられ
た制御信号に応答して動作し、記憶媒体２６から地図デ
ータおよび地点データのうちの所望の部分を電気的、磁
気的、または光学的に読出す。データ変換装置２８は、
データ読取り装置２７によって読取られた地図データお
よび地点データを、経路探索装置６、案内データ作成装
置７および出力装置８によって処理可能な形態に変換し
て出力する。データ変換装置２８から出力された地図デ
ータおよび地点データはメモリ２５に記憶される。地図
データおよび地点データは、データ読取り装置２７に着
脱可能であって、交換することができる記憶媒体に記憶
されることが好ましい。このために記憶媒体２６は、た
とえばＣＤ−ＲＯＭによって実現される。

【００３３】自車位置検索装置４は、方位センサ２９、
角速度センサ３０、距離センサ３１インタフェイス３
２、ＧＰＳ装置３３、中央処理回路２３およびメモリ２
４，２５を含む。また自車位置検索装置４は、無線機を
さらに備え、ＶＩＣＳ等の交通情報サービスから提供さ
れる交通情報、たとえば自車位置と渋滞および交通規制
情報とを取得してもよい。自車位置は、たとえば緯度経
度と高度とで表される。

【００３４】方位センサ２９は、車両の進行方向を検出
する。角速度センサ３０は、車両の進行方向が角変位す
るときの角速度を検出する。距離センサ３１は、車両の
走行距離を検出する。中央処理回路２３には、インタフ
ェイス３２を介してセンサ２９〜３１の検出結果が与え
られる。中央処理回路２３は、メモリ２４から自車位置
検索動作用の動作プログラムを読出し、センサ２９〜３
１の検出結果に基づいて、自車位置を、基準位置に対し
て相対的な位置として算出する。具体的には、たとえ
ば、まず角速度センサ２９で検出された角速度から車両
の進行方向の角変位の有無および角変位量を求める。角
変位するたびに、その前に或る進行方向に車両が走行し
た間に距離センサ３１で計測された走行距離を方位セン
サ２９で検出された進行方向に応じて補正しつつ累積加
算して、予め定める基準地点からの車両の距離を算出
し、基準位置からその距離だけ離れた位置を自車位置と
する。

【００３５】ＧＰＳ（Grobal Positioning System）装
置３３は、地球周回軌道を回る複数の測位衛星からの信
号を利用して三角測量を行い、自車位置と車両の進行方
向と現在の時刻とを検出する。ＧＰＳ装置３３の検出結
果は、インタフェイス３２を介して中央処理回路２３に
与えられる。また、ＧＰＳ装置３３で検出された自車位
置を、センサ２９〜３１の出力から中央処理回路２３が
自車位置を相対的に求めるときの基準位置としてもよ
い。

【００３６】入力装置５は、たとえば、キーボードを備
えたリモートコントローラ、表示装置とタッチパネルと
を組合わせた入力装置、およびマウス装置と表示装置と
を組み合わせた装置によって実現される。この表示装置
は、出力装置９の表示装置３４に兼用されてもよく、ま
た表示装置３４とは別個に備えられても良い。この入力
装置５は、たとえば、キーボードの複数のキーに個別に
入力すべき指示が対応づけられ、操作者が操作したキー
に対応する指示が、入力装置５からの指示として、中央
処理回路２３に入力される。

【００３７】また、表示装置とタッチパネル、表示装置
とマウス装置、表示装置とキーボードとを組合わせて用
いる場合、タッチパネル、キーボードのカーソルキー、
またはマウス装置を操作することによって、表示装置の
表示画面内のカーソルを任意に移動させることができ
る。このとき、表示装置に表示された画像内の図形に、
入力するべき指示を予め対応づけておき、その図形にカ
ーソルを重ね合わせた状態で、入力装置５内の予め定め
る指示キーまたはマウスボタンを操作すると、その図形
に対応づけられた指示が、入力装置５からの指示とし
て、中央処理回路２３に入力される。これは、マウスを
用いた場合、いわゆる「マウスでクリックする」と言わ
れる動作である。このように入力装置５を操作すること
によって、車両の乗員は、中央処理回路２３に、所望の
指示を与えることができる。

【００３８】出力装置９は、表示装置３４と、グラフィ
ックメモリ３５と、グラフィックコントローラ３６と、
表示コントローラ３７とを含む。表示装置３４は、画像
表示が可能な２次元の表示画面を備え、たとえば液晶表
示装置および陰極線管で実現される。グラフィックメモ
リ３５には、各種の画像を表す描画データが記憶され
る。グラフィックコントローラ３６は、中央処理回路２
３によって制御され、グラフィックメモリ３５から描画
データを読出し、表示装置３４の表示画面に描画すべき
画像を表す画像データを作成する。この画像データもま
た、グラフィックメモリ３５に記憶される。表示コント
ローラ３７は、中央処理回路２３によって制御され、グ
ラフィックコントローラ３６によって作成された画像デ
ータを表示装置３４に与えて、表示画面に画像を表示さ
せる。また、この出力装置９は、スピーカを備え、中央
処理回路２３からシステムバス３９を介して与えられた
データを音響表示してもよい。

【００３９】道路地図について以下に説明する。道路地
図は、実際の道路を複数の道路リンクの連なりによって
折線近似して表し、さらに道路地図上の地点をノードに
よって表す。道路リンクとは、実際の道路を折線近似し
た折線を構成する線分であって、実際の道路の変曲点ま
たは交差点をその両端部とする線分である。ノードと
は、道路地図上の地点を表すものであり、前記折線の変
曲点および折線の交点に相当する地点が含まれる。すな
わち、ノードが表す地点には、道路の交差点および変曲
点、すなわち道路リンクの両端部となる地点が含まれ
る。このノードと道路リンクとが交互に順次接続され
て、前記折線が形成される。またノードが表す地点に
は、リンクの途中の地点およびリンクから離れた地点が
含まれることもある。道路リンクの両端部のノードは、
いわゆるＩＤ変化点のノードである。

【００４０】図３は、道路地図を表す模式図である。こ
の模式図のうちで、線分が道路リンクを表し、白丸が道
路リンクの両端部のノードを表し、白三角が道路リンク
の途中のノードを表す。たとえば、２点鎖線の曲線７１
で表される道路を例とすると、この道路は、道路リンク
Ｌ１〜Ｌ６を順次つなげた折線によって近似される。こ
の道路上の地点を表すノードＮ１〜Ｎ７，Ｎ１１〜Ｎ１
３のうち、ノードＮ１〜Ｎ７が道路リンクの両端部のノ
ードであり、ノードＮ１１〜Ｎ１３は、該両端部以外の
地点を表すノードである。道路リンクＬ１の両端部には
ノードＮ１，Ｎ２があり、道路リンクＬ２の両端部には
ノードＮ２，Ｎ３がある。また、ノードＮ１〜Ｎ７のう
ち、ノードＮ１，Ｎ２，Ｎ７は道路の分岐点に相当し、
ノードＮ３〜Ｎ６は、道路の変曲点に相当する。

【００４１】各道路リンクは、その道路リンクを示すた
めのリンク識別番号の形態で、ナビゲーション装置１に
取扱われる。リンク識別番号とは、いわゆるリンクＩＤ
であり、その道路リンクを識別するためのリンク番号
と、その道路リンクに関連する情報を表すビットとの集
合体である。この情報は、たとえば１または複数のビッ
トで表現可能なものであり、たとえば、その道路リンク
の道路属性と、道路リンクの両端部のノードのノード番
号と、道路リンク上で車両が走行可能な方向と、有料道
路と無料道路との区別とが含まれる。また、各道路リン
クに関する詳細な情報、たとえばその道路リンクの経路
長、その道路リンクの交通規制、およびその経路コスト
は、リンク番号に関連づけられ、たとえばテーブル形式
で地図データ記憶装置３に記憶されている。

【００４２】以下に、地点データについて説明する。地
点データは、そのノードを車両が通過するときの経路案
内のために準備されたものであり、各ノード毎に個別に
設定され、地名と付加データとを含む。地名は、そのノ
ードを識別するための識別データであり、具体的には、
そのノードで表される地点の地名をキャラクタで表現す
るものである。付加データは、そのノードで表される地
点に関連しキャラクタで表現される情報であり、たとえ
ば、その地点に付随する施設の有無および施設の種類、
そのノードを経由する道路の名称、そのノードを経由す
る道路の到達先の地名が含まれる。

【００４３】全ノードの地点データは、道路リンクのリ
ンク識別番号に関連付けられて、図４に表すような構成
の地点データリストを構成する。地点データリスト内で
は、或る道路リンクのリンク識別番号に、その道路リン
クの両端部のノードのノード番号が対応付けられ、さら
にそのノード番号に、そのノード番号のノードの地点デ
ータが対応付けられる。

【００４４】たとえば、図３の道路地図内で、リンク番
号Ｌ１〜Ｌ７の道路リンクのリンク識別番号がＩＤ１〜
ＩＤ７であるとする。このとき、リンク識別番号「ＩＤ
１」にはノード番号「Ｎ１」，「Ｎ２」が対応付けら
れ、リンク識別番号「ＩＤ２」にはノード番号「Ｎ
２」，「Ｎ３」が対応付けられる。またさらに、ノード
番号「Ｎ１」には、ノードＮ１の地点データとして、そ
の地点に付随する施設の名称６６である「料金所」、そ
の地点を経由する道路の名称６７である「Ｅ道路」、そ
の地点の地名５３である「Ａ町」が対応付けられる。ま
た、ノード番号「Ｎ２」には、ノードＮ２の地点データ
として、その地点に付随する施設の名称６６である「道
の駅」、その地点を経由する道路の名称６７である「Ｅ
道路」、その地点の地名５３である「Ｂ町」が対応付け
られる。

【００４５】このように、地点データリスト内では、各
道路リンクのリンク識別番号毎に、すなわち各道路リン
クのリンク番号毎に、その両端部のノードの地点データ
が対応づけられて記憶される。ゆえに、この地点データ
リストから或る道路リンクの両端部のノードの地点デー
タを読出すとき、そのノードのノード番号が予め判って
いなくても、道路リンクのリンク番号が判っていれば、
そのリンク番号を用いて地点データリストを検索し、地
点データを読出すことができる。

【００４６】また、地図データ記憶装置３の記憶媒体２
６内には、この地点データリストに関連して、各リンク
識別番号と、記憶媒体２６でそのリンク識別番号に対応
付けられた地点データを記憶した領域の先頭の位置を表
す詳細アドレスとを、１対１で対応付けたアドレステー
ブルを予め備えておいても良い。このアドレステーブル
はリンク識別番号と詳細アドレスとだけを記憶している
ので、全データ量が地点データリストの全データ量より
も少ない。ゆえに、或るノードの地点データを読出そう
とするとき、まず、アドレステーブルを参照してそのリ
ンク識別番号に対応づけられた詳細アドレスを把握し、
記憶媒体２６のうちの詳細アドレスから、アドレスが増
加する方向に、データを検索して読出す。これによっ
て、極めて短時間で、所望のノードの地点データを得る
ことができる。

【００４７】また、全ノードの地点データは、ノードの
番号順にリスト形式で並べられて、交差点リストを構成
するようにしておいてもよい。表１は、交差点リストの
メモリ構成を表す。詳細アドレスｘ１〜ｘｎは，記憶媒
体２６のうちで、各ノードＮ１〜Ｎｎの地点データが記
憶された領域の先頭の位置を表すアドレスである。

【００４８】

【表１】

【００４９】上述の交差点リストは、全データ量が極め
て多いので、或るノードの地点データを読出そうとする
とき、交差点リストを直接検索すると時間がかかる。こ
のために、記憶媒体２６内には、この交差点リストに関
連して、ノードテーブルが備えられる。ノードテーブル
は、各ノードの番号と、記憶媒体２６でその番号のノー
ドの地点データを記憶した先頭の位置を表す詳細アドレ
スとを１対１で対応づけたものである。ノードテーブル
の構成は、前述のアドレステーブルと等しい。表２に
は、ノードテーブルの具体的な例を表す。

【００５０】

【表２】

【００５１】ノードテーブルは、このように表形式で形
成される。このノードテーブルはノード番号と詳細アド
レスとだけを記憶しているので、全データ量が交差点リ
ストの全データ量よりも極めて少ない。ゆえに、或るノ
ードの地点データを読出そうとするとき、まず、ノード
テーブルを参照してその地点データの詳細アドレスを把
握し、記憶媒体２６のうちの詳細アドレスから、アドレ
スが増加する方向に、データを順次読出す。これによっ
て、極めて短時間で、所望のノードの地点データを得る
ことができる。

【００５２】以下に、ナビゲーション装置１の簡易地図
表示処理について説明する。簡易地図表示処理を行う前
には、簡易地図に表示すべき推薦経路を定める。このた
めに乗員は、経路探索処理の実施を指示して、経路探索
装置６に経路探索処理を行わせる。またこの推薦経路
は、経路探索装置６によって定めなくても、たとえば、
出力装置９に表示された道路地図を参照して、乗員が車
両が通過すべき道路リンクを順次指定することによっ
て、決定してもよい。

【００５３】経路探索処理は、概略的には、まず、車両
の乗員に、入力装置５から、出発地点、目的地点、およ
び中継地点となるべき位置を、入力させる。この位置
は、たとえば各地点の緯度経度の値を直接入力してもよ
く、また道路地図を出力装置９の表示画面上に表示させ
て、その道路地図上の点を指定させるようにしてもよ
い。次いで、地点設定部６ａで、出発地点、目的地点、
および中継地点を、道路地図上に設定する。これら３つ
の地点は、たとえば、入力装置５から入力された位置と
一致する道路地図の上のいずれかのノード、または前記
位置と一致するいずれかの道路リンク上の地点が選ばれ
る。また、入力装置５から入力された位置が、道路地図
上の全ノードおよび全道路リンクと一致しないとき、い
わゆるマップマッチング処理によって、その位置がその
位置に近接するノードまたは道路リンク上の地点と一致
するように補正し、補正後の位置と一致するノードまた
は道路リンク上の地点を、３つの前記地点として設定す
る。

【００５４】さらに、探索部６ｂが、上述の３つの地点
と地図データ記憶手段３に記憶された地図データとを参
照して、経路探索処理を行う。まず、出発地点を最初の
探索起点として設定する。次いで、この探索起点を基準
として、以下に説明する探索処理を行う。探索処理で
は、まず、その探索起点に道路リンクを介して接続され
るノードを全て探索する。次いで、探索された各ノード
と最初の探索処理で設定された最初の探索起点との間の
経路を構成する道路リンクの経路コストの和を求める。
経路コストとは、道路リンクの経路長および道路リンク
を車両が通過するための経過時間等に比例して各道路リ
ンク毎に予め定められる値であり、道路地図データに付
加して地図データ記憶装置３に記憶されている。

【００５５】最後に、これら各経路のうちで和が最小と
なる経路を選択する。この選択された経路のうちで最初
の探索起点とは反対側の端部のノードが、目的地点であ
るか否かを判定する。そうでなければ、前記反対側の端
部のノードを次の探索起点として設定し、この探索起点
を基準として前記探索処理を繰返す。前記反対側の端部
のノードが目的地点であれば、この探索処理で経路コス
トの和が最小であるとして選択された経路を、推薦経路
として確定する。探索部６ｃのこの処理は、たとえば、
いわゆるダイクストラ法によって実現することができ
る。

【００５６】このような手順で確定された推薦経路は、
出発地点から目的地点に至る全経路のうちで、経路コス
トの和が最小となる経路である。このような経路は、た
とえば、出発地点から目的地点に至る全経路のうちで、
車両が経路を走行して出発地点から目的地点に至るため
に要する時間が最短の経路、または経路の経路長が最短
の経路である。

【００５７】また上述の探索処理は、最初の探索起点を
目的地点として、前記反対側の端部部のノードが出発地
点になるまで繰返しても良い。さらに、出発地点および
目的地点が道路リンク上の地点であれば、出発地点また
は目的地点を通る道路リンクの両端部のノードを最初の
探索起点として、前記反対側の端部のノードが目的地点
または出発地点を通る道路リンクのいずれか一方端部の
ノードになるまで繰返しても良い。さらにまた、出発地
点および目的地点の他に中継地点が設定されていると
き、出発地点と中継地点との間の推薦経路と、中継地点
間の推薦経路と、中継地点と目的地点との間の推薦経路
とを、個別に上述の手法で探索して確定し、確定された
各推薦経路を順次つなげて、出発地点から中継地点を経
由して目的地点に至る推薦経路を決定してもよい。

【００５８】このように決定された推薦経路は、探索結
果記憶部６ｃに記憶される。具体的には、探索結果記憶
部６ｃには、推薦経路を構成する道路リンクのリンク識
別番号が、車両が推薦経路を出発地点から目的地点に向
かって走行するときに通過する順序で、たとえばリスト
形式で順次記憶される。表３は、探索結果記憶部６ｃの
具体的なメモリ構成を表す図である。この推薦経路は、
道路リンクＬ１〜Ｌ４をこの順で通る経路であると仮定
する。推薦経路を構成する全道路リンクのリンク識別番
号が探索結果記憶部６ｃに記憶されると、経路探索処理
を終了する。

【００５９】

【表３】

【００６０】経路探索処理が終了した後、案内データ作
成装置７は、探索結果記憶部６ｃに記憶された推薦経路
を参照して、その案内データを作成する。出力装置９に
は、道路地図に重ねてこの推薦経路が表示される。たと
えば、道路地図上で推薦経路を構成する道路リンクを表
す線分を、他の道路リンクを表す線分よりも太くする。
また推薦経路を構成する道路リンクを表す線分の色を、
他の道路リンクを表す線分の色と異ならせる。この段階
で、たとえば操作者が入力装置５を予め定める態様で操
作することによって簡易地図表示処理が指示されると、
出力装置９に簡易地図が表示される。

【００６１】図５は、出力装置９に目視表示された簡易
地図５１を表す模式図である。簡易地図は、推薦経路上
の全ノードのうちで道路リンクの両端部にあるノードの
地名を、推薦経路上の経由順に並べたものである。この
簡易地図５１は、地名を表示すべきノードの数が多い場
合、出力装置９の表示画面にはその一部だけが表示さ
れ、車両の自車位置の移動に伴って、車両の現在位置近
傍のノードの地点データが順次表示画面に表示されるよ
うに、スクロール移動される。またこのスクロール移動
は、入力装置５を乗員が操作して指示してもよい。たと
えば、図５の簡易地図５１は、前記地名を表示すべきノ
ードのうちで３つのノードＮ１〜Ｎ３だけが表示画面上
に表示され、矢符５２で表す向きに簡易地図５１がスク
ロール移動されるものとする。ゆえに、簡易地図５１で
は、下側に表示されるノードは上側に表示されるノード
よりも推薦経路の出発地点に近く、上側に表示されるノ
ードは下側に表示されるノードよりも推薦経路の目的地
点に近い。

【００６２】たとえば、簡易地図５１内では、各ノード
Ｎ１〜Ｎ３の地名５３ａ〜５３ｃが、横長の矩形に囲ま
れ、かつ間隔を明けて順次並べられる。さらに、各矩形
の間を、矩形よりも横幅の狭い帯５４がつないでいる。
また、各地名５３ａ〜５３ｃには、案内データとして、
そのノードの通過後に向かう方向を表す矢符５４ａ〜５
４ｃが付加される。たとえば、矢符５４ａは、そのノー
ドを直進することを表す。矢符５４ｂは、そのノードで
右折することを表し、矢符５４ｃは、そのノードが三差
路であって進行方向から見て左前斜め方向に進むことを
表す。

【００６３】さらに、各矩形に隣接して、そのノードと
前記地名を表示すべきノードの中で該ノードよりも推薦
経路の出発地点に近いノードのうちで該ノードに最も近
いノードとの間の経路長５６ａ〜５６ｃが記載される。
たとえばノードＮ２に関しては、地名５３ｂを含む矩形
に隣接して、ノードＮ１，Ｎ２間の経路長５６ｂが、
「５ｋｍ」として記載される。このように、推薦経路を
簡易地図５１として表示することによって、車両の乗員
が推薦経路上で経由するノードの地名、およびそのノー
ドでの車両の進行方向を含むような情報を容易に知るこ
とができる。この簡易地図は、前述の道路地図と並べて
表示画面に共に表示されるようにしてもよい。

【００６４】また、簡易地図５１上には、車両の現在の
自車位置が、併せて表示される。たとえば、自車位置
は、前記各帯５４を予め定める数のブロックに分割し、
地名５３ａ〜５３ｃを含む矩形およびこれらブロックの
うちで、車両の現在の自車位置を含む部分の色を、車両
の現在位置を含まない部分の色とは変更する。図５で
は、ノードＮ１，Ｎ２間の経路のうちでノードＮ１に近
い位置に車両の現在位置があると仮定する。このとき、
地名５３ａ，５３ｂを含む矩形間の帯５４のうちで下側
の部分５７の色が変更されている。図５では、これを斜
線を付して示す。また、この表示は、色を変更する代わ
りに、自車位置を表すために準備されたキャラクタ、た
とえば予め定める図形を重ねて表示してもよい。

【００６５】これによって、推薦経路上のノードと自車
位置との位置関係の推移から、簡易地図５１を用いて、
車両が現在推薦経路のどのあたりにいるのかを、車両の
乗員が知ることができる。この簡易地図は、道路地図と
比較して、表示画面上に表示される情報量が少ないの
で、乗員が簡易地図５１を一瞥するだけで、車両が推薦
経路上のどの当たりにいるのかを、道路地図と自車位置
とが重ねて表示されているときよりも、容易に把握する
ことができる。

【００６６】またさらに、出力装置９の表示画面上に
は、簡易地図５１と共に、車両が推薦経路のどこにいる
かを表すための棒グラフ５９が表示される。この棒グラ
フ５９は、たとえば、推薦経路の全経路長に対する出発
位置から車両の現在の自車位置までの経路長の割合を表
し、棒グラフ５９の棒のうちで前記割合の部分の色を、
残余の部分の色と異ならせる。図５の例では、左端部を
出発位置としてから右端部を目的位置とし、前記割合の
部分に斜線を付して示す。これによって、簡易地図５１
の一部分だけが表示画面上に表示されるときでも、推薦
経路全体のうちで車両がどこにいるのかを、車両の乗員
が大まかに把握することができる。

【００６７】さらに、各ノードの地点データ内に付加デ
ータが含まれるとき、その地名に隣接した領域５８内
に、その付加データを表示することができる。具体的に
は、そのノードＮｃの付加データとして記憶される複数
の項目のデータが、キャラクタで表現され、さらにこれ
らデータがリスト形式で並べて表示される。領域５８内
に表示されるデータには、たとえば、そのノードＮ３通
過後の方面の名称、そのノードＮｃ通過後に通る道路の
名称、そのノードＮ３に付随して設けられる施設の有無
および名前が挙げられる、図５では、前記方面の名称
「Ｄ方面」、前記道路の名称「Ｅ道路」，施設の名称
「道の駅」が、キャラクタで列記される。

【００６８】また、付加データとして記憶される全項目
のデータのうちでたとえば操作者が予め指定した項目の
データだけが、領域５８に表示されるようにしても良
い。さらにまた、付加データは、簡易地図５１の表示を
指示しただけのときには表示されず、操作者が付加デー
タを呼出すための操作をしたときだけ表示されるように
してもよい。この操作は、たとえば、所望のノードの地
名を含む矩形にカーソルを重ねてた状態で入力装置５の
キーを操作することによって実現される。このような手
順で付加データを表示することによって、簡易地図５１
の表示だけを指示した時点では、付加データが表示され
ないので、簡易地図５１の表示内容が簡略化され、見易
くすることができる。また、簡易地図５１上で地名を含
む矩形を上述のように操作するだけで、付加データを表
示させることができるので、付加データの呼出しが容易
である。

【００６９】図６は、簡易地図表示処理を説明するため
のフローチャートである。車両の乗員によって、簡易地
図表示処理の開始が指示されると、ステップａ１からス
テップａ２に進む。ステップａ２では、まず、地図作成
装置８は、探索結果記憶部６ｃから、推薦経路を構成す
る全道路リンクのリンク識別番号を取得する。続いて、
ステップａ３で、地図作成装置８は、推薦経路を構成す
る全道路リンクについて、ステップａ３〜ａ６の処理が
行われたか否かを判定する。未だ処理していない道路リ
ンクが残っているとき、これらの道路リンクのうちの１
つを処理対象の道路リンクとして選択して、ステップａ
３からステップａ４に進む。

【００７０】ステップａ４では、地図作成装置８は、処
理対象の道路リンクの両端部のノードの地点データを、
地図データ記憶装置３から取得する。たとえば、地図デ
ータ記憶装置３内に交差点リストとノードテーブルとが
準備されている場合、地図作成装置８は、まず、処理対
象の道路リンクの両端部のノードのノード番号を確定す
る。このノード番号は、たとえば、道路リンクに関する
情報を集約するテーブルに記憶されているので、このテ
ーブルを参照して、両端部のノードのノード番号を取得
し、そのノード番号をメモリ２５に記憶させる。次い
で、このノード番号に対応付けられた詳細アドレスをノ
ードテーブルから取得し、その詳細アドレスの位置から
地図データ記憶装置３を検索して、ノード番号のノード
の地点データを、地図データ記憶装置３から読出す。こ
のような手順で地点データを読出す場合、参照すべきテ
ーブルおよびリストが多いので読出し処理が複雑化する
が、これらテーブルおよびリストは従来技術のナビゲー
ション装置にも備えられるものなので、新たに地点デー
タリストを準備する必要がなくなる。

【００７１】また、地図データ記憶装置３に前述した地
点データリストとアドレステーブルとが記憶されている
場合、まず、地図作成装置８は、アドレステーブルを参
照して、処理対象の道路リンクのリンク識別番号に対応
付けられた詳細アドレスを取得する。次いで、その詳細
アドレスの位置から地図データ記憶装置３を検索して、
ノードの地点データを地図データ記憶装置３から読出
す。

【００７２】このように、地点データリストを用いる場
合、地点データを読出すために参照するテーブルおよび
リストの数が交差点リストを用いた場合よりも少なくな
るので、読出し処理を簡略化することができる。また、
道路リンクの両端部のノードのノード番号を地点データ
を読出す前に取得する必要がないので、さらに読出し処
理を簡略化することができる。また、処理対象の道路リ
ンクに接続された他の道路リンクに付いてステップａ４
〜ａ６の処理が終了しているとき、処理対象の道路リン
クの両端部のノードのうちで、両道路リンクの接続点に
相当するノードの地点データが既に読出されていること
がある。このときは、処理対象の道路リンクの両端部の
ノードのうちで、前記接続点に相当するノードとは反対
側の端部のノードの地点データだけを、上述の手順で読
出しても良い。

【００７３】次いで、ステップａ５では、ステップａ４
の処理によって、処理対象の道路リンクの両端部のノー
ドの地点データを取得することができたか否かを判定す
る。これは、以下の理由からである。ステップａ４で
は、いわゆるＩＤ変化点に相当するノードの地点データ
を全て取得するようにしているが、ＩＤ変化点は道路の
分岐点であるとは限らず、たとえば１本の道路の変曲点
である場合もある。ノードがこのような地点である場
合、そのノードには、地名および付加データがないこと
もある。この場合、地点データテーブルのうちで、その
道路リンクのリンク識別番号には、そのノードのノード
番号だけが対応付けられ、地点データは記憶されておら
ず空欄になっているので、ステップａ４の処理を行って
も、地点データを取得することができない。地点データ
を取得することができないとき、ステップａ５からステ
ップａ３に戻り、未だ処理していない道路リンクを選択
して、ステップａ３〜ａ６の処理を繰返す。地点データ
を取得することができたとき、ステップａ５からステッ
プ６に進む。

【００７４】ステップａ６では、地図作成装置８は、ス
テップａ４で取得した地点データを、メモリ２５に記憶
させる。さらに、地図作成装置８は、メモリ２５に記憶
された地点データと案内データ作成装置７からの案内デ
ータとを用いて、簡易地図データを作成する。たとえ
ば、地点データのうちの地名を推薦経路上で経由する順
序で並べ、地点データのうちの付加データを地名に関連
付けて表示されるように付加する。この付加データは、
たとえば、方面名称、道路名称、およびそのノードに付
随する施設の名称をリスト状に並べて、地名に隣接して
表示されるように付加される。また、案内データから各
地名のノードで車両が進むべき方向を把握し、その方向
を表す矢符をその地名に付加する。さらに、この簡易地
図データに、簡易地図上で隣接するノード間の区間の経
路長を演算して求めて付加する。

【００７５】さらにまた、これらのデータに加えて、そ
のノードが駐車可能な領域である場合、その領域内に設
置される施設の名称をさらに付加えても良い。また、ノ
ードが有料道路の料金所にあたるとき、その料金所で支
払うべき料金を有料道路に入った入口とそのノードとの
距離などから算出して付加させてもよい。このように、
簡易地図に、そのノードの周辺の情報およびそのノード
での車両の走行状態に関するデータをさらに付加してお
くことによって、そのノードを通過するときにどうする
かを、車両の乗員が予め認識することができるので便利
である。また、これら付加データを付加するか否かの判
定結果、および付加データの内容を、操作者が設定して
もよい。これによって、車両の乗員の意図に沿った経路
案内を行うことができる。

【００７６】このように簡易地図データを作成すると、
ステップａ６からステップａ３に戻る。ステップａ３〜
ａ６の処理を、処理対象の道路リンクが推薦経路を構成
する全道路リンクを網羅するように、順次変更して繰返
す。これによって、推薦経路を構成する全道路リンクの
両端部にあるノードの地点データを取得して、その地点
データから簡易地図データを作成することができる。全
道路リンクに対して上述の処理が終了すると、ステップ
ａ３からステップａ７に進む。

【００７７】ステップａ７では、地図作成装置８は、メ
モリ２５に記憶させた簡易地図データを、出力装置９に
与えて、簡易地図５１を表示させる。簡易地図５１表示
後、ステップａ８で簡易地図表示処理を終了する。

【００７８】このように本実施形態のナビゲーション装
置１では、簡易地図に、推薦経路を構成する全道路リン
クの両端部のノードの地点データが表示される。これに
よって、たとえば推薦経路に含まれる道路の分岐点の数
が少ないときでも、簡易地図に表される情報量が減少す
ること防止することができる。また、予め地点データテ
ーブルを備えておくことによって、道路リンクの両端部
のノードの地点データを読出すときの読出し処理を簡略
化することができる。

【００７９】本実施形態の簡易地図表示装置は、本発明
の簡易地図表示装置の例示であり、主要な動作が等しけ
れば、他の様々な形で実施することができる。特に各装
置の詳細な構成は、同じ動作結果が得られれば、これに
限らず他の構成によって実現されてもよい。さらに、こ
れら簡易地図表示装置は、上述の簡易地図表示処理を実
施するためのソフトウエアをコンピュータによって読出
し可能な記憶媒体に記憶させ、このソフトウエアをコン
ピュータにインストールすることによって実現してもよ
い。この記憶媒体には、ＣＤ−ＲＯＭおよびフロッピー
ディスクが挙げられる。

【００８０】

【発明の効果】以上のように本発明によれば、簡易地図
表示装置は、経路を構成する各道路リンクの両端部にあ
るノードの識別データを並べて、簡易地図を作成する、
これによって、経路上の交差点の数が少ないときでも、
経路を詳細に表す簡易地図を作成することができる、ま
た本発明によれば、簡易地図表示装置は、各道路リンク
の両端部の地点を表すノードの識別データをその道路リ
ンクのリンク番号に直接対応付けて記憶したデータ記憶
手段を用いて、経路を構成する各道路リンクの両端部に
あるノードの識別データを並べた簡易地図を作成する。
これによって、ノードの識別データの読出し処理を簡略
化することができるので、簡易地図の作成処理全体を簡
略化して、その処理時間を従来技術の簡易地図の作成処
理の処理時間よりも短縮することができる。

【００８１】さらにまた本発明によれば、簡易地図に
は、識別データに関連づけて、ノードが表す地点に関連
する付加データが表示される。これによって、乗員にと
って分かり易い経路案内を行うことができる。また、こ
の付加データは、データ記憶手段内で、道路リンクのリ
ンク番号およびそのノードの識別データに対応付けて記
憶される。したがって、付加データを得るための処理時
間を短縮することができるので、付加データをさらに表
示する場合の簡易地図の作成処理全体を簡略化して、そ
の処理時間を従来技術の上述の場合の簡易地図の作成処
理の処理時間よりも短縮することができる。

【００８２】また本発明によれば、簡易地図には、識別
データに関連づけて、車両の走行状態を案内するための
案内データが表示される。これによって、簡易地図表示
装置によって表示される簡易地図の使い勝手を向上させ
ることができる。

【００８３】さらにまた本発明によれば、データ記憶媒
体には、道路リンクのリンク番号と、その道路リンクの
両端部のノードの識別データおよび付加データとが、直
接関連付けて記憶される。このデータ記憶媒体を用いた
経路案内装置では、識別データと付加データとの読出し
処理を簡略化して、経路案内処理全体の処理時間を短縮
することができる。

【図面の簡単な説明】

【図１】本発明の実施の一形態である簡易地図表示装置
を含むナビゲーション装置１の概略的な構造を表すブロ
ック図である。

【図２】図１のナビゲーション装置１の具体的な電気的
構造を表すブロック図である。

【図３】道路地図を表す模式図である。

【図４】地点データリストを表す模式図である。

【図５】簡易地図５１を具体的に表す模式図である。

【図６】簡易地図表示処理を説明するためのフローチャ
ートである。

【符号の説明】

１ナビゲーション装置３地図データ記憶装置４自車位置検索装置５入力装置６経路探索装置７案内データ作成装置８地図作成装置９出力装置

Claims

【特許請求の範囲】

【請求項１】道路地図上の地点を表す複数の各ノード
に対応して、そのノードを個別的に識別するための識別
データを記憶するデータ記憶手段と、複数の道路リンクを順次接続して構成され車両が走行す
る経路を設定する経路設定手段と、経路設定手段の出力に応答し、経路を構成する道路リン
クの両端部のノードを抽出する抽出手段と、抽出手段によって抽出されたノードの識別データをデー
タ記憶手段から読出し、経路上の経由順に並べて簡易地
図を作成する作成手段と、作成手段によって作成された簡易地図を表示する表示手
段とを含むことを特徴とする簡易地図表示装置。
【請求項２】道路を近似するための線分である複数の
道路リンクを識別するためのリンク番号と、その道路リ
ンクの両端部の各ノードを識別するための識別データと
を対応付けて記憶するデータ記憶手段と、複数の道路リンクを順次接続して構成され車両が走行す
る経路を設定する経路設定手段と、経路設定手段によって設定された経路を構成する各道路
リンクのリンク番号に対応付けられた識別データをデー
タ記憶手段から読出し、経路上の経由順に並べて簡易地
図を作成する作成手段と、作成手段によって作成された簡易地図を表示する表示手
段とを含むことを特徴とする簡易地図表示装置。
【請求項３】前記データ記憶手段は、各ノードが表す
地点に関連する情報を表す付加データを、そのノードを
端部とする道路リンクのリンク番号およびそのノードの
識別データに対応付けてさらに記憶し、前記作成手段は、前記経路設定手段によって設定された
経路を構成する各道路リンクのリンク番号に対応付けら
れた識別データと付加データとをデータ記憶手段から読
出し、読出した識別データを経路上の経由順に並べ、か
つ読出した各ノードの付加データをそのノードの識別デ
ータに関連づけて配置して簡易地図を作成することを特
徴とする請求項２記載の簡易地図表示装置。
【請求項４】前記経路設定手段の出力に応答し、経路
を構成する各道路リンクの両端部の各ノード毎に、その
ノードが表す地点での車両の走行状態に関連する案内デ
ータを作成する案内データ作成手段をさらに含み、前記作成手段は、前記経路設定手段で設定された経路を
構成する各道路リンクのリンク番号に対応付けられた識
別データを前記データ記憶手段から読出し、読出した識
別データを経路上の経由順に並べ、かつ案内データ作成
手段で作成された各ノードの案内データを、そのノード
の識別データに関連づけて配置して簡易地図を作成する
ことを特徴とする請求項２記載の簡易地図表示装置。
【請求項５】前記データ記憶手段は、道路を近似する
ための線分である複数の道路リンクを識別するためのリ
ンク番号と、その道路リンクの両端部の各ノードを識別
するための識別データと、前記両端部の各ノードが表す
地点に関連する情報を表す付加データとを、対応づけて
記憶することを特徴とする請求項１〜４のいずれかに記
載の簡易地図表示装置。