(57)【特許請求の範囲】
【請求項１】
移動体の案内経路を取得する案内経路取得手段と、
地図情報記憶媒体に記憶された地図情報を用いて、前記案内経路に沿った移動体の移動案内を行う移動案内手段と、
前記地図情報記憶媒体に記憶された前記地図情報の内、前記移動体の現在位置周辺のエリアの地図情報を新しいバージョンの地図情報へと更新する為の地図更新情報を、外部サーバから通信により取得する更新情報取得手段と、
前記更新情報取得手段により取得した前記地図更新情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を前記新しいバージョンの地図情報へと更新する地図情報更新手段と、
前記新しいバージョンの地図情報に対応した前記移動案内手段による移動案内に用いる移動案内情報を、前記外部サーバから通信により取得する移動案内情報取得手段と、を有し、
前記移動案内情報取得手段は、
前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測されるエリアの地図情報が前記新しいバージョンの地図情報であるか否かを判定し、
前記移動体が移動すると予測されるエリアの地図情報が前記新しいバージョンの地図情報でない場合において、前記地図更新情報を前記外部サーバから取得する前に、前記移動体の現在位置から所定距離以内のエリアを対象として前記移動案内情報を前記外部サーバから取得し、
前記移動案内手段は、前記移動案内情報を前記外部サーバから取得してから前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでは前記移動案内情報を用いて前記移動案内手段による移動案内を行うとともに、前記地図情報の更新が完了した後は更新後の前記地図情報を用いて前記移動案内手段による移動案内を行い、
前記所定距離は、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測される移動距離に応じた距離に設定されることを特徴とする移動案内装置。
【請求項２】
移動体の案内経路を取得する案内経路取得手段と、
地図情報記憶媒体に記憶された地図情報を用いて、前記案内経路に沿った移動体の移動案内を行う移動案内手段と、
前記地図情報記憶媒体に記憶された前記地図情報の内、前記移動体の現在位置周辺のエリアの地図情報を新しいバージョンの地図情報へと更新する為の地図更新情報を、第１のエリア単位で外部サーバから通信により取得する更新情報取得手段と、
前記更新情報取得手段により取得した前記地図更新情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を前記新しいバージョンの地図情報へと更新する地図情報更新手段と、
前記新しいバージョンの地図情報に対応した前記移動案内手段による移動案内に用いる移動案内情報を、前記第１のエリアより狭い第２のエリア単位で前記外部サーバから通信により取得する移動案内情報取得手段と、を有し、
前記移動案内情報取得手段は、前記地図更新情報を前記外部サーバから取得する前に、前記移動体の現在位置から所定距離以内のエリアを対象として前記移動案内情報を前記外部サーバから取得し、
前記移動案内手段は、前記移動案内情報を前記外部サーバから取得してから前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでは前記移動案内情報を用いて前記移動案内手段による移動案内を行うとともに、前記地図情報の更新が完了した後は更新後の前記地図情報を用いて前記移動案内手段による移動案内を行い、
前記所定距離は、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測される移動距離に応じた距離に設定されることを特徴とする移動案内装置。
【請求項３】
前記更新情報取得手段は、前記地図更新情報を第１のエリア単位で前記外部サーバから取得し、
前記移動案内情報取得手段は、前記移動案内情報を前記第１のエリアより狭い第２のエリア単位で前記外部サーバから取得することを特徴とする請求項１に記載の移動案内装置。
【請求項４】
前記移動案内情報取得手段は、前記案内経路に沿って前記移動体の現在位置から所定距離以内のエリアを対象として前記移動案内情報を前記外部サーバから取得し、
前記移動距離は、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が前記案内経路上を移動すると予測される距離であることを特徴とする請求項１乃至請求項３のいずれかに記載の移動案内装置。
【請求項５】
前記案内経路の平均車速と、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでに必要な時間と、に基づいて前記移動距離を算出することを特徴とする請求項１乃至請求項４のいずれかに記載の移動案内装置。
【請求項６】
前記所定距離は前記移動距離以上で、且つ前記外部サーバから取得される前記移動案内情報の情報量が最小となる距離とすることを特徴とする請求項１乃至請求項５のいずれかに記載の移動案内装置。
【請求項７】
前記案内経路取得手段は、前記新しいバージョンの地図情報に基づいて外部で探索された前記案内経路を通信により取得することを特徴とする請求項１乃至請求項６のいずれかに記載の移動案内装置。
【請求項８】
移動体の案内経路を取得する案内経路取得手段と、地図情報記憶媒体に記憶された地図情報を用いて、前記案内経路に沿った移動体の移動案内を行う移動案内手段と、を有する移動案内装置の地図情報更新方法であって、
更新情報取得手段が、前記地図情報記憶媒体に記憶された前記地図情報の内、前記移動体の現在位置周辺のエリアの地図情報を新しいバージョンの地図情報へと更新する為の地図更新情報を、外部サーバから通信により取得するステップと、
地図情報更新手段が、前記更新情報取得手段により取得した前記地図更新情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を前記新しいバージョンの地図情報へと更新するステップと、
移動案内情報取得手段が、前記新しいバージョンの地図情報に対応した前記移動案内手段による移動案内に用いる移動案内情報を、前記外部サーバから通信により取得するステップと、を有し、
前記移動案内情報取得手段は、
前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測されるエリアの地図情報が前記新しいバージョンの地図情報であるか否かを判定し、
前記移動体が移動すると予測されるエリアの地図情報が前記新しいバージョンの地図情報でない場合において、前記地図更新情報を前記外部サーバから取得する前に、前記移動体の現在位置から所定距離以内のエリアを対象として前記移動案内情報を前記外部サーバから取得し、
前記移動案内手段は、前記移動案内情報を前記外部サーバから取得してから前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでは前記移動案内情報を用いて前記移動案内手段による移動案内を行うとともに、前記地図情報の更新が完了した後は更新後の前記地図情報を用いて前記移動案内手段による移動案内を行い、
前記所定距離は、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測される移動距離に応じた距離に設定されることを特徴とする移動案内装置の地図情報更新方法。
【請求項９】
移動体の案内経路を取得する案内経路取得手段と、地図情報記憶媒体に記憶された地図情報を用いて、前記案内経路に沿った移動体の移動案内を行う移動案内手段と、を有する移動案内装置の地図情報を更新する為のコンピュータプログラムであって、
コンピュータを、
前記地図情報記憶媒体に記憶された前記地図情報の内、前記移動体の現在位置周辺のエリアの地図情報を新しいバージョンの地図情報へと更新する為の地図更新情報を、外部サーバから通信により取得する更新情報取得手段と、
前記更新情報取得手段により取得した前記地図更新情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を前記新しいバージョンの地図情報へと更新する地図情報更新手段と、
前記新しいバージョンの地図情報に対応した前記移動案内手段による移動案内に用いる移動案内情報を、前記外部サーバから通信により取得する移動案内情報取得手段と、して機能させるとともに、
前記移動案内情報取得手段は、
前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測されるエリアの地図情報が前記新しいバージョンの地図情報であるか否かを判定し、
前記移動体が移動すると予測されるエリアの地図情報が前記新しいバージョンの地図情報でない場合において、前記地図更新情報を前記外部サーバから取得する前に、前記移動体の現在位置から所定距離以内のエリアを対象として前記移動案内情報を前記外部サーバから取得し、
前記移動案内手段は、前記移動案内情報を前記外部サーバから取得してから前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでは前記移動案内情報を用いて前記移動案内手段による移動案内を行うとともに、前記地図情報の更新が完了した後は更新後の前記地図情報を用いて前記移動案内手段による移動案内を行い、
前記所定距離は、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測される移動距離に応じた距離に設定されることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記憶媒体に記憶された地図情報に基づいて移動体の移動案内を行う移動案内装置、移動案内装置の地図情報更新方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより自車の現在位置を検出し、その現在位置に対応する地図情報をＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体またはネットワークを通じて取得して液晶モニタに表示することが可能な装置である。また、上記ナビゲーション装置では、所望する目的地を設定すると、出発地（例えば自車の現在位置）から設定された目的地までの最適経路を探索する経路探索機能を備えており、更に、探索された経路（案内経路）に従って走行の案内を行う走行案内機能についても備えている。また、近年は携帯電話機、ＰＤＡ（Personal Digital Assistant）、スマートフォン、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある（以下、ナビゲーション装置を含めて移動案内装置という）。
【０００３】
ここで、日本全国においては毎年新しい道路（新設道路）が建設されている。また、これに伴って、既存の道路がなくなったり、交差点が追加されたり、既存の道路や交差点の形状が変更されたりする。その際、移動案内装置が有する地図情報が作成された後に新しく作られた新設道路等に関する情報は、地図情報に登録されていないという問題がある。即ち、新設道路等を含まない地図情報を持つ移動案内装置では、新設道路等が経路探索や案内の対象とならないため、移動案内装置は新設道路等を通過しない遠回りの案内経路を探索したり、実在する道路や交差点が地図画像上では案内されない等の適切な走行案内が行われない場合がある。
【０００４】
また、近年では経路探索を移動案内装置側では行わずに最新の地図情報を有する外部サーバに実行させ、外部サーバから案内経路を取得する構成（以下、センタールート探索という）についても提案されている。そして、センタールート探索を行った場合には、最新の地図情報に基づいて経路が探索できる一方で、古いバージョンの地図情報を有する移動案内装置側において案内経路に沿った走行案内を行うことができない問題が生じていた。例えば、案内経路で右左折する対象となる案内交差点が新設された交差点である場合には、その案内交差点での右左折案内が行われないこととなる。また、構造が変更された交差点である場合には、古い地図情報に基づいて誤った方向への案内が行われることとなる。
【０００５】
センタールート探索を行うに際して上記不具合を回避するためには、車両が走行を開始する前に移動案内装置が有する地図情報を最新のバージョンに更新する必要がある。しかしながら、地図情報の更新を行う為には、外部センタから地図情報を更新する為のデータを受信し、更に、受信したデータに基づいて地図情報を書き換える処理を行う必要があり、更新を開始してから更新を完了するまでの時間が長期間にわたる場合がある。従って、移動案内装置の電源がＯＮした直後に車両が走行を開始すると、更新を完了する前に案内交差点に車両が到達する場合がある。その場合には上記不具合を解消することができない。そこで、例えば特開２００３−３４４０６９号公報には、地図情報を外部サーバから通信により取得する際に、先ず簡易案内を行う為のデータであるＴＢＴデータを通信により取得し、その後に地図情報を通信により取得する技術について開示されている。
【０００６】
上記技術によれば、仮に地図情報を外部サーバから取得するのに時間がかかったとしても、その間についてはＴＢＴデータに基づいて走行案内を行うので、少なくとも案内経路に沿った案内が行われないことや誤った案内が行われることについては防止できる。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００３−３４４０６９号公報（第７−８頁、図６）
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、上記特許文献１の技術ではＴＢＴデータと地図情報とをそれぞれ外部サーバから通信により取得する必要が生じる為、地図情報のみを通信により取得する場合と比較して通信に係る処理負担やコストが上昇する問題があった。尚、ＴＢＴデータは地図情報を全て取得した後は不要なデータであるので、できる限り取得する量は少なくすることが望ましい。
【０００９】
本発明は前記従来における問題点を解消するためになされたものであり、記憶媒体に記憶された地図情報を新たな地図情報へと更新する場合に、移動体の移動案内に用いる情報を先に必要最低限な量のみ外部サーバから取得することにより、通信に係る処理負担やコストを大きく上昇させることなく、最新の地図情報に基づいて案内経路に沿った適切な移動体の移動案内を行うことを可能にした移動案内装置、移動案内装置の地図情報更新方法及びコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
前記目的を達成するため本発明に係る第１の移動案内装置は、移動体の案内経路を取得する案内経路取得手段と、地図情報記憶媒体に記憶された地図情報を用いて、前記案内経路に沿った移動体の移動案内を行う移動案内手段と、前記地図情報記憶媒体に記憶された前記地図情報の内、前記移動体の現在位置周辺のエリアの地図情報を新しいバージョンの地図情報へと更新する為の地図更新情報を、外部サーバから通信により取得する更新情報取得手段と、前記更新情報取得手段により取得した前記地図更新情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を前記新しいバージョンの地図情報へと更新する地図情報更新手段と、前記新しいバージョンの地図情報に対応した前記移動案内手段による移動案内に用いる移動案内情報を、前記外部サーバから通信により取得する移動案内情報取得手段と、を有し、前記移動案内情報取得手段は、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測されるエリアの地図情報が前記新しいバージョンの地図情報であるか否かを判定し、前記移動体が移動すると予測されるエリアの地図情報が前記新しいバージョンの地図情報でない場合において、前記地図更新情報を前記外部サーバから取得する前に、前記移動体の現在位置から所定距離以内のエリアを対象として前記移動案内情報を前記外部サーバから取得し、前記移動案内手段は、前記移動案内情報を前記外部サーバから取得してから前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでは前記移動案内情報を用いて前記移動案内手段による移動案内を行うとともに、前記地図情報の更新が完了した後は更新後の前記地図情報を用いて前記移動案内手段による移動案内を行い、前記所定距離は、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測される移動距離に応じた距離に設定されることを特徴とする。
尚、「移動体」としては、車両以外に、歩行者や二輪車も含む。
また、本発明に係る第２の移動案内装置は、移動体の案内経路を取得する案内経路取得手段と、地図情報記憶媒体に記憶された地図情報を用いて、前記案内経路に沿った移動体の移動案内を行う移動案内手段と、前記地図情報記憶媒体に記憶された前記地図情報の内、前記移動体の現在位置周辺のエリアの地図情報を新しいバージョンの地図情報へと更新する為の地図更新情報を、第１のエリア単位で外部サーバから通信により取得する更新情報取得手段と、前記更新情報取得手段により取得した前記地図更新情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を前記新しいバージョンの地図情報へと更新する地図情報更新手段と、前記新しいバージョンの地図情報に対応した前記移動案内手段による移動案内に用いる移動案内情報を、前記第１のエリアより狭い第２のエリア単位で前記外部サーバから通信により取得する移動案内情報取得手段と、を有し、前記移動案内情報取得手段は、前記地図更新情報を前記外部サーバから取得する前に、前記移動体の現在位置から所定距離以内のエリアを対象として前記移動案内情報を前記外部サーバから取得し、前記移動案内手段は、前記移動案内情報を前記外部サーバから取得してから前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでは前記移動案内情報を用いて前記移動案内手段による移動案内を行うとともに、前記地図情報の更新が完了した後は更新後の前記地図情報を用いて前記移動案内手段による移動案内を行い、前記所定距離は、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測される移動距離に応じた距離に設定されることを特徴とする。
【００１１】
また、本発明に係る移動案内装置の地図情報更新方法は、移動体の案内経路を取得する案内経路取得手段と、地図情報記憶媒体に記憶された地図情報を用いて、前記案内経路に沿った移動体の移動案内を行う移動案内手段と、を有する移動案内装置の地図情報更新方法である。具体的には、更新情報取得手段が、前記地図情報記憶媒体に記憶された前記地図情報の内、前記移動体の現在位置周辺のエリアの地図情報を新しいバージョンの地図情報へと更新する為の地図更新情報を、外部サーバから通信により取得するステップと、地図情報更新手段が、前記更新情報取得手段により取得した前記地図更新情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を前記新しいバージョンの地図情報へと更新するステップと、移動案内情報取得手段が、前記新しいバージョンの地図情報に対応した前記移動案内手段による移動案内に用いる移動案内情報を、前記外部サーバから通信により取得するステップと、を有し、前記移動案内情報取得手段は、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測されるエリアの地図情報が前記新しいバージョンの地図情報であるか否かを判定し、前記移動体が移動すると予測されるエリアの地図情報が前記新しいバージョンの地図情報でない場合において、前記地図更新情報を前記外部サーバから取得する前に、前記移動体の現在位置から所定距離以内のエリアを対象として前記移動案内情報を前記外部サーバから取得し、前記移動案内手段は、前記移動案内情報を前記外部サーバから取得してから前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでは前記移動案内情報を用いて前記移動案内手段による移動案内を行うとともに、前記地図情報の更新が完了した後は更新後の前記地図情報を用いて前記移動案内手段による移動案内を行い、前記所定距離は、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測される移動距離に応じた距離に設定されることを特徴とする。
【００１２】
また、本発明に係るコンピュータプログラムは、移動体の案内経路を取得する案内経路取得手段と、地図情報記憶媒体に記憶された地図情報を用いて、前記案内経路に沿った移動体の移動案内を行う移動案内手段と、を有する移動案内装置の地図情報を更新する為のコンピュータプログラムである。具体的には、コンピュータを、前記地図情報記憶媒体に記憶された前記地図情報の内、前記移動体の現在位置周辺のエリアの地図情報を新しいバージョンの地図情報へと更新する為の地図更新情報を、外部サーバから通信により取得する更新情報取得手段と、前記更新情報取得手段により取得した前記地図更新情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を前記新しいバージョンの地図情報へと更新する地図情報更新手段と、前記新しいバージョンの地図情報に対応した前記移動案内手段による移動案内に用いる移動案内情報を、前記外部サーバから通信により取得する移動案内情報取得手段と、して機能させるとともに、前記移動案内情報取得手段は、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測されるエリアの地図情報が前記新しいバージョンの地図情報であるか否かを判定し、前記移動体が移動すると予測されるエリアの地図情報が前記新しいバージョンの地図情報でない場合において、前記地図更新情報を前記外部サーバから取得する前に、前記移動体の現在位置から所定距離以内のエリアを対象として前記移動案内情報を前記外部サーバから取得し、前記移動案内手段は、前記移動案内情報を前記外部サーバから取得してから前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでは前記移動案内情報を用いて前記移動案内手段による移動案内を行うとともに、前記地図情報の更新が完了した後は更新後の前記地図情報を用いて前記移動案内手段による移動案内を行い、前記所定距離は、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測される移動距離に応じた距離に設定されることを特徴とする。
【発明の効果】
【００１３】
前記構成を有する本発明に係る移動案内装置、移動案内装置の地図情報更新方法及びコンピュータプログラムによれば、記憶媒体に記憶された地図情報を新たな地図情報へと更新する場合に、移動体の移動案内に用いる情報を先に必要最低限な量のみ外部サーバから取得することが可能となる。その結果、従来に比べて通信に係る処理負担やコストを大きく上昇させることなく、最新の地図情報に基づいて案内経路に沿った適切な移動体の移動案内を行うことが可能となる。
【図面の簡単な説明】
【００１４】
【図１】本実施形態に係る地図情報更新システムを示した概略構成図である。
【図２】地図情報の更新対象エリアを示した図である。
【図３】本実施形態に係るナビゲーション装置の制御系を模式的に示すブロック図である。
【図４】ナビゲーション装置に記憶された地図情報の更新処理について説明した図である。
【図５】本実施形態に係る地図情報更新処理プログラムのフローチャートである。
【図６】移動案内情報の取得判定方法について説明した図である。
【図７】移動案内情報の取得対象エリアについて説明した図である。
【発明を実施するための形態】
【００１５】
以下、本発明に係る移動案内装置をナビゲーション装置１に具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。
先ず、本実施形態に係るナビゲーション装置１を含む地図情報更新システム２の概略構成について図１を用いて説明する。図１は本実施形態に係る地図情報更新システム２を示した概略構成図である。
【００１６】
図１に示すように、本実施形態に係る地図情報更新システム２は、車両３に設置される移動案内装置であるナビゲーション装置１と、地図配信センタ４等の外部センタに配置される地図配信サーバ５と、から基本的に構成されている。尚、本実施形態では、地図情報を記憶するとともに、記憶された地図情報を用いて車両３の走行案内を行う移動案内装置として車両３に設置されたナビゲーション装置１を用いた例を説明しているが、ナビゲーション装置１の代わりに、携帯電話機、スマートフォン、ＰＤＡ、パーソナルコンピュータ等を用いても良い。また、携帯電話機、スマートフォン、ＰＤＡを用いる場合には、車両３以外の移動体（例えば、歩行者、自転車）等の走行案内を行うことも可能である。
【００１７】
ここで、地図配信サーバ５は、ナビゲーション装置１に記憶された古いバージョンの地図情報を新たに新設或いは撤廃された道路や施設等を反映した新たなバージョンの地図情報へと更新する為のデータ（以下、地図更新情報という）の生成、及び生成した地図更新情報の配信を行う外部サーバである。尚、地図情報の更新方法としては、ナビゲーション装置１に記憶された地図情報を全て書き換えて更新する（以下、全更新という）方法と、地図情報の必要な箇所のみを書き換えて更新する（以下、差分更新という）方法とがある。そして、以下に説明する本実施形態では、特に差分更新により地図情報を更新する例について説明する。
【００１８】
また、本実施形態に係る地図配信サーバ５は、上記地図更新情報とは別に、地図配信サーバ５が有する最新バージョンの地図情報に対応してナビゲーション装置１で案内経路に沿った簡易走行案内を行う為のデータ（以下、移動案内情報という）や、同じく最新バージョンの地図情報に対応して案内交差点やジャンクション等の特定の地点における付加的案内を行う為のデータ（以下、案内付加情報という）についても必要に応じて配信を行う。尚、移動案内情報や案内付加情報の詳細については後述する。
【００１９】
また、地図配信サーバ５は、ナビゲーション装置１に代わって経路探索の実行も行う。具体的には、ナビゲーション装置１において目的地が設定された場合に、ナビゲーション装置１から地図配信サーバ５へと出発地や目的地等の経路探索に必要な情報が送信される。それに対して、地図配信サーバ５は、地図配信サーバ５の有する地図情報を用いて経路探索を行い、出発地から目的地までの推奨経路を特定する。そして、特定された推奨経路を送信元のナビゲーション装置１へと送信する。そして、ナビゲーション装置１は受信した推奨経路を案内経路に設定し、案内経路に従って走行案内を行う。それによって、案内経路の設定時点においてナビゲーション装置１に記憶された地図情報が古いバージョンの地図情報であったとしても、地図配信サーバ５が有する最新バージョンの地図情報に基づいて適切な案内経路を設定することが可能となる。
【００２０】
また、ナビゲーション装置１は、全国の各道路を走行する車両３に設置され、格納する地図情報に基づいて車両位置周辺の地図を表示したり、設定された目的地までの経路の探索及び探索された経路に基づく走行の案内を行う車載機である。但し、本実施形態では経路探索については、基本的にナビゲーション装置１ではなく地図配信サーバ５において行うように構成する。また、案内交差点やジャンクション等の特定の地点に車両３が接近した場合には、地図配信サーバ５から受信した案内付加情報を用いて、交差点案内図やジャンクション模式図等を表示する。更に、地図情報の更新中においては格納する古いバージョンの地図情報ではなく、予め地図配信サーバ５から取得しておいた移動案内情報に基づいて案内経路に沿った車両の走行案内を行うように構成する。
【００２１】
また、地図配信サーバ５とナビゲーション装置１は予め車両３に搭載された携帯電話機やＤＣＭ等の車両用の通信モジュール６（以下、単に通信モジュール６という）を用いることにより、ネットワーク７を介して双方向に通信可能に構成されており、両者間で後述の経路探索要求、経路情報、地図更新情報の配信要求、移動案内情報、案内付加情報、地図更新情報等の各種情報を送受信する。
【００２２】
また、ナビゲーション装置１は、特定の条件を満たした際（例えば、ＡＣＣ電源がＯＮされた際や案内経路が設定された際）に、地図配信サーバ５に対して車両３の現在位置周辺の特定エリア（例えば、車両の現在位置を中心とした２０ｋｍ四方のエリアを含むレベル１０のメッシュ）の地図情報を新しいバージョンの地図情報に更新する為の地図更新情報の配信要求を送信する。
更に、ナビゲーション装置１は、送信した配信要求に応じて地図配信サーバ５から地図更新情報を受信した際には、受信した地図更新情報に基づいて格納する地図情報の更新を行う。尚、地図情報の更新処理の詳細については後述する。
【００２３】
続いて、地図情報更新システム２を構成する地図配信サーバ５について図１を用いてより詳細に説明する。
地図配信サーバ５は、図１に示すようにサーバ制御ＥＣＵ１１と、サーバ制御ＥＣＵ１１に接続された情報記録部としてのサーバ側地図ＤＢ１２と、サーバ側通信装置１３とを備える。
【００２４】
サーバ制御ＥＣＵ１１（エレクトロニック・コントロール・ユニット）は、地図配信サーバ５の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのＣＰＵ２１、並びにＣＰＵ２１が各種の演算処理を行うにあたってワーキングメモリとして使用されるＲＡＭ２２、制御用のプログラムのほか、後述の地図情報更新処理プログラム（図５参照）等が記録されたＲＯＭ２３、ＲＯＭ２３から読み出したプログラムを記憶するフラッシュメモリ２４等の内部記憶装置を備えている。
【００２５】
また、サーバ側地図ＤＢ１２は、外部からの入力データや入力操作に基づいて登録され、ナビゲーション装置１に記憶された地図情報を更新する際の基本となる最新の地図情報である基本地図情報２５が、バージョン毎及びエリア毎（例えば２０ｋｍ四方のレベル１０のメッシュ毎）に区分されて記憶される記憶手段である。ここで、バージョンとは地図情報が作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。尚、サーバ側地図ＤＢ１２には、最新のバージョンの基本地図情報２５に加えて、古いバーションの基本地図情報２５についてもバージョン毎及びエリア毎に区分されて記憶されている。
【００２６】
ここで、ナビゲーション装置１に格納されている地図情報と上記基本地図情報２５は、基本的に同一の構成を有しており、道路網を始めとして経路探索、経路案内及び地図表示に必要な各種情報から構成されている。例えば、道路（リンク）に関するリンクデータ、ノード点に関するノードデータ、各交差点に関する交差点データ、施設等の地点に関する地点データ、地図を表示するための地図表示データ、経路を探索するための探索データ、地点を検索するための検索データ等からなる。
【００２７】
また、サーバ側地図ＤＢ１２には、上記基本地図情報２５とは別に最新バージョンの地図情報に対応してナビゲーション装置１で案内経路に沿った簡易走行案内を行う為の情報である移動案内情報２６についてもエリア毎（例えば２．５ｋｍ四方のレベル１３のメッシュ毎）に区分されて記憶されている。
【００２８】
ここで、移動案内情報２６は、車両３のマップマッチングを行うのに必要となるマッチングデータと、案内交差点での右左折案内等の案内経路に沿って車両に走行を行わせる為の案内に必要となる案内データとから構成されている。尚、マッチングデータは例えば道路形状を特定する為のデータからなる。また、案内データは例えば交差点の形状や交差点と道路の接続関係を特定する為のデータからなる。
【００２９】
また、サーバ側地図ＤＢ１２には、最新バージョンの地図情報に対応して案内交差点やジャンクション等の特定の地点における付加的案内を行う為の案内付加情報２７についてもエリア毎（例えば２．５ｋｍ四方のレベル１３のメッシュ毎）に区分されて記憶されている。
【００３０】
ここで、案内付加情報２７は、例えば交差点拡大図、ジャンクション模式図、特殊な案内音声等から構成されている。また、案内付加情報２７については全ての情報を一括してナビゲーション装置１に対して配信するのではなく、車両３の現在位置や案内経路に応じで必要なエリアの案内付加情報２７のみを段階的に配信するように構成する。
【００３１】
そして、サーバ制御ＥＣＵ１１は、後述のように、地図情報の更新を実施するナビゲーション装置１がある場合には、ナビゲーション装置１において更新を行う対象となるエリア（以下、更新対象エリアという）を特定し、更新対象エリアの地図画像を更新する為の地図更新情報を生成し、対象となるナビゲーション装置１に配信する。尚、地図更新情報は、ナビゲーション装置１に格納された地図情報の内、更新対象エリアの地図情報を、新たなバージョンの地図情報へと差分更新する為のデータである。また、更新対象エリアは、ナビゲーション装置１が搭載された車両３の現在位置を中心とした２０ｋｍ四方のエリアを含むレベル１０（２０ｋｍ四方）のメッシュとする。例えば、図２に示すように車両３の現在位置がレベル１０のメッシュＡ〜Ｉの内、メッシュＥ内に位置する場合には、車両３の現在位置を中心とした２０ｋｍ四方のエリア２８を含むメッシュＡ，Ｂ，Ｄ，Ｅが更新対象エリアとなる。
【００３２】
また、サーバ制御ＥＣＵ１１は、上記地図更新情報の生成及び配信を行う際には、移動案内情報２６についても必要に応じてナビゲーション装置１に対して配信を行う。具体的には、地図情報の更新が完了するまでにナビゲーション装置１が搭載された車両３が走行する可能性のあるエリアの移動案内情報２６を、地図更新情報を配信する前に該当するナビゲーション装置１に対して配信するように構成する。
【００３３】
また、サーバ側通信装置１３はナビゲーション装置１とネットワーク７を介して通信を行う為の通信装置である。ここで、ネットワーク７としては、例えばＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、狭域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。
【００３４】
次に、車両３に搭載されたナビゲーション装置１の概略構成について図３を用いて説明する。図３は本実施形態に係るナビゲーション装置１の制御系を模式的に示すブロック図である。
【００３５】
図３に示すように本実施形態に係るナビゲーション装置１は、ナビゲーション装置１が搭載された車両３の現在位置を検出する現在位置検出部３１と、各種のデータが記録されたデータ記録部３２と、入力された情報に基づいて、各種の演算処理を行うナビゲーションＥＣＵ３３と、ユーザからの操作を受け付ける操作部３４と、ユーザに対して地図や目的地までの案内経路を表示する液晶ディスプレイ３５と、経路案内に関する音声ガイダンスを出力するスピーカ３６と、記憶媒体であるＤＶＤを読み取るＤＶＤドライブ３７と、地図配信サーバ５やＶＩＣＳ（登録商標：Vehicle Information and Communication System）センタ等との間で通信を行う通信モジュール６と、から構成されている。
【００３６】
以下に、ナビゲーション装置１を構成する各構成要素について順に説明する。
現在位置検出部３１は、ＧＰＳ４１、車速センサ４２、ステアリングセンサ４３、ジャイロセンサ４４等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ４２は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションＥＣＵ３３に出力する。そして、ナビゲーションＥＣＵ３３は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記４種類のセンサをナビゲーション装置１が全て備える必要はなく、これらの内の１又は複数種類のセンサのみをナビゲーション装置１が備える構成としても良い。
【００３７】
また、データ記録部３２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記録されたナビ側地図ＤＢ４５、バージョン管理ＤＢ４６、キャッシュ４７及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、データ記録部３２をハードディスクの代わりにメモリーカードやＣＤやＤＶＤ等の光ディスクにより構成しても良い。
【００３８】
ここで、ナビ側地図ＤＢ４５は、ナビゲーション装置１における走行案内に用いられるナビ地図情報４８が記憶される記憶手段である。
【００３９】
ここで、ナビ側地図ＤＢ４５に記憶されるナビ地図情報４８は、前記した基本地図情報２５と同様に道路網を始めとして経路探索、経路案内及び地図表示に必要な各種情報から構成されており、例えば、道路（リンク）に関するリンクデータ、ノード点に関するノードデータ、各交差点に関する交差点データ、施設等の地点に関する地点データ、地図を表示するための地図表示データ、経路を探索するための探索データ、地点を検索するための検索データ等からなる。
【００４０】
そして、ナビ側地図ＤＢ４５に記憶されるナビ地図情報４８は、地図配信サーバ５から配信された地図更新情報に基づいて該当箇所のデータを新たなデータに書き換えることによって新たなバージョンの地図情報に更新される。尚、ナビ地図情報４８の具体的な更新処理については後に詳細に説明する。
【００４１】
また、バージョン管理ＤＢ４６は、現在ナビ側地図ＤＢ４５に記憶されているナビ地図情報４８のバージョンをエリア毎に記録する記憶手段である。尚、バージョン管理ＤＢ４６は、ナビ地図情報４８が地図配信サーバ５から配信された地図更新情報に基づいて新たなバージョンの地図情報に更新されるのに伴って、その内容が更新される。また、バージョン管理ＤＢ４６は、地図配信サーバ５に設けるように構成しても良い。
【００４２】
また、キャッシュ４７は、地図配信サーバ５から配信された移動案内情報２６や案内付加情報２７が一時的に保管される記憶手段である。本実施形態に係る地図情報更新システム２では、前述したようにナビ側地図ＤＢ４５に記憶されたナビ地図情報４８の更新を行う際に、地図情報の更新が完了するまでにナビゲーション装置１が搭載された車両３が走行する可能性のあるエリアの移動案内情報２６が、地図更新情報より優先して地図配信サーバ５から配信され、キャッシュ４７に記憶される。ここで、移動案内情報２６は前述したように最新の地図情報に対応してナビゲーション装置１で案内経路に沿った簡易走行案内を行う為の情報である。
【００４３】
そして、ナビゲーションＥＣＵ３３は、ナビ側地図ＤＢ４５に記憶されたナビ地図情報４８の更新を行う際には、ナビ地図情報４８の更新が完了するまではキャッシュ４７に格納された移動案内情報２６を用いて案内経路に沿った簡易走行案内が行われる。一方で、ナビ地図情報４８の更新が完了した後には、更新後のナビ地図情報４８に基づいて案内経路に沿った走行案内が行われる。従って、ナビ地図情報４８の更新が完了した後にはキャッシュ４７に記憶された移動案内情報２６は不要となるので削除される。
【００４４】
一方、案内付加情報２７については、車両３の現在位置や案内経路に応じて車両３の進行方向のエリアの案内付加情報２７が地図配信サーバ５からナビゲーション装置１へと段階的に配信され、キャッシュ４７に記憶される。そして、ナビゲーション装置１では案内付加情報２７を用いて案内交差点やジャンクション等の特定地点における走行の付加的案内（例えば、交差点拡大図やジャンクション模式図の表示）が行われる。尚、車両３が通過したエリアの案内付加情報２７については不要となるので順次削除される。
【００４５】
一方、ナビゲーションＥＣＵ（エレクトロニック・コントロール・ユニット）３３は、ナビゲーション装置１の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのＣＰＵ５１、並びにＣＰＵ５１が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ５２、制御用のプログラムのほか、後述の地図情報更新処理プログラム（図５参照）等が記録されたＲＯＭ５３、ＲＯＭ５３から読み出したプログラムを記憶するフラッシュメモリ５４等の内部記憶装置を備えている。尚、ナビゲーションＥＣＵ１３は、処理アルゴリズムとしての各種手段を構成する。例えば、案内経路取得手段は、車両３の案内経路を取得する。移動案内手段は、ナビ側地図ＤＢ４５に記憶されたナビ地図情報４８を用いて、案内経路に沿った車両３の走行案内を行う。更新情報取得手段は、ナビ側地図ＤＢ４５に記憶されたナビ地図情報４８の内、車両３の現在位置周辺のエリアの地図情報を新しいバージョンの地図情報へと更新する為の地図更新情報を、地図配信サーバ５から通信により取得する。地図情報更新手段は、取得した地図更新情報に基づいてナビ側地図ＤＢ４５に記憶されたナビ地図情報４８を新しいバージョンの地図情報へと更新する。移動案内情報取得手段は、新しいバージョンの地図情報に対応したナビゲーション装置１の移動案内に用いる移動案内情報２６を、地図配信サーバ５から通信により取得する。
【００４６】
操作部３４は、走行開始地点としての出発地及び走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ（図示せず）から構成される。そして、ナビゲーションＥＣＵ３３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部３４は液晶ディスプレイ３５の前面に設けたタッチパネルによって構成することもできる。また、マイクと音声認識装置によって構成することもできる。
【００４７】
また、液晶ディスプレイ３５には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、出発地から目的地までの案内経路、案内経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。尚、液晶ディスプレイ３５の代わりに、ＨＵＤやＨＭＤを用いても良い。
【００４８】
また、スピーカ３６は、ナビゲーションＥＣＵ３３からの指示に基づいて案内経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。
【００４９】
また、ＤＶＤドライブ３７は、ＤＶＤやＣＤ等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて音楽や映像の再生、ナビ側地図ＤＢ４５の更新等が行われる。
【００５０】
また、通信モジュール６は、例えば、地図配信サーバ５やＶＩＣＳ（登録商標）センタやプローブセンタ等から送信された地図更新情報、経路情報、交通情報等の各情報を受信する為の通信装置であり、例えば携帯電話機やＤＣＭが該当する。
【００５１】
次に、上記構成を有するナビゲーション装置１に記憶されたナビ地図情報４８の更新処理について図４を用いて簡単に説明する。図４に示す例では、ナビゲーション装置１に記憶されたナビ地図情報４８の内、所定の更新対象エリアの地図情報を更新する場合であって、ナビゲーション装置１のナビ側地図ＤＢ４５に記憶されたナビ地図情報４８の更新対象エリアのバージョンが“４”であり、一方、地図配信サーバ５が所有する基本地図情報２５の更新対象エリアの最新バージョンが“５”である場合を説明する。
この場合において、地図配信サーバ５は、サーバ側地図ＤＢ１２に記憶されたバージョン“４”とバージョン“５”の基本地図情報２５とを比較することにより、地図更新情報６５を作成する。また、地図更新情報６５を作成する際には、作成された地図更新情報６５のエラーをチェックする処理についても行われる。尚、この場合に生成される地図更新情報６５は、ナビゲーション装置１のナビ側地図ＤＢ４５に記憶されたナビ地図情報４８の内、更新対象エリアの地図情報をバージョン“４”からバージョン“５”へと更新するデータである。
そして、地図配信サーバ５は生成された地図更新情報６５を配信要求元のナビゲーション装置１へと配信する。一方、地図更新情報６５を受信したナビゲーション装置１は、受信した地図更新情報６５を用いてナビ側地図ＤＢ４５に記憶されたナビ地図情報４８を更新する。その結果、ナビゲーション装置１のナビ側地図ＤＢ４５に記憶されたナビ地図情報４８の内、更新対象エリアのナビ地図情報４８がバージョン“４”からバージョン“５”へと更新される。
【００５２】
続いて、前記構成を有する地図情報更新システム２において、ナビゲーション装置１及び地図配信サーバ５が実行する地図情報更新処理プログラムについて図５に基づき説明する。図５は本実施形態に係る地図情報更新処理プログラムのフローチャートである。ここで、地図情報更新処理プログラムは、ナビゲーション装置１において経路探索を行う為の所定の操作（例えば目的地の設定操作）を受け付けた場合に実行され、地図配信サーバ５から配信された地図更新情報に基づいてナビ側地図ＤＢ４５に記憶されたナビ地図情報４８を更新するプログラムである。尚、以下の図５にフローチャートで示されるプログラムは、ナビゲーション装置１や地図配信サーバ５が備えているＲＡＭやＲＯＭに記憶されており、ＣＰＵ２１或いはＣＰＵ５１により実行される。
【００５３】
先ず、図５に基づいてナビゲーション装置１のＣＰＵ６１が実行する地図情報更新処理プログラムについて説明する。先ず、ステップ（以下、Ｓと略記する）１において、ＣＰＵ６１は、受け付けたユーザの操作に基づいて経路探索要求を地図配信サーバ５へと送信する。ここで、経路探索要求には、経路探索要求の送信元のナビゲーション装置１を特定するユーザＩＤと、経路探索の探索条件である出発地（例えば車両３の現在位置）と目的地とを特定する情報が含まれている。尚、出発地は、車両３の現在位置、地図上でユーザにより指定された任意の地点、ユーザにより選択された施設などが該当する。また、目的地は、地図上でユーザにより指定された任意の地点、ユーザにより選択された施設などが該当する。
【００５４】
次に、Ｓ２においてＣＰＵ６１は、地図配信サーバ５から送信された経路情報を受信する。ここで、前記Ｓ２で受信する経路情報は、前記Ｓ１で送信した経路探索要求に基づいて地図配信サーバ５が最新のバージョンの地図情報である基本地図情報２５を用いて探索した出発地から目的地までの推奨経路に関する情報である。また、前記Ｓ２では、経路探索に用いた最新バージョンの基本地図情報２５の内、特に推奨経路周辺のメッシュを特定するＩＤと各メッシュの現在のバージョン（即ち最新のバージョン）を特定する情報についても受信するように構成する。
【００５５】
続いて、Ｓ３においてＣＰＵ６１は、前記Ｓ２で受信した経路情報に基づいて、地図配信サーバ５で探索された推奨経路をナビゲーション装置１において走行案内の対象とする案内経路に設定する。
【００５６】
その後、Ｓ４においてＣＰＵ６１は、以降のナビ地図情報４８の更新処理と並行して車両３が走行を開始した後は、前記Ｓ３で設定された案内経路に基づく車両の走行案内処理を開始する。具体的には、右左折の対象となる案内分岐点が車両の所定距離手前に接近した場合には、案内分岐点の拡大図を表示したり、案内分岐点での車両３の進行方向を案内する。また、ＣＰＵ６１は、基本的にナビ側地図ＤＢ４５に記憶されたナビ地図情報４８とキャッシュ４７に記憶された案内付加情報２７に基づいて上記走行案内を行う。但し、車両の現在位置周辺エリアのナビ地図情報４８が最新のバージョンでなく、ナビ地図情報４８の更新を行う際については、移動案内情報２６を地図配信サーバ５から取得し、取得した移動案内情報２６も用いて上記走行案内を行う。具体的には、ナビ地図情報４８の更新が完了するまでの間において、キャッシュ４７に格納された移動案内情報２６を用いて案内経路に沿った簡易走行案内が行われる。尚、移動案内情報２６は、車両３のマップマッチングを行うのに必要となるマッチングデータと、案内交差点での右左折案内等の案内経路に沿って車両に走行を行わせる為の案内に必要となる案内データとを含むので、表示される地図画像が案内経路と対応していなかったとしても、少なくとも車両の現在位置は正しい位置に特定し案内することができ、案内交差点では正しい車両の進行方向を案内することが可能となる。
【００５７】
一方で、ナビ地図情報４８の更新が完了した後には、更新後のナビ地図情報４８に基づいて案内経路に沿った走行案内が行われる。
【００５８】
次に、Ｓ５においてＣＰＵ６１は、移動案内情報２６を地図配信サーバ５から取得する必要があるか否か判定される。ここで、移動案内情報２６を地図配信サーバ５から取得する必要がある場合とは、車両の現在位置周辺のナビ地図情報４８の内、特に車両の現在位置から所定の第１距離ａの案内経路を含むエリアのナビ地図情報４８が最新のバージョンの地図情報でない場合（即ち新しいバージョンの地図情報に更新する必要がある場合）が該当する。ここで、第１距離ａは、地図更新情報を地図配信サーバ５から取得してナビ側地図ＤＢ４５に格納されたナビ地図情報４８の更新が完了するまでの間に、車両３が案内経路上を移動すると予測される移動距離ｘとする。従って、第１距離ａは案内経路の平均車速Ｖと、地図更新情報を地図配信サーバ５から取得してナビ側地図ＤＢ４５に記憶されたナビ地図情報４８の更新が完了するまでに必要な時間Ｔと、に基づいて算出される。具体的には、以下の式（１）により算出される。
ａ（＝ｘ）＝Ｖ×Ｔ・・・・（１）
尚、時間Ｔは通信規格、地図更新情報のデータサイズ、ナビゲーション装置１のＣＰＵ性能等に基づいて決定される。そして、上記式（１）を用いた算出の結果、例えば第１距離ａは１０ｋｍと算出される。
【００５９】
例えば、図６に示すように車両３の案内経路６６が設定されている場合には、車両の現在位置から第１距離ａの案内経路６６を含むメッシュＰ、Ｑの少なくとも一方が最新のバージョンの地図情報でない場合に、移動案内情報２６を地図配信サーバ５から取得する必要があると判定される。
【００６０】
そして、移動案内情報２６を地図配信サーバ５から取得する必要があると判定された場合（Ｓ５：ＹＥＳ）には、Ｓ６へと移行する。それに対して、移動案内情報２６を地図配信サーバ５から取得する必要がないと判定された場合（Ｓ５：ＮＯ）には、移動案内情報２６を地図配信サーバ５から取得することなくＳ７へと移行する。
【００６１】
Ｓ６においてＣＰＵ６１は、地図配信サーバ５に対して移動案内情報２６を要求する信号を送信し、要求に応じて地図配信サーバ５から配信された移動案内情報２６を受信する。尚、移動案内情報２６は、レベル１３のメッシュ単位で取得されることとなる。そして、受信された移動案内情報２６はキャッシュ４７に格納され、前記したようにナビゲーション装置１における案内経路に沿った簡易走行案内に用いられる。
【００６２】
尚、地図配信サーバ５から取得する移動案内情報２６は、特に車両の現在位置から所定の第２距離ｂ以内のエリアとする。尚、第２距離ｂは、地図更新情報を地図配信サーバ５から取得してナビ側地図ＤＢ４５に格納されたナビ地図情報４８の更新が完了するまでの間に、車両３が案内経路上を移動すると予測される移動距離ｘ以上で、地図配信サーバ５から取得される移動案内情報２６の情報量が最小となる距離とする。ここで、移動案内情報２６は、２．５ｋｍ四方のレベル１３のメッシュ毎に区分されて記憶されており、配信もメッシュ毎に行われる。従って、車両の現在位置から移動距離ｘの案内経路を含むメッシュに含まれる案内経路の長さが第２距離ｂとなる。
【００６３】
例えば図７に示すように車両３の案内経路６６が設定されている場合には、車両の現在位置から移動距離ｘの案内経路６６を含むメッシュＩ、Ｊ、Ｋ、Ｇに含まれる案内経路６６の長さが第２距離ｂとなる。そして、メッシュＩ、Ｊ、Ｋ、Ｇの移動案内情報２６が前記Ｓ６で取得対象となる。
【００６４】
続いて、Ｓ７においてＣＰＵ６１は、案内付加情報２７を地図配信サーバ５から取得する必要があるか否か判定される。ここで、案内付加情報２７を地図配信サーバ５から取得する必要がある場合とは、現時点で車両の進行方向前方、より具体的には現在位置から所定の第３距離ｃの案内経路を含むエリアの案内付加情報２７が取得されていない場合が該当する。ここで、第３距離ｃは、固定距離（例えば１０ｋｍ）としても良いし、案内経路の平均車速に基づいて設定しても良い。
【００６５】
そして、案内付加情報２７を地図配信サーバ５から取得する必要があると判定された場合（Ｓ７：ＹＥＳ）には、Ｓ８へと移行する。それに対して、案内付加情報２７を地図配信サーバ５から取得する必要がないと判定された場合（Ｓ７：ＮＯ）には、案内付加情報２７を地図配信サーバ５から取得することなくＳ９へと移行する。
【００６６】
Ｓ８においてＣＰＵ６１は、地図配信サーバ５に対して案内付加情報２７を要求する信号を送信し、要求に応じて地図配信サーバ５から配信された案内付加情報２７を受信する。尚、案内付加情報２７は、レベル１３のメッシュ単位で取得されることとなる。そして、受信された案内付加情報２７はキャッシュ４７に格納され、ナビゲーション装置１における案内交差点やジャンクション等の特定地点における付加的案内（例えば、交差点拡大図やジャンクション模式図の表示）に用いられる。
【００６７】
ここで、案内付加情報２７は、２．５ｋｍ四方のレベル１３のメッシュ毎に区分されて記憶されており、配信もメッシュ毎に行われる。従って、地図配信サーバ５から取得する案内付加情報２７は、特に車両の現在位置から第３距離ｃの案内経路を含むメッシュの案内付加情報２７となる。
【００６８】
次に、Ｓ９においてＣＰＵ６１は、地図更新情報６５を地図配信サーバ５から取得する必要があるか否か判定される。ここで、地図更新情報６５を地図配信サーバ５から取得する必要がある場合とは、現時点で更新対象エリアの少なくとも一部のエリアのナビ地図情報４８が最新のバージョンの地図情報でない場合（即ち新しいバージョンの地図情報に更新する必要がある場合）が該当する。尚、本実施形態では更新対象エリアは、車両３の現在位置を中心とした２０ｋｍ四方のエリアを含むレベル１０のメッシュとする（図２参照）。
【００６９】
そして、地図更新情報６５を地図配信サーバ５から取得する必要があると判定された場合（Ｓ９：ＹＥＳ）には、Ｓ１０へと移行する。それに対して、地図更新情報６５を地図配信サーバ５から取得する必要がないと判定された場合（Ｓ９：ＮＯ）には、地図更新情報６５の取得及びナビ地図情報４８の更新を行うことなくＳ１２へと移行する。
【００７０】
Ｓ１０においてＣＰＵ６１は、地図配信サーバ５に対して地図更新情報６５を要求する信号を送信し、要求に応じて地図配信サーバ５から配信された地図更新情報６５を受信する。尚、地図更新情報６５は、レベル１３よりも広いレベル１０のメッシュ単位で取得されることとなる。また、地図更新情報の配信要求には、配信要求の送信元のナビゲーション装置１を特定するユーザＩＤと、更新対象エリアに関する情報が含まれている。また、更新対象エリアに関する情報としては、更新対象エリアに該当するメッシュのメッシュ番号や、更新対象エリアに該当するメッシュのナビ地図情報４８における現時点のバージョンが含まれる。尚、ナビ地図情報４８の現時点のバージョンは、バージョン管理ＤＢ４６で管理されている。
【００７１】
尚、地図更新情報は、ナビゲーション装置１のナビ側地図ＤＢ４５に記憶されたナビ地図情報４８の内、更新対象エリアの地図情報を現在のバージョンから新しいバージョンへと更新するデータである。但し、地図情報の更新はメッシュ単位で行うので、更新対象エリアに特定されたメッシュであっても、更新対象となる新しいバージョンの地図情報が存在しない最新のバージョンの地図情報であるメッシュについては、更新を行う必要が無く、最終的に更新対象エリアから除かれる。
【００７２】
次に、Ｓ１１においてＣＰＵ６１は、ナビ側地図ＤＢ４５に記憶されたナビ地図情報４８を、前記Ｓ１０で受信した地図更新情報に基づいて更新する。その結果、ナビ地図情報４８の内、更新対象エリアの地図情報が新たなデータ内容へと書き換えられ、新たなバージョンの地図情報へと更新される。
【００７３】
その後、Ｓ１２においてＣＰＵ６１は、前記Ｓ３で設定された案内経路と現在位置検出部３１の検出結果とに基づいて、車両３が目的地に到達したか否かを判定する。
【００７４】
そして、車両が目的地に到達したと判定された場合（Ｓ１２：ＹＥＳ）には、当該地図情報更新処理プログラムを終了する。それに対して、車両が目的地に到達していないと判定された場合（Ｓ１２：ＮＯ）にはＳ７へと戻り、車両の走行案内、並びに案内付加情報２７の取得とナビ地図情報４８の更新が継続して行われる。
【００７５】
次に、地図配信サーバ５のＣＰＵ２１が実行する地図情報更新処理プログラムについて説明する。
【００７６】
先ず、Ｓ２１においてＣＰＵ２１は、経路探索を行う為の所定の操作が行われたナビゲーション装置１から送信される経路探索要求を受信する。尚、経路探索要求には、経路探索要求の送信元のナビゲーション装置１を特定するユーザＩＤと、経路探索の探索条件である出発地と目的地とを特定する情報が含まれている。
【００７７】
次に、Ｓ２２においてＣＰＵ２１は、前記Ｓ２１で受信した経路探索要求と、サーバ側地図ＤＢ１２に記憶された基本地図情報２５を用いて出発地から目的地へと至る経路を探索する。そして、経路探索の結果に基づいて推奨経路を特定する。尚、経路探索処理は、公知のダイクストラ法等を用いて行う。
【００７８】
続いて、Ｓ２３においてＣＰＵ２１は、前記Ｓ２２で特定した推奨経路に関する経路情報を、経路探索要求の送信元のナビゲーション装置１に対して送信する。尚、推奨経路とともに経路探索に用いた最新バージョンの基本地図情報２５の内、特に推奨経路周辺のメッシュを特定するＩＤと各メッシュの現在のバージョン（即ち最新のバージョン）を特定する情報についても送信するように構成する。
【００７９】
その後、Ｓ２４においてＣＰＵ２１は、ナビゲーション装置１から送信される移動案内情報２６の配信要求に応じて、対象エリアの移動案内情報２６を配信要求元のナビゲーション装置１へと配信する。尚、配信対象となる移動案内情報２６のエリアは、前述したように特に車両の現在位置から第２距離ｂ以内の案内経路を含むレベル１３のメッシュとなる（図７）。
【００８０】
続いて、Ｓ２５においてＣＰＵ２１は、ナビゲーション装置１から送信される案内付加情報２７の配信要求に応じて、対象エリアの案内付加情報２７を配信要求元のナビゲーション装置１へと配信する。尚、配信対象となる案内付加情報２７のエリアは、前述したように特に車両の現在位置から第３距離ｃ以内の案内経路を含むレベル１３のメッシュとなる。
【００８１】
次に、Ｓ２６においてＣＰＵ２１は、ナビゲーション装置１から送信された地図更新情報の配信要求に応じて、更新対象エリアの地図情報を更新する為の地図更新情報６５を生成する。その後、生成された地図更新情報６５を配信要求元のナビゲーション装置１へと配信する。尚、前記Ｓ２６で配信される地図更新情報６５は、配信要求元のナビゲーション装置１に記憶されたナビ地図情報４８の内、更新対象エリアの地図情報を、現在のバージョンから最新のバージョンへと更新するデータである。尚、地図更新情報の生成処理や更新処理については既に公知であるので、詳細は省略する。
【００８２】
以上詳細に説明した通り、本実施形態に係るナビゲーション装置１、ナビゲーション装置１の地図情報更新方法及びナビゲーション装置１で実行されるコンピュータプログラムでは、ナビゲーション装置１のナビ側地図ＤＢ４５に記憶されたナビ地図情報４８の更新を行う場合において、新しいバージョンの地図情報に対応したナビゲーション装置１の走行案内に用いる移動案内情報２６を、車両３の現在位置から所定距離以内のエリアを対象として地図更新情報６５よりも先に地図配信サーバ５から取得し（Ｓ６）、移動案内情報２６を地図配信サーバ５から取得してからナビ地図情報４８の更新が完了するまでは移動案内情報２６を用いて走行案内を行うとともに、ナビ地図情報４８の更新が完了した後は更新後のナビ地図情報４８を用いて走行案内を行う（Ｓ４）ので、ナビ側地図ＤＢ４５に記憶されたナビ地図情報４８を新たな地図情報へと更新する場合に、車両３の走行案内に用いる移動案内情報２６を先に必要最低限な量のみ地図配信サーバ５から取得することが可能となる。その結果、従来に比べて通信に係る処理負担やコストを大きく上昇させることなく、最新の地図情報に基づいて案内経路に沿った適切な車両３の走行案内を行うことが可能となる。
【００８３】
尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態では、前記Ｓ５、Ｓ７、Ｓ９の各判定処理をナビゲーション装置１が行う構成としているが地図配信サーバ５が行う構成としても良い。
【００８４】
また、本実施形態では、案内付加情報２７の取得は２．５ｋｍ四方のレベル１３のメッシュ単位で行うこととしているが、ナビ地図情報４８の更新を行うエリア単位（２０ｋｍ四方のレベル１０のメッシュ単位）より狭いエリア単位であればレベル１３のメッシュ単位以外のエリア単位（例えばレベル１４のメッシュ単位やレベル１２のメッシュ単位）としても良い。
【００８５】
また、本実施形態では、地図配信サーバ５が探索した推奨経路を取得し、ナビゲーション装置１の案内経路に設定する（Ｓ３）構成としているが、地図配信サーバ５以外のサーバやその他の装置（例えばスマートフォンやＰＣ）が探索した経路を案内経路に設定する構成としても良い。但し、経路を探索するサーバや装置は、最新の地図情報を取得できる環境を有するサーバや装置であることが必要である。
【００８６】
また、本実施形態では、ナビゲーション装置１が地図配信サーバ５から取得する移動案内情報２６のエリアは、車両の現在位置から第２距離ｂ以内の案内経路を含むメッシュとしているが（図７）、車両の現在位置から移動距離ｘの案内経路を含むエリアであればそのエリアの広さは適宜変更することが可能である。
【００８７】
また、本実施形態では、地図情報を記憶するとともに、地図配信サーバ５から配信されたデータに基づいて記憶された地図情報を更新する端末としてナビゲーション装置１を用いた例を説明しているが、ナビゲーション装置１の代わりに、携帯電話機、スマートフォン、ＰＤＡ、パーソナルコンピュータ等を用いても良い。また、携帯端末等を用いる場合には、車両以外の移動体、例えば、携帯端末等のユーザや２輪車等に対する走行案内を行う場合もある。
【００８８】
また、本発明に係る移動案内装置を具体化した実施例について上記に説明したが、移動案内装置は以下の構成を有することも可能であり、その場合には以下の効果を奏する。
【００８９】
例えば、第１の構成は以下のとおりである。
移動体の案内経路を取得する案内経路取得手段と、地図情報記憶媒体に記憶された地図情報を用いて、前記案内経路に沿った移動体の移動案内を行う移動案内手段と、前記地図情報記憶媒体に記憶された前記地図情報の内、前記移動体の現在位置周辺のエリアの地図情報を新しいバージョンの地図情報へと更新する為の地図更新情報を、外部サーバから通信により取得する更新情報取得手段と、前記更新情報取得手段により取得した前記地図更新情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を前記新しいバージョンの地図情報へと更新する地図情報更新手段と、前記新しいバージョンの地図情報に対応した前記移動案内手段による移動案内に用いる移動案内情報を、前記外部サーバから通信により取得する移動案内情報取得手段と、を有し、前記移動案内情報取得手段は、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測されるエリアの地図情報が前記新しいバージョンの地図情報であるか否かを判定し、前記移動体が移動すると予測されるエリアの地図情報が前記新しいバージョンの地図情報でない場合において、前記地図更新情報を前記外部サーバから取得する前に、前記移動体の現在位置から所定距離以内のエリアを対象として前記移動案内情報を前記外部サーバから取得し、前記移動案内手段は、前記移動案内情報を前記外部サーバから取得してから前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでは前記移動案内情報を用いて前記移動案内手段による移動案内を行うとともに、前記地図情報の更新が完了した後は更新後の前記地図情報を用いて前記移動案内手段による移動案内を行い、前記所定距離は、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測される移動距離に応じた距離に設定されることを特徴とする。
上記構成を有する移動案内装置によれば、記憶媒体に記憶された地図情報を新たな地図情報へと更新する場合に、移動体の移動案内に用いる情報を先に必要最低限な量のみ外部サーバから取得することが可能となる。その結果、従来に比べて通信に係る処理負担やコストを大きく上昇させることなく、最新の地図情報に基づいて案内経路に沿った適切な移動体の移動案内を行うことが可能となる。
【００９０】
また、第２の構成は以下のとおりである。
移動体の案内経路を取得する案内経路取得手段と、地図情報記憶媒体に記憶された地図情報を用いて、前記案内経路に沿った移動体の移動案内を行う移動案内手段と、前記地図情報記憶媒体に記憶された前記地図情報の内、前記移動体の現在位置周辺のエリアの地図情報を新しいバージョンの地図情報へと更新する為の地図更新情報を、第１のエリア単位で外部サーバから通信により取得する更新情報取得手段と、前記更新情報取得手段により取得した前記地図更新情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を前記新しいバージョンの地図情報へと更新する地図情報更新手段と、前記新しいバージョンの地図情報に対応した前記移動案内手段による移動案内に用いる移動案内情報を、前記第１のエリアより狭い第２のエリア単位で前記外部サーバから通信により取得する移動案内情報取得手段と、を有し、前記移動案内情報取得手段は、前記地図更新情報を前記外部サーバから取得する前に、前記移動体の現在位置から所定距離以内のエリアを対象として前記移動案内情報を前記外部サーバから取得し、前記移動案内手段は、前記移動案内情報を前記外部サーバから取得してから前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでは前記移動案内情報を用いて前記移動案内手段による移動案内を行うとともに、前記地図情報の更新が完了した後は更新後の前記地図情報を用いて前記移動案内手段による移動案内を行い、前記所定距離は、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が移動すると予測される移動距離に応じた距離に設定されることを特徴とする。
上記構成を有する移動案内装置によれば、記憶媒体に記憶された地図情報を新たな地図情報へと更新する場合に、移動体の移動案内に用いる情報を先に必要最低限な量のみ外部サーバから取得することが可能となる。その結果、従来に比べて通信に係る処理負担やコストを大きく上昇させることなく、最新の地図情報に基づいて案内経路に沿った適切な移動体の移動案内を行うことが可能となる。
また、第３の構成は以下のとおりである。
前記更新情報取得手段は、前記地図更新情報を第１のエリア単位で前記外部サーバから取得し、前記移動案内情報取得手段は、前記移動案内情報を前記第１のエリアより狭い第２のエリア単位で前記外部サーバから取得することを特徴とする。
上記構成を有する移動案内装置によれば、移動案内情報を取得するエリア単位を狭くすることにより、移動案内情報を外部サーバから取得する量を最小限とすることが可能となる。
【００９１】
また、第４の構成は以下のとおりである。
前記移動案内情報取得手段は、前記案内経路に沿って前記移動体の現在位置から所定距離以内のエリアを対象として前記移動案内情報を前記外部サーバから取得し、前記移動距離は、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでの間に、前記移動体が前記案内経路上を移動すると予測される距離であることを特徴とする。
上記構成を有する移動案内装置によれば、地図更新情報を外部サーバから取得して地図情報記憶媒体に記憶された地図情報の更新が完了するまでの間に、移動体が案内経路に沿って移動すると予測されるエリアを対象として、移動体の移動案内に用いる情報を先に外部サーバから取得することが可能となる。
【００９２】
また、第５の構成は以下のとおりである。
前記案内経路の平均車速と、前記地図更新情報を前記外部サーバから取得して前記地図情報記憶媒体に記憶された前記地図情報の更新が完了するまでに必要な時間と、に基づいて前記移動距離を算出することを特徴とする。
上記構成を有する移動案内装置によれば、地図更新情報を外部サーバから取得して地図情報記憶媒体に記憶された地図情報の更新が完了するまでの間に、移動体が移動すると予測される移動距離を正確に算出することが可能となる。従って、移動案内情報の取得に係る通信の処理負担やコスト上昇を最小限に抑えることが可能となる。
【００９３】
また、第６の構成は以下のとおりである。
前記所定距離は前記移動距離以上で、且つ前記外部サーバから取得される前記移動案内情報の情報量が最小となる距離とすることを特徴とする。
上記構成を有する移動案内装置によれば、移動案内情報を取得するエリアを、地図更新中に移動体が移動する可能性のあるエリアを含む最小限のエリアに設定することが可能となる。
【００９４】
また、第７の構成は以下のとおりである。
前記案内経路取得手段は、前記新しいバージョンの地図情報に基づいて外部で探索された前記案内経路を通信により取得することを特徴とする。
上記構成を有する移動案内装置によれば、新しいバージョンの地図情報を有する外部装置から案内経路を取得した場合において、古いバージョンの地図情報を有する移動案内装置側において案内経路に沿った走行案内を行うことができない問題を解消することが可能となる。
【符号の説明】
【００９５】
１              ナビゲーション装置
２              地図情報更新システム
３              車両
４              地図配信センタ
５              地図配信サーバ
１１            サーバ制御ＥＣＵ
１２            サーバ側地図ＤＢ
２１            ＣＰＵ
２２            ＲＡＭ
２３            ＲＯＭ
２５            基本地図情報
２６            移動案内情報
２７            案内付加情報
４５            ナビ側地図ＤＢ
４８            ナビ地図情報
６１            ＣＰＵ
６２            ＲＡＭ
６３            ＲＯＭ
【図１】
0006476870.tif 000002
【図２】
0006476870.tif 000003
【図３】
0006476870.tif 000004
【図４】
0006476870.tif 000005
【図５】
0006476870.tif 000006
【図６】
0006476870.tif 000007
【図７】
0006476870.tif 000008