JP6414318B2 - 案内装置、案内方法、及び案内プログラム - Google Patents

Description

本発明は、案内装置、案内方法、及び案内プログラムに関する。

従来、走行ルートを案内するための技術として、サーバ側の地図情報に基づいて生成された走行ルートを、クライアント側で案内するシステムが知られている。

しかしながら、このシステムにおいて、サーバ側とクライアント側との間で、地図情報のバージョンが異なっている場合、案内のための情報が不足するために、サーバ側で生成された走行ルートをクライント側で正しく案内することができなくなる可能性があった。

そこで、サーバ側で生成された走行ルートをクライント側で正しく案内する技術として、クライアント側の地図情報を更新して案内するシステム（例えば、特許文献１、及び特許文献２参照）が提案されている。

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

しかしながら、クライアント側の地図情報を更新して案内する従来のシステムでは、例えば特許文献２に開示されているように、地図情報を更新するための情報である更新情報を用いてクライアント側の地図情報を更新する場合に、更新後の地図情報において、各道路の相互間の接続状態の整合性が保たれ（つまり、道路のネットワークが保障され）、且つ、クライアント側のデータベースの構造に依存するデータの記憶配置についての整合性が保たれるように処理する必要があった。このために、クライアント側の地図情報を更新するのに比較的長時間を要することになり、クラアイント側において地図情報の更新が完了する迄の比較的長時間にわたって、地図情報を走行ルートの案内に用いることができず、クライアント側において走行ルートの案内を迅速に開始することができなくなる可能性があった。

本発明は、上記に鑑みてなされたものであって、案内を迅速に開始することが可能になる、案内装置、案内方法、及び案内プログラムを提供することを目的とする。

上述した課題を解決し、目的を達成するために、本発明に係る案内装置は、地図情報提供装置から取得した情報に基づいて、案内を行う案内装置において、案内に用いられる地図情報を格納する地図情報格納手段と、前記地図情報格納手段に格納された前記地図情報を更新するための更新情報を、前記地図情報提供装置から取得する更新情報取得手段と、前記更新情報取得手段が取得した前記更新情報に基づいて、前記地図情報格納手段に格納された前記地図情報を更新する地図情報更新手段と、前記地図情報更新手段による更新が完了する迄の案内において使用される一時配信情報であり、前記地図情報格納手段に格納された前記地図情報と同等なデータ構造である一時配信情報であって、前記地図情報と差し替え可能な一時配信情報を、前記地図情報提供装置から取得する一時配信情報取得手段と、前記一時配信情報取得手段が取得した前記一時配信情報を格納する一時配信情報格納手段と、前記地図情報更新手段による更新が完了する迄は、前記一時配信情報格納手段が格納した前記一時配信情報に基づいて案内を行い、前記地図情報更新手段による更新が完了した後は、前記地図情報更新手段が更新した前記地図情報に基づいて案内を行う案内手段と、を備え、前記更新情報取得手段は、前記地図情報提供装置に格納されている地図情報と前記地図情報格納手段に格納されている前記地図情報との差分に対応する差分更新情報を、前記更新情報として取得し、前記一時配信情報取得手段は、案内のために必要な範囲の前記一時配信情報を取得する。

また、本発明に係る案内方法は、地図情報提供装置から取得した情報に基づいて、案内を行う案内方法であって、更新情報取得手段が、案内に用いられる地図情報を格納する地図情報格納手段に格納された前記地図情報を更新するための更新情報を、前記地図情報提供装置から取得する更新情報取得ステップと、地図情報更新手段が、前記更新情報取得ステップにおいて取得した前記更新情報に基づいて、前記地図情報格納手段に格納された前記地図情報を更新する地図情報更新ステップと、一時配信情報取得手段が、前記地図情報更新ステップにおける更新が完了する迄の案内において使用される一時配信情報であり、前記地図情報格納手段に格納された前記地図情報と同等なデータ構造である一時配信情報であって、前記地図情報と差し替え可能な一時配信情報を、前記地図情報提供装置から取得する一時配信情報取得ステップと、案内手段が、前記地図情報更新ステップにおける更新が完了する迄は、前記一時配信情報取得ステップにおいて取得した前記一時配信情報を格納する一時配信情報格納手段が格納した前記一時配信情報に基づいて案内を行い、前記地図情報更新ステップにおける更新が完了した後は、前記地図情報更新ステップにおいて更新した前記地図情報に基づいて案内を行う案内ステップと、を含み、前記更新情報取得手段は、前記地図情報提供装置に格納されている地図情報と前記地図情報格納手段に格納されている前記地図情報との差分に対応する差分更新情報を、前記更新情報として取得し、前記一時配信情報取得手段は、案内のために必要な範囲の前記一時配信情報を取得する。

また、本発明に係る案内プログラムは、地図情報提供装置から取得した情報に基づいて、案内を行う案内プログラムであって、コンピュータを、案内に用いられる地図情報を格納する地図情報格納手段に格納された前記地図情報を更新するための更新情報を、前記地図情報提供装置から取得する更新情報取得手段と、前記更新情報取得手段が取得した前記更新情報に基づいて、前記地図情報格納手段に格納された前記地図情報を更新する地図情報更新手段と、前記地図情報更新手段による更新が完了する迄の案内において使用される一時配信情報であり、前記地図情報格納手段に格納された前記地図情報と同等なデータ構造である一時配信情報であって、前記地図情報と差し替え可能な一時配信情報を、前記地図情報提供装置から取得する一時配信情報取得手段と、前記地図情報更新手段による更新が完了する迄は、前記一時配信情報取得手段が取得した前記一時配信情報を格納する一時配信情報格納手段が格納した前記一時配信情報に基づいて案内を行い、前記地図情報更新手段による更新が完了した後は、前記地図情報更新手段が更新した前記地図情報に基づいて案内を行う案内手段と、として機能させ、前記更新情報取得手段は、前記地図情報提供装置に格納されている地図情報と前記地図情報格納手段に格納されている前記地図情報との差分に対応する差分更新情報を、前記更新情報として取得し、前記一時配信情報取得手段は、案内のために必要な範囲の前記一時配信情報を取得する。

本発明に係る案内装置、案内方法、及び案内プログラムによれば、地図情報の更新が完了する迄は、一時配信情報に基づいて案内を行い、地図情報の更新が完了した後は、更新した地図情報に基づいて案内を行うことから、例えば、地図情報の更新が完了する前において、一時配信情報を用いて案内を迅速に開始することが可能となると共に、地図情報の更新が完了した後において、地図情報を用いて様々なニーズに対応可能な柔軟な案内（例えば、走行ルートの再探索を伴う案内等）を行うことが可能となる。

本発明の実施の形態に係る車載装置及びセンター装置を例示するブロック図である。 案内処理のフローチャートである。 一時配信情報取得処理のフローチャートである。 走行ルート及びメッシュの一例を示す図である。 変形例の案内処理のフローチャートである。

以下、本発明に係る案内装置、案内方法、及び案内プログラムの実施の形態について図面を参照しつつ詳細に説明する。ただし、実施の形態によって本発明が限定されるものではない。

本発明に係る案内装置は、地図情報の更新が完了する迄は、一時配信情報に基づいて案内を行い、地図情報の更新が完了した後は、更新された地図情報に基づいて案内を行う装置である。ここで、「案内」とは、一時配信情報又は地図情報に基づいて行う案内であり、具体的には、走行ルートの案内と、指定した地点の案内とを含む概念である。

この案内装置として機能する装置としては、車載装置、又は端末装置が挙げられる。ここで、「車載装置」とは、車両に搭載される装置であり、具体的には、車載用ナビゲーション装置を含む概念ある。また、「端末装置」とは、所定のコンピュータを搭載した装置であり、具体的には、スマートフォンや携帯用ナビゲーション装置を含む概念である。

そして、本実施の形態においては、「車載装置」が案内装置として機能し、走行ルートの案内を行う場合について説明する。なお、以下では、車載装置を搭載した車両（車載装置を操作するユーザが搭乗する車両）を「自車両」と称して説明する。また、「自車両」とは、例えば、四輪自動車、二輪自動車、及び自転車等を含む概念であるが、以下では、自車両が四輪自動車である場合について説明する。

（構成）
まず、本実施の形態に係る案内システム１００について説明する。この案内システム１００は、車載装置１、及びセンター装置２を備えている。図１は、本発明の実施の形態に係る車載装置及びセンター装置を例示するブロック図である。

（構成−車載装置）
最初に、車載装置１の構成について説明する。図１に示すように、車載装置１は、案内装置であり、概略的に、通信部１１、タッチパネル１２、ディスプレイ１３、スピーカ１４、現在位置検出部１５、データ記録部１６、及び制御部１７を備えている。

（構成−車載装置−通信部）
通信部１１は、センター装置２との間でネットワークを介した通信を行う通信手段である。この通信部１１の具体的な種類や構成は任意であるが、例えば、公知の移動体無線通信手段を用いることができる。

（構成−車載装置−タッチパネル）
タッチパネル１２は、ユーザの指等で押圧されることにより、当該ユーザから各種操作入力を受け付ける操作手段である。このタッチパネル１２は、透明又は半透明状に形成され、ディスプレイ１３の前面において当該ディスプレイ１３の表示面と重畳するように設けられている。このタッチパネル１２としては、例えば、抵抗膜方式や静電容量方式等による操作位置検出手段を備えた公知のタッチパネルを用いることができる。

（構成−車載装置−ディスプレイ）
ディスプレイ１３は、後述する制御部１７の制御に基づいて各種の画像を表示する表示手段であり、特に、後述する地図情報データベース１６１（以下、データベースを「ＤＢ」と称する）に格納された地図情報に基づいて地図を表示する表示手段である。このディスプレイ１３の具体的な構成は任意であり、例えば、公知の液晶ディスプレイや有機ＥＬディスプレイの如きフラットパネルディスプレイ等を用いることができる。

（構成−車載装置−スピーカ）
スピーカ１４は、後述する制御部１７の制御に基づいて情報を音声にて出力する音声出力手段である。このスピーカ１４から出力される音声の具体的な態様は任意であり、必要に応じて生成された合成音声や、予め録音された音声を出力することができる。

（構成−車載装置−現在位置検出部）
現在位置検出部１５は、車載装置１の現在位置（現在地）を検出する現在位置検出手段である。この現在位置検出部１５は、ＧＰＳ又は地磁気センサ（いずれも図示省略）を有し、現在の車載装置１の位置（座標）及び方位等を公知の方法にて検出する。

（構成−車載装置−データ記録部）
データ記録部１６は、車載装置１の動作に必要なプログラム及び各種のデータを記録する記録手段であり、例えば、外部記録装置としてのハードディスク（図示省略）を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、磁気ディスクの如き磁気的記録媒体、又はＤＶＤやブルーレイディスクの如き光学的記録媒体を含む、その他の任意の記録媒体を用いることができる（後述するデータ記録部２６も同様とする）。

また、このデータ記録部１６は、地図情報ＤＢ１６１を備えており、後述する一時配信情報取得部１７３が取得した後述の一時配信情報を格納する一時配信情報格納手段である。

地図情報ＤＢ１６１は、地図情報を格納する地図情報格納手段である。ここで、「地図情報」とは、案内に用いられる情報であり、道路、道路の交差点、道路構造物、施設等を含む各種の位置の特定に必要な情報であって、具体的なデータについては任意であるが、例えば、「経路探索用のデータ」（例えば、道路上に設定された各ノードに関するノードデータ（例えば経路探索用のノードＩＤ、経路探索用の座標等）や、道路上に設定された各リンクに関するリンクデータ（例えば経路探索用のリンクＩＤ、経路探索用のリンク名、経路探索用の接続ノードＩＤ、経路探索用の道路座標、経路探索用の道路種別（例えば、有料道路、一般道路、高架道路等）、経路探索用の車線数等））、及び「案内、表示、ロケーション用のデータ」（例えば、地図表示や現在位置をロケーションするための道路データ（例えばノードデータやリンクデータ等の道路形状に関するデータや、道路種別などの道路属性に関するデータ等）、地物データ（例えば信号機、道路標識、ガードレール、施設等）、地形データ）等を含んで構成されている。このような地図情報ＤＢ１６１の地図情報は、後述する案内処理において更新される。

（構成−車載装置−制御部）
制御部１７は、車載装置１を制御する制御手段であり、具体的には、ＣＰＵ、当該ＣＰＵ上で解釈実行される各種のプログラム（ＯＳなどの基本制御プログラムや、ＯＳ上で起動され特定機能を実現するアプリケーションプログラムを含む）、及びプログラムや各種のデータを格納するためのＲＡＭの如き内部メモリを備えて構成されるコンピュータである。特に、実施の形態に係る案内プログラムは、任意の記録媒体又はネットワークを介して車載装置１にインストールされることで、制御部１７の各部を実質的に構成する（後述する制御部２７も同様とする）。

また、この制御部１７は、機能概念的に、更新情報取得部１７１、地図情報更新部１７２、一時配信情報取得部１７３、及び案内部１７４を備えている。

更新情報取得部１７１は、地図情報ＤＢ１６１に格納されている地図情報を更新するための更新情報を、センター装置２から取得する更新情報取得手段である。地図情報更新部１７２は、更新情報取得部１７１が取得した更新情報に基づいて、地図情報ＤＢ１６１に格納されている地図情報を更新する地図情報更新手段である。一時配信情報取得部１７３は、地図情報更新部１７２による更新が完了する迄の案内において使用される一時配信情報であり、地図情報と同等なデータ構造である一時配信情報であって、地図情報と差し替え可能な一時配信情報を、センター装置２から取得する一時配信情報取得手段である。案内部１７４は、地図情報更新部１７２による更新が完了する迄は、データ記録部１６が格納した一時配信情報に基づいて案内を行い、地図情報更新部１７２による更新が完了した後は、地図情報更新部１７２が更新した地図情報に基づいて案内を行う案内手段である。なお、これら制御部１７の各部により行われる処理については、後述する。

ここで、「更新情報」とは、地図情報ＤＢ１６１に格納されている地図情報を更新するための情報であり、具体的には、差分更新情報、又は全部更新情報に対応する情報である。「差分更新情報」とは、地図情報ＤＢ１６１に格納されている地図情報を更新するための情報であり、具体的には、地図情報ＤＢ１６１の地図情報と、センター装置２の（例えば最新バージョンの）地図情報との差分に対応する情報である。また、「全部更新情報」とは、地図情報ＤＢ１６１に格納されている地図情報を更新するための情報であり、具体的には、センター装置２の（例えば最新バージョンの）地図情報全てに対応する情報である。なお、「地図情報を更新する」とは、地図情報ＤＢ１６１における「経路探索用のデータ」、及び「案内、表示、ロケーション用のデータ」に含まれる各データのうちの全てのデータ、又は、少なくとも１つのデータを更新することを示すが、以下では、例えば、「地図情報を更新する」が、前述の「全てのデータ」を更新することを示すものとして、説明する。また、「一時配信情報」とは、案内のために一時的に使用される情報であり、具体的には、地図情報更新部１７２による更新が完了する迄の案内において使用される情報であり、地図情報ＤＢ１６１の地図情報と同等なデータ構造である情報であって、当該地図情報と差し替え可能な情報である。ここで、「地図情報ＤＢ１６１の地図情報と同等なデータ構造」とは、案内において地図情報ＤＢ１６１の地図情報の代わりに利用することができるデータ構造であることを示しており、具体的には、一時配信情報が、地図情報ＤＢ１６１の地図情報に含まれている少なくとも一部のデータと同様な（同じ種類の）データを含んでいることを示している。この一時配信情報について更に具体的には、センター装置２の後述する地図情報ＤＢ２６１の最新バージョンの地図情報に含まれているデータである「経路探索用のデータ」、及び「案内、表示、ロケーション用のデータ」の各データうちの、「案内、表示、ロケーション用のデータ」のみを含む情報（つまり、「経路探索用のデータ」以外のデータを含む情報）である。

（構成−センター装置）
次に、センター装置２の構成について説明する。図１に示すように、センター装置２は、地図情報提供装置であって、車載装置１に対して情報を送信する装置であり、概略的に、通信部２１、データ記録部２６、及び制御部２７を備えている。

（構成−センター装置−通信部）
通信部２１は、車載装置１との間でネットワークを介した通信を行う通信手段であり、具体的な構成については、通信部１１の構成と同様である。

（構成−センター装置−データ記録部）
データ記録部２６は、地図情報ＤＢ２６１を備えている。

地図情報ＤＢ２６１は、地図情報を格納する地図情報格納手段である。ここで、この地図情報ＤＢ２６１に格納されている「地図情報」とは、案内に用いられる情報であって、提供側地図情報であり、車載装置１の地図情報ＤＢ１６１に格納されている地図情報に含まれている情報（例えば、前述の「経路探索用のデータ」、及び前述の「案内、表示、ロケーション用のデータ」等）と同様な情報が含まれている情報である。そして、地図情報ＤＢ２６１には、地図に関する最新の情報（例えば、道路の撤廃又は新設の情報等）に基づいて所定期間（例えば、１日、１週間等）毎に生成された地図情報が、順次提供されて蓄積されている。つまり、この地図情報ＤＢ２６１には、最新バージョンの地図情報と共に、過去の各バージョンの地図情報も格納されている。

（構成−センター装置−制御部）
制御部２７は、機能概念的に、ルート生成部２７５、及び情報送信部２７６を備えている。ルート生成部２７５は、地図情報ＤＢ２６１の地図情報に基づいて、公知の探索手法を用いて探索することにより、走行ルートを生成するルート生成手段である。情報送信部２７６は、情報を送信する情報送信手段である。なお、これら制御部２７の各部により行われる処理については、後述する。

（処理）
次に、このように構成される案内システム１００の車載装置１によって実行される案内処理について説明する。図２は、案内処理のフローチャートである（以下の各処理の説明ではステップを「Ｓ」と略記する）。案内処理は、概略的には、走行ルートの生成をセンター装置２に要求し、当該要求に応じてセンター装置２が生成した走行ルートに基づいて、必要に応じて、一時配信情報、及びいわゆるマップオンデマンド（ＭＯＤ：Ｍａｐ Ｏｎ Ｄｅｍａｎｄ）によって更新された地図情報を用いて案内する処理である。ここで、「マップオンデマンド」とは、センター装置２から送信される更新情報に基づいて、地図情報を更新する処理を含む概念である。そして、この案内処理を実行するタイミングは任意のタイミングであるが、例えば、車載装置１の電源が投入された場合に起動されるものとして、当該処理が起動したところから説明する。なお、以下では、前述の「更新情報」が「差分更新情報」である場合の案内処理について説明する。

まず、図２に示すように、ＳＡ１において車載装置１の案内部１７４は、車載装置１で案内する走行ルートの生成をセンター装置２に対して要求する。具体的には、出発地から目的地に至る走行ルートの生成を要求するために、出発地、目的地、及び車載装置１を一意に識別するための識別情報（以下、装置ＩＤ）が含まれている要求である走行ルート生成要求を、通信部１１を介してセンター装置２に送信する。ここで、「走行ルート」とは、走行するべきルートである。また、「出発地」とは、車両が移動を開始する地点であり、例えば、タッチパネル１２を介してユーザの所定操作が受け付けられることで設定されたり、現在位置検出部１５によって検出された現在位置が設定されたりする。また、「目的地」とは、車両の移動の目的となる地点であり、例えば、タッチパネル１２を介してユーザの所定操作が受け付けられることで設定される。

一方、ＳＡ１で送信された走行ルート生成要求を受信したセンター装置２は、受信した走行ルート生成要求に対応する走行ルートを生成し、当該生成した走行ルートを特定する情報を送信する。具体的には、まず、センター装置２のルート生成部２７５は、走行ルート生成要求中の出発地から、当該走行ルート生成要求中の目的地に至る走行ルートを、地図情報ＤＢ２６１の最新バージョンの地図情報に基づいて生成する。次に、センター装置２の情報送信部２７６は、ルート生成部２７５が生成した走行ルート自体を特定する情報である走行ルート特定情報（ここでは、例えば、走行ルート上のリンクＩＤ）と、当該走行ルートの生成に用いた地図情報のバージョンを特定する情報であるセンター側バージョン特定情報とを、前述の走行ルート生成要求中の装置ＩＤに対応する車載装置１に、通信部２１を介して送信する。

次に、ＳＡ２において車載装置１の制御部１７は、センター装置２によって送信された走行ルート特定情報及びセンター側バージョン特定情報を、通信部１１を介して受信する。

次に、ＳＡ３において車載装置１の更新情報取得部１７１は、走行ルートを生成する場合に用いられた地図情報のバージョン（つまり、地図情報ＤＢ２６１の地図情報の最新バージョン）と、地図情報ＤＢ１６１の地図情報のバージョンとが異なっているか否かを判定する。具体的には、ＳＡ２で受信したセンター側バージョン特定情報が特定するバージョンと、地図情報ＤＢ１６１の地図情報のバージョンとが異なっているか否かを判定する。そして、バージョンが異なっていると判定した場合（ＳＡ３のＹＥＳ）、地図情報の更新が必要であるものとして、ＳＡ４に移行する。また、バージョンが異なっていないと判定した場合（つまり、バージョンが同じであると判定した場合）（ＳＡ３のＮＯ）、地図情報の更新は不必要であるものとして、ＳＡ１３に移行する。

次に、ＳＡ４において車載装置１の更新情報取得部１７１は、差分更新情報の送信を要求する。具体的には、地図上における更新範囲を特定し、当該特定した更新範囲と、地図情報ＤＢ１６１の地図情報のバージョンと、車載装置１の装置ＩＤとが含まれている要求である差分更新情報送信要求を、通信部１１を介してセンター装置２に送信する。

ここで、「更新範囲」とは、地図情報における更新の対象となる範囲である。そして、「更新範囲を特定」する手法については、走行ルートに対応する範囲を特定する手法であれば、任意の手法を用いることができるが、例えば、以下に示す手法を用いることができる。この手法について具体的には、ＳＡ２で受信した走行ルート特定情報中のリンクＩＤに対応する走行ルート上の道路の位置（例えば、道路座標等）を、地図情報ＤＢ１６１の地図情報において特定し、当該特定した道路（以下、車載装置１側で特定した道路）沿いの所定範囲を更新範囲として特定する。「車載装置１側で特定した道路沿いの所定範囲を更新範囲として特定」することについて具体的には、車載装置１側で特定した道路上の各地点から所定距離（例えば、２０キロメートル等）内の領域を全て含むメッシュに対応する所定範囲を、更新範囲として特定するようにする（以下、この手法を必要に応じて「メッシュを基準単位とした手法」と称する）。ここで、「メッシュ」とは、地図情報についての基準単位であって、所定の基準範囲であり、具体的には、地図上の数キロメートル（例えば、１０キロメートル等）四方の範囲に対応している。

なお、地図情報のバージョンの違いに基づいて、走行ルート特定情報中の一部のリンクＩＤに対応する走行ルート上の道路の位置を、地図情報ＤＢ１６１の地図情報において特定することができずに、車載装置１側で特定した道路が、出発地と目的地との間の一部の区間において途切れている場合、当該途切れている区間に対応する更新範囲については、以下に示す第１の手法〜第３の手法を用いて、特定するようにしてもよい。

まず、第１の手法について具体的には、途切れている区間に参照線を用いる手法である。「参照線」とは、途切れている区間上において「車載装置１側で特定した道路」として取り扱う道路に対応する線であり、具体的には、公知の補完手法（例えば、車載装置１側で特定した道路についての線形補完等）等を用いて引かれる線である。この手法について更に具体的には、途切れている区間に参照線を引き、当該引かれた参照線を途切れている区間における「車載装置１側で特定した道路」として取り扱って、上述のメッシュを基準単位とした手法に基づいて、途切れている区間に対応する更新範囲を特定する。

また、第２の手法について具体的には、「車載装置１側で特定した道路」における途切れている区間を挟んで途切れている２地点（つまり、途切れている区間の両端の２地点）の双方を含む１つの範囲を、途切れている区間に対応する更新範囲として特定する。なお、ここでの１つの範囲の形状については、道路の位置を特定することができなかったリンクＩＤに対応する道路が含まれるように充分に大きな範囲にわたる形状であれば、任意の形状を用いることができるが、例えば、円形又は楕円形を用いることもできる。

また、第３の手法について具体的には、途切れている区間の道路を車載装置１側で生成する手法である。この手法は、途切れている区間におけるリンクＩＤに対応する道路と、当該区間における車載装置１側で探索して生成した道路との間において、互いの道路が遠く離れるように形成されている可能性が比較的低い点（つまり、新設される道路は、既存の道路の周辺に設けられる可能性が比較的高い点）に着目して用いられる手法である。この手法について更に具体的には、「車載装置１側で特定した道路」における途切れている区間を挟んで途切れている２地点のうちの出発地側の点から目的地側の点に至る走行ルートを、車載装置１が公知の手法を用いて生成し、当該生成した走行ルートを途切れている区間における「車載装置１側で特定した道路」として取り扱って、上述のメッシュを基準単位とした手法に基づいて、途切れている区間に対応する更新範囲を特定する。

