(57)【要約】【課題】  ナビゲーション用データのデータ種別に応じて効率よく更新を行うナビゲーション装置を提供すること。【解決手段】  道路データ、経路探索データ、経路誘導データのうちのいずれのデータ種別か、あるいは背景データのデータ種別のいずれを更新するかを指定させ、道路データ、経路探索データ、経路誘導データのうちのいずれかを更新する場合は、ハードディスク１２に格納された該当データ種別の全データを対象に更新し、背景データのデータ種別である場合は、指定された範囲に該当するブッロク単位でデータを更新する。【選択図】        図１
2005148004.tif 000002
【特許請求の範囲】
【請求項１】
第１のデータと前記第１のデータとデータ種別が異なる第２のデータとを格納する格納手段と、
前記第１のデータおよび前記第２のデータを使用して、地図の表示を含む道路案内の制御を行う制御手段とを備えたナビゲーション装置において、
前記制御手段は、前記第１のデータを更新するとき、第１の更新単位で第１のデータを更新し、前記第２のデータを更新するとき、前記第１の更新単位とは異なる第２の更新単位で前記第２のデータを更新することを特徴とするナビゲーション装置。
【請求項２】
請求項１記載のナビゲーション装置において、
前記第１のデータは、地図の表示に関するデータであり、
前記第２のデータは、道路の接続に関するデータであり、
前記第１の更新単位は地図の所定の大きさの単位であり、前記第２の更新単位は前記地図の所定の大きさより大きい単位であることを特徴とするナビゲーション装置。
【請求項３】
請求項１記載のナビゲーション装置において、
前記第１のデータは、地図の表示に使用する背景データであり、
前記第２のデータは、道路上の位置の特定に使用する道路データ、経路探索に使用する経路探索データ、経路誘導に使用する経路誘導データの少なくとも１つのデータであり、
前記第１の更新単位は地図の所定の大きさの単位であり、
前記第２の更新単位は前記地図の所定の大きさより大きい単位であることを特徴とするナビゲーション装置。
【請求項４】
請求項１記載のナビゲーション装置において、
前記第１のデータは、地図上の位置を特定するために使用する名称、電話番号、住所の少なくとも１つの検索データであり、
前記第２のデータは、道路上の位置の特定に使用する道路データ、経路探索に使用する経路探索データ、経路誘導に使用する経路誘導データの少なくとも１つのデータであり、
前記第１の更新単位は、前記格納手段に格納されている前記第１のデータを部分的に更新する単位であり、
前記第２の更新単位は、前記格納手段に格納されている前記第１のデータ全体であることを特徴とするナビゲーション装置。
【請求項５】
請求項１から３のいずれかに記載のナビゲーション装置において、
前記第２の更新単位は、前記格納手段に格納されている前記第１のデータ全体であることを特徴とするナビゲーション装置。
【請求項６】
請求項４、５のいずれかに記載のナビゲーション装置において、
前記制御手段は、
前記第１のデータにデータを追加する場合、前記第１の更新単位で前記第１のデータにデータを追加し、
前記第２のデータにデータを追加する場合、前記格納手段に格納されている前記第２のデータ全体を更新するとともに前記第２のデータに追加すべきデータを追加することを特徴とするナビゲーション装置。
【請求項７】
請求項１から６のいずれかに記載のナビゲーション装置において、
更新データ提供装置から前記第１の更新単位で出力される前記第１のデータの更新データと、前記第２の更新単位で出力される前記第２のデータの更新データを入力する入力手段をさらに備えることを特徴とするナビゲーション装置。
【請求項８】
請求項１から７のいずれかに記載のナビゲーション装置において、
更新する前記第１のデータおよび前記第２のデータの少なくともいずれかのデータ種別と更新範囲を特定するナビ側更新特定手段と、
前記特定した更新するデータのデータ種別と更新範囲を更新データ提供装置へ出力する出力手段とをさらに備えることを特徴とするナビゲーション装置。
【請求項９】
第１のデータと前記第１のデータとデータ種別が異なる第２のデータを使用して、地図の表示を含む道路案内の制御を行うナビゲーション装置に前記第１のデータと前記第２のデータの更新データを提供する更新データ提供装置であって、
前記第１のデータの更新データと前記第２のデータの更新データとを格納する更新データ格納手段と、
第１の更新単位で前記第１のデータの更新データを前記ナビゲーション装置へ出力し、前記第１の更新単位とは異なる第２の更新単位で前記第２のデータの更新データを前記ナビゲーション装置へ出力する更新データ出力手段とを備えることを特徴とする更新データ提供装置。
【請求項１０】
請求項９記載の更新データ提供装置において、
前記第１のデータは、地図の表示に関するデータであり、
前記第２のデータは、道路の接続に関するデータであり、
前記第１の更新単位は地図の所定の大きさの単位であり、前記第２の更新単位は前記地図の所定の大きさより大きい単位であることを特徴とする更新データ提供装置。
【請求項１１】
請求項９記載の更新データ提供装置において、
前記第１のデータは、地図の表示に使用する背景データであり、
前記第２のデータは、道路上の位置の特定に使用する道路データ、経路探索に使用する経路探索データ、経路誘導に使用する経路誘導データの少なくとも１つのデータであり、
前記第１の更新単位は地図の所定の大きさの単位であり、
前記第２の更新単位は前記地図の所定の大きさより大きい単位であることを特徴とする更新データ提供装置。
【請求項１２】
請求項９記載の更新データ提供装置において、
前記第１のデータは、地図上の位置を特定するために使用する名称、電話番号、住所の少なくとも１つの検索データであり、
前記第２のデータは、道路上の位置の特定に使用する道路データ、経路探索に使用する経路探索データ、経路誘導に使用する経路誘導データの少なくとも１つのデータであり、
前記第１の更新単位は、前記格納手段に格納されている前記第１のデータを部分的に更新する単位であり、
前記第２の更新単位は、前記格納手段に格納されている前記第１のデータ全体であることを特徴とする更新データ提供装置。
【請求項１３】
請求項９から１１のいずれかに記載の更新データ提供装置において、
前記第２の更新単位は、前記ナビゲーション装置に格納されている前記第１のデータ全体であることを特徴とする更新データ提供装置。
【請求項１４】
請求項１２、１３のいずれかに記載の更新データ提供装置において、
前記更新データ出力手段は、
前記ナビゲーション装置において前記第１のデータにデータを追加する場合、前記第１の更新単位で前記第１のデータに追加するデータを出力し、
前記ナビゲーション装置において前記第２のデータにデータを追加する場合、前記ナビゲーション装置に格納されている前記第２のデータ全体の更新データと前記第２のデータに追加するデータとを出力することを特徴とする更新データ提供装置。
【請求項１５】
請求項９から１４のいずれかに記載の更新データ提供装置において、
前記ナビゲーション装置へ出力する更新データの前記第１のデータおよび前記第２のデータのいずれかのデータ種別と更新範囲を特定する出力特定手段をさらに備え、
前記更新データ出力手段は、前記特定されたデータ種別のデータの前記特定された更新範囲の更新データを前記ナビゲーション装置へ出力することを特徴とする更新データ提供装置。
【請求項１６】
第１のデータと前記第１のデータとデータ種別が異なる第２のデータを使用して、地図の表示を含む道路案内の制御を行うナビゲーション装置に前記第１のデータと前記第２のデータの更新データを提供する更新データ提供方法であって、
前記第１のデータおよび前記第２のデータの少なくともいずれかのデータ種別と更新範囲を特定し、
前記第１のデータが特定された場合、第１の更新単位で前記特定された更新範囲の前記第１のデータの更新データを前記ナビゲーション装置へ出力し、
前記第２のデータが特定された場合、前記第１の更新単位とは異なる第２の更新単位で前記特定された更新範囲を含む範囲の前記第２のデータの更新データを前記ナビゲーション装置へ出力することを特徴とする更新データ提供方法。
【請求項１７】
第１のデータと前記第１のデータとデータ種別が異なる第２のデータを使用して、地図の表示を含む道路案内の制御を行うナビゲーション装置に前記第１のデータと前記第２のデータの更新データを提供する更新データ提供方法であって、
前記第１のデータおよび前記第２のデータのすくなくともいずれかのデータ種別を選択するための選択画面を表示し、
前記第１のデータおよび前記第２のデータのすくなくともいずれかの前記ナビゲーション装置での格納状態を示す情報を表示し、
前記第１のデータおよび前記第２のデータのすくなくともいずれかの更新すべき更新範囲を指定するための更新範囲指定画面を表示し、
前記第１のデータが選択された場合、第１の更新単位で前記更新範囲指定画面を通して指定された更新範囲の前記第１のデータの更新データを前記ナビゲーション装置へ出力し、
前記第２のデータが選択された場合、前記第１の更新単位とは異なる第２の更新単位で前記更新範囲指定画面を通して指定された更新範囲を含む範囲の前記第２のデータの更新データを前記ナビゲーション装置へ出力することを特徴とする更新データ提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、更新データ提供装置、更新データ提供方法に関する。
【背景技術】
【０００２】
カーナビゲーション装置において、地図を複数のユニットに分割し、各ユニット単位で地図データファイルを作成し、各ユニット単位で地図データファイルを更新する技術が知られている（例えば、特許文献１）。
【０００３】
【特許文献１】特開２００１−５６８２３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、各ユニット単位で地図データを更新すると、地図データの使用時に、更新の回数に応じてオーバーヘッドが大きくなるという問題が生じる。特に、ロケータ用データや経路探索データなどの道路の接続に関するデータにおいては、その問題が顕著である。
【課題を解決するための手段】
【０００５】
請求項１の発明は、第１のデータと第１のデータとデータ種別が異なる第２のデータとを格納する格納手段と、第１のデータおよび第２のデータを使用して、地図の表示を含む道路案内の制御を行う制御手段とを備えたナビゲーション装置に適用され、制御手段は、第１のデータを更新するとき、第１の更新単位で第１のデータを更新し、第２のデータを更新するとき、第１の更新単位とは異なる第２の更新単位で第２のデータを更新することを特徴とするものである。
請求項２の発明は、請求項１記載のナビゲーション装置において、第１のデータは、地図の表示に関するデータであり、第２のデータは、道路の接続に関するデータであり、第１の更新単位は地図の所定の大きさの単位であり、第２の更新単位は地図の所定の大きさより大きい単位であることを特徴とするものである。
請求項３の発明は、請求項１記載のナビゲーション装置において、第１のデータは、地図の表示に使用する背景データであり、第２のデータは、道路上の位置の特定に使用する道路データ、経路探索に使用する経路探索データ、経路誘導に使用する経路誘導データの少なくとも１つのデータであり、第１の更新単位は地図の所定の大きさの単位であり、第２の更新単位は地図の所定の大きさより大きい単位であることを特徴とするものである。
請求項４の発明は、請求項１記載のナビゲーション装置において、第１のデータは、地図上の位置を特定するために使用する名称、電話番号、住所の少なくとも１つの検索データであり、第２のデータは、道路上の位置の特定に使用する道路データ、経路探索に使用する経路探索データ、経路誘導に使用する経路誘導データの少なくとも１つのデータであり、第１の更新単位は、格納手段に格納されている第１のデータを部分的に更新する単位であり、第２の更新単位は、格納手段に格納されている第１のデータ全体であることを特徴とするものである。
請求項５の発明は、請求項１から３のいずれかに記載のナビゲーション装置において、第２の更新単位は、格納手段に格納されている第１のデータ全体であることを特徴とするものである。
請求項６の発明は、請求項４、５のいずれかに記載のナビゲーション装置において、制御手段は、第１のデータにデータを追加する場合、第１の更新単位で第１のデータにデータを追加し、第２のデータにデータを追加する場合、格納手段に格納されている第２のデータ全体を更新するとともに第２のデータに追加すべきデータを追加すること特徴とするものである。
請求項７の発明は、請求項１から６のいずれかに記載のナビゲーション装置において、更新データ提供装置から第１の更新単位で出力される第１のデータの更新データと、第２の更新単位で出力される第２のデータの更新データを入力するする入力手段をさらに備えることを特徴とするものである。
請求項８の発明は、請求項１から７のいずれかに記載のナビゲーション装置において、更新する第１のデータおよび第２のデータの少なくともいずれかのデータ種別と更新範囲を特定するナビ側更新特定手段と、特定した更新するデータのデータ種別と更新範囲を更新データ提供装置へ出力する出力手段とをさらに備えることを特徴とするものである。
請求項９の発明は、第１のデータと第１のデータとデータ種別が異なる第２のデータを使用して、地図の表示を含む道路案内の制御を行うナビゲーション装置に第１のデータと第２のデータの更新データを提供する更新データ提供装置に適用され、第１のデータの更新データと第２のデータの更新データとを格納する更新データ格納手段と、第１の更新単位で第１のデータの更新データをナビゲーション装置へ出力し、第１の更新単位とは異なる第２の更新単位で第２のデータの更新データをナビゲーション装置へ出力する更新データ出力手段とを備えることを特徴とするものである。
請求項１０の発明は、請求項９記載の更新データ提供装置において、第１のデータは、地図の表示に関するデータであり、第２のデータは、道路の接続に関するデータであり、第１の更新単位は地図の所定の大きさの単位であり、第２の更新単位は地図の所定の大きさより大きい単位であることを特徴とするものである。
請求項１１の発明は、請求項９記載の更新データ提供装置において、第１のデータは、地図の表示に使用する背景データであり、第２のデータは、道路上の位置の特定に使用する道路データ、経路探索に使用する経路探索データ、経路誘導に使用する経路誘導データの少なくとも１つのデータであり、第１の更新単位は地図の所定の大きさの単位であり、第２の更新単位は地図の所定の大きさより大きい単位であることを特徴とするものである。
請求項１２の発明は、請求項９記載の更新データ提供装置において、第１のデータは、地図上の位置を特定するために使用する名称、電話番号、住所の少なくとも１つの検索データであり、第２のデータは、道路上の位置の特定に使用する道路データ、経路探索に使用する経路探索データ、経路誘導に使用する経路誘導データの少なくとも１つのデータであり、第１の更新単位は、格納手段に格納されている第１のデータを部分的に更新する単位であり、第２の更新単位は、格納手段に格納されている第１のデータ全体であることを特徴とするものである。
請求項１３の発明は、請求項９から１１のいずれかに記載の更新データ提供装置において、第２の更新単位は、ナビゲーション装置に格納されている第１のデータ全体であることを特徴とするものである。
請求項１４の発明は、  更新データ出力手段は、ナビゲーション装置において第１のデータにデータを追加する場合、第１の更新単位で第１のデータに追加するデータを出力し、ナビゲーション装置において第２のデータにデータを追加する場合、ナビゲーション装置に格納されている第２のデータ全体の更新データと第２のデータに追加するデータとを出力することを特徴とするものである。
請求項１５の発明は、請求項９から１４のいずれかに記載の更新データ提供装置において、ナビゲーション装置へ出力する更新データの第１のデータおよび第２のデータのいずれかのデータ種別と更新範囲を特定する出力特定手段をさらに備え、更新データ出力手段は、特定されたデータ種別のデータの特定された更新範囲の更新データをナビゲーション装置へ出力することを特徴とするものである。
請求項１６の発明は、第１のデータと第１のデータとデータ種別が異なる第２のデータを使用して、地図の表示を含む道路案内の制御を行うナビゲーション装置に第１のデータと第２のデータの更新データを提供する更新データ提供方法に適用され、第１のデータおよび第２のデータの少なくともいずれかのデータ種別と更新範囲を特定し、第１のデータの更新データをナビゲーション装置へ出力し、第２のデータが特定された場合、第１の更新単位とは異なる第２の更新単位で特定された更新範囲を含む範囲の第２のデータの更新データをナビゲーション装置へ出力することを特徴とするものである。
請求項１７の発明は、第１のデータと第１のデータとデータ種別が異なる第２のデータを使用して、地図の表示を含む道路案内の制御を行うナビゲーション装置に第１のデータと第２のデータの更新データを提供する更新データ提供方法に適用され、第１のデータおよび第２のデータのすくなくともいずれかのデータ種別を選択するための選択画面を表示し、第１のデータおよび第２のデータのすくなくともいずれかのナビゲーション装置での格納状態を示す情報を表示し、第１のデータおよび第２のデータのすくなくともいずれかの更新すべき更新範囲を指定するための更新範囲指定画面を表示し、第１のデータが選択された場合、第１の更新単位で更新範囲指定画面を通して指定された更新範囲の第１のデータの更新データをナビゲーション装置へ出力し、第２のデータが選択された場合、第１の更新単位とは異なる第２の更新単位で更新範囲指定画面を通して指定された更新範囲を含む範囲の第２のデータの更新データをナビゲーション装置へ出力することを特徴とするものである。
【発明の効果】
【０００６】
本発明は、以上説明したように構成しているので、次のような効果を奏する。
データ種別が異なる場合、更新の単位を異ならせているので、データ種別に応じて適切なデータの更新が可能である。例えば、道路の接続に関するデータの更新単位の方を地図の表示に関するデータの更新単位より大きくしているので、道路の接続に関するデータの領域間のデータの整合性の仕組みを特別に考慮する必要はない。すなわち、シンプルなデータ構造でデータの更新を行うことができる。
【発明を実施するための最良の形態】
【０００７】
図１は、本発明の実施の形態のナビゲーション装置１および更新データ提供装置２のブロック図を示す図である。ナビゲーション装置１は、制御装置１１、ハードディスク１２、現在地検出装置１３、入力装置１４、メモリ１５、インターフェース１６、モニタ１７を有する。ナビゲーション装置１は、車両に搭載されるカーナビゲーション装置であり、ハードディスク１２に格納されたナビゲーション用データを使用して、地図表示や経路案内などの道路案内（ナビゲーション）を行う。
【０００８】
更新データ提供装置２は、制御装置２１、ハードディスク２２、ＤＶＤ駆動装置２３、インターフェース２４、モニタ２５などを有し、例えばパーソナルコンピュータ（以下、パソコンと言う）などで構成される。本実施の形態では、更新データ提供装置２は車のディーラに設けられ、ディーラに持ち込まれた車両に搭載されたナビゲーション装置１のナビゲーション用データの更新を行う。
【０００９】
ナビゲーション装置１の制御装置１１は、マイクロプロセッサおよびその周辺回路から構成され、ナビゲーション装置１の各種の制御を行う。ハードディスク１２は、後述する地図データや検索データなどのナビゲーション用データを格納する。ハードディスク１２は、ナビゲーション装置１の電源が落とされても書きこまれたデータが消えない不揮発性メモリである。ハードディスク１２は、フラッシュメモリなどの他の書き換え可能な不揮発性メモリであってもよい。
【００１０】
現在地検出装置１３は、車両の現在地を検出する現在地検出装置であり、例えば車両の進行方位を検出する方位センサや車速を検出する車速センサやＧＰＳ（Global Positioning System）衛星からのＧＰＳ信号を検出するＧＰＳセンサ等から成る。入力装置１４は、経路探索時に車両の目的地等を入力したりする入力装置である。リモコンであってもよいし、モニタ１７の画面上に設けられたタッチパネルなどで構成してもよい。
【００１１】
メモリ１５は、現在地検出装置１３によって検出された車両位置情報等を格納したり、制御装置１１が演算した推奨経路上のノード情報やリンク情報等を格納するメモリである。メモリ１５は、制御装置１１のワーキングエリアである。インターフェース１６は、ケーブル３を介して更新データ提供装置２と各種のデータの送受信を行うインターフェースである。モニタ１７は、地図や推奨経路や各種情報を表示する表示装置である。
【００１２】
制御装置１１は、現在地検出装置１３で検出された車両の現在地情報とハードディスク１２に格納された地図データや検索データなどを使用して、道路地図の表示、経路探索、経路誘導等の各種のナビゲーション処理を行う。なお、制御装置１１が実行する各種の処理プログラムは、制御装置１１内部に設けられたＲＯＭ（不図示）に組み込まれている。
【００１３】
更新データ提供装置２はパソコンで構成され、制御装置２１はパソコンのＣＰＵおよびその周辺回路から構成される。ハードディスク２２、ＤＶＤ駆動装置２３、インターフェース２４、モニタ２５などは、パソコンを構成する構成要素である。ハードディスク２２は、ナビゲーション装置１で使用するナビゲーション用データの最新版を格納する。制御装置２１は、最新のナビゲーション用データが格納されたＤＶＤ２６から、ＤＶＤ駆動装置２３を使用してその最新のナビゲーション用データを読みとり、ハードディスク２２に格納する。なお、ハードディスク２２は、古い版（バージョン）のナビゲーション用データも格納している。
【００１４】
−ナビゲーション用データ−
ナビゲーション用データについて詳しく説明する。ナビゲーション装置１や更新データ提供装置２に格納されるナビゲーション用データは、地図データおよび検索データから構成される。
【００１５】
−地図データ−
地図データは、地図に関する情報であり、背景（地図表示用）データ、道路（ロケータ用）データ、経路探索用データ（ネットワークデータ）、経路誘導用データ（交差点名称・道路名称・方面名称・方向ガイド施設情報など）などのデータ種別がある。背景データは、道路や道路地図の背景を表示するためのデータである。道路データは、車両の道路上の位置（現在地）の特定やマップマッチングなどに使用されるデータである。経路探索用データは、道路形状とは直接関係しない分岐情報などから成るデータであり、主に推奨経路を演算（経路探索）する際に用いられる。経路誘導用データは、交差点の名称などから成るデータであり、演算された推奨経路に基づき運転者等に推奨経路を誘導する際に用いられる。
【００１６】
道路データ（ロケータ用データ）は、例えば道路をリンクとノードとリンク列という概念で表した場合のリンク列データである。ノードは交差点や道路上特に指定された点を言う。リンクはノード間の道路に該当し、リンク列は１本の道路を複数のリンクで表したものである。リンク列データは、公知な内容である。背景データは、例えば、ポリゴンやポリラインなどのデータである。道路の表示は、ポリラインなどのデータを使用して行う。
【００１７】
本実施の形態の地図データは、レベル、ブロック、メッシュという概念で管理する。本実施の形態では、地図データを縮尺率が異なる７つのレベルに分け、最詳細の縮尺率のレベルをレベル０とし、最広域地図のレベルをレベル６とする。各レベルは縮尺率が異なる地図データを含むものであるが、対象となる領域は各レベルとも同じである。すなわち、日本全土が対象であると、各レベルごとに縮尺率が異なる日本全土の地図データを有する。例えば、レベル０では縮尺率１／６２５０、レベル３では縮尺率１／４０００００、レベル４では縮尺率１／１６０００００、レベル６では縮尺率１／１２８０００００の日本全土の地図データを有する。
【００１８】
図２は、地図データの階層構造を説明する図である。レベル０〜６の７つの階層を示す。本実施の形態では、データ種別によって全レベルのデータが存在するもの、特定のレベルのデータのみ存在するものがある。背景（地図表示用）データは、レベル０〜６のデータが存在する。ロケータ用データは、レベル１のデータが存在する。経路探索用データは、レベル１，２，４，５のデータが存在する。経路誘導用データは、レベル１のみのデータが存在する。地図を各レベルにおいていくつかに分割し、そのレベルにおける分割された最小単位をそのレベルのメッシュとし、そのメッシュが何枚か集まった範囲がブロックである。
【００１９】
図２（ａ）〜（ｇ）の各レベルのテーブルにおける用語を説明する。ブロック管理単位とは、そのレベルにおいて１枚のブロックが管理する範囲を示し、図２（ａ）のレベル６では、後述する１次メッシュの１６００枚分が１ブロックの単位である。メッシュ管理単位とは、ブロックがいくつかのメッシュに分割されるが、その１枚のメッシュが管理する範囲である。レベル６では、１ブロックに１メッシュしかないため、ブロックと同じ１次メッシュ１６００枚分が１メッシュの管理単位である。
【００２０】
メッシュ管理枚数は、１ブロックにあるメッシュの数である。レベル６の場合は１枚である。ブロック管理枚数は、上記ブロックがそのレベルのデータにおいて全部でいくつあるかの数である。レベル６では、本実施の形態では日本地図を対象としたものであり、１枚のブロックで図３の日本地図全体を表しているので１枚しか存在しない。
【００２１】
次に、図２（ｂ）のレベル５で同様に考えてみる。レベル５はレベル６の１メッシュ分を２５分割し、２５枚のメッシュでデータを管理するものである。すなわちレベル５のメッシュ管理単位は、１次メッシュでいうと１６００枚の１次メッシュの１／２５の６４枚が管理単位である。１ブロックには２５枚のメッシュが存在する。この２５枚のメッシュで日本全土が表せるので１ブロックしか存在しない。すなわち、レベル５ではレベル６と同様にブロックは１枚であるが、そのブロックの中にあるメッシュの数はレベル６の１枚と違って２５枚存在する。
【００２２】
上記の内容をさらに図３を使用して説明する。図３は日本地図全体を表す図である。本実施の形態では、データを保有する範囲は、図３において東西方向は東経１２０度から東経１６０度、南北方向は北緯２２度４０分から北緯４９度２０分である。レベル６の１ブロックの範囲は、この東経１２０度から東経１６０度、北緯２２度４０分から北緯４９度２０分であり１枚のメッシュも同じ範囲である。レベル５ではこの範囲を２５分割し、２５分割した１枚を１メッシュとしている。２５枚のメッシュを１ブロックとし、１ブロックで東経１２０度から東経１６０度、北緯２２度４０分から北緯４９度２０分の範囲を表している。
【００２３】
図３は、さらにレベル３の内容も示す図である。図３では、日本全土を２５分割したうちの１つである符号１０１の範囲をさらに６４分割している様子を示す。この６４分割されたうちの１枚を本実施の形態では前述した１次メッシュという。符号１０２が１枚の１次メッシュを示している。レベル３では、この１次メッシュをさらに４分割した単位をレベル３のメッシュ管理単位としている。すなわち、レベル３の１メッシュは１次メッシュの１／４枚分であり、このレベル３のメッシュが２５６枚集合したもの（１次メッシュ６４枚分）をレベル３の１ブロックの管理単位としている。
【００２４】
日本全土を表すには、このブロックが図３に示すように９枚必要となる。符号１０１のブロックをブロック１とし、順にブロック９まで存在する。海上域は特に必要ないためデータは準備されていない。上記内容を整理すると、レベル３では、１次メッシュ１／４枚分を１つのメッシュ管理単位とし、１枚のブロックに２５６枚のメッシュが存在し、このブロックが９枚集まって日本全土のデータが格納される。レベル２〜レベル０も同様に考えていけばよい。
【００２５】
なお、各レベルにおける１枚のメッシュがカバーする範囲はレベルごとにそれぞれ異なるが、上述した１次メッシュはレベル間に関係なく、一義的に決められた固定の大きさのものである。また、図２のレベル０〜２に表現されている２次メッシュ、２．５次メッシュ、３．５次メッシュも、１次メッシュを６４分割したものを２次メッシュ、２次メッシュを１６分割（１次メッシュの１／１０２４）したものを２．５次メッシュ、２．５次メッシュを１６分割（１次メッシュの１／１６３８４）したものを３．５次メッシュとしてレベル間に関係なく決められる大きさのものである。
【００２６】
本実施の形態では、上述した各レベルのブロック単位で、各データ種別のデータファイルを作成する。例えば、レベル１では５７６枚のブロック存在するので、５７６個の背景データのファイルが存在し、５７６個の道路データのファイルが存在し、５７６個の経路探索用データのファイルが存在し、５７６個の経路誘導用データが存在する。レベル０は９２１６枚のブロックが存在するが、レベル０のデータが存在するのは背景データのみであるので、９２１６個の背景データのファイルのみが存在する。各データファイルは、該当するブロック内の全メッシュのデータを管理する全メッシュ管理情報を有する。
【００２７】
上記データファイルのファイル名のつけかたについて説明する。本実施の形態では、地図データのデータファイルのファイル名は、緯度経度に基づいて決める。例えば、あるブロックのファイル名はａｂｃｄｅｆｇｈ．ＤＡＴとする。ＤＡＴは、地図データ等のデータであることを示す拡張子である。１次メッシュコードを計算する手法と同様である。
ａｂ＝ブロックの下端緯度×１．５
ｃｄ＝ブロックの左端軽度−１００
ｅｆ＝ブロックの上端緯度×１．５
ｃｄ＝ブロックの右端軽度−１００
【００２８】
これにより、ファイル名だけで領域範囲がわかる。従って、ハードディスク１２に格納されているファイル名の管理情報を取得すれば、どの領域のデータがハードディスク１２に格納されているかが把握できる。なお、各データは、フォルダ（ディレクトリ）で階層化して管理されている。例えば、ルート／データ種別／レベル／ファイル名のように管理されている。他の構成の階層であってもよい。
【００２９】
−検索データ−
検索データは、ジャンル名称検索データ、電話番号検索データ、住所検索データなどがある。ジャンル名称検索データは、施設名称により地図上の位置を特定するために使用されるデータであり、カテゴリごとに都道府県単位でデータファイルが作成されている。カテゴリには、例えば「駅」「空港」「フェリー」「デパート」「ホテル」などがある。各ファイルの中には、検索ツリーデータと施設名称の実体データが格納されている。
【００３０】
電話番号検索データは、電話番号により地図上の位置を特定するために使用されるデータであり、市外局番の上２けた単位でデータファイルが作成されている。各ファイルの中には、検索ツリーデータと電話番号の実体データが格納されている。住所検索データは、住所により地図上の位置を特定するために使用されるデータであり、各都道府県の市区町村単位でデータファイルが作成されている。各ファイルの中には、検索ツリーデータと住所の実体データが格納されている。
【００３１】
−ナビゲーション用データの更新−
次に、ナビゲーション装置１に格納されたナビゲーション用データの更新について説明する。図４は、ナビゲーション装置１のハードディスク１２に格納された本実施の形態のナビゲーション用データを、更新の観点から説明する図である。全データ管理部３１は、各データファイルのファイル名や履歴などのファイル管理情報を有する。全データ管理部３１も１つのデータファイルとしてハードディスク１２に格納されているが、同時にメモリ１５にその内容が展開されている。
【００３２】
データ３２は、道路データ、経路探索用データ、経路誘導用データが、全データ単位で更新されることを示している。全データ単位とは、例えば更新データのデータ種別について道路データが選択され、ある領域が更新範囲として指定された場合、ハードディスク１２に格納されている全領域の道路データが更新される。さらに、全レベルの道路データが更新される。すなわち、道路データ、経路探索用データ、経路誘導用データのいずれかのデータ種別のデータについて、一部の領域の更新が指定されても、ハードディスク１２に格納されている指定されたデータ種別の全データが更新される。
【００３３】
データ３３は、レベル１〜６の背景データが、ブロック単位で更新されることを示している。すなわち、更新データのデータ種別について背景データの広域図（レベル１〜６）が選択され、ある領域が更新範囲として指定された場合、指定された領域に該当するレベル１〜６の各レベルのブロックの背景データが更新される。言い換えれば、各レベルにおいてブロック単位で背景データの更新がなされる。
【００３４】
データ３４は、レベル０の背景データが、ブロック単位で更新されることを示している。すなわち、更新データのデータ種別について背景データの詳細図（レベル０）が選択され、ある領域が更新範囲として指定された場合、レベル０の指定された領域に該当するブロックの背景データが更新される。言い換えれば、レベル０においてブロック単位で背景データの更新がなされる。なお、レベル０の背景データとレベル１〜６の背景データとを分けて更新管理を行っているのは、レベル０の背景データのデータ容量がきわめて大きいからである。
【００３５】
データ３５は、電話番号検索データおよび住所検索データが、所定の領域単位で更新されることを示している。電話番号検索データは、市外局番の上２けたでくくられる領域単位で電話番号検索データが作成されているので、この市外局番の上２けたでくくられる領域単位でデータが更新される。住所検索データは、各都道府県の市区町村単位でデータファイルが作成されているので、都道府県の市区町村単位データが更新される。データ３６は、ジャンル名称検索データが、カテゴリーごとに所定の領域単位で更新されることを示している。
【００３６】
以上のように、道路データ、経路探索用データ、経路誘導用データのデータ種別のデータは、全データ単位で更新し、背景データや検索データのデータ種別のデータは、所定の領域単位でデータを更新する。これは、次の理由からである。道路データ、経路探索用データ、経路誘導用データなどは、道路の接続に関係するデータであり、ネットワーク情報を主とするデータである。道路の接続に関係するデータについて、一部の領域のみデータを更新する場合、他の領域の道路との接続の整合性をとる仕組みを考慮する必要がある。このような他の領域の道路との接続の整合性をとる仕組みを考慮すると、それらのデータを使用する際、更新回数に応じてオーバーヘッドが大きくなるという問題が生じる。
【００３７】
従って、本発明では、道路データ、経路探索用データ、経路誘導用データのデータ種別のデータについて更新が必要になった場合は、ハードディスク１２にすでに格納されている全データ単位で更新することとした。これにより、領域間の整合性の仕組みはとくに必要なく、シンプルなデータ構造でデータの更新を行うことができる。その結果、ナビゲーション装置用の制御プログラムの開発は容易になり、道路データ、経路探索用データ、経路誘導用データのデータ容量も少なくて済み、これらのデータを使用する処理速度も向上する。
【００３８】
道路データ、経路探索用データ、経路誘導用データのデータ種別以外のデータ、すなわち地図の表示に関係する背景データや検索に関係する検索データについては、領域間の整合性はそれほど重要な意味をもたない。従って、所望の領域のデータのみを更新する方が、ユーザにとってコストがかからない。
【００３９】
−ナビゲーション用データの更新フロー−
図５は、ナビゲーション装置１においてナビゲーション用データのうち地図データの更新を行う制御プログラムのフローチャートを示す図である。制御装置１１が、制御プログラムを実行する。図５の処理は、ナビゲーション装置１のメニュー画面などで「地図データの更新」というメニューが選択されることにより開始する。
【００４０】
ステップＳ１では、更新データのデータ種別（種類）の選択画面をモニタ１７に表示する。その後、ユーザが入力装置１４を使用して更新データの種別を選択するのを待つ。データ種別の選択画面は、例えば「道路データ」「経路探索用データ」「経路誘導用データ」「詳細図」「広域図」の表示を行い、ユーザがいずれかを選択可能とする。「詳細図」の選択は、レベル０の背景データの更新に該当し、「広域図」の選択は、レベル１〜６の背景データの更新に該当する。背景データは、地図の表示に関する名称データも含む。
【００４１】
ステップＳ２では、ユーザの選択操作に基づきデータ種別を特定（選択）する。ステップＳ３では、特定されたデータ種別のデータについて、ハードディスク１２内の収録状態を表示する。具体的には、ハードディスク１２に格納されているデータ範囲が、地図上の領域として視覚的に分かる表示がなされる。また、各データファイルに対応するブロックが認識できるように、ブロック単位に例えばグリッドライン（境界線）を表示する。ユーザは、この状態で、更新したい領域を入力装置１４を使用して指定することができる。１つのブロックに相当する領域のみを指定してもよいし、複数のブロックにまたがる範囲で指定することも可能である。
【００４２】
ステップＳ４では、ユーザが指定した更新範囲を特定する。ステップＳ５では、全データ管理部３１のファイル管理情報と選択されたデータ種別と指定された更新範囲をインターフェース１６を介して更新データ提供装置に送信し、更新データ提供装置から該当する更新データを受信する。ステップＳ６では、選択されたデータ種別を識別する。「道路データ」「経路探索用データ」「経路誘導用データ」のいずれかが選択された場合は、ステップＳ７に進む。「詳細図」が選択された場合はステップＳ８に進む。「広域図」が選択された場合はステップＳ９に進む。
【００４３】
ステップＳ７では、「道路データ」「経路探索用データ」「経路誘導用データ」のいずれかのデータ種別のデータ全体を更新する。この場合、ステップＳ５において、更新データ提供装置２から、指定された更新範囲の更新データのみならずハードディスク１２に格納されている全体のデータに該当する更新データを受信済みである。
【００４４】
ステップＳ８では、レベル０の背景データをブロック単位で更新する。この場合、ステップＳ５において、更新データ提供装置２から、指定された更新範囲に該当するブロックの更新データを受信済みである。ステップＳ９では、レベル１〜６の背景データをブロック単位で更新する。この場合、ステップＳ５において、更新データ提供装置２から、指定された更新範囲に該当する各レベルのブロックの更新データを受信済みである。なお、更新範囲の指定が、下位レベル（例えばレベル１）のブロックの指定で行われた場合、上位レベルの更新は、指定された下位レベルのブロックの領域を含む上位レベルのブロック単位で行われる。
【００４５】
なお、更新データはブロックに対応するデータファイルで送信されてくるので、パソコンなどで行われるようなファイル管理で、同名のファイルデータについては上書きし、新しいファイルについては単に追加するようにハードディスク１２に書き込むだけでよい。このとき、全データ管理部３１のファイル管理情報も適宜更新される。
【００４６】
図６は、更新データ提供装置２において、ナビゲーション用データの更新データを準備してナビゲーション装置１へ送信する制御プログラムのフローチャートを示す図である。制御装置２１が、制御プログラムを実行する。図６の処理は、更新データ提供装置２側で、本制御プログラムの起動が指示されることにより開始する。
【００４７】
ステップＳ１１では、ナビゲーション装置１から送信されてくるファイル管理情報、更新データのデータ種別、指定更新範囲に関する情報を受信する。ステップＳ１２では、受信したデータ種別を識別する。「道路データ」「経路探索用データ」「経路誘導用データ」のいずれかである場合は、ステップＳ１３に進む。「詳細図」の場合はステップＳ１４に進む。「広域図」の場合はステップＳ１５に進む。
【００４８】
ステップＳ１３では、「道路データ」「経路探索用データ」「経路誘導用データ」のいずれかのデータ種別の更新データを準備する。受信したファイル管理情報に基づき、ナビゲーション装置１に格納されている当該データ種別のデータ全体の範囲を判断し、判断したデータ全体の更新データを準備する。更新データは、ハードディスク２２に格納されている最新のデータより、該当ブロックの該当ファイルを読み出すことにより準備する。
【００４９】
ステップＳ１４では、レベル０の背景データの指定更新範囲の更新データを準備する。更新データは、ハードディスク２２に格納されている最新のデータより、該当ブロックの該当ファイルを読み出すことにより準備する。ステップＳ１５では、レベル１〜６の背景データの指定更新範囲の更新データを準備する。更新データは、同様に、ハードディスク２２に格納されている最新のデータより、該当ブロックの該当ファイルを読み出すことにより準備する。ステップＳ１６では、準備された更新データをナビゲーション装置１へ送信し、処理を終了する。
【００５０】
図７および図８を参照して、既存のデータにデータを追加して更新する場合を説明する。図７は、図５のステップＳ３において、ハードディスク１２内の既存データの収録状態と、ユーザが指定した追加範囲を表示した図である。領域４２は、ハードディスク１２にすでに収録されているデータの範囲を示している。領域４３は、ユーザが更新追加したい範囲を指定した領域である。既存の領域４２と一部重複している。
【００５１】
図８は、このように新たに追加したいデータがある場合の更新方法を説明する図である。図８（ａ）は、背景データの場合を説明する図である。更新指定領域４３と重複しない領域４２のデータは、古いデータのまま更新されない。更新指定領域４３と重複する領域４２のデータについては、更新データが準備される。また、更新指定領域４３のうち領域４２と重複しない領域は、新たな追加データが準備される。なお、更新データの準備、追加データの準備は、前述の通り各レベルにおいてブロック単位で行われる。
【００５２】
図８（ｂ）は、道路・経路探索用・経路誘導用データの場合を説明する図である。既存の領域４２と更新指定領域４３を合わせた領域について、最新のデータが準備され更新される。古い領域４２の古いデータは削除され、領域４２＋領域４３について新規データが追加されるとも言える。
【００５３】
このように、道路データ、経路探索用データ、経路誘導用データのデータ種別のデータについて追加が必要になった場合は、最新のデータを追加するとともにハードディスク１２にすでに格納されているデータも合わせて最新のデータとする。これにより、領域間の整合性の仕組みはとくに必要なく、シンプルなデータ構造でデータの追加を行うことができる。更新の場合と同様に、ナビゲーション装置用の制御プログラムの開発は容易になり、道路データ、経路探索用データ、経路誘導用データのデータ容量も少なくて済み、これらのデータを使用する処理速度も向上する。
【００５４】
次に、検索データの更新について説明する。図９は、ナビゲーション装置１において、ナビゲーション用データのうち検索データの更新を行う制御プログラムのフローチャートを示す図である。制御装置１１が、制御プログラムを実行する。図９の処理は、ナビゲーション装置１のメニュー画面などで「検索データの更新」というメニューが選択されることにより開始する。
【００５５】
ステップＳ２１では、更新データのデータ種別（種類）の選択画面をモニタ１７に表示する。その後、ユーザが入力装置１４を使用して更新データの種別を選択するのを待つ。データ種別の選択画面は、例えば「ジャンル・名称検索データ」「電話番号検索データ」「住所検索データ」の表示を行い、ユーザがいずれかを選択可能とする。ステップＳ２２では、ユーザの選択操作に基づきデータ種別を特定（選択）する。ステップＳ２３では、特定されたデータ種別のデータについて、ハードディスク１２内の収録状態を表示する。ユーザは、この状態で、更新したい範囲を入力装置１４を使用して指定することができる。
【００５６】
図１０は、ジャンル・名称検索データについて、ハードディスク１２内の収録状態を表示し、ユーザが、更新したい範囲を指定した場合の表示画面の例を示す図である。図１０は、カテゴリ「デパート」について、「茨城県」「栃木県」等のデータがすでに収録されていて、ユーザが新たに「長野県」「岐阜県」等のデータを追加したいとして選択した状態を示している。
【００５７】
図１１は、電話番号検索データについて、ハードディスク１２内の収録状態を表示し、ユーザが、更新したい範囲を指定した場合の表示画面の例を示す図である。図１１は、市外局番上２桁が「０３」「０４」のデータがすでに収録されていて、ユーザが新たに「０５」のデータを追加したいとして選択した状態を示している。
【００５８】
図１２は、住所検索データについて、ハードディスク１２内の収録状態を表示し、ユーザが、更新したい範囲を指定した場合の表示画面の例を示す図である。図１２は、都道府県が「神奈川県」で、市区町村が「厚木市」「相模原市」等データがすでに収録されていて、ユーザが新たに「愛川町」「寒川町」のデータを追加したいとして選択した状態を示している。
【００５９】
ステップＳ２４では、ユーザが指定した更新範囲を特定する。ステップＳ２５では、ファイル管理情報と選択されたデータ種別と指定された更新範囲をインターフェース１６を介して更新データ提供装置に送信し、更新データ提供装置から該当する更新データを受信する。ステップＳ２６では、選択されたデータ種別を識別する。「ジャンル・名称検索データ」の場合は、ステップＳ２７に進む。「電話番号検索データ」の場合はステップＳ２８に進む。「住所検索データ」の場合はステップＳ２９に進む。
【００６０】
ステップＳ２７では、ジャンル・名称検索データを、カテゴリごとに都道府県単位で更新する。ジャンル・名称検索データは、カテゴリごとに都道府県単位でデータファイルが作成されている。ステップＳ２８では、電話番号検索データを、市外局番上２桁単位で更新する。電話番号検索データは、市外局番上２桁単位でデータファイルが作成されている。ステップＳ２９では、住所検索データを、都道府県ごとに市区町村単位で更新する。住所検索データは、都道府県ごとに市区町村単位でデータファイルが作成されている。
【００６１】
（変形例）
上記実施の形態では、ナビゲーション装置１においてデータ種別の選択、更新範囲の指定をする例を示したが、更新データ提供装置２においてデータ種別の選択、更新範囲の指定をするようにしてもよい。図１３は、更新データ提供装置２において、データ種別の選択、更新範囲の指定、更新データを準備してナビゲーション装置１へ送信する制御プログラムのフローチャートを示す図である。更新データ提供装置２の制御装置２１が、制御プログラムを実行する。図１３の処理は、更新データ提供装置２において、本制御プログラムの起動が指示されることにより開始する。
【００６２】
ステップＳ３１で、ナビゲーション装置１にファイル管理情報の送信を要求して受信する。ステップＳ３２では、更新データのデータ種別（種類）の選択画面をモニタ２５に表示する。その後、ディーラの担当者（ユーザであってもよい）が、更新データ提供装置２のキーボード（不図示）あるいはマウス（不図示）を使用して更新データの種別を選択するのを待つ。データ種別の選択画面は、例えば「道路データ」「経路探索用データ」「経路誘導用データ」「詳細図」「広域図」の表示を行い、ディーラの担当者がいずれかを選択可能とする。「詳細図」の選択は、レベル０の背景データの更新に該当し、「広域図」の選択は、レベル１〜６の背景データの更新に該当するのは、前述したとおりである。
【００６３】
ステップＳ３３では、ディーラの担当者の選択操作に基づきデータ種別を特定（選択）する。ステップＳ３４では、選択されたデータ種別を識別する。「道路データ」「経路探索用データ」「経路誘導用データ」のいずれかが選択された場合は、ステップＳ３５に進む。「詳細図」が選択された場合はステップＳ３６に進む。「広域図」が選択された場合はステップＳ３７に進む。
【００６４】
ステップＳ３７では、「道路データ」「経路探索用データ」「経路誘導用データ」のいずれかのデータ種別のデータの更新可能領域を表示する。ステップＳ３８では、レベル０の背景データの更新可能領域を表示する。ステップＳ３７では、レベル１〜６の更新可能領域を表示する。更新可能領域とは、ハードディスク２２に、最新の更新データが格納されている領域のことを言う。データ種別および領域によっては、例えば山間部などデータが準備されていない場合もある。更新可能領域は、地図表示の形で表され、準備されているデータファイルに対応する更新可能ブロックが認識できるように、グリッドライン等で区分けして表示される。
【００６５】
ステップＳ３８では、特定されたデータ種別のデータについて、ナビゲーション装置１のハードディスク１２内の収録状態を、ステップＳ３５〜Ｓ３７で表示された状態に上書きする。ナビゲーション装置１のハードディスク１２の収録状態は、ステップＳ３１で受信したファイル管理情報に基づき把握することができる。ディーラの担当者は、この状態で、更新したい領域をキーボードあるいはマウスを使用して指定することができる。１つのブロックに相当する領域のみを指定してもよいし、複数のブロックにまたがる範囲で指定することも可能なのは、前述の通りである。
【００６６】
ステップＳ３９では、ディーラの担当者が指定した更新範囲を特定する。ステップＳ４０では、選択されたデータ種別および指定された更新範囲に基づき、ハードディスク２２に格納されている最新のデータより、該当ブロックの該当ファイルを読み出し更新データを準備し、ナビゲーション装置１へ送信する。「道路データ」「経路探索用データ」「経路誘導用データ」のいずれかのデータ種別の更新データは、受信したファイル管理情報に基づき、ナビゲーション装置１に格納されている当該データ種別のデータ全体の更新データを準備する。レベル０の背景データは、指定更新範囲の更新データをブロック単位で準備する。レベル１〜６の背景データは、指定更新範囲の更新データを各レベルごとのブロック単位で準備する。
【００６７】
ナビゲーション装置１は、更新データ提供装置２からの送信要求に応じて全データ管理部３１のファイル管理情報を送信したり、更新データ提供装置２から送られてくる更新データを使用して適宜データの更新を行う。このようにして、ディーラに車を持ち込み、ディーラに備えられた更新データ提供装置２での操作のみで、ナビゲーション装置１のナビゲーション用データの更新を行うことができる。
【００６８】
以上説明したナビゲーション装置１や更新データ提供装置２を使用した場合、次のような効果を奏する。
（１）データ種別が異なる場合、更新の単位を異ならせているので、データ種別に応じて適切なデータの更新が可能である。例えば、「道路データ」「経路探索用データ」「経路誘導用データ」などの道路の接続に関するデータを更新する場合は、ハードディスク１２に格納されているデータ全体を単位として更新し、「背景データ」などの地図の表示に関するデータは所定のブロック単位で更新している。すなわち、道路の接続に関するデータの更新単位を、地図の表示に関するデータの更新単位より大きくしている。別の言い方をすれば、一部のデータのみ更新すると全体に影響をおよぼすデータについては、全データあるいはある程度大きな範囲（他のデータより大きな範囲）で一括して更新する。これにより、効率のよいナビゲーション用データの更新を可能としている。
（２）道路の接続に関するデータは、他の領域の道路等のデータとの整合性が重要となる。従って、これらのデータ更新は、格納されたデータ全体とした。これにより、領域間の整合性を確保するための特別な仕組み（データ構造）が必要ない。すなわち、シンプルなデータ構造でデータの更新を行うことができる。その結果、ナビゲーション装置用の制御プログラムの開発は容易になり、道路データ、経路探索用データ、経路誘導用データのデータ容量も少なくて済み、これらのデータを使用する処理速度も向上する。
（３）検索データも、地図の表示に関するデータと同様に、領域間のデータの整合性はあまり重要でない。従って、検索データの更新単位も、道路の接続に関するデータより小さい更新単位でよい。これにより、検索データについて、必要な範囲のデータのみを更新することが可能となり、コストがかからない更新が可能となる。
（４）データを追加する場合も、道路の接続に関するデータは、追加するデータも含めた全体としているので、領域間の整合性を確保するための特別な仕組み（データ構造）が必要ない。すなわち、シンプルなデータ構造でデータの追加更新を行うことができる。
（５）更新操作時、ハードディスク１２に格納された既存のデータを表示するようにしているので、更新したい範囲の指定が分かりやすくなる。また、操作も容易となる。特に、地図データの場合は、地図の形で視覚的に表示するようにしているので、現在のハードディスク１２の収録状態の把握が容易である。
（６）各データの更新可能な領域を表示するので、更新したい範囲を指定するとき分かりやすい。
（７）更新データ提供装置２側からのみ更新に関係する入力をすることもできるので、更新操作が容易となる。ナビゲーション装置１の入力装置は、操作性に欠けるデメリットがあるが、パソコンなどで構成される更新データ提供装置２は、キーボードやマウスなどが使用できるので操作性に優れている。
（８）ユーザが指定した範囲に関連して更新データが提供されるので、ユーザが必要だと考えるデータを正確に取得することができる。
（９）ディーラに備えられた更新データ提供装置２を使用して、データの更新が可能であるので、各ユーザが更新データ提供装置２を準備する必要がない。また、データの更新のために、ＤＶＤやＣＤ−ＲＯＭなどを読み込む装置をナビゲーション装置１に設ける必要がない。さらに、携帯電話などを利用してインターネット経由でデータの更新をする必要もないので、ナビゲーション装置１にインターネットとの接続手段が必須とはならない。さらに、有線でダイレクトに接続してデータの授受を行うので、更新を迅速に行うことができる。
（１０）地図の表示に関するデータは、ブロック単位すなわち所定の単位で更新が可能なので、必要な範囲のみ更新することができる。これにより、更新コストが安くなる。更新時間も短くてすむ。
（１１）ファイル単位で更新可能としているので、更新管理が簡易である。また、同じレベルの同じ領域のデータファイルは同じファイル名を有するので、単純に新しいファイルを上書きするだけでよい。追加の場合は、ファイルを追加するだけでよい。
（１２）データファイル名は緯度経度に基づく名前であり、領域の範囲が分かる形式になっている。これにより、ファイル名の管理情報のみで、どの領域のデータが収録されているかが容易に把握できる。
【００６９】
なお、上記実施の形態では、道路の接続に関するデータを更新する場合は、ハードディスク１２に格納されているデータ全体を単位として更新する例を説明したが、必ずしもこの内容に限定する必要はない。所定の範囲に限定してもよい。ただし、背景データの更新単位より大きな範囲の単位である。例えば、全国レベルのデータを格納していても、道路の接続に関するデータは関東地方、関西地方などの地方単位に限定してもよい。もちろん、背景データは、この地方よりも小さい単位で更新が可能である。
【００７０】
上記実施の形態の変形例では、更新データ提供装置２で更新可能領域を表示する例を説明したが、必ずしもこの内容に限定する必要はない。ナビゲーション装置１側で、更新可能領域を表示するようにしてもよい。この場合には、ナビゲーション装置１は更新データ提供装置２から更新可能領域の情報をもらう必要がある。
【００７１】
上記実施の形態では、更新データ提供装置２はパソコンで実現する例を説明したが、必ずしもこの内容に限定する必要はない。ワークステーションや他の大きなコンピュータシステムであってもよい。
【００７２】
上記実施の形態では、ナビゲーション装置１と更新データ提供装置２をケーブル（有線）で接続する例を説明したが、必ずしもこの内容に限定する必要はない。無線で接続するようにしてもよい。ナビゲーション装置１と更新データ提供装置２とを、インターネットなどを介さないで設けられるの好ましい構成であるが、本発明は、インターネット経由で更新データを提供する構成を排除するものではない。
【００７３】
上記実施の形態では、更新データ提供装置２を車のディーラに設置する例を説明したが、必ずしもこの内容に限定する必要はない。車両メーカやガソリンスタンドやコンビニエンスストアや他の施設であってもよい。ナビゲーション用データ提供のホットスポットを設けるようにしてもよい。また、更新データ提供装置２をレンタルするようにしてもよい。さらに、ユーザが所有するパソコンを使用して更新データ提供装置２を構成するようにしてもよい。この場合、更新制御プログラムと最新地図データを格納したＤＶＤなどの記録媒体のみをレンタル等すればよい。
【００７４】
上記実施の形態では、ナビゲーション装置１側にＣＤ−ＲＯＭやＤＶＤなどの駆動装置がない例を説明したが、必ずしもこの内容に限定する必要はない。ＣＤ−ＲＯＭやＤＶＤなどの駆動装置が設けられている場合であってもよい。更新データは、例えばＤＶＤからＤＶＤ駆動装置を使用して取り込み、内部のハードディスクなどの不揮発性メモリに格納する。このような場合、背景データなどについては更新が必要な最低限のエリアの最新データのみブロック単位で格納され、道路の接続に関するデータについては、ブロック単位よりも大きな範囲、あるいは、不揮発性メモリに格納されている全体範囲の最新データが格納されたＤＶＤを購入かレンタルする。また、ＩＣカードなどで更新データを提供してもよい。
【００７５】
上記実施の形態では、車両に搭載するナビゲーション装置の例を説明したが、必ずしもこの内容に限定する必要はない。ポータブルなナビゲーション装置にも本発明は適用できる。
【００７６】
上記実施の形態では、ナビゲーション装置１や更新データ提供装置２が実行するプログラムは、すでに各装置に搭載されている例で説明をしたが、この内容に限定する必要はない。これらのプログラムを、ＤＶＤやＣＤ−ＲＯＭやフラッシュメモリなどの記録媒体で提供するようにしてもよい。この場合には、各装置がそれらの記録媒体からデータを読み込む装置が必要となる。また、それらのプログラムをインターネットなどに代表される通信回線などの伝送媒体を介して提供するようにしてもよい。すなわち、プログラムを、伝送媒体を搬送する搬送波上の信号に変換して送信することも可能である。
【００７７】
上記実施の形態では、車両に搭載される専用ナビゲーション装置の例を説明したが、必ずしもこの内容に限定する必要はない。上述したナビゲーション装置１用の制御プログラムをパソコン上で実行させてナビゲーション装置を実現するようにしてもよい。その場合、現在地検出装置１３などはパソコンの所定のＩ／Ｏポートなどに接続するようにすればよい。
【００７８】
上記実施の形態では、地図データについてレベル０〜６の階層構造の例を説明したが、必ずしもこの内容に限定する必要はない。地図データや検索データのデータ構造は、上記以外の他の構造であってもよい。また、データファイルは、上記で説明したブロック単位で作成する例を説明したが、この内容に限定する必要はない。ブロックをいくつか集めた単位、あるいはブロックをいくつか分割した単位であってもよい。すなわち、所定の大きさの範囲であればよい、
【００７９】
上記実施の形態では、緯度経度に基づく１次メッシュコード決定の手法を利用した８桁のファイル名をつける例を説明したが、必ずしもこの内容に限定する必要はない。２次メッシュコードの手法による分割コードを付加して１２桁で表すようにしてもよい。また、他の方法で表すようにしてもよい。
【００８０】
上記実施の形態では、ブロック単位でデータファイルを作成し、データファイル単位でデータを更新する例を説明したが、必ずしもこの内容に限定する必要はない。各データ種別に応じて更新単位を決めることができる手法であれば、どのような方法でもよい。例えば、背景データの更新を、ファイル単位で管理しなくても、ブロックやメッシュ単位で更新管理できるものであればよい。
【００８１】
上記実施の形態では、道路の接続に関するデータと背景データとを分けて更新する例を説明したが、必ずしもこの内容に限定する必要はない。道路の接続に関するデータと背景データのうちレベル１〜６を同等のデータ種別とし、レベル０の背景データを異なるデータ種別のデータとして更新するようにしてもよい。すなわち、レベル０の背景データは、ブロック単位等の所定の大きさ単位でデータの更新を行い、道路の接続に関するデータとレベル１〜６の背景データは、ハードディスク１２に格納された全データあるいはレベル０の背景データより大きな範囲の所定の単位で更新を行うようにしてもよい。これは、レベル０の背景データ（市街地図データ）が他のデータと比べてかなり大きな容量のデータであるからである。データを追加する場合も同様である。
【００８２】
上記実施の形態では、道路データを車両の現在地の特定に使用するデータである例を説明したが、必ずしもこの内容に限定する必要はない。道路データを、道路に関する表示に使用してもよい。ただし、このような場合であっても、道路データは、車両の現在地の特定などに使用する道路の接続に関するデータであることには変わりない。なお、この場合、道路データはレベル１から５まで存在するようになる。このうちレベル１の道路データが車両の現在地の特定に使用するロケータ用データともなる。
【００８３】
上記実施の形態では、レベル１から６の背景データについて、あるレベルで更新範囲が指定された場合、レベル１から６すべてを更新する例を説明したが、必ずしもこの内容に限定する必要はない。レベル６やレベル５などはかなり広域なレベルの地図データである。従って、下位レベルにおいて更新範囲の指定がされても、所定のレベル以上（例えばレベル５以上）は更新しないようにしてもよい。所定レベル以上は、そのレベルで更新の指定がされた場合に初めて更新するようにすればよい。
【００８４】
上記実施の形態では、検索データとしてジャンル・名称検索データ、電話番号検索データ、住所検索データの例を説明したが、必ずしもこの内容に限定する必要はない。読み順に管理された名称検索データなどであってもよい。すなわち、位置の特定に使用される検索データであれば、どのようなものでもよい。
【００８５】
上記実施の形態では、背景データ、道路データ、経路探索用データ、経路誘導用データなどのいずれかのデータの更新が指定されたとき、指定されたデータの更新のみを行う例を説明した。しかし、ユーザが更新したい領域（範囲）のみを指定し、すべてのデータについて、指定された領域に基づき上記に説明した更新単位でデータを更新するようにしてもよい。この場合、例えば、背景データについては、指定された領域のブロックのみを更新し、道路データ、経路探索用データ、経路誘導用データは、格納されている範囲全体のデータを更新する。また、背景データについてブロック単位の部分的な更新が指定された場合には、道路データ、経路探索用データ、経路誘導用データについては、常に、格納されている範囲全体のデータを更新するようにしてもよい。
【００８６】
また、ジャンル名称検索データ、電話番号検索データ、住所検索データなどのいずれかの検索データの更新が指定された場合には、指定された検索データを上記実施の形態で説明したように更新するとともに、道路データ、経路探索用データ、経路誘導用データについても、格納されている範囲全体のデータを更新するようにしてもよい。さらに、検索データの更新が指定されたときには、検索データの更新に関係する領域のブロック単位の背景データについても更新するようにしてもよい。
【００８７】
上記では、種々の実施の形態および変形例を説明したが、本発明はこれらの内容に限定されるものではない。本発明の技術的思想の範囲内で考えられるその他の態様も本発明の範囲内に含まれる。
【図面の簡単な説明】
【００８８】
【図１】本発明の実施の形態のナビゲーション装置および更新データ提供装置のブロック図を示す図である。
【図２】地図データの階層構造を説明する図である。
【図３】日本地図全体を表す図である。
【図４】ナビゲーション装置のハードディスクに格納されたナビゲーション用データを、更新の観点から説明する図である。
【図５】ナビゲーション装置において、地図データの更新を行う制御プログラムのフローチャートを示す図である。
【図６】更新データ提供装置において、ナビゲーション用データの更新データを準備してナビゲーション装置へ送信する制御プログラムのフローチャートを示す図である。
【図７】ハードディスク内の既存データの収録状態と、ユーザが指定した追加範囲を表示した図である。
【図８】新たに追加したいデータがある場合の更新方法を説明する図である。
【図９】ナビゲーション装置において、検索データの更新を行う制御プログラムのフローチャートを示す図である。
【図１０】ジャンル・名称検索データについて、ハードディスク内の収録状態を表示し、ユーザが、更新したい範囲を指定した場合の表示画面の例を示す図である。
【図１１】電話番号検索データについて、ハードディスク内の収録状態を表示し、ユーザが、更新したい範囲を指定した場合の表示画面の例を示す図である。
【図１２】住所検索データについて、ハードディスク内の収録状態を表示し、ユーザが、更新したい範囲を指定した場合の表示画面の例を示す図である。
【図１３】更新データ提供装置において、データ種別の選択、更新範囲の指定、更新データを準備してナビゲーション装置へ送信する制御プログラムのフローチャートを示す図である。
【符号の説明】
【００８９】
１  ナビゲーション装置
２  更新データ提供装置
１１  制御装置
１２  ハードディスク
１３  現在地検出装置
１４  入力装置
１５  メモリ
１６  インターフェース
１７  モニタ
２１  制御装置
２２  ハードディスク
２３  ＤＶＤ駆動装置
２４  インターフェース
２５  モニタ
【図１】
2005148004.tif 000003
【図２】
2005148004.tif 000004
【図３】
2005148004.tif 000005
【図４】
2005148004.tif 000006
【図５】
2005148004.tif 000007
【図６】
2005148004.tif 000008
【図７】
2005148004.tif 000009
【図８】
2005148004.tif 000010
【図９】
2005148004.tif 000011
【図１０】
2005148004.tif 000012
【図１１】
2005148004.tif 000013
【図１２】
2005148004.tif 000014
【図１３】
2005148004.tif 000015