JP6582918B2 - 更新情報配信システム、更新情報配信方法、及び更新情報配信プログラム - Google Patents

Description

本発明は、更新情報配信システム、更新情報配信方法、及び更新情報配信プログラムに関する。

従来、車載端末の地図情報を更新するための技術として、地図情報を配信する地図配信サーバをセンター側に設けて、当該地図配信サーバから車載端末に対して地図情報を配信する技術（例えば、特許文献１参照）が知られていた。

この技術におけるセンター側の地図配信サーバは、車載端末からの地図配信要求を受信した場合に、車載端末を搭載している車両が走行するべきルートである走行ルートに対応する地図情報を、予め定められた一律の順序（例えば、走行ルートの出発地側から当該走行ルートの目的地側に向かう順序）に従って基準区画単位にて生成し、生成した走行ルートに対応する基準区画単位の地図情報を当該予め定められた一律の順序にて配信していた。

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

しかしながら、前述の車載端末の地図情報を更新するための技術においては、地図情報の更新に関するユーザの必要性の高低（つまり、ユーザの更新ニーズ）に関わらず、予め定められた一律の順序にて、走行ルートに対応する地図情報を基準区画単位にて生成して配信していたので、ユーザの更新ニーズに応えるのが困難であった。また、前述の車載端末の地図情報を更新するための技術においては、生成対象の地図情報（具体的には、車両の走行ルート）を地図配信要求に基づいて特定する必要があったので、地図配信要求を受信した後に地図情報の生成処理を行わざるを得ず、複数の車載装置からの地図配信要求が集中した場合には、複数の車載装置のための地図情報の生成処理を同時に行う必要があり、地図情報を更新するための地図配信サーバの負荷が増大する可能性があった。

本発明は、上記に鑑みてなされたものであって、地図情報についてのユーザの更新ニーズに応じた順序で更新情報を配信することが可能となり、また、地図情報を更新するための負荷を低減させることが可能となる、更新情報配信システム、更新情報配信方法、及び更新情報配信プログラムを提供することを目的とする。

上述した課題を解決し、目的を達成するために、本発明に係る更新情報配信システムは、ユーザの地図情報を更新するための更新情報を、前記地図情報の基準区画毎に配信する更新情報配信システムであって、ユーザの移動に関する履歴情報を格納する履歴情報格納手段と、前記履歴情報格納手段が格納している履歴情報に基づいて、前記地図情報をユーザが用いる可能性に対応する重要度を、前記地図情報の基準区画毎に設定する設定手段と、前記設定手段が設定した前記地図情報の基準区画毎の重要度に基づいて、前記地図情報の基準区画間においてユーザが移動する可能性がある移動ルートの始点又は終点となる複数の端点であって、相互に異なる前記地図情報の基準区画に属する複数の端点を特定し、特定した複数の端点相互間のルートを当該移動ルートとして生成する生成手段と、前記生成手段が生成した移動ルートに関する効果であって、前記地図情報を更新することによってユーザにもたらされる効果を推定する推定手段と、前記推定手段が推定した効果に基づいて、前記設定手段が設定した前記地図情報の基準区画毎の重要度を更新することにより、前記地図情報を更新する優先順位を前記地図情報の基準区画毎に決定する決定手段と、前記決定手段が決定した前記地図情報の基準区画毎の優先順位に基づいて、前記更新情報を前記地図情報の基準区画毎に順次配信する配信手段と、を備える。

また、本発明に係る更新情報配信方法は、ユーザの地図情報を更新するための更新情報を、前記地図情報の基準区画毎に配信する更新情報配信方法であって、設定手段が、履歴情報格納手段が格納しているユーザの移動に関する履歴情報に基づいて、前記地図情報をユーザが用いる可能性に対応する重要度を、前記地図情報の基準区画毎に設定する設定ステップと、生成手段が、前記設定ステップにおいて設定した前記地図情報の基準区画毎の重要度に基づいて、前記地図情報の基準区画間においてユーザが移動する可能性がある移動ルートの始点又は終点となる複数の端点であって、相互に異なる前記地図情報の基準区画に属する複数の端点を特定し、特定した複数の端点相互間のルートを当該移動ルートとして生成する生成ステップと、推定手段が、前記生成ステップにおいて生成した移動ルートに関する効果であって、前記地図情報を更新することによってユーザにもたらされる効果を推定する推定ステップと、決定手段が、前記推定ステップにおいて推定した効果に基づいて、前記設定ステップにおいて設定した前記地図情報の基準区画毎の重要度を更新することにより、前記地図情報を更新する優先順位を前記地図情報の基準区画毎に決定する決定ステップと、配信手段が、前記決定ステップにおいて決定した前記地図情報の基準区画毎の優先順位に基づいて、前記更新情報を前記地図情報の基準区画毎に順次配信する配信ステップと、を含む。

また、本発明に係る更新情報配信プログラムは、ユーザの地図情報を更新するための更新情報を、前記地図情報の基準区画毎に配信する更新情報配信プログラムであって、コンピュータを、履歴情報格納手段が格納しているユーザの移動に関する履歴情報に基づいて、前記地図情報をユーザが用いる可能性に対応する重要度を、前記地図情報の基準区画毎に設定する設定手段と、前記設定手段が設定した前記地図情報の基準区画毎の重要度に基づいて、前記地図情報の基準区画間においてユーザが移動する可能性がある移動ルートの始点又は終点となる複数の端点であって、相互に異なる前記地図情報の基準区画に属する複数の端点を特定し、特定した複数の端点相互間のルートを当該移動ルートとして生成する生成手段と、前記生成手段が生成した移動ルートに関する効果であって、前記地図情報を更新することによってユーザにもたらされる効果を推定する推定手段と、前記推定手段が推定した効果に基づいて、前記設定手段が設定した前記地図情報の基準区画毎の重要度を更新することにより、前記地図情報を更新する優先順位を前記地図情報の基準区画毎に決定する決定手段と、前記決定手段が決定した前記地図情報の基準区画毎の優先順位に基づいて、前記更新情報を前記地図情報の基準区画毎に順次配信する配信手段と、として機能させる。

本発明に係る更新情報配信システム、更新情報配信方法、及び更新情報配信プログラムによれば、地図情報を更新することによってユーザにもたらされる効果に基づいて、ユーザが用いる可能性に対応する重要度を更新することにより、地図情報を更新する優先順位を地図情報の基準区画毎に決定することから、例えば、ユーザが用いる可能性を考慮して更新情報を配信することができるので、地図情報についてのユーザの更新ニーズに応じた順序で更新情報を配信することが可能となり、また、地図情報を更新するためのユーザからの要求である更新要求を受信したか否かに関わらず更新情報を配信することができるので、地図情報を更新するための負荷を低減させることが可能となる。

本発明の実施の形態に係る更新情報配信システムを例示するブロック図である。 センター側履歴情報を例示した図である。 走行推定テーブル生成処理のフローチャートである。 走行推定テーブルの一例を示す図である。 更新順位テーブル生成処理のフローチャートである。 走行可能性ルートを例示する図である。 使用重要度の更新例である。 使用重要度の更新例である。 地図情報更新処理のフローチャートである。

以下、本発明に係る更新情報配信システム、更新情報配信方法、及び更新情報配信プログラムの実施の形態について図面を参照しつつ詳細に説明する。ただし、実施の形態によって本発明が限定されるものではない。

本発明に係る更新情報配信システムは、ユーザの地図情報を更新するための更新情報を、地図情報の基準区画毎に配信するシステムである。

ここで、「ユーザの地図情報」とは、ユーザが用いる装置の地図情報であり、具体的には、地図を表示する装置の地図情報であり、例えば、車載装置の地図情報、又は端末装置の地図情報等が挙げられる。ここで、「車載装置」とは、車両に搭載される装置であり、具体的には、車載用ナビゲーション装置を含む概念ある。また、「端末装置」とは、所定のコンピュータを搭載した装置であり、具体的には、スマートフォンや携帯用ナビゲーション装置を含む概念である。

また、「更新情報」とは、ユーザの地図情報を更新するための情報であって、基準区画毎に分割することが可能な情報である。また、「基準区画」とは、地図情報についての基準単位であり、例えば、地図上の数キロメートル（一例として、１０キロメートル等）四方の領域に対応しているものである。

そして、本実施の形態においては、「基準区画」を「メッシュ」と称し、「メッシュ」が、「地図上の１０キロメートル四方の領域」に対応しているものとして、「ユーザの地図情報」である「車載装置の地図情報」を更新するために、更新情報を地図情報のメッシュ毎に配信する場合について説明する。なお、以下では、車載装置を搭載した車両（車載装置を操作する者が搭乗する車両）を「自車両」と称して説明する。また、「自車両」とは、例えば、四輪自動車、二輪自動車、及び自転車等を含む概念であるが、以下では、自車両が四輪自動車である場合について説明する。

（構成）
まず、本実施の形態に係る更新情報配信システム１００について説明する。この更新情報配信システム１００は、車載装置１、及びセンター装置２を備えている。図１は、本発明の実施の形態に係る更新情報配信システムを例示するブロック図である。なお、更新情報配信システム１００には、実際には、車載装置１以外にも、この車載装置１と同様な構成の他の車載装置が複数含まれているが、以下では、更新情報配信システム１００に含まれている車載装置の全体を称する場合には、「更新情報配信システム１００の車載装置」と総称して説明する。

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

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

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

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

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

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

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

また、この記録部１６は、地図情報ＤＢ１６１を備えている。

地図情報ＤＢ１６１は、地図情報を格納する地図情報格納手段である。ここで、「地図情報」とは、案内に用いられる情報であり、また、前述のメッシュ単位にて区画される情報であり、道路、道路の交差点、道路構造物、施設等を含む各種の位置の特定に必要な情報であって、例えば、道路上に設定された各ノードに関するノードデータ（例えばノードＩＤ、座標等）や、道路上に設定された各リンクに関するリンクデータ（例えばリンクＩＤ、リンク名、接続ノードＩＤ、道路座標、道路種別（例えば、有料道路、一般道路、高架道路等）、車線数等）、地物データ（例えば信号機、道路標識、ガードレール、施設等）、地形データ等を含んで構成されている。このような地図情報ＤＢ１６１の地図情報は、後述する地図情報更新処理において更新される。

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

（構成−センター装置）
次に、センター装置２の構成について説明する。図１に示すように、センター装置２は、「更新情報配信システム１００の車載装置」に対して情報を配信する装置であり、概略的に、通信部２１、記録部２６、及び制御部２７を備えている。

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

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

地図情報ＤＢ２６１は、地図情報を格納する地図情報格納手段である。ここで、この地図情報ＤＢ２６１に格納されている「地図情報」とは、案内に用いられる情報であり、また、前述の車載装置１の地図情報ＤＢ１６１における地図情報と同様な単位（つまり、メッシュ単位）にて区画される情報であり、「更新情報配信システム１００の車載装置」に格納されている地図情報に含まれている情報（例えば、ノードデータ、リンクデータ、地物データ、及び地形データ等）に対応する情報が含まれている情報である。そして、地図情報ＤＢ２６１には、地図に関する最新の情報（例えば、道路の撤廃又は新設の情報等）に基づいて所定期間（例えば、１日、１週間等）毎に生成された地図情報が、順次提供されて蓄積されている。つまり、この地図情報ＤＢ２６１には、地図上の各領域について、最新バージョンの地図情報と共に、過去の各バージョンの地図情報も格納されている。ここでは、例えば、地図情報の「バージョン」については、「バージョン１」〜「バージョン４」が設けられており、「バージョン１」が最も古く、「バージョン２」が「バージョン１」の次に古く、「バージョン３」が「バージョン２」の次に古く、「バージョン４」が最新であるものとして、前述の地図情報ＤＢ１６１に「バージョン３」の地図情報が格納されており、この地図情報ＤＢ２６１に、「バージョン１」〜「バージョン４」の地図情報が格納されているものとして、以下説明する。

ユーザ管理ＤＢ２６２は、ユーザに関連する情報を格納する格納手段であり、特に、センター側履歴情報を格納する履歴情報格納手段であって、具体的には、センター側履歴情報、自宅位置特定情報、バージョン特定情報、走行推定テーブル、及び更新順位テーブルを格納するものである。

「センター側履歴情報」とは、ユーザの移動に関する履歴情報であり、具体的には、自車両の移動に関する履歴の情報である。図２は、センター側履歴情報を例示した図である。この図２に示すように、センター側履歴情報は、例えば、項目「装置ＩＤ」、項目「探索」、及び項目「走行」と、各項目に対応する情報とを、相互に関連付けて構成されている。

ここで、項目「装置ＩＤ」に対応する情報は、「更新情報配信システム１００の車載装置」を一意に識別するための識別情報（以下、装置ＩＤ）である（図２では、図１の車載装置１の装置ＩＤである「ＩＤ１」）。この項目「装置ＩＤ」に対応する情報は、後述する走行推定テーブル生成処理において取得されて記録される。

また、項目「探索」には、更に、項目「探索始点」、項目「探索ルート」、項目「探索終点」、及び項目「探索種別」が含まれている。まず、項目「探索始点」に対応する情報は、探索ルートの始点である探索始点の位置を特定する情報である（図２では、経度及び緯度の座標であり「Ｘ１１、Ｙ１１」等）。また、項目「探索ルート」に対応する情報は、探索ルートを特定する情報である（図２では、リンクＩＤの集合であり「Ｌ１１、Ｌ１２、Ｌ１３、Ｌ１４、Ｌ１５」等）。ここで、「探索ルート」とは、自車両が走行するべきルートとして探索されたルートであり、具体的には、探索始点から後述の探索終点に至るルートである。また、図２の「Ｌ１１、Ｌ１２、Ｌ１３、Ｌ１４、Ｌ１５」については、「リンクＩＤ」＝「Ｌ１１」に対応する道路、「リンクＩＤ」＝「Ｌ１２」に対応する道路、「リンクＩＤ」＝「Ｌ１３」に対応する道路、「リンクＩＤ」＝「Ｌ１４」に対応する道路、「リンクＩＤ」＝「Ｌ１５」に対応する道路の順で、探索始点から探索終点に至るルートを示している。また、項目「探索終点」に対応する情報は、探索ルートの終点である探索終点の位置を特定する情報であり、また、ユーザの移動の目的地を特定する情報である（図２では、経度及び緯度の座標であり「Ｘ１６、Ｙ１６」等）。また、項目「探索種別」に対応する情報は、探索ルートを探索する場合の指標である探索種別（探索条件）を特定する探索種別特定情報である（図２では、「時間」、「距離」、及び「燃費」）。ここで、「時間」は、探索始点から探索終点に至るまでの所要時間が最短となるルートを探索することを示している。また、「距離」は、探索始点から探索終点に至るまでのルート上の所要距離が最短となるルートを探索することを示している。「燃費」は、探索始点から探索終点に至るまで燃費（つまり、所定量（例えば１リットル等）の燃料にて走行可能な距離）が最良（つまり、所定量の燃料にて走行可能な距離が最長）となるルートを探索することを示している。そして、これら項目「探索始点」、項目「探索ルート」、項目「探索終点」、及び項目「探索種別」のうちの、項目「探索始点」、項目「探索終点」、及び項目「探索種別」に対応する情報については、図１のタッチパッド１２を介してユーザの所定操作が受け付けられることで車載装置１に設定されて、後述する走行推定テーブル生成処理において取得されて記録される。なお、図２において図示されていないが、項目「探索始点」、項目「探索終点」、及び項目「探索種別」に対応する情報には、各情報が車載装置１に設定された日時が関連づけられているものとする。また、これら図２の項目「探索始点」、項目「探索ルート」、項目「探索終点」、及び項目「探索種別」のうちの、項目「探索ルート」に対応する情報については、図１の車載装置１の制御部１７が、車載装置１に設定された項目「探索始点」に対応する情報である「探索始点」から項目「探索終点」に対応する情報である「探索終点」に至る探索ルートであり、項目「探索種別」に対応する情報である探索種別特定情報に対応する探索ルートを探索し、探索された探索ルートが車載装置１に設定されて、後述する走行推定テーブル生成処理において取得されて記録される。なお、図２において図示されていないが、項目「探索ルート」に対応する情報には、この情報が車載装置１において探索された日時が関連づけられているものとする。

また、項目「走行」には、更に、項目「走行始点」、項目「走行ルート」、及び項目「走行終点」が含まれている。まず、項目「走行始点」に対応する情報は、実走行ルートの始点である走行始点の位置を特定する情報である（図２では、経度及び緯度の座標であり「Ｘ１１、Ｙ１１」等）。また、項目「走行ルート」に対応する情報は、実走行ルートを特定する情報である（図２では、リンクＩＤの集合であり「Ｌ１１、Ｌ４２、Ｌ４３、Ｌ１４、Ｌ１５」等）。ここで、「実走行ルート」とは、自車両が実際に走行したルートであり、具体的には、走行始点から後述の走行終点に至るルートである。また、図２の「Ｌ１１、Ｌ４２、Ｌ４３、Ｌ１４、Ｌ１５」については、「リンクＩＤ」＝「Ｌ１１」に対応する道路、「リンクＩＤ」＝「Ｌ４２」に対応する道路、「リンクＩＤ」＝「Ｌ４３」に対応する道路、「リンクＩＤ」＝「Ｌ１４」に対応する道路、「リンクＩＤ」＝「Ｌ１５」に対応する道路の順で、走行始点から走行終点に至るルートを示している。また、項目「走行終点」に対応する情報は、実走行ルートの終点である走行終点の位置を特定する情報である（図２では、経度及び緯度の座標であり「Ｘ１６、Ｙ１６」等）。そして、これら項目「走行始点」、項目「走行ルート」及び項目「走行終点」に対応する情報については、図１の現在位置検出部１５による車載装置１の位置についての検出結果の履歴、及び当該検出結果の履歴に対応する地図上のリンクＩＤに基づいて、車載装置１の記録部１６に格納されて、後述する走行推定テーブル生成処理において取得されて記録される。なお、図２において図示されていないが、項目「走行始点」、項目「走行ルート」、及び項目「走行終点」に対応する情報には、各々情報に対応する位置を自車両が走行した日時が関連づけられているものとする。

また、「自宅位置特定情報」とは、自車両のユーザの自宅の位置を特定する情報であって、自車両の装置ＩＤと対応付けられている情報であり、具体的には、経度及び緯度の座標である。この自宅位置特定情報については、図１のタッチパッド１２を介してユーザの所定操作が受け付けられることで車載装置１に設定されて、車載装置１とセンター装置２との無線通信を介して、センター装置２によって取得されて「ＩＤ１」と対応付けられて記録される。

また、「バージョン特定情報」とは、車載装置１の地図情報ＤＢ１６１における地図情報のバージョンを特定する情報あって、自車両の装置ＩＤと対応付けられている情報である。このバージョン特定情報については、後述する走行推定テーブル生成処理において取得されて「ＩＤ１」と対応付けられて記録される。

また、「走行推定テーブル」とは、自車両の走行に関する推定の情報であって、自車両が走行する可能性の高低を推定する情報であり、また、自車両の装置ＩＤと対応付けられている情報であり、具体的には、地図情報における自車両のユーザの自宅周辺の各メッシュにおける使用重要度（重要度）を特定する情報である。ここで、「使用重要度」とは、地図情報を自車両（つまり、ユーザ）が用いる可能性に対応する指標であり、具体的には、地図情報における各メッシュを自車両が用いる可能性の高低に対応するものである。この「使用重要度」については、任意の手法を用いて表すことができるが、ここでは、例えば、数値（具体的には、１以上の自然数）を用いて表し、値が小さいもの程「使用重要度」が高い（つまり、自車両によって用いられる可能性が高い）ものとして、以下説明する。また、「自車両のユーザの自宅周辺」とは、自車両のユーザの自宅を含む周辺領域であり、地図情報の更新ニーズに応じて任意に設定することができるが、ここでは、例えば、自宅の位置を中心とした領域であって、一辺がメッシュ５個分に対応する矩形の領域（つまり、２５個分のメッシュに対応する領域）であるものとして、以下説明する。そして、この走行推定テーブルについては、後述する走行推定テーブル生成処理において「ＩＤ１」と対応付けられて記録される。

