(57)【要約】  地図データ処理装置は、道路の各点に関する点情報がリンク列ごとに分類されて設定されている地図データを記憶する記憶手段と、追加された道路の各点に関する追加点情報がリンク列ごとに分類されて設定されている更新地図データを取得する取得手段と、取得手段により取得された更新地図データに基づいて、地図データにおいて点情報の一部を書き換える書き換え手段と、書き換え手段により点情報の一部を書き換えられた地図データと更新地図データとを更新後の地図データとして記憶手段に記憶させる更新手段とを備える。
2012032619.tif 000002
【特許請求の範囲】
【請求項１】
道路の各点に関する点情報がリンク列ごとに分類されて設定されている地図データを記憶する記憶手段と、
追加された道路の各点に関する追加点情報がリンク列ごとに分類されて設定されている更新地図データを取得する取得手段と、
前記取得手段により取得された更新地図データに基づいて、前記地図データにおいて前記点情報の一部を書き換える書き換え手段と、
前記書き換え手段により前記点情報の一部を書き換えられた地図データと前記更新地図データとを更新後の地図データとして前記記憶手段に記憶させる更新手段とを備える地図データ処理装置。
【請求項２】
請求項１に記載の地図データ処理装置において、
前記地図データにおける前記点情報は、複数のリンク列が共有する点について他のリンク列の対応する点情報を参照するための第１の参照情報を含み、
前記更新地図データにおける前記追加点情報は、前記追加された道路の各点のうち前記地図データと前記更新地図データとの間で共通の点について前記点情報を前記地図データにおいて参照するための第２の参照情報を含み、
前記書き換え手段は、前記更新地図データに含まれる前記第２の参照情報に基づいて、前記地図データにおいて前記第１の参照情報を書き換える。
【請求項３】
請求項２に記載の地図データ処理装置において、
前記書き換え手段は、前記地図データと前記更新地図データとの間で共通の点について前記追加点情報が前記地図データにおいて参照されるように、前記第１の参照情報を書き換える。
【請求項４】
請求項２または３に記載の地図データ処理装置において、
前記地図データにおける前記点情報は、１つのリンク列のみが有する点に対しては前記第１の参照情報として所定の値が設定されており、
前記書き換え手段は、前記地図データと前記更新地図データとの間で共通の点のうち前記地図データにおいて１つのリンク列のみが有する点については、前記第１の参照情報を前記所定の値から書き換える。
【請求項５】
請求項１乃至４のいずれか一項に記載の地図データ処理装置において、
前記更新地図データは、廃止された道路に対応するリンクに関する廃止リンク情報を含み、
前記書き換え手段は、前記更新地図データに含まれる前記廃止リンク情報に基づいて、前記地図データにおいて前記点情報の一部を書き換えて無効化させる。
【請求項６】
請求項５に記載の地図データ処理装置において、
前記更新手段は、前記更新地図データから前記廃止リンク情報を削除して前記記憶手段に記憶させる。
【請求項７】
道路の各点に関する点情報がリンク列ごとに分類されて設定されている地図データを更新するための更新地図データを配信する更新地図データ配信装置であって、
前記更新地図データは、追加された道路の各点に関する追加点情報がリンク列ごとに分類されて設定されており、
前記更新地図データにおける前記追加点情報は、前記追加された道路の各点のうち前記地図データと前記更新地図データとの間で共通の点について前記点情報を前記地図データにおいて参照するための参照情報を含む。
【請求項８】
請求項７に記載の更新地図データ配信装置において、
前記更新地図データは、廃止された道路に対応するリンクに関する廃止リンク情報をさらに含む。
【請求項９】
道路の各点に関する点情報がリンク列ごとに分類されて設定されている地図データを用いて処理を行う地図データ処理装置と、前記地図データを更新するための更新地図データを前記地図データ処理装置へ配信する更新地図データ配信装置とを有する地図データ更新システムであって、
前記地図データ処理装置は、
前記地図データを記憶する記憶手段と、
前記更新地図データ配信装置から配信された更新地図データを取得する取得手段と、
前記取得手段により取得された更新地図データに基づいて、前記記憶手段により記憶された地図データにおいて前記点情報の一部を書き換える書き換え手段と、
前記書き換え手段により前記点情報の一部を書き換えられた地図データと前記更新地図データとを更新後の地図データとして前記記憶手段に記憶させる更新手段とを備える。
【請求項１０】
道路の各点に関する点情報がリンク列ごとに分類されて設定されている地図データを更新するための地図データ更新方法であって、
追加された道路の各点に関する追加点情報がリンク列ごとに分類されて設定されている更新地図データを取得し、
前記取得した更新地図データに基づいて、前記地図データにおいて前記点情報の一部を書き換え、
前記点情報の一部を書き換えられた地図データと前記更新地図データとを更新後の地図データとして記憶する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データの更新処理を行う地図データ処理装置と、地図データ処理装置へ更新地図データを配信する更新地図データ配信装置と、これらの地図データ処理装置および更新地図データ配信装置を有する地図データ更新システムと、地図データ更新システムにおける地図データ更新方法とに関する。
【背景技術】
【０００２】
従来、車両用のナビゲーション装置において使用される地図データを部分的に更新するための様々な方法や技術が提案されている。特許文献１には、更新に適したデータ構造を有する更新用地図データを生成してこれを更新し、更新された更新用地図データに基づいて処理用地図データを更新することで、地図データの部分更新を効率よく行うとともにナビゲーション処理を効率よく行う技術が開示されている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００４−１７７２４５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１に記載のような方法で地図データの部分更新を行うためには、更新用地図データを一旦生成し、これを更新してから処理用地図データの更新を行う必要がある。本発明は、こうした処理を行うことなく、地図データの部分更新を効率よく行うことを目的とする。
【課題を解決するための手段】
【０００５】
本発明の第１の態様による地図データ処理装置は、道路の各点に関する点情報がリンク列ごとに分類されて設定されている地図データを記憶する記憶手段と、追加された道路の各点に関する追加点情報がリンク列ごとに分類されて設定されている更新地図データを取得する取得手段と、取得手段により取得された更新地図データに基づいて、地図データにおいて点情報の一部を書き換える書き換え手段と、書き換え手段により点情報の一部を書き換えられた地図データと更新地図データとを更新後の地図データとして記憶手段に記憶させる更新手段とを備える。
本発明の第２の態様によると、第１の態様の地図データ処理装置において、地図データにおける点情報は、複数のリンク列が共有する点について他のリンク列の対応する点情報を参照するための第１の参照情報を含み、更新地図データにおける追加点情報は、追加された道路の各点のうち地図データと更新地図データとの間で共通の点について点情報を地図データにおいて参照するための第２の参照情報を含むことが好ましい。この地図データ処理装置において、書き換え手段は、更新地図データに含まれる第２の参照情報に基づいて、地図データにおいて第１の参照情報を書き換えることができる。
本発明の第３の態様によると、第２の態様の地図データ処理装置において、書き換え手段は、地図データと更新地図データとの間で共通の点について追加点情報が地図データにおいて参照されるように、第１の参照情報を書き換えることが好ましい。
本発明の第４の態様によると、第２または第３の態様の地図データ処理装置において、地図データにおける点情報は、１つのリンク列のみが有する点に対しては第１の参照情報として所定の値が設定されていることが好ましい。この地図データ処理装置において、書き換え手段は、地図データと更新地図データとの間で共通の点のうち地図データにおいて１つのリンク列のみが有する点については、第１の参照情報を所定の値から書き換えることができる。
本発明の第５の態様によると、第１乃至第４いずれかの態様の地図データ処理装置において、更新地図データは、廃止された道路に対応するリンクに関する廃止リンク情報を含むことが好ましい。この地図データ処理装置において、書き換え手段は、更新地図データに含まれる廃止リンク情報に基づいて、地図データにおいて点情報の一部を書き換えて無効化させることができる。
本発明の第６の態様によると、第５の態様の地図データ処理装置において、更新手段は、更新地図データから廃止リンク情報を削除して記憶手段に記憶させることが好ましい。
本発明の第７の態様による更新地図データ配信装置は、道路の各点に関する点情報がリンク列ごとに分類されて設定されている地図データを更新するための更新地図データを配信するものである。この更新地図データ配信装置において、更新地図データは、追加された道路の各点に関する追加点情報がリンク列ごとに分類されて設定されており、更新地図データにおける追加点情報は、追加された道路の各点のうち地図データと更新地図データとの間で共通の点について点情報を地図データにおいて参照するための参照情報を含む。
本発明の第８の態様によると、第７の態様の更新地図データ配信装置において、更新地図データは、廃止された道路に対応するリンクに関する廃止リンク情報をさらに含むものとしてよい。
本発明の第９の態様による地図データ更新システムは、道路の各点に関する点情報がリンク列ごとに分類されて設定されている地図データを用いて処理を行う地図データ処理装置と、地図データを更新するための更新地図データを地図データ処理装置へ配信する更新地図データ配信装置とを有する。この地図データ更新システムにおいて、地図データ処理装置は、地図データを記憶する記憶手段と、更新地図データ配信装置から配信された更新地図データを取得する取得手段と、取得手段により取得された更新地図データに基づいて、記憶手段により記憶された地図データにおいて点情報の一部を書き換える書き換え手段と、書き換え手段により点情報の一部を書き換えられた地図データと更新地図データとを更新後の地図データとして記憶手段に記憶させる更新手段とを備える。
本発明の第１０の態様による地図データ更新方法は、道路の各点に関する点情報がリンク列ごとに分類されて設定されている地図データを更新するためのものであって、追加された道路の各点に関する追加点情報がリンク列ごとに分類されて設定されている更新地図データを取得し、取得した更新地図データに基づいて、地図データにおいて点情報の一部を書き換え、点情報の一部を書き換えられた地図データと更新地図データとを更新後の地図データとして記憶する。
【発明の効果】
【０００６】
本発明によれば、地図データの部分更新を効率よく行うことができる。
【図面の簡単な説明】
【０００７】
【図１】本発明の一実施形態による地図データ更新システムの適用例であるナビゲーションシステムの構成図である。
【図２】本発明の一実施形態による地図データ処理装置の適用例であるナビゲーション装置の構成を示すブロック図である。
【図３】地図データのレベル、ブロックおよびメッシュの関係を説明する概念図である。
【図４】地図データのフォーマット例を示す図である。
【図５】更新地図データのフォーマット例を示す図である。
【図６】同一ノードオフセットの書き換えを説明する図である。
【図７】更新後の地図データのフォーマット例を示す図である。
【図８】地図データ更新処理のフローチャートである。
【図９】ナビゲーション装置の機能をパーソナルコンピュータ上で実現した様子を示す図である。
【発明を実施するための形態】
【０００８】
本発明の一実施の形態による地図データ更新システムについて、ナビゲーションシステムに適用した場合を例に挙げて以下に説明する。図１は、本発明の一実施の形態による地図データ更新システムの適用例であるナビゲーションシステムの構成図である。このシステムは、車両１００に搭載されているナビゲーション装置１および通信端末２と、通信回線網３と、配信サーバ４とによって構成される。なお、ナビゲーション装置１と通信端末２は、有線あるいは無線接続によって接続されている。
【０００９】
ナビゲーション装置１は、車両１００の位置を検出し、地図を表示して検出した車両１００の位置をその地図上に示す。また、ユーザに車両１００の目的地が設定されると、その目的地までの推奨経路を探索し、探索した推奨経路に従って車両１００を目的地まで誘導する。ナビゲーション装置１には、このような処理を実行するために用いる地図データが記憶されている。
【００１０】
ナビゲーション装置１において記憶されている地図データは、全体的にまたは部分的に更新することができる。地図データを部分的に更新する際、ナビゲーション装置１は、元の地図データと最新の地図データとの差分を更新地図データとして配信サーバ４から取得する。この更新地図データは、通信端末２および通信回線網３を介して配信サーバ４からナビゲーション装置１に配信される。ナビゲーション装置１は、配信サーバ４から取得した更新地図データに基づいて元の地図データの内容の一部を書き換え、その地図データと更新地図データとを併合して、更新後の地図データとして記憶する。このようにして地図データの更新を部分的に行う。
【００１１】
一方、地図データを全体的に更新する際、ナビゲーション装置１は、予めユーザにセットされたＤＶＤ５またはＵＳＢ（Universal Serial Bus）メモリ６から、そこに記録されている最新の地図データを読み出す。そして、元の地図データを消去して、読み出した最新の地図データを代わりに記憶する。このようにして元の地図データと最新の地図データとを置き換えることにより、地図データの更新を全体的に行う。なお、ＤＶＤ５やＵＳＢメモリ６の代わりに、他の種類の記録媒体、たとえばＣＤやメモリカード等を用いてもよい。
【００１２】
通信端末２は、ナビゲーション装置１の制御により、必要に応じて通信回線網３と無線接続を行う。通信回線網３には、配信サーバ４が接続されている。すなわちナビゲーション装置１は、通信端末２と通信回線網３を介して配信サーバ４に接続する。通信端末２と通信回線網３が無線接続する際には、通信回線網３が有する不図示の無線基地局が用いられる。この無線基地局は、その周囲の所定の通信エリア内にある通信端末２と無線通信することが可能であり、全国各地に散在している。なお、通信端末２は、たとえば携帯電話などである。また、通信回線網３は、たとえば携帯電話回線網やインターネットなどにより構築される。
【００１３】
配信サーバ４には、ナビゲーション装置１の地図データを更新するための更新地図データが予め記憶されている。この更新地図データは、地図事業者から所定のタイミングで提供され、配信サーバ４において記憶される。
【００１４】
地図事業者は、全国各地の道路や各種施設（ＰＯＩ：Point Of Interest）などを調査し、その調査結果に基づいて、最新の地図データベースを所定のタイミングで作成する。こうして作成された最新の地図データベースは、ナビゲーション装置１において使用するのに適した地図データのフォーマットに合わせて変換された後、ＤＶＤ５またはＵＳＢメモリ６に記録されてナビゲーション装置１のユーザに送付される。このとき、地図事業者によって地図の調査が行われてから最新の地図データがユーザに送付されるまでには相当の期間、たとえば半年程度の期間を要する。そのため、地図の変更をナビゲーション装置１の地図データに即時に反映させることは困難である。
【００１５】
そこで、上記のような状況を改善するために、地図事業者は、最新の地図データベースの作成やフォーマット変換などと並行して、変更された地図部分のみを表すための更新地図データを作成し、配信サーバ４に提供する。こうして地図事業者により提供された更新地図データは配信サーバ４において記憶され、ナビゲーション装置１からの要求に応じて、配信サーバ４からナビゲーション装置１へ配信される。このようにすると、地図事業者によって地図の調査が行われてから更新地図データが配信可能となるまでの期間は、最新の地図データをユーザへ送付するのに要する上記の期間よりも大幅に短縮することができる。すなわち、地図の変更をナビゲーション装置１の地図データに即時に反映させることが可能となる。
【００１６】
ナビゲーション装置１から通信端末２および通信回線網３を介して更新地図データの配信要求があると、配信サーバ４は、その配信要求に応じて更新地図データを配信する。あるいは、配信サーバ４において更新地図データの配信が可能となったときに、配信サーバ４からナビゲーション装置１へ自動的に更新地図データを配信するようにしてもよい。こうして配信サーバ４から配信された更新地図データは、通信回線網３を介して通信端末２へと送信され、通信端末２からナビゲーション装置１へ出力される。これにより、ナビゲーション装置１において更新地図データがダウンロードされる。
【００１７】
なお、配信サーバ４から更新地図データを配信する代わりに、ＤＶＤ５やＵＳＢメモリ６に更新地図データを記録してもよい。ナビゲーション装置１は、更新地図データが記録されているＤＶＤ５とＵＳＢメモリ６のいずれか一方がユーザによってセットされると、そこから更新地図データを読み込むことができる。この場合、ＤＶＤ５またはＵＳＢメモリ６には、たとえば、ユーザが図示しないパーソナルコンピュータを用いてダウンロードした更新地図データを記録することができる。あるいは、ナビゲーション装置１の製造メーカ等がＤＶＤ５やＵＳＢメモリ６を郵送などでユーザに配布してもよい。
【００１８】
次にナビゲーション装置１の構成について説明する。図２は、ナビゲーション装置１の構成を示すブロック図である。図２に示すように、ナビゲーション装置１は、制御部１０、振動ジャイロ１１、車速センサ１２、ハードディスク（ＨＤＤ）１３、ディスクドライブ１４、ＵＳＢインタフェース（Ｉ／Ｆ）１５、ＧＰＳ（Global Positioning System）受信部１６、表示モニタ１７および入力装置１８を備えている。
【００１９】
制御部１０は、マイクロプロセッサや各種周辺回路、ＲＡＭ、ＲＯＭ等によって構成されており、ＨＤＤ１３に記録されている制御プログラムや地図データに基づいて、各種の処理を実行する。この制御部１０により、自車両すなわち車両１００を目的地まで案内するための様々な処理が実行される。たとえば、目的地を設定する際の目的地の探索処理、設定された目的地までの推奨経路の探索処理、車両１００の現在位置の検出処理、各種の画像表示処理、ルート案内時の音声出力処理などが実行される。制御部１０には通信端末２が接続されており、制御部１０によって通信端末２を制御することで、ナビゲーション装置１から図１の配信サーバ４に対して更新地図データの配信要求が行われる。この配信要求に応じて配信サーバ４から配信された更新地図データは、通信端末２を経由して制御部１０へ出力される。
【００２０】
振動ジャイロ１１は、車両１００の角速度を検出するためのセンサである。車速センサ１２は、車両１００の車速を検出するためのセンサである。これらのセンサの検出結果に基づいて、制御部１０において車両１００の運動状態を所定の時間間隔ごとに算出することにより、車両１００の移動量が求められ、それによって車両１００の現在位置が検出される。
【００２１】
ＨＤＤ１３は、記録されている情報を書き換え可能な不揮発性の記録媒体である。このＨＤＤ１３には、制御部１０において上記のような処理を実行するための制御プログラムや地図データなどの情報が記録されている。
【００２２】
ナビゲーション装置１において、ＨＤＤ１３に記録されている地図データは、レベル、ブロック、メッシュという概念で管理される。本実施の形態では、地図データを縮尺率が異なる所定数のレベルに分けて管理する。たとえば７つのレベルに分けた場合、最詳細の縮尺率のレベルをレベル０とし、最広域地図のレベルをレベル６とする。各レベルは縮尺率が異なる地図データを含むものであるが、対象となる領域は各レベルとも同じである。すなわち、日本全土を対象とした場合、各レベルごとに縮尺率が異なる日本全土の地図データを有する。たとえば、レベル０では縮尺率１／６２５０、レベル１では縮尺率１／２５０００、レベル２では縮尺率１／１０００００、レベル３では縮尺率１／４０００００、レベル４では縮尺率１／１６０００００、レベル５では縮尺率１／６４０００００、レベル６では縮尺率１／１２８００００００の日本全土の地図データを有する。このように、レベル０〜６に対応して７つの地図データのセットがある。レベル０側を下位レベル、レベル６側を上位レベルとする。
【００２３】
図３は、地図データのレベル、ブロック、メッシュの関係を説明する概念図である。ここでは各レベルを代表して、レベル１と２の分割例を示している。なお、図３において、分割のたて方向は緯度方向に対応し、横方向は経度方向に対応する。
【００２４】
符号１０１は、本地図データの対象となる領域を示す。たとえば日本全土の地図データを扱うとすると、領域１０１は日本全土を含む範囲となる。レベル１もレベル２も同じ範囲の領域を対象としている。レベル１では、領域１０１は、４×４＝１６の複数のブロック１０２に分けられて管理される。一つのブロック１０２は、複数のメッシュ１０３に分けられて管理される。本実施の形態では、ｍ×ｎ枚のメッシュで管理する。各ブロック１０２間において、分割メッシュの数を規定するｍおよびｎの値は同じレベルでは同一である。
【００２５】
レベル２では、領域１０１は、２×２＝４の複数のブロック１０４に分けられて管理される。一つのブロック１０４は、複数のメッシュ１０５に分けられて管理される。本実施の形態では、ｐ×ｑ枚のメッシュで管理する。各ブロック１０４間において、分割メッシュの数を規定するｐおよび１の値は、上記のｍおよびｎと同様に、同じレベルでは同一である。
【００２６】
レベル１とレベル２では、領域１０１を分割したブロックの数、および各ブロックを分割したメッシュの数は異なる。これは、縮尺率の小さい（分母の値が大きい）地図、すなわちより広域地図を扱うレベル２と、レベル２に比べて縮尺率の大きい（分母の値が小さい）地図、すなわちより狭域（詳細）地図を扱うレベル１とでは、扱うデータ量が異なるためである。このように、各レベルにおいて扱うデータ量に応じた適切な分割を行うようにしている。ただし、同一レベル内では、１つのブロックの大きさおよび１つのメッシュの大きさは同じである。なお、図３の各レベルの分割ブロック数は一例であり、必ずしもこの数に限られるものではない。
【００２７】
上記ブロック、メッシュの呼び名は、本実施の形態で便宜上名づけたものである。したがって、必ずしもこれらの名称に限定されるものではない。メッシュを単に区画あるいはパーセルと言ってもよいし、ブロックを第１の分割単位、メッシュを第２の分割単位と言ってもよい。また、これらのブロック、メッシュはそれぞれ地理的に分割された単位と言ってもよい。
【００２８】
以上説明したような地図データにおいて、各メッシュ内の道路は所定の道路区間ごとに分割されて表されている。この道路区間のそれぞれはリンクと呼ばれている。また、複数のリンクの繋がりはリンク列と呼ばれている。すなわち、地図データにおいて、各道路は複数のリンクを繋げたリンク列として表現されている。リンクのそれぞれには、車両が通過するときの所要時間に関するリンクコストと呼ばれる値が設定されている。
【００２９】
リンク同士を接続している点、すなわち各リンクの両端点はノードと呼ばれる。ノードのそれぞれは、地図の座標を用いて表現された位置情報を有している。さらにノードとノードの間には、道路の形状を正確に表現するために、ノードと同様の位置情報を有する形状補間点が必要に応じて設定される。このノードおよび形状補間点の位置情報に基づいて、地図上に表される各道路の位置や形状が決定される。すなわち、地図データにおいて、各リンク列は複数のノードと形状補間点により構成されている。
【００３０】
ＨＤＤ１３に記録されている地図データは、配信サーバ４から配信される更新地図データ、あるいはＤＶＤ５またはＵＳＢメモリ６から読み込まれる更新地図データにより、所定の更新範囲について更新することができる。たとえば、新しい道路が開通した場合や、新しい施設が設置された場合などに、その道路や施設の情報が更新地図データとして提供される。この更新地図データにより地図データが更新される。さらに、ＤＶＤ５またはＵＳＢメモリ６から読み込まれる最新の地図データを元の地図データと置き換えることにより、ＨＤＤ１３に記録されている地図データを全体的に更新することもできる。
【００３１】
新しく開通した道路が更新範囲のメッシュを通過して他のメッシュまで到達している場合、更新地図データにおいてその道路の情報は、更新範囲のメッシュ内の部分だけでなく、他の道路に接続する地点までを含めて提供される。すなわち、既存の道路と接続されている地点までの情報が更新地図データとして提供される。これにより、更新後の地図データにおいて追加された道路が途中で途切れてしまったり、既存の道路との間で不整合が生じたりするのを避けるようにしている。
【００３２】
なお、配信サーバ４から更新地図データを配信する場合と、ＤＶＤ５またはＵＳＢメモリ６から更新地図データを読み込む場合とで、異なる更新範囲を設定してもよい。たとえば、配信サーバ４から更新地図データを配信する場合は、通信端末２による無線通信の費用や時間を抑えるために、比較的狭い範囲のメッシュが更新範囲とされる。その一方で、ＤＶＤ５またはＵＳＢメモリ６から更新地図データを読み込む場合は、ユーザがパーソナルコンピュータを用いて更新地図データをダウンロードする際に、比較的広い範囲、たとえば都道府県単位で更新範囲のメッシュが設定される。さらにこの場合、更新範囲内の道路や施設以外の情報、たとえば新たなアイコンの情報などを更新地図データに含めることもできる。
【００３３】
なお、上記ではナビゲーション装置１において地図データがＨＤＤ１３に記録されている例を説明したが、書き換え可能な記録媒体であればＨＤＤ以外のものであってもよい。たとえば、ＨＤＤの代わりにフラッシュメモリなどを用いてもよい。
【００３４】
ディスクドライブ１４は、ＤＶＤ５に記録されている最新の地図データまたは更新地図データを読み出すための部分であり、ディスク駆動機構やピックアップ機構などを有している。ディスクドライブ１４にＤＶＤ５がセットされると、ＤＶＤ５に記録されている最新の地図データまたは更新地図データがディスクドライブ１４によって読み出され、制御部１０に出力される。これにより、ナビゲーション装置１においてＤＶＤ５から最新の地図データまたは更新地図データが読み込まれる。
【００３５】
ＵＳＢインタフェース１５は、ＵＳＢメモリ６を装填するためのスロット部を有している。このスロット部にＵＳＢメモリ６が装填されると、ＵＳＢメモリ６に記録されている最新の地図データまたは更新地図データがＵＳＢインタフェース１５によって読み出され、所定のインタフェース処理が行われた後、制御部１０に出力される。これにより、ナビゲーション装置１においてＵＳＢメモリ６から最新の地図データまたは更新地図データが読み込まれる。
【００３６】
ＧＰＳ受信部１６は、ＧＰＳ衛星から送信されるＧＰＳ信号を受信して制御部１０へ出力する。ＧＰＳ信号には、車両１００の位置と現在時刻を求めるための情報として、そのＧＰＳ信号を送信したＧＰＳ衛星の位置と送信時刻に関する情報が含まれている。したがって、所定数以上のＧＰＳ衛星からＧＰＳ信号を受信することにより、これらの情報に基づいて車両１００の現在位置と現在時刻を算出することができる。このＧＰＳ受信部１６によって受信されたＧＰＳ信号に基づいて算出された車両１００の現在位置と、前述の振動ジャイロ１１および車速センサ１２の検出結果に基づいて算出された車両１００の現在位置とに基づいて、最終的な車両１００の現在位置が求められる。
【００３７】
表示モニタ１７は、ナビゲーション装置１において様々な画面表示を行うための装置であり、液晶ディスプレイ等を用いて構成される。この表示モニタ１７により、地図画面の表示などが行われる。表示モニタ１７に表示される画面の内容は、制御部１０が行う画面表示制御によって決定される。表示モニタ１７は、たとえば車両１００のダッシュボード上やインストルメントパネル内など、ユーザが見やすいような位置に設置されている。
【００３８】
入力装置１８は、ナビゲーション装置１を動作させるための様々な入力操作をユーザが行うための装置であり、各種の入力スイッチ類を有している。ユーザは入力装置１８を操作することにより、たとえば、目的地に設定したい施設や地点の名称等を入力したり、予め登録された登録地の中から目的地を選択したり、地図を任意の方向にスクロールしたりすることができる。この入力装置１８は、操作パネルやリモコンなどによって実現することができる。あるいは、表示モニタ１７と一体化されたタッチパネルにより入力装置１８を実現してもよい。
【００３９】
ユーザが入力装置１８を操作して目的地を設定すると、ナビゲーション装置１は、地図データにおいて設定された前述のリンクコストに基づいて、たとえばリンクコストの合計が最小となる目的地までの経路を探索し、その経路を推奨経路として設定する。こうして設定された推奨経路は、他の道路と区別可能な表示形態により地図上に示される。その後ナビゲーション装置１は、現在地周辺の地図を表示し、設定された推奨経路に従って車両１００を目的地まで誘導する。
【００４０】
次に、ナビゲーション装置１において使用される地図データのフォーマットについて説明する。図４は、ナビゲーション装置１においてＨＤＤ１３に記録されている地図データのフォーマット例を示す図である。図４に示すように、ＨＤＤ１３に記録されている地図データのうち道路を表すための道路データは、道路データヘッダ４０１、バウンダリ領域４０２、フェリーデータ４０３、計画道路データ４０４、細道路２データ４０５、細道路１データ４０６、一般道３データ４０７、一般道２データ４０８、一般道１データ４０９、主要地方道データ４１０、県道データ４１１、国道データ４１２、高速道路データ４１３およびダミーリンクデータ４１４を有している。ＨＤＤ１３には、このような構成の道路データがメッシュごとに記録されている。
【００４１】
道路データヘッダ４０１は、当該道路データにおいてフェリーデータ４０３〜ダミーリンクデータ４１４を参照するためのデータであり、交差点総数４２１、フェリーデータヘッダ４２２、計画道路データヘッダ４２３、細道路２データヘッダ４２４、細道路１データヘッダ４２５、一般道３データヘッダ４２６、一般道２データヘッダ４２７、一般道１データヘッダ４２８、主要地方道データヘッダ４２９、県道データヘッダ４３０、国道データヘッダ４３１、高速道路データヘッダ４３２およびダミーリンクデータヘッダ４３３を有している。
【００４２】
交差点総数４２１は、道路データに含まれる交差点の総数を表すデータである。フェリーデータヘッダ４２２〜ダミーリンクデータヘッダ４３３は、対応する各データの地図データにおける記録位置とリンク列数とを表すデータであり、フェリーデータ４０３〜ダミーリンクデータ４１４の各データにそれぞれ対応している。
【００４３】
図４には、フェリーデータヘッダ４２２〜ダミーリンクデータヘッダ４３３を代表して、フェリーデータヘッダ４２２の構成を示している。フェリーデータヘッダ４２２は、オフセット４４６およびリンク列数４４７を有している。オフセット４４６は、地図データにおいてフェリーデータ４０３が記録されている位置の先頭アドレスを示すデータである。ナビゲーション装置１は、オフセット４４６で指定されたアドレスのデータを参照することで、地図データにおいてフェリーデータ４０３を参照することができる。リンク列数４４７は、フェリーデータ４０３に含まれるリンク列の数を示すデータである。計画道路データヘッダ４２３〜ダミーリンクデータヘッダ４３３も、フェリーデータヘッダ４２２と同様の構成をそれぞれ有している。
【００４４】
バウンダリ領域４０２は、道路データヘッダ４０１とフェリーデータ４０３〜ダミーリンクデータ４１４とを分離するためのデータ領域であり、予め定められた値が所定のビット数で設定されている。
【００４５】
フェリーデータ４０３〜ダミーリンクデータ４１４は、当該道路データに含まれる各道路をリンク列単位でまとめて表したデータであり、道路の種別ごとに設定されている。図４には、フェリーデータ４０３〜ダミーリンクデータ４１４を代表して、国道データ４１２の構成を示している。国道データ４１２は、当該道路データに含まれる国道の各リンク列（ここではリンク列Ｌ１からリンク列Ｌｎとする）のデータを有している。符号４４１はリンク列Ｌ１のデータを表し、符号４４２はリンク列Ｌｎのデータを表している。フェリーデータ４０３〜県道データ４１１、高速有料データ４１３およびダミーリンクデータ４１４も、国道データ４１２と同様の構成をそれぞれ有している。すなわち、フェリーデータ４０３はフェリー航路について、計画道路データ４０４は建設計画中の道路について、細道路２データ４０５と細道路１データ４０６は細道路について、一般道３データ４０７、一般道２データ４０８および一般道１データ４０９は一般道について、主要地方道データ４１０は主要地方道について、県道データ４１１は県道について、高速道路データ４１３は高速道路について、ダミーリンクデータ４１４はダミーリンクについて、当該道路データに含まれる各リンク列のデータをそれぞれ有している。なお、ダミーリンクデータ４１４が表すダミーリンクとは、経路探索などの目的により、地図データにおいて道路以外の場所に必要に応じて設定されるものである。
【００４６】
図４には、国道データ４１２に含まれるリンク列Ｌ１のデータ構成を代表例として示している。符号４４１に示すリンク列Ｌ１のデータは、リンク列サイズ４５１、要素点数４５２、リンク属性４５３、道路名称オフセット４５４および路線番号４５５を有している。リンク列サイズ４５１は、リンク列Ｌ１のデータサイズを表すデータである。要素点数４５２は、リンク列Ｌ１に含まれる要素点数、すなわちノードと形状補間点の合計数を表すデータである。リンク属性４５３は、リンク列Ｌ１のリンク属性を表すデータであり、たとえば道路の種別や特殊な道路（トンネル、橋、高架等）に該当するか否かなどを表している。道路名称オフセット４５４は、地図データにおいてリンク列Ｌ１の道路名称データが記録されている位置の先頭アドレスを示すデータである。路線番号４５５は、リンク列Ｌ１に対応する道路の路線番号を表すデータである。
【００４７】
符号４４１に示すリンク列Ｌ１のデータはさらに、リンク列Ｌ１を構成する各ノード（ここではノードＮ１からノードＮｓとする）について、レベル間統合リンク番号、点情報および高さ情報の各データを有している。符号４５６はノードＮ１に対応するリンクの、符号４５７はノードＮｓに対応するリンクのレベル間統合リンク番号をそれぞれ表し、符号４５８はノードＮ１の、符号４５９はノードＮｓの点情報をそれぞれ表し、符号４６０はノードＮ１の、符号４６１はノードＮｓの高さ情報をそれぞれ表している。
【００４８】
図４には、各ノードの点情報の代表例として、ノードＮ１に対する点情報４５８のデータ構成を示している。この点情報４５８は、符号４７１に示す属性１およびＸ座標のデータ、符号４７２に示す属性２およびＹ座標のデータ、同一ノードオフセット４７３、誘導オフセット４７４およびリンク番号４７５を有している。符号４７１および４７２のデータは、ノードＮ１の属性および地図上の座標を示すデータである。これらのデータが示すノードＮ１の属性とは、たとえば、リンク列Ｌ１においてノードＮ１に隣接するノードの点情報が地図データにおいて記録されている位置の先頭アドレス、一方通行の有無およびその方向、幅員、ノードＮ１の点情報が有効であるか無効であるかなどである。
【００４９】
同一ノードオフセット４７３は、ノードＮ１が複数のリンク列で共有される場合に、他のリンク列の対応する点情報が地図データにおいて記録されている位置の先頭アドレスを示すデータである。ナビゲーション装置１は、同一ノードオフセット４７３で指定されたアドレスのデータを参照することで、リンク列Ｌ１以外のリンク列に含まれるノードＮ１の点情報を参照することができる。誘導オフセット４７４は、地図データにおいてノードＮ１に対する誘導データが記録されている位置の先頭アドレスを示すデータである。ナビゲーション装置１は、誘導オフセット４７４で指定されたアドレスのデータを参照することで、車両１００を目的地まで誘導する際に必要な音声出力や情報表示を行うことができる。リンク番号４７５は、ノードＮ１に対応するリンク番号を示すデータである。
【００５０】
ナビゲーション装置１においてＨＤＤ１３に記憶される地図データは、以上説明したような構成を有している。これにより、たとえば符号４５８、４５９に示すように、道路の各ノードに関する点情報がリンク列ごとに分類されて設定されている。
【００５１】
図５は、図４のフォーマットで表される地図データを更新するために配信サーバ４から配信される更新地図データのフォーマット例を示す図である。図５に示すように、更新地図データは、追加道路データヘッダ５０１、バウンダリ領域５０２、追加フェリーデータ５０３、追加計画道路データ５０４、追加細道路２データ５０５、追加細道路１データ５０６、追加一般道３データ５０７、追加一般道２データ５０８、追加一般道１データ５０９、追加主要地方道データ５１０、追加県道データ５１１、追加国道データ５１２、追加高速道路データ５１３、追加ダミーリンクデータ５１４および廃止リンクデータ５１５を有している。
【００５２】
追加道路データヘッダ５０１〜追加ダミーリンクデータ５１４は、最新の地図データベースにおいて元の道路データから新たに追加された道路の各リンク列に対して設定されるデータである。これらのデータは、割り込み位置５７６が新たに設けられている以外の点では、図４の道路データヘッダ４０１〜ダミーリンクデータ４１４とそれぞれ同様のデータ構造を有している。一方、図４の地図データには設けられていない廃止リンクデータ５１５は、最新の地図データベースにおいて元の道路データより廃止（削除）された道路の各リンクに対して設定されるデータである。
【００５３】
追加道路データヘッダ５０１は、追加された道路の交差点の総数を表す交差点総数５２１と、追加フェリーデータ５０３〜追加ダミーリンクデータ５１４の各データにそれぞれ対応するフェリーデータヘッダ５２２〜ダミーリンクデータヘッダ５３３とを有する。たとえばフェリーデータヘッダ５２２は、図４のフェリーデータヘッダ４２２と同様に、地図データにおいて追加フェリーデータ５０３が記録されている位置の先頭アドレスを示すオフセット５４６と、追加フェリーデータ５０３に含まれるリンク列の数を示すリンク列数５４７とを有する。
【００５４】
追加フェリーデータ５０３〜追加ダミーリンクデータ５１４は、最新の地図データベースにおいて元の道路データから新たに追加された道路の各リンク列に対応して設定されている。たとえば国道データ５１２は、新たに追加された国道の各リンク列（ここではリンク列Ｋ１からリンク列Ｋｐとする）のデータを有しており、符号５４１はリンク列Ｋ１のデータを表し、符号５４２はリンク列Ｋｐのデータを表している。そのうち、たとえば符号５４１に示すリンク列Ｋ１のデータは、図４の符号４４１に示すリンク列Ｌ１のデータと同様に、リンク列サイズ５５１、要素点数５５２、リンク属性５５３、道路名称オフセット５５４および路線番号５５５を有し、さらに、リンク列Ｋ１を構成する各ノード（ここではノードＭ１からノードＭｔとする）について、レベル間統合リンク番号、点情報および高さ情報の各データを有している。符号５５６はノードＭ１に対応するリンクの、符号５５７はノードＭｔに対応するリンクのレベル間統合リンク番号をそれぞれ表し、符号５５８はノードＭ１の、符号５５９はノードＭｔの点情報をそれぞれ表し、符号５６０はノードＭ１の、符号５６１はノードＭｔの高さ情報をそれぞれ表している。
【００５５】
ノードＭ１に対する点情報５５８は、図４のノードＮ１に対する点情報４５８と同様の各データ、すなわちノードＭ１の属性および地図上の座標を示すデータ５７１および５７２、同一ノードオフセット５７３、誘導オフセット５７４およびリンク番号５７５を有している。点情報５５８はさらに、割り込み位置５７６を有している。割り込み位置５７６は、元の地図データと更新地図データとの間でノードＭ１が共通である場合に、元の地図データにおいてノードＭ１の点情報が記録されている位置の先頭アドレスを示すデータである。ナビゲーション装置１は、割り込み位置５７６で指定されたアドレスのデータを参照することで、元の地図データにおいていずれかのリンク列に含まれるノードＭ１の点情報を参照することができる。
【００５６】
廃止リンクデータ５１５は、廃止された道路に対応する各リンクの合計数を表すリンク数５４３と、その各リンクに対して予め設定されたリンク番号を表す廃止リンク番号（ここでは廃止リンク番号Ｄ１から廃止リンク番号Ｄｑとする）のデータとを有している。符号５４４は廃止リンク番号Ｄ１のデータを表し、符号５４５は廃止リンク番号Ｄｑのデータを表している。
【００５７】
配信サーバ４から配信される更新地図データは、以上説明したような構成を有している。これにより、たとえば符号５５８、５５９に示すように、追加された道路の各ノードに関する点情報がリンク列ごとに分類されて設定されている。
【００５８】
なお、以下の説明では、図４の点情報４５８、４５のように、元の地図データに含まれる点情報を単に点情報と称する。一方、図５の点情報５５８、５５９のように、更新地図データに含まれる点情報を追加点情報と称する。
【００５９】
ナビゲーション装置１は、図５に示すような更新地図データを配信サーバ４から取得すると、その更新地図データに基づいて、ＨＤＤ１３に記憶されている図４に示すような地図データの一部を書き換える。すなわち、追加された道路に対する書き換え処理と、削除された道路に対する書き換え処理とを実行する。
【００６０】
追加された道路に対する書き換え処理では、ナビゲーション装置１は、更新地図データにおいて追加された道路のうち元の地図データと共通の各ノードについて、図５の符号５７６に示したような割り込み位置のデータをそれぞれ参照し、その内容に基づいて、対応する図４の符号４７３に示したような同一ノードオフセットのデータを書き換える。すなわち、当該各ノードを表す更新地図データの追加点情報のそれぞれについて、その割り込み位置が示す点情報を元の地図データにおいて特定する。そして、特定した点情報に含まれる同一ノードオフセットの値を、更新地図データにおける追加点情報の先頭アドレスを示す値へと書き換える。これにより、元の地図データにおいて追加点情報が参照されるように同一ノードオフセットを書き換える。
【００６１】
以上説明したような同一ノードオフセットの書き換えについて、図６に示す具体例を用いて説明する。図６に示すように、たとえば更新前の地図データ（道路データ）において、符号７１にその一部を示すリンク列Ｌ１と、符号７２にその一部を示すリンク列Ｌ２とが、ノードＡを共有していたとする。この場合、リンク列Ｌ１のノードＡを表す点情報に含まれる同一ノードオフセットの値は、リンク列Ｌ２のノードＡを表す点情報の位置を示している。同様に、リンク列Ｌ２のノードＡを表す点情報に含まれる同一ノードオフセットの値は、リンク列Ｌ１のノードＡを表す点情報の位置を示している。
【００６２】
ここで、符号７３にその一部を示すリンク列Ｌ３が更新地図データにおいて追加され、リンク列Ｌ３に含まれるノードＡがリンク列Ｌ１およびＬ２と共通であったとする。この場合、更新地図データのうちリンク列Ｌ３のノードＡを表す追加点情報における割り込み位置の値は、リンク列Ｌ２のノードＡを表す点情報の位置を示している。一方、同一ノードオフセットの値は、リンク列Ｌ１のノードＡを表す点情報の位置を示している。
【００６３】
このような更新地図データがナビゲーション装置１において取得されると、元の地図データでは、更新地図データの割り込み位置によって示されたリンク列Ｌ２のノードＡの点情報における同一ノードオフセットの値が、リンク列Ｌ３のノードＡの追加点情報の位置を示す値へと書き換えられる。その結果、書き換えられた地図データと更新地図データとを併合した更新後の地図データでは、図６に示すように、リンク列Ｌ１、Ｌ２およびＬ３のそれぞれについて、共通のノードＡを表す点情報または追加点情報が順次参照されるようになる。したがって、リンク列Ｌ１、Ｌ２およびＬ３がノードＡにおいて相互に接続されていることを更新後の地図データによって表すことができる。
【００６４】
なお、元の地図データにおいて１つのリンク列のみが有するノードについては、そのノードの点情報における同一ノードオフセットの値として、共有されていないことを示す所定の値が設定されている。こうしたノードに対して更新地図データによりリンク列を追加する場合、更新地図データにおける追加点情報では、同一ノードオフセットと割り込み位置のそれぞれに対して、元の地図データの点情報の位置を示す同じ値が設定されている。そして、同一ノードオフセットの書き換えが行われることにより、元の地図データの点情報における同一ノードオフセットの値が、所定の値から追加点情報の位置を示す値へと書き換えられる。
【００６５】
一方、削除された道路に対する書き換え処理では、ナビゲーション装置１は、図５の符号５４４、５４５に示したような廃止リンク番号のデータを参照し、その内容に基づいて、対応する図４の点情報の一部を書き換える。すなわち、当該廃止リンク番号に基づいて、廃止されるリンクに対応するノードの点情報を元の地図データにおいて特定する。そして、特定した点情報に含まれる属性情報のうち、その点情報が有効であるか無効であるかを示すフラグを書き換えて無効化する。これにより、削除された道路の点情報が元の地図データにおいて使用されないように書き換える。
【００６６】
以上説明したような書き換え処理を行ったら、ナビゲーション装置１は、書き換えられた地図データと更新地図データとを併合する。このとき、更新地図データにおいて不要となった廃止リンクデータ５１５を削除して、書き換えられた地図データと併合する。こうして併合された地図データは、更新後の地図データとしてＨＤＤ１３に記憶され、以降の処理において使用される。
【００６７】
図７は、図４の地図データを書き換えたものと図５の更新地図データとを併合した更新後の地図データのフォーマット例を示す図である。図７に示すように、更新後の地図データは、図４と同様の道路データヘッダ４０１〜ダミーリンクデータ４１４と、図５と同様の追加道路データヘッダ５０１〜追加ダミーリンクデータ５１４とを有している。なお、図７において同一ノードオフセット４７３の値は、前述のような書き換え処理によって元の値より書き換えられている。
【００６８】
以上説明したようにして地図データの更新を行う際に実行される地図データ更新処理のフローチャートを図８に示す。ユーザが入力装置１８を用いて所定の操作を行うことにより、ナビゲーション装置１に対して地図データの更新を指示すると、図８のフローチャートに示す処理が制御部１０において開始される。
【００６９】
ステップＳ１０において、制御部１０は、配信サーバ４から配信された更新地図データを取得する。このとき制御部１０は、通信端末２および通信回線網３を介して更新地図データの配信要求を配信サーバ４に対して行う。この配信要求に応じて配信サーバ４から通信回線網３を介して配信される更新地図データを通信端末２により受信することで、更新地図データを取得することができる。なお、配信サーバ４から配信された更新地図データを取得する代わりに、ＤＶＤ５やＵＳＢメモリ６に記録された更新地図データを取得してもよい。
【００７０】
ステップＳ２０において、制御部１０は、ステップＳ１０で取得した更新地図データにおいて、廃止リンクのデータ、すなわち廃止された道路に対応するリンクに関するデータを参照する。ここでは、廃止リンクのデータとして、図５の符号５４４、５４５に示したような廃止リンク番号を参照する。
【００７１】
ステップＳ３０において、制御部１０は、ステップＳ２０で参照したデータに基づいて、元の地図データにおける廃止リンクを無効化する。ここでは、ステップＳ２０で参照した廃止リンクのデータが示す点情報において特定のフラグを書き換えてその点情報を無効化することで、廃止リンクの無効化を行う。このステップＳ３０により、削除された道路に対する書き換え処理が行われる。
【００７２】
ステップＳ４０において、制御部１０は、ステップＳ１０で取得した更新地図データにおいて、元の地図データと共通のノードに対する割り込み位置のデータを参照する。ここでは、更新地図データに含まれる追加点情報のそれぞれについて、図５の符号５７６に示したような割り込み位置のデータを参照する。
【００７３】
ステップＳ５０において、制御部１０は、ステップＳ４０で参照したデータに基づいて、元の地図データにおいて同一ノードオフセットを張り替える。ここでは、ステップＳ４０で参照したデータが示す点情報に含まれる同一ノードオフセットの値を、更新地図データにおける追加点情報の先頭アドレスを示す値へと書き換えることで、同一ノードオフセットの張り替えを行う。このステップＳ５０により、追加された道路に対する書き換え処理が行われる。
【００７４】
ステップＳ６０において、制御部１０は、ステップＳ３０およびＳ５０の処理によって書き換えられた元の地図データと、ステップＳ１０で取得した更新地図データとをマージする。ここでは、ステップＳ２０で用いた廃止リンクのデータを更新地図データから削除して、書き換えられた元の地図データと併合する。こうして併合された地図データを更新後の地図データとしてＨＤＤ１３に記録したら、制御部１０は図８のフローチャートを終了し、地図データ更新処理を完了する。
【００７５】
以上説明した実施の形態によれば、次の作用効果を奏する。
【００７６】
（１）ナビゲーション装置１は、制御部１０の処理により、更新地図データを取得し（ステップＳ１０）、その更新地図データに基づいて、ＨＤＤ１３に記憶されている元の地図データにおいて点情報の一部を書き換える（ステップＳ３０、Ｓ５０）。こうして点情報の一部を書き換えられた元の地図データと更新地図データとを、更新後の地図データとしてＨＤＤ１３に記憶させる（ステップＳ６０）。このようにしたので、元の地図データの一部を書き換えるだけで地図データを更新できるため、地図データの部分更新を効率よく行うことができる。
【００７７】
（２）元の地図データにおける点情報は、図４の同一ノードオフセット４７３のように、複数のリンク列が共有するノードについて他のリンク列の対応する点情報を参照するための情報を含む。一方、更新地図データにおける追加点情報は、図５の割り込み位置５７６のように、追加された道路の各ノードのうち元の地図データと更新地図データとの間で共通のノードについて点情報を元の地図データにおいて参照するための情報を含む。制御部１０は、この割り込み位置の情報を更新地図データにおいて参照し（ステップＳ４０）、それに基づいてステップＳ５０の処理を行うことで、元の地図データにおいて同一ノードオフセットの情報を書き換える。このようにしたので、元の地図データのうち書き換えの必要がある部分を更新地図データに基づいて確実かつ容易に特定し、書き換えを行うことができる。
【００７８】
（３）ステップＳ３０において制御部１０は、元の地図データと更新地図データとの間で共通のノードについて追加点情報が元の地図データにおいて参照されるように、同一ノードオフセットの情報を書き換えるようにした。これにより、元の地図データに含まれる道路と接続される道路が追加された場合に、各道路の接続関係が適切に表されるように地図データを書き換えることができる。
【００７９】
（４）元の地図データにおける点情報は、１つのリンク列のみが有する点に対しては、同一ノードオフセットとして、他のリンク列と共有されていないことを示す所定の値が設定されている。こうした点について、制御部１０はステップＳ３０において、同一ノードオフセットの情報をその値から書き換えるようにした。これにより、それまでは分岐されていなかった元の道路から新たに分岐する道路が追加された場合などにおいて、各道路の接続関係が適切に表されるように地図データを書き換えることができる。
【００８０】
（５）更新地図データにおける追加点情報は、図５の廃止リンク番号５４４、５４５のように、廃止された道路に対応するリンクに関する廃止リンク情報を含む。制御部１０は、この廃止リンク情報を更新地図データにおいて参照し（ステップＳ２０）、それに基づいてステップＳ３０の処理を行うことで、元の地図データにおいて点情報の一部を書き換えて無効化させる。このようにしたので、元の地図データに含まれる道路から一部の道路が削除された場合に、その道路の点情報が更新後の地図データにおいて使用されないように地図データを書き換えることができる。
【００８１】
（６）ステップＳ６０において制御部１０は、更新地図データから廃止リンク情報を削除してＨＤＤ１３に記憶させるようにした。これにより、更新後の地図データにおいて不要な情報を削除して、データ量を圧縮することができる。
【００８２】
−変形例−
以上説明した実施の形態における地図データでは、更新後の地図データとして図６に示したように、たとえば３つのリンク列Ｌ１、Ｌ２およびＬ３が同一のノードＡを共有する場合に、リンク列Ｌ１のノードＡの点情報はリンク列Ｌ２のノードＡの点情報を参照し、リンク列Ｌ２のノードＡの点情報はリンク列Ｌ３のノードＡの点情報を参照し、リンク列Ｌ３のノードＡの点情報はリンク列Ｌ１のノードＡの点情報を参照することで、各リンク列の接続関係を表している。言い換えると、１つのリンク列の点情報から他の１つのリンク列の点情報を順次参照していって最後に元のリンク列の点情報に戻る循環形式の参照方法により、各リンク列の接続関係を表すこととした。しかし、こうした参照方法を用いずに、１つのリンク列の点情報から他の全てのリンク列の点情報を参照する相互形式の参照方法で各リンク列の接続関係を表すようにしてもよい。すなわち、たとえば図６のように３つのリンク列Ｌ１、Ｌ２およびＬ３が同一のノードＡを共有する場合は、リンク列Ｌ１のノードＡの点情報はリンク列Ｌ２およびＬ３のノードＡの点情報を参照し、リンク列Ｌ２のノードＡの点情報はリンク列Ｌ１およびＬ３のノードＡの点情報を参照し、リンク列Ｌ３のノードＡの点情報はリンク列Ｌ１およびＬ２のノードＡの点情報を参照することで、各リンク列の接続関係を表すことができる。
【００８３】
なお、上記のような相互形式の参照方法を採用した場合、追加された道路に対する書き換え処理において同一ノードオフセットを書き換えるときには、その道路が接続している他の道路に対応するリンク列の全てについて、そのノードを表す点情報の同一ノードオフセットの値を書き換えなければならない。すなわち図６の例では、リンク列Ｌ１、Ｌ２とノードＡを共有するリンク列Ｌ３を追加するためには、リンク列Ｌ１、Ｌ２のそれぞれについて、ノードＡの点情報における同一ノードオフセットの値をそれぞれ書き換える必要がある。そのため、リンク列Ｌ３のノードＡに対する追加点情報における割り込み位置には、リンク列Ｌ１のノードＡの点情報の位置を表す値と、リンク列Ｌ２のノードＡの点情報の位置を表す値とをそれぞれ設定しておくことが好ましい。
【００８４】
また、以上説明した実施の形態では、同一ノードオフセットや割り込み位置として、参照先の点情報または追加点情報が記録されている位置の先頭アドレスを元の地図データまたは更新地図データにおいて記録するようにした。一方、廃止リンク番号として、廃止された道路に対応する各リンクのリンク番号を更新地図データにおいて記録するようにした。しかし、これらの記録方法を互いに入れ替えて用いてもよい。すなわち、同一ノードオフセットや割り込み位置には、参照先の点情報または追加点情報に対応するリンク番号を記録し、廃止リンク番号には、廃止された道路に対応するノードの点情報が元の地図データにおいて記録されている位置の先頭アドレスを記録することができる。あるいは、いずれかの記録方法に統一してもよい。
【００８５】
以上説明したような更新地図データを用いた地図データの更新は、元の地図データに対して複数回続けて行うこともできる。さらに、所定の期間、たとえば半年ごとに地図データの全体を更新するようにし、その間の所定期間、たとえば１ヶ月ごとに更新地図データを配信して地図データを部分的に更新することもできる。この場合、地図データの全体が更新された後は、更新された最新の地図データを対象に更新地図データを配信して部分更新を行うようにし、更新される前の古い地図データについては部分更新の対象外としてもよい。
【００８６】
図４、５および７に示した各地図データのフォーマットはあくまで一例であり、本発明はこれに限定されるものではない。道路の各ノードに関する点情報がリンク列ごとに分類されて設定されており、更新地図データに基づいて元の地図データの点情報の一部を書き換えることができるとともに、書き換えられた地図データと更新地図データとを併合して更新後の地図データとして使用できるものである限り、どのような構造の地図データとしてもよい。
【００８７】
上述のようなナビゲーション装置１の機能をパーソナルコンピュータ上で実現することとしてもよい。図９はその様子を示す図である。ナビゲーション装置１と同様の地図データを記憶しており、所定のプログラムを実行することで地図データ処理装置として機能するパーソナルコンピュータ２００は、更新地図データ配信装置３００からインターネット３０１を介して配信される更新地図データを受信することができる。この更新地図データ配信装置３００は、図１の配信サーバ４と同様の機能を有しており、パーソナルコンピュータ２００へ更新地図データを配信することができる。パーソナルコンピュータ２００は、更新地図データ配信装置３００によって配信された更新地図データを取得すると、図８のフローチャートに示した地図データ更新処理を実行して、記憶されている地図データを更新することができる。なお、パーソナルコンピュータ２００の代わりに、携帯電話、スマートフォン、ＰＤＡ（Personal Digital Assistance）、ＰＮＤ（Personal Navigation Device）等の各種情報機器を使用してもよい。
【００８８】
以上説明した実施の形態や各種の変形例はあくまで一例であり、発明の特徴が損なわれない限り、本発明はこれらの内容に限定されるものではない。また、上記実施の形態と変形例とを適宜組み合わせて用いてもよい。
【符号の説明】
【００８９】
１：ナビゲーション装置、２：通信端末、３：通信回線網、４：配信サーバ、
５：ＤＶＤ、６：ＵＳＢメモリ、１０：制御部、１１：振動ジャイロ、
１２：車速センサ、１３：ＨＤＤ、１４：ディスクドライブ、
１５：ＵＳＢインタフェース、１６：ＧＰＳ受信部、１７：表示モニタ、
１８：入力装置、１００：車両
【図１】
2012032619.tif 000003
【図２】
2012032619.tif 000004
【図３】
2012032619.tif 000005
【図４】
2012032619.tif 000006
【図５】
2012032619.tif 000007
【図６】
2012032619.tif 000008
【図７】
2012032619.tif 000009
【図８】
2012032619.tif 000010
【図９】
2012032619.tif 000011
【国際調査報告】
2012032619.tif 000012
2012032619.tif 000013