JP2009245152A - 地図更新システム及び地図更新プログラム - Google Patents
地図更新システム及び地図更新プログラム Download PDFInfo
- Publication number
- JP2009245152A JP2009245152A JP2008090820A JP2008090820A JP2009245152A JP 2009245152 A JP2009245152 A JP 2009245152A JP 2008090820 A JP2008090820 A JP 2008090820A JP 2008090820 A JP2008090820 A JP 2008090820A JP 2009245152 A JP2009245152 A JP 2009245152A
- Authority
- JP
- Japan
- Prior art keywords
- update
- data
- processing
- map
- cache
- 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
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/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3896—Transmission of map data from central databases
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Memory System (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Instructional Devices (AREA)
Abstract
【解決手段】更新処理に必要なデータを、当該データがメモリ50のキャッシュ領域51にあればキャッシュ領域51から読み出し、当該データがキャッシュ領域51になければ地図データベース80から読み出して、更新処理を行う更新処理手段40と、更新処理手段40により読み出されたデータをキャッシュ領域51に格納するキャッシュ格納手段22と、更新処理の対象となる地図データ81の内容に基づいて、更新処理用領域52として必要なメモリ50の容量である処理用メモリ容量を決定する処理用メモリ容量決定手段31と、処理用メモリ容量に基づいて、キャッシュ領域51として割り当てるメモリ50の容量であるキャッシュ容量を決定するキャッシュ容量決定手段33と、を備える。
【選択図】図1
Description
ナビゲーション処理部60は、ナビゲーション装置1の機能としてのナビゲーション処理を実行する処理部である。本実施形態においては、このナビゲーション処理部60が本発明におけるナビゲーション処理手段に相当する。図示は省略するが、このナビゲーション処理部60には、自位置検出部、操作部、表示部、及び音声出力部等が各種の情報やデータを受け渡し可能に接続されている。ここで、自位置検出部は、ナビゲーション装置1の現在位置を検出するための機能部であり、例えば、GPS受信機、方位センサ、及び距離センサ等を備える。操作部は、例えばタッチパネル、操作スイッチ、リモートコントロールユニット等を有して構成され、使用者が操作して情報の入力や選択を行う。表示部は、例えば液晶表示装置等を有して構成され、地図や案内経路等のナビゲーション処理に関する各種情報を表示する。音声出力部は、例えばスピーカ等を有して構成され、経路案内等のナビゲーション処理に関する各種情報を音声により出力する。
参照用データベース70は、地図データを利用する上記各アプリケーション処理を実行する際に、各アプリケーション処理部61〜64により参照される参照用地図データ71が格納されたデータベースである。ここで、参照用地図データ71は、各アプリケーション処理部61〜64により参照されるのに適した参照用データ形式の地図データとされている。すなわち、参照用地図データ71は、例えば、各アプリケーション処理部61〜64が共通して参照する共通地図データと、表示処理部61及びマップマッチング処理部62が参照する表示・マップマッチング用地図データと、経路探索処理部63が参照する経路探索用地図データと、経路案内処理部64が参照する経路案内用地図データと、を有して構成される。これらの参照用地図データ71を構成する各地図データは、それぞれの地図データを参照するアプリケーション処理部61〜64により参照されるのに適したデータ形式とされている。このようなデータ形式としては、例えば、各アプリケーション処理部61〜64が、各種データを処理する順序と同じ順序で各種データが配列されているデータ形式等が該当する。
ローカル保存データベース80は、更新用データファイル4により更新するための更新用地図データ81が格納されたデータベースである。本実施形態においては、このローカル保存データベース80が本発明における更新用データベースに相当する。ここで、更新用地図データ81は、更新用データファイル4を用いて更新するのに適した更新用データ形式の地図データとされている。このような更新用データ形式としては、例えば、地図データを構成する各種データを、そのデータ種別毎にまとめて配列したデータ形式等が該当する。このようなデータ種別としては、例えば、道路に対応するリンクに関する各種データである道路データ、交差点に対応するノードに関する各種データである交差点データ、各リンクの形状に関する各種データである形状データ、各ノードに接続するリンクに関する各種データである接続データ等がある。
本実施形態に係るナビゲーション装置1は、更新用データファイル4の提供を受けるための手段として、送受信部91及び記録媒体再生部92を備えている。送受信部91は、無線基地局等のサーバ装置5との間で無線通信によりデータの送受信を行うものであり、この無線通信により更新用データファイル4を受信することが可能に構成されている。このような無線通信方法としては、例えば携帯電話網や無線LAN(Local Area Network)等の公知の通信網を用いることができる。また、記録媒体再生部92は、光ディスクや磁気ディスク等の記録媒体8を再生し、当該記録媒体8に記録された更新用データファイル4を読み出すことが可能に構成されている。このような記録媒体8は、例えば、図1に示すように、使用者が、サーバ装置5からインターネット等の通信ネットワーク6を介して自らの所有するパーソナルコンピュータ等の端末装置に更新用データファイル4をダウンロードして取得し、それを記録媒体8に記録することにより生成される。
更新処理部40は、更新用データファイル4を用いてローカル保存データベース80及び参照用データベース70の更新処理を実行する処理部である。本実施形態においては、更新処理部40は、差分合成部41、参照用データ変換部42、及びファイル名−アドレステーブル43を備えている。そして、更新処理部40は、まず、差分合成部41により、更新用データファイル4を用いてローカル保存データベース80に格納された更新用地図データ81を更新する。その後、参照用データ変換部42により、当該更新後の更新用地図データ81を変換して更新後の参照用地図データ71を生成し、それを参照用データベース70に格納する。これにより、ローカル保存データベース80及び参照用データベース70が更新される。本実施形態においては、この更新処理部40が本発明における更新処理手段に相当する。
ファイルアクセス管理部10は、更新処理部40が更新処理に必要なデータを読み出す際の読み出し処理や、当該読み出し処理に際してキャッシュとして機能するメモリ50の管理等、更新処理部40からローカル保存データベース80やメモリ50へのファイルアクセスに関する管理を行う処理部である。本実施形態においては、ファイルアクセス管理部10は、ファイルリード部20とメモリ管理部30とを有している。このファイルアクセス管理部10の構成が、本発明の特徴をなす部分となっている。以下、このファイルアクセス管理部10を構成するファイルリード部20及びメモリ管理部30の構成について、詳細に説明する。
ファイルリード部20は、更新処理部40による更新処理に必要なデータを読み出す際の読み出しに関する処理を行う処理部である。本実施形態においては、ファイルリード部20は、このような読み出しに関する各処理を担当する機能部として、読み出し処理部21、キャッシュ格納部22、及びキャッシュ管理部23を有している。後述するように、データの読み出しに際して利用されるキャッシュは、メモリ50内にキャッシュ領域51として設定される。また、このメモリ50内には、このキャッシュ領域51の他に、更新処理部40により利用される更新処理用領域52と、ナビゲーション処理部60により利用されるナビゲーション処理用領域53とを有している。
図1に戻り、メモリ管理部30は、更新処理部40による更新処理及びナビゲーション処理部60による各アプリケーション処理の実行に際して利用され、更には、ファイルリード部20によるデータの読み出し処理に際してキャッシュとして利用されるメモリ50の管理を行う処理部である。本実施形態においては、メモリ管理部30は、処理用メモリ容量決定部31、ナビゲーション用メモリ容量決定部32、キャッシュ容量決定部33、及びメモリ領域決定部34を有している。ここで、処理用メモリ容量決定部31が本発明における処理用メモリ容量決定手段に相当し、ナビゲーション用メモリ容量決定部32が本発明におけるナビゲーション用メモリ容量決定手段に相当し、キャッシュ容量決定部33が本発明におけるキャッシュ容量決定手段に相当する。
〔処理用メモリ容量〕=〔リンク数〕×D1+〔ノード数〕×D2+C ・・・(1)
この式において、D1は1リンクあたりに必要となる更新処理用領域52のメモリ容量であり、D2は1ノードあたりに必要となる更新処理用領域52のメモリ容量である。また、Cは固定値であり、リンク数及びノード数に関係なく必要となる更新処理用領域52のメモリ容量である。ここで、D1、D2、及びCの値は、リンク数及びノード数が様々に異なる更新用地図データ81を用いた更新処理を行う際に必要であった処理用メモリ容量に基づいて、実験的に求めることができる。
次に、更新処理部40により実行される地図更新処理の手順について、図6に示すフローチャートに基づいて説明する。更新処理部40は、更新用データファイル4を取得した場合に(ステップ#01:Yes)、更新処理を開始する(ステップ#02)。この更新処理の開始により、更新処理フラグがオンされ、メモリ管理部30等の他の処理部も更新処理が開始したことを認識可能な状態となる。次に、差分合成部41は、更新対象区画を決定する(ステップ#03)。この更新対象区画の決定は、更新用データファイル4に含まれる更新用データが更新対象とする一又は二以上の区画Pの中から一つの区画Pを選択することにより行う。その後、差分合成部41は、取得した更新用データファイル4に含まれる更新用データとの差分合成により、更新対象区画の更新用地図データ81を更新する(ステップ#04)。この際、差分合成部41は、更新対象である更新用地図データ81を構成するファイルを読み出す際に、当該ファイルのアドレスをファイルリード部20に対して指定する。これにより、ファイルリード部20は後述するファイル読み出し処理を実行し、指定されたアドレスのデータをメモリ50のキャッシュ領域51又はローカル保存データベース80から読み出す。そして、差分合成部41は、更新後の更新用地図データ81を、ローカル保存データベース80に格納する(ステップ#05)。これにより、ローカル保存データベース80が更新される。
次に、ファイルリード部20により実行されるファイル読み出し処理の手順について、図7に示すフローチャートに基づいて説明する。読み出し処理部21は、更新処理部40から読み出し対象のファイルのアドレスが指定された場合に(ステップ#11:Yes)、まず、当該指定されたアドレスのデータをキャッシュ管理部23から検索する(ステップ#12)。キャッシュ管理部23には、メモリ50のキャッシュ領域51内に格納されているデータを、当該データを含むローカル保存データベース80中のファイルのアドレスと関連付けて管理する管理情報が格納されている。したがって、指定されたアドレスのデータがキャッシュ管理部23から検索されれば、指定されたファイルの少なくとも一部のデータがキャッシュ領域51に格納されていると判断することができる。そこで、読み出し処理部21は、キャッシュ管理部23に指定されたアドレスのデータがあれば(ステップ#13:Yes)、当該指定されたアドレスのデータをメモリ50のキャッシュ領域51から読み出す(ステップ#14)。
次に、キャッシュ格納部22により実行されるキャッシュデータ保証処理の手順について、図8に示すフローチャートに基づいて説明する。キャッシュ格納部22は、図6のステップ#05の差分合成部41による更新後の更新用地図データ81のローカル保存データベース80への書き込みがあったか否かを判定する(ステップ#21)。そして、更新後のデータの書き込みがあった場合には(ステップ#21:Yes)、キャッシュ格納部22は、当該書き込まれるデータを構成するファイルと同じアドレスのデータをキャッシュ管理部23から検索する(ステップ#22)。ここで、ローカル保存データベース80へ書き込まれる更新後の更新用地図データ81を構成するファイルと同じアドレスのデータがキャッシュ管理部23から検索されれば、当該更新後のデータに対応する更新前の古いデータがキャッシュ領域51に格納されていると判断することができる。そこで、キャッシュ格納部22は、当該同じアドレスのデータがキャッシュ管理部23にあった場合には(ステップ#23:Yes)、キャッシュ領域51内の当該同じアドレスのデータをキャッシュ領域51から削除する(ステップ#24)。これにより、更新用地図データ81の更新処理によりローカル保存データベース80に格納された更新後の更新用地図データ81とキャッシュ領域51に格納されたデータとの不一致が生じることを回避することができる。
次に、メモリ管理部30により実行されるメモリ管理処理の手順について、図9に示すフローチャートに基づいて説明する。メモリ管理部30は、まず、更新処理が開始されたか否かについて判定する(ステップ#31)。この判定は、上述した図6のステップ#02により、更新処理フラグがオンされたか否かに基づいて行う。そして、更新処理が開始された場合には(ステップ#31:Yes)、キャッシュ容量決定部33は、処理用メモリ容量決定部31により決定される処理用メモリ容量を取得する(ステップ#32)。この処理用メモリ容量決定部31による処理用メモリ容量決定処理については、後に図10のフローチャートに基づいて詳細に説明する。また、キャッシュ容量決定部33は、ナビゲーション用メモリ容量決定部32により決定されるナビゲーション用メモリ容量も取得する(ステップ#33)。このナビゲーション用メモリ容量決定部32によるナビゲーション用メモリ容量決定処理については、後に図11のフローチャートに基づいて詳細に説明する。その後、キャッシュ容量決定部33は、ステップ#32で取得された処理用メモリ容量及びステップ#33で取得されたナビゲーション用メモリ容量に基づいて、キャッシュ容量を決定する(ステップ#34)。以上により、処理用メモリ容量、ナビゲーション用メモリ容量、及びキャッシュ容量が決定されるので、メモリ領域決定部34は、メモリ50内に、処理用メモリ容量に応じた更新処理用領域52、ナビゲーション用メモリ容量に応じたナビゲーション処理用領域53、及びキャッシュ容量に応じたキャッシュ領域51を設定する(ステップ#35)。
次に、処理用メモリ容量決定部31により実行される処理用メモリ容量決定処理の手順について、図10に示すフローチャートに基づいて説明する。処理用メモリ容量決定部31は、まず、更新対象区画が決定されたか否かについて判定する(ステップ#51)。この判定は、上述した図6のステップ#03により、更新対象区画が決定されたか否かに基づいて行う。そして、更新対象区画が決定された場合には(ステップ#51:Yes)、処理用メモリ容量決定部31は、決定された更新対象区画の更新用地図データ81からリンク数及びノード数を取得する(ステップ#52)。そして、処理用メモリ容量決定部31は、ステップ#52で取得したリンク数及びノード数に基づいて処理用メモリ容量を決定する(ステップ#53)。以上のように、処理用メモリ容量決定部31は、更新対象区画が決定される毎に、当該更新対象区画の更新用地図データ81に対応する処理用メモリ容量を決定する。したがって、各時点で更新処理の対象としている更新用地図データ81に応じた適切な処理用メモリ容量を適宜設定することができる。
次に、ナビゲーション用メモリ容量決定部32により実行されるナビゲーション用メモリ容量決定処理の手順について、図11に示すフローチャートに基づいて説明する。ナビゲーション用メモリ容量決定部32は、まず、いずれかのアプリケーション処理の実行が開始又は終了したか否かについて判定する(ステップ#61)。この判定は、ナビゲーション用メモリ容量決定部32が、ナビゲーション処理部60の表示処理部61、マップマッチング処理部62、経路探索処理部63、及び経路案内処理部64による各アプリケーション処理の実行状況を監視することにより行う。そして、いずれかのアプリケーション処理の実行が開始又は終了した場合には(ステップ#61:Yes)、ナビゲーション用メモリ容量決定部32は、現時点で実行中のアプリケーション処理の種類を取得する(ステップ#62)。そして、ナビゲーション用メモリ容量決定部32は、ステップ#62で取得した実行中のアプリケーション処理の種類に基づいてナビゲーション用メモリ容量を決定する(ステップ#63)。以上のように、ナビゲーション用メモリ容量決定部32は、いずれかのアプリケーション処理の実行が開始又は終了する毎に、その時点で実行中のアプリケーション処理の種類に応じたナビゲーション用メモリ容量を決定する。したがって、各時点で実行中のアプリケーション処理の種類に応じた適切なナビゲーション用メモリ容量を適宜設定することができる。
(1)上記の実施形態では、処理用メモリ容量決定部31が、更新処理の対象となる更新用地図データ81に含まれる道路数(リンク数)及び交差点数(ノード数)の双方に基づいて、処理用メモリ容量を決定する場合を例として説明した。しかし、本発明の実施形態はこれに限定されない。したがって、処理用メモリ容量決定部31が、更新処理の対象となる更新用地図データ81に含まれる道路数及び交差点数のいずれか一方、又はリンク数及びノード数のいずれか一方に基づいて処理用メモリ容量を決定する構成とすることも、本発明の好適な実施形態の一つである。この場合、上記の式(1)におけるリンク数又はノード数に関する項を削除し、係数D1又はD2の値を適切に設定することにより、上記の実施形態と同様に処理用メモリ容量を決定することが可能である。
2:地図データベース
3:地図データ
4:更新用データファイル(更新用データ)
22:キャッシュ格納部(キャッシュ格納手段)
23:キャッシュ管理部(キャッシュ管理手段)
31:処理用メモリ容量決定部(処理用メモリ容量決定手段)
32:ナビゲーション用メモリ容量決定部(ナビゲーション用メモリ容量決定手段)
33:キャッシュ容量決定部(キャッシュ容量決定手段)
40:更新処理部(更新処理手段)
50:メモリ
51:キャッシュ領域
52:更新処理用領域
53:ナビゲーション処理用領域
60:ナビゲーション処理部(ナビゲーション処理手段)
70:参照用データベース
71:参照用地図データ
80:ローカル保存データベース(更新用データベース)
81:更新用地図データ
N:ノード
L:リンク
P:区画
Claims (17)
- 地図データが格納された地図データベースを備え、更新用データの提供を受けて前記地図データベースの更新処理を行う地図更新システムであって、
前記更新処理に用いられる更新処理用領域と、キャッシュとして用いられるキャッシュ領域とを有するメモリと、
前記更新処理に必要なデータを、当該データが前記キャッシュ領域にあれば前記キャッシュ領域から読み出し、当該データが前記キャッシュ領域になければ前記地図データベースから読み出して、前記更新処理を行う更新処理手段と、
前記更新処理手段により読み出されたデータを前記キャッシュ領域に格納するキャッシュ格納手段と、
前記更新処理の対象となる前記地図データの内容に基づいて、前記更新処理用領域として必要な前記メモリの容量である処理用メモリ容量を決定する処理用メモリ容量決定手段と、
前記処理用メモリ容量に基づいて、前記キャッシュ領域として割り当てる前記メモリの容量であるキャッシュ容量を決定するキャッシュ容量決定手段と、
を備える地図更新システム。 - 前記キャッシュ容量決定手段は、前記メモリの全体の容量から前記処理用メモリ容量を差し引いた容量に基づいて定まる余剰メモリ容量を、前記キャッシュ容量として決定する請求項1に記載の地図更新システム。
- 前記処理用メモリ容量決定手段は、前記更新処理の対象となる地図データに含まれる道路数及び交差点数の一方又は双方に基づいて、前記処理用メモリ容量を決定する請求項1又は2に記載の地図更新システム。
- 前記地図データは、交差点に対応する複数のノードと各ノード間を接続する道路に対応する複数のリンクとにより構成される道路ネットワークデータを含み、
前記処理用メモリ容量決定手段は、前記更新処理の対象となる地図データに含まれるリンク数及びノード数の一方又は双方に基づいて、前記処理用メモリ容量を決定する請求項1又は2に記載の地図更新システム。 - 前記処理用メモリ容量決定手段は、前記更新処理の対象となる地図データのデータ量に基づいて、前記処理用メモリ容量を決定する請求項1又は2に記載の地図更新システム。
- 前記地図データベースには、対象地域を複数の区画に分割してなる複数の区画毎の地図データが格納され、
前記更新処理手段は、前記各区画の地図データを前記更新処理の対象とする請求項1から5のいずれか一項に記載の地図更新システム。 - 前記処理用メモリ容量決定手段は、前記更新処理の対象が次の区画の地図データに移行する際に、当該次の区画の地図データの内容に基づいて前記処理用メモリ容量を新たに決定する請求項6に記載の地図更新システム。
- 所定のナビゲーション処理を行うナビゲーション処理手段と、
前記ナビゲーション処理として実行される処理内容に基づいて、当該ナビゲーション処理に用いられる前記メモリの領域として必要な容量であるナビゲーション用メモリ容量を決定するナビゲーション用メモリ容量決定手段と、を更に備え、
前記キャッシュ容量決定手段は、前記処理用メモリ容量及び前記ナビゲーション用メモリ容量に基づいて、前記キャッシュ容量を決定する請求項1から7のいずれか一項に記載の地図更新システム。 - 前記キャッシュ容量決定手段は、前記メモリの全体の容量から前記処理用メモリ容量及び前記ナビゲーション用メモリ容量を差し引いた容量に基づいて定まる余剰メモリ容量を、前記キャッシュ容量として決定する請求項8に記載の地図更新システム。
- 前記ナビゲーション用メモリ容量決定手段は、前記ナビゲーション処理として実行中のアプリケーション処理の種類及び数の一方又は双方に基づいて、前記ナビゲーション用メモリ容量を決定する請求項8又は9に記載の地図更新システム。
- 前記ナビゲーション用メモリ容量決定手段は、前記各アプリケーション処理の実行が開始又は終了した際に、前記ナビゲーション用メモリ容量を新たに決定する請求項10に記載の地図更新システム。
- 前記キャッシュ格納手段は、前記キャッシュ領域に新たにデータを格納する際に、先に格納されたデータから順に削除する請求項1から11のいずれか一項に記載の地図更新システム。
- 前記キャッシュ領域に格納された各データを、当該データを含む前記地図データベース中のファイルのアドレスと関連付けて管理するキャッシュ管理手段を更に備える請求項1から12のいずれか一項に記載の地図更新システム。
- 前記地図データベースは、前記更新用データにより更新するための更新用地図データが格納された更新用データベースと、前記地図データを利用するアプリケーション処理において参照するための参照用地図データが格納された参照用データベースを備え、
前記更新処理手段は、前記更新用データにより前記更新用地図データを更新した後、当該更新後の更新用地図データを変換して更新後の参照用地図データを生成し、前記参照用データベースに格納する請求項1から13のいずれか一項に記載の地図更新システム。 - 地図データが格納された地図データベースを備え、更新用データの提供を受けて前記地図データベースの更新処理を行う地図更新システムであって、
所定のナビゲーション処理を行うナビゲーション処理手段と、
前記ナビゲーション処理に用いられるナビゲーション処理用領域と、キャッシュとして用いられるキャッシュ領域とを有するメモリと、
前記更新処理に必要なデータを、当該データが前記キャッシュ領域にあれば前記キャッシュ領域から読み出し、当該データが前記キャッシュ領域になければ前記地図データベースから読み出して、前記更新処理を行う更新処理手段と、
前記更新処理手段により読み出されたデータを前記キャッシュ領域に格納するキャッシュ格納手段と、
前記ナビゲーション処理として実行される処理内容に基づいて、前記ナビゲーション処理用領域として必要な前記メモリの容量であるナビゲーション用メモリ容量を決定するナビゲーション用メモリ容量決定手段と、
前記ナビゲーション用メモリ容量に基づいて、前記キャッシュ領域として割り当てる前記メモリの容量であるキャッシュ容量を決定するキャッシュ容量決定手段と、
を備える地図更新システム。 - 更新用データの提供を受けて、地図データが格納された地図データベースの更新処理を行うための地図更新プログラムであって、
前記更新処理に必要なデータを、当該データがメモリのキャッシュ領域にあれば当該キャッシュ領域から読み出し、当該データが前記キャッシュ領域になければ前記地図データベースから読み出して、前記更新処理を行う更新処理機能と、
前記更新処理機能の実行に際して読み出されたデータを前記キャッシュ領域に格納するキャッシュ格納機能と、
前記更新処理の対象となる前記地図データの内容に基づいて、前記メモリにおける前記更新処理に用いられる更新処理用領域として必要な前記メモリの容量である処理用メモリ容量を決定する処理用メモリ容量決定機能と、
前記処理用メモリ容量に基づいて、前記キャッシュ領域として割り当てる前記メモリの容量であるキャッシュ容量を決定するキャッシュ容量決定機能と、
をコンピュータに実現させるための地図更新プログラム。 - 更新用データの提供を受けて、地図データが格納された地図データベースの更新処理を行うための地図更新プログラムであって、
所定のナビゲーション処理を行うナビゲーション処理機能と、
前記更新処理に必要なデータを、当該データがメモリのキャッシュ領域にあれば当該キャッシュ領域から読み出し、当該データが前記キャッシュ領域になければ前記地図データベースから読み出して、前記更新処理を行う更新処理機能と、
前記更新処理機能の実行に際して読み出されたデータを前記キャッシュ領域に格納するキャッシュ格納機能と、
前記ナビゲーション処理として実行される処理内容に基づいて、前記メモリにおける前記ナビゲーション処理に用いられるナビゲーション処理用領域として必要な前記メモリの容量であるナビゲーション用メモリ容量を決定するナビゲーション用メモリ容量決定機能と、
前記ナビゲーション用メモリ容量に基づいて、前記キャッシュ領域として割り当てる前記メモリの容量であるキャッシュ容量を決定するキャッシュ容量決定機能と、
をコンピュータに実現させるための地図更新プログラム。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008090820A JP4900725B2 (ja) | 2008-03-31 | 2008-03-31 | 地図更新システム及び地図更新プログラム |
CN2009801083047A CN101965499B (zh) | 2008-03-31 | 2009-02-26 | 使用动态高速缓存存储器的地图更新系统和地图更新程序 |
RU2010138732/08A RU2458392C2 (ru) | 2008-03-31 | 2009-02-26 | Система обновления карты и программа обновления карты с использованием динамической кэш-памяти |
EP09727659.6A EP2260266B1 (en) | 2008-03-31 | 2009-02-26 | Map updating system and map updating program using dynamic cache memory |
PCT/JP2009/054220 WO2009122851A1 (en) | 2008-03-31 | 2009-02-26 | Map updating system and map updating program using dynamic cache memory |
US12/919,318 US8769237B2 (en) | 2008-03-31 | 2009-02-26 | Map updating system and map updating program using dynamic cache memory |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008090820A JP4900725B2 (ja) | 2008-03-31 | 2008-03-31 | 地図更新システム及び地図更新プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009245152A true JP2009245152A (ja) | 2009-10-22 |
JP4900725B2 JP4900725B2 (ja) | 2012-03-21 |
Family
ID=40637933
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008090820A Expired - Fee Related JP4900725B2 (ja) | 2008-03-31 | 2008-03-31 | 地図更新システム及び地図更新プログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US8769237B2 (ja) |
EP (1) | EP2260266B1 (ja) |
JP (1) | JP4900725B2 (ja) |
CN (1) | CN101965499B (ja) |
RU (1) | RU2458392C2 (ja) |
WO (1) | WO2009122851A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015179285A (ja) * | 2015-06-05 | 2015-10-08 | クラリオン株式会社 | カーナビゲーションシステム |
JP2020027082A (ja) * | 2018-08-17 | 2020-02-20 | 株式会社ゼンリンデータコム | ナビゲーション装置、プログラム |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102567377B (zh) * | 2010-12-27 | 2015-07-15 | 上海博泰悦臻电子设备制造有限公司 | 电子地图数据管理系统及方法 |
CN103137005B (zh) * | 2011-11-30 | 2017-02-08 | 上海博泰悦臻电子设备制造有限公司 | 地图的图标的存储方法及装置、终端 |
CN103365678A (zh) * | 2012-04-06 | 2013-10-23 | 上海博泰悦臻电子设备制造有限公司 | 车载系统的更新方法 |
CN109073396B (zh) * | 2016-05-06 | 2022-06-03 | 赫尔环球有限公司 | 拼接混合导航中的混合版本的地图图块进行部分地图更新 |
CN106682104B (zh) * | 2016-12-05 | 2020-10-23 | 中国科学院遥感与数字地球研究所 | 一种基于Web的空间数据专题图动态定制方法 |
CN111708741B (zh) * | 2020-06-24 | 2023-05-05 | 亿咖通(湖北)技术有限公司 | 一种车载信息娱乐系统的地图数据灌装方法及设备 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10260881A (ja) * | 1997-03-19 | 1998-09-29 | Toshiba Corp | キャッシュ装置および同装置に適用されるエントリ管理方法 |
JPH11327979A (ja) * | 1998-03-27 | 1999-11-30 | Navigation Technol Corp | ナビゲーションシステムのための改良されたメモリ管理 |
JP2002144646A (ja) * | 2000-11-17 | 2002-05-22 | Ricoh Co Ltd | プリンタシステムにおけるメモリ管理方法及び装置 |
JP2003030043A (ja) * | 2001-07-11 | 2003-01-31 | Sysmex Corp | メモリ管理方法 |
JP2006107054A (ja) * | 2004-10-04 | 2006-04-20 | Fujitsu Ltd | ディスクアレイ装置 |
JP2006186777A (ja) * | 2004-12-28 | 2006-07-13 | Kyocera Mita Corp | 画像形成装置及び画像形成プログラム |
JP2007328739A (ja) * | 2006-06-09 | 2007-12-20 | Aisin Aw Co Ltd | データ更新システム、端末装置、サーバ装置、及びデータ更新方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6047280A (en) * | 1996-10-25 | 2000-04-04 | Navigation Technologies Corporation | Interface layer for navigation system |
US6038559A (en) * | 1998-03-16 | 2000-03-14 | Navigation Technologies Corporation | Segment aggregation in a geographic database and methods for use thereof in a navigation application |
US6691128B2 (en) * | 2001-04-19 | 2004-02-10 | Navigation Technologies Corp. | Navigation system with distributed computing architecture |
RU2207632C2 (ru) | 2001-06-09 | 2003-06-27 | Закрытое акционерное общество "Эскорт" | Способ отображения местоположения транспортного средства на электронной карте местности в радиосистемах диспетчерского управления движением наземного транспорта |
US7594229B2 (en) * | 2001-10-09 | 2009-09-22 | Nvidia Corp. | Predictive resource allocation in computing systems |
JP3954454B2 (ja) * | 2002-07-05 | 2007-08-08 | アルパイン株式会社 | 地図データ配信システムおよびナビゲーション装置 |
JP4307121B2 (ja) * | 2003-03-25 | 2009-08-05 | 三菱電機株式会社 | 地図データ処理装置 |
JP4822062B2 (ja) * | 2006-09-29 | 2011-11-24 | アイシン・エィ・ダブリュ株式会社 | データ更新システム、ナビゲーション装置、及びデータ更新方法 |
US20100076680A1 (en) * | 2008-09-24 | 2010-03-25 | Xanavi Informatics Corporation | Vehicle navigation system with intersection database |
-
2008
- 2008-03-31 JP JP2008090820A patent/JP4900725B2/ja not_active Expired - Fee Related
-
2009
- 2009-02-26 CN CN2009801083047A patent/CN101965499B/zh not_active Expired - Fee Related
- 2009-02-26 WO PCT/JP2009/054220 patent/WO2009122851A1/en active Application Filing
- 2009-02-26 RU RU2010138732/08A patent/RU2458392C2/ru not_active IP Right Cessation
- 2009-02-26 EP EP09727659.6A patent/EP2260266B1/en not_active Not-in-force
- 2009-02-26 US US12/919,318 patent/US8769237B2/en not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10260881A (ja) * | 1997-03-19 | 1998-09-29 | Toshiba Corp | キャッシュ装置および同装置に適用されるエントリ管理方法 |
JPH11327979A (ja) * | 1998-03-27 | 1999-11-30 | Navigation Technol Corp | ナビゲーションシステムのための改良されたメモリ管理 |
JP2002144646A (ja) * | 2000-11-17 | 2002-05-22 | Ricoh Co Ltd | プリンタシステムにおけるメモリ管理方法及び装置 |
JP2003030043A (ja) * | 2001-07-11 | 2003-01-31 | Sysmex Corp | メモリ管理方法 |
JP2006107054A (ja) * | 2004-10-04 | 2006-04-20 | Fujitsu Ltd | ディスクアレイ装置 |
JP2006186777A (ja) * | 2004-12-28 | 2006-07-13 | Kyocera Mita Corp | 画像形成装置及び画像形成プログラム |
JP2007328739A (ja) * | 2006-06-09 | 2007-12-20 | Aisin Aw Co Ltd | データ更新システム、端末装置、サーバ装置、及びデータ更新方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015179285A (ja) * | 2015-06-05 | 2015-10-08 | クラリオン株式会社 | カーナビゲーションシステム |
JP2020027082A (ja) * | 2018-08-17 | 2020-02-20 | 株式会社ゼンリンデータコム | ナビゲーション装置、プログラム |
JP7111554B2 (ja) | 2018-08-17 | 2022-08-02 | 株式会社ゼンリンデータコム | ナビゲーション装置、プログラム |
Also Published As
Publication number | Publication date |
---|---|
RU2458392C2 (ru) | 2012-08-10 |
CN101965499B (zh) | 2013-11-06 |
US8769237B2 (en) | 2014-07-01 |
JP4900725B2 (ja) | 2012-03-21 |
US20110125962A1 (en) | 2011-05-26 |
CN101965499A (zh) | 2011-02-02 |
EP2260266B1 (en) | 2016-05-04 |
EP2260266A1 (en) | 2010-12-15 |
RU2010138732A (ru) | 2012-04-10 |
WO2009122851A1 (en) | 2009-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4900725B2 (ja) | 地図更新システム及び地図更新プログラム | |
KR101099071B1 (ko) | 지도갱신서버, 지도갱신시스템 및 카내비게이션시스템 | |
JP4561913B2 (ja) | 地図データ管理装置、及び地図データ管理方法 | |
US20090037490A1 (en) | Map-updating-data creating method, and map updating method and apparatus | |
CA2763228C (en) | Vehicle navigation device and method | |
JP2004295207A (ja) | 地図データ処理装置 | |
JP2010009390A (ja) | ナビゲーション装置及びデータベース更新プログラム | |
JP4456667B2 (ja) | ナビゲーション装置 | |
JP2009128162A (ja) | 地図データ更新方法、地図データ更新プログラム、カーナビゲーション装置およびカーナビゲーションシステム | |
US6081802A (en) | System and method for accessing compactly stored map element information from memory | |
JP2008309677A (ja) | 地図データ更新方法、カーナビゲーションシステム、カーナビゲーション装置および地図センタ | |
JP2011047662A (ja) | ナビゲーション装置 | |
US9291464B2 (en) | Information processing system | |
JP2004317222A (ja) | ナビゲーション装置およびナビゲーション装置におけるランドマークの表示方法 | |
JP2015082045A (ja) | 地図データ配信システム、サーバ、及びナビゲーション装置 | |
WO2010007689A1 (ja) | 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体 | |
WO2004099719A1 (en) | Method and system for providing map information to mobile device | |
JP2004012382A (ja) | 地図データ取得方法 | |
JP2013003107A (ja) | ナビゲーション装置およびその検索対象施設の提示方法 | |
JP4786242B2 (ja) | ナビゲーション装置及び地図配信装置 | |
JP2006098094A (ja) | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム | |
JP4607358B2 (ja) | ナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体 | |
JP2015017958A (ja) | ナビゲーション装置 | |
JP2002365063A (ja) | ナビゲーション装置 | |
JP7260989B2 (ja) | 地図情報提供装置、方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110915 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111114 |
|
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: 20111208 |
|
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: 20111221 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4900725 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150113 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |