JP2020173208A - 配信システム、及び配信プログラム - Google Patents

Abstract

【課題】ユーザのニーズに応じた更新情報の配信を迅速に行うことが可能となる、配信システム、及び配信プログラムを提供すること。【解決手段】配信システム１は、ユーザ識別情報、区画情報、及びメッシュ情報を含むプローブ情報を格納するプローブ情報格納手段と、要求情報を受信した場合に、要求情報の区画情報の区画と同一の区画に対応し、且つ要求情報のユーザ識別情報のユーザとは異なる他のユーザに対応するプローブ情報を、プローブ情報格納手段から抽出する抽出部２２ａと、抽出されたプローブ情報に基づいて、同一の区画に含まれるメッシュ毎の通過率を算出する算出部２２ｂと、この通過率に基づいて同一の区画に含まれるメッシュ毎の更新情報の配信優先度を特定する配信優先度特定部２２ｃと、この配信優先度に基づいて要求情報の送信先の端末装置１０に対してメッシュ毎の更新情報を配信する配信部２２ｄと、を備える。【選択図】図１

Description

本発明は、配信システム、及び配信プログラムに関する。

従来、走行経路の案内に用いられる地図情報を更新する技術の一つとして、ユーザの移動履歴を特定する移動履歴情報を取得し、当該取得した移動履歴情報に基づいて地図情報の更新範囲を決定し、当該決定した更新範囲を含む地図情報をユーザに対して優先的に配信する処理を行う技術が提案されている（例えば、特許文献１参照）。

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

しかしながら、上記従来の技術においては、配信要求するユーザ自身の移動履歴情報に基づいて地図情報の更新範囲を決定し、当該決定した更新範囲を含む地図情報を優先的に配信するに過ぎないので、例えば、そのユーザが移動したことのない地域に関する地図情報を更新する場合には、地図情報の配信優先度を決定することができないことから、配信要求する地域の区画に関する地図情報を全て順次配信することになる。このため、地図情報の更新に多大な時間を要したり、又はユーザにとって不要な地図情報が優先的に更新されることにより、ユーザの現在の移動にとって必要な地図情報の更新が遅れてしまうおそれがあった。よって、ユーザのニーズに合致した上記地図情報の如き更新情報の配信を迅速に行う観点からは改善の余地があった。

本発明は、上記に鑑みてなされたものであって、ユーザのニーズに応じた更新情報の配信を迅速に行うことが可能となる、配信システム、及び配信プログラムを提供することを目的とする。

上述した課題を解決し、目的を達成するために、本発明に係る配信システムは、端末装置に対して地図情報を更新するための更新情報を配信する配信システムであって、ユーザを一意に識別するユーザ識別情報と、ユーザが移動した区画を示す区画情報と、前記区画に含まれるメッシュを示すメッシュ情報とを含むプローブ情報を格納するプローブ情報格納手段と、前記端末装置から更新情報の配信を要求する要求情報を受信した場合に、前記要求情報に含まれる前記区画情報の前記区画と同一の前記区画に対応し、且つ前記要求情報に含まれる前記ユーザ識別情報のユーザとは異なる他のユーザに対応する前記プローブ情報を、前記プローブ情報格納手段から抽出する抽出手段と、前記抽出手段にて抽出された前記プローブ情報に基づいて、前記同一の区画に含まれる前記メッシュ毎の通過率を算出する算出手段と、前記算出手段にて算出された前記通過率に基づいて、前記同一の区画に含まれる前記メッシュ毎の前記更新情報の配信優先度を特定する配信優先度特定手段と、前記配信優先度特定手段にて特定された前記配信優先度に基づいて、前記要求情報の送信先の前記端末装置に対して前記メッシュ毎の前記更新情報を配信する配信手段と、を備える。

また、本発明に係る配信プログラムは、端末装置に対して地図情報を更新するための更新情報を配信する配信システムの配信プログラムであって、コンピュータを、ユーザを一意に識別するユーザ識別情報と、ユーザが移動した区画を示す区画情報と、前記区画に含まれるメッシュを示すメッシュ情報とを含むプローブ情報を格納するプローブ情報格納手段と、前記端末装置から更新情報の配信を要求する要求情報を受信した場合に、前記要求情報に含まれる前記区画情報の前記区画と同一の前記区画に対応し、且つ前記要求情報に含まれる前記ユーザ識別情報のユーザとは異なる他のユーザに対応する前記プローブ情報を、前記プローブ情報格納手段から抽出する抽出手段と、前記抽出手段にて抽出された前記プローブ情報に基づいて、前記同一の区画に含まれる前記メッシュ毎の通過率を算出する算出手段と、前記算出手段にて算出された前記通過率に基づいて、前記同一の区画に含まれる前記メッシュ毎の前記更新情報の配信優先度を特定する配信優先度特定手段と、前記配信優先度特定手段にて特定された前記配信優先度に基づいて、前記要求情報の送信先の前記端末装置に対して前記メッシュ毎の前記更新情報を配信する配信手段と、として機能させる。

本発明に係る配信システムによれば、要求情報を受信した場合に、要求情報に含まれる区画情報の区画と同一の区画に対応し、且つ要求情報に含まれるユーザ識別情報のユーザとは異なる他のユーザに対応するプローブ情報を、プローブ情報格納手段から抽出する抽出手段と、抽出手段にて抽出されたプローブ情報に基づいて、同一の区画に含まれるメッシュ毎の通過率を算出する算出手段と、算出手段にて算出された通過率に基づいて、同一の区画に含まれるメッシュ毎の更新情報の配信優先度を特定する配信優先度特定手段と、配信優先度特定手段にて特定された配信優先度に基づいて、要求情報の送信先の端末装置に対してメッシュ毎の更新情報を配信する配信手段と、を備えるので、配信優先度に基づいて、要求情報の送信先の端末装置に対してメッシュ毎の更新情報を配信できる。よって、例えば、要求情報の送信先の端末装置のユーザが移動したことがない区画に関する更新情報を要求した場合でも当該ユーザにとって必要な更新情報を優先的に配信でき、ユーザのニーズに合致した更新情報の配信を迅速に行うことが可能となる。

本発明に係る配信プログラムによれば、コンピュータを、要求情報を受信した場合に、要求情報に含まれる区画情報の区画と同一の区画に対応し、且つ要求情報に含まれるユーザ識別情報のユーザとは異なる他のユーザに対応するプローブ情報を、プローブ情報格納手段から抽出する抽出手段と、抽出手段にて抽出されたプローブ情報に基づいて、同一の区画に含まれるメッシュ毎の通過率を算出する算出手段と、算出手段にて算出された通過率に基づいて、同一の区画に含まれるメッシュ毎の更新情報の配信優先度を特定する配信優先度特定手段と、配信優先度特定手段にて特定された配信優先度に基づいて、要求情報の送信先の端末装置に対してメッシュ毎の更新情報を配信する配信手段と、として機能させるので、配信優先度に基づいて、要求情報の送信先の端末装置に対してメッシュ毎の更新情報を配信できる。よって、例えば、要求情報の送信先の端末装置のユーザが移動したことがない区画に関する更新情報を要求した場合でも当該ユーザにとって必要な更新情報を優先的に配信でき、ユーザのニーズに合致した更新情報の配信を迅速に行うことが可能となる。

本発明の実施の形態に係る配信システムを例示するブロック図である。 配信情報ＤＢの構成例を示す図である。 プローブ情報ＤＢの構成例を示す図である。 実施の形態に係る配信処理のフローチャートである。 配信優先度特定処理のフローチャートである。

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

［実施の形態の基本的概念］
まずは、実施の形態の基本的概念について説明する。

本発明に係る配信システムは、端末装置に対して地図情報を更新するための更新情報を配信するシステムである。ここで、「端末装置」とは、ユーザによって所持されている装置であってセンタ装置から各種の情報を受信する装置である。この「端末装置」は、例えば、車載用ナビゲーション装置（以下、車載装置）、スマートフォン、タブレット端末、携帯用ナビゲーション装置等を含む概念であるが、実施の形態では、車載装置として説明する。また、「センタ装置」は、基地局（図示省略）等に設けられた装置であり、実施の形態では、据え置き型のサーバとして説明する。また、以下では、この端末装置を搭載した車両（車載装置を操作するユーザが搭乗する車両）を「自車両」と称して説明し、「自車両」以外の他の車両を「他車両」と称して説明する。また、「車両」とは、例えば、四輪自動車、二輪自動車、及び自転車等を含む概念であるが、以下では、車両が四輪自動車である場合について説明する。

［実施の形態の具体的内容］
まず、実施の形態の具体的内容について説明する。

（構成）
最初に、実施の形態に係る配信システムの構成を説明する。図１は、本発明の実施の形態に係る配信システムを例示するブロック図である。図１に示すように、配信システム１は、端末装置１０と、センタ装置２０とを備えており、これら端末装置１０とセンタ装置２０とはネットワーク２を介して相互に通信可能に接続されている。ここで、図１には、端末装置１０を１台のみ示しているが、実際には配信システム１は、複数のユーザの各々によって所持された端末装置１０と、これら複数の端末装置１０に対して通信可能な共通のセンタ装置２０とを備えて構成されている。以下では、１人のユーザによって所持された端末装置１０について説明するものとし、他のユーザによって所持された端末装置１０についてはその説明を省略する。

（構成−端末装置）
次に、端末装置１０の構成について説明する。端末装置１０は、自車両の各種の情報をセンタ装置２０に送信すると共に、センタ装置２０から受信された情報に基づく各種の制御を行う装置である。この端末装置１０は、図１に示すように、通信部１１、タッチパッド１２、ディスプレイ１３、スピーカ１４、制御部１５、及びデータ記録部１６を備えている。なお、この端末装置１０は、例えば公知の車載装置を用いて構成することができるので、その詳細な説明は省略する。

（構成−端末装置−通信部）
通信部１１は、ネットワーク２を介してセンタ装置２０との間で通信するための通信手段であり、例えば、公知の移動体無線通信手段等を用いて構成されている。

（構成−端末装置−タッチパッド）
タッチパッド１２は、ユーザの指等で押圧されることにより、当該ユーザから各種操作入力を受け付ける操作手段である。このタッチパッド１２の具体的な構成は任意であるが、例えば、抵抗膜方式や静電容量方式等による操作位置検出手段を備えた公知のものを用いることができる。

（構成−端末装置−ディスプレイ）
ディスプレイ１３は、制御部１５の制御に基づいて各種の画像を表示する表示手段である。このディスプレイ１３の具体的な構成は任意であるが、例えば、公知の液晶ディスプレイや有機ＥＬディスプレイの如きフラットパネルディスプレイ等を用いることができる。なお、上記タッチパッド１２とディスプレイ１３とをタッチパッド１２として一体形成しても構わない。

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

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

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

また、図１に示すように、このデータ記録部１６は、地図データベース（以下、データベースを「ＤＢ」と称する）１６ａを備えている。

（構成−端末装置−データ記録部−地図ＤＢ）
地図ＤＢ１６ａは、地図画像を含む地図情報を格納する地図情報格納手段である。ここで、「地図情報」とは、道路、道路構造物、施設等を含む各種の位置の特定に必要な情報であり、例えば、道路上に設定された各ノードに関するノードデータ（例えばノードＩＤ、座標等）や、道路上に設定された各リンクに関するリンクデータ（例えばリンクＩＤ、リンク名、接続ノードＩＤ、道路座標、道路種別（例えば、有料道路、一般道等）、車線数等）、地物データ（例えば信号機、道路標識、ガードレール、施設等）、地形データ等を含んで構成されている。

