JP2008185416A - 地図情報配信システム - Google Patents

Abstract

【課題】ナビゲーション装置は、地図情報配信センタから配信された差分データに基づいて、地図更新を正確に行うことが可能な地図情報配信システムを提供する。
【解決手段】地図情報配信センタ３のＣＰＵ１１は、各区画毎の各更新バージョンに対応する差分データを更新用地図情報１７から読み出し、差分データとこの差分データに対応する一世代前のバージョンとからなる更新用差分データテーブル７２を作成して、ナビゲーション装置２へ配信する（Ｓ１１１〜Ｓ１１４）。また、ナビゲーション装置２のＣＰＵ４１は、バージョンとびがあると判定した場合には、この「一世代前のバージョン」を未更新バージョンとして、「区画ＩＤ」に対応させて不一致区画リストテーブル８１に格納後、この不一致区画リストテーブル８１にナビ識別ＩＤを付して、地図情報配信センタ３へ送信し、未更新バージョンの差分データを要求する（Ｓ２１１〜Ｓ２２２）。
【選択図】図７

Description

本発明は、地図情報を更新するための更新情報を地図情報配信センタからナビゲーション装置に配信する地図情報配信システムに関するものである。

近年、地図データを更新するための更新情報が、地図情報配信センタからナビゲーション装置に対して、ＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体、又は携帯電話網等のネットワーク等を通じて配信される地図情報配信システムが種々提案されている。
例えば、ナビゲーション装置から地図情報配信センタへ地図情報を更新するための差分データを要求する場合に、当該ナビゲーション装置を識別するナビ識別ＩＤと地図情報を更新するメッシュ番号とを送信する。また、当該地図情報配信センタは、ナビ識別ＩＤに対応させてナビゲーション装置のメッシュ番号毎のバージョンを格納しており、受信したナビ識別ＩＤとメッシュ番号から、そのメッシュについてナビゲーション装置が記憶している地図情報のバージョンと最新のバージョンとを比較して差分データがある場合には、この差分データをナビゲーション装置に送信するように構成した地図情報配信システムがある（例えば、特許文献１参照。）。
特開２００４−１２５５１０号公報（段落（００３２）〜（００４０）、（００４６）〜（００６３）、図１５〜図１８、図２０〜図２９）

しかしながら、前記した特許文献１に記載された地図情報配信システムでは、地図情報配信センタが記憶しているナビ識別ＩＤに対応する地図情報のバージョンとナビゲーション装置が記憶している地図情報のバージョンとが一致しない場合には、ナビゲーション装置は、受信した差分データに基づいて地図更新を正確に行うことができないという問題がある。

そこで、本発明は、上述した問題点を解決するためになされたものであり、ナビゲーション装置は、地図情報配信センタから配信された差分データに基づいて、地図更新を正確に行うことが可能な地図情報配信システムを提供することを目的とする。

前記目的を達成するため請求項１に係る地図情報配信システムは、バージョン毎に地図情報を記憶するセンタ側地図情報記憶手段（１４）と、ナビゲーション装置が記憶している地図情報の最終更新バージョンを記憶する更新履歴記憶手段（１５）と、前記最終更新バージョンに基づいて、前記ナビゲーション装置が記憶している地図情報を更新するための差分データを前記センタ側地図情報記憶手段に記憶されるバージョン毎の地図情報から抽出する差分データ抽出手段（１０）と、前記差分データと前記最終更新バージョンとを更新情報として前記ナビゲーション装置へ送信するセンタ側通信手段（１６）と、を有する地図情報配信センタ（３）と、地図情報と該地図情報の現在バージョンを記憶するナビ側地図情報記憶手段（３７）と、前記更新情報を受信するナビ側通信手段（２７）と、前記ナビ側地図情報記憶手段に記憶される地図情報を前記更新情報に基づいて更新する地図情報更新手段（２３）と、を有するナビゲーション装置（２）と、を備えた地図情報配信システム（１）において、前記ナビゲーション装置（２）は、前記最終更新バージョンと前記現在バージョンとが一致するか否かを判定するバージョン判定手段（２３）と、前記最終更新バージョンと前記現在バージョンとが一致しないと判定された場合には、前記ナビ側通信手段を介して該現在バージョンを前記地図情報配信センタへ送信するように制御する送信制御手段（２３）と、を有し、前記地図情報配信センタ（３）は、前記センタ側通信手段を介して受信した前記現在バージョンに基づいて前記更新履歴記憶手段に記憶される前記最終更新バージョンを更新するバージョン更新手段（１０）を有することを特徴とする。

また、請求項２に係る地図情報配信システムは、請求項１に記載の地図情報配信システム（１）において、前記送信制御手段（２３）は、前記バージョン判定手段（２３）を介して前記最終更新バージョンと前記現在バージョンとが所定回数以上一致しないと判定された場合に、前記現在バージョンを前記地図情報配信センタへ送信するように制御することを特徴とする。

また、請求項３に係る地図情報配信システムは、請求項１又は請求項２に記載の地図情報配信システム（１）において、前記差分データ抽出手段（１０）は、前記バージョン更新手段（１０）を介して更新された前記最終更新バージョンに基づいて前記差分データを再抽出することを特徴とする。

また、請求項４に係る地図情報配信システムは、請求項１乃至請求項３のいずれかに記載の地図情報配信システム（１）において、前記送信制御手段（２３）は、前記現在バージョンを含む未更新バージョンのリストデータを前記地図情報配信センタへ送信するように制御することを特徴とする。

更に、請求項５に係る地図情報配信システムは、請求項１乃至請求項４のいずれかに記載の地図情報配信システム（１）において、前記地図情報は、所定範囲のメッシュ単位で区画され、前記更新履歴記憶手段（１５）は、前記メッシュ単位で前記最終更新バージョンを記憶し、前記差分データ抽出手段（１０）は、前記メッシュ単位で差分データを抽出し、前記地図情報更新手段（２３）は、前記メッシュ単位で前記地図情報を更新することを特徴とする。

前記構成を有する請求項１に係る地図情報配信システムでは、地図情報配信センタは、地図情報をバージョン毎に記憶し、また、ナビゲーション装置が記憶している地図情報の最終更新バージョンを記憶している。また、地図情報配信センタは、この記憶している最終更新バージョンに基づいて、ナビゲーション装置が記憶している地図情報を更新するための差分データをバージョン毎の地図情報から抽出する。そして、地図情報配信センタは、この抽出した差分データと最終更新バージョンとを更新情報としてナビゲーション装置へ送信する。
また、ナビゲーション装置は、地図情報と該地図情報の現在バージョンを記憶しており、差分データと最終更新バージョンとを更新情報として受信した場合には、この更新情報に基づいて地図情報を更新する。また、ナビゲーション装置は、更新情報として受信した最終更新バージョンと地図情報の現在バージョンとが一致しないと判定した場合には、該現在バージョンを地図情報配信センタへ送信する。
そして、地図情報配信センタは、現在バージョンを受信した場合には、この現在バージョンに基づいて、ナビゲーション装置が記憶している地図情報の最終更新バージョンを更新する。

これにより、地図情報配信センタは、ナビゲーション装置が記憶している地図情報を最終更新バージョンから最新のバージョンの地図情報に更新するための差分データとともに該最終更新バージョンを更新情報としてナビゲーション装置へ配信することによって、地図情報配信センタが記憶する該ナビゲーション装置に記憶されている地図情報の最終更新バージョンを、差分データの配信と共にナビゲーション装置へ通知することが可能となる。
また、ナビゲーション装置は、地図情報配信センタから配信された更新情報に含まれる最終更新バージョンに基づいて、地図情報配信センタが記憶する該ナビゲーション装置に記憶されている地図情報の最終更新バージョンを特定することが可能となる。また、この特定した最終更新バージョンと該ナビゲーション装置が記憶する地図情報の現在バージョンとが一致しない場合には、ナビゲーション装置は、地図情報配信センタに現在バージョンを送信することによって、当該ナビゲーション装置が記憶している地図情報の現在バージョンを通知することが可能となる。
そして、地図情報配信センタは、現在バージョンを受信した場合には、この現在バージョンに基づいて、ナビゲーション装置が記憶している地図情報の最終更新バージョンを更新することによって、地図情報を正確に更新できる差分データを抽出して、ナビゲーション装置へ配信することが可能となる。

また、請求項２に係る地図情報配信システムでは、ナビゲーション装置は、受信した差分データに付された最終更新バージョンと該ナビゲーション装置が記憶する地図情報の現在バージョンとが所定回数以上一致しないと判定した場合に、該現在バージョンを地図情報配信センタへ送信する。
これにより、最終更新バージョンと該ナビゲーション装置が記憶する地図情報の現在バージョンとが一致しない回数が所定回数に達するまでは、ナビゲーション装置は、現在バージョンを地図情報配信センタへ送信する必要がないため、通信コストの削減化を図ることが可能となる。

また、請求項３に係る地図情報配信システムでは、地図情報配信センタは、更新された最終更新バージョンに基づいて差分データを再抽出して、該差分データと最終更新バージョンとを更新情報としてナビゲーション装置へ、再度配信することが可能となる。また、ナビゲーション装置は、この更新情報に基づいて、地図情報を最新バージョンの地図情報に正確に更新することが可能となる。

また、請求項４に係る地図情報配信システムでは、ナビゲーション装置は、最終更新バージョンと現在バージョンとが一致しないと判定した場合には、現在バージョンを含む未更新バージョンのリストデータを地図情報配信センタへ送信する。これにより、地図情報配信センタは、この未更新バージョンに基づいて、ナビゲーション装置へ配信するバージョン毎の差分データを容易に再抽出することが可能となる。

更に、請求項５に係る地図情報配信システムでは、地図情報配信センタは、地図情報を所定範囲のメッシュ単位で区画し、ナビゲーション装置に記憶される地図情報を該メッシュ単位で更新履歴記憶手段に最終更新バージョンを格納し、この最終更新バージョンと最新のバージョンの地図情報とのバージョン毎の差分データをメッシュ単位で抽出する。このため、地図情報配信センタは、ナビゲーション装置に記憶される地図情報の更新履歴をメッシュ単位で正確に管理することができる。
また、ナビゲーション装置は、このメッシュ単位で抽出された差分データに基づいて、この所定領域の地図情報をメッシュ単位で更新する。このため、ナビゲーション装置は、現在記憶している地図情報の現在バージョンをメッシュ単位で正確に管理することが可能となる。

以下、本発明に係る地図情報配信システムについて具体化した実施例１及び実施例２に基づき図面を参照しつつ詳細に説明する。

先ず、実施例１に係る地図情報配信システム１の概略構成について図１乃至図６を用いて説明する。
図１は実施例１に係る地図情報配信システム１を示したブロック図である。図２は地図情報配信センタ３における道路種別の差分データを抽出するメッシュ単位の一例を示す図である。図３は地図情報配信センタ３における差分データ管理データベース１８に格納されるバージョン管理テーブルの一例を示す図である。図４は地図情報配信センタ３におけるナビ更新履歴情報データベース１５に格納される最終更新バージョン管理テーブルの一例を示す図である。図５は地図情報配信システム１のナビゲーション装置２を示したブロック図である。図６はナビゲーション装置２における更新情報記憶部３９に格納される現在バージョン管理テーブルの一例を示す図である。

図１に示すように実施例１に係る地図情報配信システム１は、ナビゲーション装置２と、ナビゲーション装置２に対して地図情報を更新する為の更新情報を配信する地図情報配信センタ３と、ネットワーク４とから基本的に構成されている。そして、ナビゲーション装置２と地図情報配信センタ３は、ネットワーク４を介して各種の情報の送受信が可能となるように構成されている。尚、ナビゲーション装置２の構成に関しては後に図５及び図６を用いて詳細に説明する。

また、図１に示すように、地図情報配信センタ３は、サーバ１０と、サーバ１０に接続されたセンタ側地図情報データベース（センタ側地図情報ＤＢ）１４と、ナビ更新履歴情報データベース（ナビ更新履歴情報ＤＢ）１５と、センタ側通信装置１６と、差分データ管理データベース（差分データ管理ＤＢ）１８とを備えている。
また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２、後述のようにナビゲーション装置２からの要求に基づいてナビゲーション装置２に記憶された地図情報の内、配信対象エリアの地図情報を新たなバージョンの地図情報に更新する為の更新情報をセンタ側地図情報ＤＢ１４から抽出して、ナビゲーション装置２に対して配信するナビ地図情報更新処理等を行うための各種の制御プログラムが記録されたＲＯＭ１３等の内部記憶装置を備えている。尚、ＣＰＵ１１に代えてＭＰＵ等を使用することができる。

また、センタ側地図情報ＤＢ１４には、地図情報配信センタ３で作成され、ナビゲーション装置２に記憶された地図情報を更新する際の基本となる地図情報である更新用地図情報１７がバージョン毎に区分されて記憶されている。更に、現在のナビゲーション装置２に記憶される地図情報の一部分（例えば、自車の現在位置又は予め登録されている自宅地点を中心とする８０ｋｍ四方の領域である。）又は全部を更新用地図情報１７に記憶される最新のバージョンに更新する為の更新情報（以下、「差分データ」という。）についてもバージョン毎に区分されて記憶されている。
ここで、バージョンとは地図情報が作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。

また、センタ側地図情報ＤＢ１４に記憶された更新用地図情報１７には、ナビゲーション装置２で経路案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）に関する店舗データ、地点を検索するための検索データ等から構成されている。

ここで、特に地図表示データとしては、約１０ｋｍ×１０ｋｍで区画された２次メッシュをベースに４分割（長さ１／２）、１６分割（１／４）、６４分割（１／８）されたユニットで構成されており、各ユニットのデータ量が略同レベルになるように、各地のユニットが設定されている。最も小さい６４分割サイズのユニットは、約１．２５ｋｍ四方の大きさである。

また、図２に示すように、各道路種別の差分データは、上記約１０ｋｍ×１０ｋｍで区画された２次メッシュを１６分割（１／４）する約２．５ｋｍ四方のメッシュに区画された区画単位毎に、各区画を識別する区画番号（区画ＩＤ）（図２では１６のエリアに対してＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、・・・・）が設定され、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、１桁又は２桁の国道から構成される高規格道路区分と、３桁以上の国道、主要地方道、県道、市町村道から構成される一般道路区分と、細街路から構成される細街路区分の３つの配信道路区分に区分されて、それぞれバージョン毎に更新用地図情報１７に格納されて管理されている。
尚、以下、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、１桁又は２桁の国道を高規格道路という。また、３桁以上の国道、主要地方道、県道、市町村道を一般道路という。また、一般道路よりも狭い街中等の街路を細街路という。

また、差分データ管理ＤＢ１８には、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画単位毎に、第１世代のバージョン１から最新のバージョンに順次更新された各差分データのバージョンを管理するためのバージョン管理テーブル５１が格納されている。
ここで、図３に示すように、バージョン管理テーブル５１は、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画を識別する「区画ＩＤ」毎に、この「区画ＩＤ」に対する差分データの第１世代の「バージョン１」から最新のバージョンに順次更新されたバージョンを表す「バージョン」と、各バージョンの一世代前のバージョンを表す「一世代前のバージョン」とから構成されている。

例えば、「区画ＩＤ」が「１」の区画の順次更新された各差分データのバージョン履歴は、最初の差分データのバージョンは「バージョン１」で、「一世代前のバージョン」は無しを表す「−」である。また、次に更新された差分データのバージョンは「バージョン２」で、「一世代前のバージョン」は「バージョン１」である。また、この次に更新された差分データのバージョンは「バージョン４」で、「一世代前のバージョン」は「バージョン２」である。更に、最新の差分データのバージョンは「バージョン５」で、「一世代前のバージョン」は「バージョン４」である。

一方、ナビ更新履歴情報ＤＢ１５には、各ナビゲーション装置２に記憶されている地図情報について現在までに更新を行った更新履歴を管理するための最終更新バージョン管理テーブル５２が格納されている。
ここで、図４に示すように、最終更新バージョン管理テーブル５２は、ナビゲーション装置２を特定する「ナビ識別ＩＤ」毎に、約２．５ｋｍ四方の各区画毎に付された「区画ＩＤ」に対して現在、ナビゲーション装置２に記憶されている地図情報のバージョン、即ち、最終更新バージョンを表す「現区画バージョン」が記憶されている。

例えば、「ナビ識別ＩＤ」が「１００１」のナビゲーション装置２が現在記憶している地図情報の「バージョン」は、「区画ＩＤ」が「１」のエリアに対して、地図データの最終更新バージョンを表す「現区画バージョン」は「バージョン４」であり、「区画ＩＤ」が「２」のエリアに対して、地図データの最終更新バージョンを表す「現区画バージョン」は「バージョン４」であり、「区画ＩＤ」が「３」のエリアに対して、地図データの最終更新バージョンを表す「現区画バージョン」は「バージョン１」となっている。
そして、後述のようにナビゲーション装置２の地図情報の更新を行う毎に、最終更新バージョン管理テーブル５２には、更新した各「区画ＩＤ」毎に対応する最新の「現区画バージョン」が記憶されて、新たな更新履歴に書き換えられる（図１１参照）。

そして、地図情報配信センタ３は、ナビゲーション装置２からの要求があったタイミングで、センタ側地図情報ＤＢ１４に格納された更新用地図情報１７の内、最もバージョンの新しい更新用地図情報１７によってナビゲーション装置２に記憶された地図情報の更新を行う。
具体的には、実施例１に係る地図情報配信システム１では、ナビゲーション装置２から所定領域内の更新用地図情報１７の配信要求があった場合には、後述のように、最終更新バージョン管理テーブル５２に格納される配信エリアの各区画毎の「現区画バージョン」から最もバージョンの新しい更新用地図情報１７に更新するために、更新されたバージョン毎の差分データを抽出して、ナビゲーション装置２に対して配信することにより更新が行われる（図７参照）。ここで、ナビゲーション装置２に対して送信される差分データとしては、現在のナビゲーション装置２に記憶される地図情報から最もバージョンの新しい更新用地図情報１７に更新する為の必要最小限の「道路区分」毎の差分データを送信する。

尚、地図情報配信センタ３は、個人、企業、団体、地方自治体、政府関係機関等のいずれが運営していてもよく、ＶＩＣＳ（登録商標）センタが運営していてもよい。
また、ネットワーク４としては、例えばＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、狭域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。

次に、実施例１に係る地図情報配信システム１を構成するナビゲーション装置２の概略構成について図５及び図６を用いて説明する。

図５に示すように、実施例１に係るナビゲーション装置２は、自車の現在位置を検出する現在地検出処理部２１と、予め登録された自宅地点の座標位置（例えば、緯度と経度である。）や各種のデータが記録されたデータ記録部２２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部２３と、操作者からの操作を受け付ける操作部２４と、操作者に対して地図等の情報を表示する液晶ディスプレイ２５と、経路案内に関する音声ガイダンスを出力するスピーカ２６と、道路交通情報センタ（ＶＩＣＳ（登録商標））や地図情報配信センタ３等との間で携帯電話網等を介して通信を行う通信装置２７とから構成されている。また、ナビゲーション制御部２３には自車の走行速度を検出する車速センサ２９が接続される。

以下に、ナビゲーション装置２を構成する各構成要素について説明すると、現在地検出処理部２１は、ＧＰＳ３１、方位センサ３２、距離センサ３３、高度計（図示せず）等からなり、現在の自車の位置、方位、目標物（例えば、交差点）までの距離等を検出することが可能となっている。

具体的には、ＧＰＳ３１は、人工衛星によって発生させられた電波を受信することにより、地球上における自車の現在地及び現在時刻を検出する。また、方位センサ３２は、地磁気センサやジャイロセンサ、或いは、ステアリングホイール（図示せず）の回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等により構成され、自車方位を検出する。また、距離センサ３３は、例えば、自車の車輪（図示せず）の回転速度を測定し、測定した回転速度に基づいて距離を検出するセンサ、加速度を測定し、測定した加速度を２回積分して距離を検出するセンサ等から構成され、自車の移動距離を検出する。

また、データ記録部２２は、外部記憶装置及び記憶媒体としてのハードディスク（図示せず）と、ハードディスクに記憶されたナビ側地図情報データベース（ナビ側地図情報ＤＢ）３７及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、実施例１においては、データ記録部２２の外部記憶装置及び記憶媒体としてハードディスクが使用されるが、ハードディスクのほかに、フレキシブルディスク等の磁気ディスクを外部記憶装置として使用することができる。また、メモリーカード、磁気テープ、磁気ドラム、ＣＤ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード等を外部記憶装置として使用することもできる。

ここで、ナビ側地図情報ＤＢ３７にはナビゲーション装置２の走行案内や経路探索に使用されるとともに地図情報配信センタ３による更新対象となるナビ地図情報３８と、現在の地図情報のバージョンを管理するための更新情報記憶部３９とが格納されている。
ここで、ナビ地図情報３８は、更新用地図情報１７と同様に経路案内及び地図表示に必要な各種情報から構成されている。例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩに関する店舗データ、地点を検索するための検索データ等から構成されている。
そして、ナビ地図情報３８の内容は、地図情報配信センタ３から通信装置２７を介して配信された差分データやＣＤ−ＲＯＭ等の記録媒体に記録された更新用地図情報等の更新情報をダウンロードすることによって更新される。

また、更新情報記憶部３９には、上記約１０ｋｍ×１０ｋｍで区画された２次メッシュを１６分割（１／４）する約２．５ｋｍ四方のメッシュに区画された区画単位毎に、現在の地図情報のバージョンを管理するための現在バージョン管理テーブル６１（図６参照）が格納されている。
ここで、図６に示すように、現在バージョン管理テーブル６１は、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画を識別する「区画ＩＤ」毎に、この「区画ＩＤ」に対する配信された差分データの各道路区分を表す「配信道路区分」と、各「配信道路区分」の現在のバージョンを表す「現在のバージョン」とから構成されている。
例えば、「区画ＩＤ」が「１」の区画に対して、「配信道路区分」が「高規格」、「一般」、「細街路」の各地図データの「現在のバージョン」は「バージョン１」である。

また、図５に示すように、ナビゲーション装置２を構成するナビゲーション制御部２３は、ナビゲーション装置２の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述のようにナビ地図情報３８を更新する地図情報更新処理プログラム（図７、図９参照等）が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置を備えている。尚、前記ＲＡＭ４２、ＲＯＭ４３、フラッシュメモリ４４等としては半導体メモリ、磁気コア等が使用される。そして、演算装置及び制御装置としては、ＣＰＵ４１に代えてＭＰＵ等を使用することも可能である。

また、実施例１においては、前記ＲＯＭ４３に各種のプログラムが記憶され、前記データ記録部２２に各種のデータが記憶されるようになっているが、プログラム、データ等を同じ外部記憶装置、メモリーカード等からプログラム、データ等を読み出して前記フラッシュメモリ４４に書き込むこともできる。更に、メモリーカード等を交換することによって前記プログラム、データ等を更新することができる。

次に、前記構成を有する地図情報配信システム１において、ナビゲーション装置２のＣＰＵ４１及び地図情報配信センタ３のＣＰＵ１１が実行する、ナビ側地図情報ＤＢ３７のナビ地図情報３８を更新するために実行するナビ地図情報更新処理について図７乃至図１５に基づいて説明する。
図７は実施例１に係る地図情報配信システム１において、ナビゲーション装置２のＣＰＵ４１及び地図情報配信センタ３のＣＰＵ１１が実行する、ナビ側地図情報ＤＢ３７のナビ地図情報３８を更新するために実行するナビ地図情報更新処理を示すフローチャートである。尚、図７にフローチャートで示される各プログラムは、ナビゲーション装置２のＲＯＭ４３、地図情報配信センタ３のＲＯＭ１３に記憶されており、各ＣＰＵ４１、１１により実行される。

図７に示すように、先ず、ナビゲーション装置２のＣＰＵ４１は、ステップ（以下、Ｓと略記する）１１において、操作部２４を介して地図情報の更新指示が入力された場合には、目的地が設定されていないときは、データ記録部２２に予め登録されている自宅地点の座標データ（例えば、自宅地点の緯度と経度等である。以下、「登録自宅位置」という。）を読み出し、この登録自宅位置の座標データを地図情報配信センタ３に送信する座標データとしてＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、この登録自宅位置を表す座標データをＲＡＭ４２から読み出し、当該ナビゲーション装置２を特定する「ナビ識別ＩＤ」（例えば、ナビ識別ＩＤ「１００１」である。）とともに該座標データを地図情報配信センタ３に送信して、ナビ地図情報３８を更新するための差分データの要求をする。
また、Ｓ１１において、操作部２４を介して目的地が設定されているときは、ナビゲーション装置２のＣＰＵ４１は、当該目的地の座標データをＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、この目的地の座標データをＲＡＭ４２から読み出し、当該ナビゲーション装置２を特定するナビ識別ＩＤとともに該座標データを地図情報配信センタ３に送信して、ナビ地図情報３８を更新するための差分データの要求をする。

一方、図７に示すように、地図情報配信センタ３のＣＰＵ１１は、Ｓ１１１において、センタ側通信装置１６を介して、ナビゲーション装置２から送信されたナビ地図情報３８を更新するための差分データの要求と共に、当該ナビゲーション装置２を特定するナビ識別ＩＤとともに座標データを受信した場合には、該ナビ識別ＩＤ及び座標データをＲＡＭ１２に記憶する。
そして、ＣＰＵ１１は、当該座標データを再度、ＲＡＭ１２から読み出し、座標データを中心とする所定領域（例えば、座標データを中心とする約８０ｋｍ四方の領域である。）を差分データを抽出する配信対象エリアとして設定する。例えば、登録自宅位置を中心とする所定領域が、差分データを抽出する配信対象エリアとして設定される。

