地図データ管理方法
【課題】ナビゲーション端末で用いられる地図データの各要素を、簡単な管理及び小サイズのＩＤ情報によってユニークに識別でき、地図の差分更新を実現する。
【解決手段】地図配信サーバ１０の地図データ記憶部１０２は、地図データの要素毎にパーマネントな恒久ＩＤ情報を持つ。一方、ナビゲーション端末２０の地図データ記憶部２０６は、地図データの種別（道路、ノード、背景）毎に車載ＩＤ情報を持つ。車載ＩＤ情報を再利用可能にすることで、ＩＤ情報のサイズを削減する。また、地図ＩＤ変換処理部１０３、地図ＩＤ管理部１０４は、恒久ＩＤから車載ＩＤへの変換処理を行う。差分データ記憶部１０８は、車載ＩＤ毎に差分情報を持つ。差分更新処理部２０４は、地図配信サーバ１０から受け取った車載ＩＤ毎の変更情報を基に、ナビゲーション端２０末の地図データ記憶部２０６の内容を更新する。
【解決手段】地図配信サーバ１０の地図データ記憶部１０２は、地図データの要素毎にパーマネントな恒久ＩＤ情報を持つ。一方、ナビゲーション端末２０の地図データ記憶部２０６は、地図データの種別（道路、ノード、背景）毎に車載ＩＤ情報を持つ。車載ＩＤ情報を再利用可能にすることで、ＩＤ情報のサイズを削減する。また、地図ＩＤ変換処理部１０３、地図ＩＤ管理部１０４は、恒久ＩＤから車載ＩＤへの変換処理を行う。差分データ記憶部１０８は、車載ＩＤ毎に差分情報を持つ。差分更新処理部２０４は、地図配信サーバ１０から受け取った車載ＩＤ毎の変更情報を基に、ナビゲーション端２０末の地図データ記憶部２０６の内容を更新する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は地図データ配信システムに関わり、その地図データ管理方式に関する。
【背景技術】
【０００２】
特許文献１には、サーバからナビゲーション装置などの端末へ、地図データを差分更新する技術が示されている。ここでは、サーバ側の地図データの要素（道路・背景など）毎に割り付けられるパーマネントＩＤが開示されている。また、ナビゲーション端末側では、地図データの要素を地図データの区画番号と区画内格納位置情報で識別する方法が開示されている。そして、サーバ側のパーマネントＩＤと、ナビゲーション端末側における区画番号と区画内格納位置情報との組み合わせとの対応表を管理することにより、変更のあったパーマネントＩＤ情報からナビゲーション端末向けの地図差分情報を生成する技術が開示されている。
【０００３】
【特許文献１】特開２００１−７５９６７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
特許文献１に記載の技術は、ＣＤ／ＤＶＤ内に格納された地図データの要素を識別するために、地図をメッシュに分割したデータ区画のＩＤ番号と、各区画内における格納位置情報を組み合わせて識別する方法をとっている。しかし、地図データの差分更新を行う場合、更新すべき地図データ要素の管理が複雑になる問題がある。例えば、地図データ管理の実装にも因るが、道路が追加されたことに起因して、他の地図データ要素の格納位置情報を変更せざるを得なくなった場合や、他の地図データ要素の格納位置を動かせないために道路の追加の処理が複雑になる等の問題が発生する。また、区画内の格納位置が枯渇した場合に、管理が複雑になるといった問題がある。
【０００５】
一方、地図データの要素をユニークに管理する方法として、地図データ要素に識別ＩＤを付加する技術がある。ただし、地図データ要素のそれぞれに対して完全にユニークなＩＤを付加する場合、ＩＤ情報のサイズが数十バイトになる可能性がある。大きなサイズのＩＤ情報をナビゲーション端末で用いると、地図データサイズの増加やナビゲーション処理スピードの劣化を招く恐れがある。
【０００６】
又、使われなくなったＩＤ情報を再利用することで、ＩＤ情報のサイズを削減することは可能であるが、地図の部分更新を可能にして地図更新を特定地域のみ更新可能とするシステムでは、以下の問題が発生する。例えば、あるユーザが東京都の地図だけを１０年間更新し、他の地域の地図を更新しなかった場合、ＩＤ情報の重複が発生する。即ち、更新されない地域の地図データ要素のＩＤ情報は、１０年間変更されずに古いまま残ってしまう。一方、継続的に更新される地域である東京都の地図データは、追加された地図データ要素に再利用されたＩＤ情報割り当てられ、更新されないエリアに残ったままのＩＤ情報と重複が発生する可能性がある。
【０００７】
本発明の目的は、上記従来技術の事情に鑑みてなされたものであり、ナビゲーション端末で用いられる地図データの各要素の管理を容易にし、小サイズのＩＤ情報によってユニークに識別できるようにし、地図の差分更新を実現する地図データ管理方法及び地図データ配信システムを提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明では、ナビゲーション端末に搭載される地図データをデータ要素単位にテーブルで管理するデータ管理方式としてリレーショナルデータベースシステムを用いる。また、地図データの要素毎に、ユニークな識別ＩＤを付加する。識別ＩＤは、地図データのデータ種別（道路リンク、ノード、背景など）毎に、ユニークに割り当てる。更に地図サーバ側でも、地図データの全ての要素に識別ＩＤを付加し、地図サーバ側識別ＩＤとナビゲーション側識別ＩＤの対応表を管理することで、更新された要素データを特定する方式とする。ナビゲーション端末側では、リレーショナルデータベースなどのデータ管理方式により、ナビゲーション側識別ＩＤを指定することで、地図データ要素を特定して、更新・削除する方式とする。
【０００９】
また、ナビゲーション端末に搭載される地図データの識別ＩＤは、再利用されることを前提とする。ただし、車載機内で同一のＩＤが存在することの無いよう、使われなくなった識別ＩＤは一定期間使用禁止とし、その後再利用する方式とする。
【００１０】
また、ナビゲーション端末の地図更新において、都道府県単位等に更新単位が分割される場合には、対象となる更新単位毎に識別ＩＤの使用範囲を分割する。例えば、北海道の識別ＩＤは０〜１００００番、青森県の識別ＩＤは、１０００１番〜２００００番などの範囲を設ける。
【発明の効果】
【００１１】
本発明によれば、ナビゲーション端末に搭載される地図データの要素を識別ＩＤによって一意に特定でき、地図差分更新の管理が容易になる。ユニークな車載ＩＤを指定することで、直接的に対応データを修正・追加・削除することが可能となる。例えば、地図更新で道路を追加する場合など、地図の格納場所にこだわらず、自由な場所にデータをおくことができる。そのデータの識別は、識別ＩＤで行う。
【００１２】
また、本発明によれば、地図データの要素の識別ＩＤを再利用することが可能となり、識別ＩＤのサイズを削減でき、ナビゲーション端末の地図データサイズ削減及び処理スピード向上の効果がある。
【００１３】
また、ナビゲーション端末の地図更新の単位が、都道府県単位等に更新単位が分割される場合には、識別ＩＤを地域毎に割り当て範囲を限定することにより、特定のエリアのみが更新され続けたとしても、識別ＩＤの重複が発生しない効果がある。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施の形態について図面を用いて説明する。図１は本発明が適用された地図データ配信システムの概略図である。図示するように、本実施形態の地図データ配信システムは、ネットワーク４０に接続された地図配信サーバ１０と、ナビゲーション端末２０とを有する。ナビゲーション端末２０には、無線通信装置３０が接続されている。ナビゲーション端末２０は、無線通信装置３０により無線基地局５０を経由してネットワーク４０に接続される。なお、無線通信装置３０は、ナビゲーション端末２０に内蔵しても構わない。また、無線通信装置３０に代わり、有線通信装置を用いてネットワーク４０に接続してもかまわない。
【００１５】
地図配信サーバ１０は、ナビゲーション端末２０から受信した地図配信要求に従い、地図データ全体あるいは、地図データの更新部分をナビゲーション端末２０に配信する。地図配信サーバ１０の機能を以下に説明する。地図データ記憶部１０２は、地図生成の基となる地図データ全体を記憶する。車載地図データ記憶部１０６は、ナビゲーション端末２０に記録される地図データを複数世代保持する記憶部である。地図ＩＤ変換処理部１０３は、地図データ記憶部１０２の地図要素（道路リンク、ノード、背景オブジェクトなど）毎に割り当てられた恒久ＩＤを、車載地図データ記憶部１０６の地図要素ごとの車載ＩＤに変換する処理を行う。
【００１６】
地図ＩＤ管理部１０４は、地図データ記憶部１０２の恒久ＩＤを、車載地図データ記憶部１０６の車載ＩＤに変換するための情報を管理する。オーサリング処理部１０５は、地図データ記憶部１０２のデータから、車載地図データ記憶部１０６のデータを生成する処理を行う。オーサリング処理の例としては、形状補完点の間引き処理や、複数の道路リンクを１つの道路リンク列にまとめる処理や、背景ポリゴン要素の形状補完点を間引きするなどの処理を行う。
【００１７】
差分生成処理部１０７は、車載地図データ記憶部１０６の新たに作成した車載地図データＮと１世代前に作成した車載地図データＮ−１を比較することで、地図差分データを作成する。差分データ記憶部１０８は、生成された差分データを保持する。ネットワークＩＦ部は、地図配信サーバ１０をネットワーク４０に接続する。
【００１８】
地図データ記憶部１０２には、地図上の道路や背景などを構成するデータが記憶されている。道路リンクを例にとると、地図データ記憶部１０２には、各道路リンク（以下リンクと呼ぶ）のリンクデータが記憶されている。
【００１９】
図２は地図データ記憶部１０２におけるリンクの登録内容を示す例である。リンクデータのレコード１０２０は、リンクを識別するためのＩＤを登録するための恒久ＩＤフィールド１０２１と、リンクの幅員を登録するためのフィールド１０２２と、この幅員の修正日時を登録するためのフィールド１０２３と、一般道路，有料道路といったリンクの道路種別を示すフラグを登録するためのフィールド１０２４と、この道路種別の修正日時を登録するためのフィールド１０２５を有する。さらに、リンクの位置・形状を示す点列（開始ノード、終了ノード、および、リンクの屈折地点等に所在する中間ノードからなる点列）の座標データである点列データを登録するためのフィールド１０２６と、点列データの修正日時を登録するためのフィールド１０２７と、レコード１０２０の生成日時を登録するためのフィールド１０２９と、レコード１０２０の削除日時を登録するためのフィールド１０３０を有する。
【００２０】
恒久ＩＤフィールド１０２１に記憶される恒久ＩＤは、地図データを構成する全ての要素に付加される識別用ＩＤである。恒久ＩＤの割り当て例として、最も簡易なＩＤ管理方法は、地図データを構成する過去・現在・未来の全ての要素をユニークに識別できるようにユニバーサルユニークＩＤ（１つの要素に割り当てられる唯１つの恒久ＩＤ）を割り当てる方法である。この場合、ユニバーサルユニークＩＤのデータサイズは数十バイトと大きくなる。一方、地図のデータ種別（リンク、ノード、背景ポリゴン、ＰＯＩなど）毎に分けて、データ種別の中で一意に識別できるユニークＩＤを割り当てる方式もある。この場合、ＩＤのデータサイズは削減可能だが、データ種別間では、同じＩＤが存在しうる。また、使われなくなった地図要素のＩＤを、ある程度の期間（例えば１０年間）で再利用する方法も考えられる。本実施例では、地図データを構成する全ての要素にユニバーサルユニークＩＤを割り当てる例に基づいて説明する。
【００２１】
ナビゲーション端末２０は、自身が保持する地図データを用いて、地図表示、ルート探索、ルート誘導等のナビゲーション処理を行う。また、地図配信要求を、地図配信サーバ１０に送信して、地図配信サーバ１０から地図データを入手し、これをナビゲーション端末２０自身が保持する地図データに反映させる。
【００２２】
ナビゲーション端末２０は下記の機能を有する。ネットワークＩＦ部２０１は、ナビゲーション端末２０を、無線通信装置３０及び無線基地局５０を介してネットワーク４０に接続する。データ管理部２１０は、地図データ記憶部２０６の地図データを管理し、ユニバーサルユニークＩＤを指定することで地図要素を特定し、更新や追加・削除を行うことができる。地図データ記憶部２０６は、ナビゲーションに用いる地図データを保持する。地図全体更新処理部２０２は、ネットワークＩＦ部２０１から地図データ全体を受信し、データ管理部２１０を経由して地図データ記憶部２０６の全ての地図を入れ替える処理を行う。差分更新処理部２０４は、ネットワークＩＦ部２０１から地図差分データを受信し、データ管理部２１０を経由して、地図データ要素のユニバーサルユニークＩＤを指定することにより、地図データ記憶部２０６に前回の地図更新との変更部分だけを更新する処理を行う。ナビゲーション処理部２０７とＧＵＩ（Graphical User Interface）部２０９は、地図データ記憶部２０６のデータを用いて、ナビゲーション処理を行う。
【００２３】
差分更新処理部２０４は、ナビゲーション端末２０のユーザからの指示に従って、全国の地図を対象に差分を更新する機能及び、特定エリアを対象に差分を更新する機能を有する。例えば、特定エリアとして都道府県単位で更新する際に、特定エリアを対象に差分を更新する機能により、東京都だけの差分更新を可能にする。この場合、ナビゲーション端末２０では、ユーザからの指示に基づく更新対象エリアを東京都と指定し、地図配信サーバ１０に差分データを要求する。この要求を受けた地図配信サーバ１０は、差分データ記憶部１０８から、東京都に関する差分データを読み出し、ナビゲーション端末２０に配信する。
【００２４】
地図データ記憶部２０６には、地図上の道路を構成する各要素のデータが記録される。道路リンクを例にとると、要素のデータとしてはリンクのリンクデータが記憶される。
【００２５】
図３は地図データ記憶部２０６のリンク登録内容例である。リンクデータのレコード２０６０は、リンクを識別するためのＩＤを登録するための車載ＩＤフィールド２０６１と、リンクの幅員を登録するためのフィールド２０６２、一般道路、有料道路といったリンクの道路種別を示すフラグを登録するためのフィールド２０６３を有する。さらに、リンクの形状を示す点列（開始ノード、終了ノード、及びリンクの屈折地点等に所在する中間ノードからなる点列）の座標データである点列データを登録するためのフィールド２０６４を有する。
【００２６】
ナビゲーション処理部２０７は、この地図データ記憶部２０６に記憶されているリンクデータを用いて、地図表示、ルート探索、ルート誘導等のナビゲーション処理を行う。
【００２７】
車載ＩＤフィールド２０６１に記憶される車載ＩＤは、車載地図データを構成する要素に付加される識別用ＩＤである。車載ＩＤの割り当て例として最も簡易なＩＤ管理方法は、地図配信サーバの場合と同様に、地図データを構成する過去・現在・未来の全ての要素をユニークに識別できるようにユニバーサルユニークＩＤを割り当てる方法である。ただし、この場合も、ユニバーサルユニークＩＤのデータサイズは数十バイトと大きくなり、ナビゲーション端末のＩＤ割付方法としては適切ではない。一方、地図のデータ種別（リンク、ノード、背景ポリゴン、ＰＯＩなど）毎に分けて、データ種別の中で一意に識別できるユニークＩＤを割り当てる方式もある。この場合、ＩＤのデータサイズは削減可能となる。
【００２８】
図４は車載ＩＤの再使用に関する概念図である。更にＩＤのデータサイズを削減する方式としては、使われなくなった地図要素のＩＤを、ある程度の期間（この例では６年間）使用禁止とし、その後再利用する方法も考えられる。本実施例では、最もＩＤサイズを削減できる方式として、データ種別毎に一意に識別できるＩＤを割り当てかつ、使われなくなったＩＤは一定期間後に再利用可能とする方法に基づいて説明する。
【００２９】
図５は恒久ＩＤを車載ＩＤへ変換する処理の説明図である、地図配信サーバ１０の地図データ記憶部１０２に保持される地図要素の恒久ＩＤが、ナビゲーション端末２０の地図データ記憶部２０６に保持される地図要素毎の車載ＩＤに変換される概念を示している。
【００３０】
地図データ記憶部１０２では、地図の各要素に対して各々を一意に識別できるユニバーサルユニークＩＤが割り当てられている。これは、データ種別にかかわらず、全ての要素にユニークなＩＤを割り当てる方法である。従って、恒久ＩＤは数十バイトのサイズとなる。恒久ＩＤは、ナビゲーション端末の地図データ記憶部２０６の地図要素の車載ＩＤに変換される。
【００３１】
地図データ記憶部２０６では、データ種別毎にテーブルが存在する。図５の例では、道路リンクテーブル２０６５、ノードテーブル２０６６、背景テーブル２０６７である。各データ種別毎に車載ＩＤが割り当てられる。車載ＩＤは、各データ種別毎にユニークであればよいので、ＩＤのデータサイズを削減できる。また、車載ＩＤは、使用されなくなって６年後には再利用可能とするため、更にデータサイズを削減できる。本実施例では、恒久ＩＤが３６バイトのサイズに対して、車載ＩＤは４バイトのサイズに削減できる。
【００３２】
図６は地図ＩＤ変換処理部及び地図ＩＤ管理部の機能ブロック図である。地図ＩＤ変換処理部１０３は、地図データ記憶部１０２から地図データを受け取り、恒久ＩＤを車載ＩＤに変換する。地図データ記憶部１０２から受け付けるデータは、地図データの恒久ＩＤ１０３１、恒久ＩＤ変更リスト１０３２、データ種別１０３７である。恒久ＩＤ変更リスト１０３２は、地図データ記憶部１０２において、前回から変更のあった恒久ＩＤのリストである。
【００３３】
変更内容は、追加（ＩＮＳＥＲＴ）、更新（ＵＰＤＡＴＥ）、削除（ＤＥＬＥＴＥ）の３種類の属性を持つ。追加は、新しい道路や背景が追加されて、恒久ＩＤが追加されたことを意味する。更新は、道路の属性変更など、恒久ＩＤは同じで内容が変更されたことを意味する。削除は、道路が無くなった等の理由で恒久ＩＤが削除されたことを意味する。データ種別１０３７は、各恒久ＩＤに関連する地図データの道路種別を意味する。
【００３４】
無変更ＩＤ／更新ＩＤ変換処理部１０３３は、恒久ＩＤの内、変更の無かった恒久ＩＤ及び恒久ＩＤ変更リスト１０３２における更新された恒久ＩＤに対して車載ＩＤの変換処理を行う。具体的には、地図ＩＤ管理部１０４に依頼して、前回割り当てたものと同じ車載ＩＤを割り当てる処理を行う。新規追加ＩＤ処理部１０３４は、恒久ＩＤの内、新規追加された恒久ＩＤに対して、新たに車載ＩＤを割り当てるための変換処理を行う。具体的には、地図ＩＤ管理部１０４に依頼して、該当する恒久ＩＤの道路属性に従って、新規車載ＩＤを割り当ててもらう。削除ＩＤ処理部１０３５は、恒久ＩＤの内、削除された恒久ＩＤに対して、車載ＩＤの削除処理を行う。具体的には、地図ＤＩ管理部１０４に依頼して、削除された車載ＩＤを期限付きの使用禁止リストに登録してもらう。以上のＩＤ割り当て処理により、車載地図データ記憶部１０６の新旧データの同一ＩＤを比較することにより、地図差分データを生成することが可能となる。
【００３５】
地図ＩＤ管理部１０４は、恒久ＩＤを車載ＩＤに変換する処理を管理するための情報を保持する。ＩＤ管理受付部１０４１は、地図ＩＤ変換処理部１０３からのＩＤ変換処理の依頼を受け付ける。ＩＤ対応テーブル管理部１０４２は、各データ種別毎に恒久ＩＤとこれに割り当てられた車載ＩＤの対応関係を保持するＩＤ対応テーブル１０４５、１０４６、１０４７を管理する。ＩＤ対応テーブルは、データ種別ごとに管理される。
【００３６】
図６の例では、道路リンクＩＤ１０４７、ノードＩＤ１０４６、背景ＩＤ１０４７に分類されて管理されている。道理リンクＩＤのＩＤ対応テーブル１０４７の例を見ると、恒久ＩＤ１０６０に対して割り当てられた車載ＩＤ１０６１がセットで登録されている。これらのＩＤ対応テーブルを用いることにより、変更のなかった恒久ＩＤや、更新された恒久ＩＤについては、本テーブルを検索することにより、前回割り当てられたものと同じ車載ＩＤを割り当てることが可能となる。
【００３７】
使用可能車載ＩＤ管理部１０４３は、各データ種別毎に、割り当て可能な車載ＩＤのリストを管理する。図６の例では、道路リンクＩＤ１０５０、ノードＩＤ１０４９、背景ＩＤ１０４８の各テーブルである。地図ＩＤ変換処理部１０３から、新規追加された恒久ＩＤを車載ＩＤへ変換するように求められた時は、対象となるデータ種別に従って、対応する使用可能車載ＩＤテーブルから、１つの車載ＩＤを割り当てる。
【００３８】
使用禁止車載ＩＤ管理部１０４４は、削除された車載ＩＤの再利用を実現するために、一定期間使用禁止にした車載ＩＤをテーブルで管理している。図６の例では、道路リンクＩＤ１０５３、ノードＩＤ１０５２、背景ＩＤ１０５１の各テーブルで管理している。道路リンクＩＤ１０５３の例では、使用禁止車載ＩＤ１０６２がテーブル１０５３に登録されている。また、対応する車載ＩＤが使用禁止とされる期限１０６３が登録される。地図ＩＤ変換処理部１０３から削除となる恒久ＩＤ情報を受信した場合、最初にＩＤ対応テーブル管理部１０４２に対象となる恒久ＩＤのエントリをＩＤ対応テーブルから削除する。
【００３９】
削除されたエントリの車載ＩＤは、一旦使用禁止車載ＩＤ管理部１０４４によって使用禁止テーブルに、使用禁止の期限とともに登録される。使用禁止の期限が過ぎた場合、使用禁止車載ＩＤ管理部１０４４は、該当する車載ＩＤを使用禁止車載ＩＤテーブル１０５１，１０５２，１０５３から削除するとともに、使用可能車載ＩＤ管理部の対応する使用可能テーブル１０４８，１０４９，１０５０に登録する。以上の恒久ＩＤから車載ＩＤの割り当て処理により、車載地図データ記憶部１０６の新旧データの同一車載ＩＤを比較することにより、地図差分データを生成することが可能となる。
【００４０】
図９は、道路リンクの例として、恒久ＩＤから車載ＩＤへの変換フローを示したものである。最初に、変換対象となる恒久ＩＤの種別が道路ＩＤかどうかの判定を行う（３００）。道路リンクでない場合は、他データ種別の処理に進む。道路リンクである場合、恒久ＩＤ変更リスト１０３２に対象となる恒久ＩＤが含まれるかを判定する（３０１）。含まれない場合、地図ＩＤ管理部１０４に恒久ＩＤから車載ＩＤの変換を依頼する。地図ＩＤ管理部は、道路リンクのＩＤ対応テーブル１０４７を検索し、対応する車載ＩＤに変換する（３０６）。これによって、変更が無かった地図要素に関しては、同じ車載ＩＤが割り当てられることが保障される。
【００４１】
判定処理（３０１）において、対象恒久ＩＤが恒久ＩＤ変更リスト１０３２に含まれる場合、恒久ＩＤ変更リスト１０３２の変更種別を判定し(３０２)、この判定結果に従って処理を行う。更新（ＵＰＤＡＴＥ）であった場合、地図ＩＤ管理部１０４に恒久ＩＤから車載ＩＤの変換を依頼する。地図ＩＤ管理部１０４は、道路リンクのＩＤ対応テーブル１０４７を検索し、対応する車載ＩＤに変換する(３０６)。これによって、更新の場合は、前回割り当てたものと同一の車載ＩＤが割り当てられることを保障する。
【００４２】
判定処理（３０２）において、変更種別が追加（ＩＮＳＥＲＴ）であった場合、地図ＩＤ管理部１０４に恒久ＩＤから車載ＩＤの変換を依頼する。地図ＩＤ管理部１０４は、使用可能車載ＩＤテーブル１０５０を検索し、新規車載ＩＤを割り当てる（３０５）。また、対応付けされた恒久ＩＤと車載ＩＤの組は、ＩＤ対応テーブル１０４７に登録される（３０７）。
【００４３】
判定処理（３０２）において、変更種別が削除（ＤＥＬＥＴＥ）であった場合、地図ＩＤ管理部１０４に恒久ＩＤの削除を依頼する。地図ＩＤ管理部１０４は、ＩＤ対応テーブル１０４７から対応する恒久ＩＤのエントリを削除する（３０３）。また、削除されたエントリに関連する車載ＩＤを、使用禁止車載ＩＤテーブル１０５３に登録する（３０４）。このとき、使用禁止期間（たとえば６年）の情報も同時に登録する。使用期限を過ぎたエントリは、使用可能車載ＩＤテーブル１０５０に移動する。
【００４４】
図７は、ＰＯＩ（Point of interest、レストラン情報などの施設情報）を対象として扱う際の、地図ＩＤ変換処理部１０３及び地図ＩＤ管理部１０４の機能ブロックを示した図である。ナビゲーション端末の地図更新において、更新単位が都道府県単位などに分割される場合には、対象となる更新単位毎に識別ＩＤの範囲を分割する方式とする。これは、使われなくなったＩＤ情報を再利用する管理方式において、エリアを分割して更新を行う場合には、以下の問題が発生するためである。
【００４５】
例えば、あるユーザが東京都の地図だけを１０年間更新し、他の地域の地図を更新しなかった場合、ＩＤ情報の重複が発生する。即ち、更新されない地域の地図データ要素のＩＤ情報は、１０年間変更されず古いまま残る。一方、継続的に更新される東京都は、追加された地図データ要素に再利用されたＩＤ情報割り当てられ、更新されないエリアに残ったままのＩＤ情報と重複が発生する可能性がある。ここでは、ＰＯＩを例に挙げて示すが、それ以外の地図データに関しても、エリアや種別で分割して更新する場合に、同様の処理になる。図７に示すＰＯＩの例は、都道府県毎に車載ＩＤの範囲を指定することにより、車載ＩＤからＰＯＩ情報の都道府県を認識できるようにしている。
【００４６】
図８にＰＯＩに関して、車載ＩＤの範囲を指定する例を示している。５０１は、都道府県コード、５０２は都道府県名、５０３は車載ＩＤの割り当て範囲を示す。割り当て範囲は、各都道府県ごとに、最小値５０４と最大値５０５で指定される。
【００４７】
図７の地図ＩＤ変換処理部１０３は、地図データ記憶部１０２から地図データを受け取り、この地図データの恒久ＩＤを車載ＩＤに変換する。地図データ記憶部１０２から受け付けるデータは、地図データの恒久ＩＤ１０３１、恒久ＩＤ変更リスト１０３２、データ種別１０３７、エリア情報１０３８である。
【００４８】
恒久ＩＤ変更リスト１０３２は、地図データ記憶部１０２において、前回の地図データ記憶部の更新から変更のあった恒久ＩＤのリストである。変更内容は、追加（ＩＮＳＥＲＴ）、更新（ＵＰＤＡＴＥ）、削除（ＤＥＬＥＴＥ）の３種類の属性を持つ。追加は、新しい道路や背景が追加されて、恒久ＩＤが追加されたことを意味する。更新は、道路の属性変更など、恒久ＩＤは同じで内容が変更されたことを意味する。削除は、道路が無くなった等の理由で恒久ＩＤが削除されたことを意味する。データ種別１０３７は、各恒久ＩＤに関連する地図データの道路種別を意味する。エリア情報１０３８は、該当する地図要素がどのエリアに属すかを示す情報であり。これは、緯度経度情報でも良いし、また都道府県コードのようなものでも良い。
【００４９】
無変更ＩＤ／更新ＩＤ変換処理部１０３３は、恒久ＩＤの内、変更の無かった恒久ＩＤ及び恒久ＩＤ変更リスト１０３２より更新された恒久ＩＤに対して車載ＩＤの変換処理を行う。具体的には、地図ＩＤ管理部１０４に依頼して、前回割り当てた車載ＩＤと同じ車載ＩＤを割り当てる処理を行う。
【００５０】
新規追加ＩＤ処理部１０３４は、恒久ＩＤの内、新規追加された恒久ＩＤに対して車載ＩＤの変換処理を行う。具体的には、地図ＩＤ管理部１０４に依頼して、該当する恒久ＩＤ新規車載ＩＤを割り当ててもらう。
【００５１】
削除ＩＤ処理部１０３５は、恒久ＩＤの内、削除された恒久ＩＤに対して車載ＩＤの削除処理を行う。具体的には、地図ＩＤ管理部１０４に依頼して、削除された車載ＩＤを期限付きの使用禁止リストに登録してもらう。
【００５２】
地図ＩＤ管理部１０４は、恒久ＩＤを車載ＩＤに変換する処理を管理するための情報を保持する。ＩＤ管理受付部１０４１は、地図ＩＤ変換処理部１０３からのＩＤ変換処理の依頼を受け付ける。ＩＤ対応テーブル管理部１０４２は、各データ種別ごとに恒久ＩＤと割り当てられた車載ＩＤの対応関係を保持するＩＤ対応テーブル１０７０を管理する。
【００５３】
図７の例では、ＰＯＩの対応テーブルのみ記載されている。ＰＯＩのＩＤ対応テーブル１０７０の例を見ると、恒久ＩＤ１０６０に対して割り当てられた車載ＩＤ１０６１がセットで登録されている。この様なＩＤ対応テーブルを用いることにより、変更の無かった恒久ＩＤや、更新された恒久ＩＤは、ＩＤ対応テーブル１０７０を検索することにより、前回割り当てられたものと同じ車載ＩＤを割り当てることが可能となる。
【００５４】
使用可能車載ＩＤ管理部１０４３は、各都道府県ごとに、割り当て可能な車載ＩＤのリストを管理する。図７の例では、北海道エリアＩＤ１０７３、青森県エリアＩＤ１０７２、岩手県エリアＩＤ１０７１のテーブルである。地図ＩＤ変換処理部１０３から、新規追加された恒久ＩＤへの変換を求められた時は、対象となる都道府県情報に従って、対応する使用可能車載ＩＤテーブルから、１つの車載ＩＤを割り当てる。
【００５５】
使用禁止車載ＩＤ管理部１０４４は、削除された車載ＩＤの再使用を実現するために、一定期間使用禁止にした車載ＩＤをテーブルで管理している。図７の例では、北海道エリアＩＤ１０７６、青森県エリアＩＤ１０７５、岩手県エリアＩＤ１０７４のテーブルで管理している。北海道エリアＩＤ１０７６の例では、使用禁止車載ＩＤ１０６２が登録されている。また、対応する車載ＩＤを使用禁止にする期限１０６３が登録される。地図ＩＤ変換処理部１０３から削除する恒久ＩＤ情報を受信した場合、最初にＩＤ対応テーブル管理部１０４２により、対象となる恒久ＩＤのエントリをＩＤ対応テーブル１０７０から削除する。削除されたエントリの車載ＩＤは、一旦使用禁止車載ＩＤ管理部１０４４によって使用禁止テーブルに、使用禁止の期限とともに登録される。使用禁止の期限が過ぎた場合、使用禁止車載ＩＤ管理部１０４４は、該当する車載ＩＤを使用禁止車載ＩＤテーブル１０５１，１０５２，１０５３から削除するとともに、使用可能車載ＩＤ管理部の対応する使用可能テーブル１０４８，１０４９，１０５０に登録する。
【００５６】
以上のように、恒久ＩＤを車載ＩＤに割り当てる処理により、車載地図データ記憶部１０６の新旧データについて同一車載ＩＤを比較することにより、地図差分データを生成することが可能となる。
【００５７】
図１０は、ＰＯＩの例として、恒久ＩＤから車載ＩＤへの変換フローを示したものである。最初に変換対象となる恒久ＩＤの種別がＰＯＩかどうかの判定をおこなう（４００）。恒久ＩＤの種別がＰＯＩではない場合は、他データ種別の処理に進む。恒久ＩＤの種別がＰＯＩである場合、恒久ＩＤ変更リスト１０３２に対象となる恒久ＩＤが含まれるかを判定する（４０１）。含まれない場合、地図ＩＤ管理部１０４に恒久ＩＤから車載ＩＤへの変換を依頼する。地図ＩＤ管理部１０４は、ＰＯＩのＩＤ対応テーブル１０４７を検索し、対応する車載ＩＤに変換する（４０６）。これによって、変更が無かった地図要素に対しては、同じ車載ＩＤが割り当てられることが保障される。
【００５８】
判定処理（４０１）において、対象恒久ＩＤが恒久ＩＤ変更リスト１０３２に含まれる場合、既にこの恒久ＩＤに対して車載ＩＤが割り当てられていることから、対応する車載ＩＤを求めた上で、恒久ＩＤ変更リスト１０３２の変更種別に従って処理を行う（４０２）。
【００５９】
変更種別が更新（ＵＰＤＡＴＥ）であった場合、地図ＩＤ管理部１０４に恒久ＩＤから車載ＩＤへの変換を依頼する。地図ＩＤ管理部はＩＤ対応テーブル１０４７を検索し、ＰＯＩの恒久ＩＤを対応する車載ＩＤに変換する（４０６）。これによって、データ更新の場合は、前回割り当てたものと同一の車載ＩＤが割り当てられることを保障する。
【００６０】
判定処理（４０２）において、変更種別が追加（ＩＮＳＥＲＴ）であった場合、地図ＩＤ管理部１０４に恒久ＩＤから車載ＩＤへの変換を依頼する。地図ＩＤ管理部１０４は、エリア情報１０３８から、対象地域を限定する（４０５）。ここでは、対象地域が北海道エリアであった例を示す。使用可能車載ＩＤ管理部１０４３は、対象地域の使用可能車載ＩＤテーブル１０５０を検索し、新規車載ＩＤを割り当てる（４０８）。また、対応付けされた恒久ＩＤと車載ＩＤの組は、ＩＤ対応テーブル１０４７に登録される（４０９）。
【００６１】
判定処理（４０２）において、変更種別が削除（ＤＥＬＥＴＥ）であった場合、地図ＩＤ管理部１０４に恒久ＩＤの削除を依頼する。地図ＩＤ管理部１０４は、ＩＤ対応テーブル１０４７から対応する恒久ＩＤのエントリを削除する（４０３）。次に、エリア情報１０３８から、対象地域を限定する（４０４）。そして、削除されたエントリに関連する車載ＩＤを、対象地域の使用禁止車載ＩＤテーブル１０５３に登録する（４０７）。このとき、使用禁止期間（たとえば６年）の情報も同時に登録する。使用期限を過ぎたエントリは、使用可能車載ＩＤテーブル１０５０に移動する。
【００６２】
図１１は、地図配信サーバ１０において、上記実施例で説明した車載ＩＤ割り当て方法を用いて、差分データを生成する処理の概要を示した図である。図１１には、車載地図データ記憶部１０６、差分生成処理部１０７、差分データ記憶部１０８の内容も示している。
【００６３】
車載地図データ記憶部１０６は、地図データ記憶部１０２の地図データが、本実施例で示した方法で恒久ＩＤから車載ＩＤに変換された後、オーサリング処理１０５を行った結果生成された車載地図データを記憶している。車載地図データ記憶部１０６は、前回作成された車載地図データの旧データ１０６５と新規に作成された車載地図データの新データ１０６６を記録している。各車載地図データは、データ種別毎にテーブルを持つ。例えば、道路リンクデータ１０６３、ノードデータ１０６４などである。各データの地図要素には本実施例で示した車載ＩＤ変換方式により、車載ＩＤが割り当てられている。
【００６４】
差分生成処理部１０７は、車載地図データ記憶部１０６の旧データ１０６５、新データ１０６６をデータ種別毎に比較することにより、差分データを生成する。この時、車載ＩＤをキーにして、比較を行い、比較結果１０７１を求める。この比較結果１０７１に基づき、データ種別毎の差分データを差分データ記憶部１０８に記憶する。この例では、道路リンク差分データ１０８１と、ノード差分データ１０８２が差分データとして記憶される。
【００６５】
差分データは、全国一括の差分データでも良いし、メッシュ単位に分割された差分データでも良い。差分データとしては、データ種別毎に車載ＩＤをキーとして比較し、旧データに有って新データに無い場合は、該当するＩＤを削除するコマンド（ｄｅｌｅｔｅ 車載ＩＤ）が生成される。また、新データに有って、旧データに無い場合は、該当するＩＤを追加するコマンド（ｉｎｓｅｒｔ 車載ＩＤ）が生成される。また、新旧データに存在するが、内容に変更がある場合は、該当するＩＤを更新するコマンド（ｕｐｄａｔｅ 車載ＩＤ）が生成される。
【００６６】
図１２は、ナビゲーション端末２０において、本実施例で説明した車載ＩＤ割り当て方式を用いて、地図更新処理を行う概要を示した。全体更新データ２１０の内容、差分更新データ２２０の内容、地図データ記憶部２０６の内容を示している。
【００６７】
ナビゲーション端末２０は、地図配信サーバ１０から、全体更新データ２１０を受け取った場合、地図全体更新処理部２０２によって、地図データ記憶部２０６の内容を全て書き換える処理を行う。この時、全体更新データ２１０は、地図配信サーバ１０で生成された車載地図データ記憶部１０６の地図データに相当する。
【００６８】
地図全体更新処理部２０２は、地図配信サーバ１０から受け取った全体更新データ２１０の内、データ種別毎に、地図データ記憶部２０６を全面更新する。この場合、車載ＩＤをキーにして、一エントリづつ更新しても良いし、地図データを構成するテーブルそのものを置き換えても良い。
【００６９】
次に、ナビゲーション端末２０が、地図配信サーバ１０から差分更新データ２２０を受け取った場合、差分更新処理部２０４によって、地図データ記憶部２０６の該当する車載ＩＤのエントリのみ変更する。このとき差分更新データ２２０は、地図配信サーバ１９で生成された差分データ記憶部１０８のデータに相当する。
【００７０】
差分更新処理部２０４は、地図配信サーバ１０から受け取った差分更新データ２２０の内、データ種別毎に地図データ記憶部２０６の地図データを差分更新する。即ち、車載ＩＤが削除される場合は、該当車載ＩＤを削除する。また、車載ＩＤが追加される場合は、該当車載ＩＤを追加する。また、車載ＩＤが更新される場合には、該当車載ＩＤを更新する処理を行う。
【００７１】
以上の本発明によれば、ナビゲーション端末に搭載される地図データの要素を識別ＩＤによって一意に特定でき、地図差分更新の管理が容易になる。ユニークな車載ＩＤを指定することで、直接的に対応データを修正・追加・削除することが可能となる。例えば、地図更新で道路を追加する場合など、地図の格納場所にこだわらず、自由な場所にデータをおくことができる。そのデータの識別は、識別ＩＤで行う。
【００７２】
また、本発明によれば、地図データの要素の識別ＩＤを再利用することが可能となり、識別ＩＤのサイズを削減でき、ナビゲーション端末の地図データサイズ削減及び処理スピード向上の効果がある。
【００７３】
また、また、ナビゲーション端末の地図更新の単位が、都道府県単位など更新単位が分割される場合には、識別ＩＤを地域毎に割り当て範囲を限定することにより、特定のエリアのみが更新され続けたとしても、識別ＩＤの重複が発生しない効果がある。
【図面の簡単な説明】
【００７４】
【図１】本発明の一実施例における地図データ配信システムの構成図。
【図２】地図配信サーバにおける地図データ記憶部の登録内容を示すデータ構成図。
【図３】ナビゲーション端末の地図データ記憶部の登録内容を示すデータ構成図。
【図４】車載ＩＤの再使用に関する概念を示す説明図。
【図５】恒久ＩＤを車載ＩＤへ変換する処理の概念を示す説明図。
【図６】地図ＩＤ変換処理部と地図ＩＤ管理部の構成図である。
【図７】ＰＯＩ情報に関する地図ＩＤ変換処理部と地図ＩＤ管理部の構成図。
【図８】ＰＯＩ情報に対して都道府県別に車載ＩＤを割り当てる例を示すデータ図。
【図９】道路リンクの恒久ＩＤを車載ＩＤへ変換する処理のフロー図。
【図１０】ＰＯＩデータの恒久ＩＤを車載ＩＤへ変換する処理のフロー図。
【図１１】地図配信サーバにおける差分データ生成の流れを示す機能図。
【図１２】ナビゲーション端末における地図データ更新の流れを示す機能図。
【符号の説明】
【００７５】
１０…地図配信サーバ、２０…ナビゲーション端末、１０２…地図データ記憶部、１０３…地図ＩＤ変換処理部、１０４…地図ＩＤ管理部、１０５…オーサリング処理部、１０６…車載地図データ記憶部、１０７…差分生成処理部、１０８…差分データ記憶部、２０２…地図全体更新処理部、２０４…差分更新処理部、２０６…地図データ記憶部、２０７…ナビゲーション処理部、１０３２…恒久ＩＤ変更リスト、１０３３…無効ＩＤ／更新ＩＤ変換処理部、１０３４…新規追加ＩＤ処理部、１０３５…削除ＩＤ処理部、１０４１…ＩＤ管理受付部、１０４２…ＩＤ対応テーブル管理部、１０４３…使用可能車載ＩＤ管理部、１０４４…使用禁止車載ＩＤ管理部。
【技術分野】
【０００１】
本発明は地図データ配信システムに関わり、その地図データ管理方式に関する。
【背景技術】
【０００２】
特許文献１には、サーバからナビゲーション装置などの端末へ、地図データを差分更新する技術が示されている。ここでは、サーバ側の地図データの要素（道路・背景など）毎に割り付けられるパーマネントＩＤが開示されている。また、ナビゲーション端末側では、地図データの要素を地図データの区画番号と区画内格納位置情報で識別する方法が開示されている。そして、サーバ側のパーマネントＩＤと、ナビゲーション端末側における区画番号と区画内格納位置情報との組み合わせとの対応表を管理することにより、変更のあったパーマネントＩＤ情報からナビゲーション端末向けの地図差分情報を生成する技術が開示されている。
【０００３】
【特許文献１】特開２００１−７５９６７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
特許文献１に記載の技術は、ＣＤ／ＤＶＤ内に格納された地図データの要素を識別するために、地図をメッシュに分割したデータ区画のＩＤ番号と、各区画内における格納位置情報を組み合わせて識別する方法をとっている。しかし、地図データの差分更新を行う場合、更新すべき地図データ要素の管理が複雑になる問題がある。例えば、地図データ管理の実装にも因るが、道路が追加されたことに起因して、他の地図データ要素の格納位置情報を変更せざるを得なくなった場合や、他の地図データ要素の格納位置を動かせないために道路の追加の処理が複雑になる等の問題が発生する。また、区画内の格納位置が枯渇した場合に、管理が複雑になるといった問題がある。
【０００５】
一方、地図データの要素をユニークに管理する方法として、地図データ要素に識別ＩＤを付加する技術がある。ただし、地図データ要素のそれぞれに対して完全にユニークなＩＤを付加する場合、ＩＤ情報のサイズが数十バイトになる可能性がある。大きなサイズのＩＤ情報をナビゲーション端末で用いると、地図データサイズの増加やナビゲーション処理スピードの劣化を招く恐れがある。
【０００６】
又、使われなくなったＩＤ情報を再利用することで、ＩＤ情報のサイズを削減することは可能であるが、地図の部分更新を可能にして地図更新を特定地域のみ更新可能とするシステムでは、以下の問題が発生する。例えば、あるユーザが東京都の地図だけを１０年間更新し、他の地域の地図を更新しなかった場合、ＩＤ情報の重複が発生する。即ち、更新されない地域の地図データ要素のＩＤ情報は、１０年間変更されずに古いまま残ってしまう。一方、継続的に更新される地域である東京都の地図データは、追加された地図データ要素に再利用されたＩＤ情報割り当てられ、更新されないエリアに残ったままのＩＤ情報と重複が発生する可能性がある。
【０００７】
本発明の目的は、上記従来技術の事情に鑑みてなされたものであり、ナビゲーション端末で用いられる地図データの各要素の管理を容易にし、小サイズのＩＤ情報によってユニークに識別できるようにし、地図の差分更新を実現する地図データ管理方法及び地図データ配信システムを提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明では、ナビゲーション端末に搭載される地図データをデータ要素単位にテーブルで管理するデータ管理方式としてリレーショナルデータベースシステムを用いる。また、地図データの要素毎に、ユニークな識別ＩＤを付加する。識別ＩＤは、地図データのデータ種別（道路リンク、ノード、背景など）毎に、ユニークに割り当てる。更に地図サーバ側でも、地図データの全ての要素に識別ＩＤを付加し、地図サーバ側識別ＩＤとナビゲーション側識別ＩＤの対応表を管理することで、更新された要素データを特定する方式とする。ナビゲーション端末側では、リレーショナルデータベースなどのデータ管理方式により、ナビゲーション側識別ＩＤを指定することで、地図データ要素を特定して、更新・削除する方式とする。
【０００９】
また、ナビゲーション端末に搭載される地図データの識別ＩＤは、再利用されることを前提とする。ただし、車載機内で同一のＩＤが存在することの無いよう、使われなくなった識別ＩＤは一定期間使用禁止とし、その後再利用する方式とする。
【００１０】
また、ナビゲーション端末の地図更新において、都道府県単位等に更新単位が分割される場合には、対象となる更新単位毎に識別ＩＤの使用範囲を分割する。例えば、北海道の識別ＩＤは０〜１００００番、青森県の識別ＩＤは、１０００１番〜２００００番などの範囲を設ける。
【発明の効果】
【００１１】
本発明によれば、ナビゲーション端末に搭載される地図データの要素を識別ＩＤによって一意に特定でき、地図差分更新の管理が容易になる。ユニークな車載ＩＤを指定することで、直接的に対応データを修正・追加・削除することが可能となる。例えば、地図更新で道路を追加する場合など、地図の格納場所にこだわらず、自由な場所にデータをおくことができる。そのデータの識別は、識別ＩＤで行う。
【００１２】
また、本発明によれば、地図データの要素の識別ＩＤを再利用することが可能となり、識別ＩＤのサイズを削減でき、ナビゲーション端末の地図データサイズ削減及び処理スピード向上の効果がある。
【００１３】
また、ナビゲーション端末の地図更新の単位が、都道府県単位等に更新単位が分割される場合には、識別ＩＤを地域毎に割り当て範囲を限定することにより、特定のエリアのみが更新され続けたとしても、識別ＩＤの重複が発生しない効果がある。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施の形態について図面を用いて説明する。図１は本発明が適用された地図データ配信システムの概略図である。図示するように、本実施形態の地図データ配信システムは、ネットワーク４０に接続された地図配信サーバ１０と、ナビゲーション端末２０とを有する。ナビゲーション端末２０には、無線通信装置３０が接続されている。ナビゲーション端末２０は、無線通信装置３０により無線基地局５０を経由してネットワーク４０に接続される。なお、無線通信装置３０は、ナビゲーション端末２０に内蔵しても構わない。また、無線通信装置３０に代わり、有線通信装置を用いてネットワーク４０に接続してもかまわない。
【００１５】
地図配信サーバ１０は、ナビゲーション端末２０から受信した地図配信要求に従い、地図データ全体あるいは、地図データの更新部分をナビゲーション端末２０に配信する。地図配信サーバ１０の機能を以下に説明する。地図データ記憶部１０２は、地図生成の基となる地図データ全体を記憶する。車載地図データ記憶部１０６は、ナビゲーション端末２０に記録される地図データを複数世代保持する記憶部である。地図ＩＤ変換処理部１０３は、地図データ記憶部１０２の地図要素（道路リンク、ノード、背景オブジェクトなど）毎に割り当てられた恒久ＩＤを、車載地図データ記憶部１０６の地図要素ごとの車載ＩＤに変換する処理を行う。
【００１６】
地図ＩＤ管理部１０４は、地図データ記憶部１０２の恒久ＩＤを、車載地図データ記憶部１０６の車載ＩＤに変換するための情報を管理する。オーサリング処理部１０５は、地図データ記憶部１０２のデータから、車載地図データ記憶部１０６のデータを生成する処理を行う。オーサリング処理の例としては、形状補完点の間引き処理や、複数の道路リンクを１つの道路リンク列にまとめる処理や、背景ポリゴン要素の形状補完点を間引きするなどの処理を行う。
【００１７】
差分生成処理部１０７は、車載地図データ記憶部１０６の新たに作成した車載地図データＮと１世代前に作成した車載地図データＮ−１を比較することで、地図差分データを作成する。差分データ記憶部１０８は、生成された差分データを保持する。ネットワークＩＦ部は、地図配信サーバ１０をネットワーク４０に接続する。
【００１８】
地図データ記憶部１０２には、地図上の道路や背景などを構成するデータが記憶されている。道路リンクを例にとると、地図データ記憶部１０２には、各道路リンク（以下リンクと呼ぶ）のリンクデータが記憶されている。
【００１９】
図２は地図データ記憶部１０２におけるリンクの登録内容を示す例である。リンクデータのレコード１０２０は、リンクを識別するためのＩＤを登録するための恒久ＩＤフィールド１０２１と、リンクの幅員を登録するためのフィールド１０２２と、この幅員の修正日時を登録するためのフィールド１０２３と、一般道路，有料道路といったリンクの道路種別を示すフラグを登録するためのフィールド１０２４と、この道路種別の修正日時を登録するためのフィールド１０２５を有する。さらに、リンクの位置・形状を示す点列（開始ノード、終了ノード、および、リンクの屈折地点等に所在する中間ノードからなる点列）の座標データである点列データを登録するためのフィールド１０２６と、点列データの修正日時を登録するためのフィールド１０２７と、レコード１０２０の生成日時を登録するためのフィールド１０２９と、レコード１０２０の削除日時を登録するためのフィールド１０３０を有する。
【００２０】
恒久ＩＤフィールド１０２１に記憶される恒久ＩＤは、地図データを構成する全ての要素に付加される識別用ＩＤである。恒久ＩＤの割り当て例として、最も簡易なＩＤ管理方法は、地図データを構成する過去・現在・未来の全ての要素をユニークに識別できるようにユニバーサルユニークＩＤ（１つの要素に割り当てられる唯１つの恒久ＩＤ）を割り当てる方法である。この場合、ユニバーサルユニークＩＤのデータサイズは数十バイトと大きくなる。一方、地図のデータ種別（リンク、ノード、背景ポリゴン、ＰＯＩなど）毎に分けて、データ種別の中で一意に識別できるユニークＩＤを割り当てる方式もある。この場合、ＩＤのデータサイズは削減可能だが、データ種別間では、同じＩＤが存在しうる。また、使われなくなった地図要素のＩＤを、ある程度の期間（例えば１０年間）で再利用する方法も考えられる。本実施例では、地図データを構成する全ての要素にユニバーサルユニークＩＤを割り当てる例に基づいて説明する。
【００２１】
ナビゲーション端末２０は、自身が保持する地図データを用いて、地図表示、ルート探索、ルート誘導等のナビゲーション処理を行う。また、地図配信要求を、地図配信サーバ１０に送信して、地図配信サーバ１０から地図データを入手し、これをナビゲーション端末２０自身が保持する地図データに反映させる。
【００２２】
ナビゲーション端末２０は下記の機能を有する。ネットワークＩＦ部２０１は、ナビゲーション端末２０を、無線通信装置３０及び無線基地局５０を介してネットワーク４０に接続する。データ管理部２１０は、地図データ記憶部２０６の地図データを管理し、ユニバーサルユニークＩＤを指定することで地図要素を特定し、更新や追加・削除を行うことができる。地図データ記憶部２０６は、ナビゲーションに用いる地図データを保持する。地図全体更新処理部２０２は、ネットワークＩＦ部２０１から地図データ全体を受信し、データ管理部２１０を経由して地図データ記憶部２０６の全ての地図を入れ替える処理を行う。差分更新処理部２０４は、ネットワークＩＦ部２０１から地図差分データを受信し、データ管理部２１０を経由して、地図データ要素のユニバーサルユニークＩＤを指定することにより、地図データ記憶部２０６に前回の地図更新との変更部分だけを更新する処理を行う。ナビゲーション処理部２０７とＧＵＩ（Graphical User Interface）部２０９は、地図データ記憶部２０６のデータを用いて、ナビゲーション処理を行う。
【００２３】
差分更新処理部２０４は、ナビゲーション端末２０のユーザからの指示に従って、全国の地図を対象に差分を更新する機能及び、特定エリアを対象に差分を更新する機能を有する。例えば、特定エリアとして都道府県単位で更新する際に、特定エリアを対象に差分を更新する機能により、東京都だけの差分更新を可能にする。この場合、ナビゲーション端末２０では、ユーザからの指示に基づく更新対象エリアを東京都と指定し、地図配信サーバ１０に差分データを要求する。この要求を受けた地図配信サーバ１０は、差分データ記憶部１０８から、東京都に関する差分データを読み出し、ナビゲーション端末２０に配信する。
【００２４】
地図データ記憶部２０６には、地図上の道路を構成する各要素のデータが記録される。道路リンクを例にとると、要素のデータとしてはリンクのリンクデータが記憶される。
【００２５】
図３は地図データ記憶部２０６のリンク登録内容例である。リンクデータのレコード２０６０は、リンクを識別するためのＩＤを登録するための車載ＩＤフィールド２０６１と、リンクの幅員を登録するためのフィールド２０６２、一般道路、有料道路といったリンクの道路種別を示すフラグを登録するためのフィールド２０６３を有する。さらに、リンクの形状を示す点列（開始ノード、終了ノード、及びリンクの屈折地点等に所在する中間ノードからなる点列）の座標データである点列データを登録するためのフィールド２０６４を有する。
【００２６】
ナビゲーション処理部２０７は、この地図データ記憶部２０６に記憶されているリンクデータを用いて、地図表示、ルート探索、ルート誘導等のナビゲーション処理を行う。
【００２７】
車載ＩＤフィールド２０６１に記憶される車載ＩＤは、車載地図データを構成する要素に付加される識別用ＩＤである。車載ＩＤの割り当て例として最も簡易なＩＤ管理方法は、地図配信サーバの場合と同様に、地図データを構成する過去・現在・未来の全ての要素をユニークに識別できるようにユニバーサルユニークＩＤを割り当てる方法である。ただし、この場合も、ユニバーサルユニークＩＤのデータサイズは数十バイトと大きくなり、ナビゲーション端末のＩＤ割付方法としては適切ではない。一方、地図のデータ種別（リンク、ノード、背景ポリゴン、ＰＯＩなど）毎に分けて、データ種別の中で一意に識別できるユニークＩＤを割り当てる方式もある。この場合、ＩＤのデータサイズは削減可能となる。
【００２８】
図４は車載ＩＤの再使用に関する概念図である。更にＩＤのデータサイズを削減する方式としては、使われなくなった地図要素のＩＤを、ある程度の期間（この例では６年間）使用禁止とし、その後再利用する方法も考えられる。本実施例では、最もＩＤサイズを削減できる方式として、データ種別毎に一意に識別できるＩＤを割り当てかつ、使われなくなったＩＤは一定期間後に再利用可能とする方法に基づいて説明する。
【００２９】
図５は恒久ＩＤを車載ＩＤへ変換する処理の説明図である、地図配信サーバ１０の地図データ記憶部１０２に保持される地図要素の恒久ＩＤが、ナビゲーション端末２０の地図データ記憶部２０６に保持される地図要素毎の車載ＩＤに変換される概念を示している。
【００３０】
地図データ記憶部１０２では、地図の各要素に対して各々を一意に識別できるユニバーサルユニークＩＤが割り当てられている。これは、データ種別にかかわらず、全ての要素にユニークなＩＤを割り当てる方法である。従って、恒久ＩＤは数十バイトのサイズとなる。恒久ＩＤは、ナビゲーション端末の地図データ記憶部２０６の地図要素の車載ＩＤに変換される。
【００３１】
地図データ記憶部２０６では、データ種別毎にテーブルが存在する。図５の例では、道路リンクテーブル２０６５、ノードテーブル２０６６、背景テーブル２０６７である。各データ種別毎に車載ＩＤが割り当てられる。車載ＩＤは、各データ種別毎にユニークであればよいので、ＩＤのデータサイズを削減できる。また、車載ＩＤは、使用されなくなって６年後には再利用可能とするため、更にデータサイズを削減できる。本実施例では、恒久ＩＤが３６バイトのサイズに対して、車載ＩＤは４バイトのサイズに削減できる。
【００３２】
図６は地図ＩＤ変換処理部及び地図ＩＤ管理部の機能ブロック図である。地図ＩＤ変換処理部１０３は、地図データ記憶部１０２から地図データを受け取り、恒久ＩＤを車載ＩＤに変換する。地図データ記憶部１０２から受け付けるデータは、地図データの恒久ＩＤ１０３１、恒久ＩＤ変更リスト１０３２、データ種別１０３７である。恒久ＩＤ変更リスト１０３２は、地図データ記憶部１０２において、前回から変更のあった恒久ＩＤのリストである。
【００３３】
変更内容は、追加（ＩＮＳＥＲＴ）、更新（ＵＰＤＡＴＥ）、削除（ＤＥＬＥＴＥ）の３種類の属性を持つ。追加は、新しい道路や背景が追加されて、恒久ＩＤが追加されたことを意味する。更新は、道路の属性変更など、恒久ＩＤは同じで内容が変更されたことを意味する。削除は、道路が無くなった等の理由で恒久ＩＤが削除されたことを意味する。データ種別１０３７は、各恒久ＩＤに関連する地図データの道路種別を意味する。
【００３４】
無変更ＩＤ／更新ＩＤ変換処理部１０３３は、恒久ＩＤの内、変更の無かった恒久ＩＤ及び恒久ＩＤ変更リスト１０３２における更新された恒久ＩＤに対して車載ＩＤの変換処理を行う。具体的には、地図ＩＤ管理部１０４に依頼して、前回割り当てたものと同じ車載ＩＤを割り当てる処理を行う。新規追加ＩＤ処理部１０３４は、恒久ＩＤの内、新規追加された恒久ＩＤに対して、新たに車載ＩＤを割り当てるための変換処理を行う。具体的には、地図ＩＤ管理部１０４に依頼して、該当する恒久ＩＤの道路属性に従って、新規車載ＩＤを割り当ててもらう。削除ＩＤ処理部１０３５は、恒久ＩＤの内、削除された恒久ＩＤに対して、車載ＩＤの削除処理を行う。具体的には、地図ＤＩ管理部１０４に依頼して、削除された車載ＩＤを期限付きの使用禁止リストに登録してもらう。以上のＩＤ割り当て処理により、車載地図データ記憶部１０６の新旧データの同一ＩＤを比較することにより、地図差分データを生成することが可能となる。
【００３５】
地図ＩＤ管理部１０４は、恒久ＩＤを車載ＩＤに変換する処理を管理するための情報を保持する。ＩＤ管理受付部１０４１は、地図ＩＤ変換処理部１０３からのＩＤ変換処理の依頼を受け付ける。ＩＤ対応テーブル管理部１０４２は、各データ種別毎に恒久ＩＤとこれに割り当てられた車載ＩＤの対応関係を保持するＩＤ対応テーブル１０４５、１０４６、１０４７を管理する。ＩＤ対応テーブルは、データ種別ごとに管理される。
【００３６】
図６の例では、道路リンクＩＤ１０４７、ノードＩＤ１０４６、背景ＩＤ１０４７に分類されて管理されている。道理リンクＩＤのＩＤ対応テーブル１０４７の例を見ると、恒久ＩＤ１０６０に対して割り当てられた車載ＩＤ１０６１がセットで登録されている。これらのＩＤ対応テーブルを用いることにより、変更のなかった恒久ＩＤや、更新された恒久ＩＤについては、本テーブルを検索することにより、前回割り当てられたものと同じ車載ＩＤを割り当てることが可能となる。
【００３７】
使用可能車載ＩＤ管理部１０４３は、各データ種別毎に、割り当て可能な車載ＩＤのリストを管理する。図６の例では、道路リンクＩＤ１０５０、ノードＩＤ１０４９、背景ＩＤ１０４８の各テーブルである。地図ＩＤ変換処理部１０３から、新規追加された恒久ＩＤを車載ＩＤへ変換するように求められた時は、対象となるデータ種別に従って、対応する使用可能車載ＩＤテーブルから、１つの車載ＩＤを割り当てる。
【００３８】
使用禁止車載ＩＤ管理部１０４４は、削除された車載ＩＤの再利用を実現するために、一定期間使用禁止にした車載ＩＤをテーブルで管理している。図６の例では、道路リンクＩＤ１０５３、ノードＩＤ１０５２、背景ＩＤ１０５１の各テーブルで管理している。道路リンクＩＤ１０５３の例では、使用禁止車載ＩＤ１０６２がテーブル１０５３に登録されている。また、対応する車載ＩＤが使用禁止とされる期限１０６３が登録される。地図ＩＤ変換処理部１０３から削除となる恒久ＩＤ情報を受信した場合、最初にＩＤ対応テーブル管理部１０４２に対象となる恒久ＩＤのエントリをＩＤ対応テーブルから削除する。
【００３９】
削除されたエントリの車載ＩＤは、一旦使用禁止車載ＩＤ管理部１０４４によって使用禁止テーブルに、使用禁止の期限とともに登録される。使用禁止の期限が過ぎた場合、使用禁止車載ＩＤ管理部１０４４は、該当する車載ＩＤを使用禁止車載ＩＤテーブル１０５１，１０５２，１０５３から削除するとともに、使用可能車載ＩＤ管理部の対応する使用可能テーブル１０４８，１０４９，１０５０に登録する。以上の恒久ＩＤから車載ＩＤの割り当て処理により、車載地図データ記憶部１０６の新旧データの同一車載ＩＤを比較することにより、地図差分データを生成することが可能となる。
【００４０】
図９は、道路リンクの例として、恒久ＩＤから車載ＩＤへの変換フローを示したものである。最初に、変換対象となる恒久ＩＤの種別が道路ＩＤかどうかの判定を行う（３００）。道路リンクでない場合は、他データ種別の処理に進む。道路リンクである場合、恒久ＩＤ変更リスト１０３２に対象となる恒久ＩＤが含まれるかを判定する（３０１）。含まれない場合、地図ＩＤ管理部１０４に恒久ＩＤから車載ＩＤの変換を依頼する。地図ＩＤ管理部は、道路リンクのＩＤ対応テーブル１０４７を検索し、対応する車載ＩＤに変換する（３０６）。これによって、変更が無かった地図要素に関しては、同じ車載ＩＤが割り当てられることが保障される。
【００４１】
判定処理（３０１）において、対象恒久ＩＤが恒久ＩＤ変更リスト１０３２に含まれる場合、恒久ＩＤ変更リスト１０３２の変更種別を判定し(３０２)、この判定結果に従って処理を行う。更新（ＵＰＤＡＴＥ）であった場合、地図ＩＤ管理部１０４に恒久ＩＤから車載ＩＤの変換を依頼する。地図ＩＤ管理部１０４は、道路リンクのＩＤ対応テーブル１０４７を検索し、対応する車載ＩＤに変換する(３０６)。これによって、更新の場合は、前回割り当てたものと同一の車載ＩＤが割り当てられることを保障する。
【００４２】
判定処理（３０２）において、変更種別が追加（ＩＮＳＥＲＴ）であった場合、地図ＩＤ管理部１０４に恒久ＩＤから車載ＩＤの変換を依頼する。地図ＩＤ管理部１０４は、使用可能車載ＩＤテーブル１０５０を検索し、新規車載ＩＤを割り当てる（３０５）。また、対応付けされた恒久ＩＤと車載ＩＤの組は、ＩＤ対応テーブル１０４７に登録される（３０７）。
【００４３】
判定処理（３０２）において、変更種別が削除（ＤＥＬＥＴＥ）であった場合、地図ＩＤ管理部１０４に恒久ＩＤの削除を依頼する。地図ＩＤ管理部１０４は、ＩＤ対応テーブル１０４７から対応する恒久ＩＤのエントリを削除する（３０３）。また、削除されたエントリに関連する車載ＩＤを、使用禁止車載ＩＤテーブル１０５３に登録する（３０４）。このとき、使用禁止期間（たとえば６年）の情報も同時に登録する。使用期限を過ぎたエントリは、使用可能車載ＩＤテーブル１０５０に移動する。
【００４４】
図７は、ＰＯＩ（Point of interest、レストラン情報などの施設情報）を対象として扱う際の、地図ＩＤ変換処理部１０３及び地図ＩＤ管理部１０４の機能ブロックを示した図である。ナビゲーション端末の地図更新において、更新単位が都道府県単位などに分割される場合には、対象となる更新単位毎に識別ＩＤの範囲を分割する方式とする。これは、使われなくなったＩＤ情報を再利用する管理方式において、エリアを分割して更新を行う場合には、以下の問題が発生するためである。
【００４５】
例えば、あるユーザが東京都の地図だけを１０年間更新し、他の地域の地図を更新しなかった場合、ＩＤ情報の重複が発生する。即ち、更新されない地域の地図データ要素のＩＤ情報は、１０年間変更されず古いまま残る。一方、継続的に更新される東京都は、追加された地図データ要素に再利用されたＩＤ情報割り当てられ、更新されないエリアに残ったままのＩＤ情報と重複が発生する可能性がある。ここでは、ＰＯＩを例に挙げて示すが、それ以外の地図データに関しても、エリアや種別で分割して更新する場合に、同様の処理になる。図７に示すＰＯＩの例は、都道府県毎に車載ＩＤの範囲を指定することにより、車載ＩＤからＰＯＩ情報の都道府県を認識できるようにしている。
【００４６】
図８にＰＯＩに関して、車載ＩＤの範囲を指定する例を示している。５０１は、都道府県コード、５０２は都道府県名、５０３は車載ＩＤの割り当て範囲を示す。割り当て範囲は、各都道府県ごとに、最小値５０４と最大値５０５で指定される。
【００４７】
図７の地図ＩＤ変換処理部１０３は、地図データ記憶部１０２から地図データを受け取り、この地図データの恒久ＩＤを車載ＩＤに変換する。地図データ記憶部１０２から受け付けるデータは、地図データの恒久ＩＤ１０３１、恒久ＩＤ変更リスト１０３２、データ種別１０３７、エリア情報１０３８である。
【００４８】
恒久ＩＤ変更リスト１０３２は、地図データ記憶部１０２において、前回の地図データ記憶部の更新から変更のあった恒久ＩＤのリストである。変更内容は、追加（ＩＮＳＥＲＴ）、更新（ＵＰＤＡＴＥ）、削除（ＤＥＬＥＴＥ）の３種類の属性を持つ。追加は、新しい道路や背景が追加されて、恒久ＩＤが追加されたことを意味する。更新は、道路の属性変更など、恒久ＩＤは同じで内容が変更されたことを意味する。削除は、道路が無くなった等の理由で恒久ＩＤが削除されたことを意味する。データ種別１０３７は、各恒久ＩＤに関連する地図データの道路種別を意味する。エリア情報１０３８は、該当する地図要素がどのエリアに属すかを示す情報であり。これは、緯度経度情報でも良いし、また都道府県コードのようなものでも良い。
【００４９】
無変更ＩＤ／更新ＩＤ変換処理部１０３３は、恒久ＩＤの内、変更の無かった恒久ＩＤ及び恒久ＩＤ変更リスト１０３２より更新された恒久ＩＤに対して車載ＩＤの変換処理を行う。具体的には、地図ＩＤ管理部１０４に依頼して、前回割り当てた車載ＩＤと同じ車載ＩＤを割り当てる処理を行う。
【００５０】
新規追加ＩＤ処理部１０３４は、恒久ＩＤの内、新規追加された恒久ＩＤに対して車載ＩＤの変換処理を行う。具体的には、地図ＩＤ管理部１０４に依頼して、該当する恒久ＩＤ新規車載ＩＤを割り当ててもらう。
【００５１】
削除ＩＤ処理部１０３５は、恒久ＩＤの内、削除された恒久ＩＤに対して車載ＩＤの削除処理を行う。具体的には、地図ＩＤ管理部１０４に依頼して、削除された車載ＩＤを期限付きの使用禁止リストに登録してもらう。
【００５２】
地図ＩＤ管理部１０４は、恒久ＩＤを車載ＩＤに変換する処理を管理するための情報を保持する。ＩＤ管理受付部１０４１は、地図ＩＤ変換処理部１０３からのＩＤ変換処理の依頼を受け付ける。ＩＤ対応テーブル管理部１０４２は、各データ種別ごとに恒久ＩＤと割り当てられた車載ＩＤの対応関係を保持するＩＤ対応テーブル１０７０を管理する。
【００５３】
図７の例では、ＰＯＩの対応テーブルのみ記載されている。ＰＯＩのＩＤ対応テーブル１０７０の例を見ると、恒久ＩＤ１０６０に対して割り当てられた車載ＩＤ１０６１がセットで登録されている。この様なＩＤ対応テーブルを用いることにより、変更の無かった恒久ＩＤや、更新された恒久ＩＤは、ＩＤ対応テーブル１０７０を検索することにより、前回割り当てられたものと同じ車載ＩＤを割り当てることが可能となる。
【００５４】
使用可能車載ＩＤ管理部１０４３は、各都道府県ごとに、割り当て可能な車載ＩＤのリストを管理する。図７の例では、北海道エリアＩＤ１０７３、青森県エリアＩＤ１０７２、岩手県エリアＩＤ１０７１のテーブルである。地図ＩＤ変換処理部１０３から、新規追加された恒久ＩＤへの変換を求められた時は、対象となる都道府県情報に従って、対応する使用可能車載ＩＤテーブルから、１つの車載ＩＤを割り当てる。
【００５５】
使用禁止車載ＩＤ管理部１０４４は、削除された車載ＩＤの再使用を実現するために、一定期間使用禁止にした車載ＩＤをテーブルで管理している。図７の例では、北海道エリアＩＤ１０７６、青森県エリアＩＤ１０７５、岩手県エリアＩＤ１０７４のテーブルで管理している。北海道エリアＩＤ１０７６の例では、使用禁止車載ＩＤ１０６２が登録されている。また、対応する車載ＩＤを使用禁止にする期限１０６３が登録される。地図ＩＤ変換処理部１０３から削除する恒久ＩＤ情報を受信した場合、最初にＩＤ対応テーブル管理部１０４２により、対象となる恒久ＩＤのエントリをＩＤ対応テーブル１０７０から削除する。削除されたエントリの車載ＩＤは、一旦使用禁止車載ＩＤ管理部１０４４によって使用禁止テーブルに、使用禁止の期限とともに登録される。使用禁止の期限が過ぎた場合、使用禁止車載ＩＤ管理部１０４４は、該当する車載ＩＤを使用禁止車載ＩＤテーブル１０５１，１０５２，１０５３から削除するとともに、使用可能車載ＩＤ管理部の対応する使用可能テーブル１０４８，１０４９，１０５０に登録する。
【００５６】
以上のように、恒久ＩＤを車載ＩＤに割り当てる処理により、車載地図データ記憶部１０６の新旧データについて同一車載ＩＤを比較することにより、地図差分データを生成することが可能となる。
【００５７】
図１０は、ＰＯＩの例として、恒久ＩＤから車載ＩＤへの変換フローを示したものである。最初に変換対象となる恒久ＩＤの種別がＰＯＩかどうかの判定をおこなう（４００）。恒久ＩＤの種別がＰＯＩではない場合は、他データ種別の処理に進む。恒久ＩＤの種別がＰＯＩである場合、恒久ＩＤ変更リスト１０３２に対象となる恒久ＩＤが含まれるかを判定する（４０１）。含まれない場合、地図ＩＤ管理部１０４に恒久ＩＤから車載ＩＤへの変換を依頼する。地図ＩＤ管理部１０４は、ＰＯＩのＩＤ対応テーブル１０４７を検索し、対応する車載ＩＤに変換する（４０６）。これによって、変更が無かった地図要素に対しては、同じ車載ＩＤが割り当てられることが保障される。
【００５８】
判定処理（４０１）において、対象恒久ＩＤが恒久ＩＤ変更リスト１０３２に含まれる場合、既にこの恒久ＩＤに対して車載ＩＤが割り当てられていることから、対応する車載ＩＤを求めた上で、恒久ＩＤ変更リスト１０３２の変更種別に従って処理を行う（４０２）。
【００５９】
変更種別が更新（ＵＰＤＡＴＥ）であった場合、地図ＩＤ管理部１０４に恒久ＩＤから車載ＩＤへの変換を依頼する。地図ＩＤ管理部はＩＤ対応テーブル１０４７を検索し、ＰＯＩの恒久ＩＤを対応する車載ＩＤに変換する（４０６）。これによって、データ更新の場合は、前回割り当てたものと同一の車載ＩＤが割り当てられることを保障する。
【００６０】
判定処理（４０２）において、変更種別が追加（ＩＮＳＥＲＴ）であった場合、地図ＩＤ管理部１０４に恒久ＩＤから車載ＩＤへの変換を依頼する。地図ＩＤ管理部１０４は、エリア情報１０３８から、対象地域を限定する（４０５）。ここでは、対象地域が北海道エリアであった例を示す。使用可能車載ＩＤ管理部１０４３は、対象地域の使用可能車載ＩＤテーブル１０５０を検索し、新規車載ＩＤを割り当てる（４０８）。また、対応付けされた恒久ＩＤと車載ＩＤの組は、ＩＤ対応テーブル１０４７に登録される（４０９）。
【００６１】
判定処理（４０２）において、変更種別が削除（ＤＥＬＥＴＥ）であった場合、地図ＩＤ管理部１０４に恒久ＩＤの削除を依頼する。地図ＩＤ管理部１０４は、ＩＤ対応テーブル１０４７から対応する恒久ＩＤのエントリを削除する（４０３）。次に、エリア情報１０３８から、対象地域を限定する（４０４）。そして、削除されたエントリに関連する車載ＩＤを、対象地域の使用禁止車載ＩＤテーブル１０５３に登録する（４０７）。このとき、使用禁止期間（たとえば６年）の情報も同時に登録する。使用期限を過ぎたエントリは、使用可能車載ＩＤテーブル１０５０に移動する。
【００６２】
図１１は、地図配信サーバ１０において、上記実施例で説明した車載ＩＤ割り当て方法を用いて、差分データを生成する処理の概要を示した図である。図１１には、車載地図データ記憶部１０６、差分生成処理部１０７、差分データ記憶部１０８の内容も示している。
【００６３】
車載地図データ記憶部１０６は、地図データ記憶部１０２の地図データが、本実施例で示した方法で恒久ＩＤから車載ＩＤに変換された後、オーサリング処理１０５を行った結果生成された車載地図データを記憶している。車載地図データ記憶部１０６は、前回作成された車載地図データの旧データ１０６５と新規に作成された車載地図データの新データ１０６６を記録している。各車載地図データは、データ種別毎にテーブルを持つ。例えば、道路リンクデータ１０６３、ノードデータ１０６４などである。各データの地図要素には本実施例で示した車載ＩＤ変換方式により、車載ＩＤが割り当てられている。
【００６４】
差分生成処理部１０７は、車載地図データ記憶部１０６の旧データ１０６５、新データ１０６６をデータ種別毎に比較することにより、差分データを生成する。この時、車載ＩＤをキーにして、比較を行い、比較結果１０７１を求める。この比較結果１０７１に基づき、データ種別毎の差分データを差分データ記憶部１０８に記憶する。この例では、道路リンク差分データ１０８１と、ノード差分データ１０８２が差分データとして記憶される。
【００６５】
差分データは、全国一括の差分データでも良いし、メッシュ単位に分割された差分データでも良い。差分データとしては、データ種別毎に車載ＩＤをキーとして比較し、旧データに有って新データに無い場合は、該当するＩＤを削除するコマンド（ｄｅｌｅｔｅ 車載ＩＤ）が生成される。また、新データに有って、旧データに無い場合は、該当するＩＤを追加するコマンド（ｉｎｓｅｒｔ 車載ＩＤ）が生成される。また、新旧データに存在するが、内容に変更がある場合は、該当するＩＤを更新するコマンド（ｕｐｄａｔｅ 車載ＩＤ）が生成される。
【００６６】
図１２は、ナビゲーション端末２０において、本実施例で説明した車載ＩＤ割り当て方式を用いて、地図更新処理を行う概要を示した。全体更新データ２１０の内容、差分更新データ２２０の内容、地図データ記憶部２０６の内容を示している。
【００６７】
ナビゲーション端末２０は、地図配信サーバ１０から、全体更新データ２１０を受け取った場合、地図全体更新処理部２０２によって、地図データ記憶部２０６の内容を全て書き換える処理を行う。この時、全体更新データ２１０は、地図配信サーバ１０で生成された車載地図データ記憶部１０６の地図データに相当する。
【００６８】
地図全体更新処理部２０２は、地図配信サーバ１０から受け取った全体更新データ２１０の内、データ種別毎に、地図データ記憶部２０６を全面更新する。この場合、車載ＩＤをキーにして、一エントリづつ更新しても良いし、地図データを構成するテーブルそのものを置き換えても良い。
【００６９】
次に、ナビゲーション端末２０が、地図配信サーバ１０から差分更新データ２２０を受け取った場合、差分更新処理部２０４によって、地図データ記憶部２０６の該当する車載ＩＤのエントリのみ変更する。このとき差分更新データ２２０は、地図配信サーバ１９で生成された差分データ記憶部１０８のデータに相当する。
【００７０】
差分更新処理部２０４は、地図配信サーバ１０から受け取った差分更新データ２２０の内、データ種別毎に地図データ記憶部２０６の地図データを差分更新する。即ち、車載ＩＤが削除される場合は、該当車載ＩＤを削除する。また、車載ＩＤが追加される場合は、該当車載ＩＤを追加する。また、車載ＩＤが更新される場合には、該当車載ＩＤを更新する処理を行う。
【００７１】
以上の本発明によれば、ナビゲーション端末に搭載される地図データの要素を識別ＩＤによって一意に特定でき、地図差分更新の管理が容易になる。ユニークな車載ＩＤを指定することで、直接的に対応データを修正・追加・削除することが可能となる。例えば、地図更新で道路を追加する場合など、地図の格納場所にこだわらず、自由な場所にデータをおくことができる。そのデータの識別は、識別ＩＤで行う。
【００７２】
また、本発明によれば、地図データの要素の識別ＩＤを再利用することが可能となり、識別ＩＤのサイズを削減でき、ナビゲーション端末の地図データサイズ削減及び処理スピード向上の効果がある。
【００７３】
また、また、ナビゲーション端末の地図更新の単位が、都道府県単位など更新単位が分割される場合には、識別ＩＤを地域毎に割り当て範囲を限定することにより、特定のエリアのみが更新され続けたとしても、識別ＩＤの重複が発生しない効果がある。
【図面の簡単な説明】
【００７４】
【図１】本発明の一実施例における地図データ配信システムの構成図。
【図２】地図配信サーバにおける地図データ記憶部の登録内容を示すデータ構成図。
【図３】ナビゲーション端末の地図データ記憶部の登録内容を示すデータ構成図。
【図４】車載ＩＤの再使用に関する概念を示す説明図。
【図５】恒久ＩＤを車載ＩＤへ変換する処理の概念を示す説明図。
【図６】地図ＩＤ変換処理部と地図ＩＤ管理部の構成図である。
【図７】ＰＯＩ情報に関する地図ＩＤ変換処理部と地図ＩＤ管理部の構成図。
【図８】ＰＯＩ情報に対して都道府県別に車載ＩＤを割り当てる例を示すデータ図。
【図９】道路リンクの恒久ＩＤを車載ＩＤへ変換する処理のフロー図。
【図１０】ＰＯＩデータの恒久ＩＤを車載ＩＤへ変換する処理のフロー図。
【図１１】地図配信サーバにおける差分データ生成の流れを示す機能図。
【図１２】ナビゲーション端末における地図データ更新の流れを示す機能図。
【符号の説明】
【００７５】
１０…地図配信サーバ、２０…ナビゲーション端末、１０２…地図データ記憶部、１０３…地図ＩＤ変換処理部、１０４…地図ＩＤ管理部、１０５…オーサリング処理部、１０６…車載地図データ記憶部、１０７…差分生成処理部、１０８…差分データ記憶部、２０２…地図全体更新処理部、２０４…差分更新処理部、２０６…地図データ記憶部、２０７…ナビゲーション処理部、１０３２…恒久ＩＤ変更リスト、１０３３…無効ＩＤ／更新ＩＤ変換処理部、１０３４…新規追加ＩＤ処理部、１０３５…削除ＩＤ処理部、１０４１…ＩＤ管理受付部、１０４２…ＩＤ対応テーブル管理部、１０４３…使用可能車載ＩＤ管理部、１０４４…使用禁止車載ＩＤ管理部。
【特許請求の範囲】
【請求項１】
車載端末用の地図データを作る地図配信センタと、該地図データの差分を取得して地図を表示する車載端末とからなり、前記地図配信センタの地図データベースに含まれる各要素には、唯一度だけ割り当てられる不変の識別番号が付加される地図データ配信システムにおける地図データ管理方法において、
前記地図データの差分は、前記地図配信センタの地図データベースから作られる車載端末用の地図データの差分であり、
前記車載端末用の地図データを作る際には、車載端末用の地図データに含まれる各要素に対し、その要素に割り当てられた不変の識別番号に対応して、該要素のデータ種別毎に車載端末用の地図データ内で唯一の車載端末側識別番号を、該要素のデータ種別で定まる所定の範囲内に対応付け、不変の識別番号と車載端末側識別番号との対応関係を記憶し、車載端末用の地図データを作る際には、当該対応関係に基づき、同じ不変の識別番号が割り当てられた地図要素には同じ車載端末側識別番号を対応付け、
前記車載端末用の地図データの差分を作る際に、前回作成した車載端末用の地図データで用いられていた車載端末側識別番号が使用されなくなった場合、所定期間の間、不変の識別番号に対する対応付けを禁止するため、当該使用されなくなった車載端末側識別番号には対応付け再開期限あるいは対応付け禁止期間の情報を付与することを特徴とする地図データ管理方法。
【請求項２】
請求項１に記載の地図データ管理方法において、
前記車載端末に搭載される地図データの車載端末側識別番号のうち、地図を構成する道路に対して割り当てられる車載端末側識別番号は地域毎に所定の割り当て範囲が定められ、道路に対して割り当てられた不変の識別番号に対しては、当該道路が属する地域の割り当て範囲内の車載端末側識別番号を対応付けることを特徴とする地図データ管理方法。
【請求項３】
請求項１に記載の地図データ管理方法において、
不変の識別番号に対する対応付けを禁止された車載端末側識別番号は、当該車載端末側識別番号に付与された前記再開期限あるいは対応付け禁止期間を経過した後に、対応付け可能な識別番号として扱われることを特徴とする地図データ管理方法。
【請求項４】
請求項２に記載の地図データ管理方法において、
前記地域として都道府県を単位とし、都道府県毎に不変の識別番号の割り当て範囲を定めることを特徴とする地図データ管理方法。
【請求項５】
車載端末用の地図データを作る地図配信サーバと、該地図データの差分を取得して地図を表示する車載端末とからなり、前記地図配信サーバの地図データベースに含まれる各要素には、唯一度だけ割り当てられる不変の識別番号が付加される地図データ配信システムにおいて、
前記地図配信サーバは、新たに作成した車載地図データＮと１世代前に作成した車載地図データＮ−１を比較して地図差分データを作成する差分生成処理部を有し、
前記車載端末は、前記地図配信サーバからネットワークを介して前記地図差分データを受信し、地図データ要素のユニバーサルＩＤを指定することにより前回の地図更新との変更部分だけを更新する差分更新処理部を備えることを特徴とする地図データ配信システム。
【請求項６】
請求項５に記載の地図データ配信システムにおいて、
前記地図データの差分は、前記地図配信サーバの地図データベースから作られる車載端末用の地図データの差分であり、
前記車載端末用の地図データを作る際には、車載端末用の地図データに含まれる各要素に対し、その要素に割り当てられた不変の識別番号に対応して、該要素のデータ種別毎に車載端末用の地図データ内で唯一の車載端末側識別番号を、該要素のデータ種別で定まる所定の範囲内に対応付け、不変の識別番号と車載端末側識別番号との対応関係を記憶し、車載端末用の地図データを作る際には、当該対応関係に基づき、同じ不変の識別番号が割り当てられた地図要素には同じ車載端末側識別番号を対応付け、
前記車載端末用の地図データの差分を作る際に、前回作成した車載端末用の地図データで用いられていた車載端末側識別番号が使用されなくなった場合、所定期間の間、不変の識別番号に対する対応付けを禁止するため、当該使用されなくなった車載端末側識別番号には対応付け再開期限あるいは対応付け禁止期間の情報を付与することを特徴とする地図データ配信システム。
【請求項１】
車載端末用の地図データを作る地図配信センタと、該地図データの差分を取得して地図を表示する車載端末とからなり、前記地図配信センタの地図データベースに含まれる各要素には、唯一度だけ割り当てられる不変の識別番号が付加される地図データ配信システムにおける地図データ管理方法において、
前記地図データの差分は、前記地図配信センタの地図データベースから作られる車載端末用の地図データの差分であり、
前記車載端末用の地図データを作る際には、車載端末用の地図データに含まれる各要素に対し、その要素に割り当てられた不変の識別番号に対応して、該要素のデータ種別毎に車載端末用の地図データ内で唯一の車載端末側識別番号を、該要素のデータ種別で定まる所定の範囲内に対応付け、不変の識別番号と車載端末側識別番号との対応関係を記憶し、車載端末用の地図データを作る際には、当該対応関係に基づき、同じ不変の識別番号が割り当てられた地図要素には同じ車載端末側識別番号を対応付け、
前記車載端末用の地図データの差分を作る際に、前回作成した車載端末用の地図データで用いられていた車載端末側識別番号が使用されなくなった場合、所定期間の間、不変の識別番号に対する対応付けを禁止するため、当該使用されなくなった車載端末側識別番号には対応付け再開期限あるいは対応付け禁止期間の情報を付与することを特徴とする地図データ管理方法。
【請求項２】
請求項１に記載の地図データ管理方法において、
前記車載端末に搭載される地図データの車載端末側識別番号のうち、地図を構成する道路に対して割り当てられる車載端末側識別番号は地域毎に所定の割り当て範囲が定められ、道路に対して割り当てられた不変の識別番号に対しては、当該道路が属する地域の割り当て範囲内の車載端末側識別番号を対応付けることを特徴とする地図データ管理方法。
【請求項３】
請求項１に記載の地図データ管理方法において、
不変の識別番号に対する対応付けを禁止された車載端末側識別番号は、当該車載端末側識別番号に付与された前記再開期限あるいは対応付け禁止期間を経過した後に、対応付け可能な識別番号として扱われることを特徴とする地図データ管理方法。
【請求項４】
請求項２に記載の地図データ管理方法において、
前記地域として都道府県を単位とし、都道府県毎に不変の識別番号の割り当て範囲を定めることを特徴とする地図データ管理方法。
【請求項５】
車載端末用の地図データを作る地図配信サーバと、該地図データの差分を取得して地図を表示する車載端末とからなり、前記地図配信サーバの地図データベースに含まれる各要素には、唯一度だけ割り当てられる不変の識別番号が付加される地図データ配信システムにおいて、
前記地図配信サーバは、新たに作成した車載地図データＮと１世代前に作成した車載地図データＮ−１を比較して地図差分データを作成する差分生成処理部を有し、
前記車載端末は、前記地図配信サーバからネットワークを介して前記地図差分データを受信し、地図データ要素のユニバーサルＩＤを指定することにより前回の地図更新との変更部分だけを更新する差分更新処理部を備えることを特徴とする地図データ配信システム。
【請求項６】
請求項５に記載の地図データ配信システムにおいて、
前記地図データの差分は、前記地図配信サーバの地図データベースから作られる車載端末用の地図データの差分であり、
前記車載端末用の地図データを作る際には、車載端末用の地図データに含まれる各要素に対し、その要素に割り当てられた不変の識別番号に対応して、該要素のデータ種別毎に車載端末用の地図データ内で唯一の車載端末側識別番号を、該要素のデータ種別で定まる所定の範囲内に対応付け、不変の識別番号と車載端末側識別番号との対応関係を記憶し、車載端末用の地図データを作る際には、当該対応関係に基づき、同じ不変の識別番号が割り当てられた地図要素には同じ車載端末側識別番号を対応付け、
前記車載端末用の地図データの差分を作る際に、前回作成した車載端末用の地図データで用いられていた車載端末側識別番号が使用されなくなった場合、所定期間の間、不変の識別番号に対する対応付けを禁止するため、当該使用されなくなった車載端末側識別番号には対応付け再開期限あるいは対応付け禁止期間の情報を付与することを特徴とする地図データ配信システム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２００７−２４０４９２（Ｐ２００７−２４０４９２Ａ）
【公開日】平成１９年９月２０日（２００７．９．２０）
【国際特許分類】
【出願番号】特願２００６−６７２７９（Ｐ２００６−６７２７９）
【出願日】平成１８年３月１３日（２００６．３．１３）
【出願人】（０００００５１０８）株式会社日立製作所 (27,607)
【出願人】（０００２３３０５５）日立ソフトウエアエンジニアリング株式会社 (1,610)
【Ｆターム（参考）】
【公開日】平成１９年９月２０日（２００７．９．２０）
【国際特許分類】
【出願日】平成１８年３月１３日（２００６．３．１３）
【出願人】（０００００５１０８）株式会社日立製作所 (27,607)
【出願人】（０００２３３０５５）日立ソフトウエアエンジニアリング株式会社 (1,610)
【Ｆターム（参考）】
[ Back to top ]