JP2012117906A - ナビゲーションシステム、ナビゲーション方法、および、プログラム - Google Patents

Abstract

【課題】バージョン比較に加えて地図情報のデータ比較も行うことで、地図情報の無駄な更新を軽減することができるナビゲーションシステム、ナビゲーション方法、および、プログラムを提供することを課題とする。
【解決手段】本発明は、端末装置の記憶部に記憶されたバージョン情報と、ナビゲーションサーバの記憶部に記憶された最新のバージョンの地図情報のバージョン情報と、に差異がある場合、ナビゲーションサーバにて端末装置の記憶部に記憶されたバージョン情報に対応するナビゲーションサーバの記憶部に記憶された地図情報と、当該最新のバージョンの地図情報と、に差異があるか否か判定し、当該判定に基づく比較結果を端末装置に送信し、端末装置にてナビゲーションサーバから送信される比較結果を受信し、受信された比較結果を記憶部に格納する。
【選択図】図２

Description

本発明は、ナビゲーションシステム、ナビゲーション方法、および、プログラムに関する。

従来から、地図情報の差分の有無を判断する技術が開示されている。

例えば、特許文献１に記載のナビゲーションシステムにおいては、経路案内に用いる地図データ等のデータ更新を容易にするために、情報提供センターから最新の地図データ等を端末にダウンロードさせることでデータ更新を行う技術が開示されている。具体的には、当該ナビゲーションシステムにおいては、情報提供センターが端末から更新要求を受信した場合、地図データのバージョン比較を行い、バージョンに差異がある時に新しい地図データを端末に提供する技術が開示されている。

特開２００４−１３８５８２号公報

しかしながら、特許文献１に記載の従来のナビゲーションシステムにおいては、バージョンの比較のみが行われ、地図データに変更がなされていない場合であっても、端末の地図データが更新されてしまいうという問題点を有していた。また、当該従来のナビゲーションシステムにおいては、広域にバージョンの差分が出ると、端末側での処理負荷が大きくなってしまい、更新中は更新が終了するまで、一時的に端末の機能が停止してしまうという問題点を有していた。

本発明は、上記問題点に鑑みてなされたもので、バージョン比較に加えて地図情報のデータ比較も行うことで、地図情報の無駄な更新を軽減することができるナビゲーションシステム、ナビゲーション方法、および、プログラムを提供することを目的とする。

このような目的を達成するため、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と記憶部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、上記ナビゲーションサーバの上記記憶部は、複数のバージョンの地図情報と当該地図情報のバージョン情報とを対応付けて記憶するサーバ地図情報記憶手段、を備え、上記端末装置の上記記憶部は、更新可能な上記地図情報と当該地図情報の上記バージョン情報とを対応付けて記憶する更新用地図情報記憶手段、を備え、上記ナビゲーションサーバの上記制御部は、上記端末装置の上記更新用地図情報記憶手段に記憶された上記バージョン情報と、上記サーバ地図情報記憶手段に記憶された最新の上記バージョンの上記地図情報の上記バージョン情報と、に差異がある場合、上記端末装置の上記更新用地図情報記憶手段に記憶された上記バージョン情報に対応する上記サーバ地図情報記憶手段に記憶された上記地図情報と、上記サーバ地図情報記憶手段に記憶された上記最新のバージョンの地図情報と、に差異があるか否か判定する地図情報判定手段と、上記地図情報判定手段による上記判定に基づく比較結果を上記端末装置に送信する比較結果送信手段と、を備え、上記端末装置の上記制御部は、上記ナビゲーションサーバから送信される上記比較結果を受信する比較結果受信手段と、上記比較結果受信手段により受信された上記比較結果を上記更新用地図情報記憶手段に格納する比較結果格納手段と、を備えたことを特徴とする。

また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記端末装置の上記制御部は、上記ナビゲーションサーバから送信される上記最新のバージョンの地図情報のバージョン情報を受信する最新バージョン情報受信手段と、上記最新のバージョンの地図情報のバージョン情報と、上記更新用地図情報記憶手段に記憶された上記バージョン情報と、に差異があるか否か判定する更新バージョン情報判定手段と、上記更新バージョン情報判定手段により上記差異があると判定された場合、上記更新用地図情報記憶手段に記憶された上記バージョン情報を含む地図情報比較要求を上記ナビゲーションサーバに送信する地図情報比較要求送信手段と、を更に備えたことを特徴とする。

また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記端末装置の上記記憶部は、上記最新のバージョンの地図情報のバージョン情報を記憶する最新バージョン情報記憶手段、を更に備え、上記更新バージョン情報判定手段は、上記最新バージョン情報記憶手段に記憶された上記最新のバージョンの地図情報のバージョン情報と、上記更新用地図情報記憶手段に記憶された上記バージョン情報と、に差異があるか否か判定することを特徴とする。

また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記端末装置の上記記憶部は、非更新用の上記地図情報と当該地図情報の上記バージョン情報とを対応付けて記憶する非更新用地図情報記憶手段、を更に備え、上記端末装置の上記制御部は、上記最新のバージョンの地図情報のバージョン情報と、上記非更新用地図情報記憶手段に記憶された当該地図情報の上記バージョン情報と、に差異があるか否か判定する非更新バージョン情報判定手段、を更に備え、上記更新バージョン情報判定手段は、上記非更新バージョン情報判定手段により上記差異があると判定された場合、上記最新のバージョンの地図情報のバージョン情報と、上記更新用地図情報記憶手段に記憶された当該地図情報の上記バージョン情報と、に差異があるか否か判定することを特徴とする。

また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記最新バージョン情報受信手段は、上記端末装置の起動時に、上記ナビゲーションサーバから送信される上記最新のバージョンの地図情報のバージョン情報を受信することを特徴とする。

また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記ナビゲーションサーバの上記記憶部は、上記端末装置の上記更新用地図情報記憶手段に記憶された上記バージョン情報を記憶する端末バージョン情報記憶手段、を更に備え、上記ナビゲーションサーバの上記制御部は、上記最新のバージョンの地図情報のバージョン情報と、上記端末バージョン情報記憶手段に記憶された上記バージョン情報と、に差異があるか否か判定する端末バージョン情報判定手段、を更に備えたことを特徴とする。

また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記端末バージョン情報判定手段は、上記サーバ地図情報記憶手段に上記最新のバージョンの地図情報と当該地図情報の上記バージョン情報とが対応付けて格納された場合、当該最新のバージョンの地図情報のバージョン情報と、上記端末バージョン情報記憶手段に記憶された上記バージョン情報と、に差異があるか否か判定することを特徴とする。

また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記地図情報に基づく地図は、メッシュ地図であることを特徴とする。

また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記比較結果送信手段は、上記地図情報判定手段により上記端末装置の上記更新用地図情報記憶手段に記憶された上記バージョン情報に対応する上記地図情報と、上記最新のバージョンの地図情報と、に差異があると判定された場合、上記最新のバージョンの地図情報と当該地図情報のバージョン情報とを含む上記比較結果を上記端末装置に送信することを特徴とする。

また、本発明のナビゲーション方法は、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と記憶部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションサーバの上記記憶部は、複数のバージョンの地図情報と当該地図情報のバージョン情報とを対応付けて記憶するサーバ地図情報記憶手段、を備え、上記端末装置の上記記憶部は、更新可能な上記地図情報と当該地図情報の上記バージョン情報とを対応付けて記憶する更新用地図情報記憶手段、を備え、上記ナビゲーションサーバの上記制御部において実行される、上記端末装置の上記更新用地図情報記憶手段に記憶された上記バージョン情報と、上記サーバ地図情報記憶手段に記憶された最新の上記バージョンの上記地図情報の上記バージョン情報と、に差異がある場合、上記端末装置の上記更新用地図情報記憶手段に記憶された上記バージョン情報に対応する上記サーバ地図情報記憶手段に記憶された上記地図情報と、上記サーバ地図情報記憶手段に記憶された上記最新のバージョンの地図情報と、に差異があるか否か判定する地図情報判定ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記地図情報判定ステップによる上記判定に基づく比較結果を上記端末装置に送信する比較結果送信ステップと、上記端末装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記比較結果を受信する比較結果受信ステップと、上記端末装置の上記制御部において実行される、上記比較結果受信ステップにて受信された上記比較結果を上記更新用地図情報記憶手段に格納する比較結果格納ステップと、を含むことを特徴とする。

また、本発明のプログラムは、記憶部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記ナビゲーションサーバの上記記憶部は、複数のバージョンの地図情報と当該地図情報のバージョン情報とを対応付けて記憶するサーバ地図情報記憶手段、を備え、上記制御部において、上記端末装置の上記記憶部に記憶された上記バージョン情報と、上記サーバ地図情報記憶手段に記憶された最新の上記バージョンの上記地図情報の上記バージョン情報と、に差異がある場合、上記端末装置の上記記憶部に記憶された上記バージョン情報に対応する上記サーバ地図情報記憶手段に記憶された上記地図情報と、上記サーバ地図情報記憶手段に記憶された上記最新のバージョンの地図情報と、に差異があるか否か判定する地図情報判定ステップと、上記地図情報判定ステップによる上記判定に基づく比較結果を上記端末装置に送信する比較結果送信ステップと、を実行させることを特徴とする。

この発明によれば、端末装置の記憶部に記憶されたバージョン情報と、最新のバージョンの地図情報のバージョン情報と、に差異がある場合、ナビゲーションサーバにて端末装置の記憶部に記憶されたバージョン情報に対応する地図情報と、最新のバージョンの地図情報と、に差異があるか否か判定し、判定に基づく比較結果を端末装置に送信し、端末装置にてナビゲーションサーバから送信される比較結果を受信し、受信された比較結果を記憶部に格納するので、端末側とサーバ側とに記憶されている地図情報のバージョン情報に違いがある地図情報のみ端末はサーバから取得することで通信量を削減することができるという効果を奏する。また、この発明によれば、地図情報の差分の判定をサーバ側で行うので、端末にデータ処理負荷がかからないという効果を奏する。

また、この発明によれば、端末装置にてナビゲーションサーバから送信される最新のバージョンの地図情報のバージョン情報を受信し、最新のバージョンの地図情報のバージョン情報と、記憶部に記憶されたバージョン情報と、に差異があるか否か判定し、差異があると判定された場合、記憶部に記憶されたバージョン情報を含む地図情報比較要求をナビゲーションサーバに送信するので、予め端末側でバージョン情報比較を行い、そのバージョン情報比較に基づいて、サーバに対して更新要求を行うことができ、更新されていないにも関わらず、サーバに対して更新要求してしまうことを低減することができるという効果を奏する。

また、この発明によれば、端末装置にて記憶部に記憶された最新のバージョンの地図情報のバージョン情報と、記憶部に記憶されたバージョン情報と、に差異があるか否か判定するので、ナビゲーションサーバとの通信時以外でも地図情報のバージョン比較を行うことができるという効果を奏する。

また、この発明によれば、端末装置にて最新のバージョンの地図情報のバージョン情報と、記憶部に記憶された非更新用の当該地図情報のバージョン情報と、に差異があるか否か判定し、差異があると判定された場合、最新のバージョンの地図情報のバージョン情報と、記憶部に記憶された更新用の当該地図情報のバージョン情報と、に差異があるか否か判定するので、地図情報のバージョンチェックを二重で行うことができるという効果を奏する。

また、この発明によれば、端末装置の起動時に、端末装置にてナビゲーションサーバから送信される最新のバージョンの地図情報のバージョン情報を受信するので、ユーザの使用等による通信量増加前にバージョン情報チェックをすることができるという効果を奏する。

また、この発明によれば、ナビゲーションサーバにて最新のバージョンの地図情報のバージョン情報と、端末装置に記憶されたバージョン情報と、に差異があるか否か判定するので、端末側からの地図情報比較要求が無くても自動的に比較を行い、最新の地図情報の提供をすることができるという効果を奏する。

また、この発明によれば、ナビゲーションサーバにて最新のバージョンの地図情報と当該地図情報のバージョン情報とが対応付けて格納された場合、当該最新のバージョンの地図情報のバージョン情報と、端末装置に記憶されたバージョン情報と、に差異があるか否か判定するので、更新のあった最新の地図情報の提供をすることができ、ユーザが常に最新のデータを用いることができるという効果を奏する。

また、この発明によれば、地図情報に基づく地図は、メッシュ地図であるので、更新された地図情報のデータ管理がしやすいという効果を奏する。

また、この発明によれば、ナビゲーションサーバにて端末装置の記憶部に記憶されたバージョン情報に対応する地図情報と、最新のバージョンの地図情報と、に差異があると判定された場合、最新のバージョンの地図情報と当該地図情報のバージョン情報とを含む比較結果を端末装置に送信するので、差異がない場合に無駄なデータの送受信をせずにすみ、通信負荷がかからないという効果を奏する。

なお、上記において、本発明のナビゲーションシステムを一例に効果の説明をしたが、端末装置、ナビゲーションサーバ、ナビゲーション方法、および、プログラムにおいても同様の効果を奏する。

図１は、本実施形態におけるナビゲーションシステムの概略構成の一例を示す概念図である。 図２は、本実施形態におけるナビゲーションシステムの構成の一例を示すブロック図である。 図３は、本実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。 図４は、本実施形態におけるサーバ地図情報データベースに記憶された地図情報の一例を示す模式図である。 図５は、本実施形態におけるバージョン情報格納処理の一例を示す図である。 図６は、本実施形態における端末装置の記憶部の構成の一例を示す模式図である。 図７は、本実施形態における更新対象バージョン情報比較処理の一例を示す図である。 図８は、本実施形態における地図情報比較処理の一例を示す図である。 図９は、本実施形態における比較結果格納処理の一例を示す図である。 図１０は、本実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。 図１１は、本実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。 図１２は、本実施形態における地図情報取得処理の一例を示す図である。 図１３は、本実施形態における地図情報取得処理の一例を示す図である。

以下に、本発明にかかるナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。

本発明の本実施形態（ナビゲーションシステム）について、図１乃至図１３を参照して以下に説明する。但し、以下に示す本実施形態は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。例えば、本実施形態で例示するナビゲーションシステムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。

［ナビゲーションシステムの構成］
まず、本実施形態におけるナビゲーションシステムの構成の一例について、図１および図２を参照して以下に説明する。ここで、図１は、本実施形態におけるナビゲーションシステムの概略構成の一例を示す概念図である。図２は、本実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。

図１に示すように、本実施形態のナビゲーションシステムは、概略的に、地図情報提供等を行うことができるナビゲーションサーバ２００、および、単数または複数の経路案内アプリケーションおよび乗換案内アプリケーション等を搭載した端末装置１００、を通信可能に接続して構成される。ここで、図１に示すように、通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションシステムの各部は任意の通信路を介して通信可能に接続されている。また、端末装置１００は、地図情報を保持しており、当該地図情報を用いて経路探索等を行ってもよい。また、ナビゲーションサーバ２００は、複数バージョンの地図情報を保持しており、端末装置からの要求に応じて、端末装置１００で保持している地図情報と、ナビゲーションサーバ２００で保持している地図情報との差分があるか否かを判断し、差分がある場合、新しい地図情報を端末装置１００へ送信してもよい。

図２に示すように、本実施形態のナビゲーションシステムにおいて、ナビゲーションサーバ２００は、概略的に、制御部２０２と記憶部２０６とを少なくとも備えており、端末装置１００は、位置取得部１１２と出力部（表示部１１４および音声出力部１１６）と入力部１１８と制御部１０２と記憶部１０６とを少なくとも備える。

［ナビゲーションサーバ２００の構成］
ここで、図２において、ナビゲーションサーバ２００は、端末装置１００の記憶部１０２に記憶されたバージョン情報と、最新のバージョンの地図情報のバージョン情報と、に差異がある場合、端末装置１００の記憶部１０２に記憶されたバージョン情報に対応する記憶部２０６に記憶された地図情報と、記憶部２０６に記憶された最新のバージョンの地図情報と、に差異があるか否か判定し、判定に基づく比較結果を端末装置１００に送信する等の機能を有する。ナビゲーションサーバ２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、端末装置１００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備える。制御部２０２は、各種処理を行う制御手段である。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、ナビゲーションサーバ２００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部２０４は、端末装置１００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、ＨＤ（Ｈａｒｄ Ｄｉｓｋ）等の固定ディスク装置およびＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等のストレージ手段であり、各種のデータベースやテーブル（サーバ地図情報データベース２０６ａ、端末バージョン情報データベース２０６ｂ、および、交通情報データベース２０６ｃ等）を格納する。

これら記憶部２０６の各構成要素のうち、サーバ地図情報データベース２０６ａは、複数のバージョンの地図情報と当該地図情報のバージョン情報とを対応付けて記憶するサーバ地図情報記憶手段である。ここで、サーバ地図情報データベース２０６ａは、更に、各地図情報および当該地図情報のバージョン情報と当該地図情報の識別子（ＩＤ）とを対応付けて記憶していてもよい。また、バージョン情報とは、地図情報の改訂または更新を識別するための差異を明示するための名称または数値等であってもよい。また、地図情報に基づく地図（例えば、背景図等）は、メッシュ地図であってもよい。例えば、地図情報は、本実施形態において、縮尺に従ってメッシュ化された地図情報（例えば、ＪＩＳ規格の第１〜３次地域区画メッシュデータ、および、１００ｍメッシュデータ等）等の屋外地図情報であってもよい。また、サーバ地図情報データベース２０６ａは、全国および各地方の道路地図や路線図等の屋外地図情報を記憶してもよい。また、サーバ地図情報データベース２０６ａは、例えば、高さ情報を持つ建築物（例えば、立体駐車場、駅、デパート、および、学校等）に関するフロア案内地図等の屋内地図情報を更に記憶してもよい。

また、地図情報は、地図上に表示される地物（例えば、ビルや住宅や駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線や湖岸線等の水涯線、海、河川、湖、池、沼、公園や屋外施設等の場地、行政界、行政区域、および、街区等）の形状についての形状データ、地図上に表示される注記（例えば、地名、住所、電話番号、店や公園や駅等の施設名称、名所や旧跡や河川や湖や湾や山や森林等の俗称を含む名称、道路や橋やトンネル等の名称、路線名称、地点情報、および、口コミ情報等）の注記データ、および、地図上に表示される記号（例えば、山、史跡、寺社、学校、病院、工場および墓地等の地図記号、ガソリンスタンド、コンビニエンスストア、スーパーマーケット、レストラン、銀行および郵便局等の店舗記号（例えば、アイコン等）、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリアおよびインターチェンジ等の記号、駐車場、駅、ホテル、美術館および博物館等の施設記号、ならびに、口コミ地点記号等）の記号データ等のデータを含んでいてもよい。

また、地図情報に含まれる屋内地図情報には、施設等の構内における屋内経路についての構内経路データを含んでいてもよい。ここで、構内経路データとは、駅等の構内における移動経路データと、当該移動経路を含む地図（施設案内図）の地図情報と、に少なくとも基づくデータであってもよい。例えば、構内経路データは、施設案内図に移動経路が引いてある画像データであってもよい。また、例えば、構内経路データは、更に、移動経路を説明するメッセージデータを含んでいてもよい。ここで、移動経路データに基づく移動経路とは、施設内で複数の交通機関の乗換えをする場合の改札口等を結ぶ最適経路（例えば、最短経路またはバリアフリー経路等）であってもよい。また、屋外地図情報および屋内地図情報は、ラスタ形式およびベクタ形式等の地図描画用の画像データであってもよい。

また、地図情報は、交通網を規定するネットワーク情報を含んでいてもよい。ここで、ネットワーク情報は、道路ネットワーク情報、路線網ネットワーク情報、および、施設内ネットワーク情報を含んでいてもよい。

ここで、道路ネットワーク情報は、道路網を規定するネットワーク情報であり、例えば、交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワーク情報である。ここで、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称、緯度経度高度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長（例えば、距離等）、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、レーン情報（例えば、車線数、路線バス専用通行帯、二輪専用通行帯、および二輪・軽車両専用通行帯等の専用通行帯、路線バス等優先通行帯、車両通行区分、ならびに、進行方向別通行区分などについての車両通行帯情報等）、制限速度、車線変更規制、高架、トンネルおよび橋等のリンク内属性、ならびに、名称等の情報を含んでいてもよい。また、道路ネットワーク情報は、利用料金データ等を含んでいてもよい。ここで、利用料金データは、自動車およびオートバイ等で移動する場合に消費する燃料料金、ならびに、高速自動車国道および自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワーク情報は、自動車、オートバイ、自転車、および、徒歩等で移動する場合の経路上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。

また、路線網ネットワーク情報は、鉄道、飛行機、バス、および、船等の各交通機関（例えば、公共交通機関等）の路線網を規定するネットワーク情報であり、例えば、路線網表現上の結節点であるノード（例えば、交通機関の停留地点である駅、停留場、停車場、停留所、空港、港、および、ターミナル等）のノードデータと、ノード間を接続する鉄道路線、航空路線、航路、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワーク情報である。ここで、鉄道とは、ルート上に設置された固定式案内路（レール、および案内軌条など）等に誘導されて走行し、旅客や貨物等を輸送する交通機関であり、例えば、電車、市電、ロープウェイ、モノレール、ケーブルカー、および、リニアモーターカー等であってもよい。また、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称（例えば、交通機関の停留地点の名称である駅名、停留場名、停車場名、停留所名、空港名、港名、および、ターミナルの名称等）、および、緯度経度高度などの位置情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、種別、リンク長（例えば、距離等）、高架、トンネルおよび橋等のリンク内属性、ならびに、名称（例えば、路線名など）等の情報を含んでいてもよい。

また、路線網ネットワーク情報は、交通機関の利用料金データを含んでいてもよい。ここで、利用料金データは、例えば、鉄道、飛行機、バス、および、船等の各交通機関を利用した場合に生じる利用料金等を表す情報等であってもよい。また、路線網ネットワーク情報は、交通機関の路線の路線情報と、交通機関の停留場所の位置情報を含む停留場所情報と、を対応付けて記憶していてもよい。ここで、路線とは、交通機関が通過する出発地と目的地とを結ぶ線であって、鉄道路線、航空路線、航路、および、バス路線等であってもよい。また、停留場所情報に含まれる停留場所（交通機関の利用者の乗降場所を含む）の位置情報は、停留場所の外縁等の緯度経度高度等の位置座標、形状情報、および、配置情報等を含んでいてもよい。また、停留場所情報は、停留場所の名称および識別番号（例えば、プラットホーム番号など）等の属性情報を含んでいてもよい。ここで、停留場所は、鉄道の駅のプラットホーム、または、バスの停留所等であってもよい。また、路線網ネットワーク情報は、乗車位置データを含んでいてもよい。ここで、乗車位置データは、例えば、電車、市電、モノレール、ケーブルカー、および、リニアモーターカー等の複数の車両が連結した交通機関の乗車位置（一例として、改札口に近い車両、乗換に便利な位置の車両、混雑率の低い車両、および、女性専用車両等）を表す情報等であってもよい。

また、施設内ネットワーク情報は、施設内の経路網を規定するネットワーク情報である。ここで、施設内ネットワーク情報は、例えば、建造物内の店舗、会社、事務所、およびトイレ等の出入口、エレベータおよびエスカレータの乗降口、階段の出入口、飛行機等の搭乗口、駅のプラットホーム上の電車等の乗車位置、ならびに、駅の改札口等の、通路等を接続する結節点であるノードのノードデータと、ノード間を接続する通路、階段、動く歩道、エスカレータ、および、エレベータ等であるリンクのリンクデータとの組み合わせによって表現されるネットワーク情報である。

ここで、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称（出入口名および乗降口名等）、緯度経度高度等の位置座標、ノード種別（例えば、出入口、乗降口、通路の曲がり角、および通路の分岐点等）、接続するリンク本数、および、接続ノード番号等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、リンク長、幅員、リンク種別（例えば、ノード間を接続する通路、階段、スロープ、エスカレータ、エレベータ、および動く歩道など）、および、バリアフリー化の情報を含んでいてもよい。ここで、施設とは、駅、オフィスビル、ホテル、デパート、スーパーマーケット、博物館、美術館、学校、水族館、地下通路、立体駐車場、地下駐車場、および、地下街等の屋内建造物であってもよい。また、施設とは、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等の屋外建造物であってもよい。

これら地図情報は、サーバ地図情報データベース２０６ａに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のデータ（最新のバージョンの地図情報および当該地図情報のバージョン情報）を外部機器（例えば、地図情報を提供する地図提供サーバなど）等からダウンロードして、サーバ地図情報データベース２０６ａに最新のバージョンの地図情報と当該地図情報のバージョン情報とを対応付けて格納し、サーバ地図情報データベース２０６ａに記憶された地図情報をアップデートしてもよい。

また、端末バージョン情報データベース２０６ｂは、端末装置１００の記憶部１０６に記憶された地図情報のバージョン情報を記憶する端末バージョン情報記憶手段である。なお、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して端末装置１００から、端末装置１００の記憶部１０６に記憶された地図情報のバージョン情報を受信することで、端末バージョン情報データベース２０６ｂに記憶されたバージョン情報をアップデートしてもよい。

また、交通情報データベース２０６ｃは、交通情報を記憶する交通情報記憶手段である。ここで、交通情報は、道路交通情報を含んでいてもよい。ここで、道路交通情報は、渋滞発生地点や渋滞距離や道路上の二地点間の通過時間（すなわち、旅行時間など）等の渋滞情報を含んでいてもよい。また、道路交通情報は、交通障害情報や交通規制情報等を含んでいてもよい。ここで、交通規制情報は、各種の交通規制を定義するデータであり、例えば、降水量規制、積雪・凍結規制、超波規制、風速規制、および視程規制等の異常気象時通行規制、高さ規制および重量規制等の車両通行規制、道路工事や作業、道路周辺の工事に伴う工事時規制、時間帯や車種により通行できる通行帯を規制している通行帯規制および道路の損壊等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、ならびに、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。また、交通情報データベース２０６ｃに記憶される交通情報は、交通規制情報を含んでいてもよい。ここで、交通規制情報は、工事、事故、または、車両故障等により車両通行帯等が走行不能または走行困難となる通行規制情報であってもよい。

また、交通情報は、交通機関の運行情報を含んでいてもよい。ここで、交通機関の運行情報は、鉄道運行情報、航空運行情報、船舶運行情報、または、バス運行情報等であってもよい。また、交通情報に含まれる交通機関の運行情報は、交通機関の時刻表情報を含んでいてもよい。ここで、時刻表情報は、鉄道、飛行機、バス、および、船等の各交通機関の時刻表を表す情報である。また、時刻表情報は、更に、交通機関の行先情報（例えば、最終行先情報など）、および、交通機関の種別（例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通など）を含む情報であってもよい。また、時刻表情報は、更に、路線上のノード（すなわち、交通機関の停留地点）における交通機関の発着時刻（例えば、出発、経由、および到着の予定時刻など）、交通機関の路線の名称、および、交通機関の路線上のノード（すなわち、交通機関の停留地点）の名称等の属性情報を含む情報であってもよい。また、時刻表情報は、交通機関の路線上のノードを結ぶ区間（例えば、一つまたは複数のリンク等）毎に対応付けられた交通機関の属性情報（例えば、種別および行先情報等）を含んでいてもよい。これら交通情報は、交通情報データベース２０６ｃに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的（例えば、５分毎等）にネットワーク３００を介して最新のデータを外部システム（例えば、警察庁、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）（登録商標）、および、ＡＴｉＳ（Ａｄｖａｎｃｅｄ Ｔｒａｆｆｉｃ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｅｒｖｉｃｅ）（登録商標）、日本道路交通情報センター（ＪＡＲＴＩＣ）（登録商標）、鉄道会社、および、交通情報配信サーバ（サービス）など）等からダウンロードして交通情報データベース２０６ｃに記憶された交通情報をアップデートしてもよい。

また、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、最新バージョン情報要求受信部２０２ａ、最新バージョン情報送信部２０２ｂ、端末バージョン情報判定部２０２ｃ、地図情報比較要求受信部２０２ｄ、地図情報判定部２０２ｅ、比較結果生成部２０２ｆ、比較結果送信部２０２ｇ、地図情報格納部２０２ｈ、および、案内経路探索部２０２ｉを備える。

このうち、最新バージョン情報要求受信部２０２ａは、端末装置１００から送信される地図情報の最新バージョン情報要求を受信する最新バージョン情報要求受信手段である。ここで、最新バージョン情報要求は、地図情報の識別子を含んでいてもよい。

また、最新バージョン情報送信部２０２ｂは、最新のバージョンの地図情報のバージョン情報を端末装置１００に送信する最新バージョン情報送信手段である。ここで、最新バージョン情報送信部２０２ｂは、更に、地図情報の識別子を端末装置１００に送信してもよい。また、最新バージョン情報送信部２０２ｂは、サーバ地図情報データベース２０６ａに最新のバージョンの地図情報と当該地図情報のバージョン情報とを対応付けて格納された場合、最新のバージョンの地図情報のバージョン情報を端末装置１００に送信してもよい。また、最新バージョン情報送信部２０２ｂは、制御部２０２により他の情報が端末装置１００へ送信される場合、併せて、最新のバージョンの地図情報のバージョン情報を端末装置１００に送信してもよい。

また、端末バージョン情報判定部２０２ｃは、最新のバージョンの地図情報のバージョン情報と、端末バージョン情報データベース２０６ｂに記憶されたバージョン情報と、に差異があるか否か判定する端末バージョン情報判定手段である。ここで、端末バージョン情報判定部２０２ｃは、サーバ地図情報データベース２０６ａに最新のバージョンの地図情報と当該地図情報のバージョン情報とが対応付けて格納された場合、当該最新のバージョンの地図情報のバージョン情報と、端末バージョン情報データベース２０６ｂに記憶されたバージョン情報と、に差異があるか否か判定してもよい。

また、地図情報比較要求受信部２０２ｄは、端末装置１００から送信される地図情報比較要求を受信する地図情報比較要求受信手段である。ここで、地図情報比較要求は、更新対象の地図情報、当該地図情報のバージョン情報、および／または、当該地図情報の識別子等を含んでいてもよい。

また、地図情報判定部２０２ｅは、端末装置１００の記憶部１０２に記憶されたバージョン情報に対応する地図情報と、最新のバージョンの地図情報と、に差異があるか否か判定する地図情報判定手段である。ここで、地図情報判定部２０２ｅは、端末装置１００の記憶部１０２に記憶されたバージョン情報と、最新のバージョンの地図情報のバージョン情報と、に差異がある場合、端末装置１００の記憶部１０２に記憶されたバージョン情報に対応する地図情報と、最新のバージョンの地図情報と、に差異があるか否か判定してもよい。

また、比較結果生成部２０２ｆは、地図情報判定部２０２ｅによる判定に基づく比較結果を生成する比較結果生成手段である。ここで、比較結果生成部２０２ｆは、地図情報判定部２０２ｅにより端末装置１００の記憶部１０２に記憶されたバージョン情報に対応する地図情報と、最新のバージョンの地図情報と、に差異があると判定された場合、サーバ地図情報データベース２０６ａに記憶された最新のバージョンの地図情報と当該地図情報のバージョン情報と当該地図情報の識別子とを含む比較結果を生成してもよい。また、比較結果生成部２０２ｆは、地図情報判定部２０２ｅにより端末装置１００の記憶部１０２に記憶されたバージョン情報に対応する地図情報と、最新のバージョンの地図情報と、に差異がないと判定された場合、サーバ地図情報データベース２０６ａに記憶された最新のバージョンの地図情報のバージョン情報と当該地図情報の識別子とを含む比較結果を生成してもよい。

また、比較結果送信部２０２ｇは、地図情報判定部２０２ｅによる判定に基づく比較結果を端末装置１００に送信する比較結果送信手段である。ここで、比較結果送信部２０２ｇは、地図情報判定部２０２ｅにより端末装置１００の記憶部１０２に記憶されたバージョン情報に対応する地図情報と、最新のバージョンの地図情報と、に差異があると判定された場合、最新のバージョンの地図情報と当該地図情報のバージョン情報とを含む比較結果を端末装置１００に送信してもよい。また、比較結果送信部２０２ｇは、地図情報判定部２０２ｅにより端末装置１００の記憶部１０２に記憶されたバージョン情報に対応する地図情報と、最新のバージョンの地図情報と、に差異がないと判定された場合、最新のバージョンの地図情報のバージョン情報を含む比較結果を端末装置１００に送信してもよい。

また、地図情報格納部２０２ｈは、サーバ地図情報データベース２０６ａに地図情報と当該地図情報のバージョン情報とを対応付けて格納する地図情報格納手段である。ここで、地図情報格納部２０２ｈは、定期的にネットワーク３００を介して最新のバージョンの地図情報および当該地図情報のバージョン情報を外部機器（例えば、地図情報を提供する地図提供サーバなど）等からダウンロードして、サーバ地図情報データベース２０６ａに最新のバージョンの地図情報と当該地図情報のバージョン情報とを対応付けて格納してもよい。

また、案内経路探索部２０２ｉは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、サーバ地図情報データベース２０６ａに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段である。ここで、案内経路探索部２０２ｉは、少なくとも出発地と目的地と出発時刻または到着時刻とを含む経路探索条件を満たす出発地から目的地までの案内経路を、交通情報データベース２０６ｃに記憶された交通情報に基づいて、サーバ地図情報データベース２０６ａに記憶されたネットワーク情報を用いて探索してもよい。ここで、経路探索条件に経由地が更に含まれている場合、案内経路探索部２０２ｉは、経由地を経由した案内経路を探索してもよい。また、経路探索条件に経由地および経由時刻が更に含まれている場合、案内経路探索部２０２ｉは、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。

［端末装置１００の構成］
また、図２において、端末装置１００は、ナビゲーションサーバ２００から送信される比較結果を受信し、受信された比較結果を記憶部１０６に格納する等の機能を有する。端末装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話、スマートフォン、ＰＨＳ、およびＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末（例えば、カーナビゲーション装置など）等である。ここで、端末装置１００は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーション、乗換案内アプリケーション、および情報検索アプリケーション等を搭載していてもよい。また、端末装置１００は、リアルタイムに現在位置取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備えていてもよい。また、端末装置１００は、表示部１１４と音声出力部１１６とを少なくとも含む出力部を備えていてもよい。

ここで、表示部１１４は、アプリケーション等の表示画面を表示する表示手段（例えば、液晶または有機ＥＬ等から構成されるディスプレイおよびモニタ等）であってもよい。また、音声出力部１１６は、音声データを音声として出力する音声出力手段（例えば、スピーカ等）であってもよい。また、端末装置１００は、経路探索条件の入力等を行う入力部１１８（例えば、キー入力部、タッチパネル、キーボード、およびマイク等）を備えていてもよい。また、入出力制御インターフェース部１０８は、位置取得部１１２、表示部１１４、音声出力部１１６、および、入力部１１８等の制御を行う。

ここで、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する信号受信手段であってもよい。ここで、位置発信装置５００は、位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよい。また、位置発信装置５００は、端末装置１００との間で無線通信を行うための装置等である基地局（例えば、携帯電話、自動車電話、および、ＰＨＳの基地局等）であってもよい。また、位置発信装置５００は、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（Ｉｎｄｏｏｒ Ｍｅｓｓａｇｅ Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。

また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、地下鉄駅、地下街、地下連絡通路、および地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、端末装置１００が通信可能範囲に入ると、端末装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、位置取得部１１２は、無線ＬＡＮ信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高度を含む位置情報を算出してもよい。

また、位置取得部１１２は、更に、方位センサ、および、距離センサ等を備え、当該方位センサにて検出した端末装置１００の進行方向等の方位、および、当該距離センサにて検出した距離を取得してもよい。ここで、方位センサには、端末装置１００の絶対走行方位を検出する地磁気センサおよび端末装置１００の相対走行方位を検出する光ジャイロ等が使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパス等であってもよい。また、距離センサは、端末装置１００が車載の情報処理端末である場合、車軸の回転数に比例してパルス信号を発生させ、パルス信号の数量に比例した移動距離を検出してもよい。また、位置取得部１１２は、更に、通信装置を備えていてもよく、端末装置１００が車載の情報処理端末である場合、各車両に搭載された当該通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。また、位置取得部１１２は、地図情報に基づいて端末装置１００の現在位置を示す位置情報を取得してもよい。

また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、端末装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、ナビゲーションサーバ２００等と通信回線を介してデータを通信する機能を有している。また、ネットワーク３００は、端末装置１００およびナビゲーションサーバ２００と、外部の地図提供サーバ等の外部機器または外部システムとを相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網および一般電話回線網等）、イントラネット、または、電力線通信（ＰＬＣ）等であってもよい。

また、記憶部１０６は、ＨＤおよび／またはＳＳＤ等の大容量のストレージ手段、および／または、ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等を用いて構成される小容量高速メモリ（例えば、キャッシュメモリ）等のストレージ手段であり、各種のデータベースやファイルやテーブル（更新用地図情報ファイル１０６ａ、非更新用地図情報ファイル１０６ｂ、最新バージョン情報ファイル１０６ｃ、交通情報ファイル１０６ｄ、および、案内情報ファイル１０６ｅ等）を格納してもよい。ここで、記憶部１０６は、各種のファイル等を一時的に記憶するものであってもよい。

このうち、更新用地図情報ファイル１０６ａは、更新可能な地図情報と当該地図情報のバージョン情報とを対応付けて記憶する更新用地図情報記憶手段である。ここで、更新用地図情報ファイル１０６ａは、更に、各地図情報および当該地図情報のバージョン情報と当該地図情報の識別子とを対応付けて記憶していてもよい。

また、非更新用地図情報ファイル１０６ｂは、非更新用の地図情報と当該地図情報のバージョン情報とを対応付けて記憶する非更新用地図情報記憶手段である。ここで、非更新用地図情報ファイル１０６ｂは、更に、各地図情報および当該地図情報のバージョン情報と当該地図情報の識別子とを対応付けて記憶していてもよい。

また、最新バージョン情報ファイル１０６ｃは、最新のバージョンの地図情報のバージョン情報を記憶する最新バージョン情報記憶手段である。ここで、最新バージョン情報ファイル１０６ｃは、ナビゲーションサーバ２００から送信される最新のバージョンの地図情報のバージョン情報を記憶してもよい。また、最新バージョン情報ファイル１０６ｃは、最新のバージョンの地図情報のバージョン情報と当該地図情報の識別子とを対応付けて記憶していてもよい。

また、交通情報ファイル１０６ｄは、交通情報を記憶する交通情報記憶手段である。

また、案内情報ファイル１０６ｅは、案内情報（音声案内情報および表示案内情報等）を記憶する案内情報記憶手段である。ここで、表示案内情報は、分岐点等における進行方向等に対応付けられた、右左折等の誘導を画面に表示する矢印ナビゲーションであるターンバイターン（ＴＢＴ）、および、現在位置が目標物に近づいた旨を知らせる文字データ等であってもよく、例えば、制御部１０２が表示案内を実行する際に用いられてもよい。また、音声案内情報は、現在位置周辺に渋滞している領域があることを知らせる音声データであってもよく、渋滞箇所の案内に対応付けられた「この先渋滞しています」、分岐点等における進行方向等に対応付けられた「次の交差点を左に曲がります」、および、現在位置が目的地に近づいた場合に対応付けられた「まもなく目的地周辺です」等の音声データであってもよく、例えば、制御部１０２が音声案内を実行する際に用いられてもよい。

また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、最新バージョン情報要求部１０２ａ、最新バージョン情報受信部１０２ｂ、非更新バージョン情報判定部１０２ｃ、更新バージョン情報判定部１０２ｄ、地図情報比較要求部１０２ｅ、比較結果受信部１０２ｆ、比較結果格納部１０２ｇ、現在位置情報取得部１０２ｈ、案内経路探索部１０２ｉ、経路案内情報生成部１０２ｊ、および、経路案内情報出力部１０２ｋを備える。

このうち、最新バージョン情報要求部１０２ａは、地図情報の最新バージョン情報要求をナビゲーションサーバ２００に送信する最新バージョン情報要求手段である。ここで、最新バージョン情報要求部１０２ａは、端末装置１００の起動時に、最新バージョン情報要求をナビゲーションサーバ２００に送信してもよい。

また、最新バージョン情報受信部１０２ｂは、ナビゲーションサーバ２００から送信される最新のバージョンの地図情報のバージョン情報を受信する最新バージョン情報受信手段である。ここで、最新バージョン情報要求部１０２ａは、端末装置１００の起動時に、ナビゲーションサーバ２００から送信される最新のバージョンの地図情報のバージョン情報を受信してもよい。ここで、最新バージョン情報受信部１０２ｂは、更に、ナビゲーションサーバ２００から地図情報の識別子を受信してもよい。

また、非更新バージョン情報判定部１０２ｃは、最新のバージョンの地図情報のバージョン情報と、非更新用地図情報ファイル１０６ｂに記憶された当該地図情報のバージョン情報と、に差異があるか否か判定する非更新バージョン情報判定手段である。

また、更新バージョン情報判定部１０２ｄは、最新のバージョンの地図情報のバージョン情報と、更新用地図情報ファイル１０６ａに記憶されたバージョン情報と、に差異があるか否か判定する更新バージョン情報判定手段である。ここで、更新バージョン情報判定部１０２ｄは、最新バージョン情報ファイル１０６ｃに記憶された最新のバージョンの地図情報のバージョン情報と、更新用地図情報ファイル１０６ａに記憶されたバージョン情報と、に差異があるか否か判定してもよい。また、更新バージョン情報判定部１０２ｄは、非更新バージョン情報判定部１０２ｃにより差異があると判定された場合、最新のバージョンの地図情報のバージョン情報と、更新用地図情報ファイル１０６ａに記憶された当該地図情報のバージョン情報と、に差異があるか否か判定してもよい。

また、地図情報比較要求部１０２ｅは、更新バージョン情報判定部１０２ｄにより差異があると判定された場合、更新用地図情報ファイル１０６ａに記憶されたバージョン情報を含む地図情報比較要求をナビゲーションサーバ２００に送信する地図情報比較要求送信手段である。

また、比較結果受信部１０２ｆは、ナビゲーションサーバ２００から送信される比較結果を受信する比較結果受信手段である。

また、比較結果格納部１０２ｇは、比較結果受信部１０２ｆにより受信された比較結果を更新用地図情報ファイル１０６ａに格納する比較結果格納手段である。

また、現在位置情報取得部１０２ｈは、端末装置１００の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部１０２ｈは、端末装置１００の利用者の現在位置情報を所定時間（所定周期）ごと（例えば、１秒ごと、または、３分ごと等）に取得してもよい。また、現在位置情報取得部１０２ｈは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部１０２ｈは、更に、位置取得部１１２の方位センサ等にて検出した端末装置１００の進行方向等の方位情報を端末装置１００の利用者の現在位置情報として取得してもよい。

また、現在位置情報取得部１０２ｈは、利用者により入力部１１８を介して入力された現在位置についての位置座標等の位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部１１８を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。例えば、現在位置情報取得部１０２ｈは、入力部１１８を介して利用者に表示部１１４に表示された地図情報に基づく表示画面上で指定（例えば、タッチパネル式の表示部１１４での指定操作等）させた座標を端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部１０２ｈは、更に、入力部１１８を介して利用者に表示部１１４に表示された地図情報に基づく表示画面上で指定させた方位情報を端末装置１００の利用者の現在位置情報として取得してもよい。

また、案内経路探索部１０２ｉは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、更新用地図情報ファイル１０６ａまたは非更新用地図情報ファイル１０６ｂに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段である。ここで、案内経路探索部１０２ｉは、更に、経路探索条件を満たす出発地から目的地までの案内経路を、交通情報ファイル１０６ｄに記憶された交通情報に基づいて探索してもよい。また、案内経路探索部１０２ｉは、少なくとも出発地と目的地と出発時刻または到着時刻とを含む経路探索条件を満たす出発地から目的地までの案内経路を、交通情報ファイル１０６ｄに記憶された交通情報に基づいて、更新用地図情報ファイル１０６ａまたは非更新用地図情報ファイル１０６ｂに記憶されたネットワーク情報を用いて探索してもよい。ここで、経路探索条件に経由地が更に含まれている場合、案内経路探索部１０２ｉは、経由地を経由した案内経路を探索してもよい。また、経路探索条件に経由地および経由時刻が更に含まれている場合、案内経路探索部１０２ｉは、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。

また、経路案内情報生成部１０２ｊは、経路情報を少なくとも含む経路案内情報を生成する経路案内情報生成手段である。ここで、経路案内情報は、更に、更新用地図情報ファイル１０６ａに記憶された、案内経路を含む地図の地図情報を含んでいてもよい。ここで、経路案内情報は、更新用地図情報ファイル１０６ａに案内経路を含む地図の地図情報が記憶されていない場合、非更新用地図情報ファイル１０６ｂに記憶された、当該案内経路を含む地図の地図情報を含んでいてもよい。また、経路案内情報は、更に、案内情報ファイル１０６ｅに記憶された、案内経路上において出力される案内情報（表示案内情報および音声案内情報等）を含んでいてもよい。

また、経路案内情報出力部１０２ｋは、経路案内情報を出力部を介して出力させることにより、経路案内を実行する経路案内情報出力手段である。ここで、経路案内情報出力部１０２ｋは、経路案内情報に基づく表示画面を表示部１１４に表示させてもよい。例えば、経路案内情報出力部１０２ｋは、経路案内情報に含まれる、経路情報、地図情報、および／または、案内情報に含まれるＴＢＴ等の表示案内情報に基づく表示画面を表示部１１４に表示させてもよい。また、経路案内情報出力部１０２ｋは、更に、端末装置１００の利用者の現在位置情報を出力部を介して出力させてもよい。例えば、経路案内情報出力部１０２ｋは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる経路情報、および／または、端末装置１００の利用者の現在位置情報、を重畳した表示画面を表示部１１４に表示させてもよい。また、経路案内情報出力部１０２ｋは、経路案内情報を音声出力部１１６を介して出力させてもよい。例えば、経路案内情報出力部１０２ｋは、経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内情報を、音声出力部１１６を介して出力させてもよい。

以上で、本実施形態におけるナビゲーションシステムの構成の一例の説明を終える。

［ナビゲーションシステムの処理］
次に、このように構成された本実施形態におけるナビゲーションシステムの処理の一例について、以下に図３乃至図１３を参照して詳細に説明する。

［地図情報更新処理（その１）］
図３を参照して、本実施形態におけるナビゲーションシステムの処理の一例について説明する。図３は、本実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。

図３に示すように、まず、端末装置１００の最新バージョン情報要求部１０２ａは、端末装置１００の起動時に、表示部１１４において表示対象となるメッシュ地図の地図情報の識別子を含む最新バージョン情報要求をナビゲーションサーバ２００に送信する（ステップＳＡ−１）。すなわち、最新バージョン情報要求部１０２ａは、電源投入時にナビゲーションサーバ２００に対して、ナビゲーションサーバ２００で保持している最新の地図情報のバージョン情報の取得要求を行う。ここで、最新バージョン情報要求部１０２ａは、端末装置１００の起動時以外の任意のタイミング（例えば、地図情報を使用するアプリケーション起動時等）に最新バージョン情報要求を送信してもよい。なお、最新バージョン情報要求は、メッシュ地図単位に限らず、種々の地図単位（リンク単位、注記単位、設備単位、または、記号単位等）の更新要求であってもよい。

そして、ナビゲーションサーバ２００の最新バージョン情報要求受信部２０２ａは、端末装置１００から送信される最新バージョン情報要求を受信する（ステップＳＡ−２）。

そして、ナビゲーションサーバ２００の最新バージョン情報送信部２０２ｂは、最新バージョン情報要求に含まれる識別子に対応するサーバ地図情報データベース２０６ａに記憶された最新のバージョンの地図情報のバージョン情報をサーバ地図情報データベース２０６ａから取得し、当該バージョン情報を端末装置１００に送信する（ステップＳＡ−３）。すなわち、最新バージョン情報送信部２０２ｂは、ナビゲーションサーバ２００で保持している最新の地図情報のバージョン情報を端末装置１００へ送信する。ここで、最新バージョン情報送信部２０２ｂは、更に、地図情報の識別子を端末装置１００に送信してもよい。

ここで、図４を参照して、本実施形態におけるサーバ地図情報データベース２０６ａに記憶された地図情報の一例について説明する。図４は、本実施形態におけるサーバ地図情報データベース２０６ａに記憶された地図情報の一例を示す模式図である。

図４に示すように、サーバ地図情報データベース２０６ａには過去のバージョン（バージョン１およびバージョン２）から最新のバージョン（バージョン３）までのバージョンごとの地図情報が全て記憶されている。

図３に戻り、端末装置１００の最新バージョン情報受信部１０２ｂは、ナビゲーションサーバ２００から送信される最新のバージョンの地図情報のバージョン情報を受信し、当該最新のバージョンの地図情報のバージョン情報と当該地図情報の識別子とを対応付けて最新バージョン情報ファイル１０６ｃに格納する（ステップＳＡ−４）。すなわち、最新バージョン情報受信部１０２ｂは、一時的に、最新のバージョンの地図情報のバージョン情報を最新バージョン情報ファイル１０６ｃに保持するために格納している。ここで、最新バージョン情報受信部１０２ｂは、更に、ナビゲーションサーバ２００から地図情報の識別子を受信してもよい。

ここで、図５を参照して、本実施形態におけるバージョン情報格納処理の一例について説明する。図５は、本実施形態におけるバージョン情報格納処理の一例を示す図である。

図５に示すように、端末装置１００は、電源投入時に、ナビゲーションサーバ２００（サーバ）に対して、最新のバージョンの地図情報のバージョン情報（サーババージョン）の情報要求を行い、ナビゲーションサーバ２００から当該バージョン情報を受信し、端末装置１００の最新バージョン情報ファイル１０６ｃに一時保存している。

図３に戻り、端末装置１００の非更新バージョン情報判定部１０２ｃは、最新バージョン情報ファイル１０６ｃに記憶された最新のバージョンの地図情報のバージョン情報と、当該最新のバージョンの地図情報の識別子に対応する非更新用地図情報ファイル１０６ｂに記憶された地図情報のバージョン情報と、に差異があるか否か判定する（ステップＳＡ−５）。

そして、端末装置１００の非更新バージョン情報判定部１０２ｃは、ステップＳＡ−５にて最新のバージョンの地図情報のバージョン情報と、非更新用地図情報ファイル１０６ｂに記憶されたバージョン情報と、に差異がないと判定した場合（ステップＳＡ−５：Ｎｏ）、処理を終了する。

一方、端末装置１００の更新バージョン情報判定部１０２ｄは、ステップＳＡ−５にて非更新バージョン情報判定部１０２ｃにより最新のバージョンの地図情報のバージョン情報と、非更新用地図情報ファイル１０６ｂに記憶されたバージョン情報と、に差異があると判定された場合（ステップＳＡ−５：Ｙｅｓ）、最新バージョン情報ファイル１０６ｃに記憶された最新のバージョンの地図情報のバージョン情報と、当該最新のバージョンの地図情報の識別子に対応する更新用地図情報ファイル１０６ａに記憶された地図情報のバージョン情報と、に差異があるか否か判定する（ステップＳＡ−６）。

ここで、図６を参照して、本実施形態における端末装置１００の記憶部２０６の構成の一例について説明する。図６は、本実施形態における端末装置１００の記憶部２０６の構成の一例を示す模式図である。

図６に示すように、端末装置１００の記憶部２０６は、非更新用地図情報ファイル１０６ｂ（非更新用ＤＢ）および更新用地図情報ファイル１０６ａ（更新用ＤＢ）を備え、更新された地図情報を更新用ＤＢに保存している。また、更新用ＤＢにおいて更新する地図情報の単位（更新単位）を予め定義しておき、当該単位で地図情報を管理している。また、更新用ＤＢには、更新単位で地図情報および当該地図情報のバージョン情報を記憶している。また、非更新用ＤＢには、全国分の地図情報が記憶されている。

図３に戻り、端末装置１００の更新バージョン情報判定部１０２ｄは、ステップＳＡ−６にて最新のバージョンの地図情報のバージョン情報と、更新用地図情報ファイル１０６ａに記憶されたバージョン情報と、に差異がないと判定した場合（ステップＳＡ−６：Ｎｏ）、処理を終了する。

一方、端末装置１００の地図情報比較要求部１０２ｅは、ステップＳＡ−６にて更新バージョン情報判定部１０２ｄにより最新のバージョンの地図情報のバージョン情報と、更新用地図情報ファイル１０６ａに記憶された地図情報のバージョン情報と、に差異があると判定された場合（ステップＳＡ−６：Ｙｅｓ）、更新用地図情報ファイル１０６ａに記憶された当該地図情報のバージョン情報、および、当該地図情報の識別子を含む地図情報比較要求をナビゲーションサーバ２００に送信する（ステップＳＡ−７）。すなわち、地図情報比較要求部１０２ｅは、バージョン情報比較を行った結果、バージョン情報に差異がある場合、ナビゲーションサーバ２００に対して、端末装置１００のバージョン情報と、更新対象個所（端末装置１００の利用者の操作等により指定されたメッシュ地図）の地図情報の識別子とを送信すると共に、地図情報の比較要求を行う。ここで、地図情報比較要求は、更に、更新対象の地図情報等を含んでいてもよい。なお、地図情報比較要求部１０２ｅは、端末装置１００の利用者により所定の領域の地図情報の更新要求が入力部１１８を介して入力された場合に、地図情報比較要求をナビゲーションサーバ２００に送信してもよい。

ここで、図７を参照して、本実施形態における更新対象バージョン情報比較処理の一例について説明する。図７は、本実施形態における更新対象バージョン情報比較処理の一例を示す図である。

図７に示すように、端末装置１００の更新バージョン情報判定部１０２ｄは、更新用地図情報ファイル１０６ａ（更新用ＤＢ）から指定された更新対象のメッシュ(更新単位の更新したい地図情報)のバージョン情報（更新対象バージョン）と、サーバから取得して最新バージョン情報ファイル１０６ｃに一時保存されたバージョン情報（一時保存サーババージョン）とを比較している。そして、端末装置１００の地図情報比較要求部１０２ｅは、指定された更新対象のメッシュのバージョン情報と、最新バージョン情報ファイル１０６ｃに一時保存されたバージョン情報とに差異がある場合、更新対象のメッシュのバージョン情報と更新対象のメッシュの識別子とを含む地図情報比較要求をサーバに送信している。

図３に戻り、ナビゲーションサーバ２００の地図情報比較要求受信部２０２ｄは、端末装置１００から送信される地図情報比較要求を受信する（ステップＳＡ−８）。

そして、ナビゲーションサーバ２００の地図情報判定部２０２ｅは、地図情報比較要求受信部２０２ｄにより受信された地図情報比較要求に含まれる地図情報のバージョン情報および識別子に対応するサーバ地図情報データベース２０６ａに記憶された地図情報と、当該識別子に対応するサーバ地図情報データベース２０６ａに記憶された最新のバージョンの地図情報と、に差異があるか否か判定する（ステップＳＡ−９）。すなわち、地図情報判定部２０２ｅは、更新対象個所である対象メッシュ地図の地図情報に差分があるか否か判定する。なお、地図情報判定部２０２ｅによる地図情報の差異の比較は、バイナリ比較等であってもよい。

そして、比較結果生成部２０２ｆは、ステップＳＡ−９にて地図情報判定部２０２ｅにより地図情報比較要求に含まれる地図情報のバージョン情報および識別子に対応する地図情報と、当該識別子に対応する最新のバージョンの地図情報と、に差異があると判定された場合（ステップＳＡ−９：Ｙｅｓ）、当該識別子に対応するサーバ地図情報データベース２０６ａに記憶された最新のバージョンの地図情報と当該地図情報のバージョン情報と当該地図情報の識別子とを含む比較結果を生成する（ステップＳＡ−１０）。なお、比較結果生成部２０２ｆは、差分のあったメッシュ地図単位の地図情報を含む比較結果を生成しているが、本実施形態において、メッシュ地図内で変化のあったオブジェクトの情報のみを抽出して、抽出した情報のみを含む比較結果を生成してもよい。

一方、比較結果生成部２０２ｆは、ステップＳＡ−９にて地図情報判定部２０２ｅにより地図情報比較要求に含まれる地図情報のバージョン情報および識別子に対応する地図情報と、当該識別子に対応する最新のバージョンの地図情報と、に差異がないと判定された場合（ステップＳＡ−９：Ｎｏ）、当該識別子に対応するサーバ地図情報データベース２０６ａに記憶された最新のバージョンの地図情報のバージョン情報と当該地図情報の識別子とを含む比較結果（地図情報を含まない比較結果）を生成する（ステップＳＡ−１１）。

そして、ナビゲーションサーバ２００の比較結果送信部２０２ｇは、比較結果生成部２０２ｆにより生成された比較結果を端末装置１００に送信する（ステップＳＡ−１２）。すなわち、比較結果送信部２０２ｇは、地図情報判定部２０２ｅによる地図情報の比較により差分がある場合、差分のあったメッシュ地図の地図情報を端末装置１００へ送信し、地図情報判定部２０２ｅによる地図情報の比較により差分がない場合、差分がないことを意味する情報を送信する。

ここで、図８を参照して、本実施形態における地図情報比較処理の一例について説明する。図８は、本実施形態における地図情報比較処理の一例を示す図である。

図８に示すように、ナビゲーションサーバ２００の地図情報判定部２０２ｅは、端末装置１００で保持している地図情報のバージョン情報（バージョン１）に対応する更新対象のメッシュ（更新対象バージョンデータ）と、ナビゲーションサーバ２００で保持している最新（バージョン３）の更新対象のメッシュ（一時保存サーババージョンデータ）とを比較して、差分があるか否かを判定している。そして、ナビゲーションサーバ２００の比較結果送信部２０２ｇは、判定した結果、差分がある場合、最新の地図情報を端末装置へ送信し、差分が無い場合、その旨の情報を端末装置１００へ送信している。例えば、比較結果送信部２０２ｇは、差分がある場合、ナビゲーションサーバ２００から更新単位の最新地図情報を端末装置１００に送信しており、差分が無い場合、ナビゲーションサーバ２００から地図情報を送信せず、差分がないことの通知のみを端末装置１００に行っている。

図３に戻り、端末装置１００の比較結果受信部１０２ｆは、ナビゲーションサーバ２００から送信される比較結果を受信する（ステップＳＡ−１３）。

そして、端末装置１００の制御部１０２は、比較結果受信部１０２ｆにより受信された比較結果に地図情報が含まれているか否か判定する（ステップＳＡ−１４）。

そして、端末装置１００の比較結果格納部１０２ｇは、ステップＳＡ−１４にて制御部１０２により比較結果に地図情報が含まれていると判定された（ステップＳＡ−１４：Ｙｅｓ）、比較結果受信部１０２ｆにより受信された比較結果に含まれる地図情報およびバージョン情報を、当該地図情報の識別子に対応する更新用地図情報ファイル１０６ａに記憶された地図情報およびバージョン情報に上書きして格納することにより、地図情報およびバージョン情報の更新をし（ステップＳＡ−１５）、処理を終了する。すなわち、比較結果格納部１０２ｇは、通信を使用した地図情報の更新にて、ナビゲーションサーバ２００からダウンロードされた差分のある更新単位だけを、非更新用地図情報ファイル１０６ｂに記憶された以前のデータは残しつつ更新用地図情報ファイル１０６ａに保存する。

一方、端末装置１００の比較結果格納部１０２ｇは、ステップＳＡ−１４にて制御部１０２により比較結果に地図情報が含まれていないと判定された（ステップＳＡ−１４：Ｎｏ）、比較結果受信部１０２ｆにより受信された比較結果に含まれるバージョン情報を、当該バージョン情報の識別子に対応する更新用地図情報ファイル１０６ａに記憶されたバージョン情報に上書きして格納することにより、バージョン情報の更新をし（ステップＳＡ−１６）、処理を終了する。すなわち、比較結果格納部１０２ｇは、地図情報に差分がある場合、更新用地図ＤＢに差分地図情報と、当該地図情報のバージョン情報とを対応づけて登録し、地図情報に差分が無い場合、バージョン情報のみを登録する。

ここで、図９を参照して、本実施形態における比較結果格納処理の一例について説明する。図９は、本実施形態における比較結果格納処理の一例を示す図である。

図９に示すように、比較結果格納部１０２ｇは、地図情報に差分があり、ナビゲーションサーバ２００から最新の地図情報を受信した場合、当該最新の地図情報を更新用地図情報ファイル１０６ａ（更新用ＤＢ）に保存し、サーバのバージョン情報を当該地図情報（対象メッシュ）に対応付けて更新用地図情報ファイル１０６ａに保存している。一方、比較結果格納部１０２ｇは、地図情報に差分がなく、ナビゲーションサーバ２００から最新の地図情報を受信していない場合、サーバのバージョン情報を対象メッシュに対応付けて更新用地図情報ファイル１０６ａに保存している。

以上で、本実施形態における地図情報更新処理（その１）の説明を終える。

［地図情報更新処理（その２）］
図１０を参照して、本実施形態におけるナビゲーションシステムの処理の一例について説明する。図１０は、本実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。

図１０に示すように、まず、ナビゲーションサーバ２００の地図情報格納部２０２ｈは、ネットワーク３００を介して最新のバージョンの地図情報および当該地図情報のバージョン情報を外部機器からダウンロードして、サーバ地図情報データベース２０６ａに最新のバージョンの地図情報と当該地図情報のバージョン情報とを対応付けて格納する（ステップＳＢ−１）。すなわち、地図情報格納部２０２ｈは、サーバ地図情報データベース２０６ａにおける地図情報更新を行う。

そして、ナビゲーションサーバ２００の端末バージョン情報判定部２０２ｃは、地図情報格納部２０２ｈによりサーバ地図情報データベース２０６ａに格納された最新のバージョンの地図情報のバージョン情報と、当該最新のバージョンの地図情報の識別子に対応する端末バージョン情報データベース２０６ｂに記憶された、端末装置１００の非更新用地図情報ファイル１０６ｂに記憶されている地図情報のバージョン情報と、に差異があるか否か判定する（ステップＳＢ−２）。

そして、ナビゲーションサーバ２００の端末バージョン情報判定部２０２ｃは、ステップＳＢ−２にて最新のバージョンの地図情報のバージョン情報と、端末バージョン情報データベース２０６ｂに記憶されたバージョン情報と、に差異がないと判定した場合（ステップＳＢ−２：Ｎｏ）、処理を終了する。

一方、ナビゲーションサーバ２００の端末バージョン情報判定部２０２ｃは、ステップＳＢ−２にて最新のバージョンの地図情報のバージョン情報と、端末バージョン情報データベース２０６ｂに記憶されたバージョン情報と、に差異があると判定した場合（ステップＳＢ−２：Ｙｅｓ）、当該最新のバージョンの地図情報のバージョン情報と、当該最新のバージョンの地図情報の識別子に対応する端末バージョン情報データベース２０６ｂに記憶された、端末装置１００の更新用地図情報ファイル１０６ａに記憶されている地図情報のバージョン情報と、に差異があるか否か判定する（ステップＳＢ−３）。

そして、ナビゲーションサーバ２００の端末バージョン情報判定部２０２ｃは、ステップＳＢ−３にて最新のバージョンの地図情報のバージョン情報と、端末バージョン情報データベース２０６ｂに記憶されたバージョン情報と、に差異がないと判定した場合（ステップＳＢ−３：Ｎｏ）、処理を終了する。

一方、ナビゲーションサーバ２００の地図情報判定部２０２ｅは、ステップＳＢ−３にて端末バージョン情報判定部２０２ｃにより最新のバージョンの地図情報のバージョン情報と、端末バージョン情報データベース２０６ｂに記憶されたバージョン情報と、に差異があると判定された場合（ステップＳＢ−３：Ｙｅｓ）、端末バージョン情報データベース２０６ｂに記憶されたバージョン情報および当該バージョン情報の識別子に対応するサーバ地図情報データベース２０６ａに記憶された地図情報と、当該識別子に対応するサーバ地図情報データベース２０６ａに記憶された最新のバージョンの地図情報と、に差異があるか否か判定する（ステップＳＢ−４）。

そして、比較結果生成部２０２ｆは、ステップＳＢ−４にて地図情報判定部２０２ｅにより端末バージョン情報データベース２０６ｂに記憶されたバージョン情報および当該バージョン情報の識別子に対応するサーバ地図情報データベース２０６ａに記憶された地図情報と、当該識別子に対応するサーバ地図情報データベース２０６ａに記憶された最新のバージョンの地図情報と、に差異があると判定された場合（ステップＳＢ−４：Ｙｅｓ）、サーバ地図情報データベース２０６ａに記憶された最新のバージョンの地図情報と当該地図情報のバージョン情報と当該地図情報の識別子とを含む比較結果を生成する（ステップＳＢ−５）。

一方、比較結果生成部２０２ｆは、ステップＳＢ−４にて地図情報判定部２０２ｅにより端末バージョン情報データベース２０６ｂに記憶されたバージョン情報および当該バージョン情報の識別子に対応するサーバ地図情報データベース２０６ａに記憶された地図情報と、当該識別子に対応するサーバ地図情報データベース２０６ａに記憶された最新のバージョンの地図情報と、に差異がないと判定された場合（ステップＳＢ−４：Ｎｏ）、サーバ地図情報データベース２０６ａに記憶された最新のバージョンの地図情報のバージョン情報と当該地図情報の識別子とを含む比較結果（地図情報を含まない比較結果）を生成する（ステップＳＢ−６）。

ここで、地図情報更新処理（その２）におけるステップＳＢ−７乃至ステップＳＢ−１１の処理は、図３に示す地図情報更新処理（その１）におけるステップＳＡ−１２乃至ステップＳＡ−１６の処理と同様であるため説明を省略する。なお、地図情報更新処理（その２）において、地図情報に差分個所があると検知したタイミングで、端末装置１００へ差分地図情報の送信を行っているが、事前に端末装置１００に更新要求するように促してもよい。この場合、端末装置１００の利用者が利用する地図情報に更新がなされた可能性があることを端末装置１００側に通知するので、地図情報が更新されていないにも関わらず、更新要求してしまうことを低減させることができる。

以上で、本実施形態における地図情報更新処理（その２）の説明を終える。

［経路案内処理］
図１１を参照して、本実施形態におけるナビゲーションシステムの処理の一例について説明する。図１１は、本実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。

図１１に示すように、まず、端末装置１００の制御部１０２は、端末装置１００の利用者により入力部１１８を介して入力された少なくとも出発地と目的地と出発時刻または到着時刻とを含む経路探索条件を取得する（ステップＳＣ−１）。ここで、出発地は、現在位置情報取得部１０２ｈにより取得される現在位置情報に基づく端末装置１００の利用者の現在位置であってもよい。また、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。

そして、端末装置１００の案内経路探索部１０２ｉは、少なくとも出発地と目的地と出発時刻または到着時刻とを含む経路探索条件を満たす出発地から目的地までの案内経路を、交通情報ファイル１０６ｄに記憶された交通情報に基づいて、更新用地図情報ファイル１０６ａまたは非更新用地図情報ファイル１０６ｂに記憶された最新のネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する（ステップＳＣ−２）。ここで、経路探索条件に経由地が更に含まれている場合、案内経路探索部１０２ｉは、経由地を経由した案内経路を探索してもよい。また、経路探索条件に経由地および経由時刻が更に含まれている場合、案内経路探索部１０２ｉは、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。

なお、端末装置１００の制御部１０２は、ステップＳＣ−１にて取得した経路探索条件をナビゲーションサーバ２００へ送信し、ナビゲーションサーバ２００の案内経路探索部２０２ｉにより生成された経路情報を受信することで、経路情報を取得してもよい。

そして、端末装置１００の制御部１０２は、案内経路探索部１０２ｉにより探索された案内経路を含む地図の地図情報が、更新用地図情報ファイル１０６ａ（更新用ＤＢ）に記憶されているか否か判定する（ステップＳＣ−３）。

そして、端末装置１００の制御部１０２は、ステップＳＣ−３にて案内経路探索部１０２ｉにより探索された案内経路を含む地図の地図情報が、更新用地図情報ファイル１０６ａ（更新用ＤＢ）に記憶されていると判定した場合（ステップＳＣ−３：Ｙｅｓ）、更新用地図情報ファイル１０６ａ（更新用ＤＢ）から当該地図情報を取得する（ステップＳＣ−４）。

ここで、図１２を参照して、本実施形態における地図情報取得処理の一例について説明する。図１２は、本実施形態における地図情報取得処理の一例を示す図である。

図１２に示すように、端末装置１００の制御部１０２は、実際に地図情報を使用する際、更新用ＤＢに表示対象領域の地図情報がある場合、更新用ＤＢから当該表示対象領域の地図情報を取得している。

図１１に戻り、端末装置１００の制御部１０２は、ステップＳＣ−３にて案内経路探索部１０２ｉにより探索された案内経路を含む地図の地図情報が、更新用地図情報ファイル１０６ａ（更新用ＤＢ）に記憶されていないと判定した場合（ステップＳＣ−３：Ｎｏ）、非更新用地図情報ファイル１０６ｂ（非更新用ＤＢ）から当該地図情報を取得する（ステップＳＣ−５）。

ここで、図１３を参照して、本実施形態における地図情報取得処理の一例について説明する。図１３は、本実施形態における地図情報取得処理の一例を示す図である。

図１３に示すように、端末装置１００の制御部１０２は、実際に地図情報を使用する際、更新用ＤＢに表示対象領域の地図情報がない場合、非更新用ＤＢから当該表示対象領域の地図情報を取得している。このように、非更新用ＤＢには、古いバージョンの地図情報が全国分格納されている。そのため、もし何かしらの事情（通信状況など）によって更新用ＤＢ等から最新の地図情報を取得出来なかったとしても、経路案内等の機能は、非更新用ＤＢに記憶された古い地図情報を用いて動作し、停止することがない。

図１１に戻り、端末装置１００の制御部１０２は、案内経路探索部１０２ｉにより探索された案内経路を含む地図の地図情報を全て取得したか否か判定する（ステップＳＣ−６）。

そして、端末装置１００の制御部１０２は、ステップＳＣ−６にて案内経路探索部１０２ｉにより探索された案内経路を含む地図の地図情報を全て取得していないと判定した場合（ステップＳＣ−６：Ｎｏ）、処理をステップＳＣ−３へ移行させる。

一方、端末装置１００の経路案内情報生成部１０２ｊは、ステップＳＣ−６にて制御部１０２により案内経路探索部１０２ｉにより探索された案内経路を含む地図の地図情報を全て取得したと判定された場合（ステップＳＣ−６：Ｙｅｓ）、案内経路探索部１０２ｉにより生成された経路情報、ステップＳＣ−４にて制御部１０２により更新用地図情報ファイル１０６ａから取得された地図情報、および、ステップＳＣ−５にて制御部１０２により非更新用地図情報ファイル１０６ｂから取得された地図情報を少なくとも含む経路案内情報を生成する（ステップＳＣ−７）。ここで、経路案内情報は、更に、案内情報ファイル１０６ｅに記憶された、案内経路探索部１０２ｉにより探索された案内経路上において出力される案内情報（分岐点等において出力されるＴＢＴ等の表示案内情報、および、表示に対応した音声案内情報等）を含んでいてもよい。

そして、端末装置１００の経路案内情報出力部１０２ｋは、経路案内情報生成部１０２ｊにより生成された経路案内情報に含まれる地図情報上に、経路案内情報生成部１０２ｊにより生成された経路案内情報に含まれる案内経路に関する経路情報、および、現在位置情報取得部１０２ｈにより取得された端末装置１００の利用者の現在位置情報、を重畳した表示画面を表示部１１４に表示させることにより、経路案内を実行し（ステップＳＣ−８）、処理を終了する。ここで、経路案内情報出力部１０２ｋは、更に、経路案内情報生成部１０２ｊにより生成された経路案内情報に含まれる案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられたＴＢＴ等の表示案内情報に基づく表示画面を表示部１１４に表示させてもよい。また、経路案内情報出力部１０２ｋは、例えば、利用者により入力部１１８を介して音声案内開始指示が入力された場合、経路案内情報生成部１０２ｊにより生成された経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内情報を、音声出力部１１６を介して出力させてもよい。

以上で、本実施形態におけるナビゲーションシステムの処理の一例の説明を終える。

［他の実施の形態］
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。

また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。

このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。

また、端末装置１００、および、ナビゲーションサーバ２００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。

例えば、端末装置１００、および、ナビゲーションサーバ２００の各装置が備える処理機能、特に制御部１０２、および、制御部２０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する記録媒体に記録されており、必要に応じて端末装置１００、および、ナビゲーションサーバ２００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤなどの記憶部１０６、および、記憶部２０６などには、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）として協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。

また、このコンピュータプログラムは、端末装置１００、および、ナビゲーションサーバ２００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。

また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、ＵＳＢメモリ、ＳＤカード、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、および、Ｂｌｕ−ｒａｙ Ｄｉｓｃ等の任意の「可搬用の物理媒体」を含むものとする。

また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。

記憶部１０６、および、記憶部２０６に格納される各種のデータベース等（更新用地図情報ファイル１０６ａ、非更新用地図情報ファイル１０６ｂ、最新バージョン情報ファイル１０６ｃ、交通情報ファイル１０６ｄ、案内情報ファイル１０６ｅ、サーバ地図情報データベース２０６ａ、端末バージョン情報データベース２０６ｂ、および、交通情報データベース２０６ｃ）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。

また、端末装置１００、および、ナビゲーションサーバ２００、は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、端末装置１００、および、ナビゲーションサーバ２００は、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。

更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。

以上詳述したように、本発明によれば、バージョン比較に加えて地図情報のデータ比較も行うことで、地図情報の無駄な更新を軽減することができるナビゲーションシステム、ナビゲーション方法、および、プログラムを提供することができるので、ナビゲーションを支援する情報機器や情報処理分野などの様々な分野において極めて有用である。

１００ 端末装置
１０２ 制御部
１０２ａ 最新バージョン情報要求部
１０２ｂ 最新バージョン情報受信部
１０２ｃ 非更新バージョン情報判定部
１０２ｄ 更新バージョン情報判定部
１０２ｅ 地図情報比較要求部
１０２ｆ 比較結果受信部
１０２ｇ 比較結果格納部
１０２ｈ 現在位置情報取得部
１０２ｉ 案内経路探索部
１０２ｊ 経路案内情報生成部
１０２ｋ 経路案内情報出力部
１０４ 通信制御インターフェース部
１０６ 記憶部
１０６ａ 更新用地図情報ファイル
１０６ｂ 非更新用地図情報ファイル
１０６ｃ 最新バージョン情報ファイル
１０６ｄ 交通情報ファイル
１０６ｅ 案内情報ファイル
１０８ 入出力制御インターフェース部
１１２ 位置取得部
１１４ 表示部
１１６ 音声出力部
１１８ 入力部
２００ ナビゲーションサーバ
２０２ 制御部
２０２ａ 最新バージョン情報要求受信部
２０２ｂ 最新バージョン情報送信部
２０２ｃ 端末バージョン情報判定部
２０２ｄ 地図情報比較要求受信部
２０２ｅ 地図情報判定部
２０２ｆ 比較結果生成部
２０２ｇ 比較結果送信部
２０２ｈ 地図情報格納部
２０２ｉ 案内経路探索部
２０４ 通信制御インターフェース部
２０６ 記憶部
２０６ａ サーバ地図情報データベース
２０６ｂ 端末バージョン情報データベース
２０６ｃ 交通情報データベース
３００ ネットワーク
５００ 位置発信装置

Claims (11)

1. 制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と記憶部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、
   上記ナビゲーションサーバの上記記憶部は、
   複数のバージョンの地図情報と当該地図情報のバージョン情報とを対応付けて記憶するサーバ地図情報記憶手段、
   を備え、
   上記端末装置の上記記憶部は、
   更新可能な上記地図情報と当該地図情報の上記バージョン情報とを対応付けて記憶する更新用地図情報記憶手段、
   を備え、
   上記ナビゲーションサーバの上記制御部は、
   上記端末装置の上記更新用地図情報記憶手段に記憶された上記バージョン情報と、上記サーバ地図情報記憶手段に記憶された最新の上記バージョンの上記地図情報の上記バージョン情報と、に差異がある場合、上記端末装置の上記更新用地図情報記憶手段に記憶された上記バージョン情報に対応する上記サーバ地図情報記憶手段に記憶された上記地図情報と、上記サーバ地図情報記憶手段に記憶された上記最新のバージョンの地図情報と、に差異があるか否か判定する地図情報判定手段と、
   上記地図情報判定手段による上記判定に基づく比較結果を上記端末装置に送信する比較結果送信手段と、
   を備え、
   上記端末装置の上記制御部は、
   上記ナビゲーションサーバから送信される上記比較結果を受信する比較結果受信手段と、
   上記比較結果受信手段により受信された上記比較結果を上記更新用地図情報記憶手段に格納する比較結果格納手段と、
   を備えたことを特徴とする、ナビゲーションシステム。
2. 請求項１に記載のナビゲーションシステムにおいて、
   上記端末装置の上記制御部は、
   上記ナビゲーションサーバから送信される上記最新のバージョンの地図情報のバージョン情報を受信する最新バージョン情報受信手段と、
   上記最新のバージョンの地図情報のバージョン情報と、上記更新用地図情報記憶手段に記憶された上記バージョン情報と、に差異があるか否か判定する更新バージョン情報判定手段と、
   上記更新バージョン情報判定手段により上記差異があると判定された場合、上記更新用地図情報記憶手段に記憶された上記バージョン情報を含む地図情報比較要求を上記ナビゲーションサーバに送信する地図情報比較要求送信手段と、
   を更に備えたことを特徴とする、ナビゲーションシステム。
3. 請求項２に記載のナビゲーションシステムにおいて、
   上記端末装置の上記記憶部は、
   上記最新のバージョンの地図情報のバージョン情報を記憶する最新バージョン情報記憶手段、
   を更に備え、
   上記更新バージョン情報判定手段は、
   上記最新バージョン情報記憶手段に記憶された上記最新のバージョンの地図情報のバージョン情報と、上記更新用地図情報記憶手段に記憶された上記バージョン情報と、に差異があるか否か判定することを特徴とする、ナビゲーションシステム。
4. 請求項２または３に記載のナビゲーションシステムにおいて、
   上記端末装置の上記記憶部は、
   非更新用の上記地図情報と当該地図情報の上記バージョン情報とを対応付けて記憶する非更新用地図情報記憶手段、
   を更に備え、
   上記端末装置の上記制御部は、
   上記最新のバージョンの地図情報のバージョン情報と、上記非更新用地図情報記憶手段に記憶された当該地図情報の上記バージョン情報と、に差異があるか否か判定する非更新バージョン情報判定手段、
   を更に備え、
   上記更新バージョン情報判定手段は、
   上記非更新バージョン情報判定手段により上記差異があると判定された場合、上記最新のバージョンの地図情報のバージョン情報と、上記更新用地図情報記憶手段に記憶された当該地図情報の上記バージョン情報と、に差異があるか否か判定することを特徴とする、ナビゲーションシステム。
5. 請求項２乃至４のいずれか一つに記載のナビゲーションシステムにおいて、
   上記最新バージョン情報受信手段は、
   上記端末装置の起動時に、上記ナビゲーションサーバから送信される上記最新のバージョンの地図情報のバージョン情報を受信することを特徴とする、ナビゲーションシステム。
6. 請求項１に記載のナビゲーションシステムにおいて、
   上記ナビゲーションサーバの上記記憶部は、
   上記端末装置の上記更新用地図情報記憶手段に記憶された上記バージョン情報を記憶する端末バージョン情報記憶手段、
   を更に備え、
   上記ナビゲーションサーバの上記制御部は、
   上記最新のバージョンの地図情報のバージョン情報と、上記端末バージョン情報記憶手段に記憶された上記バージョン情報と、に差異があるか否か判定する端末バージョン情報判定手段、
   を更に備えたことを特徴とする、ナビゲーションシステム。
7. 請求項６に記載のナビゲーションシステムにおいて、
   上記端末バージョン情報判定手段は、
   上記サーバ地図情報記憶手段に上記最新のバージョンの地図情報と当該地図情報の上記バージョン情報とが対応付けて格納された場合、当該最新のバージョンの地図情報のバージョン情報と、上記端末バージョン情報記憶手段に記憶された上記バージョン情報と、に差異があるか否か判定することを特徴とする、ナビゲーションシステム。
8. 請求項１乃至７のいずれか一つに記載のナビゲーションシステムにおいて、
   上記地図情報に基づく地図は、
   メッシュ地図であることを特徴とする、ナビゲーションシステム。
9. 請求項１乃至８のいずれか一つに記載のナビゲーションシステムにおいて、
   上記比較結果送信手段は、
   上記地図情報判定手段により上記端末装置の上記更新用地図情報記憶手段に記憶された上記バージョン情報に対応する上記地図情報と、上記最新のバージョンの地図情報と、に差異があると判定された場合、上記最新のバージョンの地図情報と当該地図情報のバージョン情報とを含む上記比較結果を上記端末装置に送信することを特徴とする、ナビゲーションシステム。
10. 制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と記憶部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、
    上記ナビゲーションサーバの上記記憶部は、
    複数のバージョンの地図情報と当該地図情報のバージョン情報とを対応付けて記憶するサーバ地図情報記憶手段、
    を備え、
    上記端末装置の上記記憶部は、
    更新可能な上記地図情報と当該地図情報の上記バージョン情報とを対応付けて記憶する更新用地図情報記憶手段、
    を備え、
    上記ナビゲーションサーバの上記制御部において実行される、上記端末装置の上記更新用地図情報記憶手段に記憶された上記バージョン情報と、上記サーバ地図情報記憶手段に記憶された最新の上記バージョンの上記地図情報の上記バージョン情報と、に差異がある場合、上記端末装置の上記更新用地図情報記憶手段に記憶された上記バージョン情報に対応する上記サーバ地図情報記憶手段に記憶された上記地図情報と、上記サーバ地図情報記憶手段に記憶された上記最新のバージョンの地図情報と、に差異があるか否か判定する地図情報判定ステップと、
    上記ナビゲーションサーバの上記制御部において実行される、上記地図情報判定ステップによる上記判定に基づく比較結果を上記端末装置に送信する比較結果送信ステップと、
    上記端末装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記比較結果を受信する比較結果受信ステップと、
    上記端末装置の上記制御部において実行される、上記比較結果受信ステップにて受信された上記比較結果を上記更新用地図情報記憶手段に格納する比較結果格納ステップと、
    を含むことを特徴とする、ナビゲーション方法。
11. 記憶部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、
    上記ナビゲーションサーバの上記記憶部は、
    複数のバージョンの地図情報と当該地図情報のバージョン情報とを対応付けて記憶するサーバ地図情報記憶手段、
    を備え、
    上記制御部において、
    上記端末装置の上記記憶部に記憶された上記バージョン情報と、上記サーバ地図情報記憶手段に記憶された最新の上記バージョンの上記地図情報の上記バージョン情報と、に差異がある場合、上記端末装置の上記記憶部に記憶された上記バージョン情報に対応する上記サーバ地図情報記憶手段に記憶された上記地図情報と、上記サーバ地図情報記憶手段に記憶された上記最新のバージョンの地図情報と、に差異があるか否か判定する地図情報判定ステップと、
    上記地図情報判定ステップによる上記判定に基づく比較結果を上記端末装置に送信する比較結果送信ステップと、
    を実行させるためのプログラム。

Images