(57)【要約】【課題】更新前地図情報と更新用地図情報との更新後地図情報における境界を跨いで要素が移動していたとしても要素の接続関係を維持して更新後地図情報を生成することができる地図情報更新装置を提供すること。【解決手段】地図情報更新装置は、更新前地図情報５００及び更新用地図情報４００の重複要素であるノードｎ４１２、ｎ４１５、ｎ４１６、Ｎ５１２、Ｎ５１５、Ｎ５１６を検出する重複要素検出手段と、重複要素検出手段によって検出されたノードｎ４１２、ｎ４１５、ｎ４１６、Ｎ５１２、Ｎ５１５、Ｎ５１６に基づいて更新前地図情報５００及び更新用地図情報４００から更新後地図情報６００を合成する更新後情報合成手段とを備えるようにする。【選択図】      図６
2004191850.tif 000002
【特許請求の範囲】
【請求項１】
更新前の地図情報である更新前地図情報、及び、前記更新前地図情報の更新に使用される地図情報である更新用地図情報の重複要素を検出する重複要素検出手段と、前記重複要素検出手段によって検出された前記重複要素に基づいて前記更新前地図情報及び前記更新用地図情報から更新後の地図情報である更新後地図情報を合成する更新後情報合成手段とを備えたことを特徴とする地図情報更新装置。
【請求項２】
前記重複要素検出手段は、互いに接続されている要素を地図上の最も外側から辿って経路上の最も外側の前記重複要素を検出し、
前記更新後情報合成手段は、前記重複要素検出手段によって検出された前記最も外側の重複要素に基づいて前記更新前地図情報及び前記更新用地図情報から前記更新後地図情報を合成することを特徴とする請求項１に記載の地図情報更新装置。
【請求項３】
前記重複要素検出手段は、地図上の外側から所定範囲内に限って前記重複要素を検出することを特徴とする請求項１又は請求項２に記載の地図情報更新装置。
【請求項４】
地図上で分割された複数の区画の中から指定された区画分の地図情報と、前記指定された区画の周囲に位置する所定区画分の地図情報とを前記更新用地図情報として取得する更新用情報取得手段を備えたことを特徴とする請求項１から請求項３までの何れかに記載の地図情報更新装置。
【請求項５】
前記重複要素検出手段は、前記所定区画内に限って前記重複要素を検出することを特徴とする請求項４に記載の地図情報更新装置。
【請求項６】
前記更新後情報合成手段によって合成された前記更新後地図情報を記録する情報記録手段を備えたことを特徴とする請求項１から請求項５までの何れかに記載の地図情報更新装置。
【請求項７】
前記情報記録手段は、前記更新後地図情報の合成に使用した前記更新用地図情報の識別情報を前記更新後地図情報に関連付けて記録することを特徴とする請求項６に記載の地図情報更新装置。
【請求項８】
前記更新後情報合成手段によって合成された前記更新後地図情報に基づいて地図を表示する地図表示手段を備えたことを特徴とする請求項１から請求項７までの何れかに記載の地図情報更新装置。
【請求項９】
前記地図表示手段は、前記更新前地図情報及び前記更新用地図情報の前記重複要素が互いに接続されていることを表示することを特徴とする請求項８に記載の地図情報更新装置。
【請求項１０】
前記更新後情報合成手段によって合成された前記更新後地図情報に基づいて経路を探索する経路探索手段を備えたことを特徴とする請求項１から請求項９までの何れかに記載の地図情報更新装置。
【請求項１１】
前記経路探索手段は、前記更新前地図情報及び前記更新用地図情報の前記重複要素が地図上で同一の位置に存在するものとして前記経路を探索することを特徴とする請求項１１に記載の地図情報更新装置。
【請求項１２】
前記更新後情報合成手段によって合成された前記更新後地図情報に基づいて前記経路探索手段によって探索された前記経路を案内する経路案内手段を備えたことを特徴とする請求項１０又は請求項１１に記載の地図情報更新装置。
【請求項１３】
前記経路案内手段は、前記更新前地図情報及び前記更新用地図情報の前記重複要素が地図上で同一の位置に存在するものとして前記経路を案内することを特徴とする請求項１２に記載の地図情報更新装置。
【請求項１４】
前記更新後情報合成手段によって合成された前記更新後地図情報に基づいて現在位置を算出する現在位置算出手段を備えたことを特徴とする請求項１から請求項１３までの何れかに記載の地図情報更新装置。
【請求項１５】
地図上の範囲が指定された指定情報を受信する指定情報受信手段と、前記指定情報受信手段によって受信された前記指定情報に基づいて更新前の地図情報である更新前地図情報を取得する更新前情報取得手段と、前記指定情報受信手段によって受信された前記指定情報に基づいて前記更新前地図情報の更新に使用される地図情報である更新用地図情報を取得する更新用情報取得手段と、前記更新後情報合成手段によって合成された前記更新後地図情報を送信する更新後情報送信手段とを備えたことを特徴とする請求項１に記載の地図情報更新装置。
【請求項１６】
更新前の地図情報である更新前地図情報、及び、前記更新前地図情報の更新に使用される地図情報である更新用地図情報の重複要素を検出する重複要素検出ステップと、前記重複要素検出ステップによって検出された前記重複要素に基づいて前記更新前地図情報及び前記更新用地図情報から更新後の地図情報である更新後地図情報を合成する更新後情報合成ステップとを備えたことを特徴とする地図情報更新方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、地図情報の更新を行う地図情報更新装置に関する。
【０００２】
【従来の技術】
従来、地図情報の更新を行う地図情報更新装置として、更新前の地図情報である図７（ａ）に示す更新前地図情報９１１のエリア９１１ａを、更新前地図情報９１１の更新に使用される地図情報である図７（ｂ）に示す更新用地図情報９１２で上書きすることによって、更新後の地図情報である図７（ｃ）に示す更新後地図情報９１３を生成する地図情報更新装置が知られている（例えば、特許文献１参照。）。
【０００３】
【特許文献１】
特開平９−１４５３８３号公報（第５頁、第２、３図）
【０００４】
【発明が解決しようとする課題】
しかしながら、上述した従来の地図情報更新装置においては、更新前地図情報９１１と更新用地図情報９１２との更新後地図情報９１３における境界９１３ａを跨いで地図情報の要素が移動していたときに、要素の接続関係を維持して更新後地図情報９１３を生成することができないという問題があった。
【０００５】
例えば、従来の地図情報更新装置が、図８（ａ）に示す更新前地図情報９２１のうちのエリア９２１ａを図８（ｂ）に示す更新用地図情報９２２ａで上書きすることによって図８（ｃ）に示す更新後地図情報９２３を生成するとき、図８（ａ）及び図８（ｂ）に示すように地図情報の要素としての交差点９３１が更新前地図情報９２１と更新用地図情報９２２ａとの更新後地図情報９２３における境界９２３ａ（図８（ｃ）参照）を跨いで移動しているので、更新後地図情報９２３において交差点９３１が消滅してしまい、地図情報更新装置は、要素の接続関係を維持して更新後地図情報９２３を生成することができなかった。
【０００６】
また、従来の地図情報更新装置が、図８（ａ）に示す更新前地図情報９２１のうちのエリア９２１ｂを図８（ｂ）に示す更新用地図情報９２２ｂで上書きすることによって図８（ｄ）に示す更新後地図情報９２４を生成するとき、図８（ａ）及び図８（ｂ）に示すように交差点９３１が更新前地図情報９２１と更新用地図情報９２２ｂとの更新後地図情報９２４における境界９２４ａ（図８（ｄ）参照）を跨いで移動しているので、更新後地図情報９２４において交差点９３１が２つ存在してしまい、地図情報更新装置は、要素の接続関係を維持して更新後地図情報９２４を生成することができなかった。
【０００７】
そこで、本発明は、更新前地図情報と更新用地図情報との更新後地図情報における境界を跨いで要素が移動していたとしても要素の接続関係を維持して更新後地図情報を生成することができる地図情報更新装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】
上述した課題を解決するために、本発明の地図情報更新装置は、更新前の地図情報である更新前地図情報、及び、前記更新前地図情報の更新に使用される地図情報である更新用地図情報の重複要素を検出する重複要素検出手段と、前記重複要素検出手段によって検出された前記重複要素に基づいて前記更新前地図情報及び前記更新用地図情報から更新後の地図情報である更新後地図情報を合成する更新後情報合成手段とを備えた構成を有している。
【０００９】
この構成により、本発明の地図情報更新装置は、重複要素検出手段によって検出された重複要素に基づいて更新前地図情報及び更新用地図情報から更新後情報合成手段が更新後地図情報を合成するので、更新前地図情報と更新用地図情報との更新後地図情報における境界を跨いで要素が移動していたとしても要素の接続関係を維持して更新後地図情報を生成することができる。
【００１０】
また、本発明の地図情報更新装置は、前記重複要素検出手段は、互いに接続されている要素を地図上の最も外側から辿って経路上の最も外側の前記重複要素を検出し、前記更新後情報合成手段は、前記重複要素検出手段によって検出された前記最も外側の重複要素に基づいて前記更新前地図情報及び前記更新用地図情報から前記更新後地図情報を合成する構成を有している。
【００１１】
この構成により、本発明の地図情報更新装置は、重複要素検出手段によって検出された経路上の最も外側の重複要素に基づいて更新前地図情報及び更新用地図情報から更新後情報合成手段が更新後地図情報を合成するので、更新用地図情報を最大限使用して更新後地図情報を生成することができる。
【００１２】
また、本発明の地図情報更新装置は、前記重複要素検出手段は、地図上の外側から所定範囲内に限って前記重複要素を検出する構成を有している。
【００１３】
この構成により、本発明の地図情報更新装置は、地図上の外側から所定範囲内に限って重複要素検出手段が重複要素を検出するので、更新後地図情報の生成にかかる処理の負担量を所定量以下に抑えることができる。
【００１４】
また、本発明の地図情報更新装置は、地図上で分割された複数の区画の中から指定された区画分の地図情報と、前記指定された区画の周囲に位置する所定区画分の地図情報とを前記更新用地図情報として取得する更新用情報取得手段を備えた構成を有している。
【００１５】
この構成により、本発明の地図情報更新装置は、地図上で分割された複数の区画の単位で更新用情報取得手段が更新用地図情報を取得することができるので、更新用地図情報を取得する範囲を利用者に区画の単位で指定させることができる。
【００１６】
また、本発明の地図情報更新装置は、前記重複要素検出手段は、前記所定区画内に限って前記重複要素を検出する構成を有している。
【００１７】
この構成により、本発明の地図情報更新装置は、所定区画内に限って重複要素検出手段が重複要素を検出するので、更新後地図情報の生成にかかる処理の負担量を所定量以下に抑えることができるとともに、そのまま更新後地図情報に使用する更新用地図情報の最低限の範囲を利用者に指定させることができる。
【００１８】
また、本発明の地図情報更新装置は、前記更新後情報合成手段によって合成された前記更新後地図情報を記録する情報記録手段を備えた構成を有している。
【００１９】
この構成により、本発明の地図情報更新装置は、更新後情報合成手段によって合成された更新後地図情報を情報記録手段が記録するので、情報記録手段によって記録された更新後地図情報を常時利用することができる。
【００２０】
また、本発明の地図情報更新装置は、前記情報記録手段は、前記更新後地図情報の合成に使用した前記更新用地図情報の識別情報を前記更新後地図情報に関連付けて記録する構成を有している。
【００２１】
この構成により、本発明の地図情報更新装置は、更新後地図情報の生成に使用した更新用地図情報の識別情報を情報記録手段が更新後地図情報に関連付けて記録するので、更新後地図情報を生成するか否かの判定に情報記録手段によって記録された識別情報を使用することができる。
【００２２】
また、本発明の地図情報更新装置は、前記更新後情報合成手段によって合成された前記更新後地図情報に基づいて地図を表示する地図表示手段を備えた構成を有している。
【００２３】
この構成により、本発明の地図情報更新装置は、更新後情報合成手段によって合成された更新後地図情報に基づいて地図を表示することができる。
【００２４】
また、本発明の地図情報更新装置は、前記地図表示手段は、前記更新前地図情報及び前記更新用地図情報の前記重複要素が互いに接続されていることを表示する構成を有している。
【００２５】
この構成により、本発明の地図情報更新装置は、更新前地図情報及び更新用地図情報の重複要素が地図上で異なる位置に存在するときであっても、更新前地図情報及び更新用地図情報の重複要素が互いに接続されていることを利用者に認識させることができる。
【００２６】
また、本発明の地図情報更新装置は、前記更新後情報合成手段によって合成された前記更新後地図情報に基づいて経路を探索する経路探索手段を備えた構成を有している。
【００２７】
この構成により、本発明の地図情報更新装置は、更新後情報合成手段によって合成された更新後地図情報に基づいて経路を探索することができる。
【００２８】
また、本発明の地図情報更新装置は、前記経路探索手段は、前記更新前地図情報及び前記更新用地図情報の前記重複要素が地図上で同一の位置に存在するものとして前記経路を探索する構成を有している。
【００２９】
この構成により、本発明の地図情報更新装置は、更新前地図情報及び更新用地図情報の重複要素が地図上で異なる位置に存在するときであっても更新前地図情報及び更新用地図情報の重複要素が同一の位置に存在するものとして経路を探索することができるので、更新前地図情報及び更新用地図情報の重複要素が地図上で異なる位置に存在するときに更新前地図情報及び更新用地図情報の重複要素が異なる位置に存在するものとして経路を探索する場合と比較して、経路の探索の精度を向上することができる。
【００３０】
また、本発明の地図情報更新装置は、前記更新後情報合成手段によって合成された前記更新後地図情報に基づいて前記経路探索手段によって探索された前記経路を案内する経路案内手段を備えた構成を有している。
【００３１】
この構成により、本発明の地図情報更新装置は、更新後情報合成手段によって合成された更新後地図情報に基づいて経路を案内することができる。
【００３２】
また、本発明の地図情報更新装置は、前記経路案内手段は、前記更新前地図情報及び前記更新用地図情報の前記重複要素が地図上で同一の位置に存在するものとして前記経路を案内する構成を有している。
【００３３】
この構成により、本発明の地図情報更新装置は、更新前地図情報及び更新用地図情報の重複要素が地図上で異なる位置に存在するときであっても、更新前地図情報及び更新用地図情報の重複要素が同一の位置に存在するものとして経路を案内することができるので、更新前地図情報及び更新用地図情報の重複要素の間で経路の案内の連続感を利用者に与えることができる。
【００３４】
また、本発明の地図情報更新装置は、前記更新後情報合成手段によって合成された前記更新後地図情報に基づいて現在位置を算出する現在位置算出手段を備えた構成を有している。
【００３５】
この構成により、本発明の地図情報更新装置は、更新後情報合成手段によって合成された更新後地図情報に基づいて現在位置を算出することができる。
【００３６】
また、本発明の地図情報更新装置は、地図上の範囲が指定された指定情報を受信する指定情報受信手段と、前記指定情報受信手段によって受信された前記指定情報に基づいて更新前の地図情報である更新前地図情報を取得する更新前情報取得手段と、前記指定情報受信手段によって受信された前記指定情報に基づいて前記更新前地図情報の更新に使用される地図情報である更新用地図情報を取得する更新用情報取得手段と、前記更新後情報合成手段によって合成された前記更新後地図情報を送信する更新後情報送信手段とを備えた構成を有している。
【００３７】
この構成により、本発明の地図情報更新装置は、生成した更新後地図情報を外部へ送信することができる。
【００３８】
また、本発明の地図情報更新方法は、更新前の地図情報である更新前地図情報、及び、前記更新前地図情報の更新に使用される地図情報である更新用地図情報の重複要素を検出する重複要素検出ステップと、前記重複要素検出ステップによって検出された前記重複要素に基づいて前記更新前地図情報及び前記更新用地図情報から更新後の地図情報である更新後地図情報を合成する更新後情報合成ステップとを備えた構成を有している。
【００３９】
この構成により、本発明の地図情報更新方法は、重複要素検出ステップによって検出された重複要素に基づいて更新前地図情報及び更新用地図情報から更新後情報合成手段が更新後地図情報を合成するので、更新前地図情報と更新用地図情報との更新後地図情報における境界を跨いで要素が移動していたとしても要素の接続関係を維持して更新後地図情報を生成することができる。
【００４０】
【発明の実施の形態】
以下、本発明の一実施の形態について、図面を用いて説明する。
【００４１】
まず、本実施の形態に係る地図情報更新装置の構成について説明する。
【００４２】
図１に示すように、本実施の形態に係る地図情報更新装置１００は、更新前の地図情報である更新前地図情報を記録する情報記録手段１０１を備えている。ここで、情報記録手段１０１は、データの書き換えが可能なハードディスクや不揮発性メモリカード等の記録媒体によって実現される記録装置である。
【００４３】
なお、地図情報は、地図上で複数に分割された区画の単位で管理されており、地図情報の要素には、交差点等の地点を表すノード、及び、ノード間を結び道路を表すリンクから構成された道路ネットワークデータと、地図情報自体のバージョン等の識別情報とが含まれている。
【００４４】
ここで、ノードの各データには、絶対緯度経度や区画内の正規化座標で表現された位置座標と、交差点の名称、信号機の有無、料金所の有無、接続しているリンクの数、接続しているリンクのリスト、接続しているリンク間の交差点規制等の属性と、地図情報のバージョンによって座標や各属性が変化した場合でも不変のＩＤ番号とが含まれている。
【００４５】
また、リンクの各データには、絶対緯度経度や区画内の正規化座標で表現された補間点座標と、道路の種別、路線の番号、リンクの種別、一方通行規制の有無、幅員、車線の数、リンクの長さ、トンネルの有無、高架の有無、橋の有無、有料道路の有無、道路の名称等の属性と、地図情報のバージョンによって座標や各属性が変化した場合でも不変のＩＤ番号とが含まれている。
【００４６】
なお、地図情報の区画の境界とリンクとの交点にはノードが設けられており、以下、区画の境界とリンクとの交点に設けられたノードを特に隣接ノードとする。
【００４７】
また、地図情報更新装置１００は、更新前地図情報の更新に使用される地図情報である更新用地図情報を外部から取得する更新用情報取得手段１０２を備えている。ここで、更新用情報取得手段１０２は、ＰＨＳ及び携帯電話等の通信装置や、ＦＭ受信機及びデジタル放送受信機等の受信装置や、不揮発性メモリカード等のブリッジメディアによって実現される。
【００４８】
また、地図情報更新装置１００は、更新用情報取得手段１０２で取得する更新用地図情報の地図上の範囲である取得エリアを区画の単位で設定する取得エリア設定手段１０３を備えている。ここで、取得エリア設定手段１０３は、利用者が地図又はリスト上から取得エリアを選択するための操作部、又は、地図表示画面でのスクロールや現在位置の移動、経路の探索、経路の案内等の処理を行う際に必要となる取得エリアを自動で選択するための動作処理部を有している。
【００４９】
また、地図情報更新装置１００は、情報記録手段１０１によって記録された更新前地図情報と、更新用情報取得手段１０２によって取得された更新用地図情報とに基づいて更新後の地図情報である更新後地図情報を生成する更新後情報生成手段１０４を備えている。ここで、更新後情報生成手段１０４は、生成した更新後地図情報を情報記録手段１０１に記録させるようになっている。
【００５０】
また、更新後情報生成手段１０４は、更新前地図情報及び更新用地図情報の重複要素を検出する重複要素検出手段１０４ａと、重複要素検出手段１０４ａによって検出された重複要素に基づいて更新前地図情報及び更新用地図情報から更新後地図情報を合成する更新後情報合成手段１０４ｂとを有している。
【００５１】
また、地図情報更新装置１００は、情報記録手段１０１に記録された地図情報に基づいて地図を表示する地図表示手段１０５と、情報記録手段１０１に記録された地図情報に基づいて出発地から目的地までの所定区画の経路を探索する経路探索手段１０６とを備えている。
【００５２】
また、地図情報更新装置１００は、経路探索手段１０６において経路を探索する際の出発地を設定する出発地設定手段１０７を備えている。ここで、出発地設定手段１０７は、利用者が地図又はリスト上から出発地を選択するための操作部を有している。
【００５３】
また、地図情報更新装置１００は、経路探索手段１０６において経路を探索する際の目的地を設定する目的地設定手段１０８を備えている。ここで、目的地設定手段１０８は、利用者が地図又はリスト上から目的地を選択するための操作部を有している。
【００５４】
また、地図情報更新装置１００は、情報記録手段１０１に記録された地図情報に基づいて経路探索手段１０６によって探索された経路を案内する経路案内手段１０９を備えている。
【００５５】
また、地図情報更新装置１００は、情報記録手段１０１に記録された地図情報に基づいて現在位置を算出する現在位置算出手段１１０を備えている。ここで、現在位置算出手段１１０は、ＧＰＳ（全地球測位システム）の受信機と、受信機が受信した電波に基づいて現在位置を算出する処理部と含む構成、又は、移動体の速度を検出する速度センサと、角速度を検出するジャイロセンサと含む構成を有している。なお、出発地設定手段１０７については、現在位置算出手段１１０が算出した現在位置を出発地として与える構成を取っても良い。
【００５６】
次に、本実施の形態に係る地図情報更新装置の動作について説明する。
【００５７】
まず、図２及び図３に示すように、取得エリア設定手段１０３が境界３００ａで囲まれた取得エリア３００を設定する（ステップＳ２０１）。ここで、取得エリア設定手段１０３は、図３（ａ）に示すように、境界３００ａの内側の区画が利用者に直接指定されることによって、境界３００ａの内側の区画を取得エリア３００として設定するようになっていても良いし、図３（ｂ）に示すように、境界３１０ａの内側の区画が利用者に指定されることによって、境界３１０ａの内側の区画と、境界３１０ａの内側の区画の周囲に位置する所定区画（以下、「オーバーラップエリア」という。）３１０とを取得エリア３００として設定するようになっていても良い。
【００５８】
次に、図３（ｃ）に示すように、取得エリア３００の更新用地図情報４００を更新用情報取得手段１０２が取得し（ステップＳ２０２）、図３（ａ）又は図３（ｂ）に示すように、取得エリア３００の更新前地図情報５００を更新後情報生成手段１０４が情報記録手段１０１から読み込む（ステップＳ２０３）。
【００５９】
次に、更新後情報生成手段１０４が、更新用情報取得手段１０２によって取得された更新用地図情報４００と、情報記録手段１０１から読み込んだ更新前地図情報５００とを用いて図４に示す更新後地図情報６００を生成する（ステップＳ２０４）。ここで、図４において、更新後地図情報６００の区画のうちドットを記載した区画は更新前地図情報５００と更新用地図情報４００との合成を行った区画である。
【００６０】
なお、更新後情報生成手段１０４は、更新後地図情報６００を生成するときに、取得エリア３００の全区画において更新用地図情報４００及び更新前地図情報５００の合成を行うことができるようになっていても良いし、取得エリア３００の境界３００ａから一定の距離以内やオーバーラップエリア３１０内等、取得エリア３００の境界３００ａから所定範囲内に限って更新用地図情報４００及び更新前地図情報５００の合成を行うことができるようになっていても良い。
【００６１】
次に、更新後情報生成手段１０４が、生成した更新後地図情報６００を情報記録手段１０１に記録させる（ステップＳ２０５）。ここで、更新後情報生成手段１０４は、更新後地図情報６００の区画のうち更新前地図情報５００と更新用地図情報４００との合成を行った区画に対して、合成後の地図情報を情報記録手段１０１に記録させ、更新後地図情報６００の区画のうち更新前地図情報５００と更新用地図情報４００との合成を行わずに済んだ区画に対して、更新用地図情報４００そのものを情報記録手段１０１に記録させる。なお、更新後情報生成手段１０４は、更新後地図情報６００の区画のうち更新前地図情報５００と更新用地図情報４００との合成を行った区画に対して、更新後地図情報６００の生成に使用した更新用地図情報４００そのものや識別情報を更新後地図情報６００に関連付けて更新後地図情報６００とは別に情報記録手段１０１に記録させるようになっていても良い。
【００６２】
ここで、上述したステップＳ２０４における更新後地図情報６００の生成について詳細に説明する。
【００６３】
まず、図５及び図６に示すように、更新後情報生成手段１０４の重複要素検出手段１０４ａが、更新前地図情報５００の取得エリア３００の隣接ノードであるノードｎ５１２〜ｎ５１４と、更新用地図情報４００の取得エリア３００の隣接ノードであるノードＮ４１２〜Ｎ４１４とに重複するノードが有るか否かを検出し（ステップＳ２２１）、全ての隣接ノードで重複が検出されたか否かを判断する（ステップＳ２２２）。ここで、重複要素検出手段１０４ａは、互いの間隔が所定の距離以内である更新前地図情報５００の隣接ノードと更新用地図情報４００の隣接ノードとについて、それぞれに接続された取得エリア３００の内側のリンクの属性や角度の差等の違いが所定許容量内である場合、又は、更新前地図情報５００の隣接ノードに接続された取得エリア３００の外側のリンクと、更新用地図情報４００の隣接ノードに接続された取得エリア３００の内側のリンクとの角度の差等の違いが所定許容量内である場合に重複するノードであると検出する。
【００６４】
したがって、重複要素検出手段１０４ａは、互いの間隔が所定の距離以内であるノードＮ４１２及びノードｎ５１２について、それぞれに接続された取得エリア３００の内側のリンクの属性や角度の差等の違いが所定許容量内であるので、重複するノードであると検出する。また、重複要素検出手段１０４ａは、互いの間隔が所定の距離以内であるノードＮ４１３及びノードｎ５１３について、それぞれに接続された取得エリア３００の内側のリンクの属性や角度の差等の違いが所定許容量内ではなく、ノードｎ５１３に接続された取得エリア３００の外側のリンクと、ノードＮ４１３に接続された取得エリア３００の内側のリンクとの角度の差等の違いが所定許容量内でもないので、重複するノードであると検出しない。同様に、重複要素検出手段１０４ａは、互いの間隔が所定の距離以内であるノードＮ４１４及びノードｎ５１４についても重複するノードであると検出しない。
【００６５】
ステップＳ２２２において全ての隣接ノードで重複が検出されたと判断した場合、重複要素検出手段１０４ａは、ステップＳ２２１において検出した重複要素と、更新用地図情報４００の全ての要素とを更新後地図情報６００の要素として選択する（ステップＳ２２３）。
【００６６】
また、ステップＳ２２２において少なくとも１つの隣接ノードで重複が検出されなかったと判断した場合、重複要素検出手段１０４ａは、検出範囲の拡大を行って更新用地図情報４００に更新前地図情報５００との重複要素が有るか否かを検出する（ステップＳ２２４）。なお、検出範囲の拡大とは、ステップＳ２２１で重複が検出できなかった隣接ノードから始まって、互いに接続されているノードやリンクを辿って重複要素が検出されるまで取得エリア３００の内側で重複要素の検出範囲を順次延ばすことである。ここで、重複要素検出手段１０４ａは、更新前地図情報５００のノード又はリンクと更新用地図情報４００のノード又はリンクとについて、それぞれの位置、角度及び属性等の違いが所定許容量内である場合に重複するノード又はリンクであると検出する。
【００６７】
なお、重複要素検出手段１０４ａは、１区画の中で重複要素が検出されなかった場合、隣接する区画に重複要素の検出範囲を拡大しても良いし、重複要素が無いこととしても良い。また、重複要素検出手段１０４ａは、取得エリア３００の境界３００ａから一定の距離以内やオーバーラップエリア３１０内等、取得エリア３００の境界３００ａから所定範囲内に限って重複要素の検出範囲を拡大しても良い。
【００６８】
次に、重複要素検出手段１０４ａは、更新用地図情報４００の更新前地図情報５００との重複要素が全て検出されたか否かを判断し（ステップＳ２２５）、少なくとも１つの重複要素が検出されていないと判断した場合に再度ステップＳ２２４の処理を行い、ステップＳ２２５において重複要素が全て検出されたと判断した場合、更新用地図情報４００の要素のうち、ステップＳ２２１及びステップＳ２２４において検出した重複要素と、ステップＳ２２１及びステップＳ２２４において検出範囲にならなかった要素、即ち、境界３００ａとの間に経路上必ず重複要素が存在する要素とを更新後地図情報６００の要素として選択する（ステップＳ２２６）。
【００６９】
したがって、重複要素検出手段１０４ａは、図６（ａ）に示すように、ステップＳ２２１において検出した重複要素であるノードＮ４１２と、ステップＳ２２４において検出した重複要素であるノードＮ４１５及びノードＮ４１６と、ステップＳ２２１及びステップＳ２２４において検出範囲にならなかった太線で示すリンクと、ステップＳ２２１及びステップＳ２２４において検出範囲にならなかったノード、即ち、ノードＮ４１７、Ｎ４１８、Ｎ４１９及びＮ４２０とを更新後地図情報６００の要素として選択する。
【００７０】
次に、重複要素検出手段１０４ａは、検出範囲の拡大を行って更新前地図情報５００に更新用地図情報４００との重複要素が有るか否かを検出した後（ステップＳ２２７）、更新前地図情報５００の更新用地図情報４００との重複要素が全て検出されたか否かを判断し（ステップＳ２２８）、少なくとも１つの重複要素が検出されていないと判断した場合に再びステップＳ２２７の処理を行い、ステップＳ２２８において重複要素が全て検出されたと判断した場合、更新前地図情報５００の要素のうち、ステップＳ２２１及びステップＳ２２７において検出した重複要素と、ステップＳ２２１又はステップＳ２２７において検出範囲になった要素、即ち、境界３００ａとの間に重複要素が存在しない経路が有る要素とを更新後地図情報６００の要素として選択する（ステップＳ２２９）。
【００７１】
したがって、重複要素検出手段１０４ａは、図６（ｂ）に示すように、ステップＳ２２１において検出した重複要素であるノードｎ５１２と、ステップＳ２２７において検出した重複要素であるノードｎ５１５及びノードｎ５１６と、ステップＳ２２１又はステップＳ２２７において検出範囲になった太線で示すリンクと、ステップＳ２２１又はステップＳ２２７において検出範囲になったノード、即ち、ノードｎ５１３及びノードｎ５１４とを更新後地図情報６００の要素として選択する。
【００７２】
なお、ステップＳ２２４で検出される更新用地図情報４００の重複要素と、ステップＳ２２７で検出される更新前地図情報５００の重複要素とは当然に重複したものとなる。
【００７３】
次に、更新後情報合成手段１０４ｂが、ステップＳ２２３で選択された要素、又は、ステップＳ２２６及びステップＳ２２９で選択された要素を使用して更新後地図情報６００を合成する（ステップＳ２３０）。したがって、更新後情報合成手段１０４ｂは、図６（ｃ）に示すような更新後地図情報６００を合成する。なお、ステップＳ２３０は、本発明の更新後情報合成ステップを構成している。
【００７４】
なお、本発明の重複要素検出ステップであるステップＳ２２１、ステップＳ２２４及びステップＳ２２７において重複要素が無いことを重複要素検出手段１０４ａが検出したとき、更新後情報合成手段１０４ｂは、ステップＳ２３０で取得エリア３００の全区画において更新前地図情報と更新後地図情報とを合成しても良いし、ステップＳ２３０で取得エリア３００の全区画において更新前地図情報を更新後地図情報で上書きしても良い。
【００７５】
また、重複要素検出手段１０４ａは、上述したように、ステップＳ２２１、ステップＳ２２４及びステップＳ２２７においてノードやリンクの各データに含まれる各属性によって重複要素が有るか否かを検出するようになっていたが、各属性の一致、不一致や、値のずれ幅に応じた評価式で定量的に重複要素が有るか否かを検出するようになっていても良いし、全ての属性が一致したときのみに重複要素が有ると検出するようになっていても良い。また、重複要素検出手段１０４ａは、ノードやリンクの各データに含まれる上述した不変のＩＤ番号によって重複要素が有るか否かを検出するようになっていても良い。
【００７６】
また、地図表示手段１０５は、更新後情報生成手段１０４によって生成されて情報記録手段１０１に記録された更新後地図情報６００に基づいて地図を表示することができる。ここで、地図表示手段１０５は、更新前地図情報５００及び更新用地図情報４００の座標の異なる重複要素であるノードを表示する際に、図６（ｃ）に示すように座標の異なるノード間を点線で結んで表示することによって、座標の異なるノード間が接続されていることを表示することができる。したがって、地図情報更新装置１００は、更新前地図情報５００及び更新用地図情報４００の重複要素が地図上で異なる位置に存在するときであっても、更新前地図情報５００及び更新用地図情報４００の重複要素が互いに接続されていることを利用者に認識させることができる。
【００７７】
なお、地図表示手段１０５は、座標の異なるノード間を点線で結んで表示する方法以外の方法によって、座標の異なるノード間が接続されていることを表示するようになっていても良い。例えば、地図表示手段１０５は、座標の異なるノード間を直線で結んで表示する方法、座標の異なるノード間を破線等のラインパターンで結んで表示する方法、座標の異なるノードを所定の色で表示する方法、及び、座標の異なるノード間を円や楕円で囲んで表示する方法等の方法によって、座標の異なるノード間が接続されていることを表示することができる。
【００７８】
また、経路探索手段１０６は、更新後情報生成手段１０４によって生成されて情報記録手段１０１に記録された更新後地図情報６００に基づいて経路を探索することができる。ここで、経路探索手段１０６は、更新前地図情報５００及び更新用地図情報４００の座標の異なる重複要素であるノードに基づいて経路を探索する際に、座標の異なるノード間の経路探索コストを“０”とすることによって、座標の異なるノードが地図上で同一の位置に存在するものとして経路を探索することができる。したがって、地図情報更新装置１００は、更新前地図情報５００及び更新用地図情報４００の重複要素が地図上で異なる位置に存在するときであっても更新前地図情報５００及び更新用地図情報４００の重複要素が同一の位置に存在するものとして経路を探索することができるので、更新前地図情報５００及び更新用地図情報４００の重複要素が地図上で異なる位置に存在するときに更新前地図情報５００及び更新用地図情報４００の重複要素が異なる位置に存在するものとして経路を探索する場合と比較して、経路の探索の精度を向上することができる。
【００７９】
また、経路案内手段１０９は、更新後情報生成手段１０４によって生成されて情報記録手段１０１に記録された更新後地図情報６００に基づいて経路探索手段１０６によって探索された経路を案内することができる。ここで、経路案内手段１０９は、更新前地図情報５００及び更新用地図情報４００の座標の異なる重複要素であるノードに基づいて経路を案内する際に、座標の異なるノードに接続されるリンクの接続角度を使用しないことによって、座標の異なるノードが地図上で同一の位置に存在するものとして経路を案内することができる。したがって、地図情報更新装置１００は、更新前地図情報５００及び更新用地図情報４００の重複要素が地図上で異なる位置に存在するときであっても更新前地図情報５００及び更新用地図情報４００の重複要素が同一の位置に存在するものとして経路を案内することができるので、更新前地図情報５００及び更新用地図情報４００の重複要素の間で経路の案内の連続感を利用者に与えることができる。
【００８０】
また、現在位置算出手段１１０は、更新後情報生成手段１０４によって生成されて情報記録手段１０１に記録された更新後地図情報６００に基づいて現在位置を算出することができる。ここで、現在位置算出手段１１０は、更新前地図情報５００及び更新用地図情報４００の座標の異なる重複要素であるノードに基づいて現在位置を算出する際に、座標の異なるノードに接続されるリンクの接続角度を使用しないことによって、座標の異なるノードが地図上で同一の位置に存在するものとして現在位置を算出することができる。
【００８１】
以上に説明したように、地図情報更新装置１００は、重複要素検出手段１０４ａによって検出された重複要素に基づいて更新前地図情報５００及び更新用地図情報４００から更新後情報合成手段１０４ｂが更新後地図情報６００を合成するので、更新前地図情報５００と更新用地図情報４００との更新後地図情報６００における境界３００ａを跨いで要素が移動していたとしても要素の接続関係を維持して更新後地図情報６００を生成することができる。
【００８２】
例えば、地図情報更新装置１００が、図６（ａ）に示す更新用地図情報４００と図６（ｂ）に示す更新前地図情報５００とに基づいて図６（ｃ）に示す更新後地図情報６００を生成するとき、図６（ａ）及び図６（ｂ）に示すようにノードｎ５１１が境界３００ａを跨いで移動してノードＮ４１１になっていたとしても、図６（ｃ）に示すようにノードｎ５１１及びノードＮ４１１のうちの１つ、即ち、ノードｎ５１１を残すことによって、要素の接続関係を維持して更新後地図情報６００を生成することができる。
【００８３】
また、地図情報更新装置１００は、互いに接続されている要素を地図上の最も外側から辿って経路上の最も外側の重複要素を重複要素検出手段１０４ａが検出し、重複要素検出手段１０４ａによって検出された経路上の最も外側の重複要素に基づいて更新前地図情報５００及び更新用地図情報４００から更新後情報合成手段１０４ｂが更新後地図情報６００を合成するので、更新用地図情報４００を最大限使用して更新後地図情報６００を生成することができる。なお、本発明によれば、更新後情報合成手段１０４ｂは、経路上の最も外側の重複要素以外の重複要素に基づいて更新前地図情報５００及び更新用地図情報４００から更新後地図情報６００を合成するようになっていても良い。
【００８４】
また、地図情報更新装置１００は、取得エリア３００の外側から所定範囲内に限って重複要素検出手段１０４ａが重複要素の検出範囲を拡大するようにすると、更新後地図情報６００の生成にかかる処理の負担量を所定量以下に抑えることができる。更に、地図情報更新装置１００は、利用者に指定された境界３１０ａの内側の区画と境界３１０ａの内側の区画の周囲に位置するオーバーラップエリア３１０とからなる取得エリア３００の更新用地図情報４００を更新用情報取得手段１０２が取得するようにし、オーバーラップエリア３１０に限って重複要素検出手段１０４ａが重複要素の検出範囲を拡大するようにすると、そのまま更新後地図情報６００に使用する更新用地図情報４００の最低限の範囲を利用者に指定させることができる。
【００８５】
また、地図情報更新装置１００は、地図上で分割された複数の区画の単位で更新用情報取得手段１０２が更新用地図情報４００を取得することができるので、更新用地図情報４００を取得する範囲を利用者に区画の単位で指定させることができる。
【００８６】
また、地図情報更新装置１００は、更新後地図情報６００の区画のうち更新前地図情報５００と更新用地図情報４００との合成を行った区画に対して、更新後地図情報６００の生成に使用した更新用地図情報４００そのものや識別情報を更新後地図情報６００に関連付けて更新後地図情報６００とは別に情報記録手段１０１に記録させるようになっていると、更新後地図情報６００を生成するか否かの判定に情報記録手段１０１によって記録された識別情報を使用することができる。例えば、地図情報更新装置１００は、更新用地図情報が取得された際に、取得された更新用地図情報４００そのものや識別情報が既に記録されている更新用地図情報４００そのものや識別情報と同一であれば合成処理を不要とすることができる。
【００８７】
なお、地図情報更新装置１００は、本実施の形態において説明した方法以外の方法で更新前地図情報５００を取得しても良い。例えば、取得エリア設定手段１０３が地図上の範囲が指定された指定情報を外部から受信する指定情報受信手段として機能し、取得エリア設定手段１０３によって受信された指定情報に基づいて更新前地図情報５００を外部から取得する更新前情報取得手段を地図情報更新装置１００が新たに備えるようになっていても良い。
【００８８】
また、地図情報更新装置１００は、本実施の形態において説明した方法以外の方法で更新用地図情報４００を取得しても良い。例えば、取得エリア設定手段１０３が地図上の範囲が指定された指定情報を外部から受信する指定情報受信手段として機能し、取得エリア設定手段１０３によって受信された指定情報に基づいて更新用情報取得手段１０２が更新用地図情報４００を外部から取得するようになっていても良い。
【００８９】
また、地図情報更新装置１００は、更新後情報生成手段１０４によって生成された更新後地図情報６００を情報記録手段１０１が記録するので、情報記録手段１０１によって記録された更新後地図情報６００を常時利用することができる。なお、本発明によれば、地図情報更新装置１００は、更新後情報生成手段１０４によって生成された更新後地図情報６００を記録しないようになっていても良い。
【００９０】
例えば、地図情報更新装置１００は、更新後情報生成手段１０４によって生成された更新後地図情報６００を送信する更新後情報送信手段を新たに備えていても良い。なお、地図情報更新装置１００は、更新後情報生成手段１０４によって生成された更新後地図情報６００を送信する更新後情報送信手段を備えていると、生成した更新後地図情報６００を外部へ送信することができる。
【００９１】
【発明の効果】
以上に説明したように、本発明によれば、更新前地図情報と更新用地図情報との更新後地図情報における境界を跨いで要素が移動していたとしても要素の接続関係を維持して更新後地図情報を生成することができる地図情報更新装置を提供することができる。
【図面の簡単な説明】
【図１】本発明の一実施の形態に係る地図情報更新装置のブロック図
【図２】図１に示す地図情報更新装置の地図情報の更新時の動作のフローチャート
【図３】（ａ）図１に示す地図情報更新装置によって記録された更新前地図情報を示す図
（ｂ）図１に示す地図情報更新装置によって記録された図３（ａ）に示す更新前地図情報とは異なる更新前地図情報を示す図
（ｃ）図１に示す地図情報更新装置によって取得された更新用地図情報を示す図
【図４】図１に示す地図情報更新装置によって記録された更新後地図情報を示す図
【図５】図１に示す地図情報更新装置の地図情報の生成時の動作のフローチャート
【図６】（ａ）図１に示す地図情報更新装置によって取得された更新用地図情報の具体的な内容を示す図
（ｂ）図１に示す地図情報更新装置によって記録された更新前地図情報の具体的な内容を示す図
（ｃ）図１に示す地図情報更新装置によって記録された更新後地図情報の具体的な内容を示す図
【図７】（ａ）従来の地図情報更新装置によって使用される更新前地図情報を示す図
（ｂ）従来の地図情報更新装置によって使用される更新用地図情報を示す図
（ｃ）従来の地図情報更新装置によって生成された更新後地図情報を示す図
【図８】（ａ）従来の地図情報更新装置によって使用される更新前地図情報の具体的な内容を示す図
（ｂ）従来の地図情報更新装置によって使用される更新用地図情報の具体的な内容を示す図
（ｃ）従来の地図情報更新装置によって生成された更新後地図情報の具体的な内容を示す図
（ｄ）従来の地図情報更新装置によって生成された図８（ｃ）に示す更新後地図情報とは異なる更新後地図情報の具体的な内容を示す図
【符号の説明】
１００  地図情報更新装置
１０１  情報記録手段
１０２  更新用情報取得手段
１０３  取得エリア設定手段（指定情報受信手段）
１０４  更新後情報生成手段
１０４ａ  重複要素検出手段
１０４ｂ  更新後情報合成手段
１０５  地図表示手段
１０６  経路探索手段
１０９  経路案内手段
１１０  現在位置算出手段
３００  取得エリア
３１０  オーバーラップエリア（所定区画）
４００  更新用地図情報
Ｎ４１２、Ｎ４１５、Ｎ４１６  ノード（重複要素）
５００  更新前地図情報
ｎ５１２、ｎ５１５、ｎ５１６  ノード（重複要素）
６００  更新後地図情報
【図１】
2004191850.tif 000003
【図２】
2004191850.tif 000004
【図３】
2004191850.tif 000005
【図４】
2004191850.tif 000006
【図５】
2004191850.tif 000007
【図６】
2004191850.tif 000008
【図７】
2004191850.tif 000009
【図８】
2004191850.tif 000010