(57)【要約】      （修正有）【課題】個々のフォーマット専用の更新データで更新する最小範囲の更新を、複数のフォーマットに対する共通更新データを用いて地図更新を実施する場合にも提供する。【解決手段】地図データ配信サーバ１０は、地域を分割した複数の領域に対応する地図データ１６と、同領域の更新用の地図データ１２を、複数の地図フォーマットで保持し、地図更新に対応する地図フォーマットを示す第１の識別情報と、その地図フォーマットにおいて更新が必要なデータ群を示す第２の識別情報とを付与し、端末装置２０からの地図データ配信要求５１受信時に、地図更新データ５２を端末装置に送信する。端末装置２０は、保持する地図データを更新する際に、第１の識別子および第２の識別子に基づいて、地図データ配信サーバから受信した更新データ５２のうち一部を適用する構成とする。【選択図】図１
2015125359.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークに接続される地図データ配信サーバと、前記ネットワークを介して前記地図データ配信サーバと通信する端末装置と、を備える地図データ配信システムであって、
前記地図データ配信サーバは、
地図上の空間を分割することによって定義された複数の領域に対応する第１の地図データと、前記複数の領域に対応し前記第１の地図データより新しいバージョンの第２の地図データとを、複数の地図フォーマットで保持し、
前記第１の地図データを前記第２の地図データに更新するための複数の更新エレメントを作成し、
前記複数の更新エレメントに含まれる更新データに、それぞれ、対応する前記地図フォーマットを示す第１の識別情報と、前記第１の識別情報が示す前記地図フォーマットにおいて同時に更新が必要なデータ群を示す第２の識別情報と、を付与し、
前記端末装置からの、更新対象の前記領域を含む地図データ配信要求を受信した際に、前記複数の更新エレメントのうち、前記更新対象の前記領域を更新するものを前記端末装置に送信し、
前記端末装置は、
前記第１の地図データを保持し、
前記第１の地図データを更新する際に、前記第１の識別子および前記第２の識別子に基づいて、前記地図データ配信サーバから受信した前記更新データのうち一部を適用することを特徴とする地図データ配信システム。
【請求項２】
請求項１において、
前記端末装置は、前記第１の識別子に基づいて、前記更新データのうち自身の前記地図フォーマットに対応するもののみを適用することを特徴とする地図データ配信システム。
【請求項３】
請求項１において、
前記端末装置は、適用する前記更新データが前記第２の識別情報を複数持つ場合は、その中の１つに属する更新データのみを選択して更新することを特徴とする地図データ配信システム。
【請求項４】
請求項１において、
前記第１の地図データおよび前記第２の地図データは、地図上の複数の交差点に対応する複数のノードを示すデータと、前記複数の交差点を結ぶ複数の道路に対応する複数のリンクを示すデータと、を含み、
前記複数の更新エレメントは、単一の前記リンクまたは連続する複数の前記リンクについて、追加、削除、または変更を示すデータを含むことを特徴とする地図データ配信システム。
【請求項５】
請求項１において、
前記更新データは、ＣＳＶ形式またはＸＭＬ形式であることを特徴とする地図データ配信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データ配信システムに係り、特に、道路の新規追加や既存の道路の属性の変更や削除に伴う更新データを配信する地図データ配信システムに関する。
【背景技術】
【０００２】
カーナビゲーション装置では、画面上に地図を表示し、ユーザによる目的地や経路の設定をサポートし、あるいは、設定された目的地までの車両の走行経路の案内を行うなど、カーナビケーション用地図が種々の用途に使用される。カーナビゲーション装置の地図データは、記憶媒体にデータベースとして保存されているが、記憶媒体が製造された後に新しく作られた道路や既存の道路の属性の変更や削除に関する情報は、遂次、更新される必要がある。ユーザが、このようなカーナビケーション装置用地図の更新データを入手する１つの手段として、通信ネットワークを経由したカーナビ地図提供ベンダのサービスを利用する方法がある。
【０００３】
特許文献１〜２には、このようなカーナビ地図提供ベンダによる、地図更新データの配信システムが開示されている。
【０００４】
特許文献１の地図データ配信システムによれば、更新される複数のリンクデータのうち、互いにネットワークとして接続されているものが一つの地図更新データとして管理される。指定された領域の地図データの更新が要求された場合、その領域に少なくとも一部が属する地図更新データによって地図データが更新される。これによって、更新後の道路ネットワークの接続性を保証しつつ、カーナビ地図の一部をスポット的に更新し、かつ更新対象領域および更新時間を最小限に抑えることができる。
【０００５】
また、特許文献２の地図データ配信システムによれば、更新範囲はスポット的ではなく全国分のデータに対する更新データであるが、複数の地図フォーマットに対する共通な更新データを制定して配信し、各ナビゲーション装置で共通フォーマットから個別フォーマットに変換することにより、更新データを共通化する方式が示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００８−９０１９５号公報
【特許文献２】特開２００８−２２４２５１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
複数の地図フォーマットの地図データと更新データを作成・提供している地図ベンダや地図配信事業者においては、更新データの作成や配信のプロセスを複数のフォーマットで共通化することは、更新データの検証や運用管理のコスト低減でき非常に有用である。このような課題に対する解決技術として、特許文献２に示すように、複数の地図フォーマットに対する共通な更新データを制定して配信し、各ナビゲーション装置で共通フォーマットから個別フォーマットに変換することにより、更新データを共通化する方式が示されている。
【０００８】
一方、カーナビ利用者が地図更新を行う場面を考慮すると、目的地付近や車の現在地付近、目的地までの経路上の更新も求められる。このため単なる更新データの共通化だけでは不十分であり、更新処理は次の要件を満たす必要がある。
（１）スポット的に一部の領域を書き換える更新
（２）更新の前後で道路の接続や属性データの整合性を保つ
（３）更新範囲を上記（２）が保証できる最小範囲に抑える
ここで、単一の地図フォーマットに対しては、上記の要件を満たす更新データは、特許文献１に記載された方法で作成可能である。しかし、特許文献１による方法は複数の地図フォーマットに対する更新データの作成方法には言及していない。また単純に全国版の更新データを作成し全国を同時に更新する場合には、特許文献２に示すように、共通更新データを作成すれば実現可能である。しかし上記要件を考慮すると、次に示すような問題がある。
【０００９】
カーナビ地図のデータは、一般的には、交差点をノード、交差点間の道路をリンクで表現するネットワーク形式のデータで表現される。ここで、リンク（道路）に付加される属性データは、道路の幾何学的な形状の他、幅員や車線数、一方通行の有無等などがある。特許文献１による地図更新では、更新データを、これら道路ネットワークや属性データが非連結等の矛盾を起こさない単位（整合性を保つ範囲）にまとめ、その単位で更新データの送信や更新処理を実施する。この単位を更新エレメントと呼ぶ。例えば、図９における更新では、点線で囲った範囲が一つの更新単位となる。
【００１０】
ここで特許文献１に記載された技術を複数の地図フォーマットに適用した場合、次のような問題が発生する。
【００１１】
道路のリンクに記録される属性の種類はフォーマット毎に異なる。このため、例えば、Ｂフォーマットでは、道路リンク中に、隣接する交差点のリンク数を格納しているが、Ａフォーマットは格納していない場合、一方、Ａフォーマットでは、交差点に方面案内看板が存在すれば、案内表示のため一定距離離れた道路リンク中にその先の交差点の方面案内看板情報を格納しているが、Ｂフォーマットでは格納していない場合を考える。
【００１２】
Ｂフォーマットでの更新範囲は図１０（ｂ）荒い点線に示す範囲になる。これは、リンク２５１およびリンク２５２はその形状が変わっていなくても、交差点（ノード）２５３に接続するリンク数が変化したため、属性の値が変わる事に起因する。
【００１３】
一方、Ａフォーマットでは図１０（ａ）細かい点線に示す更新範囲となる。隣接する交差点のリンク数を格納しないが、道路リンク中にその先の交差点の方面案内看板情報を格納しているため、その情報を保持しているリンク２５４も同時に更新する必要があるためである、
すなわち、フォーマットが異なると、整合性を保った更新を実施する最小範囲の更新データが異なるケースが発生する。
【００１４】
このような更新データの対象範囲が異なるフォーマットの更新データを共通化した場合、両方のフォーマットの更新データを纏めた更新データが共通更新データとなり、更新する範囲は図１０（ｃ）二重線に示すように、両方のフォーマットをカバーする範囲となる。
【００１５】
しかしこの方法では、次のような問題が発生する。例えば図８に示すように、フォーマットＡの対象とする更新データの範囲とフォーマットとＢが対象とする更新データの範囲が異なり、両方のデータが常に含まれるように更新データを作成すると、フォーマットＡの更新データが橋渡しのようになり、フォーマットＢの別の更新領域のデータむ含む更新データとなり、更新する範囲が大きくなってしまうケースである。これはフォーマットＢにとっては、先に記載した更新範囲のを最小範囲に抑える更新処理の要件（３）を満たさなくなる。
【００１６】
本発明の目的は、個々のフォーマット専用の更新データで更新する最小範囲の更新を、複数のフォーマットに対する共通更新データを用いて地図更新を実施する場合にも提供することにある。
【課題を解決するための手段】
【００１７】
本発明の代表的な一例を示せば次の通りである。すなわち、地図データ配信システムであって、ネットワークに接続される地図データ配信サーバと、前記ネットワークを介して前記地図データ配信サーバと通信する端末装置と、を備える地図データ配信システムであって、前記地図データ配信サーバは、地図上の空間を分割することによって定義された複数の領域に対応する第１の地図データと、前記複数の領域に対応し前記第１の地図データより新しいバージョンの第２の地図データとを、複数の地図フォーマットで保持し、前記第１の地図データを前記第２の地図データに更新するための複数の更新エレメントを作成し、前記複数の更新エレメントに含まれる更新データに、それぞれ、対応する前記地図フォーマットを示す第１の識別情報と、前記第１の識別情報が示す前記地図フォーマットにおいて同時に更新が必要なデータ群を示す第２の識別情報と、を付与し、前記端末装置からの、更新対象の前記領域を含む地図データ配信要求を受信した際に、前記複数の更新エレメントのうち、前記更新対象の前記領域を更新するものを前記端末装置に送信し、前記端末装置は、前記第１の地図データを保持し、前記第１の地図データを更新する際に、前記第１の識別子および前記第２の識別子に基づいて、前記地図データ配信サーバから受信した前記更新データのうち一部を適用することを特徴とする。
【発明の効果】
【００１８】
本発明によれば、複数のフォーマットに対する共通更新データを用いても、個々のフォーマット専用の更新データで更新する最小範囲で地図を更新することが可能となり、さらに更新の前後で道路の接続や属性データの整合性を保つことができる。
【図面の簡単な説明】
【００１９】
【図１】本発明の第１の実施例に係る地図データ配信システムの概略図である。
【図２】カーナビ地図データの階層構造の一例を示す図である。
【図３】システムにより作成されるリンク１本のデータ構造（バイナリデータ）の例および道路変化に伴うデータ構造の変化の例を示す図である。
【図４】端末地図更新時の全体動作フローを示す図である。
【図５】更新データのフォーマットを示す図である。
【図６】パーセルＩＤ−エレメント対応テーブルを示す図である。
【図７】更新エレメント管理テーブルを示す図である。
【図８】複数フォーマットの更新データによる更新の一例を示す図である。
【図９】地図更新の例を示す図である。
【図１０】複数の地図フォーマットの更新データの例を示す図である。
【図１１】更新データの作成処理のフローを示す図である。
【発明を実施するための形態】
【００２０】
本発明の地図データ配信システムの実施例を、図面を参照しながら説明する。
【実施例１】
【００２１】
本発明の実施例１に係る地図データ配信システムについて、以下、図面を参照しながら説明する。  
図１は、実施例１の地図データ配信システムの概略図である。本実施例の地図データ配信システムは、カーナビ地図提供ベンダが保有する地図配信サーバ１０と、カーナビゲーション端末２０と、これらを接続するネットワーク４０やインターネット４１を有する。ナビゲーション端末２０には、無線通信装置３２が接続されている。カーナビゲーション端末２０は、この無線通信装置３２により無線基地局４２を経由してネットワーク４０やインターネット４１に接続される。無線通信装置３２は、カーナビゲーション端末２０に内蔵しても良い。地図配信サーバ１０は、ナビゲーション端末２０から受信した地図配信要求に従い、地図データの更新部分をナビゲーション端末２０に配信する。
【００２２】
地図配信サーバ１０は、プロセッサ１１と、メモリ１２と、ネットワークＩＦ部１５と、入出力部１６と、とを有している。メモリ１２には、複数のプログラムが保持されており、これらのプログラムをコンピュータ上で実行することにより実現される機能として、少なくとも、バージョンの異なる地図データから、更新データを作成する更新データ抽出部１３と、更新データの管理部１４とがある。
【００２３】
地図データ記憶部１６には、地図上の道路を構成する各リンクのリンクデータが記憶されている。また、地図業者（元データ提供ベンダ）から、CD-ROM、DVD-ROMなどの記録媒体により提供された提供された、異なる２つの世代の元データも保存されている。地図配信サーバ１０は、最初の元データ（Ｖｅｒ．１）からカーナビ用に特化した例えば「ＫＩＷＩ−フォーマット」に基づくカーナビケーション用地図データ（Ｖｅｒ．１）を生成し、これを、所定のフォーマットで地図データ記憶部１６に保存する。なお、カーナビケーション用地図データ（Ｖｅｒ．１）は、第３者から提供されるものであっても良い。また、新旧の最詳細レベルの元データ（Ｖｅｒ．１、Ｖｅｒ．２）間の差分をトランスレーションしてカーナビ用の更新データを生成し、これを更新データ記憶部１２に保存する。更新データ記憶部１２保存される地図情報は、更新データに関する「差分更新管理データテーブル」と「差分データテーブル」とを含んでいる。これらの更新データに関する情報は、地図の構成物である地物（リンクや、誘導案内情報、ＶＩＣＳ情報、広域地図データとの対応情報等）を単位として過去の地図と最新の地図との差分を表す差分データ（地図差分データ）が、カーナビケーション用地図データと同様なフォーマットで記述されている。
【００２４】
カーナビゲーション端末２０は、ネットワーク４０に接続するためのネットワークＩＦ部２１と、メモリ２９と、プロセッサ２８と、現在位置計測装置３２と、ＧＵＩ機能を有する画面入出力ＩＦ２５、を有している。メモリ２９には、複数のプログラムが保持されており、これらのプログラムをコンピュータ上で実行することにより実現される機能として、少なくとも、配信要求部２２と、地図更新部２３と、ナビゲーション処理部２４とがある。また、管理データ記憶部２６と、地図データ記憶部２７を有する。地図データ記憶部２７には、当初、（Ｖｅｒ．１）のカーナビケーション用地図データが保持されている。
【００２５】
カーナビゲーション端末２０は、自身が保持する最新のカーナビ地図データ及び現在位置計測装置３２の情報等を用いて、画面入出力ＩＦ２５からのユーザの指示に基づいたナビゲーション機能を実現する。例えば、画面表示部にカーナビ地図の表示を行い、ユーザによる走行ルートの探索、ルートの設定や変更をサポートし、実車走行中のルート誘導等のナビゲーションを行う。また、適宜、地図配信を要求する領域および当該領域の前回要求日時の指定を含む地図配信要求５１を、地図配信サーバ１０に送信して、この地図配信サーバ１０から地図の更新データ（更新エレメント）５２を入手し、これを地図データ記憶部２７に保存して自身のカーナビ地図データに反映させる更新処理を行う。すなわち、ナビゲーション端末２０は、上記地図データのうち更新対象エリア内のリンクデータを最新のデータに更新する機能を持つ。ナビゲーション端末２０は、画面や画面入出力ＩＦ部２８などを通じ、ユーザから指定エリア（「更新対象エリア」）の地図更新を指示されると、該エリアを最新にするのに必要な地図の最小限の更新データを地図配信サーバ１０に要求する。ナビゲーション端末２０は地図配信サーバ１０より取得した地図更新データを構成する各処理命令に従い地図データ記憶部２７のデータを書き換えることにより、更新対象エリアの地図データを最新のもの更新することができる。
【００２６】
なお、カーナビゲーション端末２０は、カーナビ地図提供ベンダから、オフラインすなわちCD-ROM、DVD-ROMなどの記録媒体により、地図更新データ（更新エレメント）５２の提供を受けても良い。このようにしてカーナビ地図提供ベンダから提供された更新データに基づき、（Ｖｅｒ．１）のカーナビケーション用地図データが更新あるいは上書きされて、地図データ記憶部２７には（Ｖｅｒ．２）のカーナビケーション用地図データが保存される。地図データ記憶部１６や地図データ記憶部２７に保存される地図情報は、矩形の領域（パーセル）で管理された構造となっている。
【００２７】
図２は、「ＫＩＷＩ−フォーマット」に基づく、カーナビ地図データ２００の階層構造の一例である。この例では、カーナビ地図データ２００は、レベル０（最詳細レベルもしくは最下層）からレベル６（最上層）までの縮尺の異なる７層構造になっている。各パーセルの地図情報は、グレーの色で表示した例えば矩形領域のパーセルにより所定の管理単位に分割されている。例えば、レベル１は、最下層（最詳細レベル）であるレベル０を１６面統合したものである。
【００２８】
このカーナビ地図データ２００に記録されている地図データ中の道路データは、交差点から交差点までの道路を意味するリンクと、交差点を意味するノードからなるネットワークのデータ構造で記録されており、各ノードにＩＤ番号が振られている。各レベルの地図データはパーセルに分割されＩＤ番号がつけられており、任意のパーセルの領域を指定して地図データの更新が可能である。このようにある程度の大きさに地図を分割することによって、例えば現在地を含む領域のみ更新する、経路を含む領域のみを更新するなど、各用途に適した単位でカーナビ地図の更新を行うことができる。
【００２９】
すなわち、地図データ記憶部１６や地図データ記憶部２７に保存される地図情報は、所定のフォーマットで記述された「リンクデータテーブル」と、「ノードデータテーブル」を含んでおり、これらは、パーセルＩＤと、このパーセルに存在するリンクのデータ列が関リンク地図データからなるレコードがエリア内に属するパーセル数分だけ集まって構成される。「リンクデータテーブル」の各レコードは、リンクを識別する番号リンクＩＤを記録したフィールドと、リンクが所属するパーセルのＩＤを登録するフィールドと、リンクの幅員を登録するフィールドと、一般道路、有料道路といったリンクの道路種別を示す種別フラグを登録するフィールドと、リンクの形状を示す点列（開始ノード、終了ノード、および、リンクの屈折地点等に所在する中間ノードからなる点列）の座標データである点列データを登録するためのフィールドと、リンクの開始ノードに付与されたノードＩＤを登録するフィールドと、リンクの終了ノードに付与されたノードＩＤを登録するフィールドとを有する。
【００３０】
また、ノードを記録するための「ノードデータテーブル」はノードデータのレコードを備え、各レコードは、ノードを識別するノードＩＤを登録するフィールドと、ノードが位置する領域を識別するパーセルＩＤを登録するフィールドと、ノードの座標データを登録するフィールドと、ノードを開始ノードあるいは終了ノードとするリンクのリンクＩＤを登録するフィールドとを有する。
【００３１】
更新データ記憶部１２や地図データ記憶部２７には、更新データに関する「差分更新管理データテーブル」や「差分データテーブル」が保持されている。差分更新管理データテーブルのレコードは、更新データの識別情報である更新データＩＤを登録するためのフィールドと、更新データが表す地物が所在する地図領域（パーセルＩＤ列）を登録するためのフィールドと、更新データの実体へのパス（格納先アドレス）を登録するためのフィールド等を有する。更新データの更新日時を登録するためのフィールドもある。また、「差分データテーブル」は、１つ以上のリンク更新データを含んだテーブルである。リンク更新データは、テーブルの各レコードに、更新種別、リンクＩＤ、幅員、種別フラグ、点列データ、始点ノード、終点ノード等の情報を有する。差分データテーブルに含まれるこれらの更新種別等の情報に応じて、（Ｖｅｒ．１）のカーナビケーション用地図データが更新あるいは上書きされて、カーナビ地図データへ、リンクの追加、削除、修正がなされ、（Ｖｅｒ．２）のカーナビケーション用地図データとなる。
【００３２】
なお、カーナビ地図データ２００には、道路データに加えて、背景データや文字データ等も含まれている。また、地図データの他に、経路計算データ、経路誘導データ、画像データ、音声データ、索引データなど、カーナビ機能を実現するのに必要な各種のデータも含まれる。例えば、経路計算データは、道路ネットワークに関するリンク情報等を有している。
【００３３】
「リンクデータテーブル」と「ノードデータテーブル」を参照すれば、２つの道路リンクが共通のノードＩＤを持っているかを調べることによって、道路同士が繋がっているかどうかを判断することができる。複数の道路リンクが共通のノードＩＤをもっていることは、道路が接続していることを意味し、道路の接続を調べることによって、ある道路から他の道路へ行くためには途中どの道路を通ればよいかの経路探索を行うことができる。
【００３４】
図３に、道路リンクのデータ構造の例と、道路変化の例に応じたリンクのデータ内容の変化の例を示す。リンクのデータは、ＩＤ、形状情報及び属性情報により構成される。属性情報の例としては、通行規制情報、幅員や道路名称、リンク接続先のノード情報等などがある（図３（ｂ））。属性情報の内容や構成はフォーマットによって異なっている。またフォーマットによっては、ある属性情報の対象となるリンク（その属性を持つリンク）が、属性情報が付与されているリンク1本だけでなく、そのリンクに続く任意本数のリンク（この任意本数のリンクの集合をリンク列と呼ぶ）となる場合もある。
【００３５】
カーナビ地図データ中では、リンクの属性データは所謂バイナリフォーマットと呼ばれる詰めた形式により記述され、そのリンクが持っていない属性情報はデータ中には表現されない。例えば、図３（ｃ）においては、更新により属性情報のうち通行規制情報が無くなったが、この場合更新後のリンクデータには通行規制情報は記載されない。
【００３６】
次に更新エレメント（スポット的に一部の領域を書き換える更新データであり、更新の前後で道路の接続や属性データの整合性を保つ最小範囲の更新データ）の作成プロセスの概要を図１１に示す。各バージョン間で対応する（同一の）道路は、同じリンクＩＤを持つ。このため、同一リンクＩＤのリンクを比較することにより、道路の変化、すなわち更新データを得ることができる（Ｓ８０１）。例えば、図３（ｃ）の例では、Ｌｉｎｋ２の更新データは、形状情報の変化、通行規制情報の削除、である。
【００３７】
このような更新項目の作成を、新旧全てのデータ項目に対して実施する（Ｓ８０２）、これら抽出した更新項目のうち、連続/接続している項目に対し、同じ更新識別ＩＤを付与する（Ｓ８０３）。ここで、連続/接続している項目とは、差分対象とする各フォーマットにおいて、データ更新後にデータ間の整合性を保つ為、同時更新が必要な項目である。例えば、連続した複数のリンクが追加や道路形状の更新が行われている場合、これらのリンクを同時に更新しないと整合性が保てない。これが、連続/接続している項目の一例である。
【００３８】
上記の更新識別ＩＤを付与を、全ての項目および全てのフォーマットに対して実行する（Ｓ８０４、Ｓ８０５）。
【００３９】
続いて、全ての項目および全てのフォーマットに対して、同一更新識別ＩＤ、又は同一リンクＩＤを持つ更新項目を纏めて一つの共通更新データとする（Ｓ８０６）。
【００４０】
図５（ａ）に、更新エレメント（共通更新データ）のフォーマット（道路リンクの例）を示す。更新データのフォーマットは、リンクＩＤ、形状情報、通行規制情報、幅員情報、道路名称等を含んでいる。図３、図５の例で、ｌｉｎｋ２のレコードに差分があったので、リンクＩＤ２に関して、形状情報及び通行規制情報の更新情報が抽出されている。このフォーマットは、データ値をカンマ区切りで並べたＣＳＶ（Comma Separated Value）形式で記述されており、１行が一つのリンクの更新データに対応する。すなわち、リンクＩＤが２の道路リンクに関して、パーセル中の差分のある形状情報（位置座標）が１６進数で記述されている。また、その他の属性情報等に関しては、記述が無く変更が無いことを示している。このような各更新データをまとめた、一連の追加・削除を表す差分データ（ＣＳＶ形式のデータ）が、更新エレメント（共通更新データ）となる。
【００４１】
更新エレメントのフォーマットの最初のカラムは、この更新データが適用されるフォーマットの種別を表す。この情報に基づき、ナビゲーション端末２０の地図更新部２３が、自分のフォーマットに対するデータだけを選択した更新処理が実施できる。
【００４２】
二番目のカラムは更新エレメントＩＤを示す。これは同時に更新が必要な更新データ群をグルーピングする為に用いられる。例えば、図８のフォーマットＢの更新データでは、８１０の更新領域を更新する更新データと８１１の領域を更新するデータとでは異なる更新エレメントＩＤを付与する。この情報の付加により、各フォーマットで整合性を保つ必要最小限の更新を実現する。
【００４３】
各リンクに含まれる属性の種類や数などはフォーマットによって異なるが、このようなＣＳＶ形式の構造にすることにより、複数のフォーマット共通の表現形式を取ることが出来る。また、ナビケーション端末中の更新プログラムも、自身のフォーマットの更新に必要なデータだけを容易に取得できる。ただしデータ構造の表現はＣＳＶ形式に限定されるものではなく、例えばＸＭＬ形式のようなタグを用いる方法でも良い。
【００４４】
このように、本実施例に係る地図データ配信システムは、地図配信サーバが作成する更新エレメントに含まれる更新データに、それぞれ、対応する前記地図フォーマットを示す第１の識別情報（適用フォーマット種別）と、第１の識別情報が示す地図フォーマットにおいて同時に更新が必要なデータ群を示す第２の識別情報（更新識別ＩＤ）と、を付与する。
【００４５】
そして、端末装置（ナビゲーション端末２０）からの、更新対象の前記領域を含む地図データ配信要求を受信した際に、複数の更新エレメントのうち、更新対象の領域を更新するものを端末装置に送信する。
【００４６】
端末装置は、第１の地図データを保持し、第１の地図データを更新する際に、第１の識別子および第２の識別子に基づいて、地図データ配信サーバから受信した更新データのうち一部を適用する。
【００４７】
このように構成することで、地図配信サーバ側で、複数のフォーマットに対応する共通更新データを用いることが可能になる一方、端末側では、個々のフォーマット専用の更新データで更新する最小範囲で地図を更新することが可能となり、さらに更新の前後で道路の接続や属性データの整合性を保つことが可能となる。
【００４８】
図６は、本発明の第１の実施形態の地図配信サーバ１０が保持するパーセルＩＤ−エレメント対応テーブル４００の説明図である。
【００４９】
パーセルＩＤ−エレメント対応テーブル４００は、パーセルと更新エレメントとを対応付ける情報及び各更新エレメントの情報を含む。このテーブルは、ナビゲーション端末２０からの地図データ配信要求を受けた更新データ管理部１５によって参照される。
【００５０】
具体的には、パーセルＩＤ−エレメント対応テーブル４００は、パーセルＩＤ４０１、更新エレメントＩＤ４０２、サイズ４０３を含む。
【００５１】
パーセルＩＤ４０１は、各パーセルの識別子である。
【００５２】
更新エレメントＩＤ４０２は、各パーセルに対応する更新エレメントの識別子である。
【００５３】
サイズ４０４は、各更新エレメントのデータサイズである。
【００５４】
例えば、行４１２にはパーセルＩＤ「０００１」に対応する更新エレメントＩＤ「１１」が格納され、行４１３にはパーセルＩＤ「０００２」に対応する更新エレメントＩＤ「１１」が格納される。 これは、識別子「１１」によって識別される一つの更新エレメント（ここでは「更新エレメント「１１」」と記載する。他の更新エレメントＩＤについても同様）が、二つのパーセル、すなわち識別子「０００１」によって識別されるパーセル及び識別子「０００２」によって識別されるパーセルに跨っていることを示す。
【００５５】
図７は、本発明の第１の実施形態の地図配信サーバ１０が保持する更新エレメント管理テーブル６００の説明図である。
【００５６】
地図配信サーバ１０は、新しいバージョンの地図データを取得すると、古いバージョンの地図データを新しいバージョンに更新するための更新エレメントを作成する（図１１参照）。作成された更新エレメントは、更新エレメント管理テーブル６００に格納される。
【００５７】
更新エレメント管理テーブル６００は、更新エレメントＩＤ６０１及び更新データ６０２を含む。
【００５８】
更新エレメントＩＤ６０１は、各更新エレメントを一意に識別する。
【００５９】
更新データ６０２は、各更新エレメントに含まれる更新データである。この更新データは、具体的には図５で示したように、ノード又はリンクの追加、削除及び変更等を示す情報を含む。
【００６０】
図４は、本発明の第１の実施形態の地図配信サーバ１０及びナビゲーション端末２０が実行する端末地図更新処理を示すフローチャートである。
【００６１】
最初に、ナビゲーション端末２０の配信要求部２２は、地図データ配信要求を地図配信サーバ１０に送信する（Ｓ８４１）。地図データ配信要求は、少なくとも、更新対象のパーセルの識別子、及び、現在保持している地図データのバージョン、を指定する情報を含む。
【００６２】
地図データ配信要求によって指定される更新対象のパーセルは、どのように決定されてもよい。例えば、ユーザが画面入出力Ｉ／Ｆ２５を介して任意のパーセルを更新対象として選択してもよい。具体的には、例えば、ユーザが現在地周辺又はこれから行く目的地の周辺のパーセルを更新対象として選択してもよい。あるいは、ナビゲーション端末２０が自動的に更新対象を選択してもよい。具体的には、例えば、夜間に更新処理を行う場合、ナビゲーション端末２０は、日本全国又は特定の地方のパーセルを更新対象として指定してもよい。
【００６３】
地図データ配信要求に含まれる地図データのバージョンを示す情報は、少なくとも、更新対象として指定されたパーセルのバージョンを示す情報を含む。なお、本実施形態では地図データが更新エレメントごとに更新される。したがって、古いバージョンのパーセルに対応する複数の更新エレメントのいくつかが既にナビゲーション端末２０内の地図データに反映されている場合がある。このような更新エレメントを識別するため、上記の地図データのバージョンを示す情報は、各パーセルのバージョンを示す情報に加えて、そのパーセルに対応する更新エレメントのうち既に更新が終了したものを識別する情報を含んでもよい。 
さらに、Ｓ８４１において送信される地図データ配信要求は、それを送信したナビゲーション端末２０の機種を識別する情報を含んでもよい。
【００６４】
ナビゲーション端末２０から地図データ配信要求を受信した地図配信サーバ１０の更新データ管理部１４は、指定された更新対象のパーセルの識別子、地図データのバージョン及び希望更新時間に基づいて、指定された領域を更新する更新エレメントのリストを作成する（Ｓ８４２）。
【００６５】
更新対象として指定されたパーセルであっても、ナビゲーション端末２０が保持しているそのパーセルの地図データのバージョンが最新である場合、そのパーセルの地図データを更新する必要がないため、そのパーセルに対応する更新エレメントはリストに登録されない。また、更新対象として指定されたパーセルの地図バージョンが最新でない場合であっても、そのパーセルに対応する更新エレメントが既にナビゲーション端末２０の地図データに反映されている場合、その更新エレメントに基づく更新をもう一度実行する必要はないため、その更新エレメントはリストに登録されない。このようなバージョンに基づく更新の要否判定及びそれに基づく更新エレメントの選択は、従来の地図データ配信方法と同様であるため、詳細な説明は省略する。
【００６６】
次に、更新データ管理部１５は、Ｓ８４２で作成したリスト（更新エレメントリスト）及び更新エレメントデータをナビゲーション端末２０に送信する（Ｓ８４３）。ここで、更新エレメントデータとは、更新エレメントリストに登録された更新エレメントの更新データ６０２である。
【００６７】
地図配信サーバ１０から更新エレメントデータ等を受信したナビゲーション端末２０の地図更新部２３は、送信された更新エレメントデータに基づいて、地図データ記憶部２７に格納されている地図データを更新する（Ｓ８４４）。これによって、送信された更新エレメントが指示するリンク及びノードの追加、削除及び変更等が地図データに反映される。
【００６８】
ここでの更新において、受け取った更新エレメントには自分の端末で使用しているフォーマット以外の更新データも含まれており、自身のフォーマットに対する更新データだけを適用する必要がある。この判別は、図５（ａ）に示す更新データ中の、適用フォーマット種別の情報に基づいて実施する。
【００６９】
さらに自身のフォーマトに対する更新データだけを適用した場合でも、図８に示すように、一つの更新エレメントに複数の更新の範囲のデータが含まれる場合、課題において記載したように更新範囲が広がるという問題が発生する。これを避けるためには、一つの更新エレメントの中で、一つの更新範囲のデータだけを適用する。図５（ａ）に示す更新データ中の更新識別ＩＤにより、同一更新範囲に対応する更新データ項目を特定できる。
【００７０】
一つの更新エレメント中に複数の更新範囲のデータが含まれている場合、どの更新範囲のデータを選択するかは、更新のやりかたに依存する。例えば、車の現在地付近の道路だけの更新は、ナビゲーション端末２０中の現在位置計測装置３２により、現在地の緯度経度を測定し、その緯度経度を含むパーセルＩＤを計算し、そのパーセルＩＤを含む更新範囲のデータを適用することにより実現できる。まだナビゲーションの目的地付近の更新も同様に、目的地の緯度経度を計算し、その緯度経度を含むパーセルＩＤを計算し、そのパーセルＩＤを含む更新範囲のデータを適用することにより実現できる。
【００７１】
以上の本発明の第１の実施形態によれば、個々のフォーマット専用の更新データで更新する最小範囲の更新を、複数のフォーマットに対する共通更新データを用いて地図更新を実施する場合にも提供できる。
【符号の説明】
【００７２】
１０  地図配信サーバ
１１、２６  管理データ記憶部
１２  更新データ記憶部
１３  更新データ抽出部
１４  更新データ管理部
１７、２８  プロセッサ
１８、２９  メモリ
１５、２１  ネットワークインターフェース（Ｉ／Ｆ）
１６、２７  地図データ記憶部
２０  ナビゲーション端末
２２  配信要求部
２３  地図更新部
２４  ナビゲーション処理部
２５  画面入出力Ｉ／Ｆ
３０  無線通信装置
３１  無線基地局
４０  ネットワーク
４１  インターネット
【図１】
2015125359.tif 000003
【図２】
2015125359.tif 000004
【図３】
2015125359.tif 000005
【図４】
2015125359.tif 000006
【図５】
2015125359.tif 000007
【図６】
2015125359.tif 000008
【図７】
2015125359.tif 000009
【図８】
2015125359.tif 000010
【図９】
2015125359.tif 000011
【図１０】
2015125359.tif 000012
【図１１】
2015125359.tif 000013