【手続補正書】
【提出日】平成24年3月2日(2012.3.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータが、複数のノードおよび前記ノード間を接続するリンクから成るネットワークを含む電子地図データを更新する方法であって、
（ａ）コンピュータが、更新前のネットワークにおいて、前記更新によって全体が削除されるリンクである削除対象リンクを設定する工程と、
（ｂ）コンピュータが、前記削除対象リンクの両端に配置されているノードを削除対象ノードに設定する工程と、
（ｃ）コンピュータが、更新前のネットワークにおいて、前記削除対象ノードのうち、前記削除対象ノードでない非削除ノードとリンクを介して接続している削除端ノードの全てについて、
（１）前記削除端ノードを仮想ノードとする
（２）前記削除端ノードと非削除ノードを接続するリンクである分離対象接続リンクの全てに仮想ノードを配置する
のいずれかを実行することにより、前記仮想ノードを設定する工程と、
（ｄ）コンピュータが、前記仮想ノードが配置されている前記分離対象接続リンクがある場合には、前記分離対象接続リンクの全てを、前記仮想ノードと前記削除端ノードとを接続する削除接続リンクと、前記仮想ノードと前記非削除ノードとを接続する残余接続リンクとに分離する工程と、
（ｅ）コンピュータが、前記更新によって追加される更新データのノードおよびリンクである追加対象要素を準備する工程であって、前記追加対象要素は、前記仮想ノードを終端とするリンクである仮想ノード終端リンクを全ての前記仮想ノードについて含むと共に、前記仮想ノード以外では更新前のネットワークとの接続を持たないように準備される工程と、
（ｆ）コンピュータが、前記更新前のネットワークから前記削除対象リンクと前記削除対象ノードを削除し、前記削除接続リンクが存在する場合には前記削除接続リンクを削除すると共に、前記更新前のネットワークに前記追加対象要素を追加することにより、ネットワークデータを更新する工程と、
を含む、電子地図データの更新方法。
【請求項２】
請求項１に記載の電子地図データの更新方法であって、
前記（ｃ）工程において、コンピュータが、削除端ノードの全てについて、前記（２）前記削除端ノードと非削除ノードを接続するリンクである分離対象接続リンクの全てに仮想ノードを配置することにより、前記仮想ノードを設定する、電子地図データの更新方法。
【請求項３】
請求項１または請求項２に記載の電子地図データの更新方法であって、
前記電子地図データは、前記ノードまたはリンクに関連付けられた属性データを格納する属性データベースを含み、
前記方法は、さらに、
（ｇ）コンピュータが、更新前の前記属性データの中から、前記更新によって削除される前記属性データである削除対象属性データを設定する工程と、
（ｈ）コンピュータが、前記更新によって追加される前記属性データである追加属性データを準備する工程と、
（ｉ）コンピュータが、前記更新前の属性データベースから前記削除対象属性データを削除すると共に、前記更新前の属性データベースに前記追加属性データを追加することにより、前記更新前の属性データベースを更新する工程と、
を含む、電子地図データの更新方法。
【請求項４】
請求項１ないし請求項３のいずれかに記載の電子地図データの更新方法であって、
前記削除対象リンクと前記削除対象ノードと前記削除接続リンクと前記追加対象要素は、同一の識別情報と関連付けられており、
前記（ｆ）工程では、コンピュータが、前記同一の識別情報と関連付けられた前記削除対象リンクと前記削除対象ノードと前記削除接続リンクを削除し、前記同一の識別情報と関連付けられた前記追加対象要素を追加する、電子地図データの更新方法。
【請求項５】
複数のノードおよび前記ノード間を接続するリンクから成るネットワークを少なくとも含む電子地図データを格納する電子地図データ記憶装置であって、
更新前のネットワークをデータとして記憶する更新前データ記憶部と、
更新時に新たに追加すべきノードおよびリンクである追加対象要素をデータとして記憶する更新データ記憶部と、
を備え、
前記更新前ネットワークのうち、前記更新後において全体が削除されるべきリンクである削除対象リンクの両端に配置されているノードを削除対象ノードと定義するとき、前記削除対象ノードのうち、前記削除対象ノードでない非削除ノードとリンクを介して接続しているノードを削除端ノードの全てについて、
（１）前記削除端ノードを仮想ノードとする
（２）前記削除端ノードと非削除ノードを接続するリンクである分離対象接続リンクの全てに仮想ノードを配置する
のいずれかを実行することによって設定された前記仮想ノードを前記更新前のネットワークと前記更新後のネットワークに共通するノードとして記憶し、
前記追加対象要素は、前記仮想ノードを終端とする仮想ノード終端リンクを全ての前記仮想ノードについて含むと共に、前記仮想ノード以外に前記更新前のネットワークと関連付けられるノードおよびリンクを含まない電子地図データ記憶装置。
【請求項６】
請求項５に記載の電子地図データ記憶装置であって、
前記更新前のネットワークにおいて、前記分離対象接続リンクは、前記仮想ノードと前記削除対象ノードとを接続する削除接続リンクと、前記仮想ノードと前記非削除ノードとを接続する残余接続リンクとに分離して記憶されている、電子地図データ記憶装置。
【請求項７】
請求項５に記載の電子地図データ記憶装置であって、
前記電子地図データは、前記ノードまたはリンクに関連付けられた属性データを格納する属性データベースを含み、
前記第更新前データ記憶部は、前記更新前のネットワークに関連付けられた前記属性データである更新前属性データを記憶し、
前記更新後データ記憶部は、更新後に新たに追加すべき前記属性データを記憶する、電子地図データ装置。
【請求項８】
請求項５に記載の地図データ記憶装置は、さらに、
前記削除対象リンクと、前記削除対象接続リンクのうちの前記仮想ノードと前記削除対象ノードとを接続する削除接続リンクを前記更新前データ記憶部から削除すると共に、前記追加対象要素を前記更新前データ記憶部に追加することにより、前記更新前データ記憶部を更新する更新処理部を備える、電子地図データ装置。
【請求項９】
電子地図更新データを受信する受信部と、
分離対象接続リンクの全てを、受信された前記電子地図更新データに定義された仮想ノードと削除対象ノードとを接続する削除接続リンクと、前記仮想ノードと非削除ノードとを接続する残余接続リンクとに分離するリンク分離部と、
削除対象要素と、削除接続リンクを記憶装置から削除すると共に、前記追加対象要素を前記記憶装置に追加することにより、前記記憶装置において更新前のネットワークを更新後のネットワークに更新する更新部と、
を有する前記記憶装置のコンピュータにより使用される
電子地図更新データであって
前記更新後において新たに追加すべきノードおよびリンクである前記追加対象要素を定義した追加データ部と、
前記更新前のネットワークのうち、前記更新後において全体が削除されるべきリンクである前記削除対象リンクの両端に配置されているノードを前記削除対象ノードと定義するとき、前記削除対象ノードのうち、前記削除対象ノードでない非削除ノードとリンクを介して接続しているノードを削除端ノードの全てについて、
（１）前記削除端ノードを仮想ノードとする
（２）前記削除端ノードと非削除ノードを接続するリンクである分離対象接続リンクの全てに仮想ノードを配置する
のいずれかを実行することによって設定された前記仮想ノードを定義した仮想ノード部と、
を備え、
前記追加対象要素は、前記仮想ノードを終端とする仮想ノード終端リンクを全ての前記仮想ノードについて含むと共に、前記仮想ノード以外に前記更新前のネットワークと関連付けられるノードおよびリンクを含まない電子地図更新データ。
【請求項１０】
更新前のネットワークを含む地図データを記憶する受信側情報処理装置と、
前記更新前の受信側情報処理装置に対して、請求項８に記載の電子地図更新データを送信する送信側情報処理装置と、を含む地図データ更新システムであって、
前記受信側情報処理装置は、
前記電子地図更新データを受信する受信部と、
前記分離接続リンクの全てを、受信された前記更新データに定義された前記仮想ノードと前記削除対象ノードとを接続する削除接続リンクと、前記仮想ノードと前記非削除ノードとを接続する残余接続リンクとに分離するリンク分離部と、
前記削除対象要素と、前記削除接続リンクを前記記憶装置から削除すると共に、前記追加対象要素を前記記憶装置に追加することにより、前記記憶装置において前記更新前のネットワークを前記更新後のネットワークに更新する更新部と、
を備える、電子地図データ更新システム