WO2004008073A1 - ナビゲーション方法、ナビゲーションシステムのための処理方法、地図データ管理装置、地図データ管理プログラム、及びコンピュータプログラム - Google Patents

Abstract

地図データを使用するナビゲーション方法は、地図データの更新のために地図の更新したいエリアを絞り込むためのメニューが表示されるように為し、このメニューには地図に基づいて絞り込むための項目と経路に基づいて絞り込むための項目とを含み、この表示されたメニューの項目から経路に基づく項目が選択されると経路に基づく更新データを取り込み、取り込まれた更新データを反映させて処理する。

Description

明細書 ナビゲーション方法、 ナビゲ一シヨンシステムのための処理方法、

地図デ一夕管理装置、 地図データ管理プログラム、 及び

コンピュータプログラム 本出願は、 次の出願の内容を引用文としてここに組み込む。

日本国特許出願 2 0 0 2年第 1 4 3 1 1 1号 （ 2 0 0 2年 5月 1 7 日出願） 曰本国特許出願 2 0 0 2年第 1 4 3 1 1 2号 （ 2 0 0 2年 5月 1 7 日出願） 日本国特許出願 2 0 0 2年第 2 0 8 7 6 3号 （ 2 0 0 2年 7月 1 7 日出願） 技術分野

本発明は、 ナビゲ一シヨン方法、 ナビゲーシヨンシステムのための処理方法、 地図データ管理装置， 地図デ一夕管理プログラム、 及びコンピュータプログラム に関する。 背景技術

従来、 ナビゲ一シヨン装置で使用される道路地図などの地図データは、 CD— ROMや DVD— R OMなどの記録媒体で提供されていた。 また、 通信を使用し て車両搭載のナピゲ一シヨン装置に地図データを提供することも行われている。 発明の開示

しかし、 記録媒体などで提供される大容量の地図データの一部を効率よく更新 し、 新旧の地図データを効率よく整合性をもたせて使用できる仕組みが提供され ていなかった。

本発明は、 記録媒体などで提供される大容量の地図データの一部を効率よく更 新するナビゲ一シヨン方法、 ナビゲーシヨンシステムのための処理方法， 地図デ 一夕管理装置などを提供する。

本願発明の地図データを使用するナビゲ一ション方法は、 地図データの更新の ために地図の更新したいエリアを絞り込むためのメニューが表示されるように為 し、 このメニューには地図に基づいて絞り込むための項目と経路に基づいて絞り 込むための項目とを含み、 この表示されたメニューの項目から経路に基づく項目 が選択されると経路に基づく更新データを取り込み、 取り込まれた更新デ一夕を 反映させて処理する。

このナビゲ一シヨン方法において、 メニューの項目から経路に基づく項目が選 択されると経路に関係する地図のメッシュに関して更新すべきデ一夕の有無を表 示し、 データ更新の指示が行われるとこれに基づき更新データを取り込み、 取り 込んだ地図デ一夕を反映させて処理を行うのが好ましい。

本願発明の他の、 入力装置と表示装置を含む出力装置と処理装置と記録媒体と を備え、 記憶媒体に地図データを含む記憶データを記憶し、 記憶データを使用し てナビゲ一シヨンを行うナビゲーションシステムのための処理方法は、 更新する 地図データを絞り込むために道路を含む複数の項目が表示され、 表示された項目 から道路が選択されると、 複数の道路が表示され、 表示された道路から特定道路 を選択すると選択された道路に係る更新データが取り込まれ、 取り込まれたデー 夕を反映させて処理が為される。

本願発明の他の、 入力装置と表示装置を含む出力装置と処理装置と記録媒体と を備え、 記憶媒体に地図データを含む記憶データを記憶し、 記憶データを使用し て現在位置から目的地に至る経路情報を表示するナビゲ一シヨンシステムのため の処理方法は、 更新する地図データを絞り込むために道路を含む複数の項目が表 示され、 表示された項目から道路が選択されると、 経路に関係する複数の道路が 表示され、 表示された道路から特定道路を選択すると選択された道路に係る更新 データが取り込まれ、 取り込まれたデ一夕を反映させて処理が為される。

本願発明の他の、 入力装置と表示装置を含む出力装置と処理装置と記録媒体と を備え、 記憶媒体に地図デ一夕を含む記憶データを記憶し、 記憶デ一夕を使用し て現在位置から目的地に至る経路情報を表示するナビゲーシヨンシステムのため の処理方法は、 更新する地図データを絞り込むために道路を含む複数の項目が表 示され、 表示された項目から道路が選択されると、 経路に関係する複数の道路お よび更新すべきデータの有無が表示され、 表示された道路から特定道路を選択す ると選択された道路に係る更新データが取り込まれ、 取り込まれたデ一夕を反映 させて処理が為される。

本願発明の他の、 地図デ一夕を使用するナビゲ一シヨン方法は、 地図データの 更新のために地図の更新したいエリァを絞り込むためのメニューが表示されるよ うに為し、 このメニューにはジャンルに関係して絞り込むための項目を含み、 こ の表示されたメニューの項目から更新すべきジャンルが特定されると、 この特定 されたジャンルに基づいて更新データを取り込み、 取り込まれた更新データを反 映させて処理する。

本発明の、 固定記録媒体に格納された地図データと、 ダウンロードして得られ る更新地図データとを混在使用するナビゲーションシステムが通信網を介して接 続される地図データ管理装置は、 メモリ容量が所定の最大値を越さないように管 理され、 個々のデータ単位で新旧判別のキーとなる履歴情報を持つメッシュを地 図データの管理単位として扱う地図データ管理手段と、 ナビゲーションシステム から得られるデータ更新要求に基づき、 該当する地図データが属するエリァをメ ッシュ単位でサーチし、 履歴情報と共に更新データを提供する更新データ提供手 段とを備える。

本発明の固定記録媒体に格納された地図データと、 地図データ管理装置からダ ゥンロードして得られる更新地図データとを混在使用するナビゲ一ションシステ ムに用いられる地図デ一夕管理プログラムは、 あらかじめ用意された地図デ一夕 更新メニューの中から選択を促がし、 その選択入力を取り込み、 更新したいエリ ァを絞り込んで表示するステップと、 あらかじめ用意された更新ジャンルメニュ 一の中から少なくとも一つの選択入力を促がし、 その選択入力に基づき絞り込ま れたエリア内に更新地図データを反映させるステップとからなる。

本発明の他の固定記録媒体に格納された地図データと、 地図データ管理装置か らダウンロードして得られる更新地図データとを混在使用するナビゲ一ションシ ステムに用いられる地図デ一夕管理プログラムは、 経路探索を行い、 現在位置あ るいは出発地から目的地までの経路情報を地図上に表示するステツプと、 経路情 報が確定された後、 あらかじめ用意された更新ジャンルメニューの中から少なく とも一つの選択入力を促がし、 その選択入力に基づき、 地図上に表示された経路 情報に更新地図データを反映させるステップとからなる。

本発明の他の固定記録媒体に格納された地図デ一夕と、 ダウンロードして得ら れる更新地図データとを混在使用するナビゲ一ションシステムが通信網を介して 接続される地図データ管理装置に用いられる地図データ管理プログラムは、 メモ リ容量が許す最小のサイズに固定して管理され、 個々のデータ単位で新旧判別の キーとなる履歴情報を持つ基準メッシュを地図データの管理単位として扱うステ ップと、 ナビゲ一シヨンシステムから得られるデータ更新要求に基づき、 該当す る地図データが属するエリァを基準メッシュ単位でサーチし、 履歴情報と共に更 新データを提供するステツプとからなる。

本発明の地図デ一夕を使用するナビゲ一シヨ ンシステムに用いられるコンビュ 一夕プログラムは、 更新すべき地図データの絞込みを行うために、 項目として地 域と道路を表示し、 地域が選択された場合には、 地域を絞り込むための県や市を 表示し、 表示内容から更に選択して更新したいエリアを絞り込むステップと、 道 路が選択された場合には複数の道路を表示し、 表示された道路をさらに絞り込む ことで更新したいエリァを絞り込むステップと、 絞り込まれたエリアに係る更新 データを取り込んで処理に反映させるステップとからなる。

本発明の他の地図データを使用するナビゲーションシステムに用いられるコン ピュー夕プログラムは、 現在位置から目的地に至る経路情報を表示するステップ と、 経路情報に関係する更新情報の有無を表示するステップと、 更新指示に基づ いて取り込んだデータを基に処理を行うステツプとからなる。

本発明の他の地図データを使用するナビゲ一ションシステムに用いられるコン ピュー夕プログラムは、 現在位置から目的地に至る経路情報を表示するステツプ と、 経路情報に関係する更新情報の有無をメッシュ単位で視覚的に異なるように 表示するステツプと、 更新指示に基づいて取り込んだデータを基に処理を行うス テツプとからなる。 図面の簡単な説明

図 1は、 本発明の地図デ一夕の構造を有する地図データの授受について説明す る図である。 図 2は、 車載用ナビゲーシヨン装置のブロック図である。

図 3は、 地図データのレベル、 ブロック、 メッシュの関係を説明する概念図で ある。

図 4は、 図 3の一つのメッシュのデ一夕構成を示す図である。

図 5は、 ナビゲーション装置での地図データの管理の様子を説明する図である, 図 6は、 主データファイルの構成を説明する図である。

図 7は、 メッシュ内管理情報の構成を示す図である。

図 8は、 1本の道路が隣接するメッシュにまたがって存在する場合について説 明する図である。

図 9は、 リム一バブルメモリで地図デ一夕を更新し、 目的地付近のデータを読 み出し、 経路探索を行うフローチャートである。

図 1 0は、 目的地付近のデータをインターネッ 卜を介して地図サーバから読み 込んで更新し、 現在地付近および目的地付近のデータを読み出し、 経路探索を行 うフローチャートである。

図 1 1は、 図 1 0のステップ S 2 1の初期化処理のフローチャートである。 図 1 2は、 図 1 0のステップ S 2 4の更新処理のフローチャートである。

図 1 3は、 ナビゲーショ ン装置の内部構成を機能展開して示したブロック図で ある。

図 1 4は、 地図サーバの内部構成を機能展開して示したブロック図である。 図 1 5は、 本実施の形態の動作を説明するフローチヤ一卜である。

図 1 6は、 本実施の形態の動作を説明するフローチヤ一トである。

図 1 7は、 本実施の形態の動作を説明するフローチャートである。

図 1 8は、 本実施の形態の動作を説明する画面遷移図である。

図 1 9は、 本実施の形態の動作を説明する画面遷移図である （表示地図から更 新データを選択） 。

図 2 0は、 本実施の形態の動作を説明する画面遷移図である （地域から更新デ —夕を選択） 。

図 2 1は、 本実施の形態の動作を説明する画面遷移図である （路線の周囲から 更新データを選択） 。 図 2 2は、 本実施の形態の動作を説明する画面遷移図である （探索経路の周囲 から更新データを選択） 。

図 2 3は、 本実施の形態の動作を説明する画面遷移図である （案内検索情報か ら更新データを選択） 。

図 2 4は、 本実施の形態の動作を説明する画面遷移図である （ジャンルから更 新データを選択） 。 発明を実施するための最良の形態

図 1は、 本実施の形態の地図データの構造を有する地図データの授受について 説明する図である。 車載用ナビゲーシヨン装置 1は、 C D— R O Mや D V D— R O Mなどの記録媒体 2から、 地図データや管理情報や案内検索データなどを読み 取る。 リムーバブルメモリ 3からは、 地図データなどの更新データの提供を受け る。 リムーバブルメモリ 3は、 地図データの一部を更新するために更新データ等 が記録された取り替え可能な記録媒体である。

また、 ナビゲ一シヨ ン装置 1は、 携帯電話などの通信装置 4とも接続可能であ る。 ナビゲーシヨ ン装置 1は、 通信装置 4を介してインタネッ ト 5に接続し、 さ らにィンターネッ 卜 5を介して地図サーバ 6に接続することができる。 地図サ一 バ 6は、 古い地図データから最新の地図デ一夕までを地図データベース 7に保有 し、 また、 古い案内検索データから最新の案内検索データまでを案内検索データ ベース 8に保有する。 従って、 地図サーバ 6は、 地図データの一部を更新する更 新データをィンターネッ ト 5を介してナビゲーション装置 1に提供することがで きる。 なお、 案内検索データとは、 P O I等の位置情報、 種別、 名称等の属性情 報を格納したデータである。

ナビゲ一シヨン装置 1は、 制御装置 1 1 と不揮発性メモリ 1 2を有する。 制御 装置 1 1は、 マイクロプロセッサおよびその周辺回路から構成される。 不揮発性 メモリ 1 2は、 ナピゲーション装置 1の内部に設けられたハードディスクゃフラ ッシュメモリなどの不揮発性メモリである。 不揮発性メモリ 1 2は、 ナビゲ一シ ョン装置 1の電源が落とされても、 書きこまれたデ一夕が消えない記憶装置であ ればどのようなものでもよい。 記録媒体 2は、 一旦ナビゲ一シヨン装置 1に搭載すると、 新たな記録媒体 2と 入れ替えない限りナビゲ一ション装置 1に搭載したままの状態となる。 従って、 リムーバブルメモリ 3に対して固定メディァと称してもよい。 地図データべ一ス 7や案内検索データベース 8は、 新旧すベての地図データや案内検索データなど を有しているためマザ一データのデ一夕ベースである。 地図サーバ 6は、 地図デ 一夕ベース 7や案内検索データベース 8を使用して、 初期の （更新前の） 地図デ —夕などを有する記録媒体 2や、 更新用データを有するリム一バブルメモリ 3を 準備することができる。

図 2は、 車載用ナビゲーシヨン装置 1のブロック図である。 ナビゲ一シヨン装 置 1は、 制御装置 1 1、 不揮発性メモリ 1 2、 現在地検出装置 1 3、 D VD駆動 装置 1 4、 メモリ 1 5、 通信イン夕一フェース 1 6、 リム一バブルメモリ読込装 置 1 7、 モニタ 1 8、 入力装置 1 9を有する。

