特許 7715063 情報処理装置、及び、情報処理方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2025-07-22

(45)【発行日】2025-07-30

(54)【発明の名称】情報処理装置、及び、情報処理方法

(51)【国際特許分類】

   H03M 7/30 20060101AFI20250723BHJP

【ＦＩ】

H03M7/30 Z

【請求項の数】 16

(21)【出願番号】P 2022042332

(22)【出願日】2022-03-17

(65)【公開番号】P2023136580

(43)【公開日】2023-09-29

【審査請求日】2024-04-11

(73)【特許権者】

【識別番号】000003207

【氏名又は名称】トヨタ自動車株式会社

(74)【代理人】

【識別番号】110002860

【氏名又は名称】弁理士法人秀和特許事務所

(72)【発明者】

【氏名】根山 亮

【審査官】原田 聖子

(56)【参考文献】

【文献】特開２００７－２２１２８０（ＪＰ，Ａ）

【文献】特開２０１２－２３５２８９（ＪＰ，Ａ）

【文献】特開２００７－２１４８１３（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０３Ｍ ７／３０

(57)【特許請求の範囲】

【請求項1】

第１の時間長の間において受信された複数のメッセージそれぞれに含まれる第１の情報を種別で分類して、１又は複数の第１の情報群を作成し、
前記１又は複数の第１の情報群を第１の圧縮方法で圧縮する、
制御部、
を備え、
前記制御部は、
前記１又は複数の第１の情報群それぞれについて、メッセージの受信時刻を示す時間情報の複数を、第１の情報群に含まれる１又は複数の前記第１の情報の並びに対応させて並べて時間情報群を作成し、前記第１の情報群に含め、
前記第１の時間長の間には、連続する所定数の、第２の時間長の時間窓が含まれており、
前記時間情報は、メッセージが受信された第１の時間窓の識別情報と、前記第１の時間窓の開始時刻からの前記メッセージの受信時刻の差分時間長と、を含み、
前記制御部は、前記時間情報群として、第１の情報群に含まれる１又は複数の前記第１の情報それぞれに対応する、第１の時間窓の識別情報を含む第１の時間情報群と、前記差分時間長を含む第２の時間情報群と、を作成する、情報処理装置。

【請求項2】

前記制御部は、
前記１又は複数の第１の情報群それぞれにおいて、第１の情報群に含まれている１又は複数の前記第１の情報を受信順に並べて連続させて列にする、
請求項１に記載の情報処理装置。

【請求項3】

前記制御部は、
前記第１の情報を、前記第１の圧縮方法における圧縮の移動窓のサイズ単位のサイズになるように加工して、前記列にする、
請求項２に記載の情報処理装置。

【請求項4】

前記制御部は、
電文における前記１又は複数の第１の情報群それぞれの位置を示す情報を含むインデックスを生成し、
圧縮された前記１又は複数の第１の情報群とともに前記インデックスを送信する、
請求項１から３のいずれか一項に記載の情報処理装置。

【請求項5】

前記第１の情報は、１又は複数の第２の情報を含み、
前記制御部は、前記１又は複数の第１の情報群それぞれにおいて、第１の情報群に含まれる１又は複数の前記第１の情報に含まれる１又は複数の第２の情報を種別で分類して、１又は複数の第２の情報群を作成する、
請求項１に記載の情報処理装置。

【請求項6】

前記制御部は、前記１又は複数の第２の情報群それぞれにおいて、第２の情報群に含まれる１又は複数の第２の情報を、対応する第１の情報の受信順に並べて連続させて列にする、
請求項５に記載の情報処理装置。

【請求項7】

前記制御部は、
前記第２の情報群に含まれる１又は複数の第２の情報それぞれを、前記第１の圧縮方法における圧縮の移動窓のサイズ単位のサイズになるように加工して、前記列にする、
請求項６に記載の情報処理装置。

【請求項8】

前記制御部は、
電文における前記１又は複数の第１の情報群それぞれの位置を示す情報と、前記１又は複数の第１の情報群それぞれにおける前記１又は複数の第２の情報群の位置を示す情報と、を含むインデックスを生成し、
圧縮された前記１又は複数の第１の情報群とともに前記インデックスを送信する、
請求項５から７のいずれか一項に記載の情報処理装置。

【請求項9】

前記制御部は、
前記第１の時間長の間に含まれる前記所定数の時間窓それぞれの開始時刻を時刻順に並べて第３の情報群を作成し、
前記１又は複数の第１の情報群とともに第３の情報群を圧縮する、
請求項１から８のいずれか一項に記載の情報処理装置。

【請求項10】

コンピュータが、
第１の時間長の間において受信された複数のメッセージそれぞれに含まれる第１の情報を種別で分類して、１又は複数の第１の情報群を作成し、
前記１又は複数の第１の情報群を第１の圧縮方法で圧縮し、
前記コンピュータが、
前記１又は複数の第１の情報群それぞれについて、メッセージの受信時刻を示す時間情報の複数を、第１の情報群に含まれる１又は複数の前記第１の情報の並びに対応させて並べて時間情報群を作成し、前記第１の情報群に含め、
前記第１の時間長の間には、連続する所定数の、第２の時間長の時間窓が含まれており、
前記時間情報は、メッセージが受信された第１の時間窓の識別情報と、前記第１の時間窓の開始時刻からの前記メッセージの受信時刻の差分時間長と、を含み、
前記コンピュータが、前記時間情報群として、第１の情報群に含まれる１又は複数の前記第１の情報それぞれに対応する、第１の時間窓の識別情報を含む第１の時間情報群と、前記差分時間長を含む第２の時間情報群と、を作成する、
情報処理方法。

【請求項11】

前記コンピュータが、
前記１又は複数の第１の情報群それぞれにおいて、第１の情報群に含まれている１又は複数の前記第１の情報を受信順に並べて連続させて列にする、
請求項１０に記載の情報処理方法。

【請求項12】

前記コンピュータが、
前記第１の情報を、前記第１の圧縮方法における圧縮の移動窓のサイズ単位のサイズになるように加工して、前記列にする、
請求項１１に記載の情報処理方法。

【請求項13】

前記コンピュータが、
電文における前記１又は複数の第１の情報群それぞれの位置を示す情報を含むインデックスを生成し、
圧縮された前記１又は複数の第１の情報群とともに前記インデックスを送信する、
請求項１０から１２のいずれか一項に記載の情報処理方法。

【請求項14】

前記第１の情報は、１又は複数の第２の情報を含み、
前記コンピュータが、前記１又は複数の第１の情報群それぞれにおいて、第１の情報群に含まれる１又は複数の前記第１の情報に含まれる１又は複数の第２の情報を種別で分類して、１又は複数の第２の情報群を作成する、
請求項１０から１２のいずれか一項に記載の情報処理方法。

【請求項15】

前記コンピュータが、
電文における前記１又は複数の第１の情報群それぞれの位置を示す情報と、前記１又は複数の第１の情報群それぞれにおける前記１又は複数の第２の情報群の位置を示す情報と、を含むインデックスを生成し、
圧縮された前記１又は複数の第１の情報群とともに前記インデックスを送信する、
請求項１４に記載の情報処理方法。

【請求項16】

前記コンピュータが、
前記第１の時間長の間に含まれる前記所定数の時間窓それぞれの開始時刻を時刻順に並べて情報群を作成し、
前記１又は複数の第１の情報群とともに第２の情報群を圧縮する、
請求項１０から１５のいずれか一項に記載の情報処理方法。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、情報処理装置、及び、情報処理方法に関するものである。

【背景技術】

【0002】

車両の複数の機器から取得され、変更頻度で分類された第１の情報から第４の情報それぞれを取得時刻と紐づけて、変更頻度の高い順からサーバに送信することで、車両情報を効率的に収集する車両情報収集システムが開示されている（例えば、特許文献１）。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２０２１－０６０８４３号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

開示の態様の一つは、情報収集に係る負荷を軽減可能な情報処理装置、及び、情報処理方法を提供することを課題とする。

【課題を解決するための手段】

【0005】

本開示の態様の一つは、
第１の時間長の間において受信された複数のメッセージそれぞれに含まれる第１の情報を種別で分類して、１又は複数の第１の情報群を作成し、
前記１又は複数の第１の情報群を第１の圧縮方法で圧縮する、
制御部、
を備える情報処理装置である。

【0006】

本開示の他の態様の一つは、
コンピュータが、
第１の時間長の間において受信された複数のメッセージそれぞれに含まれる第１の情報を種別で分類して、１又は複数の第１の情報群を作成し、
前記１又は複数の第１の情報群を第１の圧縮方法で圧縮する、
情報処理方法である。

【発明の効果】

【0007】

本開示の態様の一つによれば、情報収集に係る負荷を軽減することができる。

【図面の簡単な説明】

【0008】

【図1】図１は、第１実施形態に係る走行データ収集システムのシステム構成の一例を示す図である。

【図2】図２は、車両のハードウェア構成の一例である。

【図3】図３は、ＥＣＵの機能構成の一例を示す図である。

【図4】図４は、受信バッファ内のＣＡＮフレームの一例を示す図である。

【図5】図５は、第１実施形態に係る列化電文のフォーマットの一例を示す図である。

【図6】図６は、電文本体の各フィールドへの値の格納方法の一例を示す図である。

【図7】図７は、第１実施形態に係るインデックスのフォーマットの一例を示す図である。

【図8】図８は、第１実施形態に係るＥＣＵの走行データ収集処理のフローチャートの一例である。

【図9】図９は、時間窓生成処理のフローチャートの一例である。

【図10】図１０は、ラベル値処理のフローチャートの一例である。

【図11】図１１は、インデックス作成処理のフローチャートの一例である。

【図12】図１２は、変形例に係る列化電文のフォーマットの一例を示す図である。

【図13】図１３は、変形例に係るインデックスのフォーマットの一例でである。

【発明を実施するための形態】

【0009】

本開示の態様の一つは、制御部を備える情報処理装置である。当該制御部は、第１の時間長の間において受信された複数のメッセージそれぞれに含まれる第１の情報を種別で分類して、１又は複数の第１の情報群を作成し、当該１又は複数の第１の情報群を第１の圧縮方法で圧縮する。情報処理装置は、例えば、他の複数の装置から送信される情報を集約して送信する装置である。より具体的には、情報処理装置は、車両に搭載されたＥＣＵ（Electronic Control Unit）、車両に搭載されたＤＣＭ（Data Communication Module）、エッジコンピューティングにおけるエッジサーバ、及び、センサネットワークにおける中継ノード等のコンピュータである。制御部は、例えば、ＣＰＵ（Central Processing Unit）、及び、ＤＳＰ（Digital Signal Processor）等のプロセッサである。

【0010】

例えば、情報処理装置がＥＣＵ及びＤＣＭ等の車両に搭載された装置である場合には、メッセージの一例として、ＣＡＮ（Controller Area Network）メッセージが挙げられる
。メッセージがＣＡＮメッセージである場合には、第１の情報の種別はＣＡＮ ＩＤである。メッセージがＣＡＮメッセージである場合には、第１の情報群は、同一のＣＡＮ ＩＤを有するＣＡＮメッセージに含まれるデータの集まりと言える。情報処理装置が、センサネットワークにおける中継ノード又はエッジサーバ等である場合には、メッセージの種類及び情報の種別は、それぞれ、情報処理装置が接続されるネットワークの種類に応じたものとなる。

【0011】

第１の圧縮方法は、例えば、ＬＺ７７、ＬＺＳＳ、及び、Ｄｅｆｌａｔｅ等のＬＺ法、及び、ランレングス法等の圧縮アルゴリズムを用いた方法がある。第１の圧縮方法では、似通ったパターンの値が局所的に出現するほど圧縮率が向上する。１又は複数の第１の情報群の圧縮は、例えば、１又は複数の第１の情報群の全体に対して１回行われてもよいし、各第１の情報群について個別に複数回行われてもよい。また、一部の複数の第１の情報群はまとめて圧縮され、残りの第１の情報群は個別に圧縮されてもよい。

【0012】

本開示の態様の一つによれば、第１の時間長の間に受信される複数のメッセージを種別ごとに分類して１又は複数の第１の情報群を作成することで、似通った複数の値をまとめることができる。似通った複数の値とは、互いに共通するビット列を一部に有する値である。似通った値の集まりである第１の情報群を第１の圧縮方法で圧縮することによって、圧縮率を向上させることができる。圧縮率が向上することによって、データ量が削減される。したがって、本開示の態様の一つによれば、第１の時間長の間において受信された複数のメッセージを送信する場合の通信量を低減させることができ、当該データの送信に係る処理負荷、当該データの受信に係る処理負荷、及び、ネットワークの帯域の消費を低減させることができる。

【0013】

本開示の態様の一つでは、制御部は、１又は複数の第１の情報群それぞれにおいて、第１の情報群に含まれている１又は複数の第１の情報を受信順に並べて連続させて列にするようにしてもよい。列とは、複数の値を連続させたひとかたまりのデータのことである。第１の情報群において、第１の情報を受信順に並べることによって、複数の第１の情報を時系列順で連続的に取得しやすくすることができる。また、第１の情報群において、第１の情報を受信順に連続させて列にすることによって、時系列データにおいて連続する値の
変化は小さいことが一般的であるので、結果として、圧縮率を向上させることができる。

【0014】

本開示の態様の一つでは、制御部は、第１の情報を、第１の圧縮方法における圧縮の移動窓のサイズ単位のサイズになるように加工して、列にするようにしてもよい。これによって、圧縮の移動窓の単位で似通った値の出現率を向上させることができ、圧縮率を向上させることができる。

【0015】

本開示の態様の一つでは、電文における１又は複数の第１の情報群それぞれの位置を示す情報を含むインデックスを生成し、圧縮された１又は複数の第１の情報群とともにインデックスを送信するようにしてもよい。インデックスに含まれる各第１の情報群の位置は、圧縮される前の位置であってもよいし、圧縮後の位置であってもよい。例えば、全ての第１の情報群の全体に対して圧縮が行われる場合には、インデックスには圧縮される前の各第１の情報群の位置を示す情報が含められてもよい。例えば、各第１の情報群が個別に圧縮される場合には、インデックスには圧縮後の各第１の情報群の位置を示す情報が含められてもよい。この場合には、所望する第１の情報群の位置をインデックスから特定することで、電文本体全体を復号することなく、所望する第１の情報群について局所的に復号することができる。

【0016】

本開示の態様の一つでは、第１の情報は、１又は複数の第２の情報を含んでもよい。制御部は、各第１の情報群において、１又は複数の第２の情報を種別で分類して、１又は複数の第２の情報群を作成してもよい。その後、１又は複数の第２の情報群を含む第１の情報群は第１の圧縮方法によって圧縮されてもよい。各第１の情報群において、第２の情報の種別ごとに第２の情報群を作成することによって、第１の情報群の中でもより似通った値の第２の情報をまとめることができ、これによって、圧縮率を向上させることができる。また、同じ種別の第２の情報がまとめられることによって、電文の受信側の装置は、所望の種別の第２の情報をまとめて読み出すことができる。

【0017】

本開示の態様の一つでは、制御部は、各第２の情報群において、第２の情報群に含まれる１又は複数の第２の情報を、対応する第１の情報の受信順に並べて連続させて列にしてもよい。第２の情報群において第２の情報が対応する第１の情報の受信順、すなわち、時系列順に並べられることによって、同じ種別の第２の情報を時系列順で連続した集まりで取得することができたり、圧縮率を向上させたりすることができる。

【0018】

本開示の態様の一つでは、制御部は、第２の情報を、第１の圧縮方法における圧縮の移動窓のサイズ単位のサイズになるように加工して、列にしてもよい。これによって、圧縮の移動窓において同じパターンの値の出現率が向上し、圧縮率を向上させることができる。

【0019】

本開示の態様の一つでは、制御部は、電文における１又は複数の第１の情報群それぞれの位置を示す情報と、各第１の情報群における１又は複数の第２の情報群の位置を示す情報と、を含むインデックスを生成してもよい。制御部は、圧縮された１又は複数の第１の情報群とともに当該インデックスを送信してもよい。第１の情報群の位置を示す情報、及び、第２の情報群の位置を示す情報を含むインデックスがともに送信されることによって、受信側では、第１の情報群及び第２の情報群をピンポイントで検索しやすくなる。

【0020】

本開示の態様の一つでは、制御部は、１又は複数の第１の情報群それぞれについて、メッセージの受信時刻を示す時間情報の複数を、第１の情報群に含まれる１又は複数の第１の情報の並びに対応させて並べて時間情報群を作成し、第１の情報群に含めてもよい。その後、時間情報群は第１情報群として第１の圧縮方法で圧縮される。これによって、第１の情報の受信時刻を示す情報を圧縮でき、送信データ量を低減することができる。

