JP2014066655A - Route search device and route search method - Google Patents
Route search device and route search method Download PDFInfo
- Publication number
- JP2014066655A JP2014066655A JP2012213389A JP2012213389A JP2014066655A JP 2014066655 A JP2014066655 A JP 2014066655A JP 2012213389 A JP2012213389 A JP 2012213389A JP 2012213389 A JP2012213389 A JP 2012213389A JP 2014066655 A JP2014066655 A JP 2014066655A
- Authority
- JP
- Japan
- Prior art keywords
- power consumption
- road
- route search
- road link
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
本発明は、経路探索装置及び経路探索方法に係り、特に電気自動車における経路探索に関する。 The present invention relates to a route search device and a route search method, and more particularly to route search in an electric vehicle.
経路探索はカーナビゲーション装置の必須機能であり、目的地までの経路や旅行時間を算出してドライバーに提供する。経路探索においては、一般道優先、高速道路優先といった経路算出の条件が選択できる。従来の経路の算出方法は、カーナビゲーション装置内で出発地から目的地までの所要時間あるいは距離が最小の経路を算出する方法が一般的である。ガソリン車等、航続可能距離が長い車両においては問題とはならないが、電気自動車（ＥＶ車両）の場合、１回の充電における航続可能距離が短いこと、また、充電設備が十分に普及されていないことから、航続可能距離を考慮したナビゲーション装置の経路誘導及び航続可能距離の予測精度向上は重要である。 The route search is an essential function of the car navigation device, and calculates the route to the destination and the travel time and provides it to the driver. In route search, conditions for route calculation such as general road priority and expressway priority can be selected. A conventional route calculation method is generally a method of calculating a route having a minimum required time or distance from a departure point to a destination in a car navigation apparatus. This is not a problem for vehicles with long cruising distances, such as gasoline cars, but for electric vehicles (EV vehicles), the cruising distance for a single charge is short, and charging facilities are not widely used. For this reason, it is important to guide the route of the navigation device in consideration of the cruising range and to improve the prediction accuracy of the cruising range.
特許第３２１７７８０６号には、進行方向の単位距離分の道路勾配から電力消費量を推定する。 In Japanese Patent No. 3217806, power consumption is estimated from a road gradient corresponding to a unit distance in the traveling direction.
特許開２００６−１１５６２３には、道路を実際に走行した電気自動車から電力消費量を収集し、その情報を元に電力消費量を推定する。 In Japanese Patent Application No. 2006-115623, power consumption is collected from an electric vehicle actually traveling on a road, and the power consumption is estimated based on the information.
特許文献１による発明では、電力消費量を算出する際、道路勾配の情報のみで電力消費量を算出している。しかしながら、電力消費量は、走行する道路の渋滞状況や道路の曲率、エアコンのＯＮ／ＯＦＦの影響を受ける。そのため、電力消費量を精度よく推定することが難しい。 In the invention according to Patent Document 1, when calculating the power consumption, the power consumption is calculated only by road gradient information. However, the power consumption is affected by the traffic conditions of the road on which the vehicle is traveling, the curvature of the road, and the air conditioner ON / OFF. For this reason, it is difficult to accurately estimate the power consumption.
特許文献２による発明では、実際に走行した電気自動車から収集した電力消費量を道路リンク単位で集計し、それを元に電力消費量を推定する。その際、エアコンのＯＮ／ＯＦＦ、ドライバーの運転特性、道路リンクといった電力消費量に影響のある項目に応じて、電力消費量の値を分けてテーブルを作成している。しかしながら、精度向上のため、分類の項目を増やすと、サンプル数が減り、電気自動車が過去に走行した道路でかつ同一条件ではないと、電力消費量を推定できないという問題が発生する。 In the invention according to Patent Document 2, the power consumption collected from the actually traveled electric vehicle is totaled for each road link, and the power consumption is estimated based on the total. At that time, a table is created by dividing the value of the power consumption according to items that affect the power consumption such as ON / OFF of the air conditioner, driving characteristics of the driver, and road links. However, if the number of classification items is increased to improve accuracy, the number of samples decreases, and there is a problem that the power consumption cannot be estimated unless the road is the same as the road on which the electric vehicle has traveled in the past.
本発明の目的は、上記従来技術の問題点に鑑み、電力消費と関連が強い勾配、曲率及び信号機の設置数等で道路を事前にパターン化し、パターン化された道路単位で走行した電気自動車から収集した電力消費量を集計する。それにより、電気自動車が走行していない道路に対しても、電力消費量を精度良く推定することにある。 In view of the above-mentioned problems of the prior art, an object of the present invention is to pattern a road in advance with a gradient, curvature, number of installed traffic lights, etc. that are strongly related to power consumption, and from an electric vehicle that has been driven in a patterned road unit. Aggregate the collected power consumption. Accordingly, the power consumption is accurately estimated even on a road on which the electric vehicle is not traveling.
出発地から目的地までの電力消費を考慮した経路探索を行う経路探索装置において、道路リンクの特徴に従い地図データの各道路リンクを分類する道路パターン化処理部と、複数の車両から収集した走行履歴について、走行した道路リンク毎の電力消費量を算出して、当該道路リンクが属する前記道路リンクの分類における電力消費量を求める電費統計処理部と、指定された出発地から目的地へ推奨経路について、推奨経路を構成する道路リンクが属する前記道路リンクの分類における電力消費量から、当該推奨経路の電力消費量を算出する経路探索処理部を備えることを特徴とする。 In a route search device that performs a route search considering power consumption from the departure point to the destination, a road patterning processing unit that classifies each road link of the map data according to the characteristics of the road link, and a traveling history collected from a plurality of vehicles For the recommended route from the designated departure point to the destination, and the power consumption statistical processing unit that calculates the power consumption for each road link that has traveled and obtains the power consumption in the classification of the road link to which the road link belongs And a route search processing unit for calculating the power consumption of the recommended route from the power consumption in the classification of the road link to which the road link constituting the recommended route belongs.
本発明によれば、実際の車両から消費電力のデータが収集されていない道路を含む経路についても、移動体の消費電力考慮した目的地までの経路案内及び航続可能距離を提供することができるようになる。 According to the present invention, it is possible to provide route guidance and a cruising distance to a destination in consideration of power consumption of a mobile body even for a route including a road for which power consumption data is not collected from an actual vehicle. become.
以下、図面を参照して、本発明を用いた経路探索システムの実施例を説明する。この経路探索システムでは、道路を実際に走行した電気自動車から収集した電力消費量を統計処理し、電気自動車が過去に走行していない道路に対して、電力消費量を推定し、後続可能距離を算出する。 Embodiments of a route search system using the present invention will be described below with reference to the drawings. In this route search system, the power consumption collected from the electric vehicles that actually traveled on the road is statistically processed, the power consumption is estimated for the road on which the electric vehicle has not traveled in the past, and the subsequent possible distance is determined. calculate.
図１に、本発明を用いた経路探索システムの機能ブロック図を示す。この経路探索システムでは、経路探索装置２１９を有するセンタ装置１２が車載端末装置１０から経路探索条件及びプローブデータを収集し、経路探索及び後続可能距離算出を行い、結果を車載端末装置１０に提供する。センタ装置１２と車載端末装置１０のデータ通信は、例えば、携帯電話やインターネット、無線ＬＡＮ等を利用して行われる。 FIG. 1 shows a functional block diagram of a route search system using the present invention. In this route search system, the center device 12 having the route search device 219 collects route search conditions and probe data from the in-vehicle terminal device 10, performs route search and subsequent possible distance calculation, and provides the result to the in-vehicle terminal device 10. . Data communication between the center device 12 and the in-vehicle terminal device 10 is performed using, for example, a mobile phone, the Internet, a wireless LAN, or the like.
車載端末装置１０は、通信装置１０４を備え、経路探索条件及びプローブデータをセンタ装置１２へ提供する。ここでプローブデータとは、車両の走行に伴う、走行軌跡データ、消費電費量、バッテリ充電率、エアコン使用時間等の情報である。車載端末装置１０は、カーナビゲーションや携帯、ＰＣ、スマートフォン、タブレット端末等である。 The in-vehicle terminal device 10 includes a communication device 104 and provides route search conditions and probe data to the center device 12. Here, the probe data is information such as travel locus data, power consumption, battery charge rate, air conditioner usage time, and the like accompanying travel of the vehicle. The in-vehicle terminal device 10 is a car navigation system, a mobile phone, a PC, a smartphone, a tablet terminal, or the like.
車載端末装置１０は、電費センサ１０１、センサ１０３、プローブデータ記憶部１０２、車両情報記憶部１０８、経路探索要求装置１０７、通信装置１０４、入力装置１０６、表示装置１０５を備えている。センサ１０３は、ナビゲーション装置で一般的に搭載されているＧＰＳ、加速度センサ、方位角センサなどの種々のセンサを利用することができる。また、車速パルスの信号やエアコンのＯＮ／ＯＦ、ライトのＯＮ／ＯＦＦなどの信号をセンサデータとしても良い。電費センサ１０１は、車両に搭載されたバッテリの充電率及び電力消費量を取得する。これらのデータは電費センサ１０１から取得する構成として説明しているが、これらのデータを車載ＬＡＮを介して取得する構成であっても良い。 The in-vehicle terminal device 10 includes a power consumption sensor 101, a sensor 103, a probe data storage unit 102, a vehicle information storage unit 108, a route search request device 107, a communication device 104, an input device 106, and a display device 105. As the sensor 103, various sensors such as a GPS, an acceleration sensor, and an azimuth angle sensor that are generally mounted in a navigation apparatus can be used. Signals such as vehicle speed pulse signals, air conditioner ON / OF, and light ON / OFF signals may be used as sensor data. The power consumption sensor 101 acquires the charge rate and power consumption of the battery mounted on the vehicle. These data have been described as being configured to be acquired from the power consumption sensor 101, but may be configured to acquire these data via an in-vehicle LAN.
プローブデータ記憶部１０２には、センサ１０３、電費センサ１０１の各種センサから出力されるセンサデータを元に生成した、位置情報（緯度経度などの座標）やデータ収集時の時刻情報の他、走行速度、移動方向、ブレーキ情報等の移動体情報に加え、バッテリ情報（充電率、電力消費量等）をプローブデータとして記憶する。 In the probe data storage unit 102, in addition to position information (coordinates such as latitude and longitude) and time information at the time of data collection generated based on sensor data output from various sensors of the sensor 103 and the power consumption sensor 101, the traveling speed In addition to moving body information such as moving direction and brake information, battery information (charging rate, power consumption, etc.) is stored as probe data.
プローブデータ記憶部１０２に記憶されたプローブデータは、定期的若しくは一定期間後に、通信装置１０４を通じてセンタ装置１２に送信される。この際、車両情報記憶部１０８から車両情報も送信される。ただし、車両情報はセンタ装置１２でも車両毎に保存しておくことにより、以前に送信した情報と変更が無ければ、毎回プローブデータと共に車両情報をセンタ装置１２に送信しなくても良い。 The probe data stored in the probe data storage unit 102 is transmitted to the center device 12 through the communication device 104 periodically or after a certain period of time. At this time, vehicle information is also transmitted from the vehicle information storage unit 108. However, if the vehicle information is stored in the center device 12 for each vehicle, the vehicle information does not have to be transmitted to the center device 12 together with the probe data every time if there is no change from the previously transmitted information.
車両情報記憶部１０８には、車載端末装置１０が搭載される車両の車種や、車両を運転するドライバーのドライバー特性などが記録される。車両の情報は、予め設定され車両情報記憶部１０８に記憶されているものとする。 The vehicle information storage unit 108 records the type of vehicle on which the in-vehicle terminal device 10 is mounted, the driver characteristics of the driver driving the vehicle, and the like. It is assumed that the vehicle information is set in advance and stored in the vehicle information storage unit 108.
センタ装置１２は、通信装置２２１、バッチ処理装置２１８、経路探索装置２１９、共通データベース（以下、ＤＢ）２２０から構成されている。バッチ処理装置２１８は、プローブデータ登録処理部２０７、プローブＤＢ２０８、道路リンクパターン化処理部２０９、道路形状パターンＤＢ２１０、電費統計処理部２１１、電力消費量ＤＢ２１２を備えている。 The center device 12 includes a communication device 221, a batch processing device 218, a route search device 219, and a common database (hereinafter referred to as DB) 220. The batch processing apparatus 218 includes a probe data registration processing unit 207, a probe DB 208, a road link patterning processing unit 209, a road shape pattern DB 210, a power consumption statistics processing unit 211, and a power consumption DB 212.
経路探索装置２１９は、経路探索処理部２１４を備えている。共通ＤＢ２２０は、地図ＤＢ２１６、交通情報ＤＢ２１７を備えている。地図ＤＢ２１６では、道路の交差点あるいは道路上の特定のポイントをノードと定義し、各ノード間を結ぶ道路をリンクとして定義し、地図を表すものとする。 The route search device 219 includes a route search processing unit 214. The common DB 220 includes a map DB 216 and a traffic information DB 217. In the map DB 216, a road intersection or a specific point on the road is defined as a node, a road connecting the nodes is defined as a link, and a map is represented.
交通情報ＤＢ２１７に記憶される交通情報は、路上センサデータあるいはプローブデータから生成されたリンク単位の所要時間、速度、渋滞度などである。また、地図ＤＢ２１６に格納されているリンクに対応し、リンクの交通情報を反映した旅行時間コストが経路探索処理部２１４で経路探索を行う際に用いるために格納されている。なお、バッチ処理装置２１８、経路探索装置２１９、共通ＤＢ２２０は同じサーバー上で実現されていても良く、それぞれが異なるサーバー上で実現されていてもよい。 The traffic information stored in the traffic information DB 217 includes the required time, speed, and degree of traffic congestion in link units generated from road sensor data or probe data. Corresponding to the link stored in the map DB 216, a travel time cost reflecting the traffic information of the link is stored for use when the route search processing unit 214 performs a route search. Note that the batch processing device 218, the route search device 219, and the common DB 220 may be realized on the same server, or may be realized on different servers.
バッチ処理装置２１８において、プローブデータ登録処理部２０７は、通信装置２２１を通じて、車載端末装置１０から受信したプローブデータ２０５及び車両情報２０１をプローブＤＢ２０８に保存する。プローブＤＢ２０８には、車両が走行した道路リンクのリンクＮｏとその道路リンクを走行した日時の対毎に１つのレコードとしてプローブデータが記録される。また図２に示すようにプローブＤＢ２０８には、プローブデータを提供した車両が走行した道路をリンク列又はノード列単位にマッチングさせ、プローブ情報及び車両情報２０１を格納している。リンク列又はノード列にマッチングする処理は、予め車載端末装置１０で実施し、その結果をプローブデータに含めて送ってもよい。 In the batch processing device 218, the probe data registration processing unit 207 stores the probe data 205 and the vehicle information 201 received from the in-vehicle terminal device 10 through the communication device 221 in the probe DB 208. Probe data is recorded in the probe DB 208 as one record for each pair of the link number of the road link on which the vehicle has traveled and the date and time of travel on the road link. Further, as shown in FIG. 2, the probe DB 208 stores the probe information and the vehicle information 201 by matching the road on which the vehicle that provided the probe data traveled with each other in a link row or node row unit. The process of matching the link string or the node string may be performed in advance by the in-vehicle terminal device 10, and the result may be included in the probe data and sent.
次に道路リンクパターン化処理部２０９について説明する。道路リンクパターン化処理部２０９では、地図ＤＢ２１６に含まれる道路長、道路曲率、道路勾配、信号機設置数等の電力消費に関連する道路特性の項目毎に、道路リンクをパターン化する処理を行う。道路リンクをパターン化するため、各道路リンクについて、その道路勾配の値から、急な下り、下り、平地、上り、急な登りに分類して、例えば、電力消費に影響の大きいものを１、小さければ０とするように得点をつける。次に、道路曲率についても、曲率が小さい、曲率が大きい道路といった分類を行い、道路曲率に応じた得点をつける。道路リンクの区間内に存在する信号機設置数やコーナーの数については、地図ＤＢ２１６を参照して数え上げた数を得点とする。このようにして道路リンク毎に各道路特性項目を分類して付与した得点を、地図形状パターンＤＢ２１０に格納する。 Next, the road link patterning processing unit 209 will be described. The road link patterning processing unit 209 performs processing for patterning road links for each item of road characteristics related to power consumption such as road length, road curvature, road gradient, number of traffic lights, etc. included in the map DB 216. In order to pattern road links, each road link is classified into a steep descent, descent, flat land, up, and steep climb from the value of the road gradient. If it is small, the score is set to 0. Next, the road curvature is classified as a road with a small curvature or a road with a large curvature, and a score corresponding to the road curvature is given. Regarding the number of traffic lights and the number of corners existing in the road link section, the number counted with reference to the map DB 216 is used as a score. The points assigned by classifying each road characteristic item for each road link in this way are stored in the map shape pattern DB 210.
そして、道路リンクについて道路特性の項目毎に分類した得点を付けた後、これらの道路特性の分類結果の値の組み合わせを道路リンクのパターンとして、これを元に周知のクラスタリングの手法を用いて、各道路リンクのパターンを類似するパターンごとに分類し、各分類に対して道路形状パターン番号を付与する。図３にこうして作られた地図形状パターンＤＢ２１０の一例を示す。この道路形状パターン番号を付与する処理を予め行っておき、地図形状パターンＤＢ２１０を作っておいても良い。 Then, after assigning scores classified for each road characteristic item for road links, a combination of values of these road characteristic classification results is used as a road link pattern, based on this using a known clustering technique, The pattern of each road link is classified for each similar pattern, and a road shape pattern number is assigned to each classification. FIG. 3 shows an example of the map shape pattern DB 210 created in this way. A process of assigning the road shape pattern number may be performed in advance, and the map shape pattern DB 210 may be created.
また、地図形状パターンＤＢ２１０は、リンク毎にパターン番号を付与してもよいが、データ容量を少なくするために隣接する複数のリンクを結合させて、一本のリンクにつなげたものに対し、道路形状パターン番号を付与してもよい。図５にリンクを結合した例を示す。 In addition, the map shape pattern DB 210 may give a pattern number to each link, but in order to reduce the data capacity, a plurality of adjacent links are combined and connected to a single link. A shape pattern number may be given. FIG. 5 shows an example in which links are combined.
次に電費統計処理部２１１について説明する。電費統計処理部２１１では、プローブＤＢ２０８と道路形状パターンＤＢ２１０から消費電力量ＤＢ２１２を作成する。 Next, the power consumption statistics processing unit 211 will be described. The power consumption statistics processing unit 211 creates a power consumption DB 212 from the probe DB 208 and the road shape pattern DB 210.
図６に消費電力量ＤＢ２１２を作成するフローチャートを示す。まず、プローブＤＢ２０８からプローブデータをレコード単位で読み込む（ステップＳ１）。次に、プローブデータのリンクＮｏに対応する道路形状パターン番号を地図形状パターンＤＢ２１０から読み込む（ステップＳ２）。プローブデータの消費電力量には、エアコン、ライトを使用した際の消費電力量も含まれていることから、エアコンのＯＮ／ＯＦＦと気温のデータからエアコンの使用による消費電力量を算出する。また、ライトについても、ライトのＯＮ／ＯＦＦから、消費電力量を算出する。こうしてエアコンやライトを利用した時間について電力消費を別途それぞれ算出し、これらを全体の消費電力量から引いた値を、道路の形状に依存し車両の制御に利用した消費電力量として、消費電力量を分類する（ステップＳ３）。 FIG. 6 shows a flowchart for creating the power consumption DB 212. First, probe data is read from the probe DB 208 in record units (step S1). Next, the road shape pattern number corresponding to the link No. of the probe data is read from the map shape pattern DB 210 (step S2). Since the power consumption amount of the probe data includes the power consumption amount when the air conditioner and the light are used, the power consumption amount due to the use of the air conditioner is calculated from the air conditioner ON / OFF and temperature data. For the light, the power consumption is calculated from the ON / OFF state of the light. In this way, the power consumption is calculated separately for the time spent using the air conditioner and lights, and the value obtained by subtracting these from the total power consumption is the power consumption used for vehicle control depending on the road shape. Are classified (step S3).
ステップＳ３の処理で求めた車両の制御に利用した電力消費量を、該当する道路リンクのリンク長で割ることにより、単位距離当たりの消費電力量に換算する（ステップＳ４） 次に、プローブデータの速度から渋滞度を求める。この渋滞度は、所定の速度区分毎に‘渋滞’、‘混雑’、‘順調’の各段階に分ければよい。こうしてプローブデータから求めた渋滞度と、そのプローブデータのリンクＮｏに対応する道路形状パターン番号をキーに電力消費量ＤＢ２１２を検索する（ステップＳ５）。電力消費量ＤＢ２１２の例を図４に示す。この例では、各道路形状パターンに対し、渋滞度の分類毎に単位距離あたりの消費電力量を記録しているが、消費電力推定精度向上のため、車種などの車両情報、あるいは運転特性と言ったドライバー情報等によってさらに分類してもよい。 By dividing the power consumption used for controlling the vehicle obtained in the process of step S3 by the link length of the corresponding road link, the power consumption per unit distance is converted (step S4). Find the congestion level from the speed. The degree of congestion may be divided into “congested”, “congested”, and “smooth” for each predetermined speed category. The power consumption DB 212 is searched using the congestion degree thus obtained from the probe data and the road shape pattern number corresponding to the link number of the probe data as a key (step S5). An example of the power consumption DB 212 is shown in FIG. In this example, the power consumption per unit distance is recorded for each road shape pattern for each classification of the degree of congestion, but in order to improve the power consumption estimation accuracy, it is said to be vehicle information such as vehicle type or driving characteristics. It may be further classified according to driver information.
ステップＳ５における検索の結果、渋滞度と道路形状パターン番号に該当する電力消費量が電力消費量ＤＢ２１２に格納されていなければ、ステップＳ４で算出した単位距離当たりの電力消費量を電力消費量ＤＢ２１２に格納する（ステップＳ６）。一方、渋滞度と道路形状パターン番号に該当する電力消費量が電力消費量ＤＢ２１２に格納されている場合、格納されていた値と、ステップＳ４で算出した単位距離当たりの電力消費量の平均値を求め、この値により電力消費量ＤＢ２１２を更新する（ステップＳ７）。以上の処理をプローブＤＢ２０８の全てのレコードに対して行い、電力消費量ＤＢ２１２を更新する。 If the power consumption corresponding to the congestion degree and the road shape pattern number is not stored in the power consumption DB 212 as a result of the search in step S5, the power consumption per unit distance calculated in step S4 is stored in the power consumption DB 212. Store (step S6). On the other hand, when the power consumption corresponding to the congestion degree and the road shape pattern number is stored in the power consumption DB 212, the stored value and the average value of the power consumption per unit distance calculated in step S4 are calculated. The power consumption DB 212 is updated with this value (step S7). The above processing is performed for all the records in the probe DB 208, and the power consumption DB 212 is updated.
以上のバッチ処理装置２１８における電費統計処理部２１１の処理は、プローブＤＢ２０８に、毎年あるいは毎月といった一定期間のプローブデータが蓄積されたタイミングで実行されるものとするが、イベント的なデータに対応するため、所定量のデータが蓄積された段階で実行するようにしても良い。 The processing of the power consumption statistics processing unit 211 in the batch processing device 218 described above is executed at a timing when probe data for a certain period such as every year or every month is accumulated in the probe DB 208, but corresponds to event-like data. Therefore, it may be executed when a predetermined amount of data is accumulated.
次に、経路探索装置２１９の経路探索処理部２１４では、通信装置２２１を介して車載端末装置１０から受信した経路の探索条件２１３を元に、地図ＤＢ２１６と、交通情報ＤＢ２１７に格納された渋滞情報とを用いて、推奨経路の探索及び後続可能距離の算出を行う。通常、推奨経路の探索では、道路リンク単位の旅行時間（または旅行速度）あるいは、道路リンクのリンク長をリンクコストに用いて、ダイクストラ法などの数学的な手法によりコスト最小経路を探索する。 Next, in the route search processing unit 214 of the route search device 219, the congestion information stored in the map DB 216 and the traffic information DB 217 based on the route search condition 213 received from the in-vehicle terminal device 10 via the communication device 221. Are used to search for a recommended route and calculate a possible subsequent distance. Usually, in the search for the recommended route, the minimum cost route is searched by a mathematical method such as the Dijkstra method using the travel time (or travel speed) of each road link or the link length of the road link as the link cost.
ＥＶ車両の場合、リンクコストとして旅行時間（または旅行速度、リンク長）を用いる代わりに、電力消費量ＤＢ２１２に格納されている電力消費量をコストとして用い、電力消費量を最小とする経路を算出してもよい。この場合、経路探索時に、地図ＤＢ２１６から道路リンクを読み出す毎に、該当する道路リンクの交通情報を反映した旅行時間コストも読み出し、この旅行時間コストからその道路リンクの通過所要時間を求めて出発予定時刻から積算することで、各道路リンクの通過時刻が分かり、この通過時刻に基づき、交通情報ＤＢ２１７の交通情報から渋滞度が推定される。地図ＤＢ２１６から読み出した道路リンクのリンクＮｏに対応する道路形状パターン番号を道路形状パターンＤＢから読み出し、こうして求めた渋滞度に対応する単位距離当りの電力消費量を電力消費量ＤＢ２１２から読み出し、その道路リンクのリンク長を掛けることで、道路リンクにおける電力消費量が求まる。推奨経路の探索では、このようにして求めた電力消費量を用いる。 In the case of an EV vehicle, instead of using travel time (or travel speed, link length) as a link cost, the power consumption stored in the power consumption DB 212 is used as a cost, and a route that minimizes the power consumption is calculated. May be. In this case, each time a road link is read from the map DB 216 during route search, the travel time cost reflecting the traffic information of the corresponding road link is also read, and the required travel time for the road link is obtained from the travel time cost and scheduled to depart. By accumulating from the time, the passage time of each road link is known, and based on this passage time, the degree of congestion is estimated from the traffic information in the traffic information DB 217. The road shape pattern number corresponding to the link No. of the road link read from the map DB 216 is read from the road shape pattern DB, the power consumption per unit distance corresponding to the traffic congestion degree thus obtained is read from the power consumption DB 212, and the road By multiplying the link length of the link, the power consumption in the road link is obtained. In the search for the recommended route, the power consumption thus obtained is used.
また、推奨経路を算出すると同時に、車載端末装置１０から受信したバッテリ充電率を元に、走行に使用可能な蓄電残量を予測し、推奨経路を構成する道路リンク毎の消費電力量から、後続可能距離も合わせて算出することができる。算出された推奨経路データ２２３及び後続可能距離データ２２４は、通信装置２２１により経路探索を要求した端末装置１０へ送信される。 In addition, the recommended route is calculated, and at the same time, the remaining amount of electricity that can be used for traveling is predicted based on the battery charge rate received from the in-vehicle terminal device 10, and the subsequent power consumption is calculated for each road link that constitutes the recommended route. The possible distance can also be calculated. The calculated recommended route data 223 and subsequent possible distance data 224 are transmitted to the terminal device 10 that has requested a route search by the communication device 221.
経路探索処理部２１４では、電力消費量ＤＢ２１２を元に出発時刻毎の電力消費量及び出発時刻の推奨出発時刻２２５も算出することができる。算出された推奨出発時刻２２５は、通信装置２２１により経路探索を要求した端末装置１０へ送信される。 The route search processing unit 214 can also calculate the power consumption for each departure time and the recommended departure time 225 for the departure time based on the power consumption DB 212. The calculated recommended departure time 225 is transmitted to the terminal device 10 that has requested the route search by the communication device 221.
車載端末装置１０は、推奨経路データ２２３及び後続可能距離データ２２４を受信すると、経路探索要求装置１０７を経由し、表示装置１０５に推奨経路及び後続可能距離を表示する。また、受信した推奨出発時刻を元に図７に示すような消費電力量及び出発推奨時刻のレコメンドを行う。 When receiving the recommended route data 223 and the subsequent possible distance data 224, the in-vehicle terminal device 10 displays the recommended route and the subsequent possible distance on the display device 105 via the route search request device 107. In addition, based on the received recommended departure time, the recommended power consumption and recommended departure time as shown in FIG. 7 are performed.
以上のようにして経路探索を行うことにより、移動体の推定受信位置を考慮し、センタ側でルート探索をするため、移動体の移動推定位置に合わせた目的地までのルートガイドを提供することができるようになる。 Providing a route guide to the destination in accordance with the estimated movement position of the mobile unit by performing the route search as described above, so that the route search is performed on the center side in consideration of the estimated reception position of the mobile unit. Will be able to.
１０ 車載端末装置
１０１ 電費センサ
１０２ プローブデータ記憶部
１０３ センサ
１０４ 通信装置
１０５ 表示装置
１０６ 入力装置
１０７ 経路探索要求装置
１０８ 車両情報記憶部
１２ センタ装置
２２１ 通信装置
２１８ バッチ処理装置
２０７ プローブデータ登録処理部
２０８ プローブＤＢ
２０９ 道路リンクパターン化処理部
２１０ 道路形状パターンＤＢ
２１１ 電費統計処理部
２１２ 電力消費量ＤＢ
２１９ 経路探索装置
２１４ 経路探索処理部
２２０ 共通ＤＢ
２１６ 地図ＤＢ
２１７ 交通情報ＤＢ
DESCRIPTION OF SYMBOLS 10 In-vehicle terminal device 101 Electricity cost sensor 102 Probe data storage unit 103 Sensor 104 Communication device 105 Display device 106 Input device 107 Route search request device 108 Vehicle information storage unit 12 Center device 221 Communication device 218 Batch processing device 207 Probe data registration processing unit 208 Probe DB
209 Road link patterning processing unit 210 Road shape pattern DB
211 Power consumption statistics processing unit 212 Power consumption DB
219 Route search device 214 Route search processing unit 220 Common DB
216 Map DB
217 Traffic Information DB
Claims (5)
道路リンクの特徴に従い地図データの各道路リンクを分類する道路パターン化処理部と、
複数の車両から収集した走行履歴について、走行した道路リンク毎の電力消費量を算出して、当該道路リンクが属する前記道路リンクの分類における電力消費量を求める電費統計処理部と、
指定された出発地から目的地へ推奨経路について、推奨経路を構成する道路リンクが属する前記道路リンクの分類における電力消費量から、当該推奨経路の電力消費量を算出する経路探索処理部を備える
ことを特徴とする経路探索装置。 In a route search device that performs a route search considering power consumption from the departure point to the destination,
A road patterning processor that classifies each road link of the map data according to the characteristics of the road link;
For a travel history collected from a plurality of vehicles, a power consumption statistics processing unit for calculating a power consumption for each road link traveled and obtaining a power consumption in the classification of the road link to which the road link belongs,
For a recommended route from a specified departure point to a destination, a route search processing unit that calculates the power consumption of the recommended route from the power consumption in the classification of the road link to which the road link constituting the recommended route belongs is provided. A route search device characterized by the above.
前記道路パターン化処理部は、道路リンクの特徴を分類した値を当該道路リンクのパターンとし、当該パターンにより各道路リンクを分類し、
前記電費統計処理部は、道路リンクの分類毎に単位距離当たりの電力消費量を算出すること特徴とする請求項１に記載の経路探索装置。 The route search device according to claim 1,
The road patterning processing unit uses a value obtained by classifying road link characteristics as a pattern of the road link, classifies each road link according to the pattern,
The route search device according to claim 1, wherein the power consumption statistics processing unit calculates a power consumption per unit distance for each classification of road links.
前記道路リンクのパターンは、道路リンクの勾配、曲率、信号機の設置数、及びコーナーの数について分類した値の組み合わせであることを特徴とする請求項２に記載の経路探索装置。 The route search device according to claim 2,
3. The route search device according to claim 2, wherein the road link pattern is a combination of values classified for road link gradient, curvature, number of traffic lights, and number of corners.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2012213389A JP2014066655A (en) | 2012-09-27 | 2012-09-27 | Route search device and route search method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2012213389A JP2014066655A (en) | 2012-09-27 | 2012-09-27 | Route search device and route search method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2014066655A true JP2014066655A (en) | 2014-04-17 |
Family
ID=50743203
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2012213389A Pending JP2014066655A (en) | 2012-09-27 | 2012-09-27 | Route search device and route search method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2014066655A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016045856A (en) * | 2014-08-26 | 2016-04-04 | 株式会社ゼンリン | Automatic driving system and data structure |
| JP2018098931A (en) * | 2016-12-14 | 2018-06-21 | トヨタ自動車株式会社 | Connected vehicle |
| CN108389419A (en) * | 2018-03-02 | 2018-08-10 | 辽宁工业大学 | A kind of Dynamic Route Guidance Method of Vehicle |
| KR102074594B1 (en) * | 2018-11-13 | 2020-02-06 | 주식회사 제이에스아이시스템 | System for estimating power consumption of electric vehicle based on 3D path |
| JP2020091122A (en) * | 2018-12-03 | 2020-06-11 | 株式会社ゼンリンデータコム | Information processing device, terminal device, program, and gradient table creation method |
| US11656086B2 (en) | 2021-03-15 | 2023-05-23 | Honda Motor Co., Ltd. | Electricity consumption rate predicting device |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5913917A (en) * | 1997-08-04 | 1999-06-22 | Trimble Navigation Limited | Fuel consumption estimation |
| JP2006048624A (en) * | 2004-07-09 | 2006-02-16 | Aisin Aw Co Ltd | Method of producing traffic signal information, method of providing traffic signal guidance information and navigation apparatus |
| JP2009031046A (en) * | 2007-07-25 | 2009-02-12 | Hitachi Ltd | Fuel consumption estimation system of automobile, route searching system, and driving guiding system |
| JP2009250930A (en) * | 2008-04-10 | 2009-10-29 | Nissan Motor Co Ltd | Fuel consumption information processing system and fuel consumption information displaying technique |
| JP2010286400A (en) * | 2009-06-12 | 2010-12-24 | Alpine Electronics Inc | Navigation device |
| JP2011059921A (en) * | 2009-09-09 | 2011-03-24 | Clarion Co Ltd | Method of predicting energy consumption, apparatus for predicting energy consumption, and terminal apparatus |
-
2012
- 2012-09-27 JP JP2012213389A patent/JP2014066655A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5913917A (en) * | 1997-08-04 | 1999-06-22 | Trimble Navigation Limited | Fuel consumption estimation |
| JP2006048624A (en) * | 2004-07-09 | 2006-02-16 | Aisin Aw Co Ltd | Method of producing traffic signal information, method of providing traffic signal guidance information and navigation apparatus |
| JP2009031046A (en) * | 2007-07-25 | 2009-02-12 | Hitachi Ltd | Fuel consumption estimation system of automobile, route searching system, and driving guiding system |
| JP2009250930A (en) * | 2008-04-10 | 2009-10-29 | Nissan Motor Co Ltd | Fuel consumption information processing system and fuel consumption information displaying technique |
| JP2010286400A (en) * | 2009-06-12 | 2010-12-24 | Alpine Electronics Inc | Navigation device |
| JP2011059921A (en) * | 2009-09-09 | 2011-03-24 | Clarion Co Ltd | Method of predicting energy consumption, apparatus for predicting energy consumption, and terminal apparatus |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016045856A (en) * | 2014-08-26 | 2016-04-04 | 株式会社ゼンリン | Automatic driving system and data structure |
| JP2018098931A (en) * | 2016-12-14 | 2018-06-21 | トヨタ自動車株式会社 | Connected vehicle |
| CN108389419A (en) * | 2018-03-02 | 2018-08-10 | 辽宁工业大学 | A kind of Dynamic Route Guidance Method of Vehicle |
| CN108389419B (en) * | 2018-03-02 | 2024-03-29 | 辽宁工业大学 | Vehicle dynamic path induction method |
| KR102074594B1 (en) * | 2018-11-13 | 2020-02-06 | 주식회사 제이에스아이시스템 | System for estimating power consumption of electric vehicle based on 3D path |
| JP2020091122A (en) * | 2018-12-03 | 2020-06-11 | 株式会社ゼンリンデータコム | Information processing device, terminal device, program, and gradient table creation method |
| JP7051668B2 (en) | 2018-12-03 | 2022-04-11 | 株式会社ゼンリンデータコム | Information processing device, terminal device, program, gradient table creation method |
| US11656086B2 (en) | 2021-03-15 | 2023-05-23 | Honda Motor Co., Ltd. | Electricity consumption rate predicting device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11880206B2 (en) | Power management, dynamic routing and memory management for autonomous driving vehicles | |
| US10890459B2 (en) | Systems and methods for variable energy routing and tracking | |
| US11175152B2 (en) | Method and system for risk determination of a route | |
| CN107305131B (en) | Node-centric navigation optimization | |
| US10140854B2 (en) | Vehicle traffic state determination | |
| JP5900454B2 (en) | Vehicle lane guidance system and vehicle lane guidance method | |
| US9958280B2 (en) | Assessing inter-modal passenger travel options | |
| JP4997011B2 (en) | Automotive fuel consumption estimation system, route search system, and driving guidance system | |
| US11237007B2 (en) | Dangerous lane strands | |
| WO2019156821A1 (en) | Traffic light signal adjustment notification improvement | |
| US20220018674A1 (en) | Method, apparatus, and system for providing transportion logistics based on estimated time of arrival calculation | |
| EP3413286A1 (en) | Reversible lane active direction detection based on probe data | |
| CN105683716A (en) | Contextual traffic or transit alerts | |
| JP2014066655A (en) | Route search device and route search method | |
| JP2014106068A (en) | Fuel cost estimation device and fuel cost estimation method | |
| JP2015224871A (en) | Center device, driving support system, and driving support method | |
| US8380428B2 (en) | Navigation server | |
| JP2020008436A (en) | Route information assistance device and route information assistance system | |
| JP2010054385A (en) | Navigation server | |
| US20240203246A1 (en) | Methods and systems for predicting traffic information for at least one map tile area | |
| JP4914525B1 (en) | Driving information calculation device and driving information calculation method | |
| JP2013178661A (en) | Evaluation value calculating device, computer program, and evaluation value calculating method | |
| JP6340026B2 (en) | Insurance condition determining device, insurance condition determining method, and program | |
| JP5452437B2 (en) | Route search device | |
| JP7172622B2 (en) | Servers, systems, methods, and computer programs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20140213 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150210 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151013 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151014 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151118 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160301 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20160906 |