JPH11230768A - 地図描画用データ作成方法及びナビゲーション装置 - Google Patents

Abstract

(57)【要約】 【課題】 記憶媒体に格納するデータや通信回線等を介
して転送するデータのデータ量を削減できる地図描画用
データ作成方法及びその地図描画用データ作成方法によ
り地図描画用データを作成してディスプレイ装置に地図
画像を表示するナビゲーション装置を提供する。 【解決手段】 ナビゲーション装置は、誘導経路を探索
する際に、ＣＤ−ＲＯＭに記憶された経路探索用ノード
データを使用する。また、ナビゲーション装置は、通信
回線を介して交通情報センタから補間用ノードデータを
入力する。補間用ノードＵ１〜Ｕ３は、経路探索用ノー
ドＳ１，Ｓ２の間に存在するノードであり、補間用ノー
ドデータには各補間用ノードＵ１〜Ｕ３の位置情報の他
に、リンク状態を示す情報が含まれている。補間用ノー
ドデータと経路探索用ノードデータとを合成して、地図
描画用データを作成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ナビゲーション装
置に使用される地図描画用データの作成方法及びその地
図描画用データ作成方法により地図描画用データを作成
してディスプレイ装置に地図画像を表示するナビゲーシ
ョン装置に関する。

【０００２】

【従来の技術】車載用ナビゲーション装置は、地図デー
タを記録したＣＤ−ＲＯＭ又はＤＶＤ−ＲＯＭ等の地図
データ記憶装置と、ディスプレイ装置と、ＧＰＳ（Glob
al Positioning System ）受信機、ジャイロ及び車速セ
ンサ等の車両の現在位置及び現在方位を検出するセンサ
等を有し、車両の現在位置を含む地図データを地図デー
タ記憶装置から読み出し、該地図データに基づいて車両
位置の周囲の地図画像をディスプレイ画面に描画すると
共に、車両位置マーク（ロケーション）をディスプレイ
画面に重ね合わせて表示し、車両の移動に応じて地図画
像をスクロール表示したり、地図画像を画面に固定し車
両位置マークを移動させたりして、車両が現在どこを走
行しているのかを一目で判るようにしている。

【０００３】また、通常、車載用ナビゲーション装置に
は、ユーザが所望の目的地に向けて道路を間違うことな
く容易に走行できるようにした経路誘導機能が搭載され
ている。この経路誘導機能によれば、地図データを用い
て出発地から目的地までを結ぶ最もコストが低い経路を
横型探索法又はダイクストラ法等のシミュレーション計
算を行って自動探索し、その探索した経路を誘導経路と
して記憶しておき、走行中、地図画像上に誘導経路を他
の道路とは色を変えて太く描画して画面表示したり、車
両が誘導経路上の進路を変更すべき交差点に一定距離内
に近づいたときに、地図画像上の進路を変更すべき交差
点に進路を示す矢印を描画して画面表示したりすること
で、ユーザを目的地まで案内する。

【０００４】なお、コストとは、距離を基に、道路幅
員、道路種別（一般道か高速道かなど）、右折及び左折
等に応じた定数を乗じた値や車両の走行予測時間などで
あり、誘導経路としての適正の程度を数値化したもので
ある。距離が同一の２つの経路があったとしても、ユー
ザが例えば有料道路を使用するか否か、走行距離を優先
するか走行時間を優先するかなどを指定することによ
り、コストは異なったものとなる。

【０００５】ＣＤ−ＲＯＭ等の地図データ記憶装置に記
憶されている地図は、1/12500 、1/25000 、1/50000 及
び1/100000等の縮尺レベルに応じて適当な大きさの経度
幅及び緯度幅に区切られており、道路等は経度及び緯度
で表現された頂点（ノード）の座標集合として記憶され
ている。道路は２以上のノードの連結からなり、２つの
ノードを連結した部分はリンクといわれる。また、地図
データは、（１）誘導経路の探索に使用するノードデー
タにより構成される探索レイヤ、（２）道路を描画する
ときに使用するノードデータにより構成される道路レイ
ヤ、（３）建築物や河川等を表示するためのポリゴンデ
ータにより構成される背景レイヤ、（４）地図に市町村
名などの行政区画名、道路名、交差点名等の文字や地図
記号等を表示するための文字・記号データにより構成さ
れるレイヤなどからなる。

