JP2001109373A - 地図データを記憶した記憶媒体及び地図表示機能を有する電子機器 - Google Patents

Abstract

(57)【要約】 【課題】 部分的な更新の影響範囲を、最小限にするこ
とが可能な地図データを記憶した記憶媒体を提供する。 【解決手段】 地図データを部分的に更新する機能を有
したナビゲーション装置等の電子機器に用いられる地図
データ格納済み記憶媒体では、それに記憶されている地
図データ中の道路網情報が、各道路に相当するリンクの
番号（リンク番号）の各々に、そのリンクの形状及び座
標を示す座標形状情報（図示省略）と、リンク同士の交
差地点或いは接続地点に相当するノードの番号（ノード
番号）のうち、そのリンク上に存在しているノードのノ
ード番号（交差ノード番号）とを対応付けて形成された
情報群Ｊ１ａと、ノード番号の各々に、そのノードが何
れのリンク番号のリンク上において何れの位置に存在し
ているかを示す接続リンク情報を対応付けて形成された
情報群Ｊ２と、から構成されている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、地図データを部分
的に更新するための技術に関し、特に、部分的な更新を
行うのに好適なフォーマットの地図データを記憶した記
憶媒体に関する。

【０００２】

【従来の技術】以下、車載用ナビゲーション装置を例に
挙げて説明する。従来より、車載用ナビゲーション装置
では、地図表示や経路計算等の各種機能を実現するため
に必要な地図データを、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ
等の地図データ格納済み記憶媒体（以下、ＣＤ・ＤＶＤ
ともいう）から読み出して取得している。

【０００３】ここで、こうしたＣＤ・ＤＶＤ内の地図デ
ータは、新規道路の開通、道路形状や通行規制の変更、
各種施設の新設及び閉鎖などの諸事情により、年月が経
てば古いものとなってしまう。このため、ＣＤ・ＤＶＤ
は、定期的（例えば１年毎）に内容が更新されて販売さ
れる。その手順を説明すると、まず、ＣＤ・ＤＶＤに格
納される地図データの元となる地図データ（以下、地図
元データという）が定期的に新規作成される。そして、
最新の地図元データが作成され、しかる後に、その地図
元データを編集して最新バージョンのＣＤ・ＤＶＤが作
成され、それが販売されるのである。尚、地図元データ
を編集してＣＤ・ＤＶＤを作成するとは、地図元データ
を編集して、その編集後の地図データをデータ未書き込
み状態のＣＤ・ＤＶＤに書き込むという意味である。

【０００４】そして、従来の車載用ナビゲーション装置
において、使用者は、常に最新の情報を得るためには、
新しいバージョンのＣＤ・ＤＶＤが販売される度に、そ
れを購入しなければならなかった。これに対し、例えば
特開平９−１４５３８３号公報や特開平９−９０８６９
号公報には、所定のセンターから車両のナビゲーション
装置へ、その装置が保有しているＣＤ・ＤＶＤ内の地図
データを図形単位や領域単位で部分的に更新するための
更新用情報を、無線通信などを利用して供給してやり、
ナビゲーション装置側が、上記センターからの更新用情
報に基づいて、自己が保有している地図データを新しい
内容へと更新する、といった地図データの更新システム
が提案されている。尚、この更新システムにおいて、ナ
ビゲーション装置に提供される更新用情報は、新旧地図
データ間での差分に基づくものであり、ナビゲーション
装置は、自己保有の地図データを構成している各データ
のうち、新地図データと異なっている部分（新地図デー
タとの差分）だけを更新する。このため、以下、このよ
うな更新システムを、差分更新システムという。

【０００５】そして、このような差分更新システムが実
用化されれば、車載用ナビゲーション装置の使用者は、
最新のＣＤ・ＤＶＤをその都度購入しなくても、常に最
新の情報に基づいた道路情報などを得ることができるよ
うになる。

【０００６】

【発明が解決しようとする課題】ところで、車載用ナビ
ゲーション装置等の電子機器が、地図データを図形単位
（詳しくは図形データ単位）で更新しようとする場合に
は、更新対象の図形データそのものだけではなく、その
図形データと関係する図形データも更新しなければなら
ない。つまり、ある図形データを更新する際には、その
図形データが示す図形の周囲に存在する図形の図形デー
タも、更新する必要がある。