また、ＣＰＵ１１は、この配信対象エリア内の約２．５ｋｍ四方のメッシュに区画された各区画の区画ＩＤを更新用地図情報１７に基づいて特定し、受信したナビ識別ＩＤに対応するナビゲーション装置２に記憶されている地図情報の各区画の現在のバージョンをナビ更新履歴情報ＤＢ１５に格納されている最終更新バージョン管理テーブル５２から読み出し、ＲＡＭ１２に記憶する。
例えば、図４に示すように、ナビ識別ＩＤが「１００１」で各区画ＩＤが「１、２、３、・・・」の場合には、ＣＰＵ１１は、ナビゲーション装置２に記憶されている地図情報の各区画の現在のバージョンを表す「現区画バージョン」の「４、４、１、・・・」を最終更新バージョン管理テーブル５２から読み出し、ＲＡＭ１２に記憶する。

続いて、Ｓ１１２において、ＣＰＵ１１は、上記Ｓ１１１で特定した配信対象エリア内の各区画毎に、ナビゲーション装置２に記憶されている地図情報の現在のバージョンと、差分データ管理ＤＢ１８に格納されているバージョン管理テーブル５１とから最新バージョンの地図情報に更新するための更新バージョンを抽出して更新バージョンデータテーブル７１（図８参照）を作成して、ＲＡＭ１２に記憶する。
ここで、更新バージョンデータテーブル７１について図８に基づいて説明する。図８は図３及び図４に対応して作成された更新バージョンデータテーブル７１の一例を示す図である。

図８に示すように、更新用バージョンデータテーブル７１は、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画を識別する「区画ＩＤ」毎に、この「区画ＩＤ」に対する「配信道路区分」毎の更新バージョンを表す「バージョン」と、各更新バージョンの一世代前のバージョンを表す「一世代前のバージョン」とから構成されている。
例えば、ナビ識別ＩＤが「１００１」で、上記Ｓ１１１で特定した各区画ＩＤが「１、２、３、・・・」で、また、各区画の「現区画バージョン」が「４、４、１、・・・」の場合には、区画ＩＤが「１」に対応する「配信道路区分」の「高規格」、「一般」、「細街路」の更新バージョンは、「バージョン５」で、一世代前のバージョンは「バージョン４」である。また、区画ＩＤが「３」に対応する「配信道路区分」の「高規格」、「一般」、「細街路」の更新バージョンは、「バージョン３」と「バージョン５」で、それぞれの一世代前のバージョンは「バージョン１」と「バージョン３」である。

そして、Ｓ１１３において、ＣＰＵ１１は、上記Ｓ１１２で特定した各区画毎の各更新バージョンに対応する各配信道路区分の差分データを更新用地図情報１７から読み出し、更新用差分データテーブル７２（図９参照）を作成してＲＡＭ１２に記憶する。
ここで、更新用差分データテーブル７２について図９に基づいて説明する。図９は図８に対応して作成された更新用差分データテーブル７２の一例を示す図である。

図９に示すように、更新用差分データテーブル７２は、上記Ｓ１１２で特定した更新バージョンを表す「バージョン」毎に、各区画を識別する「区画ＩＤ」と、この「区画ＩＤ」に対する「配信道路区分」毎の一世代前のバージョンを表す「一世代前のバージョン」と、各更新バージョンに対応する配信道路区分毎の「差分データ」とから構成されている。

例えば、更新バージョンが「バージョン３」の場合には、「区画ＩＤ」が「３」に対応する「配信道路区分」の「高規格」、「一般」、「細街路」の一世代前のバージョンは「バージョン１」であり、更新バージョンの高規格道路の差分データは「３Ｃ１」、一般道路の差分データは「３Ｃ２」、細街路の差分データは「３Ｃ３」である。また、更新バージョンが「バージョン５」の場合には、「区画ＩＤ」が「１」に対応する「配信道路区分」の「高規格」、「一般」、「細街路」の一世代前のバージョンは「バージョン４」であり、更新バージョンの高規格道路の差分データは「５Ａ１」、一般道路の差分データは「５Ａ２」、細街路の差分データは「５Ａ３」である。

続いて、Ｓ１１４において、ＣＰＵ１１は、Ｓ１１３で作成した更新用差分データテーブル７２をＲＡＭ１２から読み出し、ナビゲーション装置２へ送信する。

また一方、図７に示すように、ナビゲーション装置２のＣＰＵ４１は、Ｓ１２において、通信装置２７を介して、地図情報配信センタ３から更新用差分データテーブル７２を受信した場合には、この更新用差分データテーブル７２をＲＡＭ４２に記憶する。
そして、Ｓ１３において、ＣＰＵ４１は、受信した差分データに基づいてナビ地図情報３８を更新する「地図更新処理」のサブ処理を実行する。

ここで、ＣＰＵ４１が実行する「地図更新処理」のサブ処理について図１０及び図１１に基づいて説明する。
図１０は図７の「地図更新処理」のサブ処理を示すサブフローチャートである。図１１は図６及び図９に対応して作成された不一致区画リストテーブル８１の一例を示す図である。尚、図１０にフローチャートで示される各プログラムは、ナビゲーション装置２のＲＯＭ４３に記憶されており、ＣＰＵ４１により実行される。

図１０に示すように、先ず、Ｓ２１１において、ＣＰＵ４１は、ＲＡＭ４２から不一致区画リストが格納される不一致区画リストテーブル８１（図１１参照）を読み出し、この不一致区画リストテーブル８１を初期化する。
ここで、図１１に示すように、不一致区画リストテーブル８１は、地図情報配信センタ３から受信した更新用差分データテーブル７２の「区画ＩＤ」毎に、「一世代前のバージョン」とナビ地図情報３８の現在のバージョンとが一致するために必要な未更新バージョンを表す「不一致バージョン」が格納されている。そして、ＣＰＵ４１は、この不一致区画リストテーブル８１の「区画ＩＤ」と「不一致バージョン」とに格納されている各データを消去して、初期化する。

続いて、Ｓ２１２において、ＣＰＵ４１は、先ず、更新用差分データテーブル７２の最も古いバージョンを選択する。
また、Ｓ２１３において、ＣＰＵ４１は、上記Ｓ２１２で選択したバージョンの最も若い「区画ＩＤ」を特定する。
そして、Ｓ２１４において、ＣＰＵ４１は、当該「区画ＩＤ」に対応する区画の各「配信道路区分」毎の「一世代前のバージョン」と「差分データ」とを更新用差分データテーブル７２から読み出し、ＲＡＭ４２に記憶する。

続いて、Ｓ２１５において、ＣＰＵ４１は、更新情報記憶部３９に格納される現在バージョンテーブル６１から当該「区画ＩＤ」に対応する区画の各「配信道路区分」毎の「現在バージョン」のバージョンデータを読み出し、上記Ｓ２１４で更新用差分データテーブル７２から読み出した当該「区画ＩＤ」に対応する区画の「一世代前のバージョン」と一致するか否かを判定する判定処理を実行する。
そして、現在バージョンテーブル６１から読み出した当該「区画ＩＤ」に対応する区画の「現在バージョン」と、更新用差分データテーブル７２から読み出した当該「区画ＩＤ」に対応する区画の「一世代前のバージョン」とが一致した場合には、ＣＰＵ４１は、Ｓ２１６の処理に移行する。Ｓ２１６において、ＣＰＵ４１は、ナビ地図情報３８に格納される当該「区画ＩＤ」に対応する区画の地図情報を読み出し、更新用差分データテーブル７２から読み出した当該「区画ＩＤ」に対応する区画の「差分データ」に基づいて更新し、再度、ナビ地図情報３８に格納後、Ｓ２１９の処理に移行する。

一方、現在バージョンテーブル６１から読み出した当該「区画ＩＤ」に対応する区画の「現在バージョン」と、更新用差分データテーブル７２から読み出した当該「区画ＩＤ」に対応する区画の「一世代前のバージョン」とが一致せず、且つ、この「一世代前のバージョン」が「現在バージョン」よりも古いバージョンの場合、即ち、既に更新済みのバージョンの場合には、ＣＰＵ４１は、Ｓ２１７の処理に移行する。Ｓ２１７において、ＣＰＵ４１は、ナビ地図情報３８に格納される当該「区画ＩＤ」に対応する区画の地図情報を更新することなく、Ｓ２１９の処理に移行する。

他方、現在バージョンテーブル６１から読み出した当該「区画ＩＤ」に対応する区画の「現在バージョン」と、更新用差分データテーブル７２から読み出した当該「区画ＩＤ」に対応する区画の「一世代前のバージョン」とが一致せず、且つ、この「一世代前のバージョン」が「現在バージョン」よりも新しいバージョンの場合、即ち、バージョンとびが発生した場合には、ＣＰＵ４１は、Ｓ２１８の処理に移行する。Ｓ２１８において、ＣＰＵ４１は、この「現在のバージョンから一世代前のバージョンまで」を未更新バージョンとして、当該「区画ＩＤ」に対応させて不一致区画リストテーブル８１に格納後、Ｓ２１９の処理に移行する。

続いて、Ｓ２１９において、ＣＰＵ４１は、更新用差分データテーブル７２の当該「バージョン」に次の「区画ＩＤ」があるか否かを判定し、次の「区画ＩＤ」がある場合には、この次の「区画ＩＤ」について上記Ｓ２１４以降の処理を実行する。
一方、当該「バージョン」に次の「区画ＩＤ」がない場合には、ＣＰＵ４１は、このループを抜けて、Ｓ２２０の処理に移行する。
Ｓ２２０において、ＣＰＵ４１は、更新用差分データテーブル７２に次の更新バージョンの「バージョン」があるか否かを判定し、次の「バージョン」がある場合には、この「バージョン」について上記Ｓ２１３以降の処理を実行する。
また一方、次の「バージョン」が無い場合、即ち、最新の更新バージョンの「バージョン」まで行った場合には、ＣＰＵ４１は、このループを抜けて、Ｓ２２１の処理に移行する。

ここで、上記Ｓ２１８で不一致区画リストテーブル８１に格納された未更新バージョンの一例を図１１に基づいて説明する。
例えば、図６に示すように、現在バージョン管理テーブル６１の「区画ＩＤ」が「１」及び「２」に対応する「現在バージョン」は「バージョン１」であり、図９に示すように、受信した更新用差分データテーブル７２に格納されている当該区画ＩＤ「１」及び「２」に対応する更新バージョンが「バージョン５」で、その「一世代前のバージョン」が「バージョン４」の場合には、図１１に示すように、ＣＰＵ４１は、不一致区画リストテーブル８１の「区画ＩＤ」に当該区画ＩＤ「１」、「２」を格納し、それぞれの「不一致バージョン」に「バージョン１からバージョン４まで」を未更新バージョンとして格納後、ＲＡＭ４２に記憶する。

続いて、図１０に示すように、Ｓ２２１において、ＣＰＵ４１は、受信した更新用差分データテーブル７２に対して未更新バージョンがあるか否か、即ち、不一致区画リストテーブル８１の「区画ＩＤ」及び「不一致バージョン」にデータが格納されているか否かを判定する判定処理を実行する。そして、不一致区画リストテーブル８１の「区画ＩＤ」及び「不一致バージョン」にデータが格納されていない場合には（Ｓ２２１：ＮＯ）、ＣＰＵ４１は、更新完了フラグをＯＮに設定してＲＡＭ４２に記憶後、当該サブ処理を終了して、メインフローチャートに戻り、Ｓ１４の処理に移行する。

一方、不一致区画リストテーブル８１の「区画ＩＤ」及び「不一致バージョン」にデータが格納されている場合には（Ｓ２２１：ＹＥＳ）、ＣＰＵ４１は、Ｓ２２２の処理に移行する。Ｓ２２２において、ＣＰＵ４１は、この不一致区画リストテーブル８１にナビ識別ＩＤを付して、地図情報配信センタ３へ送信し、地図情報配信センタ３に対して未更新バージョンの差分データを要求する。そして、ＣＰＵ４１は、更新完了フラグをＯＦＦに設定してＲＡＭ４２に記憶後、当該サブ処理を終了して、メインフローチャートに戻り、Ｓ１４の処理に移行する。

続いて、図７に示すように、Ｓ１４において、ＣＰＵ４１は、ナビ地図情報３８の更新が完了したか否か、即ち、更新完了フラグをＲＡＭ４２から再度、読み出し、この更新完了フラグがＯＮか否かを判定する判定処理を実行する。そして、ナビ地図情報３８の更新が完了していない場合、即ち、更新完了フラグがＯＦＦの場合には（Ｓ１４：ＮＯ）、ＣＰＵ４１は、再度、Ｓ１２の処理に移行し、地図情報配信センタ３から配信される未更新バージョンの差分データテーブル９１（図１４参照）を受信後、Ｓ１３の処理に移行する。そして、Ｓ１３において、ＣＰＵ４１は、前回受信した更新用差分データテーブル７２と今回受信した未更新バージョンの差分データテーブル９１とに基づいて再度、Ｓ２１１〜Ｓ２２２の処理を実行する。

一方、ナビ地図情報３８の更新が完了した場合、即ち、更新完了フラグがＯＮの場合には（Ｓ１４：ＹＥＳ）、ＣＰＵ４１は、Ｓ１５の処理に移行する。Ｓ１５において、ＣＰＵ４１は、ナビ地図情報３８の更新が完了した旨を表す更新完了通知とナビ識別ＩＤとを地図情報配信センタ３へ送信する。また、ＣＰＵ４１は、更新情報記憶部３９に格納される現在バージョン管理テーブル６１の今回更新を完了した「区画ＩＤ」に対応する「現在バージョン」を最新のバージョンに変更して、再度、更新情報記憶部３９に格納後、当該処理を終了する。

ここで、現在バージョン管理テーブル６１の今回更新を完了した「区画ＩＤ」に対応する「現在バージョン」を最新のバージョンに変更した一例を図１２に基づいて説明する。図１２は更新された現バージョン管理テーブル６１の一例を示す図である。
図１２に示すように、ＣＰＵ４１は、現バージョン管理テーブル６１の「区画ＩＤ」が「１」、「２」、「３」の各区画に対して、「配信道路区分」が「高規格」、「一般」、「細街路」の各地図データの「現在のバージョン」を「バージョン５」に更新後、再度、更新情報記憶部３９に格納する。

他方、図７に示すように、地図情報配信センタ３のＣＰＵ１１は、Ｓ１１５において、ナビゲーション装置２から送信された当該ナビゲーション装置２を特定するナビ識別ＩＤと共に不一致区画リストテーブル８１を受信したか否かを判定する判定処理を実行する。そして、ナビゲーション装置２を特定するナビ識別ＩＤと共に不一致区画リストテーブル８１を受信していない場合には（Ｓ１１５：ＮＯ）、ＣＰＵ１１は、Ｓ１１７の処理に移行する。

一方、ナビゲーション装置２を特定するナビ識別ＩＤと共に不一致区画リストテーブル８１を受信した場合には（Ｓ１１５：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１６の処理に移行する。Ｓ１１６において、ＣＰＵ４１は、このナビ識別ＩＤで特定されるナビゲーション装置２へ未更新バージョンの差分データを配信する「不一致区画の差分データ配信処理」のサブ処理を実行する。

ここで、ＣＰＵ１１が実行する「不一致区画の差分データ配信処理」のサブ処理について図１３及び図１４に基づいて説明する。
図１３は図７の「不一致区画の差分データ配信処理」のサブ処理を示すサブフローチャートである。図１４は図１１に対応して作成された未更新バージョンの差分データテーブル９１の一例を示す図である。尚、図１３にフローチャートで示される各プログラムは、地図情報配信センタ３のＲＯＭ１３に記憶されており、ＣＰＵ１１により実行される。

図１３に示すように、先ず、Ｓ３１１において、ＣＰＵ１１は、受信したナビ識別ＩＤと不一致区画リストテーブル８１をＲＡＭ１２に記憶する。
続いて、Ｓ３１２において、ＣＰＵ１１は、不一致区画リストテーブル８１の最も若い「区画ＩＤ」を特定する。
そして、Ｓ３１３において、ＣＰＵ１１は、不一致区画リストテーブル８１の当該「区画ＩＤ」に対応する「不一致バージョン」を読み込む。

その後、Ｓ３１４において、ＣＰＵ１１は、この読み込んだ「不一致バージョン」のデータからナビゲーション装置２の更新情報記憶部３９に格納されている現在バージョン管理テーブル６１の当該「区画ＩＤ」に対応する「現在のバージョン」を抽出する。そして、ＣＰＵ１１は、受信したナビ識別ＩＤをＲＡＭ１２から読み出し、ナビ更新履歴情報ＤＢ１５に格納されている最終更新バージョン管理テーブル５２の当該ナビ識別ＩＤ及び「区画ＩＤ」に対応する「現区画バージョン」に、この抽出した「現在のバージョン」を格納して、「現区画バージョン」を修正して更新後、Ｓ３１５の処理に移行する。

ここで、図４に示される最終更新バージョン管理テーブル５２の「現区画バージョン」の修正例として、ＣＰＵ１１が、ナビ識別ＩＤ「１００１」と図１１に示す不一致区画リストテーブル８１を受信した場合について説明する。
先ず、ＣＰＵ１１は、図１１に示すように、不一致区画リストテーブル８１の「区画ＩＤ」が「１」の「不一致バージョン」が「バージョン１の次からバージョン４まで」の場合には、ナビゲーション装置２の更新情報記憶部３９に格納されている現在バージョン管理テーブル６１の当該「区画ＩＤ」「１」に対応する「現在のバージョン」として「バージョン１」を抽出する。そして、ＣＰＵ１１は、図４に示されるナビ更新履歴情報ＤＢ１５に格納されている最終更新バージョン管理テーブル５２の当該「区画ＩＤ」に対応する「現区画バージョン」に「バージョン１」を格納し、「現区画バージョン」を「バージョン４」から「バージョン１」に修正して更新後、Ｓ３１５の処理に移行する。

続いて、Ｓ３１５において、ＣＰＵ１１は、受信した不一致区画リストテーブル８１に次の「区画ＩＤ」が格納されているか否かを判定し、次の「区画ＩＤ」がある場合には、この次の「区画ＩＤ」についてＳ３１３以降の処理を実行する。
一方、次の「区画ＩＤ」が無い場合には、ＣＰＵ１１は、このループを抜けて、Ｓ３１６の処理に移行する。

Ｓ３１６において、ＣＰＵ１１は、不一致区画リストテーブル８１の全「区画ＩＤ」に対し、各「不一致バージョン」に対応する未更新バージョンと、この各未更新バージョンに対する「一世代前のバージョン」とを、差分データ管理ＤＢ１８に格納されるバージョン管理テーブル５１から抽出し、ＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、各区画毎の各更新バージョンに対応する各配信道路区分の差分データを更新用地図情報１７から読み出し、この抽出した各未更新バージョン毎に、各区画を識別する「区画ＩＤ」と、この「区画ＩＤ」に対する「配信道路区分」毎の一世代前のバージョンを表す「一世代前のバージョン」と、各更新バージョンに対応する配信道路区分毎の「差分データ」とから構成される未更新バージョンの差分データテーブル９１（図１４参照）を作成してＲＡＭ１２に記憶する。

ここで、図１１に示す不一致区画リストテーブル８１とナビ識別ＩＤ「１００１」を受信した場合に作成される未更新バージョンの差分データテーブル９１の一例について図１４に基づいて説明する。
先ず、不一致区画リストテーブル８１「区画ＩＤ」が「１」で、「不一致バージョン」が「バージョン１の次からバージョン４まで」の場合には、ＣＰＵ１１は、図３に示すバージョン管理テーブル５１から未更新バージョンとして「バージョン２」と「バージョン４」、「バージョン２」の一世代前のバージョンとして「バージョン１」、「バージョン４」の一世代前のバージョンとして「バージョン２」を抽出して、それぞれ当該「区画ＩＤ」が「１」の未更新バージョンとしてＲＡＭ１２に記憶する。また、「区画ＩＤ」が「２」で、「不一致バージョン」が「バージョン１の次からバージョン４まで」の場合には、ＣＰＵ１１は、図３に示すバージョン管理テーブル５１から未更新バージョンとして「バージョン３」と「バージョン４」、「バージョン３」の一世代前のバージョンとして「バージョン１」、「バージョン４」の一世代前のバージョンとして「バージョン３」を抽出して、それぞれ当該「区画ＩＤ」が「２」の未更新バージョンとしてＲＡＭ１２に記憶する。

そして、ＣＰＵ１１は、各区画ＩＤ「１」、「２」に対応する各未更新バージョンに対応する各配信道路区分の差分データを更新用地図情報１７から読み出し、未更新バージョンの差分データテーブル９１を作成してＲＡＭ１２に記憶する。
図１４に示すように、未更新バージョンの差分データテーブル９１は、未更新バージョンの「バージョン２」、「バージョン３」、「バージョン４」毎に、各区画を識別する「区画ＩＤ」と、この「区画ＩＤ」に対する「配信道路区分」毎の一世代前のバージョンを表す「一世代前のバージョン」と、各更新バージョンに対応する配信道路区分毎の「差分データ」とから構成されている。

例えば、未更新バージョンが「バージョン２」の場合には、「区画ＩＤ」が「１」に対応する「配信道路区分」の「高規格」、「一般」、「細街路」の一世代前のバージョンは「バージョン１」であり、更新バージョンが「バージョン２」の高規格道路の差分データは「２Ａ１」、一般道路の差分データは「２Ａ２」、細街路の差分データは「２Ａ３」である。

そして、Ｓ３１７において、ＣＰＵ１１は、Ｓ３１６で作成した未更新バージョンの差分データテーブル９１をＲＡＭ１２から読み出し、ナビゲーション装置２へ配信後、当該サブ処理を終了して、メインフローチャートに戻り、Ｓ１１７の処理に移行する。

続いて、図７に示すように、Ｓ１１７において、ＣＰＵ１１は、ナビ識別ＩＤと更新完了通知とを受信したか否か、即ち、上記Ｓ１１４で差分データを送信したナビゲーション装置２のナビ地図情報３８の更新が完了したか否かを判定する判定処理を実行する。そして、ナビ識別ＩＤと更新完了通知とを受信していない場合には（Ｓ１１７：ＮＯ）、ＣＰＵ１１は、再度Ｓ１１５以降の処理を実行する。

一方、ナビ識別ＩＤと更新完了通知とを受信した場合には（Ｓ１１７：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１８の処理に移行する。Ｓ１１８において、ＣＰＵ１１は、ナビ更新履歴情報ＤＢ１５に格納される最終更新バージョン管理テーブル５２と、上記Ｓ１１２で作成した更新バージョンデータテーブル７１とを読み出し、この最終更新バージョン管理テーブル５２の受信したナビ識別ＩＤに対応する各「区画ＩＤ」のうち、更新バージョンデータテーブル７１の各「区画ＩＤ」に対応する「現区画バージョン」に当該更新バージョンデータテーブル７１の各「区画ＩＤ」に対応する「バージョン」のうち最新のバージョンを格納して、当該最終更新バージョン管理テーブル５２を更新後、当該処理を終了する。

ここで、最終更新バージョン管理テーブル５２の「現在区画バージョン」を最新のバージョンに更新した一例を図１５に基づいて説明する。図１５は更新された最終更新バージョン管理テーブル５２の一例を示す図である。
例えば、ＣＰＵ１１は、ナビ更新履歴情報ＤＢ１５から図４に示される最終更新バージョン管理テーブル５２を読み出す。また、ＣＰＵ１１は、ＲＡＭ１２から図８に示される更新バージョンデータテーブル７１を読み出す。そして、受信したナビ識別ＩＤが「１００１」の場合には、ＣＰＵ１１は、この更新バージョンデータテーブル７１から各区画ＩＤ「１」、「２」、「３」等に対するそれぞれの「バージョン」から最新の「バージョン５」を読み出す。
そして、図１５に示すように、最終更新バージョン管理テーブル５２のナビ識別ＩＤ「１００１」に対応する各区画ＩＤ「１」、「２」、「３」等に対応する「現区画バージョン」にこの最新の「バージョン５」を格納して、当該最終更新バージョン管理テーブル５２を再度、ナビ更新履歴情報ＤＢ１５に格納して、更新する。

以上詳細に説明した通り、実施例１に係る地図情報配信システム１では、地図情報配信センタ３のＣＰＵ１１は、ナビゲーション装置２からナビ地図情報３８を更新するための差分データの要求を受信した場合には、最終更新バージョン管理テーブル５２に格納されている当該ナビゲーション装置２の配信対象エリアの各区画に対応する現区画バージョン（最終更新バージョン）を読み出す。そして、ＣＰＵ１１は、該現区画バージョンに基づいてバージョン管理テーブル５１から最新バージョンの地図情報に更新するための更新バージョンを抽出して更新バージョンデータテーブル７１（図８参照）を作成して、ＲＡＭ１２に記憶する。続いて、ＣＰＵ１１は、各区画毎の各更新バージョンに対応する各配信道路区分の差分データを更新用地図情報１７から読み出し、差分データとこの差分データに対応する一世代前のバージョン（最終更新バージョン）とからなる更新用差分データテーブル７２（図９参照）を作成して、ナビゲーション装置２へ配信する（Ｓ１１１〜Ｓ１１４）。

また、ナビゲーション装置２のＣＰＵ４１は、更新用差分データテーブル７２を受信した場合には、この更新用差分データテーブル７２に基づいてナビ地図情報３８を更新する。また、ＣＰＵ４１は、この受信した更新用差分データテーブル７２の各区画ＩＤ毎の一世代前のバージョンと更新情報記憶部３９に格納されている現在バージョン管理テーブル６１（図６参照）の各区画ＩＤ毎の現在のバージョンとが一致せず、且つ、この「一世代前のバージョン」が「現在バージョン」よりも新しいバージョンであると判定した場合、即ち、バージョンとびがあると判定した場合には、この「一世代前のバージョン」を未更新バージョンとして、当該「区画ＩＤ」に対応させて不一致区画リストテーブル８１に格納後、この不一致区画リストテーブル８１にナビ識別ＩＤを付して、地図情報配信センタ３へ送信し、地図情報配信センタ３に対して未更新バージョンの差分データを要求する（Ｓ２１１〜Ｓ２２２）。

そして、地図情報配信センタ３のＣＰＵ１１は、この不一致区画リストテーブル８１とナビ識別ＩＤを受信した場合には、不一致区画リストテーブル８１から各区画ＩＤ「区画ＩＤ」に対応する現在のバージョンを抽出して、この現在バージョンに基づいてナビ更新履歴情報ＤＢ１５に格納されている最終更新バージョン管理テーブル５２を修正して更新する。続いて、ＣＰＵ１１は、この更新された最終更新バージョン管理テーブル５２に基づいて未更新バージョンの差分データテーブル９１（図１４参照）を作成してナビゲーション装置２へ送信する。
また、ナビゲーション装置２のＣＰＵ４１は、前回受信した更新用差分データテーブル７２と今回受信した未更新バージョンの差分データテーブル９１とに基づいて再度、Ｓ２１１〜Ｓ２２２の処理を実行してナビ地図情報３８を更新する（Ｓ１２〜Ｓ１５）。

これにより、地図情報配信センタ３のＣＰＵ１１は、ナビゲーション装置２が記憶しているナビ地図情報３８を最終更新バージョン管理テーブル５２に格納される現区画バージョン（最終更新バージョン）から最新のバージョンの地図情報に更新するための差分データとともに該現区画バージョン（最終更新バージョン）を一世代前のバージョンとしてナビゲーション装置２へ配信することによって、ナビ更新履歴情報ＤＢ１５に格納される最終更新バージョン管理テーブル５２に記憶されている該ナビゲーション装置２のナビ地図情報３８の最終更新バージョンを、差分データの配信と共にナビゲーション装置２へ通知することが可能となる。

また、ナビゲーション装置２のＣＰＵ４１は、地図情報配信センタ３から配信された更新用差分データテーブル７２に含まれる一世代前のバージョン（最終更新バージョン）に基づいて、地図情報配信センタ３のナビ更新履歴情報ＤＢ１５に格納される最終更新バージョン管理テーブル５２に記憶されている該ナビゲーション装置２のナビ地図情報３８の最終更新バージョンを特定することが可能となる。また、この特定した最終更新バージョンと現在バージョン管理テーブル６１に格納される該ナビ地図情報３８の各区画ＩＤ毎の現在のバージョンとが一致しない場合には、ナビゲーション装置２のＣＰＵ４１は、地図情報配信センタ３へ不一致区画リストテーブル８１を送信することによって、当該ナビゲーション装置２が記憶しているナビ地図情報３８の各区画ＩＤ毎の現在のバージョンを通知することが可能となる。

そして、地図情報配信センタ３のＣＰＵ１１は、ナビゲーション装置２から現在のバージョンを含む未更新バージョンの不一致区画リストテーブル８１を受信した場合には、この不一致区画リストテーブル８１に基づいて、ナビ更新履歴情報ＤＢ１５に格納される最終更新バージョン管理テーブル５２の現区画バージョン（最終更新バージョン）を更新した後、この更新された最終更新バージョン管理テーブル５２に基づいて未更新バージョンの正確な差分データを抽出して、ナビゲーション装置２へ再度配信することが可能となる。また、ナビゲーション装置２のＣＰＵ４１は、この未更新バージョンの差分データに基づいて、ナビ地図情報３８を最新バージョンの地図情報に正確に更新することが可能となる。

また、地図情報配信センタ３のＣＰＵ１１は、ナビゲーション装置２を特定する「ナビ識別ＩＤ」毎に、約２．５ｋｍ四方の各区画毎に付された「区画ＩＤ」に対して現在、ナビゲーション装置２に記憶されている地図情報のバージョンを表す「現区画バージョン」（最終更新バージョン）が格納される最終更新バージョン管理テーブル５２をナビ更新履歴情報ＤＢ１５に格納する。このため、地図情報配信センタ３のＣＰＵ１１は、ナビゲーション装置２のナビ地図情報３８の更新履歴を約２．５ｋｍ四方のメッシュに区画された各区画単位で正確に管理することができる。

また、ナビゲーション装置２のＣＰＵ４１は、この約２．５ｋｍ四方のメッシュに区画された各区画単位で抽出された差分データに基づいて、この配信エリア内の地図情報を各区画単位で更新する。このため、ナビゲーション装置２のＣＰＵ４１は、現在記憶しているナビ地図情報３８の現在のバージョンを約２．５ｋｍ四方のメッシュに区画された各区画単位で現在バージョン管理テーブル６１に格納して、正確に管理することが可能となる。

次に、実施例２に係る地図情報配信システム１００において、ナビゲーション装置２のＣＰＵ４１が実行する「地図更新処理」のサブ処理について図１６に基づいて説明する。図１６は実施例２に係る地図情報配信システム１００のナビゲーション装置２のＣＰＵ４１が実行する「地図更新処理」のサブ処理を示すサブフローチャートである。
尚、以下の説明において上記図１乃至図１５の実施例１に係る地図情報配信システム１の構成と同一符号は、前記実施例１に係る地図情報配信システム１の構成と同一あるいは相当部分を示すものである。

この実施例２に係る地図情報配信システム１００の概略構成は、実施例１に係る地図情報配信システム１とほぼ同じ構成である。また、各種制御処理も実施例１に係る地図情報配信システム１とほぼ同じ制御処理である。
但し、図１６に示すように、実施例２に係る地図情報配信システム１００では、ナビゲーション装置２のＣＰＵ４１は、現在バージョンテーブル６１から読み出した当該「区画ＩＤ」に対応する区画の「現在バージョン」と、更新用差分データテーブル７２から読み出した当該「区画ＩＤ」に対応する区画の「一世代前のバージョン」とが一致せず、且つ、この「一世代前のバージョン」が「現在バージョン」よりも新しいバージョンの場合、即ち、バージョンとびが発生した場合に実行する処理が、前記実施例１に係る地図情報配信システム１を構成するナビゲーション装置２と異なっている。

図１６に示すように、Ｓ４１１乃至Ｓ４１５において、ナビゲーション装置２のＣＰＵ４１は、上記Ｓ２１１乃至Ｓ２１５の処理を実行する。
そして、現在バージョンテーブル６１から読み出した当該「区画ＩＤ」に対応する区画の「現在バージョン」と、更新用差分データテーブル７２から読み出した当該「区画ＩＤ」に対応する区画の「一世代前のバージョン」とが一致した場合には、ＣＰＵ４１は、Ｓ４１６の処理に移行して、上記Ｓ２１６の処理を実行する。
一方、現在バージョンテーブル６１から読み出した当該「区画ＩＤ」に対応する区画の「現在バージョン」と、更新用差分データテーブル７２から読み出した当該「区画ＩＤ」に対応する区画の「一世代前のバージョン」とが一致せず、且つ、この「一世代前のバージョン」が「現在バージョン」よりも古いバージョンの場合、即ち、既に更新済みのバージョンの場合には、ＣＰＵ４１は、Ｓ４１７の処理に移行して、上記Ｓ２１７の処理を実行する。

他方、現在バージョンテーブル６１から読み出した当該「区画ＩＤ」に対応する区画の「現在バージョン」と、更新用差分データテーブル７２から読み出した当該「区画ＩＤ」に対応する区画の「一世代前のバージョン」とが一致せず、且つ、この「一世代前のバージョン」が「現在バージョン」よりも新しいバージョンの場合、即ち、バージョンとびが発生した場合には、ＣＰＵ４１は、Ｓ４１８の処理に移行する。
Ｓ４１８において、ＣＰＵ４１は、ＲＡＭ４２からバージョンとびが発生した回数をカウントするカウント代数Ｎを読み出し、このカウント代数Ｎに「１」加算して、再度ＲＡＭ４２に記憶する。
尚、このカウント代数Ｎは、Ｓ４１１において、初期化され、即ち「０」が代入されて、ＲＡＭ４２に記憶される。