【０００６】

【発明が解決しようとする課題】上述したように、従来
は、誘導経路の探索に使用する探索レイヤと、地図描画
に使用する道路レイヤとを有している。探索レイヤのノ
ードデータには、ノードの位置情報の他に、車両が実際
に走行する際に必要な道路規制情報（一方通行及びＵタ
ーン禁止等の情報）が含まれている。一方、道路レイヤ
のノードデータには、位置情報の他に、道路を描画する
際に必要となる道路描画情報（道路を描画する際の色や
太さを示す情報等）が含まれている。

【０００７】このように、従来は、地図データ内に探索
用レイヤと道路レイヤとを有し、探索用レイヤに含まれ
るノードの位置情報と、道路レイヤに含まれるノードの
位置情報とが重複している。これは、誘導経路を探索す
るときには探索に要する時間を短縮するためにノードの
数が少ないほうが有利であるのに対し、地図を正確に描
画するためにはノードの数が多いことが要求されるこ
と、誘導経路を探索するときに必要な情報と道路を描画
するときに必要な情報とが異なることなどの理由によ
る。

【０００８】ところで、近年、より詳細な地図データが
要望され、データ量が増大する傾向にある。しかし、記
憶媒体（ＣＤ−ＲＯＭ等）に格納できるデータ量には限
界があるため、データ量の削減が要望されている。ま
た、近年、通信回線等を介して最新の地図データを送る
ことが提案されている。この場合、データ量を削減する
ことは、データの転送時間を短縮するために極めて重要
である。

【０００９】以上から本発明の目的は、記憶媒体に格納
するデータや通信回線等を介して転送するデータのデー
タ量を削減できる地図描画用データ作成方法及びその地
図描画用データ作成方法により地図描画用データを作成
してディスプレイ装置に地図画像を表示するナビゲーシ
ョン装置を提供することである。

【００１０】

【課題を解決するための手段】上記した課題は、道路を
ノードの集合として表現した地図データを使用してディ
スプレイ装置に地図画像を表示するナビゲーション装置
の地図描画用データ作成方法であって、経路探索用ノー
ドの位置情報と各経路探索用ノード毎のリンク状態を示
すリンク情報とにより構成され、誘導経路の探索に使用
される経路探索用ノードデータと、前記経路探索用ノー
ドの間に存在する補間用ノードの位置情報と、各補間用
ノード毎のリンク状態を示すリンク情報及び道路描画条
件を示す道路描画情報とにより構成された補間用ノード
データとを合成して地図描画用データを作成することを
特徴とする地図描画用データ作成方法により解決する。

【００１１】上記した課題は、道路をノードの集合とし
て表現した地図データを使用してディスプレイ装置に地
図画像を表示するナビゲーション装置において、経路探
索用ノードの位置情報と各経路探索用ノード毎のリンク
状態を示すリンク情報とにより構成され、誘導経路の探
索に使用される経路探索用ノードデータを記憶する経路
探索用ノードデータ記憶手段と、前記経路探索用ノード
の間に存在する補間用ノードの位置情報と、各補間用ノ
ード毎のリンク状態を示すリンク情報及び道路描画条件
を示す道路描画情報とにより構成された補間用ノードデ
ータを入力する補間用ノードデータ入力手段と、前記補
間用ノードのリンク情報に応じて前記経路探索用ノード
のリンク情報を前記補間用ノードとリンクするように変
更し地図描画用データを作成する地図描画用データ作成
手段と、前記地図描画用データに基づいて地図画像を描
画する地図描画手段とを有することを特徴とするナビゲ
ーション装置により解決する。

【００１２】以下、本発明の作用について説明する。本
発明方法においては、誘導経路の探索に使用する経路探
索用ノードのデータと、経路探索用ノード間に存在する
補間用ノードのデータとを合成して地図描画用データを
作成する。例えば、補間用ノードのリンク情報に当該補
間用ノードが経路探索用ノードとリンクしていることが
示されている場合に、当該経路探索用ノードのリンク先
を当該補間用ノードに変更する。これにより、補間用ノ
ードと経路探索用ノードとがリンクされて、地図の描画
が可能になる。

