JPWO2010007690A1 - Update map data creation device, map data update device, update map data creation method, map data update method, update map data creation program, map data update program, and recording medium - Google Patents
Update map data creation device, map data update device, update map data creation method, map data update method, update map data creation program, map data update program, and recording medium Download PDFInfo
- Publication number
- JPWO2010007690A1 JPWO2010007690A1 JP2010520724A JP2010520724A JPWO2010007690A1 JP WO2010007690 A1 JPWO2010007690 A1 JP WO2010007690A1 JP 2010520724 A JP2010520724 A JP 2010520724A JP 2010520724 A JP2010520724 A JP 2010520724A JP WO2010007690 A1 JPWO2010007690 A1 JP WO2010007690A1
- Authority
- JP
- Japan
- Prior art keywords
- data
- map data
- update
- mesh
- map
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 59
- 238000001514 detection method Methods 0.000 claims abstract description 19
- 230000005540 biological transmission Effects 0.000 claims description 38
- 238000004891 communication Methods 0.000 description 29
- 238000010586 diagram Methods 0.000 description 21
- 230000003287 optical effect Effects 0.000 description 20
- 230000006870 function Effects 0.000 description 11
- 238000000605 extraction Methods 0.000 description 8
- 238000013500 data storage Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 4
- 238000013523 data management Methods 0.000 description 4
- 238000012384 transportation and delivery Methods 0.000 description 3
- 239000000470 constituent Substances 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
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
- 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/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3878—Hierarchical structures, e.g. layering
-
- 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/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3889—Transmission of selected map data, e.g. depending on route
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Abstract
更新地図データ作成装置(100)は、格納部(101)と、受信部(102)と、検出部(103)と、選択部(104)と、出力部(105)とを備える。格納部(101)は、メッシュデータと、バイナリ差分データと、バージョン情報と、をそれぞれ関連付けた情報を格納する。受信部(102)は、利用者端末装置に記録されている地図データのバージョン情報を受信する。検出部(103)は、受信されたバージョン情報に基づいて、格納部(101)から、利用者端末装置に記録されているバージョンに対応したメッシュデータとバイナリ差分データとを検出する。選択部(104)は、検出されたメッシュデータと、バイナリ差分データとを比較し、利用者端末装置での更新に要する時間の短い一方を選択する。出力部(105)は、選択された一方のデータを出力する。The updated map data creation device (100) includes a storage unit (101), a reception unit (102), a detection unit (103), a selection unit (104), and an output unit (105). The storage unit (101) stores information in which mesh data, binary difference data, and version information are associated with each other. A receiving part (102) receives the version information of the map data recorded on the user terminal device. Based on the received version information, the detection unit (103) detects mesh data and binary difference data corresponding to the version recorded in the user terminal device from the storage unit (101). The selection unit (104) compares the detected mesh data with the binary difference data, and selects one having a short time required for updating in the user terminal device. The output unit (105) outputs the selected one data.
Description
この発明は、更新地図データ作成装置、地図データ更新装置、更新地図データ作成方法、地図データ更新方法、更新地図データ作成プログラム、地図データ更新プログラム、および記録媒体に関する。ただし、この発明は、上述の更新地図データ作成装置、地図データ更新装置、更新地図データ作成方法、地図データ更新方法、更新地図データ作成プログラム、地図データ更新プログラム、および記録媒体に限られない。 The present invention relates to an update map data creation device, a map data update device, an update map data creation method, a map data update method, an update map data creation program, a map data update program, and a recording medium. However, the present invention is not limited to the above-described update map data creation device, map data update device, update map data creation method, map data update method, update map data creation program, map data update program, and recording medium.
従来、ナビゲーション装置、PND(Personal Navigation Device)、携帯電話、PDA(Personal Digital Assistant)などの地図データを用いて地図画面を表示する電子機器では、定期的に地図データの更新がおこなわれている。地図データを更新する際には、新規の地図データを全て更新する手法のほか、地図データをメッシュ単位で更新する手法が採られている。 2. Description of the Related Art Conventionally, map data is regularly updated in electronic devices that display map screens using map data such as navigation devices, PNDs (Personal Navigation Devices), mobile phones, and PDAs (Personal Digital Assistants). When updating map data, in addition to a method of updating all new map data, a method of updating map data in units of meshes is adopted.
具体的には、地図更新処理用データ作成装置にて、複数のファイルで構成されている地図データに対して、ファイル単位で、旧地図データと新地図データとの差分データを作成し、新地図データに対する差分データの割合(サイズ率)が所定の値より大きい場合に、新地図データそのものを地図更新用データとして記録媒体に記録するようにし、一方、サイズ率が所定の値より小さい場合に差分データを地図更新用データとして記録媒体に記録するようにし、ナビゲーション装置にて当該記録媒体を用いて地図データを更新するようにした技術が提案されている(たとえば、下記特許文献1参照)。 Specifically, the map update processing data creation device creates difference data between the old map data and the new map data in units of files for the map data composed of a plurality of files. When the ratio of difference data to data (size ratio) is larger than a predetermined value, the new map data itself is recorded on the recording medium as map update data, while when the size ratio is smaller than the predetermined value There has been proposed a technique in which data is recorded in a recording medium as map update data and the map data is updated using the recording medium in a navigation device (see, for example, Patent Document 1 below).
しかしながら、上述した特許文献1に記載の技術は、ナビゲーション装置にて、バージョンが替わるごとに随時適正に更新をおこなっている場合には有効であるものの、適正な更新間隔にて更新をおこなっていない場合、すなわち、バージョンを飛ばして更新をおこなうような場合には、差分データと新地図データがファイル単位で混在した地図更新用データを、更新回数分、累積して適用することしかできないため、更新時間が増大する恐れがあり、更新時間を考慮した有効な地図データの更新をおこなうことができないといった問題が一例として挙げられる。 However, although the technique described in Patent Document 1 described above is effective when the navigation apparatus is appropriately updated whenever the version is changed, it is not updated at an appropriate update interval. In this case, that is, when updating by skipping the version, the map update data in which the difference data and the new map data are mixed in file units can only be applied cumulatively for the number of updates. As an example, there is a problem that time may increase and effective map data cannot be updated in consideration of the update time.
上述した課題を解決し、目的を達成するため、請求項1の発明にかかる更新地図データ作成装置は、地図データを構成し、当該地図データの更新ごとに差し替えられるメッシュデータと、更新ごとに差し替えられた各メッシュデータの差分を抽出したバイナリ差分データと、更新の回数を示すバージョン情報と、をそれぞれ関連付けた情報を格納する格納手段と、利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する受信手段と、前記受信手段によって受信された前記バージョン情報に基づいて、前記格納手段に格納されている前記情報の中から、前記利用者端末装置に記録されているバージョンに対応した前記メッシュデータと前記バイナリ差分データとを検出する検出手段と、前記検出手段によって検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択する選択手段と、前記選択手段によって選択された前記一方のデータを出力する出力手段と、を備えることを特徴とする。 In order to solve the above-described problems and achieve the object, an updated map data creation device according to the invention of claim 1 constitutes map data and is replaced every time the map data is updated and mesh data that is replaced every time the map data is updated. Stored in the user terminal device from the storage means for storing the information that associates the binary difference data obtained by extracting the difference between each mesh data and the version information indicating the number of updates, and the user terminal device. Receiving means for receiving the version information of the map data, and based on the version information received by the receiving means, the information stored in the storage means is recorded in the user terminal device. Detecting means for detecting the mesh data and the binary difference data corresponding to a version, and the detecting means Therefore, a selection unit that compares the detected mesh data with the binary difference data and selects one of the short time required for updating in the user terminal device, and the one data selected by the selection unit Output means for outputting.
また、請求項6の発明にかかる地図データ更新装置は、更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録手段と、更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信手段と、前記送信手段による送信を受けて、前記更新地図データ作成装置から、最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信手段と、前記受信手段によって受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新手段と、を備えることを特徴とする。 Further, the map data update device according to the invention of claim 6 includes a recording means for recording old mesh data constituting old map data before update, version information of the old mesh data, and new map data for update. From the updated map data creation device, the transmission means for transmitting the version information of the old mesh data recorded in the recording means to the updated map data creation device for creating Based on the data received by the receiving means, receiving means for receiving either the binary difference data indicating the difference between the latest new mesh data and the old mesh data, or the new mesh data itself Updating means for updating the old map data recorded in the recording means to new map data. To.
また、請求項7の発明にかかる更新地図データ作成方法は、地図データを構成し、当該地図データの更新ごとに差し替えられるメッシュデータと、更新ごとに差し替えられた各メッシュデータの差分を抽出したバイナリ差分データと、更新の回数を示すバージョン情報と、をそれぞれ関連付けた情報を格納する格納部を備えた更新地図データ作成装置の更新地図データ作成方法であって、利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する受信工程と、前記受信工程にて受信された前記バージョン情報に基づいて、前記格納部に格納されている前記情報の中から、前記利用者端末装置に記録されているバージョンに対応した前記メッシュデータと前記バイナリ差分データとを検出する検出工程と、前記検出工程にて検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択する選択工程と、前記選択工程にて選択された前記一方のデータを出力する出力工程と、を含むことを特徴とする。 According to the seventh aspect of the present invention, there is provided an updated map data creation method comprising map data, a binary data obtained by extracting a difference between mesh data to be replaced for each update of the map data and each mesh data to be replaced for each update. An update map data creation method for an update map data creation device comprising a storage unit for storing information in which difference data and version information indicating the number of updates are associated with each other, from the user terminal device to the user A receiving step for receiving version information of map data recorded in the terminal device, and based on the version information received in the receiving step, the usage is selected from the information stored in the storage unit. Detection step of detecting the mesh data and the binary difference data corresponding to the version recorded in the person terminal device A selection step in which the mesh data detected in the detection step is compared with the binary difference data, and one of the time required for updating in the user terminal device is selected; and a selection step in the selection step And an output step of outputting the one data.
また、請求項8の発明にかかる地図データ更新方法は、更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録部を備えた地図データ更新装置の地図データ更新方法であって、更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信工程と、前記送信工程の送信を受けて、前記更新地図データ作成装置から、最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信工程と、前記受信工程にて受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新工程と、を含むことを特徴とする。 The map data update method according to the invention of claim 8 is a map data update device comprising a recording unit for recording old mesh data constituting old map data before update and version information of the old mesh data. A map data update method, a transmission step of transmitting version information of the old mesh data recorded in the recording means to an update map data creation device for creating new map data for update, and the transmission Receiving step of receiving the step transmission and receiving either the binary difference data indicating the difference between the latest new mesh data and the old mesh data or the new mesh data itself from the updated map data creation device And based on the data received in the receiving step, the old map data recorded in the recording means is converted into a new map data. Characterized in that it comprises an updating step of updating the data, the.
また、請求項9の発明にかかる更新地図データ作成プログラムは、請求項7に記載の更新地図データ作成方法をコンピュータに実行させることを特徴とする。 According to a ninth aspect of the present invention, an updated map data creating program causes a computer to execute the updated map data creating method according to the seventh aspect.
また、請求項10の発明にかかる地図データ更新プログラムは、請求項8に記載の地図データ更新方法をコンピュータに実行させることを特徴とする。 A map data update program according to claim 10 causes a computer to execute the map data update method according to claim 8.
また、請求項11の発明にかかる記録媒体は、請求項9または10に記載のプログラムをコンピュータに読み取り可能に記録したことを特徴とする。 A recording medium according to an eleventh aspect of the invention is characterized in that the program according to the ninth or tenth aspect is recorded in a computer-readable manner.
100 更新地図データ作成装置
101 格納部
102 受信部
103 検出部
104 選択部
105 出力部
106 取得部
107 更新部
108 抽出部
109 関連付け部
200 地図データ更新装置
210 記録部
220 送信部
230 受信部
240 制御部
241 更新部
500 地図データ更新システム
510 地図データ配信サーバ
511 RDB
520 ナビゲーション装置DESCRIPTION OF
520 navigation device
以下に添付図面を参照して、この発明にかかる更新地図データ作成装置、地図データ更新装置、更新地図データ作成方法、地図データ更新方法、更新地図データ作成プログラム、地図データ更新プログラム、および記録媒体の好適な実施の形態を詳細に説明する。 With reference to the accompanying drawings, an update map data creation device, a map data update device, an update map data creation method, a map data update method, an update map data creation program, a map data update program, and a recording medium according to the present invention are described below. A preferred embodiment will be described in detail.
(実施の形態)
(更新地図データ作成装置の機能的構成)
図1を用いて、この発明の実施の形態にかかる更新地図データ作成装置の機能的構成について説明する。なお、更新地図データ作成装置は、たとえば、地図データを管理するサーバやPC(Personal Computer)などのコンピュータ装置によって実現される。図1は、本実施の形態にかかる更新地図データ作成装置の機能的構成の一例を示すブロック図である。(Embodiment)
(Functional configuration of update map data creation device)
The functional configuration of the updated map data creation device according to the embodiment of the present invention will be described with reference to FIG. The updated map data creation device is realized by a computer device such as a server for managing map data or a personal computer (PC), for example. FIG. 1 is a block diagram showing an example of a functional configuration of the updated map data creation device according to the present embodiment.
図1において、更新地図データ作成装置100は、格納部101と、受信部102と、検出部103と、選択部104と、出力部105と、取得部106と、更新部107と、抽出部108と、関連付け部109とを備えている。
In FIG. 1, the update map
格納部101は、メッシュデータと、バイナリ差分データと、バージョン情報とをそれぞれ関連付けた情報を格納する。メッシュデータは、地図データを構成するものであり、当該地図データの更新ごとに差し替えられる。また、メッシュデータは、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすものであり、各階層間にて対応関係を有するものが望ましい。所定の範囲は、階層ごとにそれぞれ一律の範囲としてもよいし、データ量に応じた範囲としてもよい。メッシュデータは、具体的には、描画用のパーセルデータと、経路計算用のリージョンデータとを有するものである。
The
バイナリ差分データは、更新ごとに差し替えられた各メッシュデータの差分を抽出したものである。バイナリ差分データは、具体的には、メッシュを構成する各階層ごとのメッシュデータの差分をバイナリデータ同士で比較をおこなって抽出したものである。変更量を最小限に抑えた差分を抽出することが可能となり、更新データ量を大幅に削減することができる。 The binary difference data is obtained by extracting the difference of each mesh data replaced for each update. Specifically, the binary difference data is obtained by comparing the binary data with each other and comparing the difference of the mesh data for each layer constituting the mesh. It is possible to extract a difference with the amount of change minimized, and the amount of update data can be greatly reduced.
このバイナリ差分データについて、パーセルデータを例に挙げて説明すると、パーセルデータは、道路形状を示す道路データ、背景画面を示す背景データ、文字を表示するための名称データなどの要素から構成される。パーセルデータのバイナリ差分データは、変更箇所が含まれるメッシュ(パーセルデータ)の中から、変更のあった、道路データ、背景データ、名称データをそれぞれバイナリデータ同士で比較をおこなって、差分として抽出したデータである。なお、このバイナリ差分データは、パーセルデータを要素ごとに分割せずに、ひとまとめにしてバイナリデータ同士で比較をおこなって、差分として抽出したデータであってもよい。 The binary difference data will be described by taking parcel data as an example. Parcel data is composed of elements such as road data indicating a road shape, background data indicating a background screen, and name data for displaying characters. The binary difference data of the parcel data is extracted as a difference by comparing the changed road data, background data, and name data with each other from the mesh (parcel data) including the changed part. It is data. The binary difference data may be data extracted as a difference by comparing the binary data together without dividing the parcel data into elements.
バージョン情報は、更新の回数を示した版数である。格納部101の格納方式は、代表的には、地図データを単純な表形式として表すことのできるリレーショナルデータベースが用いられるが、従来のファイルツリー構造によるものを用いることも可能である。メッシュデータと、バイナリ差分データと、バージョン情報とをそれぞれ関連付けた情報は、具体的には、バージョンごとに更新したメッシュデータと、更新前と更新後とのバイナリ差分データと、バージョン情報とをそれぞれ関連付けた情報である。
The version information is a version number indicating the number of updates. As a storage method of the
受信部102は、利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する。利用者端末装置は、後述する地図データ更新装置に相当する。受信部102は、具体的には、地図データの更新があった際に、図示せぬ送信部から利用者端末装置にバージョン情報を要求する旨の情報を送信することにより、利用者端末装置からバージョン情報を受信するようにしてもよいし、利用者端末装置に対する利用者からの更新をおこなう旨の入力などにより、利用者端末装置からバージョン情報を受信するようにしてもよい。
The receiving
検出部103は、受信部102によって受信されたバージョン情報に基づいて、格納部101に格納されている情報の中から、利用者端末装置に記録されているバージョンに対応したメッシュデータとバイナリ差分データとを検出する。具体例を挙げると、たとえば、利用者端末装置に記録されているバージョンがバージョン2であり、格納部101に格納されている最新のバージョンがバージョン5である場合、検出部103は、バージョン2をバージョン5にバージョンアップするために必要なメッシュデータとバイナリ差分データとを検出する。
Based on the version information received by the receiving
選択部104は、検出部103によって検出されたメッシュデータと、バイナリ差分データとを比較し、利用者端末装置での更新に要する時間の短い一方を選択する。更新に要する時間は、データ量や更新するバージョンの回数に依存する。たとえば、データ量が更新1回分程度の小さい場合には、バイナリ差分データの方がメッシュデータに比べて更新に要する時間が短い。
The
一方、データ量が、たとえば更新3回分以上のデータ量に相当する場合には、バイナリ差分データの方がメッシュデータに比べて更新に要する時間が長くなる可能性がある。これは、バイナリ差分データを用いて更新をおこなう場合には、バイナリ差分データを復元するとともに復元したデータを各メッシュデータに合わせ込む処理などを要する一方、メッシュデータを用いて更新をおこなう場合には、単純にデータを置き換えるのみの簡単な処理で済むためである。なお、1回分の更新であっても、データ量が大きい場合は、バイナリ差分データの方がメッシュデータに比べて更新に要する時間が長くなる場合もある。 On the other hand, when the data amount corresponds to, for example, the data amount of three or more updates, the binary difference data may take longer to update than the mesh data. This means that when updating using binary difference data, it is necessary to restore the binary difference data and align the restored data with each mesh data, while when updating using mesh data. This is because a simple process of simply replacing data is sufficient. Even if the update is performed once, if the data amount is large, the binary difference data may take longer to update than the mesh data.
ここで、選択に使用する更新回数は、予め、利用者へのデータ供給開始よりも前に、利用者端末装置での更新時間を、バイナリ差分データの累積と、メッシュデータについて、それぞれ測定しておいて、比較することにより、算出できる。 Here, the number of updates used for selection is determined by measuring the update time at the user terminal device in advance for the accumulation of binary difference data and mesh data before starting the data supply to the user. Therefore, it can be calculated by comparison.
また、バイナリ差分データを用いた更新に要する時間の要因としては、たとえば、利用者からバージョンごとに更新を許容する旨の確認をおこなうための操作入力や、当該入力された情報の送受信に要する時間など手間や時間がかかることも一例として挙げられる。つまり、更新の回数が多くなるほど、更新が完了するまでに要する時間も長くなるということがある。 In addition, as a factor of the time required for updating using binary difference data, for example, an operation input for confirming that updating is permitted for each version from the user, and time required for transmission / reception of the input information. For example, it takes time and effort. In other words, as the number of updates increases, the time required to complete the update may increase.
なお、更新に際して、選択部104は、1回分の更新に要する、経験的なおおよその時間を基に、利用者が更新をおこなわなかった回数(バージョンを飛ばした回数)に応じて、具体的には、たとえば、3回分以上の更新を一度におこなう場合に、メッシュデータを選択するようにしてもよい。
In addition, when updating, the
ここで、経験的なおおよその時間とは、たとえば、毎回更新時間の測定をおこなうのではなく、一度測定して決めた更新時間を再利用して、選択に使用することを指す。なお、選択部104は、利用者端末装置の違いなどに応じて、選択方法を変更できる構成にしてもよい。更新時間は、利用者端末装置が備えているCPUの速度の違いや、地図格納メディア、たとえばHDDとフラッシュメモリのアクセス速度の違い、また更新データの受信手段、たとえば、携帯電話などの無線経由、PCなどのインターネット経由、もしくはDVDなどの地図格納メディア経由での速度の違い、などによっても大きく変わることがあるため、選択方法を変更できる構成とすることは非常に有効である。
Here, the empirical approximate time means, for example, that the update time is not measured every time, but the update time determined by measuring once is reused for selection. Note that the
具体的な構成について説明する。この場合、受信部102は、利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報とともに、当該利用者端末装置の処理能力に関する所定の情報を受信する。処理能力に関する所定の情報は、使用CPU、地図格納メディア、更新データの受信手段などの情報、もしくはこれらの情報を一括して特定できる、端末装置の型番などの情報である。
A specific configuration will be described. In this case, the receiving
選択部104は、受信部102によって受信された所定の情報に基づいて、検出部103によって検出されたメッシュデータと、バイナリ差分データとを比較し、利用者端末装置での更新に要する時間の短い一方を選択する。すなわち、選択部104は、利用者端末装置の違いも加味した上で、更新に要する時間の短い一方のデータを選択することができる。
The
具体的には、利用者端末装置Aに対しては、3回分以上の更新を一度におこなう場合に、メッシュデータを選択するようにするが、より性能の高い、利用者端末装置Bに対しては、5回分以上の更新を一度におこなう場合に、メッシュデータを選択するようにしてもよい。これにより、利用者端末装置の型番などに関わらず、更新地図データ作成装置で使用する地図データは一本化しておき、利用者端末装置の違いに応じて、更新データを出し分けることができる。 Specifically, for user terminal device A, mesh data is selected when updating more than three times at a time, but for user terminal device B with higher performance, May select mesh data when updating five times or more at a time. Thereby, regardless of the model number of the user terminal device, the map data used in the updated map data creation device can be unified and the update data can be distributed according to the difference in the user terminal device.
出力部105は、選択部104によって選択された一方のデータを出力する。出力部105から出力される情報は、図示せぬ送信部から利用者の端末装置(地図データ更新装置)に送信されるが、このほかにも、CD(Compact Disk)やDVD(Digital Versatile Disk)、HDD、メモリカードなどの記録媒体に記録してもよい。
The
つぎに、上述した格納部101に格納されている情報の更新について説明する。本実施の形態において、取得部106と、更新部107と、抽出部108と、関連付け部109とは、任意の構成要素である。取得部106は、更新用のメッシュデータを取得する。取得部106によるメッシュデータの取得の手法は、たとえば、操作者からの入力に基づくものでもよいし、CDやDVDなどの記録媒体からの読み込みに基づくものでもよいし、外部からの受信に基づくものでもよい。
Next, updating of information stored in the
更新部107は、取得部106によって取得された最新のメッシュデータを用いて、格納部101に格納されている地図データを最新の地図データに更新する。すなわち、更新部107は、格納部101に格納されている地図データのうち、最新のメッシュデータに対応する旧メッシュデータを、最新のメッシュデータに差し替える。なお、更新部107は、各階層間におけるメッシュのデータ単位の対応関係に基づいて、各階層間や、パーセルデータとリージョンデータとの間で、メッシュのデータ単位を整合させた上で更新をおこなう。
The
なお、データ単位の整合は、上位の階層のメッシュと下位の階層のメッシュとを対応付けることである。この整合は、具体的には、各階層のリージョンデータのデータ単位を最上位階層のリージョンデータのデータ単位に整合させるものであるとともに、各階層のパーセルデータのデータ単位をそれぞれ対応する階層のリージョンデータに整合させるものである。なお、最上位階層は、縮尺でいう広域の階層である。 Note that the matching of data units is associating the upper layer mesh with the lower layer mesh. Specifically, this alignment is to match the data unit of the region data of each layer with the data unit of the region data of the highest layer, and the data unit of the parcel data of each layer corresponds to the region of the corresponding layer. It is consistent with the data. Note that the highest hierarchy is a wide hierarchy on a scale.
また、抽出部108は、取得部106によって取得された最新のメッシュデータを用いて、当該最新のメッシュデータと更新前の旧メッシュデータとの差分を示すバイナリ差分データを抽出する。
Further, the
関連付け部109は、更新部107によって更新された最新の地図データを構成するメッシュデータと、抽出部108によって抽出されたバイナリ差分データと、これまでに更新をおこなった回数としてのバージョン情報とを関連付ける。
The associating
このような、取得部106と、更新部107と、抽出部108と、関連付け部109とを備えた構成において、格納部101は、関連付け部109によって関連付けられた情報を格納する。
In such a configuration including the
(地図データ更新装置の機能的構成)
つぎに、図2を用いて、この発明の実施の形態にかかる地図データ更新装置の機能的構成について説明する。なお、地図データ更新装置は、たとえば、ナビゲーション装置、PND、携帯電話、PDAなど、地図データを用いて地図画面を表示する電子機器によって実現される。図2は、本実施の形態にかかる地図データ更新装置の機能的構成の一例を示すブロック図である。図2において、地図データ更新装置200は、記録部210と、送信部220と、受信部230と、制御部240と、更新部241とを備えている。(Functional configuration of map data update device)
Next, the functional configuration of the map data updating apparatus according to the embodiment of the present invention will be described with reference to FIG. The map data update device is realized by an electronic device that displays a map screen using map data, such as a navigation device, a PND, a mobile phone, and a PDA. FIG. 2 is a block diagram showing an example of a functional configuration of the map data update device according to the present embodiment. In FIG. 2, the map
記録部210は、更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する。具体的には、記録部210は、階層構造をなすメッシュ単位で構成される地図データを記録する。メッシュは、描画用のパーセルデータと、経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割されている。なお、記録部210としては、具体的には、磁気ディスクや、記録容量が少なく小型なフラッシュメモリなどが用いられる。
The
送信部220は、制御部240の制御により、更新用の新地図データを作成する更新地図データ作成装置100に対して、記録部210に記録されている旧メッシュデータのバージョン情報を送信する。送信部220による送信のタイミングは、たとえば、利用者からの更新をおこなう旨の入力を受け付けたときとしてもよいし、地図データの属性として旧地図データとともに記録されている更新時期となったときとしてもよい。
The
受信部230は、送信部220による送信を受けて、更新地図データ作成装置100から、最新の新メッシュデータと旧メッシュデータとの差分を示すバイナリ差分データ、または、新メッシュデータそのもののいずれか一方を受信する。
Upon receiving the transmission from the
制御部240は、更新部241を有する。更新部241は、受信部230によって受信されたデータに基づいて、記録部210に記録されている旧地図データを新地図データに更新する。更新部241による更新について具体的に説明する。受信部230によってバイナリ差分データが受信された場合、更新部241は、バイナリ差分データを復元して、メッシュごとに復元したデータを合わせ込む。なお、各階層間でメッシュのデータ単位は、各階層間におけるメッシュのデータ単位の対応関係に基づいて整合がとられているため、更新に際して、階層間に不整合が生じることはない。
The
一方、受信部230によって新メッシュデータそのものが受信された場合、更新部241は、記録部210に記録されている旧地図データをメッシュごとに新メッシュデータに更新する。
On the other hand, when the new mesh data itself is received by the receiving
(更新地図データ作成装置の更新地図データ作成処理手順)
つぎに、図3を用いて、更新地図データ作成装置100の更新地図データ作成処理手順について説明する。図3は、本実施の形態にかかる更新地図データ作成装置100の更新地図データ作成処理手順の一例を示すフローチャートである。(Update map data creation processing procedure of the update map data creation device)
Next, the update map data creation processing procedure of the update map
図3のフローチャートにおいて、更新地図データ作成装置100は、受信部102が利用者端末装置から、利用者端末装置に記録されている地図データのバージョン情報を受信したか否かを判断する(ステップS301)。地図データのバージョン情報を受信するまで待機状態にある(ステップS301:Noのループ)。
In the flowchart of FIG. 3, the updated map
地図データのバージョン情報を受信すると(ステップS301:Yes)、受信したバージョン情報に基づいて、検出部103が、格納部101に格納されている情報の中から、利用者端末装置に記録されているバージョンに対応したメッシュデータとバイナリ差分データとを検出する(ステップS302)。
When the version information of the map data is received (step S301: Yes), based on the received version information, the
そして、選択部104が、検出されたメッシュデータとバイナリ差分データとを比較し、利用者端末装置での更新に要する時間の短い一方を選択する(ステップS303)。そして、出力部105が選択部104によって選択された一方のデータを出力し(ステップS304)、一連の処理を終了する。
Then, the
(地図データ更新装置の地図データ更新処理手順)
つぎに、図4を用いて、地図データ更新装置200の地図データ更新処理手順について説明する。図4は、本実施の形態にかかる地図データ更新装置200の地図データ更新処理手順の一例を示すフローチャートである。(Map data update processing procedure of map data update device)
Next, the map data update processing procedure of the map
図4のフローチャートにおいて、地図データ更新装置200は、送信部220が更新地図データ作成装置100に対して、記録部210に記録されている旧メッシュデータのバージョン情報を送信する(ステップS401)。なお、送信のタイミングは、たとえば、利用者から更新をおこなう旨の入力を受け付けたときである。
In the flowchart of FIG. 4, in the map
このあと、送信部220による送信を受けて、更新地図データ作成装置100から、最新の新メッシュデータと旧メッシュデータとの差分を示すバイナリ差分データ、または新メッシュデータそのもののいずれか一方を受信したか否かを判断する(ステップS402)。上記いずれか一方のデータを受信するまで待機状態にあり(ステップS402:Noのループ)、上記いずれか一方のデータを受信すると(ステップS402:Yes)、受信したデータに基づいて、記録部210に記録されている旧地図データを新地図データに更新し(ステップS403)、一連の処理を終了する。
Thereafter, in response to the transmission by the
以上説明したように、本実施の形態にかかる更新地図データ作成装置100は、利用者端末装置から受信したバージョン情報に基づいて、メッシュデータとバイナリ差分データとを検出するとともに、当該データのうち、利用者端末装置での更新に要する時間の短い一方を選択して出力するようにした。したがって、バージョンが替わるごとに随時適正に更新をおこなっている場合や、バージョンを飛ばして更新をおこなうような場合のいずれであっても、更新時間を考慮した有効な地図データの更新をおこなうことができる。これにより、利用者に対して、更新終了までの時間、言い換えれば、最新地図が使用できるようになるまでの時間、を低減させることが可能になる。
As described above, the updated map
また、更新された最新の地図データを構成するメッシュデータと、更新されたメッシュデータと旧メッシュデータとを用いて抽出したバイナリ差分データと、これまでに更新をおこなった回数としてのバージョン情報とを関連付けて、格納するようにすれば、従来のように、定期的なデータの全更新をおこなう必要や、全更新をおこなう度にそれぞれデータベースを設ける必要がなく、データベースを一本化して運用することができる。したがって、データベースのサイズを大幅に抑えることができるとともに、データの管理を大幅に削減することができる。また、このような構成によれば、メッシュデータおよびバイナリ差分データを更新していくだけで、原理的には、永続的な運用をおこなうことができる。 In addition, the mesh data constituting the updated latest map data, the binary difference data extracted using the updated mesh data and the old mesh data, and the version information as the number of times updated so far If linked and stored, there is no need to update all of the data periodically, and there is no need to set up a database each time every update is performed, and the database is operated as a single unit. Can do. Therefore, the size of the database can be greatly reduced, and data management can be greatly reduced. Further, according to such a configuration, in principle, permanent operation can be performed only by updating the mesh data and the binary difference data.
また、利用者端末装置から、当該利用者端末装置の処理能力に関する所定の情報を受信し、受信した所定の情報に基づいて、利用者端末装置での更新に要する時間の短い一方を選択するようにすれば、利用者端末装置に対応した最適な更新をおこなわせることができる。 In addition, predetermined information related to the processing capability of the user terminal device is received from the user terminal device, and one of the shorter time required for updating in the user terminal device is selected based on the received predetermined information. If it is made, the optimal update corresponding to a user terminal device can be performed.
また、地図データの格納方式として、リレーショナルデータベースを用いるようにすれば、地図データを単純な表形式に表すことができ、メッシュ単位でのデータの差し替えを容易におこなうことができる。 If a relational database is used as a map data storage method, map data can be represented in a simple table format, and data can be easily replaced in mesh units.
また、本実施の形態にかかる地図データ更新装置200は、更新地図データ作成装置100から、新メッシュデータと旧メッシュデータとの差分を示すバイナリ差分データ、または、新メッシュデータそのもののいずれか一方を受信して、受信したデータに基づいて、旧地図データを新地図データに更新するようにしたので、バージョンが替わるごとに随時適正に更新をおこなっている場合であっても、バージョンを飛ばして更新をおこなうような場合であっても、更新時間を考慮した有効な地図データの更新をおこなうことができる。したがって、利用者に対して、更新終了までの時間、言い換えれば、最新地図が使用できるようになるまでの時間、を低減させることが可能になる。
Further, the map
なお、上述した説明では、更新地図データ作成装置100にて、バイナリ差分データまたは新メッシュデータの選択をおこなうようにしているが、地図データ更新装置200にて当該選択をおこなうようにすることも可能である。すなわち、地図データ更新装置200が、バージョン情報を更新地図データ作成装置100に送信するとともに、更新地図データ作成装置100から、バージョンを飛ばした回数の情報や、更新に要するデータ量(バイナリ差分データのデータ量や新メッシュデータのデータ量)の情報などを受信する。
In the above description, the updated map
この受信した情報に基づいて、地図データ更新装置200がバイナリ差分データまたは新メッシュデータのうち、更新に要する時間の短い一方を選択すればよい。なお、この場合の選択においては、地図データ更新装置200から受信した情報をディスプレイなどに表示して、利用者からの選択を受け付けるようにしてもよい。
Based on this received information, the map
以下に、本発明の実施例について説明する。本実施例では、地図データ配信サーバ、およびナビゲーション装置によって構成される地図データ更新システムを実施した場合の一例について説明する。なお、実施の形態に示した更新地図データ作成装置100は、地図データ配信サーバに相当する。また、実施の形態に示した地図データ更新装置200は、ナビゲーション装置に相当する。
Examples of the present invention will be described below. A present Example demonstrates an example at the time of implementing the map data update system comprised by a map data delivery server and a navigation apparatus. The updated map
(地図データ更新システムのシステム構成)
まず、図5−1を用いて、本実施例にかかる地図データ更新システムのシステム構成について説明する。図5−1は、本実施例にかかる地図データ更新システムのシステム構成図である。(System configuration of map data update system)
First, the system configuration of the map data update system according to the present embodiment will be described with reference to FIG. FIG. 5A is a system configuration diagram of the map data update system according to the present embodiment.
図5−1において、地図データ更新システム500は、地図データ配信サーバ510と、ナビゲーション装置520とで構成されている。地図データ配信サーバ510と、車両に搭載されるナビゲーション装置520とは、インターネットなどのネットワークを介して接続されている。また、地図データ配信サーバ510は、RDB(Relational Database)511に接続されている。
5A, the map
RDB511は、地図データを構成するパーセルデータやリージョンデータを表形式にてメッシュごとに格納する。なお、本実施例はRDB511に地図データを格納するものであるが、RDB511を使用せずに、通常のデータファイル形式にて地図データを格納してもよい。
The
パーセルデータは、描画用のデータであり、道路形状を示す道路データ、背景画面を示す背景データ、文字を表示するための名称データなどの要素データからなる。さらに、パーセルデータには、経路誘導用の誘導データも含まれる。誘導データは、一般的に、最下層(詳細縮尺)パーセルのみに存在し、交差点周辺の情報などのデータからなる。リージョンデータは、経路計算用のデータであり、具体的には、リンクやノードの情報を含む道路ネットワークに関するデータである。なお、パーセルデータおよびリージョンデータは、ともに階層構造をなしている。図1に示した格納部101は、RDB511によって実現される。
The parcel data is data for drawing, and is composed of element data such as road data indicating a road shape, background data indicating a background screen, and name data for displaying characters. Further, the parcel data includes guidance data for route guidance. The guidance data generally exists only in the lowest layer (detailed scale) parcel, and is composed of data such as information around the intersection. The region data is data for route calculation, and specifically, is data relating to a road network including link and node information. Both parcel data and region data have a hierarchical structure. The
地図データ配信サーバ510は、RDB511に格納されている更新用の地図データを、メッシュ単位またはバイナリ差分データとしてナビゲーション装置520に送信する。ナビゲーション装置520は、地図データ配信サーバ510から送信されたデータを用いて、予め記録している地図データをメッシュ単位で更新する。
The map
(RDBに格納されているメッシュデータの概要)
つぎに、図5−2を用いて、RDB511に格納されているメッシュデータの概要について説明する。図5−2は、RDB511に格納されているメッシュデータの概要を示した説明図である。(Outline of mesh data stored in RDB)
Next, an outline of mesh data stored in the
図5−2において、パーセルデータ530およびリージョンデータ540は、それぞれ符号530a,540aで示すように、矩形のメッシュ単位で構成されている。各メッシュ530a,540aは、階層構造をなしており、上位階層が広域用のデータとなっており、下位階層が詳細用のデータとなっている。パーセルデータ530の最下位階層には、描画用のデータのほかに、経路誘導用のデータが格納されている。
In FIG. 5B, parcel data 530 and region data 540 are configured in units of rectangular meshes as indicated by
パーセルデータ530およびリージョンデータ540は、それぞれ各階層間においてデータ単位の整合がとられている。また、パーセルデータ530とリージョンデータ540との間においてもデータ単位の整合がとられている。このようなデータ構成となっていることにより、地図画面の表示、経路の誘導、経路の探索などが適正におこなわれるようになっている。 The parcel data 530 and the region data 540 are consistent in data units between the respective hierarchies. In addition, data units are matched between the parcel data 530 and the region data 540. With such a data structure, display of a map screen, route guidance, route search, and the like are appropriately performed.
(地図データ配信サーバのハードウェア構成)
図6を用いて、本実施例にかかる地図データ配信サーバ510のハードウェア構成について説明する。図6は、本実施例にかかる地図データ配信サーバ510のハードウェア構成の一例を示すブロック図である。(Hardware configuration of map data distribution server)
The hardware configuration of the map
図6において、地図データ配信サーバ510は、CPU601と、ROM602と、RAM603と、磁気ディスクドライブ604と、磁気ディスク605と、光ディスクドライブ606と、光ディスク607と、入力デバイス608と、映像I/F609と、ディスプレイ610と、通信I/F(インターフェース)611とを備えている。また、各構成部601〜611はバス620によってそれぞれ接続されている。
In FIG. 6, the map
CPU601は、地図データ配信サーバ510の全体の制御を司る。ROM602やフラッシュROM等の書き換え可能な不揮発性メモリは、ブートプログラム、更新地図データ作成プログラム、などの各種プログラムを記録している。また、RAM603は、CPU601のワークエリアとして使用される。
The
更新地図データ作成プログラムは、RDB511に格納されている情報のうち、ナビゲーション装置520から受信した地図データのバージョン情報に対応するメッシュデータとバイナリ差分データとを検出し、ナビゲーション装置520の通信状態等を含む処理能力を加味した上で、ナビゲーション装置520での更新に要する時間の短い一方を選択して出力するプログラムである。出力された情報は、通信I/F611によりナビゲーション装置520へ送信される。
The update map data creation program detects mesh data and binary difference data corresponding to the version information of the map data received from the
また、更新地図データ作成プログラムは、更新された最新の地図データを構成するメッシュデータと、更新されたメッシュデータと旧メッシュデータとを用いて抽出したバイナリ差分データと、これまでに更新をおこなった回数としてのバージョン情報とを関連付けて、RDB511に格納させる地図データ格納プログラムを含む。
In addition, the update map data creation program has updated the mesh data that constitutes the latest updated map data, the binary difference data extracted by using the updated mesh data and the old mesh data, and so far A map data storage program for associating with version information as the number of times and storing in the
なお、図1に示した検出部103と、選択部104とは、CPU601によって実現される。すなわち、CPU601が更新地図データ作成プログラムを実行することにより、検出部103の機能を実現する。また、図1に示した更新部107と、抽出部108と、関連付け部109とについても、CPU601によって実現される。すなわち、CPU601が地図データ格納プログラムを実行することにより、更新部107と、抽出部108と、関連付け部109との機能を実現する。
Note that the
磁気ディスクドライブ604は、CPU601の制御にしたがって磁気ディスク605に対するデータの読み取り/書き込みを制御する。磁気ディスク605は、磁気ディスクドライブ604の制御で書き込まれたデータを記録する。磁気ディスク605としては、たとえば、HD(ハードディスク)やFD(フレキシブルディスク)を用いることができる。RDB511に格納している情報や、更新地図データ作成プログラムを、磁気ディスク605に記録するようにしてもよい。また、磁気ディスクドライブ604は着脱自在な構成にしてもよい。
The
光ディスクドライブ606は、CPU601の制御にしたがって光ディスク607に対するデータの読み取り/書き込みを制御する。光ディスク607は、光ディスクドライブ606の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク607は、書き込み可能な記録媒体を利用することもできる。また、この着脱自在な記録媒体として、光ディスク607のほか、MO、メモリカードなどであってもよい。
The
入力デバイス608は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス608には、操作者からの操作により、更新用の最新のメッシュデータが入力される。
Examples of the
なお、入力デバイス608からの入力により更新用の最新のメッシュデータを取得するほかにも、最新のメッシュデータが記録されている光ディスク607から最新の地図データを読み込むようにしてもよい。なお、実施の形態に示した取得部106は、入力デバイス608や光ディスクドライブ606によって実現される。
In addition to acquiring the latest mesh data for update by input from the
映像I/F609は、ディスプレイ610と接続される。映像I/F609は、具体的には、たとえば、ディスプレイ610全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するVRAM(Video RAM)などのバッファメモリとディスプレイ610を表示制御する制御ICなどによって構成される。ディスプレイ610には、入力デバイス608に入力された最新のメッシュデータなどが表示される。
The video I /
通信I/F611は、無線を介してネットワークなどの通信網に接続され、この通信網とCPU601とのインターフェースとしても機能する。通信I/F611は、ナビゲーション装置520から、当該ナビゲーション装置520に記録されている地図データのバージョン情報や、ナビゲーション装置520の通信状態を含む処理能力に関する情報を受信する。また、通信I/F611は、上述した更新地図データ作成プログラムを実行することによって出力された情報をナビゲーション装置520へ送信する。
The communication I /
なお、本実施例では、入力デバイス608からの更新用の最新のメッシュデータを取得するようにしているが、通信I/F611を介して外部のサーバから最新のメッシュデータを受信するようにしてもよい。実施の形態に示した出力部105は、通信I/F611によって実現される。
In the present embodiment, the latest mesh data for update is acquired from the
また、出力される情報は、通信I/F611から、図示しないPC(Personal Computer)などの地図データ受信装置を介して、HD、DVD、CD、メモリカードなどの着脱可能な記録媒体に情報を出力し、これらの記録媒体を介して、ナビゲーション装置520に情報を格納する構成にしても構わない。さらには、本実施例では、通信I/F611を介して情報を出力するようにしているが、通信I/F611を介さずに、直接、HD、DVD、CD、メモリカードなどの着脱可能な記録媒体に情報を出力し、これらの記録媒体を介して、ナビゲーション装置520に情報を格納する構成にしても構わない。
The output information is output from the communication I /
図1に示した更新地図データ作成装置100が備える、格納部101と、受信部102と、検出部103と、選択部104と、出力部105と、取得部106と、更新部107と、抽出部108と、関連付け部109とは、図6に示した地図データ配信サーバ510におけるROM602、RAM603、磁気ディスク605、光ディスク607などに記録されたプログラムやデータを用いて、CPU601が所定のプログラムを実行し、地図データ配信サーバ510における各部を制御することによってその機能を実現する。
すなわち、本実施例の地図データ配信サーバ510は、記録媒体としてのROM602などに記録されている更新地図データ作成プログラムをCPU601が実行することにより、図1に示した更新地図データ作成装置100が備える機能を、図3に示した更新地図データ作成処理手順で実行することができる。
That is, the map
(ナビゲーション装置のハードウェア構成)
図7を用いて、本実施例にかかるナビゲーション装置520のハードウェア構成について説明する。図7は、本実施例にかかるナビゲーション装置520のハードウェア構成の一例を示すブロック図である。(Hardware configuration of navigation device)
The hardware configuration of the
図7において、ナビゲーション装置520は、CPU701と、ROM702と、RAM703と、磁気ディスクドライブ704と、磁気ディスク705と、光ディスクドライブ706と、光ディスク707と、音声I/F708と、スピーカ709と、入力デバイス710と、映像I/F711と、ディスプレイ712と、通信I/F713と、GPSユニット714と、各種センサ715とを備えている。また、各構成部701〜715はバス720によってそれぞれ接続されている。
In FIG. 7, a
CPU701は、ナビゲーション装置520の全体の制御を司る。ROM702は、ブートプログラム、現在地点算出プログラム、経路探索プログラム、経路誘導プログラム、地図描画プログラム、地図データ更新プログラムなどの各種プログラムを記録している。また、RAM703は、CPU701のワークエリアとして使用される。
The
現在地点算出プログラムは、たとえば、後述するGPSユニット714および各種センサ715の出力情報に基づいて、車両の現在地点(ナビゲーション装置520の現在地点)を算出させる。
The current location calculation program, for example, calculates the current location of the vehicle (current location of the navigation device 520) based on output information from a GPS unit 714 and
経路探索プログラムは、後述する磁気ディスク705に記録されている地図データなどを利用して、出発地点から目的地点までの最適な経路を探索させる。ここで、最適な経路とは、目的地点までの最短(または最速)経路や利用者が指定した条件に最も合致する経路などである。また、目的地点のみならず、立ち寄り地点や休憩地点までの経路を探索してもよい。探索された誘導経路は、CPU701を介して音声I/F708や映像I/F711へ出力される。
The route search program searches for an optimum route from the departure point to the destination point using map data recorded on a
経路誘導プログラムは、経路探索プログラムを実行することによって探索された誘導経路情報、現在地点算出プログラムを実行することによって算出された車両の現在地点情報、磁気ディスク705から読み出された地図データに基づいて、リアルタイムな経路誘導情報を生成させる。生成された経路誘導情報は、CPU701を介して音声I/F708や映像I/F711へ出力される。
The route guidance program is based on the guidance route information searched by executing the route search program, the vehicle current location information calculated by executing the current location calculation program, and the map data read from the
地図描画プログラムは、後述する磁気ディスク705に記録されている地図データなどを利用して、描画情報を生成させる。生成された描画情報は、CPU701を介して映像I/F711へ出力される。
The map drawing program generates drawing information using map data or the like recorded on a
地図データ更新プログラムは、地図データ配信サーバ510から、新メッシュデータと旧メッシュデータとの差分を示すバイナリ差分データ、または、新メッシュデータそのもののいずれか一方を通信I/F713を介して受信して、受信したデータに基づいて、磁気ディスク705に記録されている旧地図データを新地図データに更新するプログラムである。なお、本実施例では、図1に示した更新地図データ作成装置100と同様に、プログラムとして存在するリレーショナルデータベースに地図データを格納するようにしているが、リレーショナルデータベースを使用せずに、通常のデータファイル形式にて地図データを格納してもよい。
The map data update program receives either binary difference data indicating the difference between the new mesh data and the old mesh data or the new mesh data itself from the map
なお、図2に示した制御部240と、更新部241とは、CPU701によって実現される。すなわち、CPU701が地図データ更新プログラムを実行することにより、制御部240と、更新部241との機能を実現する。
Note that the
磁気ディスクドライブ704は、CPU701の制御にしたがって磁気ディスク705に対するデータの読み取り/書き込みを制御する。磁気ディスク705は、磁気ディスクドライブ704の制御で書き込まれたデータを記録する。磁気ディスク705としては、たとえば、HD(ハードディスク)やFD(フレキシブルディスク)を用いることができる。
The
また、磁気ディスクドライブ704は着脱自在な構成にしてもよい。これにより、磁気ディスクドライブ704を、図1に示した更新地図データ作成装置や、図示しないPC(Personal Computer)などの地図データ受信装置に、接続することにより、最新の地図データを読み込むこともできる。
Further, the
磁気ディスク705には、地図データが表形式にて記録されている。地図データは、メッシュ単位のパーセルデータとリージョンデータとからなる。パーセルデータおよびリージョンデータは、ともに階層構造をなしている。なお、地図データの記録は、磁気ディスク705に限らず、たとえば、携帯型ナビゲーション装置(PND)では、磁気ディスク705に比べて記録容量の小さいフラッシュメモリなどに記録される。なお、図2に示した記録部210は、磁気ディスク705によって実現される。
Map data is recorded in a tabular format on the
光ディスクドライブ706は、CPU701の制御にしたがって光ディスク707に対するデータの読み取り/書き込みを制御する。光ディスク707は、光ディスクドライブ706の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク707は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク707のほか、MO、メモリカードなどであってもよい。
The
音声I/F708は、音声出力用のスピーカ709に接続される。スピーカ709は、音声を出力する。入力デバイス710は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。この入力デバイス710を用いて、利用者から更新をおこなう旨の入力を受け付けることが可能になっている。
The audio I / F 708 is connected to a
映像I/F711は、ディスプレイ712と接続される。映像I/F711は、具体的には、たとえば、ディスプレイ712全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するVRAM(Video RAM)などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ712を表示制御する制御ICなどによって構成される。
The video I /
通信I/F713は、無線を介してネットワークに接続され、ナビゲーション装置520とCPU701とのインターフェースとして機能する。通信I/F713は、磁気ディスク705に記録されている旧メッシュデータのバージョン情報や、ナビゲーション装置520の通信状態を含む処理能力に関する情報を地図データ配信サーバ510へ送信する機能を有する。
The communication I / F 713 is connected to a network via wireless and functions as an interface between the
また、通信I/F713は、地図データ配信サーバ510へのバージョン情報の送信を受けて、地図データ配信サーバ510から、最新の新メッシュデータと旧メッシュデータとの差分を示すバイナリ差分データ、または、新メッシュデータそのものを受信する機能を有する。なお、図2に示した送信部220と、受信部230とは、通信I/F713によって実現される。
Further, the communication I / F 713 receives the transmission of the version information to the map
GPSユニット714は、GPS衛星からの電波を受信し、車両の現在地点を示す情報を出力する。GPSユニット714の出力情報は、後述する各種センサ715の出力値とともに、CPU701による車両の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図データ上の1点を特定する情報である。
The GPS unit 714 receives radio waves from GPS satellites and outputs information indicating the current location of the vehicle. The output information of the GPS unit 714 is used when the
各種センサ715は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ715の出力値は、CPU701による車両の現在地点の算出や、速度や方位の変化量の測定などに用いられる。
The
図2に示した地図データ更新装置200が備える、記録部210と、送信部220と、受信部230と、制御部240と、更新部241とは、図7に示したナビゲーション装置520におけるROM702、RAM703、磁気ディスク705、光ディスク707などに記録されたプログラムやデータを用いて、CPU701が所定のプログラムを実行し、ナビゲーション装置520における各部を制御することによってその機能を実現する。
The
すなわち、本実施例のナビゲーション装置520は、記録媒体としてのROM702などに記録されている地図データ更新プログラムをCPU701が実行することにより、図2に示した地図データ更新装置200が備える機能を、図4に示した地図データ更新処理手順で実行することができる。
That is, the
(メッシュデータとバイナリ差分データの概要)
つぎに、図8−1を用いて、本実施例にかかる地図データ配信サーバ510によって検出されるメッシュデータとバイナリ差分データの概要について説明する。図8−1は、地図データ配信サーバ510によって検出されるメッシュデータとバイナリ差分データの概要を示した説明図である。(Outline of mesh data and binary difference data)
Next, an outline of mesh data and binary difference data detected by the map
図8−1において、符号810は、RDB511に予め格納されているバージョン1.0の地図データ(基データ)を示している。なお、ここでは、パーセルデータを例に挙げて説明するが、リージョンデータについても同様である。この基データ810は、たとえば、広域データ811と、中域データ812と、詳細データ813とを有し、階層構造をなしている。広域データ811は、a1のメッシュデータを備えている。また、中域データ812は、b1〜b4のメッシュデータを備えている。詳細データ813は、c1〜c16のメッシュデータを備えている。
In FIG. 8A,
一方、符号820は、たとえば、入力デバイス608に入力されたバージョン1.1のメッシュデータを含む最新の地図データ(新データ)である。この新データ820についても、基データ810と同様に、階層構造をなす、広域データ821と、中域データ822と、詳細データ823とを有している。新データ820は、基データ810と異なり、たとえば、新設された道路825の情報が記録されている。
On the other hand,
更新用のメッシュデータを示す更新データ830は、基データ810と新データ820とを比較することにより、相互に異なる情報を含んでいるバージョン1.1の最新のメッシュデータを検出したものである。すなわち、更新データ830は、新データ820のうち、道路825が含まれるメッシュデータ(a1,b1,c1,c2,c4)を検出したものである。なお、リージョンデータについても同様に、更新データ830として、道路825のリンクやノードの番号などを含むメッシュデータが検出される。
The
さらに、バイナリ差分データ840は、更新データ830のうち、変更のあったデータのみを検出したものである。具体的には、パーセルデータを構成する、各階層ごとのメッシュデータの差分をバイナリデータ同士で比較をおこなって抽出したものである。また、バイナリ差分データ840は、各階層間にてデータ単位が整合されている。
Further, the
(パーセルデータの要素データの概要)
ここで、図8−2を用いて、パーセルデータの要素データの概要について説明する。図8−2は、パーセルデータの要素データの概要を示した説明図である。図8−2において、パーセルデータ850は、要素データである、道路形状を示す道路データ851と、背景画面を示す背景データ852と、文字を表示するための名称データ853とから構成されている。(Outline of element data of parcel data)
Here, the outline of the element data of the parcel data will be described with reference to FIG. FIG. 8-2 is an explanatory diagram showing an outline of element data of parcel data. In FIG. 8B,
なお、図示しないが、リージョンデータも、同様に、リンクデータや、ノードデータなどの要素データから構成されている。本実施例では、RDB511は、パーセルデータ850およびリージョンデータを要素データごとに分割して格納している。また、更新に際しては、要素データごとに更新をおこなうようになっている。
Although not shown, the region data is similarly composed of element data such as link data and node data. In this embodiment, the
(本実施例にかかるRDBのデータ構造)
つぎに、図9を用いて、本実施例にかかるRDB511のデータ構造について説明する。図9は、本実施例にかかるRDB511のデータ構造を示した説明図である。なお、ここでも、パーセルデータのみについて説明するが、リージョンデータについても同様である。(Data structure of RDB according to this embodiment)
Next, the data structure of the
図9において、データ構造900は、ID901と、パーセルデータ902と、属性情報903とを示している。ID901は、パーセルデータ902を識別するために付した識別情報である。属性情報903は、パーセルデータ902ごとの属性を示したものであり、具体的には、更新日時の情報や、各パーセルが属する階層の情報などを示したものである。バージョン904は、パーセルデータの版数を示したものであり、旧データについては1.0を示し、新データについては1.1を示している。
In FIG. 9, the
なお、図9では、ID901の各要素ごとに属性情報が存在するデータ構造となっているが、これに限られず、属性情報はデータ管理情報としてまとめて、たとえばデータの先頭にまとめて置くようなデータ構造にしてもよい。
In FIG. 9, the data structure has attribute information for each element of
なお、階層の情報は、詳述すると、たとえば、図8−1に示したメッシュデータc1〜c4はb1の階層に属し、c5〜c8はb2の階層に属し、c9〜c12はb3の階層に属し、c13〜c16はb4の階層に属し、また、b1〜b4はa1の階層に属するといった情報である。すなわち、仮に、c5が更新されたとすると、b2およびa1も更新されたことが判別できるようになっている。なお、符号910に示しているデータは、図8−1に示した更新データ830(バージョン1.1)に相当するデータである。
The layer information will be described in detail. For example, mesh data c1 to c4 shown in FIG. 8A belong to the b1 layer, c5 to c8 belong to the b2 layer, and c9 to c12 belong to the b3 layer. C13 to c16 belong to the b4 hierarchy, and b1 to b4 belong to the a1 hierarchy. That is, if c5 is updated, it can be determined that b2 and a1 are also updated. Note that the data indicated by
(本実施例にかかるバイナリ差分データの一例)
つぎに、図10を用いて、本実施例にかかるバイナリ差分データの一例について説明する。図10は、本実施例にかかるバイナリ差分データの一例を示した説明図である。図10において、バイナリ差分データ1000は、ID901と、差分データ1001と、属性情報903とを示している。差分データ1001は、基データ810(図8−1参照)と新データ820との各要素の差分をメッシュごとに示したものである。なお、図10では、ID901の各要素ごとに属性情報が存在するデータ構造となっているが、これに限られず、属性情報はデータ管理情報としてまとめて、たとえばデータの先頭にまとめて置くようなデータ構造にしてもよい。(Example of binary difference data according to this embodiment)
Next, an example of binary difference data according to the present embodiment will be described with reference to FIG. FIG. 10 is an explanatory diagram illustrating an example of binary difference data according to the present embodiment. In FIG. 10,
(データの更新の概要)
つぎに、図11を用いて、データの更新の概要について説明する。図11は、データの更新の概要を示す説明図である。図11において、RDB511は、地図データXと、バージョン情報と、新メッシュデータと、バイナリ差分データとを格納している。(Overview of data update)
Next, an outline of data update will be described with reference to FIG. FIG. 11 is an explanatory diagram showing an outline of data update. In FIG. 11, the
新メッシュデータは、図8−1に示した更新データ830に相当し、すなわち、バージョンごとに差し替えられたメッシュデータを示している。また、バイナリ差分データは、新メッシュデータの各要素の差分を抽出したものである。なお、RDB511に格納されているデータの格納処理手順については、図14を用いて後述する。
The new mesh data corresponds to the
図11において、たとえば、バージョン2を示すRDB511bの地図データX2は、バージョン1を示すRDB511aの地図データX1に対して、メッシュデータPが差し替えられており、また、バイナリ差分データpの差分があることを示している。
In FIG. 11, for example, map data X2 of
同様に、たとえば、バージョン5の地図データX5は、バージョン4の地図データX4と比較するとメッシュデータSが差し替えられていることを示している。また、地図データX5は、バージョン1の地図データX1と比較すると、メッシュデータP,Q,R,S分が更新されていることを示している。 Similarly, for example, the map data X5 of version 5 indicates that the mesh data S is replaced as compared with the map data X4 of version 4. Further, the map data X5 indicates that the mesh data P, Q, R, and S are updated as compared with the map data X1 of version 1.
また、地図データX5において、バイナリ差分データは、バージョン4の地図データX4と比較するとバイナリ差分データsの差分があることを示している。また、バージョン1の地図データX1と比較すると、バイナリ差分データp,q,r,sの差分があることを示している。 Further, in the map data X5, the binary difference data indicates that there is a difference of the binary difference data s when compared with the version 4 map data X4. Further, when compared with the map data X1 of version 1, there is a difference between the binary difference data p, q, r, and s.
ここで、RDB511に格納されているデータ1100から、ナビゲーション装置520へ送信するデータについて、具体例を挙げて説明しておく。たとえば、RDB511a〜eでは、バージョン1からバージョン5まで地図データ1101の更新が随時おこなわれているものとする。一方、ナビゲーション装置520では、利用者が当該ナビゲーション装置520を購入後、一度も更新することなく、記録されている地図データがバージョン1に相当するものとする。
Here, the data transmitted from the
地図データ配信サーバ510は、ナビゲーション装置520に対して、メッシュデータP,Q,R,S、またはバイナリ差分データp,q,r,sのうち、更新に要する時間の短いいずれか一方を送信することになる。このように利用者が4回分の更新をおこなっておらず、バイナリ差分データよりもメッシュデータの方が更新に要する時間が短い場合には、地図データ配信サーバ510はナビゲーション装置520へメッシュデータを送信する。そして、ナビゲーション装置520は、送信されたデータを用いて地図データの更新をおこなう。
The map
なお、バイナリ差分データとメッシュデータとのいずれか一方の選択は、ナビゲーション装置520の処理能力や、データ量やバージョンを更新する回数等に応じておこなわれるものであり、たとえば、3回分以上の更新をおこなう際に、データ量が大きくなり、バイナリ差分データの方がメッシュデータに比べて更新に要する時間が長くなる場合には、メッシュデータが選択される。なお、たとえば、2回分までの更新をおこなう場合には、バイナリ差分データが選択される。
Note that the selection of either binary difference data or mesh data is performed according to the processing capability of the
(地図データ配信サーバがおこなう更新地図データ作成処理の一例)
つぎに、図12を用いて、地図データ配信サーバ510がおこなう更新地図データ作成処理の一例について説明する。図12は、地図データ配信サーバ510がおこなう更新地図データ作成処理の一例を示すフローチャートである。(An example of update map data creation processing performed by the map data distribution server)
Next, an example of updated map data creation processing performed by the map
図12のフローチャートにおいて、地図データ配信サーバ510のCPU601は、通信I/F611を介してナビゲーション装置520から、ナビゲーション装置520に記録されている地図データのバージョン情報を受信したか否かを判断する(ステップS1201)。なお、バージョン情報を受信する際には、ナビゲーション装置520の通信状態を含む処理能力の情報も受信する。バージョン情報を受信するまで待機状態にあり(ステップS1201:Noのループ)、バージョン情報を受信すると(ステップS1201:Yes)、RDB511からバージョン情報に対応した新メッシュデータとバイナリ差分データとを検出する(ステップS1202)。
In the flowchart of FIG. 12, the
そして、ナビゲーション装置520の処理能力の情報に基づき、すなわち、CPU701の速度、磁気ディスクドライブ704のアクセス速度、有線または無線などの受信形態などの情報に基づき、バイナリ差分データの方が更新に要する時間が短いか否かを判断する(ステップS1203)。バイナリ差分データの方が更新に要する時間が短いと判断した場合(ステップS1203:Yes)、検出したデータからバイナリ差分データを選択する(ステップS1204)。このあと、ナビゲーション装置520へデータを送信し(ステップS1205)、一連の処理を終了する。
Based on the information on the processing capability of the
一方、ステップS1203において、バイナリ差分データの方が更新に要する時間が長いと判断した場合(ステップS1203:No)、検出したデータから新メッシュデータを選択し(ステップS1206)、ステップS1205におけるデータの送信をおこなう。 On the other hand, if it is determined in step S1203 that the time required for updating is longer for the binary difference data (step S1203: No), new mesh data is selected from the detected data (step S1206), and the data transmission in step S1205 is performed. To do.
(ナビゲーション装置がおこなう地図データ更新処理の一例)
つぎに、図13を用いて、ナビゲーション装置520がおこなう地図データ更新処理の一例について説明する。図13は、ナビゲーション装置520がおこなう地図データ更新処理の一例を示すフローチャートである。(Example of map data update processing performed by the navigation device)
Next, an example of map data update processing performed by the
図13のフローチャートにおいて、ナビゲーション装置520のCPU701は、入力デバイス710により、利用者から更新をおこなう旨の入力を受け付けたか否かを判断する(ステップS1301)。当該入力を受け付けるまで待機状態にあり(ステップS1301:Noのループ)、当該入力を受け付けると(ステップS1301:Yes)、通信I/F713を用いて地図データ配信サーバ510へ、磁気ディスク705に記録されている地図データのバージョン情報を送信する(ステップS1302)。なお、バージョン情報を送信する際には、ナビゲーション装置520の通信状態を含む処理能力の情報も受信する。
In the flowchart of FIG. 13, the
そして、通信I/F713により、地図データ配信サーバ510からの送信により、バイナリ差分データ、またはメッシュデータそのもののいずれか一方を受信する(ステップS1303)。そして、受信したデータがバイナリ差分データか否かを判断する(ステップS1304)。受信したデータがバイナリ差分データであると判断した場合(ステップS1304:Yes)、バイナリ差分データを復元し(ステップS1305)、復元したデータを用いて各メッシュデータを更新する(ステップS1306)。 Then, the communication I / F 713 receives either binary difference data or mesh data itself by transmission from the map data distribution server 510 (step S1303). Then, it is determined whether the received data is binary difference data (step S1304). If it is determined that the received data is binary difference data (step S1304: Yes), the binary difference data is restored (step S1305), and each mesh data is updated using the restored data (step S1306).
そして、磁気ディスク705に、更新したデータを記録し(ステップS1307)、一連の処理を終了する。一方、ステップS1304において、受信したデータがバイナリ差分データではないと判断した場合(ステップS1304:No)、すなわち、受信したデータが新メッシュデータそのものであると判断した場合、メッシュごとに最新のデータに更新する(ステップS1309)。このあと、ステップS1307における、更新したデータの記録をおこなう。 Then, the updated data is recorded on the magnetic disk 705 (step S1307), and the series of processes is terminated. On the other hand, if it is determined in step S1304 that the received data is not binary difference data (step S1304: No), that is, if it is determined that the received data is new mesh data itself, the latest data is obtained for each mesh. Update (step S1309). Thereafter, the updated data is recorded in step S1307.
(地図データ配信サーバがおこなう地図データ格納処理の一例)
つぎに、図14を用いて、地図データ配信サーバ510がおこなう地図データ格納処理の一例について説明する。図14は、地図データ配信サーバ510がおこなう地図データ格納処理の一例を示すフローチャートである。(Example of map data storage processing performed by the map data distribution server)
Next, an example of map data storage processing performed by the map
図14のフローチャートにおいて、地図データ配信サーバ510のCPU601は、たとえば、入力デバイス608による操作者からの操作入力などにより、更新用の最新のメッシュデータを取得したか否かを判断する(ステップS1401)。最新のメッシュデータを取得するまで待機状態にあり(ステップS1401:Noのループ)、当該メッシュデータを取得すると(ステップS1401:Yes)、取得したメッシュデータを用いて、RDB511に格納されている地図データを最新の地図データに更新する(ステップS1402)。
In the flowchart of FIG. 14, the
さらに、取得した最新のメッシュデータを用いて、当該最新のメッシュデータと、地図データ配信サーバ510上に一時的に残して格納してある、更新前の旧メッシュデータとの差分を示すバイナリ差分データを抽出する(ステップS1403)。そして、更新した最新の地図データを構成するメッシュデータと、バイナリ差分データと、バージョン情報とを関連付ける(ステップS1404)。このあと、関連付けた情報をRDB511に格納し(ステップS1405)、一連の処理を終了する。
Furthermore, using the latest mesh data acquired, binary difference data indicating the difference between the latest mesh data and the old mesh data before update stored temporarily on the map
上述したように、本実施例にかかる地図データ配信サーバ510は、ナビゲーション装置520から受信したバージョン情報に基づいて、メッシュデータとバイナリ差分データとを検出するとともに、当該データのうち、ナビゲーション装置520での更新に要する時間の短い一方を選択して出力するようにした。したがって、バージョンが替わるごとに随時適正に更新をおこなっている場合や、バージョンを飛ばして更新をおこなうような場合のいずれであっても、更新時間を考慮した有効な地図データの更新をおこなうことができる。これにより、利用者に対して、更新終了までの時間、言い換えれば、最新地図が使用できるようになるまでの時間、を低減させることが可能になる。
As described above, the map
また、更新された最新の地図データを構成するメッシュデータと、更新されたメッシュデータと旧メッシュデータとを用いて抽出したバイナリ差分データと、これまでに更新をおこなった回数としてのバージョン情報とを関連付けて、格納するようにしたので、従来のように、定期的に、データの全更新をおこなう必要や、全更新をおこなう度にそれぞれデータベースを設ける必要がなく、データベースを一本化して運用することができる。したがって、データベースのサイズを大幅に抑えることができるとともに、データの管理を大幅に削減することができる。また、このような構成によれば、メッシュデータおよびバイナリ差分データを更新していくだけで、原理的には、永続的な運用をおこなうことができる。 In addition, the mesh data constituting the updated latest map data, the binary difference data extracted using the updated mesh data and the old mesh data, and the version information as the number of times updated so far Since they are stored in association with each other, it is not necessary to update all data regularly or to create a database each time every update is performed. be able to. Therefore, the size of the database can be greatly reduced, and data management can be greatly reduced. Further, according to such a configuration, in principle, permanent operation can be performed only by updating the mesh data and the binary difference data.
また、地図データの格納には、RDB511を用いるようにしたので、地図データを単純な表形式に表すことができ、パーセルやリージョン単位でのデータの差し替えを容易におこなうことができる。
In addition, since the
また、ナビゲーション装置520から、当該ナビゲーション装置520の処理能力に関する所定の情報を受信し、受信した所定の情報に基づいて、利用者端末装置での更新に要する時間の短い一方を選択するようにしたので、ナビゲーション装置520に対応した最適な更新をおこなわせることができる。
Also, predetermined information relating to the processing capability of the
また、本実施例にかかるナビゲーション装置520は、地図データ配信サーバ510から、新メッシュデータと旧メッシュデータとの差分を示すバイナリ差分データ、または、新メッシュデータそのもののいずれか一方を受信して、受信したデータに基づいて、旧地図データを新地図データに更新するようにしたので、バージョンが替わるごとに随時適正に更新をおこなっている場合であっても、バージョンを飛ばして更新をおこなうような場合であっても、更新時間を考慮した有効な地図データの更新をおこなうことができる。したがって、利用者に対して、更新終了までの時間、言い換えれば、最新地図が使用できるようになるまでの時間、を低減させることが可能になる。また、記録容量の小さいフラッシュメモリなどの記録媒体を備えた携帯型ナビゲーション装置であっても、簡単かつ迅速に地図データの更新をおこなうことができる。
In addition, the
以上説明したように、本発明の更新地図データ作成装置、地図データ更新装置、更新地図データ作成方法、地図データ更新方法、更新地図データ作成プログラム、地図データ更新プログラム、および記録媒体によれば、バージョンを飛ばして更新をおこなうような場合であっても、更新時間を考慮した有効な地図データの更新をおこなうことができる。 As described above, according to the update map data creation device, map data update device, update map data creation method, map data update method, update map data creation program, map data update program, and recording medium of the present invention, the version Even if the update is performed by skipping the update, it is possible to update the effective map data in consideration of the update time.
なお、本実施例で説明した更新地図データ作成方法および地図データ更新方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、CD−ROM、MO、DVDなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。 The updated map data creation method and map data update method described in the present embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation. This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by being read from the recording medium by the computer. The program may be a transmission medium that can be distributed via a network such as the Internet.
【0002】
発明が解決しようとする課題
[0005]
しかしながら、上述した特許文献1に記載の技術は、ナビゲーション装置にて、バージョンが替わるごとに随時適正に更新をおこなっている場合には有効であるものの、適正な更新間隔にて更新をおこなっていない場合、すなわち、バージョンを飛ばして更新をおこなうような場合には、差分データと新地図データがファイル単位で混在した地図更新用データを、更新回数分、累積して適用することしかできないため、更新時間が増大する恐れがあり、更新時間を考慮した有効な地図データの更新をおこなうことができないといった問題が一例として挙げられる。
課題を解決するための手段
[0006]
上述した課題を解決し、目的を達成するため、請求項1の発明にかかる更新地図データ作成装置は、地図データを構成し、当該地図データの更新ごとに差し替えられるメッシュデータと、更新ごとに差し替えられた各メッシュデータの差分を抽出したバイナリ差分データと、更新の回数を示すバージョン情報と、をそれぞれ関連付けた情報を格納する格納手段と、利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する受信手段と、前記受信手段によって受信された前記バージョン情報に基づいて、前記格納手段に格納されている前記情報の中から、前記利用者端末装置に記録されているバージョンを最新のバージョンにするための前記メッシュデータと前記バイナリ差分データとを検出する検出手段と、前記検出手段によって検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択する選択手段と、前記選択手段によって選択された前記一方のデータを出力する出力手段と、を備え、前記選択手段は、前記利用者端末装置に記録されているバージョンから前記最新のバージョンまでに行われた更新の回数に基づいて前記メッシュデータと前記バイナリ差分データとのうち一方を選択することを特徴とする。
[0007]
また、請求項6の発明にかかる地図データ更新装置は、更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録手段と、更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信手段と、前記送信手段による送信を受けて、前記更新地図データ作成装置から、最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信手段と、前記受信手段によって受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新手段と、を備えることを特徴とする。[0002]
Problems that the Invention is to Solve [0005]
However, although the technique described in Patent Document 1 described above is effective when the navigation apparatus is appropriately updated whenever the version is changed, it is not updated at an appropriate update interval. In this case, that is, when updating by skipping the version, the map update data in which the difference data and the new map data are mixed in file units can only be applied cumulatively for the number of updates. As an example, there is a problem that time may increase and effective map data cannot be updated in consideration of the update time.
Means for Solving the Problems [0006]
In order to solve the above-described problems and achieve the object, an updated map data creation device according to the invention of claim 1 constitutes map data and is replaced every time the map data is updated, and mesh data that is replaced every update. Stored in the user terminal device from the storage means for storing the information that associates the binary difference data obtained by extracting the difference between each mesh data and the version information indicating the number of updates, and the user terminal device. Receiving means for receiving the version information of the map data, and based on the version information received by the receiving means, the information stored in the storage means is recorded in the user terminal device. Detection for detecting the mesh data and the binary difference data to make a version that is the latest version A selection means that compares the mesh data detected by the detection means with the binary difference data, and selects one of the times required for the update at the user terminal device; and the selection means selects Output means for outputting the one of the generated data, and the selecting means is based on the number of updates performed from the version recorded in the user terminal device to the latest version. One of the data and the binary difference data is selected.
[0007]
Further, the map data update device according to the invention of claim 6 includes a recording means for recording old mesh data constituting old map data before update, version information of the old mesh data, and new map data for update. From the updated map data creation device, the transmission means for transmitting the version information of the old mesh data recorded in the recording means to the updated map data creation device for creating Based on the data received by the receiving means, receiving means for receiving either the binary difference data indicating the difference between the latest new mesh data and the old mesh data, or the new mesh data itself Updating means for updating the old map data recorded in the recording means to new map data. To.
【0003】
[0008]
また、請求項7の発明にかかる更新地図データ作成方法は、地図データを構成し、当該地図データの更新ごとに差し替えられるメッシュデータと、更新ごとに差し替えられた各メッシュデータの差分を抽出したバイナリ差分データと、更新の回数を示すバージョン情報と、をそれぞれ関連付けた情報を格納する格納部を備えた更新地図データ作成装置の更新地図データ作成方法であって、利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する受信工程と、前記受信工程にて受信された前記バージョン情報に基づいて、前記格納部に格納されている前記情報の中から、前記利用者端末装置に記録されているバージョンを最新のバージョンにするための前記メッシュデータと前記バイナリ差分データとを検出する検出工程と、前記検出工程にて検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択する選択工程と、前記選択工程にて選択された前記一方のデータを出力する出力工程と、を含み、前記選択工程では、前記利用者端末装置に記録されているバージョンから前記最新のバージョンまでに行われた更新の回数に基づいて前記メッシュデータと前記バイナリ差分データとのうち一方を選択することを特徴とする。
[0009]
また、請求項8の発明にかかる地図データ更新方法は、更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録部を備えた地図データ更新装置の地図データ更新方法であって、更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信工程と、前記送信工程の送信を受けて、前記更新地図データ作成装置から、最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信工程と、前記受信工程にて受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新工程と、を含むことを特徴とする。
[0010]
また、請求項9の発明にかかる更新地図データ作成プログラムは、請求項7に記載の更新地図データ作成方法をコンピュータに実行させることを特徴とする。[0003]
[0008]
According to the seventh aspect of the present invention, there is provided an updated map data creation method comprising map data, a binary data obtained by extracting a difference between mesh data to be replaced for each update of the map data and each mesh data to be replaced for each update. An update map data creation method for an update map data creation device comprising a storage unit for storing information in which difference data and version information indicating the number of updates are associated with each other, from the user terminal device to the user A receiving step for receiving version information of map data recorded in the terminal device, and based on the version information received in the receiving step, the usage is selected from the information stored in the storage unit. The mesh data and the binary difference data for making the version recorded in the user terminal device the latest version A selection step of comparing the mesh data detected in the detection step with the binary difference data and selecting one of the short times required for the update in the user terminal device; Outputting the one data selected in the selection step, and in the selection step, the update performed from the version recorded in the user terminal device to the latest version is performed. One of the mesh data and the binary difference data is selected based on the number of times.
[0009]
The map data update method according to the invention of claim 8 is a map data update device comprising a recording unit for recording old mesh data constituting old map data before update and version information of the old mesh data. A map data update method, a transmission step of transmitting version information of the old mesh data recorded in the recording means to an update map data creation device for creating new map data for update, and the transmission Receiving step of receiving the step transmission and receiving either the binary difference data indicating the difference between the latest new mesh data and the old mesh data or the new mesh data itself from the updated map data creation device And based on the data received in the receiving step, the old map data recorded in the recording means is converted into a new map data. Characterized in that it comprises an updating step of updating the data, the.
[0010]
According to a ninth aspect of the present invention, an updated map data creating program causes a computer to execute the updated map data creating method according to the seventh aspect.
【0027】
[0129]
一方、ステップS1203において、バイナリ差分データの方が更新に要する時間が長いと判断した場合(ステップS1203:No)、検出したデータから新メッシュデータを選択し(ステップS1206)、ステップS1205におけるデータの送信をおこなう。
[0130]
(ナビゲーション装置がおこなう地図データ更新処理の一例)
つぎに、図13を用いて、ナビゲーション装置520がおこなう地図データ更新処理の一例について説明する。図13は、ナビゲーション装置520がおこなう地図データ更新処理の一例を示すフローチャートである。
[0131]
図13のフローチャートにおいて、ナビゲーション装置520のCPU701は、入力デバイス710により、利用者から更新をおこなう旨の入力を受け付けたか否かを判断する(ステップS1301)。当該入力を受け付けるまで待機状態にあり(ステップS1301:Noのループ)、当該入力を受け付けると(ステップS1301:Yes)、通信I/F713を用いて地図データ配信サーバ510へ、磁気ディスク705に記録されている地図データのバージョン情報を送信する(ステップS1302)。なお、バージョン情報を送信する際には、ナビゲーション装置520の通信状態を含む処理能力の情報も送信する。
[0132]
そして、通信I/F713により、地図データ配信サーバ510からの送信により、バイナリ差分データ、またはメッシュデータそのもののいずれか一方を受信する(ステップS1303)。そして、受信したデータがバイナリ差分データか否かを判断する(ステップS1304)。受信したデータがバイナリ差分データであると判断した場合(ステップS1304:Yes)、バイナリ差分データを復元し(ステップS1305)、復元したデータを用いて各メッシュデータを更新する(ステップS1306)。
[0133]
そして、磁気ディスク705に、更新したデータを記録し(ステップS1307)、一連の処理を終了する。一方、ステップS1304において、受信したデータがバイナリ差分データではないと判断した場合(ステップS1304:No)、すなわち、受信したデータが新メッシュデータそのものであると判断した場合、メッシュごとに最新のデータに更新する(ステップS1309)。このあと、ステップS1307における、更新したデータの記録をおこなう。
[0134]
(地図データ配信サーバがおこなう地図データ格納処理の一例)
つぎに、図14を用いて、地図データ配信サーバ510がおこなう地図データ格納処[0027]
[0129]
On the other hand, if it is determined in step S1203 that the time required for updating is longer for the binary difference data (step S1203: No), new mesh data is selected from the detected data (step S1206), and the data transmission in step S1205 is performed. To do.
[0130]
(Example of map data update processing performed by the navigation device)
Next, an example of map data update processing performed by the
[0131]
In the flowchart of FIG. 13, the
[0132]
Then, the communication I / F 713 receives either binary difference data or mesh data itself by transmission from the map data distribution server 510 (step S1303). Then, it is determined whether the received data is binary difference data (step S1304). If it is determined that the received data is binary difference data (step S1304: Yes), the binary difference data is restored (step S1305), and each mesh data is updated using the restored data (step S1306).
[0133]
Then, the updated data is recorded on the magnetic disk 705 (step S1307), and the series of processes is terminated. On the other hand, if it is determined in step S1304 that the received data is not binary difference data (step S1304: No), that is, if it is determined that the received data is new mesh data itself, the latest data is obtained for each mesh. Update (step S1309). Thereafter, the updated data is recorded in step S1307.
[0134]
(Example of map data storage processing performed by the map data distribution server)
Next, referring to FIG. 14, a map data storage process performed by the map
また、請求項6の発明にかかる地図データ更新装置は、更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録手段と、更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信手段と、前記送信手段による送信を受けて、前記更新地図データ作成装置から、当該更新地図データ作成装置が有する最新のメッシュデータのバージョンまでに前記旧メッシュデータのバージョンから行われた更新の回数に基づいて選択された、前記最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信手段と、前記受信手段によって受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新手段と、を備えることを特徴とする。 Further, the map data update device according to the invention of claim 6 includes a recording means for recording old mesh data constituting old map data before update, version information of the old mesh data, and new map data for update. From the updated map data creation device, the transmission means for transmitting the version information of the old mesh data recorded in the recording means to the updated map data creation device for creating The latest new mesh data and the old mesh data, selected based on the number of updates performed from the old mesh data version up to the latest mesh data version of the updated map data creation device. Reception for receiving either binary differential data indicating a difference or the new mesh data itself And the step, based on said data received by said receiving means, characterized in that it comprises, and updating means for updating the old map data recorded in the recording means to the new map data.
また、請求項8の発明にかかる地図データ更新方法は、更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録部を備えた地図データ更新装置の地図データ更新方法であって、更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信工程と、前記送信工程の送信を受けて、前記更新地図データ作成装置から、当該更新地図データ作成装置が有する最新のメッシュデータのバージョンまでに前記旧メッシュデータのバージョンから行われた更新の回数に基づいて選択された、前記最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信工程と、前記受信工程にて受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新工程と、を含むことを特徴とする。 The map data update method according to the invention of claim 8 is a map data update device comprising a recording unit for recording old mesh data constituting old map data before update and version information of the old mesh data. A map data update method, a transmission step of transmitting version information of the old mesh data recorded in the recording means to an update map data creation device for creating new map data for update, and the transmission In response to the transmission of the process, selected from the updated map data creation device based on the number of updates performed from the old mesh data version up to the latest mesh data version of the updated map data creation device Binary difference data indicating a difference between the latest new mesh data and the old mesh data, or the new message. A receiving step for receiving either one of the data itself, and an updating step for updating the old map data recorded in the recording means to new map data based on the data received in the receiving step. It is characterized by including.
Claims (11)
利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する受信手段と、
前記受信手段によって受信された前記バージョン情報に基づいて、前記格納手段に格納されている前記情報の中から、前記利用者端末装置に記録されているバージョンに対応した前記メッシュデータと前記バイナリ差分データとを検出する検出手段と、
前記検出手段によって検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択する選択手段と、
前記選択手段によって選択された前記一方のデータを出力する出力手段と、
を備えることを特徴とする更新地図データ作成装置。The map data is configured to associate mesh data that is replaced each time the map data is updated, binary difference data that is extracted from the difference of each mesh data that is replaced for each update, and version information that indicates the number of updates. Storage means for storing the information,
Receiving means for receiving the version information of the map data recorded in the user terminal device from the user terminal device;
Based on the version information received by the receiving means, the mesh data corresponding to the version recorded in the user terminal device and the binary difference data from the information stored in the storage means. Detecting means for detecting
A selection means for comparing the mesh data detected by the detection means and the binary difference data, and selecting one of the shorter time required for the update in the user terminal device;
Output means for outputting the one data selected by the selection means;
An updated map data creation device comprising:
前記取得手段によって取得された最新のメッシュデータを用いて、前記格納手段に格納されている地図データを最新の地図データに更新する更新手段と、
前記取得手段によって取得された最新のメッシュデータを用いて、当該最新のメッシュデータと更新前の旧メッシュデータとの差分を示す前記バイナリ差分データを抽出する抽出手段と、
前記更新手段によって更新された最新の地図データを構成するメッシュデータと、前記抽出手段によって抽出された前記バイナリ差分データと、これまでに更新をおこなった回数としての前記バージョン情報とを関連付ける関連付け手段と、
をさらに備え、
前記格納手段は、前記関連付け手段によって関連付けられた前記情報を格納することを特徴とする請求項1に記載の更新地図データ作成装置。Acquisition means for acquiring the latest mesh data for update;
Update means for updating the map data stored in the storage means to the latest map data using the latest mesh data acquired by the acquisition means;
Using the latest mesh data acquired by the acquisition means, extracting means for extracting the binary difference data indicating the difference between the latest mesh data and the old mesh data before update;
Association means for associating mesh data constituting the latest map data updated by the updating means, the binary difference data extracted by the extracting means, and the version information as the number of times of updating so far ,
Further comprising
The updated map data creation device according to claim 1, wherein the storage unit stores the information associated by the association unit.
前記選択手段は、前記受信手段によって受信された所定の情報に基づいて、前記検出手段によって検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択することを特徴とする請求項1または2に記載の更新地図データ作成装置。The receiving means receives, from the user terminal device, predetermined information regarding the processing capability of the user terminal device, together with the version information of the map data recorded in the user terminal device,
The selecting unit compares the mesh data detected by the detecting unit with the binary difference data based on predetermined information received by the receiving unit, and is required for updating at the user terminal device. 3. The updated map data creation device according to claim 1, wherein one of the shorter times is selected.
更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信手段と、
前記送信手段による送信を受けて、前記更新地図データ作成装置から、最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信手段と、
前記受信手段によって受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新手段と、
を備えることを特徴とする地図データ更新装置。Recording means for recording old mesh data constituting old map data before update, and version information of the old mesh data;
Transmitting means for transmitting version information of the old mesh data recorded in the recording means to an updated map data creating apparatus for creating new map data for updating;
Upon receiving the transmission by the transmission means, the binary map data indicating the difference between the latest new mesh data and the old mesh data, or the new mesh data itself is received from the updated map data creation device. Receiving means;
Updating means for updating old map data recorded in the recording means to new map data based on the data received by the receiving means;
A map data update device comprising:
利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する受信工程と、
前記受信工程にて受信された前記バージョン情報に基づいて、前記格納部に格納されている前記情報の中から、前記利用者端末装置に記録されているバージョンに対応した前記メッシュデータと前記バイナリ差分データとを検出する検出工程と、
前記検出工程にて検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択する選択工程と、
前記選択工程にて選択された前記一方のデータを出力する出力工程と、
を含むことを特徴とする更新地図データ作成方法。The map data is configured to associate mesh data that is replaced each time the map data is updated, binary difference data that is extracted from the difference of each mesh data that is replaced for each update, and version information that indicates the number of updates. An update map data creation method of an update map data creation device having a storage unit for storing stored information,
A receiving step of receiving version information of map data recorded in the user terminal device from the user terminal device;
Based on the version information received in the receiving step, the mesh data corresponding to the version recorded in the user terminal device and the binary difference from the information stored in the storage unit A detection step for detecting data;
A selection step of comparing the mesh data detected in the detection step with the binary difference data and selecting one of the short times required for the update in the user terminal device;
An output step of outputting the one data selected in the selection step;
The update map data creation method characterized by including this.
更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信工程と、
前記送信工程の送信を受けて、前記更新地図データ作成装置から、最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信工程と、
前記受信工程にて受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新工程と、
を含むことを特徴とする地図データ更新方法。A map data update method of a map data update device comprising a recording unit for recording old mesh data constituting old map data before update and version information of the old mesh data,
A transmission step of transmitting version information of the old mesh data recorded in the recording means to an updated map data creation device that creates new map data for update,
Upon receiving the transmission in the transmission step, either binary difference data indicating a difference between the latest new mesh data and the old mesh data or the new mesh data itself is received from the updated map data creation device. Receiving process;
Based on the data received in the receiving step, an update step of updating the old map data recorded in the recording means to new map data;
The map data update method characterized by including.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2008/063043 WO2010007690A1 (en) | 2008-07-18 | 2008-07-18 | Update map data creation device, map data updating device, update map data creation method, map data updating method, update map data creation program, map data updating program, and recording medium |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2010007690A1 true JPWO2010007690A1 (en) | 2012-01-05 |
JP5103528B2 JP5103528B2 (en) | 2012-12-19 |
Family
ID=41550108
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010520724A Active JP5103528B2 (en) | 2008-07-18 | 2008-07-18 | Update map data creation device, map data update system, update map data creation method, map data update method, update map data creation program, and recording medium |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP5103528B2 (en) |
WO (1) | WO2010007690A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9798740B2 (en) * | 2014-12-29 | 2017-10-24 | Here Global B.V. | Updates for navigational map data organized in lists |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012095974A1 (en) * | 2011-01-13 | 2012-07-19 | パイオニア株式会社 | Map data updater device, map data updater method, map data updater program, and map data updater system |
JP5382377B2 (en) * | 2011-09-29 | 2014-01-08 | ブラザー工業株式会社 | Karaoke remote control device and karaoke system |
JP2013234922A (en) * | 2012-05-09 | 2013-11-21 | Denso Corp | Communication system |
JP6571102B2 (en) | 2014-10-29 | 2019-09-04 | 株式会社トヨタマップマスター | Map update system, navigation device, server device, map update method, navigation method, server device control method, computer program, and recording medium recorded with computer program |
JP2017174132A (en) * | 2016-03-23 | 2017-09-28 | パイオニア株式会社 | Transmission device, terminal device, transmission method, and transmission program |
JP6747098B2 (en) * | 2016-06-29 | 2020-08-26 | アイシン・エィ・ダブリュ株式会社 | Server device, communication terminal, information distribution system, and computer program |
JP6747097B2 (en) * | 2016-06-29 | 2020-08-26 | アイシン・エィ・ダブリュ株式会社 | Server device and computer program |
CN111488410B (en) * | 2019-01-25 | 2023-05-09 | 阿里巴巴集团控股有限公司 | NDS data differential processing method, NDS data differential processing device, NDS data updating device and electronic equipment |
JP7011028B2 (en) * | 2020-12-15 | 2022-01-26 | パイオニア株式会社 | Transmission device, terminal device, transmission method, transmission program, map data update method and map data update program |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3500928B2 (en) * | 1997-09-17 | 2004-02-23 | トヨタ自動車株式会社 | Map data processing device, map data processing method, and map data processing system |
JP4307121B2 (en) * | 2003-03-25 | 2009-08-05 | 三菱電機株式会社 | Map data processor |
JP5052002B2 (en) * | 2005-02-10 | 2012-10-17 | アルパイン株式会社 | Map update method, map update processing data creation device, navigation device, and map data update system |
-
2008
- 2008-07-18 WO PCT/JP2008/063043 patent/WO2010007690A1/en active Application Filing
- 2008-07-18 JP JP2010520724A patent/JP5103528B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9798740B2 (en) * | 2014-12-29 | 2017-10-24 | Here Global B.V. | Updates for navigational map data organized in lists |
Also Published As
Publication number | Publication date |
---|---|
JP5103528B2 (en) | 2012-12-19 |
WO2010007690A1 (en) | 2010-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5103528B2 (en) | Update map data creation device, map data update system, update map data creation method, map data update method, update map data creation program, and recording medium | |
US7542846B2 (en) | Navigation system utilizing XML/SVG map data converted from geographic map data and layered structure of XML/SVG map data based on administrative regions | |
JP4684228B2 (en) | Map data distribution device, communication terminal, and map distribution method | |
CN100582671C (en) | Route search method for navigation device | |
JP7536413B2 (en) | Map display device, control method for map display device, and map display program | |
US8245146B2 (en) | Map display device and method for controlling indication of map | |
JP2003337041A (en) | Map display system, method for displaying map and program | |
JP4993761B2 (en) | Map information management system, map information management method, and in-vehicle map information management device | |
WO2007142326A1 (en) | Data update system, terminal device, server device, and data update method | |
CN102473181A (en) | Facility search device | |
US10101892B2 (en) | Method, apparatus and computer program product for providing interactive settings and dependency adjustments | |
US20120162252A1 (en) | Image output apparatus and image output control method | |
JP5005961B2 (en) | DATA UPDATE SYSTEM, NAVIGATION DEVICE, AND DATA UPDATE METHOD | |
JP2010009390A (en) | Navigator and database updating program | |
US20170307383A1 (en) | In-vehicle apparatus and map data management system | |
JP5225380B2 (en) | Map data update device, update map data creation device, map data update method, update map data creation method, map data update program, update map data creation program, and recording medium | |
US10409842B2 (en) | Storage medium, map information processing apparatus, and data generation method | |
JP4897422B2 (en) | DATA UPDATE SYSTEM, TERMINAL DEVICE, NAVIGATION DEVICE, AND DATA UPDATE METHOD | |
JP2011047662A (en) | Navigation system | |
JP2017116373A (en) | Map update device, map update server, and map update method | |
JP5059191B2 (en) | Data creation device, information processing device, data creation method, information processing method, data creation program, information processing program, and recording medium | |
JP4671892B2 (en) | Map data processing terminal and map data management method | |
JP5103550B2 (en) | MAP DATA MANAGEMENT DEVICE, USER TERMINAL DEVICE, MAP DATA MANAGEMENT METHOD, MAP DATA UPDATE METHOD, MAP DATA MANAGEMENT PROGRAM, MAP DATA UPDATE PROGRAM, AND RECORDING MEDIUM | |
JP5371906B2 (en) | Map information processing device | |
JP2009058542A (en) | Information-announcing device, information announcing method, information announcing program and recording medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120423 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120605 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120719 |
|
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: 20120904 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121001 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151005 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5103528 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313115 Free format text: JAPANESE INTERMEDIATE CODE: R313121 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |