JP7435278B2 - データ収集装置、データ収集方法及びプログラム - Google Patents

Description

本発明は、データ収集装置、データ収集方法及びプログラムに関する。

分散した複数のデバイス(車載カメラ等)において生成されたデータ（映像データ等）を、或るサービスからの要求に従って収集するコンピュータシステムが有る。当該コンピュータシステムは、サービスからの収集要求を受信すると、データ送信元（デバイス）に対して必要なデータの送信を要求することで当該データを取得し、当該データをサービスに対して送信する。

特開２００６－０７９４８８号公報 特開２００８－１９９３８１号公報

上記の場合、デバイスへのデータ送信要求の発行から、デバイスからデータが送信されてくるまでの遅延やスループットが、デバイスの性能やネットワーク環境に依存してゆらぐ。その結果、デバイスに対して定期的に要求を発行していても、データの受信の集中によりネットワークの輻輳が発生する可能性が有る。

そこで、一側面では、本発明は、ネットワークの輻輳を回避することを目的とする。

一つの態様では、データ収集装置は、複数のデータ送信要求のそれぞれについて、当該データ送信要求の送信からデータの受信が開始されるまでの遅延の予測値と、前記データの受信に関するスループットの予測値とを取得する取得部と、前記遅延の予測値の分散及び前記スループットの予測値の分散に基づいて、前記複数のデータ送信要求をグループに分類する分類部と、前記グループを単位として前記データ送信要求の送信タイミングを決定する決定部と、を有する。

一側面として、ネットワークの輻輳を回避することができる。

本発明の実施の形態におけるシステム構成例を示す図である。 本発明の実施の形態におけるデータ収集装置１０のハードウェア構成例を示す図である。 本発明の実施の形態におけるデータ収集装置１０の機能構成例を示す図である。 車両データの収集要求に基づいてデータ収集装置１０が実行する処理手順の一例を説明するためのフローチャートである。 収集要求の構成例を示す図である。 位置情報記憶部１２６の構成例を示す図である。 通信情報記憶部１２５の構成例を示す図である。 収集要求のスケジューリングを説明するための図である。 スケジュール記憶部１２２の構成例を示す図である。 車両データ送信要求の送信処理の処理手順の一例を説明するためのフローチャートである。 収集状態記憶部１２４の構成例を示す図である。 車両データの受信処理の処理手順の一例を説明するためのフローチャートである。 収集要求に対する応答の送信処理の処理手順の一例を説明するためのフローチャートである。 車両３０の位置情報の記録処理の処理手順の一例を説明するためのフローチャートである。 通信情報記憶部１２５の更新処理の処理手順の一例を説明するためのフローチャートである。

以下、図面に基づいて本発明の実施の形態を説明する。図１は、本発明の実施の形態におけるシステム構成例を示す図である。図１において、データ収集装置１０は、１以上のサービス装置２０とインターネット等のネットワークＮ２を介して接続される。データ収集装置１０は、また、複数の車両３０とネットワークＮ１を介して接続される。ネットワークＮ１は、無線区間を含んでもよい。

サービス装置２０は、データ収集装置１０によって収集される、車両３０（又は車両３０に搭載されている車載カメラ等）によって生成されるデータ（以下、「車両データ」という。）を用いて所定のサービスを提供する１以上のコンピュータである。例えば、車両データの一例として、映像データを含むデータが挙げられる。また、この場合、自動運転に関する機械学習、自動車保険に関するサービス、地図情報の生成等が所定のサービスの一例として挙げられる。サービス装置２０は、任意のタイミングで、車両データの収集要求をデータ収集装置１０へ送信する。

データ収集装置１０は、サービス装置２０からの収集要求に応じ、各車両３０から車両データを収集する１以上のコンピュータである。データ収集装置１０は、収集した車両データ（又は当該車両データを加工したデータ）をサービス装置２０へ送信する。

車両３０は、データ収集装置１０によって収集される車両データの生成元及び送信元となるデバイスの一例である。各車両３０は移動するため、複数の場所に分散して存在する。

図２は、本発明の実施の形態におけるデータ収集装置１０のハードウェア構成例を示す図である。図２のデータ収集装置１０は、それぞれバスＢで相互に接続されているドライブ装置１００、補助記憶装置１０２、メモリ装置１０３、ＣＰＵ１０４、及びインタフェース装置１０５等を有する。

データ収集装置１０での処理を実現するプログラムは、記録媒体１０１によって提供される。プログラムを記録した記録媒体１０１がドライブ装置１００にセットされると、プログラムが記録媒体１０１からドライブ装置１００を介して補助記憶装置１０２にインストールされる。但し、プログラムのインストールは必ずしも記録媒体１０１より行う必要はなく、ネットワークを介して他のコンピュータよりダウンロードするようにしてもよい。補助記憶装置１０２は、インストールされたプログラムを格納すると共に、必要なファイルやデータ等を格納する。

メモリ装置１０３は、プログラムの起動指示があった場合に、補助記憶装置１０２からプログラムを読み出して格納する。ＣＰＵ１０４は、メモリ装置１０３に格納されたプログラムに従ってデータ収集装置１０に係る機能を実行する。インタフェース装置１０５は、ネットワークに接続するためのインタフェースとして用いられる。

なお、記録媒体１０１の一例としては、ＣＤ－ＲＯＭ、ＤＶＤディスク、又はＵＳＢメモリ等の可搬型の記録媒体が挙げられる。また、補助記憶装置１０２の一例としては、ＨＤＤ（Hard Disk Drive）又はフラッシュメモリ等が挙げられる。記録媒体１０１及び補助記憶装置１０２のいずれについても、コンピュータ読み取り可能な記録媒体に相当する。

図３は、本発明の実施の形態におけるデータ収集装置１０の機能構成例を示す図である。図３において、データ収集装置１０は、収集要求受信部１１、スケジューリング部１２、車両データ要求部１３、応答受信部１４、データ処理部１５、通信情報生成部１６及び位置情報受信部１７等を有する。これら各部は、データ収集装置１０にインストールされた１以上のプログラムが、ＣＰＵ１０４に実行させる処理により実現される。データ収集装置１０は、また、収集要求記憶部１２１、スケジュール記憶部１２２、データ記憶部１２３、収集状態記憶部１２４、通信情報記憶部１２５及び位置情報記憶部１２６等の記憶部を利用する。これら各記憶部は、例えば、メモリ装置１０３、補助記憶装置１０２、又はデータ収集装置１０にネットワークを介して接続可能な記憶装置等を用いて実現可能である。

収集要求受信部１１は、サービス装置２０から送信される、車両データの収集要求を受信し、当該収集要求を収集要求記憶部１２１に記憶する。収集要求には、車両データの収集対象とする車両３０の識別情報（以下、「車両ＩＤ」という。）等が含まれる。収集要求受信部１１は、受信した収集要求を収集要求記憶部１２１に記録する。

スケジューリング部１２は、周期的等の複数のタイミングで、前回のタイミングから今回のタイミングまでの期間に収集要求記憶部１２１に記録された１以上の収集要求の集合（以下、「収集要求群」という。）に応じた、車両３０への車両データの送信要求（以下、単に「車両データ送信要求」という。）の送信タイミングをスケジューリング（決定）する。本実施の形態において、収集要求と車両データ送信要求とは１対１に対応する。したがって、収集要求と車両データ送信要求とは等価である。

スケジューリング部１２は、スケジューリングに際し、収集要求群を構成する各収集要求について、遅延の予測値及びスループットの予測値を取得し、これらの予測値に基づいて、収集要求群をクラスタリングして複数のグループ（以下、「収集グループ」という。）に分類する。スケジューリング部１２は、各収集グループに属する収集要求の遅延の予測値の分散、及びスループットの予測値の分散のそれぞれがそれぞれに対する閾値以下となるようにクラスタリングを行う。スケジューリング部１２は、収集グループ単位で（一つの収集グループを一塊の収集要求として）スケジューリングを行う。したがって、同一の収集グループに属する各収集要求の送信タイミングは同じとなる。収集グループ単位のスケジューリングの結果（以下、「スケジュール情報」という。）は、スケジュール記憶部１２２に記録される。すなわち、１つの収集グループに対して１つのスケジュール情報がスケジュール記憶部１２２に記録される。

なお、収集要求の遅延とは、車両データ送信要求が送信されてから、車両３０が応答（車両データの送信）を開始するまでの時間的な遅延をいう。スループットとは、車両３０からの車両データ受信に関するスループットである。遅延及びスループットのそれぞれの予測値は、通信情報記憶部１２５に記憶されている、過去における当該車両３０からの車両データの収集時の遅延及びスループットの実績値に基づく。

車両データ要求部１３は、スケジュール記憶部１２２に記録されたスケジュール情報に基づいて、収集要求の対象の車両３０に対して車両データ送信要求を送信する。

応答受信部１４は、車両データ送信要求の送信先の車両３０から応答として送信される車両データを受信し、当該車両データをデータ記憶部１２３に記録する。応答受信部１４は、また、車両データ送信要求の送信、車両データの受信の開始、及び車両データの受信の終了等のそれぞれのタイミングを示す情報を収集状態記憶部１２４に記録する。

データ処理部１５は、データ記憶部１２３に記録された車両データを、当該車両データの収集要求の送信元のサービス装置２０へ送信する。収集要求において所定の加工が要求されている場合、データ処理部１５は、当該収集要求に係る車両データに対して当該所定の加工を適用するための処理を実行する。

通信情報生成部１６は、収集状態記憶部１２４に記憶されている情報に基づいて、各車両３０について、遅延及びスループットの実績値等を含む情報を生成し、当該情報を通信情報記憶部１２５に記録する。

位置情報受信部１７は、周期的等の複数のタイミングで、各車両３０から当該車両３０の位置情報を受信し、受信した位置情報を位置情報記憶部１２６に記録する。

以下、データ収集装置１０が実行する処理手順について説明する。図４は、車両データの収集要求に基づいてデータ収集装置１０が実行する処理手順の一例を説明するためのフローチャートである。図４の処理手順は、例えば、周期的に訪れるタイミング等の複数のタイミングで繰り返し実行される。前回の当該処理手順の実行時から今回の当該処理手順の実行時までの期間を、以下「期間Ｔ１」という。

ステップＳ１０１において、スケジューリング部１２は、期間Ｔ１において収集要求受信部１１が受信した収集要求の集合を収集要求記憶部１２１から取得する（Ｓ１０１）。なお、取得された収集要求は、収集要求記憶部１２１から削除される。

図５は、収集要求の構成例を示す図である。図５に示されるように、収集要求は、要求ＩＤ、車両ＩＤ、データＩＤ、データサイズ、要求生成日時及び収集期限等を含む。要求ＩＤは、各収集要求に対して一意に付与される識別情報である。車両ＩＤは、車両データの収集対象の車両３０（以下、「対象車両３０」という。）の識別情報である。データＩＤは、対象車両３０から収集される車両データの識別情報である。要求生成日時は、当該収集要求の生成日時である。収集期限は、車両データの収集期限を示す情報である。収集期限は、例えば、要求生成日時からの経過時間（例えば、「５分後」等）によって指定されてもよいし、絶対値（日時等）によって指定されてもよい。

１以上の収集要求が取得されなかった場合（すなわち、収集要求記憶部１２１が空だった場合）（Ｓ１０２でＮＯ）、ループ処理Ｌ１以降は実行されない。１以上の収集要求が取得された場合（Ｓ１０２でＹＥＳ）、スケジューリング部１２は、取得された収集要求ごとのループ処理Ｌ１（Ｓ１０３～Ｓ１０５）を実行する。ループ処理Ｌ１において処理対象とされている収集要求を、以下「対象要求」という。

ステップＳ１０３において、スケジューリング部１２は、対象要求から車両ＩＤ（以下、「対象車両ＩＤ」という。）を取得する。続いて、スケジューリング部１２は、対象車両ＩＤに対応する位置情報（すなわち、対象車両３０の位置情報）を位置情報記憶部１２６から取得する（Ｓ１０４）。

図６は、位置情報記憶部１２６の構成例を示す図である。図６に示されるように、位置情報記憶部１２６には、例えば、定期的に各車両３０から送信される、当該車両３０の位置情報（例えば、緯度及び経度等の地理的な位置を示す情報）が車両ＩＤ及び日時に対応づけられて記憶される。

日時は、位置情報の受信日時（車両３０からの送信日時）である。位置情報は、当該日時における車両ＩＤに係る車両３０の位置情報である。当該位置情報は、車両３０が備えるＧＰＳ機能等によって計測されてもよい。なお、位置情報記憶部１２６には、車両３０ごとにレコードが記憶される。すなわち、位置情報記憶部１２６に記憶されている各レコードは、各車両３０から最後に受信された位置情報を含む。したがって、スケジューリング部１２は、対象車両ＩＤに対応する位置情報を、対象車両３０の現在位置を示す位置情報として扱う。

続いて、スケジューリング部１２は、対象車両ＩＤ、現在の時間帯、及び対象車両３０の位置情報（以下、「対象車両位置情報」という。）に対応する通信情報（遅延及びスループット）を通信情報記憶部１２５から取得する（Ｓ１０５）。なお、現在の時間帯とは、例えば、月、曜日及び１時間単位の時間によって区別される期間のうち、現在日時が属する期間である。例えば、現在日時が「３／１１（水）１８：３２」である場合、「３月、水曜日、１８時台」が現在の時間帯とされる。ただし、時間帯は、月によって区別されなくてもよいし、曜日によって区別されなくてもよいし、１時間単位でなくてもよい。

