JP6052035B2 - Map difference data distribution device and map difference data distribution system - Google Patents

Map difference data distribution device and map difference data distribution system Download PDF

Info

Publication number
JP6052035B2
JP6052035B2 JP2013085994A JP2013085994A JP6052035B2 JP 6052035 B2 JP6052035 B2 JP 6052035B2 JP 2013085994 A JP2013085994 A JP 2013085994A JP 2013085994 A JP2013085994 A JP 2013085994A JP 6052035 B2 JP6052035 B2 JP 6052035B2
Authority
JP
Japan
Prior art keywords
map
distribution
data
difference
difference data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2013085994A
Other languages
Japanese (ja)
Other versions
JP2014209149A (en
Inventor
康孝 新
康孝 新
信敏 山岸
信敏 山岸
鈴木 孝光
孝光 鈴木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Corp
Original Assignee
Denso Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Denso Corp filed Critical Denso Corp
Priority to JP2013085994A priority Critical patent/JP6052035B2/en
Priority to PCT/JP2014/002028 priority patent/WO2014171109A1/en
Priority to CN201480008990.1A priority patent/CN104995672B/en
Publication of JP2014209149A publication Critical patent/JP2014209149A/en
Application granted granted Critical
Publication of JP6052035B2 publication Critical patent/JP6052035B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3859Differential updating map data
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram

Description

本発明は、地図差分データの配信を行う地図差分データ配信装置、及びその地図差分データ配信装置を含む地図差分データ配信システムに関するものである。   The present invention relates to a map difference data distribution device that distributes map difference data, and a map difference data distribution system including the map difference data distribution device.

従来、例えば道路等の地図要素を更新する前の版数(以下、バージョン)の地図データと、地図要素を更新した後のバージョンの地図データとの差分を、地図差分データとして車両ナビゲーション装置へ配信する技術が知られている。地図差分データの配信を受けた車両ナビゲーション装置では、この地図差分データによって地図データを更新する。   Conventionally, for example, the difference between the map data of a version (hereinafter referred to as version) before updating a map element such as a road and the map data of a version after updating the map element is distributed to the vehicle navigation apparatus as map difference data. The technology to do is known. The vehicle navigation apparatus that has received the map difference data updates the map data with the map difference data.

例えば、特許文献1には、地図データのレイヤを複数の区画に分割した区画単位で作成した地図差分データでなく、地図要素単位で作成した地図差分データを車両ナビゲーション装置へ配信する地図差分データ配信装置が開示されている。また、特許文献1に開示の技術では、依存関係がある地図要素の更新同士については、バージョンの異なる地図データでの地図要素の更新にまで遡ってグループ化して地図差分データを作成し、道路ネットワークに不整合を生じさせないようにすることが試みられている。依存関係とは、ある地図要素を更新する場合に予め更新しておかないと、その地図要素が他の地図要素と不整合となってしまう関係にあることを言う。   For example, Patent Document 1 discloses map difference data distribution that distributes map difference data created in units of map elements to a vehicle navigation device instead of map difference data created in units of sections obtained by dividing a layer of map data into a plurality of sections. An apparatus is disclosed. In addition, in the technology disclosed in Patent Document 1, the map elements having dependency relations are grouped retroactively to the update of the map elements with different versions of map data, and map difference data is created. Attempts have been made to avoid inconsistencies. The dependency relationship means that when a certain map element is updated, if the map element is not updated in advance, the map element becomes inconsistent with other map elements.

特開2013−29595号公報JP 2013-29595 A

地図要素単位で地図データを更新できるようになると、通信サイズの制約や通信料金の観点から、ユーザごとや状況ごとに更新を必要とする度合いが異なってくることが考えられる。例えば、あるユーザや状況では、道路の変更のうち、細街路の変更の反映までは必要としないのに対して、他のユーザや状況では、細街路の変更の反映まで必要とする場合が考えられる。他にも、あるユーザや状況では、交差点名称の音声データの追加を必要としないのに対して、他のユーザや状況では、交差点名称の音声データの追加を必要とする場合などが考えられる。そのため、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能なサービスの需要があると考えられる。   If map data can be updated in units of map elements, it is considered that the degree of necessity for updating differs for each user or situation from the viewpoint of communication size restrictions and communication charges. For example, a certain user or situation may not need to reflect a narrow street change among road changes, while another user or situation may require a narrow street change to be reflected. It is done. In addition, there is a case where the voice data of the intersection name is not required for a certain user or situation, whereas the voice data of the intersection name is required for another user or situation. Therefore, it is considered that there is a demand for a service capable of delivering a plurality of patterns with different combinations of map difference data to be delivered.

しかしながら、特許文献1に開示の地図差分データ配信装置では、地図差分データの組み合わせについて考慮されていないので、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信を実現するのは困難であった。   However, since the map difference data distribution device disclosed in Patent Document 1 does not consider the combination of map difference data, it is difficult to realize distribution of a plurality of patterns with different combinations of map difference data to be distributed. It was.

また、配信可能とする地図差分データの組み合わせが異なる複数パターンの配信を実現しようとする場合、この組み合わせごとに、それぞれ別の地図差分データ配信装置を設けるコストがかかる事態は回避したい要求があった。   In addition, when distributing a plurality of patterns with different combinations of map difference data that can be distributed, there is a request to avoid the cost of providing a separate map difference data distribution device for each combination. .

本発明は、上記従来の問題点に鑑みなされたものであって、その目的は、更新後の地図要素間の関係に不整合を生じさせないようにしつつ、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信を可能にする地図差分データ配信装置、及び地図差分データ配信システムを提供することにある。   The present invention has been made in view of the above-described conventional problems, and the object thereof is to be a distribution target while preventing costs from being inconsistent while preventing inconsistencies in the relationship between updated map elements. An object is to provide a map difference data distribution device and a map difference data distribution system that enable distribution of a plurality of patterns having different combinations of map difference data.

本発明の地図差分データ配信装置は、地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの地図要素のデータの差分である地図差分データを格納している地図差分データ格納部(12)と、地図差分データを配信する配信部(137)とを備え、地図差分データ格納部は、地図要素のデータを更新する場合に予め更新しておかないとその地図要素が他の地図要素と不整合となってしまう依存関係にある地図要素のデータについても、地図差分データとして格納している地図差分データ配信装置(1)であって、配信対象とする地図差分データの組み合わせである配信パターンについて、予め複数種類のパターンを格納しているパターン格納部(13)と、パターン格納部に格納している複数種類の配信パターンをもとにして、地図差分データ格納部に格納している地図差分データのうちから、配信先に応じた、配信対象とする地図差分データを抽出する配信対象抽出部(141)とを備え、配信部は、配信対象抽出部で抽出した地図差分データだけでなく、当該地図差分データと依存関係にある地図差分データも配信することを特徴としている。   The map difference data distribution device of the present invention is a map difference data which is a difference between map element data between a version of map data before updating the map element data and a version of map data after updating the map element data. The map difference data storage unit (12) that stores the map difference and the distribution unit (137) that distributes the map difference data are updated in advance when the map element data is updated. The map difference data distribution device (1) that stores the map element data that has a dependency relationship that would otherwise cause the map element to become inconsistent with other map elements if it is not present, is distributed. About the distribution pattern which is the combination of the target map difference data, the pattern storage unit (13) storing a plurality of types of patterns in advance and the pattern storage unit A distribution target that extracts map difference data to be distributed according to the distribution destination from the map difference data stored in the map difference data storage unit based on multiple types of distribution patterns And an extraction unit (141). The distribution unit distributes not only the map difference data extracted by the distribution target extraction unit but also map difference data that is dependent on the map difference data.

これによれば、配信対象とする地図差分データの組み合わせである複数種類の配信パターンをもとにして、配信先に応じた、配信対象とする地図差分データを抽出することになる。よって、配信先に応じて配信パターンを切り替えるだけで、配信先に応じた、配信対象とする地図差分データを抽出することが可能になる。従って、配信対象とする地図差分データの組み合わせごとに、それぞれ別の地図差分データ配信装置を設けなくても、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能となる。   According to this, map difference data to be distributed according to the distribution destination is extracted based on a plurality of types of distribution patterns that are combinations of map difference data to be distributed. Therefore, it is possible to extract map difference data to be distributed according to the distribution destination only by switching the distribution pattern according to the distribution destination. Therefore, even if a different map difference data distribution device is not provided for each combination of map difference data to be distributed, a plurality of patterns with different combinations of map difference data to be distributed can be distributed.

また、配信対象抽出部で抽出した地図差分データと依存関係にある地図差分データも配信するので、地図要素のデータの更新において更新後の地図要素間の関係に不整合を生じさせないようにすることが可能になる。その結果、更新後の地図要素間の関係に不整合を生じさせないようにしつつ、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能になる。   In addition, map difference data that is dependent on the map difference data extracted by the distribution target extraction unit is also distributed, so that inconsistencies in the relationship between updated map elements will not occur in the update of map element data. Is possible. As a result, it is possible to distribute a plurality of patterns with different combinations of map difference data to be distributed, while suppressing costs while preventing inconsistencies in the relationship between updated map elements.

また、本発明の地図差分データ配信システムは、前記地図差分データ配信装置を用いるものであるので、これによっても、更新後の地図要素間の関係に不整合を生じさせないようにしつつ、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能になる。   In addition, since the map difference data distribution system of the present invention uses the map difference data distribution device, this also suppresses costs while preventing inconsistencies in the relationship between updated map elements. However, it is possible to distribute a plurality of patterns with different combinations of map difference data to be distributed.

地図差分データ配信システム100の概略的な構成の一例を示す図である。1 is a diagram illustrating an example of a schematic configuration of a map difference data distribution system 100. FIG. 地図差分抽出サーバ1の抽出サーバ側制御部13の概略的な構成の一例を示す機能ブロック図である。It is a functional block diagram which shows an example of the schematic structure of the extraction server side control part 13 of the map difference extraction server 1. FIG. 地図データが遷移する態様の一例を示す図である。It is a figure which shows an example of the aspect in which map data changes. 地図要素の依存関係の一例を示す図である。It is a figure which shows an example of the dependency of a map element. (a)〜(b)は、地図データが遷移する態様の一例を示す図である。(A)-(b) is a figure which shows an example of the aspect in which map data changes. (a)及び(b)は、管理テーブルの一例を示す模式図である。(A) And (b) is a schematic diagram which shows an example of a management table. モデルテーブルの一例を示す模式図である。It is a schematic diagram which shows an example of a model table. 地図差分データ配信システム100での処理の流れの一例を示すシーケンス図である。It is a sequence diagram which shows an example of the flow of a process in the map difference data delivery system. モデルテーブルの他の一例を示す模式図である。It is a schematic diagram which shows another example of a model table.

以下、本発明の実施形態1について図面を用いて説明する。   Embodiment 1 of the present invention will be described below with reference to the drawings.

<1.地図差分データ配信システム100>
図1は、本発明が適用された地図差分データ配信システム100の概略的な構成の一例を示す図である。図1に示す地図差分データ配信システム100は、地図差分抽出サーバ1、更新管理サーバ2、及びナビゲーション装置3を含んでいる。地図差分抽出サーバ1が請求項の地図差分データ配信装置に相当する。
<1. Map difference data distribution system 100>
FIG. 1 is a diagram showing an example of a schematic configuration of a map difference data distribution system 100 to which the present invention is applied. A map difference data distribution system 100 shown in FIG. 1 includes a map difference extraction server 1, an update management server 2, and a navigation device 3. The map difference extraction server 1 corresponds to the map difference data distribution device in the claims.

<2.地図差分抽出サーバ1>
図1に示すように、地図差分抽出サーバ1は、抽出サーバ側通信部11、地図差分データベース(DB)12、テーブル格納部13、及び抽出サーバ側制御部14を備える。抽出サーバ側通信部11は、通信網を介して、更新管理サーバ2やナビゲーション装置3との間で通信を行う。
<2. Map difference extraction server 1>
As shown in FIG. 1, the map difference extraction server 1 includes an extraction server side communication unit 11, a map difference database (DB) 12, a table storage unit 13, and an extraction server side control unit 14. The extraction server side communication unit 11 communicates with the update management server 2 and the navigation device 3 via a communication network.

地図差分DB12は、地図差分データを格納するものである。よって、地図差分DB12が請求項の地図差分データ格納部に相当する。地図差分データとは、地図データ(ベース地図)対して更新する必要が生じた部分のデータであり、地図データは地図要素の配置態様を示している。よって、地図差分データは、配置態様がベース地図から変更が生じた部分の地図要素のデータである。   The map difference DB 12 stores map difference data. Therefore, map difference DB12 is equivalent to the map difference data storage part of a claim. Map difference data is the data of the part which needed to be updated with respect to map data (base map), and map data has shown the arrangement | positioning aspect of a map element. Accordingly, the map difference data is map element data of a portion whose arrangement mode has changed from the base map.

地図要素は、地図データを構成する種々の要素であり、例えば道路形状、POI(Points Of Interest)、背景、名称を示す音声やテキスト、イメージ(2D画像や3D画像やポリゴン画像)などのデータである。地図差分DB12は、図示しない外部サーバから提供された地図差分データを格納している構成とすればよい。地図差分データについては後にさらに詳述する。   Map elements are various elements constituting map data. For example, data such as road shapes, POIs (Points Of Interest), backgrounds, voices and texts indicating names, images (2D images, 3D images, and polygon images). is there. The map difference DB 12 may be configured to store map difference data provided from an external server (not shown). The map difference data will be described in detail later.

テーブル格納部13は、地図差分データの配信先を複数の区分に分類した配信先分類ごとの管理テーブルを格納している。管理テーブルについては後に詳述する。また、テーブル格納部13は、モデルテーブルを格納している。モデルテーブルについては後に詳述する。   The table storage unit 13 stores a management table for each distribution destination classification in which distribution destinations of map difference data are classified into a plurality of categories. The management table will be described in detail later. The table storage unit 13 stores a model table. The model table will be described in detail later.

抽出サーバ側制御部14は、CPU、ROM、RAM、バックアップRAM、I/O等(いずれも図示せず)よりなるマイクロコンピュータを主体として構成され。そして、抽出サーバ側制御部14は、抽出サーバ側通信部11から入力された各種情報に基づき、ROMに記憶された各種の制御プログラムを実行することで各種の処理を実行する。   The extraction server side control unit 14 is mainly configured by a microcomputer including a CPU, a ROM, a RAM, a backup RAM, an I / O, etc. (all not shown). And the extraction server side control part 14 performs various processes by executing the various control programs memorize | stored in ROM based on the various information input from the extraction server side communication part 11. FIG.

また、抽出サーバ側制御部14は、図2に示すように機能ブロックとして、差分データ抽出部141、依存差分グループ抽出部142、差分グループID送信部143、グループ化部144、配信データ作成部145、データURL送信部146、及び配信部147を備えている。抽出サーバ側制御部14での処理の詳細については後述する。
<2−1.地図差分データ>
ここで、地図差分DB12に格納される地図差分データについて説明を行う。地図差分データは、地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの差分である。この差分は、言い換えると、各バージョンで更新された地図要素のデータである。例えば地図要素の更新は、道路の開通や閉鎖、施設の追加や削除や変更、交差点や方面や道路等の名称の追加や削除や変更などによって生じる。また、地図差分データは、地図データを複数に分割した例えば矩形の区画単位で管理されるものとする。各区画には、区画IDが与えられている。
Further, as shown in FIG. 2, the extraction server-side control unit 14 includes a difference data extraction unit 141, a dependent difference group extraction unit 142, a difference group ID transmission unit 143, a grouping unit 144, and a distribution data creation unit 145 as functional blocks. A data URL transmission unit 146 and a distribution unit 147 are provided. Details of processing in the extraction server side control unit 14 will be described later.
<2-1. Map difference data>
Here, the map difference data stored in the map difference DB 12 will be described. The map difference data is the difference between the version of the map data before updating the map element data and the version of the map data after updating the map element data. In other words, this difference is map element data updated in each version. For example, the update of the map element is caused by the opening and closing of roads, the addition or deletion or change of facilities, the addition, deletion or change of names of intersections, directions, roads, or the like. Further, the map difference data is managed in units of, for example, rectangular sections obtained by dividing the map data into a plurality of pieces. Each section is given a section ID.

地図差分データでは、一例として、更新されたバージョンごとに、更新された地図要素のデータのグループ(差分グループ)に対して、その差分グループを特定するID(以下、差分グループID)が順番に付与されている。差分グループは、例えば更新された地図要素が交差点を挟んだ道路区間だった場合、道路区間を表すリンクデータ及びノードデータといった道路形状データ、及びこの道路区間の属性データの集合になる。また、更新された地図要素が交差点だった場合、交差点を表すノードデータ及び交差点に接続されるリンクデータといった道路形状データ、及びこの道路区間の属性データの集合になる。   In the map difference data, as an example, for each updated version, an ID (hereinafter referred to as a difference group ID) for identifying the difference group is sequentially assigned to the updated map element data group (difference group). Has been. For example, when the updated map element is a road section sandwiching an intersection, the difference group is a set of road shape data such as link data and node data representing the road section, and attribute data of the road section. When the updated map element is an intersection, it becomes a set of road shape data such as node data representing the intersection and link data connected to the intersection, and attribute data of the road section.

属性データは、道路区間や交差点に付随するデータであって、案内時の誘導に関するデータ(以下、誘導データ)や交通情報の配信に関するデータがある。誘導データの一例としては、ある交差点を通過する際の案内時の誘導データだった場合、その交差点の名称を示す音声データやテキストデータの索引となるデータ等がある。   The attribute data is data associated with road sections and intersections, and includes data related to guidance at the time of guidance (hereinafter referred to as guidance data) and data related to distribution of traffic information. As an example of the guidance data, there are voice data indicating the name of the intersection, data serving as an index of text data, and the like when the guidance data is guidance when passing through a certain intersection.

また、地図差分データには、地図要素同士の依存関係のデータも含んでいる。なお、依存関係のデータが、地図差分DB12とは別のメモリに格納されている構成としてもよい。地図差分データの生成については、公知の方法と同様にして作成する構成とすればよい。例えば、特許文献1に開示されているのと同様の方法によって作成する構成とすればよい。以下では、依存関係についての説明を行う。   Further, the map difference data includes data on the dependency relationship between the map elements. Note that the dependency relationship data may be stored in a memory different from the map difference DB 12. The map difference data may be generated in the same manner as a known method. For example, what is necessary is just to set it as the structure produced by the method similar to the one currently disclosed by patent document 1. FIG. Hereinafter, the dependency relationship will be described.

<2−2.依存関係>
依存関係とは、ある地図要素(以下、第1地図要素)のデータを更新する場合に予め他の地図要素(以下、第2地図要素)のデータを更新しておかないと、第1地図要素が他の地図要素と不整合となってしまう関係にあることを言う。ここで、図3を用いて依存関係についての説明を行う。図3では、初版地図データから、第2版地図データ、第3版地図データの順に地図データの更新が行われた場合の地図差分データにおける依存関係について説明を行う。
<2-2. Dependency>
The dependency relationship means that when data of a certain map element (hereinafter referred to as the first map element) is updated, data of another map element (hereinafter referred to as the second map element) must be updated in advance. Is inconsistent with other map elements. Here, the dependency relationship will be described with reference to FIG. In FIG. 3, the dependence relationship in the map difference data when the map data is updated in the order of the second version map data and the third version map data from the first version map data will be described.

初版地図データが作成される当初から道路区間「a」〜「d」が敷設されている場合には、図3に示すように、道路区間「a」〜「d」が含まれる初版地図データが作成される。この状態から道路区間「e」〜「h」が開通した場合に、道路区間「e」〜「h」の追加を初版地図データに反映した第2版地図データが作成される。以降では、更新された地図要素である道路区間「e」を示すデータ及びその属性データのグループを差分グループA1、道路区間「f」を示すデータ及びその属性データのグループを差分グループA2、道路区間「g」を示すデータ及びその属性データのグループを差分グループA3、道路区間「h」を示すデータ及びその属性データのグループを差分グループA4とする。   When the road sections “a” to “d” are laid from the beginning of the creation of the first version map data, as shown in FIG. 3, the first version map data including the road sections “a” to “d” is displayed. Created. When the road sections “e” to “h” are opened from this state, the second version map data reflecting the addition of the road sections “e” to “h” in the first version map data is created. Hereinafter, the difference map A1 is a group of data indicating the road section “e” and its attribute data, which is the updated map element, and the difference group A2 is a group of data indicating the road section “f” and its attribute data. A group of data indicating “g” and its attribute data is a difference group A3, and a group of data indicating the road section “h” and its attribute data is a difference group A4.

図3に示すように、道路区間「e」は道路区間「c」から分岐するように開通し、道路区間「f」は道路区間「e」から伸長するように開通し、道路区間「g」は道路区間「b」に交差するように開通し、道路区間「h」は道路区間「g」から伸長するように開通するものとする。   As shown in FIG. 3, the road section “e” is opened to branch from the road section “c”, the road section “f” is opened to extend from the road section “e”, and the road section “g” is opened. Is opened so as to intersect the road section “b”, and the road section “h” is opened so as to extend from the road section “g”.

さらに、この状態から道路区間「i」〜「l」が開通した場合に、道路区間「i」〜「l」の追加を第2版地図データに反映した第3版地図データが作成される。以降では、更新された地図要素である道路区間「i」を示すデータ及びその属性データのグループを差分グループB1、道路区間「j」を示すデータ及びその属性データのグループを差分グループB2、道路区間「k」を示すデータ及びその属性データのグループを差分グループB3、道路区間「l」を示すデータ及びその属性データのグループを差分グループB4とする。   Further, when the road sections “i” to “l” are opened from this state, the third version map data reflecting the addition of the road sections “i” to “l” in the second version map data is created. In the following, the data indicating the updated road map section “i” and its attribute data group are the difference group B1, the data indicating the road section “j” and the attribute data group are the difference group B2, and the road section. A group of data indicating “k” and its attribute data is a difference group B3, and a group of data indicating the road section “1” and its attribute data is a difference group B4.

図3に示すように、道路区間「i」は道路区間「f」から伸長するように開通し、道路区間「j」は道路区間「i」から伸長するように開通し、道路区間「k」、「l」のそれぞれは道路区間「g」から伸長するように開通するものとする。   As shown in FIG. 3, the road section “i” is opened to extend from the road section “f”, the road section “j” is opened to extend from the road section “i”, and the road section “k” is opened. , “L” is opened to extend from the road section “g”.

第2版地図データで更新された地図要素のうち、道路区間「f」は、道路区間「e」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「f」と道路区間「e」との間には、道路区間「f」が道路区間「e」を依存先とする依存関係がある。よって、差分グループA1と差分グループA2とは依存関係にある。以降では、依存先を「親」と呼び、依存する側を「子」と呼ぶ。差分グループA1と差分グループA2との依存関係を親子で表すと、差分グループA1が「親」、差分グループA2が「子」となる。   Of the map elements updated with the second version map data, the road section “f” is isolated from other road sections unless the road section “e” is added. There is a dependency relationship between the road section “e” and the road section “e” with the road section “e” as a dependency destination. Therefore, the difference group A1 and the difference group A2 are in a dependency relationship. In the following, the dependence destination is called “parent” and the relying side is called “child”. When the dependency relationship between the difference group A1 and the difference group A2 is expressed by a parent and child, the difference group A1 becomes “parent” and the difference group A2 becomes “child”.

第2版地図データで更新された地図要素のうち、道路区間「h」は、道路区間「g」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「h」と道路区間「g」との間にも、道路区間「h」が道路区間「g」を依存先とする依存関係がある。よって、差分グループA3が「親」、差分グループA4が「子」となる依存関係がある。   Of the map elements updated with the second version map data, the road section “h” is isolated from other road sections unless the road section “g” is added. There is also a dependency relationship between the road section “g” and the road section “g”. Therefore, there is a dependency relationship in which the difference group A3 is “parent” and the difference group A4 is “child”.

第3版地図データで更新された地図要素のうち、道路区間「i」は、第2版地図データで更新された地図要素である道路区間「f」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「f」と道路区間「i」との間にも、道路区間「i」が道路区間「f」を依存先とする、バージョンを跨いだ依存関係がある。よって、差分グループA2が「親」、差分グループB1が「子」となる依存関係がある。   Among the map elements updated with the third version map data, the road section “i” is isolated from other road sections unless the road section “f”, which is the map element updated with the second version map data, is added. Therefore, there is a dependency relationship between the road section “f” and the road section “i” across the versions in which the road section “i” depends on the road section “f”. . Therefore, there is a dependency relationship in which the difference group A2 is “parent” and the difference group B1 is “child”.

第3版地図データで更新された地図要素のうち、道路区間「j」は、道路区間「i」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「i」と道路区間「j」との間にも、道路区間「j」が道路区間「i」を依存先とする依存関係がある。よって、差分グループB1が「親」、差分グループB2が「子」となる依存関係がある。   Of the map elements updated with the third version map data, the road section “j” is isolated from other road sections unless the road section “i” is added. There is also a dependency relationship between the road section “j” and the road section “j” with the road section “i” as a dependency destination. Therefore, there is a dependency relationship in which the difference group B1 is “parent” and the difference group B2 is “child”.

また、第3版地図データで更新された地図要素のうち、道路区間「k」、「l」は、第2版地図データで更新された地図要素である道路区間「h」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「k」、「l」と道路区間「i」との間にも、道路区間「k」、「l」が道路区間「h」を依存先とする、バージョンを跨いだ依存関係がある。よって、差分グループA4が「親」、差分グループB3、B4が「子」となる依存関係がある。なお、差分グループB3と差分グループB4との間には依存関係はない。   Of the map elements updated with the third version map data, the road sections “k” and “l” have no addition of the road section “h” which is the map element updated with the second version map data. Since the road section is isolated from other road sections, the road sections “k” and “l” are also road sections “h” between the road sections “k” and “l” and the road section “i”. There is a dependency relationship that spans versions. Therefore, there is a dependency relationship in which the difference group A4 is “parent” and the difference groups B3 and B4 are “child”. Note that there is no dependency between the difference group B3 and the difference group B4.

差分グループA1〜A4、B1〜B4の依存関係は、図4に示すように、異なるバージョンについての差分グループにまで遡ることになる。具体的には、「親」から順にA1−A2−B1−B2、A3−A4−B3・B4という依存関係になる。地図差分DB12に格納される地図差分データには、このような依存関係の設定の情報も含まれる。   As shown in FIG. 4, the dependency relationship between the difference groups A1 to A4 and B1 to B4 goes back to the difference groups for different versions. Specifically, the dependency relationships are A1-A2-B1-B2 and A3-A4-B3 / B4 in order from “parent”. The map difference data stored in the map difference DB 12 includes such dependency setting information.

同一のバージョンにおける差分グループの集合の単位をリリースと呼ぶ。リリースは、バージョンの古いものから1回、2回と数えられる。第2版地図データで更新された地図要素を示す差分グループの集合は、リリース回数が1回のリリース1、第3版地図データで更新された地図要素を示す差分グループの集合は、リリース回数が2回のリリース2となる。リリース1は、差分グループA1〜A4からなり、リリース2は差分グループB1〜B4からなる。   A unit of a set of difference groups in the same version is called a release. Releases are counted once or twice from the oldest version. A set of difference groups indicating map elements updated with the second version map data is a release 1 with one release, and a set of difference groups indicating map elements updated with the third version map data is a release number. There will be two releases. Release 1 is composed of difference groups A1 to A4, and Release 2 is composed of difference groups B1 to B4.

なお、図3では、地図要素として道路区間が更新された場合の依存関係について説明を行ったが、道路区間以外の地図要素についても同様であるものとする。例えば、地図要素として施設が更新される場合にも、その施設が面する道路区間が先に更新されていないとその施設が他の地図要素と不整合となる場合には、その施設とその道路区間との間に依存関係があることになる。また、地図要素として、ある場所である画像データを表示するという案内データが更新される場合にも、その案内データが用いる画像データが先に更新されていないとその案内データが不整合なものとなってしまう場合には、その案内データとその画像データとの間に依存関係があることになる。   In FIG. 3, the dependency relationship when the road section is updated as the map element has been described, but the same applies to the map elements other than the road section. For example, when a facility is updated as a map element, if the facility is inconsistent with other map elements if the road section facing the facility is not updated first, the facility and the road There is a dependency relationship with the section. Further, even when the guide data for displaying image data at a certain place is updated as a map element, the guide data is inconsistent unless the image data used by the guide data is updated first. In this case, there is a dependency between the guidance data and the image data.

<2−3.管理テーブル>
続いて、テーブル格納部13に格納される管理テーブルについて説明を行う。管理テーブルは、地図差分データの配信先を複数の区分に分類した配信先分類ごとに設けられる。管理テーブルが請求項の配信パターン及び用途別配信タイミングに相当し、テーブル格納部13が請求項のパターン格納部に相当する。配信先分類は、一例としては、ナビゲーション装置3が用いられる車両のメーカーや自動車ディーラーごとの分類とする。
<2-3. Management table>
Next, the management table stored in the table storage unit 13 will be described. The management table is provided for each distribution destination classification in which the distribution destination of the map difference data is classified into a plurality of categories. The management table corresponds to the distribution pattern of claims and the distribution timing according to usage, and the table storage unit 13 corresponds to the pattern storage unit of claims. The distribution destination classification is, for example, a classification for each vehicle manufacturer or automobile dealer in which the navigation device 3 is used.

例えば管理テーブルには、配信を行う差分グループ(つまり、地図差分データ)について、その差分グループの更新内容、その差分グループの配信タイミング、その差分グループの依存先が対応付けられるものとする。差分グループの配信タイミングが請求項の用途別配信タイミングに相当する。配信先分類ごとに、配信を行う差分グループが異なる場合には、各配信先分類の管理テーブルは、異なる差分グループについての管理テーブルとなる。   For example, in the management table, for the difference group to be distributed (that is, map difference data), the update contents of the difference group, the distribution timing of the difference group, and the dependency destination of the difference group are associated. The distribution timing of the difference group corresponds to the distribution timing for each usage in the claims. When the difference groups to be distributed are different for each distribution destination classification, the management table for each distribution destination classification is a management table for the different difference groups.

差分グループの更新内容には、「ネットワーク(以下、NW)変更」、「ノード属性変更」、「リンク属性変更」、「形状変更」、「誘導データ変更」等がある。「NW変更」は、リンクの追加・削除とこれに関わるノードや規制の変更である。「ノード属性変更」は、ノードの属性の変更である。「リンク属性変更」は道路種別等のNWに関連しないリンクの属性の変更である。「形状変更」はリンクの形状やノードの位置の変更である。「誘導データ変更」は、道路名称変更等の誘導データの変更である。なお、差分グループの更新内容は、上述したものに限らず、背景やPOIやイメージや音声等に関するものもあるが、便宜上、ここでは省略する。   The update contents of the difference group include “network (hereinafter referred to as NW) change”, “node attribute change”, “link attribute change”, “shape change”, “guidance data change”, and the like. “NW change” is a link addition / deletion and a change of a node or a regulation related thereto. “Node attribute change” is a change in the attribute of a node. “Link attribute change” is a change of a link attribute that is not related to the NW, such as a road type. “Shape change” is a change in the shape of a link or the position of a node. “Guidance data change” is a change in guidance data such as a road name change. Note that the update contents of the difference group are not limited to those described above, but may be related to the background, POI, image, audio, etc., but are omitted here for convenience.

差分グループの配信タイミングには、「指定なし(通常時)」、「時間条件付き」、「エリア条件付き」、「配信済み条件付き」、「被依存時(依存参照時)」、「経路探索時(目的地設定時)」、「誘導時」等がある。   The distribution timing of the difference group includes “No specification (normal time)”, “With time condition”, “With area condition”, “With distributed condition”, “When dependent (when referring to dependence)”, “Route search” Time (destination setting) "," guidance ", etc.

「通常時」は、ナビゲーション装置3における後述のACC電源オン時や目的地設定時といった配信タイミングである。「時間条件付き」は、ナビゲーション装置3において、指定の時間以降や指定の期間といった時間的な条件を満たした場合に配信を行う配信タイミングである。配信タイミング「時間条件付き」は、予め判っている期間に変更される差分グループが設定の対象になる。「エリア条件付き」は、ナビゲーション装置3において、指定のエリアといった空間的な条件を満たした場合に配信を行う配信タイミングである。「配信済み条件付き」は、依存先の差分グループがナビゲーション装置3に配信済の場合に配信を行う配信タイミングである。配信タイミング「時間条件付き」及び「エリア条件付き」については、条件を満たした状態でACC電源オン時となった場合に配信を行う構成とすればよい。   “Normal time” is a distribution timing such as when the ACC power is turned on or the destination is set, which will be described later, in the navigation device 3. “With time condition” is a distribution timing at which distribution is performed when the navigation apparatus 3 satisfies a temporal condition such as a specified time or after or a specified period. The distribution timing “with time condition” is set for a difference group that is changed during a known period. “With area condition” is a distribution timing at which the navigation apparatus 3 performs distribution when a spatial condition such as a designated area is satisfied. “With distribution completed condition” is a distribution timing when distribution is performed when the difference group of the dependency destination has been distributed to the navigation device 3. The distribution timing “with time condition” and “with area condition” may be configured to perform distribution when the condition is satisfied and the ACC power is turned on.

「依存参照時」は、依存関係で自らが「親」となっている「子」の差分グループの配信タイミングで配信を行う配信タイミングである。「目的地設定時」は、ナビゲーション装置3において経路探索を行う場合(つまり、目的地設定時)に配信を行う配信タイミングである。「誘導時」は、ナビゲーション装置3において誘導データを用いた誘導が必要となる場合に配信を行う配信タイミングである。配信タイミング「誘導時」は、誘導データを含む差分グループが設定の対象になる。   “At dependency reference” is a distribution timing at which distribution is performed at the distribution timing of the “child” difference group, which is “parent” in the dependency relationship. “At the time of destination setting” is a distribution timing at which distribution is performed when a route search is performed in the navigation device 3 (that is, at the time of destination setting). “At the time of guidance” is a delivery timing at which delivery is performed when guidance using guidance data is required in the navigation device 3. For the distribution timing “at the time of guidance”, the difference group including the guidance data is set.

配信タイミングは、同一の差分グループについても、配信先分類ごとに設定される構成とすればよい。なお、配信先分類ごとに同じ差分グループに対して同じ配信タイミングが設定される構成としてもよいし、別の配信タイミングが設定される構成としてもよい。また、配信タイミングは、上述したものに限らず、現在地移動時や即時やPCダウンロード時等もあるが、便宜上、ここでは省略する。   The distribution timing may be set for each distribution destination classification even for the same difference group. Note that the same distribution timing may be set for the same difference group for each distribution destination classification, or another distribution timing may be set. In addition, the delivery timing is not limited to that described above, but may be when moving to the current location, immediately, or when downloading a PC, but is omitted here for convenience.

差分グループの依存先には、その差分グループの依存先の差分グループが存在する場合に、依存先の差分グループの差分グループIDが設定される。依存先が存在することは、前述の依存関係から特定すればよい。   When there is a difference group that is the dependency destination of the difference group, the difference group ID of the difference group that is the dependency destination is set in the dependency destination of the difference group. The existence of the dependency destination may be specified from the aforementioned dependency relationship.

ここで、図5(a)〜図6(b)を用いて、管理テーブルの一例についての説明を行う。
なお、本実施形態では、配信先分類がX社の車両のユーザとY社の車両のユーザとである場合を例に挙げて以降の説明を行う。
Here, an example of the management table will be described with reference to FIGS. 5A to 6B.
In the present embodiment, the following description will be given by taking as an example a case where the distribution destination classification is a user of a vehicle of company X and a user of a vehicle of company Y.

図5(a)〜図5(d)は、地図データが遷移する態様の一例を示す図である。仮に、図5(a)は2010年春の地図データ、図5(b)は2010年秋の地図データ、図5(c)は2011年春の地図データを示すものとする。また、図5中の白丸が位置修正なしのノード、黒丸が位置修正ありのノード、線分がリンクを示している。   Fig.5 (a)-FIG.5 (d) are figures which show an example of the aspect in which map data changes. 5A shows map data for the spring of 2010, FIG. 5B shows map data for the fall of 2010, and FIG. 5C shows map data for the spring of 2011. In FIG. 5, white circles indicate nodes without position correction, black circles indicate nodes with position correction, and line segments indicate links.

図5(b)のID11〜ID14は、2010年春の地図データに対する2010年秋の地図データの差分グループである。ID11は、更新内容がリンク属性変更であって、リンク3本からなる。ID12は、更新内容が形状変更であって、リンク4本とノード1個からなる。ID13は、更新内容が形状変更であって、リンク1本からなる。ID12及びID13の形状変更とは、図5(a)で波線だった道路が直線に変更されたことを示す。ID14は、更新内容が道路開通によるNW変更であって、リンク4本とノード4個とからなる。   ID11 to ID14 in FIG. 5B are difference groups of map data in the fall of 2010 with respect to map data in the spring of 2010. In ID11, the update content is a link attribute change, and consists of three links. The update content of ID12 is a shape change, and consists of four links and one node. In ID13, the update content is a shape change and consists of one link. The shape change of ID12 and ID13 indicates that the road that was a wavy line in FIG. 5A has been changed to a straight line. The ID 14 is an NW change due to road opening, and consists of 4 links and 4 nodes.

図5(b)のID21〜ID22は、2010年秋の地図データに対する2011年春の地図データの差分グループである。ID21は、更新内容が道路開通によるNW変更であって、リンク11本とノード9個とからなる。ID22は、更新内容が歩道開通によるNW変更であって、リンク5本とノード6個とからなる。   ID21 to ID22 in FIG. 5B are difference groups of map data in the spring of 2011 with respect to map data in the fall of 2010. The ID 21 is an NW change due to road opening, and consists of 11 links and 9 nodes. The ID 22 is an NW change due to the opening of the sidewalk, and consists of 5 links and 6 nodes.

図5(a)〜図5(c)に示す地図データの遷移に対して、図6(a)に示すX社の車両のユーザ向け管理テーブル(以下、X社管理テーブル)と、図6(b)に示すY社の車両のユーザ向け管理テーブル(以下、Y社管理テーブル)とで、配信対象とする地図差分グループの組み合わせを異ならせている。なお、管理テーブルのうちの配信結果については、配信先であるナビゲーション装置3ごとに異なる情報であるので、実際は地図差分抽出サーバ1でなく、更新管理サーバ2に格納される。しかしながら、ここでは説明の便宜上、地図差分抽出サーバ1に格納される管理テーブルを説明するための図に加えている。   With respect to the transition of the map data shown in FIG. 5A to FIG. 5C, the management table for users of the X company vehicle shown in FIG. 6A (hereinafter referred to as the X company management table) and FIG. The combination of map difference groups to be distributed is different from the management table for users of Y company vehicles shown in b) (hereinafter referred to as Y company management table). The distribution result in the management table is different information for each navigation device 3 that is a distribution destination, and thus is actually stored in the update management server 2 instead of the map difference extraction server 1. However, here, for convenience of explanation, the management table stored in the map difference extraction server 1 is added to the diagram for explaining.

具体的には、ID11〜ID14、ID21〜ID22の差分グループのうち、X社管理テーブルでは、ID11〜ID14、ID21を配信対象としているのに対し、Y社管理テーブルでは、ID11〜ID14、ID21〜ID22を配信対象としている。管理テーブルには、新たなバージョンの地図データについての差分グループが得られるごとに、そのうちの配信対象とする差分グループについての設定が追加される。図6の例では、ID11〜ID14の差分グループは2010年秋に追加された差分グループであり、ID21〜ID22の差分グループは2011年春に追加された差分グループである。   Specifically, among the difference groups of ID11 to ID14 and ID21 to ID22, the X company management table targets ID11 to ID14 and ID21, whereas the Y company management table has ID11 to ID14 and ID21 to ID21. ID 22 is a distribution target. Every time a difference group for a new version of map data is obtained, a setting for the difference group to be distributed is added to the management table. In the example of FIG. 6, the difference groups ID11 to ID14 are difference groups added in the fall of 2010, and the difference groups ID21 to ID22 are difference groups added in the spring of 2011.

また、管理テーブルでは、配信対象としている差分グループについて、差分グループごとに配信タイミングを設定している。図6の例では、ID11、ID14、ID21、ID22の差分グループには、配信タイミング「通常時」が対応付けられており、ID12、ID13の差分グループには、配信タイミング「依存参照時」が対応付けられている。   In the management table, the distribution timing is set for each difference group for the difference group to be distributed. In the example of FIG. 6, the distribution timing “normal time” is associated with the difference group of ID11, ID14, ID21, and ID22, and the distribution timing “dependent reference time” is associated with the difference group of ID12 and ID13. It is attached.

配信タイミング「通常時」は、前述したようにACC電源オン時等に配信される配信タイミングである。よって、ID11、ID14の差分グループは、この差分グループの設定が管理テーブルに追加された2010年秋の、対象となる車両のACC電源オン時等に配信される。また、ID21、ID22の差分グループは、この差分グループの設定が管理テーブルに追加された2011年春の、対象となる車両のACC電源オン時等に配信される。   The distribution timing “normal time” is a distribution timing distributed when the ACC power is turned on as described above. Therefore, the difference group of ID11 and ID14 is distributed when the ACC power of the target vehicle is turned on in the fall of 2010 when the setting of the difference group is added to the management table. Further, the difference groups of ID21 and ID22 are distributed when the ACC power of the target vehicle is turned on in the spring of 2011 when the setting of the difference group is added to the management table.

また、配信タイミング「依存参照時」は、前述したように、依存関係で自らが「親」となっている「子」の差分グループの配信タイミングで配信を行う配信タイミングである。よって、ID13の差分グループは、依存関係で自らの「子」にあたるID21の差分グループの配信タイミングで配信される。ID21の差分グループは、前述したように2011年春に配信されるので、ID13も2011年春に配信される。図6の管理テーブルの「2010秋」、「2011春」の項目が配信結果にあたる。なお、配信結果を管理テーブルに含まない構成としてもよい。   Also, the distribution timing “during dependency reference” is a distribution timing at which distribution is performed at the distribution timing of the “child” difference group that is “parent” in the dependency relationship as described above. Therefore, the difference group with ID 13 is distributed at the distribution timing of the difference group with ID 21 corresponding to its own “child” in the dependency relationship. Since the difference group of ID21 is distributed in the spring of 2011 as described above, ID13 is also distributed in the spring of 2011. The items “Autumn 2010” and “Spring 2011” in the management table of FIG. The distribution result may not be included in the management table.

また、図6に示す例では、異なる配信先分類の管理テーブル間で同じ差分グループに対し、同じ配信タイミングを設定する構成を示したが、必ずしもこれに限らない。例えば、同じ差分グループに対し、異なる配信先分類の管理テーブル間で異なる配信タイミングを設定してもよい。これによれば、単一の地図差分DB12を用いながら、異なる配信先に、同一の差分グループを異なる配信タイミングで配信するサービスが可能となる。   In the example illustrated in FIG. 6, the configuration in which the same distribution timing is set for the same difference group between the management tables of different distribution destination classifications is shown, but the configuration is not necessarily limited thereto. For example, different distribution timings may be set between management tables of different distribution destination classifications for the same difference group. According to this, while using the single map difference DB 12, it is possible to provide a service for distributing the same difference group to different distribution destinations at different distribution timings.

<2−4.モデルテーブル>
続いて、テーブル格納部13に格納されるモデルテーブルについて説明を行う。モデルテーブルは、地図差分データの各カテゴリのサブカテゴリと、配信先が地図差分データを要求している状況(以下、要求状況)ごとの、そのサブカテゴリの地図差分データを配信するエリア(以下、配信エリア)との対応関係を示すテーブルである。モデルテーブルは、管理テーブルにおける配信タイミング「通常時」の場合の、差分グループの配信について定義したものである。よって、モデルテーブルも請求項の配信パターンに相当する。モデルテーブルは、例えば前述の配信先分類ごとに設けられている。
<2-4. Model table>
Next, the model table stored in the table storage unit 13 will be described. The model table includes an area (hereinafter, distribution area) that distributes the map difference data of each subcategory of each category of the map difference data and each subcategory map distribution data for each situation where the distribution destination is requesting the map difference data (hereinafter, request status). ). The model table defines the distribution of the difference group when the distribution timing in the management table is “normal”. Therefore, the model table also corresponds to the delivery pattern of the claims. The model table is provided, for example, for each distribution destination category described above.

地図差分データのサブカテゴリとは、地図差分データのカテゴリをさらに細分化したものである。例えば、地図差分データのカテゴリには、道路形状、背景、POI、イメージ、音声等がある。前述した更新内容の「NW変更」、「ノード属性変更」、「リンク属性変更」、「形状変更」、「誘導データ変更」は全てカテゴリ「道路形状」についてのものである。   The sub-category of map difference data is a further subdivision of the category of map difference data. For example, the map difference data category includes road shape, background, POI, image, sound, and the like. The update contents “NW change”, “node attribute change”, “link attribute change”, “shape change”, and “guide data change” are all related to the category “road shape”.

また、サブカテゴリには、道路形状を例に挙げると、高速道路の本線についての「広域NW1」、高速道路のインターチェンジ(IC)やジャンクション(JCT)やサービスエリア(SA)についての「広域NW2」、国道や県道についての「詳細NW」、狭あいな道路についての「細街路」等がある。なお、高速道路は、快速公路や高速公路に置き換えてもよい。また、「詳細NW」は、国道や県道や郷道についての道路形状としてもよい。   In addition, sub-categories include “wide area NW1” for the main road of the expressway, “wide area NW2” for the expressway interchange (IC), junction (JCT), and service area (SA). There are “detailed NW” for national and prefectural roads, “narrow street” for narrow roads, and so on. The highway may be replaced with a high-speed public road or a high-speed public road. Further, the “detailed NW” may be a road shape for a national road, a prefectural road, or a local road.

要求状況には、後述のACC電源オン時、目的地設定時等がある。また、配信エリアには、全国、基点となる位置周辺20kmの範囲、基点となる位置周辺10kmの範囲等がある。基点となる位置は、ACC電源オン時についてはユーザ位置となり、目的地設定時にはユーザ位置及び目的地となる。目的地設定時に経由地も設定されていた場合には、経由地も基点となる位置に該当する。なお、ここで示したカテゴリ、サブカテゴリ、要求状況、及び配信エリアの分け方は、あくまで一例であって、他の態様であってもよいことは言うまでもない。   The request status includes, for example, when the ACC power is turned on and when a destination is set, which will be described later. The distribution area includes the whole country, a range of 20 km around the position serving as the base point, a range of 10 km around the position serving as the base point, and the like. The base point is the user position when the ACC power is turned on, and the user position and the destination when the destination is set. If the waypoint is also set when the destination is set, the waypoint also corresponds to the position serving as the base point. Note that the categories, subcategories, request statuses, and distribution areas shown here are merely examples, and needless to say, other modes may be used.

以下に、図7を用いてモデルテーブルの一例についての説明を行う。なお、図7の例では、便宜上、カテゴリ「道路形状」のサブカテゴリ「広域NW1」、「広域NW2」、「詳細NW」、「細街路」に絞って説明を行う。また、図7では、要求状況がACC電源オン時と目的地設定時との2種類の場合を例に挙げて説明を行う。   Hereinafter, an example of the model table will be described with reference to FIG. In the example of FIG. 7, for the sake of convenience, the description will be limited to the subcategory “wide area NW1”, “wide area NW2”, “detailed NW”, and “narrow street” of the category “road shape”. Further, in FIG. 7, description will be given by taking as an example two types of request statuses when the ACC power is turned on and when the destination is set.

要求状況がACC電源オン時の場合も目的地設定時の場合も、配信エリア「全国」については、カテゴリ「道路形状」の差分グループのうち、サブカテゴリ「広域NW1」、「広域NW2」の差分グループを配信対象と定義している。また、配信エリア「ユーザ位置周辺20km」については、カテゴリ「道路形状」の差分グループのうち、サブカテゴリ「詳細NW」を配信対象と定義している。さらに、配信エリア「ユーザ位置周辺10km」については、カテゴリ「道路形状」の差分グループのうち、サブカテゴリ「細街路」を配信対象と定義している。   Regardless of whether the request status is ACC power on or destination setting, for the distribution area “Nationwide”, the difference groups of the subcategory “Wide Area NW1” and “Wide Area NW2” in the Difference Group of the category “Road Shape” Is defined as a delivery target. For the distribution area “20 km around the user position”, the subcategory “detailed NW” is defined as the distribution target in the difference group of the category “road shape”. Further, for the distribution area “10 km around the user position”, the subcategory “narrow street” in the difference group of the category “road shape” is defined as the distribution target.

これによれば、サブカテゴリ「広域NW1」、「広域NW2」の差分グループについては、全国の差分グループが配信される一方、サブカテゴリ「詳細NW」の差分グループについては、配信エリア「ユーザ位置周辺20km」に該当するものしか配信されない。さらに、サブカテゴリ「細街路」の差分グループについては、配信エリア「ユーザ位置周辺10km」に該当するものしか配信されない。   According to this, for the difference groups of the subcategory “wide area NW1” and “wide area NW2”, the difference group of the whole country is distributed, while for the difference group of the subcategory “detailed NW”, the distribution area “user location periphery 20 km”. Only those that fall under are delivered. Furthermore, for the difference group of the subcategory “narrow street”, only those corresponding to the distribution area “user position periphery 10 km” are distributed.

このように、モデルテーブルを用いることで、複数段階に分けた区域別に、配信先の状況に応じた差分グループを配信可能としている。   In this way, by using the model table, it is possible to distribute a difference group according to the situation of the distribution destination for each area divided into a plurality of stages.

なお、図7では、ACC電源オン時と目的地設定時とで、配信対象とするサブカテゴリと配信エリアとの対応関係が同じ場合の例を示したが、必ずしもこれに限らない。例えば、要求状況ごとに、配信対象とするサブカテゴリと配信エリアとの対応関係を異ならせる構成としてもよい。また、異なる配信先分類についてのモデルテーブルごとに、要求状況と配信対象とするサブカテゴリと配信エリアとの対応関係を異ならせる構成としてもよい。   Although FIG. 7 shows an example in which the correspondence relationship between the distribution target subcategory and the distribution area is the same when the ACC power is turned on and when the destination is set, the present invention is not necessarily limited thereto. For example, the correspondence relationship between the distribution target subcategory and the distribution area may be different for each request situation. Moreover, it is good also as a structure which changes the correspondence of a request | requirement status, the subcategory made into a delivery object, and a delivery area for every model table about a different delivery destination classification | category.

これによれば、単一の地図差分DB12を用いながら、異なる配信先に、同一の差分グループを異なる配信タイミングで配信するサービスを可能とするとともに、要求状況や配信エリアに応じた差分グループを配信することが可能になる。   According to this, while using a single map difference DB 12, it is possible to provide a service for distributing the same difference group to different distribution destinations at different distribution timings, and distribute the difference groups according to the request status and distribution area. It becomes possible to do.

<3.更新管理サーバ2>
図1に戻って、更新管理サーバ2は、管理サーバ側通信部21、更新管理DB22、及び管理サーバ側制御部23を備える。管理サーバ側通信部21は、通信網を介して、地図差分抽出サーバ1やナビゲーション装置3との間で通信を行う。
<3. Update management server 2>
Returning to FIG. 1, the update management server 2 includes a management server side communication unit 21, an update management DB 22, and a management server side control unit 23. The management server side communication unit 21 communicates with the map difference extraction server 1 and the navigation device 3 via the communication network.

更新管理DB22は、地図差分抽出サーバ1からナビゲーション装置3に配信済みの地図差分データを判別するための判別用情報を格納している。判別用情報としては、例えばナビゲーション装置3に配信済みのバージョン情報を格納する構成とする。これは、配信済みのバージョン情報が判れば、配信済みの差分グループも判別できるためである。また、配信済みの差分グループIDも格納する。   The update management DB 22 stores determination information for determining map difference data distributed from the map difference extraction server 1 to the navigation device 3. As the determination information, for example, version information distributed to the navigation device 3 is stored. This is because, if the distributed version information is known, the distributed difference group can also be determined. In addition, the distributed difference group ID is also stored.

バージョン情報としては、例えばリリース回数を用いることができる。以下では、バージョン情報としてリリース回数を用いる場合を例に挙げて説明を行う。配信済みのリリース回数は、全ての地図要素の配信が完了しているリリース回数とすればよい。更新管理DB22は、複数のナビゲーション装置3が存在する場合に、各ナビゲーション装置3のユーザごとに判別用情報を格納する。   As version information, for example, the number of releases can be used. In the following, the case where the number of releases is used as version information will be described as an example. The number of released releases may be the number of releases for which all map elements have been distributed. The update management DB 22 stores determination information for each user of each navigation device 3 when there are a plurality of navigation devices 3.

なお、配信済みの地図差分データを判別するための判別用情報としては、配信済みの差分グループ(つまり、地図差分データ)に対してフラグを立てるようにして、そのフラグにより差分グループが配信済みであるか否かを判別できるようにしてもよい。   In addition, as discrimination information for discriminating distributed map difference data, a flag is set for a distributed difference group (that is, map difference data), and the difference group is already distributed by the flag. It may be possible to determine whether or not there is.

管理サーバ側制御部23は、CPU、ROM、RAM、バックアップRAM、I/O等(いずれも図示せず)よりなるマイクロコンピュータを主体として構成される。そして、管理サーバ側制御部23は、管理サーバ側通信部21、更新管理DB22から入力された各種情報に基づき、ROMに記憶された各種の制御プログラムを実行することで各種の処理を実行する。管理サーバ側制御部23での処理の詳細については後述する。   The management server side control unit 23 is mainly configured by a microcomputer including a CPU, ROM, RAM, backup RAM, I / O, etc. (all not shown). And the management server side control part 23 performs various processes by executing the various control programs memorize | stored in ROM based on the various information input from the management server side communication part 21 and the update management DB22. Details of processing in the management server side control unit 23 will be described later.

<4.ナビゲーション装置3>
ナビゲーション装置3は、車載のナビゲーション装置であってもよいし、車両に持ち込み可能な携帯型のナビゲーション装置であってもよい。また、ナビゲーション装置3が携帯型である場合には、ナビゲーション装置3は自動車や自動二輪車や自転車等の車両での移動時に用いる構成としてもよいし、ナビゲーション装置3を携帯したユーザの徒歩移動時等に用いる構成としてもよい。以降では、ナビゲーション装置3として車載のナビゲーション装置を用いた場合を例に挙げて説明を行う。ナビゲーション装置3が請求項の地図データ保有装置に相当する。
<4. Navigation device 3>
The navigation device 3 may be an in-vehicle navigation device or a portable navigation device that can be brought into the vehicle. When the navigation device 3 is a portable type, the navigation device 3 may be configured to be used when moving in a vehicle such as an automobile, a motorcycle, or a bicycle, or when the user carrying the navigation device 3 is walking on foot. It is good also as a structure used for. Hereinafter, the case where an in-vehicle navigation device is used as the navigation device 3 will be described as an example. The navigation device 3 corresponds to the map data holding device in the claims.