（構成−センタ装置）
次に、センタ装置２０の構成について説明する。センタ装置２０は、端末装置１０から各種の情報を受信する装置である。図１に示すように、このセンタ装置２０は、通信部２１、制御部２２、及びデータ記録部２３を備えている。なお、このセンタ装置２０は、例えば基地局に設置された公知のサーバを用いて構成することができるので、その詳細な説明は省略する。

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

（構成−センタ装置−制御部）
制御部２２は、センタ装置２０を制御する制御手段であり、図１に示すように、機能概念的に、抽出部２２ａ、算出部２２ｂ、配信優先度特定部２２ｃ、及び配信部２２ｄを備えている。

抽出部２２ａは、後述する要求情報を受信した場合に、後述する要求情報に含まれる後述の区画情報の区画と同一（完全同一）の区画に対応し、且つ後述の要求情報に含まれる後述のユーザ識別情報のユーザとは異なる他のユーザに対応する後述のプローブ情報を後述のプローブ情報ＤＢ２３ｃから抽出する抽出手段である。

算出部２２ｂは、抽出部２２ａにて抽出された後述のプローブ情報に基づいて、同一の区画に含まれる後述のメッシュ毎の通過率を算出する算出手段である。

配信優先度特定部２２ｃは、算出部２２ｂにて算出された通過率に基づいて、同一の区画に含まれる後述のメッシュ毎の更新情報の配信優先度を特定する配信優先度特定手段である。ここで、「配信優先度」とは、更新情報を配信する際の優先順位を示す度合を意味し、実施の形態では、優先度が高いほど小さな値を示すものとして説明する。

配信部２２ｄは、配信優先度特定部２２ｃにて特定された配信優先度に基づいて、後述の要求情報の送信先の端末装置１０に対して後述のメッシュ毎の更新情報を配信する配信手段である。なお、この制御部２２によって実行される処理の詳細については後述する。

（構成−センタ装置−データ記録部）
データ記録部２３は、センタ装置２０の動作に必要なプログラム及び各種のデータを記録する記録手段であり、図１に示すように、地図ＤＢ２３ａ、配信情報ＤＢ２３ｂ、及びプローブ情報ＤＢ２３ｃを備えている。なお、上述した「配信情報ＤＢ２３ｂ」及び「プローブ情報ＤＢ２３ｃ」は、特許請求の範囲における「プローブ情報格納手段」に対応する。

（構成−センタ装置−データ記録部−地図ＤＢ）
地図ＤＢ２３ａは、地図情報を格納する地図情報格納手段である。なお、この地図情報の更新方法については任意であるが、例えば、定期的なタイミング（例えば、１カ月間隔のタイミング等）、又は外部装置から地図情報を受信したタイミング等で更新してもよい。

（構成−センタ装置−データ記録部−配信情報ＤＢ）
配信情報ＤＢ２３ｂは、配信情報を格納する配信情報格納手段である。ここで、「配信情報」とは、更新情報の配信に関する情報であって、後述の配信優先度特定処理（配信優先度を特定する処理）において、後述の要求情報に合致する後述のプローブ情報を後述のプローブ情報ＤＢ２３ｃから抽出する際に用いられる情報である（より詳細には、配信要求したユーザの要求区画と同一の区画であり、当該ユーザの要求車種と同一の車種の配信情報を抽出する際に用いられる情報である）。

図２は、配信情報ＤＢ２３ｂの構成例を示す図である。図２に示すように、配信情報ＤＢ２３ｂは、項目「ユーザ識別情報」、項目「区画情報」、項目「車種情報」、項目「配信バージョン情報」、及び項目「配信時間情報」と、各項目に対応する情報とを、相互に関連付けて構成されている。ここで、項目「ユーザ識別情報」に対応する情報は、ユーザを一意に識別するためのユーザ識別情報であり、例えば、図２に示すユーザＩＤである「Ａ」等が該当する。また、項目「区画情報」に対応する情報は、ユーザが移動した区画を示す区画情報であり、例えば、図２に示す区画ＩＤである「１００」等が該当する。この「区画」とは、地図上の複数のメッシュからなる領域を意味し、例えば、行政区画単位の領域（一例として、都道府県単位の領域、市町村単位の領域等）、所定の形状単位（例えば矩形状の単位等）の領域、所定の配信対象単位の領域等を含む概念である（なお、上記各種の単位とメッシュとの対応関係を示す情報については、あらかじめデータ記録部２３に記憶されているものとする）。また、「メッシュ」とは、地図上の単位領域の意味であり、例えば、地図上の数キロメートル（例えば、２．５キロメートル等）四方の領域等が該当する。また、項目「車種情報」に対応する情報は、ユーザのプロフィールを示すプロフィール情報であり、且つユーザの車両の種別（以下、「車種」と称する）を示す車種情報であり、例えば、図２に示す車種である「普通乗用車」等が該当する。また、項目「配信バージョン情報」に対応する情報は、配信情報のバージョンを示す配信バージョン情報であり、例えば、図２に示す配信バージョンの値である「１０００」等が該当する（なお、値が大きいほど新しい配信バージョンを示す）。また、項目「配信時間情報」に対応する情報は、配信情報を配信した時間（時刻）を示す配信時間情報であり、例えば、図２に示す配信時間である「２０１８／１２／１４ ２：００」等が該当する。なお、この配信情報ＤＢ２３ｂの更新方法については任意であるが、実施の形態では、後述するように、配信処理において更新情報が送信されたタイミングで逐次行うものとして説明する。

（構成−センタ装置−データ記録部−プローブ情報ＤＢ）
プローブ情報ＤＢ２３ｃは、プローブ情報を格納するプローブ情報格納手段である。ここで、「プローブ情報」とは、ユーザの通行に関する情報である。

図３は、プローブ情報ＤＢ２３ｃの構成例を示す図である。図３に示すように、プローブ情報ＤＢ２３ｃは、項目「ユーザ識別情報」、項目「メッシュ情報」、及び項目「更新時間情報」と、各項目に対応する情報とを、相互に関連付けて構成されている。ここで、項目「ユーザ識別情報」に対応する情報は、ユーザ識別情報である。また、項目「メッシュ情報」に対応する情報は、ユーザが移動したメッシュを示すメッシュ情報であり、例えば、図３に示すメッシュＩＤである「１０１」等が該当する。なお、実施の形態では、図３に示すメッシュＩＤのうち、メッシュＩＤ＝１０１〜１０５のメッシュは区画ＩＤ＝１００に対応するメッシュとして説明し、メッシュＩＤ＝２０１、２０３のメッシュは区画ＩＤ＝２００に対応するメッシュとして説明する。また、項目「更新時間情報」に対応する情報は、プローブ情報を更新した時間を示す更新時間情報であり、例えば、図３に示す更新時間である「２０１８／１２／１３ １０：００」等が該当する。

ここで、プローブ情報ＤＢ２３ｃにおけるプローブ情報の更新方法については任意であるが、例えば、定期的なタイミング（例えば、３０分間隔のタイミング等）、又は端末装置１０からプローブ情報を受信したタイミング等で更新してもよい。この場合において、更新対象となる各ユーザに関するプローブ情報の中に同一のメッシュ情報が複数含まれている場合には、当該複数のメッシュ情報のうち最新のメッシュ情報についてのみ更新してもよい。

（配信処理）
次に、このように構成される配信システム１によって実行される配信処理について説明する。図４は、実施の形態に係る配信処理のフローチャートである（以下の各処理の説明ではステップを「Ｓ」と略記する）。配信処理は、概略的には、端末装置１０に対して更新情報を配信するための処理である。この配信処理を実行するタイミングは任意であるが、実施の形態では、端末装置１０及びセンタ装置２０の電源が投入された後に起動されるものとして説明する。

配信処理が起動されると、図４に示すように、ＳＡ１においてセンタ装置２０の制御部２２は、端末装置１０から要求情報を受信したか否かを判定する。ここで、「要求情報」とは、更新情報の配信を要求する情報であり、実施の形態では、端末装置１０に関するユーザ識別情報、区画情報、及び車種情報を含んで構成されている。そして、センタ装置２０の制御部２２は、要求情報が受信されたと判定されるまで待機し（ＳＡ１、Ｎｏ）、要求情報が受信されたと判定された場合（ＳＡ１、Ｙｅｓ）には、配信優先度特定処理（ＳＡ２）を起動する。

（配信処理−配信優先度特定処理）
次に、配信優先度特定処理（ＳＡ２）について説明する。図５は、配信優先度特定処理のフローチャートである配信優先度特定処理は、更新情報の配信優先度を特定するための処理である。

図５に示すように、ＳＢ１においてセンタ装置２０の抽出部２２ａは、ＳＡ１にて受信された要求情報に基づいて、プローブ情報をプローブ情報ＤＢ２３ｃから抽出する処理（以下、「第１抽出処理」と称する）を実行する。

この第１抽出処理の具体的な処理内容については任意であるが、実施の形態では、少なくとも要求情報に含まれる区画情報の区画と同一の区画に対応し、且つ要求情報に含まれるユーザ識別情報のユーザとは異なる他のユーザに対応するプローブ情報を、プローブ情報ＤＢ２３ｃから抽出する。具体的には、要求情報に含まれる区画情報の区画と同一の区画に対応し、要求情報に含まれるユーザ識別情報のユーザとは異なる他のユーザに対応し、且つ要求情報に含まれる車種情報の車種と同一（完全同一）の車種に対応するプローブ情報を、プローブ情報ＤＢ２３ｃから抽出する。

一例として、要求情報に含まれるユーザ識別情報の情報＝Ｈ、区画情報＝１００、車種情報＝普通乗用車である場合には、図２の配信情報ＤＢ２３ｂから、同一の区画及び同一の車種の配信情報であってユーザ識別情報＝Ａ、Ｃに対応する配信情報を抽出し、その後図３のプローブ情報ＤＢ２３ｃから当該抽出した配信情報に対応するプローブ情報を抽出してもよい（すなわち、区画情報＝１００に含まれるメッシュ（具体的には、メッシュＩＤ＝１０１〜１０５のメッシュ）に対応し、且つユーザ識別情報＝Ａ、Ｃに対応するプローブ情報をすべて抽出してもよい）。

ＳＢ２においてセンタ装置２０の抽出部２２ａは、プローブ情報の更新時間に基づいて、ＳＢ１にて抽出されたプローブ情報の中からプローブ情報をさらに抽出する処理（以下、「第２抽出処理」と称する）を実行する。

この第２抽出処理の具体的な処理内容については任意であるが、実施の形態では、ＳＢ１にて抽出されたユーザ毎のプローブ情報の中から、対応するユーザの配信情報の配信時間よりも新しいプローブ情報の更新時間情報を含むプローブ情報をそれぞれ抽出する。

