(57)【要約】【課題】効率の良い地図データの更新を行う技術を提供すること。【解決手段】ノードおよびリンクを含む地図データを記憶する記憶装置を、世代更新するための更新データは、追加データ部と、仮想ノード部とを備える。追加データ部は、第２の世代において新たに追加すべきノードおよびリンクである追加対象要素を定義する。仮想ノード部は、第１の世代のネットワークのうち、第２の世代における削除対象リンクの両端に配置されているノードを削除対象ノードと定義するとき、削除対象ノードと削除対象ノードでない非削除ノードとを接続するリンクである第１の接続リンクの全てに配置され、両世代代に共通するノードである仮想ノードを定義する。追加対象要素は、仮想ノードを終端とする仮想ノード終端リンクを全ての仮想ノードについて含むと共に、仮想ノード以外に前記第１の世代のネットワークと関連付けられていない。【選択図】図３
2010230810.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータが、複数のノードおよび前記ノード間を接続するリンクから成るネットワークを含む電子地図データを更新する方法であって、
（ａ）更新前のネットワークにおいて、前記更新によって全体が削除されるリンクである削除対象リンクを設定する工程と、
（ｂ）前記削除対象リンクの両端に配置されているノードを削除対象ノードに設定する工程と、
（ｃ）更新前のネットワークにおいて、前記削除対象ノードのうち、前記削除対象ノードでない非削除ノードとリンクを介して接続している削除端ノードの全てについて、
（１）前記削除端ノードを仮想ノードとする
（２）前記削除端ノードと非削除ノードを接続するリンクである分離対象接続リンクの全てに仮想ノードを配置する
のいずれかを実行することにより、前記仮想ノードを設定する工程と、
（ｄ）前記仮想ノードが配置されている前記分離対象接続リンクがある場合には、前記分離対象接続リンクの全てを、前記仮想ノードと前記削除端ノードとを接続する削除接続リンクと、前記仮想ノードと前記非削除ノードとを接続する残余接続リンクとに分離する工程と、
（ｅ）前記更新によって追加される更新データのノードおよびリンクである追加対象要素を準備する工程であって、前記追加対象要素は、前記仮想ノードを終端とするリンクである仮想ノード終端リンクを全ての前記仮想ノードについて含むと共に、前記仮想ノード以外では更新前のネットワークとの接続を持たないように準備される工程と、
（ｆ）前記更新前のネットワークから前記削除対象リンクと前記削除対象ノードを削除し、前記削除接続リンクが存在する場合には前記削除接続リンクを削除すると共に、前記更新前のネットワークに前記追加対象要素を追加することにより、ネットワークデータを更新する工程と、
を含む、電子地図データの更新方法。
【請求項２】
請求項１に記載の電子地図データの更新方法であって、
前記（ｃ）工程において、削除端ノードの全てについて、前記（２）前記削除端ノードと非削除ノードを接続するリンクである分離対象接続リンクの全てに仮想ノードを配置することにより、前記仮想ノードを設定する、電子地図データの更新方法。
【請求項３】
請求項１または請求項２に記載の電子地図データの更新方法であって、
前記電子地図データは、前記ノードまたはリンクに関連付けられた属性データを格納する属性データベースを含み、
前記方法は、さらに、
（ｇ）更新前の前記属性データの中から、前記更新によって削除される前記属性データである削除対象属性データを設定する工程と、
（ｈ）前記更新によって追加される前記属性データである追加属性データを準備する工程と、
（ｉ）前記更新前の属性データベースから前記削除対象属性データを削除すると共に、前記更新前の属性データベースに前記追加属性データを追加することにより、前記更新前の属性データベースを更新する工程と、
を含む、電子地図データの更新方法。
【請求項４】
請求項１ないし請求項３のいずれかに記載の電子地図データの更新方法であって、
前記削除対象リンクと前記削除対象ノードと前記削除接続リンクと前記追加対象要素は、同一の識別情報と関連付けられており、
前記（ｆ）工程では、前記同一の識別情報と関連付けられた前記削除対象リンクと前記削除対象ノードと前記削除接続リンクを削除し、前記同一の識別情報と関連付けられた前記追加対象要素を追加する、電子地図データの更新方法。
【請求項５】
複数のノードおよび前記ノード間を接続するリンクから成るネットワークを少なくとも含む電子地図データを格納する電子地図データ記憶装置であって、
更新前のネットワークをデータとして記憶する更新前データ記憶部と、
更新時に新たに追加すべきノードおよびリンクである追加対象要素をデータとして記憶する更新データ記憶部と、
を備え、
前記更新前ネットワークのうち、前記更新後において全体が削除されるべきリンクである削除対象リンクの両端に配置されているノードを削除対象ノードと定義するとき、前記削除対象ノードのうち、前記削除対象ノードでない非削除ノードとリンクを介して接続しているノードを削除端ノードの全てについて、
（１）前記削除端ノードを仮想ノードとする
（２）前記削除端ノードと非削除ノードを接続するリンクである分離対象接続リンクの全てに仮想ノードを配置する
のいずれかを実行することによって設定された前記仮想ノードを前記更新前のネットワークと前記更新後のネットワークに共通するノードとして記憶し、
前記追加対象要素は、前記仮想ノードを終端とする仮想ノード終端リンクを全ての前記仮想ノードについて含むと共に、前記仮想ノード以外に前記更新前のネットワークと関連付けられるノードおよびリンクを含まない電子地図データ記憶装置。
【請求項６】
請求項５に記載の電子地図データ記憶装置であって、
前記更新前のネットワークにおいて、前記分離対象接続リンクは、前記仮想ノードと前記削除対象ノードとを接続する削除接続リンクと、前記仮想ノードと前記非削除ノードとを接続する残余接続リンクとに分離して記憶されている、電子地図データ記憶装置。
【請求項７】
請求項５に記載の電子地図データ記憶装置であって、
前記電子地図データは、前記ノードまたはリンクに関連付けられた属性データを格納する属性データベースを含み、
前記第更新前データ記憶部は、前記更新前のネットワークに関連付けられた前記属性データである更新前属性データを記憶し、
前記更新後データ記憶部は、更新後に新たに追加すべき前記属性データを記憶する、電子地図データ装置。
【請求項８】
請求項５に記載の地図データ記憶装置は、さらに、
前記削除対象リンクと、前記削除対象接続リンクのうちの前記仮想ノードと前記削除対象ノードとを接続する削除接続リンクを前記更新前データ記憶部から削除すると共に、前記追加対象要素を前記更新前データ記憶部に追加することにより、前記更新前データ記憶部を更新する更新処理部を備える、電子地図データ装置。
【請求項９】
電子地図更新データを受信する受信部と、
分離対象接続リンクの全てを、受信された前記電子地図更新データに定義された仮想ノードと削除対象ノードとを接続する削除接続リンクと、前記仮想ノードと非削除ノードとを接続する残余接続リンクとに分離するリンク分離部と、
削除対象要素と、削除接続リンクを記憶装置から削除すると共に、前記追加対象要素を前記記憶装置に追加することにより、前記記憶装置において更新前のネットワークを更新後のネットワークに更新する更新部と、
を有する前記記憶装置のコンピュータにより使用される
電子地図更新データであって
前記更新後において新たに追加すべきノードおよびリンクである前記追加対象要素を定義した追加データ部と、
前記更新前のネットワークのうち、前記更新後において全体が削除されるべきリンクである前記削除対象リンクの両端に配置されているノードを前記削除対象ノードと定義するとき、前記削除対象ノードのうち、前記削除対象ノードでない非削除ノードとリンクを介して接続しているノードを削除端ノードの全てについて、
（１）前記削除端ノードを仮想ノードとする
（２）前記削除端ノードと非削除ノードを接続するリンクである分離対象接続リンクの全てに仮想ノードを配置する
のいずれかを実行することによって設定された前記仮想ノードを定義した仮想ノード部と、
を備え、
前記追加対象要素は、前記仮想ノードを終端とする仮想ノード終端リンクを全ての前記仮想ノードについて含むと共に、前記仮想ノード以外に前記更新前のネットワークと関連付けられるノードおよびリンクを含まない電子地図更新データ。
【請求項１０】
更新前のネットワークを含む地図データを記憶する受信側情報処理装置と、
前記更新前の受信側情報処理装置に対して、請求項８に記載の電子地図更新データを送信する送信側情報処理装置と、を含む地図データ更新システムであって、
前記受信側情報処理装置は、
前記電子地図更新データを受信する受信部と、
前記分離接続リンクの全てを、受信された前記更新データに定義された前記仮想ノードと前記削除対象ノードとを接続する削除接続リンクと、前記仮想ノードと前記非削除ノードとを接続する残余接続リンクとに分離するリンク分離部と、
前記削除対象要素と、前記削除接続リンクを前記記憶装置から削除すると共に、前記追加対象要素を前記記憶装置に追加することにより、前記記憶装置において前記更新前のネットワークを前記更新後のネットワークに更新する更新部と、
を備える、電子地図データ更新システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子地図ネットワークデータの更新方法、電子地図データ記憶装置、電子地図更新データ、および、地図データ更新システムに関する。
【背景技術】
【０００２】
コンピュータで利用可能に電子化された地図データを利用して、車や歩行者に経路案内を行う技術を始めとして、地表上の施設や道路などの情報を電子機器の表示部に表示することは広く行われている。ところで、現実の世界の道路状況は、随時、整備されて更新されていく。このため、地図データにおいても道路情報を、現実世界の道路状況に応じて、更新することが行われている（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−９０１９５号公報
【特許文献２】特開２００８−９６７０６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
このような地図データの更新を効率良く行う技術が求められている。
【０００５】
本発明は、効率の良い地図データの更新を行う技術を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明は、上述の課題の少なくとも一部を解決するために以下の形態または適用例として実現することが可能である。
【０００７】
［適用例１］コンピュータが、複数のノードおよび前記ノード間を接続するリンクから成るネットワークを含む電子地図データを更新する方法であって、
（ａ）更新前のネットワークにおいて、前記更新によって全体が削除されるリンクである削除対象リンクを設定する工程と、
（ｂ）前記削除対象リンクの両端に配置されているノードを削除対象ノードに設定する工程と、
（ｃ）更新前のネットワークにおいて、前記削除対象ノードのうち、前記削除対象ノードでない非削除ノードとリンクを介して接続している削除端ノードの全てについて、
（１）前記削除端ノードを仮想ノードとする
（２）前記削除端ノードと非削除ノードを接続するリンクである分離対象接続リンクの全てに仮想ノードを配置する
のいずれかを実行することにより、前記仮想ノードを設定する工程と、
（ｄ）前記仮想ノードが配置されている前記分離対象接続リンクがある場合には、前記分離対象接続リンクの全てを、前記仮想ノードと前記削除端ノードとを接続する削除接続リンクと、前記仮想ノードと前記非削除ノードとを接続する残余接続リンクとに分離する工程と、
（ｅ）前記更新によって追加される更新データのノードおよびリンクである追加対象要素を準備する工程であって、前記追加対象要素は、前記仮想ノードを終端とするリンクである仮想ノード終端リンクを全ての前記仮想ノードについて含むと共に、前記仮想ノード以外では更新前のネットワークとの接続を持たないように準備される工程と、
（ｆ）前記更新前のネットワークから前記削除対象リンクと前記削除対象ノードを削除し、前記削除接続リンクが存在する場合には前記削除接続リンクを削除すると共に、前記更新前のネットワークに前記追加対象要素を追加することにより、ネットワークデータを更新する工程と、
を含む、電子地図データの更新方法。
【０００８】
第１適用例における方法によれば、仮想ノードを介して、追加対象要素を、削除対象リンクと削除対象ノードと第２の接続リンクを入れ替えるだけで容易に地図データの世代更新を実現できる。
【０００９】
［適用例２］請求項２に記載の電子地図データの更新方法であって、  前記（ｃ）工程において、削除端ノードの全てについて、前記（２）前記削除端ノードと非削除ノードを接続するリンクである分離対象接続リンクの全てに仮想ノードを配置することにより、仮想ノードを設定する、電子地図データの更新方法。
こうすれば、仮想ノードに接続されたリンクの整合性を確認するだけで確実な世代更新を実現できる。
【００１０】
［適用例３］適用例１または適用例２に記載の電子地図データの更新方法であって、
前記電子地図データは、前記ノードまたはリンクに関連付けられた属性データを格納する属性データベースを含み、
前記方法は、さらに、
（ｇ）前記更新前の前記属性データの中から、前記更新によって削除される前記属性データである削除対象属性データを設定する工程と、
（ｈ）前記更新によって追加される前記属性データである追加属性データを準備する工程と、
（ｉ）前記更新前の属性データベースから前記削除対象属性データを削除すると共に、前記更新前の属性データベースに前記追加属性データを追加することにより、前記更新目の属性データベースを更新する工程と、
を含む、電子地図データの更新方法。
こうすれば、属性データについても含めて容易に地図データの世代更新を実現できる。
【００１１】
［適用例４］適用例１ないし適用例３のいずれかに記載の電子地図データの更新方法であって、
前記削除対象リンクと前記削除対象ノードと前記削除接続リンクと前記追加対象要素は、同一の識別情報と関連付けられており、
前記（ｆ）工程では、前記同一の識別情報と関連付けられた前記削除対象リンクと前記削除対象ノードと前記削除接続リンクを削除し、前記同一の識別情報と関連付けられた前記追加対象要素を追加する、電子地図データの更新方法。
こうすれば、識別情報を用いて、世代更新を容易に管理できる。
【００１２】
［適用例５］複数のノードおよび前記ノード間を接続するリンクから成るネットワークを少なくとも含む電子地図データを格納する電子地図データ記憶装置であって、
更新前のネットワークをデータとして記憶する更新前データ記憶部と、
更新時に新たに追加すべきノードおよびリンクである追加対象要素をデータとして記憶する更新データ記憶部と、
を備え、
前記更新前のネットワークのうち、前記更新後において全体が削除されるべきリンクである削除対象リンクの両端に配置されているノードを削除対象ノードと定義するとき、前記削除対象ノードと前記削除対象ノードでない非削除ノードとを接続するリンクである分離対象接続リンクの全てに配置された仮想ノードを前記更新前のネットワークと前記更新後のネットワークに共通するノードとして記憶し、
前記追加対象要素は、前記仮想ノードを終端とする仮想ノード終端リンクを全ての前記仮想ノードについて含むと共に、前記仮想ノード以外に前記更新前のネットワークと関連付けられるノードおよびリンクを含まない、電子地図データ記憶装置。
【００１３】
適用例５における地図データ装置によれば、少ない情報量で複数の世代に亘って、地図データを記憶しておくことができる。さらに、仮想ノードを介して、追加対象要素を、削除対象の要素と入れ替えるだけで容易に地図データの世代更新を実現できる状態で複数の世代に亘る地図データを記憶しておくことができる。
【００１４】
［適用例６］適用例５に記載の電子地図データ記憶装置であって、
前記更新前のネットワークにおいて、前記分離対象接続リンクは、前記仮想ノードと前記削除対象ノードとを接続する削除接続リンクと、前記仮想ノードと前記非削除ノードとを接続する残余接続リンクとに分離して記憶されている、電子地図データ記憶装置。
こうすれば、仮想ノードを介して、追加対象要素を、削除対象リンクと削除対象ノードと削除接続リンクを入れ替えるだけで容易に地図データの世代更新を実現できる。
【００１５】
［適用例７］適用例５に記載の電子地図データ記憶装置であって、
前記電子地図データは、前記ノードまたはリンクに関連付けられた属性データを格納する属性データベースを含み、
前記更新前データ記憶部は、前記第１の世代のネットワークに関連付けられた前記属性データである更新前属性データを記憶し、
前記更新後データ記憶部は、前記更新時に新たに追加すべき前記属性データを記憶する、地図データ装置。
こうすれば、属性データについても含めて容易に複数の世代に亘って、地図データを記憶しておくことができる。
【００１６】
［適用例８］適用例５に記載の地図データ記憶装置は、さらに、
前記削除対象リンクと、前記削除対象接続リンクのうちの前記仮想ノードと前記削除対象ノードとを接続する削除接続リンクを前記更新前データ記憶部から削除すると共に、前記追加対象要素を前記更新前データ記憶部に追加することにより、前記更新前データ記憶部を更新する更新処理部を備える、電子地図データ装置。
こうすれば、更新処理部により世代交代を容易に行うことができる。
【００１７】
［適用例９］電子地図更新データを受信する受信部と、
分離対象接続リンクの全てを、受信された前記電子地図更新データに定義された仮想ノードと削除対象ノードとを接続する削除接続リンクと、前記仮想ノードと非削除ノードとを接続する残余接続リンクとに分離するリンク分離部と、
削除対象要素と、削除接続リンクを記憶装置から削除すると共に、前記追加対象要素を前記記憶装置に追加することにより、前記記憶装置において更新前のネットワークを更新後のネットワークに更新する更新部と、
を有する前記記憶装置のコンピュータにより使用される
電子地図更新データであって
前記更新後において新たに追加すべきノードおよびリンクである前記追加対象要素を定義した追加データ部と、
前記更新前のネットワークのうち、前記更新後において全体が削除されるべきリンクである前記削除対象リンクの両端に配置されているノードを前記削除対象ノードと定義するとき、前記削除対象ノードのうち、前記削除対象ノードでない非削除ノードとリンクを介して接続しているノードを削除端ノードの全てについて、
（１）前記削除端ノードを仮想ノードとする
（２）前記削除端ノードと非削除ノードを接続するリンクである分離対象接続リンクの全てに仮想ノードを配置する
のいずれかを実行することによって設定された前記仮想ノードを定義した仮想ノード部と、
を備え、
前記追加対象要素は、前記仮想ノードを終端とする仮想ノード終端リンクを全ての前記仮想ノードについて含むと共に、前記仮想ノード以外に前記更新前のネットワークと関連付けられるノードおよびリンクを含まない電子地図更新データ。
こうすれば、前記記憶装置のコンピュータは、電子地図更新データを受信して、容易に更新前のネットワークを更新することができる。
【００１８】
なお、本発明は、種々の形態で実現することが可能であり、例えば、更新前のネットワークを含む電子地図データを記憶する受信側情報処理装置と、受信側情報処理装置に対して、電子地図更新データを送信する送信側情報処理装置と、を含む地図データ更新システム、電子地図データ更新プログラム、当該コンピュータプログラムを記録した記録媒体等の形態で実現することができる。
【図面の簡単な説明】
【００１９】
【図１】実施例としての地図表示システムの概略構成を示す説明図。
【図２】ナビゲーション装置および凍結地図データサーバに格納されたデータベースの内容を説明する図。
【図３】メイン地図データサーバに格納されたデータベースの内容を概念的に示す第１の図。
【図４】メイン地図データサーバに格納されたデータベースの内容を概念的に示す第２の図。
【図５】メイン地図データサーバに格納されたデータベースの内容を概念的に示す第３の図。
【図６】ネットワークデータのうちノードデータを概念的に示す図。
【図７】ネットワークデータのうちリンクデータを概念的に示す図。
【図８】属性データベースの内容を概念的に示す図。
【図９】整備処理の処理ステップを示すフローチャート。
【図１０】整備と差分データの配信について説明する図。
【図１１】差分データの一例を概念的に示す図。
【図１２】更新処理の処理ルーチンを示すフローチャート。
【図１３】差分データを用いた更新処理を概念的に示す第１の図。
【図１４】差分データを用いた更新処理を概念的に示す第２の図。
【図１５】地図更新の一例を示す第１の図。
【図１６】地図更新の一例を示す第２の図。
【図１７】従来の差分データを用いたネットワークデータの更新について説明する図。
【図１８】第１変形例について説明する説明図。
【発明を実施するための形態】
【００２０】
以下、本発明の実施の形態について、図面を参照しながら、実施例に基づき説明する。
【００２１】
Ａ．実施例：
・地図表示システムの構成：
図１は、実施例としての地図データ更新システム１０の概略構成を示す説明図である。図示するように、実施例の地図データ更新システム１０は、メイン地図データサーバ１００と、凍結地図データサーバ１５０と、基地局ＢＳと、地図データを利用するクライアント装置としてのナビゲーション装置２００とを含んでいる。メイン地図データサーバ１００と、凍結地図データサーバ１５０と、基地局ＢＳは、インターネットＩＮＴを介して通信可能に接続されている。ナビゲーション装置２００は、基地局ＢＳと無線通信することが可能であり、この結果、ナビゲーション装置２００は、基地局ＢＳを介して、メイン地図データサーバ１００と通信を行うことができる。
【００２２】
本実施例のナビゲーション装置２００は、地図データを記憶する記憶装置として機能すると共に、地図データに基づく地図を表示する地図表示装置として機能することができる。また、ナビゲーション装置２００は、ＧＰＳ受信機２０１を備えており、これと地図表示機能とを用いて経路案内を行う機能を備えている。ナビゲーション装置２００は、車などの移動体に搭載されていても良いし、利用者が持ち歩ける携帯装置であっても良い。
【００２３】
ナビゲーション装置２００は、ＧＰＳ受信機２０１と、表示パネル２０２と、タッチパネル２０３と、音声出力部２０４と、キー入力部２０５と、無線通信回路２０６と、地図データ記憶装置として機能する外部記憶装置２０７と、主制御部２１０と、を備えている。
【００２４】
ＧＰＳ受信機２０１は、ＧＰＳ（Global Positioning System／全地球測位システム）を構成する人工衛星から送信された電波を受信する装置である。
【００２５】
表示パネル２０２は、液晶ディスプレイとこれを駆動する駆動回路とを備えている。液晶ディスプレイは、たとえば、４８０画素×６４０画素（ＶＧＡ）の解像度を有する。表示パネル２０２には、液晶ディスプレイに限らず、有機ＥＬディスプレイなど、種々の表示装置を採用することが可能である。
【００２６】
タッチパネル２０３は、指やタッチペンによる押圧を検知し、押圧された位置を表す電気信号を主制御部２１０に対して出力する。タッチパネル２０３は、無色透明であり、表示パネル２０２の画像表示面の全体に亘って積層されている。この結果、ナビゲーション装置２００の利用者は、例えば、表示パネル２０２に表示された画面に含まれるアイコンなどのＧＵＩ（Graphical User Interface）を指やタッチペンで押圧することで、ナビゲーション装置２００の操作を行うことができる。
【００２７】
音声出力部２０４は、経路案内時に音声を出力するためのスピーカや、これを駆動する回路などから構成される。
【００２８】
キー入力部２０５は、利用者からナビゲーション装置２００に対する要求を受け付ける操作キーなどのキー群から構成される。ナビゲーション装置２００の利用者は、これらのキーを用いることで、各種の操作を行うことができる。
【００２９】
無線通信回路２０６は、基地局ＢＳとの間でデータ通信を行うための回路である。無線通信回路２０６は、基地局ＢＳを介して、メイン地図データサーバ１００からデータの受信を行うデータ受信部として機能する。
【００３０】
外部記憶装置２０７は、ハードディスク、フラッシュメモリ、メモリカードなどで構成され得る。外部記憶装置２０７には、地図データとして、画像データベースＣＤ１と経路データベースＣＤ２と属性データベースＣＤ３が格納されている。これらの内容については後述する。
【００３１】
ナビゲーション装置２００の主制御部２１０は、ナビゲーション装置２００の上述した各部２０１〜２０７を制御するためのコンピュータである。主制御部２１０は、図示しない中央演算回路（ＣＰＵ）と、ＲＯＭやＲＡＭなどの内部記憶装置を含んでいる。
【００３２】
ナビゲーション装置２００の内部記憶装置には、地図表示および経路案内のためナビゲーションプログラムが格納されている。このプログラムは、例えば、凍結地図データサーバ１５０やメイン地図データサーバ１００を運用する事業者によりインターネットＩＮＴおよび基地局ＢＳを介して配信されても良い。主制御部２１０は、このプログラムを実行することで、後述する処理／機能を実現する。
【００３３】
メイン地図データサーバ１００は、通信部１０２と、制御部１０４と、記憶部１０５とを備えている。制御部１０４は、メイン地図データサーバ１００の上述した通信部１０２および記憶部１０５を制御するためのコンピュータである。通信部１０２は、独立回線を介して凍結地図データサーバ１５０と、インターネットＩＮＴと基地局ＢＳを介してナビゲーション装置２００と、それぞれ通信を行うことができる。記憶部１０５には、地図データとして、画像データベースＭＤ１と経路データベースＭＤ２と属性データベースＭＤ３が格納されている。これらのデータベースの内容については後述する。
【００３４】
凍結地図データサーバ１５０は、通信部１５２と、制御部１５４と、記憶部１５５とを備えている。記憶部１５５には、地図データとして、画像データベースＦＤ１と経路データベースＦＤ２と属性データベースＦＤ３とが格納されている。これらのデータベースの内容については後述する。制御部１５４は、凍結地図データサーバ１５０の上述した通信部１５２および記憶部１５５を制御するためのコンピュータである。通信部１５２は、専用の独立回線を介してメイン地図データサーバ１００と通信を行うことができる。
【００３５】
メイン地図データサーバ１００の制御部１０４および凍結地図データサーバ１５０の制御部１５４は、それぞれ、図示しないＣＰＵと、ＲＯＭやＲＡＭなどの内部記憶装置を含んでいる。制御部１０４および制御部１５４の内部記憶装置には、地図データを取り扱うプログラムが格納されている。制御部１０４および記憶部１０５は、これらのプログラムを実行することにより、後述する様々な処理／機能を実現する。
【００３６】
本実施例では、凍結地図データサーバ１５０とメイン地図データサーバ１００とは、専用の独立回線を介して接続されるものとしたが、ＬＡＮ（ローカルエリアネットワーク）を介して接続されるものとしてもよい。また、メイン地図データサーバ１００と凍結地図データサーバ１５０は、一つのサーバ計算機によって構成されることも可能である。
【００３７】
図２は、ナビゲーション装置２００および凍結地図データサーバ１５０に格納されたデータベースの内容を説明する図である。凍結地図データサーバ１５０に格納された画像データベースＦＤ１と経路データベースＦＤ２と属性データベースＦＤ３は、第１の時期にメイン地図データサーバ１００に格納されていた、第１の時期では最新の状態にある画像データベースＭＤ１と経路データベースＭＤ２と属性データベースＭＤ３に基づいて作成されている。メイン地図データサーバ１００に格納されている画像データベースＭＤ１、経路データベースＭＤ２、および、属性データベースＭＤ３は、後述するように、随時、現在または将来の道路状況に応じて整備されている。上述したように、所定の時期では最新の状態にある画像データベースＭＤ１と経路データベースＭＤ２と属性データベースＭＤ３に基づいて、凍結地図データサーバ１５０に格納された画像データベースＦＤ１と経路データベースＦＤ２と属性データベースＦＤ３を作成することを「凍結」と呼ぶ。ナビゲーション装置２００に格納されている画像データベースＣＤ１と経路データベースＣＤ２と属性データベースＣＤ３は、それぞれ、凍結地図データサーバ１５０に格納された画像データベースＦＤ１と経路データベースＦＤ２と属性データベースＦＤ３とをコピーして商品化されたものであり、内容は同一である。図２は、画像データベースＣＤ１、ＦＤ１と経路データベースＣＤ２、ＦＤ２と、属性データベースＣＤ３、ＦＤ３の内容が、それぞれ、概念的に示されている。
【００３８】
画像データベースＣＤ１、ＦＤ１には、地図画像を表すデータ（地図画像データ）がベクトルデータ形式で格納されている。なお、地図画像データは、ベクトルデータ形式に代えて、ビットマップ形式やＪＰＥＧデータ形式などのラスタデータ形式で格納されていても良い。この地図画像データには、地形や建物、道路等の形状を表すデータが含まれている。
【００３９】
経路データベースＣＤ２、ＦＤ２には、地図画像データが表す地図画像に対応した領域に存在する交通経路に関する経路データが格納されている。経路データは、交通経路の地表上における配置を示すネットワークを表すデータである。ネットワークデータは、交通経路における要素点Ｎ１（ノードと呼ぶ。）を表すノードデータと、ノード間を結ぶ線分Ｌ１（リンクと呼ぶ）を表すリンクデータとを含む。ノードＮ１は、例えば、交差点、分岐点、終点、始点、駅などの乗降位置などを表している。リンクＬ１は、例えば、車道、線路、歩行者道などの交通経路を表している。
【００４０】
属性データベースＣＤ３、ＦＤ３には、属性データが格納されている。属性データは、ノードＮ１あるいはリンクＬ１に関連付けられており、その属性を示す情報である。属性データは、ノードＮ１、リンクＬ１に関する様々なデータを含む。例えば、リンクＬ１に関連付けられる属性データは、リンクＬ１の名称（例えば、道路の名称）、リンクＬ１の種類（例えば、高速道路であること）、リンクＬ１に関するその他の情報（例えば、高速道路であれば、区間料金など）、ノードＮ１の名称（例えば、交差点、駅の名称）を含む。ノードＮ１に関連付けられる属性データは、関連付けられたノードＮ１に関する画像を表す画像データ、具体的には、例えば、ノードＮ１（例えば、交差点、駅）の分岐状況を示す模式図や案内板を示す画像、あるいは、ノードＮ１の周辺の撮影画像を含んでも良い。１つのノードＮ１またはリンクＬ１に関連付けられる属性データは、１つであっても良いし、複数であっても良い。また、属性データベースＣＤ３、ＦＤ３は、１つのデータベースである必要はなく、例えば、高速道路に関する属性データと、店舗や駅などの物件に関する属性データとは、別々のデータベースとしても良い。
【００４１】
図３は、メイン地図データサーバ１００に格納されたデータベースの内容を概念的に示す第１の図である。図４は、メイン地図データサーバ１００に格納されたデータベースの内容を概念的に示す第２の図である。図５は、メイン地図データサーバ１００に格納されたデータベースの内容を概念的に示す第３の図である。
【００４２】
画像データベースＭＤ１は、ナビゲーション装置２００および凍結地図データサーバ１５０に格納されている画像データベースＣＤ１、ＦＤ１と同一である。一方、経路データベースＭＤ２は、現行世代データＧＥ１と、第１の次世代データＧＥ２と、第２の次世代データＧＥ３とを含む。現行世代データＧＥ１は、上述した第１の時期において、凍結地図データサーバ１５０に凍結された経路データベースＣＤ２と同一のリンクＬ１およびノードＮ１を含む経路データである。第１の次世代データＧＥ２は、凍結が行われた第１の時期から、第１の時期より後の第２の時期までの期間に変更のあった、または、変更がある予定である交通経路を表すネットワークデータ（ノードＮ２およびリンクＬ２からなる）を含む経路データである。第２の次世代データＧＥ３は、第２の時期から、第２の時期より後の第３の時期までの期間に変更のあった、または、変更がある予定である交通経路を表すネットワークデータ（ノードＮ３およびリンクＬ３からなる）を含む経路データである。
【００４３】
ここで、現行世代データＧＥ１および第１の次世代データＧＥ２および第２の次世代データＧＥ３は、それぞれ、通常のノードＮ１、Ｎ２、Ｎ３とは異なる時空間ノードＦＮ１、ＦＮ２、ＦＮ３を含む。第１の次世代データＧＥ２に含まれる時空間ノードＦＮ２は、それぞれ、図３において破線の矢印で示すように、現行世代データＧＥ１に含まれる時空間ノードＦＮ１と、１対１の関係で対応付けられている。第２の次世代データＧＥ３に含まれる時空間ノードＦＮ３は、それぞれ、図３において破線の矢印で示すように、現行世代データＧＥ１に含まれる時空間ノードＦＮ１と、１対１の関係で対応付けられている。互いに対応する時空間ノードは、地表上の座標、すなわち、緯度および経度（さらに、高度を有する場合は、高度）が、完全に一致している。本実施例における一対の時空間ノードは、特許請求の範囲における仮想ノードに対応している。
【００４４】
図４には、第１の次世代データＧＥ２の構成の詳細が、第１の次世代データＧＥ２に関連する現行世代データＧＥ１の構成の詳細と共に示されている。図４では、現行世代データＧＥ１に含まれるノードＮ１、リンクＬ１、時空間ノードＦＮ１、および、第１の次世代データＧＥ２に含まれるノードＮ２、リンクＬ２、時空間ノードＦＮ２について、さらに、末尾に番号を付して、１つずつを区別して図示している。
【００４５】
第１の次世代データＧＥ２の内容は、現行世代データＧＥ１の内容に対して、第２の時期において変更になる部分に関するデータのみを含む差分データである。第１の次世代データＧＥ２は、第２の時期において、追加対象となるノードとして、Ｎ２０１〜Ｎ２０４の４つのノードを含んでいる。第１の次世代データＧＥ２は、４つのノードのうちの２つの間を接続するリンクＬ２０２〜Ｌ２０５を含んでいる。さらに、第１の次世代データＧＥ２は、一方の端部が通常のノードに接続され、他方の端部（終端）が時空間ノードに接続されたリンクを有している。具体的には、一方の端部がノードＮ２０１に接続され、終端が時空間ノードＦＮ２１に接続されたリンクＬ２０１と、一方の端部がノードＮ２０４に接続され、終端が時空間ノードＦＮ２２に接続されたＬ２０６を含んでいる。第１の次世代データＧＥ２に含まれるネットワークデータ（ノードとリンク）は、時空間ノードＦＮ２１、ＦＮ２２においてのみ、現行世代データＧＥ１のネットワークデータと関連付けられている。第１の次世代データＧＥ２のネットワークデータの他の要素は、現行世代データＧＥ１のネットワークデータとは関連付けられていない。全ての時空間ノードＦＮ２は、一本のリンクのみが接続された終端となっている。本実施例において、第２の時期において追加対象となるノードＮ２０１〜Ｎ２０４、リンクＬ２０１〜Ｌ２０６は、特許請求の範囲における追加対象要素に対応する。
【００４６】
現行世代データＧＥ１に対して、第１の次世代データＧＥ２のデータが反映されたときに、すなわち、現行世代データＧＥ１を第２の時期の道路状況に更新する世代交代が行われたときに、現行世代データＧＥ１から全体が削除されるリンク（削除対象リンク）は、図４の例では、リンクＬ１０３である。リンクＬ１０３の両端に接続されているノードＮ１０２、および、Ｎ１０３は、自動的に削除対象のノード（削除対象ノード）に設定される。削除対象リンクおよび削除対象ノードは、例えば、第１の次世代データＧＥ２を作成する際に、オペレータによって設定される。
【００４７】
一方で、現行世代データＧＥ１において、ノードＮ１０１およびＮ１０４は、第１の次世代データＧＥ２を用いた世代交代が行われたときに、削除されないノード（非削除ノード）である。非削除ノードと削除対象ノードとを接続するリンクは、全て時空間ノードＦＮ１が配置されるリンク（時空間ノード配置リンク）となる。第１の次世代データＧＥ２が作成する際に、現行世代データＧＥ１において、時空間ノード配置リンクは、時空間ノードＦＮ１が配置され、時空間ノードＦＮ１により２つに分割される。具体的には、図４に示すように、削除対象ノードＮ１０２と非削除ノードＮ１０１とを接続するリンクには、時空間ノードＦＮ１１が配置され、非削除ノードＮ１０１と時空間ノードＦＮ１１とを接続する非削除側リンクＬ１０１と、時空間ノードＦＮ１１と削除対象ノードＮ１０２とを接続する削除側リンクＬ１０２とに分割される。また、図４に示すように、削除対象ノードＮ１０３と非削除ノードＮ１０４とを接続するリンクには、時空間ノードＦＮ１２が配置され、非削除ノードＮ１０４と時空間ノードＦＮ１２とを接続する非削除側リンクＬ１０５と、時空間ノードＦＮ１２と削除対象ノードＮ１０３とを接続する削除側リンクＬ１０４とに分割される。本実施例における非削除側リンクは、特許請求の範囲における残余接続リンクに対応し、本実施例における削除側リンクは、特許請求の範囲における削除接続リンクに対応する。
【００４８】
図５には、第２の次世代データＧＥ３の構成の詳細が、第２の次世代データＧＥ３に関連する現行世代データＧＥ１の構成の詳細と共に示されている。図５では、図４と同様に、現行世代データＧＥ１に含まれるノードＮ１、リンクＬ１、時空間ノードＦＮ１、および、第２の次世代データＧＥ３に含まれるノードＮ３、リンクＬ３、時空間ノードＦＮ３について、さらに、末尾に番号を付して、１つずつを区別して図示している。
【００４９】
第２の次世代データＧＥ３の内容は、現行世代データＧＥ１の内容に対して、第３の時期において変更になる部分に関するデータのみを含む差分データである。第２の次世代データＧＥ３は、第３の時期において、追加対象となるノードとして、Ｎ３０１〜Ｎ３０６の６つのノードを含んでいる。第２の次世代データＧＥ３は、６つのノードのうちの２つの間を接続するリンクＬ３０７〜Ｌ３１２を含んでいる。さらに、第２の次世代データＧＥ３は、一方の端部が通常のノードに接続され、他方の端部（終端）が時空間ノードに接続されたリンクを有している。具体的には、ノードＮ３０１と時空間ノードＦＮ３３とを接続するリンクＬ３０１と、ノードＮ３０２と時空間ノードＦＮ３４とを接続するリンクＬ３０２と、ノードＮ３０３と時空間ノードＦＮ３５とを接続するリンクＬ３０３と、ノードＮ３０４と時空間ノードＦＮ３６とを接続するリンクＬ３０４と、ノードＮ３０５と時空間ノードＦＮ３７とを接続するリンクＬ３０５と、ノードＮ３０６と時空間ノードＦＮ３８とを接続するリンクＬ３０６とを含んでいる。第２の次世代データＧＥ３に含まれるネットワークデータ（ノードとリンク）は、時空間ノードＦＮ３３〜ＦＮ３８においてのみ、現行世代データＧＥ１のネットワークデータと関連付けられている。第２の次世代データＧＥ３のネットワークデータの他の要素は、現行世代データＧＥ１のネットワークデータとは関連付けられていない。全ての時空間ノードＦＮ３は、一本のリンクのみが接続された終端となっている。本実施例において、第３の時期において追加対象となるノードＮ３０１〜Ｎ３０６、リンクＬ３０１〜Ｌ２１２は、特許請求の範囲における追加対象要素に対応する。
【００５０】
現行世代データＧＥ１に対して、第２の次世代データＧＥ３のデータが反映されたときに、すなわち、現行世代データＧＥ１を第３の時期の道路状況に更新する世代交代が行われたときに、現行世代データＧＥ１から全体が削除される削除対象リンクは、図５の例では、リンクＬ１１２である。リンクＬ１１２の両端に接続されているノードＮ１０８、および、Ｎ１０９は、自動的に削除対象ノードに設定される。削除対象リンクおよび削除対象ノードは、例えば、第２の次世代データＧＥ３を作成する際に、オペレータによって設定される。
【００５１】
一方で、現行世代データＧＥ１において、ノードＮ１０５〜Ｎ１０７およびＮ１１０〜Ｎ１１２は、第２の次世代データＧＥ３を用いた世代交代が行われたときに、削除されない非削除ノードである。非削除ノードと削除対象ノードとを接続するリンクは、全て時空間ノードＦＮ１が配置される時空間ノード配置リンクとなる。第２の次世代データＧＥ３が作成する際に、現行世代データＧＥ１において、時空間ノード配置リンクは、時空間ノードＦＮ１が配置され、時空間ノードＦＮ１により２つに分割される。具体的には、図５に示すように、削除対象ノードＮ１０８と非削除ノードＮ１０５を接続するリンクには、時空間ノードＦＮ１３が配置され、非削除ノードＮ１０５と時空間ノードＦＮ１３とを接続する非削除側リンクＬ１０６と、時空間ノードＦＮ１３と削除対象ノードＮ１０８とを接続する削除側リンクＬ１０７とに分割される。また、図５に示すように、削除対象ノードＮ１０８と非削除ノードＮ１０６を接続するリンクには、時空間ノードＦＮ１４が配置され、非削除ノードＮ１０６と時空間ノードＦＮ１４とを接続する非削除側リンクＬ１０８と、時空間ノードＦＮ１４と削除対象ノードＮ１０８とを接続する削除側リンクＬ１０９とに分割される。図５に示すように、削除対象ノードＮ１０８と非削除ノードＮ１１２を接続するリンクには、時空間ノードＦＮ１８が配置され、非削除ノードＮ１１２と時空間ノードＦＮ１８とを接続する非削除側リンクＬ１１１と、時空間ノードＦＮ１８と削除対象ノードＮ１０８とを接続する削除側リンクＬ１１０とに分割される。同様にして、削除対象ノードＮ１０９と非削除ノードＮ１０７を接続するリンクには、時空間ノードＦＮ１５が配置され、非削除ノードＮ１０７と時空間ノードＦＮ１５とを接続する非削除側リンクＬ１１３と、時空間ノードＦＮ１５と削除対象ノードＮ１０９とを接続する削除側リンクＬ１１４とに分割される。同様にして、削除対象ノードＮ１０９と非削除ノードＮ１１０を接続するリンクには、時空間ノードＦＮ１６が配置され、非削除ノードＮ１１０と時空間ノードＦＮ１６とを接続する非削除側リンクＬ１１８と、時空間ノードＦＮ１６と削除対象ノードＮ１０９とを接続する削除側リンクＬ１１７とに分割される。同様にして、削除対象ノードＮ１０９と非削除ノードＮ１１１を接続するリンクには、時空間ノードＦＮ１７が配置され、非削除ノードＮ１１１と時空間ノードＦＮ１７とを接続する非削除側リンクＬ１１６と、時空間ノードＦＮ１７と削除対象ノードＮ１０９とを接続する削除側リンクＬ１１５とに分割される。
【００５２】
図６は、経路データベースＭＤ２の上述した構成に対応するネットワークデータのうち、ノードデータを概念的に示す図である。図６に示すノードデータは、１行に１つのノードに関するデータが記述されている。整理番号は、理解の容易のために、図４および図５に付したノードの符号と同一のものを用いている。実際には省略されても良いし、単なる整数の連番であっても良い。
【００５３】
未来系ＩＤは、世代交代に関連するノードに付されている。例えば、図４に示した第２の時期の世代交代に関連するノードには、未来系ＩＤとして「００１」が付されている。具体的には、図４における第１の次世代データＧＥ２に含まれる通常のノードＮ２０１〜Ｎ２０４および時空間ノードＦＮ２１、ＦＮ２２には、全て未来系ＩＤとして「００１」が付されている。また、現行世代データＧＥ１に属するノードのうち、第１の次世代データＧＥ２を用いて行う世代交代において削除される削除対象ノードＮ１０２、Ｎ１０３には、同様に、全て未来系ＩＤとして「００１」が付されている。また、現行世代データＧＥ１に属するノードのうち、第１の次世代データＧＥ２に含まれる時空間ノードＦＮ２１、ＦＮ２２に対応する時空間ノードＦＮ１１〜ＦＮ１２には、同様に、全て未来系ＩＤとして「００１」が付されている。
【００５４】
同様にして、図５に示した第３の時期の世代交代に関連するノードには、未来系ＩＤとして「００２」が付されている。具体的には、図５における第２の次世代データＧＥ３に含まれる通常のノードＮ３０１〜Ｎ３０６および時空間ノードＦＮ３３〜ＦＮ３８には、全て未来系ＩＤとして「００２」が付されている。また、現行世代データＧＥ１に属するノードのうち、第２の次世代データＧＥ３を用いて行う世代交代において削除される削除対象ノードＮ１０８、１０９には、同様に、全て未来系ＩＤとして「００２」が付されている。また、現行世代データＧＥ１に属するノードのうち、第２の次世代データＧＥ３に含まれる時空間ノードＦＮ３３〜ＦＮ３８に対応する時空間ノードＦＮ１３〜ＦＮ１８には、同様に、全て未来系ＩＤとして「００２」が付されている。
【００５５】
追加／削除コードは、未来系ＩＤが付された各ノードについて、追加または削除のいずれかが付されている。例えば、図４における第１の次世代データＧＥ２に含まれる通常のノードＮ２０１〜Ｎ２０４および時空間ノードＦＮ２１、ＦＮ２２には、「追加」が付されている。また、現行世代データＧＥ１に属するノードのうち、第１の次世代データＧＥ２を用いて行う世代交代において削除される削除対象ノードＮ１０２、Ｎ１０３には、「削除」が付されている。また、現行世代データＧＥ１に属するノードのうち、第１の次世代データＧＥ２に含まれる時空間ノードＦＮ２１、ＦＮ２２に対応する時空間ノードＦＮ１１、ＦＮ１２には、同様に、「削除」が付されている。
【００５６】
図５における第２の次世代データＧＥ３に含まれる通常のノードＮ３０１〜Ｎ３０６および時空間ノードＦＮ３３〜ＦＮ３８には、「追加」が付されている。また、現行世代データＧＥ１に属するノードのうち、第２の次世代データＧＥ３を用いて行う世代交代において削除される削除対象ノードＮ１０８、Ｎ１０９には、「削除」が付されている。また、現行世代データＧＥ１に属するノードのうち、第２の次世代データＧＥ３に含まれる時空間ノードＦＮ３３〜ＦＮ３８に対応する時空間ノードＦＮ１３〜ＦＮ１８には、「削除」が付されている。
【００５７】
種別には、各ノードが通常のノードであるか、時空間ノードであるかが記述されている。緯度、経度には、各ノードの地表上における座標が緯度および経度の値によって記述されている。ここで、互いに対応する一対の時空間ノードは、緯度、および、経度が完全に一致している。例えば、図６に示すように、互いに対応する時空間ノードＦＮ１１と時空間ノードＦＮ２１とは、同じ緯度、経度である、ｘ１３、ｙ１３が記述されていることが解る。
【００５８】
対応ノードには、各時空間ノードについて、対応する時空間ノードが記述されている。例えば、時空間ノードＦＮ１２には、対応ノードとして時空間ノードＦＮ２２が記述され、時空間ノードＦＮ２２には、対応ノードとして時空間ノードＦＮ１２が記述されている。これにより、時空間ノードＦＮ１２と時空間ノードＦＮ２２とが互いに対応する一対の時空間ノードであることが解る。
【００５９】
図７は、経路データベースＭＤ２の上述した構成に対応するネットワークデータのうち、リンクデータを概念的に示す図である。図７に示すリンクデータは、１行に１つのリンクに関するデータが記述されている。整理番号は、理解の容易のために、図４および図５に付したリンクの符号と同一のものを用いている。実際には省略されても良いし、単なる整数の連番であっても良い。
【００６０】
未来系ＩＤは、世代交代に関連するリンクに付されている。例えば、図４に示した第２の時期の世代交代に関連するリンクには、未来系ＩＤとして「００１」が付されている。具体的には、図４における第１の次世代データＧＥ２に含まれる全てのリンク、すなわち、通常のリンクＬ２０２〜Ｎ２０５および時空間ノードＦＮ２１、２２を終端とするリンクＬ２０１、２０６には、全て未来系ＩＤとして「００１」が付されている。また、現行世代データＧＥ１に属するリンクのうち、第１の次世代データＧＥ２を用いて行う世代交代において全体が削除される削除対象リンクＬ１０３には、同様に、未来系ＩＤとして「００１」が付されている。また、現行世代データＧＥ１に属するリンクのうち、上述した削除側リンクＬ１０２、Ｌ１０４には、同様に、全て未来系ＩＤとして「００１」が付されている。
【００６１】
追加／削除コードは、未来系ＩＤが付された各リンクについて、追加または削除のいずれかが付されている。例えば、図４における第１の次世代データＧＥ２に含まれる全てのリンク、すなわち、通常のリンクＬ２０２〜Ｌ２０５および時空間ノードＦＮ２１、ＦＮ２２を終端とするリンクＬ２０１、Ｌ２０６には、全て「追加」が付されている。また、現行世代データＧＥ１に属するノードのうち、第１の次世代データＧＥ２を用いて行う世代交代において削除される削除対象リンクＬ１０３、および、削除側リンクＬ１０２、Ｌ１０４には、「削除」が付されている。
【００６２】
図５における第２の次世代データＧＥ３に含まれる全てのリンク、すなわち、通常のリンクＬ３０７〜Ｌ３１２および時空間ノードＦＮ３３、ＦＮ３８を終端とするリンクＬ３０１〜Ｌ３０６には、全て「追加」が付されている。また、現行世代データＧＥ１に属するノードのうち、第２の次世代データＧＥ３を用いて行う世代交代において削除される削除対象リンクＬ１１２、および、削除側リンクＬ１０７、Ｌ１０９、Ｌ１１０、Ｌ１１４、Ｌ１１５、Ｌ１１７には、全て「削除」が付されている。
【００６３】
種別には、各リンクがリンクであることが記述されている。第１端ノードには、各リンクの一端が接続しているノードが記述され、第２端ノードには、各ノードの他端が接続しているノードが記述される。例えば、リンクＬ１０１は、ノードＮ１０１と、時空間ノードＦＮ１１とを接続するノードであることが解る。
【００６４】
規制情報には、各リンクに規制がある場合に記述される。規制情報には、例えば、リンクが表す経路が一方通行の道路である場合に、その旨が記述される。例えば、リンクＬ１０８には、規制情報として、第１端ノードから第２端ノードへと向かう方向にしか車の通行が許されない一方通行であることが記述されている。また、リンクＬ１１３には、規制情報として、第２端ノードから第１端ノードへと向かう方向にしか車の通行が許されない一方通行であることが記述されている。規制情報が記述されていないリンクは、両方向に通行可能な普通の道路であることを表している。このようなリンクには、規制情報として「両方通行」と明確に記述することとしても良い。
【００６５】
図８は、属性データベースＭＤ３の内容を概念的に示す図である。図７に示す属性データは、１行に１つの属性データが記述されている。整理番号は、理解の容易のために、図１、４および５に付した符号と同一のものを用いている。実際には省略されても良いし、単なる整数の連番であっても良い。
【００６６】
未来系ＩＤは、世代交代に関連する属性データに付されている。例えば、図４に示した第２の時期の世代交代に関連する属性データＺ２１、Ｚ２２には、未来系ＩＤとして「００１」が付されている。同様にして、図５に示した第３の時期の世代交代に関連する属性データＺ３１、Ｚ３２、Ｚ１３には、未来系ＩＤとして「００２」が付されている。
【００６７】
追加／削除コードは、未来系ＩＤが付された各属性データについて、追加または削除のいずれかが付されている。例えば、図４に示した第２の時期の世代交代において追加される属性データＺ２１、Ｚ２２には、および、図５に示した第３の時期の世代交代において追加される関連する属性データＺ３１、Ｚ３２には、「追加」が付されている。現行世代データＧＥ１に属するノードのうち、第１の次世代データＧＥ２を用いて行う世代交代において削除される属性データ（図４では対象なし）や、第２の次世代データＧＥ３を用いて行う世代交代において削除される属性データＺ１３には、「削除」が付されている。
【００６８】
対応要素は、各属性情報が関連付けられているノードまたはリンクが記述されている。例えば、属性データＺ１３は、リンクＬ１１４に関連付けられていることが解る。項目は、属性情報の内容であり、上述したように複数である場合もある。項目としては、上述したようにリンクの名称、種類、その他の情報、ノードの名称、ノードの分岐状況を示す模式図や案内板を示す画像などを含む。
【００６９】
ここで、一度、凍結が行われた後に経路データベースＭＤ２（現行世代データＧＥ１のみを含む）に対して、随時に、第１の次世代データＧＥ２や第２の次世代データＧＥ３を加えていく処理（整備処理）について説明する。図９は、整備処理の処理ステップを示すフローチャートである。
【００７０】
整備処理は、例えば、時期開通予定の道路などが現実に存在し、そのデータが経路データベースＭＤ２に格納されていないときに行われる。整備処理が開始されると、まず、削除対象リンクが設定される（ステップＳ１１０）。例えば、図４に示す第１の次世代データＧＥ２を追加する整備処理を例に説明すると、先ず、リンクＬ１０３が削除対象リンクに設定される。具体的には、図７に示すリンクデータにおいて、リンクＬ１０３の追加／削除コードに「削除」と記述される。削除対象リンクに設定は、例えば、オペレータによって実行される。
【００７１】
削除対象リンクが設定されると、削除対象リンクの両端に位置しているノードが削除対象ノードに設定される（ステップＳ１２０）。図４に示す第１の次世代データＧＥ２を追加する整備処理を例に説明すると、先ず、リンクＬ１０３の両端に位置するノードＮ１０３とノードＮ１０４が削除対象ノードに設定される。具体的には、図６に示すノードデータにおいて、ノードＮ１０３とノードＮ１０４の追加／削除コードに「削除」と記述される。削除対象ノードの設定は、例えば、オペレータによって実行されても良いし、コンピュータが自動的に行っても良い。
【００７２】
削除対象ノードが設定されると、時空間ノードが配置される（ステップＳ１３０）。時空間ノードは、先ず、現行世代データＧＥ１において、時空間ノードＦＮ１が、設定された削除対象ノードと、非削除ノードとを接続する全ての時空間ノード配置リンク上に配置される。図４に示す第１の次世代データＧＥ２を追加する整備処理を例に説明すると、削除対象ノードＮ１０３と非削除ノードＮ１０４とを接続する時空間ノード配置リンクに時空間ノードＦＮ１２が配置され、削除対象ノードＮ１０２と非削除ノードＮ１０１とを接続する時空間ノード配置リンクに時空間ノードＦＮ１１が配置される。具体的には、図６に示すノードデータにおいて、時空間ノードＦＮ１１と時空間ノードＦＮ１２のデータが追加される。さらに、現行世代データＧＥ１において配置された時空間ノードに対応する次世代の時空間ノードが配置される。具体的には、図６に示すノードデータにおいて、時空間ノードＦＮ１１、ＦＮ１２とそれぞれ対応する時空間ノードＦＮ１２、ＦＮ２２のデータが追加される。現行世代データＧＥ１に記述された時空間ノードＦＮ１１、ＦＮ１２は追加／削除コードが「削除」と記述され、第１の次世代データＧＥ２に記述された時空間ノードＦＮ２１、ＦＮ２２は追加／削除コードが「追加」と記述される。時空間ノードの配置は、例えば、オペレータによって実行される。
【００７３】
時空間ノードが配置されると、現行世代データＧＥ１において時空間ノードが配置された時空間ノード配置リンクが時空間ノードによって分離される（ステップＳ１４０）。図４に示す第１の次世代データＧＥ２を追加する整備処理を例に説明すると、削除対象ノードＮ１０３と非削除ノードＮ１０４とを接続する時空間ノード配置リンクは、非削除側リンクＬ１０５と削除側リンクＬ１０４に分離される。具体的には、図７に示すリンクデータにおいて、これまで１つのリンクとして記述されていた時空間ノード配置リンクは、非削除側リンクＬ１０５と削除側リンクＬ１０４とに分けて記述される。また、削除対象ノードＮ１０２と非削除ノードＮ１０１とを接続する時空間ノード配置リンクは、非削除側リンクＬ１０１と削除側リンクＬ１０２に分離される。具体的には、図７に示すリンクデータにおいて、これまで１つのリンクとして記述されていた時空間ノード配置リンクは、非削除側リンクＬ１０１と削除側リンクＬ１０２とに分けて記述される。ここで、削除側リンクＬ１０２および削除側リンクＬ１０４は、追加／削除コードが「削除」と記述される。
【００７４】
次いで、追加対象ノードおよび追加対象リンクが記録される（ステップＳ１５０）。図４に示す第１の次世代データＧＥ２を追加する整備処理を例に説明すると、第１の次世代データＧＥ２に含まれる全ての通常のノードＮ１０１〜Ｎ１０４が、図６に示すノードデータに記録される。また、第１の次世代データＧＥ２に含まれる全てのリンク、すなわち、通常のリンクＬ２０２〜Ｎ２０５および時空間ノードＦＮ２１、２２を終端とするリンクＬ２０１、２０６が、図７に示すリンクデータに記録される。追加対象ノードおよび追加対象リンクが記録は、例えば、オペレータによって実行される。
【００７５】
次いで、削除属性データが設定される（ステップＳ１６０）。図４に示す第１の次世代データＧＥ２を追加する整備処理では、削除される属性データはないので本ステップは省略される。一方、図５に示す第２の次世代データＧＥ３を追加する整備処理では、属性データＺ１３が削除属性データに設定される。具体的には、図８に示す属性データにおいて、属性データＺ１３の追加／削除コードに「削除」と記述される。削除属性データの設定は、例えば、オペレータによって実行される。
【００７６】
次いで、追加属性データが設定される（ステップＳ１７０）。図４に示す第１の次世代データＧＥ２を追加する整備処理を例に説明すると、図８に示す属性データにおいて、属性データＺ２１およびＺ２２が記述される。追加属性データの設定は、例えば、オペレータによって実行される。
【００７７】
次いで、上述した各ステップＳ１１０〜Ｓ１７０までにおいて設定された削除対象リンク、削除対象ノード、時空間ノード、削除側リンク、追加対象ノード、追加対象リンク、削除属性データ、追加属性データに共通の未来系ＩＤを設定する（ステップＳ１８０）。図４に示す第１の次世代データＧＥ２を追加する整備処理を例に説明すると、図６に示すノードデータにおいて削除対象ノードＮ１０２、Ｎ１０３、および、時空間ノードＦＮ１１、ＦＮ１２、ＦＮ２１、ＦＮ２２、および、追加対象ノードＮ２０１〜Ｎ２０４に、未来系ＩＤ「００１」を付する。同様にして、図７に示すリンクデータにおいて、削除側リンクＬ１０２、Ｌ１０４、および、削除対象リンクＬ１０３、および追加対象リンクＬ２０１〜Ｌ２０６に、同じ未来系ＩＤ「００１」を付する。さらに、図８に示す属性データにおいて、追加属性データＺ２１、Ｚ２２に、同じ未来系ＩＤ「００１」を付する。
【００７８】
未来系ＩＤを設定すると、整備処理は終了される。なお、ステップＳ１１０〜Ｓ１８０までの順序は、任意に入れ替え可能であり、図９に示す順序に限られない。例えば、未来系ＩＤの設定を一番始めに行うこともできる。
【００７９】
図１０は、整備と差分データの配信について説明する図である。第１の次世代データＧＥ２や第２の次世代データＧＥ３の整備処理は、現実に対象となる経路が開通する前に、道路の整備計画などを活用して先行して行うことが好ましい。例えば、現実に対象となる経路が開通した直後に、その経路を反映した第１の次世代データＧＥ２に基づく差分データを、凍結時のデータである現行世代データＧＥ１の利用装置（例えば、ナビゲーション装置２００）に配信することができるからである。
【００８０】
図１１は、差分データの一例を概念的に示す図である。図１１は、現行世代データＧＥ１を利用するナビゲーション装置２００に対して、配信される差分データＤＦ００１を示している。差分データＤＦ００１は、第１の次世代データＧＥ２の内容を、現行世代データＧＥ１に反映させて、世代更新をさせるためのデータである。具体的には、差分データは、ノード差分データと、リンク差分データと、属性差分データを含む。ノード差分データは、図６に示すノードデータのうち、未来系ＩＤ「００１」が付された行を抽出したデータである。リンク差分データは、図７に示すリンクデータのうち、未来系ＩＤ「００１」が付された行を抽出したデータである。属性差分データは、図８に示す属性データのうち、未来系ＩＤ「００１」が付された行を抽出したデータである。このように、第２の時期の内容を現行世代データＧＥ１に反映させるための差分データＤＦ００１は、未来系ＩＤ「００１」を用いて、図６〜図８に示すデータから対象となるデータを抽出するだけであるので容易に作成できる。図示は省略するが、第１の次世代データＧＥ２の内容を、現行世代データＧＥ１に反映させて、世代更新をさせるための差分データＤＦ００２は、未来系ＩＤ「００２」を用いて、図６〜図８に示すデータから対象となるデータを抽出するだけで容易に作成できる。
【００８１】
図１２は、ナビゲーション装置２００において実行される更新処理の処理ルーチンを示すフローチャートである。更新処理は、差分データを用いて、ナビゲーション装置２００が有する経路データベースＣＤ２および属性データベースＣＤ３を更新する処理である。
【００８２】
更新処理は、ナビゲーション装置２００において、差分データＤＦが受信された（ステップＳ２１０）ときに実行される。差分データＤＦが受信されると、ナビゲーション装置２００の主制御部２１０は、差分データＤＦに記述された時空間ノードＦＮ１を現行世代データＧＥ１に配置する（ステップＳ２２０）。差分データＤＦには、時空間ノードＦＮ１の座標（緯度、経度）が記述されているので、その座標を参照することによりナビゲーション装置２００は、現行世代データＧＥ１のいずれかのリンク上に時空間ノードＦＮ１を配置することができる。図１１に示す差分データＤＦ００１が受信された場合について説明すると、主制御部２１０は、時空間ノードＦＮ１１をノードＮ１０１とノードＮ１０２とを接続するリンクに配置する。また、主制御部２１０は、時空間ノードＦＮ１２をノードＮ１０３とノードＮ１０４とを接続するリンクに配置する（図４）。
【００８３】
時空間ノードＦＮ１が配置されると、主制御部２１０は、時空間ノードＦＮ１が配置されたリンクを時空間ノードＦＮ１で分離する（ステップＳ２３０）。図１１に示す差分データＤＦ００１が受信された場合について説明すると、主制御部２１０は、ノードＮ１０１とノードＮ１０２とを接続するリンクを、リンクＬ１０１とリンクＬ１０２に分離すると共に、ノードＮ１０３とノードＮ１０４とを接続するリンクを、リンクＬ１０４とリンクＬ１０５に分離する。
【００８４】
分離を終えると、主制御部２１０は、経路データベースＣＤ２および属性データベースＣＤ３から削除対象の要素を削除する（ステップＳ２４０）。削除対象の要素は、差分データＤＦにおいて、追加／削除コードが「削除」になっているリンク、ノード、属性データである。したがって、主制御部２１０は、削除対象の要素を容易に認識できる。図１１に示す差分データＤＦ００１が受信された場合について説明すると、主制御部２１０は、現行世代データＧＥ１に含まれるＮ１０２、Ｎ１０３、および、時空間ノードＦＮ１１、ＦＮ１２を経路データベースＣＤ２から削除する。また、主制御部２１０は、削除対象リンクＬ１０３、および、削除側リンクＬ１０２、Ｌ１０４を経路データベースＣＤ２から削除する。
【００８５】
削除対象の要素を削除すると、主制御部２１０は、経路データベースＣＤ２、属性データベースＣＤ３に追加対象の要素を追加する（ステップＳ２５０）。追加対象の要素は、差分データＤＦにおいて、追加／削除コードが「追加」になっているリンク、ノード、属性データである。したがって、主制御部２１０は、追加対象の要素を容易に認識できる。図１１に示す差分データＤＦ００１が受信された場合について説明すると、主制御部２１０は、ノード差分データに含まれるＮ２０１〜Ｎ２０４、および、時空間ノードＦＮ２１、ＦＮ２２を経路データベースＣＤ２に追加する。また、主制御部２１０は、追加対象のリンクＬ２０１〜Ｌ２０６を、経路データベースＣＤ２に追加する。さらに、主制御部２１０は、追加対象の属性データＺ２１、Ｚ２２を属性データベースＣＤ３に追加する。
【００８６】
追加対象の要素を追加すると、主制御部２１０は、追加後の経路データベースＣＤ２において時空間ノードＦＮ２と接続しているリンクの整合性を確認する（ステップＳ２６０）。具体的には、時空間ノードＦＮ２には、非削除側リンクと、新たに追加されたリンクの２本が接続されているはずである。そこで、主制御部２１０は、時空間ノードＦＮ２に接続されている非削除側リンクと、新たに追加されたリンクとの規制情報が一致するか否かを確認する。時空間ノードＦＮ２は、現実には、変化のない一本の道路に対応するリンクに仮想的に配置されるノードであるので、世代更新後において時空間ノードＦＮ２を挟んで規制情報が変化することはない。例えば、世代交代前に時空間ノードＦＮ２において所定の方向に一方通行である場合、時空間ノードＦＮ２に接続されている非削除側リンクと新たに追加されたリンクとの規制情報には、共に同じ方向の一方通行であることが記述されているはずである。このため、世代更新が正常に行われていれば、全ての時空間ノードＦＮ２において、非削除側リンクと、新たに追加されたリンクとの規制情報が一致するはずである。主制御部２１０は、本ステップの確認によって、世代更新が正常に行われたか否かを判定することができる。図１１に示す差分データＤＦ００１が受信された場合について説明すると、主制御部２１０は、時空間ノードＦＮ２１に接続された非削除側リンクＬ１０１と、新たに追加されたリンクＬ２０１の規制情報が一致するか否かを確認する。また、時空間ノードＦＮ２２に接続された非削除側リンクＬ１０５と、新たに追加されたリンクＬ２０６の規制情報が一致するか否かを確認する。
【００８７】
図示は省略するが、主制御部２１０は、本ステップの確認の結果、いずれかの時空間ノードＦＮ２において、非削除側リンクと、新たに追加されたリンクとの規制情報が一致しない場合は、差分データＤＦの受信エラーであると判断して、メイン地図データサーバ１００に対して差分データＤＦの再配信を要求して、再び差分データＤＦを受信して、本更新処理をやり直しても良い。
【００８８】
主制御部２１０は、全ての時空間ノードＦＮ２において、非削除側リンクと新たに追加されたリンクとの規制情報が一致した場合は、時空間ノードＦＮ２を削除する（ステップＳ２７０）。すなわち、非削除側リンクと新たに追加されたリンクを一本のリンクとするように、経路データベースＣＤ２を書き換える。図１１に示す差分データＤＦ００１が受信された場合について説明すると、主制御部２１０は、時空間ノードＦＮ２１に接続された非削除側リンクＬ１０１と新たに追加されたリンクＬ２０１を、非削除ノードＮ１０１と新たに追加されたノードＮ２０１とを接続する一本のリンクに置き換える。主制御部２１０は、また、時空間ノードＦＮ２２に接続された非削除側リンクＬ１０５と新たに追加されたリンクＬ２０６を、非削除ノードＮ１０４と新たに追加されたノードＮ２０４とを接続する一本のリンクに置き換える。時空間ノードＦＮ２は、削除せずに、通常のノードとして経路データベースＣＤ２に残しておいても良い。時空間ノードＦＮ２を削除すると、経路データベースＣＤ２のデータ量の増加を抑制できる。
【００８９】
図１３は、差分データＤＦ００１を用いた更新処理を概念的に示す図である。図１３は、時空間ノードＦＮ２を削除する前まで（ステップＳ２６０まで）の更新処理を示している。時空間ノードＦＮ１を終端にして、削除された削除対象要素ＦＮ１、Ｌ１、Ｎ１が符号ＤＳ１で示されている。削除対象要素ＤＳ１に代えて、時空間ノードＦＮ２をつなぎ目として、経路データベースＣＤ２に追加対象要素ＦＮ２、Ｎ２、Ｌ２が追加されていることが解る。また、追加属性データＺ２１、Ｚ２２が追加されていることが解る。
【００９０】
図１４は、差分データＤＦ００２を用いた更新処理を概念的に示す図である。図１４は、時空間ノードＦＮ３を削除する前まで（ステップＳ２６０まで）の更新処理を示している。時空間ノードＦＮ１を終端にして、削除された削除対象要素ＦＮ１、Ｌ１、Ｎ１、および、削除された属性データＺ１３が符号ＤＳ２で示されている。削除対象要素ＤＳ２に代えて、時空間ノードＦＮ３をつなぎ目として、経路データベースＣＤ２に追加対象要素ＦＮ３、Ｎ３、Ｌ２が追加されていることが解る。また、追加属性データＺ３１、Ｚ３２が追加されていることが解る。
【００９１】
この更新処理は、網をイメージすると理解しやすい。網を構成する部分のうち、分離対象の紐と結び目を完全に分離するように、分離対象の結び目と分離対象でない結び目を繋ぐ全ての紐を切断する。この結果、分離対象の紐と結び目は、下にポトリと落ちる。そして、新たに追加すべき紐と結び目を、切断した紐の端に接合する紐を全て含むように準備する。そして、切断した紐の端と、準備された紐の端を接合することにより、新たに追加すべき紐と結び目を網に追加する。この切断した紐の端に対応するのが本実施例における時空間ノードＦＮ１であり、切断した紐の端と接合される紐の端に対応するのが本実施例における時空間ノードＦＮ２およびＦＮ３である。
【００９２】
上記では、理解の容易のため、削除対象リンクが一本のみの簡単な例について説明したが、本実施例における手法を用いれば、より複雑な地図データの更新を容易に行うことができる。図１５は、地図更新の一例を示す第１の図である。図１６は、地図更新の一例を示す第２の図である。図１５には、ある領域における現在の道路状況と、同一の領域における未来の道路状況を図示している。図１６は、図１５における現在の道路状況を示すネットワークデータと、現在の道路状況を示すネットワークデータを図１５における未来のネットワークデータに更新するための未来整備データを図示している。図１５に示す例では、太い実線ＨＷは高速道路を示し、細い実線ＮＯは一般道路を示している。また、点ＣＲは、交差点を示している。図１５に示す状況は、高速道路ＨＷのインターチェンジにおいて、高速道路ＨＷに乗り入れる一般道路ＮＯを２条化する典型的な道路整備の一例である。図１５に示す道路状況は、図１６に示すように、交差点ＣＲに対応するノードＮＣＲと、高速道路ＨＷおよび一般道路ＮＯに対応するリンクＬＨＷおよびＬＮＯで表される。
【００９３】
図１６の左側に示すように未来の道路状況において削除対象になる道路を表すリンクの両端に位置するノードＮＣＲを削除対象ノードとする。そして、削除対象ノードと非削除対象ノードとを接続するリンク全てに時空間ノードＦＮを配置する。そして、図１６の右側に示すように、時空間ノードを終端とする追加対象リンクを全ての時空間ノードについて含むように、追加対象要素（追加対象のノード、リンク、属性データ）を未来整備データとして準備しておく。そして、未来整備データに未来系ＩＤを付して管理しておけば、容易に現在のネットワークデータと、複数世代の未来整備データを同じ記憶装置で管理できる。さらに、未来整備データの内容について、現在のネットワークデータを更新する際に、削除対象となる現在のネットワークデータの構成要素に削除コードを関連付けると共に、未来整備データに追加コードを関連付けておく。こうすれば、削除コードが関連付けられた構成要素を現在のネットワークデータから削除すると共に、追加コードが関連付けられた未来整備データを現在のネットワークデータに追加することにより、簡単に、ネットワークデータの世代更新を行うことができる。
【００９４】
さらには、上述したように、ナビゲーション装置２００に記憶された現在のネットワークデータを未来整備データの内容を反映するように更新するための差分データを、未来系ＩＤを用いて簡単に作成できる。図１７は、従来の差分データを用いたネットワークデータの更新について説明する図である。従来の整備データベース１０５０は、現在の道路状況と未来の道路状況を多層化して管理できなかったため、従来の整備データベース１０５０の更新は、通常、現実に道路状況が変化してから行われていた。このため、整備データベース１０５０の整備時期が遅れていた。また、従来は、先行して整備データベース１０５０の整備を行う場合には、整備データベース１０５０をコピーして保存して、コピー後の整備データベース１０５０に対して整備を行う必要があった。このため、コピーを格納するための膨大な記憶装置、時間が必要であった。また、従来の整備データベース１０５０が更新された場合には、更新された整備データベース１０５０を凍結して最新の凍結データベース１５５０を作成して、先に凍結された先代の凍結データベース１５５０と最新の凍結データベース１５５０とを比較して、差分データＤＦを作成していた。このため、比較作業に膨大な時間とコストを要していた。これらの問題点を本実施例によれば、解決できる。
【００９５】
さらに、従来の差分データＤＦは、地表の領域を矩形などのメッシュに区切り、メッシュ単位で先代と異なる部分を差分データにしていた。このため、差分データには、変更の無い部分も含まれ、差分データのデータ量が大きくなるという問題もあった。本実施例における差分データＤＦは、上述の通り、時空間ノードと、追加対象要素と、削除対象要素とを含むため、差分データのデータ量を従来と比較して抑制できる。
【００９６】
Ｂ．変形例
・第１変形例：
図１８は、第１変形例について説明する説明図である。上記実施例では、非削除ノードと削除対象ノードとを接続するリンク（分離対象接続リンク）上に時空間ノードを配置しているが、これに代えて、削除対象ノードのうち、非削除対象ノードとリンクを介して接続されているノード（削除端ノード）を時空間ノードとして利用しても良い。図１８に示す例では、現行世代データＧＥ１を構成するリンクＬ１０１〜Ｌ１０７のうち、リンクＬ１０２〜Ｌ１０４が、世代を更新する際に削除される削除対象リンクである。そして、現行世代データＧＥ１を構成するノードＮ１０１〜Ｎ１０８のうち、ノードＮ１０１〜Ｎ１０４が世代を更新する際に削除される削除対象ノードである。そして、削除対象ノードのうち、ノードＮ１０１と、ノードＮ１０４が削除端ノードであり、時空間ノードとして利用されている。この場合、次世代データＧＥ２においては、実施例と同様に、現行世代データＧＥ１における時空間ノードとしてのノードＮ１０１、Ｎ１０４と、それぞれ、対応付けられた時空間ノードＦＮ２１、時空間ノードＦＮ２２が設定される。次世代データＧＥ２においては、実施例と同様にして、世代を更新する際に追加対象となるノードＮ２０１〜Ｎ２０４およびリンクＬ２０１〜Ｌ２０６を含んでいる。リンクＬ２０１、Ｌ２０６は、一方の端部が通常のノードに接続され、他方の端部（終端）が時空間ノードに接続されたリンクである。次世代データＧＥ２に含まれるネットワークデータ（ノードとリンク）は、実施例と同様に、時空間ノードＦＮ２１、ＦＮ２２においてのみ、現行世代データＧＥ１のネットワークデータと関連付けられている。
【００９７】
第１変形例では、世代の更新は、削除対象ノードを現行世代データＧＥ１から削除し、次世代データＧＥ２における追加対象ノードと時空間ノードをＧＥ２に追加することによって実行される。
【００９８】
本変形例によれば、実施例と同様の作用・効果を得られる。さらに、リンク上に新たに時空間ノードを設定する場合より、現行世代データＧＥ１におけるデータ量を低減できる。また、実施例のように、時空間ノードが配置されたリンクを削除側リンクと非削除側リンクに分離する処理が不要となるため、世代管理および世代更新のための処理量を軽減できる。
【００９９】
また、リンク上に配置された時空間ノードと、既存のノードを利用した時空間ノードが混在していても良い。一般的には、全ての削除端ノードについて、
１）削除端ノード自体を仮想ノードとする。
２）削除端ノードと非削除ノードを接続するリンクである分離対象接続リンクの全てに仮想ノードを配置する。
のいずれかを実行することにより、仮想ノードが設定されていれば良い。
【０１００】
・第２変形例：
上記実施例では、差分データＤＦには、削除対象要素についてのデータも含まれているが、これらは含まれていなくても良い。時空間ノードＦＮ１のそれぞれについて時空間ノードＦＮ１のどちらの側を削除対象とするかを特定できれば、削除対象要素についてはナビゲーション装置２００において特定できる。このため、例えば、時空間ノードＦＮ１のそれぞれについて時空間ノードＦＮ１のどちらの側を削除対象とするかを特定するための情報（例えば、方向ベクトル）を差分データＤＦに含めても良い。こうすれば、削除対象要素についてのデータを差分データＤＦから削減できるので、差分データＤＦの大きさをさらに抑制することができる。
【０１０１】
・第３変形例：
上記実施例では、経路データベースＣＤ２と属性データベースＣＤ３を更新する例を示しているが、これに加えて、画像データベースＣＤ１に記述した画像についても更新することが好ましい。すなわち、追加対象要素および削除対象要素に対応する画像を表す画像データについても差分データＤＦに含めることが好ましい。この場合は、画像をメッシュに区切り、メッシュ単位で削除／追加コードを付して、削除対象のメッシュと追加対象のメッシュを未来系ＩＤにて多層化することにより、画像データベースＭＤ１において一元管理することが好ましい。そして、未来系ＩＤが付されたメッシュについての画像データは、差分データＤＦに含めることが好ましい。こうすれば、差分データＤＦを受信したナビゲーション装置２００において、画像データベースＣＤ１に記述した画像についても更新することが容易にできる。
【０１０２】
・第４変形例：
上記実施例では、未来系ＩＤのみを用いて、ネットワークデータの世代管理を行っているが、現実のネットワークデータの更新は、路線ごとに逐一行うことが困難である場合もある。このような場合は、複数種類の未来系ＩＤが属する未来系グループＩＤをさらに追加することが好ましい。こうすれば、複数種類の未来系ＩＤが付された複数の更新を、未来系グループＩＤを用いて抽出することができる。例えば、更新される路線単位で異なる未来系ＩＤを付し、同じ更新時期に更新対象とすべき路線の群について、未来系グループＩＤを付しても良い。こうすれば、複数の路線について更新するための差分データＤＦを、未来系グループＩＤを用いて、容易に作成できる。また、未来系ＩＤを用いて差分データＤＦを作成することと、未来系グループＩＤを用いて差分データＤＦを作成することもできるので、路線単位の更新や、複数の路線をまとめたグループ単位での更新も容易に行うことができる。
【０１０３】
・第５変形例：
上記メイン地図データサーバ１００は、自身の現行世代データＧＥ１を、自身で記憶している第１の次世代データＧＥ２および第２の次世代データＧＥ３を反映するように更新する更新処理部を備えることが好ましい。更新の手法は、図１２を用いて説明したナビゲーション装置２００における更新処理のステップＳ２４０〜Ｓ２７０と同様である。こうすることで、随時に、現行世代データＧＥ１を更新することにより、管理する世代数が増大することを抑制することができる。
【０１０４】
・第６変形例：
上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしても良い。
【０１０５】
以上、本発明の実施例および変形例について説明したが、本発明はこれらの実施例および変形例になんら限定されるものではなく、その要旨を逸脱しない範囲内において種々の態様での実施が可能である。
【符号の説明】
【０１０６】
１０…地図データ更新システム
１００…メイン地図データサーバ
１０２…通信部
１０４…制御部
１０５…記憶部
１５０…凍結地図データサーバ
１５２…通信部
１５４…制御部
１５５…記憶部
２００…ナビゲーション装置
２０１…ＧＰＳ受信機
２０２…表示パネル
２０３…タッチパネル
２０４…音声出力部
２０５…キー入力部
２０６…無線通信回路
２０７…外部記憶装置
２１０…主制御部
【図１】
2010230810.tif 000003
【図２】
2010230810.tif 000004
【図３】
2010230810.tif 000005
【図４】
2010230810.tif 000006
【図５】
2010230810.tif 000007
【図６】
2010230810.tif 000008
【図７】
2010230810.tif 000009
【図８】
2010230810.tif 000010
【図９】
2010230810.tif 000011
【図１０】
2010230810.tif 000012
【図１１】
2010230810.tif 000013
【図１２】
2010230810.tif 000014
【図１３】
2010230810.tif 000015
【図１４】
2010230810.tif 000016
【図１５】
2010230810.tif 000017
【図１６】
2010230810.tif 000018
【図１７】
2010230810.tif 000019
【図１８】
2010230810.tif 000020