特許 6052035 地図差分データ配信装置及び地図差分データ配信システム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6052035

(24)【登録日】2016年12月9日

(45)【発行日】2016年12月27日

(54)【発明の名称】地図差分データ配信装置及び地図差分データ配信システム

(51)【国際特許分類】

   G09B 29/00 20060101AFI20161219BHJP

   G01C 21/26 20060101ALI20161219BHJP

【ＦＩ】

   G09B29/00 Z

   G01C21/26 B

【請求項の数】7

【全頁数】23

(21)【出願番号】特願2013-85994(P2013-85994)

(22)【出願日】2013年4月16日

(65)【公開番号】特開2014-209149(P2014-209149A)

(43)【公開日】2014年11月6日

【審査請求日】2015年11月10日

(73)【特許権者】

【識別番号】000004260

【氏名又は名称】株式会社デンソー

(74)【代理人】

【識別番号】100106149

【弁理士】

【氏名又は名称】矢作 和行

(74)【代理人】

【識別番号】100121991

【弁理士】

【氏名又は名称】野々部 泰平

(74)【代理人】

【識別番号】100145595

【弁理士】

【氏名又は名称】久保 貴則

(72)【発明者】

【氏名】新 康孝

(72)【発明者】

【氏名】山岸 信敏

(72)【発明者】

【氏名】鈴木 孝光

【審査官】 櫻井 茂樹

(56)【参考文献】

【文献】 特開２０１４−６３０８５（ＪＰ，Ａ）

【文献】 特開２０１４−２０８５２（ＪＰ，Ａ）

【文献】 特開２００９−１５７２２７（ＪＰ，Ａ）

【文献】 特開２００８−１８５４１６（ＪＰ，Ａ）

【文献】 特開２００６−３１７６４３（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０９Ｂ２９／００ − ２９／１４

Ｇ０６Ｆ１２／００

Ｇ０１Ｃ２１／２６

(57)【特許請求の範囲】

【請求項1】

地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの地図要素のデータの差分である地図差分データを格納している地図差分データ格納部（１２）と、
前記地図差分データを配信する配信部（１３７）とを備え、
前記地図差分データ格納部は、前記地図要素のデータを更新する場合に予め更新しておかないとその地図要素が他の地図要素と不整合となってしまう依存関係にある前記地図要素のデータについても、前記地図差分データとして格納している地図差分データ配信装置（１）であって、
配信対象とする地図差分データの組み合わせである配信パターンについて、予め複数種類のパターンを格納しているパターン格納部（１３）と、
前記パターン格納部に格納している複数種類の配信パターンをもとにして、前記地図差分データ格納部に格納している前記地図差分データのうちから、配信先に応じた、配信対象とする前記地図差分データを抽出する配信対象抽出部（１４１）とを備え、
前記配信部は、前記配信対象抽出部で抽出した前記地図差分データだけでなく、当該地図差分データと前記依存関係にある前記地図差分データも配信することを特徴とする地図差分データ配信装置。

【請求項2】

請求項１において、
前記パターン格納部は、前記配信先を複数の区分に分類した配信先分類ごとの前記配信パターンを予め格納しており、
前記配信対象抽出部は、前記パターン格納部に格納している前記配信パターンをもとに、前記配信先が前記配信先分類のどの区分に該当するかに応じた、配信対象とする前記地図差分データを抽出することを特徴とする地図差分データ配信装置。

【請求項3】

請求項１又は２において、
前記パターン格納部は、前記配信先が前記地図差分データを要求している状況別に、範囲に応じて複数段階に分けた区域ごとの前記配信パターンを予め格納しており、
前記配信対象抽出部は、前記パターン格納部に格納している前記配信パターンをもとにして、複数段階に分けた前記区域別に、前記配信先の状況に応じた、配信対象とする前記地図差分データを抽出することを特徴とする地図差分データ配信装置。

【請求項4】

請求項２において、
前記パターン格納部は、前記配信先分類ごとに、範囲に応じて複数段階に分けた区域ごとの前記配信パターンを予め格納しており、
前記配信対象抽出部は、前記パターン格納部に格納している前記配信パターンをもとにして、複数段階に分けた前記区域別に、前記配信先が前記配信先分類のどの区分に該当するかに応じた、配信対象とする前記地図差分データを抽出することを特徴とする地図差分データ配信装置。

【請求項5】

請求項１〜４のいずれか１項において、
前記地図差分データの用途に応じて設定される、複数に分類された配信のタイミングである用途別配信タイミングが、前記地図差分データごとに予め設定されており、
前記配信対象抽出部は、前記地図差分データを抽出する場合、設定された前記用途別配信タイミングが、配信しようとするタイミングに該当している前記地図差分データを抽出することを特徴とする地図差分データ配信装置。

【請求項6】

請求項５において、
前記パターン格納部は、前記配信先を複数の区分に分類した配信先分類ごとの前記配信パターンを予め格納しているものであって、
前記用途別配信タイミングが、前記配信先分類ごとに予め設定されており、
前記配信対象抽出部は、前記地図差分データを抽出する場合、前記配信先が前記配信先分類のどの区分に該当するかに応じて定まる前記用途別配信タイミングが、配信しようとするタイミングに該当している前記地図差分データを抽出するとともに、前記パターン格納部に格納している前記配信パターンをもとに、前記配信先が前記配信先分類のどの区分に該当するかに応じた、前記地図差分データを抽出することを特徴とする地図差分データ配信装置。

【請求項7】

請求項１〜６のいずれか１項に記載の地図差分データ配信装置（１）と、
地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの地図要素のデータの差分である地図差分データの配信先となる地図データ保有装置（３）とを含むことを特徴とする地図差分データ配信システム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、地図差分データの配信を行う地図差分データ配信装置、及びその地図差分データ配信装置を含む地図差分データ配信システムに関するものである。

【背景技術】

【0002】

従来、例えば道路等の地図要素を更新する前の版数（以下、バージョン）の地図データと、地図要素を更新した後のバージョンの地図データとの差分を、地図差分データとして車両ナビゲーション装置へ配信する技術が知られている。地図差分データの配信を受けた車両ナビゲーション装置では、この地図差分データによって地図データを更新する。

【0003】

例えば、特許文献１には、地図データのレイヤを複数の区画に分割した区画単位で作成した地図差分データでなく、地図要素単位で作成した地図差分データを車両ナビゲーション装置へ配信する地図差分データ配信装置が開示されている。また、特許文献１に開示の技術では、依存関係がある地図要素の更新同士については、バージョンの異なる地図データでの地図要素の更新にまで遡ってグループ化して地図差分データを作成し、道路ネットワークに不整合を生じさせないようにすることが試みられている。依存関係とは、ある地図要素を更新する場合に予め更新しておかないと、その地図要素が他の地図要素と不整合となってしまう関係にあることを言う。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２０１３−２９５９５号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

地図要素単位で地図データを更新できるようになると、通信サイズの制約や通信料金の観点から、ユーザごとや状況ごとに更新を必要とする度合いが異なってくることが考えられる。例えば、あるユーザや状況では、道路の変更のうち、細街路の変更の反映までは必要としないのに対して、他のユーザや状況では、細街路の変更の反映まで必要とする場合が考えられる。他にも、あるユーザや状況では、交差点名称の音声データの追加を必要としないのに対して、他のユーザや状況では、交差点名称の音声データの追加を必要とする場合などが考えられる。そのため、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能なサービスの需要があると考えられる。

【0006】

しかしながら、特許文献１に開示の地図差分データ配信装置では、地図差分データの組み合わせについて考慮されていないので、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信を実現するのは困難であった。

【0007】

また、配信可能とする地図差分データの組み合わせが異なる複数パターンの配信を実現しようとする場合、この組み合わせごとに、それぞれ別の地図差分データ配信装置を設けるコストがかかる事態は回避したい要求があった。

【0008】

本発明は、上記従来の問題点に鑑みなされたものであって、その目的は、更新後の地図要素間の関係に不整合を生じさせないようにしつつ、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信を可能にする地図差分データ配信装置、及び地図差分データ配信システムを提供することにある。

【課題を解決するための手段】

【0009】

本発明の地図差分データ配信装置は、地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの地図要素のデータの差分である地図差分データを格納している地図差分データ格納部（１２）と、地図差分データを配信する配信部（１３７）とを備え、地図差分データ格納部は、地図要素のデータを更新する場合に予め更新しておかないとその地図要素が他の地図要素と不整合となってしまう依存関係にある地図要素のデータについても、地図差分データとして格納している地図差分データ配信装置（１）であって、配信対象とする地図差分データの組み合わせである配信パターンについて、予め複数種類のパターンを格納しているパターン格納部（１３）と、パターン格納部に格納している複数種類の配信パターンをもとにして、地図差分データ格納部に格納している地図差分データのうちから、配信先に応じた、配信対象とする地図差分データを抽出する配信対象抽出部（１４１）とを備え、配信部は、配信対象抽出部で抽出した地図差分データだけでなく、当該地図差分データと依存関係にある地図差分データも配信することを特徴としている。

【0010】

これによれば、配信対象とする地図差分データの組み合わせである複数種類の配信パターンをもとにして、配信先に応じた、配信対象とする地図差分データを抽出することになる。よって、配信先に応じて配信パターンを切り替えるだけで、配信先に応じた、配信対象とする地図差分データを抽出することが可能になる。従って、配信対象とする地図差分データの組み合わせごとに、それぞれ別の地図差分データ配信装置を設けなくても、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能となる。

【0011】

また、配信対象抽出部で抽出した地図差分データと依存関係にある地図差分データも配信するので、地図要素のデータの更新において更新後の地図要素間の関係に不整合を生じさせないようにすることが可能になる。その結果、更新後の地図要素間の関係に不整合を生じさせないようにしつつ、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能になる。

【0012】

また、本発明の地図差分データ配信システムは、前記地図差分データ配信装置を用いるものであるので、これによっても、更新後の地図要素間の関係に不整合を生じさせないようにしつつ、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能になる。

【図面の簡単な説明】

【0013】

【図1】地図差分データ配信システム１００の概略的な構成の一例を示す図である。

【図2】地図差分抽出サーバ１の抽出サーバ側制御部１３の概略的な構成の一例を示す機能ブロック図である。

【図3】地図データが遷移する態様の一例を示す図である。

【図4】地図要素の依存関係の一例を示す図である。

【図5】（ａ）〜（ｂ）は、地図データが遷移する態様の一例を示す図である。

【図6】（ａ）及び（ｂ）は、管理テーブルの一例を示す模式図である。

【図7】モデルテーブルの一例を示す模式図である。

【図8】地図差分データ配信システム１００での処理の流れの一例を示すシーケンス図である。

【図9】モデルテーブルの他の一例を示す模式図である。

【発明を実施するための形態】

【0014】

以下、本発明の実施形態１について図面を用いて説明する。

【0015】

＜１．地図差分データ配信システム１００＞
図１は、本発明が適用された地図差分データ配信システム１００の概略的な構成の一例を示す図である。図１に示す地図差分データ配信システム１００は、地図差分抽出サーバ１、更新管理サーバ２、及びナビゲーション装置３を含んでいる。地図差分抽出サーバ１が請求項の地図差分データ配信装置に相当する。

【0016】

＜２．地図差分抽出サーバ１＞
図１に示すように、地図差分抽出サーバ１は、抽出サーバ側通信部１１、地図差分データベース（ＤＢ）１２、テーブル格納部１３、及び抽出サーバ側制御部１４を備える。抽出サーバ側通信部１１は、通信網を介して、更新管理サーバ２やナビゲーション装置３との間で通信を行う。

【0017】

地図差分ＤＢ１２は、地図差分データを格納するものである。よって、地図差分ＤＢ１２が請求項の地図差分データ格納部に相当する。地図差分データとは、地図データ（ベース地図）対して更新する必要が生じた部分のデータであり、地図データは地図要素の配置態様を示している。よって、地図差分データは、配置態様がベース地図から変更が生じた部分の地図要素のデータである。

【0018】

地図要素は、地図データを構成する種々の要素であり、例えば道路形状、ＰＯＩ（Points Of Interest）、背景、名称を示す音声やテキスト、イメージ（２Ｄ画像や３Ｄ画像やポリゴン画像）などのデータである。地図差分ＤＢ１２は、図示しない外部サーバから提供された地図差分データを格納している構成とすればよい。地図差分データについては後にさらに詳述する。

【0019】

テーブル格納部１３は、地図差分データの配信先を複数の区分に分類した配信先分類ごとの管理テーブルを格納している。管理テーブルについては後に詳述する。また、テーブル格納部１３は、モデルテーブルを格納している。モデルテーブルについては後に詳述する。

【0020】

抽出サーバ側制御部１４は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ、Ｉ／Ｏ等（いずれも図示せず）よりなるマイクロコンピュータを主体として構成され。そして、抽出サーバ側制御部１４は、抽出サーバ側通信部１１から入力された各種情報に基づき、ＲＯＭに記憶された各種の制御プログラムを実行することで各種の処理を実行する。

【0021】

また、抽出サーバ側制御部１４は、図２に示すように機能ブロックとして、差分データ抽出部１４１、依存差分グループ抽出部１４２、差分グループＩＤ送信部１４３、グループ化部１４４、配信データ作成部１４５、データＵＲＬ送信部１４６、及び配信部１４７を備えている。抽出サーバ側制御部１４での処理の詳細については後述する。
＜２−１．地図差分データ＞
ここで、地図差分ＤＢ１２に格納される地図差分データについて説明を行う。地図差分データは、地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの差分である。この差分は、言い換えると、各バージョンで更新された地図要素のデータである。例えば地図要素の更新は、道路の開通や閉鎖、施設の追加や削除や変更、交差点や方面や道路等の名称の追加や削除や変更などによって生じる。また、地図差分データは、地図データを複数に分割した例えば矩形の区画単位で管理されるものとする。各区画には、区画ＩＤが与えられている。

【0022】

地図差分データでは、一例として、更新されたバージョンごとに、更新された地図要素のデータのグループ（差分グループ）に対して、その差分グループを特定するＩＤ（以下、差分グループＩＤ）が順番に付与されている。差分グループは、例えば更新された地図要素が交差点を挟んだ道路区間だった場合、道路区間を表すリンクデータ及びノードデータといった道路形状データ、及びこの道路区間の属性データの集合になる。また、更新された地図要素が交差点だった場合、交差点を表すノードデータ及び交差点に接続されるリンクデータといった道路形状データ、及びこの道路区間の属性データの集合になる。

【0023】

属性データは、道路区間や交差点に付随するデータであって、案内時の誘導に関するデータ（以下、誘導データ）や交通情報の配信に関するデータがある。誘導データの一例としては、ある交差点を通過する際の案内時の誘導データだった場合、その交差点の名称を示す音声データやテキストデータの索引となるデータ等がある。

【0024】

また、地図差分データには、地図要素同士の依存関係のデータも含んでいる。なお、依存関係のデータが、地図差分ＤＢ１２とは別のメモリに格納されている構成としてもよい。地図差分データの生成については、公知の方法と同様にして作成する構成とすればよい。例えば、特許文献１に開示されているのと同様の方法によって作成する構成とすればよい。以下では、依存関係についての説明を行う。

【0025】

＜２−２．依存関係＞
依存関係とは、ある地図要素（以下、第１地図要素）のデータを更新する場合に予め他の地図要素（以下、第２地図要素）のデータを更新しておかないと、第１地図要素が他の地図要素と不整合となってしまう関係にあることを言う。ここで、図３を用いて依存関係についての説明を行う。図３では、初版地図データから、第２版地図データ、第３版地図データの順に地図データの更新が行われた場合の地図差分データにおける依存関係について説明を行う。

【0026】

初版地図データが作成される当初から道路区間「ａ」〜「ｄ」が敷設されている場合には、図３に示すように、道路区間「ａ」〜「ｄ」が含まれる初版地図データが作成される。この状態から道路区間「ｅ」〜「ｈ」が開通した場合に、道路区間「ｅ」〜「ｈ」の追加を初版地図データに反映した第２版地図データが作成される。以降では、更新された地図要素である道路区間「ｅ」を示すデータ及びその属性データのグループを差分グループＡ１、道路区間「ｆ」を示すデータ及びその属性データのグループを差分グループＡ２、道路区間「ｇ」を示すデータ及びその属性データのグループを差分グループＡ３、道路区間「ｈ」を示すデータ及びその属性データのグループを差分グループＡ４とする。

【0027】

図３に示すように、道路区間「ｅ」は道路区間「ｃ」から分岐するように開通し、道路区間「ｆ」は道路区間「ｅ」から伸長するように開通し、道路区間「ｇ」は道路区間「ｂ」に交差するように開通し、道路区間「ｈ」は道路区間「ｇ」から伸長するように開通するものとする。

【0028】

さらに、この状態から道路区間「ｉ」〜「ｌ」が開通した場合に、道路区間「ｉ」〜「ｌ」の追加を第２版地図データに反映した第３版地図データが作成される。以降では、更新された地図要素である道路区間「ｉ」を示すデータ及びその属性データのグループを差分グループＢ１、道路区間「ｊ」を示すデータ及びその属性データのグループを差分グループＢ２、道路区間「ｋ」を示すデータ及びその属性データのグループを差分グループＢ３、道路区間「ｌ」を示すデータ及びその属性データのグループを差分グループＢ４とする。

【0029】

図３に示すように、道路区間「ｉ」は道路区間「ｆ」から伸長するように開通し、道路区間「ｊ」は道路区間「ｉ」から伸長するように開通し、道路区間「ｋ」、「ｌ」のそれぞれは道路区間「ｇ」から伸長するように開通するものとする。

【0030】

第２版地図データで更新された地図要素のうち、道路区間「ｆ」は、道路区間「ｅ」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「ｆ」と道路区間「ｅ」との間には、道路区間「ｆ」が道路区間「ｅ」を依存先とする依存関係がある。よって、差分グループＡ１と差分グループＡ２とは依存関係にある。以降では、依存先を「親」と呼び、依存する側を「子」と呼ぶ。差分グループＡ１と差分グループＡ２との依存関係を親子で表すと、差分グループＡ１が「親」、差分グループＡ２が「子」となる。

【0031】

第２版地図データで更新された地図要素のうち、道路区間「ｈ」は、道路区間「ｇ」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「ｈ」と道路区間「ｇ」との間にも、道路区間「ｈ」が道路区間「ｇ」を依存先とする依存関係がある。よって、差分グループＡ３が「親」、差分グループＡ４が「子」となる依存関係がある。

【0032】

第３版地図データで更新された地図要素のうち、道路区間「ｉ」は、第２版地図データで更新された地図要素である道路区間「ｆ」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「ｆ」と道路区間「ｉ」との間にも、道路区間「ｉ」が道路区間「ｆ」を依存先とする、バージョンを跨いだ依存関係がある。よって、差分グループＡ２が「親」、差分グループＢ１が「子」となる依存関係がある。

【0033】

第３版地図データで更新された地図要素のうち、道路区間「ｊ」は、道路区間「ｉ」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「ｉ」と道路区間「ｊ」との間にも、道路区間「ｊ」が道路区間「ｉ」を依存先とする依存関係がある。よって、差分グループＢ１が「親」、差分グループＢ２が「子」となる依存関係がある。

【0034】

また、第３版地図データで更新された地図要素のうち、道路区間「ｋ」、「ｌ」は、第２版地図データで更新された地図要素である道路区間「ｈ」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「ｋ」、「ｌ」と道路区間「ｉ」との間にも、道路区間「ｋ」、「ｌ」が道路区間「ｈ」を依存先とする、バージョンを跨いだ依存関係がある。よって、差分グループＡ４が「親」、差分グループＢ３、Ｂ４が「子」となる依存関係がある。なお、差分グループＢ３と差分グループＢ４との間には依存関係はない。

【0035】

差分グループＡ１〜Ａ４、Ｂ１〜Ｂ４の依存関係は、図４に示すように、異なるバージョンについての差分グループにまで遡ることになる。具体的には、「親」から順にＡ１−Ａ２−Ｂ１−Ｂ２、Ａ３−Ａ４−Ｂ３・Ｂ４という依存関係になる。地図差分ＤＢ１２に格納される地図差分データには、このような依存関係の設定の情報も含まれる。

【0036】

同一のバージョンにおける差分グループの集合の単位をリリースと呼ぶ。リリースは、バージョンの古いものから１回、２回と数えられる。第２版地図データで更新された地図要素を示す差分グループの集合は、リリース回数が１回のリリース１、第３版地図データで更新された地図要素を示す差分グループの集合は、リリース回数が２回のリリース２となる。リリース１は、差分グループＡ１〜Ａ４からなり、リリース２は差分グループＢ１〜Ｂ４からなる。

【0037】

なお、図３では、地図要素として道路区間が更新された場合の依存関係について説明を行ったが、道路区間以外の地図要素についても同様であるものとする。例えば、地図要素として施設が更新される場合にも、その施設が面する道路区間が先に更新されていないとその施設が他の地図要素と不整合となる場合には、その施設とその道路区間との間に依存関係があることになる。また、地図要素として、ある場所である画像データを表示するという案内データが更新される場合にも、その案内データが用いる画像データが先に更新されていないとその案内データが不整合なものとなってしまう場合には、その案内データとその画像データとの間に依存関係があることになる。

【0038】

＜２−３．管理テーブル＞
続いて、テーブル格納部１３に格納される管理テーブルについて説明を行う。管理テーブルは、地図差分データの配信先を複数の区分に分類した配信先分類ごとに設けられる。管理テーブルが請求項の配信パターン及び用途別配信タイミングに相当し、テーブル格納部１３が請求項のパターン格納部に相当する。配信先分類は、一例としては、ナビゲーション装置３が用いられる車両のメーカーや自動車ディーラーごとの分類とする。

【0039】

例えば管理テーブルには、配信を行う差分グループ（つまり、地図差分データ）について、その差分グループの更新内容、その差分グループの配信タイミング、その差分グループの依存先が対応付けられるものとする。差分グループの配信タイミングが請求項の用途別配信タイミングに相当する。配信先分類ごとに、配信を行う差分グループが異なる場合には、各配信先分類の管理テーブルは、異なる差分グループについての管理テーブルとなる。

【0040】

差分グループの更新内容には、「ネットワーク（以下、ＮＷ）変更」、「ノード属性変更」、「リンク属性変更」、「形状変更」、「誘導データ変更」等がある。「ＮＷ変更」は、リンクの追加・削除とこれに関わるノードや規制の変更である。「ノード属性変更」は、ノードの属性の変更である。「リンク属性変更」は道路種別等のＮＷに関連しないリンクの属性の変更である。「形状変更」はリンクの形状やノードの位置の変更である。「誘導データ変更」は、道路名称変更等の誘導データの変更である。なお、差分グループの更新内容は、上述したものに限らず、背景やＰＯＩやイメージや音声等に関するものもあるが、便宜上、ここでは省略する。

【0041】

差分グループの配信タイミングには、「指定なし（通常時）」、「時間条件付き」、「エリア条件付き」、「配信済み条件付き」、「被依存時（依存参照時）」、「経路探索時（目的地設定時）」、「誘導時」等がある。

【0042】

「通常時」は、ナビゲーション装置３における後述のＡＣＣ電源オン時や目的地設定時といった配信タイミングである。「時間条件付き」は、ナビゲーション装置３において、指定の時間以降や指定の期間といった時間的な条件を満たした場合に配信を行う配信タイミングである。配信タイミング「時間条件付き」は、予め判っている期間に変更される差分グループが設定の対象になる。「エリア条件付き」は、ナビゲーション装置３において、指定のエリアといった空間的な条件を満たした場合に配信を行う配信タイミングである。「配信済み条件付き」は、依存先の差分グループがナビゲーション装置３に配信済の場合に配信を行う配信タイミングである。配信タイミング「時間条件付き」及び「エリア条件付き」については、条件を満たした状態でＡＣＣ電源オン時となった場合に配信を行う構成とすればよい。

【0043】

「依存参照時」は、依存関係で自らが「親」となっている「子」の差分グループの配信タイミングで配信を行う配信タイミングである。「目的地設定時」は、ナビゲーション装置３において経路探索を行う場合（つまり、目的地設定時）に配信を行う配信タイミングである。「誘導時」は、ナビゲーション装置３において誘導データを用いた誘導が必要となる場合に配信を行う配信タイミングである。配信タイミング「誘導時」は、誘導データを含む差分グループが設定の対象になる。

【0044】

配信タイミングは、同一の差分グループについても、配信先分類ごとに設定される構成とすればよい。なお、配信先分類ごとに同じ差分グループに対して同じ配信タイミングが設定される構成としてもよいし、別の配信タイミングが設定される構成としてもよい。また、配信タイミングは、上述したものに限らず、現在地移動時や即時やＰＣダウンロード時等もあるが、便宜上、ここでは省略する。

【0045】

差分グループの依存先には、その差分グループの依存先の差分グループが存在する場合に、依存先の差分グループの差分グループＩＤが設定される。依存先が存在することは、前述の依存関係から特定すればよい。

【0046】

ここで、図５（ａ）〜図６（ｂ）を用いて、管理テーブルの一例についての説明を行う。
なお、本実施形態では、配信先分類がＸ社の車両のユーザとＹ社の車両のユーザとである場合を例に挙げて以降の説明を行う。

【0047】

図５（ａ）〜図５（ｄ）は、地図データが遷移する態様の一例を示す図である。仮に、図５（ａ）は２０１０年春の地図データ、図５（ｂ）は２０１０年秋の地図データ、図５（ｃ）は２０１１年春の地図データを示すものとする。また、図５中の白丸が位置修正なしのノード、黒丸が位置修正ありのノード、線分がリンクを示している。

【0048】

図５（ｂ）のＩＤ１１〜ＩＤ１４は、２０１０年春の地図データに対する２０１０年秋の地図データの差分グループである。ＩＤ１１は、更新内容がリンク属性変更であって、リンク３本からなる。ＩＤ１２は、更新内容が形状変更であって、リンク４本とノード１個からなる。ＩＤ１３は、更新内容が形状変更であって、リンク１本からなる。ＩＤ１２及びＩＤ１３の形状変更とは、図５（ａ）で波線だった道路が直線に変更されたことを示す。ＩＤ１４は、更新内容が道路開通によるＮＷ変更であって、リンク４本とノード４個とからなる。

【0049】

図５（ｂ）のＩＤ２１〜ＩＤ２２は、２０１０年秋の地図データに対する２０１１年春の地図データの差分グループである。ＩＤ２１は、更新内容が道路開通によるＮＷ変更であって、リンク１１本とノード９個とからなる。ＩＤ２２は、更新内容が歩道開通によるＮＷ変更であって、リンク５本とノード６個とからなる。

【0050】

図５（ａ）〜図５（ｃ）に示す地図データの遷移に対して、図６（ａ）に示すＸ社の車両のユーザ向け管理テーブル（以下、Ｘ社管理テーブル）と、図６（ｂ）に示すＹ社の車両のユーザ向け管理テーブル（以下、Ｙ社管理テーブル）とで、配信対象とする地図差分グループの組み合わせを異ならせている。なお、管理テーブルのうちの配信結果については、配信先であるナビゲーション装置３ごとに異なる情報であるので、実際は地図差分抽出サーバ１でなく、更新管理サーバ２に格納される。しかしながら、ここでは説明の便宜上、地図差分抽出サーバ１に格納される管理テーブルを説明するための図に加えている。

【0051】

具体的には、ＩＤ１１〜ＩＤ１４、ＩＤ２１〜ＩＤ２２の差分グループのうち、Ｘ社管理テーブルでは、ＩＤ１１〜ＩＤ１４、ＩＤ２１を配信対象としているのに対し、Ｙ社管理テーブルでは、ＩＤ１１〜ＩＤ１４、ＩＤ２１〜ＩＤ２２を配信対象としている。管理テーブルには、新たなバージョンの地図データについての差分グループが得られるごとに、そのうちの配信対象とする差分グループについての設定が追加される。図６の例では、ＩＤ１１〜ＩＤ１４の差分グループは２０１０年秋に追加された差分グループであり、ＩＤ２１〜ＩＤ２２の差分グループは２０１１年春に追加された差分グループである。

【0052】

また、管理テーブルでは、配信対象としている差分グループについて、差分グループごとに配信タイミングを設定している。図６の例では、ＩＤ１１、ＩＤ１４、ＩＤ２１、ＩＤ２２の差分グループには、配信タイミング「通常時」が対応付けられており、ＩＤ１２、ＩＤ１３の差分グループには、配信タイミング「依存参照時」が対応付けられている。

【0053】

配信タイミング「通常時」は、前述したようにＡＣＣ電源オン時等に配信される配信タイミングである。よって、ＩＤ１１、ＩＤ１４の差分グループは、この差分グループの設定が管理テーブルに追加された２０１０年秋の、対象となる車両のＡＣＣ電源オン時等に配信される。また、ＩＤ２１、ＩＤ２２の差分グループは、この差分グループの設定が管理テーブルに追加された２０１１年春の、対象となる車両のＡＣＣ電源オン時等に配信される。

【0054】

また、配信タイミング「依存参照時」は、前述したように、依存関係で自らが「親」となっている「子」の差分グループの配信タイミングで配信を行う配信タイミングである。よって、ＩＤ１３の差分グループは、依存関係で自らの「子」にあたるＩＤ２１の差分グループの配信タイミングで配信される。ＩＤ２１の差分グループは、前述したように２０１１年春に配信されるので、ＩＤ１３も２０１１年春に配信される。図６の管理テーブルの「２０１０秋」、「２０１１春」の項目が配信結果にあたる。なお、配信結果を管理テーブルに含まない構成としてもよい。

【0055】

また、図６に示す例では、異なる配信先分類の管理テーブル間で同じ差分グループに対し、同じ配信タイミングを設定する構成を示したが、必ずしもこれに限らない。例えば、同じ差分グループに対し、異なる配信先分類の管理テーブル間で異なる配信タイミングを設定してもよい。これによれば、単一の地図差分ＤＢ１２を用いながら、異なる配信先に、同一の差分グループを異なる配信タイミングで配信するサービスが可能となる。

【0056】

＜２−４．モデルテーブル＞
続いて、テーブル格納部１３に格納されるモデルテーブルについて説明を行う。モデルテーブルは、地図差分データの各カテゴリのサブカテゴリと、配信先が地図差分データを要求している状況（以下、要求状況）ごとの、そのサブカテゴリの地図差分データを配信するエリア（以下、配信エリア）との対応関係を示すテーブルである。モデルテーブルは、管理テーブルにおける配信タイミング「通常時」の場合の、差分グループの配信について定義したものである。よって、モデルテーブルも請求項の配信パターンに相当する。モデルテーブルは、例えば前述の配信先分類ごとに設けられている。

【0057】

地図差分データのサブカテゴリとは、地図差分データのカテゴリをさらに細分化したものである。例えば、地図差分データのカテゴリには、道路形状、背景、ＰＯＩ、イメージ、音声等がある。前述した更新内容の「ＮＷ変更」、「ノード属性変更」、「リンク属性変更」、「形状変更」、「誘導データ変更」は全てカテゴリ「道路形状」についてのものである。

【0058】

また、サブカテゴリには、道路形状を例に挙げると、高速道路の本線についての「広域ＮＷ１」、高速道路のインターチェンジ（ＩＣ）やジャンクション（ＪＣＴ）やサービスエリア（ＳＡ）についての「広域ＮＷ２」、国道や県道についての「詳細ＮＷ」、狭あいな道路についての「細街路」等がある。なお、高速道路は、快速公路や高速公路に置き換えてもよい。また、「詳細ＮＷ」は、国道や県道や郷道についての道路形状としてもよい。

【0059】

要求状況には、後述のＡＣＣ電源オン時、目的地設定時等がある。また、配信エリアには、全国、基点となる位置周辺２０ｋｍの範囲、基点となる位置周辺１０ｋｍの範囲等がある。基点となる位置は、ＡＣＣ電源オン時についてはユーザ位置となり、目的地設定時にはユーザ位置及び目的地となる。目的地設定時に経由地も設定されていた場合には、経由地も基点となる位置に該当する。なお、ここで示したカテゴリ、サブカテゴリ、要求状況、及び配信エリアの分け方は、あくまで一例であって、他の態様であってもよいことは言うまでもない。

【0060】

以下に、図７を用いてモデルテーブルの一例についての説明を行う。なお、図７の例では、便宜上、カテゴリ「道路形状」のサブカテゴリ「広域ＮＷ１」、「広域ＮＷ２」、「詳細ＮＷ」、「細街路」に絞って説明を行う。また、図７では、要求状況がＡＣＣ電源オン時と目的地設定時との２種類の場合を例に挙げて説明を行う。

【0061】

要求状況がＡＣＣ電源オン時の場合も目的地設定時の場合も、配信エリア「全国」については、カテゴリ「道路形状」の差分グループのうち、サブカテゴリ「広域ＮＷ１」、「広域ＮＷ２」の差分グループを配信対象と定義している。また、配信エリア「ユーザ位置周辺２０ｋｍ」については、カテゴリ「道路形状」の差分グループのうち、サブカテゴリ「詳細ＮＷ」を配信対象と定義している。さらに、配信エリア「ユーザ位置周辺１０ｋｍ」については、カテゴリ「道路形状」の差分グループのうち、サブカテゴリ「細街路」を配信対象と定義している。

【0062】

これによれば、サブカテゴリ「広域ＮＷ１」、「広域ＮＷ２」の差分グループについては、全国の差分グループが配信される一方、サブカテゴリ「詳細ＮＷ」の差分グループについては、配信エリア「ユーザ位置周辺２０ｋｍ」に該当するものしか配信されない。さらに、サブカテゴリ「細街路」の差分グループについては、配信エリア「ユーザ位置周辺１０ｋｍ」に該当するものしか配信されない。

【0063】

このように、モデルテーブルを用いることで、複数段階に分けた区域別に、配信先の状況に応じた差分グループを配信可能としている。

【0064】

なお、図７では、ＡＣＣ電源オン時と目的地設定時とで、配信対象とするサブカテゴリと配信エリアとの対応関係が同じ場合の例を示したが、必ずしもこれに限らない。例えば、要求状況ごとに、配信対象とするサブカテゴリと配信エリアとの対応関係を異ならせる構成としてもよい。また、異なる配信先分類についてのモデルテーブルごとに、要求状況と配信対象とするサブカテゴリと配信エリアとの対応関係を異ならせる構成としてもよい。

【0065】

これによれば、単一の地図差分ＤＢ１２を用いながら、異なる配信先に、同一の差分グループを異なる配信タイミングで配信するサービスを可能とするとともに、要求状況や配信エリアに応じた差分グループを配信することが可能になる。

【0066】

＜３．更新管理サーバ２＞
図１に戻って、更新管理サーバ２は、管理サーバ側通信部２１、更新管理ＤＢ２２、及び管理サーバ側制御部２３を備える。管理サーバ側通信部２１は、通信網を介して、地図差分抽出サーバ１やナビゲーション装置３との間で通信を行う。

【0067】

更新管理ＤＢ２２は、地図差分抽出サーバ１からナビゲーション装置３に配信済みの地図差分データを判別するための判別用情報を格納している。判別用情報としては、例えばナビゲーション装置３に配信済みのバージョン情報を格納する構成とする。これは、配信済みのバージョン情報が判れば、配信済みの差分グループも判別できるためである。また、配信済みの差分グループＩＤも格納する。

【0068】

バージョン情報としては、例えばリリース回数を用いることができる。以下では、バージョン情報としてリリース回数を用いる場合を例に挙げて説明を行う。配信済みのリリース回数は、全ての地図要素の配信が完了しているリリース回数とすればよい。更新管理ＤＢ２２は、複数のナビゲーション装置３が存在する場合に、各ナビゲーション装置３のユーザごとに判別用情報を格納する。

【0069】

なお、配信済みの地図差分データを判別するための判別用情報としては、配信済みの差分グループ（つまり、地図差分データ）に対してフラグを立てるようにして、そのフラグにより差分グループが配信済みであるか否かを判別できるようにしてもよい。

【0070】

管理サーバ側制御部２３は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ、Ｉ／Ｏ等（いずれも図示せず）よりなるマイクロコンピュータを主体として構成される。そして、管理サーバ側制御部２３は、管理サーバ側通信部２１、更新管理ＤＢ２２から入力された各種情報に基づき、ＲＯＭに記憶された各種の制御プログラムを実行することで各種の処理を実行する。管理サーバ側制御部２３での処理の詳細については後述する。

【0071】

＜４．ナビゲーション装置３＞
ナビゲーション装置３は、車載のナビゲーション装置であってもよいし、車両に持ち込み可能な携帯型のナビゲーション装置であってもよい。また、ナビゲーション装置３が携帯型である場合には、ナビゲーション装置３は自動車や自動二輪車や自転車等の車両での移動時に用いる構成としてもよいし、ナビゲーション装置３を携帯したユーザの徒歩移動時等に用いる構成としてもよい。以降では、ナビゲーション装置３として車載のナビゲーション装置を用いた場合を例に挙げて説明を行う。ナビゲーション装置３が請求項の地図データ保有装置に相当する。

【0072】

ナビゲーション装置３として携帯端末を用い、車両の車載ＬＡＮ等のシステムから情報を取得する構成とする場合には、ナビゲーション装置３は、車両の車載ＬＡＮ等のシステムとＢｌｕｅｔｏｏｔｈ（登録商標）等の公知の無線通信やＵＳＢ接続等での有線通信といった通信を行うことによって情報を取得する構成とすればよい。

【0073】

ここで、ナビゲーション装置３の概略的な構成について説明を行う。図１に示すようにナビゲーション装置３は、通信装置３１、位置検出器３２、外部入力インターフェース（Ｉ／Ｆ）部３３、地図ＤＢ３４、表示装置３６、音声出力装置３７、操作スイッチ群３８、リモートコントロール端末（以下リモコン）３９、リモコンセンサ４０、及び制御装置４１を備えている。

【0074】

通信装置３１は、通信網を介して、地図差分抽出サーバ１や更新管理サーバ２との間で通信を行う。通信装置３１としては、例えばテレマティクス通信に用いられるＤＣＭ（data communication module）といった車載通信モジュールなどの様々なものを採用することができる。

【0075】

位置検出器３２は、いずれも周知の加速度センサ、ジャイロスコープ、及び衛星からの電波に基づいて自装置の位置を検出するＧＰＳ（Global Positioning System）等の衛星測位システムのための受信機を有しており、自装置のユーザの現在位置（以下、ユーザ位置）を逐次検出する。例えば、ユーザ位置は、緯度・経度で表される座標であるものとする。なお、位置検出器３２を上述したセンサのうちの一部で構成してもよいし、他のセンサを用いる構成としてもよい。

【0076】

外部入力Ｉ／Ｆ部３３は、車両に搭載されたＥＣＵやセンサから、車両状態の情報を制御装置４１が取得するためのインターフェースである。例えば、外部入力Ｉ／Ｆ部３３には、車載ＬＡＮ等を介して車両に搭載されたＥＣＵやセンサから車両状態の情報が入力されてくるものとする。車両状態の情報の一例としては、アクセサリ（ＡＣＣ）電源のオンオフの信号等がある。

【0077】

地図ＤＢ３４は、例えばＳＤカード等のメモリカードに記憶されている。地図ＤＢ３４は、例えば前述した初版地図データといった地図データを格納している。地図ＤＢ３４に格納する地図データは、後述の通信装置３１を通じて図示しないセンタから制御装置４１がダウンロードするなどして取得する構成としてもよいし、予め格納している構成としてもよい。

【0078】

表示装置３６は、例えばフルカラー表示が可能なものであり、液晶ディスプレイ、有機ＥＬディスプレイ等を用いて構成することができる。また、音声出力装置３７は、スピーカ等から構成され、制御装置４１の指示に基づいて案内音声等を出力する。

【0079】

操作スイッチ群３８は、例えば表示装置３６と一体になったタッチスイッチ若しくはメカニカルなスイッチ等が用いられ、スイッチ操作により制御装置４１へ各種機能の操作指示を行う。リモコン３９には複数の操作スイッチ（図示せず）が設けられ、スイッチ操作によりリモコンセンサ４０を介して各種指令信号を制御装置４１に入力することにより、操作スイッチ群３８と同じ機能を制御装置４１に対して実行させることが可能である。

【0080】

制御装置４１は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ等よりなるマイクロコンピュータを主体として構成される。そして、制御装置４１は、通信装置３１、位置検出器３２、外部入力Ｉ／Ｆ部３３、地図ＤＢ３４、操作スイッチ群３８、リモコンセンサ４０から入力された各種情報に基づき、各種処理を実行する。制御装置４１での処理の詳細については後述する。

【0081】

＜５．地図差分データ配信システム１００における地図差分データの配信＞
次に、図８のシーケンス図を用いて、地図差分データ配信システム１００での処理の流れについての説明を行う。

【0082】

＜ｔ１．抽出用情報送信処理（ナビゲーション装置３）＞
まず、ナビゲーション装置３の制御装置４１が、抽出用情報送信処理を行う（ｔ１）。抽出用情報送信処理は、所定のトリガを検出した場合に行う。所定のトリガは、例えば自車両のＡＣＣ電源オンやナビゲーション装置３での目的地設定である。自車両のＡＣＣ電源オンは、外部入力Ｉ／Ｆ部３３を介して取得したＡＣＣ電源のオンオフの信号をもとに検出すればよい。

【0083】

なお、所定のトリガは、交差点等の所定地点への接近等であってもよい。また、抽出用情報送信処理は、所定のトリガを検出した場合に行う構成に限らず、定期的に行う構成やユーザ位置を新たに検出するごとに行う構成等としてもよい。

【0084】

抽出用情報送信処理では、ナビゲーション装置３の地図ＤＢ３４の地図データを更新するために必要な地図差分データを地図差分抽出サーバ１及び更新管理サーバ２で抽出するための情報（以下、抽出用情報）を、通信装置３１を介して更新管理サーバ２に送信する。

【0085】

一例として、自車両のＡＣＣ電源オンを検出した場合には、位置検出器３２で検出したユーザ位置、地図ＤＢ３４の地図データのバージョン、及び送信元を特定するための識別情報を含む抽出用情報を送信する。送信元を特定するための識別情報は、車両ＩＤであってもよいし、ナビゲーション装置３や通信装置３１の機器ＩＤであってもよいが、以降は通信装置３１の機器ＩＤである場合を例に挙げて説明を行う。

【0086】

また、目的地設定を検出した場合には、位置検出器３２で検出したユーザ位置、目的地の座標（緯度・経度）、地図ＤＢ３４の地図データのバージョン、及び機器ＩＤを含む抽出用情報を送信する。経由地の設定も行われていた場合には、経由地の座標（緯度・経度）も含む抽出用情報を送信する。以降では、自車両のＡＣＣ電源オンを検出した場合の処理をＡＣＣオン時、目的地設定を検出した場合の処理を目的地設定時と区別する。

【0087】

＜ｔ２．指定情報決定処理（更新管理サーバ２）＞
更新管理サーバ２の管理サーバ側制御部２３は、抽出用情報を受信すると、指定情報決定処理を行う（ｔ２）。指定情報決定処理では、受信した抽出用情報をもとに、地図差分抽出サーバ１に送信する指定情報を決定する。例えば指定情報は、基点となる緯度経度やリリース回数や抽出用情報に含まれていた機器ＩＤである。指定情報決定処理では、抽出用情報に含まれる地図データのバージョンが、更新管理ＤＢ２２に格納している配信済みのリリース回数に対応するバージョンと同じかを判断する。そして、同じかより古い場合には、このリリース回数を指定情報のリリース回数として用いる。なお、管理サーバ側制御部２３は、地図データのバージョンとリリース回数との対応関係についての情報を予め有している構成とする。

【0088】

一方、抽出用情報に含まれる地図データのバージョンが、更新管理ＤＢ２２に格納している配信済みのリリース回数に対応するバージョンよりも新しい場合には、地図データのバージョンに対応するリリース回数を指定情報のリリース回数として用いる。抽出用情報に含まれる地図データのバージョンが、配信済みのリリース回数に対応するバージョンよりも新しくなる状況は、地図ＤＢ３４に格納する地図データとしてユーザが新しいバージョンの地図データを購入した場合などがある。

【0089】

ＡＣＣオン時の指定情報決定処理では、ユーザ位置の緯度・経度とリリース回数と機器ＩＤを含む指定情報を決定する。目的地設定時の指定情報決定処理では、ユーザ位置の緯度・経度と目的地の緯度・経度とリリース回数と機器ＩＤとを含む指定情報を決定する。経由地の設定も行われていた場合には、経由地の緯度・経度も含む指定情報を決定する。

【0090】

＜ｔ３．指定情報送信処理（更新管理サーバ２）＞
管理サーバ側制御部２３は、前述の指定情報決定処理で決定した指定情報を、管理サーバ側通信部２１を介して地図差分抽出サーバ１へ送信する指定情報送信処理を行う（ｔ３）。

【0091】

＜ｔ４．差分データ抽出処理（地図差分抽出サーバ１）＞
地図差分抽出サーバ１の抽出サーバ側制御部１４の差分データ抽出部１４１は、指定情報を受信すると、差分データ抽出処理を行う（ｔ４）。差分データ抽出部１４１が請求項の配信対象抽出部に相当する。

【0092】

差分データ抽出処理では、受信した指定情報、前述の管理テーブル、及び前述のモデルテーブルをもとに、地図差分ＤＢ１２に格納されている地図差分データのうちから、更新管理サーバ２に差分グループＩＤを送信する差分グループを抽出する。一例として、差分グループの抽出は以下のようにして行う。

【0093】

差分データ抽出処理では、指定情報に含まれる機器ＩＤから、配信先分類を特定する。配信先分類の特定は、以下のようにして行う構成とすればよい。例えば、地図差分抽出サーバ１のメモリには、機器ＩＤと配信先分類とを対応付けたテーブル（配信先分類テーブル）を予め格納しておく。差分データ抽出部１４１は、指定情報に含まれる機器ＩＤをもとに、配信先分類テーブルを参照することで、機器ＩＤに応じた配信先分類を特定する。

【0094】

また、差分データ抽出処理では、特定した配信先分類に応じた管理テーブルやモデルテーブルをもとに、配信対象とする差分グループを抽出する。具体的には、特定した配信先分類に応じた管理テーブルに配信対象として含まれている差分グループであって、当該管理テーブルにおいて対応付けられている配信タイミングに実際のタイミングが該当している差分グループを抽出する。さらに、配信タイミング「通常」の差分グループの場合には、特定した配信先分類に応じたモデルテーブルにおいて定義されている要求状況及び配信エリアの条件に合致するものを抽出する。

【0095】

ここで、特定した配信先分類に応じた管理テーブルが図６（ａ）の管理テーブルであり、特定した配信先分類に応じたモデルテーブルが図７のモデルテーブルであった場合を例に挙げて、配信対象とする差分グループの抽出の一例を示す。

【0096】

配信対象とする差分グループの候補は、管理テーブルに含まれるＩＤ１１〜ＩＤ１４、ＩＤ２１の差分グループとなる。配信タイミング「依存参照時」のＩＤ１２、ＩＤ１３の差分グループについては、依存関係で自らの「子」にあたる差分グループが配信タイミングとなっていないと抽出の対象とはならない。ＩＤ１２の差分グループについては、管理テーブルに「子」にあたる差分グループが含まれていないので、抽出の対象とはならない。ＩＤ１３のグループについては、管理テーブルに「子」にあたるＩＤ２１の差分グループが含まれるので、ＩＤ２１が配信タイミングとなっている場合には、抽出の対象となる。

【0097】

配信タイミング「通常時」のＩＤ１１、ＩＤ１４、ＩＤ２１の差分グループについては、モデルテーブルにおいて定義されている要求状況及び配信エリアの条件に合致する場合には抽出の対象となり、当該条件に合致しない場合には抽出の対象とならない。

【0098】

ＡＣＣオン時の差分データ抽出処理では、指定情報に含まれるユーザ位置の緯度・経度を、起点となる位置として配信エリアを特定する。配信エリアは、起点となる位置を中心とした所定の矩形範囲（以下、要求矩形範囲）に少なくとも区画の一部が含まれる前述の区画ＩＤで表す構成とすればよい。所定の矩形範囲は、配信エリア「全国」の場合には地図の全範囲とすればよい。また、配信エリア「基点となる位置周辺２０ｋｍ」、「基点となる位置周辺１０ｋｍ」の場合には、例えば東西方向、南北方向に２０ｋｍ、１０ｋｍの範囲とすればよい。そして、配信エリアとして特定した区画ＩＤが示す区画内に含まれ、且つ、指定情報に含まれるリリース回数より回数の多いリリースに含まれる差分グループを抽出する。

【0099】

図７のモデルテーブルの例では、サブカテゴリ「広域ＮＷ１」、「広域ＮＷ２」に該当する差分グループの場合には、配信エリア「全国」に位置するものが抽出の対象となるので、差分グループがどこに位置するかに関わらず抽出の対象となる。また、サブカテゴリ「詳細ＮＷ」に該当する差分グループの場合には、配信エリア「ユーザ位置周辺２０ｋｍ」の区画に差分グループが位置する場合に限り抽出の対象となる。さらに、サブカテゴリ「細街路」に該当する差分グループの場合には、配信エリア「ユーザ位置周辺１０ｋｍ」の区画に差分グループが位置する場合に限り抽出の対象となる。

【0100】

目的地設定時の差分データ抽出処理では、指定情報に含まれるユーザ位置の緯度・経度及び目的地の緯度・経度を、起点となる位置として配信エリアを特定する。なお、指定情報に経由地の緯度・経度も含まれる場合には、経由地の緯度・経度も起点となる位置として配信エリアを特定する。また、目的地設定時の差分データ抽出処理では、ユーザ位置から目的地までの経路探索を実施し、探索した経路がのった区画も配信エリアとして特定する構成としてもよい。経路探索については、公知の経路探索方法に従って行う構成とすればよい。

【0101】

＜ｔ５．依存差分グループ抽出処理（地図差分抽出サーバ１）＞
抽出サーバ側制御部１４の依存差分グループ抽出部１４２が、差分データ抽出処理で抽出した差分グループと依存関係にある差分グループを抽出する依存差分グループ抽出処理を行う（ｔ５）。依存差分グループ抽出処理では、前述の指定情報に含まれるリリース回数より回数の多いリリースに含まれる差分グループから、差分データ抽出処理で抽出した差分グループと依存関係にある差分グループ（以下、依存差分グループ）を抽出する。

【0102】

なお、差分データ抽出処理で抽出した差分グループの依存差分グループとして同じ差分グループが重複して抽出される場合には、重複したものを対象外とする。

【0103】

差分データ抽出処理で差分グループが抽出されなかった場合には、差分グループなしとして結果を更新管理サーバ２に返す構成とすればよい。差分グループなしの場合には、ｔ５以降の処理は行わない。

【0104】

＜ｔ６．差分グループＩＤ送信処理（地図差分抽出サーバ１）＞
抽出サーバ側制御部１４の差分グループＩＤ送信部１４３が、差分グループＩＤ送信処理を行う（ｔ６）。差分グループＩＤ送信処理では、差分データ抽出処理で抽出した差分グループ及び依存差分グループ抽出処理で抽出した依存差分グループの差分グループＩＤを、抽出サーバ側通信部１１を介して更新管理サーバ２へ送信する。

【0105】

＜ｔ７．未更新差分グループ抽出処理（更新管理サーバ２）＞
更新管理サーバ２の管理サーバ側制御部２３は、差分グループＩＤを受信すると、未更新差分グループ抽出処理を行う（ｔ７）。未更新差分グループ抽出処理では、受信した差分グループＩＤが示す差分グループのうちの、ナビゲーション装置３に未配信の差分グループ（以下、未更新差分グループ）を抽出する。一例としては、受信した差分グループＩＤから、更新管理ＤＢ２２に格納している配信済みの差分グループＩＤを除いた差分グループＩＤを抽出することで、未更新差分グループを抽出する。

【0106】

未更新差分グループ抽出処理で未更新差分グループが抽出されなかった場合には、未更新差分グループなしとして、結果を地図差分抽出サーバ１に返す構成とすればよい。未更新差分グループなしの場合には、ｔ７以降の処理は行わない。

【0107】

＜ｔ８．未更新差分グループ送信処理（更新管理サーバ２）＞
管理サーバ側制御部２３が、未更新差分グループ送信処理を行う（ｔ８）。未更新差分グループ送信処理では、未更新差分グループ抽出処理で抽出した未更新差分グループの差分グループＩＤを、管理サーバ側通信部２１を介して地図差分抽出サーバ１へ送信する。未更新差分グループの差分グループＩＤを、以降では未更新グループＩＤと呼ぶ。未更新差分グループが、請求項の未更新データに相当する。

【0108】

＜ｔ９．レコード処理（地図差分抽出サーバ１）＞
地図差分抽出サーバ１の抽出サーバ側制御部１４が未更新グループＩＤを受信すると、抽出サーバ側制御部１４のグループ化部１４４が、レコード処理を行う（ｔ９）。レコード処理では、前述の依存関係の設定の情報をもとに、未更新差分グループ抽出処理で抽出した未更新差分グループのうち、同一リリース回数で依存関係にある未更新差分グループ同士をグループ化する。グループ化された未更新差分グループ同士のまとまりをレコードと呼ぶ。

【0109】

＜ｔ１０．配信データ作成処理（地図差分抽出サーバ１）＞
抽出サーバ側制御部１４の配信データ作成部１４５が、配信データ作成処理を行う（ｔ１０）。配信データ作成処理では、レコード処理でグループ化したレコードを、規定の通信サイズに収まるように、より古いバージョンについてのレコードから順番に並べて配信データを作成する。より古いバージョンについてのレコードとは、リリース回数のより若いレコードと言い換えることができる。

【0110】

規定の通信サイズは任意に規定されるものであって、例えば３ＭＢ等である。また、配信データは、圧縮後の通信サイズが規定の通信サイズに収まるように作成すればよい。規定の通信サイズに収まらなかった分のレコードについては、残ったレコードのうち、より古いバージョンについてのレコードから順番に並べて次の配信データを作成する。

【0111】

＜ｔ１１．データＵＲＬ送信処理（地図差分抽出サーバ１）＞
抽出サーバ側制御部１４のデータＵＲＬ送信部１４６がデータＵＲＬ送信処理を行う（ｔ１１）。データＵＲＬ送信処理では、前述の配信データ作成処理で作成してメモリに格納した配信データのアドレスを示すデータＵＲＬ及び配信データに含む未更新グループの差分グループＩＤを、抽出サーバ側通信部１１を介して更新管理サーバ２へ送信する。
＜ｔ１２．データＵＲＬ中継処理（更新管理サーバ２）＞
地図差分抽出サーバ１から送信されたデータＵＲＬを更新管理サーバ２の管理サーバ側制御部２３が受信すると、管理サーバ側制御部２３がデータＵＲＬ中継処理を行う（ｔ１２）。データＵＲＬ中継処理では、受信したデータＵＲＬを、管理サーバ側通信部２１を介してナビゲーション装置３へ送信する。

