JP2012242110A - Apparatus and method for creating road gradient data, storage medium, and apparatus for predicting energy consumption of vehicle - Google Patents

Apparatus and method for creating road gradient data, storage medium, and apparatus for predicting energy consumption of vehicle Download PDF

Info

Publication number
JP2012242110A
JP2012242110A JP2011109325A JP2011109325A JP2012242110A JP 2012242110 A JP2012242110 A JP 2012242110A JP 2011109325 A JP2011109325 A JP 2011109325A JP 2011109325 A JP2011109325 A JP 2011109325A JP 2012242110 A JP2012242110 A JP 2012242110A
Authority
JP
Japan
Prior art keywords
data
link
point
gradient
road
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.)
Granted
Application number
JP2011109325A
Other languages
Japanese (ja)
Other versions
JP5810621B2 (en
Inventor
Makoto Yano
誠 矢野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Corp
Original Assignee
Denso Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Denso Corp filed Critical Denso Corp
Priority to JP2011109325A priority Critical patent/JP5810621B2/en
Priority to CN201210152356.8A priority patent/CN102788584B/en
Publication of JP2012242110A publication Critical patent/JP2012242110A/en
Application granted granted Critical
Publication of JP5810621B2 publication Critical patent/JP5810621B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)

Abstract

PROBLEM TO BE SOLVED: To create gradient data expressing gradient degrees of respective links in road map data as data suited for prediction of energy consumption.SOLUTION: A body part 16 inputs link data from a map database 17, inputs altitude data from an altitude database 18 and inputs calculation data from a calculation data storage part 19. The body part 16 includes: a link configuration allocation part 20 for allocating link configuration points of respective links when creating fuel conversion gradient data; a gradient change point extraction part 21 for extracting such a point at that a degree of a gradient change in a straight line before and after a link configuration point is larger than a threshold as a gradient change point based on the altitude data of each link configuration point; and a calculation part 22 for calculating fuel conversion gradient data of each link.

Description

本発明は、道路地図データにおける各リンクの勾配度合を表す道路勾配データを作成する道路勾配データ作成装置及び作成方法、記憶媒体、並びに、所定の走行経路を走行する際の車両のエネルギー消費量を予測する車両のエネルギー消費量予測装置に関する。   The present invention relates to a road gradient data creation device and method for creating road gradient data representing the gradient degree of each link in road map data, a storage medium, and the energy consumption of the vehicle when traveling on a predetermined travel route. The present invention relates to a vehicle energy consumption prediction device for prediction.

例えば車両(自動車)に搭載されるカーナビゲーション装置においては、ユーザの指定した目的地までの推奨する経路を探索し、案内するルートガイダンスの機能を備えている。経路探索の計算には周知のダイクストラ法が用いられ、この経路探索は、簡単にいうと、道路地図データ中のリンクデータに基づき、出発地(現在地)から目的地へ向けて、次に到達できる交差点(ノード)までの道路(リンク)のコストの計算(積算)を順次行なっていき、目的地までが最小コストとなる経路を選ぶことにより行なわれる。尚、日本では、1つの道路リンクのリンク長は、1リンク当たり数百mが一般的であり、また、高速道路の場合、1リンク当たり数km程度となることが多い。   For example, a car navigation device mounted on a vehicle (automobile) has a route guidance function for searching and guiding a recommended route to a destination designated by a user. A well-known Dijkstra method is used to calculate the route search. In short, this route search can be reached from the starting point (current location) to the destination based on the link data in the road map data. This is done by sequentially calculating (accumulating) the cost of the road (link) to the intersection (node), and selecting the route with the minimum cost to the destination. In Japan, the link length of one road link is generally several hundreds of meters per link, and in the case of an expressway, it is often about several kilometers per link.

ところで、近年では、燃費の向上(経済走行)や排出ガスの低減を図ろうとするエコドライブという考え方が強く求められてきている。カーナビゲーション装置においても、経路探索と併せて、当該経路を走行した際の燃料消費量を予測することが考えられている(例えば、特許文献1参照)。このとき、上記経路探索に用いられるリンクデータ中には、各リンクのリンク長や、始点、終点の位置(座標)の他に、制限速度、道路幅員(車線数)、平均的な勾配のデータ等が含まれている。例えば上り坂では平坦な道路に比べて燃料の消費が大きくなる事情があり、上記特許文献1では、車両の予測される走行速度と、平均勾配のデータとから、より正確な燃焼消費量の予測を行おうとしている。   By the way, in recent years, there has been a strong demand for the idea of eco-driving, which aims to improve fuel economy (economic running) and reduce exhaust emissions. Also in the car navigation device, it is considered to predict the fuel consumption when traveling along the route together with the route search (see, for example, Patent Document 1). At this time, in the link data used for the route search, in addition to the link length of each link, the start point and the end point position (coordinates), the speed limit, road width (number of lanes), and average gradient data Etc. are included. For example, there is a situation in which fuel consumption is larger on an uphill than on a flat road. In the above-mentioned Patent Document 1, more accurate prediction of combustion consumption is made from the predicted traveling speed of the vehicle and average gradient data. Is going to do.

特開2007−24833号公報JP 2007-24833 A

上記したリンクデータ中に含まれる勾配データは、始点と終点との間の標高差を、リンク長(始点から終点までの平面的な距離)で除算した数値となり、つまり、そのリンクにおける平均的な勾配となる。しかしながら、各リンクにおける平均勾配のデータを用いて、燃料消費量を求めた場合には、平均勾配が実情を反映していないことがあり、燃料消費量を正確に予測する点では、必ずしも十分とはいえなかった。   The gradient data included in the above link data is a numerical value obtained by dividing the elevation difference between the start point and the end point by the link length (planar distance from the start point to the end point). It becomes a gradient. However, when the fuel consumption is calculated using the data of the average slope at each link, the average slope may not reflect the actual situation, and it is not always sufficient to accurately predict the fuel consumption. I could not say.

例えば、リンクの始点から終点までのほとんどの部分は平坦であるが、一部のみ急な上り坂がある場合や、リンクの始点から終点まで上り坂、下り坂が何度も繰返されるような場合には、実際の燃料消費量が、平均勾配データを用いた計算よりも大きくなる。従って、予測される燃料消費量を求める際に、リンクの実際の勾配を考慮した計算手法の開発が要望されるのである。   For example, most of the part from the start point to the end point of the link is flat, but only a part has a steep uphill, or the uphill and downhill are repeated many times from the start point to the end point of the link. In some cases, the actual fuel consumption is larger than the calculation using the average gradient data. Therefore, there is a demand for the development of a calculation method that takes into account the actual gradient of the link when determining the predicted fuel consumption.

本発明は上記事情に鑑みてなされたもので、その第1の目的は、道路地図データにおける各リンクの勾配度合を表す勾配データを、エネルギー消費量を予測する場合に適したデータとして作成することができる道路勾配データ作成装置及び作成方法、記憶媒体を提供するにある。本発明の第2の目的は、所定の走行経路を走行する際のエネルギー消費量を予測するものにあって、各リンク内における勾配変化を考慮して、エネルギー消費量をより正確に算出することが可能な車両のエネルギー消費量予測装置を提供するにある。   The present invention has been made in view of the above circumstances, and a first object thereof is to create gradient data representing the gradient degree of each link in road map data as data suitable for predicting energy consumption. The present invention provides a road gradient data creation device, a creation method, and a storage medium. The second object of the present invention is to predict energy consumption when traveling on a predetermined travel route, and to calculate energy consumption more accurately in consideration of gradient changes in each link. It is in providing the energy consumption prediction apparatus of the vehicle which can do.

上記目的を達成するために、本発明の道路勾配データ作成装置は、道路をノード及びリンクの組合せで表現した道路地図データにおける、前記各リンクの勾配度合を表すデータを作成するものにおいて、前記道路地図データを記録した地図データベースから、前記各リンクの始点、終点の位置及び道路種別を含むリンクデータを入力するリンクデータ入力手段と、地形図を所定間隔のメッシュで区切った各位置についての標高を記録した標高データベースから、標高データを入力する標高データ入力手段と、前記リンクデータ及び標高データに基づいて、前記各リンクにおける前記始点から終点までの間がどれくらいの勾配であるかを示す指標となる勾配のデータを、当該リンクを車両が走行した際のエネルギー消費量に換算して評定した燃料換算勾配データとして作成する勾配データ作成手段とを具備するところに特徴を有する(請求項1の発明)。   In order to achieve the above object, the road gradient data creation device of the present invention creates data representing the gradient degree of each link in road map data representing a road by a combination of nodes and links. Link data input means for inputting link data including the start point, end point position and road type of each link from a map database in which map data is recorded, and elevation for each position obtained by dividing the topographic map by a mesh of a predetermined interval. Based on the altitude data input means for inputting altitude data from the recorded altitude database and the link data and altitude data, it becomes an index indicating how much the slope is from the start point to the end point in each link Fuel grade that is converted from the slope data into energy consumption when the vehicle travels on the link Where to and a slope data generating means for generating a converted gradient data with the features (the invention of claim 1).

本発明の道路勾配データ作成方法は、道路をノード及びリンクの組合せで表現した道路地図データにおける、前記各リンクの勾配度合を表すデータを作成する方法において、前記道路地図データを記録した地図データベースから、前記各リンクの始点、終点の位置及び道路種別を含むリンクデータを入力するリンクデータ入力工程と、地形図を所定間隔のメッシュで区切った各位置についての標高を記録した標高データベースから、標高データを入力する標高データ入力工程と、前記リンクデータ及び標高データに基づいて、前記各リンクにおける前記始点から終点までの間がどれくらいの勾配であるかを示す指標となる勾配データを、当該リンクを車両が走行した際のエネルギー消費量に換算して評定した燃料換算勾配データとして作成する勾配データ作成工程とを含むところに特徴を有する(請求項8の発明)。   The road gradient data creating method of the present invention is a method for creating data representing the degree of gradient of each link in road map data representing a road by a combination of nodes and links, from the map database in which the road map data is recorded. Elevation data from a link data input process for inputting link data including the start point, end point position and road type of each link, and an altitude database that records altitudes for each position obtained by dividing the topographic map by a predetermined interval mesh. Based on the altitude data input step and the link data and altitude data, and the gradient data serving as an index indicating the gradient between the start point and the end point of each link. It is created as fuel conversion gradient data evaluated in terms of energy consumption when traveling Characterized in place including the gradient data creation process (the invention of claim 8).

本発明の道路勾配データ作成装置及び道路勾配データ作成方法によれば、リンクデータ入力手段(リンクデータ入力工程)により入力されたリンクデータ、及び、標高データ入力手段(標高データ入力工程)により入力された標高データに基づいて、勾配データ作成手段(勾配データ作成工程)により、各リンクにおける勾配のデータが、該リンクを車両が走行した際のエネルギー消費量に換算して評定した燃料換算勾配データとして作成される。   According to the road gradient data creation apparatus and road gradient data creation method of the present invention, the link data input by the link data input means (link data input process) and the elevation data input means (elevation data input process) are input. Based on the altitude data, the gradient data creation means (gradient data creation process) converts the gradient data at each link into fuel-equivalent gradient data evaluated by converting the energy consumption when the vehicle travels on the link. Created.

この場合、燃料換算勾配データは、リンクにおける始点、終点間の平均勾配のデータと異なり、そのリンクの走行時のエネルギー消費量を計算する場合に関して、実情に見合ったデータとなる。従って、作成された燃料換算勾配データを用いることにより、リンク内における勾配変化を考慮したエネルギー消費量をより正確に算出することができる。しかも、燃料換算勾配データはリンク毎に設けられるデータであるため、徒にデータ量が増えることなく、エネルギー消費量を算出するためのデータを少なく済ませることが可能となる。   In this case, the fuel conversion gradient data is different from the average gradient data between the start point and the end point of the link, and is data suitable for the actual situation in the case of calculating the energy consumption amount during travel of the link. Therefore, by using the prepared fuel conversion gradient data, it is possible to more accurately calculate the energy consumption considering the gradient change in the link. In addition, since the fuel conversion gradient data is data provided for each link, it is possible to reduce the amount of data for calculating the energy consumption without increasing the amount of data.

本発明においては、上記勾配データ作成手段(勾配データ作成工程)を、前記各リンクに関して、当該リンクに沿って始点から終点まで所定間隔でリンク構成点を割付けるリンク構成点割付手段(リンク構成点割付工程)と、前記各リンク構成点の標高データに基づき、前記始点、各リンク構成点、終点を順に直線でつないだ際に、前記各リンク構成点の前後の直線での勾配変化の度合が閾値より大きくなる点を勾配変化点として抽出する勾配変化点抽出手段(勾配変化点抽出工程)と、前記リンクの始点から終点までの間を前記勾配変化点で区切った区間に分け、予め設定されている勾配、車速、燃費の相互の関係を示す計算用データに基づいて、前記各区間に関してエネルギー消費量を求めそれらを積算して該リンク全体のエネルギー消費量を求めると共に、そのエネルギー消費量及び該リンク全体の長さから燃料換算勾配データを逆算する算出手段(算出工程)とを備えて構成することができる(請求項2、9の発明)。   In the present invention, the above-mentioned gradient data creating means (gradient data creating step) is a link constituent point assigning means (link constituent point) for assigning link constituent points at a predetermined interval from the start point to the end point along the link for each link. Allocation step) and the elevation data of each link composing point, when the start point, each link composing point, and the end point are connected by a straight line in order, the degree of gradient change in the straight line before and after each link composing point is The gradient change point extraction means (gradient change point extraction step) for extracting a point larger than the threshold value as a gradient change point, and a section between the start point and the end point of the link divided by the gradient change point are set in advance. Based on the calculation data indicating the relationship between the slope, vehicle speed, and fuel consumption, the energy consumption for each section is obtained and integrated to calculate the energy consumption of the entire link. Together determine the amount, can be configured with its energy consumption and calculating means for calculating back the fuel conversion slope data from the entire length of the link and (calculating step) (the invention of claim 2, 9).

これによれば、リンク内における勾配の変化状態の特徴を、勾配が比較的大きく変動する勾配変化点を求めて、リンクをその勾配変化点で複数の区間に区切ることに基づいて捉えるようにしている。そして、計算用データに基づいて各区間のエネルギー消費量を求め、それらを積算することに基づいてリンク全体のエネルギー消費量ひいては燃料換算勾配データを求めるので、道路の勾配の変化状態を、エネルギー消費の観点から正確に反映した燃料換算勾配データを得ることができる。   According to this, the characteristics of the change state of the gradient in the link can be grasped based on obtaining a gradient change point where the gradient fluctuates relatively greatly and dividing the link into a plurality of sections at the gradient change point. Yes. Then, the energy consumption of each section is obtained based on the calculation data, and the energy consumption of the entire link, and hence the fuel conversion gradient data, is obtained based on the integration, so that the road gradient change state can be represented by the energy consumption. From this viewpoint, it is possible to obtain fuel conversion gradient data accurately reflected.

更にこのとき、前記勾配変化点抽出手段(勾配変化点抽出工程)を、まず、前記リンクの始点と終点とを結ぶ第1基準直線を引き、それら始点と終点との間にあるリンク構成点のうち、前記第1基準直線から最も離間した点の離間距離が基準値より大きい場合に、そのリンク構成点を、第1勾配変化点として抽出し、次に、前記始点と第1勾配変化点とを結ぶ第2基準直線を引き、それら始点と第1勾配変化点との間にあるリンク構成点のうち、前記第2基準直線から最も離間した点の離間距離が基準値より大きい場合に、そのリンク構成点を、第2勾配変化点として抽出すると共に、前記第1勾配変化点と終点を結ぶ第3基準直線を引き、それら第1勾配変化点と終点との間にあるリンク構成点のうち、前記第3基準直線から最も離間した点の離間距離が基準値より大きい場合に、そのリンク構成点を、第3勾配変化点として抽出し、更に、始点、複数の勾配変化点、終点に関して、隣り合う点間を結ぶ基準直線を引き、同様に、前記基準直線から最も離間した点の離間距離が基準値より大きいリンク構成点を、勾配変化点として抽出していくことを、新たな勾配変化点が抽出されなくなるまで繰返すことにより、全ての勾配変化点を求めるように構成することができる(請求項3、10の発明)。   Further, at this time, the gradient change point extraction means (gradient change point extraction step) first draws a first reference line connecting the start point and the end point of the link, and sets the link constituent points between the start point and the end point. Among them, when the separation distance of the point farthest from the first reference straight line is larger than a reference value, the link composing point is extracted as a first gradient change point, and then the start point and the first gradient change point are A second reference line connecting the two reference lines, and among the link composing points between the starting point and the first gradient change point, when the separation distance of the point farthest from the second reference line is larger than the reference value, A link constituent point is extracted as a second gradient change point, and a third reference line connecting the first gradient change point and the end point is drawn, and the link constituent points are between the first gradient change point and the end point. , Farthest from the third reference line When the separation distance is larger than the reference value, the link constituent point is extracted as the third gradient change point, and further, a reference straight line connecting adjacent points is drawn with respect to the start point, the plurality of gradient change points, and the end point, Similarly, by repeating the extraction of the link composing point where the separation distance of the point farthest from the reference straight line is larger than the reference value as the gradient change point until no new gradient change point is extracted, The gradient change point can be obtained (inventions of claims 3 and 10).

これによれば、前後で勾配が比較的大きく変動する勾配変化点を確実に求めることが可能となる。またその際の基準値の設定によって、どの程度の勾配変動を勾配変化点として設定するかの精度を調整することができ、必要な精度を容易に得ることができる。   According to this, it is possible to reliably obtain a gradient changing point where the gradient changes relatively greatly before and after. Further, by setting the reference value at that time, it is possible to adjust the accuracy of how much gradient fluctuation is set as the gradient change point, and the required accuracy can be easily obtained.

また、上記した計算用データとして、予め標準的な車両に関して基準となる計算用データが与えられており、前記勾配データ作成手段(勾配データ作成工程)において、前記基準となる計算用データに対し、車両の車種又は重量又は排気量に応じて設定されている係数を乗算することにより、該当車両における前記燃料換算勾配データを算出するように構成することができる(請求項4、11の発明)。   Further, as the above-described calculation data, reference calculation data for a standard vehicle is given in advance. In the gradient data generation means (gradient data generation step), for the reference calculation data, The fuel conversion gradient data for the corresponding vehicle can be calculated by multiplying a coefficient set according to the vehicle type or weight of the vehicle or the displacement (inventions of claims 4 and 11).

これによれば、勾配や車速が同じであっても、燃費が異なるような複数の車両間においても、計算用データに設定された係数を乗算することによって該当車両におけるエネルギー消費量を正確に求めることができる。この結果、計算用データを共用化することができ、その計算用データや燃料換算勾配データを用いて、車両の車種又は重量又は排気量に応じたエネルギー消費量を算出することが可能となる。   According to this, even when the gradient and the vehicle speed are the same, the energy consumption in the corresponding vehicle is accurately obtained by multiplying the coefficient set in the calculation data even among a plurality of vehicles having different fuel efficiency. be able to. As a result, the calculation data can be shared, and the energy consumption corresponding to the vehicle type or weight or the displacement of the vehicle can be calculated using the calculation data and the fuel conversion gradient data.

本発明の請求項5の記憶媒体は、請求項1ないし4のいずれかに記載の道路勾配データ作成装置により作成された各リンクの燃料換算勾配データを記憶する。また、本発明の請求項6の記憶媒体は、請求項1ないし4のいずれかに記載の道路勾配データ作成装置により作成された各リンクの燃料換算勾配データを、前記道路地図データと関連付けて記憶する。これによれば、各リンクの燃料換算勾配データを、記憶媒体を介して流通することができる。尚、記憶媒体としては、ハードディスク、光ディスク、磁気ディスク、スティック型やカード型のメモリ等、各種メディアを採用できることは勿論である。   A storage medium according to claim 5 of the present invention stores fuel conversion gradient data of each link created by the road gradient data creation device according to any one of claims 1 to 4. According to a sixth aspect of the present invention, there is provided a storage medium that stores fuel conversion gradient data of each link created by the road gradient data creation device according to any one of the first to fourth aspects in association with the road map data. To do. According to this, the fuel conversion gradient data of each link can be distributed via the storage medium. As a storage medium, it is needless to say that various media such as a hard disk, an optical disk, a magnetic disk, a stick type or a card type memory can be adopted.

本発明の車両のエネルギー消費量予測装置は、所定の走行経路を走行する際の車両のエネルギー消費量を予測するものであって、請求項1ないし4のいずれかに記載の道路勾配データ作成装置により作成された各リンクの燃料換算勾配データを、前記道路地図データと関連付けて記憶する燃料換算勾配データ記憶手段と、この燃料換算勾配データ記憶手段に記憶された前記各リンクの燃料換算勾配データを用いて、前記走行経路を走行する際に予測される車両のエネルギー消費量を算出する消費量演算手段とを具備するところに特徴を有する(請求項7の発明)。   The vehicle energy consumption prediction apparatus according to the present invention predicts the energy consumption of a vehicle when traveling on a predetermined travel route, and the road gradient data creation apparatus according to any one of claims 1 to 4. The fuel conversion gradient data storage means for storing the fuel conversion gradient data of each link created in accordance with the road map data, and the fuel conversion gradient data of each link stored in the fuel conversion gradient data storage means. And consumption amount calculating means for calculating an energy consumption amount of the vehicle predicted when traveling on the travel route. (Invention of Claim 7)

これによれば、上記請求項1ないし4のいずれかに記載の道路勾配データ作成装置により作成された各リンクの燃料換算勾配データが、燃料換算勾配データ記憶手段により、リンクデータと関連付けて記憶される。そして、消費量演算手段により、走行経路を走行する際の予測される車両のエネルギー消費量が、前記燃料換算勾配データを用いて算出される。従って、リンク内における勾配変化を考慮したエネルギー消費量をより正確に算出することができる。しかも、燃料換算勾配データはリンク毎に設けられるデータであるため、徒にデータ量が増えることなく、エネルギー消費量を算出するためのデータを少なく済ませることが可能となる。   According to this, the fuel conversion gradient data of each link created by the road gradient data creation device according to any one of claims 1 to 4 is stored in association with the link data by the fuel conversion gradient data storage means. The Then, the consumption amount calculation means calculates the predicted energy consumption of the vehicle when traveling on the travel route, using the fuel conversion gradient data. Therefore, it is possible to more accurately calculate the energy consumption considering the gradient change in the link. In addition, since the fuel conversion gradient data is data provided for each link, it is possible to reduce the amount of data for calculating the energy consumption without increasing the amount of data.

本発明の一実施例を示すもので、道路勾配データ作成装置の機能ブロック図The functional block diagram of the road gradient data creation apparatus which shows one Example of this invention 計算用データの構成を概略的に示す図The figure which shows the composition of the data for calculation roughly 勾配データ作成の手順を説明するための図(その1)Figure for explaining the procedure for creating gradient data (Part 1) 勾配データ作成の手順を説明するための図(その2)Figure for explaining the procedure for creating gradient data (Part 2) 勾配データ作成の手順を説明するための図(その3)Figure for explaining the procedure for creating gradient data (Part 3) 勾配データ作成の手順を説明するための図(その4)Figure for explaining the procedure of gradient data creation (Part 4) 平均勾配データと燃料換算勾配データとの相違を説明するための図Diagram for explaining the difference between average slope data and fuel conversion slope data カーナビゲーション装置の電気的構成を示すブロック図Block diagram showing electrical configuration of car navigation system