現在地検出装置 1 3は車両の現在地を検出する現在地検出装置であり、 例えば 車両の進行方位を検出する方位センサや車速を検出する車速センサや G P S (G1 obal Positioning System) 衛星からの G P S信号を検出する G P Sセンサ等から 成る。 DVD駆動装置 1 4は、 記録媒体 2を搭載して地図データなどを読み込む 装置である。 本実施の形態では、 記録媒体 2は DVD_ ROMとする。 なお、 C D - R OMや他の記録媒体であってもよい。

メモリ 1 5は、 現在地検出装置 1 3によって検出された車両位置情報等を格納 したり、 制御装置 1 1が演算した推奨経路上のノード情報やリンク情報等を格納 するメモリである。 さらに、 後述する全メッシュ管理情報を格納したりもする。 メモリ 1 5は制御装置 1 1のワーキングエリアである。 通信インターフェース 1 6は、 通信装置 4を接続するインターフェースである。 通信インターフェース 1 6を介して携帯電話の利用や、 インタ一ネッ トとの接続が可能である。 リム一バ ブルメモリ読込装置 1 7は、 リム一バブルメモリ 3を装填しリム一バブルメモリ 3からデータを読み込むことが可能な装置である。

モニタ 1 8は、 地図や推奨経路や各種情報を表示する表示装置である。 モニタ 1 8は、 ナビゲーシヨン装置本体の一部として一体に設けてもよいし、 筐体とし ては別々に設けてもよい。 さらに、 モニタ 1 8のみを、 ナビゲ一シヨン装置本体 とケーブルなどによって接続し、 分離した位置に設けるようにしてもい。 入力装 置 1 9は、 経路探索時に車両の目的地等を入力したりする入力装置である。 リモ コンであってもよいし、 モニタ 1 8の画面上に設けられた夕ツチパネルなどで構 成してもよい。 制御装置 1 1は、 現在地検出装置 1 3で検出された車両の現在地 情報と記録媒体 2や不揮発性メモリ 1 2に格納された地図データなどを使用して、 道路地図の表示、 経路探索、 経路誘導等の各種のナビゲーシヨン処理を行う。 な お、 制御装置 1 1が実行する各種の処理プログラムは、 制御装置 1 1内部に設け られた R O M (不図示） に組み込まれている。

一地図データの構造一

上述した地図データのデータ構造について、 さらに詳しく説明する。 地図デー 夕は、 地図に関する情報であり、 背景 （地図表示用） デ一夕、 ロケ一夕用データ、 ネッ トワーク （経路探索用） データ、 誘導データ （交差点名称 · 道路名称 ·方面 名称 · 方向ガイ ド施設情報など） などである。 背景デ一夕は道路や道路地図の背 景を表示するためのデータである。 ロケータ用データは、 車両の現在地の特定や マップマッチングなどに使用されるデータである。 ネッ トワークデータは、 道路 形状とは直接関係しない分岐情報などから成る経路探索用データであり、 主に推 奨経路を演算 （経路探索） する際に用いられる。 誘導デ一夕は、 交差点の名称な どから成るデ一夕であり、 演算された推奨経路に基づき運転者等に推奨経路を誘 導する際に用いられる。

本実施の形態の地図データは、 レベル、 ブロック、 メッシュという概念で管理 する。 本実施の形態では、 地図データを縮尺率が異なる 7つのレベルに分け、 最 詳細の縮尺率のレベルをレベル 0とし、 最広域地図のレベルをレベル 6とする。 各レベルは縮尺率が異なる地図データを含むものであるが、 対象となる領域は各 レベルとも同じである。 すなわち、 日本全土が対象であると、 各レベルごとに縮 尺率が異なる日本全土の地図データを有する。 例えば、 レベル 0では縮尺率 1 6 2 5 0、 レベル 3では縮尺率 1ノ4 0 0 0 0 0、 レベル 4では縮尺率 1ノ 1 6 0 0 0 0 0、 レベル 6では縮尺率 1 / 1 2 8 0 0 0 0 0 0の日本全土の地図デー 夕を有する。 すなわち、 レベル 0〜 6に対応して 7つの地図データのセッ トがあ る。 図 3は、 地図データのレベル、 ブロック、 メッシュの関係を説明する概念図で ある。 代表して、 レベル 3と 4を示している。 符号 1 0 1 は、 本地図デ一夕の対 象となる領域を示す。 日本全土の地図データを扱うとすると、 領域 1 0 1 は日本 全土を含む範囲となる。 レベル 3もレベル 4も同じ範囲の領域を対象としている レベル 3では、 領域 1 0 1は、 4 X 4 = 1 6の複数のプロック 1 0 2に分けられ て管理される。 一つのブロック 1 0 2は、 複数のメッシュ 1 0 3に分けられて管 理される。 本実施の形態では、 m X n枚のメッシュで管理する。 各ブロック 1 0 2間の分割メッシュの数は、 同じレベルでは同一数 m X nである。

レベル 4では、 領域 1 0 1は、 2 X 2 = 4の複数のブロック 1 0 4に分けられ て管理される。 一つのブロック 1 0 4は， 複数のメッシュ 1 0 5に分けられて管 理される。 本実施の形態では、 p X Q枚のメッシュで管理する。 各ブロック 1 0 4間の分割メッシュの数は、 同じレベルでは同一数 p X qである。

レベル 3とレベル 4では、 領域 1 0 1を分割したプロックの数、 各プロックを 分割したメッシュの数は異なる。 これは、 縮尺率の小さい （分母の値が大きい） より広域地図を扱うレベル 4と、 レベル 4に比べて縮尺率の大きい （分母の値が 小さい） より詳細地図を扱うレベル 3とでは、 扱うデータ量も異なるためである < すなわち、 各レベルにおいて扱うデータ量に応じた適切な分割を行うようにして いる。 ただし、 同一レベル内では、 1つのブロックの大きさおよび 1つのメッシ ュの大きさは同じである。 なお、 図 3の各レベルの分割ブロック数は、 1例であ り、 必ずしもこの数に限られるものではない。

上記ブロック、 メッシュの呼び名は、 本実施の形態で便宜上名づけたものであ る。 従って、 必ずしもこれらの名称に限定されるものではない。 メッシュをパー セルと言ってもよいし、 ブロックを第 1の分割単位、 メッシュを第 2の分割単位 と言ってもよい。 また、 これらのブロック、 メッシュは地理的に分割された単位 と言ってもよい。

図 4は、 ブロック内の全メッシュを管理する全メッシュ管理情報 1 8 1 とメッ シュデータ 1 8 2の構成を示す図である。 メッシュデ一夕 1 8 2は、 前述したメ ッシュ 1 0 3あるいはメッシュ 1 0 5に対応して設けられる地図データである。 全メッシュ管理情報 1 8 1は、 ブロック内に含まれる全メッシュデータの管理情 報を有し、 ブロックごとに設けられる。

図 4の全メッシュ管理情報 1 8 1の総メッシュ枚数 1 8 3は、 ブロック内に含 まれる総メッシュ数である。 左下基準位置コード 1 8 4は、 ブロックの左下位置 の緯度経度に関する位置情報が入る。 経度方向メッシュ枚数 1 8 5は、 東西の経 度方向に並ぶメッシュの数で、 図 3のレベル 3の例では mが入る。 緯度方向メッ シュ枚数 1 8 6は， 南北の緯度方向に並ぶメッシュの数で， 図 3のレベル 3の例 では nが入る。 各メッシュ管理情報 1 8 7は、 各メッシュデ一夕 1 8 2を管理す る情報であり、 プロック内のメッシュの数分設けられる。

各メッシュデ一夕 1 8 2は、 メッシュ内管理情報 1 1 1、 背景 （地図表示用） デ一夕 1 1 2、 ロケ一夕用デ一夕 1 1 3、 ネッ トワーク （経路計算用）データ 1 1 4、 誘導データ 1 1 5から構成される。 メッシュ内管理情報 1 1 1 と背景 （地図 表示用） デ一夕 1 1 2を基本デ一夕とし、 ロケータ用データ 1 1 3、 ネッ トヮー クデータ 1 1 4、 誘導データ 1 1 5を拡張データとする。 基本データは、 各レべ ルすべてに存在するデータである。 拡張データは、 固有のレベルに存在するデ一 夕である。 例えば、 ネッ トワークデータは、 レベル 1 、 2 、 3、 4に存在し、 口 ケ—夕データや誘導デ—夕は、 レベル 0に存在する。 なお、 拡張データとして、 さらに、 住所算出用データ、 画像データ、 V I C Sデータ、 建物属性データ、 周 辺検索データなどを設けるようにしてもよい。

なお、 本実施の形態では、 基本データのデータサイズについて上限値を設けて 管理する。 例えば、 上限のデータサイズを 3 2 K Bとする。 地図データの更新に よって、 基本データが上限値を超えるようになった場合は、 超えた分を拡張デー 夕として管理する。 例えば、 当初の基本データが 2 0 K B、 拡張データが 1 0 K Bのメッシュデ一夕 1 8 2であって、 基本データのみが更新されて 4 0 K Bにな るような場合を想定してみる。 更新後のデータとして、 基本データは 3 2 K B内 に収まるように編集し、 3 2 K Bを超す 8 K Bの基本データは拡張データとして 管理する。 従って、 拡張デ一夕は 1 8 K Bとなり、 メッシュデ一夕 1 8 2のサイ ズは、 3 0 K Bから 5 0 K Bになる。 また、 当初の基本データが 2 0 K B、 拡張 データが 1 0 K Bのメッシュデ一夕 1 8 2であって、 基本データのみが更新され て 3 0 K Bになる場合を想定してみる。 この場合は、 基本データの上限値 3 2 K Bを超えないので、 増加する 1 0 K Bの基本データは、 そのまま基本データとし て追加される。 その結果、 更新後の基本デ一夕は 3 0 K Bで拡張データは 1 0 K Bとなり、 メッシュデータ 1 8 2のサイズは、 3 0 K Bから 4 0 K Bになる。 以 上のように、 基本データのデータサイズに上限値を設けるのは次の理由による。 ナビゲ一シヨン装置 1は、 通常の場合、 メモリの増設等をせずに何年も使用す る場合がある。 このため、 地図データも、 何年も使用するナビゲーシヨン装置 1 の性能に合わせて固定サイズにするのが望ましい。 しかし、 建物形状データの整 備の進展、 地形データの詳細化進展、 実地の宅地整備の進展等によって、 地図デ 一夕量が増えてくることは通常起こり得る。 従って、 本実施の形態の地図デ一夕 の構造では、 メッシュ単位の地図データの更新を可能としている。

一方、 新型のナビゲーシヨン装置が発売された場合には、 メモリ量が増える、 処理能力が向上する等によってプログラムが扱えるデータ量が増加したり、 新規 機能の追加あるいは詳細に表示することが出来る様になる等は通常起こり得る。 このような場合に、 更新後の地図データは、 旧型のナビゲ一シヨン装置でも新型 のナビゲ一シヨン装置でも共通に使用できる構造である必要がある。

そのため、 本実施の形態では、 基本データサイズについて、 旧型ナビゲーショ ン装置でも扱えるデータサイズを維持し、 これを超える分のデータは拡張データ に収録するように編集する。 また、 旧型では使わない新規機能用データについて は拡張データに収録するようにする。

上記において 「旧型 &新型」 という表現で説明した内容は、 「汎用 &高級」 「携帯機 &車載機」 と置換えた場合においても同様のことが言える。 すなわち、 本実施の形態の地図デ一夕の構造は、 処理能力が低い装置から処理能力の高い装 置にも共通に使用できる。 そして、 処理能力が低い装置から処理能力が高い装置 が共通に必ず使用する地図データを基本データとする。 この基本データの上限サ ィズを、 最も処理能力の低い装置のメモリサイズなどに合わせたデ一夕サイズと する。 これにより、 処理能力が低い装置から処理能力の高い装置に対して、 本実 施の形態の地図デ一夕を共通に使用することができる。 その結果、 地図データの 管理の効率化ゃコス卜ダウンが図れる。

なお、 当初から準備されている基本データは、 処理能力が低い装置から処理能 力の高い装置にも共通に使用されるので、 優先度の高い種類のデータと言える。 また、 更新されて増える基本データは、 当初から準備されている基本データより より詳細な地図を表示する背景データや、 旧機種では表示しなくても支障がない ような優先度の低い背景データと言える。 もちろん、 更新されて増える基本デー 夕であっても， 上述の上限値以内に収めて管理できる基本データであれば、 当初 から準備されている基本データと同一の優先度を有するデ一夕といえる。

上記では、 メッシュデータ 1 8 2のデータサイズの上限値については特に規定 していない。 しかし、 ナビゲ一シヨン装置 1内のメモリの都合から、 メッシュデ —夕 1 8 2についてもデータサイズの上限値を規定してもよい。 例えば、 メッシ ュデ一夕 1 8 2の上限値は 1 2 8 K Bとするなどである。 なお、 上記基本データ の上限値 3 2 K Bや、 メッシュデ一夕 1 8 2の上限値 1 2 8 K Bは、 他の値であ つてもよい。 地図デ一夕を当初規定するときのナビゲ一ション装置の性能や今後 予測される性能の向上などを考慮して適切な値を決めればよい。

—ナビゲ一ション装置での地図データの管理—

図 5は、 ナビゲーション装置 1での地図データの管理の様子を説明する図であ る。 ナビゲーシヨン装置 1は、 記録媒体 2から全メッシュ管理情報および地図デ 一夕を読み込み、 さらに、 リム一バブルメモリ 3あるいはインターネッ ト 5を介 して地図サーバ 6から更新地図データを読み込み、 最新の地図データを使用する ことができる。

従来のナビゲーシヨン装置の場合、 データの読み込み元は C D— R O Mや D V D— R O Mなどの記録媒体のみであった。 本実施の形態のナビゲ一ション装置で は、 記録媒体 2中の地図データと更新された地図データとを混在させて使用する < このため， 読み書き可能メディアである不揮発性メモリ 1 2を有する。 不揮発性 メモリ 1 2はハードディスクやフラッシュメモリなどの不揮発性メモリで構成さ れ、 ナビゲーシヨン装置の電源が落とされてもデータは保持される。 不揮発性メ モリ 1 2は、 キャッシュメディア 1 2と呼んでもよい。

不揮発性メモリ 1 2は、 ブロック管理情報 1 2 4を有する。 ブロック管理情報 1 2 4は、 該当ブロックの全メッシュ管理情報が記録媒体 2上にあるのか不揮発 性メモリ 1 2上にあるのかの識別情報を有する。 初期値としては、 各ブロックの 全メッシュ管理情報は記録媒体 2上にあるとして設定されている。 地図データの メッシュ単位の更新に応じて、 更新されたメッシュを有するブロックの全メッシ ュ管理情報 1 2 5を不揮発性メモリ 1 2に作成し、 ブロック管理情報 1 2 4にお いて、 該当ブロックの全メッシュ管理情報は不揮発性メモリ 1 2上にある旨を設 定する。 プログラムは、 まずブロック管理情報 1 2 4を参照することにより、 全 メッシュ管理情報が、 記録媒体 2上にあるのか不揮発性メモリ 1 2上にあるのか を判断することができる。

符号 1 2 6は、 ナピゲ一ション装置のメモリ 1 5内にあるメモリであり、 全メ ッシュ管理情報を格納する領域である。 以下メモリ 1 2 6と言う。 プログラムは、 全メッシュ管理情報が記録媒体 2上にあるのか不揮発性メモリ 1 2上にあるのか を判断した後、 該当メディアから全メッシュ管理情報を読み出し、 メモリ 1 2 6 に格納する。 メモリ 1 2 6に読み込まれた全メッシュ管理情報 1 2 7は、 メッシ ュ 1からメッシュ nまでのメッシュ管理情報を有する。 メッシュ管理情報 1 2 8 は、 位置情報 1 2 9、 格納場所 1 3 0、 オフセッ ト 1 3 1、 サイズ 1 3 2のデ一 夕を有する。 位置情報 1 2 9はメッシュの緯度経度などで表される位置情報であ り、 格納場所 1 3 0はデータが記録媒体 2にあるのか不揮発性メモリ 1 2にある のかを示すデータである。 オフセッ ト 1 3 1はメディア （記録媒体 2あるいは不 揮発性メモリ 1 2 ) 上の位置を示すデータであり、 サイズ 1 3 2は地図データの サイズを示すデータである。