【0112】

また、管理サーバ側制御部２３は、地図差分抽出サーバ１から送信された差分グループＩＤを、配信済みの差分グループＩＤとして更新管理ＤＢ２２に格納する構成とすればよい。なお、管理サーバ側制御部２３は、配信が完了したリリース回数の差分グループＩＤについては、更新管理ＤＢ２２から消去する。

【0113】

＜ｔ１３．差分データ取得処理（ナビゲーション装置３）＞
更新管理サーバ２から送信されたデータＵＲＬをナビゲーション装置３の制御装置４１が受信すると、制御装置４１が差分データ取得処理を行う（ｔ１３）。差分データ取得処理では、受信したデータＵＲＬが示すアドレスにアクセスを行い、そのアドレスに格納されている配信データの送信を要求する。

【0114】

＜ｔ１４．配信処理（地図差分抽出サーバ１）＞
地図差分抽出サーバ１の抽出サーバ側制御部１４の配信部１４７が配信処理を行う（ｔ１４）。配信処理では、前述の差分データ取得処理で要求された配信データを、抽出サーバ側通信部１１を介してナビゲーション装置３へ配信する。配信処理では、配信データ作成処理で作成した配信データが複数存在した場合には、より古いバージョンについてのレコードを含む配信データから順番に配信する。

【0115】

＜ｔ１５．更新処理（ナビゲーション装置３）＞
地図差分抽出サーバ１から配信された配信データをナビゲーション装置３の制御装置４１が受信した後に、制御装置４１が更新処理を行う（ｔ１５）。更新処理では、ナビゲーション装置３において、地図データをもとにして案内を行うアプリケーションプログラムで必要な地図データを地図ＤＢ３４から読み出す都度、地図ＤＢ３４の地図データと、それまでに受信してきた配信データ（つまり、地図差分データ）とを合成する。受信した配信データをもとに、地図ＤＢ３４の地図データの更新を行う。具体的には、配信データに含まれる地図差分グループの変更に従った変更を地図ＤＢ３４の地図データに反映させることで地図データの更新を行う。

【0116】

なお、配信データ作成処理で作成した配信データは、地図差分抽出サーバ１以外のサーバに格納する構成としてもよい。この場合には、差分データ取得処理において、配信データが格納されたサーバにナビゲーション装置３が配信データの送信を要求し、配信データが格納されたサーバが配信データを配信する構成とすればよい。

【0117】

図８のシーケンス図では、ナビゲーション装置３が地図差分抽出サーバ１から地図差分データの配信を受ける場合を例に挙げて説明を行ったが、必ずしもこれに限らない。例えば、地図ＤＢ３４が記憶されたメモリカードをＰＣに接続し、このＰＣによって地図差分抽出サーバ１から地図差分データの配信を受け、地図差分データをメモリカードに格納する構成としてもよい。この場合、地図ＤＢ３４が記憶されたメモリカードを接続したＰＣが請求項の地図データ保有装置に相当する。

【0118】

この構成とする場合、抽出用情報送信処理は、ＰＣの操作入力部で地図差分データのダウンロードを要求する旨のユーザ操作を受け付けた場合に、ＰＣから抽出用情報を更新管理サーバ２に送信する処理とすればよい。抽出用情報としては、メモリカードからＰＣが読み出した地図ＤＢ３４の地図データのバージョン及びユーザを特定する識別情報（以下、ユーザＩＤ）を用いればよい。

【0119】

また、ナビゲーション装置３の代わりにＰＣで地図差分データの配信を受ける構成とする場合、モデルテーブルで定義される配信エリアの区域は、「全国」と「地方」などとすればよい。配信エリア「地方」は、ユーザの居住先の地方である。なお、配信エリア「地方」の代わりに、ユーザの居住先の省である配信エリア「省」を用いる構成としてもよい。ユーザの居住先の地方や省は、ユーザＩＤに紐付けて地図差分抽出サーバ１のメモリに予め記憶されている構成とすればよい。

【0120】

ナビゲーション装置３の代わりにＰＣで地図差分データの配信を受ける構成とする場合には、モデルテーブルには要求状況として、図９に示すように、ＰＣで地図差分データの配信を受ける「ＰＣ−ＤＬ」の項目を追加する構成とすればよい。

【0121】

＜８．実施形態１のまとめ＞
実施形態１の構成によれば、配信先分類ごとに異なる管理テーブルやモデルテーブルが設けられているので、配信先に応じた、配信対象とする差分グループ（つまり、地図差分データ）を抽出することができる。よって、単一の地図差分ＤＢ１２を用いながら、異なる配信先に、異なる差分グループを配信したり、同一の差分グループを異なる配信タイミングで配信したり、要求状況や配信エリアに応じた差分グループを配信したりすることができる。

【0122】

また、差分データ抽出部１４１で抽出した地図差分データと依存関係にある地図差分データも配信するので、地図要素のデータの更新において更新後の地図要素間の関係に不整合を生じさせないようにすることが可能になる。その結果、更新後の地図要素間の関係に不整合を生じさせないようにしつつ、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能になる。

【0123】

＜９．変形例１＞
実施形態１では、配信先分類ごとに異なる管理テーブルやモデルテーブルが設けられている構成を示したが、必ずしもこれに限らない。例えば、配信先分類に関わらず単一の管理テーブルやモデルテーブルが設けられている構成としてもよい。ただし、この場合には、モデルテーブルにおいて、要求状況ごとに、配信エリア別の配信対象とする差分グループ（つまり、地図差分データ）の組み合わせが異なっているものとする。

【0124】

これによれば、単一の地図差分ＤＢ１２を用いながら、配信先の要求状況に応じて、異なる差分グループを配信することができる。よって、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能になる。

【0125】

＜１０．変形例２＞
実施形態１では、管理テーブルにおいて配信タイミングが設定されている構成を示したが、必ずしもこれに限らない。例えば、管理テーブルにおいて配信タイミングが設定されていない構成としてもよい。この場合には、配信対象とする差分グループの配信タイミングを、例えば一律に前述の配信タイミング「通常」とする構成とすればよい。

【0126】

＜１１．変形例３＞
実施形態１では、モデルテーブルが設けられている構成を示したが、必ずしもこれに限らない。例えば、モデルテーブルが設けられていない構成としてもよい。つまり、要求状況や配信エリアが異なっても、配信対象とする差分グループ（つまり、地図差分データ）の組み合わせに違いを設けない構成としてもよい。この場合には、配信先分類ごとに異なる管理テーブルを必ず設ける構成とすればよい。

【0127】

＜１２．変形例４＞
実施形態１では、地図差分データ配信システム１００に、それぞれ別体となった地図差分抽出サーバ１及び更新管理サーバ２を含む構成を示したが、必ずしもこれに限らない。例えば、地図差分データ配信システム１００に、地図差分抽出サーバ１と更新管理サーバ２との機能を有するサーバを含む構成としてもよい。つまり、地図差分抽出サーバ１と更新管理サーバ２とが一体化したサーバを含む構成としてもよい。

【0128】

＜１３．変形例５＞
実施形態１では、地図差分データ配信システム１００に、地図データが更新されるごとに更新前後の地図データから地図差分データを生成するサーバ（以下、地図差分データ生成サーバ）を含まない構成を示したが、必ずしもこれに限らない。例えば、地図差分データ配信システム１００に、地図差分データ生成サーバを含む構成としてもよい。また、地図差分データ生成サーバが、地図差分抽出サーバ１や更新管理サーバ２と一体化した構成としてもよい。

【0129】

＜１４．最後に＞
なお、本発明は、上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。

【符号の説明】

【0130】

１ 地図差分抽出サーバ（地図差分データ配信装置）、３ ナビゲーション装置（地図データ保有装置）、１２ 地図差分ＤＢ（地図差分データ格納部）、１３ テーブル格納部（パターン格納部）、１００ 地図差分データ配信システム、１３５ 配信データ作成部、１３７ 配信部、１４１ 差分データ抽出部１４１（配信対象抽出部）

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】