(57)【要約】  本発明は、地図データを高速に読出す技術の提供を目的とする。本発明に係る地図データ処理システムは、フォーマットが固定された標準データを含む地図データを取得する地図データ取得部と、標準データを読み出す標準データ読出部と、を備え、標準データ読出部は、地図データが標準データの格納仕様を示す格納仕様データを有する場合、格納仕様データに基づき標準データを読み出す。
2015186255.tif 000002
【特許請求の範囲】
【請求項１】
フォーマットが固定された標準データを含む地図データを取得する地図データ取得部と、
前記標準データを読み出す標準データ読出部と、を備え、
前記標準データ読出部は、前記地図データが前記標準データの格納仕様を示す格納仕様データを有する場合、前記格納仕様データに基づき前記標準データを読み出す、
地図データ処理システム。
【請求項２】
前記格納仕様データは、前記標準データが各データに付されたＩＤの昇順又は降順のいずれかの順番で格納されていることを示すデータを含む、
請求項１に記載の地図データ処理システム。
【請求項３】
前記格納仕様データは、予め定めたデータが前記標準データに含まれるか否かを示すデータを含む、
請求項１に記載の地図データ処理システム。
【請求項４】
前記格納仕様データは、前記標準データのデータサイズが固定又は可変であることを示すデータを含む、
請求項１に記載の地図データ処理システム。
【請求項５】
前記標準データは、レコードの配列データであり、
前記レコードは、複数のフィールドを有し、
前記格納仕様データは、前記レコードのＩＤデータを有し、
前記格納仕様データにおける前記ＩＤデータの格納順番は、前記標準データにおける前記レコードの格納順番に一致する、
請求項１に記載の地図データ処理システム。
【請求項６】
前記標準データ及び前記格納仕様データは地図のエリア毎に分割された、
請求項１に記載の地図データ処理システム。
【請求項７】
前記地図データが前記格納仕様データを有しない場合に、前記標準データに基づき前記格納仕様データを作成する格納仕様データ作成部をさらに備える、
請求項１に記載の地図データ処理システム。
【請求項８】
前記格納仕様データ作成部が作成した前記格納仕様データを記録する格納仕様データ記録部をさらに備える、
請求項７に記載の地図データ処理システム。
【請求項９】
前記格納仕様データ作成部は、前記地図データ処理システムの起動時に、前記地図データが前記格納仕様データを有しない場合に、前記標準データに基づき前記格納仕様データを作成する、
請求項８に記載の地図データ処理システム。
【請求項１０】
前記格納仕様データ作成部は、前記地図データが前記格納仕様データを有しない場合、前記標準データ読出部が前記標準データを読み出す度に、前記標準データに基づき前記格納仕様データを作成する、
請求項７に記載の地図データ処理システム。
【請求項１１】
前記格納仕様データ記録部はキャッシュメモリである、
請求項８に記載の地図データ処理システム。
【請求項１２】
前記地図データにおける前記格納仕様データの有無をユーザに提示する提示部と、
ユーザの入力操作を受け付ける操作部と、をさらに備え、
前記地図データが前記格納仕様データを有さない場合、前記格納仕様データ作成部はユーザの前記入力操作に基づき前記格納仕様データを作成する、
請求項７に記載の地図データ処理システム。
【請求項１３】
地図データのうちフォーマットが固定された標準データを取得する標準データ取得部と、
前記標準データに基づき、前記標準データの格納仕様を示す格納仕様データを作成する格納仕様データ作成部と、を備える、
格納仕様データ作成システム。
【請求項１４】
前記格納仕様データは、前記標準データが各データに付されたＩＤの昇順又は降順のいずれかの順番で格納されていることを示すデータを含む、
請求項１３に記載の格納仕様データ作成システム。
【請求項１５】
前記格納仕様データは、予め定めたデータが前記標準データに含まれるか否かを示すデータを含む、
請求項１３に記載の格納仕様データ作成システム。
【請求項１６】
前記格納仕様データは、前記標準データのデータサイズが固定又は可変であることを示すデータを含む、
請求項１３に記載の格納仕様データ作成システム。
【請求項１７】
前記標準データは、レコードの配列データであり、
前記レコードは、複数のフィールドを有し、
前記格納仕様データは、前記レコードのＩＤデータを有し、
前記格納仕様データにおける前記ＩＤデータの格納順番は、前記標準データにおける前記レコードの格納順番に一致する、
請求項１３に記載の格納仕様データ作成システム。
【請求項１８】
前記標準データ及び前記格納仕様データは地図のエリア毎に分割された、
請求項１３に記載の格納仕様データ作成システム。
【請求項１９】
フォーマットが固定された標準データと、
前記標準データの格納仕様を示す格納仕様データと、を有する地図データが記録され、コンピュータにより読み取り可能な、
記録媒体。
【請求項２０】
前記標準データ及び前記格納仕様データは地域毎に分割され、前記標準データは前記分割単位ごとに異なる格納仕様を有することが可能な、
請求項１９に記載の記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データの読み出し時間を短縮する技術に関する。
【背景技術】
【０００２】
ナビゲーション装置に使用する地図データは標準化が進んでおり、近年、規格が定まった標準データは各種のナビゲーション装置で共通して使用されている。【０００３】
しかし、ナビゲーション装置のメーカーは、自社の独自性を示すため、標準データとは別途の拡張データをナビゲーション装置に使用することが多い。例えば特許文献１は、標準データに加えて地域固有の拡張データを有する地図データを示している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平０１−２２３６００号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、特許文献１に示される地図データは、あくまで独自機能を追加するためのデータ構造であり、標準データの取得時間を改善するためのデータとはなっていなかった。【０００６】
本発明は上述の問題点に鑑み、地図データを高速に読み出す技術の提供を目的とする。
【課題を解決するための手段】
【０００７】
本発明に係る地図データ処理システムは、フォーマットが固定された標準データを含む地図データを取得する地図データ取得部と、標準データを読み出す標準データ読出部と、を備え、標準データ読出部は、地図データが標準データの格納仕様を示す格納仕様データを有する場合、格納仕様データに基づき標準データを読み出す。【０００８】
本発明に係る格納仕様データ作成システムは、地図データのうちフォーマットが固定された標準データを取得する標準データ取得部と、標準データに基づき、標準データの格納仕様を示す格納仕様データを作成する格納仕様データ作成部と、を備える。【０００９】
本発明に係る記録媒体は、コンピュータにより読み取り可能な記録媒体であり、フォーマットが固定された標準データと、標準データの格納仕様を示す格納仕様データと、を有する。
【発明の効果】
【００１０】
本発明に係る地図データ処理システムは、フォーマットが固定された標準データを含む地図データを取得する地図データ取得部と、標準データを読み出す標準データ読出部と、を備え、標準データ読出部は、地図データが標準データの格納仕様を示す格納仕様データを有する場合、格納仕様データに基づき標準データを読み出す。従って、格納仕様データに基づき標準データ取得を高速に行うことができる。【００１１】
本発明に係る格納仕様データ作成システムは、地図データのうちフォーマットが固定された標準データを取得する標準データ取得部と、標準データに基づき、標準データの格納仕様を示す格納仕様データを作成する格納仕様データ作成部と、を備える。従って、他の装置が当該地図データにアクセスする際、格納仕様データを参照することで標準データを高速に取得することができる。【００１２】
本発明に係る記録媒体は、コンピュータにより読み取り可能な記録媒体であり、フォーマットが固定された標準データと、標準データの格納仕様を示す格納仕様データと、を有する地図データを記録している。従って、格納仕様データに基づき標準データを高速に取得することが可能である。【００１３】
本発明の目的、特徴、態様、および利点は、以下の詳細な説明と添付図面とによって、より明白となる。
【図面の簡単な説明】
【００１４】
【図１】実施の形態１に係る地図データのデータ構造を示す図である。
【図２】標準データにおけるリンクレコードの格納状態と、リンクＩＤ昇順フラグとの対応関係を示す図である。
【図３】実施の形態１に係る地図データ処理システムの構成を示すブロック図である。
【図４】サーバと車載装置の組み合わせによる実施の形態１に係る地図データ処理システムの構成を示すブロック図である。
【図５】サーバ、スマートフォン、車載装置の組み合わせによる実施の形態１に係る地図データ処理システムの構成を示すブロック図である。
【図６】実施の形態１に係る地図データ処理システムのリンク属性取得処理を示すフローチャートである。
【図７】実施の形態１に係る地図データ処理システムの、格納仕様データがない場合のリンク属性取得処理を示すフローチャートである。
【図８】実施の形態１に係る地図データ処理システムの、格納仕様データがある場合のリンク属性取得処理を示すフローチャートである。
【図９】実施の形態２に係る地図データのデータ構造を示す図である。
【図１０】実施の形態２に係る地図データ処理システムの構成を示すブロック図である。
【図１１】実施の形態３に係る地図データ処理システムの構成を示すブロック図である。
【図１２】実施の形態３に係る地図データ処理システムによる標準データ取得処理を示すフローチャートである。
【図１３】実施の形態３に係る地図データ処理システムによる格納仕様データ作成処理を示すフローチャートである。
【図１４】実施の形態３の変形例に係る地図データ処理システムの構成を示すブロック図である。
【図１５】実施の形態３の変形例に係る地図データ処理システムによる格納仕様データの作成処理を示すフローチャートである。
【図１６】実施の形態３の変形例に係る地図データ処理システムによる標準データ取得処理を示すフローチャートである。
【図１７】実施の形態３の変形例に係る地図データ処理システムによる格納仕様データのキャッシュ処理を示すフローチャートである。
【図１８】実施の形態４に係る格納仕様データ作成システムの構成を示すブロック図である。
【発明を実施するための形態】
【００１５】
＜Ａ．実施の形態１＞
＜Ａ−１．地図データ＞
実施の形態１に係る地図データの構成を説明する。当該地図データは、記録媒体に記録され、ナビゲーション装置や他の地図データ処理装置に用いられる。実施の形態１に係る地図データの特徴は、予め規格が定められた標準データに加えて、標準データの格納仕様を示す格納仕様データを有する点である。
【００１６】
図１は、道路ネットワークを例に、地図データのデータ構造を示している。道路ネットワークは、交差点等の結節点を示すノードと、ノード間の道路区間を示すリンクの組み合わせによって表現される。
【００１７】
標準データは、ナビゲーション等、地図データ処理システムの基本機能を実現するために用いられる。道路ネットワークの例において標準データは、ノードの情報を示すノードレコード、ノードレコード数、リンクの情報を示すリンクレコード、及びリンクレコード数を含む。
【００１８】
ノードレコードは、フィールドとして、位置を表すノード座標、交差点などの属性を表すノード属性、ノードに接続するリンクの数を示す接続リンク数、接続リンク番号を含む。
【００１９】
リンクレコードは、フィールドとして、リンク毎に固有の番号であるリンクＩＤ、リンク属性、始点側ノード番号及び終点側ノード番号を含む。リンク属性は、例えば高速道であるか国道であるか等を示す道路種別、本線であるか連結路であるか等を示すリンク種別、経路探索に使用するリンクの通りやすさを示すリンクコスト、及びリンクコスト有無フラグを含む。
【００２０】
格納仕様データには、例えばリンクＩＤ昇順フラグ、リンクＩＤ降順フラグ、リンクコスト存在フラグ、リンク属性サイズなどがある。リンクＩＤ昇順フラグは、標準データにおいてリンクレコードの並びがリンクＩＤの昇順かそれ以外の順かを表している。リンクレコードの並びは、リンクＩＤ昇順フラグが０であればリンクＩＤの昇順ではなく、リンクＩＤ昇順フラグが１であればリンクＩＤの昇順である。
【００２１】
リンクＩＤ降順フラグは、標準データにおいてリンクレコードの並びがリンクＩＤの降順かそれ以外の順かを表している。リンクレコードの並びは、リンクＩＤ降順フラグが０であればリンクＩＤの降順ではなく、リンクＩＤ降順フラグが１であればリンクＩＤの降順である。
【００２２】
リンクコスト存在フラグは、標準データが、リンク属性としてリンクコストを含むか否かを示している。例えば、標準データにおける全てのリンクレコードがリンク属性としてリンクコストを含む、すなわちコスト有無フラグが“１”である場合は、リンクコスト存在フラグが“１”となり、それ以外の場合はリンクコスト存在フラグが“０”となる。
【００２３】
リンク属性サイズは、リンクレコードのフィールドであるリンク属性のデータサイズを示している。標準データにおける全てのリンクレコードのサイズが共通であれば、リンク属性サイズを格納仕様データとすることができる。図１の例において、全てのリンクレコードが、道路種別、リンク種別、コスト有無フラグ及びリンクコストの４項目をリンク属性として有している場合、リンク属性サイズは４となる。
【００２４】
図２は、標準データにおけるリンクレコードの格納状態と、リンクＩＤ昇順フラグとの対応関係を示す図である。リンクレコードがリンクＩＤの昇順で格納されている場合は、リンクＩＤ昇順フラグが“１”となる。一方、リンクレコードがリンクＩＤの昇順で格納されていない場合は、リンクＩＤ昇順フラグが“０”となる。従って、格納仕様データを参照することで、標準データにおけるデータの格納順番を識別することができる。
【００２５】
なお、上述したリンクＩＤ昇順フラグ、リンクコスト存在フラグ及びリンク属性サイズは、格納仕様データの一例に過ぎない。規格によっては、道路ネットワークデータのうち、リンクＩＤが標準データに含まれない場合がある。その場合には、リンクＩＤを例えば格納仕様データに昇順で格納し、リンクレコードも標準データにおいてリンクＩＤと同じ順番、すなわち昇順で格納する。そうすれば、リンクＩＤのデータ格納順番を参照することで、標準データのデータ格納順番を識別することができる。この場合の格納仕様データにおけるリンクＩＤは、標準データの格納仕様を示すデータといえる。
【００２６】
＜Ａ−２．地図データ処理システム＞
図３は、本発明の実施の形態１に係る地図データ処理システム１０１の構成を示すブロック図である。以下、図３に示す地図データ処理システム１０１は車載のナビゲーション装置により構成されるものとして説明する。
【００２７】
地図データ処理システム１０１は、＜Ａ−１＞で説明した地図データを取得する地図データ取得部１１と、地図データ取得部１１から標準データを読み出す標準データ読出部１２を備えている。地図データ取得部１１は、外部から通信によって地図データを取得する構成であっても良い。また、ＨＤＤ（Hard Disk Drive）やＲＡＭ（Random Access Memory）等のメモリで構成され、地図データを格納するものであっても良い。
【００２８】
地図データ取得部１１が取得する地図データには、標準データと格納仕様データが含まれる。標準データ読出部１２は、格納仕様データを参照することにより、標準データを高速に読み出す。
【００２９】
なお、地図データ処理システム１０１は車載装置で構成される他、その構成の一部が、移動体と離れたサーバ並びにＰＤＡ（Personal Digital Assistant）及びスマートフォン等の車両に持ち込み可能な携帯端末により実現しても良いし、これらの組み合わせによって実現しても良い。
【００３０】
例えば、地図データ処理システム１０１をサーバと車載装置の組み合わせで構成する場合は、図４に示すように、サーバが地図データ記憶部１１Ａと標準データ読出部１２を有し、標準データ読出部１２で読み出した標準データを、車載装置の標準データ取得部１２Ａで取得して利用する、という構成であっても良い。なお、サーバでは地図データ取得部１１に代えて地図データ記憶部１１Ａとしている。
【００３１】
また、地図データ処理システム１０１をサーバ、スマートフォン、車載装置の組み合わせで構成する場合は、図５に示すように、サーバが地図データ記憶部１１Ａと標準データ読出部１２を構成し、スマートフォンがデータ送受信部１９を構成し、車載装置が標準データ取得部１２Ａを構成することが可能である。そして、車載装置の標準データ取得部１２Ａが、標準データ読出部１２により読み出された標準データを、データ送受信部１９を介して取得する構成とする。
【００３２】
図６は、地図データ処理システム１０１のリンク属性取得処理を示すフローチャートである。まず、標準データ読出部１２は、地図データ取得部１１が有する地図データに格納仕様データがあるか否かを判定する（ステップＳ１）。格納仕様データがあれば、格納仕様データを用いた取得処理（ステップＳ２）を、格納仕様データがなければ、通常の（格納仕様データを用いない）取得処理（ステップＳ３）を実行する。
【００３３】
図７は、通常の取得処理（図６のステップＳ３）の詳細を示すフローチャートである。通常の取得処理において、標準データ読出部１２は、標準データの中からリンクレコードを一つずつ取り出す（ステップＳ３１）。そして、取り出したリンクレコードのリンクＩＤが、予め定めた指定リンクＩＤと等しいか否かを判断する（ステップＳ３２）。等しければ、当該リンクＩＤのリンクレコードのリンク属性を取得し（ステップＳ３３）、リンク属性取得成功として処理を終了する。
【００３４】
ステップＳ３２で、取り出したリンクレコードのリンクＩＤが予め定めた指定リンクＩＤと等しくない場合、取り出したリンクレコードが標準データ内の最後尾のリンクレコードのリンクＩＤであるか否かを判断する（ステップＳ３４）。そして、最後尾のリンクレコードのリンクＩＤでなければ、次のリンクレコードのリンクＩＤを取得する（ステップＳ３５）。そして、ステップＳ３２に戻る。最後尾のリンクレコードまで順次リンクＩＤを取得しても、取得したリンクＩＤが指定リンクＩＤと等しくなければ（ステップＳ３４でＹｅｓ）、リンク属性取得失敗として処理を終了する。
【００３５】
図８は、格納仕様データを用いた取得処理（図６のステップＳ２）の詳細を示すフローチャートである。以下、リンクＩＤ昇順フラグが格納仕様データである場合を例にして、格納仕様データを用いた取得処理を説明する。まず、標準データ読出部１２は、格納仕様データのリンクＩＤ昇順フラグが“１”か否かを判断する（ステップＳ２１）。“１”でなければ、図７で説明した通常の取得処理を実行する（ステップＳ２５）。“１”であれば、バイナリサーチによって指定リンクＩＤと等しいリンクＩＤを有するリンクレコードを検索する（ステップＳ２２）。バイナリサーチはソートされたデータに対して用いる一般的な処理であり、図７で説明した先頭から順次処理する方式よりも高速な処理が見込める。その結果、指定リンクＩＤと一致するリンクＩＤを有するレコードがあれば（ステップＳ２３でＹｅｓ）、該当レコードのリンク属性を取得し（ステップＳ２４）する。
【００３６】
バイナリサーチの結果、指定リンクＩＤと一致するリンクＩＤを有するレコードがなければ（ステップＳ２３でＮｏ）、リンク属性取得失敗として処理を終了する。
【００３７】
このように、格納仕様データのリンクＩＤ昇順フラグを参照し、リンクＩＤ昇順フラグが１のときはバイナリサーチを行うことによって、指定のリンクＩＤのリンク属性を高速に取得することが可能である。
【００３８】
格納仕様データがリンクコスト存在フラグを含む場合は、リンクレコード毎にリンクコスト有無フラグを取得してリンクコストの有無を判定する必要がない。そのため、リンク属性の取得を高速に行うことができる。
【００３９】
また、格納仕様データがリンク属性サイズを含む場合は、リンクレコード毎にリンク属性サイズの算出を行う必要がないため、指定のリンクＩＤのリンク属性が格納されたアドレスを高速に算出でき、高速に取得することが可能である。
【００４０】
＜Ａ−３．効果＞
実施の形態１に係るコンピュータにより読み取り可能な記録媒体は、フォーマットが固定された標準データと、標準データの格納仕様を示す格納仕様データと、を有する地図データを記録している。実施の形態１に係る地図データ処理システム１０１は、当該地図データを取得する地図データ取得部１１と、標準データを読み出す標準データ読出部１２と、を備え、標準データ読出部１２は、地図データが標準データの格納仕様を示す格納仕様データを有する場合、格納仕様データに基づき標準データを読み出す。したがって、格納仕様データに基づき標準データ取得を高速に行うことが可能となる。
【００４１】
格納仕様データは、標準データが、各データに付されたＩＤの昇順又は降順のいずれかの順番で格納されていることを示すデータを含む。格納仕様データの例としては、標準データにおいてリンクレコードの並びがリンクＩＤの昇順かそれ以外の順かを表すリンクＩＤ昇順フラグや、標準データにおいてリンクレコードの並びがリンクＩＤの降順かそれ以外の順かを表すリンクＩＤ降順フラグがある。したがって、格納仕様データがリンクＩＤ昇順フラグである場合には、例えば道路ネットワークデータからリンク属性を取得する際に、格納仕様データを参照して、リンクレコードがリンクＩＤの昇順に格納されているか否かを知ることができる。そして、昇順に格納されている場合は、バイナリサーチを行うことによって、指定のリンクＩＤのリンク属性を高速に取得することができる。
【００４２】
また、格納仕様データは、予め定めたデータが標準データに含まれるか否かを示すデータを含む。例えば、格納仕様データがリンクコスト存在フラグを含む場合は、リンクレコードごとにリンクコスト有無フラグを取得してリンクコストの有無を判定する必要がない。そのため、リンク属性の取得を高速に行うことができる。
【００４３】
また、格納仕様データは、標準データのデータサイズが固定又は可変であることを示すデータを含む。例えば、格納仕様データがリンク属性サイズを含む場合は、リンクレコード毎にリンク属性サイズの算出を行う必要がないため、指定のリンクＩＤのリンク属性が格納されたアドレスを高速に算出でき、高速に取得することが可能である。
【００４４】
また、標準データは、レコードの配列データであり、レコードは、複数のフィールドを有し、格納仕様データは、レコードのＩＤデータを有し、格納仕様データにおけるＩＤデータの格納順番を、標準データにおけるレコードの格納順番に一致させる。これにより、格納仕様データにおけるＩＤデータの格納順番を参照することで、標準データのデータ格納順番を識別することができる。
【００４５】
＜Ｂ．実施の形態２＞
＜Ｂ−１．地図データ＞
図９に、実施の形態２に係る地図データのデータ構造を示す。実施の形態２に係る地図データは、地図のエリア毎に分割されていることが特徴である。従って、当該地図データは、標準データ及び格納仕様データをエリア毎に有しており、標準データの格納仕様は、エリア毎で異なっていても良い。図９に示すように、地図データは、地図のエリア数と、エリア毎のデータを有している。エリア毎のデータには、エリアを特定する地域メッシュコード等のエリアコードと、エリア毎に用意された標準データ及び格納仕様データが含まれる。
【００４６】
＜Ｂ−２．地図データ処理システム＞
図１０は、本発明の実施の形態２に係る地図データ処理システム１０２の構成を示すブロック図である。地図データ処理システム１０２の構成は、実施の形態１に係る地図データ処理システム１０１と同様である。但し、地図データ処理システム１０２の標準データ読出部１２は、取得したい地図データのエリアコードが分かっていれば、エリアコードを指定して地図データ取得部１１から標準データを読み出す。
【００４７】
例えば、地図データ処理システム１０２を車載のナビゲーションシステムとする場合、自車位置周辺地図を表示する際には位置情報取得部を備えていても良い。すなわち、位置情報取得部（図示せず）から自車位置情報を取得し、それに基づき、表示すべき地図のエリアコードを判別する。そして、当該エリアコードの格納仕様データに基づき、標準データを取得する。
【００４８】
あるいは、地図データ処理システム１０２はユーザの操作を受け付ける操作部（図示せず）を備えていても良い。この場合、ユーザの操作によって取得すべき地図データのエリアコードを判別し、当該エリアコードの格納仕様データに基づき、標準データを取得する。
【００４９】
このようなデータ構造の地図データによれば、例えばリンク属性を取得する場合に、地図を表示したいエリアのエリアコードを基に、該当するエリアの標準データのみを探索することでリンク属性を取得することが出来るため、効率よく読み出しが可能である。
【００５０】
＜Ｂ−３．効果＞
実施の形態２において、地図データが有する標準データ及び格納仕様データは地域毎に分割されている。従って、例えばリンク属性を取得する場合に、地図を表示したいエリアのエリアコードを基に、該当するエリアの標準データのみを探索することでリンク属性を取得することが出来るため、標準データを効率よく読み出すことができる。
【００５１】
＜Ｃ．実施の形態３＞
＜Ｃ−１．構成＞
図１１は、本発明の実施の形態３に係る地図データ処理システム１０３の構成を示すブロック図である。地図データ処理システム１０３は、地図データ取得部１１が取得する地図データに格納仕様データがなければ、標準データから格納仕様データを作成し、作成した格納仕様データに基づき標準データを高速に読み出すことを特徴とする。地図データ処理システム１０１では、地図データに格納仕様データが無ければ、格納仕様データを利用できず、標準データの読み出し速度が低下していたが、地図データ処理システム１０３では、そのような問題が解決される。
【００５２】
地図データ処理システム１０３は、地図データ処理システム１０１の構成に加え、格納仕様データ作成部１４、操作部１５及び提示部１６を備える。
【００５３】
格納仕様データ作成部１４は、地図データ取得部１１が取得する地図データに格納仕様データがない場合に、標準データから格納仕様データを作成し、標準データ読出部１２に出力する。
【００５４】
提示部１６は、地図データ取得部１１が取得した地図データに格納仕様データがあるか否かをユーザに提示する。
【００５５】
操作部１５は、地図データ処理システム１０３に対する一般的な操作入力部であり、リンクＩＤ昇順フラグ、リンクコスト存在フラグ、リンク属性サイズ等、作成すべき格納仕様データの種類をユーザが選択することを可能にするための操作入力を受け付ける。また、格納仕様データを作成するタイミングを操作部１５から指定できても良い。
【００５６】
但し、ユーザが格納仕様データの種類や作成タイミングを指定する機能を設けない場合には、操作部１５や提示部１６は本発明にとって必須の構成ではない。
【００５７】
＜Ｃ−２．動作＞
次に、地図データ処理システム１０３による標準データ取得処理を、リンク属性の取得を例に図１２，１３のフローチャートに沿って説明する。
【００５８】
図１２において、地図データから所定のリンクＩＤのリンク属性を取得するにあたり、標準データ読出部１２は、地図データに格納仕様データがあるか否かを判断する（ステップＳ４１）。格納仕様データがあれば、格納仕様データを用いたリンク属性の取得処理を行い（ステップＳ４４）、処理を終了する。この工程は、図８で詳細を説明した図６のステップＳ２と同様であるため、説明を省略する。
【００５９】
ステップＳ４１で格納仕様データがなければ、標準データ読出部１２は当該地図データから標準データを読み込む（ステップＳ４２）。そして、格納仕様データ作成部１４が標準データに基づき格納仕様データの作成処理を行う（ステップＳ４３）。その後、標準データ読出部１２が格納仕様データに基づき所定のリンクＩＤのリンク属性の取得処理を行う（ステップＳ４４）を行う。
【００６０】
図１３は、標準データに基づく格納仕様データの作成処理（図１２のステップＳ４３）の詳細を示すフローチャートである。図１３において、まず格納仕様データ作成部１４は、標準データにおいて、リンクレコードがリンクＩＤの昇順に並んでいるか否かを判断する（ステップＳ４３１）。リンクレコードがリンクＩＤの昇順に並んでいれば、リンクＩＤ昇順フラグを“１”とする格納仕様データを作成する（ステップＳ４３２）。リンクレコードがリンクＩＤの昇順に並んでいなければ、リンクＩＤ昇順フラグを“０”とする格納仕様データを作成する（ステップＳ４３３）。
【００６１】
上記は、格納仕様データとしてリンクＩＤ昇順フラグを作成する例であるが、リンクコスト存在フラグを作成する場合は、標準データの全てのリンクレコードのリンク属性におけるコスト有無フラグを参照する。全てのリンクレコードについてリンクコストが存在すれば、リンクコスト存在フラグを“１”とし、全てのリンクレコードについてリンクコストが存在しなければ、リンクコスト存在フラグを“０”とする。
【００６２】
格納仕様データとして、リンク属性サイズを作成する場合は、標準データの全てのリンクレコードのリンク属性を参照し、そのサイズを取得する。全てのリンクレコードについてリンク属性サイズが同じであれば、当該リンク属性サイズを格納仕様データとして作成する。
【００６３】
なお、いずれの格納仕様データを作成するかをユーザが操作部１５から選択できるようにしても良い。
【００６４】
実施の形態３の地図データ処理システム１０３によれば、地図データが格納仕様データを含んでいない場合でも、自身で格納仕様データを作成することにより、当該作成後は効率よく標準データの指定のリンク属性等を取得することが可能となる。
【００６５】
なお、実施の形態２のエリア毎に分割された地図データを用いる場合には、全ての標準データに対して格納仕様データを同時に作成する必要はない。例えば、自車位置周辺のエリアについて格納仕様データを作成し、他のエリアの格納仕様データを後で作成することにより、効率よく自車位置周辺地図の表示等に必要な地図データを取得することが可能である。
【００６６】
＜Ｃ−３．変形例＞
図１４は、実施の形態３の変形例１に係る地図データ処理システム１０３Ａの構成を示すブロック図である。地図データ処理システム１０３Ａは、地図データ処理システム１０３の構成に加えて、格納仕様データ作成部１４が作成した格納仕様データを記録する格納仕様データ記録部１７を備えている。そして、格納仕様データ記録部１７以外の構成は、地図データ処理システム１０３の構成と同様である。
【００６７】
格納仕様データ作成部１４は、地図データ取得部１１が取得した地図データに格納仕様データが含まれない場合、地図データ処理システム１０３と同様の方法で予め格納仕様データを作成しておく。作成した格納仕様データは、格納仕様データ記録部１７に記録される。
【００６８】
標準データ読出部１２は、地図データを読み出すにあたり、格納仕様データ記録部１７から格納仕様データを取得し、これに基づき高速に標準データを読み出す。
【００６９】
このような構成とすることにより、予め格納仕様データを作成しておくことが可能となる。そのタイミングは、例えば地図データ処理システム１０３Ａの起動時でもよいし、ユーザが任意に設定しても良い。いずれにしても、標準データを取得する度に格納仕様データを作成する必要がなく、格納仕様データの作成によるオーバーヘッドを防止することができる。
【００７０】
図１５は、地図データ処理システム１０３Ａによる格納仕様データの作成処理を示すフローチャートである。図１５において、ステップＳ５１−Ｓ５３は、地図データ処理システム１０３の標準データ取得処理を示した図１２のステップＳ４１−Ｓ４３と同様であるため、説明を省略する。格納仕様データ作成部１４は格納仕様データを作成すると（ステップＳ５３）、作成した格納仕様データを格納仕様データ記録部１７に記録する（ステップＳ５４）。
【００７１】
なお、格納仕様データ記録部１７はＨＤＤやＲＡＭ等のメモリによって構成されるが、キャッシュメモリとして構成しても良い。
【００７２】
図１６は、格納仕様データ記録部１７をキャッシュメモリとして構成した場合の、地図データ処理システムの標準データ取得処理を示すフローチャートである。図１６において、標準データ読出部１２は、格納仕様データ記録部１７における格納仕様データの有無を判断する（ステップＳ６１）。格納仕様データ記録部１７に格納仕様データがあれば、当該格納仕様データを用いて標準データの取得処理を行う（ステップＳ６３）。ステップＳ６３における具体的な動作は、図８で説明済みであるため、ここでは説明を省略する。格納仕様データ記録部１７に格納仕様データがなければ、格納仕様データ作成部１４は格納仕様データのキャッシュ処理を行う（ステップＳ６２）。
【００７３】
図１７は、格納仕様データのキャッシュ処理（図１６のステップＳ６２）を示すフローチャートである。まず、格納仕様データ作成部１４は標準データを読み込み（ステップＳ６２１）、次いで格納仕様データの作成処理を行う（ステップＳ６２２）。ステップＳ６２２における具体的な動作は図１３で説明済みであるため、ここでは説明を省略する。そして、作成した格納仕様データをキャッシュメモリ（格納仕様データ記録部１７）に記録する。
【００７４】
＜Ｃ−４．効果＞
実施の形態３に係る地図データ処理システム１０３は、地図データが格納仕様データを有しない場合に、標準データに基づき格納仕様データを作成する格納仕様データ作成部１４をさらに備える。従って、地図データが格納仕様データを含まない場合でも、自身で格納仕様データを作成し、作成した当該格納仕様データを用いて標準データの取得を高速に行うことができる。
【００７５】
また、地図データ処理システム１０３は、格納仕様データ作成部１４が作成した格納仕様データを記録する格納仕様データ記録部１７をさらに備えても良い。これにより、任意のタイミングで格納仕様データ作成部１４で格納仕様データを作成し、当該格納仕様データを格納仕様データ記録部１７に記録して標準データの読み出し時に使用することができる。
【００７６】
例えば、格納仕様データ作成部１４が格納仕様データを作成するタイミングは、地図データ処理システム１０３の起動時でも良いし、標準データ読出部１２が標準データを読み出す度でも良い。前者によれば、地図データ処理システム１０３において標準データを取得する際に、格納仕様データを作成することによるオーバーヘッドを防ぐことができる。また、後者によれば、格納仕様データを作成することにより地図データ処理システム１０３の起動時間の低下を避けることができる。
【００７７】
また、格納仕様データ記録部１７にはキャッシュメモリを用いても良く、地図データが格納仕様データを含まない場合でも、自身で格納仕様データを作成し、作成した当該格納仕様データを用いて標準データの取得を高速に行うことができる。
【００７８】
また、地図データにおける格納仕様データの有無をユーザに提示する提示部１６と、ユーザの入力操作を受け付ける操作部１５と、をさらに備え、格納仕様データ作成部１４は、ユーザの入力操作に基づき格納仕様データを作成しても良い。この場合、ユーザが指定したタイミングで格納仕様データを作成し、作成した当該格納仕様データを用いて標準データの取得を高速に行うことができる。
【００７９】
＜Ｄ．実施の形態４＞
＜Ｄ−１．格納仕様データ作成装置＞
図１８は、実施の形態４に係る格納仕様データ作成システム１０４の構成を示すブロック図である。格納仕様データ作成システム１０４は、地図データを作成するための元データであって標準化されていないデータから標準化仕様に従い変換された標準データを取得する標準データ取得部１２Ａと、標準データから格納仕様データを作成する格納仕様データ作成部２０とを備えている。標準データ作成部１８が元データから標準データを作成する手法は公知技術であるため、説明は省略する。また、格納仕様データ作成部２０が標準データから格納仕様データを作成する方法は、実施の形態３において、地図データ処理システム１０２の格納仕様データ作成部１４が格納仕様データを作成する方法と同様であり、格納仕様データ作成部１４に適用される様々な変形例が格納仕様データ作成部２０にも適用される。
【００８０】
また、格納仕様データ作成部２０を複数用意し、それぞれ異なる種類の格納仕様データを生成することによって、複数のナビゲーションシステム向けの地図データを効率よく作成することもできる。
【００８１】
＜Ｄ−２．効果＞
実施の形態４に係る格納仕様データ作成システム１０４は、地図データのうちフォーマットが固定された標準データを取得する標準データ取得部１２Ａと、標準データに基づき、標準データの格納仕様を示す格納仕様データを作成する格納仕様データ作成部２０と、を備える。格納仕様データ作成部２０が作成した格納仕様データを用いて、標準データ取得を高速に取得することが可能となる。
【００８２】
また、格納仕様データは、標準データが各データに付されたＩＤの昇順又は降順のいずれかの順番で格納されていることを示すデータを含む。従って、当該格納仕様データを取得した地図データ処理システムは、例えば道路ネットワークデータからリンク属性を取得する際に、格納仕様データを参照して、リンクレコードがリンクＩＤの昇順に格納されているか否かを知ることができる。そして、昇順に格納されている場合は、バイナリサーチを行うことによって、指定のリンクＩＤのリンク属性を高速に取得することができる。
【００８３】
また、格納仕様データは、予め定めたデータが標準データに含まれるか否かを示すデータを含む。例えば、格納仕様データがリンクコスト存在フラグを含む場合は、格納仕様データを参照すればリンクコストの有無が分かるため、標準データの取得にあたり、リンクレコードごとにリンクコスト有無フラグを取得してリンクコストの有無を判定する必要がない。そのため、リンク属性の取得を高速に行うことができる。
【００８４】
また、格納仕様データは、標準データのデータサイズが固定又は可変であることを示すデータを含む。例えば、格納仕様データがリンク属性サイズを含む場合は、リンクレコード毎にリンク属性サイズの算出を行う必要がないため、指定のリンクＩＤのリンク属性が格納されたアドレスを高速に算出でき、高速に取得することが可能である。
【００８５】
また、標準データは、複数のフィールドを有するレコードの配列データであり、格納仕様データがレコードのＩＤデータを有する場合、格納仕様データにおけるＩＤデータの格納順番は、標準データにおけるレコードの格納順番に一致させる。これにより、格納仕様データにおけるＩＤデータの格納順番を参照することで、標準データのデータ格納順番を識別することができる。
【００８６】
また、標準データ及び格納仕様データは地図のエリア毎に分割されても良い。従って、例えばリンク属性を取得する場合に、地図を表示したいエリアのエリアコードを基に、該当するエリアの標準データのみを探索することでリンク属性を取得することが出来るため、標準データを効率よく読み出すことができる。
【００８７】
なお、本発明は、その発明の範囲内において、各実施の形態を自由に組み合わせたり、各実施の形態を適宜、変形、省略することが可能である。
【００８８】
本発明は詳細に説明されたが、上記した説明は、すべての態様において、例示であって、この発明がそれに限定されるものではない。例示されていない無数の変形例が、この発明の範囲から外れることなく想定され得るものと解される。
【符号の説明】
【００８９】
１１  地図データ取得部、１１Ａ  地図データ記憶部、１２  標準データ読出部、１２Ａ  標準データ取得部、１４  格納仕様データ作成部、１５  操作部、１６  提示部、１７  格納仕様データ記録部、１８  標準データ作成部、１９  データ送受信部、２０  格納仕様データ作成部。
【図１】
2015186255.tif 000003
【図２】
2015186255.tif 000004
【図３】
2015186255.tif 000005
【図４】
2015186255.tif 000006
【図５】
2015186255.tif 000007
【図６】
2015186255.tif 000008
【図７】
2015186255.tif 000009
【図８】
2015186255.tif 000010
【図９】
2015186255.tif 000011
【図１０】
2015186255.tif 000012
【図１１】
2015186255.tif 000013
【図１２】
2015186255.tif 000014
【図１３】
2015186255.tif 000015
【図１４】
2015186255.tif 000016
【図１５】
2015186255.tif 000017
【図１６】
2015186255.tif 000018
【図１７】
2015186255.tif 000019
【図１８】
2015186255.tif 000020
【国際調査報告】
2015186255.tif 000021
2015186255.tif 000022
2015186255.tif 000023
2015186255.tif 000024