また、「更新順位テーブル」とは、地図情報を更新する優先順位を特定するための情報であって、地図情報における各メッシュ相互間における優先順位を特定するための情報であり、また、自車両の装置ＩＤと対応付けられている情報であり、具体的には、「走行推定テーブル」の使用重要度を更新することにより得られる情報である。そして、この更新順位テーブルについては、後述する更新順位テーブル生成処理において「ＩＤ１」と対応付けられて記録される。

（構成−センター装置−制御部）
図１の制御部２７は、機能概念的に、設定部２７１、生成部２７２、推定部２７３、決定部２７４、及び配信部２７５を備えている。設定部２７１は、ユーザ管理ＤＢ２６２が格納しているセンター側履歴情報に基づいて、地図情報をユーザが用いる可能性に対応する使用重要度を、地図情報のメッシュ毎に設定する設定手段である。また、生成部２７２は、設定部２７１が設定した地図情報のメッシュ毎の使用重要度に基づいて、走行可能性ルートを生成する生成手段である。ここで、「走行可能性ルート」とは、地図情報のメッシュ間において自車両（つまり、ユーザ）が走行（移動）する可能性がある移動ルートである。また、推定部２７３は、生成部２７２が生成した走行可能性ルートに関する効果であって、地図情報を更新することによってユーザにもたらされる効果を推定する推定手段である。また、決定部２７４は、推定部２７３が推定した効果に基づいて、設定部２７１が設定した地図情報のメッシュ毎の使用重要度を更新することにより、地図情報を更新する優先順位を地図情報のメッシュ毎に決定する決定手段である。また、配信部２７５は、決定部２７４が決定した地図情報のメッシュ毎の優先順位に基づいて、更新情報を地図情報のメッシュ毎に順次配信する配信手段である。なお、これら制御部２７の各部により行われる処理については、後述する。

（処理）
次に、このように構成される更新情報配信システム１００のセンター装置２によって実行される、走行推定テーブル生成処理、更新順位テーブル生成処理、及び地図情報更新処理について説明する。

（処理−走行推定テーブル生成処理）
まず、走行推定テーブル生成処理について説明する。図３は、走行推定テーブル生成処理のフローチャートである（以下の各処理の説明ではステップを「Ｓ」と略記する）。「走行推定テーブル生成処理」とは、図１のセンター装置２におけるユーザ管理ＤＢ２６２に記録されている走行推定テーブルを生成（又は更新）する処理である。この走行推定テーブル生成処理を実行するタイミングは任意のタイミングであるが、例えば、所定時間（例えば、１時間、６時間、又は２４時間等）毎に、車載装置１が車載装置側情報をセンター装置２に送信し、送信された車載装置側情報をセンター装置２が受信するように構成されており、センター装置２が車載装置側情報を受信する毎に起動されて実行するものとして、当該処理が起動したところから説明する。ここで、「車載装置側情報」とは、車載装置１側の情報であり、「車載装置側履歴情報」と「車載装置側バージョン特定情報」とを含む情報である。「車載装置側履歴情報」とは、ユーザの移動に関する履歴情報であり、具体的には、自車両の移動に関する履歴の情報であり、例えば、図２のセンター側履歴情報における各項目に対応する情報と同様な情報である。また、「車載装置側バージョン特定情報」とは、車載装置１の地図情報ＤＢ１６１における地図情報のバージョンを特定する情報であり、具体的には、地図情報におけるメッシュ毎のバージョンを特定する情報である。そして、図１の車載装置１については、「車載装置側履歴情報」を記録部１６に蓄積しているものとし、蓄積している「車載装置側履歴情報」のうちのセンター装置２に対して未送信の情報及び「自宅周辺の全メッシュ（つまり、前述した２５個分のメッシュに対応する領域）についてバージョン３」を特定する「車載装置側バージョン特定情報」を含む車載装置側情報を、所定時間毎に生成して、生成した車載装置側情報を、所定時間毎に送信するものとして、以下説明する。

まず、図３に示すように、ＳＡ１においてセンター装置２の制御部２７は、車載装置側情報を取得する。具体的には、図１の車載装置１の通信部１１を介して送信された車載装置側情報を、センター装置２の通信部２１を介して受信し、受信した車載装置側情報を取得する。

図３に戻って、ＳＡ２においてセンター装置２の制御部２７は、センター側情報を記録する。具体的には、ＳＡ１で取得した車載装置側情報の「車載装置側履歴情報」から、当該車載装置側履歴情報に含まれている各情報を取得し、取得した各情報を、図１のセンター装置２のユーザ管理ＤＢ２６２のセンター側履歴情報に蓄積して記録する。ここでは、例えば、図２の各情報を蓄積して記録する。また、図３のＳＡ１で取得した車載装置側情報の「車載装置側バージョン特定情報」を取得し、取得した「車載装置側バージョン特定情報」が特定する情報を、図１のセンター装置２のユーザ管理ＤＢ２６２のバージョン特定情報として記録する。ここでは、例えば、「バージョン３」をバージョン特定情報として記録する。

図３に戻って、ＳＡ３においてセンター装置２の制御部２７は、走行推定テーブルを生成した後、処理を終了する。図４は、走行推定テーブルの一例を示す図である。この図４における「Ｍ１」〜「Ｍ２５」は、メッシュを一意に識別するためのメッシュ識別情報（以下、メッシュＩＤ）を示しており、各メッシュに表示されている数値（例えば、［１］等）については、各メッシュの使用重要度を示しているものとして、以下説明する。

走行推定テーブルの生成について具体的には、まず、センター装置２の制御部２７は、図１のセンター装置２のユーザ管理ＤＢ２６２におけるバージョン特定情報に基づいて、車載装置１の地図情報ＤＢ１６１における地図情報のバージョンを特定する。ここでは、例えば、「車載装置１の地図情報ＤＢ１６１における地図情報」＝「バージョン３」を特定する。

次、センター装置２の制御部２７は、センター装置２のユーザ管理ＤＢ２６２の自宅位置特定情報に基づいて、自車両のユーザの自宅の位置を、前述のようにしてバージョンを特定した地図情報において特定し、更に、前述の「自車両のユーザの自宅周辺」の各メッシュを特定する。ここでは、例えば、図４の「Ｍ１３」のメッシュ内の位置を自車両のユーザの自宅の位置として特定し、更に、「Ｍ１」〜「Ｍ２５」のメッシュを「自車両のユーザの自宅周辺」の各メッシュとして特定する。

次に、センター装置２の設定部２７１は、センター装置２のユーザ管理ＤＢ２６２のセンター側履歴情報（つまり、ＳＡ２で蓄積した情報を含む情報）及び自宅位置特定情報に基づいて重要メッシュを特定する。ここで、「重要メッシュ」とは、自車両によって用いられる可能性が当該「重要メッシュ」以外のメッシュよりも高いメッシュである。この「重要メッシュ」については、任意に設定することができるが、ここでは、例えば、自宅メッシュ（自宅基準区画）、目的地メッシュ（目的地基準区画）、高頻度通過メッシュ（高頻度通過基準区画）、始点メッシュ（始点基準区画）、及び終点メッシュ（終点基準区画）、及び探索ルートメッシュを重要メッシュに設定するものとして、以下説明する。ここで、「自宅メッシュ」とは、自車両のユーザの自宅の位置に対応するメッシュである。「目的地メッシュ」とは、自車両のユーザの移動の目的地に対応するメッシュであり、具体的には、図２の項目「探索」の項目「探索終点」の座標の平均値に対応するメッシュである。「高頻度通過メッシュ」とは、所定頻度よりも高い頻度でユーザが通過する位置に対応するメッシュであり、具体的には、図２の項目「走行」の項目「走行ルート」のリンクＩＤにおける、最も始点側のリンクＩＤ（つまり、図面最も左側のリンクＩＤ）及び最も終点側のリンクＩＤ（つまり、図面最も右側のリンクＩＤ）以外のリンクＩＤの中で、「所定頻度」よりも高い頻度で出現しているリンクＩＤに対応するメッシュである。なお、「所定頻度」については、任意に設定することができるが、ここでは、例えば、センター装置２の負荷を軽減するために、高頻度通過メッシュが１つのみ選択されるように、「２」に設定されているものとして説明する。「始点メッシュ」とは、前述の探索始点に対応するメッシュであり、具体的には、図２の項目「探索」の項目「探索ルート」の探索ルートのうちの最も多く探索された探索ルート（以下、最多探索ルート）の探索始点に対応するメッシュである。「終点メッシュ」とは、前述の探索終点に対応するメッシュであり、具体的には、「最多探索ルート」の探索終点に対応するメッシュである。「探索ルートメッシュ」とは、前述の探索ルートに対応するメッシュであり、具体的には、「最多探索ルート」に対応するメッシュである。