【００１３】また、当該補間用ノードの道路描画情報
（描画時の色や太さ等を指定する情報）を、当該経路探
索用ノードに付加することにより、道路を所定の色や太
さで描画することができる。本発明方法では、経路探索
用ノードデータと補間用ノードデータとで重複する情報
（位置情報）を有しなくても済むので、ＣＤ−ＲＯＭ等
の記憶媒体に格納するデータ量を削減することができ
る。

【００１４】また、例えばＣＤ−ＲＯＭ等に記憶されて
いる探索レイヤのデータ（経路探索用ノードデータ）を
使用し、外部から補間用ノードデータを入力して、最新
の地図を描画することが可能となる。この場合、補間用
ノードデータのみを外部から入力すればよいので、デー
タの転送時間が短くて済む。また、本発明装置において
は、経路探索用ノードデータを記憶する経路探索用ノー
ドデータ記憶手段と、補間用ノードデータを入力する補
間用ノードデータ入力手段とを有し、地図描画用データ
作成手段は経路探索用ノードデータと補間用ノードデー
タとを合成して地図描画用データを作成する。そして、
地図描画手段は、地図描画用データに基づいて地図を描
画する。これにより、例えば通信回線等を介して補間用
ノードデータを入力し、経路探索用ノードデータ記憶手
段に記憶されている経路探索用ノードデータと合成し
て、地図描画用データを作成することが可能になる。

【００１５】この場合に、地図描画用データを記憶する
不揮発性のデータ記憶手段を設けることが好ましい。こ
れにより、経路探索用ノードデータと補間用ノードデー
タとの合成処理は、補間用ノードデータを入力したとき
の１回だけ行えばよい。

【００１６】

【実施の形態】以下、本発明の実施の形態について、添
付の図面を参照して説明する。図１は本発明の実施の形
態のナビゲーション装置を示すブロック図である。１は
地図データを記憶したＣＤ−ＲＯＭ（又は、ＤＶＤ−Ｒ
ＯＭ：以下、同じ）であり、このＣＤ−ＲＯＭ１には探
索レイヤ、道路レイヤ、背景レイヤ及び文字・記号レイ
ヤにより構成される地図データが記憶されている。２は
後述するナビゲーション装置本体１０を操作するための
各種操作ボタン等が設けられた操作部である。

【００１７】３は車両外部の交通情報センタから送られ
てくる補間用ノードデータを受信するための通信機（車
載電話等）である。補間用ノードデータについては後述
する。４はＧＰＳ衛星から送られてくるＧＰＳ信号を受
信して車両の現在位置の経度及び緯度を検出するＧＰＳ
受信機である。５は自立航法センサであり、この自立航
法センサ５は、車両回転角度を検出するジャイロ等の角
度センサ５ａと、一定の走行距離毎にパルスを発生する
走行距離センサ５ｂとにより構成されている。７は液晶
ディスプレイ装置であり、ナビゲーション装置本体１０
は、このディスプレイ装置７に車両の現在位置の周囲の
地図を表示したり、出発地から目的地までの誘導経路や
車両位置マーク及びその他の案内情報を表示する。８は
スピーカーであり、ナビゲーション装置本体１０はユー
ザにスピーカー８を介して各種案内情報を音声で伝達す
る。

【００１８】ナビゲーション装置本体１０は以下のもの
から構成されている。１１はＣＤ−ＲＯＭ１から読み出
された地図データや後述する地図描画用データ記憶部１
７から読み出された地図描画用データを一時的に記憶す
るバッファメモリである。１２は操作部２と接続される
インターフェース、１３は通信機３と接続されるインタ
ーフェース、１４はＧＰＳ受信機４と接続されるインタ
ーフェース、１５は自立航法センサ５に接続されるイン
ターフェースである。１６は制御部であり、この制御部
１６は、インターフェース１４，１５から入力される情
報を基に車両の現在位置を検出したり、所定領域の地図
データをバッファメモリ１１に読み出したり、設定され
た探索条件で出発地から目的地までの誘導経路を探索す
る。

【００１９】１７は地図描画用データ記憶部であり、こ
の地図描画用データ記憶部１７は不揮発性メモリにより
構成される。制御部１６は、通信機３を介して交通情報
センタから補間用ノードデータを入力し、その補間用ノ
ードデータとＣＤ−ＲＯＭ１の経路探索用ノードデータ
と合成して地図描画用データを作成し、地図描画用デー
タ記憶部１７に記憶しておく。なお、経路探索用ノード
データも、通信機３を介して交通情報センタから送られ
てくるようにしてもよい。

【００２０】１８はバッファメモリ１１に読み出された
地図描画用データを用いて地図画像を生成する地図描画
部である。２０は制御部１６で探索した誘導経路を記憶
する誘導経路記憶部、２１は誘導経路を描画する誘導経
路描画部である。誘導経路記憶部２０には、制御部１６
によって探索された誘導経路の全ノードが出発地から目
的地まで記録される。誘導経路描画部２１は、地図を表
示する際に、誘導経路記憶部２０から誘導経路情報（ノ
ード列）を読み出して、誘導経路を他の道路とは異なる
色及び線幅で描画する。

【００２１】１９は動作状況に応じた各種メニュー画面
（操作画面）や車両位置マーク及びカーソル等の各種マ
ークを生成する操作画面・マーク発生部である。２２は
音声信号発生部である。この音声信号発生部２２には予
め複数の音声メッセージが記録されており、制御部１６
からの信号に応じて所定の音声メッセージをスピーカー
８に出力する。

【００２２】２３は画像合成部であり、地図描画部１８
で描画された地図画像に、操作画面・マーク発生部１９
で生成した各種マークや操作画面、誘導経路描画部２１
で描画した誘導経路などを重ね合わせてディスプレイ装
置７に表示させる。このように構成されたナビゲーショ
ン装置において、制御部１６は、ＧＰＳ受信機４で受信
したＧＰＳ信号と、自立航法センサ５から入力した信号
とから車両の現在位置を検出する。そして、地図描画用
データ記憶部１７に地図描画用データが記憶されている
ときは地図描画用データ記憶部１７からバッファメモリ
１１に地図描画用データを読み出し、地図描画用データ
記憶部１７に地図描画用データが記憶されていないとき
は、ＣＤ−ＲＯＭ１に記憶されている道路レイヤのデー
タを地図描画用データとしてバッファメモリ１１に読み
出す。地図描画部１８は、バッファメモリ１１に読み出
された地図描画用データを用いて地図画像を生成し、デ
ィスプレイ装置７に車両周囲の地図画像を表示する。

【００２３】また、制御部１６は、車両の移動に伴って
ＧＰＳ受信機４及び自立航法センサ５から入力した信号
により自車位置を検出し、その結果に応じて、ディスプ
レイ装置７に表示された地図画像に車両位置マークを重
ね合わせて表示し、車両の移動に伴って車両位置マーク
を移動させたり、地図画像をスクロール表示する。更
に、ユーザが操作部２を操作して目的地を設定すると、
制御部１６は車両の現在位置を出発地とし、探索レイヤ
のデータ（経路探索用ノードデータ）を使用して出発地
から目的地までの誘導経路を探索する。その後、探索結
果を誘導経路記憶部２０に記憶し、誘導経路を地図画像
に重ね合わせて表示する。そして、車両の走行に伴って
適宜案内情報を出力し、車両を目的地まで誘導経路に沿
って案内する。

【００２４】図２は本実施の形態の地図描画用データ作
成方法の概要を示す模式図である。図２（ａ）は補間用
ノードデータ、図２（ｂ）は経路探索用ノードデータ、
図２（ｃ）は補間用ノードデータと経路探索用ノードデ
ータとを合成して作成された地図描画用データを示す。
また、図３（ａ）は図２（ａ）に示す補間用ノードＵ１
に付加されているパラメータを示す図、図３（ｂ）は図
２（ｂ）に示す経路探索用ノードＳ１に付加されている
パラメータを示す図である。

【００２５】補間用ノードには、ノードの位置（経度・
緯度）を示すデータに加えて、図３（ａ）に示すよう
に、リンク情報として、直前（１つ手前）のノードを示
すパラメータ、次のノードを示すパラメータ（次のノー
ドが複数存在する場合は次のノードを示すパラメータが
複数付加される。）及び次のノードまでの距離を示すパ
ラメータ（次のノードが複数存在する場合には、次のノ
ードまでの距離を示すパラメータが複数付加される。）
と、道路の属性を示すパラメータと、地図描画情報とし
て道路を地図表示する際の色を示すパラメータ及び道路
の名称を示すパラメータが付加されている。図３（ａ）
に示す補間用ノードＵ１の場合、これらのパラメータか
ら、直前のノードがＳ１、次のノードがＵ２のみ（分岐
していない）、次のノードまでの距離が１００ｍ、道路
が国道であり、表示色が赤、道路の名称が“並木通り”
であることがわかる。

【００２６】経路探索用ノードには、位置（経度・緯
度）を示すデータに加えて、図３（ｂ）に示すように、
直前（１つ手前）のノードを示すパラメータ、次のノー
ドを示すパラメータ（次のノードが複数存在する場合は
次のノードを示すパラメータが複数付加される。）及び
次のノードまでの距離を示すパラメータ（次のノードが
複数存在する場合は次のノードまでの距離を示すパラメ
ータが複数付加される。）が付加され、その他に道路の
属性を示すパラメータ及び交通規制情報を示すパラメー
タが付加されている。図３（ｂ）に示す経路探索用ノー
ドＳ１の場合、これらのパラメータから、直前のノード
がＳ０、次のノードがＳ２のみ（分岐していない）、次
のノードまでの距離が３００ｍ、次のノードまでの道路
幅員が５．５ｍであり、一方通行の道路であることがわ
かる。誘導経路を探索する場合、制御部１６は経路探索
用ノードデータのみを使用して、出発地から目的地まで
の最もコストが低い経路を探索する。

【００２７】図３（ａ），（ｂ）からわかるように、補
間用ノードでは地図描画用のパラメータ、すなわち、描
画する際の表示色等の情報を有するが、経路探索用ノー
ドでは地図描画用のパラメータを有していない。一方、
地図描画用ノードには、探索用の情報、すなわち、交通
規制情報等の情報を有していない。また、図２（ａ），
（ｂ）に示すように、経路探索用ノードは、いずれも他
の経路探索用ノードにリンクし、補間用ノードにはリン
クしているない。一方、補間用ノードは、経路探索用ノ
ードにリンクしているもの（例えば、Ｕ１，Ｕ３）と、
補間用ノードにのみリンクしているもの（例えば、Ｕ
２）とがある。本実施の形態においては、これらの経路
探索用ノードデータ及び補間用ノードデータを合成し
て、図２（ｃ）に示すように経路探索用ノード及び補間
用ノードが相互にリンクした地図描画用データを作成す
る。

【００２８】図４は地図描画用データの作成方法を示す
フローチャートである。以下、図２，図４を参照して地
図描画用データ作成方法を説明する。まず、ステップ１
０１において、ＣＤ−ＲＯＭ１から経路探索用ノードデ
ータを読み込む。また、ステップ１０２において、通信
機３を介して補間用ノードデータを読み込む。

【００２９】次に、ステップ１０３に移行し、各補間用
ノードのリンク状態を調べる。そして、ステップ１０４
に移行し、補間用ノードのうちの１つを抽出して、その
補間用ノードが経路探索用ノードとリンクしているか否
かを調べる。補間用ノードが経路探索用ノードにリンク
している場合（ＹＥＳの場合）はステップ１０５に移行
し、経路探索用ノードにリンクしていない場合（ＮＯの
場合）はステップ１０８に移行する。図２に示す例で
は、補間用ノードＵ１のパラメータからノードＵ１の１
つ手前のノードが経路探索用ノードＳ１であることがわ
かる。従って、ステップ１０４からステップ１０５に進
む。

【００３０】ステップ１０５では、経路探索用ノードＳ
１のリンク先を調べる。ここでは、ノードＳ１の次のノ
ードがＳ２となっている。従って、ノードＵ１のパラメ
ータと矛盾する。この場合、ステップ１０６に移行し、
補間用ノードＵ１のパラメータに従って経路探索用ノー
ドＳ１のパラメータ（次のノード）をＵ１に変更する。
その後、ステップ１０７に移行し、ノードＳ１にノード
Ｕ１と同じ道路描画用パラメータを付加する。そして、
ステップ１０８に移行し、全ての経路探索用ノードにつ
いて、リンク情報の変更が終了したか否かを調べる。こ
こでは、全ての経路探索用ノードのパラメータの変更が
終了していないので、ステップ１０４に戻って、次の補
間用ノードＵ２について、経路探索用ノードとリンクし
ているか否かを調べる。ここでは、ノードＵ２のリンク
先が補間用ノードデータＵ１，Ｕ２だけであるので、ス
テップ１０４からステップ１０８に移行する。

【００３１】ステップ１０８では、全ての経路探索用ノ
ードのリンク情報の変更が終了していないので、ステッ
プ１０８からステップ１０４に戻る。そして、次の補間
用ノードＵ３について経路探索用ノードとリンクしてい
るか否かを調べ、ここでは経路探索用ノードＳ２にリン
クしているのでステップ１０４からステップ１０５に移
行する。ステップ１０５では、ノードＳ２のリンク情報
を調べる。そうすると、ノードＳ２の１つ手前のノード
がＳ１となっており、ノードＵ２のパラメータと矛盾す
る。従って、ステップ１０６に移行し、ノードＳ２のリ
ンク情報を変更して、ノードＳ２の１つ手前のリンク先
をノードＵ３とする。

【００３２】その後、ステップ１０７に移行し、ノード
Ｓ２にノードＳ３と同じ道路描画用パラメータを付加し
た後、ステップ１０８に移行する。このようにして、補
間用ノードデータと経路探索用ノードデータとを合成
し、全ての経路探索用ノードのリンク情報を変更して、
矛盾のないリンク情報と道路描画情報とを有する地図描
画用データが作成される。

【００３３】このようにして作成された地図描画用デー
タは、地図描画データ記憶部１７に記憶され、地図を描
画する際にはバッファメモリ１１に読み出される。地図
描画部１８は、バッファメモリ１１に読み出された地図
描画用データを使用し、各ノード間を直線又はスプライ
ン曲線で結んで、パラメータで示される表示色で道路を
描画する。

【００３４】本実施の形態においては、探索レイヤのデ
ータ（すなわち、探索ノードデータ）と、車両外部から
送られてくる補間用ノードデータとを用いて地図描画用
データを作成し、地図描画用データ記憶部１７に記憶し
ておくので、通信回線を介して外部から送られてくるデ
ータのデータ量を削減することができる。この場合、探
索レイヤと道路レイヤとを別々にもつ従来の方式に比べ
て、おおよそ経路探索用ノードの数だけデータ量を削減
することができる。

【００３５】なお、上述の実施の形態においては交通情
報センタから補間用ノードデータを入力する場合につい
て説明したが、ＣＤ−ＲＯＭ内に道路レイヤを記録して
おく替わりに補間用ノードデータを記録しておくと、Ｃ
Ｄ−ＲＯＭに記録するデータの量を削減できる。

【００３６】

【発明の効果】以上説明したように、本発明方法によれ
ば、経路探索用ノードのデータと経路探索用ノード間に
存在する補間用ノードのデータとを合成して地図描画用
データを作成するので、情報の重複を避けることができ
て、ＣＤ−ＲＯＭ等の記憶媒体に格納するデータ量を削
減することができる。また、通信回線等を介して地図デ
ータを送る場合に、補間用ノードデータのみを転送すれ
ばよいので、データの転送時間が短くて済むという効果
を奏する。

【００３７】また、本発明のナビゲーション装置によれ
は、地図描画用データ作成手段により、経路探索用ノー
ドデータ記憶手段に記憶された経路探索用ノードデータ
と補間用ノードデータ入力手段により入力した補間用ノ
ードデータとを合成して地図描画用データを作成するの
で、通信回線等を介して補間用ノードデータを入力し、
最新の地図を描画することが可能になる。この場合に、
補間用ノードデータのみを転送すればよいので、転送に
要する時間が短くて済む。

