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 PDFInfo
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3859—Differential updating map data
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; 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.
地図要素単位で地図データを更新できるようになると、通信サイズの制約や通信料金の観点から、ユーザごとや状況ごとに更新を必要とする度合いが異なってくることが考えられる。例えば、あるユーザや状況では、道路の変更のうち、細街路の変更の反映までは必要としないのに対して、他のユーザや状況では、細街路の変更の反映まで必要とする場合が考えられる。他にも、あるユーザや状況では、交差点名称の音声データの追加を必要としないのに対して、他のユーザや状況では、交差点名称の音声データの追加を必要とする場合などが考えられる。そのため、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能なサービスの需要があると考えられる。 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.
以下、本発明の実施形態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
FIG. 1 is a diagram showing an example of a schematic configuration of a map difference
<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
地図差分DB12は、地図差分データを格納するものである。よって、地図差分DB12が請求項の地図差分データ格納部に相当する。地図差分データとは、地図データ(ベース地図)対して更新する必要が生じた部分のデータであり、地図データは地図要素の配置態様を示している。よって、地図差分データは、配置態様がベース地図から変更が生じた部分の地図要素のデータである。
The
地図要素は、地図データを構成する種々の要素であり、例えば道路形状、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
テーブル格納部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
また、抽出サーバ側制御部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-
<2-1. Map difference data>
Here, the map difference data stored in the
地図差分データでは、一例として、更新されたバージョンごとに、更新された地図要素のデータのグループ(差分グループ)に対して、その差分グループを特定する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
<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
同一のバージョンにおける差分グループの集合の単位をリリースと呼ぶ。リリースは、バージョンの古いものから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
なお、図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
例えば管理テーブルには、配信を行う差分グループ(つまり、地図差分データ)について、その差分グループの更新内容、その差分グループの配信タイミング、その差分グループの依存先が対応付けられるものとする。差分グループの配信タイミングが請求項の用途別配信タイミングに相当する。配信先分類ごとに、配信を行う差分グループが異なる場合には、各配信先分類の管理テーブルは、異なる差分グループについての管理テーブルとなる。 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
「依存参照時」は、依存関係で自らが「親」となっている「子」の差分グループの配信タイミングで配信を行う配信タイミングである。「目的地設定時」は、ナビゲーション装置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
配信タイミングは、同一の差分グループについても、配信先分類ごとに設定される構成とすればよい。なお、配信先分類ごとに同じ差分グループに対して同じ配信タイミングが設定される構成としてもよいし、別の配信タイミングが設定される構成としてもよい。また、配信タイミングは、上述したものに限らず、現在地移動時や即時や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
図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
図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
具体的には、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.
また、管理テーブルでは、配信対象としている差分グループについて、差分グループごとに配信タイミングを設定している。図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
また、図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
<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
<3.更新管理サーバ2>
図1に戻って、更新管理サーバ2は、管理サーバ側通信部21、更新管理DB22、及び管理サーバ側制御部23を備える。管理サーバ側通信部21は、通信網を介して、地図差分抽出サーバ1やナビゲーション装置3との間で通信を行う。
<3.
Returning to FIG. 1, the
更新管理DB22は、地図差分抽出サーバ1からナビゲーション装置3に配信済みの地図差分データを判別するための判別用情報を格納している。判別用情報としては、例えばナビゲーション装置3に配信済みのバージョン情報を格納する構成とする。これは、配信済みのバージョン情報が判れば、配信済みの差分グループも判別できるためである。また、配信済みの差分グループIDも格納する。
The
バージョン情報としては、例えばリリース回数を用いることができる。以下では、バージョン情報としてリリース回数を用いる場合を例に挙げて説明を行う。配信済みのリリース回数は、全ての地図要素の配信が完了しているリリース回数とすればよい。更新管理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
なお、配信済みの地図差分データを判別するための判別用情報としては、配信済みの差分グループ(つまり、地図差分データ)に対してフラグを立てるようにして、そのフラグにより差分グループが配信済みであるか否かを判別できるようにしてもよい。 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
<4.ナビゲーション装置3>
ナビゲーション装置3は、車載のナビゲーション装置であってもよいし、車両に持ち込み可能な携帯型のナビゲーション装置であってもよい。また、ナビゲーション装置3が携帯型である場合には、ナビゲーション装置3は自動車や自動二輪車や自転車等の車両での移動時に用いる構成としてもよいし、ナビゲーション装置3を携帯したユーザの徒歩移動時等に用いる構成としてもよい。以降では、ナビゲーション装置3として車載のナビゲーション装置を用いた場合を例に挙げて説明を行う。ナビゲーション装置3が請求項の地図データ保有装置に相当する。
<4.
The
ナビゲーション装置3として携帯端末を用い、車両の車載LAN等のシステムから情報を取得する構成とする場合には、ナビゲーション装置3は、車両の車載LAN等のシステムとBluetooth(登録商標)等の公知の無線通信やUSB接続等での有線通信といった通信を行うことによって情報を取得する構成とすればよい。
When a portable terminal is used as the
ここで、ナビゲーション装置3の概略的な構成について説明を行う。図1に示すようにナビゲーション装置3は、通信装置31、位置検出器32、外部入力インターフェース(I/F)部33、地図DB34、表示装置36、音声出力装置37、操作スイッチ群38、リモートコントロール端末(以下リモコン)39、リモコンセンサ40、及び制御装置41を備えている。
Here, a schematic configuration of the
通信装置31は、通信網を介して、地図差分抽出サーバ1や更新管理サーバ2との間で通信を行う。通信装置31としては、例えばテレマティクス通信に用いられるDCM(data communication module)といった車載通信モジュールなどの様々なものを採用することができる。
The communication device 31 communicates with the map difference extraction server 1 and the
位置検出器32は、いずれも周知の加速度センサ、ジャイロスコープ、及び衛星からの電波に基づいて自装置の位置を検出するGPS(Global Positioning System)等の衛星測位システムのための受信機を有しており、自装置のユーザの現在位置(以下、ユーザ位置)を逐次検出する。例えば、ユーザ位置は、緯度・経度で表される座標であるものとする。なお、位置検出器32を上述したセンサのうちの一部で構成してもよいし、他のセンサを用いる構成としてもよい。
Each of the
外部入力I/F部33は、車両に搭載されたECUやセンサから、車両状態の情報を制御装置41が取得するためのインターフェースである。例えば、外部入力I/F部33には、車載LAN等を介して車両に搭載されたECUやセンサから車両状態の情報が入力されてくるものとする。車両状態の情報の一例としては、アクセサリ(ACC)電源のオンオフの信号等がある。
The external input I /
地図DB34は、例えばSDカード等のメモリカードに記憶されている。地図DB34は、例えば前述した初版地図データといった地図データを格納している。地図DB34に格納する地図データは、後述の通信装置31を通じて図示しないセンタから制御装置41がダウンロードするなどして取得する構成としてもよいし、予め格納している構成としてもよい。
The
表示装置36は、例えばフルカラー表示が可能なものであり、液晶ディスプレイ、有機ELディスプレイ等を用いて構成することができる。また、音声出力装置37は、スピーカ等から構成され、制御装置41の指示に基づいて案内音声等を出力する。
The
操作スイッチ群38は、例えば表示装置36と一体になったタッチスイッチ若しくはメカニカルなスイッチ等が用いられ、スイッチ操作により制御装置41へ各種機能の操作指示を行う。リモコン39には複数の操作スイッチ(図示せず)が設けられ、スイッチ操作によりリモコンセンサ40を介して各種指令信号を制御装置41に入力することにより、操作スイッチ群38と同じ機能を制御装置41に対して実行させることが可能である。
For example, a touch switch or a mechanical switch integrated with the
制御装置41は、CPU、ROM、RAM、バックアップRAM等よりなるマイクロコンピュータを主体として構成される。そして、制御装置41は、通信装置31、位置検出器32、外部入力I/F部33、地図DB34、操作スイッチ群38、リモコンセンサ40から入力された各種情報に基づき、各種処理を実行する。制御装置41での処理の詳細については後述する。
The
<5.地図差分データ配信システム100における地図差分データの配信>
次に、図8のシーケンス図を用いて、地図差分データ配信システム100での処理の流れについての説明を行う。
<5. Distribution of Map Difference Data in Map Difference
Next, the processing flow in the map difference
<t1.抽出用情報送信処理(ナビゲーション装置3)>
まず、ナビゲーション装置3の制御装置41が、抽出用情報送信処理を行う(t1)。抽出用情報送信処理は、所定のトリガを検出した場合に行う。所定のトリガは、例えば自車両のACC電源オンやナビゲーション装置3での目的地設定である。自車両のACC電源オンは、外部入力I/F部33を介して取得したACC電源のオンオフの信号をもとに検出すればよい。
<T1. Extraction information transmission process (navigation device 3)>
First, the
なお、所定のトリガは、交差点等の所定地点への接近等であってもよい。また、抽出用情報送信処理は、所定のトリガを検出した場合に行う構成に限らず、定期的に行う構成やユーザ位置を新たに検出するごとに行う構成等としてもよい。 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
一例として、自車両の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
また、目的地設定を検出した場合には、位置検出器32で検出したユーザ位置、目的地の座標(緯度・経度)、地図DB34の地図データのバージョン、及び機器IDを含む抽出用情報を送信する。経由地の設定も行われていた場合には、経由地の座標(緯度・経度)も含む抽出用情報を送信する。以降では、自車両のACC電源オンを検出した場合の処理をACCオン時、目的地設定を検出した場合の処理を目的地設定時と区別する。
When the destination setting is detected, the user position detected by the
<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
一方、抽出用情報に含まれる地図データのバージョンが、更新管理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
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
<t4.差分データ抽出処理(地図差分抽出サーバ1)>
地図差分抽出サーバ1の抽出サーバ側制御部14の差分データ抽出部141は、指定情報を受信すると、差分データ抽出処理を行う(t4)。差分データ抽出部141が請求項の配信対象抽出部に相当する。
<T4. Difference data extraction processing (map difference extraction server 1)>
When the difference
差分データ抽出処理では、受信した指定情報、前述の管理テーブル、及び前述のモデルテーブルをもとに、地図差分DB12に格納されている地図差分データのうちから、更新管理サーバ2に差分グループIDを送信する差分グループを抽出する。一例として、差分グループの抽出は以下のようにして行う。
In the difference data extraction process, a difference group ID is assigned to the
差分データ抽出処理では、指定情報に含まれる機器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
また、差分データ抽出処理では、特定した配信先分類に応じた管理テーブルやモデルテーブルをもとに、配信対象とする差分グループを抽出する。具体的には、特定した配信先分類に応じた管理テーブルに配信対象として含まれている差分グループであって、当該管理テーブルにおいて対応付けられている配信タイミングに実際のタイミングが該当している差分グループを抽出する。さらに、配信タイミング「通常」の差分グループの場合には、特定した配信先分類に応じたモデルテーブルにおいて定義されている要求状況及び配信エリアの条件に合致するものを抽出する。 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
なお、差分データ抽出処理で抽出した差分グループの依存差分グループとして同じ差分グループが重複して抽出される場合には、重複したものを対象外とする。 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
<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
<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
未更新差分グループ抽出処理で未更新差分グループが抽出されなかった場合には、未更新差分グループなしとして、結果を地図差分抽出サーバ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
<t9.レコード処理(地図差分抽出サーバ1)>
地図差分抽出サーバ1の抽出サーバ側制御部14が未更新グループIDを受信すると、抽出サーバ側制御部14のグループ化部144が、レコード処理を行う(t9)。レコード処理では、前述の依存関係の設定の情報をもとに、未更新差分グループ抽出処理で抽出した未更新差分グループのうち、同一リリース回数で依存関係にある未更新差分グループ同士をグループ化する。グループ化された未更新差分グループ同士のまとまりをレコードと呼ぶ。
<T9. Record Processing (Map Difference Extraction Server 1)>
When the extraction server-
<t10.配信データ作成処理(地図差分抽出サーバ1)>
抽出サーバ側制御部14の配信データ作成部145が、配信データ作成処理を行う(t10)。配信データ作成処理では、レコード処理でグループ化したレコードを、規定の通信サイズに収まるように、より古いバージョンについてのレコードから順番に並べて配信データを作成する。より古いバージョンについてのレコードとは、リリース回数のより若いレコードと言い換えることができる。
<T10. Distribution data creation processing (map difference extraction server 1)>
The delivery
規定の通信サイズは任意に規定されるものであって、例えば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
<T12. Data URL Relay Process (Update Management Server 2)>
When the management server
また、管理サーバ側制御部23は、地図差分抽出サーバ1から送信された差分グループIDを、配信済みの差分グループIDとして更新管理DB22に格納する構成とすればよい。なお、管理サーバ側制御部23は、配信が完了したリリース回数の差分グループIDについては、更新管理DB22から消去する。
Moreover, the management server
<t13.差分データ取得処理(ナビゲーション装置3)>
更新管理サーバ2から送信されたデータURLをナビゲーション装置3の制御装置41が受信すると、制御装置41が差分データ取得処理を行う(t13)。差分データ取得処理では、受信したデータURLが示すアドレスにアクセスを行い、そのアドレスに格納されている配信データの送信を要求する。
<T13. Difference data acquisition process (navigation device 3)>
When the
<t14.配信処理(地図差分抽出サーバ1)>
地図差分抽出サーバ1の抽出サーバ側制御部14の配信部147が配信処理を行う(t14)。配信処理では、前述の差分データ取得処理で要求された配信データを、抽出サーバ側通信部11を介してナビゲーション装置3へ配信する。配信処理では、配信データ作成処理で作成した配信データが複数存在した場合には、より古いバージョンについてのレコードを含む配信データから順番に配信する。
<T14. Distribution processing (map difference extraction server 1)>
The
<t15.更新処理(ナビゲーション装置3)>
地図差分抽出サーバ1から配信された配信データをナビゲーション装置3の制御装置41が受信した後に、制御装置41が更新処理を行う(t15)。更新処理では、ナビゲーション装置3において、地図データをもとにして案内を行うアプリケーションプログラムで必要な地図データを地図DB34から読み出す都度、地図DB34の地図データと、それまでに受信してきた配信データ(つまり、地図差分データ)とを合成する。受信した配信データをもとに、地図DB34の地図データの更新を行う。具体的には、配信データに含まれる地図差分グループの変更に従った変更を地図DB34の地図データに反映させることで地図データの更新を行う。
<T15. Update Process (Navigation Device 3)>
After the
なお、配信データ作成処理で作成した配信データは、地図差分抽出サーバ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
図8のシーケンス図では、ナビゲーション装置3が地図差分抽出サーバ1から地図差分データの配信を受ける場合を例に挙げて説明を行ったが、必ずしもこれに限らない。例えば、地図DB34が記憶されたメモリカードをPCに接続し、このPCによって地図差分抽出サーバ1から地図差分データの配信を受け、地図差分データをメモリカードに格納する構成としてもよい。この場合、地図DB34が記憶されたメモリカードを接続したPCが請求項の地図データ保有装置に相当する。
In the sequence diagram of FIG. 8, the case where the
この構成とする場合、抽出用情報送信処理は、PCの操作入力部で地図差分データのダウンロードを要求する旨のユーザ操作を受け付けた場合に、PCから抽出用情報を更新管理サーバ2に送信する処理とすればよい。抽出用情報としては、メモリカードからPCが読み出した地図DB34の地図データのバージョン及びユーザを特定する識別情報(以下、ユーザID)を用いればよい。
In this configuration, the extraction information transmission process transmits the extraction information from the PC to the
また、ナビゲーション装置3の代わりにPCで地図差分データの配信を受ける構成とする場合、モデルテーブルで定義される配信エリアの区域は、「全国」と「地方」などとすればよい。配信エリア「地方」は、ユーザの居住先の地方である。なお、配信エリア「地方」の代わりに、ユーザの居住先の省である配信エリア「省」を用いる構成としてもよい。ユーザの居住先の地方や省は、ユーザIDに紐付けて地図差分抽出サーバ1のメモリに予め記憶されている構成とすればよい。
Further, when the map difference data is received by the PC instead of the
ナビゲーション装置3の代わりにPCで地図差分データの配信を受ける構成とする場合には、モデルテーブルには要求状況として、図9に示すように、PCで地図差分データの配信を受ける「PC−DL」の項目を追加する構成とすればよい。
When the map difference data distribution is received by the PC instead of the
<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
また、差分データ抽出部141で抽出した地図差分データと依存関係にある地図差分データも配信するので、地図要素のデータの更新において更新後の地図要素間の関係に不整合を生じさせないようにすることが可能になる。その結果、更新後の地図要素間の関係に不整合を生じさせないようにしつつ、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能になる。
In addition, map difference data that is dependent on the map difference data extracted by the difference
<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.
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.
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
<13.変形例5>
実施形態1では、地図差分データ配信システム100に、地図データが更新されるごとに更新前後の地図データから地図差分データを生成するサーバ(以下、地図差分データ生成サーバ)を含まない構成を示したが、必ずしもこれに限らない。例えば、地図差分データ配信システム100に、地図差分データ生成サーバを含む構成としてもよい。また、地図差分データ生成サーバが、地図差分抽出サーバ1や更新管理サーバ2と一体化した構成としてもよい。
<13. Modification 5>
In the first embodiment, the map difference
<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)
前記地図差分データを配信する配信部(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.
前記パターン格納部は、前記配信先を複数の区分に分類した配信先分類ごとの前記配信パターンを予め格納しており、
前記配信対象抽出部は、前記パターン格納部に格納している前記配信パターンをもとに、前記配信先が前記配信先分類のどの区分に該当するかに応じた、配信対象とする前記地図差分データを抽出することを特徴とする地図差分データ配信装置。 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.
前記パターン格納部は、前記配信先が前記地図差分データを要求している状況別に、範囲に応じて複数段階に分けた区域ごとの前記配信パターンを予め格納しており、
前記配信対象抽出部は、前記パターン格納部に格納している前記配信パターンをもとにして、複数段階に分けた前記区域別に、前記配信先の状況に応じた、配信対象とする前記地図差分データを抽出することを特徴とする地図差分データ配信装置。 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.
前記パターン格納部は、前記配信先分類ごとに、範囲に応じて複数段階に分けた区域ごとの前記配信パターンを予め格納しており、
前記配信対象抽出部は、前記パターン格納部に格納している前記配信パターンをもとにして、複数段階に分けた前記区域別に、前記配信先が前記配信先分類のどの区分に該当するかに応じた、配信対象とする前記地図差分データを抽出することを特徴とする地図差分データ配信装置。 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.
前記地図差分データの用途に応じて設定される、複数に分類された配信のタイミングである用途別配信タイミングが、前記地図差分データごとに予め設定されており、
前記配信対象抽出部は、前記地図差分データを抽出する場合、設定された前記用途別配信タイミングが、配信しようとするタイミングに該当している前記地図差分データを抽出することを特徴とする地図差分データ配信装置。 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.
前記パターン格納部は、前記配信先を複数の区分に分類した配信先分類ごとの前記配信パターンを予め格納しているものであって、
前記用途別配信タイミングが、前記配信先分類ごとに予め設定されており、
前記配信対象抽出部は、前記地図差分データを抽出する場合、前記配信先が前記配信先分類のどの区分に該当するかに応じて定まる前記用途別配信タイミングが、配信しようとするタイミングに該当している前記地図差分データを抽出するとともに、前記パターン格納部に格納している前記配信パターンをもとに、前記配信先が前記配信先分類のどの区分に該当するかに応じた、前記地図差分データを抽出することを特徴とする地図差分データ配信装置。 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.
地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの地図要素のデータの差分である地図差分データの配信先となる地図データ保有装置(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.
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)
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)
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 |
-
2013
- 2013-04-16 JP JP2013085994A patent/JP6052035B2/en not_active Expired - Fee Related
-
2014
- 2014-04-09 CN CN201480008990.1A patent/CN104995672B/en not_active Expired - Fee Related
- 2014-04-09 WO PCT/JP2014/002028 patent/WO2014171109A1/en active Application Filing
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 |