ここでは、例えば、図１のセンター装置２のユーザ管理ＤＢ２６２の自宅位置特定情報に基づいて、自車両のユーザの自宅の位置を特定した上で、図４において、「自宅メッシュ」＝「Ｍ１３」のメッシュを特定する。また、図２の項目「探索」の項目「探索終点」の座標の平均値を演算し、図４においてこの演算結果に対応するメッシュとして、「目的地メッシュ」＝「Ｍ４」のメッシュを特定する。また、図２の項目「走行」の項目「走行ルート」のリンクＩＤにおける、最も始点側のリンクＩＤ（つまり、「Ｌ１１」、「Ｌ２１」、「Ｌ１１」、「Ｌ１１」、「Ｌ３１」）及び最も終点側のリンクＩＤ（つまり、「Ｌ１５」、「Ｌ２５」、「Ｌ１５」、「Ｌ１５」、「Ｌ３５」）以外のリンクＩＤ（「Ｌ１２」〜「Ｌ１４」、「Ｌ２２」〜「Ｌ２４」、「Ｌ３２」〜「Ｌ３４」、「Ｌ４２」、「Ｌ４３」）の中で、「所定頻度」＝「２」よりも高い頻度で出現しているリンクＩＤである「Ｌ１４」を特定し、図４においてこの特定結果に対応するメッシュとして、「高頻度通過メッシュ」＝「Ｍ１５」のメッシュを特定する。また、図２の項目「探索」の項目「探索ルート」の探索ルートのうちの「Ｌ１１、Ｌ１２、Ｌ１３、Ｌ１４、Ｌ１５」に対応する探索ルートを「最多探索ルート」として特定し、図４においてこの特定結果に対応するメッシュとして、「始点メッシュ」＝「Ｍ２１」のメッシュ、「終点メッシュ」＝「Ｍ２５」のメッシュ、及び「探索ルートメッシュ」＝「Ｍ２２」〜「Ｍ２４」のメッシュを特定する。

次に、センター装置２の設定部２７１は、前述の特定した重要メッシュに基づいて、各メッシュに対して使用重要度を設定する。なお、使用重要度の設定手法については、重要メッシュの使用重要度の値が最小となり、重要メッシュに近い位置のメッシュほど使用重要度の値が小さくなるように設定する手法である限りにおいて任意の手法を用いることができるが、ここでは、例えば、重要メッシュの「使用重要度」＝「１」、重要メッシュの周囲のメッシュ（以下、第１周囲メッシュ）の「使用重要度」＝「２」、第１周囲メッシュの周囲のメッシュ（以下、第２周囲メッシュ）の「使用重要度」＝「３」、第２周囲メッシュの周囲のメッシュ（以下、第３周囲メッシュ）の「使用重要度」＝「４」に設定する手法を用いる場合について説明する。なお、ここでの「周囲」とは、図４の上下方向又は左右方向において隣り合っていることを示しているものであり、上下方向又は左右方向以外の斜め方向において隣り合っていることを示しておらず、例えば、「Ｍ１３」のメッシュの周囲のメッシュは、上下方向において「Ｍ１３」のメッシュと隣り合っている「Ｍ８」のメッシュ及び「Ｍ１８」のメッシュ、及び左右方向において「Ｍ１３」のメッシュと隣り合っている「Ｍ１２」のメッシュ及び「Ｍ１４」のメッシュである。つまり、斜め方向において「Ｍ１３」のメッシュと隣り合っている「Ｍ７」、「Ｍ９」、「Ｍ１７」、及び「Ｍ１９」各々のメッシュについては、「Ｍ１３」のメッシュの周囲のメッシュには含まれないことになる。なお、前述の使用重要度の設定手法において、１つのメッシュ（以下、設定対象メッシュ）に対して設定される使用重要度の候補が複数あげられる場合（例えば、重要メッシュが複数存在する場合において、各重要メッシュに対するメッシュ単位での相対距離が異なっている場合等）が考えられるが、この場合においても、１つのメッシュに対して１つの使用重要度が設定されるように、以下に示す第１例又は第２例のように設定してもよい。第１例は、「設定対象メッシュ」への設定の候補となる使用重要度の数値を考慮して設定するものであり、具体的には、「設定対象メッシュ」への設定の候補となる使用重要度の数値のうちの最小の数値を設定するものである。また、第２例は、設定される使用重要度の値が互いに同じメッシュを「設定対象メッシュ」として順次設定するものであり、具体的には、設定される使用重要度の数値が小さいものほど先に設定される順番にて、順次使用重要度を設定して確定する（つまり、例えば、重要メッシュの使用重要度を設定して確定し、この後に、第１周囲メッシュの使用重要度を設定して確定し、この後に、第２周囲メッシュの使用重要度を設定して確定し、この後に、第３周囲メッシュの使用重要度を設定して確定する）ものである。そして、ここでは、例えば、図４に示すように、各メッシュに対して使用重要度を設定することにより、走行推定テーブルを生成して、生成した走行推定テーブルを図１のユーザ管理ＤＢ２６２に記録する。

（処理−更新順位テーブル生成処理）
次に、更新順位テーブル生成処理について説明する。図５は、更新順位テーブル生成処理のフローチャートである。「更新順位テーブル生成処理」とは、図１のセンター装置２におけるユーザ管理ＤＢ２６２に記録されている更新順位テーブルを生成（又は更新）する処理である。この更新順位テーブル生成処理を実行するタイミングは任意のタイミングであるが、例えば、センター装置２に対して新たに地図情報が登録された場合、すなわち、通信部２１又は不図示の入力手段を介して、地図情報ＤＢ２６１に対して最新バージョンの地図情報が記録された場合、に起動されて実行するものとして、当該処理が起動したところから説明する。

まず、図５に示すように、ＳＢ１においてセンター装置２の生成部２７２は、走行推定テーブルを取得する。具体的には、図１のセンター装置２のユーザ管理ＤＢ２６２に記録されている走行推定テーブルを取得する。ここでは、例えば、図４の走行推定テーブルを取得する。

次に、ＳＢ２においてセンター装置２の生成部２７２は、走行可能性ルートを生成する。具体的には、ＳＢ１で取得した走行推定テーブルに基づいて、図１の車載装置１の地図情報ＤＢ１６１における地図情報のバージョンと同じバージョンの地図情報での走行可能性ルート（以下、旧走行可能性ルート）と、センター装置２の地図情報ＤＢ２６１における最新バージョンの地図情報での走行可能性ルート（以下、新走行可能性ルート）と、を生成する。

旧走行可能性ルートの生成について具体的には、まず、ＳＢ１において取得した走行推定テーブルにおいて、端点メッシュを特定する。ここで、「端点メッシュ」とは、前述の「走行可能性ルート」の端点（つまり、始点又は終点）を含んでいるメッシュである。この端点メッシュの特定手法については、走行推定テーブルにおいて「使用重要度」＝「１」のメッシュから特定する手法である限りにおいて任意の手法を用いることができるが、ここでは、例えば、図３のＳＡ３において特定した重要メッシュに関する情報（つまり、「自宅メッシュ」＝「Ｍ１３」のメッシュ、「目的地メッシュ」＝「Ｍ４」のメッシュ、「高頻度通過メッシュ」＝「Ｍ１５」のメッシュ、「始点メッシュ」＝「Ｍ２１」のメッシュ、「終点メッシュ」＝「Ｍ２５」のメッシュ、及び「探索ルートメッシュ」＝「Ｍ２２」〜「Ｍ２４」のメッシュを特定する情報）が図１のセンター装置２の記録部２６に記録されているものとして、この記録されている重要メッシュに関する情報における「探索ルートメッシュ」を除いたもの全て（つまり、自宅メッシュ、目的地メッシュ、高頻度通過メッシュ、始点メッシュ、及び終点メッシュ）を端点メッシュとして特定するものとして、以下説明する。

次に、センター装置２のユーザ管理ＤＢ２６２の「バージョン特定情報」を参照して、車載装置１の地図情報ＤＢ１６１における地図情報のバージョンを特定し、特定したバージョンの地図情報をセンター装置２の地図情報ＤＢ２６１から取得する。ここでは、例えば、「車載装置１の地図情報ＤＢ１６１における地図情報」＝「バージョン３」を特定し、「バージョン３」の地図情報を取得する。

次に、前述の特定した端点メッシュから２つの端点メッシュを取得し、取得した端点メッシュ各々における中央の位置を端点として特定し、図２の項目「探索」の項目「探索種別」において、最も多く用いられている探索種別（以下、最多探索種別）を特定し、特定した「最多探索種別」が反映されるように、前述の取得した地図情報において、前述の特定した中央の位置各々の相互間における旧走行可能性ルートを生成する。そして、ここでの取得する２つの端点メッシュについては、前述の特定した端点メッシュの全ての組合せを取得してもよいし、一部の組合せを取得してもよいが、ここでは例えば、前述の特定した端点メッシュのうちの「Ｍ２１」のメッシュ及び「Ｍ２５」のメッシュの組合せ以外の組合せを取得して、旧走行ルートを生成するものとして、以下説明する。また、ここでの、旧走行可能性ルートの生成については、公知のルート生成（探索）手法を用いることができるので、詳細の説明については省略する。図６は、走行可能性ルートを例示する図である。ここでは、例えば、図２の項目「探索」の項目「探索種別」＝「時間」が反映されるように（走行する時間が最短になるルートを選択するように）、「バージョン３」の地図情報において、図６に示すように、「Ｍ１３」のメッシュの端点と「Ｍ４」のメッシュの端点との間の、所要時間が「３０（分）」の旧走行可能性ルート（以下、第１旧走行可能性ルート）を生成する。また、第１旧走行可能性ルートの生成と同様にして、図４の「Ｍ１３」のメッシュの端点と「Ｍ２１」のメッシュの端点との間の旧走行可能性ルート（以下、第２旧走行可能性ルート）、「Ｍ１３」のメッシュの端点と「Ｍ２５」のメッシュの端点との間の旧走行可能性ルート（以下、第３旧走行可能性ルート）、「Ｍ１３」のメッシュの端点と「Ｍ１５」のメッシュの端点との間の旧走行可能性ルート（以下、第４旧走行可能性ルート）、「Ｍ４」のメッシュの端点と「Ｍ２１」のメッシュの端点との間の旧走行可能性ルート（以下、第５旧走行可能性ルート）、「Ｍ４」のメッシュの端点と「Ｍ１５」のメッシュの端点との間の旧走行可能性ルート（以下、第６旧走行可能性ルート）、「Ｍ１５」のメッシュの端点と「Ｍ２５」のメッシュの端点との間の旧走行可能性ルート（以下、第７旧走行可能性ルート）、「Ｍ４」のメッシュの端点と「Ｍ２５」のメッシュの端点との間の旧走行可能性ルート（以下、第８旧走行可能性ルート）、「Ｍ１５」のメッシュの端点と「Ｍ２１」のメッシュの端点との間の旧走行可能性ルート（以下、第９旧走行可能性ルート）を生成する。

また、新走行可能性ルートの生成について具体的には、まず、旧走行可能性ルートを生成する場合と同様にして、端点メッシュを特定する。次に、最新バージョンの地図情報をセンター装置２の地図情報ＤＢ２６１から取得する。ここでは、例えば、「バージョン４」の地図情報を取得する。次に、旧走行可能性ルートを生成する場合と同様にして、「バージョン４」の地図情報において、図６に示す所要時間が「１５（分）」の第１新走行可能性ルートを含む第１〜第９新走行可能性ルートを生成する。なお、第１〜第９新走行可能性ルート各々については、端点が第１〜第９旧走行可能性ルートの端点と同様なものであるものとする。

図５に戻って、ＳＢ３においてセンター装置２の推定部２７３は、効果を推定する。具体的には、ＳＢ２で生成した走行可能性ルートに関する効果であって、地図情報を更新することによってユーザにもたらされる効果を推定する。このユーザにもたらされる効果の推定手法については、任意の手法を用いることができるが、ここでは、例えば、ＳＢ２で生成した旧走行可能性ルート及び新走行可能性ルートのうちの、同じ端点間の旧走行可能性ルート及び新走行可能性ルート相互間における、前述の「最多探索種別」に対応する効果の大小を推定する手法を用いるものとして、以下説明する。なお、「最多探索種別に対応する効果の大小」とは、最多探索種別を基準とした効果の大小であって、旧走行可能性ルート及び新走行可能性ルート相互間における効果の大小であり、具体的には、「最多探索種別」＝「時間」の場合には、所要時間が短い方が「効果大」となり、所要時間が長い方が「効果小」となるものであり、「最多探索種別」＝「距離」の場合には、所要距離が短い方が「効果大」となり、所要距離が長い方が「効果小」となるものであり、「最多探索種別」＝「燃費」の場合には、燃費が良い（つまり、所定量の燃料にて走行可能な距離が長い）方が「効果大」となり、燃費が悪い（つまり、所定量の燃料にて走行可能な距離が短い）方が「効果大」となるものである。効果の推定について、より詳細には、まず、ＳＢ２で生成した同じ端点間の旧走行可能性ルート及び新走行可能性ルートであって、未だ効果の推定が行われていない旧走行可能性ルート及び新走行可能性ルート（以下、未推定走行可能性ルート）を一組取得する。次に、図２の項目「探索種別」に対応する情報を参照して「最多探索種別」を特定し、特定した「最多探索種別」に対応する指標（具体的には、「最多探索種別」＝「時間」に対する「指標」＝「所要時間」、「最多探索種別」＝「距離」に対する「指標」＝「所要距離」、又は「最多探索種別」＝「燃費」に対する「指標」＝「所定量の燃料にて走行可能な距離」）を、前述の取得した未推定走行可能性ルートにおいて取得し、取得した指標に基づいて、旧走行可能性ルート及び新走行可能性ルート相互間の効果の大小を推定する。

ここでは、例えば、図６に示す第１旧走行可能性ルート及び第１新走行可能性ルートを未推定走行可能性ルートとして取得する。次に、図２の項目「探索種別」に対応する情報を参照して「最多探索種別」＝「時間」を特定し、「最多探索種別」＝「時間」に対応する指標として「第１旧走行可能性ルート」＝「３０（分）」及び「第１新走行可能性ルート」＝「１５（分）」を取得する。そして、「第１新走行可能性ルート」＝「１５（分）」の方が、「第１旧走行可能性ルート」＝「３０（分）」よりも短いので、「第１新走行可能性ルート」＝「効果大」及び「第１旧走行可能性ルート」＝「効果小」を推定する。

図５に戻って、ＳＢ４においてセンター装置２の決定部２７４は、使用重要度を更新する。具体的には、ＳＢ３で推定した効果を取得し、取得した効果に基づいて、ＳＢ１で取得した走行推定テーブルの使用重要度を更新する。この使用重要度の更新手法については、ＳＢ３にて「効果大」と推定した走行ルートを含むメッシュの数値を減少させる手法である限りにおいて任意の手法を用いることができるが、ここでは、例えば、ＳＢ３にて「効果大」と推定した走行ルートを含むメッシュであって、端点メッシュを除くメッシュ（以下、単に「効果大のメッシュ」）の使用重要度の数値を「１」減少させ、ＳＢ３にて「効果小」と推定した走行ルートを含むメッシュであって、端点メッシュを除くメッシュ（以下、単に「効果小のメッシュ」）の使用重要度の数値を「１」増加させる手法を用いるものとして、以下説明する。なお、効果大のメッシュと効果小のメッシュとが同一のメッシュとなった場合には（例えば、一般道路の上に高速道路が新設される等した場合には）、当該同一のメッシュの使用重要度の数値を「１」減少させるものとする。また、ＳＢ１において取得した走行推定テーブル（つまり、未だ使用重要度が更新されていない状態）において、例えば、所定値（ここでは、「３」）以上の使用重要度のメッシュ（以下、低重要度メッシュ）については、ユーザに用いられる可能性が比較的低いことを考慮して、このＳＢ４を実行する毎に、使用重要度の数値を「１」増加させるものとする。

図７は、使用重要度の更新例である。ここでは、例えば、ＳＢ３で推定した「第１新走行可能性ルート」＝「効果大」及び「第１旧走行可能性ルート」＝「効果小」を取得し、図７に示すように、「効果大のメッシュ」である「Ｍ３」のメッシュ及び「Ｍ８」のメッシュの使用重要度を「２」から「１」に更新し、また、「効果小のメッシュ」である「Ｍ９」のメッシュ及び「Ｍ１４」のメッシュの使用重要度を「２」から「３」に更新し、また、「低重要度メッシュ」である「Ｍ１」のメッシュ及び「Ｍ６」のメッシュの使用重要度を「４」から「５」に更新し、また、「低重要度メッシュ」である「Ｍ２」のメッシュ、「Ｍ７」のメッシュ、及び「Ｍ１１」のメッシュの使用重要度を「３」から「４」に更新する。

図５に戻って、ＳＢ５においてセンター装置２の制御部２７は、ＳＢ２で生成した走行可能性ルート全てについて、ＳＢ３及びＳＢ４の処理を行ったか否かを判定する。具体的には、ＳＢ３及びＳＢ４の処理を行った走行可能性ルートに、処理済みを示す処理済みフラグ等を設定し、当該処理済フラグが未設定の走行可能性ルート（つまり、前述の未推定走行可能性ルート）が存在するか否かに基づいて判定する。そして、処理済フラグが未設定の走行可能性ルートが存在する場合には、ＳＢ２で生成した走行可能性ルート全てについて、ＳＢ３及びＳＢ４の処理を行ったわけではない（つまり、ＳＢ２で生成した走行可能性ルートにおいて、ＳＢ３及びＳＢ４の処理を行っていないものがある）ものと判定し（ＳＢ５のＮＯ）、ＳＢ２で生成した走行可能性ルート全てについて、ＳＢ３及びＳＢ４の処理が行われるまで、繰り返しＳＢ３及びＳＢ４の処理を行う。また、処理済フラグが未設定の走行可能性ルートが存在しない場合には、ＳＢ２で生成した走行可能性ルート全てについて、ＳＢ３及びＳＢ４の処理を行ったものと判定し（ＳＢ５のＹＥＳ）、ＳＢ６に移行する。図８は、使用重要度の更新例である。ここでは、例えば、ＳＢ２で生成した第１〜第９旧走行可能性ルート及び第１〜第９新走行可能性ルートの全てについて、ＳＢ３及びＳＢ４の処理を行った場合、図８に示すように使用重要度を更新した後、ＳＢ６に移行する。

図５に戻って、ＳＢ６においてセンター装置２の決定部２７４は、更新順位テーブルを記録した後、処理を終了する。具体的には、ＳＢ３及びＳＢ４の処理によって使用重要度が更新された最終の走行推定テーブルを、更新順位テーブルとして図１のセンター装置２におけるユーザ管理ＤＢ２６２に記録する。ここでは、例えば、図８に示す走行推定テーブルを、更新順位テーブルとして記録する。

（処理−地図情報更新処理）
次に、地図情報更新処理について説明する。図９は、地図情報更新処理のフローチャートである。「地図情報更新処理」とは、「更新情報配信システム１００の車載装置」における地図情報を更新する処理である。この地図情報更新処理を実行するタイミングは任意のタイミングであるが、例えば、センター装置２に対して新たに地図情報が登録された場合、すなわち、通信部２１又は不図示の入力手段を介して、地図情報ＤＢ２６１に対して最新バージョンの地図情報が記録された場合、に起動されて実行するものとして、当該処理が起動したところから説明する。なお、ここでは、図１の車載装置１における地図情報ＤＢ１６１に記録されている地図情報を更新する場合について説明する。

