(57)【要約】【課題】地図差分データの配信に対して通信サイズの制約がある場合に、配信する地図差分データの通信サイズをその制約に従った通信サイズに抑えながらも、更新後の地図要素間の関係に不整合を生じさせないようにすることを可能にする。【解決手段】未更新データ抽出部２３３で抽出した未更新差分グループのうち、同一リリース回数内で依存関係にある未更新差分グループ同士をグループ化するグループ化部１３４と、グループ化部１３４でグループ化した未更新差分グループ同士であるレコードを、規定の通信サイズに収まるように、より古いバージョンについてのレコードから順番に並べて、配信部１３７で配信する配信データを作成する配信データ作成部１３５とを備え、より古いバージョンについてのレコードを含む配信データから順番に配信する。【選択図】図１
2014209146.tif 000002
【特許請求の範囲】
【請求項１】
地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの差分である地図差分データを格納している地図差分データ格納部（１２）と、
前記地図差分データを配信する配信部（１３７）とを備える地図差分データ配信装置（１、２）と、
前記配信部から配信される前記地図差分データをもとに、自装置で扱う地図データの更新を行う更新部（４１３）を備える地図データ保有装置（３）とを含み、
前記地図差分データ格納部は、前記バージョンで更新された前記地図要素のデータに加え、その地図要素のデータを更新する場合に、予め更新しておかないとその地図要素が他の地図要素と不整合となってしまう依存関係にある前記地図要素のデータについては、前記バージョンの異なる前記地図要素のデータの更新にまで遡り、前記地図差分データとして格納している地図差分データ配信システム（１００）であって、
前記地図差分データ配信装置は、
前記地図差分データ格納部に格納している前記地図差分データのうちから、前記地図データ保有装置において未更新の前記地図要素のデータである未更新データを抽出する未更新データ抽出部（２３３）と、
同一の前記バージョン内で前記依存関係にある前記地図要素のデータ同士をグループ化するグループ化部（１３４）と、
前記グループ化部でグループ化した前記未更新データのまとまりであるレコードを、規定の通信サイズに収まるように並べて、前記配信部で配信する配信データを作成する配信データ作成部（１３５）とを備え、
前記配信部は、前記配信データ作成部で作成した前記配信データを配信することで前記地図差分データを配信することを特徴とする地図差分データ配信システム。
【請求項２】
請求項１において、
前記配信データ作成部は、前記グループ化部でグループ化した前記未更新データのまとまりであるレコードを、規定の通信サイズに収まるように、より古い前記バージョンについての前記レコードから順番に並べて、前記配信部で配信する配信データを作成することを特徴とする地図差分データ配信システム。
【請求項３】
請求項１又は２において、
前記配信部は、前記配信データ作成部で作成した前記配信データのうち、より古い前記バージョンについての前記レコードを含む前記配信データから順番に配信することで前記地図差分データを配信することを特徴とする地図差分データ配信システム。
【請求項４】
請求項１〜３のいずれか１項において、
前記地図差分データ配信装置は、
前記地図データ保有装置に配信済みの前記地図差分データを判別するための判別用情報を格納している判別用情報格納部（２２）を備え、
前記未更新データ抽出部は、前記判別用情報格納部で格納している前記判別用情報を用いることで、前記未更新データを抽出することを特徴とする地図差分データ配信システム。
【請求項５】
請求項１〜４において、
前記未更新データ抽出部は、前記地図データ保有装置から所定の情報を受信したことをもとに、前記未更新データを抽出し、
前記グループ化部は、前記未更新データ抽出部で前記未更新データが抽出された場合に、抽出したその未更新データのうち、同一の前記バージョン内で前記依存関係にある未更新データ同士をグループ化することを特徴とする地図差分データ配信システム。
【請求項６】
請求項５において、
前記未更新データ抽出部は、前記地図データ保有装置から前記所定の情報として前記地図データ保有装置のユーザの現在位置を受信したことをもとに、前記地図データにおいて当該現在位置周辺に位置する前記地図要素の前記未更新データを抽出することを特徴とする地図差分データ配信システム。
【請求項７】
請求項５又は６において、
前記未更新データ抽出部は、前記地図データ保有装置から前記所定の情報として前記地図データ保有装置のユーザの現在位置及び目的地を受信したことをもとに、当該現在位置周辺、当該目的地周辺、及び当該現在位置から当該目的地までの経路周辺に位置する前記地図要素の前記未更新データを抽出することを特徴とする地図差分データ配信システム。
【請求項８】
請求項１〜７のいずれか１項において、
前記地図差分データ配信装置は、
前記未更新データ抽出部を備える更新管理サーバと、
前記地図差分データ格納部、前記グループ化部、前記配信データ作成部、及び前記配信部を備える地図差分抽出サーバとからなることを特徴とする地図差分データ配信システム。
【請求項９】
請求項８において、
前記地図差分データ配信装置は、
前記判別用情報格納部を備えるものであって、
前記未更新データ抽出部及び前記判別用情報格納部を備える更新管理サーバと、
前記地図差分データ格納部、前記グループ化部、前記配信データ作成部、及び前記配信部を備える地図差分抽出サーバとからなることを特徴とする地図差分データ配信システム。
【請求項１０】
請求項１〜９のいずれかに記載の地図差分データ配信システムで用いられることを特徴とする地図差分データ配信装置。
【請求項１１】
請求項１〜９のいずれかに記載の地図差分データ配信システムで用いられることを特徴とする地図データ保有装置。
【請求項１２】
請求項８又は９に記載の地図差分データ配信システムで用いられることを特徴とする更新管理サーバ。
【請求項１３】
請求項８又は９に記載の地図差分データ配信システムで用いられることを特徴とする地図差分抽出サーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図差分データの配信を行う地図差分データ配信システム、並びにその地図差分データ配信システムに含まれる地図差分データ配信装置及び地図データ保有装置、地図差分データ配信装置に含まれる更新管理サーバ及び地図差分抽出サーバに関するものである。
【背景技術】
【０００２】
従来、例えば道路等の地図要素を更新する前の版数（以下、バージョン）の地図データと、地図要素を更新した後のバージョンの地図データとの差分を、地図差分データとして車両ナビゲーション装置へ配信する技術が知られている。地図差分データの配信を受けた車両ナビゲーション装置では、この地図差分データによって地図データを更新する。
【０００３】
例えば、特許文献１には、地図データのレイヤを複数の区画に分割した区画単位で作成した地図差分データでなく、地図要素単位で作成した地図差分データを車両ナビゲーション装置へ配信する技術が開示されている。また、特許文献１に開示の技術では、依存関係がある地図要素の更新同士については、バージョンの異なる地図データでの地図要素の更新にまで遡ってグループ化して地図差分データを作成し、道路ネットワークに不整合を生じさせないようにすることが試みられている。依存関係とは、ある地図要素を更新する場合に予め更新しておかないと、その地図要素が他の地図要素と不整合となってしまう関係にあることを言う。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１３−２９５９５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に開示の技術は、地図差分データの配信時の通信サイズが増えすぎるおそれがあるという問題点があった。詳しくは、以下の通りである。
【０００６】
地図差分データを車両ナビゲーション装置に配信してから再度の配信までに、地図データの更新が複数バージョン分生じていた場合には、その複数バージョン分を遡った範囲内で依存関係にある地図要素の更新の全てを含む地図差分データを配信することになる。遡らなければならないバージョンが増えるほど、依存関係にある地図要素の更新の数も膨大になっていくので、地図差分データの配信時の通信サイズが増えすぎるおそれがある。
【０００７】
また、１回の配信での通信サイズの制約や日や月単位での通信サイズに制約がある場合、地図差分データの通信サイズが増えすぎると、地図差分データを配信できない事態が生じるという問題点もある。さらに、この問題点に対して、制約の範囲内に収まるように地図差分データを単純に分割して配信を行うと、分割された一部の地図差分データだけでは、道路ネットワーク等といった更新後の地図要素間の関係に整合が取れなくなってしまう問題点が生じてしまう。
【０００８】
本発明は、上記従来の問題点に鑑みなされたものであって、その目的は、地図差分データの配信に対して通信サイズの制約がある場合に、配信する地図差分データの通信サイズをその制約に従った通信サイズに抑えながらも、更新後の地図要素間の関係に不整合を生じさせないようにすることを可能にする地図差分データ配信システム、地図差分データ配信装置、地図データ保有装置、更新管理サーバ、及び地図差分抽出サーバを提供することにある。
【課題を解決するための手段】
【０００９】
本発明の地図差分データ配信システムは、地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの差分である地図差分データを格納している地図差分データ格納部（１２）と、地図差分データ格納部に格納している地図差分データを配信する配信部（１３７）とを備える地図差分データ配信装置（１、２）と、配信部から配信される地図差分データをもとに、自装置で扱う地図データの更新を行う更新部（４１３）を備える地図データ保有装置（３）とを含み、地図差分データ格納部は、バージョンで更新された地図要素のデータに加え、その地図要素のデータを更新する場合に、予め更新しておかないとその地図要素が他の地図要素と不整合となってしまう依存関係にある地図要素のデータについては、バージョンの異なる地図要素のデータの更新にまで遡り、地図差分データとして格納している地図差分データ配信システム（１００）であって、地図差分データ配信装置は、地図差分データ格納部に格納している地図差分データのうちから、地図データ保有装置において未更新の地図要素のデータである未更新データを抽出する未更新データ抽出部（２３３）と、同一のバージョン内で依存関係にある地図要素のデータ同士をグループ化するグループ化部（１３４）と、グループ化部でグループ化した未更新データのまとまりであるレコードを、規定の通信サイズに収まるように並べて、配信部で配信する配信データを作成する配信データ作成部（１３５）とを備え、配信部は、配信データ作成部で作成した配信データを配信することで地図差分データを配信することを特徴としている。
【００１０】
これによれば、同一バージョン内で依存関係にある未更新データ同士をグループ化するので、同一バージョン内での地図要素のデータの更新において更新後の地図要素間の関係に不整合を生じさせない最小単位で未更新データをグループ化できる。この最小単位がレコードとなる。
【００１１】
また、配信データ作成部が、規定の通信サイズに収まるように、このレコードを並べて配信データを作成するので、制約に従った通信サイズに抑えた配信データを、より古いバージョンについてのレコードを含むものから先に作成することが可能になる。さらに、配信部が、より古いバージョンについてのレコードを含む配信データから順番に配信すれば、地図データ保有装置において、より古いバージョンについてのレコードから順番に地図データを更新することが可能になる。より古いバージョンについてのレコードから順番に地図データを更新すると、更新しなければならない地図要素のデータが、異なるバージョンにわたって存在する場合でも、更新された地図要素が他の地図要素と不整合となってしまう状況が生じない。これは、更新後の地図要素間の関係に不整合を生じさせない最小単位で更新できることによる。
【００１２】
その結果、地図差分データの配信に対して通信サイズの制約がある場合に、配信する地図差分データの通信サイズをその制約に従った通信サイズに抑えながらも、更新後の地図要素間の関係に不整合を生じさせないようにすることが可能になる。
【００１３】
また、本発明の地図差分データ配信装置、地図データ保有装置、更新管理サーバ、及び地図差分抽出サーバは、前記地図差分データ配信システムに用いられるものであるので、これらによれば、地図差分データの配信に対して通信サイズの制約がある場合に、配信する地図差分データの通信サイズをその制約に従った通信サイズに抑えながらも、更新後の地図要素間の関係に不整合を生じさせないようにすることが可能になる。
【図面の簡単な説明】
【００１４】
【図１】地図差分データ配信システム１００の概略的な構成の一例を示す図である。
【図２】地図差分抽出サーバ１の抽出サーバ側制御部１３の概略的な構成の一例を示す機能ブロック図である。
【図３】地図データが遷移する態様の一例を示す図である。
【図４】地図要素の依存関係の一例を示す図である。
【図５】更新管理サーバ２の管理サーバ側制御部２３の概略的な構成の一例を示す機能ブロック図である。
【図６】ナビゲーション装置３の制御装置４１の概略的な構成の一例を示す機能ブロック図である。
【図７】地図差分データ配信システム１００での処理の流れの一例を示すシーケンス図である。
【図８】レコード処理の説明を行うための模式図である。
【図９】配信データ作成処理の説明を行うための模式図である。
【発明を実施するための形態】
【００１５】
以下、本発明の実施形態１について図面を用いて説明する。
【００１６】
＜１．地図差分データ配信システム１００＞
図１は、本発明が適用された地図差分データ配信システム１００の概略的な構成の一例を示す図である。図１に示す地図差分データ配信システム１００は、地図差分抽出サーバ１、更新管理サーバ２、及びナビゲーション装置３を含んでいる。地図差分抽出サーバ１及び更新管理サーバ２が請求項の地図差分データ配信装置に相当する。
【００１７】
＜２．地図差分抽出サーバ１＞
図１に示すように、地図差分抽出サーバ１は、抽出サーバ側通信部１１、地図差分データベース（ＤＢ）１２、及び抽出サーバ側制御部１３を備える。抽出サーバ側通信部１１は、通信網を介して、更新管理サーバ２やナビゲーション装置３との間で通信を行う。
【００１８】
地図差分ＤＢ１２は、地図差分データを格納するものである。よって、地図差分ＤＢ１２が請求項の地図差分データ格納部に相当する。地図差分データとは、地図データ（ベース地図）対して更新する必要が生じた部分のデータであり、地図データは地図要素の配置態様を示している。よって、地図差分データは、配置態様がベース地図から変更が生じた部分の地図要素のデータである。
【００１９】
地図要素は、例えば道路、ＰＯＩ（Points Of Interest）、背景、地名等を示す文字などである。また、地図データは、例えばノードデータ及びリンクデータからなる道路データ、地形等を示す背景データ、地名等を表示するための文字データ、各種施設のＰＯＩデータ等である。地図差分ＤＢ１２は、図示しない外部サーバから提供された地図差分データを格納している構成とすればよい。地図差分データについては後にさらに詳述する。
【００２０】
抽出サーバ側制御部１３は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ、Ｉ／Ｏ等（いずれも図示せず）よりなるマイクロコンピュータを主体として構成され。そして、抽出サーバ側制御部１３は、抽出サーバ側通信部１１から入力された各種情報に基づき、ＲＯＭに記憶された各種の制御プログラムを実行することで各種の処理を実行する。また、抽出サーバ側制御部１３は、図２に示すように機能ブロックとして、差分データ抽出部１３１、依存差分グループ抽出部１３２、差分グループＩＤ送信部１３３、グループ化部１３４、配信データ作成部１３５、データＵＲＬ送信部１３６、及び配信部１３７を備えている。抽出サーバ側制御部１３での処理の詳細については後述する。
【００２１】
＜２−１．地図差分データ＞
ここで、地図差分ＤＢ１２に格納される地図差分データについて説明を行う。地図差分データは、地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの差分である。この差分は、言い換えると、各バージョンで更新された地図要素のデータである。例えば地図要素の更新は、道路の開通や閉鎖、施設の追加や削除などによって生じる。また、地図差分データは、地図データを複数に分割した例えば矩形の区画単位で管理されるものとする。各区画には、区画ＩＤが与えられている。
【００２２】
地図差分データでは、一例として、更新されたバージョンごとに、更新された地図要素のデータのグループ（差分グループ）に対して、その差分グループを特定するＩＤ（以下、差分グループＩＤ）が順番に付与されている。差分グループとは、例えば更新された地図要素が交差点を挟んだ道路区間だった場合、道路区間を表すリンクデータ及びノードデータの集合になる。他の例として、更新された地図要素が施設であった場合には、施設を表すＰＯＩデータや文字データなどの集合になる。
【００２３】
また、地図差分データには、地図要素同士の依存関係のデータも含んでいる。なお、依存関係のデータが、地図差分ＤＢ１２とは別のメモリに格納されている構成としてもよい。地図差分データの生成については、公知の方法と同様にして作成する構成とすればよい。例えば、特許文献１に開示されているのと同様の方法によって作成する構成とすればよい。以下では、依存関係についての説明を行う。
【００２４】
＜２−２．依存関係＞
依存関係とは、ある地図要素（以下、第１地図要素）のデータを更新する場合に予め他の地図要素（以下、第２地図要素）のデータを更新しておかないと、第１地図要素が他の地図要素と不整合となってしまう関係にあることを言う。ここで、図３を用いて依存関係についての説明を行う。図３では、初版地図データから、第２版地図データ、第３版地図データの順に地図データの更新が行われた場合の地図差分データにおける依存関係について説明を行う。
【００２５】
初版地図データが作成される当初から道路区間「ａ」〜「ｄ」が敷設されている場合には、図３に示すように、道路区間「ａ」〜「ｄ」が含まれる初版地図データが作成される。この状態から道路区間「ｅ」〜「ｈ」が開通した場合に、道路区間「ｅ」〜「ｈ」の追加を初版地図データに反映した第２版地図データが作成される。以降では、更新された地図要素である道路区間「ｅ」を示すデータのグループを差分グループＡ１、道路区間「ｆ」を示すデータのグループを差分グループＡ２、道路区間「ｇ」を示すデータのグループを差分グループＡ３、道路区間「ｈ」を示すデータのグループを差分グループＡ４とする。
【００２６】
図３に示すように、道路区間「ｅ」は道路区間「ｃ」から分岐するように開通し、道路区間「ｆ」は道路区間「ｅ」から伸長するように開通し、道路区間「ｇ」は道路区間「ｂ」に交差するように開通し、道路区間「ｈ」は道路区間「ｇ」から伸長するように開通するものとする。
【００２７】
さらに、この状態から道路区間「ｉ」〜「ｌ」が開通した場合に、道路区間「ｉ」〜「ｌ」の追加を第２版地図データに反映した第３版地図データが作成される。以降では、更新された地図要素である道路区間「ｉ」を示すデータのグループを差分グループＢ１、道路区間「ｊ」を示すデータのグループを差分グループＢ２、道路区間「ｋ」を示すデータのグループを差分グループＢ３、道路区間「ｌ」を示すデータのグループを差分グループＢ４とする。
【００２８】
図３に示すように、道路区間「ｉ」は道路区間「ｆ」から伸長するように開通し、道路区間「ｊ」は道路区間「ｉ」から伸長するように開通し、道路区間「ｋ」、「ｌ」のそれぞれは道路区間「ｇ」から伸長するように開通するものとする。
【００２９】
第２版地図データで更新された地図要素のうち、道路区間「ｆ」は、道路区間「ｅ」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「ｆ」と道路区間「ｅ」との間には、道路区間「ｆ」が道路区間「ｅ」を依存先とする依存関係がある。よって、差分グループＡ１と差分グループＡ２とは依存関係にある。以降では、依存先を「親」と呼び、依存する側を「子」と呼ぶ。差分グループＡ１と差分グループＡ２との依存関係を親子で表すと、差分グループＡ１が「親」、差分グループＡ２が「子」となる。
【００３０】
第２版地図データで更新された地図要素のうち、道路区間「ｈ」は、道路区間「ｇ」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「ｈ」と道路区間「ｇ」との間にも、道路区間「ｈ」が道路区間「ｇ」を依存先とする依存関係がある。よって、差分グループＡ３が「親」、差分グループＡ４が「子」となる依存関係がある。
【００３１】
第３版地図データで更新された地図要素のうち、道路区間「ｉ」は、第２版地図データで更新された地図要素である道路区間「ｆ」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「ｆ」と道路区間「ｉ」との間にも、道路区間「ｉ」が道路区間「ｆ」を依存先とする、バージョンを跨いだ依存関係がある。よって、差分グループＡ２が「親」、差分グループＢ１が「子」となる依存関係がある。
【００３２】
第３版地図データで更新された地図要素のうち、道路区間「ｊ」は、道路区間「ｉ」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「ｉ」と道路区間「ｊ」との間にも、道路区間「ｊ」が道路区間「ｉ」を依存先とする依存関係がある。よって、差分グループＢ１が「親」、差分グループＢ２が「子」となる依存関係がある。
【００３３】
また、第３版地図データで更新された地図要素のうち、道路区間「ｋ」、「ｌ」は、第２版地図データで更新された地図要素である道路区間「ｈ」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「ｋ」、「ｌ」と道路区間「ｉ」との間にも、道路区間「ｋ」、「ｌ」が道路区間「ｈ」を依存先とする、バージョンを跨いだ依存関係がある。よって、差分グループＡ４が「親」、差分グループＢ３、Ｂ４が「子」となる依存関係がある。なお、差分グループＢ３と差分グループＢ４との間には依存関係はない。
【００３４】
差分グループＡ１〜Ａ４、Ｂ１〜Ｂ４の依存関係は、図４に示すように、異なるバージョンについての差分グループにまで遡ることになる。具体的には、「親」から順にＡ１−Ａ２−Ｂ１−Ｂ２、Ａ３−Ａ４−Ｂ３・Ｂ４という依存関係になる。地図差分ＤＢ１２に格納される地図差分データには、このような依存関係の設定の情報も含まれる。
【００３５】
同一のバージョンにおける差分グループの集合の単位をリリースと呼ぶ。リリースは、バージョンの古いものから１回、２回と数えられる。第２版地図データで更新された地図要素を示す差分グループの集合は、リリース回数が１回のリリース１、第３版地図データで更新された地図要素を示す差分グループの集合は、リリース回数が２回のリリース２となる。リリース１は、差分グループＡ１〜Ａ４からなり、リリース２は差分グループＢ１〜Ｂ４からなる。
【００３６】
なお、図３では、地図要素として道路区間が更新された場合の依存関係について説明を行ったが、道路区間以外の地図要素についても同様であるものとする。例えば、地図要素として施設が更新される場合にも、その施設が面する道路区間が先に更新されていないとその施設が他の地図要素から孤立する場合には、その施設とその道路区間との間に依存関係があることになる。また、地図要素として、ある場所である画像データを表示するという案内データが更新される場合にも、その案内データが用いる画像データが先に更新されていないとその案内データが不整合なものとなってしまう場合には、その案内データとその画像データとの間に依存関係があることになる。
【００３７】
＜３．更新管理サーバ２＞
図１に示すように、更新管理サーバ２は、管理サーバ側通信部２１、更新管理ＤＢ２２、及び管理サーバ側制御部２３を備える。管理サーバ側通信部２１は、通信網を介して、地図差分抽出サーバ１やナビゲーション装置３との間で通信を行う。
【００３８】
更新管理ＤＢ２２は、地図差分抽出サーバ１からナビゲーション装置３に配信済みの地図差分データを判別するための判別用情報を格納している。よって、この更新管理ＤＢ２２が請求項の判別用情報格納部に相当する。
【００３９】
判別用情報としては、例えばナビゲーション装置３に配信済みのバージョン情報を格納する構成とする。これは、配信済みのバージョン情報が判れば、配信済みの差分グループも判別できるためである。また、配信済みの差分グループＩＤも格納する。バージョン情報としては、例えばリリース回数を用いることができる。以下では、バージョン情報としてリリース回数を用いる場合を例に挙げて説明を行う。配信済みのリリース回数は、全ての地図要素の配信が完了しているリリース回数とすればよい。更新管理ＤＢ２２は、複数のナビゲーション装置３が存在する場合に、各ナビゲーション装置３のユーザごとに判別用情報を格納する。
【００４０】
なお、配信済みの地図差分データを判別するための判別用情報としては、配信済みの差分グループ（つまり、地図差分データ）に対してフラグを立てるようにして、そのフラグにより差分グループが配信済みであるか否かを判別できるようにしてもよい。
【００４１】
管理サーバ側制御部２３は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ、Ｉ／Ｏ等（いずれも図示せず）よりなるマイクロコンピュータを主体として構成される。そして、管理サーバ側制御部２３は、管理サーバ側通信部２１、更新管理ＤＢ２２から入力された各種情報に基づき、ＲＯＭに記憶された各種の制御プログラムを実行することで各種の処理を実行する。また、管理サーバ側制御部２３は、図５に示すように機能ブロックとして、指定情報決定部２３１、指定情報送信部２３２、未更新データ抽出部２３３、未更新データ送信部２３４、及びデータＵＲＬ中継部２３５を備えている。管理サーバ側制御部２３での処理の詳細については後述する。
【００４２】
＜４．ナビゲーション装置３＞
ナビゲーション装置３は、車載のナビゲーション装置であってもよいし、車両に持ち込み可能な携帯型のナビゲーション装置であってもよい。また、ナビゲーション装置３が携帯型である場合には、ナビゲーション装置３は自動車や自動二輪車や自転車等の車両での移動時に用いる構成としてもよいし、ナビゲーション装置３を携帯したユーザの徒歩移動時等に用いる構成としてもよい。以降では、ナビゲーション装置３として車載のナビゲーション装置を用いた場合を例に挙げて説明を行う。なお、ナビゲーション装置３が請求項の地図データ保有装置に相当する。
【００４３】
ナビゲーション装置３として携帯端末を用い、車両の車載ＬＡＮ等のシステムから情報を取得する構成とする場合には、ナビゲーション装置３は、車両の車載ＬＡＮ等のシステムとＢｌｕｅｔｏｏｔｈ（登録商標）等の公知の無線通信やＵＳＢ接続等での有線通信といった通信を行うことによって情報を取得する構成とすればよい。
【００４４】
ここで、ナビゲーション装置３の概略的な構成について説明を行う。図１に示すようにナビゲーション装置３は、通信装置３１、位置検出器３２、外部入力インターフェース（Ｉ／Ｆ）部３３、地図ＤＢ３４、外部メモリ３５、表示装置３６、音声出力装置３７、操作スイッチ群３８、リモートコントロール端末（以下リモコン）３９、リモコンセンサ４０、及び制御装置４１を備えている。
【００４５】
通信装置３１は、通信網を介して、地図差分抽出サーバ１や更新管理サーバ２との間で通信を行う。通信装置３１としては、例えばテレマティクス通信に用いられるＤＣＭ（data communication module）といった車載通信モジュールなどの様々なものを採用することができる。
【００４６】
位置検出器３２は、いずれも周知の加速度センサ、ジャイロスコープ、及び衛星からの電波に基づいて自装置の位置を検出するＧＰＳ（Global Positioning System）等の衛星測位システムのための受信機を有しており、自装置のユーザの現在位置（以下、ユーザ位置）を逐次検出する。例えば、ユーザ位置は、緯度・経度で表される座標であるものとする。なお、位置検出器３２を上述したセンサのうちの一部で構成してもよいし、他のセンサを用いる構成としてもよい。
【００４７】
外部入力Ｉ／Ｆ部３３は、車両に搭載されたＥＣＵやセンサから、車両状態の情報を制御装置４１が取得するためのインターフェースである。例えば、外部入力Ｉ／Ｆ部３３には、車載ＬＡＮ等を介して車両に搭載されたＥＣＵやセンサから車両状態の情報が入力されてくるものとする。車両状態の情報の一例としては、アクセサリ（ＡＣＣ）電源のオンオフの信号等がある。
【００４８】
地図ＤＢ３４は、例えばＳＤカード等のメモリカードに記憶されている。地図ＤＢ３４は、例えば前述した初版地図データといった地図データを格納している。地図ＤＢ３４に格納する地図データは、後述の通信装置３１を通じて図示しないセンタから制御装置４１がダウンロードするなどして取得する構成としてもよいし、予め格納している構成としてもよい。
【００４９】
外部メモリ３５は、書き込み可能な記憶装置である。外部メモリ３５には大量のデータや電源をオフしても消去してはいけないデータを記憶したり、頻繁に使用するデータを地図ＤＢ３４からコピーして利用したりする等の用途がある。なお、外部メモリ３５は、比較的記憶容量の小さいリムーバブルなメモリであってもよい。また、外部メモリ３５に地図ＤＢ３４を記憶する構成としてもよい。
【００５０】
表示装置３６は、例えばフルカラー表示が可能なものであり、液晶ディスプレイ、有機ＥＬディスプレイ、プラズマディスプレイ等を用いて構成することができる。また、音声出力装置３７は、スピーカ等から構成され、制御装置４１の指示に基づいて案内音声等を出力する。
【００５１】
操作スイッチ群３８は、例えば表示装置３６と一体になったタッチスイッチ若しくはメカニカルなスイッチ等が用いられ、スイッチ操作により制御装置４１へ各種機能の操作指示を行う。リモコン３９には複数の操作スイッチ（図示せず）が設けられ、スイッチ操作によりリモコンセンサ４０を介して各種指令信号を制御装置４１に入力することにより、操作スイッチ群３８と同じ機能を制御装置４１に対して実行させることが可能である。
【００５２】
制御装置４１は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ等よりなるマイクロコンピュータを主体として構成される。そして、制御装置４１は、通信装置３１、位置検出器３２、外部入力Ｉ／Ｆ３３、地図ＤＢ３４、外部メモリ３５、操作スイッチ群３８、リモコンセンサ３９から入力された各種情報に基づき、各種処理を実行する。制御装置４１は、図６に示すように、機能ブロックとして、抽出用情報送信部４１１、差分データ取得部４１２、及び更新部４１３を備えている。制御装置４１での処理の詳細については後述する。
【００５３】
＜５．地図差分データ配信システム１００における処理の流れ＞
次に、図７のシーケンス図を用いて、地図差分データ配信システム１００での処理の流れについての説明を行う。
【００５４】
＜ｔ１．抽出用情報送信処理（ナビゲーション装置３）＞
まず、ナビゲーション装置３の制御装置４１の抽出用情報送信部４１１が、抽出用情報送信処理を行う（ｔ１）。抽出用情報送信処理は、所定のトリガを検出した場合に行う。所定のトリガは、例えば自車両のＡＣＣ電源オンやナビゲーション装置３での目的地設定である。自車両のＡＣＣ電源オンは、外部入力Ｉ／Ｆ部３３を介して取得したＡＣＣ電源のオンオフの信号をもとに検出すればよい。
【００５５】
抽出用情報送信処理では、ナビゲーション装置３の地図ＤＢ３４の地図データを更新するために必要な地図差分データを地図差分抽出サーバ１及び更新管理サーバ２で抽出するための情報（以下、抽出用情報）を、通信装置３１を介して更新管理サーバ２に送信する。
【００５６】
一例として、自車両のＡＣＣ電源オンを検出した場合には、位置検出器３２で検出したユーザ位置、地図ＤＢ３４の地図データのバージョン、及び送信元を特定するための識別情報を含む抽出用情報を送信する。送信元を特定するための識別情報は、車両ＩＤであってもよいし、ナビゲーション装置３や通信装置３１の機器ＩＤであってもよいが、以降は機器ＩＤである場合を例に挙げて説明を行う。
【００５７】
また、目的地設定を検出した場合には、位置検出器３２で検出したユーザ位置、目的地の座標（緯度・経度）、地図ＤＢ３４の地図データのバージョン、及び機器ＩＤを含む抽出用情報を送信する。経由地の設定も行われていた場合には、経由地の座標（緯度・経度）も含む抽出用情報を送信する。以降では、自車両のＡＣＣ電源オンを検出した場合の処理をＡＣＣオン時、目的地設定を検出した場合の処理を目的地設定時と区別する。
【００５８】
＜ｔ２．指定情報決定処理（更新管理サーバ２）＞
ナビゲーション装置３から送信された抽出用情報を、管理サーバ側通信部２１を介して更新管理サーバ２の管理サーバ側制御部２３が受信すると、管理サーバ側制御部２３の指定情報決定部２３１が指定情報決定処理を行う（ｔ２）。
【００５９】
指定情報決定処理では、受信した抽出用情報をもとに、地図差分抽出サーバ１に送信する指定情報を決定する。例えば指定情報は、基点となる緯度経度やリリース回数である。指定情報決定処理では、抽出用情報に含まれる地図データのバージョンが、更新管理ＤＢ２２に格納している配信済みのリリース回数に対応するバージョンと同じかを判断する。そして、同じかより古い場合には、このリリース回数を指定情報のリリース回数として用いる。なお、管理サーバ側制御部２３は、地図データのバージョンとリリース回数との対応関係についての情報を予め有している構成とする。
【００６０】
一方、抽出用情報に含まれる地図データのバージョンが、更新管理ＤＢ２２に格納している配信済みのリリース回数に対応するバージョンよりも新しい場合には、地図データのバージョンに対応するリリース回数を指定情報のリリース回数として用いる。抽出用情報に含まれる地図データのバージョンが、配信済みのリリース回数に対応するバージョンよりも新しくなる状況は、地図ＤＢ３４に格納する地図データとしてユーザが新しいバージョンの地図データを購入した場合などがある。
【００６１】
ＡＣＣオン時の指定情報決定処理では、ユーザ位置の緯度・経度とリリース回数とを含む指定情報を決定する。目的地設定時の指定情報決定処理では、ユーザ位置の緯度・経度と目的地の緯度・経度とリリース回数とを含む指定情報を決定する。経由地の設定も行われていた場合には、経由地の緯度・経度も含む指定情報を決定する。
【００６２】
＜ｔ３．指定情報送信処理（更新管理サーバ２）＞
更新管理サーバ２の管理サーバ側制御部２３の指定情報送信部２３２が、前述の指定情報決定処理で決定した指定情報を、管理サーバ側通信部２１を介して地図差分抽出サーバ１へ送信する指定情報送信処理を行う（ｔ３）。
【００６３】
＜ｔ４．差分データ抽出処理（地図差分抽出サーバ１）＞
更新管理サーバ２から送信された指定情報を、抽出サーバ側通信部１１を介して地図差分抽出サーバ１の抽出サーバ側制御部１３が受信すると、抽出サーバ側制御部１３の差分データ抽出部１３１が差分データ抽出処理を行う（ｔ４）。
【００６４】
差分データ抽出処理では、受信した指定情報をもとに、地図差分ＤＢ１２に格納されている地図差分データのうちから、更新管理サーバ２に差分グループＩＤを送信する差分グループを抽出する。一例として、差分グループの抽出は以下のようにして行う。
【００６５】
ＡＣＣオン時か目的地設定時かに関わらず、差分データ抽出処理では、高速道路のように、広い範囲に跨る地図要素であって全てのユーザにとって更新が望ましいと推定される差分グループ（以下、全国配信対象差分グループ）のうち、指定情報に含まれるリリース回数より回数の多いリリースに含まれる全国配信対象差分グループを抽出する。つまり、配信済みでないリリースに含まれる全国配信対象差分グループを抽出する。一例として、道路種別が高速道路であるリンクを含む差分グループは、全国配信対象差分グループと差分データ抽出部１３１が判別する構成とすればよい。全国配信対象差分グループの差分グループＩＤを、以降では全国配信ＩＤと呼ぶ。
【００６６】
ＡＣＣオン時の差分データ抽出処理では、指定情報に含まれるユーザ位置の緯度・経度を中心とした所定の矩形範囲（以下、要求矩形範囲）に少なくとも区画の一部が含まれる前述の区画ＩＤを算出する。所定の矩形範囲は、例えば東西方向、南北方向に１０ｋｍの範囲などとすればよい。そして、算出した区画ＩＤが示す区画内に含まれ、且つ、指定情報に含まれるリリース回数より回数の多いリリースに含まれる差分グループ（以下、個人配信差分グループ）を抽出する。なお、全国配信対象差分グループの差分グループＩＤと重複するものについては、抽出対象外とする。
【００６７】
目的地設定時の差分データ抽出処理では、指定情報に含まれるユーザ位置の緯度・経度及び目的地の緯度・経度を中心とした要求矩形範囲に少なくとも区画の一部が含まれる前述の区画ＩＤを算出する。指定情報に経由地の緯度・経度も含まれる場合には、経由地の緯度・経度を中心とした要求矩形範囲に少なくとも区画の一部が含まれる前述の区画ＩＤも算出する。
【００６８】
また、ユーザ位置から目的地までの経路探索を実施し、探索した経路がのった区画の区画ＩＤを算出する。経路探索については、公知の経路探索方法に従って行う構成とすればよい。そして、算出した区画ＩＤが示す区画内に含まれ、且つ、指定情報に含まれるリリース回数より回数の多いリリースに含まれる差分グループを抽出する。この差分グループも以降は個人配信差分グループと呼ぶ。なお、全国配信対象差分グループの差分グループＩＤと重複するものについては、抽出対象外とする。個人配信差分グループの差分グループＩＤを、以降では個人配信ＩＤと呼ぶ。
【００６９】
＜ｔ５．依存差分グループ抽出処理（地図差分抽出サーバ１）＞
依存差分グループ抽出部１３２が、差分データ抽出処理で抽出した差分グループ及び全国配信対象差分グループと依存関係にある差分グループを抽出する依存差分グループ抽出処理を行う（ｔ５）。依存差分グループ抽出処理では、前述の指定情報に含まれるリリース回数より回数の多いリリースに含まれる差分グループから、差分データ抽出処理で抽出した差分グループ及び全国配信対象差分グループと依存関係にある差分グループ（以下、依存差分グループ）を抽出する。
【００７０】
なお、差分データ抽出処理で抽出した差分グループ及び全国配信対象差分グループの依存差分グループとして同じ差分グループが重複して抽出される場合には、重複したものを対象外とする。また、依存差分グループの差分グループＩＤを、以降では依存差分ＩＤと呼ぶ。
【００７１】
差分データ抽出処理で差分グループが抽出されなかった場合には、差分グループなしとして結果を更新管理サーバ２に返す構成とすればよい。差分グループなしの場合には、ｔ５以降の処理は行わない。
【００７２】
＜ｔ６．差分グループＩＤ送信処理（地図差分抽出サーバ１）＞
地図差分抽出サーバ１の抽出サーバ側制御部１３の差分グループＩＤ送信部１３３が、差分グループＩＤ送信処理を行う（ｔ６）。差分グループＩＤ送信処理では、差分データ抽出処理で抽出した個人配信差分グループの個人配信ＩＤ、差分データ抽出処理で抽出した全国配信対象差分グループの全国配信ＩＤ、及び依存差分グループ抽出処理で抽出した依存差分グループの依存差分ＩＤを、抽出サーバ側通信部１１を介して更新管理サーバ２へ送信する。
【００７３】
＜ｔ７．未更新差分グループ抽出処理（更新管理サーバ２）＞
地図差分抽出サーバ１から送信された個人配信ＩＤ、全国配信ＩＤ、及び依存差分ＩＤを、管理サーバ側通信部２１を介して更新管理サーバ２の管理サーバ側制御部２３が受信すると、管理サーバ側制御部２３の未更新データ抽出部２３３が未更新差分グループ抽出処理を行う（ｔ７）。
【００７４】
未更新差分グループ抽出処理では、受信した個人配信ＩＤ、全国配信ＩＤ、及び依存差分ＩＤが示す差分グループのうちの、ナビゲーション装置３に未配信の差分グループ（以下、未更新差分グループ）を抽出する。一例としては、受信した個人配信ＩＤ、全国配信ＩＤ、及び依存差分ＩＤから、更新管理ＤＢ２２に格納している配信済みの差分グループＩＤを除いた差分グループＩＤを抽出することで、未更新差分グループを抽出する。
【００７５】
未更新差分グループ抽出処理で未更新差分グループが抽出されなかった場合には、未更新差分グループなしとして、結果を地図差分抽出サーバ１に返す構成とすればよい。未更新差分グループなしの場合には、ｔ７以降の処理は行わない。
【００７６】
＜ｔ８．未更新差分グループ送信処理（更新管理サーバ２）＞
更新管理サーバ２の管理サーバ側制御部２３の未更新データ送信部２３４が、未更新差分グループ送信処理を行う（ｔ８）。未更新差分グループ送信処理では、未更新差分グループ抽出処理で抽出した未更新差分グループの差分グループＩＤを、管理サーバ側通信部２１を介して地図差分抽出サーバ１へ送信する。未更新差分グループの差分グループＩＤを、以降では未更新グループＩＤと呼ぶ。未更新差分グループが、請求項の未更新データに相当する。
【００７７】
＜ｔ９．レコード処理（地図差分抽出サーバ１）＞
更新管理サーバ２から送信された未更新グループＩＤを、抽出サーバ側通信部１１を介して地図差分抽出サーバ１の抽出サーバ側制御部１３が受信すると、抽出サーバ側制御部１３のグループ化部１３４が、レコード処理を行う（ｔ９）。
【００７８】
レコード処理では、地図差分ＤＢ１２に格納されている地図差分データに含まれる依存関係の設定の情報をもとに、未更新差分グループ抽出処理で抽出した未更新差分グループのうち、同一リリース回数で依存関係にある未更新差分グループ同士をグループ化する。グループ化された未更新差分グループ同士のまとまりをレコードと呼ぶ。
【００７９】
ここで、図８を用いてレコード処理におけるグループ化の一例について説明を行う。図８では、リリース１における未更新グループが差分グループＩＤ１１〜１４の４つの差分グループ（以下、単にＩＤ１１〜ＩＤ１４）、リリース２における未更新グループが差分グループＩＤ２１〜２５の５つの差分グループ（以下、単にＩＤ２１〜ＩＤ２５）である場合を例に挙げて説明を行う。依存関係については、破線の矢印の先が「親」、破線の矢印の元が「子」を示している。
【００８０】
図８の例では、未更新グループの依存関係は、ＩＤ１１が「親」に対してＩＤ１２が「子」、ＩＤ１３が「親」に対してＩＤ１４が「子」となっている。また、ＩＤ１２が親に対してＩＤ２２が「子」、ＩＤ１３が「親」に対してＩＤ２３が「子」となっている。さらに、ＩＤ２２が親に対してＩＤ２１が「子」、ＩＤ２５が「親」に対してＩＤ２３が「子」、ＩＤ２３が親に対してＩＤ２４とＩＤ２１とが「子」、ＩＤ２４が親に対してＩＤ２１が「子」となっている。
【００８１】
この場合、リリース１で依存関係にある最小単位であるＩＤ１１とＩＤ１２とをグループ化するとともに、ＩＤ１３とＩＤ１４とをグループ化する。ＩＤ１１とＩＤ１２とをグループ化したレコードを以降ではレコード１と呼び、ＩＤ１３とＩＤ１４とをグループ化したレコードを以降ではレコード２と呼ぶ。また、リリース２で依存関係にある最小単位であるＩＤ２１〜２５をグループ化する。ＩＤ２１〜２５をグループ化したレコードを以降ではレコード３と呼ぶ。
【００８２】
なお、全国配信対象差分グループについては、同一リリース回数で依存関係にある全国配信対象差分グループをグループ化部１３４で予めグループ化しておく構成とすればよい。そして、未更新差分グループ抽出処理で抽出した未更新差分グループのうち、全国配信対象差分グループに該当するものについては、グループ化部１３４で予めグループ化しておいたレコード単位にグループ化する構成とすればよい。
【００８３】
全国配信対象差分グループについては、全てのユーザを対象としたものであって、個々のユーザに応じたものではないので、ｔ９のレコード処理よりも前に、同一リリース回数で依存関係にある差分グループ同士を予めグループ化しておく構成とすればよい。つまり、個々のユーザに応じた前述の指定情報を地図差分抽出サーバ１で受信するのを待たずに、予めグループ化しておく構成とすればよい。
【００８４】
そして、予めグループ化した差分グループの全てが未更新グループに該当する場合には、このグループ化した差分グループをレコードとすればよい。また、予めグループ化した差分グループのうちに未更新グループに該当しない差分グループを含む場合には、このグループ化した差分グループから未更新グループに該当しない差分グループを除いたものをレコードとすればよい。
【００８５】
これによれば、全国配信対象差分グループについては、個々のユーザに応じた前述の指定情報を受信するごとにグループ化を毎回行う必要がなくなるので、地図差分抽出サーバ１の処理時間や処理負荷を低減することができる。
【００８６】
＜ｔ１０．配信データ作成処理（地図差分抽出サーバ１）＞
地図差分抽出サーバ１の抽出サーバ側制御部１３の配信データ作成部１３５が、配信データ作成処理を行う（ｔ１０）。配信データ作成処理では、レコード処理でグループ化したレコードを、規定の通信サイズに収まるように、より古いバージョンについてのレコードから順番に並べて配信データを作成する。より古いバージョンについてのレコードとは、リリース回数のより若いレコードと言い換えることができる。
【００８７】
規定の通信サイズは任意に規定されるものであって、例えば３ＭＢ等である。また、配信データは、圧縮後の通信サイズが規定の通信サイズに収まるように作成すればよい。規定の通信サイズに収まらなかった分のレコードについては、残ったレコードのうち、より古いバージョンについてのレコードから順番に並べて次の配信データを作成する。
【００８８】
ここで、図９を用いて配信データ作成処理における配信データの作成の一例について説明を行う。図９では、図８で示したようなレコード単位に未更新差分グループがグループ化されている場合を例に挙げて説明を行う。
【００８９】
配信データの並び順は、より古いバージョンについてのレコードから順番に並べるので、レコード１及びレコード２が、レコード３よりも先になるように並べる。また、同じリリース回数のレコードについては、差分グループＩＤの若い順に並べるようにすればよい。さらに、レコード内の各差分グループについては、「子」の数が多い「親」にあたる差分グループほど先になるように並べるようにすればよい。
【００９０】
その結果、図９に示すように、ＩＤ１１−ＩＤ１２の順に並んだレコード１、ＩＤ１３−ＩＤ１４の順に並んだレコード２、ＩＤ２５−ＩＤ２３−ＩＤ２２−ＩＤ２４−ＩＤ２１の順に並んだレコード３の順に並べて配信データが作成される。配信データ作成処理で作成した配信データは、図示しないＨＤＤ等の大容量の不揮発性メモリに格納する。
【００９１】
また、全国配信ＩＤに該当する差分グループＩＤを持つレコードを、個人配信ＩＤに該当する差分グループＩＤを持つレコードよりも先に並べる構成としてもよい。
【００９２】
＜ｔ１１．データＵＲＬ送信処理（地図差分抽出サーバ１）＞
地図差分抽出サーバ１の抽出サーバ側制御部１３のデータＵＲＬ送信部１３６がデータＵＲＬ送信処理を行う（ｔ１１）。データＵＲＬ送信処理では、前述の配信データ作成処理で作成してメモリに格納した配信データのアドレスを示すデータＵＲＬ及び配信データに含む未更新グループの差分グループＩＤを、抽出サーバ側通信部１１を介して更新管理サーバ２へ送信する。
【００９３】
＜ｔ１２．データＵＲＬ中継処理（更新管理サーバ２）＞
地図差分抽出サーバ１から送信されたデータＵＲＬを、管理サーバ側通信部２１を介して更新管理サーバ２の管理サーバ側制御部２３が受信すると、管理サーバ側制御部２３のデータＵＲＬ中継部２３５がデータＵＲＬ中継処理を行う（ｔ１２）。データＵＲＬ中継処理では、受信したデータＵＲＬを、管理サーバ側通信部２１を介してナビゲーション装置３へ送信する。
【００９４】
また、管理サーバ側制御部２３は、地図差分抽出サーバ１から送信された差分グループＩＤを、配信済みの差分グループＩＤとして更新管理ＤＢ２２に格納する構成とすればよい。
【００９５】
＜ｔ１３．差分データ取得処理（ナビゲーション装置３）＞
更新管理サーバ２から送信されたデータＵＲＬを、通信装置３１を介してナビゲーション装置３の制御装置４１が受信すると、制御装置４１の差分データ取得部４１２が差分データ取得処理を行う（ｔ１３）。差分データ取得処理では、受信したデータＵＲＬが示すアドレスにアクセスを行い、そのアドレスに格納されている配信データの送信を要求する。
【００９６】
＜ｔ１４．配信処理（地図差分抽出サーバ１）＞
地図差分抽出サーバ１の抽出サーバ側制御部１３の配信部１３７が配信処理を行う（ｔ１４）。配信処理では、前述の差分データ取得処理で要求された配信データを、抽出サーバ側通信部１１を介してナビゲーション装置３へ配信する。配信処理では、配信データ作成処理で作成した配信データが複数存在した場合には、より古いバージョンについてのレコードを含む配信データから順番に配信する。
【００９７】
＜ｔ１５．更新処理（ナビゲーション装置３）＞
地図差分抽出サーバ１から配信された配信データを、通信装置３１を介してナビゲーション装置３の制御装置４１が受信した後に、制御装置４１の更新部４１３が更新処理を行う（ｔ１５）。更新処理では、ナビゲーション装置３において、地図データをもとにして案内を行うアプリケーションプログラムで必要な地図データを地図ＤＢ３４から読み出す都度、地図ＤＢ３４の地図データと、それまでに受信してきた配信データ（つまり、地図差分データ）とを合成する。
【００９８】
なお、配信データ作成処理で作成した配信データは、地図差分抽出サーバ１以外のサーバに格納する構成としてもよい。この場合には、差分データ取得処理において、配信データが格納されたサーバにナビゲーション装置３が配信データの送信を要求し、配信データが格納されたサーバが配信データを配信する構成とすればよい。
【００９９】
図７のシーケンス図では、ナビゲーション装置３が地図差分抽出サーバ１から地図差分データの配信を受ける場合を例に挙げて説明を行ったが、必ずしもこれに限らない。例えば、地図ＤＢ３４が記憶されたメモリカードをＰＣに接続し、このＰＣによって地図差分抽出サーバ１から地図差分データの配信を受け、地図差分データをメモリカードに格納する構成としてもよい。この場合、地図ＤＢ３４が記憶されたメモリカードを接続したＰＣが請求項の地図データ保有装置に相当する。
【０１００】
また、ナビゲーション装置３の代わりにＰＣで地図差分データの配信を受ける構成とする場合、要求矩形範囲はユーザの居住先の地方とすればよい。なお、ユーザの居住先の地方の代わりに、ユーザの居住先の省を用いる構成としてもよい。ユーザの居住先の地方や省は、ユーザＩＤに紐付けて地図差分抽出サーバ１のメモリに予め記憶されている構成とすればよい。
【０１０１】
＜６．実施形態１のまとめ＞
実施形態１の構成によれば、予め更新しておかないと他の地図要素と不整合になってしまう未更新差分グループから、同一リリース回数（つまり、同一バージョン内）において依存関係が保障される最小単位であるレコード単位で先に更新できる。よって、更新後の地図要素間の関係に不整合を生じさせない最小単位で地図データを更新できる。従って、地図差分データの配信に対して通信サイズの制約がある場合に、配信する地図差分データの通信サイズをその制約に従った通信サイズに抑えながらも、更新後の地図要素間の関係に不整合を生じさせないようにすることが可能になる。
【０１０２】
＜７．変形例１＞
実施形態１では、地図差分データ配信システム１００に、それぞれ別体となった地図差分抽出サーバ１及び更新管理サーバ２を含む構成を示したが、必ずしもこれに限らない。例えば、地図差分データ配信システム１００に、地図差分抽出サーバ１と更新管理サーバ２との機能を有するサーバを含む構成としてもよい。つまり、地図差分抽出サーバ１と更新管理サーバ２とが一体化したサーバを含む構成としてもよい。
【０１０３】
＜８．変形例２＞
実施形態１では、地図差分データ配信システム１００に、地図データが更新されるごとに更新前後の地図データから地図差分データを生成するサーバ（以下、地図差分データ生成サーバ）を含まない構成を示したが、必ずしもこれに限らない。例えば、地図差分データ配信システム１００に、地図差分データ生成サーバを含む構成としてもよい。また、地図差分データ生成サーバが、地図差分抽出サーバ１や更新管理サーバ２と一体化した構成としてもよい。
【０１０４】
＜９．最後に＞
なお、本発明は、上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
【符号の説明】
【０１０５】
１  地図差分抽出サーバ（地図差分データ配信装置）、２  更新管理サーバ（地図差分データ配信装置）、３  ナビゲーション装置（地図データ保有装置）、１２  地図差分ＤＢ（地図差分データ格納部）、１００  地図差分データ配信システム、１３４  グループ化部、１３５  配信データ作成部、１３７  配信部、２３３  未更新データ抽出部、４１３  更新部
【図１】
2014209146.tif 000003
【図２】
2014209146.tif 000004
【図３】
2014209146.tif 000005
【図４】
2014209146.tif 000006
【図５】
2014209146.tif 000007
【図６】
2014209146.tif 000008
【図７】
2014209146.tif 000009
【図８】
2014209146.tif 000010
【図９】
2014209146.tif 000011