地図データ
【課題】データ容量が大きくなく且つ高速でのデータへのアクセスが可能なナビゲーション装置用の地図データを提供すること。
【解決手段】道路管理情報では、同一道路名称の道路に対応するリンクをリンク列にまとめている。そして、道路管理情報と１対１で対応する情報として道路名称ＩＤがあり、この道路名称ＩＤが名称辞書データへのオフセットを示している。よって、道路名称を取得する場合には、ナビゲーション機能を有するナビゲーション装置の制御回路が、記録媒体に記録される本実施形態の地図データの道路管理情報リストからリンク列に対応する道路名称ＩＤを取得し、取得した道路名称ＩＤに含まれるオフセット情報に基づいて名称辞書データに格納される道路名称の位置を特定して取得することができる。
【解決手段】道路管理情報では、同一道路名称の道路に対応するリンクをリンク列にまとめている。そして、道路管理情報と１対１で対応する情報として道路名称ＩＤがあり、この道路名称ＩＤが名称辞書データへのオフセットを示している。よって、道路名称を取得する場合には、ナビゲーション機能を有するナビゲーション装置の制御回路が、記録媒体に記録される本実施形態の地図データの道路管理情報リストからリンク列に対応する道路名称ＩＤを取得し、取得した道路名称ＩＤに含まれるオフセット情報に基づいて名称辞書データに格納される道路名称の位置を特定して取得することができる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置用の地図データに関する。
【背景技術】
【０００２】
従来、ナビゲーション装置用の地図データのフォーマットとして、日本ではＫＩＷＩ／Ａ方式が一般的に用いられている。この方式では、地図上の道路がリンク単位で表され、各リンクは始点ノード及び終点ノードの参照情報を有している。また、この方式に基づく地図データは経路探索の高速化などの目的で複数段階に階層化されており、最下位層の各リンクには識別情報としてのリンクＩＤが付与されている。特に、同一属性の道路の描画の効率化やデータ圧縮などの目的で、属性が同一であって連続するリンクのグループはリンク列として規定されており、リンク列を構成するリンクには連続した値のリンクＩＤが付与されている。これにより、リンク列を上位階層で表現する際には、そのリンク列の始端側及び終端側の各リンクのリンクＩＤに基づき、その間のリンクを特定することができる。
【０００３】
そして、上述のＫＩＷＩ／Ａ方式のフォーマットなど一般的に利用されている地図フォーマットでは、経路探索データと地図描画データを分離し各々それを利用するアプリケーションに最適なフォーマットとすることでアクセス性を上げ処理時間の短いシステムを提供している。
【０００４】
また、道路名称データの配信地図データ容量削減のための手法として、取得したデータを重複せずに統合する技術が知られている（例えば特許文献１参照。）。具体的には、道路地図データは、道路の位置情報を有する道路データと、道路の名称情報を有する背景データとを複数のメッシュに分割してなる。この道路地図データに基づいて、道路の始点から終点までの推奨経路を決定する。推奨経路が通過する複数のメッシュに含まれる推奨経路を表す道路データおよび背景データをそれぞれ抽出する。抽出した複数のメッシュにそれぞれ含まれる同一のデータに対する名称情報を重複せずに統合し、抽出した道路データと統合した名称データから配信地図データを作成する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００４−１２６０３６号公報（第６〜９頁、図７）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかし、特許文献１に記載の技術では、上述のように道路地図データが道路データと背景データとを複数のメッシュに分割してなり、取得する地図データ自体にはデータを重複して格納しているため、地図データのサイズが大きいという問題があった。
【０００７】
また、海外向け地図では、ストリートアドレスでの目的地設定ができるよう、道路名称データ以外に検索専用データも格納されており、データ容量が大きいという問題もある。
さらに、辞書データとしてデータをまとめる手法を用いた場合、辞書データが大きくなりアクセス速度が低下する恐れもある。
【０００８】
本発明は、このような課題に鑑みなされたものであり、その目的とするところは、データ容量が大きくなく且つ高速でのデータへのアクセスが可能なナビゲーション装置用の地図データを提供することにある。
【課題を解決するための手段】
【０００９】
上記課題を解決するためになされた請求項１に係る地図データは、道路がリンク単位で表され、同一属性の連続する複数のリンクがリンク列として規定され、リンク列情報リストと、道路名称情報リストと、オフセット情報リストと、を備える。このうちのリンク列情報リストは、リンク列に含まれるリンクの数量を示す固定長のリンク列情報を順に並べて格納される。また、道路名称情報リストは、リンク列に対応する道路の名称を示す道路名称情報を、対応するリンク列情報がリンク列情報リストに格納される順に並べて格納される。また、オフセット情報リストは、道路名称情報リストに格納される道路名称情報の位置を示す固定長のオフセット情報を、対応するリンク列情報がリンク列情報リストに格納される順に並べて格納される。
【００１０】
このように構成された本発明の地図データによれば、リンク列情報リストからリンク列に対応するオフセット情報を取得し、取得したオフセット情報に基づいて道路名称情報リストに格納される道路名称情報の位置を特定することができる。よって、高速でのデータへのアクセスが可能である。また、本発明の地図データによれば、従来の地図データのように道路地図データが道路データと背景データとを複数のメッシュに分割しなくてもよいため、データ容量が大きくなくて済む。したがって、データ容量が大きくなく且つ高速でのデータへのアクセスを可能とすることができる。
【００１１】
上記課題を解決するためになされた請求項２に係る地図データは、道路がリンク単位で表され、同一属性の連続する複数のリンクがリンク列として規定され、リンク列情報リストと、道路名称情報リストと、オフセット情報リストと、リンク情報リストと、アドレスレンジ情報リストと、を備える。
【００１２】
このうちのリンク列情報リストは、リンク列に含まれるリンクの数量を示す固定長のリンク列情報を順に並べて格納される。また、道路名称情報リストは、リンク列に対応する道路の名称を示す道路名称情報を、対応するリンク列情報がリンク列情報リストに格納される順に並べて格納される。また、オフセット情報リストは、道路名称情報リストに格納される道路名称情報の位置を示す固定長のオフセット情報を、対応するリンク列情報がリンク列情報リストに格納される順に並べて格納される。また、リンク情報リストは、リンクに含まれる座標の数量を示す固定長のリンク情報を、座標がリンクに設定される順に並べて格納される。また、アドレスレンジ情報リストは、リンク列に対応する道路のハウスナンバーを示す固定長のアドレスレンジ情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される。
【００１３】
このように構成された本発明の地図データによれば、次のような作用効果を奏する。すなわち、例えば、道路名称情報が指定された場合に、指定された道路名称情報を示すオフセット情報をオフセット情報リストから特定し、特定したオフセット情報と対応付けられているリンク列情報をリンク列情報リストから特定する。続いて、特定したリンク列情報と対応付けられているリンク情報をリンク情報リストから特定する。さらに、特定したリンク情報に対応付けられているアドレスレンジ情報をアドレスレンジ情報リストから特定する。アドレスレンジ情報は、リンク列に対応する道路のハウスナンバーを示しており、特定したアドレスレンジ情報およびリンク情報から道路のハウスナンバーを特定することができる。よって、高速でのデータへのアクセスが可能である。また、本発明の地図データによれば、従来の地図データのように道路地図データが道路データと背景データとを複数のメッシュに分割しなくてもよいため、データ容量が大きくなくて済む。したがって、データ容量が大きくなく且つ高速でのデータへのアクセスを可能とすることができる。
【００１４】
上記課題を解決するためになされた請求項３に係る地図データは、道路がリンク単位で表され、同一属性の連続する複数のリンクがリンク列として規定され、リンク列情報リストと、道路名称情報リストと、オフセット情報リストと、を備える。このうちのリンク列情報リストは、リンク列に含まれるリンクの数量を示す固定長のリンク列情報を順に並べて格納される。また、道路名称情報リストは、リンク列に対応する道路の名称を示す道路名称情報を、予め設定された記号群の並び順序に従って並べて格納される。また、オフセット情報リストは、道路名称情報リストに格納される道路名称情報の位置を示す固定長のオフセット情報を、対応するリンク列情報がリンク列情報リストに格納される順に並べて格納される。
【００１５】
なお、記号群の具体例としては、アルファベットや五十音などが挙げられ、これらの場合の予め設定された記号群の並び順序とは、アルファベット順や五十音順などとなる。
このように構成された本発明の地図データによれば、道路名称を検索する際に入力される記号を用いて、例えば２分探索のような検索手法を用いて高速でのデータへのアクセスが可能となる。
【００１６】
さらに、上述の道路名称情報リストにおいては、予め設定された記号群の並び順序に従ってソートされた道路名称情報を、先頭の記号単位で分割したデータ構造を有することが考えられる（請求項４）。
【００１７】
このように構成された本発明の地図データによれば、道路名称を検索する際に入力される記号を用いて、道路名称情報リストの一部を検索対象とすることができ、道路名称情報リスト全体を検索対象とする場合に比べて、さらに高速でのデータへのアクセスが可能である。また、メモリ容量も小さくて済む。また、道路名称情報リスト全体の容量を削減する必要がある場合には、先頭の記号単位でデータを圧縮して、必要時に解凍して利用することも可能となる。
【図面の簡単な説明】
【００１８】
【図１】実施形態の地図データ１の基本構造を説明するための説明図（１）
【図２】実施形態の地図データ１の基本構造を説明するための説明図（２）
【図３】道路管理情報、リンク情報、形状情報を取得する例を説明するための説明図
【図４】道路名称を取得する例を説明するための説明図
【図５】アドレスレンジ情報を取得する例を説明するための説明図
【図６】名称辞書データのデータ構造を示す説明図
【図７】道路名称取得時のフローチャート
【図８】アドレス検索時のフローチャート
【発明を実施するための形態】
【００１９】
以下、本発明が適用された実施形態について、図面を用いて説明する。なお、本発明は下記実施形態に限定されるものではなく、様々な態様にて実施することが可能である。
［１．地図データ１の概要］
本実施形態の地図データ１の概要について図１，２を参照しながら説明する。なお、図１，２は、本実施形態の地図データ１の基本構造を説明するための説明図である。
【００２０】
本実施形態の地図データ１は、次のような特徴を有している。
（１）ファイル構造
本実施形態の地図データ１に収録されるファイルの分類としては、メタ定義データ１０、基本データ２０、拡張データ３０、辞書データ４０、その他のデータ５０が挙げられる。そして、本実施形態の地図データ１は、図１に示すように、メタ定義データ１０としてのメタデータ１１、基本データ２０としての道路データ２１および背景データ２２、拡張データ３０としての制限速度情報３１、ＴＭＣ情報３２、誘導・レーン情報３３および家形・ランドマーク情報３４、辞書データ４０としてのｃｉｔｙ名称辞書４１、その他のデータ５０としてのアイコン定義５１、イメージ定義５２およびカラーパレット定義５３など、から構成される。
【００２１】
なお、メタデータ１１には、記録データの主な構成情報が格納されている。また、道路データ２１には、道路ネットワークに関する情報が格納され、背景データ２２には、背景に関する情報（面、線、点）が格納されている。また、制限速度情報３１には、制限速度に関する情報が格納され、ＴＭＣ情報３２には、ＴＭＣに関する情報が格納され、誘導・レーン情報３３には、誘導に関する情報およびレーンに関する情報が格納され、家形・ランドマーク情報３４には、家形に関する情報およびランドマークに関する情報が格納されている。また、ｃｉｔｙ名称辞書４１には、都市の名称に関する情報が辞書形式で格納されている。また、アイコン定義５１にはアイコンに関する情報が格納され、イメージ定義５２にはイメージに関する情報が格納され、カラーパレット定義５３にはカラーパレットに関する情報が格納されている。
【００２２】
（２）メッシュ構造
本実施形態の地図データ１は、詳細度別に、レベル５からレベル０までの各レベル毎に生成され、記録されている。この際、メッシュデータは、基準メッシュをレベル別の所定数統合した統合メッシュデータ単位にまとめられる。なお、レベル５が最も広域のデータを格納したものであり、レベル０が最も詳細なデータを格納したものである。
【００２３】
（３）統合ファイル構造
上述の基本データまたは拡張データに分類されるファイル（基本データ２０としての道路データ２１および背景データ２２、拡張データ３０としての制限速度情報３１、ＴＭＣ情報３２、誘導・レーン情報３３および家形・ランドマーク情報３４）については、統合メッシュファイルを統合した統合ファイル単位に地図データ１を作成する。
【００２４】
上述の統合ファイルは、図２に示すように、レベル別の統合メッシュデータ数からなるレベル別統合メッシュデータ数リスト、レベル別の統合メッシュオフセットからなるレベル別統合メッシュオフセットリスト、レベル別の統合メッシュデータからなるレベル別統合メッシュデータリスト、から構成される。なお、統合メッシュデータ数は、当該レベルの統合メッシュデータの数量を格納し、そのサイズは４バイトである。よって、６個の統合メッシュデータ数からなるレベル別統合メッシュデータリストのサイズは２４バイトである。また、統合メッシュオフセットは、当該レベルの統合メッシュデータへのオフセット（バイト位置）を格納し、そのサイズは４バイトである。なお、該当レベルの統合メッシュデータが存在しない場合には空値（０ｘＦＦＦＦＦＦＦＦ）を格納する。そして、６個の統合メッシュオフセットからなるレベル別統合メッシュオフセットリストのサイズは２４バイトである。
【００２５】
また、統合メッシュデータは、統合メッシュデータサイズ、メッシュ数、メッシュ単位データオフセットリスト、メッシュ単位データリスト、から構成される。なお、統合メッシュデータサイズは、当該レベルの統合メッシュデータの合計サイズを格納し、そのサイズは４バイトである。また、メッシュ数は、当該統合メッシュデータに対応する地図領域に含まれるメッシュの数量を格納し、そのサイズは２バイトである。また、メッシュ単位データオフセットは、当該メッシュに対応するメッシュ単位データへの当該レベルの先頭統合メッシュデータオフセットからのオフセット（バイト位置）を格納する。なお、当該メッシュに対応するメッシュ単位データが存在しない場合には空値（０ｘＦＦＦＦＦＦＦＦ）を格納する。
【００２６】
なお、メッシュ単位データについては、データの種別によってその内容が異なる。ここでは、本発明に関係する道路データ２１について説明し、その他の種別のデータについてはその詳細な説明は省略する。
【００２７】
（４）道路データ
上述の統合ファイルが道路データ２１を構成する場合には、図２に示すように、統合ファイルに含まれる統合メッシュデータ中のメッシュ単位データは、メッシュ単位ヘッダ、道路管理情報リスト、リンク情報リスト、座標情報リスト、Ｓｔｒｅｅｔ名称ＩＤリスト（道路名称ＩＤリスト）、道路番号名称ＩＤリスト、名称辞書データ（ｃｉｔｙ名称辞書）、エリアコードリスト、アドレスレンジ情報リスト、代表座標情報リスト、上位リンクＩＤリスト、境界ノード番号リストおよび複合リンク規制レコードリスト、から構成される。
【００２８】
メッシュ単位ヘッダには、メッシュ単位データに含まれる各種リスト（道路管理情報リストなど）それぞれのレコード数が登録されている。なお、メッシュ単位ヘッダに含まれるそれぞれのデータは固定長となっており、したがって、メッシュ単位ヘッダについても固定長となっている。
【００２９】
道路管理情報リストは、リンク列に含まれるリンクの数量を示す固定長の道路管理情報を順に並べて格納される（図３参照）。なお、道路管理情報リストはリンク列情報リストに該当する。
【００３０】
リンク情報リストは、リンクの形状を示すためにリンク上に設定される座標の数量を示す固定長のリンク情報を、対応する道路管理情報が道路管理情報リストに格納される順且つ座標がリンクに設定される順に並べて格納される（図３参照）。
【００３１】
座標情報リストは、リンクの形状を示すためにリンク上に設定される座標を示す固定長の座標情報を、座標がリンク上に設定される順に並べて格納される（図３参照）。
道路名称ＩＤリストは、名称辞書データに格納される道路名称の位置を示す固定長のオフセット情報を、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納される（図４参照）。ここで、道路名称情報とは、リンク列に対応する道路の名称を示す情報を云う。なお、道路名称ＩＤリストはオフセット情報リストに該当する。
【００３２】
道路番号名称ＩＤリストは、名称辞書データに格納される道路番号の位置を示す固定長のオフセット情報を、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納される。ここで、道路番号情報とは、リンク列に対応する道路の番号を示す情報を云う。
【００３３】
名称辞書データは、道路名称および道路番号を辞書化したものであり、リンク列に対応する道路名称を示す道路名称情報を道路番号とともに、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納される（図４参照）。つまり、名称辞書データは、文字数を示す情報および文字列による可変長のデータとなっている。なお、名称辞書データは道路名称情報リストに該当する。
【００３４】
エリアコードリストは、リンク列に対応するエリアのコード番号を示す固定長のエリアコード情報を、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納される。
【００３５】
アドレスレンジ情報リストは、リンク列に対応する道路のハウスナンバーを示す固定長のアドレスレンジ情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される（図５参照）。
【００３６】
代表座標情報リストは、リンクに設定される代表座標を示す固定長の代表座標情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される。
上位リンクＩＤリストは、リンクに対応する上位レベルのリンクの位置を示す固定長のオフセット情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される。
【００３７】
境界ノード番号リストは、リンクの端部に設定される座標を示す固定長の境界ノード番号情報を、座標がリンクに設定される順に並べて格納される。
複合リンク規制レコードリストは、複合リンクの規制の有無を示す固定長の複合リンク規制レコード情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される。
【００３８】
［２．地図データを用いた各種情報を取得する処理の説明］
本実施形態の地図データ１は、ハードディスクなどの記録媒体に記録され、ナビゲーション機能を有するナビゲーション装置によって経路探索処理や地図描画処理などの各種処理に利用される。この際、ナビゲーション装置は、道路名称などの各種情報を地図データ１から取得する。以下に、本実施形態の地図データ１を用いた道路名称を取得する処理を図３〜５を参照しながら説明する。なお、図３は、道路管理情報、リンク情報、形状情報を取得する例を説明するための説明図であり、図４は、道路名称を取得する例を説明するための説明図であり、図５は、アドレスレンジ情報を取得する例を説明するための説明図である。
【００３９】
なお、ナビゲーション装置の構造、ナビゲーション機能、経路探索処理および地図描画処理については公知技術に従うのでここではその詳細な説明は省略する。
（１）道路リンクから道路名称を取得する場合
上述の道路管理情報では、図３に示すように、同一道路名称の道路に対応するリンクをリンク列にまとめている。そして、道路管理情報と１対１で対応する情報として道路名称ＩＤがあり、この道路名称ＩＤが名称辞書データへのオフセットを示している。よって、道路名称の取得を取得する場合には、ナビゲーション機能を有するナビゲーション装置の制御回路が、記録媒体に記録される本実施形態の地図データの道路管理情報リストからリンク列に対応する道路名称ＩＤを取得し、取得した道路名称ＩＤに含まれるオフセット情報に基づいて名称辞書データに格納される道路名称の位置を特定して取得することができる。
（２）ハウスナンバーを取得する場合
入力された道路名称を示すオフセット情報を含む道路名称ＩＤを道路名称ＩＤリストから特定し、特定した道路名称ＩＤと対応付けられている道路管理情報を道路管理情報リストから特定する（図４参照）。続いて、特定した道路管理情報と対応付けられているリンク情報をリンク情報リストから特定する(図３参照)。さらに、特定したリンク情報に対応付けられているアドレスレンジ情報をアドレスレンジ情報リストから特定する（図５参照）。アドレスレンジ情報は、リンク列に対応する道路のハウスナンバーを示しており、特定したアドレスレンジ情報およびリンク情報から道路のハウスナンバーを特定することができる。
【００４０】
［３．効果］
このように本実施形態の地図データ１によれば、高速でのデータへのアクセスが可能である。また、本発明の地図データによれば、従来の地図データのように道路地図データが道路データと背景データとを複数のメッシュに分割しなくてもよいため、データ容量が大きくなくて済む。したがって、データ容量が大きくなく且つ高速でのデータへのアクセスを可能とすることができる。
【００４１】
［４．他の実施形態］
以上、本発明の一実施形態について説明したが、本発明は上記実施形態に限定されるものではなく、以下の様々な態様にて実施することが可能である。
【００４２】
（１）上記実施形態では、名称辞書データにおいては、図４に示すように、リンク列に対応する道路名称を示す道路名称情報を道路番号とともに、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納されているが、これには限られず、名称辞書データを、道路名称情報がアルファベット順などの他の規則に従ってソートされた並びとして、先頭の文字単位で分割されて格納されたデータ構造を有するようにしてもよい。
【００４３】
このように道路名称情報をアルファベット順でソートされた並びとして格納される名称辞書データについては、図６に例示するように、ファイル分割単位を管理する管理情報と、先頭文字としてのアルファベットの文字ごとの管理ファイルと、を備える。
【００４４】
このうちの管理情報には、図６（ａ）に例示するように、先頭文字としてのアルファベットの文字ごとに、管理ファイル名と先頭名称オフセットとデータサイズとが対応付けられて登録されている。管理ファイル名は、先頭文字としてのアルファベットの文字ごとに設定される。また、先頭名称オフセットは、名称辞書データの先頭位置から、先頭文字としてのアルファベットの文字ごとに分割された各データ群の先頭位置までのオフセット（バイト位置）を格納する。また、データサイズは、先頭文字としてのアルファベットの文字ごとに分割された各データ群のサイズ（バイト数）である。
【００４５】
また、各管理ファイルには、図６（ｂ）に例示するように、名称オフセットと名称文字数と道路名称とが対応付けられて登録されている。名称オフセットは、先頭文字としてのアルファベットの文字ごとに分割された各データ群の先頭位置から当該道路名称までのオフセット（バイト位置）を格納する。また、名称文字数は、道路名称の文字数を格納する。また、道路名称は、道路名称を示す文字列を格納する。
（３）名称辞書データから道路名称を取得する場合
次に、名称辞書データから道路名称を取得する場合の処理を図７のフローチャートを参照して説明する。
【００４６】
まず、最初のステップＳ１１０では、名称を取得する道路を選択する。具体的には、ユーザによる道路の選択入力を受け付ける。
続くＳ１２０では、Ｓ１１０で選択した道路に対応する名称オフセットを道路名称ＩＤリスト（図４参照）から取得する。
【００４７】
続くＳ１３０では、Ｓ１２０で取得した名称オフセットを用いて、名称辞書データ（図６参照）から道路名称データを取得する。具体的には、名称オフセットと名称辞書データの管理情報の先頭名称オフセットおよびデータサイズを用いてファイル（例えばＡ−ＦＩＬＥ）を選択し（Ｓ１３０１、（図６（ａ）参照）、該当するファイルを取得し（Ｓ１３０２、（図６（ｂ）参照）、Ｓ１３０２で取得した該当ファイルの名称オフセットの中から、Ｓ１２０で取得した名称オフセットを２分探索で検索する（Ｓ１３０３）。
【００４８】
続くＳ１４０では、Ｓ１３０取得された道路名称を表示する。
そして、本処理を終了する。
（４）アドレス検索を行う場合
次に、アドレス検索を行う場合の処理を図８のフローチャートを参照して説明する。
【００４９】
まず、最初のステップＳ２１０では、道路名称とアドレスを入力する。具体的には、ユーザからの道路名称およびアドレスの入力を受け付ける。
続くＳ２２０では、Ｓ２１０で入力した道路名称を名称辞書データ（図６参照）から検索する。具体的には、名称辞書データの管理情報を用いて、先頭アルファベットからファイル（例えばＡ−ＦＩＬＥ）を選択し（Ｓ２２０１、（図６（ａ）参照）、該当するファイルを取得し（Ｓ２２０２、（図６（ｂ）参照）、入力された道路名称と該当ファイルの道路名称により２分探索を実施する（Ｓ２２０３）。
【００５０】
続くＳ２３０では、Ｓ２２０で検索した道路名称を用いて、道路名称ＩＤリスト（図４参照）から名称オフセットを取得する。
続くＳ２４０では、Ｓ２３０で取得した名称オフセットを道路リンク列（リンク情報リスト、図５参照）から検索する。
【００５１】
続くＳ２５０では、Ｓ２４０での検索時に該当の道路リンク列のアドレスレンジ（アドレスレンジ情報リスト、図５参照）から道路のアドレスを検索する。
続くＳ２６０では、Ｓ２５０で検索したアドレスに該当する場所の地図を表示する。
【００５２】
そして、本処理を終了する。
このように、名称辞書データが、道路名称情報がアルファベット順などの他の規則に従ってソートされた並びとして、先頭の文字単位で分割されて格納されたデータ構造を有するので、道路名称を検索する際に入力されるアルファベットを用いて、例えば２分探索のような検索手法を用いて高速でのデータへのアクセスが可能となる。
【００５３】
また、名称辞書データが、先頭の文字単位で分割されて格納されたデータ構造を有するので、道路名称を検索する際に入力されるアルファベットを用いて、道路名称情報リストの一部を検索対象とすることができ、道路名称情報リスト全体を検索対象とする場合に比べて、さらに高速でのデータへのアクセスが可能である。また、メモリ容量も小さくて済む。また、道路名称情報リスト全体の容量を削減する必要がある場合には、先頭のアルファベット単位でデータを圧縮して、必要時に解凍して利用することも可能となる。
【００５４】
なお、アルファベット順でソートされた名称辞書データに限らず、五十音順など予め設定された記号群の並び順序に従ってソートされた名称辞書データにも本発明や適用可能である。
【符号の説明】
【００５５】
１…地図データ、１０…メタ定義データ、１１…メタデータ、２０…基本データ、２１…道路データ、２２…背景データ、３０…拡張データ、３１…制限速度情報、３２…ＴＭＣ情報、３３…誘導・レーン情報、３４…家形・ランドマーク情報、４０…辞書データ、４１…ｃｉｔｙ名称辞書、５０…その他データ、５１…アイコン定義、５２…イメージ定義、５３…カラーパレット定義
【技術分野】
【０００１】
本発明は、ナビゲーション装置用の地図データに関する。
【背景技術】
【０００２】
従来、ナビゲーション装置用の地図データのフォーマットとして、日本ではＫＩＷＩ／Ａ方式が一般的に用いられている。この方式では、地図上の道路がリンク単位で表され、各リンクは始点ノード及び終点ノードの参照情報を有している。また、この方式に基づく地図データは経路探索の高速化などの目的で複数段階に階層化されており、最下位層の各リンクには識別情報としてのリンクＩＤが付与されている。特に、同一属性の道路の描画の効率化やデータ圧縮などの目的で、属性が同一であって連続するリンクのグループはリンク列として規定されており、リンク列を構成するリンクには連続した値のリンクＩＤが付与されている。これにより、リンク列を上位階層で表現する際には、そのリンク列の始端側及び終端側の各リンクのリンクＩＤに基づき、その間のリンクを特定することができる。
【０００３】
そして、上述のＫＩＷＩ／Ａ方式のフォーマットなど一般的に利用されている地図フォーマットでは、経路探索データと地図描画データを分離し各々それを利用するアプリケーションに最適なフォーマットとすることでアクセス性を上げ処理時間の短いシステムを提供している。
【０００４】
また、道路名称データの配信地図データ容量削減のための手法として、取得したデータを重複せずに統合する技術が知られている（例えば特許文献１参照。）。具体的には、道路地図データは、道路の位置情報を有する道路データと、道路の名称情報を有する背景データとを複数のメッシュに分割してなる。この道路地図データに基づいて、道路の始点から終点までの推奨経路を決定する。推奨経路が通過する複数のメッシュに含まれる推奨経路を表す道路データおよび背景データをそれぞれ抽出する。抽出した複数のメッシュにそれぞれ含まれる同一のデータに対する名称情報を重複せずに統合し、抽出した道路データと統合した名称データから配信地図データを作成する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００４−１２６０３６号公報（第６〜９頁、図７）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかし、特許文献１に記載の技術では、上述のように道路地図データが道路データと背景データとを複数のメッシュに分割してなり、取得する地図データ自体にはデータを重複して格納しているため、地図データのサイズが大きいという問題があった。
【０００７】
また、海外向け地図では、ストリートアドレスでの目的地設定ができるよう、道路名称データ以外に検索専用データも格納されており、データ容量が大きいという問題もある。
さらに、辞書データとしてデータをまとめる手法を用いた場合、辞書データが大きくなりアクセス速度が低下する恐れもある。
【０００８】
本発明は、このような課題に鑑みなされたものであり、その目的とするところは、データ容量が大きくなく且つ高速でのデータへのアクセスが可能なナビゲーション装置用の地図データを提供することにある。
【課題を解決するための手段】
【０００９】
上記課題を解決するためになされた請求項１に係る地図データは、道路がリンク単位で表され、同一属性の連続する複数のリンクがリンク列として規定され、リンク列情報リストと、道路名称情報リストと、オフセット情報リストと、を備える。このうちのリンク列情報リストは、リンク列に含まれるリンクの数量を示す固定長のリンク列情報を順に並べて格納される。また、道路名称情報リストは、リンク列に対応する道路の名称を示す道路名称情報を、対応するリンク列情報がリンク列情報リストに格納される順に並べて格納される。また、オフセット情報リストは、道路名称情報リストに格納される道路名称情報の位置を示す固定長のオフセット情報を、対応するリンク列情報がリンク列情報リストに格納される順に並べて格納される。
【００１０】
このように構成された本発明の地図データによれば、リンク列情報リストからリンク列に対応するオフセット情報を取得し、取得したオフセット情報に基づいて道路名称情報リストに格納される道路名称情報の位置を特定することができる。よって、高速でのデータへのアクセスが可能である。また、本発明の地図データによれば、従来の地図データのように道路地図データが道路データと背景データとを複数のメッシュに分割しなくてもよいため、データ容量が大きくなくて済む。したがって、データ容量が大きくなく且つ高速でのデータへのアクセスを可能とすることができる。
【００１１】
上記課題を解決するためになされた請求項２に係る地図データは、道路がリンク単位で表され、同一属性の連続する複数のリンクがリンク列として規定され、リンク列情報リストと、道路名称情報リストと、オフセット情報リストと、リンク情報リストと、アドレスレンジ情報リストと、を備える。
【００１２】
このうちのリンク列情報リストは、リンク列に含まれるリンクの数量を示す固定長のリンク列情報を順に並べて格納される。また、道路名称情報リストは、リンク列に対応する道路の名称を示す道路名称情報を、対応するリンク列情報がリンク列情報リストに格納される順に並べて格納される。また、オフセット情報リストは、道路名称情報リストに格納される道路名称情報の位置を示す固定長のオフセット情報を、対応するリンク列情報がリンク列情報リストに格納される順に並べて格納される。また、リンク情報リストは、リンクに含まれる座標の数量を示す固定長のリンク情報を、座標がリンクに設定される順に並べて格納される。また、アドレスレンジ情報リストは、リンク列に対応する道路のハウスナンバーを示す固定長のアドレスレンジ情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される。
【００１３】
このように構成された本発明の地図データによれば、次のような作用効果を奏する。すなわち、例えば、道路名称情報が指定された場合に、指定された道路名称情報を示すオフセット情報をオフセット情報リストから特定し、特定したオフセット情報と対応付けられているリンク列情報をリンク列情報リストから特定する。続いて、特定したリンク列情報と対応付けられているリンク情報をリンク情報リストから特定する。さらに、特定したリンク情報に対応付けられているアドレスレンジ情報をアドレスレンジ情報リストから特定する。アドレスレンジ情報は、リンク列に対応する道路のハウスナンバーを示しており、特定したアドレスレンジ情報およびリンク情報から道路のハウスナンバーを特定することができる。よって、高速でのデータへのアクセスが可能である。また、本発明の地図データによれば、従来の地図データのように道路地図データが道路データと背景データとを複数のメッシュに分割しなくてもよいため、データ容量が大きくなくて済む。したがって、データ容量が大きくなく且つ高速でのデータへのアクセスを可能とすることができる。
【００１４】
上記課題を解決するためになされた請求項３に係る地図データは、道路がリンク単位で表され、同一属性の連続する複数のリンクがリンク列として規定され、リンク列情報リストと、道路名称情報リストと、オフセット情報リストと、を備える。このうちのリンク列情報リストは、リンク列に含まれるリンクの数量を示す固定長のリンク列情報を順に並べて格納される。また、道路名称情報リストは、リンク列に対応する道路の名称を示す道路名称情報を、予め設定された記号群の並び順序に従って並べて格納される。また、オフセット情報リストは、道路名称情報リストに格納される道路名称情報の位置を示す固定長のオフセット情報を、対応するリンク列情報がリンク列情報リストに格納される順に並べて格納される。
【００１５】
なお、記号群の具体例としては、アルファベットや五十音などが挙げられ、これらの場合の予め設定された記号群の並び順序とは、アルファベット順や五十音順などとなる。
このように構成された本発明の地図データによれば、道路名称を検索する際に入力される記号を用いて、例えば２分探索のような検索手法を用いて高速でのデータへのアクセスが可能となる。
【００１６】
さらに、上述の道路名称情報リストにおいては、予め設定された記号群の並び順序に従ってソートされた道路名称情報を、先頭の記号単位で分割したデータ構造を有することが考えられる（請求項４）。
【００１７】
このように構成された本発明の地図データによれば、道路名称を検索する際に入力される記号を用いて、道路名称情報リストの一部を検索対象とすることができ、道路名称情報リスト全体を検索対象とする場合に比べて、さらに高速でのデータへのアクセスが可能である。また、メモリ容量も小さくて済む。また、道路名称情報リスト全体の容量を削減する必要がある場合には、先頭の記号単位でデータを圧縮して、必要時に解凍して利用することも可能となる。
【図面の簡単な説明】
【００１８】
【図１】実施形態の地図データ１の基本構造を説明するための説明図（１）
【図２】実施形態の地図データ１の基本構造を説明するための説明図（２）
【図３】道路管理情報、リンク情報、形状情報を取得する例を説明するための説明図
【図４】道路名称を取得する例を説明するための説明図
【図５】アドレスレンジ情報を取得する例を説明するための説明図
【図６】名称辞書データのデータ構造を示す説明図
【図７】道路名称取得時のフローチャート
【図８】アドレス検索時のフローチャート
【発明を実施するための形態】
【００１９】
以下、本発明が適用された実施形態について、図面を用いて説明する。なお、本発明は下記実施形態に限定されるものではなく、様々な態様にて実施することが可能である。
［１．地図データ１の概要］
本実施形態の地図データ１の概要について図１，２を参照しながら説明する。なお、図１，２は、本実施形態の地図データ１の基本構造を説明するための説明図である。
【００２０】
本実施形態の地図データ１は、次のような特徴を有している。
（１）ファイル構造
本実施形態の地図データ１に収録されるファイルの分類としては、メタ定義データ１０、基本データ２０、拡張データ３０、辞書データ４０、その他のデータ５０が挙げられる。そして、本実施形態の地図データ１は、図１に示すように、メタ定義データ１０としてのメタデータ１１、基本データ２０としての道路データ２１および背景データ２２、拡張データ３０としての制限速度情報３１、ＴＭＣ情報３２、誘導・レーン情報３３および家形・ランドマーク情報３４、辞書データ４０としてのｃｉｔｙ名称辞書４１、その他のデータ５０としてのアイコン定義５１、イメージ定義５２およびカラーパレット定義５３など、から構成される。
【００２１】
なお、メタデータ１１には、記録データの主な構成情報が格納されている。また、道路データ２１には、道路ネットワークに関する情報が格納され、背景データ２２には、背景に関する情報（面、線、点）が格納されている。また、制限速度情報３１には、制限速度に関する情報が格納され、ＴＭＣ情報３２には、ＴＭＣに関する情報が格納され、誘導・レーン情報３３には、誘導に関する情報およびレーンに関する情報が格納され、家形・ランドマーク情報３４には、家形に関する情報およびランドマークに関する情報が格納されている。また、ｃｉｔｙ名称辞書４１には、都市の名称に関する情報が辞書形式で格納されている。また、アイコン定義５１にはアイコンに関する情報が格納され、イメージ定義５２にはイメージに関する情報が格納され、カラーパレット定義５３にはカラーパレットに関する情報が格納されている。
【００２２】
（２）メッシュ構造
本実施形態の地図データ１は、詳細度別に、レベル５からレベル０までの各レベル毎に生成され、記録されている。この際、メッシュデータは、基準メッシュをレベル別の所定数統合した統合メッシュデータ単位にまとめられる。なお、レベル５が最も広域のデータを格納したものであり、レベル０が最も詳細なデータを格納したものである。
【００２３】
（３）統合ファイル構造
上述の基本データまたは拡張データに分類されるファイル（基本データ２０としての道路データ２１および背景データ２２、拡張データ３０としての制限速度情報３１、ＴＭＣ情報３２、誘導・レーン情報３３および家形・ランドマーク情報３４）については、統合メッシュファイルを統合した統合ファイル単位に地図データ１を作成する。
【００２４】
上述の統合ファイルは、図２に示すように、レベル別の統合メッシュデータ数からなるレベル別統合メッシュデータ数リスト、レベル別の統合メッシュオフセットからなるレベル別統合メッシュオフセットリスト、レベル別の統合メッシュデータからなるレベル別統合メッシュデータリスト、から構成される。なお、統合メッシュデータ数は、当該レベルの統合メッシュデータの数量を格納し、そのサイズは４バイトである。よって、６個の統合メッシュデータ数からなるレベル別統合メッシュデータリストのサイズは２４バイトである。また、統合メッシュオフセットは、当該レベルの統合メッシュデータへのオフセット（バイト位置）を格納し、そのサイズは４バイトである。なお、該当レベルの統合メッシュデータが存在しない場合には空値（０ｘＦＦＦＦＦＦＦＦ）を格納する。そして、６個の統合メッシュオフセットからなるレベル別統合メッシュオフセットリストのサイズは２４バイトである。
【００２５】
また、統合メッシュデータは、統合メッシュデータサイズ、メッシュ数、メッシュ単位データオフセットリスト、メッシュ単位データリスト、から構成される。なお、統合メッシュデータサイズは、当該レベルの統合メッシュデータの合計サイズを格納し、そのサイズは４バイトである。また、メッシュ数は、当該統合メッシュデータに対応する地図領域に含まれるメッシュの数量を格納し、そのサイズは２バイトである。また、メッシュ単位データオフセットは、当該メッシュに対応するメッシュ単位データへの当該レベルの先頭統合メッシュデータオフセットからのオフセット（バイト位置）を格納する。なお、当該メッシュに対応するメッシュ単位データが存在しない場合には空値（０ｘＦＦＦＦＦＦＦＦ）を格納する。
【００２６】
なお、メッシュ単位データについては、データの種別によってその内容が異なる。ここでは、本発明に関係する道路データ２１について説明し、その他の種別のデータについてはその詳細な説明は省略する。
【００２７】
（４）道路データ
上述の統合ファイルが道路データ２１を構成する場合には、図２に示すように、統合ファイルに含まれる統合メッシュデータ中のメッシュ単位データは、メッシュ単位ヘッダ、道路管理情報リスト、リンク情報リスト、座標情報リスト、Ｓｔｒｅｅｔ名称ＩＤリスト（道路名称ＩＤリスト）、道路番号名称ＩＤリスト、名称辞書データ（ｃｉｔｙ名称辞書）、エリアコードリスト、アドレスレンジ情報リスト、代表座標情報リスト、上位リンクＩＤリスト、境界ノード番号リストおよび複合リンク規制レコードリスト、から構成される。
【００２８】
メッシュ単位ヘッダには、メッシュ単位データに含まれる各種リスト（道路管理情報リストなど）それぞれのレコード数が登録されている。なお、メッシュ単位ヘッダに含まれるそれぞれのデータは固定長となっており、したがって、メッシュ単位ヘッダについても固定長となっている。
【００２９】
道路管理情報リストは、リンク列に含まれるリンクの数量を示す固定長の道路管理情報を順に並べて格納される（図３参照）。なお、道路管理情報リストはリンク列情報リストに該当する。
【００３０】
リンク情報リストは、リンクの形状を示すためにリンク上に設定される座標の数量を示す固定長のリンク情報を、対応する道路管理情報が道路管理情報リストに格納される順且つ座標がリンクに設定される順に並べて格納される（図３参照）。
【００３１】
座標情報リストは、リンクの形状を示すためにリンク上に設定される座標を示す固定長の座標情報を、座標がリンク上に設定される順に並べて格納される（図３参照）。
道路名称ＩＤリストは、名称辞書データに格納される道路名称の位置を示す固定長のオフセット情報を、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納される（図４参照）。ここで、道路名称情報とは、リンク列に対応する道路の名称を示す情報を云う。なお、道路名称ＩＤリストはオフセット情報リストに該当する。
【００３２】
道路番号名称ＩＤリストは、名称辞書データに格納される道路番号の位置を示す固定長のオフセット情報を、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納される。ここで、道路番号情報とは、リンク列に対応する道路の番号を示す情報を云う。
【００３３】
名称辞書データは、道路名称および道路番号を辞書化したものであり、リンク列に対応する道路名称を示す道路名称情報を道路番号とともに、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納される（図４参照）。つまり、名称辞書データは、文字数を示す情報および文字列による可変長のデータとなっている。なお、名称辞書データは道路名称情報リストに該当する。
【００３４】
エリアコードリストは、リンク列に対応するエリアのコード番号を示す固定長のエリアコード情報を、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納される。
【００３５】
アドレスレンジ情報リストは、リンク列に対応する道路のハウスナンバーを示す固定長のアドレスレンジ情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される（図５参照）。
【００３６】
代表座標情報リストは、リンクに設定される代表座標を示す固定長の代表座標情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される。
上位リンクＩＤリストは、リンクに対応する上位レベルのリンクの位置を示す固定長のオフセット情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される。
【００３７】
境界ノード番号リストは、リンクの端部に設定される座標を示す固定長の境界ノード番号情報を、座標がリンクに設定される順に並べて格納される。
複合リンク規制レコードリストは、複合リンクの規制の有無を示す固定長の複合リンク規制レコード情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される。
【００３８】
［２．地図データを用いた各種情報を取得する処理の説明］
本実施形態の地図データ１は、ハードディスクなどの記録媒体に記録され、ナビゲーション機能を有するナビゲーション装置によって経路探索処理や地図描画処理などの各種処理に利用される。この際、ナビゲーション装置は、道路名称などの各種情報を地図データ１から取得する。以下に、本実施形態の地図データ１を用いた道路名称を取得する処理を図３〜５を参照しながら説明する。なお、図３は、道路管理情報、リンク情報、形状情報を取得する例を説明するための説明図であり、図４は、道路名称を取得する例を説明するための説明図であり、図５は、アドレスレンジ情報を取得する例を説明するための説明図である。
【００３９】
なお、ナビゲーション装置の構造、ナビゲーション機能、経路探索処理および地図描画処理については公知技術に従うのでここではその詳細な説明は省略する。
（１）道路リンクから道路名称を取得する場合
上述の道路管理情報では、図３に示すように、同一道路名称の道路に対応するリンクをリンク列にまとめている。そして、道路管理情報と１対１で対応する情報として道路名称ＩＤがあり、この道路名称ＩＤが名称辞書データへのオフセットを示している。よって、道路名称の取得を取得する場合には、ナビゲーション機能を有するナビゲーション装置の制御回路が、記録媒体に記録される本実施形態の地図データの道路管理情報リストからリンク列に対応する道路名称ＩＤを取得し、取得した道路名称ＩＤに含まれるオフセット情報に基づいて名称辞書データに格納される道路名称の位置を特定して取得することができる。
（２）ハウスナンバーを取得する場合
入力された道路名称を示すオフセット情報を含む道路名称ＩＤを道路名称ＩＤリストから特定し、特定した道路名称ＩＤと対応付けられている道路管理情報を道路管理情報リストから特定する（図４参照）。続いて、特定した道路管理情報と対応付けられているリンク情報をリンク情報リストから特定する(図３参照)。さらに、特定したリンク情報に対応付けられているアドレスレンジ情報をアドレスレンジ情報リストから特定する（図５参照）。アドレスレンジ情報は、リンク列に対応する道路のハウスナンバーを示しており、特定したアドレスレンジ情報およびリンク情報から道路のハウスナンバーを特定することができる。
【００４０】
［３．効果］
このように本実施形態の地図データ１によれば、高速でのデータへのアクセスが可能である。また、本発明の地図データによれば、従来の地図データのように道路地図データが道路データと背景データとを複数のメッシュに分割しなくてもよいため、データ容量が大きくなくて済む。したがって、データ容量が大きくなく且つ高速でのデータへのアクセスを可能とすることができる。
【００４１】
［４．他の実施形態］
以上、本発明の一実施形態について説明したが、本発明は上記実施形態に限定されるものではなく、以下の様々な態様にて実施することが可能である。
【００４２】
（１）上記実施形態では、名称辞書データにおいては、図４に示すように、リンク列に対応する道路名称を示す道路名称情報を道路番号とともに、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納されているが、これには限られず、名称辞書データを、道路名称情報がアルファベット順などの他の規則に従ってソートされた並びとして、先頭の文字単位で分割されて格納されたデータ構造を有するようにしてもよい。
【００４３】
このように道路名称情報をアルファベット順でソートされた並びとして格納される名称辞書データについては、図６に例示するように、ファイル分割単位を管理する管理情報と、先頭文字としてのアルファベットの文字ごとの管理ファイルと、を備える。
【００４４】
このうちの管理情報には、図６（ａ）に例示するように、先頭文字としてのアルファベットの文字ごとに、管理ファイル名と先頭名称オフセットとデータサイズとが対応付けられて登録されている。管理ファイル名は、先頭文字としてのアルファベットの文字ごとに設定される。また、先頭名称オフセットは、名称辞書データの先頭位置から、先頭文字としてのアルファベットの文字ごとに分割された各データ群の先頭位置までのオフセット（バイト位置）を格納する。また、データサイズは、先頭文字としてのアルファベットの文字ごとに分割された各データ群のサイズ（バイト数）である。
【００４５】
また、各管理ファイルには、図６（ｂ）に例示するように、名称オフセットと名称文字数と道路名称とが対応付けられて登録されている。名称オフセットは、先頭文字としてのアルファベットの文字ごとに分割された各データ群の先頭位置から当該道路名称までのオフセット（バイト位置）を格納する。また、名称文字数は、道路名称の文字数を格納する。また、道路名称は、道路名称を示す文字列を格納する。
（３）名称辞書データから道路名称を取得する場合
次に、名称辞書データから道路名称を取得する場合の処理を図７のフローチャートを参照して説明する。
【００４６】
まず、最初のステップＳ１１０では、名称を取得する道路を選択する。具体的には、ユーザによる道路の選択入力を受け付ける。
続くＳ１２０では、Ｓ１１０で選択した道路に対応する名称オフセットを道路名称ＩＤリスト（図４参照）から取得する。
【００４７】
続くＳ１３０では、Ｓ１２０で取得した名称オフセットを用いて、名称辞書データ（図６参照）から道路名称データを取得する。具体的には、名称オフセットと名称辞書データの管理情報の先頭名称オフセットおよびデータサイズを用いてファイル（例えばＡ−ＦＩＬＥ）を選択し（Ｓ１３０１、（図６（ａ）参照）、該当するファイルを取得し（Ｓ１３０２、（図６（ｂ）参照）、Ｓ１３０２で取得した該当ファイルの名称オフセットの中から、Ｓ１２０で取得した名称オフセットを２分探索で検索する（Ｓ１３０３）。
【００４８】
続くＳ１４０では、Ｓ１３０取得された道路名称を表示する。
そして、本処理を終了する。
（４）アドレス検索を行う場合
次に、アドレス検索を行う場合の処理を図８のフローチャートを参照して説明する。
【００４９】
まず、最初のステップＳ２１０では、道路名称とアドレスを入力する。具体的には、ユーザからの道路名称およびアドレスの入力を受け付ける。
続くＳ２２０では、Ｓ２１０で入力した道路名称を名称辞書データ（図６参照）から検索する。具体的には、名称辞書データの管理情報を用いて、先頭アルファベットからファイル（例えばＡ−ＦＩＬＥ）を選択し（Ｓ２２０１、（図６（ａ）参照）、該当するファイルを取得し（Ｓ２２０２、（図６（ｂ）参照）、入力された道路名称と該当ファイルの道路名称により２分探索を実施する（Ｓ２２０３）。
【００５０】
続くＳ２３０では、Ｓ２２０で検索した道路名称を用いて、道路名称ＩＤリスト（図４参照）から名称オフセットを取得する。
続くＳ２４０では、Ｓ２３０で取得した名称オフセットを道路リンク列（リンク情報リスト、図５参照）から検索する。
【００５１】
続くＳ２５０では、Ｓ２４０での検索時に該当の道路リンク列のアドレスレンジ（アドレスレンジ情報リスト、図５参照）から道路のアドレスを検索する。
続くＳ２６０では、Ｓ２５０で検索したアドレスに該当する場所の地図を表示する。
【００５２】
そして、本処理を終了する。
このように、名称辞書データが、道路名称情報がアルファベット順などの他の規則に従ってソートされた並びとして、先頭の文字単位で分割されて格納されたデータ構造を有するので、道路名称を検索する際に入力されるアルファベットを用いて、例えば２分探索のような検索手法を用いて高速でのデータへのアクセスが可能となる。
【００５３】
また、名称辞書データが、先頭の文字単位で分割されて格納されたデータ構造を有するので、道路名称を検索する際に入力されるアルファベットを用いて、道路名称情報リストの一部を検索対象とすることができ、道路名称情報リスト全体を検索対象とする場合に比べて、さらに高速でのデータへのアクセスが可能である。また、メモリ容量も小さくて済む。また、道路名称情報リスト全体の容量を削減する必要がある場合には、先頭のアルファベット単位でデータを圧縮して、必要時に解凍して利用することも可能となる。
【００５４】
なお、アルファベット順でソートされた名称辞書データに限らず、五十音順など予め設定された記号群の並び順序に従ってソートされた名称辞書データにも本発明や適用可能である。
【符号の説明】
【００５５】
１…地図データ、１０…メタ定義データ、１１…メタデータ、２０…基本データ、２１…道路データ、２２…背景データ、３０…拡張データ、３１…制限速度情報、３２…ＴＭＣ情報、３３…誘導・レーン情報、３４…家形・ランドマーク情報、４０…辞書データ、４１…ｃｉｔｙ名称辞書、５０…その他データ、５１…アイコン定義、５２…イメージ定義、５３…カラーパレット定義
【特許請求の範囲】
【請求項１】
道路がリンク単位で表され、同一属性の連続する複数のリンクがリンク列として規定された地図データであって、
前記リンク列に含まれるリンクの数量を示す固定長のリンク列情報を順に並べて格納されるリンク列情報リストと、
前記リンク列に対応する道路の名称を示す道路名称情報を、対応する前記リンク列情報が前記リンク列情報リストに格納される順に並べて格納される道路名称情報リストと、
前記道路名称情報リストに格納される前記道路名称情報の位置を示す固定長のオフセット情報を、対応する前記リンク列情報が前記リンク列情報リストに格納される順に並べて格納されるオフセット情報リストと、
を備えることを特徴とする地図データ。
【請求項２】
請求項１に記載の地図データにおいて、
さらに、
前記リンクに含まれる座標の数量を示す固定長のリンク情報を、前記座標が前記リンクに設定される順に並べて格納されるリンク情報リストと、
前記リンク列に対応する道路のハウスナンバーを示す固定長のアドレスレンジ情報を、対応する前記リンク情報が前記リンク情報リストに格納される順に並べて格納されるアドレスレンジ情報リストと、
を備えることを特徴とする地図データ。
【請求項３】
道路がリンク単位で表され、同一属性の連続する複数のリンクがリンク列として規定された地図データであって、
前記リンク列に含まれるリンクの数量を示す固定長のリンク列情報を順に並べて格納されるリンク列情報リストと、
前記リンク列に対応する道路の名称を示す道路名称情報を、予め設定された記号群の並び順序に従って並べて格納される道路名称情報リストと、
前記道路名称情報リストに格納される前記道路名称情報の位置を示す固定長のオフセット情報を、対応する前記リンク列情報が前記リンク列情報リストに格納される順に並べて格納されるオフセット情報リストと、
を備えることを特徴とする地図データ。
【請求項４】
請求項３に記載の地図データにおいて、
道路名称情報リストにおいては、並べる順序が予め設定された記号群の並び順序に従ってソートされた道路名称情報を、先頭の記号単位で分割したデータ構造を有することを特徴とする地図データ。
【請求項１】
道路がリンク単位で表され、同一属性の連続する複数のリンクがリンク列として規定された地図データであって、
前記リンク列に含まれるリンクの数量を示す固定長のリンク列情報を順に並べて格納されるリンク列情報リストと、
前記リンク列に対応する道路の名称を示す道路名称情報を、対応する前記リンク列情報が前記リンク列情報リストに格納される順に並べて格納される道路名称情報リストと、
前記道路名称情報リストに格納される前記道路名称情報の位置を示す固定長のオフセット情報を、対応する前記リンク列情報が前記リンク列情報リストに格納される順に並べて格納されるオフセット情報リストと、
を備えることを特徴とする地図データ。
【請求項２】
請求項１に記載の地図データにおいて、
さらに、
前記リンクに含まれる座標の数量を示す固定長のリンク情報を、前記座標が前記リンクに設定される順に並べて格納されるリンク情報リストと、
前記リンク列に対応する道路のハウスナンバーを示す固定長のアドレスレンジ情報を、対応する前記リンク情報が前記リンク情報リストに格納される順に並べて格納されるアドレスレンジ情報リストと、
を備えることを特徴とする地図データ。
【請求項３】
道路がリンク単位で表され、同一属性の連続する複数のリンクがリンク列として規定された地図データであって、
前記リンク列に含まれるリンクの数量を示す固定長のリンク列情報を順に並べて格納されるリンク列情報リストと、
前記リンク列に対応する道路の名称を示す道路名称情報を、予め設定された記号群の並び順序に従って並べて格納される道路名称情報リストと、
前記道路名称情報リストに格納される前記道路名称情報の位置を示す固定長のオフセット情報を、対応する前記リンク列情報が前記リンク列情報リストに格納される順に並べて格納されるオフセット情報リストと、
を備えることを特徴とする地図データ。
【請求項４】
請求項３に記載の地図データにおいて、
道路名称情報リストにおいては、並べる順序が予め設定された記号群の並び順序に従ってソートされた道路名称情報を、先頭の記号単位で分割したデータ構造を有することを特徴とする地図データ。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２０１１−１７５２３１（Ｐ２０１１−１７５２３１Ａ）
【公開日】平成２３年９月８日（２０１１．９．８）
【国際特許分類】
【出願番号】特願２０１０−２１０９２８（Ｐ２０１０−２１０９２８）
【出願日】平成２２年９月２１日（２０１０．９．２１）
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
【公開日】平成２３年９月８日（２０１１．９．８）
【国際特許分類】
【出願日】平成２２年９月２１日（２０１０．９．２１）
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
[ Back to top ]