まず、図９に示すように、ＳＣ１においてセンター装置２の配信部２７５は、更新対象区画が存在するか否かを判定する。ここで、「更新対象区画」とは、図１の車載装置１の地図情報ＤＢ１６１における地図情報の更新対象となる区画であり、具体的には、自車両のユーザの自宅周辺のメッシュ（つまり、例えば、前述の２５個分のメッシュ）のうちの、センター装置２の地図情報ＤＢ２６１における最新バージョンよりも古いバージョンのメッシュである。判定について具体的には、まず、センター装置２のユーザ管理ＤＢ２６２のバージョン特定情報を取得し、取得したバージョン特定情報が特定するバージョンと、センター装置２の地図情報ＤＢ２６１における最新バージョンと、を自車両のユーザの自宅周辺のメッシュ毎に比較する。そして、取得したバージョン特定情報が特定する自宅周辺の全てのメッシュのバージョンが最新バージョンである場合には、更新対象区画が存在しないものと判定し（ＳＣ１のＮＯ）、処理を終了する。また、取得したバージョン特定情報が特定する自宅周辺の全てのメッシュのバージョンが最新バージョンであるわけではない場合（つまり、自宅周辺のメッシュに、最新バージョンでないメッシュが含まれている場合）には、更新対象区画が存在するものと判定し（ＳＣ１のＹＥＳ）、ＳＣ２に移行する。ここでは、例えば、「走行推定テーブル生成処理」において説明したように、自宅周辺の全メッシュが「バージョン３」であり、最新バージョンである「バージョン４」よりも古いので、更新対象区画が存在するものと判定してＳＣ２に移行する。

図９に戻って、ＳＣ２においてセンター装置２の配信部２７５は、更新順位テーブルが存在するか否かを判定する。具体的には、図１のユーザ管理ＤＢ２６２に更新順位テーブルが記録されているか否かに基づいて判定する。そして、ユーザ管理ＤＢ２６２に更新順位テーブルが記録されている場合、更新順位テーブルが存在するものと判定し（ＳＣ２のＹＥＳ）、ＳＣ３に移行する。また、ユーザ管理ＤＢ２６２に更新順位テーブルが記録されていない場合、更新順位テーブルが存在しないものと判定し（ＳＣ２のＮＯ）、ＳＣ８に移行する。ここでは、例えば、前述の「更新順位テーブル生成処理」が実行済である場合には、ＳＣ３に移行し、「更新順位テーブル生成処理」が実行済でない場合には、ＳＣ８に移行する。

図９に戻って、ＳＣ３においてセンター装置２の決定部２７４は、地図情報の各メッシュ相互間において、地図情報を更新する優先順位を決定する。具体的には、図１のユーザ管理ＤＢ２６２の更新順位テーブルの使用重要度に基づいて、地図情報を更新する優先順位を決定する。この優先順位の決定手法については、使用重要度の数値が小さいものほど優先順位が高くなる手法である限りにおいて任意の手法を用いることができる。ここでは、例えば、優先順位としての数値が小さいものほど優先順位が高いことを示すものとして、図８の場合には、「使用重要度」＝「１」〜「５」に対して「優先順位」＝「１」〜「５」、「使用重要度」＝「１０」に対して「優先順位」＝「６」、及び「使用重要度」＝「１１」に対して「優先順位」＝「７」を決定する。

図９に戻って、ＳＣ４においてセンター装置２の配信部２７５は、更新情報を生成する。具体的には、まず、自車両のユーザの自宅周辺のメッシュにおける未だ地図情報を更新していないメッシュ（つまり、未だ更新情報の生成対象となっていないメッシュ）のうちの、優先順位が最も高いメッシュを１つのみ特定する。次に、特定したメッシュについての、図１の車載装置１の地図情報ＤＢ１６１の地図情報と地図情報ＤＢ２６２の最新バージョンの地図情報との差分を特定し、特定した差分に対応する更新情報であって前述の特定したメッシュに対応する更新情報を生成する。ここでは、例えば、図８の場合には、「Ｍ３」のメッシュを特定し、車載装置１の地図情報ＤＢ１６１の「バージョン３」の地図情報と最新バージョンである「バージョン４」の地図情報との差分を特定し、特定した差分に対応する更新情報であって「Ｍ３」のメッシュに対応する更新情報を生成する。

図９に戻って、ＳＣ５においてセンター装置２の配信部２７５は、更新情報を配信する。具体的には、図１のＳＣ４で生成した更新情報を車載装置１の装置ＩＤと共に、通信部２１を介して、車載装置１に送信して配信する。ここでは、例えば、ＳＣ４で生成した「Ｍ３」のメッシュに対応する更新情報及び「ＩＤ１」を配信する。

一方、車載装置１については、記録部１６に自己の装置ＩＤ（つまり、「ＩＤ１」）が記録されているものとし、車載装置１の制御部１７は、センター装置２から配信された更新情報及び装置ＩＤを、通信部１１を介して受信し、受信した装置ＩＤが自己の装置ＩＤ（つまり、「ＩＤ１」）であるか否かを記録部１６に記録されている装置ＩＤを参照して判定し、受信した装置ＩＤが自己の装置ＩＤであると判定した場合には、受信した更新情報が反映されるように、地図情報ＤＢ１６１の地図情報を更新する。そして、車載装置１の制御部１７は、地図情報ＤＢ１６１の地図情報の更新の進捗を監視し、更新が終了した場合に、更新が終了したことを示す情報である更新終了情報を自己の装置ＩＤと共に、通信部１１を介して、センター装置２に送信する。ここでは、例えば、車載装置１の制御部１７は、「Ｍ３」のメッシュに対応する更新情報及び「ＩＤ１」を受信し、受信した「ＩＤ１」が自己の装置ＩＤであるものと判定した上で、受信した「Ｍ３」のメッシュに対応する更新情報が反映されるように、地図情報ＤＢ１６１の地図情報を更新し、更新が終了した場合に、更新終了情報及び「ＩＤ１」を送信する。

図９に戻って、ＳＣ６においてセンター装置２の配信部２７５は、更新終了情報を受信したか否かを判定する。具体的には、図１の通信部２１を監視することにより、図９のＳＣ５で配信した装置ＩＤと一致する装置ＩＤと共に送信された更新終了情報を受信したか否かを判定する。そして、ＳＣ５で配信した装置ＩＤと一致する装置ＩＤと共に送信された更新終了情報を受信しなかった場合、更新終了情報を受信しなかったものと判定し（ＳＣ６のＮＯ）、ＳＣ５で配信した装置ＩＤと一致する装置ＩＤと共に送信された更新終了情報を受信するまで、繰り返しＳＣ６の処理を行う。また、ＳＣ５で配信した装置ＩＤと一致する装置ＩＤと共に送信された更新終了情報を受信した場合、更新終了情報を受信したものと判定し（ＳＣ６のＹＥＳ）、ＳＣ７に移行する。ここでは、例えば、更新終了情報及び「ＩＤ１」を受信した場合、更新終了情報を受信したものと判定してＳＣ７に移行する。

次に、ＳＣ７においてセンター装置２の配信部２７５は、ＳＣ１で判定した更新対象区画全てについて、地図情報の更新が終了したか否かを判定する。具体的には、ＳＣ４において更新情報の生成対象となったメッシュのメッシュＩＤを、ＳＣ４を実行する毎に制御部２７のメモリに記録することとし、当該メモリに更新対象区画に対応するメッシュのメッシュＩＤが全て記録されたか否かに基づいて、地図情報の更新が終了したか否かを判定する。そして、制御部２７のメモリに更新対象区画に対応するメッシュのメッシュＩＤが全て記録されたわけではない場合、ＳＣ１で判定した更新対象区画全てについての地図情報の更新が終了したわけではない（つまり、ＳＣ１で判定した更新対象区画において、地図情報の更新が終了していない区画がある）ものと判定し（ＳＣ７のＮＯ）、制御部２７のメモリに更新対象区画に対応するメッシュのメッシュＩＤが全て記録されるまで、ＳＣ４〜ＳＣ７の処理を繰り返し行う。また、制御部２７のメモリに更新対象区画に対応するメッシュのメッシュＩＤが全て記録された場合、ＳＣ１で判定した更新対象区画全てについての地図情報の更新が終了したものと判定し（ＳＣ７のＹＥＳ）、処理を終了する。ここでは、例えば、図８の「Ｍ１」〜「Ｍ２５」のメッシュについて、図９のＳＣ３で決定した優先順位に従って、決定した優先順位の値が小さいものほど先に処理が行われるように、ＳＣ４〜ＳＣ７の処理を順次行って、図８の「Ｍ１」〜「Ｍ２５」のメッシュ全てについて地図情報の更新が終了した後に、処理を終了する。

また、図９のＳＣ２において更新順位テーブルが存在しないものと判定した（ＳＣ２のＮＯ）後に移行したＳＣ８において、センター装置２の配信部２７５は、更新情報を生成する。具体的には、ＳＣ３の優先順位の決定がなされなかった場合に一律に用いられる更新順序であってメッシュの更新順序（例えば、図８の「Ｍ１」〜「Ｍ２５」の順で更新すること等）が予め定められているものとし、自車両のユーザの自宅周辺のメッシュにおける未だ地図情報を更新していないメッシュから、当該更新順序に従ってメッシュを１つのみ特定する。そして、特定したメッシュについての更新情報を、図９のＳＣ４と同様にして生成する。ここでは、例えば、図８の「Ｍ１」のメッシュを特定し、車載装置１の地図情報ＤＢ１６１の「バージョン３」の地図情報と最新バージョンである「バージョン４」の地図情報との差分を特定し、特定した差分に対応する更新情報であって「Ｍ１」のメッシュに対応する更新情報を生成する。

次に、ＳＣ９〜Ｓ１１においてセンター装置２の配信部２７５は、ＳＣ５〜ＳＣ７と同様な処理を行った後、処理終了する。ここでは、例えば、図８の「Ｍ１」〜「Ｍ２５」のメッシュについて、一律に用いられる更新順序にて、ＳＣ４〜ＳＣ７の処理を順次行って、図８の「Ｍ１」〜「Ｍ２５」のメッシュ全てについて地図情報の更新が終了した後に、処理を終了する。

（実施の形態の効果）
このように本実施の形態によれば、地図情報を更新することによってユーザにもたらされる効果に基づいて、ユーザが用いる可能性に対応する使用重要度を更新することにより、地図情報を更新する優先順位を地図情報のメッシュ毎に決定することから、例えば、ユーザが用いる可能性を考慮して更新情報を配信することができるので、地図情報についてのユーザの更新ニーズに応じた順序で更新情報を配信することが可能となり、また、地図情報を更新するためのユーザからの要求である更新要求を受信したか否かに関わらず更新情報を配信することができるので、地図情報を更新するための負荷を低減させることが可能となる。

また、ユーザ管理ＤＢ２６２が格納している探索種別特定情報に基づいて、地図情報を更新することよってユーザにもたらされる効果を推定することから、例えば、ユーザの更新ニーズに対応する効果を適切に推定することができるので、地図情報についてのユーザの更新ニーズに応じた適切な順序で更新情報を配信することができる。

また、自宅メッシュ、目的地メッシュ、高頻度通過メッシュ、始点メッシュ、又は終点メッシュのうちの、少なくとも２つの基準区画相互間の走行可能性ルートを生成部２７２が生成するように、地図情報のメッシュ毎の使用重要度を設定することから、例えば、ユーザが実際に移動する可能性が比較的高い移動ルートに基づいて地図情報を更新する優先順位を決定することができるので、ユーザに特に有用な更新情報から順次配信することができる。

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

（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏することがある。例えば、本発明に係る更新情報配信システムを用いて行われる更新のための負荷の低減量及び更新ニーズに応じた順序での更新情報の配信の適切さが従来と同程度であっても、従来と異なる構造により従来と同程度の負荷の低減量及び更新情報の配信の適切さを有している場合には、本願発明の課題は解決されている。

（分散や統合について）
また、上述した各電気的構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散や統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散又は統合して構成できる。本出願における「システム」とは、複数の装置によって構成されたものに限定されず、単一の装置によって構成されたものを含む。また、本出願における「装置」とは、単一の装置によって構成されたものに限定されず、複数の装置によって構成されたものを含む。例えば、センター装置２の制御部２７における設定部２７１、生成部２７２、推定部２７３、決定部２７４、及び配信部２７５のうちの少なくとも一部を、車載装置１に設けてもよい。

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

（更新順位テーブル生成処理について）
また、上記実施の形態では、図５のＳＢ２での走行可能性ルートの生成については、図８の「使用重要度」＝「１」のメッシュのうちの、探索ルートメッシュ（つまり、「Ｍ２２」〜「Ｍ２４」のメッシュ）以外のメッシュ全てを端点メッシュとして特定した上で、特定した端点メッシュ相互間全てについて走行可能性ルート（つまり、第１〜第９旧走行可能性ルート及び第１〜第９新走行可能性ルート）を生成する場合について説明したが、これに限られない。例えば、図８の「使用重要度」＝「１」のメッシュ全てを端点メッシュとして特定した上で、特定した端点メッシュ相互間全てについて走行可能性ルートを生成してもよいし、「使用重要度」＝「１」のメッシュのうちの２個以上の任意の数のメッシュを端点メッシュとして特定した上で、特定した端点メッシュ相互間全てについて走行可能性ルートを生成してもよい。そして、この生成した走行可能性ルートに基づいて、実施の形態に記載した場合と同様にして、図５のＳＢ３〜ＳＢ６を行ってもよい。

また、上記実施の形態では、図５のＳＢ２及びＳＢ３において相互に同一の探索種別特定情報を用いる場合について説明したが、これに限られない。例えば、ユーザの更新ニーズに沿うように任意に選択した互いに異なる探索種別特定情報を、ＳＢ２及びＳＢ３において用いてもよい。

また、上記実施の形態では、図５のＳＢ４での使用重要度の更新については、使用重要度の数値を「１」だけ変化（増加又は減少）させる場合について説明したが、これに限られない。例えば、「２」以上変化させてもよいし、また、ユーザの更新ニーズに基づいて端点メッシュに毎に重みづけを行って、行った重みづけに対応する数だけ変化させてもよい。

（地図情報更新処理について）
また、上記実施の形態では、図９のＳＣ４及びＳＣ５については、メッシュ１個分ずつ順次処理を行う場合について説明したが、これに限られない。例えば、メッシュ２個以上の予め定められた複数個分ずつＳＣ４及びＳＣ５を行ってもよい。

また、上記実施の形態では、図９のＳＣ４〜ＳＣ７については、ＳＣ１における更新対象区画に対応するメッシュ全てについて処理する場合について説明したが、これに限られない。例えば、ＳＣ３において決定した優先順位の数値が所定値（例えば、「３」等）以下であるメッシュのみ（つまり、優先順位が高いメッシュのみ）について、ＳＣ４〜ＳＣ７を行ってもよい。このように構成した場合、図１のセンター装置２の負荷を低減することができる。

また、上記実施の形態における図９のＳＣ３及びＳＣ４と同様な処理を、図９の「地図情報更新処理」とは別に、当該「地図情報更新処理」を実行する前に行って、図８の各メッシュに対応する更新情報を事前に生成するように構成した上で、図９の「地図情報更新処理」を実行する場合、ＳＣ３及びＳＣ４を省略してもよい。このように構成した場合、「地図情報更新処理」の処理時間を短縮することにより、図１の車載装置１の地図情報ＤＢ１６１の地図情報を迅速に更新することが可能になる。

（探索種別特定情報について）
また、上記実施の形態では、図２の探索種別特定情報（つまり、項目「探索種別」に対応する情報）として「時間」、「距離」、及び「燃費」を用いる場合について説明したが、これに限られない。例えば、探索種別特定情報として「一般道路」、及び「有料道路」を用いてもよい。ここで、探索種別特定情報として「一般道路」は、探索するルートの全長における一般道路の長さの割合が最大になるようにルートを探索することに対応し、探索種別特定情報として「有料道路」は、探索するルートの全長における有料道路の長さの割合が最大になるようにルートを探索することに対応している。そして、探索種別特定情報として「一般道路」、及び「有料道路」を用いた場合における図５のＳＢ３での効果の推定については、「探索種別特定情報」＝「一般道路」に基づいて効果を推定する場合、旧走行可能性ルート及び新走行可能性ルート相互間において、ルートの全長における一般道路の長さの割合が大きい方が「効果大」となり、当該割合が小さい方が「効果小」となるように推定し、「探索種別特定情報」＝「有料道路」に基づいて効果を推定する場合、旧走行可能性ルート及び新走行可能性ルート相互間において、ルートの全長における有料道路の長さの割合が大きい方が「効果大」となり、当該割合が小さい方が「効果小」となるように推定するものとする。

（配信対象について）
また、上記実施の形態では、図９の地図情報更新処理での配信対象が更新情報である場合について説明したが、これに限られない。例えば、上記実施の形態の技術の「一時配信情報」の配信に適用して、図９の処理において一時配信情報を配信してもよい。ここで、「一時配信情報」とは、案内のために一時的に使用される情報であり、具体的には、最新バージョンの地図情報に対応する情報であり、図１の車載装置１の地図情報ＤＢ１６１の地図情報の更新が完了するまでの間に一時的に用いられる情報である。

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

実施の形態の１つの側面１に係る更新情報配信システムは、ユーザの地図情報を更新するための更新情報を、前記地図情報の基準区画毎に配信する更新情報配信システムであって、ユーザの移動に関する履歴情報を格納する履歴情報格納手段と、前記履歴情報格納手段が格納している履歴情報に基づいて、前記地図情報をユーザが用いる可能性に対応する重要度を、前記地図情報の基準区画毎に設定する設定手段と、前記設定手段が設定した前記地図情報の基準区画毎の重要度に基づいて、前記地図情報の基準区画間においてユーザが移動する可能性がある移動ルートを生成する生成手段と、前記生成手段が生成した移動ルートに関する効果であって、前記地図情報を更新することによってユーザにもたらされる効果を推定する推定手段と、前記推定手段が推定した効果に基づいて、前記設定手段が設定した前記地図情報の基準区画毎の重要度を更新することにより、前記地図情報を更新する優先順位を前記地図情報の基準区画毎に決定する決定手段と、前記決定手段が決定した前記地図情報の基準区画毎の優先順位に基づいて、前記更新情報を前記地図情報の基準区画毎に順次配信する配信手段とを備える。

上記側面１に係る更新情報配信システムによれば、地図情報を更新することによってユーザにもたらされる効果に基づいて、ユーザが用いる可能性に対応する重要度を更新することにより、地図情報を更新する優先順位を地図情報の基準区画毎に決定することから、例えば、ユーザが用いる可能性を考慮して更新情報を配信することができるので、地図情報についてのユーザの更新ニーズに応じた順序で更新情報を配信することが可能となり、また、地図情報を更新するためのユーザからの要求である更新要求を受信したか否かに関わらず更新情報を配信することができるので、地図情報を更新するための負荷を低減させることが可能となる。

実施の形態の他の側面２に係る更新情報配信システムは、上記側面１に係る更新情報配信システムにおいて、前記履歴情報格納手段は、少なくとも、ユーザが探索した移動ルートの探索種別を特定する探索種別特定情報を、前記履歴情報として格納し、前記推定手段は、前記履歴情報格納手段が格納している前記探索種別特定情報に基づいて、前記地図情報を更新することよってユーザにもたらされる効果を推定する。

上記側面２に係る更新情報配信システムによれば、履歴情報格納手段が格納している探索種別特定情報に基づいて、地図情報を更新することよってユーザにもたらされる効果を推定することから、例えば、ユーザの更新ニーズに対応する効果を適切に推定することができるので、地図情報についてのユーザの更新ニーズに応じた適切な順序で更新情報を配信することができる。

実施の形態の他の側面３に係る更新情報配信システムは、上記側面１又は２に係る地図更新配信システムにおいて、前記設定手段は、ユーザの自宅の位置に対応する前記地図情報の基準区画である自宅基準区画、ユーザの移動の目的地に対応する前記地図情報の基準区画である目的地基準区画、所定頻度よりも高い頻度でユーザが通過する位置に対応する前記地図情報の基準区画である高頻度通過基準区画、ユーザが探索した移動ルートの始点に対応する前記地図情報の基準区画である始点基準区画、又はユーザが探索した移動ルートの終点に対応する前記地図情報の基準区画である終点基準区画のうちの、少なくとも２つの基準区画相互間の移動ルートを前記生成手段が生成するように、前記地図情報の基準区画毎の重要度を設定する。

上記側面３に係る更新情報配信システムによれば、自宅基準区画、目的地基準区画、高頻度通過基準区画、始点基準区画、又は終点基準区画のうちの、少なくとも２つの基準区画相互間の移動ルートを生成手段が生成するように、地図情報の基準区画毎の重要度を設定することから、例えば、ユーザが実際に移動する可能性が比較的高い移動ルートに基づいて地図情報を更新する優先順位を決定することができるので、ユーザに特に有用な更新情報から順次配信することができる。

実施の形態の他の側面４に係る更新情報配信方法は、ユーザの地図情報を更新するための更新情報を、前記地図情報の基準区画毎に配信する更新情報配信方法であって、設定手段が、履歴情報格納手段が格納しているユーザの移動に関する履歴情報に基づいて、前記地図情報をユーザが用いる可能性に対応する重要度を、前記地図情報の基準区画毎に設定する設定ステップと、生成手段が、前記設定ステップにおいて設定した前記地図情報の基準区画毎の重要度に基づいて、前記地図情報の基準区画間においてユーザが移動する可能性がある移動ルートを生成する生成ステップと、推定手段が、前記生成ステップにおいて生成した移動ルートに関する効果であって、前記地図情報を更新することによってユーザにもたらされる効果を推定する推定ステップと、決定手段が、前記推定ステップにおいて推定した効果に基づいて、前記設定ステップにおいて設定した前記地図情報の基準区画毎の重要度を更新することにより、前記地図情報を更新する優先順位を前記地図情報の基準区画毎に決定する決定手段と、配信手段が、前記決定ステップにおいて決定した前記地図情報の基準区画毎の優先順位に基づいて、前記更新情報を前記地図情報の基準区画毎に順次配信する配信ステップとを含む。

上記側面４に係る更新情報配信方法によれば、地図情報を更新することによってユーザにもたらされる効果に基づいて、ユーザが用いる可能性に対応する重要度を更新することにより、地図情報を更新する優先順位を地図情報の基準区画毎に決定することから、例えば、ユーザが用いる可能性を考慮して更新情報を配信することができるので、地図情報についてのユーザの更新ニーズに応じた順序で更新情報を配信することが可能となり、また、地図情報を更新するためのユーザからの要求である更新要求を受信したか否かに関わらず更新情報を配信することができるので、地図情報を更新するための負荷を低減させることが可能となる。

実施の形態の他の側面５に係る更新情報配信プログラムは、ユーザの地図情報を更新するための更新情報を、前記地図情報の基準区画毎に配信する更新情報配信プログラムであって、コンピュータを、履歴情報格納手段が格納しているユーザの移動に関する履歴情報に基づいて、前記地図情報をユーザが用いる可能性に対応する重要度を、前記地図情報の基準区画毎に設定する設定手段と、前記設定手段が設定した前記地図情報の基準区画毎の重要度に基づいて、前記地図情報の基準区画間においてユーザが移動する可能性がある移動ルートを生成する生成手段と、前記生成手段が生成した移動ルートに関する効果であって、前記地図情報を更新することによってユーザにもたらされる効果を推定する推定手段と、前記推定手段が推定した効果に基づいて、前記設定手段が設定した前記地図情報の基準区画毎の重要度を更新することにより、前記地図情報を更新する優先順位を前記地図情報の基準区画毎に決定する決定手段と、前記決定手段が決定した前記地図情報の基準区画毎の優先順位に基づいて、前記更新情報を前記地図情報の基準区画毎に順次配信する配信手段と、として機能させる。

上記側面５に係る更新情報配信プログラムによれば、地図情報を更新することによってユーザにもたらされる効果に基づいて、ユーザが用いる可能性に対応する重要度を更新することにより、地図情報を更新する優先順位を地図情報の基準区画毎に決定することから、例えば、ユーザが用いる可能性を考慮して更新情報を配信することができるので、地図情報についてのユーザの更新ニーズに応じた順序で更新情報を配信することが可能となり、また、地図情報を更新するためのユーザからの要求である更新要求を受信したか否かに関わらず更新情報を配信することができるので、地図情報を更新するための負荷を低減させることが可能となる。

１ 車載装置
２ センター装置
１１ 通信部
１２ タッチパッド
１３ ディスプレイ
１４ スピーカ
１５ 現在位置検出部
１６ 記録部
１７ 制御部
２１ 通信部
２６ 記録部
２７ 制御部
１００ 更新情報配信システム
１６１ 地図情報ＤＢ
２６１ 地図情報ＤＢ
２６２ ユーザ管理ＤＢ
２７１ 設定部
２７２ 生成部
２７３ 推定部
２７４ 決定部
２７５ 配信部

Claims (5)

1. ユーザの地図情報を更新するための更新情報を、前記地図情報の基準区画毎に配信する更新情報配信システムであって、
   ユーザの移動に関する履歴情報を格納する履歴情報格納手段と、
   前記履歴情報格納手段が格納している履歴情報に基づいて、前記地図情報をユーザが用いる可能性に対応する重要度を、前記地図情報の基準区画毎に設定する設定手段と、
   前記設定手段が設定した前記地図情報の基準区画毎の重要度に基づいて、前記地図情報の基準区画間においてユーザが移動する可能性がある移動ルートの始点又は終点となる複数の端点であって、相互に異なる前記地図情報の基準区画に属する複数の端点を特定し、特定した複数の端点相互間のルートを当該移動ルートとして生成する生成手段と、
   前記生成手段が生成した移動ルートに関する効果であって、前記地図情報を更新することによってユーザにもたらされる効果を推定する推定手段と、
   前記推定手段が推定した効果に基づいて、前記設定手段が設定した前記地図情報の基準区画毎の重要度を更新することにより、前記地図情報を更新する優先順位を前記地図情報の基準区画毎に決定する決定手段と、
   前記決定手段が決定した前記地図情報の基準区画毎の優先順位に基づいて、前記更新情報を前記地図情報の基準区画毎に順次配信する配信手段と、
   を備える更新情報配信システム。
2. 前記履歴情報格納手段は、少なくとも、ユーザが探索した移動ルートの探索種別を特定する探索種別特定情報を、前記履歴情報として格納し、
   前記推定手段は、前記履歴情報格納手段が格納している前記探索種別特定情報に基づいて、前記地図情報を更新することよってユーザにもたらされる効果を推定する、
   請求項１に記載の更新情報配信システム。
3. 前記設定手段は、ユーザの自宅の位置に対応する前記地図情報の基準区画である自宅基準区画、ユーザの移動の目的地に対応する前記地図情報の基準区画である目的地基準区画、所定頻度よりも高い頻度でユーザが通過する位置に対応する前記地図情報の基準区画である高頻度通過基準区画、ユーザが探索した移動ルートの始点に対応する前記地図情報の基準区画である始点基準区画、又はユーザが探索した移動ルートの終点に対応する前記地図情報の基準区画である終点基準区画のうちの、少なくとも２つの基準区画相互間の移動ルートを前記生成手段が生成するように、前記地図情報の基準区画毎の重要度を設定する、
   請求項１又は２に記載の更新情報配信システム。
4. ユーザの地図情報を更新するための更新情報を、前記地図情報の基準区画毎に配信する更新情報配信方法であって、
   設定手段が、履歴情報格納手段が格納しているユーザの移動に関する履歴情報に基づいて、前記地図情報をユーザが用いる可能性に対応する重要度を、前記地図情報の基準区画毎に設定する設定ステップと、
   生成手段が、前記設定ステップにおいて設定した前記地図情報の基準区画毎の重要度に基づいて、前記地図情報の基準区画間においてユーザが移動する可能性がある移動ルートの始点又は終点となる複数の端点であって、相互に異なる前記地図情報の基準区画に属する複数の端点を特定し、特定した複数の端点相互間のルートを当該移動ルートとして生成する生成ステップと、
   推定手段が、前記生成ステップにおいて生成した移動ルートに関する効果であって、前記地図情報を更新することによってユーザにもたらされる効果を推定する推定ステップと、
   決定手段が、前記推定ステップにおいて推定した効果に基づいて、前記設定ステップにおいて設定した前記地図情報の基準区画毎の重要度を更新することにより、前記地図情報を更新する優先順位を前記地図情報の基準区画毎に決定する決定ステップと、
   配信手段が、前記決定ステップにおいて決定した前記地図情報の基準区画毎の優先順位に基づいて、前記更新情報を前記地図情報の基準区画毎に順次配信する配信ステップと、
   を含む更新情報配信方法。
5. ユーザの地図情報を更新するための更新情報を、前記地図情報の基準区画毎に配信する更新情報配信プログラムであって、
   コンピュータを、
   履歴情報格納手段が格納しているユーザの移動に関する履歴情報に基づいて、前記地図情報をユーザが用いる可能性に対応する重要度を、前記地図情報の基準区画毎に設定する設定手段と、
   前記設定手段が設定した前記地図情報の基準区画毎の重要度に基づいて、前記地図情報の基準区画間においてユーザが移動する可能性がある移動ルートの始点又は終点となる複数の端点であって、相互に異なる前記地図情報の基準区画に属する複数の端点を特定し、特定した複数の端点相互間のルートを当該移動ルートとして生成する生成手段と、
   前記生成手段が生成した移動ルートに関する効果であって、前記地図情報を更新することによってユーザにもたらされる効果を推定する推定手段と、
   前記推定手段が推定した効果に基づいて、前記設定手段が設定した前記地図情報の基準区画毎の重要度を更新することにより、前記地図情報を更新する優先順位を前記地図情報の基準区画毎に決定する決定手段と、
   前記決定手段が決定した前記地図情報の基準区画毎の優先順位に基づいて、前記更新情報を前記地図情報の基準区画毎に順次配信する配信手段と、
   として機能させる更新情報配信プログラム。

Images