【０００７】例えば、地図データに新たな図形データを
追加する場合、それを単に追加するだけでは済まず、追
加する図形データが示す図形と接続される既存の図形を
示す図形データも、更新する必要がある。特に、地図デ
ータは、それを構成する道路網情報がネットワーク型の
データ構造となっており、各図形データ間の関係が密接
になっているが、従来の地図データでは、後で部分的に
更新することを意識して構成されておらず、ある図形デ
ータを更新する際の影響範囲（更新影響範囲）が大きく
なってしまう。そして、更新影響範囲が大きくなると、
電子機器にて地図データを更新する際に行われる更新処
理が複雑になると共に、その処理時間が長くなったり、
その処理に必要なメモリの容量が増加してしまう、とい
った弊害を招いてしまう。

【０００８】ここで、従来から採用されている地図デー
タの構成及びその構成に起因する更新影響範囲の拡大に
ついて、具体例を挙げて説明する。まず、従来の地図デ
ータでは、図４（ａ）に例示するように、道路網を、各
道路に相当するリンクＬと、リンクＬ同士の接続を示す
ためのノードＮとによって形成していると共に、各リン
クＬの両端に、常にノードＮが存在することを前提とし
ている。尚、図４（ａ）は、５本のリンクＬ１，Ｌ２，
Ｌ３，Ｌ４，Ｌ５と６個のノードＮ１，Ｎ２，Ｎ３，Ｎ
４，Ｎ５，Ｎ６とから形成された道路網を例示してい
る。また、例えばリンクＬ１とは、リンクの番号（リン
ク番号）がＬ１であるリンクのことであり、同様に、ノ
ードＮ１とは、ノードの番号（ノード番号）がＮ１であ
るノードのことである。

【０００９】そして、従来の地図データにおいて、道路
網を表す道路網情報は、図４（ｂ）の上側に例示する如
く、ノード番号の各々に、そのノード番号のノードに接
続している（つまり、そのノードを端点としている）リ
ンクのリンク番号（接続リンク番号）と、そのリンクの
数（接続リンク数）とを対応付けて形成された情報群１
００と、図４（ｂ）の下側に例示する如く、リンク番号
の各々に、そのリンク番号のリンクの始点に存在するノ
ードのノード番号（始点ノード番号）と、そのリンク番
号のリンクの終点に存在するノードのノード番号（終点
ノード番号）とを対応付けて形成された情報群１０２
と、図５（ｂ）に例示する如く、リンク番号の各々に、
そのリンク番号のリンクの形状及び座標を示す座標形状
情報としての座標列データと、その座標列データの座標
数とを対応付けて形成された情報群１０４と、から構成
されている。

【００１０】尚、リンクの座標形状情報としての座標列
データは、少なくともリンクの両端を含む該リンク上の
主要な各座標のデータ（形状点座標列データ）である。
そして、図４（ｂ）は、図４（ａ）の道路網を表す道路
網情報のうち、各リンクＬ１〜Ｌ５の座標形状情報及び
座標数を除いた部分を示している。また、図５（ｂ）
は、図４（ａ）の道路網に対して３つのリンクＬ９，Ｌ
１０，Ｌ１１を加えた図５（ａ）の道路網を表す道路網
情報のうち、各リンクＬ１〜Ｌ５，Ｌ９〜Ｌ１１毎の座
標形状情報及び座標数の部分のみを示している。

【００１１】そして、図４（ｂ）の情報群１００は、例
えば、ノードＮ１に接続しているリンクが２本であると
共に、そのリンクはリンクＬ１とリンクＬ２である、と
いった内容を示しており、図４（ｂ）の情報群１０２
は、例えば、リンクＬ１の始点側端点がノードＮ１に接
続され、終点側端点がノードＮ２に接続される、といっ
た内容を示している。また、図５（ｂ）の情報群１０４
は、例えば、リンクＬ１は２つの座標（Ｘ１，Ｙ１），
（Ｘ７，Ｙ１）を結ぶ直線である、といった内容を示し
ている。

【００１２】ここで、上記情報群１００中の接続リンク
数は、各ノード番号に対応した接続リンク番号を漏れな
く読み出すための補助情報であり、また、上記情報群１
０４中の座標数も、座標列データの各座標を漏れなく読
み出すための補助情報である。このため、上記情報群１
００，１０２，１０４のうち、道路網を表現する上で必
須の情報は、上記接続リンク数及び座標数以外の各情報
である。

【００１３】つまり、従来の地図データでは、道路網情
報が、ノード番号の各々に、そのノードを端点としてい
るリンクのリンク番号（接続リンク番号）を対応付けた
情報群１００と、リンク番号の各々に、そのリンクの形
状及び座標を示す座標形状情報と、そのリンクの始点及
び終点に夫々存在するノードのノード番号（始点ノード
番号及び終点ノード番号）とを対応付けた情報群１０
２，１０４と、から構成されており、このような情報群
によって道路網、即ち、各リンクの形状及び座標と各リ
ンク間の接続関係とを表現している。

【００１４】次に、地図データの更新作業について、図
４（ａ）に示した道路網に対して、リンクを１本追加す
る場合を例に挙げて説明する。まず、図６（ａ）に示す
ように、図４（ａ）の道路網におけるリンクＬ３の中心
位置に追加更新対象のリンクＬ６の一端を接続しようと
した場合、リンクＬ３との接続点に接続情報を示すため
のノードが必要となるが、従来の地図データでは、前述
したように各リンクの両端にノードが存在する（換言す
れば、各リンクは２つのノードで仕切られた区間であ
る）ことを前提としているため、リンクＬ３は、リンク
Ｌ７とリンクＬ８とに分割されることとなる。つまり、
リンクＬ６の追加に伴い、リンクＬ３が削除されると共
に、リンクＬ７とリンクＬ８が追加される（図６（ｂ）
の情報群１０２参照）。そして、リンクＬ６の両端とな
るノードＮ７とノードＮ８とが追加される（図６（ｂ）
の情報群１００参照）。

【００１５】そして更に、図６（ｂ）に示す如く、情報
群１００においては、リンクＬ３のリンクＬ７，Ｌ８へ
の分割に伴い、ノードＮ３とノードＮ４との各接続リン
ク番号が変更され、また、追加されたノードＮ７，Ｎ８
の接続リンク番号が新たに設けられることとなる。具体
的には、ノードＮ３の接続リンク番号が、Ｌ２，Ｌ３，
Ｌ４からＬ２，Ｌ４，Ｌ７へと変更され、ノードＮ４の
接続リンク番号が、Ｌ３からＬ８に変更される。そし
て、ノードＮ７の接続リンク番号はＬ６となり、ノード
Ｎ８の接続リンク番号はＬ６，Ｌ７，Ｌ８となる。

【００１６】以上のように、図４（ａ）の道路網にリン
クＬ６を追加して、図６（ａ）の道路網へと更新するた
めには、図４（ｂ）と図６（ｂ）との比較からも分かる
ように、 ：２つのノードＮ３，Ｎ４の接続情報（接続リンク番
号及び接続リンク数）を変更。

【００１７】：２つのノードＮ７，Ｎ８を追加。 ：１つのリンクＬ３を削除。 ：３つのリンクＬ６，Ｌ７，Ｌ８を追加。 といった更新作業が必要となり、たとえ１本のリンクを
追加するだけでも、他のリンクの追加や削除などを招い
てしまい、その更新の影響が多岐に亘ってしまう。

【００１８】また逆に、例えば図６（ａ）の道路網から
リンクＬ６を削除して、図４（ａ）の道路網へと更新す
るような場合にも、 ：２つのノードＮ３，Ｎ４の接続情報（接続リンク番
号及び接続リンク数）を変更。

【００１９】：２つのノードＮ７，Ｎ８を削除。 ：１つのリンクＬ３を追加。 ：３つのリンクＬ６，Ｌ７，Ｌ８を削除。 といった更新作業が必要となり、リンクを削除する場合
にも、他のリンクの追加や削除などを招いてしまい、そ
の更新の影響が多岐に亘ってしまう。尚、リンクを追加
或いは削除する際には、その各リンクのリンク番号だけ
ではなく、座標形状情報も追加／削除することとなる。

【００２０】そして、このように更新影響範囲が大きく
なると、前述したように、電子機器における地図データ
の更新処理の複雑化や、その処理時間及びその処理に必
要なメモリ容量の増加を招いてしまう。本発明は、こう
した問題に鑑みなされたものであり、部分的な更新の影
響範囲を最小限にすることが可能な地図データを記憶し
た記憶媒体を提供することにより、その記憶媒体に記憶
された地図データを電子機器が更新する際の、更新処理
の簡素化、更新処理時間の短縮、及び更新処理に必要な
メモリ容量の低減を達成することを目的としている。

【００２１】

【課題を解決するための手段、及び発明の効果】上記目
的を達成するためになされた請求項１に記載の地図デー
タを記憶した記憶媒体では、記憶されている地図データ
を構成している道路網情報が、第１の情報群と第２の情
報群とから構成されている。