【図面の簡単な説明】

【図１】本発明の実施の形態のナビゲーション装置を示
すブロック図である。

【図２】本実施の形態の地図描画用データ作成方法の概
要を示す模式図であり、（ａ）は補間用ノードデータ、
（ｂ）は経路探索用ノードデータ、（ｃ）は補間用ノー
ドデータと経路探索用ノードデータとを合成して作成さ
れた地図描画用データを示す。

【図３】（ａ）は補間用ノードＵ１に付加されているパ
ラメータを示す図、（ｂ）は経路探索用ノードＳ１に付
加されているパラメータを示す図である。

【図４】地図描画用データの作成方法を示すフローチャ
ートである。

【符号の説明】

１ ＣＤ−ＲＯＭ、 ２ 操作部、 ３ 通信機、 ４ ＧＰＳ受信機、 ５ 自立航法センサ、 ７ ディスプレイ装置、 ８ スピーカー、 １０ ナビゲーション装置本体、 １１ バッファメモリ、 １２〜１５ インターフェース、 １６ 制御部、 １７ 地図描画用データ記憶部、 １８ 地図描画部、 １９ 操作画面・マーク発生部、 ２０ 誘導経路記憶部、 ２１ 誘導経路描画部、 ２２ 音声出力部、 ２３ 画像合成部。

Claims (5)

【特許請求の範囲】
1. 【請求項１】 道路をノードの集合として表現した地図
   データを使用してディスプレイ装置に地図画像を表示す
   るナビゲーション装置の地図描画用データ作成方法であ
   って、 経路探索用ノードの位置情報と各経路探索用ノード毎の
   リンク状態を示すリンク情報とにより構成され、誘導経
   路の探索に使用される経路探索用ノードデータと、 前記経路探索用ノードの間に存在する補間用ノードの位
   置情報と、各補間用ノード毎のリンク状態を示すリンク
   情報及び道路描画条件を示す道路描画情報とにより構成
   された補間用ノードデータとを合成して地図描画用デー
   タを作成することを特徴とする地図描画用データ作成方
   法。
2. 【請求項２】 前記補間用ノードのリンク情報を調べ、
   前記経路探索用ノードとリンクしている補間用ノードが
   存在する場合に、当該経路探索用ノードのリンク情報を
   当該補間用ノードとリンクするように変更することを特
   徴とする請求項１に記載の地図描画用データ作成方法。
3. 【請求項３】 前記補間用ノードのリンク情報を調べ、
   前記経路探索用ノードとリンクしている補間用ノードが
   存在する場合に、当該経路探索用ノードのリンク情報を
   当該補間用ノードとリンクするように変更し、かつ、当
   該経路探索用ノードに当該補間用ノードの道路描画情報
   を付加することを特徴とする請求項１に記載の地図描画
   用データ作成方法。
4. 【請求項４】 道路をノードの集合として表現した地図
   データを使用してディスプレイ装置に地図画像を表示す
   るナビゲーション装置において、 経路探索用ノードの位置情報と各経路探索用ノード毎の
   リンク状態を示すリンク情報とにより構成され、誘導経
   路の探索に使用される経路探索用ノードデータを記憶す
   る経路探索用ノードデータ記憶手段と、 前記経路探索用ノードの間に存在する補間用ノードの位
   置情報と、各補間用ノード毎のリンク状態を示すリンク
   情報及び道路描画条件を示す道路描画情報とにより構成
   された補間用ノードデータを入力する補間用ノードデー
   タ入力手段と、 前記補間用ノードのリンク情報に応じて前記経路探索用
   ノードのリンク情報を前記補間用ノードとリンクするよ
   うに変更し地図描画用データを作成する地図描画用デー
   タ作成手段と、 前記地図描画用データに基づいて地図画像を描画する地
   図描画手段とを有することを特徴とするナビゲーション
   装置。
5. 【請求項５】 前記地図描画用データを記憶する不揮発
   性の地図描画用データ記憶手段を有することを特徴とす
   る請求項４に記載のナビゲーション装置。