JP2001075967A - 地図データの更新用情報作成方法及び地図データの差分更新システム - Google Patents

地図データの更新用情報作成方法及び地図データの差分更新システム

Info

Publication number
JP2001075967A
JP2001075967A JP24541499A JP24541499A JP2001075967A JP 2001075967 A JP2001075967 A JP 2001075967A JP 24541499 A JP24541499 A JP 24541499A JP 24541499 A JP24541499 A JP 24541499A JP 2001075967 A JP2001075967 A JP 2001075967A
Authority
JP
Japan
Prior art keywords
data
map
information
graphic
map data
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.)
Pending
Application number
JP24541499A
Other languages
English (en)
Inventor
Noriko Yamamuro
典子 山室
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Corp
Original Assignee
Denso Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Denso Corp filed Critical Denso Corp
Priority to JP24541499A priority Critical patent/JP2001075967A/ja
Priority to US09/649,819 priority patent/US6453233B1/en
Publication of JP2001075967A publication Critical patent/JP2001075967A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3859Differential updating map data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863Structures of map data
    • G01C21/3867Geometry of map features, e.g. shape points, polygons or for simplified maps
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863Structures of map data
    • G01C21/387Organisation of map data, e.g. version management or database structures
    • G01C21/3881Tile-based structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/25Integrating or interfacing systems involving database management systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

