JP2018004790A - サーバ装置及びコンピュータプログラム - Google Patents

Abstract

【課題】バージョン比較情報の生成に係る処理負担を軽減するとともに、生成に必要となるデータ量を削減したサーバ装置及びコンピュータプログラムを提供する。【解決手段】バージョンが順次更新される地図情報において基準となるベースバージョンを規定するとともに、地図情報の区画単位毎にベースバージョンの地図情報に対してサーバ装置３が有する最も新しいバージョンの地図情報を比較したバージョン比較情報２７を生成する。また、バージョン比較情報２７の生成は、サーバ装置３が有する地図情報が更新される場合に、更新前の地図情報と更新後の地図情報との差異に関する差異情報６１と、ベースバージョンの地図情報に対して更新前の地図情報を比較したバージョン比較情報２７とに基づいて、ベースバージョンの地図情報に対して更新後の地図情報を比較したバージョン比較情報２７を生成するように構成する。【選択図】図８

Description

本発明は、地図情報のバージョンに関する情報の生成及び管理を行うサーバ装置及びコンピュータプログラムに関する。

近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより自車の現在位置を検出し、その現在位置に対応する地図情報をＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体またはネットワークを通じて取得して液晶モニタに表示することが可能な装置である。また、上記ナビゲーション装置では、所望する目的地を設定すると、出発地（例えば自車の現在位置）から設定された目的地までの最適経路を探索する経路探索機能を備えており、更に、探索された経路（案内経路）に従って走行の案内を行う走行案内機能についても備えている。また、近年は携帯電話機、ＰＤＡ（Personal Digital Assistant）、スマートフォン、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある（以下、ナビゲーション装置を含めて通信端末という）。

ここで、日本全国においては毎年新しい道路（新設道路）が建設されている。また、これに伴って、既存の道路がなくなったり、交差点が追加されたり、既存の道路や交差点の形状が変更されたりする。その際、通信端末が有する地図情報が作成された後に新しく作られた新設道路等に関する情報は、地図情報に登録されていないという問題がある。即ち、新設道路等を含まない地図情報を持つ通信端末では、新設道路等が経路探索や案内の対象とならないため、新設道路等を通過しない遠回りの案内経路を探索したり、実在する道路や交差点が地図画像上では案内されない等の適切な走行案内が行われない場合がある。

そこで、上記問題を解決する方法としては、例えば新設道路等が追加されたエリアの地図情報を最新の地図情報へと更新する方法や、経路探索を通信端末側では行わずに最新の地図情報を有するサーバ装置に実行させ、サーバ装置から案内経路や案内に必要な情報を取得する方法（以下、センタールート探索という）等が考えられる。そして、上記いずれの方法を実行する際においても、通信端末の有する地図情報とサーバ装置が有する最新の地図情報とを比較し、通信端末の有する地図情報に対してサーバ装置が有する最新の地図情報が更新されたエリア（例えば新設道路を含むエリア）を特定することが必要となる。

例えば特開２００３−７７０９５号公報には、センタールート探索を行う際においてサーバ装置がナビゲーション装置から経路探索要求を受信した場合に、経路の探索を行う一方で、探索された経路が通過するメッシュのメッシュコード及びバージョン情報を探索された経路とともにナビゲーション装置に送信し、ナビゲーション装置ではサーバ装置から送信されたメッシュコード及びバージョン情報に基づいて、該当するメッシュデータ（地図情報）のバージョンがサーバ装置に記憶されているメッシュデータよりも古いか否かを判定し、古いと判定したメッシュを対象として最新バージョンのメッシュデータをサーバ装置に要求する技術について提案されている。

特開２００３−７７０９５号公報（第９−１０頁、図１０）

ここで、上記特許文献１の技術では、先ずサーバ装置において経路探索を行い、案内経路を決定した後に、サーバ装置から最新バージョンのメッシュデータを取得する必要があるか否かを判定している。そして、最新バージョンのメッシュデータを取得する必要があると判定された場合には、その後に改めてナビゲーション装置からサーバ装置に対してメッシュデータを要求する。従って、案内経路が設定されてから必要なメッシュデータを取得するまでに非常に長い時間が必要となり、その間において案内経路に基づく案内を行うことができなかったり、誤った案内が行われる等の問題が生じる。

一方で、地図情報の区画単位毎に通信端末の有する地図情報とサーバ装置が有する最新の地図情報とを比較した情報（以下、バージョン比較情報という）を、予めサーバ装置や通信端末が有する構成とすることによって上記メッシュデータの取得までの時間の短縮化を図ることも可能である。しかしながら、そのような構成ではバージョン比較情報の生成処理が非常に煩雑となり、データサイズについても非常に大きくなる問題があった。

上記問題の詳細について以下に説明する。
図１３に示すように地図情報は頻繁に更新が行われるので、多数のバージョンが存在する。即ち、通信端末が有する可能性のある地図情報の候補が多数存在することとなる。例えば「ver.０１」から地図情報が順次更新され、サーバ装置の有する最新の地図情報のバージョンが「ver.１２」である場合には、通信端末が有する可能性のある地図情報としては「ver.０１」から「ver.１２」までの１２種類となる。従って、バージョン比較情報としては、「ver.０１」から「ver.１１」までの１１種類の地図情報と「ver.１２」の地図情報とを比較した情報が全て必要となる。更に、その後に新しいバージョンの地図情報が追加される度に、比較対象とする地図情報の数が増加し、バージョン比較情報の生成処理の煩雑化や、データサイズの増加がさらに進むこととなる。また、バージョン比較情報を作成する為には、全てのバージョンの地図情報をサーバ装置に保管する必要があり、サーバ装置の記憶容量が不足する問題も生じていた。

本発明は前記従来における問題点を解消するためになされたものであり、通信端末の有する地図情報とサーバ装置が有する最新の地図情報とを比較したバージョン比較情報の生成に係る処理負担を軽減するとともに、生成に必要となるデータ量を削減したサーバ装置及びコンピュータプログラムを提供することを目的とする。

前記目的を達成するため本発明に係るサーバ装置は、通信端末と双方向通信可能に接続され、ベースバージョンの地図情報をベースとして更新が行われることによってバージョンが順次更新される地図情報を有するサーバ装置において、地図情報の区画単位毎に前記ベースバージョンの地図情報に対して前記サーバ装置が有する最も新しいバージョンの地図情報を比較したバージョン比較情報を生成する比較情報生成手段と、前記通信端末に対して前記バージョン比較情報を配信する比較情報配信手段と、を有し、前記比較情報生成手段は、前記サーバ装置が有する地図情報が更新される場合に、更新前の地図情報と更新後の地図情報との差異に関する差異情報と、前記ベースバージョンの地図情報に対して更新前の地図情報を比較した前記バージョン比較情報とに基づいて、前記ベースバージョンの地図情報に対して更新後の地図情報を比較した前記バージョン比較情報を生成する。
尚、「地図情報のバージョン」としては、地図情報の作成時期、地図情報の最終的な更新が行われた更新時期、最終的な更新を行った際の地図更新情報（更新プログラム）が作成された時期を特定する情報のいずれかを含む。

また、本発明に係るコンピュータプログラムは、通信端末と双方向通信可能に接続され、ベースバージョンの地図情報をベースとして更新が行われることによってバージョンが順次更新される地図情報を有するサーバ装置において、地図情報のバージョンを比較したバージョン比較情報を生成するプログラムである。具体的には、地図情報の区画単位毎に前記ベースバージョンの地図情報に対して前記サーバ装置が有する最も新しいバージョンの地図情報を比較したバージョン比較情報を生成する比較情報生成手段と、前記通信端末に対して前記バージョン比較情報を配信する比較情報配信手段と、して機能させるとともに、前記比較情報生成手段は、前記サーバ装置が有する地図情報が更新される場合に、更新前の地図情報と更新後の地図情報との差異に関する差異情報と、前記ベースバージョンの地図情報に対して更新前の地図情報を比較した前記バージョン比較情報とに基づいて、前記ベースバージョンの地図情報に対して更新後の地図情報を比較した前記バージョン比較情報を生成する。

前記構成を有する本発明に係るサーバ装置及びコンピュータプログラムによれば、全てのバージョンの地図情報を比較したバージョン比較情報ではなく、特定のベースバージョンの地図情報に対してサーバ装置が有する最も新しいバージョンの地図情報を比較したバージョン比較情報を生成することによって、バージョン比較情報の生成に係る処理負担を軽減化し、より小さいサイズでバージョン比較情報の管理及び配信を行うことを可能とする。また、バージョン比較情報の生成において、過去の全てのバージョンの地図情報を必要としないので、バージョン比較情報の生成に必要となるデータ量について削減することが可能となる。

本実施形態に係る情報配信システムを示した概略構成図である。 本実施形態に係る情報配信システムの構成を示したブロック図である。 地図情報のバージョンについて説明した図である。 バージョン比較情報の一例を示した図である。 本実施形態に係る通信端末の制御系を模式的に示すブロック図である。 本実施形態に係る比較情報生成処理プログラムのフローチャートである。 差異情報の一例を示した図である。 バージョン比較情報の生成方法を示した図である。 本実施形態に係る移動案内処理プログラムのフローチャートである。 本実施形態に係る移動案内処理プログラムのフローチャートである。 移動案内情報の要求対象となるエリアを示した図である。 移動案内情報の要求対象となるエリアを示した図である。 従来技術の問題点について説明した図である。

