(57)【要約】【課題】地図更新装置及び地図更新方法を提供する。【解決手段】地図のバージョン情報を元地図データと関連付けて領域ごとに保存する元地図データ保存部（第１保存部）と、更新地図データを領域ごとにバージョン情報と関連付けて保存する更新地図データ保存部（第２保存部）とを備え、第２保存部を参照して対象領域を指定し、該指定された対象領域の更新地図データを補正して補正地図データ保存部（第３保存部）に保存する。更新地図データの補正は、該第１及び第２保存部を参照して更新地図データの対象領域の境界にのみ位置する新ノードを抽出し、元地図データの対象領域の境界に位置するノードであって、新ノードに対応する対応ノードを特定し、更新地図データの該特定された対応ノードの座標位置に仮ノードを形成し、新ノードと仮ノードとの間に補正リンクを形成する。第３保存部には、補正リンクが形成された更新地図データを保存する。【選択図】図１
2017116823.tif 000002
【特許請求の範囲】
【請求項１】
地図のバージョン情報を元地図データと関連付けて、領域ごとに保存する元地図データ保存部と、
前記元地図データに対応する更新された地図データを更新地図データとして前記領域ごとに前記バージョン情報と関連付けて保存する更新地図データ保存部と、
前記更新地図データ保存部を参照して、前記領域ごとに保存された前記更新地図データのうち、任意の領域を対象領域として指定する対象領域指定部と、
前記指定された対象領域の前記更新地図データを補正する更新地図データ補正部と、
前記補正された更新地図データを補正地図データとして保存する補正地図データ保存部と、を備え、
前記更新地図データ補正部は、
前記元地図データ保存部及び前記更新地図データ保存部を参照して、前記更新地図データの前記対象領域の境界にのみ位置するノードを新ノードとして抽出する新ノード抽出部と、
予め定められたルールに基づいて、前記元地図データの前記対象領域の境界に位置するノードであって、前記新ノードに対応するノードを対応ノードと特定する対応ノード特定部と、
前記更新地図データの、前記特定された対応ノードの座標によって示される位置に仮ノードを形成する仮ノード形成部と、
前記新ノードと前記仮ノードとの間に補正リンクを形成する補正リンク形成部と、を備え、
前記補正地図データ保存部は、前記補正地図データとして、前記更新地図データに前記補正リンクが形成された地図データを保存する、
地図更新装置。
【請求項２】
前記更新地図データの前記対象領域のバージョン情報と、前記元地図データの該対象領域に隣接する隣接領域のバージョン情報を比較するバージョン情報比較部と、
前記比較の結果、前記更新地図データの対象領域のバージョン情報と前記隣接領域のバージョン情報とが一致するとき、前記更新地図データ補正部における前記更新地図データの補正を行わないよう制御し、前記更新地図データの対象領域のバージョン情報と前記隣接領域のバージョン情報とが異なるとき、前記更新地図データ補正部における前記更新地図データの補正を行うよう制御する、補正制御部と、
を備える、請求項１に記載の地図更新装置。
【請求項３】
前記対応ノード特定部は、前記新ノード抽出部で抽出された新ノードの属性を参照して、前記対応ノードを特定する、
請求項１又は２に記載の地図更新装置。
【請求項４】
前記対応ノード特定部は、前記新ノード抽出部で抽出された新ノードの属性が、高速道路に接続するノードである場合、前記対応ノードを特定する、
請求項１〜３のいずれか一項に記載の地図更新装置。
【請求項５】
地図のバージョン情報を地図データと関連付けて、領域ごとに保存する地図データ保存部と、
前記地図データ保存部を参照して、任意の領域を対象領域として指定する対象領域指定部と、
前記指定された対象領域の前記地図データを補正する地図データ補正部と、
前記補正された地図データを補正地図データとして保存する補正地図データ保存部と、を備え、
前記地図データ補正部は、
前記地図データ保存部を参照して、前記対象領域の境界に位置するノードであって、該対象領域に隣接する隣接領域の境界には存在しないノードを新ノードとして抽出する新ノード抽出部と、
予め定められたルールに基づいて、前記隣接領域の境界に位置するノードであって、前記新ノードに対応するノードを対応ノードと特定する対応ノード特定部と、
前記対象領域における前記地図データの、前記特定された対応ノードの座標によって示される位置に仮ノードを形成する仮ノード形成部と、
前記新ノードと前記仮ノードとの間に補正リンクを形成する補正リンク形成部と、を備え、
前記補正地図データ保存部は、前記補正地図データとして、前記対象領域の地図データに前記補正リンクが形成された地図データを保存する、
更新地図装置。
【請求項６】
地図のバージョン情報を元地図データと関連付けて、領域ごとに元地図データ保存部に保存する元地図データ保存ステップと、
前記元地図データに対応する更新された地図データを更新地図データとして前記領域ごとに前記バージョン情報と関連付けて更新地図データ保存部に保存する更新地図データ保存ステップと、
対象領域指定部が、前記更新地図データ保存部を参照して、前記領域ごとに保存された前記更新地図データのうち、任意の領域を対象領域として指定する対象領域指定ステップと、
更新地図データ補正部が、前記指定された対象領域の前記更新地図データを補正する更新地図データ補正ステップと、
前記補正された更新地図データを補正地図データとして補正地図データ保存部に保存する補正地図データ保存ステップと、を備え、
前記更新地図データ補正ステップは、
新ノード抽出部が、前記元地図データ保存部及び前記更新地図データ保存部を参照して、前記更新地図データの前記対象領域の境界にのみ位置するノードを新ノードとして抽出する新ノード抽出ステップと、
対応ノード特定部が、予め定められたルールに基づいて、前記元地図データの前記対象領域の境界に位置するノードであって、前記新ノードに対応するノードを対応ノードと特定する対応ノード特定ステップと、
仮ノード形成部が、前記更新地図データの、前記特定された対応ノードの座標によって示される位置に仮ノードを形成する仮ノード形成ステップと、
補正リンク形成部が、前記新ノードと前記仮ノードとの間に補正リンクを形成する補正リンク形成ステップと、を備え、
前記補正地図データ保存ステップは、前記補正地図データとして、前記更新地図データに前記補正リンクが形成された地図データを保存する、
地図更新方法。
【請求項７】
バージョン情報比較部が、前記更新地図データの前記対象領域のバージョン情報と、前記元地図データの該対象領域に隣接する隣接領域のバージョン情報を比較するバージョン情報比較ステップと、
補正制御部が、前記比較の結果、前記更新地図データの対象領域のバージョン情報と前記隣接領域のバージョン情報とが一致するとき、前記更新地図データ補正ステップにおいて前記更新地図データの補正を行わないよう制御し、前記更新地図データの対象領域のバージョン情報と前記隣接領域のバージョン情報とが異なるとき、前記更新地図データ補正ステップにおいて前記更新地図データの補正を行うよう制御する、補正制御ステップと、
を備える、請求項６に記載の地図更新方法。
【請求項８】
前記対応ノード特定ステップでは、前記新ノード抽出ステップで抽出された新ノードの属性を参照して、前記対応ノードを特定する、
請求項６又は７に記載の地図更新方法。
【請求項９】
前記対応ノード特定ステップでは、前記新ノード抽出ステップで抽出された新ノードの属性が、高速道路に接続するノードである場合、前記対応ノードを特定する、
請求項６〜８のいずれか一項に記載の地図更新方法。
【請求項１０】
地図のバージョン情報を地図データと関連付けて、領域ごとに地図データ保存部に保存する地図データ保存ステップと、
対象領域指定部が、前記地図データ保存部を参照して、任意の領域を対象領域として指定する対象領域指定ステップと、
地図データ補正部が、前記指定された対象領域の前記地図データを補正する地図データ補正ステップと、
前記補正された地図データを補正地図データとして補正地図データ保存部に保存する補正地図データ保存ステップと、を備え、
前記地図データ補正ステップは、
新ノード抽出部が、前記地図データ保存部を参照して、前記対象領域の境界に位置するノードであって、該対象領域に隣接する隣接領域の境界には存在しないノードを新ノードとして抽出する新ノード抽出ステップと、
対応ノード特定部が、予め定められたルールに基づいて、前記隣接領域の境界に位置するノードであって、前記新ノードに対応するノードを対応ノードと特定する対応ノード特定ステップと、
仮ノード形成部が、前記対象領域における前記地図データの、前記特定された対応ノードの座標によって示される位置に仮ノードを形成する仮ノード形成ステップと、
補正リンク形成部が、前記新ノードと前記仮ノードとの間に補正リンクを形成する補正リンク形成ステップと、を備え、
前記補正地図データ保存ステップでは、前記補正地図データとして、前記対象領域の地図データに前記補正リンクが形成された地図データを保存する、
更新地図方法。
【請求項１１】
地図更新のためのコンピュータプログラムであって、コンピュータを、
地図のバージョン情報を元地図データと関連付けて、領域ごとに保存する元地図データ保存手段と、
前記元地図データに対応する更新された地図データを更新地図データとして前記領域ごとに前記バージョン情報と関連付けて保存する更新地図データ保存手段と、
前記更新地図データ保存部を参照して、前記領域ごとに保存された前記更新地図データのうち、任意の領域を対象領域として指定する対象領域指定手段と、
前記指定された対象領域の前記更新地図データを補正する更新地図データ補正手段と、
前記補正された更新地図データを補正地図データとして保存する補正地図データ保存手段、として機能させ、
前記更新地図データ補正手段は、
前記元地図データ保存手段及び前記更新地図データ保存手段を参照して、前記更新地図データの前記対象領域の境界にのみ位置するノードを新ノードとして抽出する新ノード抽出手段と、
予め定められたルールに基づいて、前記元地図データの前記対象領域の境界に位置するノードであって、前記新ノードに対応するノードを対応ノードと特定する対応ノード特定手段と、
前記更新地図データの、前記特定された対応ノードの座標によって示される位置に仮ノードを形成する仮ノード形成手段と、
前記新ノードと前記仮ノードとの間に補正リンクを形成する補正リンク形成手段、として機能し、
前記補正地図データ保存手段は、前記補正地図データとして、前記更新地図データに前記補正リンクが形成された地図データを保存する、
コンピュータプログラム。
【請求項１２】
前記コンピュータを、更に、
前記更新地図データの前記対象領域のバージョン情報と、前記元地図データの該対象領域に隣接する隣接領域のバージョン情報を比較するバージョン情報比較手段と、
前記比較の結果、前記更新地図データの対象領域のバージョン情報と前記隣接領域のバージョン情報とが一致するとき、前記更新地図データ補正手段における前記更新地図データの補正を行わないよう制御し、前記更新地図データの対象領域のバージョン情報と前記隣接領域のバージョン情報とが異なるとき、前記更新地図データ補正手段における前記更新地図データの補正を行うよう制御する、補正制御手段、として機能させる、
請求項１１に記載のコンピュータプログラム。
【請求項１３】
前記対応ノード特定手段は、前記新ノード抽出手段で抽出された新ノードの属性を参照して、前記対応ノードを特定する、
請求項１１又は１２に記載のコンピュータプログラム。
【請求項１４】
前記対応ノード特定手段は、前記新ノード抽出手段で抽出された新ノードの属性が、高速道路に接続するノードである場合、前記対応ノードを特定する、
請求項１１〜１３のいずれか一項に記載のコンピュータプログラム。
【請求項１５】
地図更新のためのコンピュータプログラムであって、コンピュータを、
地図のバージョン情報を地図データと関連付けて、領域ごとに保存する地図データ保存手段と、
前記地図データ保存手段を参照して、任意の領域を対象領域として指定する対象領域指定手段と、
前記指定された対象領域の前記地図データを補正する地図データ補正手段と、
前記補正された地図データを補正地図データとして保存する補正地図データ保存手段、として機能させ、
前記地図データ補正手段は、
前記地図データ保存手段を参照して、前記対象領域の境界に位置するノードであって、該対象領域に隣接する隣接領域の境界には存在しないノードを新ノードとして抽出する新ノード抽出手段と、
予め定められたルールに基づいて、前記隣接領域の境界に位置するノードであって、前記新ノードに対応するノードを対応ノードと特定する対応ノード特定手段と、
前記対象領域における前記地図データの、前記特定された対応ノードの座標によって示される位置に仮ノードを形成する仮ノード形成手段と、
前記新ノードと前記仮ノードとの間に補正リンクを形成する補正リンク形成手段、として機能し、
前記補正地図データ保存手段は、前記補正地図データとして、前記対象領域の地図データに前記補正リンクが形成された地図データを保存する、
コンピュータプログラム。
【請求項１６】
請求項１１〜１５のいずれか一項に記載のコンピュータプログラムを記録する記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体に関する。
【背景技術】
【０００２】
ナビゲーション装置に利用する地図データの更新において、領域ごとに該地図データを新しいバージョンに更新するシステムが知られている。このような更新システムにおいては、一部の領域の地図データが新しいバージョンに更新され、隣接する領域の地図データのバージョンが異なることにより、該隣接する領域の境界で道路の接続関係の不整合が生じるという課題が挙げられている。このような課題を解決するために、特許文献１では、更新された領域に隣接する領域の地図データを補正する技術が開示されている。
本発明に関連する従来技術を開示する特許文献２も参照されたい。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平９−１４５３８３号公報
【特許文献２】特開２０１０−２０４５２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上述のとおり、領域単位で地図データが更新される更新システムにおいては、隣接する領域の地図データが異なるバージョンである場合に、隣接する領域の境界で道路の接続関係に不整合が生じることがある。このような道路の接続関係に不整合のある地図データを用いて、ナビゲーション装置によるルート探索を行うと、実際には隣接する領域の境界で道路が接続しているにもかかわらず、接続していないものと認識してその部分を回避すべく大回りとなるルートを提供してしまうという不都合を生じる。また、例えば、サーバ装置に格納されたバージョンの揃った地図データを用いてルート探索された場合であっても、ナビゲーション装置に格納されている地図データのバージョンが揃っていない場合には、すなわち、該ルートが通過する領域の地図データのバージョンが異なる場合には、該ルートをナビゲーション装置上に表示する際、道路の接続関係が保たれていない部分について該ルートが途切れた状態で表示される等の不都合を生じる。本発明者らは、このような不都合を解消すべく鋭意検討を重ねた結果、次の点に気が付いた。
ある領域に関して、更新前の地図データでは該領域と該領域に隣接する領域との境界で道路の接続関係が保たれていたものの、該領域の地図データが更新されることにより不整合が生じる場合、該不整合部分について、該領域の更新前の地図データを参照して、該不整合を解消するための仮のリンクを更新後の地図データに形成することによって、上記課題を解決することができる。
【課題を解決するための手段】
【０００５】
地図のバージョン情報を元地図データと関連付けて、領域ごとに保存する元地図データ保存部と、
前記元地図データに対応する更新された地図データを更新地図データとして前記領域ごとに前記バージョン情報と関連付けて保存する更新地図データ保存部と、
前記更新地図データ保存部を参照して、前記領域ごとに保存された前記更新地図データのうち、任意の領域を対象領域として指定する対象領域指定部と、
前記指定された対象領域の前記更新地図データを補正する更新地図データ補正部と、
前記補正された更新地図データを補正地図データとして保存する補正地図データ保存部と、を備え、
前記更新地図データ補正部は、
前記元地図データ保存部及び前記更新地図データ保存部を参照して、前記更新地図データの前記対象領域の境界にのみ位置するノードを新ノードとして抽出する新ノード抽出部と、
予め定められたルールに基づいて、前記元地図データの前記対象領域の境界に位置するノードであって、前記新ノードに対応するノードを対応ノードと特定する対応ノード特定部と、
前記更新地図データの、前記特定された対応ノードの座標によって示される位置に仮ノードを形成する仮ノード形成部と、
前記新ノードと前記仮ノードとの間に補正リンクを形成する補正リンク形成部と、を備え、
前記補正地図データ保存部は、前記補正地図データとして、前記更新地図データに前記補正リンクが形成された地図データを保存する、
地図更新装置。
【０００６】
このように規定される第１の局面の地図更新装置によれば、更新前の元地図データと、該元地図データに対応する更新された更新地図データとを夫々保存する保存部を備え、任意の領域（対象領域）の更新地図データを該対象領域の元地図データを参照して補正する。すなわち、本発明の地図更新装置は、当該補正について、まず、該対象領域における元地図データと更新地図データとを比較して、更新地図データの該対象領域の境界に位置するノードであって、元地図データの該対象領域の境界には存在しないノードを新ノードとして抽出する。この抽出に際しては、両地図データのノード座標を比較することにより実行される。次に、予め定められたルールに基づいて、元地図データの対象領域の境界に位置するノードのうち、該抽出された新ノードに対応するノードを対応ノードと特定する。この特定に際しても同様に、両地図データのノード座標に基づいて実行することができる。ここで、予め定められたルールとしては、例えば、新ノードの座標から最も近い位置に位置するノード、新ノードの座標から所定距離内に位置するノード、あるいは、新ノードの属性と同一の属性を備えるノード、を対応ノードと特定する等のルールが挙げられる。次に、上記特定された対応ノードの座標に基づき、更新地図データ上の該座標によって示される位置に仮ノードを形成し、該仮ノードと上記新ノードとの間に補正リンクを形成する。そして、該補正リンクが形成された更新地図データを補正地図データとして保存する。このような地図更新装置によれば、更新地図データに、隣接領域との道路の接続関係を維持するための補正リンクを形成することにより、対象領域と隣接領域とのバージョンが揃うまでの間、すなわち、隣接領域の地図データが更新されるまでの間の、両領域間の道路の接続関係の不整合を解消することができる。
【０００７】
ここで、上記対応ノード特定部は、上記新ノード抽出部で抽出された新ノードの属性を参照して、上記対応ノードを特定することとする（第３の局面）。更には、上記対応ノード特定部は、上記新ノード抽出部で抽出された新ノードの属性が、高速道路に接続するノードである場合、上記対応ノードを特定することとする（第４の局面）。上記新ノードの属性は、該新ノードに接続するリンクの属性を高速道路に接続するノードである旨の属性の他、ノードに接続するリンクの車線数、道路幅員等とすることができる。例えば、上記抽出された新ノードの属性と同一の属性を備えるノードを対応ノードと特定することにより、新ノードとの対応関係がより確からしい対応ノードを特定することが可能となる。
【０００８】
この発明の第２の局面は次のように規定される。即ち、
第１の局面に規定の地図更新装置において、前記更新地図データの前記対象領域のバージョン情報と、前記元地図データの該対象領域に隣接する隣接領域のバージョン情報を比較するバージョン情報比較部と、
前記比較の結果、前記更新地図データの対象領域のバージョン情報と前記隣接領域のバージョン情報とが一致するとき、前記更新地図データ補正部における前記更新地図データの補正を行わないよう制御し、前記更新地図データの対象領域のバージョン情報と前記隣接領域のバージョン情報とが異なるとき、前記更新地図データ補正部における前記更新地図データの補正を行うよう制御する、補正制御部と、を備える。
対象領域の地図データのバージョンと対象領域に隣接する隣接領域の地図データのバージョンが同じである場合には、両領域間の道路の接続関係に不整合は生じない。したがって、対象領域の更新地図データのバージョン情報と隣接領域の元地図データのバージョン情報とを比較して、両バージョン情報が一致するときには上記更新地図データの補正を行わないこととし、両バージョン情報が異なる場合にのみ該補正を行うよう制御する。このような地図更新装置によれば、更新地図データに対して無駄な補正を行うことがないため、処理負荷を低減させ、ＣＰＵをより効率的に利用することが可能となる。
【０００９】
この発明の第５の局面は次のように規定される。即ち、
地図のバージョン情報を地図データと関連付けて、領域ごとに保存する地図データ保存部と、
前記地図データ保存部を参照して、任意の領域を対象領域として指定する対象領域指定部と、
前記指定された対象領域の前記地図データを補正する地図データ補正部と、
前記補正された地図データを補正地図データとして保存する補正地図データ保存部と、を備え、
前記地図データ補正部は、
前記地図データ保存部を参照して、前記対象領域の境界に位置するノードであって、該対象領域に隣接する隣接領域の境界には存在しないノードを新ノードとして抽出する新ノード抽出部と、
予め定められたルールに基づいて、前記隣接領域の境界に位置するノードであって、前記新ノードに対応するノードを対応ノードと特定する対応ノード特定部と、
前記対象領域における前記地図データの、前記特定された対応ノードの座標によって示される位置に仮ノードを形成する仮ノード形成部と、
前記新ノードと前記仮ノードとの間に補正リンクを形成する補正リンク形成部と、を備え、
前記補正地図データ保存部は、前記補正地図データとして、前記対象領域の地図データに前記補正リンクが形成された地図データを保存する、
更新地図装置。
【００１０】
このように規定される第５の局面の地図更新装置によれば、各領域の地図データを保存する保存部を備え、該地図データ保存部に保存される地図データのうち任意の領域（対象領域）の地図データを、該対象領域に隣接する隣接領域の地図データを参照して補正する。すなわち、本発明の地図更新装置は、当該補正について、まず、該対象領域における地図データと上記隣接領域における地図データとを比較して、該対象領域の境界に位置するノードであって、隣接領域の境界には存在しないノードを新ノードとして抽出する。この抽出に際しては、両地図データのノード座標を比較することにより実行される。次に、予め定められたルールに基づいて、隣接領域の境界に位置するノードのうち、該抽出された新ノードに対応するノードを対応ノードと特定する。この特定に際しても同様に、両地図データのノード座標に基づいて実行することができる。次に、上記特定された対応ノードの座標に基づき、対象領域の地図データ上の該座標によって示される位置に仮ノードを形成し、該仮ノードと上記新ノードとの間に補正リンクを形成する。そして、該補正リンクが形成された対象領域の地図データを補正地図データとして保存する。このような地図更新装置によれば、対象領域の地図データに、隣接領域との道路の接続関係を維持するための補正リンクを形成できるため、両領域間の道路の接続関係の不整合を解消することができる。
【００１１】
また、この発明の第６の局面は次のように規定される。即ち、
地図のバージョン情報を元地図データと関連付けて、領域ごとに元地図データ保存部に保存する元地図データ保存ステップと、
前記元地図データに対応する更新された地図データを更新地図データとして前記領域ごとに前記バージョン情報と関連付けて更新地図データ保存部に保存する更新地図データ保存ステップと、
対象領域指定部が、前記更新地図データ保存部を参照して、前記領域ごとに保存された前記更新地図データのうち、任意の領域を対象領域として指定する対象領域指定ステップと、
更新地図データ補正部が、前記指定された対象領域の前記更新地図データを補正する更新地図データ補正ステップと、
前記補正された更新地図データを補正地図データとして補正地図データ保存部に保存する補正地図データ保存ステップと、を備え、
前記更新地図データ補正ステップは、
新ノード抽出部が、前記元地図データ保存部及び前記更新地図データ保存部を参照して、前記更新地図データの前記対象領域の境界にのみ位置するノードを新ノードとして抽出する新ノード抽出ステップと、
対応ノード特定部が、予め定められたルールに基づいて、前記元地図データの前記対象領域の境界に位置するノードであって、前記新ノードに対応するノードを対応ノードと特定する対応ノード特定ステップと、
仮ノード形成部が、前記更新地図データの、前記特定された対応ノードの座標によって示される位置に仮ノードを形成する仮ノード形成ステップと、
補正リンク形成部が、前記新ノードと前記仮ノードとの間に補正リンクを形成する補正リンク形成ステップと、を備え、
前記補正地図データ保存ステップは、前記補正地図データとして、前記更新地図データに前記補正リンクが形成された地図データを保存する、
地図更新方法。
このように規定される第６の局面の発明によれば、第１の局面と同等の効果を奏する。
【００１２】
この発明の第７の局面は次のように規定される。即ち、
第６の局面に規定の方法において、バージョン情報比較部が、前記更新地図データの前記対象領域のバージョン情報と、前記元地図データの該対象領域に隣接する隣接領域のバージョン情報を比較するバージョン情報比較ステップと、
補正制御部が、前記比較の結果、前記更新地図データの対象領域のバージョン情報と前記隣接領域のバージョン情報とが一致するとき、前記更新地図データ補正ステップにおいて前記更新地図データの補正を行わないよう制御し、前記更新地図データの対象領域のバージョン情報と前記隣接領域のバージョン情報とが異なるとき、前記更新地図データ補正ステップにおいて前記更新地図データの補正を行うよう制御する、補正制御ステップと、を備える。
このように規定される第７の局面の発明によれば、第２の局面と同等の効果を奏する。
【００１３】
この発明の第８の局面は次のように規定される。即ち、
第６又は第７の局面に規定の方法において、前記対応ノード特定ステップでは、前記新ノード抽出ステップで抽出された新ノードの属性を参照して、前記対応ノードを特定する。
このように規定される第８の局面の発明によれば、第３の局面と同等の効果を奏する。
【００１４】
この発明の第９の局面は次のように規定される。即ち、
第６〜第８のいずれかの局面に規定の方法において、前記対応ノード特定ステップでは、前記新ノード抽出ステップで抽出された新ノードの属性が、高速道路に接続するノードである場合、前記対応ノードを特定する。
このように規定される第９の局面の発明によれば、第４の局面と同等の効果を奏する。
【００１５】
この発明の第１０の局面は次のように規定される。即ち、
地図のバージョン情報を地図データと関連付けて、領域ごとに地図データ保存部に保存する地図データ保存ステップと、
対象領域指定部が、前記地図データ保存部を参照して、任意の領域を対象領域として指定する対象領域指定ステップと、
地図データ補正部が、前記指定された対象領域の前記地図データを補正する地図データ補正ステップと、
前記補正された地図データを補正地図データとして補正地図データ保存部に保存する補正地図データ保存ステップと、を備え、
前記地図データ補正ステップは、
新ノード抽出部が、前記地図データ保存部を参照して、前記対象領域の境界に位置するノードであって、該対象領域に隣接する隣接領域の境界には存在しないノードを新ノードとして抽出する新ノード抽出ステップと、
対応ノード特定部が、予め定められたルールに基づいて、前記隣接領域の境界に位置するノードであって、前記新ノードに対応するノードを対応ノードと特定する対応ノード特定ステップと、
仮ノード形成部が、前記対象領域における前記地図データの、前記特定された対応ノードの座標によって示される位置に仮ノードを形成する仮ノード形成ステップと、
補正リンク形成部が、前記新ノードと前記仮ノードとの間に補正リンクを形成する補正リンク形成ステップと、を備え、
前記補正地図データ保存ステップでは、前記補正地図データとして、前記対象領域の地図データに前記補正リンクが形成された地図データを保存する、
更新地図方法。
このように規定される第１０の局面の発明によれば、第５の局面と同等の効果を奏する。
【００１６】
更に、この発明の第１１の局面は次のように規定される。即ち、
地図更新のためのコンピュータプログラムであって、コンピュータを、
地図のバージョン情報を元地図データと関連付けて、領域ごとに保存する元地図データ保存手段と、
前記元地図データに対応する更新された地図データを更新地図データとして前記領域ごとに前記バージョン情報と関連付けて保存する更新地図データ保存手段と、
前記更新地図データ保存部を参照して、前記領域ごとに保存された前記更新地図データのうち、任意の領域を対象領域として指定する対象領域指定手段と、
前記指定された対象領域の前記更新地図データを補正する更新地図データ補正手段と、
前記補正された更新地図データを補正地図データとして保存する補正地図データ保存手段、として機能させ、
前記更新地図データ補正手段は、
前記元地図データ保存手段及び前記更新地図データ保存手段を参照して、前記更新地図データの前記対象領域の境界にのみ位置するノードを新ノードとして抽出する新ノード抽出手段と、
予め定められたルールに基づいて、前記元地図データの前記対象領域の境界に位置するノードであって、前記新ノードに対応するノードを対応ノードと特定する対応ノード特定手段と、
前記更新地図データの、前記特定された対応ノードの座標によって示される位置に仮ノードを形成する仮ノード形成手段と、
前記新ノードと前記仮ノードとの間に補正リンクを形成する補正リンク形成手段、として機能し、
前記補正地図データ保存手段は、前記補正地図データとして、前記更新地図データに前記補正リンクが形成された地図データを保存する、
コンピュータプログラム。
このように規定される第１１の局面の発明によれば、第１の局面と同等の効果を奏する。
【００１７】
この発明の第１２の局面は次のように規定される。即ち、
第１１の局面に規定のコンピュータプログラムにおいて、前記コンピュータを、更に、
前記更新地図データの前記対象領域のバージョン情報と、前記元地図データの該対象領域に隣接する隣接領域のバージョン情報を比較するバージョン情報比較手段と、
前記比較の結果、前記更新地図データの対象領域のバージョン情報と前記隣接領域のバージョン情報とが一致するとき、前記更新地図データ補正手段における前記更新地図データの補正を行わないよう制御し、前記更新地図データの対象領域のバージョン情報と前記隣接領域のバージョン情報とが異なるとき、前記更新地図データ補正手段における前記更新地図データの補正を行うよう制御する、補正制御手段、として機能させる。
このように規定される第１２の局面の発明によれば、第２の局面と同等の効果を奏する。
【００１８】
この発明の第１３の局面は次のように規定される。即ち、
第１１又は第１２の局面に規定のコンピュータプログラムにおいて、前記対応ノード特定手段は、前記新ノード抽出手段で抽出された新ノードの属性を参照して、前記対応ノードを特定する。
このように規定される第１３の局面の発明によれば、第３の局面と同等の効果を奏する。
【００１９】
この発明の第１４の局面は次のように規定される。即ち、
第１１〜第１３のいずれかの局面に規定のコンピュータプログラムにおいて、前記対応ノード特定手段は、前記新ノード抽出手段で抽出された新ノードの属性が、高速道路に接続するノードである場合、前記対応ノードを特定する。
このように規定される第１４の局面の発明によれば、第４の局面と同等の効果を奏する。
【００２０】
この発明の第１５の局面は次のように規定される。即ち、
地図更新のためのコンピュータプログラムであって、コンピュータを、
地図のバージョン情報を地図データと関連付けて、領域ごとに保存する地図データ保存手段と、
前記地図データ保存手段を参照して、任意の領域を対象領域として指定する対象領域指定手段と、
前記指定された対象領域の前記地図データを補正する地図データ補正手段と、
前記補正された地図データを補正地図データとして保存する補正地図データ保存手段、として機能させ、
前記地図データ補正手段は、
前記地図データ保存手段を参照して、前記対象領域の境界に位置するノードであって、該対象領域に隣接する隣接領域の境界には存在しないノードを新ノードとして抽出する新ノード抽出手段と、
予め定められたルールに基づいて、前記隣接領域の境界に位置するノードであって、前記新ノードに対応するノードを対応ノードと特定する対応ノード特定手段と、
前記対象領域における前記地図データの、前記特定された対応ノードの座標によって示される位置に仮ノードを形成する仮ノード形成手段と、
前記新ノードと前記仮ノードとの間に補正リンクを形成する補正リンク形成手段、として機能し、
前記補正地図データ保存手段は、前記補正地図データとして、前記対象領域の地図データに前記補正リンクが形成された地図データを保存する、
コンピュータプログラム。
このように規定される第１５の局面の発明によれば、第５の局面と同等の効果を奏する。
【００２１】
第１１〜第１５のいずれかの局面に規定されるコンピュータプログラムを記録する記録媒体が第１６の局面として規定される。
【図面の簡単な説明】
【００２２】
【図１】本発明の実施の形態の地図更新装置１の構成を示すブロック図である。
【図２】地図更新装置１で実行される地図更新方法を説明するための模式図である。
【図３】本発明の実施の形態の地図更新装置１の動作の一例を示すフローチャートである。
【図４】本発明の他の実施の形態の地図更新装置２１の構成を示すブロック図である。
【図５】バージョン比較部２３及び補正制御部２５について、（Ａ）は対象領域における更新地図データのバージョンと隣接領域における元地図データのバージョンとが不一致の場合を説明するための模式図であり、（Ｂ）は対象領域における更新地図データのバージョンと隣接領域における元地図データのバージョンとが一致の場合を説明するための模式図である。
【図６】本発明の実施例の地図更新装置３１を構成するコンピュータプログラムを示す。
【図７】本発明の地図更新装置１の各構成を備えたナビゲーション装置５１の構成を示すブロック図である。
【図８】ナビゲーション装置５１が備える地図データ保存部５１７に保存される地図データの構成を説明するための模式図である。
【図９】本発明の他の実施の形態の地図更新装置６１の構成を示すブロック図である。
【図１０】地図更新装置６１で実行される地図更新方法を説明するための模式図である。
【発明を実施するための形態】
【００２３】
この発明の実施の形態の地図更新装置を説明する。
図１に、地図更新装置１の概略構成を示す。また、本発明の地図更新装置を説明するに当たり、図２に示す模式図を参照する。
図２（ｉ）に示すように、領域Ａ１の元地図データｍ１と領域Ａ２の元地図データｍ２とがともにバージョン２で揃っている場合には、両領域をまたぐ図中のリンクは両領域の境界におけるノード（図中黒丸）で接続している。しかし、図２（ｉｉ）に示すように、領域Ａ１の地図データがバージョン３に更新され（更新地図データＭ１）、領域Ａ１境界に位置するノードの位置が移動すると、図中のリンクは両領域の境界において接続しなくなる。本発明の地図更新装置は、このような場合において該リンクを簡易的に接続させるものである。
図１に示すように、この地図更新装置１は、更新地図データ保存部３、元地図データ保存部５、対象領域指定部７、更新地図データ補正部９及び補正地図データ保存部１１を備えている。
【００２４】
更新地図データ保存部３には、更新地図データが領域ごとに、地図のバージョン情報と関連付けて保存されている。更新地図データ保存部３には、例えば、次に示す方法によって更新された更新地図データを保存することができる。
領域単位で古いバージョンの地図データを新しいバージョンの地図データに更新するための差分データを生成して本発明の地図更新装置へ送信するサーバ装置から、該差分データを受信した地図更新装置は、定法により、該差分データを用いて元地図データ保存部に保存された該当領域の元地図データを新しいバージョンの地図データである更新地図データに更新し、更新地図データ保存部３に保存する。あるいは、領域単位で新しいバージョンの地図データを備えるサーバ装置から、地図更新装置が該新しいバージョンの地図データを更新地図データとして受信し、更新地図データ保存部３に保存する。
更新地図データは、更新処理あるいは後述の補正処理がしやすいように、領域ごとに保存される。当該領域としては、一定距離間隔に区分され（メッシュ）あるいは行政界（例えば、都道府県、市区町村）ごとに区分された領域とすることができる。
【００２５】
元地図データ保存部５には、元地図データが領域ごとに、地図のバージョン情報と関連付けて保存されている。ある領域の地図データが新しいバージョンに更新されて更新地図データとして更新地図データ保存部３に保存されるのに伴って、該領域の地図データとしてそれまで更新地図データ保存部３に保存されていた地図データが元地図データ保存部５に移動され、元地図データとして保存されることになる。すなわち、元地図データ保存部５には、更新地図データのバージョンの一つ前のバージョンあるいはそれより前のバージョンの元地図データが保存されることになる。
【００２６】
対象領域指定部７は更新地図データ保存部３を参照して、上記領域ごとに保存された更新地図データのうち、任意の領域を対象領域として指定する。当該対象領域の指定の方法は、特に限定されないが、例えば、更新地図データ保存部３に保存されている更新地図データから任意の領域を自動であるいはオペレータの手動によって指定することができる。該領域を自動で指定する場合、例えば、該地図更新装置を搭載したナビゲーション装置が位置する領域を指定しても良いし、該ナビゲーション装置が備えるルート探索部によって探索されたルートが跨る複数の領域から選択される一の領域を指定することとしても良い。図２で示す例において、更新地図データのうち、バージョン２からバージョン３に更新された領域Ａ１が対象領域として指定されたものとする。
【００２７】
更新地図データ補正部９は、対象領域指定部７で指定された対象領域の更新地図データを補正する。該補正された更新地図データは、補正地図データとして補正地図データ保存部１１に保存される。
更新地図データ補正部９は、新ノード抽出部９１、対応ノード特定部９３、仮ノード形成部９５及び補正リンク形成部９７を備える。
【００２８】
新ノード抽出部９１は、元地図データ保存部５及び更新地図データ保存部３を参照して、更新地図データの対象領域の境界にのみ位置するノードを新ノードとして抽出する。当該新ノードの抽出は、具体的には、図２（ｉｉｉ）に示すように、更新地図データ（バージョン３）の領域Ａ１の境界上に存在する任意のノードＮ１を特定する。そして、元地図データ（バージョン２）において、該特定されたノードＮ１で示される座標（ｘ１，ｙ１）にノードが存在するか否かを判定する。図２（ｉｉｉ）において、元地図データにはノードＮ１の座標（ｘ１，ｙ１）上にノードが存在しない。このようなノードＮ１が更新地図データの対象領域の境界にのみ位置する新ノードとして抽出される。一方、更新地図データの領域Ａ１の境界上に存在するノードＮ２は、元地図データにおいてもノードＮ２で示される座標（ｘ２，ｙ２）上にノードＮ２’が存在する。このようなノードＮ２は更新地図データの対象領域の境界にのみ位置するノードに該当せず、新ノードとして抽出されない。
【００２９】
対応ノード特定部９３は、予め定められたルールに基づいて、上記元地図データの上記対象領域の境界に位置するノードであって、新ノード抽出部９１で抽出された新ノードに対応するノードを対応ノードと特定する。当該特定の方法としては、特に限定されないが、例えば、元地図データの領域Ａ１の境界に位置するノードを特定し、該特定されたノードのうち、上記新ノード抽出部９１で抽出された新ノードＮ１の座標（ｘ１，ｙ１）からも距離が最も小さいノードを対象ノードと特定することができる。他の例としては、元地図データの領域Ａ１の境界に位置するノードのうち、新ノードＮ１からの距離が所定範囲内であって、新ノードとノード属性が同一であるノードを対応ノードＮ１’（ｘ１’，ｙ１’）として特定することとしても良い。対応ノード特定部９３は、ノード属性の他、新ノードに接続するリンクの属性を参照しても良い。すなわち、新ノードに接続するリンクが高速道路である場合には、元地図データの領域Ａ１の境界に位置するノードのうち、新ノードＮ１からの距離が所定範囲内であって、かつ高速道路が接続しているノードを対応ノードとして特定することができる。新ノード（あるいはそれに接続するリンク）と対応ノード（あるいはそれに接続するリンク）との属性が一致する場合には、両者が対応関係にある蓋然性が高いからである。すなわち、この場合には、対応ノードと、対象領域に隣接する隣接領域のノードとの接続関係を、新ノードとの間に適用して接続関係の不整合を解消する。他の例として、対応ノード特定部９３は、新ノード抽出部９１で抽出された新ノードの属性が高速道路など、主要な道路である場合にのみ対応ノードの特定を実行することとしても良い。主要な道路の接続関係が保たれた状態であれば、十分に地図の見栄えを向上させることができるからである。
【００３０】
仮ノード形成部９５は、更新地図データの、上記特定された対応ノードの座標によって示される位置に仮ノードを形成する。すなわち、仮ノード形成部９５は、更新地図データの領域Ａ１に、対応ノードの特定部９３で特定された対応ノードＮ１’の座標（ｘ１’，ｙ１’）で示される位置を特定し、当該位置に仮ノードを形成する。図２（ｉｖ）において、更新地図データの座標（ｘ１’，ｙ１’）上に仮ノードＮ１’ ’を形成する。
【００３１】
補正リンク形成部９７は、新ノード抽出部９１で抽出された新ノードと、仮ノード形成部９５で形成された仮ノードとの間に補正リンクを形成する。当該補正リンクの形成方法は、特に限定されないが、対象領域に沿うように形成することができる。すなわち、補正リンクは、図２（ｖ）において符号Ｌ１で表されるように形成される。
【００３２】
補正地図データ保存部１１には、更新地図データ補正部９で補正された補正地図データが保存される。補正地図データとは、更新地図データ保存部３に保存された領域Ａ１の更新地図データに、補正リンク形成部９５で形成された補正リンクＬ１が形成された地図データを意味する。補正地図データは、補正リンクＬ１と併せて、仮ノード形成部９５で形成された仮ノードＮ１’ ’を保存することとしても良い。補正地図データ保存部１１に保存された補正地図データは、ナビゲーションの際に適宜用いられる。
また、領域Ａ１を取り囲む隣接領域が複数存在する場合には、該複数の隣接領域ごとに領域Ａ１の補正地図データが作成されても良く、あるいは、該複数の隣接領域に対応して形成される補正リンクのすべてを包含した一の補正地図データが作成されても良い。
【００３３】
図３を用いて、図１に示す装置１の動作の一例を説明する。
まず、ステップ１では、対象領域指定部７は、更新地図データ保存部３を参照して、更新地図データの任意の領域（対象領域、領域Ａ１）を指定する。
ステップ３では、更新地図データ補正部９内の新ノード抽出部９１は、更新地図データ保存部３及び元地図データ保存部５を参照して、ステップ１で指定された更新地図データの領域Ａ１の境界にのみ位置するノードを新ノードＮ１として抽出する。
ステップ５では、対応ノード特定部９３は、元地図データ保存部５及び新ノード抽出部９１を参照して、元地図データ中のステップ１で指定された領域Ａ１において、ステップ３で抽出された新ノードＮ１に対応するノードを対応ノードＮ１’と特定する。
【００３４】
ステップ７では、仮ノード形成部９５は、更新地図データ保存部３及び対応ノード特定部９３を参照して、更新地図データ中の領域Ａ１において、ステップ５で特定された対応ノードＮ１’によって示される座標（ｘ１’，ｙ１’）上に仮ノードＮ１’ ’を形成する。
ステップ９では、補正リンク形成部９７は、更新地図データ保存部３及び仮ノード形成部９５を参照して、更新地図データ中の領域Ａ１において、ステップ３で抽出された新ノードＮ１とステップ７で形成された仮ノードＮ’ ’との間に補正リンクＬ１を形成する。
ステップ１１では、ステップ９で形成された補正リンクＬ１が加えられた更新地図データが補正地図データ保存部１１へ保存される。
【００３５】
図４に、他の実施の形態の地図更新装置２１を示す。図４において、図１と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図４に示すのは、更新地図データの対象領域のバージョン情報と、元地図データの対象領域に隣接する隣接領域のバージョン情報との相違を考慮して、更新地図データの補正を行うか否かを制御可能な地図更新装置２１である。すなわち、当該装置２１は、図１に示す装置１において、バージョン比較部２３及び補正制御部２５を更に備える。
【００３６】
バージョン比較部２３は、更新地図データ保存部３及び元地図データ保存部５を参照し、更新地図データの対象領域のバージョン情報と、元地図データの該対象領域に隣接する隣接領域のバージョン情報を比較する。図５を参照して説明する。まず、図５（Ａ）の場合、更新地図データ保存部３には領域Ａ１についてバージョン３に更新された更新地図データＭ１が保存されている。一方、元地図データ保存部５には領域Ａ１についてはバージョン２の元地図データｍ１、該領域Ａ１に隣接する領域Ａ２（隣接領域）についてもバージョン２の元地図データｍ２が保存されている。この状況において、バージョン比較部２３は、領域Ａ１の更新地図データＭ１のバージョン情報（バージョン３）と、隣接領域Ａ２の元地図データｍ２のバージョン情報（バージョン２）とを比較する。また、図５（Ｂ）の場合には、更新地図データ保存部には図５（Ａ）と同様、領域Ａ１についてバージョン３に更新された更新地図データＭ１が保存されている。一方、元地図データ保存部５には領域Ａ１についてはバージョン２の元地図データｍ１、該領域Ａ１に隣接する領域Ａ２（隣接領域）についてはバージョン３の元地図データｍ２が保存されている。この状況において、バージョン比較部２３は、領域Ａ１の更新地図データＭ１のバージョン情報（バージョン３）と、隣接領域Ａ２の元地図データｍ２のバージョン情報（バージョン３）とを比較する。
【００３７】
補正制御部２５は、比較の結果、上記更新地図データの対象領域のバージョン情報と上記隣接領域のバージョン情報とが一致するとき、すなわち、図５（Ｂ）に示すように、更新地図データＭ１がバージョン３であり、隣接領域Ａ２の元地図データｍ２もバージョン３であるとき、上記更新地図データ補正部における上記更新地図データの補正を行わないよう制御する。一方、上記更新地図データの対象領域のバージョン情報と上記隣接領域のバージョン情報とが異なるとき、すなわち、図５（Ａ）に示すように、更新地図データＭ１がバージョン３であり、隣接領域Ａ２の元地図データｍ２はバージョン２であるとき、上記更新地図データ補正部における上記更新地図データの補正を行うよう制御する。両領域間の地図のバージョンが揃っている場合には、道路の接続関係に不整合は生じていないため更新地図データ補正部９の補正処理を行う必要はなく、両領域間の地図のバージョンが揃っていないときにのみ更新地図データ補正部９の補正処理を行えばよい。不要な処理を実行しないよう制御することにより、ＣＰＵの処理負荷を軽減することができる。
補正制御部２５が、補正を行うよう制御される場合には、更新地図データ補正部９は上記したとおりの補正処理を実行する。
【００３８】
図６に実施例の地図更新装置３１を示す。図６において、図１及び図４と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図６に示すのは、図１に示す地図更新装置１が備える各構成、すなわち、更新地図データ保存部３、元地図データ保存部５、対象領域指定部７、更新地図データ補正部９及び補正地図データ保存部１１に加えて、制御部３１０、メモリ部３１１、入力部３１２、出力部３１３及びインターフェース部３１４を備える地図更新装置３１である。
【００３９】
制御部３１０はＣＰＵ、バッファメモリその他の装置を備えたコンピュータ装置であり、地図更新装置３１を構成する他の要素を制御する。
メモリ部３１１にはコンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置である制御部３１０に読み込まれて、これを機能させる。このコンピュータプログラムは、地図更新装置の記憶装置としての内蔵ハードディスク又は内蔵メモリ、地図更新装置に差し替え可能な記憶媒体としてのＳＤ（登録商標）メモリカード、メモリスティック、スマートメディア、コンパクトフラッシュ（登録商標）、ＤＶＤ等の汎用的な媒体へ保存できる。
【００４０】
入力部３１２は、例えば、ユーザの指令の入力に用いられる。具体的には、対象領域指定部７における対象領域の指定をオペレータの手動によって行う場合等に用いられる。入力部３１２として、マウス、ライトペン又はディスプレイの表示内容と協働するタッチパネル等のポインティングデバイスやキーボード又はマイクロホン等の音声入力装置を用いることができる。
出力部３１３はディスプレイを含み、更新地図データ保存部３、元地図データ保存部５に保存された更新地図データあるいは元地図データ、更新地図データ補正部９によって補正された、すなわち、補正リンクが形成された補正地図データ、その他の情報を表示する。
インターフェース部３１４は地図更新装置３１を無線ネットワーク等へ連結させる。
【００４１】
また、地図更新装置２１において、地図更新が繰り返される場合について、図５（Ａ）を用いて以下に説明する。
地図更新が繰り返される場合として、更新地図データ保存部３内の領域Ａ１に関する更新地図データＭ１（バージョン３）からバージョン４（更新地図データＭ１’とする）に更新される場合を挙げる。地図更新装置２１が、サーバ装置から更新地図データＭ１’（バージョン４）の配信を受け付けると、更新地図データＭ１’（バージョン４）は更新地図データ保存部３に保存される。これに伴い、更新地図データＭ１（バージョン３）は元地図データ保存部５へ元地図データｍ１’（バージョン３）として保存され、元地図データｍ１（バージョン２）は元地図データ保存部５から削除される。そして、バージョン比較部２３は、更新地図データＭ１’（バージョン４）と元地図データｍ２（バージョン２）との比較を行う。そして、補正処理が実行される場合、更新地図データ補正部９内新ノード抽出部９１及び対応ノード特定部９３は、更新地図データＭ１’（バージョン４）と元地図データｍ１’（バージョン３）とに基づいて新ノードを抽出し、対応ノードを特定することによって、更新地図データＭ１’（バージョン４）に補正リンクを形成し、補正地図データを生成する。生成された補正地図データは補正地図データ保存部１１に保存される。補正地図データ保存部１１に保存されていた補正地図データＭ１’（バージョン３）は削除することとしても良い。
【００４２】
上記更新地図データの作成がナビゲーション装置内で行われる場合、すなわち、バージョンの異なる地図データ間の差分データを配信するサーバ装置から差分データを取得し、ナビゲーション装置が有する最新の地図データ（更新地図データ）と差分データとに基づいて最新バージョンの地図データに更新する場合には、該差分データを更新地図データ保存部３に保存される更新地図データに適用して最新の更新地図データを作成するのであって、該差分データを補正地図データ保存部１１に保存された補正地図データに適用するものではない。
【００４３】
図９に、他の実施の形態の地図更新装置６１を示す。図９において、図１、図４及び図６と同一の要素には同一の符号を付して、その説明を部分的に省略する。また、適宜、図１０の模式図を参照して説明する。
図９に示すのは、対象領域の地図データを該対象領域に隣接する隣接領域の地図データを参照することにより、補正地図データを作成する地図更新装置６１である。すなわち、この地図更新装置６１は、地図データ保存部６３、対象領域指定部７、地図データ補正部６５及び補正地図データ保存部１１を備えている。
地図データ保存部６３には、地図データが領域ごとに、地図のバージョン情報を関連付けて保存されている。地図データ保存部６３に保存される地図データはナビゲーション装置で用いられる地図データであり、各領域の地図データのバージョン情報は夫々異なっていても良い。
【００４４】
この例において、対象領域指定部７は地図データ保存部６３を参照して、上記領域ごとに保存された地図データのうち、任意の領域を対象領域として指定する。当該対象領域の指定の方法は、上述の対象領域指定部７と同様にして行うことができる。対象領域指定部７は、例えば、図１０（ｉ）に示す領域Ａ１を対象領域として指定する。
地図データ補正部６５は、対象領域指定部７で指定された対象領域の地図データを補正する。該補正された地図データは、補正地図データとして補正地図データ保存部１１に保存される。
地図データ補正部６５は、新ノード抽出部６７、対応ノード特定部６８、仮ノード形成部６９及び補正リンク形成部７０を備える。
【００４５】
新ノード抽出部６７は、地図データ保存部６３を参照して、上記指定された対象領域の境界にのみ位置するノードを新ノードとして抽出する。当該新ノードの抽出は、具体的には、図１０（ｉｉ）に示すように、地図データＭ１（バージョン３）の領域Ａ１の境界上に存在する任意のノードＮ１を特定する。そして、領域Ａ１に隣接する隣接領域Ａ２の地図データｍ２（バージョン２）において、該特定されたノードＮ１で示される座標（ｘ１，ｙ１）にノードが存在するか否かを判定する。図１０（ｉｉ）において、隣接地図データｍ２にはノードＮ１の座標（ｘ１，ｙ１）上にノードが存在しない。このようなノードＮ１が対象領域の境界にのみ位置する新ノードとして抽出される。
【００４６】
対応ノード特定部６８は、予め定められたルールに基づいて、上記隣接地図データｍ２の上記対象領域Ａ１との境界に位置するノードであって、新ノード抽出部６７で抽出された新ノードに対応するノードを対応ノードと特定する。当該特定の方法としては、特に限定されないが、例えば、隣接地図データにおいて領域Ａ１との境界に位置するノードを特定し、該特定されたノードのうち、上記新ノード抽出部６７で抽出された新ノードＮ１の座標（ｘ１，ｙ１）からも距離が最も小さいノードを対象ノードと特定することができる。他の例としては、隣接地図データにおいて領域Ａ１との境界に位置するノードのうち、新ノードＮ１からの距離が所定範囲内であって、新ノードとノード属性が同一であるノードを対応ノードＮ２（ｘ２，ｙ２）として特定することとしても良い。対応ノード特定部６８は、ノード属性の他、新ノードに接続するリンクの属性を参照しても良い。対応ノード特定部６８は、対応ノード特定部９３を部分的に適用することができる。
【００４７】
仮ノード形成部６９は、対象領域の地図データの、上記特定された対応ノードの座標によって示される位置に仮ノードを形成する。すなわち、仮ノード形成部６９は、地図データの領域Ａ１に、対応ノードの特定部６８で特定された対応ノードＮ２の座標（ｘ２，ｙ２）で示される位置を特定し、当該位置に仮ノードを形成する。図１０（ｉｉｉ）において、領域Ａ１の地図データの座標（ｘ２’，ｙ２’）上に仮ノードＮ２ ’を形成する。
【００４８】
補正リンク形成部７０は、新ノード抽出部６７で抽出された新ノードと、仮ノード形成部６９で形成された仮ノードとの間に補正リンクを形成する。当該補正リンクの形成方法は、特に限定されないが、対象領域に沿うように形成することができる。すなわち、補正リンクは、図１０（ｉｖ）において符号Ｌ１で表されるように形成される。
【００４９】
補正地図データ保存部１１には、地図データ補正部６５で補正された補正地図データが保存される。補正地図データとは、地図データ保存部３に保存された領域Ａ１の地図データに、補正リンク形成部７０で形成された補正リンクＬ１が形成された地図データを意味する。補正地図データは、補正リンクＬ１と併せて、仮ノード形成部６９で形成された仮ノードＮ２ ’を保存することとしても良い。補正地図データ保存部１１に保存された補正地図データは、ナビゲーションの際に適宜用いられる。
【００５０】
図７に、図１に示す地図更新装置１の各構成を備えたナビゲーション装置５１を示す。図７において、図１、図４及び図６、図９と同一の要素には同一の符号を付して、その説明を部分的に省略する。適宜、図８を参照して説明する。
ナビゲーション装置５１は、地図更新装置１が備える更新地図データ保存部３、元地図データ保存部５、対象領域指定部７、更新地図データ補正部９及び補正地図データ保存部１１に加えて、制御部５１０、メモリ部５１１、入力部５１２、出力部５１３、インターフェース部５１４、経路探索部５１８、案内ルート保存部５１９及び管理データ保存部５２０を更に備えている。
また、このナビゲーション装置５１において、更新地図データ保存部３、元地図データ保存部５、補正地図データ保存部１１及び管理データ保存部５２０によって、地図データ保存部５１７が構成されている。そして、各領域の更新地図データ、元地図データ及び補正地図データを夫々区画データということがある。
【００５１】
制御部５１０はＣＰＵ、バッファメモリその他の装置を備えたコンピュータ装置であり、ナビゲーション装置５１を構成する他の要素を制御する。
メモリ部５１１にはコンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置である制御部５１０に読み込まれて、これを機能させる。このコンピュータプログラムは、ナビゲーション装置の記憶装置としての内蔵ハードディスク又は内蔵メモリ、ナビゲーション装置に差し替え可能な記憶媒体としてのＳＤ（登録商標）メモリカード、メモリスティック、スマートメディア、コンパクトフラッシュ（登録商標）、ＤＶＤ等の汎用的な媒体へ保存できる。
【００５２】
入力部５１２は、例えば、ユーザの指令の入力に用いられる。具体的には、入力部５１２と同様にして用いられる他、後述の経路探索における出発地あるいは目的地等の入力に用いられる。入力部５１２として、マウス、ライトペン又はディスプレイの表示内容と協働するタッチパネル等のポインティングデバイスやキーボード又はマイクロホン等の音声入力装置を用いることができる。
出力部５１３はディスプレイを含み、出力部５１３によって出力される情報の他、一般的なナビゲーション装置において出力される目的地検索のための検索画面、地図、上記現在位置特定部（図示しない）で特定された車両の位置、後述の経路探索部５１８で探索された案内経路、その他の情報を表示する。
インターフェース部５１４はナビゲーション装置５１を無線ネットワーク等へ連結させる。
【００５３】
地図データ保存部５１７は、地図データを保存する。この例において、地図データは、ナビゲーションのための経路探索や地図を描画するための各領域（区画）に対応する区画データと、該探索や描画の際に参照する該区画データを指定する管理データとを備えている。
区画データは、地図更新装置１の元地図データ保存部５、更新地図データ保存部３及び補正地図データ保存部１１に保存されている各領域の元地図データｍ１、ｍ２、ｍ３、更新地図データＭ１、Ｍ２、Ｍ３、補正地図データＭ１’、Ｍ３’から構成される。
【００５４】
管理データは、管理データ保存部５２０に保存され、領域ごとに経路探索あるいは地図表示のために用いる区画データを指定するデータが保存されている。例えば、領域Ａ１の管理データは、領域Ａ１を画面表示等するための区画データとして、ナビゲーション装置が備える最も新しい地図データである更新地図データＭ１及び該更新地図データＭ１を上記補正処理した補正地図データＭ１’のうち、補正地図データＭ１’を指定するよう構成される。また、領域Ａ３の管理データも同様に、領域Ａ３の区画データとして補正地図データＭ３’を指定するよう構成される。一方、領域Ａ２の管理データについては、領域Ａ２に対応する補正地図データが存在しないため、更新地図データＭ２を指定するよう構成される。すなわち、管理データは、同一の領域に対して更新地図データと補正地図データとが存在する場合、補正地図データを優先して指定するよう構成される。
経路探索部５１８は、地図データ保存部５１７を参照して、運転者が指定した出発地あるいは現在位置から目的地までの経路を探索する。当該経路探索の方法は一般的な方法を用いることができる。例えば、ダイクストラ法などに基づいてリンクコストが最小となる経路を推奨経路として探索することができる。探索された案内ルートは案内ルート保存部５１９に保存される。
【００５５】
以上、本発明の実施の形態及び実施例について説明してきたが、これらのうち、２つ以上の実施の形態（実施例）を組み合わせて実施しても構わない。あるいは、これらのうち、１つの実施の形態（実施例）を部分的に実施しても構わない。さらには、これらのうち、２つ以上の実施の形態（実施例）を部分的に組み合わせて実施しても構わない。
【００５６】
この発明は、上記発明の実施の形態及び実施例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。
【符号の説明】
【００５７】
１  ２１  ３１  地図更新装置
３  更新地図データ保存部
５  元地図データ保存部
７  対象領域指定部
９  更新地図データ補正部
１１  補正地図データ保存部
９１  新ノード抽出部
９３  対応ノード特定部
９５  仮ノード形成部
９７  補正リンク形成部
２３  バージョン情報比較部
２５  補正制御部
【図１】
2017116823.tif 000003
【図２】
2017116823.tif 000004
【図３】
2017116823.tif 000005
【図４】
2017116823.tif 000006
【図５】
2017116823.tif 000007
【図６】
2017116823.tif 000008
【図７】
2017116823.tif 000009
【図８】
2017116823.tif 000010
【図９】
2017116823.tif 000011
【図１０】
2017116823.tif 000012