リム一バブルメモリ 3でメッシュ単位の地図データが更新されると、 該当メッ シュの地図デ一夕は不揮発性メモリ 1 2に読み込まれ、 地図デ一夕 1 3 3として 格納される。 従って、 格納場所 1 3 0の内容に基づき、 更新されていない地図デ 一夕は記録媒体 2へアクセスし、 更新された地図データは不揮発性メモリ 1 2へ アクセスすることができる。

一記録媒体内のデータの構成 - 次に、 記録媒体 2のデータについて説明する。 記録媒体 2は主データファイル を有する。 図 6は、 主データファイルの構成を説明する図である。 主デ一夕ファ ィルは、 全管理情報 1 5 1 と、 格納データ情報 1 5 2と、 レベル管理情報 1 5 3 と、 ブロック管理情報 1 5 4と、 全メッシュ管理情報 1 5 5と、 地図データ 1 5 6とを有する。

全管理情報 1 5 1は、 フォーマッ トバージョン ' リビジョン、 デ一夕バ一ジョ ン * リ ビジョ ン、 メディア識別情報、 作成年月 日、 作成者、 カバーエリア等のデ 一夕全体に関する情報を有する。 格納データ情報 1 5 2は、 当記録媒体 2中に格 納しているデータの種別および格納場所を記述する。 レベル管理情報 1 5 3は、 当記録媒体 2中に格納している地図データの階層構造 （レベル構造） 、 個々のレ ベルに付与される拡張データの種別、 およびブロック管理情報の格納位置の情報 を有する。 このレベル管理情報 1 5 3は、 地図データの更新を行った場合、 プロ ック管理情報の格納場所（記録媒体 2か不揮発性メモリ 1 2 )を変更するため、 不 揮発性メモリ 1 2にコピーして使用する。

ブロック管理情報 1 5 4は、 個々のレベルでの全メッシュ管理情報の区割り情 報、 全メッシュ管理情報の格納場所、 格納位置等の全メッシュ管理情報の管理情 報を有する。 記録媒体 2が D V D駆動装置 1 4に搭載されたとき、 不揮発性メモ リ 1 2にコピーして使用される。 全メッシュ管理情報の格納場所は、 初期値とし て、 すべて記録媒体 2に設定されている。 ブロック管理情報 1 5 4は、 レベルの 数分作成される。

全メッシュ管理情報 1 5 5は、 個々のレベルのブロック単位に格納される。 例 えば、 図 6において、 レベル 0では m個のブロックが存在し、 m個の全メッシュ 管理情報 1 5 5が存在する。 レベル 1〜レベル 6においても同様である。 全メッ シュ管理情報 1 5 5は、 1つのブロック内に存在する全メッシュの格納場所、 位 置、 サイズ、 および履歴情報を有する。

地図データ 1 5 6はメッシュ単位のデ一夕に相当する。 地図データ 1 5 6は、 記録媒体 2内に格納されている全レベル全プロックのメッシュ数の合計数分格納 される。 メッシュ単位の地図データの構造は図 4に示した通りである。 メッシュ 単位の地図データは、 それぞれ更新サイクルが異なる為、 管理情報と更新したデ 一夕を不揮発性メモリ 1 2上で管理し、 更新していないデータは、 記録媒体 2上 のデータを使用する。 例えば、 背景データは、 形状、 文字等の更新が頻繁に発生 するが、 他の拡張データの更新はそれほど頻繁に発生しない。 この為、 不揮発性 メモリ 1 2には、 更新したデ一夕を格納した方が不揮発性メモリ 1 2の容量を有 効に使用できる。 地図データ上の基本 ·拡張データは個別に管理するため、 メッ シュ内管理情報部には、 個々のデータの履歴情報、 格納場所、 格納位置、 サイズ を管理する。

一不揮発性メモリ内のデータ構成一

不揮発性メモリ 1 2は、 図 5に示すように、 ブロック管理情報 1 2 4、 全メッ シュ管理情報 1 2 5、 地図データ 1 3 3を有し、 さらに、 格納デ一夕情報 （不図 示） とレベル管理情報 （不図示） も有する。 データはファイル形式で格納され、 格納データ情報とレベル管理情報は主管理ファイル （不図示） として格納される。 ブロック管理情報 1 2 4はブロック管理ファィルとして格納され、 全メッシュ管 理情報 1 2 5は全メッシュ管理情報ファイルとして格納され、 地図データ 1 3 3 は地図デ一夕ファイルとして格納される。

—主管理フアイルー

主管理ファイル （不図示） は、 記録媒体 2からコピーした格納データ情報と、 レベル管理情報を格納する。 格納データ情報は、 当記録媒体 2中のメッシュ単位 のデータ以外のデータ （例えば、 案内検索デ一夕等） が更新されて不揮発性メモ リ 1 2上に格納する際に、 記録媒体 2内の主データファイル中の格納データ情報 をコピーして作成される。 メッシュ単位のデータ以外のデータの更新データを不 揮発性メモリ 1 2に格納する毎に、 対応する管理情報の格納場所を記録媒体 2か ら不揮発性メモリ 1 2に変更する。

また、 格納データ情報はメディア識別情報を保持し、 本キャッシュ情報の元と なる記録媒体 2 との対応を図る。 起動時に、 本情報と記録媒体 2内のメディア識 別情報を比較して、 一致する場合は問題ない。 しかし， 本情報が異なる場合（別の 記録媒体が挿入されている）、 不揮発性メモリ 1 2上の各情報で管理している、 格 納場所、 位置、 サイズが記録媒体 2と不整合を起こすため、 不揮発性メモリ 1 2 上の更新データが使用できない。 この様な状況が発生した場合は、 記録媒体 2内 のデータのみでナビゲーシヨンを行う。

レベル管理情報は， 記録媒体 2中に格納している地図データのいずれかのメッ シュが更新されて不揮発性メモリ 1 2に格納された際に、 記録媒体 2内のレベル 管理情報をコピーして作成される。 地図データを不揮発性メモリ 1 2に格納する 毎に該当するレベルのプロック管理情報の格納場所を記録媒体 2から不揮発性メ モリ 1 2に変更する。 この際、 ブロック管理情報の位置情報、 サイズも不揮発性 メモリ 1 2内の値に更新する。

—プロック管理フアイルー

ブロック管理ファイルは、 記録媒体 2が D V D駆動装置 1 4に搭載されたとき、 記録媒体 2内の各レベルのプロック管理情報 1 5 4を不揮発性メモリ 1 2にコピ —して作成される。 各ブロックの全メッシュ管理情報の格納場所は、 初期値とし て、 すべて記録媒体 2 として設定されている。 地図データを更新して不揮発性メ モリ 1 2に格納する際に、 更新する地図データに該当するレベルのブロック管理 情報を更新する。 更新する地図データに該当する全メッシュ管理情報の格納場所 を記録媒体 2から不揮発性メモリ 1 2に変更する。 この際、 位置情報、 サイズも 不揮発性メモリ 1 2内の値に変更する。 ブロック管理ファイルは、 レベル単位で 作成される。 この際のファイル名称は、 レベルをキーとして作成するものとする。 これにより、 ブロック管理ファイル名を記述しなくても良くなり、 レベル管理情 報サイズを節約することが出来る。

一全メッシュ管理情報ファイル—

全メッシュ管理情報ファイルは、 該当ブロック内のメッシュの地図データを初 めて更新して不揮発性メモリ 1 2に格納する際に、 記録媒体 2内の地図データに 該当するブロックの全メッシュ管理情報をコピーして作成される。 地図データの 格納場所を記録媒体 2から不揮発性メモリ 1 2に変更する。 この際、 地図データ の位置情報、 サイズも不揮発性メモリ 1 2内の値に更新する。 その後、 さらに該 当プロック内のメッシュが更新された場合は、 すでに不揮発性メモリ 1 2内にあ る該当ブロックの全メッシュ管理情報ファイルを更新する。 全メッシュ管理情報 ファイルは、 ブロック単位で作成される。 この際のファイル名称は、 レベルとブ ロック管理情報をキ一として作成するものとする。 これにより、 全メッシュ管理 情報ファィル名を記述しなくても良くなり、 ブロック管理情報サイズを節約する ことが出来る。

一地図データフアイル一

地図デ一夕ファイルは、 地図データを更新して不揮発性メモリ 1 2に格納する 際に作成する。 作成の単位は、 メッシュ単位とする。 更新した地図データに該当 する全図メッシュ管理情報は、 記録媒体 2内のものをコピーして作成し、 実際に 更新した基本 ·拡張データの格納場所、 格納位置、 サイズのみを不揮発性メモリ 1 2内の値に更新する。 更新を行っていない、 基本 ·拡張データは、 記録媒体 2 内のデータを参照する。 地図データファイルは、 メッシュ単位で作成される。 こ の際のファイル名称は、 レベルとブロック管理情報と全図メッシュ管理情報をキ 一としで作成するものとする。 これにより、 地図デ一夕ファイル名を記述しなく ても良くなり、 図管理情報、 ブロック管理情報サイズを節約することが出来る。 図 4は、 図 3の一つのメッシュ 1 0 3あるいはメッシュ 1 0 5のデ一夕構成を 示す図である。 メッシュのデータは、 メッシュ内管理情報 1 1 1、 背景 （地図表 示用） データ 1 1 2、 ロケータ用データ 1 1 3、 ネッ トワーク （経路計算用）デー 夕 1 1 4、 誘導データ 1 1 5から構成される。 メッシュ内管理情報 1 1 1 と背景 (地図表示用） データ 1 1 2を基本データとし、 ロケータ用データ 1 1 3、 ネッ トワークデータ 1 1 4、 誘導データ 1 1 5を拡張データとする。 基本データは、 各レベルすべてに存在するデータである。 拡張データは、 固有のレベルにのみ存 在するデータである。 例えば、 ネッ トワークデータは、 レベル 1 、 2 、 3 、 4に のみ存在し、 ロケ一夕データや誘導データは、 レベル 0にのみ存在する。 なお， 拡張デ一夕として、 さらに、 住所算出用データ、 圃像データ、 V I C Sデータ、 建物属性デ一夕、 周辺検索データなどを設けるようにしてもよい。

一地図データの基本 . 拡張データについて一

図 4で示したように、 地図データは、 メッシュ内管理情報 1 1 1 と背景 （地図 表示用）デ一夕 1 1 2の基本データと、 ロケ一夕用デ一夕 1 1 3、 ネッ トワークデ —夕 1 1 4、 誘導デ一夕 1 1 5の複数の拡張データで構成される。 地図デ一夕を 構成する個々のデータ （フレーム）について以下説明する。

ーメッシュ内管理情報一

メッシュ内管理情報 1 1 1は、 メッシュで分割された地図デ一夕固有の情報お よび、 格納している背景 ·拡張データの格納場所 ·位置 · サイズ等の情報を記述 する。 図 7は、 メッシュ内管理情報 1 1 1の構成を示す図である。 メッシュ内管 理情報 1 1 1は、 メッシュ情報 1 6 1、 背景管理情報 1 6 2、 拡張デ一夕識別情 報 1 6 3、 拡張デ一夕管理情報 1 6 4から構成される。

メッシュ情報 1 6 1には、 メッシュ内管理情報のサイズ、 当メッシュの縦， 横 方向の実サイズ情報等の基本情報を格納する。 背景管理情報 1 6 2には、 当メッ シュの背景データ （地図表示用データ） に関する管理情報を格納する。 具体的に は、 履歴情報、 格納場所、 格納位置、 オフセッ ト、 サイズが格納される。 履歴情 報は、 例えば更新情報の管理番号が格納され、 値が大きいほど新しいデータであ ることを示す。 格納場所には、 記録媒体 2、 不揮発性メモリ 1 2の何れにデータ を格納しているかの識別フラグが格納される。 格納位置には、 背景データの格納 位置を記述する。 記録媒体 2の場合、 主データファイル先頭からのオフセッ ト、 不揮発性メモリ 1 2上の場合は、 当該地図データファイル先頭からのオフセッ ト となる。 サイズには、 背景データの実サイズを格納する。

背景データは、 1 メッシュの領域をさらに n X mに分割して管理される。 この 為、 本背景管理情報は、 n x m個存在する。 背景データの更新は、 この n x mに 分割された分割メッシュ単位とする。

拡張データは、 前述したように、 全レベルに全種類の拡張データが付与される 訳ではない。 また、 付与可能な情報であっても、 全てのメッシュに付与される訳 ではない。 例えば、 水域のみのメッシュには、 ネッ トワークデ一夕は付かない。 このため、 拡張デ一夕識別情報 1 6 3では、 当該メッシュに付与可能な拡張デ一 夕の種別と、 その付与状態を記述する。 この付与可能な拡張データ数分、 本情報 で指定順に、 拡張データ管理情報 1 6 4が配置される。

拡張データ管理情報 1 6 4には、 個々の拡張データの管理情報を格納する。 管 理内容は、 背景デ一夕と同じとする。 拡張データの履歴情報は、 拡張デ一夕単位 に管理される。

一背景データー

背景データ （地図表示用データ） 1 1 2は、 メッシュ単位で管理してもよいが, 本実施の形態では、 さらに 1メッシュの領域を n X mに分割して管理される。 こ れは、 携帯電話のような小さな画面やメモリででもデータを扱うことを可能とす るためである。 背景デ一夕 1 1 2の更新は、 この分割した 1単位 （分割メッシ ュ） 毎に行う。 背景デ一夕の正規化サイズは、 1分割メッシュあたり 2 5 6 X 2 5 6 (座標値は、 0〜 2 5 5 ) とする。 1メッシュは、 例えば 4 X 4分割メッシ ュで作成する。 このため、 1 メッシュ当たりの正規化サイズは、 1 0 2 1 X 1 0 2 1 となる。 分割メッシュ座標 2 5 5 ==隣の分割メッシュの 0 となるため、 2 5 6 X 4— 3 = 1 0 2 1 となる。

他の地図データに比べて正規化サイズが小さいが、 背景の描画を想定した場合、 3 2 0 X 2 6 0程度の領域に最大でも 1分割メッシュしか表示しないため、 実用 上問题はない。 また、 1座標に使用するビッ ト数を削減できる為、 データ全体の サイズの削減も計れる。

背景形状は、 最大 2 5 6個のレイヤで管理し、 レイヤ単位の描画属性で描画す る。 既存のナビゲーシヨ ン用データは、 背景データは 1 6程度のクラスに分割し て描画属性を割り当てているが、 市街図等の背景の種別が多い場合は、 クラスが 足りなくなり、 うまく色分け等ができない。 このため、 既存のクラスに当たるレ ィャを 2 5 6個に拡大する。 描画順は、 データ格納順とする。 既存のナビゲーシ ヨン用データでは、 同一種別の形状は、 全て連続して格納している。 この為、 同 一種別であっても描画順の異なる形状 （高速高架下の道路と高速を跨ぐ道路な ど） を正しく表示できない、 又は不必要なクラスを生成していた。 形状の描画順 をデータ格納順とする事で、 レイヤの増加を抑える事ができる。

既存のナビゲーシヨン用データの場合、 表示用の道路形状と、 マップマツチン グ · ネッ トワーク用道路形状を共用しているものもある。 これは、 表示と探索の 道路形状を供用する事で、 データ量の削減が計れる為である。 本実施の形態では, 背景データとして道路形状の格納をレベル単位で切り替える。 背景形状として道 路形状を格納するメリッ トとしては、 地図描画の際に、 背景 · 道路 · 文字等の複 数のデータ群をアクセスせずに、 1度のアクセスで地図が描画できる。 また、 背 景としての道路で良いため， 思い切ったデフォルメ、 連結が可能となる為、 表示 データ量の削減 · 表示速度の向上が望める。

—ロケータ用データ—

ロケータ用デ一夕では、 道路をリ ンクとノードとリンク列という概念で表す。 ノ一ドは交差点や道路上特に指定された点を言う。 リンクはノード間の道路に該 当し、 リンク列は 1本の道路を複数のリンクで表したものである。 ロケータ用道 路データは、 道路地図の最下層レベル 0に存在し、 自車位置の確認、 探索結果の 経路座標の取得、 細街路探索等に用いる。 ロケ一夕用デ一夕としての道路データ の構造は、 既存のナビグーシヨン用デ一夕と同様の情報を保持している。 すなわ ち、 同じ属性の道路がリンク列の形で管理された道路データの集合として管理し ている。 道路属性は、 リンク列に付与するものと、 リンクあるいはノードに付与 する物に大別される。

リンク列に付与する属性としては、 道路種別、 有料/無料区分、 インフラ対象属 性、 経路計算対象フラグ等が举げられる。 リンクあるいはノードに付与する属性 としては、 リンク種別、 幅員、 交差リンク情報、 規制情報、 補間転座標情報が挙 げられる。 ロケータ用データの正規化座標は、 2 0 4 8 X 2 0 4 8とする。 ロケ —夕用デ一夕は、 座標精度を要求される為、 背景デ一夕 （ 1 0 2 1 X 1 0 2 1 ) と異なる正規化サイズのデ一夕とする。

メッシュ単位にロケータ用データの更新を行った場合、 隣接メッシュとの道路 の接続をどのようにするかについて説明する。

ロケ一夕用データのリンク列データは、 そのリンク列に存在するノードに関す るデータの並びである。 ノードに関するデ一夕には、 そのノードの位置座標、 そ のノードに接続するリンク番号等のデータが入る。 ノードの位置座標は、 正規化 座標値を使用する。

図 8は、 1本の道路が隣接するメッシュにまたがって存在する場合について説 明する図である。 メッシュ 1 7 1 とメッシュ 1 7 2が隣接し、 リンク 1 7 3とリ ンク 1 7 5で表される 1本の道路がメッシュ 1 7 1 とメッシュ 1 7 2にまたがつ て存在する。 メッシュの境界に位置する道路上に接続点を設け、 それをノードと する。 メッシュ 1 7 1では接続点のノードとしてノード 1 7 4が設けられ、 メッ シュ 1 7 2では接続点のノ一ドとしてノード 1 7 6が設けられる。

ノードに関するデータには、 ノードの位置座標とどちらか一方向につながるリ ンク番号が格納される。 例えば、 ノード 1 7 4にはノード 1 7 4の位置座標と右 方向へ接続するリ ンク 1 7 5のリンク番号が格納される。 ノード 1 7 6にはノー ド 1 7 6の位置座標と左方向へ接続するリ ンク 1 7 3のリンク番号が格納される。 メッシュ 1 7 1 とメッシュ 1 7 2が同一履歴を有するデータであれば、 接続す るリ ンク番号により接続先が特定できる。 しかし、 メッシュ 1 7 2のデータが更 新されリンク 1 7 5のリンク番号が変わる場合も生じる。 そのような場合には、 メッシュ境界における接続先をリンク番号では特定できなくなる。

本実施の形態では、 データが更新されている場合、 隣接するメッシュに同一の 位置座標を有する接続点があるか否かを検索することにより、 接続先を特定する。 すなわち、 接続点の正規化座標値を使用してメッシュ間の接続を行う。 隣接メッ シュ自体の特定は、 従来通りメッシュの位置情報等を使用して行う。

なお、 実地で道路の新規追加等が行われた場合等には、 一部のメッシュのみを 更新すると更新していないメッシュ側に接続する道路が無い場合がある。 このよ うな場合には、 接続先が実際には存在していても、 データ上は行き止まり扱いで 処理を行う。 このような場合には、 隣接メッシュのロケ一夕用データも更新され ていることが望ましい。 従って、 インターネッ ト経由で地図サーバ 6に接続可能 な場合は、 隣接メッシュの地図データの更新リクエストを自動送信するようにし てもよい。 あるいは、 地図データの更新リクエストの送信を使用者に促すような 表示等をしてもよい。

一ネッ トワーク （経路計算用）データ—

ネッ トワークデータは、 基準となるレベル 1 (縮尺率 1ノ 2 5 0 0 0 ) を最下 層として、 上位の複数のレベルに拡張データとして格納する。 ネッ トワークデ一 夕は、 ロケ一夕用データと同様に、 リンク、 ノード、 リンク列の概念を使用して 表す。 ネッ トワークデータは、 交差点を表すノードの接続情報を表すものである _c 各ノードは、 自ノード情報と接続される隣接ノード情報を有する。 自ノード情報 には、 自ノードの位置座標が格納され、 隣接ノード情報には自ノードに接続され るすべてのノードの情報が格納される。 接続されるノードのノード情報には、 そ のノードのノ一ド番号やそのノードに接続するリンク番号が格納される。

1つのネッ トワークデータの領域は、 対応する地図データの領域と同じものと し、 1 メッシュの正規化サイズは 2 0 4 8 X 2 0 4 8とする。

ネッ トヮ一クデ一夕の構造で， 既存のナビゲーション用データと大きく異なる 点は、 隣接メッシュ間およびレベル間のノード、 リ ンクの関連付けである。 既存 のナビゲ一シヨン用デ一夕の場合、 隣接 . レベル間の同一ノ一ドの関連付けを、 インデックス番号や、 オフセッ トを用いて直接参照している。 これに対して、 本 実施の形態では、 メッシュ単位でのデータ更新が行われ、 新旧のデータを混合し て使用する。 このため、 従来のインデックス番号や、 オフセッ トによる直接参照 ができない。

隣接および上位下位のメッシュのネッ 卜ワークデータの履歴情報が同一の場合 は、 従来と同様にインデックス番号等を用いた参照を行う事が出来る。 しかし、 履歴情報が異なる場合には、 ィンデックス番号等を用いた参照を行うことができ ない。 従って、 本実施の形態では、 ロケータ用データと同様に， メッシュ境界の 接続点の座標値をキーとして使用する。 レベル間を対応づけるための接続点は、 必ずしもメッシュ境界にあるものではなく、 上位レベル下位レベルの双方に存在 するノードが選ばれる。

単純に、 座標値をキ一として， 隣接図の同一ノードを検索する場合、 最下位 (最詳細） レベルであればメッシュ境界上で交差する道路以外は座標値の重複が ない。 これは、 最下位レベルの正規化座標の解像度でノード座標が定義されてい るからである。 このため、 検索時間を無視すれば必ず検索することができる。 し かし、 上位レベルのネッ トワークデータの場合、 同一座標に複数のノードが存在 することもあり得るため、 単純な座標値のみをキーとしたのでは、 検索できない ₍ すなわち、 下位レベルで異なる座標値で定義された近接した 2つのノードが、 上 位レベルにいくと、 丸められて同じ座標値で示されることがある。 このような場 合、 どちらのノードであるかが特定できず、 正しく検索することができない。 このため、 本実施の形態では、 座標キーに加えて、 最下層レベルの座標値もキ 一とする。 これにより、 上位レベルにおいて重複ノードであっても、 副キーの最 下層レベルの座標キーが異なるため、 正しく相手を検索する事が可能となる。 ま た、 最下層レベルにおいても重複ノードの発生が考えられるため、 最下層の座標 値に 4 ビッ ト （値の範囲は 0 ~ 1 5 ) の拡張座標を付加する。

従って、 上位レベルのノード正規化座標を （X h， Y h ) 、 下位レベルのノー ド正規化座標を （X I , Y 1 ) 、 拡張座標を αとすると、 ある上位レベルのノー ドの正規化座標は、 （X h， Y h ) と （X I , Y 1 ) と （ α ) の組み合わせとし て定義できる。 以上により、 新旧データが混在していても、 隣接メッシュ間の接続のみならず、 レベル間の接続も確実に行うことができる。 なお、 レベル間の対応するメッシュ の特定については、 各レベルにレベル間対応テーブルを設けて行う。 レベル間対 応テーブルには、 当該レベルのノードが下位レベルのどのメッシュのどのノ一ド に対応するかの情報が入っている。 従って、 このレベル間対応テーブルと上述し た正規化座標の定義を使用して、 レベル間の接続点の対応づけを行う。 このレべ ル間対応テーブルと上述した正規化座標を用いることで、 下位レベルの一部のメ ッシュのみを更新した場合でも、 更新後も変化していない道路については未更新 の上位レベルデータとの接続を維持することができる。 また、 更新したメッシュ における新規道路や形状が変化した道路については、 未更新の上位レベルデータ とは接続できないが、 誤接続は回避できる。

通常メッシュの位置は、 メッシュの左下角の緯度経度で表される。 すなわち、 全メッシュ管理情報の位置情報 1 2 9には、 メッシュの左下角の緯度経度に対応 する位置情報が格納される。 また、 メッシュの正規化座標は、 メッシュの左下角 を原点とする。 従って、 前述した正規化埯標は、 緯度軽度によるメッシュの位置 情報を考慮すると、 地図内の位置を緯度経度に対応した 2次元座標値であらわし ていることになる。 この 2次元座標値は緯度経度に対応する値であるため、 ナビ ゲーシヨン装置の別、 規格の別などに影響されない普遍的な値と言える。 すなわ ち、 隣接するメッシュや上下のメッシュ間の接続を、 普遍的なキーを使用して行 うことになる。

なお、 上位レベルのノードの正規化座標は、 上述の定義に限らず、 （X h， Y h ) と （X l ， Y 1 ) の組み合わせや、 （X h , Y h ) と （ α ) の組み合わせで 表すように定義してもよい。

また、 下位レベルのノード正規化座標 （X I , Υ 1 ) には、 必ずしも最下層の レベルの座標を使用しなくてもよい。 適度に下層なレベルの座標を使用すればよ レ 拡張座標 αは、 正規化座標以外のパラメータであり、 例えば、 そのノードの 高さデータである。 また、 データの生成更新に関する時間データ （情報） として もよい。 さらに、 高さデータと時間データの両方としてもよい。 αのデータの大 きさは 4ビッ ト以上としてもよい。 また、 上述の正規化座標の定義は、 該当レベルにおける 2次元座標 （X h, Y h ) 以外に、 他のレベルの座標 （X I , Y 1 ) あるいは高さデータ （ α) などの パラメータを使用している。 このパラメ一夕は、 2次元座標に追記情報を付与し てレベル間の接続状況を記述する手法としているので、 本実施の形態ではレベル 間対応キーと呼ぶ。 また、 2. 5次元空間キーと呼んでもよい。

本実施の形態では、 各レベルにレベル間対応テーブルを設けて、 レベル間のノ —ドの対応を行っている。 従って， 各レベルのレベル間対応キーは、 必ずしも下 位レベルの正規化座標をすベて含む必要はない。 例えば最下層レベルの正規化座 標のみを含めばよい。 レベル 0のノード正規化座標を （Χ 0 , Υ 0 ) 、 レベル 1 のノード正規化座標を （X I , Υ 1 ) 、 レベル 2のノード正規化座標を （Χ 2 , Υ 2 ) 、 レベル 3のノード正規化座標を （Χ 3 , Υ 3 ) とすると、 各レベルのノ ードのレベル間対応キーは、 次のように表される。 レベル 0のレベル間対応キー は (X 0 , Υ 0 ) 、 レベル 1のレベル間対応キーは （X I , Υ 1 ) と （Χ 0 , Υ 0 ) の組み合わせ、 レベル 2のレベル間対応キーは、 （Χ 2， Υ 2 ) と （Χ 0， Υ 0 ) の組み合わせ、 レベル 3のレベル間対応キーは、 （Χ 3， Υ 3 ) & (Χ 0 , Υ 0 ) の組み合わせとなる。

一誘導デ一夕一

誘導データは、 最下層レベル 0の地図データにのみ存在し、 経路探索結果のル 一卜の案内時に使用する。 誘導データは、 交差点名称の情報、 道路名称の情報、 方面名称の情報、 方向ガイ ドの情報、 スポッ トガイ ドの情報、 周辺目標物の情報、 道路建造物の情報などが格納される。

一リムーバブルメモリでデータ更新一

図 9は、 リム一バブルメモリ 3で地図データを更新し、 目的地付近のデータを 読み出し、 経路探索を行うフローチヤ一卜である。 更新データはリムーバブルメ モリ 3で提供される。 図 9のフローチヤ一卜の制御は、 制御装置 1 1で実行され る。

ナビゲ一シヨン装置 1の電源をオンすると、 図 9のフローチャートによるプロ グラムが起動される。 ステップ S 1では、 更新データの有無を判断する。 更新デ 一夕の有無の判断とは、 更新データが格納されたリム一バブルメモリ 3が搭載さ れているかどうかを判断する。 更新データが有ると判断すると， ステップ S 2に 進む。

ステップ S 2では、 リムーバブルメディア 3内の更新データを参照し、 記録媒 体 2のデータに対して更新の必要なデータの全メッシュ管理情報を、 記録媒体 2 から読み出し、 不揮発性メモリ 1 2に書き込む。 ステップ S 3では、 更新データ に従って、 不揮発性メモリ 1 2に記録した全メッシュ管理情報を書き換える。 ス テツプ S 4では、 不揮発性メモリ 1 2に記録された全メッシュ管理情報を基に目 的地付近のデ一夕を読み出す。 更新データは不揮発性メモリ 1 2に書きこむこと を前述した。 しかし、 ここでは、 リムーバブルメモリ 3をそのまま搭載し、 更新 デ一夕をリムーバブルメモリ 3から読み込むこととする。 更新されていない地図 データは、 記録媒体 2から読み込む。

一方、 ステップ S 1で更新データがないと判断すると、 ステップ S 5に進む。 ステップ S 5では、 更新の履歴が有るか否かを判断する。 更新の履歴があるか否 かは、 不揮発性メモリ 1 2のブロック管理情報 1 2 4をアクセスして判断する。 ステップ S 5で更新の履歴が有ると判断すると、 ステップ S 6に進む。 ステップ S 6では、 ブロック管理情報 1 2 4を参照して、 今までに順次書き換えてきた全 メッシュ管理情報を不揮発性メモリ 1 2から読み出す。 ステップ S 7では、 プロ ック管理情報 1 2 4を参照して、 不揮発性メモリ 1 2上に無い他の全メッシュ管 理情報を記録媒体 2から読み出す。 ステップ S 8では、 不揮発性メモリ 1 2およ び記録媒体 2から読み出した全メッシュ管理情報を基に、 ステップ S 4と同様に， 目的地付近のデータを読み出す。

ステップ S 5で更新の履歴がないと判断すると、 ステップ S 9に進む。 ステツ プ S 9では、 全メッシュ管理情報を記録媒体 2から読み出す。 次に、 ステップ S 1 0において、 記録媒体 2から読み出した全メッシュ管理情報を基に、 記録媒体 2から目的地付近のデータを読み出す。

ステップ S 1 1では、 読み込まれた地図データに基づいて経路探索を行う。 図 9のフローチャートでは、 目的地付近のデータしか読み込んでいないが、 現在地 付近のデータも順次読み込んで経路探索を行う。

一地図サーバとの通信を利用したデータ更新一 図 1 0は、 目的地付近のデータをィンターネッ ト 5を介して地図サーバ 6から 読み込んで更新し、 現在地付近および目的地付近のデータを読み出し、 経路探索 を行うフローチャートである。 更新データはリム一バブルメモリ 3および地図サ ーバ 6から提供される。 図 1 0のフローチャートの制御は、 制御装置 1 1で実行 される。

ナビゲ一シヨン装置 1の電源をオンすると、 図 1 0のフローチャートによるプ ログラムが起動される。 ステップ S 2 1では、 全メッシュ管理情報の読み出し等 の初期化処理を行う。 図 1 1は、 この初期化処理のフローチャートである。

図 1 1のステップ S 1 0 1では、 更新の履歴が有るか否かを判断する。 更新の 履歴があるか否かは、 不揮発性メモリ 1 2のプロック管理情報 1 2 4をアクセス して判断する。 ステップ S 1 0 1で更新の履歴が有ると判断すると、 ステップ S 1 0 2に進む。 ステップ S 1 0 2では、 ブロック管理情報 1 2 4を参照して、 今 までに順次書き換えてきた全メッシュ管理情報を不揮発性メモリ 1 2から読み出 す。 ステップ S 1 0 3では、 ブロック管理情報 1 2 4を参照して、 不揮発性メモ リ 1 2上に無い他の全メッシュ管理情報を記録媒体 2から読み出す。 ステップ S 1 0 4では、 不揮発性メモリ 1 2および記録媒体 2から読み出した全メッシュ管 理情報を基に、 現在地付近のデ一夕を読み出す。 次に、 図 1 0のステップ S 2 2 に進む。

一方、 ステツプ S 1 0 1で更新の履歴がないと判断すると、 ステツプ S 1 0 5 に進む。 ステップ S 1 0 5では、 全メッシュ管理情報を記録媒体 2から読み出す, ステップ S 1 0 6において、 記録媒体 2から読み出した全メッシュ管理情報を基 に、 記録媒体 2から現在地付近のデータを読み出す。 次に、 図 1 0のステップ S 2 2に進む。

図 1 0に戻って、 ステップ S 2 2以降において目的地付近のデータを読み込む < ステップ S 2 2では、 地図サーバ 6に新しいデータを要求し、 新しいデータが存 在する場合は、 通信によって更新データ （目的地付近） をダウンロードする。 ス テツプ S 2 3では、 更新データの有無を判断する。 更新データの有無の判断とは. 地図サーバ 6から更新データが送られてきたか否かを判断する。 更新データが有 ると判断すると、 ステップ S 2 4に進み、 更新処理を行う。 図 1 2は、 この更新処理のフ口一チャートである。 図 1 2のステップ S 1 1 1 では、 目的地付近のデータの更新の履歴、 すなわち今までに目的地付近のデータ 更新があるか否かを判断する。 更新があると判断するとステップ S 1 1 2に進む。 ステップ S 1 1 2では、 地図サーバ 6から送信された更新データに従って、 すで に不揮発性メモリ 1 2に存在する全メッシュ管理情報を書き換える。 その後、 ス テツプ S 1 1 5に進む。

一方、 ステップ S 1 1 1で、 今までに目的地付近のデータ更新はないと判断す るとステップ S 1 1 3に進む。 ステップ S 1 1 3では、 地図サーバ 6から送信さ れた更新データを参照し、 記録媒体 2のデ一夕に対して更新の必要なデータの全 メッシュ管理情報を、 記録媒体 2から読み出し、 不揮発性メモリ 1 2に書き込む。 ステップ S 1 1 4では、 更新データに従って、 不揮発性メモリ 1 2に記録した全 メッシュ管理情報を書き換える。 その後、 ステップ S 1 1 5に進む。

ステップ S 1 1 5では、 書き換えた全メッシュ管理情報を不揮発性メモリ 1 2 からメモリ 1 2 6に読み出す。 ステップ S 1 1 6では、 不揮発性メモリ 1 2から 読み出した全メッシュ管理情報を基に目的地付近のデータを読み出す。 次に、 図 1 0のステップ S 2 6に進む。

図 1 0のステツプ S 2 3において、 地図サーバ 6から送信された更新データが ないと判断すると、 ステップ S 2 5に進む。 ステップ S 2 5では、 既に存在する データから目的地付近のデータを読み出す。 すなわち、 記録媒体 2からか、 前に 更新されたデータの場合は不揮発性メモリ 1 2からか読み出す。 ステップ S 2 6 では、 読み込まれた地図データを基づいて経路探索を行う。

—メニュー画面によるデ一夕更新一

次に、 地図サーバとの通信を利用した更新において、 メニュー画面を利用して 地図データを更新する様子を説明する。 図 2 0は、 ナビゲーシヨン装置 1の制御 装置 1 1の機能を展開して示したブロック図である。 制御装置 1 1が R O M (不 図示） に記録されたプログラムを読み出し実行することにより、 そのブロックが 持つ機能を実現する。 制御装置 1 1は、 G U I ( Graph i c s - Use r - I n t er f ace) 制 御部 1 2と、 地図データ管理部 1 3と、 経路情報表示部 1 4とで構成される。

G U I制御部 2 2は、 あらかじめ用意された地図データ更新メニューの中から 選択を促がし、 その選択入力を取り込み、 更新したいエリアを絞り込んで表示す る機能を持つ。

また、 地図デ一夕管理部 2 3は、 あらかじめ用意された更新ジャンルメニュー の中から少なくとも一つの選択入力を促がし、 その選択入力に基づき前記絞り込 まれたエリァ内に前記更新地図デ一夕を反映させる機能を持つ。 地図データ管理 部 2 3はまた、 経路探索による経路情報が確定された後、 あらかじめ用意された 更新ジャンルメニューの中から少なくとも一つの選択入力を促がし、 その選択入 力に基づき、 地図上に表示された経路情報に更新地図データを反映させる機能も 合わせ持つ。

なお、 ここで、 「更新ジャンルメニュー」 とは、 地図データを構成する要素で ある、 背景、 道路、 ネッ トワーク、 誘導、 案内検索の内のいずれか、 あるいはそ の組合わせをいう。

地図データ管理部 2 3は、 強調表示部 2 3 1 と、 地図データ更新部 2 3 2と、 情報転送制御部 2 3 3とで構成される。

強調表示部 2 3 1は、 選択された更新ジャンルメニューに基づき、 G U I制御 部 2 2によって表示されるエリァ地図内に、 更新された地図データが属するエリ ァを他と区別して表示する機能を持ち、 地図データ更新部 2 3 2は、 更新された 地図データの更新状況を表示し、 その地図データの更新を行うか否かの意思表示 を促がし、 当該意思表示を取り込んで地図の更新データを反映させる機能を持つ, また、 情報転送制御部 2 3 3は、 経路探索を地図データ管理装置である地図サ ーバ 6に依頼して経路情報ならびに更新履歴情報を入手し、 自身で持つ地図デー 夕の更新履歴情報と比較して地図サーバ 6から最新の経路情報を含む地図データ を取り込み、 経路情報に反映させる機能を持つ。

一方、 経路情報表示部 2 4は、 経路探索を行い、 現在位置あるいは出発地から 目的地までの経路情報を地図上に表示する機能を持つ。

図 2 1は、 本実施の形態の地図デ一夕管理装置、 具体的には図 1に示す地図サ ーバ 6の内部構成を機能展開して示したブロック図である。 地図サーバ 6の C P U (不図示） がメモリ （不図示） に記録されたプログラムを読み出し実行するこ とにより、 そのブロックが持つ機能を実現する。 地図サーバ 6は、 通信インタフ エース部 6 1と、 地図データ管理部 6 2と， 更新データ提供部 6 3とで構成され る。

地図データ管理部 6 2は、 メッシュ単位で地図データを管理する機能を持ち、 更新データ提供部 6 3は、 ナビゲーション装置 1から得られるデータ更新要求に 基づき、 該当する地図データが属するエリアをメッシュ単位でサーチし、 履歴情 報と共に更新データを提供する機能を持つ。

図 2 2、 図 2 3は、 ナビゲ一シヨン装置 1側の動作を示すフローチャートであ る。 図 2 4は地図サーバ 6側の動作を示すフローチヤ一トである。

図 1 8〜図 2 4は、 ナビゲーシヨン装置 1の使用状態における面面遷移を示す 図である。 以下、 図 2 2〜図 2 4を参照しながら、 メニュー画面を利用して更新 する様子を説明する。 なお、 以下の実施形態で新しい情報に基づき更新すると説 明する場合、 ナビゲーシヨ ン装置 1に記憶されているデータを新しい情報で置き 換えても良いが、 前記説明の如く、 従来の情報に加えて新しいデータを保持し、 ナビゲーション装置が処理動作を行う場合において新しい情報を利用するように 動作することで対応しても良い。 後者の場合、 基データが書き換え不可能な記憶 媒体であってもナビゲ一シヨンシステムとしてはデータ更新という所期の目的を 達成できる。 また更新が好ましくない結果となった場合に、 元に戻すことが可能 となる効果がある。

図 1 8に、 本実施の形態におけるナビゲ一ションシステムの画面遷移の要約が 示されている。 図 1 8 ( a ) は、 表示モニタ 1 8に表示される地図の表示画面で ある。 ここで， 入力装置 1 9のメニュースィッチを押すと、 図 1 8 ( b ) の画面 が表示され、 デフォルトで 「データの更新」 メニューが選択される。 「データの 更新」 メニューでは、 更新方法をあらわすメニューが表示モニタ 1 8に表示され る。 図 1 8 ( b ) は、 更新方法がプルダウン方式でメニューとして出現している 様子を示す。 そのプルダウンメニューの中から、 「地図から」 が選択クリックさ れた場合 （図 1 8 ( c ) ) は、 図 1 9に示される処理に移行する （表示地図から 更新データを選択） 。

また、 「地域から」 が選択クリックされた場合 （図 1 8 ( d ) ) は、 図 2 0に 示される処理に移行する （地域から更新データを選択） 。 また、 「路線から」 が 選択クリックされた場合 （図 1 8 ( e ) ) は、 図 2 1に示される処理に移行する (路線の周囲から更新データを選択） 。 また、 「目的地までの経路から」 が選択 クリ ックされた場合 （図 1 8 ( f ) ) は、 図 2 2に示される処理に移行する （探 索経路の周囲から更新デ一夕を選択） 。 また、 「案内検索情報」 が選択クリック された場合 （図 1 8 ( g) ) は、 図 2 3に示される処理に移行する （案内検索情 報から更新データを選択） 。 また、 「ジャンルから」 が選択クリックされた場合 (図 1 8 (h) ) は、 図 2 4に示される処理に移行する （ジャンルから更新デー 夕を選択） 。 このように地図データの更新の指示に対し、 その更新方法が表示さ れるので技術的な内容を知らない人でも抵抗無く利用できる。 また幾つかの更新 方法を用意しているので、 状況に応じた更新が可能で使いやすい。

図 1 9に、 表示地図から更新データを選択する場合の画面遷移の様子が示され、 図 1 5にそのためにナピゲ一シヨン装置 1 にインス ト一ルされる地図管理プログ ラムの処理手順が示されでいる。

ここでは、 図 1 9 ( a) に示されるように、 表示モニタ 1 8の画面上部にある メニューバーの中から、 「データの更新」 、 そして出現するプルダウンメニュー の中から、 「地図から」 が選択されたとする （S 8 0 1〜S 8 0 3 ) 。 このこと により、 図 1 9 ( b) に示される画面に遷移し、 現在表示している地図、 又は日 本全国地図等から縮尺変更、 あるいはスクロールを繰り返し、 更新したいエリア の地図表示を行う （S 8 0 4 ) 。

前記したように、 あらかじめ用意された複数の地図データ更新方法のメニュー の中から選択を促がし、 また、 その選択入力を取り込み、 更新したいエリアを絞 り込んで表示モニタ 1 8へ表示するのは、 GU I 制御部 1 2が行う。

ここで、 「現在の地図から」 を選択して更新エリアを絞り込んだ場合、 図 1 9 ( c ) に示す画面に遷移する。 この画面には地図の更新項目、 例えば画面右に表 示されている更新ジャンルを選択するためのメニューが、 例えばプルダウンの方 法で表示される （S 8 0 5 ) 。 この更新ジャンルとしては、 例えば、 背景、 道路, ネッ トワーク、 誘導、 案内検索の 5つが用意される （S 8 0 6 ) 。 ここで、 更新 するデータのジャンルを 1つ、 又は複数選択して OKボタンをクリックすれば、 図 1 9 ( d ) に示す画面に遷移する。 以降は地図データ管理部 1 3に制御が移り、 地図データ管理部 1 3が、 背景が 選択された場合は背景更新データの入手を行い （S 8 0 7 ) 、 道路が選択された 場合は道路更新データの入手を行い （ S 8 0 8 ) 、 ネッ トワークが選択された場 合はネッ トワーク更新データの入手を行う （S 8 0 9 ) 。

また、 ここには示されないが、 他に、 誘導が選択された場合は誘導更新データ が、 案内検索が選択された場合は案内検索更新デ一夕が入手される。 なお、 これ ら更新データの入手ソースは、 ナビゲーシヨンシステム自身、 あるいは地図デー 夕管理装置の種類を問わないものとするが、 ここでは、 地図データ管理装置であ る地図サーバ 6から転送される最新の地図データを入手ソースとして説明する。 このことにより、 図 1 9 ( d ) に示す画面に遷移し、 地図サーバ 6によりメッ シュ単位でサーチされた結果であるデータの更新状況が反映された地図表示がな される （ S 8 1 0 ) 。

ここでは、 あらかじめ表示していた地図と選択された更新ジャンルを考慮して 新しいデータの存在するエリアが、 強調表示部 1 3 1 により、 他とは視覚的に異 なる表示で、 例えば異なる色表示で、 あるいはブリンク等により強調表示がなさ れる。 また、 メッシュ単位を示すグリ ッ ドラインも表示される。 さらに、 更新の ためのデータ容量や転送時間等についても表示し、 ユーザが確認操作 （S 8 1 1 ：データの更新を行うか否か） を行う際の利便性も提供している。 これらの表示に 加え、 利用者に地図の更新を行うかどうかの操作ポタンが表示される。

ここで、 地図更新の指示が行われた場合、 即ち操作ボタンの 「はい」 が選択さ れた場合、 図 1 9 ( e ) に示す画面に遷移し、 データ更新の進埗状況がエレべ一 夕アイコンでリアルタイムに表示されると共に、 地図データ更新部 1 3 2により 実際の地図データの更新がなされる （S 8 1 2 ) 。 更新に伴い全メッシュ管理情 報などを書き換えるのは前述したとおりである。

図 1 9 ( d ) に示す画面は地図の変更がなされている （更新データが存在す る） エリアをメッシュ単位で表示している。 この実施例では表示中の内 6個のメ ッシュが更新可能であることを示している。 この全てを更新するかこのうちの選 択されたメッシュのみを更新するかを選択可能にすることもできる。 例えば更新 に時間がかかる場合、 更新可能メッシュ 6個の内、 特に必要なメッシュを選択し, この選択メッシュのみを更新することも可能である。 メッシュを選択すると選択 されたメッシュの表示形式が更に視覚的に異なる表示に変わり、 データ容量ゃ更 新時間の表示内容も変わる。 このように更新メッシュを選択して更新指示である 操作ボタン 「はい」 を選択すると、 選択されたメッシュの更新が行われる。

更に本実施の形態では記載されていないが、 地図をスクロールまたはページ送 りすると、 表示される地図のメッシュが変更される。 それに伴い新たな更新可能 メッシュの表示が現れる。 従って表示されている更新可能メッシュあるいは選択 されたメッシュを更新するのか， スクロールまたはページ送りで表示画面から外 れたメッシュも含めて更新するかの選択を行うようにしてもよい。

図 2 0は、 プルダウンメニューから 「地域」 を選択した場合の画面遷移であり、 地図の絞込みが地域に関する項目、 例えば県市町村や観光地、 の観点から行われ る方法を示している。 図 2 0 ( a ) で、 図左側に表示されている操作メニューの 操作項目から、 項目 「地域から」 を選択すると、 地域に関する操作項目例えば 「県、 市」 の項目あるいは 「観光地」 の項目、 等が出力される。 図 2 0 ( b ) で は 「県、 市」 、 「観光地」 の項目、 等が表示の形で出力されている。

「県、 市」 の項目を選択すると、 この項目の下層のデータである 「県名」 が図 2 0 ( c ) に示す如く、 出力される。 この場合、 北からまたは南から順に出力し ても良いが、 現在位置およびその近傍の県名から、 あるいは目的地およびその近 傍の県名から出力するようにすれば多くの場合、 早く目的地域を選択できるメリ ッ 卜力 ある。

出力された県名から例えば 「神奈川県」 が選択されると、 選択された県である 「神奈川県」 の下層データ、 例えば 「市」 が図 2 0 ( d ) に示す如く、 出力され る。 出力された 「市」 、 例えば 「横浜市」 が選択されると、 選ばれた 「市」 に関 する施設を含む地域を特定することができる。 そして、 この特定された地域に関 する地図のデータに対して、 更新対象項目の一覧が出力され、 これを選択するこ とで指定された対象項目の更新が推進される。

本実施の形態では更新したい項目として 「ジャンル」 が出力される。 この 「ジ ヤンル」 には例えば 「背景」 、 「道路」 、 「ネッ トワーク」 、 「誘導」 、 「案内 検索」 が含まれている。 ここでジャンル項目 「背景」 を選択した場合の更新対象データは、 道路、 川、 鉄道、 地名等を表示する為のデータである。 道路の場合の背景テ'一夕を更に詳細 に述べると、 道路を表示するのに必要なデータであって、 経路計算に使用するデ 一夕は入っていない。 経路検索はしないが道路地図を表示したい場合に対応する データである。 また、 ジャンル項目 「道路」 を選択した場合の更新対象データは、 マップマッチングや経路計算するための道路の情報である。 ナビゲーシヨン装置 にマップマッチング機能を持たせないようにセッ トした場合やマップマッチング が不能なエリァを指定した場合は、 ナビゲーション装置の方で自動的にジャンル 項目 「道路」 の選択ができない表示とすることが可能。 この場合はナビゲ一ショ ン関係の技術を知らない人にとって使い易い装置となる。

ジャンル項目 「ネッ トワーク」 を選択した場合、 更新対象データはノード情報 やノードとノードとの接続関係の情報となり、 経路検索に利用できる。 ジャンル 項目 「誘導」 を選択した場合の更新対象データは、 車を経路に沿って誘導するた めの表示情報、 即ち運転を助けるために運転者に対して出力する情報である。 例 えば、 交差点を右に曲がる際の目印、 目印としての建物や建造物の表示である。 ナビゲーシヨンのルートガイ ド機能を利用する場合には、 「背景」 「道路」 「ネ ッ 卜ワーク」 「誘導」 のデータを更新することが望ましい。

ジャンル項目 「案内検索」 を選択した場合の更新対象デ一夕は施設などの情報 で、 例えばレス トランやデパート、 商店、 その他色々なイベント、 各校案内など の情報である。

図 2 0 ( e ) のジャンルを選択後、 選択完了を意味する 「O K」 を選択すると, 選択された地域である 「横浜市」 の道路を表示するのに使用されるロケータデー 夕や、 経路検索データや、 運転のための案内その他施設などの誘導データが更新 対象となる。 前記のようなジャンルに関するデータの更新を行うかどうかを指示 するため、 図 2 0 ( f ) の画面が表示される。 図 2 0 ( f ) には、 選択された地 域である 「横浜巿」 および更新データ容量と更新時間、 更新の有無を指示する操 作画面が表示される。 操作画面の 「はい」 は更新を行う指示、 「いいえ」 は更新 を行わない指示を示す。 「はい」 を選択すると図 2 0 ( g ) に示す通り、 更新動 作中であることおよび更新動作の進埗を示す表示と、 更新動作を中断する操作画 面 「キャンセル」 が表示される。

上記の通り 「県」 や 「市区町村」 を指定することは、 行政区画を指定すること である。 行政区画は各国によって異なるが、 それぞれの国に応じた行政区画を指 定できるようにすればよい。

図 2 1は図 1 8 ( b ) に示すプルダウンメニューから 「路線から」 を選択した 場合の操作に関する画面遷移である。

「路線から」 を選択すると、 図 2 1 ( b ) に示すごとく、 既に選択されて表示 されている地図に基づき、 この地図に関係する主な道路名が出力される。 図 2 1 ( b ) に示す出力された道路名リストから、 更新を希望する道路を選択する。 選 択された道路を表示するのに使用するデータの項目を出力する。 ここではデータ の項目をジャンル別に、 例えば 「背景」 、 「道路」 、 「ネッ トワーク」 、 「誘 導」 、 「案内検索」 を表示する （図 2 1 ( c ) ) 。 ここでジャンルの項目は道路 に関連する項目とすることが望ましい。 しかし項目をいろいろ変更すると利用者 が戸惑う心配がある。 本実施の形態では、 ジャンルの項目は先に説明した図 2 0 ( e ) の内容と同じにしている。 これらジャンル項目の詳細説明は前記と同様で あり、 省略する。

図 2 1 ( c ) の出力内容から更新したいジャンルを選択すると、 図 2 1 ( d ) に示す如く、 更新データの容量や更新に係る時間、 更新を行うかどうかの操作画 面が表示される。 「はい」 は更新を行う指示の操作画面すなわち操作ボタンの表 示であり、 「いいえ」 は更新を行わないことを指示する操作画面すなわち操作ボ 夕ンの表示である。

更新を行う 「はい」 を選択すると、 更新が開始され、 図 2 1 ( e ) が表示され る。 この画面には更新対象の道路名と更新中を示すグラフ， 操作を中断する操作 画面 「キャンセル」 が表示される。 前記更新中を示すグラフは、 更新の進埗を表 示する。

前記した図 2 1 ( b ) に示す道路名の表示は、 例えば更新すべき新しいデータ がある道路と、 更新が完了されたあるいは更新すべきデータが無い道路とを視覚 的に区別して表示する方が利用し易い。 従ってこれらを視覚的に区別して表示し ても良い。 また更新すべき新しいデータがある道路のみを出力するようにしても 良い。 このような表示形式では、 更新を完了した後、 更新の完了を確認するため に再度図 1 8の操作から図 2 1の操作に移ると今度は、 第 1例は更新完了されて いるので前回の道路名が表示されない。 あるいは第 2例は、 道路名が表示される が、 更新済で未更新データ無しが視覚的に判断できる内容で、 すなわち前回と異 なる表示形式で表示される。 更新すべき道路が無い場合、 まったく道路名が表示 されないと誤解を招く心配があり、 「更新すべき道路はありません」 と表示して もよい。

図 2 2は、 経路探索した結果から更新データを選択する場合の画面遷移の様子 を示す。 図 1 6、 図 1 7は、 そのための地図管理プログラムの処理手順を示す。 図 1 6は、 ナピゲーション装置 1側の動作を示す図であり、 図 1 7は、 地図サー バ 6側の動作を示す図である。

ここでは、 図 2 2 ( a ) に示されるように、 表示モニタ 1 8の画面上部にある メニューバ一の中から、 「データの更新」 、 そして出現するプルダウンメニュー の中から、 「目的地までの経路から」 が選択されると、 図 2 2 ( b ) に示す画面 に遷移する。 図 2 2 ( b ) に示す画面では、 更新したいエリアを絞り込むために、 更に、 「現在の経路から」 、 「経路探索」 、 「目的地設定」 、 「出発地設定」 ま たは、 「一」 がプルダウンメニューとして用意されている。 ここで、 探索された 経路の任意のェリァを更新するために 「経路探索」 が選択されると （S 9 0 1 ) , 目的地までの経路探索が行われ、 表示される。 経路情報表示部 1 4による経路探 索結果は、 図 2 2 ( c ) に示されている。

なお、 経路探索は、 ナビゲ一シヨン装置 1で行う場合と、 地図サーバ 6で行う 場合とではその動作が異なる （S 9 0 2 ) 。 すなわち、 地図サーバ 6で行う場合 は、 メンテナンスされた最新の地図データを保持するために、 ナビゲ一シヨン装 置 1によって依頼された経路探索要求に基づき地図サーバ 6によって出力される 経路情報探索結果を受信するだけで済むが （S 9 1 4 ) 、 ナビゲ一シヨン装置 1 で経路探索を行う場合は、 ナビゲーション装置 1が持つ地図データの履歴情報を チェックする必要がある。

具体的には、 ナビゲ一シヨン装置 1は、 地図サーバ 6から経路情報及び履歴情 報を受信し （S 9 0 3 ) 、 ナビゲーシヨン装置 1が持つ地図データのバージョ ン のチェックを行う （S 9 0 4 ) 。 ここで、 ナビゲーシヨン装置 1が持つ地図デー 夕の履歴を α、 受信した経路情報の履歴を βとしてバージョンのチェックを行つ た結果、 最新のものではない （ α< /3 ) ことが判明されると、 その経路情報と関 連する周辺地図の最新バージョンを地図サーバ 6からダウンロードして受信する 必要がある （S 9 0 5 ) 。 この場合、 新しいデータが存在すること即ち新パージ ヨンデータが存在することを表示し、 更新するかどうかを入力する図 2 2 ( e ) の右側の表示を表示する。

そして、 図 2 2 ( c ) に示す画面に遷移して経路探索の結果が表示され、 デ一 夕更新を行う経路を特定するステツプに動作が移る。 この表示の経路でよければ 経路特定を意味する操作、 例えば表示内容 「はい」 を選択する。 「はい」 が選択 されると、 図 2 2 (d) に示す画面に遷移して、 データ更新の対象となる探索結 果の確定がなされる。

なお、 「いいえ」 が選択された場合は、 他の候補となる経路が表示され、 探索 経路が確定されるまで確認のための操作が繰り返される （S 9 0 6 ) 。 もちろん 中止の操作ボタンを表示し、 この操作ボタンを選択することで、 一連の操作をあ るいは少なくとも図 2 2 ( a) から始まる操作を中止するようにしても良い。 こ の場合、 経路検索で望みの道路を通る経路が見つからない場合など、 他の観点か ら望みの道路を見付ける操作に速やかに移ることが可能となり、 便利さが増すこ ととなる。

図 2 2 (d) では、 指定した経路に沿ったデータの更新となる。 この状態で経 路に沿った更新可能地域を表示して、 その地域の更新を指示し、 更新を行っても 良い。 この場合操作が簡単で、 利用者の負担が少ない。 一方きめ細かい利用者の 要望に答えるには、 図 1 9 ( c ) や図 2 0 ( e ) や図 2 1 ( c ) における操作と 同じように、 ジャンル選択のためのメニューを表示する （S 9 0 7 ) 。 ここで、 図 1 9 ( c ) や図 2 0 (e ) や図 2 1 ( c ) と同様、 更新するデータのジャンル を 1つまたは複数選択して OKボタンをクリックすれば図 2 2 ( e ) に示す画面 に遷移する （ S 9 0 8 ) 。

ここで、 背景が選択された場合は背景更新データの入手が行われ （S 9 0 9 ) , 道路が選択された場合は道路更新データの入手が行われ （S 9 1 0 ) 、 ネッ トヮ ークが選択された場合はネッ トワーク更新データの入手が行われる （S 9 1 1 ) 。 なお、 更新すべきデータのある地図のメッシュを図 2 2 ( d ) に表示し、 それを 見ながらジャンルを選択するようにしても良い。 この場合、 利用者にとって重要 なメッシュかどうかを判断できる。

次に、 図 2 2 ( e ) に示すように、 選択されたジャンルに関係する更新対象メ ッシュが画面に表示される。 すなわち、 メッシュ単位でサーチされた結果である、 データの更新状況が反映された道路地図表示がなされる。 なお、 経路探索を地図 サーバ 6に依頼して経路情報ならびに更新履歴情報を入手し、 ナビゲ一ション装 置 1が持つ地図データの更新履歴情報と比較して地図サーバ 6から最新の経路情 報を含む地図デ一夕を取り込み、 経路情報に反映させるのは、 情報転送制御部 2 3 3が行う。

また、 強調表示部 2 3 1は、 経路探索の結果表示される地図と選択された更新 ジャンルを考慮して新しいデータ （道路） の存在するエリアが、 他とは視覚的に 異なる表示で、 例えば他とは異なる色表示、 あるいはブリンク等により強調表示 がなされる。 また、 更新のためのデータ容量や転送時間等についても表示し、 ュ 一ザが確認操作 （ S 9 1 2 ：データの更新を行うか否か） を行う際の利便性も提供 している。 これらの表示に加え、 利用者に地図の更新を行うかどうかの操作ボタ ンが表示される。

ここで、 地図表示の更新の指示がなされた場合、 すなわち、 操作ボタンの 「は い」 が選択された場合、 図 2 2 ( f ) に示す画面に遷移し、 データ更新の進埗状 況がエレべ一夕アイコンでリアルタイムに表示されると共に、 地図チ一夕更新部 1 3 2により実際の地図データの更新がなされる （S 9 1 3 ) 。

図 1 7に地図サーバ 6にィンストールされる地図データ管理プログラムの処理 手順が示されている。

図 1 7において、 地図サーバ 6は、 ナピゲーシヨン装置 1から O Kボタンのク リックによるデータ更新要求を受信すると （S 1 0 1 ) 、 更に、 選択指定された 更新ジャンルメニューを調べ （S 1 0 2 ) 、 背景の場合は、 地図データ D B 7を 参照して背景に関わる更新データをメッシュ単位でサーチし （S 1 0 3 ) 、 道路 の場合は、 道路更新デ一夕をメッシュ単位でサーチし （ S 1 0 4 ) 、 ネッ トヮー クの場合は、 ネッ トワーク更新データをメッシュ単位でサーチし （S 1 0 5 ) 、 それぞれ更新データ提供部 6 3を介して転送する （S 1 0 6 ) 。

また、 ここには示されないが、 案内検索の場合は、 案内検索データ D B 8を参 照して案内検索に関わる更新データをメッシュ単位でサーチして更新データ提供 部 6 3を介して転送する。

すなわち、 地図データ管理部 6 2は、 メッシュ単位で地図データを管理し、 ナ ピゲーショ ン装置 1からのデ一夕更新要求に基づき， 更新データ提供部 6 3を介 して該当する地図データが属するエリアをメッシュ単位でサーチし、 履歴情報と 共に更新デ一夕を提供する。

図 2 3は、 プルダウンメニューで 「案内検索情報」 を選択した場合の画面遷移 であり、 図 2 3 ( a ) で前記メニューから 「案内検索情報」 を選択すると、 案内 検索情報の項目リスト （ゴルフ場、 レジャーランド、 レス トラン、 ホテル他） を 図 2 3 ( b ) に示すように表示する。 案内リス ト項目から、 例えば 「レス トラ ン」 を選択すると， 図 2 3 ( c ) の画面に移る。 図 2 3 ( c ) では、 案内リス ト 項目 「レス トラン」 が強調表示され、 図 1 8と同様な更新方法 （更新エリァ） を あらわすメニューが画面右側に表示される。 その中からカテゴリ （地図から、 地 域から、 路線から…） を選択して地図、 地域等からの絞り込みを、 図 1 8〜図 2 2で説明したのと同様に行い、 図 2 3 ( d ) の画面に移る。 図 2 3 ( d ) では、 案内項目 「レス トラン」 の選択されたカテゴリに関する新しいデータの有無が表 示される。 図 2 3 ( d ) は、 選択されたカテゴリに新しいデータがある場合の状 態を示す。 データ更新画面である図 2 3 ( d ) で更新の指示を示す 「はい」 を選 択すると、 図 2 3 ( e ) のように更新が実行される。 なお、 図 2 3 ( b ) におい て、 表示の地域を基にし、 特に絞り込まないあるいは地域を変更しない場合は、 図 2 3 ( b ) でリストを選択して、 図 2 3 ( d ) に移ってもよい。

また、 図 2 4は、 プルダウンメニューで 「ジャンルから」 を選択した場合の画 面遷移である。 図 2 4 ( a ) で 「ジャンルから」 を選択すると、 図 2 4 ( b ) の ように、 ジャンルのリス トが表示される。 ジャンルのリス ト中から更新対象を選 択すると、 図 2 4 ( c ) の画面に移る。 図 2 4 ( c ) では、 図 1 8と同様に， 地 図から、 あるいは地域から等によりエリアの絞り込みを行う （図 2 4 ( c ) ) 。 絞込み方法は、 図 1 8〜図 2 2 と同様に行う。 図 2 4 ( d ) では、 選択されたジ ャンルで選択されたエリァに新しいデータがあるどうかを表示する。 あるいは選 択されたジャンルで選択されたエリアに新しいデ一夕がある場合にのみ更新画面 を表示するようにしてもよい。

図 2 4 ( d ) で更新の指示を行うと、 即ち 「背景」 に関して更新データがある との表示があり、 この更新指示を 「はい」 を選択することで行うと、 図 2 4 ( e ) で更新が行われる。 このときの表示は更新対象と、 更新の動作中を示す表 示と、 更新の進埗状態の表示であり、 先に説明の内容と同じである。 また、 図 2 4 ( b ) で表示の地域を対象とする場合や対象地域の変更を行わない場合は、 図 2 4 ( b ) から図 2 4 ( d ) へ移ってもよい。

以上説明したように、 本実施の形態の地図データの構造や地図データの処理方 法を使用した場合、 次のような効果を奏する。

( 1 ) メッシュ単位で地図データの更新ができるので、 地図データの一部のみ更 新する場合、 地図デ一夕が格納された D V D— R O Mなどの記録媒体全体を新し いものにする必要がない。 更新の最小単位をメッシュ単位、 すなわち基本 ·拡張 データ単位とする事が可能となり、 不必要なデータ更新に掛かる通信量（コス ト） も低減することができる。 また、 個々の基本、 拡張データの更新のサイクルを異 ならせることが可能となる。

( 2 ) 更新データをインターネッ ト経由の通信によっても提供するので、 迅速に かつ安い費用で最新の更新データを提供することができる。

( 3 ) メッシュデータを基本データと拡張データとに分離しているので、 地図表 示のみしか必要ないナビゲーション装置や、 経路探索や誘導処理を行うようなナ ピゲーシヨン装置があっても、 共通の地図データを使用することが可能である。 さらに、 拡張データにおいても、 データの種類に応じて分離している。 これによ り、 ある拡張データは必要であるが、 他の拡張データは必要ない場合も、 同じ仕 組みの更新データ提供で対応できる。 また、 背景データと他のロケ一夕用データ やネッ トワークデータを分離して管理している。 このため、 地図描画の際に、 背 景 ·道路 · 文字等の複数のデータ群をアクセスせずに、 1度のアクセスで地図が 描画できる。 さらに、 背景としての道路で良いため、 思い切ったデフォルメ、 連 結が可能となり、 表示データ量の削減 · 表示速度の向上が望める。

( 4 ) メッシュデータを基本データと拡張データとに分離しているので、 携帯電 話などの簡易な装置や車載用ナビゲ一シヨン装置などの高級な装置にも、 同一の 地図データベースで地図データの提供をすることができる。 例えば、 携帯電話で の地図表示やナビゲーシヨンでは、 基本デ一夕のみを提供する。 車載用ナビゲ一 ション装置には、 基本データと拡張データを提供する。

( 5 ) 隣接メッシュ間や上下レベル間のデ一夕の接続に、 緯度経度に対応する 2 次元座標値を使用するようにしているので、 データ更新の方式が機種に依存した り、 規格に依存したりすることを防止することができる。 すなわち、 緯度経度に 対応する 2次元座標は普遍的なデータと言えるので、 これらのデータを使用する ことにより、 デ一夕更新の方式を標準化できる。

( 6 ) 2次元座標値プラスアルファのパラメ一夕を使用しているので、 ノード間 の特定が確実に行うことができる。 例えば、 高さデータをプラスアルファのパラ メータとすると、 道路が高架して交差する接続点であっても、 確実に区別するこ とができる。 また、 下層レベルの座標値をプラスアルファのパラメ一夕とすると, 下層レベルの解像度でノードなどが特定できる。 すなわち、 縮尺率の異なる上下 レベル間においても、 デ一夕を確実に接続することができる。

( 7 ) 不揮発性メモリに全メッシュ管理情報を格納しながら、 地図デ一夕を管理 しているので、 更新データの管理を容易かつ確実に行うことができる。 これによ り、 ナビゲーション装置のプログラム開発などが容易となる。

( 8 ) 各境界ノードの接続先を得る為に同一座標値を持つ境界ノードを隣接メッ シュから検索する手法を全てのメッシュについて行なうのではなく更新メッシュ のみについて行ない、 更新の無いメッシュについては従来のボインタ参照式の検 索手法を用いるようにしている。 これにより、 データ処理速度の低下を最小限に 出来る。

( 9 ) 全国分の更新デ一夕の一括配信を受けるのではなく、 ユーザが選んだ地域 のみの配信を受けるので、 その受信時間は必要最小限で済む。 また、 全ての地図 データを読み書き可能な大容量記憶装置に収録するのではないため、 ユーザが要 求する更新データのみを収録可能な記憶容量で十分である。 ( 1 0 ) また、 上記実施の形態において、 レベル間対応キーの一部として拡張座 標 αを設け、 このパラメ一夕を、 例えば、 そのノードの高さデータや、 デ一夕の 生成更新に関する時間デ一夕 （情報） としてもよい旨説明した。 このような拡張 座標 αはメッシュ境界にある全ての境界ノードに持たせる必要はなく、 一部の特 殊なノードにのみ持たせるようにしてもよい。 例えば、 メッシュ境界上で交差し 同一座標を持つ境界ノードにのみ持たすようにしてもよい。 これにより、 データ 量の増加やデータ処理速度の低下を最小限に出来る。

( 1 1 ) 地図データを更新するにあたり、 メニュー画面を表示し、 更新するエリ ァを絞り込むようにしたので、 更新したいエリァを容易に指定することができる。 また、 更新データがあるすベてのデータを更新するのではなく、 必要な領域のみ 更新するので、 更新時間が短くて済み、 更新にかかる費用も削減できる。

( 1 2 ) モニタ 1 8に表示されている地図に関するメッシュのみを更新対象とす ることができるので、 地図の表示は最新となりさらに更新は短時間低コス 卜です む。

( 1 3 ) 地域から、 例えば県や市区町村の行政区画名を指定して更新対象をメッ シュを特定することができる。 これにより、 所望の地域の地図データを容易にし かも低コス 卜で最新のものにすることができる。

( 1 4 ) 路線名や道路名を特定して、 更新対象のメッシュを特定することができ るので、 更新したい路線名や道路名が分かっているときに便利である。 この場合、 表示されている地図の中の路線名や道路名に限らず、 全国の路線名や道路名を対 象にしてもよい。 例えば、 高速道路のジャンルを選んで全国の高速道路の一覧を 表示し、 東名高速道路を選択して東名高速道路が通過するメッシュをすベて更新 するようにしてもよい。 路線名や道路名は、 国道 1号線などの正式な名称に限ら ず、 他の名称であってもよい。 青梅街道などの街道名であってもよい。

( 1 5 ) 出発地 （現在地） から目的地までの経路を特定して、 その経路に関係す るメッシュの地図データを最新のものにすることができる。 これにより、 地図の 表示や誘導が最新の地図データで行うことができる。 また、 更新後のデータでさ らに経路探索を行えば、 経路探索が最新の地図データで行うことができる。 経路 上で地図データを更新するとき、 経路上で更新データがあるメッシュのみを強調 表示することができる。 これにより、 どの範囲が更新されるのか容易に確認する ことができる。 強調表示しているメッシュを、 さらに更新が必要なメッシュのみ を選択することもできる。 これにより、 必要最低限の時間とコス トで必要最低限 の最新地図データを取得することができる。 強調表示しているメッシュをさらに 選択することは、 地図の表示で更新する場合にも、 地域から更新する場合にも同 様に適用することができる。 さらに選択したメッシュを区別できるように、 これ らのメッシュに対してさらに異なる強調表示をする。

( 1 6 ) 更新にあたり、 更新データ量や更新時間も表示するので、 そのときに更 新すべきかどうかを判断することができる。 例えば、 更新時間が長くかかる場合 であって、 その更新デ一夕が急ぎで必要でないときには、 後に時間があるときに 更新することを容易に決定することができる。

( 1 7 ) 地図データの背景、 道路、 ネッ トワーク、 誘導、 案内検索などのジヤン ル （更新データ種） を選択して更新することも可能であるので、 必要最低限の更 新データのみを選択することができる。 なお、 ジャンルの選択は、 エリアの絞込 み後に行ってもよいが、 エリアの絞込み前にジャンルの選択をしてもよい。

上記の実施の形態では、 ナビゲーシヨン装置の制御装置 1 1が実行する制御プ 口グラムは R〇Mに格納されている例で説明をしたが、 この内容に限定する必要 はない。 制御プログラムやそのインストールプログラムを D V Dなどの記録媒体 で提供してもよい。 なお、 記録媒体は D V Dに限定する必要はなく、 C D— R〇 M、 磁気テープやその他のあらゆる記録媒体を使用するようにしてもよい。

さらに、 それらのプログラムをィン夕一ネッ 卜などに代表される通信回線など の伝送媒体を介して提供することも可能である。 すなわち、 プログラムを、 伝送 媒体を搬送する搬送波上の信号に変換して送信することも可能である。 プロダラ ムを記録媒体ゃィンターネッ 卜で提供する場合は、 図 1 と同じような構成で提供 すればよい。 例えば、 記録媒体 2をプログラム提供の記録媒体にし、 地図サーバ 6をアプリケーションプログラムを提供するサーバ一とすればよい。 このように. プログラムは、 記録媒体や搬送波などの種々の形態のコンピュー夕読み込み可能 なコンピュータプログラム製品として供給できる。

また、 上述の制御プログラムをパソコン上で実行させてカーナビゲーシヨン装 置を実現するようにしてもよい。 その場合、 現在地検出装置 1 3や入力装置 1 9 などは、 パソコンの所定の I Z Oポートなどに接続するようにすればよい。

上記の実施の形態では、 リム一バブルメモリ 3から更新データを提供する例を 説明したが、 この内容に限定する必要はない。 更新用データを C D— R O Mや D V D— R O Mなどに書きこんで、 記録媒体 2を一時的に入れ替えて提供するよう にしてもよい。

上記の実施の形態では、 記録媒体 2から初期の地図データを読み込む例を説明 したが、 この内容に限定する必要はない。 初期の地図データをインタ一ネッ ト 5 を介して受け取って不揮発性メモリ 1 2に格納し、 その後前述した手法で更新管 理するようにしてもよい。 また、 インターネッ ト 5を介して必要な地図デ一夕を その都度受け取り、 その都度不揮発性メモリ 1 2に格納し、 その後更新がある場 合は、 前述した手法で更新管理をしてもよい。

上記の実施の形態では、 ナビゲ一ション処理として経路探索の例を説明したが, この内容に限定する必要はない。 上記地図データを使用して、 地図表示、 経路誘 導などの各種のナビゲーション処理を行うことができる。

上記の実施の形態では、 不揮発性メモリ 1 2はナビゲーション装置 1の内部に 設けられる例を説明したが、 この内容に限定する必要はない。 ケーブルなどによ つて接続される外部記憶装置であってもよい。

上記の実施の形態では、 背景 （地図表示用） データを基本データとし、 ネッ ト ワークデータを拡張データとする例を説明したが、 この内容に限定する必要はな い。 例えば、 ネッ トワークデータを基本デ一夕とするようにしてもよい。 これは， 地図を表示しないアプリケーションに地図データ （ネッ トワークデータ等） を使 用する場合などである。 具体的には、 経路探索をし、 車両の進行方向を矢印など でのみ誘導するようなアプリケーションに使用する場合などである。 このような ナビゲ一シヨ ン装置においては、 背景 （地図表示用） データは必要がないからで ある。 このとき、 ネッ トワークデータが最も優先度の高いデ一夕となり、 ネッ ト ワークデータのみがメッシュ単位に更新される場合も生じる。 すなわち、 基本デ 一夕は、 それぞれのアプリケーションにおいて、 例えば所定の複数の機種に共通 に使用する最も優先度の高い種類の地図データとすればよい。 上記では、 種々の実施の形態および変形例を説明したが、 本発明はこれらの内 容に限定されるものではない。 本発明の技術的思想の範囲内で考えられるその他 の態様も本発明の範囲内に含まれる。

Claims

請求の範囲

1 . 地図デ一夕を使用するナビゲーシヨン方法であって、

地図データの更新のために地図の更新したいエリアを絞り込むためのメニュー が表示されるように為し、 このメニューには地図に基づいて絞り込むための項目 と経路に基づいて絞り込むための項目とを含み、 この表示されたメニューの項目 から経路に基づく項目が選択されると経路に基づく更新データを取り込み、 取り込まれた更新データを反映させて処理する。

2 . 請求項 1に記載のナビゲーション方法において、

前記メニューの項目から経路に基づく項目が選択されると経路に関係する地図 のメッシュに関して更新すべきデータの有無を表示し、

データ更新の指示が行われるとこれに基づき更新データを取り込み、 取り込んだ地図データを反映させて処理を行う。

3 . 入力装置と表示装置を含む出力装置と処理装置と記録媒体とを備え、 前記 記憶媒体に地図データを含む記憶データを記憶し、 前記記憶データを使用してナ ピゲ一シヨ ンを行うナビゲーシヨンシステムのための処理方法であって、 更新する地図データを絞り込むために道路を含む複数の項目が表示され、 表示された項目から道路が選択されると、 複数の道路が表示され、

表示された道路から特定道路を選択すると選択された道路に係る更新データが 取り込まれ、

前記取り込まれたデータを反映させて処理が為される。

4 . 入力装置と表示装置を含む出力装置と処理装置と記録媒体とを備え、 前記 記憶媒体に地図データを含む記憶データを記憶し、 前記記憶データを使用して現 在位置から目的地に至る経路情報を表示するナビゲーショ ンシステムのための処 理方法であって、

更新する地図データを絞り込むために道路を含む複数の項目が表示され、 表示された項目から道路が選択されると、 経路に関係する複数の道路が表示さ れ、

表示された道路から特定道路を選択すると選択された道路に係る更新データが 取り込まれ、

前記取り込まれたデ一夕を反映させて処理が為される。

5 . 入力装置と表示装置を含む出力装置と処理装置と記録媒体とを備え、 前記 記憶媒体に地図データを含む記憶データを記憶し、 前記記憶データを使用して現 在位置から目的地に至る経路情報を表示するナビゲーションシステムのための処 理方法であって、

更新する地図データを絞り込むために道路を含む複数の項目が表示され、 表示された項目から道路が選択されると、 経路に関係する複数の道路および更 新すべきデータの有無が表示され、

表示された道路から特定道路を選択すると選択された道路に係る更新データが 取り込まれ、

前記取り込まれたデータを反映させて処理が為される。

6 . 地図デ一夕を使用するナビゲーシヨン方法であって、

地図データの更新のために地図の更新したいエリアを絞り込むためのメニュー が表示されるように為し、 このメニューにはジャンルに関係して絞り込むための 項目を含み、

この表示されたメニューの項目から更新すべきジャンルが特定されると、 この 特定されたジャンルに基づいて更新データを取り込み、

取り込まれた更新データを反映させて処理する。

7 . 固定記録媒体に格納された地図データと、 ダウンロードして得られる更新 地図データとを混在使用するナビゲーションシステムが通信網を介して接続され る地図データ管理装置であって、

メモリ容量が所定の最大値を越さないように管理され、 個々のデータ単位で新 旧判別のキーとなる履歴情報を持つメッシュを前記地図データの管理単位として 扱う地図データ管理手段と、

前記ナビゲ一シヨンシステムから得られるデータ更新要求に基づき、 該当する 地図データが属するエリァを前記メッシュ単位でサーチし、 前記履歴情報と共に 更新データを提供する更新データ提供手段とを備える。

8 . 固定記録媒体に格納された地図データと、 地図データ管理装置からダウン ロードして得られる更新地図データとを混在使用するナビゲーションシステムに 用いられる地図データ管理プログラムであって、

あらかじめ用意された地図データ更新メニューの中から選択を促がし、 その選 択入力を取り込み、 更新したいエリアを絞り込んで表示するステップと、 あらかじめ用意された更新ジャンルメニューの中から少なくとも一つの選択入 力を促がし、 その選択入力に基づき前記絞り込まれたエリア内に前記更新地図デ 一夕を反映させるステップとからなる。

9 . 固定記録媒体に格納された地図データと， 地図デ一夕管理装置からダウン ロードして得られる更新地図データとを混在使用するナビゲ一ションシステムに 用いられる地図データ管理プログラムであって、

経路探索を行い、 現在位置あるいは出発地から目的地までの経路情報を地図上 に表示するステップと、

前記経路情報が確定された後、 あらかじめ用意された更新ジャンルメニューの 中から少なくとも一つの選択入力を促がし、 その選択入力に基づき、 前記地図上 に表示された経路情報に前記更新地図データを反映させるステツプとからなる。

1 0 . 固定記録媒体に格納された地図データと、 ダウンロードして得られる更 新地図データとを混在使用するナビゲーシヨンシステムが通信網を介して接続さ れる地図デ一夕管理装置に用いられる地図データ管理プログラムであって、 メモリ容量が許す最小のサイズに固定して管理され、 個々のデータ単位で新旧 判別のキーとなる履歴情報を持つ基準メッシュを前記地図データの管理単位とし て扱うステップと、

前記ナビゲーションシステムから得られるデータ更新要求に基づき、 該当する 地図データが属するエリアを前記基準メッシュ単位でサーチし、 前記履歴情報と 共に更新データを提供するステップとからなる。

1 1 . 地図データを使用するナビゲーシヨンシステムに用いられるコンビユ ー 夕プログラムであって、

更新すべき地図データの絞込みを行うために、 項目として地域と道路を表示し、 地域が選択された場合には、 地域を絞り込むための県ゃ巿を表示し、 表示内容 から更に選択して更新したいエリアを絞り込むステップと、

道路が選択された場合には複数の道路を表示し、 表示された道路をさらに絞り 込むことで更新したいエリァを絞り込むステップと、

絞り込まれたエリアに係る更新データを取り込んで処理に反映させるステツプ とからなる。

1 2 . 地図デ一夕を使用するナビゲ一シヨンシステムに用いられるコンビユー 夕プログラムであって、

現在位置から目的地に至る経路情報を表示するステツプと、

前記経路情報に関係する更新情報の有無を表示するステツプと、

更新指示に基づいて取り込んだデータを基に処理を行うステツプとからなる。

1 3 . 地図データを使用するナビゲ一シヨンシステムに用いられるコンビユー 夕プログラムであって、

現在位置から目的地に至る経路情報を表示するステップと、

前記経路情報に関係する更新情報の有無をメッシュ単位で視覚的に異なるよう に表示するステツプと、

更新指示に基づいて取り込んだデータを基に処理を行うステップとからなる。