(57)【要約】【課題】ユーザの快適性を損なうことなく、電子地図を更新できるナビゲーション装置及び電子地図更新方法を提供する。【解決手段】電子地図２１，４１を共通の地図データフォーマットで記述する。また、地図データフォーマットにおいて、メッシュ毎に管理された各ユニットには追加データを格納するための空き容量を設けておく。これにより、更新対象であるユニットの先頭アドレスＩＡと書き替える数Ｎと先頭アドレスＩＡからの相対アドレスＲＡと書き替え値Ｘとを含むＤＵＣ２４に基づいて容易且つ迅速に、ナビゲーション装置４２における電子地図４１を更新することができる。【選択図】          図１
2004191419.tif 000002
【特許請求の範囲】
【請求項１】
電子地図を所定のエリア毎に格納する電子地図格納手段を有するナビゲーション装置において、
前記電子地図格納手段は追加されたデータを格納するための空き領域を前記所定のエリア毎に有することを特徴とするナビゲーション装置。
【請求項２】
前記電子地図格納手段は所定のオブジェクトに関するデータを予め定められたアドレス領域に格納していることを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記電子地図格納手段は描画ユニットと道路ユニットと交差点ユニットと道路形状ユニットとマニューバユニットとのうち少なくとも１つを前記所定のエリア毎に格納しており、
前記所定のエリア毎で且つ前記描画ユニット又は前記道路ユニット又は前記交差点ユニット又は前記道路形状ユニット又は前記マニューバユニットの格納領域毎に前記空き領域が設けられていることを特徴とする請求項１又は２記載のナビゲーション装置。
【請求項４】
前記電子地図を更新する電子地図更新手段を有し、
前記電子地図更新手段は前記描画ユニット又は前記道路ユニット又は前記交差点ユニット又は前記道路形状ユニット又は前記マニューバユニットの格納領域の先頭アドレスと、該先頭アドレスからの相対アドレスとに基づいて前記電子地図を更新することを特徴とする請求項３記載のナビゲーション装置。
【請求項５】
ナビゲーション装置に組み込まれ、追加されるデータを格納するための空き領域が所定のエリア毎に設けられた電子地図を更新するための電子地図更新方法であって、
前記電子地図を書き替えるための更新データを含むアップデートプログラムを前記ナビゲーション装置へ入力するアップデートプログラム入力ステップと、
前記更新データを前記電子地図に書き込むデータ書き込みステップとを有することを特徴とする電子地図更新方法。
【請求項６】
前記電子地図は所定のオブジェクトに関するデータが予め定められたアドレス領域に格納されて構成されており、
前記アップデートプログラムは前記更新データの書き込み先であるアドレスを含み、
前記データ書き込みステップは前記アドレスに基づいて前記更新データを前記電子地図に書き込むことを特徴とする請求項５記載の電子地図更新方法。
【請求項７】
前記電子地図は描画ユニットと道路ユニットと交差点ユニットと道路形状ユニットとマニューバユニットとのうち少なくとも１つが前記所定のエリア毎に格納されて構成されており、
前記アップデートプログラムに含まれる前記アドレスは、前記描画ユニット又は前記道路ユニット又は前記交差点ユニット又は前記道路形状ユニット又は前記マニューバユニットが格納された領域の先頭アドレスからの相対アドレスであることを特徴とする請求項６記載の電子地図更新方法。
【請求項８】
電子地図の地図データフォーマットを所定の形式に変換する形式変換ステップと、
前記形式変換ステップで変換された前記電子地図と、予め前記所定の形式で蓄積された電子地図との差分を生成する差分生成ステップと、
前記さ分生成ステップで生成された差分に基づいて前記アップデートプログラムを作成するアップデートプログラム作成ステップとを有することを特徴とする請求項５から７の何れか１項に記載の電子地図更新方法。
【請求項９】
前記アップデートプログラム入力ステップは、所定のネットワークを介して前記アップデートプログラムを配信することで前記ナビゲーション装置へ前記アップデートプログラムを入力することを特徴とする請求項５から８の何れか１項に記載の電子地図更新方法。
【請求項１０】
前記アップデートプログラム入力ステップは、所定の期間毎に前記アップデートプログラムを前記所定のネットワークを介して配信することを特徴とする請求項９記載の電子地図更新方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置及び電子地図更新方法に関する。
【０００２】
【従来の技術】
近年、電子地図を利用して目的地までの経路を案内するナビゲーション装置が広く普及してきている。このようなナビゲーション装置では電子地図の更新が必要である。従来では更新されたデータをＤＶＤ−ＲＯＭ等の記憶メディアや通信回線を介して配信していた。
【０００３】
しかしながら、この記憶メディアを用いた方法では、記憶メディアを入れ換えるなど、エンドユーザ（以下、単にユーザという）に煩雑な作業を要してしまう。また、通信回線を介する方法では送信データを如何に削減するかが課題である。
【０００４】
このような課題を解決する従来技術としては、例えば以下に示す特許文献１に開示される手法が存在する。以下、これを従来技術１という。従来技術１は、電子地図を通信回線を介して更新する手法において、更新データを所定の領域（これを以下、メッシュという）毎に作成し、このメッシュをクライアント側で表示する際に、更新の有無を判断して必要に応じてこれを更新する。
【０００５】
また、一般的に電子地図のファイル形式は製造メーカや機種等で種々異なる。このため、更新された電子地図から更新データを生成するためには、これらのファイル形式を一致させる必要がある。従来、この作業は人為的作業により行われており、非常に手間を要していた。
【０００６】
このような問題を解決する従来技術としては、例えば以下に示す特許文献２に開示される手法が存在する。以下、これを従来技術２という。従来技術２は、更新された電子地図のファイル形式を所定の形式に自動的に標準化し、これを先に標準化しておいた電子地図と比較して差分データを生成する手法である。
【０００７】
【特許文献１】
特開２０００−２９８４２９号公報
【特許文献２】
特開２００２−３２７７３号公報
【０００８】
【発明が解決しようとする課題】
しかしながら、上記した従来技術１及び２による手法では、更新されたデータや新たに追加されたデータがハードディスク上の任意の空き領域に書き込まれるため、単一のメッシュに関するファイルが断片化され、離散してしまうという問題が存在する。このため、読み出しに多くのシーク時間を要し、ユーザの快適性が損なわれるという問題も発生する。
【０００９】
本発明は、上記問題に鑑みてなされたものであり、ユーザの快適性を損なうことなく、電子地図を更新できるナビゲーション装置及び電子地図更新方法を提供することを目的とする。
【００１０】
【課題を解決するための手段】
かかる目的を達成するために、本発明は、請求項１記載のように、電子地図を所定のエリア毎に格納する電子地図格納手段を有するナビゲーション装置において、前記電子地図格納手段が追加されたデータを格納するための空き領域を前記所定のエリア毎に有するように構成される。このように構成することで、ユーザの快適性を損なうことなく、電子地図を更新できるナビゲーション装置が提供される。即ち、追加されるデータが予め所定のエリア毎に設けられた空き領域に格納されるため、更新後にシーク時間が増加するという問題を防止しつつ、電子地図を更新することが可能となる。
【００１１】
また、上記のナビゲーション装置は、好ましくは請求項２記載のように、前記電子地図格納手段が所定のオブジェクトに関するデータを予め定められたアドレス領域に格納しているように構成される。これにより、更新処理を予め明らかなアドレスに基づいて行うことが可能となるため、容易且つ迅速に行うことが可能となる。
【００１２】
また、上記のナビゲーション装置は、好ましくは請求項３記載のように、前記電子地図格納手段が描画ユニットと道路ユニットと交差点ユニットと道路形状ユニットとマニューバユニットとのうち少なくとも１つを前記所定のエリア毎に格納しており、前記所定のエリア毎で且つ前記描画ユニット又は前記道路ユニット又は前記交差点ユニット又は前記道路形状ユニット又は前記マニューバユニットの格納領域毎に前記空き領域が設けられているように構成される。これにより、前記所定のエリア毎で且つ前記描画ユニット又は前記道路ユニット又は前記交差点ユニット又は前記道路形状ユニット又は前記マニューバユニットの格納領域毎に設けられた空き領域に追加データが格納されるため、更新後にシーク時間が増加するという問題を防止しつつ、電子地図を更新することが可能となる。
【００１３】
また、上記のナビゲーション装置は、好ましくは請求項４記載のように、前記電子地図を更新する電子地図更新手段を有し、前記電子地図更新手段が前記描画ユニット又は前記道路ユニット又は前記交差点ユニット又は前記道路形状ユニット又は前記マニューバユニットの格納領域の先頭アドレスと、該先頭アドレスからの相対アドレスとに基づいて前記電子地図を更新するように構成される。これにより、更新処理を容易化することが可能となる。
【００１４】
また、本発明は、請求項５記載のように、ナビゲーション装置に組み込まれ、追加されるデータを格納するための空き領域が所定のエリア毎に設けられた電子地図を更新するための電子地図更新方法であって、前記電子地図を書き替えるための更新データを含むアップデートプログラムを前記ナビゲーション装置へ入力するアップデートプログラム入力ステップと、前記更新データを前記電子地図に書き込むデータ書き込みステップとを有するように構成される。このように構成することで、ユーザの快適性を損なうことなく、電子地図を更新できる電子地図更新方法提供される。即ち、追加されるデータが予め所定のエリア毎に設けられた空き領域に格納されるため、更新後にシーク時間が増加するという問題を防止しつつ、電子地図を更新することが可能となる。
【００１５】
また、上記の電子地図更新方法は、好ましくは請求項６記載のように、前記電子地図が所定のオブジェクトに関するデータが予め定められたアドレス領域に格納されて構成されており、前記アップデートプログラムが前記更新データの書き込み先であるアドレスを含み、前記データ書き込みステップが前記アドレスに基づいて前記更新データを前記電子地図に書き込むように構成される。これにより、更新処理を予め明らかなアドレスに基づいて行うことが可能となるため、容易且つ迅速に行うことが可能となる。
【００１６】
また、上記の電子地図更新方法は、好ましくは請求項７記載のように、前記電子地図が描画ユニットと道路ユニットと交差点ユニットと道路形状ユニットとマニューバユニットとのうち少なくとも１つが前記所定のエリア毎に格納されて構成されており、前記アップデートプログラムに含まれる前記アドレスが、前記描画ユニット又は前記道路ユニット又は前記交差点ユニット又は前記道路形状ユニット又は前記マニューバユニットが格納された領域の先頭アドレスからの相対アドレスであるように構成される。これにより、更新処理を予め明らかなアドレスに基づいて前記描画ユニット又は前記道路ユニット又は前記交差点ユニット又は前記道路形状ユニット又は前記マニューバユニット毎に行うことが可能となるため、容易且つ迅速に行うことが可能となる。
【００１７】
また、上記の電子地図更新方法は、好ましくは請求項８記載のように、電子地図の地図データフォーマットを所定の形式に変換する形式変換ステップと、前記形式変換ステップで変換された前記電子地図と、予め前記所定の形式で蓄積された電子地図との差分を生成する差分生成ステップと、前記さ分生成ステップで生成された差分に基づいて前記アップデートプログラムを作成するアップデートプログラム作成ステップとを有するように構成される。
【００１８】
また、上記の電子地図更新方法は、好ましくは請求項９記載のように、前記アップデートプログラム入力ステップが、所定のネットワークを介して前記アップデートプログラムを配信することで前記ナビゲーション装置へ前記アップデートプログラムを入力するように構成される。
【００１９】
また、上記の電子地図更新方法は、好ましくは請求項１０記載のように、前記アップデートプログラム入力ステップは、所定の期間毎に前記アップデートプログラムを前記所定のネットワークを介して配信するように構成される。
【００２０】
【発明の実施の形態】
〔一実施形態〕
本発明の一実施形態について図面を用いて詳細に説明する。図１は、本実施形態による電子地図更新システムにおけるデータフローの概略を示すブロック図である。
【００２１】
図１に示すように、本実施形態による電子地図更新システムは、電子地図１１ａ，…（以下、地図ベンダ１０が提供する任意の電子地図の符号を１１とする）を提供・販売する元である地図ベンダ１０と、電子地図１１の更新を提供する元である更新サービスプロバイダ２０と、これを利用するエンドユーザ（以下、単にユーザという）４０とより構成される。尚、以下において、電子地図（１１，２１，４１）はハードディスク等の格納手段に格納されているものである。
【００２２】
この構成において、地図ベンダ１０から提供された電子地図１１の地図データフォーマット（Ｇｅｏｇｒａｐｈｉｃ  Ｄａｔａ  Ｆｏｒｍａｔ：ＧＤＦ）は種々多様である（例えばＨＡＬやＫＩＷＩ等、図１ではこれを形式Ａとする）。このため、本実施形態において、更新サービスプロバイダ２０はまず、この電子地図１１をフォーマット変換装置２２により、所定のＧＤＦ、本実施形態ではＨｙｂｒｉｄ  ＨＡＬ  Ｆｏｒｍａｔ（図１ではこれを形式Ｂとする）に統一化（標準化ともいう）する。
【００２３】
また、更新サービスプロバイダ２０では、過去の電子地図２１ａ，〜（以下、更新サービスプロバイダ２０に蓄積された任意の電子地図の符号を２１とする）も蓄積されている。このＧＤＦも形式Ｂである。そこで、更新サービスプロバイダ２０は、差分データ生成装置２３により、前回の電子地図（これを例えば２１ａとする）と新たな電子地図（これを例えば２１ｂとする）とを比較することで、更新内容を示す差分データを生成し、この差分データに基づいて、エンドユーザ（以下、単にユーザという）４０側のナビゲーション装置４２における電子地図（これを例えば４１ａとする）へ更新内容を自動的に組み込むためのアップデートプログラムＤＵＣ（これを例えば２４ａｂとする）を生成する。
【００２４】
また、生成されたＤＵＣ２４ａｂは、ＤＵＣ配信サーバ２６により公衆回線網や移動体通信回線網やインターネット等のネットワーク３０を介してナビゲーション装置４２に配信される。この配信は、例えば四半期等の所定の期間毎、又はユーザ端末４２から要求があった場合に、ＤＵＣ配信サーバ２６から所定のネットワーク３０を介して送信される。
【００２５】
ナビゲーション装置４２は、ネットワーク３０を介して受信したＤＵＣ２４ａｂを所定のフローに従って自動的にコンパイルすることで、更新内容を電子地図４１ａに組み込み、電子地図４１ｂを作成する。尚、以下の説明において、任意の電子地図４１ａ，…の符号を４１とする。
【００２６】
次に、フォーマット変換装置２２について以下に説明する。フォーマット変換装置２２は、単一又は複数のワークステーションやパーソナルコンピュータ等の情報処理装置を含んで構成されるものであり、所定のプログラムにより任意のＧＤＦ（形式Ａ）で記述された電子地図１１を以下に示すような形式ＢのＧＤＦに変換する。また、変換後の電子地図２１のＧＤＦ（形式Ｂ）として適用されるＨｙｂｒｉｄ  ＨＡＬ  Ｆｏｒｍａｔ（以下、ＨＨＦと略す）は、従来のＨＡＬを踏襲しつつ、ＫＩＷＩの考え方が取り込まれたファイル形式である。図２に、ＨＨＦのデータ構成を示す。
【００２７】
図２を参照すると、ＨＨＦは、ファイル共通ヘッダ２１１とベースファイルアロケーションテーブル２１２とレベル構造情報テーブル２１３と図葉アドレスユニット２１４と描画ユニット２１５ａ，…と道路ユニット２１５ａ，…と交差点ユニット２１７と道路形状ユニット２１８とマニューバユニット２１９ａ，…とが階層状に関係付けられた構造を成している。尚、図２において、矢印の根元がアドレスを格納している層を表し、矢印の先がアドレスが指し示す層を表している。
【００２８】
この構造において、ファイル共通ヘッダ２１１は電子地図（２１，４１）を格納するファイルの識別を可能とするためのものである。従って、これには、対象のエリア（以下におけるメッシュに相当）の識別コードや、作成日付や、更新の履歴等の項目が含まれる。また、ユーザ認証のための秘密キーも含まれるように構成すると良い。
【００２９】
ベースファイルアロケーションテーブル２１２はレベル構造情報テーブル２１３及び図葉アドレスユニット２１４へ移動するためのテーブルであり、移動先とアドレスとを対応づけて格納している。
【００３０】
レベル構造情報テーブル２１３は描画ユニット２１５，道路ユニット２１６，交差点ユニット２１７，道路形状ユニット２１８，マニューバユニット２１９を所定の方形エリア（これをメッシュという）毎に管理するための情報を格納するものである。これは例えば対応するメッシュの識別コードや基準点の緯度及び経度等の情報や各レイヤ（以下において言及）毎の格納情報やリンクＩＤ変換レイヤフラグ等である。
【００３１】
ここで、メッシュについて図面を用いて説明する。本実施形態においてメッシュとは、例えばメルカトル図法で記述された地図を所定幅の経度及び緯度で分割して作成したものである。本実施形態において、メッシュは、図３に示すように、最上位メッシュから最下位メッシュ（本実施形態では４層構造）までのレイヤ構造を成している。ここで最上位メッシュは例えば緯度幅及び経度幅を各々８°として区切られる方形エリアである。また、これらの階層構造において、緯度幅及び経度幅を各々１°として区切られる方形エリアを本実施形態では１次メッシュという。尚、最上位メッシュを０次メッシュとし、これを同じ大きさの方形エリアで更に分割したものがｋ（２≦ｋ≦ｎ）次メッシュであり、次数ｋが大きいほど小さい方形エリアで分割されたものである。ＨＨＦでは、上記における１次メッシュを基準（これを単にメッシュという）とし、これ以下のレイヤに付随する情報を１つのまとまりとして管理する。
【００３２】
図２に戻って説明する。図葉アドレスユニット２１４は各メッシュを識別するための識別コードを管理するものである。これは、例えば４桁の番号で記述され、最初の２桁が緯度情報を、後の２桁が経度情報を示すように構成される。図葉アドレスユニット２１４には、各メッシュ毎の描画ユニット２１５と道路ユニット２１６とがリンクされる。
【００３３】
描画ユニット２１５は電子地図の背景に関するデータをメッシュ毎且つレイヤ毎に格納するものである。この描画ユニット２１５には背景（イメージ，地形，道路）とアイコンと文字とリンクＩＤ変換レイヤとポリゴン名称等が含まれる。
【００３４】
道路ユニット２１６はユニットヘッダやノードテーブルやノードリストやリンクテーブルや時間規制テーブル等のリンクを貼るための情報が格納されるものである。尚、ユニットヘッダは交差点ユニット２１７，マニューバユニット２１９，道路形状ユニット２１８へジャンプするための情報である。また、隣接しているメッシュの情報を特定するために、道路ユニット２１６には識別コードも含まれている。
【００３５】
交差点ユニット２１７は交差点での案内コードを格納するものである。道路形状ユニット２１８はリンクを形成している要素点を格納するものである。
【００３６】
また、ＨＨＦはメッシュ毎にリンク番号を持っている。このリンク番号はリンクレコードのリンクＩＤが対応するものであり、下位のレイヤから上位のレイヤへ遷移する際のルート計算時に使用されるものである。そこで、マニューバユニット２１９は上位のレイヤから下位のレイヤを検索可能とするために格納される。従って、マニューバユニット２１９は、案内等において一度上位のレイヤへ遷移した際に下位のレイヤの番号を参照する際に使用される。
【００３７】
尚、上記したＨＨＦは、データが大容量の場合、描画ユニット２１５と道路ユニット２１６とに基づいて、又はメッシュに基づいて、複数のファイルに分割してもよい。
【００３８】
このような構造において、本実施形態ではメッシュ毎に用意された各ユニット（描画ユニット２１５，道路ユニット２１６，交差点ユニット２１７，道路形状ユニット２１８，マニューバユニット２１９）の領域が、バージョンの違いに関わらず同一に構成される。即ち、全てのバージョンにおいて、特定のデータは、同一のアドレスに格納されている。これを実現するために、本実施形態では、各メッシュ及びユニット毎に追加のデータを格納するための空き領域が設けられており、全てのバージョンの電子地図（２１，４１）において、対応するデータが各ユニットの先頭アドレスから同じ位置に格納されるように構成されている。換言すると、電子地図（２１，４１）は同一のオブジェクトに関するデータが予め定められた同一のアドレス領域に格納されるように構成されている。これを、描画ユニット２１５における文字レイヤ２１５２に着目し、図４を用いて説明する。尚、各ユニットの格納位置も全てのバージョンの電子地図（２１，４１）において同じである。
【００３９】
図４を参照すると、描画ユニット２１５には描画ユニットヘッダ２１５１と、コンテンツである文字レイヤ２１５２（図４では＃１〜＃３）とが格納されている。描画ユニットヘッダ２１５１には、メッシュ毎に含まれる文字レイヤ２１５２の数（文字レイヤ数２１５１ａ）と、文字レイヤを識別するためのＩＤ（レイヤＩＤ２１５１ｂ）と空き領域２１５１ｃとが含まれる。また、各レイヤ識別子２１５１ｂ（＃１〜＃３）に対応するアドレス先には、文字レイヤ２１５２が格納されている。１つの文字レイヤ２１５２はデータが格納されたデータ領域２１５２ａと何も格納されていない空き領域２１５２ｂとより構成される。この空き領域２１５２ｂは同一の文字レイヤ２１５２に関する追加のデータを格納するための領域である。また、文字レイヤ２１５２の後には、追加の文字レイヤ２１５２を格納するするための空き領域２１５３が設けられている。尚、空き領域２１５３に文字レイヤ２１５２が追加された場合、文字レイヤ数２１５１ａが１インクリメントされ、更に対応するレイヤＩＤ２１５１ｂが描画ユニットヘッダ２１５１に追加される。
【００４０】
更に、図１に戻って説明する。図１において、差分データ生成装置２３は、フォーマット変換装置２２同様、単一又は複数のワークステーションやパーソナルコンピュータ等の情報処理装置を含んで構成されるものであり、所定のプログラムにより前回の電子地図（これを２１ａとする）と今回の電子地図（これを２１ｂとする）とのデータの差分（差分データ）を生成し、この差分データに基づいてＤＵＣ２４ａｂを生成するものである。ここで、ＨＨＦによる電子地図では、上述で示したように、ユニット毎に付随する情報がユニットの先頭アドレスから同一のアドレス位置に格納されている。従って、差分データ生成装置２３は、ユニット毎に先頭アドレスからビットの値を比較することで、差分データを生成する。また、生成された差分データには、ユニットの識別コードと、ユニットの先頭アドレスからのアドレスと、書き替え値とが含まれている。また、ＤＵＣ（以下、任意のＤＵＣの符号を２１とする）は、これらの情報に基づいて電子地図４１ａにおける対応するビットが自動的に書き替えられるように記述される。
【００４１】
ここで、図５を用いてＤＵＣ２４のデータ構成を説明する。図５はＤＵＣ２４のデータ構成を示す図である。図５に示すように、ＤＵＣ２４は書き替え対象のユニット毎に、ユニットの先頭アドレスＩＡと、書き替える数Ｎと、ユニットの先頭からの相対アドレスＲＡ及び書き替え値Ｘとを含むレコードを有して構成される。また、上記のように生成されたＤＵＣ２４は、例えば所定の期間毎、又はユーザ端末４２からから対象のユニット（若しくはこれを含むメッシュ）関する情報の要求があった場合に、ＤＵＣ配信サーバ２６から所定のネットワーク３０を介して送信される。
【００４２】
また、このように構成されたＤＵＣ２４に基づく更新処理を、図６を用いて説明する。例えば１つのユニットに対するＤＵＣ２４が図６（ａ）のようなデータ列であった場合、対象のユニットは先頭アドレスＡｘからの相対アドレスがＡ３，Ａ４，Ａ７，Ａ９，Ａａ，Ａｂ，Ａｃの合計７個のビットが図６（ｂ）のように書き替えられる。即ち、本実施形態では、ユニットの先頭アドレスとこれに対する相対アドレスとのみで書き替え対象のビットを特定することが可能であり、迅速且つ効率的に更新が行われる。
【００４３】
また、上記のＤＵＣ２４に基づいて電子地図４１を書き替えるナビゲーション装置４２の構成について以下に示す。図７はナビゲーション装置４２における電子地図４１を更新するための構成を示すブロック図である。図７を参照すると、ナビゲーション装置４２は、電子地図４１を更新するための構成、即ちＤＵＣ２４における更新内容を電子地図４１へ組み込むための構成として、ＤＵＣ２４をネットワーク３０から受信する受信処理部４２１と、受信したＤＵＣ２４におけるユニットの先頭アドレスＩＡと書き替える数Ｎとユニットの先頭からの相対アドレスＲＡと書き替え値Ｘとを特定するためのＤＵＣ解析部４２２と、ＤＵＣ解析部４２２で特定されたユニットの先頭アドレスＩＡと書き替える数Ｎとユニットの先頭からの相対アドレスＲＡとに基づいて電子地図４１とに基づいて書き替え値Ｘで電子地図４１を書き替える書き替え処理部４２３とを有して構成されている。
【００４４】
尚、本実施形態において、電子地図４１はハードディスクやＤＶＤ−ＲＷ等の書き替え可能な記憶メディアで構成される。
【００４５】
次に、ナビゲーション装置４２における電子地図４１の更新動作を図８に示すフローチャートに基づいて説明する。図８を参照すると、この動作では、まず、受信処理部４２１がネットワーク３０を介してＤＵＣ２４を受信し（ステップＳ１０１）、ＤＵＣ解析部４２２が受信したＤＵＣ２４に含まれるレコードを特定する（ステップＳ１０２）。但し、レコードが無い場合、更新処理は終了する。
【００４６】
次に、ＤＵＣ解析部４２２は特定したレコードの内、何れか１つを選択し（ステップＳ１０３）、このレコードに対応する先頭アドレスＩＡと書き替える数Ｎと先頭アドレスＩＡからの相対アドレスＲＡと書き替え値Ｘとを特定する（ステップＳ１０４）。
【００４７】
このようにＩＡとＮとＲＡとＸとを特定すると、次に書き替え処理部４２３がｑ＝１を設定する（ステップＳ１０５）。更に、書き替え処理部４２３は特定したＲＡとＸとの内、何れか１組を選択し（ステップＳ１０６）、この値に基づいて電子地図４１を書き替える（ステップＳ１０７）。
【００４８】
このように書き替えが完了すると、書き替え処理部４２３はｑを１つインクリメントし（ステップＳ１０８）、インクリメント後のｑの値と書き替える数Ｎとを比較する（ステップＳ１０９）。この比較の結果、ｑ＝１で無い場合（ステップＳ１０９のＮｏ）、書き替え処理部４２３はステップＳ１０６に帰還し、未選択のＲＡとＸとの中から何れか１組を選択して以降の処理を繰り返す。
【００４９】
また、ステップＳ１０９の比較の結果、ｑ＝１である場合（ステップＳ１０９のＹｅｓ）、書き替え処理部４２３はステップＳ１０２で特定したレコードの内、未選択のレコードがあるか否かを判定する（ステップＳ１１０）。この判定の結果、未選択のレコードがある場合（ステップＳ１１０のＹｅｓ）、書き替え処理部４２３はステップＳ１０３に帰還し、未選択のレコードの中から何れか１つを選択して以降の処理を繰り返す。また、ステップＳ１１０の判定の結果、未選択のレコードが無い場合（ステップＳ１１０のＮｏ）、書き替え処理部４２３は処理を終了する。
【００５０】
次に、更新動作の具体的一例として、図９（ａ）のように、電子地図において道路Ｒ１が追加される場合を例に挙げて説明する。尚、この際、更新されるユニットの識別コードは＃１３１１４４と＃１３１１４５とであるとする。従って、ＤＵＣ２４には、図９（ｂ）に示すような、これらのユニットを指定する識別コード＃１３１１４４，＃１３１１４５と、これに対する先頭アドレス１００，２５０とが含まれる。また、このＤＵＣ２４に基づいて、ユニット＃１３１１４４と＃１３１１４５とは、図９（ｃ）のように書き替えられる。これにより、図９（ａ）のように電子地図が更新される。
【００５１】
以上のように構成することで、本実施形態によれば、最小限のデータ量で自動的に書き替えることが可能であるため、時間や手間を削減でき、容易に電子地図を更新することが可能となる。また、更新を実行する時期を例えば所定の期間毎とすることも可能であり、通信チャネルを他の機能の資源として有効に活用することが可能となる。また、これにより更新サービスプロバイダ側の機器（フォーマット変換装置，差分データ生成装置，ＤＵＣ配信サーバ等）に与える負荷を最小限とすることが可能であるため、低コストで実現することが可能である。更に、電子地図４１に含まれるバグ等も同様の構成で修正することが可能となる。
【００５２】
また、本実施形態では、ＤＵＣ２４をネットワーク３０を介してナビゲーション装置４２へ入力したが、本発明はこれに限定されず、例えばＣＤ−ＲＯＭ等の持ち運び可能な記憶メディアを用いてナビゲーション装置４２へ入力するように構成しても良い。
【００５３】
〔他の実施形態〕
以上、説明した実施形態は本発明の好適な一実施形態にすぎず、本発明はその趣旨を逸脱しない限り種々変形して実施可能である。
【００５４】
【発明の効果】
以上説明したように、本発明によれば、ユーザの快適性を損なうことなく、電子地図を更新できるナビゲーション装置及び電子地図更新方法を提供することが可能となる。
【図面の簡単な説明】
【図１】本発明の一実施形態による電子地図更新システムの概要を示すブロック図である。
【図２】本発明の一実施形態で使用するＨＨＦのデータ構成の概略を示す図である。
【図３】本発明の一実施形態で使用するメッシュを説明するための図である。
【図４】図２に示すＨＨＦにおける描画ユニット２１５のデータ構造の概略を示す図である。
【図５】本発明の一実施形態によるＤＵＣ２４のデータ構成を示す図である。
【図６】本発明の一実施形態においてＤＵＣ２４を用いて電子地図４１を更新する際の処理動作の概要を説明するための図である。
【図７】本発明の一実施形態によるナビゲーション装置４２における電子地図４１を更新するための構成を示すブロック図である。
【図８】本発明の一実施形態による電子地図４１の更新処理の流れを示すフローチャートである。
【図９】本発明の一実施形態による電子地図４１の更新処理の具体例を説明するための図である。
【符号の説明】
１０  地図ベンダ
１１、１１ａ，１１ｂ，１１ｃ，１１ｄ，…  電子地図（形式Ａ）
２０  更新サービスプロバイダ
２１、２１ａ，２１ｂ，２１ｃ，２１ｄ，…、４１、４１ａ，４１ｂ，４１ｃ，４１ｄ，…  電子地図（形式Ｂ）
２２  フォーマット変換装置
２３  差分データ生成装置
２４、２４ａｂ，２４ｂｃ，２４ｃｄ，…  ＤＵＣ
２６  ＤＵＣ配信サーバ
３０  ネットワーク
４０  エンドユーザ
４２  ナビゲーション装置
２１１  ファイル共通ヘッダ
２１２  ベースファイルアロケーションテーブル
２１３  レベル構造情報テーブル
２１４  図葉アドレスユニット
２１５  描画ユニット
２１６  道路ユニット
２１７  交差点ユニット
２１８  道路形状ユニット
２１９  マニューバユニット
４２１  受信処理部
４２２  ＤＵＣ解析部
４２３  書き替え処理部
２１５１  描画ユニットヘッダ
２１５１ａ  レイヤ数
２１５１ｂ  レイヤ識別子（＃１〜＃３）
２１５１ｃ、２１５２ｂ、２１５３  空き容量
２１５２  文字レイヤ
２１５２ａ  データ領域
ＩＡ  先頭アドレス
ＲＡ  先頭アドレスＩＡからの相対アドレス
Ｎ  書き替える数
Ｘ  書き替え値
【図１】
2004191419.tif 000003
【図２】
2004191419.tif 000004
【図３】
2004191419.tif 000005
【図４】
2004191419.tif 000006
【図５】
2004191419.tif 000007
【図６】
2004191419.tif 000008
【図７】
2004191419.tif 000009
【図８】
2004191419.tif 000010
【図９】
2004191419.tif 000011