【0021】

本開示の態様の一つでは、第１の時間長の間には、連続する所定数の、第２の時間長の時間窓が含まれていてもよい。この場合には、メッセージの受信時刻を示す時間情報は、当該メッセージが受信された第１の時間窓の識別情報と、第１の時間窓の開始時刻からのメッセージの受信時刻の差分時間長と、を含んでもよい。制御部は、時間情報群として、第１の情報群に含まれる１又は複数の第１の情報それぞれに対応する、第１の時間窓の識別情報を含む第１の時間情報群と、差分時間長を含む第２の時間情報群と、を作成してもよい。

【0022】

時間窓の時間長である第２の時間長は、例えば、０．１秒～１秒等の範囲である。したがって、メッセージが受信された第１の時間窓の開始時刻からの当該メッセージの受信時刻の差分時間長は、０から１秒までの限られた範囲の値となる。また、第１の時間長は、例えば、１０秒～１分等の範囲である。したがって、第１の時間長に含まれる第１の時間窓の上限は、第１の時間長を第２の時間長で割った値となる。すなわち、メッセージの受信時刻を年月日日時秒等で示すよりも、メッセージが受信された第１の時間窓と差分時間長とで示す方が、使用データ量は小さくなる。さらに、第１の情報群に含まれる１又は複数の第１の情報について、第１の時間窓の識別情報と、当該差分時間長とでまとめることで、圧縮率が向上するので、さらに送信データ量を小さくすることができる。

【0023】

本開示の態様の一つでは、制御部は、第１の時間長の間に含まれる所定数の時間窓それぞれの開始時刻を時刻順に並べて第３の情報群を作成し、１又は複数の第１の情報群とともに第３の情報群を圧縮してもよい。時間窓の開始時刻と、メッセージが受信された第１の時間窓の識別情報と、第１の時間窓の開始時刻からのメッセージの受信時刻の差分時間長と、によって、当該メッセージの受信時刻を特定できる。

【0024】

本開示の他の態様の一つは、上記情報処理装置の処理をコンピュータが実行する方法としても特定することができる。当該方法は、コンピュータが、第１の時間長の間において受信された複数のメッセージそれぞれに含まれる第１の情報を種別で分類して、１又は複数の第１の情報群を作成し、１又は複数の第１の情報群を第１の圧縮方法で圧縮する情報処理方法である。また、本開示の他の態様の一つは、上記情報処理装置の処理をコンピュータに実行させるためのプログラムとしても特定することができる。本開示の他の態様の一つは、当該プログラムについて、コンピュータ読み取り可能で且つ非一時的な記録媒体としても特定することができる。

【0025】

以下、図面に基づいて、本開示の実施の形態を説明する。以下の実施形態の構成は例示であり、本開示は実施形態の構成に限定されない。

【0026】

＜第１実施形態＞
図１は、第１実施形態に係る走行データ収集システム１００のシステム構成の一例を示す図である。走行データ収集システム１００は、車両の走行データを収集するシステムである。走行データ収集システム１００は、車両１０及びサーバ２を含む。走行データ収集システム１００は、複数の車両１０を含むが、便宜上、図１では車両１０は１台のみ示されている。車両１０及びサーバ２は、ネットワークＮ１に接続しており、ネットワークＮ１を通じて通信可能である。ネットワークＮ１は、例えば、インターネット等の公衆回線網である。

【0027】

車両１０は、所定の周期で走行データを含む電文をサーバ２へ送信する。走行データには、例えば、位置情報、速度に関する情報、操舵角に関する情報、及び、走行距離に関する情報等が含まれている。車両１０内では、走行データに含まれる各種情報を取得する各装置はＣＡＮネットワークで接続されており、各装置からＣＡＮメッセージによって各種
情報が収集される。車両１０は、所定の時間長の間に収集された複数のＣＡＮメッセージを集約して、走行データとしてサーバ２へ送信する。

【0028】

車両１０は、複数のＣＡＮメッセージを種別ごとに並び替えて集約して電文を作成し、電文を所定の圧縮方法で圧縮する。これによって、例えば、受信順に複数のＣＡＮメッセージを並べて圧縮するよりも、より似通った値を集約して並べることによって、圧縮率が向上し、送信データ量を低減させることができる。

【0029】

また、車両１０は、電文における各ＣＡＮメッセージの位置を示す情報を含むインデックスを作成し、電文とともにサーバ２へ送信する。これによって、電文の受信側であるサーバ２の、所望の情報の検索に係る処理負荷を軽減することができる。

【0030】

図２は、車両１０のハードウェア構成の一例である。ただし、図２では、走行データ収集システム１００の処理に係るハードウェア構成要素のみが抽出されて示されている。車両１０は、ハードウェア構成として、ＥＣＵ １、ＥＣＵ １１０－１、ＥＣＵ １１０－２、...、ＥＣＵ １１０－Ｘを備える。ＥＣＵ １、ＥＣＵ １１０－１、ＥＣＵ
１１０－２、...、ＥＣＵ １１０－Ｘは、それぞれ、ＣＡＮネットワーク１５０に接続
している。

【0031】

ＥＣＵ １１０－１、ＥＣＵ １１０－２、...、ＥＣＵ １１０－Ｘは、それぞれ、
ブレーキ及びステアリングを制御するＥＣＵ、速度計等のセンサを制御するＥＣＵ等である。ＥＣＵ １１０－１、ＥＣＵ １１０－２、...、ＥＣＵ １１０－Ｘを区別しない
場合には、単に、ＥＣＵ １１０、と表記する。ＥＣＵ １１０は、所定の周期で情報を取得し、ＣＡＮメッセージによってＥＣＵ １へ送信する。ＥＣＵ １１０が取得する情報は、位置情報、速度に関する情報、及び、操舵角に関する情報等がある。位置情報は、例えば、緯度、経度、及び、高度等の情報を含む。速度に関する情報は、例えば、速度、及び、速度の補正情報等を含む。

【0032】

ＥＣＵ １は、第１実施形態では、カーナビゲーションシステムのマルチメディアＥＣＵである。ただし、これに限られず、ＥＣＵ １の代わりに、ＤＣＭが用いられてもよい。ＥＣＵ １は、ハードウェア構成として、ＣＰＵ １０１、メモリ１０２、補助記憶装置１０３、通信部１０４、及び、ＣＡＮインタフェース１０５を備える。メモリ１０２および補助記憶装置１０３は、それぞれ、コンピュータで読み取り可能な記録媒体の一例である。

【0033】

補助記憶装置１０３は、様々なプログラムや、各プログラムの実行に際してＣＰＵ １０１が使用するデータを格納する。補助記憶装置１０３は、例えば、ＨＤＤ（Hard Disk Deive）、ＳＳＤ（Solid State Drive）、及び、フラッシュメモリ等である。補助記憶装置１０３に保持されるプログラムには、例えば、ＯＳ（Operation System）、圧縮プログラム、及び、走行データ収集システム１００の制御プログラム等がある。走行データ収集システム１００の制御プログラムは、サーバ２への走行データの送信に係る制御処理のためのプログラムである。

【0034】

メモリ１０２は、ＣＰＵ １０１に、補助記憶装置１０３に格納されているプログラムをロードする記憶領域および作業領域を提供したり、バッファとして用いられたりする記憶装置である。メモリ１０２は、例えば、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random
Access Memory）のような半導体メモリを含む。

【0035】

ＣＰＵ １０１は、補助記憶装置１０３に保持されたＯＳ、及び、その他様々なプログラムをメモリ１０２にロードして実行することによって、様々な処理を実行する。ＣＰＵ
１０１は、１つに限られず、複数備えられてもよい。ＣＰＵ １０１は「制御部」の一例である。

【0036】

通信部１０４は、例えば、５Ｇ（5th Generation）、６Ｇ、４Ｇ、及び、ＬＴＥ（Long
Term Evolution）等の移動体通信方式、ＷｉＭＡＸ、及び、ＷｉＦｉ等の無線通信方式
に従った無線通信回路である。通信部１０４は、無線通信によってアクセスネットワークに接続し、アクセスネットワークを通じてインターネットに接続し、サーバ２等の外部の装置との通信を可能にする。

【0037】

ＣＡＮインタフェース１０５は、ＣＡＮネットワーク１５０とのインタフェースである。ＣＡＮインタフェース１０５は、ＥＣＵ １１０からＣＡＮメッセージを受信し、ＣＰＵ １０１へ出力する。なお、図２に示される車両１０及びＥＣＵ １のハードウェア構成は一例であって、車両１０及びＥＣＵ １のハードウェア構成は図２に示される例に限定されない。

【0038】

図３は、ＥＣＵ １の機能構成の一例を示す図である。ＥＣＵ １は、機能構成として、受信部１１、受信バッファ１２、制御部１３、送信バッファ１４、及び、送信部１５を備える。これらの機能構成要素の処理は、ＥＣＵ １のＣＰＵ １０１が補助記憶装置１０３に保持される１又は複数の所定のプログラムを実行することによって達成される処理である。

【0039】

受信部１１は、ＣＡＮネットワーク１５０を通じて、各ＥＣＵ １１０からＣＡＮメッセージを受信する。各ＥＣＵ １１０からは、それぞれの周期でＣＡＮメッセージが送信される。受信部１１は、ＣＡＮメッセージを受信すると、受信時刻を取得し、受信時刻とともに受信バッファ１２に格納する。

【0040】

受信バッファ１２は、例えば、ＣＰＵ １０１の記憶領域に作成される。受信バッファ１２は、例えば、走行データの収集周期の１周期の間に受信されるＣＡＮメッセージを十分に格納できるだけのサイズの第１のバッファを複数有する。走行データの収集周期は、例えば、３０秒～１分の範囲である。また、受信バッファ１２内の第１のバッファは、所定時間長の時間窓ごとに区切られる。時間窓の時間長は、例えば、０．１秒～１秒の範囲である。受信バッファ１２には、受信部１１によって、受信順でＣＡＮメッセージが格納される。１つの時間窓の時間長が経過すると次の時間窓の領域にＣＡＮメッセージが格納される。また、走行データの収集周期の１周期が経過すると、次の第１のバッファにＣＡＮメッセージが格納される。

【0041】

送信バッファ１４は、例えば、ＣＰＵ １０１の記憶領域に作成される。送信バッファ１４は、例えば、１収集周期の間に受信されるＣＡＮメッセージを十分に格納できるだけのサイズの第２のバッファを少なくとも１つ有する。送信バッファ１４内の第２のバッファには、送信されるデータ、すなわち、電文が格納される。

【0042】

制御部１３は、走行データの収集周期ごとに受信バッファ１２から直前の収集周期分のＣＡＮメッセージを読み出し、所定のルールに従ってＣＡＮメッセージを並び替えて送信バッファ１４に格納する。制御部１３によってＣＡＮメッセージが読み出されると、当該ＣＡＮメッセージが格納されていた受信バッファ１２内の第１のバッファはクリアされる。

【0043】

ＣＡＮメッセージは、ＣＡＮ ＩＤごとに格納されている情報の種類が予め決められている。また、１つのＣＡＮ ＩＤが示す情報の種類には、さらに細分化された種類の情報が存在する。例えば、位置情報である場合には、緯度、経度、及び、高度のさらに３つの
種類の情報が存在する。例えば、速度に関する情報である場合には、速度、及び、速度の補正情報のさらに２つの種類の情報が存在する。なお、位置情報、及び、速度に関する情報の細分化された種類はこれらに限定されない。

【0044】

制御部１３は、ＣＡＮ ＩＤごとにＣＡＮメッセージを集約する。制御部１３は、さらに、細分化された種類ごとに情報を集約する。集約された情報は、受信順に並べられる。なお、ＣＡＮメッセージの集約処理の詳細は後述される。

【0045】

制御部１３は、送信バッファ１４に格納された電文を所定の圧縮方法で圧縮する。制御部１３が用いる圧縮方法には、例えば、ＬＺ７７、ＬＺＳＳ、及び、Ｄｅｆｌａｔｅ等のＬＺ法、及び、ランレングス法等の圧縮アルゴリズムを用いた方法がある。制御部１３が用いる圧縮方法は、これらに限定されず、局所的に繰り返し出現するパターンを効率よく圧縮できる方法であればよい。また、送信部１５は、第１実施形態では、送信バッファ１４に格納された電文を、ＣＡＮ ＩＤで集約した複数のＣＡＮメッセージ単位で圧縮する。

【0046】

また、制御部１３は、１収集周期分のＣＡＮメッセージを含む電文のインデックスを生成し、送信バッファ１４に格納する。電文のインデックスには、各ＣＡＮ ＩＤで集約されたＣＡＮメッセージの集まりの格納位置を示す情報が格納される。電文のインデックスの詳細は、後述される。以下、１収集周期分のＣＡＮメッセージの格納部分を電文本体と称する。すなわち、電文は、本体とインデックスとを含む。制御部１３は、電文を送信部１５へ出力する。

【0047】

送信部１５は、制御部１３から入力される電文を、サーバ２へ送信する。電文は、例えば、アプリケーション層のデータであるので、送信部１５は、電文に対して、アプリケーション層よりも下層のプロトコルに準じた所定の処理を実行して送信する。例えば、送信部１５は、電文を所定のサイズのデータブロックに分割し、各分割したデータブロックに、各層のヘッダを付与してカプセル化して、ビット列に変換した後電気信号に変換して、ネットワークへ出力する。なお、ＥＣＵ １の機能構成は、図３に示される例に限定されない。

【0048】

図４は、受信バッファ内のＣＡＮフレームの一例を示す図である。フレームとは、例えば、データリンク層において扱われるデータの単位である。ＣＡＮメッセージはＣＡＮフレームに格納されてＣＡＮネットワーク１５０を流れ、ＥＣＵ １のＣＡＮインタフェース１０５に受信される。ＣＡＮフレームは、受信部１１によって受信時刻が付与されて、受信バッファ１２に格納される。受信時刻のデータ長は、例えば、４バイトから８バイトである。

【0049】

図４では、ＣＡＮフレームのフォーマットのうちの走行データ収集システム１００に係る一部のフィールドが抽出されて示されている。図４では、ＣＡＮフレームのフィールドの一部として、ＣＡＮ ＩＤのフィールドとデータフィールドとが示されている。

【0050】

ＣＡＮ ＩＤのフィールドには、ＣＡＮ ＩＤが格納される。ＣＡＮ ＩＤは、ＣＡＮフレーム自体又はＣＡＮメッセージ自体を識別するものではなく、ＣＡＮメッセージが含む情報の種別を識別するためのものである。すなわち、ＣＡＮ ＩＤによって、ＣＡＮメッセージに含まれる情報の種別を判別することができる。なお、ＣＡＮ ＩＤとＣＡＮメッセージに含まれる情報の種別との対応付けは、例えば、予め、車両製造事業者によって決められており、送信側のＥＣＵ １及び受信側のｘ２で共通するものが保持されている。ＣＡＮ ＩＤのフィールドのデータ長は、１１ビットである。

【0051】

ＣＡＮフレームのデータフィールドには、ＣＡＮメッセージが格納されている。ＣＡＮメッセージには、ＣＡＮラベルとＣＡＮラベル値とのフィールドが含まれている。ＣＡＮラベルのフィールドには、ＣＡＮラベル値の情報の種別を示すキーまたはコードが格納される。ＣＡＮラベル値の情報の種別とキーとの対応付けは、予め送信側の車両１０及び受信側のサーバ２は共通するものを予め保持している。ＣＡＮラベルのフィールドのデータ長は可変長である。ＣＡＮラベル値のフィールドには、ＣＡＮラベルのフィールドに格納されるキーが示す種別の情報の値が格納される。ＣＡＮラベル値のフィールドのデータ長は、例えば、１ビットから６４ビットである。

【0052】

ＣＡＮラベルとＣＡＮラベル値のフィールドは、２つで一つのセットである。ＣＡＮメッセージには、ＣＡＮラベルとＣＡＮラベル値のセットが０個から６４個含まれる。なお、図４では、ＣＡＮフレーム及びＣＡＮメッセージのフィーマットの一例を示すが、ＣＡＮに代えてＣＡＮ ＦＤ等が用いられる場合でも、各フィールドのデータ長が異なる程度で、基本的な構成は同様である。

【0053】