(57)【要約】 【課題】 電子機器が有する地図データ格納済みの記憶
媒体(以下、CD)に記憶されている地図データを、確
実に最新内容へと更新できるようにする。 【解決手段】 CDの提供元は、各年度版の地図元デー
タ31a〜31cを作成する際に、それに含まれる各図形デー
タに対して恒久的な識別情報(以下、ID)を付加して
おき、各地図元データから各年度版のCD11a〜11cを作
成する際に、各図形データのIDと該CDでの格納位置
とを対応させて記録した管理情報33a〜33cを作成する。
そして例えば、XX年度版CD11a の内容をXY年度版へと
更新させるための更新用情報37としては、XX年度版と
XY年度版との地図元データ31a,31bを比較して作成した
差分データ35a とXX年度の管理情報33a とから、CD11
a の何れの格納位置の図形データをどの様に更新するの
かを示すものを作成する。そして、このように作成した
更新用情報を車載ナビゲーション装置等へ提供する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、CD−ROMやD
VD−ROM等の地図データ格納済み記憶媒体から地図
データを取得して地図を表示する端末装置や地図表示装
置や電子機器などに、その装置が保有している地図デー
タを図形データ単位で最新の内容へと更新させるため
の、地図データの更新用情報を作成する技術、及び地図
データの差分更新システムに関する。
【0002】
【従来の技術】以下、この種の端末装置として、車載用
ナビゲーション装置を例に挙げて説明する。従来より、
車載用ナビゲーション装置では、地図表示や経路計算等
の各種機能を実現するために必要な地図データを、CD
−ROMやDVD−ROM等の地図データ格納済み記憶
媒体(以下、CD・DVDともいう)から読み出して取
得している。
【0003】ところで、このような車載用ナビゲーショ
ン装置へ提供されるCD・DVD内の地図データは、新
規道路の開通、道路形状や通行規制の変更、各種施設の
新設及び閉鎖などの諸事情により、年月が経てば古いも
のとなってしまう。このため、CD・DVDは、定期的
(例えば1年毎)に内容が更新されて販売される。その
手順を具体的に説明すると、まず、CD・DVDに格納
される地図データの元となるデータ(以下、地図元デー
タという)が定期的に新規作成される。そして、最新の
地図元データが作成され、しかる後に、その地図元デー
タを編集して最新バージョンのCD・DVDが作成さ
れ、それが販売されるのである。尚、地図元データを編
集してCD・DVDを作成するとは、地図元データを編
集して、その編集後の地図データをデータ未書き込み状
態のCD・DVDに書き込むという意味である。
【0004】そして、従来の車載用ナビゲーション装置
において、使用者は、常に最新の情報を得るためには、
新しいバージョンのCD・DVDが販売される度に、そ
れを購入しなければならなかった。これに対し、例えば
特開平9−145383号公報や特開平9−90869
号公報には、外部のセンターから車両のナビゲーション
装置へ、その装置が保有しているCD・DVD内の旧地
図データと、最新の地図データとの差分情報(即ち、追
加或いは削除或いは変更されたデータ)を、無線通信な
どを利用して送信してやり、ナビゲーション装置側が、
上記センターからの差分情報に基づいて、自己が保有し
ている地図データを最新のデータに更新する、といった
地図データの更新システム(以下、差分更新システムと
いう)が提案されている。
【0005】そして、このような差分更新システムが実
用化されれば、車載用ナビゲーション装置の使用者は、
最新のCD・DVDをその都度購入しなくても、常に最
新の情報に基づいた道路情報などを得ることができるよ
うになる。
【0006】
【発明が解決しようとする課題】ところで、こうした差
分更新システムを実用化しようとした場合、ナビゲーシ
ョン装置へ提供する上記差分情報は、その装置に地図デ
ータを最新の内容へと部分的に更新させるための更新用
情報であるので、少なくとも地図データ中のどのデータ
をどの様に更新するのかを示すものである必要がある。
【0007】この場合、ナビゲーション装置側では、セ
ンターから送られて来た差分情報に含まれている更新対
象の特定が可能な情報が示す該当データを、自己が保有
しているCD・DVDから探し出して、その探し出した
データを、差分情報に含まれる更新内容を示す情報に従
い更新することとなる。
【0008】しかしながら、このようにシステムを構築
すると、更新対象のデータが多角形や線(所謂リンク)
などの図形の形状を表す図形データであった場合には、
以下の様な問題が生じる。即ち、ナビゲーション装置側
のCD・DVD内の地図データに含まれる図形データ
は、図形の輪郭上の座標列である形状点座標列のデータ
として形成されているため、センターから送られる図形
データと同じデータを形状比較によってCD・DVD内
から逐一探し出す必要があり、道路や施設の名称又は住
所などを直接的に示す他のデータに比べると、その処理
に時間がかかってしまうという問題である。
【0009】また、一般に、地図元データを編集してC
D・DVDを作成する際には、地図元データ内の各図形
データに対して、データ量の削減等を目的とした形状デ
フォルメや形状点座標列の間引き、といったデータ縮小
用の処理(編集)が施される。そのため、CD・DVD
に格納される図形データと、地図元データ中の図形デー
タとは、同じ内容を示すものであっても、形状点座標列
(各座標自体やその数など)に微妙な違いが生じる。
【0010】このため、例えばセンター側に下記〜
のタイミングで各データが適宜準備されている場合、ナ
ビゲーション装置側(CD・DVDを購入するユーザ
側)において後述する問題が生じる場合がある。即ち、
センター側において、 タイミング:ある地図元データA及びこの地図元デー
タAを編集して作成したCD・DVD(A)が最初に準
備され、 タイミング:その後、地図元データA内に存在する公
園aの形状変更が行われ、それに伴い地図元データAか
ら地図元データBを作成し、そしてこの地図元データB
を編集したCD・DVD(B)と、公園aの形状変更に
伴う差分情報a’とが準備され、 タイミング:その後、地図元データB内に存在する上
記で形状変更された公園aの形状変更が再度行われ、
それに伴い地図元データBから地図元データCを作成
し、そしてこの地図元データCを編集したCD・DVD
(C)と、上記タイミングで形状変更された公園aの
形状変更に伴う差分情報a”とが準備され、ているとす
る。
【0011】また、このような場合に、例えばユーザX
がCD・DVD(A)を購入し、ユーザYがCD・DV
D(A)を購入し、ユーザZがCD・DVD(B)を購
入しているとする。更に、ここで、タイミングのと
き、ユーザXのみが差分情報a’を受信して、所持する
CD・DVD(A)の該当データを内部処理にて更新し
ているとする。(ユーザYはタイミングのときの差分
情報a’を受信しない。ユーザZは差分情報a’を受信
する必要はない。) このような状況下において、タイミングのときに、ユ
ーザX、Y、Zが揃って差分情報a”を受信して、各々
所持するCD・DVDの該当データを内部処理にて更新
させようとすると、ユーザYにあっては差分情報a’も
受信するなどすれば問題なくデータ更新ができ、またユ
ーザZにあっても何ら問題なくデータ更新ができるが、
ユーザXにあってはデータ更新ができない場合がある。
【0012】これは、ユーザXの所持するCD・DVD
(A)が、差分情報a’に基づく該当データの更新を行
った時点で、装置の内部処理の関係で更新後のCD・D
VD(A)内の公園aを示す図形データがCD・DVD
(B)のものと異なってしまうことがあるためであり、
この場合、差分情報a”を受信して該当する図形データ
を探し出そうとしても、一致する図形データがないと判
断されてしまうことがある。
【0013】このような問題は、主に、センター側にて
CD・DVDを作成する際の編集(形状デフォルメ、形
状点座標列の間引きなど)や、ユーザ側での更新時の内
部処理(図形データを作り変える処理など)が原因とな
って生じる。本発明は、こうした問題に鑑みてなされた
ものであり、例えば端末装置や地図表示装置や電子機器
などが有する所定の地図データを格納する記憶媒体に記
憶された地図データを、確実に最新内容へと更新させる
ことができる地図データの更新用情報作成方法および地
図データの差分更新システムを提供することを目的とし
ている。
【0014】
【課題を解決するための手段、及び発明の効果】まず、
請求項1に記載の本発明の地図データの更新用情報作成
方法では、地図データ格納済み記憶媒体から地図データ
を取得して地図を表示する端末装置へ前記地図データ格
納済み記憶媒体を提供する提供元が、以下の第1〜第4
の手順により、地図データの更新用情報を作成する。
尚、この方法で作成された更新用情報は、前記端末装置
側にて、地図データ格納済み記憶媒体に格納されている
地図データを図形データ単位で最新の内容へと更新する
際に用いられるものである。
【0015】まず第1の手順としては、地図データ格納
済み記憶媒体に格納される地図データの元となる地図元
データを新規に作成する際に、該地図元データに含まれ
る各図形データに対して、新旧の地図元データ間で不変
の識別情報を付加しておく。このため、地図元データの
各図形データには、地図元データの新旧に拘わらず、同
じ物の図形を表す図形データに対して同じ識別情報が付
加されることとなる。
【0016】そして、第2の手順としては、前記第1の
手順で作成された地図元データを編集して端末装置へ提
供される地図データ格納済み記憶媒体を作成する際に、
その地図データ格納済み記憶媒体に格納した地図データ
に含まれている各図形データの前記識別情報と、該図形
データの当該地図データ格納済み記憶媒体内における格
納位置とを、対応させて記録した管理情報を作成する。
よって、この管理情報を参照すれば、端末装置へ提供さ
れた地図データ格納済み記憶媒体のどの格納位置にどの
識別情報の図形データが格納されているかが分かる。
【0017】更に、第3の手順としては、前記第1の手
順で作成された最新の地図元データと、それよりも古い
時点に前記第1の手順で作成された旧地図元データとを
比較して、当該両地図元データ間で、どの識別情報の図
形データがどの様に更新されているかを示す差分データ
を作成する。
【0018】そして、第4の手順としては、前記第3の
手順で作成された差分データと、前記第2の手順により
前記旧地図元データを編集して地図データ格納済み記憶
媒体を作成した際に作成されている前記管理情報とか
ら、前記旧地図元データを編集して作成された地図デー
タ格納済み記憶媒体内の地図データに対する前記更新用
情報であって、その地図データ格納済み記憶媒体(前記
旧地図元データを編集して作成された地図データ格納済
み記憶媒体)の何れの格納位置に格納されている図形デ
ータをどの様に更新するのかを示す更新用情報を作成す
る。即ち、ある時点の旧地図元データと最新の地図元デ
ータとの比較によって作成された差分データと、上記あ
る時点の旧地図元データを編集して地図データ格納済み
記憶媒体を作成した際に作成されている管理情報とか
ら、その旧地図元データに基づく地図データ格納済み記
憶媒体内の地図データを端末装置が最新の内容へと更新
するための更新用情報であって、その地図データ格納済
み記憶媒体のどの格納位置に格納されている図形データ
をどの様に更新するのかを示す更新用情報を作成するの
である。
【0019】尚、上記第4の手順で作成した更新用情報
は、所定の記憶媒体に格納しておき、上記ある時点の旧
地図元データを編集して作成された地図データ格納済み
記憶媒体を保有している端末装置から地図データの更新
用情報を要求された時に、その端末装置へ、上記所定の
記憶媒体内の更新用情報を与えてやれば良い。そして、
その端末装置は、与えられた更新用情報の内容に従っ
て、自己が保有している地図データ格納済み記憶媒体内
の図形データを更新すれば良い。
【0020】このような請求項1の更新用情報作成方法
によれば、端末装置に地図データを図形データ単位で確
実且つ速やかに最新の内容へと更新させることが可能な
更新用情報を、確実に作成することができる。つまり、
請求項1の方法によって作成される更新用情報では、更
新対象の図形データを、その図形データそのもので指示
するのではなく、更新対象の図形データが格納されてい
る地図データ格納済み記憶媒体内の格納位置で指示する
ようにしている。よって、この更新用情報を与えられた
端末装置は、更新対象の図形データを確実且つ速やかに
探し出すことができるようになり、その結果、地図デー
タを図形データ単位で確実且つ速やかに最新の内容へと
更新できるようになる。そして、このような効果を奏す
る更新用情報は、上記第1〜第4の手順を行うことによ
って初めて、確実に作成することができるようになるの
である。
【0021】このように請求項1の地図データの更新用
情報作成方法によれば、端末装置が有する記憶媒体に記
憶された地図データを、確実に最新内容へと更新させる
ことができるようになる。次に、請求項2に記載の差分
更新システムによれば、電子機器に対して、記憶手段内
の何処にある図形データをどのような状態に更新するの
かを指示することとなるため、その電子機器は、更新対
象の図形データを確実に探し出すことができるようにな
り、その結果、電子機器が有する記憶媒体に記憶された
地図データを、確実に最新内容へと更新させることがで
きるようになる。
【0022】また、請求項3の更新用情報作成方法によ
れば、前述した請求項1の方法と同様に、当該方法によ
る更新用情報が提供された電子機器は、更新対象の図形
データを確実に探し出すことができるようになり、その
結果、電子機器が有する記憶媒体に記憶された地図デー
タを、確実に最新内容へと更新させることができるよう
になる。
【0023】次に、請求項4に記載の本発明によれば、
前述した請求項1の方法と同様に、電子機器側で更新対
象の図形データを確実且つ速やかに探し出して更新する
ことのできる更新用情報を、確実に作成することがで
き、その結果、電子機器が有する記憶媒体に記憶された
地図データを、確実に最新内容へと更新させることがで
きるようになる。
【0024】
【発明の実施の形態】以下、本発明が適用された実施形
態の地図データの差分更新システムについて、図面を用
いて説明する。まず、本実施形態の差分更新システム
は、図1に示すように、地上に設けられた外部情報提供
局、外部情報センタとしての情報センター(以下、単に
「センター」という)1と、車両に搭載されたナビゲー
ション装置3とからなる。
【0025】尚、本実施形態はナビゲーション装置を例
として説明するが、これに限らず、地図を表示する端末
装置や電子機器などにも本発明の適用は可能である。ナ
ビゲーション装置3は、マイクロコンピュータを主要部
とした制御装置5と、ディスプレイや各種キースイッチ
等からなる入出力装置7と、センター1との間で無線通
信を行うための通信装置9と、制御装置5が上記ディス
プレイに地図を表示させたり経路計算を行ったりするた
めに用いる地図データが格納されたCD・DVD(地図
データ格納済み記憶媒体又は記憶手段に相当)11と、
制御装置5による演算結果等を記憶するための記憶媒体
13とを備えている。尚、記憶媒体13は、当該ナビゲ
ーション装置3への電源供給が遮断されても記憶内容を
保持可能なものであり、例えばEEPROMやフラッシ
ュROM或いはハードディスクなどである。
【0026】次に、この差分更新システムの概要につい
て、図2を用いて説明する。尚、図2は、ナビゲーショ
ン装置3の制御装置5で実行される処理を表すフローチ
ャートである。まず、本差分更新システムにおいて、ナ
ビゲーション装置3の制御装置5は、入出力装置7を介
して使用者(ユーザ)からのデータ更新開始要求を受け
ると、通信装置9を介してセンター1と接続し(S11
0)、当該ナビゲーション装置3で現在使用している地
図データのバージョンの情報(いつの時点の地図データ
であるかという情報)をCD・DVD11から読み出し
て、その読み出したバージョン情報を通信装置9を介し
てセンター1へ通知する(S120)。
【0027】すると、センター1は、ナビゲーション装
置3からの上記バージョン情報に基づき、そのナビゲー
ション装置3で使用されている地図データが最新バージ
ョンか否かを判定し、その判定結果をナビゲーション装
置3へ返送する。そこで、ナビゲーション装置3の制御
装置5は、センター1からの上記判定結果を通信装置9
を介して取得し、その判定結果を解読して、地図データ
が最新バージョンであれば(S130:YES)、セン
ター1との接続を切断する(S140)。つまり、地図
データを更新する必要が無いからである。
【0028】これに対して、地図データが最新バージョ
ンでなかった場合(S130:NO)、制御装置5は、
通信装置9を介してセンター1へ、地図データの更新用
情報を要求するための信号を送信する(S150)。す
ると、センター1は、ナビゲーション装置3が現在保有
しているCD・DVD11内の地図データを最新の内容
へと更新するための更新用情報を、当該ナビゲーション
装置3へ送信して来るため、制御装置5は、通信装置9
を介して上記センター1からの更新用情報を取得する
(S160)。
【0029】そして、その後、制御装置5は、センター
1との接続を切断し(S170)、上記センター1から
取得した更新用情報を用いて、CD・DVD11内の地
図データに付与されている所定のアドレスなどをもとに
地図データの更新処理を行う(S180)。
【0030】ここで、この更新処理について説明する
と、まず、本実施形態において、センター1からナビゲ
ーション装置3へ送信される更新用情報は、少なくとも
地図データ中の図形データに関して、そのナビゲーショ
ン装置3に搭載されているCD・DVD11の何れの格
納位置に格納されている図形データをどの様に更新する
のかを示すデータとなっている。例えば、削除すべき図
形データについては、そのデータの格納位置情報に“削
除”を示す変更内容情報が付加されたデータとなってお
り、変更すべき図形データについては、そのデータの格
納位置情報に“変更”を示す情報と変更後の新図形デー
タとからなる更新内容情報が付加されたデータとなって
いる。また、単純に追加すべき図形データについては、
その追加の図形データに“追加”を示す変更内容情報が
付加されたデータとなっている。
【0031】このため、ナビゲーション装置3側の更新
処理では、センター1からの更新用情報を解析して、例
えば、“削除”を示す変更内容情報が付加された格納位
置情報については、その格納位置情報が示すCD・DV
D11の格納位置に格納されている図形データを使用し
ないという使用情報を記憶媒体13に記憶し、“変更”
を示す情報と変更後の新図形データとからなる変更内容
情報が付加された格納位置情報については、その新図形
データを記憶媒体13に記憶すると共に、格納位置情報
が示すCD・DVD11の格納位置に格納されている図
形データに代えて、上記新図形データを使用するという
使用情報を記憶媒体13に記憶する。また、“追加”を
示す変更内容情報が付加された追加の図形データについ
ては、その追加の図形データと、該図形データをCD・
DVD11内の地図データに加えて用いるという使用情
報とを、記憶媒体13に記憶する。
【0032】そして、ナビゲーション装置3の制御装置
5は、以後、こうした更新処理で記憶媒体13に記憶し
た上記使用情報に従って、CD・DVD11内の地図デ
ータ及び記憶媒体13内のデータを地図表示などの処理
に用いる。これにより、ナビゲーション装置3にて、C
D・DVD11に格納されている地図データであって地
図表示などに用いられる地図データが、最新の内容へと
更新される。
【0033】一方、センター1側では、ナビゲーション
装置3に提供されるCD・DVDと上記更新用情報と
を、図3に示す手順で作成している。尚、図3は、CD
・DVDに格納される地図データの元となる地図元デー
タのデータベース(以下、地図元DBという)が、XX
年、XY年、XZ年と1年毎に更新されていった場合を
表している。また、本実施形態において、図3に示す各
年度版の地図元DB31a,31b,31cは、別のソ
フトウエア会社で作成されてセンター1へ入荷される。
【0034】(手順1):まず、上記ソフトウエア会社
は、地図元DB31a,31b,31cを新規に作成
(構築)する際に、少なくともその地図元DBのデータ
(地図元データ)に含まれる各図形データに対して、新
旧の地図元DB間で不変の識別情報(以下、パーマネン
トIDという)を付加している。
【0035】具体的に説明すると、図4(a)に示すよ
うに、本実施形態では、地図元データが区画毎に整備さ
れており、その各区画内のリンク(道路を示す線)やポ
リゴン(施設等を示す多角形)の形状を表す各図形デー
タに対して、その区画内でユニーク(一義的)な区画内
IDが付番される。尚、図4(a)において、“L”で
始まる区画内IDは、リンクの図形データに付された区
画内IDであり、“P”で始まる区画内IDは、ポリゴ
ンの図形データに付された区画内IDである。そして、
本実施形態では、地図元データにおける各区画の区画識
別ID(図4(a)の例では“A”)と上記区画内ID
とが、各図形データのパーマネントIDとなっており
(図5参照)、そのパーマネントIDは、同じ物の図形
データである限り、新旧の地図元DB間で変わらないも
のとなっている。
【0036】(手順2):次に、センター1では、図3
(a)に示すように、各年度の地図元DB31a,31
b,31cが入荷される毎に、その年度版のCD・DV
Dを作成する。つまり、XX年度版地図元DB31aの
地図元データを編集してXX年度版のCD・DVD11
aを作成し、XY年度版地図元DB31bの地図元デー
タを編集してXY年度版のCD・DVD11bを作成
し、XZ年度版地図元DB31cの地図元データを編集
してXZ年度版のCD・DVD11cを作成する。
【0037】CD・DVD11a,11b,11cの編
集には、データ量の削減等を目的として、形状デフォル
メや形状点座標列の間引きなどが行われる。尚、このよ
うにして作成されたCD・DVDは、所定のルートで販
売されて、ナビゲーション装置3に搭載されることとな
る。
【0038】そして更に、センター1では、各年度版の
CD・DVD11a,11b,11cを作成する際に、
そのCD・DVDに格納した各図形データのパーマネン
トIDと、該図形データの当該CD・DVD内における
格納位置を示す格納位置情報とを対応させて記録した図
5の如きデータテーブルを、各年度のID管理情報(本
発明における管理情報に相当)33a,33b,33c
として作成し所定の記憶媒体に保存している。
【0039】具体的に説明すると、図5に示すように、
本実施形態では、上記格納位置情報として、作成対象の
CD・DVDにおける各データ区画のデータ区画識別I
D(図5の例では“a”〜“d”)と、そのデータ区画
における格納位置を示す区画内格納情報(図5の例では
“”〜“”及び“α”〜“γ”)とを、組み合わせ
たものを用いている。尚、区画内格納情報としては、ア
ドレスや、データ区画の先頭からのオフセット、或いは
データ区画の先頭から数えたデータの順序番号などを用
いることができる。また、データ区画の概念が無いCD
・DVDの場合には、データ区画識別IDを用いずに、
CD・DVDの記憶領域を一義的に示すことのできるア
ドレス等を、上記格納位置情報として用いることができ
る。
【0040】そして、例えば、図4(a)に示すよう
に、XX年度版の地図元データの区画AにリンクL1〜
L21とポリゴンP1〜P3の図形データがあり、その
各図形データが編集されて、図4(b)の如く、XX年
度版のCD・DVD11aにおける4つのデータ区画a
〜dに格納されたとする。すると、この場合には、例え
ば図5の1段目に示すように、区画識別IDが“A”で
区画内IDが“L1”であるリンクの図形データは、X
X年度版のCD・DVD11aにて、データ区画aの区
画内格納情報に該当する位置に格納されている、とい
った内容を表すXX年度のID管理情報33aが作成さ
れる。
【0041】(手順3):また、センター1では、図3
(a)に示すように、XY年度版地図元DB31bの入
荷時に、その最新のXY年度版地図元DB31bと、X
X年度版地図元DB31aとを比較して、XX年度とX
Y年度との差分データ(XX年−XY年差分データ)3
5aを手動もしくは自動で作成し所定の記憶媒体に保存
する。尚、ここで作成される差分データ35aは、XX
年度版地図元DB31aからXY年度版地図元DB31
bへと、どのパーマネントIDの図形データがどの様に
更新されているかを示すデータであり、本発明の差分情
報に相当する。
【0042】例えば、図6に示すように、XX年度版の
地図元データからXY年度版の地図元データへの年度更
新によって、ある区画Aに存在していた公園を表すポリ
ゴンP3の図形データと、その公園の前の道を表すリン
クL18の図形データとが無くなった場合、XX年度と
XY年度との差分データ35aは、図7(b)に示すよ
うに、・区画識別IDが“A”で区画内IDが“L1
8”である図形データ(この場合、リンクL18の図形
データ)が削除。
【0043】・区画識別IDが“A”で区画内IDが
“P3”である図形データ(この場合、ポリゴンP3の
図形データ)が削除。という内容を示すデータとなる。
また更に、センター1では、図3(a)に示すように、
XZ年度版地図元DB31cの入荷時には、上記と全く
同じ要領で、その最新のXZ年度版地図元DB31cと
XX年度版地図元DB31aとを比較して、XX年度と
XZ年度との差分データ(XX年−XZ年差分データ)
35bを作成すると共に、XZ年度版地図元DB31c
とXY年度版地図元DB31bとを比較して、XY年度
とXZ年度との差分データ(XY年−XZ年差分デー
タ)35cを作成する。
【0044】尚、XX年度とXZ年度との差分データ3
5bは、XX年度版地図元DB31aからXZ年度版地
図元DB31cへと、どのパーマネントIDの図形デー
タがどの様に更新されているかを示すデータであり、同
様に、XY年度とXZ年度との差分データ35cは、X
Y年度版地図元DB31bからXZ年度版地図元DB3
1cへと、どのパーマネントIDの図形データがどの様
に更新されているかを示すデータである。そして、ここ
で作成された各差分データ35b,35cも、夫々、所
定の記憶媒体に保存される。また、この時点で、XX年
度とXY年度との差分データ35aは、最新の内容が反
映されたものではなくなるため廃棄する。
【0045】つまり、センター1では、最新の地図元デ
ータが作成されて入荷される毎に、その最新の地図元デ
ータと、それよりも古い時点の旧地図元データとを比較
して、その両地図元データ間での差分データを作成し、
また、古くなった差分データは廃棄するようにしてい
る。尚、古くなった差分データを蓄積しておいても問題
はない。
【0046】(手順4):そして、センター1では、X
X年度版のCD・DVD11aに格納されている地図デ
ータをXY年度版のCD・DVD11bに格納された地
図データと同じ内容にバージョンアップするための更新
用情報(XX年−XY年更新用情報)を作成する場合、
即ち、XZ年度版の地図元DB31c及びCD・DVD
11cが未だ存在していない時点で、XX年度版のCD
・DVD11aに格納されている地図データを最新の内
容へと更新するための更新用情報を作成する場合には、
図3(b)に示すように、XX年度とXY年度との差分
データ35aと、XX年度のID管理情報33aとか
ら、XX年度版のCD・DVD11aの何れの格納位置
に格納されている図形データをどの様に更新するのかを
示すデータを、そのXX年−XY年更新用情報37とし
て作成する。
【0047】例えば、図4〜図6及び図7(b)を用い
て説明した前記具体例の場合には、まず図7(a)に示
すように、図5に例示したXX年度のID管理情報33
aから、図7(b)に例示した差分データ35aとして
抽出されているパーマネントIDの図形データの格納位
置情報(データ区画識別ID及び区画内格納情報)を取
得する。そして、その取得した格納位置情報と、上記差
分データ35aによって示されている変更内容とから、
図7(c)に示すように、 ・データ区画dのに格納されている図形データ(この
場合、リンクL18の図形データ)を削除。
【0048】・データ区画cのβに格納されている図形
データ(この場合、ポリゴンP3の一部の図形データ)
を削除。 ・データ区画dのγに格納されている図形データ(この
場合、ポリゴンP3の残りの図形データ)を削除。
【0049】という内容を示すデータが、XX年−XY
年更新用情報37として作成される。つまり、XX年度
のID管理情報33aによって、どのパーマネントID
の図形データがXX年度版CD・DVD11aのどの格
納位置に格納されているかが分かり、XX年度とXY年
度との差分データ35aによって、どのパーマネントI
Dの図形データがどの様に更新されているかが分かるた
め、その2つの情報33a,35aから、XX年度版C
D・DVD11aの何れの格納位置に格納されている図
形データをどの様に更新するのかを示すXX年−XY年
更新用情報37を作成するのである。
【0050】そして、センター1において、XX年度版
のCD・DVD11aに格納されている地図データをX
Z年度版のCD・DVD11cに格納された地図データ
と同じ内容にバージョンアップするための更新用情報
(XX年−XZ年更新用情報)を作成する場合には、上
記と同じ要領で、XX年度とXZ年度との差分データ3
5bと、XX年度のID管理情報33aとから、XX年
度版CD・DVD11aの何れの格納位置に格納されて
いる図形データをどの様に更新するのかを示すデータ
を、そのXX年−XZ年更新用情報として作成する。
【0051】また同様に、XY年度版のCD・DVD1
1bに格納されている地図データをXZ年度版のCD・
DVD11cに格納された地図データと同じ内容にバー
ジョンアップするための更新用情報(XY年−XZ年更
新用情報)を作成する場合には、XY年度とXZ年度と
の差分データ35cと、XY年度のID管理情報33b
とから、XY年度版CD・DVD11bの何れの格納位
置に格納されている図形データをどの様に更新するのか
を示すデータを、そのXY年−XZ年更新用情報として
作成する。
【0052】以上の(手順1)〜(手順4)により、セ
ンター1側にて、ナビゲーション装置3へ提供されるC
D・DVDと更新用情報とが作成される。そして、上記
のように作成された更新用情報は、所定の記憶媒体に記
憶されて保存され、ナビゲーション装置3からのバージ
ョン情報に該当するものが、そのナビゲーション装置3
へと送信される。
【0053】例えば、XZ年度版の地図元DB31c及
びCD・DVD11cが未だ存在していない時点におい
て、ナビゲーション装置3から送信されて来たバージョ
ン情報がXX年度を示すものであった場合(つまり、ナ
ビゲーション装置3がXX年度版CD・DVD11aを
保有していた場合)には、図3(b)の矢印で示すよう
に、そのナビゲーション装置3へXX年−XY年更新用
情報37が送信される。そして、そのナビゲーション装
置3にて、前述した更新処理が行われることにより、X
X年度版CD・DVD11aに格納されている地図デー
タが、その時点で最新のXY年度版地図データ39に更
新されることとなる。
【0054】尚、この例の場合、XX年度版地図元DB
31aが、第1の地図元データに相当し、その地図元D
B31aを構築する際の上記(手順1)が、第1ステッ
プに相当している。そして、XX年度版のCD・DVD
11aに格納される地図データが、第1の地図データに
相当すると共に、XX年度のID管理情報33aが、第
1の管理情報に相当し、そのID管理情報33aとCD
・DVD11a内の地図データを作成する際の上記(手
順2)が、第2ステップに相当している。
【0055】また、XY年度版地図元DB31bが、第
2の地図元データに相当し、その地図元DB31bを構
築する際の上記(手順1)が、第3ステップに相当して
いる。そして、XY年度版のCD・DVD11bに格納
される地図データが、第2の地図データに相当すると共
に、XY年度のID管理情報33bが、第2の管理情報
に相当し、そのID管理情報33bとCD・DVD11
b内の地図データを作成する際の上記(手順2)が、第
4ステップに相当している。
【0056】そして更に、XX年−XY年差分データ3
5aを作成する際の上記(手順3)が、第5ステップに
相当し、XX年−XY年更新用情報37を作成する際の
上記(手順4)が、第6ステップに相当している。一
方、本実施形態では、上記(手順1)が第1の手順に相
当し、上記(手順2)が第2の手順に相当している。そ
して、上記(手順3)が第3の手順に相当し、上記(手
順4)が第4の手順に相当している。
【0057】以上のような本実施形態の差分更新システ
ムでは、地図元データを作成するソフトウエア会社とセ
ンター1側とが、上記(手順1)〜(手順4)を踏むこ
とによって、更新対象の図形データをCD・DVD内の
格納位置で直接指示する更新用情報を作成するようにし
ているため、その更新用情報を与えられたナビゲーショ
ン装置3は、更新対象の図形データを確実且つ速やかに
探し出すことができ、その結果、地図データを図形デー
タ単位で確実且つ速やかに最新の内容へと更新できるよ
うになる。
【0058】つまり、本実施形態の差分更新システムで
は、センター1からナビゲーション装置3へと、CD・
DVD11内の何処にある図形データをどのような状態
に更新するのかを示すデータを含んだ更新用情報を提供
するようにしているため、ナビゲーション装置3が有す
るCD・DVD11に記憶された地図データを、確実に
最新内容へと更新させることができる。
【0059】尚、上記実施形態では、外部情報センタと
しての情報センターは、地図提供元であるソフトウエア
会社からの最新の地図元データを得て差分情報を作成す
るものとして説明したが、該情報センター自身が最新の
地図元データ及び差分情報を作成(構築)するようにし
てもよい。
【0060】従って、本発明においては、この意味も踏
まえて、外部情報提供局側、外部情報センタ側としてい
る。以上、本発明の一実施形態について説明したが、本
発明は、種々の形態を採り得ることは言うまでもない。
【0061】例えば、地図元データの各図形データに対
して、その地図元データ内でユニークなIDを付番する
のであれば、そのID自体を、パーマネントIDとして
扱うことができる。また、センター1との情報通信は、
専用のコネクタ等を介した有線通信であっても良い。
【0062】一方、上記実施形態では、ナビゲーション
装置3が、受信した更新用情報を解析して得た更新対象
の図形データの使用情報を記憶媒体13に記憶してお
き、その記憶内容を用いて地図表示などのデータ処理を
行うものとして説明したが、それ以外に、受信した更新
用情報を解析して得た更新対象の図形データの使用情報
(削除若しくは変更若しくは追加)に従って、CD・D
VD11に記憶されている地図データ内の該当するデー
タ自体を更新し、その更新後の地図データをもとに地図
表示などのデータ処理を実行しても良い。但し、この場
合のCD・DVD11は、書き換え・保持可能な構成と
する。
【0063】また、上記実施形態では、車載用ナビゲー
ション装置3について説明したが、本発明は、これに限
らず、家庭で用いたり携帯して用いたりする一般的で通
信可能な地図表示装置にも適用可能である。また更に、
CD・DVD(地図データ格納済み記憶媒体、及び地図
データを記憶する記憶手段)11は、PCカードやIC
カードであっても良い。
【図面の簡単な説明】
【図1】 地図データの差分更新システムを説明する構
成図である。
【図2】 ナビゲーション装置の制御装置で実行される
処理を表すフローチャートである。
【図3】 CD・DVD(地図データ格納済み記憶媒
体)と更新用情報との作成経緯の一例を説明する説明図
である。
【図4】 地図元データとCD・DVDに格納される地
図データとの関係を表す説明図である。
【図5】 ID管理情報を説明する説明図である。
【図6】 地図元データの年度更新の一例を表す説明図
である。
【図7】 更新用情報の作成手順を説明する説明図であ
る。
【符号の説明】
1…センター 3…ナビゲーション装置 5…制御
装置 7…入出力装置 9…通信装置 13…記憶媒体 11,11a〜11c…CD・DVD(地図データ格納
済み記憶媒体) 31a〜31c…地図元データベース 33a〜33
c…ID管理情報 35a〜35c…差分データ 37…更新用情報
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 FI テーマコート゛(参考) G06F 15/62 335

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】 地図データ格納済み記憶媒体から地図デ
    ータを取得して地図を表示する端末装置へ前記地図デー
    タ格納済み記憶媒体を提供する提供元が、前記端末装置
    側にて前記地図データ格納済み記憶媒体に格納されてい
    る地図データをそれに含まれている図形データ単位で最
    新の内容へと更新する際に用いられる更新用情報を作成
    するための地図データの更新用情報作成方法であって、 前記地図データ格納済み記憶媒体に格納される地図デー
    タの元となる地図元データを新規に作成する際に、該地
    図元データに含まれる各図形データに対して、新旧の地
    図元データ間で不変の識別情報を付加しておく第1の手
    順と、 該第1の手順で作成された地図元データを編集して前記
    端末装置へ提供される地図データ格納済み記憶媒体を作
    成する際に、その地図データ格納済み記憶媒体に格納し
    た地図データに含まれている各図形データの前記識別情
    報と、該図形データの当該地図データ格納済み記憶媒体
    内における格納位置とを、対応させて記録した管理情報
    を作成する第2の手順と、 前記第1の手順で作成された最新の地図元データと、そ
    れよりも古い時点に前記第1の手順で作成された旧地図
    元データとを比較して、当該両地図元データ間で、どの
    識別情報の図形データがどの様に更新されているかを示
    す差分データを作成する第3の手順と、 該第3の手順で作成された前記差分データと、前記第2
    の手順により前記旧地図元データを編集して地図データ
    格納済み記憶媒体を作成した際に作成されている前記管
    理情報とから、前記旧地図元データを編集して作成され
    た地図データ格納済み記憶媒体内の地図データに対する
    前記更新用情報であって、当該地図データ格納済み記憶
    媒体の何れの格納位置に格納されている図形データをど
    の様に更新するのかを示す更新用情報を作成する第4の
    手順と、 からなることを特徴とする地図データの更新用情報作成
    方法。
  2. 【請求項2】 少なくとも図形の形状点座標列データ等
    として形成された複数の図形データを含む地図データを
    記憶する記憶手段を有する電子機器に対し、前記記憶手
    段が記憶する所定の図形データの更新用情報を外部情報
    提供局側より供給して、更新対象の図形データを前記更
    新用情報の内容に従って更新させる地図データの差分更
    新システムであって、 前記外部情報提供局側は、前記記憶手段に記憶する前記
    地図データの何処に該当するどの図形データをどのよう
    な状態に更新するのかを示すデータを含む更新用情報を
    前記電子機器に対して提供することにより前記電子機器
    における更新対象の図形データを更新可能とさせ、 前記電子機器は、前記外部情報提供局側より前記更新用
    情報を受けた場合に、更新対象の図形データを更新する
    よう機能することを特徴とする地図データの差分更新シ
    ステム。
  3. 【請求項3】 少なくとも図形の形状点座標列データ等
    として形成された複数の図形データを含む地図データを
    記憶する記憶手段を有する電子機器に対して供給される
    更新用情報であって、この更新用情報を前記記憶手段が
    記憶する所定の図形データを適宜更新させるものとして
    作成する地図データの更新用情報作成方法において、 前記地図データに含まれる何れかの図形データの更新が
    必要である場合に、少なくとも前記記憶手段に記憶する
    前記地図データの何処に該当するどの図形データをどの
    ような状態に更新するのかを示すデータを含む情報を前
    記電子機器に対して提供すべき更新用情報として作成す
    ることを特徴とする地図データの更新用情報作成方法。
  4. 【請求項4】 元となる地図元データから作成してな
    り、図形の形状点座標列データ等として形成された複数
    の図形データを少なくとも含む地図データを記憶する記
    憶手段を有する電子機器に対して供給される更新用情報
    であって、この更新用情報を前記記憶手段が記憶する所
    定の図形データを適宜更新させるためのものとして作成
    する地図データの更新用情報作成方法において、 前記記憶手段に記憶される地図データを作成する元とな
    る第1の地図元データを構築する際に、この第1の地図
    元データに含まれる各図形データに対して不変の識別情
    報を付与する第1ステップと、 前記第1ステップにて構築した第1の地図元データを編
    集して前記電子機器に供給される第1の地図データを作
    成する際に、この第1の地図データ内に含まれる各図形
    データの格納位置と前記不変の識別情報とを対応させた
    第1の管理情報を作成する第2ステップと、 前記第1の地図元データをもとに新たな第2の地図元デ
    ータを構築する際に、この第2の地図元データに含まれ
    る前記第1の地図元データと同じ場所に位置する各図形
    データに対して前記不変の識別情報と同じ識別情報を付
    与する第3ステップと、 前記第3ステップにて構築した第2の地図元データを編
    集して前記電子機器に供給される第2の地図データを作
    成する際に、この第2の地図データ内に含まれる各図形
    データの格納位置と前記不変の識別情報とを対応させた
    第2の管理情報を作成する第4ステップと、 前記第1ステップにて構築した第1の地図元データと前
    記第3ステップにて構築した第2の地図元データとを比
    較して、両第1及び第2の地図元データ間でどの識別情
    報の図形データがどのように更新されているかを示す差
    分情報を作成する第5ステップと、 第5ステップにて作成された前記差分情報と前記第2ス
    テップにより作成した前記第1の管理情報に基づき、前
    記第1の地図元データを編集して作成した前記第1の地
    図データに対する更新用情報であって、この第1の地図
    データの何れの格納位置に格納されている図形データを
    どのように更新するのかを示す更新用情報を作成する第
    6ステップと、 を含んでなることを特徴とする地図データの更新用情報
    作成方法。