一例として、上述したように、ＳＢ１においてユーザ識別情報＝Ａに対応するプローブ情報が抽出された場合に、ユーザ識別情報＝Ａに対応する配信情報の配信時間情報＝２０１８／１２／１４ ２：００である場合には、更新時間情報＝２０１８／１２／１４ ３：００を含むプローブ情報と、更新時間情報＝２０１８／１２／１４ ４：００を含むプローブ情報とを抽出してもよい。また、上述したように、ＳＢ１においてユーザ識別情報＝Ｃに対応するプローブ情報が抽出された場合に、ユーザ識別情報＝Ｃに対応する配信情報の配信時間情報＝２０１８／１２／１４ ２：３０である場合には、更新時間情報＝２０１８／１２／１４ ３：００を含むプローブ情報と、更新時間情報＝２０１８／１２／１４ ３：３０を含むプローブ情報とを抽出してもよい。

ＳＢ３においてセンタ装置２０の算出部２２ｂは、ＳＢ２にて抽出されたプローブ情報に基づいて、上記要求情報に含まれる区画情報の区画と同一の区画に含まれるメッシュ毎の通過率を算出する。

この通過率の算出方法については任意であるが、実施の形態では、ＳＢ２にて抽出されたプローブ情報のうち上記同一の区画に含まれるメッシュ毎のプローブ情報の個数をそれぞれ算出し、当該算出した個数とＳＢ２にて抽出されたプローブ情報の全個数との比率を通過率としてそれぞれ算出する。

一例として、上記同一の区画に含まれるメッシュのメッシュＩＤ＝１０１〜１０５である場合に、ＳＢ２にて抽出されたプローブ情報の全個数＝４であり、ＳＢ２にて抽出されたプローブ情報のうち、メッシュＩＤ＝１０１に対応するプローブ情報の個数＝１、メッシュＩＤ＝１０２に対応するプローブ情報の個数＝２、メッシュＩＤ＝１０３に対応するプローブ情報の個数＝０、メッシュＩＤ＝１０４に対応するプローブ情報の個数＝０、及びメッシュＩＤ＝１０５に対応するプローブ情報の個数＝１である場合には、メッシュＩＤ＝１０１の通過率＝１／４＝０．２５、メッシュＩＤ＝１０２の通過率＝２／４＝０．５０、メッシュＩＤ＝１０３の通過率＝０／４＝０、メッシュＩＤ＝１０４の通過率＝０／４＝０、メッシュＩＤ＝１０１の通過率＝１／４＝０．２５を算出してもよい。

ＳＢ４においてセンタ装置２０の配信優先度特定部２２ｃは、ＳＢ３にて算出された通過率に基づいて、上記同一の区画に含まれるメッシュ毎の更新情報の配信優先度を特定し、その後配信優先度特定処理を終了する。

この配信優先度の特定方法については任意であるが、実施の形態では、ＳＢ３にて算出された通過率が高いメッシュの配信優先度を他のメッシュの配信優先度よりも高く特定する。

一例として、上述したように、ＳＢ３において、メッシュＩＤ＝１０１の通過率＝０．２５、メッシュＩＤ＝１０２の通過率＝０．５０、メッシュＩＤ＝１０３の通過率＝０、メッシュＩＤ＝１０４の通過率＝０、メッシュＩＤ＝１０１の通過率＝０．２５が算出された場合には、メッシュＩＤ＝１０２の配信優先度＝１、メッシュＩＤ＝１０１、１０５の配信優先度＝２、及びメッシュＩＤ＝１０３、１０４の配信優先度＝３を特定してもよい。

図４に戻り、ＳＡ３においてセンタ装置２０の制御部２２は、ＳＢ４にて特定された配信優先度に基づいて、要求情報の送信先の端末装置１０に対してメッシュ毎の更新情報を配信する。これにより、上記端末装置１０の制御部１５は、上記配信された更新情報を受信すると、当該受信した更新情報に基づいて地図ＤＢ１６ａに格納されている地図情報を更新することができ、例えば、当該更新した地図情報をディスプレイ１３又はスピーカ１４を介して出力することが可能となる。

また、この更新情報の配信方法については任意であるが、実施の形態では、地図ＤＢ２３ａに格納されている地図情報のうち、ＳＡ１にて受信された要求情報の区画情報の区画に含まれるメッシュに対応する地図情報をそれぞれ抽出し、当該抽出したメッシュ毎の地図情報を更新情報としてそれぞれ作成する。そして、上記作成したメッシュ毎の更新情報のうち、配信優先度が高い更新情報を他の更新情報に比べて先行して配信し、その後残りの更新情報の少なくとも一部を配信する（例えば、上記残りの更新情報の全部を配信してもよく、あるいは、上記残りの更新情報の一部のみを配信してもよい）。

一例として、上述したように、ＳＢ４において、メッシュＩＤ＝１０２の配信優先度＝１、メッシュＩＤ＝１０１、１０５の配信優先度＝２、及びメッシュＩＤ＝１０３、１０４の配信優先度＝３に特定された場合には、メッシュＩＤ＝１０１〜１０５に対応する更新情報をそれぞれ作成した後に、メッシュＩＤ＝１０２の更新情報を先行して配信し、次にメッシュＩＤ＝１０１の更新情報、及びメッシュＩＤ＝１０５の更新情報を配信し、続いてメッシュＩＤ＝１０３の更新情報、及びメッシュＩＤ＝１０４の更新情報を配信してもよい。

ＳＡ４においてセンタ装置２０の制御部２２は、配信情報ＤＢ２３ｂに格納されている配信情報を更新し、その後ＳＡ１に移行してＳＡ１からＳＡ４の処理を繰り返す。

この配信情報の更新方法については任意であるが、実施の形態では、ＳＡ１にて受信された要求情報に含まれるユーザ識別情報、区画情報、及び車種情報と、ＳＡ３が処理された時間帯に基づいて定められる配信バージョン情報と、ＳＡ３が処理された時間（時刻）を示す配信時間情報とを、更新すべき配信情報として相互に関連付けて配信情報ＤＢ２３ｂに格納する。

