JP6912859B2 - 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 - Google Patents
地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 Download PDFInfo
- Publication number
- JP6912859B2 JP6912859B2 JP2016003191A JP2016003191A JP6912859B2 JP 6912859 B2 JP6912859 B2 JP 6912859B2 JP 2016003191 A JP2016003191 A JP 2016003191A JP 2016003191 A JP2016003191 A JP 2016003191A JP 6912859 B2 JP6912859 B2 JP 6912859B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- update
- map
- map data
- target
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 35
- 238000004590 computer program Methods 0.000 title claims description 20
- 238000013500 data storage Methods 0.000 claims description 78
- 238000005192 partition Methods 0.000 claims description 62
- 238000004364 calculation method Methods 0.000 claims description 46
- 238000013075 data extraction Methods 0.000 claims description 24
- 239000000284 extract Substances 0.000 claims description 6
- 238000012937 correction Methods 0.000 description 32
- 238000010586 diagram Methods 0.000 description 11
- 230000000694 effects Effects 0.000 description 10
- 238000000605 extraction Methods 0.000 description 9
- 238000007726 management method Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 4
- 230000015572 biosynthetic process Effects 0.000 description 2
- YREOLPGEVLLKMB-UHFFFAOYSA-N 3-methylpyridin-1-ium-2-amine bromide hydrate Chemical compound O.[Br-].Cc1ccc[nH+]c1N YREOLPGEVLLKMB-UHFFFAOYSA-N 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
このような更新システムにおいて、地図の更新は、更新が必要な領域について該領域に対応する全ての階層の地図データを更新し、次いで、更新が必要な他の領域の全ての階層の地図データを更新するという順序で行っているのが一般的である。
本件発明に関連する従来技術を開示する特許文献1も参照されたい。
本発明者は、地図データを利用する車両利用者にとって、より利用しやすいように、そして効率的に地図データを更新する方法について鋭意検討を重ねてきた。その結果、案内ルートが短い場合に比べ、案内ルートが長い場合には、地図更新にかかる時間もCPUの負荷も大きくなる。このため、これをできる限り抑えて効率良く更新しつつ、かつ道路の接続関係をできるだけ早く確保して地図表示を行うためには、長距離ルートに対応した地図更新の順位を決定し、該決定された順位に従って地図更新を行う必要があることに想到した。
階層構造を有する地図データであって、各階層の地図データは複数の領域に区切られた区画データから構成され、該区画データには該区画データのバージョン情報が関連付けられている地図データを保存する地図データ保存部と、
現在位置又は出発地から目的地までの案内経路を保存する案内経路保存部と、
前記地図データ保存部に保存された区画データのバージョン情報を参照して、前記案内経路が通過する領域の各階層の区画データであって、更新を必要とする複数の区画データを対象区画データとして抽出する対象区画データ抽出部と、
前記案内経路の距離を演算する距離演算部と、
前記演算された距離が第1の閾値以上であるとき、前記抽出された複数の対象区画データの更新順位を決定する更新順位決定部と、
前記決定された順位の順に、前記複数の対象区画データを更新する更新部と、
前記更新された対象区画データを保存する更新地図データ保存部と、
を備える、地図更新装置。
また、前記更新順位決定部は、前記抽出された複数の対象区画データのうち、前記目的地が位置する該対象区画データを最初に更新するよう前記更新順位を決定することができる(第3の局面)。ナビゲーション装置における地図更新は通常、ナビゲーション装置の位置すなわち車両の現在位置を含む各階層の区画データについては、車両の停車中等に予め行われることが多い。一方、目的地及び目的地周辺の詳細を移動初期の段階で確認したい車両運転者にとって、目的地周辺の詳細な情報は現在位置と同様、移動時に早い段階で所望される情報であることが多い。したがって、目的地が位置する各階層の区画データについては、その更新順序を優先させることが好ましい。
第1〜第3の局面に規定の地図更新装置において、前記抽出された対象区画データの全データ容量を演算する全データ容量演算部、を備え、
前記更新順位決定部は、前記演算された距離が第1の閾値以上であり、かつ、前記演算された全データ容量が第2の閾値以上であるとき、前記更新順位を決定する。
このように規定される第4の局面の地図更新装置によれば、案内経路の距離が第1の閾値以上であり、かつ、対象区画データの全データ容量が第2の閾値以上であるとき、対象区画データの更新順位を決定する。対象区画データの更新の容易さには、対象区画データの数、すなわち、案内経路が通過する区画データの数に加え、対象区画データの全データ容量も大きく影響を及ぼすからである。
第1〜第4のいずれかの局面に規定の地図更新装置において、前記抽出された対象区画データごとに、該対象区画データを更新するために要する更新時間を演算する更新時間演算部と、
前記案内経路中、経路案内を要しない区間の移動時間を該区間ごとに演算する区間移動時間演算部と、を備え、
前記更新順位決定部は、前記更新時間及び前記区間移動時間を参照し、該更新時間が該区間移動時間を超えない区間で前記対象区画データが更新されるよう前記更新順位を決定する。
階層構造を有する地図データであって、各階層の地図データは複数の領域に区切られた区画データから構成され、該区画データには該区画データのバージョン情報が関連付けられている地図データを地図データ保存部に保存する地図データ保存ステップと、
現在位置又は出発地から目的地までの案内経路を案内経路保存部に保存する案内経路保存ステップと、
対象区画データ抽出部が、前記地図データ保存部に保存された区画データのバージョン情報を参照して、前記案内経路が通過する領域の各階層の区画データであって、更新を必要とする複数の区画データを対象区画データとして抽出する対象区画データ抽出ステップと、
距離演算部が、前記案内経路の距離を演算する距離演算ステップと、
更新順位決定部が、前記演算された距離が第1の閾値以上であるとき、前記抽出された複数の対象区画データの更新順位を決定する更新順位決定ステップと、
更新部が、前記決定された順位の順に、前記複数の対象区画データを更新する更新ステップと、
前記更新された対象区画データを更新地図データ保存部に保存する更新地図データ保存ステップと、
を備える、地図更新方法。
このように規定される第6の局面の発明によれば、第1の局面と同等の効果を奏する。
第6の局面に規定の方法において、前記更新順位決定ステップでは、前記抽出された複数の対象区画データのうち上位階層に含まれる該対象区画データから順に更新されるよう前記更新順位を決定する。
このように規定される第7の局面の発明によれば、第2の局面と同等の効果を奏する。
第6又は第7の局面に規定の方法において、前記更新順位決定ステップでは、前記抽出された複数の対象区画データのうち、前記目的地が位置する該対象区画データを最初に更新するよう前記更新順位を決定する。
このように規定される第8の局面の発明によれば、第3の局面と同等の効果を奏する。
第6〜第8のいずれかの局面に規定の方法において、全データ容量演算部が、前記抽出された対象区画データの全データ容量を演算する全データ容量演算ステップ、を備え、
前記更新順位決定ステップでは、前記演算された距離が第1の閾値以上であり、かつ、前記演算された全データ容量が第2の閾値以上であるとき、前記更新順位を決定する。
このように規定される第9の局面の発明によれば、第4の局面と同等の効果を奏する。
第6〜第9のいずれかの局面に規定の方法において、更新時間演算部が、前記抽出された対象区画データごとに、該対象区画データを更新するために要する更新時間を演算する更新時間演算ステップと、
区間移動時間演算部が、前記案内経路中、経路案内を要しない区間の移動時間を該区間ごとに演算する区間移動時間演算ステップと、を備え、
前記更新順位決定ステップでは、前記更新時間及び前記区間移動時間を参照し、該更新時間が該区間移動時間を超えない区間で前記対象区画データが更新されるよう前記更新順位を決定する。
このように規定される第10の局面の発明によれば、第5の局面と同等の効果を奏する。
地図更新のためのコンピュータプログラムであって、コンピュータを、
階層構造を有する地図データであって、各階層の地図データは複数の領域に区切られた区画データから構成され、該区画データには該区画データのバージョン情報が関連付けられている地図データを保存する地図データ保存手段と、
現在位置又は出発地から目的地までの案内経路を保存する案内経路保存手段と、
前記地図データ保存手段に保存された区画データのバージョン情報を参照して、前記案内経路が通過する領域の各階層の区画データであって、更新を必要とする複数の区画データを対象区画データとして抽出する対象区画データ抽出手段と、
前記案内経路の距離を演算する距離演算手段と、
前記演算された距離が第1の閾値以上であるとき、前記抽出された複数の対象区画データの更新順位を決定する更新順位決定手段と、
前記決定された順位の順に、前記複数の対象区画データを更新する更新手段と、
前記更新された対象区画データを保存する更新地図データ保存手段、
として機能させる、コンピュータプログラム。
このように規定される第11の局面の発明によれば、第1の局面と同等の効果を奏する。
第11の局面に規定のコンピュータプログラムにおいて、前記更新順位決定手段は、前記抽出された複数の対象区画データのうち上位階層に含まれる該対象区画データから順に更新されるよう前記更新順位を決定する。
このように規定される第12の局面の発明によれば、第2の局面と同等の効果を奏する。
第11又は第12の局面に規定のコンピュータプログラムにおいて、前記更新順位決定手段は、前記抽出された複数の対象区画データのうち、前記目的地が位置する該対象区画データを最初に更新するよう前記更新順位を決定する。
このように規定される第13の局面の発明によれば、第3の局面と同等の効果を奏する。
第11〜第13のいずれかの局面に規定のコンピュータプログラムにおいて、前記コンピュータを、更に、
前記抽出された対象区画データの全データ容量を演算する全データ容量演算手段、として機能させ、
前記更新順位決定手段は、前記演算された距離が第1の閾値以上であり、かつ、前記演算された全データ容量が第2の閾値以上であるとき、前記更新順位を決定する。
このように規定される第14の局面の発明によれば、第4の局面と同等の効果を奏する。
第11〜第14のいずれかの局面に規定のコンピュータプログラムにおいて、前記コンピュータを、更に、
前記抽出された対象区画データごとに、該対象区画データを更新するために要する更新時間を演算する更新時間演算手段と、
前記案内経路中、経路案内を要しない区間の移動時間を該区間ごとに演算する区間移動時間演算手段、として機能させ、
前記更新順位決定手段は、前記更新時間及び前記区間移動時間を参照し、該更新時間が該区間移動時間を超えない区間で前記対象区画データが更新されるよう前記更新順位を決定する。
このように規定される第15の局面の発明によれば、第5の局面と同等の効果を奏する。
図1に、地図更新装置1の概略構成を示す。また、本発明の地図更新装置を説明するに当たり、図2及び図3に示す模式図を参照する。
図1に示すように、この地図更新装置1は、地図データ保存部3、案内経路保存部5、対象区画データ抽出部7、距離演算部9、更新順位決定部11、更新部13及び更新地図データ保存部15を備えている。
距離演算部9は、案内経路の距離を演算する。当該演算の方法としては、案内経路保存部5及び地図データ保存部3を参照して、該案内経路の距離を演算する。また、案内経路保存部5において、案内経路に該案内経路の距離に関する情報が関連付けられている場合には、該距離とすることができる。
まず、ステップ1では、出発地から目的地までの案内経路が案内経路保存部5に保存される。
ステップ3では、対象区画データ抽出部7は、地図データ保存部3を参照して、ステップ1で保存された案内経路に保存された案内経路Rが通過する領域の各階層の区画データであって、更新を必要とする複数の区画データを対象区画データとして抽出する。上述の通り、図2の例によれば、このステップ3では、更新が必要な区画データ(対象区画データ)として、X4、Y3、Y6、Y9、Z4、Z8、Z11、Z12、Z15の9つが抽出される。
ステップ5では、距離演算部9は、地図データ保存部3を参照して、ステップ1の案内経路Rの距離を計算する。
ステップ9では、更新部13は、対象区画データ抽出部7及び更新順位決定部11を参照して、ステップ3で抽出した対象区画データをステップ7で決定した更新順位で更新し、更新された対象区画データを更新地図データ保存部15に保存する。この例において、対象区画データX4、Y3、Y6、Y9、Z4、Z8、Z11、Z12、Z15をX4→Y3→Y6→Y9→Z4→Z8→Z12→Z11→Z15の順に更新する。
図5に示すのは、更新の対象となる対象区画データの全データ容量を考慮して、該対象区画データの更新順位を決定可能な地図更新装置21である。すなわち、当該装置21は、図1に示す装置1において、全データ容量演算部23を更に備え、更新順位決定部11、更新部13及び更新地図データ保存部15に代えて更新順位決定部25、更新部27及び更新地図データ保存部29を備えている。
更新順位決定部25は、対象区画データ抽出部7、全データ容量演算部23及び距離演算部9を参照して、距離演算部9で演算された距離が第1の閾値以上であり、かつ、全データ容量演算部23で演算された全データ容量が第2の閾値以上であるとき、対象区画データ抽出部7で抽出された対象区画データの更新順位を決定する。当該更新順位の決定方法は、更新順位決定部11と同様の方法で実行することができる。
更新部27は、更新部13と同様の方法で、上記対象区画データを上記決定された更新順位で更新する。当該更新された対象区画データは更新地図データ保存部29に保存される。
図6に示すのは、案内経路中における経路案内を要しない区間に上記対象区画データの更新を実行可能な地図更新装置31である。すなわち、当該装置31は、図1に示す装置1において、更新時間演算部33及び区間移動時間演算部35を更に備え、更新順位決定部11、更新部13及び更新地図データ保存部15に代えて更新順位決定部37、更新部39及び更新地図データ保存部40を備えている。
更新部39は、更新部13、27と同様の方法で、上記対象区画データを上記決定された更新順位で更新する。当該更新された対象区画データは更新地図データ保存部40に保存される。
図7に示すのは、図1に示す地図更新装置1が備える各構成、すなわち、地図データ保存部3、案内経路保存部5、対象区画データ抽出部7、距離演算部9、更新順位決定部11、更新部13及び更新地図データ保存部15に加えて、制御部410、メモリ部411、入力部412、出力部413及びインターフェース部414を備える地図更新装置41である。
メモリ部411にはコンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置である制御部410に読み込まれて、これを機能させる。このコンピュータプログラムは、地図更新装置の記憶装置としての内蔵ハードディスク又は内蔵メモリ、地図更新装置に差し替え可能な記憶媒体としてのSD(登録商標)メモリカード、メモリスティック、スマートメディア、コンパクトフラッシュ(登録商標)、DVD等の汎用的な媒体へ保存できる。
出力部413はディスプレイを含み、地図データ保存部3、案内経路保存部5に保存された地図データあるいは案内経路、更新順位決定部11によって決定された更新順位、その他の情報を表示する。
インターフェース部414は地図更新装置41を無線ネットワーク等へ連結させる。
ナビゲーション装置51は、地図更新装置1が備える地図データ保存部3としての元地図データ保存部3、更新地図データ保存部15、案内経路保存部5、対象区画データ抽出部7、距離演算部9、更新順位決定部11及び更新部13に加えて、制御部510、メモリ部511、入力部512、出力部513、インターフェース部514、経路探索部518及び管理データ保存部520を更に備えている。
また、このナビゲーション装置51において、元地図データ保存部3、更新地図データ保存部15及び管理データ保存部520によって、地図データ保存部517が構成されている。そして、各領域の元地図データ及び更新地図データを夫々区画データという。
メモリ部511にはコンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置である制御部510に読み込まれて、これを機能させる。このコンピュータプログラムは、ナビゲーション装置の記憶装置としての内蔵ハードディスク又は内蔵メモリ、ナビゲーション装置に差し替え可能な記憶媒体としてのSD(登録商標)メモリカード、メモリスティック、スマートメディア、コンパクトフラッシュ(登録商標)、DVD等の汎用的な媒体へ保存できる。
出力部513はディスプレイを含み、出力部513によって出力される情報の他、一般的なナビゲーション装置において出力される目的地検索のための検索画面、地図、上記現在位置特定部(図示しない)で特定された車両の位置、案内経路保存部5に保存された案内経路、その他の情報を表示する。
インターフェース部514はナビゲーション装置51を無線ネットワーク等へ連結させる。
区画データは、地図更新装置1の地図データ保存部3(元地図データ保存部3)に保存されている各領域の元地図データX1、X2、・・、Y1,Y2、・・、Z1、Z2、・・、に加え、該元地図データが更新された場合には、更新地図データ保存部15に保存される更新地図データx4、y3、y6、y9、z4、z8、z11、z12、z15から構成されることになる。
更新前の地図データと、該地図データに対応する更新された更新地図データとを夫々保存する保存部を備え、任意の領域(対象領域)の更新地図データを該対象領域の地図データを参照して補正する。すなわち、当該補正について、まず、該対象領域における地図データと更新地図データとを比較して、更新地図データの該対象領域の境界に位置するノードであって、地図データの該対象領域の境界には存在しないノードを新ノードとして抽出する。この抽出に際しては、両地図データのノード座標を比較することにより実行される。次に、予め定められたルールに基づいて、地図データの対象領域の境界に位置するノードのうち、該抽出された新ノードに対応するノードを対応ノードと特定する。この特定に際しても同様に、両地図データのノード座標に基づいて実行することができる。ここで、予め定められたルールとしては、例えば、新ノードの座標から最も近い位置に位置するノード、新ノードの座標から所定距離内に位置するノード、あるいは、新ノードの属性と同一の属性を備えるノード、を対応ノードと特定する等のルールが挙げられる。次に、上記特定された対応ノードの座標に基づき、更新地図データ上の該座標によって示される位置に仮ノードを形成し、該仮ノードと上記新ノードとの間に補正リンクを形成する。そして、該補正リンクが形成された更新地図データを補正地図データとして保存する。
図11(i)に示すように、領域A1の元地図データm1と領域A2の元地図データm2とがともにバージョン2で揃っている場合には、両領域をまたぐ図中のリンクは両領域の境界におけるノード(図中黒丸)で接続している。しかし、図11(ii)に示すように、領域A1の地図データがバージョン3に更新され(更新地図データM1)、領域A1境界に位置するノードの位置が移動すると、図中のリンクは両領域の境界において接続しなくなる。地図補正装置は、このような場合において該リンクを簡易的に接続させるものである。
図10に示すように、この地図補正装置101は、更新地図データ保存部15、地図データ保存部3、対象領域指定部107、更新地図データ補正部109及び補正地図データ保存部111を備えている。
領域単位で古いバージョンの地図データを新しいバージョンの地図データに更新するための差分データを生成して地図補正装置へ送信するサーバ装置から、該差分データを受信した地図補正装置は、定法により、該差分データを用いて地図データ保存部に保存された該当領域の地図データを新しいバージョンの地図データである更新地図データに更新し、更新地図データ保存部15に保存する。あるいは、領域単位で新しいバージョンの地図データを備えるサーバ装置から、地図補正装置が該新しいバージョンの地図データを更新地図データとして受信し、更新地図データ保存部15に保存する。
地図データ保存部3には、地図データが領域ごとに、地図のバージョン情報と関連付けて保存されている。ある領域の地図データが新しいバージョンに更新されて更新地図データとして更新地図データ保存部15に保存されるのに伴って、該領域の地図データとしてそれまで更新地図データ保存部15に保存されていた地図データが地図データ保存部3に移動され、地図データとして保存されることになる。すなわち、地図データ保存部3には、更新地図データのバージョンの一つ前のバージョンあるいはそれより前のバージョンの地図データが保存されることになる。
更新地図データ補正部109は、新ノード抽出部191、対応ノード特定部193、仮ノード形成部195及び補正リンク形成部197を備える。
補正リンク形成部197は、新ノード抽出部191で抽出された新ノードと、仮ノード形成部195で形成された仮ノードとの間に補正リンクを形成する。当該補正リンクの形成方法は、特に限定されないが、対象領域に沿うように形成することができる。すなわち、補正リンクは、図11(v)において符号L1で表されるように形成される。
また、領域A1を取り囲む隣接領域が複数存在する場合には、該複数の隣接領域ごとに領域A1の補正地図データが作成されても良く、あるいは、該複数の隣接領域に対応して形成される補正リンクのすべてを包含した一の補正地図データが作成されても良い。
3 地図データ保存部
5 案内経路保存部
7 対象区画データ抽出部
9 距離演算部
11 25 37 更新順位決定部
13 27 39 更新部
15 29 40 更新地図データ保存部
23 全データ容量演算部
33 更新時間演算部
35 区間移動時間演算部
Claims (4)
- 階層構造を有する地図データであって、各階層の地図データは複数の領域に区切られた区画データから構成され、該区画データには該区画データのバージョン情報が関連付けられている地図データを保存する地図データ保存部と、
現在位置又は出発地から目的地までの案内経路であって、前記地図データを用いて探索された案内経路を保存する案内経路保存部と、
前記地図データ保存部に保存された区画データのバージョン情報とサーバ装置の有する該区画の最新のバージョン情報とを比較参照して、前記案内経路が通過する領域の各階層の区画データであって、更新を必要とする複数の区画データを対象区画データとして抽出する対象区画データ抽出部と、
前記案内経路の距離を演算する距離演算部と、
前記演算された距離が第1の閾値以上であるとき、前記抽出された複数の対象区画データの更新順位を決定する更新順位決定部と、
前記決定された順位の順に、前記サーバ装置から差分データを受信して、前記複数の対象区画データを更新する更新部と、
前記更新された対象区画データを保存する更新地図データ保存部と、
を備え、
前記更新順位決定部は、前記抽出された複数の対象区画データのうち、前記目的地が位置する該対象区画データを最初に更新するよう前記更新順位を決定する、
地図更新装置。 - 階層構造を有する地図データであって、各階層の地図データは複数の領域に区切られた区画データから構成され、該区画データには該区画データのバージョン情報が関連付けられている地図データを地図データ保存部に保存する地図データ保存ステップと、
現在位置又は出発地から目的地までの案内経路であって、前記地図データを用いて探索された案内経路を案内経路保存部に保存する案内経路保存ステップと、
対象区画データ抽出部が、前記地図データ保存部に保存された区画データのバージョン情報とサーバ装置の有する該区画の最新のバージョン情報とを比較参照して、前記案内経路が通過する領域の各階層の区画データであって、更新を必要とする複数の区画データを対象区画データとして抽出する対象区画データ抽出ステップと、
距離演算部が、前記案内経路の距離を演算する距離演算ステップと、
更新順位決定部が、前記演算された距離が第1の閾値以上であるとき、前記抽出された複数の対象区画データの更新順位を決定する更新順位決定ステップと、
更新部が、前記決定された順位の順に、前記サーバ装置から差分データを受信して、前記複数の対象区画データを更新する更新ステップと、
前記更新された対象区画データを更新地図データ保存部に保存する更新地図データ保存ステップと、
をコンピュータが実行する地図更新方法であって、
前記更新順位決定ステップでは、前記抽出された複数の対象区画データのうち、前記目的地が位置する該対象区画データを最初に更新するよう前記更新順位を決定する、
地図更新方法。 - 地図更新のためのコンピュータプログラムであって、コンピュータを、
階層構造を有する地図データであって、各階層の地図データは複数の領域に区切られた区画データから構成され、該区画データには該区画データのバージョン情報が関連付けられている地図データを保存する地図データ保存手段と、
現在位置又は出発地から目的地までの案内経路であって、前記地図データを用いて探索された案内経路を保存する案内経路保存手段と、
前記地図データ保存手段に保存された区画データのバージョン情報とサーバ装置の有する該区画の最新のバージョン情報とを比較参照して、前記案内経路が通過する領域の各階層の区画データであって、更新を必要とする複数の区画データを対象区画データとして抽出する対象区画データ抽出手段と、
前記案内経路の距離を演算する距離演算手段と、
前記演算された距離が第1の閾値以上であるとき、前記抽出された複数の対象区画データの更新順位を決定する更新順位決定手段と、
前記決定された順位の順に、前記サーバ装置から差分データを受信して、前記複数の対象区画データを更新する更新手段と、
前記更新された対象区画データを保存する更新地図データ保存手段、
として機能させ、
前記更新順位決定手段は、前記抽出された複数の対象区画データのうち、前記目的地が位置する該対象区画データを最初に更新するよう前記更新順位を決定する、
コンピュータプログラム。 - 請求項3に記載のコンピュータプログラムを記録する記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016003191A JP6912859B2 (ja) | 2016-01-12 | 2016-01-12 | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016003191A JP6912859B2 (ja) | 2016-01-12 | 2016-01-12 | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017125869A JP2017125869A (ja) | 2017-07-20 |
JP6912859B2 true JP6912859B2 (ja) | 2021-08-04 |
Family
ID=59363997
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016003191A Active JP6912859B2 (ja) | 2016-01-12 | 2016-01-12 | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6912859B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220316919A1 (en) * | 2021-04-02 | 2022-10-06 | Denso Corporation | Map information output device, automatic driving control system, map information output system, and map information output method |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020045324A1 (ja) * | 2018-08-31 | 2020-03-05 | 株式会社デンソー | 車両側装置、方法および記憶媒体 |
DE102019114538A1 (de) * | 2019-05-29 | 2020-12-03 | Bayerische Motoren Werke Aktiengesellschaft | Effizientes Aktualisieren einer geographischen Karte |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4995499B2 (ja) * | 2006-06-23 | 2012-08-08 | アイシン・エィ・ダブリュ株式会社 | 地図情報配信システム |
US8311736B2 (en) * | 2008-06-04 | 2012-11-13 | Hitachi, Ltd. | Navigation device, navigation method and navigation system |
KR101786737B1 (ko) * | 2011-06-22 | 2017-11-15 | 에스케이플래닛 주식회사 | 사용자 동선 기반 지도데이터 부분 업데이트 시스템 및 방법, 그리고, 이를 위한 기록 매체 |
JP2014020852A (ja) * | 2012-07-16 | 2014-02-03 | Aisin Aw Co Ltd | 地図情報更新システム、地図情報更新装置、地図情報更新方法及びコンピュータプログラム |
-
2016
- 2016-01-12 JP JP2016003191A patent/JP6912859B2/ja active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220316919A1 (en) * | 2021-04-02 | 2022-10-06 | Denso Corporation | Map information output device, automatic driving control system, map information output system, and map information output method |
Also Published As
Publication number | Publication date |
---|---|
JP2017125869A (ja) | 2017-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5661782B2 (ja) | Gps軌跡を用いた付加的マップ生成、改良および拡張 | |
US10429195B2 (en) | Method, apparatus, and computer program product for generation of a route using time and space | |
US7949467B2 (en) | Road map data structure, road map data structure creating method, road map data storage medium, and navigation device | |
US20090125229A1 (en) | Corridor mapping with alternative routes | |
US20170322036A1 (en) | Stitching mixed-version map tiles in hybrid navigation for partial map updates | |
US20190316925A1 (en) | Method, apparatus and computer program product for determining likelihood of a route | |
JP6912859B2 (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
CN111380554A (zh) | 在定义的拓扑内通过有意义的链路进行有效的搜索 | |
US8219313B2 (en) | Navigation device and program | |
JP2017133976A (ja) | ナビゲーション装置、ナビゲーション方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
EP3452784B1 (en) | Stitching mixed-version map tiles in hybrid navigation for partial map updates | |
WO2015059872A1 (ja) | 地図データ配信システム、サーバ、及びナビゲーション装置 | |
JP2019066631A (ja) | 地図データ構造 | |
JP2010054754A (ja) | 地図データのデータ構造 | |
JP5288239B2 (ja) | 経路探索方法 | |
JP2013050411A (ja) | 自車位置認識システム、自車位置認識プログラム、及び自車位置認識方法 | |
JP5576161B2 (ja) | 経路探索装置 | |
JP4028362B2 (ja) | ナビゲーション装置、経路探索用データ更新方法、及び経路探索用データ更新プログラム | |
JP6270766B2 (ja) | 歩行者用ナビゲーション装置、歩行者用ナビゲーション方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP4677767B2 (ja) | ナビゲーション装置及び情報提示方法 | |
JP6140592B2 (ja) | 巡回経路探索装置及びその方法、並びに巡回経路を探索するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP2013050412A (ja) | 自車位置認識システム、自車位置認識プログラム、及び自車位置認識方法 | |
JP5320112B2 (ja) | 経路探索方法、経路探索装置、経路探索を行うためのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体 | |
JP2018044902A (ja) | ナビゲーションシステム及びコンピュータプログラム | |
JP2013057863A (ja) | 道路ネットワーク整備装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181120 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190820 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190910 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191024 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20200421 |
|
C60 | Trial request (containing other claim documents, opposition documents) |
Free format text: JAPANESE INTERMEDIATE CODE: C60 Effective date: 20200515 |
|
C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20201215 |
|
C13 | Notice of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: C13 Effective date: 20210113 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210303 |
|
C302 | Record of communication |
Free format text: JAPANESE INTERMEDIATE CODE: C302 Effective date: 20210428 |
|
C13 | Notice of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: C13 Effective date: 20210511 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210512 |
|
C23 | Notice of termination of proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C23 Effective date: 20210601 |
|
C03 | Trial/appeal decision taken |
Free format text: JAPANESE INTERMEDIATE CODE: C03 Effective date: 20210706 |
|
C30A | Notification sent |
Free format text: JAPANESE INTERMEDIATE CODE: C3012 Effective date: 20210706 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210709 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6912859 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |