JP2012053312A - 地図データ記憶装置、地図データ更新方法及びコンピュータプログラム - Google Patents

Abstract

【課題】地図データを更新する際の更新データ量を削減することを可能にした地図データ記憶装置、地図データ更新方法及びコンピュータプログラムを提供する。
【解決手段】ナビゲーション装置１のナビ側ローカルＤＢ４５に記憶された地図データ４６の更新を行う場合において、地図データ４６を更新する更新内容が、非対象リンクが新設されることによって、対象リンクの途中に非対象リンクが新たに接続される更新である場合には、非対象リンクと対象リンクとの接続関係をノードデータの代わりにリンクＩＤで特定するリンク接続情報を、新設される非対象リンクのリンクデータに付与する更新を行うように構成する。
【選択図】図８

Description

本発明は、地図データを記憶する地図データ記憶装置及び地図データ記憶装置に記憶された地図データを更新する地図データ更新方法及びコンピュータプログラムに関する。

近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより車両の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体から取得して液晶モニタに表示することが可能な装置である。そして、車両の現在位置を含む地図データを記録媒体等から読み出し、地図データに基づいて車両の現在位置の周囲における地図画像を描画して表示装置に表示するとともに、車両位置マークを地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロールしたり、地図画像を画面に固定し車両位置マークを移動させることによって、車両が現在どの地点を走行しているのかを一目でわかるようにしている。また、上記ナビゲーション装置では、所望する目的地を設定すると、出発地（例えば自車の現在位置）から設定された目的地までの最適経路を探索する経路探索機能を備えており、更に、探索された経路に従って走行の案内を行う走行案内機能についても備えている。また、近年は携帯電話機、ＰＤＡ（Personal Digital Assistant）、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある。

ここで、日本全国においては毎年新しい道路（新設道路）が建設されている。また、これに伴って、既存の道路がなくなったり、既存の道路の形状が変更されたりする。その際、ナビゲーション装置等が所有する地図データが生成された後に新しく作られた新設道路等に関する情報は、地図データに登録されていないという問題がある。即ち、新設道路等を含まない地図データを持つナビゲーション装置等では、新設道路等が液晶モニタに表示されず、また、新設道路等が経路探索や走行案内の対象とならないため、ナビゲーション装置等は新設道路等を通過しない遠回りの誘導経路を探索してしまうことがある。このような不具合を回避するためには、ナビゲーション装置等に記憶させる地図データはある程度の時間間隔で更新することが必要となる。ここで、地図データの更新は、新しい地図データの記録媒体を購入して古い記録媒体と交換したり、地図情報配信センタ等のサーバから配信された更新用の地図データ（以下、地図更新データという）に基づいて、ナビゲーション装置等が所有する地図データを書き換えることによって行われる。

ここで、地図データを構成する各リンクには、ナビゲーション装置等の走行案内機能により案内の対象となる対象リンクと、走行案内機能により案内の対象とならない非対象リンクがある。非対象リンクとしては、例えば、道路幅が狭く、車両が走行するのが困難な細街路等があり、対象リンクとしてはその他の一般道、高速道路、有料道路等がある。そして、従来では、図１０に示すように、非対象リンク１０１が新たに新設され、既存の対象リンク１０２の途中に新設された非対象リンク１０１が接続された場合に、その変更箇所を反映する為の地図データの更新を行うこととすると、更新後の地図データでは、非対象リンク１０１と対象リンク１０２との接続点にノード１０３が新たに形成され、対象リンク１０２がノード１０３を境にリンク１０４とリンク１０５に分断されることとなる(例えば、特開２００９−２５８７６４号公報参照)。尚、ノード１０３は複数のリンクが接続される接続点に形成され、各リンク間の接続関係を特定する為のデータとなる。

特開２００９−２５８７６４号公報（第１２頁〜第１５頁、図１５〜図１７）

しかしながら、非対象リンク１０１は上記したように走行案内機能により案内の対象とならないので、非対象リンク１０１を対象とした走行の案内（例えば、ノード１０３にある交差点での非対象リンク１０１への右左折の案内等）が行われることがない。即ち、ノード１０３のノードデータを地図データに新たに追加したとしても、基本的に該ノードデータはアプリケーション実行時に使用されないので、ノード１０３のノードデータを地図データに追加する必要は無い。同様に、リンク１０２をリンク１０４とリンク１０５へと分断する必要も無い。

ここで、図１０に示すようにノード１０３のノードデータを地図データに追加し、リンク１０２をリンク１０４とリンク１０５へと分断する地図データの更新を行うこととすると、ノード１０３の追加やリンク１０２を分断する更新の他に、地図データの内、リンク１０２に関連付けられていたデータ（リンクデータ、交差点データ、リンク列データ等）をリンク１０４又はリンク１０５に関連付けたデータへと修正する必要がある。即ち、従来の地図データの更新では、更新しなかった場合でもアプリケーションの実行に影響を与えないデータについても一律に更新されていた。

その結果、地図更新データのデータ量が大きくなり、地図更新データをナビゲーション装置等へと配信する際の通信時間や通信費用が増大する問題があった。また、地図データの更新処理に要する時間が長くなっていた。

本発明は前記従来における問題点を解消するためになされたものであり、記憶された地図データを新たな地図データへと更新する場合に、アプリケーションの実行に影響を与えない範囲でデータの更新量を削減することができ、それに伴って地図更新データを地図データ記憶装置へと配信する際の通信時間や通信費用を減少することを可能にした地図データ記憶装置、地図データ更新方法及びコンピュータプログラムを提供することを目的とする。

前記目的を達成するため本願の請求項１に係る地図データ記憶装置（１）は、リンクを識別するリンク識別情報により特定された複数のリンクに関するリンクデータと、前記リンク間の接続関係を特定するノードデータと、を含む地図データを記憶する地図データ記憶手段（３２）と、サーバ（１１）から取得した地図更新データに基づいて前記地図データ記憶手段に記憶された前記地図データを更新する地図データ更新手段（５１）と、前記地図データ記憶手段に記憶された前記地図データに基づいて探索された経路に従って走行の案内を行う走行案内手段（５３）と、を有し、前記地図データ更新手段は、前記地図データ記憶手段に記憶された前記地図データを更新する更新内容が、前記走行案内手段により案内の対象となるリンクである対象リンクの途中に前記走行案内手段により案内の対象とならないリンクである非対象リンクが新たに接続される更新である場合には、前記非対象リンクと前記対象リンクとの接続関係を前記ノードデータの代わりに前記リンク識別情報で特定するリンク接続情報を前記非対象リンクのリンクデータに付与することを特徴とする。

また、請求項２に係る地図データ記憶装置は、請求項１に記載の地図データ記憶装置（１）であって、前記リンク接続情報は、前記非対象リンクと前記対象リンクとの接続関係を前記ノードデータで特定した場合に新設されるリンクの前記リンク識別情報であることを特徴とする。

また、請求項３に係る地図データ記憶装置は、請求項１又は請求項２に記載の地図データ記憶装置（１）であって、前記非対象リンクと前記対象リンクとの接続点を車両（４）が走行する場合に、該接続点における案内が必要か否かを判定する判定手段を有し、前記地図データ更新手段（５１）は、前記接続点における案内が必要でないと判定された場合に、前記非対象リンクと前記対象リンクとの接続関係を前記ノードデータの代わりに前記リンク識別情報で特定するリンク接続情報を前記非対象リンクのリンクデータに付与することを特徴とする。

また、請求項４に係る地図データ記憶装置は、請求項１乃至請求項３のいずれかに記載の地図データ記憶装置（１）であって、前記非対象リンクは細街路であることを特徴とする。

また、請求項５に係る地図データ更新方法は、サーバ（１１）から取得した地図更新データに基づいて、地図データ記憶媒体（３２）に記憶され、リンクを識別するリンク識別情報により特定された複数のリンクに関するリンクデータと、前記リンク間の接続関係を特定するノードデータと、を含む地図データを更新する地図データ更新ステップと、前記地図データ記憶媒体に記憶された前記地図データに基づいて探索された経路に従って走行の案内を行う走行案内ステップと、を有し、前記地図データ更新ステップは、前記地図データ記憶媒体に記憶された前記地図データを更新する更新内容が、前記走行案内ステップにより案内の対象となるリンクである対象リンクの途中に前記走行案内ステップにより案内の対象とならないリンクである非対象リンクが新たに接続される更新である場合には、前記非対象リンクと前記対象リンクとの接続関係を前記ノードデータの代わりに前記リンク識別情報で特定するリンク接続情報を前記非対象リンクのリンクデータに付与することを特徴とする。

更に、請求項６に係るコンピュータプログラムは、コンピュータに搭載され、サーバ（１１）から取得した地図更新データに基づいて、地図データ記憶媒体（３２）に記憶され、リンクを識別するリンク識別情報により特定された複数のリンクに関するリンクデータと、前記リンク間の接続関係を特定するノードデータと、を含む地図データを更新する地図更新機能と、前記地図データ記憶媒体に記憶された前記地図データに基づいて探索された経路に従って走行の案内を行う走行案内機能と、を実行させるコンピュータプログラムであって、前記地図データ更新機能は、前記地図データ記憶媒体に記憶された前記地図データを更新する更新内容が、前記走行案内機能により案内の対象となるリンクである対象リンクの途中に前記走行案内機能により案内の対象とならないリンクである非対象リンクが新たに接続される更新である場合には、前記非対象リンクと前記対象リンクとの接続関係を前記ノードデータの代わりに前記リンク識別情報で特定するリンク接続情報を前記非対象リンクのリンクデータに付与することを特徴とする。

前記構成を有する請求項１に係る地図データ記憶装置では、記憶された地図データを新たな地図データへと更新する場合に、地図データを更新する更新内容が、対象リンクの途中に非対象リンクが新たに接続される更新である場合には、非対象リンクと対象リンクとの接続関係をノードデータの代わりにリンク識別情報で特定するリンク接続情報を、新たに接続される非対象リンクのリンクデータに付与する更新を行う。それによって、アプリケーションの実行に影響を与えない範囲で地図データの更新量を削減することが可能となる。また、非対象リンクが新たに接続される側の対象リンクに関する地図データについて修正する必要が無いので、対象リンクに関する地図データを修正する為のデータ配信を行う必要が無い。その結果、地図更新データのデータ量を小さくすることが可能となるので、地図更新データを地図データ記憶装置へと配信する際の通信時間や通信費用を減少することができる。また、地図データの更新処理に要する時間の短縮や、地図データの更新処理に係るＣＰＵの処理負担の軽減についても可能となる。また、付与されたリンク接続情報を参照することによって、対象リンクと非対称リンクとの接続点にノードを形成しない場合でも、対象リンクと非対称リンクとの接続関係を正確に特定することが可能となる。

また、請求項２に係る地図データ記憶装置では、付与されたリンク接続情報を参照することによって、対象リンクと非対称リンクとの接続点にノードを形成しない場合でも、対象リンクと非対称リンクとの接続関係を正確に特定することが可能となる。

また、請求項３に係る地図データ記憶装置では、アプリケーションの実行に非対象リンクと対象リンクとの接続関係を特定するノードデータが用いられる場合について適切に判定し、ノードデータが用いられない場合においてリンク接続情報を新設される非対象リンクのリンクデータに付与する更新を行うことができる。従って、アプリケーションの実行に影響を与えない範囲で地図データの更新量を削減することが可能となる。

また、請求項４に係る地図データ記憶装置では、細街路が新設され、国道や県道などの主要道路に新たに細街路が接続された場合において、アプリケーションの実行に影響を与えない範囲で地図データの更新量を削減することが可能となる。

また、請求項５に係る地図データ更新方法では、地図データ記憶媒体に記憶された地図データを新たな地図データへと更新する場合に、地図データを更新する更新内容が、対象リンクの途中に非対象リンクが新たに接続される更新である場合には、非対象リンクと対象リンクとの接続関係をノードデータの代わりにリンク識別情報で特定するリンク接続情報を、新たに接続される非対象リンクのリンクデータに付与する更新を行う。それによって、アプリケーションの実行に影響を与えない範囲で地図データの更新量を削減することが可能となる。また、非対象リンクが新たに接続される側の対象リンクに関する地図データについて修正する必要が無いので、対象リンクに関する地図データを修正する為のデータ配信を行う必要が無い。その結果、地図更新データのデータ量を小さくすることが可能となるので、地図更新データをサーバから配信する際の通信時間や通信費用を減少することができる。また、地図データの更新処理に要する時間の短縮や、地図データの更新処理に係るＣＰＵの処理負担の軽減についても可能となる。また、付与されたリンク接続情報を参照することによって、対象リンクと非対称リンクとの接続点にノードを形成しない場合でも、対象リンクと非対称リンクとの接続関係を正確に特定することが可能となる。

更に、請求項６に係るコンピュータプログラムでは、地図データ記憶媒体に記憶された地図データを新たな地図データへと更新させる場合に、地図データを更新させる更新内容が、対象リンクの途中に非対象リンクが新たに接続される更新である場合には、非対象リンクと対象リンクとの接続関係をノードデータの代わりにリンク識別情報で特定するリンク接続情報を、新たに接続される非対象リンクのリンクデータに付与する更新を行わせる。それによって、アプリケーションの実行に影響を与えない範囲で地図データの更新量を削減することが可能となる。また、非対象リンクが新たに接続される側の対象リンクに関する地図データについて修正する必要が無いので、対象リンクに関する地図データを修正する為のデータ配信を行う必要が無い。その結果、地図更新データのデータ量を小さくすることが可能となるので、地図更新データをサーバからコンピュータへと配信する際の通信時間や通信費用を減少することができる。また、地図データの更新処理に要する時間の短縮や、地図データの更新処理に係るＣＰＵの処理負担の軽減についても可能となる。また、付与されたリンク接続情報を参照することによって、対象リンクと非対称リンクとの接続点にノードを形成しない場合でも、対象リンクと非対称リンクとの接続関係を正確に特定することが可能となる。

本実施形態に係る地図データ更新システムを示した概略構成図である。 地図の一例を示した図である。 ナビゲーション装置や地図配信センタに記憶される地図データの一例を示した図である。 本実施形態に係るナビゲーション装置の制御系を模式的に示すブロック図である。 ナビゲーションＥＣＵの構成を示した図である。 ナビゲーション装置に記憶された地図データの更新処理について説明した図である。 ナビゲーション装置に記憶された地図データを更新する際の更新内容の一例について説明した図である。 ナビゲーション装置に記憶された地図データを更新する際の更新内容の一例について説明した図である。 本実施形態に係る地図データ更新処理プログラムのフローチャートである。 従来の地図データの更新方法を示した図である。

以下、本発明に係る地図データ記憶装置についてナビゲーション装置１に具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。
先ず、本実施形態に係るナビゲーション装置１を含む地図データ更新システム２の概略構成について図１を用いて説明する。図１は本実施形態に係る地図データ更新システム２を示した概略構成図である。

図１に示すように、本実施形態に係る地図データ更新システム２は、地図配信センタ３と、車両４に設置されるナビゲーション装置１とから基本的に構成されている。尚、本実施形態では、後述のように地図データを記憶するとともに、地図配信センタ３から配信されたデータに基づいて記憶された地図データを更新する端末としてナビゲーション装置１を用いた例を説明しているが、ナビゲーション装置１の代わりに、携帯電話機、ＰＤＡ、パーソナルコンピュータ等を用いても良い。

ここで、地図配信センタ３は、ナビゲーション装置１に記憶された古いバージョンの地図データを新たに新設或いは撤廃された道路や施設等を反映した新たなバージョンの地図データへと更新する為のデータ（以下、地図更新データという）の生成、及び生成した地図更新データの配信を行う配信センタである。尚、地図更新データとしてはナビゲーション装置１に記憶された地図データを全て書き換えて更新する（以下、全更新という）為の全更新データと、地図データの必要な箇所のみを書き換えて更新する（以下、差分更新という）差分更新データの２種類がある。そして、以下に説明する本実施形態では、特に地図更新データとして差分更新データを用いた実施形態のみを説明することとする。

また、ナビゲーション装置１は全国の各道路を走行する車両４に設置され、格納する地図データに基づいて車両位置周辺の地図を表示したり、設定された目的地までの経路の探索及び案内を行う車載機である。ここで、地図配信センタ３とナビゲーション装置１は予め車両に搭載された携帯電話機やＤＣＭ等の車両用の通信モジュール５（以下、単に通信モジュール５という）を用いることにより、ネットワーク８を介して双方向に通信可能に構成されており、両者間で後述の配信要求データや地図更新データ等の各種情報を送受信する。

また、ナビゲーション装置１は、特定の条件を満たした際（例えば、ＡＣＣがＯＮされた際や目的地が設定されて経路案内が開始された際）に、地図配信センタ３に対して特定エリア（例えば、ユーザの自宅を中心とした所定距離以内のエリアや設定された目的地を中心とした所定距離以内のエリア）の地図データを新しいバージョンの地図データに更新する為の地図更新データの配信要求を送信する。
更に、ナビゲーション装置１は、送信した配信要求に応じて地図配信センタ３から地図更新データを受信した際には、受信した地図更新データに基づいて格納する地図データの更新を行う。尚、地図データの更新処理の詳細については後述する。

続いて、地図データ更新システム２を構成する地図配信センタ３について図１を用いてより詳細に説明する。
地図配信センタ３は、図１に示すようにサーバ１１と、サーバ１１に接続された情報記録部としてのセンタ側ローカルＤＢ１２と、バージョン管理ＤＢ１３と、センタ側通信装置１４とを備える。

サーバ１１は、全国各地の道路や施設が新設或いは撤廃された場合に、管理者の入力操作等に基づいてそれらを反映した新規地図データを登録する処理、ナビゲーション装置１へと配信する地図更新データを作成する処理、作成した地図更新データをナビゲーション装置１へと配信する処理等の地図配信センタ３の全体の制御を行う制御ユニットである。そして、サーバ１１は、サーバ１１の全体の制御を行う演算装置及び制御装置としてのＣＰＵ２１、並びにＣＰＵ２１が各種の演算処理を行うにあたってワーキングメモリとして使用されるＲＡＭ２２、制御用のプログラムのほか、後述の地図データ更新処理プログラム（図９参照）等が記録されたＲＯＭ２３、ＲＯＭ２３から読み出したプログラムを記憶するフラッシュメモリ２４等の内部記憶装置を備えている。

また、センタ側ローカルＤＢ１２は、外部からの入力データや入力操作に基づいて登録され、ナビゲーション装置１に記憶された地図データを更新する際の基本となる地図データである基本地図データ２５がバージョン毎及びエリア毎（例えば二次メッシュ毎）に区分されて記憶される記憶手段である。ここで、バージョンとは地図データが作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図データが作成された時期を特定することが可能となっている。尚、センタ側ローカルＤＢ１２には、最新のバージョンの基本地図データ２５に加えて、古いバーションの基本地図データ２５についてもバージョン毎及びエリア毎に区分されて記憶されている。

ここで、ナビゲーション装置１に格納されている地図データと上記基本地図データ２５は、同一の構成を有しており、道路網を始めとして経路探索、経路案内及び地図表示に必要な各種情報から構成されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路（リンク）に関するリンクデータ、道路の繋がりを示すリンク列データ、経路を探索するための探索データ、施設に関する施設データ、地点を検索するための検索データ等から構成されている。尚、ノードは複数のリンクが接続される接続点に形成され、各リンク間の接続関係を特定する為のデータとなる。以下に、ナビゲーション装置１に格納されている地図データや上記基本地図データ２５の構成について具体例を挙げてより詳細に説明する。

図３は地図データの一例として、図２に示すリンク列及びノードを特定するリンクデータ及びノードデータを示した図である。図２に示すリンク列は３本のリンクＡ〜Ｃから構成され、３本のリンクＡ〜ＣはそれぞれリンクＩＤ＝１０、１５、２５により識別される。また、４個のノードＡ〜Ｄはそれぞれ交差点ＩＤ＝１、２、３、４により識別される。

そして、図３に示す地図データでは、例えばリンクデータとして、リンクＡ〜Ｃを特定する情報がそれぞれ記憶される。具体的には、リンクＡ〜Ｃを識別するリンク識別情報であるリンクＩＤとともに下流側にあるリンクのリンクＩＤの差分と始点交差点及び終点交差点の交差点ＩＤが記憶される。
また、ノードデータとして、各ノードに接続されるリンクの接続関係を特定する情報がそれぞれ記憶される。具体的には、ノードＡ〜Ｄを識別する識別情報である交差点ＩＤが記憶される。

また、バージョン管理ＤＢ１３は、地図更新データの配信対象となる各ナビゲーション装置１に現在格納されている地図データのバージョンを記録する記憶手段である。

更に、センタ側通信装置１４はナビゲーション装置１とネットワーク８を介して通信を行う為の通信装置である。ここで、ネットワーク８としては、例えばＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、狭域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。

そして、地図配信センタ３はナビゲーション装置１から地図更新データの配信要求を受信した後に、バージョン管理ＤＢ１３を参照し、配信要求元のナビゲーション装置１に対して配信する地図更新データを生成する。その後、生成した地図更新データを配信する。

次に、車両４に搭載されたナビゲーション装置１の概略構成について図４を用いて説明する。図４は本実施形態に係るナビゲーション装置１の制御系を模式的に示すブロック図である。

図４に示すように本実施形態に係るナビゲーション装置１は、ナビゲーション装置１が搭載された車両の現在位置を検出する現在位置検出部３１と、各種のデータが記録されたデータ記録部３２と、入力された情報に基づいて、各種の演算処理を行うナビゲーションＥＣＵ３３と、ユーザからの操作を受け付ける操作部３４と、ユーザに対して地図や目的地までの案内経路を表示する液晶ディスプレイ３５と、経路案内に関する音声ガイダンスを出力するスピーカ３６と、プログラムを記憶した記憶媒体であるＤＶＤを読み取るＤＶＤドライブ３７と、地図配信センタ３やＶＩＣＳセンタ等との間で通信を行う通信モジュール５と、から構成されている。

以下に、ナビゲーション装置１を構成する各構成要素について順に説明する。
現在位置検出部３１は、ＧＰＳ４１、車速センサ４２、ステアリングセンサ４３、ジャイロセンサ４４等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ４２は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションＥＣＵ３３に出力する。そして、ナビゲーションＥＣＵ３３は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記５種類のセンサをナビゲーション装置１が全て備える必要はなく、これらの内の１又は複数種類のセンサのみをナビゲーション装置１が備える構成としても良い。

また、データ記録部３２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記録されたナビ側ローカルＤＢ４５及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、データ記録部３２をハードディスクの代わりにメモリーカードにより構成しても良い。

ここで、ナビ側ローカルＤＢ４５は、ナビゲーション装置１における経路探索や案内に用いられる地図データ４６が記憶される記憶手段である。

ここで、ナビ側ローカルＤＢ４５に記憶される地図データ４６は、前記した基本地図データ２５と同様に道路網を始めとして経路探索、経路案内及び地図表示に必要な各種情報から構成されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路（リンク）に関するリンクデータ、道路の繋がりを示すリンク列データ、経路を探索するための探索データ、施設に関する施設データ、地点を検索するための検索データ等から構成されている。尚、地図データ４６の詳細については既に図３を用いて説明したので省略する。

そして、ナビ側ローカルＤＢ４５に記憶される地図データ４６は、地図配信センタ３から配信された地図更新データに基づいて該当箇所のデータを新たなデータに書き換えることによって新たなバージョンの地図データに更新される。尚、地図データ４６の具体的な更新処理については後にフローチャートを用いて詳細に説明する。

一方、ナビゲーションＥＣＵ（エレクトロニック・コントロール・ユニット）３３は、図５に示すように地図配信センタ３（サーバ１１）から配信された地図更新データに基づいてナビ側ローカルＤＢ４５に記憶された地図データ４６を更新する地図データ更新手段５１、目的地が選択された場合に出発地から目的地までの経路を探索する経路探索手段５２、経路探索手段５２によって探索された経路に従って走行の案内を行う走行案内手段５３等を構成し、ナビゲーション装置１の全体の制御を行う電子制御ユニットである。そして、演算装置及び制御装置としてのＣＰＵ６１、並びにＣＰＵ６１が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ６２、制御用のプログラムのほか、後述の地図データ更新処理プログラム（図９参照）等が記録されたＲＯＭ６３、ＲＯＭ６３から読み出したプログラムを記憶するフラッシュメモリ６４等の内部記憶装置を備えている。

操作部３４は、走行開始地点としての出発地や走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ（図示せず）から構成される。そして、ナビゲーションＥＣＵ３３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部３４は液晶ディスプレイ３５の前面に設けたタッチパネルによって構成することもできる。

また、液晶ディスプレイ３５には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、出発地から目的地までの走行予定経路、走行予定経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。また、施設検索を行った場合に検索された施設に関する情報を表示する際にも用いられる。

また、スピーカ３６は、ナビゲーションＥＣＵ３３からの指示に基づいて走行予定経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。また、施設検索を行った場合に検索された施設に関する情報を出力する際にも用いられる。

また、ＤＶＤドライブ３７は、ＤＶＤやＣＤ等の記録媒体に記録されたデータを読み取り可能なドライブである。

また、通信モジュール５は、地図配信センタ３やＶＩＣＳセンタ等から送信されたセンタ交通情報やＶＩＣＳ情報を受信する為の通信装置であり、例えば携帯電話機やＤＣＭが該当する。

次に、上記構成を有するナビゲーション装置１に記憶された地図データ４６の更新処理について図６を用いて簡単に説明する。図６に示す例では、ナビゲーション装置１から地図配信センタ３へ所定の更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合であって、ナビゲーション装置１のナビ側ローカルＤＢ４５に記憶された地図データ４６の更新要求エリアのバージョンが“４”であり、一方、地図配信センタ３が所有する基本地図データ２５の更新要求エリアの最新バージョンが“５”である場合を説明する。
この場合において、地図配信センタ３は、センタ側ローカルＤＢ１２に記憶されたバージョン“４”とバージョン“５”の基本地図データ２５とを比較することにより、地図更新データ７１を作成する。また、地図更新データを作成する際には、作成された地図更新データのエラーをチェックする処理についても行われる。尚、この場合に生成される地図更新データ７１は、ナビゲーション装置１のナビ側ローカルＤＢ４５に記憶された地図データ４６の内、更新要求エリアの地図データをバージョン“４”からバージョン“５”へと更新するデータである。
そして、地図配信センタ３は生成された地図更新データ７１を配信要求元のナビゲーション装置１へと配信する。一方、地図更新データ７１を受信したナビゲーション装置１は、受信した地図更新データ７１を用いてナビ側ローカルＤＢ４５に記憶された地図データ４６を更新する。その結果、ナビゲーション装置１のナビ側ローカルＤＢ４５に記憶された地図データ４６の内、更新要求エリアの地図データ４６がバージョン“４”からバージョン“５”へと更新される。

次に、上述した地図データの更新処理により更新される地図データの更新内容について具体例を複数挙げて説明する。
先ず、図７を用いて図２に示すリンク列及び交差点に対してリンクＤが新たに新設され、既存のリンクＢの途中に新設されたリンクＤが接続された場合の地図データの更新内容について説明する。尚、リンクＡ〜Ｄはナビゲーション装置１の走行案内機能により案内の対象となる対象リンク（例えば、細街路を除く一般道、高速道路、有料道路）とする。また、リンクＢにおいてリンクＤが接続される地点は、リンクＢの上流側から３：５の地点とする。また、リンクＡ〜Ｃは、同一区分の道路（例えば同じ号数の県道や国道）とする。

図７に示す例では、更新後の地図データでは、リンクＤの端部及びリンクＢとリンクＤとの接続点にそれぞれノードＥとノードＦが新たに形成され、リンクＢがノードＥを境にリンクＢ１とリンクＢ２に分断されることとなる。
従って、リンクデータとして、リンクＤ及びリンクＢ２を特定する情報が地図配信センタ３から配信され、配信された情報に基づいてナビゲーション装置１がリンクＤ及びリンクＢ２に関するリンクデータを追加する。また、リンクＢを特定する情報をリンクＢ１を特定する情報へと修正する情報が地図配信センタ３から配信され、配信された情報に基づいてナビゲーション装置１が、リンクＢを特定するリンクデータをリンクＢ１を特定するリンクデータへと修正する。尚、上記地図配信センタ３から配信される“リンクＤ及びリンクＢ２を特定する情報”や“リンクＢを特定する情報をリンクＢ１を特定する情報へと修正する情報”が地図更新データに相当する。尚、リンクＢ１とリンクＢ２の内、上流側にあるリンクＢ１のリンクＩＤは分割元のリンクＢと同じＩＤである“１５”となる。一方、下流側にあるリンクＢ２のリンクＩＤは、リンクＢのリンクＩＤとリンクＢにおいてリンクＤが接続される地点とに基づいて設定される。例えば、リンクＢ１とリンクＢ２のリンク長がリンクＩＤの差分に比例するように設定され、図７に示す例ではリンクＢにおいてリンクＤが接続される地点は、リンクＢの上流側から３：５の地点なので、リンクＢ１とリンクＢ２のリンクＩＤの差分も３：５となるようにリンクＢ２のリンクＩＤは“１９”に設定される。尚、リンクＢ２のリンクＩＤの設定方法は他の方法を用いても良い。例えば、リンクＢのリンクＩＤである“１５”とリンクＣのリンクＩＤである“２５”の間のいずれかの数値をリンクＩＤに設定する（即ち、リンクＢ１、リンクＢ２、リンクＣの昇順を維持するようにリンクＩＤを設定する）ように構成しても良い。
また、ノードデータとして、ノードＥとノードＦに関する情報（即ちノードＥ，Ｆに接続されるリンクの接続関係を特定する情報）がそれぞれ地図配信センタ３から配信され、配信された情報に基づいてナビゲーション装置１がノードＥとノードＦに関するノードデータを追加する。
即ち、図７に示す例では、新設されたリンクＤに加えて、リンクＤの新設に伴って新たに形成されたノードや分断されたリンクに関するデータ、即ちリンクＡ〜Ｃを更新する為のデータについても、全て地図配信センタ３から配信された地図更新データに基づいて、ナビゲーション装置１により更新される。

次に、図８を用いて図２に示すリンク列及び交差点に対してリンクＥが新たに新設され、既存のリンクＢの途中に新設されたリンクＥが接続された場合の地図データの更新内容について説明する。尚、リンクＡ〜Ｃはナビゲーション装置１の走行案内機能により案内の対象となる対象リンク（例えば、細街路を除く一般道、高速道路、有料道路）とする。一方、リンクＥはナビゲーション装置１の走行案内機能により案内の対象とならない非対象リンク（例えば、細街路）とする。また、リンクＢにおいてリンクＥが接続される地点は、リンクＢの上流側から３：５の地点とする。また、リンクＡ〜Ｃは、同一区分の道路（例えば同じ号数の県道や国道）とする。

図８に示す例では、更新後の地図データでは、リンクＢとリンクＥとの接続点にはノードが形成されず、リンクＢについても分断されない。ここで、リンクＥは走行案内機能により案内の対象とならないので、リンクＥを対象とした走行の案内（例えば、交差点でのリンクＥへの右左折の案内等）が行われることがない。即ち、リンクＢとリンクＥとの接続点のノードを形成（ノードデータを地図データに新たに追加）したとしても、基本的に該ノードのノードデータはアプリケーション実行時に使用されないので、本実施形態では更新データ量を削減する為にリンクＢとリンクＥとの接続点にはノードを形成しないように構成する。それに伴い、リンクＢについても分断しないように構成する。
従って、地図データの更新では、リンクデータとして、リンクＥを特定する情報のみが追加される。即ち、リンクＡ〜Ｃを更新する為のデータは地図配信センタ３から配信されず、リンクＥを特定するデータのみが地図配信センタ３から配信され、配信された情報に基づいてナビゲーション装置１がリンクＥに関するリンクデータを追加する。尚、上記地図配信センタ３から配信される“リンクＥを特定する情報”が地図更新データに相当する。但し、リンクＥのリンクデータとしては、リンクＥとリンクＢとの接続関係をノードデータの代わりにリンク識別情報であるリンクＩＤで特定するリンク接続情報についても記憶される。ここで、リンク接続情報は、リンクＢとリンクＥとの接続点との接続関係をノードデータで特定した場合（即ち、図７に示す更新を行う場合）に新設されるリンクのリンクＩＤであり、例えば、図８に示す例ではリンクＩＤ＝１９となる。
また、ノードデータとして、ノードＧに関する情報（即ちノードＧに接続されるリンクの接続関係を特定する情報）が地図配信センタ３から配信され、配信された情報に基づいてナビゲーション装置１がノードＧに関するノードデータを追加する。尚、上記地図配信センタ３から配信される“ノードＧに関する情報”が地図更新データに相当する。
即ち、図８に示す例では、新設されたリンクＥ及びノードＧに関するデータのみが、地図配信センタ３から配信された地図更新データに基づいて、ナビゲーション装置１により更新される。それによって、従来に比べて地図更新データのデータ量を削減できる。また、地図更新処理に係る処理時間やＣＰＵの処理負担を軽減できる。一方、リンクＥのリンクデータとしてリンク接続情報を追加することによって、リンクＢとリンクＥとの接続点にノードが形成しなくともリンクＥとリンクＢとの接続関係を特定することが可能となる。例えば、リンクＥのリンク接続情報として、リンクＩＤ＝１９に接続することが記憶されている場合には、リンクＥがリンクＢの途中に接続されることを特定可能となる。また、特にリンクＢ２のリンクＩＤが、リンクＢ１とリンクＢ２のリンク長に基づいて設定される場合には、更に、リンクＢにおいてリンクＥが接続される地点がリンクＢの上流側から３：５の地点であることが特定可能となる。
但し、図８に示すように地図データ４６を更新する更新内容が、非対象リンクが新設されることによって、対象リンクの途中に非対象リンクが新たに接続される更新である場合であっても、非対象リンクと対象リンクとの接続点を車両が走行する場合に、該接続点における案内（例えば、交差点への注意喚起等）が必要であると判定された場合には、非対象リンクと対象リンクとの接続関係を従来と同じくノードデータで特定する更新を行う。尚、非対象リンクと対象リンクとの接続点を車両が走行する際に、該接続点における案内が必要な場合とは、例えば、対象リンクの走行中に車両が道を間違えて非対象リンクに進入する虞のある接続形状（対象リンクがカーブしている場合に、カーブ手前の対象リンクの方向と、非対象リンクの方向とがなす角度が所定角度以内）を有する場合が該当する。また、非対象リンクと対象リンクとの接続点を車両が走行する場合に、該接続点における案内が必要であるか否かについては、基本地図データ２５や地図データ４６に基づいてサーバ１１やナビゲーションＥＣＵ３３が判定する。また、接続点毎に車両が走行する場合に案内が必要であるか否かを特定する情報を、センタ側ローカルＤＢ１２やナビ側ローカルＤＢ４５に記憶する構成としても良い。

続いて、前記構成を有する地図データ更新システム２において、地図配信センタ３のサーバ１１及びナビゲーション装置１のナビゲーションＥＣＵ３３が実行する地図データ更新処理プログラムについて図９に基づき説明する。図９は本実施形態に係る地図データ更新処理プログラムのフローチャートである。ここで、地図データ更新処理プログラムは、ナビゲーション装置１から地図配信センタ３へと地図更新データの配信要求を送信するタイミング（具体的には、ＡＣＣがＯＮされた際や目的地が設定されて経路案内が開始された際等）に実行され、地図配信センタ３から配信された地図更新データに基づいてナビ側ローカルＤＢ４５に記憶された地図データ４６を更新するプログラムである。尚、以下の図９にフローチャートで示されるプログラムは、ナビゲーション装置１や地図配信センタ３が備えているＲＡＭやＲＯＭに記憶されており、ＣＰＵ２１或いはＣＰＵ６１により実行される。

先ず、図９に基づいて地図配信センタ３のＣＰＵ２１が実行する地図データ更新処理プログラムについて説明する。先ず、ステップ（以下、Ｓと略記する）１において、ＣＰＵ２１は、ナビゲーション装置１から送信された地図更新データの配信要求を受信する。

尚、配信要求には、配信要求の送信元のナビゲーション装置１を特定するユーザＩＤと、更新を要求するエリアを特定する情報が含まれている。ここで、ナビゲーション装置１は、例えばＡＣＣがＯＮされた際や目的地が設定されて経路案内が開始された際に地図配信センタ３に対して地図更新データの配信を要求するように構成されている。また、更新を要求するエリアは、ナビゲーション装置１のＡＣＣがＯＮされた際には、例えばナビゲーション装置１の自宅等の登録地点を含む所定エリア内とする。また、ナビゲーション装置１で目的地が設定されて経路案内が開始された際には、ナビゲーション装置１で設定された目的地を含む所定エリア内とする。

次に、Ｓ２においてＣＰＵ２１は、配信要求の送信元のナビゲーション装置１のナビ側ローカルＤＢ４５に格納される地図データ４６を更新する為の地図更新データを生成する。具体的には、先ずＣＰＵ２１は、バージョン管理ＤＢ１３から配信要求の送信元のナビゲーション装置１のナビ側ローカルＤＢ４５に記憶される地図データ４６の更新対象エリアのバージョンを取得する。そして、取得したバージョンの基本地図データ２５と同エリアの最新のバージョンの基本地図データ２５とを比較して、地図更新データを生成する。尚、この場合に生成される地図更新データは、ナビゲーション装置１のナビ側ローカルＤＢ４５に記憶された地図データ４６の内、更新要求エリアの更新対象エリアの地図データ４６を現在のバージョンから新しいバージョンへと更新するデータである（図６参照）。尚、前記したように地図データ４６を更新する更新内容が、非対象リンクが新設されることによって、対象リンクの途中に非対象リンクが新たに接続される更新である場合であって、対象リンクと新設される非対象リンクとの接続点を車両が走行する場合に、該接続点における案内が必要でないと判定された場合には、前記Ｓ２で作成される地図更新データは、非対象リンクと対象リンクとの接続関係をノードデータの代わりにリンクＩＤで特定するリンク接続情報を、新設される非対象リンクのリンクデータに付与するデータとなる（図８参照）。

続いて、Ｓ３でＣＰＵ２１は、前記Ｓ２で作成された地図更新データを配信要求の送信元のナビゲーション装置１に対して配信する。尚、地図更新データの配信については上記したネットワーク８を介して行うこととしても良いし、メモリーカード、ＤＶＤ、ＣＤ等の記録媒体を介して行うこととしても良い。また、サーバ１１とナビゲーション装置１とをケーブルなどで直接接続することにより地図更新データを配信しても良い。
そして、地図更新データを受信したナビゲーション装置１は、後述のように受信した地図更新データに基づいてナビ側ローカルＤＢ４５に記憶された地図データ４６の更新を行う。

次に、ナビゲーション装置１のＣＰＵ６１が実行する地図データ更新処理プログラムについて説明する。先ず、Ｓ１１においてＣＰＵ６１は、地図配信センタ３に対して地図更新データの配信要求を送信する。

続いて、Ｓ１２においてＣＰＵ６１は、配信要求の送信に応じて地図配信センタ３から配信された地図更新データを受信する。尚、受信した地図更新データはデータ記録部３２等に一旦記憶される。

その後、Ｓ１３においてＣＰＵ６１は、前記Ｓ１２で受信した地図更新データに基づいて、ナビ側ローカルＤＢ４５に記憶された地図データ４６の該当箇所を新たなデータ内容へと書き換え、新たなバージョンの地図データ４６へと更新する。

また、本実施形態に係る地図データ更新システム２では、前記したように地図データ４６を更新する更新内容が、非対象リンクが新設されることによって、対象リンクの途中に非対象リンクが新たに接続される更新である場合であって、対象リンクと新設される非対象リンクとの接続点を車両が走行する場合に、該接続点における案内が必要でないと判定された場合には、非対象リンクと対象リンクとの接続関係をノードデータの代わりにリンクＩＤで特定するリンク接続情報を、新設される非対象リンクのリンクデータに付与する更新となる（図８参照）。

以上詳細に説明した通り、本実施形態に係るナビゲーション装置１、ナビゲーション装置１に記憶された地図データの更新方法及びナビゲーション装置１で実行されるコンピュータプログラムでは、ナビゲーション装置１のナビ側ローカルＤＢ４５に記憶された地図データ４６の更新を行う場合において、ナビゲーション装置１は、地図配信センタ３へと配信要求を送信する（Ｓ１１）とともに、配信要求を受信した地図配信センタ３において作成された地図更新データを受信し（Ｓ１２）、受信した地図更新データに基づいてナビ側ローカルＤＢ４５に記憶された地図データ４６を更新する（Ｓ１３）。特に、地図データ４６を更新する更新内容が、非対象リンクが新設されることによって、対象リンクの途中に非対象リンクが新たに接続される更新である場合には、非対象リンクと対象リンクとの接続関係をノードデータの代わりにリンクＩＤで特定するリンク接続情報を、新設される非対象リンクのリンクデータに付与する更新を行う。それによって、アプリケーションの実行に影響を与えない範囲で地図データの更新量を削減することが可能となる。また、接続される側である対象リンクに関する地図データについては修正する必要が無いので、対象リンクに関する地図データを修正する為のデータ配信を行う必要が無い。その結果、地図更新データのデータ量を小さくすることが可能となるので、地図更新データを地図配信センタ３からナビゲーション装置１へと配信する際の通信時間や通信費用を減少することができる。また、地図データの更新処理に要する時間の短縮や、地図データの更新処理に係るＣＰＵの処理負担の軽減についても可能となる。また、付与されたリンク接続情報を参照することによって、対象リンクと非対称リンクとの接続点にノードを形成しない場合でも、対象リンクと非対称リンクとの接続関係を正確に特定することが可能となる。
また、付与されるリンク接続情報は、非対象リンクと対象リンクとの接続関係をノードデータで特定した場合に新設されるリンクのリンクＩＤであるので、付与されたリンク接続情報を参照することによって、対象リンクと非対称リンクとの接続点にノードを形成しない場合でも、対象リンクと非対称リンクとの接続関係を正確に特定することが可能となる。
また、対象リンクと新設される非対象リンクとの接続点を車両が走行する場合に、該接続点における案内が必要でないと判定された場合に、リンク接続情報を新設される非対象リンクのリンクデータに付与する更新を行うので、アプリケーションの実行に非対象リンクと対象リンクとの接続関係を特定するノードデータが用いられる場合について適切に判定し、ノードデータが用いられない場合においてリンク接続情報を新設される非対象リンクのリンクデータに付与する更新を行うことができる。従って、アプリケーションの実行に影響を与えない範囲で地図データの更新量を削減することが可能となる。
また、非対象リンクを細街路とするので、細街路が新設され、国道や県道などの主要道路に新設された細街路が接続された場合において、アプリケーションの実行に影響を与えない範囲で地図データの更新量を削減することが可能となる。

尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態では、ナビゲーション装置１の走行案内機能により案内の対象とならない非対象リンクとして細街路を例に挙げて説明しているが、非対象リンクはナビゲーション装置１の走行案内機能により案内の対象とならないリンクであれば細街路以外の道路であっても良い。また、非対象リンクを、ナビゲーション装置１の経路探索機能により探索の対象とならないリンクとしても良い。或いは、非対象リンクを、ナビゲーション装置１の走行案内機能により案内の対象とならず、且つ経路探索機能により探索の対象とならないリンクとしても良い。

また、本実施形態では、地図配信センタ３において地図データ４６を更新する更新内容が、非対象リンクが新設されることによって、対象リンクの途中に非対象リンクが新たに接続される更新であるか否かを判定し、対象リンクの途中に非対象リンクが新たに接続される更新であると判定した場合に、前記Ｓ２においてリンク接続情報を新設される非対象リンクのリンクデータに付与する地図更新データを作成する構成としているが、ナビゲーション装置１において上記判定を行う構成としても良い。その場合には、ナビゲーション装置１は前記Ｓ１３で地図配信センタ３から配信された地図更新データを参照して、地図データ４６を更新する更新内容が、非対象リンクが新設されることによって、対象リンクの途中に非対象リンクが新たに接続される更新であるか否かを判定する。そして、ナビゲーション装置１が対象リンクの途中に非対象リンクが新たに接続される更新であると判定した場合には、地図更新データの更新指示の内容に関わらずリンク接続情報を新設される非対象リンクのリンクデータに付与する更新を行うように構成する。

また、同様に本実施形態では、地図配信センタ３において対象リンクと新設される非対象リンクとの接続点を車両が走行する場合に、該接続点における案内が必要であるか否かを判定しているが、ナビゲーション装置１において上記判定を行う構成としても良い。その場合には、ナビゲーション装置１は、地図データ４６を参照して、対象リンクと新設される非対象リンクとの接続点を車両が走行する場合に、該接続点における案内が必要であるか否かを判定する。そして、ナビゲーション装置１が該接続点における案内が必要であると判定した場合には、地図更新データの更新指示の内容に関わらずリンク接続情報をノードデータで特性する従来の更新を行うように構成する。

また、本実施形態では、地図データを記憶するとともに、地図配信センタ３から配信されたデータに基づいて記憶された地図データを更新する端末としてナビゲーション装置１を用いた例を説明しているが、ナビゲーション装置１の代わりに、携帯電話機、ＰＤＡ、パーソナルコンピュータ等を用いても良い。

１ ナビゲーション装置
２ 地図データ更新システム
３ 地図配信センタ
４ 車両
１１ サーバ
２１ ＣＰＵ
２２ ＲＡＭ
２３ ＲＯＭ
３２ データ記録部
３３ ナビゲーションＥＣＵ
６１ ＣＰＵ
６２ ＲＡＭ
６３ ＲＯＭ
４５ ナビ側ローカルＤＢ
４６ 地図データ

Claims (6)

1. リンクを識別するリンク識別情報により特定された複数のリンクに関するリンクデータと、前記リンク間の接続関係を特定するノードデータと、を含む地図データを記憶する地図データ記憶手段と、
   サーバから取得した地図更新データに基づいて前記地図データ記憶手段に記憶された前記地図データを更新する地図データ更新手段と、
   前記地図データ記憶手段に記憶された前記地図データに基づいて探索された経路に従って走行の案内を行う走行案内手段と、を有し、
   前記地図データ更新手段は、
   前記地図データ記憶手段に記憶された前記地図データを更新する更新内容が、前記走行案内手段により案内の対象となるリンクである対象リンクの途中に前記走行案内手段により案内の対象とならないリンクである非対象リンクが新たに接続される更新である場合には、
   前記非対象リンクと前記対象リンクとの接続関係を前記ノードデータの代わりに前記リンク識別情報で特定するリンク接続情報を前記非対象リンクのリンクデータに付与することを特徴とする地図データ記憶装置。
2. 前記リンク接続情報は、前記非対象リンクと前記対象リンクとの接続関係を前記ノードデータで特定した場合に新設されるリンクの前記リンク識別情報であることを特徴とする請求項１に記載の地図データ記憶装置。
3. 前記非対象リンクと前記対象リンクとの接続点を車両が走行する場合に、該接続点における案内が必要か否かを判定する判定手段を有し、
   前記地図データ更新手段は、
   前記接続点における案内が必要でないと判定された場合に、
   前記非対象リンクと前記対象リンクとの接続関係を前記ノードデータの代わりに前記リンク識別情報で特定するリンク接続情報を前記非対象リンクのリンクデータに付与することを特徴とする請求項１又は請求項２に記載の地図データ記憶装置。
4. 前記非対象リンクは細街路であることを特徴とする請求項１乃至請求項３のいずれかに記載の地図データ記憶装置。
5. サーバから取得した地図更新データに基づいて、地図データ記憶媒体に記憶され、リンクを識別するリンク識別情報により特定された複数のリンクに関するリンクデータと、前記リンク間の接続関係を特定するノードデータと、を含む地図データを更新する地図データ更新ステップと、
   前記地図データ記憶媒体に記憶された前記地図データに基づいて探索された経路に従って走行の案内を行う走行案内ステップと、を有し、
   前記地図データ更新ステップは、
   前記地図データ記憶媒体に記憶された前記地図データを更新する更新内容が、前記走行案内ステップにより案内の対象となるリンクである対象リンクの途中に前記走行案内ステップにより案内の対象とならないリンクである非対象リンクが新たに接続される更新である場合には、
   前記非対象リンクと前記対象リンクとの接続関係を前記ノードデータの代わりに前記リンク識別情報で特定するリンク接続情報を前記非対象リンクのリンクデータに付与することを特徴とする地図データ更新方法。
6. コンピュータに搭載され、
   サーバから取得した地図更新データに基づいて、地図データ記憶媒体に記憶され、リンクを識別するリンク識別情報により特定された複数のリンクに関するリンクデータと、前記リンク間の接続関係を特定するノードデータと、を含む地図データを更新する地図更新機能と、
   前記地図データ記憶媒体に記憶された前記地図データに基づいて探索された経路に従って走行の案内を行う走行案内機能と、を実行させるコンピュータプログラムであって、
   前記地図データ更新機能は、
   前記地図データ記憶媒体に記憶された前記地図データを更新する更新内容が、前記走行案内機能により案内の対象となるリンクである対象リンクの途中に前記走行案内機能により案内の対象とならないリンクである非対象リンクが新たに接続される更新である場合には、
   前記非対象リンクと前記対象リンクとの接続関係を前記ノードデータの代わりに前記リンク識別情報で特定するリンク接続情報を前記非対象リンクのリンクデータに付与することを特徴とするコンピュータプログラム。

Images