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