(57)【要約】【課題】  複数のリンク、ノードから共通に参照されるデータの存在により、不連続なリンクやノードが一つの更新エレメントを構成しないように、細かい更新単位を実現する。【解決手段】  複数世代の地図間でデータを更新するための更新エレメントを格納する更新データ記憶部を備えた地図データ配信サーバであって、更新エレメント間の依存関係を記憶する依存関係記憶部と更新エレメント間の関連性を記憶する更新エレメント関連記憶部と、要求された地図の更新対象要素を含む更新エレメントを更新データ記憶部から検索し、検索された更新エレメントと依存関係又は関連性のある更新エレメントを依存関係記憶部と更新単位データ関連記憶部から検索して、前記更新データ記憶部から検索した更新エレメントとともに配信する。【選択図】図１
2014063085.tif 000002
【特許請求の範囲】
【請求項１】
複数世代の地図データを格納する地図データ記憶部と、複数世代の地図データについて世代間の地図データを地図構成物単位で更新するための差分更新データを纏めた更新単位データを格納する更新データ記憶部を備えた地図データ配信装置において、
更新単位データと過去世代の更新単位データとの依存関係を記憶する依存関係記憶部と
更新単位データ間の関連性を記憶する更新単位データ関連記憶部と、
一世代前の地図データと現世代の地図データの差分情報から更新単位データを作成し、作成した更新単位データ間の関連性と、過去世代の更新単位データとの依存関係を構築する更新データ抽出手段と、
を備え、
ナビゲーション端末からの地図データ更新要求に従い、要求された地図の更新対象要素を含む差分更新データを纏めた更新単位データを更新データ記憶部から検索し、検索された更新単位データと依存関係又は関連性のある更新単位データを依存関係記憶部と更新単位データ関連記憶部から検索して、前記更新データ記憶部から検索した更新単位データとともにナビゲーション端末に配信する地図データ配信部
を有することを特徴とする地図データ配信装置。
【請求項２】
請求項１に記載の地図データ配信装置において、前記依存関係記憶部は、複数の差分更新データから共通に参照される差分更新データからなる更新単位データと他の更新単位データとの関連を記憶し、
前記地図データ配信部は、更新後地図に不整合が発生しないように、前記更新データ記憶部から検索した更新単位データと関連性を有する前記複数の差分更新データから共通に参照される差分更新データからなる更新単位データを検索して配信することを特徴とする地図データ配信装置。
【請求項３】
請求項２に記載の地図データ配信装置において、複数世代の更新エレメントをナビゲーション端末の地図データに適用した際に、適用後の地図データに不整合が発生しないように、前記更新単位データ関連記憶部は、前記複数の差分更新データから共通に参照される差分更新データの世代間の依存関係を記録し、前記前記地図データ配信部は、当該更新単位データ関連記憶部から前記依存関係記憶部に記憶された前記複数の差分更新データから共通に参照される差分更新データが依存する更新単位データを検索して配信することを特徴とする地図データ配信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データを更新するためのデータ配信装置に関する。
【背景技術】
【０００２】
地図データを部分的に更新するための差分更新データを用いた地図データ配信システムとして、特許文献１では道路ネットワークの途切れない単位で配信し、まとめて更新する技術が記載されている。この特許文献１では、変更のあった差分更新データを関連するオブジェクト単位の集合として更新エレメントを構成し配信している。
【０００３】
また特許文献２では、道路種別により更新レベルを分け、指定地点からの距離別に更新するレベルを変更する技術を開示している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−２４１００３
【特許文献２】特開２００７−１３２７１１
【発明の概要】
【発明が解決しようとする課題】
【０００５】
一般的に、ナビゲーション端末で使用する地図データは、リンク、ノードの道路ネットワークデータだけでなく、道路名称、高速道路など多くの付加情報を含んでいる。これら付加情報は複数のリンク、ノードから共通に参照されるデータ（以下、共通参照オブジェクトという）である。
【０００６】
このようなデータ構造の地図データについて、従来の更新エレメント作成方法を適用すると、変更のあった各々の差分更新データを道路ネットワークが途切れない単位の集合として纏めた上、更に更新後地図に不整合が発生しないように変更の発生した共通参照オブジェクトも纏めて更新エレメントを生成する必要があった。この場合、変更が発生した共通参照オブジェクトを介し、変更の発生したリンク、ノードが不連続であっても一つの更新エレメントとなるケースが存在している。
【０００７】
また、複数世代の更新エレメントを順次適用して地図データを最新にするためには、最終的な更新後の地図に不整合が発生しないように、世代間で関連する更新エレメントを古い順から適用する必要がある。そして、従来の更新エレメント作成方法で作成した更新エレメントを複数世代適用した場合、ある差分更新データとは直接関係のない差分更新データも適用することになるケースが発生する。
【０００８】
更に、特許文献２では、道路種別を分け、指定地点からの距離別に更新する技術を開示しているが、この方法では、指定地点からの距離が離れている箇所において、更新後地図の道路の接続性が切れてしまう可能性がある。
【０００９】
本発明は、ユーザの更新したい情報を細分化し、更新後地図データに不整合が発生しないように、より細かい更新単位での地図更新を可能にする、更新エレメント作成方法とこれにより作成した更新エレメントを配信する地図データ配信装置を提供するものである。
【課題を解決するための手段】
【００１０】
本発明は、複数世代の地図データを格納する地図データ記憶部と複数世代の地図データについて世代間の地図データをリンク、ノードといった地図構成物単位で更新するための差分更新データを纏めた更新エレメントを格納する更新データ記憶部を備えた地図データ配信サーバにおいて、更新エレメントと過去世代の更新エレメントとの依存関係を記憶する依存関係記憶部と更新エレメント間の関連性を記憶する更新エレメント関連記憶部と、一世代前の地図データと現世代の地図データの差分情報から更新エレメントを作成し、作成した更新エレメント間の関連性と、過去世代の更新エレメントとの依存関係を構築する更新データ抽出手段とを備え、ナビゲーション端末からの地図データ更新要求に従い、要求された地図の更新対象要素を含む差分更新データを纏めた更新エレメントを更新データ記憶部から検索し、検索された更新エレメントと依存関係又は関連性のある更新エレメントを依存関係記憶部と更新単位データ関連記憶部から検索して、前記更新データ記憶部から検索した更新エレメントとともにナビゲーション端末に配信する地図データ配信部を更に備える。
【００１１】
こうして、更新エレメント作成単位を連続しているリンク、ノードの集合か、リンク、ノードから共通に参照されるオブジェクト単体とすることで、一つ当たりの更新エレメントを小型化する。更新エレメントを小型化することにより、単独の更新エレメントを適用するとナビゲーション端末上の更新後地図に不整合が発生しないように、更新エレメント間の関連情報を依存関係記憶部と更新エレメント関連記憶部に記憶させ、更新エレメント配信時に不整合を発生させないように、更新エレメント間の関連情報を検索して、関連している更新エレメントも同時に配信することにより、ナビゲーション端末上の更新後地図に発生する不整合を回避する。
【発明の効果】
【００１２】
本発明により、道路名称や道路規制といった、複数のオブジェクトから共通に参照される共通参照オブジェクトを別の更新エレメントとして構成し、各更新エレメントの関係を別に管理する構成としたことで、連続していないリンクやノードを別の更新エレメントに纏め、各更新エレメントを小型化することができるため、細かい単位での地図データ配信が可能となる。
【図面の簡単な説明】
【００１３】
【図１】本発明を用いた地図データ配信システムの構成図。
【図２】更新エレメントを説明する図。
【図３】二世代間の地図の更新エレメント作成方法を説明する図。
【図４】三世代間の地図の更新エレメント作成方法を説明する図。
【図５】更新データ抽出部における処理のフロー図。
【図６】ナビゲーション端末の地図データを更新する処理のフロー図。
【図７】更新データ記憶部のデータ構造を示す図。
【図８】依存関係記憶部のデータ構造を示す図。
【図９】更新エレメント関連記憶部のデータ構造を示す図。
【図１０】更新管理部のデータ構造を示す図。
【発明を実施するための形態】
【００１４】
以下、図を用いて本発明の実施の形態を説明する。
【００１５】
図１は、本発明の一実施形態が適用された地図データ配信システムの図である。本実施形態の地図配信サーバ１０は、一世代前の地図データと現世代の地図データを格納する地図データ記憶部１２と更新エレメントの実体とその属性情報を記録した更新データ記憶部１１と、更新エレメントとそれより過去世代の更新エレメントとの間の依存関係を記憶する依存関係記憶部１３と更新エレメント間の関連性（エレメント関連属性）を記憶する更新エレメント関連記憶部１４及び、一世代前の地図データと現世代の地図データの差分情報から更新エレメントを作成し、更新エレメント間の関連性と、過去世代の更新エレメントとの依存関係を構築する更新データ抽出部１５と、ナビゲーション端末２０からの地図データ更新要求に応じて配信する更新エレメントを検索し、ナビゲーション端末２０に更新エレメントを配信する地図データ配信部１６とを備えている。
【００１６】
ナビゲーション端末２０は、地図データを記憶する地図データ記憶部２４、地図配信サーバ１０に対して更新エレメント配信要求を送り、更新エレメントを受信する配信要求部２２、受信した更新エレメントの情報を元に地図データ記憶部２４の地図データを更新する地図更新部２３及び、ナビゲーション端末に適用した更新エレメントの履歴を管理する更新管理部２５、地図データ記憶部２４の地図データによりナビゲーション機能を備えたナビゲーション処理部２１を備えている。
【００１７】
まず、図２により更新エレメントの例を説明する。図２のＶｅｒ１が一世代前の地図であり、図２のＶｅｒ２が現世代の地図であるとする。図中の太い実線が道路データを表すリンク２０２であり、図中の丸がリンクとリンクを結合するノード２０１である。図中の区画は、ナビゲーション端末で管理する地図データの管理単位をあらわすパーセル（メッシュ）２０３である。そして、変更の発生した差分データを差分更新データと呼び、差分更新データを連続したリンク、ノードの集合としたものを更新エレメントと呼ぶ。Ｖｅｒ２の破線で囲まれた部分がこの更新エレメントに相当する。
【００１８】
次に、図３により共通参照オブジェクトが存在するケースにおける更新エレメント作成方法について説明する。図３は、二世代の間に生じた地図の変化を表している。Ｖｅｒ１が一世代前の地図であり、Ｖｅｒ２が現世代の地図である。Ｖｅｒ１の地図には複数のエリアにまたがって連続したノード、リンクの列が存在する。Ｖｅｒ２の地図では、Ｖｅｒ１の地図に対し太い実線のリンクＬ１及びリンクＬ２が新規追加されており、更にリンクＬ１、リンクＬ２から共通に参照されるオブジェクトＡが新たに追加されている。
【００１９】
このＶｅｒ１からＶｅｒ２への地図情報の変化に対して、関連する差分更新データ同士を纏めて更新エレメントを作る従来の更新エレメント作成方法を適用した場合、Ｖｅｒ２の地図において、リンクＬ１、リンクＬ２から共通に参照されるオブジェクトＡが新たに追加されたことに伴い、更新後地図に不整合が発生しないよう、リンクＬ１の追加を示す差分更新データ、リンクＬ２の追加を示す差分更新データ、そしてオブジェクトＡの３つの差分更新データが一つの更新エレメントを構成することになる。
【００２０】
これに対し、本発明による更新エレメント作成方法を適用した場合、複数のリンク、ノードから共通に参照されるオブジェクトＡを単独の更新エレメントＥ１として作成する。また変化が不連続であるリンクＬ１、リンクＬ２の差分更新データはそれぞれ別の更新エレメントＥ２、Ｅ３とする。
【００２１】
これにより、各更新エレメントを個別に配信することが出来るようになるため、不要な差分更新データの送信を抑え配信データ量を減らすことが可能となる。
【００２２】
このとき、直接関係する差分更新データが纏められて、それぞれ別の更新エレメントとなるため、更新エレメントＥ２、更新エレメントＥ３を配信する場合に、更新エレメントＥ１が配信されないと、更新後地図において、不整合が発生する可能性がある。そこで、地図配信サーバ１０に更新エレメント関連記憶部１４を設け、更新エレメントＥ２から更新エレメントＥ１への関連性及び更新エレメントＥ３から更新エレメントＥ１への関連性に関するエレメント関連属性の情報を格納する。
【００２３】
そして、更新エレメント配信時には、更新データ配信部１６が更新エレメント関連記憶部１４から更新エレメントの関連性を検索して、更新エレメントＥ２を配信する際には更新エレメントＥ２と関連性を有する更新エレメントＥ１も配信し、同様に更新エレメントＥ３を配信する際は関連性を有する更新エレメントＥ１も配信することで、配信した更新エレメントを適用した更新後地図に不整合が生じることを防ぐ。
【００２４】
次に図４により複数世代間の更新エレメントの関連について説明する。図４は、図３に示した例のＶｅｒ２世代の地図から更に地図情報が変化し、Ｖｅｒ３が現世代の地図、Ｖｅｒ２が一世代前の地図、Ｖｅｒ１が二世代前の地図となり、これら３世代の間の地図の変化を示したものである。Ｖｅｒ１では複数のエリアにまたがって連続したノード、リンクが存在する。Ｖｅｒ２では、Ｖｅｒ１に対し太い実線のリンクＬ１、リンクＬ２が追加され、リンクＬ１及びリンクＬ２から共通に参照される共通参照オブジェクトＡが追加されている。そして新たに加わったＶｅｒ３の地図では、Ｖｅｒ２の地図に対して太い実線のリンクＬ３が追加され、リンクＬ３から参照される共通参照オブジェクトＡが共通参照オブジェクトＢに変化している。
【００２５】
この地図情報の変化に対して、従来の更新エレメント作成方法を適用した場合、Ｖｅｒ２において、共通参照オブジェクトＡを追加する差分更新データと、このデータを介して関連することになるリンクＬ１の追加の差分更新データとリンクＬ２の追加の差分更新データが一つになり更新エレメントが作られる。同様にＶｅｒ３では、リンクＬ３追加の差分更新データと共通参照オブジェクトＡを共通参照オブジェクトＢへ更新する差分更新データが一つになり更新エレメントが作られる。また、更新後地図に不整合が発生しないようにＶｅｒ３の更新エレメント配信時には、Ｖｅｒ２の更新エレメントを配信する必要がある。そのため、Ｖｅｒ３の更新エレメントからＶｅｒ２の更新エレメントへの依存関係を付与しておく。
【００２６】
しかし、Ｖｅｒ３とＶｅｒ２の更新エレメントはいずれも複数の差分更新データの集合として構成されているため、Ｖｅｒ３の地図でリンクＬ３を追加するために差分更新データを配信しようとすると、更新エレメントにより連続していないリンクＬ２、リンクＬ１の差分更新データも同時に配信することになる。
【００２７】
次に、本発明による、更新エレメント作成方法を適用した場合の世代間の更新エレメントの関連性を図４用いて説明する。Ｖｅｒ２の地図では、図３による説明と同様、共通参照オブジェクトＡを追加する差分更新データとリンクＬ１を追加する差分更新データ及び、リンクＬ２を追加する差分更新データから、それぞれ個別の更新エレメントＥ１、Ｅ２、Ｅ３が作られ、更新エレメントＥ２から更新エレメントＥ１へのエレメント関連属性と、更新エレメントＥ３から更新エレメントＥ１へのエレメント関連属性が与えられ更新エレメント関連記憶部１４に格納される。
【００２８】
そしてＶｅｒ３の地図では、共通参照オブジェクトＡを共通参照オブジェクトＢに更新する差分更新データと、リンクＬ３を追加する差分更新データから、それぞれ個別の更新エレメントＥ４、Ｅ５が作られ、更新エレメントＥ５から更新エレメントＥ４へのエレメント関連属性が与えられ更新エレメント関連記憶部１４に格納される。
【００２９】
また、複数世代の更新エレメントを適用しても更新後地図に不整合が発生しないように、更新エレメントＥ４から更新エレメントＥ１への依存関係を地図配信サーバ１０の依存関係記憶部１３に登録する。
【００３０】
更新エレメント配信時には、更新データ配信部１６が更新エレメント関連記憶部１４から配信対象となる更新エレメントの関連性を検索し、依存関係記憶部１３から過去世代の更新エレメントとの依存関係を検索して配信する。図４の例の場合、Ｖｅｒ３の更新エレメントＥ５を配信する際は、更新エレメントＥ５と関連性のある更新エレメントＥ４及び、この更新エレメントＥ４と依存関係のある更新エレメントＥ１のみを配信することになるため、リンクＬ２、リンクＬ１の差分更新データまで配信することがないため、配信データ量を削減することができる。
【００３１】
図７は、更新データ記憶部１１のデータ構造を示した図である。ここに図示するように、更新データ記憶部１１は、更新エレメントをユニークに識別する「更新エレメントＩＤ」、更新エレメントがどのエリアに属すかを識別する「所属エリア」、更新エレメントがどの世代について作成されたかを識別する「データバージョン」、更新エレメントがどの様な属性情報を保有しているかを識別する「属性情報」、世代間依存構築に必要な「依存関係構築用情報」、そして更新データの実体である「更新エレメント実体」を持つ。なお、「属性情報」の列は一つである必要はなく、地図データ配信パターンに合わせて複数設けてもよい。
【００３２】
図８は、依存関係記憶部１３のデータ構造を示した図である。依存関係記憶部１３はある更新エレメントについて、事前に適用する必要のある過去世代の更新エレメントＩＤを記憶したものである。この依存関係記憶部１３は、元になる更新エレメントをユニークに識別する「更新エレメントＩＤ」、更新エレメントが生成された世代を示す「データバージョン」、更新エレメントが依存する過去世代の更新エレメントの更新エレメントＩＤである「依存更新エレメントＩＤ」、依存更新エレメントＩＤの更新エレメントが生成された世代を示す「依存データバージョン」を記憶する。
【００３３】
図９は、更新エレメント関連記憶部１４のデータ構造を示した図である。更新エレメント関連記憶部１４には、ある更新エレメントから他の更新エレメントへのエレメント関連属性が記録されるが、本実施の形態ではエレメント関連属性として、「更新エレメントＩＤ」及び、その更新エレメントに関連する更新エレメントの更新エレメントＩＤである「関連更新エレメントＩＤ」の対応関係を記憶する。この更新エレメント関連記憶部１４には、更新エレメントＩＤと関連更新エレメントＩＤに対応関係がユニークになるようデータを格納する。
【００３４】
図１０は、ナビゲーション端末２０の更新管理部２５のデータ構造を示した図である。更新管理部２５には、ナビゲーション担滅２０の地図データ記憶部２４に記憶されている地図データに適用済みの更新エレメントの情報を記憶する。具体的には、既に適用された更新エレメントの更新エレメントＩＤである「適用済み更新エレメントＩＤ」と、その更新エレメントの「データバージョン」が記憶される。
【００３５】
図５は、図１の地図配信サーバ１０の更新データ抽出部１５における処理を示したフロー図である。更新データ抽出部１５では、まず差分を求めるための基準とする前世代の地図と処理対象とする現世代の地図の差分情報を抽出する（Ｓ５０１）。次に、共通参照オブジェクトとそれ以外のデータに分類する（Ｓ５０２）。図４の例で説明すると、共通参照オブジェクトＡを追加する差分更新データ、あるいは共通参照オブジェクトＡを共通参照オブジェクトＢに更新する差分更新データが共通参照オブジェクトであり、リンクＬ１、リンクＬ２が追加される差分更新データ、あるいはリンクＬ３が追加される差分更新データが、共通参照オブジェクト以外のデータである。
【００３６】
図５の説明に戻る。次に、共通参照オブジェクトを単独の更新エレメントとして作成し、更新エレメントの実体データ（更新エレメント実体）及び、更新エレメントの持つ詳細属性情報を更新データ記憶部１１に登録する（Ｓ５０３）。図４の例では、更新エレメントＥ１、Ｅ４が更新エレメント実体に該当する。
【００３７】
次に、共通参照オブジェクト以外の差分更新データを、連続したリンクの差分更新データ単位でまとめて、更新エレメントを作成する。こうして作成された更新エレメントは、変化したリンクが連続している区間の差分更新データの集合となっている。そして作成した更新エレメント実体及びその詳細属性情報を更新データ記憶部１１に登録する（Ｓ５０４）。図４の例では、更新エレメントＥ２、Ｅ３、Ｅ５がこれに該当する。
【００３８】
次に更新後地図に不整合が発生しないように、更新エレメント間のエレメント関連属性を更新エレメント間の関連性として更新エレメント関連記憶部１４に登録する（Ｓ５０５）。図４の例では、更新エレメントＥ２から更新エレメントＥ１へのエレメント関連属性及び、更新エレメントＥ３から更新エレメントＥ１へのエレメント関連属性、更新エレメントＥ５から更新エレメントＥ４へのエレメント関連属性が関連性として更新エレメント関連記憶部１４に登録される。
【００３９】
次に複数世代の更新エレメントを適用可能にするため、生成された更新エレメントが依存する過去世代の更新エレメントＩＤを更新データ記憶部１１から検索し、依存関係記憶部１３に登録する（Ｓ５０６）。図４の例で説明すると、更新エレメントＥ４から更新エレメントＥ１への依存関係がこれに該当する。
【００４０】
図６は、ナビゲーション端末２０が地図配信サーバ１０へ地図データ更新要求を行ってから、ナビゲーション端末２０が地図データを更新するまでの動作を示したフロー図である。
【００４１】
地図配信サーバ１０は、ナビゲーション端末２０からの地図データ更新要求を受信し、この要求を受け付ける（Ｓ６１１）。
地図配信サーバ１０は、ナビゲーション端末２０からのこの地図データ更新要求に対し、配信対象となる更新エレメントを更新データ記憶部１１から検索する（６１２）。この検索条件は、ナビゲーション端末２０から受信した地図データ更新要求に含まれる情報を元に決定され、例えば、更新対象の検索条件として、指定されたエリアについての更新、あるいは道路種別ごと、施設ごとの更新などが指定できるものとする。この検索条件のパターンは予めナビゲーション端末２０側と地図配信サーバ１０間で取り決めておくものとする。
【００４２】
次に、地図配信サーバ１０は、更新データ記憶部１１から検索した結果の更新エレメントの更新エレメントＩＤを元に、更新エレメント関連記憶部１４を検索し、更新データ記憶部１１から検索した更新エレメントと併せて配信する必要のある関連性を持つ更新エレメントの更新エレメントＩＤを検索する（Ｓ６１３）。
【００４３】
次に、地図配信サーバ１０は、更新データ記憶部１１から検索した更新エレメントＩＤと、更新エレメント関連記憶部１４から検索した関連更新エレメントＩＤを元に依存関係記憶部１３を検索し、事前に適用する必要のある過去世代の依存する更新エレメントのエレメントＩＤである依存更新エレメントＩＤを検索する（Ｓ６１４）。
【００４４】
このようにしてナビゲーション端末２０からの地図データ更新要求に基づいて検索した、更新エレメントＩＤ、関連更新エレメントＩＤ及び依存更新エレメントＩＤは、要求された地図データの更新が不整合を生じないために必要とされる更新エレメントの集合であり、これら更新エレメントＩＤの一覧（以下、更新対象エレメントＩＤ一覧）をナビゲーション端末２０に送信する（Ｓ６１５）。
【００４５】
ナビゲーション端末２０では、地図配信サーバ１０から送信された更新対象エレメントＩＤ一覧を受信すると（Ｓ６２２）、この更新対象エレメントＩＤ一覧の各更新エレメントについてループ処理を行い（Ｓ６２３）、送られてきた更新対象エレメントＩＤ一覧の各更新エレメントについてナビゲーション端末２０上の更新管理部２５を検索し、既に適用済みの更新エレメントかどうかの判定を行い（Ｓ６２４）、未適用と判断された更新エレメントの更新エレメントＩＤを未適用の更新エレメントのリスト（以下、未適用更新エレメントリスト）に登録する（Ｓ６２５）。そして、未適用更新エレメントリストを地図配信サーバ１０に送信して、未適用更新エレメントの送信を要求する（Ｓ６２６）。
【００４６】
地図配信サーバ１０は、ナビゲーション端末２０から送信されてきた未適用更新エレメントリストを受信し、未適用更新エレメントの送信要求を受け付けると（Ｓ６１６）、未適用更新エレメントリストの内容を元に地図配信サーバ１０上の更新データ記憶部１１から配信対象となる更新エレメントを検索し（Ｓ６１７）、該当する更新エレメントをナビゲーション端末２０に配信する（Ｓ６１８）。
【００４７】
ナビゲーション端末２０では、地図配信サーバ１０から送られてくる更新エレメントを受信し（Ｓ６２７）、受信した更新エレメントを適用してナビゲーション端末２０上の地図情報を更新し（Ｓ６２８）、同時に次回以降の地図更新に備えてナビゲーション端末２０上の更新管理部２５に、適用済みとなった更新エレメントの更新エレメントＩＤを登録する。
【００４８】
このように、道路名称や道路規制などのように、複数の更新エレメントから共通に参照される共通参照オブジェクトを別の更新エレメントとして構成した上で、各更新エレメントの関係性や依存関係といった関連を依存関係記憶部１３や更新エレメント関連記憶部１４のように別に管理する構成としたことで、連続していないリンクやノードを別の更新エレメントに纏めて更新エレメントを構成することが出来るようになり、各更新エレメントを小型化することが可能となるため、更新エレメントの配信が容易になる。
【符号の説明】
【００４９】
１０  地図配信サーバ、
１１  更新データ記憶部
１２  地図データ記憶部
１３  依存関係記憶部
１４  更新エレメント関連記憶部
１５  更新データ抽出部
１６  地図データ配信部
２０  ナビゲーション端末
２１  ナビゲーション処理部
２２  配信要求部
２３  地図更新部
２４  地図データ記憶部
２５  更新管理部
５１  地図データ更新要求
５２  更新エレメント
【図１】
2014063085.tif 000003
【図２】
2014063085.tif 000004
【図３】
2014063085.tif 000005
【図４】
2014063085.tif 000006
【図５】
2014063085.tif 000007
【図６】
2014063085.tif 000008
【図７】
2014063085.tif 000009
【図８】
2014063085.tif 000010
【図９】
2014063085.tif 000011
【図１０】
2014063085.tif 000012