JP2010266640A - Device and method for updating of map data - Google Patents

Device and method for updating of map data Download PDF

Info

Publication number
JP2010266640A
JP2010266640A JP2009117358A JP2009117358A JP2010266640A JP 2010266640 A JP2010266640 A JP 2010266640A JP 2009117358 A JP2009117358 A JP 2009117358A JP 2009117358 A JP2009117358 A JP 2009117358A JP 2010266640 A JP2010266640 A JP 2010266640A
Authority
JP
Japan
Prior art keywords
link
map
map file
new
file
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.)
Withdrawn
Application number
JP2009117358A
Other languages
Japanese (ja)
Inventor
Kohei Otsuki
幸平 大槻
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.)
Alpine Electronics Inc
Original Assignee
Alpine Electronics Inc
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 Alpine Electronics Inc filed Critical Alpine Electronics Inc
Priority to JP2009117358A priority Critical patent/JP2010266640A/en
Publication of JP2010266640A publication Critical patent/JP2010266640A/en
Withdrawn legal-status Critical Current

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a device and method for updating of map data, capable of maintaining connection relationship between adjacent meshes, even without changing link numbers of a new map file. <P>SOLUTION: When updating the map data, a map update processing unit 63 acquires (1) a new map file of a prescribed area and (2) correspondence information LPTB between a link ID of the link identified by link record contained in the new map file and a permanent link ID of the link in a system wherein a link ID is made permanent, refers to the correspondence information, adds an permanent link ID to each link record of the new map file, adds information for identifying the adjacent area and the permanent link ID of the link of the adjacent area connected to the node to node record of a node existing on a boundary between areas, and updates a map by replacing the old map file in the map data with the new map file to which the permanent link information is added. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

本発明は、地図データ更新装置及び地図データ更新方法に係り、特に、所定サイズのエリア毎に該エリア内に存在する道路をリンクとノードで表現してなる地図ファイルで構成された地図データを更新する地図データ更新装置及び地図データ更新方法に関する。   The present invention relates to a map data update device and a map data update method, and in particular, updates map data composed of a map file in which a road existing in the area is represented by a link and a node for each area of a predetermined size. The present invention relates to a map data update device and a map data update method.

経路探索用の地図データは、所定サイズのメッシュ毎に、該メッシュ内に存在する道路をリンクとノードで表現してなる地図ファイルで構成される。図７はメッシュの説明図であり、地図はカバーするエリアの広さから１次メッシュ地図、２次メッシュ地図・・・と階層化されており、１次メッシュは多数の２次メッシュで構成されている。１次メッシュは約80km×80km四方のエリアであり、8×8個の2次メッシュで構成され、2次メッシュは約10km×１0km四方のエリアである。１次メッシュ番号(図７では5339)により所定のエリアが特定され、２次メッシュ番号により該エリア内の所定のサブエリアが特定される。   The map data for route search is composed of a map file in which roads existing in the mesh are expressed by links and nodes for each mesh of a predetermined size. FIG. 7 is an explanatory diagram of the mesh. The map is hierarchized into a primary mesh map, a secondary mesh map,... According to the size of the covered area, and the primary mesh is composed of a number of secondary meshes. ing. The primary mesh is an area of about 80 km × 80 km square and is composed of 8 × 8 secondary meshes, and the secondary mesh is an area of about 10 km × 10 km square. A predetermined area is specified by the primary mesh number (5339 in FIG. 7), and a predetermined sub-area in the area is specified by the secondary mesh number.