図５は、第１実施形態に係る列化電文のフォーマットの一例を示す図である。列とは、複数のデータを時系列順を維持したまま集約した塊のことである。列では、複数のデータが連続して並べられている。第１実施形態において、複数のＣＡＮメッセージについて、所定のフィールドの値を集約させて並び替えることを、列化という。すなわち、列化電文とは、送信バッファ１４内に保持される送信データの形態である。

【0054】

図５では、受信バッファ＃Ｘと送信バッファ＃Ｙとが示されている。受信バッファ＃Ｘ及び送信バッファ＃Ｙは、それぞれ、１収集周期の間に受信されるＣＡＮフレーム又はＣＡＮメッセージを十分に格納可能なサイズである。受信バッファ＃Ｘは、受信バッファ１２内の複数の第１のバッファのうちの一つである。送信バッファ＃Ｙは、送信バッファ１４内の少なくとも一つの第２のバッファのうちの一つである。

【0055】

受信バッファ＃Ｘには、１収集周期の間に受信されたＣＡＮフレームが受信順に格納されている。また、受信バッファ＃Ｘでは、所定の時間長の時間窓＃０～＃Ｎ－１にそれぞれ受信順にＣＡＮフレームが格納されている。Ｎは、１収集周期に含まれる時間窓の数である。以下、図５の説明において、ＣＡＮフレーム、及び、ＣＡＮメッセージと称する場合には、受信バッファ＃Ｘ内に格納されているＣＡＮフレーム、及び、ＣＡＮメッセージであるとする。

【0056】

送信バッファ＃Ｙには、時刻情報と、ＣＡＮメッセージ列のフィールド用に予め領域が確保されている。時刻情報のフィールドには、受信バッファ＃Ｘ内の各時間窓の開始時刻が時系列順で列化されて格納される。時間窓の開始時刻の時系列順は、時間窓のＩＤの昇順と同じ並びになる。時間窓のＩＤは、例えば、１収集周期における時間窓の順番である。

【0057】

ＣＡＮメッセージ列のフィールドには、同じＣＡＮ ＩＤを有するＣＡＮメッセージに含まれる情報の集まりが格納される。したがって、ＣＡＮメッセージ列のフィールドは、受信バッファ＃Ｘ内に格納されているＣＡＮメッセージのＣＡＮ ＩＤの数だけ含まれる。ＣＡＮメッセージ列のフールドは、例えば、ＣＡＮ ＩＤの昇順または降順で並べられる。ＣＡＮメッセージ列のフィールドの数は、収集周期ごとに可変である。そのため、ＣＡＮ ＩＤ個別のＣＡＮメッセージ列のフィールドの領域は、予め確保されておらず、その都度、送信バッファ＃Ｙ内のＣＡＮメッセージ列のフィールド用に確保された領域内で、確保される。

【0058】

ＣＡＮメッセージ列のフィールドには、時間窓ＩＤ情報、差分時間情報、及び、ＣＡＮ
ラベル値列のフィールドが含まれる。時間窓ＩＤ情報のフィールドには、該当するＣＡＮ
ＩＤを有するＣＡＮメッセージそれぞれの、受信された時間窓のＩＤが、ＣＡＮメッセージの受信順で格納される。差分時間情報のフィールドには、該当するＣＡＮ ＩＤを有するＣＡＮメッセージそれぞれの、受信された時間窓の開始時刻から当該ＣＡＮメッセージの受信時刻までの差分時間長が、ＣＡＮメッセージの受信順で格納される。送信バッファ＃Ｙにおいて、ＣＡＮ ＩＤ個別のＣＡＮメッセージ列のフィールド用に確保されるとともに、当該確保された領域内に、時間窓ＩＤ情報及び差分時間情報のフィールド用の領域が確保されてもよい。

【0059】

ＣＡＮラベル値列のフィールドは、該当するＣＡＮ ＩＤを有するＣＡＮメッセージに含まれるＣＡＮラベルごとに用意される。各ＣＡＮラベル値列のフィールドには、該当するＣＡＮ ＩＤを有するＣＡＮメッセージに含まれる該当するＣＡＮラベルのＣＡＮラベル値が、ＣＡＮメッセージの受信順で格納される。ＣＡＮラベル値列のフィールドは、例えば、ＣＡＮラベルのキーの順で並べられる。例えば、ＣＡＮメッセージ内ではＣＡＮラベル及びＣＡＮラベル値のフィールドのセットは、ＣＡＮラベルのキーの順で並んでいる。したがって、ＣＡＮメッセージ内のＣＡＮラベル及びＣＡＮラベル値のフィールドのセットの並び順と、当該ＣＡＮメッセージのＣＡＮ ＩＤに該当するＣＡＮメッセージ列のフィールド内のＣＡＮラベル値列のフィールドの並び順と、は一致している。なお、ＣＡＮメッセージ中に含まれるＣＡＮラベル及びＣＡＮラベル値のセットの数は、ＣＡＮ ＩＤによって可変である。そのため、各ＣＡＮラベル個別のＣＡＮラベル値列のフィールド用の領域は、予め確保されておらず、その都度、送信バッファ＃Ｙ内の該当のＣＡＮメッセージ列のフィールド用に確保された領域内で、確保される。

【0060】

時刻情報、時間窓ＩＤ情報、差分時間情報、及び、各ＣＡＮラベル値列の各フィールド内において、複数の値は一つの列をなしている。

【0061】

図５の例においては、ＣＡＮメッセージ列＃Ａのフィールド内の時間窓ＩＤ情報、差分時間情報、及び、各ＣＡＮラベル値列のフィールドには、それぞれ、時間窓＃０内のＣＡＮメッセージ＃Ａ、時間窓＃１内のＣＡＮメッセージ＃Ａ、...の順で、値が格納される
。ＣＡＮメッセージ列＃Ａのフィールドの次は、ＣＡＮメッセージ列＃Ｂのフィールドとなる。図５に示される列化電文を、以下、電文本体、又は、単に本体、とも言う。なお、電文本体のフォーマットは、図５に示される例に限定されない。

【0062】

例えば、電文本体は、時間窓情報のフィールドを含まず、差分時間情報のフィールドには、当該収集周期の開始時刻からのＣＡＮメッセージの受信時刻までの差分時間長が格納されてもよい。この場合には、時刻情報には、時間窓開始時刻ではなく、当該収集周期の開始時刻が含まれる。または、電文本体は、時間窓情報と差分時間情報のフィールドを含まず、その代わりに、各ＣＡＮメッセージの受信時刻を含むフィールドを備えてもよい。この場合には、電文は、時刻情報のフィールドは含まない。

【0063】

１収集周期の時間長は、「第１の時間長」の一例である。ＣＡＮメッセージは、「メッセージ」の一例である。ＣＡＮメッセージに含まれるデータは、「第１の情報」の一例である。ＣＡＮ ＩＤは、「第１の情報の種別」の一例である。ＣＡＮメッセージ列のフィールド内に含まれる値は、「第１の情報群」の一例である。ＣＡＮラベル値は、「第２の情報」の一例である。「ＣＡＮラベル」は、「第２の情報の種別」の一例である。ＣＡＮラベル値列のフィールドに含まれるラベル値の列は、「第２の情報群」の一例である。

【0064】

時間窓ＩＤと差分時間長とは、「メッセージの受信時刻を示す時間情報」の一例である。時間窓ＩＤ情報のフィールド内の時間窓ＩＤの列は、「第１の時間情報群」の一例である。差分時間情報のフィールド内の差分時間長の列は、「第２の時間情報群」の一例であ
る。時刻情報のフィールド内の時間窓の開始時刻の列は、「第３の情報群」の一例である。

【0065】

図６は、電文本体の各フィールドへの値の格納方法の一例を示す図である。制御部１３が用いる圧縮方法では、所定サイズの移動窓を用いて既出のパターンと同じパターンの値が有るか否かが検索される。したがって、圧縮対象の値が複数ある場合には、各値のデータ長が圧縮方法で用いられる移動窓のサイズの単位で揃えられている方が、移動窓内で同じパターンの値の出現率が向上するので、圧縮率が向上する可能性が高い。

【0066】

しかしながら、例えば、ＣＡＮメッセージに含まれるＣＡＮラベル値は、種別によってデータ長が異なる。そこで、制御部１３は、圧縮方法の移動窓のサイズの単位となるように、ＣＡＮラベル値のデータ長を調整してから電文本体の各フィールドに格納する。第１実施形態では、圧縮方法の移動窓のサイズを１バイトと想定し、制御部１３は、ＣＡＮラベル値が１バイト単位のデータ長となるように調整する。制御部１３は、ＣＡＮラベル値のデータ長が１バイト単位の値でない場合には、１バイト単位とするために不足する下位ビットに０を追加して、ラベル値のデータ長が１バイト単位となるようにする。使用されないビットに０を格納することを、パディングという。

