JP2002319029A - 地図データ処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 道路データの内容更新に要するコストを低減
することができる地図データ処理装置を提供すること。 【解決手段】 ＤＶＤ１０には、経路探索等に必要な道
路データを含む地図データが記録されている。差分地図
メモリ１４は、書き換え可能な記憶媒体であり、ＤＶＤ
１０に記録された古い地図データとその最新情報との差
分を抽出して生成された差分地図データが格納されてい
る。地図読出制御部２２は、ナビゲーション動作処理部
２０から道路データの読み出しが要求されると、該当デ
ータが追加地図メモリ１４に格納された差分地図データ
に含まれている場合には、追加地図メモリ１４から該当
データを読み出し、該当データが差分地図データに含ま
れていない場合には、ディスク読取装置１２に指示を送
り、ＤＶＤ１０から該当データを読み出す。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、地図データを用い
て地図表示や経路探索等の各種処理を行う地図データ処
理装置に関する。

【０００２】

【従来の技術】車載用のナビゲーション装置や地図検索
ソフトウェアを実行するパーソナルコンピュータ（以
後、「パソコン」と称する）等、各種の地図データ処理
装置が普及している。これらの装置は、地図表示を行う
ために必要となる表示に関するデータや経路探索処理等
に必要となる道路に関するデータ（道路データ）等を含
んだ所定の地図データを用いて各種処理を行っている。
一般に、各種処理に用いられる地図データは、ＣＤ（コ
ンパクトディスク）やＤＶＤ（デジタルバーサタイルデ
ィスク）等の記憶媒体に記録して提供されている。

【０００３】例えば、ナビゲーション装置は、ＣＤやＤ
ＶＤ等に記録された所定の地図データを適宜読み出し
て、車両位置の周辺などの地図表示、利用者により指定
される目的地や経由地までの経路探索、また、経路探索
よって求められた経路に沿って車両の走行を誘導する経
路誘導など各種のナビゲーション処理を行っている。

【０００４】

【発明が解決しようとする課題】ところで、従来の地図
データ処理装置では、道路等の改変などの最新情報が反
映された新しい地図データを入手する場合には、新しい
地図データが記録されたＤＶＤ等の記憶媒体を改めて購
入し、古い地図データが記録されたＤＶＤ等と取り換え
ていたために無駄が多く、地図データの内容更新に要す
るコストが大きいという問題があった。

【０００５】これに対して、特開平１０−４０３６２号
公報には、読出専用の記録媒体に記録された基本地図情
報と、書込可能な記録媒体に記録された更新地図情報と
を合成することにより、最新情報を反映した地図情報を
表示する「電子地図情報の再生装置」が開示されてい
る。しかしながら、特開平１０−４０３６２号公報に開
示された電子地図情報の再生装置は、地図情報の表示内
容に対して最新情報を反映させることが可能であるが、
道路データの内容を最新情報に対応して更新し、経路探
索処理等の処理に反映させることができなかった。

【０００６】また、特開平１０−１０９７０号公報に
は、地図データの更新を効率的に行うことができる「地
図データ更新システム」が開示されている。しかしなが
ら、この地図データ更新システムは、地図データを提供
する側である提供者が地図データの更新作業を効率的に
行うためのものであるため、地図データの被提供者であ
る地図データ処理装置において、地図データの内容更新
を行う際に要するコストが大きいという問題に対する解
決策とはなっていなかった。

【０００７】本発明は、このような点に鑑みて創作され
たものであり、その目的は、道路データの内容更新に要
するコストを低減することができる地図データ処理装置
を提供することにある。

【０００８】

【課題を解決するための手段】上述した課題を解決する
ために、本発明の地図データ処理装置は、書き換え不可
能な記憶媒体によって構成されている地図データ格納手
段に地図データを格納し、書き換え可能な記憶媒体によ
って構成されている差分データ格納手段に上述した地図
データとその最新情報との差分データを格納しており、
地図アプリケーション処理手段からノードあるいはリン
クに関するデータの読み出しが指示されたときには、デ
ータ操作手段により、差分データ内に該当データが存在
する場合には差分データ格納手段から該当データの読み
出しを行い、差分データ内に該当データが存在しない場
合には地図データ格納手段から該当データの読み出しを
行っている。

【０００９】一般的な地図データでは、交差点等に対応
するノードとこれらのノードを結ぶリンクを用いて道路
データが表現されており、各道路や交差点等に関する各
種の属性は、これらのノードやリンクに対応付けて記録
されている。本発明の地図データ処理装置では、書き換
え不可能な記憶媒体からなる地図データ格納手段に格納
されている地図データ、換言すれば「古い地図データ」
と最新情報との差分データを差分データ格納手段に格納
しており、ノードあるいはリンクに関するデータの読み
出しが指示された場合には、差分データ格納手段に格納
された差分データ内に存在する該当データを優先的に読
み出している。したがって、書き換え可能な記憶媒体か
らなる差分データ格納手段に格納されている差分データ
を、最新の内容が反映されたものに適宜更新することに
より、道路データの内容を低コストに更新することがで
きる。特に、多くの地図データ処理装置において既に備
わっている書き換え不可能な記憶媒体に記録された道路
データについても、内容に変化がない部分は引き続き使
用することができるため、道路データの更新に伴う無駄
を極力抑えることができるという利点がある。

【００１０】また、差分データ格納手段に格納される差
分データに、地図データに含まれるリンクの削除情報を
含ませておき、リンクに関するデータの読み出しが地図
アプリケーション処理手段から指示されたときには、こ
の削除情報に基づいてデータ操作手段により該当データ
の有無を判断することが望ましい。

【００１１】地図データに含まれるリンクの削除情報を
差分データに含ませておくことにより、該当データの有
無を容易に判定することができる。そして、該当データ
がないと判定された場合には、リンクに関するデータの
読み出しを行わないようにすることで、地図データ格納
手段に格納された書き換え不可能な地図データの内容を
擬似的に更新することができる。

【００１２】また、差分データ格納手段に格納される差
分データに、地図データに含まれるリンクの削除情報
と、追加されたリンクに関するデータとを含ませてお
き、上述したデータ操作手段は、リンクに関するデータ
の読み出しが地図アプリケーション手段から指示された
ときに、このリンクが削除情報に対応するものである場
合にはその旨を示す応答を返し、このリンクが地図デー
タあるいは追加されたリンクに関するデータに対応する
ものである場合には地図データ格納手段あるいは差分デ
ータ格納手段から該当データの読み出しを行うことが望
ましい。

【００１３】読み出し対象となっているリンクが削除情
報に対応するものである場合には、このリンクに関する
データが地図データから読み出されることがなく、読み
出し対象となっているリンクが地図データあるいは追加
されたリンクに関するデータに対応するものである場合
には該当データが読み出されるので、書き換え不可能な
記憶媒体に格納された地図データを利用しながら、新た
なリンクの追加や不要なリンクの削除を自由に行うこと
ができる。

【００１４】また、差分データ格納手段に格納される差
分データに、地図データに含まれるノードの追加、変更
に関する更新情報を含ませておき、ノードに関するデー
タの読み出しが前記地図アプリケーション処理手段から
指示されたときには、この更新情報に基づいてデータ操
作手段により該当データの有無を判断することが望まし
い。地図データに含まれるノードの追加、変更に関する
更新情報を差分データに含ませておくことにより、該当
データの有無を容易に判定することができる。そして、
該当データがないと判定された場合には、ノードに関す
るデータの読み出しを行わないようにすることで、地図
データ格納手段に格納された書き換え不可能な地図デー
タの内容を擬似的に更新することができる。

【００１５】また、差分データ格納手段に格納される差
分データに、地図データに含まれるノードの追加、変更
に関する更新情報と、この更新情報によって特定される
ノードに関するデータとを含ませておき、データ操作手
段は、ノードに関するデータの読み出しが地図アプリケ
ーション手段から指示されたときに、このノードが更新
情報に対応するものである場合には差分データ格納手段
からこの更新情報によって特定される該当データの読み
出しを行い、それ以外の場合には地図データ格納手段か
ら該当データの読み出しを行うことが望ましい。ノード
の追加、変更がある場合には、更新情報に基づいて特定
されるノードに関するデータが差分データ格納手段から
読み出され、それ以外の場合には、地図データ格納手段
から該当データが読み出されるので、書き換え不可能な
記憶媒体に格納された地図データを利用しながら、ノー
ドの追加や変更を自由に行うことができる。

【００１６】

【発明の実施の形態】以下、本発明を適用した一実施形
態のナビゲーション装置について、図面を参照しながら
説明する。（１）ナビゲーション装置の構成 図１は、本実施形態のナビゲーション装置を含むネット
ワークシステムの構成を示す図である。図１に示すよう
に、本実施形態のナビゲーション装置１は、所定のネッ
トワーク３を介して地図配信サーバ２と相互に接続され
ている。なお、本実施形態におけるネットワーク３は、
一般電話網、移動体電話網、インターネットなどの各種
の通信網を含んで構成されているものとする。

【００１７】ナビゲーション装置１は、車両位置周辺の
地図表示や経路誘導処理等のナビゲーション動作を行
う。なお、ナビゲーション装置１とネットワーク３との
間は、例えば、移動体電話等を用いて接続されている。
地図配信サーバ２は、ナビゲーション装置１から送られ
る要求に対応して、ナビゲーション装置１が備えている
地図データの内容を更新するために必要な所定の差分地
図データ（差分データ）を送信する処理を行う。この差
分地図データは、ナビゲーション装置１が備えている地
図データとその最新情報との差分を抽出して生成されて
いる。差分地図データの詳細内容については後述する。

【００１８】図２は、ナビゲーション装置１の詳細構成
を示す図である。図２に示すナビゲーション装置１は、
ＤＶＤ１０、ディスク読取装置１２、差分地図メモリ１
４、車両位置検出部１６、操作部１８、ナビゲーション
動作処理部２０、地図読出制御部２２、通信処理部２
４、表示装置２６を含んで構成されている。

【００１９】ＤＶＤ１０は、地図表示や経路探索等のナ
ビゲーション処理に必要な地図データが記録された書き
換え不可能な記憶媒体である。なお、以降の説明では、
ＤＶＤ１０に記録されている地図データを「固定地図デ
ータ」と称することとする。ディスク読取装置１２は、
１枚あるいは複数枚のＤＶＤ１０が装填可能であり、地
図読出制御部２２の制御によっていずれかのＤＶＤ１０
から固定地図データの読み出しを行う。なお、装填され
るディスクは必ずしもＤＶＤでなくてもよく、ＣＤでも
よい。また、ＤＶＤとＣＤの双方を選択的に装填可能と
してもよい。

【００２０】差分地図メモリ１４は、地図配信サーバ２
から送信される差分地図データを格納するものであり、
書き換え可能な記憶媒体によって構成されている。な
お、書き換え可能な記憶媒体としては、メモリ・カード
等の記憶媒体、ハードディスク等の磁気記憶媒体、その
他各種の記憶媒体が考えられ、いずれを用いてもよい。

【００２１】車両位置検出部１６は、例えば、ＧＰＳ受
信機、距離センサ、角度センサ等を備えており、自車位
置を検出し、これを測位時刻とともに出力する。操作部
１８は、左右上下の方向を指示するジョイスティック、
表示画面上のカーソル位置にある項目の確定を行う設定
キー等の各種操作キーを備えており、キーの操作状態に
応じた操作信号をナビゲーション動作処理部２０に向け
て出力する。

【００２２】ナビゲーション動作処理部２０は、自車位
置周辺の地図表示や所定の出発地と目的地を結ぶ走行経
路の探索など各種のナビゲーション動作を実現するため
の処理を行うものである。地図読出制御部２２は、ナビ
ゲーション動作処理部２０からの要求に応じて、ディス
ク読取装置１２に指示を送りＤＶＤ１０に記録された固
定地図データの読み出しを行うとともに、追加地図メモ
リ１４に格納された差分地図データの読み出しを行い、
これらの固定地図データおよび差分地図データの中から
必要なデータを抽出してナビゲーション動作処理部２０
に出力する。地図読出制御部２２の動作内容の詳細につ
いては後述する。

【００２３】通信処理部２４は、ナビゲーション動作処
理部２０がネットワーク３を介して地図配信サーバ２と
の間でデータの送受を行うため必要な通信処理を行う。
表示装置２６は、ナビゲーション動作処理部２０から出
力される画像データに基づいて、自車周辺の地図画像等
の各種画像を表示する。

【００２４】上述したＤＶＤ１０が地図データ格納手段
に、差分地図メモリ１４が差分データ格納手段に、ナビ
ゲーション動作処理部２０が地図アプリケーション処理
手段に、地図読出制御部２２がデータ操作手段にそれぞ
れ対応している。（２）固定地図データ、差分地図データの詳細内容 次に、ＤＶＤ１０に記録された固定地図データ、および
差分地図メモリ１４に格納された差分地図データの詳細
について説明する。

【００２５】（２−１）固定地図データの内容 ＤＶＤ１０に記録された固定地図データには、ノードの
詳細データを納めたノードデータテーブルと、リンクの
詳細データを納めたリンクデータテーブルとが含まれて
いる。

【００２６】ノードデータテーブルは、固定地図データ
に含まれる全ノードに対応したノードデータ＃１、＃
２、…＃ｎを格納している。同様に、リンクデータテー
ブルは、固定地図データに含まれる全てのリンクに対応
したリンクデータ＃１、＃２、…＃ｎを格納している。

【００２７】（２−２）差分地図データの内容 図３は、差分地図メモリ１４に格納される差分地図デー
タの内容を示す図である。図３に示すように、差分地図
データは、（１）追加ノードデータテーブル、（２）追
加リンクデータテーブル、（３）ノード更新情報テーブ
ル、（４）リンク削除情報テーブルを含んで構成されて
いる。

【００２８】図４は、追加ノードデータテーブルの内容
を示す図である。図４に示すように、追加ノードデータ
テーブルは、新たに追加されたノードに対応するノード
データ＃ｎ＋１、＃ｎ＋２、…、＃ｍを含んでいる。各
ノードデータに含まれる情報の内容は、上述した固定地
図データに含まれるノードデータと同様である。

【００２９】図５は、追加リンクデータテーブルの内容
を示す図である。図５に示すように、追加リンクデータ
テーブルは、新たに追加されたリンクデータ＃ｎ＋１、
＃ｎ＋２、…、＃ｍを含んでいる。各リンクデータに含
まれる情報の内容は、上述した固定地図データに含まれ
るリンクデータと同様である。

【００３０】図６は、ノード更新情報テーブルの内容を
示す図である。図６に示すように、ノード更新情報テー
ブルは、地図データの内容更新に伴って、不要となり削
除されることとなったノードや、新たに追加されたノー
ドと置き換えられることとなったノードなどを特定する
ノード更新情報１、２、３、…が含まれている。

【００３１】具体的には、ノードの置き換えが行われた
場合には、ノード更新情報に含まれる「ノード番号」に
置き換え対象となったノードのノード番号が格納され、
「新ノード番号」に置き換え後のノードのノード番号が
格納される。また、ノードの削除が行われた場合には、
ノード更新情報に含まれる「ノード番号」に削除対象と
なるノードのノード番号が格納され、「新ノード番号」
に所定の無効値が格納される。ノード更新情報の具体例
については後述する。

【００３２】図７は、リンク削除情報テーブルの内容を
示す図である。図７に示すように、リンク削除情報テー
ブルは、地図データの内容更新に伴い、不要となり削除
されることとなったリンクを特定するリンク削除情報
１、２、３、…が含まれている。リンク削除情報には、
削除対象となるリンクを特定する「リンク番号」が格納
される。リンク削除情報の具体例については後述する。

【００３３】（２−３）差分地図データの生成方法 次に、差分地図データを生成する方法について具体例を
挙げて説明する。図８は、固定地図データに含まれるリ
ンクを削除する場合の差分地図データの生成手順を示す
図である。具体例として、４つのノードＮ１〜Ｎ４と、
ノードＮ１からノードＮ２に向かって接続されたリンク
Ｌ１、ノードＮ１からノードＮ３に向かって接続された
リンクＬ２、ノードＮ１からノードＮ４に向かって接続
されたリンクＬ３、ノードＮ２からノードＮ３に向かっ
て接続されたリンクＬ４のそれぞれが含まれている固定
地図データにおいて、リンクＬ２およびリンクＬ４を削
除する場合について説明する。

【００３４】リンクＬ２は、固定地図データに含まれる
ノードであるため、リンクＬ２を削除する旨を示す所定
のリンク削除情報が作成されて、リンク削除データテー
ブルに登録される。また、リンクＬ２の削除に伴い、こ
のリンクＬ２の両端に存在する各ノードＮ１およびＮ３
に関するノードデータの内容に変化が生じるため、新た
なノードデータが作成される。

【００３５】具体的には、ノードＮ１については、削除
対象のリンクＬ２以外にリンクＬ１およびＬ３が接続さ
れているため、ノードＮ１に対応するノードデータを参
照し、接続しているリンクに関する情報を「Ｌ１，Ｌ
２，Ｌ３」から「Ｌ１，Ｌ３」に変更することによって
新たなノードデータが作成される。

【００３６】また、ノードＮ３についても、削除対象の
リンクＬ２以外にリンクＬ４が接続されているため、ノ
ードＮ３に対応するノードデータを参照し、接続してい
るリンクに関する情報を「Ｌ２′，Ｌ４′」から「Ｌ
４′」に変更することにより、新たなノードデータが作
成される。なお、Ｌ２′およびＬ４′に付加されている
「′」は、これらのリンクの終点側がノードＮ３に対し
て接続されていることを示している。

【００３７】このようにして作成された新たなノードデ
ータは、追加ノードデータテーブルに格納される。上述
した例では、ノードＮ１に対応して新たに作成されたノ
ードデータがノードデータ＃５、ノードＮ３に対応して
新たに作成されたノードデータがノードデータ＃６とし
て、それぞれ追加ノードデータテーブルに格納される。

【００３８】追加ノードデータテーブルに各ノードデー
タが格納されると、これに対応して所定のノード更新情
報が作成され、ノードＮ１が新たなノードＮ５に、ノー
ドＮ３が新たなノードＮ６にそれぞれ置き換えられる。
具体的には、ノード番号が「Ｎ１」、新ノード番号が
「Ｎ５」と設定されたノード更新情報１、および、ノー
ド番号が「Ｎ３」、新ノード番号が「Ｎ６」と設定され
たノード更新情報２がそれぞれ作成される。

【００３９】次に、リンクＬ４を削除する処理について
説明する。リンクＬ４は、固定地図データに含まれるノ
ードであるため、リンクＬ４を削除する旨を示す所定の
リンク削除情報が作成されて、リンク削除データテーブ
ルに登録される。また、リンクＬ４の削除に伴い、この
リンクＬ４の両端に存在する各ノードＮ２およびＮ６に
関するノードデータの内容に変化が生じるため、新たな
ノードデータが作成される。

【００４０】具体的には、ノードＮ６については、削除
対象のリンクＬ４のみが接続されているため、リンクＬ
４の削除後は不要なノードとなる。この場合に、ノード
Ｎ６に対応するノードデータ＃６は、先の処理で追加さ
れたものであるため削除可能であり、このノードデータ
＃６は削除される。

【００４１】また、ノードＮ２については、削除対象の
リンクＬ４以外にリンクＬ１が接続されているため、ノ
ードＮ２に対応するノードデータを参照し、接続してい
るリンクに関する情報を「Ｌ１′，Ｌ４」から「Ｌ
１′」に変更することにより、新たなノードデータが作
成される。

【００４２】このようにして作成された新たなノードデ
ータは、追加ノードデータテーブルに格納される。上述
した例では、追加ノードデータテーブルにおいて、ノー
ドＮ２に対応して新たに作成されたノードデータが新た
なノードデータ＃６として追加ノードデータテーブルに
格納される。

【００４３】追加ノードデータテーブルにノードデータ
が格納されると、これに対応して、ノード番号が「Ｎ
２」、新ノード番号が「Ｎ６」と設定されたノード更新
情報３が新たに作成され、ノードＮ２が新たなノードＮ
６に置き換えられる。また、先の処理で作成されたノー
ド更新情報２については、新ノード番号が「Ｎ６」から
無効値「ｎｕｌｌ」に変更される。すなわち、このノー
ド更新情報２は、ノードＮ３が削除された旨を示すノー
ド更新情報となる。

【００４４】図９は、リンクＬ２およびＬ４を削除する
処理が行われた場合に最終的に得られる各テーブル（リ
ンク削除情報テーブル、ノード更新情報テーブル、追加
ノードデータテーブル）のデータ内容を示す図である。
図９（Ａ）に示すように、リンク削除情報テーブルに
は、（１）リンクＬ２が削除された旨を示すリンク削除
情報１と、（２）リンクＬ４が削除された旨を示すリン
ク削除情報２がそれぞれ格納される。

【００４５】図９（Ｂ）に示すように、ノード更新情報
テーブルには、（１）ノードＮ１がノードＮ５に置き換
えられた旨を示すノード更新情報１、（２）ノードＮ３
が削除された旨を示すノード更新情報２、（３）ノード
Ｎ２がノードＮ６に置き換えられた旨を示すノード更新
情報３のそれぞれが格納される。

【００４６】図９（Ｃ）に示すように、追加ノードデー
タテーブルには、（１）リンクＬ１およびＬ３が接続さ
れたノードＮ５に対応するノードデータ＃５と、（２）
リンクＬ１が接続されたノードＮ６に対応するノードデ
ータ＃６がそれぞれ格納される。

【００４７】なお、固定地図データに含まれるノードに
接続されているリンクを削除する場合であって、そのリ
ンクを削除すると、他に接続されているリンクが存在し
なくなってノードが不要となる場合には、新ノード番号
を無効値「ｎｕｌｌ」としたノード更新情報を新たに作
成し、ノード更新情報テーブルに格納すればよい。例え
ば、上述した図８においてリンクＬ３を削除する場合を
考えると、このリンクＬ３を削除すると固定地図データ
に含まれるノードであるノードＮ４が不要となるため、
ノード番号を「Ｎ４」、新ノード番号を「ｎｕｌｌ」と
したノード更新情報を新たに作成すればよい。

【００４８】また、追加して作成されたノードに接続さ
れたリンクを削除する場合であって、その削除対象リン
ク以外にもリンクが接続されている場合には、元のノー
ドデータを参照し、リンクの接続状態の変化に対応して
その内容を変更して新たなノードデータを作成すればよ
い。例えば、上述した図８においてリンクＬ３を削除す
る場合であれば、追加して作成されたノードであるノー
ドＮ５には他のリンクＬ１も接続されているため、ノー
ドＮ５に対応するノードデータ＃５を参照し、接続して
いるリンクに関する情報を「Ｌ３，Ｌ１」から「Ｌ１」
に変更して新たなノードデータを作成し、このノードデ
ータをノードデータ＃５として追加ノードデータテーブ
ルに格納すればよい。

【００４９】次に、固定地図データに対して新たにリン
クを追加する場合の差分データの生成方法について説明
する。図１０は、固定地図データに対して新たにリンク
を追加する場合の差分地図データの生成手順を示す図で
ある。具体例として、２つのノードＮ１、Ｎ２と、ノー
ドＮ１からノードＮ２に向かって接続されたリンクＬ１
が含まれている固定地図データに対して、リンクＬ２、
Ｌ３、リンクＬ４をそれぞれ追加する場合について説明
する。

【００５０】まず、リンクＬ２を追加する処理について
説明する。リンクＬ２は、固定地図データに含まれる既
存のノードとは接続されていないため、このリンクＬ２
の両端に接続される新たなノードＮ３およびＮ４が設定
されて、対応するノードデータ＃３およびノードデータ
＃４が作成され、追加ノードデータテーブルに格納され
る。ノードデータ＃３には、ノードＮ３がリンクＬ２の
起点側に配置されている旨の情報が含まれる。またノー
ドデータ＃４には、ノードＮ４がリンクＬ２の終点に配
置されている旨の情報が含まれる。

【００５１】また、リンクＬ２の新規追加に対応し、新
たなリンクデータ＃２が作成されて追加リンクデータテ
ーブルに格納される。このリンクデータ＃２には、リン
クＬ２がノードＮ３からノードＮ４に向かって接続され
ている旨の情報が含まれる。次に、リンクＬ３を追加す
る処理について説明する。リンクＬ３は、ノードＮ１か
らノードＮ４に向かって接続されるリンクであるため、
その旨の情報を含む新たなリンクデータ＃３が作成され
て追加リンクデータテーブルに格納される。

【００５２】また、ノードＮ１およびノードＮ４につい
ては、接続されているリンクの内容に変化が生じるた
め、新たなノードデータが作成される。具体的には、ノ
ードＮ１は固定地図データに含まれる既存のノードであ
るため、ノードＮ１に対応するノードデータを参照し、
接続されているリンクに関する情報を「Ｌ１」から「Ｌ
１，Ｌ３」に変更することにより、新たなノードデータ
＃５が作成される。またノードＮ４は、先の処理で追加
されたノードであるため、ノードＮ４に対応するノード
データ＃４が読み出され、接続されているリンクに関す
る情報を「Ｌ２′」から「Ｌ２′，Ｌ３′」に変更する
ことにより、ノードデータ＃４の内容が更新される。

【００５３】このようにして作成されたノードデータ＃
５、および更新されたノードデータ＃４のそれぞれは、
追加ノードデータテーブルに格納される。追加ノードデ
ータテーブルに各ノードデータが格納されると、これに
対応してノード番号が「Ｎ１」、新ノード番号が「Ｎ
５」と設定されたノード更新情報１が作成され、ノード
Ｎ１が新たなノードＮ５に置き換えられる。

【００５４】また、このノードの置き換えに伴って、リ
ンクＬ３に対応するリンクデータ＃３の内容が変更され
る。具体的には、リンクＬ３の起点側に配置されたノー
ドを示す情報がノードＮ１からノードＮ５に変更され
る。次に、リンクＬ４を追加する処理について説明す
る。リンクＬ４は、その起点側がノードＮ５と接続され
ているが、終点側が既存のノード（追加されたノードを
含む）と接続されていないため、このリンクＬ４の終点
側に接続される新たなノードＮ６が設定されて、対応す
るノードデータ＃６が作成される。ノードデータ＃６に
は、ノードＮ６がリンクＬ４の終点側に接続されている
旨の情報が含まれる。

【００５５】また、リンクＬ４の新規追加に対応し、新
たなリンクデータ＃４が作成されて追加リンクデータテ
ーブルに格納される。このリンクデータ＃４には、リン
クＬ４がノードＮ５からノードＮ６に向かって接続され
ている旨の情報が含まれる。またノードＮ５について
は、接続されているリンクの内容に変化が生じるため、
データ内容が更新される。具体的には、ノードＮ５は、
先の処理で追加されたノードであるため、ノードＮ５に
対応するノードデータ＃５が読み出され、接続されてい
るリンクに関する情報が「Ｌ１，Ｌ３」から「Ｌ１，Ｌ
３，Ｌ４」に変更されて、ノードデータ＃５の内容が更
新される。

【００５６】図１１は、リンクＬ２、Ｌ３、Ｌ４を追加
する処理が行われた場合に最終的に得られる各テーブル
（追加リンクデータテーブル、ノード更新情報テーブ
ル、追加ノードデータテーブル）のデータ内容を示す図
である。図１１（Ａ）に示すように、追加リンクデータ
テーブルには、（１）ノードＮ３からノードＮ４に向か
って接続されたリンクＬ２に関するリンクデータ＃２、
（２）ノードＮ５からノードＮ４に向かって接続された
リンクＬ３に関するリンクデータ＃３、（３）ノードＮ
５からノードＮ６に向かって接続されたリンクＬ４に関
するリンクデータ＃４のそれぞれが格納される。

【００５７】図１１（Ｂ）に示すように、ノード更新情
報テーブルには、（１）ノードＮ１がノードＮ５に置き
換えられた旨を示すノード更新情報１が格納される。図
１１（Ｃ）に示すように、追加ノードデータテーブルに
は、（１）リンクＬ２が接続されたノードＮ３に対応す
るノードデータ＃３、（２）リンクＬ２およびＬ３が接
続されたノードＮ４に対応するノードデータ＃４、
（３）リンクＬ１、Ｌ３、Ｌ４が接続されたノードＮ５
に対応するノードデータ＃５、（４）リンクＬ４が接続
されたノードＮ６に対応するノードデータ＃６、のそれ
ぞれが格納される。

【００５８】本実施形態では、上述したような方法によ
って作成された差分地図データが所定のネットワーク３
を介して地図配信サーバ２からナビゲーション装置１に
送信され、ナビゲーション装置１内の差分地図メモリ１
４に格納される。（３）ナビゲーション装置１の動作 次に、差分地図メモリ１４に格納されている差分地図デ
ータと、ＤＶＤ１０に記録された固定地図データとに基
づいて、リンクデータおよびノードデータの読み出しを
行う際のナビゲーション装置１の動作について説明す
る。

【００５９】図１２は、リンクデータの読み出しを行う
際のナビゲーション装置１の動作手順を示す流れ図であ
り、主に、地図読出制御部２２によって行われる動作内
容が示されている。地図読出制御部２２は、ナビゲーシ
ョン動作処理部２０からリンクデータの読み出しを行う
ように指示されたか否かを判定する（ステップ１０
０）。具体的には、ナビゲーション動作処理部２０から
地図読出制御部２２に対して、読み出し対象となるリン
クデータのリンク番号が指定され、このリンク番号を有
するリンクデータの読み出しを行うように指示がなされ
る。リンクデータの読み出し指示がなされない場合に
は、ステップ１００の判定が繰り返される。

【００６０】リンクデータの読み出し指示がなされる
と、ステップ１００で肯定判断が行われ、地図読出制御
部２２は、差分地図メモリ１４に格納されているリンク
削除情報テーブルを参照し（ステップ１０１）、ナビゲ
ーション動作処理部２０により指定されたリンク番号の
リンクが削除対象となっているか否かを判定する（ステ
ップ１０２）。

【００６１】指定されたリンク番号のリンクが削除対象
となっていない場合には、ステップ１０２で否定判断が
行われ、次に地図読出制御部２２は、指定されたリンク
番号に対応するリンクデータを検索し、リンクデータが
存在するか否かを判定する（ステップ１０３）。具体的
には、地図読出制御部２２は、ＤＶＤ１０に格納された
固定地図データに含まれるリンクデータテーブル、およ
び差分地図メモリ１４に格納された差分地図データに含
まれる追加リンクデータテーブルのそれぞれの中から、
指定されたリンク番号に対応するリンクデータを検索
し、その有無を判定する。

【００６２】指定されたリンクデータが存在する場合に
は、ステップ１０３で肯定判断が行われ、地図読出制御
部２２は、そのリンクデータを読み出し（ステップ１０
４）、読み出したリンクデータをナビゲーション動作処
理部２０に出力する（ステップ１０５）。

【００６３】また、指定されたリンク番号のリンクが削
除対象となっている場合（ステップ１０２で肯定判
断）、あるいは、指定されたリンク番号のリンクが存在
しない場合（ステップ１０３で否定判断）には、地図読
出制御部２２は、指定されたリンク番号に対応するリン
クデータが存在しない旨をナビゲーション動作処理部２
０に通知する（ステップ１０６）。

【００６４】図１３は、リンクデータの読み出し処理の
具体例を示す図である。地図読出制御部２２は、ナビゲ
ーション動作処理部２０から指定されたリンク番号に対
応してリンク削除情報テーブルを参照し、削除対象とな
っていないリンク番号に対応するリンクデータについて
は、ＤＶＤ１０に格納されたリンクデータテーブル、ま
たは差分地図メモリ１４に格納された追加リンクデータ
テーブルから読み出してナビゲーション動作処理部２０
に出力する。例えば、指定されたリンク番号が「Ｌ３」
および「Ｌｍ」であり、これらに対応するリンクデータ
がそれぞれリンクデータ＃３、リンクデータ＃ｍである
とすると、リンクデータ＃３、リンクデータ＃ｍが地図
読出制御部２２によって読み出される。また、指定され
たリンク番号が「Ｌ２」である場合のように、リンク削
除情報によって削除対象であることが示されているリン
ク番号のリンクについては、地図読出制御部２２は、リ
ンクデータの読み出しを行わずに、指定されたリンク番
号に対応するリンクデータが存在しない旨をナビゲーシ
ョン動作処理部２０に通知する。

【００６５】次に、ノードデータの読み出し処理につい
て説明する。図１４は、ノードデータの読み出しを行う
際のナビゲーション装置１の動作手順を示す流れ図であ
り、主に、地図読出制御部２２によって行われる動作内
容が示されている。地図読出制御部２２は、ナビゲーシ
ョン動作処理部２０からノードデータの読み出しを行う
ように指示されたか否かを判定する（ステップ２０
０）。具体的には、ナビゲーション動作処理部２０から
地図読出制御部２２に対して、読み出し対象となるノー
ドデータのノード番号が指定され、このノード番号を有
するノードデータの読み出しを行うように指示がなされ
る。ノードデータの読み出し指示がなされない場合に
は、ステップ２００の判定が繰り返される。

【００６６】ノードデータの読み出し指示がなされる
と、ステップ２００で肯定判断が行われ、地図読出制御
部２２は、差分地図メモリ１４に格納されているノード
更新情報テーブルを参照し（ステップ２０１）、ナビゲ
ーション動作処理部２０により指定されたノード番号に
関するノード更新情報が存在するか否かを判定する（ス
テップ２０２）。

【００６７】指定されたノード番号に関するノード更新
情報が存在しない場合には、ステップ２０２で否定判断
が行われ、次に地図読出制御部２２は、指定されたノー
ド番号に対応するノードデータを検索し、ノードデータ
が存在するか否かを判定する（ステップ２０３）。具体
的には、地図読出制御部２２は、ＤＶＤ１０に格納され
た固定地図データに含まれるノードデータテーブル、お
よび差分地図メモリ１４に格納された差分地図データに
含まれる追加ノードデータテーブルのそれぞれの中か
ら、指定されたノード番号に対応するノードデータを検
索し、その有無を判定する。

【００６８】指定されたノードデータが存在する場合に
は、ステップ２０３で肯定判断が行われ、地図読出制御
部２２は、そのノードデータを読み出す（ステップ２０
４）。また、指定されたノード番号に関するノード更新
情報が存在する場合には、上述したステップ２０２で肯
定判断が行われ、次に地図読出制御部２２は、ノード更
新情報に含まれている「新ノード番号」を読み出し、こ
の新ノード番号が有効値（無効値「ｎｕｌｌ」以外の
値）であるか否かを判定する（ステップ２０５）。新ノ
ード番号が有効値である場合には、ステップ２０５で肯
定判断が行われ、地図読出制御部２２は、この新ノード
番号に対応するノードデータを追加ノードデータテーブ
ルから読み出す（ステップ２０６）。

【００６９】上述したステップ２０４あるいはステップ
２０６に示した処理が行われ、所定のノードデータを読
み出すと、地図読出制御部２２は、この読み出したノー
ドデータをナビゲーション動作処理部２０に出力する
（ステップ２０７）。また、指定されたノード番号に対
応するノードデータが存在せず、上述したステップ２０
３で否定判断が行われた場合、あるいは新ノード番号が
無効値であり、上述したステップ２０５で否定判断が行
われた場合には、地図読出制御部２２は、指定されたノ
ード番号に対応するノードデータが存在しない旨をナビ
ゲーション動作処理部２０に通知する（ステップ２０
８）。

【００７０】図１５は、ノードデータの読み出し処理の
具体例を示す図である。地図読出制御部２２は、ナビゲ
ーション動作処理部２０から指定されたノード番号に対
応してノード更新情報テーブルを参照し、ノード更新情
報が存在しないノードデータについては、ＤＶＤ１０に
格納されたノードデータテーブル、または差分地図メモ
リ１４に格納された追加ノードデータテーブルから読み
出して、ナビゲーション動作処理部２０に出力する。図
１５に示す例では、指定されたノード番号が「Ｎ１」で
あり、対応するノードデータがノードデータ＃１である
とすると、このノード番号「Ｎ１」に関するノード更新
情報は存在しないため、地図読出制御部２２は、ノード
データ＃１を読み出してナビゲーション動作処理部２０
に出力する。

【００７１】また、指定されたノード番号を含むノード
更新情報が存在し、新ノード番号に有効値が格納されて
いる場合には、地図読出制御部２２は、指定されたノー
ド番号に対応するノードデータを読み出す代わりに、新
ノード番号に対応するノードデータを追加ノードデータ
テーブルから読み出して、ナビゲーション動作処理部２
０に出力する。図１５に示す例では、指定されたノード
番号「Ｎ３」を含むノード更新情報が存在し、新ノード
番号に有効値「Ｎｍ」が格納されているので、地図読出
制御部２２は、ノード番号Ｎ３に対応するノードデータ
＃３を読み出す代わりに、新ノード番号Ｎｍに対応する
ノードデータ＃ｍを追加ノードデータテーブルから読み
出して、ナビゲーション動作処理部２０に出力する。

【００７２】また、指定されたノード番号を含むノード
更新情報が存在し、新ノード番号に無効値「ｎｕｌｌ」
が格納されている場合には、地図読出制御部２２は、指
定されたノード番号に対応するノードデータの読み出し
を行わずに、このノードデータが存在しない旨をナビゲ
ーション動作処理部２０に通知する。図１５に示す例で
は、指定されたノード番号「Ｎ２」を含むノード更新情
報が存在し、新ノード番号に無効値「ｎｕｌｌ」が格納
されているので、地図読出制御部２２は、ノード番号Ｎ
２に対応するノードデータ＃２の読み出しを行わずに、
このノードデータが存在しない旨をナビゲーション動作
処理部２０に通知する。

【００７３】このように、本実施形態のナビゲーション
装置１では、ＤＶＤ１０に記録された固定地図データと
その最新情報との差分を表す差分地図データを地図配信
サーバ２から取得して差分地図メモリ１４に格納してお
り、リンクデータあるいはノードデータの読み出しがナ
ビゲーション動作処理部２０から指示された場合には、
該当データを地図読出制御部２２によって差分地図メモ
リ１４またはＤＶＤ１０から読み出している。したがっ
て、最新の内容が反映された差分地図データを、地図配
信サーバ２から適宜取得して差分地図メモリ１４に格納
することによりリンクデータおよびノードデータの内容
を更新することができ、道路データの内容更新に要する
コストを低減することができる。特に、ナビゲーション
装置１に既に備わっているＤＶＤ１０に記録された固定
地図データについても、内容に変化がない部分は引き続
いて使用しているため、道路データの更新に伴う無駄を
極力抑えることができるという利点がある。

【００７４】なお、本発明は上記実施形態に限定される
ものではなく、本発明の要旨の範囲内において種々の変
形実施が可能である。例えば、上述した実施形態では、
ネットワーク３を介して地図配信サーバ２から差分地図
データを取得していたが、差分地図データの取得経路は
これに限定されるものではなく、他にも種々の変形例が
考えられる。例えば、家庭用のパソコン等を用いて、ネ
ットワーク３を介して地図配信サーバ２から送信される
差分地図データを受信し、受信した差分地図データをメ
モリ・カード等の記憶媒体に転送し、このメモリ・カー
ド等をナビゲーション装置に接続することにより、ナビ
ゲーション装置に差分地図データを転送することができ
る。

【００７５】また、上述した実施形態では、地図データ
処理装置の一例として車載用のナビゲーション装置を考
えたが、本発明の適用範囲はこれに限定されるものでは
なく、地図表示や経路探索等を行うアプリケーションソ
フトをパソコン等において実行する場合についても本発
明を適用することができる。パソコン等に本発明を適用
する場合には、パソコン等に備わったハードディスク等
の書き換え可能な記憶媒体に差分地図データを格納して
おけばよい。また、固定地図データについては、ＤＶＤ
等の記憶媒体からその都度読み出すようにしてもよく、
ハードディスク等の記憶媒体に格納しておいてもよい。

【００７６】

【発明の効果】上述したように、本発明によれば、書き
換え不可能な記憶媒体からなる地図データ格納手段に格
納されている地図データとその最新情報との差分データ
が差分データ格納手段に格納されており、ノードあるい
はリンクに関するデータの読み出しが指示された場合に
は、差分データ格納手段に格納された差分データ内に存
在する該当データが優先的に読み出されるため、差分デ
ータを最新の内容が反映されたものに適宜更新すること
により、道路データの内容を低コストで更新することが
できる。特に、ナビゲーション装置等の地図データ処理
装置に既に備わっている書き換え不可能な記憶媒体に記
録された地図データについても、内容に変化がない部分
は引き続いて使用することができるため、道路データの
更新に伴う無駄を極力抑えることができるという利点が
ある。

【図面の簡単な説明】

【図１】一実施形態のナビゲーション装置を含むネット
ワークシステムの構成を示す図である。

【図２】ナビゲーション装置の詳細構成を示す図であ
る。

【図３】差分地図メモリに格納される差分地図データの
内容を示す図である。

【図４】追加ノードデータテーブルの内容を示す図であ
る。

【図５】追加リンクデータテーブルの内容を示す図であ
る。

【図６】ノード更新情報テーブルの内容を示す図であ
る。

【図７】リンク削除情報テーブルの内容を示す図であ
る。

【図８】固定地図データに含まれるリンクを削除する場
合の差分地図データの生成手順を示す図である。

【図９】リンクＬ２およびＬ４を削除する処理が行われ
た場合の各テーブルのデータ内容を示す図である。

【図１０】固定地図データに対して新たにリンクを追加
する場合の差分地図データの生成手順を示す図である。

【図１１】リンクＬ２、Ｌ３、Ｌ４を追加する処理が行
われた場合の各テーブルのデータ内容を示す図である。

【図１２】リンクデータの読み出しを行う際のナビゲー
ション装置の動作手順を示す流れ図である。

【図１３】リンクデータの読み出し処理の具体例を示す
図である。

【図１４】ノードデータの読み出しを行う際のナビゲー
ション装置の動作手順を示す流れ図である。

【図１５】ノードデータの読み出し処理の具体例を示す
図である。

【符号の説明】

１ ナビゲーション装置 ２ 地図配信サーバ ３ ネットワーク １０ ＤＶＤ １２ ディスク読取装置 １４ 差分地図メモリ ２０ ナビゲーション動作処理部 ２２ 地図読出制御部 ２４ 通信処理部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０８Ｇ 1/137 Ｇ０８Ｇ 1/137 Ｇ０９Ｂ 29/00 Ｇ０９Ｂ 29/00 Ａ Ｆターム(参考） 2C032 HB02 HB22 HC21 2F029 AA02 AB01 AB07 AB12 AC02 AC09 AC14 AC20 5B050 AA10 BA10 BA17 DA10 EA19 FA02 GA08 5B075 KK03 MM02 ND06 ND35 NK10 NR02 NR20 UU13 5H180 AA01 BB05 BB12 BB13 CC12 FF04 FF05 FF22 FF33

Claims (5)

【特許請求の範囲】
1. 【請求項１】 書き換え不可能な記憶媒体によって構成
   されており、地図データが格納される地図データ格納手
   段と、 書き換え可能な記憶媒体によって構成されており、前記
   地図データとその最新情報との差分データが格納される
   差分データ格納手段と、 前記地図データに基づいて所定の処理を行う地図アプリ
   ケーション処理手段と、 前記地図アプリケーション処理手段からノードあるいは
   リンクに関するデータの読み出しが指示されたときに、
   前記差分データ内に該当データが存在する場合には前記
   差分データ格納手段からこの該当データの読み出しを行
   い、前記差分データ内に該当データが存在しない場合に
   は前記地図データ格納手段からこの該当データの読み出
   しを行うデータ操作手段と、 を備えることを特徴とする地図データ処理装置。
2. 【請求項２】 請求項１において、 前記差分データ格納手段に格納された前記差分データに
   は、前記地図データに含まれるリンクの削除情報が含ま
   れており、 前記データ操作手段は、リンクに関するデータの読み出
   しが前記地図アプリケーション処理手段から指示された
   ときに、前記削除情報に基づいて該当データの有無を判
   断することを特徴とする地図データ処理装置。
3. 【請求項３】 請求項１において、 前記差分データ格納手段に格納された前記差分データに
   は、前記地図データに含まれるリンクの削除情報と、追
   加されたリンクに関するデータとが含まれており、 前記データ操作手段は、リンクに関するデータの読み出
   しが前記地図アプリケーション手段から指示されたとき
   に、このリンクが前記削除情報に対応するものである場
   合にはその旨を示す応答を返し、このリンクが前記地図
   データあるいは追加されたリンクに関する前記データに
   対応するものである場合には前記地図データ格納手段あ
   るいは前記差分データ格納手段から該当データの読み出
   しを行うことを特徴とする地図データ処理装置。
4. 【請求項４】 請求項１において、 前記差分データ格納手段に格納された前記差分データに
   は、前記地図データに含まれるノードの追加、変更に関
   する更新情報が含まれており、 前記データ操作手段は、ノードに関するデータの読み出
   しが前記地図アプリケーション処理手段から指示された
   ときに、前記更新情報に基づいて該当データの有無を判
   断することを特徴とする地図データ処理装置。
5. 【請求項５】 請求項１において、 前記差分データ格納手段に格納された前記差分データに
   は、前記地図データに含まれるノードの追加、変更に関
   する更新情報と、この更新情報によって特定される前記
   ノードに関するデータとが含まれており、 前記データ操作手段は、ノードに関するデータの読み出
   しが前記地図アプリケーション手段から指示されたとき
   に、このノードが前記更新情報に対応するものである場
   合には前記差分データ格納手段からこの更新情報によっ
   て特定される該当データの読み出しを行い、それ以外の
   場合には前記地図データ格納手段から該当データの読み
   出しを行うことを特徴とする地図データ処理装置。