このような配信処理により、配信優先度に基づいて、要求情報の送信先の端末装置１０に対してメッシュ毎の更新情報を配信できる。よって、例えば、要求情報の送信先の端末装置１０のユーザが移動したことがない区画に関する更新情報を要求した場合でも当該ユーザにとって必要な更新情報を優先的に配信でき、ユーザのニーズに合致した更新情報の配信を迅速に行うことが可能となる。また、配信優先度を特定するためのプローブ情報をプロフィール情報（特に車種情報）に基づいて抽出でき、ユーザの移動特性に合致した更新情報の配信を優先的に行うことが可能となる。さらに、配信優先度を特定するためのプローブ情報をプローブ情報の更新時間に基づいて抽出でき、鮮度の高い更新情報を優先的に配信することが可能となる。

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

（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏することがある。

（分散や統合について）
また、上述した各電気的構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散や統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散又は統合して構成できる。また、本出願における「装置」とは、単一の装置によって構成されたものに限定されず、複数の装置によって構成されたものを含む。例えば、センタ装置２０を、相互に通信可能に構成された複数の装置に分散して構成し、これら複数の装置の一部に制御部２２を設けると共に、これら複数の装置の他の一部にデータ記録部２３を設けてもよい。

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

（プロフィール情報について）
上記実施の形態では、プロフィール情報が車種情報であると説明したが、これに限らない。例えば、車種情報に代えて、ユーザの性別を示す性別情報、又はユーザの年齢を示す年齢情報であってもよい。これにより、配信優先度を特定するためのプローブ情報を性別情報又は年齢情報に基づいて抽出でき、ユーザのニーズに合致した配信優先度を特定しやすくなる。あるいは、車種情報、性別情報、又は年齢情報を少なくとも２つ以上組み合わせたものであってもよい。これにより、配信優先度を特定するためのプローブ情報を車種情報、性別情報、又は年齢情報を少なくとも２つ以上組み合わせたものに基づいて抽出でき、ユーザのニーズに合致した配信優先度を一層特定しやすくなる。

（配信優先度特定処理について）
上記実施の形態では、ＳＢ２が実行されると説明したが、これに限らない。例えば、ＳＢ２を単に省略してもよい。この場合には、ＳＢ３において、ＳＢ１にて抽出されたプローブ情報に基づいてメッシュ毎の通過率が算出される。あるいは、ＳＢ２を省略すると共に、プローブ情報ＤＢ２３ｃが、プローブ情報の更新時間に基づいて、各ユーザの最新のプローブ情報のみ（具体的には、対応するユーザの配信情報の配信時間よりも新しい更新時間情報を含むプローブ情報のみ）を格納するようにしてもよい。これにより、配信優先度を特定するためのプローブ情報をプローブ情報の更新時間に基づいて格納でき、ユーザのニーズに合致した配信優先度を特定しやすくなる。

また、上記実施の形態では、ＳＢ１において、要求情報に含まれる区画情報の区画と同一の区画に対応し、要求情報に含まれるユーザ識別情報のユーザとは異なる他のユーザに対応し、且つ要求情報に含まれる車種情報の車種と同一の車種に対応するプローブ情報を、プローブ情報ＤＢ２３ｃから抽出すると説明したが、これに限らない。例えば、要求情報に含まれる区画情報の区画と同一の区画に対応し、且つ要求情報に含まれるユーザ識別情報のユーザとは異なる他のユーザに対応するプローブ情報を、プローブ情報ＤＢ２３ｃから抽出してもよい。

また、上記実施の形態では、ＳＢ１において、要求情報に含まれるユーザ識別情報のユーザとは異なる他のユーザに対応するプローブ情報を、プローブ情報ＤＢ２３ｃから抽出すると説明したが、これに限らず、例えば、上記他のユーザに対応する情報に加えて、要求情報に含まれるユーザ識別情報のユーザに対応するプローブ情報も抽出してもよい。

また、上記実施の形態では、ＳＢ１において、要求情報に含まれる車種情報の車種と同一の車種に対応するプローブ情報を、プローブ情報ＤＢ２３ｃから抽出すると説明したが、これに限らず、例えば、公知の解析手法を用いて、要求情報に含まれる車種情報の車種と類似の車種に対応するプローブ情報を、プローブ情報ＤＢ２３ｃから抽出してもよい。ここで、「類似」とは、要求情報に含まれる車種情報の如きプロフィール情報と完全に一致しないが、概念又は外観等が似通っていることを意味する。また、類似のプロフィール情報のうち、「類似の車種情報」とは、例えば動力系の型式が同一である車種を示す情報等が該当し、「類似の年齢情報」とは、例えば同一の年代である年齢を示す情報等が該当する。この場合におけるプローブ情報ＤＢ２３ｃの抽出方法については任意であるが、例えば、要求情報に含まれる車種情報＝ＳＵＶ車、年齢情報＝３４歳である場合には、配信情報ＤＢ２３ｂ（具体的には、年齢情報をさらに格納している配信情報ＤＢ２３ｂ）から車種情報＝普通乗用車、大型乗用車に対応する配信情報であり、且つ年齢情報＝３０歳〜３９歳（いわゆる３０代の年齢）に対応する配信情報を抽出し、その後プローブ情報ＤＢ２３ｃから当該抽出した配信情報に対応するプローブ情報を抽出してもよい。

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

実施の形態の１つの側面１に係る配信システムは、端末装置に対して地図情報を更新するための更新情報を配信する配信システムであって、ユーザを一意に識別するユーザ識別情報と、ユーザが移動した区画を示す区画情報と、前記区画に含まれるメッシュを示すメッシュ情報とを含むプローブ情報を格納するプローブ情報格納手段と、前記端末装置から更新情報の配信を要求する要求情報を受信した場合に、前記要求情報に含まれる前記区画情報の前記区画と同一の前記区画に対応し、且つ前記要求情報に含まれる前記ユーザ識別情報のユーザとは異なる他のユーザに対応する前記プローブ情報を、前記プローブ情報格納手段から抽出する抽出手段と、前記抽出手段にて抽出された前記プローブ情報に基づいて、前記同一の区画に含まれる前記メッシュ毎の通過率を算出する算出手段と、前記算出手段にて算出された前記通過率に基づいて、前記同一の区画に含まれる前記メッシュ毎の前記更新情報の配信優先度を特定する配信優先度特定手段と、前記配信優先度特定手段にて特定された前記配信優先度に基づいて、前記要求情報の送信先の前記端末装置に対して前記メッシュ毎の前記更新情報を配信する配信手段と、を備える。

上記側面１に係る配信システムによれば、要求情報を受信した場合に、要求情報に含まれる区画情報の区画と同一の区画に対応し、且つ要求情報に含まれるユーザ識別情報のユーザとは異なる他のユーザに対応するプローブ情報を、プローブ情報格納手段から抽出する抽出手段と、抽出手段にて抽出されたプローブ情報に基づいて、同一の区画に含まれるメッシュ毎の通過率を算出する算出手段と、算出手段にて算出された通過率に基づいて、同一の区画に含まれるメッシュ毎の更新情報の配信優先度を特定する配信優先度特定手段と、配信優先度特定手段にて特定された配信優先度に基づいて、要求情報の送信先の端末装置に対してメッシュ毎の更新情報を配信する配信手段と、を備えるので、配信優先度に基づいて、要求情報の送信先の端末装置に対してメッシュ毎の更新情報を配信できる。よって、例えば、要求情報の送信先の端末装置のユーザが移動したことがない区画に関する更新情報を要求した場合でも当該ユーザにとって必要な更新情報を優先的に配信でき、ユーザのニーズに合致した更新情報の配信を迅速に行うことが可能となる。

実施の形態の他の側面２に係る配信システムは、上記側面１に係る配信システムにおいて、前記プローブ情報は、ユーザのプロフィールを示すプロフィール情報をさらに含み、前記抽出手段は、前記要求情報に含まれる前記区画情報の区画と同一の区画に対応し、前記要求情報に含まれる前記ユーザ識別情報のユーザとは異なる他のユーザに対応し、且つ前記要求情報に含まれる前記プロフィール情報のプロフィールと同一又は類似のプロフィールに対応する前記プローブ情報を、前記プローブ情報格納手段から抽出する。

上記側面２に係る配信システムによれば、抽出手段が、要求情報に含まれる区画情報の区画と同一の区画に対応し、要求情報に含まれるユーザ識別情報のユーザとは異なる他のユーザに対応し、且つ要求情報に含まれるプロフィール情報のプロフィールと同一又は類似のプロフィールに対応するプローブ情報を、プローブ情報格納手段から抽出するので、配信優先度を特定するためのプローブ情報をプロフィール情報に基づいて抽出でき、ユーザの移動特性に合致した更新情報の配信を優先的に行うことが可能となる。

実施の形態の他の側面３に係る配信システムは、上記側面２に係る配信システムにおいて、前記プロフィール情報は、ユーザの車両の種別を示す車種情報、ユーザの性別を示す性別情報、又はユーザの年齢を示す年齢情報を含む。

上記側面３に係る配信システムによれば、プロフィール情報が、車種情報、性別情報、又は年齢情報を含むので、配信優先度を特定するためのプローブ情報を車種情報、性別情報、又は年齢情報に基づいて抽出でき、ユーザの移動特性に合致した更新情報の配信を優先的に行いやすくなる。

実施の形態の他の側面４に係る配信システムは、上記側面１から上記側面３のいずれかに係る配信システムにおいて、前記プローブ情報は、当該プローブ情報の更新時間を示す更新時間情報をさらに含み、前記プローブ情報格納手段は、前記プローブ情報の更新時間に基づいて、各ユーザの最新の前記プローブ情報のみを格納し、又は、前記抽出手段は、前記プローブ情報の更新時間に基づいて、前記プローブ情報を前記プローブ情報格納手段から抽出する。

上記側面４に係る配信システムによれば、プローブ情報格納手段が、プローブ情報の更新時間に基づいて、各ユーザの最新のプローブ情報のみを格納し、又は、抽出手段が、プローブ情報の更新時間に基づいて、プローブ情報をプローブ情報格納手段から抽出するので、配信優先度を特定するためのプローブ情報をプローブ情報の更新時間に基づいて格納し又は抽出でき、鮮度の高い更新情報を優先的に配信することが可能となる。

実施の形態の他の側面５に係る配信プログラムは、端末装置に対して地図情報を更新するための更新情報を配信する配信システムの配信プログラムであって、コンピュータを、ユーザを一意に識別するユーザ識別情報と、ユーザが移動した区画を示す区画情報と、前記区画に含まれるメッシュを示すメッシュ情報とを含むプローブ情報を格納するプローブ情報格納手段と、前記端末装置から更新情報の配信を要求する要求情報を受信した場合に、前記要求情報に含まれる前記区画情報の前記区画と同一の前記区画に対応し、且つ前記要求情報に含まれる前記ユーザ識別情報のユーザとは異なる他のユーザに対応する前記プローブ情報を、前記プローブ情報格納手段から抽出する抽出手段と、前記抽出手段にて抽出された前記プローブ情報に基づいて、前記同一の区画に含まれる前記メッシュ毎の通過率を算出する算出手段と、前記算出手段にて算出された前記通過率に基づいて、前記同一の区画に含まれる前記メッシュ毎の前記更新情報の配信優先度を特定する配信優先度特定手段と、前記配信優先度特定手段にて特定された前記配信優先度に基づいて、前記要求情報の送信先の前記端末装置に対して前記メッシュ毎の前記更新情報を配信する配信手段と、として機能させる。

上記側面５に係る配信プログラムによれば、コンピュータを、要求情報を受信した場合に、要求情報に含まれる区画情報の区画と同一の区画に対応し、且つ要求情報に含まれるユーザ識別情報のユーザとは異なる他のユーザに対応するプローブ情報を、プローブ情報格納手段から抽出する抽出手段と、抽出手段にて抽出されたプローブ情報に基づいて、同一の区画に含まれるメッシュ毎の通過率を算出する算出手段と、算出手段にて算出された通過率に基づいて、同一の区画に含まれるメッシュ毎の更新情報の配信優先度を特定する配信優先度特定手段と、配信優先度特定手段にて特定された配信優先度に基づいて、要求情報の送信先の端末装置に対してメッシュ毎の更新情報を配信する配信手段と、として機能させるので、配信優先度に基づいて、要求情報の送信先の端末装置に対してメッシュ毎の更新情報を配信できる。よって、例えば、要求情報の送信先の端末装置のユーザが移動したことがない区画に関する更新情報を要求した場合でも当該ユーザにとって必要な更新情報を優先的に配信でき、ユーザのニーズに合致した更新情報の配信を迅速に行うことが可能となる。

１ 配信システム
２ ネットワーク
１０ 端末装置
１１ 通信部
１２ タッチパッド
１３ ディスプレイ
１４ スピーカ
１５ 制御部
１６ データ記録部
１６ａ 地図ＤＢ
２０ センタ装置
２１ 通信部
２２ 制御部
２２ａ 抽出部
２２ｂ 算出部
２２ｃ 配信優先度特定部
２２ｄ 配信部
２３ データ記録部
２３ａ 地図ＤＢ
２３ｂ 配信情報ＤＢ
２３ｃ プローブ情報ＤＢ

Claims (5)

1. 端末装置に対して地図情報を更新するための更新情報を配信する配信システムであって、
   ユーザを一意に識別するユーザ識別情報と、ユーザが移動した区画を示す区画情報と、前記区画に含まれるメッシュを示すメッシュ情報とを含むプローブ情報を格納するプローブ情報格納手段と、
   前記端末装置から更新情報の配信を要求する要求情報を受信した場合に、前記要求情報に含まれる前記区画情報の前記区画と同一の前記区画に対応し、且つ前記要求情報に含まれる前記ユーザ識別情報のユーザとは異なる他のユーザに対応する前記プローブ情報を、前記プローブ情報格納手段から抽出する抽出手段と、
   前記抽出手段にて抽出された前記プローブ情報に基づいて、前記同一の区画に含まれる前記メッシュ毎の通過率を算出する算出手段と、
   前記算出手段にて算出された前記通過率に基づいて、前記同一の区画に含まれる前記メッシュ毎の前記更新情報の配信優先度を特定する配信優先度特定手段と、
   前記配信優先度特定手段にて特定された前記配信優先度に基づいて、前記要求情報の送信先の前記端末装置に対して前記メッシュ毎の前記更新情報を配信する配信手段と、
   を備える配信システム。
2. 前記プローブ情報は、ユーザのプロフィールを示すプロフィール情報をさらに含み、
   前記抽出手段は、前記要求情報に含まれる前記区画情報の区画と同一の区画に対応し、前記要求情報に含まれる前記ユーザ識別情報のユーザとは異なる他のユーザに対応し、且つ前記要求情報に含まれる前記プロフィール情報のプロフィールと同一又は類似のプロフィールに対応する前記プローブ情報を、前記プローブ情報格納手段から抽出する、
   請求項１に記載の配信システム。
3. 前記プロフィール情報は、ユーザの車両の種別を示す車種情報、ユーザの性別を示す性別情報、又はユーザの年齢を示す年齢情報を含む、
   請求項２に記載の配信システム。
4. 前記プローブ情報は、当該プローブ情報の更新時間を示す更新時間情報をさらに含み、
   前記プローブ情報格納手段は、前記プローブ情報の更新時間に基づいて、各ユーザの最新の前記プローブ情報のみを格納し、又は、前記抽出手段は、前記プローブ情報の更新時間に基づいて、前記プローブ情報を前記プローブ情報格納手段から抽出する、
   請求項１から３のいずれか一項に記載の配信システム。
5. 端末装置に対して地図情報を更新するための更新情報を配信する配信システムの配信プログラムであって、
   コンピュータを、
   ユーザを一意に識別するユーザ識別情報と、ユーザが移動した区画を示す区画情報と、前記区画に含まれるメッシュを示すメッシュ情報とを含むプローブ情報を格納するプローブ情報格納手段と、
   前記端末装置から更新情報の配信を要求する要求情報を受信した場合に、前記要求情報に含まれる前記区画情報の前記区画と同一の前記区画に対応し、且つ前記要求情報に含まれる前記ユーザ識別情報のユーザとは異なる他のユーザに対応する前記プローブ情報を、前記プローブ情報格納手段から抽出する抽出手段と、
   前記抽出手段にて抽出された前記プローブ情報に基づいて、前記同一の区画に含まれる前記メッシュ毎の通過率を算出する算出手段と、
   前記算出手段にて算出された前記通過率に基づいて、前記同一の区画に含まれる前記メッシュ毎の前記更新情報の配信優先度を特定する配信優先度特定手段と、
   前記配信優先度特定手段にて特定された前記配信優先度に基づいて、前記要求情報の送信先の前記端末装置に対して前記メッシュ毎の前記更新情報を配信する配信手段と、
   として機能させる配信プログラム。

Images