図７は、通信情報記憶部１２５の構成例を示す図である。図７に示されるように、通信情報記憶部１２５には、車両ＩＤ、位置情報及び時間帯の組み合わせごとに、遅延及びスループットが記憶されている。すなわち、同じ車両ＩＤでも、位置情報又は時間帯が異なれば異なるレコードに遅延及びスループットが記憶される。後述されるように、通信情報記憶部１２５に記憶されるデータは、過去の実績に基づいて生成される。なお、位置情報は、例えば、５０ｍ四方に区切られた各メッシュの左上頂点の緯度及び経度である。時間帯は、月、曜日及び１時間単位の時間によって区別される期間である。遅延は、過去に受信された車両データのうち、車両ＩＤ、位置情報及び時間帯において受信された車両データについての遅延の統計情報である。スループットは、当該受信についてのスループットの統計情報である。本実施の形態では、遅延の統計情報及びスループットの統計情報として、それぞれの平均値が用いられる例を説明するが、最大値、最小値又は中央値等、その他の統計情報が用いられてもよい。

ステップＳ１０５において、スケジューリング部１２は、通信情報記憶部１２５のレコードのうち、対象車両ＩＤ、対象車両位置情報及び現在の時間帯に合致する車両ＩＤ、位置情報及び時間帯に係るレコードの遅延及びスループットを、対象要求に対する遅延及びスループットのそれぞれの予測値として取得する。なお、対象車両位置情報に合致するレコード（対象車両位置情報に係る位置が属するメッシュに対応する位置情報を含むレコード）が無い場合、対象車両ＩＤ及び現在の時間帯に合致するレコード群のうち、対象位置情報に最も近い位置情報を含むレコードから遅延及びスループットが取得されてもよい。同様に、現在の時間帯に合致するレコードが無い場合、対象車両ＩＤ及び対象車両位置情報に合致するレコード群のうち、現在の時間帯に最も近い時間帯に係るレコードから遅延及びスループットが取得されてもよい。

ループ処理Ｌ１が全ての収集要求について実行されると、各収集要求に対する遅延及びスループットのそれぞれの予測値が取得された状態となる。以下、収集要求に対する遅延の予測値を単に「遅延」といい、収集要求に対するスループットの予測値を単に「スループット」という。

続いて、スケジューリング部１２は、遅延及びスループットの２つのパラメータに基づいて、収集要求群をクラスタリングし、当該収集要求群を複数の収集グループに分類する（Ｓ１０６）。

図８は、収集要求のスケジューリングを説明するための図である。ステップＳ１０６では、図８の（１）に示されるようにクラスタリングが行われる。この際、スケジューリング部１２は、各収集グループの遅延の分散が閾値ｔｈ１以下であり、かつ、スループットの分散が閾値ｔｈ２以下となるように、クラスタリングを行う。図８（１）の例では、収集要求１、３、４及び８の４つが１つのグループ（グループ１）に分類され、収集要求２、５、６、７の４つが１つのグループ（グループ２）に分類され、収集要求９及びＮのそれぞれは、独立でグループを形成する例が示されている。

続いて、スケジューリング部１２は、収集グループごとに、当該収集グループに属する各収集要求についてステップＳ１０５において取得されたスループットの平均値（平均スループット）を算出する（Ｓ１０７）。続いて、スケジューリング部１２は、収集グループごとに、当該収集グループに属する各収集要求のデータサイズの合計（合計データサイズ）を算出する（Ｓ１０８）。

続いて、スケジューリング部１２は、各収集要求に係る車両データの収集期間を収集グループ単位でスケジューリング（決定）する（Ｓ１０９）。すなわち、各収集グループが１つのスケジューリングの単位（スケジューリングの対象）とされて収集期間のスケジューリングが行われる。ここで、収集期間とは、車両データの受信の開始時点から終了時点までの期間をいう。

例えば、スケジューリング部１２は、図８の（２）に示されるように、２次元Ｂｉｎ ｐａｃｋｉｎｇ等の最適化アルゴリズムを用いて、必要帯域（最大の帯域）が最小化されるように収集期間を算出する。図８（２）において、或る収集グループに対応する矩形の面積は、当該収集グループの合計データサイズに相当し、当該矩形の幅が収集期間に相当し、当該矩形の高さが帯域に相当する。当該最適化アルゴリズムにおいて、収集グループごとに、当該収集グループの平均遅延及び当該収集グループに属する各収集要求の収集期限のうち最も早い期限が制約条件として用いられる。具体的には、或る収集グループの収集期間は、或る時点（例えば、現在時刻）から当該収集グループの平均遅延だけ経過した時点以降に制限される。このことは、図８（２）において当該収集グループに対応する矩形の左端が当該時点以降に制限されることを意味する。また、当該収集グループに属する各収集要求の収集期限のうち最も早い期限が、当該収集グループの収集期間が終了する期限とされる。このことは、図８（２）において当該収集グループに対応する矩形の右端が当該期限以前に制限されることを意味する。なお、図８（２）は、スケジューリングを行った結果の一例を示す。

