(57)【要約】【課題】領域単位で地図データを更新する場合に、道路が不連続になることなく、少ない通信量で確実に地図データを更新することができる地図更新システムを提供する。【解決手段】地図データ処理装置１が地図データの更新に際し、ユーザが指定した地点を含む更新領域を決定し、地図データ配信装置２に対して更新領域の境界情報を要求する。地図データ配信装置２は、境界情報の要求があると、地図データベース２１から該当する更新領域の中の境界情報のみを抽出し、それを地図データ処理装置１に送信する。地図データ処理装置１は境界情報を取得すると、その境界情報から更新領域と隣接する周囲の領域との間で道路接続に関する不整合が生ずるかどうか判定し、不整合が生じない場合には地図データ配信装置２に更新領域の地図データを要求し、この要求後、地図データ配信装置２から送信されてくる地図データを取得すると、その地図データで更新を行う。【選択図】図１
2005122003.tif 000002
【特許請求の範囲】
【請求項１】
地図データを記憶した地図データ記憶手段と、
地図データ配信先との間で通信を行うための通信手段と、
前記地図データ配信先から更新領域の境界情報を要求する依頼があると、前記更新領域の境界を通過する道路の情報を含む前記境界情報を前記地図データ記憶手段に記憶された地図データから生成する境界情報生成手段と、
前記境界情報生成手段が前記境界情報を生成すると、前記通信手段を用いて前記地図データ配信先と通信を行い、前記境界情報生成手段で生成された前記境界情報を送信する地図データ送信手段と、
を具備する地図データ配信装置。
【請求項２】
前記地図データ送信手段は、前記更新領域の前記境界情報を前記地図データ配信先に送信した後、前記地図データ配信先から前記更新領域の地図データを要求する依頼があると、該当する地図データを前記地図データ記憶手段から取得して前記地図データ配信先に送信する請求項１に記載の地図データ配信装置。
【請求項３】
前記境界情報生成手段は、前記地図データ配信先から前記更新領域に隣接する領域の境界情報を要求する依頼があると、前記隣接領域の境界情報を生成し、
前記地図データ送信手段は、前記境界情報生成手段で生成された前記隣接領域の境界情報を前記地図データ配信先に送信し、前記隣接領域の境界情報を送信した後、前記地図データ配信先から前記更新領域と前記隣接領域それぞれの地図データを要求する依頼があると、それらに該当する地図データを前記地図データ記憶手段から取得して前記地図データ配信先に送信する請求項１又は請求項２に記載の地図データ配信装置。
【請求項４】
地図データを記憶する地図データ記憶手段と、
地図データ配信元との間で通信を行うための通信手段と、
ユーザが指定した地図上の更新位置を含む更新領域を決定する更新領域決定手段と、
前記更新領域が決定されると、前記通信手段を用いて前記地図データ配信元と通信を行い、前記地図データ配信元から前記更新領域の境界情報を取得する境界情報取得手段と、
前記境界情報取得手段が前記更新領域の境界情報を取得すると、その境界情報と、前記更新領域に隣接する領域の前記地図データ記憶手段に記憶されている地図データとを用いて道路の接続に関する不整合がないかどうかを判定する境界不整合判定手段と、
を具備する地図データ処理装置。
【請求項５】
前記境界情報が、前記更新領域の境界を通過する道路の情報を含むものであり、前記道路の情報には、道路名称、道路種別、道路番号のうちの少なくとも１つが含まれており、その少なくとも１つの情報をユーザが認識可能なように表示する表示手段を具備する請求項４に記載の地図データ処理装置。
【請求項６】
前記境界不整合判定手段の判定結果から前記更新領域を、道路接続に関する不整合がなく正常に更新できる場合、前記通信手段を用いて前記地図データ配信元と通信を行い、前記地図データ配信元から前記更新領域の地図データを取得し、取得した地図データに更新する地図データ更新手段を具備する請求項４又は請求項５に記載の地図データ処理装置。
【請求項７】
前記地図データ更新手段は、前記境界不整合判定手段の判定結果から前記更新領域を、道路接続に関する不整合があって正常に更新できない場合、前記地図データ配信元から前記更新領域に隣接する領域の境界情報を取得する請求項６に記載の地図データ処理装置。
【請求項８】
前記地図データ更新手段は、前記更新領域に隣接領域を含めた領域で、前記境界不整合判定手段が道路接続に関する不整合がなく正常に更新できると判定した最小の領域を求め、求めた領域の地図データを前記地図データ配信元から取得し、取得した地図データに更新する請求項７に記載の地図データ処理装置。
【請求項９】
請求項１乃至請求項３のいずれかに記載の地図データ配信装置と、請求項４乃至請求項８のいずれかに記載の地図データ処理装置と、を具備する地図データ更新システム。
【請求項１０】
地図データ配信先から更新領域の境界情報を要求する依頼があるかどうかを判定する境界情報要求有無判定処理と、
前記地図データ配信先から前記更新領域の境界情報を要求する依頼があると、前記更新領域の境界を通過する道路の情報を含む境界情報を生成し、また前記地図データ配信先から前記更新領域に隣接する領域の境界情報を要求する依頼があると、前記隣接領域の境界情報を生成する境界情報生成処理と、
前記境界情報生成処理で生成された境界情報を前記地図データ配信先に送信する境界情報送信処理と、
前記境界情報生成処理で生成された境界情報を前記地図データ配信先に送信した後、前記地図データ配信先から前記更新領域の地図データを要求する依頼があると、地図データベースから当該地図データを取得して前記地図データ配信先に送信し、また前記境界情報生成処理で生成された隣接領域の境界情報を前記地図データ配信先に送信した後、前記地図データ配信先から前記更新領域と前記隣接領域それぞれの地図データを要求する依頼があると、それらに該当する地図データを前記地図データベースから取得して前記地図データ配信先に送信する地図データ送信処理と、
を含み、前記各処理をコンピュータが実行する地図データ配信プログラム。
【請求項１１】
ユーザが指定した地図上の更新位置を取り込み、その位置を含む更新領域を決定する更新領域決定処理と、
前記更新領域決定処理で決定した更新領域の境界情報を地図データ配信元から取得する境界情報取得処理と、
前記境界情報取得処理で取得した更新領域の境界情報と、前記更新領域に隣接する領域の地図データとを用いて道路の接続に不整合がないかどうかを判定する境界不整合判定処理と、
前記更新領域を道路接続に関する不整合がなく正常に更新できる場合は、前記更新領域の地図データを前記地図データ配信元から取得してその地図データに更新し、前記更新領域を道路接続に関する不整合があって正常に更新できない場合は、前記更新領域を道路接続に関する不整合がなく正常に更新できるまで前記更新領域に隣接する領域の境界情報を前記地図データ配信元から取得する地図データ更新処理と、
を含み、前記各処理をコンピュータが実行する地図データ更新プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カーナビゲーション装置、携帯電話、パーソナルコンピュータを用いたナビゲーション装置等の地図データに基づいて経路誘導する経路誘導装置や、地図を表示する電子地図装置に用いて好適な地図データ更新システムに関する。
【背景技術】
【０００２】
周知の如く経路誘導装置や電子地図装置は、地図データの更新が可能になっており、様々な更新方法が提案されている（例えば、特許文献１、特許文献２参照）。
【０００３】
特許文献１では、ナビゲーション装置が開示されており、このナビゲーション装置は、無線を利用してユーザが要求する領域の最新の地図データを受信する手段を有しており、この手段で受信した地図データを用いて現時点で保有している地図データを更新するようにしている。
【０００４】
特許文献２では、地図データ更新システムが開示されており、この地図データ更新システムは、更新された領域の境界において道路網等が不連続になるという不整合問題を解決するアルゴリズムを有し、異なる年度の地図やユーザが編集した地図などが混在する場合でも経路の探索や案内を正しく行えるようしている。すなわち、更新地図データを取得して地図更新処理を行い、更新した領域の境界上にある全てのデータについて、隣接する領域のどのデータと接続するかという接続関係を決定し、決定した接続関係を用いてデータ接続する。地図データを領域単位で更新することで、予め接続関係が定まっていない場合でも道路の連続性を失うことなく地図データの更新を可能にしている。
【０００５】
【特許文献１】特開平４−４６３７９号公報（第３頁、第４頁、第１図）
【特許文献２】特開２００２−２７９４３７号公報（第４頁、図２）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の地図データ更新方法においては、次のような問題がある。すなわち、領域単位で地図を更新するという性質上、道路が不連続になるという不整合問題を完全に解決できておらず、例えば交差点が領域の境界を跨いで移動してしまうと、地図を更新することによって同一の交差点が２つになってしまったり、消えてしまったりする。
【０００７】
この問題について図を参照して詳細に説明する。図９は、交差点が境界を跨いで移動する場合の一例を示す図である。図９において、（ａ）の更新前地図データでは右側の区画Ａ１−Ｒに交差点Ｐ１が存在していたものが、（ｂ）の更新地図データでは左側の区画Ａ２−Ｌに移動していると、（ｃ）のように左側の区画Ａ３−Ｌが更新前地図データ、右側の区画Ａ３−Ｒが更新地図データとなった場合、交差点Ｐ１は消滅してしまい、道路ネットワークを正しく接続することができない。また、（ｄ）のように左側の区画Ａ４−Ｌが更新地図データ、右側の区画Ａ４−Ｒが更新前地図データとなった場合、交差点Ｐ１が２つ存在してしまい、やはり道路ネットワークを正しく接続することができない。
【０００８】
これらの不整合が発生する確率は低いが、１カ所でも解決できない不整合が残ると、不整合のある境界を跨ぐ経路の探索や案内などが従来通りに動作しなくなる可能性がある。結果的に、不整合地点を跨ぐような経路案内を行う場合には再度経路を探索し直したりするなど、機能の一部に制限を設ける必要がある。しかし、ユーザが機能の制限を承知の上で地図を更新する場合は良いが、機能が制限されることを嫌って地図データの更新をキャンセルした場合、既に受信した地図データを破棄する必要があるため、無駄な通信量がかかり、高価な通信料金を支払う必要がある。
【０００９】
また、不整合を解決できない場合の対処方法として、不整合のある境界の隣の領域もセットで更新するという手法があるが、隣の領域にも別の不整合があると、また隣の領域を更新する必要がある。加えて、領域の四隅で交差点が境界を跨いだ場合などは、どの方向の領域を更新すれば不整合が解決されるのか、実際に地図データを取得してみないと分からない。これらの場合にも試行錯誤して取得した地図データのサイズだけ通信量がかかってしまい、高価な通信料金を支払う必要がある。
【００１０】
また何よりも不整合が発生しないような更新領域が予め分かれば、機能の一部に制限を設ける必要がなくなり、ユーザにとっても分かり易い地図更新システムとなるが、このような更新領域を見つけるためには、地図データを試行錯誤して取得しなければならず、大きな通信量が伴うので実現が困難である。
【００１１】
本発明は、かかる点に鑑みてなされたものであり、領域単位で地図データを更新する場合に、道路が不連続になることなく、少ない通信量で確実に地図データを更新することができる地図更新システムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
上記課題を解決するために、本発明の地図データ配信装置は、地図データを記憶した地図データ記憶手段と、地図データ配信先との間で通信を行うための通信手段と、前記地図データ配信先から更新領域の境界情報を要求する依頼があると、前記更新領域の境界を通過する道路の情報を含む前記境界情報を前記地図データ記憶手段に記憶された地図データから生成する境界情報生成手段と、前記境界情報生成手段が前記境界情報を生成すると、前記通信手段を用いて前記地図データ配信先と通信を行い、前記境界情報生成手段で生成された前記境界情報を送信する地図データ送信手段と、を具備する。
【００１３】
かかる構成によれば、地図データ配信先から更新領域の境界情報を要求する依頼を受けると、地図データ記憶手段から更新領域の中の境界情報のみを抽出して、それを地図データ配信先に送信するので、地図データ配信先では、更新領域の境界情報を用いて更新領域と隣接する領域との間の道路接続に関する不整合がないかどうかを判定することができる。そして、道路接続に関する不整合があれば更新領域の地図データを要求しないようにし、道路接続に関する不整合がなければ更新領域の地図データを要求するようにする。したがって、地図データ配信先側で道路接続に関する不整合が生じる更新を行わないようにできるので、地図更新時に更新領域の地図データを受ける場合と比べて通信量を少なく抑えることができ、結果的に通信料金の低減が可能となる。
【００１４】
また、地図データ配信元では、地図データ配信先が決定した更新領域から境界情報を生成することから、地図データの更新情報を領域ごとに整備する必要がなく、地図データ配信元の整備コスト削減が可能となる。
【００１５】
また、本発明の地図データ配信装置は、請求項１に係る発明の地図データ配信装置において、前記地図データ送信手段は、前記更新領域の前記境界情報を前記地図データ配信先に送信した後、前記地図データ配信先から前記更新領域の地図データを要求する依頼があると、該当する地図データを前記地図データ記憶手段から取得して前記地図データ配信先に送信する。
【００１６】
かかる構成によれば、地図データ配信先に更新領域の境界情報を送信した後、更新領域の地図データの要求があれば、その領域の地図データを送信するので、不必要な地図データの送信を行わない分、通信量を少なく抑えることができ、結果的に通信料金の低減が可能となる。
【００１７】
また、本発明の地図データ配信装置は、請求項１又は請求項２に係る発明の地図データ配信装置において、前記境界情報生成手段は、前記地図データ配信先から前記更新領域に隣接する領域の境界情報を要求する依頼があると、前記隣接領域の境界情報を生成し、前記地図データ送信手段は、前記境界情報生成手段で生成された前記隣接領域の境界情報を前記地図データ配信先に送信し、前記隣接領域の境界情報を送信した後、前記地図データ配信先から前記更新領域と前記隣接領域それぞれの地図データを要求する依頼があると、それらに該当する地図データを前記地図データ記憶手段から取得して前記地図データ配信先に送信する。
【００１８】
かかる構成によれば、地図データ配信先に送信した更新領域が道路接続に関する不整合がある場合、更新領域に隣接する領域の境界情報を送信し、これにより道路接続に関する不整合が解消されると、更新領域の地図データに加えて隣接領域の地図データを送信するので、僅かな量の通信で地図更新後も道路接続に関する不整合問題が発生しない最小の更新領域を地図データ配信先に与えることができる。また、更新領域の単位で地図を更新することで、経路の探索や案内などの既存機能に制限を設けることなく、地図更新サービスを行うことができる。
【００１９】
また、本発明の地図データ処理装置は、地図データを記憶する地図データ記憶手段と、地図データ配信元との間で通信を行うための通信手段と、ユーザが指定した地図上の更新位置を含む更新領域を決定する更新領域決定手段と、前記更新領域が決定されると、前記通信手段を用いて前記地図データ配信元と通信を行い、前記地図データ配信元から前記更新領域の境界情報を取得する境界情報取得手段と、前記境界情報取得手段が前記更新領域の境界情報を取得すると、その境界情報と、前記更新領域に隣接する領域の前記地図データ記憶手段に記憶されている地図データとを用いて道路の接続に関する不整合がないかどうかを判定する境界不整合判定手段と、を具備する。
【００２０】
かかる構成によれば、地図データの更新の際に、地図データ配信元から更新領域の地図データを取得する前に、更新領域の中の境界情報のみを取得して道路接続に関して不整合が生じていないことを確認してから更新領域の地図データを取得するので、更新時に更新領域の地図データを受ける場合と比べて、地図データ配信先における地図データの更新を少ない通信量で確実に行うことができる。
【００２１】
また、本発明の地図データ処理装置は、請求項４に係る発明の地図データ処理装置において、前記境界情報が、前記更新領域の境界を通過する道路の情報を含むものであり、前記道路の情報には、道路名称、道路種別、道路番号のうちの少なくとも１つが含まれており、その少なくとも１つの情報をユーザが認識可能なように表示する表示手段を具備する。
【００２２】
かかる構成によれば、境界情報に含まれる道路情報から地図データの更新情報を表示できるので、ユーザは自分の望んでいるデータが更新されるか判断した上で地図データの更新を行うことができる。
【００２３】
また、本発明の地図データ処理装置は、請求項４又は請求項５に係る発明の地図データ処理装置において、前記境界不整合判定手段の判定結果から前記更新領域を、道路接続に関する不整合がなく正常に更新できる場合、前記通信手段を用いて前記地図データ配信元と通信を行い、前記地図データ配信元から前記更新領域の地図データを取得し、取得した地図データに更新する地図データ更新手段を具備する。
【００２４】
かかる構成によれば、更新領域が整合する場合にのみ更新領域の地図データを取得するので、道路が不連続になることなく、少ない通信量で確実に地図データの更新を行うことができる。
【００２５】
また、本発明の地図データ処理装置は、請求項６に係る発明の地図データ処理装置において、前記地図データ更新手段は、前記境界不整合判定手段の判定結果から前記更新領域を、道路接続に関する不整合があって正常に更新できない場合、前記地図データ配信元から前記更新領域に隣接する領域の境界情報を取得する。
【００２６】
かかる構成によれば、道路接続に関する不整合があって更新領域で正常に更新できない場合、地図データ配信元から更新領域に隣接する領域の境界情報を取得して、現在の隣接領域を取得した隣接領域に置き換えるようにしたので、道路接続に関する不整合の解消が可能となる。
【００２７】
また、本発明の地図データ処理装置は、請求項７に係る発明の地図データ処理装置において、前記地図データ更新手段は、前記更新領域に隣接領域を含めた領域で、前記境界不整合判定手段が道路接続に関する不整合がなく正常に更新できると判定した最小の領域を求め、求めた領域の地図データを前記地図データ配信元から取得し、取得した地図データに更新する。
【００２８】
かかる構成によれば、道路接続に関する不整合が起こらない最小の領域を求めるので、
少ない通信量で確実に地図データの更新を行うことができる。
【００２９】
また、本発明の地図データ更新システムは、請求項１乃至請求項３のいずれかに係る発明の地図データ配信装置と、請求項４乃至請求項８のいずれかに係る発明の地図データ処理装置と、を具備する。
【００３０】
かかる構成によれば、道路が不連続になることなく、少ない通信量で確実に地図データの更新を行うことができる地図データ更新システムを提供することができる。
【００３１】
また、本発明の地図データ配信プログラムは、地図データ配信先から更新領域の境界情報を要求する依頼があるかどうかを判定する境界情報要求有無判定処理と、前記地図データ配信先から前記更新領域の境界情報を要求する依頼があると、前記更新領域の境界を通過する道路の情報を含む境界情報を生成し、また前記地図データ配信先から前記更新領域に隣接する領域の境界情報を要求する依頼があると、前記隣接領域の境界情報を生成する境界情報生成処理と、前記境界情報生成処理で生成された境界情報を前記地図データ配信先に送信する境界情報送信処理と、前記境界情報生成処理で生成された境界情報を前記地図データ配信先に送信した後、前記地図データ配信先から前記更新領域の地図データを要求する依頼があると、地図データベースから当該地図データを取得して前記地図データ配信先に送信し、また前記境界情報生成処理で生成された隣接領域の境界情報を前記地図データ配信先に送信した後、前記地図データ配信先から前記更新領域と前記隣接領域それぞれの地図データを要求する依頼があると、それらに該当する地図データを前記地図データベースから取得して前記地図データ配信先に送信する地図データ送信処理と、を含み、前記各処理をコンピュータが実行する。
【００３２】
かかるプログラムによれば、地図データ配信先装置との間で、道路が不連続になることなく、少ない通信量で確実に地図データの更新を行うことができる地図データ配信元装置を実現できる。
【００３３】
また、本発明の地図データ更新プログラムは、ユーザが指定した地図上の更新位置を取り込み、その位置を含む更新領域を決定する更新領域決定処理と、前記更新領域決定処理で決定した更新領域の境界情報を地図データ配信元から取得する境界情報取得処理と、前記境界情報取得処理で取得した更新領域の境界情報と、前記更新領域に隣接する領域の地図データとを用いて道路の接続に不整合がないかどうかを判定する境界不整合判定処理と、前記更新領域を道路接続に関する不整合がなく正常に更新できる場合は、前記更新領域の地図データを前記地図データ配信元から取得してその地図データに更新し、前記更新領域を道路接続に関する不整合があって正常に更新できない場合は、前記更新領域を道路接続に関する不整合がなく正常に更新できるまで前記更新領域に隣接する領域の境界情報を前記地図データ配信元から取得する地図データ更新処理と、を含み、前記各処理をコンピュータが実行する。
【００３４】
かかるプログラムによれば、地図データ配信元装置との間で、道路が不連続になることなく、少ない通信量で確実に地図データの更新を行うことができる地図データ配信先装置を実現できる。
【発明の効果】
【００３５】
本発明によれば、地図データ配信先（地図データ処理装置）における地図データ更新時に、地図データ配信元（地図データ配信装置）が更新領域の地図データをそのまま与えるのではなく、更新領域の中の境界情報のみ抽出してそれを与えるので、地図データ配信先は、極僅かなデータサイズの境界情報のみを取得するだけで、地図更新後に道路が寸断されるといった道路接続に関する不整合が生じないかどうかを判定することができ、道路接続に関する不整合が生ずることでユーザが地図データ更新を途中でキャンセルしたとしても地図データまでは送信しないので、通信量を最小限に抑えることでき、地図更新に関する通信料金を低く抑えることができる。
【００３６】
また、僅かな量の通信で、地図更新後も道路接続に関する不整合問題が発生しない最小の更新領域を地図データ配信先に与えることができる。この更新領域の単位で地図を更新することで、経路の探索や案内などの既存機能に制限を設けることなく、地図更新サービスを提供することができる。
【００３７】
また、地図データ配信先では、境界情報に含まれる道路の情報から地図データの更新情報を表示できるので、ユーザは自分の望んでいるデータが更新されるか判断した上で地図データの更新を行うことができる。
【００３８】
また、地図データ配信元では、地図データ配信先が決定した更新領域から境界情報を生成することから、地図データの更新情報を領域ごとに整備する必要がなく、地図データ配信元の整備コストの削減が可能となる。
【発明を実施するための最良の形態】
【００３９】
以下、本発明を実施するための最良の形態について、図面を参照して詳細に説明する。
【００４０】
図１は、本発明の実施の形態１に係る地図データ更新システムの構成を示すブロック図である。図１において、本実施の形態に係る地図データ更新システムは、地図データ処理装置（地図データ配信先）１と、地図データ配信装置（地図データ配信元）２とから構成される。地図データ処理装置１は、例えばカーナビゲーション装置等の経路誘導装置や単に地図を表示する電子地図装置に搭載され、これらの装置において地図データの更新を行うものである。地図データ配信装置２は、地図データ処理装置１を搭載した経路誘導装置や電子地図装置に対して更新する地図データを配信するものである。
【００４１】
地図データ処理装置１は、装置各部を制御する制御部１０と、本装置をユーザが操作するための各種操作指示を入力する入力部１１と、地図データの表示や地図データを用いた経路案内を行う出力部１２と、地図データを記憶する地図データ記憶部１３と、地図データ配信装置２との間で例えば無線で通信を行うための通信部１４と、通信部１４に接続されるアンテナ１５とを備えている。制御部１０は、図示せぬＣＰＵ(中央処理装置)と、このＣＰＵを制御するためのプログラムが書き込まれたＲＯＭ（Read Only Memory）等の不揮発性メモリと、ＣＰＵの動作に使用されるＲＡＭ（Random Access Memory）等のワークメモリとを備えて構成される。なお、通信部１４およびアンテナ１５は有線による通信部および接続部であってもよい。
【００４２】
一方、地図データ配信装置２は、装置各部を制御する制御部２０と、様々な地域の地図データを蓄積している地図データベース２１と、地図データ処理装置１との間で無線通信を行うための通信部２２と、通信部２２に接続されるアンテナ２３とを備えている。制御部２０は、図示せぬＣＰＵ(中央処理装置)と、このＣＰＵを制御するためのプログラムが書き込まれたＲＯＭ（Read Only Memory）等の不揮発性メモリと、ＣＰＵの動作に使用されるＲＡＭ（Random Access Memory）等のワークメモリとを備えて構成される。
【００４３】
次に、本実施の形態に係る地図データ更新システムで用いられる境界情報について説明する。まず、図２に一般的な地図データを示す。この地図データにおいて、道路のネットワークを表すデータは、交差点を表すノード３０と、ノードを両端点とするリンク３１とから構成される。ノード３０やリンク３１には互いの接続情報が格納されるとともに、道路種別、道路名称、路線番号といった道路に関する属性情報や、交差点名称、レーン情報といた交差点に関する属性情報や、一方通行、交差点規制などの交通規制に関する属性情報が格納されている。
【００４４】
また、地図データは、それをメモリ上に読み出す際の効率を考慮して、矩形単位の領域３２（以下、パーセルと呼ぶ）ごとに管理するようにしている。地図データの更新はこのパーセル３２を最小の単位として行われる。パーセル３２の境界上に配置されたノードは特に境界ノード３３と呼び、交差点を表すノード３０と区別する。境界ノード３３には交通規制情報などは格納されないが、隣接する領域との接続関係を決めるために必要なデータである。また、地図データには道路のネットワーク以外にも背景データ３４や文字データ（図示略）などの各種情報も格納される。
【００４５】
次に、図３に境界情報を示す。境界情報は、図２に示した地図データから境界ノード３３とそれに接続するリンク３１のみを抜粋したデータである。通常のノード３０に比べて境界ノード３３の数は僅かであり、また１個あたりの平均的なデータサイズも、交差点規制などが格納されないために非常に小さい。更に境界情報には背景データや文字データは格納されないため、全ての情報を格納した地図データと比較するとデータサイズは極めて小さくなる（数％程度）。なお、ここでは境界情報の内容として、境界ノードとそれに接続するリンクのみとしたが、地図更新情報として有用なデータをこれに追加しても良い。例えば、新しく追加された道路に関する情報や地図データのサイズなどを必要に応じて追加しても良い。
【００４６】
次に、本実施の形態に係る地図データ更新システムの動作について説明する。図４は、本実施の形態に係る地図データ更新システムにおける地図データ更新手順を示すフローチャートであり、左側のフローは地図データ処理装置１の動作を示し、右側のフローは地図データ配信装置２の動作を示している。
【００４７】
『地図更新処理』
地図の更新は、ユーザから地図データの更新指示が入力された場合に行われる。具体的には、ユーザが入力部１１を操作して地図上の更新したい位置を指定した後、更新ボタン（図示略）を押下することによって更新指示が入力される。
【００４８】
まず、地図データ処理装置１で更新領域を決定する。ここでは、ユーザが更新を指示した位置を含む領域を決定する（ステップＳ１１）。ここで決定された領域の地図データが以下の処理で更新されることになる。更新領域を決定した後、その更新領域の境界情報を地図データ配信装置２に要求する（ステップＳ１２）。地図データ配信装置２は、その要求を受信すると（ステップＳ２１）、要求された更新領域の境界情報を生成する（ステップＳ２２）。境界情報生成処理の詳細については後述する。そして、生成した境界情報を地図データ処理装置１に向けて送信する（ステップＳ２３）。
【００４９】
地図データ処理装置１は、地図データ配信装置２から送信された境界情報を受信すると（ステップＳ１３）、受信した境界情報を用いて境界不整合判定処理を行う（ステップＳ１４）。すなわち、受信した更新領域の境界情報と、その更新領域に隣接する領域の地図データ（地図データ記憶部１３に記憶されている地図データ）とを用いて道路の接続に関する不整合がないかどうかを判定する。この判定において、隣接する領域の地図データとの接続において不整合がなければ、地図更新後も道路ネットワークが正しく接続されることになるため、更新後の地図データを用いた経路の探索や案内などを正しく行うことができる。これに対して、隣接する領域の地図データとの接続において不整合があれば、領域境界上で道路が寸断されたり、誤った道路同士を接続してしまう可能性があり、経路探索や案内などの処理に異常をきたすおそれがある。境界不整合判定処理の詳細については後述する。
【００５０】
境界不整合判定処理を行った後、地図更新情報表示処理を行う（ステップＳ１５）。ここでは、地図データの更新処理や更新した場合の不整合情報を表示する。ユーザはここで表示された地図更新情報の内容を参考にして地図を更新するか否かを選択することになる。この地図更新情報表示処理を行った後、地図データを更新するかどうかの選択画面を表示し、ユーザに選択させる（ステップＳ１６）。なお、不整合が無い場合には自動的に地図データを更新するようにしても良い。地図データを更新しない場合（Ｎｏの場合）、そのまま本処理を終了する。この場合はステップＳ１３で取得した境界情報を破棄する。これに対して、地図データを更新する場合（Ｙｅｓの場合）、更新領域の地図データを地図データ配信装置２に対して要求する（ステップＳ１７）。地図データ配信装置２は、地図データ更新要求を受信すると（ステップＳ２４）、要求された更新領域の地図データを地図データベース２１から読み出して送信する（ステップＳ２５）。この更新領域の地図データを地図データ処理装置１が受信すると（ステップＳ１８）、更新領域の地図データを更新する（ステップＳ１９）。地図データ更新処理後、本処理を終了する。
【００５１】
『境界情報生成処理』
図５は、地図データ配信装置２における境界情報生成処理を示すフローチャートである。まず、領域内に存在する境界ノードを探索する。すなわち、領域内に存在するノードの数だけステップＳ３２とステップＳ３３の処理を行う（ステップＳ３１）。ステップＳ３２で、現在調査しているノードが境界ノードかどうか判定し、境界ノードの場合（Ｙｅｓの場合）はステップＳ３３で当該ノードのデータを境界情報に格納する。これに対して、境界ノードでない場合（Ｎｏの場合）はデータの格納を行わない。
【００５２】
領域内に存在する全てのノードに対して境界ノード判定を行い、境界ノードの場合は当該ノードのデータを境界情報に格納する処理を行い、次に、領域内に存在するリンクの数を探索する。すなわち、領域内に存在するリンクの数だけステップＳ３５とステップＳ３６の処理を行う（ステップＳ３４）。ステップＳ３５で、現在調査しているリンクが境界ノードに接続しているかどうか判定し、境界ノードに接続している場合（Ｙｅｓの場合）はステップＳ３６で当該リンクのデータを境界情報に格納する。これに対して、境界ノードに接続していない場合（Ｎｏの場合）はデータの格納を行わない。領域内に存在する全てのリンクに対して境界ノードへの接続の有無の判定を行った後、本処理を終了する。
【００５３】
『境界不整合判定処理』
図６は、地図データ処理装置１における境界不整合判定処理を示すフローチャートである。まず、ステップＳ４１で、更新領域の境界ノードと更新領域に隣接する領域の境界ノードとの組み合わせの数だけループし、それぞれの組み合わせごとに評価値を算出する。例えば、更新領域の境界ノードが１０個で、更新領域に隣接する境界ノードが９個である場合、９０個の評価値が算出されることになる。評価値は、１組の境界ノードの接続関係の正しさを表す相対的な指標であり、その数値が低ければ低いほど正しく接続できる可能性が高いことを示す。つまり、評価値が低い境界ノード同士を接続して行くと、地図データの道路を正しく繋ぐことができる。評価値は、境界情報の中に格納されている道路の属性や交通規制等のデータを用いて算出される。例えば、境界ノードの位置が１メートルずれるごとに１０点加算したり、境界ノードに接続するリンクの道路種別が異なると１００点加算したり、境界ノードに接続するリンクの一方通行規則が逆であれば１０００点加算したりといった具合である。
【００５４】
次に、ステップＳ４２で、境界ノード同士の接続を行う。ここで、予め決められた接続上限値に達するまで、ステップＳ４１で算出された評価値の低いものから順に境界ノードを接続して行く。但し、一度接続関係の決定した境界ノードには他の境界ノードを接続させない。更新領域の地図データに新たな道路が追加されたりしなければ、ここまでの処理で全ての境界ノードが接続されることになる。
【００５５】
次に、ステップＳ４３に進み、ステップＳ４２で接続されていない境界ノードがなかったかどうか判定する。接続されていない境界ノードがなければ（Ｎｏの場合）、不整合は無しと決定する（ステップＳ４４）。これに対して接続されていない境界ノードがあれば（Ｙｅｓの場合）、不整合ありと決定する（ステップＳ４５）。
【００５６】
『地図更新情報表示処理』
図７は、地図データ処理装置１における地図更新情報表示処理を示すフローチャートである。まず、ステップＳ１４の境界不整合判定処理（図４参照）の結果をもとに不整合があるかどうかを判定する（ステップＳ５１）。この判定において、不整合がなければ（Ｎｏの場合）、不整合無しの表示を行う（ステップＳ５２）。この場合、不整合無し表示では地図更新後も経路探索等の処理に影響がないことを伝える。例えば「選択された領域の地図を更新しても問題はありません」とメッセージを表示する。
【００５７】
これに対して、不整合があれば（Ｙｅｓの場合）、更新領域の不整合の中に県道以上の箇所があるかどうかを判定する（ステップＳ５３）。ここで県道以上とは、県道、主要地方道、国道、都市高速道路、都市間高速道路など、道路名称や道路番号でユーザが道路を特定できるような主要な道路を指す。県道以上の不整合箇所がなければ（Ｎｏの場合）、不整合情報表示を行う（ステップＳ５４）。この場合、不整合情報表示では、地図更新後に経路探索等の処理に影響があることを伝える。例えば「選択された領域の地図を更新すると、細街路で正しいルートが選ばれなくなる可能性があります」とメッセージを表示する。
【００５８】
一方、ステップＳ５３の判定において、県道以上の不整合箇所があれば（Ｙｅｓの場合）、該当する不整合箇所の道路情報を取得する（ステップＳ５５）。ここでは、不整合がある境界ノードに接続するリンクから、道路名称、道路種別、道路番号などの情報を取得する。そして、不整合情報と地図更新情報を表示する（ステップＳ５６）。この場合、不整合情報では、ステップＳ５４と同様に地図更新後に経路探索等の処理に影響があることを伝える。ここでは、県道以上の主要な道路での不整合があるため、例えば「選択された領域の地図を更新すると、主要な道路でも正しいルートが選ばれない可能性があります」とメッセージを表示する。更に、地図更新情報として、ステップＳ５５で取得した不整合箇所の道路情報を取得する。例えば、第二東名自動車道と国道１号の不整合箇所があれば、これらの道路が新しい地図で追加された可能性があるので、「更新される地図では以下の道路が追加されています。・第二東名自動車道・国道１号」とメッセージを表示する。
【００５９】
なお、不整合があるにもかかわらず地図更新した際には、不整合地点にマークを表示したり、不整合地点を跨ぐような経路案内を行う場合には、再度経路を探索し直したりする構成としても良い。
【００６０】
このように、本実施の形態に係る地図データ更新システムによれば、地図データ処理装置１が地図データの更新に際し、ユーザが指定した地点を含む更新領域を決定し、地図データ配信装置２に対して更新領域の境界情報を要求する。地図データ配信装置２は、地図データ処理装置１から境界情報の要求があると、地図データベース２１から該当する更新領域の中の境界情報のみを抽出し、それを地図データ処理装置１に送信する。地図データ処理装置１は地図データ配信装置２から送信されてきた境界情報を取得すると、その境界情報から更新領域と隣接する周囲の領域との間で道路接続に関する不整合が生ずるかどうか判定し、不整合が生じない場合には地図データ配信装置２に更新領域の地図データを要求し、この要求後、地図データ配信装置２から送信されてくる地図データを取得すると、その地図データで更新を行う。
【００６１】
したがって、地図データ処理装置１は、最初から更新領域の地図データを取得するのではなく、最初に極僅かなデータサイズの境界情報を取得し、その境界情報に含まれる道路の情報から、地図更新後に道路が寸断されるといった道路接続に関する不整合が生ずるかどうかを判定し、不整合が生じない場合にのみ更新領域の地図データを取得し、不整合が生じる場合には通信を途中でキャンセルできるので、地図データの更新を最小限の通信量で確実に行うことができる。
【００６２】
また、地図データ配信装置２は、地図データ処理装置１が決定した更新領域に対応する地図データを地図データベース２１から読み出すので、地図データの更新情報を領域ごとに整備する必要がない。これにより、地図データ配信装置２の整備コストを削減することができる。
【００６３】
図８は、本発明の実施の形態２に係る地図データ更新システムにおける地図データ更新手順を示すフローチャートである。この図に示すフローチャートでは、地図データ処理装置側の手順のみを示しているが、実際には実施の形態１の動作と同様に、境界情報や地図データの取得時には地図データ配信装置との間で通信が発生する。なお、地図データ処理装置と地図データ配信装置それぞれの構成は実施の形態１と同様であるので、本実施の形態の説明において図が必要な場合には図１を援用することとする。
【００６４】
地図データ処理装置１において、まず、基準となる更新領域Ａを決定する（ステップＳ６１）。ここでは、実施の形態１の動作における更新領域決定処理（ステップＳ１１）と同様に、ユーザが更新を指示した位置を含む領域を求める。次いで、決定した更新領域Ａの境界情報を取得する（ステップＳ６２）。具体的には実施の形態１の動作における、更新領域の境界情報要求処理（ステップＳ１２）から境界情報受信処理（ステップＳ１３）までの処理と同様に、地図データ配信装置２に対して境界情報の要求を行い、その要求に従って地図データ配信装置２が送信した境界情報を受信する。
【００６５】
次に、カウンタｎを「０」に設定し（ステップＳ６３）、境界不整合判定処理を行う（ステップＳ６４）。ここでは、実施の形態１の動作における境界不整合判定処理（ステップＳ１４）と同じ境界不整合判定処理が行われる。境界不整合判定処理の詳細な手順は図６で説明したので省略する。次いで、不整合があるかどうかを判定する（ステップＳ６５）。ここでは、境界不整合判定処理（ステップＳ６４）の結果を用いる。ここで不整合がある場合（Ｙｅｓの場合）には、カウンタｎに「１」を加算する（ステップＳ６６）。次いで、更新領域内で不整合がある境界（辺）に隣接する領域Ｂｎを更新領域として追加する（ステップＳ６７）。すなわち、隣接する領域との間で不整合があれば、その領域も更新対象領域とする。
【００６６】
そして、選択した領域Ｂｎの境界情報を地図データ配信装置２から取得する（ステップＳ６８）。ステップＳ６８の処理を終了すると、ステップＳ６４に戻り、もう一度境界不整合判定処理を行う。ステップＳ６７で追加した領域Ｂｎを加えても不整合がなくならなければ、再度ステップＳ６６からステップＳ６８を繰り返し、不整合がなくなるまで領域を追加して行く。
【００６７】
ステップＳ６５の判定において不整合がなくなった場合（Ｎｏの場合）、更新領域の地図データを取得する（ステップＳ６９）。ここでは、更新する全ての領域の地図データを取得する。ここでいう更新領域とは、ユーザが更新を指示した位置を含む更新領域Ａだけでなく、不整合をなくすために隣接する領域の中から追加した領域Ｂｉ（ｉ＝１，２，３…ｎ）を含む。このようにして更新する全ての地図データを取得した後、取得した地図データを用いて更新を行う（ステップＳ７０）。ここでは、地図データ記憶部１３に格納された地図データのうち、更新領域の地図データをステップＳ６９で受信した地図データで上書きする。
【００６８】
このように、本実施の形態に係る地図データ更新システムによれば、境界不整合判定処理において不整合があった場合には、更新領域内で不整合がある境界（辺）に隣接する全ての領域も更新対象の領域として更新するようにしたので、地図更新後も不整合問題が発生しない最小の更新領域を生成することができる。そして、この更新領域の単位で地図を更新することで、経路の探索や案内などの既存機能に制限を設けることなく、地図更新サービスを実現できる。
【産業上の利用可能性】
【００６９】
本発明に係る地図データ更新システムは、通信量を最小限に抑えることでき、地図更新に関する通信料金を低く抑えることができるといった効果を有し、カーナビゲーション装置、携帯電話、パーソナルコンピュータを用いたナビゲーション装置等の地図情報に基づいて経路誘導する経路誘導装置や、地図を表示する電子地図装置等への適用が可能である。
【図面の簡単な説明】
【００７０】
【図１】本発明の実施の形態１に係る地図データ更新システムの構成を示すブロック図
【図２】本発明の実施の形態１に係る地図データ更新システムで用いられる更新情報を示す図
【図３】本発明の実施の形態１に係る地図データ更新システムで用いられる境界情報を示す図
【図４】本発明の実施の形態１に係る地図データ更新システムにおける地図データ更新手順を示すフローチャート
【図５】本発明の実施の形態１に係る地図データ更新システムの地図データ配信装置における境界情報生成処理を示すフローチャート
【図６】本発明の実施の形態１に係る地図データ更新システムの地図データ処理装置における境界不整合判定処理を示すフローチャート
【図７】本発明の実施の形態１に係る地図データ更新システムの地図データ処理装置における地図更新情報表示処理を示すフローチャート
【図８】本発明の実施の形態２に係る地図データ更新システムにおける地図更新手順を示すフローチャート
【図９】従来の地図データ更新方法の問題点を説明するための図
【符号の説明】
【００７１】
１  地図データ処理装置
２  地図データ配信装置
１０、２０  制御部
１１  入力部
１２  出力部
１３  地図データ記憶部
１４、２２  通信部
１５、２３  アンテナ
２１  地図データベース
３０  ノード
３１  リンク
３２  パーセル
３３  境界ノード
３４  背景データ
【図１】
2005122003.tif 000003
【図２】
2005122003.tif 000004
【図３】
2005122003.tif 000005
【図４】
2005122003.tif 000006
【図５】
2005122003.tif 000007
【図６】
2005122003.tif 000008
【図７】
2005122003.tif 000009
【図８】
2005122003.tif 000010
【図９】
2005122003.tif 000011