地図データ配信サーバ、地図データ配信システム及び地図データ配信方法

【課題】地図上にオーバーレイ表示される付加情報を低コストかつ利用し易い形態で提供する。
【解決手段】ネットワークに接続され、前記ネットワークを介して地図データを配信する地図データ配信サーバであって、第１の地図データと、前記第１の地図データより新しいバージョンの第２の地図データと、を保持し、地図上の所定の大きさの区画ごとに、前記第１の地図データに対する更新の指示を含む複数の更新データを保持し、前記ネットワークを介して前記地図データ配信サーバと通信する端末から、複数の前記区画のうち第１の区画の前記第１の地図データを前記第２の地図データに更新する更新要求を受信すると、所定の条件が満たされるか否かを判定し、前記判定の結果に基づいて、前記第１の区画に関する前記複数の更新データの一つを選択し、前記選択された更新データを前記端末に送信する。

【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データを利用したサービスを利用者に提供する技術に関し、特に、端末装置が保持する地図データを更新するためのデータを配信する技術に関する。
【背景技術】
【０００２】
自動車又は歩行者を対象とするナビゲーションサービスのような、地図データを用いたサービスが広く提供されている。このようなサービスを受けるユーザが所持する端末の画面には、通常、地図が表示される。さらに、地図上に種々の付加情報をオーバーレイ表示することによって、ユーザの利便性を向上させることができる。付加情報の典型的な例は、いわゆるＶＩＣＳ（Vehicle Information and Communication System）（登録商標）情報、すなわち、渋滞及び通行規制等に関する情報である。ユーザに有益なその他の付加情報の例として、ユーザに推奨される施設に関する情報、及び気象情報（例えば、いわゆるゲリラ豪雨等による道路の冠水に関する情報）等が挙げられる。
【０００３】
一方、端末が保持する地図情報に関しては、現実の道路又は施設等の新設又は廃止等による変更を反映させるための更新が行われる。このとき、広範囲の（例えば日本全国の）地図データをまとめて更新してもよいが、その場合、更新対象のデータ量が多くなるため、更新には相当の時間が必要になる。このため、近年では、更新が必要な区画を限定して、その区画ごとに更新を実行する方法（例えば特許文献１参照）、及び、区画ごとに差分データ（すなわち古いバージョンの地図データと新しいバージョンの地図データとの差分）のみを更新する方法等が知られている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−６５７７０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記のように区画ごとの地図情報の更新が行われると、端末に表示された１枚の地図のうち、一部の領域には最新の地図情報が表示され、他の領域には古い地図情報が表示されることがある。このような場合に、古いバージョンの地図が表示されている領域を指示する情報、及び、古いバージョンの地図が表示されている領域における新旧バージョンの地図情報の差分を図示する情報（例えば、新たに開通した道路の位置及び形状等を示す情報）等を、上記の付加情報としてオーバーレイ表示することによって、ユーザに地図の更新を促すことができる。
【０００６】
このような付加情報を、市場に存在する種々の端末がオーバーレイ表示できるように提供するためには、それらの端末のいずれもが扱うことのできる共通の参照方法を採用する必要がある。例えば、座標（緯度・経度）に基づく付加情報のオーバーレイ表示（例えば、付加情報が、それが表示されるべき地図上の位置を示す座標値に対応付けられ、端末がその座標値の示す位置に付加情報を表示すること）は容易に実現できる。これは、緯度・経度等が、一般的なナビゲーション装置等の端末が共通して利用できる情報だからである。このため、ユーザに推奨される施設に関する情報等、座標に基づく表示が行われる情報に関しては、地図センタ又はＷｅｂサイトからダウンロードした情報を表示する端末の機能が実現されている。
【０００７】
しかし、座標に基づく付加情報の表示方法が採用された場合、道路又は特定の領域のような、形状又は面積を持った付加情報は、地図上に正確にオーバーレイできない場合がある。例えば、端末が保持する地図によって特定される道路の形状は、その地図のバージョンに応じて異なる場合がある。このため、例えば道路上にオーバーレイ表示される渋滞情報が、それが表示されるべき道路の形状を示す座標値に対応付けられる場合、その座標値によって特定される形状が端末の保持する地図データによって特定される道路の形状と一致しない限り、その渋滞情報は道路から外れた位置に表示される。同様のことは、特定の領域の形状等についても起こりうる。このようなことを防ぐために、付加情報は、端末装置に保持された道路リンク又は地図上の領域（例えば都道府県等）等を識別する情報（例えば道路リンクＩＤ等）に対応付けられることが望ましい。
【０００８】
しかし、そのような対応付けに基づく表示をすることは実際には困難である。これは、例えば同一の道路の区間に対応する道路リンクＩＤが、各端末が保持する地図の種類ごとに異なり、都道府県等の領域の位置及び形状に関する情報にはそれらを識別する情報すら付与されていないためである。
【０００９】
例えば、情報センタが道路リンクＩＤに対応付けられた渋滞情報を提供し、端末がこれに基づいて渋滞情報を地図上にオーバーレイ表示する技術は既に開発されている。これは、個々の端末が、情報センタから送付された道路リンクＩＤと、自端末が保持する地図データの道路リンクＩＤとを対応付ける変換テーブルを保持することによって実現される。さらに、現実の道路の変更を地図データに反映させるために、新しいバージョンの地図データにおいて道路リンクが追加又は削除された場合でも、古いバージョンの地図上に渋滞情報を表示可能とするために、情報センタは、古いバージョンの道路リンクＩＤに対応する渋滞情報を、そのバージョンが最新でなくなった後も所定の期間にわたって提供し続ける。したがって、このような方法を実現するためのコストは大きくなる。
【００１０】
一方、都道府県等の形状情報については、パーセルごとに更新することもできる。ここでパーセルとは、所定の大きさの区画に相当する地図データの管理単位である。しかし、この場合、多数のパーセルの各々について、パーセル内の全ての背景情報（例えば建物の形状、緑地、河川等）を更新する必要があるため、更新データ量が非常に多くなる。
【００１１】
あるいは、端末上の地図データに基づくのではなく、独自の体系のオーバーレイ情報を地図センタ等から端末に送付する方法も考えられる。しかし、その場合、端末側のアプリケーションとして、互いに全く異なる複数の表示システムを保持する必要があるため、この方法のコストも大きくなる。
【００１２】
本発明は上記の問題点に鑑みてなされたものであり、低コストかつ利用し易い形態で付加情報を提供することを目的とする。
【課題を解決するための手段】
【００１３】
本発明の代表的な一例を示せば次の通りである。すなわち、ネットワークに接続され、前記ネットワークを介して地図データを配信する地図データ配信サーバであって、前記地図データ配信サーバは、前記ネットワークに接続されるインターフェースと、前記インターフェースに接続されるプロセッサと、前記プロセッサに接続される記憶装置と、を備え、第１の地図データと、前記第１の地図データより新しいバージョンの第２の地図データと、を保持し、地図上の所定の大きさの区画ごとに、前記第１の地図データに対する更新の指示を含む複数の更新データを保持し、前記ネットワークを介して前記地図データ配信サーバと通信する端末から、複数の前記区画のうち第１の区画の前記第１の地図データを前記第２の地図データに更新する更新要求を受信すると、所定の条件が満たされるか否かを判定し、前記判定の結果に基づいて、前記第１の区画に関する前記複数の更新データの一つを選択し、前記選択された更新データを前記端末に送信することを特徴とする。
【発明の効果】
【００１４】
本発明の一実施形態によれば、地図上にオーバーレイ表示される付加情報を、低コストかつ利用し易い形態で提供することができる。
【図面の簡単な説明】
【００１５】
【図１】本発明の実施形態の地図データ配信システムの構成を示すブロック図である。
【図２Ａ】本発明の実施形態の地図配信サーバが保持するパーセルＩＤ−県コード対応テーブルの説明図である。
【図２Ｂ】本発明の実施形態の地図配信サーバが保持する端末ＩＤ−更新権利県コード対応テーブルの説明図である。
【図２Ｃ】本発明の実施形態の地図配信サーバが保持するパーセルＩＤ−更新エレメント対応テーブルの説明図である。
【図３Ａ】本発明の実施形態の地図配信サーバが保持する端末ＩＤ−更新権利県コード対応テーブルの説明図である。
【図３Ｂ】本発明の実施形態の地図配信サーバが保持する県コード−ハッチング用更新エレメント対応テーブルの説明図である。
【図４】本発明の実施形態の地図配信サーバが保持する更新エレメント管理テーブルの説明図である。
【図５】本発明の実施形態の地図データ配信システムにおいて実行される地図データ更新処理の第１のフローチャートである。
【図６】本発明の実施形態の地図データ配信システムにおいて実行される地図データ更新処理の第２のフローチャートである。
【発明を実施するための形態】
【００１６】
以下、図面を用いて本発明の実施の形態を説明する。
【００１７】
図１は、本発明の実施形態の地図データ配信システムの構成を示すブロック図である。
【００１８】
本実施形態の地図データ配信システムは、ネットワーク４０に接続された地図配信サーバ１０と、ネットワーク４０を介して地図配信サーバ１０と通信するナビゲーション端末２０と、を備える。
【００１９】
地図配信サーバ１０は、互いに接続されたプロセッサ１７、メモリ１８、ネットワークインターフェース（Ｉ／Ｆ）１５、管理データ記憶部１１、更新データ記憶部１２及び地図データ記憶部１６を備える計算機である。
【００２０】
プロセッサ１７は、メモリ１８に格納されたプログラムを実行する。
【００２１】
メモリ１８は、例えば半導体メモリであり、プロセッサ１７によって実行されるプログラム、プロセッサ１７によって参照されるデータ、及びプロセッサ１７から出力されたデータ等を格納する。本実施形態のメモリ１８には、少なくとも、プロセッサ１７によって実行されるプログラムである更新データ抽出部１３及び更新データ管理部１４が格納される。プロセッサ１７がプログラムを実行することによって実現される処理については後述する。以下の説明において更新データ抽出部１３等が実行する処理は、実際には、プロセッサ１７が更新データ抽出部１３等のプログラムに従って実行する。
【００２２】
ネットワークＩ／Ｆ１５は、ネットワーク４０に接続され、ナビゲーション端末２０等と通信する。
【００２３】
管理データ記憶部１１、更新データ記憶部１２及び地図データ記憶部１６は、それぞれがハードディスクドライブ（ＨＤＤ）又はフラッシュメモリのような記憶装置であってもよいし、一つの記憶装置内の記憶領域であってもよい。
【００２４】
地図データ記憶部１６には、地図データが格納される。地図データは、地図の構成物（地物）の位置及び形状を示す座標値等を含む。現実の地物は随時更新される。その一例は、道路の新設、廃止又は付け替えのような道路ネットワークの更新である。地図データは、過去のある時点における地物に関する情報、及び、それより後の時点における地物に関する情報（言い換えると、旧バージョンの地図データ及び新バージョンの地図データ）を含んでもよい。
【００２５】
なお、一般に地図データは、所定のサイズの矩形の区画ごとに管理される。この矩形の区画は、パーセル又はメッシュと呼ばれる。各パーセルには固有の識別子（パーセルＩＤ）が付与される。
【００２６】
更新データ記憶部１２には、地物を単位とする地図更新データ（地図情報及び道路ネットワーク情報を含む）が格納される。地図更新データは、例えばナビゲーション端末２０があるバージョンの地図データを保持している場合に、それをより新しいバージョンの地図データに更新するために作成及び送信されるデータであり、具体的には、少なくともこれらのバージョンの差分データを含む。具体的には、更新データ記憶部１２には、少なくとも、地図データの更新を指示する情報を含む更新エレメントが格納される。
【００２７】
ここで、地図データ及び更新エレメントについて説明する。
【００２８】
地図データは、ナビゲーション端末２０による経路探索、地図及び探索された経路の表示、及び探索された経路上の誘導のために用いられる。地図データに含まれる主要なデータは、道路データ、背景データ及び誘導データである。道路データは、交差点に対応するノードと、交差点間を接続する道路の区間に対応するリンクと、の接続関係によって道路ネットワークを記述するデータであり、ナビゲーション端末２０による経路探索及び画面上への道路の表示に用いられる。背景データは、主に道路以外の地物（例えば緑地、池、川、線路、建物等）の位置及び形状等を示すデータであり、ナビゲーション端末２０による画面上への地図の表示に用いられる。具体的には、背景データは、個々の地物を示す点、線又は多角形等のデータを含み、さらに、地名又は建物名等を示すテキストを含んでもよい。誘導データは、ナビゲーション端末２０のユーザを誘導するために必要に応じてナビゲーション端末２０の画面に表示される情報、例えば交差点の詳細な形状を示す情報等を含む。
【００２９】
本実施形態の道路データ、背景データ及び誘導データは、いずれも、基本的には従来のナビゲーションシステムにおいて使用されるものと同様であってよいため、それらに関する詳細な説明は省略する。ただし、本実施形態の背景データは、後述する付加情報を含む場合がある。
【００３０】
更新エレメントは、古いバージョンの地図データと新しいバージョンの地図データとの差分、より具体的には、地図データの古いバージョンから新しいバージョンへの更新を指示する情報を含む。例えば、更新エレメントは、道路データの更新を指示する情報として、新設された道路に対応するリンク及びノードの追加、廃止された道路に対応するリンク及びノードの削除、及び、付け替えられた道路に対応するリンク及びノードの位置及び形状等の変更を指示する情報を含んでもよい。さらに、更新エレメントは、背景データの更新を指示する情報として、新設された地物（例えば建物等）を地図上に表示するオブジェクト（例えば点、線又は多角形のような図形の画像）の追加、撤去された地物を表示するオブジェクトの削除、及び、形状等が変更された地物を表示するオブジェクトの変更を指示する情報を含んでもよい。誘導データの更新エレメントについては説明を省略する。
【００３１】
更新エレメントは、通常、パーセルごとに管理される。例えば、ナビゲーション端末２０があるパーセルを対象とする地図配信要求を地図配信サーバ１０に送信すると、地図配信サーバ１０は、そのパーセルに関する更新エレメントをナビゲーション端末２０に送信する（５２）。ナビゲーション端末２０は、受信した更新エレメントに基づいてそのパーセルの地図データを更新する。
【００３２】
ただし、道路データに関しては、パーセルごとに更新することによって、パーセルの境界において道路の途切れ等が発生する場合がある。連続した道路に対応するノード及びリンクの一部のみを更新すると、更新されたデータと更新されなかったデータとの間の不整合のために正常なデータの参照ができなくなる場合がある。このため、道路データについてはパーセルごとに更新する代わりに連続した道路ごとに更新を行ってもよい。いずれの場合であっても、背景データの更新を指示する情報はパーセルごとに管理される。このため、本実施形態は、いずれの場合にも適用することができる。
【００３３】
管理データ記憶部１１には、地図更新データを管理するための情報が格納される。例えば、管理データ記憶部１１には、地図更新データのバージョン（すなわち差分の世代）を示す情報、及び、地図更新データが適用されるべき位置を示すパーセルＩＤ等が格納される。さらに、本実施形態の管理データ記憶部１１には、少なくとも、パーセルＩＤ−県コード対応テーブル２００、端末ＩＤ−更新権利県コード対応テーブル２２０、パーセルＩＤ−更新エレメント対応テーブル２４０、端末ＩＤ−更新権利県コード対応テーブル３００、及び県コード−ハッチング用更新エレメント対応テーブル３２０が格納される。これらの詳細については後述する（図２Ａ〜図３Ｂ参照）。
【００３４】
ナビゲーション端末２０は、ユーザを目的地まで誘導するために、経路検索及び検索結果の出力等を行う移動端末であり、例えば、自動車に搭載される車載用ナビゲーション端末又は歩行者に携帯される歩行者用ナビゲーション端末である。後者の場合、ナビゲーション端末２０は、ナビゲーション用のアプリケーションソフトウェアが組み込まれた携帯電話機等であってもよい。
【００３５】
図１では省略されているが、一般に、地図データ配信システムは、複数のナビゲーション端末２０を含む。また、本実施形態では、端末装置の典型的な例としてナビゲーション端末２０を示すが、地図情報を保持して利用するものである限り、いかなる種類の端末装置にも本発明を適用することができる。
【００３６】
本実施形態のナビゲーション端末２０は、互いに接続されたプロセッサ２８、メモリ２９、ネットワークＩ／Ｆ２１、画面入出力Ｉ／Ｆ２５、管理データ記憶部２６及び地図データ記憶部２７を備える。
【００３７】
プロセッサ２８は、メモリ２９に格納されたプログラムを実行する。
【００３８】
メモリ２９は、例えば半導体メモリであり、プロセッサ２８によって実行されるプログラム及びプロセッサ２８によって参照されるデータ等を格納する。本実施形態のメモリ２９には、プロセッサ２８によって実行されるプログラムである配信要求部２２、地図更新部２３及びナビゲーション処理部２４が格納される。
【００３９】
配信要求部２２は、地図更新データ配信要求を地図配信サーバ１０に送信する。地図更新部２３は、配信された地図更新データを用いて、地図データ記憶部２７に格納された地図データを更新する。これらの処理については後述する（図５及び図６参照）。以下の説明において配信要求部２２、地図更新部２３及びナビゲーション処理部２４によって実行される処理は、実際にはプロセッサ２８が各プログラムに従って実行する。
【００４０】
ナビゲーション処理部２４は、地図データ記憶部２７に格納された地図データに基づいて、目的地までの経路を検索し、その経路に沿ってユーザを誘導する。このような経路検索及び誘導は従来の車載用ナビゲーション端末と同様に公知の方法によって実行できるため、これらに関する詳細な説明は省略する。
【００４１】
画面入出力Ｉ／Ｆ２５は、ユーザに対して地図情報等を表示する画面と、ユーザからの入力を受け付ける入力装置と、を含む。例えば、画面入出力Ｉ／Ｆ２５は、液晶表示装置及びキーボード等であってもよいし、タッチパッド付きの液晶表示装置であってもよい。
【００４２】
ネットワークＩ／Ｆ２１は、無線通信装置３０に接続される。無線通信装置３０は、ネットワーク４０に接続された無線基地局３１と無線通信を行う。ネットワークＩ／Ｆ２１は、無線通信装置３０、無線基地局３１及びネットワーク４０を介して地図配信サーバ１０との間の通信を実行する。後述する地図データ配信要求の送信及び地図更新データの受信はこのような通信によって実現される。
【００４３】
なお、無線通信装置３０は、ナビゲーション端末２０に内蔵されてもよい。
【００４４】
管理データ記憶部２６及び地図データ記憶部２７は、それぞれがハードディスクドライブ（ＨＤＤ）又はフラッシュメモリのような記憶装置であってもよいし、一つの記憶装置内の記憶領域であってもよい。
【００４５】
地図データ記憶部２７には、ナビゲーション処理部２４によって参照される地図データが格納される。この地図データは、地図配信サーバ１０から送信された地図更新データに基づいて更新される。
【００４６】
管理データ記憶部２６には、地図データを管理するための情報が格納される。例えば、管理データ記憶部２６には、ナビゲーション端末２０自身の位置がどのパーセルに属するかを示す緯度経度−パーセルＩＤ対応情報、及び、地図に適用した地図更新データの識別情報等が格納される。
【００４７】
ネットワーク４０はインターネット４１に接続される。地図配信サーバ１０は、インターネット４１を介して新しいバージョンの地図データを取得してもよい。
【００４８】
図２Ａは、本発明の実施形態の地図配信サーバ１０が保持するパーセルＩＤ−県コード対応テーブル２００の説明図である。
【００４９】
パーセルＩＤ−県コード対応テーブル２００は、パーセルＩＤ２０１及び県コード２０２を含む。
【００５０】
パーセルＩＤ２０１は、各パーセルを識別する情報である。
【００５１】
県コード２０２は、各パーセルに含まれる都道府県を識別するコードである。例えば、県コード２０２として日本工業規格Ｘ０４０１によって規定された都道府県コードが使用されてもよいし、その他の識別子が使用されてもよい。
【００５２】
図２Ａの例では、パーセルＩＤ２０１の値「０００１」に対応する県コード２０２として「１０」、「１１」及び「１２」が登録されている。これは、パーセルＩＤ「０００１」によって識別されるパーセルに、県コード「１０」によって識別される都道府県の少なくとも一部と、県コード「１１」によって識別される都道府県の少なくとも一部と、県コード「１２」によって識別される都道府県の少なくとも一部と、が含まれることを意味する。
【００５３】
図２Ｂは、本発明の実施形態の地図配信サーバ１０が保持する端末ＩＤ−更新権利県コード対応テーブル２２０の説明図である。
【００５４】
端末ＩＤ−更新権利県コード対応テーブル２２０は、端末ＩＤ２２１及び権利保持県リスト２２２を含む。
【００５５】
端末ＩＤ２２１は、各ナビゲーション端末２０を識別する情報である。
【００５６】
権利保持県リスト２２２は、各ナビゲーション端末２０が地図データの更新権利を保持する都道府県の識別コードのリストである。例えば各ナビゲーション端末２０のユーザがある都道府県の地図データの更新権利を購入すると、そのナビゲーション端末２０の端末ＩＤ２２１に対応する権利保持県リスト２２２に、購入した都道府県の識別コードが追加される。図２Ｂの例では各端末ＩＤ２２１に対応する権利保持県リスト２２２として一つの都道府県の識別コードが登録されているが、実際には複数の都道府県の識別コードからなるリストが登録されてもよい。
【００５７】
なお、本実施形態では、地図データの更新権利が都道府県ごとに管理される（すなわち、ユーザは都道府県ごとに地図データの更新権利を購入することができる）。パーセルＩＤ−県コード対応テーブル２００（図２Ａ）及び端末ＩＤ−更新権利県コード対応テーブル２２０（図２Ｂ）は、更新を要求されたパーセルに含まれる都道府県の更新権利の有無を判定するために参照される。しかし、地図データの更新権利は、都道府県以外の領域（例えば国）ごとに管理されてもよい。その場合には、パーセルＩＤ−県コード対応テーブル２００及び端末ＩＤ−更新権利県コード対応テーブル２２０に都道府県の識別コードの代わりにその領域を識別するコードが格納される。
【００５８】
図２Ｃは、本発明の実施形態の地図配信サーバ１０が保持するパーセルＩＤ−更新エレメント対応テーブル２４０の説明図である。
【００５９】
パーセルＩＤ−更新エレメント対応テーブル２４０は、パーセルＩＤ２４１及び更新エレメントＩＤ２４２を含む。
【００６０】
パーセルＩＤ２４１は、各パーセルを識別する情報であり、パーセルＩＤ−県コード対応テーブル２００（図２Ａ）のパーセルＩＤ２０１に対応する。
【００６１】
更新エレメントＩＤ２４２は、各パーセルの地図データを古いバージョンから新しいバージョンに更新するために適用される更新エレメントを識別する情報である。各更新エレメントＩＤに対応する更新エレメントについては、図４を参照して後述する。
【００６２】
なお、パーセルＩＤ−更新エレメント対応テーブル２４０には、地図データの更新権利を保持するナビゲーション端末２０に送信される更新エレメントのみが登録される。地図データの更新権利を保持しないナビゲーション端末２０に送信される更新エレメントは、後述する県コード−ハッチング用更新エレメント対応テーブル３２０に登録される。
【００６３】
図３Ａは、本発明の実施形態の地図配信サーバ１０が保持する端末ＩＤ−更新権利県コード対応テーブル３００の説明図である。
【００６４】
端末ＩＤ−更新権利県コード対応テーブル３００は、端末ＩＤ３０１、権利保持県リスト３０２及び権利非保持県リスト３０３を含む。
【００６５】
端末ＩＤ３０１及び権利保持県リスト３０２は、それぞれ端末ＩＤ−更新権利県コード対応テーブル２２０（図２Ｂ）の端末ＩＤ２２１及び権利保持県リスト２２２に対応する。
【００６６】
権利非保持県リスト３０３は、各ナビゲーション端末２０が地図データの更新権利を保持していない都道府県の識別コードのリストである。具体的には、各ナビゲーション端末２０の権利保持県リスト３０２に登録されていない都道府県を識別するコードが権利非保持県リスト３０３に登録される。
【００６７】
端末ＩＤ−更新権利県コード対応テーブル３００は、端末ＩＤ−更新権利県コード対応テーブル２２０に基づいて作成される。したがって、地図配信サーバ１０は、端末ＩＤ−更新権利県コード対応テーブル２２０及び端末ＩＤ−更新権利県コード対応テーブル３００の両方を同時に保持する必要はなく、最終的には端末ＩＤ−更新権利県コード対応テーブル３００のみを保持すれば足りる。あるいは、地図配信サーバ１０は、端末ＩＤ−更新権利県コード対応テーブル３００の代わりに端末ＩＤ−更新権利県コード対応テーブル２２０を保持し、必要に応じて権利保持県リスト２２２に基づいて権利保持県リスト３０２に相当するリストを作成してもよい。
【００６８】
図３Ｂは、本発明の実施形態の地図配信サーバ１０が保持する県コード−ハッチング用更新エレメント対応テーブル３２０の説明図である。
【００６９】
県コード−ハッチング用更新エレメント対応テーブル３２０は、県コード３２１及び更新エレメントＩＤリスト３２２を含む。
【００７０】
県コード３２１は、各都道府県の識別コードであり、例えば権利非保持県リスト３０３等に登録された識別コードに対応する。
【００７１】
更新エレメントＩＤリスト３２２は、ハッチング用更新エレメント（すなわち、ナビゲーション端末２０が地図データの更新権利を保持しない都道府県内のパーセルの地図データを更新するために使用される更新エレメント）を識別する情報のリストである。ハッチング用更新エレメントの内容については後述する（図４参照）。
【００７２】
なお、図３Ｂには県コードとハッチング用更新エレメントとの対応関係のみを示すが、各ハッチング用更新エレメントとそれが適用される（すなわちそれに基づいて地図データが更新される）パーセルとを対応付ける情報がさらに保持されてもよい。
【００７３】
図４は、本発明の実施形態の地図配信サーバ１０が保持する更新エレメント管理テーブル４００の説明図である。
【００７４】
地図配信サーバ１０は、新しいバージョンの地図データを取得すると、古いバージョンの地図データを新しいバージョンに更新するための更新エレメントを作成する。作成された更新エレメントは、更新エレメント管理テーブル４００に登録され、更新データ記憶部１２に格納される。
【００７５】
更新エレメント管理テーブル４００は、更新エレメントＩＤ４０１及び更新データ４０２を含む。
【００７６】
更新エレメントＩＤ４０１は、各更新エレメントを一意に識別する。
【００７７】
更新データ４０２は、各更新エレメントに含まれる更新データである。この更新データは、具体的には、各パーセル内のオブジェクトの追加、削除及び変更等を指示する情報を含む。このような更新データのフォーマットは従来のナビゲーションシステムにおいて適用されるものと同様であってよいため、詳細な説明は省略する。
【００７８】
なお、更新エレメント管理テーブル４００には、ナビゲーション端末２０が更新権利を保持している場合に使用される更新エレメント（すなわち更新エレメントＩＤ２４２に対応する更新エレメント）だけでなく、ナビゲーション端末２０が更新権利を保持していない場合に使用される更新エレメント（すなわち更新エレメントＩＤリスト３２２に対応する更新エレメント）も登録される。
【００７９】
例えば、更新エレメントＩＤ「１１」は、パーセルＩＤ−更新エレメント対応テーブル２４０に登録されている。したがって、更新エレメントＩＤ「１１」によって識別される更新エレメントは、更新権利を保持しているナビゲーション端末２０に送信され、使用される。一方、更新エレメントＩＤ「１４０」は、県コード−ハッチング用更新エレメント対応テーブル３２０に登録されている。したがって、更新エレメントＩＤ「１４０」によって識別される更新エレメントは、更新権利を保持していないナビゲーション端末２０に送信され、使用される。本実施形態によれば、各パーセルについて、少なくとも二つの更新エレメント、すなわち、更新権利を保持しているナビゲーション端末２０に送信される更新エレメントと、更新権利を保持していないナビゲーション端末２０に送信される更新エレメント（すなわちハッチング用更新エレメント）と、が用意され、条件に応じていずれかが選択されて送信される（図５、図６参照）。
【００８０】
更新権利を保持しているナビゲーション端末２０に送信される更新エレメント（すなわちパーセルＩＤ−更新エレメント対応テーブル２４０に登録されている更新エレメント）は、既に説明したように、地図データを古いバージョンから新しいバージョンに更新するために、道路データの更新を指示する情報、背景データの更新を指示する情報及び誘導データの更新を指示する情報を含む。
【００８１】
一方、ハッチング用更新エレメントは、更新権利を保持していないナビゲーション端末２０に送信されるものであるため、原則として、地図データを古いバージョンから新しいバージョンに更新するための情報を含まない。すなわち、ハッチング用更新エレメントは、原則として、道路データの更新を指示する情報及び誘導データの更新を指示する情報を含まない。一方、背景データの更新を指示する情報に関しては、ハッチング用更新エレメントは、原則として、地図データの差分を示す情報（すなわち地物に対応するオブジェクトの追加・削除又は変更を指示する情報）を含まず、付加情報として、更新権利の欠如に関する表示を追加する指示を含む。
【００８２】
例えば、ハッチング用更新エレメントは、更新権利が欠如した都道府県を表示する画像を追加する指示等を含む。更新権利が欠如した都道府県を表示する画像とは、更新を要求したナビゲーション端末２０が更新権利を保持していないために更新することができない都道府県を表示する画像であり、例えば、その都道府県の領域にオーバーレイ表示されるハッチングである。ハッチングは、例えば、その都道府県の領域に表示される特定の色彩、色調又は模様等、どのような種類のものであってもよい。ハッチングは既に表示されている地図を塗りつぶすように表示されてもよいが、ハッチングが表示される前に表示されていた地図が視認できるように、半透明の色彩等がオーバーレイ表示されることが望ましい。このようなハッチングは、ナビゲーション端末２０のユーザに更新権利の購入を促すために表示される。このため、ハッチング用更新エレメントは、さらに、更新権利の欠如を示すテキスト、及び更新権利の購入を促すテキスト等を表示する指示を含んでもよい。
【００８３】
さらに、ハッチング用更新エレメントは、更新権利が欠如した都道府県に新たに追加された道路が存在する場合、その道路の位置及び形状等を表示する画像を追加する指示を含んでもよい。このような道路の位置及び形状等は単なる背景の画像として表示されるだけであり、その道路に関する道路データが追加されるわけではないため、その道路に関する経路探索を実行することはできない。しかし、そのような道路を表示することによって、ナビゲーション端末２０のユーザに地図更新権利の購入の動機を与えることができる。
【００８４】
このような更新権利の欠如した領域における新たな道路の表示は、背景データではなく、道路データを用いて実現することも考えられる。しかし、その場合、更新権利を保持しないナビゲーション端末２０にも経路検索に利用可能な道路データが提供されることになる、という問題が生じる。また、道路データを追加するためには、それに関連する道路データについても整合性を維持するための更新が必要になる場合がある。このため、従来の地図データの更新機能の枠組みを利用する限り、任意の道路の一部の追加等を道路データの更新によって実現することは困難である。
【００８５】
一方、背景データに関しては、それに含まれる各オブジェクトの識別子が重複しないように管理されている限り、オブジェクト間の関係（例えば整合性等）に配慮する必要がない。このため、更新権利が欠如した領域を示すハッチング、及び、その領域内の道路等を表示する情報を背景データとして提供することによって、従来のナビゲーション端末が持つ地図データの更新機能の枠組みの中で、更新権利の有無に関する情報の表示を容易に実現することができる。
【００８６】
図５及び図６は、本発明の実施形態の地図データ配信システムにおいて実行される地図データ更新処理のフローチャートである。図５はナビゲーション端末２０が更新権利を保持している場合、図６はナビゲーション端末２０が更新権利を保持していない場合に相当する。
【００８７】
最初に、ナビゲーション端末２０の配信要求部２２が、地図データを更新しようとするパーセルを識別する情報（更新対象パーセルＩＤ）、現在ナビゲーション端末２０が保持している地図のバージョン、及び当該ナビゲーション端末２０を識別する情報（端末ＩＤ）を含む地図配信要求を地図配信サーバ１０に送信する（ステップ５０１）。
【００８８】
地図配信サーバ１０の更新データ管理部１４は、受信した地図配信要求に含まれる更新対象パーセルＩＤをキーとしてパーセルＩＤ−県コード対応テーブル２００を検索することによって、更新対象の都道府県を特定する（ステップ５０２）。
【００８９】
次に、更新データ管理部１４は、受信した地図配信要求に含まれる端末ＩＤをキーとして端末ＩＤ−更新権利県コード対応テーブル３００を検索し、その検索結果とステップ５０２において特定された更新対象の都道府県とを比較することによって、更新対象の都道府県に関する地図データの更新権利の有無を確認する（ステップ５０３）。
【００９０】
ステップ５０３の確認の結果、地図配信要求を送信したナビゲーション端末が、更新対象の都道府県に関する地図データの更新権利を保持していると判定された場合（ステップ５０４）、更新データ管理部１４は、更新対象パーセルＩＤをキーとしてパーセルＩＤ−更新エレメント対応テーブル２４０を検索して、更新対象のパーセルに対応する更新エレメントＩＤを取得する（ステップ５０５）。
【００９１】
次に、更新データ管理部１４は、ステップ５０５で取得された更新エレメントＩＤをキーとして更新エレメント管理テーブル４００を検索し、それによって取得された更新エレメントをナビゲーション端末２０に送信する（ステップ５０６）。
【００９２】
ナビゲーション端末２０の地図更新部２３は、受信した更新エレメントに基づいて地図データを更新する（ステップ５０７）。具体的には、地図更新部２３は、受信した更新エレメントに含まれる指示に従って、更新対象のパーセル内のオブジェクトの追加、削除及び変更等を行う。
【００９３】
図６のステップ６０１〜６０３は、それぞれ図５のステップ５０１〜５０３と同様であるため、説明を省略する。特記しない限り、ステップ５０１〜５０３に関する説明は、そのままステップ６０１〜６０３にも適用される。
【００９４】
ステップ６０３の確認の結果、地図配信要求を送信したナビゲーション端末が、更新対象の都道府県に関する地図データの更新権利を保持していないと判定された場合（ステップ６０４）、更新データ管理部１４は、更新対象の都道府県の県コードをキーとして県コード−ハッチング用更新エレメント対応テーブル３２０を検索して、更新対象の都道府県に対応する更新エレメントＩＤを取得する（ステップ６０５）。
【００９５】
次に、更新データ管理部１４は、ステップ６０５で取得された更新エレメントＩＤをキーとして更新エレメント管理テーブル４００を検索し、それによって取得された更新エレメント（すなわちハッチング用更新エレメント）をナビゲーション端末２０に送信する（ステップ６０６）。
【００９６】
なお、更新権利の欠如を示すハッチングは、更新対象のパーセルのみについて表示されてもよいが、更新権利が都道府県ごとに管理される場合には、更新権利のない都道府県全体に表示された方が、ユーザに対して更新権利の欠如を把握させやすいと考えられる。このため、更新データ管理部１４は、更新対象のパーセルが更新権利のない都道府県に含まれる場合、その都道府県内の全パーセルに関するハッチング用更新エレメントを取得して、それらをナビゲーション端末２０に送信する。
【００９７】
ナビゲーション端末２０の地図更新部２３は、受信した更新エレメントに基づいて地図データを更新する（ステップ６０７）。この手順は図５のステップ５０７と同様である。
【００９８】
以上で地図データ更新処理が終了する。
【００９９】
なお、ステップ５０２において複数の都道府県が更新対象として特定され、それらの一部について更新権利が保持されていると判定され（ステップ５０４）、残りについて更新権利が保持されていないと判定された（ステップ６０４）場合、更新権利が保持されている都道府県を含むパーセルについてステップ５０５〜５０７が実行され、更新権利が保持されていない都道府県についてステップ６０５〜６０７が実行される。
【０１００】
ところで、一般に、パーセルの境界と都道府県の境界とは一致しない。このため、一つのパーセルに複数の都道府県が含まれ、それらのうちの一部について更新権利があると判定され、残りについては更新権利がないと判定される場合がある（ステップ５０３）。例えば、Ａ県の更新権利を保持し、Ｂ県の更新権利を保持しないナビゲーション端末２０が、両県の境界を含むパーセルを対象とする地図配信要求を送信した場合（ステップ５０１）、更新データ管理部１４は、その更新対象のパーセル全体について更新権利があると判定し（ステップ５０３）、ステップ５０５及び５０６を実行してもよい。この場合、更新対象のパーセルについて、ハッチング用更新エレメントは送信されない。
【０１０１】
あるいは、上記の場合において、更新データ管理部１４は、更新対象のパーセルについて、更新権利があると判定された場合の処理（ステップ５０５及び５０６）、及び、更新権利がないと判定された場合の処理（ステップ６０５及び６０６）の両方を実行してもよい。この場合、更新対象のパーセルに対応する更新エレメントに基づいて、そのパーセル全体の道路データ及び背景データ等が更新され、さらに、そのパーセルに対応するハッチング用更新エレメントに基づいて、更新権利のないＢ県にハッチング等が表示される。ハッチングが半透明であれば、その下の層に表示された背景も視認することができる。
【０１０２】
ハッチングは、半透明であったとしても、その下の層に表示された背景の視認の妨げになり得るため、長時間表示し続けることは望ましくない。このため、ナビゲーション端末２０は、適切なタイミングでハッチングの表示を終了してもよい。具体的には、地図配信サーバ１０が配信するハッチング用更新エレメントに有効期限を示す情報が含まれ、ナビゲーション端末２０が、ステップ６０７において更新された地図データに基づいてハッチングの表示を開始した後、その有効期限の経過後にハッチングの表示を停止し、その下の（すなわち更新されていない）地図を再び表示してもよい。
【０１０３】
ステップ５０１の地図配信要求は、どのようなタイミングで送信されてもよい。例えば定期的に送信されてもよいし、ユーザからの指示に応じて送信されてもよい。あるいは、ナビゲーション端末２０は、各パーセル内をユーザが実際に通行した頻度（例えば所定の期間内の通行回数）を計測し、その頻度が所定の値を超えたパーセルの更新要求を送信してもよい。
【０１０４】
あるいは、ナビゲーション端末２０は、上記のような通行頻度を示す情報を地図配信要求に含めて送信してもよい。この地図配信要求を受信した地図配信サーバ１０の更新データ管理部１４は、更新対象のパーセルについて更新権利がないと判定された場合（ステップ６０４）、さらに、地図更新要求に含まれる通行頻度が所定の値を超えるか否かを判定し、超えると判定された場合にのみステップ６０５及び６０６を実行してもよい。地図更新要求に含まれる通行頻度が所定の値を超えない場合には、結局、いずれの更新エレメントも選択されず、更新対象のパーセルの地図データは更新されない。ユーザにとって、そのユーザが通行する頻度の高い都道府県の地図データであるほど、それを更新することの有益性が高いと考えられる。通行頻度が高い領域についてのみハッチングを表示することによって、有益性の高い更新権利の購入を優先的に促すことができる。
【０１０５】
また、以上の実施形態では、付加情報の例として更新権利のない都道府県の表示（例えばハッチング）等を示したが、それ以外の付加情報にも本発明を適用することができる。付加情報の別の例は、気象情報の表示である。例えば、地図配信サーバ１０は、本来の更新エレメント（すなわちパーセルＩＤ−更新エレメント対応テーブル２４０に登録される更新エレメント）に加えて、いわゆるゲリラ豪雨等が発生した場合に冠水する可能性がある道路の表示を背景データとして含む第２の更新エレメントを作成し、気象状態が所定の条件を満たす場合（例えば更新対象のパーセル周辺又はその上流域の降水量が所定の値を超える場合）にその第２の更新エレメントをナビゲーション端末２０に送信してもよい。
【０１０６】
以上、本発明の実施形態によれば、例えば更新権利が欠如した領域の表示のような付加情報を、地図データに含まれる背景データとして扱うことによって、従来のナビゲーション端末が持つ地図データの更新機能の枠組みを使用して低コストかつ利用し易い形態で提供することができる。
【符号の説明】
【０１０７】
１０地図配信サーバ
１１、２６管理データ記憶部
１２更新データ記憶部
１３更新データ抽出部
１４更新データ管理部
１５、２１ネットワークインターフェース（Ｉ／Ｆ）
１６、２７地図データ記憶部
１７、２８プロセッサ
１８、２９メモリ
２０ナビゲーション端末
２２配信要求部
２３地図更新部
２４ナビゲーション処理部
２５画面入出力Ｉ／Ｆ
３０無線通信装置
３１無線基地局
４０ネットワーク
４１インターネット

【特許請求の範囲】
【請求項１】
ネットワークに接続され、前記ネットワークを介して地図データを配信する地図データ配信サーバであって、
前記地図データ配信サーバは、
前記ネットワークに接続されるインターフェースと、前記インターフェースに接続されるプロセッサと、前記プロセッサに接続される記憶装置と、を備え、
第１の地図データと、前記第１の地図データより新しいバージョンの第２の地図データと、を保持し、
地図上の所定の大きさの区画ごとに、前記第１の地図データに対する更新の指示を含む複数の更新データを保持し、
前記ネットワークを介して前記地図データ配信サーバと通信する端末から、複数の前記区画のうち第１の区画の前記第１の地図データを前記第２の地図データに更新する更新要求を受信すると、所定の条件が満たされるか否かを判定し、
前記判定の結果に基づいて、前記第１の区画に関する前記複数の更新データの一つを選択し、
前記選択された更新データを前記端末に送信することを特徴とする地図データ配信サーバ。
【請求項２】
前記地図データ配信サーバは、一つ以上の前記端末と、前記各端末が保持する前記第１の地図データを前記第２の地図データに更新する権利を有する領域とを対応付ける更新権利情報を保持し、
前記各区画に対応する前記複数の更新データは、前記各区画における前記第１の地図データを前記第２の地図データに更新する指示を含む第１の更新データと、前記第１の地図データを前記第２の地図データに更新する権利が欠如した領域を表示する画像を追加する指示を含む第２の更新データと、を含み、
前記地図データ配信サーバは、
前記受信した更新要求に含まれる前記更新要求を送信した端末の識別情報及び前記更新権利情報に基づいて、前記所定の条件が満たされるか否かの判定として、前記第１の区画が、前記更新要求を送信した端末が前記第１の地図データを前記第２の地図データに更新する権利を有する領域を含むか否かを判定し、
前記第１の区画が、前記更新要求を送信した端末が前記第１の地図データを前記第２の地図データに更新する権利を有する領域を含むと判定された場合、前記第１の更新データを選択し、
前記第１の区画が、前記更新要求を送信した端末が前記第１の地図データを前記第２の地図データに更新する権利を有する領域を含まないと判定された場合、前記第２の更新データを選択することを特徴とする請求項１に記載の地図データ配信サーバ。
【請求項３】
前記第１の更新データは、道路ネットワークの更新を指示する情報を含む道路更新データと、道路以外の地物を地図上に表示する画像の追加、削除又は変更を指示する情報を含む背景更新データと、を含み、
前記第２の更新データは、前記道路更新データを含まず、前記背景更新データとして、前記第１の地図データを前記第２の地図データに更新する権利が欠如した領域を表示する画像を追加する指示を含むことを特徴とする請求項２に記載の地図データ配信サーバ。
【請求項４】
前記第２の更新データは、さらに、前記第２の地図データにおいて新たに追加された道路のうち、前記第１の地図データを前記第２の地図データに更新する権利が欠如した領域に含まれるものの位置及び形状を示す画像を追加する指示を含むことを特徴とする請求項３に記載の地図データ配信サーバ。
【請求項５】
ネットワークに接続され、前記ネットワークを介して地図データを配信する地図データ配信サーバと、前記ネットワークを介して前記地図データ配信サーバと通信する端末と、を含む地図データ配信システムであって、
前記地図データ配信サーバは、
前記ネットワークに接続される第１インターフェースと、前記第１インターフェースに接続される第１プロセッサと、前記第１プロセッサに接続される第１記憶装置と、を備え、
第１の地図データと、前記第１の地図データより新しいバージョンの第２の地図データと、を保持し、
地図上の所定の大きさの区画ごとに、前記第１の地図データに対する更新の指示を含む複数の更新データを保持し、
前記各端末は、
前記ネットワークを介して前記地図データ配信サーバと通信する第２インターフェースと、前記第２インターフェースに接続される第２プロセッサと、前記第２プロセッサに接続される第２記憶装置と、を備え、
前記第１の地図データを保持し、
複数の前記区画のうち第１の区画の前記第１の地図データを前記第２の地図データに更新する更新要求を前記地図データ配信サーバに送信し、
前記地図データ配信サーバは、
前記端末から前記更新要求を受信すると、所定の条件が満たされるか否かを判定し、
前記判定の結果に基づいて、前記第１の区画に関する前記複数の更新データの一つを選択し、
前記選択された更新データを前記端末に送信し、
前記端末は、受信した前記更新データに基づいて、前記第１の地図データを更新することを特徴とする地図データ配信システム。
【請求項６】
前記地図データ配信サーバは、一つ以上の前記端末と、前記各端末が保持する前記第１の地図データを前記第２の地図データに更新する権利を有する領域とを対応付ける更新権利情報を保持し、
前記各区画に対応する前記複数の更新データは、前記各区画における前記第１の地図データを前記第２の地図データに更新する指示を含む第１の更新データと、前記第１の地図データを前記第２の地図データに更新する権利が欠如した領域を表示する画像を追加する指示を含む第２の更新データと、を含み、
前記地図データ配信サーバは、
前記受信した更新要求に含まれる前記更新要求を送信した端末の識別情報及び前記更新権利情報に基づいて、前記所定の条件が満たされるか否かの判定として、前記第１の区画が、前記更新要求を送信した端末が前記第１の地図データを前記第２の地図データに更新する権利を有する領域を含むか否かを判定し、
前記第１の区画が、前記更新要求を送信した端末が前記第１の地図データを前記第２の地図データに更新する権利を有する領域を含むと判定された場合、前記第１の更新データを選択し、
前記第１の区画が、前記更新要求を送信した端末が前記第１の地図データを前記第２の地図データに更新する権利を有する領域を含まないと判定された場合、前記第２の更新データを選択することを特徴とする請求項５に記載の地図データ配信システム。
【請求項７】
前記第１の更新データは、道路ネットワークの更新を指示する情報を含む道路更新データと、道路以外の地物を地図上に表示する画像の追加、削除又は変更を指示する情報を含む背景更新データと、を含み、
前記第２の更新データは、前記道路更新データを含まず、前記背景更新データとして、前記第１の地図データを前記第２の地図データに更新する権利が欠如した領域を表示する画像を追加する指示を含むことを特徴とする請求項６に記載の地図データ配信システム。
【請求項８】
前記第２の更新データは、さらに、前記第２の地図データにおいて新たに追加された道路のうち、前記第１の地図データを前記第２の地図データに更新する権利が欠如した領域に含まれるものの位置及び形状を示す画像を追加する指示を含むことを特徴とする請求項７に記載の地図データ配信システム。
【請求項９】
前記各端末は、地図を含む画像を出力する画面出力インターフェースをさらに備え、
前記第２の更新データは、有効期限を示す情報を含み、
前記各端末は、
前記第２の更新データを受信した場合、前記第２の更新データに基づいて更新された地図を表示する画像データを前記画面出力インターフェースから出力し、
前記有効期限を経過した場合、前記第２の更新データに基づいて更新される前の地図を表示する画像データを前記画面出力インターフェースから出力することを特徴とする請求項５に記載の地図データ配信システム。
【請求項１０】
前記各端末は、前記各端末の前記各区画内の実際の通行頻度を示す情報を保持し、
前記更新要求は、前記通行頻度を示す情報を含み、
前記地図データ配信サーバは、
前記第１の区画が、前記更新要求を送信した端末が前記第１の地図データを前記第２の地図データに更新する権利を有する領域を含まないと判定された場合、前記更新要求に含まれる情報によって特定される通行頻度が所定の値より大きいか否かを判定し、
前記通行頻度が前記所定の値より大きいと判定された場合に前記第２の更新データを選択し、
前記通行頻度が前記所定の値より大きくないと判定された場合に前記第１の更新データ及び前記第２の更新データのいずれも選択しないことを特徴とする請求項６に記載の地図データ配信システム。
【請求項１１】
ネットワークに接続され、前記ネットワークを介して地図データを配信する地図データ配信サーバによる地図データ配信方法であって、
前記地図データ配信サーバは、
前記ネットワークに接続されるインターフェースと、前記インターフェースに接続されるプロセッサと、前記プロセッサに接続される記憶装置と、を備え、
第１の地図データと、前記第１の地図データより新しいバージョンの第２の地図データと、を保持し、
地図上の所定の大きさの区画ごとに、前記第１の地図データに対する更新の指示を含む複数の更新データを保持し、
前記地図データ配信方法は、
前記地図データ配信サーバが、前記ネットワークを介して前記地図データ配信サーバと通信する端末から、複数の前記区画のうち第１の区画の前記第１の地図データを前記第２の地図データに更新する更新要求を受信すると、所定の条件が満たされるか否かを判定する第１手順と、
前記地図データ配信サーバが、前記判定の結果に基づいて、前記第１の区画に関する前記複数の更新データの一つを選択する第２手順と、
前記地図データ配信サーバが、前記選択された更新データを前記端末に送信する第３手順と、を含むことを特徴とする地図データ配信方法。
【請求項１２】
前記地図データ配信サーバは、一つ以上の前記端末と、前記各端末が保持する前記第１の地図データを前記第２の地図データに更新する権利を有する領域とを対応付ける更新権利情報を保持し、
前記各区画に対応する前記複数の更新データは、前記各区画における前記第１の地図データを前記第２の地図データに更新する指示を含む第１の更新データと、前記第１の地図データを前記第２の地図データに更新する権利が欠如した領域を表示する画像を追加する指示を含む第２の更新データと、を含み、
前記第１手順は、前記地図データ配信サーバが、前記受信した更新要求に含まれる前記更新要求を送信した端末の識別情報及び前記更新権利情報に基づいて、前記第１の区画が、前記更新要求を送信した端末が前記第１の地図データを前記第２の地図データに更新する権利を有する領域を含むか否かを判定する手順を含み、
前記第２手順は、
前記第１の区画が、前記更新要求を送信した端末が前記第１の地図データを前記第２の地図データに更新する権利を有する領域を含むと判定された場合、前記地図データ配信サーバが前記第１の更新データを選択する手順と、
前記第１の区画が、前記更新要求を送信した端末が前記第１の地図データを前記第２の地図データに更新する権利を有する領域を含まないと判定された場合、前記地図データ配信サーバが前記第２の更新データを選択する手順と、を含むことを特徴とする請求項１１に記載の地図データ配信方法。
【請求項１３】
前記第１の更新データは、道路ネットワークの更新を指示する情報を含む道路更新データと、道路以外の地物を地図上に表示する画像の追加、削除又は変更を指示する情報を含む背景更新データと、を含み、
前記第２の更新データは、前記道路更新データを含まず、前記背景更新データとして、前記第１の地図データを前記第２の地図データに更新する権利が欠如した領域を表示する画像を追加する指示を含むことを特徴とする請求項１２に記載の地図データ配信方法。
【請求項１４】
前記第２の更新データは、さらに、前記第２の地図データにおいて新たに追加された道路のうち、前記第１の地図データを前記第２の地図データに更新する権利が欠如した領域に含まれるものの位置及び形状を示す画像を追加する指示を含むことを特徴とする請求項１３に記載の地図データ配信方法。

【図１】