(57)【特許請求の範囲】
【請求項１】
路線地図データを用いた処理を実行する電子機器であって、
前記路線地図データを記憶する記憶手段と、
前記記憶手段が記憶する前記路線地図データに基づき、路線の接続関係を特定する特定手段と、
を備え、
前記記憶手段が記憶する前記路線地図データは、リンクとノードとの接続により路線網が表現されてなるものであって、地域毎に区画化され、隣接する地域間で相互に接続される路線に対応するリンクとノードとの組に対し、互いに対応する接続番号の組が割り当てられてなるものであり、
各地域の路線地図データは、地域内の各路線に対応するリンク及びノードに関するデータ並びに地域内の各路線に対応するリンクとノードとの接続関係を表すデータを含む主データを有すると共に、地域内の路線の内、隣接する地域の路線と接続されている各路線に関して、この路線に対応する前記隣接する地域の路線と接続されるリンク又はノードと、前記接続番号と、の対応関係を表す付属データを有し、
前記特定手段は、前記主データを参照して各地域内の路線の接続関係を特定し、前記付属データを参照して隣接する地域間の路線の接続関係を特定すること
を特徴とする電子機器。
【請求項２】
前記リンク及びノードの夫々には、識別番号が付与されており、
前記付属データは、地域内の路線の内、隣接する地域の路線と接続されている路線毎に、この路線に対応する前記隣接する地域の路線と接続されるリンク又はノードの識別番号と、前記接続番号と、を対応付けてなるデータとして構成されていることを特徴とする請求項１記載の電子機器。
【請求項３】
路線地図データを記憶する路線地図データ記憶装置を備える通信装置と、
前記通信装置が保持する路線地図データを更新するための更新データを記憶する更新データ記憶装置を備え、送信条件が満足されると、前記更新データを前記通信装置に対して送信する更新データ提供装置と、
を備える路線地図データ更新システムであって、
前記路線地図データ記憶装置が記憶する路線地図データは、リンクとノードとの接続により路線網が表現されてなるものであって、地域毎に区画化され、隣接する地域間で相互に接続される路線に対応するリンクとノードとの組に対し、互いに対応する接続番号の組を割り当ててなるものであり、
各地域の路線地図データは、地域内の各路線に対応するリンク及びノードに関するデータ並びに地域内の各路線に対応するリンクとノードとの接続関係を表すデータを含む主データを有すると共に、地域内の路線の内、隣接する地域の路線と接続されている各路線に関して、この路線に対応する前記隣接する地域の路線と接続されるリンク又はノードと、前記接続番号と、の対応関係を表す付属データを有し、
前記更新データ提供装置は、前記更新データとして、路線地図データに含まれる前記主データの更新内容を示した主更新データと、この路線地図データに含まれる前記付属データを、更新後の前記主データに適合する対応関係を表すデータに更新するための付属更新データと、からなる更新データを送信する構成にされ、
前記通信装置は、前記更新データを受信すると、受信した更新データに含まれる主更新データに基づき、前記路線地図データ記憶装置が記憶する対応する地域の路線地図データに含まれる前記主データを更新すると共に、この地域の路線地図データに含まれる前記付属データを、前記受信した更新データに含まれる付属更新データに基づき更新する構成にされていることを特徴とする路線地図データ更新システム。
【請求項４】
前記リンク及びノードの夫々には、識別番号が付与されており、
前記付属データは、地域内の路線の内、隣接する地域の路線と接続されている路線毎に、この路線に対応する前記隣接する地域の路線と接続されるリンク又はノードの識別番号と、前記接続番号と、を対応付けてなるデータとして構成されていることを特徴とする請求項３記載の路線地図データ更新システム。
【請求項５】
路線地図データを記憶する路線地図データ記憶装置、を備えた路線地図データ管理装置であって、
前記路線地図データ記憶装置が記憶する路線地図データは、リンクとノードとの接続により路線網が表現されてなるものであって、地域毎に区画化され、隣接する地域間で相互に接続される路線に対応するリンクとノードとの組に対し、互いに対応する接続番号の組を割り当ててなるものであり、
各地域の路線地図データは、地域内の各路線に対応するリンク及びノードに関するデータ並びに地域内の各路線に対応するリンクとノードとの接続関係を表すデータを含む主データを有すると共に、地域内の路線の内、隣接する地域内の路線と接続されている各路線に関して、この路線に対応する前記隣接する地域の路線と接続されるリンク又はノードと、前記接続番号と、の対応関係を表す付属データを有し、
当該路線地図データ管理装置は、更に、
路線地図データを更新するためのデータであって、路線地図データに含まれる前記主データの更新内容を示した主更新データと、この路線地図データに含まれる前記付属データを、更新後の前記主データに適合する対応関係を表すデータに更新するための付属更新データと、からなる更新データを、外部から取得する更新データ取得手段と、
前記更新データ取得手段が取得した更新データに含まれる主更新データに基づき、前記路線地図データ記憶装置が記憶する対応する地域の路線地図データに含まれる主データを更新すると共に、この地域の路線地図データに含まれる付属データを、前記取得した更新データに含まれる付属更新データに基づき更新するデータ更新手段と、
を備えることを特徴とする路線地図データ管理装置。
【請求項６】
前記リンク及びノードの夫々には、識別番号が付与されており、
前記付属データは、地域内の路線の内、隣接する地域の路線と接続されている路線毎に、この路線に対応する前記隣接する地域の路線と接続されるリンク又はノードの識別番号と、前記接続番号と、を対応付けてなるデータとして構成されていることを特徴とする請求項５記載の路線地図データ管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、路線地図データ（道路地図データ）を用いた処理を実行する電子機器と、この路線地図データに関する路線地図データ更新システム及び路線地図データ管理装置と、に関する。
【背景技術】
【０００２】
従来より、路線地図データを内包する装置としては、道路の接続関係を表す道路地図データを内包するカーナビゲーション装置が知られている。また、カーナビゲーション装置が内包する道路地図データとしては、リンクデータ及びノードデータにて道路の接続関係が表現された道路地図データが知られている。
【０００３】
リンクデータは、リンクの識別番号であるリンクＩＤと、道路（リンク）両端の座標、道路種別、道路長、道路幅員などの道路（リンク）の特性情報とからなるデータであり、ノードデータは、ノードの識別番号であるノードＩＤと、ノードの座標、ノードに接続される全リンクのリンクＩＤ、ノード種別（交差点、分岐地点、合流地点等の種別）などの道路（ノード）の特性情報とからなるデータである。この道路地図データでは、ノードデータにリンクＩＤを付すことにより、道路の接続関係を表している。
【０００４】
また、道路地図データを内包する装置としては、道路地図データを地域毎に区画化して管理する装置や、区画化した地域毎に道路地図データを更新する装置、リンク単位で道路地図データを更新する装置などが知られている（例えば、特許文献１〜４参照）。
【特許文献１】特許第３３９１１７１号
【特許文献２】特開２００４−１７８２４８号公報
【特許文献３】特開２００４−２９４５９９号公報
【特許文献４】特開２００４−３５４２６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
道路地図データを区画化して、地域毎に道路地図データを更新する装置では、全地域の道路地図データを一括更新しなくて済み、道路地図データの更新作業が簡単である。しかしながら、従来では、接続元及び接続先のリンクＩＤ又はノードＩＤを、直接対応付けて、隣接地域の道路の接続関係を表現していたため、ある地域の道路地図データを、リンクＩＤ又はノードＩＤの変更を伴って更新すると、それに合わせて隣接地域の道路地図データを更新する必要があった。
【０００６】
例えば、特許文献１記載のように、境界ノードが隣接地域の接続情報を有している場合には、隣接地域において、ノードＩＤ又はリンクＩＤの変更を伴う道路地図データの変更が行われると（例えば、図１３参照）、この変更に伴って、上記境界ノードの接続情報も変更する必要があった。
【０００７】
この点について、図１４を用いて更に具体的に説明する。図１４では、ノードＩＤ「Ｎ２１」の境界ノードが、隣接地域の接続情報として、接続先リンクのリンクＩＤ「Ｌ１１」を示す情報を有している（図１４左上図参照）。ここで、道路新設等に伴い、隣接地域の道路地図データにおいて、接続先であるリンクＩＤ「Ｌ１１」のリンクが、リンクＩＤ「Ｌ１２」に変更されたとする（図１４右図参照）。
【０００８】
この場合には、元々、リンクＩＤが「Ｌ１１」であったリンクが、他のリンクＩＤ「Ｌ１２」に変更されてしまうので、リンクＩＤ「Ｌ１１」に対応する境界ノード「Ｎ２１」の接続関係が断たれてしまうことになる。従って、このような道路地図データの更新が行われた場合には、接続関係を保持するためだけの目的で、リンクＩＤが変更された地域に隣接する地域の道路地図データ（図１４左上図参照）を更新し、接続情報が示すリンクＩＤ「Ｌ１１」を、リンクＩＤ「Ｌ１２」に変更しなければならないのである（図１４左下図参照）。
【０００９】
尚、道路地図データの更新の際には、境界地点のリンク又はノードのＩＤを変更しないように、各リンク及びノードに対してＩＤを割り当てればよいと思われるかもしれないが、このようにＩＤを割り当てると、結果的に、リンク及びノードの空間的な配置を無視して、不連続にＩＤを割り当てることになり、道路地図データ内での各種情報の検索効率が悪化する。換言すると、検索効率を考えれば、検索アルゴリズムに合わせて、ＩＤを割り当てる必要があり、結果的に、上記の問題が発生するのである。
【００１０】
また、接続情報の変更のためだけに道路地図データを更新することを避けるためには、各地域の道路地図データとは別に、接続情報を示した接続データ（図１５（ａ）参照）を設けることが考えられる。このように、道路地図データとは別に接続データを設ければ、図１５（ａ）右図に示すように、元々リンクＩＤが「Ｌ１１」であったリンクが、他のリンクＩＤ「Ｌ１２」に変更されても、ノードＩＤ「Ｎ２１」のノードと、リンクＩＤ「Ｌ１１」のリンクとの接続関係を示す接続データを、道路地図データの更新と合わせて更新すればよく、隣接する道路地図データの更新をしなくて済む。
【００１１】
しかしながら、地域毎に道路地図データを更新可能なシステムに、このような手法を採用した場合には、隣接する地域間の道路地図データのバージョンの組合せ毎に、接続データを用意しなければならず、データの生成作業が煩雑になるといった問題があった。
【００１２】
例えば、道路地図データのバージョンが、バージョン１〜バージョンＮ（Ｎ：自然数）に及ぶ場合には、隣接する地域間の道路地図データのバージョンの組合せとして、Ｎ×Ｎ通りの組合せ（図１５（ｂ）ではＮ＝３）が考えられる。従って、地域毎に道路地図データを更新可能なシステムに、上記手法を採用した場合には、バージョン数の二乗分の接続データを、データ提供者側で用意しなければならないのである。
【００１３】
本発明は、こうした問題に鑑みなされたものであり、路線地図データ（道路地図データ）の更新作業を、従来より効率的に行えるようにすることを目的とする。
【課題を解決するための手段】
【００１４】
かかる目的を達成するために、本発明では、路線地図データを用いた処理を実行する電子機器に、次の構成の路線地図データを搭載するようにした。
本発明の路線地図データは、リンクとノードとの接続により路線網が表現されてなるものであって、地域毎に区画化され、隣接する地域間で相互に接続される路線に対応するリンクとノードとの組に対し、互いに対応する接続番号の組が割り当てられてなるものである。尚、路線地図データとしては、道路地図データを挙げることができる。
【００１５】
各地域の路線地図データは、地域内の各路線に対応するリンク及びノードに関するデータ並びに地域内の各路線に対応するリンクとノードとの接続関係を表すデータを含む主データを有すると共に、地域内の路線の内、隣接する地域の路線と接続されている各路線に関して、この路線に対応する上記隣接する地域の路線と接続されるリンク又はノードと、上記接続番号と、の対応関係を表す付属データを有する。
この路線地図データを記憶する記憶手段を備える電子機器では、路線地図データに基づき、路線の接続関係を特定する際、上記主データを参照して各地域内の路線の接続関係を特定し、上記付属データを参照して隣接する地域間の路線の接続関係を特定する。
【００１６】
本発明では、上述のように、隣接する地域間で相互に接続される路線（道路）の組を、路線の識別番号（リンクＩＤやノードＩＤ）によって直接対応付けず、接続番号を通じて対応付けるように路線地図データを構成している。従って、この路線地図データによれば、路線（道路）の新設等に伴って、路線の識別番号を変更する場合があっても、隣接する地域の路線地図データを変更する必要がなく、隣接地域に対して、路線の識別番号の変更に係る影響を与えなくて済む。
【００１７】
従って、この路線地図データを搭載する電子機器によれば、路線地図データ（道路地図データ）の更新作業を、従来よりも効率的に行えることができる。即ち、本発明によれば、カーナビゲーション装置等の電子機器が内包する道路地図データの更新を、効率的に行うことができ、当該更新を無線通信等によって実現する場合などでも、高速に更新を完了することができる。
【００１８】
尚、リンク及びノードの夫々には、通常、識別番号が付与されるが、付属データは、地域内の路線の内、隣接する地域の路線と接続されている路線毎に、この路線に対応する上記隣接する地域の路線と接続されるリンク又はノードの識別番号と、上記接続番号と、を対応付けてなるデータとして構成することができる（請求項２）。
【００１９】
図４は、このように構成された路線地図データの例を示したものである。このように路線地図データを構成すれば、路線（道路）の新設等に伴って、路線の識別番号を変更する場合であっても、変更した地域の路線地図データにおいて、接続番号に対応付けている路線の識別番号を変更すれば、隣接する地域の路線地図データと路線の接続関係を保つことができる。従って、この発明によれば、従来のように、隣接する地域の路線地図データを修正しなくても、正常な路線地図データの更新を実現することができるのである。
【００２０】
尚、この路線地図データを用いた路線地図データ更新システムとしては、請求項３記載の構成を挙げることができる。
請求項３記載の路線地図データ更新システムは、路線地図データを記憶する路線地図データ記憶装置を備える通信装置と、通信装置が保持する路線地図データを更新するための更新データを通信装置に対して送信する更新データ提供装置とを備えるシステムである。
【００２１】
この路線地図データ更新システムにおける通信装置は、上述した構造の路線地図データを有する。即ち、路線地図データ記憶装置が記憶する路線地図データは、地域毎に区画化され、隣接する地域間で相互に接続される路線に対応するリンクとノードとの組に対し、互いに対応する接続番号の組を割り当ててなるものである。各地域の路線地図データは、地域内の各路線に対応するリンク及びノードに関するデータ並びに地域内の各路線に対応するリンクとノードとの接続関係を表すデータを含む主データを有すると共に、地域内の路線の内、隣接する地域の路線と接続されている各路線に関して、この路線に対応するリンク又はノードと接続番号との対応関係を表す付属データを有する。
【００２２】
更新データ提供装置は、更新データを記憶する更新データ記憶装置を備え、送信条件が満足されると、上記更新データとして、路線地図データに含まれる主データの更新内容を示した主更新データと、この路線地図データに含まれる付属データを、更新後の主データに適合する対応関係を表すデータに更新するための付属更新データと、からなる更新データを送信する。
【００２３】
通信装置は、この更新データを受信すると、受信した更新データに含まれる主更新データに基づき、路線地図データ記憶装置が記憶する、対応する地域の路線地図データに含まれる主データを更新すると共に、この地域の路線地図データに含まれる付属データを、受信した更新データに含まれる付属更新データに基づき更新する。
【００２４】
このように構成された路線地図データ更新システムでは、相互接続されている路線（道路）の組が、上記付属データにより接続番号を通じて対応付けられているので、識別番号の変更を伴う路線地図データの更新に伴い、隣接する地域間の路線の接続関係が断たれてしまうことがない。従って、この路線地図データ更新システムによれば、接続情報（付属データ）の変更のためだけに、隣接する地域の路線地図データを更新する必要がなく、地域毎に、路線地図データの更新作業を行うことができる。従って、このシステムによれば、従来よりも、路線地図データ（道路地図データ）の更新作業を効率的に行うことができる。
【００２５】
尚、この路線地図データ更新システムにおいては、請求項２記載の路線地図データを採用することができる（請求項４）。また、通信装置としては、路線地図データ記憶装置が記憶する路線地図データに基づき、予め設定された出発地から目的地までの経路を案内する経路案内手段、を備えたもの（カーナビゲーション装置等の経路案内装置）を挙げることができる。
【００２６】
カーナビゲーション装置等では、正確な経路案内を実現するために、高頻度に道路地図データを更新するのが好ましいが、カーナビゲーション装置が内包する道路地図データを、この路線地図データ更新システムの手法で更新するようにすれば、一度の更新作業にかかる時間を短くすることができ、便利である。また、道路地図データの更新によって、隣接する地域間の路線の接続関係が崩れることがないので、車両の走行中や経路案内中においても支障なく、道路地図データの更新を実現することができる。
【００２７】
また、請求項５記載の路線地図データ管理装置は、上述した構造の路線地図データを記憶する路線地図データ記憶装置、を備えると共に、更新データ取得手段及びデータ更新手段を備えるものである。
この路線地図データ管理装置における更新データ取得手段は、路線地図データ記憶装置が記憶する路線地図データを更新するためのデータであって、路線地図データに含まれる主データの更新内容を示した主更新データと、この路線地図データに含まれる付属データを、更新後の主データに適合する対応関係を表すデータに更新するための付属更新データと、からなる更新データを、外部から取得する。
【００２８】
そして、データ更新手段は、更新データ取得手段が取得した更新データに含まれる主更新データに基づき、路線地図データ記憶装置が記憶する、対応する地域の路線地図データに含まれる主データを更新すると共に、この地域の路線地図データに含まれる付属データを、上記取得した更新データに含まれる付属更新データに基づき更新する。
【００２９】
この路線地図データ管理装置では、相互接続されている路線（道路）の組が、上記付属データにより接続番号を通じて対応付けられているので、路線地図データの更新に伴って、隣接する地域間の路線の接続関係が断たれてしまうことがない。従って、この路線地図データ管理装置によれば、接続情報（付属データ）の変更のためだけに、隣接する地域の路線地図データを更新する必要がなく、各地域毎に、効率的に路線地図データの更新を行うことができる。また、この路線地図データ管理装置においては、請求項２記載の路線地図データを採用することができる（請求項６）。
【発明を実施するための最良の形態】
【００３０】
以下、本発明の実施例について、図面と共に説明する。図１は、本発明が適用された地図データ更新システム１の構成を表すブロック図である。
本実施例の地図データ更新システム１は、主に、カーナビゲーション装置（以下、単に「ナビゲーション装置」とする。）１０と、ナビゲーション装置１０が有する地図データベース（ＤＢ）１３ａを更新するためのセンタ装置３０と、からなる。ナビゲーション装置１０は、無線基地局３を介して、センタ装置３０と通信する。
【００３１】
詳述すると、ナビゲーション装置１０は、位置検出器１１と、ハードディスク装置１３と、通信部１５と、操作スイッチ群１７と、リモコンセンサ１９ｂと、リモートコントロール端末（以下、単に「リモコン」とする。）１９ａと、表示部２１と、音声出力部２３と、制御部２５と、を備える。
【００３２】
位置検出器１１は、ＧＰＳ（Global Positioning System）用の人工衛星からの送信電波を、ＧＰＳアンテナを介して受信し、車両の位置、方位、速度等を検出するＧＰＳ受信機を備えるものであり、このＧＰＳ受信機にて検出された車両の現在位置等を、制御部２５に入力する構成にされている。尚、位置検出器１１には、その他に、車両に加えられる回転運動の大きさを検出するジャイロスコープや、車両の走行距離を検出する距離センサ、地磁気から進行方位を検出する地磁気センサなどを設けることができる。
【００３３】
一方、ハードディスク装置１３は、地図データベース１３ａを備えると共に、各種プログラムを備える。また、通信部１５は、無線基地局３を介してセンタ装置３０と通信可能な構成にされている。その他、操作スイッチ群１７及びリモコン１９ａは、利用者からの操作を受け付けるユーザインタフェースとして機能する。
【００３４】
具体的に、操作スイッチ群１７は、表示部２１と一体に構成されたタッチパネル及び表示部２１の周囲に設けられたメカニカルなキースイッチ等から構成され、利用者からの指令を、制御部２５に伝達する構成にされている。また、リモコンセンサ１９ｂは、リモコン１９ａからの送信信号を検知し、この検知結果を、制御部２５に伝達する構成にされている。
【００３５】
また、表示部２１は、カラー表示装置であり、液晶モニタ等で構成されている。表示部２１には、制御部２５の制御により、車両の現在位置周囲の地図や、ユーザにより指定された目的地までの経路などが表示される。その他、音声出力部２３は、スピーカ等から構成され、制御部２５の制御を受けて、目的地までの経路案内に係るガイド音声等を出力する構成にされている。
【００３６】
また、制御部２５は、ＣＰＵ、ＲＡＭ、ＲＯＭ等から構成され、ＣＰＵにて、各種プログラムを実行することにより、装置内各部を統括制御し、地図表示機能、目的地までの経路案内機能、地図データの更新機能などを実現する構成にされている。
【００３７】
例えば、制御部２５は、位置検出器１１からの検出信号に基づき位置座標、及び、進行方向の組として車両の現在位置を特定し、地図データベース１３ａから、車両の現在位置周囲の地図データ（道路地図データ）を取得し、この地図データに基づき、車両の現在位置周囲の道路地図を、表示部２１に表示する。
【００３８】
また、制御部２５は、操作スイッチ群１７やリモコン１９ａ等を通じてユーザから経路案内指令が入力されると、指令入力時に車両が存在する地点から、この指令にて指定された目的地までの最適な経路を、ダイクストラ法などの周知の技法を用いて算出し、この経路案内を、表示部２１及び音声出力部２３を通じて行う。例えば、車両の現在位置周囲の地図に重ねて、案内経路を太線等で表示すると共に、車両の移動に合わせて、車両の旋回方向を音声にて案内する。
【００３９】
ところで、本実施例のナビゲーション装置１０は、図２に示す構成の地図データベース１３ａを備える。図２は、地図データベース１３ａの構成を表す説明図である。
図２に示すように、地図データベース１３ａは、主に、第一階層地図データと、第二階層地図データと、を備える。第一及び第二階層地図データは、夫々、国内全土を網羅した道路地図データとして構成されている。
【００４０】
第二階層地図データは、縮尺の小さい広範囲の地図を、表示部２１に表示する際や、遠距離の経路探索を行う際などに用いられる。この第二階層地図データは、主要幹線道路をメインとした道路の接続関係を示す。一方、第一階層地図データは、第二階層地図データよりも、細い道路まで含めた木目細かな道路の接続関係を示すものであり、縮尺の大きい地図を、表示部２１に表示する際などに用いられる。
【００４１】
本実施例では、国内の北東先端から南西先端までをメッシュ状に区画化し、各区画（地域）の地図データの集合によって、国内全土の地図を表現しており、第一及び第二階層地図データは、主に、地域（メッシュ）単位の地図データの一群からなる。図３は、メッシュ状に区画化された第一及び第二階層地図データの構成を表す説明図である。図３に示すように、第一及び第二階層地図データを構成する各地域の地図データには、その地域の位置に応じて、データＩＤが割り当てられている。
【００４２】
具体的に、本実施例では、東から西にＸ軸を採り、東端の地域（メッシュ）をＸ＝１として、東端の地域から順に、連続する整数値で、Ｘ座標を割り当てている。また、北から南にＹ軸を採り、北端の地域（メッシュ）をＹ＝１として、北端の地域から順に、連続する整数値で、Ｙ座標を割り当てている。その他、第二階層地図データには、階層を表す座標ＬとしてＬ＝２を割り当て、第一階層地図データには、Ｌ＝１を割り当てている。そして、第一及び第二階層地図データを構成する各地域の地図データには、文字列「ＩＤ」に、その地域の座標Ｌの値、座標Ｘの値、座標Ｙの値を順に付加したデータＩＤを、割り当てている。
【００４３】
各地域の地図データは、主に、ヘッダと、ノードテーブルと、リンクテーブルと、接続用テーブルと、からなり、上記データＩＤは、ヘッダに記述されている。また、ヘッダには、地図データのバージョンが記述されている。
【００４４】
ノードテーブルは、割り当てられた地域における各道路の接続関係を表すテーブルであり、特にノードの情報をまとめたものである。具体的に、ノードテーブルは、ノードの識別番号であるノードＩＤに関連付けてノードの特性情報を有する。ノードの特性情報としては、ノードの座標、ノードに接続されるリンクのリンクＩＤ、ノード種別などを挙げることができる。
【００４５】
一方、リンクテーブルは、割り当てられた地域における各道路の接続関係を表すテーブルであり、特にリンクの情報をまとめたものである。具体的に、リンクテーブルは、リンクの識別番号であるリンクＩＤに関連付けてリンクの特性情報を有する。リンクの特性情報としては、道路（リンク）両端の座標、道路種別、道路長、道路幅員などを挙げることができる。
【００４６】
また、接続用テーブルは、割り当てられた地域内の道路であって、隣接する地域の道路と接続されている各道路と、接続番号との対応関係を表すものであり、隣接する地域の道路と接続されている各道路毎に、道路の識別番号（リンクＩＤ又はノードＩＤ）と、接続番号とを対応付けてなるものである。
【００４７】
本実施例では、ナビゲーション装置１０の製造段階において、隣接する地域（メッシュ）間で相互に接続されている道路の組に対し、同一の接続番号を割り当てるようにして、各地域の地図データ（リンクテーブル及びノードテーブルからなる主データ）に、接続用テーブルを付加している。そして、このように構成した各地域の地図データを、データＩＤと対応付けて、ハードディスク装置１３に記録している。即ち、本実施例では、隣接する地域（メッシュ）間で相互に接続されている各道路に対し、同一の接続番号を割り当てることで、隣接する地域間の道路の接続関係を示すようにし、第一及び第二階層地図データを生成している。従って、本実施例において、この接続用テーブルは、隣接する地域間の道路の接続関係を示す情報として取扱われる。
【００４８】
図４は、本実施例における地図データの特徴を示した説明図であり、隣接した地域間の道路の接続関係を示したものである。
図４左上図及び右上図に示すように、隣接する地域間で、リンクＩＤ「Ｌ２１」の道路（リンク）と、ノードＩＤ「Ｎ１１」の道路（ノード）と、が接続されている場合であって、ノードＩＤ「Ｎ１１」のノードに対し、接続番号１が割り当てられている場合には、図４左上図に対応する地域の地図データに対し、接続番号１と「Ｌ２１」とが対応付けられた接続用テーブルが付加される。
【００４９】
その他、隣接する地域間で、ノードＩＤ「Ｎ２１」の道路（ノード）と、リンクＩＤ「Ｌ１１」の道路（ノード）と、が接続されている場合であって、リンクＩＤ「Ｌ１１」のリンクに対し、接続番号２が割り当てられている場合には、図４左上図に対応する地域の地図データに対し、接続番号２と「Ｎ２１」とが対応付けられた接続用テーブルが付加される。
【００５０】
本実施例では、このような構成の地図データを用いるため、例えば、図４右上図に示す地図データが、地図データベース１３ａにおいて、図４右下図に示す地図データに更新されても、ナビゲーション装置１０は、それに隣接する地域の地図データ（図４左上図）に対して、何ら変更を加えることなく、地図データベース１３ａにおいて、隣接する地域間で接続されている道路の接続関係を保つことができる（図４左下図及び右下図参照）。
【００５１】
即ち、本実施例では、道路の新設に伴い、リンクＩＤ「Ｌ１１」の道路を、リンクＩＤ「Ｌ１１」のリンク及びリンクＩＤ「Ｌ１２」のリンクにて表現して、新バージョンの地図データを生成し、ノードＩＤ「Ｎ２１」に接続されるリンクのリンクＩＤを、「Ｌ１１」から「Ｌ１２」に変更する場合であっても、ノードＩＤ「Ｎ２１」に割り当てられた接続番号と同一の接続番号２に、リンクＩＤ「Ｌ１２」を割り当てる程度で、隣接する地域間の道路の接続関係を保つことができるのである。従って、本実施例のナビゲーション装置１０では、地域単位での地図データの更新作業を効率よく行うことができる。
【００５２】
尚、本実施例のナビゲーション装置１０は、上記構成の地図データを用いているため、隣接する地域間の道路の接続関係を識別する際、上記接続用テーブルを参照することによって、その接続関係を識別する。また、図２に示す例では、連番にて接続番号を割り当てているが、接続番号が連番である必要は全くないことを、ここで言及しておく。
【００５３】
次に、センタ装置３０の構成を説明する。図１に示すように、センタ装置３０は、ナビゲーション装置１０と通信可能な通信部３１と、ハードディスク装置３３と、ＣＰＵ、ＲＯＭ、ＲＯＭ等を備え、装置内各部を統括制御する制御部３５と、を備える。
【００５４】
ハードディスク装置３３は、制御部３５にて実行される各種プログラムの他、ナビゲーション装置１０が有する地図データベース１３ａを更新するためのデータ群からなる更新地図データベース（ＤＢ）３３ａと、依存関係テーブル３３ｂと、を有する。
【００５５】
図５（ａ）は、更新地図データベース３３ａの構成を表す説明図である。図５（ａ）に示すように、更新地図データベース３３ａは、地図データベース１３ａを更新するためのデータとして、地図データベース１３ａが備える各地域の地図データに代わるバージョン毎の地図データを有する。
【００５６】
即ち、本実施例の更新地図データベース３３ａは、初期バージョン（バージョン１）を除く各バージョン毎に、地図データベース１３ａが有する各地域の地図データと同一構造の地図データ（即ち、ヘッダ、ノードテーブル、リンクテーブル、及び接続用テーブルを備える地図データ）を、各地域（メッシュ）毎に有する。
【００５７】
また、図５（ｂ）は、依存関係テーブル３３ｂの構成を表す説明図である。依存関係テーブル３３ｂは、一度にナビゲーション装置１０に提供するのが好ましい依存関係のある地図データのリスト（依存データリスト）を、更新地図データベース３３ａに登録されている地図データ毎に示したものである。複数の地域に一連の道路が新設された場合には、道路が新設された地域の地図データを一括更新するのが好ましいが、依存関係テーブル３３ｂは、このような依存関係のある地図データ群を、一括送信するのに用いられる。
【００５８】
尚、依存関係テーブル３３ｂでは、依存関係のある地図データを示すために、バージョン付きデータＩＤが用いられる。上述したように、データＩＤは、各地域の地図データの位置情報を含むが、バージョンに関する情報をもたない。従って、データＩＤだけでは、バージョンまでを含め、依存関係のある地図データを示せない。このことから、依存関係テーブルでは、データＩＤの末尾にバージョン情報を付加したバージョン付きデータＩＤを用い、依存関係を示しているのである。
【００５９】
具体的に、図５（ｂ）に示す依存関係テーブルでは、バージョン付きデータＩＤが「ＩＤ０１０１０１ｖ２」である地図データ（データＩＤが「ＩＤ０１０１０１」であって、バーションが２である地図データ）と依存関係のある地図データとして、バージョン付きデータＩＤが「ＩＤ０１０１０２ｖ２」の地図データを、挙げている。
【００６０】
また、バージョン付きデータＩＤ「ＩＤ０１０１０２ｖ３」の地図データ（データＩＤが「ＩＤ０１０１０２」であって、バーションが３である地図データ）については、バージョン付きデータＩＤ「ＩＤ０１０１０１ｖ３」の地図データ、及び、バージョン付きデータＩＤ「ＩＤ０１０１０３ｖ３」の地図データを、依存関係のある地図データとして挙げている。
【００６１】
このような構成の依存関係テーブル３３ｂ及び更新地図データベース３３ａを有するセンタ装置３０は、ナビゲーション装置１０から、最新バージョンの地図データを要求する更新要求データを受信すると、更新要求データが示すデータＩＤの地図データであって、最新バージョンの地図データを、ナビゲーション装置１０に提供すると共に、依存関係のある地図データを、ナビゲーション装置１０に提供する。
【００６２】
尚、この機能は、制御部３５が実行する更新データ提供処理（図７）によって実現されるが、この処理については、ナビゲーション装置１０で実行される更新受付処理（図６）と併せて、以下に説明する。
【００６３】
図６は、ナビゲーション装置１０の制御部２５が繰返し実行する更新受付処理を表すフローチャートである。また、図７は、センタ装置３０の制御部３５が繰返し実行する更新データ提供処理を表すフローチャートである。
【００６４】
更新受付処理を開始すると、制御部２５は、まずＳ１１０にて、地図データを更新せよとの更新指令が入力されるまで待機する。そして、更新指令が入力されると（Ｓ１１０でＹｅｓ）、Ｓ１２０に移行する。例えば、制御部２５は、利用者から、操作スイッチ群１７を通じて、地図データの更新地域を指定した信号が入力されると、更新指令が入力されたと判断し（Ｓ１１０でＹｅｓ）、Ｓ１２０に移行する。また、他の例として、所定期間毎に、現在位置周囲の地図データを更新せよとの更新指令を発するタスクから、更新指令が入力されると、Ｓ１２０に移行する。
【００６５】
Ｓ１２０に移行すると、制御部２５は、更新指令にて指定された地域（利用者から指定された更新地域や、現在位置に対応する地域）の地図データに割り当てられたデータＩＤを、要求データＩＤとして記述した更新要求データを生成する。その後、制御部２５は、地図データベース１３ａに登録されている各地域の地図データのバージョンを記したバージョンリストを生成し（Ｓ１３０）、生成したバージョンリストを、更新要求データに付加する（Ｓ１４０）。尚、ここで生成するバージョンリストは、各地域の地図データについて、地図データのヘッダに記述されたデータＩＤと、このヘッダに記述されたバージョンとを、対応付けて記述したものである。
【００６６】
そして、この処理を終えると、制御部２５は、バージョンリスト及び要求データＩＤを格納した更新要求データを、通信部１５を介して、センタ装置３０に送信し（Ｓ１５０）、この更新要求に対する応答データとして、センタ装置３０から送信されてくる地域単位の各地図データを、通信部１５を介して受信する（Ｓ１６０）。尚、受信する地図データとしては、要求データＩＤに一致するデータＩＤの地図データであって、最新バージョンの地図データと、この地図データと依存関係のある地図データ群と、を挙げることができる。
【００６７】
そして、センタ装置３０から応答データを受信すると、制御部２５は、受信した各地図データを、地図データベース１３ａに書き込む（Ｓ１７０）。即ち、受信した各地図データを、その地図データが示すデータＩＤと一致するデータＩＤを有する地図データベース１３ａ内の地図データに上書きし、旧バージョンの地図データを、新バージョンの地図データに置換（更新）する。尚、本実施例では、上述のように地図データを更新する結果、地図データ更新時には、旧バージョンの地図データが有するリンクテーブル及びノードテーブルが、新バージョンの地図データが有するリンクテーブル及びノードテーブルに置換され、旧バージョンの地図データが有する接続用テーブルが、新バージョンの地図データが有する接続用テーブルに置換されることになる。また、この処理を終えると、制御部２５は、更新受付処理を終了し、再度、更新指令が入力されるまで待機する（Ｓ１１０）。
【００６８】
一方、更新データ提供処理を開始すると、制御部３５は、Ｓ２１０にて、更新要求データを、通信部３１を介し、ナビゲーション装置１０から受信するまで待機する。そして、更新要求データを、ナビゲーション装置１０から受信すると（Ｓ２１０でＹｅｓ）、更新要求データが示す要求データＩＤに一致するデータＩＤを有する地図データであって、最新バージョンの地図データを、更新地図データベース３３ａから読み出し、この地図データを、送信対象データに設定する（Ｓ２２０）。
【００６９】
また、この処理を終えると、制御部３５は、送信対象データに設定した地図データのバージョン付きデータＩＤに対応する依存データリストを、依存関係テーブル３３ｂ内で参照し（Ｓ２３０）、送信対象データに設定した上記地図データと依存関係のある地図データが存在するか否かを判断する（Ｓ２４０）。具体的に、制御部３５は、参照した依存データリストに、一つでもバージョン付きデータＩＤが登録されている場合、依存関係のある地図データが存在すると判断する。
【００７０】
そして、依存関係のある地図データが存在しないと判断すると（Ｓ２４０でＮｏ）、制御部３５は、Ｓ３４０に移行して、Ｓ２２０で送信対象データに設定した地図データ（ヘッダ、リンクテーブル、ノードテーブル及び接続用テーブルを内包した地図データ）を、更新要求データ送信元（ナビゲーション装置１０）に送信する。その後、当該更新データ提供処理を終了する。
【００７１】
一方、依存関係のある地図データが存在すると判断すると（Ｓ２４０でＹｅｓ）、制御部３５は、Ｓ２５０に移行する。そして、Ｓ２５０では、依存データリストが示すバージョン付きデータＩＤであって、Ｓ２６０以降の処理について未処理のＩＤを、一つ処理対象ＩＤに選択する。
【００７２】
また、Ｓ２５０での処理を終えると、制御部３５は、Ｓ２６０に移行し、上記受信した更新要求データに含まれるバージョンリストにおいて、処理対象ＩＤと同一のデータＩＤに対応付けられたバージョン情報を参照し、更新要求データ送信元の地図データベース１３ａに登録されている処理対象ＩＤと同一のデータＩＤの地図データのバージョン（以下、これを「元バージョン」と表現する。）を識別する。
【００７３】
また、Ｓ２６０での処理を終えると、制御部３５は、Ｓ２７０に移行し、処理対象ＩＤが示すバージョンが元バージョンよりも大きいか否かを判断する。尚、この判断は、ナビゲーション装置１０に対して、地図データベース１３ａに登録されている地図データよりも新しいバージョンの地図データのみを選択的に送信するために行う。
【００７４】
そして、処理対象ＩＤが示すバージョンが元バージョン以下であると判断すると（Ｓ２７０でＮｏ）、制御部３５は、Ｓ３２０に移行する。これに対し、処理対象ＩＤが示すバージョンが元バージョンよりも大きいと判断すると（Ｓ２７０でＹｅｓ）、Ｓ２８０に移行する。
【００７５】
Ｓ２８０に移行すると、制御部３５は、処理対象ＩＤに対応する地図データを、更新地図データベース３３ａから読み出す。即ち、処理対象ＩＤが示すデータＩＤと一致するデータＩＤを示す地図データであって、処理対象ＩＤが示すバージョンと一致するバージョンの地図データを、更新地図データベース３３ａから読み出す。
【００７６】
また、この処理を終えると、制御部３５は、Ｓ２９０に移行し、送信予定データ量Ａを求める。尚、ここでは、送信予定データ量Ａとして、送信対象データに設定された各地図データの総データ量Ｐと、直前のＳ２８０で読み出した地図データのデータ量とを加算したものを求める。
【００７７】
Ａ＝Ｐ＋（Ｓ２８０で読み出した地図データのデータ量）
そして、Ｓ２９０での処理を終えると、制御部３５は、算出したデータ量Ａが、予め定められた閾値Ｔｈ０よりも小さいか否かを判断し（Ｓ３００）、データ量Ａが閾値Ｔｈ０よりも小さいと判断すると（Ｓ３００でＹｅｓ）、Ｓ３１０に移行する。一方、データ量Ａが閾値Ｔｈ０以上であると判断すると（Ｓ３００でＮｏ）、Ｓ３４０に移行する。
【００７８】
尚、データ量Ａが閾値Ｔｈ０よりも小さいか否かを判断するのは、更新用の地図データの送信量を制御するためである。閾値Ｔｈ０は、任意に設定可能であるが、依存関係のあるデータを、分割送信することができるように、最低でも数個程度の地図データの量に相当する値に設定される。
【００７９】
Ｓ３１０に移行すると、制御部３５は、直前のＳ２８０で読み出した地図データを、送信対象データに追加設定し、Ｓ３２０に移行する。また、Ｓ３２０に移行すると、制御部３５は、参照対象の依存データリストに登録されている全ＩＤについて、Ｓ２６０以降の処理を実行したか否かを判断し、全ＩＤについてＳ２６０以降の処理を実行していないと判断すると（Ｓ３２０でＮｏ）、Ｓ２９０で算出したデータ量Ａを、総データ量Ｐに設定する（Ｓ３３０）。その後、Ｓ２５０に移行する。
【００８０】
一方、全ＩＤについてＳ２６０以降の処理を実行したと判断すると（Ｓ３２０でＹｅｓ）、制御部３５は、Ｓ３４０に移行する。そして、Ｓ３４０では、Ｓ２２０で設定した送信対象データ（即ち、要求データＩＤに対応する地図データ）と、Ｓ３１０で追加設定した送信対象データ（依存関係のある地図データ群）とを、通信部３１を介して、更新要求データ送信元（ナビゲーション装置１０）に送信する。その後、当該更新データ提供処理を終了する。そして、再度、更新要求データをナビゲーション装置１０から受信するまで待機する（Ｓ２１０）。
【００８１】
以上、ナビゲーション装置１０で実行される更新受付処理及びセンタ装置３０で実行される更新データ提供処理について説明したが、上記更新データ提供処理では、受信した更新要求データに応じて、要求された地図データ（要求データＩＤに対応する最新バージョンの地図データ）を、ナビゲーション装置１０に送信すると同時に、依存関係のある地図データを、ナビゲーション装置１０に送信する。従って、図８最下段に示すように、隣接する地域に渡って、一連の道路が新設された場合にでも、ナビゲーション装置１０からは、どちらか一方の地域の地図データを要求するだけで、地図データベース１３ａの内容を、図８最上段の状態から、最下段の内容に更新することができ、一連の道路の情報を、地図データベース１３ａに加えることができる。
【００８２】
尚、本実施例では、データの総量が閾値Ｔｈ０を超えないように、送信対象データをナビゲーション装置１０に送信するため、ナビゲーション装置１０に対しては、一連の道路が新設された地域の地図データの全てを、一度に提供することができない場合がある。しかしながら、本実施例では、Ｓ２７０の判断等で、更新済みの地図データを、ナビゲーション装置１０に対して再送信しないようにしているため、センタ装置３０からは、再度の更新要求データ受信時に、未送信の依存関係のあるデータのみを選択的に、ナビゲーション装置１０に対して提供することができる。
【００８３】
即ち、閾値Ｔｈ０の制限を受けて、地図データベース１３ａの内容を、図８最上段の状態から図８中段の状態にしか更新することができない場合でも、ナビゲーション装置１０は、再度、更新要求データを送信することで、必要な地図データのみを受信して、地図データベース１３ａの内容を、最下段の内容に更新することができる。
【００８４】
このように、本実施例では、地図データベース１３ａの更新に際し、更新用の地図データを分割して送受信して、その更新作業を分割して実行することができるので、更新量の制御が必要な場合、大変便利である。尚、更新量の制御が必要な場合としては、地図データに課金を課す場合や、地図データの更新に係る処理負荷により、ナビゲーション装置１０の他の機能が損なわれる場合等が挙げられる。
【００８５】
また、本実施例の地図データ更新システム１は、更新用の地図データを分割送信することができると共に、各地域の地図データを、隣接する地域間の道路の接続関係を崩さずに更新することができるので、高頻度に地図データを更新する必要がある場合に、大変便利である。換言すると、本実施例によれば、従来よりも不便なく、常に地図データベース１３ａを最新の状態に保ち、ナビゲーション装置１０にて正確な経路案内を実現することができる。
【００８６】
尚、以上に説明した実施例では、接続用テーブルを、地域（メッシュ）単位で設けるようにしたが、接続用テーブルは、複数の地域の地図データ群に対し、一つ設けるようにしてもよい。即ち、図９に示すように、地域（メッシュ）単位の各地図データを所定の固まりでグループ化し、グループ毎に、接続用テーブルを設けるようにしてもよい。
【００８７】
この場合、グループに対応する地域内（図９に示す太線内）の各道路（リンク又はノード）の接続関係については、従来通りの手法（ノードの特性情報）で、その接続関係を表現し、グループ間で相互接続される道路（図９に示す太線の境界で相互に接続されるリンク又はノード）については、その接続関係を、接続用テーブルで表現するとよい（変形例）。
［変形例］
図９〜図１２は、変形例の地図データ更新システムに関する説明図であり、図９は、グループ化の手法を示した説明図、図１０は、変形例の地図データベース１３ａ’の構成を表す説明図である。
【００８８】
図９に示すように、変形例の地図データ更新システムでは、Ｘ方向に４つ、Ｙ方向に４つ、計１６個の上記地域（メッシュ）単位の地図データを、１つにまとめてグループ化している。そして、各グループに対し、そのグループに対応する地域の位置に応じた個別のグループＩＤを割り当てている。
【００８９】
具体的に、本実施例では、東から西にＧｘ軸を採り、東端のグループをＧｘ＝１として、東端のグループから順に、連続する整数値で、Ｇｘ座標を割り当てている。また、北から南にＧｙ軸を採り、北端のグループをＧｙ＝１として、北端のグループから順に、連続する整数値で、Ｇｙ座標を割り当てている。そして、各グループには、文字列「ＧＩＤ」に、そのグループの座標Ｌの値、座標Ｇｘの値、座標Ｇｙの値を順に付加したグループＩＤを、割り当てている。
【００９０】
図１０に示すように、変形例の地図データベース１３ａ’は、ヘッダと、グループ単位の地図データ（以下、「グループデータ」とする。）の一群と、からなる第一及び第二階層地図データを有する構成にされている。また、各グループデータは、グループＩＤ及びグループデータのバージョンが記述されたヘッダと、そのグループに属する各地域の地図データの一群と、接続用テーブルと、を備えた構成にされている。
【００９１】
変形例における各地域の地図データは、上記実施例とは異なり接続用テーブルを備えない構成にされ、各グループに対して一つずつ設けられた接続用テーブルは、他のグループに属する地図データにて表される道路と接続されている各道路について、これら各道路と接続番号との対応関係を表す構成にされている。
【００９２】
即ち、変形例の接続用テーブルは、他のグループに属する地図データにて表される道路と接続されている各道路毎に、道路の識別番号（リンクＩＤ又はノードＩＤ）と、接続番号と、を関連付けたレコードを有する。尚、変形例の接続用テーブルにおいて、グループ間で相互に接続されている道路の組に対しては、同一の接続番号が割り当てられている。
【００９３】
一方、センタ装置３０における更新地図データベース３３ａ’は、地図データベース１３ａ’の構成に対応して、上述したグループデータを、バージョン毎に有する構成にされている。図１１（ａ）は、更新地図データベース３３ａ’の構成を表す説明図である。
【００９４】
また、図１１（ｂ）は、変形例のセンタ装置３０が備える依存関係テーブル３３ｂ’の構成を表す説明図である。変形例のセンタ装置３０が備える依存関係テーブル３３ｂ’は、更新地図データベース３３ａ’に登録されているグループデータ毎に、依存グループリストを有する。依存グループリストは、一度にナビゲーション装置１０に提供するのが好ましい依存関係のあるグループデータのリストを表すものである。
【００９５】
尚、グループＩＤは、グループデータが示すバージョンに関する情報をもたないため、変形例の依存関係テーブル３３ｂ’では、グループＩＤの末尾にバージョン情報（対応するグループデータのヘッダが示すバージョン情報）を付加したバージョン付きグループＩＤを用いて、依存関係のあるグループデータを示している。
【００９６】
具体的に、図１１（ｂ）に示す依存関係テーブルでは、バージョン付きグループＩＤが「ＧＩＤ０１０１０１ｖ３」であるグループデータ（グループＩＤが「ＧＩＤ０１０１０１」であって、バーションが３であるグループデータ）と依存関係のあるグループデータとして、バージョン付きグループＩＤ「ＩＤ０１０１０２ｖ３」のグループデータを、挙げている。
【００９７】
このような構成の依存関係テーブル３３ｂ’及び更新地図データベース３３ａ’を有するセンタ装置３０は、ナビゲーション装置１０から更新要求データを受信すると、更新要求データが示すデータＩＤの地図データを含むグループデータであって、最新バージョンのグループデータを、ナビゲーション装置１０に提供すると共に、依存関係のあるグループデータを、ナビゲーション装置１０に提供する。
【００９８】
図１２は、変形例のセンタ装置３０が、制御部３５にて繰返し実行する更新データ提供処理を表すフローチャートである。図１２に示す変形例の更新データ提供処理を開始すると、制御部３５は、Ｓ４１０にて、更新要求データを、通信部３１を通じて、ナビゲーション装置１０から受信するまで待機する。そして、更新要求データを、ナビゲーション装置１０から受信すると（Ｓ４１０でＹｅｓ）、更新要求データが示す要求データＩＤに一致するデータＩＤが割り当てられた地図データを含むグループデータであって、最新バージョンのグループデータを、更新地図データベース３３ａ’から読み出し、このグループデータを、送信対象データに設定する（Ｓ４２０）。
【００９９】
また、この処理を終えると、制御部３５は、上記送信対象データに設定したグループデータのバージョン付きグループＩＤに対応する依存グループリストを、依存関係テーブル３３ｂ’内で参照し（Ｓ４３０）、この参照結果に基づき、送信対象データに設定した上記グループデータと依存関係のあるグループデータが存在するか否かを判断する（Ｓ４４０）。具体的に、制御部３５は、参照対象の依存グループリストに、一つでもバージョン付きグループＩＤが登録されている場合、依存関係のあるグループデータが存在すると判断する。
【０１００】
そして、依存関係のあるグループデータが存在しないと判断すると（Ｓ４４０でＮｏ）、制御部３５は、Ｓ５４０に移行し、Ｓ４２０で送信対象データに設定したグループデータを、更新要求データ送信元（ナビゲーション装置１０）に送信する。その後、当該更新データ提供処理を終了する。
【０１０１】
尚、変形例のナビゲーション装置１０は、更新要求データに対する応答データとして、Ｓ５４０で送信されるグループデータを、Ｓ１６０（図６参照）で受信し、Ｓ１７０で、上記受信した各グループデータを、地図データベース１３ａ’に書き込む構成にされている。即ち、変形例のナビゲーション装置１０では、受信した各グループデータを、そのグループデータが示すグループＩＤと一致するグループＩＤを有する地図データベース１３ａ’内のグループデータに上書きして、旧バージョンのグループデータを、最新バージョンのグループデータに置換（更新）する構成にされている。
【０１０２】
一方、依存関係のあるグループデータが存在すると判断すると（Ｓ４４０でＹｅｓ）、制御部３５は、Ｓ４５０に移行する。そして、Ｓ４５０では、依存グループリストが示すバージョン付きグループＩＤであって、Ｓ４６０以降の処理について未処理のＩＤを、一つ処理対象ＩＤに選択する。
【０１０３】
また、Ｓ４５０での処理を終えると、制御部３５は、Ｓ４６０に移行し、上記受信した更新要求データに含まれるバージョンリストにおいて、処理対象ＩＤと同一のグループＩＤに対応付けられたバージョン情報を参照し、更新要求データ送信元の地図データベース１３ａ’に登録されている処理対象ＩＤと同一のグループＩＤのグループデータのバージョンを識別する。尚、変形例のナビゲーション装置１０は、バージョンリストとして、地図データベース１３ａ’に登録された各グループデータのバージョンを、グループＩＤと対応付けてなるデータを、Ｓ１３０で生成するものとする。
【０１０４】
また、Ｓ４６０での処理を終えると、制御部３５は、処理対象ＩＤが示すバージョンが、Ｓ４６０で識別したバージョン（更新要求データ送信元の地図データベース１３ａ’が有するデータのバージョン）よりも大きいか否かを判断し（Ｓ４７０）、処理対象ＩＤが示すバージョンが識別したバージョン以下であると判断すると（Ｓ４７０でＮｏ）、Ｓ５２０に移行する。これに対し、処理対象ＩＤが示すバージョンが識別したバージョンよりも大きいと判断すると（Ｓ４７０でＹｅｓ）、Ｓ４８０に移行する。
【０１０５】
Ｓ４８０に移行すると、制御部３５は、処理対象ＩＤに対応するグループデータを、更新地図データベース３３ａ’から読み出す。即ち、処理対象ＩＤが示すグループＩＤと一致するグループＩＤを示す地図データであって、処理対象ＩＤが示すバージョンと一致するバージョンのグループデータを、更新地図データベース３３ａ’から読み出す。
【０１０６】
また、この処理を終えると、制御部３５は、Ｓ４９０に移行し、送信予定データ量Ｂを求める。尚、ここでは、送信予定データ量Ｂとして、送信対象データに設定された各グループデータの総データ量Ｑと、直前のＳ４８０で読み出したグループデータのデータ量とを加算したものを求める。
【０１０７】
Ｂ＝Ｑ＋（Ｓ４８０で読み出したグループデータのデータ量）
そして、Ｓ４９０での処理を終えると、制御部３５は、算出したデータ量Ｂが、予め定められた閾値Ｔｈ１よりも小さいか否かを判断し（Ｓ５００）、データ量Ｂが閾値Ｔｈ１よりも小さいと判断すると（Ｓ５００でＹｅｓ）、Ｓ５１０に移行する。一方、データ量Ｂが閾値Ｔｈ１以上であると判断すると（Ｓ５００でＮｏ）、Ｓ５４０に移行する。尚、閾値Ｔｈ１は、任意に設定可能であるが、依存関係のあるグループデータを、分割送信することができるように、最低でも数個程度のグループデータの量に相当する値に設定されるものとする。
【０１０８】
Ｓ５１０に移行すると、制御部３５は、直前のＳ４８０で読み出したグループデータを、送信対象データに追加設定し、Ｓ５２０に移行する。また、Ｓ５２０に移行すると、制御部３５は、参照対象の依存グループリストに登録されている全グループＩＤについて、Ｓ４６０以降の処理を実行したか否かを判断し、全グループＩＤについてＳ４６０以降の処理を実行していないと判断すると（Ｓ５２０でＮｏ）、Ｓ４９０で算出したデータ量Ｂを、総データ量Ｑに設定する（Ｓ５３０）。その後、Ｓ４５０に移行する。
【０１０９】
一方、全グループＩＤについてＳ４６０以降の処理を実行していると判断すると（Ｓ５２０でＹｅｓ）、制御部３５は、Ｓ５４０に移行する。そして、Ｓ５４０では、Ｓ４２０で設定した送信対象データ（即ち、要求データＩＤに対応するグループデータ）と、Ｓ５１０で追加設定した送信対象データ（依存関係のあるグループデータ群）とを、通信部３１を介して、更新要求データ送信元（ナビゲーション装置１０）に送信する。その後、制御部３５は、当該更新データ提供処理を終了する。そして、再度、更新要求データをナビゲーション装置１０から受信するまで待機する（Ｓ４１０）。
【０１１０】
以上、変形例の地図データ更新システムについて説明したが、変形例の地図データ更新システムでは、各地域の地図データをグループ化し、接続用テーブルをグループ毎に設けた。従って、変形例によれば、先の実施例のように、各地域の地図データに対して接続用テーブルを設ける場合よりも、経路探索等の処理実行時における接続用テーブルの参照回数を減らすことができる。即ち、この変形例によれば、道路の接続関係を高速に把握することができ、先に説明した実施例よりも、スムーズに経路探索等の実行結果を、利用者に対して提供することができる。
【０１１１】
また、この変形例によれば、接続用テーブルのデータ量を減らすことができるので、地図データベース１３ａ’のデータ量を減らすことができる。但し、この変形例においては、地図データの更新時にナビゲーション装置１０−センタ装置３０間で送受信される地図データの量が増加するので、グループ化の際には、ひとまとまりとする地図データの量を、適切に設定すべきである。
【０１１２】
以上、変形例を含む本発明の実施例について説明したが、本発明の電子機器及び通信装置及び路線地図データ管理装置は、ナビゲーション装置１０に相当し、更新データ提供装置は、センタ装置３０に相当する。また、路線地図データ記憶装置は、ハードディスク装置１３に相当し、更新データ記憶装置は、ハードディスク装置３３に相当する。
【０１１３】
その他、本発明の主データは、ノードテーブル及びリンクテーブルに相当し、付属データは、接続用テーブルに相当する。また、更新データ提供装置から提供される更新データは、更新に用いられる上記地域単位の地図データ、又は、グループ単位の地図データ（変形例）に相当する。また、更新データ取得手段は、制御部２５が実行するＳ１１０〜Ｓ１６０の処理にて実現され、データ更新手段は、制御部２５が実行するＳ１７０の処理にて実現されている。
【０１１４】
また、本発明は、上記実施例に限定されるものではなく、種々の態様を採ることができる。
【０１１５】
例えば、上記実施例では、センタ装置３０から、更新データとして、地図データベース１３ａ、１３ａ’が有する旧バージョンの地図データを置換するための地図データを送信するようにしたが、更新データは、旧バージョンとの差分を表すデータであってもよい。
【０１１６】
また、上記実施例においては、接続用テーブルに、接続番号を記述するようにしたが、接続用テーブルに接続番号を記述せず、テーブルの行番号を、接続番号として取扱うように、ナビゲーション装置１０を構成してもよい。但し、上記実施例のように、接続用テーブルに接続番号を記述したほうが、地図データ更新時の接続用テーブルの修正が簡単であると共に、テーブルに空欄を設けなくて済むので、検索効率がよいといった利点がある。
【０１１７】
その他、接続用テーブルは、各地図データにおいて、方角毎に設けられてもよい。即ち、各地域の地図データには、東側の境界にて隣接する地域内の道路と接続される各道路と接続番号との対応関係を表す接続用テーブル（「東」の接続用テーブル）、西側の境界にて隣接する地域内の道路と接続される各道路と接続番号との対応関係を表す接続用テーブル（「西」の接続用テーブル）、南側の境界にて隣接する地域内の道路と接続される各道路と接続番号との対応関係を表す接続用テーブル（「南」の接続用テーブル）、北側の境界にて隣接する地域内の道路と接続される各道路と接続番号との対応関係を表す接続用テーブル（「北」の接続用テーブル）、を設けるようにしてもよい。
【０１１８】
また、このように接続用テーブルを設ける場合には、ある地域（「基準地域」とする）の東側に位置する隣接地域の道路と基準地域の道路との接続関係を識別する際、その隣接地域の地図データが有する「西」の接続用テーブルと、基準地域の地図データが有する「東」の接続用テーブルと、を比較して、接続番号が同一の各道路が相互接続されていると解釈するように、ナビゲーション装置１０を構成すればよい（他の方角も同様）。
【図面の簡単な説明】
【０１１９】
【図１】地図データ更新システム１の構成を表すブロック図である。
【図２】地図データベース１３ａの構成を表す説明図である。
【図３】第一及び第二階層地図データの構成を表す説明図である。
【図４】本発明が適用された地図データの特徴を示した説明図である。
【図５】更新地図データベース３３ａの構成を表す説明図（ａ）及び依存関係テーブル３３ｂの構成を表す説明図（ｂ）である。
【図６】ナビゲーション装置１０が行う更新受付処理を表すフローチャートである。
【図７】センタ装置３０が行う更新データ提供処理を表すフローチャートである。
【図８】地図データの更新態様を示した説明図である。
【図９】地図データのグループ化の手法を示した説明図である。
【図１０】変形例の地図データベース１３ａ’の構成を表す説明図である。
【図１１】変形例の更新地図データベース３３ａ’の構成を表す説明図（ａ）及び依存関係テーブル３３ｂ’の構成を表す説明図（ｂ）である。
【図１２】変形例の更新データ提供処理を表すフローチャートである。
【図１３】道路の新設に伴った地図データの更新方法に関する説明図である。
【図１４】従来の地図データの構成に関する説明図である。
【図１５】従来の地図データの構成に関する説明図である。
【符号の説明】
【０１２０】
１…地図データ更新システム、１０…ナビゲーション装置、１１…位置検出器、１３，３３…ハードディスク装置、１３ａ，１３ａ’…地図データベース、１５，３１…通信部、１７…操作スイッチ群、１９ａ…リモコン、１９ｂ…リモコンセンサ、２１…表示部、２３…音声出力部、２５，３５…制御部、３０…センタ装置、３３ａ，３３ａ’…更新地図データベース、３３ｂ，３３ｂ’…依存関係テーブル
【図１】
0004839765.tif 000002
【図２】
0004839765.tif 000003
【図３】
0004839765.tif 000004
【図４】
0004839765.tif 000005
【図５】
0004839765.tif 000006
【図６】
0004839765.tif 000007
【図７】
0004839765.tif 000008
【図８】
0004839765.tif 000009
【図９】
0004839765.tif 000010
【図１０】
0004839765.tif 000011
【図１１】
0004839765.tif 000012
【図１２】
0004839765.tif 000013
【図１３】
0004839765.tif 000014
【図１４】
0004839765.tif 000015
【図１５】
0004839765.tif 000016