JP24541499A 1999-08-31 1999-08-31 地図データの更新用情報作成方法及び地図データの差分更新システム Pending JP2001075967A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP24541499A JP2001075967A (ja) 1999-08-31 1999-08-31 地図データの更新用情報作成方法及び地図データの差分更新システム
US09/649,819 US6453233B1 (en) 1999-08-31 2000-08-28 Method of making update information of map data and differential data of map data updating system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP24541499A JP2001075967A (ja) 1999-08-31 1999-08-31 地図データの更新用情報作成方法及び地図データの差分更新システム

Publications (1)

Publication Number Publication Date
JP2001075967A true JP2001075967A (ja) 2001-03-23

Family

ID=17133309

Family Applications (1)

Application Number Title Priority Date Filing Date
JP24541499A Pending JP2001075967A (ja) 1999-08-31 1999-08-31 地図データの更新用情報作成方法及び地図データの差分更新システム

Country Status (2)

Country Link
US (1) US6453233B1 (ja)
JP (1) JP2001075967A (ja)

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003091234A (ja) * 2001-09-19 2003-03-28 Mitsubishi Electric Corp 更新操作情報提供システムおよび更新操作情報作成方法
JP2003156343A (ja) * 2001-11-22 2003-05-30 Mitsubishi Electric Corp 地図情報処理装置及び地図情報提供装置
JP2004070323A (ja) * 2002-07-23 2004-03-04 Navigation Technol Corp 地理データベースを更新する方法及びシステム
JP2004191419A (ja) * 2002-12-06 2004-07-08 Alpine Electronics Inc ナビゲーション装置及び電子地図更新方法
JP2005077642A (ja) * 2003-08-29 2005-03-24 Mitsubishi Electric Corp 地図情報処理装置、地図修正情報記憶媒体、地図修正情報データ構造、地図修正情報作成システム及び地図情報更新システム
JP2007041101A (ja) * 2005-08-01 2007-02-15 Zenrin Co Ltd 地図データの時系列管理
US7239963B2 (en) * 2002-08-26 2007-07-03 Alpine Electronics, Inc. Method and apparatus for displaying navigation information
JP2007240492A (ja) * 2006-03-13 2007-09-20 Hitachi Ltd 地図データ管理方法
JP2007298850A (ja) * 2006-05-02 2007-11-15 Nissan Motor Co Ltd 地図データ処理装置、地図データ処理方法および地図データ処理システム
WO2007142326A1 (ja) * 2006-06-09 2007-12-13 Aisin Aw Co., Ltd. データ更新システム、端末装置、サーバ装置、及びデータ更新方法
JP2007328739A (ja) * 2006-06-09 2007-12-20 Aisin Aw Co Ltd データ更新システム、端末装置、サーバ装置、及びデータ更新方法
JP2008059046A (ja) * 2006-08-29 2008-03-13 Aisin Aw Co Ltd データ管理システム、更新用ファイル生成システム、及び、データ更新方法
JP2008059045A (ja) * 2006-08-29 2008-03-13 Aisin Aw Co Ltd データ管理システム及びデータ更新方法
JP2008059325A (ja) * 2006-08-31 2008-03-13 Aisin Aw Co Ltd データ更新システム及びコンピュータプログラム
KR20100088551A (ko) * 2009-01-30 2010-08-09 나브테크 노쓰 아메리카, 엘엘씨 위치 코드 데이터를 리프레시하기 위한 방법 및 시스템
US7895294B2 (en) 2007-04-23 2011-02-22 Fujitsu Ten Limited Multimedia system and navigation unit terminal
JP2011257409A (ja) * 2000-06-29 2011-12-22 Sony Corp 端末
US8155826B2 (en) 2007-03-30 2012-04-10 Aisin Aw Co., Ltd. Vehicle behavior learning apparatuses, methods, and programs
US8184861B2 (en) 2007-03-30 2012-05-22 Aisin Aw Co., Ltd. Feature information management apparatuses, methods, and programs
US8239355B2 (en) 2005-12-15 2012-08-07 Alpine Electronics, Inc. Map data update method and map data update system
US8640258B2 (en) 2000-06-29 2014-01-28 Sony Corporation Service providing system
US8731831B2 (en) 2009-01-30 2014-05-20 Navteq B.V. Method for representing linear features in a location content management system
US8825353B2 (en) 2007-09-28 2014-09-02 Aisin Aw Co., Ltd. Parking support systems, parking support methods, and parking support programs
US9148330B2 (en) 2009-01-30 2015-09-29 Here Global B.V. Method and system for exchanging location content data in different data formats
JP2017009781A (ja) * 2015-06-22 2017-01-12 本田技研工業株式会社 地図情報更新装置、および地図情報更新システム
JP2021516820A (ja) * 2018-08-24 2021-07-08 テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド マップレンダリング方法、装置、コンピュータ装置及びコンピュータプログラム

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6259378B1 (en) * 1997-09-22 2001-07-10 Sandel Avionics Display system for airplane cockpit or other vehicle
JP4097913B2 (ja) * 2001-05-18 2008-06-11 三菱電機株式会社 ナビゲーション装置
TWI259451B (en) * 2001-10-04 2006-08-01 Wistron Corp Audio-visual player capable of updating core programs automatically
US6636799B2 (en) * 2001-12-21 2003-10-21 Motorola, Inc. Method and apparatus for modification of vehicular navigation information
JP3967186B2 (ja) * 2002-04-26 2007-08-29 パイオニア株式会社 ナビゲーション装置、その施設情報更新方法、そのプログラム、および、そのプログラムを記録した記録媒体
CN1668893B (zh) * 2002-07-17 2012-03-21 株式会社查纳位资讯情报 导航方法、用于导航系统的处理方法、地图数据管理装置、地图数据管理程序、以及计算机程序
JP2004108834A (ja) * 2002-09-13 2004-04-08 Pioneer Electronic Corp 地図配信システムにおける端末機器、地図配信システム、そのプログラム、及び地図管理情報の更新方法
US7127352B2 (en) * 2002-09-30 2006-10-24 Lucent Technologies Inc. System and method for providing accurate local maps for a central service
JP2004198841A (ja) * 2002-12-19 2004-07-15 Pioneer Electronic Corp ナビゲーション装置及び方法、並びにコンピュータプログラム
JP2006511155A (ja) * 2002-12-20 2006-03-30 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 携帯用ディスクベースの情報装置
JP4380151B2 (ja) * 2002-12-20 2009-12-09 株式会社デンソー 地図評価システム、及び、地図評価装置
JP4065202B2 (ja) * 2003-01-07 2008-03-19 三菱電機株式会社 地図データ処理装置およびセンターシステム
JP2004309705A (ja) * 2003-04-04 2004-11-04 Pioneer Electronic Corp 地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
US7099882B2 (en) * 2003-04-29 2006-08-29 Navteq North America, Llc Method and system for forming, updating, and using a geographic database
US7681046B1 (en) 2003-09-26 2010-03-16 Andrew Morgan System with secure cryptographic capabilities using a hardware specific digital secret
US7694151B1 (en) * 2003-11-20 2010-04-06 Johnson Richard C Architecture, system, and method for operating on encrypted and/or hidden information
US7146271B2 (en) * 2003-12-23 2006-12-05 Honda Motor Co., Ltd. System and method for managing navigation information
US7263438B2 (en) * 2003-12-23 2007-08-28 Honda Motor Co., Ltd. Smart storage and transmission of navigation information
US7184888B2 (en) * 2003-12-23 2007-02-27 Honda Motor Co., Ltd. System and method for transferring navigation information using different coordinate systems
US7480561B2 (en) * 2003-12-23 2009-01-20 Honda Motor Co., Ltd. Prioritized delivery of navigation information
US7206696B2 (en) * 2004-05-19 2007-04-17 Honda Motor Co., Ltd. Method for modifying navigation information
US7292936B2 (en) * 2004-05-19 2007-11-06 Honda Motor Co., Ltd. System and method for displaying information
US20050261829A1 (en) * 2004-05-19 2005-11-24 Honda Motor Co., Ltd. System and method for off route processing
US20050261824A1 (en) * 2004-05-19 2005-11-24 Honda Motor Co., Ltd. System and method for varying content
US7403851B2 (en) * 2004-09-30 2008-07-22 Navteq North America, Llc Method of operating a navigation system to report effects of updated portions of a geographic database
KR100754168B1 (ko) * 2004-11-12 2007-09-03 삼성전자주식회사 지도 데이터 업데이트 방법 및 장치와, 그 방법을수행하기 위한 프로그램이 저장된 기록 매체
JP2006171106A (ja) * 2004-12-13 2006-06-29 Aisin Aw Co Ltd 地図データ更新方法、地図データ更新システム、サーバ及び中継装置
JP5052002B2 (ja) * 2005-02-10 2012-10-17 アルパイン株式会社 地図更新方法、地図更新処理用データ作成装置、ナビゲーション装置及び地図データ更新システム
JP2006293553A (ja) * 2005-04-07 2006-10-26 Aisin Aw Co Ltd フォントデータの回転処理装置及び地図表示システム
TWI317598B (en) * 2005-07-15 2009-11-21 Mitac Int Corp Method for auto-updating application program
JP4654823B2 (ja) * 2005-08-03 2011-03-23 株式会社デンソー 道路地図データ更新システム及び道路検出システム
JP5002140B2 (ja) * 2005-08-24 2012-08-15 クラリオン株式会社 ナビゲーション装置およびナビゲーション処理方法
JP4839765B2 (ja) * 2005-10-04 2011-12-21 株式会社デンソー 電子機器、路線地図データ更新システム、及び、路線地図データ管理装置
US7496727B1 (en) 2005-12-06 2009-02-24 Transmeta Corporation Secure memory access system and method
US7912296B1 (en) 2006-05-02 2011-03-22 Google Inc. Coverage mask generation for large images
US7965902B1 (en) 2006-05-19 2011-06-21 Google Inc. Large-scale image processing using mass parallelization techniques
WO2007145819A2 (en) * 2006-05-26 2007-12-21 Sugarcrm Inc. Customer relationship management system and method
US8972876B2 (en) * 2006-05-26 2015-03-03 Sugarcrm Inc. Customer relationship management system and method
US8762493B1 (en) 2006-06-22 2014-06-24 Google Inc. Hierarchical spatial data structure and 3D index data versioning for generating packet data
GB2440958A (en) * 2006-08-15 2008-02-20 Tomtom Bv Method of correcting map data for use in navigation systems
JP4156003B2 (ja) * 2006-10-12 2008-09-24 株式会社ゼンリン 地図情報管理システム及び地図情報配信システム
US8103448B2 (en) * 2006-10-25 2012-01-24 Denso Corporation Information storage apparatus for storing new road, program for the same, and system for the same
DE102006061811A1 (de) * 2006-12-21 2008-06-26 Deutsches Zentrum für Luft- und Raumfahrt e.V. Verfahren zum Orten eines Fahrzeugs
JP4633171B2 (ja) * 2007-01-12 2011-02-16 パイオニア株式会社 情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体
JP4466683B2 (ja) * 2007-05-31 2010-05-26 アイシン・エィ・ダブリュ株式会社 地図更新システム及び地図更新方法
JP5361148B2 (ja) * 2007-06-26 2013-12-04 アルパイン株式会社 配信地図作成装置及び差分データ作成装置
KR101254380B1 (ko) * 2007-12-13 2013-04-12 인터그래프 소프트웨어 테크놀로지스 캄파니 지도 데이터를 편집하는 시스템 및 방법
US8521430B2 (en) 2007-12-28 2013-08-27 Navteq B.V. Managing differences between geographic database versions
US20100198503A1 (en) * 2009-01-30 2010-08-05 Navteq North America, Llc Method and System for Assessing Quality of Location Content
CN102607577B (zh) * 2011-01-25 2015-08-12 北京四维图新科技股份有限公司 一种导航电子地图的增量更新方法、装置及系统
JP5732340B2 (ja) * 2011-07-21 2015-06-10 株式会社日立製作所 地図データ配信サーバ、地図データ配信システム及び地図データ配信方法
US8683008B1 (en) 2011-08-04 2014-03-25 Google Inc. Management of pre-fetched mapping data incorporating user-specified locations
US8280414B1 (en) 2011-09-26 2012-10-02 Google Inc. Map tile data pre-fetching based on mobile device generated event analysis
US8204966B1 (en) 2011-09-26 2012-06-19 Google Inc. Map tile data pre-fetching based on user activity analysis
US9275374B1 (en) 2011-11-15 2016-03-01 Google Inc. Method and apparatus for pre-fetching place page data based upon analysis of user activities
US8711181B1 (en) 2011-11-16 2014-04-29 Google Inc. Pre-fetching map data using variable map tile radius
US9063951B1 (en) 2011-11-16 2015-06-23 Google Inc. Pre-fetching map data based on a tile budget
US8886715B1 (en) 2011-11-16 2014-11-11 Google Inc. Dynamically determining a tile budget when pre-fetching data in a client device
US9305107B2 (en) 2011-12-08 2016-04-05 Google Inc. Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device
US9197713B2 (en) 2011-12-09 2015-11-24 Google Inc. Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device
US9389088B2 (en) 2011-12-12 2016-07-12 Google Inc. Method of pre-fetching map data for rendering and offline routing
US8803920B2 (en) 2011-12-12 2014-08-12 Google Inc. Pre-fetching map tile data along a route
US9332387B2 (en) 2012-05-02 2016-05-03 Google Inc. Prefetching and caching map data based on mobile network coverage
US8849942B1 (en) 2012-07-31 2014-09-30 Google Inc. Application programming interface for prefetching map data
JP5860836B2 (ja) * 2013-05-10 2016-02-16 アイシン・エィ・ダブリュ株式会社 地図データ記憶装置、地図データ更新方法及びコンピュータプログラム
RU2604892C1 (ru) * 2015-06-02 2016-12-20 Открытое акционерное общество "Ракетно-космическая корпорация "Энергия" имени С.П. Королева" Способ контроля передвижения космонавта относительно космического аппарата и система для его осуществления
US10101162B2 (en) 2016-01-08 2018-10-16 International Business Machines Corporation Cartographic data using utility data
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
DE102016211045A1 (de) * 2016-06-21 2017-12-21 Bayerische Motoren Werke Aktiengesellschaft Aktualisierung einer digitalen Karte
US11391577B2 (en) * 2019-12-04 2022-07-19 Pony Ai Inc. Dynamically modelling objects in map
DE102021000349A1 (de) * 2020-02-06 2021-08-12 Sew-Eurodrive Gmbh & Co Kg Verfahren zum Betreiben einer technischen Anlage

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2693773B2 (ja) 1987-12-21 1997-12-24 日本電気株式会社 図面情報の排他制御方式
JPH04349574A (ja) 1991-05-27 1992-12-04 Fujitsu Ltd 地図データ管理方式
US5729731A (en) * 1994-03-18 1998-03-17 Hitachi, Ltd. Method of retrieving in a database through image information
JP2863118B2 (ja) 1995-09-26 1999-03-03 日立ソフトウエアエンジニアリング株式会社 地図関連情報配信システム
JP3391171B2 (ja) 1995-11-21 2003-03-31 松下電器産業株式会社 地図編集表示装置
US5893113A (en) * 1996-04-25 1999-04-06 Navigation Technologies Corporation Update transactions and method and programming for use thereof for incrementally updating a geographic database
JPH09311925A (ja) 1996-05-23 1997-12-02 Mitsubishi Electric Corp 図形データ格納方式
US5987464A (en) * 1996-07-26 1999-11-16 Schneider; Eric Method and system for periodically updating data records having an expiry time
JPH1165436A (ja) * 1997-08-21 1999-03-05 Toyota Motor Corp 地図データ選択支援装置、その支援装置を含む地図データ処理システムおよび処理装置
JP3500928B2 (ja) * 1997-09-17 2004-02-23 トヨタ自動車株式会社 地図データ処理装置、地図データ処理方法および地図データ処理システム
JPH11109849A (ja) 1997-10-03 1999-04-23 Mitsubishi Electric Corp 地図データベースメンテナンス装置及び地図データベースメンテナンス方法

