ナビゲーション用の差分更新データ作成装置及び方法、ナビゲーション装置及び方法、ナビゲーション用の差分更新データセット並びにコンピュータプログラム

【課題】道路データ更新に係る差分データに効率的にアクセスし、差分データを元の道路データに反映させても正常なナビゲーション処理を可能とする。 【解決する手段】差分更新データ作成装置は、既存の道路及びその接続点を示すと共に所定フォーマットに準拠するナビゲーション用の複数の道路データに対して、そのデータを基準として更新された、新たな道路及びその接続点を示す一の道路データと、新たな道路又はその接続点に接続された既存の道路及びその接続点を示す他の道路データと同一である同一道路データとを含む差分更新データを作成する第１作成手段と、複数の道路データに対する差分更新データの対応関係を道路別又は接続点別に規定するマージデータを、複数の道路データから他の道路データをナビゲーション処理上で削除して扱う削除フラグを含めて作成する第２作成手段とを備える。 【選択図】 図１