(57)【要約】【課題】【解決する手段】データ検索装置（２００）は、地図上における地点を夫々示す複数の元地点データを含んでなる元データ（２１１）と、元データを基準として更新された地点を示す少なくとも一つの更新地点データを含んでなる差分データ（２１２）とを含む全データリストから所望の地点を示す対象地点データを検索するデータ検索装置であって、元データより少なくとも一つの元地点データを取得する第１取得手段（２０１）と、差分データより更新地点データを取得する第２取得手段（２０２）と、第１取得手段が取得した元地点データに、第２取得手段が取得した更新地点データを組み合わせて対象地点データとして出力するデータ出力手段（２０３）とを備える。【選択図】  図１
2005043966.tif 000002
【特許請求の範囲】
【請求項１】
地図上における地点を夫々示す複数の元地点データを含んでなる元データと、
前記元データを基準として更新された地点を示す少なくとも一つの更新地点データを含んでなる差分データと
を含む全データリストから所望の地点を示す対象地点データを検索するデータ検索装置であって、
前記元データより、前記複数の元地点データのうち少なくとも一つを取得する第１取得手段と、
前記差分データより、前記更新地点データを取得する第２取得手段と、
前記第１取得手段が取得した前記元地点データに、前記第２取得手段が取得した前記更新地点データを組み合わせて、前記対象地点データとして出力するデータ出力手段と
を備えたことを特徴とするデータ検索装置。
【請求項２】
前記差分データは、前記更新地点データとして、追加された地点を示す差分追加データを含んでなり、
前記第２取得手段が前記差分追加データを取得した場合には、前記データ出力手段は、前記追加された地点を示す元地点データを、前記第１取得手段が取得した前記元地点データに追加して前記対象地点データとして出力することを特徴とする請求項１に記載のデータ検索装置。
【請求項３】
前記差分データは、前記更新地点データとして、前記更新された地点が前記地図上より削除されていることを示す差分削除データを含んでなり、
前記第２取得手段が前記差分削除データを取得した場合には、前記データ出力手段は、前記削除された地点を示す元地点データを、前記第１取得手段が取得した前記元地点データから削除して前記対象地点データとして出力することを特徴とする請求項１又は２に記載のデータ検索装置。
【請求項４】
前記差分データは、前記更新地点データとして、前記更新された地点に修正が加えられたことを示す差分修正データを含んでなり、
前記第２取得手段が前記差分修正データを取得した場合には、前記データ出力手段は、前記第１取得手段が取得した前記元地点データのうち前記修正が加えられた地点を示す元地点データに対して、前記差分修正データに基づいた修正を加えて前記対象地点データとして出力することを特徴とする請求項１から３のいずれか一項に記載のデータ検索装置。
【請求項５】
前記差分データは、前記更新地点データを複数含んでなり、
前記複数の元地点データのうち一の元地点データは、前記複数の元地点データのうち少なくとも一つの他の元地点データに対応付けられており、且つ該他の元地点データとの対応付けを示すオフセット情報を含んでなる階層構造のデータ形式を有しており、
前記複数の更新地点データのうち一の更新地点データは、前記複数の更新地点データのうち少なくとも一つの他の更新地点データに対応付けられており、且つ該他の更新地点データとの対応付けを示す前記オフセット情報を含んでなる階層構造のデータ形式を有しており、
前記第１取得手段は、前記オフセット情報を参照することで、前記元地点データを取得し、
前記第２取得手段は、前記オフセット情報を参照することで、前記更新地点データを取得することを特徴とする請求項１から４のいずれか一項に記載のデータ検索装置。
【請求項６】
前記一の元地点データ及び前記一の更新地点データの夫々は、当該一の元地点データ又は当該一の更新地点データの前記階層構造における相対的な階層位置を示す階層情報を含んでなり、
前記一の更新地点データが前記一の元地点データが更新されていることを示している場合には、前記一の元地点データと前記一の更新地点データとは同一の前記階層情報を有していることを特徴とする請求項５に記載のデータ検索装置。
【請求項７】
前記一の更新地点データは、該一の更新地点データと同一の前記階層情報を含む前記一の元地点データと前記オフセット情報によって対応付けられる前記他の元地点データが変更されているか否かを示す変更フラグを含んでなり、
前記第２取得手段は、前記変更フラグが前記他の元地点データが変更されていることを示している場合に、前記他の元地点データと同一の前記階層情報を有する前記他の更新地点データを取得し、且つ前記変更フラグが前記他の元地点データが変更されていないことを示している場合に前記他の更新地点データを取得しないことを特徴とする請求項６に記載のデータ検索装置。
【請求項８】
前記第１取得手段は、前記変更フラグが前記他の元地点データが変更されていることを示している場合には、前記他の更新地点データと同一の前記階層情報を有する前記他の元地点データを取得しないことを特徴とする請求項７に記載のデータ検索装置。
【請求項９】
前記複数の元地点データ及び前記複数の更新地点データの夫々は、前記地点のジャンル、種別及び位置のうち少なくとも一つを示す地点コードを含んでなることを特徴とする請求項５に記載のデータ検索装置。
【請求項１０】
前記複数の更新地点データのうち少なくとも一つは、該少なくとも一つの更新地点データと同一の前記地点コードを含む前記複数の元地点データのうち少なくとも一つが変更されていることを示し、
前記第２取得手段は、前記複数の更新地点データのうち前記第１取得手段が取得する前記元地点データと同一の前記地点コードを含む更新地点データ取得し、前記データ出力手段は、前記第１取得手段が取得した前記元地点データを、前記第２取得手段が取得した更新地点データと置き換えて出力することを特徴とする請求項９に記載のデータ検索装置。
【請求項１１】
前記複数の更新地点データの夫々は、該夫々の更新地点データが示す前記地点の名称を示す名称コードを含んでなり、
前記複数の元地点データのうち少なくとも一つが変更されている場合には、該少なくとも一つの元地点データと同一の前記地点コードを含む更新地点データの前記名称コードが空白状態となっており、
前記元データに追加する前記更新地点データがある場合には、該追加される更新地点データの名称コードは非空白状態となっていることを特徴とする請求項９に記載のデータ検索装置。
【請求項１２】
前記更新地点データは、当該更新地点データを前記元地点データに組み合わせる方法を示す組合せ情報を含んでなり、
前記データ出力手段は、前記組合せ情報に基づいて前記対象地点データを出力することを特徴とする請求項１から１１のいずれか一項に記載のデータ検索装置。
【請求項１３】
地図上における地点を夫々示し、且つ所定フォーマット形式にて夫々作成された複数の元地点データを含んでなる元データと、
前記元データを基準として更新された地点を示し、且つ前記所定フォーマット形式にて作成された少なくとも一つの更新地点データを含んでなる差分データとを含む全データリストから所望の地点を示す対象地点データを検索するデータ検索方法であって、
前記元データより、前記複数の元地点データのうち少なくとも一つを取得する第１取得工程と、
前記差分データより、前記更新地点データを取得する第２取得工程と、
前記第１取得工程において取得された前記元地点データに、前記第２取得工程において取得された前記更新地点データを組み合わせて前記対象地点データとして出力するデータ出力工程と
を備えたことを特徴とするデータ検索方法。
【請求項１４】
請求項１から１２のいずれか一項に記載のデータ検索装置を備えたナビゲーション装置であって、
前記データ出力手段により出力された前記対象地点データが示す地点までの経路を探索する経路探索手段と、
前記経路を表示する表示出力手段と
を備えたことを特徴とするナビゲーション装置。
【請求項１５】
請求項１から１２のいずれか一項に記載のデータ検索装置を備えたナビゲーション装置に係るナビゲーション方法であって、
前記データ出力手段により出力された前記対象地点データが示す地点までの経路を探索する経路探索工程と、
前記経路を表示する表示出力工程と
を備えたことを特徴とするナビゲーション方法。
【請求項１６】
地図上における地点を夫々示す複数の元地点データを含んでなる元データと、
前記元データを基準として更新された地点を示す少なくとも一つの更新地点データを含んでなる差分データと
を含んだことを特徴とするデータセット。
【請求項１７】
請求項１から１２のいずれか一項に記載のデータ検索装置に備えられたコンピュータを制御するデータ検索用のコンピュータプログラムであって、該コンピュータを、前記第１取得手段、前記第２取得手段及び前記データ出力手段の少なくとも一部として機能させることを特徴とするデータ検索用のコンピュータプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データ検索装置及び方法、ナビゲーション装置及び方法、データ検索用のデータセット並びにコンピュータプログラムの技術分野に属する
【０００２】
【従来技術】
従来、電子情報データを記録する媒体として、例えばＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の光記録媒体や、ハードディスク等の磁気記録媒体等が広く一般的に知られている。そして、技術の発展に伴い、これら記録媒体の記録容量は増加の一途をたどっており、単一の記録媒体であっても例えばギガバイト単位にも及ぶ大容量のコンテンツデータを記録することが可能となっている。
【０００３】
より具体的には、例えば車両用ナビゲーション装置においては、係る記録媒体に記録された地図データを用いて、例えば自車等のナビゲーションの対象物の現在位置を、ディスプレイ等の表示装置に表示し、経路誘導等の各種機能を提供する。係る地図データには、例えば道路を示す道路データや、該道路沿線に存在する施設や観光スポット等の地点に関する情報を示す地点データや、或いはその他ナビゲーション処理に必要な各種データが含まれている。そして、これら地図データは、ナビゲーション処理の高度化に伴い、例えば３次元道路コンテンツデータや、画像情報をも含み、例えば数ギガバイトもの情報量を有することもある。
【０００４】
一方、画像データの変更部分の情報を含んだ差分情報（例えば、地図上に表示させる観光地等を示すシンボル画像のうち新しい画像）を、当該画像データ（例えば、地図画像）に重ね合わせることで、比較的容易に変更を加えた画像データを利用可能な技術が提供されている（例えば特許文献１）。又、例えば法律等の改正が頻繁に行われる文書データについても、改正前の法律と改正毎の法律との差分を取得することで、比較的容易に改正法令集を作成することが可能な技術も提供されている（例えば特許文献２）。
【０００５】
【特許文献１】
特開２００３−１６４６９号公報
【特許文献２】
特開平７−３３４５７４号公報
【０００６】
【発明が解決しようとする課題】
しかしながら、上述のナビゲーション装置に利用される地図データにおいては、次のような問題点を有している。例えば道路地図の変更や新しい観光スポットの出現に伴う地図データの更新は、地図データ全体を書き換える或いは作成し直すことによって実現される。しかしながら、例えば地図データの一部に変更がある場合であっても、地図データ全体を作り直さなければならないという技術的な問題点を有している。特に、地点データは、例えば日本全国の施設や観光スポット等を網羅しているがゆえに、そのデータ量は膨大なものとなる。このため、データ更新に係る各種コスト（処理コストや金銭コスト等）も膨れ上がるという問題点を有している。
【０００７】
係る問題点を解決するために、特許文献１等に用いられているような差分データを利用する方法が考えられる。しかしながら、例えば地点データは、追加のみならず削除や修正等による変更も頻繁に生ずるものであるが、例えば差分データ（即ち、新しい画像データ）を地図データに重ね合わせることによっても係る変更を適切に反映することができないという技術的な問題点を有している。
【０００８】
本発明は、例えば上述の問題点に鑑みなされたものであり、例えば地点データ等を含んでなる地図データ全体を更新しなくとも、例えば最新の道路状況等が反映された地図データを比較的容易に且つ適切に利用することを可能とならしめるデータ検索装置及び方法、並びに当該データ検索装置を用いて効率的で且つ正常なナビゲーション用の所定処理を行うことを可能とならしめるナビゲーション装置及び方法、並びに当該データ検索装置に用いられるデータセット、並びにコンピュータをこのようなデータ検索装置として機能させるコンピュータプログラムを提供することを課題とする。
【０００９】
【課題を解決するための手段】
上記課題を解決するために、請求項１に記載のデータ検索装置は、地図上における地点を夫々示す複数の元地点データを含んでなる元データと、前記元データを基準として更新された地点を示す少なくとも一つの更新地点データを含んでなる差分データとを含む全データリストから所望の地点を示す対象地点データを検索するデータ検索装置であって、前記元データより、前記対象地点データを取得する第１取得手段と、前記差分データより、前記更新地点データを取得する第２取得手段と、前記第１取得手段が取得した前記対象地点データに、前記第２取得手段が取得した前記更新地点データを組み合わせて出力するデータ出力手段とを備える。
【００１０】
上記課題を解決するために、請求項１３に記載のデータ検索方法は、地図上における地点を夫々示す複数の元地点データを含んでなる元データと、前記元データを基準として更新された地点を示す少なくとも一つの更新地点データを含んでなる差分データとを含む全データリストから所望の地点を示す対象地点データを検索するデータ検索方法であって、前記元データより、前記対象地点データを取得する第１取得工程と、前記差分データより、前記更新地点データを取得する第２取得工程と、前記第１取得工程において取得された前記対象地点データに、前記第２取得工程において取得された前記更新地点データを組み合わせて出力するデータ出力工程とを備える。
【００１１】
上記課題を解決するために、請求項１４に記載のナビゲーション装置は、請求項１から１２のいずれか一項に記載のデータ検索装置を備えたナビゲーション装置であって、前記データ出力手段により出力された前記対象地点データが示す地点までの経路を探索する経路探索手段と、前記経路を表示する表示出力手段とを備える。
【００１２】
上記課題を解決するために、請求項１５に記載のナビゲーション方法は、請求項１から１２のいずれか一項に記載のデータ検索装置を備えたナビゲーション装置に係るナビゲーション方法であって、前記データ出力手段により出力された前記対象地点データが示す地点までの経路を探索する経路探索工程と、前記経路を表示する表示出力工程とを備える。
【００１３】
上記課題を解決するために、請求項１６に記載のデータセットは、地図上における地点を夫々示す複数の元地点データを含んでなる元データと、前記元データを基準として更新された地点を示す少なくとも一つの更新地点データを含んでなる差分データとを含む。
【００１４】
上記課題を解決するために、請求項１７に記載のデータ検索用のコンピュータプログラムは、請求項１から１３のいずれか一項に記載のデータ検索装置に備えられたコンピュータを制御するデータ検索用のコンピュータプログラムであって、該コンピュータを、前記第１取得手段、前記第２取得手段及び前記データ出力手段の少なくとも一部として機能させる。
【００１５】
本発明の作用及び他の利得は次に説明する実施の形態から明らかにされよう。
【００１６】
【発明の実施の形態】
本発明の実施の形態について以下に説明する。
【００１７】
本発明のデータ検索装置に係る実施形態（即ち、データ検索装置２００）によれば、図１に示すように、第１取得手段２０１と、第２取得手段２０２と、データ出力手段２０３とを備えている。第１取得手段２０１は、地図上における地点を夫々示す複数の元地点データを含んでなる元データ２１１より、少なくとも一つの元地点データを取得可能に構成されている。第２取得手段２０２は、元データ２１１を基準として更新された地点を示す少なくとも一つの更新地点データを含んでなる差分データ２１２より、更新地点データを取得可能に構成されている。そして、データ出力手段２０３は、第１取得手段２０１が取得した少なくとも一つの元地点データに、第２取得手段２０２が取得した更新地点データを組み合わせて、対象更新地点データとして出力可能に構成されている。
【００１８】
本発明のデータ検索装置に係る実施形態によれば、元データ２１１に加えて差分データ２１２を利用することで、例えば元データ２１１を更新することなく、比較的容易に且つ効率的に最新の地点データに基づいて地点等の検索を行うことが可能となる。ここに、本発明における「地点を示すデータ（即ち、元地点データ、更新地点データ及び対象地点データ）」は、例えば、市町村等の行政区画（の名称）、地点に位置する道路、橋、建造物、不動産等（の固有名称や一般名称）の他、地点に存在する施設の固有名称や一般名称を示すデータでもよく、各地点或いは各施設の緯度経度等の位置情報、各地点或いは施設における詳細な情報など、より一般には地点に関する或いは地点に依存する何らかの情報を示すデータを含んだ広い趣旨である。
【００１９】
より具体的には、第１取得手段２０１が元データ２１１中に含まれる複数の元地点データのうち少なくとも一つの元地点データを取得する。係る少なくとも一つの元地点データは、検索の対象となる対象地点データと同一或いは同一視しうる程度の関連性を有する元地点データであることが好ましい。ここに、「元データ」とは、所定の時点において作成されたデータであって、該所定の時点における最新の地点データを含んでいる。尚、例えば新しく追加された地点が検索の対象となっている場合等のように、対象地点データに該当する元地点データが元データ２１１内に存在しない場合には、第１取得手段２０１は元データ２１１より対象地点データに相当する元地点データを取得しなくともよい。
【００２０】
そして、第１取得手段２０１の動作に付随して或いは合わせて、第２取得手段２０２が差分データ２１２中に含まれる更新地点データを取得する。ここに、本発明に係る「差分データ」とは、元データ２１１が作成された所定の時点を基準として、該元データ２１１に変更が加えられた地点データを含んでなる。この場合、第２取得手段２０２は、対象地点データに対応する更新地点データを取得することが好ましい。即ち、対象地点データに該当する元地点データ（即ち、該元地点データが示す地点）の更新を示している更新地点データを取得することが好ましい。尚、対象地点データに該当する元地点データの更新を示している更新地点データが差分データ２１２内に存在しなければ（即ち、該当する元地点データが更新されていなければ）、第２取得手段２０２は差分データ２１２より更新地点データを取得しなくてもよい。但し、例えば更新されていないことを示す更新地点データを取得してもよい。
【００２１】
その後、データ出力手段２０３は、第１取得手段２０１が取得した元地点データに、第２取得手段２０２が取得した更新地点データを組み合わせて（或いは、マージして）、検索結果たる所望の地点を示す対象地点データとして出力することとなる。係る更新地点データの組み合わせは、例えば第２取得手段２０２が取得した更新地点データをそのまま組み合わせてもよいし、或いは第２取得手段２０２が取得した更新地点データに所定の演算や情報の加工等を施して導き出せるデータを組み合わせてもよい。
【００２２】
尚、元データ２１１及び差分データ２１２は、テキスト形式で地点データが格納されているデータ形式であってもよいし、或いは後述の如く階層構造のデータ形式であってもよい。或いは、所定の地点を特定可能であれば、これらの形式に限られることなく、所定の形式を有する元データ２１１及び差分データ２１２を利用可能である。
【００２３】
又、元地点データ或いは更新地点データには、所定の地点を特定可能なデータが含まれており、例えば該地点の名称や緯度・経度等の情報等を含んでいてもよいし、更新地点データであれば、削除、追加或いは修正等を示す情報（例えば、後述のフラグ）等を含んでいてもよい。或いは後述の如く階層構造のデータ形式であれば、他のデータとの対応付けを示す情報（例えば、後述のオフセット情報）等を含んでいてもよい。但し、地点データの取得及び元地点データと更新地点データとの組み合わせが容易であるという観点からは、元データ２１１及び差分データ２１２は同一の形式（データフォーマット）を有していることがより好ましい。
【００２４】
以上の結果、本発明のデータ検索装置に係る実施形態によれば、元データ２１１を更新することなく、最新の地点に関する情報が反映されている元データ２１１に基づいて、例えば地点検索等のデータ検索を行うことが可能となる。このため、例えば本実施形態に係るデータ検索装置２００を備えたナビゲーション装置においては、最新の道路状況等が反映されている地図データ等を用いて、より適切な経路探索等のナビゲーション処理が可能となると共に、例えば地図データの更新に伴うユーザが行う作業負担を低減することが可能となる。加えて、例えば地図データのオーサリング業者等においても、元データ２１１の更新に係る費用的コスト或いは時間的コストを低減することが可能となる。
【００２５】
尚、本実施形態では、図１に示すように入力手段２０４を更に備えていてもよい。係る入力手段２０４を用いて、例えば本実施形態に係るデータ検索装置のユーザが、検索の対象たる対象地点データを検索する旨の指示（例えば、検索対象の指定等）を入力することが可能となる。
【００２６】
尚、本実施形態では検索するデータは地点データに限られることなく、例えば所定のテキストデータであっても、上述したデータ検索装置２００の動作により、比較的容易に且つ効率的にデータの検索を行うことが可能である。そして、元データ２１１及び差分データ２１２のうち少なくとも一方は、ハードディスクやＤＶＤ−ＲＯＭ等の情報記録媒体或いはメモリースティックやＰＣカード等のリムーバル型の情報記録媒体から取得してもよいし、或いはネットワークを介してダウンロードすることにより取得してもよい。
【００２７】
加えて、データ出力手段が出力する対象地点データは、所望の地点を示す単一の対象地点データに限られず、該所望の地点に関連した地点をも含んだ複数の対象地点データとして出力してもよい。
【００２８】
本発明のデータ検索装置に係る実施形態の一の態様では、差分データ２１２は、更新地点データとして、追加された地点を示す差分追加データを含んでなる。そして、第２取得手段２０２が差分追加データを取得した場合には、データ出力手段２０３は、追加された地点を示す元地点データを、第１取得手段２０１が取得した元地点データに追加して対象地点データとして出力する
この態様によれば、差分追加データにより、新しく追加された地点を元データ２１１に比較的容易に反映させることが可能となる。従って、本実施形態に係るデータ検索装置２００は、元データ２１１に対して新しく追加された地点であっても、該当する地点を適切に検索することが可能となる。尚、差分追加データは、所定の地点が追加されたことを示すことが可能であればよく、例えばフラグ等により該追加を示していてもよい。
【００２９】
本発明のデータ検索装置に係る実施形態の他の態様では、差分データ２１２は、更新地点データとして、更新された地点が地図上より削除されていることを示す差分削除データを含んでいる。そして、第２取得手段２０２が差分削除データを取得した場合には、データ出力手段２０３は、削除された地点を示す元地点データを、第１取得手段２０１が取得した元地点データから削除して、対象地点データとして出力可能に構成されている。
【００３０】
この態様によれば、差分削除データにより、例えば、施設の廃止等により削除された地点を元データ２１１に比較的容易に反映させることが可能となる。従って、本実施形態に係るデータ検索装置２００によれば、本来元データ２１１から削除されている地点を誤って検索するといった不都合を解消することが可能となる。即ち、最新の地図に基づく地点検索を比較的容易に行うことが可能となる。尚、差分削除データは、所定の地点が削除されたことを示すことが可能であればよく、例えばフラグ等により該削除を示していてもよい。
【００３１】
本発明のデータ検索装置に係る実施形態の他の態様では、差分データ２１２は、更新地点データとして、更新された地点に修正が加えられたことを示す差分修正データを含んでいる。そして、第２取得手段２０２が差分修正データを取得した場合には、データ出力手段２０３は、第１取得手段２０１が取得した元地点データのうち前記修正が加えられた地点を示す元地点データに対して、差分修正データに基づいた修正を加えて対象地点データとして出力する可能に構成されている。
【００３２】
この態様によれば、差分修正データにより、変更された地点に関する情報を、比較的容易に元データ２１１に対して反映させることが可能となる。従って、本実施形態に係るデータ検索装置２００によれば、例えば対象地点データに関する古い地点データを検索して出力するといった不都合を解消することが可能となる。即ち、最新の地図に基づく地点検索を比較的容易に行うことが可能となる。
【００３３】
本発明のデータ検索装置に係る実施形態の他の態様では、差分データ２１２は、前記更新地点データを複数含んでいる。加えて、複数の元地点データのうち一の元地点データは、複数の元地点データのうち少なくとも一つの他の元地点データに対応付けられており、且つ該他の元地点データとの対応付けを示すオフセット情報を含んでなる階層構造のデータ形式を有している。更に、複数の更新地点データのうち一の更新地点データは、複数の更新地点データのうち少なくとも一つの他の更新地点データに対応付けられており、且つ該他の更新地点データとの対応付けを示すオフセット情報を含んでなる階層構造のデータ形式を有している。そして、第１取得手段２０１は、オフセット情報を参照することで元地点データを取得可能に構成されている。加えて、第２取得手段２０２は、オフセット情報を参照することで、更新地点データを取得可能に構成されている
この態様によれば、例えば２階層、３階層或いはそれ以上の階層数を有する階層構造のデータ形式を有する元データ２１１或いは差分データ２１２を用いて、より効率的にデータ検索を行うことが可能となる。この場合、隣り合う階層間において、オフセット情報により、複数の元地点データの夫々或いは複数の更新地点データの夫々が対応付けられていることが好ましい。そして、係るオフセット情報を参照することで、これらの元地点データ或いは更新地点データを比較的容易に且つ適切に取得することが可能となる。
【００３４】
尚、係る階層構造においては、複数の元地点データ及び複数の更新地点データの夫々は、適切に分類されている階層構造を採ることが好ましい。即ち、例えば地点の上位概念的分類（例えば、地点の大きなジャンルによる分類や、該地点の都道府県別の分類等）から、より下位概念的な分類（例えば、地点のより細かなジャンルによる分類や、該地点の市区町村別の分類等）へと適切に分類されていることが好ましい。
【００３５】
上述の如く階層構造のデータ形式を有する元データ２１１及び差分データ２１２よりデータを検索するデータ検索装置の態様では、一の元地点データ及び一の更新地点データの夫々は、当該一の元地点データ又は当該一の更新地点データの階層構造における相対的な階層位置を示す階層情報を含んでいる。そして、一の更新地点データが、一の元地点データが更新されていることを示している場合には、一の元地点データと一の更新地点データとは同一の階層情報を有しているように構成してもよい。
【００３６】
このように構成すれば、階層情報を参照することで、元地点データ（或いは、対象地点データ）と更新地点データと対応付けを適切に認識することが可能となる。即ち、元地点データが更新されているか否かを判断するために、同一の階層情報を有する更新地点データを選択して取得することで足りる。従って、必要最小限の更新地点データを取得することで所望の地点検索が可能となるため、検索に要する処理コストを低減可能という大きな利点を有することとなる。
【００３７】
上述の如く、階層情報を含んでなるデータ検索装置の態様では、一の更新地点データは、一の更新地点データと同一の階層情報を含む一の元地点データと、オフセット情報によって対応付けられる他の元地点データが変更されていることを示す変更フラグを含んでいる。そして、第２取得手段２０２は、変更フラグが他の元地点データが変更されていることを示している場合に、当該他の元地点データと同一の階層情報を有する他の更新地点データを取得し、且つ変更フラグが他の元地点データが変更されていないことを示している場合に、当該他の元地点データと同一の階層情報を有する他の更新地点データを取得しないように構成してもよい。
【００３８】
このように構成すれば、変更フラグを参照することで、より効率的にデータ検索（地点検索）を行うことが可能となる。即ち、変更フラグにより他の元地点データが変更されていないことが示されていれば、差分データ２１２からこれらの元地点データの変更を示す更新地点データを取得することなく、元データ２１１から元地点データを取得することで適切に所望の地点を検索することが可能となる。一方、変更フラグにより他の元地点データが変更されていることが示されていれば、差分データ２１２から当該他の元地点データの変更を示す更新地点データを取得することで適切に所望の地点を検索することが可能となる。従って、変更フラグを参照することで、差分データ２１２へのアクセス（或いは、差分データ２１２からの更新地点データの取得）を必要最小限に抑えることが可能となる。従って、データ検索に係る処理コストを低減することが可能となるという大きな利点を有することとなる。
【００３９】
尚、変更フラグは、一の元地点データに対応付けられる他の元地点データ（即ち、一の元地点データに直接的に対応付けられている元地点データ）の変更を示すことに加えて、該他の元地点データに更に対応付けられる元地点データ（即ち、一の元地点データに間接的に対応付けられている元地点データ）の変更を示していることがより好ましい。
【００４０】
上述の如く、変更フラグを含んでなる差分データ２１２を用いてデータ検索を行うデータ検索装置の態様では、第１取得手段２０１は、変更フラグが他の元地点データが変更されていることを示している場合には、他の更新地点データと同一の階層情報を有する他の元地点データを取得しないように構成してもよい。
【００４１】
このように構成すれば、データ検索（例えば、地点検索）に係る処理負担を低減することが可能となる。即ち、変更フラグによって他の元地点データが変更されていることが示されていれば、差分データ２１２から最新の地点に係る情報を示す更新地点データを取得すれば、適切な地点検索を行うことができる。即ち、元データ２１１より他の元地点データを取得せずとも適切な地点検索が可能となるため、元データ２１１からの元地点データの取得に係る処理コストを低減することが可能となる。
【００４２】
尚、この態様では、更新地点データは、元地点データと概ね同様の情報を示していることが好ましい。即ち、更新地点データは、例えば元地点データが変更されていることを示すことに加えて、該更新された地点に関する情報を特定可能であることが好ましい。
【００４３】
上述の如く階層構造のデータ形式を有する元データ２１１及び差分データ２１２よりデータを検索するデータ検索装置の態様では、複数の元地点データ及び複数の更新地点データの夫々は、地点のジャンル、種別及び位置のうち少なくとも一つを示す地点コードを含んでなるように構成してもよい。
【００４４】
このように構成すれば、夫々の元地点データ或いは更新地点データが示す地点の情報をより容易に且つ適切に示すことが可能となる。ここに、本発明に係る「地点のジャンル」とは、夫々の地点を共通の性質を有する大きな範囲で分類分けした場合のその分類の性質を示すものであり、例えば“スポーツに関する地点”、“グルメに関する地点”、“ファッションに関する地点”等を意味するものである。又、本発明に係る「地点の種別」とは、共通の性質を有する地点を夫々識別或いは区別可能な程度の分類付け（より具体的には、例えば上述したジャンルによる分類を更に細分化して分類した場合のその細分化された名称等）を示すものであり、例えば、ジャンルが“スポーツ”であれば、“サッカー場”や“球場”、“プール”等を意味するものである。又、本発明に係る「地点の位置」とは、文字通り当該地点の位置による分類付けをいい、例えば“都道府県”、“市区町村”、“大字小字や番地等（即ち、町長目）”等を意味するものである。
【００４５】
尚、元データ２１１或いは差分データ２１２は、元地点データ或いは更新地点データが示す地点のジャンル、種別或いは位置毎に適切に分類された階層構造を有するデータ形式であることがより好ましい。これにより、地点コードを参照することで、夫々の地点（即ち、元地点データ或いは更新地点データ）の階層構造における相対的な階層位置を比較的容易に認識することが可能となる。そして、この態様においても、上述した階層情報の如き情報を有していてもよい。
【００４６】
上述の如く、地点データを含んでなる元データ２１１及び差分データ２１２を用いてデータ検索を行うデータ検索装置の態様では、第２取得手段２０２は、第１取得手段２０１が取得する元地点データと同一の地点コードを含む更新地点データが差分データ２１２に含まれている場合に、係る同一の地点コードを含む更新地点データを取得可能に構成してもよい。又、データ出力手段２０３は、第１取得手段２０１が取得した元地点データを、第２取得手段２０２が取得した更新地点データと置き換えて対象地点データとして出力可能に構成してもよい。
【００４７】
このように構成すれば、地点コードを参照することで、比較的容易に元地点データ（或いは、対象地点データ）が更新されているか否かを判断することが可能となる。この場合、対象地点データに該当する元地点データに変更が加えられていれば、該元地点データと同一の地点コードを含む更新地点データ（即ち、対象地点データが更新されたことを示す更新地点データ）が差分データ２１２に含まれていることが好ましい。
【００４８】
尚、第２取得手段２０２は、オフセット情報により複数の元地点データが対象地点データに該当する元地点データと直接或いは間接的に対応付けられている場合には、該対応付けられている元地点データの夫々が有する地点コードとも同一の地点コードを有する更新地点データを取得することが好ましい。
【００４９】
上述の如く、地点コードを含んでなる元データ２１１及び差分データ２１２を用いてデータ検索を行うデータ検索装置の態様では、複数の更新地点データの夫々は、該夫々の更新地点データが示す地点の名称を示す名称コードを含んでいる。そして、複数の元地点データのうち少なくとも一つが変更されている場合には、該少なくとも一つの元地点データと同一の地点コードを含む更新地点データの名称コードが空白状態となっているように構成されている。又、元データに追加する更新地点データがある場合には、該追加される更新地点データの名称コードは非空白状態となっているように構成されている。
【００５０】
このように構成すれば、名称コードを参照することで、元地点データに変更が加えられているか（特に、元地点データに追加の地点が存在するか）否かを比較的容易に認識することが可能となる。具体的には、第１取得手段が取得した対象地点データ（或いは、元地点データ）と同一の地点コードを有する更新地点データの名称コードが空白状態であるとする。この場合、例えば当該対象地点データ（或いは、対象地点データに該当する元地点データに対応付けられている他の元地点データ）に変更が加えられていることを比較的容易に認識することが可能となる。又、第２取得手段が、非空白状態にある名称コードを含む更新地点データを取得した場合には、該更新地点データを追加する地点として取り扱うことができる。従って、データ出力手段は、第１取得手段が取得した対象地点データに、該追加する更新地点データを組み合わせて取得することとなる。ここに、本発明に係る「空白状態」とは、該名称コードとして所定の名称を示す情報が記録されていない状態を示す趣旨である。係る「空白状態」は、例えば名称コードが情報（データ）を格納していないことにより示されてもよいし、或いはフラグ等により「空白状態」にある旨を示していてもよい。又、本発明に係る「非空白状態」とは、該名称コードとして所定の名称を示す情報が記録されている状態を示す趣旨である。
【００５１】
加えて、更新地点データの名称コードを空白状態（特に、名称を示す情報を有していない状態）にすることで、差分データ２１２全体のデータ容量を削減可能という大きな利点を有することとなる。更に、データ容量の増加を抑えることが可能であるため、特に差分データ２１２の検索に係る処理コストを低減することが可能である。
【００５２】
本発明のデータ検索装置に係る実施形態の他の態様では、更新地点データは、当該更新地点データを前記元地点データに組み合わせる方法を示す組合せ情報を含んでいる。そして、データ出力手段２０３は、組合せ情報に基づいて対象地点データを出力可能に構成されている。
【００５３】
この態様によれば、差分データ２１２に含まれる更新地点データを元データ２１１に含まれる元地点データに適切に組み合わせることが可能となる。例えば、上述の如く差分追加データを含んでいる場合であっても、該差分追加データにより追加される更新地点データが適切に組み合わされた（例えば、適切にソート或いはリスト化された）対象地点データとして出力することが可能となる。
【００５４】
係る組合せ情報は、例えば更新地点データが示す地点の名称、位置、種別等であってもよいし、識別番号等の情報を有していてもよい。
【００５５】
本発明のデータ検索方法に係る実施形態は、第１取得工程と、第２取得工程と、データ出力工程とを備えている。第１取得工程においては、地図上における地点を夫々示す複数の元地点データを含んでなる元データ２１１より、少なくとも一つの元地点データを取得可能に構成されている。特に、所望の地点を示す対象地点データに該当する元地点データを取得可能に構成されていることが好ましい。第２取得工程においては、元データ２１１を基準として更新された地点を示す少なくとも一つの更新地点データを含んでなる差分データ２１２より、更新地点データを取得可能に構成されている。そして、データ出力工程においては、第１取得工程において取得された元地点データに、第２取得工程において取得された更新地点データを組み合わせて対象地点データとして出力可能に構成されている。
【００５６】
本発明のデータ検索方法に係る実施形態の態様によれば、上述した本発明のデータ検索装置に係る実施形態と同様に、差分データ２１２を用いることで、元データ２１１を更新することなく、最新の地点に関する情報が反映されている元データ２１１に基づいて、例えば地点検索等のデータ検索を行うことが可能となる。従って、例えば元データ２１１の更新に伴うユーザが行う作業負担を低減することが可能となる。加えて、例えば元データ２１１のオーサリング業者等においても、元データ２１１の更新に係る費用的コスト或いは時間的コストを低減することが可能となる。
【００５７】
尚、上述した本発明のデータ検索装置に係る実施形態の各種態様に対応して、本発明のデータ検索方法に係る実施形態も各種態様を採ることが可能となる。
【００５８】
本発明のナビゲーション装置に係る実施形態は、図２に示すように、上述した本発明のデータ検索装置に係る実施形態（即ち、データ検索装置２００）を備えたナビゲーション装置（即ち、ナビゲーション装置３００）であって、経路探索手段３０１と、表示出力手段３０２とを備える。経路探索手段３０１は、データ出力手段２０３により出力された対象地点データが示す地点までの経路を探索可能に構成されている。表示出力手段３０２は、経路探索手段３０１により探索された経路を表示可能に構成されている。加えて、ナビゲーション装置３００を備える移動体の現在位置を検出可能な現在位置検出手段を更に備えていてもよい。
【００５９】
本発明のナビゲーション装置に係る実施形態によれば、その動作時には、現在位置検出手段３０３の一例たる例えばＧＰＳを用いて算出されるナビゲーションの対象物の緯度或いは経度によって示される対象物の現在位置を把握する。これに加えて或いは代えて、例えば、現在位置検出手段の他の一例たる加速度センサ、角速度センサ或いは速度センサ等を用いて対象物の方向、移動速度或いは移動加速度等から対象物の現在位置を把握する。そして、例えばＤＶＤ−ＲＯＭやハードディスク等の記録媒体に格納された或いはネットワークを介してダウンロードされた、ナビゲーション用の地図データ等（例えば、元データ２１１及び差分データ２１２）と関連付けることで対象物の地図上での現在位置を示すことが可能となる。
【００６０】
本実施形態では特に、差分データ２１２を用いることで、最新の地図データを用いて経路探索等のナビゲーション処理を行うことが可能となる。即ち、例えば地図データ（即ち、例えば地点データを含む元データ２１１）が更新された場合であっても、該更新に係る地図データ（即ち、差分データ２１２）を利用することで、例えば地図データ全体を入れ替えることなく、適切に地点検索を行い、且つ経路探索等のナビゲーション処理が可能となる。
【００６１】
以上の結果、本発明のナビゲーション装置に係る実施形態によれば、元データ２１１を更新することなく、最新の道路状況等が反映された地図データ（或いは、地点データ）を用いて、経路探索等のナビゲーション処理が可能となる。加えて、例えば地図データの更新に伴うユーザが行う作業負担を低減することが可能となる。更に、例えば地図データのオーサリング業者等においても、元データ２１１の更新に係る費用的コスト或いは時間的コストを低減することが可能となる。
【００６２】
尚、当該ナビゲーション装置においては、例えば最新の地図を表示し、所定の地点までの経路を探索するという目的からは、現在位置検出手段３０３を有していなくともよい。但し、現在位置検出手段３０３を有していることで、リアルタイムにその位置を特定でき、ユーザの利便性を向上したナビゲーション装置の実現が可能となる。
【００６３】
尚、上述した本発明のデータ検索装置に係る実施形態の各種態様に対応して、本発明のナビゲーション装置に係る実施形態も各種態様を採ることが可能である。
【００６４】
本発明のナビゲーション方法に係る実施形態は、上述した本発明のデータ検索装置に係る実施形態を備えたナビゲーション装置におけるナビゲーション方法であって、経路探索工程と、表示出力工程とを備える。経路探索工程においては、データ出力手段２０３により出力された対象地点データが示す地点までの経路を探索可能に構成されている。表示出力工程においては、経路探索工程において探索された経路を表示可能に構成されている。
【００６５】
本発明のナビゲーション方法に係る実施形態によれば、上述した本発明のナビゲーション装置に係る実施形態と同様に、元データ２１１を更新することなく、最新の道路状況等が反映された地図データ（或いは、地点データ）を用いて、経路探索等のナビゲーション処理が可能となる。
【００６６】
尚、上述した本発明のナビゲーション装置に係る実施形態の各種態様に対応して、本発明のナビゲーション方法に係る実施形態も各種態様を採ることが可能である。
【００６７】
本発明のデータセットに係る実施形態は、地図上における地点を夫々示す複数の元地点データを含んでなる元データ２１１と、前記元データ２１１を基準として更新された地点を示す少なくとも一つの更新地点データを含んでなる差分データ２１２とを含んでいる。
【００６８】
本発明のデータセットに係る実施形態によれば、上述した本発明のデータ検索装置に係る実施形態と同様に、差分データ２１２を用いることで、元データ２１１を更新しなくとも、最新の地点に関する情報が反映されている元データ２１１に基づいて、例えば地点検索等のデータ検索を行うことが可能となる。
【００６９】
尚、上述した本発明のデータ検索装置に係る実施形態の各種態様において検索に用いられる元データ２１１及び差分データ２１２の各種態様に対応して、本発明のデータセットに係る実施形態も各種態様を採ることが可能である。
【００７０】
本発明のデータ検索用のコンピュータプログラムに係る実施形態は、上述した本発明のデータ検索装置に係る実施形態に備えられたコンピュータを制御するデータ検索用のコンピュータプログラムであって、該コンピュータを、第１取得手段２０１、第２取得手段２０２及びデータ出力手段２０３の少なくとも一部として機能させる。
【００７１】
本発明のデータ検索用のコンピュータプログラムに係る実施形態によれば、当該コンピュータプログラムを格納するＲＯＭ、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ハードディスク等の記録媒体から、当該コンピュータプログラムをコンピュータに読み込んで実行させれば、或いは、当該コンピュータプログラムを、通信手段を介してコンピュータにダウンロードさせた後に実行させれば、上述した本発明のデータ検索装置に係る実施形態を比較的簡単に実現できる。
【００７２】
尚、上述した本発明のデータ検索装置に係る実施形態における各種態様に対応して、本発明のデータ検索用のコンピュータプログラムに係る実施形態も各種態様を採ることが可能である。
【００７３】
本実施形態におけるこのような作用、及び他の利得は次に説明する実施例から更に明らかにされる。
【００７４】
以上説明したように、本発明のデータ検索装置に係る実施形態によれば、第１取得手段２０１、第２取得手段２０２及びデータ出力手段２０３を備える。又、本発明のデータ検索方法に係る実施形態によれば、第１取得工程、第２取得工程及びデータ出力工程を備える。これにより、元データ２１１を更新することなく、最新の地点に関する情報が反映されている元データ２１１に基づいて、例えば地点検索等のデータ検索を行うことが可能となる。又、本発明のナビゲーション装置に係る実施形態によれば、経路探索手段３０１及び表示出力手段３０２を備える。又、本発明のナビゲーション方法に係る実施形態によれば、経路探索工程及び表示出力工程を備える。これにより、例えば地図データ全体を更新しなくとも、最新の地図データを用いて経路探索等のナビゲーション処理を行うことが可能となる。
【００７５】
【実施例】
以下、図面を参照して、本発明のデータ検索装置を備えたナビゲーション装置に係る実施例について説明する。
【００７６】
（基本構成）
先ず、図３を参照して、本発明のデータ検索装置を備えたナビゲーション装置に係る実施例の基本構成について説明する。ここに、図３は、本実施例に係るナビゲーション装置の構成を示すブロック図である。
【００７７】
図３に示すように、ナビゲーション装置１は、センサ部１０と、ＧＰＳ受信部１８と、システムコントローラ２０と、データバス３０と、ＣＤ−ＲＯＭドライブ３１と、ＤＶＤ−ＲＯＭドライブ３２と、ハードディスク３６と、映像出力部４０と、音声出力部５０と、入力装置６０と、通信装置３８とを備えて構成されている。
【００７８】
センサ部１０は、ナビゲーションの対象物自体の移動に関する情報を検知するものであり、加速度センサ１１と、角速度センサ１２と、速度センサ１３とを備えて構成されている。加速度センサ１１は、対象物の加速度を検知するものであり、検知した加速度から速度を算出することも可能である。角速度センサ１２は、対象物の角速度を検知するものである。速度センサ１３は、対象物の移動速度を検知するものである。
【００７９】
ＧＰＳ受信部１８は、例えば受信機等を用いて、ＧＰＳ用衛星との間で電波１９により情報を送受信することで、ナビゲーションの対象物の現在位置を特定することが可能である。
【００８０】
システムコントローラ２０は、インタフェース２１、ＣＰＵ２２、ＲＯＭ２３及びＲＡＭ２４から構成されており、ナビゲーション装置全体の制御を行う。インタフェース２１は、センサ部１０及びＧＰＳ受信部１８との間でデータの送受信を行い、当該受信したデータをＣＰＵ２２に出力する。ＣＰＵ２２は、インタフェース２１より入力されるデータにより、ナビゲーション対象物の現在位置を特定する。ＣＰＵ２２は、演算処理により、ナビゲーション装置全体を制御する。又、ＣＰＵ２２は、ＣＤ−ＲＯＭドライブ３１、ＤＶＤ−ＲＯＭドライブ３２或いはハードディスク３６を後に詳述するように制御し、ＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４或いはハードディスク３６内に含まれる地図データ（例えば、元データ或いは差分データ等）を読み込み、或いは、通信装置３８が受信した地図データに基づいて、ナビゲーション処理を行う。ＲＯＭ２３は、マイクロプログラム等が記録されており、システムコントローラ２０の動作を規定している。ＲＡＭ２４は、例えばＤＲＡＭ或いはＳＤＲＡＭ等の揮発性半導体メモリを含んで構成されており、ＣＰＵ２２の処理の際にデータを記録する記憶媒体として用いられる。
【００８１】
本実施例では特に、システムコントローラ２０の動作により、上述したデータ検索装置が構成されている。即ち、例えばＣＰＵ２２上で動作するプログラムにより、或いは例えばＩＣチップ等のハードワイヤード回路により、データ検索装置が実現されている。尚、その詳細な動作については後述する（図４等参照）。
【００８２】
データバス３０は、制御部２０、ＣＤ−ＲＯＭドライブ３１、ＤＶＤ−ＲＯＭドライブ３２、ハードディスク３６、映像出力部４０、音声出力部５０、入力装置６０及びインタフェース３７の夫々の間でのデータ伝送の際に使用される。
【００８３】
ＣＤ−ＲＯＭドライブ３１或いはＤＶＤ−ＲＯＭドライブ３２は、元データや差分データを含んでなる地図データを格納するＣＤ−ＲＯＭ３３或いはＤＶＤ−ＲＯＭ３４を読込むための装置である。
【００８４】
ハードディスク３６は、前述のＣＤ−ＲＯＭ３３或いはＤＶＤ−ＲＯＭ３４に代えて、地図データを格納し、或いはＣＰＵ２２の制御の下で、必要に応じて読み出す。
【００８５】
映像出力部４０は、グラフィックコントローラ４１、バッファメモリ４２、表示制御部４３及びディスプレイ４４を含んで構成されており、制御部２０の制御の下に、ナビゲーション処理に応じて、道路状況或いは経路案内等を表示したり、或いは、入力装置６０を用いて外部からの指示を入力するための画面を表示したりする。グラフィックコントローラ４１は、例えばマイコン等を含んでなり、表示処理全体を制御するものである。バッファメモリ４２は、例えばＤＲＡＭ等の半導体メモリを含んでなり、表示処理される映像データを格納し、グラフィックコントローラ４１の入出力指示に従って、映像データを入力或いは出力する。表示制御部４３は、グラフィックコントローラ４１の制御に従い、ディスプレイ４４を制御し、表示処理を行う。ディスプレイ４４は、例えば液晶表示デバイス或いはＣＲＴディスプレイ等を含んでなり、実際に映像データを映し出す。
【００８６】
音声出力部５０は、デジタル／アナログ変換機５１、アンプ５２及びスピーカ５３を含んで構成されており、システムコントローラ２０の制御の下に、ナビゲーション処理に応じて、音声を出力する。デジタル／アナログ変換機５１は、ナビゲーション装置内で出力されるデジタル音声信号をアナログ音声信号に変換する。アンプ５２は、変換されたアナログ音声信号を増幅し、その出力レベルを制御する。スピーカ５３は、アンプ５２より出力される増幅されたアナログ音声信号を音声に変換し、音声を出力する。
【００８７】
入力装置６０は、例えば、リモコン、コントローラ或いはタッチパネル等を含んでなり、外部からナビゲーション装置への指示を受け付ける。
【００８８】
インタフェース３７は、通信装置３８がデータセンタとデータ伝送により送受信するデータと各種機器との入出力を制御する。
【００８９】
通信装置３８は、有線或いは無線の形態を採る通信回線を介して情報を送受信可能な送受信機等を含んでなり、例えば、データセンタ等との間でデータ伝送を行い、必要な情報を送受信する。
【００９０】
（ナビゲーション装置の動作原理）
次に図４から図７を参照して、本発明のデータ検索装置を備えるナビゲーション装置に係る実施例の動作原理を説明する。
【００９１】
（１）動作例
先ず、図４及び図５を参照して、本実施例に係るナビゲーション装置の動作原理を説明する。ここに、図４は、本実施例に係るナビゲーション装置が備える地図データの一部である元データ及び差分データを概念的に示す模式図であり、図５は、図４に示す元データ及び差分データを用いて行う地点データの検索に係る動作を示すフローチャートである。
【００９２】
図４に示すように、本実施例に係るナビゲーション装置１においては、元データ１０１及び差分データ１０２が、例えばハードディスク３６に記録されている。
【００９３】
元データ１０１は、ナビゲーション処理に用いられる所定の地点を示す地点データを含んでなる。特に、例えば所定の地点の名称を示すテキストデータを検索することにより、所定の地点データを取得可能に構成されていることが好ましい。例えば図４における元データでは、「東京」なるテキストデータにより元データを検索することで、「東京タワー」、「東京ドーム」、「東京駅」、…を示す地点データ（例えば、各施設の固有名称や一般名称を示すテキスト情報や、それらの緯度・経度情報等を示す位置情報等）を取得可能に構成されていることが好ましい。或いは、「東京タワー」なるテキストデータにより元データを検索することで、「東京タワー」を示す地点データ（例えば、緯度・経度情報等を示す位置情報、或いは開館時間や入場料等を示す観光情報等）を取得可能に構成されていることが好ましい。
【００９４】
差分データ１０２は、元データの作成時点を基準時とした場合に、該基準時と比較して、更新された地点データを含んでなる。例えば、基準時後にできた新しい地点に関する情報を含んでなることが好ましい。更に、差分データ１０２は、元データ１０１と同一のデータ形式（フォーマット）を有していることが好ましい。
【００９５】
続いて、図４に示した元データ１０１及び差分データ１０２を用いた地点データの検索に係るナビゲーション装置に動作について、図５を参照しながら説明する。尚、図５においては、通常のナビゲーション処理（例えば、経路探索或いは経路誘導）が行われている際に、例えばユーザが所望の地点を目的地として設定する場合の、該所定の地点を選択する場合の動作について説明する。
【００９６】
図５に示すように、システムコントローラ２０の制御の下で、例えばハードディスク３６に記録されている元データ１０１内において、所定の地点データを検索する（ステップＳ１１）。この場合、例えば入力装置６０より入力される、ナビゲーション装置１のユーザの要求（即ち、検索の指示）に応じて検索することが好ましい。より具体的には、ユーザが「東京」というテキストデータをキーワードとして検索する旨の指示を入力した場合には、該「東京」というテキストデータを含んだ地点データを、元データ１０１内において検索することが好ましい。
【００９７】
そして、ステップＳ１１における元データの検索と同時に或いは並行して、差分データ１０２内において、所定の地点データを検索する（ステップＳ１２）。この場合においても、ステップＳ１１と同様に、ユーザの要求に応じて検索することが好ましい。
【００９８】
このとき、ユーザがキーワードを一文字入力或いは削除する毎に、該キーワードを含む地点データをリアルタイムに増減して表示出力してもよい。
【００９９】
その後、システムコントローラ２０の制御の下で、ステップＳ１１における検索結果とステップＳ１２における検索結果とを組み合わせて、例えばディスプレイ４４に表示出力する（ステップＳ１３）。例えば、図４における元データ１０１及び差分データ１０２を対象として、上述の如く「東京」をキーワードに検索した場合には、元データ１０１に含まれる「東京駅」、「東京タワー」、「東京ディズニーランド」、「東京ドーム」及び「東京ヒルトンホテル」を夫々示す地点データと差分データ１０２に含まれる「東京ディズニーシー」を示す地点データとが、一覧となって表示出力される。或いは、ユーザが「東京ディズニー」をキーワードに検索すれば、元データ１０１に含まれる「東京ディズニーランド」を示す地点データと差分データ１０２に含まれる「東京ディズニーシー」を示す地点データとが一覧となって表示出力される。或いは、ユーザが「六本木ヒルズ」をキーワードに検索すれば、差分データ１０２に含まれる「六本木ヒルズ」を示す地点データが表示出力される。
【０１００】
従って、ユーザは、ユーザ自身が指定したキーワードを含む最新の地点データを確認できることとなる。このとき、差分データ１０２を用いることで、元データ１０１を、例えばオーサリングしなくとも、最新の地点データを検索することが可能となる。
【０１０１】
これにより、例えば元データ１０１の作成後に新しくできた地点であっても、差分データ１０２を用いることで比較的容易に、元データ１０１の地点データと同様に扱うことが可能となる。そして、差分データ１０２を入手すれば、元データ１０１全体を新しく書き変えることなく、最新の地点データを検索可能という利便性をも有している。他方、例えば地点データのオーサリングを行うオーサ側においても、新しくできた地点を追加するために元データ１０１を新しく作成し直す必要がないため、比較的容易に且つ低コストで新しい地点データの反映が可能となる。
【０１０２】
（２）変形例
続いて、図６及び図７を参照して、本実施例に係るナビゲーション装置の変形例について説明する。ここに、図６は、本実施例に係るナビゲーション装置が備える地図データの一部である元データ、差分追加データ、差分削除データ及び差分修正データを概念的に示す模式図であり、図７は、図６に示す元データ、差分追加データ、差分削除データ及び差分修正データを用いて行う地点データの検索に係る動作を示すフローチャートである。尚、図６及び図７においては、例えばユーザにより検索用のキーワードとして入力された電話番号に基づいて、該電話番号が特定する所定の地点（地点データ）を検索する態様について説明する。但し、当該変形例は、電話番号より地点を検索する構成に限らず、所定の地点を検索する際においても利用可能である。
【０１０３】
図６に示すように、ハードディスク３６には、元データ１０１、差分追加データ１０３、差分削除データ１０４及び差分修正データ１０５が記録されている。
【０１０４】
元データ１０１は、地点データを特定するための電話番号が記録されている。そして、該電話番号より、所定の地点データを特定可能に構成されている。
【０１０５】
差分追加データ１０３は、元データの作成時点を基準時とすると、該基準時と比較して、例えば基準時後にできた新しい地点等を示す追加された地点データを含んでなる。具体的には、基準時後にできた新しい地点を特定する電話番号が記録されている。
【０１０６】
差分削除データ１０４は、基準時と比較して、例えば基準時後になくなった地点や合併により消滅した市町村等を示す、元データ１０１より削除された地点データを含んでなる。具体的には、元データ１０１に含まれている地点データのうち、基準時後に削除される地点データを特定する電話番号が記録されている。
【０１０７】
差分修正データ１０５は、基準時と比較して、例えば基準時後に生じた市町村の合併や住所の変更等を示す、元データ１０１の内容が修正された地点データを含んでなる。具体的には、元データ１０１に含まれている地点データのうち、基準時後に何らかの変更があった地点データを特定し、且つ該変更後の地点データを特定可能な電話番号が記録されている。
【０１０８】
続いて、電話番号から所定の地点データを検索する場合において、図６に示した各種データを用いた動作例について、図７を参照して説明する。
【０１０９】
図７に示すように、システムコントローラ２０の制御の下で、元データ１０１を検索し、例えば入力装置６０により、ユーザによって入力された電話番号が存在するか否かを判定する（ステップＳ２１）。
【０１１０】
ステップＳ２１における判定の結果、ユーザにより入力された電話番号が元データ１０１内に存在しない場合には（ステップＳ２１：Ｎｏ）、差分追加データ１０３を検索し、ユーザより入力された電話番号が存在するか否かを判定する（ステップＳ２２）。
【０１１１】
ステップＳ２２における判定の結果、差分追加データ１０３に存在しなければ（ステップＳ２２：Ｎｏ）、例えばシステムコントローラ２０は、入力された電話番号により特定される地点データは存在しないものと判断する。従って、該当地点データは存在しないものとして、その旨を例えばディスプレイ４４に表示出力する（ステップＳ２６）。
【０１１２】
他方、ステップＳ２２における判定の結果、差分追加データ１０３に存在すれば（ステップＳ２２：Ｙｅｓ）、例えばシステムコントローラ２０は、入力された電話番号により特定される地点データは、新しく追加された地点データであると判断する。従って、差分追加データ１０３内の電話番号が特定する地点データを取得して、該地点データが示す情報をディスプレイ４４に表示出力する（ステップＳ２５）。
【０１１３】
他方、ステップＳ２１における判定の結果、ユーザにより入力された電話番号が元データ１０１に存在する場合には（ステップＳ２１：Ｙｅｓ）、更に該入力された電話番号が差分削除データ１０４に存在するか否かを判定する（ステップＳ２３）。
【０１１４】
ステップＳ２３における判定の結果、差分削除データ１０４に存在する場合には（ステップＳ２３：Ｙｅｓ）、例えばシステムコントローラ２０は、入力された電話番号により特定される地点データは削除されたものと判断する。従って、該当地点データは存在しないものとして、その旨を例えばディスプレイ４４に表示出力する（ステップＳ２６）。
【０１１５】
他方、ステップＳ２３における判定の結果、差分削除データ１０４に存在しない場合には（ステップＳ２３：Ｎｏ）、入力された電話番号が差分修正データ１０５に存在するか否かを判定する（ステップＳ２４）。
【０１１６】
ステップＳ２４における判定の結果、差分修正データ１０５に存在する場合には（ステップＳ２４：Ｙｅｓ）、例えばシステムコントローラ２０は、入力された電話番号により特定される地点データは、修正されていると判断する。従って、差分修正データ１０５内の電話番号が特定する地点データを取得して、該地点データが示す情報をディスプレイ４４に表示出力する（ステップＳ２７）。
【０１１７】
他方、ステップＳ２４における判定の結果、差分修正データ１０５に存在しない場合には（ステップＳ２４：Ｎｏ）、例えばシステムコントローラ２０は、入力された電話番号により特定される地点データは、削除も修正もされていないものと判断する。従って、元データ１０１内の電話番号が特定する地点データを取得して、該地点データが示す情報をディスプレイ４４に表示出力する（ステップＳ２８）。
【０１１８】
より具体的には、例えば、ユーザにより入力された電話番号が、「０３−５６８７−３９４０」であれば、元データ１０１に存在し、且つ差分削除データ１０４及び差分修正データ１０５にも存在しない。従って、本実施例のナビゲーション装置１は、元データ１０１により特定される地点データを最新の地点データとして利用する。
【０１１９】
例えば、ユーザにより入力された電話番号が、「０３−３９８７−２３４９」であれば、元データ１０１に存在し、且つ差分削除データ１０４にも存在する。従って、本実施例のナビゲーション装置１は、元データ１０１により特定される地点データは削除された地点データとして判断し、ナビゲーション処理において利用することはない。
【０１２０】
例えば、ユーザにより入力された電話番号が、「０３−５７６５−９８７６」であれば、元データ１０１に存在し、且つ差分修正データ１０５にも存在する。従って、本実施例のナビゲーション装置１は、元データ１０１により特定される地点データには修正が加えられていると判断し、差分修正データ１０５により特定される地点データを最新の地点データとして利用する。
【０１２１】
例えば、ユーザにより入力された電話番号が、「０５２−７８９−１１２３」であれば、元データ１０１には存在せず、差分追加データ１０３に存在している。従って、本実施例のナビゲーション装置１は、元データ１０１に新たに地点データが追加されていると判断し、差分追加データ１０３により特定される地点データを最新の地点データとして利用する。
【０１２２】
これにより、元データ１０１に変更を加えることなく、或いは元データ１０１をオーサリングし直さなくとも、元データ１０１作成後の実際の地理的変更により生じた地点データの変更を、比較的容易に反映することが可能となる。加えて、元データ１０１を規準として、地点データの追加、削除或いは修正を適切に反映することが可能という大きな利点を有することとなる。
【０１２３】
以上の結果、本発明のデータ検索装置を備えた例えば元データ１０１の作成後に新しくできた地点であっても、差分データ１０２（或いは、差分追加データ１０３、差分削除データ１０４、差分修正データ１０５）を用いることで比較的容易に、元データ１０１の地点データと同様に扱うことが可能となる。そして、差分データ１０２を入手すれば、元データ１０１全体を新しく書き変えることなく、最新の地点データを検索可能という利便性をも有している。他方、例えば地点データのオーサリングを行うオーサ側においても、新しくできた地点を追加するために元データ１０１を新しく作成し直す必要がないため、比較的容易に且つ低コストで新しい地点データの反映が可能となる。
【０１２４】
（ナビゲーション装置の具体的動作例）
続いて、図８から図１９を参照して、本実施例に係るナビゲーション装置のより具体的な動作について詳細に説明する。尚、以下の説明では、上述した実施例及び変形例と同様の構成については同様の参照符号を付して、その詳細な説明を省略する。
【０１２５】
（第１具体例）
先ず、図８から図１０を参照して、第１具体例を説明する。ここに、図８は、第１具体例におけるナビゲーション装置が利用する元データを概念的に示す図であり、図９は、第１具体例におけるナビゲーション装置が利用する差分データを概念的に示す図であり、図１０は図８及び図９に示す元データ及び差分データを用いて地点データを検索する動作を示すフローチャートである。尚、第１具体例は、例えば夫々の地点を、例えばジャンルや地域等の共通の性質を有する地点別に階層構造で分類し、該階層構造に基づいて、上位の階層における地点データより順に下位の階層における地点データを検索するものである。
【０１２６】
図８に示すように、ハードディスク３６には元データ１０１ａが記録されている。第１具体例では、元データ１０１として、図８に示すような階層構造の地点データが記録されている。
【０１２７】
具体的には、「選択肢名称」、「次段データ種別」、「オフセット情報」及び「次段データのサイズ」により示される４つのレコードを含んで一つの地点データが構成され、該地点データが複数集合して、元データ１０１ａが構成されている。第１階層の地点データとして、地点の大きな種類を示すジャンルデータが記録されている。そして、ジャンルデータの下の階層に該当する第２階層の地点データとして、地点のより詳細な種類を示す種別データが記録されている。例えば、第１階層のスポーツスポットなるジャンルデータの下には、「サッカー場」、「野球場」及び「プール」の種別データが記録されている。そして、種別データの下の階層に該当する第３階層の地点データとして、地点の存在する場所（例えば、都道府県別の場所）を示すエリアデータが記録されている。例えば、第２階層のサッカー場なる種別データの下には、「埼玉県」及び「東京都」のエリアデータが記録されている。尚、ここでの階層の名称は、固定的なものではなく、又例えば、種別データを第１階層とし、エリアデータを第２階層とし、コンテンツデータを第３階層とする等、相対的に変動するものであってもよい。そして、夫々の地点データは、いずれの階層における地点データであるかを示す階層情報を有していることが好ましい。
【０１２８】
以上説明したジャンルデータ、種別データ、エリアデータ及びコンテンツデータは、夫々オフセット情報１１０によって対応付けられている。オフセット情報１１０は、例えば一の地点データに関連付けられる一又は複数の他の地点データの位置を特定するものであって、例えば他の地点データの記録位置や記録アドレス等を示している。
【０１２９】
加えて、地点データは夫々、「選択肢名称」、「次段データ種別」、「次段データのサイズ」を示す情報を有している。「選択肢名称」は、地点データの名称を示している。「次段データ種別」は、当該地点データの下の階層（即ち、次の階層）のデータの種類を示している。例えば、「次段データ種別」が「カテゴリーデータ」を示していれば、次段の地点データは、地点データの分類を示していることとなる。或いは、「次段データ種別」が、「ＰＯＩ（Ｐｏｓｉｔｉｏｎ  Ｏｆ  Ｉｎｆｏｒｍａｔｉｏｎ）」を示していれば、次段の地点データは、地点データの詳細な情報を示していることとなる。尚、該ＰＯＩが示す地点データの詳細な情報には、例えば地点の位置（例えば緯度・経度情報）等が記録されていることが好ましい。「次段データのサイズ」は、当該地点データの下の階層のデータのデータサイズを示している。
【０１３０】
尚、地点データの階層的構造は論理的なデータの構成であって、物理フォーマットとしてこのような構成で記録されていなくともよい。即ち、オフセット情報１１０により係る階層構造が実現されれば、例えばハードディスク３６のいずれのアドレス位置に記録されてもよいし、複数のハードディスク３６、ＣＤ−ＲＯＭ３３或いはＤＶＤ−ＲＯＭ３４に記録されていてもよい。
【０１３１】
又、図９に示すように、差分データ１０２ａも元データ１０１ａと同様に階層構造のデータ形式を有している。即ち、ジャンルデータ、種別データ、エリアデータ及びコンテンツデータの夫々がオフセット情報１１０によって関連付けられて記録されている。
【０１３２】
差分データ１０２ａでは特に、夫々の地点データは、削除フラグ１１１、追加フラグ１１２及び変更フラグ１１３を含んでなる。
【０１３３】
削除フラグ１１１は、該当地点データが元データ１０１ａより削除されていることを示す。例えば、削除フラグ１１１が有効になっている第１階層の「プレイスポット」を示す地点データは、ナビゲーション装置１により、元データ１０１ａから削除されていると判断されることとなる。
【０１３４】
追加フラグ１１２は、該当地点データが元データ１０１ａに新しく追加されたことを示す。例えば、追加フラグ１１２が有効になっている第４階層の「浦和駒場スタジアム」を示す地点データは、ナビゲーション装置１により、元データ１０１ａに新しく追加されていると判断されることとなる。
【０１３５】
変更フラグ１１３は、オフセット情報１１０により関連付けられる次の階層の一又は複数の地点データ（或いは、該次の階層の地点データに対応付けられる更に次の階層の一又は複数の地点データ）に変更が加えられていることを示す。例えば、変更フラグ１１３が有効になっている第１階層の「スポーツスポット」を示す地点データは、該スポーツスポットに関連付けられている次の階層に含まれている少なくとも一つの地点データに変更が加えられていると、ナビゲーション装置１により判断されることとなる。
【０１３６】
そして、差分データ１０２ａには、元データ１０１ａと比較して、削除、追加或いはその下の階層の地点データに変更等がなされていない地点データは記録されていないことが好ましい。但し、係る地点データが記録されていても、本実施例に係る利益を相応に享受することは可能である。
【０１３７】
続いて、図８に示す元データ１０１ａ及び図９に示す差分データ１０２ａを用いてナビゲーション処理の際に行う地点検索の動作例について、図１０を参照して説明する。尚、第１具体例から第４具体例においては、例えばスクロールメニュー等により、選択肢的に地点データを検索可能に構成されている。
【０１３８】
先ず、システムコントローラ２０の制御の下で、同一階層の元データ１０１ａ及び差分データ１０２ａを読み込む（ステップＳ３１）。この場合、例えば読み込んだ地点データを、例えばＲＡＭ２４上に格納する構成であってもよい。又、読み込む階層は、入力装置６０によるユーザの指示に基づいて指定してもよいし、或いは、デフォルトで最初に読み込む階層を定めておいてもよい。そして、差分データ１０２ａを参照して、削除フラグ１１１が有効か否かを判定する（ステップＳ３２）。即ち、削除フラグ１１１が有効になっている地点データが存在するか否かを判定する。
【０１３９】
ステップＳ３２における判定の結果、削除フラグ１１１が有効であると判定された場合には（ステップＳ３２：Ｙｅｓ）、該有効な削除フラグ１１１を有する地点データは元データ１０１ａより削除されたものとして扱う（ステップＳ３３）。この場合、例えばシステムコントローラ２０が、例えばＲＡＭ２４上に読み込まれた元データ１０１ａの地点データより該当地点データを削除するように構成であってもよい。その後、ステップＳ３４に進む。
【０１４０】
他方、ステップＳ３２における判定の結果、削除フラグ１１１が有効でないと判定された場合には（ステップＳ３２：Ｎｏ）、例えばシステムコントローラ２０は、係る階層において読み込まれた地点データに削除された地点データは存在しないと判断し、ステップＳ３４に進む。
【０１４１】
次に、差分データ１０２ａを参照して、追加フラグ１１２が有効か否かを判定する（ステップＳ３４）。即ち、追加フラグ１１２が有効になっている各種データが存在するか否かを判定する。
【０１４２】
ステップＳ３４における判定の結果、追加フラグ１１２が有効であると判定された場合には（ステップＳ３４：Ｙｅｓ）、該有効な追加フラグ１１２を有するデータは元データ１０１ａに新しく追加された地点データとして扱う（ステップＳ３５）。この場合、例えばＲＡＭ２４上に読み込まれた元データ１０１ａに、該追加された地点データを追加して記録してもよい。その後、ステップＳ３６に進む。
【０１４３】
他方、ステップＳ３４における判定の結果、追加フラグ１１２が有効でないと判定された場合には（ステップＳ３４：Ｎｏ）、例えばシステムコントローラ２０は、係る階層において新しく追加される地点データは存在しないと判断し、ステップＳ３６へ進む。
【０１４４】
そして、元データ１０１ａに対して上述の追加及び削除が反映された地点データをディスプレイ４４に表示出力する（ステップＳ３６）。このとき、例えばＲＡＭ２４上における地点データを表示出力する構成であってもよい。例えば、元データ１０１ａ及び差分データ１０２ａによれば、ディスプレイ４４には、「スポーツスポット」と「グルメスポット」が選択可能に表示出力され、削除フラグを有する「プレイスポット」は表示出力されない。そして、ナビゲーション装置１はユーザの次の指示を待つ。
【０１４５】
その後、ユーザが次の指示を出した場合には、即ち次の地点データを選択した場合には、ステップＳ３１にて読み込んだ差分データ１０２ａを参照して、例えばユーザにより選択された次の地点データの変更フラグ１１３が有効か否かを判定する（ステップＳ３７）。
【０１４６】
ステップＳ３７における判定の結果、変更フラグ１１３が有効でないと判定された場合には（ステップＳ３７：Ｎｏ）、例えばシステムコントローラ２０は、これ以降の階層において元データ１０１ａに地点データの削除或いは追加はなされていないと判断し、ステップＳ３８へ進む。例えば、ユーザが「グルメスポット」を選択した場合には、変更フラグ１１３が有効になっていないため、「グルメスポット」に関連付けられた下の階層のデータは、元データ１０１ａを最新の地点データとして扱えばよい。
【０１４７】
その後、システムコントローラ２０は、ユーザの指示或いは選択により、所望の地点データ（例えば、次段データ種別が「ＰＯＩ」を示している地点データ）を検索するまで、元データ１０１ａに記録されている地点データを用いて地点検索を行う（ステップＳ３８）。
【０１４８】
他方、ステップＳ３７における判定の結果、変更フラグ１１３が有効であると判定された場合には（ステップＳ３７：Ｙｅｓ）、該有効な変更フラグ１１３を有する地点データが含まれている階層の次の階層の地点データを差分データ１０２ａより読み込む（ステップＳ３９）。このとき、元データ１０１ａについても同様に、次の階層の地点データを読み込む。例えば、ユーザが「スポーツスポット」を選択した場合には、変更フラグ１１３が有効であるため、元データ１０１ａの第２階層と差分データ１０２ａの第２階層とを読み込む。そして、ステップＳ３９で読み込んだ元データ１０１ａ及び差分データ１０２ａについてもステップＳ３１からステップＳ３７までの処理を繰り返す。
【０１４９】
具体的には、例えばユーザにより変更フラグ１１３が有効な「サッカー場」を示す地点データが選択された場合には、更に第３階層の元データ１０１ａと差分データ１０２ａを読み込む。このとき、ディスプレイ４４には、「埼玉県」と「東京都」と追加フラグ１１２が有効な「茨城県」が選択可能に表示出力されている。そして、ユーザが変更フラグ１１３の有効な「埼玉県」を選択した場合には、第４階層の元データ１０１ａと差分データ１０２ａを読み込む。このとき、ディスプレイ４４には、「埼玉スタジアム２００２」と追加フラグ１１２が有効な「浦和駒場スタジアム」とが選択可能に表示出力され、削除フラグ１１１が有効な「大宮サッカー場」は表示出力されない。そして、例えばユーザが「埼玉スタジアム２００２」を選択すれば、「埼玉スタジアム２００２」を示す地点データの「次段データ種別」が示す「ＰＯＩ」より、該地点データの詳細な情報（例えば、緯度・経度情報等）を取得することとなる。
【０１５０】
以上の結果、第１具体例によれば、削除フラグ１１１、追加フラグ１１２及び変更フラグ１１４を参照することで、差分データ１０２ａを用いて比較的容易に最新の地点データを用いて地点検索を行うことが可能となる。加えて、元データ１０１ａと概ね同様のデータ形式を有する差分データ１０２ａを用いることで、ナビゲーション処理の動作に影響を与えることなく、適切に最新の地点データを用いて地点検索を行うことが可能となる。
【０１５１】
（第２具体例）
続いて、図１１から図１３を参照して、第２具体例を説明する。ここに、図１１は、第２具体例におけるナビゲーション装置が利用する元データを概念的に示す図であり、図１２は、第２具体例におけるナビゲーション装置が利用する差分データを概念的に示す図であり、図１３は図１１及び図１２に示す元データ及び差分データを用いて地点データを検索する動作を示すフローチャートである。尚、第２具体例は、上述した第１具体例と同様に、例えば夫々の地点を例えばジャンルや地域等の共通の性質を有する地点別に階層構造で分類し、該階層構造に基づいて、上位の階層における地点データより順に下位の階層における地点データを検索するものである。
【０１５２】
図１１に示すように、第２具体例における元データ１０１ｂは、第１具体例と概ね同様のデータ構造を有している。第２具体例における地点データは特に、本発明に係る「地点コード」の一例である、シグネチャ１２１、種別コード１２２及びエリアコード１２３を含んでなる。
【０１５３】
シグネチャ１２１は、ジャンルデータを相互に識別するために、各ジャンルデータ別に固有に割り当てられる識別子を示す。例えば、スポーツスポットには「ＳＰＲＴ」なるシグネチャ１２１が割り当てられてもよいし、グルメスポットには「ＧＲＭＥ」なるシグネチャ１２１が割り当てられてもよい。但し、他のジャンルデータと識別可能であれば、係る態様に限られず、所定の数字、文字或いは記号等を用いてシグネチャ１２１として利用可能である。そして、係るシグネチャ１２１を参照することにより、例えばシステムコントローラ２０は、ジャンルデータがスポーツスポットであるか、或いはグルメスポットであるか等を認識することが可能となる。
【０１５４】
種別コード１２２は、種別データを相互に識別するために、各種別データ別に固有に割り当てられる識別子を示す。
【０１５５】
エリアコード１２３は、エリアデータを相互に識別するために、各エリアデータ別に固有に割り当てられる識別子を示す。係るエリアコード１２３は、例えば都道府県別に割り当てられていてもよい。
【０１５６】
又、図１２に示すように、差分データ１０２ｂについても元データ１０１ｂと同様に、種別コード１２２及びエリアコード１２３を含んでいる。尚、差分データ１０２ｂがジャンルデータをも含む場合には、元データ１０１ｂと同様にシグネチャ１２１を含んでいてもよい。
【０１５７】
更に、第２具体例における差分データ１０２ｂは、最終階層における地点データの変更を反映可能な地点データが記録されている。例えば、図１２における差分データ１０２ｂは、最終階層であるコンテンツデータの地点データ全体と、該コンテンツデータに関連付けられた種別データ（即ち、「サッカー場」を示す地点データ）及びエリアデータ（即ち「埼玉県」を示す地点データ）とが記録されている。そして、後述の如く、エリアコード１２３及び種別コード１２２より差分データ１０２ｂを特定し、元データ１０１ｂに反映させることとなる（図１３参照）。
【０１５８】
続いて、図１１に示す元データ１０１ｂ及び図１２に示す差分データ１０２ｂを用いてナビゲーション処理の際に行う地点検索の動作例について、図１３を参照して説明する。
【０１５９】
先ず、システムコントローラ２０の制御の下で、元データ１０１ｂの所定の階層を読み込む（ステップＳ４１）。そして、該読み込んだ階層にシグネチャ１２１、種別コード１２２或いはエリアコード１２３が含まれていれば、該コードを例えばＲＡＭ２４等に記録しておき（ステップＳ４２）、後述の如く差分データ１０２ｂの検索の際に利用する。そして、ステップＳ４１にて読み込んだ階層が最終階層であるか否かを判定する（ステップＳ４３）。ここで、最終階層か否かの判断は、例えばステップＳ４１にて読み込んだ地点データの「次段データ種別」が「ＰＯＩ」であるか否かによって判断してもよい。即ち、当該地点データの次の階層がＰＯＩであれば最終階層と判断し、ＰＯＩでなければ最終階層でないと判断してもよい。
【０１６０】
ステップＳ４３における判定の結果、最終階層でないと判定されれば（ステップＳ４３：Ｎｏ）、元データ１０１ｂの次の階層の地点データを読み込む（ステップＳ４４）。その後、再びステップＳ４２及びステップＳ４３における動作を繰り返す。
【０１６１】
他方、ステップＳ４３における判定の結果、最終階層であると判定された場合には（ステップＳ４３：Ｙｅｓ）、差分データ１０１ｂを読み込む（ステップＳ４５）。そして、差分データ１０１ｂ内に、ステップＳ４２にて記録したシグネチャ１２１、種別コード１２２及びエリアコード１２３と同一のコードを有する地点データが存在するか否かを判定する（ステップＳ４６）。即ち、ステップＳ４２にて記録したシグネチャ１２１、種別コード１２２及びエリアコード１２３によって特定される地点データが差分データ１０２ｂ内に存在するか否かを判断する。
【０１６２】
ステップＳ４６における判定の結果、同一コードを有する地点データが差分データ１０２ｂ内に存在していると判定された場合には（ステップＳ４６：Ｙｅｓ）、その地点データを取得し、該取得した地点データを元データ１０１ｂの同一階層における地点データと置き換えて取り扱う（ステップＳ４７）。
【０１６３】
具体的には、例えば元データ１０１ｂにて、「スポーツスポット」→「サッカー場」→「埼玉県」の順にユーザが選択したとすると、“シグネチャＡ”と“種別コード０１”と“エリアコード０１”とが、ステップＳ４２にて記録されている。従って、差分データ１０２ｂを参照すると、同一のエリアコード１２３及び種別コード１２２を有している地点データ（即ち、差分データ１０２ｂのコンテンツデータ）が存在することが判明する。従って、差分データ１０２ｂのコンテンツデータ全体を、元データ１０１ｂのコンテンツデータ全体と置き換える。そして、ディスプレイ４４には、「駒場スタジアム」、「大宮サッカー場」及び「埼玉スタジアム２００２」が選択可能に表示出力されることとなる。
【０１６４】
他方、ステップＳ４６における判定の結果、同一コードを有する地点データが差分データ１０２ｂ内に存在していないと判定された場合には（ステップＳ４６：Ｎｏ）、そのまま元データ１０１ｂを利用して地点検索を行う。
【０１６５】
以上の結果、第２具体例によれば、第１具体例と同様に、差分データ１０２ｂを用いて比較的容易に最新の地点データを用いて地点検索を行うことが可能となる。第２具体例では特に、例えばあるジャンルの特定のエリアにおける地点データを優先的に選択して変更することが可能である。従って、差分データ１０２ｂに記録される地点データの容量が少なくなると共に、差分データ１０２ｂへのデータ読取処理を比較的容易に且つ迅速に行うことができるという大きな利点を有する。
【０１６６】
（第３具体例）
続いて、図１４から図１６を参照して、第３具体例を説明する。ここに、図１４は、第３具体例におけるナビゲーション装置が利用する元データを概念的に示す図であり、図１５は、第３具体例におけるナビゲーション装置が利用する差分データを概念的に示す図であり、図１６は図１４及び図１５に示す元データ及び差分データを用いて地点データを検索する動作を示すフローチャートである。尚、第３具体例は、上述した第１及び第２具体例と同様に、例えば夫々の地点を例えばジャンルや地域等の共通の性質を有する地点別に階層構造で分類し、該階層構造に基づいて、上位の階層における地点データより順に下位の階層における地点データを検索するものである。
【０１６７】
図１４に示すように、第３具体例における元データ１０１ｃは、第２具体例における元データ１０１ｂと同様のデータ構造を有している。
【０１６８】
図１５に示すように、第３具体例における差分データ１０２ｃも、第２具体例における差分データ１０２ｂと同様のデータ構造を有している。第３具体例では特に、「選択肢名称」が空白の領域となっている地点データを有している。係る「選択肢名称」が空白の領域となっている地点データは、当該地点データの下の階層の地点データに変更が加えられていることを示している。又、「選択肢名称」に地点の名称が記載されている地点データは、新しく追加されたデータを示している。このように、追加された地点データの名称のみを記載し、下の階層の地点データに変更が加えられている地点データの名称を空白とすることで、差分データ１０２ｃのデータ容量を小さくすることが可能となる。
【０１６９】
続いて、図１４に示す元データ１０１ｃ及び図１５に示す差分データ１０２ｃを用いたナビゲーション処理の際に行う地点検索の動作例について、図１６を参照して説明する。
【０１７０】
先ず、システムコントローラ２０の制御の下で、同一階層の元データ１０１ｃ及び差分データ１０２ｃを読み込む（ステップＳ５１）。
【０１７１】
そして、ステップＳ５１にて読み込まれた差分データ１０２ｃを参照して、該読み込んだ階層に追加する地点データが存在するか否かを判定する（ステップＳ５２）。この場合、例えば、「選択肢名称」が空白でなく、ある地点の名称等が記載されている地点データが存在すれば、追加する地点データが存在すると判定する。
【０１７２】
ステップＳ５２における判定の結果、追加する地点データが存在しないと判定された場合には（ステップＳ５２：Ｎｏ）、ステップＳ５４へ進む。
【０１７３】
他方、ステップＳ５２における判定の結果、追加する地点データが存在すると判定された場合には（ステップＳ５２：Ｙｅｓ）、該当地点データは元データ１０１ｃに新しく追加されたものとして扱う（ステップＳ５３）。尚、追加された地点データの次の階層を読み込む場合には、元データ１０１ｃを読み込むことなく、差分更新データ１０２ｃより、当該追加された地点に関連付けられた地点データを読み込むことが好ましい。
【０１７４】
その後、例えばユーザの選択によって地点データが選択された場合には、当該選択された地点データのシグネチャ１２１（或いは、種別コード１２２やエリアコード１２３）と同一の地点データが、差分データ１０２ｃに含まれているか否かを判定する（ステップＳ５４）。
【０１７５】
ステップＳ５４における判定の結果、差分データ１０２ｃに含まれていないと判定された場合には（ステップＳ５４：Ｎｏ）、システムコントローラ２０は、当該地点データより下の階層における地点データに変更は加えられていないと判断する。従って、以降、元データ１０１ｃの地点データを利用して、地点検索等のナビゲーション処理を行う（ステップＳ５５）。
【０１７６】
他方、ステップＳ５４における判定の結果、差分データ１０２ｃに含まれていると判定された場合には（ステップＳ５４：Ｙｅｓ）、更に、当該地点データの「選択肢名称」が空白領域となっているか否かを判定する（ステップＳ５６）。
【０１７７】
ステップＳ５６における判定の結果、「選択肢名称」が空白領域となっていると判定された場合には、システムコントローラ２０は、当該地点データより下の階層における地点データに何らかの変更が加えられていると判断する。従って、元データ１０１ｃ及び差分データ１０２ｃの次の階層の地点データを読み込む（ステップＳ５７）。そして、再度ステップＳ５２からステップＳ５４までの処理を行い、例えば最終階層まで読み込むことで、地点検索等のナビゲーション処理を行う。
【０１７８】
より具体的には、図１４における元データ１０１ｃにおいて、元データ１０１ｃ及び差分データ１０２ｃの夫々の地点データが読み込まれる。第１階層においては、差分データ１０２ｃに「選択肢名称」が空白以外の地点データが存在しないため、追加される地点データが存在しないと判断される。そして、ディスプレイ４４には、「スポーツスポット」、「グルメスポット」及び「プレイスポット」が選択可能に表示出力されている。
【０１７９】
ここで、仮にユーザが「プレイスポット」を選択したとする。この場合、当該「プレイスポット」を示す元データ１０１ｃにおける地点データのシグネチャ１２１である「シグネチャＣ」と同一のシグネチャ１２１を含んでいる地点データは、差分データ１０２ｃには存在していない。従って、システムコントローラ２０は、「プレイスポット」より下の階層の地点データには変更が加えられていないと判断し、以降元データ１０１ｃに基づいて地点検索等のナビゲーション処理を行う。
【０１８０】
一方、仮にユーザが「スポーツスポット」を選択したとする。この場合、当該「スポーツスポット」を示す元データ１０１ｃにおける地点データのシグネチャ１２１である「シグネチャＡ」と同一のシグネチャ１２１を含んでいる地点データが、差分データ１０２ｃに存在し、且つその「選択肢名称」は空白となっている。従って、システムコントローラ２０は、「スポーツスポット」より下の階層の地点データに何らかの変更が加えられていると判断する。そして、元データ１０１ｃの第２階層における地点データと差分データ１０２ｃの第２階層における地点データとが読み込まれる。ここで、仮にユーザが「サッカー場」を選択したとすると、上述した処理と同様に、元データ１０１ｃの第３階層における地点データと差分データ１０２ｃの第３階層における地点データとが読み込まれる。
【０１８１】
ここで、差分データ１０２ｃの第３階層には、「選択肢名称」が「栃木県」を示している地点データが存在する。従って、システムコントローラ２０は、「栃木県」を示す地点データが追加されたものと判断し、ディスプレイ４４には、「埼玉県」、「東京都」及び「栃木県」が選択可能に表示出力される。
【０１８２】
その後、仮にユーザが「埼玉県」を選択したとすると、元データ１０１ｃの第４階層における地点データと差分データ１０２ｃの第４階層における地点データとが読み込まれる。差分データ１０２ｃから読み込まれた地点データには、「選択肢名称」が「駒場スタジアム」を示す地点データが存在するため、当該地点データは追加されたものとして扱われる。従って、ディスプレイ４４には「大宮サッカー場」、「埼玉スタジアム２００２」及び「駒場スタジアム」が選択可能に表示出力されることなる。
【０１８３】
以上の結果、第３具体例によれば、第１具体例と同様に、差分データ１０２ｃを用いて比較的容易に最新の地点データを用いて地点検索を行うことが可能となる。第３具体例では特に、差分データ１０２ｃには、追加された地点データを特定するためのシグネチャ１２１、種別コード１２２及びエリアコード１２３が記録されていればよい。従って、「選択肢名称」に記録すべき地点の名称を省略することができるため、差分データ１０２ｃのデータ容量を小さくすることが可能という大きな利点を有することとなる。
【０１８４】
（第４具体例）
続いて、図１７から図１９を参照して、第４具体例を説明する。ここに、図１７は、第４具体例におけるナビゲーション装置が利用する元データを概念的に示す図であり、図１８は、第４具体例におけるナビゲーション装置が利用する差分データを概念的に示す図であり、図１９は図１７及び図１８に示す元データ及び差分データを用いて地点データを検索する動作を示すフローチャートである。尚、第４具体例は、例えば夫々の地点を、その地点の住所に従って階層構造で分類し、該階層構造に基づいて、上位の階層における地点データより順に下位の階層における地点データを検索するものである。
【０１８５】
図１７に示すように、第４具体例における元データ１０１ｄは、第１から第３具体例における元データと概ね同様のデータ構造を有している。第４具体例では特に、第１階層における地点データとして、都道府県別のエリアデータを有しており、第２階層における地点データとして、市区町村別のサブエリアデータを有しており、第３階層における地点データとして、町名別の町長目エリアデータを有している。
【０１８６】
図１８に示すように、第４具体例における差分データ１０２ｄは、第１から第３具体例における差分データと概ね同様のデータ構造を有している。第４具体例では特に、夫々の地点データは削除／追加フラグ１１４を有している。削除／追加フラグ１１４は、当該地点データが元データ１０１ｄより削除されているか、或いは元データ１０１ｄに追加されているかを示しており、例えば２ビットのバイナリコードにより示されてもよい。即ち、例えば削除／追加フラグ１１４が“０１ｂ”を示していれば、地点データの削除を示し、削除／追加フラグ１１４が“１０ｂ”を示していれば、地点データの追加を示すように構成してもよい。
【０１８７】
尚、削除／追加フラグ１１４は、一つのフラグ情報として構成しなくとも、第１具体例における削除フラグ１１１及び追加フラグ１１２と同様に、二つのフラグ情報として構成してもよい。
【０１８８】
続いて、図１７に示す元データ１０１ｄ及び図１８に示す差分データ１０２ｄを用いたナビゲーション処理の際に行う地点検索の動作例について、図１９を参照して説明する。
【０１８９】
先ず、システムコントローラ２０の制御の下で、同一階層の元データ１０１ｄ及び差分データ１０２ｄを読み込む（ステップＳ６１）。そして、差分データ１０２ａに含まれる削除／追加フラグ１１４を参照することで、削除フラグが有効か否かを判定する（ステップＳ６２）。即ち、削除／追加フラグ１１４が、当該地点データを元データ１０１ｄより削除する旨を示しているか否かを判定する。
【０１９０】
ステップＳ６２における判定の結果、削除フラグが有効でなければ（ステップＳ６２：Ｎｏ）、ステップＳ６４に進む。
【０１９１】
他方、ステップＳ６２における判定の結果、削除フラグが有効であれば（ステップＳ６２：Ｙｅｓ）、当該地点データを元データ１０１ｄより削除して取り扱う（ステップＳ６３）。例えば、ステップＳ６１において、図１８に示す差分データ１０２ｄを読み込んだ場合には、第２階層におけるサブエリアデータである「大宮市」、「浦和市」及び「与野市」を夫々示す地点データの削除フラグが有効であるため、元データ１０１ｄより当該３つの地点データは削除されたものとして取り扱う。
【０１９２】
そして、差分データ１０２ａに含まれる削除／追加フラグ１１４を参照することで、追加フラグが有効か否かを判定する（ステップＳ６４）。即ち、元データ１０１ｄに追加される地点データが存在するか否かを判定する。
【０１９３】
ステップＳ６４における判定の結果、追加フラグが有効でないと判定されれば（ステップＳ６４：Ｎｏ）、ステップＳ６６へ進む。
【０１９４】
他方、ステップＳ６４における判定の結果、追加フラグが有効であると判定されれば（ステップＳ６４：Ｙｅｓ）、当該地点データを元データ１０１ｄに追加して取り扱う（ステップＳ６５）。例えば、ステップＳ６１において、図１８に示す差分データ１０２ｄを読み込んだ場合には、第２階層のエリアデータとして「さいたま市」を示す地点データが追加されることとなる。
【０１９５】
その後、ステップＳ６１にて読み込んだ階層が最終階層か否かを判定する（ステップＳ６６）。この場合、例えば上述したように地点データの「次段データ種別」が「ＰＯＩ」であるか否かにより判定してもよいし、或いはユーザの指示により最終階層であると判定してもよい。
【０１９６】
ステップＳ６６における判定の結果、最終階層であると判定された場合には（ステップＳ６６：Ｙｅｓ）、その後元データ１０１ｄ及び差分データ１０２ｄにおいて新たな地点データを読み込むことなく、当該階層における地点データ（或いは、当該地点データに関連付けられているＰＯＩ）を用いてナビゲーション処理を行う。
【０１９７】
他方、ステップＳ６６における判定の結果、最終階層でないと判定された場合には（ステップＳ６６：Ｎｏ）、例えばユーザの指示により更に下の階層の地点データを読み込むこととなる。そして、次に読み込む地点データがステップＳ６５にて追加された地点データであるか否かを判定する（ステップＳ６７）。
【０１９８】
ステップＳ６７における判定の結果、追加された地点データでないと判定された場合には（ステップＳ６７：Ｎｏ）、元データ１０１ｄを対象として次の階層の地点データを読み込む（ステップＳ６９）。そして、該読み込んだ地点データに対して、再度ステップＳ６２からステップＳ６６までの処理を行う。
【０１９９】
他方、ステップＳ６７における判定の結果、追加された地点データであると判定された場合には（ステップＳ６７：Ｙｅｓ）、差分データ１０２ｄを対象として次の階層の地点データを読み込む（ステップＳ６８）。即ち、ステップＳ６５にて追加扱いされた差分データ１０２ｄの地点データのオフセット情報１１０が示す、次の階層の地点データを読み込む。そして、該読み込んだ地点データに対して、再度ステップＳ６２からステップＳ６６までの処理を行う。
【０２００】
より具体的には、ステップＳ６１にて、元データ１０１ｄのエリアデータと差分データ１０２ｄのエリアデータを読み込む。このとき、差分データ１０２ｄにおけるエリアデータの削除／変更フラグ１１４は有効となっていないため、元データ１０１ｄの地点データがディスプレイ４４に表示出力される。ここで、ユーザが「埼玉県」を示す地点データを選択した場合、元データ１０１ｄ及び差分データ１０２ｄの夫々における第２階層のサブエリアデータの読込を更に行う。ここで、差分データ１０２ｄの追加／削除フラグ１１４は、「大宮市」、「浦和市」及び「与野市」を夫々示す地点データが削除されていることを示し、且つ「さいたま市」を示す地点データが追加されていることを示している。従って、ディスプレイ４４には、「さいたま市」が選択可能に表示出力される。その後、ユーザが「さいたま市」を選択した場合には、差分データ１０２ｄの第３階層の地点データである町長目エリアデータを読み込み、該町長目エリアデータを表示出力することとなる。
【０２０１】
尚、町長目エリアデータにより分類される住所より更に細分化された地点データ（例えば番地別や部屋番号別の地点データ等）を有していてもよいし、或いはエリアデータより更に広い範囲での分類がなされた地点データ（例えば、地方別や国別の地点データ等）を有していてもよい。このように構成しても、上述した第４具体例と同様の動作が可能である。
【０２０２】
以上の結果、第４具体例によれば、第１具体例と同様に、差分データ１０２ｄを用いて比較的容易に最新の地点データを用いて地点検索を行うことが可能となる。加えて、第４具体例では特に、例えば市区町村の合併等による住所変更を即座に且つ適切に反映させることができる。
【０２０３】
以上説明したように、本発明のデータ検索装置を備えるナビゲーション装置に係る実施例によれば、データ容量の小さな差分データを用いて、比較的容易に最新の地点を用いたナビゲーション処理（特に、地点検索）を行うことが可能となる。従って、例えば元データ全体を更新（或いは、再構築）したり、或いはハードディスクを取替えたりすることなく、最新の地図データを用いたナビゲーション処理が可能となる。加えて、地図データの製作業者をして、地図データの更新に係る処理コストや金銭的コストを低減することが可能になるという利点をも有することとなる。
【０２０４】
尚、上述した実施例において、元データ１０１と差分データ１０２（或いは、差分追加データ、差分削除データ、差分修正データ）とは、データ形式（フォーマット）を同じくしていることが好ましい。係るデータ形式としては、例えばＫＩＷＩフォーマットを用いてもよい。これにより、差分データ１０２を元データ１０１に組み合わせて使用しても、通常のナビゲーション処理によって適切に地点検索を行うことが可能となる。
【０２０５】
又、上述した差分データ１０２は、例えばＤＶＤ−ＲＯＭ３４やＣＤ−ＲＯＭ３３等の記録媒体により入手してもよいし、或いは通信装置３８の動作によりネットワークを介して入手してもよい。いずれにせよ、所定の時点において作成された元データ１０１を基準として更新された差分データ１０２を入手し、該差分データを用いてナビゲーション処理を行うことで、上述した各種利益を享受することが可能となる。
【０２０６】
加えて、本実施例では、地点データの検索について説明したが、これに限られることなく、例えばテキストデータの検索、或いはテキストデータをキーワードとした各種データの検索等に用いてもよい。これによっても、上述した各種利益を相応に享受することが可能である。
【０２０７】
更に本発明のナビゲーション装置は、上述の各実施形態或いは各実施例の如く車載用ではなく、航空機、船舶、二輪車等の各種の移動体用や更に携帯情報端末や携帯電話等を利用した歩行者用、動物用等の各種ナビゲーション装置に適用することも可能である。
【０２０８】
本発明は、上述した実施例に限られるものではなく、請求の範囲及び明細書全体から読み取れる発明の要旨或いは思想に反しない範囲で適宜変更可能であり、そのような変更を伴うナビゲーション装置及び方法、並びにナビゲーション用のコンピュータプログラムもまた本発明の技術的範囲に含まれるものである。
【図面の簡単な説明】
【図１】本発明のデータ検索装置に係る実施形態の基本構成を概念的に示すブロック図である。
【図２】本発明のナビゲーション装置に係る実施形態の基本構成を概念的に示すブロック図である。
【図３】本発明の実施例に係るナビゲーション装置の基本構成を示すブロック図である。
【図４】本発明の実施例に係るナビゲーション装置が利用する元データ及び差分データを概念的に示す模式図である。
【図５】図４に示す元データ及び差分データを用いて、所望の地点データを検索する動作を示すフローチャートである。
【図６】本発明の実施例に係るナビゲーション装置が利用する元データ、差分追加データ、差分削除データ及び差分修正データを概念的に示す模式図である。
【図７】図６に示す元データ、差分追加データ、差分削除データ及び差分修正データを用いて、所望の地点データを検索する動作を示すフローチャートである。
【図８】第１具体例におけるナビゲーション装置が利用する元データのデータ構造を概念的に示す図である。
【図９】第１具体例におけるナビゲーション装置が利用する差分データのデータ構造を概念的に示す図である。
【図１０】図８及び図９に示す元データ及び差分データを用いて、所望の地点データを検索する動作を示すフローチャートである。
【図１１】第２具体例におけるナビゲーション装置が利用する元データのデータ構造を概念的に示す図である。
【図１２】第２具体例におけるナビゲーション装置が利用する差分データのデータ構造を概念的に示す図である。
【図１３】図１１及び図１２に示す元データ及び差分データを用いて、所望の地点データを検索する動作を示すフローチャートである。
【図１４】第３具体例におけるナビゲーション装置が利用する元データのデータ構造を概念的に示す図である。
【図１５】第３具体例におけるナビゲーション装置が利用する差分データのデータ構造を概念的に示す図である。
【図１６】図１４及び図１５に示す元データ及び差分データを用いて、所望の地点データを検索する動作を示すフローチャートである。
【図１７】第４具体例におけるナビゲーション装置が利用する元データのデータ構造を概念的に示す図である。
【図１８】第４具体例におけるナビゲーション装置が利用する差分データのデータ構造を概念的に示す図である。
【図１９】図１７及び図１８に示す元データ及び差分データを用いて、所望の地点データを検索する動作を示すフローチャートである。
【符号の説明】
１・・・ナビゲーション装置
２０・・・システムコントローラ
２２・・・ＣＰＵ
２３・・・ＲＡＭ
２４・・・ＲＯＭ
３１・・・ＣＤ−ＲＯＭドライブ
３２・・・ＤＶＤ−ＲＯＭドライブ
３６・・・ハードディスク
１０１、１０１ａ、１０１ｂ、１０１ｃ、１０１ｄ・・・元データ
１０２、１０２ａ、１０２ｂ、１０２ｃ、１０２ｄ・・・差分データ
１０３・・・差分追加データ
１０４・・・差分削除データ
１０５・・・差分修正データ
１１０・・・オフセット情報
１１１・・・削除フラグ
１１２・・・追加フラグ
１１３・・・変更フラグ
１１４・・・削除／追加フラグ
１２１・・・シグネチャ
１２２・・・種別コード
１２３・・・エリアコード
２００・・・データ検索装置
２０１・・・第１取得手段
２０２・・・第２取得手段
２０３・・・データ出力手段
２１１・・・元データ
２１２・・・差分データ
３００・・・ナビゲーション装置
３０１・・・経路探索手段
３０２・・・表示出力手段
【図１】
2005043966.tif 000003
【図２】
2005043966.tif 000004
【図３】
2005043966.tif 000005
【図４】
2005043966.tif 000006
【図５】
2005043966.tif 000007
【図６】
2005043966.tif 000008
【図７】
2005043966.tif 000009
【図８】
2005043966.tif 000010
【図９】
2005043966.tif 000011
【図１０】
2005043966.tif 000012
【図１１】
2005043966.tif 000013
【図１２】
2005043966.tif 000014
【図１３】
2005043966.tif 000015
【図１４】
2005043966.tif 000016
【図１５】
2005043966.tif 000017
【図１６】
2005043966.tif 000018
【図１７】
2005043966.tif 000019
【図１８】
2005043966.tif 000020
【図１９】
2005043966.tif 000021