以下、本発明に係るサーバ装置及びコンピュータプログラムを具体化した実施形態について図面を参照しつつ詳細に説明する。先ず、本実施形態に係るサーバ装置を含む情報配信システム１の概略構成について図１及び図２を用いて説明する。図１は本実施形態に係る情報配信システム１を示した概略構成図である。図２は本実施形態に係る情報配信システム１の構成を示したブロック図である。

図１に示すように、本実施形態に係る情報配信システム１は、地図情報センタ２が備えるサーバ装置３と、ユーザ４が所持する通信端末５と、を基本的に有する。また、サーバ装置３と通信端末５は通信ネットワーク網６を介して互いに電子データを送受信可能に構成されている。尚、通信端末５としては例えば携帯電話機、スマートフォン、タブレット型端末、パーソナルコンピュータ、ナビゲーション装置等がある。また、ユーザ４は車両に乗車している状態であっても良いし、車両に乗車していない状態であっても良い。

ここで、サーバ装置３は、通信端末５の要求に応じて経路探索の実行を行う。具体的には、通信端末５において目的地が設定された場合や経路の再探索（リルート）を行う場合に、通信端末５からサーバ装置３へと出発地や目的地等の経路探索に必要な情報が経路探索要求とともに送信される（但し、再探索の場合には目的地に関する情報は必ずしも送信する必要は無い）。そして経路探索要求を受信したサーバ装置３は、サーバ装置３の有する地図情報を用いて経路探索を行い、出発地から目的地までの推奨経路を特定する。その後、特定された推奨経路を要求元の通信端末５へと送信する。そして、通信端末５は受信した推奨経路を案内経路に設定し、案内経路に従って移動案内を行う。それによって、経路探索時点において通信端末５が有する地図情報が古いバージョンの地図情報であったとしても、サーバ装置３が有する最新バージョンの地図情報に基づいて適切な案内経路を設定することが可能となる。

また、サーバ装置３は、上記探索経路の配信に加えて、通信端末５においてユーザの移動案内を行う為の移動案内情報についても通信端末５の要求に応じて配信する。尚、移動案内情報は、最新バージョンの地図情報に基づいて作成され、後述のように最新バージョンの地図情報に対応して通信端末５における現在位置の特定、案内経路に沿った走行案内、画像の表示を行う為の情報である。そして、通信端末５はサーバ装置３から配信された移動案内情報を用いることによって、通信端末５が有する地図情報が古いバージョンの地図情報であったとしても、最新バージョンの地図情報に基づいてサーバ装置３において探索された案内経路に沿った移動案内を実施することが可能となる。

一方、通信端末５は、ユーザ４が所持し、ナビ機能を備えた情報端末が用いられ、例えば携帯電話機、スマートフォン、タブレット型端末、パーソナルコンピュータ、ナビゲーション装置等が該当する。

ここで、ナビ機能は、ユーザが指定した条件に該当する経路を探索したり、ユーザ４の現在位置周辺の地図画像を表示したり、表示された地図画像中においてユーザ４の現在位置を表示したり、設定された案内経路に沿った移動案内を行う機能が該当する。尚、上記ナビ機能の全てを通信端末５が備えている必要はなく、少なくともユーザの移動案内を行う機能を有していれば本願発明を構成することが可能である。

また、通信ネットワーク網６は全国各地に配置された多数の基地局と、各基地局を管理及び制御する通信会社とを含み、基地局及び通信会社を有線（光ファイバー、ＩＳＤＮ等）又は無線で互いに接続することにより構成されている。ここで、基地局は通信端末５との通信をするトランシーバー（送受信機）とアンテナを有する。そして、基地局は通信会社の間で無線通信を行う一方、通信ネットワーク網６の末端となり、基地局の電波が届く範囲（セル）にある通信端末５の通信をサーバ装置３との間で中継する役割を持つ。

続いて、情報配信システム１におけるサーバ装置３の構成について図２を用いてより詳細に説明する。サーバ装置３は、図２に示すようにサーバ制御ＥＣＵ１１と、サーバ制御ＥＣＵ１１に接続された情報記録手段としての装置側地図ＤＢ１２と、サーバ側通信装置１３とを備える。

サーバ制御ＥＣＵ１１（エレクトロニック・コントロール・ユニット）は、サーバ装置３の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのＣＰＵ２１、並びにＣＰＵ２１が各種の演算処理を行うにあたってワーキングメモリとして使用されるＲＡＭ２２、制御用のプログラムのほか、後述のバージョン比較情報生成処理プログラム（図６参照）及び移動案内処理プログラム（図９、図１０参照）等が記録されたＲＯＭ２３、ＲＯＭ２３から読み出したプログラムを記憶するフラッシュメモリ２４等の内部記憶装置を備えている。尚、サーバ制御ＥＣＵ１１は、後述の通信端末５のＥＣＵとともに処理アルゴリズムとしての各種手段を有する。例えば、比較情報生成手段は、地図情報の区画単位毎にベースバージョンの地図情報に対してサーバ装置３が有する最も新しいバージョンの地図情報を比較したバージョン比較情報を生成する。比較情報配信手段は、通信端末５に対してバージョン比較情報を配信する。

また、装置側地図ＤＢ１２は、外部からの入力データや入力操作に基づいて登録及び更新された最新のバージョンの地図情報と最新のバージョンの１つ前のバージョンの地図情報とが装置側地図情報２５として、エリア毎（例えば２０ｋｍ四方のレベル１０のメッシュ毎）に区分されて記憶される記憶手段である。ここで、バージョンとは地図情報が作成された時期、最終的な更新が行われた時期、又は最終的な更新を行った際の地図更新情報（更新プログラム）が作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図情報が作成された時期等を特定することが可能となっている。

ここで、本実施形態では地図情報のバージョンとして、基準となるベースバージョンとベースバージョン以外のバージョンが存在する。ベースバージョンは、所定期間経過毎（例えば半年毎）に実施される地図情報の全体を更新する全体更新（刷新）がされた時点の地図情報のバージョンである。従って、所定期間経過毎に新たなベースバージョンの地図情報が登録されることとなる。そして、ベースバージョンの地図情報はその後に新たなベースバージョンが登録されるまでの間において、以後に行われる差分更新の基準となる。一方、ベースバージョン以外のバージョンは、ベースバージョンの地図情報を基礎として地図情報の一部を更新する差分更新が行われた時点の地図情報のバージョンが該当する。そして、図３に示すようにサーバ装置３における地図情報の更新は、全体更新が行われた後に１回又は複数回の差分更新を行うという工程が繰り返し行われ、地図情報が順次更新される。

例えば、図３に示す例では初期の地図情報である「ver.０１」の地図情報に基づいて地図情報が差分更新により順次更新され、「ver.０２」、「ver.０３」、「ver.０４」の順に地図情報のバージョンが更新される。そして、「ver.０４」の地図情報から全体更新が行われて「ver.０５」の地図情報となる。その後は、「ver.０１」の地図情報ではなく「ver.０５」の地図情報に基づいて地図情報が差分更新により順次更新され、「ver.０６」、「ver.０７」、「ver.０８」の順に地図情報のバージョンが更新される。そして、「ver.０８」の地図情報から全体更新が行われて「ver.０９」の地図情報となる。更に「ver.０９」の地図情報に基づいて地図情報が差分更新により順次更新され、「ver.１０」、「ver.１１」、「ver.１２」の順に地図情報のバージョンが更新され、現時点での最新のバージョンは「ver.１２」の地図情報である。図３に示す例では「ver.０１」、「ver.０５」、「ver.０９」がそれぞれベースバージョンとなる。
尚、装置側地図ＤＢ１２には上述したように基本的に最新のバージョンの地図情報と最新のバージョンの１つ前のバージョンの地図情報（図３に示す例では「ver.１１」と「ver.１２」の地図情報）とが装置側地図情報２５として格納されるが、それ以前の古いバージョンの地図情報についても格納する構成としても良い。

また、上記装置側地図情報２５は、通信端末５に格納されている地図情報と基本的に同一の構成を有しており、道路網を始めとして経路探索、経路案内及び地図表示に必要な各種情報から構成されている。例えば、道路（リンク）に関するリンクデータ、ノード点に関するノードデータ、各交差点に関する交差点データ、施設等の地点に関する地点データ、地図を表示するための地図表示データ、経路を探索するための探索データ、地点を検索するための検索データ等からなる。

探索データとしては、後述のように出発地（例えば車両の現在位置）から設定された目的地までの経路を探索する経路探索処理に使用される各種データについて記録されている。例えば、交差点に対する経路として適正の程度を数値化したコスト（以下、交差点コストという）や道路を構成するリンクに対する経路として適正の程度を数値化したコスト（以下、リンクコストという）等の探索コストを算出する為に使用するコスト算出データが記憶されている。

また、装置側地図ＤＢ１２には、上記装置側地図情報２５とは別に最新バージョンの地図情報に対応して通信端末５において現在位置の特定や案内経路に沿った走行案内を行う為の情報である移動案内情報２６についてもエリア毎（例えば２．５ｋｍ四方のレベル１３のメッシュ毎）に区分されて記憶されている。

ここで、移動案内情報２６は、ユーザの現在位置のマップマッチングを行うのに必要となるマッチングデータと、案内交差点での右左折案内等の案内経路に沿ってユーザに移動を行わせる為の案内に必要となる案内データと、地図画像や案内画面を表示する為の表示データとを含む。尚、マッチングデータは例えば道路形状を特定する為のデータからなる。また、案内データは例えば交差点の形状や交差点と道路の接続関係を特定する為のデータからなる。また、表示データは、通信端末５のディスプレイに道路網を含む地図画像や移動案内を行う為の案内画面を表示する為のデータからなる。

更に、装置側地図ＤＢ１２には、地図情報の区画単位毎（例えばメッシュ毎）にベースバージョンの地図情報に対してサーバ装置３が有する最も新しいバージョンの地図情報を比較したバージョン比較情報２７についても記憶されている。尚、ベースバージョンが複数ある場合には、複数のベースバージョン毎にベースバージョンの地図情報に対してサーバ装置３が有する最も新しいバージョンの地図情報を比較したバージョン比較情報２７が記憶される。例えば、図３に示す例では「ver.０１」と「ver.１２」を比較したバージョン比較情報２７と、「ver.０５」と「ver.１２」を比較したバージョン比較情報２７と、「ver.０９」と「ver.１２」を比較したバージョン比較情報２７とが装置側地図ＤＢ１２に記憶される。

ここで、本実施形態に係るバージョン比較情報２７は、具体的にはベースバージョンの地図情報に対してサーバ装置３が有する最も新しいバージョンの地図情報が更新された区画（以下、更新対象エリアという）を特定した情報である。より具体的には、地図情報の区画単位（例えばメッシュ単位）毎に、更新対象エリアに該当する区画と、更新対象エリアに該当しない区画とを識別するフラグを対応付けたテーブルである。図４にバージョン比較情報２７の一例を示す。

図４では、ベースバージョンの地図情報２８が作成された後に道路の新設があり、ベースバージョンの地図情報２８を構成する各メッシュの内、該当するエリアの計６か所のメッシュが以前のバージョン“５０”から新たなバージョン“６０”へと差分更新された最新の地図情報２９をサーバ装置３が有する状況を示す。図４に示す状況では、ベースバージョンの地図情報に対してサーバ装置３が有する最も新しいバージョンの地図情報が更新された区画となる更新対象エリアが存在する。そこで、図４に示すようにバージョン比較情報２７は、メッシュ単位で更新対象エリアに該当する区画と、更新対象エリアに該当しない区画とを識別するフラグを対応付ける。具体的には、更新対象エリアに該当するメッシュに対しては“０”を対応付け、更新対象エリアに該当しないメッシュに対しては“１”を対応付ける。尚、図４に示す例では、説明を簡略化する為に５×５のメッシュを対象としたバージョン比較情報２７を示しているが、実際のバージョン比較情報２７は全国エリアを構成する各メッシュ（メッシュが複数階層からなる場合にはエリア毎且つ階層毎）を対象としてフラグを対応付けたテーブルとなる。

そして、サーバ装置３は後述のように通信端末５に対して、装置側地図ＤＢ１２に格納されたバージョン比較情報２７の内、該通信端末５が有する地図情報のベースバージョンに対応するバージョン比較情報２７を配信する。その結果、通信端末５では配信されたバージョン比較情報２７を参照することによって、更新対象エリア（即ち通信端末５の有する地図情報に対してサーバ装置３が有する最も新しいバージョンの地図情報が更新されたエリア）を容易に特定することが可能となる。尚、バージョン比較情報２７におけるエリアの区画基準は、サーバ装置３と通信端末５とで共通する基準を用いる。

また、サーバ装置３は通信端末５から経路探索要求を受信した場合には、装置側地図情報２５を用いて出発地から目的地までの経路探索を行う。そして、探索された経路を要求のあった通信端末５へと配信する。また、サーバ制御ＥＣＵ１１は、移動案内情報２６についても必要に応じて通信端末５に対して配信を行う。具体的には、通信端末５が今後に移動する可能性のあるエリア（例えば、通信端末５の現在位置周辺、通信端末５で設定された案内経路の周辺）であって、バージョン比較情報２７によって特定される更新対象エリアを対象として、対象エリアの移動案内情報２６を通信端末５に対して配信するように構成する。

一方、サーバ側通信装置１３は通信端末５と通信ネットワーク網６を介して通信を行う為の通信装置である。また、通信端末５以外にインターネット網や、交通情報センタ、例えば、ＶＩＣＳ（登録商標：Vehicle Information and Communication System）センタやプローブセンタ等から送信された渋滞情報、規制情報、交通事故情報等の各情報から成る交通情報の受信についても可能である。

次に、通信端末５の概略構成について図５を用いて説明する。尚、以下の説明では通信端末５として車両に設置されたナビゲーション装置を用い、移動体として特に車両の走行案内を行う場合を例に挙げて説明する。但し、ナビゲーション装置の代わりに、携帯電話機、タブレット型端末、パーソナルコンピュータ等を用いても良い。また、携帯電話機、タブレット型端末を用いる場合には、車両以外の移動体（例えば、歩行者、自転車等）の移動案内を行うことも可能である。図５は本実施形態に係る通信端末５であるナビゲーション装置の制御系を模式的に示すブロック図である。

図５に示すように本実施形態に係る通信端末５は、通信端末５であるナビゲーション装置が搭載された車両（移動体）の現在位置を検出する現在位置検出部３１と、各種のデータが記録されたデータ記録部３２と、入力された情報に基づいて、各種の演算処理を行うナビゲーションＥＣＵ３３と、ユーザからの操作を受け付ける操作部３４と、ユーザに対して地図や目的地までの案内経路を表示する液晶ディスプレイ３５と、経路案内に関する音声ガイダンスを出力するスピーカ３６と、記憶媒体であるＤＶＤを読み取るＤＶＤドライブ３７と、サーバ装置３やＶＩＣＳセンタ等との間で通信を行う通信モジュール３８と、を有する。

以下に、通信端末５を構成する各構成要素について順に説明する。
現在位置検出部３１は、ＧＰＳ４１、車速センサ４２、ステアリングセンサ４３、ジャイロセンサ４４等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ４２は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションＥＣＵ３３に出力する。そして、ナビゲーションＥＣＵ３３は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記４種類のセンサを通信端末５が全て備える必要はなく、これらの内の１又は複数種類のセンサのみを通信端末５が備える構成としても良い。

また、データ記録部３２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記録された端末側地図ＤＢ４５、バージョン管理ＤＢ４６、キャッシュ４７及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、データ記録部３２をハードディスクの代わりに不揮発性メモリ、メモリーカード、ＣＤやＤＶＤ等の光ディスクにより構成しても良い。

ここで、端末側地図ＤＢ４５は、通信端末５における経路探索や走行案内に用いられる端末側地図情報４８が記憶される記憶手段である。

ここで、端末側地図ＤＢ４５に記憶される端末側地図情報４８は、前記した装置側地図情報２５と同様に道路網を始めとして経路探索、経路案内及び地図表示に必要な各種情報から構成されており、例えば、道路（リンク）に関するリンクデータ、ノード点に関するノードデータ、各交差点に関する交差点データ、施設等の地点に関する地点データ、地図を表示するための地図表示データ、経路を探索するための探索データ、地点を検索するための検索データ等からなる。

また、端末側地図ＤＢ４５に記憶される端末側地図情報４８は、不図示の地図配信サーバから配信された地図更新情報や記録メディアから取得した地図更新情報に基づいて、該当箇所のデータを新たなデータに書き換えることによって新たなバージョンの地図情報に更新される。地図情報の更新は地図情報の一部のみを更新する差分更新に加えて、地図情報の全体を対象とした全体更新についても行われる。尚、端末側地図情報４８の更新はユーザの任意により行われるのが一般的であるので、端末側地図情報４８は必ずしも最新のバージョンの地図情報であるとは限らない。即ち、通信端末５が有する端末側地図情報４８とサーバ装置３が有する端末側地図ＤＢ４５のバージョンが異なる場合も多い。また、本実施形態では前述したように地図情報のバージョンとして、ベースバージョンとベースバージョン以外のバージョンが存在する（図３参照）。端末側地図情報４８の更新状況によって、端末側地図情報４８はベースバージョンの地図情報である場合もあれば、ベースバージョン以外のバージョンの地図情報である場合もある。

また、端末側地図ＤＢ４５には、端末側地図情報４８に対応して通信端末５において現在位置の特定、案内経路に沿った走行案内、画像の表示を行う為の移動案内情報２６についてもエリア毎（例えば２．５ｋｍ四方のレベル１３のメッシュ毎）に区分されて記憶されている。尚、移動案内情報２６は端末側地図情報４８に含まれるように構成しても良い。

また、バージョン管理ＤＢ４６は、現在、端末側地図ＤＢ４５に記憶されている現在の端末側地図情報４８のバージョンを特定する情報（例えばバージョン番号、最終更新日時、最終的な更新を行った地図更新情報（更新プログラム）の作成日時等）について記憶される。また、“端末側地図情報４８のベースバージョン”を特定する情報についても記憶される。端末側地図情報４８がベースバージョンの地図情報（例えば図３の「ver.０９」）である場合には、当該ベースバージョンが“端末側地図情報４８のベースバージョン”に該当する。一方、端末側地図情報４８がベースバージョン以外のバージョンの地図情報（例えば図３の「ver.１０」）である場合には、当該バージョンの基礎となるベースバージョンが“端末側地図情報４８のベースバージョン”に該当する。例えば、図３に示すようにバージョンが更新される地図情報において、端末側地図情報４８の現在のバージョンが「ver.１０」である場合には、“端末側地図情報４８のベースバージョン”は「ver.０９」となる。