以下、本発明を具体化した一実施例について、図面を参照しながら説明する。尚、この実施例では、例えば、車両(自動車)としてのガソリンエンジン車に搭載されるカーナビゲーション装置に用いられる道路地図データにおける、勾配データを作成する場合を具体例としている。また、この場合、カーナビゲーション装置が、車両のエネルギー消費量予測装置として機能するようになっている。   Hereinafter, an embodiment embodying the present invention will be described with reference to the drawings. In this embodiment, for example, a case where gradient data is created in road map data used in a car navigation device mounted on a gasoline engine vehicle as a vehicle (automobile) is taken as a specific example. In this case, the car navigation device functions as a vehicle energy consumption prediction device.

まず、図8を参照しながら、車両(ガソリンエンジン車)に搭載されるカーナビゲーション装置1の構成について簡単に述べる。カーナビゲーション装置1は、コンピュータ(CPU)を主体として構成され全体を制御する制御装置2を備えている。そして、その制御装置2に接続された、自車両の位置を検出するための自車位置検出手段としての位置検出部3、外部の情報通信センタ4との間で無線通信を行うための通信装置5、例えばハードディスク装置等の記憶装置6、例えばフルカラー液晶ディスプレイからなり表示手段として機能する表示装置7、表示装置7の画面上に設けられたタッチパネルや表示装置7の周囲に設けられたメカスイッチを含む操作スイッチ群8、合成音声をスピーカから出力する音声出力装置9、ナビ用地図データベース10等を備えて構成されている。   First, the configuration of the car navigation apparatus 1 mounted on a vehicle (gasoline engine vehicle) will be briefly described with reference to FIG. The car navigation device 1 includes a control device 2 that is configured mainly by a computer (CPU) and controls the whole. And the communication apparatus for performing wireless communication between the position detection part 3 as the own vehicle position detection means for detecting the position of the own vehicle, and the external information communication center 4 connected to the control device 2 5. A storage device 6 such as a hard disk device, for example, a display device 7 comprising a full-color liquid crystal display and functioning as display means, a touch panel provided on the screen of the display device 7 and a mechanical switch provided around the display device 7 The operation switch group 8 includes a voice output device 9 that outputs synthesized voice from a speaker, a navigation map database 10, and the like.

前記位置検出部3は、GPS用の人工衛星からの送信電波に基づいて自車両の位置を検出(測位)するGPS(Global Positioning System )のためのGPS受信機11、地磁気センサ12、ジャイロセンサ13、車速センサ14を含んでいる。前記制御装置2は、そのソフトウエア構成(及びハードウエア構成)により、前記位置検出部3を構成する各センサ11〜14からの入力に基づいて、自車両の現在位置(絶対位置)、進行方向、速度や走行距離、現在時刻等を高精度で検出する。   The position detection unit 3 includes a GPS receiver 11, a geomagnetic sensor 12, and a gyro sensor 13 for a GPS (Global Positioning System) that detects (positions) the position of the host vehicle based on a radio wave transmitted from an artificial satellite for GPS. The vehicle speed sensor 14 is included. The control device 2 has the current position (absolute position) of the host vehicle and the traveling direction based on the inputs from the sensors 11 to 14 constituting the position detection unit 3 according to the software configuration (and hardware configuration). , Speed, mileage, current time etc. are detected with high accuracy.

そして、制御装置2は、その自車両の現在位置、及び、前記ナビ用地図データベース10から得られる道路地図データに基づいて、前記表示装置7の画面に、自車両周辺の道路地図と共に、自車の現在位置や進行方向を重ね合せて表示させるロケーション機能を実現する。この場合、ロケーション機能を実現するにあたっては、自車両の位置を表示される電子地図上の道路に乗せるために、自車両の移動軌跡と道路地図データ中の道路形状とを比較照合して、現在走行中の道路を推測するマップマッチングが行われる。   Based on the current position of the host vehicle and the road map data obtained from the navigation map database 10, the control device 2 displays the host vehicle along with the road map around the host vehicle on the screen of the display device 7. Realizes a location function that displays the current position and direction of travel in an overlapping manner. In this case, in order to realize the location function, in order to place the position of the host vehicle on the road on the electronic map to be displayed, the movement locus of the host vehicle and the road shape in the road map data are compared and collated. Map matching is performed to guess the road that is running.

前記ナビ用地図データベース10は、例えば日本全土の道路地図データや、それに付随する、各種施設や店舗等の施設データ等を記憶するものである。前記道路地図データは、地図上の道路を線で表現した道路ネットワークからなり、交差点、分岐点等をノードとして複数の部分に分割し、各ノード間の部分をリンクとして規定したリンクデータとして与えられる。このリンクデータは、リンク固有のリンクID(識別子)、リンク長、リンクの始点,終点(ノード)の位置データ(経度,緯度)、角度(方向)データ、道路幅(車線数)、道路種別、制限速度などのデータを含んで構成される。また道路地図を表示装置7の画面上に再生(描画)するためのデータも含まれている。   The navigation map database 10 stores, for example, road map data all over Japan, facility data such as various facilities and stores, and the like associated therewith. The road map data consists of a road network in which roads on the map are represented by lines, and is given as link data in which intersections, branch points, etc. are divided into a plurality of parts as nodes and the parts between the nodes are defined as links. . This link data includes link-specific link ID (identifier), link length, link start point, end point (node) position data (longitude, latitude), angle (direction) data, road width (number of lanes), road type, Consists of data such as speed limit. Data for reproducing (drawing) the road map on the screen of the display device 7 is also included.

このとき、ナビ用地図データベース10には、本実施例に係る道路勾配データ作成装置(作成方法)によって作成された燃料換算勾配データが、リンクデータに付随して(各リンクと関連付けて)記憶されている。従って、ナビ用地図データベース10が燃料換算勾配データ記憶手段として機能する。尚、燃料換算勾配データを、ナビ用地図データベース10とは別の記憶手段(記憶装置6)に、前記道路地図データ(リンクデータ例えばリンクID)と関連付けて記憶していても良い。   At this time, in the navigation map database 10, fuel conversion gradient data created by the road gradient data creation device (creation method) according to the present embodiment is stored in association with the link data (in association with each link). ing. Therefore, the navigation map database 10 functions as fuel conversion gradient data storage means. The fuel conversion gradient data may be stored in storage means (storage device 6) different from the navigation map database 10 in association with the road map data (link data, for example, link ID).

詳しくは後述するように、この燃料換算勾配データは、各リンクに関し、始点から終点までの間の勾配度合(平面的な距離に対して高度(標高)がどれだけ変動しているか)を表すものであるが、ここでは、各リンクを車両が走行した際のエネルギー(燃料)消費量に換算して評定したデータとされる。尚、燃料換算勾配データは、当該車両の車種(重量や排気量)に応じた値とされている。   As will be described in detail later, this fuel conversion gradient data represents the degree of gradient between the start point and the end point (how much the altitude (altitude) fluctuates with respect to the planar distance) for each link. However, here, the data is evaluated by converting each link into energy (fuel) consumption when the vehicle travels. The fuel conversion gradient data is a value corresponding to the vehicle type (weight or displacement) of the vehicle.

また、カーナビゲーション装置1(制御装置2)は、前記通信装置5により、例えば、図示しない無線基地局及びインターネット等の通信ネットワークを介して、情報通信センタ4のサーバとの間で通信を行う。これにより、道路交通情報(渋滞、事故、工事、車線規制、交通規制などの情報)、気象情報(天候、風向き、路面状況)、POI情報(周辺の施設情報)などの最新のデータを受信し記憶するようになっている。   The car navigation device 1 (control device 2) communicates with the server of the information communication center 4 through the communication device 5 via, for example, a wireless base station (not shown) and a communication network such as the Internet. This allows you to receive the latest data such as road traffic information (information on traffic jams, accidents, construction, lane restrictions, traffic regulations, etc.), weather information (weather, wind direction, road surface conditions), POI information (information on surrounding facilities), etc. It comes to memorize.

カーナビゲーション装置1は、制御装置2における経路探索、案内プログラムの実行により、出発地(現在地)から、例えばユーザの操作スイッチ群8の操作によって設定された目的地までの推奨する走行経路(ルート)を演算により求め、その推奨する走行経路を案内するルートガイダンス機能を実行する。そのうち経路探索には、例えば周知のダイクストラ法が用いられる。   The car navigation device 1 performs a recommended travel route (route) from a departure point (current location) to a destination set by, for example, the operation of the user operation switch group 8 by executing a route search and guidance program in the control device 2. And a route guidance function for guiding the recommended travel route is executed. Of these, the well-known Dijkstra method is used for route search.

このダイクストラ法は、簡単に言うと、指定された優先条件などに応じて、ナビ用地図データベース10の道路地図データ(リンクデータ)を用いて、出発地(現在地)から目的地へ向けて、次に到達できる交差点(ノード)までの道路(リンク)の探索及びそのコスト(評価値)の計算を順次行っていき、目的地までが最小コストとなるつながったルート(リンク列)を求めることにより行われる。前記コストは、各リンクにおける、道路長や道路種別、道路幅(車線数)、有料無料の別、渋滞度等から、所定の重み付けがなされて計算される。この経路探索において、上記道路交通情報や気象情報等を加味することもできる。   In simple terms, this Dijkstra method uses the road map data (link data) in the navigation map database 10 according to the specified priority conditions and the like, from the departure point (current location) to the destination. Searching for roads (links) to intersections (nodes) that can reach, and calculating their costs (evaluation values) sequentially, and by finding a connected route (link sequence) with the lowest cost to the destination Is called. The cost is calculated by giving a predetermined weight to each link from the road length, road type, road width (number of lanes), toll-free, traffic congestion degree, and the like. In this route search, the road traffic information, weather information, and the like can be taken into consideration.

このとき、制御装置2は、目的地までの推奨する1又は複数の走行経路の候補を探索し、それら走行経路の候補をユーザに提示するのであるが、本実施例では、走行経路の探索と共に、それら各走行経路を自車両が走行した際に、予測される燃料(エネルギー)消費量を算出し、併せてユーザに提示(表示)するようになっている。   At this time, the control device 2 searches for one or more recommended driving route candidates to the destination and presents the driving route candidates to the user. In this embodiment, along with the search for the driving route. When the host vehicle travels along these travel routes, the predicted fuel (energy) consumption is calculated and also presented (displayed) to the user.

具体的には、制御装置2は、走行経路を構成する各リンクを走行する際に想定される速度(道路種別や道路幅員、制限速度から求められる)と、当該リンクの燃料換算勾配データとから、リンクの燃費(単位距離あたりの燃料消費量)を求め、その燃費にリンク長(距離)を乗算することにより、当該リンクの燃料消費量を求める。そして、走行経路を構成する全リンクの燃料消費量の総和から、予測される燃料消費量を演算する。従って、制御装置2が、消費量演算手段として機能するのである。   Specifically, the control device 2 determines the speed (obtained from the road type, road width, and speed limit) assumed when traveling on each link constituting the travel route and the fuel conversion gradient data of the link. Then, the fuel consumption of the link (fuel consumption per unit distance) is obtained, and the fuel consumption of the link is obtained by multiplying the fuel consumption by the link length (distance). Then, the predicted fuel consumption is calculated from the sum of the fuel consumption of all the links constituting the travel route. Therefore, the control device 2 functions as consumption calculation means.

尚、上記経路案内は、周知のように、表示装置7の画面に、道路地図上の走行すべきルートを例えば他の道路と異なる色で表示すると共に、自車の現在位置が所定のポイントに至ったときに、音声出力装置9により案内音声を出力することにより行われる。具体的には、例えば交差点での右左折や分岐を案内する場合には、まず、当該交差点の十分に手前の位置において、例えば「300m先、右方向です。」といった、予告的な案内が行われ、その後、自車両が交差点の直前に至ったタイミングで、表示装置7の画面に交差点の拡大表示が行われると共に、「まもなく右方向です。」といった音声出力が行われる。   As is well known, the route guidance displays, on the screen of the display device 7, the route to be traveled on the road map in a color different from that of other roads, for example, and the current position of the host vehicle at a predetermined point. When it arrives, it is performed by outputting a guidance voice by the voice output device 9. Specifically, for example, when guiding a left or right turn or branch at an intersection, first, for example, at a position sufficiently in front of the intersection, for example, “300 m ahead, right direction” is provided. After that, at the timing when the host vehicle reaches the point just before the intersection, an enlarged display of the intersection is displayed on the screen of the display device 7 and a voice output such as “Soon to be in the right direction” is performed.

次に、上記燃料換算勾配データを作成する(道路勾配データ作成方法を実行する)ための本実施例に係る道路勾配データ作成装置15の構成について、図1及び図2を参照して述べる。図1は、道路勾配データ作成装置15の機能ブロック図を示している。ここで、道路勾配データ作成装置15は、パソコン等のコンピュータシステムから構成され、詳しく図示はしないが、コンピュータ本体からなる本体部16に、表示装置、キーボードやマウス等の入力装置、記憶装置等を接続して構成されている。   Next, the configuration of the road gradient data creation device 15 according to the present embodiment for creating the fuel conversion gradient data (executing the road gradient data creation method) will be described with reference to FIGS. FIG. 1 shows a functional block diagram of the road gradient data creation device 15. Here, the road gradient data creating device 15 is composed of a computer system such as a personal computer, and although not shown in detail, a display device, an input device such as a keyboard and a mouse, a storage device, etc. Connected and configured.

そして、本体部16には、内蔵するインタフェース(図示せず)を介して、例えば日本全国の道路地図データを記録した地図データベース17が接続され、この地図データベース17からリンクデータが入力される。これと共に、日本全土の標高データを記録した標高データベース18が接続され、この標高データベース18から標高データが入力される。従って、前記インタフェースが、リンクデータ入力手段及び標高データ入力手段として機能する。また、本体部16には、計算用データ記憶部19から後述する計算用データが入力されるようになっている。   The main body 16 is connected to a map database 17 that records, for example, road map data for all of Japan through a built-in interface (not shown), and link data is input from the map database 17. At the same time, an altitude database 18 that records altitude data all over Japan is connected, and altitude data is input from the altitude database 18. Therefore, the interface functions as link data input means and altitude data input means. In addition, calculation data, which will be described later, is input to the main body unit 16 from the calculation data storage unit 19.

前記道路地図データ(リンクデータ)は、上記と同様に、道路をノードとリンクとの組合せで表現したものであり、リンクデータは、リンク固有のリンクID、リンク長、リンクの始点,終点の位置データ(経度,緯度)、方向データ、道路幅(車線数)、道路種別、制限速度等のデータを含んで構成される。前記標高データは、日本全土の地形図を、所定間隔のメッシュ(例えば都市部で5m間隔、郡部(地方部)で10m間隔)で東西南北に区切った各位置(メッシュの交点)の標高(高度)を示すもので、国土地理院から無償で提供されるものである。   As described above, the road map data (link data) is a road represented by a combination of a node and a link, and the link data includes link-specific link ID, link length, link start point, and end point position. Data (longitude, latitude), direction data, road width (number of lanes), road type, speed limit, etc. are included. The elevation data is the elevation (elevation of altitude) at each position (mesh intersection) where the topographic map of Japan is divided into east, west, south, and north with a mesh of a predetermined interval (for example, an interval of 5 m in urban areas and an interval of 10 m in counties (local areas)) ) And provided free of charge by the Geospatial Information Authority of Japan.

更に、前記計算用データは、道路勾配、車速、燃費の相互の関係を示すものである。具体的には、図2に示すように、縦に勾配、横に車速をとって、それらに関する燃費(この場合単位距離(1m)あたりの燃料消費量(ml))を示すデータテーブルとされている。つまり、道路の勾配がa(%)で、車速がb(km/h)のとき、燃費がc(ミリリットル/m)になるといった関係を示すものである。尚、燃費としては、単位燃料量あたりの走行距離(m/ミリリットル)を用いても良い。勾配についても、%(100mの距離で1m上がっていれば1%)を用いるのでなく、角度を用いても良い。   Further, the calculation data indicates the relationship between road gradient, vehicle speed, and fuel consumption. Specifically, as shown in FIG. 2, the data table shows the fuel consumption (in this case, fuel consumption (ml) per unit distance (1 m)) with the gradient in the vertical direction and the vehicle speed in the horizontal direction. Yes. That is, when the road gradient is a (%) and the vehicle speed is b (km / h), the fuel efficiency is c (milliliter / m). As the fuel consumption, the travel distance per unit fuel amount (m / milliliter) may be used. As for the gradient, an angle may be used instead of% (1% if it rises 1 m at a distance of 100 m).

このとき本実施例では、計算用データは、標準的な車両、例えば中型の乗用車に関する基準計算用データとされ、それ以外の車両については、燃費のデータに関し、車種又は重量又は排気量に応じた所定の係数を乗算したデータを用いて、燃料換算勾配データを作成するようになっている。標準的な乗用車よりも大型(重量や排気量の大きい)の車両の場合には、単位距離あたりの燃料消費量は中型車よりも大きくなるので、係数は1より大きくなり、重量や排気量の小さい小型車の場合には、係数が1未満となる。   At this time, in this embodiment, the calculation data is standard calculation data for a standard vehicle, for example, a medium-sized passenger car, and for other vehicles, the fuel consumption data depends on the vehicle type, weight, or displacement. Fuel conversion gradient data is created using data obtained by multiplying a predetermined coefficient. In the case of a vehicle that is larger than a standard passenger car (weight and displacement), the fuel consumption per unit distance is larger than that of a medium-sized vehicle, so the coefficient is greater than 1, and the weight and displacement In the case of a small car, the coefficient is less than 1.

さて、次の作用説明にて述べるように、前記本体部16は、そのハードウエア及びソフトウエア的構成により、前記リンクデータ及び標高データを入力し、それらリンクデータ及び標高データ、並びに前記計算用データを用いて、前記各リンクに関する燃料換算勾配データを作成する工程を実行する勾配データ作成手段として機能する。   As will be described in the following description of the operation, the main body 16 inputs the link data and altitude data by the hardware and software configuration, and the link data and altitude data, and the calculation data. Is used as a gradient data creation means for executing a step of creating fuel conversion gradient data for each link.

このとき、本体部16は、燃料換算勾配データを作成するにあたって、各リンクに関して、当該リンクに沿って始点から終点まで所定間隔でリンク構成点を割付ける工程を実行するリンク構成点割付手段としてのリンク構成点割付部20、各リンク構成点の標高データに基づき、前記始点、各リンク構成点、終点を順に直線でつないだ際に、各リンク構成点の前後の直線での勾配変化の度合が閾値より大きくなる点を勾配変化点として抽出する工程を実行する勾配変化点抽出手段としての勾配変化点抽出部21、各リンクの燃料換算勾配データを算出する工程を実行する算出手段としての算出部22を備えている。   At this time, when creating the fuel conversion gradient data, the main body unit 16 serves as a link component point assigning unit that executes a step of assigning link component points at predetermined intervals from the start point to the end point along each link for each link. Based on the elevation data of the link component point assignment unit 20 and each link component point, when the start point, each link component point, and the end point are connected in a straight line in order, the degree of gradient change in the straight line before and after each link component point is A gradient change point extraction unit 21 as a gradient change point extraction unit that executes a step of extracting a point larger than the threshold value as a gradient change point, and a calculation unit as a calculation unit that executes a step of calculating fuel conversion gradient data of each link 22 is provided.

より具体的には、前記算出部22は、リンクの始点から終点までの間を勾配変化点で区切った区間に分け、前記計算用データに基づいて各区間に関して燃料(エネルギー)消費量を求める区間燃料算出部23、各区間の燃料(エネルギー)消費量を積算して該リンク全体の燃料(エネルギー)消費量を求めるリンク燃料算出部24、リンク全体の燃料(エネルギー)消費量と当該リンクを走行する際の標準車速とから、前記計算用データを用いて燃料換算勾配データを逆算する燃料換算勾配データ算出部25を備えている。   More specifically, the calculation unit 22 divides the link from the start point to the end point into sections divided by gradient change points, and calculates fuel (energy) consumption for each section based on the calculation data. The fuel calculation unit 23, the fuel (energy) consumption of each section is integrated to obtain the fuel (energy) consumption of the entire link, and the fuel (energy) consumption of the entire link and the link travel A fuel conversion gradient data calculation unit 25 that reversely calculates the fuel conversion gradient data from the standard vehicle speed at the time of using the calculation data is provided.

次に、上記構成の作用について、図3〜図7も参照して述べる。尚、以下、燃料換算勾配データの作成の例をあげるが、ここでは、図4〜図6に示すように、始点Aから、緩やかに上った後、緩やかに下り、更に緩やかに上って終点Bに至るような勾配形状を有する道路(リンクL)を具体例として説明する。このリンクLのリンク長は平面的に見て約240mであり、所定間隔として、平面的に10m毎にリンク構成点を割付けるものとしている。この場合の所定間隔は、前記標高データのメッシュの細かさの度合に応じたものとされる。また、各リンクに関して、道路種別、道路幅員(車線数)、制限速度等から、リンク毎の標準車速が求められている。   Next, the operation of the above configuration will be described with reference to FIGS. In the following, an example of preparation of fuel conversion gradient data will be given. Here, as shown in FIGS. 4 to 6, after slowly rising from the starting point A, slowly descending and then gradually rising A road (link L) having a gradient shape that reaches the end point B will be described as a specific example. The link L has a link length of about 240 m in a plan view, and link constituent points are assigned every 10 m in a plane as a predetermined interval. The predetermined interval in this case corresponds to the degree of fineness of the mesh of the elevation data. For each link, the standard vehicle speed for each link is determined from the road type, road width (number of lanes), speed limit, and the like.

道路勾配データ作成装置15(本体部16)において燃料換算勾配データの作成の処理を実行するにあたっては、まず、リンクデータ及び標高データが入力され、リンク構成点割付部20によるリンク構成点割付の工程が実行される。この工程では、図3に示すように、リンクLの始点Aから順に該リンクLに沿って、所定間隔として10m毎の位置をリンク構成点Pとして割付ける。図3(b)に示すように、各リンク構成点Pは、始点Aを原点(0,0)として、横軸Xを始点Aからの平面的な距離(単位m)、縦軸Yを始点Aからの高度(単位m)としたXY平面が想定され、そのXY平面上にプロットされる。図3(a)に示すように、1番目のリンク構成点P1は、始点Aからの距離がx1(この場合10m)であり、高さがy1であるため、(x1、y1)と表される。   When the road gradient data creation device 15 (main body portion 16) executes the process of creating the fuel conversion gradient data, first, link data and altitude data are input, and the link component point assignment process by the link component point assignment unit 20 is performed. Is executed. In this step, as shown in FIG. 3, positions at every 10 m are allocated as link constituent points P as predetermined intervals along the link L in order from the starting point A of the link L. As shown in FIG. 3B, each link composing point P has a starting point A as an origin (0, 0), a horizontal axis X as a planar distance (unit m) from the starting point A, and a vertical axis Y as a starting point. An XY plane with an altitude (unit m) from A is assumed and plotted on the XY plane. As shown in FIG. 3A, the first link composing point P1 is represented as (x1, y1) because the distance from the starting point A is x1 (10 m in this case) and the height is y1. The

このようにして、リンクLに沿ってリンク構成点PをXY平面上にプロット(割付)していくと、図4(a)に示すように、リンクLに沿って始点Aから終点Bまで、例えば平面的に見て10m間隔で複数個のリンク構成点Pが割付けられる。次に、勾配変化点抽出部21による、リンク構成点Pのうち前後の勾配変化の度合が大きくなる勾配変化点の抽出の工程が実行される。   In this way, when the link composing point P is plotted (assigned) on the XY plane along the link L, as shown in FIG. 4A, from the start point A to the end point B along the link L, For example, a plurality of link composing points P are assigned at intervals of 10 m when viewed in plan. Next, the gradient change point extraction unit 21 executes a process of extracting a gradient change point where the degree of gradient change before and after the link component point P becomes large.

この勾配変化点の抽出にあたっては、上記図4(a)のように、始点A、各リンク構成点P、終点BをXY平面上にプロットした状態で、図4(b)に示すように、まず、リンクの始点Aと終点Bとを結ぶ第1基準直線ABを引き、その第1基準直線ABと各リンク構成点Pとの間の距離(垂線を下ろした際の垂線の長さ)を求める。それら始点Aと終点Bとの間にあるリンク構成点Pのうち、前記第1基準直線ABから最も離間した点の離間距離が基準値(例えば0.2m)より大きい場合に、そのリンク構成点Pを、第1勾配変化点として抽出する。   In extracting the gradient change point, as shown in FIG. 4 (a), the start point A, each link composing point P, and the end point B are plotted on the XY plane, as shown in FIG. First, a first reference straight line AB connecting the start point A and the end point B of the link is drawn, and the distance between the first reference straight line AB and each link composing point P (the length of the perpendicular when the perpendicular is lowered). Ask. Among the link composing points P between the start point A and the end point B, when the distance of the point farthest from the first reference straight line AB is larger than a reference value (for example, 0.2 m), the link composing point P is extracted as the first gradient change point.

図4(c)に示すように、リンク構成点Pのうち点Cについては、第1基準直線ABから最も離間しており、且つ、その離間距離が基準値(0.2m)よりも大きいので、第1勾配変化点Cが求められる。尚、このときの基準値は、例えば、リンク構成点Pの割付け間隔(この場合10m)の2%といった数値に設定される。1%或いは3%以上の値を基準値とすることもできる。   As shown in FIG. 4C, the point C among the link composing points P is farthest from the first reference straight line AB and the distance is larger than the reference value (0.2 m). The first gradient change point C is obtained. The reference value at this time is set to a numerical value such as 2% of the allocation interval (in this case, 10 m) of the link composing point P. A value of 1% or 3% or more can be used as a reference value.

第1勾配変化点Cが求められると、次に、図5(a)に示すように、始点Aと第1勾配変化点Cとを結ぶ第2基準直線ACを引き、それら始点Aと第1勾配変化点Cとの間にあるリンク構成点Pのうち、前記第2基準直線ACから最も離間した点の離間距離が基準値より大きい場合に、そのリンク構成点Pを、第2勾配変化点Dとして抽出する。これと共に、第1勾配変化点Cと終点Bを結ぶ第3基準直線CBを引き、それら第1勾配変化点Cと終点Bとの間にあるリンク構成点Pのうち、前記第3基準直線CBから最も離間した点の離間距離が基準値より大きい場合に、そのリンク構成点Pを、第3勾配変化点Eとして抽出する。   When the first gradient change point C is obtained, a second reference straight line AC connecting the start point A and the first gradient change point C is drawn next as shown in FIG. Among the link composing points P between the slope changing point C and the separated distance of the point farthest from the second reference straight line AC, the link composing point P is designated as the second gradient changing point. Extract as D. At the same time, a third reference straight line CB connecting the first gradient change point C and the end point B is drawn, and among the link constituent points P between the first gradient change point C and the end point B, the third reference straight line CB. When the separation distance of the point farthest from is larger than the reference value, the link composing point P is extracted as the third gradient change point E.

更に、図5(b)に示すように、始点A、複数の勾配変化点D、C、E、終点Bに関して、隣り合う点間を結ぶ基準直線(直線AD、直線DC、直線CE、直線EB)を引き、同様に、前記基準直線から最も離間した点の離間距離が基準値より大きいリンク構成点Pを、勾配変化点として抽出していく。この場合、点Aと点Dとの間に勾配変化点Fが抽出され、点Dと点Cとの間に勾配変化点Gが抽出される。直線CE間、直線EB間には、離間距離が基準値より大きいリンク構成点Pは存在しない。このような処理を繰返すことにより、図5(c)に示すように、点Dと点Gとの間に勾配変化点Hが抽出される。   Further, as shown in FIG. 5B, with respect to the start point A, the plurality of gradient change points D, C, E, and the end point B, reference straight lines (straight line AD, straight line DC, straight line CE, straight line EB) connecting adjacent points. In the same manner, the link composing point P in which the separation distance of the point farthest from the reference straight line is larger than the reference value is extracted as the gradient change point. In this case, the gradient change point F is extracted between the point A and the point D, and the gradient change point G is extracted between the point D and the point C. There is no link composing point P whose separation distance is greater than the reference value between the straight lines CE and EB. By repeating such processing, a gradient change point H is extracted between the point D and the point G as shown in FIG.

新たな勾配変化点が抽出されなくなった時点で、全ての勾配変化点の抽出が完了する。リンクLの例では、図6(a)に示すように、始点Aと終点Bとの間に、勾配変化点F、D、H、G、C、Eが抽出される。これら勾配変化点F、D、H、G、C、Eは、始点A、各勾配変化点F、D、H、G、C、E、終点Bを順に直線でつないだ際に、各勾配変化点F、D、H、G、C、Eの前後での勾配変化の度合が比較的(閾値よりも)大きくなるリンク構成点となっている。   When no new gradient change point is extracted, extraction of all gradient change points is completed. In the example of the link L, as shown in FIG. 6A, gradient change points F, D, H, G, C, and E are extracted between the start point A and the end point B. These gradient change points F, D, H, G, C, and E are changed when the start point A, the respective gradient change points F, D, H, G, C, E, and the end point B are connected in a straight line in order. This is a link composing point where the degree of gradient change before and after points F, D, H, G, C, and E is relatively large (greater than the threshold value).

勾配変化点抽出部21による勾配変化点の抽出の工程が終了すると、算出部22による各リンクの燃料換算勾配データの算出の工程が実行される。ここではまず、区間燃料算出部23により、リンク中の勾配変化点で区画された各区間に関して燃料(エネルギー)消費量が求められる。リンクLの例では、図6(b)、(c)に示すように、始点Aから終点Bまでの間が、勾配変化点F、D、H、G、C、Eによって、複数の区間(この場合、区間AF、区間FD、区間DH、区間HG、区間GC、区間CE、区間EBの7区間)に区切られる。   When the gradient change point extraction step by the gradient change point extraction unit 21 is completed, the calculation unit 22 performs a step of calculating fuel conversion gradient data of each link. Here, first, the fuel consumption (energy) consumption is obtained for each section partitioned by the gradient change point in the link by the section fuel calculation unit 23. In the example of the link L, as shown in FIGS. 6B and 6C, the interval from the start point A to the end point B is divided into a plurality of sections (by the gradient change points F, D, H, G, C, E) ( In this case, the section is divided into section AF, section FD, section DH, section HG, section GC, section CE, and section EB.

そして、各区間(区間AF、区間FD、区間DH、区間HG、区間GC、区間CE、区間EB)に関して、夫々、勾配a(%)と距離d(m)とが求められる。各リンク毎に当該リンクの標準車速bは求められているので、前記計算用データに基づいて各区間に関しての燃料消費量が求められる。この場合、ある区間において、道路の勾配がa(%)で、標準車速(リンク内で共通)がb(km/h)であるとすると、計算用データから燃費c(ミリリットル/m)が求められるので、その燃費cに、区間の距離d(m)を乗算すれば、燃料消費量(ミリリットル)が算出される。   Then, for each section (section AF, section FD, section DH, section HG, section GC, section CE, section EB), a slope a (%) and a distance d (m) are obtained. Since the standard vehicle speed b of the link is obtained for each link, the fuel consumption amount for each section is obtained based on the calculation data. In this case, in a certain section, if the road gradient is a (%) and the standard vehicle speed (common in the link) is b (km / h), the fuel consumption c (milliliter / m) is obtained from the calculation data. Therefore, the fuel consumption (milliliter) is calculated by multiplying the fuel consumption c by the distance d (m) of the section.

次のリンク燃料算出部24では、区間燃料算出部23で求められた各区間の燃料消費量が積算され、リンク全体の燃料消費量(ミリリットル)が求められる。そして、燃料換算勾配データ算出部25では、そのリンク全体の燃料消費量(ミリリットル)を、リンク全体の距離(リンク長:m)で除算して、燃費c(ミリリットル/m)を求める。そして、その燃費cとリンクの標準車速b(km/h)とから、計算用データを用いて該当する勾配a(%)を逆算する。この勾配a(%)が燃料換算勾配データとなる。   In the next link fuel calculation unit 24, the fuel consumption of each section obtained by the section fuel calculation unit 23 is integrated, and the fuel consumption (milliliter) of the entire link is obtained. Then, the fuel conversion gradient data calculation unit 25 calculates the fuel consumption c (milliliter / m) by dividing the fuel consumption (milliliter) of the entire link by the distance (link length: m) of the entire link. Then, from the fuel consumption c and the standard vehicle speed b (km / h) of the link, the corresponding gradient a (%) is calculated backward using the calculation data. This gradient a (%) becomes fuel conversion gradient data.

以上のようにして、リンクデータ中の全てのリンクに関して燃料換算勾配データが求められる。求められた燃料換算勾配データは、道路地図データ(リンクデータ)に各リンクと関連付けて(リンクデータに付随したデータとして)記憶される。この燃料換算勾配データは、上記のように、カーナビゲーション装置1(車両のエネルギー消費量予測装置)において、ナビ用地図データベース10に書込まれ、例えば目的地までの推奨する走行経路の探索において、走行経路を車両が走行した際に予測される燃料消費量の算出に用いられる。   As described above, the fuel conversion gradient data is obtained for all the links in the link data. The obtained fuel conversion gradient data is stored in the road map data (link data) in association with each link (as data accompanying the link data). As described above, the fuel conversion gradient data is written in the navigation map database 10 in the car navigation device 1 (vehicle energy consumption prediction device). For example, in searching for a recommended travel route to the destination, This is used to calculate the fuel consumption predicted when the vehicle travels on the travel route.

この燃料換算勾配データは、通常では、従来の平均勾配のデータとは異なる値を撮るケースが多くなる。図7に例示するように、リンク内で、上り勾配、下り勾配が繰返されるような場合を考えると、従来の平均勾配は、リンクの始点と終点との標高の差から、例えば2%と求められる。これに対し、本実施例の燃料換算勾配データは、リンクを車両が走行した際のエネルギー消費量に換算して評定したデータであり、例えば3%といった値となる。   In many cases, the fuel conversion gradient data usually takes a value different from the conventional average gradient data. As illustrated in FIG. 7, when considering a case in which an upward gradient and a downward gradient are repeated in the link, the conventional average gradient is obtained as 2%, for example, from the difference in elevation between the start point and the end point of the link. It is done. On the other hand, the fuel conversion gradient data of the present embodiment is data evaluated by converting into energy consumption when the vehicle travels on the link, and has a value of 3%, for example.

このとき、もし、リンクの始点から終点までずっと2%の勾配の緩やかな上り坂の道路が続いていると仮定すると、平均勾配の2%で当該リンク走行時の燃料消費量を算出しても、正確な燃料消費量が求められるが、上記の勾配変動を考えると、実際には、より多くの燃料を消費するものとなる。燃料換算勾配データ(例えば3%)は、リンクの走行時のエネルギー消費量を計算する場合に関して実情に見合ったデータとなるので、この燃料換算勾配データを用いることにより、リンク内における勾配変化を考慮したエネルギー消費量をより正確に算出することができるのである。   At this time, if it is assumed that there is a gentle uphill road with a slope of 2% from the start point to the end point of the link, the fuel consumption during driving the link can be calculated with 2% of the average slope. An accurate fuel consumption is required, but in consideration of the above gradient fluctuation, in reality, more fuel is consumed. The fuel conversion gradient data (for example, 3%) is data that matches the actual situation regarding the calculation of the energy consumption during the travel of the link. Therefore, by using this fuel conversion gradient data, the gradient change in the link is taken into consideration. The calculated energy consumption can be calculated more accurately.

尚、詳しく説明しなかったが、上記したように、計算用データは、標準的な車両についてのデータとされているので、車種や重量又は排気量が標準とは異なる場合には、燃費cのデータに関し、車種又は重量又は排気量に応じた所定の係数を乗算した燃費のデータを用いて、同様に燃料換算勾配データを作成することができる。例えば、ワンボックス車等の大型車両では、燃費(単位走行距離あたりの燃焼消費量)は大きくなるので、燃費cの値に係数1.1を乗算し、排気量1000ccの小型車両では、燃費は小さくなるので、係数0.9を乗算する等により、計算用データを共用化しながら、該当車両における燃料換算勾配データひいてはエネルギー消費量を正確に求めることができる。   Although not described in detail, as described above, the calculation data is data for a standard vehicle. Therefore, if the vehicle type, weight, or displacement is different from the standard, the fuel consumption c Regarding the data, fuel conversion gradient data can be similarly created using fuel consumption data multiplied by a predetermined coefficient corresponding to the vehicle type, weight, or displacement. For example, in a large vehicle such as a one-box vehicle, the fuel consumption (combustion consumption per unit mileage) becomes large. Therefore, the value of the fuel consumption c is multiplied by a coefficient 1.1, and in a small vehicle with a displacement of 1000 cc, the fuel consumption is Therefore, the fuel conversion gradient data and thus the energy consumption amount in the corresponding vehicle can be accurately obtained while sharing the calculation data by multiplying the coefficient by 0.9 or the like.

以上のように、本実施例の道路勾配データ作成装置15及び作成方法によれば、各リンクの勾配を車両走行時のエネルギー消費量に換算して評定した燃料換算勾配データという考え方を導入したので、従来の平均勾配のデータと異なり、リンクの走行時のエネルギー消費量を計算する場合に関して、実情に見合ったデータとなる。従って、作成された燃料換算勾配データを用いることにより、リンク内における勾配変化を考慮したエネルギー消費量をより正確に算出することができる。しかも、燃料換算勾配データはリンク毎に設けられるデータであるため、徒にデータ量が増えることなく、エネルギー消費量を算出するためのデータを少なく済ませることが可能となる。   As described above, according to the road gradient data creation device 15 and the creation method of the present embodiment, the concept of fuel conversion gradient data obtained by converting the gradient of each link into the amount of energy consumed during vehicle travel is introduced. Unlike the conventional average gradient data, the data is suitable for the actual situation in the case of calculating the energy consumption when the link travels. Therefore, by using the prepared fuel conversion gradient data, it is possible to more accurately calculate the energy consumption considering the gradient change in the link. In addition, since the fuel conversion gradient data is data provided for each link, it is possible to reduce the amount of data for calculating the energy consumption without increasing the amount of data.

また、特に本実施例では、勾配データの作成にあたって、リンク内における勾配の変化状態の特徴を、勾配が比較的大きく変動する勾配変化点を求めて、リンクをその勾配変化点で複数の区間に区切ることに基づいて捉えるようにしている。そして、計算用データに基づいて各区間のエネルギー消費量を求め、それらを積算することに基づいてリンク全体のエネルギー消費量ひいては燃料換算勾配データを求めるので、道路の勾配の変化状態を、エネルギー消費の観点から正確に反映した燃料換算勾配データを得ることができるといったメリットを得ることができる。   In particular, in this embodiment, when creating gradient data, the characteristics of the gradient change state in the link are obtained, the gradient change point where the gradient fluctuates relatively greatly is obtained, and the link is divided into a plurality of sections at the gradient change point. I try to catch it based on the division. Then, the energy consumption of each section is obtained based on the calculation data, and the energy consumption of the entire link, and hence the fuel conversion gradient data, is obtained based on the integration, so that the road gradient change state can be represented by the energy consumption. From this point of view, it is possible to obtain a merit that fuel conversion gradient data accurately reflected can be obtained.

更に、本実施例の車両のエネルギー消費量予測装置(カーナビゲーション装置1)によれば、上記の道路勾配データ作成装置15により作成された燃料換算勾配データをリンクデータと関連付けて記憶し、各リンクの燃料換算勾配データを用いて、走行経路を走行する際に予測される車両の燃料(エネルギー)消費量を算出するので、リンク内における勾配変化を考慮した燃料消費量をより正確に算出することができ、しかも、燃料消費量を算出するためのデータを少なく済ませることが可能となる。   Furthermore, according to the vehicle energy consumption prediction device (car navigation device 1) of the present embodiment, the fuel conversion gradient data created by the road gradient data creation device 15 is stored in association with the link data, and each link is stored. Since the fuel (energy) consumption of the vehicle that is predicted when traveling on the travel route is calculated using the fuel conversion gradient data of the vehicle, the fuel consumption considering the gradient change in the link can be calculated more accurately In addition, it is possible to reduce the data for calculating the fuel consumption.

尚、本発明は上記した一実施例に限定されるものではなく、種々の拡張、変更が可能である。
例えば、上記実施例では、ガソリンエンジン車における燃料消費量を求める場合を例としたが、エネルギー消費量として、電気自動車の場合にはバッテリの電力消費量を求めることができ、エンジンと電気モータとを併用するハイブリッド車の場合にも本発明を適用できることは勿論である。さらには、燃料消費量の予測だけでなく、別の用途、例えばハイブリッド車における先読み制御等に、本発明の燃料換算勾配データを利用することもできる。
The present invention is not limited to the above-described embodiment, and various expansions and modifications can be made.
For example, in the above embodiment, the case of obtaining the fuel consumption in a gasoline engine vehicle is taken as an example. However, as the energy consumption, in the case of an electric vehicle, the power consumption of the battery can be obtained. Of course, the present invention can also be applied to a hybrid vehicle using both of these. Furthermore, the fuel conversion gradient data of the present invention can be used not only for prediction of fuel consumption but also for other applications, such as look-ahead control in a hybrid vehicle.

また、上記実施例では、カーナビゲーション装置において、探索した走行経路に関する燃料消費量を予測するようにしたが、経路探索の処理時に、燃料換算勾配データを用いて燃料消費量を計算しながら燃料消費量が最小となる走行経路を求めるようにしても良い。情報センタにおいて推奨経路を探索して車両に配信するようにしたセンタ計算型のカーナビゲーションシステムにおいても、情報センタにおいて、道路地図データに付随した燃料換算勾配データを用いたエネルギー消費量の算出を行う構成とすることができる。情報センタのコンピュータにおいて、燃料換算勾配データを作成(演算)しても良い。   In the above embodiment, the car navigation apparatus predicts the fuel consumption related to the searched travel route. However, during the route search process, the fuel consumption is calculated while calculating the fuel consumption using the fuel conversion gradient data. A travel route that minimizes the amount may be obtained. Even in a center calculation type car navigation system that searches for a recommended route in an information center and distributes it to a vehicle, the information center calculates energy consumption using fuel conversion gradient data attached to road map data. It can be configured. The fuel conversion gradient data may be created (calculated) in the information center computer.

本発明においては、上記した道路勾配データ作成装置(道路勾配データ作成方法)によって作成された各リンクの燃料換算勾配データを、記憶媒体に記憶し、メディアとして流通させることも可能である。この場合、各リンクの燃料換算勾配データを、前記道路地図データと関連付けて記憶するようにしても良い。また、記憶媒体としては、ハードディスク、光ディスク、磁気ディスク、スティック型やカード型のメモリ等、各種のメディアを採用できることは勿論である。   In the present invention, the fuel conversion gradient data of each link created by the road gradient data creation device (road gradient data creation method) described above can be stored in a storage medium and distributed as a medium. In this case, the fuel conversion gradient data of each link may be stored in association with the road map data. Of course, various media such as a hard disk, an optical disk, a magnetic disk, a stick-type memory, and a card-type memory can be adopted as the storage medium.

上記実施例では、勾配変化点抽出の処理において、2点間に基準直線を引いて、その基準直線からのリンク構成点の離間距離に基づいて勾配変化点を求めるようにしたが、勾配変化点を求めるための手法としては、それ以外にも、最小二乗法を用いる等、様々な方法が可能である。この場合、標高データの誤差を考慮して勾配変化点の抽出処理も可能である。その他、計算用データを車種(重量、排気量)毎に設けるようにしても良いなど、本発明は要旨を逸脱しない範囲内で適宜変更して実施し得るものである。   In the above embodiment, in the gradient change point extraction process, a reference straight line is drawn between two points, and the gradient change point is obtained based on the distance between the link constituent points from the reference straight line. In addition to this, various methods such as using the least square method can be used as a method for obtaining. In this case, it is possible to extract the gradient change point in consideration of the error of the altitude data. In addition, calculation data may be provided for each vehicle type (weight, displacement), and the present invention can be implemented with appropriate modifications without departing from the scope of the invention.

図面中、1はカーナビゲーション装置(エネルギー消費量予測装置)、2は制御装置(消費量演算手段)、10はナビ用地図データベース(燃料換算勾配データ記憶手段)、15は道路勾配データ作成装置、16は本体部(勾配データ作成手段)、17は地図データベース、18は標高データベース、19は計算用データ記憶部、20はリンク構成点割付部(リンク構成点割付手段)、21は勾配変化点抽出部(勾配変化点抽出手段)、22は算出部(算出手段)、Lはリンク、Aは始点、Bは終点、Pはリンク構成点、C〜Hは勾配変化点を示す。   In the drawings, 1 is a car navigation device (energy consumption prediction device), 2 is a control device (consumption calculation means), 10 is a map database for navigation (fuel conversion gradient data storage means), 15 is a road gradient data creation device, 16 is a main body (gradient data creation means), 17 is a map database, 18 is an altitude database, 19 is a data storage unit for calculation, 20 is a link configuration point allocation unit (link configuration point allocation unit), and 21 is a gradient change point extraction. Part (gradient change point extraction means), 22 is a calculation part (calculation means), L is a link, A is a start point, B is an end point, P is a link constituent point, and C to H are gradient change points.

Claims (11)

道路をノード及びリンクの組合せで表現した道路地図データにおける、前記各リンクの勾配度合を表すデータを作成する道路勾配データ作成装置において、
前記道路地図データを記録した地図データベースから、前記各リンクの始点、終点の位置及び道路種別を含むリンクデータを入力するリンクデータ入力手段と、
地形図を所定間隔のメッシュで区切った各位置についての標高を記録した標高データベースから、標高データを入力する標高データ入力手段と、
前記リンクデータ及び標高データに基づいて、前記各リンクにおける前記始点から終点までの間がどれくらいの勾配であるかを示す指標となる勾配のデータを、当該リンクを車両が走行した際のエネルギー消費量に換算して評定した燃料換算勾配データとして作成する勾配データ作成手段とを具備することを特徴とする道路勾配データ作成装置。
In a road gradient data creation device for creating data representing the degree of gradient of each link in road map data expressing a road by a combination of nodes and links,
Link data input means for inputting link data including the start point, end point position and road type of each link from the map database in which the road map data is recorded;
Elevation data input means for inputting altitude data from an altitude database that records the altitude for each position obtained by dividing the topographic map by a predetermined interval mesh;
Based on the link data and the altitude data, the gradient consumption data, which is an index indicating the gradient between the start point and the end point of each link, is used when the vehicle travels the link. A road gradient data creation device, comprising: gradient data creation means for creating fuel conversion gradient data converted and evaluated.
前記勾配データ作成手段は、
前記各リンクに関して、当該リンクに沿って始点から終点まで所定間隔でリンク構成点を割付けるリンク構成点割付手段と、
前記各リンク構成点の標高データに基づき、前記始点、各リンク構成点、終点を順に直線でつないだ際に、前記各リンク構成点の前後の直線での勾配変化の度合が閾値より大きくなる点を勾配変化点として抽出する勾配変化点抽出手段と、
前記リンクの始点から終点までの間を前記勾配変化点で区切った区間に分け、予め設定されている勾配、車速、燃費の相互の関係を示す計算用データに基づいて、前記各区間に関してエネルギー消費量を求めそれらを積算して該リンク全体のエネルギー消費量を求めると共に、そのエネルギー消費量及び該リンク全体の長さから燃料換算勾配データを逆算する算出手段とを備えることを特徴とする請求項1記載の道路勾配データ作成装置。
The gradient data creating means includes
For each link, a link component point assigning means for assigning link component points at predetermined intervals from the start point to the end point along the link;
Based on the altitude data of each link component point, when the start point, each link component point, and the end point are connected in a straight line in order, the degree of gradient change in the straight lines before and after each link component point is greater than a threshold value Gradient change point extraction means for extracting
The distance from the start point to the end point of the link is divided into sections divided by the gradient change points, and energy consumption is calculated for each section based on calculation data indicating the relationship between a preset gradient, vehicle speed, and fuel consumption. And a calculation unit for calculating fuel conversion gradient data from the energy consumption and the length of the entire link. The road gradient data creation device according to 1.
前記勾配変化点抽出手段は、
まず、前記リンクの始点と終点とを結ぶ第1基準直線を引き、それら始点と終点との間にあるリンク構成点のうち、前記第1基準直線から最も離間した点の離間距離が基準値より大きい場合に、そのリンク構成点を、第1勾配変化点として抽出し、
次に、前記始点と第1勾配変化点とを結ぶ第2基準直線を引き、それら始点と第1勾配変化点との間にあるリンク構成点のうち、前記第2基準直線から最も離間した点の離間距離が基準値より大きい場合に、そのリンク構成点を、第2勾配変化点として抽出すると共に、前記第1勾配変化点と終点を結ぶ第3基準直線を引き、それら第1勾配変化点と終点との間にあるリンク構成点のうち、前記第3基準直線から最も離間した点の離間距離が基準値より大きい場合に、そのリンク構成点を、第3勾配変化点として抽出し、
更に、始点、複数の勾配変化点、終点に関して、隣り合う点間を結ぶ基準直線を引き、同様に、前記基準直線から最も離間した点の離間距離が基準値より大きいリンク構成点を、勾配変化点として抽出していくことを、新たな勾配変化点が抽出されなくなるまで繰返すことにより、全ての勾配変化点を求めることを特徴とする請求項2記載の道路勾配データ作成装置。
The gradient change point extraction means includes:
First, a first reference line connecting the start point and end point of the link is drawn, and among the link constituent points between the start point and end point, the separation distance of the point farthest from the first reference line is greater than the reference value. If it is larger, the link constituent point is extracted as the first gradient change point,
Next, a second reference line connecting the start point and the first gradient change point is drawn, and among the link constituent points between the start point and the first gradient change point, the point farthest from the second reference line When the separation distance is larger than the reference value, the link composing point is extracted as the second gradient change point, and a third reference line connecting the first gradient change point and the end point is drawn, and these first gradient change points are drawn. When the separation distance of the point farthest from the third reference straight line is larger than the reference value among the link constituent points between the point and the end point, the link constituent point is extracted as the third gradient change point,
Further, with respect to the start point, the plurality of gradient change points, and the end point, a reference straight line connecting adjacent points is drawn, and similarly, a link configuration point having a separation distance of a point farthest from the reference straight line is larger than a reference value 3. The road gradient data creation device according to claim 2, wherein all gradient change points are obtained by repeating the extraction as points until no new gradient change points are extracted.
前記計算用データは、予め標準的な車両に関して基準となる計算用データが与えられており、
前記勾配データ作成手段は、前記基準となる計算用データに対し、車両の車種又は重量又は排気量に応じて設定されている係数を乗算したデータに基づいて、該当車両における前記燃料換算勾配データを算出することを特徴とする請求項2又は3記載の道路勾配データ作成装置。
The calculation data is provided with calculation data serving as a reference for a standard vehicle in advance.
The gradient data creating means calculates the fuel conversion gradient data for the vehicle based on data obtained by multiplying the reference calculation data by a coefficient set according to the vehicle type, weight or displacement of the vehicle. The road gradient data creation device according to claim 2 or 3, wherein the road gradient data creation device calculates.
請求項1ないし4のいずれかに記載の道路勾配データ作成装置により作成された各リンクの燃料換算勾配データを記憶する記憶媒体。   A storage medium for storing fuel conversion gradient data of each link created by the road gradient data creation device according to claim 1. 請求項1ないし4のいずれかに記載の道路勾配データ作成装置により作成された各リンクの燃料換算勾配データを、前記道路地図データと関連付けて記憶する記憶媒体。   A storage medium for storing fuel conversion gradient data of each link created by the road gradient data creation device according to claim 1 in association with the road map data. 所定の走行経路を走行する際の車両のエネルギー消費量を予測する車両のエネルギー消費量予測装置であって、
請求項1ないし4のいずれかに記載の道路勾配データ作成装置により作成された各リンクの燃料換算勾配データを、前記道路地図データと関連付けて記憶する燃料換算勾配データ記憶手段と、
この燃料換算勾配データ記憶手段に記憶された前記各リンクの燃料換算勾配データを用いて、前記走行経路を走行する際に予測される車両のエネルギー消費量を算出する消費量演算手段とを具備することを特徴とする車両のエネルギー消費量予測装置。
A vehicle energy consumption prediction device that predicts vehicle energy consumption when traveling along a predetermined travel route,
Fuel conversion gradient data storage means for storing fuel conversion gradient data of each link created by the road gradient data creation device according to any one of claims 1 to 4 in association with the road map data;
Consumption calculation means for calculating energy consumption of the vehicle predicted when traveling on the travel route, using the fuel conversion gradient data of each link stored in the fuel conversion gradient data storage means. An apparatus for predicting energy consumption of a vehicle.
道路をノード及びリンクの組合せで表現した道路地図データにおける、前記各リンクの勾配度合を表すデータを作成する道路勾配データ作成方法において、
前記道路地図データを記録した地図データベースから、前記各リンクの始点、終点の位置及び道路種別を含むリンクデータを入力するリンクデータ入力工程と、
地形図を所定間隔のメッシュで区切った各位置についての標高を記録した標高データベースから、標高データを入力する標高データ入力工程と、
前記リンクデータ及び標高データに基づいて、前記各リンクにおける前記始点から終点までの間がどれくらいの勾配であるかを示す指標となる勾配データを、当該リンクを車両が走行した際のエネルギー消費量に換算して評定した燃料換算勾配データとして作成する勾配データ作成工程とを含むことを特徴とする道路勾配データ作成方法。
In the road gradient data creation method for creating data representing the gradient degree of each link in the road map data expressing a road by a combination of nodes and links,
A link data input step of inputting link data including the start point, end point position and road type of each link from the map database in which the road map data is recorded,
Elevation data input process for inputting altitude data from an altitude database that records the altitude for each position obtained by dividing the topographic map with a predetermined interval mesh;
Based on the link data and altitude data, the gradient data, which is an index indicating how much gradient is between the start point and the end point of each link, is used as the energy consumption when the vehicle travels on the link. A road gradient data creation method comprising: a gradient data creation step for creating fuel conversion gradient data converted and evaluated.
前記勾配データ作成工程は、
前記各リンクに関して、当該リンクに沿って始点から終点まで所定間隔でリンク構成点を割付けるリンク構成点割付工程と、
前記各リンク構成点の標高データに基づき、前記始点、各リンク構成点、終点を順に直線でつないだ際に、前記各リンク構成点の前後の直線での勾配変化の度合が閾値より大きくなる点を勾配変化点として抽出する勾配変化点抽出工程と、
前記リンクの始点から終点までの間を前記勾配変化点で区切った区間に分け、予め設定されている勾配、車速、燃費の相互の関係を示す計算用データに基づいて、前記各区間に関してエネルギー消費量を求めそれらを積算して該リンク全体のエネルギー消費量を求めると共に、そのエネルギー消費量及び該リンク全体の長さから燃料換算勾配データを逆算する算出工程とを実行することを特徴とする請求項8記載の道路勾配データ作成方法。
The gradient data creation step includes:
For each link, a link component point assigning step for assigning link component points at predetermined intervals from the start point to the end point along the link;
Based on the altitude data of each link component point, when the start point, each link component point, and the end point are connected in a straight line in order, the degree of gradient change in the straight lines before and after each link component point is greater than a threshold value A gradient change point extraction step for extracting a gradient change point as a gradient change point;
The distance from the start point to the end point of the link is divided into sections divided by the gradient change points, and energy consumption is calculated for each section based on calculation data indicating the relationship between a preset gradient, vehicle speed, and fuel consumption. And calculating the amount of energy consumption of the entire link by calculating the amount and calculating the fuel conversion gradient data from the energy consumption and the length of the entire link. Item 9. The road gradient data creation method according to Item 8.
前記勾配変化点抽出工程は、
まず、前記リンクの始点と終点とを結ぶ第1基準直線を引き、それら始点と終点との間にあるリンク構成点のうち、前記第1基準直線から最も離間した点の離間距離が基準値より大きい場合に、そのリンク構成点を、第1勾配変化点として抽出し、
次に、前記始点と第1勾配変化点とを結ぶ第2基準直線を引き、それら始点と第1勾配変化点との間にあるリンク構成点のうち、前記第2基準直線から最も離間した点の離間距離が基準値より大きい場合に、そのリンク構成点を、第2勾配変化点として抽出すると共に、前記第1勾配変化点と終点を結ぶ第3基準直線を引き、それら第1勾配変化点と終点との間にあるリンク構成点のうち、前記第3基準直線から最も離間した点の離間距離が基準値より大きい場合に、そのリンク構成点を、第3勾配変化点として抽出し、
更に、始点、複数の勾配変化点、終点に関して、隣り合う点間を結ぶ基準直線を引き、同様に、前記基準直線から最も離間した点の離間距離が基準値より大きいリンク構成点を、勾配変化点として抽出していくことを、新たな勾配変化点が抽出されなくなるまで繰返すことにより、全ての勾配変化点を求めることを特徴とする請求項9記載の道路勾配データ作成方法。
The gradient change point extraction step includes:
First, a first reference line connecting the start point and end point of the link is drawn, and among the link constituent points between the start point and end point, the separation distance of the point farthest from the first reference line is greater than the reference value. If it is larger, the link constituent point is extracted as the first gradient change point,
Next, a second reference line connecting the start point and the first gradient change point is drawn, and among the link constituent points between the start point and the first gradient change point, the point farthest from the second reference line When the separation distance is larger than the reference value, the link composing point is extracted as the second gradient change point, and a third reference line connecting the first gradient change point and the end point is drawn, and these first gradient change points are drawn. When the separation distance of the point farthest from the third reference straight line is larger than the reference value among the link constituent points between the point and the end point, the link constituent point is extracted as the third gradient change point,
Further, with respect to the start point, the plurality of gradient change points, and the end point, a reference straight line connecting adjacent points is drawn, and similarly, a link configuration point having a separation distance of a point farthest from the reference straight line is larger than a reference value 10. The road gradient data creation method according to claim 9, wherein all gradient change points are obtained by repeating extraction as points until no new gradient change points are extracted.
前記計算用データは、予め標準的な車両に関して基準となる計算用データが与えられており、
前記勾配データ作成工程は、前記基準となる計算用データに対し、車両の車種又は重量又は排気量に応じて設定されている係数を乗算したデータに基づいて、該当車両における前記燃料換算勾配データを算出することを特徴とする請求項9又は10記載の道路勾配データ作成方法。
The calculation data is provided with calculation data serving as a reference for a standard vehicle in advance.
In the gradient data creation step, the fuel conversion gradient data in the vehicle is calculated based on data obtained by multiplying the reference calculation data by a coefficient set according to the vehicle type, weight, or displacement of the vehicle. The road gradient data creation method according to claim 9 or 10, wherein the road gradient data is calculated.
JP2011109325A 2011-05-16 2011-05-16 Road gradient data creation device, storage medium, and vehicle energy consumption prediction device Expired - Fee Related JP5810621B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2011109325A JP5810621B2 (en) 2011-05-16 2011-05-16 Road gradient data creation device, storage medium, and vehicle energy consumption prediction device
CN201210152356.8A CN102788584B (en) 2011-05-16 2012-05-16 The energy consumption prediction unit of road grade data generating device and generation method, vehicle console device and vehicle

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011109325A JP5810621B2 (en) 2011-05-16 2011-05-16 Road gradient data creation device, storage medium, and vehicle energy consumption prediction device

Publications (2)

Publication Number Publication Date
JP2012242110A true JP2012242110A (en) 2012-12-10
JP5810621B2 JP5810621B2 (en) 2015-11-11

Family

ID=47154060

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011109325A Expired - Fee Related JP5810621B2 (en) 2011-05-16 2011-05-16 Road gradient data creation device, storage medium, and vehicle energy consumption prediction device

Country Status (2)

Country Link
JP (1) JP5810621B2 (en)
CN (1) CN102788584B (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014196984A (en) * 2013-03-29 2014-10-16 アイシン・エィ・ダブリュ株式会社 Gradient information generation system, method and program
JP2017536279A (en) * 2014-09-26 2017-12-07 ボルボトラックコーポレーション Vehicle energy flow control method executed by control unit
WO2018062218A1 (en) * 2016-09-28 2018-04-05 いすゞ自動車株式会社 Segment determination device and segment determination method
WO2018062228A1 (en) * 2016-09-28 2018-04-05 いすゞ自動車株式会社 Segment determination device and segment determination method
JP2018054397A (en) * 2016-09-28 2018-04-05 いすゞ自動車株式会社 Segment determination apparatus and segment determination method
JP2018072213A (en) * 2016-10-31 2018-05-10 アイシン・エィ・ダブリュ株式会社 Portable terminal device, and portable terminal program
US11153014B2 (en) 2019-06-24 2021-10-19 Fujitsu Limited Transmitting apparatus and transmitting method
WO2023162803A1 (en) 2022-02-28 2023-08-31 日立建機株式会社 Work machine parameter selection device and parameter recommendation system

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170068990A1 (en) * 2015-09-08 2017-03-09 Google Inc. Providing Sponsored Content Items to a User
CN109074756B (en) * 2016-04-06 2020-08-04 三菱电机株式会社 Map data generation system and map data generation method
CN108318046B (en) * 2017-01-18 2020-12-15 华为技术有限公司 Path planning method and device
CN106906722A (en) * 2017-03-15 2017-06-30 中交第三公路工程局有限公司 Bituminous paving slope control system
JP6972924B2 (en) * 2017-10-27 2021-11-24 コベルコ建機株式会社 Driving route guidance device
CN109190153B (en) * 2018-07-24 2023-01-31 中国第一汽车股份有限公司 Energy consumption calculation method and system
CN110319836B (en) * 2019-04-09 2021-02-09 华东理工大学 Path planning control method and device with lowest energy loss as target
CN112319459B (en) * 2020-10-23 2023-05-12 上汽通用五菱汽车股份有限公司 Method, device and medium for self-adapting to mountain road working condition of hybrid power vehicle
US11851062B2 (en) * 2020-12-09 2023-12-26 Waymo Llc Physics-informed optimization for autonomous driving systems
CN113947895A (en) * 2021-09-14 2022-01-18 中寰卫星导航通信有限公司 Data processing method, device, equipment and storage medium
CN114056345B (en) * 2021-12-23 2024-07-26 西安易朴通讯技术有限公司 Safe driving prompting method, device, electronic equipment and storage medium
CN114935328A (en) * 2022-03-16 2022-08-23 深圳市综合交通与市政工程设计研究总院有限公司 Gradient measuring system and method for road planning design

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004037141A (en) * 2002-07-01 2004-02-05 Nissan Motor Co Ltd Vehicular road surface altitude estimation device
JP2005249589A (en) * 2004-03-04 2005-09-15 Xanavi Informatics Corp Navigation system, summary map distribution system, car guiding method and map display
JP2008070326A (en) * 2006-09-15 2008-03-27 Denso Corp Control information outputting unit
JP2010107459A (en) * 2008-10-31 2010-05-13 Xanavi Informatics Corp Navigation device and navigation method

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5913917A (en) * 1997-08-04 1999-06-22 Trimble Navigation Limited Fuel consumption estimation
JP2000002553A (en) * 1998-06-18 2000-01-07 Hino Motors Ltd Navigation apparatus
JP2004170880A (en) * 2002-11-22 2004-06-17 Denso Corp Map data creation device
JP4332790B2 (en) * 2004-01-22 2009-09-16 株式会社デンソー Optimal lubrication guide system
JP4554393B2 (en) * 2005-02-17 2010-09-29 日野自動車株式会社 Auto cruise control device
JP2007024833A (en) * 2005-07-21 2007-02-01 Denso Corp On-vehicle navigation apparatus
JP2009198293A (en) * 2008-02-21 2009-09-03 Toyota Motor Corp Route searching apparatus
JP4582170B2 (en) * 2008-03-27 2010-11-17 トヨタ自動車株式会社 Gradient information calculation device, vehicle travel control device, navigation system
JP5155820B2 (en) * 2008-10-30 2013-03-06 トヨタ自動車株式会社 Road information acquisition device
CN101645200A (en) * 2009-08-19 2010-02-10 深圳华为通信技术有限公司 Navigation path selecting method and device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004037141A (en) * 2002-07-01 2004-02-05 Nissan Motor Co Ltd Vehicular road surface altitude estimation device
JP2005249589A (en) * 2004-03-04 2005-09-15 Xanavi Informatics Corp Navigation system, summary map distribution system, car guiding method and map display
JP2008070326A (en) * 2006-09-15 2008-03-27 Denso Corp Control information outputting unit
JP2010107459A (en) * 2008-10-31 2010-05-13 Xanavi Informatics Corp Navigation device and navigation method

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014196984A (en) * 2013-03-29 2014-10-16 アイシン・エィ・ダブリュ株式会社 Gradient information generation system, method and program
JP2017536279A (en) * 2014-09-26 2017-12-07 ボルボトラックコーポレーション Vehicle energy flow control method executed by control unit
JP2018052245A (en) * 2016-09-28 2018-04-05 いすゞ自動車株式会社 Segment determination apparatus and segment determination method
WO2018062228A1 (en) * 2016-09-28 2018-04-05 いすゞ自動車株式会社 Segment determination device and segment determination method
JP2018054397A (en) * 2016-09-28 2018-04-05 いすゞ自動車株式会社 Segment determination apparatus and segment determination method
WO2018062234A1 (en) * 2016-09-28 2018-04-05 いすゞ自動車株式会社 Section determination device and section determination method
WO2018062218A1 (en) * 2016-09-28 2018-04-05 いすゞ自動車株式会社 Segment determination device and segment determination method
JP2018052244A (en) * 2016-09-28 2018-04-05 いすゞ自動車株式会社 Segment determination apparatus and segment determination method
US10996054B2 (en) 2016-09-28 2021-05-04 Isuzu Motors Limited Segment determination device and segment determination method
US11161517B2 (en) 2016-09-28 2021-11-02 Isuzu Motors Limited Segment determination device and segment determination method
US11226204B2 (en) 2016-09-28 2022-01-18 Isuzu Motors Limited Road segment determination device and method
JP2018072213A (en) * 2016-10-31 2018-05-10 アイシン・エィ・ダブリュ株式会社 Portable terminal device, and portable terminal program
US11153014B2 (en) 2019-06-24 2021-10-19 Fujitsu Limited Transmitting apparatus and transmitting method
WO2023162803A1 (en) 2022-02-28 2023-08-31 日立建機株式会社 Work machine parameter selection device and parameter recommendation system
KR20240141290A (en) 2022-02-28 2024-09-26 히다찌 겐끼 가부시키가이샤 Parameter selection device and parameter recommendation system for work machines

Also Published As

Publication number Publication date
CN102788584B (en) 2015-07-29
JP5810621B2 (en) 2015-11-11
CN102788584A (en) 2012-11-21

Similar Documents

Publication Publication Date Title
JP5810621B2 (en) Road gradient data creation device, storage medium, and vehicle energy consumption prediction device
US11692837B2 (en) Automatic discovery of optimal routes for flying cars and drones
EP3591339B1 (en) Method, apparatus, and computer program product for generation of a route including multiple waypoints
EP3561453B1 (en) Method, apparatus and computer program product for determining likelihood of a route
EP3452783B1 (en) Stitching mixed-version map tiles in hybrid navigation for partial map updates
EP3455588A1 (en) Iterative map learning based on vehicle on-board sensor data
US9250075B2 (en) Generating travel time data
JP5549353B2 (en) Car navigation system
JP2011059921A (en) Method of predicting energy consumption, apparatus for predicting energy consumption, and terminal apparatus
CN103542858A (en) Method of estimating an ability of a vehicle to reach a target road segment, method of generating a database, and navigation system
EP3505867B1 (en) Method, apparatus, and computer program product for traffic optimized routing
US9983016B2 (en) Predicting short term travel behavior with unknown destination
CN111307167A (en) Method and system for route generation through an area
EP3351904A2 (en) Method, apparatus and computer program product for a navigation system user interface
EP3452784A1 (en) Stitching mixed-version map tiles in hybrid navigation for partial map updates
JP5834777B2 (en) Vehicle navigation device
CN103748432B (en) Image processing apparatus, image procossing managing device, terminal, processing means and image processing method
JP7051668B2 (en) Information processing device, terminal device, program, gradient table creation method
CN102881182A (en) Traffic information display method and device
JP6058756B2 (en) Image processing apparatus and image processing method
CN113447035B (en) Method, device and computer program product for generating a parking lot geometry
WO2021171433A1 (en) Information processing device, information processing method, and program
WO2013125019A1 (en) Image processing device and image processing method
JP2022111496A (en) Program and information processor
JP6252187B2 (en) Destination registration system, method and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140218

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140924

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140926

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141113

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150616

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150727

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20150818

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150831

R151 Written notification of patent or utility model registration

Ref document number: 5810621

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees