(57)【特許請求の範囲】
【請求項１】
メッシュ単位で区画されたセンタ側地図情報を記憶する地図情報記憶手段と、
前記センタ側地図情報のバージョン情報を前記メッシュ単位で記憶する管理情報記憶手段と、
地図情報の更新を行う通信端末装置が記憶している端末側地図情報のメッシュ毎のバージョン情報を取得する端末側バージョン情報取得手段と、
前記通信端末装置の現在位置と目的地とを取得する取得手段と、
前記現在位置から前記目的地までの経路を探索する経路探索手段と、
前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、所定の更新条件に該当するメッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュを更新必要メッシュとして特定する更新必要メッシュ特定手段と、
前記更新必要メッシュに基づいて、ネットワーク保証の対象となるメッシュを特定する保証対象メッシュ特定手段と、
前記経路に基づいて、ネットワーク保証が不要なメッシュを特定する保証不要メッシュ特定手段と、
前記ネットワーク保証の対象となるメッシュのうち、ネットワーク保証が不要なメッシュ以外のメッシュを、ネットワーク保証の候補メッシュとして特定する保証候補メッシュ特定手段と、
前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、前記ネットワーク保証の候補メッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュをネットワーク保証必要メッシュとして特定する保証必要メッシュ特定手段と、
前記端末側地図情報における前記更新必要メッシュ及び前記ネットワーク保証必要メッシュを最新のバージョンへ更新する為の更新データを生成する更新データ生成手段と、
前記更新データを前記通信端末装置へ送信する送信手段と、
を備えたことを特徴とする地図情報配信装置。
【請求項２】
前記保証不要メッシュ特定手段は、前記経路を含むメッシュ以外のメッシュを前記ネットワーク保証が不要なメッシュとして特定することを特徴とする請求項１に記載の地図情報配信装置。
【請求項３】
前記保証不要メッシュ特定手段は、前記現在位置から前記目的地までの距離が所定の第１距離以上である場合には、前記経路を含むメッシュのうち、前記目的地から前記所定の第１距離よりも短い所定の第２距離以上離れているメッシュを前記ネットワーク保証が不要なメッシュとして特定することを特徴とする請求項１又は請求項２に記載の地図情報配信装置。
【請求項４】
各メッシュ内の道路を走行する車両のうち、当該メッシュが地元であると推定される地元車両の割合である地元車両割合を、前記メッシュ毎に取得する割合取得手段を備え、
前記保証不要メッシュ特定手段は、前記経路を含むメッシュのうち、前記地元車両割合が所定値以上であるメッシュを前記ネットワーク保証が不要なメッシュとして特定することを特徴とする請求項１乃至請求項３のいずれかに記載の地図情報配信装置。
【請求項５】
前記保証不要メッシュ特定手段は、前記経路を含むメッシュのうち、当該メッシュの周囲に観光施設が無いメッシュを前記ネットワーク保証が不要なメッシュとして特定することを特徴とする請求項１乃至請求項４のいずれかに記載の地図情報配信装置。
【請求項６】
前記保証不要メッシュ特定手段は、前記経路を含むメッシュのうち、各メッシュを通過する通過予定時刻に当該メッシュの周囲に営業中の観光施設が無いメッシュを前記ネットワーク保証が不要なメッシュとして特定することを特徴とする請求項１乃至請求項５のいずれかに記載の地図情報配信装置。
【請求項７】
地図情報の更新を行う通信端末装置が記憶している端末側地図情報のメッシュ毎のバージョン情報を取得する端末側バージョン情報取得工程と、
前記通信端末装置の現在位置と目的地とを取得する取得工程と、
前記現在位置から前記目的地までの経路を探索する経路探索工程と、
メッシュ単位で区画されたセンタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、所定の更新条件に該当するメッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュを更新必要メッシュとして特定する更新必要メッシュ特定工程と、
前記更新必要メッシュ特定工程で特定した更新必要メッシュに基づいて、ネットワーク保証の対象となるメッシュを特定する保証対象メッシュ特定工程と、
前記経路探索工程で探索した経路に基づいて、ネットワーク保証が不要なメッシュを特定する保証不要メッシュ特定工程と、
前記保証対象メッシュ特定工程で特定したネットワーク保証の対象となるメッシュのうち、前記保証不要メッシュ特定工程で特定したネットワーク保証が不要なメッシュ以外のメッシュを、ネットワーク保証の候補メッシュとして特定する保証候補メッシュ特定工程と、
前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、前記保証候補メッシュ特定工程で特定したネットワーク保証の候補メッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュをネットワーク保証必要メッシュとして特定する保証必要メッシュ特定工程と、
前記端末側地図情報における前記更新必要メッシュ特定工程で特定した更新必要メッシュ及び前記保証必要メッシュ特定工程で特定したネットワーク保証必要メッシュを最新のバージョンへ更新する為の更新データを生成する更新データ生成工程と、
前記更新データ生成工程で生成した更新データを前記通信端末装置へ送信する送信工程と、
を備えたことを特徴とする地図情報配信方法。
【請求項８】
メッシュ単位で区画されたセンタ側地図情報を記憶する地図情報記憶部と、前記センタ側地図情報のバージョン情報を前記メッシュ単位で記憶する管理情報記憶部と、を備えたコンピュータに、
地図情報の更新を行う通信端末装置が記憶している端末側地図情報のメッシュ毎のバージョン情報を取得する端末側バージョン情報取得工程と、
前記通信端末装置の現在位置と目的地とを取得する取得工程と、
前記現在位置から前記目的地までの経路を探索する経路探索工程と、
前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、所定の更新条件に該当するメッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュを更新必要メッシュとして特定する更新必要メッシュ特定工程と、
前記更新必要メッシュ特定工程で特定した更新必要メッシュに基づいて、ネットワーク保証の対象となるメッシュを特定する保証対象メッシュ特定工程と、
前記経路探索工程で探索した経路に基づいて、ネットワーク保証が不要なメッシュを特定する保証不要メッシュ特定工程と、
前記保証対象メッシュ特定工程で特定したネットワーク保証の対象となるメッシュのうち、前記保証不要メッシュ特定工程で特定したネットワーク保証が不要なメッシュ以外のメッシュを、ネットワーク保証の候補メッシュとして特定する保証候補メッシュ特定工程と、
前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、前記保証候補メッシュ特定工程で特定したネットワーク保証の候補メッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュをネットワーク保証必要メッシュとして特定する保証必要メッシュ特定工程と、
前記端末側地図情報における前記更新必要メッシュ特定工程で特定した更新必要メッシュ及び前記保証必要メッシュ特定工程で特定したネットワーク保証必要メッシュを最新のバージョンへ更新する為の更新データを生成する更新データ生成工程と、
前記更新データ生成工程で生成した更新データを前記通信端末装置へ送信する送信工程と、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図情報を更新するための更新データを配信する地図情報配信装置、地図情報配信方法及びプログラムに関するものである。
【背景技術】
【０００２】
従来より、地図情報を更新するための更新データを配信する技術に関して種々提案されている。
例えば、現在位置から遠距離の目的地へ至る経路領域の更新を求められた場合に、経由地を含む目的地へと至る経路の近傍領域と、経由地や目的地周辺の例えば矩形領域とにおける、差分道路情報を配信する。従って、経路の新設道路及び経路に交差する新設道路や、経由地及び目的地周辺に登録された新設道路などの差分道路情報を配信するように構成された地図データ配信装置がある（例えば、特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】国際公開第２００６／０１１２７８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、前記した特許文献１に記載された地図データ配信装置によれば、道路の接続を保証するための差分道路情報を配信するために、経路途中のインターチェンジ周辺等の利用頻度の低い一般道路の差分データを配信する必要がある。そのため、配信する差分道路情報のデータ量が大きくなり、通信料金が高くなると共に、通信端末装置の地図更新時間が長くなるという問題がある。
【０００５】
そこで、本発明は、上述した問題点を解決するためになされたものであり、通信端末装置へ送信する更新データの通信データ量を小さくして、通信料金の削減化を図ることができると共に、通信端末装置の地図更新時間の短縮化を図ることができる地図情報配信装置、地図情報配信方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
前記目的を達成するため請求項１に係る地図情報配信装置は、メッシュ単位で区画されたセンタ側地図情報を記憶する地図情報記憶手段と、前記センタ側地図情報のバージョン情報を前記メッシュ単位で記憶する管理情報記憶手段と、地図情報の更新を行う通信端末装置が記憶している端末側地図情報のメッシュ毎のバージョン情報を取得する端末側バージョン情報取得手段と、前記通信端末装置の現在位置と目的地とを取得する取得手段と、前記現在位置から前記目的地までの経路を探索する経路探索手段と、前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、所定の更新条件に該当するメッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュを更新必要メッシュとして特定する更新必要メッシュ特定手段と、前記更新必要メッシュに基づいて、ネットワーク保証の対象となるメッシュを特定する保証対象メッシュ特定手段と、前記経路に基づいて、ネットワーク保証が不要なメッシュを特定する保証不要メッシュ特定手段と、前記ネットワーク保証の対象となるメッシュのうち、ネットワーク保証が不要なメッシュ以外のメッシュを、ネットワーク保証の候補メッシュとして特定する保証候補メッシュ特定手段と、前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、前記ネットワーク保証の候補メッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュをネットワーク保証必要メッシュとして特定する保証必要メッシュ特定手段と、前記端末側地図情報における前記更新必要メッシュ及び前記ネットワーク保証必要メッシュを最新のバージョンへ更新する為の更新データを生成する更新データ生成手段と、前記更新データを前記通信端末装置へ送信する送信手段と、を備えたことを特徴とする。
【０００７】
ここで、ネットワーク保証とは、ある区画の地図情報の更新データを送信する場合に、当該区画内の道路の接続関係を保証するために、当該区画から新設道路が繋がる周辺の区画の地図情報の更新データも送信することである。例えば、ある区画の新設された高速道路の更新データを送信する場合に、当該高速道路から周辺の区画の既存の一般道路に接続するために新設された一般道路の更新データも送信することである。
【０００８】
また、請求項２に係る地図情報配信装置は、請求項１に記載の地図情報配信装置において、前記保証不要メッシュ特定手段は、前記経路を含むメッシュ以外のメッシュを前記ネットワーク保証が不要なメッシュとして特定する。
【０００９】
また、請求項３に係る地図情報配信装置は、請求項１又は請求項２に記載の地図情報配信装置において、前記保証不要メッシュ特定手段は、前記現在位置から前記目的地までの距離が所定の第１距離以上である場合には、前記経路を含むメッシュのうち、前記目的地から前記所定の第１距離よりも短い所定の第２距離以上離れているメッシュを前記ネットワーク保証が不要なメッシュとして特定することを特徴とする。
【００１０】
また、請求項４に係る地図情報配信装置は、請求項１乃至請求項３のいずれかに記載の地図情報配信装置において、各メッシュ内の道路を走行する車両のうち、当該メッシュの周辺に自宅の住所を有すると推定される車両の割合である地元車両割合を、前記メッシュ毎に取得する割合取得手段を備え、前記保証不要メッシュ特定手段は、前記経路を含むメッシュのうち、前記地元車両割合が所定値以上であるメッシュを前記ネットワーク保証が不要なメッシュとして特定することを特徴とする。
【００１１】
また、請求項５に係る地図情報配信装置は、請求項１乃至請求項４のいずれかに記載の地図情報配信装置において、前記保証不要メッシュ特定手段は、前記経路を含むメッシュのうち、当該メッシュの周囲に観光施設が無いメッシュを前記ネットワーク保証が不要なメッシュとして特定することを特徴とする。
【００１２】
更に、請求項６に係る地図情報配信装置は、請求項１乃至請求項５のいずれかに記載の地図情報配信装置において、前記保証不要メッシュ特定手段は、前記経路を含むメッシュのうち、各メッシュを通過する通過予定時刻に当該メッシュの周囲に営業中の観光施設が無いメッシュを前記ネットワーク保証が不要なメッシュとして特定することを特徴とする。
【００１３】
また、請求項７に係る地図情報配信方法は、地図情報の更新を行う通信端末装置が記憶している端末側地図情報のメッシュ毎のバージョン情報を取得する端末側バージョン情報取得工程と、前記通信端末装置の現在位置と目的地とを取得する取得工程と、前記現在位置から前記目的地までの経路を探索する経路探索工程と、メッシュ単位で区画されたセンタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、所定の更新条件に該当するメッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュを更新必要メッシュとして特定する更新必要メッシュ特定工程と、前記更新必要メッシュ特定工程で特定した更新必要メッシュに基づいて、ネットワーク保証の対象となるメッシュを特定する保証対象メッシュ特定工程と、前記経路探索工程で探索した経路に基づいて、ネットワーク保証が不要なメッシュを特定する保証不要メッシュ特定工程と、前記保証対象メッシュ特定工程で特定したネットワーク保証の対象となるメッシュのうち、前記保証不要メッシュ特定工程で特定したネットワーク保証が不要なメッシュ以外のメッシュを、ネットワーク保証の候補メッシュとして特定する保証候補メッシュ特定工程と、前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、前記保証候補メッシュ特定工程で特定したネットワーク保証の候補メッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュをネットワーク保証必要メッシュとして特定する保証必要メッシュ特定工程と、前記端末側地図情報における前記更新必要メッシュ特定工程で特定した更新必要メッシュ及び前記保証必要メッシュ特定工程で特定したネットワーク保証必要メッシュを最新のバージョンへ更新する為の更新データを生成する更新データ生成工程と、前記更新データ生成工程で生成した更新データを前記通信端末装置へ送信する送信工程と、を備えたことを特徴とする。
【００１４】
更に、請求項８に係るプログラムは、メッシュ単位で区画されたセンタ側地図情報を記憶する地図情報記憶部と、前記センタ側地図情報のバージョン情報を前記メッシュ単位で記憶する管理情報記憶部と、を備えたコンピュータに、地図情報の更新を行う通信端末装置が記憶している端末側地図情報のメッシュ毎のバージョン情報を取得する端末側バージョン情報取得工程と、前記通信端末装置の現在位置と目的地とを取得する取得工程と、前記現在位置から前記目的地までの経路を探索する経路探索工程と、前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、所定の更新条件に該当するメッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュを更新必要メッシュとして特定する更新必要メッシュ特定工程と、前記更新必要メッシュ特定工程で特定した更新必要メッシュに基づいて、ネットワーク保証の対象となるメッシュを特定する保証対象メッシュ特定工程と、前記経路探索工程で探索した経路に基づいて、ネットワーク保証が不要なメッシュを特定する保証不要メッシュ特定工程と、前記保証対象メッシュ特定工程で特定したネットワーク保証の対象となるメッシュのうち、前記保証不要メッシュ特定工程で特定したネットワーク保証が不要なメッシュ以外のメッシュを、ネットワーク保証の候補メッシュとして特定する保証候補メッシュ特定工程と、前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、前記保証候補メッシュ特定工程で特定したネットワーク保証の候補メッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュをネットワーク保証必要メッシュとして特定する保証必要メッシュ特定工程と、前記端末側地図情報における前記更新必要メッシュ特定工程で特定した更新必要メッシュ及び前記保証必要メッシュ特定工程で特定したネットワーク保証必要メッシュを最新のバージョンへ更新する為の更新データを生成する更新データ生成工程と、前記更新データ生成工程で生成した更新データを前記通信端末装置へ送信する送信工程と、を実行させるためのプログラムである。
【発明の効果】
【００１５】
請求項１に係る地図情報配信装置、請求項７に係る地図情報配信方法及び請求項８に係るプログラムでは、更新必要メッシュに基づいて特定されたネットワーク保証の対象となるメッシュを、目的地までの経路に基づいて削減した後、更に、端末側地図情報のバージョンが最新のバージョンでないメッシュだけに削減することが可能となり、ネットワーク保証をするために必要なメッシュ数を大幅に削減して、処理負荷の低減化を図ることができる。更に、端末側地図情報の所定の更新条件に該当するメッシュ及びネットワーク保証をするために必要なメッシュのバージョンを最新のバージョンにするための更新データのデータ量を大幅に削減し、通信データ量を小さくして、通信料金の削減化を図ることができると共に、通信端末装置の地図更新時間の短縮化を図ることができる。尚、目的地までの経路に基づいてネットワーク保証の対象となるメッシュを削減するため、ユーザの利用可能性が低いエリアのメッシュについては、ネットワーク保証の対象としないようにすることができ、ネットワーク保証の対象となるメッシュを大幅に削減しても、ユーザの利便性を損なうことを防止することができる。
【００１６】
また、請求項２に係る地図情報配信装置では、ネットワーク保証の対象となるメッシュから、目的地までの経路を含むメッシュ以外のメッシュを削減するため、ネットワーク保証の候補メッシュを迅速に特定できると共に、目的地までの経路沿いのネットワーク保証を確実に行うことが可能となる。
【００１７】
また、請求項３に係る地図情報配信装置では、現在位置から目的地までの距離が所定の第１距離以上（例えば、約２００ｋｍ以上である。）である場合には、ネットワーク保証の対象となるメッシュから、経路を含むメッシュのうち、目的地から所定の第１距離よりも短い所定の第２距離以上（例えば、約１００ｋｍ以上である。）離れているメッシュを削減するため、ネットワーク保証の候補メッシュを迅速に特定できると共に、ネットワーク保証の候補メッシュの更なる削減化を図ることできる。即ち、目的地までの経路の総距離が所定の第１距離以上で遠い場合には、目的地までは都市高速道路等の有料道路を走行することが考えられるため、目的地から所定の第２距離以上離れているメッシュの一般道路を利用する可能性は低いと考えられる。従って、ユーザの利便性を損なうことなく、通信端末装置へ送信する更新データの通信データ量及び通信料金の更なる削減化を図ることができると共に、通信端末装置の地図更新時間の更なる短縮化を図ることができる。
【００１８】
また、請求項４に係る地図情報配信装置では、ネットワーク保証の対象となるメッシュから、地元車両割合が所定値以上であるメッシュを削減するため、ネットワーク保証の候補メッシュを迅速に特定できると共に、経路を逸脱して走行する可能性の低いメッシュをネットワーク保証の候補メッシュから削減でき、ネットワーク保証の候補メッシュの更なる削減化を図ることできる。従って、ユーザの利便性を損なうことなく、通信端末装置へ送信する更新データの通信データ量及び通信料金の更なる削減化を図ることができると共に、通信端末装置の地図更新時間の更なる短縮化を図ることができる。
【００１９】
また、請求項５に係る地図情報配信装置では、ネットワーク保証の対象となるメッシュから、経路を含むメッシュのうち、当該メッシュの周囲に観光施設が無いメッシュを削減するため、ネットワーク保証の候補メッシュを迅速に特定できると共に、経路を逸脱して走行する可能性の低いメッシュを削減でき、ネットワーク保証の候補メッシュの更なる削減化を図ることできる。従って、ユーザの利便性を損なうことなく、通信端末装置へ送信する更新データの通信データ量及び通信料金の更なる削減化を図ることができると共に、通信端末装置の地図更新時間の更なる短縮化を図ることができる。
【００２０】
更に、請求項６に係る地図情報配信装置では、ネットワーク保証の対象となるメッシュから、経路を含むメッシュのうち、各メッシュを通過する通過予定時刻に当該メッシュの周囲に営業中の観光施設が無いメッシュを削減するため、ネットワーク保証の候補メッシュを迅速に特定できると共に、経路を逸脱して走行する可能性の低いメッシュを削減でき、ネットワーク保証の候補メッシュの更なる削減化を図ることできる。従って、ユーザの利便性を損なうことなく、通信端末装置へ送信する更新データの通信データ量及び通信料金の更なる削減化を図ることができると共に、通信端末装置の地図更新時間の更なる短縮化を図ることができる。
【図面の簡単な説明】
【００２１】
【図１】実施例１に係る地図情報配信システムを示したブロック図である。
【図２】地図情報配信センタにおける道路種別の差分データを抽出するメッシュ単位の一例を示す図である。
【図３】地図情報配信センタにおける地図データ管理ＤＢに格納される区画毎の地図管理テーブルの一例を示す図である。
【図４】地図情報配信センタにおける差分データ管理ＤＢに格納されるバージョン管理テーブルの一例を示す図である。
【図５】地図情報配信センタにおけるナビ更新履歴情報ＤＢに格納される最終更新バージョン管理テーブルの一例を示す図である。
【図６】地図情報配信センタにおけるネットワーク保証ＤＢに格納されるネットワーク保証テーブルの一例を示す図である。
【図７】地図情報配信システムのナビゲーション装置を示したブロック図である。
【図８】地図情報配信システムにおいて、自車位置から目的地までのナビ側地図情報ＤＢのナビ地図情報を更新するナビ地図情報更新処理を示すフローチャートである。
【図９】図８の「ネットワーク保証対象外の区画設定処理１」のサブ処理を示すサブフローチャートである。
【図１０】新設一般道路が経路上の区画にない一例を示す図である。
【図１１】実施例２に係る地図情報配信システムの情報配信センタのＣＰＵが実行する「ネットワーク保証対象外の区画設定処理２」のサブ処理を示すサブフローチャートである。
【図１２】実施例２に係る新設一般道路が目的地から距離Ｌ２以上離れた経路上の区画にある一例を示す図である。
【図１３】実施例３に係る地図情報配信システムの情報配信センタのＣＰＵが実行する「ネットワーク保証対象外の区画設定処理３」のサブ処理を示すサブフローチャートである。
【図１４】実施例３に係る新設一般道路が目的地から距離Ｌ２以上離れた経路上の区画にある一例を示す図である。
【図１５】実施例４に係る地図情報配信システムの情報配信センタのＣＰＵが実行する「ネットワーク保証対象外の区画設定処理４」のサブ処理を示すサブフローチャートである。
【発明を実施するための形態】
【００２２】
以下、本発明に係る地図情報配信装置を地図情報配信システムについて具体化した実施例１乃至実施例３に基づき図面を参照しつつ詳細に説明する。
【実施例１】
【００２３】
先ず、実施例１に係る地図情報配信システム１の概略構成について図１乃至図７を用いて説明する。
図１に示すように実施例１に係る地図情報配信システム１は、ナビゲーション装置２と、ナビゲーション装置２に対して地図情報を更新する為の更新情報を配信する地図情報配信センタ３と、ネットワーク４とから基本的に構成されている。そして、ナビゲーション装置２と地図情報配信センタ３は、ネットワーク４を介して各種の情報の送受信が可能となるように構成されている。尚、ナビゲーション装置２の構成に関しては後に図７を用いて詳細に説明する。
【００２４】
また、図１に示すように、地図情報配信センタ３は、サーバ１０と、サーバ１０に接続されたセンタ側地図情報データベース（センタ側地図情報ＤＢ）１５と、センタ側通信装置１６と、地図データ管理データベース（地図データ管理ＤＢ）１７と、差分データ管理データベース（差分データ管理ＤＢ）１８と、ナビ更新履歴情報データベース（ナビ更新履歴情報ＤＢ）１９と、ネットワーク保証データベース（ネットワーク保証ＤＢ）２０とを備えている。
【００２５】
また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２、後述のようにナビゲーション装置２からの要求に基づいてナビゲーション装置２に記憶された地図情報の内、自車位置から目的地までの地図情報を新たなバージョンの地図情報に更新する為の更新情報をセンタ側地図情報ＤＢ１５から抽出して、ナビゲーション装置２に対して配信するナビ地図情報更新処理等を行うための各種の制御プログラムが記録されたＲＯＭ１３や、時間を計測するタイマ１４等を備えている。
【００２６】
また、センタ側地図情報ＤＢ１５には、地図情報配信センタ３で作成され、ナビゲーション装置２に記憶された地図情報を更新する際の基本となる地図情報である更新用地図情報１５Ａがバージョン毎に区分されて記憶されている。更に、現在のナビゲーション装置２に記憶される地図情報の一部分（例えば、自車の現在位置又は予め登録されている自宅地点等を中心とする１０ｋｍ四方の領域である。）又は全部を更新用地図情報１５Ａに記憶される最新のバージョンに更新する為の更新情報（以下、「差分データ」という。）についてもバージョン毎に区分されて記憶されている。
ここで、バージョンとは地図情報が作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。
【００２７】
また、センタ側地図情報ＤＢ１５に記憶された更新用地図情報１５Ａには、ナビゲーション装置２で経路案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクコスト、リンク長等のリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）に関する施設データ、地点を検索するための検索データ等から構成されている。
【００２８】
ここで、特に地図表示データとしては、約１０ｋｍ×１０ｋｍで区画された２次メッシュをベースに４分割（長さ１／２）、１６分割（１／４）、６４分割（１／８）されたユニットで構成されており、各ユニットのデータ量が略同レベルになるように、各地のユニットが設定されている。最も小さい６４分割サイズのユニットは、約１．２５ｋｍ四方の大きさである。
【００２９】
また、図２に示すように、各道路種別の差分データは、上記約１０ｋｍ×１０ｋｍで区画された２次メッシュを１６分割（１／４）する約２．５ｋｍ四方のメッシュに区画された区画単位毎に、各区画を識別する区画番号（区画ＩＤ）（図２では１６のエリアに対してＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、・・・・）が設定され、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路から構成される高速道路区分と、国道、主要地方道、県道、市町村道から構成される一般道路区分と、細街路から構成される細街路区分の３つの配信道路区分に区分されて、それぞれバージョン毎に更新用地図情報１５Ａに格納されている。
【００３０】
尚、以下、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路を「高速道路」という。また、国道、主要地方道、県道、市町村道を「一般道路」という。また、一般道路よりも狭い街中等の街路を「細街路」という。
【００３１】
そして、地図データ管理ＤＢ１７には、更新用地図情報１５Ａに格納された３つの配信道路区分毎の地図表示データのバージョンを、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方のメッシュに区画された区画単位で管理するための地図管理ファイル５１が格納されている。
ここで、図３に示すように、地図管理ファイル５１には、各道路区分毎に、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画を識別する「区画ＩＤ」が関連付けられ、更に、各区画毎に、第１世代のバージョン１（Ｖｅｒ．１）から最新のバージョン（Ｖｅｒ．Ｎ）に順次更新されたバージョンが関連付けられて記憶されている。
【００３２】
また、差分データ管理ＤＢ１８には、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画単位毎に、第１世代のバージョン１から最新のバージョンに順次更新された各差分データのバージョンを管理するためのバージョン管理テーブル５２が格納されている。尚、バージョン管理テーブル５２は、更新用地図情報１５Ａに格納された３つの配信道路区分毎に設けられている。
【００３３】
ここで、図４に示すように、バージョン管理テーブル５２は、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画を識別する「区画ＩＤ」毎に、この「区画ＩＤ」に対する差分データの第１世代の「バージョン１」から最新のバージョンに順次更新されたバージョンを表す「バージョン」と、各バージョンの一世代前のバージョンを表す「一世代前のバージョン」とから構成されている。
【００３４】
例えば、「区画ＩＤ」が「１」の区画の順次更新された各差分データのバージョン履歴は、最初の差分データのバージョンは「バージョン１」で、「一世代前のバージョン」は無しを表す「−」である。また、次に更新された差分データのバージョンは「バージョン２」で、「一世代前のバージョン」は「バージョン１」である。また、この次に更新された差分データのバージョンは「バージョン４」で、「一世代前のバージョン」は「バージョン２」である。更に、最新の差分データのバージョンは「バージョン５」で、「一世代前のバージョン」は「バージョン４」である。
【００３５】
また、ナビ更新履歴情報ＤＢ１９には、各ナビゲーション装置２に記憶されている地図情報について現在までに更新を行った更新履歴を管理するための最終更新バージョン管理テーブル５３が格納されている。尚、最終更新バージョン管理テーブル５３は、更新用地図情報１５Ａに格納された３つの配信道路区分毎に設けられている。
ここで、図５に示すように、最終更新バージョン管理テーブル５３は、ナビゲーション装置２を特定する「ナビ識別ＩＤ」毎に、約２．５ｋｍ四方の各区画毎に付された「区画ＩＤ」に対して現在、ナビゲーション装置２に記憶されている地図情報のバージョン、即ち、最終更新バージョンを表す「現区画バージョン」が記憶されている。
【００３６】
例えば、「ナビ識別ＩＤ」が「１００１」のナビゲーション装置２が現在記憶している地図情報の「バージョン」は、「区画ＩＤ」が「１」のエリアに対して、地図データの最終更新バージョンを表す「現区画バージョン」は「バージョン４」であり、「区画ＩＤ」が「２」のエリアに対して、地図データの最終更新バージョンを表す「現区画バージョン」は「バージョン４」であり、「区画ＩＤ」が「３」のエリアに対して、地図データの最終更新バージョンを表す「現区画バージョン」は「バージョン１」となっている。
【００３７】
そして、後述のようにナビゲーション装置２の地図情報の更新を行う毎に、最終更新バージョン管理テーブル５３には、更新した各「区画ＩＤ」毎に対応する最新の「現区画バージョン」が記憶されて、新たな更新履歴に書き換えられる（図８参照）。
【００３８】
また、ネットワーク保証ＤＢ２０には、更新用地図情報１５Ａに格納された地図表示データのバージョン毎に、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画間の新設道路の接続を保証するために（以下、「ネットワーク保証」という。）、同時に「差分データ」を配信する区画の「区画ＩＤ」を、各区画単位で管理するためのネットワーク保証ファイル５４が格納されている。例えば、ネットワーク保証として配信するための「区画ＩＤ」は、開通した高速道路と既存の一般道路とを接続する新規の一般道路の「差分データ」を抽出するための「区画ＩＤ」である。
【００３９】
ここで、図６に示すように、ネットワーク保証ファイル５４には、更新用地図情報１５Ａに格納された地図表示データのバージョン毎に、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画を識別する「区画ＩＤ」が関連付けられ、更に、各「区画ＩＤ」毎に、各区画間のネットワーク保証のために、同時に「差分データ」を配信する区画の「区画ＩＤ」が関連付けられて記憶されている。
【００４０】
そして、地図情報配信センタ３は、ナビゲーション装置２から自車位置から目的地までの経路上及び目的地周辺の更新用地図情報１５Ａの配信要求があった場合には、後述のように、最終更新バージョン管理テーブル５３に格納される配信エリアの各区画毎の「現区画バージョン」から最もバージョンの新しい更新用地図情報１５Ａに更新するために、更新されたバージョン毎の差分データを抽出して、ナビゲーション装置２に対して配信する（図８参照）。
【００４１】
例えば、ナビゲーション装置２に対して送信される差分データとしては、後述のように、目的地周辺（例えば、目的地を中心とする１０ｋｍ四方の領域である。）における、現在のナビゲーション装置２に記憶される地図情報から最もバージョンの新しい更新用地図情報１５Ａに更新する為の必要最小限の「道路区分」毎の差分データと、自車位置から目的地までの経路と新設された高速道路とのネットワーク保証をするための差分データである（図８参照）。
【００４２】
また、ネットワーク４としては、例えばＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。
【００４３】
次に、実施例１に係る地図情報配信システム１を構成するナビゲーション装置２の概略構成について図７を用いて説明する。
【００４４】
図７に示すように、実施例１に係るナビゲーション装置２は、自車の現在位置を検出する現在地検出処理部２１と、予め登録された自宅地点の座標位置（例えば、緯度と経度である。）や各種のデータが記録されたデータ記録部２２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部２３と、操作者からの操作を受け付ける操作部２４と、操作者に対して地図等の情報を表示する液晶ディスプレイ２５と、経路案内に関する音声ガイダンスを出力するスピーカ２６と、道路交通情報センタや地図情報配信センタ３等との間で携帯電話網等を介して通信を行う通信装置２７とから構成されている。また、ナビゲーション制御部２３には自車の走行速度を検出する車速センサ２９が接続される。
【００４５】
以下に、ナビゲーション装置２を構成する各構成要素について説明すると、現在地検出処理部２１は、ＧＰＳ３１、方位センサ３２、距離センサ３３等からなり、自車両の現在位置（以下、「自車位置」という。）、自車の向きを表す自車方位、走行距離等を検出することが可能となっている。
【００４６】
また、データ記録部２２は、外部記憶装置及び記憶媒体としてのハードディスク（図示せず）と、ハードディスクに記憶されたナビ側地図情報データベース（ナビ側地図情報ＤＢ）３７及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバ（図示せず）を備えている。
【００４７】
ここで、ナビ側地図情報ＤＢ３７にはナビゲーション装置２の走行案内や経路探索に使用されるとともに地図情報配信センタ３による更新対象となるナビ地図情報３８が格納されている。このナビ地図情報３８は、更新用地図情報１５Ａと同様に経路案内及び地図表示に必要な各種情報から構成されている。例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクコスト等のリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩに関する店舗データ、地点を検索するための検索データ等から構成されている。
【００４８】
そして、ナビ地図情報３８の内容は、地図情報配信センタ３から通信装置２７を介して配信された差分データやＣＤ−ＲＯＭ等の記録媒体に記録された更新用地図情報等の更新情報をダウンロードすることによって更新される。
【００４９】
また、ナビゲーション装置２を構成するナビゲーション制御部２３は、ナビゲーション装置２の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述のようにナビ地図情報３８を更新する地図情報更新処理プログラム等が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置を備えている。
【００５０】
［ナビ地図情報更新処理］
次に、前記構成を有する地図情報配信システム１において、ナビゲーション装置２のＣＰＵ４１及び地図情報配信センタ３のＣＰＵ１１によって実行される、自車位置から目的地までのナビ側地図情報ＤＢ３７のナビ地図情報３８を更新するナビ地図情報更新処理について図８乃至図１０に基づいて説明する。尚、図８にフローチャートで示される各プログラムは、ナビゲーション装置２のＲＯＭ４３、地図情報配信センタ３のＲＯＭ１３に記憶されており、各ＣＰＵ４１、１１により実行される。
【００５１】
図８に示すように、先ず、ナビゲーション装置２のＣＰＵ４１は、ステップ（以下、Ｓと略記する）１１において、操作部２４を介して目的地が設定されたときには、現在地検出処理部２１により自車位置を検出して、当該目的地及び自車位置の各座標データ（例えば、緯度と経度のデータである。）を、当該ナビゲーション装置２を特定する「ナビ識別ＩＤ」（例えば、ナビ識別ＩＤ「１００１」である。）とともに地図情報配信センタ３に送信して、ナビ地図情報３８を更新するための差分データの要求をする。
【００５２】
一方、図８に示すように、地図情報配信センタ３のＣＰＵ１１は、Ｓ１１１において、センタ側通信装置１６を介して、ナビゲーション装置２から送信されたナビ地図情報３８を更新するための差分データの要求と共に、当該ナビゲーション装置２を特定するナビ識別ＩＤと目的地及び自車位置の各座標データを受信した場合には、該ナビ識別ＩＤ及び各座標データをＲＡＭ１２に記憶する。
【００５３】
そして、ＣＰＵ１１は、目的地の座標データを再度、ＲＡＭ１２から読み出し、座標データを中心とする所定領域（例えば、座標データを中心とする約１０ｋｍ四方の領域である。）を、差分データを抽出する配信対象エリアとして設定する。また、ＣＰＵ１１は、この配信対象エリア内の約２．５ｋｍ四方のメッシュに区画された各区画の区画ＩＤを更新用地図情報１５Ａに基づいて特定し、ＲＡＭ１２に記憶する。
【００５４】
続いて、Ｓ１１２において、ＣＰＵ１１は、受信したナビ識別ＩＤに対応するナビゲーション装置２に記憶されている地図情報の全国、即ち、全区画の「高速道路」の現在のバージョンを、ナビ更新履歴情報ＤＢ１９に格納されている「高速道路」の最終更新バージョン管理テーブル５３から順番に読み出す。また、ＣＰＵ１１は、地図データ管理ＤＢ１７に格納されている地図管理ファイル５１から「高速道路」の全区画の最新のバージョンを順番に読み出し、最終更新バージョン管理テーブル５３から読み出した同じ区画の現在のバージョンより新しいバージョンの区画を抽出して、「高速道路」の更新区画としてＲＡＭ１２に記憶する。
【００５５】
そして、ＣＰＵ１１は、「高速道路」の更新区画をＲＡＭ１２から順番に読み出し、各更新区画の「高速道路」のバージョンを最新のバージョンに更新するための更新バージョンを、差分データ管理ＤＢ１８に格納されている「高速道路」のバージョン管理テーブル５２から読み出し、ＲＡＭ１２に記憶する。そして、ＣＰＵ４１は、「高速道路」の各更新区画の更新バージョンに対応する差分データを更新用地図情報１５Ａから順番に読み出し、全国の「高速道路」の更新用差分データとしての各更新区画に対応させてＲＡＭ１２に記憶する。
【００５６】
続いて、Ｓ１１３において、ＣＰＵ１１は、上記Ｓ１１１で特定した配信対象エリア内の各区画の「一般道路」の現在のバージョンを、ナビ更新履歴情報ＤＢ１９に格納されている「一般道路」の最終更新バージョン管理テーブル５３から順番に読み出す。また、ＣＰＵ４１は、地図データ管理ＤＢ１７に格納されている地図管理ファイル５１から配信対象エリア内の各区画の「一般道路」の最新のバージョンを順番に読み出し、最終更新バージョン管理テーブル５３から読み出した同じ区画の現在のバージョンと異なる区画を抽出して、「一般道路」の更新区画としてＲＡＭ１２に記憶する。
【００５７】
そして、ＣＰＵ１１は、「一般道路」の更新区画をＲＡＭ１２から順番に読み出し、各更新区画の「一般道路」のバージョンを最新のバージョンに更新するための更新バージョンを、差分データ管理ＤＢ１８に格納されている「一般道路」のバージョン管理テーブル５２から読み出す。そして、ＣＰＵ４１は、「一般道路」の各更新区画の更新バージョンに対応する差分データを更新用地図情報１５Ａから順番に読み出し、配信対象エリア内の「一般道路」の更新用差分データとして「一般道路」の各更新区画に対応させてＲＡＭ１２に記憶する。
【００５８】
その後、Ｓ１１４において、ＣＰＵ１１は、上記Ｓ１１２で「高速道路」の更新用差分データを記憶しているか否か、つまり、「高速道路」の開通した区画の区画ＩＤをＲＡＭ１２に記憶しているか否かを判定する判定処理を実行する。そして、上記Ｓ１１２で「高速道路」の更新用差分データを記憶していない場合、つまり、「高速道路」の開通した区画の区画ＩＤをＲＡＭ１２に記憶していない場合には（Ｓ１１４：ＮＯ）、ＣＰＵ１１は、後述のＳ１１７の処理に移行する。
【００５９】
一方、上記Ｓ１１２で「高速道路」の更新用差分データを記憶している場合、つまり、「高速道路」の開通した区画の区画ＩＤをＲＡＭ１２に記憶している場合には（Ｓ１１４：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１５の処理に移行する。Ｓ１１５において、ＣＰＵ１１は、開通した高速道路と既存の一般道路とを接続するために新設された新規の一般道路が存在する区画をネットワーク保証の対象としないように設定する「ネットワーク保証対象外の区画設定処理１」のサブ処理を実行する。
【００６０】
ここで、「ネットワーク保証対象外の区画設定処理１」のサブ処理について図９及び図１０に基づいて説明する。
図９に示すように、Ｓ２１１において、ＣＰＵ１１は、上記Ｓ１１１で受信した自車位置と目的地の各座標データをＲＡＭ１２から読み出し、更新用地図情報１５Ａに記憶されているリンクのリンクコストに基づいて、自車位置から目的地までの経路を公知のダイクストラ法により探索する。
【００６１】
そして、Ｓ２１２において、ＣＰＵ１１は、自車位置から目的地までの経路が通る約２．５ｋｍ四方のメッシュに区画された各区画の区画ＩＤを更新用地図情報１５Ａに基づいて特定する。そして、ＣＰＵ１１は、経路上の区画以外の区画の区画ＩＤを、ネットワーク保証ファイル５４から関連付けられた「区画ＩＤ」を読み出せない区画ＩＤ、つまり、開通した高速道路から既存の一般道路に接続された新規の一般道路の更新データを抽出しないネットワーク保証対象外の区画の区画ＩＤとしてＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
【００６２】
例えば、図１０に示すように、ＣＰＵ１１は、自車位置Ｓ１から目的地Ｇ１までの経路６１をダイクストラ法により探索する。そして、ＣＰＵ１１は、自車位置Ｓ１から目的地Ｇ１までの経路６１が通る約２．５ｋｍ四方のメッシュに区画された各区画６２〜６８の各区画ＩＤ６１Ａ〜６８Ａを更新用地図情報１５Ａに基づいて特定する。そして、ＣＰＵ１１は、経路６１上の各区画６２〜６８以外の区画をネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
【００６３】
従って、図１０に示すように、開通した高速道路７１のインターチェンジ７２から既存の一般道路７３まで新設された新規の一般道路７５が通る各区画７６、７７は、ネットワーク保証対象外の区画として設定される。また、開通した高速道路７１のインターチェンジ８１から経路６１まで新設された新規の一般道路８２が通る各区画８３〜８６及び区画６３のうち、各区画８３〜８６が、ネットワーク保証対象外の区画として設定される。
【００６４】
そして、Ｓ１１６において、ＣＰＵ１１は、更新用地図情報１５Ａに基づいて、上記Ｓ１１５で設定したネットワーク保証対象外の区画でない区画、つまり、ネットワーク保証の対象区画を特定し、各対象区画の区画ＩＤをＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、各対象区画の区画ＩＤをＲＡＭ１２から順番に読み出し、各対象区画の「一般道路」の現在のバージョンをナビ更新履歴情報ＤＢ１９に格納されている「一般道路」の最終更新バージョン管理テーブル５３から順番に読み出す。また、ＣＰＵ４１は、地図データ管理ＤＢ１７に格納されている地図管理ファイル５１からネットワーク保証の各対象区画の「一般道路」の最新のバージョンを順番に読み出し、最終更新バージョン管理テーブル５３から読み出した同じ区画の現在のバージョンと異なる区画を抽出して、「一般道路」のネットワーク保証用更新区画としてＲＡＭ１２に記憶する。
【００６５】
そして、ＣＰＵ１１は、「一般道路」のネットワーク保証用更新区画をＲＡＭ１２から順番に読み出し、各ネットワーク保証用更新区画の「一般道路」のバージョンを最新のバージョンに更新するための更新バージョンを、差分データ管理ＤＢ１８に格納されている「一般道路」のバージョン管理テーブル５２から読み出す。そして、ＣＰＵ４１は、「一般道路」の各ネットワーク保証用更新区画の更新バージョンに対応する差分データを更新用地図情報１５Ａから順番に読み出し、ネットワーク保証の対象区画の「一般道路」の更新用差分データとして各ネットワーク保証用更新区画に対応させてＲＡＭ１２に記憶する。
【００６６】
例えば、図１０に示すように、ＣＰＵ１１は、上記Ｓ１１５で設定したネットワーク保証対象外の区画でない区画、つまり、経路６１上の各区画６２〜６８をネットワーク保証の対象区画として特定し、各区画６２〜６８の区画ＩＤ６２Ａ〜６８ＡをＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、開通した高速道路７１のインターチェンジ８１から経路６１まで新設された新規の一般道路８２が通る各区画８３〜８６及び区画６３から、ネットワーク保証対象外の区画として設定されていない区画６３を抽出して、「一般道路」のネットワーク保証用更新区画としてＲＡＭ１２に記憶する。
【００６７】
そして、ＣＰＵ１１は、区画６３の「一般道路」のバージョンを最新のバージョンに更新するための更新バージョンを、差分データ管理ＤＢ１８に格納されている「一般道路」のバージョン管理テーブル５２から読み出す。そして、ＣＰＵ４１は、「一般道路」の区画６３の更新バージョンに対応する差分データを更新用地図情報１５Ａから読み出し、ネットワーク保証の対象区画の「一般道路」の更新用差分データとして区画６３に対応させてＲＡＭ１２に記憶する。
【００６８】
続いて、Ｓ１１７において、ＣＰＵ１１は、上記Ｓ１１１で特定した配信対象エリア内の各区画の「細街路」の現在のバージョンを、ナビ更新履歴情報ＤＢ１９に格納されている「細街路」の最終更新バージョン管理テーブル５３から順番に読み出す。また、ＣＰＵ４１は、地図データ管理ＤＢ１７に格納されている地図管理ファイル５１から配信対象エリア内の各区画の「細街路」の最新のバージョンを順番に読み出し、最終更新バージョン管理テーブル５３から読み出した同じ区画の現在のバージョンと異なる区画を抽出して、「細街路」の更新区画としてＲＡＭ１２に記憶する。
【００６９】
そして、ＣＰＵ１１は、「細街路」の更新区画をＲＡＭ１２から順番に読み出し、各更新区画の「細街路」のバージョンを最新のバージョンに更新するための更新バージョンを、差分データ管理ＤＢ１８に格納されている「細街路」のバージョン管理テーブル５２から読み出す。そして、ＣＰＵ４１は、「細街路」の各更新区画の更新バージョンに対応する差分データを更新用地図情報１５Ａから順番に読み出し、配信対象エリア内の「細街路」の更新用差分データとして「細街路」の各更新区画に対応させてＲＡＭ１２に記憶する。
【００７０】
その後、Ｓ１１８において、ＣＰＵ１１は、全国の「高速道路」の更新用差分データと、配信対象エリア内の「一般道路」と「細街路」の各更新用差分データと、ネットワーク保証の対象区画の「一般道路」の更新用差分データとをＲＡＭ１２から読み出す。そして、ＣＰＵ１１は、各更新用差分データをそれぞれの更新区画に対応させて、ナビ地図情報３８を更新するための更新用差分データとして、上記Ｓ１１１で受信したナビ識別ＩＤで特定されるナビゲーション装置２へ送信する。
【００７１】
続いて、Ｓ１１９において、ＣＰＵ１１は、ナビ更新履歴情報ＤＢ１９に格納される配信道路区分毎に設けられた最終更新バージョン管理テーブル５３の上記Ｓ１１１で受信したナビ識別ＩＤに対応する各「区画ＩＤ」のうち、上記Ｓ１１８で送信した各道路区分の更新用差分データのバージョンをそれぞれの更新区画に対応する「現区画バージョン」に格納して、配信道路区分毎に設けられた最終更新バージョン管理テーブル５３を更新後、当該処理を終了する。
【００７２】
また一方、図８に示すように、ナビゲーション装置２のＣＰＵ４１は、Ｓ１２において、通信装置２７を介して、全国の「高速道路」の更新用差分データと、配信対象エリア内の「一般道路」と「細街路」の更新用差分データと、ネットワーク保証の対象区画の「一般道路」の更新用差分データとから構成された各更新用差分データを受信した場合には、各更新用差分データをそれぞれの更新区画に対応させてＲＡＭ４２に記憶する。
そして、Ｓ１３において、ＣＰＵ４１は、受信した更新用差分データに基づいてナビ地図情報３８を更新した後、当該処理を終了する。
【００７３】
以上詳細に説明した通り、実施例１に係る地図情報配信システム１では、地図情報配信センタ３のＣＰＵ１１は、ナビゲーション装置２からナビ地図情報３８を更新するための差分データの要求を受信した場合には、全国の「高速道路」の更新用差分データと、目的地を中心とする配信対象エリア内の「一般道路」と「細街路」の更新用差分データとを取得する。
【００７４】
また、ＣＰＵ１１は、自車位置から目的地までの経路を探索する。そして、ＣＰＵ１１は、約２．５ｋｍ四方のメッシュに区画された各区画のうち、経路上の区画以外の区画をネットワーク保証対象外の区画として設定し、ネットワーク保証の対象区画の「一般道路」の更新用差分データを各区画に対応させて取得する。その後、ＣＰＵ１１は、全国の「高速道路」の更新用差分データと、目的地を中心とする配信対象エリア内の「一般道路」と「細街路」の各更新用差分データと、経路上のネットワーク保証の対象区画の「一般道路」の更新用差分データとをそれぞれの更新区画に対応させて、ナビ地図情報３８を更新するための更新用差分データとして、ナビゲーション装置２へ送信する。
【００７５】
従って、「高速道路」の開通した区画がある場合に、開通した高速道路と既存の一般道路とを接続するために新設された新規の一般道路の更新用差分データを取得するネットワーク保証の対象区画を、自車位置から目的地までの経路上の区画だけに削減することができる。これにより、ネットワーク保証の対象区画を迅速に特定できると共に、目的地までの経路沿いのネットワーク保証を確実に行うことが可能となる。
【００７６】
また、ネットワーク保証の対象となる区画数を大幅に削減して、ＣＰＵ１１の処理負荷の低減化を図ることができる。更に、ネットワーク保証の対象区画の「一般道路」の更新用差分データのデータ量を大幅に削減し、ナビゲーション装置２へ送信する更新用差分データの通信データ量を小さくして、通信料金の削減化を図ることができると共に、ナビゲーション装置２の地図更新時間の短縮化を図ることができる。
【実施例２】
【００７７】
次に、実施例２に係る地図情報配信システム１０１について図１１及び図１２に基づいて説明する。尚、上記実施例１に係る地図情報配信システム１と同一符号は、上記実施例１に係る地図情報配信システム１と同一あるいは相当部分を示すものである。
この実施例２に係る地図情報配信システム１０１の全体構成は、実施例１に係る地図情報配信システム１とほぼ同じ構成である。また、実施例２に係る地図情報配信システム１０１の制御構成及び制御処理は、実施例１に係る地図情報配信システム１の制御構成及び制御処理とほぼ同じである。
【００７８】
但し、実施例２に係る地図情報配信システム１０１では、地図情報配信センタ３のＣＰＵ１１は、上記Ｓ１１５において、「ネットワーク保証対象外の区画設定処理１」のサブ処理に替えて、後述の「ネットワーク保証対象外の区画設定処理２」のサブ処理を実行する点で、上記実施例１に係る地図情報配信システム１と異なっている。
【００７９】
［ネットワーク保証対象外の区画設定処理２］
ここで、上記Ｓ１１５において、地図情報配信センタ３のＣＰＵ１１が実行する「ネットワーク保証対象外の区画設定処理２」のサブ処理について図１１及び図１２に基づいて説明する。尚、図１１にフローチャートで示されるプログラムは、地図情報配信センタ３のＲＯＭ１３に記憶されている。
【００８０】
図１１に示すように、Ｓ３１１において、ＣＰＵ１１は、上記Ｓ１１１で受信した自車位置と目的地の各座標データをＲＡＭ１２から読み出し、更新用地図情報１５Ａに記憶されているリンクのリンクコストに基づいて、自車位置から目的地までの経路を公知のダイクストラ法により探索する。
【００８１】
そして、Ｓ３１２において、ＣＰＵ１１は、自車位置から目的地までの経路が通る約２．５ｋｍ四方のメッシュに区画された各区画の区画ＩＤを更新用地図情報１５Ａに基づいて特定し、ＲＡＭ１２に記憶する。
そして、Ｓ３１３において、ＣＰＵ１１は、経路上の区画以外の区画ＩＤをネットワーク保証対象外の区画の区画ＩＤとしてＲＡＭ１２に記憶する。つまり、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定する。
【００８２】
続いて、Ｓ３１４において、ＣＰＵ１１は、自車位置から目的地までの経路の距離がＬ１以上（例えば、約２００ｋｍ以上である。）か否かを判定する判定処理を実行する。具体的には、ＣＰＵ１１は、自車位置から目的地までの経路を構成する各リンクのリンク長の総和を算出し、当該経路の距離とする。
【００８３】
そして、自車位置から目的地までの経路の距離がＬ１未満である（例えば、約２００ｋｍ未満である。）と判定した場合には（Ｓ３１４：ＮＯ）、ＣＰＵ１１は、当該サブ処理を終了する。従って、自車位置から目的地までの経路の距離がＬ１未満（例えば、約２００ｋｍ未満である。）の場合には、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
【００８４】
一方、自車位置から目的地までの経路の距離がＬ１以上である（例えば、約２００ｋｍ以上である。）と判定した場合には（Ｓ３１４：ＹＥＳ）、ＣＰＵ１１は、Ｓ３１５の処理に移行する。Ｓ３１５において、ＣＰＵ１１は、経路上の区画のうち、目的地から距離がＬ１よりも短いＬ２以上（例えば、約１００ｋｍ以上である。）離れている区画の区画ＩＤをネットワーク保証対象外の区画の区画ＩＤとしてＲＡＭ１２に記憶する。
【００８５】
従って、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定すると共に、経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れている区画もネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
【００８６】
例えば、図１２に示すように、ＣＰＵ１１は、自車位置Ｓ２から目的地Ｇ２までの経路１０５をダイクストラ法により探索する。そして、ＣＰＵ１１は、自車位置Ｓ２から目的地Ｇ２までの経路１０５が通る約２．５ｋｍ四方のメッシュに区画された各区画１０６〜１１５の各区画ＩＤ１０６Ａ〜１１５Ａを更新用地図情報１５Ａに基づいて特定してＲＡＭ１２に記憶する。
【００８７】
そして、ＣＰＵ１１は、経路１０５上の各区画１０６〜１１５以外の区画をネットワーク保証対象外の区画として設定する。続いて、自車位置Ｓ２から目的地Ｇ２までの経路１０５の距離Ｌ１が、約２００ｋｍ以上の場合には、ＣＰＵ１１は、経路１０５上の各区画１０６〜１１５のうち、目的地Ｇ２から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れている各区画１０６〜１１０もネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
【００８８】
従って、図１２に示すように、開通した高速道路１２１のインターチェンジ１２２から経路１０５まで新設された新規の一般道路１２３が通る区画１１０は、目的地Ｇ２から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れているため、ネットワーク保証対象外の区画として設定される。
【００８９】
以上詳細に説明した通り、実施例２に係る地図情報配信システム１０１では、地図情報配信センタ３のＣＰＵ１１は、自車位置から目的地までの経路の距離がＬ１未満（例えば、約２００ｋｍ未満である。）の場合には、上記実施例１に係る地図情報配信システム１と同様の効果を奏する。
【００９０】
また、自車位置から目的地までの経路の距離がＬ１以上（例えば、約２００ｋｍ以上である。）の場合には、ＣＰＵ１１は、目的地から経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れている区画をネットワーク保証対象外の区画として設定する。これにより、ネットワーク保証の対象となる区画数を更に削減して、ＣＰＵ１１の処理負荷の更なる低減化を図ることができる。
【００９１】
更に、ネットワーク保証の対象区画の「一般道路」の更新用差分データのデータ量も更に削減することが可能となり、ナビゲーション装置２へ送信する更新用差分データの通信データ量を小さくして、通信料金の更なる削減化を図ることができると共に、ナビゲーション装置２の地図更新時間の短縮化を図ることができる。
【００９２】
また、自車位置から目的地までの経路の距離がＬ１以上（例えば、約２００ｋｍ以上である。）の場合には、目的地までは高速道路を走行することが考えられるため、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れている区画内の一般道路を走行する可能性は低いと考えられる。従って、ユーザの利便性を損なうことなく、ナビゲーション装置２へ送信する更新用差分データの通信データ量を小さくして、通信料金の更なる削減化を図ることができると共に、ナビゲーション装置２の地図更新時間の短縮化を図ることができる。
【実施例３】
【００９３】
次に、実施例３に係る地図情報配信システム１３１について図１３及び図１４に基づいて説明する。尚、上記実施例１に係る地図情報配信システム１と同一符号は、上記実施例１に係る地図情報配信システム１と同一あるいは相当部分を示すものである。
この実施例３に係る地図情報配信システム１３１の全体構成は、実施例１に係る地図情報配信システム１とほぼ同じ構成である。また、実施例３に係る地図情報配信システム１３１の制御構成及び制御処理は、上記実施例１に係る地図情報配信システム１の制御構成及び制御処理とほぼ同じである。
【００９４】
但し、実施例３に係る地図情報配信システム１３１では、地図情報配信センタ３のＣＰＵ１１は、上記Ｓ１１５において、「ネットワーク保証対象外の区画設定処理１」のサブ処理に替えて、後述の「ネットワーク保証対象外の区画設定処理３」のサブ処理を実行する点で、上記実施例１に係る地図情報配信システム１と異なっている。
【００９５】
［ネットワーク保証対象外の区画設定処理３］
ここで、上記Ｓ１１５において、地図情報配信センタ３のＣＰＵ１１が実行する「ネットワーク保証対象外の区画設定処理３」のサブ処理について図１３及び図１４に基づいて説明する。尚、図１３にフローチャートで示されるプログラムは、地図情報配信センタ３のＲＯＭ１３に記憶されている。
【００９６】
図１３に示すように、ＣＰＵ１１は、Ｓ４１１〜Ｓ４１３において、上記実施例２に係る地図情報配信システム１０１の地図情報配信センタ３のＣＰＵ１１が実行したＳ３１１〜Ｓ３１３の処理を実行する。
続いて、Ｓ４１４において、ＣＰＵ１１は、自車位置から目的地までの経路の距離がＬ１以上（例えば、約２００ｋｍ以上である。）か否かを判定する判定処理を実行する。尚、ＣＰＵ１１は、自車位置から目的地までの経路を構成する各リンクのリンク長の総和を算出し、当該経路の距離とする。
【００９７】
そして、自車位置から目的地までの経路の距離がＬ１未満である（例えば、約２００ｋｍ未満である。）と判定した場合には（Ｓ４１４：ＮＯ）、ＣＰＵ１１は、当該サブ処理を終了する。従って、自車位置から目的地までの経路の距離がＬ１未満（例えば、約２００ｋｍ未満である。）の場合には、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
【００９８】
一方、自車位置から目的地までの経路の距離がＬ１以上である（例えば、約２００ｋｍ以上である。）と判定した場合には（Ｓ４１４：ＹＥＳ）、ＣＰＵ１１は、Ｓ４１５の処理に移行する。Ｓ４１５において、ＣＰＵ１１は、経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れている区画の区画ＩＤを、ネットワーク保証対象外の「候補区画」の区画ＩＤとしてＲＡＭ１２に記憶する。
【００９９】
そして、ＣＰＵ１１は、ネットワーク保証対象外の「候補区画」のそれぞれについて、候補区画内を走行する車両のうち、当該候補区画が地元であると推定される地元車両の割合（以下、「地元車両割合」という。）を算出する。そして、地元車両割合が所定値以上（例えば、５０％以上である。）の場合には、当該候補区画の区画ＩＤをネットワーク保証対象外の区画の区画ＩＤとしてＲＡＭ１２に記憶する。
【０１００】
例えば、ＣＰＵ１１は、地図情報配信センタ３に登録しているプローブカーの自宅住所が、ネットワーク保証対象外の「候補区画」を中心とする所定領域内（例えば、半径１０ｋｍ以内である。）にある場合には、このプローブカーを当該候補区画が地元であると推定される地元車両とする。また、ＣＰＵ１１は、当該候補区画内を頻繁に走行する（例えば、毎日、２回以上走行する。）プローブカーは、当該候補区画が地元であると推定される地元車両とする。そして、ＣＰＵ１１は、ネットワーク保証対象外の「候補区画」からプローブ情報を受信した全プローブカーのうち、地元車両であると推定されたプローブカーの割合を算出し、地元車両割合としてＲＡＭ１２に記憶する。
【０１０１】
従って、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定すると共に、経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れており、且つ、区画内の地元車両割合が所定値以上（例えば、約５０％以上である。）の区画もネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
【０１０２】
例えば、図１４に示すように、ＣＰＵ１１は、自車位置Ｓ３から目的地Ｇ３までの経路１３５をダイクストラ法により探索する。そして、ＣＰＵ１１は、自車位置Ｓ３から目的地Ｇ３までの経路１３５が通る約２．５ｋｍ四方のメッシュに区画された各区画１３６〜１４５の各区画ＩＤ１３６Ａ〜１４５Ａを更新用地図情報１５Ａに基づいて特定してＲＡＭ１２に記憶する。
【０１０３】
そして、ＣＰＵ１１は、経路１３５上の各区画１３６〜１４５以外の区画をネットワーク保証対象外の区画として設定する。続いて、自車位置Ｓ３から目的地Ｇ３までの経路１３５の距離Ｌ１が、約２００ｋｍ以上の場合には、ＣＰＵ１１は、経路１３５上の各区画１３６〜１４５のうち、目的地Ｇ３から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れている各区画１３６〜１４０をネットワーク保証対象外の「候補区画」として設定する。
【０１０４】
そして、ＣＰＵ１１は、ネットワーク保証対象外の各候補区画１３６〜１４０について算出した地元車両割合が所定値以上（例えば、約５０％以上である。）であるため、各区画１３６〜１４０もネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
【０１０５】
従って、図１３に示すように、開通した高速道路１５１のインターチェンジ１５２から経路１３５まで新設された新規の一般道路１５３が通る区画１４０は、目的地Ｇ３から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れており、且つ、地元車両割合が所定値以上であるため、ネットワーク保証対象外の区画として設定される。
【０１０６】
以上詳細に説明した通り、実施例３に係る地図情報配信システム１３１では、地図情報配信センタ３のＣＰＵ１１は、自車位置から目的地までの経路の距離がＬ１未満（例えば、約２００ｋｍ未満である。）の場合には、上記実施例１に係る地図情報配信システム１と同様の効果を奏する。
【０１０７】
また、自車位置から目的地までの経路の距離がＬ１以上（例えば、約２００ｋｍ以上である。）の場合には、ＣＰＵ１１は、目的地から経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れており、且つ、地元車両割合が所定値以上（例えば、５０％以上である。）の区画をネットワーク保証対象外の区画として設定する。これにより、ネットワーク保証の対象となる区画数を更に削減して、ＣＰＵ１１の処理負荷の更なる低減化を図ることができる。また、
【０１０８】
また、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れており、且つ、地元車両割合が所定値以上（例えば、５０％以上である。）の区画をネットワーク保証の対象区画から削減するため、ネットワーク保証の区画を迅速に特定できると共に、区画が目的地までの経路上にあっても、経路を逸脱して走行する可能性の低い区画をネットワーク保証の対象区画から削減でき、ユーザの利便性を損なうことなく、ネットワーク保証の対象区画の更なる削減化を図ることできる。
【実施例４】
【０１０９】
次に、実施例４に係る地図情報配信システム１６１について図１０及び図１５に基づいて説明する。尚、上記実施例１に係る地図情報配信システム１と同一符号は、上記実施例１に係る地図情報配信システム１と同一あるいは相当部分を示すものである。
この実施例４に係る地図情報配信システム１６１の全体構成は、実施例１に係る地図情報配信システム１とほぼ同じ構成である。また、実施例４に係る地図情報配信システム１６１の制御構成及び制御処理は、実施例１に係る地図情報配信システム１の制御構成及び制御処理とほぼ同じである。
【０１１０】
但し、実施例４に係る地図情報配信システム１６１では、地図情報配信センタ３のＣＰＵ１１は、上記Ｓ１１５において、「ネットワーク保証対象外の区画設定処理１」のサブ処理に替えて、後述の「ネットワーク保証対象外の区画設定処理４」のサブ処理を実行する点で、上記実施例１に係る地図情報配信システム１と異なっている。
【０１１１】
［ネットワーク保証対象外の区画設定処理４］
ここで、上記Ｓ１１５において、地図情報配信センタ３のＣＰＵ１１が実行する「ネットワーク保証対象外の区画設定処理４」のサブ処理について図１０及び図１５に基づいて説明する。尚、図１５にフローチャートで示されるプログラムは、地図情報配信センタ３のＲＯＭ１３に記憶されている。
【０１１２】
図１５に示すように、ＣＰＵ１１は、Ｓ５１１〜Ｓ５１２において、上記実施例１に係る地図情報配信システム１の地図情報配信センタ３のＣＰＵ１１が実行したＳ２１１〜Ｓ２１２の処理を実行する。
続いて、Ｓ５１３において、ＣＰＵ１１は、「高速道路」の開通した区画から経路上の区画に繋がるように新設された新規の一般道路があるか否かを判定する判定処理を実行する。
【０１１３】
そして、「高速道路」の開通した区画から経路上の区画に繋がるように新設された新規の一般道路が無いと判定した場合には（Ｓ５１３：ＮＯ）、ＣＰＵ１１は、当該サブ処理を終了する。従って、「高速道路」の開通した区画から経路上の区画に繋がるように新設された新規の一般道路が無い場合には、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
【０１１４】
一方、「高速道路」の開通した区画から経路上の区画に繋がるように新設された新規の一般道路があると判定した場合には（Ｓ５１３：ＹＥＳ）、ＣＰＵ１１は、Ｓ５１４の処理に移行する。Ｓ５１４において、ＣＰＵ１１は、経路上になく、且つ、経路に繋がる当該新規の一般道路が通らない区画の区画ＩＤをネットワーク保証対象外の区画の区画ＩＤとして、再度、ＲＡＭ１２に記憶し、ネットワーク保証対象外の区画を設定し直す。その後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
【０１１５】
具体的には、ＣＰＵ１１は、経路上の区画のうち、開通した高速道路に繋がる新規の一般道路が新設された区画の区画ＩＤをネットワーク保証ファイル５４の最新バージョンに関連付けられた区画ＩＤとする。そして、ＣＰＵ１１は、この区画ＩＤに関連付けられたネットワーク保証の対象となる区画ＩＤをネットワーク保証ファイル５４から読み出す。そして、ＣＰＵ１１は、このネットワーク保証の対象となる区画ＩＤに対応する各区画から、新規の一般道路が経路上の区画から開通した高速道路に繋がるまで通る区画を更新用地図情報１５Ａに基づいて特定する。
【０１１６】
続いて、ＣＰＵ１１は、当該経路上の区画と、新規の一般道路が経路上の区画から開通した高速道路に繋がるまで通る区画とを除いた残りの区画をネットワーク保証対象外の区画として、再度、ＲＡＭ１２に記憶し、ネットワーク保証対象外の区画を設定し直す。その後、ＣＰＵ１１は、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
【０１１７】
例えば、図１０に示すように、ＣＰＵ１１は、自車位置Ｓ１から目的地Ｇ１までの経路６１をダイクストラ法により探索する。そして、ＣＰＵ１１は、自車位置Ｓ１から目的地Ｇ１までの経路６１が通る約２．５ｋｍ四方のメッシュに区画された各区画６２〜６８の各区画ＩＤ６１Ａ〜６８Ａを更新用地図情報１５Ａに基づいて特定する。
【０１１８】
また、ＣＰＵ１１は、開通した高速道路７１のインターチェンジ８１から経路６１まで新設された新規の一般道路８２が通る各区画８３〜８６及び区画６３を更新用地図情報１５Ａに基づいて特定する。そして、ＣＰＵ１１は、経路６１上の各区画６２〜６８及び新規の一般道路８２上の各区画８３〜８６を除いた区画をネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
【０１１９】
以上詳細に説明した通り、実施例４に係る地図情報配信システム１６１では、地図情報配信センタ３のＣＰＵ１１は、「高速道路」の開通した区画から経路上の区画に繋がるように新設された新規の一般道路が無い場合には、上記実施例１に係る地図情報配信システム１と同様の効果を奏する。
【０１２０】
また、「高速道路」の開通した区画から経路上の区画に繋がるように新設された新規の一般道路がある場合には、ＣＰＵ１１は、経路上になく、且つ、経路に繋がる当該新規の一般道路が通らない区画をネットワーク保証対象外の区画として再度、設定する。これにより、ユーザの利便性を損なうことなく、ネットワーク保証の対象となる区画数を削減して、ＣＰＵ１１の処理負荷の低減化を図ることができると共に、探索した経路から開通した高速道路まで繋がる新規の一般道路の更新用差分データを作成して、ナビゲーション装置２へ配信することが可能となる。
【０１２１】
尚、本発明は前記実施例１乃至実施例４に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。例えば、以下のようにしてもよい。
【０１２２】
［他の実施例１］
（Ａ）例えば、上記実施例３に係る地図情報配信システム１３１において、地図情報配信センタ３のＣＰＵ１１は、上記Ｓ４１５の処理に替えて、以下の処理を実行するようにしてもよい。
Ｓ４１５において、ＣＰＵ１１は、経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れている区画の区画ＩＤを、ネットワーク保証対象外の「候補区画」の区画ＩＤとしてＲＡＭ１２に記憶する。
【０１２３】
そして、ＣＰＵ１１は、ネットワーク保証対象外の「候補区画」のそれぞれについて、候補区画の近くに（例えば、約５ｋｍ以内である。）観光施設や観光地が無い場合には、当該候補区画の区画ＩＤをネットワーク保証対象外の区画の区画ＩＤとしてＲＡＭ１２に記憶するようにしてもよい。
【０１２４】
従って、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定すると共に、経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れており、且つ、近くに（例えば、約５ｋｍ以内である。）観光施設や観光地が無い区画もネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行するようにしてもよい。
【０１２５】
これにより、自車位置から目的地までの経路の距離がＬ１以上（例えば、約２００ｋｍ以上である。）の場合には、ＣＰＵ１１は、目的地から経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れており、且つ、近くに（例えば、約５ｋｍ以内である。）観光施設や観光地が無い区画をネットワーク保証の対象区画から削減することが可能となる。このため、ネットワーク保証の区画を迅速に特定できると共に、区画が目的地までの経路上にあっても、経路を逸脱して走行する可能性の低い区画をネットワーク保証の対象区画から削減でき、ユーザの利便性を損なうことなく、ネットワーク保証の対象区画の更なる削減化を図ることできる。
【０１２６】
［他の実施例２］
（Ｂ）また、例えば、上記実施例３に係る地図情報配信システム１３１において、地図情報配信センタ３のＣＰＵ１１は、上記Ｓ４１５の処理に替えて、以下の処理を実行するようにしてもよい。
Ｓ４１５において、ＣＰＵ１１は、経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れている区画の区画ＩＤを、ネットワーク保証対象外の「候補区画」の区画ＩＤとしてＲＡＭ１２に記憶する。
【０１２７】
そして、ＣＰＵ１１は、ネットワーク保証対象外の「候補区画」のそれぞれについて、候補区画の近くに（例えば、約５ｋｍ以内である。）観光施設や観光地があっても、通過予想時刻に当該観光施設や観光地が閉じている場合には、当該候補区画の区画ＩＤをネットワーク保証対象外の区画の区画ＩＤとしてＲＡＭ１２に記憶するようにしてもよい。
【０１２８】
従って、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定すると共に、経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れており、且つ、近くに（例えば、約５ｋｍ以内である。）観光施設や観光地があっても、通過予想時刻に当該観光施設や観光地が閉じている区画もネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行するようにしてもよい。
【０１２９】
これにより、自車位置から目的地までの経路の距離がＬ１以上（例えば、約２００ｋｍ以上である。）の場合には、ＣＰＵ１１は、目的地から経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れており、且つ、近くに（例えば、約５ｋｍ以内である。）観光施設や観光地があっても、通過予想時刻に当該観光施設や観光地が閉じている区画をネットワーク保証の対象区画から削減することが可能となる。このため、ネットワーク保証の区画を迅速に特定できると共に、区画が目的地までの経路上にあっても、経路を逸脱して走行する可能性の低い区画をネットワーク保証の対象区画から削減でき、ユーザの利便性を損なうことなく、ネットワーク保証の対象区画の更なる削減化を図ることできる。
【符号の説明】
【０１３０】
１、１０１、１３１、１６１      地図情報配信システム
２      ナビゲーション装置
３      地図情報配信センタ
４      ネットワーク
１０      サーバ
１１、４１      ＣＰＵ
１２、４２      ＲＡＭ
１３、４３      ＲＯＭ
１５      センタ側地図情報ＤＢ
１５Ａ      更新用地図情報
１６      センタ側通信装置
１７      地図データ管理ＤＢ
１８      差分データ管理ＤＢ
１９      ナビ更新履歴情報ＤＢ
２０      ネットワーク保証ＤＢ
２７      通信装置
３７      ナビ側地図情報ＤＢ
３８      ナビ地図情報
６１、１０５、１３５      経路
６２〜６８、１０６〜１１５、１３６〜１４５      区画
７１、１２１、１５１      高速道路
７２、８１、１２２、１５２      インターチェンジ
７３      既存の一般道路
７５、８２、１２３、１５３      新規の一般道路
Ｓ１、Ｓ２、Ｓ３      自車位置
Ｇ１、Ｇ２、Ｇ３      目的地
【図１】
0005477311.tif 000002
【図２】
0005477311.tif 000003
【図３】
0005477311.tif 000004
【図４】
0005477311.tif 000005
【図５】
0005477311.tif 000006
【図６】
0005477311.tif 000007
【図７】
0005477311.tif 000008
【図８】
0005477311.tif 000009
【図９】
0005477311.tif 000010
【図１０】
0005477311.tif 000011
【図１１】
0005477311.tif 000012
【図１２】
0005477311.tif 000013
【図１３】
0005477311.tif 000014
【図１４】
0005477311.tif 000015
【図１５】
0005477311.tif 000016