ナビゲーション装置3として携帯端末を用い、車両の車載LAN等のシステムから情報を取得する構成とする場合には、ナビゲーション装置3は、車両の車載LAN等のシステムとBluetooth(登録商標)等の公知の無線通信やUSB接続等での有線通信といった通信を行うことによって情報を取得する構成とすればよい。   When a portable terminal is used as the navigation device 3 and information is acquired from a system such as an in-vehicle LAN of the vehicle, the navigation device 3 is a known system such as the in-vehicle LAN of the vehicle and Bluetooth (registered trademark). A configuration may be adopted in which information is acquired by performing communication such as wireless communication or wired communication through USB connection.

ここで、ナビゲーション装置3の概略的な構成について説明を行う。図1に示すようにナビゲーション装置3は、通信装置31、位置検出器32、外部入力インターフェース(I/F)部33、地図DB34、表示装置36、音声出力装置37、操作スイッチ群38、リモートコントロール端末(以下リモコン)39、リモコンセンサ40、及び制御装置41を備えている。   Here, a schematic configuration of the navigation device 3 will be described. As shown in FIG. 1, the navigation device 3 includes a communication device 31, a position detector 32, an external input interface (I / F) unit 33, a map DB 34, a display device 36, an audio output device 37, an operation switch group 38, a remote control. A terminal (hereinafter referred to as a remote controller) 39, a remote controller sensor 40, and a control device 41 are provided.

通信装置31は、通信網を介して、地図差分抽出サーバ1や更新管理サーバ2との間で通信を行う。通信装置31としては、例えばテレマティクス通信に用いられるDCM(data communication module)といった車載通信モジュールなどの様々なものを採用することができる。   The communication device 31 communicates with the map difference extraction server 1 and the update management server 2 via a communication network. As the communication device 31, for example, various devices such as an in-vehicle communication module such as a DCM (data communication module) used for telematics communication can be adopted.

位置検出器32は、いずれも周知の加速度センサ、ジャイロスコープ、及び衛星からの電波に基づいて自装置の位置を検出するGPS(Global Positioning System)等の衛星測位システムのための受信機を有しており、自装置のユーザの現在位置(以下、ユーザ位置)を逐次検出する。例えば、ユーザ位置は、緯度・経度で表される座標であるものとする。なお、位置検出器32を上述したセンサのうちの一部で構成してもよいし、他のセンサを用いる構成としてもよい。   Each of the position detectors 32 has a well-known acceleration sensor, gyroscope, and receiver for a satellite positioning system such as GPS (Global Positioning System) that detects the position of its own device based on radio waves from the satellite. The current position of the user of the user apparatus (hereinafter referred to as user position) is sequentially detected. For example, the user position is assumed to be coordinates represented by latitude and longitude. Note that the position detector 32 may be configured by a part of the sensors described above, or may be configured using another sensor.

外部入力I/F部33は、車両に搭載されたECUやセンサから、車両状態の情報を制御装置41が取得するためのインターフェースである。例えば、外部入力I/F部33には、車載LAN等を介して車両に搭載されたECUやセンサから車両状態の情報が入力されてくるものとする。車両状態の情報の一例としては、アクセサリ(ACC)電源のオンオフの信号等がある。   The external input I / F unit 33 is an interface for the control device 41 to acquire vehicle state information from an ECU or a sensor mounted on the vehicle. For example, it is assumed that vehicle state information is input to the external input I / F unit 33 from an ECU or a sensor mounted on the vehicle via an in-vehicle LAN or the like. An example of the vehicle state information includes an on / off signal of an accessory (ACC) power source.

地図DB34は、例えばSDカード等のメモリカードに記憶されている。地図DB34は、例えば前述した初版地図データといった地図データを格納している。地図DB34に格納する地図データは、後述の通信装置31を通じて図示しないセンタから制御装置41がダウンロードするなどして取得する構成としてもよいし、予め格納している構成としてもよい。   The map DB 34 is stored in a memory card such as an SD card, for example. The map DB 34 stores map data such as the above-described first edition map data. The map data stored in the map DB 34 may be acquired by the control device 41 being downloaded from a center (not shown) through the communication device 31 described later, or may be stored in advance.

表示装置36は、例えばフルカラー表示が可能なものであり、液晶ディスプレイ、有機ELディスプレイ等を用いて構成することができる。また、音声出力装置37は、スピーカ等から構成され、制御装置41の指示に基づいて案内音声等を出力する。   The display device 36 is capable of full color display, for example, and can be configured using a liquid crystal display, an organic EL display, or the like. The voice output device 37 includes a speaker or the like, and outputs a guidance voice or the like based on an instruction from the control device 41.

操作スイッチ群38は、例えば表示装置36と一体になったタッチスイッチ若しくはメカニカルなスイッチ等が用いられ、スイッチ操作により制御装置41へ各種機能の操作指示を行う。リモコン39には複数の操作スイッチ(図示せず)が設けられ、スイッチ操作によりリモコンセンサ40を介して各種指令信号を制御装置41に入力することにより、操作スイッチ群38と同じ機能を制御装置41に対して実行させることが可能である。   For example, a touch switch or a mechanical switch integrated with the display device 36 is used as the operation switch group 38, and an operation instruction for various functions is given to the control device 41 by a switch operation. The remote control 39 is provided with a plurality of operation switches (not shown). By inputting various command signals to the control device 41 via the remote control sensor 40 by the switch operation, the control device 41 has the same function as the operation switch group 38. Can be executed.

制御装置41は、CPU、ROM、RAM、バックアップRAM等よりなるマイクロコンピュータを主体として構成される。そして、制御装置41は、通信装置31、位置検出器32、外部入力I/F部33、地図DB34、操作スイッチ群38、リモコンセンサ40から入力された各種情報に基づき、各種処理を実行する。制御装置41での処理の詳細については後述する。   The control device 41 is mainly composed of a microcomputer including a CPU, ROM, RAM, backup RAM, and the like. And the control apparatus 41 performs various processes based on the various information input from the communication apparatus 31, the position detector 32, the external input I / F part 33, map DB34, the operation switch group 38, and the remote control sensor 40. FIG. Details of the processing in the control device 41 will be described later.

<5.地図差分データ配信システム100における地図差分データの配信>
次に、図8のシーケンス図を用いて、地図差分データ配信システム100での処理の流れについての説明を行う。
<5. Distribution of Map Difference Data in Map Difference Data Distribution System 100>
Next, the processing flow in the map difference data distribution system 100 will be described with reference to the sequence diagram of FIG.

<t1.抽出用情報送信処理(ナビゲーション装置3)>
まず、ナビゲーション装置3の制御装置41が、抽出用情報送信処理を行う(t1)。抽出用情報送信処理は、所定のトリガを検出した場合に行う。所定のトリガは、例えば自車両のACC電源オンやナビゲーション装置3での目的地設定である。自車両のACC電源オンは、外部入力I/F部33を介して取得したACC電源のオンオフの信号をもとに検出すればよい。
<T1. Extraction information transmission process (navigation device 3)>
First, the control device 41 of the navigation device 3 performs extraction information transmission processing (t1). The extraction information transmission process is performed when a predetermined trigger is detected. The predetermined trigger is, for example, ACC power on of the host vehicle or destination setting in the navigation device 3. The ACC power on of the host vehicle may be detected based on the ACC power on / off signal acquired via the external input I / F unit 33.

なお、所定のトリガは、交差点等の所定地点への接近等であってもよい。また、抽出用情報送信処理は、所定のトリガを検出した場合に行う構成に限らず、定期的に行う構成やユーザ位置を新たに検出するごとに行う構成等としてもよい。   The predetermined trigger may be an approach to a predetermined point such as an intersection. Further, the extraction information transmission process is not limited to a configuration performed when a predetermined trigger is detected, but may be a configuration performed periodically, a configuration performed every time a user position is newly detected, or the like.

抽出用情報送信処理では、ナビゲーション装置3の地図DB34の地図データを更新するために必要な地図差分データを地図差分抽出サーバ1及び更新管理サーバ2で抽出するための情報(以下、抽出用情報)を、通信装置31を介して更新管理サーバ2に送信する。   In the extraction information transmission process, information for extracting the map difference data necessary for updating the map data in the map DB 34 of the navigation device 3 by the map difference extraction server 1 and the update management server 2 (hereinafter, information for extraction). Is transmitted to the update management server 2 via the communication device 31.

一例として、自車両のACC電源オンを検出した場合には、位置検出器32で検出したユーザ位置、地図DB34の地図データのバージョン、及び送信元を特定するための識別情報を含む抽出用情報を送信する。送信元を特定するための識別情報は、車両IDであってもよいし、ナビゲーション装置3や通信装置31の機器IDであってもよいが、以降は通信装置31の機器IDである場合を例に挙げて説明を行う。   As an example, when the ACC power-on of the host vehicle is detected, extraction information including the user position detected by the position detector 32, the version of the map data in the map DB 34, and identification information for specifying the transmission source is included. Send. The identification information for specifying the transmission source may be a vehicle ID or a device ID of the navigation device 3 or the communication device 31. Hereinafter, an example in which the device ID of the communication device 31 is used. Will be described.

また、目的地設定を検出した場合には、位置検出器32で検出したユーザ位置、目的地の座標(緯度・経度)、地図DB34の地図データのバージョン、及び機器IDを含む抽出用情報を送信する。経由地の設定も行われていた場合には、経由地の座標(緯度・経度)も含む抽出用情報を送信する。以降では、自車両のACC電源オンを検出した場合の処理をACCオン時、目的地設定を検出した場合の処理を目的地設定時と区別する。   When the destination setting is detected, the user position detected by the position detector 32, the coordinates of the destination (latitude / longitude), the map data version of the map DB 34, and the extraction information including the device ID are transmitted. To do. If the waypoint is also set, the extraction information including the coordinates (latitude / longitude) of the waypoint is transmitted. Hereinafter, the process when the ACC power-on of the host vehicle is detected is distinguished from the process when the destination setting is detected when the ACC is turned on.

<t2.指定情報決定処理(更新管理サーバ2)>
更新管理サーバ2の管理サーバ側制御部23は、抽出用情報を受信すると、指定情報決定処理を行う(t2)。指定情報決定処理では、受信した抽出用情報をもとに、地図差分抽出サーバ1に送信する指定情報を決定する。例えば指定情報は、基点となる緯度経度やリリース回数や抽出用情報に含まれていた機器IDである。指定情報決定処理では、抽出用情報に含まれる地図データのバージョンが、更新管理DB22に格納している配信済みのリリース回数に対応するバージョンと同じかを判断する。そして、同じかより古い場合には、このリリース回数を指定情報のリリース回数として用いる。なお、管理サーバ側制御部23は、地図データのバージョンとリリース回数との対応関係についての情報を予め有している構成とする。
<T2. Designated information determination process (update management server 2)>
When receiving the extraction information, the management server side control unit 23 of the update management server 2 performs a designation information determination process (t2). In the designation information determination process, designation information to be transmitted to the map difference extraction server 1 is determined based on the received extraction information. For example, the designation information is a latitude / longitude serving as a base point, the number of releases, and the device ID included in the extraction information. In the designation information determination process, it is determined whether the version of the map data included in the extraction information is the same as the version corresponding to the distributed release count stored in the update management DB 22. If they are the same or older, this number of releases is used as the number of releases of the specified information. In addition, the management server side control part 23 is set as the structure which has beforehand the information regarding the correspondence of the version of map data, and the frequency | count of release.

一方、抽出用情報に含まれる地図データのバージョンが、更新管理DB22に格納している配信済みのリリース回数に対応するバージョンよりも新しい場合には、地図データのバージョンに対応するリリース回数を指定情報のリリース回数として用いる。抽出用情報に含まれる地図データのバージョンが、配信済みのリリース回数に対応するバージョンよりも新しくなる状況は、地図DB34に格納する地図データとしてユーザが新しいバージョンの地図データを購入した場合などがある。   On the other hand, when the version of the map data included in the extraction information is newer than the version corresponding to the distributed release count stored in the update management DB 22, the release count corresponding to the map data version is designated. Used as the number of releases. The situation in which the version of the map data included in the extraction information is newer than the version corresponding to the number of released releases may be when the user purchases a new version of map data as the map data stored in the map DB 34. .

ACCオン時の指定情報決定処理では、ユーザ位置の緯度・経度とリリース回数と機器IDを含む指定情報を決定する。目的地設定時の指定情報決定処理では、ユーザ位置の緯度・経度と目的地の緯度・経度とリリース回数と機器IDとを含む指定情報を決定する。経由地の設定も行われていた場合には、経由地の緯度・経度も含む指定情報を決定する。   In the designation information determination process when the ACC is on, the designation information including the latitude / longitude of the user position, the number of releases, and the device ID is determined. In the designation information determination process when setting the destination, the designation information including the latitude / longitude of the user position, the latitude / longitude of the destination, the number of releases, and the device ID is determined. If the waypoint is also set, the designation information including the latitude and longitude of the waypoint is determined.

<t3.指定情報送信処理(更新管理サーバ2)>
管理サーバ側制御部23は、前述の指定情報決定処理で決定した指定情報を、管理サーバ側通信部21を介して地図差分抽出サーバ1へ送信する指定情報送信処理を行う(t3)。
<T3. Designated information transmission process (update management server 2)>
The management server side control part 23 performs the designation information transmission process which transmits the designation information determined by the above-mentioned designation information determination process to the map difference extraction server 1 via the management server side communication part 21 (t3).

<t4.差分データ抽出処理(地図差分抽出サーバ1)>
地図差分抽出サーバ1の抽出サーバ側制御部14の差分データ抽出部141は、指定情報を受信すると、差分データ抽出処理を行う(t4)。差分データ抽出部141が請求項の配信対象抽出部に相当する。
<T4. Difference data extraction processing (map difference extraction server 1)>
When the difference data extraction unit 141 of the extraction server side control unit 14 of the map difference extraction server 1 receives the designation information, it performs a difference data extraction process (t4). The difference data extraction unit 141 corresponds to the distribution target extraction unit in the claims.

