(57)【要約】      （修正有）【課題】周辺道路との位置関係に違和感を覚える可能性を低減する地図データ更新システムを提供する。【解決手段】地図データ更新システムは、地図データをリンクごとに更新する地図データ更新システムであって、対象リンクと当該対象リンクの周辺に存在する周辺リンクとの間の位置関係を、既存の地図データと新規の地図データのそれぞれから取得する位置関係取得部と、前記既存の地図データと前記新規の地図データとで前記位置関係が変化する場合に、前記新規の地図データによって前記対象リンクを更新するリンク更新部と、を備える。【選択図】図２
2019078863.tif 000002
【特許請求の範囲】
【請求項１】
地図データをリンクごとに更新する地図データ更新システムであって、
対象リンクと当該対象リンクの周辺に存在する周辺リンクとの間の位置関係を、既存の地図データと新規の地図データのそれぞれから取得する位置関係取得部と、
前記既存の地図データと前記新規の地図データとで前記位置関係が変化する場合に、前記新規の地図データによって前記対象リンクを更新するリンク更新部と、
を備える地図データ更新システム。
【請求項２】
前記リンク更新部は、前記既存の地図データと前記新規の地図データとで、前記対象リンクと前記周辺リンクとの重なりの有無が変化している場合に、前記新規の地図データによって前記対象リンクを更新する、
請求項１に記載の地図データ更新システム。
【請求項３】
前記リンク更新部は、前記既存の地図データが示す対象リンクと、前記新規の地図データが示す対象リンクとの間の距離の最大値が閾値よりも大きい場合に、前記既存の地図データと前記新規の地図データとで前記位置関係が変化するか否かに差に拘わらず、前記新規の地図データによって前記対象リンクを更新する、
請求項１または請求項２のいずれかに記載の地図データ更新システム。
【請求項４】
地図データをリンクごとに更新する地図データ更新システムとしてコンピュータを機能させる地図データ更新プログラムであって、
前記コンピュータを、
対象リンクと当該対象リンクの周辺に存在する周辺リンクとの間の位置関係を、既存の地図データと新規の地図データのそれぞれから取得する位置関係取得部、
前記既存の地図データと前記新規の地図データとで前記位置関係が変化する場合に、前記新規の地図データによって前記対象リンクを更新するリンク更新部、
として機能させる地図データ更新プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データ更新システムおよび地図データ更新プログラムに関する。
【背景技術】
【０００２】
同一の道路であるか否かを判定する技術が知られている（特許文献１、参照。）。特許文献１において、道路上のノードや補間点を接続する直線の方向や長さに基づいて類似度を導出し、当該類似度に基づいて同一の道路であるか否かを判定することが開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１０−１２４６７４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
地図データを更新する際に、特許文献１のような手法によって新規のデータが示す道路と既存のデータが示す道路が同一であるか否かを判定し、同一である場合に既存のデータをそのまま使用することが行われている。これにより、すべての道路について新規のデータを更新しなくて済ませることができるため、更新データのデータ量を抑制できる。しかしながら、特許文献１の手法において、新規のデータが示す道路と既存のデータが示す道路とが類似していても、周辺道路との位置関係が変化した場合には、既存のデータに基づいて地図表示等するとユーザが違和感を覚えるという問題があった。例えば、実際には周辺道路と立体交差しているのに、既存のデータを使用したことにより周辺道路と立体交差していないような地図が表示されてユーザが違和感を覚えるという問題があった。
本発明は、前記課題にかんがみてなされたもので、周辺道路との位置関係に違和感を覚える可能性を低減する技術を提供することを目的とする。
【課題を解決するための手段】
【０００５】
前記の目的を達成するため、本発明の地図データ更新システムは、地図データをリンクごとに更新する地図データ更新システムであって、対象リンクと当該対象リンクの周辺に存在する周辺リンクとの間の位置関係を、既存の地図データと新規の地図データのそれぞれから取得する位置関係取得部と、既存の地図データと新規の地図データとで位置関係が変化する場合に、新規の地図データによって対象リンクを更新するリンク更新部と、を備える。
【０００６】
前記の目的を達成するため、本発明の地図データ更新プログラムは、地図データをリンクごとに更新する地図データ更新システムとしてコンピュータを機能させる地図データ更新プログラムであって、対象リンクと当該対象リンクの周辺に存在する周辺リンクとの間の位置関係を、既存の地図データと新規の地図データのそれぞれから取得する位置関係取得部、既存の地図データと新規の地図データとで位置関係が変化する場合に、新規の地図データによって対象リンクを更新するリンク更新部、として機能させる。
【０００７】
本発明の地図データ更新システムおよび地図データ更新プログラムにおいて、既存の地図データと新規の地図データとの間で、対象リンクと周辺リンクとの間の位置関係が変化している場合には、新規の地図データによって対象リンクを更新する。これにより、対象リンクと周辺リンクとの間の位置関係が変化したにも拘わらず、既存の地図データに基づいて変化前の対象リンクと周辺リンクの間の位置関係が表示等される可能性を低減できる。従って、対象リンクと周辺リンクとの間の位置関係に違和感を覚える可能性を低減できる。一方、既存の地図データと新規の地図データとの間で、対象リンクと周辺リンクとの間の位置関係が変化していない場合には、新規の地図データによって対象リンクを更新しない。これにより、更新するデータ量を抑制できる。
【図面の簡単な説明】
【０００８】
【図１】地図データ更新システムのブロック図である。
【図２】リンクの模式図である。
【図３】対象リンクと周辺リンクの位置関係を示す表である。
【図４】地図データ更新処理のフローチャートである。
【発明を実施するための形態】
【０００９】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）地図データ更新システムの構成：
（２）地図データ更新処理：
（３）他の実施形態：
【００１０】
（１）地図データ更新システムの構成：
図１は、本発明の一実施形態にかかる地図データ更新システム１０のブロック図である。地図データ更新システム１０は、制御部２０と記録媒体３０と通信部４０とを備えている。制御部２０は、ＣＰＵとＲＡＭとＲＯＭ等を備え、記録媒体３０やＲＯＭに記憶された地図データ更新プログラム２１を実行する。通信部４０は、車両に搭載された経路案内システム１００と無線通信をするための無線通信回路である。
【００１１】
記録媒体３０は、既存地図データ３０ａと新規地図データ３０ｂと差分地図データ３０ｃとを記録している。既存地図データ３０ａと新規地図データ３０ｂとは、いずれもノードデータとリンクデータとを含む。ノードデータは、おもに交差点（合流地点、分岐地点も含む）についての情報を示す。具体的に、ノードデータは、ノードの座標やノードの形状を示す。道路区間は、長さ方向に連続するノードで区切った道路の単位であり、リンクの両端にはノードが存在する。なお、３個以上のリンクが接続しているノードが交差点に対応する。リンクデータは、リンクごとに、リンク形状や区間長や旅行時間や制限速度や幅員やレーン数等である。リンクデータは、リンクの幅方向の中央位置に設定された形状補間点の座標を示す形状補間点データを含んでおり、当該形状補間点データに基づいてリンクの形状が示される。
【００１２】
新規地図データ３０ｂは、既存地図データ３０ａよりもバージョンが新しい地図データである。新規地図データ３０ｂに規定されている道路区間を新規リンクと表記し、既存地図データ３０ａに規定されている道路区間を既存リンクと表記する。差分地図データ３０ｃは、既存地図データ３０ａと新規地図データ３０ｂとの間で変更されている交差点および道路区間についてのノードデータとリンクデータを含む。従って、既存地図データ３０ａと新規地図データ３０ｂとの間で変更されていない交差点および道路区間についてのノードデータとリンクデータは差分地図データ３０ｃに含まれない。既存地図データ３０ａと新規地図データ３０ｂとの間で変更されている交差点および道路区間には、既存地図データ３０ａには規定されていないが新規地図データ３０ｂには規定されている新設の交差点および道路区間も含まれる。
【００１３】
図示しないが、経路案内システム１００には既存地図データ３０ａが記録されている。地図データ更新システム１０は、経路案内システム１００に差分地図データ３０ｃを送信する。経路案内システム１００は、差分地図データ３０ｃによって既存地図データ３０ａを更新して地図の表示や経路探索等のために使用する。
【００１４】
地図データ更新プログラム２１は、地図データをリンクごとに更新する機能を地図データ更新システム１０に実行させるプログラムである。位置関係取得モジュール２１ａとリンク更新モジュール２１ｂとを含む。位置関係取得モジュール２１ａとリンク更新モジュール２１ｂとは、それぞれコンピュータとしての制御部２０を位置関係取得部とリンク更新部として機能させるプログラムモジュールである。
【００１５】
位置関係取得モジュール２１ａの機能により制御部２０は、対象リンクと当該対象リンクの周辺に存在する周辺リンクとの間の位置関係を、既存地図データ３０ａと新規地図データ３０ｂのそれぞれから取得する。本実施形態において、既存地図データ３０ａと新規地図データ３０ｂのリンクデータにはリンクごとに固有のリンクＩＤが付されており、同一の道路区間に対応する既存リンクと新規リンクに対して同一のリンクＩＤが付されていることとする。位置関係取得モジュール２１ａの機能により制御部２０は、新規地図データ３０ｂに規定された１個の新規リンクを対象リンクとして取得し、当該新規リンクと同一のリンクＩＤが付された既存リンクも対象リンクとして取得する。
【００１６】
位置関係取得モジュール２１ａの機能により制御部２０は、対象リンクとして取得した新規リンクから予め決められた基準距離（例えば５００ｍ）以内に少なくとも一部分が存在する新規リンクを周辺リンクとして取得する。さらに、制御部２０は、周辺リンクとして取得された新規リンクと同一のリンクＩＤが付された既存リンクも周辺リンクとして取得する。以上により、制御部２０は、対象リンクとしての新規リンクおよび既存リンクと、周辺リンクとしての新規リンクおよび既存リンクを取得することとなる。
【００１７】
図２は、対象リンクと周辺リンクとを示す模式図である。図２において、対象リンクとしての既存リンクＯを太い実線で示し、対象リンクとしての新規リンクＮを太い破線で示している。また、図２において、白丸がノードを表す。既存リンクＯと新規リンクＮはともにノードＸ１，Ｘ２を接続する道路区間であり、道路工事によって道路の形状が既存リンクＯの形状から新規リンクＮの形状へと変化したものである。既存リンクＯと新規リンクＮとは、高速道路であることとする。
【００１８】
一方、対象リンクとしての新規リンクＮから基準距離以内に少なくとも一部分が存在する１２個のリンクが周辺リンクＰ１〜Ｐ１２として取得されている。説明の簡略化のため、周辺リンクＰ１〜Ｐ１２の形状は、既存リンクと新規リンクとの間で変化していないこととする。また、周辺リンクＰ１〜Ｐ１２は一般道路であることとし、高速道路である既存リンクＯと新規リンクＮと立体交差していることとする。
【００１９】
位置関係取得モジュール２１ａの機能により制御部２０は、対象リンクとしての既存リンクＯと新規リンクＮの位置と形状とを取得するとともに、周辺リンクＰ１〜Ｐ１２の位置と形状とを取得する。位置関係取得モジュール２１ａの機能により制御部２０は、対象リンクとしての既存リンクＯと周辺リンクＰ１〜Ｐ１２（既存リンクとしての）のそれぞれとの位置関係を取得する。同様に、位置関係取得モジュール２１ａの機能により制御部２０は、対象リンクとしての新規リンクＮと周辺リンクＰ１〜Ｐ１２（新規リンクとしての）のそれぞれとの位置関係を取得する。
【００２０】
図３は、図２の模式図における対象リンク（既存リンクＯ，新規リンクＮ）と周辺リンクＰ１〜Ｐ１２との位置関係を示す表である。同図において、周辺リンクＰ１〜Ｐ１２のそれぞれが、対象リンクに対してどのような位置関係となっているかが示されている。制御部２０は、周辺リンクＰ１〜Ｐ１２のそれぞれが対象リンクと重なっているか否かを判定し、重なっていない場合には周辺リンクＰ１〜Ｐ１２のそれぞれが対象リンクよりも南に位置するか北に位置するかを判定する。重なっているとは、立体交差をしていることを意味する。
【００２１】
例えば、周辺リンクＰ１は、対象リンクとしての既存リンクＯと新規リンクＮのいずれとも重なっておらず、かつ、既存リンクＯと新規リンクＮよりも南に位置している。一方、周辺リンクＰ２は、対象リンクとしての既存リンクＯと重なっており、対象リンクとしての新規リンクＮと重なることなく当該新規リンクＮよりも南に位置している。さらに、周辺リンクＰ３は、対象リンクとしての既存リンクＯと重なることなく当該既存リンクＯよりも北に位置しており、対象リンクとしての新規リンクＮとも重なることなく当該新規リンクＮよりも南に位置している。
【００２２】
リンク更新モジュール２１ｂの機能により制御部２０は、既存地図データ３０ａと新規地図データ３０ｂとで位置関係が変化する場合に、新規地図データ３０ｂによって対象リンクを更新する。すなわち、リンク更新モジュール２１ｂの機能により制御部２０は、対象リンクとしての新規リンクＮに対する周辺リンクＰ１〜Ｐ１２の位置関係が、対象リンクとしての既存リンクＯに対する周辺リンクＰ１〜Ｐ１２の位置関係から変化している場合に、対象リンクとしての既存リンクＯを新規リンクＮで更新する。複数の周辺リンクＰ１〜Ｐ１２が存在し得るが、制御部２０は、周辺リンクＰ１〜Ｐ１２のうち少なくとも１個について位置関係が変化した場合に、対象リンクとしての既存リンクＯを新規リンクＮで更新する。
【００２３】
具体的に、リンク更新モジュール２１ｂの機能により制御部２０は、既存地図データ３０ａと新規地図データ３０ｂとで、対象リンクと周辺リンクＰ１〜Ｐ１２との重なりの有無が変化している場合に、新規地図データ３０ｂによって対象リンクを更新する。図３に示すように、図２の例では周辺リンクＰ２，Ｐ４，Ｐ７〜Ｐ１０について重なりの有無が変化していることとなる。従って、周辺リンクＰ１〜Ｐ１２のうち少なくとも１個に対する位置関係が変化していることとなるため、対象リンクとしての既存リンクＯが新規リンクＮで更新されることとなる。
【００２４】
さらに、リンク更新モジュール２１ｂの機能により制御部２０は、既存地図データ３０ａと新規地図データ３０ｂとで、対象リンクの周辺リンクＰ１〜Ｐ１２に対する方向が変化している場合に、新規地図データ３０ｂによって対象リンクを更新する。図３に示すように、図２の例では周辺リンクＰ３について重なりの有無が変化していないが、対象リンクとしての既存リンクＯと新規リンクＮに対して周辺リンクＰ３が存在している方向が北から南に変化している。このような位置関係の変化が見られる周辺リンクＰ３が１個でも存在する場合には、対象リンクとしての既存リンクＯが新規リンクＮで更新されることとなる。
【００２５】
さらに、リンク更新モジュール２１ｂの機能により制御部２０は、既存地図データ３０ａが示す対象リンク（既存リンクＯ）と、新規地図データ３０ｂが示す対象リンク（新規リンクＮ）との間の距離が閾値よりも大きい場合に、既存地図データ３０ａと新規地図データ３０ｂとで位置関係が変化するか否かに差に拘わらず、新規地図データ３０ｂによって対象リンクを更新する。リンク更新モジュール２１ｂの機能により制御部２０は、対象リンクとしての既存リンクＯと新規リンクＮとの間の距離が閾値以下である場合に、対象リンク（既存リンクＯ，新規リンクＮ）と周辺リンクＰ１〜Ｐ１２との位置関係に基づいて、既存リンクＯを新規リンクＮによって更新する。
【００２６】
図２に示すように、本実施形態において、既存リンクＯと新規リンクＮとの間の距離とは、既存リンクＯと新規リンクＮとの間の距離の最大値Ｄを意味する。既存リンクＯと新規リンクＮとの間の距離の最大値Ｄが閾値（例えば１００ｍ）よりも大きい場合、制御部２０は、図３に示す位置関係の変化の有無に拘わらず、既存リンクＯを新規リンクＮによって更新する。一方、最大値Ｄが閾値以下である場合、制御部２０は、図３に示す位置関係の変化の有無に基づいて、既存リンクＯを新規リンクＮによって更新するか否かを判定する。既存リンクＯと新規リンクＮとの距離は、既存リンクＯまたは新規リンクＮの垂線が、既存リンクＯと新規リンクＮに交差する二点間の距離であってもよい。
【００２７】
リンク更新モジュール２１ｂの機能により制御部２０は、更新する新規リンクＮのリンクデータを新規地図データ３０ｂから抽出し、当該リンクデータを含む差分地図データ３０ｃを作成する。
【００２８】
以上説明した本実施形態によれば、既存地図データ３０ａと新規地図データ３０ｂとの間で、対象リンク（既存リンクＯ，新規リンクＮ）と周辺リンクＰ１〜Ｐ１２との間の位置関係が変化している場合には、新規地図データ３０ｂによって対象リンクを更新する。
これにより、対象リンクと周辺リンクＰ１〜Ｐ１２との間の位置関係が変化したにも拘わらず、既存地図データ３０ａに基づいて変化前の対象リンクと周辺リンクＰ１〜Ｐ１２の間の位置関係が表示等される可能性を低減できる。従って、対象リンクと周辺リンクＰ１〜Ｐ１２との間の位置関係に違和感を覚える可能性を低減できる。一方、既存地図データ３０ａと新規地図データ３０ｂとの間で、対象リンクと周辺リンクとの間の位置関係が変化していない場合には、新規地図データ３０ｂによって対象リンクを更新しない。これにより、更新するデータ量を抑制できる。
【００２９】
ここで、新規地図データ３０ｂにおいては対象リンク（既存リンクＯ，新規リンクＮ）と周辺リンクＰ１〜Ｐ１２とが重なっているのに、既存地図データ３０ａに基づいて対象リンクと周辺リンクＰ１〜Ｐ１２とが重なっていない地図が表示等された場合には、ユーザは違和感を覚えることとなる。例えば、図２の周辺リンクＰ４を走行する車両の乗員は周辺リンクＰ４と対象リンクとしての新規リンクＮの立体交差を認識することとなるが、周辺リンクＰ４と既存リンクＯとが立体交差しない地図が表示されることによって違和感を覚えこととなる。
【００３０】
反対に、新規地図データ３０ｂにおいては対象リンクと周辺リンクとが重なっていないのに、既存地図データ３０ａに基づいて対象リンクと周辺リンクとが重なっている地図が表示等された場合にも、ユーザは違和感を覚えることとなる。例えば、図２の周辺リンクＰ２を走行する車両の乗員は周辺リンクＰ２と対象リンクとしての新規リンクＮの立体交差を認識しないこととなるが、周辺リンクＰ２と既存リンクＯとが立体交差する地図が表示されることによって違和感を覚える可能性を低減できる。これに対して、対象リンクと周辺リンクＰ１〜Ｐ１２との重なりの有無が変化している場合に、新規地図データ３０ｂによって対象リンクを更新することにより、ユーザが違和感を覚える可能性を低減できる。
【００３１】
制御部２０は、既存地図データ３０ａが示す対象リンク（既存リンクＯ）と、新規地図データ３０ｂが示す対象リンク（新規リンクＮ）との間の距離が閾値よりも大きい場合に、既存地図データ３０ａと新規地図データ３０ｂとで位置関係が変化するか否かに差に拘わらず、新規地図データ３０ｂによって対象リンクを更新する。これにより、対象リンクと周辺リンクＰ１〜Ｐ１２との間の位置関係が変化しなくても、対象リンクの形状そのものが大きく変化する場合には、新規地図データ３０ｂによって対象リンクを更新できる。
【００３２】
（２）地図データ更新処理：
図４は、地図データ更新処理のフローチャートである。地図データ更新処理は、例えば新規地図データ３０ｂが新たに作成された際に、地図データ更新システム１０が実行する処理である。まず、位置関係取得モジュール２１ａの機能により制御部２０は、対象リンクと周辺リンクＰ１〜Ｐ１２とを取得する（ステップＳ１００）。すなわち、制御部２０は、既存地図データ３０ａと新規地図データ３０ｂとから、互いに共通するリンクＩＤが対応付けられた処理対象の既存リンクＯと新規リンクＮとを対象リンクとして取得する。さらに、制御部２０は、対象リンクとして取得した新規リンクＮから予め決められた基準距離（例えば５００ｍ）以内に少なくとも一部分が存在する新規リンクおよび既存リンクを周辺リンクＰ１〜Ｐ１２として取得する。本実施形態の周辺リンクＰ１〜Ｐ１２は、新規リンクと既存リンクとで変更がないこととする。
【００３３】
次に、リンク更新モジュール２１ｂの機能により制御部２０は、既存リンクＯと新規リンクＮとの間の距離が閾値以下であるか否かを判定する（ステップＳ１１０）。すなわち、制御部２０は、対象リンクとしての既存リンクＯと新規リンクＮとの間の距離の最大値Ｄが閾値以下であるか否かを判定する。
【００３４】
既存リンクＯと新規リンクＮとの間の距離の最大値Ｄが閾値以下であると判定した場合（ステップＳ１１０：Ｙ）、リンク更新モジュール２１ｂの機能により制御部２０は、対象リンク（既存リンクＯ，新規リンクＮ）と周辺リンクＰ１〜Ｐ１２との位置関係を取得する（ステップＳ１２０）。具体的に、位置関係取得モジュール２１ａの機能により制御部２０は、対象リンクとしての既存リンクＯと新規リンクＮの位置と形状とを取得するとともに、周辺リンクＰ１〜Ｐ１２の位置と形状とを取得する。位置関係取得モジュール２１ａの機能により制御部２０は、対象リンクとしての既存リンクＯと、周辺リンクＰ１〜Ｐ１２（既存リンクとしての）のそれぞれとの位置関係を取得する。同様に、位置関係取得モジュール２１ａの機能により制御部２０は、対象リンクとしての新規リンクＮと、周辺リンクＰ１〜Ｐ１２（新規リンクとしての）のそれぞれとの位置関係を取得する。
【００３５】
次に、リンク更新モジュール２１ｂの機能により制御部２０は、位置関係が変化する周辺リンクＰ１〜Ｐ１２があるか否かを判定する（ステップＳ１３０）。すなわち、制御部２０は、対象リンクとしての新規リンクＮに対する位置関係が、対象リンクとしての既存リンクＯに対する位置関係から変化した周辺リンクＰ１〜Ｐ１２が少なくとも１個存在するか否かを判定する。
【００３６】
位置関係が変化する周辺リンクＰ１〜Ｐ１２があると判定しなかった場合（ステップＳ１３０：Ｎ）、リンク更新モジュール２１ｂの機能により制御部２０は、対象リンクを更新対象として設定しない（ステップＳ１５０）。すなわち、制御部２０は、対象リンクとしての既存リンクＯを新規リンクＮによって更新しないように設定する。一方、位置関係が変化する周辺リンクＰ１〜Ｐ１２があると判定した場合（ステップＳ１３０：Ｙ）、リンク更新モジュール２１ｂの機能により制御部２０は、対象リンクを更新対象として設定する（ステップＳ１６０）。すなわち、制御部２０は、対象リンクとしての既存リンクＯを新規リンクＮによって更新するように設定する。
【００３７】
なお、既存リンクＯと新規リンクＮとの間の距離の最大値Ｄが閾値以下であると判定しなかった場合にも（ステップＳ１１０：Ｎ）、リンク更新モジュール２１ｂの機能により制御部２０は、対象リンクを更新対象として設定する（ステップＳ１６０）。
【００３８】
次に、位置関係取得モジュール２１ａの機能により制御部２０は、すべてのリンクを対象リンクとしたか否かを判定する（ステップＳ１６０）。すなわち、制御部２０は、更新するか否かを判定する処理をすべての新規リンクＮについて完了したか否かを判定する。すべての新規リンクＮを対象リンクとして取得したと判定しなかった場合（ステップＳ１６０：Ｎ）、制御部２０は、ステップＳ１００に戻る。すなわち、次の新規リンクＮを対象リンクとして取得し、当該新規リンクＮを更新対象として設定する処理を実行する。
【００３９】
一方、すべてのリンクを処理対象として取得したと判定した場合（ステップＳ１６０：Ｙ）、リンク更新モジュール２１ｂの機能により制御部２０は、差分地図データ３０ｃを作成する（ステップＳ１７０）。すなわち、制御部２０は、更新対象の新規リンクのリンクデータを新規地図データ３０ｂから抽出し、当該リンクデータを含む差分地図データ３０ｃを作成する。なお、対象リンクとしての新規リンクと同一のリンクＩＤが付された既存リンクが存在しない場合、当該新規リンクは新設された道路区間に対応することとなる。制御部２０は、このような新規リンクについてのリンクデータも差分地図データ３０ｃに含まれるようにする。
【００４０】
（３）他の実施形態：
前記実施形態において、説明の簡略化のため、既存地図データ３０ａと新規地図データ３０ｂとの間で周辺リンクに変更がないものを例示したが、既存地図データ３０ａと新規地図データ３０ｂとの間で周辺リンクに変更があってもよい。この場合、制御部２０は、対象リンクと周辺リンクとの既存リンク同士の位置関係を取得するとともに、対象リンクと周辺リンクＰ１〜Ｐ１２との新規リンク同士の位置関係を取得すればよい。そして、制御部２０は、新規リンク同士の位置関係が既存リンク同士の位置関係から変化している場合に、対象リンクを更新すればよい。
【００４１】
さらに、周辺リンクは、既存地図データ３０ａにて定義されておらず、新規地図データ３０ｂにて定義されたリンクであってもよい。すなわち、周辺リンクは、新設された道路区間に対応してもよい。例えば、制御部２０は、新設された道路区間に対応する周辺リンクと、対象リンクとが重なることとなった場合に、対象リンクを更新すればよい。また、必ずしも対象リンクとしての既存リンクＯと新規リンクＮとの間の距離を判定する処理（ステップＳ１１０）は実行されなくてもよく、省略されてもよい。図３においては、対象リンクと周辺リンクとの南北方向の位置関係を示したが、対象リンクと周辺リンクとの位置関係が南北方向の以外の方向において把握されてもよい。
【００４２】
地図データ更新システムは、すべてのリンクについて更新をしないことにより、更新するデータ量を抑制するために地図データをリンクごとに更新するものである。地図データ更新システムは、地図データを更新する手段を備えていればよく、更新後の地図データを地図表示システムやナビゲーションシステム等の他の装置に配信する手段を備えてもよい。むろん、地図データ更新システムは、地図表示システムやナビゲーションシステム等の他の装置が読み取り可能な記録媒体に更新後の地図データを記録する手段を備えてもよい。さらに、地図データ更新システムは地図を表示する手段を備えてもよい。また、地図データ更新システムは、地図データの配信を受ける装置であってもよく、更新する新規リンクについての地図データを地図プロバイダ等に要求してもよい。
【００４３】
新規の地図データは、既存の地図データよりもバージョンが新しい地図データであればよく、既存の地図データよりも信頼度が高い地図データであってもよい。既存リンクに対応する新規リンクとは、既存リンクが対応する道路に対応する新規リンクを意味する。ある道路が改修された場合に、既存リンクが改修前の道路に対応し、新規リンクが改修後の道路に対応してもよい。ただし、既存リンクと新規リンクとが対応する道路は改修された道路でなくてもよく、新規リンクは、既存リンクの作成時よりも信頼度や精度が高い方法で計測した結果に基づいて作成されたものであってもよい。
【００４４】
対象リンクとは、処理対象のリンクであり、更新するか否かを判定する対象のリンクである。周辺リンクとは、対象リンクの周辺に存在するリンクであり、対象リンクからの距離が基準距離以下のリンクであってもよいし、対象リンクが存在するメッシュ内に存在するリンクであってもよい。対象リンクと周辺リンクとの間の位置関係とは、相対的な位置関係を意味する。例えば、対象リンクと周辺リンクとの間の位置関係とは、対象リンクが周辺リンクよりもある方向側に位置していることであってもよいし、対象リンクと周辺リンクとがある方向における同一位置に位置していることであってもよい。対象リンクと周辺リンクとの間の位置関係とは、対象リンクと周辺リンクとの間の距離であってもよいし、対象リンクと周辺リンクとの交差の有無であってもよい。
【００４５】
また、リンク更新部は、既存の地図データと新規の地図データとで、対象リンクと周辺リンクとの重なりの有無が変化している場合に、新規の地図データによって対象リンクを更新してもよい。ここで、新規の地図データにおいては対象リンクと周辺リンクとが重なっているのに、既存の地図データに基づいて対象リンクと周辺リンクとが重なっていない地図が表示等された場合には、ユーザは違和感を覚えることとなる。反対に、新規の地図データにおいては対象リンクと周辺リンクとが重なっていないのに、既存の地図データに基づいて対象リンクと周辺リンクとが重なっている地図が表示等された場合にも、ユーザは違和感を覚えることとなる。これに対して、対象リンクと周辺リンクとの重なりの有無が変化している場合に、新規の地図データによって対象リンクを更新することにより、ユーザが違和感を覚える可能性を低減できる。なお、対象リンクと周辺リンクとの重なっているとは、対象リンクと周辺リンクとが立体交差していることであってもよい。
【００４６】
さらに、リンク更新部は、既存の地図データが示す対象リンクと、新規の地図データが示す対象リンクとの間の距離が閾値よりも大きい場合に、既存の地図データと新規の地図データとで位置関係が変化するか否かに差に拘わらず、新規の地図データによって対象リンクを更新してもよい。これにより、対象リンクと周辺リンクとの間の位置関係が変化しなくても、対象リンクの形状そのものが大きく変化する場合には、新規の地図データによって対象リンクを更新できる。既存リンクと新規リンクとの間の距離とは、対象リンクとの間の距離の平均値であってもよいし、最大値であってもよいし、中央値であってもよい。
【００４７】
さらに、本発明のように、周辺のリンクとの位置関係に基づいてリンクを更新する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のような装置を備えたナビゲーションシステム、地図データ更新システムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【符号の説明】
【００４８】
１０…地図データ更新システム、２０…制御部、２１…地図データ更新プログラム、２１ａ…位置関係取得モジュール、２１ｂ…リンク更新モジュール、３０…記録媒体、３０ａ…既存地図データ、３０ｂ…新規地図データ、３０ｃ…差分地図データ、４０…通信部、１００…経路案内システム、Ｎ…新規リンク（対象リンク）、Ｏ…既存リンク（対象リンク）、Ｐ１〜Ｐ１２…周辺リンク
【図１】
2019078863.tif 000003
【図２】
2019078863.tif 000004
【図３】
2019078863.tif 000005
【図４】
2019078863.tif 000006