JP5440854B2 - 地図更新データ供給装置及び地図更新データ供給プログラム - Google Patents
地図更新データ供給装置及び地図更新データ供給プログラム Download PDFInfo
- Publication number
- JP5440854B2 JP5440854B2 JP2010019578A JP2010019578A JP5440854B2 JP 5440854 B2 JP5440854 B2 JP 5440854B2 JP 2010019578 A JP2010019578 A JP 2010019578A JP 2010019578 A JP2010019578 A JP 2010019578A JP 5440854 B2 JP5440854 B2 JP 5440854B2
- Authority
- JP
- Japan
- Prior art keywords
- update
- data
- version
- security
- section
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3859—Differential updating map data
-
- G—PHYSICS
- 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/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Description
また、差分更新データを供給する場合において、同じ区画を対象として複数バージョンの差分更新データを送信することも考えられる。このような場合において、複数バージョンの差分更新データをそのまま送信すると、異なるバージョン間で重複するデータが供給されることになり、供給データ量が多くなるとともに重複する更新処理が行われる分だけナビゲーション装置における処理負荷が大きくなるという問題がある。
また、要求更新区画範囲に隣接する区画間の道路ネットワークの繋がりを保障するために更新する必要がある保障更新区画及び更新保障バージョンまでの更新データファイルを抽出して、ナビゲーション装置に供給するので、要求更新区画の地図データベースを更新することにより生じる、要求更新区画の周辺における隣接する区画間の道路ネットワークの繋がりの不連続を解消することができ、道路ネットワークの繋がりを保障することができる。この際、保障更新区画の更新については、最新バージョンまでの更新データファイルでなく、道路ネットワークを保障するために更新する必要がある更新保障バージョンまでの更新データファイルを抽出して更新しているため、要求更新区画範囲からより離れた区画になるに従って、更新保障バージョンが最新バージョンに比べてより古いバージョンとなっていき、保障更新区画が連鎖的に広がる区画範囲を狭くできる。このため、保障更新区画範囲及び保障更新区画の更新データファイルのバージョン数を必要最低限に抑制することができ、ネットワーク保障のための更新データ量を抑制できる。
また、保障更新区画のそれぞれについての更新保障バージョンまでの複数バージョンの差分更新用の更新データファイルを、保障更新区画毎に1つに統合して1回の差分更新用のデータファイルを生成し、ナビゲーション装置に供給するので、複数バージョンの更新データファイルをそのまま供給する場合に比べて、供給する更新データファイル数及びデータ量を低減することができる。
従って、ナビゲーション装置から要求された要求更新区画は最新バージョンまでの更新データを供給すると共に、その周辺は道路ネットワークの繋がりを保障できる最低限の区画範囲及びバージョンまでの更新データを供給でき、ナビゲーション装置の利便性、信頼性を向上できる。その上、ナビゲーション装置に供給するデータファイル数及びデータ量を低減することができる。よって、地図更新データ供給装置からナビゲーション装置にデータを配信する配信時間や通信コストを低減することができ、またナビゲーション装置における地図データベースの更新時間を低減することができるため、ナビゲーション装置の地図更新での利便性を向上できる。
また、この特徴構成によれば、識別符号に関連付けられた各データユニットについて、追加、変更、削除を行う更新データの複数バージョンに亘る更新履歴の意味を考慮して、追加、変更、削除の何れか1つの更新データとして統合するので、各データユニットの更新データ数、データ量を低減することができる。
また、保障更新区画及び更新保障バージョンの更新データファイルを抽出して供給するので、要求更新区画に隣接する区画間の道路ネットワークの繋がりの不連続を解消することができ、道路ネットワークの繋がりを保障することができる。また、保障更新区画の更新については、少なくとも最新バージョン以下のバージョンとなる更新保障バージョンまでの更新データファイルを抽出して供給しているため、保障更新区画が連鎖的に広がる区画範囲を狭くでき、保障更新区画範囲及び保障更新区画の更新データファイル数を必要最低限に抑制することができる。
また、各保障更新区画の更新保障バージョンまでの複数バージョンの更新データファイルを、保障更新区画毎に1つに統合して1回の差分更新用のデータファイルを生成し、ナビゲーション装置に供給するので、供給するデータファイル数及びデータ量を低減することができる。
また、識別符号に関連付けられた各データユニットについて、追加、変更、削除を行う更新データの複数バージョンに亘る更新履歴の意味を考慮して、追加、変更、削除の何れか1つの更新データとして統合するので、各データユニットの更新データ数、データ量を低減することができる。
本発明の第一の実施形態について図面に基づいて説明する。図1は、本実施形態に係る地図更新データ供給装置1の構成を模式的に示すブロック図である。また、図2は、本実施形態に係るナビゲーション装置2の構成を模式的に示すブロック図である。本実施形態では、地図更新データ供給装置1とナビゲーション装置2とは、それぞれに通信装置6、46を備え、各種の通信ネットワークを介してデータの送受信が可能に接続されており、全体として地図データ更新システムを構成している。そして、地図更新データ供給装置1は、ナビゲーション装置2に対して、地図データベースDB3の差分更新用の統合データファイルfaを供給する。統合データファイルfaの供給を受けたナビゲーション装置2は、この統合データファイルfaに基づいて地図データベースDB3の更新を行う。以下、本実施形態に係る地図更新データ供給装置1及びナビゲーション装置2の構成について詳細に説明する。
図2に示すように、ナビゲーション装置2は、地図データベースDB3、制御装置41、自位置検出装置42、表示装置43、音声出力装置44、入力装置45、及び通信装置46を備えている。また、制御装置41は、ナビゲーション用演算手段47、更新要求生成手段48、地図データ更新手段49、及び通信制御手段50を備えている。ここで、ナビゲーション用演算手段47は、ナビゲーション装置2としての基本的な案内機能を実現するための演算手段である。このナビゲーション装置2の基本的な案内機能としては、例えば、自位置や指定した位置の周辺の地図表示、出発地から目的地までの経路計算、目的地までの経路誘導、自位置を道路上に補正するマップマッチング、目的地の検索等の機能がある。このナビゲーション装置2の制御装置41は、CPU等の演算処理装置、及びソフトウエア(プログラム)やデータ等を格納するためのRAMやROM等の記憶媒体等を備えて構成されている。そして、制御装置41が備える各手段47〜50は、この制御装置41の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア或いはその両方により実装されて構成されている。また、地図データベースDB3は、例えば、ハードディスクドライブやフラッシュメモリ等の書き換え可能な記憶媒体に格納されている。
地図データベースDB3には、ナビゲーション装置2の案内機能を実現するために、ナビゲーション用演算手段27により参照されるナビゲーション用の地図データである地図データMbが格納されている。
自位置検出装置42は、ナビゲーション装置2の現在位置を検出するための装置である。そのため、自位置検出装置42は、図示は省略するが、例えば、GPS受信機、方位センサ、及び距離センサ等を有して構成されている。そして、これらにより取得された情報に基づいて現在の位置を示す座標や進行方位等の情報を取得して、制御装置41に出力する。制御装置41では、ナビゲーション用演算手段47が、この自位置検出装置42により検出された自位置情報と地図データMbとに基づいて、自位置表示やマップマッチング等の処理を行う。
表示装置43は、液晶ディスプレイ等を有して構成されている。音声出力装置44は、スピーカ及びアンプ等を備えて構成される。これらの表示装置43及び音声出力装置44は、ナビゲーション用演算手段47により制御されて動作し、自位置表示、2地点間の経路計算、進路案内、目的地検索等のための表示や音声出力等を行う。入力装置45は、表示装置43と一体的に配置されたタッチパネル、操作スイッチ、リモートコントローラ等を備えて構成されている。この入力装置45は、ユーザによる操作入力を受け付け、その内容を制御装置41へ出力する。通信装置46は、有線又は無線の公知の各種の通信ネットワークを介して、地図更新データ供給装置1の通信装置46との間で通信してデータの送受信を行うことができる構成となっている。
上記のとおり、制御装置41は、ナビゲーション用演算手段47、更新要求生成手段48、地図データ更新手段49、及び通信制御手段50を備えている。ナビゲーション用演算手段47は、上記のとおり、例えば、自位置や指定した位置の周辺の地図表示、出発地から目的地までの経路計算、目的地までの経路誘導、自位置を道路上に補正するマップマッチング、目的地の検索等のナビゲーション装置2としての基本的な案内機能を実現するための演算手段である。本例では、ナビゲーション用演算手段47は、図示は省略するが、ナビゲーション用の動作プログラムとして、表示プログラム、マップマッチングプログラム、経路計算プログラム、案内プログラム、及び検索プログラムの5つのアプリケーションプログラムを有している。これらの各アプリケーションプログラムによるナビゲーション装置2の動作処理は公知であるので詳細な説明は省略する。そして、これらの各アプリケーションプログラムにおいて、地図データMbが参照されて用いられる。
図1に示すように、地図更新データ供給装置1は、更新用地図データベースDB1、管理データベースDB2、保障バージョンテーブルSVT、制御装置3、入力装置4、表示装置5、及び通信装置6を備えている。また、制御装置3は、データベース更新手段7、バージョンテーブル更新手段8、管理データベース更新手段9、要求更新データ抽出手段10、保障更新データ抽出手段11、統合データ生成手段12、統合データ供給手段13、及び通信制御手段14を備えている。ここで、制御装置3は、CPU等の演算処理装置、及びソフトウエア(プログラム)やデータ等を格納するためのRAMやROM等の記憶媒体等を備えて構成されている。そして、制御装置3が備える各手段7〜14は、この制御装置3の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア或いはその両方により実装されて構成されている。また、更新用地図データベースDB1、管理データベースDB2、及び保障バージョンテーブルSVTは、例えば、ハードディスクドライブやフラッシュメモリ等の書き換え可能な記憶媒体に格納されている。
更新用地図データベースDB1は、地図データベースDB3の差分更新用の更新データファイルMaを区画p毎にバージョン管理すると共に、区画p毎に各バージョンの更新データファイルMaを格納する。本実施形態では、図3に示すように、各区画pに区画ID(A1、A2、・・・)を設定し、区画ID毎にバージョン管理を行っている。各区画pのバージョンは、入力装置4により新たな情報が入力され、データベース更新手段7により各区画pの差分更新用の更新データファイルMaが生成される毎に、区画p毎にバージョンアップされる。各更新データファイルMaは、区画IDとバージョン情報と共に、更新用地図データベースDB1に格納され、管理されている。本例では、初期の地図データベースDB3に対して最初に作成された最も古い差分更新用の更新データファイルMaをバージョン1(Ver.1)としている。そして、新たな情報に基づいて、各区画IDにおいて更新データファイルMaを生成する毎に、バージョン2(Ver.2)、バージョン3(Ver.3)、・・・とバージョンアップする。本実施形態では、各区画pの最新バージョンは、更新用地図データベースDB1に格納されたバージョンテーブルVTに記録されており、検索が容易になっている。バージョンテーブルVTは、各区画pの新たなバージョンの更新データファイルMaが生成される際に更新される。本例では、バージョンテーブルVTは、図4に示すように、各区画ID毎に最新バージョンが記録されているデータテーブルとなっている。図4に示す例では、区画A1、A2の現時点での最新バージョンは6であり、区画A3の最新バージョンは4、区画A4の最新バージョンは3である。なお、本実施形態では、バージョンテーブルVTを設けているが、バージョンテーブルVTを設けずに、更新用地図データベースDB1に格納されている更新データファイルMaを検索して、各区画pの最新バージョンを検索するようにしても良い。また、バージョン情報は、各バージョンの更新データファイルMaの生成日時に関する情報と共に管理するようにしても良い。
各区画pの地図データベースDB3の差分更新用のデータファイルである各区画pの更新データファイルMaは、データユニットDU毎に追加、変更、削除を行う差分更新用の更新データの集合により構成されている。図6は、削除用、追加用、及び変更用の更新データのデータフォーマット例を示している。ここでは、地図データベースDB3に含まれる各種データの内、特に重要な道路データのものを示しており、以下で、詳細を説明する。
管理データベースDB2は、複数のナビゲーション装置2のそれぞれについて、地図データベースDB3の各区画pにおける現在のバージョンを管理するデータベースである。管理データベースDB2は、各ナビゲーション装置2に更新データファイルMaが供給される際に、供給される各区画pのバージョンを用いて、管理データベース更新手段9により更新される。本実施形態では、管理データベースDB2は、ナビゲーション装置2毎に生成される管理データテーブルDTを格納している。各管理データテーブルDTは、図7に示すような、区画ID毎に現在のバージョンを記録したデータテーブルであり、ナビゲーション装置2の製造番号などの識別符号及び最新の供給日時などの識別情報と合わせて記録される。なお、現在のバージョンとは、過去に供給した各区画pの更新データファイルのバージョンの内、最も新しいバージョンである。
保障バージョンテーブルSVTは、更新用地図データベースDB1の各区画pとそれに隣接する区画pとの組み合わせである区画組gに関連付けて、各区画組gを構成する区画p間の道路ネットワークの繋がりの保障が必要となった時の各区画pの更新データファイルMaのバージョンを保障バージョンvaとして格納している。
次に、図1に戻り、地図更新データ供給装置1の入力装置4、表示装置5、及び通信装置6について説明する。入力装置4は、キーボード、マウス、タッチパネル、スキャナ等の各種の入力用機器を有して構成されている。そして、作業者が、この入力装置4を用いて、更新データファイルMaのバージョンアップのための地図情報の追加、変更、削除といった更新入力等を行うことができるようになっている。表示装置5は、液晶ディスプレイやCRTディスプレイ等を有して構成されている。そして、作業者が、入力装置4を用いた作業を行う場合等に、更新データファイルMaの状態やその更新作業の内容等の表示を行うことができるようになっている。通信装置6は、有線又は無線の公知の各種の通信ネットワークを介して、ナビゲーション装置2の通信装置46との間で通信してデータの送受信を行うことができる構成となっている。このような通信ネットワークとしては、例えば、インターネット、有線又は無線の公衆電話網、有線又は無線LAN(Local Area Network)、専用回線等を用いることができる。もしくは、地図更新データ供給装置1とナビゲーション装置2との間のデータ送受信を、パーソナルコンピュータ、各種メモリーやディスク等の記録媒体などの別の通信装置を介して、行うようにしても好適である。
上記のとおり、制御装置3は、データベース更新手段7、バージョンテーブル更新手段8、管理データベース更新手段9、要求更新データ抽出手段10、保障更新データ抽出手段11、統合データ生成手段12、及び通信制御手段14を備えている。
データベース更新手段7は、入力装置4を用いた地図情報の追加、変更、削除といった更新入力の処理、及び当該更新入力に基づいた新しいバージョンの差分更新用の更新データファイルMaの生成及びその更新データファイルMaをバージョン情報と共に更新用地図データベースDB1へ格納する処理を行う手段である。この際、生成された差分更新データファイルMaの新しいバージョンを、生成された区画pについての最新バージョンとして、バージョンテーブルVTに記憶されている当該区画pに対応する最新バージョンを更新する。
バージョンテーブル更新手段8は、上記のように、データベース更新手段7により、隣接する2つの区画pについて、ネットワーク保障が必要になる新しいバージョンの更新データファイルMaが生成された際に、この新しい各バージョンを隣接する各区画pの保障バージョンvaとして、当該隣接する2つの区画pからなる区画組gと関連付けて、保障バージョンテーブルSVTに蓄積的に記録する処理を行う手段である。
管理データベース更新手段9は、各ナビゲーション装置2に更新データファイルMaの情報を供給する際に、供給する各区画pのバージョン情報により管理データベースDB2を更新する処理を行う手段である。本例では、管理データベース更新手段9は、ナビゲーション装置2毎に設けた管理データテーブルDTを、供給する更新データファイルMaの区画IDとそのバージョンを用いて更新する。更新する区画IDが既に管理データテーブルDTにある場合は、バージョンのみを更新し、一方、更新する区画IDが管理データテーブルDTにない場合は、区画IDとバージョンを追加する。また、管理データベース更新手段9は、管理データテーブルDTを更新するに際し、ナビゲーション装置2の更新要求fbに含まれるナビゲーション装置2の識別符号及び更新データの供給日時などの識別情報を更新する。
要求更新データ抽出手段10は、ナビゲーション装置2からの更新要求fbに基づき、差分更新を行う区画である要求更新区画23を抽出し、要求更新区画23のそれぞれについて前記ナビゲーション装置へ供給する最新バージョンまでの更新データファイルMaを抽出する処理を行う手段である。
このため、地図更新データ供給装置1が、各ナビゲーション装置2に供給したバージョンを重複して抽出することを防止できるため、各ナビゲーション装置2に応じて供給する更新データファイルMaの数及びデータ量を最小化することができる。
本例では、ナビゲーション装置2から、管理データベースDB2に格納されている管理データテーブルDTと同じフォーマットのデータが送信され、管理データベース更新手段9が、受信したナビゲーション装置2の管理データテーブルDTを管理データベースDB2に追加する処理を行う。その後、要求更新データ抽出手段10は、上記のように、要求更新区画23のそれぞれについて、管理データベースDB2に管理されている現在のバージョンを抽出する。
保障更新データ抽出手段11は、全ての要求更新区画23を最新バージョンまで更新した場合に、隣接する区画p間の道路ネットワークの繋がりを保障するために更新する必要がある区画pである保障更新区画24を抽出すると共に、保障更新区画24のそれぞれについて、道路ネットワークの繋がりを保障するために更新する必要があるバージョンである更新保障バージョンuvaまでの更新データファイルMaを抽出する処理を行う手段である。
ここで、各区画pの現在のバージョンは、各ナビゲーション装置2の管理データテーブルDTから抽出され、各区画pの最新バージョンは、バージョンテーブルVTから抽出される。
なお、更新後のバージョンとは、供給する各区画pの更新データファイルのバージョンの内、最も新しいバージョンである。
なお、この保障更新区画24及びその更新保障バージョンuvaを抽出する処理は、要求更新区画23を抽出更新区画31に設定した場合の処理に限定されず、所定のバージョンまで更新する所定の区画pを抽出更新区画31に設定した場合における、その周辺のネットワーク保障を行う保障更新区画24及び更新保障バージョンuvaを抽出する、より一般的な処理にも用いることができる。
そして、新たに抽出された保障更新区画24と、既に抽出された保障更新区画24からより新しい更新保障バージョンuvaが抽出された保障更新区画24と、を抽出された更新区画である抽出更新区画31として設定し、その隣接区画組を抽出し、同様に、保障更新区画24と更新保障バージョンuvaを抽出する処理を、新たな保障更新区画24及び、既に抽出された保障更新区画24からより新しい更新保障バージョンuvaが抽出されなくなるまで繰り返し、連鎖的に広がる保障更新区画24及び更新保障バージョンuvaを抽出する。
一方、本実施形態のように更新後のバージョンまでではなく、最新バージョンまでの全バージョンまでと一致する保障バージョンvaが存在する隣接区画組の隣接区画26を保障更新区画24として抽出する場合は、図9及び図10に示す例では、区画A4も保障更新区画24となり、保障更新区画24が連鎖的に広がる区画範囲が本実施形態よりも広くなる。
このため、地図更新データ供給装置1が、各ナビゲーション装置2に供給したバージョンを重複して抽出することを防止できるため、各ナビゲーション装置2に応じて供給する更新データファイルMaの数及びデータ量を最小化することができる。
統合データ生成手段12は、要求更新データ抽出手段10により抽出された要求更新区画23のそれぞれについての最新バージョンまでの全ての更新データファイルMaを、要求更新区画23毎に1つに統合して1回の差分更新用のデータファイルとした要求更新用統合データファイル33を生成すると共に、保障更新データ抽出手段11により抽出された保障更新区画24のそれぞれについての更新保障バージョンuvaまでの更新データファイルMaを、保障更新区画24毎に1つに統合して1回の差分更新用のデータファイルとした保障更新用統合データファイル34を生成する処理を行う手段である。
本実施形態では、統合データ生成手段12は、更新区画である要求更新区画23及び保障更新区画24の全ての更新区画を抽出して、抽出した更新区画毎に、供給する全てのバージョンの更新データファイルMaを統合した1つの差分更新用のデータファイルである要求更新用統合データファイル33及び保障更新用統合データファイル34を生成する処理を行う。この統合処理は、更新区画毎に、供給する全ての更新バージョンの更新データファイルMaに存在する全ての識別符号を抽出し、抽出した識別符号毎に、存在する全ての更新バージョンの更新データを抽出する。そして、各識別符号における全ての更新データについて、全ての更新バージョンに亘る、追加、変更、削除の更新内容の履歴である更新履歴の意味を考慮して各統合パターンを判定して、各識別符号における全ての更新データを追加、変更、削除の何れか1つの更新データ、もしくは更新データなし、として統合する処理を行う。各更新区画において、全ての識別符号のそれぞれについて生成された統合後の更新データを1つにまとめた差分更新用のデータファイルを生成し、各更新区画の統合データファイルfaとする。
図11及び図12のケース1〜3に示すように、各識別符号について存在する全ての更新データの内、最も古いバージョンの更新データの更新内容である最初の更新内容が追加であり、最も新しいバージョンの更新データの更新内容である最終の更新内容が削除である場合は、上記した、更新前に存在しなかったデータユニットDUを追加した後最終的に削除する複数バージョンの更新データであり、その識別符号のデータユニットDUの更新を行わないとして統合する処理を行う(統合データなしの統合パターン)。すなわち、当該識別符号について、複数バージョンの更新データの何れも、統合データファイルに追加しない。
本実施形態では、最初の変更用の更新データに対して、各識別符号について存在する全ての更新データの内で2番目に古いバージョンの更新データから最も新しいバージョンの更新データまで、バージョンの古い順に、各バージョンの更新データを用いて差分更新を行い、差分更新後の更新データを統合後の更新データである変更用の更新データとして生成する処理を行う。この差分更新は、更新データの変更に係わる各データ項目の更新前のデータを、変更後のデータに更新することより実行される。変更に係わるデータ項目の更新前のデータが存在しない場合は、変更後のデータ項目のデータを追加して更新する。
本例では、各変更用の更新データに含まれる更新有無のフラグのデータを用いて更新有のデータ項目のみを差分更新する。更新有無のフラグを用いることで、統合後の更新データの生成時間を短縮することができる。
すなわち、各識別符号と、変更用の更新データである最終の更新データの各交差点IDを除いた全データ項目と、マージ後の更新有無のフラグからなる変更用の更新データを生成する処理を行う。各データ項目について差分更新をする必要がないので統合後の更新データの生成時間を短縮することができる。また、フラグのマージ処理の処理負荷は、各データ項目のデータの差分更新に比べて大幅に小さい。
まず、図11は、例えば、上記した、更新前に存在しなかったある識別符号のデータユニットDUを追加した後最終的に削除する複数バージョンの更新データについて、そのデータユニットDUの更新を行わないとして統合する統合パターン(統合データなしの統合パターン)における、統合処理による供給データサイズの低減について説明する図である。この図の例では、更新前のナビゲーション装置2の地図データMbは初期データであり、識別符号10(ID:10)の道路データのデータユニットDUは存在していない。そして、地図データ供給装置1がナビゲーション装置2からの更新要求fbを受信した後、識別符号10についてのバージョン1から3の追加、変更、削除用の更新データを抽出し、抽出した全ての更新データの情報をナビゲーション装置1に供給する場合である。
各更新バージョンの更新データである追加、変更、削除用の更新データのデータサイズは、上記したように、それぞれ24、16、4byteとなる。本実施形態における統合処理を行わない場合は、各更新バージョンの更新データを全て送信する必要があり、送信データは、合計44byteのデータサイズとなる3回分の差分更新用の更新データとなる。一方、本実施形態における統合処理を行う場合は、識別符号10の更新データは、追加後最終的に削除するので、更新を行わない、つまり更新データなしとして統合され、送信する更新データはなく、0byteのデータサイズとなる。従って、統合処理により、大幅に送信データ量、及びナビゲーション装置2における差分更新の処理回数を低減することができる。
この図は、バージョン1から4が更新バージョンとして抽出された場合における、ある識別符号についてのバージョン1から4の更新データの更新内容の履歴について、各統合パターンに対応する更新履歴の例をケース1から10に示している。また、組み合わせを示す例として、各バージョン毎に特定の更新内容を設定し、その更新内容の更新を行う場合は、「○」、その更新内容を含めて全ての更新内容の更新を行わない場合は「−」と表示している。ここでは、バージョン1に追加、バージョン2に変更、バージョン3に変更、バージョン4に削除の更新内容を設定している。
この図に示すように、統合処理を行うことにより、全ての統合パターンにわたって、更新回数(更新データ数)、及び全データサイズ数が大幅に低減できている。また、ケース2、5、10のように、統合するバージョン数が多くなるほど、低減効果が大きくなる。従って、統合処理により、大幅に送信データ量、及びナビゲーション装置2における差分更新の処理回数を低減することができる。
図13(a)には、統合処理を行う前(統合なしの場合)の、抽出した更新データファイルMaを示している。一方、図13(b)は、図13(a)に対して統合処理を行った後の、統合データファイルを示している。
図13(a)の例では、更新要求fbに基づき抽出した要求更新区画範囲22の各要求更新区画23において、既に供給した更新データファイルより新しいバージョンであって、最新バージョンまでの全てのバージョンの更新データファイルMaが、供給する更新データファイルとして抽出されている。一方、その周辺の、ネットワーク保障のために更新する保障更新区画範囲の各保障更新区画24において、既に供給した更新データファイルより新しいバージョンであって、更新保障バージョンuvaまでの全てのバージョンの更新データファイルMaが、供給する更新データファイルとして抽出されている。この際、保障更新区画24の更新については、最新バージョンまでの更新データファイルでなく、道路ネットワークを保障するために更新する必要がある更新保障バージョンuvaまでの更新データファイルMaを抽出して更新しているため、要求更新区画範囲からより離れた区画になるに従って、更新保障バージョンuvaが最新バージョンに比べてより古いバージョンとなっていき、保障更新区画24が連鎖的に広がる区画範囲を狭くできている。このため、保障更新区画範囲及び保障更新区画24の更新データファイルMaのバージョン数を必要最低限に抑制することができ、ネットワーク保障のための更新データ量を抑制できる。
従って、ナビゲーション装置2から要求された要求更新区画23は最新バージョンまでの更新データを供給すると共に、その周辺は道路ネットワークの繋がりを保障できる最低限の区画範囲及びバージョンまでの更新データを供給でき、ナビゲーション装置2の利便性、信頼性を向上できる。その上、ナビゲーション装置2に供給するデータファイル数及びデータ量を低減することができる。
よって、地図更新データ供給装置1からナビゲーション装置2にデータを配信する配信時間や通信コストを低減することができ、またナビゲーション装置2における地図データベースDB3の更新時間を低減することができるため、ナビゲーション装置2の地図更新での利便性を向上できる。
通信制御手段14は、通信装置6の動作制御を行う手段である。具体的には、通信制御手段14は、通信装置6による地図更新データ供給装置1とナビゲーション装置2との通信を制御し、ナビゲーション装置2から送信される更新要求fbのデータの受信、及びナビゲーション装置2への要求更新用統合データファイル33及び保障更新用統合データファイル34からなる統合データファイルfaの送信等のための動作を通信装置6に行わせる。よって、本実施形態においては、この通信制御手段14及び通信装置6が、ナビゲーション装置2に統合データファイルfaを供給する「統合データ供給手段13」を構成する。
次に、地図更新データ供給プログラムに従って動作する地図更新データ供給装置1の処理についてフローチャートに基づいて説明する。ここでは、地図更新データ供給装置1が備える各手段7〜14により行われる処理である、ナビゲーション装置2からの地図データベースDB3の更新要求に応じて統合データファイルfaを生成し供給する処理、及びその処理に際して、要求更新データを抽出する処理、保障更新データを抽出する処理、それらの統合データを生成する処理、並びに各種データベースを更新する処理について説明する。
図15は、地図更新データ供給装置1による統合データファイルfaを生成し供給する処理を示すフローチャートである。この図に示すように、地図更新データ供給装置1は、ナビゲーション装置2からの更新要求があった場合、すなわち更新要求fbを受信した場合に(ステップ#11:Yes)、上記した要求更新データ抽出手段10により、更新要求fbに基づき要求更新区画23及び各要求更新区画23の最新バージョンまでの更新データファイルMaを抽出する処理を行う(ステップ#12)。
このステップ#12の処理は、ナビゲーション装置2からの更新要求fbに基づき、要求更新区画23を抽出し、要求更新区画23のそれぞれについて前記ナビゲーション装置へ供給する最新バージョンまでの更新データファイルMaを抽出する処理である。この処理については、後に図16に示すフローチャートに基づいてより詳細に説明する。
このステップ#13の処理は、全ての要求更新区画23を最新バージョンまで更新した場合に、隣接する区画p間の道路ネットワークの繋がりを保障するために更新する必要がある区画pである保障更新区画24を抽出すると共に、保障更新区画24のそれぞれについて、道路ネットワークの繋がりを保障するために更新する必要があるバージョンである更新保障バージョンuvaまでの更新データファイルMaを抽出する処理である。この処理については、後に図17に示すフローチャートに基づいてより詳細に説明する。
このステップ#14の処理は、要求更新データ抽出手段10により抽出された要求更新区画23のそれぞれについての最新バージョンまでの全ての更新データファイルMaを、要求更新区画23毎に1つに統合して1回の差分更新用のデータファイルとした要求更新用統合データファイル33を生成すると共に、保障更新データ抽出手段11により抽出された保障更新区画24のそれぞれについての更新保障バージョンuvaまでの更新データファイルMaを、保障更新区画24毎に1つに統合して1回の差分更新用のデータファイルとした保障更新用統合データファイル34を生成する処理である。この処理については、後に図18及び図19に示すフローチャートに基づいてより詳細に説明する。
次に、図16は、上記ステップ#12の要求更新データ抽出手段10に行われる処理である、更新要求fbに基づき要求更新区画23及び各要求更新区画23の最新バージョンまでの更新データファイルMaを抽出する処理を示すフローチャートである。
まず、要求更新データ抽出手段10は、上記したように、ナビゲーション装置2の更新要求fbに基づきから初回更新であるか判定する処理を行う(ステップ#21)。初回更新でない場合は(ステップ#21:No)、上記したように、管理データベースDB1から、更新要求faのあったナビゲーション装置2に一致する管理データテーブルDTを検索する(ステップ♯22)。一致する管理データテーブルDTがある場合(ステップ#23:Yes)は、検索により特定した管理データテーブルDTから、各要求更新区画23について、現在のバージョンを抽出する。
そして、要求更新データ抽出手段10は、各要求更新区画23について現在のバージョンより新しいバージョンであって、更新用地図データベースDB1に格納されている最新バージョンまでの全てのバージョンの更新データファイルMaを抽出する処理を行う(ステップ♯24)。
また、一致する管理データテーブルDTがない場合(ステップ#23:No)は、上記したように、地図更新データ供給装置1は、更新要求faのあったナビゲーション装置2に、ナビゲーション装置2に供給されている現在のバージョンを送信するように要求する処理を行う(ステップ♯25)。そして、ナビゲーション装置2から現在のバージョンのデータを受信した場合は(ステップ#26:Yes)は、受信した現在のバージョンに基づき、上記ステップ♯24の処理を行い、更新データファイルMaを抽出する。
次に、図17は、上記ステップ#13の保障更新データ抽出手段11により行われる処理である保障更新区画24及び各保障更新区画24の更新保障バージョンuvaを抽出し、各保障更新区画24について更新保証バージョンuvaまでの更新データファイルMaを抽出する処理を示すフローチャートである。
まず、保障更新データ抽出手段11は、上記したように、要求更新区画23の区画範囲である要求更新区画範囲22に隣接する隣接区画26と、その隣接区画組とを抽出する処理を行う(ステップ♯31)。
その後、保障更新データ抽出手段11は、上記したように、抽出した隣接区画組について、更新後のバージョンに基づき、保障バージョンテーブルSVTを検索して、隣接区画26から保障更新区画24を抽出すると共に、保障更新区画24のそれぞれについて更新保障バージョンuvaを抽出する処理を行う(ステップ♯32)。
そして、上記したように、新たな保障更新区画24及び更新保障バージョンuvaが抽出されなくなった場合は(ステップ♯33:No)、各保障更新区画24について更新保障バージョンuvaまでの更新データファイルMaを抽出する処理を行う(ステップ♯34)。
次に、図18及び図19は、上記ステップ#14の統合データ生成手段12により行われる処理である要求更新用統合データファイル33及び保障更新用統合データファイル34を生成する処理を示すフローチャートである。
このフローチャートでは、上記した本実施形態における、識別符号に関連付けられた各データユニットDUについて、追加、変更、削除を行う更新データの複数バージョンに亘る更新履歴の意味を考慮して、追加、変更、削除の何れか1つの更新データ、もしくは更新なしとして統合する処理についてフローチャートに基づき説明する。
そして、設定した処理区画に複数の更新バージョンの更新データファイルMaがある場合は(ステップ♯42:Yes)、全ての更新バージョンの更新データファイルMaに存在する全ての識別符号を抽出する処理を行う(ステップ♯43)。
図20は、データベース更新手段7により行われる処理である更新用データベースDB1に格納される更新データファイルMa及びバージョンテーブルVTの更新処理を示すフローチャートである。この図に示すように、データベース更新手段7は、入力装置4を介して更新データファイルMaのバージョンアップのための地図情報の追加、変更、削除といった更新入力が有ったか否かを判定する(ステップ#61)。そして、更新データファイルMaの更新入力があった場合には(ステップ#61:Yes)、地図更新データ供給装置1は、データベース更新手段7により、当該更新入力の内容に基づいて、各区画p毎に新しいバージョンの差分更新用の更新データファイルMaを生成し、更新用地図データベースDB1に追加的に格納する(ステップ#62)。
そして、データベース更新手段7は、生成された更新データファイルMaの新しいバージョンにより、生成された区画pについて、バージョンテーブルVTに記憶された最新バージョンを更新する処理を行う(ステップ#63)。
図21は、バージョンテーブル更新手段8により行われる処理である保障バージョンテーブルSVTの更新処理を示すフローチャートである。
この図に示すように、バージョンテーブル更新手段8は、上記のように、データベース更新手段7により、隣接する2つの区画pについて、ネットワーク保障が必要になる新しいバージョンの更新データファイルMaが生成された場合には(ステップ#71:Yes)、バージョンテーブル更新手段8は、この新しい各バージョンを隣接する各区画pの保障バージョンvaとして、当該隣接する2つの区画pからなる区画組gと関連付けて、保障バージョンテーブルSVTに蓄積的に記録する処理を行う(ステップ#72)。
図22は、管理データベース更新手段9により行われる処理である管理データベースDB2に格納される各ナビゲーション装置2に対応した複数の管理データテーブルDTの更新処理を示すフローチャートである。
この図に示すように、管理データベース更新手段9は、上記のように、各ナビゲーション装置2に更新データファイルMaの情報を供給完了した場合には(ステップ#81:Yes)、管理データベース更新手段9は、ナビゲーション装置2毎に設ける管理データテーブルDTを、供給した更新データファイルMaの各区画pの更新バージョンを用いて、各区画pの最新の更新バージョンである現在のバージョンを更新する処理である(ステップ#82)。
次に、地図データ更新プログラムに従って動作するナビゲーション装置2の処理についてフローチャートに基づいて説明する。ここでは、ナビゲーション装置2は、地図データベースDB3に格納された地図データMbの更新に際して、更新要求生成手段48により更新要求fbを生成して地図更新データ供給装置1へ送信し、当該更新要求fbを受信した地図更新データ供給装置1により生成された統合データファイルfaを取得し、当該統合データファイルfaに基づいて、地図データMbの更新を行う。
2:ナビゲーション装置
10:要求更新データ抽出手段
11:保障更新データ抽出手段
12:統合データ生成手段
13:統合データ供給手段
23:要求更新区画
24:保障更新区画
33:要求更新用統合データファイル
34:保障更新用統合データファイル
DB1:更新用地図データベース
DB3:地図データベース
Ma:更新データファイル
fb:更新要求
uva:更新保障バージョン
Claims (7)
- 少なくとも道路ネットワークの情報を含むと共に複数の区画に分割された地図データベースを有するナビゲーション装置に対して、前記地図データベースの更新用のデータを供給する地図更新データ供給装置であって、
前記地図データベースの差分更新用の更新データファイルを区画毎にバージョン管理すると共に、区画毎に各バージョンの前記更新データファイルを格納する更新用地図データベースと、
前記ナビゲーション装置からの更新要求に基づき、差分更新を行う区画である要求更新区画を抽出し、当該要求更新区画のそれぞれについて前記ナビゲーション装置へ供給する最新バージョンまでの前記更新データファイルを抽出する要求更新データ抽出手段と、
全ての前記要求更新区画を最新バージョンまで更新した場合に、隣接する区画間の道路ネットワークの繋がりを保障するために更新する必要がある区画である保障更新区画を抽出すると共に、当該保障更新区画のそれぞれについて、前記道路ネットワークの繋がりを保障するために更新する必要があるバージョンである更新保障バージョンまでの前記更新データファイルを抽出する保障更新データ抽出手段と、
前記要求更新データ抽出手段により抽出された前記要求更新区画のそれぞれについての最新バージョンまでの全ての前記更新データファイルを、前記要求更新区画毎に1つに統合して1回の差分更新用のデータファイルとした要求更新用統合データファイルを生成すると共に、前記保障更新データ抽出手段により抽出された前記保障更新区画のそれぞれについての前記更新保障バージョンまでの前記更新データファイルを、前記保障更新区画毎に1つに統合して1回の差分更新用のデータファイルとした保障更新用統合データファイルを生成する統合データ生成手段と、
前記統合データ生成手段により生成された前記要求更新用統合データファイル及び前記保障更新用統合データファイルを前記ナビゲーション装置に供給する統合データ供給手段と、を備え、
各区画の前記地図データベースが、それぞれ識別符号に関連付けられた複数のデータユニットの集合により構成され、
前記更新データファイルは、前記データユニット毎に追加、変更、削除を行う更新データを含み、
前記統合データ生成手段は、各区画について抽出された全てのバージョンの前記更新データファイルを対象として、更新前に存在しなかったデータユニットを追加した後最終的に削除する複数バージョンの更新データは、そのデータユニットの更新を行わないとして統合し、更新前に存在していたデータユニットの内容を変更した後最終的に削除する複数バージョンの更新データは、そのデータユニットを削除する更新を行う1つのデータとして統合し、更新前に存在しなかったデータユニットを追加した後その内容を変更する複数バージョンの更新データは、そのデータユニットを追加する更新を行う1つのデータとして統合する地図更新データ供給装置。 - 複数の前記ナビゲーション装置のそれぞれについて、前記地図データベースの各区画の現在のバージョンを管理する管理データベースを更に備え、
前記要求更新データ抽出手段は、前記要求更新区画のそれぞれについて、前記管理データベースに管理されている前記現在のバージョンより新しいバージョンであって、前記更新用地図データベースに格納されている最新バージョンまでの全てのバージョンの前記更新データファイルを抽出し、
前記保障更新データ抽出手段は、前記保障更新区画のそれぞれについて、前記現在のバージョンより新しいバージョンであって、前記更新保障バージョンまでの全てのバージョンの前記更新データファイルを抽出する請求項1に記載の地図更新データ供給装置。 - 各区画の前記地図データベースが、それぞれ識別符号に関連付けられた複数のデータユニットの集合により構成され、
前記更新データファイルは、各データユニットについて、当該データユニットに含まれるデータ項目毎に更新有無のフラグを有する請求項1又は2の何れか一項に記載の地図更新データ供給装置。 - 前記更新データファイルは、前記更新有無のフラグが更新有となっているデータ項目にのみ更新後のデータを持たせる請求項3に記載の地図更新データ供給装置。
- 各区画の前記地図データベースが、それぞれ識別符号に関連付けられた複数のデータユニットの集合により構成されるとともに、前記データユニットとして交差点間を繋ぐ各道路に対応する道路データを備え、
道路データの追加を行う更新データは、その道路データに対応する新規の識別符号に関連付けて始点交差点及び終点交差点のデータを含む属性データを備え、
道路データの変更を行う更新データは、その道路データに対応する識別符号に関連付けて始点交差点及び終点交差点のデータを含まない更新後の属性データを備える請求項1〜4の何れか一項に記載の地図更新データ供給装置。 - 前記更新用地図データベースの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の道路ネットワークの繋がりの保障が必要となった時の各区画の更新データファイルのバージョンを保障バージョンとして格納とした保障バージョンテーブルを更に備え、
前記保障更新データ抽出手段は、前記保障バージョンテーブルと、前記要求更新区画と、各要求更新区画の最新バージョンとに基づいて、前記保障更新区画を抽出すると共に、当該保障更新区画のそれぞれについて前記更新保障バージョンを抽出し、当該更新保障バージョンまでの前記更新データファイルを抽出する請求項1〜5の何れか一項に記載の地図更新データ供給装置。 - 少なくとも道路ネットワークの情報を含むと共に複数の区画に分割された地図データベースを有するナビゲーション装置に対して、前記地図データベースの更新用のデータを供給するための地図更新データ供給プログラムであって、
前記地図データベースの差分更新用の更新データファイルを区画毎にバージョン管理すると共に、区画毎に各バージョンの前記更新データファイルを格納する更新用地図データベースを用い、
前記ナビゲーション装置からの更新要求に基づき、差分更新を行う区画である要求更新区画を抽出し、当該要求更新区画のそれぞれについて前記ナビゲーション装置へ供給する最新バージョンまでの前記更新データファイルを抽出する要求更新データ抽出ステップと、
全ての前記要求更新区画を最新バージョンまで更新した場合に、隣接する区画間の道路ネットワークの繋がりを保障するために更新する必要がある区画である保障更新区画を抽出すると共に、当該保障更新区画のそれぞれについて、前記道路ネットワークの繋がりを保障するために更新する必要があるバージョンである更新保障バージョンまでの前記更新データファイルを抽出する保障更新データ抽出ステップと、
前記要求更新データ抽出ステップにより抽出された前記要求更新区画のそれぞれについての最新バージョンまでの全ての前記更新データファイルを、前記要求更新区画毎に1つに統合して1回の差分更新用のデータファイルとした要求更新用統合データファイルを生成すると共に、前記保障更新データ抽出ステップにより抽出された前記保障更新区画のそれぞれについての前記更新保障バージョンまでの前記更新データファイルを、前記保障更新区画毎に1つに統合して1回の差分更新用のデータファイルとした保障更新用統合データファイルを生成する統合データ生成ステップと、
前記統合データ生成ステップにより生成された前記要求更新用統合データファイル及び前記保障更新用統合データファイルを前記ナビゲーション装置に供給する統合データ供給ステップと、をコンピュータに実行させ、
各区画の前記地図データベースが、それぞれ識別符号に関連付けられた複数のデータユニットの集合により構成され、
前記更新データファイルは、前記データユニット毎に追加、変更、削除を行う更新データを含み、
前記統合データ生成ステップでは、各区画について抽出された全てのバージョンの前記更新データファイルを対象として、更新前に存在しなかったデータユニットを追加した後最終的に削除する複数バージョンの更新データは、そのデータユニットの更新を行わないとして統合し、更新前に存在していたデータユニットの内容を変更した後最終的に削除する複数バージョンの更新データは、そのデータユニットを削除する更新を行う1つのデータとして統合し、更新前に存在しなかったデータユニットを追加した後その内容を変更する複数バージョンの更新データは、そのデータユニットを追加する更新を行う1つのデータとして統合する地図更新データ供給プログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010019578A JP5440854B2 (ja) | 2010-01-29 | 2010-01-29 | 地図更新データ供給装置及び地図更新データ供給プログラム |
CN201010623815.7A CN102142012B (zh) | 2010-01-29 | 2010-12-31 | 地图更新数据提供装置及地图更新数据提供程序 |
EP11150239A EP2360604A1 (en) | 2010-01-29 | 2011-01-05 | Map update data supply device and map update data supply program |
US13/005,799 US8626704B2 (en) | 2010-01-29 | 2011-01-13 | Map update data supply device and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010019578A JP5440854B2 (ja) | 2010-01-29 | 2010-01-29 | 地図更新データ供給装置及び地図更新データ供給プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011158339A JP2011158339A (ja) | 2011-08-18 |
JP5440854B2 true JP5440854B2 (ja) | 2014-03-12 |
Family
ID=44046987
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010019578A Expired - Fee Related JP5440854B2 (ja) | 2010-01-29 | 2010-01-29 | 地図更新データ供給装置及び地図更新データ供給プログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US8626704B2 (ja) |
EP (1) | EP2360604A1 (ja) |
JP (1) | JP5440854B2 (ja) |
CN (1) | CN102142012B (ja) |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8244780B1 (en) * | 2011-04-13 | 2012-08-14 | Sprint Communications Company L.P. | Parameter oriented automated database command |
JP5845016B2 (ja) | 2011-07-27 | 2016-01-20 | 株式会社デンソー | 地図差分データ作成装置及び地図差分データ作成方法 |
JP2013029595A (ja) * | 2011-07-27 | 2013-02-07 | Denso Corp | 地図差分データ作成装置及び地図差分データ作成方法 |
JP6142638B2 (ja) * | 2013-04-16 | 2017-06-07 | 株式会社デンソー | 地図差分データ配信システム、地図差分データ配信装置、及び地図差分抽出サーバ |
JP6036509B2 (ja) * | 2013-04-16 | 2016-11-30 | 株式会社デンソー | 地図差分データ配信システム、地図差分データ配信装置、地図データ保有装置、更新管理サーバ、及び地図差分抽出サーバ |
JP6242090B2 (ja) * | 2013-06-12 | 2017-12-06 | 三菱電機株式会社 | 地図更新装置、地図更新システム及び地図の更新管理方法 |
CN104748758A (zh) * | 2013-12-31 | 2015-07-01 | 环达电脑(上海)有限公司 | 完善导航地图的方法及其装置 |
JP6246316B2 (ja) * | 2014-02-21 | 2017-12-13 | 三菱電機株式会社 | 地図情報処理装置、地図情報処理方法及び更新データの調整方法 |
JP6297482B2 (ja) | 2014-12-26 | 2018-03-20 | 日立オートモティブシステムズ株式会社 | 情報処理装置 |
US9798740B2 (en) * | 2014-12-29 | 2017-10-24 | Here Global B.V. | Updates for navigational map data organized in lists |
JP6332119B2 (ja) * | 2015-04-10 | 2018-05-30 | トヨタ自動車株式会社 | 情報処理システム |
US9639537B2 (en) | 2015-06-19 | 2017-05-02 | International Business Machines Corporation | Geographic space management |
US10169400B2 (en) | 2015-06-19 | 2019-01-01 | International Business Machines Corporation | Geographic space management |
US10019446B2 (en) | 2015-06-19 | 2018-07-10 | International Business Machines Corporation | Geographic space management |
US9646402B2 (en) | 2015-06-19 | 2017-05-09 | International Business Machines Corporation | Geographic space management |
US9646493B2 (en) | 2015-06-19 | 2017-05-09 | International Business Machines Corporation | Management of moving objects |
US9497590B1 (en) | 2015-06-19 | 2016-11-15 | International Business Machines Corporation | Management of moving objects |
US10749734B2 (en) | 2015-07-07 | 2020-08-18 | International Business Machines Corporation | Management of events and moving objects |
US9865163B2 (en) | 2015-12-16 | 2018-01-09 | International Business Machines Corporation | Management of mobile objects |
US9805598B2 (en) | 2015-12-16 | 2017-10-31 | International Business Machines Corporation | Management of mobile objects |
US9467839B1 (en) | 2015-12-16 | 2016-10-11 | International Business Machines Corporation | Management of dynamic events and moving objects |
US9578093B1 (en) | 2015-12-16 | 2017-02-21 | International Business Machines Corporation | Geographic space management |
US9460616B1 (en) | 2015-12-16 | 2016-10-04 | International Business Machines Corporation | Management of mobile objects and service platform for mobile objects |
US9513134B1 (en) | 2015-12-16 | 2016-12-06 | International Business Machines Corporation | Management of evacuation with mobile objects |
US10594806B2 (en) | 2015-12-16 | 2020-03-17 | International Business Machines Corporation | Management of mobile objects and resources |
US9970771B2 (en) * | 2016-02-03 | 2018-05-15 | Here Global B.V. | Navigational database update package |
WO2017191277A1 (en) * | 2016-05-06 | 2017-11-09 | Here Global B.V. | Stitching mixed-version map tiles in hybrid navigation for partial map updates |
US10378909B2 (en) * | 2016-05-06 | 2019-08-13 | Here Global B.V. | Stitching mixed-version map tiles in hybrid navigation for partial map updates |
US9863774B2 (en) * | 2016-05-06 | 2018-01-09 | Here Global B.V. | Stitching mixed-version map tiles in hybrid navigation for partial map updates |
CN110023717B (zh) * | 2016-12-13 | 2023-05-12 | 宝马股份公司 | 数字地图的更新 |
DE102016225631A1 (de) * | 2016-12-20 | 2018-06-21 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum Entfernen von zumindest einer Landmarkenposition einer Landmarke in einer Radarkarte |
JP6803279B2 (ja) * | 2017-03-28 | 2020-12-23 | クラリオン株式会社 | 車載装置、地図更新システム |
US10504368B2 (en) | 2017-06-21 | 2019-12-10 | International Business Machines Corporation | Management of mobile objects |
US10585180B2 (en) | 2017-06-21 | 2020-03-10 | International Business Machines Corporation | Management of mobile objects |
US10535266B2 (en) | 2017-06-21 | 2020-01-14 | International Business Machines Corporation | Management of mobile objects |
US10540895B2 (en) | 2017-06-21 | 2020-01-21 | International Business Machines Corporation | Management of mobile objects |
US10546488B2 (en) | 2017-06-21 | 2020-01-28 | International Business Machines Corporation | Management of mobile objects |
US10600322B2 (en) | 2017-06-21 | 2020-03-24 | International Business Machines Corporation | Management of mobile objects |
US10915115B2 (en) | 2018-08-02 | 2021-02-09 | Nvidia Corporation | Method and apparatus for enabling map updates using a blockchain platform |
CN111143487A (zh) * | 2018-11-06 | 2020-05-12 | 厦门雅迅网络股份有限公司 | 一种城市地图数据升级方法、终端设备及存储介质 |
CN111914039B (zh) * | 2019-05-07 | 2024-03-01 | 北京四维图新科技股份有限公司 | 道路网更新方法及装置 |
CN110457290B (zh) * | 2019-07-09 | 2021-06-04 | 北京三快在线科技有限公司 | 处理数据的方法、装置、电子设备及可读存储介质 |
CN111522895B (zh) * | 2020-04-22 | 2021-06-11 | 北京嘀嘀无限科技发展有限公司 | 一种数据处理方法、装置、电子设备和存储介质 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002296042A (ja) * | 2001-03-30 | 2002-10-09 | Matsushita Electric Ind Co Ltd | 地図差分更新装置 |
US7082443B1 (en) * | 2002-07-23 | 2006-07-25 | Navteq North America, Llc | Method and system for updating geographic databases |
JP4209179B2 (ja) | 2002-11-27 | 2009-01-14 | 株式会社ザナヴィ・インフォマティクス | 地図情報提供装置および地図情報提供プログラム |
JP4065202B2 (ja) * | 2003-01-07 | 2008-03-19 | 三菱電機株式会社 | 地図データ処理装置およびセンターシステム |
JP2004271576A (ja) * | 2003-03-05 | 2004-09-30 | Zenrin Co Ltd | 路線ネットワークデータ更新装置 |
JP4657954B2 (ja) * | 2006-03-13 | 2011-03-23 | 日立オートモティブシステムズ株式会社 | 地図データ管理方法 |
JP5001617B2 (ja) * | 2006-09-29 | 2012-08-15 | アイシン・エィ・ダブリュ株式会社 | 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、地図更新データ供給プログラム、及び地図データ更新プログラム |
DE102006052482A1 (de) * | 2006-11-07 | 2008-05-08 | Robert Bosch Gmbh | Verfahren zum Aktualisieren einer Datenbank |
JP5189838B2 (ja) * | 2007-12-27 | 2013-04-24 | 日立オートモティブシステムズ株式会社 | 地図データ配信システム、地図データ配信方法及び通信端末 |
JP2010019578A (ja) | 2008-07-08 | 2010-01-28 | Bridgestone Corp | 直進時の実車正規化コーナリングパワー測定方法 |
-
2010
- 2010-01-29 JP JP2010019578A patent/JP5440854B2/ja not_active Expired - Fee Related
- 2010-12-31 CN CN201010623815.7A patent/CN102142012B/zh not_active Expired - Fee Related
-
2011
- 2011-01-05 EP EP11150239A patent/EP2360604A1/en not_active Ceased
- 2011-01-13 US US13/005,799 patent/US8626704B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN102142012A (zh) | 2011-08-03 |
US20110191285A1 (en) | 2011-08-04 |
JP2011158339A (ja) | 2011-08-18 |
US8626704B2 (en) | 2014-01-07 |
CN102142012B (zh) | 2015-06-10 |
EP2360604A1 (en) | 2011-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5440854B2 (ja) | 地図更新データ供給装置及び地図更新データ供給プログラム | |
JP5511060B2 (ja) | 地図更新データ供給装置及び地図更新データ供給プログラム | |
JP5001617B2 (ja) | 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、地図更新データ供給プログラム、及び地図データ更新プログラム | |
JP4903616B2 (ja) | 地図更新データ供給装置、地図データ更新システム、及び地図更新データ供給方法 | |
JP4897516B2 (ja) | ナビゲーション装置及びデータ更新システム | |
US9470533B2 (en) | Map distribution server for automotive navigation systems, map data distribution system, and road difference data production method | |
US20080162039A1 (en) | Road map data structure, road map data structure creating method, road map data storage medium, and navigation device | |
JP5189838B2 (ja) | 地図データ配信システム、地図データ配信方法及び通信端末 | |
JP6391507B2 (ja) | ナビゲーション装置、ナビゲーションプログラム、及びナビゲーション方法 | |
CN108700424A (zh) | 导航数据库更新包 | |
KR20090087809A (ko) | 지도 정보 관리 시스템 및 지도 정보 배포 시스템 | |
US10698929B2 (en) | Updating single regions of a navigational database | |
JP2010032640A (ja) | 地図データ、地図データ更新装置、地図データ更新プログラム及び地図データの更新方法 | |
JP5532024B2 (ja) | 地図差分データ作成装置及びプログラム | |
JP5409357B2 (ja) | データベース、殊にナビゲーションデータベースの更新方法 | |
JP2008090518A (ja) | データ更新システム、端末装置、サーバ装置、及びデータ更新方法 | |
JP2017125869A (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP4727097B2 (ja) | 更新操作情報提供システム | |
JP6070008B2 (ja) | 地図データ配信装置 | |
JP2010271721A (ja) | データ更新システム、ナビゲーション装置、及びデータ更新方法 | |
JP2011215219A (ja) | 孤立道路抽出装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120229 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130531 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130606 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130802 |
|
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: 20131121 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131204 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5440854 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |