(57)【要約】【課題】端末側でのバージョン管理を要することなくサーバと端末間の通信量を削減でき、端末側で最新バージョンのデータに基づく経路案内や現在位置案内等を可能とするナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および最新バージョン更新方法を提供することを課題とする。【解決手段】本発明は、ナビゲーション装置に記憶されたナビゲーションデータのメッシュ毎のバージョン情報をナビゲーションサーバにおいて記憶し、ナビゲーション装置から取得要求を受信すると、取得要求に基づいて最新バージョンのナビゲーションデータを検索し、検索したナビゲーションデータのメッシュ毎に記憶されたバージョン情報が最新バージョンであるか否かを判定し、最新バージョンではないと判定されたメッシュに対応するナビゲーションデータをナビゲーション装置に送信することにより、ナビゲーションデータを最新バージョンに更新させる。【選択図】図１
2011085473.tif 000002
【特許請求の範囲】
【請求項１】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、記憶部と制御部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、
上記ナビゲーション装置の上記記憶部は、
経度および緯度で区画化されたメッシュ単位で、ナビゲーションデータを記憶するナビゲーションデータ記憶部、
を備え、
上記ナビゲーションサーバの上記記憶部は、
最新バージョンの上記ナビゲーションデータを上記メッシュ単位で記憶する最新ナビゲーションデータ記憶手段と、
上記ナビゲーション装置の端末識別番号に対応付けて、当該ナビゲーション装置に記憶された上記ナビゲーションデータの上記メッシュ毎のバージョン情報を記憶するバージョン情報記憶手段と、
を備え、
上記ナビゲーション装置の上記制御部は、
上記端末識別番号に対応付けて、上記ナビゲーションデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信手段と、
上記ナビゲーションサーバから送信される上記ナビゲーションデータを受信するナビゲーションデータ受信手段と、
上記ナビゲーションデータ受信手段により受信された上記ナビゲーションデータを上記ナビゲーションデータ記憶部に格納するナビゲーションデータ格納手段と、
を備え、
上記ナビゲーションサーバの上記制御部は、
上記ナビゲーション装置から送信される上記端末識別番号に対応付けられた上記取得要求を受信する取得要求受信手段と、
上記取得要求受信手段により受信された上記取得要求に基づいて、上記最新ナビゲーションデータ記憶手段に記憶された上記ナビゲーションデータを検索するナビゲーションデータ検索手段と、
上記ナビゲーションデータ検索手段により検索された上記ナビゲーションデータの上記メッシュ毎に、上記取得要求受信手段により受信された上記端末識別番号に対応する上記バージョン情報記憶手段に記憶された上記バージョン情報が最新バージョンであるか否かを判定するバージョン判定手段と、
上記バージョン判定手段により最新バージョンではないと判定された上記メッシュに対応する、上記ナビゲーションデータ検索手段により検索された上記ナビゲーションデータを、上記ナビゲーション装置に送信するナビゲーションデータ送信手段と、
を備えたことを特徴とする、ナビゲーションシステム。
【請求項２】
請求項１に記載のナビゲーションシステムにおいて、
上記ナビゲーション装置の上記制御部は、
上記ナビゲーションデータ受信手段により上記ナビゲーションデータが正常に受信され上記ナビゲーションデータ格納手段により格納された場合に、更新完了通知を上記端末識別番号に対応付けて上記ナビゲーションサーバに送信する更新完了通知送信手段、
を更に備え、
上記ナビゲーションサーバの上記制御部は、
上記ナビゲーション装置から送信される、上記端末識別番号に対応付けられた上記更新完了通知を受信する更新完了通知受信手段と、
上記更新完了通知受信手段により受信された上記更新完了通知の上記端末識別番号に対応する、上記ナビゲーションデータ送信手段により送信された上記ナビゲーションデータの上記バージョン情報を上記最新バージョンに更新して上記バージョン情報記憶手段に格納するバージョン情報更新手段と、
を更に備えたことを特徴とする、ナビゲーションシステム。
【請求項３】
請求項１または２に記載のナビゲーションシステムにおいて、
上記ナビゲーションデータは、
地図データ、ネットワークデータ、および、ガイダンスデータのうち少なくとも一つを含むこと、
を特徴とする、ナビゲーションシステム。
【請求項４】
請求項１から３のいずれか一つに記載のナビゲーションシステムにおいて、
上記取得要求送信手段は、
少なくとも出発地と目的地とを含む経路探索条件を含む上記取得要求を、上記ナビゲーションサーバに送信し、
上記ナビゲーション装置の上記制御部は、
上記ナビゲーションデータ格納手段により上記ナビゲーションデータが上記ナビゲーションデータ記憶手段に格納された場合に、当該ナビゲーションデータ記憶手段に記憶された上記ナビゲーションデータに基づいて、上記経路探索条件を満たす経路探索結果を取得する経路探索手段、
を更に備えたことを特徴とする、ナビゲーションシステム。
【請求項５】
請求項１から３のいずれか一つに記載のナビゲーションシステムにおいて、
上記ナビゲーション装置は、更に出力部を備え、
上記取得要求送信手段は、
上記ナビゲーション装置の利用者の現在位置情報を含む上記取得要求を、上記ナビゲーションサーバに送信し、
上記ナビゲーション装置の上記制御部は、
上記ナビゲーションデータ格納手段により上記ナビゲーションデータが上記ナビゲーションデータ記憶手段に格納された場合に、当該ナビゲーションデータ記憶手段に記憶された上記ナビゲーションデータに基づいて、上記現在位置情報を上記出力部に出力させる現在位置案内手段、
を更に備えたことを特徴とする、ナビゲーションシステム。
【請求項６】
記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、記憶部と制御部とを少なくとも備えたナビゲーション装置であって、
上記ナビゲーション装置の上記記憶部は、
経度および緯度で区画化されたメッシュ単位で、ナビゲーションデータを記憶するナビゲーションデータ記憶部、
を備え、
上記ナビゲーションサーバの上記記憶部は、
最新バージョンの上記ナビゲーションデータを上記メッシュ単位で記憶する最新ナビゲーションデータ記憶手段と、
上記ナビゲーション装置の端末識別番号に対応付けて、当該ナビゲーション装置に記憶された上記ナビゲーションデータの上記メッシュ毎のバージョン情報を記憶するバージョン情報記憶手段と、
を備え、
上記制御部は、
上記端末識別番号に対応付けて、上記ナビゲーションデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信手段と、
上記取得要求に基づいて上記最新ナビゲーションデータ記憶手段から検索された上記ナビゲーションデータのうち、上記メッシュ毎に上記端末識別番号に対応する上記バージョン情報記憶手段に記憶された上記バージョン情報が最新バージョンではないと判定された上記ナビゲーションデータを上記ナビゲーションサーバから受信するナビゲーションデータ受信手段と、
上記ナビゲーションデータ受信手段により受信された上記ナビゲーションデータを上記ナビゲーションデータ記憶部に格納するナビゲーションデータ格納手段と、
を備えたことを特徴とする、ナビゲーション装置。
【請求項７】
記憶部を少なくとも備えたナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、
上記ナビゲーション装置の上記記憶部は、
経度および緯度で区画化されたメッシュ単位で、ナビゲーションデータを記憶するナビゲーションデータ記憶部、
を備え、
上記ナビゲーションサーバの上記記憶部は、
最新バージョンの上記ナビゲーションデータを上記メッシュ単位で記憶する最新ナビゲーションデータ記憶手段と、
上記ナビゲーション装置の端末識別番号に対応付けて、当該ナビゲーション装置に記憶された上記ナビゲーションデータの上記メッシュ毎のバージョン情報を記憶するバージョン情報記憶手段と、
を備え、
上記制御部は、
上記ナビゲーション装置から送信される上記端末識別番号に対応付けられた上記ナビゲーションデータの取得要求を受信する取得要求受信手段と、
上記取得要求受信手段により受信された上記取得要求に基づいて、上記最新ナビゲーションデータ記憶手段に記憶された上記ナビゲーションデータを検索するナビゲーションデータ検索手段と、
上記ナビゲーションデータ検索手段により検索された上記ナビゲーションデータの上記メッシュ毎に、上記取得要求受信手段により受信された上記端末識別番号に対応する上記バージョン情報記憶手段に記憶された上記バージョン情報が最新バージョンであるか否かを判定するバージョン判定手段と、
上記バージョン判定手段により最新バージョンではないと判定された上記メッシュに対応する、上記ナビゲーションデータ検索手段により検索された上記ナビゲーションデータを、上記ナビゲーション装置に送信することにより、上記ナビゲーションデータ記憶部に記憶された上記ナビゲーションデータを更新させるナビゲーションデータ送信手段と、
を備えたことを特徴とする、ナビゲーションサーバ。
【請求項８】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、記憶部と制御部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムにおいて実行される最新バージョン更新方法であって、
上記ナビゲーション装置の上記記憶部は、
経度および緯度で区画化されたメッシュ単位で、ナビゲーションデータを記憶するナビゲーションデータ記憶部、
を備え、
上記ナビゲーションサーバの上記記憶部は、
最新バージョンの上記ナビゲーションデータを上記メッシュ単位で記憶する最新ナビゲーションデータ記憶手段と、
上記ナビゲーション装置の端末識別番号に対応付けて、当該ナビゲーション装置に記憶された上記ナビゲーションデータの上記メッシュ毎のバージョン情報を記憶するバージョン情報記憶手段と、
を備え、
上記ナビゲーション装置の上記制御部において実行される、
上記端末識別番号に対応付けて、上記ナビゲーションデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記ナビゲーション装置から送信される上記端末識別番号に対応付けられた上記取得要求を受信する取得要求受信ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記取得要求受信ステップにて受信された上記取得要求に基づいて、上記最新ナビゲーションデータ記憶手段に記憶された上記ナビゲーションデータを検索するナビゲーションデータ検索ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記ナビゲーションデータ検索ステップにて検索された上記ナビゲーションデータの上記メッシュ毎に、上記取得要求受信ステップにて受信された上記端末識別番号に対応する上記バージョン情報記憶手段に記憶された上記バージョン情報が最新バージョンであるか否かを判定するバージョン判定ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記バージョン判定ステップにて最新バージョンではないと判定された上記メッシュに対応する、上記ナビゲーションデータ検索ステップにて検索された上記ナビゲーションデータを、上記ナビゲーション装置に送信するナビゲーションデータ送信ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記ナビゲーションサーバから送信される上記ナビゲーションデータを受信するナビゲーションデータ受信ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記ナビゲーションデータ受信ステップにて受信された上記ナビゲーションデータを上記ナビゲーションデータ記憶部に格納するナビゲーションデータ格納ステップと、
を含むことを特徴とする、最新バージョン更新方法。
【請求項９】
記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、記憶部と制御部とを少なくとも備えたナビゲーション装置において実行される最新バージョン更新方法であって、
上記ナビゲーション装置の上記記憶部は、
経度および緯度で区画化されたメッシュ単位で、ナビゲーションデータを記憶するナビゲーションデータ記憶部、
を備え、
上記ナビゲーションサーバの上記記憶部は、
最新バージョンの上記ナビゲーションデータを上記メッシュ単位で記憶する最新ナビゲーションデータ記憶手段と、
上記ナビゲーション装置の端末識別番号に対応付けて、当該ナビゲーション装置に記憶された上記ナビゲーションデータの上記メッシュ毎のバージョン情報を記憶するバージョン情報記憶手段と、
を備え、
上記制御部において実行される、
上記端末識別番号に対応付けて、上記ナビゲーションデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信ステップと、
上記取得要求に基づいて上記最新ナビゲーションデータ記憶手段から検索された上記ナビゲーションデータのうち、上記メッシュ毎に上記端末識別番号に対応する上記バージョン情報記憶手段に記憶された上記バージョン情報が最新バージョンではないと判定された上記ナビゲーションデータを上記ナビゲーションサーバから受信するナビゲーションデータ受信ステップと、
上記ナビゲーションデータ受信ステップにて受信された上記ナビゲーションデータを上記ナビゲーションデータ記憶部に格納するナビゲーションデータ格納ステップと、
を含むことを特徴とする、最新バージョン更新方法。
【請求項１０】
記憶部を少なくとも備えたナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行される最新バージョン更新方法であって、
上記ナビゲーション装置の上記記憶部は、
経度および緯度で区画化されたメッシュ単位で、ナビゲーションデータを記憶するナビゲーションデータ記憶部、
を備え、
上記ナビゲーションサーバの上記記憶部は、
最新バージョンの上記ナビゲーションデータを上記メッシュ単位で記憶する最新ナビゲーションデータ記憶手段と、
上記ナビゲーション装置の端末識別番号に対応付けて、当該ナビゲーション装置に記憶された上記ナビゲーションデータの上記メッシュ毎のバージョン情報を記憶するバージョン情報記憶手段と、
を備え、
上記制御部において実行される、
上記ナビゲーション装置から送信される上記端末識別番号に対応付けられた、上記ナビゲーションデータの取得要求を受信する取得要求受信ステップと、
上記取得要求受信ステップにて受信された上記取得要求に基づいて、上記最新ナビゲーションデータ記憶手段に記憶された上記ナビゲーションデータを検索するナビゲーションデータ検索ステップと、
上記ナビゲーションデータ検索ステップにて検索された上記ナビゲーションデータの上記メッシュ毎に、上記取得要求受信ステップにて受信された上記端末識別番号に対応する上記バージョン情報記憶手段に記憶された上記バージョン情報が最新バージョンであるか否かを判定するバージョン判定ステップと、
上記バージョン判定ステップにて最新バージョンではないと判定された上記メッシュに対応する、上記ナビゲーションデータ検索ステップにて検索された上記ナビゲーションデータを、上記ナビゲーション装置に送信することにより、上記ナビゲーションデータ記憶部に記憶された上記ナビゲーションデータを更新させるナビゲーションデータ送信ステップと、
を含むことを特徴とする、最新バージョン更新方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、最新バージョン更新方法に関する。
【背景技術】
【０００２】
従来、経路案内に用いる地図データ等のデータ更新を容易にするため、サーバが通信により最新の地図データ等を端末にダウンロードさせるデータ更新システムが開発されている。
【０００３】
例えば、特許文献１には、最新バージョンのデータを備えない車載ナビゲーション装置に対しても最新バージョンのデータを利用可能とするために、車載ナビゲーション装置が、道路データ等のバージョン識別記号を送信すると、センタ装置は、経路探索により目的地までの経路を構成する道路ＩＤ列を取得し、各道路ＩＤのバージョンと受信したバージョン識別記号を比較して、バージョンが異なる場合は、道路ＩＤの他に道路属性情報を付加して車載ナビゲーション装置に送信し、車載ナビゲーション装置は、受信した道路ＩＤの道路に対して付加されている道路属性情報を使用して経路案内を行う、車両ネットワークシステムが開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−１１５８１４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来のデータ更新システムにおいては、最新の地図データ等をサーバから端末に送信するため、サーバと端末間の通信量が膨大になってしまうという問題点を有していた。
【０００６】
また、特許文献１に記載の車両ネットワークシステムにおいては、端末から送信されたバージョン識別記号に基づくバージョンが古い場合のみ、道路属性情報を送信しているものの、バージョン識別記号は端末側で管理しなければならず、記憶領域の増大化やデータ通信量の増大化を招くという問題点を有していた。
【０００７】
本発明は、上記問題点に鑑みてなされたもので、端末側でのバージョン管理を要することなく、最新バージョンのデータを保有するサーバから差分のみをダウンロードしてサーバと端末間の通信量を削減できるとともに、端末側で最新バージョンのデータに基づく経路探索や経路案内や現在位置案内等を可能とする、ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、最新バージョン更新方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
このような目的を達成するため、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、記憶部と制御部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、上記ナビゲーション装置の上記記憶部は、経度および緯度で区画化されたメッシュ単位で、ナビゲーションデータを記憶するナビゲーションデータ記憶部、を備え、上記ナビゲーションサーバの上記記憶部は、最新バージョンの上記ナビゲーションデータを上記メッシュ単位で記憶する最新ナビゲーションデータ記憶手段と、上記ナビゲーション装置の端末識別番号に対応付けて、当該ナビゲーション装置に記憶された上記ナビゲーションデータの上記メッシュ毎のバージョン情報を記憶するバージョン情報記憶手段と、を備え、上記ナビゲーション装置の上記制御部は、上記端末識別番号に対応付けて、上記ナビゲーションデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信手段と、上記ナビゲーションサーバから送信される上記ナビゲーションデータを受信するナビゲーションデータ受信手段と、上記ナビゲーションデータ受信手段により受信された上記ナビゲーションデータを上記ナビゲーションデータ記憶部に格納するナビゲーションデータ格納手段と、を備え、上記ナビゲーションサーバの上記制御部は、上記ナビゲーション装置から送信される上記端末識別番号に対応付けられた上記取得要求を受信する取得要求受信手段と、上記取得要求受信手段により受信された上記取得要求に基づいて、上記最新ナビゲーションデータ記憶手段に記憶された上記ナビゲーションデータを検索するナビゲーションデータ検索手段と、上記ナビゲーションデータ検索手段により検索された上記ナビゲーションデータの上記メッシュ毎に、上記取得要求受信手段により受信された上記端末識別番号に対応する上記バージョン情報記憶手段に記憶された上記バージョン情報が最新バージョンであるか否かを判定するバージョン判定手段と、上記バージョン判定手段により最新バージョンではないと判定された上記メッシュに対応する、上記ナビゲーションデータ検索手段により検索された上記ナビゲーションデータを、上記ナビゲーション装置に送信するナビゲーションデータ送信手段と、を備えたことを特徴とする。
【０００９】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記ナビゲーション装置の上記制御部は、上記ナビゲーションデータ受信手段により上記ナビゲーションデータが正常に受信され上記ナビゲーションデータ格納手段により格納された場合に、更新完了通知を上記端末識別番号に対応付けて上記ナビゲーションサーバに送信する更新完了通知送信手段、を更に備え、上記ナビゲーションサーバの上記制御部は、上記ナビゲーション装置から送信される、上記端末識別番号に対応付けられた上記更新完了通知を受信する更新完了通知受信手段と、上記更新完了通知受信手段により受信された上記更新完了通知の上記端末識別番号に対応する、上記ナビゲーションデータ送信手段により送信された上記ナビゲーションデータの上記バージョン情報を上記最新バージョンに更新して上記バージョン情報記憶手段に格納するバージョン情報更新手段と、を更に備えたことを特徴とする。
【００１０】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記ナビゲーションデータは、地図データ、ネットワークデータ、および、ガイダンスデータのうち少なくとも一つを含むこと、を特徴とする。
【００１１】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記取得要求送信手段は、少なくとも出発地と目的地とを含む経路探索条件を含む上記取得要求を、上記ナビゲーションサーバに送信し、上記ナビゲーション装置の上記制御部は、上記ナビゲーションデータ格納手段により上記ナビゲーションデータが上記ナビゲーションデータ記憶手段に格納された場合に、当該ナビゲーションデータ記憶手段に記憶された上記ナビゲーションデータに基づいて、上記経路探索条件を満たす経路探索結果を取得する経路探索手段、を更に備えたことを特徴とする。
【００１２】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記ナビゲーション装置は、更に出力部を備え、上記取得要求送信手段は、上記ナビゲーション装置の利用者の現在位置情報を含む上記取得要求を、上記ナビゲーションサーバに送信し、上記ナビゲーション装置の上記制御部は、上記ナビゲーションデータ格納手段により上記ナビゲーションデータが上記ナビゲーションデータ記憶手段に格納された場合に、当該ナビゲーションデータ記憶手段に記憶された上記ナビゲーションデータに基づいて、上記現在位置情報を上記出力部に出力させる現在位置案内手段、を更に備えたことを特徴とする。
【００１３】
また、本発明のナビゲーション装置は、記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、記憶部と制御部とを少なくとも備えたナビゲーション装置であって、上記ナビゲーション装置の上記記憶部は、経度および緯度で区画化されたメッシュ単位で、ナビゲーションデータを記憶するナビゲーションデータ記憶部、を備え、上記ナビゲーションサーバの上記記憶部は、最新バージョンの上記ナビゲーションデータを上記メッシュ単位で記憶する最新ナビゲーションデータ記憶手段と、上記ナビゲーション装置の端末識別番号に対応付けて、当該ナビゲーション装置に記憶された上記ナビゲーションデータの上記メッシュ毎のバージョン情報を記憶するバージョン情報記憶手段と、を備え、上記制御部は、上記端末識別番号に対応付けて、上記ナビゲーションデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信手段と、上記取得要求に基づいて上記最新ナビゲーションデータ記憶手段から検索された上記ナビゲーションデータのうち、上記メッシュ毎に上記端末識別番号に対応する上記バージョン情報記憶手段に記憶された上記バージョン情報が最新バージョンではないと判定された上記ナビゲーションデータを上記ナビゲーションサーバから受信するナビゲーションデータ受信手段と、上記ナビゲーションデータ受信手段により受信された上記ナビゲーションデータを上記ナビゲーションデータ記憶部に格納するナビゲーションデータ格納手段と、を備えたことを特徴とする。
【００１４】
また、本発明のナビゲーションサーバは、記憶部を少なくとも備えたナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記ナビゲーション装置の上記記憶部は、経度および緯度で区画化されたメッシュ単位で、ナビゲーションデータを記憶するナビゲーションデータ記憶部、を備え、上記ナビゲーションサーバの上記記憶部は、最新バージョンの上記ナビゲーションデータを上記メッシュ単位で記憶する最新ナビゲーションデータ記憶手段と、上記ナビゲーション装置の端末識別番号に対応付けて、当該ナビゲーション装置に記憶された上記ナビゲーションデータの上記メッシュ毎のバージョン情報を記憶するバージョン情報記憶手段と、を備え、上記制御部は、上記ナビゲーション装置から送信される上記端末識別番号に対応付けられた上記ナビゲーションデータの取得要求を受信する取得要求受信手段と、上記取得要求受信手段により受信された上記取得要求に基づいて、上記最新ナビゲーションデータ記憶手段に記憶された上記ナビゲーションデータを検索するナビゲーションデータ検索手段と、上記ナビゲーションデータ検索手段により検索された上記ナビゲーションデータの上記メッシュ毎に、上記取得要求受信手段により受信された上記端末識別番号に対応する上記バージョン情報記憶手段に記憶された上記バージョン情報が最新バージョンであるか否かを判定するバージョン判定手段と、上記バージョン判定手段により最新バージョンではないと判定された上記メッシュに対応する、上記ナビゲーションデータ検索手段により検索された上記ナビゲーションデータを、上記ナビゲーション装置に送信することにより、上記ナビゲーションデータ記憶部に記憶された上記ナビゲーションデータを更新させるナビゲーションデータ送信手段と、を備えたことを特徴とする。
【００１５】
また、本発明の最新バージョン更新方法は、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、記憶部と制御部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムにおいて実行される最新バージョン更新方法であって、上記ナビゲーション装置の上記記憶部は、経度および緯度で区画化されたメッシュ単位で、ナビゲーションデータを記憶するナビゲーションデータ記憶部、を備え、上記ナビゲーションサーバの上記記憶部は、最新バージョンの上記ナビゲーションデータを上記メッシュ単位で記憶する最新ナビゲーションデータ記憶手段と、上記ナビゲーション装置の端末識別番号に対応付けて、当該ナビゲーション装置に記憶された上記ナビゲーションデータの上記メッシュ毎のバージョン情報を記憶するバージョン情報記憶手段と、を備え、上記ナビゲーション装置の上記制御部において実行される、上記端末識別番号に対応付けて、上記ナビゲーションデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記ナビゲーション装置から送信される上記端末識別番号に対応付けられた上記取得要求を受信する取得要求受信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記取得要求受信ステップにて受信された上記取得要求に基づいて、上記最新ナビゲーションデータ記憶手段に記憶された上記ナビゲーションデータを検索するナビゲーションデータ検索ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記ナビゲーションデータ検索ステップにて検索された上記ナビゲーションデータの上記メッシュ毎に、上記取得要求受信ステップにて受信された上記端末識別番号に対応する上記バージョン情報記憶手段に記憶された上記バージョン情報が最新バージョンであるか否かを判定するバージョン判定ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記バージョン判定ステップにて最新バージョンではないと判定された上記メッシュに対応する、上記ナビゲーションデータ検索ステップにて検索された上記ナビゲーションデータを、上記ナビゲーション装置に送信するナビゲーションデータ送信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記ナビゲーションデータを受信するナビゲーションデータ受信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーションデータ受信ステップにて受信された上記ナビゲーションデータを上記ナビゲーションデータ記憶部に格納するナビゲーションデータ格納ステップと、を含むことを特徴とする。
【００１６】
また、本発明の最新バージョン更新方法は、記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、記憶部と制御部とを少なくとも備えたナビゲーション装置において実行される最新バージョン更新方法であって、上記ナビゲーション装置の上記記憶部は、経度および緯度で区画化されたメッシュ単位で、ナビゲーションデータを記憶するナビゲーションデータ記憶部、を備え、上記ナビゲーションサーバの上記記憶部は、最新バージョンの上記ナビゲーションデータを上記メッシュ単位で記憶する最新ナビゲーションデータ記憶手段と、上記ナビゲーション装置の端末識別番号に対応付けて、当該ナビゲーション装置に記憶された上記ナビゲーションデータの上記メッシュ毎のバージョン情報を記憶するバージョン情報記憶手段と、を備え、上記制御部において実行される、上記端末識別番号に対応付けて、上記ナビゲーションデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信ステップと、上記取得要求に基づいて上記最新ナビゲーションデータ記憶手段から検索された上記ナビゲーションデータのうち、上記メッシュ毎に上記端末識別番号に対応する上記バージョン情報記憶手段に記憶された上記バージョン情報が最新バージョンではないと判定された上記ナビゲーションデータを上記ナビゲーションサーバから受信するナビゲーションデータ受信ステップと、上記ナビゲーションデータ受信ステップにて受信された上記ナビゲーションデータを上記ナビゲーションデータ記憶部に格納するナビゲーションデータ格納ステップと、を含むことを特徴とする。
【００１７】
また、本発明の最新バージョン更新方法は、記憶部を少なくとも備えたナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行される最新バージョン更新方法であって、上記ナビゲーション装置の上記記憶部は、経度および緯度で区画化されたメッシュ単位で、ナビゲーションデータを記憶するナビゲーションデータ記憶部、を備え、上記ナビゲーションサーバの上記記憶部は、最新バージョンの上記ナビゲーションデータを上記メッシュ単位で記憶する最新ナビゲーションデータ記憶手段と、上記ナビゲーション装置の端末識別番号に対応付けて、当該ナビゲーション装置に記憶された上記ナビゲーションデータの上記メッシュ毎のバージョン情報を記憶するバージョン情報記憶手段と、を備え、上記制御部において実行される、上記ナビゲーション装置から送信される上記端末識別番号に対応付けられた上記取得要求を受信する取得要求受信ステップと、上記取得要求受信ステップにて受信された上記取得要求に基づいて、上記最新ナビゲーションデータ記憶手段に記憶された上記ナビゲーションデータを検索するナビゲーションデータ検索ステップと、上記ナビゲーションデータ検索ステップにて検索された上記ナビゲーションデータの上記メッシュ毎に、上記取得要求受信ステップにて受信された上記端末識別番号に対応する上記バージョン情報記憶手段に記憶された上記バージョン情報が最新バージョンであるか否かを判定するバージョン判定ステップと、上記バージョン判定ステップにて最新バージョンではないと判定された上記メッシュに対応する、上記ナビゲーションデータ検索ステップにて検索された上記ナビゲーションデータを、上記ナビゲーション装置に送信することにより、上記ナビゲーションデータ記憶部に記憶された上記ナビゲーションデータを更新させるナビゲーションデータ送信ステップと、を含むことを特徴とする。
【発明の効果】
【００１８】
この発明によれば、ナビゲーション装置は、経度および緯度で区画化されたメッシュ単位で、ナビゲーションデータを記憶部に記憶し、ナビゲーションサーバは、最新バージョンのナビゲーションデータをメッシュ単位で記憶部に記憶するとともに、ナビゲーション装置の端末識別番号に対応付けて、当該ナビゲーション装置に記憶されたナビゲーションデータのメッシュ毎のバージョン情報を記憶部に記憶し、ナビゲーション装置は、端末識別番号に対応付けて、ナビゲーションデータの取得要求をナビゲーションサーバに送信し、ナビゲーションサーバから送信されるナビゲーションデータを受信し、受信したナビゲーションデータを記憶部に格納し、ナビゲーションサーバは、ナビゲーション装置から送信される端末識別番号に対応付けられた取得要求を受信し、受信した取得要求に基づいて記憶部に記憶された最新バージョンのナビゲーションデータを検索し、検索したナビゲーションデータのメッシュ毎に、受信した端末識別番号に対応する記憶部に記憶されたバージョン情報が最新バージョンであるか否かを判定し、最新バージョンではないと判定したメッシュに対応する検索したナビゲーションデータをナビゲーション装置に送信することができる。これにより、本発明は、端末側でのバージョン管理を要することなく、最新バージョンのデータを保有するサーバから差分のみをダウンロードしてサーバと端末間の通信量を削減できるとともに、端末側で最新バージョンのデータに基づく経路探索や経路案内や現在位置案内等を可能とするという効果を奏する。
【００１９】
また、本発明によれば、ナビゲーション装置は、ナビゲーションデータが正常に受信され格納された場合に、更新完了通知を端末識別番号に対応付けてナビゲーションサーバに送信し、ナビゲーションサーバは、ナビゲーション装置から送信される、端末識別番号に対応付けられた更新完了通知を受信し、受信した更新完了通知の端末識別番号に対応する、送信したナビゲーションデータのバージョン情報を最新バージョンに更新して記憶部に格納することができる。これにより、本発明は、端末側で正常に最新バージョンのデータが更新された場合にメッシュ毎に更新状況を管理することができるという効果を奏する。
【００２０】
また、本発明によれば、ナビゲーションデータは、地図データ、ネットワークデータ、および、ガイダンスデータのうち少なくとも一つを含むことができる。これにより、本発明は、地図データやネットワークデータやガイダンスデータ等のナビゲーションデータを端末側で必要なときに必要な分だけ最新バージョンに更新させることができるという効果を奏する。
【００２１】
また、本発明によれば、ナビゲーション装置は、少なくとも出発地と目的地とを含む経路探索条件を含む取得要求をナビゲーションサーバに送信し、ナビゲーションサーバから受信した最新バージョンのナビゲーションデータが記憶部に格納された場合に、当該記憶部に記憶されたナビゲーションデータに基づいて、経路探索条件を満たす経路探索結果を取得することができる。これにより、本発明は、経路探索の実行を開始する際に、サーバから必要な最新バージョンのデータのみをダウンロードして更新し、更新した最新バージョンのデータに基づいて経路探索と経路案内を実行することができるという効果を奏する。
【００２２】
また、本発明によれば、ナビゲーション装置は、更に出力部を備え、ナビゲーション装置の利用者の現在位置情報を含む取得要求をナビゲーションサーバに送信し、ナビゲーションデータが記憶部に格納された場合に、当該記憶部に記憶されたナビゲーションデータに基づいて、現在位置情報を出力部に出力させることができる。これにより、本発明は、現在位置の表示等の現在位置案内を行う際に、サーバから必要な最新バージョンのデータのみをダウンロードして更新し、更新した最新バージョンのデータに基づいて現在位置案内を実行することができるという効果を奏する。
【００２３】
なお、上記において、本発明のナビゲーションシステムを一例に効果の説明をしたが、ナビゲーション装置、ナビゲーションサーバ、および、最新バージョン更新方法においても同様の効果を奏する。
【図面の簡単な説明】
【００２４】
【図１】図１は、本実施形態におけるナビゲーションシステムの構成の一例を示すブロック図である。
【図２】図２は、本実施形態における、経路案内のナビゲーションを行うための処理の一例を示すフローチャートである。
【図３】図３は、最新ナビゲーションデータベース２０６ａに記憶された地図データの一例を模式的に示した図である。
【図４】図４は、図３に示された地図データに基づいてナビゲーションデータ検索部２０２ｂが検索を実行した結果を模式的に示した図である。
【図５】図５は、バージョン管理ファイル２０６ｂに記憶される情報の一例を示す図である。
【図６】図６は、バージョン情報更新部２０２ｆにより更新されバージョン管理ファイル２０６ｂに格納されたバージョン情報の一例を示す図である。
【図７】図７は、本実施形態における、フリーナビゲーションを行うための処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００２５】
以下に、本発明にかかるナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、最新バージョン更新方法、並びにプログラムの実施の形態について、図１〜図７を参照して詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００２６】
［ナビゲーションシステムの構成］
まず、本実施形態におけるナビゲーションシステムの構成の一例について、図１を参照して以下に説明する。ここで、図１は、本実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【００２７】
図１に示すように、本実施形態のナビゲーションシステムは、概略的に、制御部２０２と記憶部２０６とを少なくとも備えたナビゲーションサーバ２００、および、入力部１１６と出力部１１４と制御部１０２と記憶部１０６とを少なくとも備えたナビゲーション装置１００、を通信可能に接続して構成される。通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等であり、ナビゲーション装置１００とナビゲーションサーバ２００等の外部機器とを相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網、一般電話回線網を含む。）、イントラネット、電力線通信（ＰＬＣ）等であってもよい。また、これらナビゲーション装置１００およびナビゲーションサーバ２００の各部は任意の通信路を介して通信可能に接続されている。
【００２８】
［ナビゲーションサーバ２００の構成］
ここで、図１において、ナビゲーションサーバ２００は、ナビゲーション装置１００から送信される端末識別番号に対応付けられた、ナビゲーションデータの取得要求を受信し、受信した取得要求に基づいて記憶部２０６に記憶されたナビゲーションデータを検索し、検索されたナビゲーションデータのメッシュ毎に、受信した端末識別番号に対応する記憶部２０６に記憶されたバージョン情報が最新バージョンであるか否かを判定し、最新バージョンではないと判定されたメッシュに対応する、検索したナビゲーションデータを、ナビゲーション装置１００に送信する等の機能を有する。ナビゲーションサーバ２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、ナビゲーション装置１００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備えて構成される。制御部２０２は、各種処理を行う制御手段であり、ナビゲーションデータの検索やバージョン判定等を行う。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、ナビゲーションサーバ２００とネットワーク３００との間における通信制御を行う機能等を有する。すなわち、通信制御インターフェース部２０４は、ナビゲーション装置１００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、固定ディスク装置等のストレージ手段であり、各種のデータベースやテーブル（最新ナビゲーションデータベース２０６ａ、バージョン管理ファイル２０６ｂ等）を格納する。
【００２９】
これら記憶部２０６の各構成要素のうち、最新ナビゲーションデータベース２０６ａは、経路探索や経路案内や現在位置案内等に用いる、最新バージョンのナビゲーションデータを、メッシュ単位で記憶する最新ナビゲーションデータ記憶手段である。一例として、経路探索や現在位置案内用のナビゲーションデータとしては、ネットワークデータ等であり、経路案内や現在位置案内用のナビゲーションデータとしては、地図データ（地図描画用データやスポットデータ等）や、ガイダンスデータ等である。
【００３０】
このうち、ネットワークデータは、交通網を規定するデータであり、例えば、ノードとリンクとによって構成される道路や通路等に関するデータである。例えば、ネットワークデータは、交差点等の道路網表現上の結節点であるノードに関するノードデータと、ノード間の道路区間であるリンクに関するリンクデータとの組み合わせによって構成されている。より具体的には、ノードデータは、ノードＩＤ、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノードＩＤ、および、交差点名称等を含んで構成されてもよい。また、リンクデータは、リンクＩＤ、接続する道路の種別（高速道路か一般道路か等）、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、高架やトンネルや橋等のリンク内属性、および、名称等を含んで構成されてもよい。なお、同一のノードやリンクには、バージョン間で同一のノードＩＤやリンクＩＤが付与される。なお、ネットワークデータには、ノードとリンクで構成される各案内経路についての評価を行うために、ノード番号やリンク番号等に対応付けて評価用情報が格納されてもよい。一例として、評価用情報は、交通規制データと交通機関の時刻表データと利用料金データとを含んで構成される。ここで、交通規制データは、各種の交通規制を定義するデータであり、例えば、道路の損壊や道路工事等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、私有地への接続路であることによる一般車の進入禁止等の情報などを含む。また、時刻表データは、例えば、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、船等の各交通機関の時刻表を表す情報等である。また、利用料金データは、例えば、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、船等の各交通機関を利用した場合に生じる利用料金や、自動車、オートバイ等で移動する場合に消費する燃料料金や高速道路利用料金等を表す情報等であり、交通費の計算等のために用いられる。また、自動車、オートバイ、自転車、徒歩等で移動する場合の経路作成に用いる地図上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。
【００３１】
また、地図データは、一例として、地図描画用データやスポットデータ等で構成される。地図描画用データは、地図を描画するためのデータであり、例えば、建物や道路や、山・河川等の地形等を描画するための描画用データである。描画用データは、一例として、地図上で一つの地域や敷地や領域等を多角形のポリゴンで表したデータであってもよく、二次元表示または三次元表示用のデータであってもよい。また、描画用データは、全国および各地方の道路地図等の屋外地図データであってもよく、高さ情報を持つ建築物（例えば、立体駐車場等）に関するフロア案内地図等の屋内地図データであってもよい。また、スポットデータは、ある地点に情報を対応付けたデータであり、例えば、緯度・経度等に対応付けて、店舗等の施設情報や、注記（地名等の文字情報等）、アイコン（例えば、施設の分類毎にアイコン表示するためのデータ等）、記号（地図記号等）等の情報が格納されている。
【００３２】
また、ガイダンスデータは、案内経路上において現在位置等に従って出力するためのデータであり、例えば、音声案内データや表示案内データ等である。一例として、ガイダンスデータは、交差点名称や、道路名称を示す固有の名称等を含む音声案内データであってもよい。この音声案内データは、後述のようにナビゲーション装置１００の制御部１０２が音声案内を実行する際に用いられる。また、ガイダンスデータは、レーンガイド用に用いられる分岐点等における画像や、方面表示看板等を含む表示案内データであってもよい。この表示案内データは、後述のようにナビゲーション装置１００の制御部１０２が表示案内を実行する際に用いられる。
【００３３】
これら各種のナビゲーションデータ（ネットワークデータ、地図データ、ガイダンスデータ等）は、最新ナビゲーションデータベース２０６ａに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のナビゲーションデータをダウンロードする等により、常に最新バージョンにアップデートされている。また、これらの各種のナビゲーションデータは、経度および緯度で区画化されたメッシュ単位（例えば、第１〜３次メッシュデータ、１００ｍメッシュデータ等）で構成されている。例えば、地図データは、緯度及び経度で区画化されており、各メッシュの地図データには、メッシュ情報（メッシュコード等）が対応付けられている。また、ネットワークデータは、リンクやノードが含まれる区画毎にメッシュ化されており、メッシュ情報（メッシュコード等）に対応付けて当該リンクのリンクＩＤや当該ノードのノードＩＤが格納されている。
【００３４】
また、バージョン管理ファイル２０６ｂは、ナビゲーション装置１００の端末識別番号に対応付けて、当該ナビゲーション装置１００に記憶されたナビゲーションデータのメッシュ毎のバージョン情報を記憶するバージョン情報記憶手段である。例えば、バージョン管理ファイル２０６ｂには、端末識別番号とメッシュ情報（メッシュコード等）に対応付けてバージョン情報（バージョンＩＤ等）が格納されている。
【００３５】
また、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、取得要求受信部２０２ａ、ナビゲーションデータ検索部２０２ｂ、バージョン判定部２０２ｃ、ナビゲーションデータ送信部２０２ｄ、更新完了通知受信部２０２ｅ、および、バージョン情報更新部２０２ｆを備えて構成される。
【００３６】
このうち、取得要求受信部２０２ａは、ナビゲーション装置１００から送信される、端末識別番号に対応付けられた、ナビゲーションデータの取得要求を受信する取得要求受信手段である。
【００３７】
また、ナビゲーションデータ検索部２０２ｂは、取得要求受信部２０２ａにより受信された取得要求に基づいて、最新ナビゲーションデータベース２０６ａに記憶されたナビゲーションデータを検索するナビゲーションデータ検索手段である。例えば、ナビゲーションデータ検索部２０２ｂは、取得要求受信部２０２ａにより出発地や目的地等の情報を含む経路探索条件が受信された場合に、当該経路探索条件を満たす出発地から目的地までの案内経路を、最新ナビゲーションデータベース２０６ａに記憶されたネットワークデータを用いて検索し、案内経路に関するネットワークデータを検索結果として生成する。その際、ナビゲーションデータ検索部２０２ｂは、ネットワークデータに含まれる評価用情報に基づいて、各案内経路について所要時間や料金や距離等に関する評価を行い、当該評価に基づいて案内経路の選択・ソート等を行ってもよい。また、ナビゲーションデータ検索部２０２ｂは、検索した案内経路を含む地図に関する地図データを最新ナビゲーションデータベース２０６ａから取得して検索結果に含めてもよく、検索した案内経路に関するガイダンスデータを最新ナビゲーションデータベース２０６ａから取得して検索結果に含めてもよい。また、ナビゲーションデータ検索部２０２ｂは、取得要求受信部２０２ａにより、ナビゲーション装置１００の利用者の現在位置情報が受信された場合に、当該現在位置情報に基づく現在位置を含む地図データや現在位置付近の地図データやネットワークデータ等のナビゲーションデータを、最新ナビゲーションデータベース２０６ａから検索し、現在位置に関するネットワークデータを検索結果として生成してもよい。
【００３８】
また、バージョン判定部２０２ｃは、ナビゲーションデータ検索部２０２ｂにより検索されたナビゲーションデータのメッシュ毎に、取得要求受信部２０２ａにより取得要求に対応付けて受信された端末識別番号に対応するバージョン管理ファイル２０６ｂに記憶されたバージョン情報が最新バージョンであるか否かを判定するバージョン判定手段である。すなわち、最新ナビゲーションデータベース２０６ａには、ナビゲーション装置１００の端末識別番号に対応付けて、当該ナビゲーション装置１００に記憶されたナビゲーションデータのメッシュ毎のバージョン情報が記憶されており、バージョン判定部２０２ｃは、このバージョン情報に基づいて、ナビゲーションデータ検索部２０２ｂにより検索されたネットワークデータのメッシュ毎に、ナビゲーション装置１００が最新バージョンのナビゲーションデータを保有しているか否かを判定する。
【００３９】
また、ナビゲーションデータ送信部２０２ｄは、バージョン判定部２０２ｃにより最新バージョンではないと判定されたメッシュに対応する、ナビゲーションデータ検索部２０２ｂにより検索されたナビゲーションデータを、ナビゲーション装置１００に送信するナビゲーションデータ送信手段である。すなわち、ナビゲーションデータ送信部２０２ｄは、ナビゲーションデータ検索部２０２ｂにより検索されたナビゲーションデータのうち、バージョン判定部２０２ｃによりナビゲーション装置１００が最新バージョンを保有していないと判定されたナビゲーションデータのみを、ナビゲーション装置１００に送信する。
【００４０】
また、更新完了通知受信部２０２ｅは、ナビゲーション装置１００から送信される更新完了通知を受信する更新完了通知受信手段である。ここで、更新完了通知には、送信したナビゲーション装置１００の端末識別番号や更新したナビゲーションデータのメッシュ情報（メッシュコード等）が対応付けて格納されていてもよい。
【００４１】
また、バージョン情報更新部２０２ｆは、更新完了通知受信部２０２ｅにより受信された更新完了通知の端末識別番号に対応する、ナビゲーションデータ送信部２０２ｄにより送信されたナビゲーションデータのバージョン情報を最新バージョンに更新してバージョン管理ファイル２０６ｂに格納するバージョン情報更新手段である。例えば、バージョン情報更新部２０２ｆは、更新完了通知受信部２０２ｅにより更新完了通知が受信された場合、ナビゲーションデータ送信部２０２ｄにより送信されたナビゲーションデータのメッシュに対応する、バージョン管理ファイル２０６ｂに記憶されたバージョン情報を最新バージョンに更新する。
【００４２】
［ナビゲーション装置１００の構成］
また、図１において、ナビゲーション装置１００は、端末識別番号に対応付けて、ナビゲーションデータの取得要求をナビゲーションサーバ２００に送信し、ナビゲーションサーバ２００からナビゲーションデータを受信し、受信したナビゲーションデータを記憶部１０６に格納する等の機能を有する。本実施の形態において、ナビゲーション装置１００は、通信制御インターフェース部１０４を介してネットワーク３００を経由し、ナビゲーションサーバ２００と相互に通信可能に接続されており、制御部１０２と記憶部１０６と出力部１１４と入力部１１６を備えて構成される。ここで、ナビゲーション装置１００は、リアルタイムに現在位置情報の取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備えていてもよい。
【００４３】
ナビゲーション装置１００は、例えば、カーナビゲーションを行う車載用のカーナビゲーション装置や、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置や、携帯電話やＰＨＳやＰＤＡ等の携帯ナビゲーション装置等である。カーナビゲーションを行う車載用のナビゲーション装置１００としては、例えば、車両から電力の供給を受けられ、ダッシュボード等の車両本体にアタッチメント等で着脱可能に固定され、装置本体（ローカル）に大容量ストレージを持たず、車両から信号（例えば、車速パルス、燃料消費等）を取得することもでき、通信モジュールを内蔵しており、通信圏内でナビゲーションサーバ２００等とネットワーク３００を介して通信可能であり、ナビゲーションデータ等のデータをナビゲーションサーバ２００からダウンロードして更新することも可能な装置である。
【００４４】
ナビゲーション装置１００の構成のうち、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する位置取得手段であってもよい。例えば、位置取得部１１２は、リアルタイムに現在位置情報の取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する。ここで、位置発信装置５００は、軌道データや時刻情報等に関する位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよく、また、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（Ｉｎｄｏｏｒ  Ｍｅｓｓａｇｅ  Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、ナビゲーション装置１００が通信可能範囲に入ると、ナビゲーション装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出する。また、位置取得部１１２は、無線ＬＡＮ信号を受信して、アクセスポイントの識別情報を取得してもよい。本実施形態において、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。
【００４５】
また、位置取得部１１２は、例えば、方位センサにて検出したナビゲーション装置１００の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいてナビゲーション装置１００の利用者の現在位置を示す現在位置情報を取得してもよい。ここで、方位センサには、ナビゲーション装置１００の絶対走行方位を検出する地磁気センサおよびナビゲーション装置１００の相対走行方位を検出する光ジャイロが使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパスであってもよい。また、距離センサは、ナビゲーション装置１００が車載の情報処理端末である場合、車両の回転に応じたパルスを発生させ、車輪の回転数により走行距離を検出してもよい。また、位置取得部１１２は、ナビゲーション装置１００が車載の情報処理端末である場合、各車両に搭載された通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。
【００４６】
また、出力部１１４は、ナビゲーションデータ等を出力するための出力手段であり、例えば、地図データや経路探索結果等を表示した表示画面を表示する表示手段（例えば、液晶や有機ＥＬ等から構成されるディスプレイやモニタ等）である。ここで、出力部１１４は、表示手段に加えて、必要に応じて音声出力を行う音声出力手段（例えば、スピーカ等）を備えてもよい。また、入力部１１６は、出発地や現在位置や目的地や経由地等を入力させるための入力手段（例えば、キー入力部、タッチパネル、キーボード、マイク等）であってもよい。入出力制御インターフェース部１０８は、位置取得部１１２や、出力部１１４、入力部１１６等の制御を行う。
【００４７】
また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、ナビゲーション装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、ナビゲーションサーバ２００等と通信回線を介してデータを通信する機能を有している。
【００４８】
また、記憶部１０６は、固定ディスク装置等のストレージ手段であり、各種のファイルやテーブル（ナビゲーションデータベース１０６ａ等）を格納する。ここで、記憶部１０６は、各種のファイル等を一時的に記憶するものであってもよい。
【００４９】
このうち、ナビゲーションデータベース１０６ａは、経路探索や経路案内や現在位置案内等に用いるナビゲーションデータを記憶するナビゲーションデータ記憶手段である。上述のように、ナビゲーションデータは、一例として、ネットワークデータや地図データやガイダンスデータ等である。
【００５０】
また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、取得要求送信部１０２ａ、ナビゲーションデータ受信部１０２ｂ、ナビゲーションデータ格納部１０２ｃ、更新完了通知送信部１０２ｄ、経路探索部１０２ｅ、現在位置情報取得部１０２ｆ、経路案内部１０２ｇ、および、現在位置案内部１０２ｈを備えて構成される。
【００５１】
このうち、取得要求送信部１０２ａは、端末識別番号に対応付けて、ナビゲーションデータの取得要求をナビゲーションサーバ２００に送信する取得要求送信手段である。取得要求送信部１０２ａにより送信される取得要求は、一例として、少なくとも出発地と目的地とを含む経路探索条件や、現在位置情報取得部１０２ｇにより取得される現在位置情報等を含んでもよい。ここで、取得要求送信部１０２ａにより送信される端末識別番号や取得要求（経路探索条件や現在位置情報等）は、予め記憶部１０６に記憶されてもよく、利用者により入力部１１６を介して入力された情報であってもよい。例えば、取得要求送信部１０２ａは、ナビゲーションデータベース１０６ａに記憶された地図データを出力部１１４に表示させた表示画面上で、入力部１１６を介して利用者に出発地や目的地を指定（例えば、タッチパネル式の出力部１１４での指定操作等）させることにより経路探索条件を取得してもよい。また、取得要求送信部１０２ａは、現在位置情報取得部１０２ｆにより取得された現在位置情報を経路探索条件の出発地として設定してもよい。
【００５２】
また、ナビゲーションデータ受信部１０２ｂは、ナビゲーションサーバ２００から送信されるナビゲーションデータを受信するナビゲーションデータ受信手段である。
【００５３】
また、ナビゲーションデータ格納部１０２ｃは、ナビゲーションデータ受信部１０２ｂにより受信されたナビゲーションデータをナビゲーションデータベース１０６ａに格納するナビゲーションデータ格納手段である。例えば、ナビゲーションデータ格納部１０２ｃは、ナビゲーションデータベース１０６ａに記憶された旧バージョンのナビゲーションデータを、ナビゲーションデータ受信部１０２ｂにより受信された最新バージョンのナビゲーションデータと入れ替えて、ナビゲーションデータを最新バージョンに更新する。
【００５４】
また、更新完了通知送信部１０２ｄは、ナビゲーションデータ受信部１０２ｂによりナビゲーションデータが正常に受信された場合であって当該ナビゲーションデータがナビゲーションデータ格納部１０２ｃにより格納された場合に、更新完了通知を端末識別番号に対応付けてナビゲーションサーバ２００に送信する更新完了通知送信手段である。
【００５５】
また、経路探索部１０２ｅは、ナビゲーションデータ格納部１０２ｃによりナビゲーションデータがナビゲーションデータベース１０６ａに格納された場合に、当該ナビゲーションデータベース１０６ａに記憶されたナビゲーションデータに基づいて、経路探索条件を満たす経路探索結果を取得する経路探索手段である。例えば、経路探索部１０２ｅは、ナビゲーションデータベース１０６ａに記憶されたネットワークデータに基づいて、少なくとも出発地と目的地を含む経路探索条件を満たす経路探索結果を算出する。例えば、経路探索部１０２ｅは、出発地および目的地を含む経路探索条件を満たす出発地から目的地までの案内経路を、ナビゲーションデータベース１０６ａに記憶されたネットワークデータを用いて探索し、当該案内経路に関する経路探索結果を生成する。その際、経路探索部１０２ｅは、ナビゲーションデータベース１０６ａに記憶された評価用情報に基づいて、各案内経路について所要時間や料金や距離等に関する評価を行い、当該評価に基づいて案内経路の選択・ソート等を行って経路探索結果を算出してもよい。また、経路探索部１０２ｅは、算出した案内経路に関するガイダンスデータ（音声案内データや表示案内データ等）をナビゲーションデータベース１０６ａから取得して経路探索結果に含めてもよく、算出した案内経路を含む地図に関する地図データをナビゲーションデータベース１０６ａから取得して経路探索結果に含めてもよい。
【００５６】
また、現在位置情報取得部１０２ｆは、ナビゲーション装置１００の利用者の現在位置に関する現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部１０２ｆは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から抽出した位置情報、および／または、位置取得部１１２の方位センサにて検出したナビゲーション装置１００の進行方向等の方位情報等を含むナビゲーション装置１００の利用者の現在位置情報を取得してもよい。また、現在位置情報取得部１０２ｆは、利用者により入力部１１６を介して入力された現在位置についての位置座標等を現在位置情報として取得してもよい。ここで、利用者により入力部１１６を介して入力された現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。具体的には、入力部１１６を介して利用者に出力部１１４に表示された地図データを表示した表示画面上で指定（例えば、タッチパネル式の出力部１１４での指定操作等）させた座標、および／または、方向情報を現在位置情報として取得してもよい。
【００５７】
また、経路案内部１０２ｇは、経路探索部１０２ｅにより生成された経路探索結果を出力部１１４に出力させる経路案内手段である。ここで、経路案内部１０２ｇは、現在位置情報取得部１０２ｆにより取得される現在位置情報の更新に応じて、経路探索部１０２ｅにより生成された経路探索結果を順次、出力部１１４に出力させてもよい。例えば、経路案内部１０２ｇは、経路探索部１０２ｅにより生成された経路探索結果の案内経路を、地図データの表示画面上に表示させ、更に、現在位置情報取得部１０２ｆにより取得された現在位置情報を重畳して出力部１１４に表示させることにより、経路案内を実行してもよい。また、経路案内部１０２ｇは、現在位置情報取得部１０２ｆにより取得される現在位置情報の更新に応じて、経路探索部１０２ｅにより生成された経路探索結果のガイダンスデータに含まれる案内経路上の分岐点における進行方向に対応付けられた音声案内データを、出力部１１４に出力させることにより、経路案内を実行してもよく、案内データに含まれるＴＢＴ等の表示案内データを表示した表示画面を出力部１１４に表示させることにより、経路案内を実行してもよい。ここで、ＴＢＴとは、右左折等の誘導を画面に表示する矢印ナビゲーションである。
【００５８】
また、現在位置案内部１０２ｈは、ナビゲーションデータベース１０６ａに記憶されたナビゲーションデータに基づいて、現在位置情報取得部１０２ｆにより取得される現在位置情報を出力部１１４に出力させる現在位置案内手段である。ここで、現在位置案内部１０２ｈは、ナビゲーションデータベース１０６ａに記憶された地図データを出力部１１４を介して出力させてもよい。例えば、現在位置案内部１０２ｈは、ナビゲーションデータベース１０６ａに記憶された地図データの表示画面上に、現在位置情報取得部１０２ｆにより取得された現在位置情報に基づく現在位置ポインタを重畳させて表示させてもよい。その際、現在位置案内部１０２ｈは、現在位置情報取得部１０２ｆにより取得された現在位置情報を、ナビゲーションデータベース１０６ａに記憶されたネットワークデータを用いたマップマッチングやルートマッチング等により補正し、補正した現在位置情報に基づいて出力制御を行ってもよい。また、現在位置案内部１０２ｈは、ナビゲーションデータベース１０６ａに格納された地図データに文字データ等がある場合、現在位置情報に基づいて音声を出力部１１４に出力させてもよく、例えば、地図データ上で現在位置が交差点に近づいた場合に、交差点の名称を読み上げる出力制御を行ってもよい。
【００５９】
以上で、本実施形態におけるナビゲーションシステムの構成の一例の説明を終える。
【００６０】
［ナビゲーションシステムの処理］
次に、このように構成された本実施形態におけるナビゲーションシステムの処理の一例について、以下に図２〜図７を参照して詳細に説明する。
【００６１】
［経路案内用の処理］
ここで、まず、経路案内のナビゲーションを行うための処理の一例について、図２〜図６を参照して説明する。図２は、本実施形態における、経路案内のナビゲーションを行うための処理の一例を示すフローチャートである。
【００６２】
図２に示すように、まず、ナビゲーション装置１００の取得要求送信部１０２ａは、利用者により入力部１１６を介して入力された少なくとも出発地と目的地とを含む経路探索条件を含む、ナビゲーションデータの取得要求を、端末識別番号に対応付けてナビゲーションサーバ２００へ送信する（ステップＳＡ−１）。ここで、出発地は、現在位置情報取得部１０２ｆにより取得される現在位置情報に基づくナビゲーション装置１００の利用者の現在位置であってもよい。また、経路探索条件には、経由地等を含んでいてもよい。
【００６３】
そして、ナビゲーションサーバ２００の取得要求受信部２０２ａは、ナビゲーション装置１００から端末識別番号に対応付けて送信される、経路探索条件を含む取得要求を受信する（ステップＳＡ−２）。
【００６４】
そして、ナビゲーションサーバ２００のナビゲーションデータ検索部２０２ｂは、取得要求受信部２０２ａにより受信された取得要求の経路探索条件に基づいて、当該経路探索条件による経路探索時や経路案内時に必要となるナビゲーションデータを最新ナビゲーションデータベース２０６ａから検索する（ステップＳＡ−３）。例えば、ナビゲーションデータ検索部２０２ｂは、取得要求受信部２０２ａにより受信された取得要求に含まれる、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、最新ナビゲーションデータベース２０６ａに記憶されたネットワークデータを用いて検索し、案内経路に関するネットワークデータを検索結果として取得する。また、ナビゲーションデータ検索部２０２ｂは、検索した案内経路を含む地図に関する地図データを最新ナビゲーションデータベース２０６ａから取得して検索結果に含めてもよく、検索した案内経路に関するガイダンスデータを最新ナビゲーションデータベース２０６ａから取得して検索結果に含めてもよい。ここで、図３は、最新ナビゲーションデータベース２０６ａに記憶された地図データの一例を模式的に示した図である。
【００６５】
図３に示すように、最新ナビゲーションデータベース２０６ａに記憶される地図データは、一例として、緯度および経度で区画化された第３次メッシュデータ（１区画の１辺は約１ｋｍ）である。各区画のメッシュには、メッシュコードが付与されており、例えば、「（第１次メッシュコード４桁）−（第２次メッシュコード２桁）−（第３次メッシュコード２桁）」という形式で番号が付与される。図３の地図の場合、「＊＊＊＊−＊＊−０１」〜「＊＊＊＊−＊＊−２３」のメッシュコードが対応付けられている。なお、「＊＊＊＊＊−＊＊」の部分は同一のため省略して説明する。なお、第３次メッシュコードの１桁目は経線方向の番号を表し、２桁目は緯線方向の番号を表す。ここで、図４は、図３に示された地図データに基づいてナビゲーションデータ検索部２０２ｂが検索を実行した結果を模式的に示した図である。図４に示すように、ナビゲーションデータ検索部２０２ｂが、案内経路（図の矢印）を検索結果として取得した場合、図のメッシュ部分の地図データが経路案内用の地図データとして検索結果に含められる。すなわち、この場合、＊＊＊＊−＊＊−０２，０３，１２，２２，２３の５つのメッシュ（区画）の地図データが、ナビゲーションデータ検索部２０２ｂにより検索されたナビゲーションデータとなる。
【００６６】
再び図２に戻り、ナビゲーションサーバ２００のバージョン判定部２０２ｃは、ナビゲーションデータ検索部２０２ｂにより検索されたナビゲーションデータのメッシュ毎に、取得要求受信部２０２ａにより取得要求とともに受信された端末識別番号に対応するバージョン管理ファイル２０６ｂに記憶されたバージョン情報が最新バージョンであるか否かを判定する（ステップＳＡ−４）。ここで、図５は、バージョン管理ファイル２０６ｂに記憶される情報の一例を示す図である。図５に示すように、一例として、バージョン管理ファイル２０６ｂには、端末識別番号（「０００１」等）とメッシュ情報（メッシュコード「＊＊＊＊−＊＊−００」等）に対応付けてバージョン情報（バージョンＩＤ「ｖｅｒ．  １．０」等）が格納されている。受信された端末識別番号が「０００１」であり、図５に示したようにナビゲーションデータ検索部２０２ｂにより検索されたナビゲーションデータのメッシュコードが「＊＊＊＊−＊＊−０２，０３，１２，２２，２３」である場合、バージョン判定部２０２ｃは、これら５つのメッシュについて最新バージョンであるか否かを判定する。例えば、最新ナビゲーションデータベース２０６ａに記憶されたナビゲーションデータのバージョンが「ｖｅｒ．  ２．０」である場合、バージョン判定部２０２ｃは、「＊＊＊＊−＊＊−０２，０３，１２」については最新バージョンでないと判定し、「＊＊＊＊−＊＊−２２，２３」については最新バージョン（ｖｅｒ．  ２．０）であると判定する。なお、判定はメッシュ毎のナビゲーションデータを一括して判定することに限らず、それぞれ地図データやネットワークデータやガイダンスデータ毎にメッシュ単位で判定してもよい。
【００６７】
そして、ナビゲーションサーバ２００のナビゲーションデータ送信部２０２ｄは、バージョン判定部２０２ｃにより最新バージョンではないと判定されたメッシュに対応する、ナビゲーションデータ検索部２０２ｂにより検索されたナビゲーションデータを、ナビゲーション装置１００に送信する（ステップＳＡ−５）。図５を参照して上述した例の場合、ナビゲーションデータ送信部２０２ｄは、ナビゲーションデータ検索部２０２ｂにより検索されたメッシュコード「＊＊＊＊−＊＊−０２，０３，１２，２２，２３」のナビゲーションデータのうち、バージョン判定部２０２ｃによりナビゲーション装置１００が最新バージョンを保有していないと判定されたメッシュコード「＊＊＊＊−＊＊−０２，０３，１２」のナビゲーションデータのみを、ナビゲーション装置１００に送信する。
【００６８】
そして、ナビゲーション装置１００のナビゲーションデータ受信部１０２ｂは、ナビゲーションサーバ２００から送信されるナビゲーションデータを受信する（ステップＳＡ−６）。
【００６９】
そして、ナビゲーション装置１００のナビゲーションデータ格納部１０２ｃは、ナビゲーションデータ受信部１０２ｂにより受信されたナビゲーションデータをナビゲーションデータベース１０６ａに格納する（ステップＳＡ−７）。上述した例の場合、ナビゲーションデータ格納部１０２ｃは、ナビゲーションデータベース１０６ａに記憶されたメッシュコード「＊＊＊＊−＊＊−０２，０３，１２」のナビゲーションデータを、ナビゲーションデータ受信部１０２ｂにより受信された最新バージョンのナビゲーションデータと入れ替えて、ナビゲーションデータを最新バージョンに更新する。
【００７０】
そして、ナビゲーション装置１００の更新完了通知送信部１０２ｄは、ナビゲーションデータ受信部１０２ｂによりナビゲーションデータが正常に受信されナビゲーションデータ格納部１０２ｃにより正常に更新された場合に、更新完了通知を端末識別番号に対応付けてナビゲーションサーバ２００に送信する（ステップＳＡ−８）。
【００７１】
そして、ナビゲーションサーバ２００の更新完了通知受信部２０２ｅは、ナビゲーション装置１００から送信される、端末識別番号に対応付けられた更新完了通知を受信する（ステップＳＡ−９）。
【００７２】
そして、ナビゲーションサーバ２００のバージョン情報更新部２０２ｆは、更新完了通知受信部２０２ｅにより受信された更新完了通知の端末識別番号に対応する、ナビゲーションデータ送信部２０２ｄにより送信されたナビゲーションデータのバージョン情報を最新バージョンに更新してバージョン管理ファイル２０６ｂに格納する（ステップＳＡ−１０）。ここで、図６は、バージョン情報更新部２０２ｆにより更新されバージョン管理ファイル２０６ｂに格納されたバージョン情報の一例を示す図である。上述した例の場合、ナビゲーションデータ送信部２０２ｄによりメッシュコード「＊＊＊＊−＊＊−０２，０３，１２」のナビゲーションデータがナビゲーション装置１００に送信され正常に更新した旨の通知を受けたので、バージョン情報更新部２０２ｆは、対応する端末識別番号「０００１」の対応するメッシュコード「＊＊＊＊−＊＊−０２，０３，１２」のバージョン情報（図５で示した例の場合、「ｖｅｒ．  １．０」）を、図６に示すように最新バージョン（すなわち、「ｖｅｒ．  ２．０」）に書き換えて、バージョン管理ファイル２０６ｂに記憶されたバージョン情報を更新する。
【００７３】
このように、ナビゲーション装置のナビゲーションデータベース１０６ａに経路探索条件による経路探索や経路案内時に必要となる最新バージョンのナビゲーションデータが格納されると、ナビゲーション装置１００の経路探索部１０２ｅは、ナビゲーションデータベース１０６ａに記憶されたナビゲーションデータに基づいて、経路探索条件を満たす経路探索結果を取得する（ステップＳＡ−１１）。例えば、経路探索部１０２ｅは、少なくとも出発地と目的地を含む経路探索条件を満たす出発地から目的地までの案内経路を、ナビゲーションデータベース１０６ａに記憶されたネットワークデータを用いて探索し、当該案内経路に関する経路探索結果を生成する。その際、経路探索部１０２ｅは、ナビゲーションデータベース１０６ａに記憶された評価用情報に基づいて、各案内経路について所要時間や料金や距離等に関する評価を行い、当該評価に基づいて案内経路の選択・ソート等を行って経路探索結果を算出してもよい。また、経路探索部１０２ｅは、算出した案内経路に関するガイダンスデータ（音声案内データや表示案内データ等）をナビゲーションデータベース１０６ａから取得して経路探索結果に含めてもよく、算出した案内経路を含む地図に関する地図データをナビゲーションデータベース１０６ａから取得して経路探索結果に含めてもよい。
【００７４】
そして、ナビゲーション装置１００の経路案内部１０２ｇは、経路探索部１０２ｅにより生成された経路探索結果を出力部１１４に出力させることにより、経路案内を実行する（ステップＳＡ−１２）。ここで、経路案内部１０２ｇは、現在位置情報取得部１０２ｆにより取得される現在位置情報の更新に応じて、経路探索部１０２ｅにより生成された経路探索結果を順次、出力部１１４に出力させてもよい。例えば、経路案内部１０２ｇは、経路探索部１０２ｅにより生成された案内経路を地図データの表示画面上に表示させ、更に、現在位置情報取得部１０２ｆにより取得された現在位置情報を重畳して出力部１１４に表示させることにより、経路案内を実行してもよい。また、経路案内部１０２ｇは、現在位置情報取得部１０２ｆにより取得される現在位置情報の更新に応じて、経路探索部１０２ｅにより生成された経路探索結果のガイダンスデータに含まれる案内経路上の分岐点における進行方向に対応付けられた音声案内データを、出力部１１４に出力させることにより、経路案内を実行してもよく、案内データに含まれるＴＢＴ等の表示案内データを表示した表示画面を出力部１１４に表示させることにより、経路案内を実行してもよい。
【００７５】
［フリーナビゲーション用の処理］
つづいて、現在位置に基づくフリーナビゲーションを行うための処理の一例について、図７を参照して説明する。図７は、本実施形態における、フリーナビゲーションを行うための処理の一例を示すフローチャートである。
【００７６】
図７に示すように、まず、ナビゲーション装置１００の取得要求送信部１０２ａは、取得要求送信部１０２ａにより取得された、当該ナビゲーション装置１００の利用者の現在位置情報を含む、ナビゲーションデータの取得要求をナビゲーションサーバ２００へ送信する（ステップＳＢ−１）。
【００７７】
そして、ナビゲーションサーバ２００の取得要求受信部２０２ａは、ナビゲーション装置１００から端末識別番号に対応付けて送信される、現在位置情報を含む取得要求を受信する（ステップＳＢ−２）。
【００７８】
そして、ナビゲーションサーバ２００のナビゲーションデータ検索部２０２ｂは、取得要求受信部２０２ａにより受信された取得要求の現在位置情報に基づいて、当該現在位置情報に基づく現在位置案内（フリーナビゲーション）時に必要となるナビゲーションデータを最新ナビゲーションデータベース２０６ａから検索する（ステップＳＢ−３）。例えば、ナビゲーションデータ検索部２０２ｂは、取得要求受信部２０２ａにより受信された取得要求に含まれる、現在位置情報に基づく現在位置を含む地図データや、現在位置付近の地図データやネットワークデータ等のナビゲーションデータを、最新ナビゲーションデータベース２０６ａから検索し、現在位置に関するネットワークデータを検索結果として取得する。
【００７９】
そして、ナビゲーションサーバ２００は、上述したステップＳＡ−４〜ＳＡ−５と同様に、バージョン判定部２０２ｃの処理により、ナビゲーションデータ検索部２０２ｂにより検索されたナビゲーションデータのメッシュ毎に、取得要求受信部２０２ａにより取得要求とともに受信された端末識別番号に対応するバージョン管理ファイル２０６ｂに記憶されたバージョン情報が最新バージョンであるか否かを判定し（ステップＳＢ−４）、ナビゲーションデータ送信部２０２ｄの処理により、バージョン判定部２０２ｃにより最新バージョンではないと判定されたメッシュに対応する、ナビゲーションデータ検索部２０２ｂにより検索されたナビゲーションデータを、ナビゲーション装置１００に送信する（ステップＳＢ−５）。
【００８０】
そして、ナビゲーション装置１００は、上述したステップＳＡ−６〜ＳＡ−７と同様に、ナビゲーションデータ受信部１０２ｂの処理により、ナビゲーションサーバ２００から送信されるナビゲーションデータを受信し（ステップＳＢ−６）、ナビゲーションデータ格納部１０２ｃの処理により、ナビゲーションデータ受信部１０２ｂにより受信されたナビゲーションデータをナビゲーションデータベース１０６ａに格納する（ステップＳＢ−７）。
【００８１】
そして、ナビゲーション装置１００の更新完了通知送信部１０２ｄは、ナビゲーションデータ受信部１０２ｂによりナビゲーションデータが正常に受信されナビゲーションデータ格納部１０２ｃにより正常に更新された場合に、更新完了通知を端末識別番号に対応付けてナビゲーションサーバ２００に送信する（ステップＳＢ−８）。
【００８２】
そして、ナビゲーションサーバ２００は、上述したステップＳＡ−９〜ＳＡ−１０と同様に、更新完了通知受信部２０２ｅの処理により、ナビゲーション装置１００から送信される、端末識別番号に対応付けられた更新完了通知を受信し（ステップＳＢ−９）、バージョン情報更新部２０２ｆの処理により、更新完了通知受信部２０２ｅにより受信された更新完了通知の端末識別番号に対応する、ナビゲーションデータ送信部２０２ｄにより送信されたナビゲーションデータのバージョン情報を最新バージョンに更新してバージョン管理ファイル２０６ｂに格納する（ステップＳＢ−１０）。
【００８３】
このように、ナビゲーション装置のナビゲーションデータベース１０６ａに現在位置情報に基づく現在位置案内（フリーナビゲーション）時に必要となる最新バージョンのナビゲーションデータが格納されると、ナビゲーション装置１００の現在位置案内部１０２ｈは、ナビゲーションデータベース１０６ａに記憶されたナビゲーションデータに基づいて、現在位置情報取得部１０２ｆにより取得される現在位置情報を出力部１１４に出力させる（ステップＳＢ−１１）。例えば、現在位置案内部１０２ｈは、ナビゲーションデータベース１０６ａに記憶された地図データの表示画面上に、現在位置情報取得部１０２ｆにより取得される現在位置情報の更新に応じて、当該現在位置情報に基づく現在位置ポインタを重畳させて表示させてもよい。その際、現在位置案内部１０２ｈは、現在位置情報取得部１０２ｆにより取得された現在位置情報を、ナビゲーションデータベース１０６ａに記憶されたネットワークデータを用いたマップマッチングやルートマッチング等により補正し、補正した現在位置情報に基づいて出力制御を行ってもよい。また、現在位置案内部１０２ｈは、ナビゲーションデータベース１０６ａに記憶された地図データに文字データ等がある場合、現在位置情報に基づいて音声を出力部１１４に出力させてもよく、例えば、地図データ上で現在位置が交差点に近づいた場合に、交差点の名称を読み上げる出力制御を行ってもよい。
【００８４】
以上で、本実施形態におけるナビゲーションシステムの処理の一例の説明を終える。
【００８５】
［他の実施の形態］
さて、これまで本発明の実施形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【００８６】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【００８７】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや施設検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【００８８】
また、ナビゲーション装置１００、および、ナビゲーションサーバ２００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【００８９】
例えば、ナビゲーション装置１００、および、ナビゲーションサーバ２００の各装置が備える処理機能、特に制御部１０２、および、制御部２０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現することができ、あるいは、ワイヤードロジックによるハードウェアとして実現することも可能である。尚、プログラムは、後述する記録媒体に記録されており、必要に応じてナビゲーション装置１００、および、ナビゲーションサーバ２００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤ等の記憶部２０６等は、ＯＳとして協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。
【００９０】
また、このコンピュータプログラムは、ナビゲーション装置１００、および、ナビゲーションサーバ２００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【００９１】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納することもできる。ここで、この「記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、Ｂｌｕ−ｒａｙ  Ｄｉｓｃ等の任意の「可搬用の物理媒体」、あるいは、ＬＡＮ、ＷＡＮ、インターネットに代表されるネットワークを介してプログラムを送信する場合の通信回線や搬送波のように、短期にプログラムを保持する「通信媒体」を含むものとする。
【００９２】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳに代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【００９３】
記憶部２０６や記憶部１０６に格納される各種のデータベース等（最新ナビゲーションデータベース２０６ａ、ナビゲーションデータベース１０６ａ等）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラムやテーブルやデータベースやウェブページ用ファイル等を格納する。
【００９４】
また、ナビゲーション装置１００、および、ナビゲーションサーバ２００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置を接続し、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。
【００９５】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【産業上の利用可能性】
【００９６】
以上詳述したように、本発明によれば、端末側でのバージョン管理を要することなく、最新バージョンのデータを保有するサーバから差分のみをダウンロードしてサーバと端末間の通信量を削減できるとともに、端末側で最新バージョンのデータに基づく経路探索や経路案内や現在位置案内等を可能とする、ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、最新バージョン更新方法を提供することができるので、ナビゲーションを支援する情報機器や情報処理分野などの様々な分野において極めて有用である。
【符号の説明】
【００９７】
１００  ナビゲーション装置
１０２  制御部
１０２ａ  取得要求送信部
１０２ｂ  ナビゲーションデータ受信部
１０２ｃ  ナビゲーションデータ格納部
１０２ｄ  更新完了通知送信部
１０２ｅ  経路探索部
１０２ｆ  現在位置情報取得部
１０２ｇ  経路案内部
１０２ｈ  現在位置案内部
１０４  通信制御インターフェース部
１０６  記憶部
１０６ａ  ナビゲーションデータベース
１０８  入出力制御インターフェース部
１１２  位置取得部
１１４  出力部
１１６  入力部
２００  ナビゲーションサーバ
２０２  制御部
２０２ａ  取得要求受信部
２０２ｂ  ナビゲーションデータ検索部
２０２ｃ  バージョン判定部
２０２ｄ  ナビゲーションデータ送信部
２０２ｅ  更新完了通知受信部
２０２ｆ  バージョン情報更新部
２０４  通信制御インターフェース部
２０６  記憶部
２０６ａ  最新ナビゲーションデータベース
２０６ｂ  バージョン管理ファイル
３００  ネットワーク
５００  位置発信装置
【図１】
2011085473.tif 000003
【図２】
2011085473.tif 000004
【図３】
2011085473.tif 000005
【図４】
2011085473.tif 000006
【図５】
2011085473.tif 000007
【図６】
2011085473.tif 000008
【図７】
2011085473.tif 000009