続いて、Ｓ４１９において、ＣＰＵ４１は、ＲＡＭ４２からカウント代数Ｎを再度、読み出し、このカウント代数Ｎが所定回数Ａ（例えば、５回〜１０回である。）より大きいか否か、即ち、バージョンとびが発生した区画の個数が所定回数Ａ（所定個数Ａ）を超えたか否かを判定する判定処理を実行する。そして、このカウント代数Ｎが所定回数Ａ以下の場合には（Ｓ４１９：ＮＯ）、ＣＰＵ４１は、Ｓ４２１の処理に移行する。
一方、このカウント代数Ｎが所定回数Ａより大きい場合には（Ｓ４１９：ＹＥＳ）、ＣＰＵ４１は、Ｓ４２０の処理に移行して、上記Ｓ２１８の処理を実行後、Ｓ４２１の処理に移行する。
そして、Ｓ４２１乃至Ｓ４２４において、ＣＰＵ４１は、上記Ｓ２１９乃至Ｓ２２２の処理を実行後、当該サブ処理を終了して、メインフローチャートに戻り、Ｓ１４の処理に移行する。

以上詳細に説明した通り、実施例２に係る地図情報配信システム１００では、ナビゲーション装置２のＣＰＵ４１は、現在バージョンテーブル６１から読み出した当該「区画ＩＤ」に対応する区画の「現在バージョン」と、更新用差分データテーブル７２から読み出した当該「区画ＩＤ」に対応する区画の「一世代前のバージョン」とが一致せず、バージョンとびが発生した回数をカウントし、この回数が所定回数Ａを超えた場合に（Ｓ４１９ＹＥＳ）、Ｓ４１８において、不一致区画リストテーブル８１（図１１参照）を作成する。そして、Ｓ４２４において、ＣＰＵ４１は、この不一致区画リストテーブル８１にナビ識別ＩＤを付して、地図情報配信センタ３へ送信し、地図情報配信センタ３に対して未更新バージョンの差分データを要求する。

これにより、現在バージョンテーブル６１から読み出した当該「区画ＩＤ」に対応する区画の「現在バージョン」と、更新用差分データテーブル７２から読み出した当該「区画ＩＤ」に対応する区画の「一世代前のバージョン」とが一致しない回数、即ち、カウント代数Ｎが所定回数Ａを超えるまでは、ナビゲーション装置２のＣＰＵ４１は、不一致区画リストテーブル８１を作成して地図情報配信センタ３へ送信する必要がないため、通信コストの削減化を図ることが可能となる。

尚、本発明は前記実施例１及び実施例２に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。例えば、以下のようにしてもよい。

前記実施例１及び実施例２では、不一致区画リストテーブル８１の「不一致バージョン」に各区画ＩＤに対応する「「現在のバージョン」から「一世代前のバージョン」まで」」というデータ（例えば、「バージョン１からバージョン４まで」というデータである。）を格納したが、以下のようにしてもよい。この「不一致バージョン」に各区画ＩＤに対応する「現在のバージョン」というデータのみ（例えば、現在のバージョンが「バージョン１」の場合には、「バージョン１」というデータである。）を格納するようにしてもよい。
これにより、地図情報配信センタ３のＣＰＵ１１は、各区画ＩＤに対応する未更新バージョンを差分データ管理ＤＢ１８に格納されるバージョン管理テーブル５１に基づいて、「現在のバージョン」から「一世代前のバージョン」まで（例えば、「バージョン１からバージョン４まで」である。）の間にあると容易に判断して、当該各区画ＩＤに対応する未更新バージョンを容易に特定することが可能となる。

実施例１に係る地図情報配信システムを示したブロック図である。 地図情報配信センタにおける道路種別の差分データを抽出するメッシュ単位の一例を示す図である。 地図情報配信センタにおける差分データ管理ＤＢに格納されるバージョン管理テーブルの一例を示す図である。 地図情報配信センタにおけるナビ更新履歴情報ＤＢに格納される最終更新バージョン管理テーブルの一例を示す図である。 地図情報配信システムのナビゲーション装置を示したブロック図である。 ナビゲーション装置における更新情報記憶部に格納される現在バージョン管理テーブルの一例を示す図である。 地図情報配信システムにおいて、ナビ側地図情報ＤＢのナビ地図情報を更新するために実行するナビ地図情報更新処理を示すフローチャートである。 図３及び図４に対応して作成された更新バージョンデータテーブルの一例を示す図である。 図８に対応して作成された更新用差分データテーブルの一例を示す図である。 図７の「地図更新処理」のサブ処理を示すサブフローチャートである。 図６及び図９に対応して作成された不一致区画リストテーブルの一例を示す図である。 更新された現バージョン管理テーブルの一例を示す図である。 図７の「不一致区画の差分データ配信処理」のサブ処理を示すサブフローチャートである。 図１１に対応して作成された未更新バージョンの差分データテーブルの一例を示す図である。 更新された最終更新バージョン管理テーブルの一例を示す図である。 実施例２に係る地図情報配信システムのナビゲーション装置のＣＰＵが実行する「地図更新処理」のサブ処理を示すサブフローチャートである。

符号の説明

１ 地図情報配信システム
２ ナビゲーション装置
３ 地図情報配信センタ
４ ネットワーク
１０ サーバ
１１、４１ ＣＰＵ
１２、４２ ＲＡＭ
１３、４３ ＲＯＭ
１４ センタ側地図情報ＤＢ
１５ ナビ更新履歴情報ＤＢ
１６ センタ側通信装置
１７ 更新用地図情報
１８ 差分データ管理ＤＢ
２２ データ記録部
２３ ナビゲーション制御部
２７ 通信装置
３７ ナビ側地図情報ＤＢ
３８ ナビ地図情報
３９ 更新情報記憶部
５１ バージョン管理テーブル
５２ 最終更新バージョン管理テーブル
６１ 現在バージョン管理テーブル
７１ 更新バージョンデータテーブル
７２ 更新用差分データテーブル
８１ 不一致区画リストテーブル
９１ 未更新バージョンの差分データテーブル

Claims (5)

1. バージョン毎に地図情報を記憶するセンタ側地図情報記憶手段と、
   ナビゲーション装置が記憶している地図情報の最終更新バージョンを記憶する更新履歴記憶手段と、
   前記最終更新バージョンに基づいて、前記ナビゲーション装置が記憶している地図情報を更新するための差分データを前記センタ側地図情報記憶手段に記憶されるバージョン毎の地図情報から抽出する差分データ抽出手段と、
   前記差分データと前記最終更新バージョンとを更新情報として前記ナビゲーション装置へ送信するセンタ側通信手段と、
   を有する地図情報配信センタと、
   地図情報と該地図情報の現在バージョンを記憶するナビ側地図情報記憶手段と、
   前記更新情報を受信するナビ側通信手段と、
   前記ナビ側地図情報記憶手段に記憶される地図情報を前記更新情報に基づいて更新する地図情報更新手段と、
   を有するナビゲーション装置と、
   を備えた地図情報配信システムにおいて、
   前記ナビゲーション装置は、前記最終更新バージョンと前記現在バージョンとが一致するか否かを判定するバージョン判定手段と、
   前記最終更新バージョンと前記現在バージョンとが一致しないと判定された場合には、前記ナビ側通信手段を介して該現在バージョンを前記地図情報配信センタへ送信するように制御する送信制御手段と、
   を有し、
   前記地図情報配信センタは、前記センタ側通信手段を介して受信した前記現在バージョンに基づいて前記更新履歴記憶手段に記憶される前記最終更新バージョンを更新するバージョン更新手段を有することを特徴とする地図情報配信システム。
2. 前記送信制御手段は、前記バージョン判定手段を介して前記最終更新バージョンと前記現在バージョンとが所定回数以上一致しないと判定された場合に、前記現在バージョンを前記地図情報配信センタへ送信するように制御することを特徴とする請求項１に記載の地図情報配信システム。
3. 前記差分データ抽出手段は、前記バージョン更新手段を介して更新された前記最終更新バージョンに基づいて前記差分データを再抽出することを特徴とする請求項１又は請求項２に記載の地図情報配信システム。
4. 前記送信制御手段は、前記現在バージョンを含む未更新バージョンのリストデータを前記地図情報配信センタへ送信するように制御することを特徴とする請求項１乃至請求項３のいずれかに記載の地図情報配信システム。
5. 前記地図情報は、所定範囲のメッシュ単位で区画され、
   前記更新履歴記憶手段は、前記メッシュ単位で前記最終更新バージョンを記憶し、
   前記差分データ抽出手段は、前記メッシュ単位で差分データを抽出し、
   前記地図情報更新手段は、前記メッシュ単位で前記地図情報を更新することを特徴とする請求項１乃至請求項４のいずれかに記載の地図情報配信システム。

Images