【００２２】そして、第１の情報群は、各道路に相当す
るリンクの番号（リンク番号）の各々に、そのリンク番
号のリンクの形状及び座標を示す座標形状情報と、リン
ク同士の交差地点或いは接続地点に相当するノードの番
号（ノード番号）のうち、そのリンク番号のリンク上に
存在しているノード（即ち、そのリンクと他のリンクと
のノード）のノード番号とを、対応付けて形成されてい
る。

【００２３】また、第２の情報群は、ノード番号の各々
に、そのノード番号のノードが何れのリンク番号のリン
ク上において何れの位置に存在しているかを示す接続リ
ンク情報を、対応付けて形成されている。尚、リンク番
号とは、個々のリンクを識別するための識別情報（リン
ク識別情報）を意味するものであり、同様に、ノード番
号とは、個々のノードを識別するための識別情報（ノー
ド識別情報）を意味するものである。つまり、リンク番
号及びノード番号としては、数学的な番号に限らず、複
数ビットのコードやメモリ空間におけるアドレス等、様
々なものを用いることができる。

【００２４】そして、本発明の記憶媒体に記憶されてい
る地図データでは、このような第１の情報群と第２の情
報群とにより、道路網、即ち、各リンクの形状及び座標
と各リンク間の接続関係とを表現しているため、例え
ば、既存の道路網に１本のリンクＬａを追加する場合に
は、 ：追加対象のリンクＬａを追加。

【００２５】：追加対象のリンクＬａと該リンクＬａ
が接続される既存の接続対象リンクＬｂとのノードＮａ
を追加。 尚、この，の具体的作業としては、第１の情報群中
に、追加対象のリンクＬａのリンク番号と、それに対応
する情報（リンクＬａの座標形状情報及び追加されるノ
ードＮａのノード番号）とを追加し、また、第２の情報
群中に、追加対象のノードＮａのノード番号と、それに
対応する接続リンク情報とを追加する。

【００２６】：上記接続対象リンクＬｂ上にノードＮ
ａが１つ増えるため、第１の情報群にて、その接続対象
リンクＬｂのリンク番号に対応するノード番号の情報を
変更する。具体的には、接続対象リンクＬｂのリンク番
号に対応するノード番号として、追加対象のノードＮａ
のノード番号を追加する。

【００２７】といった更新作業だけで済むこととなり、
リンクＬａの追加によって他のリンクの追加や削除を招
くことがない。また例えば、既存の道路網から１本のリ
ンクＬａを削除する場合には、 ：削除対象のリンクＬａを削除。

【００２８】：削除対象のリンクＬａと該リンクＬａ
が接続されていた接続対象リンクＬｂとのノードＮａを
削除。 尚、この，の具体的作業としては、第１の情報群中
から、削除対象のリンクＬａのリンク番号と、それに対
応する情報とを削除し、また、第２の情報群中から、削
除対象のノードＮａのノード番号と、それに対応する接
続リンク情報とを削除する。

【００２９】：上記接続対象リンクＬｂ上からノード
Ｎａが無くなるため、第１の情報群にて、その接続対象
リンクＬｂのリンク番号に対応するノード番号の情報を
変更する。具体的には、接続対象リンクＬｂのリンク番
号に対応するノード番号として、削除対象のノードＮａ
のノード番号を削除する。

【００３０】といった更新作業だけで済むこととなり、
リンクＬａの削除によって他のリンクの追加や削除を招
くことがない。以上、一例を挙げて説明したように、請
求項１に記載の記憶媒体によれば、記憶されている地図
データを部分的に更新する際に、その更新の影響範囲を
最小限に抑えることができる。

【００３１】つまり、従来の地図データでは、ノードが
リンクの両端だけに存在し、各リンクは２つのノードで
仕切られた区間（リンク同士が接続する区間）である、
ということを前提としているのに対して、請求項１の記
憶媒体に記憶されている地図データでは、リンクは道路
毎に存在すると共に、ノードはリンク上の任意の地点に
存在する、ということを前提としているため、リンク毎
の追加／削除による他への影響を最小限に抑えることが
できるのである。

【００３２】よって、この記憶媒体に記憶されている地
図データを、手作業或いは自動で部分的に更新する際に
は、その更新作業が格段に軽減されると共に、その更新
作業時間を短縮することができる。そして、このことか
ら、ナビゲーション装置等の電子機器を、この記憶媒体
に記憶されている地図データを処理によって部分的に更
新するように構成した場合には、その電子機器で実行さ
れる更新処理の簡素化、更新処理時間の短縮、及び更新
処理に必要なメモリ容量の低減を達成することができ
る。