新道路建設等による地形データの変更、施設のオープン／閉鎖、宅地整備その他の理由で記録媒体に記憶されている地図データは時間の経過と共に陳腐化する。このため、地図データを適宜更新する必要がある。地図更新の従来技術として、ユーザは新地図データと旧地図データの差分を記録した差分DVDを購入してハードディスクHDD等に記憶されている旧地図データを新地図データに更新するようにしている(特許文献１参照)。   The map data stored in the recording medium becomes obsolete with the passage of time due to changes in topographic data due to construction of new roads, opening / closing of facilities, maintenance of residential land and other reasons. For this reason, it is necessary to update map data suitably. As a conventional technique for updating the map, the user purchases a difference DVD in which the difference between the new map data and the old map data is recorded, and updates the old map data stored in the hard disk HDD or the like to the new map data ( (See Patent Document 1).

図８は地図差分データ作成装置による差分DVD作成の概略説明図である。地図データはメッシュ毎に地図ファイルを備えているから、地図差分データ作成装置(図示せず)は、地図ファイル毎に新バージョン(Ver 2)の新地図ファイルNMFと旧バージョン(Ver 1)の旧地図ファイルOMFの差分を抽出する処理を行なって差分データファイルDFD1〜DFDNを作成し、しかる後、全差分データファイルをまとめて差分データを作成し、該差分データをDVDに書込んで差分DVD 1を作成する。 FIG. 8 is a schematic explanatory diagram of creating a difference DVD by the map difference data creation device. Since the map data has a map file for each mesh, the map difference data creation device (not shown) uses the new map file NMF for the new version (Ver 2) and the old version (Ver 1) for each map file. The difference data files DFD 1 to DFD N are created by performing the process of extracting the difference of the map file OMF, and then all the difference data files are created together to create the difference data, and the difference data is written on the DVD to obtain the difference. Create DVD 1.

図９は地図ファイル毎の差分データファイル作成方法説明図であり、新地図ファイルNMFと旧地図ファイルOMFをバイト単位で比較し、(1)新地図ファイルのデータ領域と一致する旧地図ファイルのデータ領域MR1〜MR3を検索し、該旧地図データ領域MR1〜MR3の先頭アドレスとサイズ、(2)旧地図データと一致しない新地図データA〜Dの組を順番に配列して前記差分データファイルを作成する。図９において、矢印で双方を指し示している個所が新旧ファイルで同一の領域である。旧地図ファイルOMFにおける不一致領域データDLTMは破棄され、新地図ファイルNMFにおける不一致領域データＡ〜Ｄは差分データとして追加される。同一の旧地図データ領域MR1〜MR3は、該領域の先頭アドレスADiとサイズSiで特定される。図９の例では、差分データファイルは図１０に示すようになる。すなわち、
差分データファイルの構成は、
・新地図ファイル：Ａデータ
・旧地図ファイル：領域MR1指定(領域MR1の先頭アドレスAD1，サイズS1)
・新地図ファイル：Ｂデータ
・旧地図ファイル：領域MR3指定(領域MR3の先頭アドレスAD3，サイズS3)
・新地図ファイル：Ｃデータ
・旧地図ファイル：領域MR2指定(領域MR２の先頭アドレスAD2，サイズS2)
・新地図ファイル：Ｄデータ
となる。 Fig. 9 is an explanatory diagram of how to create a difference data file for each map file. Compare the new map file NMF and the old map file OMF in bytes, and (1) data of the old map file that matches the data area of the new map file. Search the areas MR1 to MR3, and arrange the difference data file by sequentially arranging the start address and size of the old map data areas MR1 to MR3, and (2) the new map data A to D that do not match the old map data. create. In FIG. 9, the parts indicated by the arrows are the same area in the old and new files. The mismatch area data DLTM in the old map file OMF is discarded, and the mismatch area data A to D in the new map file NMF is added as difference data. The same old map data areas MR1 to MR3 are specified by the start address ADi and the size Si of the areas. In the example of FIG. 9, the difference data file is as shown in FIG. That is,
The structure of the difference data file is
- the new map file: A data-old map file: area MR1 specified (leading address AD 1 of the area MR1, size S 1)
- new map file: B data the old map file: area MR3 specified (leading address AD 3 of the area MR3, size S 3)
-New map file: C data-Old map file: Area MR2 designation (start address AD 2 of area MR2, size S 2 )
・ New map file: D data.

図１１は差分DVDを用いてハードディスクHDDの旧地図データを新地図データに更新するナビゲーション装置の更新処理説明図である。地図更新に際して、ナビゲーション装置のハードディスク読取部２はハードディスク３からバージョン１(Ver 1)の旧地図ファイルOMFを読み取って更新処理部４に入力し、DVD再生部５は差分DVD １から差分データファイルを読み取って更新処理部４に入力する。更新処理部４は、差分データファイルとVer 1の旧地図ファイルOMFを用いてファイル毎にVer 2の新地図ファイルNMFを生成し、ハードディスク書込み部６は該新地図ファイルNMFで旧地図ファイルOMFを書き替える。
以上では２次メッシュ毎に図１０の差分データファイルを作成して地図更新する場合であるが、新地図ファイルを差分データファイルと見なして旧地図ファイルを更新することもできる。 FIG. 11 is an explanatory diagram of an update process of the navigation device that updates the old map data of the hard disk HDD to the new map data using the difference DVD. When updating the map, the hard disk reading unit 2 of the navigation device reads the old map file OMF of version 1 (Ver 1) from the hard disk 3 and inputs it to the update processing unit 4, and the DVD playback unit 5 receives the differential data file from the differential DVD 1. Read and input to the update processing unit 4. The update processing unit 4 generates a new map file NMF of Ver 2 for each file using the difference data file and the old map file OMF of Ver 1, and the hard disk writing unit 6 generates the old map file OMF with the new map file NMF. Rewrite.
Although the difference data file of FIG. 10 is created for each secondary mesh and the map is updated as described above, the new map file can be regarded as the difference data file and the old map file can be updated.

ところで、リンクIDは新地図ファイルNMFと旧地図ファイルOMFで同じにしなければならない。図１２の（A）を参照すると二次メッシュにおいて３本の道路リンクが１つのノードに接続されており、旧地図ファイルではこの３本のリンクにリンクIDとして０，１，２を付与している。この二次メッシュにおいてノードに新たに１本の道路リンクが追加された場合、(B)に示すように、新地図ファイルにおいて既存の３本のリンクにリンクIDとして旧地図ファイルと同一の０，１，２を付与し、新たなリンクに０，１，２以外の別のリンクID例えば３を付与する必要がある。このようにリンクIDを同じにする理由は、リンクIDが異なると、地図更新する２次メッシュのリンクと地図更新しない隣接二次メッシュのリンクとの接続関係が維持できなくなり、経路探索やマップマッチング処理が不可能になるからである。   By the way, the link ID must be the same in the new map file NMF and the old map file OMF. Referring to (A) of FIG. 12, three road links are connected to one node in the secondary mesh. In the old map file, 0, 1, 2 are assigned to these three links as link IDs. Yes. When one road link is newly added to a node in this secondary mesh, as shown in (B), the same 0 as the old map file as the link ID for the existing three links in the new map file. 1 and 2, and another link ID other than 0, 1 and 2, for example, 3 needs to be assigned to the new link. The reason why the link IDs are the same in this way is that if the link IDs are different, the connection relationship between the link of the secondary mesh that updates the map and the link of the adjacent secondary mesh that does not update the map cannot be maintained. This is because processing becomes impossible.

しかし、リンク番号を同じにした新地図を作成するものとすると、地図作成の工数が大きくなる。このため、地図提供業者は旧地図ファイルのリンク番号を考慮せずに新地図ファイルを作成して提供する。この結果、地図提供業者から提供される新地図ファイルと旧地図ファイルのリンクIDが異なる。そこで、ナビゲーション地図データ作成業者は、図１２の（Ｃ）に示すように、地図提供業者より取得した新地図ファイルのリンク番号を付け替えて旧地図ファイルのリンク番号と同じにしている(リンク番号のパーマネント化)。しかし、新地図ファイルのリンク番号の付け替えは面倒な作業であり、ナビゲーション地図データ作成業者側の負担が大きい問題がある。   However, if a new map with the same link number is created, the man-hour for creating the map becomes large. Therefore, the map provider creates and provides a new map file without considering the link number of the old map file. As a result, the link IDs of the new map file and the old map file provided by the map provider are different. Therefore, as shown in FIG. 12C, the navigation map data creator replaces the link number of the new map file acquired from the map provider with the link number of the old map file (the link number Permanent). However, changing the link number of the new map file is a troublesome operation, and there is a problem that the burden on the navigation map data creator is large.

又、図１３に示すように、ナビゲーション地図作成業者は、リンク３が追加された時点で、バージョン１(Ver 1)の地図ファイルを、バージョン２(Ver 2)の地図ファイルに更新するための差分データDFD1を用意する。ユーザは該差分データDFD1を用いてバージョン２(Ver 2)の地図ファイルを作成することができる。その後、ナビゲーション地図作成業者は、リンク３が追加された時点で、バージョン２(Ver 2)の地図ファイルをバージョン３(Ver 3)の地図ファイルに更新するための差分データDFD2を用意する。ユーザは該差分データを用いてバージョン２(Ver 2)の地図ファイルよりバージョン３(Ver 3)の地図ファイルを作成することができる。しかし、ユーザは差分データDFD2を用いてバージョン１(Ver 1)の地図ファイルよりバージョン３(Ver 3)の地図ファイルを作成することができない。このため、ナビゲーション地図作成業者はバージョン１(Ver 1)の地図ファイルを、バージョン３(Ver 3)の地図ファイルに更新するための別の差分データを用意する必要があり、負担が大きい問題がある。たとえば、新規路線が開通する毎にあるいは一定期間毎に各バージョンの地図データを新バージョンに更新するための差分データを用意する必要があり、用意する差分データの数が多くなり、ナビゲーション地図作成業者の負担が大きくなる問題がある。   In addition, as shown in FIG. 13, the navigation map producer, when the link 3 is added, the difference for updating the version 1 (Ver 1) map file to the version 2 (Ver 2) map file. Prepare data DFD1. The user can create a version 2 (Ver 2) map file using the difference data DFD1. After that, the navigation map creator prepares differential data DFD2 for updating the version 2 (Ver 2) map file to the version 3 (Ver 3) map file at the time when the link 3 is added. The user can create a version 3 (Ver 3) map file from a version 2 (Ver 2) map file using the difference data. However, the user cannot create a version 3 (Ver 3) map file from a version 1 (Ver 1) map file using the difference data DFD2. For this reason, navigation map makers need to prepare different difference data to update the map file of version 1 (Ver 1) to the map file of version 3 (Ver 3). . For example, it is necessary to prepare difference data for updating each version of map data to a new version every time a new route is opened or at regular intervals, and the number of difference data to be prepared increases, resulting in a navigation map producer. There is a problem of increasing the burden of.

特開２００６−２５１７６８号公報JP 2006-251768 A

以上から、本発明の目的は、新地図ファイルのリンク番号の付け替えを不要にすることである。
本発明の別の目的は、新地図ファイルのリンク番号の付け替えをしなくても隣接メッシュのリンク間の接続関係を維持し、経路探索を行なえるようにすることである。
本発明の別の目的は、差分データを不要にすることである。 From the above, an object of the present invention is to eliminate the need for changing the link number of a new map file.
Another object of the present invention is to maintain a connection relationship between links of adjacent meshes and perform a route search without changing the link number of a new map file.
Another object of the present invention is to eliminate the difference data.

本発明は、所定サイズのエリア毎に該エリア内に存在する道路をリンクとノードで表現してなる地図ファイルで構成された地図データを更新する地図データ更新装置および地図データ更新方法である。
・地図データ更新装置
本発明地図データ更新装置は、(1)所定エリアの新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDと、リンクIDがパーマネント化されているシステムにおける前記リンクのパーマネントリンクIDとの対応情報を取得する手段、前記対応情報を参照し、前記新地図ファイルの各リンクレコードにパーマネントリンクID を追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリア内のリンクのパーマネントリンクID を追加するパーマネントリンク情報追加手段、地図データにおける旧地図ファイルを、前記パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新する地図更新手段を備えている。
前記パーマネントリンク情報追加手段によりパーマネントリンク情報が追加された新地図ファイルを記憶媒体に出力し、前記地図更新手段は該記憶媒体に記録されている新地図ファイルを用いてナビゲーション装置の地図データを更新する。 The present invention is a map data updating apparatus and map data updating method for updating map data composed of a map file in which roads existing in a predetermined size area are expressed by links and nodes.
Map data update device The map data update device of the present invention includes (1) a new map file in a predetermined area, (2) a link ID of a link specified by a link record included in the new map file, and the link ID is permanent. Means for acquiring the correspondence information with the permanent link ID of the link in the structured system, referring to the correspondence information, adding a permanent link ID to each link record of the new map file, and a node record. In the node record of the node existing on the area boundary, the information for identifying the adjacent area and the permanent link information adding means for adding the permanent link ID of the link in the adjacent area connected to the node, the old map file in the map data , Replace with the new map file with the permanent link information added Map updating means for updating the figure is provided.
The new map file to which the permanent link information is added by the permanent link information adding means is output to a storage medium, and the map update means updates the map data of the navigation device using the new map file recorded in the storage medium. To do.

・地図データ更新方法
本発明の地図データ更新方法は、 (1)所定エリアの新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDと、リンクIDがパーマネント化されているシステムにおける前記リンクのパーマネントリンクIDとの対応情報を取得するステップ、前記対応情報を参照し、前記新地図ファイルの各リンクレコードにパーマネントリンクID を追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリアのリンクのパーマネントリンクID を追加するステップ、地図データにおける旧地図ファイルを、前記パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新するステップ、を備えている。 Map data update method The map data update method of the present invention includes (1) a new map file in a predetermined area, (2) a link ID of a link specified by a link record included in the new map file, and a link ID. A step of acquiring correspondence information with the permanent link ID of the link in the permanent system, referring to the correspondence information, adding a permanent link ID to each link record of the new map file, and a node record A step of adding information for identifying an adjacent area and a permanent link ID of a link of an adjacent area connected to the node to a node record of a node existing on an area boundary; an old map file in map data; Update the map by replacing it with a new map file with added information Flop, and a.

本発明によれば、パーマネントリンクIDを使用するシステムにおける該パーマネントリンクID を新地図ファイルの各リンクレコードに追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリアのリンクのパーマネントリンクID を追加するようにしたから、新地図ファイルと旧地図ファイルのリンクIDが異なっていても、パーマネントリンクIDにより隣接メッシュのリンク間の接続関係を維持することが可能となり、経路探索を行なうことができる。すなわち、本発明によれば、新地図ファイルのリンク番号の付け替えを不要にでき、しかも、新地図ファイルのリンク番号の付け替えをしなくても隣接メッシュのリンク間の接続関係を維持することができる。
また、本発明によれば、地図データにおける旧地図ファイルを、前記パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新するため、新規路線が開通する毎にあるいは一定期間毎に新バージョンの新地図ファイルを作成して用意するだけでよい。すなわち、従来技術のように、各バージョンの地図データを新バージョンに更新するための差分データを用意する必要はない。 According to the present invention, the permanent link ID in the system using the permanent link ID is added to each link record of the new map file, and adjacent to the node record of the node existing on the area boundary. Since the information specifying the area and the permanent link ID of the link of the adjacent area connected to the node are added, even if the link IDs of the new map file and the old map file are different, the permanent link ID It is possible to maintain a connection relationship between links, and to perform route search. That is, according to the present invention, it is not necessary to change the link number of the new map file, and the connection relationship between the links of the adjacent meshes can be maintained without changing the link number of the new map file. .
Further, according to the present invention, the map is updated by replacing the old map file in the map data with the new map file to which the permanent link information has been added. Therefore, a new version is provided every time a new route is opened or every fixed period. Just create and prepare a new map file. That is, unlike the prior art, there is no need to prepare difference data for updating each version of map data to a new version.

本発明の地図データ更新方法の概要説明図である。It is outline | summary explanatory drawing of the map data update method of this invention. 本発明のリンクレコードＬＲＤとノードレコードＮＲＤの説明図である。It is explanatory drawing of the link record LRD and node record NRD of this invention. 本発明の新旧地図ファイルにより隣接メッシュのリンク間の接続性が維持される理由を説明する説明図である。It is explanatory drawing explaining the reason why the connectivity between the links of adjacent meshes is maintained by the new and old map files of the present invention. 本発明の実施例の地図データ更新装置の構成図である。It is a block diagram of the map data update apparatus of the Example of this invention. 本発明の地図更新処理フローである。It is a map update process flow of this invention. 地図データ更新装置の変形例である。It is a modification of a map data update device. メッシュの説明図である。It is explanatory drawing of a mesh. 地図差分データ作成装置による差分DVD作成の概略説明図である。It is a schematic explanatory drawing of difference DVD creation by a map difference data creation apparatus. 地図ファイル毎の差分データファイル作成方法説明図である。It is explanatory drawing of the difference data file creation method for every map file. 差分データファイルの説明図である。It is explanatory drawing of a difference data file. 差分DVDを用いてハードディスクHDDの旧地図データを新地図データに更新するナビゲーション装置の更新処理説明図である。It is update processing explanatory drawing of the navigation apparatus which updates the old map data of hard disk HDD to new map data using difference DVD. 従来技術の問題点説明図である。It is explanatory drawing of the problem of a prior art. 従来技術の別の問題点説明図である。It is another problem explanatory drawing of a prior art.

（Ａ）本発明の概要
図１は本発明の地図データ更新方法の概要説明図であり、(Ａ)は２次メッシュＡ〜Ｄにおける旧地図である。２次メッシュの地図ファイルに含まれる各リンクレコードＬＲＤは、図２に示すように従来の情報（リンク番号、リンク属性、リンク長、始点ノード番号、終点ノード番号）に加えて、リンクIDがパーマネント化されているシステムにおけるパーマネントリンクID １１を有している。リンクIDがパーマネント化されているシステムとしては、渋滞状況や交通規制情報を提供する道路交通情報通信システム(ＶＩＣＳ：ＶＩＣＳは登録商標)があり、該システムは旧地図ファイルと新地図ファイルとで同一リンクに同一のリンク番号を付与し、リンク番号が不変となっている(パーマネント化されている)。したがって、本発明ではパーマネントリンクID １１としてＶＩＣＳリンク番号がリンクレコードＬＲＤに追加されている。 (A) Outline of the Present Invention FIG. 1 is a schematic explanatory diagram of a map data updating method according to the present invention, and (A) is an old map in secondary meshes A to D. As shown in FIG. 2, each link record LRD included in the secondary mesh map file has a permanent link ID in addition to the conventional information (link number, link attribute, link length, start node number, end node number). It has a permanent link ID 11 in the system. As a system in which the link ID is made permanent, there is a road traffic information communication system (VICS: VICS is a registered trademark) that provides traffic jam conditions and traffic regulation information. The system is the same for the old map file and the new map file. The same link number is assigned to the link, and the link number is unchanged (permanent). Therefore, in the present invention, the VICS link number is added to the link record LRD as the permanent link ID 11.

又、地図ファイルに含まれるノードレコードＮＲＤは、図２に示すように従来の情報（ノード番号、ノード属性、座標、接続リンク数、ノードに接続する全リンクのリンク番号）に加えて、メッシュ境界上に存在するノードであるか否かを示すフラグ(境界ノードフラグ)１２、隣接メッシュのメッシュ番号１３、該ノードに接続する隣接メッシュ内のリンクのＶＩＣＳリンク番号１４、該リンクの向き(上り、下りの別)１５を有している。なお、メッシュ境界上に存在しないノードのノードレコードには、隣接メッシュのメッシュ番号１３、該ノードに接続する隣接メッシュ内のリンクのＶＩＣＳリンク番号１４、該リンクの向き１５の情報は不要である。   In addition to the conventional information (node number, node attribute, coordinates, number of connected links, link numbers of all links connected to the node), the node record NRD included in the map file includes a mesh boundary as shown in FIG. Flag (boundary node flag) 12 indicating whether or not the node exists above, mesh number 13 of the adjacent mesh, VICS link number 14 of the link in the adjacent mesh connected to the node, the direction of the link (uplink, 15). Note that the node record of a node that does not exist on the mesh boundary does not need information on the mesh number 13 of the adjacent mesh, the VICS link number 14 of the link in the adjacent mesh connected to the node, and the link direction 15.

図１の（Ｂ）は２次メッシュＢ，Ｃに太線で示す新たな道路が追加された新地図であり、地図作成業者より提供される地図データにおいて、メッシュＢ、Ｃの新地図ファイルは旧地図ファイルとは別のリンク番号が使用されている。そこで、ナビゲーション地図作成業者あるいはユーザは、メッシュＢ，Ｃの新地図ファイルにおける全リンクレコードLRDにＶＩＣＳリンク番号１１を図２に示すように追加し、かつ、また、全ノードレコードNRDに境界ノードフラグ１２、隣接メッシュのメッシュ番号１３、該ノードに接続する隣接メッシュ内のリンクのＶＩＣＳリンク番号１４、該リンクの向き１５を追加する。これらの情報の追加は、地図作成業者よりメッシュ毎に新地図ファイルに含まれるリンクレコードのリンク番号とＶＩＣＳリンク番号との対応テーブルが提供されるから、この対応テーブルを用いて簡単に行なうことができる。以上により、図１の（Ｃ）に示すようにメッシュＢ，Ｃの新地図ファイルにＶＩＣＳリンク情報が追加される。   FIG. 1B is a new map in which new roads indicated by bold lines are added to the secondary meshes B and C. In the map data provided by the map creator, the new map files of the meshes B and C are old. A different link number is used for the map file. Therefore, the navigation map producer or user adds the VICS link number 11 to all link records LRD in the new map files of mesh B and C as shown in FIG. 2 and also adds a boundary node flag to all node records NRD. 12. Add the mesh number 13 of the adjacent mesh, the VICS link number 14 of the link in the adjacent mesh connected to the node, and the direction 15 of the link. The addition of this information is easily performed using the correspondence table because the map producer provides a correspondence table between the link number of the link record included in the new map file and the VICS link number for each mesh. it can. As described above, the VICS link information is added to the new map files of the meshes B and C as shown in FIG.

メッシュＢ，Ｃの新地図ファイルにＶＩＣＳリンク情報の追加が完了すれば、図１の(Ｄ)に示すように、該メッシュＢ，Ｃの新地図ファイル（（C））で、ナビゲーション装置の旧地図((Ａ)参照)におけるメッシュＢ，Ｃの旧地図ファイルを置き換えれば地図データの更新が終了する。以上により、ナビゲーション装置の地図データは新旧の地図ファイルが混在したものとなるが、ＶＩＣＳリンク番号により隣接メッシュのリンク間の接続性が維持される。なお、ユーザによってはメッシュＢあるいはメッシュＣのみを更新する場合もあり、その場合には、メッシュＢあるいはメッシュＣの新地図ファイルでメッシュＢあるいはメッシュＣの旧地図ファイルを置き換える。   When the addition of the VICS link information to the new map files of meshes B and C is completed, the new map file ((C)) of meshes B and C can be used as shown in FIG. If the old map files of meshes B and C in the map (see (A)) are replaced, the update of the map data is completed. As described above, the map data of the navigation device is a mixture of old and new map files, but connectivity between adjacent mesh links is maintained by the VICS link number. Note that only the mesh B or the mesh C may be updated depending on the user. In this case, the old map file of the mesh B or the mesh C is replaced with the new map file of the mesh B or the mesh C.

図３は本発明により新旧地図ファイルによりメッシュ間のリンク接続性が維持される理由を説明する説明図であり、（Ａ）はＶＩＣＳリンク番号を追加しない場合にリンク接続性が維持されない従来技術の説明図、(Ｂ)はリンク接続性が維持される本発明の説明図である。旧地図ファイルではメッシュＡ，Ｂのリンク２１，２２にリンク番号Ｌ１，Ｌ２が付けられ、新地図ファイルではリンク番号Ｌ３，Ｌ４が付けられている。すなわち、メッシュＡの旧地図ファイルではンクＬ１がリンクＬ２に接続されていることが記述され、メッシュＢの旧地図ファイルではンクＬ２がリンクＬ１に接続されていることが記述されている。又、メッシュＡの新地図ファイルではンクＬ３がリンクＬ４に接続されていることが記述され、メッシュＢの新地図ファイルではンクＬ４がリンクＬ３に接続されていることが記述されている。ここで、旧地図データにおけるメッシュＢの地図ファイルのみ更新するものとして、該メッシュＢの旧地図ファイルを新地図ファイルで置き換えると図３(Ａ)の(３)に示すようになる。この結果、リンク２１とリンク２２の接続性が維持できなくなり経路探索が不可能となる。   FIG. 3 is an explanatory diagram for explaining the reason why the link connectivity between meshes is maintained by the new and old map files according to the present invention. FIG. 3A shows the prior art in which the link connectivity is not maintained when the VICS link number is not added. Explanatory drawing, (B) is explanatory drawing of this invention with which link connectivity is maintained. In the old map file, the links 21 and 22 of the meshes A and B are given link numbers L1 and L2, and in the new map file, the link numbers L3 and L4 are given. In other words, the old map file of mesh A describes that link L1 is connected to link L2, and the old map file of mesh B describes that link L2 is connected to link L1. The new map file of mesh A describes that link L3 is connected to link L4, and the new map file of mesh B describes that link L4 is connected to link L3. Here, assuming that only the map file of the mesh B in the old map data is to be updated, the old map file of the mesh B is replaced with a new map file as shown in (3) of FIG. As a result, the connectivity between the link 21 and the link 22 cannot be maintained, and the route search becomes impossible.

一方、本発明では、各地図ファイルに図２で説明したＶＩＣＳリンク情報が追加される。このため、メッシュＡ，Ｂにおけるリンク２１，２２のＶＩＣＳリンク番号をＶ１０１，Ｖ１０２とすれば、旧地図ファイルにおけるリンク２１，２２はそれぞれＬ１：Ｖ１０１，Ｌ２：Ｖ１０２により特定され、新地図ファイルにおけるリンク２１，２２はそれぞれＬ３：Ｖ１０１，Ｌ４：Ｖ１０２により特定される。
すなわち、メッシュＡの旧地図ファイルではリンクＬ１がリンクＬ２：Ｖ１０２に接続されていることが記述され、メッシュＢの旧地図ファイルではンクＬ２がリンクＬ１：Ｖ１０１に接続されていることが記述され、メッシュＡの新地図ファイルではリンクＬ３がリンクＬ４：Ｖ１０２に接続されていることが記述され、メッシュＢの新地図ファイルではリンクＬ４がリンクＬ３：Ｖ１０１に接続されていることが記述されている。この結果、旧地図データにおけるメッシュＢの地図ファイルのみ更新するものとして、該メッシュＢの旧地図ファイルを新地図ファイルで置き換えると図３(Ｂ)の(３)に示すようになり、ＶＩＣＳリンク番号に着目することによりリンク２１とリンク２２の接続性が維持されることになり、経路探索が可能になる。 On the other hand, in the present invention, the VICS link information described in FIG. 2 is added to each map file. Therefore, if the VICS link numbers of the links 21 and 22 in the meshes A and B are V101 and V102, the links 21 and 22 in the old map file are specified by L1: V101 and L2: V102, respectively, and the links in the new map file 21 and 22 are specified by L3: V101 and L4: V102, respectively.
That is, the old map file of mesh A describes that link L1 is connected to link L2: V102, and the old map file of mesh B describes that link L2 is connected to link L1: V101. The new map file of mesh A describes that link L3 is connected to link L4: V102, and the new map file of mesh B describes that link L4 is connected to link L3: V101. As a result, assuming that only the map file of mesh B in the old map data is updated, when the old map file of mesh B is replaced with the new map file, the result is as shown in (3) of FIG. By paying attention to the above, connectivity between the link 21 and the link 22 is maintained, and a route search becomes possible.

以上のように経路探索に使用する２次メッシュの地図ファイルではＶＩＣＳリンク情報を追加することにより、隣接する新旧地図ファイルのリンク間の接続性を維持することが可能となる。なお、細街路などの地図表示用に使用する３次メッシュは２次メッシュを８×８に分割した約1Km×１Kmのエリアであり、この３次メッシュの地図データも地図作成業者より供給されるが、３次メッシュの地図データは経路探索に使用するものでないためリンクの接続性を維持する必要はなくリンクIDの付け替えは不要である。   As described above, by adding the VICS link information to the secondary mesh map file used for the route search, it becomes possible to maintain the connectivity between the links of the adjacent old and new map files. The tertiary mesh used for map display of narrow streets, etc. is an area of about 1 km × 1 km obtained by dividing the secondary mesh into 8 × 8, and the map data of this tertiary mesh is also supplied by the map producer. However, since the tertiary mesh map data is not used for route search, there is no need to maintain link connectivity and no link ID replacement is required.

（B)実施例
図４は本発明の第１実施例の地図データ更新装置の構成図である。
新地図配信センター５１は、地図作成業者が作成した新地図を保持し、要求により新地図ファイルをインターネットなどの通信網を介して要求元に提供する。
地図データ更新装置５２の通信部６１は新地図配信センター５１との間で通信して所定の２次メッシュの新地図ファイルを受信する。２次メッシュ特定部６２は地図更新すべき２次メッシュ(例えば新規開通した路線を含む２次メッシュ)を特定し、地図更新処理部６３は該特定された２次メッシュの新地図ファイルを通信部６１を介して新地図配信センター５１に要求し、新地図配信センター５１より、(1)要求した2次メッシュの新地図ファイルと、(2) 該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDとＶＩＣＳリンク番号との対応情報をそれぞれ受信する。新地図ファイル保存部６４は新地図配信センター５１より配信された２次メッシュの新地図ファイルを２次メッシュ番号に対応させて保存し、対応情報保存部６５は、新地図配信センター５１より配信された地図リンクIDとＶＩＣＳリンク番号との対応情報LPTBを保存する。 (B) Embodiment FIG. 4 is a block diagram of the map data updating apparatus according to the first embodiment of the present invention.
The new map distribution center 51 holds a new map created by a map producer, and provides a new map file to a request source via a communication network such as the Internet upon request.
The communication unit 61 of the map data update device 52 communicates with the new map distribution center 51 and receives a new map file of a predetermined secondary mesh. The secondary mesh specifying unit 62 specifies a secondary mesh to be updated (for example, a secondary mesh including a newly opened route), and the map update processing unit 63 transmits a new map file of the specified secondary mesh to the communication unit. The new map distribution center 51 is requested via 61, and the new map distribution center 51 identifies (1) a new map file of the requested secondary mesh and (2) a link record included in the new map file. Correspondence information between the link ID of the link and the VICS link number is received. The new map file storage unit 64 stores the secondary mesh new map file distributed from the new map distribution center 51 in correspondence with the secondary mesh number, and the correspondence information storage unit 65 is distributed from the new map distribution center 51. The correspondence information LPTB between the map link ID and the VICS link number is stored.

また、地図更新処理部６３は前記対応情報LPTBを参照し、新地図ファイル保存部６４に保存されている各新地図ファイルに含まれるリンクレコードとノードレコードにＶＩＣＳリンク情報を追加する。すなわち、地図更新処理部６３は各新地図ファイルに含まれるリンクレコードにＶＩＣＳリンク番号を追加し(図２のリンクレコードLRD参照)、かつ、ノードレコードであってエリア(２次メッシュエリア)の境界上に存在するノードのノードレコードに、隣接２次メッシュを特定する情報(２次メッシュ番号)および該ノードに接続する隣接２次メッシュ内のリンクのＶＩＣＳリンク番号を追加する(図２のノードレコードNRD参照)。
しかる後、地図更新処理部６３はハードディスク制御部６６を介して、ナビゲーション装置のハードディスク(HDD)６７に保存されている地図データMPにおける旧地図ファイルを、ＶＩＣＳリンク情報が追加された新地図ファイルで置き換えて地図を更新する。 Further, the map update processing unit 63 refers to the correspondence information LPTB and adds VICS link information to the link record and the node record included in each new map file stored in the new map file storage unit 64. That is, the map update processing unit 63 adds the VICS link number to the link record included in each new map file (see the link record LRD in FIG. 2), and is a node record and the boundary of the area (secondary mesh area) Information identifying the adjacent secondary mesh (secondary mesh number) and the VICS link number of the link in the adjacent secondary mesh connected to the node are added to the node record of the existing node (node record in FIG. 2). (See NRD).
Thereafter, the map update processing unit 63 uses the hard disk control unit 66 to convert the old map file in the map data MP stored in the hard disk (HDD) 67 of the navigation device into a new map file to which the VICS link information is added. Replace and update the map.

図５は本発明の地図更新処理フローである。
地図データ更新装置５２の地図更新処置部６３は新地図配信センター５１へ更新すべき１以上の２次メッシュの新地図ファイルを要求する(ステップ１０１)。この要求に応答して新地図配信センター５１より(1)新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDとＶＩＣＳリンク番号との対応情報LPTBをそれぞれ受信して保存する(ステップ１０２)。
更新すべき全2次メッシュの新地図ファイルを取得すれば(ステップ１０３で「YES」)、地図更新処理部６３はリンクIDとＶＩＣＳリンク番号の対応情報LPTBを参照し、新地図ファイル保存部６４に保存されている各新地図ファイルに含まれるリンクレコードとノードレコードにＶＩＣＳリンク情報を追加する(ステップ１０４)。 FIG. 5 is a map update processing flow of the present invention.
The map update processing unit 63 of the map data update device 52 requests the new map distribution center 51 for a new map file of one or more secondary meshes to be updated (step 101). In response to this request, the new map distribution center 51 sends (1) a new map file and (2) correspondence information LPTB between the link ID and the VICS link number of the link specified by the link record included in the new map file. Each is received and stored (step 102).
If a new map file of all secondary meshes to be updated is acquired (“YES” in step 103), the map update processing unit 63 refers to the correspondence information LPTB between the link ID and the VICS link number, and a new map file storage unit 64 The VICS link information is added to the link record and the node record included in each new map file stored in (Step 104).

全新地図ファイルについてＶＩＣＳリンク情報の追加処理が終了すれば(ステップ１０５で「YES」)、地図更新処理部６３はハードディスク制御部６６を制御して、ＶＩＣＳリンク情報が追加された各新地図ファイルで、ハードディスク(HDD)６７に保存されている地図データMPの旧地図ファイルを置き替え、地図更新処理を終了する(ステップ１０６)。なお、所定2次メッシュの新地図ファイルで、該2次メッシュに対応する旧地図ファイルを置き換えるものとする。
以上の実施例では、地図データ更新装置５２の地図更新処置部６３が、ナビゲーション装置のハードディスクHDD ６７に記録されている地図データを更新する場合であるが、新地図ファイルをDVDなどの記録媒体に出力することもできる。 If the VICS link information addition process is completed for all new map files (“YES” in step 105), the map update processing unit 63 controls the hard disk control unit 66 to use each new map file to which the VICS link information has been added. Then, the old map file of the map data MP stored in the hard disk (HDD) 67 is replaced, and the map update process is terminated (step 106). It is assumed that the new map file of the predetermined secondary mesh replaces the old map file corresponding to the secondary mesh.
In the above embodiment, the map update processing unit 63 of the map data update device 52 updates the map data recorded in the hard disk HDD 67 of the navigation device, but the new map file is stored on a recording medium such as a DVD. It can also be output.

図６はかかる場合の地図データ更新装置５２の構成図であり、新地図ファイル出力部７１がDVD ７２に新地図ファイルを記録して出力する構成になっており、他の構成は図４の実施例と同じである。ユーザは該DVDを購入してナビゲーション装置にセットすれば、ナビゲーション装置の地図更新処理部はDVD ７２より読み取った所定２次メッシュの新地図ファイルで対応する２次メッシュの旧地図ファイルを置き換えて地図更新する。

FIG. 6 is a block diagram of the map data update device 52 in such a case, in which the new map file output unit 71 records and outputs the new map file on the DVD 72, and the other configuration is the implementation of FIG. Same as example. When the user purchases the DVD and sets it in the navigation device, the map update processing unit of the navigation device replaces the old map file of the corresponding secondary mesh with the new map file of the predetermined secondary mesh read from the DVD 72, and the map. Update.

５１ 新地図配信センター
５２ 地図データ更新装置
６１ 通信部
６２ ２次メッシュ特定部
６３ 地図更新処理部
６４ 新地図ファイル保存部
６５ リンクIDとＶＩＣＳリンク番号の対応情報保存部
６６ ハードディスク制御部
６７ ハードディスク(HDD) 51 New Map Distribution Center 52 Map Data Update Device 61 Communication Unit 62 Secondary Mesh Identification Unit 63 Map Update Processing Unit 64 New Map File Storage Unit 65 Link ID and VICS Link Number Correspondence Information Storage Unit 66 Hard Disk Control Unit 67 Hard Disk (HDD) )

Claims (3)

所定サイズのエリア毎に該エリア内に存在する道路をリンクとノードで表現してなる地図ファイルで構成された地図データを更新する地図データ更新装置において、
(1)所定エリアの新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDと、リンクIDがパーマネント化されているシステムにおける前記リンクのパーマネントリンクIDとの対応情報を取得する手段、
前記対応情報を参照し、前記新地図ファイルの各リンクレコードにパーマネントリンクIDを追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリア内のリンクのパーマネントリンクID を追加するパーマネントリンク情報追加手段、
地図データにおける旧地図ファイルを、前記パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新する地図更新手段、
を備えたことを特徴とする地図データ更新装置。 In a map data update device for updating map data composed of a map file formed by expressing a road existing in the area with a link and a node for each area of a predetermined size,
(1) a new map file in a predetermined area; (2) a link ID of a link specified by a link record included in the new map file; and a permanent link ID of the link in a system in which the link ID is made permanent. Means for acquiring the correspondence information of
Referring to the correspondence information, adding a permanent link ID to each link record of the new map file, and identifying information on an adjacent area in a node record of a node existing on an area boundary, and Permanent link information adding means for adding the permanent link ID of the link in the adjacent area connected to the node,
Map update means for updating the map by replacing the old map file in the map data with the new map file to which the permanent link information is added;
A map data update device comprising: 前記パーマネントリンク情報追加手段により、パーマネントリンク情報が追加された新地図ファイルを記憶媒体に出力する新地図ファイル出力手段、
を備え、前記地図更新手段は該記憶媒体に記録されている新地図ファイルを用いてナビゲーション装置の地図データを更新することを特徴とする請求項１記載の地図データ更新装置。 A new map file output means for outputting a new map file with the permanent link information added to the storage medium by the permanent link information adding means;
The map data update device according to claim 1, wherein the map update means updates map data of the navigation device using a new map file recorded in the storage medium. 所定サイズのエリア毎に該エリア内に存在する道路をリンクとノードで表現してなる地図ファイルで構成された地図データを更新する地図データ更新方法において、
(1)所定エリアの新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDと、リンクIDがパーマネント化されているシステムにおける前記リンクのパーマネントリンクIDとの対応情報を取得するステップ、
前記対応情報を参照し、前記新地図ファイルの各リンクレコードにパーマネントリンクID を追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリアのリンクのパーマネントリンクID を追加するステップ、
地図データにおける旧地図ファイルを、前記パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新するステップ、
を備えたことを特徴とする地図データ更新方法。 In a map data update method for updating map data composed of a map file formed by expressing a road existing in the area with a link and a node for each area of a predetermined size,
(1) a new map file in a predetermined area; (2) a link ID of a link specified by a link record included in the new map file; and a permanent link ID of the link in a system in which the link ID is made permanent. Obtaining the corresponding information of
With reference to the correspondence information, a permanent link ID is added to each link record of the new map file, and the node record and the node record of the node existing on the area boundary specify the adjacent area and the information Adding the permanent link ID of the link in the adjacent area connected to the node;
Replacing the old map file in the map data with the new map file to which the permanent link information is added, and updating the map;
A map data update method characterized by comprising:
JP2009117358A 2009-05-14 2009-05-14 Device and method for updating of map data Withdrawn JP2010266640A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009117358A JP2010266640A (en) 2009-05-14 2009-05-14 Device and method for updating of map data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009117358A JP2010266640A (en) 2009-05-14 2009-05-14 Device and method for updating of map data

Publications (1)

Publication Number Publication Date
JP2010266640A true JP2010266640A (en) 2010-11-25

Family

ID=43363665

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009117358A Withdrawn JP2010266640A (en) 2009-05-14 2009-05-14 Device and method for updating of map data

Country Status (1)

Country Link
JP (1) JP2010266640A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102607577A (en) * 2011-01-25 2012-07-25 北京四维图新科技股份有限公司 Method, device and system for updating increment of navigation electronic map
CN104215251A (en) * 2013-05-31 2014-12-17 北京图盟科技有限公司 Updating method for navigation topological data in navigation electronic map and related apparatus
CN105698804A (en) * 2016-01-15 2016-06-22 武汉光庭信息技术股份有限公司 Complete package updating method and system for solving data collision in navigation data
CN109073396A (en) * 2016-05-06 2018-12-21 赫尔环球有限公司 The map segment for splicing the mixed version in hybrid navigation carries out part map rejuvenation
JP2021162334A (en) * 2020-03-30 2021-10-11 本田技研工業株式会社 Information processing device, route guidance device, program, and information processing method

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102607577A (en) * 2011-01-25 2012-07-25 北京四维图新科技股份有限公司 Method, device and system for updating increment of navigation electronic map
CN104215251A (en) * 2013-05-31 2014-12-17 北京图盟科技有限公司 Updating method for navigation topological data in navigation electronic map and related apparatus
CN105698804A (en) * 2016-01-15 2016-06-22 武汉光庭信息技术股份有限公司 Complete package updating method and system for solving data collision in navigation data
CN105698804B (en) * 2016-01-15 2018-09-28 武汉中海庭数据技术有限公司 Complete packet update method and system for solving data collision during navigation data incremental update
CN109073396A (en) * 2016-05-06 2018-12-21 赫尔环球有限公司 The map segment for splicing the mixed version in hybrid navigation carries out part map rejuvenation
JP2021162334A (en) * 2020-03-30 2021-10-11 本田技研工業株式会社 Information processing device, route guidance device, program, and information processing method
JP7085579B2 (en) 2020-03-30 2022-06-16 本田技研工業株式会社 Information processing equipment, route guidance equipment, programs, and information processing methods

Similar Documents

Publication Publication Date Title
JP4841242B2 (en) Map data updating method and map data updating apparatus
JP4897516B2 (en) Navigation device and data update system
JP4531582B2 (en) Map update processing data creation method, map update method and apparatus
US7930100B2 (en) Computer readable medium storing a map data updating program and map data updating terminal
KR101136684B1 (en) Data update system, navigation device, server device, and data update method
JP5052002B2 (en) Map update method, map update processing data creation device, navigation device, and map data update system
CA2616747C (en) Updateable navigation database
US8249801B2 (en) Navigation device and map data updating method thereof
CN102338638B (en) Navigation equipment and its map data updating method
JP5361148B2 (en) Delivery map creation device and difference data creation device
JP2007163938A (en) Map data update method and map data update device
JP2010266640A (en) Device and method for updating of map data
JP5201399B2 (en) Navigation device and database update program
US7680598B2 (en) Information generating apparatus, recording medium where information generating program is recorded, and information generating method
KR20120034383A (en) Automatic map update system and method thereof
JP4763504B2 (en) Diversion design processing device, diversion design processing method, and diversion design processing program
JP6312493B2 (en) Difference map data creation device, difference map data creation method, and difference map data distribution system
JP4727097B2 (en) Update operation information provision system
JP2017116823A (en) Map update device, map update method, computer program, and recording medium for recording computer program
JP4745070B2 (en) Map update data creation device and navigation device
JP2011215219A (en) Isolated road-extraction device
JP2003173138A (en) Device and method for generating road network
WO2011148416A1 (en) Map information processing device

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20120807