特許 6361801 電気自動車用情報の推定装置、経路探索システム、及びコンピュータプログラム

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

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

(11)【特許番号】6361801

(24)【登録日】2018年7月6日

(45)【発行日】2018年7月25日

(54)【発明の名称】電気自動車用情報の推定装置、経路探索システム、及びコンピュータプログラム

(51)【国際特許分類】

   G01C 21/26 20060101AFI20180712BHJP

   B60L 3/00 20060101ALI20180712BHJP

   G01C 21/34 20060101ALI20180712BHJP

   G08G 1/01 20060101ALN20180712BHJP

   G08G 1/13 20060101ALN20180712BHJP

【ＦＩ】

   G01C21/26 A

   B60L3/00 H

   G01C21/34

   !G08G1/01 A

   !G08G1/13

【請求項の数】5

【全頁数】20

(21)【出願番号】特願2017-142806(P2017-142806)

(22)【出願日】2017年7月24日

(62)【分割の表示】特願2013-154734(P2013-154734)の分割

【原出願日】2013年7月25日

(65)【公開番号】特開2017-187513(P2017-187513A)

(43)【公開日】2017年10月12日

【審査請求日】2017年8月4日

(73)【特許権者】

【識別番号】000002130

【氏名又は名称】住友電気工業株式会社

(74)【代理人】

【識別番号】110000280

【氏名又は名称】特許業務法人サンクレスト国際特許事務所

(72)【発明者】

【氏名】矢野 純史

【審査官】 東 勝之

(56)【参考文献】

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

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

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

【文献】 特開２０１４−２３５７０９（ＪＰ，Ａ）

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

Ｇ０１Ｃ ２１／００ − ２１／３６

Ｇ０８Ｇ １／００ − １／１６

Ｂ６０Ｌ ３／００

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

【請求項1】

電気自動車の消費電力に対応するコスト値を推定する装置であって、
前記電気自動車が道路区間を走行する際の態様を示す走行モデルを当該道路区間における停止回数毎に一種類記憶する第一の記憶部と、
道路区間における前記電気自動車の停止回数を推定する停止回数推定部と、
前記第一の記憶部において停止回数毎に一種類ずつ記憶されている前記走行モデルのうち、前記停止回数推定部が推定した停止回数に対応する走行モデルを用いて、前記道路区間を電気自動車が走行するために要する前記コスト値を求める処理部と、
道路区間を走行する電気自動車の停止回数と、当該道路区間を当該停止回数の停止を経て走行した際の実速度から得られる速度情報と、を停止回数毎に対応付けた対応情報を、道路区間毎に記憶している第二の記憶部と、
を備え、
前記停止回数推定部は、所定の道路区間の走行速度の予測値である予測走行速度を取得すると、前記対応情報を参照して、当該予測走行速度に対応する前記速度情報を選び、当該速度情報に対応する停止回数を、当該所定の道路区間における停止回数として推定する、電気自動車用情報の推定装置。

【請求項2】

前記電気自動車の速度に関する情報を含む車両情報を道路区間毎に収集する収集部と、
前記走行モデルを生成する生成部と、を更に備え、
前記生成部は、前記収集部によって道路区間毎に収集された前記車両情報を、加速状態に対応する加速車両情報、減速状態に対応する減速車両情報、及び等速状態に対応する等速車両情報に分類し、当該加速車両情報、当該減速車両情報、及び当該等速車両情報それぞれが占める割合に応じた走行モデルを生成する請求項１に記載の電気自動車用情報の推定装置。

【請求項3】

前記生成部は、前記収集部によって収集された新しい車両情報を優先して用いて、前記走行モデルを生成する請求項２に記載の電気自動車用情報の推定装置。

【請求項4】

電気自動車のための経路を探索する経路探索システムであって、
前記電気自動車が消費する電力に対応するコスト値を推定する推定部と、
推定した前記コスト値を用いて前記電気自動車のための経路を探索する経路探索部と、を備え、
前記推定部は、
前記電気自動車が道路区間を走行する際の態様を示す走行モデルを当該道路区間における停止回数毎に一種類記憶する第一の記憶部と、
道路区間における前記電気自動車の停止回数を推定する停止回数推定部と、
前記第一の記憶部において停止回数毎に一種類ずつ記憶されている前記走行モデルのうち、前記停止回数推定部が推定した停止回数に対応する走行モデルを用いて、前記道路区間を電気自動車が走行するために要する前記コスト値を求める処理部と、
道路区間を走行する電気自動車の停止回数と、当該道路区間を当該停止回数の停止を経て走行した際の実速度から得られる速度情報と、を停止回数毎に対応付けた対応情報を、道路区間毎に記憶している第二の記憶部と、
を有し、
前記停止回数推定部は、所定の道路区間の走行速度の予測値である予測走行速度を取得すると、前記対応情報を参照して、当該予測走行速度に対応する前記速度情報を選び、当該速度情報に対応する停止回数を、当該所定の道路区間における停止回数として推定する、経路探索システム。

【請求項5】

電気自動車の消費電力に対応するコスト値を推定する装置として、コンピュータを機能させるコンピュータプログラムであって、
前記コンピュータが情報を読み取り可能である第一の記憶部に、前記電気自動車が道路区間を走行する際の態様を示す走行モデルが、停止回数毎に一種類記憶されており、
前記コンピュータが情報を読み取り可能である第二の記憶部に、道路区間を走行する電気自動車の停止回数と、当該道路区間を当該停止回数の停止を経て走行した際の実速度から得られる速度情報と、を停止回数毎に対応付けた対応情報が、道路区間毎に記憶されており、
前記推定する装置は、
所定の道路区間の走行速度の予測値である予測走行速度を取得すると、前記対応情報を参照して、当該予測走行速度に対応する前記速度情報を選び、当該速度情報に対応する停止回数を、当該所定の道路区間における前記電気自動車の停止回数として推定し、
前記第一の記憶部において停止回数毎に一種類ずつ記憶されている前記走行モデルのうち、推定した停止回数に対応する走行モデルを用いて、前記道路区間を電気自動車が走行するために要する前記コスト値を求めるようにするコンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、電気自動車の消費電力に対応するコスト値を推定する電気自動車用情報の推定装置、この推定装置を備えている経路探索システム、及びコンピュータを前記推定装置として機能させるコンピュータプログラムに関する。

【背景技術】

【0002】

近年、自然環境に対する意識の高まりにより、走行時に窒素酸化物や二酸化炭素等のガスを排出しない電気自動車（ＥＶ）が注目されている。しかし、電気自動車の航続距離がガソリンを燃料として走行する自動車（ガソリン車）と比較して短いこと、及び、電気自動車のバッテリに充電を行う充電ステーション（充電設備）が充分に普及していないことが、現在、電気自動車における大きな課題となっている。

【0003】

また、このような電気自動車が、例えば現在地から目的地へ向かって走行するために、その目的地までの推奨経路をコンピュータに探索させることが行われている。このような経路の探索技術（ナビゲーション装置）として特許文献１に記載の装置があり、この装置は、電気自動車（これに搭載のバッテリ）の電力残量（充電率）に基づいて経路探索を行うことが可能である。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２０１１−７５３８２号公報

【発明の概要】

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

【0005】

前記のように、電気自動車のためにコンピュータを用いて目的地までの経路探索を行う場合において、その目的地における電気自動車の電力残量を算出（予測）するために、目的地までの各道路区間を走行するために要する旅行時間の推定が行われる。この旅行時間は、既に蓄積されている統計情報や、現在の道路状況（渋滞状況等）を反映させたリアルタイム情報を用いて推定することができるが、いずれの場合であっても、各道路区間の旅行時間は、各道路区間の距離と、各道路区間を電気自動車が通過する平均速度とから算出される。このため、各道路区間の平均速度は、旅行時間の推定精度に影響を与える。

【0006】

また、電気自動車の場合、例えば２つの異なる道路区間で平均速度が近似していても、消費電力が大きく異なり、この結果、電力残量が大きく異なる場合がある。これは、道路区間が異なると、電気自動車の走行態様も異なるためである。すなわち、２つの道路区間で平均速度が近似していても、電気自動車が加速（減速）する頻度が多い道路区間では、消費電力が大きくなり、加速（減速）する頻度が少なく電気自動車がほぼ等速で走行する道路区間では、消費電力は小さくなる。
つまり、ある道路区間において、平均速度が同じであっても、電気自動車の場合には、その道路区間を走行することで消費される電力量が異なるおそれがあることから、その消費電力量を求めることは困難である。

【0007】

そこで、本発明の目的は、電気自動車の消費電力に対応するコスト値を正確に求めることを可能とする。

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

【0008】

前記のとおり、電気自動車の場合、加速・減速の頻度によって、消費電力量は異なる。そして、加速・減速が発生する大きな要因の一つとして、各道路区間に設置されている交通信号灯器の赤信号による停止発生が挙げられる。そこで、電気自動車の消費電力量を求めるためには、電気自動車の停止回数を考慮する必要があることに着目し、本発明を得た。
すなわち、本発明は、電気自動車の消費電力に対応するコスト値を推定する装置であって、前記電気自動車が道路区間を走行する際の態様を示す走行モデルを当該道路区間における停止回数毎に記憶する記憶部と、道路区間における前記電気自動車の停止回数を推定する停止回数推定部と、前記走行モデルのうち、前記停止回数推定部が推定した停止回数に対応する走行モデルを用いて、前記道路区間を電気自動車が走行するために要する前記コスト値を求める処理部とを備えている。

【0009】

また、本発明は、電気自動車のための経路を探索する経路探索システムであって、前記電気自動車が消費する電力に対応するコスト値を推定する推定部と、推定した前記コスト値を用いて前記電気自動車のための経路を探索する経路探索部とを備え、前記推定部は、前記電気自動車が道路区間を走行する際の態様を示す走行モデルを当該道路区間における停止回数毎に記憶する記憶部と、道路区間における前記電気自動車の停止回数を推定する停止回数推定部と、前記走行モデルのうち、前記停止回数推定部が推定した停止回数に対応する走行モデルを用いて、前記道路区間を電気自動車が走行するために要する前記コスト値を求める処理部とを有している。

【0010】

また、本発明は、電気自動車の消費電力に対応するコスト値を推定する装置として、コンピュータを機能させるコンピュータプログラムであって、前記コンピュータが情報を読み取り可能である記憶部に、前記電気自動車が道路区間を走行する際の態様を示す走行モデルが、停止回数毎に記憶されており、前記推定する装置は、道路区間における前記電気自動車の停止回数を推定し、前記走行モデルのうち、推定した停止回数に対応する走行モデルを用いて、前記道路区間を電気自動車が走行するために要する前記コスト値を求める。

【発明の効果】

【0011】

本発明の電気自動車用情報の推定装置及びコンピュータプログラムによれば、道路区間における電気自動車の停止回数が推定され、この推定された停止回数に対応する走行モデルを用いて、道路区間を電気自動車が走行するために要する消費電力に対応するコスト値が求められることから、正確なコスト値を求めることが可能となる。
本発明の経路探索システムによれば、電気自動車が道路区間を走行するために要する消費電力に対応するコスト値を正確に求めることが可能となるので、そのコスト値を用いて電気自動車のための経路の探索処理が行われることで、精度の良い探索結果を得ることが可能となる。

【図面の簡単な説明】

【0012】

【図1】経路探索システムの一例を示すブロック図である。

【図2】プローブ情報の一例を示す説明図である。

【図3】収集部が行う処理の説明図である。

【図4】リンクＩＤが「Ｘ」である情報群の一例を示している。

【図5】停止回数別パラメータ用のデータベースに蓄積されている情報の一例を示す説明図である。

【図6】リンクＩＤが「Ｘ」である道路リンクにおける消費電力量を推定する処理のフロー図である。

【図7】停止回数を推定する処理のフロー図である。

【図8】停止回数を推定する処理の説明図である。

【図9】基礎となる走行モデルの説明図である。

【図10】生成された走行モデルの説明図である。

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

【0013】

〔本発明の実施形態の説明〕
最初に本発明の実施形態の内容を列記して説明する。
（１）本発明は、電気自動車の消費電力に対応するコスト値を推定する装置であって、前記電気自動車が道路区間を走行する際の態様を示す走行モデルを当該道路区間における停止回数毎に記憶する記憶部と、道路区間における前記電気自動車の停止回数を推定する停止回数推定部と、前記走行モデルのうち、前記停止回数推定部が推定した停止回数に対応する走行モデルを用いて、前記道路区間を電気自動車が走行するために要する前記コスト値を求める処理部とを備えている。
電気自動車の場合、異なる道路区間で平均速度が近似していても、停止回数が異なることによって、これら道路区間それぞれを走行することによる消費電力に対応するコスト値が大きく異なる場合があるが、本発明によれば、電気自動車が道路区間を走行する際の態様を示す走行モデルが停止回数毎に記憶されており、道路区間における電気自動車の停止回数が推定されると、前記走行モデルのうち、推定した停止回数に対応する走行モデルを用いて、前記道路区間を電気自動車が走行するために要するコスト値が求められることから、正確なコスト値を求めることが可能となる。
なお、実施形態では、前記コスト値は、消費電力量［Ｗｈ］であるが、その他として消費電力［Ｗ］であってもよい。

【0014】

（２）また、前記電気自動車用情報の推定装置は、前記電気自動車の速度に関する情報を含む車両情報を道路区間毎に収集する収集部と、前記走行モデルを生成する生成部とを更に備え、前記生成部は、前記収集部によって道路区間毎に収集された前記車両情報を、加速状態に対応する加速車両情報、減速状態に対応する減速車両情報、及び等速状態に対応する等速車両情報に分類し、当該加速車両情報、当該減速車両情報、及び当該等速車両情報それぞれが占める割合に応じた走行モデルを生成するのが好ましい。
この場合、道路区間毎に収集された車両情報に基づいて走行モデルを生成することができ、道路区間毎に異なる走行モデルを生成することが可能となる。そして、この生成した走行モデルを、前記処理部による消費電力に対応するコスト値を求める処理に活用することで、より一層正確なコスト値を求めることが可能となる。
なお、前記等速には、速度が一定である場合（速度変化率が０の場合）の他に、走行状態（例えば、走行速度）によっては、速度変化率が微小の値となる場合も含む。例えば、走行状態が加速状態であって、速度変化率が微小の値である場合は、等速であるとみなすが、走行状態が減速状態であって、速度変化率が微小の値である場合は、等速とみなさず、減速とすることができる。なお、速度変化率に関して前記微小の値の例としては、１０％である。また、他の例としては、走行速度が時速２０ｋｍ未満では、速度変化率が１０％以下の場合も等速とみなすが、時速２０ｋｍ以上では、速度変化率が０の場合のみ等速とみなすようにしてもよい。

【0015】

（３）また、前記生成部は、前記収集部によって収集された新しい車両情報を優先して用いて、前記走行モデルを生成するのが好ましい。
この場合、例えば直近の数ヶ月間に収集された車両情報に基づいて、生成部は走行モデルを生成することができる。このため、道路区間の交通状況等が経年変化しても、その変化に応じた走行モデルが得られる。

【0016】

（４）また、前記電気自動車用情報の推定装置は、道路区間を走行する電気自動車の停止回数と、当該道路区間を当該停止回数の停止を経て走行した際の実速度から得られる速度情報と、を停止回数毎に対応付けた対応情報を、道路区間毎に記憶している第二の記憶部を更に備え、前記停止回数推定部は、所定の道路区間の走行速度の予測値である予測走行速度を取得すると、前記対応情報を参照して、当該予測走行速度に対応する前記速度情報を選び、当該速度情報に対応する停止回数を、当該所定の道路区間における停止回数として推定するのが好ましい。
同じ道路区間であっても、停止回数が様々になることが考えられるが、このような場合であっても、前記予測走行速度に対応する停止回数を推定することができ、その結果、処理部は、その停止回数に応じた消費電力に対応するコスト値を求めることが可能となる。なお、前記第二の記憶部は、前記走行モデルを記憶する記憶部と同じハードディスクや内部メモリ等の記憶装置から成るものであってもよい。

【0017】

なお、この場合において、前記速度情報は、前記実速度のグループの分布を示す分布情報、及びその分布の代表値の情報を含むのが好ましい。これにより、各道路区間を各停止回数の停止を経て走行した際の実速度（速度の実際値）の分布を考慮して、前記予測走行速度に対応する停止回数を推定することができる。すなわち、前記停止回数推定部は、停止回数毎に停止回数と対応付けられている前記速度情報の中から、前記所定の道路区間の前記予測走行速度との隔たりが最も小さい前記実速度のグループを示す速度情報を選び、その選んだ速度情報に対応する停止回数を、当該所定の道路区間における停止回数として推定することができる。

【0018】

（５）また、本発明は、電気自動車のための経路を探索する経路探索システムであって、前記電気自動車が消費する電力に対応するコスト値を推定する推定部と、推定した前記コスト値を用いて前記電気自動車のための経路を探索する経路探索部と、を備え、前記推定部は、前記電気自動車が道路区間を走行する際の態様を示す走行モデルを当該道路区間における停止回数毎に記憶する記憶部と、道路区間における前記電気自動車の停止回数を推定する停止回数推定部と、前記走行モデルのうち、前記停止回数推定部が推定した停止回数に対応する走行モデルを用いて、前記道路区間を電気自動車が走行するために要する前記コスト値を求める処理部と、を有している。
電気自動車の場合、異なる道路区間で平均速度が近似していても、停止回数が異なることによって、これら道路区間それぞれを走行することによる消費電力に対応するコスト値が大きく異なる場合があるが、本発明によれば、電気自動車が道路区間を走行する際の態様を示す走行モデルが停止回数毎に記憶されており、道路区間における電気自動車の停止回数が推定されると、前記走行モデルのうち、推定した停止回数に対応する走行モデルを用いて、前記道路区間を電気自動車が走行するために要するコスト値が求められることから、正確なコスト値を求めることが可能となる。
このため、求めたコスト値を用いて、電気自動車のための経路を探索することが可能となる。

【0019】

（６）また、本発明は、電気自動車の消費電力に対応するコスト値を推定する装置として、コンピュータを機能させるコンピュータプログラムであって、前記コンピュータが情報を読み取り可能である記憶部に、前記電気自動車が道路区間を走行する際の態様を示す走行モデルが、停止回数毎に記憶されており、前記推定する装置は、道路区間における前記電気自動車の停止回数を推定し、前記走行モデルのうち、推定した停止回数に対応する走行モデルを用いて、前記道路区間を電気自動車が走行するために要する前記コスト値を求める。
本発明によれば、前記（１）に記載の電気自動車用情報の推定装置と同様の作用効果を奏することができる。

【0020】

〔本発明の実施形態の詳細〕
本発明の実施形態の具体例を、以下に図面を参照しつつ説明する。
〔１． 経路探索システムについて〕
図１は、経路探索システムの一部を示すブロック図である。このシステムには、電気自動車２、電気自動車２に搭載されている車載装置３、車載装置３と無線通信する路側通信装置４、及び路側通信装置４と通信可能なサーバ装置５が含まれる。

【0021】

サーバ装置５は、複数の車載装置３（電気自動車２）から送信された各種情報を、道路の各所に設置された路側通信装置４を通じて収集する。また、サーバ装置５は、電気自動車２のために、目的地までの推奨経路や到達可能となる位置までの経路探索の処理を行い、探索した経路の情報を生成し、その情報を、路側通信装置４を通じて車載装置３へ送信する。

【0022】

本実施形態の車載装置３は、電気自動車２に固定された装置であるが、それ以外に、例えばドライバ（搭乗者）が携帯しているスマートフォン等の携帯端末であってもよい。車載装置３が携帯端末の場合、路側通信装置４は、この携帯端末と無線通信を行う基地局装置となる。

【0023】

路側通信装置４は、各地域の道路等に多数設置されている。各路側通信装置４は、通信機能を備えており、各地域の道路を走行する電気自動車２に搭載の車載装置３と無線通信可能であり、また、有線（又は無線）によりサーバ装置５と通信可能である。

【0024】

電気自動車２は、充電可能なバッテリ７と、このバッテリ７の電力によって駆動するモータ１０と、車輪１２の回転を制動するブレーキ装置１１とを備えており、モータ１０の出力軸の回転力が、ドライブシャフト等の動力伝達部を介して、車輪１２に伝達される。つまり、電気自動車２は、搭載するモータ１０の駆動力によって各地域の道路を走行可能である。
また、ブレーキ装置１１は、モータ１０を発電機として作動させることで運動エネルギー（走行エネルギー）を電気エネルギーに変換して、電気エネルギーをバッテリ７に回収する回生ブレーキからなる。このために、電気自動車２に搭載の電子制御ユニット（ＥＣＵ）６は、ブレーキ装置１１による回生制御を行う。

【0025】

また、電気自動車２には、モータ１０以外の電気機器である補機が搭載されている。補機には、例えば、空調設備、ヘッドライト、ワイパー、デフォッガー等が含まれる。これら各補機は、モータ１０と同じバッテリ７から電力の供給を受け稼働する電気機器である。本実施形態では、電気自動車２に、３つの補機４１，４２，４３が搭載されている。これら補機４１，４２，４３それぞれには、識別番号として補機ＩＤが付されている。これら補機４１，４２，４３の補機ＩＤをそれぞれ、ＩＤ１，ＩＤ２，ＩＤ３とする。

【0026】

車載装置３は、コンピュータからなり、この車載装置３を搭載している電気自動車２の車両情報としてプローブ情報を生成し、プローブ情報を、路側通信装置４を通じてサーバ装置５へ無線送信する。また、車載装置３は、サーバ装置５が生成し送信した情報を、路側通信装置４を通じて受信する。
車載装置３は、ドライバ（搭乗者）の操作により各種の情報を入力可能でかつドライバに対して情報を出力可能である入出力部３ａと、現在位置の情報を取得可能な測位部３ｂとを有している。

【0027】

入出力部３ａは、例えばドライバが操作するタッチパネル及びその制御部からなり、タッチパネルを通じて文字入力や選択操作を行う等により例えば目的地を制御部へ入力可能である。目的地が入力されると、その目的地を示す目的地情報が制御部によって生成され、目的地情報は、電気自動車２の識別情報（車両ＩＤ）と共に送信情報に含められてサーバ装置５へ送信される。また、タッチパネルは、ドライバに対して情報を表示（出力）するモニタとしても機能する。

【0028】

本実施形態では、電気自動車２のための経路探索を行う機能を、サーバ装置５が備えており、前記目的地情報を含む前記送信情報は、サーバ装置５に対する経路の探索要求信号となる。
測位部３ｂは、例えばＧＰＳ機能を有した測位装置からなり、現在位置の情報を取得する。取得した現在位置の情報は前記送信情報や前記プローブ情報に含められ、サーバ装置５へ送信される。

【0029】

プローブ情報（フローティングカー情報ともいう）について説明する。
車載装置３は、プローブ情報を周期的に（１秒毎や数秒毎に）生成して送信する。プローブ情報には、図２に示すように、車種コード、車両ＩＤ、年月日及び時刻、位置、リンクＩＤ、速度［ｍ／秒］、乗車人数［人］、総消費電力量［ｋＷｈ］、バッテリ７の充電率［％］及び残量［ｋＷｈ］、補機情報［オン又はオフ］等の各種情報が含められる。なお、図２に示す表は、周期的に生成されたプローブ情報を複数まとめて記載したものであり、各列の情報が、一つのプローブ情報に相当する。

【0030】

車種コードは、電気自動車２の種類（車種）を識別するための識別情報であり、車体が異なっていても車種が同じであれば、同じ車種コードとなる。
車両ＩＤは、車体毎に付与された識別情報である。
年月日及び時刻の情報は、周期的に生成される各プローブ情報が生成された年月日及び時刻を示す情報である。

【0031】

位置は、周期的に生成される各プローブ情報が生成された際の位置を示す情報であり、測位部３ｂ（図１参照）が測位して得た情報である。
また、各道路は複数の道路区間に設定（区画）されており、本実施形態では、この道路区間を道路リンクとしている。そして、リンクＩＤは、プローブ情報の生成時点で走行していた道路リンクの識別情報であり、測位部３ｂが測位して得た位置情報に基づいて設定される。なお、プローブ情報にリンクＩＤが含まれていなくても、測位部３ｂが測位して得た位置情報を含むプローブ情報を取得したサーバ装置５が、例えば道路地図情報とマップマッチングを行って、その位置情報（プローブ情報）に対応するリンクＩＤを生成してもよい。

【0032】

速度は、プローブ情報の生成周期間における平均速度であり、測位部３ｂが測位して得た位置情報とその測位時の時刻の情報とに基づいて算出される。
乗車人数は、電気自動車２の乗車人数であり、例えば、シートベルトの装着状態の情報を電子制御ユニット（ＥＣＵ）６が監視し、この情報を、電子制御ユニット６を通じて車載装置３は取得し、プローブ情報に含ませることができる。

【0033】

総消費電力量は、単位時間あたりのバッテリ７の総消費電力量［ｋＷｈ］である。本実施形態の場合、単位時間はプローブ情報の生成周期（又は送信周期）であることから、前記総消費電力量は、プローブ情報の生成周期（又は送信周期）毎のバッテリ７の総消費電力量［ｋＷｈ］である。なお、この総消費電力量の値は、生成周期間でモータ１０及び全ての補機４１，４２，４３が消費したバッテリ７の電力量である。この値は、バッテリ７に付属のバッテリ管理装置（計測器）によって計測される。
バッテリ７の充電率［％］及びバッテリ７の残量（残りの充電量）［ｋＷｈ］は、バッテリ７に付属のバッテリ管理装置が計測して得た値であり、プローブ情報の生成時点における値である。
なお、本実施形態では、電気自動車２が消費する電力は、搭載しているバッテリ７による電力である場合を説明するが、電気自動車２に搭載した発電用エンジン等により生み出される電力であってもよい。

【0034】

補機情報は、プローブ情報の生成時点における補機４１，４２，４３それぞれの稼働（オン）又は非稼働（オフ）の稼働状態を示す情報であり、この情報を、電子制御ユニット６を通じて車載装置３は取得し、プローブ情報に含ませることができる。なお、本実施形態では、補機４１，４２，４３は全て非稼働の状態としており、総消費電力量は、モータ１０による消費電力量となる。

【0035】

〔２． サーバ装置５（経路探索システム）〕
〔２．１ 全体構成〕
図１において、サーバ装置５は、コンピュータからなり、ハードディスク等からなる記憶装置１５と、路側通信装置４と通信を行うための通信インタフェースからなる通信装置１６と、演算等の処理を行う機能を有する演算処理装置１７とを備えている。通信装置１６は、車載装置３から送信されたプローブ情報を受信し、プローブ情報に含まれている各種の情報を演算処理装置１７へ与える。記憶装置１５には、後に説明する経路探索のために用いられるデータベース５１，５２が設けられている。なお、記憶装置１５は、コンピュータ（サーバ装置５）の内部バスまたは外部インタフェースを介して演算処理装置１７が情報を読み取り可能（演算処理装置１７が情報を取得可能）なものであればよく、コンピュータに内蔵されている必要はない。

【0036】

演算処理装置１７は、様々な機能を奏する機能部を有しており、これら機能部として、経路探索部２０、及び消費電力量推定部２１を有している。具体的に説明すると、演算処理装置１７は、ＣＰＵ及び内部メモリ等を有し、この演算処理装置１７を経路探索部２０、及び消費電力量推定部２１として機能させるためのコンピュータプログラムを、記憶装置１５又は前記内部メモリが記憶している。そして、演算処理装置１７が有している各機能部（経路探索部２０、及び消費電力量推定部２１）は、前記コンピュータプログラムが実行されることで動作する。なお、消費電力量推定部２１は、電気自動車２のバッテリ７の消費電力量を推定する処理部２２と、この消費電力量の推定のために必要となる処理として電気自動車２の停止回数を推定する停止回数推定部２３と、電気自動車２からのプローブ情報を道路リンク毎に収集する収集部２４と、後述する走行モデルを生成する生成部２５とを備えている。また、このコンピュータプログラムは、磁気ディスク、光学ディスク又は半導体メモリ等からなる記憶媒体に記憶させることができる。

【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】

２：電気自動車
３：車載装置
４：路側通信装置
５：サーバ装置
６：電子制御ユニット
７：バッテリ
１０：モータ
１１：ブレーキ装置
１２：車輪
１５：記憶装置（第二の記憶部）
１６：通信装置
１７：演算処理装置
１９：記憶部
２０：経路探索部
２１：消費電力量推定部
２２：処理部
２３：停止回数推定部
２４：収集部
２５：生成部
４１，４２，４３：補機

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】