JP6052079B2 - Information estimation device for electric vehicles, route search system, and computer program - Google Patents

Description

本発明は、電気自動車の消費電力に対応するコスト値を推定する推定装置、この推定装置を備えている経路探索システム、及びコンピュータを前記推定装置として機能させるコンピュータプログラムに関する。   The present invention relates to an estimation device that estimates a cost value corresponding to power consumption of an electric vehicle, a route search system including the estimation device, and a computer program that causes a computer to function as the estimation device.

近年、自然環境に対する意識の高まりにより、走行時に窒素酸化物や二酸化炭素等のガスを排出しない電気自動車（ＥＶ）が注目されている。しかし、電気自動車の航続距離がガソリンを燃料として走行する自動車（ガソリン車）と比較して短いこと、及び、電気自動車のバッテリに充電を行う充電ステーション（充電設備）が充分に普及していないことが、現在、電気自動車における大きな課題となっている。   2. Description of the Related Art In recent years, attention has been focused on electric vehicles (EVs) that do not emit nitrogen oxides, carbon dioxide, and other gases during driving due to increased awareness of the natural environment. However, the cruising distance of electric vehicles is shorter than that of vehicles that run on gasoline (gasoline vehicles), and charging stations (charging facilities) that charge the batteries of electric vehicles are not widespread. However, it is now a major challenge for electric vehicles.

また、このような電気自動車が、例えば現在地から目的地へ向かって走行するために、その目的地までの推奨経路をコンピュータに探索させることが行われている。このような経路の探索技術（ナビゲーション装置）として特許文献１に記載の装置があり、この装置は、電気自動車（これに搭載のバッテリ）の電力残量（充電率）に基づいて経路探索を行うことが可能である。   In addition, in order for such an electric vehicle to travel from a current location to a destination, for example, a computer is searched for a recommended route to the destination. As such a route search technique (navigation device), there is a device described in Patent Document 1, and this device performs a route search based on the remaining electric power (charge rate) of an electric vehicle (a battery mounted therein). It is possible.

特開２０１１−７５３８２号公報JP 2011-75382 A

前記のように、電気自動車のためにコンピュータを用いて目的地までの経路探索を行う場合、その目的地や、各地点における電気自動車の電力残量を算出（予測）しているが、この算出のためには、目的地までの経路に含まれる道路区間を通過するために要する消費電力量（又は消費電力）を求める必要がある。
このような、ある道路区間を通過するために要する電気自動車の消費電力量は、その道路区間を実際に走行した電気自動車から送信された車両情報（プローブ情報）を収集して、これら車両情報を統計処理することにより求めることが可能である。 As described above, when a route search to a destination is performed using a computer for an electric vehicle, the electric power remaining amount of the electric vehicle at the destination and each point is calculated (predicted). Therefore, it is necessary to obtain the amount of power consumption (or power consumption) required to pass through the road section included in the route to the destination.
The amount of electric power consumed by an electric vehicle required to pass a certain road section is obtained by collecting vehicle information (probe information) transmitted from the electric vehicle actually traveling on the road section. It can be obtained by statistical processing.

しかし、電気自動車が走行した実績のある道路区間については、前記のように、その道路区間における消費電力量を求めることは可能であるが、電気自動車の走行実績が無い道路区間（未走行道路区間）では、車両情報は収集されず、このような未走行道路区間における消費電力量を求めることができない。特に、電気自動車の普及率が低い間は、未走行道路区間が多くなり、多くの道路区間で、電気自動車の消費電力に対応する情報が得られない状態となる。このため、前記経路探索を有効に行うことが困難になる。   However, for road sections with a track record of running electric vehicles, as described above, it is possible to determine the amount of power consumed in the road section. ), Vehicle information is not collected, and the amount of power consumption in such an untraveled road section cannot be obtained. In particular, while the penetration rate of electric vehicles is low, the number of non-traveling road sections increases, and information corresponding to the power consumption of the electric cars cannot be obtained in many road sections. For this reason, it becomes difficult to perform the route search effectively.

そこで、本発明は、電気自動車から車両情報を未取得である道路区間における電気自動車の消費電力に対応するコスト値を、精度良く推定する装置、この装置を備えている経路探索システム、及びコンピュータを前記装置として機能させるコンピュータプログラムを提供することを目的とする。   Therefore, the present invention provides a device for accurately estimating a cost value corresponding to power consumption of an electric vehicle in a road section for which vehicle information has not been acquired from the electric vehicle, a route search system including the device, and a computer. It is an object of the present invention to provide a computer program that functions as the device.

前記目的を達成する電気自動車用情報の推定装置は、電気自動車が道路区間を走行するために要する消費電力に対応するコスト値を推定する装置であって、下記に定義する実績道路区間を電気自動車が走行した際の走行状態を示すＥＶ走行情報、及びその際の当該電気自動車の消費電力に対応するコスト値を、当該電気自動車の車両情報に基づいて取得し、かつ、下記に定義する対象道路区間を非電気自動車が走行した際の走行状態を示す非ＥＶ走行情報を、当該非電気自動車の車両情報に基づいて取得する取得部と、前記ＥＶ走行情報及び前記非ＥＶ走行情報を道路区間の類似判定のためのパラメータとして用いて、前記対象道路区間に類似する前記実績道路区間を見つける類似判定部と、見つけられた前記実績道路区間における前記コスト値を基にして、当該実績道路区間に類似している前記対象道路区間における前記コスト値を推定する処理部と、を備えている。
実績道路区間：電気自動車から車両情報を取得できた道路区間
対象道路区間：電気自動車からの車両情報は未取得であるが非電気自動車から車両情報を取得できた道路区間 An information estimation apparatus for an electric vehicle that achieves the above-described object is an apparatus that estimates a cost value corresponding to power consumption required for an electric vehicle to travel on a road section, and the actual road section defined below is an electric vehicle. EV road information indicating a driving state when the vehicle travels, and a cost value corresponding to the power consumption of the electric vehicle at that time based on the vehicle information of the electric vehicle, and the target road defined below An acquisition unit that acquires non-EV traveling information indicating a traveling state when a non-electric vehicle travels in the section based on vehicle information of the non-electric vehicle, and the EV traveling information and the non-EV traveling information are A similarity determination unit that finds the actual road section similar to the target road section, and the cost in the found actual road section that is used as a parameter for similarity determination. And a value based on, and a, and a processing unit for estimating the cost value in the target road section that is similar to the actual road section.
Actual road section: Road section where vehicle information can be obtained from electric vehicles Target road section: Road section where vehicle information from electric cars has not been acquired but vehicle information could be obtained from non-electric cars

また、電気自動車のための経路を探索する経路探索システムであって、電気自動車が道路区間を走行するために要する消費電力に対応するコスト値を推定する推定部と、推定した前記コスト値を用いて前記電気自動車のための経路を探索する経路探索部と、を有し、前記推定部は、下記に定義する実績道路区間を電気自動車が走行した際の走行状態を示すＥＶ走行情報、及びその際の当該電気自動車の消費電力に対応するコスト値を、当該電気自動車の車両情報に基づいて取得し、かつ、下記に定義する対象道路区間を非電気自動車が走行した際の走行状態を示す非ＥＶ走行情報を、当該非電気自動車の車両情報に基づいて取得する取得部と、前記ＥＶ走行情報及び前記非ＥＶ走行情報を道路区間の類似判定のためのパラメータとして用いて、前記対象道路区間に類似する前記実績道路区間を見つける類似判定部と、見つけられた前記実績道路区間における前記コスト値を基にして、当該実績道路区間に類似している前記対象道路区間における前記コスト値を推定する処理部と、を備えている。
実績道路区間：電気自動車から車両情報を取得できた道路区間
対象道路区間：電気自動車からの車両情報は未取得であるが非電気自動車から車両情報を取得できた道路区間 Also, a route search system for searching for a route for an electric vehicle using an estimation unit that estimates a cost value corresponding to power consumption required for the electric vehicle to travel on a road section, and the estimated cost value A route search unit that searches for a route for the electric vehicle, and the estimation unit includes EV traveling information indicating a traveling state when the electric vehicle travels on an actual road section defined below, and The cost value corresponding to the electric power consumption of the electric vehicle at the time is acquired based on the vehicle information of the electric vehicle, and the non-electric vehicle indicates a traveling state when the non-electric vehicle travels on the target road section defined below. Using an acquisition unit that acquires EV travel information based on vehicle information of the non-electric vehicle, and using the EV travel information and the non-EV travel information as parameters for determining similarity between road sections The cost in the target road section similar to the actual road section based on the similarity determination unit that finds the actual road section similar to the target road section and the cost value in the found actual road section And a processing unit for estimating the value.
Actual road section: Road section where vehicle information can be obtained from electric vehicles Target road section: Road section where vehicle information from electric cars has not been acquired but vehicle information could be obtained from non-electric cars

また、電気自動車が道路区間を走行するために要する消費電力に対応するコスト値を推定する推定装置として、コンピュータを機能させるコンピュータプログラムであって、前記推定装置は、下記に定義する実績道路区間を電気自動車が走行した際の走行状態を示すＥＶ走行情報、及びその際の当該電気自動車の消費電力に対応するコスト値を、当該電気自動車の車両情報に基づいて取得し、かつ、下記に定義する対象道路区間を非電気自動車が走行した際の走行状態を示す非ＥＶ走行情報を、当該非電気自動車の車両情報に基づいて取得し、前記ＥＶ走行情報及び前記非ＥＶ走行情報を道路区間の類似判定のためのパラメータとして用いて、前記対象道路区間に類似する前記実績道路区間を見つけ、見つけられた前記実績道路区間における前記コスト値を基にして、当該実績道路区間に類似している前記対象道路区間における前記コスト値を推定する。
実績道路区間：電気自動車から車両情報を取得できた道路区間
対象道路区間：電気自動車からの車両情報は未取得であるが非電気自動車から車両情報を取得できた道路区間 Further, as an estimation device for estimating a cost value corresponding to power consumption required for an electric vehicle to travel on a road section, the computer program causes a computer to function, and the estimation device defines an actual road section defined below. EV traveling information indicating a traveling state when the electric vehicle has traveled, and a cost value corresponding to the power consumption of the electric vehicle at that time are acquired based on the vehicle information of the electric vehicle, and are defined below. Non-EV traveling information indicating a traveling state when the non-electric vehicle travels on the target road section is acquired based on vehicle information of the non-electric vehicle, and the EV traveling information and the non-EV traveling information are similar to the road section. Using as a parameter for determination, find the actual road section similar to the target road section, and in the found actual road section And the serial cost value based on estimates the cost value in the target road section that is similar to the actual road section.
Actual road section: Road section where vehicle information can be obtained from electric vehicles Target road section: Road section where vehicle information from electric cars has not been acquired but vehicle information could be obtained from non-electric cars

本発明の電気自動車用情報の推定装置、及びコンピュータプログラムによれば、対象道路区間を電気自動車が走行するために要する電気自動車の消費電力に対応するコスト値を、この対象道路区間と類似している実績道路区間におけるコスト値を基にして推定することから、そのコスト値を精度良く得ることが可能となる。
本発明の経路探索システムによれば、精度良く推定したコスト値を用いて、電気自動車のための経路の探索処理が行われることで、精度の良い探索結果を得ることが可能となる。 According to the information estimation apparatus for an electric vehicle and the computer program of the present invention, the cost value corresponding to the power consumption of the electric vehicle required for the electric vehicle to travel on the target road section is similar to the target road section. Since the cost value is estimated based on the cost value in the actual road section, the cost value can be obtained with high accuracy.
According to the route search system of the present invention, it is possible to obtain a highly accurate search result by performing route search processing for an electric vehicle using a cost value accurately estimated.

経路探索システムの一例を示すブロック図である。It is a block diagram which shows an example of a route search system. プローブ情報の一例を示す説明図である。It is explanatory drawing which shows an example of probe information. 取得部が行う処理の説明図である。It is explanatory drawing of the process which an acquisition part performs. リンクＩＤが「Ｘ」である情報群の一例を示している。An example of an information group with a link ID “X” is shown. 記憶部に記憶される情報の説明図である。It is explanatory drawing of the information memorize | stored in a memory | storage part. 規格化されたＥＶ走行情報及び非ＥＶ走行情報の説明図である。It is explanatory drawing of standardized EV driving information and non-EV driving information. 類似度の計算結果をまとめた表である。It is the table | surface which put together the calculation result of similarity. 処理部が行う処理の説明図である。It is explanatory drawing of the process which a process part performs. （Ａ）は、通常時における規格化するための関数を示しており、（Ｂ）は、走行抵抗に応じて変化させた関数を示している説明図である。(A) has shown the function for normalization in the normal time, (B) is explanatory drawing which has shown the function changed according to running resistance.

〔本発明の実施形態の説明〕
最初に本発明の実施形態の内容を列記して説明する。
（１）本発明は、電気自動車が道路区間を走行するために要する消費電力に対応するコスト値を推定する装置であって、下記に定義する実績道路区間を電気自動車が走行した際の走行状態を示すＥＶ走行情報、及びその際の当該電気自動車の消費電力に対応するコスト値を、当該電気自動車の車両情報に基づいて取得し、かつ、下記に定義する対象道路区間を非電気自動車が走行した際の走行状態を示す非ＥＶ走行情報を、当該非電気自動車の車両情報に基づいて取得する取得部と、前記ＥＶ走行情報及び前記非ＥＶ走行情報を道路区間の類似判定のためのパラメータとして用いて、前記対象道路区間に類似する前記実績道路区間を見つける類似判定部と、見つけられた前記実績道路区間における前記コスト値を基にして、当該実績道路区間に類似している前記対象道路区間における前記コスト値を推定する処理部と、を備えている。
実績道路区間：電気自動車から車両情報を取得できた道路区間
対象道路区間：電気自動車からの車両情報は未取得であるが非電気自動車から車両情報を取得できた道路区間 [Description of Embodiment of the Present Invention]
First, the contents of the embodiment of the present invention will be listed and described.
(1) The present invention is an apparatus for estimating a cost value corresponding to power consumption required for an electric vehicle to travel on a road section, and a traveling state when the electric vehicle travels on an actual road section defined below. EV driving information indicating the cost and the cost value corresponding to the power consumption of the electric vehicle at that time are acquired based on the vehicle information of the electric vehicle, and the non-electric vehicle travels on the target road section defined below. The non-EV traveling information indicating the traveling state at the time of the acquisition is acquired based on the vehicle information of the non-electric vehicle, and the EV traveling information and the non-EV traveling information are used as parameters for determining similarity between road sections. And using the similarity determination unit for finding the actual road section similar to the target road section, and the actual road section based on the cost value in the found actual road section. Comprises a processing unit for estimating the cost value in the target road section are similar, the.
Actual road section: Road section where vehicle information can be obtained from electric vehicles Target road section: Road section where vehicle information from electric cars has not been acquired but vehicle information could be obtained from non-electric cars

この推定装置によれば、電気自動車からの車両情報が未取得である対象道路区間と、類似している実績道路区間を見つけ、この対象道路区間を電気自動車が走行するために要する電気自動車の消費電力に対応するコスト値を、この対象道路区間と類似している前記実績道路区間におけるコスト値を基にして推定することから、そのコスト値を精度良く求めることが可能となる。
なお、実施形態では、前記コスト値は、消費電力量［Ｗｈ］であるが、その他として消費電力［Ｗ］であってもよい。 According to this estimation apparatus, a target road section for which vehicle information from an electric vehicle is not acquired and a similar actual road section are found, and consumption of the electric vehicle required for the electric vehicle to travel on the target road section. Since the cost value corresponding to the power is estimated based on the cost value in the actual road section similar to the target road section, the cost value can be obtained with high accuracy.
In the embodiment, the cost value is the power consumption [Wh], but may be the power consumption [W].

（２）また、前記電気自動車及び前記非電気自動車から取得された前記車両情報それぞれが、当該車両情報に基づいて得られる走行速度の変化を基準として複数のグループに分類され、前記ＥＶ走行情報及び前記非ＥＶ走行情報それぞれは、分類された前記グループそれぞれに含まれる車両情報の数の割合を示す情報を含むのが好ましい。
この場合、実績道路区間を走行する電気自動車から取得された車両情報を複数のグループに分類した場合の、当該グループそれぞれに含まれる車両情報の数の割合（第１の割合）と、対象道路区間を走行する非電気自動車から取得された車両情報を複数のグループに分類した場合の、当該グループそれぞれに含まれる車両情報の数の割合（第２の割合）と、が道路区間の類似判定のためのパラメータとして用いられる。このため、ある実績道路区間で取得された電気自動車の車両情報に基づく前記第１の割合と、ある対象道路区間で取得された非電気自動車の車両情報に基づく前記第２の割合とが近い場合に、これら実績道路区間と対象道路区間とは類似している関係にあると言える。
なお、前記分類の例としては、前記車両情報が、加速状態に対応する加速情報のグループ、減速状態に対応する減速情報のグループ、及び等速状態に対応する等速情報のグループの内の少なくとも２つのグループに分類される。 (2) Further, each of the vehicle information acquired from the electric vehicle and the non-electric vehicle is classified into a plurality of groups based on a change in travel speed obtained based on the vehicle information, and the EV travel information and Each of the non-EV traveling information preferably includes information indicating a ratio of the number of vehicle information included in each of the classified groups.
In this case, when the vehicle information acquired from the electric vehicle traveling on the actual road section is classified into a plurality of groups, the ratio (first ratio) of the number of vehicle information included in each group and the target road section When the vehicle information acquired from the non-electric vehicle traveling on the road is classified into a plurality of groups, the ratio of the number of vehicle information included in each of the groups (second ratio) is for similarity determination of road sections Used as a parameter. For this reason, when the first ratio based on the vehicle information of the electric vehicle acquired in a certain actual road section is close to the second ratio based on the vehicle information of the non-electric vehicle acquired in a certain target road section In addition, it can be said that the actual road section and the target road section are in a similar relationship.
As an example of the classification, the vehicle information includes at least one of an acceleration information group corresponding to an acceleration state, a deceleration information group corresponding to a deceleration state, and a constant speed information group corresponding to a constant speed state. There are two groups.

（３）また、前記類似判定部は、前記電気自動車及び前記非電気自動車それぞれの前記車両情報から得られる車両速度を、所定の変換情報に基づいて、当該車両速度の大小に応じた値をとる指標値に変換し、この指標値を前記ＥＶ走行情報及び前記非ＥＶ走行情報として用いて、前記対象道路区間に類似する前記実績道路区間を見つけるのが好ましい。
この場合、ある実績道路区間とある対象道路区間とで車両速度が多少異なる場合であっても、これら道路区間それぞれの前記コスト値に相関がある場合に有効となる。 (3) In addition, the similarity determination unit takes a vehicle speed obtained from the vehicle information of each of the electric vehicle and the non-electric vehicle based on predetermined conversion information and a value corresponding to the magnitude of the vehicle speed. It is preferable to convert to an index value and use the index value as the EV travel information and the non-EV travel information to find the actual road section similar to the target road section.
In this case, even if the vehicle speed is slightly different between a certain actual road section and a certain target road section, it is effective when there is a correlation between the cost values of these road sections.

（４）また、前記（３）の推定装置において、前記類似判定部は、前記電気自動車の前記車両情報から得られた前記車両速度を前記指標値に変換する際の前記変換情報を、前記実績道路区間における前記電気自動車の走行抵抗に応じて変化させるのが好ましい。
電気自動車の場合、消費電力に対応するコスト値は、走行する道路区間（実績道路区間）における走行抵抗の影響を受けやすいことから、この走行抵抗に応じて変換情報を変化させることで、精度の高い類似判定が可能となる。 (4) Moreover, in the estimation apparatus according to (3), the similarity determination unit converts the vehicle information obtained from the vehicle information of the electric vehicle into the index value, the conversion information when the vehicle information is converted into the index value. It is preferable to change according to the running resistance of the electric vehicle in a road section.
In the case of an electric vehicle, the cost value corresponding to the power consumption is easily affected by the running resistance in the road section (actual road section) where the vehicle is running. High similarity determination is possible.

（５）また、電気自動車のための経路を探索する経路探索システムであって、電気自動車が道路区間を走行するために要する消費電力に対応するコスト値を推定する推定部と、推定した前記コスト値を用いて前記電気自動車のための経路を探索する経路探索部と、を有し、前記推定部は、下記に定義する実績道路区間を電気自動車が走行した際の走行状態を示すＥＶ走行情報、及びその際の当該電気自動車の消費電力に対応するコスト値を、当該電気自動車の車両情報に基づいて取得し、かつ、下記に定義する対象道路区間を非電気自動車が走行した際の走行状態を示す非ＥＶ走行情報を、当該非電気自動車の車両情報に基づいて取得する取得部と、前記ＥＶ走行情報及び前記非ＥＶ走行情報を道路区間の類似判定のためのパラメータとして用いて、前記対象道路区間に類似する前記実績道路区間を見つける類似判定部と、見つけられた前記実績道路区間における前記コスト値を基にして、当該実績道路区間に類似している前記対象道路区間における前記コスト値を推定する処理部と、を備えている。
実績道路区間：電気自動車から車両情報を取得できた道路区間
対象道路区間：電気自動車からの車両情報は未取得であるが非電気自動車から車両情報を取得できた道路区間 (5) A route search system for searching for a route for an electric vehicle, wherein the estimation unit estimates a cost value corresponding to power consumption required for the electric vehicle to travel on a road section, and the estimated cost. A route search unit that searches for a route for the electric vehicle using a value, and the estimation unit includes EV traveling information indicating a traveling state when the electric vehicle travels on a track road section defined below. , And the cost value corresponding to the electric power consumption of the electric vehicle at that time is acquired based on the vehicle information of the electric vehicle, and the traveling state when the non-electric vehicle travels on the target road section defined below The non-EV traveling information indicating the non-EV traveling information based on the vehicle information of the non-electric vehicle, and the EV traveling information and the non-EV traveling information as parameters for similarity determination of road sections The similarity determination unit for finding the actual road section similar to the target road section, and the target road section similar to the actual road section based on the cost value in the found actual road section. A processing unit for estimating the cost value.
Actual road section: Road section where vehicle information can be obtained from electric vehicles Target road section: Road section where vehicle information from electric cars has not been acquired but vehicle information could be obtained from non-electric cars

この経路探索システムによれば、推定部は、電気自動車の車両情報が未取得である対象道路区間を電気自動車が走行するために要する電気自動車の消費電力に対応するコスト値を、精度良く推定することが可能となる。このため、その推定したコスト値を用いて、電気自動車のための経路の探索処理が行われることで、精度の良い探索結果を得ることが可能となる。   According to this route search system, the estimation unit accurately estimates the cost value corresponding to the power consumption of the electric vehicle required for the electric vehicle to travel on the target road section where the vehicle information of the electric vehicle is not acquired. It becomes possible. For this reason, it is possible to obtain an accurate search result by performing a route search process for the electric vehicle using the estimated cost value.

（６）また、電気自動車が道路区間を走行するために要する消費電力に対応するコスト値を推定する推定装置として、コンピュータを機能させるコンピュータプログラムであって、前記推定装置は、下記に定義する実績道路区間を電気自動車が走行した際の走行状態を示すＥＶ走行情報、及びその際の当該電気自動車の消費電力に対応するコスト値を、当該電気自動車の車両情報に基づいて取得し、かつ、下記に定義する対象道路区間を非電気自動車が走行した際の走行状態を示す非ＥＶ走行情報を、当該非電気自動車の車両情報に基づいて取得し、前記ＥＶ走行情報及び前記非ＥＶ走行情報を道路区間の類似判定のためのパラメータとして用いて、前記対象道路区間に類似する前記実績道路区間を見つけ、見つけられた前記実績道路区間における前記コスト値を基にして、当該実績道路区間に類似している前記対象道路区間における前記コスト値を推定する。
実績道路区間：電気自動車から車両情報を取得できた道路区間
対象道路区間：電気自動車からの車両情報は未取得であるが非電気自動車から車両情報を取得できた道路区間
このコンピュータプログラムによれば、前記（１）に記載の推定装置と同様の作用効果を奏することができる。 (6) A computer program for causing a computer to function as an estimation device that estimates a cost value corresponding to power consumption required for an electric vehicle to travel on a road section, the estimation device having a track record defined below. EV traveling information indicating a traveling state when an electric vehicle travels on a road section, and a cost value corresponding to the power consumption of the electric vehicle at that time are acquired based on the vehicle information of the electric vehicle, and The non-EV traveling information indicating the traveling state when the non-electric vehicle travels on the target road section defined in the above is acquired based on the vehicle information of the non-electric vehicle, and the EV traveling information and the non-EV traveling information are obtained from the road. Use as a parameter for similarity determination of a section, find the actual road section similar to the target road section, and find the actual road section found Kicking based on the cost value, estimates the cost value in the target road section that is similar to the actual road section.
Actual road section: road section where vehicle information could be obtained from electric vehicle Target road section: road section where vehicle information from electric car was not obtained but vehicle information could be obtained from non-electric car According to this computer program, The same effect as the estimation apparatus described in (1) can be achieved.

〔本発明の実施形態の詳細〕
本発明の実施形態の具体例を、以下に図面を参照しつつ説明する。
〔１． 経路探索システムについて〕
図１は、経路探索システムの一部を示すブロック図である。このシステムには、電気自動車２、電気自動車２に搭載されている車載装置３、非電気自動車１４、非電気自動車１４に搭載されている車載装置１３、車載装置３，１３それぞれと無線通信する路側通信装置４、及び路側通信装置４と通信可能なサーバ装置５が含まれる。電気自動車２は、バッテリ７、及びこのバッテリ７の電力によって駆動するモータ１０を搭載しており、バッテリ７の電力を消費して各地の道路を走行する。非電気自動車１４は、電気自動車２以外の自動車であって、内燃機関（エンジン）を搭載しており、内燃機関により発生する動力により各地の道路を走行する。 [Details of the embodiment of the present invention]
Specific examples of embodiments of the present invention will be described below with reference to the drawings.
[1. About the route search system)
FIG. 1 is a block diagram showing a part of the route search system. This system includes an electric vehicle 2, a vehicle-mounted device 3 mounted on the electric vehicle 2, a non-electric vehicle 14, a vehicle-mounted device 13 mounted on the non-electric vehicle 14, and the vehicle-mounted devices 3 and 13 on the roadside. A communication device 4 and a server device 5 capable of communicating with the roadside communication device 4 are included. The electric vehicle 2 includes a battery 7 and a motor 10 that is driven by the electric power of the battery 7, and travels on roads in various places by consuming the electric power of the battery 7. The non-electric vehicle 14 is a vehicle other than the electric vehicle 2 and is equipped with an internal combustion engine (engine), and travels on roads in various places by power generated by the internal combustion engine.

サーバ装置５は、車載装置３，１３それぞれから送信された各種情報を、道路の各所に設置された路側通信装置４を通じて収集する。また、サーバ装置５は、これら収集した情報を基にして、電気自動車２（非電気自動車１４）のために、目的地までの推奨経路や到達可能となる位置までの経路探索の処理を行い、探索した経路の情報を生成し、その情報を、路側通信装置４を通じて車載装置３（１３）へ送信する。   The server device 5 collects various types of information transmitted from the in-vehicle devices 3 and 13 through the roadside communication device 4 installed at various locations on the road. Further, the server device 5 performs a process of searching for a recommended route to the destination or a reachable position for the electric vehicle 2 (non-electric vehicle 14) based on the collected information, Information on the searched route is generated, and the information is transmitted to the in-vehicle device 3 (13) through the roadside communication device 4.

本実施形態の車載装置３，１３それぞれは、電気自動車２及び非電気自動車１４に固定された装置であるが、それ以外に、例えばドライバ（搭乗者）が携帯しているスマートフォン等の携帯端末であってもよい。車載装置３，１３が携帯端末の場合、路側通信装置４は、この携帯端末と無線通信を行う基地局装置となる。   Each of the in-vehicle devices 3 and 13 of the present embodiment is a device fixed to the electric vehicle 2 and the non-electric vehicle 14, but other than that, for example, a mobile terminal such as a smartphone carried by a driver (passenger) There may be. When the in-vehicle devices 3 and 13 are mobile terminals, the roadside communication device 4 is a base station device that performs wireless communication with the mobile terminals.

路側通信装置４は、各地域の道路等に多数設置されている。各路側通信装置４は、通信機能を備えており、各地域の道路を走行する電気自動車２の車載装置３、及び非電気自動車１４の車載装置１３とそれぞれ無線通信可能であり、また、有線（又は無線）によりサーバ装置５と通信可能である。   A large number of roadside communication devices 4 are installed on roads in each region. Each roadside communication device 4 has a communication function, and can wirelessly communicate with the in-vehicle device 3 of the electric vehicle 2 and the in-vehicle device 13 of the non-electric vehicle 14 that travel on the roads in each region. Or wirelessly) can communicate with the server device 5.

電気自動車２は、充電可能なバッテリ７と、このバッテリ７の電力によって駆動するモータ１０と、車輪１２の回転を制動するブレーキ装置１１とを備えており、モータ１０の出力軸の回転力が、ドライブシャフト等の動力伝達部を介して、車輪１２に伝達される。
また、ブレーキ装置１１は、モータ１０を発電機として作動させることで運動エネルギー（走行エネルギー）を電気エネルギーに変換して、電気エネルギーをバッテリ７に回収する回生ブレーキからなる。このために、電気自動車２に搭載の電子制御ユニット（ＥＣＵ）６は、ブレーキ装置１１による回生制御を行う。 The electric vehicle 2 includes a rechargeable battery 7, a motor 10 that is driven by the electric power of the battery 7, and a brake device 11 that brakes the rotation of the wheels 12. The rotational force of the output shaft of the motor 10 is It is transmitted to the wheel 12 via a power transmission unit such as a drive shaft.
The brake device 11 includes a regenerative brake that converts the kinetic energy (running energy) into electric energy by operating the motor 10 as a generator and collects the electric energy in the battery 7. For this purpose, an electronic control unit (ECU) 6 mounted on the electric vehicle 2 performs regenerative control by the brake device 11.

また、電気自動車２には、モータ１０以外の電気機器である補機が搭載されている。補機には、例えば、空調設備、ヘッドライト、ワイパー、デフォッガー等が含まれる。これら各補機は、モータ１０と同じバッテリ７から電力の供給を受け稼働する電気機器である。本実施形態では、電気自動車２に、３つの補機４１，４２，４３が搭載されている。これら補機４１，４２，４３それぞれには、識別番号として補機ＩＤが付されている。これら補機４１，４２，４３の補機ＩＤをそれぞれ、ＩＤ１，ＩＤ２，ＩＤ３とする。   Further, the electric vehicle 2 is equipped with an auxiliary machine that is an electric device other than the motor 10. The auxiliary machine includes, for example, an air conditioner, a headlight, a wiper, a defogger, and the like. Each of these auxiliary machines is an electric device that operates by receiving power supplied from the same battery 7 as the motor 10. In the present embodiment, three auxiliary machines 41, 42, and 43 are mounted on the electric vehicle 2. Each of these auxiliary machines 41, 42, and 43 is given an auxiliary machine ID as an identification number. The auxiliary machine IDs of these auxiliary machines 41, 42, and 43 are ID1, ID2, and ID3, respectively.

電気自動車２の車載装置３は、コンピュータからなり、この車載装置３を搭載している電気自動車２の車両情報としてプローブ情報を生成し、プローブ情報を、路側通信装置４を通じてサーバ装置５へ無線送信する。また、車載装置３は、サーバ装置５が生成し送信した情報を、路側通信装置４を通じて受信する。
車載装置３は、ドライバ（搭乗者）の操作により各種の情報を入力可能でかつドライバに対して情報を出力可能である入出力部３ａと、現在位置の情報を取得可能な測位部３ｂとを有している。 The in-vehicle device 3 of the electric vehicle 2 includes a computer, generates probe information as vehicle information of the electric vehicle 2 in which the in-vehicle device 3 is mounted, and wirelessly transmits the probe information to the server device 5 through the roadside communication device 4. To do. The on-vehicle device 3 receives the information generated and transmitted by the server device 5 through the roadside communication device 4.
The in-vehicle device 3 includes an input / output unit 3a that can input various types of information and can output information to the driver by a driver (passenger) operation, and a positioning unit 3b that can acquire current position information. Have.

入出力部３ａは、例えばドライバが操作するタッチパネル及びその制御部からなり、タッチパネルを通じて文字入力や選択操作を行う等により例えば目的地を制御部へ入力可能である。目的地が入力されると、その目的地を示す目的地情報が制御部によって生成され、目的地情報は、電気自動車２の識別情報（車両ＩＤ）と共に送信情報に含められてサーバ装置５へ送信される。また、タッチパネルは、ドライバに対して情報を表示（出力）するモニタとしても機能する。   The input / output unit 3a includes, for example, a touch panel operated by a driver and a control unit thereof, and can input, for example, a destination to the control unit by performing character input or selection operation through the touch panel. When the destination is input, the destination information indicating the destination is generated by the control unit, and the destination information is included in the transmission information together with the identification information (vehicle ID) of the electric vehicle 2 and transmitted to the server device 5. Is done. The touch panel also functions as a monitor that displays (outputs) information to the driver.

本実施形態では、電気自動車２のための経路探索を行う機能を、サーバ装置５が備えており、前記目的地情報を含む前記送信情報は、サーバ装置５に対する経路の探索要求信号となる。
測位部３ｂは、例えばＧＰＳ機能を有した測位装置からなり、現在位置の情報を取得する。取得した現在位置の情報は前記送信情報や前記プローブ情報に含められ、サーバ装置５へ送信される。 In the present embodiment, the server device 5 has a function of performing a route search for the electric vehicle 2, and the transmission information including the destination information becomes a route search request signal for the server device 5.
The positioning unit 3b includes a positioning device having a GPS function, for example, and acquires information on the current position. The acquired current position information is included in the transmission information and the probe information, and is transmitted to the server device 5.

非電気自動車１４の車載装置１３は、コンピュータからなり、この車載装置１３を搭載している非電気自動車１４の車両情報としてプローブ情報を生成し、プローブ情報を、路側通信装置４を通じてサーバ装置５へ無線送信する。また、車載装置１３は、サーバ装置５が生成し送信した情報を、路側通信装置４を通じて受信する。この車載装置１３も、電気自動車２の車載装置３と同様に、入出力部と測位部とを有している（図示せず）。   The in-vehicle device 13 of the non-electric vehicle 14 includes a computer, generates probe information as vehicle information of the non-electric vehicle 14 in which the in-vehicle device 13 is mounted, and transmits the probe information to the server device 5 through the roadside communication device 4. Wireless transmission. The in-vehicle device 13 receives the information generated and transmitted by the server device 5 through the roadside communication device 4. Similarly to the in-vehicle device 3 of the electric vehicle 2, the in-vehicle device 13 also has an input / output unit and a positioning unit (not shown).

プローブ情報（フローティングカー情報ともいう）について説明する。
電気自動車２の車載装置３は、プローブ情報を周期的に（１秒毎や数秒毎に）生成して送信する。プローブ情報には、図２に示すように、車種コード、車両ＩＤ、年月日、時刻、リンクＩＤ、速度［ｋｍ／ｈ］、乗車人数［人］、総消費電力量［ｋＷｈ］、バッテリ７の充電率［％］及び残量［ｋＷｈ］、補機情報［オン又はオフ］等の各種情報が含められる。なお、図２に示す表は、周期的に生成されたプローブ情報を複数まとめて記載したものであり、各列の情報が、一つのプローブ情報に相当する。 Probe information (also referred to as floating car information) will be described.
The in-vehicle device 3 of the electric vehicle 2 generates and transmits probe information periodically (every second or every few seconds). As shown in FIG. 2, the probe information includes vehicle type code, vehicle ID, date, time, link ID, speed [km / h], number of passengers [person], total power consumption [kWh], battery 7 Various information such as the charging rate [%] and the remaining amount [kWh], and auxiliary equipment information [ON or OFF] are included. The table shown in FIG. 2 describes a plurality of periodically generated probe information, and information in each column corresponds to one probe information.

車種コードは、電気自動車２の種類（車種）を識別するための識別情報であり、車体が異なっていても車種が同じであれば、同じ車種コードとなる。
車両ＩＤは、車体毎に付与された識別情報である。
年月日及び時刻の情報は、周期的に生成される各プローブ情報が生成された年月日及び時刻を示す情報である。 The vehicle type code is identification information for identifying the type (vehicle type) of the electric vehicle 2, and is the same vehicle type code if the vehicle type is the same even if the vehicle body is different.
The vehicle ID is identification information assigned to each vehicle body.
The date and time information is information indicating the date and time when each piece of periodically generated probe information is generated.

各道路は複数の道路区間に設定（区画）されており、本実施形態では、この道路区間を道路リンクとしている。そして、リンクＩＤは、プローブ情報の生成時点で走行していた道路リンクの識別情報であり、測位部３ｂが測位して得た位置情報に基づいて設定される。なお、プローブ情報にリンクＩＤが含まれていなくても、測位部３ｂが測位して得た位置情報を含むプローブ情報を取得したサーバ装置５が、例えば道路地図情報とマップマッチングを行って、その位置情報（プローブ情報）に対応するリンクＩＤを生成してもよい。
また、プローブ情報には、リンクＩＤと共に、又は、リンクＩＤの代わりに位置の情報が含まれていてもよい。位置は、周期的に生成される各プローブ情報が生成された際の位置を示す情報であり、測位部３ｂ（図１参照）が測位して得た情報である。 Each road is set (sectioned) into a plurality of road sections, and in this embodiment, this road section is used as a road link. And link ID is the identification information of the road link which was drive | working at the time of the production | generation of probe information, and is set based on the positional information obtained by the positioning part 3b positioning. In addition, even if the link ID is not included in the probe information, the server device 5 that has acquired the probe information including the position information obtained by the positioning unit 3b performs map matching with the road map information, for example. A link ID corresponding to the position information (probe information) may be generated.
The probe information may include position information together with the link ID or instead of the link ID. The position is information indicating a position when each piece of periodically generated probe information is generated, and is information obtained by positioning by the positioning unit 3b (see FIG. 1).

速度は、プローブ情報の生成周期間における平均速度であり、測位部３ｂが測位して得た位置情報とその測位時の時刻の情報とに基づいて算出される。
乗車人数は、電気自動車２の乗車人数であり、例えば、シートベルトの装着状態の情報を電子制御ユニット（ＥＣＵ）６が監視し、この情報を、電子制御ユニット６を通じて車載装置３は取得し、プローブ情報に含ませることができる。 The speed is an average speed during the generation period of probe information, and is calculated based on position information obtained by positioning by the positioning unit 3b and time information at the time of positioning.
The number of passengers is the number of passengers of the electric vehicle 2, for example, the electronic control unit (ECU) 6 monitors information on the seat belt wearing state, and the in-vehicle device 3 acquires this information through the electronic control unit 6. It can be included in the probe information.

総消費電力量は、単位時間あたりのバッテリ７の総消費電力量［ｋＷｈ］である。本実施形態の場合、単位時間はプローブ情報の生成周期（又は送信周期）であることから、前記総消費電力量は、プローブ情報の生成周期（又は送信周期）毎のバッテリ７の総消費電力量［ｋＷｈ］である。なお、この総消費電力量の値は、生成周期間でモータ１０及び全ての補機４１，４２，４３が消費したバッテリ７の電力量である。この値は、バッテリ７に付属のバッテリ管理装置（計測器）によって計測される。
バッテリ７の充電率［％］及びバッテリ７の残量（残りの充電量）［ｋＷｈ］は、バッテリ７に付属のバッテリ管理装置が計測して得た値であり、プローブ情報の生成時点における値である。 The total power consumption is the total power consumption [kWh] of the battery 7 per unit time. In the case of the present embodiment, since the unit time is the probe information generation cycle (or transmission cycle), the total power consumption is the total power consumption of the battery 7 for each probe information generation cycle (or transmission cycle). [KWh]. The value of the total power consumption is the amount of power of the battery 7 consumed by the motor 10 and all the auxiliary machines 41, 42, 43 during the generation cycle. This value is measured by a battery management device (measuring instrument) attached to the battery 7.
The charge rate [%] of the battery 7 and the remaining amount (remaining charge amount) [kWh] of the battery 7 are values obtained by measurement by the battery management device attached to the battery 7, and are values at the time when the probe information is generated. It is.

補機情報は、プローブ情報の生成時点における補機４１，４２，４３それぞれの稼働（オン）又は非稼働（オフ）の稼働状態を示す情報であり、この情報を、電子制御ユニット６を通じて車載装置３は取得し、プローブ情報に含ませることができる。なお、本実施形態では、補機４１，４２，４３は全て非稼働の状態としており、総消費電力量は、モータ１０による消費電力量となる。   The auxiliary machine information is information indicating the operating state of each of the auxiliary machines 41, 42, 43 at the time of generation of the probe information (on) or non-operating (off), and this information is transmitted to the in-vehicle device through the electronic control unit 6. 3 can be acquired and included in the probe information. In the present embodiment, all the auxiliary machines 41, 42, and 43 are in a non-operating state, and the total power consumption is the power consumption by the motor 10.

非電気自動車１４の車載装置１３も、プローブ情報を周期的に（１秒毎や数秒毎に）生成して送信する。車載装置１３が生成するプローブ情報には、総消費電力量［ｋＷｈ］、バッテリ７の充電率［％］及び残量［ｋＷｈ］、補機情報［オン又はオフ］は含まれない。車載装置１３が生成するプローブ情報は、速度及び加速度の情報を含んでいればよい。なお、車載装置１３が生成するプローブ情報には、車種コード、車両ＩＤ、年月日、時刻、位置、リンクＩＤ、及び乗車人数［人］等の各種情報が含められていてもよい。これら情報は、電気自動車２の車両情報と同じ内容の情報である。   The in-vehicle device 13 of the non-electric vehicle 14 also generates and transmits probe information periodically (every second or every few seconds). The probe information generated by the in-vehicle device 13 does not include the total power consumption [kWh], the charge rate [%] and the remaining amount [kWh] of the battery 7, and the auxiliary device information [ON or OFF]. The probe information generated by the in-vehicle device 13 only needs to include speed and acceleration information. The probe information generated by the in-vehicle device 13 may include various types of information such as a vehicle type code, a vehicle ID, a date, a time, a position, a link ID, and the number of passengers [persons]. These pieces of information are information having the same contents as the vehicle information of the electric vehicle 2.

〔２． サーバ装置５（経路探索システム）〕
〔２．１ 全体構成〕
図１において、サーバ装置５は、コンピュータからなり、ハードディスク等からなる記憶装置１５と、路側通信装置４と通信を行うための通信インタフェースからなる通信装置１６と、演算等の処理を行う機能を有する演算処理装置１７とを備えている。通信装置１６は、車載装置３，１３それぞれから送信されたプローブ情報を受信し、演算処理装置１７へ与える。記憶装置１５には、後に説明する経路探索のために用いられるデータベース５１が設けられている。なお、記憶装置１５は、コンピュータ（サーバ装置５）の内部バスまたは外部インタフェースを介して演算処理装置１７が情報を読み取り可能（演算処理装置１７が情報を取得可能）なものであればよく、コンピュータに内蔵されている必要はない。 [2. Server device 5 (route search system)]
[2.1 Overall configuration]
In FIG. 1, the server device 5 includes a computer, a storage device 15 including a hard disk and the like, a communication device 16 including a communication interface for communicating with the roadside communication device 4, and a function of performing processing such as computation. And an arithmetic processing unit 17. The communication device 16 receives the probe information transmitted from each of the in-vehicle devices 3 and 13 and gives it to the arithmetic processing device 17. The storage device 15 is provided with a database 51 used for route search, which will be described later. Note that the storage device 15 may be anything that can be read by the arithmetic processing unit 17 (the arithmetic processing unit 17 can acquire information) via the internal bus or the external interface of the computer (server device 5). It is not necessary to be built in.

演算処理装置１７は、様々な機能を奏する機能部を有しており、これら機能部として、経路探索部２０、及び消費電力量推定部２１を有している。具体的に説明すると、演算処理装置１７は、ＣＰＵ及び内部メモリ等を有し、この演算処理装置１７を経路探索部２０、及び消費電力量推定部２１として機能させるためのコンピュータプログラムを、記憶装置１５又は前記内部メモリが記憶している。そして、演算処理装置１７が有している各機能部（経路探索部２０、及び消費電力量推定部２１）は、前記コンピュータプログラムが実行されることで動作する。なお、消費電力量推定部２１は、取得部２２と、類似判定部２３と、処理部２４とを備えている。これら各機能部については後で説明する。また、このコンピュータプログラムは、磁気ディスク、光学ディスク又は半導体メモリ等からなる記憶媒体に記憶させることができる。   The arithmetic processing unit 17 includes functional units that perform various functions, and includes a route search unit 20 and a power consumption estimation unit 21 as these functional units. More specifically, the arithmetic processing device 17 includes a CPU, an internal memory, and the like, and stores a computer program for causing the arithmetic processing device 17 to function as the route search unit 20 and the power consumption amount estimation unit 21. 15 or the internal memory. Then, each functional unit (the route search unit 20 and the power consumption amount estimation unit 21) included in the arithmetic processing device 17 operates by executing the computer program. The power consumption amount estimation unit 21 includes an acquisition unit 22, a similarity determination unit 23, and a processing unit 24. Each of these functional units will be described later. The computer program can be stored in a storage medium such as a magnetic disk, an optical disk, or a semiconductor memory.

演算処理装置１７が有する各機能部について説明する。
〔２．２ 経路探索部２０について〕
経路探索部２０は、電気自動車２の車載装置３から送信された前記探索要求信号に基づいて、その車載装置３を搭載している電気自動車２のための経路（推奨経路や到達可能な経路範囲等）を探索する。
電気自動車２（車載装置３）それぞれは、現時点におけるバッテリ７の情報を、経路の探索要求信号に含めて、サーバ装置５へ送信する。本実施形態における前記バッテリ７の情報は、探索要求信号を送信する時点での、バッテリ７の充電率［％］及び残量［ｋＷｈ］である。このバッテリ７の情報をサーバ装置５の通信装置１６が受信すると、経路探索部２０は、このバッテリ７の情報、及び記憶装置１５が有しているデータベース５１中の様々な情報等を用いて、この電気自動車２のために、バッテリ７の残量［ｋＷｈ］（又は前記充電率［％］）によって到達可能となる経路を探索する処理を行う。 Each functional unit included in the arithmetic processing unit 17 will be described.
[2.2 Route Search Unit 20]
Based on the search request signal transmitted from the in-vehicle device 3 of the electric vehicle 2, the route search unit 20 generates a route (recommended route or reachable route range) for the electric vehicle 2 in which the in-vehicle device 3 is mounted. Etc.).
Each of the electric vehicles 2 (the in-vehicle device 3) transmits the information on the battery 7 at the present time to the server device 5 by including it in the route search request signal. The information of the battery 7 in the present embodiment is the charge rate [%] and the remaining amount [kWh] of the battery 7 at the time when the search request signal is transmitted. When the communication device 16 of the server device 5 receives the information on the battery 7, the route search unit 20 uses the information on the battery 7 and various information in the database 51 of the storage device 15. For this electric vehicle 2, a process for searching for a route that can be reached by the remaining amount [kWh] of the battery 7 (or the charging rate [%]) is performed.

経路探索部２０は、第１の地点（例えば出発地又は現在地）から第２の地点（例えば目的地）まで電気自動車２が走行すべき経路を、道路リンクのリンクコストを用いて所定の探索アルゴリズムに従って探索する機能を有している。探索アルゴリズムは、様々なアルゴリズムを採用可能であるが、本実施形態はダイクストラ法である。経路探索部２０は、道路リンクのリンクコストの総和が小さくなる（最小となる）経路を探すシミュレーションを行う。リンクコストを旅行時間とすることにより、第１の地点から第２の地点まで、できるだけ旅行時間が短くなる経路が探索される。なお、各道路リンクのリンクコストは、記憶装置１５が有するリンク情報用のデータベース５１に蓄積されており、経路探索部２０は、このデータベース５１を参照して、経路探索を行う。   The route search unit 20 uses a link cost of a road link to search for a route on which the electric vehicle 2 should travel from a first point (for example, a starting point or a current location) to a second point (for example, a destination). It has the function to search according to. Various algorithms can be adopted as the search algorithm, but this embodiment is the Dijkstra method. The route search unit 20 performs a simulation for searching for a route in which the sum of the link costs of road links is small (minimum). By setting the link cost as travel time, a route from the first point to the second point where the travel time is as short as possible is searched. The link cost of each road link is stored in the link information database 51 of the storage device 15, and the route search unit 20 refers to this database 51 to perform route search.

また、道路の特性は、道路リンク毎に異なることから、電気自動車２が消費するバッテリ７の電力量は、道路リンクに応じて異なる。例えば、同じ直線道路であっても、路面の勾配（道路の特性）は道路リンク毎で異なることがあるため、電気自動車２が消費するバッテリ７の電力量は、道路リンクに応じて異なると考えられる。このため、経路探索部２０は、道路リンクを、経路探索処理のための一単位として用い経路探索を行う。
つまり、経路探索部２０は、経路探索を行う際、道路リンクの起点（ノード）におけるバッテリ７の電力残量（残り電力量）から、その道路リンクを走行することにより消費される電力量を差し引いた、残り電力量を算出する。そして、算出した残り電力量が所定の値（例えば充電率に換算して２０％）以上であることを条件として、次の道路リンクを探索し続け、第２の地点までの経路探索を行う。算出した残り電力量が所定の値未満になると、航続不可能と判定される。 In addition, since road characteristics differ for each road link, the amount of power of the battery 7 consumed by the electric vehicle 2 varies depending on the road link. For example, even if the road is the same straight road, the road surface gradient (road characteristics) may be different for each road link, so the amount of electric power of the battery 7 consumed by the electric vehicle 2 varies depending on the road link. It is done. For this reason, the route search unit 20 performs a route search using the road link as a unit for route search processing.
That is, when performing route search, the route search unit 20 subtracts the amount of power consumed by traveling on the road link from the remaining power (remaining power amount) of the battery 7 at the starting point (node) of the road link. The remaining power amount is calculated. Then, on the condition that the calculated remaining power amount is a predetermined value (for example, 20% in terms of the charging rate) or more, the search for the next road link is continued and the route search to the second point is performed. When the calculated remaining electric energy is less than a predetermined value, it is determined that cruising is impossible.

そして、経路探索部２０は、経路探索の処理により推奨する経路を決定すると、その経路の情報を、通信装置１６（図１参照）から路側通信装置４を通じて、車載装置３へ送信する。車載装置３は、この経路の情報を、入出力部３ａ（タッチパネル）に出力し、ドライバに推奨経路の情報を表示する。   And the route search part 20 will transmit the information of the route to the vehicle-mounted apparatus 3 through the roadside communication apparatus 4 from the communication apparatus 16 (refer FIG. 1), if the path | route recommended by the process of route search is determined. The in-vehicle device 3 outputs this route information to the input / output unit 3a (touch panel), and displays the recommended route information on the driver.

このように、経路探索部２０は、道路リンク毎にバッテリ７の電力残量を求めつつ、その電力残量に基づいて電気自動車２のための経路の探索を行う。そして、道路リンク毎のバッテリ７の電力残量を求めるためには、各道路リンクを走行することによるバッテリ７の消費電力量の情報が必要であり、この情報は、消費電力量推定部２１によって求められる。この求められた消費電力量の情報は、各道路リンクに対応させてデータベース５１に蓄積される。   In this way, the route search unit 20 searches for a route for the electric vehicle 2 based on the remaining amount of power while obtaining the remaining amount of power of the battery 7 for each road link. And in order to obtain | require the electric power remaining amount of the battery 7 for every road link, the information of the power consumption of the battery 7 by driving | running | working each road link is required, This information is the power consumption estimation part 21. Desired. Information on the obtained power consumption is stored in the database 51 in association with each road link.

〔２．３ 消費電力量推定部２１による処理について〕
消費電力量推定部２１の取得部２２は、電気自動車２（車載装置３）から送信されたプローブ情報（以下、ＥＶプローブ情報という）を収集し、また、非電気自動車１４（車載装置１３）から送信されたプローブ情報（以下、非ＥＶプローブ情報という）を、収集する。 [2.3 Processing by Power Consumption Estimator 21]
The acquisition unit 22 of the power consumption estimation unit 21 collects probe information (hereinafter referred to as EV probe information) transmitted from the electric vehicle 2 (on-vehicle device 3), and from the non-electric vehicle 14 (on-vehicle device 13). Transmitted probe information (hereinafter referred to as non-EV probe information) is collected.

前記のとおり、プローブ情報（ＥＶプローブ情報）には、各種情報が含まれている（図２参照）ことから、取得部２２はＥＶプローブ情報を取得すると、そのＥＶプローブ情報に含まれている前記各種情報を分類して収集する。
具体的に説明すると、ＥＶプローブ情報には、リンクＩＤが含まれていることから、取得部２２は、図３に示すように、ＥＶプローブ情報を、道路リンク（リンクＩＤ）毎に区分（分類）して収集し、複数のＥＶプローブ情報を含む情報群Ｄ１を、道路リンク（リンクＩＤ）毎に区分して生成する。図４は、リンクＩＤが「Ｘ」である情報群Ｄ１の一例を示している。 As described above, since various information is included in the probe information (EV probe information) (see FIG. 2), when the acquisition unit 22 acquires EV probe information, the acquisition unit 22 includes the EV probe information. Classify and collect various information.
Specifically, since the EV probe information includes a link ID, the acquisition unit 22 classifies (classifies) the EV probe information for each road link (link ID) as shown in FIG. Information group D1 including a plurality of EV probe information is generated for each road link (link ID). FIG. 4 shows an example of the information group D1 whose link ID is “X”.

このような情報群Ｄ１は、全ての道路リンク（図３の場合、ＩＤ１〜１００）について生成され、記憶装置１５に記憶させる。なお、前記のとおり、ＥＶプローブ情報に、リンクＩＤが含まれていない場合、取得部２２は、各ＥＶプローブ情報に含まれている位置情報に基づいて、当該位置情報が示す位置を含む道路リンク（リンクＩＤ）を判別することにより、各ＥＶプローブ情報を道路リンク（リンクＩＤ）毎に区分することができる。
さらに、取得部２２は、道路リンク毎に区分して収集したＥＶプローブ情報を、更に、車種コード毎に収集する（図４参照）。なお、車種コード毎ではなく、車両ＩＤ毎に収集してもよい。 Such an information group D1 is generated for all road links (ID1 to 100 in the case of FIG. 3) and stored in the storage device 15. As described above, when the link ID is not included in the EV probe information, the acquisition unit 22 includes the road link including the position indicated by the position information based on the position information included in each EV probe information. By discriminating (link ID), each EV probe information can be classified for each road link (link ID).
Furthermore, the acquisition unit 22 further collects EV probe information that is classified and collected for each road link for each vehicle type code (see FIG. 4). In addition, you may collect for every vehicle ID instead of every vehicle type code.

また、非電気自動車１４が送信する非ＥＶプローブ情報にも、リンクＩＤが含まれていることから、取得部２２は、非ＥＶプローブ情報を、道路リンク（リンクＩＤ）毎に区分（分類）して収集し、複数の非ＥＶプローブ情報を含む情報群を、道路リンク（リンクＩＤ）毎に区分して生成する。
このように、取得部２２は、電気自動車２のＥＶプローブ情報、及び非電気自動車１４の非ＥＶプローブ情報を、道路リンク毎に収集することができる。 Since the link ID is also included in the non-EV probe information transmitted by the non-electric vehicle 14, the acquisition unit 22 classifies (classifies) the non-EV probe information for each road link (link ID). A group of information including a plurality of non-EV probe information is generated for each road link (link ID).
Thus, the acquisition unit 22 can collect the EV probe information of the electric vehicle 2 and the non-EV probe information of the non-electric vehicle 14 for each road link.

〔２．４ 実績道路リンクに関して取得される情報について〕
「実績道路リンク」とは、電気自動車２による走行実績のある道路リンクであり、その道路リンクを走行する電気自動車２からＥＶプローブ情報を取得できた道路リンクである。なお、この実績道路リンクについては、非電気自動車１４からも非ＥＶプローブ情報が取得されていてもよく、取得されていなくてもよい。 [2.4 Information acquired for actual road links]
The “actual road link” is a road link with a running record by the electric vehicle 2, and the EV link information can be acquired from the electric vehicle 2 running on the road link. In addition, about this track record road link, non-EV probe information may be acquired also from the non-electric vehicle 14, and does not need to be acquired.

取得部２２は、ＥＶプローブ情報に含まれている、車両ＩＤ、位置情報、及び時刻情報に基づいて、実績道路リンク（リンクＩＤ）毎に、各車載装置３の道路地図上における所定時間毎の位置（軌跡点）を示す軌跡点を取得することができ、また、この車載装置３についての連続する複数の位置（複数の軌跡点）から、その車載装置３（その車載装置３を搭載している電気自動車２）の各実績道路リンクにおける走行軌跡を取得することができる。このため、取得部２２は、実績道路リンク毎に収集した複数のＥＶプローブ情報を用いて、その実績道路リンクにおいて、各車載装置３（その車載装置３を搭載している電気自動車２）が停止した位置、停止した時刻、及び停止した回数（以下、停止回数という）を取得することができる。このため、取得部２２は、実績道路リンク毎に収集したＥＶプローブ情報を、停止回数毎に区分することができる。   The acquisition unit 22 is based on the vehicle ID, the position information, and the time information included in the EV probe information, for each predetermined road on the road map of each in-vehicle device 3 for each actual road link (link ID). A trajectory point indicating a position (trajectory point) can be acquired, and the in-vehicle device 3 (the in-vehicle device 3 is mounted) from a plurality of consecutive positions (a plurality of trajectory points) of the in-vehicle device 3. It is possible to obtain a travel locus on each actual road link of the existing electric vehicle 2). Therefore, the acquisition unit 22 uses the plurality of EV probe information collected for each actual road link to stop each in-vehicle device 3 (the electric vehicle 2 in which the in-vehicle device 3 is mounted) in the actual road link. The position, the time of stopping, and the number of times of stopping (hereinafter referred to as the number of times of stopping) can be acquired. For this reason, the acquisition part 22 can classify EV probe information collected for every track record road link for every stop frequency.

前記のとおり、ＥＶプローブ情報には、リンクＩＤ（位置の情報）、及び単位時間あたりのバッテリ７の総消費電力量［ｋＷｈ］の情報が含まれている。
そこで、取得部２２は、各実績道路リンクのＥＶプローブ情報を、実績道路リンク毎であって停止回数毎に収集すると、これら収集したＥＶプローブ情報を解析して、各実績道路リンクを走行するために要するバッテリ７の消費電力に対応するコスト値を、停止回数毎に算出することができる。なお、本実施形態では、このコスト値は、消費電力量［Ｗｈ］であるが、その他として消費電力［Ｗ］であってもよい。この消費電力量は、例えば、速度帯毎に求めた平均値であってもよく、又は、消費電力量を推定するために規定されたモデル式を用いて算出した値であってもよい。 As described above, the EV probe information includes the link ID (position information) and information on the total power consumption [kWh] of the battery 7 per unit time.
Therefore, when the acquisition unit 22 collects EV probe information of each actual road link for each actual road link and every stop count, the acquisition unit 22 analyzes the collected EV probe information and travels through each actual road link. The cost value corresponding to the power consumption of the battery 7 required can be calculated for each stop count. In this embodiment, the cost value is the power consumption [Wh], but may be the power consumption [W]. This power consumption may be, for example, an average value obtained for each speed band, or may be a value calculated using a model formula defined for estimating the power consumption.

この求めた、各実績道路リンクについての停止回数毎の消費電力量（コスト値）は、実績道路リンク（リンクＩＤ）と対応付けられて、演算処理装置１７の内部メモリ等からなる記憶部１９に記憶される。図５は、この記憶部１９に記憶される情報の説明図である。図５において、リンクＩＤが「１〜３」である道路リンクが、実績道路リンクであり、各実績道路リンクに対応させて、算出した停止回数毎の消費電力量の値が記憶される。
更に、各実績道路リンクについての消費電力量の値の情報は、記憶装置１５が有するリンク情報用のデータベース５１にも蓄積される。この情報は、後に説明するが、経路探索部２０による経路探索処理に用いられる。 The obtained power consumption amount (cost value) for each number of stops for each actual road link is associated with the actual road link (link ID) and stored in the storage unit 19 including the internal memory of the arithmetic processing unit 17. Remembered. FIG. 5 is an explanatory diagram of information stored in the storage unit 19. In FIG. 5, road links whose link IDs are “1 to 3” are actual road links, and the calculated power consumption value for each number of stops is stored in association with each actual road link.
Further, the information on the power consumption value for each actual road link is also stored in the link information database 51 of the storage device 15. As will be described later, this information is used for route search processing by the route search unit 20.

更に、取得部２２は、実績道路リンク毎に収集し、停止回数毎にまとめたＥＶプローブ情報を用いて、各実績道路リンクにおけるＥＶ走行情報を、停止回数毎に求める。本実施形態では、停止回数毎に、電気自動車２から取得された複数のＥＶプローブ情報それぞれが、加速状態に対応する加速情報、減速状態に対応する減速情報、及び等速状態に対応する等速情報に分類され、そして、ＥＶ走行情報として、停止回数毎に、前記加速情報、前記減速情報、及び前記等速情報それぞれが占める割合を示す情報を求める。   Furthermore, the acquisition unit 22 obtains EV traveling information for each actual road link for each number of stops using EV probe information collected for each actual road link and summarized for each number of stops. In this embodiment, for each number of stops, each of a plurality of EV probe information acquired from the electric vehicle 2 includes acceleration information corresponding to the acceleration state, deceleration information corresponding to the deceleration state, and constant speed corresponding to the constant speed state. The information is classified into information, and information indicating the ratio of the acceleration information, the deceleration information, and the constant speed information for each stop count is obtained as EV travel information.

例えば、ある実績道路リンク（リンクＩＤが「１」である実績道路リンク；以下、実績道路リンクＸ１という。）を停止回数１回で通過した電気自動車２のＥＶプローブ情報を用いて、停止回数１回の場合のＥＶ走行情報を求める場合について説明する。
各ＥＶプローブ情報には、ＥＶプローブ情報の生成周期間における平均速度を示す速度情報が含まれていることから、この平均速度の変化から、加速度を求めることができ、当該ＥＶプローブ情報の生成時点での電気自動車２の走行態様が、加速状態であるのか、減速状態であるのか、等速状態であるのかを、取得部２２は判定することができる。
そこで、ＥＶプローブ情報の生成時点での電気自動車２の走行態様が、加速状態（つまり、加速度＞０）である場合、そのＥＶプローブ情報は加速情報に分類され、その走行態様が、減速状態（つまり、加速度＜０）である場合、そのＥＶプローブ情報は減速情報に分類され、その走行態様が、等速状態（つまり、加速度＝０）である場合、そのＥＶプローブ情報は等速情報に分類される。 For example, using the EV probe information of the electric vehicle 2 that has passed a certain actual road link (the actual road link whose link ID is “1”; hereinafter referred to as the actual road link X1) with one stop, the number of stops 1 The case where the EV travel information is obtained in the case of driving is described.
Since each EV probe information includes speed information indicating the average speed during the generation period of the EV probe information, the acceleration can be obtained from the change in the average speed, and the generation time point of the EV probe information is generated. The acquisition unit 22 can determine whether the traveling mode of the electric vehicle 2 is an acceleration state, a deceleration state, or a constant speed state.
Therefore, when the travel mode of the electric vehicle 2 at the time of generation of the EV probe information is in the acceleration state (that is, acceleration> 0), the EV probe information is classified as acceleration information, and the travel mode is in the deceleration state ( That is, when acceleration <0), the EV probe information is classified as deceleration information, and when the traveling mode is a constant speed state (that is, acceleration = 0), the EV probe information is classified as constant speed information. Is done.

そして、取得部２２は、分類した等速プローブ情報、加速プローブ情報、及び減速プローブ情報それぞれの数を求め、これら数の割合を求める。ここで、等速情報、加速情報、及び減速情報の割合（比）が、０．５５：０．２２：０．２８であったとする。なお、この割合は、総和が「１」となるように規格化された割合である。この割合（以下、プローブの割合という）は、実績道路リンクＸ１に関して、停止回数が１回の場合の、ＥＶ走行情報である。
そして、他の停止回数（０回、２回、３回、４回・・・）についても、同様にＥＶ走行情報（プローブの割合）を求め、更に、この処理を、他の実績道路リンク（リンクＩＤが「２」「３」・・・）についても実行する。 And the acquisition part 22 calculates | requires the number of each classified constant velocity probe information, acceleration probe information, and deceleration probe information, and calculates | requires the ratio of these numbers. Here, it is assumed that the ratio (ratio) of constant velocity information, acceleration information, and deceleration information is 0.55: 0.22: 0.28. This ratio is a ratio that is standardized so that the sum is “1”. This ratio (hereinafter referred to as the probe ratio) is EV traveling information when the number of stops is one for the actual road link X1.
Then, EV travel information (probe ratio) is similarly obtained for other stop counts (0, 2, 3, 4,...), And this processing is further performed with other actual road links ( This is also executed for link IDs “2”, “3”.

本実施形態のＥＶ走行情報には、このようなプローブの割合の情報以外にも、平均速度の情報も含まれる。例えば、実績道理リンクＸ１を通過する電気自動車２の平均速度が、ＥＶ走行情報に含まれる。そして、このＥＶ走行情報は、実績道路リンクＸ１と対応付けられて、記憶部１９に記憶される（図５参照）。
さらに、この記憶部１９には、各実績道路リンクの静的な情報も記憶される。図５に示すように、静的な情報として、実績道路リンクの勾配、リンク長（距離）、道幅、及び車線数が含まれる。 The EV travel information of the present embodiment includes information on average speed in addition to such information on the ratio of probes. For example, the average speed of the electric vehicle 2 passing through the actual reason link X1 is included in the EV travel information. And this EV driving | running | working information is matched with the track record road link X1, and is memorize | stored in the memory | storage part 19 (refer FIG. 5).
Further, the storage unit 19 also stores static information of each actual road link. As shown in FIG. 5, the static information includes the grade of the actual road link, the link length (distance), the road width, and the number of lanes.

〔２．５ 対象道路リンクに関して取得される情報について〕
「対象道路リンク」とは、電気自動車２からのＥＶプローブ情報は未取得であるが、電気自動車２以外である非電気自動車１４から非ＥＶプローブ情報を取得できた道路リンクである。つまり、対象道路リンクは、電気自動車２による走行実績は無いが、非電気自動車１４による走行実績が有る道路リンクである。
なお、対象道路リンクは、電気自動車２による走行実績が無いことから、対象道路リンクに関するＥＶプローブ情報を取得することができない。このため、対象道路リンクを走行するために要するバッテリ７の消費電力に対応するコスト値（本実施形態では、消費電力量［Ｗｈ］）を、実績道路リンクの場合のように、直接的に算出することができない。そこで、消費電力量推定部２１は、この対象道路リンクにおけるコスト値（消費電力量［Ｗｈ］）を推定する処理を行う。 [2.5 Information acquired for the target road link]
The “target road link” is a road link in which EV probe information from the electric vehicle 2 has not been acquired but non-EV probe information can be acquired from a non-electric vehicle 14 other than the electric vehicle 2. That is, the target road link is a road link that has no running record by the electric vehicle 2 but has a running record by the non-electric vehicle 14.
In addition, since the object road link does not have the driving | running track record by the electric vehicle 2, EV probe information regarding an object road link cannot be acquired. For this reason, the cost value (in this embodiment, power consumption [Wh]) corresponding to the power consumption of the battery 7 required for traveling the target road link is directly calculated as in the case of the actual road link. Can not do it. Therefore, the power consumption amount estimation unit 21 performs processing for estimating the cost value (power consumption amount [Wh]) in the target road link.

そのため、取得部２２は、対象道路リンクを走行した非電気自動車１４からの非ＥＶプローブ情報を用いて、実績道路リンクに関してＥＶ走行情報を求める場合と同様の処理により、各対象道路リンクにおける非ＥＶ走行情報を、停止回数毎に求める。以下、この処理について説明する。   Therefore, the acquisition unit 22 uses the non-EV probe information from the non-electric vehicle 14 that has traveled on the target road link, and performs the same processing as that for obtaining EV travel information on the actual road link, thereby performing non-EV on each target road link. The travel information is obtained for each stop count. Hereinafter, this process will be described.

取得部２２は、対象道路リンク毎に収集した複数の非ＥＶプローブ情報を用いて、その対象道路リンクにおいて、各車載装置１３（その車載装置１３を搭載している非電気自動車１４）が停止した回数（以下、停止回数ともいう）を取得することができる。このため、取得部２２は、対象道路リンク毎に収集した非ＥＶプローブ情報を、停止回数毎に区分することができる。   Using the plurality of non-EV probe information collected for each target road link, the acquisition unit 22 stops each in-vehicle device 13 (non-electric vehicle 14 equipped with the in-vehicle device 13) in the target road link. The number of times (hereinafter also referred to as the number of stops) can be acquired. For this reason, the acquisition part 22 can classify the non-EV probe information collected for every object road link for every stop frequency.

そして、取得部２２は、対象道路リンク毎に収集し、停止回数毎にまとめた非ＥＶプローブ情報を用いて、各対象道路リンクにおける非ＥＶ走行情報を、停止回数毎に求める。本実施形態では、停止回数毎に、非電気自動車１４から取得された複数の非ＥＶプローブ情報それぞれが、加速状態に対応する加速情報、減速状態に対応する減速情報、及び等速状態に対応する等速情報に分類され、そして、非ＥＶ走行情報として、停止回数毎に、前記加速情報、前記減速情報、及び前記等速情報それぞれが占める割合を示す情報を求める。   And the acquisition part 22 calculates | requires the non-EV traveling information in each object road link for every stop frequency using the non-EV probe information collected for every object road link and put together for every stop frequency. In this embodiment, for each number of stops, each of a plurality of non-EV probe information acquired from the non-electric vehicle 14 corresponds to acceleration information corresponding to the acceleration state, deceleration information corresponding to the deceleration state, and a constant speed state. The information is classified into constant speed information, and information indicating the ratio of the acceleration information, the deceleration information, and the constant speed information for each stop count is obtained as non-EV traveling information.

例えば、ある対象道路リンク（リンクＩＤが「４」である対象道路リンク；以下、対象道路リンクＸ４という。）を停止回数１回で通過した非電気自動車１４の非ＥＶプローブ情報を用いて、停止回数１回の場合の非ＥＶ走行情報を求める場合について説明する。
各非ＥＶプローブ情報には、非ＥＶプローブ情報の生成周期間における平均速度を示す速度情報が含まれていることから、この平均速度の変化から、加速度を求めることができ、当該非ＥＶプローブ情報の生成時点での非電気自動車１４の走行態様が、加速状態であるのか、減速状態であるのか、等速状態であるのかを、取得部２２は判定することができる。
そこで、非ＥＶプローブ情報の生成時点での非電気自動車１４の走行態様が、加速状態（つまり、加速度＞０）である場合、その非ＥＶプローブ情報は加速情報に分類され、その走行態様が、減速状態（つまり、加速度＜０）である場合、その非ＥＶプローブ情報は減速情報に分類され、その走行態様が、等速状態（つまり、加速度＝０）である場合、その非ＥＶプローブ情報は等速情報に分類される。 For example, stop using the non-EV probe information of the non-electric vehicle 14 that has passed a certain target road link (target road link whose link ID is “4”; hereinafter referred to as target road link X4) once. A case where non-EV traveling information is obtained when the number of times is one will be described.
Since each non-EV probe information includes speed information indicating the average speed during the generation period of the non-EV probe information, the acceleration can be obtained from the change in the average speed. The acquisition unit 22 can determine whether the travel mode of the non-electric vehicle 14 at the time of generation is an acceleration state, a deceleration state, or a constant speed state.
Therefore, when the travel mode of the non-electric vehicle 14 at the time of generation of the non-EV probe information is an acceleration state (that is, acceleration> 0), the non-EV probe information is classified as acceleration information, and the travel mode is When the vehicle is in a deceleration state (that is, acceleration <0), the non-EV probe information is classified as deceleration information. When the traveling mode is the constant velocity state (that is, acceleration = 0), the non-EV probe information is Classified as constant velocity information.

そして、取得部２２は、分類した等速プローブ情報、加速プローブ情報、及び減速プローブ情報それぞれの数を求め、これら数の割合を求める。ここで、等速情報、加速情報、及び減速情報の割合（比）が、０．４６：０．１９：０．３５であったとする。なお、この割合は、総和が「１」となるように規格化された割合である。この割合（プローブの割合）は、対象道路リンクＸ４に関して、停止回数が１回の場合の、非ＥＶ走行情報である。
そして、他の停止回数（０回、２回、３回、４回・・・）についても、同様に非ＥＶ走行情報（プローブの割合）を求め、更に、この処理を、他の対象道路リンク（リンクＩＤが「５」「６」・・・）についても実行する。 And the acquisition part 22 calculates | requires the number of each classified constant velocity probe information, acceleration probe information, and deceleration probe information, and calculates | requires the ratio of these numbers. Here, it is assumed that the ratio (ratio) of constant velocity information, acceleration information, and deceleration information is 0.46: 0.19: 0.35. This ratio is a ratio that is standardized so that the sum is “1”. This ratio (probe ratio) is non-EV travel information when the number of stops is one for the target road link X4.
Similarly, for other stop counts (0, 2, 3, 4...), Non-EV travel information (probe ratio) is obtained, and this processing is further performed for other target road links. (Link ID is “5” “6”...) Is also executed.

本実施形態の非ＥＶ走行情報には、このようなプローブの割合の情報以外にも、平均速度の情報も含まれる。例えば、対象道理リンクＸ４を通過する非電気自動車１４の平均速度が、非ＥＶ走行情報に含まれる。そして、この非ＥＶ走行情報は、対象道路リンクＸ４と対応付けられて、記憶部１９に記憶される（図５参照）。
さらに、この記憶部１９には、各対象道路リンクの静的な情報も記憶される。図５に示すように、静的な情報として、実績道路リンクの勾配、リンク長（距離）、道幅、及び車線数が含まれる。 The non-EV traveling information of the present embodiment includes information on average speed in addition to information on the ratio of probes. For example, the average speed of the non-electric vehicle 14 passing through the target rational link X4 is included in the non-EV traveling information. The non-EV travel information is stored in the storage unit 19 in association with the target road link X4 (see FIG. 5).
Further, the storage unit 19 also stores static information of each target road link. As shown in FIG. 5, the static information includes the grade of the actual road link, the link length (distance), the road width, and the number of lanes.

以上、図５に示すように、実績道路リンク（リンクＩＤが「１，２，３」の道路リンク）毎に、実績道路リンクの静的な情報として道路特性、実績道路リンクにおけるＥＶプローブ情報から得られるＥＶ走行情報、及び実績道路リンクでの消費電力量を、関連つけて記憶させることができることができる。
さらに、対象道路リンク（リンクＩＤが「４，５，６」の道路リンク）毎に、対象道路リンクの静的な情報として道路特性、及び対象道路リンクにおける非プローブ情報から得られる非ＥＶ走行情報を、関連つけて記憶させることができる。 As described above, as shown in FIG. 5, for each actual road link (the road link whose link ID is “1, 2, 3”), as static information of the actual road link, from the road characteristics and EV probe information on the actual road link. The obtained EV travel information and the power consumption amount on the actual road link can be stored in association with each other.
Further, for each target road link (a road link whose link ID is “4, 5, 6”), non-EV travel information obtained from road characteristics as static information of the target road link and non-probe information on the target road link Can be stored in association with each other.

そして、本実施形態では、取得部２２は、ＥＶ走行情報のデータ、及び非ＥＶ走行情報のデータを規格化している（図６参照）。つまり、ＥＶプローブ情報から得られる前記平均速度を示す車両速度を、所定の変換情報に基づいて、その車両速度の大小に応じた値をとる指標値に変換し、この指標値をＥＶ走行情報の一部として用いている。また、これと同様に、非ＥＶプローブ情報から得られる前記平均速度を示す車両速度を、所定の変換情報に基づいて、その車両速度の大小に応じた値をとる指標値に変換し、この指標値を非ＥＶ走行情報の一部として用いる。
本実施形態では、図９（Ａ）に示すように、最高速度を時速１００ｋｍとしており、車両速度（平均速度）が時速０ｋｍである場合に規格化速度（指標値）が「０」となり、車両速度（平均速度）が時速１００ｋｍである場合に規格化速度が「１」となるような、一次式の関数Ｆａにより規格化速度への変換を行っている。つまり、前記所定の変換情報は、前記一次式の関数Ｆａの情報である。
この関数Ｆａによれば、例えば、図６に示すリンクＩＤが「１」である道路リンクに関して、車両速度（平均速度）が時速３０ｋｍである場合、規格化速度は０．３となる。なお、図６は、図５に示す表から道路特性を除外して、ＥＶ走行情報及び非ＥＶ走行情報をそれぞれ整理して示したものである。 In the present embodiment, the acquisition unit 22 standardizes EV travel information data and non-EV travel information data (see FIG. 6). That is, the vehicle speed indicating the average speed obtained from the EV probe information is converted into an index value that takes a value corresponding to the magnitude of the vehicle speed based on the predetermined conversion information, and this index value is converted into the EV travel information. Used as part. Similarly, the vehicle speed indicating the average speed obtained from the non-EV probe information is converted into an index value that takes a value corresponding to the magnitude of the vehicle speed based on predetermined conversion information. The value is used as part of the non-EV travel information.
In this embodiment, as shown in FIG. 9A, when the maximum speed is 100 km / h and the vehicle speed (average speed) is 0 km / h, the normalized speed (index value) is “0”, and the vehicle Conversion to the normalized speed is performed by a linear function Fa so that the normalized speed becomes “1” when the speed (average speed) is 100 km / h. That is, the predetermined conversion information is information on the function Fa of the linear expression.
According to this function Fa, for example, for a road link whose link ID is “1” shown in FIG. 6, when the vehicle speed (average speed) is 30 km / h, the normalized speed is 0.3. FIG. 6 shows EV travel information and non-EV travel information in an organized manner by excluding road characteristics from the table shown in FIG.

〔２．６ 類似判定部２３の機能〕
類似判定部２３（図１参照）は、図６に示す情報を参照して、図６中に含まれるＥＶ走行情報及び非ＥＶ走行情報を基にして、道路リンク間の類似度を算出する。図６に示す各情報を対象として類似度を相関係数により表現すると、図７に示す関係となる。 [2.6 Functions of similarity determination unit 23]
The similarity determination unit 23 (see FIG. 1) refers to the information shown in FIG. 6 and calculates the similarity between the road links based on the EV traveling information and the non-EV traveling information included in FIG. When the similarity is expressed by the correlation coefficient for each piece of information shown in FIG. 6, the relationship shown in FIG. 7 is obtained.

すなわち、類似判定部２３は、ＥＶ走行情報（規格化した車両速度と、プローブの割合）と非ＥＶ走行情報（規格化した車両速度と、プローブの割合）とを、類似度を判定するためのパラメータとして用いて、道路リンク間の類似度、つまり、対象道路リンクと実績道路リンクとの間の類似度を求めている。本実施形態では、その類似度を相関係数により表現している。
具体的に説明すると、例えば、リンクＩＤが「４」である対象道路リンクＸ４と、複数の実績道路リンク（リンクＩＤが「１」〜「３」）それぞれとの類似度を求める。そして、この対象道路リンクＸ４に最も類似する実績道路リンクを見つける（最も類似度の高い実績道路リンクを見つける）。図７によれば、対象道路リンクＸ４に類似する実績道路リンクは、リンクＩＤが「３」である実績道路リンクである。このようにして、他の対象道路リンクについても、同様に類似する実績道路リンクを見つける。図７によれば、リンクＩＤが「５」である対象道路リンクＸ５に類似する実績道路リンクは、リンクＩＤが「２」である実績道路リンクであり、リンクＩＤが「６」である対象道路リンクＸ６に類似する実績道路リンクは、リンクＩＤが「１」である実績道路リンクである。 That is, the similarity determination unit 23 determines the similarity between EV travel information (standardized vehicle speed and probe ratio) and non-EV travel information (standardized vehicle speed and probe ratio). It is used as a parameter to determine the similarity between road links, that is, the similarity between the target road link and the actual road link. In this embodiment, the degree of similarity is expressed by a correlation coefficient.
More specifically, for example, the degree of similarity between the target road link X4 whose link ID is “4” and each of a plurality of actual road links (link IDs “1” to “3”) is obtained. Then, the actual road link most similar to the target road link X4 is found (the actual road link having the highest similarity is found). According to FIG. 7, the actual road link similar to the target road link X4 is the actual road link whose link ID is “3”. In this way, similar road records are similarly found for other target road links. According to FIG. 7, the actual road link similar to the target road link X5 having the link ID “5” is the actual road link having the link ID “2”, and the target road having the link ID “6”. The actual road link similar to the link X6 is an actual road link whose link ID is “1”.

また、本実施形態では、前記のような類似の判定を行うために、類似度についての閾値が設定されており、類似判定部２３は、類似度（本実施形態では相関係数）が閾値以上である場合に「類似している」と決定する。例えば、相関係数の閾値として「０．９５」が設定されており、最も相関係数が高く、かつ、その相関係数が０．９５以上である場合に、道路リンクが類似していると、決定することができる。   Further, in the present embodiment, a threshold for similarity is set in order to perform similar determination as described above, and the similarity determination unit 23 has a similarity (correlation coefficient in this embodiment) equal to or greater than the threshold. Is determined to be “similar”. For example, when the correlation coefficient threshold is set to “0.95”, the correlation coefficient is the highest, and the correlation coefficient is 0.95 or more, the road links are similar. Can be determined.

〔２．７ 処理部２４の機能〕
類似判定部２３が、一つの対象道路リンクＸ４に最も類似する実績道路リンクＸ３を見つけると、処理部２４（図１参照）は、この実績道路リンクＸ３の消費電力量を基にして、対象道路リンクＸ４の消費電力量を推定する。
実績道路リンクＸ３の消費電力量を、そのまま、対象道路リンクＸ４の消費電力量として適用してもよいが、本実施形態では、図８に示すように、これら実績道路リンクＸ３と対象道路リンクＸ４とのリンク長の比（１２２／８３）を求め、実績道路リンクＸ３の停止回数毎の消費電力量（２．４５，３．８７，３．５２）に、このリンク長の比（１２２／８３）をそれぞれ乗算した値（２．８６，６．１６，９．９４）を、対象道路リンクＸ４での消費電力量として推定する。 [2.7 Functions of Processing Unit 24]
When the similarity determination unit 23 finds the actual road link X3 that is most similar to the one target road link X4, the processing unit 24 (see FIG. 1) determines the target road based on the power consumption of the actual road link X3. The power consumption of the link X4 is estimated.
The power consumption of the actual road link X3 may be applied as it is as the power consumption of the target road link X4. However, in the present embodiment, as shown in FIG. 8, the actual road link X3 and the target road link X4 The link length ratio (122/83) is obtained, and the link length ratio (122/83) is calculated to the power consumption (2.45, 3.87, 3.52) for each stop count of the actual road link X3. ) (2.86, 6.16, 9.94) respectively multiplied by) is estimated as the power consumption at the target road link X4.

