(57)【要約】【課題】  検索データで特定された検索対象位置を正確に地図データによる道路地図上に反映させるナビゲーション装置を提供すること。【解決手段】  ナビゲーション装置は、検索データを検索して所望のＰＯＩを特定し、特定した所望のＰＯＩの位置情報を取得し、道路データを使用して道路地図をモニタ１８に表示し、検索した所望のＰＯＩを道路地図上に表示する。検索データは、ＰＯＩの位置情報とは別に、ＰＯＩの該当する道路の始点終点の位置情報３１、３２や、該当する道路に対するＰＯＩの相対位置情報３６や、始点終点からの距離情報３９、４０などの付加属性をさらに有する。ナビゲーション装置１は、所望のＰＯＩの付加属性データを使用して、所望のＰＯＩの道路地図上の表示位置を補正する。【選択図】        図６
2007071812.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
道路の位置情報を有する道路データを取得する道路データ取得手段と、
複数の検索対象の位置情報を有する検索データを取得する検索データ取得手段と、
前記取得された検索データを検索して所望の検索対象を特定し、前記特定された所望の検索対象の位置情報を取得する検索手段と、
前記道路データ取得手段により取得した道路データを使用して道路を特定し、前記検索手段により取得した前記所望の検索対象の位置情報を使用して、前記所望の検索対象と前記特定された道路との相対的位置関係を特定する制御手段とを備え、
前記検索データは、前記検索対象ごとに、前記検索対象の位置情報とは別に、前記検索対象が面する道路に関する付加情報をさらに有し、
前記検索手段は、前記特定された所望の検索対象の前記付加情報をさらに取得し、
前記制御手段は、前記検索手段により取得した前記所望の検索対象の付加情報を使用して、前記所望の検索対象と前記特定された道路との相対的位置関係を補正することを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記制御手段は、前記道路データを使用して道路地図を表示手段に表示し、前記所望の検索対象を前記道路地図上に表示し、前記所望の検索対象と前記特定された道路との相対的位置関係を補正することにより、前記所望の検索対象の前記道路地図上の表示位置を補正することを特徴とするナビゲーション装置。
【請求項３】
請求項１から２のいずれかに記載のナビゲーション装置において、
前記付加情報は、検索対象が当該検索対象が面する道路のどちら側に位置するかの相対位置情報を有することを特徴とするナビゲーション装置。
【請求項４】
請求項１から３のいずれかに記載のナビゲーション装置において、
前記付加情報は、検索対象が面する道路の端点位置情報を有することを特徴とするナビゲーション装置。
【請求項５】
請求項１から４に記載のナビゲーション装置において、
前記付加情報は、検索対象が面する道路の道路種別情報、路線番号情報、道路名称情報のうち少なくとも１つを有することを特徴とするナビゲーション装置。
【請求項６】
請求項１から５に記載のナビゲーション装置において、
前記付加情報は、検索対象が面する道路の端点の交差点名称情報を有することを特徴とするナビゲーション装置。
【請求項７】
請求項１から６に記載のナビゲーション装置において、
前記付加情報は、検索対象が面する道路の端点から当該検索対象の位置するところまでの距離情報を有することを特徴とするナビゲーション装置。
【請求項８】
請求項２に記載のナビゲーション装置において、
道路単位を、両端にノードを有するリンクで表すように定義し、
前記道路データは、前記リンクとノードに関する情報から構成され、
前記付加情報は、検索対象が面する道路の端点位置情報、道路種別情報、路線番号情報、道路名称情報のうち少なくとも１つの情報と、検索対象が面する道路のどちら側に当該検索対象が位置するかの相対位置情報とを有し、
前記制御手段は、前記検索手段により取得した前記所望の検索対象の面する道路の端点位置情報、道路種別情報、路線番号情報、道路名称情報のうち少なくとも１つの情報を使用して前記道路データ内の前記所望の検索対象の面する道路に該当するリンクを特定し、前記検索手段により取得した前記相対位置情報に基づいて前記特定したリンクのいずれかの側の位置に前記所望の検索対象を表示するようにして、前記所望の検索対象の前記道路地図上の表示位置を補正することを特徴とするナビゲーション装置。
【請求項９】
請求項８に記載のナビゲーション装置において、
前記付加情報は、検索対象が面する道路の端点から当該検索対象の位置するところまでの距離情報をさらに有し、
前記制御手段は、前記所望の検索対象の面する道路の端点に該当する前記道路データ内のノードを特定し、前記特定したノードから前記検索手段により取得した前記距離情報に基づく距離だけ離れた位置に前記所望の検索対象を表示するようにして、前記所望の検索対象の前記道路地図上の表示位置を補正することを特徴とするナビゲーション装置。
【請求項１０】
請求項９に記載のナビゲーション装置において、
前記道路データは、前記ノードに関する情報としてノードの位置情報を有し、
前記制御手段は、前記検索手段により取得した前記所望の検索対象の面する道路の端点位置情報を使用して、前記所望の検索対象の面する道路の端点に該当する前記道路データ内のノードを特定することを特徴とするナビゲーション装置。
【請求項１１】
請求項９に記載のナビゲーション装置において、
前記付加情報は、検索対象が面する道路の端点の交差点名称情報をさらに有し、
前記道路データは、前記ノードに関する情報としてノードの位置情報および交差点名称情報を有し、
前記制御手段は、前記検索手段により取得した前記所望の検索対象の面する道路の端点位置情報および交差点情報の少なくともいずれかを使用して、前記所望の検索対象の面する道路の端点に該当する前記道路データ内のノードを特定することを特徴とするナビゲーション装置。
【請求項１２】
請求項１から１１のいずれかに記載のナビゲーション装置によって取得される前記検索データのデータ構造を有することを特徴とするナビゲーション装置用データのデータ構造。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関する。
【背景技術】
【０００２】
カーナビゲーション装置において、地図を複数のユニットに分割し、各ユニット単位で地図データファイルを作成し、各ユニット単位で地図データファイルを更新する技術が知られている（特許文献１参照）。しかし、特許文献１の技術は地図データの更新に関する技術であり、ナビゲーション装置で使用する検索データの更新について考慮されたものではない。
【０００３】
【特許文献１】特開２００１−５６８２３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
検索データを更新した場合、更新後の検索データで特定される検索対象の位置が、地図データ上で正確な位置に特定されない場合が生じる。これは、地図データを生成する地図ベンダーと検索データを生成する地図ベンダーが異なる場合に生じやすい。地図データを更新した場合も同様である。
【０００５】
本発明は、検索データで特定された検索対象位置を正確に地図データによる道路地図上に反映させるナビゲーション装置を提供する。
【課題を解決するための手段】
【０００６】
請求項１に記載の発明は、ナビゲーション装置に適用され、道路の位置情報を有する道路データを取得する道路データ取得手段と、複数の検索対象の位置情報を有する検索データを取得する検索データ取得手段と、取得された検索データを検索して所望の検索対象を特定し、特定された所望の検索対象の位置情報を取得する検索手段と、道路データ取得手段により取得した道路データを使用して道路を特定し、検索手段により取得した所望の検索対象の位置情報を使用して、所望の検索対象と特定された道路との相対的位置関係を特定する制御手段とを備え、検索データは、検索対象ごとに、検索対象の位置情報とは別に、検索対象が面する道路に関する付加情報をさらに有し、検索手段は、特定された所望の検索対象の付加情報をさらに取得し、制御手段は、検索手段により取得した所望の検索対象の付加情報を使用して、所望の検索対象と特定された道路との相対的位置関係を補正することを特徴とするものである。
請求項２に記載の発明は、請求項１に記載のナビゲーション装置において、制御手段は、道路データを使用して道路地図を表示手段に表示し、所望の検索対象を道路地図上に表示し、所望の検索対象と特定された道路との相対的位置関係を補正することにより、所望の検索対象の道路地図上の表示位置を補正することを特徴とするものである。
請求項３に記載の発明は、請求項１から２に記載のナビゲーション装置において、付加情報は、検索対象が当該検索対象が面する道路のどちら側に位置するかの相対位置情報を有することを特徴とするものである。
請求項４に記載の発明は、請求項１から３のいずれかに記載のナビゲーション装置において、付加情報は、検索対象が面する道路の端点位置情報を有することを特徴とするものである。
請求項５に記載の発明は、請求項１から４に記載のナビゲーション装置において、付加情報は、検索対象が面する道路の道路種別情報、路線番号情報、道路名称情報のうち少なくとも１つを有することを特徴とするものである。
請求項６に記載の発明は、請求項１から５に記載のナビゲーション装置において、付加情報は、検索対象が面する道路の端点の交差点名称情報を有することを特徴とするものである。
請求項７に記載の発明は、請求項１から６に記載のナビゲーション装置において、付加情報は、検索対象が面する道路の端点から当該検索対象の位置するところまでの距離情報を有することを特徴とするものである。
請求項８に記載の発明は、請求項２に記載のナビゲーション装置において、道路単位を、両端にノードを有するリンクで表すように定義し、道路データは、リンクとノードに関する情報から構成され、付加情報は、検索対象が面する道路の端点位置情報、道路種別情報、路線番号情報、道路名称情報のうち少なくとも１つの情報と、検索対象が面する道路のどちら側に当該検索対象が位置するかの相対位置情報とを有し、制御手段は、検索手段により取得した所望の検索対象の面する道路の端点位置情報、道路種別情報、路線番号情報、道路名称情報のうち少なくとも１つの情報を使用して道路データ内の所望の検索対象の面する道路に該当するリンクを特定し、検索手段により取得した相対位置情報に基づいて特定したリンクのいずれかの側の位置に所望の検索対象を表示するようにして、所望の検索対象の道路地図上の表示位置を補正することを特徴とするものである。
請求項９に記載の発明は、請求項８に記載のナビゲーション装置において、付加情報は、検索対象が面する道路の端点から当該検索対象の位置するところまでの距離情報をさらに有し、制御手段は、所望の検索対象の面する道路の端点に該当する道路データ内のノードを特定し、特定したノードから検索手段により取得した距離情報に基づく距離だけ離れた位置に所望の検索対象を表示するようにして、所望の検索対象の道路地図上の表示位置を補正することを特徴とするものである。
請求項１０に記載の発明は、請求項９に記載のナビゲーション装置において、道路データは、ノードに関する情報としてノードの位置情報を有し、制御手段は、検索手段により取得した所望の検索対象の面する道路の端点位置情報を使用して、所望の検索対象の面する道路の端点に該当する道路データ内のノードを特定することを特徴とするものである。
請求項１１に記載の発明は、請求項９に記載のナビゲーション装置において、付加情報は、検索対象が面する道路の端点の交差点名称情報をさらに有し、道路データは、ノードに関する情報としてノードの位置情報および交差点名称情報を有し、制御手段は、検索手段により取得した所望の検索対象の面する道路の端点位置情報および交差点情報の少なくともいずれかを使用して、所望の検索対象の面する道路の端点に該当する道路データ内のノードを特定することを特徴とするものである。
請求項１２に記載の発明は、ナビゲーション装置用データのデータ構造に適用され、請求項１から１１のいずれかに記載のナビゲーション装置によって取得される検索データのデータ構造を有することを特徴とするものである。
【発明の効果】
【０００７】
本発明は、以上説明したように構成しているので、検索データを使用して検索する検索対象を、道路データを使用して表示する道路地図上に正確に表示することができる。
【発明を実施するための最良の形態】
【０００８】
図１は、本発明の実施の形態であるナビゲーション装置において使用する検索データの更新システムを示す図である。車載用ナビゲーション装置１は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体２から、地図データや検索データ（案内検索データ）などを読み取る。データ提供センタ９のサーバ６は、地図データベース７や検索データベース８から地図データや検索データを読み取り、地図データや検索データの更新データをナビゲーション装置へ提供する。
【０００９】
本実施の形態のナビゲーション装置１は、検索データや地図データを更新したとき、検索データで特定される検索対象の位置と地図データによる位置との不整合を適切に補正するようにしたものである。
【００１０】
ナビゲーション装置１は、携帯電話などの通信装置４と接続可能である。ナビゲーション装置１は、通信装置４を介して電話回線網５に接続し、さらに電話回線網５を介してサーバ６に接続することができる。サーバ６は、古い地図データから最新の地図データまでを地図データベース７に保有し、また、古い検索データから最新の検索データまでを検索データベース８に保有する。従って、サーバ６は、地図データや検索データの一部を更新する更新データを電話回線網５を介してナビゲーション装置１に提供することができる。
【００１１】
ナビゲーション装置１は、制御装置１１と不揮発性メモリ１２を有する。制御装置１１は、マイクロプロセッサおよびその周辺回路から構成される。不揮発性メモリ１２は、ナビゲーション装置１の内部に設けられたハードディスクや、フラッシュメモリなどの不揮発性メモリである。不揮発性メモリ１２は、ナビゲーション装置１の電源が落とされても、書きこまれたデータが消えない記憶装置であればどのようなものでもよい。
【００１２】
データ提供センタ９の地図データベース７や検索データベース８は、新旧すべての地図データや検索データなどを有するマザーデータのデータベースである。サーバ６は、地図データベース７や検索データベース８を使用して、初期の（更新前の）地図データや検索データなどを有する記録媒体２を準備することもできる。
【００１３】
図２は、車載用ナビゲーション装置１のブロック図である。ナビゲーション装置１は、制御装置１１、不揮発性メモリ１２、現在地検出装置１３、ＤＶＤ駆動装置１４、メモリ１５、通信インターフェース１６、入力装置１７、モニタ１８などを有する。
【００１４】
現在地検出装置１３は車両の現在地を検出し、例えば車両の進行方位を検出する方位センサや車速を検出する車速センサやＧＰＳ（Global Positioning System）衛星からのＧＰＳ信号を検出するＧＰＳセンサ等から成る。ＤＶＤ駆動装置１４は、記録媒体２を搭載して地図データなどを読み込む。本実施の形態では、記録媒体２はＤＶＤ−ＲＯＭとする。なお、ＣＤ−ＲＯＭや他の記録媒体であってもよい。
【００１５】
メモリ１５は、現在地検出装置１３によって検出された車両位置情報等を格納したり、制御装置１１が演算した推奨経路上のノード情報やリンク情報等を格納する。メモリ１５は制御装置１１のワーキングエリアである。通信インターフェース１６は、通信装置４を接続するインターフェースである。通信インターフェース１６を介して携帯電話の利用や、インターネットとの接続が可能である。
【００１６】
モニタ１８は、地図や推奨経路や各種情報を表示する。モニタ１８は、ナビゲーション装置本体の一部として一体に設けてもよいし、筐体としては別々に設けてもよい。さらに、モニタ１８のみを、ナビゲーション装置本体とケーブルなどによって接続し、分離した位置に設けるようにしてもよい。入力装置１７は、経路探索時に車両の目的地等を入力したりするときに使用される。検索キーを入力するときにも使用する。リモコンであってもよいし、モニタ１８の画面上に設けられたタッチパネルなどで構成してもよい。
【００１７】
制御装置１１は、現在地検出装置１３で検出された車両の現在地情報と記録媒体２や不揮発性メモリ１２に格納された地図データや検索データなどを使用して、道路地図の表示、経路計算（経路探索）、経路誘導等の各種のナビゲーション処理を行う。なお、制御装置１１が実行する各種の処理プログラムは、制御装置１１内部に設けられたＲＯＭ（不図示）に組み込まれている。
【００１８】
データ提供センタ９のサーバ６はコンピュータシステムであり、地図データベース７や検索データベース８を使用して、更新データの提供をはじめ各種の処理を行う。サーバ６のコンピュータシステムは、汎用コンピュータやワークステーションやパソコンなど各種のコンピュータにより構成できる。
【００１９】
次に、ナビゲーション装置１で使用される地図データと検索データについて説明する。
【００２０】
−地図データ−
地図データは、地図に関する情報であり、道路データ（地図表示用データ、ロケータ用データ）、経路探索用データ（ネットワークデータ）、経路誘導用データ（交差点名称・道路名称・方面名称・方向ガイド施設情報など）などのデータ種別がある。道路データは、道路や道路地図を表示したり、車両の道路上の位置（現在地）の特定やマップマッチングなどに使用されるデータである。経路探索用データは、道路形状とは直接関係しない分岐情報などから成るデータであり、主に推奨経路を演算（経路探索）する際に用いられる。経路誘導用データは、交差点の名称などから成るデータであり、演算された推奨経路に基づき運転者等に推奨経路を誘導する際に用いられる。
【００２１】
道路データは、道路の位置情報を有し、例えば道路をリンクとノードとリンク列という概念で表した場合のリンク列データである。ノードは交差点や道路上において特に指定された点を言う。リンクはノード間の道路に該当し、道路データ上で定義される道路単位と言ってもよい。リンクは両端にノードを有するように定義され、リンク列は１本の道路を複数のリンクで表したものである。リンク列データは、公知な内容であるので、詳細な内容は公知な内容を参照するものとする。
【００２２】
以上のように、道路データは、リンクとノードに関する情報から構成される。上記リンクの概念で道路を表す道路データを、地図データを代表するものとして地図データと言う場合もある。また、道路地図は、例えば、ポリゴンやポリラインなどのデータで表示される場合もある。本実施の形態の道路データは、これらも含めて、道路の位置や座標が特定でき、画面上に道路を表示することができるデータを言う。
【００２３】
−検索データ−
検索データは、所望の地点を地図上で指示するために使用されるデータではなく、キー入力された情報により検索して求めるときに使用されるデータである。例えば、経路探索の目的地を設定するときに、ＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）の名称や住所や電話番号などを入力することにより、そのＰＯＩの位置を検索データを使用して求める。検索データは、複数の検索対象であるＰＯＩの位置情報を有する。制御装置１１は、検索データを使用して求めた地点を例えば目的地として設定し、経路探索などの処理を行う。
【００２４】
検索データは、種別として、名称（読み）検索データ、住所検索データ、電話番号検索データなどがある。名称検索データは、ＰＯＩ名称（施設名称）により地図上の位置を特定するために使用されるデータであり、カテゴリ（ジャンル）ごとに地域（エリア）単位でデータファイルが作成されている。カテゴリには、例えば「駅」「空港」「フェリー」「デパート」「ホテル」「ガソリンスタンド」「スキー場」「ゴルフ場」などがある。
【００２５】
各ファイルの中には、名称により検索できる検索木（ツリー）データと実体データが格納されている。なお、ＰＯＩは対象施設と言ってもよいが、必ずしも建物等の施設に限定する必要はない。スキー場やゴルフ場、あるいは観光地などの地点であってもよい。名称検索データは、ＰＯＩ検索データと言うことができる。
【００２６】
住所検索データは、住所により地図上の位置を特定するために使用されるデータであり、地域（エリア）単位でデータファイルが作成されている。各ファイルの中には、住所により検索できる検索木データと実体データが格納されている。
【００２７】
電話番号検索データは、電話番号により地図上の位置を特定するために使用されるデータであり、市外局番の上２けた単位でデータファイルが作成されている。各ファイルの中には、電話番号により検索できる検索木データと実体データが格納されている。
【００２８】
上記各検索データの検索木データは、検索対象を絞り込むためのデータであり、検索フレームデータとも言われる。実体データは、検索データの種別に応じて、各ＰＯＩの名称情報、住所情報、位置情報などのデータを有する。検索データにおける位置情報とは、緯度経度などで特定される位置座標データである。なお、実体データを上記検索データ間で共有するようにしてもよい。
【００２９】
−データの更新による問題点−
検索データや地図データのどちらか一方を更新したとき、検索データと地図データ間で地図ベンダーが異なる場合が生じる。このように検索データと地図データ間で地図ベンダーが異なると、検索データで特定される検索対象の位置と地図データによる位置とで微妙なずれが生じ、検索された検索対象が地図データ上の間違った位置に表示されてしまったりする場合が生じる。最悪、検索された検索対象が道路の反対側に表示されてしまったりする場合が生じる。
【００３０】
図３は、地図データと検索データ間で地図ベンダーが異なる場合に生じる問題点を示す図である。図３（ａ）は、Ａ社の地図データとＡ社の検索データの場合を示す図である。図３（ａ）では、座標（ｘａ，ｙａ）のＰＯＩであるコンビニエンスストアが、座標（ｘ１、ｙ１）の交差点から座標（ｘ２、ｙ２）の交差点に向かう道路の左側に位置している。図３（ａ）のＰＯＩと道路の相対的位置関係は正常な場合である。
【００３１】
図３（ｂ）は、Ａ社の地図データとＢ社の検索データの場合を示す図である。図３（ｂ）では、座標（ｘｂ，ｙｂ）のＰＯＩであるコンビニエンスストアが、座標（ｘ１、ｙ１）の交差点から座標（ｘ２、ｙ２）の交差点に向かう道路の右側に位置している。図３（ｂ）は、地図データの地図ベンダーＡ社と検索データの地図ベンダーＢ社が異なるため、位置データに微妙なずれが生じ、ＰＯＩと道路の相対的位置関係が間違っている場合を示している。
【００３２】
図３（ｃ）は、Ａ社の地図データとＢ社の検索データの場合を示す図である。図３（ｃ）では、座標（ｘａ，ｙａ）のＰＯＩであるコンビニエンスストアが、座標（ｘ３、ｙ３）の交差点から座標（ｘ４、ｙ４）の交差点に向かう道路には位置せず、座標（ｘ３、ｙ３）で交差する他の道路に位置している。図３（ｃ）も、地図データの地図ベンダーＢ社と検索データの地図ベンダーＡ社が異なるため、位置データに微妙なずれが生じ、ＰＯＩと道路の相対的位置関係が間違っている場合を示している。
【００３３】
このように、検索データと地図データ間で地図ベンダーが異なる場合、検索データで特定される検索対象の位置と地図データによる位置とが微妙にずれ、ＰＯＩと道路の相対的位置関係が間違ってしまう場合が生じる。そこで、本実施の形態では、検索データの属性データに以下のような属性データを付加し、相対的な位置のずれを補正する。
【００３４】
−検索データの属性データ−
図４は、名称検索データの実体データ部分のデータ構造を示す図である。名称検索データは、複数のレコードからなり、各レコードは各ＰＯＩに対応するデータを有する。図４の例では、名称検索データの実体データは、ｎ個のレコードからなり、ｎ個の複数のＰＯＩの個別データを有する。
【００３５】
名称検索データの実体データの各レコードは、ＰＯＩ名称２１、名称読み２２、カテゴリ２３、住所２４、メッシュコード２５、ＰＯＩ位置２６の属性データ、および、後述する付加属性データ２７などからなる。すなわち、本実施の形態の検索データは、通常の属性データであるＰＯＩ位置情報であるＰＯＩ位置２６とは別に、付加属性データ２７を有する。付加属性データ２７によるＰＯＩの付加情報が付加されている。
【００３６】
ＰＯＩ名称２１はＰＯＩの名称のデータを格納する。名称読み２２はＰＯＩの名称の読みのデータを格納する。カテゴリ２３はＰＯＩの属するカテゴリを示すデータを格納する。住所２４はＰＯＩの住所データを格納する。メッシュコード２５はＰＯＩが属するメッシュのメッシュコードのデータを格納する。本実施の形態では、地図データを複数のメッシュに分割し、メッシュ単位に地図データを格納する。メッシュコードは、分割したメッシュを特定するためのコードであり、例えば、緯度経度などのデータで構成される。ＰＯＩ位置は、ＰＯＩの位置を示す正規化座標データを格納する。メッシュコードおよび正規化座標データにより、ＰＯＩの緯度経度が分かる。
【００３７】
図５は、ＰＯＩ位置２６およびＰＯＩ付加属性データ２７を示す図である。図５は、図３（ａ）で示したコンビニエンスストアのＰＯＩの属性データの例を示す。ただし、検索データの更新により、図３（ｂ）に示すように、ＰＯＩの位置情報が（ｘｂ、ｙｂ）となってしまっていることが示されている。
【００３８】
付加属性データ２７は、該当する道路の位置と傾き（始点）３１、該当する道路の位置と傾き（終点）３２、該当する道路の種別３３、該当する道路の路線番号３４、該当する道路の通称名３５、ＰＯＩの道路に対する相対位置（進行方向）３６、始点交差点名称３７、終点交差点名称３８、始点からＰＯＩまでの距離３９、終点からＰＯＩまでの距離４０からなる。
【００３９】
図５の、該当する道路の位置と傾き（始点）３１は、ＰＯＩが面する道路の始点の位置情報である。該当する道路の位置と傾き（終点）３２は、ＰＯＩが面する道路の終点の位置情報である。位置情報は、座標値データからなる。ＰＯＩが面する道路の始点および終点は道路の端点とも言い、基本的に交差点に対応する。該当する道路の位置と傾き（始点）３１と該当する道路の位置と傾き（終点）３２は、道路の端点位置情報である。道路の端点のいずれを始点および終点にするかは、後述する相対位置３６の情報と関係する。
【００４０】
該当する道路の位置と傾き（始点）３１と該当する道路の位置と傾き（終点）３２は、上述したように交差点に対応するので、道路データのノードに対応する。また、ＰＯＩが面する道路は、道路データのリンクに対応する。該当する道路の位置と傾き（始点）３１と該当する道路の位置と傾き（終点）３２には、位置座標が格納されているので、該当する道路の傾きを座標値から演算することができる。
【００４１】
該当する道路の種別３３は、国道、県道（都道府県道）、一般道、高速道路、有料道路などの道路の種別を示す情報である。該当する道路の路線番号３４、国道や県道の路線番号を示す情報である。図５の例では、国道１６号線のデータが格納されている。該当する道路の通称名３５は、道路名称すなわち道路の通称名称を格納する。図５の例ではブランクであるが、例えば、東京都杉並区からあきる野市にいたる道路について「五日市街道」というような通称名称を格納する。
【００４２】
ＰＯＩの道路に対する相対位置（進行方向）３６は、ＰＯＩが道路の左側に位置するための道路の方向を示す情報を格納する。例えば、図３（ａ）に示すコンビニエンスストアは、始点（ｘ１，ｙ１）から終点（ｘ２，ｙ２）に進行する道路において、進行方向左側に位置する。従って、ＰＯＩの道路に対する相対位置（進行方向）３６には、始点（ｘ１，ｙ１）終点（ｘ２，ｙ２）の情報を格納する。前述した該当する道路の位置と傾き（始点）３１と該当する道路の位置と傾き（終点）３２は、このようにして規定される始点と終点の位置情報を格納する。
【００４３】
始点（ｘ１，ｙ１）交差点名称３７は、始点（ｘ１，ｙ１）の交差点名称を格納する。図５の例では、○○交差点という名称を格納する。終点（ｘ２，ｙ２）交差点名称３８は、終点（ｘ２，ｙ２）の交差点名称を格納する。図５の例では、△△交差点という名称を格納する。始点（ｘ１，ｙ１）からＰＯＩまでの距離３９は、始点（ｘ１，ｙ１）からＰＯＩの位置までの距離情報を格納する。終点（ｘ２，ｙ２）からＰＯＩまでの距離４０は、終点（ｘ２，ｙ２）からＰＯＩの位置までの距離情報を格納する。距離情報は、例えばｍを単位とした値を格納する。
【００４４】
ＰＯＩは通常いずれかの道路に面して存在するかあるいは接して存在するので、上記ＰＯＩ付加属性データ２７においてＰＯＩが面する道路とは、その面するあるいは接する道路のことを言う。ＰＯＩが面する道路は、単に、ＰＯＩが位置する道路と言ってもよい。また、ＰＯＩ付加属性データ２７は、ＰＯＩの通常の位置情報とは別の情報であり、ＰＯＩが面する道路の情報を有しているので、ＰＯＩすなわち検索対象が面する道路に関する付加情報と言える。
【００４５】
−検索処理−
図６は、検索結果のＰＯＩが誤って道路の反対側に表示されるのを補正する様子を示す図である。具体的には、図３（ｂ）に示したように、地図データの地図ベンダーＡ社と検索データの地図ベンダーＢ社が異なるため、ＰＯＩと道路の相対的位置関係が間違って演算され表示される状態を、ＰＯＩ付加属性データを使用して、図３（ａ）のような正常なＰＯＩと道路の相対的位置関係に補正するものである。
【００４６】
図７は、ナビゲーション装置１における上記補正を伴う検索処理のフローチャートを示す図である。図７は、名称検索データを使用した例を示す。図７のフローは、ナビゲーション処理のメニュー画面から目的地を設定するために、「名称から」が選択されたところから開始するものとする。図７の処理は、制御装置１１が実行する。
【００４７】
ステップＳ１では、ＤＶＤ駆動装置１４に搭載された記録媒体２から検索データを読み出し取得する。ステップＳ２では、ＰＯＩ検索を行う。ユーザが入力装置１７を使用して所望の検索対象のＰＯＩの名称を入力すると、入力した文字と一致するＰＯＩ名称を検索し特定する。ステップＳ３では、検索し特定したＰＯＩの属性からＰＯＩの位置情報を取得し、取得したＰＯＩ位置周辺の道路データをＤＶＤ駆動装置１４に搭載された記録媒体２から読み出し取得する。
【００４８】
ステップＳ４では、検索したＰＯＩの付加属性を抽出し、道路データとの比較および補正処理を行う。ステップＳ４については、後に詳述する。ステップＳ５では、ＰＯＩ近辺の道路データに基づきＰＯＩ近辺の道路地図を表示し、ステップＳ４で補正処理されたＰＯＩの位置情報に基づき道路地図上にＰＯＩを表示をする。例えば、ＰＯＩの位置に＊のマークやカーソルの中心を表示をするとともに、「決定スイッチを押してください」などの表示をする。ユーザが入力装置１７を使用して決定スイッチを押すと、ステップＳ４で補正処理されたＰＯＩの位置が目的地として設定され、経路探索などの処理が行われる。
【００４９】
図８は、図７のステップＳ４の詳細なフローチャートを示す図である。ステップＳ１１では、ＰＯＩ付加属性２７内の道路種別３３と路線番号３４を抽出する。ステップＳ１２では、ＰＯＩ付加属性２７内の通称名称３５を抽出する。ステップＳ１３では、ＰＯＩ付加属性２７内の道路の位置と傾きの始点３１、終点３２を抽出し、道路の始点および終点の位置情報を取得するとともに、道路の傾きを演算して取得する。
【００５０】
ステップＳ１４では、ステップＳ１１〜Ｓ１３により抽出された何れかのＰＯＩ情報あるいはこれらを組み合わせたものと道路データを比較して該当するリンクを特定する。該当するリンクとは、ＰＯＩが面する道路、あるいは、ＰＯＩが隣接する道路に相当するリンクのことである。
【００５１】
図９は、比較する道路データのデータ構造の一例を示す図である。道路データは、図９に示すとおり、リンク列１〜ｎに関する各種情報を記述したリンク列データをリンク列ごとに設けて構成され、各リンク列のデータはリンク列情報とノードリンク情報とを有する。リンク列情報は、図９にも示す通り、リンク列サイズ、要素点数、リンク属性、道路名称オフセット、路線番号などのデータから構成される。ノードリンク情報は、図９にも示す通り、属性１＋Ｘ座標、属性２＋Ｙ座標、同一ノードオフセット、誘導オフセット、リンク番号、高さ情報などのデータから構成される。
【００５２】
リンク列情報のリンク属性は、国道、県道、一般道、高速道路、有料道路などの道路の種別を表すデータであり、路線番号は国道や県道の路線番号を表すデータである。これらのデータと、ステップＳ１１で取得した道路種別３３や路線番号３４のデータと比較する。
【００５３】
道路名称オフセットは、道路名称テーブルを参照するオフセットであり、リンク列に該当する道路名称を取得することができる。このようにして所得できる道路名称とステップＳ１２で取得した通称名称３５と比較する。
【００５４】
ノードリンク情報のＸ座標、Ｙ座標は、リンク列を構成するノードの座標を表すデータである。これらのデータと、ステップＳ１３で取得した道路の位置と傾きの始点３１、終点３２のデータと比較する。座標値の比較のみならず、ノードの座標からリンクの傾きも求め、リンクの傾きとステップＳ１３で求めた道路の始点と終点の傾きも比較する。
【００５５】
ステップＳ１５では、上記のようにステップＳ１１〜Ｓ１３により抽出された何れかのＰＯＩ情報あるいはそれらを組み合わせたものと道路データとを比較して、該当するリンクの特定が可能であったかどうかを判別する。ステップＳ１５において、道路（リンク）の特定が可能であればステップＳ１６に進み、道路（リンク）の特定が不可能であればステップＳ２２に進む。
【００５６】
ステップＳ１６では、ＰＯＩ付加属性２７内のリンク始点３１の座標と交差点名称３７、リンク終点３２の座標と交差点名称３８を抽出をする。ステップＳ１７では、ステップＳ１６で抽出されるＰＯＩ情報と道路データと比較して該当する交差点（ノード）を特定する。
【００５７】
道路データの誘導オフセットは、経路誘導用データを参照するためのオフセットであり、これによりノードに該当する交差点の交差点名称を取得することができる。このデータとステップＳ１７取得した交差点名称３８と比較することができる。ステップＳ１８では、ＰＯＩ付加属性２７内のリンク端点からＰＯＩまでの距離３９、４０を抽出する。
【００５８】
ステップＳ１９では、ステップＳ１７で特定した交差点とステップＳ１８で取得したリンク端点からＰＯＩまでの距離３９、４０データに基づいて、ＰＯＩの道路（リンク）上の距離を特定する。ステップＳ２０では、ＰＯＩ付加属性２７内の道路に対する相対位置３６を抽出する。相対位置３６は、ＰＯＩが道路の左側に位置すべき進行方向を示す情報である。図５のＰＯＩの道路に対する相対位置３６の例では、ノード（交差点）（ｘ１、ｙ１）からノード（交差点）（ｘ２、ｙ２）に向かう方向のリンク（道路）で左側に位置していることを示している。ステップＳ２１では、ステップＳ２０で抽出されるＰＯＩ情報により終点を道路（リンク）に対してどちら側にするかを決める。
【００５９】
一方、ステップＳ２２では、ＰＯＩと道路が一致しないと判断し、経路終点が妥当でないことのメッセージをモニタ１６に表示する。
【００６０】
以上説明したナビゲーション装置１や検索データを使用すると、次のような効果を奏する。
（１）検索データを使用して検索する検索対象のＰＯＩを、道路データを使用して表示する道路地図上に正確に表示することができる。地図データすなわち道路データだけを更新した結果、あるいは、地図データとは異なる検索データだけを更新した結果、地図データのベンダーが変更されてしまうような場合であっても、検索されたＰＯＩを道路地図上に正確に表示することができる。具体的には、道路の反対側に表示されてしまったり、本来の道路とは異なる道路に面して表示されてしまったりすることを防止することができる。
（２）ＰＯＩである店や施設は、頻繁に追加や削除や変更が行われる。従って、検索データは、ＰＯＩの追加や削除や変更に伴って、逐次更新するのが好ましい。本実施の形態のような構成を取ることにより、道路データの更新を気にすることなく、道路データから独立して検索データの更新をいつでも自由にすることが可能となる。しかも、更新後の検索データを使用して検索したＰＯＩを、道路地図上に正確に表示することができる。
（３）ＰＯＩの面する道路が道路データ内のリンクとして特定できない場合には、ＰＯＩと道路が一致していないとしてメッセージを表示するので、検索データと道路データが一致していないことが容易に分かる。また、そのまま経路探索が行われても、目的地あたりが正確でないことを認識した上で経路誘導を受けるので、目的地近辺に来ても戸惑うことがない。
（４）ＰＯＩ付加属性データ２７として、該当する道路の始点および終点の端点位置情報や、道路種別情報や、路線番号情報や、通称名称情報などを有するので、道路データと比較して該当するリンクを容易に特定することがができる。
（５）ＰＯＩ付加属性データ２７として、ＰＯＩの道路に対する相対位置情報、いいかえれば、ＰＯＩが道路の所定の進行方向に対してどちらの側に位置するかの情報を有するので、ＰＯＩを間違って道路の反対側に表示してしまうことがない。道路の反対側に位置するか本来の側に位置するかは、座標値だけでは僅かな差である。従って、ＰＯＩの位置座標のデータが少しずれていると、道路の反対側に表示されてしまう場合がある。しかし、道路が表示されるので、位置が微妙にずれいてるだけであっても、道路の反対側に表示されると間違いが非常に目立ってしまい、ユーザに明らかに間違った情報を提供することになる。本実施の形態のナビゲーション装置１では、このような間違った情報の提供を確実に防止することができる。
（６）ＰＯＩ付加属性データ２７として、道路の始点の交差点名称や、終点の交差点名称を有するので、道路データの道路名称データと比較することができ、道路データのノードを容易に特定することができる。
（７）ＰＯＩ付加属性データ２７として、道路の始点からＰＯＩまでの距離情報と終点からＰＯＩまでの距離情報を有するので、ＰＯＩを道路地図上ノードを起点とした正確な位置に表示することができる。
【００６１】
上記実施の形態では、ＰＯＩ付加属性データ２７の、ＰＯＩの面する該当する道路の端点位置情報、道路種別情報、路線番号情報、道路名称情報のいずれかを使用してリンクを特定し、次に、道路の端点位置情報と交差点名称とでノードを特定し、端点からの距離情報により端点からＰＯＩの位置する距離を求め、相対位置情報により該当する道路のどちらの側に位置するかを特定してＰＯＩの位置を表示する例を示した。しかし、必ずしもこの内容に限定する必要はない。すなわち、上記実施の形態で行った処理をすべて行う必要はない。いずれかの組み合わせだけでもよい。
【００６２】
例えば、いずれかの方法でリンクを特定すると、相対位置情報のみを使用して、該当するリンクの正常な側に表示するのみとしてもよい。すなわち、ノードからの距離はＰＯＩの位置情報などで適宜決めるだけでもよい。道路の反対側に確実に表示されないようにするだけでも、本発明の効果が十分にある。
【００６３】
上記実施の形態では、ナビゲーション装置１とデータ提供センタ９とを電話回線網５で接続する例を説明したが、必ずしもこの内容に限定する必要はない。他の通信回線（通信媒体）であってもよい。例えば、インターネットを介して接続するようにしてもよい。専用回線などを使用するようにしてもよい。
【００６４】
上記実施の形態では、更新検索データを、電話回線網５の通信回線（通信媒体）を介して提供する例を説明したが、必ずしもこの内容に限定する必要はない。更新検索データを、ＣＤ−ＲＯＭやメモリカードなどの記録媒体に格納して提供するようにしてもよい。
【００６５】
上記実施の形態では、検索データとして名称検索データ、電話番号検索データ、住所検索データの例を説明したが、必ずしもこの内容に限定する必要はない。その他の検索データであってもよい。すなわち、位置の特定に使用される検索データであれば、どのようなものでもよい。
【００６６】
上記実施の形態では、名称検索データは、カテゴリごとに地域（エリア）単位でデータファイルが作成されている例を示し、電話番号検索データは、市外局番の上２けた単位でデータファイルが作成されている例を示し、住所検索データは、地域（エリア）単位でデータファイルが作成されている例を示したが、必ずしもこの内容に限定する必要はない。データファイルは他の単位で生成するものでもよい。
【００６７】
上記実施の形態では、ナビゲーション装置１側にＤＶＤ駆動装置１４を搭載する例を説明したが、必ずしもこの内容に限定する必要はない。ハードディスクなどの不揮発性メモリ１２のみを有し、地図データや検索データはすべて通信により取得するようにしてもよい。また、ナビゲーション装置１にＩＣカードなどのスロットを設け、ＩＣカードなどのリムーバブルメモリを使用して、検索データの更新データを提供するようにしてもよい。
【００６８】
上記実施の形態では、車両に搭載するナビゲーション装置の例を説明したが、必ずしもこの内容に限定する必要はない。ポータブルなナビゲーション装置にも本発明は適用できる。また、ナビゲーション以外の装置にも適用できる。すなわち、検索データと道路データを使用し、道路データで表示する道路地図上に検索データで検索した検索対象を表示する装置全般に本発明を適用することができる。
【００６９】
上記実施の形態では、道路地図をモニタ１８に表示し、検索したＰＯＩを道路地図に表示するときに表示位置を補正する例を説明したが、必ずしもこの内容に限定する必要はない。道路地図を表示しないナビゲーション装置にも本発明は適用することができる。例えば、音声や矢印のみでナビゲーションを行うナビゲーション装置にも適用できる。このようなナビゲーション装置では、まず誘導などのナビゲーション処理の対象となる道路が特定され、このように特定された道路とＰＯＩとの相対的位置関係が特定される。そして、特定された道路とＰＯＩとの相対的位置関係を、前述した手法と同様に補正することができる。
【００７０】
上記実施の形態では、ナビゲーション装置１やサーバ６が実行するプログラムは、すでに各装置に搭載されている例で説明をしたが、この内容に限定する必要はない。これらのプログラムを、ＤＶＤやＣＤ−ＲＯＭなどの記録媒体で提供するようにしてもよい。この場合には、各装置がそれらの記録媒体からデータを読み込む装置が必要となる。また、それらのプログラムをインターネットなどに代表される通信回線などの伝送媒体を介して提供するようにしてもよい。すなわち、プログラムを、伝送媒体を搬送する搬送波上の信号に変換して送信することも可能である。
【００７１】
上記実施の形態では、車両に搭載される専用ナビゲーション装置の例を説明したが、必ずしもこの内容に限定する必要はない。上述したナビゲーション装置１用の制御プログラムをパソコン上で実行させてナビゲーション装置を実現するようにしてもよい。その場合、現在地検出装置１３などはパソコンの所定のＩ／Ｏポートなどに接続するようにすればよい。
【００７２】
上記では、種々の実施の形態および変形例を説明したが、本発明はこれらの内容に限定されるものではない。本発明の技術的思想の範囲内で考えられるその他の態様も本発明の範囲内に含まれる。
【図面の簡単な説明】
【００７３】
【図１】本発明の実施の形態であるナビゲーション装置において使用する検索データの更新システムを示す図である。
【図２】車載用ナビゲーション装置１のブロック図である。
【図３】地図データと検索データ間で地図ベンダーが異なる場合に生じる問題点を示す図である。
【図４】名称検索データの実体データ部分のデータ構造を示す図である。
【図５】ＰＯＩ位置２６およびＰＯＩ付加属性データ２７を示す図である。
【図６】検索結果のＰＯＩが誤って道路の反対側に表示されてしまうのを補正する様子を示す図である。
【図７】ナビゲーション装置１における上記補正を伴う検索処理のフローチャートを示す図である。
【図８】図７のステップＳ２の詳細なフローチャートを示す図である。
【図９】比較する道路データのデータ構造の一例を示す図である。
【符号の説明】
【００７４】
１  ナビゲーション装置
２  記録媒体
４  通信装置
５  電話回線網
６  サーバ
７  地図データベース
８  検索データベース
１１  制御装置
１２  不揮発性メモリ
１３  現在地検出装置
１４  ＤＶＤ駆動装置
１５  メモリ
１６  通信インターフェース
１７  入力装置
１８  モニタ
【図１】
2007071812.tif 000003
【図２】
2007071812.tif 000004
【図３】
2007071812.tif 000005
【図４】
2007071812.tif 000006
【図５】
2007071812.tif 000007
【図６】
2007071812.tif 000008
【図７】
2007071812.tif 000009
【図８】
2007071812.tif 000010
【図９】
2007071812.tif 000011