また、バージョン管理ＤＢ４６には、サーバ装置３から配信されたバージョン比較情報２７についても格納される。前述したようにバージョン比較情報２７は、地図情報の区画単位毎（例えばメッシュ毎）にベースバージョンの地図情報に対してサーバ装置３が有する最も新しいバージョンの地図情報を比較した情報である（図４）。特にサーバ装置３からは通信端末５が有する地図情報のベースバージョンの地図情報に対してサーバ装置３が有する最も新しいバージョンの地図情報を比較した情報が配信される。

一方、キャッシュ４７は、サーバ装置３から配信された移動案内情報２６が一時的に保管される記憶手段である。本実施形態に係る情報配信システム１では、前述したように車両が今後に走行する可能性のあるエリア（例えば、車両の現在位置周辺、通信端末５で設定された案内経路の周辺）であって、バージョン比較情報２７によって特定される更新対象エリアを対象として、移動案内情報２６がサーバ装置３から配信され、キャッシュ４７に記憶される。ここで、移動案内情報２６は前述したように最新のバージョンの地図情報に対応して通信端末５において現在位置の特定、案内経路に沿った走行案内、画像の表示を行う為の情報である。

そして、ナビゲーションＥＣＵ３３は、更新対象エリア、即ち通信端末５のベースバージョンの地図情報に対してサーバ装置３が有する最も新しいバージョンの地図情報が更新された区画に関しては、端末側地図ＤＢ４５に格納する地図情報や移動案内情報ではなく、キャッシュ４７に格納された新しいバージョンの移動案内情報２６を用いて車両の現在位置の特定、案内経路に沿った走行案内、画像の表示等を行う。

また、サーバ装置３から配信された移動案内情報２６はキャッシュ４７に累積的に格納される。そして、キャッシュ４７の残容量が閾値以下となると、キャッシュ４７に格納された移動案内情報２６は、残存優先度の低いものから優先的に削除される。尚、残存優先度は、例えば車両の現在位置周辺に位置するエリアや、通信端末５で設定されている案内経路の周辺に位置するエリアの移動案内情報２６が、それ以外のエリアの移動案内情報２６よりも高く設定される。

一方、ナビゲーションＥＣＵ（エレクトロニック・コントロール・ユニット）３３は、通信端末５の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのＣＰＵ５１、並びにＣＰＵ５１が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ５２、制御用のプログラムのほか、後述の移動案内処理プログラム（図９、図１０参照）等が記録されたＲＯＭ５３、ＲＯＭ５３から読み出したプログラムを記憶するフラッシュメモリ５４等の内部記憶装置を備えている。

操作部３４は、走行開始地点としての出発地及び走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ（図示せず）を有する。そして、ナビゲーションＥＣＵ３３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部３４は液晶ディスプレイ３５の前面に設けたタッチパネルを有しても良い。また、マイクと音声認識装置を有しても良い。

また、液晶ディスプレイ３５には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、出発地から目的地までの案内経路、案内経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。尚、液晶ディスプレイ３５の代わりに、ＨＵＤやＨＭＤを用いても良い。

また、スピーカ３６は、ナビゲーションＥＣＵ３３からの指示に基づいて案内経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。

また、ＤＶＤドライブ３７は、ＤＶＤやＣＤ等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて音楽や映像の再生、端末側地図ＤＢ４５の更新等が行われる。尚、ＤＶＤドライブ３７に替えてメモリーカードを読み書きする為のカードスロットを設けても良い。

また、通信モジュール３８は、例えば、サーバ装置３やＶＩＣＳ（登録商標）センタやプローブセンタ等から送信された地図更新情報、経路情報、移動案内情報、交通情報等の各情報を受信する為の通信装置であり、例えば携帯電話機やＤＣＭが該当する。

続いて、前記構成を有する情報配信システム１において、サーバ装置３が実行する比較情報生成処理プログラムについて図６に基づき説明する。図６は本実施形態に係る比較情報生成処理プログラムのフローチャートである。ここで、比較情報生成処理プログラムは、例えばサーバ装置３が有する装置側地図情報２５を更新する際に実行され、更新された装置側地図情報２５に基づいて新たなバージョン比較情報２７を生成するプログラムである。尚、以下の図６にフローチャートで示されるプログラムは、サーバ装置３が備えているＲＡＭやＲＯＭに記憶されており、ＣＰＵ２１により実行される。

先ず、ステップ（以下、Ｓと略記する）１において、ＣＰＵ２１は、外部からの入力データや入力操作に基づいて装置側地図ＤＢ１２に格納された装置側地図情報２５の更新を行う。尚、装置側地図情報２５の更新は、現在のベースバージョンの地図情報を基礎として地図情報の一部のみを更新する差分更新と、地図情報の全体を更新する全体更新（刷新）がある。尚、更新が行われると更新後の地図情報は新たなバージョンの地図情報となる。特に全体更新が行われると更新後の地図情報は新たなベースバージョンの地図情報となる。

次に、Ｓ２においてＣＰＵ２１は、前記Ｓ１の更新後の新たな装置側地図情報２５（即ち最も新しいバージョンの装置側地図情報２５）と更新前の装置側地図情報２５（即ち最も新しいバージョンの１つ前のバージョンの装置側地図情報２５）との差異に関する差異情報を取得する。

ここで、差異情報は、具体的には更新前の装置側地図情報２５に対して更新後の装置側地図情報２５が更新された区画（以下、更新実施エリアという）を特定した情報である。より具体的には、地図情報の区画単位（例えばメッシュ単位）毎に、更新実施エリアに該当する区画と、更新実施エリアに該当しない区画とを識別するフラグを対応付けたテーブルである。図７に差異情報の一例を示す。

図７では、更新前の装置側地図情報２５が作成された後に道路の新設があり、装置側地図情報２５の地図情報２８を構成する各メッシュの内、該当するエリアの計４か所のメッシュについて以前のバージョンから新たなバージョン“７０”へと差分更新する例を示す。差異情報６１は、メッシュ単位で更新実施エリアに該当する区画と、更新実施エリアに該当しない区画とを識別するフラグを対応付ける。具体的には、更新実施エリアに該当する４か所のメッシュに対しては“０”を対応付け、更新実施エリアに該当しないそれ以外のメッシュに対しては“１”を対応付ける。尚、図７に示す例では、説明を簡略化する為に５×５のメッシュを対象とした差異情報６１を示しているが、実際の差異情報６１は全国エリアを構成する各メッシュ（メッシュが複数階層からなる場合にはエリア毎且つ階層毎）を対象としてフラグを対応付けたテーブルとなる。また、差異情報６１は、更新前の装置側地図情報２５と更新後の装置側地図情報２５とを比較してサーバ装置３が生成する構成としても良いし、装置側地図情報２５を更新する為の更新地図情報から生成する構成としても良い。更に、差異情報６１を外部から取得する構成としても良い。

続いて、Ｓ３においてＣＰＵ２１は、前記Ｓ１の更新前の装置側地図情報２５（即ち最も新しいバージョンの１つ前のバージョンの装置側地図情報２５）に対応するバージョン比較情報２７を装置側地図ＤＢ１２から読み出す。具体的には、地図情報の区画単位毎（例えばメッシュ毎）にベースバージョンの地図情報に対して更新前の装置側地図情報２５を比較したバージョン比較情報２７が該当し、前回の装置側地図情報２５の更新時において後述のＳ４で生成される。尚、ベースバージョンが複数ある場合には、複数のベースバージョン毎にベースバージョンの地図情報に対して更新前の装置側地図情報２５を比較したバージョン比較情報２７を読み出す。

その後、Ｓ４においてＣＰＵ２１は、前記Ｓ２で取得した差異情報６１と前記Ｓ３で読み出した更新前の装置側地図情報２５に対応するバージョン比較情報２７とに基づいて、前記Ｓ１の更新後の装置側地図情報２５（即ち最も新しいバージョンの装置側地図情報２５）に対応するバージョン比較情報２７を新たに生成する。具体的には、地図情報の区画単位毎（例えばメッシュ毎）にベースバージョンの地図情報に対して更新後の装置側地図情報２５を比較したバージョン比較情報２７を生成する。尚、ベースバージョンが複数ある場合には、複数のベースバージョン毎にベースバージョンの地図情報に対して更新後の装置側地図情報２５を比較したバージョン比較情報２７を生成する。例えば、図３に示す例では「ver.０１」と「ver.１２」を比較したバージョン比較情報２７と、「ver.０５」と「ver.１２」を比較したバージョン比較情報２７と、「ver.０９」と「ver.１２」を比較したバージョン比較情報２７とが生成される。

以下に、図８を用いて前記Ｓ４のバージョン比較情報２７の生成処理について説明する。具体的には図８に示すように前記Ｓ２で取得した差異情報６１と前記Ｓ３で読み出した更新前の装置側地図情報２５に対応するバージョン比較情報２７とを合成することにより、新たなバージョン比較情報２７を生成する。即ち、更新前の装置側地図情報２５に対応するバージョン比較情報２７に含まれる各フラグの内、差異情報６１において更新実施エリアに指定されたメッシュ（図９に示す例では計４か所のメッシュ）に対応付けたフラグを“０”に書き換える。尚、更新実施エリアに指定されたメッシュの内、既にフラグが“０”であったメッシュに関しては“０”の状態で維持される。

そして、前記Ｓ４において生成された新たなバージョン比較情報２７は、ベースバージョンの地図情報に対してサーバ装置３が有する最も新しいバージョンの地図情報が更新された区画となる更新対象エリアに該当する区画と、更新対象エリアに該当しない区画とを識別するフラグを対応付けたテーブルとなる。尚、前記Ｓ１において装置側地図情報２５が特にベースバージョンの地図情報に更新される場合においては、ベースバージョンの地図情報とサーバ装置３が有する最も新しいバージョンの地図情報とが同一となるので、全区間に対して更新対象エリアに該当しないフラグを対応付けたテーブルとなる。

次に、Ｓ５においてＣＰＵ５１は、前記Ｓ４で生成されたバージョン比較情報２７を装置側地図ＤＢ１２に格納する。尚、過去に作成されたバージョン比較情報２７が装置側地図ＤＢ１２に存在する場合には基本的に上書きするが、過去のバージョン比較情報２７についても一定期間はＤＢに残すようにしても良い。

続いて、情報配信システム１において、サーバ装置３及び通信端末５が実行する移動案内処理プログラムについて図９及び図１０に基づき説明する。図９及び図１０は本実施形態に係る移動案内処理プログラムのフローチャートである。ここで、移動案内処理プログラムは、車両のＡＣＣ電源(accessory power supply)がＯＮされた後に実行され、出発地から目的地までの経路を探索するとともに案内経路に沿った走行案内を行うプログラムである。但し、通信端末５がナビゲーション装置以外である場合には、ＡＣＣ電源ではなく通信端末５の本体電源が投入された後（起動後）に実行する。尚、以下の図９及び図１０にフローチャートで示されるプログラムは、サーバ装置３や通信端末５が備えているＲＡＭやＲＯＭに記憶されており、ＣＰＵ２１或いはＣＰＵ５１により実行される。

先ず、図９及び図１０に基づいて通信端末５のＣＰＵ５１が実行する移動案内処理プログラムについて説明する。Ｓ１１においてＣＰＵ５１は、端末側地図情報４８のベースバージョンに対応するバージョン比較情報２７の要求（以下、比較情報要求という）をサーバ装置３へと送信する。前述したようにバージョン比較情報２７は、地図情報の区画単位（例えばメッシュ単位）毎に、更新対象エリアに該当する区画と、更新対象エリアに該当しない区画とを識別するフラグを対応付けたテーブルである（図４）。

また、前記Ｓ１１において送信される比較情報要求には、比較情報要求の送信元の通信端末５を特定する端末ＩＤと、現時点の“端末側地図情報４８のベースバージョン”を特定する情報とを含む。端末側地図情報４８がベースバージョンの地図情報（例えば図３の「ver.０９」）である場合には、当該ベースバージョンが“端末側地図情報４８のベースバージョン”に該当する。一方、端末側地図情報４８がベースバージョン以外のバージョンの地図情報（例えば図３の「ver.１０」）である場合には、当該バージョンの基礎となるベースバージョンが“端末側地図情報４８のベースバージョン”に該当する。例えば、図３に示すようにバージョンが更新される地図情報において、端末側地図情報４８の現在のバージョンが「ver.１０」である場合には、“端末側地図情報４８のベースバージョン”は「ver.０９」となる。尚、現時点の“端末側地図情報４８のベースバージョン”を特定する情報についてはバージョン管理ＤＢ４６に記憶されている。

次に、Ｓ１２においてＣＰＵ５１は、比較情報要求に応じてサーバ装置３から送信されたバージョン比較情報２７を受信する。ここで、前記Ｓ２で受信するバージョン比較情報２７は、前述した比較情報生成処理プログラム（図６）において作成され、“端末側地図情報４８のベースバージョン”の地図情報に対してサーバ装置３が有する最も新しいバージョンの地図情報が更新された区画である更新対象エリアを特定する情報である。

続いて、Ｓ１３においてＣＰＵ５１は、前記Ｓ１２においてサーバ装置３から受信したバージョン比較情報２７をバージョン管理ＤＢ４６に格納する。尚、過去に取得したバージョン比較情報２７がバージョン管理ＤＢ４６に存在する場合には基本的に上書きするが、過去のバージョン比較情報２７についても一定期間はＤＢに残すようにしても良い。

次に、Ｓ１４においてＣＰＵ５１は、通信端末５において経路の目的地を設定する。尚、目的地は基本的に操作部３４において受け付けたユーザの操作（例えば登録地点の読出操作、施設の検索や選択操作）に基づいて設定する。但し、再探索（リルート）を行う場合に関しては、目的地を新たに設定することなく通信端末５において現在設定されている目的地を継続して設定する。

続いて、Ｓ１５においてＣＰＵ５１は、車両の現在位置を現在位置検出部３１の検出結果や地図情報に基づいて特定する。尚、車両の現在位置を特定する際には、車両の現在位置を地図情報にマッチングさせるマップマッチング処理について行う。車両の現在位置の特定は基本的に通信端末５が有する端末側地図情報４８に基づいて行われるが、車両の現在位置するエリアの端末側地図情報４８のバージョンが装置側地図情報２５よりも古い場合（即ち更新対象エリアである場合）には、端末側地図ＤＢ４５に格納する古いバージョンの地図情報や移動案内情報ではなく、キャッシュ４７に格納された移動案内情報２６を用いて特定する。但し、キャッシュ４７に該当するエリアの移動案内情報２６が無い場合には、端末側地図ＤＢ４５に格納する古いバージョンの地図情報や移動案内情報を用いて特定する。

その後、Ｓ１６においてＣＰＵ５１は、前記Ｓ１３においてバージョン管理ＤＢ４６に格納されたバージョン比較情報２７と前記Ｓ１５で特定された車両の現在位置に基づいて、“車両の現在位置周辺の更新対象エリア”を特定する。具体的には、ＣＰＵ５１は、先ず車両が現在位置するメッシュを中心とした３×３の計９メッシュを車両の現在位置周辺のメッシュとして特定する。例えば、図１１に示す例では車両が現在位置するメッシュは“メッシュＱ”となるので、車両の現在位置周辺のメッシュは、メッシュＱを中心としたメッシュＫ，Ｌ，Ｍ，Ｐ，Ｑ，Ｒ，Ｕ，Ｖ，Ｗとなる。その後、バージョン比較情報２７を参照してメッシュＫ，Ｌ，Ｍ，Ｐ，Ｑ，Ｒ，Ｕ，Ｖ，Ｗが更新対象エリアに該当するか否か判定し、更新対象エリアに該当すると判定されたメッシュ、即ちバージョン比較情報２７においてフラグ“０”が対応付けられたメッシュを“車両の現在位置周辺の更新対象エリア”に特定する。

続いて、Ｓ１７においてＣＰＵ５１は、前記Ｓ１６で特定された“車両の現在位置周辺の更新対象エリア”を対象とした移動案内情報２６の要求をサーバ装置３へと送信する。但し、通信端末５のキャッシュ４７に対して既に同一の移動案内情報２６が格納されているエリアは要求対象から除外する。ここで、移動案内情報２６は前述したようにサーバ装置３の有する最新バージョンの地図情報に対応して、通信端末５において現在位置の特定、案内経路に沿った走行案内、画像の表示を行う為の情報である。尚、前記Ｓ１７で送信される移動案内情報の要求には、移動案内情報の要求の送信元の通信端末５を特定する端末ＩＤと、移動案内情報を要求する対象となるエリア（前記Ｓ１６で特定された“車両の現在位置周辺の更新対象エリア”）を特定する情報（例えばメッシュ識別番号）を含む。

その後、Ｓ１８においてＣＰＵ５１は、移動案内情報２６の要求に応じてサーバ装置３から送信された移動案内情報２６を受信する。尚、移動案内情報２６は、車両のマップマッチングを行うのに必要となるマッチングデータと、案内交差点での右左折案内等の案内経路に沿って車両に走行を行わせる為の案内に必要となる案内データと、地図画像や案内画面を表示する為の表示データとを含む。即ち、前記Ｓ１８で受信する移動案内情報２６は、車両の現在位置周辺の更新対象エリアにおいて現在位置の特定、案内経路に沿った走行案内、画像の表示を行う為の情報である。

その後、Ｓ１９においてＣＰＵ５１は、通信端末５が有する端末側地図情報４８を用いて出発地から前記Ｓ１４で設定された目的地までの経路探索処理を行い、出発地から目的地までの推奨経路（以下、端末推奨経路という）を特定する。具体的には、端末側地図情報４８に含まれるリンクデータ、ノードデータ、探索データ等に基づいて、リンク（道路）に対する経路として適正の程度を数値化したリンクコストや、交差点（ノード）に対する経路として適正の程度を数値化した交差点コストや、走行に必要な費用の程度を数値化した料金コスト等を算出し、算出された各探索コストを用いて端末推奨経路の探索を行う。例えば公知のダイクストラ法を用い、コスト値の合計が最小となる経路を端末推奨経路とする。尚、ダイクストラ法を用いた経路探索処理は既に公知であるので詳細は省略する。また、出発地は車両の現在位置としても良いし、ユーザにより指定された任意の地点（例えば自宅）としても良い。

続いて、Ｓ２０においてＣＰＵ５１は、出発地から目的地への経路の探索を要求する為の経路探索要求をサーバ装置３へと送信する。ここで、経路探索要求には、経路探索要求の送信元の通信端末５を特定する端末ＩＤと、経路探索の探索条件である出発地（例えば車両の現在位置）と前記Ｓ１４で設定された目的地とを特定する情報と、前記Ｓ１９で探索された端末推奨経路を特定する経路情報が含まれている。但し、車両が案内経路を外れたことに伴うリルート時においては、前回の探索時と目的地が基本的に同一となるので、目的地を特定する情報については送信しなくても良い。

また、端末推奨経路を特定する経路情報としては、端末推奨経路の全体を特定する情報を送信しても良いが、端末推奨経路の内、特に出発地から所定距離以内における出発地から先の連続する道路列を特定する情報のみを送信しても良い。

その後、Ｓ２１においてＣＰＵ５１は、経路探索要求に応じてサーバ装置３から送信された探索経路情報を受信する。ここで、前記Ｓ２１で受信する探索経路情報は、前記Ｓ２０で送信した経路探索要求に基づいてサーバ装置３が最新のバージョンの地図情報である装置側地図情報２５を用いて探索した出発地から目的地までの推奨経路（以下、サーバ推奨経路という）に関する情報である。

続いて、Ｓ２２においてＣＰＵ５１は、前記Ｓ２１で受信したサーバ推奨経路を通信端末５の案内経路に設定するか否かを判定する。尚、サーバ装置３からサーバ推奨経路を受信した場合には、基本的に受信したサーバ推奨経路を通信端末５の案内経路に設定する。但し、例えば通信エラー等によってサーバ装置３からサーバ推奨経路を受信できなかった場合については、前記Ｓ１９において通信端末５が探索した端末推奨経路等のサーバ推奨経路以外の経路を通信端末５の案内経路に設定する。

そして、サーバ推奨経路以外の経路を通信端末５の案内経路に設定すると判定された場合（Ｓ２２：ＮＯ）には、Ｓ２３へと移行する。

Ｓ２３においてＣＰＵ５１は、例えば前記Ｓ１９の経路探索処理によって探索された端末推奨経路を、通信端末５において車両の走行案内を行う対象となる案内経路として設定する。その後、設定された案内経路に基づいて車両の走行案内が開始される。例えば、自車位置周辺の道路網を含む地図画像を表示したり、右左折の対象となる案内分岐点が車両の所定距離手前に接近した場合には、案内分岐点の拡大図を表示したり、案内分岐点での車両の進行方向を案内する。また、前記Ｓ２３においてＣＰＵ５１は、基本的に端末側地図ＤＢ４５に格納された端末側地図情報４８や移動案内情報２６に基づいて上記走行案内を行う。ここで、前記Ｓ１９の経路探索処理によって探索された端末推奨経路は、通信端末５が有する端末側地図情報４８に基づいて探索された経路であるので、サーバ装置３から取得する新しいバージョンの移動案内情報２６でなく、旧バージョンの移動案内情報２６を用いても車両の現在位置は正しい位置に特定し案内することができ、案内交差点では正しい車両の進行方向を案内することが可能となる。但し、サーバ装置３から取得した新しいバージョンの移動案内情報２６が存在するエリアに関しては、それらの移動案内情報２６を用いて上記走行案内を行ってもよい。

一方、前記Ｓ２１で受信したサーバ推奨経路を通信端末５の案内経路に設定すると判定された場合（Ｓ２２：ＹＥＳ）には、Ｓ２４へと移行する。

Ｓ２４においてＣＰＵ５１は、前記Ｓ２１で受信したサーバ推奨経路を、通信端末５において車両の走行案内を行う対象となる案内経路として設定する。その後、設定された案内経路に基づいて車両の走行案内が開始される。例えば、自車位置周辺の道路網を含む地図画像を表示したり、右左折の対象となる案内分岐点が車両の所定距離手前に接近した場合には、案内分岐点の拡大図を表示したり、案内分岐点での車両の進行方向を案内する。また、前記Ｓ２４においてＣＰＵ５１は、基本的に端末側地図ＤＢ４５に格納された端末側地図情報４８や移動案内情報２６に基づいて上記走行案内を行う。但し、端末側地図ＤＢ４５に格納された端末側地図情報４８や移動案内情報２６が、車両の現在位置周辺エリアや案内経路周辺エリアにおいて最新のバージョンでない場合については、サーバ装置３から取得してキャッシュ４７に格納された移動案内情報２６も用いて上記走行案内を行う。尚、移動案内情報２６は、車両のマップマッチングを行うのに必要となるマッチングデータと、案内交差点での右左折案内等の案内経路に沿って車両に走行を行わせる為の案内に必要となる案内データと、地図画像や案内画面を表示する為の表示データとを含むので、端末側地図ＤＢ４５に格納された端末側地図情報４８や移動案内情報２６が最新バージョンでなかったとしても、最新バージョンの地図情報に基づいて探索された案内経路に沿った走行案内を適切に実施することが可能となる。

続いて、Ｓ２５においてＣＰＵ５１は、現時点で通信端末５に設定されている案内経路を取得する。

次に、Ｓ２６においてＣＰＵ５１は、前記Ｓ１３においてバージョン管理ＤＢ４６に格納されたバージョン比較情報２７と前記Ｓ２５で取得した案内経路に基づいて、“案内経路周辺の更新対象エリア”を特定する。具体的には、ＣＰＵ５１は、先ず車両の現在位置から目的地方向へ所定距離Ｌ以内の案内経路の少なくとも一部を含むメッシュを、案内経路周辺のメッシュとして特定する。例えば、図１２に示す例では車両の現在位置から目的地方向へ所定距離Ｌ以内の案内経路６５の少なくとも一部を含むメッシュは、メッシュＨ、Ｍ、Ｑ、Ｒとなる。その後、バージョン比較情報２７を参照してメッシュＨ、Ｍ、Ｒ、Ｑが更新対象エリアに該当するか否か判定し、更新対象エリアに該当すると判定されたメッシュ、即ちバージョン比較情報２７においてフラグ“０”が対応付けられたメッシュを“案内経路周辺の更新対象エリア”に特定する。

続いて、Ｓ２７においてＣＰＵ５１は、前記Ｓ２６で特定された“案内経路周辺の更新対象エリア”を対象とした移動案内情報２６の要求をサーバ装置３へと送信する。但し、通信端末５のキャッシュ４７に対して既に同一の移動案内情報２６が格納されているエリアは要求対象から除外する。尚、前記Ｓ２７で送信される移動案内情報の要求には、移動案内情報の要求の送信元の通信端末５を特定する端末ＩＤと、移動案内情報を要求する対象となるエリア（前記Ｓ２６で特定された“案内経路周辺の更新対象エリア”）を特定する情報（例えばメッシュ識別番号）を含む。

その後、Ｓ２８においてＣＰＵ５１は、移動案内情報２６の要求に応じてサーバ装置３から送信された移動案内情報２６を受信する。尚、移動案内情報２６は、車両のマップマッチングを行うのに必要となるマッチングデータと、案内交差点での右左折案内等の案内経路に沿って車両に走行を行わせる為の案内に必要となる案内データと、地図画像や案内画面を表示する為の表示データとを含む。即ち、前記Ｓ２８で受信する移動案内情報２６は、案内経路周辺の更新対象エリアにおいて現在位置の特定、案内経路に沿った走行案内、画像の表示を行う為の情報である。

その後、Ｓ２９においてＣＰＵ５１は、車両が地図情報の区画（例えばメッシュ）を跨いだか否かを判定する。

そして、車両が地図情報の区画を跨いだと判定された場合（Ｓ２９：ＹＥＳ）には、Ｓ３０へと移行する。それに対して、車両が地図情報の区画を跨いでいないと判定された場合（Ｓ２９：ＮＯ）には、Ｓ３３へと移行する。

Ｓ３０においてＣＰＵ５１は、前記Ｓ１３においてバージョン管理ＤＢ４６に格納されたバージョン比較情報２７と車両の現在位置と前記Ｓ２５で取得した案内経路に基づいて、“車両の現在位置周辺の更新対象エリア”及び“案内経路周辺の更新対象エリア”をそれぞれ特定する。尚、“車両の現在位置周辺の更新対象エリア”に特定についてはＳ１６、“案内経路周辺の更新対象エリア”についてはＳ２６と同様の処理であるので詳細は省略する。

続いて、Ｓ３１においてＣＰＵ５１は、前記Ｓ３０で特定された“車両の現在位置周辺の更新対象エリア”及び“案内経路周辺の更新対象エリア”を対象とした移動案内情報２６の要求をサーバ装置３へと送信する。但し、通信端末５のキャッシュ４７に対して既に同一の移動案内情報２６が格納されているエリアは要求対象から除外する。尚、前記Ｓ３１で送信される移動案内情報の要求には、移動案内情報の要求の送信元の通信端末５を特定する端末ＩＤと、移動案内情報を要求する対象となるエリア（前記Ｓ３０で特定された“車両の現在位置周辺の更新対象エリア”及び“案内経路周辺の更新対象エリア”）を特定する情報（例えばメッシュ識別番号）を含む。

その後、Ｓ３２においてＣＰＵ５１は、移動案内情報２６の要求に応じてサーバ装置３から送信された移動案内情報２６を受信する。尚、移動案内情報２６は、車両のマップマッチングを行うのに必要となるマッチングデータと、案内交差点での右左折案内等の案内経路に沿って車両に走行を行わせる為の案内に必要となる案内データと、地図画像や案内画面を表示する為の表示データとを含む。即ち、前記Ｓ３２で受信する移動案内情報２６は、車両の現在位置周辺の更新対象エリア及び案内経路周辺の更新対象エリアにおいて現在位置の特定、案内経路に沿った走行案内、画像の表示を行う為の情報である。

その後、Ｓ３３においてＣＰＵ５１は、車両が目的地に到達したか否かを判定する。

そして、車両が目的地に到達したと判定された場合（Ｓ３３：ＹＥＳ）には、当該移動案内処理プログラムを終了する。それに対して、車両が目的地に到達していないと判定された場合（Ｓ３３：ＮＯ）にはＳ２９へと戻り、継続して移動案内情報の受信及び受信した移動案内情報を用いた走行案内を行う。

次に、サーバ装置３のＣＰＵ２１が実行する移動案内処理プログラムについて説明する。

先ず、Ｓ４１においてＣＰＵ２１は、起動後の通信端末５から送信される比較情報要求を受信する。尚、比較情報要求には、テーブル更新要求の送信元の通信端末５を特定する端末ＩＤと、現時点の“端末側地図情報４８のベースバージョン”を特定する情報とが含まれている。

続いて、Ｓ４２においてＣＰＵ２１は、前記Ｓ４１で受信した比較情報要求に基づいて、“端末側地図情報４８のベースバージョン”に対応するバージョン比較情報２７を装置側地図ＤＢ１２から読み出す。ここで、バージョン比較情報２７は、前述した比較情報生成処理プログラム（図６）において作成され、装置側地図ＤＢ１２に格納される。特に、ベースバージョンが複数存在する場合には複数のベースバージョン毎にバージョン比較情報２７が生成されるが、その内から“端末側地図情報４８のベースバージョン”に対応するバージョン比較情報２７を読み出す。

その後、Ｓ４３においてＣＰＵ２１は、前記Ｓ４２で読み出したバージョン比較情報２７を要求のあった通信端末５へと送信する。

次に、Ｓ４４においてＣＰＵ２１は、通信端末５から送信される移動案内情報２６の要求を受信する。尚、移動案内情報２６の要求には、移動案内情報の要求の送信元の通信端末５を特定する端末ＩＤと、移動案内情報を要求する対象となるエリア（前記Ｓ１６で特定された車両の現在位置周辺の更新対象エリア）を特定する情報（例えばメッシュ番号）とが含まれている。

続いて、Ｓ４５においてＣＰＵ２１は、前記Ｓ４４で受信した移動案内情報２６の要求に基づいて、装置側地図ＤＢ１２から該当するエリアの移動案内情報２６を抽出する。

その後、Ｓ４６においてＣＰＵ２１は、前記Ｓ４５で抽出された移動案内情報２６を要求のあった通信端末５へと送信する。

次に、Ｓ４７においてＣＰＵ２１は、通信端末５から送信される経路探索要求を受信する。尚、経路探索要求には、経路探索要求の送信元の通信端末５を特定する端末ＩＤと、経路探索の探索条件である出発地（例えば車両の現在位置）と前記Ｓ１４で設定された目的地とを特定する情報と、前記Ｓ１９で探索された端末推奨経路を特定する経路情報が含まれている。

次に、Ｓ４８においてＣＰＵ２１は、前記Ｓ４７で受信した経路探索要求と、サーバ装置３が有する装置側地図情報２５とを用いて、出発地から目的地までの経路探索処理を行い、出発地から目的地までの推奨経路（サーバ推奨経路）を特定する。尚、サーバ推奨経路は、通信端末５で探索された端末推奨経路の少なくとも一部を含む経路となる。より具体的には、出発地から所定距離以内の端末推奨経路に接続する目的地までの経路を探索し、出発地から所定距離以内の端末推奨経路と探索された経路とを組み合わせた経路をサーバ推奨経路とする。

続いて、Ｓ４９においてＣＰＵ２１は、前記Ｓ４８で特定したサーバ推奨経路を特定する探索経路情報を、経路探索要求の送信元の通信端末５に対して送信する。その結果、サーバ推奨経路が通信端末５において案内経路に設定されることとなる。

その後、Ｓ５０においてＣＰＵ２１は、案内経路が設定された後の通信端末５から送信される移動案内情報２６の要求を受信する。尚、移動案内情報２６の要求には、移動案内情報の要求の送信元の通信端末５を特定する端末ＩＤと、移動案内情報を要求する対象となるエリア（前記Ｓ２６で特定された案内経路周辺の更新対象エリア）を特定する情報（例えばメッシュ番号）とが含まれている。

続いて、Ｓ５１においてＣＰＵ２１は、前記Ｓ５０で受信した移動案内情報２６の要求に基づいて、装置側地図ＤＢ１２から該当するエリアの移動案内情報２６を抽出する。

その後、Ｓ５２においてＣＰＵ２１は、前記Ｓ５１で抽出された移動案内情報２６を要求のあった通信端末５へと送信する。

更に、Ｓ５３においてＣＰＵ２１は、地図情報の区画を跨いだ後の通信端末５から送信される移動案内情報２６の要求を受信する。尚、移動案内情報２６の要求には、移動案内情報の要求の送信元の通信端末５を特定する端末ＩＤと、移動案内情報を要求する対象となるエリア（前記Ｓ３０で特定された車両の現在位置周辺及び案内経路周辺の更新対象エリア）を特定する情報（例えばメッシュ番号）とが含まれている。

続いて、Ｓ５４においてＣＰＵ２１は、前記Ｓ５３で受信した移動案内情報２６の要求に基づいて、装置側地図ＤＢ１２から該当するエリアの移動案内情報２６を抽出する。

その後、Ｓ５５においてＣＰＵ２１は、前記Ｓ５４で抽出された移動案内情報２６を要求のあった通信端末５へと送信する。その結果、通信端末５では配信された移動案内情報２６を用いて各種移動案内が行われる。

以上詳細に説明した通り、本実施形態に係る情報配信システム１、サーバ装置３、通信端末５及びサーバ装置３や通信端末５で実行されるコンピュータプログラムでは、バージョンが順次更新される地図情報において基準となるベースバージョンを規定するとともに、地図情報の区画単位毎にベースバージョンの地図情報に対してサーバ装置３が有する最も新しいバージョンの地図情報を比較したバージョン比較情報２７を生成し（Ｓ４）、通信端末５の有する地図情報のベースバージョンに対応するバージョン比較情報２７をサーバ装置３から通信端末５へと配信する（Ｓ４１〜Ｓ４３）ので、バージョン比較情報２７の生成に係る処理負担を軽減化し、より小さいサイズでバージョン比較情報２７の管理及び配信を行うことを可能とする。また、バージョン比較情報２７の生成は、サーバ装置３が有する地図情報が更新される場合に、更新前の地図情報と更新後の地図情報との差異に関する差異情報６１と、ベースバージョンの地図情報に対して更新前の地図情報を比較したバージョン比較情報２７とに基づいて、ベースバージョンの地図情報に対して更新後の地図情報を比較したバージョン比較情報２７を生成する（Ｓ２〜Ｓ４）ので、バージョン比較情報の生成において、過去の全てのバージョンの地図情報を必要としない。従って、バージョン比較情報２７の生成に必要となるデータ量について削減することが可能となる。

尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態では、通信端末５はサーバ装置３から配信されたバージョン比較情報２７を用いて、移動体の移動案内を行うのに必要な移動案内情報２６を要求するエリアを特定する（Ｓ１６、Ｓ２６、Ｓ３０）構成としているが、通信端末５ではサーバ装置３から配信されたバージョン比較情報２７を他の用途に用いることも可能である。例えば、通信端末５が有する端末側地図情報４８を更新する場合に、更新対象とするエリアを特定するのに用いても良い。その場合には、地図更新情報をサーバ装置から取得するまでに必要な時間を従来に比べて短縮化することができる。

また、本実施形態では、サーバ装置３から通信端末５へのバージョン比較情報２７の配信に係る処理（Ｓ１１〜Ｓ１３、Ｓ４１〜Ｓ４３）を、通信端末５の電源がＯＮされた後であって経路探索を行う前に実施する構成としているが、他のタイミングで実施しても良い。例えば、サーバ装置３が有する地図情報が更新されたタイミング、通信端末５が有する地図情報が更新されたタイミング、所定期間毎（例えば１か月毎）で実施しても良い。

また、本実施形態では、比較情報生成処理プログラム（図６）において、サーバ装置３が有する装置側地図情報２５の更新（Ｓ１）を行った後に更新後の装置側地図情報２５に対応するバージョン比較情報を生成する（Ｓ２〜Ｓ５）が、Ｓ１とＳ２〜Ｓ５の順序は逆であっても良い。

また、本実施形態では、バージョン比較情報２７は地図情報のメッシュ単位で更新対象エリアに該当するメッシュと更新対象エリアに該当しないメッシュとを識別したテーブルである（図４）が、メッシュ単位ではなく例えば市区町村等の行政区画単位で識別しても良い。

また、本実施形態では、通信端末５は、車両の現在位置周辺の更新対象エリア及び案内経路周辺の更新対象エリアを対象として移動案内情報２６をサーバ装置３から要求する構成としているが、液晶ディスプレイ３５に地図画像が表示されるエリア内の更新対象エリアについても対象として移動案内情報２６をサーバ装置３から要求しても良い。その結果、例えば液晶ディスプレイ３５に表示された地図画像をスクロール表示する場合において、最新のバージョンの地図情報に基づく地図画像の表示が可能となる。