【００３３】ところで、第２の情報群中の接続リンク情
報としては、請求項２に記載の如く、該当するノード番
号のノードが存在しているリンクのリンク番号と、該リ
ンク上での当該ノードの存在位置と、を示す情報とする
ことができる。そして、このようにすれば、各ノード番
号のノードが何れのリンク番号のリンク上において何れ
の位置に存在しているかを、的確且つ簡単に示すことが
できる。

【００３４】また、第１の情報群中のリンクの座標形状
情報としては、図５（ｂ）に例示したような座標列デー
タ（形状点座標列データ）を用いても良いが、請求項３
に記載の如く、該当するリンクの形状及び座標を示す関
数とすれば、データ量の縮小化とデータ精度の向上とを
達成できると共に、リンクを描画する際の美しさ等の効
果も得ることができる。特に、本発明の記憶媒体に記憶
された地図データでは、各リンクがノード毎に区切られ
るのではなく、各リンクの長さが大きくなる傾向にある
ため、請求項３に記載の如く構成することにより、一層
大きな効果が得られる。

【００３５】次に、請求項４に記載の電子機器は、請求
項１〜３の記憶媒体を備えており、その記憶媒体に記憶
されている前記地図データに基づいて表示装置に地図を
表示させるが、その記憶媒体に記憶されている地図デー
タを部分的に更新するための更新用情報が供給される
と、その更新用情報に基づいて、前記記憶媒体に記憶さ
れている地図データを更新する。

【００３６】このような請求項４の電子機器によれば、
前述した請求項１〜３の記憶媒体の特徴により、地図デ
ータ更新用の更新処理を簡素化することができると共
に、更新処理時間を短縮することができ、しかも、更新
処理に必要なメモリ容量を低減することができる。

【００３７】

【発明の実施の形態】以下、本発明が適用された実施形
態の地図データの差分更新システムについて、図面を用
いて説明する。まず、本実施形態の差分更新システム
は、図１に示すように、地上に設けられた外部情報提供
局としての情報センター（以下、単に「センター」とい
う）１と、車両に搭載された電子機器としてのナビゲー
ション装置３とからなる。

【００３８】尚、本実施形態は車載用ナビゲーション装
置を例として説明するが、本発明は、これに限らず、所
定の表示装置に地図を表示させる地図表示機能を有した
様々な電子機器（パソコンや携帯用ナビゲーション装置
等）に適用可能である。ナビゲーション装置３は、マイ
クロコンピュータを主要部とした制御装置５と、表示装
置としてのディスプレイや各種キースイッチ等からなる
入出力装置７と、センター１との間で無線通信を行うた
めの通信装置９と、制御装置５が上記ディスプレイに地
図を表示させたり経路計算を行ったりするために用いる
地図データが予め記憶されたＣＤ・ＤＶＤ１１と、制御
装置５による演算結果や地図データを記憶するための記
憶媒体１３とを備えている。

【００３９】尚、記憶媒体１３は、当該ナビゲーション
装置３への電源供給が遮断されても記憶内容を保持可能
なものであり、例えばＥＥＰＲＯＭやフラッシュＲＯＭ
或いはハードディスクなどである。そして、本実施形態
では、ＣＤ・ＤＶＤ１１、或いはＣＤ・ＤＶＤ１１と記
憶媒体１３が、本発明の記憶媒体に相当している。

【００４０】次に、この差分更新システムの概要につい
て説明すると、該システムでは、まず、ナビゲーション
装置３側にて、制御装置５が入出力装置７を介して使用
者からのデータ更新開始要求を受けると、当該ナビゲー
ション装置３で現在使用している地図データのバージョ
ンの情報（いつの時点の地図データであるかという情
報）をＣＤ・ＤＶＤ１１などから取得し、そのバージョ
ン情報を通信装置９を介してセンター１へ送信する。

【００４１】そして、センター１は、ナビゲーション装
置３からの上記バージョン情報を受信すると、そのバー
ジョンの地図データと最新の地図データとの差分データ
から作成された更新用情報をナビゲーション装置３へ送
信する。すると、ナビゲーション装置３では、センター
１からの更新用情報を通信装置９によって受信し、その
後、センター１との通信を切断する。そして、制御装置
５は、センター１から受信した更新用情報に基づいて、
それまで使用していた地図データを更新する。

【００４２】例えば、この更新処理では、地図データを
一度も更新していない場合には、ＣＤ・ＤＶＤ１１内の
地図データを、読み出し及び書き込みが可能な上記記憶
媒体１３に転送すると共に、センター１から受信した更
新用情報を解析して、上記記憶媒体１３内の旧来の地図
データを最新の内容に更新する。具体的には、更新用情
報内に“削除”を示す情報が付加されているデータがあ
れば、そのデータを記憶媒体１３内の地図データから探
し出して削除し、また、更新用情報内に“追加”を示す
情報が付加されているデータがあれば、そのデータを地
図データ中に追加する、といったデータ編集を行う。

【００４３】また、２回目以降の地図データの更新時に
は、ＣＤ・ＤＶＤ１１内の地図データを記憶媒体１３に
転送することなく、上記処理を行う。そして、ナビゲー
ション装置３の制御装置５は、記憶媒体１３内の更新後
の地図データを用いて地図表示及び経路案内などの処理
を行うことにより、使用者に最新の情報を提供する。
尚、仮にＣＤ・ＤＶＤ１１が、データの書き換えが可能
な記憶媒体であるならば、ＣＤ・ＤＶＤ１１自体の記憶
内容を書き換えるようにすることができる。

【００４４】ここで特に、本実施形態のＣＤ・ＤＶＤ１
１に予め記憶されている地図データでは、図２（ａ）に
例示するように、道路網を、各道路に相当するリンクＬ
と、リンクＬ同士の交差地点或いは接続地点に相当する
ノードＮとによって形成していると共に、ノードＮはリ
ンクＬ上の任意の地点に存在することを前提としてい
る。

【００４５】尚、図２（ａ）は、４本のリンクＬ１，Ｌ
２，Ｌ３，Ｌ４と３個のノードＮ１，Ｎ２，Ｎ３とから
形成された道路網を例示しており、この例において、各
ノードＮ１〜Ｎ３はリンク同士の接続地点となってい
る。また、前述したように、例えばリンクＬ１とは、リ
ンクの番号（リンク番号）がＬ１であるリンクのことで
あり、同様にノードＮ１とは、ノードの番号（ノード番
号）がＮ１であるノードのことである。

【００４６】そして、ＣＤ・ＤＶＤ１１に記憶されてい
る地図データ中の道路網を表す道路網情報は、図２
（ｂ）の上側に例示する如く、リンク番号の各々に、そ
のリンク番号のリンク上に存在しているノード（即ち、
そのリンクと他のリンクとのノード）のノード番号（交
差ノード番号）と、その交差ノード番号の数を示す交差
数とを対応付けて形成された情報群Ｊ１ａと、図３
（ｂ）に例示する如く、リンク番号の各々に、そのリン
ク番号のリンクの形状及び座標を示す座標形状情報を対
応付けて形成された情報群Ｊ１ｂと、図２（ｂ）の下側
に例示する如く、ノード番号の各々に、そのノード番号
のノードが何れのリンク番号のリンク上において何れの
位置に存在しているかを示す接続リンク情報と、そのノ
ード番号のノードが存在しているリンクの数を示す接続
リンク数とを対応付けて形成された情報群Ｊ２と、から
構成されている。

【００４７】尚、図２（ｂ）は、図２（ａ）の道路網を
表す道路網情報のうち、各リンクＬ１〜Ｌ４の座標形状
情報を除いた部分を示している。また、図３（ｂ）は、
図２（ａ）の道路網に対して曲線的なリンクＬ６を加え
た図３（ａ）の道路網を表す道路網情報のうち、各リン
クＬ１〜Ｌ４，Ｌ６毎の座標形状情報の部分のみを示し
ている。

【００４８】そして、本実施形態においては、図３
（ｂ）に示すように、リンクの座標形状情報が、形状点
座標列データではなく、リンクの形状及び座標を示す関
数となっている。例えば、図３（ｂ）において、「＊＊
２」は２乗を意味しており、リンクＬ６の形状及び座標
は、始点のＸ座標をX2とし終点のＸ座標をX8とした「Ｙ
＝−（Ｘ−X2）² ＋Y7」という関数で表されている。ま
た、リンクＬ１の形状及び座標は、始点のＸ座標をX1と
し終点のＸ座標をX7とした「Ｙ＝Y1」という関数で表さ
れている。

【００４９】一方、図２（ｂ）の情報群Ｊ１ａは、例え
ば、リンクＬ２上に存在しているノードの数（交差数）
が３であり、そのノードはノードＮ１，Ｎ２，Ｎ３であ
る、といった内容を示している。また、図２（ｂ）の情
報群Ｊ２を形成している各接続リンク情報は、該当する
ノード番号のノードが存在しているリンクのリンク番号
と該リンク上での当該ノードの存在位置とを示す情報に
なっている。そして、図２（ｂ）の情報群Ｊ２は、例え
ば、ノードＮ１はリンクＬ１の始点から０％の位置及び
リンクＬ２の始点から０％の位置に存在し、ノードＮ２
はリンクＬ２の始点から６０％の位置及びリンクＬ３の
始点から０％の位置に存在し、ノードＮ３はリンクＬ３
の始点から１００％の位置及びリンクＬ４の始点から１
００％の位置に存在する、といった内容を示している。
尚、本実施形態において、リンクの始点は、そのリンク
上にてＸ，Ｙ座標の値が最も小さい地点（図２（ａ）の
例では、より下側で且つより左側の地点）である。

【００５０】ここで、上記情報群Ｊ１ａ中の交差数は、
各リンク番号に対応した交差ノード番号を漏れなく読み
出すための補助情報であり、また、上記情報群Ｊ２中の
接続リンク数も、各ノード番号に対応した接続リンク情
報を漏れなく読み出すための補助情報である。そして、
本実施形態では、図２（ｂ）に例示した情報群Ｊ１ａと
図３（ｂ）に例示した情報群Ｊ１ｂとが、第１の情報群
に相当し、図２（ｂ）に例示した情報群Ｊ２が、第２の
情報群に相当している。

【００５１】次に、このような地図データの更新作業に
ついて、図２（ａ）に示した道路網に対して、リンクを
１本追加する場合を例に挙げて説明する。まず、図２
（ｃ）に示すように、図２（ａ）の道路網にリンクＬ５
を追加して、そのリンクＬ５の一端を既存のリンクＬ３
の中心位置に接続しようとした場合、リンクＬ３と追加
更新対象のリンクＬ５との接続地点に、両リンクＬ３，
Ｌ５の接続情報を示すためのノードＮ４を追加すること
ととなる。

【００５２】このため、まず、図２（ｄ）に示す如く、
情報群Ｊ１ａ中に、追加対象のリンクＬ５のリンク番号
と、それに対応する情報（交差数＝１，交差ノード番号
＝Ｎ４）とを追加し、また図示はしていないが、情報群
Ｊ１ｂ中に、追加対象のリンクＬ５のリンク番号と、そ
れに対応する座標形状情報とを追加することとなる。

【００５３】そして、図２（ｄ）に示す如く、情報群Ｊ
２中に、追加対象のノードＮ４のノード番号と、それに
対応する接続リンク数及び接続リンク情報とを追加する
こととなる。具体的には、接続リンク数が２となり、接
続リンク情報は、ノードＮ４がリンクＬ３の始点から５
０％の位置及びリンクＬ５の始点から１００％の位置に
存在する、という情報となる。

【００５４】また、接続対象のリンクＬ３上にノードＮ
４が１つ増えるため、図２（ｄ）に示す如く、情報群Ｊ
１ａにて、リンクＬ３のリンク番号に対応する交差数と
交差ノード番号の情報とを変更することとなる。具体的
には、交差数が１から２へと変更され、また交差ノード
番号として、ノードＮ４のノード番号が追加される。

【００５５】以上のように、図２（ａ）の道路網にリン
クＬ５を追加して、図２（ｃ）の道路網へと更新するた
めには、図２（ｂ）と図２（ｄ）との比較からも分かる
ように、 ：追加対象のリンクＬ５を追加。

【００５６】：追加対象のリンクＬ５と該リンクＬ５
が接続されるリンクＬ３とのノードＮ４を追加。 ：接続対象のリンクＬ３に対応した交差数及び交差ノ
ード番号を変更。 といった更新作業だけで済むこととなり、リンクＬ５の
追加によって他のリンクの追加や削除を招くことがな
い。

【００５７】また逆に、例えば図２（ｃ）の道路網から
リンクＬ５を削除して、図２（ａ）の道路網へと更新す
るような場合にも、図２（ｄ）から図２（ｂ）への更新
作業を行うだけで済むこととなり、リンクＬ５の削除に
よって他のリンクの追加や削除を招くことがない。

【００５８】このように本実施形態のＣＤ・ＤＶＤ１１
によれば、記憶されている地図データを部分的に更新す
る際に、その更新影響範囲を最小限に抑えることができ
る。つまり、本実施形態のＣＤ・ＤＶＤ１１に記憶され
ている地図データでは、リンクは道路毎に存在すると共
に、ノードはリンク上の任意の地点に存在する、という
ことを前提としているため、リンク毎の追加／削除によ
る他への影響を最小限に抑えることができるのである。

【００５９】よって、このＣＤ・ＤＶＤ１１に記憶され
ている地図データを、外部からの更新用情報に基づき部
分的に更新するナビゲーション装置３によれば、地図デ
ータ更新用の更新処理を簡素化することができると共
に、更新処理時間を短縮することができ、しかも、更新
処理に必要なメモリ容量も低減することができる。

【００６０】また、本実施形態の地図データでは、図３
（ｂ）に例示したように、リンクの座標形状情報を、該
当するリンクの形状及び座標を示す関数としているた
め、データ量の縮小化とデータ精度の向上とを達成でき
る上に、リンクを描画する際の美しさ等の効果も得るこ
とができる。特に、本実施形態の地図データでは、各リ
ンクがノード毎に区切られるのではなく、各リンクの長
さが大きくなる傾向にあるため、座標形状情報を関数と
することにより一層大きな効果が得られる。

【００６１】以上、本発明の一実施形態について説明し
たが、本発明は、種々の形態を採り得ることは言うまで
もない。例えば、地図データを記憶した記憶媒体として
のＣＤ・ＤＶＤ１１は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ
に限らず、ＰＣカードやＩＣカード等の他の形式の記憶
媒体であっても良い。

【００６２】また、上記実施形態では、車載用ナビゲー
ション装置３について説明したが、本発明は、これに限
らず、家庭で用いたり携帯して用いたりする一般的で通
信可能な電子機器にも適用可能である。一方、センター
１とナビゲーション装置３との情報通信は、専用のコネ
クタ等を介した有線通信であっても良い。また、電子機
器への更新用情報の供給は、例えばＣＤ−ＲＯＭ，ＤＶ
Ｄ−ＲＯＭ，フロッピーディスク，ＰＣカード，及びＩ
Ｃカード等の各種記憶媒体を介して行われても良い。

【図面の簡単な説明】

【図１】 実施形態の地図データの差分更新システムを
説明する構成図である。

【図２】 実施形態のＣＤ・ＤＶＤ（記憶媒体）に記憶
された地図データを構成する道路網情報及びその効果を
説明する説明図である。

【図３】 実施形態のＣＤ・ＤＶＤ（記憶媒体）に記憶
された地図データを構成する道路網情報のうち、リンク
毎の座標形状情報を説明する説明図である。

【図４】 従来の地図データを構成する道路網情報を説
明する説明図である。

【図５】 従来の地図データを構成する道路網情報のう
ち、リンク毎の座標形状情報を説明する説明図である。

【図６】 従来技術の問題を説明する説明図である。

【符号の説明】

１…センター ３…ナビゲーション装置 ５…制御
装置 ７…入出力装置 ９…通信装置 １１…ＣＤ・ＤＶＤ（地図データ格納済み記憶媒体）
１３…記憶媒体

Claims (4)

【特許請求の範囲】
1. 【請求項１】 地図データを記憶した記憶媒体であっ
   て、 前記地図データを構成している道路網情報が、 各道路に相当するリンクの番号（リンク番号）の各々
   に、そのリンク番号のリンクの形状及び座標を示す座標
   形状情報と、リンク同士の交差地点或いは接続地点に相
   当するノードの番号（ノード番号）のうち、そのリンク
   番号のリンク上に存在しているノードのノード番号と
   を、対応付けて形成された第１の情報群と、 前記ノード番号の各々に、そのノード番号のノードが何
   れのリンク番号のリンク上において何れの位置に存在し
   ているかを示す接続リンク情報を、対応付けて形成され
   た第２の情報群と、 から構成されていることを特徴とする地図データを記憶
   した記憶媒体。
2. 【請求項２】 請求項１に記載の記憶媒体において、 前記接続リンク情報は、該当するノード番号のノードが
   存在しているリンクのリンク番号と該リンク上での当該
   ノードの存在位置とを示す情報であること、 を特徴とする地図データを記憶した記憶媒体。
3. 【請求項３】 請求項１又は請求項２に記載の記憶媒体
   において、 前記座標形状情報は、該当するリンクの形状及び座標を
   示す関数であること、 を特徴とする地図データを記憶した記憶媒体。
4. 【請求項４】 請求項１ないし請求項３の何れかに記載
   の記憶媒体を備え、 該記憶媒体に記憶されている前記地図データに基づいて
   表示装置に地図を表示させる電子機器であって、 前記記憶媒体に記憶されている地図データを部分的に更
   新するための更新用情報が供給されると、該更新用情報
   に基づいて、前記記憶媒体に記憶されている地図データ
   を更新するように構成されていること、 を特徴とする電子機器。