Cited By (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011257409A (ja) * 2000-06-29 2011-12-22 Sony Corp 端末
US8640258B2 (en) 2000-06-29 2014-01-28 Sony Corporation Service providing system
JP2003091234A (ja) * 2001-09-19 2003-03-28 Mitsubishi Electric Corp 更新操作情報提供システムおよび更新操作情報作成方法
JP2003156343A (ja) * 2001-11-22 2003-05-30 Mitsubishi Electric Corp 地図情報処理装置及び地図情報提供装置
JP2004070323A (ja) * 2002-07-23 2004-03-04 Navigation Technol Corp 地理データベースを更新する方法及びシステム
JP4707310B2 (ja) * 2002-07-23 2011-06-22 ナヴィゲイション テクノロジーズ コーポレイション 地理データベースを更新する方法及びシステム
US7239963B2 (en) * 2002-08-26 2007-07-03 Alpine Electronics, Inc. Method and apparatus for displaying navigation information
JP2004191419A (ja) * 2002-12-06 2004-07-08 Alpine Electronics Inc ナビゲーション装置及び電子地図更新方法
US7890255B2 (en) 2003-08-29 2011-02-15 Mitsubishi Denki Kabushiki Kaisha Navigation apparatus
JP2005077642A (ja) * 2003-08-29 2005-03-24 Mitsubishi Electric Corp 地図情報処理装置、地図修正情報記憶媒体、地図修正情報データ構造、地図修正情報作成システム及び地図情報更新システム
US8626442B2 (en) 2003-08-29 2014-01-07 Mitsubishi Denki Kabushiki Kaisha Navigation apparatus
JP2007041101A (ja) * 2005-08-01 2007-02-15 Zenrin Co Ltd 地図データの時系列管理
US8239355B2 (en) 2005-12-15 2012-08-07 Alpine Electronics, Inc. Map data update method and map data update system
JP2007240492A (ja) * 2006-03-13 2007-09-20 Hitachi Ltd 地図データ管理方法
JP4657954B2 (ja) * 2006-03-13 2011-03-23 日立オートモティブシステムズ株式会社 地図データ管理方法
JP2007298850A (ja) * 2006-05-02 2007-11-15 Nissan Motor Co Ltd 地図データ処理装置、地図データ処理方法および地図データ処理システム
WO2007142326A1 (ja) * 2006-06-09 2007-12-13 Aisin Aw Co., Ltd. データ更新システム、端末装置、サーバ装置、及びデータ更新方法
US8892517B2 (en) 2006-06-09 2014-11-18 Aisin Aw Co., Ltd. Data updating system, navigation device, server, and method of data updating
JP2007328739A (ja) * 2006-06-09 2007-12-20 Aisin Aw Co Ltd データ更新システム、端末装置、サーバ装置、及びデータ更新方法
JP2008059045A (ja) * 2006-08-29 2008-03-13 Aisin Aw Co Ltd データ管理システム及びデータ更新方法
JP2008059046A (ja) * 2006-08-29 2008-03-13 Aisin Aw Co Ltd データ管理システム、更新用ファイル生成システム、及び、データ更新方法
JP2008059325A (ja) * 2006-08-31 2008-03-13 Aisin Aw Co Ltd データ更新システム及びコンピュータプログラム
US8155826B2 (en) 2007-03-30 2012-04-10 Aisin Aw Co., Ltd. Vehicle behavior learning apparatuses, methods, and programs
US8184861B2 (en) 2007-03-30 2012-05-22 Aisin Aw Co., Ltd. Feature information management apparatuses, methods, and programs
US7895294B2 (en) 2007-04-23 2011-02-22 Fujitsu Ten Limited Multimedia system and navigation unit terminal
US8825353B2 (en) 2007-09-28 2014-09-02 Aisin Aw Co., Ltd. Parking support systems, parking support methods, and parking support programs
US8775074B2 (en) 2009-01-30 2014-07-08 Navteq B.V. Method and system for refreshing location code data
KR20100088551A (ko) * 2009-01-30 2010-08-09 나브테크 노쓰 아메리카, 엘엘씨 위치 코드 데이터를 리프레시하기 위한 방법 및 시스템
US8731831B2 (en) 2009-01-30 2014-05-20 Navteq B.V. Method for representing linear features in a location content management system
JP2010191433A (ja) * 2009-01-30 2010-09-02 Navteq North America Llc 位置コードデータを更新するための方法及びシステム
US9148330B2 (en) 2009-01-30 2015-09-29 Here Global B.V. Method and system for exchanging location content data in different data formats
JP2016153908A (ja) * 2009-01-30 2016-08-25 ヘレ グローバル ベスローテン フェンノートシャップHERE Global B.V. 位置コードデータを更新するための方法及びシステム
KR101653412B1 (ko) * 2009-01-30 2016-09-01 히어 그로벌 비. 브이. 위치 코드 데이터를 리프레시하기 위한 방법 및 시스템
JP2017009781A (ja) * 2015-06-22 2017-01-12 本田技研工業株式会社 地図情報更新装置、および地図情報更新システム
JP2021516820A (ja) * 2018-08-24 2021-07-08 テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド マップレンダリング方法、装置、コンピュータ装置及びコンピュータプログラム
JP7085012B2 (ja) 2018-08-24 2022-06-15 テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド マップレンダリング方法、装置、コンピュータ装置及びコンピュータプログラム

Also Published As

Publication number Publication date
US6453233B1 (en) 2002-09-17

Similar Documents

Publication Publication Date Title
JP2001075967A (ja) 地図データの更新用情報作成方法及び地図データの差分更新システム
JP4065202B2 (ja) 地図データ処理装置およびセンターシステム
US8131675B2 (en) Map data delivering device, communication terminal, and map delivering method
CN107247718B (zh) 一种地图数据的更新方法和装置、导航系统及服务器
US20120130944A1 (en) Map information processing device
US7831383B2 (en) Map display system
JP4903616B2 (ja) 地図更新データ供給装置、地図データ更新システム、及び地図更新データ供給方法
JP5001617B2 (ja) 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、地図更新データ供給プログラム、及び地図データ更新プログラム
KR101038620B1 (ko) 맵 갱신 시스템
CN109219802B (zh) 控制设备、控制方法和记录介质
JP2007139968A (ja) 地図データ更新システム、地図データ配信装置、地図データ更新装置、および地図データ更新方法
CN102080961A (zh) 用于部分地更新地图层的导航系统及方法
JP2001208562A (ja) ナビゲーションシステム、遠隔ナビゲーション装置並びに方法、及び車載ナビゲーション装置
US20100204917A1 (en) Map data distribution server and method for processing map data
JP2001109373A (ja) 地図データを記憶した記憶媒体及び地図表示機能を有する電子機器
JP2004094444A (ja) 交通事故防止のための情報処理方法
JP2003296348A (ja) 情報配信サーバ装置および情報配信サーバプログラム、端末装置および端末プログラム
JP4094335B2 (ja) 地図編集表示装置、地図管理システム、地図管理方法および地図記憶媒体
JP4657954B2 (ja) 地図データ管理方法
JP4095844B2 (ja) 電子地図データにおける経路探索用データと経路誘導用データのデータ構造、およびこれらの利用
JP2001109372A (ja) 地図表示機能を有する電子機器及び地図データの更新システム
JP3695391B2 (ja) 地図サーバ
JP6801987B2 (ja) 送信装置、プログラム
JP4727097B2 (ja) 更新操作情報提供システム
JP2001194163A (ja) ナビゲーション装置および地図更新方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20051018

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20081211

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090106

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090519