(57)【要約】【課題】地図データの更新に係る差分データを効率的に検索し、その結果を元の地図データに反映させても正常なナビゲーション処理を可能とする。【解決する手段】ナビゲーション装置は、地図データを含む元データを、ナビゲーション処理単位別に空き領域が存在するように格納する第１格納手段と、元データを基準に更新されたデータを示す差分更新データを格納する第２格納手段と、元データに対する差分更新データの対応関係を処理単位別に規定するマージデータを、これに対応する空き領域に書き込み、元データ及びマージデータを含む書換済みデータを生成する書換手段と、処理単位別に書換済みデータにアクセスし、アクセスされたマージデータにより対応関係が規定された差分更新データにアクセスし、アクセスされた元データ及び差分更新データに基づいてナビゲーション処理を実行する処理手段とを備える。【選択図】  図１
2004198841.tif 000002
【特許請求の範囲】
【請求項１】
所定フォーマットに準拠し且つ地図データを含むナビゲーション用の元データを、所定種類のナビゲーション処理における処理単位別に空き領域が前記フォーマット上で存在するように格納する第１格納手段と、
前記元データを基準として更新された前記ナビゲーション用のデータ部分を示す差分更新データを格納する第２格納手段と、
前記第１格納手段に格納された元データに対する、前記第２格納手段に格納された前記差分更新データの対応関係を前記処理単位別に規定するマージデータを少なくとも部分的に、当該マージデータに対応する前記空き領域に書き込むことにより、前記元データ及び前記マージデータを含んでなると共に前記フォーマットに準拠した書換済みデータを生成する書換手段と、
前記処理単位別に前記書換済みデータ内における前記元データ及び前記マージデータにアクセスすると共に該アクセスされたデータがマージデータである場合、当該マージデータにより前記対応関係が規定され且つ前記第２格納手段に格納された前記差分更新データに更にアクセスし、該アクセスされた元データ及び差分更新データに基づいて前記ナビゲーション処理を実行する処理手段と
を備えたことを特徴とするナビゲーション装置。
【請求項２】
前記書換手段は、前記マージデータを少なくとも部分的に前記空き領域に書き込むことに加えて又は代えて、前記マージデータの少なくとも一部で前記元データの一部を書き換えることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記元データは、前記処理単位別に、前記ナビゲーション処理のために一の処理単位の次にアクセスすべき他の処理単位のアドレスを示す飛び先アドレス情報を含み、
前記書換手段は、前記マージデータの少なくとも一部として、前記飛び先アドレスが前記元データに含まれるか又は前記差分更新データに含まれるかを示すフラグ情報を前記空き領域に書き込むことを特徴とする請求項１に記載のナビゲーション装置。
【請求項４】
前記書換手段は、前記マージデータの少なくとも一部で前記飛び先アドレス情報を書き換えることを特徴とする請求項３に記載のナビゲーション装置。
【請求項５】
前記第２格納手段は、前記差分更新データと共に、前記マージデータを格納することを特徴とする請求項１から４のいずれか一項に記載のナビゲーション装置。
【請求項６】
前記第２格納手段は、前記差分更新データ及び前記マージデータが記録されたリムーバル型の記録媒体を含んでなることを特徴とする請求項５に記載のナビゲーション装置。
【請求項７】
前記差分更新データ及び前記マージデータの少なくとも一方を通信回線を介して受信する通信手段を更に備え、
前記第２格納手段は、前記通信手段により受信された差分更新データを格納することを特徴とする請求項１から６のいずれか一項に記載のナビゲーション装置。
【請求項８】
前記第１格納手段は、書換可能型の格納手段であり、
前記第１格納手段は、前記元データに代えて又は加えて前記書換済みデータを格納することを特徴とする請求項１から７のいずれか一項に記載のナビゲーション装置。
【請求項９】
前記第１格納手段は、読出専用型の格納手段であり、
前記書換済みデータを格納する書換可能型の第３格納手段を更に備えたことを特徴とする請求項１から８のいずれか一項に記載のナビゲーション装置。
【請求項１０】
前記書換手段は、前記書換済みデータを、前記差分更新データ及び前記マージデータの全体に応じて、まとめて生成することを特徴とする請求項１から９のいずれか一項に記載のナビゲーション装置。
【請求項１１】
前記書換手段は、前記書換済みデータを、前記差分更新データ及び前記マージデータのうち前記ナビゲーション処理で使用されるデータ範囲に係る部分に応じて、部分的に生成することを特徴とする請求項１から１０のいずれか一項に記載のナビゲーション装置。
【請求項１２】
前記地図データは、予め設定された道路網中の所定点に対応するノードを示すノードデータ及び二つのノード間の道路部分に対応するリンクを示すリンクデータを含んでおり、
前記処理単位は、前記ノード別又は前記リンク別に分けられた単位であることを特徴とする請求項１から１１のいずれか一項に記載のナビゲーション装置。
【請求項１３】
前記ナビゲーション処理は、前記ノードに接続されたリンクを辿るように前記元データ及び前記差分更新データに順次アクセスすることを特徴とする請求項１２に記載のナビゲーション装置。
【請求項１４】
前記マージデータは、これに対応する前記差分更新データについての、前記元データのアドレスに対するオフセットを示すオフセット情報とデータサイズを示すサイズ情報とを含んでなることを特徴とする請求項１から１３のいずれか一項に記載のナビゲーション装置。
【請求項１５】
前記書換手段は、予め設定された複数種類のコードにより記述されている元データ部分に対しては、前記マージデータに応じて前記コードを直接書き換えることを特徴とする請求項１から１４のいずれか一項に記載のナビゲーション装置。
【請求項１６】
所定フォーマットに準拠し且つ地図データを含むナビゲーション用の元データを、所定種類のナビゲーション処理における処理単位別に空き領域が前記フォーマット上で存在するように格納する第１格納手段と、前記元データを基準として更新された前記ナビゲーション用のデータ部分を示す差分更新データを格納する第２格納手段とを備えたナビゲーション装置におけるナビゲーション方法であって、
前記第１格納手段に格納された元データに対する、前記第２格納手段に格納された前記差分更新データの対応関係を前記処理単位別に規定するマージデータを少なくとも部分的に、当該マージデータに対応する前記空き領域に書き込むことにより、前記元データ及び前記マージデータを含んでなると共に前記フォーマットに準拠した書換済みデータを生成する書換工程と、
前記処理単位別に前記書換済みデータ内における前記元データ及び前記マージデータにアクセスすると共に該アクセスされたデータがマージデータである場合、当該マージデータにより前記対応関係が規定され且つ前記第２格納手段に格納された前記差分更新データに更にアクセスし、該アクセスされた元データ及び差分更新データに基づいて前記ナビゲーション処理を実行する処理工程と
を備えたことを特徴とするナビゲーション方法。
【請求項１７】
請求項１から１５のいずれか一項に記載のナビゲーション装置に備えられたコンピュータを制御するナビゲーション用のコンピュータプログラムであって、該コンピュータを、前記書換手段及び前記処理手段の少なくとも一部として機能させることを特徴とするナビゲーション用のコンピュータプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、例えば車両用ナビゲーション装置等のナビゲーション装置及び方法、並びにナビゲーション用コンピュータプログラムの技術分野に属し、より詳細には、ナビゲーションの際に用いる地図データの取り扱いを効率化したナビゲーション装置及び方法、並びに当該ナビゲーション処理を行うためのナビゲーション用コンピュータプログラムの技術分野に属する。
【０００２】
【従来技術】
現在、ナビゲーション装置、特に車両用ナビゲーション装置が大きく普及しており、その開発が日々進められている。ナビゲーション装置は、ＣＤ−ＲＯＭ或いはＤＶＤ−ＲＯＭに格納されている地図データを用いて、例えば自車等のナビゲーションの対象物の現在位置を、ディスプレイ等の表示装置に表示し、経路誘導等の各種機能を提供する。対象物の現在位置を把握する方法として、主に、ナビゲーションの対象物に設けられた速度や方位等の各種のパラメータを測定するセンサからの情報のみを用いて対象物の現在位置を測位する自立航法と、複数の人工衛星から送信される測位データを受信して現在位置を測位するＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）を用いた航法援助システムによる航法との２つのうち、いずれか又は両方を組み合わせて用いるのが一般的である。
【０００３】
一方、ナビゲーション装置、特に車両用ナビゲーション装置に用いられる地図データの規格として、例えば、ＫＩＷＩ−Ｆｏｒｍａｔ（ＫＩＷＩフォーマット）がある。このフォーマットは、国内外ナビメーカ各社が集まり、アプリケーションソフトに依存することのない独立した地図データを作成することを目的として作成されている。即ち、汎用性や拡張性を重視し、複数種類のナビゲーション装置に対応可能なように作成されている。このため、ＫＩＷＩフォーマット或いはＫＩＷＩフォーマットと同様の思想を持つ地図データのフォーマットは、ナビゲーション装置が利用する地図データとして広く普及している。
【０００４】
又、地図データを差分により書き換えることで、最新の道路データを反映した地図データを使用可能な技術がある（例えば、特許文献１参照）。ここに、地図データに係る「差分」とは、更新前後の二つの地図データ間で相互に異なるデータ部分（地図データ部分）をいう。この技術では、所定の時点で製作された地図データを元データとして、その製作時からの実際の道路状況の変化を差分データとして別途作成し、実際に地図データを利用する際には、元のデータに対して差分データにより示される道路状況の変化を反映させる。そして、係る差分データを用いることで、比較的効率良く、最新の道路状況を反映した地図データを使用することが可能となるとされている。
【０００５】
【特許文献１】
特開２００１−２２９３６９号公報
【０００６】
【発明が解決しようとする課題】
しかしながら、現状の差分データは、ナビゲーション装置が、元のデータに対して、全ての差分データを検索して該当する差分データのみを使用することが必要となるデータ構成をとっている。このため、ナビゲーション装置側で差分データの反映に大きな処理負担がかかり、ナビゲーション装置全体の処理速度が低下する或いは高速処理可能な高価な処理装置が必要になるという技術的な問題点を含んでいる。
【０００７】
更に、上述のように差分データの反映により、元データにデータの追加を行うと、ＫＩＷＩフォーマット等上におけるデータのサイズ、形式或いはデータ配列にずれが生じてしまう。従って、ナビゲーション装置側では、処理速度が遅くなるのみならず、このように差分データの反映に応じたずれ或いは狂いを含む地図データを、正常な地図データとして認識することが困難或いは不可能になるという技術的な問題点を含んでいる。
【０００８】
本発明は、例えば上述の問題点に鑑みなされたものであり、例えば、差分データを用いることで効率的な検索を可能ならしめつつ、検索された差分データを元の地図データに反映させても正常なナビゲーション処理を行うことを可能ならしめるナビゲーション装置及び方法、並びにコンピュータをこのようなナビゲーション装置として機能させるコンピュータプログラムを提供することを課題とする。
【０００９】
【課題を解決するための手段】
上記課題を解決するために、請求項１に記載のナビゲーション装置は、所定フォーマットに準拠し且つ地図データを含むナビゲーション用の元データを、所定種類のナビゲーション処理における処理単位別に空き領域が前記フォーマット上で存在するように格納する第１格納手段と、前記元データを基準として更新された前記ナビゲーション用のデータ部分を示す差分更新データを格納する第２格納手段と、前記第１格納手段に格納された元データに対する、前記第２格納手段に格納された前記差分更新データの対応関係を前記処理単位別に規定するマージデータを少なくとも部分的に、当該マージデータに対応する前記空き領域に書き込むことにより、前記元データ及び前記マージデータを含んでなると共に前記フォーマットに準拠した書換済みデータを生成する書換手段と、前記処理単位別に前記書換済みデータ内における前記元データ及び前記マージデータにアクセスすると共に該アクセスされたデータがマージデータである場合、当該マージデータにより前記対応関係が規定され且つ前記第２格納手段に格納された前記差分更新データに更にアクセスし、該アクセスされた元データ及び差分更新データに基づいて前記ナビゲーション処理を実行する処理手段とを備える。
【００１０】
上記課題を解決するために、請求項１６に記載のナビゲーション方法は、所定フォーマットに準拠し且つ地図データを含むナビゲーション用の元データを、所定種類のナビゲーション処理における処理単位別に空き領域が前記フォーマット上で存在するように格納する第１格納手段と、前記元データを基準として更新された前記ナビゲーション用のデータ部分を示す差分更新データを格納する第２格納手段と、を備えたナビゲーション装置におけるナビゲーション方法であって、前記第１格納手段に格納された元データに対する、前記第２格納手段に格納された前記差分更新データの対応関係を前記処理単位別に規定するマージデータを少なくとも部分的に、当該マージデータに対応する前記空き領域に書き込むことにより、前記元データ及び前記マージデータを含んでなると共に前記フォーマットに準拠した書換済みデータを生成する書換工程と、前記処理単位別に前記書換済みデータ内における前記元データ及び前記マージデータにアクセスすると共に該アクセスされたデータがマージデータである場合、当該マージデータにより前記対応関係が規定され且つ前記第２格納手段に格納された前記差分更新データに更にアクセスし、該アクセスされた元データ及び差分更新データに基づいて前記ナビゲーション処理を実行する処理工程とを備える。
【００１１】
上記課題を解決するために、請求項１７に記載のコンピュータプログラムは、請求項１から１５のいずれか一項に記載のナビゲーション装置に備えられたコンピュータを制御するナビゲーション用のコンピュータプログラムであって、該コンピュータを、前記書換手段及び前記処理手段の少なくとも一部として機能させる。
【００１２】
【発明の実施の形態】
本発明の実施の形態について以下に説明する。
【００１３】
本発明のナビゲーション装置に係る実施形態は、所定フォーマットに準拠し且つ地図データを含むナビゲーション用の元データを、所定種類のナビゲーション処理における処理単位別に空き領域が前記フォーマット上で存在するように格納する第１格納手段と、前記元データを基準として更新された前記ナビゲーション用のデータ部分を示す差分更新データを格納する第２格納手段と、前記第１格納手段に格納された元データに対する、前記第２格納手段に格納された前記差分更新データの対応関係を前記処理単位別に規定するマージデータを少なくとも部分的に、当該マージデータに対応する前記空き領域に書き込むことにより、前記元データ及び前記マージデータを含んでなると共に前記フォーマットに準拠した書換済みデータを生成する書換手段と、前記処理単位別に前記書換済みデータ内における前記元データ及び前記マージデータにアクセスすると共に該アクセスされたデータがマージデータである場合、当該マージデータにより前記対応関係が規定され且つ前記第２格納手段に格納された前記差分更新データに更にアクセスし、該アクセスされた元データ及び差分更新データに基づいて前記ナビゲーション処理を実行する処理手段とを備える。
【００１４】
本発明のナビゲーション装置に係る実施形態によれば、その動作時には、例えばＧＰＳを用いて算出されるナビゲーションの対象物の緯度或いは経度によって示される対象物の現在位置を把握する。これに加えて或いは代えて、例えば、加速度センサ、角速度センサ或いは速度センサ等を用いて対象物の方向、移動速度或いは移動加速度等から対象物の現在位置を把握する。そして、第１格納手段に格納された、ナビゲーション用の地図データ等と関連付けることで対象物の地図上での現在位置を示すことが可能となる。ここで、第１格納手段は、例えば、ＣＤ−ＲＯＭ或いはＤＶＤ−ＲＯＭ等の読込専用或いはＣＤ−ＲＡＭ、ＤＶＤ−ＲＡＭ或いはＤＶＤ−ＲＷ等の追記可能な光情報記録媒体或いはハードディスク等の磁気情報記録媒体等を含んでなる。又、地図データは、例えば、ＫＩＷＩフォーマット形式等の所定フォーマットに準拠して格納されている。更に、マイコン等からなる経路探索手段を用いることで、地図上の一の位置から、地図上の他の位置までの経路を示す経路探索も可能となる。又、第２格納手段に格納されている、元データの情報の更新状況等を示す差分更新データの内容を反映させることで、最新の地図データに基づいたナビゲーション処理が可能となる。ここで、第２格納手段は、例えばＣＤ−ＲＯＭ或いはＤＶＤ−ＲＯＭ等の読込専用の光情報記録媒体、ＣＤ−ＲＡＭ、ＤＶＤ−ＲＡＭ或いはＤＶＤ−ＲＷ等の追記可能な光情報記録媒体、ハードディスク等の磁気情報記録媒体、ＤＲＡＭ等の半導体メモリ或いはメモリカード、メモリスティック或いはＩＣカード等のリムーバル型の情報記録媒体等を含んでなる。
【００１５】
ここで本実施形態では特に、第１格納手段に格納されている元データには、例えば経路探索等のナビゲーション処理における処理単位別に空き領域が、所定フォーマット上において存在する。書換済みデータは、この空き領域に書き込まれたマージデータを、元データと共に含んでなると共に、所定フォーマットに準拠している。そして、マージデータは、元データに対する、第２格納手段に格納された差分更新データの対応関係を、処理単位別に規定するものである。即ち、当該マージデータの書込み位置自体が、差分更新データと元データとの対応関係を規定する一つの情報として機能することとなる。従って、マージデータを含んでなる書換済みデータを用いてナビゲーション処理を、以下の如く効率良く行うことが可能となる。
【００１６】
即ち、具体的には、元データは、例えば、経路探索において個々の道路部分を規定するためのノード或いはリンクといった、本実施形態に係るナビゲーション装置のナビゲーション処理における処理単位別（即ち、例えば、ノード単位或いはリンク単位）に、その内部に空き領域を有して第１格納手段に格納されている。例えば、メモリ管理タスク等を含んで構成される書換手段を用いて、元データの処理単位に対応したマージデータの少なくとも一部（例えば、後に詳述するフラグ情報の部分）を、空き領域に書き込む。更に、マージデータの他の部分（例えば、後に詳述する飛び先アドレス情報の部分）を、元データの所定の位置（例えば、飛び先アドレス情報の記録領域）に上書きしてもよい。これらによって、元データとは別に或いは元データに代えて、新たに書換済みデータを生成する。尚、元データとマージデータとの対応付けは、処理単位ごとに或いは複数の処理単位を含むパーセル単位ごとに、例えば、元データ及びマージデータの夫々にその相関関係を示すラベル情報等が付加されることで実施されている。当該ラベル情報を参照し照合することで、対応するマージデータを選択し、元データに書き込むことが可能となる。更に、後に詳述するオフセット情報等を利用することで、当該相関関係の特定を容易に行うことも可能である。
【００１７】
マージデータは、例えば、国道或いは県道等の情報を示す道路種別、一方通行の方向等の情報を示す規制情報、信号機情報等の元データに予め含まれており、地図データにおいて予め設定されたコードにより記述されている元データの所定の部分を、該コードに基づいて直接上書き可能な情報を保持している。或いは、例えば、道路の名称等が記述されている元データの所定部分を直接上書き可能な、例えばテキスト情報を保持している。或いは、例えば、道路（即ち、ノード或いはリンク）の追加或いは削除等を示したり、元データに対応した差分更新データが存在することを示している情報であって、元データの空き領域に書き込み可能な情報を保持している。
【００１８】
書換手段は、例えば道路が追加されているか否かを示すフラグ情報、道路が削除されているか否かを示すフラグ情報或いは処理手段が次にアクセスすべき、例えばノード或いはリンク等が差分更新データに含まれているか否かを示すフラグ情報等を、所定の空き領域に書込むようにしてもよい。或いは、書換手段は、例えば地図データにおいて予め設定されたコードにより記述されている元データの情報或いは所定の道路情報等の記述されている元データの情報をマージデータが保持している情報により、直接上書きして変更してもよい。
【００１９】
そして、例えば、マイコン等を含んでなる処理手段は、書換済みデータにアクセスし、その情報を読み込む。その際に、例えば、書換手段により直接上書きされたマージデータ部分は、そのまま読み込まれ、ナビゲーション処理が行われる。又、処理手段が、例えば、空き領域に書き込まれた、道路の削除或いは追加を示すフラグ情報のマージデータ部分を読み込む際には、該フラグ情報の示す道路は削除或いは追加されたものと認識され、ナビゲーション処理が行われる。更に、処理手段は、書換済みデータのうち、マージデータに相当する部分に規定されている、元データと差分更新データとの対応関係を示す情報も読み取る。対応関係を示す情報は、例えば、次にアクセスすべき、例えばノード或いはリンクが元データに含まれるか又は差分更新データに含まれるかを示すフラグ情報によって、或いはこれに加えて、次にアクセスすべき差分更新データのアドレス位置等によって表される。当該フラグ情報の読込の結果、対応する差分更新データがあれば、差分更新データの所定位置に格納されている、例えばノード或いはリンクにアクセスし、その内容に基づいてナビゲーション処理を行い、対応する差分更新データがなければ、差分更新データにアクセスしないで、ナビゲーション処理を行う。
【００２０】
以上の結果、処理手段は、差分更新データを読み込む必要がある場合にのみ、差分更新データにアクセスすることが可能となり、差分更新データへの効率的なアクセスが可能となる。即ち、処理手段の負担を減少させ、ナビゲーション装置全体としての処理速度の向上を図ることが可能となる。
【００２１】
更に、マージデータによる元データの上書き或いは空き領域への書込のみで、元データのサイズ、形式或いはデータ配列等を変更することなく、元データに新しい情報を追加することが可能となる。即ち、例えば、元データが予め含んでいる情報を変更させる場合は、その情報を直接上書きすることで、例えば道路の種別を変更したり、道路の名称等を変更することが可能となる。又、空き領域に新しく情報を書込むことで、元データの他の部分には影響を及ぼすことなく、即ち、元データのサイズ、形式或いはデータ配列等を変更することなく、道路データの変更或いは追加を行うことが可能となる。従って、差分更新データを元データに反映させても正常なナビゲーション処理を行うことが可能となる。言い換えれば、差分更新データを元データに反映させても、ナビゲーション処理自体に変更を加える必要はなく、差分更新データの反映前と同様に行えばよい。因みに、前述したＫＩＷＩフォーマットであれば、地図データは、本実施形態の如きデータ構成を有するマージデータを記録するのに十分な空き領域を、ノード単位別やリンク単位別に夫々有するので、本実施形態を実施するのに好都合である。
【００２２】
尚、マージデータは、第２格納手段に格納して利用するようにしてもよいし、例えば有線或いは無線等を用いた通信手段を介して、ナビゲーション処理における処理単位ごとに取得して利用するようにしてもよいし、マージデータ全体を一度に取得するようにしてもよい。或いは、通信手段を介して取得したマージデータを第２格納手段に格納し、一度格納したマージデータを再利用するようにしてもよい。
【００２３】
又、書換済みデータは、例えば特定エリアに係る経路探索等のナビゲーション処理など、処理の都度作成し、例えばＤＲＡＭ等の記憶領域上でのみ用いてもよいし、作成したデータを第１格納手段或いは他の格納手段（例えば、後述の第３格納手段）に格納しておき、再利用してもよい。更に、マージデータの全体に応じて（即ち、元データの全体に対応して）まとめて生成するようにしてもよいし、パーセル単位や画面単位等で生成するようにしてもよい。或いは、元データと派別に作成してもよいし、元データに直接上書きして作成してもよい。
【００２４】
本発明のナビゲーション装置に係る実施形態の一の態様では、前記書換手段は、前記マージデータを少なくとも部分的に前記空き領域に書き込むことに加えて又は代えて、前記マージデータの少なくとも一部で前記元データの一部を書き換える。
【００２５】
この態様によれば、元データの一部を占める所定領域にマージデータの一部を書き込む（即ち、直接上書きする）ことで、マージデータの少なくとも一部のデータを元データに反映させることが可能となる。例えば、書換手段は、元データの複数種類のコードにより記述されているデータ部分を、マージデータに含まれる所定種類のコードによって上書き可能である。これにより、空き領域にマージデータの一部を書き込む場合と同様に、元データの所定フォーマットに準拠した書換済みデータを比較的容易に生成することが可能となる。即ち、差分更新データを元データに反映させても、ナビゲーション処理自体に変更を加える必要はなく、差分更新データの反映前と同様に行えばよい。
【００２６】
本発明のナビゲーション装置に係る実施形態の他の態様では、前記元データは、前記処理単位別に、前記ナビゲーション処理のために一の処理単位の次にアクセスすべき他の処理単位のアドレスを示す飛び先アドレス情報を含み、前記書換手段は、前記マージデータの少なくとも一部として、前記飛び先アドレスが前記元データに含まれるか又は前記差分更新データに含まれるかを示すフラグ情報を前記空き領域に書き込む。
【００２７】
この態様によれば、次にアクセスすべき他の処理単位のアドレスを示す飛び先アドレス情報により、処理単位（即ち、例えば後述のノード単位或いはリンク単位）の関連付けを比較的容易に表すことが可能となる。更に、書換手段は、マージデータの一部に含まれるフラグ情報を元データの所定の空き領域に書き込み可能に構成されている。該フラグ情報は、次にアクセスすべき処理単位（即ち、飛び先）が元データに含まれるか或いは差分更新データに含まれるかを、例えば２値化されたフラグにより示している。処理手段がフラグ情報にアクセスすることにより、次にアクセスすべき処理単位が元データに含まれるか或いは差分更新データに含まれるか否かを容易に判別することが可能となる。即ち、仮に、当該フラグ情報が含まれていないとすると、差分更新データに含まれている処理単位を使用するか否か明らかでないため、差分更新データを総当り的に検索する必要が生じる。しかるに、本実施形態では、フラグ情報を含むことで、差分更新データに含まれる処理単位を使用するか否かを判別することが可能となるため、差分更新データに含まれる処理単位を必要とする場合のみ、処理手段が差分更新データにアクセスすることが可能となる。これにより、必要以上に差分更新データにアクセスする必要がなくなり、効率的にナビゲーション処理を行うことが可能となる。
【００２８】
上述の如く、飛び先アドレス情報を含む元データナビゲーション装置の態様では、前記書換手段は、前記マージデータの少なくとも一部で前記飛び先アドレス情報を書き換えるように構成してもよい。
【００２９】
この態様によれば、例えば、元データに含まれる処理単位の、例えば飛び先アドレス情報に、マージデータの一部のデータを書き込むことで、該一部のデータの内容を元データに反映させることが可能となる。例えば、元データに含まれるノード或いはリンクの飛び先アドレス情報をマージデータに含まれるアドレス情報等により上書きすることで、元データのフォーマットに準拠しつつ、該ノード或いはリンクが次にアクセスすべきノード或いはリンクを容易に変更することが可能となる。即ち、マージデータを元データに反映させても、ナビゲーション処理自体に変更を加える必要はなく、差分更新データの反映前と同様に行えばよい。
【００３０】
本発明のナビゲーション装置に係る実施形態の他の態様では、前記第２格納手段は、前記差分更新データと共に、前記マージデータを格納する。
【００３１】
この態様によれば、マージデータを予め保持することが可能となるため、ナビゲーション処理ごとにマージデータを取得する必要がなくなる。しかも、仮に地図データの更新が複数回行なわれた場合等であっても、差分更新データとマージデータとの組合せを、容易にして常時適切な組合せにできる。これらにより、効率的にナビゲーション処理を行うことが可能となる。
【００３２】
上述の如く、第２格納手段にマージデータを格納する態様では、前記第２格納手段は、前記差分更新データ及び前記マージデータが記録されたリムーバル型の記録媒体を含んでなる。
【００３３】
この態様によれば、第２格納手段は、例えばメモリカード、メモリスティック、ＩＣカード等の小型軽量化されたリムーバル型（即ち、可搬型或いは携帯型）の記録媒体や、フレキシブルディスク、ＤＶＤ−ＲＡＭ等の書換可能な光情報記録媒体或いはＤＲＡＭ等の半導体メモリ等を含んでなるリムーバル型の情報記録媒体を含んで構成されている。このため、地図提供業者或いはナビゲーション事業者等が、当該ナビゲーション装置の所有者に対して、郵送、宅配等によって、係るリムーバル型の記録媒体を容易に配布できる。従って、当該ナビゲーション装置のユーザ各々において、マージデータを用いて差分更新データへのアクセスを効率良く行う環境が、容易に実現可能となる。
【００３４】
本発明のナビゲーション装置に係る実施形態の他の態様では、前記差分更新データ及び前記マージデータの少なくとも一方を通信回線を介して受信する通信手段を更に備え、前記第２格納手段は、前記通信手段により受信された差分更新データを格納する。
【００３５】
この態様によれば、例えば、有線或いは無線の形態を採る通信回線を介して、例えば、送受信機或いは携帯電話等を含んでなる通信手段を用いて、データ配信センタ等とのデータ伝送により、最新の地図情報等を含む差分更新データ及びマージデータを受信することが可能である。このため、地図提供業者或いはナビゲーション事業者等が、当該ナビゲーション装置の所有者に対して、インターネット等によって、差分更新データ及びマージデータを１セットで容易に配信できる。従って、当該ナビゲーション装置のユーザ各々において、マージデータを用いて差分更新データへのアクセスを効率良く行う環境が、容易に実現可能となる。
【００３６】
尚、差分更新データ或いはマージデータの受信は、一定周期或いは不定周期ごとに通信手段が自動的に行うようにしてもよい。これにより、ナビゲーション装置のユーザは、差分更新データ及びマージデータの配信を意識することなく、最新の道路状況を反映した地図データを使用したナビゲーション装置を利用することが可能となる。又、例えばリモコン等の外部入力装置により与えられる当該ナビゲーション装置のユーザ各々からの配信要求に応じて、差分更新データ或いはマージデータの受信を行うようにしてもよい。いずれの場合であっても、差分更新データ及びマージデータを提供する地図提供業者等で、これらのデータの更新が未だ実施されていなければ、或いは最新の差分更新データ或いはマージデータが既にナビゲーション装置側に配信されていれば、当該ナビゲーション装置側からの配信要求に対して、これらのデータを配信する必要はない。
【００３７】
又、書換手段が書換済みデータを生成する際、マージデータを必要とする場合にのみ該マージデータの配信要求をするようにしてもよい。或いは、処理手段が、生成された書換済みデータにアクセスして、差分更新データへのアクセスを必要とする場合にのみ差分更新データの配信要求をするようにしてもよい。この場合、マージデータ或いは差分更新データを必要としない場合には、データ配信要求等を送信する必要はなく、元データ又は書換済みデータにアクセスするのみで効率的なナビゲーション処理を行うことが可能となる。これにより、必要最小限のマージデータ或いは差分更新データを該ナビゲーション装置に保持するのみで、効率的なナビゲーション処理を行うことが可能となる。
【００３８】
加えて、当該受信した差分更新データを、第２格納手段に格納することで、ナビゲーション処理の都度、例えば重複するマージデータ或いは差分更新データを受信する必要がなくなり、最新の道路状況が反映された差分更新データを用いて、更に効率的なナビゲーション処理が可能となる。
【００３９】
本発明のナビゲーション装置に係る実施形態の他の態様では、前記第１格納手段は、書換可能型の格納手段であり、前記第１格納手段は、前記元データに代えて又は加えて前記書換済みデータを格納する。
【００４０】
この態様によれば、処理手段がナビゲーション処理をする際に実際にアクセスするのは、元データではなく書換済みデータである。このため、当該書換済みデータを、例えばハードディスク、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ等の第１格納手段に格納しておくことで、書換手段がナビゲーション処理の都度、書換済みデータを生成する必要がなくなり、ナビゲーション装置の負担を減少させ、処理速度の向上を図ることが可能となる。
【００４１】
尚、第１格納手段に格納する書換済みデータは、パーセル単位或いは画面単位で生成した書換済みデータを格納してもよいし、元データの全体に対応してまとめて生成した書換済みデータを格納するようにしてもよい。
【００４２】
或いは、ナビゲーション処理に用いた書換済みデータをその処理の都度第１格納手段に格納していき、その後のナビゲーション処理において、同一の書換済みデータを用いる場合には、当該格納された書換済みデータを用いるようにしてもよい。
【００４３】
又、元データ自体を書き換え、第１格納手段には書換済みデータのみを格納するようにしてもよい。これにより、第１格納手段に元データ及び書換済みデータの双方を格納する必要がなくなるため、使用される記録容量を減少させることが可能である。
【００４４】
本発明のナビゲーション装置に係る実施形態の他の態様では、前記第１格納手段は、読出専用型の格納手段であり、前記書換済みデータを格納する書換可能型の第３格納手段を更に備える。
【００４５】
この態様によれば、地図データを含む元データは、例えばＣＤ−ＲＯＭ或いはＤＶＤ−ＲＯＭ等の読出専用型の情報記録媒体を含んでなる第１格納手段に格納し、元データとは別に書換済みデータのみを、例えばハードディスク等の書換可能な情報記録媒体を含んでなる第３格納手段に格納する。このため、元データ等を変更させることなく、書換済みデータを使用することが可能である。
【００４６】
本発明のナビゲーション装置に係る実施形態の他の態様では、前記書換手段は、前記書換済みデータを、前記差分更新データ及び前記マージデータの全体に応じて、まとめて生成する。
【００４７】
この態様によれば、元データの処理単位ごとに或いはナビゲーション処理ごとに書換済みデータを生成する必要がなくなり、同一のマージデータ及び同一の差分更新データに対しては書換手段により、一度書換済みデータを生成するのみで足りるため、書換手段の負担を軽減することが可能となる。即ち、ナビゲーション装置の負担を軽減し処理速度の向上を図ることが可能となる。
【００４８】
本発明のナビゲーション装置に係る実施形態の他の態様では、前記書換手段は、前記書換済みデータを、前記差分更新データ及び前記マージデータのうち前記ナビゲーション処理で使用されるデータ範囲に係る部分に応じて、部分的に生成する。
【００４９】
この態様によれば、部分単位での書換済みデータを生成することで、書換済みデータの容量を減少させることが可能となる。従って、例えばＤＲＡＭ等の半導体メモリ上のみでの処理が可能となる。これにより、比較的高速なナビゲーション処理が可能となる。例えば、ナビゲーション処理中に、車両の進行に応じて表示すべき地図に係る地図データについて、リアルタイムで、このような書換済みデータを、順次再生するように構成してもよい。
【００５０】
本発明のナビゲーション装置に係る実施形態の他の態様では、前記地図データは、予め設定された道路網中の所定点に対応するノードを示すノードデータ及び二つのノード間の道路部分に対応するリンクを示すリンクデータを含んでおり、前記処理単位は、前記ノード別又は前記リンク別に分けられた単位である。
【００５１】
この態様によれば、地図データを構成する情報は、例えば交差点等の地図上の所定の点として定義される「ノード」を示すノードデータ及び、例えば道路等の二つのノード間の線或いはつながりとして定義される「リンク」を示すリンクデータを含んで構成されている。このため、２つの処理対象（即ち、ノードとリンク）にのみ着目してナビゲーション処理を行うことが可能となる。即ち、ナビゲーション装置において比較的容易に地図データを扱うことが可能となる。
【００５２】
ここで特に、ナビゲーション処理における処理単位として、ノード別の処理単位（即ち、ノード単位）或いはリンク別の処理単位（即ち、リンク単位）であれば、例えば、代表的なナビゲーション処理である経路探索を行うのに適している。従って、ノード単位又はリンク単位で設けられた空き領域に書き込まれるマージデータを用いることで、ナビゲーション装置で一度に処理するデータ量を減少させることが可能となる。このため、ナビゲーション装置の負担を減少させ、処理速度の向上を図ることが可能となる。
【００５３】
尚、リンクデータには、二つのノード間のリンクを示す情報のみならず、ノード間のリンクに関する情報（即ち、道路種別或いは規制情報等の道路の状況）を含むようにしてもよい。或いは、次にアクセスすべきノードが、元データに含まれるか或いは差分更新データに含まれるか等の情報を示すフラグ情報を含んでいてもよい。
【００５４】
上述の如く、ナビゲーション処理における処理単位がノード別又はリンク別に分けられた単位である態様では、前記ナビゲーション処理は、前記ノードに接続されたリンクを辿るように前記元データ及び前記差分更新データに順次アクセスする。
【００５５】
この態様によれば、例えば地図データ上の所定の一の点と、所定の他の点との二点間の経路は、例えば、あるノードと次にアクセスすべきノードとその間のリンクを一つの単位として、該単位の複数の集合体によって示されることとなる。これにより、ナビゲーション装置は、地図データに含まれる複数のノード或いはリンクに連続的にアクセスすることで、比較的容易に、例えば所定の一の点が交差点であるなど、道路状況或いは経路を表すことが可能となる。
【００５６】
この態様を採用する地図データフォーマットとして、例えば前述のＫＩＷＩフォーマットがある。
【００５７】
本発明のナビゲーション装置に係る実施形態の他の態様では、前記マージデータは、これに対応する前記差分更新データについての、前記元データのアドレスに対するオフセットを示すオフセット情報とデータサイズを示すサイズ情報とを含んでなる。
【００５８】
この態様によれば、マージデータは、元データと差分更新データとの対応関係を規定する情報及び元データの情報を書換える情報に加えて、それらの情報が元データのどの位置（即ち、アドレス）に書き込まれるかを規定するオフセット情報及びサイズ情報を含んでなる。オフセット情報は、元データの処理単位の先頭アドレスから何番地先にマージデータを書き込むかを規定しており、サイズ情報は、元データに書き込まれるマージデータのサイズを規定している。これらにより、元データのどのアドレスのデータをどのサイズ分書換えるかを容易に知ることが可能となり、比較的容易に書換済みデータを生成することが可能となる。このため、書換手段の負担を軽減し、処理速度の向上を図ることが可能となる。即ち、ナビゲーション装置の処理速度の向上を図ることが可能となる。
【００５９】
本発明のナビゲーション装置に係る実施形態の他の態様では、前記書換手段は、予め設定された複数種類のコードにより記述されている元データ部分に対しては、前記マージデータに応じて前記コードを直接書き換える。
【００６０】
この態様によれば、例えば、国道或いは県道等の種類を示す道路種別情報、一方通行の方向等の情報を示す規制情報、各交差点に対する信号機の有無を示す信号機情報等の、予め地図データとして所定のコードによって記述されているデータ部分は、書換手段がマージデータに基づいて直接書き換えることで、比較的容易に更新された道路状況を地図データに反映させることが可能となる。更に、地図データ上において規定されている所定のコードにて書き換えることで、元データのサイズ、形式或いはデータ配列等を変えることなく、更新された道路状況を地図データに反映させることが可能となる。
【００６１】
或いは、所定の長さを有するデータに対しても、マージデータの一部のデータにより所定の長さを満たしたままで所定の長さを有するデータ部分を上書きしてもよい。例えば、道路の名称等の元データのうち、固定フィールドを有するデータ部分を、例えば、固定フィールドのデータ長に合致した道路の名称を示すテキストデータにより上書きすることで、元データの形式等を変更させることなく、交信された道路状況を地図データに反映させることが可能となる。
【００６２】
本発明のナビゲーション方法に係る実施形態は、所定フォーマットに準拠し且つ地図データを含むナビゲーション用の元データを、所定種類のナビゲーション処理における処理単位別に空き領域が前記フォーマット上で存在するように格納する第１格納手段と、前記元データを基準として更新された前記ナビゲーション用のデータ部分を示す差分更新データを格納する第２格納手段と、を備えたナビゲーション装置におけるナビゲーション方法であって、前記第１格納手段に格納された元データに対する、前記第２格納手段に格納された前記差分更新データの対応関係を前記処理単位別に規定するマージデータを少なくとも部分的に、当該マージデータに対応する前記空き領域に書き込むことにより、前記元データ及び前記マージデータを含んでなると共に前記フォーマットに準拠した書換済みデータを生成する書換工程と、前記処理単位別に前記書換済みデータ内における前記元データ及び前記マージデータにアクセスすると共に該アクセスされたデータがマージデータである場合、当該マージデータにより前記対応関係が規定され且つ前記第２格納手段に格納された前記差分更新データに更にアクセスし、該アクセスされた元データ及び差分更新データに基づいて前記ナビゲーション処理を実行する処理工程とを備える。
【００６３】
本発明のナビゲーション方法に係る実施形態によれば、上述のナビゲーション装置に係る実施形態の場合と同様に、元データの処理単位に対応した差分更新データを規定する情報を含んでなるマージデータを、元データに書き込むことで得られる書換済みデータを用いて、元データのサイズ、形式或いはデータ配列等を変更することなく、ナビゲーション処理を行うことが可能となる。又、書換済みデータ内に含まれるマージデータが示す元データと差分更新データの対応関係に基づいて、差分更新データに効率的にアクセスすることが可能となる。
【００６４】
尚、上述した本発明のナビゲーション装置に係る実施形態の各種態様に対応して、本発明のナビゲーション方法に係る実施形態も各種態様を採ることが可能である。
【００６５】
本発明のナビゲーション用のコンピュータプログラムに係る実施形態は、書換手段と処理手段とを備えたナビゲーション装置に備えられたコンピュータを制御するナビゲーション用のコンピュータプログラムであって、該コンピュータを、前記書換手段及び前記処理手段の少なくとも一部として機能させる。
【００６６】
本発明のナビゲーション用のコンピュータプログラムに係る実施形態によれば、当該コンピュータプログラムを格納するＲＯＭ、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ハードディスク等の記録媒体から、当該コンピュータプログラムをコンピュータに読み込んで実行させれば、或いは、当該コンピュータプログラムを、通信手段を介してコンピュータにダウンロードさせた後に実行させれば、上述した本発明のナビゲーション装置に係る実施形態を比較的簡単に実現できる。
【００６７】
尚、上述した本発明のナビゲーション装置に係る実施形態における各種態様に対応して、本発明のナビゲーション用のコンピュータプログラムに係る実施形態も各種態様を採ることが可能である。
【００６８】
本実施形態におけるこのような作用、及び他の利得は次に説明する実施例から更に明らかにされる。
【００６９】
以上説明したように、本発明のナビゲーション装置に係る実施形態によれば、第１格納手段、第２格納手段、書換手段及び処理手段を備えている。又、本発明のナビゲーション方法に係る実施形態によれば、書換工程及び処理工程を備えている。このため、差分更新データの追加によっても、元データの形式、サイズ或いはデータ配列等を変更することなく、ナビゲーション処理を行うことが可能となる。即ち、検索された差分データを元の地図データに反映させても正常なナビゲーション処理を行うことが可能となる。又、書換済みデータ内に含まれるマージデータが示す元データと差分更新データの対応関係に基づいて差分更新データに効率的にアクセスすることが可能となる。
【００７０】
【実施例】
以下、図面を参照して、本発明のナビゲーション装置及び方法に係る実施例について説明する。
【００７１】
（基本構成）
先ず、図１を参照して、本発明のナビゲーション装置に係る実施例の基本構成について説明する。ここに、図１は、本実施例に係るナビゲーション装置の構成を示すブロック図である。
【００７２】
図１に示すように、ナビゲーション装置は、センサ部１０と、ＧＰＳ受信部１８と、制御部２０と、データバス３０と、ＣＤ−ＲＯＭドライブ３１と、ＤＶＤ−ＲＯＭドライブ３２と、ハードディスク３６と、映像出力部４０と、音声出力部５０と、入力装置６０と、マイク６１と、通信装置３８とを備えて構成されている。
【００７３】
センサ部１０は、ナビゲーションの対象物自体の移動に関する情報を検知するものであり、加速度センサ１１と、角速度センサ１２と、距離センサ１３とを備えて構成されている。加速度センサ１１は、対象物の加速度を検知するものであり、検知した加速度から速度を算出することも可能である。角速度センサ１２は、対象物の角速度を検知するものである。距離センサ１３は、対象物の移動距離を検知するものである。
【００７４】
ＧＰＳ受信部１８は、例えば受信機等を用いて、ＧＰＳ用衛星との間で電波１９により情報を送受信することで、ナビゲーションの対象物の現在位置を特定することが可能である。
【００７５】
制御部２０は、インタフェース２１、ＣＰＵ２２、ＲＯＭ２３及びＲＡＭ２４から構成されており、ナビゲーション装置全体の制御を行う。インタフェース２１は、センサ部１０及びＧＰＳ受信部１８との間でデータの送受信を行い、当該受信したデータをＣＰＵ２２に出力する。ＣＰＵ２２は、インタフェース２１より入力されるデータにより、ナビゲーション対象物の現在位置を特定する。ＣＰＵ２２は、演算処理により、ナビゲーション装置全体を制御する。本実施例では特に、ＣＰＵ２２は、ＣＤ−ＲＯＭドライブ３１、ＤＶＤ−ＲＯＭドライブ３２或いはハードディスク３６を後に詳述するように制御し、ＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４或いはハードディスク３６内に含まれる地図データ、マージデータ或いは差分更新データを読み込み、ＲＡＭ２４上に格納する。或いは、通信装置３８が受信した地図データ、マージデータ或いは差分更新データをＲＡＭ２４上に格納する。そして、ＲＡＭ２４上に格納されたデータに基づいて、書換済みデータを生成し、ナビゲーション処理を行う。ＲＯＭ２３は、マイクロプログラム等が記録されており、制御部２０の動作を規定している。ＲＡＭ２４は、例えばＤＲＡＭ或いはＳＤＲＡＭ等の揮発性半導体メモリを含んで構成されており、ＣＰＵ２２の処理の際にデータを記録する記憶媒体として用いられる。
【００７６】
データバス３０は、制御部２０、ＣＤ−ＲＯＭドライブ３１、ＤＶＤ−ＲＯＭドライブ３２、ハードディスク３６、映像出力部４０、音声出力部５０、入力装置６０及びインタフェース３７の夫々の間でのデータ伝送の際に使用される。
【００７７】
ＣＤ−ＲＯＭドライブ３１或いはＤＶＤ−ＲＯＭドライブ３２は、地図データを含んでなる元データを格納するＣＤ−ＲＯＭ３３或いはＤＶＤ−ＲＯＭ３４を読込むための装置である。
【００７８】
ハードディスク３６は、前述のＣＤ−ＲＯＭ３３或いはＤＶＤ−ＲＯＭ３４に代えて、地図データ、マージデータ或いは差分更新データを格納し、或いはＣＰＵ２２の制御の下で、必要に応じて読み出す。
【００７９】
映像出力部４０は、グラフィックコントローラ４１、バッファメモリ４２、表示制御部４３及びディスプレイ４４を含んで構成されており、制御部２０の制御の下に、ナビゲーション処理に応じて、道路状況或いは経路案内等を表示したり、或いは、入力装置６０を用いて外部からの指示を入力するための画面を表示したりする。グラフィックコントローラ４１は、例えばマイコン等を含んでなり、表示処理全体を制御するものである。バッファメモリ４２は、例えばＤＲＡＭ等の半導体メモリを含んでなり、表示処理される映像データを格納し、グラフィックコントローラ４１の入出力指示に従って、映像データを入力或いは出力する。表示制御部４３は、グラフィックコントローラ４１の制御に従い、ディスプレイ４４を制御し、表示処理を行う。ディスプレイ４４は、例えば液晶表示デバイス或いはＣＲＴディスプレイ等を含んでなり、実際に映像データを映し出す。
【００８０】
音声出力部５０は、デジタル／アナログ変換機５１、アンプ５２及びスピーカ５３を含んで構成されており、制御部２０の制御の下に、ナビゲーション処理に応じて、音声を出力する。デジタル／アナログ変換機５１は、ナビゲーション装置内で出力されるデジタル音声信号をアナログ音声信号に変換する。アンプ５２は、変換されたアナログ音声信号を増幅し、その出力レベルを制御する。スピーカ５３は、アンプ５２より出力される増幅されたアナログ音声信号を音声に変換し、音声を出力する。
【００８１】
入力装置６０は、例えば、リモコン、コントローラ或いはタッチパネル等を含んでなり、外部からナビゲーション装置への指示を受け付ける。
【００８２】
マイク６１は、例えばナビゲーション装置のユーザから直接音声入力を受け付ける。
【００８３】
インタフェース３７は、通信装置３８がデータセンタとデータ伝送により送受信するデータと各種機器との入出力を制御する。
【００８４】
通信装置３８は、有線或いは無線の形態を採る通信回線を介して情報を送受信可能な送受信機等を含んでなり、例えば、データセンタ等との間でデータ伝送を行い、必要な情報を送受信する。
【００８５】
（動作原理）
次に図２から図７を参照して、本発明の実施例に係るナビゲーション装置の動作原理を具体例に基づいて説明する。ここに、図２は、本実施例に係るナビゲーション装置の使用する地図データを含む元データの処理単位を示す模式図であり、図３は、３つの道路が交差している所定の交差点が本実施例のナビゲーション装置において処理される場合の形態を示す概念図であり、図４は、図３における交差点を示す元データのデータ構造を示す概念図であり、図５は、図３における交差点に１つの道路が追加された交差点を示す概念図であり、図６は、図５における交差点を示す元データ及びマージデータのデータ構造を示す概念図であり、図７は、図５における交差点を示す書換済みデータ及び差分更新データのデータ構造を示す概念図である。
【００８６】
図２に示すように、本実施例に係るナビゲーション装置が使用する所定フォーマットに準拠し且つ地図データを含んでなる元データは、例えば、地図上の所定の点（即ち、ノード）を示すノードデータ１１０及び二つのノード間の道路を示すリンクデータ１２０を含んで構成されている。元データは、このようなノードデータ１１０及びリンクデータ１２０を多数含む。
【００８７】
図２（ａ）において、ノードデータ１１０は、例えば、次にアクセスすべきノード或いはリンクの地図データ上でのアドレスを示す飛び先アドレス１１１と、ノードの識別情報を示すノード識別番号１１２と、ノードの実体情報部分であるノード情報１１３とを含んでなる。又、ノード情報１１３は、少なくとも一つの空き領域１１４を所定の位置に含んでなる。ここで、空き領域１１４には、その空き領域１１４のノードデータ１１０上での位置に応じて、例えば、次にアクセスすべきノードデータ１１０が後述する差分更新データに含まれているか否か等を示すフラグ情報等が書き込まれることとなる。即ち、例えば、次にアクセスすべきノードデータ１１０が差分更新データに含まれている旨を示すフラグ情報が含まれている場合にのみ、例えば制御部２０が差分更新データにアクセスするような構成が可能となる。この場合、例えばフラグ情報等を書き込む空き領域１１４の位置自体が意味を持つこととなる。即ち、書き込まれたフラグ情報等は、当該書き込みが行われた空き領域１１４を含むノードデータ１１０についての飛び先等を規定する情報であり、他のノードデータ１１０についての飛び先等を規定する情報ではない。このように、ノードデータ１１０或いは元データとは別個に、各ノードデータ１１０の飛び先リストやテーブルを構築する必要は無く、更に該リスト等へアクセスする処理も不要であるので、データ量の削減及び処理負担の削減の両面で非常に有利である。
【００８８】
図２（ｂ）において、リンクデータ１２０は、例えば、次にアクセスすべきノード或いはリンクの地図データ上でのアドレスを示す飛び先アドレス１２１と、リンクの識別情報を示すリンク識別番号１２２と、リンクの情報を示すリンク情報１２３とを含んでなる。リンク情報１２３には、例えば国道或いは県道等の情報を示す道路種別或いは一方通行の方向等の情報を示す規制情報等が、所定のコードによって所定の位置に書き込まれている。或いは、道路の名称等の情報が、例えばテキストデータによって所定の位置に書き込まれている。例えば、国道或いは県道等の道路種別を示す情報は、道路種別情報領域１２５に、例えば２値化或いは１６値化された所定のコードで書き込まれている。例えば予め、国道に対してコード“００１”が割り当てられ、県道に対しコード“０１１”が割り当てられ、私道に対しコード“１１１”が割り当ており、リンクデータ１２０中における道路種別を示すための所定長さのフィールド（例えば、道路種別情報領域１２５）には、これらのコードが書き込まれている。他方、道路の名称を示すデータについても、例えば、固定長のフィールドを設けて、ここにテキストデータとして書き込むようにすれば、これについても、フォーマット上のデータ配列やデータ長に変更を来たすことなく、道路の名称を書き換えることが可能となる。又、リンク情報１２３は、少なくとも一つの空き領域１２４を所定の位置に含んでなる。該空き領域１２４も、前述したノードデータ１１０の空き領域１１４と同様に、情報を書き込む空き領域１２４の位置自体が意味を持つこととなる。即ち、空き領域１２４に書き込まれた情報等は、当該書き込みが行われた空き領域１２４を含むリンクデータ１２０についての、例えばノードデータ１１０と同様に飛び先等を規定する情報であり、他のリンクデータ１２０についての飛び先等を規定する情報ではない。
【００８９】
尚、図２（ａ）及び図２（ｂ）において、飛び先アドレス１１１及び１２１は、説明の便宜上、ノードデータ１１０及びリンクデータ１２０の先頭に夫々配置されている。しかしながら、これらは、論理アドレス或いは物理アドレスとして、各データの先頭に配置される必要は無く、例えば、各データの最後尾に配置されてもよい。そして、例えば、飛び先アドレス１１１又は１２１へのアクセスは、当該飛び先アドレスを含むノードデータ１１０又はリンクデータ１２０の読み込みやそれらを用いたデータ処理後に、行われるものである。又、空き領域１１４及び１２４においても、図２（ａ）及び図２（ｂ）に示す配置位置に限定されることなく、所定フォーマットに準拠した所定の位置に配置されている。更に、道路種別情報領域１２５に関しても同様である。
【００９０】
元データは、図２に示した如き複数のノードデータ１１０と複数のリンクデータ１２０とを含んで、図１に示したＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４或いはハードディスク３６に格納されている。該格納された元データは、制御部２０により、ノードデータ１１０或いはリンクデータ１２０として、或いは複数のノードデータ及び複数のリンクデータを含むパーセル単位で読み出され、ＲＡＭ２４上に格納されることとなる。
【００９１】
図３に示すように、１つのＴ字路は、地図データ上では、３つのリンクと３つのノードによって表される。３つのリンクには、リンク識別番号１２２として、夫々、＃１、＃２又は＃３の識別情報が付与されている。又、３つのノードも同様に、ノード識別番号１１２として、夫々、＃１、＃２又は＃３の識別情報が付与されている。又、各ノードには、夫々、次にアクセスすべきノードが関連付けられている。この関連付けが１つのループを形成した場合に、そのループを形成するノードは１つの交差点を構成しているものとして、制御部２０は認識することとなる。例えば、図３の場合、ノード＃１の次にアクセスすべきノードはノード＃２として、ノード＃２の次にアクセスすべきノードはノード＃３として、ノード#３の次にアクセスすべきノードはノード＃１として関連付けられ、１つのループを形成している。従って、制御部２０は、ノード＃１、ノード＃２及びノード＃３が１つの交差点を構成していると認識する。
【００９２】
図４に示すように、図３のＴ字路に関する地図データを含む元データ１００は、３つのノードデータ１１０と３つのリンクデータ１２０を含んで構成されている。即ち、ノード＃１のノードデータ１１０ａと、ノード＃２のノードデータ１１０ｂと、ノード＃３のノードデータ１１０ｃと、リンク＃１のリンクデータ１２０ａと、リンク＃２のリンクデータ１２０ｂと、リンク＃３のリンクデータ１２０ｃとを含んでなる。各ノードデータの飛び先アドレスには、次にアクセスすべきノードのアドレスが示されている。即ち、ノード＃１の飛び先アドレス１１１ａは、ノード＃２を示し、ノード＃２の飛び先アドレス１１１ｂは、ノード＃３を示し、ノード＃３の飛び先アドレス１１１ｃは、ノード＃１を示している。従って、制御部２０は、飛び先アドレスを読み込み、図４中の矢印に示すように各ノードに順にアクセスしていくことが可能となる。
【００９３】
続いて、図５に示すように、元データに対して、Ｔ字路に新たに１つの道路が追加され、且つ、リンク＃２によって示される道路が県道から国道へ変更されたとする。この場合、新たな道路を示すノード＃４及びリンク＃４が追加され、１つの交差点を構成することとなる。以下、この場合のナビゲーション装置の動作原理について説明する。
【００９４】
図６に示すように、ノード＃４及びリンク＃４の追加を示す情報を含むマージデータ２００は、例えば、リンク＃２の新しい道路種別を示す道路種別情報２０１と、ノード＃３の飛び先アドレスが変更され、変更後の飛び先アドレスが後述の差分更新データ４００に含まれていることを示すフラグ情報２０２と、ノード＃３の新しい飛び先アドレスを示すアドレス情報２０３とを含んで構成されている。当該マージデータ２００は、例えばＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４或いはハードディスク３６に格納されている。更に、道路種別情報２０１、フラグ情報２０２及びアドレス情報２０３の各々は、元データ１００のどの処理単位（即ち、ノード或いはリンク）に対応する情報であるかを示す、例えばラベル情報を含んでいる。
【００９５】
制御部２０は、元データ１００の処理単位を読み込む際には、例えば、マージデータ２００に含まれる情報（即ち、例えば、道路種別情報２０１、フラグ情報２０２或いはアドレス情報２０３）のうち、処理単位の識別番号と合致するラベル情報を有する情報のみを読み込み、後述の書換済みデータ３００を生成する。又、道路種別情報２０１、フラグ情報２０２及びアドレス情報２０３の各々は、上述のラベル情報に加えて又は代えて、元データ１００の処理単位の先頭アドレスからどれだけ進んだアドレスからマージデータによる書き込み或いは書き換えを開始するかを示すオフセット情報を含み、更に、係るオフセット情報により示されたアドレスからどれだけのサイズで書き込むかを示すサイズ情報を含んでいる。これらにより、制御部２０は、例えば、道路種別２０１をリンクデータ１２０ｂの道路種別情報領域１２５ｂに書き込むことを認識する。同様に、制御部２０は、例えば、フラグ情報２０２をノードデータ１１０ｃの空き領域１１４ｃに書き込み、アドレス情報２０３をノードデータ１１０ｃの飛び先アドレス１１１ｃに書き込むことを認識する。これにより、制御部２０は、マージデータ２００に含まれる情報を元データ１００の所定の位置に書き込む。これにより、図７上部に示すような書換済みデータ３００が生成され、ＲＡＭ２４上に格納される。
【００９６】
図７上部に示すように、書換済みデータ３００は、元データと同様の所定フォーマットに準拠したデータ構造であると共に、追加されたノード＃４及びリンク＃４に関する情報が新たに書き込まれている。即ち、書換済みデータ３００は、元データ１００を基準として、リンクデータ１２０ｂの道路種別情報領域１２５ｂが、国道を示す道路種別情報２０１により書き換えられ、ノードデータ１１０ｃの空き領域１１４ｃにフラグ情報２０２が書き込まれ、ノードデータ１１０ｃの飛び先アドレス１１１ｃがノード＃４を示すアドレス情報２０３により書き換えられている。
【００９７】
このため動作時には、制御部２０は、各ノードデータ１１０或いはリンクデータ１２０を飛び先アドレスに従って順に読み込み、ナビゲーション処理を行っていく。ここで、リンクデータ１２０ｂが書き換えられてなるリンクデータ１２０ｂ−１を読み込む際には、道路種別情報領域１２５ｂが、国道を示す道路種別情報２０１に書き換えられているため、制御部２０は、リンク＃２により示される道路を国道として認識し、ナビゲーション処理を行う。又、制御部２０は、ノードデータ１１０ｃが書き換えられてなるノードデータ１１０ｃ−１において空き領域１１４ｃに書き込まれたフラグ情報２０２を読み込むと、ノード＃３の次にアクセスすべきノードを格納するデータが、書換済みデータ３００から差分更新データ４００へと変更されていることを認識する。即ち、制御部２０は、次にアクセスすべきノードが書換済みデータ３００内ではなく、例えばＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４或いはハードディスク３６に格納されている差分更新データ４００内にあることを認識する。そして、ノードデータ１１０ｃ−１の飛び先アドレス１１１ｃに書き込まれたアドレス情報２０３を読み込む。アドレス情報２０３により示される飛び先アドレスは、ノード＃４のアドレスを示しており、且つ上述のフラグ情報２０２の読込により、次にアクセスすべきノードを格納するデータが、差分更新データ４００に含まれていることも認識している。このため、制御部２０は、差分更新データ４００にアクセスし、ノード＃４を示すノードデータ１１０ｄ及びリンク＃４を示すリンクデータ１２０ｄを読み込み、ＲＡＭ２４上に格納する。
【００９８】
図７下部に示すように、差分更新データ４００は、ノード＃４を示すノードデータ１１０ｄと、リンク＃４を示すリンクデータ１２０ｄとを含んでなる。ノードデータ１１０ｄの飛び先アドレス４０１は、ノード＃１のアドレスを示している。このため、制御部２０は、ノード＃４の次にノード＃１へアクセスすることとなる。ここで、各ノードの飛び先アドレスによる関連付けが一つのループを形成することとなり、制御部２０は、ノード＃１、ノード＃２、ノード＃３及びノード＃４が１つの交差点を構成していることを認識する。即ち、差分更新データ４００を用いても、元データ１００のみを用いるナビゲーション処理と同様に、正常なナビゲーション処理を行うことが可能となる。
【００９９】
尚、差分更新データ４００における飛び先アドレス４０１は、差分更新データ４００内の飛び先アドレスが、書換済みデータ３００内のものであるか又は他の差分更新データ４００内のものであるかを示すフラグ情報や飛び先データ識別情報等を、当該差分更新データ４００内に記述することにより、複数の差分更新データ４００間で相互に飛び先を設定する。
【０１００】
以上の結果、道路が追加されても或いは道路に関する情報が変更されても、元データ１００の構成を変えることなく、ナビゲーション装置は新しい情報が反映された地図データを用いてナビゲーション処理を行うことが可能となる。更に、元データ１００の飛び先アドレス１１１（或いは、１２１）を変更し、且つ、フラグ情報を空き領域１１４（或いは、１２４）に書き込むことで、差分更新データ４００の必要な部分にアクセスするのみで、効率的なナビゲーション処理を行うことが可能となる。
【０１０１】
尚、上述の実施例では、マージデータ２００或いは差分更新データ４００は、ＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４或いはハードディスク３６に格納されているが、これに限らず、各種情報記録媒体に格納して利用してもよい。例えば、ＣＤ−ＲＷ或いはＤＶＤ−ＲＷ等の追記可能型の情報記録媒体に格納してもよいし、例えばメモリカード或いはメモリスティック等のリムーバル型の情報記録媒体に格納してもよい。或いは、例えばマージデータ２００或いは差分更新データ４００を、例えばインターネット等を通じて、通信装置３８により受信してもよい。
【０１０２】
又、書換済みデータ３００は、ＲＡＭ２４上でのナビゲーション処理の後に、ハードディスク３６に格納するようにしてもよい。又、マージデータ２００全体に対して一度に書換済みデータ３００を生成してもよい。或いは、ナビゲーション装置の処理単位ごとに生成した書換済みデータ３００をハードディスク３６に格納し、その後のナビゲーション処理で再利用するようにしてもよい。
【０１０３】
尚、空き領域１１４（或いは、１２４）には、上述の実施例のように、次にアクセスすべきデータが差分更新データ４００に含まれているかを示すフラグ情報に限らず、例えば制御部２０の設計変更或いはナビゲーション装置に用いられるコンピュータプログラムの変更等により、該空き領域に新しい意味を持たせることで、多様な付加機能を追加することが可能である。
【０１０４】
（ナビゲーション装置の具体的な動作例）
続いて、図８から図１２を参照して、本発明のナビゲーション装置に係る実施例の動作について、フローチャートにより場合分けして説明する。ここに、図８から図１２は、ナビゲーション装置の動作を示すフローチャートである。
【０１０５】
（１）情報記録媒体にマージデータ及び差分更新データが含まれる場合：
この場合について、図８及び図９を参照して説明する。
【０１０６】
図８に示すように、本実施例に係るナビゲーション装置の動作時には、まず、制御部２０（即ち、ＣＰＵ２２）により、ＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４或いはハードディスク３６に格納されている、地図データを含んでなる元データ１００を、例えばＧＰＳ測位等された自車位置に応じて、パーセル単位で読み込み、ＲＡＭ２４上に格納する（ステップＳ１１）。続いて、読み込んだ元データ１００に対応するマージデータ２００が存在するか否かを、例えば上述のラベル情報等により判断する（ステップＳ１２）。
【０１０７】
対応するマージデータ２００が存在しない場合には（ステップＳ１２：Ｎｏ）、読み込んだ元データ１００に基づいて、ＣＰＵ２２の制御の下で、経路探索等のナビゲーション処理が進められる（ステップＳ１６）。即ち、元データ１００に含まれているノードデータ１１０或いはリンクデータ１２０のみを用いて、ステップＳ１１において読み込んだ元データ１００のパーセル単位上にてナビゲーション処理を進める。該パーセル単位でのナビゲーション処理が終了後、ステップＳ１７へ進む。
【０１０８】
他方、対応するマージデータ２００が存在する場合には（ステップＳ１２：Ｙｅｓ）、ＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４或いはハードディスク３６に格納されているマージデータ２００のうち、ステップＳ１１において読み込んだ元データ１００に対応するデータ部分を読み込み、ＲＡＭ２４上に格納する（ステップＳ１３）。その後、読み込んだ元データ１００にマージデータ２００を書き込み、新たに書き換え済みデータ３００を生成し、ＲＡＭ２４上に格納する（ステップＳ１４）。
【０１０９】
その後、後述するように、書換済みデータに基づいてナビゲーション処理が進められる（ステップＳ１５）。そして、ステップＳ１１において読み込んだ元データ１００のパーセル単位とは異なるパーセル単位で元データ１００を読み込むか否かを判断する（ステップＳ１７）。異なるパーセル単位を読み込む場合には（ステップＳ１７：Ｙｅｓ）、再度、パーセル単位で元データ１００を読み込む（ステップＳ１１）。異なるパーセル単位を読み込まない場合には（ステップＳ１７：Ｎｏ）、ナビゲーション装置の動作を終了する。
【０１１０】
続いて、図９に示すフローチャートを参照して、書換済みデータに基づいて行われるナビゲーション処理（ステップＳ１５）について説明する。
【０１１１】
図９に示すように、ステップＳ１４（図８参照）にて生成した書換済みデータ３００内における元データ１００の所定の空き領域１１４（或いは、１２４）に書き込まれる、例えばフラグ情報等を読み込み、ナビゲーション処理上で、ＣＰＵ２２が次にアクセスすべきノード或いはリンクを格納するデータが差分更新データ４００に含まれているか否かを判断する。（ステップＳ２１）。
【０１１２】
次にアクセスすべきノード或いはリンクを格納するデータが差分更新データ４００に含まれていない場合には（ステップＳ２１：Ｎｏ）、ステップＳ１４（図８参照）にて生成した書換済みデータ３００に基づいて、ＣＰＵ２２の制御の下で、経路探索等のナビゲーション処理が進められる（ステップＳ２４）。即ち、書換済みデータ３００に含まれているノードデータ１１０或いはリンクデータ１２０のみを用いて、ナビゲーション処理を進める。その後、ステップＳ２５へ進む。
【０１１３】
一方、次にアクセスすべきノード或いはリンクを格納するデータが差分更新データ４００に含まれている場合には（ステップＳ２１：Ｙｅｓ）、ＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４或いはハードディスク３６に格納されている差分更新データ４００のうち、アクセスすべきノードデータ１１０或いはリンクデータ１２０を読み込み、ＲＡＭ２４上に格納する（ステップＳ２２）。その後、ステップＳ１４（図８参照）にて生成した書換済みデータ３００とステップＳ２２にて読み込んだ差分更新データ４００内のノードデータ１１０或いはリンクデータ１２０に基づいて、ＣＰＵ２２の制御の下で、ナビゲーション処理が進められる（ステップＳ２３）。即ち、書換済みデータ３００に含まれているノードデータ１１０或いはリンクデータ１２０と、差分更新データ４００に含まれているノードデータ１１０或いはリンクデータ１２０とを用いてナビゲーション処理が進められる。
【０１１４】
その後、ナビゲーション処理上で、次にアクセスすべきノード或いはリンクが存在するか、即ち、経路探索等のナビゲーション処理を終了するか否かを判断する（ステップＳ２５）。ナビゲーション処理を続行する場合には、即ち、再度他のノード或いはリンクにアクセスする場合には（ステップＳ２５：Ｙｅｓ）、書換済みデータ３００に基づき、再度、次にアクセスすべきノード或いはリンクが差分更新データ４００に含まれるかを判断する（ステップＳ２１）。一方、ナビゲーション処理を終了する場合には、即ち、ステップ１１（図８参照）において読み込んだ元データ１００のパーセル単位上での処理を終了する場合には（ステップＳ２５：Ｎｏ）、ナビゲーション処理を終了し、他のパーセル単位で元データ１００を読み込むか否かを判断する（ステップＳ１７）（図８参照）。
【０１１５】
（２）通信回線を介して、マージデータ及び差分更新データを受信する場合：
この場合について、図１０及び図１１を用いて説明する。尚、図１０及び図１１において、上述の図８及び図９と同様のステップには、同様のステップ番号を付し、それらの詳細な説明は省略する。
【０１１６】
図１０に示すように、通信回線を介して、マージデータ及び差分更新データを受信する形態を採用する本実施例に係るナビゲーション装置の動作時には、まず、元データ１００を読み込む（ステップＳ１１）。続いて、読み込んだ元データ１００に対応するマージデータ２００が存在するか否かを判断する（ステップＳ３２）。この場合、例えば、インターネット等の通信回線を通じて、通信装置３８によりデータ配信センタ等に、読み込んだ元データ１００の識別情報を送信し、データ配信センタ側で、対応するマージデータ２００が存在するかを判断してもよい。
【０１１７】
対応するマージデータ２００が存在しない旨の応答がデータ配信センタからなされた場合には（ステップＳ３２：Ｎｏ）、元データ１００に基づくナビゲーション処理が進められる（ステップＳ１６）。その後、ステップＳ１７へ進む。
【０１１８】
対応するマージデータ２００が存在する旨の応答がデータ配信センタからなされた場合には（ステップＳ３２：Ｙｅｓ）、通信回線を介して、通信装置３８により、データ配信センタに配信要求等を送信し、必要なマージデータ２００を受信し、ＲＡＭ２４上に格納する（ステップＳ３３）。この場合、対応するマージデータ２００が存在する旨の応答がなされた時に、同時に必要なマージデータ２００を受信するようにしてもよい。その後、読み込んだ元データ１００に受信したマージデータ２００を書き込み、新たに書き換え済みデータ３００を生成し、ＲＡＭ２４上に格納する（ステップＳ１４）。そして、後述するように、ステップＳ１４にて生成した書換済みデータに基づいてナビゲーション処理が進められる（ステップ３５）。
【０１１９】
その後、異なるパーセル単位で元データ１００を読み込むか否かを判断し（ステップＳ１７）、再度、パーセル単位で元データ１００を読み込む（ステップＳ１１）。或いは、ナビゲーション装置の動作を終了する。
【０１２０】
続いて、図１１に示すフローチャートを参照して、書換済みデータに基づいて行われるナビゲーション処理（ステップＳ３５）について説明する。
【０１２１】
図１１に示すように、次にアクセスすべきノード或いはリンクを格納するデータが差分更新データ４００に含まれているか否かを判断する。（ステップＳ２１）。
【０１２２】
次にアクセスすべきノード或いはリンクを格納するデータが差分更新データ４００に含まれていない場合には（ステップＳ２１：Ｎｏ）、ステップＳ１４（図８参照）にて生成した書換済みデータ３００に基づいてナビゲーション処理が進められる（ステップＳ２４）。その後、ステップＳ２５へ進む。
【０１２３】
一方、アクセスすべきノード或いはリンクを格納するデータが差分更新データ４００に含まれている場合には（ステップＳ２１：Ｙｅｓ）、通信回線を介して、通信装置３８により、例えば差分更新データ４００内の、アクセスすべきノードデータ１１０或いはリンクデータ１２０を配信するように、例えばデータ配信センタ等に配信要求等を送信する。その応答として、必要な差分更新データ４００を受信し、ＲＡＭ２４上に格納する（ステップＳ４２）。その後、ステップＳ１４（図１０参照）にて生成した書換済みデータ３００とステップＳ４２にて受信した差分更新データ４００内のノードデータ１１０或いはリンクデータ１２０に基づいて、ナビゲーション処理が進められる（ステップＳ２３）。
【０１２４】
その後、ナビゲーション処理を終了するか否かを判断する（ステップＳ２５）。ナビゲーション処理を続行する場合には（ステップＳ２５：Ｙｅｓ）、再度、次にアクセスすべきノード或いはリンクが差分更新データ４００に含まれるかを判断する（ステップＳ２１）。ナビゲーション処理を終了する場合には（ステップＳ２５：Ｎｏ）、ナビゲーション処理を終了し、他のパーセル単位で元データ１００を読み込むか否かを判断する（ステップＳ１７）（図１０参照）。
【０１２５】
以上のように、通信回線を介してマージデータ２００及び差分更新データ４００を受信することで、ナビゲーション処理に必要なマージデータ２００或いは差分更新データ４００を受信するのみで、本実施例に係るナビゲーション装置が扱うデータ量を減少させることが可能となる。即ち、比較的高速な或いは効率的なナビゲーション装置の実現を図ることが可能となる。
【０１２６】
尚、上述のように、ナビゲーション処理の都度、マージデータ或いは差分更新データを受信しなくとも、マージデータ或いは差分更新データを予め受信して、例えばハードディスク３６に格納するようにしてもよい。この場合、例えば図８及び図９に示した動作例に従って、ナビゲーション処理が進められることとなる。
【０１２７】
（３）生成した書換済みデータを再利用する場合
この場合について、図１２を用いて説明する。尚、図１２において、上述の図８及び図９と同様のステップには、同様のステップ番号を付し、それらの詳細な説明は省略する。
【０１２８】
図１２に示すように、生成した書換済みデータを再利用する形態を採用する本実施例に係るナビゲーション装置の動作時には、まず、元データ１００を読み込む（ステップＳ１１）。続いて、読み込んだ元データ１００に対応する書換済みデータ３００が存在するか否かを判断する（ステップＳ５１）。この場合、例えば、読み込んだ元データ１００の識別情報（即ち、例えばノード識別番号或いはリンク識別番号等）と、書換済みデータ３００に含まれる元データ部分の識別情報とを用いて判断してもよい。
【０１２９】
対応する書換済みデータ３００が存在する場合には（ステップＳ５１：Ｙｅｓ）、即ち、既に書換済みデータ３００を生成済みの元データ１００を読み込んだ場合には、ハードディスク３６に格納してある書換済みデータ３００を読み込み、ＲＡＭ２４上に格納する（ステップＳ５２）。その後、書換済みデータ３００に基づいてナビゲーション処理を進める（ステップＳ１５）。
【０１３０】
一方、ステップＳ１１において読み込んだ元データ１００に対応する書換済みデータ３００が存在しない場合には（ステップＳ５１：Ｎｏ）、元データ１００に対応するマージデータ２００が存在するか否か判断する（ステップＳ１２）。
【０１３１】
対応するマージデータ２００が存在しない場合には（ステップＳ１２：Ｎｏ）、ステップＳ１１において読み込んだ元データ１００に基づいてナビゲーション処理を進める（ステップＳ１６）。そして、そのままステップＳ１７へ進む。
【０１３２】
一方、対応するマージデータ２００が存在する場合には（ステップＳ１２：Ｙｅｓ）、マージデータ２００を読み込み（ステップＳ１３）、書換済みデータ３００を生成する（ステップＳ１４）。そして、生成した書換済みデータ３００を、例えば、その後のナビゲーション処理において再利用するためにハードディスク３６に格納する（ステップＳ５４）。その後、書換済みデータに基づいてナビゲーション処理を進める（ステップＳ１５）。
【０１３３】
ナビゲーション処理終了後には、異なるパーセル単位で元データ１００を読み込むか否かを判断し（ステップＳ１７）、再度、パーセル単位で元データ１００を読み込む（ステップＳ１１）。或いは、ナビゲーション装置の動作を終了する。
【０１３４】
以上のように、書換済みデータ３００を再利用することで、制御部２０が改めて書換済みデータ３００を生成する必要がなくなる。これにより、制御部２０の負担を減少させることで、本実施例に係るナビゲーション装置の処理速度の向上を図ることが可能となる。
【０１３５】
更に本発明のナビゲーション装置は、上述の各実施形態或いは各実施例の如く車載用ではなく、航空機、船舶、二輪車等の各種の移動体用や更に携帯情報端末や携帯電話等を利用した歩行者用、動物用等の各種ナビゲーション装置に適用することも可能である。
【０１３６】
本発明は、上述した実施例に限られるものではなく、請求の範囲及び明細書全体から読み取れる発明の要旨或いは思想に反しない範囲で適宜変更可能であり、そのような変更を伴うナビゲーション装置及び方法、並びにナビゲーション用のコンピュータプログラムもまた本発明の技術的範囲に含まれるものである。
【図面の簡単な説明】
【図１】本発明の実施例に係るナビゲーション装置の基本構成を示すブロック図である。
【図２】本発明の実施例に係るナビゲーション装置の使用する地図データを含む元データの処理単位を概念的に示す模式図である
【図３】本発明の実施例に係るナビゲーション装置がナビゲーション処理において用いる所定交差点の一の形態を示す概念図である。
【図４】本発明の実施例に係る所定の交差点の元データのデータ構造を概念的に示す模式図である。
【図５】本発明の実施例に係るナビゲーション装置がナビゲーション処理において用いる所定交差点の他の形態を示す概念図である。
【図６】本発明の実施例に係る所定の交差点の元データ及びマージデータのデータ構造を概念的に示す模式図である。
【図７】本発明の実施例に係る所定の交差点の書換済みデータ及び差分更新データのデータ構造を概念的に示す模式図である。
【図８】本発明の実施例に係るナビゲーション装置のナビゲーション処理の一の動作を示すフローチャートである。
【図９】本発明の実施例に係るナビゲーション装置のナビゲーション処理の他の動作を示すフローチャートである。
【図１０】本発明の実施例に係るナビゲーション装置のナビゲーション処理の他の動作を示すフローチャートである。
【図１１】本発明の実施例に係るナビゲーション装置のナビゲーション処理の他の動作を示すフローチャートである。
【図１２】本発明の実施例に係るナビゲーション装置のナビゲーション処理の他の動作を示すフローチャートである。
【符号の説明】
２０・・・制御部
３１・・・ＣＤ−ＲＯＭドライブ
３２・・・ＤＶＤ−ＲＯＭドライブ
３６・・・ハードディスク
１００・・・元データ
１１０・・・ノードデータ
１１１・・・飛び先アドレス
１１４、１２４・・・空き領域
１２０・・・リンクデータ
１２５・・・道路種別情報領域
２００・・・マージデータ
２０１・・・道路種別情報
２０２・・・フラグ情報
２０３・・・アドレス情報
３００・・・書換済みデータ
４００・・・差分更新データ
【図１】
2004198841.tif 000003
【図２】
2004198841.tif 000004
【図３】
2004198841.tif 000005
【図４】
2004198841.tif 000006
【図５】
2004198841.tif 000007
【図６】
2004198841.tif 000008
【図７】
2004198841.tif 000009
【図８】
2004198841.tif 000010
【図９】
2004198841.tif 000011
【図１０】
2004198841.tif 000012
【図１１】
2004198841.tif 000013
【図１２】
2004198841.tif 000014