一方、ＳＡ４で送信された差分更新情報送信要求を受信したセンター装置２は、受信した差分更新情報送信要求に対応する差分更新情報を生成し、当該生成した差分更新情報を送信する。具体的には、まず、センター装置２の情報送信部２７６は、差分更新情報送信要求中の更新範囲及び地図情報のバージョンに対応する差分更新情報を生成する。差分更新情報の生成について具体的には、差分更新情報送信要求中の更新範囲について、差分更新情報送信要求中の地図情報のバージョンと、地図情報ＤＢ２６１に格納されている最新バージョンの地図情報との差分に対応する差分更新情報を生成する。次に、情報送信部２７６は、生成した差分更新情報を、前述の差分更新情報送信要求中の装置ＩＤに対応する車載装置１に、通信部２１を介して送信する。

次に、ＳＡ５において車載装置１の更新情報取得部１７１は、通信部１１を介して差分更新情報を受信して取得する。

次に、ＳＡ６において車載装置１の地図情報更新部１７２は、地図情報ＤＢ１６１の地図情報の更新を開始する。具体的には、ＳＡ５で取得した差分更新情報が反映されるように、地図情報の更新を開始する。

次に、ＳＡ７において車載装置１の案内部１７４は、ＳＡ６で開始した地図情報の更新が完了したか否かを判定する。この判定手法については任意の手法を用いることができるが、以下に示す手法を用いることもできる。具体的には、更新が完了した場合に完了フラグが生成されることとし、当該完了フラグが生成されたか否かに基づいて判定することとする。そして、完了フラグが生成された場合、更新が完了したと判定し（ＳＡ７のＹＥＳ）、ＳＡ１１に移行する。また、完了フラグが生成されていない場合、更新が未だ完了していないと判定し（ＳＡ７のＮＯ）、ＳＡ８に移行する。

次に、ＳＡ８において車載装置１の一時配信情報取得部１７３は、一時配信情報取得処理を起動する。図３は、一時配信情報取得処理のフローチャートである。まず、この図３に示すように、ＳＢ１において車載装置１の一時配信情報取得部１７３は、必要範囲を特定する。ここで、「必要範囲」とは、現時点において走行ルートを案内するために必要な一時配信情報の範囲であり、具体的には、メッシュを基準単位とした地図上の範囲に対応する範囲である。ここで、「メッシュ」とは、前述したように、地図情報についての基準単位であり、図２のＳＡ４で用いられるメッシュと同一寸法のメッシュを用いてもよいし、異なる寸法のメッシュを用いてもよい。そして、「必要範囲を特定する」手法については、現在位置から所定距離以内の範囲を特定する手法であれば、任意の手法を用いることができるが、例えば、以下に示す手法を用いることができる。この手法について具体的には、現在位置検出部１５によって検出された現在位置を中心とした所定距離（例えば、１５キロメートル等）四方の範囲を含むメッシュを必要範囲として特定する。図４は、走行ルート及びメッシュの一例を示す図である。そして、この図４のメッシュＭ１〜Ｍ３５は、図２のＳＡ２で取得した走行ルート特定情報が特定する走行ルートを含む地図におけるメッシュに対応している。この図４の「走行ルート」が、図２のＳＡ２で取得した走行ルート特定情報が特定する走行ルートに対応しているものとして、以下説明する。ここでは、図４において、例えば、現在位置検出部１５によって検出された現在位置が「出発地」であり、現在位置を中心とした所定距離四方の範囲が範囲Ａｒである場合、メッシュＭ１〜Ｍ３５のうちのメッシュＭ１５〜Ｍ１７、Ｍ２２〜Ｍ２４、Ｍ２９〜Ｍ３１（以下、必要範囲のメッシュ）を、必要範囲として特定する。

図３に戻って、ＳＢ２において車載装置１の一時配信情報取得部１７３は、ＳＢ１で特定した必要範囲の一時配信情報全てがデータ記録部１６に記録されているか否かを判定する。そして、ＳＢ１で特定した必要範囲の一時配信情報全てがデータ記録部１６に記録されていると判定した場合（ＳＢ２のＹＥＳ）、一時配信情報取得処理をリターンして、図２のＳＡ９に移行する。また、ＳＢ１で特定した必要範囲の一時配信情報全てがデータ記録部１６に記録されていると判定しなかった場合（つまり、ＳＢ１で特定した必要範囲の一時配信情報において、データ記録部１６に記録されていない情報があると判定した場合）（ＳＢ２のＮＯ）、ＳＢ３に移行する。ここでは、図４において、例えば、メッシュＭ１〜Ｍ３５のうちの、「必要範囲のメッシュ」の一時配信情報全てがデータ記録部１６に記録されているか否かを判定する。

図３に戻って、ＳＢ３において車載装置１の一時配信情報取得部１７３は、一時配信情報を要求する。具体的には、送信範囲と、車載装置１の装置ＩＤとが含まれている要求である一時配信情報送信要求を、通信部１１を介してセンター装置２に送信する。ここで、「送信範囲」とは、送信を要求する一時配信情報の範囲であって、メッシュを基準単位とした地図上の範囲であり、具体的には、ＳＢ１で特定した「必要範囲のメッシュ」のうちの、データ記録部１６に一時配信情報が記録されていない範囲のメッシュのメッシュ識別情報（以下メッシュＩＤ）である。ここでは、図４において、例えば、「必要範囲のメッシュ」全てが記録されていない場合、送信範囲は、「必要範囲のメッシュ」全てのメッシュＩＤとなる。

一方、ＳＢ３で送信された一時配信情報送信要求を受信したセンター装置２は、受信した一時配信情報送信要求に対応する一時配信情報を取得し、当該取得した一時配信情報を送信する。具体的には、センター装置２の情報送信部２７６は、地図情報ＤＢ２６１の最新バージョンの地図情報の「案内、表示、ロケーション用のデータ」における、一時配信情報送信要求中の送信範囲に対応するデータを、一時配信情報として取得して、当該取得した一時配信情報を、前述の一時配信情報送信要求中の装置ＩＤに対応する装置である車載装置１に、通信部２１を介して送信する。ここで、一時配信情報の取得手法については、任意の手法を用いることができるが、例えば、センター装置２が、受信した一時配信情報送信要求中の送信範囲に対応する一時配信情報（つまり、地図情報ＤＢ２６１の最新バージョンの地図情報における「案内、表示、ロケーション用のデータ」）を生成し、当該生成した一時配信情報を取得する手法を用いるようにしてもよい。また、一時配信情報の取得手法については、例えば、メッシュＩＤと当該メッシュＩＤに対応する一時配信情報（つまり、地図情報ＤＢ２６１の最新バージョンの地図情報における「案内、表示、ロケーション用のデータ」）が、通信部２１を介して他の装置から入力されることにより、データ記録部２６に格納されており、このデータ記録部２６から取得する手法を用いるようにしてもよい。そして、このように構成した場合、一時配信情報送信要求を受信する毎に一時配信情報を生成するのが不必要となるので、センター装置２側において当該生成のための負荷が増大するのを防止することが可能となる。

次に、ＳＢ４において車載装置１の一時配信情報取得部１７３は、通信部１１を介して一時配信情報を受信して取得する。

次に、ＳＢ５において車載装置１の一時配信情報取得部１７３は、ＳＢ４で取得した一時配信情報をデータ記録部１６に記録（格納）した後、一時配信情報取得処理をリターンして、図２のＳＡ９に移行する。

図２に戻って、ＳＡ９において車載装置１の案内部１７４は、ＳＡ２で受信した走行ルート特定情報及びデータ記録部１６に記録されている一時配信情報に基づいて、走行ルート及び当該走行ルート沿いの施設等のデータ（つまり、「案内、表示、ロケーション用のデータ」に基づく案内用のデータ）を生成し、当該生成した走行ルート及び走行ルート沿いの施設等のデータをディスプレイ１３に表示したりスピーカ１４から出力したりして案内する。そして、この場合、地図情報の更新が完了していないにも関わらず、ＳＡ２で受信した走行ルート特定情報が特定する走行ルートを生成する場合に用いられた地図情報に対応する情報（つまり、一時配信情報）に基づいて案内することができるので、走行ルートの案内を迅速に開始することが可能となる。

次に、ＳＡ１０において車載装置１の案内部１７４は、目的地に到着したか否かを判定する。具体的には、現在位置検出部１５によって検出された現在位置が目的地に対応する位置となっているか否かを判定する。そして、目的地に到着したと判定した場合（ＳＡ１０のＹＥＳ）、案内処理を終了する。また、目的地に到着していないと判定した場合（ＳＡ１０のＮＯ）、ＳＡ７に移行する。

なお、ＳＡ７において更新が完了したと判定した場合（ＳＡ７のＹＥＳ）、ＳＡ１１において車載装置１の制御部１７は、地図情報ＤＢ１６１の地図情報を取得する。