差分データ抽出処理では、受信した指定情報、前述の管理テーブル、及び前述のモデルテーブルをもとに、地図差分DB12に格納されている地図差分データのうちから、更新管理サーバ2に差分グループIDを送信する差分グループを抽出する。一例として、差分グループの抽出は以下のようにして行う。   In the difference data extraction process, a difference group ID is assigned to the update management server 2 from the map difference data stored in the map difference DB 12 based on the received designation information, the aforementioned management table, and the aforementioned model table. Extract the difference group to send. As an example, the difference group is extracted as follows.

差分データ抽出処理では、指定情報に含まれる機器IDから、配信先分類を特定する。配信先分類の特定は、以下のようにして行う構成とすればよい。例えば、地図差分抽出サーバ1のメモリには、機器IDと配信先分類とを対応付けたテーブル(配信先分類テーブル)を予め格納しておく。差分データ抽出部141は、指定情報に含まれる機器IDをもとに、配信先分類テーブルを参照することで、機器IDに応じた配信先分類を特定する。   In the differential data extraction process, the distribution destination classification is specified from the device ID included in the designation information. The distribution destination classification may be specified as follows. For example, a table (distribution destination classification table) in which the device ID and the distribution destination classification are associated with each other is stored in advance in the memory of the map difference extraction server 1. The difference data extraction unit 141 identifies the distribution destination classification corresponding to the device ID by referring to the distribution destination classification table based on the device ID included in the designation information.

また、差分データ抽出処理では、特定した配信先分類に応じた管理テーブルやモデルテーブルをもとに、配信対象とする差分グループを抽出する。具体的には、特定した配信先分類に応じた管理テーブルに配信対象として含まれている差分グループであって、当該管理テーブルにおいて対応付けられている配信タイミングに実際のタイミングが該当している差分グループを抽出する。さらに、配信タイミング「通常」の差分グループの場合には、特定した配信先分類に応じたモデルテーブルにおいて定義されている要求状況及び配信エリアの条件に合致するものを抽出する。   In the difference data extraction process, a difference group to be distributed is extracted based on a management table or a model table corresponding to the specified distribution destination classification. Specifically, the difference group is included as a distribution target in the management table corresponding to the specified distribution destination classification, and the difference in which the actual timing corresponds to the distribution timing associated in the management table Extract groups. Further, in the case of a difference group of distribution timing “normal”, a group that matches the request status and distribution area conditions defined in the model table corresponding to the specified distribution destination classification is extracted.

ここで、特定した配信先分類に応じた管理テーブルが図6(a)の管理テーブルであり、特定した配信先分類に応じたモデルテーブルが図7のモデルテーブルであった場合を例に挙げて、配信対象とする差分グループの抽出の一例を示す。   Here, as an example, the management table corresponding to the specified distribution destination classification is the management table of FIG. 6A, and the model table corresponding to the specified distribution destination classification is the model table of FIG. An example of extraction of a difference group to be distributed is shown.

配信対象とする差分グループの候補は、管理テーブルに含まれるID11〜ID14、ID21の差分グループとなる。配信タイミング「依存参照時」のID12、ID13の差分グループについては、依存関係で自らの「子」にあたる差分グループが配信タイミングとなっていないと抽出の対象とはならない。ID12の差分グループについては、管理テーブルに「子」にあたる差分グループが含まれていないので、抽出の対象とはならない。ID13のグループについては、管理テーブルに「子」にあたるID21の差分グループが含まれるので、ID21が配信タイミングとなっている場合には、抽出の対象となる。   The difference group candidates to be distributed are the difference groups ID11 to ID14 and ID21 included in the management table. With respect to the difference groups of ID12 and ID13 at the distribution timing “at the time of dependence reference”, if the difference group corresponding to its “child” in the dependency relationship is not at the distribution timing, it is not an extraction target. The difference group of ID12 is not an extraction target because the difference table corresponding to “child” is not included in the management table. As for the group of ID13, since the difference group of ID21 corresponding to “child” is included in the management table, when the ID21 is the distribution timing, it is an extraction target.

配信タイミング「通常時」のID11、ID14、ID21の差分グループについては、モデルテーブルにおいて定義されている要求状況及び配信エリアの条件に合致する場合には抽出の対象となり、当該条件に合致しない場合には抽出の対象とならない。   The difference groups of ID11, ID14, and ID21 at the distribution timing “normal time” are subject to extraction when the request status and distribution area conditions defined in the model table are met, and when the conditions are not met. Is not subject to extraction.

ACCオン時の差分データ抽出処理では、指定情報に含まれるユーザ位置の緯度・経度を、起点となる位置として配信エリアを特定する。配信エリアは、起点となる位置を中心とした所定の矩形範囲(以下、要求矩形範囲)に少なくとも区画の一部が含まれる前述の区画IDで表す構成とすればよい。所定の矩形範囲は、配信エリア「全国」の場合には地図の全範囲とすればよい。また、配信エリア「基点となる位置周辺20km」、「基点となる位置周辺10km」の場合には、例えば東西方向、南北方向に20km、10kmの範囲とすればよい。そして、配信エリアとして特定した区画IDが示す区画内に含まれ、且つ、指定情報に含まれるリリース回数より回数の多いリリースに含まれる差分グループを抽出する。   In the differential data extraction process when ACC is on, the distribution area is specified using the latitude and longitude of the user position included in the designation information as the starting position. The distribution area may be configured to be represented by the above-described section ID in which at least a part of the section is included in a predetermined rectangular range (hereinafter referred to as a requested rectangular range) centered on the position that is the starting point. The predetermined rectangular range may be the entire range of the map in the case of the distribution area “national”. Further, in the case of the distribution areas “20 km around the position serving as the base point” and “10 km around the position serving as the base point”, for example, the range may be 20 km to 10 km in the east-west direction and the north-south direction. Then, the difference group included in the release that is included in the section indicated by the section ID identified as the distribution area and that has a greater number of releases than the number of releases included in the designation information is extracted.

図7のモデルテーブルの例では、サブカテゴリ「広域NW1」、「広域NW2」に該当する差分グループの場合には、配信エリア「全国」に位置するものが抽出の対象となるので、差分グループがどこに位置するかに関わらず抽出の対象となる。また、サブカテゴリ「詳細NW」に該当する差分グループの場合には、配信エリア「ユーザ位置周辺20km」の区画に差分グループが位置する場合に限り抽出の対象となる。さらに、サブカテゴリ「細街路」に該当する差分グループの場合には、配信エリア「ユーザ位置周辺10km」の区画に差分グループが位置する場合に限り抽出の対象となる。   In the example of the model table of FIG. 7, in the case of a difference group corresponding to the subcategory “wide area NW1” and “wide area NW2”, the one located in the distribution area “national” is the extraction target. Regardless of whether it is located or not, it becomes an extraction target. Further, in the case of a difference group corresponding to the sub-category “detailed NW”, it is an extraction target only when the difference group is located in a section of the distribution area “user position periphery 20 km”. Further, in the case of the difference group corresponding to the subcategory “narrow street”, the extraction is performed only when the difference group is located in the section of the distribution area “user position periphery 10 km”.

目的地設定時の差分データ抽出処理では、指定情報に含まれるユーザ位置の緯度・経度及び目的地の緯度・経度を、起点となる位置として配信エリアを特定する。なお、指定情報に経由地の緯度・経度も含まれる場合には、経由地の緯度・経度も起点となる位置として配信エリアを特定する。また、目的地設定時の差分データ抽出処理では、ユーザ位置から目的地までの経路探索を実施し、探索した経路がのった区画も配信エリアとして特定する構成としてもよい。経路探索については、公知の経路探索方法に従って行う構成とすればよい。   In the difference data extraction process at the time of destination setting, the distribution area is specified using the latitude / longitude of the user position and the latitude / longitude of the destination included in the designation information as the starting position. When the specified information includes the latitude and longitude of the waypoint, the distribution area is specified as the position where the latitude and longitude of the waypoint is also the starting point. In addition, the difference data extraction process at the time of destination setting may be configured such that a route search from the user position to the destination is performed, and a section on which the searched route is located is specified as a distribution area. The route search may be performed according to a known route search method.

<t5.依存差分グループ抽出処理(地図差分抽出サーバ1)>
抽出サーバ側制御部14の依存差分グループ抽出部142が、差分データ抽出処理で抽出した差分グループと依存関係にある差分グループを抽出する依存差分グループ抽出処理を行う(t5)。依存差分グループ抽出処理では、前述の指定情報に含まれるリリース回数より回数の多いリリースに含まれる差分グループから、差分データ抽出処理で抽出した差分グループと依存関係にある差分グループ(以下、依存差分グループ)を抽出する。
<T5. Dependency difference group extraction process (map difference extraction server 1)>
The dependency difference group extraction unit 142 of the extraction server-side control unit 14 performs a dependency difference group extraction process that extracts a difference group that is dependent on the difference group extracted by the difference data extraction process (t5). In the dependency difference group extraction process, a difference group (hereinafter referred to as a dependency difference group) that is dependent on the difference group extracted in the difference data extraction process from the difference group included in the release having a higher number of releases than the number of releases included in the specified information described above. ).

なお、差分データ抽出処理で抽出した差分グループの依存差分グループとして同じ差分グループが重複して抽出される場合には、重複したものを対象外とする。   In addition, when the same difference group is extracted as a dependent difference group of the difference group extracted by the difference data extraction process, the duplicate is excluded.

差分データ抽出処理で差分グループが抽出されなかった場合には、差分グループなしとして結果を更新管理サーバ2に返す構成とすればよい。差分グループなしの場合には、t5以降の処理は行わない。   If a difference group is not extracted in the difference data extraction process, the result may be returned to the update management server 2 as no difference group. If there is no difference group, the processing after t5 is not performed.

<t6.差分グループID送信処理(地図差分抽出サーバ1)>
抽出サーバ側制御部14の差分グループID送信部143が、差分グループID送信処理を行う(t6)。差分グループID送信処理では、差分データ抽出処理で抽出した差分グループ及び依存差分グループ抽出処理で抽出した依存差分グループの差分グループIDを、抽出サーバ側通信部11を介して更新管理サーバ2へ送信する。
<T6. Difference group ID transmission process (map difference extraction server 1)>
The difference group ID transmission unit 143 of the extraction server side control unit 14 performs a difference group ID transmission process (t6). In the difference group ID transmission process, the difference group extracted in the difference data extraction process and the difference group ID of the dependency difference group extracted in the dependency difference group extraction process are transmitted to the update management server 2 via the extraction server side communication unit 11. .

<t7.未更新差分グループ抽出処理(更新管理サーバ2)>
更新管理サーバ2の管理サーバ側制御部23は、差分グループIDを受信すると、未更新差分グループ抽出処理を行う(t7)。未更新差分グループ抽出処理では、受信した差分グループIDが示す差分グループのうちの、ナビゲーション装置3に未配信の差分グループ(以下、未更新差分グループ)を抽出する。一例としては、受信した差分グループIDから、更新管理DB22に格納している配信済みの差分グループIDを除いた差分グループIDを抽出することで、未更新差分グループを抽出する。
<T7. Unupdated differential group extraction processing (update management server 2)>
When receiving the difference group ID, the management server side control unit 23 of the update management server 2 performs an unupdated difference group extraction process (t7). In the unupdated difference group extraction process, a difference group that has not been distributed to the navigation device 3 (hereinafter referred to as an unupdated difference group) is extracted from the difference groups indicated by the received difference group ID. As an example, an unupdated difference group is extracted by extracting a difference group ID obtained by removing a distributed difference group ID stored in the update management DB 22 from the received difference group ID.

未更新差分グループ抽出処理で未更新差分グループが抽出されなかった場合には、未更新差分グループなしとして、結果を地図差分抽出サーバ1に返す構成とすればよい。未更新差分グループなしの場合には、t7以降の処理は行わない。   When an unupdated difference group is not extracted in the unupdated difference group extraction process, the configuration may be such that the result is returned to the map difference extraction server 1 as no unupdated difference group. If there is no unupdated difference group, the processing after t7 is not performed.

<t8.未更新差分グループ送信処理(更新管理サーバ2)>
管理サーバ側制御部23が、未更新差分グループ送信処理を行う(t8)。未更新差分グループ送信処理では、未更新差分グループ抽出処理で抽出した未更新差分グループの差分グループIDを、管理サーバ側通信部21を介して地図差分抽出サーバ1へ送信する。未更新差分グループの差分グループIDを、以降では未更新グループIDと呼ぶ。未更新差分グループが、請求項の未更新データに相当する。
<T8. Unupdated differential group transmission processing (update management server 2)>
The management server side control unit 23 performs an unupdated difference group transmission process (t8). In the unupdated difference group transmission process, the difference group ID of the unupdated difference group extracted in the unupdated difference group extraction process is transmitted to the map difference extraction server 1 via the management server side communication unit 21. The difference group ID of the unupdated difference group is hereinafter referred to as an unupdated group ID. The unupdated difference group corresponds to the unupdated data in the claims.

<t9.レコード処理(地図差分抽出サーバ1)>
地図差分抽出サーバ1の抽出サーバ側制御部14が未更新グループIDを受信すると、抽出サーバ側制御部14のグループ化部144が、レコード処理を行う(t9)。レコード処理では、前述の依存関係の設定の情報をもとに、未更新差分グループ抽出処理で抽出した未更新差分グループのうち、同一リリース回数で依存関係にある未更新差分グループ同士をグループ化する。グループ化された未更新差分グループ同士のまとまりをレコードと呼ぶ。
<T9. Record Processing (Map Difference Extraction Server 1)>
When the extraction server-side control unit 14 of the map difference extraction server 1 receives the unupdated group ID, the grouping unit 144 of the extraction server-side control unit 14 performs record processing (t9). In record processing, based on the above-described dependency setting information, among the unupdated difference groups extracted by the unupdated difference group extraction processing, the unupdated difference groups that are dependent on the same number of releases are grouped together. . A group of grouped unupdated difference groups is called a record.

<t10.配信データ作成処理(地図差分抽出サーバ1)>
抽出サーバ側制御部14の配信データ作成部145が、配信データ作成処理を行う(t10)。配信データ作成処理では、レコード処理でグループ化したレコードを、規定の通信サイズに収まるように、より古いバージョンについてのレコードから順番に並べて配信データを作成する。より古いバージョンについてのレコードとは、リリース回数のより若いレコードと言い換えることができる。
<T10. Distribution data creation processing (map difference extraction server 1)>
The delivery data creation unit 145 of the extraction server side control unit 14 performs delivery data creation processing (t10). In the delivery data creation process, the delivery data is created by arranging the records grouped in the record process in order from the records for the older versions so as to fit within the prescribed communication size. A record for an older version can be paraphrased as a record with a smaller number of releases.

規定の通信サイズは任意に規定されるものであって、例えば3MB等である。また、配信データは、圧縮後の通信サイズが規定の通信サイズに収まるように作成すればよい。規定の通信サイズに収まらなかった分のレコードについては、残ったレコードのうち、より古いバージョンについてのレコードから順番に並べて次の配信データを作成する。   The prescribed communication size is arbitrarily prescribed and is, for example, 3 MB. Further, the distribution data may be created so that the communication size after compression fits within the specified communication size. For the records that do not fit within the specified communication size, the next distribution data is created by arranging the remaining records in order from the record for the older version.

<t11.データURL送信処理(地図差分抽出サーバ1)>
抽出サーバ側制御部14のデータURL送信部146がデータURL送信処理を行う(t11)。データURL送信処理では、前述の配信データ作成処理で作成してメモリに格納した配信データのアドレスを示すデータURL及び配信データに含む未更新グループの差分グループIDを、抽出サーバ側通信部11を介して更新管理サーバ2へ送信する。
<t12.データURL中継処理(更新管理サーバ2)>
地図差分抽出サーバ1から送信されたデータURLを更新管理サーバ2の管理サーバ側制御部23が受信すると、管理サーバ側制御部23がデータURL中継処理を行う(t12)。データURL中継処理では、受信したデータURLを、管理サーバ側通信部21を介してナビゲーション装置3へ送信する。
<T11. Data URL transmission processing (map difference extraction server 1)>
The data URL transmission unit 146 of the extraction server side control unit 14 performs a data URL transmission process (t11). In the data URL transmission process, the data URL indicating the address of the distribution data created in the distribution data creation process described above and stored in the memory, and the difference group ID of the unupdated group included in the distribution data are sent via the extraction server side communication unit 11. To the update management server 2.
<T12. Data URL Relay Process (Update Management Server 2)>
When the management server side control unit 23 of the update management server 2 receives the data URL transmitted from the map difference extraction server 1, the management server side control unit 23 performs a data URL relay process (t12). In the data URL relay process, the received data URL is transmitted to the navigation device 3 via the management server side communication unit 21.

また、管理サーバ側制御部23は、地図差分抽出サーバ1から送信された差分グループIDを、配信済みの差分グループIDとして更新管理DB22に格納する構成とすればよい。なお、管理サーバ側制御部23は、配信が完了したリリース回数の差分グループIDについては、更新管理DB22から消去する。   Moreover, the management server side control part 23 should just be set as the structure which stores difference group ID transmitted from the map difference extraction server 1 in update management DB22 as distributed difference group ID. Note that the management server-side control unit 23 deletes the difference group ID of the number of releases that have been distributed from the update management DB 22.

<t13.差分データ取得処理(ナビゲーション装置3)>
更新管理サーバ2から送信されたデータURLをナビゲーション装置3の制御装置41が受信すると、制御装置41が差分データ取得処理を行う(t13)。差分データ取得処理では、受信したデータURLが示すアドレスにアクセスを行い、そのアドレスに格納されている配信データの送信を要求する。
<T13. Difference data acquisition process (navigation device 3)>
When the control device 41 of the navigation device 3 receives the data URL transmitted from the update management server 2, the control device 41 performs a difference data acquisition process (t13). In the differential data acquisition process, an address indicated by the received data URL is accessed, and transmission of distribution data stored at the address is requested.

<t14.配信処理(地図差分抽出サーバ1)>
地図差分抽出サーバ1の抽出サーバ側制御部14の配信部147が配信処理を行う(t14)。配信処理では、前述の差分データ取得処理で要求された配信データを、抽出サーバ側通信部11を介してナビゲーション装置3へ配信する。配信処理では、配信データ作成処理で作成した配信データが複数存在した場合には、より古いバージョンについてのレコードを含む配信データから順番に配信する。
<T14. Distribution processing (map difference extraction server 1)>
The distribution unit 147 of the extraction server side control unit 14 of the map difference extraction server 1 performs distribution processing (t14). In the distribution process, the distribution data requested in the above-described difference data acquisition process is distributed to the navigation device 3 via the extraction server side communication unit 11. In the distribution process, when there are a plurality of distribution data created by the distribution data creation process, the distribution data is distributed in order from the distribution data including the record for the older version.

<t15.更新処理(ナビゲーション装置3)>
地図差分抽出サーバ1から配信された配信データをナビゲーション装置3の制御装置41が受信した後に、制御装置41が更新処理を行う(t15)。更新処理では、ナビゲーション装置3において、地図データをもとにして案内を行うアプリケーションプログラムで必要な地図データを地図DB34から読み出す都度、地図DB34の地図データと、それまでに受信してきた配信データ(つまり、地図差分データ)とを合成する。受信した配信データをもとに、地図DB34の地図データの更新を行う。具体的には、配信データに含まれる地図差分グループの変更に従った変更を地図DB34の地図データに反映させることで地図データの更新を行う。
<T15. Update Process (Navigation Device 3)>
After the control device 41 of the navigation device 3 receives the distribution data distributed from the map difference extraction server 1, the control device 41 performs an update process (t15). In the update process, each time the navigation device 3 reads out map data necessary for an application program that provides guidance based on map data from the map DB 34, the map data in the map DB 34 and the distribution data received so far (that is, , Map difference data). The map data in the map DB 34 is updated based on the received distribution data. Specifically, the map data is updated by reflecting the change according to the change of the map difference group included in the distribution data in the map data of the map DB 34.

なお、配信データ作成処理で作成した配信データは、地図差分抽出サーバ1以外のサーバに格納する構成としてもよい。この場合には、差分データ取得処理において、配信データが格納されたサーバにナビゲーション装置3が配信データの送信を要求し、配信データが格納されたサーバが配信データを配信する構成とすればよい。   The distribution data created by the delivery data creation process may be stored in a server other than the map difference extraction server 1. In this case, in the differential data acquisition process, the navigation device 3 may request transmission of the distribution data to the server storing the distribution data, and the server storing the distribution data may distribute the distribution data.

図8のシーケンス図では、ナビゲーション装置3が地図差分抽出サーバ1から地図差分データの配信を受ける場合を例に挙げて説明を行ったが、必ずしもこれに限らない。例えば、地図DB34が記憶されたメモリカードをPCに接続し、このPCによって地図差分抽出サーバ1から地図差分データの配信を受け、地図差分データをメモリカードに格納する構成としてもよい。この場合、地図DB34が記憶されたメモリカードを接続したPCが請求項の地図データ保有装置に相当する。   In the sequence diagram of FIG. 8, the case where the navigation device 3 receives distribution of map difference data from the map difference extraction server 1 has been described as an example, but the present invention is not necessarily limited thereto. For example, a memory card in which the map DB 34 is stored may be connected to a PC, the map difference data may be received from the map difference extraction server 1 by the PC, and the map difference data may be stored in the memory card. In this case, the PC connected to the memory card storing the map DB 34 corresponds to the map data holding device in the claims.

この構成とする場合、抽出用情報送信処理は、PCの操作入力部で地図差分データのダウンロードを要求する旨のユーザ操作を受け付けた場合に、PCから抽出用情報を更新管理サーバ2に送信する処理とすればよい。抽出用情報としては、メモリカードからPCが読み出した地図DB34の地図データのバージョン及びユーザを特定する識別情報(以下、ユーザID)を用いればよい。   In this configuration, the extraction information transmission process transmits the extraction information from the PC to the update management server 2 when a user operation requesting download of map difference data is received by the operation input unit of the PC. What is necessary is just processing. As the extraction information, the version of the map data in the map DB 34 read by the PC from the memory card and identification information (hereinafter referred to as user ID) for identifying the user may be used.

また、ナビゲーション装置3の代わりにPCで地図差分データの配信を受ける構成とする場合、モデルテーブルで定義される配信エリアの区域は、「全国」と「地方」などとすればよい。配信エリア「地方」は、ユーザの居住先の地方である。なお、配信エリア「地方」の代わりに、ユーザの居住先の省である配信エリア「省」を用いる構成としてもよい。ユーザの居住先の地方や省は、ユーザIDに紐付けて地図差分抽出サーバ1のメモリに予め記憶されている構成とすればよい。   Further, when the map difference data is received by the PC instead of the navigation device 3, the distribution areas defined in the model table may be “national”, “region”, and the like. The distribution area “region” is a region where the user resides. It should be noted that instead of the distribution area “region”, a configuration may be adopted in which a distribution area “saving”, which is the province where the user resides, is used. The region or province where the user resides may be configured to be stored in advance in the memory of the map difference extraction server 1 in association with the user ID.

ナビゲーション装置3の代わりにPCで地図差分データの配信を受ける構成とする場合には、モデルテーブルには要求状況として、図9に示すように、PCで地図差分データの配信を受ける「PC−DL」の項目を追加する構成とすればよい。   When the map difference data distribution is received by the PC instead of the navigation device 3, the model table receives the distribution of the map difference data by the PC as shown in FIG. It may be configured to add the item ".

<8.実施形態1のまとめ>
実施形態1の構成によれば、配信先分類ごとに異なる管理テーブルやモデルテーブルが設けられているので、配信先に応じた、配信対象とする差分グループ(つまり、地図差分データ)を抽出することができる。よって、単一の地図差分DB12を用いながら、異なる配信先に、異なる差分グループを配信したり、同一の差分グループを異なる配信タイミングで配信したり、要求状況や配信エリアに応じた差分グループを配信したりすることができる。
<8. Summary of Embodiment 1>
According to the configuration of the first embodiment, since a different management table and model table are provided for each distribution destination classification, a difference group (that is, map difference data) to be distributed according to the distribution destination is extracted. Can do. Therefore, while using a single map difference DB 12, different difference groups are distributed to different distribution destinations, the same difference group is distributed at different distribution timings, or difference groups according to the request status and distribution area are distributed. You can do it.

また、差分データ抽出部141で抽出した地図差分データと依存関係にある地図差分データも配信するので、地図要素のデータの更新において更新後の地図要素間の関係に不整合を生じさせないようにすることが可能になる。その結果、更新後の地図要素間の関係に不整合を生じさせないようにしつつ、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能になる。   In addition, map difference data that is dependent on the map difference data extracted by the difference data extraction unit 141 is also distributed, so that inconsistency in the relationship between the updated map elements is not caused in the update of the map element data. It becomes possible. As a result, it is possible to distribute a plurality of patterns with different combinations of map difference data to be distributed, while suppressing costs while preventing inconsistencies in the relationship between updated map elements.

<9.変形例1>
実施形態1では、配信先分類ごとに異なる管理テーブルやモデルテーブルが設けられている構成を示したが、必ずしもこれに限らない。例えば、配信先分類に関わらず単一の管理テーブルやモデルテーブルが設けられている構成としてもよい。ただし、この場合には、モデルテーブルにおいて、要求状況ごとに、配信エリア別の配信対象とする差分グループ(つまり、地図差分データ)の組み合わせが異なっているものとする。
<9. Modification 1>
In the first embodiment, a configuration is shown in which different management tables and model tables are provided for each distribution destination classification. However, the present invention is not limited to this. For example, a single management table or model table may be provided regardless of the distribution destination classification. However, in this case, in the model table, the combination of difference groups (that is, map difference data) to be distributed for each distribution area is different for each request situation.

これによれば、単一の地図差分DB12を用いながら、配信先の要求状況に応じて、異なる差分グループを配信することができる。よって、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能になる。   According to this, a different difference group can be distributed according to the request | requirement condition of a delivery destination, using single map difference DB12. Therefore, it is possible to distribute a plurality of patterns with different combinations of map difference data to be distributed while suppressing costs.

<10.変形例2>
実施形態1では、管理テーブルにおいて配信タイミングが設定されている構成を示したが、必ずしもこれに限らない。例えば、管理テーブルにおいて配信タイミングが設定されていない構成としてもよい。この場合には、配信対象とする差分グループの配信タイミングを、例えば一律に前述の配信タイミング「通常」とする構成とすればよい。
<10. Modification 2>
In the first embodiment, the configuration in which the delivery timing is set in the management table is shown, but the configuration is not necessarily limited thereto. For example, a configuration may be adopted in which no delivery timing is set in the management table. In this case, for example, the distribution timing of the difference group to be distributed may be uniformly set to the above-described distribution timing “normal”.

<11.変形例3>
実施形態1では、モデルテーブルが設けられている構成を示したが、必ずしもこれに限らない。例えば、モデルテーブルが設けられていない構成としてもよい。つまり、要求状況や配信エリアが異なっても、配信対象とする差分グループ(つまり、地図差分データ)の組み合わせに違いを設けない構成としてもよい。この場合には、配信先分類ごとに異なる管理テーブルを必ず設ける構成とすればよい。
<11. Modification 3>
In the first embodiment, the configuration in which the model table is provided is shown, but the configuration is not necessarily limited thereto. For example, the model table may not be provided. In other words, even if the request status and the distribution area are different, a configuration may be adopted in which a difference is not provided in the combination of difference groups to be distributed (that is, map difference data). In this case, a different management table may be provided for each distribution destination classification.

<12.変形例4>
実施形態1では、地図差分データ配信システム100に、それぞれ別体となった地図差分抽出サーバ1及び更新管理サーバ2を含む構成を示したが、必ずしもこれに限らない。例えば、地図差分データ配信システム100に、地図差分抽出サーバ1と更新管理サーバ2との機能を有するサーバを含む構成としてもよい。つまり、地図差分抽出サーバ1と更新管理サーバ2とが一体化したサーバを含む構成としてもよい。
<12. Modification 4>
In the first embodiment, the configuration including the map difference extraction server 1 and the update management server 2 which are separately provided in the map difference data distribution system 100 is shown, but the present invention is not necessarily limited thereto. For example, the map difference data distribution system 100 may include a server having functions of the map difference extraction server 1 and the update management server 2. That is, it is good also as a structure containing the server which the map difference extraction server 1 and the update management server 2 integrated.

<13.変形例5>
実施形態1では、地図差分データ配信システム100に、地図データが更新されるごとに更新前後の地図データから地図差分データを生成するサーバ(以下、地図差分データ生成サーバ)を含まない構成を示したが、必ずしもこれに限らない。例えば、地図差分データ配信システム100に、地図差分データ生成サーバを含む構成としてもよい。また、地図差分データ生成サーバが、地図差分抽出サーバ1や更新管理サーバ2と一体化した構成としてもよい。
<13. Modification 5>
In the first embodiment, the map difference data distribution system 100 has a configuration that does not include a server (hereinafter referred to as a map difference data generation server) that generates map difference data from map data before and after updating each time map data is updated. However, this is not necessarily the case. For example, the map difference data distribution system 100 may include a map difference data generation server. The map difference data generation server may be integrated with the map difference extraction server 1 and the update management server 2.

<14.最後に>
なお、本発明は、上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
<14. Finally>
The present invention is not limited to the above-described embodiments, and various modifications can be made within the scope of the claims, and the technical means disclosed in different embodiments can be appropriately combined. Such embodiments are also included in the technical scope of the present invention.

1 地図差分抽出サーバ(地図差分データ配信装置)、3 ナビゲーション装置(地図データ保有装置)、12 地図差分DB(地図差分データ格納部)、13 テーブル格納部(パターン格納部)、100 地図差分データ配信システム、135 配信データ作成部、137 配信部、141 差分データ抽出部141(配信対象抽出部) DESCRIPTION OF SYMBOLS 1 Map difference extraction server (map difference data delivery apparatus), 3 navigation apparatus (map data holding apparatus), 12 Map difference DB (map difference data storage part), 13 Table storage part (pattern storage part), 100 Map difference data delivery System, 135 distribution data creation unit, 137 distribution unit, 141 difference data extraction unit 141 (distribution target extraction unit)

Claims (7)

地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの地図要素のデータの差分である地図差分データを格納している地図差分データ格納部(12)と、
前記地図差分データを配信する配信部(137)とを備え、
前記地図差分データ格納部は、前記地図要素のデータを更新する場合に予め更新しておかないとその地図要素が他の地図要素と不整合となってしまう依存関係にある前記地図要素のデータについても、前記地図差分データとして格納している地図差分データ配信装置(1)であって、
配信対象とする地図差分データの組み合わせである配信パターンについて、予め複数種類のパターンを格納しているパターン格納部(13)と、
前記パターン格納部に格納している複数種類の配信パターンをもとにして、前記地図差分データ格納部に格納している前記地図差分データのうちから、配信先に応じた、配信対象とする前記地図差分データを抽出する配信対象抽出部(141)とを備え、
前記配信部は、前記配信対象抽出部で抽出した前記地図差分データだけでなく、当該地図差分データと前記依存関係にある前記地図差分データも配信することを特徴とする地図差分データ配信装置。
Map difference data storage unit storing map difference data, which is the difference between map element data between the map data of the version before updating the map element data and the map data of the version after updating the map element data (12)
A distribution unit (137) for distributing the map difference data;
When the map difference data storage unit updates the data of the map element, if the map element is not updated in advance, the map element is in a dependency relationship with which the map element becomes inconsistent with other map elements. Is a map difference data distribution device (1) stored as the map difference data,
A pattern storage unit (13) that stores a plurality of types of patterns in advance for a distribution pattern that is a combination of map difference data to be distributed;
Based on a plurality of types of distribution patterns stored in the pattern storage unit, the map difference data stored in the map difference data storage unit is set as a distribution target according to a distribution destination. A distribution target extraction unit (141) for extracting map difference data,
The distribution unit distributes not only the map difference data extracted by the distribution target extraction unit but also the map difference data having the dependency relationship with the map difference data.
請求項1において、
前記パターン格納部は、前記配信先を複数の区分に分類した配信先分類ごとの前記配信パターンを予め格納しており、
前記配信対象抽出部は、前記パターン格納部に格納している前記配信パターンをもとに、前記配信先が前記配信先分類のどの区分に該当するかに応じた、配信対象とする前記地図差分データを抽出することを特徴とする地図差分データ配信装置。
In claim 1,
The pattern storage unit stores in advance the distribution pattern for each distribution destination classification in which the distribution destination is classified into a plurality of categories.
The distribution target extraction unit is the map difference to be distributed according to which distribution destination category the distribution destination corresponds to based on the distribution pattern stored in the pattern storage unit A map difference data distribution apparatus characterized by extracting data.
請求項1又は2において、
前記パターン格納部は、前記配信先が前記地図差分データを要求している状況別に、範囲に応じて複数段階に分けた区域ごとの前記配信パターンを予め格納しており、
前記配信対象抽出部は、前記パターン格納部に格納している前記配信パターンをもとにして、複数段階に分けた前記区域別に、前記配信先の状況に応じた、配信対象とする前記地図差分データを抽出することを特徴とする地図差分データ配信装置。
In claim 1 or 2,
The pattern storage unit stores in advance the distribution pattern for each area divided into a plurality of stages according to the range according to the situation where the distribution destination requests the map difference data,
The distribution target extraction unit is the map difference to be distributed according to the status of the distribution destination for each of the areas divided into a plurality of stages based on the distribution pattern stored in the pattern storage unit. A map difference data distribution apparatus characterized by extracting data.
請求項2において、
前記パターン格納部は、前記配信先分類ごとに、範囲に応じて複数段階に分けた区域ごとの前記配信パターンを予め格納しており、
前記配信対象抽出部は、前記パターン格納部に格納している前記配信パターンをもとにして、複数段階に分けた前記区域別に、前記配信先が前記配信先分類のどの区分に該当するかに応じた、配信対象とする前記地図差分データを抽出することを特徴とする地図差分データ配信装置。
In claim 2,
The pattern storage unit stores in advance the distribution pattern for each area divided into a plurality of stages according to the range for each distribution destination classification,
The distribution target extraction unit determines which of the distribution destination classifications the distribution destination corresponds to according to the areas divided into a plurality of stages based on the distribution pattern stored in the pattern storage unit. The map difference data distribution device according to claim 1, wherein the map difference data to be distributed is extracted.
請求項1〜4のいずれか1項において、
前記地図差分データの用途に応じて設定される、複数に分類された配信のタイミングである用途別配信タイミングが、前記地図差分データごとに予め設定されており、
前記配信対象抽出部は、前記地図差分データを抽出する場合、設定された前記用途別配信タイミングが、配信しようとするタイミングに該当している前記地図差分データを抽出することを特徴とする地図差分データ配信装置。
In any one of Claims 1-4,
A delivery timing classified by use, which is a delivery timing classified into a plurality of times set according to the use of the map difference data, is preset for each map difference data,
When the distribution target extraction unit extracts the map difference data, the set distribution timing according to use extracts the map difference data corresponding to the timing to be distributed. Data distribution device.
請求項5において、
前記パターン格納部は、前記配信先を複数の区分に分類した配信先分類ごとの前記配信パターンを予め格納しているものであって、
前記用途別配信タイミングが、前記配信先分類ごとに予め設定されており、
前記配信対象抽出部は、前記地図差分データを抽出する場合、前記配信先が前記配信先分類のどの区分に該当するかに応じて定まる前記用途別配信タイミングが、配信しようとするタイミングに該当している前記地図差分データを抽出するとともに、前記パターン格納部に格納している前記配信パターンをもとに、前記配信先が前記配信先分類のどの区分に該当するかに応じた、前記地図差分データを抽出することを特徴とする地図差分データ配信装置。
In claim 5,
The pattern storage unit stores in advance the distribution pattern for each distribution destination classification in which the distribution destination is classified into a plurality of categories,
The use-specific delivery timing is preset for each delivery destination category,
When the distribution target extraction unit extracts the map difference data, the distribution timing for each use determined according to which category of the distribution destination classification the distribution destination corresponds to the timing of distribution. The map difference data according to which category of the distribution destination classification the distribution destination corresponds to based on the distribution pattern stored in the pattern storage unit A map difference data distribution apparatus characterized by extracting data.
請求項1〜6のいずれか1項に記載の地図差分データ配信装置(1)と、
地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの地図要素のデータの差分である地図差分データの配信先となる地図データ保有装置(3)とを含むことを特徴とする地図差分データ配信システム。
The map difference data distribution device (1) according to any one of claims 1 to 6,
Map data holding device that is a distribution destination of map difference data, which is the difference between map element data between the version of map data before updating the map element data and the version of map data after updating the map element data ( And 3) a map difference data distribution system.
JP2013085994A 2013-04-16 2013-04-16 Map difference data distribution device and map difference data distribution system Expired - Fee Related JP6052035B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2013085994A JP6052035B2 (en) 2013-04-16 2013-04-16 Map difference data distribution device and map difference data distribution system
PCT/JP2014/002028 WO2014171109A1 (en) 2013-04-16 2014-04-09 Map-difference-data distribution device, and map-difference-data distribution system
CN201480008990.1A CN104995672B (en) 2013-04-16 2014-04-09 Map differential data dispensing device and map differential data dissemination system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013085994A JP6052035B2 (en) 2013-04-16 2013-04-16 Map difference data distribution device and map difference data distribution system

Publications (2)

Publication Number Publication Date
JP2014209149A JP2014209149A (en) 2014-11-06
JP6052035B2 true JP6052035B2 (en) 2016-12-27

Family

ID=51731072

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013085994A Expired - Fee Related JP6052035B2 (en) 2013-04-16 2013-04-16 Map difference data distribution device and map difference data distribution system

Country Status (3)

Country Link
JP (1) JP6052035B2 (en)
CN (1) CN104995672B (en)
WO (1) WO2014171109A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6142638B2 (en) 2013-04-16 2017-06-07 株式会社デンソー Map difference data distribution system, map difference data distribution device, and map difference extraction server
JP6036509B2 (en) 2013-04-16 2016-11-30 株式会社デンソー Map difference data distribution system, map difference data distribution device, map data holding device, update management server, and map difference extraction server
JP6801987B2 (en) * 2016-06-14 2020-12-16 株式会社ゼンリン Transmitter, program
CN111858789A (en) * 2020-01-10 2020-10-30 北京嘀嘀无限科技发展有限公司 Road network data processing method and device, electronic equipment and storage medium

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3698119B2 (en) * 2002-06-05 2005-09-21 オムロン株式会社 Information distribution device
JP4847044B2 (en) * 2005-05-12 2011-12-28 日立オートモティブシステムズ株式会社 Map data distribution device, communication terminal, and map distribution method
JP2008185416A (en) * 2007-01-29 2008-08-14 Aisin Aw Co Ltd Map information delivery system
JP5189838B2 (en) * 2007-12-27 2013-04-24 日立オートモティブシステムズ株式会社 Map data distribution system, map data distribution method, and communication terminal
ES2562262T3 (en) * 2011-03-10 2016-03-03 Technisat Digital Gmbh Procedure for updating the cartographic data of a navigation device and navigation device
JP2014020852A (en) * 2012-07-16 2014-02-03 Aisin Aw Co Ltd Map information updating system, map information updating device, map information updating method and computer program
JP6070008B2 (en) * 2012-09-24 2017-02-01 株式会社日立製作所 Map data distribution device

Also Published As

Publication number Publication date
CN104995672A (en) 2015-10-21
JP2014209149A (en) 2014-11-06
WO2014171109A1 (en) 2014-10-23
CN104995672B (en) 2017-08-04

Similar Documents

Publication Publication Date Title
JP6036509B2 (en) Map difference data distribution system, map difference data distribution device, map data holding device, update management server, and map difference extraction server
US8396652B2 (en) Map data providing method
JP4409431B2 (en) Navigation method, navigation device, and computer program
JP6136511B2 (en) Map difference data distribution device, vehicle navigation device, and map difference data distribution method
US20130076766A1 (en) Map data distribution apparatus, electronic apparatus, and map update system
JP6079400B2 (en) Map difference data distribution device, map difference data distribution method, vehicle navigation device
CN108885116B (en) Communication terminal, server device, movement guidance system, and computer program
CN113465610B (en) Information processing device, route guidance device, information processing method, and computer-readable storage medium
JP6052035B2 (en) Map difference data distribution device and map difference data distribution system
JP6142638B2 (en) Map difference data distribution system, map difference data distribution device, and map difference extraction server
JP2015082045A (en) Map data delivery system, server, and navigation device
JP7032471B2 (en) Information processing device, route guidance device, program, and information processing method
JP7241714B2 (en) Information processing device, route guidance device, program, and information processing method
JP7085579B2 (en) Information processing equipment, route guidance equipment, programs, and information processing methods
JP7016903B2 (en) Control device, route guidance device, program, and control method
JP2021162343A (en) Information processing device, route guidance device, program, and information processing method
JP2021162326A (en) Information processing device, route guidance device, program, and information processing method
JP2021162345A (en) Information processor, route guidance device, program, and method for processing information
JP2021162339A (en) Information processing device, route guidance device, program, and information processing method
JP2021162338A (en) Route guidance device, program, and route guidance method
WO2014171106A1 (en) Navigation device and delivery system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20151110

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20161101

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20161114

R151 Written notification of patent or utility model registration

Ref document number: 6052035

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees