JP5511060B2 - 地図更新データ供給装置及び地図更新データ供給プログラム - Google Patents
地図更新データ供給装置及び地図更新データ供給プログラム Download PDFInfo
- Publication number
- JP5511060B2 JP5511060B2 JP2010066735A JP2010066735A JP5511060B2 JP 5511060 B2 JP5511060 B2 JP 5511060B2 JP 2010066735 A JP2010066735 A JP 2010066735A JP 2010066735 A JP2010066735 A JP 2010066735A JP 5511060 B2 JP5511060 B2 JP 5511060B2
- Authority
- JP
- Japan
- Prior art keywords
- update
- data
- version
- section
- data file
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- 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
-
- 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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Traffic Control Systems (AREA)
Description
また、差分更新データを供給する場合において、同じ区画を対象として複数バージョンの差分更新データを送信することも考えられる。このような場合において、複数バージョンの差分更新データをそのまま送信すると、異なるバージョン間で重複するデータが供給されることになり、供給データ量が多くなるとともに重複する更新処理が行われる分だけナビゲーション装置における処理負荷が大きくなるという問題がある。
これにより、要求更新区画の地図データベースを更新することにより生じる、要求更新区画の周辺における隣接する区画間の道路ネットワークの繋がりの不連続を解消することができ、道路ネットワークの繋がりを保障することができる。この際、保障更新区画の更新については、最新バージョンまでの更新データファイルでなく、道路ネットワークを保障するために更新する必要がある更新保障バージョンまでの更新データファイルを抽出して供給するため、要求更新区画範囲からより離れた区画になるに従って、更新保障バージョンが最新バージョンに比べてより古いバージョンとなっていき、保障更新区画が連鎖的に広がる区画範囲を狭くできる。このため、保障更新区画範囲及び保障更新区画の更新に係るバージョン数を必要最低限に抑制することができ、ネットワーク保障のための更新データ量を抑制でき、更新時間も低減できる。
また、要求更新区画について最新バージョンの上書更新データファイルを供給することにより、各要求更新区画の更新に係るバージョン数が多くなったとしても、供給するデータ量は大きく変動せず、データの配信時間を安定化できる。これは、上書更新データファイルは、各区画の地図データを構成する全てのデータを備えており、差分データに比べデータ量の変動が少ないためである。また、ナビゲーション装置における地図データの更新は、供給した各区画の上書更新データファイルを、対応する区画の地図データと入れ替える処理(上書更新)を行うだけなので、差分更新に際してデータユニット毎に逐次更新内容を判断して地図データを書き換える処理に比べ、ナビゲーション内での更新処理時間を大幅に短くできる。特に、供給するデータのバージョン数が多くなった場合は、差分更新の処理時間が大幅に増加するのに対し、上書更新の処理時間は短く、安定化できる。
従って、各要求更新区画に上書更新データファイルを供給する場合における、ナビゲーション装置の地図データの更新にかかる更新時間は、差分更新用のデータを供給する場合に比べ、大幅に増加することもなく、常に安定化できる。よって、ナビゲーション装置の地図更新の快適性を向上できると共に、地図データ供給システムのシステム設計を容易化できる。
前記要求更新区画のそれぞれについて、前記上書更新データファイルと前記最新バージョンまでの前記差分更新データファイルとを、更新時間に関連する所定の指標に基づき比較し、いずれによる更新時間が短いかを判定する更新時間判定手段を更に備え、
前記要求更新データ抽出手段は、前記更新時間判定手段が、前記最新バージョンまでの前記差分更新データファイルによる更新時間が前記上書更新データファイルによる更新時間より短いと判定した場合には、当該要求更新区画について、前記上書更新データファイルに代えて前記最新バージョンまでの前記差分更新データファイルを前記第一供給データファイルとして抽出する構成とすると好適である。
例えば、更新に係るバージョン数が少ない各要求更新区画を差分更新として抽出し、ナビゲーション装置における更新処理時間の増加を抑制する共に、配信時間を低減し、全体としての更新時間を短縮できる。また、前回更新データ供給時と今回供給時との間隔が短い場合など、要求更新区画の全体にわたって更新に係るバージョン数が少ない場合は、差分更新として抽出できるため、更新時間を短縮できる。
なお、厳密に時間について判定するだけでなく、更新時間に関連する経済性、利便性などの指標も加味した指標により判定することにより、更新データ供給装置の経済性、利便性なども向上することができ、ユーザの満足度をより向上できる。
前記要求更新データ抽出手段は、通信コストが高い方のデータ供給方法が選択された場合には、前記上書更新データファイルに代えて前記最新バージョンまでの前記差分更新データファイルを前記第一供給データファイルとして抽出する構成とすると好適である。
前記更新時間判定手段は、前記最新バージョンまでの前記差分更新データファイルに代えて、前記要求更新用統合データファイルを前記更新時間の比較対象として処理し、
前記要求更新データ抽出手段は、前記最新バージョンまでの前記差分更新データファイルに代えて、前記要求更新用統合データファイルを前記第一供給データファイルの抽出対象として処理する構成とすると好適である。
前記保障更新データ抽出手段は、前記更新保障バージョンまでの全ての前記差分更新データファイルに代えて、当該保障更新用統合データファイルを前記第二供給データファイルとして抽出する構成とすると好適である。
前記保障更新データ抽出手段は、前記バージョンテーブルと、前記要求更新区画と、各要求更新区画の最新バージョンとに基づいて、前記保障更新区画を抽出すると共に、当該保障更新区画のそれぞれについて前記更新保障バージョンの情報を取得し、当該更新保障バージョンまでの前記差分更新データファイルを抽出する構成とすると好適である。
これにより、要求更新区画に隣接する区画間の道路ネットワークの繋がりの不連続を解消することができ、道路ネットワークの繋がりを保障することができる。また、保障更新区画の更新については、少なくとも最新バージョン以下のバージョンとなる更新保障バージョンを抽出して供給しているため、保障更新区画が連鎖的に広がる区画範囲を狭くでき、保障更新区画範囲及び更新に係るバージョン数を必要最低限に抑制することができ、ネットワーク保障のための更新データ量を抑制でき、更新時間も低減できる。
また、要求更新区画について最新バージョンの上書更新データファイルを供給することにより、各要求更新区画の更新に係るバージョン数が増減しても、配信時間及びナビゲーション装置内での更新処理時間など更新にかかる更新時間を安定化できる。また、ナビゲーション装置における地図データの更新は、供給した各区画の上書更新データファイルを、対応する区画の地図データと入れ替える処理(上書更新)を行うだけなので、差分更新処理に比べ、ナビゲーション内での更新処理時間を大幅に短くできる。
従って、ナビゲーション装置の地図更新の快適性を向上できると共に、地図データ供給システムのシステム設計を容易化できる。
本発明の第一の実施形態について図面に基づいて説明する。図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の更新データファイルを区画p毎にバージョン管理すると共に、最新バージョンの上書更新用の更新データファイルである上書更新データファイルMcと、各バージョンの差分更新用の更新データファイルである差分更新データファイルMaとを区画p毎に格納する。
上記のように、各区画pの上書更新データファイルMcは、当該区画の地図データを構成する全てのデータを備えているため、データ量が大きく、過去の全てのバージョンを格納すると、バージョンの増加と共に、データ量が膨大となる。従って、各区画pの最新バージョンのみの上書更新データファイルMcを格納するようにすることで、更新用地図データベースDB1に格納されるデータ量を低減することができる。一方、各区画pの差分更新用の更新データファイルMaは、バージョン毎の更新に係るデータのみを有しているため、比較的データ量が小さく、また全てのバージョンを格納しても比較的データ量は大きくならない。
各区画pの地図データMbの上書更新用のデータファイルである各区画pの上書更新データファイルMcは、各区画pの地図データMbと同じフォーマットで、当該区画pの地図データを構成する全てのデータを備えている。そして、ナビゲーション装置2の地図データMbの更新は、供給した各区画pの上書更新データファイルMcを、対応する区画pの地図データMbと入れ替える(上書更新する)ことで実行される。
管理データベースDB2は、複数のナビゲーション装置2のそれぞれについて、地図データベースDB3の各区画pにおける現在のバージョンを管理するデータベースである。管理データベースDB2は、各ナビゲーション装置2に差分更新データファイルMa又は上書更新データファイルMcが供給される際に、供給される各区画pのバージョンを用いて、管理データベース更新手段9により更新される。本実施形態では、管理データベースDB2は、ナビゲーション装置2毎に生成される管理データテーブルDTを格納している。各管理データテーブルDTは、図7に示すような、区画ID毎に現在のバージョンを記録したデータテーブルであり、ナビゲーション装置2の製造番号などの識別符号及び最新の供給日時などの識別情報と合わせて記録される。なお、現在のバージョンとは、過去に供給した各区画pの更新データファイルのバージョンの内、最も新しいバージョンである。
保障バージョンテーブルSVTは、更新用地図データベースDB1の各区画pとそれに隣接する区画pとの組み合わせである区画組gに関連付けて、各区画組gを構成する区画p間の道路ネットワークの繋がりの保障が必要となった時の各区画pの差分更新データファイルMaのバージョンを保障バージョンvaとして格納している。
なお、以上に説明したような差分更新データファイルMaの生成時は、同時に同じバージョンまでバージョンアップした上書更新データファイルMcが生成される。そして、各区画の最新の上書更新データファイルMcが更新用データベースDB1に格納される。上書更新データファイルMcは最新バージョンのみ更新用データベースDB1に格納されているので、保障バージョンテーブルSVTには、差分更新データファイルMaに関する保障バージョンが格納される。
次に、図1に戻り、地図更新データ供給装置1の入力装置4、表示装置5、及び通信装置6について説明する。入力装置4は、キーボード、マウス、タッチパネル、スキャナ等の各種の入力用機器を有して構成されている。そして、作業者が、この入力装置4を用いて、差分更新データファイルMa及び上書更新データファイルMcのバージョンアップのための地図情報の追加、変更、削除といった更新入力等を行うことができるようになっている。表示装置5は、液晶ディスプレイやCRTディスプレイ等を有して構成されている。そして、作業者が、入力装置4を用いた作業を行う場合等に、差分更新データファイルMa及び上書更新データファイルMcの状態やその更新作業の内容等の表示を行うことができるようになっている。通信装置6は、有線又は無線の公知の各種の通信ネットワークを介して、ナビゲーション装置2の通信装置46との間で通信してデータの送受信を行うことができる構成となっている。このような通信ネットワークとしては、例えば、インターネット、有線又は無線の公衆電話網、有線又は無線LAN(Local Area Network)、専用回線等を用いることができる。本実施形態では、通信装置6は、データ量に応じた通信コストが異なる少なくとも2つのデータ供給方法を選択可能に備えており、各データ供給方法に対応する複数種類の通信装置を備えている。上記の各種通信ネットワークは、このようなデータ供給方法の一例であり、通信装置6は、各通信ネットワークに対応する複数種類の通信装置を備えている。なお、本願において、通信コストには、通信費用及び通信時間の一方又は双方が含まれる。
また、地図更新データ供給装置1とナビゲーション装置2との間のデータ送受信を、パーソナルコンピュータ、各種メモリーやディスク等の記録媒体などの別の通信装置を介して行うようにして、これらの通信装置を介したデータ供給方法を、通信装置6が選択可能に備えるようにしても好適である。
上記のとおり、制御装置3は、データベース更新手段7、バージョンテーブル更新手段8、管理データベース更新手段9、要求更新データ抽出手段10、更新時間判定手段15、保障更新データ抽出手段11、統合データ生成手段12、及び通信制御手段14を備えている。
データベース更新手段7は、入力装置4を用いた地図情報の追加、変更、削除といった更新入力の処理、及び当該更新入力に基づいた新しいバージョンの差分更新用の差分更新データファイルMaの生成及び既に格納されている上書更新用の上書更新データファイルMcの更新、及びその差分更新データファイルMa及び上書更新データファイルMcをバージョン情報と共に更新用地図データベースDB1へ格納する処理を行う手段である。
この際、生成された差分更新データファイルMa及び更新された上書更新データファイルMcの新しいバージョンを、生成された区画pについての最新バージョンとして、バージョンテーブルVTに記憶されている当該区画pに対応する最新バージョンを更新する。
バージョンテーブル更新手段8は、上記のように、データベース更新手段7により、隣接する2つの区画pについて、ネットワーク保障が必要になる新しいバージョンの差分更新データファイルMaが生成された際に、この新しい各バージョンを隣接する各区画pの保障バージョンvaとして、当該隣接する2つの区画pからなる区画組gと関連付けて、保障バージョンテーブルSVTに蓄積的に記録する処理を行う手段である。
管理データベース更新手段9は、各ナビゲーション装置2に差分更新データファイルMa又は上書更新データファイルMcの情報を供給する際に、供給する各区画pのバージョン情報により管理データベースDB2を更新する処理を行う手段である。本例では、管理データベース更新手段9は、ナビゲーション装置2毎に設けた管理データテーブルDTを、供給する差分更新データファイルMa又は上書更新データファイルMcの区画IDとそのバージョンを用いて更新する。更新する区画IDが既に管理データテーブルDTにある場合は、バージョンのみを更新し、一方、更新する区画IDが管理データテーブルDTにない場合は、区画IDとバージョンを追加する。また、管理データベース更新手段9は、管理データテーブルDTを更新するに際し、ナビゲーション装置2の更新要求fbに含まれるナビゲーション装置2の識別符号及び更新データの供給日時などの識別情報を更新する。
要求更新データ抽出手段10は、ナビゲーション装置2からの更新要求fbに基づき、上書更新を行う区画である要求更新区画23を抽出し、要求更新区画23のそれぞれについて上書更新データファイルMcをナビゲーション装置2に供給するデータファイルである第一供給データファイルfa1として抽出する処理を行う手段である。
このため、地図更新データ供給装置1が、各ナビゲーション装置2に供給したバージョンを重複して抽出することを防止できるため、各ナビゲーション装置2に応じて供給する差分更新データファイルMaの数及びデータ量を最小化することができる。
本例では、ナビゲーション装置2から、管理データベースDB2に格納されている管理データテーブルDTと同じフォーマットのデータが送信され、管理データベース更新手段9が、受信したナビゲーション装置2の管理データテーブルDTを管理データベースDB2に追加する処理を行う。その後、要求更新データ抽出手段10は、上記のように、要求更新区画23のそれぞれについて、管理データベースDB2に管理されている現在のバージョンを抽出する。
更新時間に関連する所定の指標とは、一連の地図データ更新にかかる更新時間、例えば、ナビゲーション装置2内での地図データ更新処理時間、地図更新データ供給装置1からナビゲーション装置2へのデータ配信時間、及び地図更新データ供給装置1内での供給データの生成時間、更に通信コスト、利便性などの更新時間に関連する複数の指標を総合的に評価する指標である。本実施形態では、所定の指標を、更新時間に関連する各指標を表すパラメータを用いた演算式による演算結果により表す。
上書更新データファイルMcは、更新に係わるデータ以外の地図データMbを構成する全ての情報を有しているため、差分更新データファイルMaに比べ、1つのデータファイルのデータ量が大きく、配信時間は長くなる。しかし、ナビゲーション装置2内での更新処理時間は、上記のように区画p毎に上書更新データファイルMcを地図データMbと入れ替える処理(上書処理)を行うだけなので、差分更新データファイルMaの差分更新に比べ、更新処理時間が短くなる。また、各区画pの上書更新データファイルMcのデータ量に比例して、配信時間が増加する。また、各区間pの上書更新データファイルMcのデータ量は、各区画pの更新するバージョン数に関わらず大きく増減しない。
一方、差分更新データファイルMaは、1つのデータファイルのデータ量が小さいため配信時間は比較的短くなるが、差分更新するため、更新処理時間は比較的長くなり、また、各区画pのデータ量に比例して、特に更新処理時間が増加し、各区画pのデータ量は、更新するバージョン数及び各更新内容の更新データ数に比例する。
よって、本実施形態では、上書更新データファイルMcの更新時間に関連する指標は、主に、配信時間に関連して設定し、その指標を各区画pの上書更新データファイルMcのデータサイズをパラメータとした演算式の演算結果とする。一方、差分更新データファイルMaの更新時間に関連する指標は、主に、ナビゲーション装置2内での更新処理時間に関連して設定し、その指標を各区画pの差分更新データファイルMaのデータサイズ、もしくは更新する差分更新データファイルMaのバージョン数、もしくは各識別符号に関連付けられた更新データの数をパラメータとした演算式の演算結果とする。
Tmcp=a1×Dmcp ・・・(1)
本例では、係数a1を、主に単位データサイズあたりの配信時間に関連して設定し、上書更新時間Tmcpを主に上書更新データファイルMcの配信時間相当にする。
一方、各要求更新区画23の差分更新データファイルMaについての更新時間に関連する所定の指標を表す差分更新時間Tmapを、各要求更新区画23について抽出した最新バージョンまでの全バージョンの差分更新データファイルMaを合わせたデータのデータサイズDmapと、データサイズDmapを更新時間相当に換算する係数a2との乗算により演算する。すなわち演算式は、次式(2)となる。
Tmap=a2×Dmap ・・・(2)
本例では、係数a2を、主に単位データサイズあたりの差分更新処理時間に関連して設定し、差分更新時間Tmapを主に差分更新データファイルMaの差分更新処理時間相当にする。
ここで、後述する統合データ生成手段12により、最新バージョンまでの差分更新データファイルMaを、1つの差分更新用のデータファイルに統合して生成した要求更新用統合データファイル33を、ナビゲーション装置2に供給する場合は、各要求更新区画23の要求更新用統合データファイル33のデータサイズをDmapとする。このため、統合データ生成手段12による要求更新用統合データファイル33の生成処理を、この更新時間判定手段15の処理の前に行う。
そして、要求更新データ抽出手段10は、更新時間判定手段15が、要求更新区画23のそれぞれについて、更新時間が短いと判定した上書更新データファイルMcと最新バージョンまでの差分更新データファイルMaとのいずれかのデータファイルを、ナビゲーション装置2に供給するデータファイルである第一供給データファイルfa1として抽出する。
ここで、上記のように、統合データ生成手段12により生成した要求更新用統合データファイル33を、ナビゲーション装置2に供給する場合は、最新バージョンまでの差分更新データファイルMaに代えて、要求更新用統合データファイル33を第一供給データファイルfa1として抽出とする。
これは、各要求更新区画23の上書更新データファイルMcのデータ量はバージョンにより大きく変動しないために実現できる。また、上書更新データファイルMcのデータ量が区画p間で増減したとしても、差分更新用データファイルMaのデータ量も、その増減に比例して、概ね増減する。これは、上書更新データファイルMcの地図データ量に概ね比例して、その地図データの差分更新データ量も増減するためである。従って、このようにすることにより、より処理負荷を低減できると共に、判定精度を維持できる。
さらに、各要求更新区画23の差分更新時間Tmapを、各要求更新区画23の更新する差分更新データファイルMaのバージョン数として、各要求更新区画23の差分更新時間Tmapが所定の閾値X2を下回った場合は、差分更新データファイルMaの更新時間の方が、短くなったと判定するようにしても良い。バージョン数とその合計のデータ量は概ね比例するため、より処理負荷を低減できると共に、判定精度を維持できる。
この場合、所定の閾値X1、X2を、上記の係数a1、a2と同様に演算処理速度、通信速度、通信コスト等に応じて適応的に設定するようにしてもよい。このようにすることで、より判定精度、経済性、利便性を向上できる。
そこで、要求更新データ抽出手段10は、選択された又は検出されたデータ供給方法の通信コストに応じて、上書更新データファイルMcと差分更新データファイルMaとのいずれかを第一供給データファイルfa1として抽出するようにしてもよい。この場合、通信コストが高い場合は、差分更新データファイルMaの方を抽出されやすくなるように設定し、通信コストが低い場合は、上書更新データファイルMcの方を抽出されやすくなるように設定する。
本例では、上記のように、係数a1、係数a2を通信コストに応じて変化させても良い。この場合、通信コストが高い場合は、係数a1を大きくし、又は係数a2を小さくし、差分更新データファイルMaが第一供給データファイルfa1として選択されやすくする。一方、データ量が小さく通信コストが通信コストが低い場合は、係数a1を小さくし、又は係数a2を大きくし、上書更新データファイルMcが第一供給データファイルfa1として選択されやすくする。
もしくは、更新時間判定手段15による比較処理を行わず、データ供給方法の通信コストに応じて、直接、差分更新データファイルMa又は上書更新データファイルMcを選択するようにしても良い。この場合、データ供給方法の通信コストが所定の閾値以上となった場合は、全ての要求更新区画23について、差分更新データファイルMaを第一供給データファイルfa1として抽出し、所定の閾値より小さくなった場合は、全ての要求更新区画23について、上書更新データファイルMcを第一供給データファイルfa1として抽出してもよい。
図13(a)には、全ての要求更新区画23について、最新バージョンまでの全バージョンの差分更新データファイルMaを第一供給データファイルfa1として抽出した場合(差分更新データファイルの場合)を示している。一方、図13(b)は、全ての要求更新区画23について、上書更新データファイルMcを第一供給データファイルfa1として抽出した場合(上書更新データファイルの場合)を示している。
図13(a)の例では、更新要求fbに基づき抽出した要求更新区画範囲22の各要求更新区画23において、既に供給した更新データファイルより新しいバージョンであって、最新バージョンまでの全てのバージョンの更新データファイルMaが、供給する更新データファイルとして抽出されている。しかし、各要求更新区画23の供給する差分更新データファイルMaのバージョン数は多くなっている。上記のように、ナビゲーション装置2内での差分更新を行う処理は、データユニット毎に逐次更新内容を判断して地図データを書き換える処理であるため、更新処理時間が長くなる。従って、図13(a)の例のように、供給するバージョン数が多くなってくると、ナビゲーション装置2の地図データの更新にかかる更新時間が大幅に増加する問題が生じる。
一方、その周辺の、ネットワーク保障のために更新する保障更新区画範囲の各保障更新区画24において、後述する保障更新データ抽出手段11により、差分更新ファイルMaを用いて、保障更新区画範囲及び保障更新区画の更新に係るバージョン数を必要最低限に抑制することができている。これは、最新バージョンまでの差分更新データファイルMaでなく、道路ネットワークを保障するために更新する必要がある更新保障バージョンまでの差分更新データファイルMaを抽出して供給するため、要求更新区画範囲からより離れた区画になるに従って、更新保障バージョンuvaが最新バージョンに比べてより古いバージョンとなっていき、保障更新区画が連鎖的に広がる区画範囲を狭くできるためである。
これにより、図13(a)のように、各要求更新区画23の更新に係るバージョン数が多くなったとしても、供給するデータ量は大きく変動せず、データの配信時間を安定化できる。これは、上記のように、上書更新データファイルMcは、各区画pの地図データMbを構成する全てのデータを備えており、差分データに比べデータ量の変動が少ないためである。また、ナビゲーション装置2における地図データMbの更新は、供給した各区画の上書更新データファイルMcを、対応する区画pの地図データMbと入れ替える処理(上書更新)を行うだけなので、図13(a)の差分更新の処理に比べ、ナビゲーション内での更新処理時間を大幅に短くできる。特に、供給するデータのバージョン数が多くなった場合は、差分更新の処理時間が大幅に増加するのに対し、上書更新の処理時間は短く、安定化できる。
従って、各要求更新区画23に上書更新データファイルMcを供給する場合における、ナビゲーション装置2の地図データMbの更新にかかる更新時間は、差分更新用のデータを供給する場合に比べ、大幅に増加することもなく、常に安定化できる。よって、ナビゲーション装置2の地図更新の快適性を向上できると共に、地図データ供給システムのシステム設計を容易化できる。
また、図13(a)の例で説明したように、保障更新区画24については、後述する保障更新データ抽出手段により、差分更新ファイルMaを用いて、保障更新区画範囲及び保障更新区画の更新に係るバージョン数を必要最低限に抑制することができ、ネットワーク保障のための更新データ量を抑制でき、更新時間も低減できる。そして、道路ネットワークの繋がりも保障することができる。
従って、各要求更新区画24に上書更新データファイルMcを供給する場合における、ナビゲーション装置2の地図データの更新にかかる更新時間は、差分更新用のデータを供給する場合に比べ、大幅に増加することもなく、常に安定化できる。よって、ナビゲーション装置の地図更新の快適性を向上できると共に、地図データ供給システムのシステム設計を容易化できる。
図24(b)は、各要求更新区画24のそれぞれについて、ナビゲーション装置2の地図データMbの更新にかかる時間が短くなるように、上書更新データファイルMcと差分更新データファイルMaとを更新時間に関連する所定の指標に基づき比較し、上書更新データファイルMc又は差分更新データファイルMaのいずれかを抽出して供給している場合である。
図24(b)の例では、更新に係るバージョン数が少ない各要求更新区画23を差分更新として抽出し、ナビゲーション装置2における更新処理時間の増加を抑制する共に、配信時間を低減できる。従って、図13(b)の場合に比べ、さらに各要求更新区画23の更新時間を短縮でき、全体として更新時間をより短縮できている。
なお、厳密に時間について判定するだけでなく、更新時間に関連する経済性、利便性などの指標も加味した指標により判定することにより、更新データ供給装置1の経済性、利便性なども向上することができ、ユーザの満足度をより向上できる。
保障更新データ抽出手段11は、全ての要求更新区画23を上書更新データファイルMcにより更新した場合、つまり最新バージョンまで更新した場合に、隣接する区画p間の道路ネットワークの繋がりを保障するために更新する必要がある区画pである保障更新区画24を抽出すると共に、保障更新区画24のそれぞれについて、道路ネットワークの繋がりを保障するために更新する必要があるバージョンである更新保障バージョンuvaまでの差分更新データファイルMaをナビゲーション装置2に供給するデータファイルである第二供給データファイルfa2として抽出する処理を行う手段である。
ここで、各区画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つにまとめた差分更新用のデータファイルを生成する。
図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における差分更新の処理回数を低減することができる。
通信制御手段14は、通信装置6の動作制御を行う手段である。具体的には、通信制御手段14は、通信装置6による地図更新データ供給装置1とナビゲーション装置2との通信を制御し、ナビゲーション装置2から送信される更新要求fbのデータの受信、及びナビゲーション装置2への第一供給データファイルfa1及び第二供給データファイルfa2の送信等のための動作を通信装置6に行わせる。よって、本実施形態においては、この通信制御手段14及び通信装置6が、ナビゲーション装置2に第一供給データファイルfa1及び第二供給データファイルfa2を供給する「統合データ供給手段13」を構成する。
次に、地図更新データ供給プログラムに従って動作する地図更新データ供給装置1の処理についてフローチャートに基づいて説明する。ここでは、地図更新データ供給装置1が備える各手段7〜15により行われる処理である、ナビゲーション装置2からの地図データベースDB3の更新要求に応じて第一供給データファイルfa1及び第二供給データファイルfa2を生成し供給する処理、及びその処理に際して、要求更新データを抽出する処理、上書及び差分更新データの更新時間を比較する処理、保障更新データを抽出する処理、それらの統合データを生成する処理、並びに各種データベースを更新する処理について説明する。
図15は、地図更新データ供給装置1による第一供給データファイルfa1及び第二供給データファイルfa2を生成し供給する処理を示すフローチャートである。この図に示すように、地図更新データ供給装置1は、ナビゲーション装置2からの更新要求があった場合、すなわち更新要求fbを受信した場合に(ステップ#11:Yes)、上記した要求更新データ抽出手段10により、更新要求fbに基づき要求更新区画23及び各要求更新区画23の上書更新データファイルMc又は最新バージョンまでの差分更新データファイルMaを抽出する処理を行う(ステップ#12)。
このステップ#12の処理は、ナビゲーション装置2からの更新要求fbに基づき、要求更新区画23を抽出し、要求更新区画23のそれぞれについて抽出した上書更新データファイルMcと最新バージョンまでの差分更新データファイルMaの更新時間を比較し、更新時間が短くなるいずれかのデータファイルを、ナビゲーション装置2に供給するデータファイルである第一供給データファイルfa1として抽出する処理である。この処理については、後に図16に示すフローチャートに基づいてより詳細に説明する。
ここで、最新バージョンまでの差分更新データファイルMaを統合した要求更新用統合データファイル33を最新バージョンまでの差分更新データファイルMaとして更新時間の比較を行う場合は、後述するステップ♯14における統合データ生成手段12による要求更新用統合データファイル33の生成処理を更新時間の比較処理の前に行う。
このステップ#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及び更新時間判定手段15により行われる処理である、更新要求fbに基づき要求更新区画23及び各要求更新区画23の最新バージョンまでの差分更新データファイルMaを抽出する処理を示すフローチャートである。
まず、要求更新データ抽出手段10は、上記したように、ナビゲーション装置2の更新要求fbに基づきから初回更新であるか判定する処理を行う(ステップ#21)。初回更新でない場合は(ステップ#21:No)、上記したように、管理データベースDB1から、更新要求fbのあったナビゲーション装置2に一致する管理データテーブルDTを検索する(ステップ♯22)。一致する管理データテーブルDTがある場合(ステップ#23:Yes)は、検索により特定した管理データテーブルDTから、各要求更新区画23について、現在のバージョンを抽出する。
そして、要求更新データ抽出手段10は、現在のバージョンより新しいバージョンであって、更新用地図データベースDB1に格納されている最新バージョンまでの全てのバージョンの差分更新データファイルMaを抽出する処理を行う(ステップ♯24)。
また、一致する管理データテーブルDTがない場合(ステップ#23:No)は、上記したように、地図更新データ供給装置1は、更新要求のfbあったナビゲーション装置2に、ナビゲーション装置2に供給されている現在のバージョンを送信するように要求する処理を行う(ステップ♯25)。そして、ナビゲーション装置2から現在のバージョンのデータを受信した場合は(ステップ#26:Yes)は、受信した現在のバージョンに基づき、上記ステップ♯24の処理を行い差分更新データファイルMaを抽出する。
ここで、最新バージョンまでの差分更新データファイルMaに代えて、それを統合した要求更新用統合データファイル33を用いて更新時間の比較を行う場合は、統合データ生成手段12による要求更新用統合データファイル33の生成処理を、更新時間の比較処理(ステップ♯27)の前であって、差分更新データファイルMaの抽出処理(ステップ♯24)の後に行う。
次に、図17は、上記ステップ#14の保障更新データ抽出手段11により行われる処理である保障更新区画24及び各保障更新区画24の更新保障バージョンuvaを抽出し、各保障更新区画24について更新保証バージョンuvaまでの差分更新データファイルMaを抽出する処理を示すフローチャートである。
まず、保障更新データ抽出手段11は、上記したように、要求更新区画23の区画範囲である要求更新区画範囲22に隣接する隣接区画26と、その隣接区画組27とを抽出する処理を行う(ステップ♯31)。
その後、保障更新データ抽出手段11は、上記したように、抽出した隣接区画組27について、最も新しい更新バージョンに基づき、保障バージョンテーブルSVTを検索して、隣接区画26から保障更新区画24を抽出すると共に、保障更新区画24のそれぞれについて更新保障バージョンuvaを抽出する処理を行う(ステップ♯32)。
そして、上記したように、新たな保障更新区画24及び更新保障バージョンuvaが抽出されなくなった場合は(ステップ♯33:No)、各保障更新区画24について更新保障バージョンuvaまでの差分更新データファイルMaを抽出する処理を行う(ステップ♯34)。
次に、図18及び図19は、上記ステップ#15の統合データ生成手段12により行われる処理である要求更新用統合データファイル33及び保障更新用統合データファイル34を生成する処理を示すフローチャートである。ただし、ステップ♯12で、最新バージョンまでの差分更新データファイルMaに代えて要求更新用統合データファイル33を用いて更新時間を比較する場合は、要求更新用統合データファイル33の生成処理はステップ♯12で行われる。
このフローチャートでは、上記した本実施形態における、識別符号に関連付けられた各データユニットDUについて、追加、変更、削除を行う更新データの複数バージョンに亘る更新履歴の意味を考慮して、追加、変更、削除の何れか1つの更新データ、もしくは更新なしとして統合する処理についてフローチャートに基づき説明する。
そして、設定した処理区画に複数の更新バージョンの差分更新データファイルMaがある場合は(ステップ♯42:Yes)、全ての更新バージョンの差分更新データファイルMaに存在する全ての識別符号を抽出する処理を行う(ステップ♯43)。
図20は、データベース更新手段7により行われる処理である更新用データベースDB1に格納される上書更新データファイルMc、差分更新データファイルMa、及びバージョンテーブルVTの更新処理を示すフローチャートである。この図に示すように、データベース更新手段7は、入力装置4を介して上書更新データファイルMc及び差分更新データファイルMaのバージョンアップのための地図情報の追加、変更、削除といった更新入力が有ったか否かを判定する(ステップ#61)。そして、更新入力があった場合には(ステップ#61:Yes)、地図更新データ供給装置1は、データベース更新手段7により、当該更新入力の内容に基づいて、各区画p毎に更新用地図データベースDB1に既に格納されている上書更新データファイルMcを新しいバージョンに更新すると共に、各区画p毎に新しいバージョンの差分更新用の差分更新データファイルMaを生成し更新用地図データベースDB1に追加的に格納する(ステップ#62)。
そして、データベース更新手段7は、更新された上書更新データファイルMc及び生成された差分更新データファイルMaの新しいバージョンにより、生成された区画pについて、バージョンテーブルVTに記憶された最新バージョンを更新する処理を行う(ステップ#63)。
図21は、バージョンテーブル更新手段8により行われる処理である保障バージョンテーブルSVTの更新処理を示すフローチャートである。
この図に示すように、バージョンテーブル更新手段8は、上記のように、データベース更新手段7により、隣接する2つの区画pについて、ネットワーク保障が必要になる新しいバージョンの上書更新データファイルMc及び差分更新データファイルMaが生成された場合には(ステップ#71:Yes)、バージョンテーブル更新手段8は、この新しい各バージョンを隣接する各区画pの保障バージョンvaとして、当該隣接する2つの区画pからなる区画組gと関連付けて、保障バージョンテーブルSVTに蓄積的に記録する処理を行う(ステップ#72)。
図22は、管理データベース更新手段9により行われる処理である管理データベースDB2に格納される各ナビゲーション装置2に対応した複数の管理データテーブルDTの更新処理を示すフローチャートである。
この図に示すように、管理データベース更新手段9は、上記のように、各ナビゲーション装置2に第一供給データファイルfa1及び第二供給データファイルfa2を供給完了した場合には(ステップ#81:Yes)、管理データベース更新手段9は、ナビゲーション装置2毎に設ける管理データテーブルDTを、供給した第一供給データファイルfa1及び第二供給データファイルfa2の各区画pの更新バージョンを用いて、各区画pの最新の更新バージョンである現在のバージョンを更新する処理である(ステップ#82)。
次に、地図データ更新プログラムに従って動作するナビゲーション装置2の処理についてフローチャートに基づいて説明する。ここでは、ナビゲーション装置2は、地図データベースDB3に格納された地図データMbの更新に際して、更新要求生成手段48により更新要求fbを生成して地図更新データ供給装置1へ送信し、当該更新要求fbを受信した地図更新データ供給装置1により生成された第一供給データファイルfa1及び第二供給データファイルfa2を取得し、当該第一供給データファイルfa1及び第二供給データファイルfa2に基づいて、地図データMbの更新を行う。
2:ナビゲーション装置
10:要求更新データ抽出手段
11:保障更新データ抽出手段
12:統合データ生成手段
13:データ供給手段
23:要求更新区画
24:保障更新区画
33:要求更新用統合データファイル
34:保障更新用統合データファイル
DB1:更新用地図データベース
DB3:地図データベース
Ma:差分更新データファイル
Mc:上書更新データファイル
fa1:第一供給データファイル
fa2:第二供給データファイル
fb:更新要求
uva:更新保障バージョン
Claims (8)
- 少なくとも道路ネットワークの情報を含むと共に複数の区画に分割された地図データベースを有するナビゲーション装置に対して、前記地図データベースの更新用のデータを供給する地図更新データ供給装置であって、
前記地図データベースの更新データファイルを区画毎にバージョン管理すると共に、最新バージョンの上書更新用の更新データファイルである上書更新データファイルと、各バージョンの差分更新用の更新データファイルである差分更新データファイルとを区画毎に格納する更新用地図データベースと、
前記ナビゲーション装置からの更新要求に基づき、上書更新を行う区画である要求更新区画を抽出し、当該要求更新区画のそれぞれについて前記上書更新データファイルを前記ナビゲーション装置に供給するデータファイルである第一供給データファイルとして抽出する要求更新データ抽出手段と、
全ての前記要求更新区画を前記上書更新データファイルにより更新した場合に、隣接する区画間の道路ネットワークの繋がりを保障するために差分更新する必要がある区画である保障更新区画を抽出し、当該保障更新区画のそれぞれの区画毎の差分更新に際して、前記道路ネットワークの繋がりを保障するために差分更新する必要があるバージョンである更新保障バージョンまでの前記差分更新データファイルを前記ナビゲーション装置に供給するデータファイルである第二供給データファイルとして抽出する保障更新データ抽出手段と、
前記要求更新データ抽出手段によって抽出された前記要求更新区画のそれぞれについての前記第一供給データファイル及び前記保障更新データ抽出手段によって抽出された前記保障更新区画のそれぞれについての前記第二供給データファイルを前記ナビゲーション装置に供給するデータ供給手段と、
前記更新用地図データベースの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の道路ネットワークの繋がりの保障が必要となった時の各区画の差分更新データファイルのバージョンを保障バージョンとして複数蓄積的に記録するバージョンテーブル更新手段と、
を備え、
前記バージョンテーブル更新手段は、前記隣接する区画間にわたる道路データの追加に対応する前記差分更新データファイルのバージョンを保障バージョンとするとともに、前記隣接する区画間にわたらない道路データの追加に対応する前記差分更新データファイルのバージョンを保障バージョンとしないように構成され、
前記保障更新データ抽出手段は、前記バージョンテーブル更新手段により蓄積的に記録された各区画の前記保障バージョンの中から、前記更新保障バージョンを抽出する地図更新データ供給装置。 - 前記保障更新データ抽出手段は、前記要求更新区画から離れた区画になるに従ってより古い前記保障バージョンを前記更新保障バージョンとして抽出する請求項1に記載の地図更新データ供給装置。
- 前記要求更新データ抽出手段は、前記要求更新区画のそれぞれについて、前記最新バージョンまでの前記差分更新データファイルを抽出し、
前記要求更新区画のそれぞれについて、前記上書更新データファイルと前記最新バージョンまでの前記差分更新データファイルとを、更新時間に関連する所定の指標に基づき比較し、いずれによる更新時間が短いかを判定する更新時間判定手段を更に備え、
前記要求更新データ抽出手段は、前記更新時間判定手段が、前記最新バージョンまでの前記差分更新データファイルによる更新時間が前記上書更新データファイルによる更新時間より短いと判定した場合には、当該要求更新区画について、前記上書更新データファイルに代えて前記最新バージョンまでの前記差分更新データファイルを前記第一供給データファイルとして抽出する請求項1又は2に記載の地図更新データ供給装置。 - 前記データ供給手段は、データ量に応じた通信コストが異なる少なくとも2つのデータ供給方法を選択可能に備え、
前記要求更新データ抽出手段は、通信コストが高い方のデータ供給方法が選択された場合には、前記上書更新データファイルに代えて前記最新バージョンまでの前記差分更新データファイルを前記第一供給データファイルとして抽出する請求項1又は2に記載の地図更新データ供給装置。 - 前記要求更新データ抽出手段が抽出した前記要求更新区画のそれぞれについての前記最新バージョンまでの全ての前記差分更新データファイルを、前記要求更新区画毎に1つに統合して1回の差分更新用のデータファイルとした要求更新用統合データファイルを生成する統合データ生成手段を更に備え、
前記更新時間判定手段は、前記最新バージョンまでの前記差分更新データファイルに代えて、前記要求更新用統合データファイルを前記更新時間の比較対象として処理し、
前記要求更新データ抽出手段は、前記最新バージョンまでの前記差分更新データファイルに代えて、前記要求更新用統合データファイルを前記第一供給データファイルの抽出対象として処理する請求項3に記載の地図更新データ供給装置。 - 前記保障更新データ抽出手段が抽出した前記保障更新区画のそれぞれについての前記更新保障バージョンまでの全ての前記差分更新データファイルを、前記保障更新区画毎に1つに統合して1回の差分更新用のデータファイルとした保障更新用統合データファイルを生成する統合データ生成手段を備え、
前記保障更新データ抽出手段は、前記更新保障バージョンまでの全ての前記差分更新データファイルに代えて、当該保障更新用統合データファイルを前記第二供給データファイルとして抽出する請求項1〜5の何れか一項に記載の地図更新データ供給装置。 - 前記更新用地図データベースの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の道路ネットワークの繋がりの保障が必要となった時の各区画の差分更新データファイルのバージョンを保障バージョンとして格納したバージョンテーブルを更に備え、
前記保障更新データ抽出手段は、前記バージョンテーブルと、前記要求更新区画と、各要求更新区画の最新バージョンとに基づいて、前記保障更新区画を抽出すると共に、当該保障更新区画のそれぞれについて前記更新保障バージョンの情報を取得し、当該更新保障バージョンまでの前記差分更新データファイルを抽出する請求項1〜6の何れか一項に記載の地図更新データ供給装置。 - 少なくとも道路ネットワークの情報を含むと共に複数の区画に分割された地図データベースを有するナビゲーション装置に対して、前記地図データベースの更新用のデータを供給するための地図更新データ供給プログラムであって、
コンピュータを、
前記地図データベースの更新データファイルを区画毎にバージョン管理すると共に、最新バージョンの上書更新用の更新データファイルである上書更新データファイルと、各バージョンの差分更新用の更新データファイルである差分更新データファイルとを区画毎に格納する更新用地図データベースと、
前記ナビゲーション装置からの更新要求に基づき、上書更新を行う区画である要求更新区画を抽出し、当該要求更新区画のそれぞれについて前記上書更新データファイルを前記ナビゲーション装置に供給するデータファイルである第一供給データファイルとして抽出する要求更新データ抽出手段と、
全ての前記要求更新区画を前記上書更新データファイルにより更新した場合に、隣接する区画間の道路ネットワークの繋がりを保障するために差分更新する必要がある区画である保障更新区画を抽出し、当該保障更新区画のそれぞれの区画毎の差分更新に際して、前記道路ネットワークの繋がりを保障するために差分更新する必要があるバージョンである更新保障バージョンまでの前記差分更新データファイルを前記ナビゲーション装置に供給するデータファイルである第二供給データファイルとして抽出する保障更新データ抽出手段と、
前記要求更新データ抽出手段によって抽出された前記要求更新区画のそれぞれについての前記第一供給データファイル及び前記保障更新データ抽出手段によって抽出された前記保障更新区画のそれぞれについての前記第二供給データファイルを前記ナビゲーション装置に供給するデータ供給手段と、
前記更新用地図データベースの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の道路ネットワークの繋がりの保障が必要となった時の各区画の差分更新データファイルのバージョンを保障バージョンとして複数蓄積的に記録するバージョンテーブル更新手段と、として機能させ、
前記バージョンテーブル更新手段は、前記隣接する区画間にわたる道路データの追加に対応する前記差分更新データファイルのバージョンを保障バージョンとするとともに、前記隣接する区画間にわたらない道路データの追加に対応する前記差分更新データファイルのバージョンを保障バージョンとしないようにし、
前記保障更新データ抽出手段は、前記バージョンテーブル更新手段により蓄積的に記録された各区画の前記保障バージョンの中から前記更新保障バージョンを抽出するようにコンピュータを機能させるための地図更新データ供給プログラム。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010066735A JP5511060B2 (ja) | 2010-03-23 | 2010-03-23 | 地図更新データ供給装置及び地図更新データ供給プログラム |
US13/635,143 US8990012B2 (en) | 2010-03-23 | 2011-03-07 | Map update data supply device and map update data supply program |
EP11713094.8A EP2534446B1 (en) | 2010-03-23 | 2011-03-07 | Map update data supply device and map update data supply program |
CN201180013810.5A CN102803900B (zh) | 2010-03-23 | 2011-03-07 | 地图更新数据供应装置 |
PCT/JP2011/055863 WO2011118422A1 (en) | 2010-03-23 | 2011-03-07 | Map update data supply device and map update data supply program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010066735A JP5511060B2 (ja) | 2010-03-23 | 2010-03-23 | 地図更新データ供給装置及び地図更新データ供給プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011197560A JP2011197560A (ja) | 2011-10-06 |
JP5511060B2 true JP5511060B2 (ja) | 2014-06-04 |
Family
ID=44146446
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010066735A Expired - Fee Related JP5511060B2 (ja) | 2010-03-23 | 2010-03-23 | 地図更新データ供給装置及び地図更新データ供給プログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US8990012B2 (ja) |
EP (1) | EP2534446B1 (ja) |
JP (1) | JP5511060B2 (ja) |
CN (1) | CN102803900B (ja) |
WO (1) | WO2011118422A1 (ja) |
Families Citing this family (57)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9664518B2 (en) | 2010-08-27 | 2017-05-30 | Strava, Inc. | Method and system for comparing performance statistics with respect to location |
US9116922B2 (en) | 2011-03-31 | 2015-08-25 | Strava, Inc. | Defining and matching segments |
US9291713B2 (en) | 2011-03-31 | 2016-03-22 | Strava, Inc. | Providing real-time segment performance information |
EP2543963B1 (en) * | 2011-07-08 | 2020-05-13 | Harman Becker Automotive Systems GmbH | Method of updating a database of a navigation device and navigation device associated thereto |
EP2589931B1 (en) * | 2011-11-07 | 2016-06-29 | Elektrobit Automotive GmbH | Technique for structuring navigation data |
US8718927B2 (en) * | 2012-03-12 | 2014-05-06 | Strava, Inc. | GPS data repair |
JP6326407B2 (ja) * | 2012-04-13 | 2018-05-16 | トムトム ジャーマニー ゲーエムベーハー ウント コー. カーゲーTomtom Germany Gmbh & Co. Kg | デジタル地図を更新する方法及びシステム |
KR20130141872A (ko) * | 2012-06-18 | 2013-12-27 | 현대엠엔소프트 주식회사 | 카테고리별 객체단위의 업데이트를 위한 내비게이션 및 업데이트 방법 |
EP2717015B1 (en) * | 2012-10-08 | 2018-05-23 | Harman Becker Automotive Systems GmbH | Seamless display of objects |
JP6142638B2 (ja) * | 2013-04-16 | 2017-06-07 | 株式会社デンソー | 地図差分データ配信システム、地図差分データ配信装置、及び地図差分抽出サーバ |
JP6246316B2 (ja) * | 2014-02-21 | 2017-12-13 | 三菱電機株式会社 | 地図情報処理装置、地図情報処理方法及び更新データの調整方法 |
CN106462639B (zh) | 2014-06-24 | 2020-04-24 | 谷歌有限责任公司 | 处理远程数据库的变化 |
CN104123160A (zh) * | 2014-07-25 | 2014-10-29 | 沈阳美行科技有限公司 | 一种导航设备的要素级更新方法 |
CN104615453B (zh) * | 2014-09-26 | 2018-02-09 | 腾讯科技(深圳)有限公司 | 一种地图数据处理方法、装置及*** |
US9798740B2 (en) * | 2014-12-29 | 2017-10-24 | Here Global B.V. | Updates for navigational map data organized in lists |
JP6391507B2 (ja) * | 2015-03-18 | 2018-09-19 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置、ナビゲーションプログラム、及びナビゲーション方法 |
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 |
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 |
US9646402B2 (en) | 2015-06-19 | 2017-05-09 | International Business Machines Corporation | Geographic space management |
US10019446B2 (en) | 2015-06-19 | 2018-07-10 | International Business Machines Corporation | Geographic space management |
US10749734B2 (en) | 2015-07-07 | 2020-08-18 | International Business Machines Corporation | Management of events and moving objects |
CN105049532B (zh) * | 2015-08-28 | 2018-07-13 | 北京奇艺世纪科技有限公司 | 一种sdk包的打包方法及装置和下载方法及装置 |
US20170074667A1 (en) * | 2015-09-14 | 2017-03-16 | Michael H. Laur | Seasonal navigation system for automated vehicles |
CN105243123A (zh) * | 2015-09-29 | 2016-01-13 | 百度在线网络技术(北京)有限公司 | 地图离线文件的差异文件的生成、地图离线文件的更新方法及装置 |
JP6798779B2 (ja) * | 2015-11-04 | 2020-12-09 | トヨタ自動車株式会社 | 地図更新判定システム |
US9460616B1 (en) | 2015-12-16 | 2016-10-04 | International Business Machines Corporation | Management of mobile objects and service platform for mobile objects |
US9467839B1 (en) | 2015-12-16 | 2016-10-11 | International Business Machines Corporation | Management of dynamic events and moving objects |
US9865163B2 (en) | 2015-12-16 | 2018-01-09 | International Business Machines Corporation | Management of 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 |
US9578093B1 (en) | 2015-12-16 | 2017-02-21 | International Business Machines Corporation | Geographic space management |
US9805598B2 (en) | 2015-12-16 | 2017-10-31 | International Business Machines Corporation | Management of mobile objects |
US9970771B2 (en) * | 2016-02-03 | 2018-05-15 | Here Global B.V. | Navigational database update package |
US11255678B2 (en) * | 2016-05-19 | 2022-02-22 | Microsoft Technology Licensing, Llc | Classifying entities in digital maps using discrete non-trace positioning data |
JP6747097B2 (ja) * | 2016-06-29 | 2020-08-26 | アイシン・エィ・ダブリュ株式会社 | サーバ装置及びコンピュータプログラム |
KR102014259B1 (ko) * | 2016-11-24 | 2019-08-26 | 엘지전자 주식회사 | 차량에 구비된 차량 제어 장치 및 차량의 제어방법 |
US10063894B2 (en) * | 2017-01-10 | 2018-08-28 | Disney Enterprises, Inc. | Systems and methods for differential media distribution |
JP6803279B2 (ja) * | 2017-03-28 | 2020-12-23 | クラリオン株式会社 | 車載装置、地図更新システム |
US10546488B2 (en) | 2017-06-21 | 2020-01-28 | International Business Machines Corporation | Management of mobile objects |
US10504368B2 (en) | 2017-06-21 | 2019-12-10 | International Business Machines Corporation | Management of mobile objects |
US10600322B2 (en) | 2017-06-21 | 2020-03-24 | International Business Machines Corporation | Management of mobile objects |
US10585180B2 (en) | 2017-06-21 | 2020-03-10 | International Business Machines Corporation | Management of mobile objects |
US10540895B2 (en) | 2017-06-21 | 2020-01-21 | International Business Machines Corporation | Management of mobile objects |
US10535266B2 (en) | 2017-06-21 | 2020-01-14 | International Business Machines Corporation | Management of mobile objects |
US11402220B2 (en) | 2019-03-13 | 2022-08-02 | Here Global B.V. | Maplets for maintaining and updating a self-healing high definition map |
US11255680B2 (en) * | 2019-03-13 | 2022-02-22 | Here Global B.V. | Maplets for maintaining and updating a self-healing high definition map |
US11287267B2 (en) | 2019-03-13 | 2022-03-29 | Here Global B.V. | Maplets for maintaining and updating a self-healing high definition map |
US11287266B2 (en) | 2019-03-13 | 2022-03-29 | Here Global B.V. | Maplets for maintaining and updating a self-healing high definition map |
US11096026B2 (en) | 2019-03-13 | 2021-08-17 | Here Global B.V. | Road network change detection and local propagation of detected change |
US11280622B2 (en) | 2019-03-13 | 2022-03-22 | Here Global B.V. | Maplets for maintaining and updating a self-healing high definition map |
US11269903B1 (en) * | 2019-09-27 | 2022-03-08 | Amazon Technologies, Inc. | Indexing and retrieval of configuration data |
US11650811B2 (en) * | 2019-11-26 | 2023-05-16 | Hyundai Autoever Corp. | Method of updating control unit for vehicle |
CN115104004A (zh) * | 2020-02-20 | 2022-09-23 | 通腾全球信息公司 | 产生地图变化数据 |
DE112020007534B4 (de) * | 2020-10-23 | 2024-05-29 | Mitsubishi Electric Corporation | Kartendatenverwaltungsvorrichtung und Kartendatenverwaltungsverfahren |
US20230131885A1 (en) * | 2021-10-25 | 2023-04-27 | Telenav, Inc. | Navigation system with map data update mechanism and method of operation thereof |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11224047A (ja) * | 1998-02-06 | 1999-08-17 | Matsushita Electric Ind Co Ltd | 地図情報提供方法及びそれに用いられる端末装置 |
JP2002181552A (ja) * | 2000-12-11 | 2002-06-26 | Nippon Telegr & Teleph Corp <Ntt> | サーバ型ナビゲーションシステム |
JP4566413B2 (ja) * | 2001-01-10 | 2010-10-20 | 三菱電機株式会社 | 地図情報処理装置 |
JP2003044992A (ja) * | 2001-07-31 | 2003-02-14 | Pioneer Electronic Corp | 通信ナビゲーションシステムにおける地図データの更新方法およびサーバ装置、記録媒体、通信ナビゲーション端末装置 |
JP4209179B2 (ja) | 2002-11-27 | 2009-01-14 | 株式会社ザナヴィ・インフォマティクス | 地図情報提供装置および地図情報提供プログラム |
JP2004309705A (ja) * | 2003-04-04 | 2004-11-04 | Pioneer Electronic Corp | 地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
JP2005043966A (ja) * | 2003-07-22 | 2005-02-17 | Pioneer Electronic Corp | データ検索装置及び方法、ナビゲーション装置及び方法、データ検索用のデータセット並びにコンピュータプログラム |
DE10337621B4 (de) | 2003-08-16 | 2007-10-25 | Daimlerchrysler Ag | Verfahren zur Aktualisierung einer digitalen Karte |
JP2005077642A (ja) * | 2003-08-29 | 2005-03-24 | Mitsubishi Electric Corp | 地図情報処理装置、地図修正情報記憶媒体、地図修正情報データ構造、地図修正情報作成システム及び地図情報更新システム |
JP4444677B2 (ja) * | 2004-01-20 | 2010-03-31 | クラリオン株式会社 | 検索データの更新方法および更新システム |
EP1770366A1 (en) * | 2004-07-16 | 2007-04-04 | Matsushita Electric Industrial Co., Ltd. | Map update system |
EP1785968B1 (en) * | 2004-07-29 | 2017-10-25 | Hitachi, Ltd. | Map data delivering device, communication terminal, and map delivering method |
JP4814507B2 (ja) * | 2004-11-01 | 2011-11-16 | 日立オートモティブシステムズ株式会社 | 差分地図データ配信方法 |
JP5052002B2 (ja) * | 2005-02-10 | 2012-10-17 | アルパイン株式会社 | 地図更新方法、地図更新処理用データ作成装置、ナビゲーション装置及び地図データ更新システム |
DE102005029744B4 (de) | 2005-06-24 | 2010-10-21 | Ptv Ag | Verfahren zum Updaten von Kartendaten |
DE102005053125A1 (de) * | 2005-11-08 | 2007-05-10 | Bayerische Motoren Werke Ag | Verfahren zur Aktualisierung von Kartendaten eines Navigationssystems und System zur Aktualisierung von Kartendaten eines Navigationssystems |
JP4622822B2 (ja) * | 2005-11-16 | 2011-02-02 | 日産自動車株式会社 | 地図データ更新システム、および地図データ更新方法 |
JP4841242B2 (ja) * | 2005-12-15 | 2011-12-21 | アルパイン株式会社 | 地図データ更新方法および地図データ更新装置 |
JP5183029B2 (ja) * | 2006-03-10 | 2013-04-17 | 日立オートモティブシステムズ株式会社 | 地図更新プログラム及び地図更新端末 |
WO2008007793A1 (en) * | 2006-07-10 | 2008-01-17 | Aisin Aw Co., Ltd. | Map update distribution and notification system |
JP5001617B2 (ja) * | 2006-09-29 | 2012-08-15 | アイシン・エィ・ダブリュ株式会社 | 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、地図更新データ供給プログラム、及び地図データ更新プログラム |
JP5308621B2 (ja) * | 2006-10-05 | 2013-10-09 | 日立オートモティブシステムズ株式会社 | 地図データ配信システム |
JP4663620B2 (ja) * | 2006-12-07 | 2011-04-06 | 日立オートモティブシステムズ株式会社 | 車載情報端末、地図サーバ、および車載システム |
JP4711994B2 (ja) * | 2007-03-30 | 2011-06-29 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及びその地図データ更新方法 |
US8311736B2 (en) * | 2008-06-04 | 2012-11-13 | Hitachi, Ltd. | Navigation device, navigation method and navigation system |
US9304005B2 (en) * | 2009-12-04 | 2016-04-05 | GM Global Technology Operations LLC | Application programming interface (API) for navigation applications that merges incremental updates with existing map database |
US20120120944A1 (en) * | 2010-11-15 | 2012-05-17 | Xue Yang | Methods and apparatuses for multi-radio coexistence |
-
2010
- 2010-03-23 JP JP2010066735A patent/JP5511060B2/ja not_active Expired - Fee Related
-
2011
- 2011-03-07 US US13/635,143 patent/US8990012B2/en active Active
- 2011-03-07 CN CN201180013810.5A patent/CN102803900B/zh not_active Expired - Fee Related
- 2011-03-07 WO PCT/JP2011/055863 patent/WO2011118422A1/en active Application Filing
- 2011-03-07 EP EP11713094.8A patent/EP2534446B1/en not_active Not-in-force
Also Published As
Publication number | Publication date |
---|---|
CN102803900B (zh) | 2015-09-09 |
JP2011197560A (ja) | 2011-10-06 |
EP2534446A1 (en) | 2012-12-19 |
US20130006925A1 (en) | 2013-01-03 |
WO2011118422A1 (en) | 2011-09-29 |
EP2534446B1 (en) | 2018-04-25 |
US8990012B2 (en) | 2015-03-24 |
CN102803900A (zh) | 2012-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5511060B2 (ja) | 地図更新データ供給装置及び地図更新データ供給プログラム | |
JP5440854B2 (ja) | 地図更新データ供給装置及び地図更新データ供給プログラム | |
JP5001617B2 (ja) | 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、地図更新データ供給プログラム、及び地図データ更新プログラム | |
US7949467B2 (en) | Road map data structure, road map data structure creating method, road map data storage medium, and navigation device | |
JP4903616B2 (ja) | 地図更新データ供給装置、地図データ更新システム、及び地図更新データ供給方法 | |
JP4897516B2 (ja) | ナビゲーション装置及びデータ更新システム | |
JP5558684B2 (ja) | 地図データ更新装置、地図データ更新プログラム及び地図データの更新方法 | |
US8799246B2 (en) | Apparatus and method of producing map differential data | |
JP3391171B2 (ja) | 地図編集表示装置 | |
US20140188386A1 (en) | Map distribution server for automotive navigation systems, map data distribution system, and road difference data production method | |
JP6391507B2 (ja) | ナビゲーション装置、ナビゲーションプログラム、及びナビゲーション方法 | |
KR20090087809A (ko) | 지도 정보 관리 시스템 및 지도 정보 배포 시스템 | |
US20190347249A1 (en) | In-vehicle device and map updating system | |
WO2014060230A1 (en) | Map update scripts with tree edit operations | |
CN101162148A (zh) | 一种使用动态地图拓扑进行更准确导航的方法 | |
JP5532024B2 (ja) | 地図差分データ作成装置及びプログラム | |
JP5409357B2 (ja) | データベース、殊にナビゲーションデータベースの更新方法 | |
JP6912859B2 (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP4080307B2 (ja) | 地図情報処理装置および地図情報処理プログラム | |
JP2010271721A (ja) | データ更新システム、ナビゲーション装置、及びデータ更新方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130516 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130716 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131212 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140205 |
|
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: 20140227 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140324 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5511060 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |