(57)【要約】【課題】遷移予測処理の演算負荷を抑制できるようにした予測用データ生成装置を提供する。【解決手段】ＣＰＵ５２は、車両１０内の機器に関する複数種類のデータを含む車両データ群によって定義される有向グラフのノードの候補を、その継続時間が一定時間以上であることを条件に、記憶装置５６のノードリストに登録する。そして、その場合、ノード間の遷移によって有向グラフのリンクを定義し、記憶装置５６に記憶されているリンクリストを更新する。特定したノードやリンクがノードリストやリンクリストにすでに登録されている場合、その観測回数をインクリメントする。【選択図】図１
2018092411.tif 000002
【特許請求の範囲】
【請求項１】
車両内の機器に関する複数種類のデータを含むデータ群が逐次取得されることにより生成される時系列データのうち、同時期に取得された前記データ群に基づき有向グラフのノードが定義され、前記ノードの遷移によって前記有向グラフのリンクが定義されたデータであって、前記ノードの遷移を予測する遷移予測処理に利用されるデータである予測用データを生成する予測用データ生成装置において、
処理回路と、前記予測用データを記憶する記憶装置と、を備え、
前記処理回路は、
前記データ群に基づき現在のノードを特定する特定処理と、
前記特定処理によって特定された現在のノードが、前記予測用データに登録されていない場合、当該ノードの継続時間が一定時間以上であることを条件に、当該ノードを前記予測用データに新規に登録することによって前記記憶装置に記憶されている前記予測用データを更新する更新処理と、を実行する予測用データ生成装置。
【請求項２】
前記処理回路は、
前記特定処理によって特定された現在のノードが、前記予測用データに登録されていない場合、当該ノードの継続時間が一定時間未満であることを条件に、前記ノードを前記予測用データとは別に、サブネットワークデータとして前記記憶装置に記憶するサブ登録処理と、
前記サブネットワークデータを構成する前記ノードを、当該ノードの遷移先の前記ノードの数および当該ノードへの遷移元の前記ノードの数の少なくとも一方が複数となることを条件に、前記予測用データに登録することによって、前記記憶装置に記憶されている前記予測用データを更新するノード追加処理と、を実行する請求項１記載の予測用データ生成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両内の機器に関する複数種類のデータを含むデータ群が逐次取得されることにより生成される時系列データのうち、同時期に取得された前記データ群に基づき有向グラフのノードが定義され、前記ノードの遷移によって前記有向グラフのリンクが定義されたデータであって、前記ノードの遷移を予測する遷移予測処理に利用されるデータである予測用データを生成する予測用データ生成装置に関する。
【背景技術】
【０００２】
たとえば下記特許文献１には、有向グラフを用いて車両状態の推移を予測する遷移予測システムが記載されている。ここで、有向グラフは、車両内の機器に関する複数種類のデータであって特にユーザの機器の操作に応じたデータを含む車両データ群が逐次取得されることにより生成される時系列データのうち、同時期に取得された車両データ群に基づきノードが定義され、ノードの遷移によってリンクが定義されたデータである。このシステムは、ノードとともにノードの観測回数を記憶し、また、リンクとともにリンクの観測回数を記憶する。そして、たとえば観測回数が多いノードは少ないノードよりも出現確率が高いとして、車両状態の遷移をノードの遷移として予測している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１６−１４１２７１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ただし、上記ノードの数は、車両データ群が更新されるにつれて増加する傾向にある。そして、ノードの数が過度に増加する場合には、有向グラフが過度に複雑になり、演算負荷が過度に大きくなるおそれがある。
【０００５】
本発明は、そうした実情に鑑みてなされたものであり、その目的は、遷移予測処理の演算負荷を抑制できるようにした予測用データ生成装置を提供することにある。
【課題を解決するための手段】
【０００６】
以下、上記課題を解決するための手段およびその作用効果について記載する。
１．車両内の機器に関する複数種類のデータを含むデータ群が逐次取得されることにより生成される時系列データのうち、同時期に取得された前記データ群に基づき有向グラフのノードが定義され、前記ノードの遷移によって前記有向グラフのリンクが定義されたデータであって、前記ノードの遷移を予測する遷移予測処理に利用されるデータである予測用データを生成する予測用データ生成装置において、処理回路と、前記予測用データを記憶する記憶装置と、を備え、前記処理回路は、前記データ群に基づき現在のノードを特定する特定処理と、前記特定処理によって特定された現在のノードが、前記予測用データに登録されていない場合、当該ノードの継続時間が一定時間以上であることを条件に、当該ノードを前記予測用データに新規に登録することによって前記記憶装置に記憶されている前記予測用データを更新する更新処理と、を実行する。
【０００７】
遷移予測処理によって予測されたノードによってユーザによる機器操作を予測するなどする場合には、継続時間が短いノードは、長いノードと比較すると重要性が低い傾向があり、たとえばノードＡからノードＢを経てノードＣへと遷移する場合、ノードＢの継続時間が短い場合には、ノードＡからノードＣへの遷移をリンクとして登録してしまったとしても、実用上大きな影響を受けにくい。このため、上記構成では、新規なノードであってもそのノードの継続時間が一定時間未満である場合には、予測用データに登録しない。これにより、有向グラフが過度に複雑化することを抑制でき、ひいては、遷移予測処理の演算負荷を抑制できる。
【０００８】
２．上記１記載の予測用データ生成装置において、前記処理回路は、前記特定処理によって特定された現在のノードが、前記予測用データに登録されていない場合、当該ノードの継続時間が一定時間未満であることを条件に、前記ノードを前記予測用データとは別に、サブネットワークデータとして前記記憶装置に記憶するサブ登録処理と、前記サブネットワークデータを構成する前記ノードを、当該ノードの遷移先の前記ノードの数および当該ノードへの遷移元の前記ノードの数の少なくとも一方が複数となることを条件に、前記予測用データに登録することによって、前記記憶装置に記憶されている前記予測用データを更新するノード追加処理と、を実行する。
【０００９】
上記構成では、新規なノードの継続時間が一定時間未満であることを条件に、サブネットワークデータとして記憶する。このサブネットワークデータは、遷移予測処理に利用される有向グラフのデータとは相違するため、有向グラフを複雑化することはない。一方、ノードからの遷移先やノードへの遷移元が複数ある場合には、そのノードを有向グラフの構成要素としないなら、実際に生じる遷移を有向グラフによって正確に表現できなくなることから、有向グラフを構成する上で重要なノードである。このため、上記構成では、サブネットワークデータを構成するノードの遷移元の数および遷移先の数の少なくとも一方が複数となることを条件に、当該サブネットワークデータを構成するノードを、予測用データに登録する。
【図面の簡単な説明】
【００１０】
【図１】第１の実施形態にかかる車両内の電子機器を示す図。
【図２】（ａ）〜（ｃ）は、予測用データ等を示す図。
【図３】同実施形態にかかる記号化処理部の処理の手順を示す流れ図。
【図４】同実施形態にかかるデータ評価処理部の処理の手順を示す流れ図。
【図５】（ａ）〜（ｃ）は、データ評価処理部による評価手法を示す図。
【図６】第２の実施形態にかかる車両および車両と通信する電子機器を示す図。
【発明を実施するための形態】
【００１１】
＜第１の実施形態＞
以下、予測用データ生成装置にかかる第１の実施形態について図面を参照しつつ説明する。
【００１２】
図１に、車両１０のうち、特にネットワークＮＷによって接続された電子機器の一部を示す。
パワートレーン・シャーシ系２０は、駆動輪に動力を付与する車載主機や、転舵輪を転舵させる転舵アクチュエータ、車輪に制動力を付与するブレーキアクチュエータや、それらの状態を検知する各種センサの一部等を備えている。電子制御装置（ＥＣＵ３０）は、パワートレーン・シャーシ系２０を制御対象とする。たとえば、ＥＣＵ３０は、車載主機の出力を制御したり、転舵アクチュエータを操作して転舵輪を転舵させる力を制御したりする。なお、ＥＣＵ３０は、ＣＰＵ３２およびＲＯＭ３４を備えている。
【００１３】
ボディー系２２は、車載空調装置や、照明装置、ドアのロック装置、インストルメントパネル、それらの状態を検知する各種センサの一部等を備えている。電子制御装置（ＥＣＵ４０）は、ボディー系２２を制御対象とする。たとえば、ＥＣＵ４０は、ユーザの指示に応じて車載空調装置を操作し、室内の温度を制御する。またたとえば、ＥＣＵ４０は、ユーザの指示に応じて照明装置の照度や照射方向等を制御する。さらにたとえば、ＥＣＵ４０は、ユーザの携帯する認証端末に基づき、正規のユーザであるか否かを判定し、正規のユーザであることを条件に、ドアのロック装置を解除状態に切替制御する。なお、ＥＣＵ４０は、ＣＰＵ４２およびＲＯＭ４４を備える。
【００１４】
マルチメディア系６０は、音声を出力するスピーカ６１と、音による振動を電気信号に変換する音声感知装置６２と、たとえば液晶表示装置や有機ＥＬ表示装置等の画像表示装置６３と、画像表示装置６３に重ねて配置されているタッチパネル６４と、たとえば固体撮像素子等を備えて室内の画像を感知する画像感知装置６５と、を備えている。また、マルチメディア系６０は、マルチメディア系６０の機器のスイッチであるＭ系スイッチ６６を備えている。
【００１５】
電子制御装置（ＥＣＵ５０）は、マルチメディア系６０を制御対象とする。ＥＣＵ５０は、ＣＰＵ５２、ＲＯＭ５４、および記憶装置５６を備えている。記憶装置５６は、電気的に書き換え可能であって且つ、給電の有無にかかわらずデータを保持する不揮発性の記憶装置である。
【００１６】
ＥＣＵ３０，４０，５０は、互いにネットワークＮＷに接続されている。ネットワークＮＷには、ＥＣＵ３０，４０，５０に直接接続されていない車両の各種スイッチ（スイッチ群７０）や、ＥＣＵ３０，４０，５０に直接接続されていない車両の各種センサ（センサ群７２）が接続されている。
【００１７】
車両１０は、さらに、全地球測位システム（ＧＰＳ７４）を備えている。
ＥＣＵ５０は、ユーザの入力操作による将来の車両の状態を有向グラフを利用して予測する遷移予測処理と、遷移予測処理に応じて車両１０内の各種機器を制御する処理とを実行する。こうした処理は、ＲＯＭ５４に記憶されたプログラムをＣＰＵ５２が実行することにより実現される。図１には、ＲＯＭ５４に記憶されたプログラムをＣＰＵ５２が実行することにより実現される処理の一部をブロック図として記載している。
【００１８】
データ送受信処理部Ｍ１０は、ＥＣＵ５０の外部との間でデータの授受を行う。記号化処理部Ｍ１２は、図２に示す有向グラフのノードリストおよびリンクリストを生成する処理を行う。
【００１９】
図２（ａ）は、ノードリストを示す。ノードリストは、車両内の機器に関する複数種類のデータである車両データ群によって特定されるノードに対してノードＩＤが付与されるとともに、そのノードの観測回数と、ノードの累積持続時間とが記録されたデータである。ここで、ノードＡの累積持続時間とは、ノードＡが別のノードに遷移した後、再度出現する場合、それら２回の出現時におけるノードＡの持続時間の合計を意味する。図２（ｂ）は、リンクリストを示す。リンクは、ノードリストに登録されている一対のノードの一方から他方への遷移を定義するものである。リンクリストは、遷移前のノードＩＤが始点ノードＩＤとして定義され、遷移後のノードＩＤが終点ノードＩＤとして定義されるとともに、当該リンクの観測回数が記録されたデータである。
【００２０】
図１には、説明の便宜上、各種処理とともに、ノードリスト・リンクリストを含むデータベースＭ１４を示しているが、実際には、ノードリストやリンクリストは、記憶装置５６に記憶されている。
【００２１】
探索処理部Ｍ１６は、現在のノードを始点とし、リンクリストによって規定されている遷移によって１つのノードから別のノードに遷移する過程が、所定回数となる経路を探索する。
【００２２】
行動推定処理部Ｍ１８は、探索処理部Ｍ１６の探索結果に基づき、所定回数の遷移によって到達するノードである候補ノードのうち、実際に生じる可能性の高いノードを選択して、実際に生じるノード（予測ノード）とする。本実施形態では、まず、所定回数の遷移のそれぞれを規定するリンクの観測回数の合計値が最大となるものを選択する。そして、次に、選択された遷移に対応する候補ノードの観測回数が閾値以上であるか否かを判定する。そして、閾値以上であると判定する場合、そのノードを将来遷移する予測ノードとする。これに対し、閾値未満であると判定する場合、所定回数の遷移のそれぞれを規定するリンクの観測回数の合計値が２番目に大きいものを選択し、その候補ノードの観測回数が閾値以上であるか否かを判定する。そして、閾値以上となる場合には、そのノードを予測ノードとする。以下、こうした処理を、候補ノードの観測回数が閾値以上となるか、候補ノードがなくなるまで実行する。
【００２３】
コマンド生成処理部Ｍ２０は、予測ノードに基づき車両１０内の機器を制御するコマンドを生成し、データ送受信処理部Ｍ１０を介して対象機器に出力する。具体的には、たとえば空調装置や、スピーカ６１、画像表示装置６３等、ユーザによって操作されるいくつかの機器をコマンド生成候補として予めＲＯＭ５４に登録しておき、現在のノードと予測ノードとの相違に、コマンド生成候補の状態の相違が含まれる場合、その相違を解消するコマンドを生成する。データ評価処理部Ｍ２２は、データベースＭ１４を評価する。
【００２４】
図３に、記号化処理部Ｍ１２の処理の手順を示す。図３に示す処理は、ＲＯＭ５４に記憶されたプログラムをＣＰＵ５２がたとえば所定周期で繰り返し実行することにより実現される。なお、以下では、先頭に「Ｓ」を付与した数字によってステップ番号を表現する。
【００２５】
図３に示す一連の処理において、ＣＰＵ５２は、まず、ノードを特定するための車両データ群を取得する（Ｓ１０）。ここで、車両データ群のうち、パワートレーン・シャーシ系２０のＥＣＵ３０が扱うデータとしてはたとえば次のものがある。すなわち、車速や、アクセル操作量、ブレーキ操作量、外気温、シフトレバーの状態、ステアリングの回転角度（操舵角）、車両を走行可能な状態とするスイッチの状態、車載主機の冷却回路の冷媒の温度等に関するものがある。なお、走行可能な状態とするスイッチとは、車載主機がエンジンであれば、イグニッションスイッチに対応する。ボディー系２２のＥＣＵ４０が扱うデータとしては、たとえば次のものがある。すなわち、ウインカーレバースイッチの状態や、ワイパースイッチの状態、ライトのオン・オフ切替スイッチの状態、窓の開閉スイッチの状態、窓の開口度の検出値、ドアのロック装置の状態、空調装置の状態、車両１０の外の照度を検知する照度センサの検出値、各座席の着座センサの検出値、車室内の温度の検出値等に関するものがある。ＥＣＵ５０が扱うデータとしては、ＧＰＳ７４による位置情報や、スピーカ６１の状態、音声感知装置６２のオン・オフ状態、画像表示装置の表示対象に関する情報、タッチパネル６４の操作状態、画像感知装置６５のオン・オフ状態、スイッチ群７０の操作状態、センサ群７２の検出値の操作状態等に関するものがある。
【００２６】
ノードを特定するための車両データ群には、ユーザによる車両１０内の機器の操作に応じたデータが含まれている。ユーザによる車両１０内の機器の操作に応じたデータは、ユーザによる車両１０内の機器の操作状態を示すデータと、ユーザによる車両１０内の機器の操作に対応付けられる機器の状態を示すデータが含まれる。ここで、機器の操作状態を示すデータとは、アクセル操作量や、ブレーキ操作量、シフトレバーの状態、操舵角、車両を走行可能な状態とするスイッチの状態、ウィンカーレバースイッチの状態、窓の開閉スイッチの状態、スイッチ群７０の状態に関するデータ等がある。また、ユーザによる車両１０内の機器の操作に対応付けられる機器の状態を示すデータには、窓の開口度の検出値、たとえばテレビ放送の画像であるか地図データの表示であるか等の画像表示装置６３に表示される画像の種類等がある。これに対し、機器の操作に応じたデータ以外のデータとは、たとえば外気温や照度センサの検出値、冷却回路の冷媒の温度等がある。
【００２７】
次に、ＣＰＵ５２は、取得した車両データ群に基づき、ノードを特定する処理を実行する（Ｓ１２）。そしてＣＰＵ５２は、特定処理によって特定したノードが、新規であるか否かを判定する（Ｓ１４）。この処理は、図２に例示したノードリストを参照し、同一のノードがすでに登録されているか否かを判定する処理となる。そして、ＣＰＵ５２は、既知であると判定する場合（Ｓ１４：ＮＯ）、図２（ａ）に示したノードリストの観測回数を更新するとともに、図２（ｂ）に示したリンクリストについても更新する（Ｓ１６）。ここで、リンクリストの更新は、特定されたノードへの遷移が新規であるなら、リンクを新たに登録するとともに観測回数を「１」とする処理であり、既知であるなら、該当するリンクの観測回数をインクリメントする処理となる。
【００２８】
一方、ＣＰＵ５２は、新規であると判定する場合（Ｓ１４：ＹＥＳ）、そのノードが一定時間継続するか否かを判定する（Ｓ１８）。この処理は、ノードを図２（ａ）に示したノードリストに登録するか否かを判定するためのものである。そしてＣＰＵ５２は、一定時間継続すると判定する場合（Ｓ１８：ＹＥＳ）、そのノードを新規のノードとして、図２（ａ）に示すノードリストに登録するとともに、その観測回数を「１」とする（Ｓ１６）。
【００２９】
これに対し、ＣＰＵ５２は、一定時間継続しないと判定する場合（Ｓ１８：ＮＯ）、図２（ｃ）に示すサブネットワークデータとして登録する（Ｓ２０）。図２（ｃ）に示すようにサブネットワークデータは、車両データ群の各データの値と、そのノードのノードＩＤと、そのノードへの遷移元のノード（直前ノード）のノードＩＤと、遷移先のノード（直後ノード）のノードＩＤと、そのノードの観測回数と、そのノードの累積持続時間とを記憶するものである。
【００３０】
なお、ＣＰＵ５２は、Ｓ１６，Ｓ２０の処理が完了する場合には、図３に示す一連の処理を一旦終了する。
図４に、上記データ評価処理部Ｍ２２の処理の手順を示す。図４に示す処理は、ＲＯＭ５４に記憶されたプログラムをＣＰＵ５２が実行することにより実現される。
【００３１】
図４に示す一連の処理において、ＣＰＵ５２は、まず、最新の車両データ群に対応するノードを特定する（Ｓ３０）。そして、ＣＰＵ５２は、特定されたノードの継続時間を予測する（Ｓ３２）。詳しくは、ＣＰＵ５２は、図２（ａ）に示すノードリストの累積観測時間を図３の処理の周期で除算した値を、観測回数から減算し、その減算値によって累積観測時間を除算した値を継続時間と予測する。ここでは、減算値を、ノードの出現回数と見なしている。なお、現在のノードがノードリストに登録されていない場合、図４に破線にて示すように、図４に示す一連の処理を一旦終了する。
【００３２】
次に、ＣＰＵ５２は、継続時間が第１閾値以上であるか否かを判定する（Ｓ３４）。この処理は、サブネットワークリストのリンク情報を探索するのに十分な時間があるか否かを判定するためのものである。ここで第１閾値は、たとえば十分から数時間に設定される。すなわち、ここでは、たとえばＥＣＵ５０のオン状態が継続するものの車両１０が長時間にわたって駐車するなどの状態であると予測できるか否かを判定することを狙っている。
【００３３】
そしてＣＰＵ５２は、第１閾値以上であると判定する場合、サブネットワークリストのリンク情報を探索し、サブネットワークリストに登録されているノードに、その遷移先の数（出次数）または遷移元の数（入次数）が複数のものがあるか否かを判定する（Ｓ３６）。そしてＣＰＵ５２は、複数のものがあると判定する場合（Ｓ３６：ＹＥＳ）、そのノードを、図２（ａ）のノードリストに新規に登録するとともに図２（ｂ）に示すリンクリストを更新する（Ｓ３８）。ここで、たとえば、ノードＡを新たに登録するとし、そのノードＡの遷移元としては、ノードＢ，Ｃがあり、遷移先には、ノードＤがある場合、ＣＰＵ５２は、ノードＢ，Ｃを始点ノードとするリンクや、ノードＤを終点ノードとするリンクを更新することとなる。なお、ＣＰＵ５２は、ノードリストに新たにノードを登録する場合、サブネットワークデータからそのノードに関するデータを削除する。
【００３４】
ＣＰＵ５２は、Ｓ３８の処理が完了する場合や、Ｓ３６において否定判定する場合には継続時間が第１閾値よりも短い第２閾値以上であるか否かを判定する（Ｓ４０）。この処理は、サブネットワークリストのノードの観測回数を探索するのに十分な時間があるか否かを判定するためのものである。なお、ＣＰＵ５２は、Ｓ３４において肯定判定された後にＳ４０の処理を実行するときには肯定判定することとする。これは、第１閾値を余裕を持って設定することで実現可能である。
【００３５】
ＣＰＵ５２は、第２閾値以上であると判定する場合（Ｓ４０：ＹＥＳ）、サブネットワークリストのノードに、観測回数が閾値以上のものがあるか否かを判定する（Ｓ４２）。この処理は、観測回数が多いために、予測用データとして重要なノードがサブネットワークリストに存在するか否かを判定するためのものである。すなわち、たとえば、観測回数が多い場合、図３のＳ１６の処理の仕方によっては、持続時間が短くても、その遷移先や遷移元のノードの図２（ａ）のノードリストにおける観測回数や累積持続時間の精度が低下しやすい。またたとえば、探索処理部Ｍ１６が経路探索に遷移回数の制限を設けている場合、観測回数が多いノードをノードリストやリンクリストに登録しない場合には、登録した場合と大きく結果が相違する結果を招く懸念がある。このため、サブネットワークリストに登録されているノードのうちの観測回数が多いノードは、ノードリストに登録されない場合、ノードリストの精度を低下させる影響を及ぼすノードであり、ノードリストに登録すべき重要なノードとなる。
【００３６】
そしてＣＰＵ５２は、閾値以上のものがあると判定する場合（Ｓ４２：ＹＥＳ）、そのノードを、図２（ａ）のノードリストに新規に登録するとともに図２（ｂ）に示すリンクリストを更新する（Ｓ４４）。なお、ＣＰＵ５２は、ノードリストに新たにノードを登録する場合、サブネットワークデータからそのノードに関するデータを削除する。
【００３７】
なお、ＣＰＵ５２は、Ｓ４４の処理を完了する場合や、Ｓ３４，Ｓ４０，Ｓ４２において否定判定する場合には、図４に示す一連の処理を一旦終了する。
ここで本実施形態の作用を説明する。
【００３８】
ＣＰＵ５２は、現在のノードが新規であると判定する場合、そのノードの継続時間を観測する。そして継続時間が一定時間に満たない場合には、そのノードをノードリストに登録することなく、サブネットワークデータとして登録する。ここで、図５（ａ）に示すように、ノードＮＤ２〜ＮＤ５が継続時間が短くしかも、遷移先および遷移元が１つしかないノードであるとする。その場合、ある程度継続時間が長いノードへの遷移予測を行う上では、ノードＮＤ１からの遷移先をノードＮＤ６とするリンクをリンクリストに登録するなら、ノードＮＤ２〜ＮＤ５を登録しなくても、それらを登録したのと同等の予測を行うことができる。このため、有向グラフが過度に複雑化することを抑制でき、ひいては、遷移予測処理の演算負荷を抑制できる。
【００３９】
ただし、ＣＰＵ５２は、その後、図５（ｂ）に示すように、サブネットワークデータに記憶したノードＮＤ３の遷移先または遷移元の数が複数となる場合、ノードリストに登録し、リンクリストを更新する。これにより、ノードＮＤ１からノードＮＤ６に遷移するリンクは、ノードＮＤ１からノードＮＤ３に遷移するリンクと、ノードＮＤ３からノードＮＤ６に遷移するリンクとに更新される。ここで、たとえばノードＮＤ３の遷移先が複数となることによりノードＮＤ３がノードリストに登録される場合、ノードＮＤ１からノードＮＤ３に遷移した後のノードの遷移先としては、ノードＮＤ６に加えて、他のノードへの遷移もリンクリストによって規定されることとなる。これにより、ノードＮＤ１からの遷移先をノードＮＤ６のみとするリンクによってはできない予測が可能となる。
【００４０】
また、たとえば図５（ｃ）に示すようにノードＮＤ４の観測回数が多くなる場合、ＣＰＵ５２は、ノードリストに登録し、リンクリストを更新する。これにより、ノードＮＤ１からノードＮＤ６に遷移するリンクは、ノードＮＤ１からノードＮＤ４に遷移するリンクと、ノードＮＤ４からノードＮＤ６に遷移するリンクとに更新される。これにより、一旦サブネットワークリストに登録したノードが、ノードの遷移を正確に予測する上で必要となる場合、これを利用することができる。
【００４１】
＜第２の実施形態＞
以下、第２の実施形態について、第１の実施形態との相違点を図面を参照しつつ説明する。
【００４２】
図６に、車両１０および車両１０と通信する機器を示す。なお、図６において、図１に示した部材に対応する部材については、便宜上同一の符号を付してその説明を省略する。
本実施形態では、車両１０は、公衆回線ＰＬを用いた通信が可能な通信機８０を備えている。そして、車両１０は、ノードリスト、リンクリストおよびサブネットワークデータを、車両１０の外部のセンターが備えるＥＣＵ９０に、通信機８０を介して送信する。
【００４３】
一方、ＥＣＵ９０は、ＣＰＵ９２、ＲＯＭ９４、電気的に書き換え可能な不揮発性メモリ（記憶装置９６）および公衆回線ＰＬを介して車両１０と通信可能な通信機９８を備えている。
【００４４】
ＣＰＵ９２は、記憶装置９６に、車両１０から送られたノードリスト、リンクリストおよびサブネットワークデータを記憶させる。また、図６にＲＯＭ９４に記憶されたプログラムをＣＰＵ９２が実行することにより実現される処理としてデータ評価処理部Ｍ２２を記載しているように、本実施形態では、データ評価処理部Ｍ２２の処理をＣＰＵ９２が実行する。なお、ＣＰＵ９２は、サブネットワークデータからノードリストに登録すべきノードが生じることにより、ノードリスト、リンクリストおよびサブネットワークデータを更新する場合、車両１０から送信されたデータとの差分を車両１０に送信する。これにより、ＣＰＵ５２は、記憶装置５６に記憶されているノードリスト、リンクリストおよびサブネットワークデータを更新する。
【００４５】
＜対応関係＞
上記実施形態における事項と、上記「課題を解決するための手段」の欄に記載した事項との対応関係の一部を以下に記載する。以下では、「課題を解決するための手段」の欄に記載した解決手段の番号毎に、対応関係を示している。［１］処理回路は、ＣＰＵ５２およびＲＯＭ５４に対応する。記憶装置は、記憶装置５６に対応する。予測用データ生成装置は、ＥＣＵ５０に対応する。更新処理は、Ｓ１６，Ｓ１８の処理に対応する。［２］サブ登録処理は、Ｓ１８，Ｓ２０の処理に対応し、ノード追加処理は、Ｓ３８の処理に対応する。処理回路は、図１においては、ＣＰＵ５２およびＲＯＭ５４に対応し、図６に示す実施例においては、ＣＰＵ５２，９２およびＲＯＭ５４，９４に対応する。記憶装置は、図１においては、記憶装置５６に対応し、図６においては、記憶装置５６，９６に対応する。予測用データ生成装置は、図１においては、ＥＣＵ５０に対応し、図６においては、ＥＣＵ５０，９０に対応する。
【００４６】
＜その他の実施形態＞
なお、上記実施形態の各事項の少なくとも１つを、以下のように変更してもよい。
・上記第２の実施形態において、ＥＣＵ９０が記号化処理部Ｍ１２の処理を実行してもよい。この場合、特に、ＥＣＵ９０においては、複数の車両１０の車両データ群に基づき、ノードを生成してもよい。なお、ここで、１つの車両の車速データと、別の車両の車速データとは、ノードを構成する単一のデータとする。すなわち、この場合、同時期に取得される車両データ群が車両１０の数程度存在しうることとなる。
【００４７】
・データ群としては、車両内の機器に関する複数種類のデータ以外に、たとえばユーザが所持する住宅内の機器のデータを含んでもよい。
・上記実施形態では、処理回路を構成するプログラム格納装置として、ＲＯＭを例示し、ＲＯＭがいかなるタイプのものであるかについては触れていなかったが、たとえば書き換え不能なメモリであってもよく、またたとえば、電気的書き換え可能な不揮発性メモリであってもよい。
【００４８】
・処理回路としては、ＣＰＵおよびＲＯＭ等のプログラム格納装置を備えたソフトウェア処理回路に限らず、たとえばＡＳＩＣ等の、所定の処理を実行する専用のハードウェア回路であってもよい。さらに、ソフトウェア処理回路と専用のハードウェア回路との双方を備えて処理回路を構成してもよい。これは、たとえば、図２の処理を実行する専用のハードウェア回路と、図６の処理を実行する専用のソフトウェア処理回路とを備えることなどで実現できる。
【符号の説明】
【００４９】
１０…車両、２０…パワートレーン・シャーシ系、２２…ボディー系、３０…ＥＣＵ、３２…ＣＰＵ、４０…ＥＣＵ、４２…ＣＰＵ、５０…ＥＣＵ、５２…ＣＰＵ、５４…ＲＯＭ、５６…記憶装置、６０…マルチメディア系、６１…スピーカ、６２…音声感知装置、６３…画像表示装置、６４…タッチパネル、６５…画像感知装置、６６…Ｍ系スイッチ、７０…スイッチ群、７２…センサ群、７４…ＧＰＳ、８０…通信機、９０…ＥＣＵ、９２…ＣＰＵ、９４…ＲＯＭ、９６…記憶装置、９８…通信機。
【図１】
2018092411.tif 000003
【図２】
2018092411.tif 000004
【図３】
2018092411.tif 000005
【図４】
2018092411.tif 000006
【図５】
2018092411.tif 000007
【図６】
2018092411.tif 000008