また、本実施形態では、通信端末５は、目的地の設定（Ｓ１４）が行われた後であって、且つサーバ装置３に対して経路探索要求を送信する（Ｓ２０）前のタイミングで、現在位置周辺の移動案内情報２６をサーバ装置３に対して要求している（Ｓ１７）が、移動案内情報の要求は通信端末５の起動後であって案内経路が設定される前であれば他のタイミングで行っても良い。

また、本発明に係るサーバ装置及びコンピュータプログラムを具体化した実施例について上記に説明したが、サーバ装置は以下の構成を有することも可能であり、その場合には以下の効果を奏する。

例えば、第１の構成は以下のとおりである。
通信端末（５）と双方向通信可能に接続され、ベースバージョンの地図情報をベースとして更新が行われることによってバージョンが順次更新される地図情報を有するサーバ装置（３）において、地図情報の区画単位毎に前記ベースバージョンの地図情報に対して前記サーバ装置が有する最も新しいバージョンの地図情報を比較したバージョン比較情報（２７）を生成する比較情報生成手段（２１）と、前記通信端末に対して前記バージョン比較情報を配信する比較情報配信手段（２１）と、を有し、前記比較情報生成手段は、前記サーバ装置が有する地図情報が更新される場合に、更新前の地図情報と更新後の地図情報との差異に関する差異情報（６１）と、前記ベースバージョンの地図情報に対して更新前の地図情報を比較した前記バージョン比較情報とに基づいて、前記ベースバージョンの地図情報に対して更新後の地図情報を比較した前記バージョン比較情報を生成する。
上記構成を有するサーバ装置によれば、全てのバージョンの地図情報を比較したバージョン比較情報ではなく、特定のベースバージョンの地図情報に対してサーバ装置が有する最も新しいバージョンの地図情報を比較したバージョン比較情報を生成することによって、バージョン比較情報の生成に係る処理負担を軽減化し、より小さいサイズでバージョン比較情報の管理及び配信を行うことを可能とする。また、バージョン比較情報の生成において、過去の全てのバージョンの地図情報を必要としないので、バージョン比較情報の生成に必要となるデータ量について削減することが可能となる。

また、第２の構成は以下のとおりである。
前記バージョン比較情報（２７）は、前記ベースバージョンの地図情報に対して前記サーバ装置（３）が有する最も新しいバージョンの地図情報が更新された区画を特定する情報である。
上記構成を有するサーバ装置によれば、ベースバージョンの地図情報に対してサーバ装置が有する最も新しいバージョンの地図情報が更新された区画、即ちベースバージョンの地図情報の内、最新の地図情報に対応していないエリアを容易且つ迅速に特定することが可能となる。

また、第３の構成は以下のとおりである。
前記差異情報（６１）は、前記更新前の地図情報に対して前記更新後の地図情報が更新された区画を特定する情報である。
上記構成を有するサーバ装置によれば、最新バージョンの１つ前のバージョンの地図情報に対して最新のバージョンの地図情報が更新された区画を特定する情報を用いることによって、地図情報を用いずにベースバージョンの地図情報に対して最新のバージョンの地図情報を比較したバージョン比較情報を生成することが可能となる。

また、第４の構成は以下のとおりである。
前記ベースバージョンの地図情報としては、所定期間経過毎に新たな地図情報が登録される。
上記構成を有するサーバ装置によれば、地図情報のバージョンが順次更新されるのに伴ってベースバージョンを一定間隔で新たに登録することによって、ベースバージョンの地図情報とサーバ装置が有する最も新しいバージョンの地図情報とが大きく相違する状況となることを防止できる。その結果、両者を比較したバージョン比較情報のデータ量を削減でき、管理についても容易にすることが可能となる。

また、第５の構成は以下のとおりである。
前記通信端末（５）から前記通信端末が有する地図情報のベースバージョンを特定する情報を受信するバージョン受信手段（２１）を有し、前記比較情報生成手段（２１）は、前記ベースバージョンの地図情報が複数ある場合には、該複数のベースバージョンの地図情報毎に、前記ベースバージョンの地図情報に対して前記サーバ装置が有する最も新しいバージョンの地図情報を比較した前記バージョン比較情報（２７）を生成し、前記比較情報配信手段（２１）は、複数のベースバージョンの内、前記通信端末（５）が有する地図情報のベースバージョンに対応する前記バージョン比較情報を前記通信端末に配信する。
上記構成を有するサーバ装置によれば、ベースバージョンの地図情報とサーバ装置が有する最も新しいバージョンの地図情報とが大きく相違する状況となることを防止する一方で、通信端末の更新状況に合わせたバージョン比較情報を通信端末に配信することが可能となる。例えば、地図情報の更新を頻繁に行わない通信端末に対しては、新しいベースバージョンではなく通信端末が有する古いベースバージョンの地図情報に対応するバージョン比較情報を配信することが可能となる。

また、第６の構成は以下のとおりである。
前記通信端末（５）から、前記バージョン比較情報に基づいて特定された区画における移動体の移動案内を行う為の案内情報の要求を受信する要求受信手段（２１）と、前記通信端末からの要求に応じて前記案内情報を前記通信端末へと配信する配信手段（２１）と、を有する。
上記構成を有するサーバ装置によれば、通信端末側に対して地図情報の区画単位毎に案内情報を要求する必要がある区画であるか否かを識別するバージョン比較情報を配信することによって、センタールート探索を行う際において、移動体の移動案内を行うのに必要な案内情報を取得するまでに必要な時間を短縮化することができる。その結果、通信端末がサーバ装置から案内経路を取得した後に、案内経路に基づく移動案内が行われなかったり、誤った案内が行われる事象が生じることをできる限り防止することが可能となる。

１ 情報配信システム
２ 地図情報センタ
３ サーバ装置
４ ユーザ
５ 通信端末
１１ サーバ制御ＥＣＵ
１２ 装置側地図ＤＢ
２１ ＣＰＵ
２２ ＲＡＭ
２３ ＲＯＭ
２４ フラッシュメモリ
２５ 装置側地図情報
２６ 移動案内情報
２７ バージョン比較情報
３３ ナビゲーションＥＣＵ
４５ 端末側地図ＤＢ
４８ 端末側地図情報
５１ ＣＰＵ
５２ ＲＡＭ
５３ ＲＯＭ
５４ フラッシュメモリ
６１ 差異情報

Claims (7)

1. 通信端末と双方向通信可能に接続され、ベースバージョンの地図情報をベースとして更新が行われることによってバージョンが順次更新される地図情報を有するサーバ装置において、
   地図情報の区画単位毎に前記ベースバージョンの地図情報に対して前記サーバ装置が有する最も新しいバージョンの地図情報を比較したバージョン比較情報を生成する比較情報生成手段と、
   前記通信端末に対して前記バージョン比較情報を配信する比較情報配信手段と、を有し、
   前記比較情報生成手段は、
   前記サーバ装置が有する地図情報が更新される場合に、更新前の地図情報と更新後の地図情報との差異に関する差異情報と、前記ベースバージョンの地図情報に対して更新前の地図情報を比較した前記バージョン比較情報とに基づいて、前記ベースバージョンの地図情報に対して更新後の地図情報を比較した前記バージョン比較情報を生成するサーバ装置。
2. 前記バージョン比較情報は、前記ベースバージョンの地図情報に対して前記サーバ装置が有する最も新しいバージョンの地図情報が更新された区画を特定する情報である請求項１に記載のサーバ装置。
3. 前記差異情報は、前記更新前の地図情報に対して前記更新後の地図情報が更新された区画を特定する情報である請求項１又は請求項２に記載のサーバ装置。
4. 前記ベースバージョンの地図情報としては、所定期間経過毎に新たな地図情報が登録される請求項１乃至請求項３のいずれかに記載のサーバ装置。
5. 前記通信端末から前記通信端末が有する地図情報のベースバージョンを特定する情報を受信するバージョン受信手段を有し、
   前記比較情報生成手段は、前記ベースバージョンの地図情報が複数ある場合には、該複数のベースバージョンの地図情報毎に、前記ベースバージョンの地図情報に対して前記サーバ装置が有する最も新しいバージョンの地図情報を比較した前記バージョン比較情報を生成し、
   前記比較情報配信手段は、複数のベースバージョンの内、前記通信端末が有する地図情報のベースバージョンに対応する前記バージョン比較情報を前記通信端末に配信する請求項４に記載のサーバ装置。
6. 前記通信端末から、前記バージョン比較情報に基づいて特定された区画における移動体の移動案内を行う為の案内情報の要求を受信する要求受信手段と、
   前記通信端末からの要求に応じて前記案内情報を前記通信端末へと配信する配信手段と、を有する請求項１乃至請求項５のいずれかに記載のサーバ装置。
7. 通信端末と双方向通信可能に接続され、ベースバージョンの地図情報をベースとして更新が行われることによってバージョンが順次更新される地図情報を有するサーバ装置を、
   地図情報の区画単位毎に前記ベースバージョンの地図情報に対して前記サーバ装置が有する最も新しいバージョンの地図情報を比較したバージョン比較情報を生成する比較情報生成手段と、
   前記通信端末に対して前記バージョン比較情報を配信する比較情報配信手段と、して機能させるとともに、
   前記比較情報生成手段は、
   前記サーバ装置が有する地図情報が更新される場合に、更新前の地図情報と更新後の地図情報との差異に関する差異情報と、前記ベースバージョンの地図情報に対して更新前の地図情報を比較した前記バージョン比較情報とに基づいて、前記ベースバージョンの地図情報に対して更新後の地図情報を比較した前記バージョン比較情報を生成するコンピュータプログラム。

Images