地図データ更新装置、地図データ更新方法、地図データ更新プログラム、および記録媒体
【課題】地図データの更新を永続的におこなうこと。
【解決手段】地図データ更新装置１００は、記録部１０１と、取得部１０２と、抽出部１０３と、更新部１０４とを備える。記録部１０１は、複数のエリアに区分された道路地図データを記録する。道路地図データは、同一の属性を有する複数のリンクに対してリンクＩＤを連番で付与して束ねたリンク列の情報を含む。取得部１０２は、変更箇所の情報が含まれるエリアごとの最新道路地図データを取得する。抽出部１０３は、記録部１０１に記録されている道路地図データのリンク列のうち、最新道路地図データに含まれる新規道路に対応するリンクによって分断されるリンクが属する分断リンク列を抽出する。更新部１０４は、分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、道路地図データをエリアごとに更新する。
【解決手段】地図データ更新装置１００は、記録部１０１と、取得部１０２と、抽出部１０３と、更新部１０４とを備える。記録部１０１は、複数のエリアに区分された道路地図データを記録する。道路地図データは、同一の属性を有する複数のリンクに対してリンクＩＤを連番で付与して束ねたリンク列の情報を含む。取得部１０２は、変更箇所の情報が含まれるエリアごとの最新道路地図データを取得する。抽出部１０３は、記録部１０１に記録されている道路地図データのリンク列のうち、最新道路地図データに含まれる新規道路に対応するリンクによって分断されるリンクが属する分断リンク列を抽出する。更新部１０４は、分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、道路地図データをエリアごとに更新する。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、地図データ更新装置、地図データ更新方法、地図データ更新プログラム、および記録媒体に関する。
【背景技術】
【０００２】
ナビゲーション装置、ＰＮＤ（Ｐｅｒｓｏｎａｌ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）、携帯電話、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）などの電子機器では、道路地図データを用いて地図画面を表示する機能を有したものが知られている。道路地図データは、道路を表す情報として、リンクに付されているリンクＩＤを有するとともに、当該リンクＩＤによってリンクを属性ごとに所定の順番に束ねたリンク列の情報を有している。
【０００３】
このような電子機器では、定期的に道路地図データの更新がおこなわれる。道路地図データの更新において、たとえば、最新の道路地図データに、元の道路（リンク列）に交差する新設の道路が存在する場合には、元のリンク列を分割して、当該リンク列に、元のリンクＩＤと同じ番号を付与するか、または新たなリンクＩＤを付与する処理がおこなわれている。
【０００４】
具体的には、たとえば、リンク列に付与できるリンクＩＤの範囲を予め設定しておき、新規にリンクが追加された場合に、設定したリンクＩＤの範囲内で、リンクＩＤを付与するようにした技術が提案されている（たとえば、下記特許文献１参照。）。
【０００５】
【特許文献１】特開２００２−１７５５９３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した特許文献１に記載の技術は、膨大な数のリンクに対して、それぞれに付与できるリンクＩＤの範囲を設定しなければならず、煩雑な処理を必要とするばかりか、あるリンクに対して集中して新規道路が追加されると、付与できるリンクＩＤの数が設定したリンクＩＤの上限値にすぐに達してしまい、永続的な更新をおこなうことができなくなるといった問題が一例として挙げられる。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる地図データ更新装置は、リンクの集合で示された道路ネットワークを含み、複数のエリアに区分された道路地図データであって同一の属性を有する複数のリンクに対してリンクＩＤを連番で付与して束ねたリンク列の情報を含む道路地図データを記録する記録手段と、前記道路ネットワークの変更箇所の情報が含まれるエリアごとの最新道路地図データを取得する取得手段と、前記記録手段に記録されている道路地図データのリンク列のうち、前記最新道路地図データに含まれる新規道路に対応するリンクによって分断されるリンクが属するリンク列（以下「分断リンク列」という）を抽出する抽出手段と、前記分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、前記記録手段に記録されている道路地図データをエリアごとに更新する更新手段と、を備えることを特徴とする。
【０００８】
また、請求項４の発明にかかる地図データ更新方法は、リンクの集合で示された道路ネットワークを含み、複数のエリアに区分された道路地図データであって同一の属性を有する複数のリンクに対してリンクＩＤを連番で付与して束ねたリンク列の情報を含む道路地図データを記録する記録部の当該道路地図データを更新する地図データ更新装置における地図データ更新方法であって、前記道路ネットワークの変更箇所の情報が含まれるエリアごとの最新道路地図データを取得する取得工程と、前記記録部に記録されている道路地図データのリンク列のうち、前記最新道路地図データに含まれる新規道路に対応するリンクによって分断されるリンクが属するリンク列（以下「分断リンク列」という）を抽出する抽出工程と、前記分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、前記記録部に記録されている道路地図データをエリアごとに更新する更新工程と、を含むことを特徴とする。
【０００９】
また、請求項５の発明にかかる地図データ更新プログラムは、請求項４に記載の地図データ更新方法をコンピュータに実行させることを特徴とする地図データ更新プログラム。
【００１０】
また、請求項６の発明にかかる記録媒体は、請求項５に記載の地図データ更新プログラムをコンピュータに読み取り可能に記録したことを特徴とする。
【発明を実施するための最良の形態】
【００１１】
以下に添付図面を参照して、この発明にかかる地図データ更新装置、地図データ更新方法、地図データ更新プログラム、および記録媒体の好適な実施の形態を詳細に説明する。
【００１２】
（実施の形態）
（地図データ更新装置の機能的構成）
図１を用いて、この発明の実施の形態にかかる地図データ更新装置の機能的構成について説明する。図１は、本実施の形態にかかる地図データ更新装置の機能的構成の一例を示すブロック図である。図１において、地図データ更新装置１００は、記録部１０１と、取得部１０２と、抽出部１０３と、更新部１０４とを備えている。
【００１３】
記録部１０１は、リンクの集合で示された道路ネットワークを含み、複数のエリアに区分された道路地図データを記録する。エリアの範囲は、データ量などに応じて任意に区分したものであればよく、具体的には、たとえば、国ごと、関東、東北、中部等のような地方ごと、都道府県ごと、市町村ごとの範囲である。
【００１４】
この道路地図データは、同一の属性を有する複数のリンクに対してリンクＩＤを連番で付与して束ねたリンク列の情報を含んでいる。属性は、たとえば、国道○号線、県道△号線などのように、リンクが属する道路を示した情報である。リンクＩＤは、リンクを識別するための固有の識別情報であり、リンクの接続順に連続する番号である。つまり、リンク列は、たとえば、国道○号線の属性を有するリンクを、リンクＩＤ順に束ねたものである。
【００１５】
取得部１０２は、道路ネットワークの変更箇所の情報が含まれる最新道路地図データをエリアごとに取得する。取得部１０２による取得方式は、記録媒体からの読み込みによるものでもよいし、外部サーバからの受信によるものでもよい。
【００１６】
抽出部１０３は、記録部１０１に記録されている道路地図データのリンク列のうち、最新道路地図データに含まれる新規道路に対応するリンクによって分断されるリンクが属するリンク列（以下「分断リンク列」という）を抽出する。リンク列が分断されるとは、リンク列上に新規交差点（新規ノード）が追加されるとともに、当該リンク列に交差する新規道路（新規リンク）が追加されることである。
【００１７】
更新部１０４は、分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、記録部１０１に記録されている道路地図データを更新する。リンクＩＤの付与について、具体例を挙げると、たとえば、国道○号線を分断する新規リンクが追加された場合、当該国道○号線の属性を有するリンクに対して、元々付与されていたリンクＩＤを削除して、新たにリンクＩＤを連番で付与する。
【００１８】
より具体的には、たとえば、既にリンクＩＤが０〜５００まで付与されているとすると、更新部１０４は、新たに５０１以降のリンクＩＤを付与する。すなわち、更新後のリンクＩＤは、元々のリンクＩＤに対して、全く異なるものとなる。なお、元々のリンクＩＤは、空き番号とする。また、更新部１０４は、新規リンクに対して、属性に応じてリンクＩＤを連番で付与する。
【００１９】
また、本実施の形態において、リンクＩＤは、当該リンクＩＤが示す道路が属するエリアのＩＤ（以下「エリアＩＤ」という）および当該エリア内でユニークなＩＤ（以下「エリア内リンクＩＤ」という）を含んで構成されていることが望ましい。具体的には、たとえば、リンクＩＤを３２ｂｉｔの整数とした場合、上位７ｂｉｔによってエリアＩＤを示すようにし、下位２５ｂｉｔによってエリア内リンクＩＤを示すようにすればよい。この場合、リンク列に属する複数のリンクには、エリア内リンクＩＤが連番で付与されているものとする。
【００２０】
このようなリンクＩＤおよびリンクを用いた構成において、更新部１０４は、分断リンク列に属する複数のリンクに対して、新たにエリア内リンクＩＤを連番で付与し、記録部１０１に記録されている道路地図データを更新する。なお、更新部１０４は、エリアＩＤに対しては、原則、ＩＤの付与をおこなわないが、エリアの追加や分割があった場合には、新たにエリアＩＤを付与してもよい。
【００２１】
また、本実施の形態において、更新部１０４は、所定のエリアにおいて付与されたエリア内リンクＩＤが規定数に達し、付与できるエリア内リンクＩＤが存在しない場合には、当該所定のエリアに含まれる全てのリンクに対してエリア内リンクＩＤを振り直して、道路地図データを更新することが望ましい。
【００２２】
ここでいう規定数は、規定の番号である。すなわち、たとえば、エリア内リンクＩＤとして、７ｂｉｔの番号を採ることが可能な場合、全ての番号が埋まることではなく、空き番号を含めて規定数に達するという趣旨である。なお、空き番号は、リンク列が分断されたことによってエリア内リンクＩＤを付与されたことにより、使用しない番号である。
【００２３】
（地図データ更新装置の地図データ更新処理手順）
つぎに、図２を用いて、地図データ更新装置１００の地図データ更新処理手順について説明する。図２は、本実施の形態にかかる地図データ更新装置１００の地図データ更新処理手順の一例を示すフローチャートである。
【００２４】
図２のフローチャートにおいて、地図データ更新装置１００は、取得部１０２がエリアごとの最新道路地図データを取得したか否かを判断する（ステップＳ２０１）。最新道路地図データを取得するまで待機状態にあり（ステップＳ２０１：Ｎｏのループ）、最新道路地図データを取得すると（ステップＳ２０１：Ｙｅｓ）、抽出部１０３が記録部１０１に記録されている道路地図データのリンク列のうち、最新道路地図データに含まれる新規道路に対応するリンクによって分断される分断リンク列を抽出する（ステップＳ２０２）。
【００２５】
そして、更新部１０４が分断リンク列に属する複数のリンクに対して、エリアごとに新たにリンクＩＤを連番で付与する（ステップＳ２０３）。さらに、更新部１０４が記録部１０１に記録されている道路地図データをエリアごとに更新し（ステップＳ２０４）、一連の処理を終了する。
【００２６】
以上説明したように、本実施の形態にかかる地図データ更新装置１００によれば、分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、道路地図データをエリアごとに更新するようにした。したがって、リンク列の分断やデータサイズの増加を抑えることによりパフォーマンスの低下を抑制しながら、ある道路に対して新規道路が集中して追加されるようなことがあっても、少なくともエリアごとに設定されるリンクＩＤの規定数に達するまで、リンクＩＤを付与することができる。
【００２７】
これにより、従来のように付与できるリンクＩＤがすぐに上限値に達してしまうということを抑制させることができる。この結果、永続的な更新をおこなうことができ、地図データ更新装置１００を有効に利用することができる。
【００２８】
また、リンクＩＤに、当該リンクＩＤが示す道路が属するエリアＩＤおよび当該エリア内でユニークなエリア内リンクＩＤを含ませるようにし、さらに、リンク列に属する複数のリンクを、エリア内リンクＩＤが連番で付与されたものとすれば、リンクＩＤに対して必要な情報を有効に含ませることができる。
【００２９】
また、所定のエリアにおいて付与されたエリア内リンクＩＤが規定数に達し、付与できるエリア内リンクＩＤが存在しない場合には、当該所定のエリアに含まれる全てのリンクに対してエリア内リンクＩＤを振り直して、道路地図データを更新するようにすれば、従来のように付与できるリンクＩＤがなくなってしまうということを最小限に抑えることができる。したがって、永続的な更新をおこなうことができ、地図データ更新装置１００を有効に利用することができる。
【実施例】
【００３０】
以下に、本発明の実施例について説明する。なお、本実施例では、車両に搭載されるナビゲーション装置によって、本発明の地図データ更新装置を実現した場合の一例について説明する。
【００３１】
（ナビゲーション装置のハードウェア構成）
図３を用いて、本実施例にかかるナビゲーション装置のハードウェア構成について説明する。図３は、本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【００３２】
図３において、ナビゲーション装置３００は、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（インターフェース）３０８と、スピーカ３０９と、入力デバイス３１０と、映像Ｉ／Ｆ３１１と、ディスプレイ３１２と、通信Ｉ／Ｆ３１３と、ＧＰＳユニット３１４と、各種センサ３１５とを備えている。また、各構成部３０１〜３１５はバス３２０によってそれぞれ接続されている。
【００３３】
ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、現在位置算出プログラム、経路探索プログラム、経路誘導プログラム、地図データ更新プログラムなどの各種プログラムを記録している。また、ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。
【００３４】
現在位置算出プログラムは、たとえば、後述するＧＰＳユニット３１４および各種センサ３１５の出力情報に基づいて、車両の現在位置（ナビゲーション装置３００の現在位置）を算出させる。
【００３５】
経路探索プログラムは、後述する磁気ディスク３０５に記録されている地図データなどを利用して、出発地から目的地までの最適な誘導経路を探索させる。ここで、最適な経路とは、目的地までの最短（または最速）経路やユーザが指定した条件に最も合致する経路などである。また、目的地のみならず、立ち寄り地点や休憩地点までの経路を探索してもよい。探索された経路の情報は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。
【００３６】
経路誘導プログラムは、経路探索プログラムを実行することによって探索された経路情報、現在位置算出プログラムを実行することによって算出された車両の現在位置情報、磁気ディスク３０５から読み出された地図データに基づいて、リアルタイムな経路誘導情報を生成させる。生成された経路誘導情報は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。
【００３７】
地図データ更新プログラムは、磁気ディスク３０５に記録されている地図データおよび通信Ｉ／Ｆ３１３を介して受信した最新道路地図データを用いて、新規道路に対応するリンクによって分断されるリンク列（以下「分断リンク列」という）を抽出するとともに、当該分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、道路地図データを更新するプログラムである。
【００３８】
また、この地図データ更新プログラムは、所定のエリアにおいて付与されたエリア内でユニークなＩＤ（以下「エリア内リンクＩＤ」という）が規定数に達し、付与できるエリア内リンクＩＤが存在しない場合には、当該所定のエリアに含まれる全てのリンクに対してエリア内リンクＩＤを振り直して、道路地図データを更新させる。なお、図１に示した実施の形態にかかる抽出部１０３と、更新部１０４とはＣＰＵ３０１によって実現される。すなわち、ＣＰＵ３０１が地図データ更新プログラムを実行することにより、抽出部１０３と、更新部１０４との機能を実現する。
【００３９】
磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００４０】
磁気ディスク３０５は、道路地図データを記録している。道路地図データは、複数のエリアに区分されており、描画用のパーセルデータと、経路計算用のリージョンデータとからなる。パーセルデータと、リージョンデータとは、メッシュ単位で構成される。パーセルデータは、具体的には、道路形状を示す道路データ、背景画面を示す背景データ、文字を表示するための文字データなどの要素からなる。
【００４１】
リージョンデータは、具体的には、リンクやノードの情報を含む道路ネットワークに関するデータである。パーセルデータおよびリージョンデータは、ともに階層構造をなしている。なお、上述した実施の形態で説明した道路地図データは、リージョンデータに相当する。以下の説明においても、特に区別しない限り、単に「道路地図データ」という場合、リージョンデータを指すものとして説明する。
【００４２】
道路地図データは、同一の属性を有する複数のリンクに対してリンクＩＤを連番で付与して束ねたリンク列の情報を含んでいる。なお、各エリアには、付与可能なリンクＩＤの規定数が設定されている。リンクＩＤは、詳細については図５を用いて後述するが、リンクＩＤが示す道路が属するエリアのＩＤ（以下「エリアＩＤ」という）と、上述したエリア内リンクＩＤとを含んで構成されている。また、リンク列に属する複数のリンクには、エリア内リンクＩＤが連番で付与されている。
【００４３】
なお、携帯型ナビゲーション装置（ＰＮＤ）では、磁気ディスク３０５に記録されているデータをフラッシュメモリなどに記録する。図１に示した、実施の形態にかかる記録部１０１は、磁気ディスク３０５によって実現される。
【００４４】
光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどであってもよい。
【００４５】
音声Ｉ／Ｆ３０８は、音声出力用のスピーカ３０９に接続される。スピーカ３０９は、音声を出力する。入力デバイス３１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス３１０は、リモコン、キーボード、マウス、タッチパネルのうち、いずれか一つの形態によって実現されてもよいし、複数の形態によって実現してもよい。
【００４６】
映像Ｉ／Ｆ３１１は、ディスプレイ３１２に接続される。映像Ｉ／Ｆ３１１は、具体的には、たとえば、ディスプレイ３１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ３１２を表示制御する制御ＩＣなどによって構成される。
【００４７】
ディスプレイ３１２は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。ディスプレイ３１２は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ３１２は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両内に複数設置してもよい。
【００４８】
通信Ｉ／Ｆ３１３は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１３は、エリアごとの、道路ネットワークの変更箇所の情報が含まれる最新道路地図データを外部の地図データを管理する地図データ管理サーバなどから受信する。通信Ｉ／Ｆ３１３は、たとえば、更新の周期になったときに、ＣＰＵ３０１の制御により、地図データ管理サーバに対して、最新道路地図データの送信要求をおこない、当該要求を受けて最新道路地図データを受信する。
【００４９】
なお、送信要求のタイミングは、更新の周期になったときに限らず、利用者からの送信要求の入力を受け付けたときとしてもよい。また、最新道路地図データの取得にあたっては、通信Ｉ／Ｆ３１３による受信に限らず、最新道路地図データが記録された光ディスク３０７から読み込むようにしてもよい。図１に示した、実施の形態にかかる取得部１０２は、通信Ｉ／Ｆ３１３によって実現される。
【００５０】
ＧＰＳユニット３１４は、ＧＰＳ衛星からの電波を受信し、車両の現在位置を示す情報を出力する。ＧＰＳユニット３１４の出力情報は、後述する各種センサ３１５の出力値とともに、ＣＰＵ３０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。
【００５１】
各種センサ３１５は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ３１５の出力値は、ＣＰＵ３０１による車両の現在位置の算出や、速度や方位の変化量の測定などに用いられる。
【００５２】
図１に示した地図データ更新装置１００が備える記録部１０１と、取得部１０２と、抽出部１０３と、更新部１０４とは、図３に示したナビゲーション装置３００におけるＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。
【００５３】
すなわち、本実施例のナビゲーション装置３００は、ナビゲーション装置３００における記録媒体としてのＲＯＭ３０２に記録されている各種プログラムを実行することにより、図１に示した地図データ更新装置１００が備える機能を、図２に示した地図データ更新処理手順で実行することができる。
【００５４】
（道路地図データのエリア分割の一例）
つぎに、図４を用いて、本実施例にかかる道路地図データのエリア分割の一例について説明する。図４は、本実施例にかかる道路地図データのエリア分割の一例を示した説明図である。なお、道路地図データは、磁気ディスク３０５（図３参照）に記録されている。
【００５５】
図４において、道路地図データ４００は、所定のエリア４０１ごとに１２の領域に分割されている。エリア４０１は、データ量に応じて、その範囲が設定されている。具体的には、番号０，１に示す、近畿地方や関東地方などの都市部においては、データ量が増大する分、エリア４０１の範囲が狭くなっている。一方、データ量の少ない北海道や東北地方などはエリア４０１の範囲が広くなっている。本実施例においては、このようなエリア４０１ごとに、上述したメッシュ単位で道路地図データ４００の更新をおこなうことが可能になっている。
【００５６】
（リンクの一例）
つぎに、図５を用いて、本実施例にかかる道路地図データのリンクの一例について説明する。図５は、本実施例にかかる道路地図データのリンクの一例を示した説明図である。
【００５７】
図５において、リンク５０１は、交差点や分岐点に相当するノード５０２間を結んだものである。符号５０３は、リンク５０１を識別するためのリンクＩＤである。リンクＩＤ５０３は、たとえば、３２ｂｉｔの整数で表されたものが用いられるが、ここでは、説明の便宜上５桁の整数で表されたものを用いている。図５に示す各リンク５０１には、リンクＩＤ５０３が１００００から付されている。
【００５８】
たとえば、リンクＩＤ５０３の上位２桁は、リンク５０１が属するエリアのエリアＩＤを示している。つまり、図５に示す各リンク５０１は、図４に示した番号１０のエリア、すなわち、九州南部のエリアを示している。また、リンクＩＤ５０３の下位３桁は、エリア内でユニークなエリア内リンクＩＤを示している。つまり、エリア内リンクＩＤは、０００〜９９９までの値とすることが可能になっており、９９９が規定数となっている。
【００５９】
なお、３２ｂｉｔで表した、実際のリンクＩＤ５０３について説明しておくと、リンクＩＤ５０３は、３２ｂｉｔのうち、たとえば、上位７ｂｉｔをエリアＩＤとし、下位２５ｂｉｔをエリア内リンクＩＤとしている。なお、下位２５ｂｉｔのうち、上位４ｂｉｔを道路の重要度を示す表示クラスＩＤとし、下位２１ｂｉｔをエリア内リンクＩＤとしてもよい。このように表示クラスＩＤを用いれば、エリア内リンクＩＤの変動に伴うリンクＩＤ５０３の変動を同一表示クラス内に留めることができ、データの変動を小さくすることが可能になる。
【００６０】
また、図５において、各リンク５０１は、属性情報を有している。属性情報は、たとえば、国道３号線、県道１０号線、市道２０号線などのように、当該リンク５０１が属する道路を示した情報である。リンク列５０４（ａ〜ｃ）は、同一の属性を有する複数のリンク５０１を、リンクＩＤ５０３が連番となるように束ねたものである。すなわち、たとえば、リンク列５０４ａが国道３号線を示し、リンク列５０４ｂが県道１０号線を示し、リンク列５０４ｃが市道２０号線を示している。
【００６１】
（更新時におけるリンクＩＤの付与の一例）
つぎに、図６を用いて、更新時におけるリンクＩＤ５０３の付与の一例について説明する。図６は、更新時におけるリンクＩＤ５０３の付与の一例を示した説明図である。なお、道路地図データの更新処理については、図７を用いて後述する。
【００６２】
図６において、符号６０１は、新規に追加された最新リンク列を示している。リンク列５０４ａは、最新リンク列６０１が追加されたことにより、途中のリンク５０１が分断された分断リンク列となっている。
【００６３】
本実施例においては、このリンク列５０４ａに対して、新たにリンクＩＤ５０３が付与される。すなわち、リンク列５０４ａには、１００３０〜１００３３のリンクＩＤ５０３が新たに連番で付与される。また、最新リンク列に対しても、リンクＩＤ５０３が別途連番で付与される。なお、最新リンク列６０１によって分断されることのないリンク列５０４ｂ，５０４ｃについては、リンクＩＤ５０３の付与をおこなわない。
【００６４】
（ナビゲーション装置がおこなう地図データ更新処理の一例）
つぎに、図７を用いて、ナビゲーション装置３００がおこなう地図データ更新処理の一例について説明する。図７は、ナビゲーション装置３００がおこなう地図データ更新処理の一例を示すフローチャートである。
【００６５】
図７において、ナビゲーション装置３００は、通信Ｉ／Ｆ３１３が外部の地図データ管理サーバから、最新道路地図データを受信したか否かを判断する（ステップＳ７０１）。なお、受信する最新道路地図データは、メッシュによって構成される最新の各階層のパーセルデータとリージョンデータである。最新道路地図データを受信するまで待機状態にあり（ステップＳ７０１：Ｎｏのループ）、最新道路地図データを受信すると（ステップＳ７０１：Ｙｅｓ）、リージョンデータのうち、リンクＩＤ５０３に含まれるエリアＩＤを用いてエリアを特定する（ステップＳ７０２）。
【００６６】
そして、磁気ディスク３０５に記録されている道路地図データのリンク列のうち、新規道路に対応するリンクによって分断される分断リンク列を抽出する（ステップＳ７０３）。このあと、エリア内リンクＩＤが規定数（９９９）に達するか否かを判断する（ステップＳ７０４）。
【００６７】
エリア内リンクＩＤが規定数に達しないと判断した場合（ステップＳ７０４：Ｎｏ）、分断リンク列および最新リンク列のリンクに対してエリア内リンクＩＤを付与する（ステップＳ７０５）。このあと、道路地図データを更新し（ステップＳ７０６）、すなわち、付与したエリア内リンクＩＤ等を保存し、一連の処理を終了する。
【００６８】
一方、ステップＳ７０４において、エリア内リンクＩＤが規定数に達すると判断した場合（ステップＳ７０４：Ｙｅｓ）、すなわち、エリア内リンクＩＤが９９９に達する場合、全てのリンクに対してエリア内リンクＩＤを振り直し（ステップＳ７０７）、ステップＳ７０６における道路地図データの更新をおこなう。
【００６９】
なお、道路地図データは広域縮尺から詳細縮尺への階層化された構造となっているが、下位階層の道路地図データのみに変更があった場合、階層構造を保持するため、下位階層のリージョンデータと上位階層のリージョンデータとを対応付ける処理をおこなう。具体的には、たとえば、上位階層のリージョンデータに対しても、同様に、新たにエリア内リンクＩＤを付与する処理をおこなう。さらに、この場合、当該リージョンデータの下位階層に含まれる他のリージョンデータに対しても、同様に、新たにエリア内リンクＩＤを付与する処理をおこなう。なお、パーセルデータについては、リージョンデータの各階層に整合させることにより、階層間の対応付けをおこなう。このような処理を施すことにより、階層構造を保持することが可能である。
【００７０】
以上説明したように、本実施例にかかるナビゲーション装置３００によれば、分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、道路地図データをエリアごとに更新するようにした。したがって、リンク列の分断やデータサイズの増加を抑えることによりパフォーマンスの低下を抑制しながら、ある道路に対して新規道路が集中して追加されるようなことがあっても、少なくともエリアごとに設定されるリンクＩＤの規定数に達するまで、リンクＩＤを付与することができる。
【００７１】
これにより、従来のように付与できるリンクＩＤがすぐに上限値に達してしまうということを抑制させることができる。この結果、永続的な更新をおこなうことができ、ナビゲーション装置３００を有効に利用することができる。
【００７２】
また、リンクＩＤに、当該リンクＩＤが示す道路が属するエリアＩＤおよび当該エリア内でユニークなエリア内リンクＩＤを含ませるようにし、さらに、リンク列に属する複数のリンクを、エリア内リンクＩＤが連番で付与されたものとしたので、リンクＩＤに対して必要な情報を有効に含ませることができる。
【００７３】
また、所定のエリアにおいて付与されたエリア内リンクＩＤが規定数に達し、付与できるエリア内リンクＩＤが存在しない場合には、当該所定のエリアに含まれる全てのリンクに対してエリア内リンクＩＤを振り直して、道路地図データを更新するようにしたので、従来のように付与できるリンクＩＤがなくなってしまうということを抑制させることができる。したがって、永続的な更新をおこなうことができ、ナビゲーション装置３００を有効に利用することができる。
【００７４】
なお、更新にあたり、取得する最新道路地図データは、メッシュによって構成される最新のパーセルデータとリージョンデータとを用いたが、このほかにも、変更箇所が含まれる各階層のメッシュデータの中から、更新における差分のみを抽出したバイナリ差分データを用いることも可能である。このように、バイナリ差分データを用いれば、更新時におけるデータサイズを抑えることができ、更新時間を短縮させ、簡単に更新をおこなうことができる。
【００７５】
以上説明したように、本発明の地図データ更新装置、地図データ更新方法、地図データ更新プログラム、および記録媒体によれば、少なくともエリアごとに設定されるリンクＩＤの規定数に達するまで、リンクＩＤを付与することができ、地図データの更新を永続的におこなうことができる。
【００７６】
なお、本実施例で説明した更新地図データ作成方法および地図データ更新方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図面の簡単な説明】
【００７７】
【図１】本実施の形態にかかる地図データ更新装置の機能的構成の一例を示すブロック図である。
【図２】本実施の形態にかかる地図データ更新装置の地図データ更新処理手順の一例を示すフローチャートである。
【図３】本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【図４】本実施例にかかる道路地図データのエリア分割の一例を示した説明図である。
【図５】本実施例にかかる道路地図データのリンクの一例を示した説明図である。
【図６】更新時におけるリンクＩＤの付与の一例を示した説明図である。
【図７】ナビゲーション装置がおこなう地図データ更新処理の一例を示すフローチャートである。
【符号の説明】
【００７８】
１００ 地図データ更新装置
１０１ 記録部
１０２ 取得部
１０３ 抽出部
１０４ 更新部
３００ ナビゲーション装置
【技術分野】
【０００１】
この発明は、地図データ更新装置、地図データ更新方法、地図データ更新プログラム、および記録媒体に関する。
【背景技術】
【０００２】
ナビゲーション装置、ＰＮＤ（Ｐｅｒｓｏｎａｌ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）、携帯電話、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）などの電子機器では、道路地図データを用いて地図画面を表示する機能を有したものが知られている。道路地図データは、道路を表す情報として、リンクに付されているリンクＩＤを有するとともに、当該リンクＩＤによってリンクを属性ごとに所定の順番に束ねたリンク列の情報を有している。
【０００３】
このような電子機器では、定期的に道路地図データの更新がおこなわれる。道路地図データの更新において、たとえば、最新の道路地図データに、元の道路（リンク列）に交差する新設の道路が存在する場合には、元のリンク列を分割して、当該リンク列に、元のリンクＩＤと同じ番号を付与するか、または新たなリンクＩＤを付与する処理がおこなわれている。
【０００４】
具体的には、たとえば、リンク列に付与できるリンクＩＤの範囲を予め設定しておき、新規にリンクが追加された場合に、設定したリンクＩＤの範囲内で、リンクＩＤを付与するようにした技術が提案されている（たとえば、下記特許文献１参照。）。
【０００５】
【特許文献１】特開２００２−１７５５９３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した特許文献１に記載の技術は、膨大な数のリンクに対して、それぞれに付与できるリンクＩＤの範囲を設定しなければならず、煩雑な処理を必要とするばかりか、あるリンクに対して集中して新規道路が追加されると、付与できるリンクＩＤの数が設定したリンクＩＤの上限値にすぐに達してしまい、永続的な更新をおこなうことができなくなるといった問題が一例として挙げられる。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる地図データ更新装置は、リンクの集合で示された道路ネットワークを含み、複数のエリアに区分された道路地図データであって同一の属性を有する複数のリンクに対してリンクＩＤを連番で付与して束ねたリンク列の情報を含む道路地図データを記録する記録手段と、前記道路ネットワークの変更箇所の情報が含まれるエリアごとの最新道路地図データを取得する取得手段と、前記記録手段に記録されている道路地図データのリンク列のうち、前記最新道路地図データに含まれる新規道路に対応するリンクによって分断されるリンクが属するリンク列（以下「分断リンク列」という）を抽出する抽出手段と、前記分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、前記記録手段に記録されている道路地図データをエリアごとに更新する更新手段と、を備えることを特徴とする。
【０００８】
また、請求項４の発明にかかる地図データ更新方法は、リンクの集合で示された道路ネットワークを含み、複数のエリアに区分された道路地図データであって同一の属性を有する複数のリンクに対してリンクＩＤを連番で付与して束ねたリンク列の情報を含む道路地図データを記録する記録部の当該道路地図データを更新する地図データ更新装置における地図データ更新方法であって、前記道路ネットワークの変更箇所の情報が含まれるエリアごとの最新道路地図データを取得する取得工程と、前記記録部に記録されている道路地図データのリンク列のうち、前記最新道路地図データに含まれる新規道路に対応するリンクによって分断されるリンクが属するリンク列（以下「分断リンク列」という）を抽出する抽出工程と、前記分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、前記記録部に記録されている道路地図データをエリアごとに更新する更新工程と、を含むことを特徴とする。
【０００９】
また、請求項５の発明にかかる地図データ更新プログラムは、請求項４に記載の地図データ更新方法をコンピュータに実行させることを特徴とする地図データ更新プログラム。
【００１０】
また、請求項６の発明にかかる記録媒体は、請求項５に記載の地図データ更新プログラムをコンピュータに読み取り可能に記録したことを特徴とする。
【発明を実施するための最良の形態】
【００１１】
以下に添付図面を参照して、この発明にかかる地図データ更新装置、地図データ更新方法、地図データ更新プログラム、および記録媒体の好適な実施の形態を詳細に説明する。
【００１２】
（実施の形態）
（地図データ更新装置の機能的構成）
図１を用いて、この発明の実施の形態にかかる地図データ更新装置の機能的構成について説明する。図１は、本実施の形態にかかる地図データ更新装置の機能的構成の一例を示すブロック図である。図１において、地図データ更新装置１００は、記録部１０１と、取得部１０２と、抽出部１０３と、更新部１０４とを備えている。
【００１３】
記録部１０１は、リンクの集合で示された道路ネットワークを含み、複数のエリアに区分された道路地図データを記録する。エリアの範囲は、データ量などに応じて任意に区分したものであればよく、具体的には、たとえば、国ごと、関東、東北、中部等のような地方ごと、都道府県ごと、市町村ごとの範囲である。
【００１４】
この道路地図データは、同一の属性を有する複数のリンクに対してリンクＩＤを連番で付与して束ねたリンク列の情報を含んでいる。属性は、たとえば、国道○号線、県道△号線などのように、リンクが属する道路を示した情報である。リンクＩＤは、リンクを識別するための固有の識別情報であり、リンクの接続順に連続する番号である。つまり、リンク列は、たとえば、国道○号線の属性を有するリンクを、リンクＩＤ順に束ねたものである。
【００１５】
取得部１０２は、道路ネットワークの変更箇所の情報が含まれる最新道路地図データをエリアごとに取得する。取得部１０２による取得方式は、記録媒体からの読み込みによるものでもよいし、外部サーバからの受信によるものでもよい。
【００１６】
抽出部１０３は、記録部１０１に記録されている道路地図データのリンク列のうち、最新道路地図データに含まれる新規道路に対応するリンクによって分断されるリンクが属するリンク列（以下「分断リンク列」という）を抽出する。リンク列が分断されるとは、リンク列上に新規交差点（新規ノード）が追加されるとともに、当該リンク列に交差する新規道路（新規リンク）が追加されることである。
【００１７】
更新部１０４は、分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、記録部１０１に記録されている道路地図データを更新する。リンクＩＤの付与について、具体例を挙げると、たとえば、国道○号線を分断する新規リンクが追加された場合、当該国道○号線の属性を有するリンクに対して、元々付与されていたリンクＩＤを削除して、新たにリンクＩＤを連番で付与する。
【００１８】
より具体的には、たとえば、既にリンクＩＤが０〜５００まで付与されているとすると、更新部１０４は、新たに５０１以降のリンクＩＤを付与する。すなわち、更新後のリンクＩＤは、元々のリンクＩＤに対して、全く異なるものとなる。なお、元々のリンクＩＤは、空き番号とする。また、更新部１０４は、新規リンクに対して、属性に応じてリンクＩＤを連番で付与する。
【００１９】
また、本実施の形態において、リンクＩＤは、当該リンクＩＤが示す道路が属するエリアのＩＤ（以下「エリアＩＤ」という）および当該エリア内でユニークなＩＤ（以下「エリア内リンクＩＤ」という）を含んで構成されていることが望ましい。具体的には、たとえば、リンクＩＤを３２ｂｉｔの整数とした場合、上位７ｂｉｔによってエリアＩＤを示すようにし、下位２５ｂｉｔによってエリア内リンクＩＤを示すようにすればよい。この場合、リンク列に属する複数のリンクには、エリア内リンクＩＤが連番で付与されているものとする。
【００２０】
このようなリンクＩＤおよびリンクを用いた構成において、更新部１０４は、分断リンク列に属する複数のリンクに対して、新たにエリア内リンクＩＤを連番で付与し、記録部１０１に記録されている道路地図データを更新する。なお、更新部１０４は、エリアＩＤに対しては、原則、ＩＤの付与をおこなわないが、エリアの追加や分割があった場合には、新たにエリアＩＤを付与してもよい。
【００２１】
また、本実施の形態において、更新部１０４は、所定のエリアにおいて付与されたエリア内リンクＩＤが規定数に達し、付与できるエリア内リンクＩＤが存在しない場合には、当該所定のエリアに含まれる全てのリンクに対してエリア内リンクＩＤを振り直して、道路地図データを更新することが望ましい。
【００２２】
ここでいう規定数は、規定の番号である。すなわち、たとえば、エリア内リンクＩＤとして、７ｂｉｔの番号を採ることが可能な場合、全ての番号が埋まることではなく、空き番号を含めて規定数に達するという趣旨である。なお、空き番号は、リンク列が分断されたことによってエリア内リンクＩＤを付与されたことにより、使用しない番号である。
【００２３】
（地図データ更新装置の地図データ更新処理手順）
つぎに、図２を用いて、地図データ更新装置１００の地図データ更新処理手順について説明する。図２は、本実施の形態にかかる地図データ更新装置１００の地図データ更新処理手順の一例を示すフローチャートである。
【００２４】
図２のフローチャートにおいて、地図データ更新装置１００は、取得部１０２がエリアごとの最新道路地図データを取得したか否かを判断する（ステップＳ２０１）。最新道路地図データを取得するまで待機状態にあり（ステップＳ２０１：Ｎｏのループ）、最新道路地図データを取得すると（ステップＳ２０１：Ｙｅｓ）、抽出部１０３が記録部１０１に記録されている道路地図データのリンク列のうち、最新道路地図データに含まれる新規道路に対応するリンクによって分断される分断リンク列を抽出する（ステップＳ２０２）。
【００２５】
そして、更新部１０４が分断リンク列に属する複数のリンクに対して、エリアごとに新たにリンクＩＤを連番で付与する（ステップＳ２０３）。さらに、更新部１０４が記録部１０１に記録されている道路地図データをエリアごとに更新し（ステップＳ２０４）、一連の処理を終了する。
【００２６】
以上説明したように、本実施の形態にかかる地図データ更新装置１００によれば、分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、道路地図データをエリアごとに更新するようにした。したがって、リンク列の分断やデータサイズの増加を抑えることによりパフォーマンスの低下を抑制しながら、ある道路に対して新規道路が集中して追加されるようなことがあっても、少なくともエリアごとに設定されるリンクＩＤの規定数に達するまで、リンクＩＤを付与することができる。
【００２７】
これにより、従来のように付与できるリンクＩＤがすぐに上限値に達してしまうということを抑制させることができる。この結果、永続的な更新をおこなうことができ、地図データ更新装置１００を有効に利用することができる。
【００２８】
また、リンクＩＤに、当該リンクＩＤが示す道路が属するエリアＩＤおよび当該エリア内でユニークなエリア内リンクＩＤを含ませるようにし、さらに、リンク列に属する複数のリンクを、エリア内リンクＩＤが連番で付与されたものとすれば、リンクＩＤに対して必要な情報を有効に含ませることができる。
【００２９】
また、所定のエリアにおいて付与されたエリア内リンクＩＤが規定数に達し、付与できるエリア内リンクＩＤが存在しない場合には、当該所定のエリアに含まれる全てのリンクに対してエリア内リンクＩＤを振り直して、道路地図データを更新するようにすれば、従来のように付与できるリンクＩＤがなくなってしまうということを最小限に抑えることができる。したがって、永続的な更新をおこなうことができ、地図データ更新装置１００を有効に利用することができる。
【実施例】
【００３０】
以下に、本発明の実施例について説明する。なお、本実施例では、車両に搭載されるナビゲーション装置によって、本発明の地図データ更新装置を実現した場合の一例について説明する。
【００３１】
（ナビゲーション装置のハードウェア構成）
図３を用いて、本実施例にかかるナビゲーション装置のハードウェア構成について説明する。図３は、本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【００３２】
図３において、ナビゲーション装置３００は、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（インターフェース）３０８と、スピーカ３０９と、入力デバイス３１０と、映像Ｉ／Ｆ３１１と、ディスプレイ３１２と、通信Ｉ／Ｆ３１３と、ＧＰＳユニット３１４と、各種センサ３１５とを備えている。また、各構成部３０１〜３１５はバス３２０によってそれぞれ接続されている。
【００３３】
ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、現在位置算出プログラム、経路探索プログラム、経路誘導プログラム、地図データ更新プログラムなどの各種プログラムを記録している。また、ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。
【００３４】
現在位置算出プログラムは、たとえば、後述するＧＰＳユニット３１４および各種センサ３１５の出力情報に基づいて、車両の現在位置（ナビゲーション装置３００の現在位置）を算出させる。
【００３５】
経路探索プログラムは、後述する磁気ディスク３０５に記録されている地図データなどを利用して、出発地から目的地までの最適な誘導経路を探索させる。ここで、最適な経路とは、目的地までの最短（または最速）経路やユーザが指定した条件に最も合致する経路などである。また、目的地のみならず、立ち寄り地点や休憩地点までの経路を探索してもよい。探索された経路の情報は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。
【００３６】
経路誘導プログラムは、経路探索プログラムを実行することによって探索された経路情報、現在位置算出プログラムを実行することによって算出された車両の現在位置情報、磁気ディスク３０５から読み出された地図データに基づいて、リアルタイムな経路誘導情報を生成させる。生成された経路誘導情報は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。
【００３７】
地図データ更新プログラムは、磁気ディスク３０５に記録されている地図データおよび通信Ｉ／Ｆ３１３を介して受信した最新道路地図データを用いて、新規道路に対応するリンクによって分断されるリンク列（以下「分断リンク列」という）を抽出するとともに、当該分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、道路地図データを更新するプログラムである。
【００３８】
また、この地図データ更新プログラムは、所定のエリアにおいて付与されたエリア内でユニークなＩＤ（以下「エリア内リンクＩＤ」という）が規定数に達し、付与できるエリア内リンクＩＤが存在しない場合には、当該所定のエリアに含まれる全てのリンクに対してエリア内リンクＩＤを振り直して、道路地図データを更新させる。なお、図１に示した実施の形態にかかる抽出部１０３と、更新部１０４とはＣＰＵ３０１によって実現される。すなわち、ＣＰＵ３０１が地図データ更新プログラムを実行することにより、抽出部１０３と、更新部１０４との機能を実現する。
【００３９】
磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００４０】
磁気ディスク３０５は、道路地図データを記録している。道路地図データは、複数のエリアに区分されており、描画用のパーセルデータと、経路計算用のリージョンデータとからなる。パーセルデータと、リージョンデータとは、メッシュ単位で構成される。パーセルデータは、具体的には、道路形状を示す道路データ、背景画面を示す背景データ、文字を表示するための文字データなどの要素からなる。
【００４１】
リージョンデータは、具体的には、リンクやノードの情報を含む道路ネットワークに関するデータである。パーセルデータおよびリージョンデータは、ともに階層構造をなしている。なお、上述した実施の形態で説明した道路地図データは、リージョンデータに相当する。以下の説明においても、特に区別しない限り、単に「道路地図データ」という場合、リージョンデータを指すものとして説明する。
【００４２】
道路地図データは、同一の属性を有する複数のリンクに対してリンクＩＤを連番で付与して束ねたリンク列の情報を含んでいる。なお、各エリアには、付与可能なリンクＩＤの規定数が設定されている。リンクＩＤは、詳細については図５を用いて後述するが、リンクＩＤが示す道路が属するエリアのＩＤ（以下「エリアＩＤ」という）と、上述したエリア内リンクＩＤとを含んで構成されている。また、リンク列に属する複数のリンクには、エリア内リンクＩＤが連番で付与されている。
【００４３】
なお、携帯型ナビゲーション装置（ＰＮＤ）では、磁気ディスク３０５に記録されているデータをフラッシュメモリなどに記録する。図１に示した、実施の形態にかかる記録部１０１は、磁気ディスク３０５によって実現される。
【００４４】
光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどであってもよい。
【００４５】
音声Ｉ／Ｆ３０８は、音声出力用のスピーカ３０９に接続される。スピーカ３０９は、音声を出力する。入力デバイス３１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス３１０は、リモコン、キーボード、マウス、タッチパネルのうち、いずれか一つの形態によって実現されてもよいし、複数の形態によって実現してもよい。
【００４６】
映像Ｉ／Ｆ３１１は、ディスプレイ３１２に接続される。映像Ｉ／Ｆ３１１は、具体的には、たとえば、ディスプレイ３１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ３１２を表示制御する制御ＩＣなどによって構成される。
【００４７】
ディスプレイ３１２は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。ディスプレイ３１２は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ３１２は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両内に複数設置してもよい。
【００４８】
通信Ｉ／Ｆ３１３は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１３は、エリアごとの、道路ネットワークの変更箇所の情報が含まれる最新道路地図データを外部の地図データを管理する地図データ管理サーバなどから受信する。通信Ｉ／Ｆ３１３は、たとえば、更新の周期になったときに、ＣＰＵ３０１の制御により、地図データ管理サーバに対して、最新道路地図データの送信要求をおこない、当該要求を受けて最新道路地図データを受信する。
【００４９】
なお、送信要求のタイミングは、更新の周期になったときに限らず、利用者からの送信要求の入力を受け付けたときとしてもよい。また、最新道路地図データの取得にあたっては、通信Ｉ／Ｆ３１３による受信に限らず、最新道路地図データが記録された光ディスク３０７から読み込むようにしてもよい。図１に示した、実施の形態にかかる取得部１０２は、通信Ｉ／Ｆ３１３によって実現される。
【００５０】
ＧＰＳユニット３１４は、ＧＰＳ衛星からの電波を受信し、車両の現在位置を示す情報を出力する。ＧＰＳユニット３１４の出力情報は、後述する各種センサ３１５の出力値とともに、ＣＰＵ３０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。
【００５１】
各種センサ３１５は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ３１５の出力値は、ＣＰＵ３０１による車両の現在位置の算出や、速度や方位の変化量の測定などに用いられる。
【００５２】
図１に示した地図データ更新装置１００が備える記録部１０１と、取得部１０２と、抽出部１０３と、更新部１０４とは、図３に示したナビゲーション装置３００におけるＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。
【００５３】
すなわち、本実施例のナビゲーション装置３００は、ナビゲーション装置３００における記録媒体としてのＲＯＭ３０２に記録されている各種プログラムを実行することにより、図１に示した地図データ更新装置１００が備える機能を、図２に示した地図データ更新処理手順で実行することができる。
【００５４】
（道路地図データのエリア分割の一例）
つぎに、図４を用いて、本実施例にかかる道路地図データのエリア分割の一例について説明する。図４は、本実施例にかかる道路地図データのエリア分割の一例を示した説明図である。なお、道路地図データは、磁気ディスク３０５（図３参照）に記録されている。
【００５５】
図４において、道路地図データ４００は、所定のエリア４０１ごとに１２の領域に分割されている。エリア４０１は、データ量に応じて、その範囲が設定されている。具体的には、番号０，１に示す、近畿地方や関東地方などの都市部においては、データ量が増大する分、エリア４０１の範囲が狭くなっている。一方、データ量の少ない北海道や東北地方などはエリア４０１の範囲が広くなっている。本実施例においては、このようなエリア４０１ごとに、上述したメッシュ単位で道路地図データ４００の更新をおこなうことが可能になっている。
【００５６】
（リンクの一例）
つぎに、図５を用いて、本実施例にかかる道路地図データのリンクの一例について説明する。図５は、本実施例にかかる道路地図データのリンクの一例を示した説明図である。
【００５７】
図５において、リンク５０１は、交差点や分岐点に相当するノード５０２間を結んだものである。符号５０３は、リンク５０１を識別するためのリンクＩＤである。リンクＩＤ５０３は、たとえば、３２ｂｉｔの整数で表されたものが用いられるが、ここでは、説明の便宜上５桁の整数で表されたものを用いている。図５に示す各リンク５０１には、リンクＩＤ５０３が１００００から付されている。
【００５８】
たとえば、リンクＩＤ５０３の上位２桁は、リンク５０１が属するエリアのエリアＩＤを示している。つまり、図５に示す各リンク５０１は、図４に示した番号１０のエリア、すなわち、九州南部のエリアを示している。また、リンクＩＤ５０３の下位３桁は、エリア内でユニークなエリア内リンクＩＤを示している。つまり、エリア内リンクＩＤは、０００〜９９９までの値とすることが可能になっており、９９９が規定数となっている。
【００５９】
なお、３２ｂｉｔで表した、実際のリンクＩＤ５０３について説明しておくと、リンクＩＤ５０３は、３２ｂｉｔのうち、たとえば、上位７ｂｉｔをエリアＩＤとし、下位２５ｂｉｔをエリア内リンクＩＤとしている。なお、下位２５ｂｉｔのうち、上位４ｂｉｔを道路の重要度を示す表示クラスＩＤとし、下位２１ｂｉｔをエリア内リンクＩＤとしてもよい。このように表示クラスＩＤを用いれば、エリア内リンクＩＤの変動に伴うリンクＩＤ５０３の変動を同一表示クラス内に留めることができ、データの変動を小さくすることが可能になる。
【００６０】
また、図５において、各リンク５０１は、属性情報を有している。属性情報は、たとえば、国道３号線、県道１０号線、市道２０号線などのように、当該リンク５０１が属する道路を示した情報である。リンク列５０４（ａ〜ｃ）は、同一の属性を有する複数のリンク５０１を、リンクＩＤ５０３が連番となるように束ねたものである。すなわち、たとえば、リンク列５０４ａが国道３号線を示し、リンク列５０４ｂが県道１０号線を示し、リンク列５０４ｃが市道２０号線を示している。
【００６１】
（更新時におけるリンクＩＤの付与の一例）
つぎに、図６を用いて、更新時におけるリンクＩＤ５０３の付与の一例について説明する。図６は、更新時におけるリンクＩＤ５０３の付与の一例を示した説明図である。なお、道路地図データの更新処理については、図７を用いて後述する。
【００６２】
図６において、符号６０１は、新規に追加された最新リンク列を示している。リンク列５０４ａは、最新リンク列６０１が追加されたことにより、途中のリンク５０１が分断された分断リンク列となっている。
【００６３】
本実施例においては、このリンク列５０４ａに対して、新たにリンクＩＤ５０３が付与される。すなわち、リンク列５０４ａには、１００３０〜１００３３のリンクＩＤ５０３が新たに連番で付与される。また、最新リンク列に対しても、リンクＩＤ５０３が別途連番で付与される。なお、最新リンク列６０１によって分断されることのないリンク列５０４ｂ，５０４ｃについては、リンクＩＤ５０３の付与をおこなわない。
【００６４】
（ナビゲーション装置がおこなう地図データ更新処理の一例）
つぎに、図７を用いて、ナビゲーション装置３００がおこなう地図データ更新処理の一例について説明する。図７は、ナビゲーション装置３００がおこなう地図データ更新処理の一例を示すフローチャートである。
【００６５】
図７において、ナビゲーション装置３００は、通信Ｉ／Ｆ３１３が外部の地図データ管理サーバから、最新道路地図データを受信したか否かを判断する（ステップＳ７０１）。なお、受信する最新道路地図データは、メッシュによって構成される最新の各階層のパーセルデータとリージョンデータである。最新道路地図データを受信するまで待機状態にあり（ステップＳ７０１：Ｎｏのループ）、最新道路地図データを受信すると（ステップＳ７０１：Ｙｅｓ）、リージョンデータのうち、リンクＩＤ５０３に含まれるエリアＩＤを用いてエリアを特定する（ステップＳ７０２）。
【００６６】
そして、磁気ディスク３０５に記録されている道路地図データのリンク列のうち、新規道路に対応するリンクによって分断される分断リンク列を抽出する（ステップＳ７０３）。このあと、エリア内リンクＩＤが規定数（９９９）に達するか否かを判断する（ステップＳ７０４）。
【００６７】
エリア内リンクＩＤが規定数に達しないと判断した場合（ステップＳ７０４：Ｎｏ）、分断リンク列および最新リンク列のリンクに対してエリア内リンクＩＤを付与する（ステップＳ７０５）。このあと、道路地図データを更新し（ステップＳ７０６）、すなわち、付与したエリア内リンクＩＤ等を保存し、一連の処理を終了する。
【００６８】
一方、ステップＳ７０４において、エリア内リンクＩＤが規定数に達すると判断した場合（ステップＳ７０４：Ｙｅｓ）、すなわち、エリア内リンクＩＤが９９９に達する場合、全てのリンクに対してエリア内リンクＩＤを振り直し（ステップＳ７０７）、ステップＳ７０６における道路地図データの更新をおこなう。
【００６９】
なお、道路地図データは広域縮尺から詳細縮尺への階層化された構造となっているが、下位階層の道路地図データのみに変更があった場合、階層構造を保持するため、下位階層のリージョンデータと上位階層のリージョンデータとを対応付ける処理をおこなう。具体的には、たとえば、上位階層のリージョンデータに対しても、同様に、新たにエリア内リンクＩＤを付与する処理をおこなう。さらに、この場合、当該リージョンデータの下位階層に含まれる他のリージョンデータに対しても、同様に、新たにエリア内リンクＩＤを付与する処理をおこなう。なお、パーセルデータについては、リージョンデータの各階層に整合させることにより、階層間の対応付けをおこなう。このような処理を施すことにより、階層構造を保持することが可能である。
【００７０】
以上説明したように、本実施例にかかるナビゲーション装置３００によれば、分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、道路地図データをエリアごとに更新するようにした。したがって、リンク列の分断やデータサイズの増加を抑えることによりパフォーマンスの低下を抑制しながら、ある道路に対して新規道路が集中して追加されるようなことがあっても、少なくともエリアごとに設定されるリンクＩＤの規定数に達するまで、リンクＩＤを付与することができる。
【００７１】
これにより、従来のように付与できるリンクＩＤがすぐに上限値に達してしまうということを抑制させることができる。この結果、永続的な更新をおこなうことができ、ナビゲーション装置３００を有効に利用することができる。
【００７２】
また、リンクＩＤに、当該リンクＩＤが示す道路が属するエリアＩＤおよび当該エリア内でユニークなエリア内リンクＩＤを含ませるようにし、さらに、リンク列に属する複数のリンクを、エリア内リンクＩＤが連番で付与されたものとしたので、リンクＩＤに対して必要な情報を有効に含ませることができる。
【００７３】
また、所定のエリアにおいて付与されたエリア内リンクＩＤが規定数に達し、付与できるエリア内リンクＩＤが存在しない場合には、当該所定のエリアに含まれる全てのリンクに対してエリア内リンクＩＤを振り直して、道路地図データを更新するようにしたので、従来のように付与できるリンクＩＤがなくなってしまうということを抑制させることができる。したがって、永続的な更新をおこなうことができ、ナビゲーション装置３００を有効に利用することができる。
【００７４】
なお、更新にあたり、取得する最新道路地図データは、メッシュによって構成される最新のパーセルデータとリージョンデータとを用いたが、このほかにも、変更箇所が含まれる各階層のメッシュデータの中から、更新における差分のみを抽出したバイナリ差分データを用いることも可能である。このように、バイナリ差分データを用いれば、更新時におけるデータサイズを抑えることができ、更新時間を短縮させ、簡単に更新をおこなうことができる。
【００７５】
以上説明したように、本発明の地図データ更新装置、地図データ更新方法、地図データ更新プログラム、および記録媒体によれば、少なくともエリアごとに設定されるリンクＩＤの規定数に達するまで、リンクＩＤを付与することができ、地図データの更新を永続的におこなうことができる。
【００７６】
なお、本実施例で説明した更新地図データ作成方法および地図データ更新方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図面の簡単な説明】
【００７７】
【図１】本実施の形態にかかる地図データ更新装置の機能的構成の一例を示すブロック図である。
【図２】本実施の形態にかかる地図データ更新装置の地図データ更新処理手順の一例を示すフローチャートである。
【図３】本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【図４】本実施例にかかる道路地図データのエリア分割の一例を示した説明図である。
【図５】本実施例にかかる道路地図データのリンクの一例を示した説明図である。
【図６】更新時におけるリンクＩＤの付与の一例を示した説明図である。
【図７】ナビゲーション装置がおこなう地図データ更新処理の一例を示すフローチャートである。
【符号の説明】
【００７８】
１００ 地図データ更新装置
１０１ 記録部
１０２ 取得部
１０３ 抽出部
１０４ 更新部
３００ ナビゲーション装置
【特許請求の範囲】
【請求項１】
リンクの集合で示された道路ネットワークを含み、複数のエリアに区分された道路地図データであって同一の属性を有する複数のリンクに対してリンクＩＤを連番で付与して束ねたリンク列の情報を含む道路地図データを記録する記録手段と、
前記道路ネットワークの変更箇所の情報が含まれるエリアごとの最新道路地図データを取得する取得手段と、
前記記録手段に記録されている道路地図データのリンク列のうち、前記最新道路地図データに含まれる新規道路に対応するリンクによって分断されるリンクが属するリンク列（以下「分断リンク列」という）を抽出する抽出手段と、
前記分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、前記記録手段に記録されている道路地図データをエリアごとに更新する更新手段と、
を備えることを特徴とする地図データ更新装置。
【請求項２】
前記リンクＩＤは、当該リンクＩＤが示す道路が属するエリアのＩＤ（以下「エリアＩＤ」という）および当該エリア内でユニークなＩＤ（以下「エリア内リンクＩＤ」という）を含んで構成されており、
前記リンク列に属する複数のリンクには前記エリア内リンクＩＤが連番で付与されており、
前記更新手段は、前記分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにエリア内リンクＩＤを連番で付与し、前記記録手段に記録されている道路地図データを更新することを特徴とする請求項１に記載の地図データ更新装置。
【請求項３】
前記更新手段は、所定のエリアにおいて付与された前記エリア内リンクＩＤが規定数に達し、付与できるエリア内リンクＩＤが存在しない場合には、当該所定のエリアに含まれる全てのリンクに対してエリア内リンクＩＤを振り直して、前記道路地図データを更新することを特徴とする請求項２に記載の地図データ更新装置。
【請求項４】
リンクの集合で示された道路ネットワークを含み、複数のエリアに区分された道路地図データであって同一の属性を有する複数のリンクに対してリンクＩＤを連番で付与して束ねたリンク列の情報を含む道路地図データを記録する記録部の当該道路地図データを更新する地図データ更新装置における地図データ更新方法であって、
前記道路ネットワークの変更箇所の情報が含まれるエリアごとの最新道路地図データを取得する取得工程と、
前記記録部に記録されている道路地図データのリンク列のうち、前記最新道路地図データに含まれる新規道路に対応するリンクによって分断されるリンクが属するリンク列（以下「分断リンク列」という）を抽出する抽出工程と、
前記分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、前記記録部に記録されている道路地図データをエリアごとに更新する更新工程と、
を含むことを特徴とする地図データ更新方法。
【請求項５】
請求項４に記載の地図データ更新方法をコンピュータに実行させることを特徴とする地図データ更新プログラム。
【請求項６】
請求項５に記載の地図データ更新プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【請求項１】
リンクの集合で示された道路ネットワークを含み、複数のエリアに区分された道路地図データであって同一の属性を有する複数のリンクに対してリンクＩＤを連番で付与して束ねたリンク列の情報を含む道路地図データを記録する記録手段と、
前記道路ネットワークの変更箇所の情報が含まれるエリアごとの最新道路地図データを取得する取得手段と、
前記記録手段に記録されている道路地図データのリンク列のうち、前記最新道路地図データに含まれる新規道路に対応するリンクによって分断されるリンクが属するリンク列（以下「分断リンク列」という）を抽出する抽出手段と、
前記分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、前記記録手段に記録されている道路地図データをエリアごとに更新する更新手段と、
を備えることを特徴とする地図データ更新装置。
【請求項２】
前記リンクＩＤは、当該リンクＩＤが示す道路が属するエリアのＩＤ（以下「エリアＩＤ」という）および当該エリア内でユニークなＩＤ（以下「エリア内リンクＩＤ」という）を含んで構成されており、
前記リンク列に属する複数のリンクには前記エリア内リンクＩＤが連番で付与されており、
前記更新手段は、前記分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにエリア内リンクＩＤを連番で付与し、前記記録手段に記録されている道路地図データを更新することを特徴とする請求項１に記載の地図データ更新装置。
【請求項３】
前記更新手段は、所定のエリアにおいて付与された前記エリア内リンクＩＤが規定数に達し、付与できるエリア内リンクＩＤが存在しない場合には、当該所定のエリアに含まれる全てのリンクに対してエリア内リンクＩＤを振り直して、前記道路地図データを更新することを特徴とする請求項２に記載の地図データ更新装置。
【請求項４】
リンクの集合で示された道路ネットワークを含み、複数のエリアに区分された道路地図データであって同一の属性を有する複数のリンクに対してリンクＩＤを連番で付与して束ねたリンク列の情報を含む道路地図データを記録する記録部の当該道路地図データを更新する地図データ更新装置における地図データ更新方法であって、
前記道路ネットワークの変更箇所の情報が含まれるエリアごとの最新道路地図データを取得する取得工程と、
前記記録部に記録されている道路地図データのリンク列のうち、前記最新道路地図データに含まれる新規道路に対応するリンクによって分断されるリンクが属するリンク列（以下「分断リンク列」という）を抽出する抽出工程と、
前記分断リンク列に属する複数のリンクに対して、エリアごとに設定される規定数の範囲内で新たにリンクＩＤを連番で付与し、前記記録部に記録されている道路地図データをエリアごとに更新する更新工程と、
を含むことを特徴とする地図データ更新方法。
【請求項５】
請求項４に記載の地図データ更新方法をコンピュータに実行させることを特徴とする地図データ更新プログラム。
【請求項６】
請求項５に記載の地図データ更新プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【公開番号】特開２００９−３００４０５（Ｐ２００９−３００４０５Ａ）
【公開日】平成２１年１２月２４日（２００９．１２．２４）
【国際特許分類】
【出願番号】特願２００８−１５８５４６（Ｐ２００８−１５８５４６）
【出願日】平成２０年６月１７日（２００８．６．１７）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【出願人】（５９５１０５５１５）インクリメント・ピー株式会社 (197)
【Ｆターム（参考）】
【公開日】平成２１年１２月２４日（２００９．１２．２４）
【国際特許分類】
【出願日】平成２０年６月１７日（２００８．６．１７）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【出願人】（５９５１０５５１５）インクリメント・ピー株式会社 (197)
【Ｆターム（参考）】
[ Back to top ]