(57)【要約】地図データ更新装置は、地図データに含まれるリンクの追加などに対応して地図データの更新を行う。地図データは、道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、パーセルを示すパーセルＩＤと、を含む。また、リンクデータは、道路を示す道路ＩＤと、道路の始点を基準としてパーセル内の先頭リンクの順序を示すオフセットと、パーセル内における各リンクの順序を示すパーセル内ＩＤとにより構成されるリンクＩＤを含む。特定のパーセル内において特定の道路上に新規リンクを追加する際には、そのパーセル内における新規リンク以降のパーセル内ＩＤが更新される。また、その道路を含み、かつ、その道路を含むパーセル以降に存在するパーセルのオフセットが更新される。
2008047448.tif 000002
【特許請求の範囲】
【請求項１】
道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、パーセルを示すパーセルＩＤと、を含み、前記リンクデータが、道路を示す道路ＩＤと、前記道路の始点を基準として前記パーセル内の先頭リンクの順序を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内ＩＤとにより構成されるリンクＩＤを含む地図データを記憶部に記憶する記憶手段と、
特定のパーセル内において特定の道路上に新規リンクを追加する際に、前記特定のパーセル内における前記新規リンク以降のパーセル内ＩＤを更新するとともに、前記特定の道路を含み、かつ、前記特定のパーセル以降に存在するパーセルのオフセットを更新する更新手段と、を備えることを特徴とする地図データ更新装置。
【請求項２】
前記更新手段は、前記パーセル内ＩＤ及び前記オフセットをそれぞれ増加させることを特徴とする請求項１に記載の地図データ更新装置。
【請求項３】
前記地図データは異なる縮尺に対応する複数のレイヤ毎に用意されており、
前記更新手段は、前記レイヤ毎に更新を行うことを特徴とする請求項１に記載の地図データ更新装置。
【請求項４】
前記複数のレイヤにおいて、同一のリンクに対しては同一のパーセル内ＩＤが付されており、
最下位のレイヤ以外のレイヤに対応する地図データにおいて、特定のリンクに対応するパーセル内ＩＤは、最下位のレイヤにおいて当該リンクに対応する複数のパーセル内ＩＤのうちの最初及び最後のパーセル内ＩＤにより、又は、最初のパーセル内ＩＤと最後のパーセルＩＤの差分により示されており、
前記更新手段は、最下位のレイヤ以外のレイヤについては、前記最初及び最後のパーセル内ＩＤを増加させることを特徴とする請求項３に記載の地図データ更新装置。
【請求項５】
道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、を含み、前記リンクデータが、道路を示す道路ＩＤと、パーセルを示すパーセルＩＤと、前記道路の始点を基準として前記パーセル内の先頭リンクの順序を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内ＩＤと、を含む地図データを記憶部に記憶する記憶工程と、
特定のパーセル内において特定の道路上に新規リンクを追加する際に、前記特定のパーセル内における前記新規リンク以降のパーセル内ＩＤを更新するとともに、前記特定の道路を含み、かつ、前記特定のパーセル以降に存在するパーセルのオフセットを更新する更新工程と、を備えることを特徴とする地図データ更新方法。
【請求項６】
記憶部及びコンピュータを備える端末装置において実行される地図データ更新プログラムであって、
道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、を含み、前記リンクデータは、道路を示す道路ＩＤと、パーセルを示すパーセルＩＤと、前記道路の始点を基準として前記パーセル内の先頭リンクの順序を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内ＩＤと、を含む地図データを前記記憶部に記憶する記憶手段、
特定のパーセル内において特定の道路上に新規リンクを追加する際に、前記特定のパーセル内における前記新規リンク以降のパーセル内ＩＤを更新するとともに、前記特定の道路を含み、かつ、前記特定のパーセル以降に存在するパーセルのオフセットを更新する更新手段、として前記コンピュータを機能させることを特徴とする地図データ更新プログラム。
【請求項７】
前記地図データ更新プログラムを記憶したことを特徴とする記憶媒体。
【請求項８】
道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、パーセルを示すパーセルＩＤと、を含み、前記リンクデータが、道路を示す道路ＩＤと、前記道路の始点を基準として前記パーセル内の先頭リンクの順序を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内ＩＤとにより構成されるリンクＩＤを含む地図データを記憶したことを特徴とする記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データを更新する手法に関する。
【背景技術】
【０００２】
一般的に、カーナビゲーション装置などで使用される地図データは、ノードデータ及びリンクデータを含む。ノードデータは交差点など、道路上の所定の地点を示すデータである。リンクデータは道路に対応するリンクを示すデータである。【０００３】
通常よく用いられるシステムでは、全てのリンクに対してユニークなリンクＩＤが付与され、同一の道路を構成する複数のリンクＩＤには連続するリンクＩＤが付与される。従って、ある道路に対して新規道路（新規リンク）が増加した場合、その新規リンク以降に存在する全てのリンクのリンクＩＤを更新する必要が生じ、地図データの更新に膨大な処理が要求される。また、地図データを構成する複数のレイヤにおいて、同一のリンクに同一のリンクＩＤを付与している場合には、全てのレイヤにおいて、上記の更新処理が必要となる。【０００４】
このような観点から、各リンクに対して予めマージンを持たせてリンクＩＤを付与する手法が特許文献１に提案されている。しかし、この手法では、マージンを持たせる分、１つのリンクに複数のリンクＩＤを付与することとなり、使用されるリンクＩＤ数が増えてしまう。よって、リンクデータ全体のデータ量が増大してしまう。また、リンクＩＤの桁数を増やさないと、リンク数が増加した場合にリンクＩＤが不足してしまう恐れがある。【０００５】
【特許文献１】特開２００２−１７５５９３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明が解決しようとする課題としては、上記のようなものが例として挙げられる。本発明は、リンク追加時の地図データの更新処理量を低減することを課題とする。
【課題を解決するための手段】
【０００７】
請求項１に記載の発明は、地図データ更新装置であって、道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、パーセルを示すパーセルＩＤと、を含み、前記リンクデータが、道路を示す道路ＩＤと、前記道路の始点を基準として前記パーセル内の先頭リンクの順序を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内ＩＤとにより構成されるリンクＩＤを含む地図データを記憶部に記憶する記憶手段と、特定のパーセル内において特定の道路上に新規リンクを追加する際に、前記特定のパーセル内における前記新規リンク以降のパーセル内ＩＤを更新するとともに、前記特定の道路を含み、かつ、前記特定のパーセル以降に存在するパーセルのオフセットを更新する更新手段と、を備えることを特徴とする。【０００８】
請求項５に記載の発明は、地図データ更新方法であって、道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、を含み、前記リンクデータが、道路を示す道路ＩＤと、パーセルを示すパーセルＩＤと、前記道路の始点を基準として前記パーセル内の先頭リンクの順序を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内ＩＤと、を含む地図データを記憶部に記憶する記憶工程と、特定のパーセル内において特定の道路上に新規リンクを追加する際に、前記特定のパーセル内における前記新規リンク以降のパーセル内ＩＤを更新するとともに、前記特定の道路を含み、かつ、前記特定のパーセル以降に存在するパーセルのオフセットを更新する更新工程と、を備えることを特徴とする。【０００９】
請求項６に記載の発明は、記憶部及びコンピュータを備える端末装置において実行される地図データ更新プログラムであって、道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、を含み、前記リンクデータが、道路を示す道路ＩＤと、パーセルを示すパーセルＩＤと、前記道路の始点を基準として前記パーセル内の先頭リンクの順序を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内ＩＤと、を含む地図データを前記記憶部に記憶する記憶手段、及び、特定のパーセル内において特定の道路上に新規リンクを追加する際に、前記特定のパーセル内における前記新規リンク以降のパーセル内ＩＤを更新するとともに、前記特定の道路を含み、かつ、前記特定のパーセル以降に存在するパーセルのオフセットを更新する更新手段、として前記コンピュータを機能させることを特徴とする。【００１０】
請求項８に記載の発明は、記憶媒体であって、道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、パーセルを示すパーセルＩＤと、を含み、前記リンクデータが、道路を示す道路ＩＤと、前記道路の始点を基準として前記パーセル内の先頭リンクの順序を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内ＩＤとにより構成されるリンクＩＤを含む地図データを記憶したことを特徴とする。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施例において使用する地図データの構成を模式的に示す。
【図２】経路計算用データの構成例を示す。
【図３】リンクデータの構成例を示す。
【図４】リンク及びノードを説明する図である。
【図５】リンクデータのデータ構造例を示す。
【図６】新規リンク追加前のリンクデータ例を示す。
【図７】新規リンク追加後のリンクデータ例を示す。
【図８】実施例によるナビゲーション装置の構成を示すブロック図である。
【図９】リンクデータ更新情報のデータ構造例を示す。
【図１０】新規リンクを追加するデータ更新処理のフローチャートである。
【図１１】本発明を適用した地図データ更新システムの例を示す。
【符号の説明】
【００１２】
１００  ナビゲーション装置
１２０  地図データ
１２２  地図表示用データ
１２４  経路計算用データ
１２５  ノードデータ
１２６  リンクデータ
ＰＩＤ  パーセルＩＤ
ＲＩＤ  道路ＩＤ
ＩＰＩＤ  パーセル内ＩＤ
ＯＦＳＴ  オフセット
【発明を実施するための最良の形態】
【００１３】
本発明の１つの観点では、地図データ更新装置は、道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、パーセルを示すパーセルＩＤと、を含み、前記リンクデータが、道路を示す道路ＩＤと、前記道路の始点を基準として前記パーセル内の先頭リンクの順序を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内ＩＤとにより構成されるリンクＩＤを含む地図データを記憶部に記憶する記憶手段と、特定のパーセル内において特定の道路上に新規リンクを追加する際に、前記特定のパーセル内における前記新規リンク以降のパーセル内ＩＤを更新するとともに、前記特定の道路を含み、かつ、前記特定のパーセル以降に存在するパーセルのオフセットを更新する更新手段と、を備える。【００１４】
地図データ更新装置は、地図データに含まれるリンクの追加などに対応して地図データの更新を行う。地図データは、道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、パーセルを示すパーセルＩＤと、を含む。また、リンクデータは、道路を示す道路ＩＤと、前記道路の始点を基準として前記パーセル内の先頭リンクの順序を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内ＩＤとにより構成されるリンクＩＤを含む。特定のパーセル内において特定の道路上に新規リンクを追加する際には、そのパーセル内における新規リンク以降のパーセル内ＩＤが更新される。また、その道路を含み、かつ、その道路を含むパーセル以降に存在するパーセルのオフセットが更新される。【００１５】
上記の地図データ更新装置によれば、新規リンクが追加されたときに、当該新規リンク追加の対象となるパーセル以外のパーセルでは、オフセットのみを変更すればよく、パーセル内の各リンクに対応するパーセル内ＩＤを変更する必要がない。よって、地図データ更新処理の負担を軽減することができる。好適な例では、新規リンクが１つ増加したときに、前記更新手段は、前記パーセル内ＩＤ及び前記オフセットをそれぞれ１ずつ増加させる。【００１６】
上記の地図データ更新装置の一態様では、前記地図データは異なる縮尺に対応する複数のレイヤ毎に用意されており、前記更新手段は、前記レイヤ毎に更新を行う。【００１７】
上記の地図データ更新装置の他の一態様では、前記複数のレイヤにおいて、同一のリンクに対しては同一のパーセル内ＩＤが付されており、最下位のレイヤ以外のレイヤに対応する地図データにおいて、特定のリンクに対応するパーセル内ＩＤは、最下位のレイヤにおいて当該特定のリンクに対応する複数のパーセル内ＩＤのうちの最初及び最後のパーセル内ＩＤにより、又は、最初のパーセル内ＩＤと最後のパーセルＩＤの差分により示されており、前記更新手段は、最下位のレイヤ以外のレイヤについては、前記最初及び最後のパーセル内ＩＤを増加させる。この態様では、複数のレイヤにおいて、同一のリンクを同一のＩＤで示すことが可能となる。【００１８】
本発明の他の観点では、地図データ更新方法は、道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、を含み、前記リンクデータが、道路を示す道路ＩＤと、パーセルを示すパーセルＩＤと、前記道路の始点を基準として前記パーセル内の先頭リンクの順序を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内ＩＤと、を含む地図データを記憶部に記憶する記憶工程と、特定のパーセル内において特定の道路上に新規リンクを追加する際に、前記特定のパーセル内における前記新規リンク以降のパーセル内ＩＤを更新するとともに、前記特定の道路を含み、かつ、前記特定のパーセル以降に存在するパーセルのオフセットを更新する更新工程と、を備える。【００１９】
この方法によれば、新規リンクが追加されたときに、当該新規リンク追加の対象となるパーセル以外のパーセルでは、オフセットのみを変更すればよく、パーセル内の各リンクに対応するパーセル内ＩＤを変更する必要がないので、地図データ更新処理の負担を軽減することができる。【００２０】
本発明の他の観点では、記憶部及びコンピュータを備える端末装置において実行される地図データ更新プログラムは、道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、を含み、前記リンクデータが、道路を示す道路ＩＤと、パーセルを示すパーセルＩＤと、前記道路の始点を基準として前記パーセル内の先頭リンクの順序を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内ＩＤと、を含む地図データを前記記憶部に記憶する記憶手段、及び、特定のパーセル内において特定の道路上に新規リンクを追加する際に、前記特定のパーセル内における前記新規リンク以降のパーセル内ＩＤを更新するとともに、前記特定の道路を含み、かつ、前記特定のパーセル以降に存在するパーセルのオフセットを更新する更新手段、として前記コンピュータを機能させる。このプログラムをコンピュータにより実行することにより、上記の地図データ更新装置を実現することができる。また、この地図データ更新プログラムは、記憶媒体に記憶した状態で好適に取り扱うことができる。【００２１】
本発明の他の観点では、道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、パーセルを示すパーセルＩＤと、を含み、前記リンクデータが、道路を示す道路ＩＤと、前記道路の始点を基準として設定された前記パーセルの位置を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内ＩＤとにより構成されるリンクＩＤを含む地図データを記憶したことを特徴とする記憶媒体が提供される。
【実施例】
【００２２】
以下、図面を参照して本発明の好適な実施例について説明する。【００２３】
［地図データ］
図１に、本実施例において使用する地図データの構成を模式的に示す。地図データは、異なる複数の縮尺に対応する複数のレイヤを含む階層構造に構成されている。図１は説明の便宜上、３階層の地図データを例示しているが、地図データはより多数の階層構造としてもよい。各レイヤにおいて、地図データの１つの単位を「パーセルＰ」と呼ぶ。なお、「パーセル」は地理上の広がりを持った範囲を示す概念であり、「ブロック」、「メッシュ」などと表現することもできる。図１において、レイヤ３は最上位レイヤであり、最も広域の地図に対応する。レイヤ１は最下位レイヤであり、最も詳細な地図に対応する。【００２４】
地図データ１２０は、各レイヤ毎に別個に用意されており、それぞれ地図表示用データ１２２と、経路計算用データ１２４とを含む。地図表示用データ１２２は、ユーザに対して地図画像を表示するために使用されるデータであり、主として地図に対応する画像データを含む。経路計算用データ１２４は、経路探索機能による経路計算に使用されるデータである。【００２５】
図２に経路計算用データの構成を示す。経路計算用データ１２４は、ノードデータ１２５及びリンクデータ１２６を含む。「ノード」は道路上の交差点などの所定の地点に対応し、ノードデータ１２５はノードを示すデータである。一方、「リンク」は交差点などにより区切られた道路の１区画に対応し、リンクデータ１２６はリンクを示すデータである。【００２６】
ノード及びリンクの例を図４（Ａ）及び４（Ｂ）に示す。図４（Ａ）に示す複数の道路１１１を含む地図は、図４（Ｂ）に示すように複数のノード及びリンクにより構成される。なお、図４（Ｂ）においては、各ノードをノードＩＤ（Ｎ００００１など）で示し、各リンクをリンクＩＤ（Ｌ００００１など）で示している。【００２７】
図３にリンクデータの例を示す。図３は、４つのパーセルに対応するエリアを示している。パーセル毎のＩＤをパーセルＩＤ（ＰＩＤ）で示す。図３は、パーセルＩＤが「１」〜「４」の４つのパーセルに対応するエリアを示している。図示のように、各パーセル内には白丸で示す１つ又は複数のノードＮが含まれている。隣接する２つのノードにより区分される道路の区画がリンクである。【００２８】
道路には、道路ＩＤ（ＲＩＤ）が付与されている。図３には、道路ＩＤが「５０１５」の道路が示されている。１つの道路は複数のパーセルを通過する。各パーセル内には、オフセット（ＯＦＳＴ）が割り当てられている。オフセットは、当該道路の始点を基準として、各パーセル内における先頭リンクの順序を示している。即ち、オフセットは、各パーセル内の先頭リンクが、当該道路の始点から数えて何番目のリンクに対応しているかを示している。なお、「先頭リンク」とは、同一の道路に対応するパーセル内の複数のリンクのうち、当該道路の始点に最も近いリンクをいう。例えば、図３において「パーセルＩＤ：１」のパーセルのオフセットは「７８３３」である。これは、当該パーセル内の先頭リンクが、当該道路の始点から数えて７８３３番目のリンクであることを示している。即ち、オフセットは、ある道路が通過する複数のパーセルにおける、各パーセルの順序を示す情報でもある。【００２９】
各パーセル内には、リンク毎にパーセル内ＩＤ（ＩＰＩＤ）が付与されている。パーセル内ＩＤは、パーセル毎に独立に付与される。各パーセルに含まれる複数のリンクは、当該道路の始点に近い方から順に「０」、「１」、..とパーセル内ＩＤが付与される。【００３０】
こうして、本実施例では、道路の各リンクを示すリンクＩＤは、以下のように示される。【００３１】
リンクＩＤ  ＝  道路ＩＤ＋オフセット＋パーセル内ＩＤ        （１）
即ち、道路の始点から数えて何番目のリンクであるかは、道路の始点から順に設定された通し番号ではなく、「オフセット＋パーセル内ＩＤ」により示される。言い換えれば、リンクＩＤは、パーセル内の先頭リンクの順序を示すオフセットと、パーセル内でのリンクの順序を示すパーセル内ＩＤの組み合わせにより示される。【００３２】
図３の例を具体的に説明すると、「ＰＩＤ：１」のパーセルのオフセットが「７８３３」であるということは、当該道路の始点から数えて、当該パーセルまでに７８３２個のリンクが存在することを示している。「ＰＩＤ：１」であるパーセル内の先頭リンクには「パーセル内ＩＤ（ＩＰＩＤ）：０」が付され、次のリンクには「ＩＰＩＤ：１」が付与されている。即ち、これらのリンクは、当該道路の始点から数えて、それぞれ７８３３番目及び７８３４（＝７８３３＋１）番目のリンクである。【００３３】
図３の左上に位置する「ＰＩＤ：２」のパーセルのオフセットは「７８３５」である。このパーセル内には１つのリンクのみが存在し、そのリンクには「ＩＰＩＤ：０」が付与されている。よって、このリンクは、当該道路の始点から数えて７８３５番目のリンクである。【００３４】
図３の左下に位置する「ＰＩＤ：３」のパーセルのオフセットは「７８３６」である。このパーセル内には３つのリンクが存在し、それぞれ「ＩＰＩＤ：０」、「ＩＰＩＤ：１」、「ＩＰＩＤ：２」が付与されている。よって、各リンクは、それぞれ当該道路の始点から数えて７８３６番目、７８３７（＝７８３６＋１）番目、７８３８（＝７８３６＋２）番目のリンクである。【００３５】
このように、各リンクを当該道路の始点からの通し番号ではなく、「オフセット＋パーセル内ＩＤ」で示すこととしても、各リンクを、該道路の始点からの順序を維持しつつ、ユニークなリンクＩＤで示すことができる。【００３６】
図５に、リンクデータのデータ構造例を示す。図５は、あるパーセルについてのリンクデータの例である。図５において、パーセルＩＤはそのパーセルのＩＤである。各道路ＩＤは、当該パーセル内を通過する個々の道路のＩＤである。各道路については、オフセット、リンク属性、及び、複数のパーセル内ＩＤが設定されている。「オフセット」は、前述のように、道路の始点を基準とした、当該パーセル内における各道路の先頭リンク順序（通し番号）を示している。「リンク属性」は、道路の種別（高速道路、県道など）、幅員、座標、長さなどを示す情報である。通常、同一の道路の道路種別は同一とされる。「パーセル内ＩＤ」は、図３に示したように、各パーセル内における各リンクの順序を示す番号である。これらの情報を用いて、ある道路上のリンクに対応するリンクＩＤは、
リンクＩＤ＝「道路ＩＤ＋オフセット＋パーセル内ＩＤ」
で示される。【００３７】
図６に、あるエリアのリンクデータの例を詳細に示す。なお、図６においては、説明の便宜上１つの道路のみを示す。図６において、レベル３には「ＰＩＤ：３−１」のパーセルが示されている。また、その一部に対応するのが、レベル２の「ＰＩＤ：２−１」のパーセルであり、さらにその一部に対応するのが、レベル１の「ＰＩＤ：１−１」のパーセルである。【００３８】
最下位レイヤのパーセル内ＩＤ（ＩＰＩＤ）は、０、１、２、．．などの１つの数字で示される。一方、最下位レイヤより上位のレイヤでは、各リンクに対応するパーセル内ＩＤは、それより下のレイヤにおいて当該リンクに対応する複数のリンクのうち、最初のリンク及び最後のリンクのパーセル内ＩＤにより示される。即ち、
ＩＰＩＤ＝（最初のリンクの番号）−（最後のリンクの番号）
で示される。これにより、異なるレイヤ間においても、同一のリンクに対して同一のＩＤを付すことが確保される。【００３９】
具体的には、レベル１の「パーセルＩＤ：１−１」のパーセル内における３つのリンク、即ち、「ＩＰＩＤ：０」、「ＩＰＩＤ：１」及び「ＩＰＩＤ：２」の３つのリンクに対応する、レベル２の「ＰＩＤ：２−１」のパーセル内のリンクは、「ＩＰＩＤ：０−２」が付与されている。また、レベル２の「ＰＩＤ：２−１」のパーセル内における複数のリンクに対応する、レベル３の「ＰＩＤ：３−１」のパーセル内のリンクは、「ＩＰＩＤ：０−１００」が付与されている。【００４０】
次に、リンクが追加される場合のリンクデータの更新例について説明する。図７は、図６のエリアにおいて新規道路（新規リンク）が追加された場合の例を示す。具体的には、図６のレベル１の「ＰＩＤ：１−１」のパーセル内において、「ＩＰＩＤ：３」のリンクの途中に新規リンクが追加される。以下、図６及び図７を参照して説明する。【００４１】
この場合、まずレベル１に関して、更新前の図６における「ＩＰＩＤ：３」のリンクは、更新後の図７においては「ＩＰＩＤ：３」と「ＩＰＩＤ：４」の２つのリンクに分割される。また、更新前の「ＩＰＩＤ：４」のリンクは、「ＩＰＩＤ：５」に変更される。但し、リンクが追加されたレベル１の「ＰＩＤ：１−１」のパーセル以外のパーセルでは、パーセル内ＩＤの変更は必要ない。これは、パーセル内ＩＤはパーセル単位で独立に設定されているため、あるパーセル内におけるリンクの追加は他のパーセル内のパーセル内ＩＤに影響を与えないからである。【００４２】
さらに、更新前の図６においてレベル１の「ＰＩＤ：１−２」のパーセルのオフセットは「４５」であるが、更新後の図７においては、当該パーセルのオフセットは「４６」となる。これは、このパーセルに先行する「ＰＩＤ：１−１」のパーセル内で、新規リンクが１つ追加されたためである。即ち、前述のように、オフセットは、当該道路の始点を基準とした、パーセル内の先頭リンクの順序（通し番号）を示しているので、先行するパーセル内でリンクが１つ増加した場合は、当該道路が通過する後続の全てのパーセルのオフセットは１ずつ増加することになる。【００４３】
次に、レベル２に関しては、「ＰＩＤ：２−１」のパーセル内において、追加リンクを含む「ＩＰＩＤ：３−９」が「ＩＰＩＤ：３−１０」に変更される。また、それに続く全てのリンクのパーセル内ＩＤも「最初のリンクの番号」及び「最後のリンクの番号」がそれぞれ１ずつ増加する。即ち、当該パーセル内の後続リンクのＩＰＩＤは全て１ずつシフトし、「ＩＰＩＤ：３０−４５」が「ＩＰＩＤ：３１−４６」に、「ＩＰＩＤ：１０１−１０５」が「ＩＰＩＤ：１０２ー１０６」に、それぞれ変更される。【００４４】
また、追加リンクを含む「ＰＩＤ：２−１」のパーセルに続く「ＰＩＤ：２−２」のパーセルについては、オフセットが「ＯＦＳＴ：１０６」から「ＯＦＳＴ：１０７」に変更される。さらに、これに続く全てのパーセルについても、同様にオフセットが１ずつ増加される。【００４５】
次に、レベル３に関しては、追加リンクを含むリンク「ＩＰＩＤ＝０−１００」が、「ＩＰＩＤ＝０−１０１」に変更されるとともに、それに続く全てのリンクのパーセル内ＩＤも「最初のリンクの番号」及び「最後のリンクの番号」がそれぞれ１ずつ増加する。当該パーセル内の後続リンクのＩＰＩＤは全て１ずつシフトし、「ＩＰＩＤ：１０１−２００」が「ＩＰＩＤ：１０２−２０１」に、「ＩＰＩＤ：２０１−３００」が「ＩＰＩＤ：２０２−３０１」に、それぞれ変更される。【００４６】
このように、本実施例では、リンクＩＤを「道路ＩＤ＋オフセット＋パーセル内ＩＤ」で示すこととしたので、ある道路について１つの新規リンクを追加する場合に、各レベルのリンクデータにおいて、以下の更新処理のみが必要となる。【００４７】
（Ａ）新規リンクが追加されるパーセル内において、当該道路上の当該新規リンクより後方に位置する全てのリンクのパーセル内ＩＤを１ずつ増加する。【００４８】
（Ｂ）当該道路が通過する複数のパーセルのうち、新規リンクが追加されるパーセルよりも後方に位置する全てのパーセルについて、オフセットを１ずつ増加する。【００４９】
なお、以下の説明における「後方」とは、ある道路の始点からの順序において後方、即ち終点へ向かう方法を意味するものとする。【００５０】
このように、本実施例では、リンクＩＤを「道路ＩＤ＋オフセット＋パーセル内ＩＤ」で示し、パーセル内ＩＤをパーセル単位で独立に付与することとしている。これにより、新規リンクが追加されるパーセル以外のパーセルにおいては、オフセットを１ずつ増加するのみで足り、パーセル内ＩＤの変更は不要となる。また、オフセットを導入せずに全てのリンクに対してリンクＩＤを通し番号で付与する場合と比較して、パーセル内ＩＤの桁数を小さくすることができ、その結果、全体のデータ量を低減することができる。【００５１】
［ナビゲーション装置］
図８に、本発明の実施例に係るナビゲーション装置１００の構成を示す。図８に示すように、ナビゲーション装置１００は、自立測位装置１０、ＧＰＳ受信機１８、システムコントローラ２０、ディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、通信装置３８、表示ユニット４０、音声出力ユニット５０及び入力装置６０を備える。【００５２】
自立測位装置１０は、加速度センサ１１、角速度センサ１２及び距離センサ１３を備える。加速度センサ１１は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ１２は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサ１３は、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。【００５３】
ＧＰＳ受信機１８は、複数のＧＰＳ衛星から、測位用データを含む下り回線データを搬送する電波１９を受信する。測位用データは、緯度及び経度情報等から車両の絶対的な位置を検出するために用いられる。【００５４】
システムコントローラ２０は、インタフェース２１、ＣＰＵ（Central Processing Unit）２２、ＲＯＭ（Read Only Memory）２３及びＲＡＭ（Random Access Memory）２４を含んでおり、ナビゲーション装置２００全体の制御を行う。【００５５】
インタフェース２１は、加速度センサ１１、角速度センサ１２及び距離センサ１３並びにＧＰＳ受信機１８とのインタフェース動作を行う。そして、これらから、車速パルス、加速度データ、相対方位データ、角速度データ、ＧＰＳ測位データ、絶対方位データ等をシステムコントローラ２０に入力する。ＣＰＵ２２は、システムコントローラ２０全体を制御する。ＲＯＭ２３は、システムコントローラ２０を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。ＲＡＭ２４は、入力装置６０を介して使用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、ＣＰＵ２２に対してワーキングエリアを提供したりする。【００５６】
システムコントローラ２０、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブなどのディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、表示ユニット４０、音声出力ユニット５０及び入力装置６０は、バスライン３０を介して相互に接続されている。【００５７】
ディスクドライブ３１は、システムコントローラ２０の制御の下、ＣＤ又はＤＶＤといったディスク３３から、音楽データ、映像データなどのコンテンツデータを読み出し、出力する。なお、ディスクドライブ３１は、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブのうち、いずれか一方としてもよいし、ＣＤ及びＤＶＤコンパチブルのドライブとしてもよい。【００５８】
データ記憶ユニット３６は、例えば、ＨＤＤなどにより構成され、地図データや施設データなどのナビゲーション処理に用いられる各種データを記憶する。【００５９】
通信装置３８は、例えば、ＦＭチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、通信用インタフェース３７を介して、ＶＩＣＳ（Vehicle Information Communication System）センタから配信される渋滞や交通情報などの道路交通情報、その他の情報を受信する。【００６０】
表示ユニット４０は、システムコントローラ２０の制御の下、各種表示データをディスプレイなどの表示装置に表示する。具体的には、システムコントローラ２０は、データ記憶ユニット３６から地図データを読み出す。表示ユニット４０は、システムコントローラ２０によってデータ記憶ユニット３６から読み出された地図データを、ディスプレイなどの表示画面上に表示する。表示ユニット４０は、バスライン３０を介してＣＰＵ２２から送られる制御データに基づいて表示ユニット４０全体の制御を行うグラフィックコントローラ４１と、ＶＲＡＭ（Video RAM ）等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ４２と、グラフィックコントローラ４１から出力される画像データに基づいて、液晶、ＣＲＴ（Cathode Ray Tube）等のディスプレイ４４を表示制御する表示制御部４３と、ディスプレイ４４とを備える。ディスプレイ４４は、例えば対角５〜１０インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。【００６１】
音声出力ユニット５０は、システムコントローラ２０の制御の下、ＣＤ−ＲＯＭドライブ３１又はＤＶＤ−ＲＯＭ３２、若しくはＲＡＭ２４等からバスライン３０を介して送られる音声デジタルデータのＤ／Ａ（Digital to Analog）変換を行うＤ／Ａコンバータ５１と、Ｄ／Ａコンバータ５１から出力される音声アナログ信号を増幅する増幅器（ＡＭＰ）５２と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ５３とを備えて構成されている。【００６２】
入力装置６０は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、音声入力装置等から構成されている。入力装置６０は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ４４の周囲に配置される。また、ディスプレイ４４がタッチパネル方式である場合には、ディスプレイ４４の表示画面上に設けられたタッチパネルも入力装置６０として機能する。【００６３】
なお、ＣＰＵ２２は、予めＲＯＭ２３などに記憶された地図データ更新プログラムを実行することにより、本発明における更新手段として機能する。また、図１に例示する地図データは、記憶部としてのデータ記憶ユニット３６に記憶される。【００６４】
［データ更新処理］
次に、リンクの追加に伴うデータ更新処理について説明する。【００６５】
まず、リンクデータ更新情報について説明する。図９（Ａ）にリンクデータ更新情報のフォーマットを示す。リンクデータ更新情報は、ある道路を構成する複数のリンクに対して、１つの新規リンクを追加する際に用意される情報である。後述するデータ更新処理は、このリンクデータ更新情報に基づいて、新規リンクの追加に伴うデータ更新を実行するものである。【００６６】
図９（Ａ）に示すように、リンクデータ更新情報は、追加リンク情報と、削除リンク情報と、変更リンク情報と、を含む。追加リンク情報は、追加される新規リンクについてのパーセルＩＤ、道路ＩＤ、オフセット、パーセルＩＤ及びリンク属性を含む。削除リンク情報は、新規リンクの追加に伴って削除されるリンクの道路ＩＤ、オフセット及びパーセル内ＩＤを含む。変更リンク情報は、新規リンクの追加に伴って変更されるパーセル内ＩＤ及びリンク属性を含む。【００６７】
図６及び図７を参照して説明した新規リンクの追加例に対応するリンクデータ更新情報の例（レベル１）を図９（Ｂ）に示す。図７に示したように、この例では、レベル１の「ＰＩＤ：１−１」のパーセル内において、「ＩＰＩＤ：３」のリンクに新規リンクが追加された。その結果、「ＩＰＩＤ：３」のリンクが「ＩＰＩＤ：３」及び「ＩＰＩＤ：４」のリンクに分割され、「ＩＰＩＤ：４」のリンクが「ＩＰＩＤ：５」のリンクに変更された。【００６８】
この例では、図７及び図９（Ｂ）に示すように、追加リンク情報中のパーセルＩＤは「１−１」となり、道路ＩＤは「０」となり、オフセットは「４０」となる。また、新規リンクは「ＩＰＩＤ：３」のリンクに追加されるので、追加リンク情報中のパーセル内ＩＤは「３」となる。【００６９】
新規リンクの追加に伴い、追加前の「ＩＰＩＤ：３」のリンクが削除されるので、削除リンク情報内の道路ＩＤは「０」、オフセットは「４０」、パーセル内ＩＤは「３」となる。また、元の「ＩＰＩＤ：３」のリンクが削除されて、その代わりに新たな「ＩＰＩＤ：３」及び「ＩＰＩＤ：４」のリンクが追加されることになるので、変更リンク情報１及び２のパーセル内ＩＤはそれぞれ「３」及び「４」となる。【００７０】
レベル２及びレベル３のリンクデータ更新情報の例を図９（Ｃ）及び９（Ｄ）に示す。【００７１】
次に、データ更新処理について説明する。図１０にデータ更新処理のフローチャートを示す。本実施例では、ＣＰＵ２２が地図データ更新プログラムを実行することにより、ナビゲーション装置１００が地図データ更新装置として動作し、データ更新処理を実行する。具体的には、上記の地図データを実行するための地図データ更新プログラムをナビゲーション装置上で実行し、前述のリンクデータ更新情報を入力することにより、ナビゲーション装置内に記憶されている地図データの更新を行うことができる。【００７２】
なお、データ更新処理を実行する前提として、図９（Ｂ）〜９（Ｄ）に例示したリンクデータ更新情報が予め用意されているものとする。なお、図１０に示すフローチャートは、地図データの１つのレベルに対応するものである。本実施例では、地図データは３レベルにより構成されているので、各レベルのリンクデータ更新情報に基づいて、レベル毎に個別にデータ更新処理が実行されることとなる。【００７３】
まず、ＣＰＵ２２は、用意されたリンクデータ更新情報中の追加リンク情報を参照して該当するパーセルを読み込み（ステップＳ１０）、削除リンク情報を参照して削除の対象となるリンクを元データから削除する（ステップＳ１１）。この工程により、先の図６及び図７の例では、図６に示す元データ中の「ＩＰＩＤ：３」のリンクが削除される。【００７４】
次に、ＣＰＵ２２は、追加リンク情報及び変更リンク情報を参照し、新規リンク及び変更後のリンクを元データに追加する（ステップＳ１２）。この工程により、先の例では、「ＩＰＩＤ：３」及び「ＩＰＩＤ：４」の新たなリンクが作成される。【００７５】
次に、ＣＰＵ２２は、当該パーセル内の後続のリンクのパーセル内ＩＤを書き換える（即ち、パーセル内ＩＤを１増加する）（ステップＳ１３）。これにより、先の例では、図６における「ＩＰＩＤ：４」のリンクが「ＩＰＩＤ：５」に書き換えられる。【００７６】
次に、ＣＰＵ２２は、処理の対象となるリンクが道路の終端に至ったか否かを判断し、道路の終端に至った場合は（ステップＳ１４；Ｙｅｓ）、データ更新処理を終了する。一方、道路の終端に至っていない場合には（ステップＳ１４；Ｎｏ）、処理の対象となるリンクがパーセルの境界に至ったか否かを判定する（ステップＳ１５）。こうして、新規リンク追加の対象となっているパーセルの境界に至るまで、ステップＳ１３が繰り返され、新規リンク以降に存在する全てのリンクのパーセル内ＩＤが１ずつ増加される。【００７７】
パーセル内の全ての後続リンクのパーセル内ＩＤが書き換えられ、処理の対象となるリンクがパーセルの境界に至ると（ステップＳ１５；Ｙｅｓ）、ＣＰＵ２２は、後続のパーセルを読み込み（ステップＳ１６）、そのパーセルのオフセットを書き換える（即ち、１増加する）（ステップＳ１７）。ＣＰＵ２２は、パーセル内に道路の終端が見つかるまで（ステップＳ１８；Ｙｅｓ）、ステップＳ１６及びＳ１７の処理を繰り返す。これにより、新規リンク追加の対象となったパーセルより後方に位置する全てのパーセルについて、オフセットの書き換えが完了する。【００７８】
以上のように、データ更新処理においては、まず、新規リンクの追加対象のパーセル内において、新規リンクを追加するとともに、当該新規リンクの追加位置より後方に位置する全てのリンクのパーセルＩＤを１ずつ増加させる。さらに、新規リンクの追加対象のパーセルより後方の全てのパーセルについて、オフセットを１ずつ増加させる。このように、本実施例では、新規リンクが追加されても、当該新規リンクが属するパーセル以外のパーセルでは、オフセットのみを更新すれば足り、パーセル内ＩＤを更新する必要がないので、データ更新処理の処理量が大きく低減される。【００７９】
［変形例］
上記の実施例は、本発明の地図データ更新装置をナビゲーション装置に適用したものであったが、本発明は同様に地図データを扱うＰＣなどの端末装置においても実行することができる。例えば図１０に示すように、サーバ１０１からネットワーク１０５を介してＰＣなどの端末装置１５０やナビゲーション装置１００に地図データ更新プログラム及びリンクデータ更新情報をダウンロードし、実行することにより、端末装置１５０やナビゲーション装置内の地図データを更新することができる。【００８０】
上記のデータ更新処理の説明では、地図データのレベル毎にリンクデータ更新情報を用意し、レベル毎に上記のデータ更新処理を実行することとした。別の方法として、最下位レベルについてリンクデータ更新情報を用意してデータ更新処理を行い、それより上位のレベルについては、リンクデータ更新情報を用意せず、最下位レベルのデータ更新後のリンクデータに基づいて更新を行うことも可能である。【００８１】
上記の実施例では、パーセル毎に１つのオフセットを設定している。しかし、１つのパーセル内に含まれるリンク数が多数である場合には、１つのパーセルを複数のサブパーセルに区切り、サブパーセル毎にサブオフセットを設定してもよい。即ち、サブパーセル単位で、パーセル内ＩＤを「サブオフセット＋サブパーセル内ＩＤ」として表現することとしてもよい。【００８２】
上記の実施例では、最下位のレイヤ以外のレイヤに対応する地図データにおいて、特定のリンクに対応するパーセル内ＩＤは、最下位のレイヤにおいて当該リンクに対応する複数のパーセル内ＩＤのうちの最初及び最後のパーセル内ＩＤにより示されている。例えば、最下位のレイヤ１におけるリンク「ＩＰＩＤ：１０」〜「ＩＰＩＤ：１５」に対応するリンク２のリンクは「ＩＰＩＤ：１０−１５」と表現されている。その代わりに、最下位のレイヤにおける最初のパーセル内ＩＤ、及び、最初と最後のパーセルＩＤの差分により示すこととしてもよい。例えば、上記の例は、「ＩＰＩＤ：１０（最初のパーセル内ＩＤ）＋５（差分）」と表現することとしてもよい。【００８３】
上記の実施例では、図５に示すように、リンクデータとして全てのパーセル内ＩＤを記憶している。その代わりに、パーセル内ＩＤを記憶せず、パーセル内ＩＤが必要となった場合に、各パーセルの先頭からリンク数をカウントしてパーセル内ＩＤを求めることとしてもよい。【００８４】
また、図５の例では、オフセットをパーセル毎に記憶しているが、その代わりに、１つの道路に対応するオフセットを、各パーセルのデータとは独立したオフセットデータとして別個に構成してもよい。こうすると、上記の新規リンクを追加するデータ更新処理の際、複数のパーセルについてのオフセットの書き換え処理を上記のオフセットデータに対して実行すればよいので、処理時間を短縮することができる。あるいは、独立したオフセットデータを書き換えるのではなく、部分的にまたは丸ごと置換するシステムとしてもよい。【００８５】
さらに、オフセットに予めマージンを設けておけば、オフセットの書き換えが不要となるので隣接するパーセルは全く影響を受けなくなり、隣接するパーセルに対する処理を不要とすることができる。【００８６】
上記の実施例では、道路ＩＤとオフセットを別個のデータとしているが、道路ＩＤとオフセットを一体のデータとしても構わない。
【産業上の利用可能性】
【００８７】
本発明は、地図データを記憶し、利用する各種の端末装置に適用することができる。具体的には、カーナビゲーション装置の他、ウェブ上のサーバからダウンロードした地図データをＨＤＤなどに記憶し、利用する端末装置などにも適用することができる。
【図１】
2008047448.tif 000003
【図２】
2008047448.tif 000004
【図３】
2008047448.tif 000005
【図４】
2008047448.tif 000006
【図５】
2008047448.tif 000007
【図６】
2008047448.tif 000008
【図７】
2008047448.tif 000009
【図８】
2008047448.tif 000010
【図９】
2008047448.tif 000011
【図１０】
2008047448.tif 000012
【図１１】
2008047448.tif 000013
【国際調査報告】
2008047448.tif 000014
2008047448.tif 000015
2008047448.tif 000016