【0067】

なお、ＣＡＮラベル値以外の時間窓開始時刻、時間窓ＩＤ、及び、差分時間のデータ長は、固定長に設定されている。時間窓開始時刻、時間窓ＩＤ、及び、差分時間のデータ長は、第１実施形態では、１バイト単位に設定されている。なお、圧縮方法の移動窓のサイズが１バイトでない場合には、ＣＡＮラベル値以外の時間窓開始時刻、時間窓ＩＤ、及び、差分時間のデータ長は、移動窓のサイズの単位に設定されてもよい。

【0068】

電文の圧縮は、時刻情報及びＣＡＮメッセージ列のフィールドごとに個別に複数回に分けて行われるのであってもよいし、電文本体の全体に対して１回で行われるのであってもよい。電文の圧縮が、時刻情報及びＣＡＮメッセージ列のフィールドごとに個別に複数回に分けて行われることを、以下、個別圧縮、と称する。電文の圧縮が、電文本体の全体に対して１回で行われることを、以下、全体圧縮、と称する。電文の圧縮を、個別圧縮で行うか、全体圧縮で行うかは、例えば、電文のサイズに応じて決定されてもよい。例えば、電文本体のサイズが所定の閾値未満である場合には、制御部１３は、個別圧縮を行ってもよい。電文本体のサイズが所定の閾値以上である場合には、制御部１３は、全体圧縮を行ってもよい。また、電文本体のうちの一部の複数のフィールドをまとめて圧縮し、残りの各フィールドを個別に圧縮する、ハイブリッド方式の圧縮が行われてもよい。

【0069】

図７は、第１実施形態に係るインデックスのフォーマットの一例を示す図である。インデックスには、各ＣＡＮメッセージ列の列化電文における位置を示す情報が格納される。具体的には、インデックスには、ＣＡＮメッセージ列情報のフィールドが含まれる。ＣＡＮメッセージ列情報のフィールドは、列化電文に含まれるＣＡＮメッセージ列のフィールドと対応して、同じ数及び同じ並び順で含まれる。すなわち、インデックスにおけるＣＡＮメッセージ列情報のフィールドは、ＣＡＮ ＩＤの順で格納される。

【0070】

ＣＡＮメッセージ列情報のフィールドには、オフセット、サイズ、及び、ラベル値情報のフィールドが含まれている。オフセットは、該当のＣＡＮメッセージ列のフィールドの列化電文における開始位置のアドレスである。サイズは、該当のＣＡＮメッセージ列のフィールドのサイズである。

【0071】

ラベル値情報のフィールドには、例えば、列化電文における該当のＣＡＮメッセージ列のフィールドにおける、該当の種別のＣＡＮラベル値の開始位置のアドレスが格納される。ラベル値情報のフィールドは、列化電文におけるＣＡＮメッセージ列のフィールドにお
けるラベル値列のフィールドと同じ順で格納される。また、列化電文におけるＣＡＮメッセージ列のフィールドにおけるラベル値列のフィールドは、ＣＡＮメッセージにおけるＣＡＮラベル及びＣＡＮラベル値と同じ順で並べられている。したがって、受信側のサーバ２は、ＣＡＮメッセージにおけるＣＡＮラベル及びＣＡＮラベル値の並びの情報を予め保持しているので、インデックス内のラベル値情報のフィールドの値がいずれのラベルに対応しているかを把握することができる。

【0072】

受信側のサーバ２は、インデックスを読み込むことで、所望のＣＡＮ ＩＤのＣＡＮメッセージの位置を特定できるようになり、列化電文における所望のＣＡＮ ＩＤのＣＡＮメッセージの検索を容易することができる。

【0073】

また、インデックスは、列化電文に比べてサイズが小さいため、受信側のサーバ２においてメモリ２０２に一度に読み込むことができる。インデックス内のＣＡＮメッセージ列情報のフィールドは、ＣＡＮ ＩＤの順で並んでいる。したがって、受信側のサーバ２では、インデックスについて、例えば、二分探索を行うことができ、インデックス内でも所望のＣＡＮ ＩＤを特定しやすくなっている。ＣＡＮラベルについても同様に、ラベル値情報は、ＣＡＮラベルのキーの順で並んでいるので、インデックス内において所望の種別のラベル値の位置を探索しやすい。

【0074】

なお、列化電文におけるＣＡＮメッセージ列のフィールドと、インデックスにおけるＣＡＮメッセージ列情報のフィールドと、が対応して同じ順で並んでいる場合には、ＣＡＮメッセージ列情報のフィールドにおいて、オフセットとサイズが含まれなくてもよい。

【0075】

なお、インデックス内のオフセット及びラベル値情報に格納される値が示すアドレスは、個別圧縮が行われる場合には、圧縮後の電文本体における位置を示す。これによって、受信側のサーバ２では、電文本体を復号せずに、電文本体における所望のＣＡＮ ＩＤのＣＡＮメッセージ列の部分だけ復号すればよく、処理負荷が軽減する。

【0076】

一方、全体圧縮が行われる場合には、インデックス内のオフセット及びラベル値情報に格納される値が示すアドレスは、圧縮前の電文本体における位置である。全体圧縮では、圧縮の前後で各フィールドの位置が変化し、且つ、部分的に復号することができないためである。なお、インデックスのフォーマットは、図７に示される例に限定されない。

【0077】

インデックスにおけるＣＡＮメッセージ列情報フィールドに格納されるオフセット及びサイズは、「電文における第１の情報群の位置を示す情報」の一例である。インデックスにおけるＣＡＮメッセージ列情報フィールド内のラベル値情報に格納される値は、「第１の情報群における１又は複数の第２の情報群の位置を示す情報」の一例である。

【0078】

＜処理の流れ＞
図８は、第１実施形態に係るＥＣＵ １の走行データ収集処理のフローチャートの一例である。図８に示される例は、例えば、車両１０の走行中、すなわち、イグニッションがＯＮである間、繰り返し実行される。なお、図８に示される処理の実行主体は、ＥＣＵ １のＣＰＵ １０１であるが、便宜上、機能構成要素を主体として説明する。図８以降のＥＣＵ １の処理に係るフローチャートについても同様である。

【0079】

ＯＰ１０１では、制御部１３は、収集周期タイマを開始させる。収集周期タイマの時間長は、１収集周期分の時間長と同じである。ＯＰ１０２では、制御部１３は、収集周期タイマが満了したか否かを判定する。収集周期タイマが満了した場合には（ＯＰ１０２：ＹＥＳ）、処理がＯＰ１０３へ進む。収集周期タイマが満了するまでの間（ＯＰ１０２：ＮＯ）、制御部１３は待機状態となる。

【0080】

ＯＰ１０３では、制御部１３は、時間窓生成処理を実行する。時間窓生成処理は、１つの時間窓について、当該時間窓内のＣＡＮメッセージに含まれる情報を並び替えて送信バッファ１４に格納する処理である。制御部１３は、時間窓生成処理を１収集周期に含まれる時間窓それぞれについて繰り返し実行する。これによって、１収集周期の間に受信されたＣＡＮメッセージが、ＣＡＮ ＩＤごと、及び、ＣＡＮラベルごとに集約される。より具体的には、時間窓生成処理を１収集周期に含まれる時間窓それぞれについて繰り返し実行することで、図５に示される時刻情報と各ＣＡＮメッセージ列とのフィールドが生成される。ただし、この時点では、ＣＡＮメッセージ列の並びはＣＡＮ ＩＤ順になっていない可能性がある。時間窓生成処理の詳細は後述される。

【0081】

ＯＰ１０４では、制御部１３は、送信バッファ１４内の電文において、ＣＡＮメッセージ列のフィールドをＣＡＮ ＩＤの順に並び替える。ＯＰ１０５では、制御部１３は、送信バッファ１４内の電文を所定の圧縮方法で圧縮する。図８に示される例において、電文の圧縮は個別圧縮で行われることとする。

【0082】

ＯＰ１０６では、制御部１３は、インデックス作成処理を実行する。インデックス作成処理は、電文本体のインデックスを生成する処理である。ＯＰ１０７では、制御部１３は、圧縮された電文本体とインデックスとを、送信部１５を通じて、サーバ２へ送信する。その後、図８に示される処理が終了する。

【0083】

なお、走行データ収集処理は図８に示される例に限定されない。例えば、ＯＰ１０６のインデックス作成処理の後に、インデックスが所定の圧縮方式で圧縮されてもよい。また、例えば、電文本体の圧縮が全体圧縮で行われる場合には、インデックス作成処理は、ＯＰ１０５における電文本体の圧縮の前に行われてもよい。

【0084】

図９は、時間窓生成処理のフローチャートの一例である。図９に示される処理は、図８のＯＰ１０３において実行される処理である。図９に示される処理は、時間窓＃０から順番に各時間窓に対して実行される。したがって、図９において、処理対象の時間窓を、対象の時間窓、と称する。

【0085】

ＯＰ２０１では、制御部１３は、時刻情報のフィールドに、対象の時間窓の開始時刻を追加する。対象の時間窓の開始時刻は、時刻情報のフィールド内の時間窓の開始時刻の列の末尾に追加される。

【0086】

ＯＰ２０２では、制御部１３は、受信バッファ１２において、対象の時間窓内にＣＡＮフレームが存在するか否かを判定する。対象の時間窓内にＣＡＮフレームが存在する場合には（ＯＰ２０２：ＹＥＳ）、処理がＯＰ２０３へ進む。ＯＰ２０３では、制御部１３は、受信バッファ１２から、対象の時間窓内のＣＡＮフレームを取得する。

【0087】

対象の時間窓内にＣＡＮフレームが存在しない場合には（ＯＰ２０２：ＮＯ）、図９に示される処理が終了し、次の時間窓について図９の処理が開始される、又は、全ての時間窓について図９の処理が終了した場合には処理が図８のＯＰ１０４へ進む。

【0088】

ＯＰ２０４からＯＰ２０９の処理は、対象の時間窓内に存在する各ＣＡＮメッセージついて受信順に繰り返し実行される。処理対象のＣＡＮメッセージを、対象のＣＡＮメッセージと称する。

【0089】

ＯＰ２０４では、制御部１３は、対象のＣＡＮメッセージのＣＡＮ ＩＤに該当するＣＡＮメッセージ列のフィールド用の領域が送信バッファ１４内にあるか否かを判定する。
当該ＣＡＮ ＩＤに該当するＣＡＮメッセージ列のフィールド用の領域が送信バッファ１４内にある場合には（ＯＰ２０４：ＹＥＳ）、処理がＯＰ２０６へ進む。当該ＣＡＮ ＩＤに該当するＣＡＮメッセージ列のフィールド用の領域が送信バッファ１４内に存在しない場合には（ＯＰ２０４：ＮＯ）、処理がＯＰ２０５へ進む。

【0090】

ＯＰ２０５では、制御部１３は、送信バッファ１４内に、対象のＣＡＮメッセージのＣＡＮ ＩＤに該当するＣＡＮメッセージ列のフィールド用の領域を確保する。ＯＰ２０６では、制御部１３は、対象のＣＡＮメッセージのＣＡＮ ＩＤに該当するＣＡＮメッセージ列のフィールドの時間窓ＩＤ情報のフィールドに、対象のＣＡＮメッセージが含まれる時間窓のＩＤを追加する。なお、対象のＣＡＮメッセージが含まれる時間窓は、時間窓生成処理の対象の時間窓である。対象のＣＡＮメッセージが含まれる時間窓のＩＤは、当該時間窓ＩＤ情報のフィールド内の時間窓のＩＤの列の末尾に追加される。

【0091】

ＯＰ２０７では、制御部１３は、対象のＣＡＮメッセージのＣＡＮ ＩＤに該当するＣＡＮメッセージ列のフィールドの差分時間情報のフィールドに、対象の時間窓の開始時刻から対象のＣＡＮメッセージの受信時刻までの差分時間長を追加する。当該差分時間長は、当該差分時間情報のフィールド内の差分時間長のＩＤの列の末尾に追加される。

【0092】

ＯＰ２０８では、制御部１３は、対象のＣＡＮメッセージ内に未処理のＣＡＮラベル及びＣＡＮラベル値のセットが有るか否かを判定する。対象のＣＡＮメッセージ内に未処理のＣＡＮラベル及びＣＡＮラベル値のセットが有る場合には（ＯＰ２０８：ＹＥＳ）、処理がＯＰ２０９へ進む。対象のＣＡＮメッセージ内に未処理のＣＡＮラベル及びＣＡＮラベル値のセットがない場合には（ＯＰ２０８：ＮＯ）、対象のＣＡＮメッセージについての処理が終了する。その後、対象の時間窓内の対象のＣＡＮメッセージの次に受信されたＣＡＮメッセージについて、ＯＰ２０４から処理が繰り返し実行される、又は、対象の時間窓内のすべてのＣＡＮメッセージについて処理が終了すると、処理が図８のＯＰ１０４へ進む。

【0093】

ＯＰ２０９では、制御部１３は、ＣＡＮラベル値処理を実行する。ＣＡＮラベル値処理は、ＣＡＮメッセージ内のラベル値を送信バッファ１４に格納する処理である。ＣＡＮラベル値の処理の詳細は後述される。ＣＡＮラベル値処理が終了すると、処理がＯＰ２０８へ進む。

【0094】

なお、図９に示される時間窓生成処理では、受信バッファ１２内の時間窓の順に、受信順でＣＡＮメッセージが処理されるので、ＣＡＮメッセージ列のフィールドがＣＡＮ ＩＤの順で並ぶとは限らない。その為、図８のＯＰ１０４では、ＣＡＮメッセージ列のフィールドをＣＡＮ ＩＤの順に並び替える処理が行われる。ただし、これに限られず、時間窓生成処理が、ＣＡＮメッセージ列のフィールドがＣＡＮ ＩＤの順で並ぶようなロジックである場合には、図８のＯＰ１０４の処理は実行されなくてもよい。また、ＯＰ２０１、ＯＰ２０６、及び、ＯＰ２０７において、時間窓の開始時刻、時間窓のＩＤ、及び、差分時間長は、それぞれのフィールド内の値の列の末尾に追加される。したがって、時間窓の開始時刻、時間窓のＩＤ、及び、差分時間長は、それぞれのフィールドで受信順、すなわち、時系列順に並べられる。

【0095】

図１０は、ラベル値処理のフローチャートの一例である。ラベル値処理は、図９のＯＰ２０９において実行される処理である。なお、図１０において“対象のＣＡＮメッセージ”と称する場合には、図９に示されるＯＰ２０４からＯＰ２０９の処理の対象のＣＡＮメッセージを示す。

【0096】

ＯＰ３０１では、制御部１３は、対象のＣＡＮメッセージ内の未処理のＣＡＮラベル及
びＣＡＮラベル値のセットのうち、先頭のＣＡＮラベル及びＣＡＮラベル値を処理対象とする。ＯＰ３０２では、制御部１３は、処理対象のＣＡＮラベルに該当するＣＡＮラベル値列のフィールド用の領域が送信バッファ１４内にあるか否かを判定する。処理対象のＣＡＮラベルに該当するＣＡＮラベル値列のフィールド用の領域が送信バッファ１４内にある場合には（ＯＰ３０２：ＹＥＳ）、処理がＯＰ３０４へ進む。処理対象のＣＡＮラベルに該当するＣＡＮラベル値列のフィールド用の領域が送信バッファ１４内にない場合には（ＯＰ３０２：ＮＯ）、処理がＯＰ３０３へ進む。

【0097】

ＯＰ３０３では、制御部１３は、送信バッファ１４内の該当するＣＡＮ ＩＤ個別のＣＡＮメッセージ列のフィールド用の領域内に、処理対象のＣＡＮラベルに該当するＣＡＮラベル値列のフィールド用の領域を確保する。ＯＰ３０４では、制御部１３は、処理対象のＣＡＮラベルに該当するＣＡＮラベル値列のフィールド用の領域に、処理対象のＣＡＮラベル値を追加する。処理対象のＣＡＮラベル値は、該当フィールド内のＣＡＮラベル値列の末尾に追加される。その後、図１０の処理が終了し、処理が図９のＯＰ２０８へ進む。

【0098】

ＣＡＮメッセージ内のＣＡＮラベル及びＣＡＮラベル値のセットについては、図９及び図１０に示される処理において、ＣＡＮメッセージに含まれる順で処理される。これによって、ＣＡＮラベル値列のフィールドの送信バッファ１４への格納順もＣＡＮメッセージ内のＣＡＮラベル及びＣＡＮラベル値の並び順と同じになる。

【0099】

図１１は、インデックス作成処理のフローチャートの一例である。図１１に示される処理は、図８のＯＰ１０６において実行される処理である。ＯＰ４０１からＯＰ４０３の処理は、電文本体に含まれるＣＡＮメッセージ列の各フィールドについて格納順に繰り返し実行される。図１１では、ＯＰ４０１からＯＰ４０３の処理対象のＣＡＮメッセージ列のフィールドを、対象のＣＡＮメッセージ列のフィールド、と称する。

【0100】

ＯＰ４０１では、制御部１３は、対象のＣＡＮメッセージ列のフィールドのＣＡＮ ＩＤのメッセージ列情報のフィールド用の領域を、送信バッファ１４内のインデックス用の領域内に確保する。ＯＰ４０２では、制御部１３は、対象のＣＡＮメッセージ列のフィールドのオフセットとサイズとを、それぞれ、該当のＣＡＮ ＩＤのメッセージ列情報のフィールドに追加する。対象のＣＡＮメッセージ列のフィールドのオフセットとサイズとは、それぞれ、該当のフィールド内の値の列の末尾に追加される。

【0101】

ＯＰ４０３では、制御部１３は、対象のＣＡＮメッセージ列のフィールドにおけるラベル値列の開始位置を示すアドレスを、該当のＣＡＮ ＩＤのメッセージ列情報のフィールド内のラベル値情報のフィールドに追加する。対象のＣＡＮメッセージ列のフィールドにおけるラベル値列の開始位置を示すアドレスは、対象のＣＡＮメッセージ列のフィールド内のラベル値列の並び順と同じ順で並べられる。その後、対象のＣＡＮメッセージ列のフィールドの次のＣＡＮメッセージ列のフィールドについてＯＰ４０１からＯＰ４０３の処理が開始される、又は、電文本体に含まれるすべてのＣＡＮメッセージ列のフィールドについて処理が終了した場合には、処理が図８のＯＰ１０７へ進む。

【0102】

＜第１実施形態の作用効果＞
第１実施形態では、１収集周期の間に収集された複数のＣＡＮメッセージをＣＡＮ ＩＤごとに集約し、且つ、ＣＡＮ ＩＤの集約した中でさらにＣＡＮラベルごとにＣＡＮラベル値を集約する。これによって、似通った値をまとめることができ、圧縮率を向上させることができる。また、集約された値は圧縮の移動窓のサイズの単位となるように調節されてから列化されるので、似通った値の出現率を向上させることができ、圧縮率を向上させることができる。

【0103】

また、電文本体ともにインデックスもサーバ２へ送信されるので、受信側のサーバ２は、所望のＣＡＮ ＩＤ及びＣＡＮラベルのデータを検索しやすくなる。したがって、第１実施形態によれば、受信側のサーバ２の処理負荷も軽減させることができる。また、電文本体では、それぞれのフィールドは、受信順で値が格納されているので、例えば、ＣＡＮラベル値列から特定のＣＡＮラベルの値を連続的に読み出すことができる。

【0104】

＜変形例＞
電文本体のＣＡＮメッセージ列のフィールド内は、図５に示される例のようにＣＡＮラベルごとにＣＡＮラベル値を集約したＣＡＮラベル値列を含む構成に限定されない。変形例では、第１実施形態とは、電文本体のＣＡＮメッセージ列のフィールド内の構成が異なる。

【0105】

図１２は、変形例に係る列化電文のフォーマットの一例を示す図である。変形例では、ＣＡＮメッセージ列のフィールドには、ＣＡＮメッセージ列のフィールドではなく、レコードのフィールドが含まれる。レコードとは、１つのＣＡＮメッセージに相当する。１収集周期において、同じＣＡＮ ＩＤのＣＡＮメッセージのうち、受信順番がＭ番目（Ｍ：正の整数）のＣＡＮメッセージを、Ｍ番目のレコード、又は、レコード＃Ｍ－１と表記する。例えば、図５の例における時間窓＃０内のＣＡＮメッセージ＃Ｂは、受信バッファ＃ＸにおいてＣＡＮ ＩＤ＝ＢのＣＡＭメッセージ中の１番目のレコードとなる。また、図５の例における時間窓＃０内のＣＡＮメッセージ＃Ｂは、送信バッファ＃ＹのＣＡＮメッセージ列＃Ｂのフィールドにおけるレコード＃１に相当する。

【0106】

レコードのフィールドには、該当するＣＡＮメッセージに含まれるＣＡＮラベルとＣＡＮラベル値とのセットがすべて列化されて含まれる。変形例でもＣＡＮラベルの値とＣＡＮラベル値との値は、それぞれ、圧縮の移動窓のサイズの単位となるように、第１実施形態と同様に、データ長が調整されて列化される。レコードのフィールドはＣＡＮメッセージの受信順に並べられる。

【0107】

図１３は、変形例に係るインデックスのフォーマットの一例でである。変形例では、インデックス内のＣＡＮメッセージ列情報のフィールドには、ＣＡＮラベル値情報の代わりにレコード情報のフィールドが含まれる。レコード情報のフィールドには、例えば、列化電文における該当のＣＡＮメッセージ列のフィールドにおける、該当のレコードのフィールドの開始位置のアドレスが格納される。レコード情報のフィールドは、電文本体におけるＣＡＮメッセージ列のフィールドにおけるレコードのフィールドと同じ順、すなわち、ＣＡＮメッセージの受信順で格納される。

【0108】

変形例によれば、電文本体におけるＣＡＮメッセージ列のフィールド内の構成が異なる場合でも、圧縮率を向上させることができる。

【0109】

＜その他の変形例＞
上記の実施形態はあくまでも一例であって、本開示はその要旨を逸脱しない範囲内で適宜変更して実施しうる。

【0110】

第１実施形態では、ＣＡＮネットワークにおいてＣＡＮメッセージを収集し、集約して送信する例について説明された。第１実施形態で説明された技術は、ＣＡＮネットワークに限定されず、様々なネットワークに適用することができる。第１実施形態で説明された技術を適用可能なネットワークには、例えば、センサネットワーク、エッジコンピューティングが導入されているネットワーク、及び、ＩｏＴネットワークがある。第１実施形態で説明された技術の適用することで、適用先のネットワークに依らず、メッセージを集約
する装置が、複数のメッセージに含まれる情報を種別ごとに集約し、圧縮して送信する。

【0111】

本開示において説明した処理や手段は、技術的な矛盾が生じない限りにおいて、自由に組み合わせて実施することができる。

【0112】

また、１つの装置が行うものとして説明した処理が、複数の装置によって分担して実行されてもよい。あるいは、異なる装置が行うものとして説明した処理が、１つの装置によって実行されても構わない。コンピュータシステムにおいて、各機能をどのようなハードウェア構成（サーバ構成）によって実現するかは柔軟に変更可能である。

【0113】

本開示は、上記の実施形態で説明した機能を実装したコンピュータプログラムをコンピュータに供給し、当該コンピュータが有する１つ以上のプロセッサがプログラムを読み出して実行することによっても実現可能である。このようなコンピュータプログラムは、コンピュータのシステムバスに接続可能な非一時的なコンピュータ可読記憶媒体によってコンピュータに提供されてもよいし、ネットワークを介してコンピュータに提供されてもよい。非一時的なコンピュータ可読記憶媒体は、例えば、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクドライブ（ＨＤＤ）等）、光ディスク（ＣＤ－ＲＯＭ、ＤＶＤディスク、ブルーレイディスク等）など任意のタイプのディスク、読み込み専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気カード、フラッシュメモリ、光学式カード、電子的命令を格納するために適した任意のタイプの媒体を含む。

【符号の説明】

【0114】

１・・ＥＣＵ
２・・サーバ
１０・・車両
１１・・受信部
１２・・受信バッファ
１３・・制御部
１４・・送信バッファ
１５・・送信部
１００・・走行データ収集システム
１０１・・ＣＰＵ
１０２・・メモリ
１０３・・補助記憶装置
１０４・・通信部
１０５・・ＣＡＮインタフェース

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】