そして、この推定の処理を他の対象道路リンクＸ５，Ｘ６についても行う。これにより、対象道路リンクＸ４，Ｘ５，Ｘ６それぞれの消費電力量の推定値を停止回数毎に求めることができ、これら消費電力量の推定値の情報を、記憶装置１５が有するリンク情報用のデータベース５１に蓄積する。
なお、前記のとおり、実績道路リンクについての消費電力量の値（ＥＶプローブ情報に基づく算出値）の情報も、このデータベース５１に蓄積されていることから、このデータベース５１には、実績道路リンクの消費電力量の値の情報の他に、対象道路リンクの消費電力量の値（推定値）の情報が蓄積された状態となる。
そして、これら実績道路リンクの消費電力量の値と、対象道路リンクの消費電力量の値とが、経路探索部２０による経路探索処理に用いられる。 Then, this estimation process is performed for the other target road links X5 and X6. Thereby, the estimated value of the power consumption amount of each of the target road links X4, X5, and X6 can be obtained for each stop count, and the information of the estimated value of the power consumption amount is stored in the database for link information that the storage device 15 has. 51.
As described above, since the information on the power consumption value (calculated value based on the EV probe information) about the actual road link is also stored in this database 51, this database 51 contains the actual road link information. In addition to the information on the power consumption value, information on the power consumption value (estimated value) of the target road link is accumulated.
The value of the power consumption amount of the actual road link and the value of the power consumption amount of the target road link are used for the route search process by the route search unit 20.

〔２．８ 本実施形態の消費電力量推定部２１について〕
以上のように、本実施形態の消費電力量推定部２１は、対象道路リンクを電気自動車２が走行するために要するバッテリ７の消費電力に対応するコスト値として、消費電力量を推定する装置であり、取得部２２と、類似判定部２３と、処理部２４とを備えている。
取得部２２は、電気自動車２が送信するＥＶプローブ情報に基づいて、実績道路リンクを電気自動車２が走行した際の走行状態を示すＥＶ走行情報、及びその際のバッテリ７の消費電力量を取得する。さらに、取得部２２は、非電気自動車１４が送信する非ＥＶプローブ情報に基づいて、対象道路リンクを非電気自動車１４が走行した際の走行状態を示す非ＥＶ走行情報を取得する。
類似判定部２３は、これらＥＶ走行情報、及び非ＥＶ走行情報を、道路リンクの類似判定のためのパラメータとして用いて、対象道路リンク（Ｘ４，Ｘ５，Ｘ６）それぞれに類似する実績道路リンク（Ｘ３，Ｘ２，Ｘ１）を見つける。 [2.8 About Power Consumption Estimating Unit 21 of the Present Embodiment]
As described above, the power consumption amount estimation unit 21 of the present embodiment is a device that estimates the power consumption amount as a cost value corresponding to the power consumption of the battery 7 required for the electric vehicle 2 to travel on the target road link. Yes, an acquisition unit 22, a similarity determination unit 23, and a processing unit 24 are provided.
Based on the EV probe information transmitted by the electric vehicle 2, the acquisition unit 22 acquires EV traveling information indicating the traveling state when the electric vehicle 2 travels on the actual road link, and the power consumption of the battery 7 at that time. To do. Furthermore, the acquisition unit 22 acquires non-EV traveling information indicating a traveling state when the non-electric vehicle 14 travels on the target road link based on the non-EV probe information transmitted by the non-electric vehicle 14.
The similarity determination unit 23 uses the EV traveling information and the non-EV traveling information as parameters for determining the similarity of road links, and results road links (X3) similar to the target road links (X4, X5, X6). , X2, X1).

そして、処理部２４は、類似判定部２３によって見つけられた実績道路リンク（Ｘ３，Ｘ２，Ｘ１）におけるコスト値を基にして、実績道路リンク（Ｘ３，Ｘ２，Ｘ１）に類似している対象道路リンク（Ｘ４，Ｘ５，Ｘ６）における消費電力量を推定する。   Then, the processing unit 24 is based on the cost value in the actual road link (X3, X2, X1) found by the similarity determination unit 23, and the target road is similar to the actual road link (X3, X2, X1). The power consumption in the link (X4, X5, X6) is estimated.

この消費電力量推定部２１によれば、電気自動車２からのＥＶプローブ情報が未取得である対象道路リンク（Ｘ４，Ｘ５，Ｘ６）と、類似している実績道路リンク（Ｘ３，Ｘ２，Ｘ１）を見つけ、この対象道路リンク（Ｘ４，Ｘ５，Ｘ６）を電気自動車２が走行するために要するバッテリ７の消費電力量を、この対象道路リンク（Ｘ４，Ｘ５，Ｘ６）と類似している実績道路リンク（Ｘ３，Ｘ２，Ｘ１）における消費電力量を基にして推定することから、その消費電力量を精度良く求めることが可能となる。   According to the power consumption estimation unit 21, the actual road link (X3, X2, X1) similar to the target road link (X4, X5, X6) from which the EV probe information from the electric vehicle 2 has not been acquired. And the power consumption of the battery 7 required for the electric vehicle 2 to travel on the target road link (X4, X5, X6) is similar to the target road link (X4, X5, X6). Since the estimation is based on the power consumption in the link (X3, X2, X1), the power consumption can be accurately obtained.

また、本実施形態では、電気自動車２から取得されたＥＶプローブ情報を分類した等速情報、加速情報及び減速情報それぞれが占めるプローブの割合（第１の割合）と、非電気自動車１４から取得された非ＥＶプローブ情報を分類した等速情報、加速情報、及び減速情報それぞれが占めるプローブの割合（第２の割合）とが、類似判定部２３による道路リンクの類似判定のためのパラメータとして用いられる。このため、例えば、ある実績道路リンクで取得されたＥＶプローブ情報に基づく第１の割合と、ある対象道路リンクで取得された非ＥＶプローブ情報に基づく第２の割合とが近い場合に、これら実績道路リンクと対象道路リンクとは類似している関係にあると言える。このように、プローブの割合を用いていることで、道路リンクの類似度の判定精度を高めることができる。   In the present embodiment, the ratio (first ratio) of probes occupied by the constant velocity information, the acceleration information, and the deceleration information obtained by classifying the EV probe information acquired from the electric vehicle 2 and the non-electric vehicle 14 are acquired. The ratio (second ratio) of probes occupied by the constant velocity information, the acceleration information, and the deceleration information obtained by classifying the non-EV probe information is used as a parameter for similarity determination of road links by the similarity determination unit 23. . For this reason, for example, when the first ratio based on EV probe information acquired with a certain actual road link and the second ratio based on non-EV probe information acquired with a certain target road link are close, these actual results It can be said that the road link and the target road link are in a similar relationship. Thus, by using the ratio of probes, it is possible to improve the accuracy of determining the similarity of road links.

また、本実施形態では、前記類似判定部２３は、電気自動車２及び非電気自動車１４それぞれのプローブ情報から得られる車両速度（平均速度）を、所定の変換情報に基づいて、その車両速度の大小に応じた値をとる指標値に変換し、この指標値をＥＶ走行情報及び非ＥＶ走行情報として用いて、対象道路リンクに類似する実績道路リンクを見つけるように構成されている。前記変換情報は、例えば一次式の関数等であり、この変換情報（関数）は、記憶部１９に記憶させておくことができる。
この構成によれば、ある実績道路リンクとある対象道路リンクとで車両速度（平均速度）が多少異なる場合であっても、これら道路リンクそれぞれにおける消費電力量に相関がある場合に有効となる。 In the present embodiment, the similarity determination unit 23 calculates the vehicle speed (average speed) obtained from the probe information of each of the electric vehicle 2 and the non-electric vehicle 14 based on predetermined conversion information. It converts into the index value which takes the value according to, and it is comprised so that the performance road link similar to an object road link may be found using this index value as EV driving information and non-EV driving information. The conversion information is, for example, a linear function or the like, and the conversion information (function) can be stored in the storage unit 19.
According to this configuration, even when the vehicle speed (average speed) is slightly different between a certain actual road link and a certain target road link, it is effective when there is a correlation between the power consumption amounts of these road links.

また、前記変換情報は、他の関数であってもよく、更に、複数種類が予め設定されていて、指標値を算出する際に、相応しい変換情報を用いることができるように推定部２１は構成されていてもよい。
例えば、電気自動車２のＥＶプローブ情報から得られた車両速度（平均速度）を指標値に変換する際の関数（変換情報）については、複数パターンが設定され、記憶されている。そこで、類似判定部２３は、電気自動車２のＥＶプローブ情報から得られた車両速度（平均速度）を指標値に変換する際の関数を、実績道路リンクにおける電気自動車２の走行抵抗に応じて変化させるようにするのが好ましい。例えば、走行抵抗（路面状態、風の強さ）に応じて、規格化するための関数を変更するのが好ましい。 Further, the conversion information may be another function, and moreover, a plurality of types are set in advance, and the estimation unit 21 is configured so that appropriate conversion information can be used when calculating the index value. May be.
For example, a plurality of patterns are set and stored for a function (conversion information) for converting a vehicle speed (average speed) obtained from EV probe information of the electric vehicle 2 into an index value. Therefore, the similarity determination unit 23 changes a function for converting the vehicle speed (average speed) obtained from the EV probe information of the electric vehicle 2 into an index value according to the running resistance of the electric vehicle 2 on the actual road link. It is preferable to do so. For example, it is preferable to change the function for normalization according to the running resistance (road surface condition, wind strength).

これは、電気自動車２の場合、バッテリ７の消費電力量は、走行する道路リンク（実績道路リンク）における走行抵抗の影響を受けやすいためであり、前記のように走行抵抗に応じて関数を変更することにより、精度の高い類似判定が可能となる。
例えば、電気自動車２にとって、路面抵抗のより大きい道路リンクを低速で通過するために要する消費電力量と、路面抵抗がより小さい道路リンクを高速で通過するために要する消費電力量とが、同程度となる場合、これら二つの速度が同じ規格化速度となるような関数を用いるのが好ましい。また、電気自動車２の場合と非電気自動車１４の場合とで規格化する関数を変えてもよい。例えば、図９（Ａ）は、通常時における規格化するための関数Ｆａを示しており、図９（Ｂ）は、走行抵抗に応じて変化させる関数Ｆｂを示している。電気自動車用の場合、ある道路リンクの車両速度は、関数Ｆｂを用いてその車両速度を規格化するようにすればよい。 This is because, in the case of the electric vehicle 2, the power consumption of the battery 7 is easily affected by the running resistance in the road link (actual road link) that travels, and the function is changed according to the running resistance as described above. This makes it possible to perform similarity determination with high accuracy.
For example, for the electric vehicle 2, the power consumption required for passing through a road link having a higher road resistance at a low speed and the power consumption required for passing a road link having a lower road resistance at a high speed are comparable. In this case, it is preferable to use a function such that these two speeds have the same normalized speed. Further, the function to be standardized may be changed between the case of the electric vehicle 2 and the case of the non-electric vehicle 14. For example, FIG. 9A shows a function Fa for normalization, and FIG. 9B shows a function Fb that is changed according to running resistance. In the case of an electric vehicle, the vehicle speed of a certain road link may be normalized using the function Fb.

〔２．９ 経路探索部２０による経路探索〕
以上のように、消費電力量推定部２１は、ＥＶプローブ情報が未取得である対象道路リンクを電気自動車２が走行するために要するバッテリ７の消費電力量を、精度良く推定することが可能となるため、経路探索部２０は、その推定した消費電力量の情報を用いて、電気自動車２のための経路の探索処理が行われることで、精度の良い探索結果を得ることが可能となる。 [2.9 Route Search by Route Search Unit 20]
As described above, the power consumption estimation unit 21 can accurately estimate the power consumption of the battery 7 required for the electric vehicle 2 to travel on the target road link for which EV probe information has not been acquired. Therefore, the route search unit 20 can obtain a highly accurate search result by performing route search processing for the electric vehicle 2 using the estimated power consumption information.

すなわち、経路探索部２０は、道路リンク毎にバッテリ７の電力残量を求めつつ、その電力残量に基づいて電気自動車２のための経路の探索を行う。そして、道路リンク毎のバッテリ７の電力残量を求めるためには、各道路リンクを走行することによるバッテリ７の消費電力量の情報が必要である。この必要となる情報は、実績道路リンク及び対象道路リンクの双方について、前記データベース５１に蓄積されており、このデータベース５１を参照することにより、道路リンク毎にバッテリ７の電力残量を求めつつ、その電力残量に基づいて電気自動車２のための経路の探索を行うことが可能となる。   That is, the route search unit 20 searches for a route for the electric vehicle 2 based on the remaining electric power while obtaining the remaining electric power of the battery 7 for each road link. And in order to obtain | require the electric power remaining amount of the battery 7 for every road link, the information of the power consumption of the battery 7 by driving | running | working each road link is required. The necessary information is accumulated in the database 51 for both the actual road link and the target road link, and by referring to the database 51, while obtaining the remaining power of the battery 7 for each road link, It becomes possible to search for a route for the electric vehicle 2 based on the remaining electric power.

〔３ 付記〕
なお、本実施形態では、類似判定部２３が、道路リンクの類似を判定する際に用いた項目を、実績道路リンク及び対象道路リンクそれぞれを通過する平均速度（車両速度）、及び停止回数毎のプローブの割合としたが、類似判定のために、その他の項目を更に用いてもよい。例えば、道路リンクを特徴付ける項目として、各道路リンクの勾配、各道路リンクの道幅、及び各道路リンクの車線数等があり、これら項目を類似判定に用いても良い。
また、類似判定部２３が、道路リンクの類似性を判定する際に用いる各項目に対して重み付けを行って、類似性を評価してもよい。 [3 Notes]
In the present embodiment, the items used when the similarity determination unit 23 determines the similarity of the road links are the average speed (vehicle speed) passing through the actual road link and the target road link, and the number of stops. Although the ratio of probes is used, other items may be further used for similarity determination. For example, items that characterize road links include the gradient of each road link, the road width of each road link, the number of lanes of each road link, and the like, and these items may be used for similarity determination.
Further, the similarity determination unit 23 may evaluate the similarity by weighting each item used when determining the similarity of the road link.

また、前記実施形態では、類似度（相関係数）に関して閾値を用いたが、閾値を設定せずに、最も類似度が高い実績道路リンクを選択するようにしてもよい。
さらに、処理部２４が、対象道路リンクの消費電力量を算出するために、リンク長の比を考慮したが、コスト値の種類に応じてこのような比を考慮しなくてもよい。 In the embodiment, the threshold is used for the similarity (correlation coefficient). However, the actual road link having the highest similarity may be selected without setting the threshold.
Furthermore, although the processing unit 24 considers the link length ratio in order to calculate the power consumption of the target road link, such a ratio may not be considered depending on the type of cost value.

また、前記実施形態では、停止回数毎に、電気自動車２（非電気自動車１４）から取得された複数のＥＶプローブ情報（非ＥＶプローブ情報）それぞれが、加速状態に対応する加速情報のグループ、減速状態に対応する減速情報のグループ、及び等速状態に対応する等速情報のグループに分類され、そして、ＥＶ走行情報（非ＥＶプローブ情報）として、停止回数毎に、前記加速情報、前記減速情報、及び前記等速情報それぞれが占める割合を示す情報が求められる場合について説明したが、これ以外であってもよい。分類の例として、ＥＶプローブ情報（非ＥＶプローブ情報）が、加速状態に対応する加速情報のグループ、減速状態に対応する減速情報のグループ、及び等速状態に対応する等速情報のグループの内の２つのグループに分類され、分類されたグループそれぞれに含まれるプローブ情報の数の割合を示す情報が、ＥＶプローブ情報（非ＥＶプローブ情報）に含まれていればよい。つまり、ＥＶプローブ情報（非ＥＶプローブ情報）それぞれが、当該ＥＶプローブ情報（非ＥＶプローブ情報）に基づいて得られる走行速度の変化（加速度）を基準として複数のグループに分類され、ＥＶ走行情報及び非ＥＶ走行情報それぞれには、分類された前記グループそれぞれに含まれるプローブ情報の数の割合を示す情報が含まれていればよい。   In the above embodiment, for each stop count, each of a plurality of EV probe information (non-EV probe information) acquired from the electric vehicle 2 (non-electric vehicle 14) includes an acceleration information group corresponding to an acceleration state, deceleration It is classified into a group of deceleration information corresponding to the state and a group of constant speed information corresponding to the constant speed state, and as the EV running information (non-EV probe information), the acceleration information and the deceleration information for each stop count , And the case where information indicating the ratio occupied by each of the constant velocity information has been described, but other information may be used. As an example of classification, EV probe information (non-EV probe information) includes an acceleration information group corresponding to an acceleration state, a deceleration information group corresponding to a deceleration state, and a constant velocity information group corresponding to a constant speed state. Information indicating the ratio of the number of probe information included in each of the two groups is included in the EV probe information (non-EV probe information). That is, each EV probe information (non-EV probe information) is classified into a plurality of groups on the basis of a change (acceleration) in travel speed obtained based on the EV probe information (non-EV probe information). Each non-EV traveling information only needs to include information indicating the ratio of the number of probe information included in each of the classified groups.

そして、今回開示した実施形態は、すべての点で例示であって制限的なものではない。本発明の権利範囲は、上述の実施形態に限定されるものではなく、特許請求の範囲に記載された構成と均等の範囲内でのすべての変更が含まれる。
前記実施形態では、サーバ装置５が、経路探索の処理を行う経路探索装置として機能し、また、サーバ装置５が、バッテリ７の消費電力量を推定する消費電力量推定装置として機能する場合について説明したが、経路探索装置又は消費電力量推定装置は、サーバ装置５以外であってもよく、例えば、車載装置３が消費電力量推定装置として機能してもよい。
また、本発明は、前記消費電力量推定装置（消費電力量推定部）、又は前記経路探索システムが行う処理をステップとする消費電力量推定方法、又は経路探索方法とすることもできる。また、前記のとおり説明した各構成の一部を組み合わせた装置やシステムとすることもできる。 The embodiment disclosed herein is illustrative and non-restrictive in every respect. The scope of rights of the present invention is not limited to the above-described embodiments, but includes all modifications within the scope equivalent to the configurations described in the claims.
In the above embodiment, the server device 5 functions as a route search device that performs route search processing, and the server device 5 functions as a power consumption amount estimation device that estimates the power consumption amount of the battery 7. However, the route search device or the power consumption amount estimation device may be other than the server device 5, for example, the in-vehicle device 3 may function as the power consumption amount estimation device.
In addition, the present invention may be a power consumption amount estimation method or a route search method including steps performed by the power consumption amount estimation device (power consumption amount estimation unit) or the route search system. Moreover, it can also be set as the apparatus and system which combined a part of each structure demonstrated as mentioned above.

２ 電気自動車
２ 非電気自動車
３ 車載装置
３，１３ 車載装置
３ａ 入出力部
３ｂ 測位部
４ 路側通信装置
５ サーバ装置
６ 電子制御ユニット
７ バッテリ
１０ モータ
１１ ブレーキ装置
１２ 車輪
１３ 車載装置
１４ 非電気自動車
１５ 記憶装置
１６ 通信装置
１７ 演算処理装置
１９ 記憶部
２０ 経路探索部
２１ 消費電力量推定部
２１ 推定部
２２ 取得部
２３ 類似判定部
２４ 処理部
４１，４２，４３ 補機
５１ データベース DESCRIPTION OF SYMBOLS 2 Electric vehicle 2 Non-electric vehicle 3 Vehicle-mounted device 3,13 Vehicle-mounted device 3a Input / output unit 3b Positioning unit 4 Roadside communication device 5 Server device 6 Electronic control unit 7 Battery 10 Motor 11 Brake device 12 Wheel 13 Vehicle-mounted device 14 Non-electric vehicle 15 Storage device 16 Communication device 17 Arithmetic processing device 19 Storage unit 20 Route search unit 21 Power consumption estimation unit 21 Estimation unit 22 Acquisition unit 23 Similarity determination unit 24 Processing unit 41, 42, 43 Auxiliary machine 51 Database

Claims (6)

電気自動車が道路区間を走行するために要する消費電力に対応するコスト値を推定する装置であって、
下記に定義する実績道路区間を電気自動車が走行した際の走行状態を示すＥＶ走行情報、及びその際の当該電気自動車の消費電力に対応するコスト値を、当該電気自動車の車両情報に基づいて取得し、かつ、下記に定義する対象道路区間を非電気自動車が走行した際の走行状態を示す非ＥＶ走行情報を、当該非電気自動車の車両情報に基づいて取得する取得部と、
前記ＥＶ走行情報及び前記非ＥＶ走行情報を道路区間の類似判定のためのパラメータとして用いて、前記対象道路区間に類似する前記実績道路区間を見つける類似判定部と、
見つけられた前記実績道路区間における前記コスト値を基にして、当該実績道路区間に類似している前記対象道路区間における前記コスト値を推定する処理部と、
を備えている電気自動車用情報の推定装置。
実績道路区間：電気自動車から車両情報を取得できた道路区間
対象道路区間：電気自動車からの車両情報は未取得であるが非電気自動車から車両情報を取得できた道路区間 A device for estimating a cost value corresponding to power consumption required for an electric vehicle to travel on a road section,
Based on the vehicle information of the electric vehicle, EV driving information indicating the traveling state when the electric vehicle has traveled on the actual road section defined below, and the cost value corresponding to the power consumption of the electric vehicle at that time are acquired. And the acquisition part which acquires the non-EV driving information which shows the running state at the time of a non-electric vehicle driving the object road section defined below based on the vehicle information of the non-electric vehicle,
Using the EV travel information and the non-EV travel information as parameters for road segment similarity determination, a similarity determination unit for finding the actual road segment similar to the target road segment;
A processing unit that estimates the cost value in the target road section that is similar to the actual road section based on the cost value in the found actual road section;
An information estimation apparatus for an electric vehicle comprising:
Actual road section: Road section where vehicle information can be obtained from electric vehicles Target road section: Road section where vehicle information from electric cars has not been acquired but vehicle information could be obtained from non-electric cars 前記電気自動車及び前記非電気自動車から取得された前記車両情報それぞれが、当該車両情報に基づいて得られる走行速度の変化を基準として複数のグループに分類され、
前記ＥＶ走行情報及び前記非ＥＶ走行情報それぞれは、分類された前記グループそれぞれに含まれる車両情報の数の割合を示す情報を含む請求項１に記載の電気自動車用情報の推定装置。 Each of the vehicle information acquired from the electric vehicle and the non-electric vehicle is classified into a plurality of groups on the basis of a change in travel speed obtained based on the vehicle information,
The electric vehicle information estimation device according to claim 1, wherein each of the EV traveling information and the non-EV traveling information includes information indicating a ratio of the number of vehicle information included in each of the classified groups. 前記類似判定部は、前記電気自動車及び前記非電気自動車それぞれの前記車両情報から得られる車両速度を、所定の変換情報に基づいて、当該車両速度の大小に応じた値をとる指標値に変換し、この指標値を前記ＥＶ走行情報及び前記非ＥＶ走行情報として用いて、前記対象道路区間に類似する前記実績道路区間を見つける請求項１又は２に記載の電気自動車用情報の推定装置。   The similarity determination unit converts the vehicle speed obtained from the vehicle information of each of the electric vehicle and the non-electric vehicle into an index value that takes a value corresponding to the magnitude of the vehicle speed based on predetermined conversion information. The information estimation apparatus for an electric vehicle according to claim 1 or 2, wherein the index road value is used as the EV travel information and the non-EV travel information to find the actual road section similar to the target road section. 前記類似判定部は、前記電気自動車の前記車両情報から得られた前記車両速度を前記指標値に変換する際の前記変換情報を、前記実績道路区間における前記電気自動車の走行抵抗に応じて変化させる請求項３に記載の電気自動車用情報の推定装置。   The similarity determination unit changes the conversion information when converting the vehicle speed obtained from the vehicle information of the electric vehicle into the index value according to a running resistance of the electric vehicle in the actual road section. The information estimation apparatus for an electric vehicle according to claim 3. 電気自動車のための経路を探索する経路探索システムであって、
電気自動車が道路区間を走行するために要する消費電力に対応するコスト値を推定する推定部と、
推定した前記コスト値を用いて前記電気自動車のための経路を探索する経路探索部と、を有し、
前記推定部は、
下記に定義する実績道路区間を電気自動車が走行した際の走行状態を示すＥＶ走行情報、及びその際の当該電気自動車の消費電力に対応するコスト値を、当該電気自動車の車両情報に基づいて取得し、かつ、下記に定義する対象道路区間を非電気自動車が走行した際の走行状態を示す非ＥＶ走行情報を、当該非電気自動車の車両情報に基づいて取得する取得部と、
前記ＥＶ走行情報及び前記非ＥＶ走行情報を道路区間の類似判定のためのパラメータとして用いて、前記対象道路区間に類似する前記実績道路区間を見つける類似判定部と、
見つけられた前記実績道路区間における前記コスト値を基にして、当該実績道路区間に類似している前記対象道路区間における前記コスト値を推定する処理部と、
を備えている経路探索システム。
実績道路区間：電気自動車から車両情報を取得できた道路区間
対象道路区間：電気自動車からの車両情報は未取得であるが非電気自動車から車両情報を取得できた道路区間 A route search system for searching a route for an electric vehicle,
An estimation unit that estimates a cost value corresponding to power consumption required for the electric vehicle to travel on a road section;
A route search unit that searches for a route for the electric vehicle using the estimated cost value,
The estimation unit includes
Based on the vehicle information of the electric vehicle, EV driving information indicating the traveling state when the electric vehicle has traveled on the actual road section defined below, and the cost value corresponding to the power consumption of the electric vehicle at that time are acquired. And the acquisition part which acquires the non-EV driving information which shows the running state at the time of a non-electric vehicle driving the object road section defined below based on the vehicle information of the non-electric vehicle,
Using the EV travel information and the non-EV travel information as parameters for road segment similarity determination, a similarity determination unit for finding the actual road segment similar to the target road segment;
A processing unit that estimates the cost value in the target road section that is similar to the actual road section based on the cost value in the found actual road section;
Route search system equipped with.
Actual road section: Road section where vehicle information can be obtained from electric vehicles Target road section: Road section where vehicle information from electric cars has not been acquired but vehicle information could be obtained from non-electric cars 電気自動車が道路区間を走行するために要する消費電力に対応するコスト値を推定する推定装置として、コンピュータを機能させるコンピュータプログラムであって、
前記推定装置は、
下記に定義する実績道路区間を電気自動車が走行した際の走行状態を示すＥＶ走行情報、及びその際の当該電気自動車の消費電力に対応するコスト値を、当該電気自動車の車両情報に基づいて取得し、かつ、下記に定義する対象道路区間を非電気自動車が走行した際の走行状態を示す非ＥＶ走行情報を、当該非電気自動車の車両情報に基づいて取得し、
前記ＥＶ走行情報及び前記非ＥＶ走行情報を道路区間の類似判定のためのパラメータとして用いて、前記対象道路区間に類似する前記実績道路区間を見つけ、
見つけられた前記実績道路区間における前記コスト値を基にして、当該実績道路区間に類似している前記対象道路区間における前記コスト値を推定するコンピュータプログラム。
実績道路区間：電気自動車から車両情報を取得できた道路区間
対象道路区間：電気自動車からの車両情報は未取得であるが非電気自動車から車両情報を取得できた道路区間 A computer program that causes a computer to function as an estimation device that estimates a cost value corresponding to power consumption required for an electric vehicle to travel on a road section,
The estimation device includes:
Based on the vehicle information of the electric vehicle, EV driving information indicating the traveling state when the electric vehicle has traveled on the actual road section defined below, and the cost value corresponding to the power consumption of the electric vehicle at that time are acquired. And, the non-EV traveling information indicating the traveling state when the non-electric vehicle travels on the target road section defined below is acquired based on the vehicle information of the non-electric vehicle,
Using the EV travel information and the non-EV travel information as parameters for determining similarity of road sections, find the actual road section similar to the target road section,
A computer program for estimating the cost value in the target road section similar to the actual road section based on the found cost value in the actual road section.
Actual road section: Road section where vehicle information can be obtained from electric vehicles Target road section: Road section where vehicle information from electric cars has not been acquired but vehicle information could be obtained from non-electric cars

Images