続いて、スケジューリング部１２は、収集グループごとに、ステップＳ１０９において当該収集グループについて算出された収集期間の開始時期から当該収集グループの平均遅延を差し引いた日時（すなわち、当該開始日時から平均遅延分だけ前の日時）を、当該収集グループに属する各収集要求に応じた車両データ送信要求の送信開始日時とする（Ｓ１１０）。そうすることで、遅延を考慮したスケジューリングが行われる。

続いて、スケジューリング部１２は、各収集グループのスケジュール情報をスケジュール記憶部１２２に記録する（Ｓ１１１）。

図９は、スケジュール記憶部１２２の構成例を示す図である。図９に示されるように、スケジュール記憶部１２２は、収集グループごとに、グループＩＤ、送信開始日時及びメンバ群等を記憶する。

グループＩＤは、収集グループの識別情報である。送信開始日時は、当該収集グループに属する収集要求群に応じた車両データ送信要求の送信の開始日時である。メンバ群は、当該収集グループに属する収集要求の集合である。

なお、スケジュール記憶部１２２には、送信開始日時の昇順にレコードが記憶されるようにしてもよい。

図１０は、車両データ送信要求の送信処理の処理手順の一例を説明するためのフローチャートである。図１０の処理手順は、図４の処理手順と並行して実行される。又は、スケジュール記憶部１２２へのレコードの記録に応じて図１０の処理手順が開始されてもよい。

車両データ要求部１３は、例えば、定期的にスケジュール記憶部１２２を参照して、送信開始日時が到来した収集グループの有無を判定する（Ｓ２０１）。送信開始日時が到来した収集グループが有る場合（Ｓ２０１でＹＥＳ）、車両データ要求部１３は、当該収集グループのメンバ群をスケジュール記憶部１２２から取得する（Ｓ２０２）。続いて、車両データ要求部１３は、当該メンバ群に含まれる収集要求ごとにループ処理Ｌ２（Ｓ２０３、Ｓ２０４）を実行する。ループ処理Ｌ２において処理対象とされている収集要求を、以下「対象要求」という。

ステップＳ２０３において、車両データ要求部１３は、対象要求に含まれる車両ＩＤに係る車両３０に対して車両データ送信要求を送信する。当該送信要求には、対象要求の要求ＩＤ、及び対象要求に含まれるデータＩＤが含まれる。

続いて、車両データ要求部１３は、収集状態記憶部１２４に対して対象要求に対応するレコードを追加する（Ｓ２０４）。

図１１は、収集状態記憶部１２４の構成例を示す図である。図１１に示されるように、収集状態記憶部１２４のレコードは、要求ＩＤ、車両ＩＤ、データＩＤ、要求生成日時、要求発行日時、接続日時、完了日時、位置情報及びデータサイズ等の項目を有し、収集要求ごと（すなわち、車両データ送信要求ごと）に生成される。

要求ＩＤは、収集要求の要求ＩＤである、車両ＩＤ、データＩＤ及び要求生成日時は、当該収集要求の車両ＩＤ、データＩＤ及び要求生成日時である。要求発行日時は、当該収集要求に関して車両３０に対して車両データ送信要求が送信された日時である。接続日時は、車両データの送信元の車両３０との通信の接続が開始された日時（車両データの受信が開始された日時）である。完了日時は、当該車両３０からの車両データの受信が完了した日時である。位置情報は、当該車両データの送信時における当該車両３０の位置情報である。データサイズは、当該車両３０から実際に受信したデータのデータサイズである。

ステップＳ２０４において、車両データ要求部１３は、収集状態記憶部１２４に対して新たなレコードを追加し、対象要求の要求ＩＤ、車両ＩＤ、データＩＤ、要求生成日時を当該レコードに記録するとともに、ステップＳ２０４の時点の日時を、要求発行日時として当該レコードに記録する。したがって、当該レコードの接続日時、完了日時、位置情報及びデータサイズの値は空のままである。

図１２は、車両データの受信処理の処理手順の一例を説明するためのフローチャートである。図１２の処理手順は、図４及び図１０の処理手順と並行して実行される。

応答受信部１４は、車両データ要求部１３によって車両データ送信要求が送信された各車両３０からの通信の接続を待機している（Ｓ３０１）。当該各車両３０のうちのいずれかの車両３０（以下、「対象車両３０」という。）から接続要求を受信すると（Ｓ３０１でＹＥＳ）、応答受信部１４は、接続日時ｔ１をメモリ装置１０３に記憶する（Ｓ３０２）。続いて、応答受信部１４は、対象車両３０から送信されるデータを受信する（Ｓ３０３）。当該データ（以下、「受信データ」という。）の受信が完了すると（Ｓ３０４でＹＥＳ）、応答受信部１４は、完了日時ｔ２をメモリ装置１０３に記憶する（Ｓ３０５）。

続いて、応答受信部１４は、受信データから要求ＩＤ、車両データ及び位置情報を抽出する（Ｓ３０６）。すなわち、車両データ送信要求を受信した車両３０は、当該送信要求に含まれるデータＩＤに係る車両データと共に、当該送信要求に含まれる要求ＩＤ（以下、「対象要求ＩＤ」という。）と、当該車両３０の現在の位置情報（以下、「対象位置情報」という。）とをデータ収集装置１０へ送信する。

続いて、応答受信部１４は、収集状態記憶部１２４（図１１）に記憶されているレコードのうち、対象要求ＩＤを含むレコードを更新する（Ｓ３０７）。具体的には、応答受信部１４は、当該レコードの接続日時、完了日時、位置情報、データサイズのそれぞれに、接続日時ｔ１、完了日時ｔ２、対象位置情報、受信データのデータサイズを記録する。

続いて、応答受信部１４は、受信データをデータ記憶部１２３に記録する（Ｓ３０８）。

図１３は、収集要求に対する応答の送信処理の処理手順の一例を説明するためのフローチャートである。図１３の処理手順は、例えば、データ記憶部１２３への受信データの記録に応じて開始されてもよい。

ステップＳ４０１において、データ処理部１５は、データ記憶部１２３から受信データを取得する。続いて、データ処理部１５は、当該受信データに含まれる車両データに対して、所定の加工処理を実行する（Ｓ４０２）。当該加工処理は、収集要求において指定されてもよい。又は、当該加工処理は実行されなくてもよい。続いて、データ処理部１５は、当該受信データに含まれる要求ＩＤ、及び当該加工処理の処理結果又は当該車両データを含む応答を、当該要求ＩＤに係る収集要求の送信元のサービス装置２０へ送信する（Ｓ４０３）。

図１４は、車両３０の位置情報の記録処理の処理手順の一例を説明するためのフローチャートである。

位置情報受信部１７は、例えば、定期的に各車両３０から送信される位置情報の受信を待機している（Ｓ５０１）。位置情報受信部１７は、いずれかの車両３０の現在位置の位置情報（以下、「対象位置情報」という。）及び当該車両３０の車両ＩＤ（以下、「対象車両ＩＤ」という。）を受信すると（Ｓ５０１でＹＥＳ）、位置情報記憶部１２６（図６）のレコードのうち、当該車両ＩＤを含むレコードを更新する（Ｓ５０２）。具体的には、位置情報受信部１７は、当該レコードの日時、位置情報に対して、現在日時、対象位置情報を記録する。なお、該当するレコードが無い場合、位置情報受信部１７は、位置情報記憶部１２６に新らたなレコードを追加し、当該レコードに対して、対象車両ＩＤ、現在日時、対象位置情報を記録する。

図１５は、通信情報記憶部１２５の更新処理の処理手順の一例を説明するためのフローチャートである。図１５は、例えば、定期的に実行される。例えば、通信情報記憶部１２５の時間帯の単位ごと（例えば、１時間単位であれば１時間ごと）に実行される。

ステップＳ６０１において、通信情報生成部１６は、収集状態記憶部１２４（図１１）のレコード群の中で、現在日時が属する時間帯に「完了日時」が含まれるレコード群を取得する。ここで、時間帯は、「月」及び「曜日」についても区別される。したがって、より詳しくは、「月」及び「曜日」が現在日時と一致し、時刻における「時」が、現在日時に一致する「完了日時」を含むレコード群がステップＳ６０１において取得される。

続いて、通信情報生成部１６は、当該レコード群に含まれる車両ＩＤごとに、ステップＳ６０２及びループ処理Ｌ４を含むループ処理Ｌ３を実行する。以下、ループ処理Ｌ３において処理対象とされている車両ＩＤを「対象車両ＩＤ」という。

ステップＳ６０２において、通信情報生成部１６は、ステップＳ６０１において取得されたレコード群から対象車両ＩＤを含むレコード群（以下、「対象車両レコード群」という。）を抽出する。続いて、通信情報生成部１６は、対象車両レコード群に含まれるいずれかのレコードの位置情報が属するメッシュごとにループ処理Ｌ４を実行する。以下、ループ処理Ｌ４において処理対象とされているメッシュを「対象メッシュ」という。

ステップＳ６０３において、通信情報生成部１６は、対象車両レコード群の中から、位置情報が対象メッシュに含まれるレコード群（以下、「対象レコード群」という。）を抽出する。

続いて、通信情報生成部１６は、対象レコード群に含まれる各レコードについて、「接続日時」－「要求発行日時」を計算し、計算結果の平均（すなわち、平均遅延）を算出する（Ｓ６０４）。続いて、通信情報生成部１６は、対象レコード群に含まれる各レコードについて、「データサイズ」÷（「完了日時」－「接続日時」）を計算し、計算結果の平均（すなわち、平均スループット）を算出する（Ｓ６０５）。

続いて、通信情報生成部１６は、対象車両ＩＤ、対象メッシュ、現在の時間帯を、車両ＩＤ、位置情報、時間帯として含むレコードが通信情報記憶部１２５に記憶されているか否かを判定する（Ｓ６０６）。現在の時間帯とは、現在の日時が属する時間帯である。

該当するレコードが有る場合（Ｓ６０６でＹＥＳ）、通信情報生成部１６は、当該レコードを更新する（Ｓ６０７）。具体的には、通信情報生成部１６は、ステップＳ６０４において算出された平均遅延を、当該レコードの「遅延」に記録（上書き）し、ステップＳ６０５において算出された平均スループットを、当該レコードの「スループット」に記録（上書き）する。

一方、該当するレコードが無い場合（Ｓ６０６でＮＯ）、通信情報生成部１６は、対象車両ＩＤ、対象メッシュ、現在の時間帯、ステップＳ６０４において算出された平均遅延、ステップＳ６０５において算出された平均スループットを含むレコードを、通信情報記憶部１２５に追加する（Ｓ６０８）。

上述したように、本実施の形態によれば、複数の収集要求（すなわち、複数の車両データ送信要求）が、遅延の分散及びスループットの分散に基づいて複数のグループに分類され、グループ単位で車両３０への送信タイミングが決定される。したがって、ネットワークの輻輳を回避することができる。すなわち、グループに分類せずに、例えば、一定間隔で車両データ送信要求を送信するようにした場合、各車両３０の性能の相違や、各車両３０とデータ収集装置１０との間の回線のスループットの相違等に基づいて各車両３０からの応答（車両データの送信）の遅延が揺らぐことにより、各車両３０からの応答が集中する可能性が有る。本実施の形態によれば、上記のようなグループ単位でスケジューリングが行われるため、このような可能性を低減することができる。

また、グループ単位でスケジューリングが行われることで、車両３０単位でスケジューリングが行われる場合に比べて、スケジューリングに関する最適化アルゴリズムの計算規模を小さくすることができる。その結果、データ収集装置１０の負荷を低下させることができ、データ収集装置１０が実行する処理のリアルタイム性を高めることができる。

なお、本実施の形態では、移動体である車両３０がデバイスの一例である場合について説明したが、デバイスは、必ずしも移動体でなくてもよい。例えば、固定的に分散されて設置されたデバイスに関して本実施の形態が適用されてもよい。

なお、本実施の形態において、スケジューリング部１２は、取得部、分類部及び決定部の一例である。閾値ｔｈ１は、第１の閾値の一例である。閾値ｔｈ２は、第２の閾値の一例である。

以上、本発明の実施の形態について詳述したが、本発明は斯かる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。

以上の説明に関し、更に以下の項を開示する。
（付記１）
複数のデータ送信要求のそれぞれについて、当該データ送信要求の送信からデータの受信が開始されるまでの遅延の予測値と、前記データの受信に関するスループットの予測値とを取得する取得付記と、
前記遅延の予測値の分散及び前記スループットの予測値の分散に基づいて、前記複数のデータ送信要求をグループに分類する分類付記と、
前記グループを単位として前記データ送信要求の送信タイミングを決定する決定付記と、
を有することを特徴とするデータ収集装置。
（付記２）
前記決定部は、必要帯域が最小化されるように、前記グループを単位として前記データ送信要求の送信タイミングを決定する、
ことを特徴とする付記１記載のデータ収集装置。
（付記３）
前記分類部は、同じグループに属する前記データ送信要求に関する前記遅延の予測値の分散が第１の閾値以下であり、かつ、同じグループに属する前記データ送信要求に関する前記スループットの予測値の分散が第２の閾値以下となるように、前記複数のデータ送信要求をグループに分類する、
ことを特徴とする付記１又は２記載のデータ収集装置。
（付記４）
複数のデータ送信要求のそれぞれについて、当該データ送信要求の送信からデータの受信が開始されるまでの遅延の予測値と、前記データの受信に関するスループットの予測値とを取得し、
前記遅延の予測値の分散及び前記スループットの予測値の分散に基づいて、前記複数のデータ送信要求をグループに分類し、
前記グループを単位として前記データ送信要求の送信タイミングを決定する、
処理をコンピュータが実行することを特徴とするデータ収集方法。
（付記５）
前記決定する処理は、必要帯域が最小化されるように、前記グループを単位として前記データ送信要求の送信タイミングを決定する、
ことを特徴とする付記４記載のデータ収集方法。
（付記６）
前記分類する処理は、同じグループに属する前記データ送信要求に関する前記遅延の予測値の分散が第１の閾値以下であり、かつ、同じグループに属する前記データ送信要求に関する前記スループットの予測値の分散が第２の閾値以下となるように、前記複数のデータ送信要求をグループに分類する、
ことを特徴とする付記４又は５記載のデータ収集方法。
（付記７）
複数のデータ送信要求のそれぞれについて、当該データ送信要求の送信からデータの受信が開始されるまでの遅延の予測値と、前記データの受信に関するスループットの予測値とを取得し、
前記遅延の予測値の分散及び前記スループットの予測値の分散に基づいて、前記複数のデータ送信要求をグループに分類し、
前記グループを単位として前記データ送信要求の送信タイミングを決定する、
処理をコンピュータに実行させることを特徴とするプログラム。
（付記８）
前記決定する処理は、必要帯域が最小化されるように、前記グループを単位として前記データ送信要求の送信タイミングを決定する、
ことを特徴とする付記７記載のプログラム。
（付記９）
前記分類する処理は、同じグループに属する前記データ送信要求に関する前記遅延の予測値の分散が第１の閾値以下であり、かつ、同じグループに属する前記データ送信要求に関する前記スループットの予測値の分散が第２の閾値以下となるように、前記複数のデータ送信要求をグループに分類する、
ことを特徴とする付記７又は８記載のプログラム。

１０ データ収集装置
１１ 収集要求受信部
１２ スケジューリング部
１３ 車両データ要求部
１４ 応答受信部
１５ データ処理部
１６ 通信情報生成部
１７ 位置情報受信部
２０ サービス装置
３０ 車両
１００ ドライブ装置
１０１ 記録媒体
１０２ 補助記憶装置
１０３ メモリ装置
１０４ ＣＰＵ
１０５ インタフェース装置
１２１ 収集要求記憶部
１２２ スケジュール記憶部
１２３ データ記憶部
１２４ 収集状態記憶部
１２５ 通信情報記憶部
１２６ 位置情報記憶部
Ｂ バス

Claims (5)

1. 複数のデータ送信要求のそれぞれについて、当該データ送信要求の送信からデータの受信が開始されるまでの遅延の予測値と、前記データの受信に関するスループットの予測値とを取得する取得部と、
   前記遅延の予測値の分散及び前記スループットの予測値の分散に基づいて、前記複数のデータ送信要求をグループに分類する分類部と、
   前記グループを単位として前記データ送信要求の送信タイミングを決定する決定部と、
   を有し、
   前記決定部は、必要帯域が最小化されるように、前記グループを単位として前記データ送信要求の送信タイミングを決定する、
   ことを特徴とするデータ収集装置。
2. 複数のデータ送信要求のそれぞれについて、当該データ送信要求の送信からデータの受信が開始されるまでの遅延の予測値と、前記データの受信に関するスループットの予測値とを取得する取得部と、
   前記遅延の予測値の分散及び前記スループットの予測値の分散に基づいて、前記複数のデータ送信要求をグループに分類する分類部と、
   前記グループを単位として前記データ送信要求の送信タイミングを決定する決定部と、
   を有し、
   前記分類部は、同じグループに属する前記データ送信要求に関する前記遅延の予測値の分散が第１の閾値以下であり、かつ、同じグループに属する前記データ送信要求に関する前記スループットの予測値の分散が第２の閾値以下となるように、前記複数のデータ送信要求をグループに分類する、
   ことを特徴とするデータ収集装置。
3. 複数のデータ送信要求のそれぞれについて、当該データ送信要求の送信からデータの受信が開始されるまでの遅延の予測値と、前記データの受信に関するスループットの予測値とを取得し、
   前記遅延の予測値の分散及び前記スループットの予測値の分散に基づいて、前記複数のデータ送信要求をグループに分類し、
   前記グループを単位として前記データ送信要求の送信タイミングを決定する、
   処理をコンピュータが実行し、
   前記決定する処理は、必要帯域が最小化されるように、前記グループを単位として前記データ送信要求の送信タイミングを決定する、
   ことを特徴とするデータ収集方法。
4. 複数のデータ送信要求のそれぞれについて、当該データ送信要求の送信からデータの受信が開始されるまでの遅延の予測値と、前記データの受信に関するスループットの予測値とを取得し、
   前記遅延の予測値の分散及び前記スループットの予測値の分散に基づいて、前記複数のデータ送信要求をグループに分類し、
   前記グループを単位として前記データ送信要求の送信タイミングを決定する、
   処理をコンピュータが実行し、
   前記分類する処理は、同じグループに属する前記データ送信要求に関する前記遅延の予測値の分散が第１の閾値以下であり、かつ、同じグループに属する前記データ送信要求に関する前記スループットの予測値の分散が第２の閾値以下となるように、前記複数のデータ送信要求をグループに分類する、
   ことを特徴とするデータ収集方法。
5. 請求項１又は２記載のデータ収集装置としてコンピュータを機能させることを特徴とするプログラム。

Images