次に、ＳＡ１２において車載装置１の案内部１７４は、ＳＡ２で受信した走行ルート特定情報及びＳＡ１１で取得した地図情報に基づいて、ＳＡ９と同様にして案内する。このように、地図情報ＤＢ１６１の地図情報、つまり、最新バージョンの「経路探索用のデータ」を含む情報に基づいて案内することができるので、例えば、自車両が、ＳＡ１で要求を行って生成された走行ルートから、逸れた場合においても、最新バージョンの「経路探索用のデータ」に基づいて走行ルートを再探索（つまり、再度生成）することができる。

なお、ＳＡ３においてバージョンが異なっていないと判定した場合（つまり、バージョンが同じであると判定した場合）（ＳＡ３のＮＯ）、ＳＡ１３において車載装置１の案内部１７４は、地図情報の更新を行うことなく、目的地に到着するまで案内する。具体的には、ＳＡ２で受信した走行ルート特定情報及び地図情報ＤＢ１６１に格納されている地図情報に基づいて、走行ルートを生成し、当該生成した走行ルートをディスプレイ１３に表示したりスピーカ１４から出力したりして案内する。

（実施の形態の効果）
このように本実施の形態によれば、地図情報ＤＢ１６１の地図情報の更新が完了する迄は、一時配信情報に基づいて案内を行い、地図情報ＤＢ１６１の地図情報の更新が完了した後は、更新した地図情報に基づいて案内を行うことから、例えば、地図情報の更新が完了する前において、一時配信情報を用いて案内を迅速に開始することが可能となると共に、地図情報の更新が完了した後において、地図情報を用いて様々なニーズに対応可能な柔軟な案内（例えば、走行ルートを再探索を伴う案内等）を行うことが可能となる。

また、更新情報取得部１７１が、走行ルートに対応する範囲の差分更新情報を取得することから、例えば、走行ルートに無関係な差分更新情報に基づいて地図情報が不必要に更新されるのを防止して、地図情報の更新時間を短縮することにより、車載装置１とセンター装置２との間の通信量を低減することができる。

また、一時配信情報取得部１７３が、現在地から所定距離以内の範囲内での案内に使用するための一時配信情報を取得することから、例えば、案内に無関係な一時配信情報を取得するための無駄な通信が車載装置１とセンター装置２との間で行われるのを防止することにより、車載装置１とセンター装置２との間の通信量を低減することができる。

〔実施の形態に対する変形例〕
以上、本発明に係る実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した本発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。

（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏することがある。例えば、本発明に係る案内装置を用いて行われる案内の開始の迅速性が従来と同程度であっても、従来と異なる構造により従来と同程度の迅速性を有している場合には、本願発明の課題は解決されている。

（分散や統合について）
また、上述した各電気的構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散や統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散又は統合して構成できる。例えば、車載装置１を、相互に通信可能に構成された複数の装置（センター装置及び端末装置を含む）に分散して構成し、これら複数の装置の一部に更新情報取得部１７１、地図情報更新部１７２、又は一時配信情報取得部１７３の一部を設けると共に、これら複数の装置の他の一部に更新情報取得部１７１、地図情報更新部１７２、又は一時配信情報取得部１７３の他の一部を設けてもよい。

（形状、数値、構造、時系列について）
実施の形態や図面において例示した構成要素に関して、形状、数値、又は複数の構成要素の構造若しくは時系列の相互関係については、本発明の技術的思想の範囲内において、任意に改変及び改良することができる。

（必要範囲の特定について）
また、上記実施の形態では、図３のＳＢ１において、現在位置を中心とした所定距離（例えば、１５キロメートル等）四方の範囲を含むメッシュを、必要範囲として特定する場合について説明したが、これに限られない。例えば、現在位置を含む所定形状（例えば、円形状、楕円形状、多角形状等）の範囲を含むメッシュを、必要範囲として特定するようにしてもよい。また、例えば、現在位置を含む１つのメッシュを、必要範囲として特定するようにしてもよい。また、例えば、現在位置を含む１つのメッシュと、当該１つのメッシュに隣接するメッシュを特定し、当該特定したメッシュを、必要範囲として特定するようにしてもよい。なお、この場合における隣接するメッシュについては、図２のＳＡ４と同様にして、走行ルート上の道路の位置を特定し、当該特定した道路上の１つのメッシュを隣接するメッシュとして特定するようにしてもよいし、走行ルート上の道路の位置に関わらず、前述の現在位置を含む１つのメッシュの周囲において隣接している全てのメッシュを隣接するメッシュとして特定するようにしてもよい。また、例えば、走行ルート上のメッシュであって現在位置から走行ルート上の所定地点までの一連のメッシュを、必要範囲として特定するようにしてもよい。なお、ここでの「所定地点」とは、走行ルート上における現在位置よりも目的地側（つまり、進行方向側）の地点であり、具体的には、現在位置から所定距離（例えば、３０キロメートル等）離れた地点であることとしてもよいし、現在位置と目的地との中間地点であることとしてもよい。

（更新範囲の特定について）
また、上記実施の形態では、図２のＳＡ４において、車載装置１が更新範囲を特定する場合について説明したが、これに限られない。例えば、センター装置２が更新範囲を特定するようにしてもよい。この場合について具体的には、車載装置１が、ＳＡ２で取得した走行ルート特定情報をＳＡ４において、センター装置２に送信するようにして、当該センター装置２が、実施の形態にける特定手法と同様な特定手法により、更新範囲を特定するようにしてもよい。この場合、走行ルート特定情報が特定する走行ルートを生成するために用いられた地図情報（つまり、地図情報ＤＢ２６１の地図情報）を用いて、更新範囲を特定することができるので、実施の形態における「途切れている区間」が発生しないので、更新範囲を容易に特定することが可能となる。

（一時配信情報の削除及び保持について）
また、上記実施の形態における、図３のＳＢ５で記録された一時配信情報のうちの、案内に不必要な情報については、削除するようにして、一時配信情報がデータ記録部１６に一時的に記録（格納）されるようにしてもよい。ここで、「案内に不必要な情報」とは、走行ルートの案内において過去に用いられて、現時点においては不必要な情報であり、具体的には、ＳＢ１で特定する必要範囲外の情報である。そして、このように不必要な情報を削除することにより、データ記録部１６のデータ容量が、不必要な情報によって圧迫されるのを防止することができる。また、図１のデータ記録部１６のデータ容量が充分に確保されている場合には、上記実施の形態における、図３のＳＢ５で記録された一時配信情報を削除せずに、所定期間（例えば、１〜３か月等）保持し続けてもよい。

（一時配信情報の記録について）
また、上記実施の形態では、図３のＳＢ５で一時配信情報を図１のデータ記録部１６に記録する場合について説明したが、これに限られない。例えば、データ記録部１６以外にキャッシュを設けて、一時配信情報を当該キャッシュに記録してもよい。

（案内処理中の処理について）
また、上記実施の形態では、図２の案内処理において、ＳＡ１〜ＳＡ３、ＳＡ１３が含まれている場合について説明したが、これに限られない。例えば、ＳＡ１〜ＳＡ３、ＳＡ１３を省略して、所定の手段を用いて、車載装置１の地図情報ＤＢ１６１の地図情報を更新する必要があることをユーザが認識した後、タッチパネル１２を介してユーザの所定操作が受け付けられることで案内処理が起動され、ＳＡ４〜ＳＡ１２の処理が行われるようにしてもよい。

（案内について）
また、上記実施の形態では、案内対象がセンター装置２によって生成された走行ルートである場合について説明したが、これに限られない。例えば、指定した地点を案内対象として案内するようにしてもよい。ここで、「指定した地点」とは、地図上の地点であり、具体的には、タッチパネル１２を介してユーザの所定操作が受け付けられることで設定される地点である。この場合の案内処理においては、指定した地点の案内を、最新バージョンの地図情報又は一時配信情報に基づいて行うように処理する。具体的には、指定した地点のメッシュ（例えば、図４のメッシュＭ１０等）について、図２のＳＡ３〜ＳＡ１３の処理を行う。

また、上記実施の形態では、図２の案内処理において、ＳＡ４において差分更新情報を要求する場合について説明したが、これに限られない。例えば、センター装置２が、車載装置１の状態を監視するようにし、車載装置１の地図情報の更新の要否をセンター装置２が判断するようにしてもよい。そして、センター装置２が、ＳＡ４の要求に関わらず、地図情報の更新が必要と判断した場合、差分更新情報を送信するようにし、この送信された差分更新情報を、ＳＡ５において取得するようにしてもよい。なお、一時配信情報についての図３のＳＢ３及びＳＢ４の処理も、この変形例の処理と同様にして行うようにしてもよい。

（案内処理について）
また、上記実施の形態において、図２のＳＡ８及びＳＡ９を、ＳＡ１における走行ルートの生成を要求する前に実行し、更に、図２のＳＡ３及びＳＡ４の処理を、メッシュを基準に行ってもよい。図５は、変形例の案内処理のフローチャートである。図５に示す案内処理は、一部の処理を除いて図２の案内処理と同様な処理であり、図２の案内処理と同様な処理についてはその旨を示し、図２の案内処理と異なる処理について主に説明する。そして、この案内処理を実行するタイミングは任意のタイミングであるが、例えば、車載装置１の電源が投入された後に、図２のＳＡ１で説明した「出発地」及び「目的地」が、図１のタッチパネル１２を介してユーザの所定操作が受け付けられることで設定されることとし、当該「出発地」及び「目的地」が設定された場合に起動されるものとして、当該処理が起動したところから説明する。

まず、図５に示すように、ＳＣ１において車載装置１の一時配信情報取得部１７３は、一時配信情報取得処理を実行する。具体的には、図２のＳＡ８と同様にして、図３のＳＢ１〜ＳＢ５の処理を実行して、ここでは、例えば、前述の「必要範囲のメッシュ」の一時配信情報をデータ記録部１６に記録する。

図５に戻って、ＳＣ２において車載装置１の案内部１７４は、データ記録部１６に記録されている一時配信情報に基づいて、自車両の周辺（データ記録部１６に記録されている一時配信情報の範囲に対応する範囲）における道路地図や施設等のデータ（つまり、「案内、表示、ロケーション用のデータ」に基づく表示・案内用のデータ）を生成し、当該施設等のデータをディスプレイ１３に表示したりスピーカ１４から出力したりして案内する。このように、後述するＳＣ３の前にＳＣ１及びＳＣ２を実行することにより、早期に案内を開始することが可能となる。

次に、ＳＣ３において車載装置１の案内部１７４は、車載装置１で案内する走行ルートの生成をセンター装置２に対して要求する。具体的には、図２のＳＡ１と同様にして、案内処理を起動する場合に設定した出発地及び目的地、及び装置ＩＤが含まれている要求である走行ルート生成要求を、通信部１１を介してセンター装置２に送信する。一方、図５のＳＣ３で送信された走行ルート生成要求を受信したセンター装置２は、図２のＳＡ１で送信された走行ルート生成要求を受信した場合と同様な処理を行って、走行ルート特定情報と、走行ルートの生成に用いた地図情報のメッシュ毎のバージョンを特定する情報であるセンター側バージョン特定情報とを送信する。

図５に戻って、ＳＣ４において、図２のＳＡ２と同様にして、走行ルート特定情報及びセンター側バージョン特定情報を、通信部１１を介して受信する。

図５に戻って、ＳＣ５において車載装置１の制御部１７は、図２のＳＡ４に記載の手法を用いて、走行ルート上の道路の位置を特定した上で、地図情報ＤＢ１６１の地図情報の各メッシュのバージョンにおいて、走行ルートを生成する場合に用いられた地図情報の対応する各メッシュのバージョン（つまり、地図情報ＤＢ２６１の地図情報の対応する各メッシュの最新バージョン）と異なっているものがあるか否かを判定する。具体的には、ＳＣ４で受信した各情報を参照して、走行ルートを生成する場合に用いられた地図情報のバージョンをメッシュ毎に特定した上で、地図情報ＤＢ１６１の地図情報のバージョンを、メッシュ毎に、走行ルートを生成する場合に用いられた地図情報のバージョン（つまり、地図情報ＤＢ２６１の地図情報の最新バージョン）と比較し、比較結果に基づいて、判定する。そして、当該比較の結果、地図情報ＤＢ１６１の地図情報の各メッシュのバージョンにおいて、走行ルートを生成する場合に用いられた地図情報の各メッシュのバージョン（つまり、地図情報ＤＢ２６１の地図情報の各メッシュの最新バージョン）と異なっているものがあると判定した場合（ＳＣ５のＹＥＳ）、ＳＣ６に移行する。また、当該比較の結果、地図情報ＤＢ１６１の地図情報の各メッシュのバージョンにおいて、走行ルートを生成する場合に用いられた地図情報の各メッシュのバージョン（つまり、地図情報ＤＢ２６１の地図情報の各メッシュの最新バージョン）と異なっているものが無いと判定した場合（ＳＣ５のＮＯ）、ＳＣ１５に移行する。ここでは、例えば、図４に示す場合において、「走行ルートを生成する場合に用いられた地図情報」＝「メッシュＭ２３〜Ｍ２６、Ｍ１９、Ｍ２０」であり、「メッシュＭ２３〜Ｍ２６」＝「地図情報ＤＢ１６１の地図情報のバージョンが、地図情報ＤＢ２６１の地図情報の最新バージョンよりも古いバージョン」であり、「メッシュＭ１９、Ｍ２０」＝「地図情報ＤＢ１６１の地図情報のバージョンが、地図情報ＤＢ２６１の地図情報の最新バージョンと同じバージョン」である場合を適宜例示して、説明する。この場合、地図情報ＤＢ１６１の地図情報の各メッシュのバージョンにおいて、走行ルートを生成する場合に用いられた地図情報の各メッシュのバージョン（つまり、地図情報ＤＢ２６１の地図情報の各メッシュの最新バージョン）と異なっているものがあると判定する。

図５に戻って、ＳＣ６において車載装置１の制御部１７は、差分更新情報の送信を要求する。具体的には、地図上における更新範囲を、図２のＳＡ４の場合と異なる手法を用いて特定（決定）し、当該特定（決定）した更新範囲と、地図情報ＤＢ１６１の地図情報のバージョンと、車載装置１の装置ＩＤとが含まれている要求である差分更新情報送信要求を、通信部１１を介してセンター装置２に送信する。より詳細には、ＳＣ５における比較結果を参照して、地図情報ＤＢ１６１の地図情報の各メッシュにおいて、走行ルートを生成する場合に用いられた地図情報の各メッシュのバージョンよりも古いバージョンのメッシュを特定し、特定メッシュを更新範囲に決定し、当該決定した更新範囲と、地図情報ＤＢ１６１の地図情報のバージョン（前述の決定した各更新範囲に対応するバージョン）と、車載装置１の装置ＩＤとが含まれている要求である差分更新情報送信要求を、通信部１１を介してセンター装置２に送信する。なお、前述の図５のＳＣ５における車載装置１の制御部１７の機能と、ＳＣ６における車載装置１の制御部１７の更新範囲を決定する機能が、「更新範囲決定手段」に相当する。ここでは、例えば、図４に示す場合、「メッシュＭ２３〜Ｍ２６」を特定して更新範囲に決定した上で、差分更新情報送信要求を送信する。

一方、図５のＳＣ６で送信された差分更新情報送信要求を受信したセンター装置２は、図２のＳＡ４で送信された差分更新情報送信要求を受信した場合と同様な処理を行って、受信した差分更新情報送信要求に対応する差分更新情報を生成し、当該生成した差分更新情報を送信する。ここでは、例えば、図４に示す場合、「メッシュＭ２３〜Ｍ２６」についての差分更新情報を生成して送信する。

図５に戻って、ＳＣ７において、図２のＳＡ５と同様にして、差分更新情報を受信して取得する。

図５に戻って、ＳＣ８において車載装置１の地図情報更新部１７２は、地図情報ＤＢ１６１の地図情報の更新を開始する。具体的には、ＳＣ７で取得した差分更新情報に対応する情報についてのみ（つまり、ＳＣ６で更新範囲に決定したメッシュについてのみ）、地図情報の更新を開始する。ここでは、例えば、図４に示す場合、「メッシュＭ２３〜Ｍ２６」についてのみ、地図情報の更新を開始する。このように構成することにより、地図情報ＤＢ１６１の地図情報における更新が不要なメッシュ（例えば、図４に示す場合、最新バージョンの「メッシュＭ１９、Ｍ２０」）について無駄に更新されるのを防止して、地図情報ＤＢ１６１の地図情報の更新時間を短縮することができる。また、前述の「更新範囲決定手段」としての車載装置１の制御部１７の機能により、地図情報のバージョンを考慮した上で、当該地図情報のメッシュ（つまり、地図上のブロック）を単位として適切な広がりを持った範囲を更新範囲として決定することにより、柔軟な案内（例えば、走行ルートの再探索を伴う案内等）に対応できるように、地図情報を適切に更新することができる。そして、図５のＳＣ８の後のＳＣ９〜ＳＣ１５において、図２のＳＡ７〜ＳＡ１３の同一名称の処理と同様な処理を行って、案内処理を終了する。

（並行処理について）
また、図５の案内処理において、ＳＣ１及びＳＣ２を所定時間（例えば、１〜５分）毎に繰り返し実行し、ＳＣ３〜ＳＣ１５を、前述のＳＣ１及びＳＣ２の繰り返し実行される処理と並行して実行してもよい。なお、この場合、ＳＣ３〜ＳＣ１５におけるＳＣ１０及びＳＣ１１については、ＳＣ１及びＳＣ２の繰り返し実行される処理と重複しているので、ＳＣ９においてＮＯの後には、ＳＣ１０及びＳＣ１１を実行せずに、ＳＣ１２に移行するように構成してもよい。また、この場合、ＳＣ９においてＹＥＳの後には、一時配信情報にて案内する必要がなくなるので、繰り返し実行されるＳＣ１及びＳＣ２の処理を終了してもよい。このように構成した場合、一時配信情報による案内及び地図情報の更新の両方を迅速に開始することができる。

（各ステップについて）
また、図２の案内処理において、図５の案内処理の任意のステップと入れ替えたり、当該任意のステップを追加したりしてもよいし、図５の案内処理において、図２の案内処理の任意のステップと入れ替えたり、当該任意のステップを追加したりしてもよい。具体的には、図２の案内処理において、ＳＡ１の代わりに図５のＳＣ１〜ＳＣ３を実行してもよいし、図５の案内処理において、ＳＣ１〜ＳＣ３の代わりに図２のＳＡ１を実行してもよい。また、図２及び図５の案内処理、及び図３の一時配信情報取得処理の各ステップについては、図１の車載装置１とセンター装置２との間で情報の通信が適宜行われるように構成した上で、車載装置１又はセンター装置２の任意に選択した装置が主体となって実行してもよい。

〔実施の形態の特徴と効果の一部〕
最後に、これまでに説明した実施の形態の特徴と効果の一部を、以下に例示する。ただし、実施の形態の特徴と効果は、以下の内容に限定されず、以下の特徴の一部のみを具備することによって以下の効果の一部のみを奏する場合や、以下の特徴以外の他の特徴を具備することによって以下の効果以外の他の効果を奏する場合がある。

実施の形態の１つの側面１に係る案内装置は、地図情報提供装置から取得した情報に基づいて、案内を行う案内装置において、案内に用いられる地図情報を格納する地図情報格納手段と、前記地図情報格納手段に格納された前記地図情報を更新するための更新情報を、前記地図情報提供装置から取得する更新情報取得手段と、前記更新情報取得手段が取得した前記更新情報に基づいて、前記地図情報格納手段に格納された前記地図情報を更新する地図情報更新手段と、前記地図情報更新手段による更新が完了する迄の案内において使用される一時配信情報であり、前記地図情報と同等なデータ構造である一時配信情報であって、前記地図情報と差し替え可能な一時配信情報を、前記地図情報提供装置から取得する一時配信情報取得手段と、前記一時配信情報取得手段が取得した前記一時配信情報を格納する一時配信情報格納手段と、前記地図情報更新手段による更新が完了する迄は、前記一時配信情報格納手段が格納した前記一時配信情報に基づいて案内を行い、前記地図情報更新手段による更新が完了した後は、前記地図情報更新手段が更新した前記地図情報に基づいて案内を行う案内手段とを備える。

上記側面１に係る案内装置によれば、地図情報の更新が完了する迄は、一時配信情報に基づいて案内を行い、地図情報の更新が完了した後は、更新した地図情報に基づいて案内を行うことから、例えば、地図情報の更新が完了する前において、一時配信情報を用いて案内を迅速に開始することが可能となると共に、地図情報の更新が完了した後において、地図情報を用いて様々なニーズに対応可能な柔軟な案内（例えば、走行ルートを再探索を伴う案内等）を行うことが可能となる。

実施の形態の他の側面２に係る案内装置は、上記側面１に係る案内装置において、前記案内手段は、現在地から目的地迄のルートの案内を行い、前記更新情報取得手段は、前記案内手段にて案内される前記ルートに対応する範囲の前記更新情報を取得する。

上記側面２に係る案内装置によれば、更新情報取得手段が、ルートに対応する範囲の更新情報を取得することから、例えば、ルートに無関係な更新情報に基づいて地図情報が不必要に更新されるのを防止して、地図情報の更新時間を短縮することにより、地図情報提供装置との間の通信量を低減することができる。

実施の形態の他の側面３に係る案内装置は、上記側面１又は側面２に係る案内装置において、前記一時配信情報取得手段は、現在地から所定距離以内の範囲内での案内に使用するための前記一時配信情報を取得する。

上記側面３に係る案内装置によれば、一時配信情報取得手段が、現在地から所定距離以内の範囲内での案内に使用するための一時配信情報を取得することから、例えば、案内に無関係な一時配信情報を取得するための無駄な通信が地図情報提供装置との間で行われるのを防止することにより、地図情報提供装置との間の通信量を低減することができる。

実施の形態の他の側面４に係る案内装置は、上記側面１から側面３のいずれかに係る案内装置において、前記地図情報格納手段に格納された前記地図情報における更新の対象となる更新範囲を決定する更新範囲決定手段、を備え、前記更新情報取得手段は、前記更新範囲決定手段が決定した前記更新範囲に対応する前記更新情報を、前記地図情報提供装置から取得し、前記地図情報更新手段は、前記更新情報取得手段が取得した前記更新情報に基づいて、前記地図情報格納手段に格納された前記地図情報のうちの、前記更新範囲決定手段が決定した前記更新範囲に対応する情報のみを更新する。

上記側面４に係る案内装置によれば、地図情報格納手段に格納された地図情報のうちの、更新範囲決定手段が決定した更新範囲に対応する情報のみを更新することから、例えば、地図情報における更新が不要な範囲について無駄に更新されるのを防止して、地図情報の更新時間を短縮することができる。

実施の形態の他の側面５に係る案内装置は、上記側面４に係る案内装置において、前記地図情報提供装置は、案内に用いられる地図情報である提供側地図情報を格納する地図情報格納手段、を備え、前記案内装置の前記更新範囲決定手段は、前記案内装置の前記地図情報格納手段に格納された前記地図情報のバージョンを、当該地図情報についての所定の基準範囲毎に、前記地図情報提供装置の前記地図情報格納手段に格納された前記提供側地図情報のバージョンと比較し、比較結果に基づいて前記更新範囲を決定する。

上記側面５に係る案内装置によれば、案内装置の地図情報格納手段に格納された地図情報のバージョンを、当該地図情報についての所定の基準範囲毎に、地図情報提供装置の地図情報格納手段に格納された提供側地図情報のバージョンと比較し、比較結果に基づいて更新範囲を決定することから、例えば、地図情報のバージョンを考慮した上で、当該地図情報の基準範囲（つまり、地図上のブロック）を単位として適切な広がりを持った範囲を更新範囲として決定することにより、柔軟な案内（例えば、走行ルートの再探索を伴う案内等）に対応できるように、地図情報を適切に更新することができる。

実施の形態の他の側面６に係る案内方法は、地図情報提供装置から取得した情報に基づいて、案内を行う案内方法であって、更新情報取得手段が、案内に用いられる地図情報を格納する地図情報格納手段に格納された前記地図情報を更新するための更新情報を、前記地図情報提供装置から取得する更新情報取得ステップと、地図情報更新手段が、前記更新情報取得ステップにおいて取得した前記更新情報に基づいて、前記地図情報格納手段に格納された前記地図情報を更新する地図情報更新ステップと、一時配信情報取得手段が、前記地図情報更新ステップにおける更新が完了する迄の案内において使用される一時配信情報であり、前記地図情報と同等なデータ構造である一時配信情報であって、前記地図情報と差し替え可能な一時配信情報を、前記地図情報提供装置から取得する一時配信情報取得ステップと、案内手段が、前記地図情報更新ステップにおける更新が完了する迄は、前記一時配信情報取得ステップにおいて取得した前記一時配信情報を格納する一時配信情報格納手段が格納した前記一時配信情報に基づいて案内を行い、前記地図情報更新ステップにおける更新が完了した後は、前記地図情報更新ステップにおいて更新した前記地図情報に基づいて案内を行う案内ステップとを含む。

上記側面６に係る案内方法によれば、地図情報の更新が完了する迄は、一時配信情報に基づいて案内を行い、地図情報の更新が完了した後は、更新した地図情報に基づいて案内を行うことから、例えば、地図情報の更新が完了する前において、一時配信情報を用いて案内を迅速に開始することが可能となると共に、地図情報の更新が完了した後において、地図情報を用いて様々なニーズに対応可能な柔軟な案内（例えば、走行ルートを再探索を伴う案内等）を行うことが可能となる。

実施の形態の他の側面７に係る案内プログラムは、地図情報提供装置から取得した情報に基づいて、案内を行う案内プログラムであって、コンピュータを、案内に用いられる地図情報を格納する地図情報格納手段に格納された前記地図情報を更新するための更新情報を、前記地図情報提供装置から取得する更新情報取得手段と、前記更新情報取得手段が取得した前記更新情報に基づいて、前記地図情報格納手段に格納された前記地図情報を更新する地図情報更新手段と、前記地図情報更新手段による更新が完了する迄の案内において使用される一時配信情報であり、前記地図情報と同等なデータ構造である一時配信情報であって、前記地図情報と差し替え可能な一時配信情報を、前記地図情報提供装置から取得する一時配信情報取得手段と、前記地図情報更新手段による更新が完了する迄は、前記一時配信情報取得手段が取得した前記一時配信情報を格納する一時配信情報格納手段が格納した前記一時配信情報に基づいて案内を行い、前記地図情報更新手段による更新が完了した後は、前記地図情報更新手段が更新した前記地図情報に基づいて案内を行う案内手段と、として機能させる。

上記側面７に係る案内プログラムによれば、地図情報の更新が完了する迄は、一時配信情報に基づいて案内を行い、地図情報の更新が完了した後は、更新した地図情報に基づいて案内を行うことから、例えば、地図情報の更新が完了する前において、一時配信情報を用いて案内を迅速に開始することが可能となると共に、地図情報の更新が完了した後において、地図情報を用いて様々なニーズに対応可能な柔軟な案内（例えば、走行ルートを再探索を伴う案内等）を行うことが可能となる。

１ 車載装置
２ センター装置
１１、２１ 通信部
１２ タッチパネル
１３ ディスプレイ
１４ スピーカ
１５ 現在位置検出部
１６、２６ データ記録部
１００ 案内システム
１６１、２６１ 地図情報ＤＢ
１７、２７ 制御部
１７１ 更新情報取得部
１７２ 地図情報更新部
１７３ 一時配信情報取得部
１７４ 案内部
２７５ ルート生成部
２７６ 情報送信部
Ａｒ 範囲
Ｍ１〜Ｍ３５ メッシュ

Claims (8)

1. 地図情報提供装置から取得した情報に基づいて、案内を行う案内装置において、
   案内に用いられる地図情報を格納する地図情報格納手段と、
   前記地図情報格納手段に格納された前記地図情報を更新するための更新情報を、前記地図情報提供装置から取得する更新情報取得手段と、
   前記更新情報取得手段が取得した前記更新情報に基づいて、前記地図情報格納手段に格納された前記地図情報を更新する地図情報更新手段と、
   前記地図情報更新手段による更新が完了する迄の案内において使用される一時配信情報であり、前記地図情報格納手段に格納された前記地図情報と同等なデータ構造である一時配信情報であって、前記地図情報と差し替え可能な一時配信情報を、前記地図情報提供装置から取得する一時配信情報取得手段と、
   前記一時配信情報取得手段が取得した前記一時配信情報を格納する一時配信情報格納手段と、
   前記地図情報更新手段による更新が完了する迄は、前記一時配信情報格納手段が格納した前記一時配信情報に基づいて案内を行い、前記地図情報更新手段による更新が完了した後は、前記地図情報更新手段が更新した前記地図情報に基づいて案内を行う案内手段と、
   を備え、
   前記更新情報取得手段は、前記地図情報提供装置に格納されている地図情報と前記地図情報格納手段に格納されている前記地図情報との差分に対応する差分更新情報を、前記更新情報として取得し、
   前記一時配信情報取得手段は、案内のために必要な範囲の前記一時配信情報を取得する、
   案内装置。
2. 前記案内手段は、現在地から目的地迄のルートの案内を行い、
   前記更新情報取得手段は、前記案内手段にて案内される前記ルートに対応する範囲の前記更新情報を取得する、
   請求項１に記載の案内装置。
3. 前記一時配信情報取得手段は、現在地から所定距離以内の範囲内での案内に使用するための前記一時配信情報を取得する、
   請求項１又は２に記載の案内装置。
4. 前記地図情報格納手段に格納された前記地図情報における更新の対象となる更新範囲を決定する更新範囲決定手段、を備え、
   前記更新情報取得手段は、前記更新範囲決定手段が決定した前記更新範囲に対応する前記更新情報を、前記地図情報提供装置から取得し、
   前記地図情報更新手段は、前記更新情報取得手段が取得した前記更新情報に基づいて、前記地図情報格納手段に格納された前記地図情報のうちの、前記更新範囲決定手段が決定した前記更新範囲に対応する情報のみを更新する、
   請求項１から３のいずれか一項に記載の案内装置。
5. 前記地図情報提供装置は、案内に用いられる地図情報である提供側地図情報を格納する地図情報格納手段、を備え、
   前記案内装置の前記更新範囲決定手段は、前記案内装置の前記地図情報格納手段に格納された前記地図情報のバージョンを、当該地図情報についての所定の基準範囲毎に、前記地図情報提供装置の前記地図情報格納手段に格納された前記提供側地図情報のバージョンと比較し、比較結果に基づいて前記更新範囲を決定する、
   請求項４に記載の案内装置。
6. 前記一時配信情報取得手段は、前記地図情報更新手段が前記地図情報格納手段に格納された前記地図情報の更新を開始した後に、前記一時配信情報を取得する、
   請求項１から５のいずれか一項に記載の案内装置。
7. 地図情報提供装置から取得した情報に基づいて、案内を行う案内方法であって、
   更新情報取得手段が、案内に用いられる地図情報を格納する地図情報格納手段に格納された前記地図情報を更新するための更新情報を、前記地図情報提供装置から取得する更新情報取得ステップと、
   地図情報更新手段が、前記更新情報取得ステップにおいて取得した前記更新情報に基づいて、前記地図情報格納手段に格納された前記地図情報を更新する地図情報更新ステップと、
   一時配信情報取得手段が、前記地図情報更新ステップにおける更新が完了する迄の案内において使用される一時配信情報であり、前記地図情報格納手段に格納された前記地図情報と同等なデータ構造である一時配信情報であって、前記地図情報と差し替え可能な一時配信情報を、前記地図情報提供装置から取得する一時配信情報取得ステップと、
   案内手段が、前記地図情報更新ステップにおける更新が完了する迄は、前記一時配信情報取得ステップにおいて取得した前記一時配信情報を格納する一時配信情報格納手段が格納した前記一時配信情報に基づいて案内を行い、前記地図情報更新ステップにおける更新が完了した後は、前記地図情報更新ステップにおいて更新した前記地図情報に基づいて案内を行う案内ステップと、を含み、
   前記更新情報取得手段は、前記地図情報提供装置に格納されている地図情報と前記地図情報格納手段に格納されている前記地図情報との差分に対応する差分更新情報を、前記更新情報として取得し、
   前記一時配信情報取得手段は、案内のために必要な範囲の前記一時配信情報を取得する、
   案内方法。
8. 地図情報提供装置から取得した情報に基づいて、案内を行う案内プログラムであって、
   コンピュータを、
   案内に用いられる地図情報を格納する地図情報格納手段に格納された前記地図情報を更新するための更新情報を、前記地図情報提供装置から取得する更新情報取得手段と、
   前記更新情報取得手段が取得した前記更新情報に基づいて、前記地図情報格納手段に格納された前記地図情報を更新する地図情報更新手段と、
   前記地図情報更新手段による更新が完了する迄の案内において使用される一時配信情報であり、前記地図情報格納手段に格納された前記地図情報と同等なデータ構造である一時配信情報であって、前記地図情報と差し替え可能な一時配信情報を、前記地図情報提供装置から取得する一時配信情報取得手段と、
   前記地図情報更新手段による更新が完了する迄は、前記一時配信情報取得手段が取得した前記一時配信情報を格納する一時配信情報格納手段が格納した前記一時配信情報に基づいて案内を行い、前記地図情報更新手段による更新が完了した後は、前記地図情報更新手段が更新した前記地図情報に基づいて案内を行う案内手段と、として機能させ、
   前記更新情報取得手段は、前記地図情報提供装置に格納されている地図情報と前記地図情報格納手段に格納されている前記地図情報との差分に対応する差分更新情報を、前記更新情報として取得し、
   前記一時配信情報取得手段は、案内のために必要な範囲の前記一時配信情報を取得する、
   案内プログラム。

Images