CN102243811A - Vehicle navigation system and recommended path searching method - Google Patents
Vehicle navigation system and recommended path searching method Download PDFInfo
- Publication number
- CN102243811A CN102243811A CN2011101051187A CN201110105118A CN102243811A CN 102243811 A CN102243811 A CN 102243811A CN 2011101051187 A CN2011101051187 A CN 2011101051187A CN 201110105118 A CN201110105118 A CN 201110105118A CN 102243811 A CN102243811 A CN 102243811A
- Authority
- CN
- China
- Prior art keywords
- highway section
- energy
- conservation
- mentioned
- cost
- 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
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention provides a vehicle navigation system. The vehicle navigation system comprises a path searching part for searching a recommended path to a destination by calculating a minimum sum of a path cost and a node cost through a Dijkstra calculation method; an erengy-saving coefficient calculating part for predicting a fixed fuel consumption amount of each path and then calculating an intrinsic energy-saving coefficient of the path based on the predicted fuel consumption amount and the real fuel consumption rate of the vehicle; and an energy-saving path cost generating part for adjusting the above-mentioned path costs of each path through the energy-saving coefficient and generating the cost of an energy-saving path. The path searching part searches a recommended path to the destination based on the energy-saving path cost and the node cost through the Dijkstra calculation method. Therefore, the traveling time and the convenience of traveling distance are both taken into consideration. Meanwhile, the fuel consumption is lowered.
Description
Technical field
The present invention relates to retrieve the Vehicular navigation system of the recommendation paths till the designated destination.
Background technology
For example the vehicle navigation apparatus that carries on the automobile possesses following function: detect the current location of oneself and on display device with the positioning function of the overlapping demonstration of road-map, by calculating the route search function of retrieving the recommendation paths that goes to the user designated destination, and to the guiding function of the path channeling conduct that retrieves.Wherein Di Jiesitela (Dijkstra) algorithm is used in the calculating in the path of being undertaken by the route search function usually.This path computing briefly is following method: according to priority condition of appointment etc., (for example current location) calculates the cost (cost) that (adding up) goes to the road ((link) represents with the highway section) of the next point of crossing (representing with node) that can arrive successively towards the destination from the departure place, chooses the path of the cost minimum till the destination.Above-mentioned cost be according to the signal lamp in the link length in each highway section and road category, road width, charge whether difference and Congestion Level SPCC etc. and each node have or not and about turn etc., the weighting of stipulating is calculated.
But all the time, so-called energy-conservation purpose promptly suppresses the consumption of fuel of gasoline etc. and the reduction of seeking exhausts such as C02 strengthens day by day.The technology of the minimum fuel path of retrieval that is used for vehicle navigation apparatus is for example disclosed in the patent documentation 1.
Patent documentation 1:JP-2000-2553A1
But, in above-mentioned vehicle navigation apparatus in the past, predict or obtain the Fuel Consumption in certain path, only this Fuel Consumption is come searching route as becoming original the use by above-mentioned Di Jiesitela algorithm.Therefore, though consume fuel tails off, retrieved the path that is difficult for travelling sometimes on the contrary, perhaps running time and operating range are than the length of anticipation.
Summary of the invention
The present invention In view of the foregoing, its purpose is, a kind of Vehicular navigation system is provided, and when keeping convenience such as operating range, running time or the easy degree of travelling, also helps to reduce fuel consumption.
The 1st viewpoint of the present invention can provide the Vehicular navigation system of following formation.Vehicular navigation system possesses: route searching part, energy-conservation coefficient calculations portion, highway section cost generating unit.Above-mentioned route searching part uses highway section cost and node cost to become recommendation paths till minimum Di Jiesitela algorithm calculates the designated destination by making its summation cost.Above-mentioned energy-conservation coefficient calculations portion predicts the intrinsic Fuel Consumption in each highway section, calculates the intrinsic energy-conservation coefficient in this highway section according to the Fuel Consumption and the intrinsic actual specific fuel consumption of vehicle of this prediction.Above-mentioned highway section cost generating unit is utilized the above-mentioned highway section cost in this above-mentioned each highway section of energy-conservation coefficient adjustment, generates with energy-conservation highway section cost.And then above-mentioned route searching part use above-mentioned with energy-conservation highway section cost and node cost, by the recommendation paths of above-mentioned Di Jiesitela algorithm computation till the destination.
According to the 2nd viewpoint of the present invention, provide following recommendation paths search method: the recommendation paths till using highway section cost and node pricing and retrieving the designated destination.The recommendation paths search method possesses following steps: predict the intrinsic Fuel Consumption in each highway section, the step of calculating the intrinsic energy-conservation coefficient in this highway section according to the Fuel Consumption and the intrinsic actual specific fuel consumption of vehicle of this prediction; With the above-mentioned highway section cost in this above-mentioned each highway section of energy-conservation coefficient adjustment, generate step with energy-conservation highway section cost; Use above-mentioned with energy-conservation highway section cost and node cost step by the recommendation paths of Di Jiesitela algorithm computation till the destination.
According to above-mentioned Vehicular navigation system and recommendation paths search method, predict the intrinsic Fuel Consumption in each highway section, Fuel Consumption and the intrinsic actual specific fuel consumption of vehicle according to this prediction calculate the intrinsic energy-conservation coefficient in this highway section, with the above-mentioned highway section cost in this above-mentioned each highway section of energy-conservation coefficient adjustment, generate with energy-conservation highway section cost.Therefore, can access intrinsic with energy-conservation highway section cost after the weighting with this corresponding Fuel Consumption in highway section carried out in each highway section.And, according to above-mentioned Vehicular navigation system and recommendation paths search method, use this with energy-conservation highway section cost by the recommendation paths of Di Jiesitela algorithm computation till the destination.Therefore, the path of aforementioned calculation is not the path of only considering that fuel consumption reduces.Can not only look after in the past at the convenience of running time of Fuel Consumption not being taken into account and operating range but also can reduce fuel consumption.
Promptly, if the cost in certain highway section merely is weighted with Fuel Consumption, then cause the long or operating range of running time long etc. as in the past, because to be fit to the optimized highway section cost in the past of running time and operating range, adjust the highway section cost by the above-mentioned energy-conservation coefficient that the highway section relevant with the Fuel Consumption predicted value in this highway section is intrinsic, thus can access not only look after in the past for the convenience of running time and operating range but also the path that can reduce fuel consumption.
Description of drawings
With reference to accompanying drawing,, can understand above-mentioned and other purpose of the present invention, feature and advantage by the detailed description of following embodiment.Theing contents are as follows in each accompanying drawing.
Fig. 1 is the block diagram of electrical structure of diagrammatically representing the Vehicular navigation system of one embodiment of the present invention.
Fig. 2 A is the process flow diagram of the master routine of the performed processing sequence of the control device of expression server.
Fig. 2 B and Fig. 2 C are respectively the process flow diagrams of the subroutine of the performed processing sequence of the control device of expression server.
Fig. 3 is the figure that schematically shows highway section and node.
Fig. 4 conceptually represents entering cost and withdrawing from the figure of cost in the node.
Fig. 5 A is used to illustrate the figure that has used with the route search of energy-conservation highway section cost.
Fig. 5 B is pricing formula in the past in the situation of presentation graphs 5A and the figure that has used the pricing formula of energy-conservation coefficient.
Embodiment
Following with reference to the description of drawings one embodiment of the present invention.In addition, present embodiment is to carry out in route guidance center (center) from the departure place of vehicle to the Vehicular navigation system 1 of the so-called center calculation type of the computing of the recommendation paths of destination.
Fig. 1 diagrammatically represents the structure of the Vehicular navigation system 1 of present embodiment.This Vehicular navigation system 1 possesses: the guider 2 and the server 3 that is arranged at service centre (route guidance center) that are equipped on vehicle.
Above-mentioned guider 2 possesses: control part 4, constitute based on computing machine (CPU), and it is whole to be used for control; Communicator 5, carry out and the outside between radio communication; Position detection part 6 is used for detecting from vehicle location; Display device 7 for example is made of full-color LCD, as display part performance function; Operating switch group 8 comprises touch panel and/or mechanical switch; Voice output 9; And map data base 10 etc.Communicator 5, position detection part 6, display device 7, operating switch group 8, voice output 9 and map data base 10 are connected with control part 4.
Above-mentioned position detection part 6 comprises: be used for the GPS receiver 13 of GPS (Global Positioning System), detect (location) position from vehicle based on the transmission electric wave of the artificial satellite of using from GPS; Gyro sensor 14 detects the angular velocity of rotation from vehicle; And vehicle speed sensor 15.Above-mentioned control part 4 is by its software configuration (and hardware configuration), based on input from each sensor 13～15 that constitutes above-mentioned position detection part 6, detect current location (absolute position), direct of travel accurately, speed, operating range, current time etc. from vehicle.
And from current location of car and from the map datum that above-mentioned map data base 10 obtains, being implemented on the picture of above-mentioned display device 7 will be from the road-map of car periphery with from the positioning function of the overlapping demonstration of current location (and direct of travel) of car based on this.In this case, when realizing positioning function, in the road on the electronic chart that will be written into demonstration from the position of car, will compare contrast from the motion track of car and the road shape in the road-map-data usually, infer the map match of the road in the current driving.
10 storages of above-mentioned map data base are the facility data etc. in the whole road-map-data of China and subsidiary various facilities and shop etc. for example.Above-mentioned road-map-data is that node is divided into a plurality of parts with the road on the map with point of crossing etc., and each internodal part is endowed the highway section data of regulation as the highway section.These highway section data comprise the data of position data (longitude, latitude), angle (direction) data, road width, road category of the starting point in the intrinsic road section ID in highway section (identifier), road section length, highway section and terminal point (node) etc. and constitute.In addition, also comprise and being used for regenerate data to the picture of display device of road-map.
And this guider 2 for example via the communication network of not shown wireless base station and network etc., communicates between the server 3 by above-mentioned communicator 5 and service centre based on the control of control part 4.As above-mentioned communicator 5, for example can adopt various devices such as pocket telephone, DSRC, WLAN.In this case, operation based on user's operating switch group 8, send the data of current locations (departure place) and destination and from the data of vehicle (car body) ID etc. by 5 pairs of servers of communicator 3, in addition, obtain (reception) route guidance data by communicator 5, these route guidance data are formed in the recommendation paths that calculates in the server 3 of service centre.
Guider 2 is based on the control of control part 4, based on the route guidance data execution path guiding that obtains from server 3.As everyone knows, this route guidance is undertaken by following: the overlapping demonstration of the path that on the picture of display device 7, should travel and road-map, and when arriving the point of regulation from the car position, by voice output 9 output guiding sound.Thus, realize that retrieval goes to the route search function by the recommendation driving path of user's designated destination.
On the other hand, as shown in Figure 1, the server 3 of above-mentioned service centre possesses: control device 16 constitutes based on computing machine; Communicator 17 is the Department of Communication Forces that carry out radio communication between conduct and the outside; Information storage part 18, the various information that storage is associated with route search; Map data base 19 etc.Control device 16, communicator 17, information storage part 18 and map data base 19 are connected with control device 16.Above-mentioned communicator 17 carries out communicating by letter between the communicator 5 with guider 2.At this moment, as mentioned above, communicator 17 by with communicator 5 between communicate by letter, receive the data of current location (departure place) and destination, and send the route guidance data of the recommendation paths retrieve.
In addition, above-mentioned communicator 17 receives the Traffic Information that sends from for example various servers 20, VICS center 21, other vehicles etc. (information such as congested, accident, construction work, track restriction, traffic restriction) and the weather information latest datas useful to route search such as (weather, wind direction, pavement behaviors).These various data that receive are accumulated in the information storage part 18.Store the up-to-date road-map-data that route search is used in the above-mentioned map data base 19.This road-map-data is same as described above, with point of crossing on the map etc. is that node is divided into a plurality of parts with road, as the highway section and give the highway section data of regulation, the highway section data comprise the data of position data, angle (direction) data, road width, road category of the starting point in road section ID, road section length, highway section and terminal point etc. and constitute with each internodal position.
Above-mentioned control device 16 uses the road-map-data (data of highway section, node) of map data bases 19, by computing obtain (retrieval) from the departure place (current location) that receives the recommendation paths to the destination, bring into play function as route searching part.Known Di Jiesitela algorithm is for example used in the computing in this path, and the cost of obtaining from origin to destination becomes minimum driving path.In addition, during this route search, the data of the up-to-date Traffic Information of accumulating in the above-mentioned information storage part 18 etc. also are taken into account.At this moment, as described later, present embodiment can be retrieved the path that reduces Fuel Consumption.After obtaining recommendation paths, send to guider 2 as the route guidance data.
At this, simply be described in normally used Di Jiesitela algorithm in the route search.Route search is retrieval and the cost (evaluation of estimate) thereof that (current location) calculates the road (highway section) that goes to the next point of crossing (node) that can arrive successively towards the destination from the departure place, obtains the path (highway section row) of cost minimum.The cost in above-mentioned highway section and the cost of node are according to the having or not of link length and road category, number of track-lines, road width, zig zag, fluctuating (gradient), signal lamp, temporary parking and railway mouth, also have track restriction, Congestion Level SPCC, pavement behavior (freeze, accumulated snow) etc., calculate with the calculating formula of regulation.The cost in highway section and the cost of node become the value that roughly is directly proportional with link length under the situation of the road (highway section) that for example other conditions are identical.In addition, when turning about in point of crossing (node), carrying out, compare cost with the situation of keeping straight on and become big.
In the present embodiment, the route search in map data base 19 road data (highway section data and node data) used is given regulation (becoming benchmark) cost in advance.Further, in the present embodiment, make the reduction of Fuel Consumption and the viewpoint in the path that the easy degree of travelling (, running time short with operating range weak point, uncomplicated road etc. as the benchmark of the easy degree of travelling) gets both from retrieval, as described later, can change the highway section cost.
Above-mentioned control device 16 is then carried out the control and treatment shown in Fig. 2 A～Fig. 2 C if accept the route search sign on from guider 2.In this case, the destination the automatically user set of guider 2 and from the data of car position, also have the control device 16 that sends to server 3 from the id number of car.
In this Fig. 2 A, control device 16 is carried out in step S1 and is economized the control of oil consumption route search.This province's oil consumption route search is controlled among Fig. 2 B and illustrates as subroutine.In step T1, at first, with whole nodal information initialization.That is, make the state of whole nodal values for " 0 " and " not determining ".Whether the decision node value all becomes " determining " state in step T2 then, owing to be " not determining " state in the initial moment, so transfer to step T3 according to "No", select the minimum node value the undetermined node of nodal value around the vehicle current location, and with it as present node.
Then, in step T4, judge whether to exist next node,, carry out the cost computing if exist next node then to transfer to step T5.That is, obtain highway section cost and node cost from the present node to the next node.The control content that this pricing is handled illustrates as subroutine in Fig. 2 C.
Fig. 3 represents route search road section row LO in the past.The cost C (L0) of this highway section row LO is entered cost Cs (N2) and is withdrawed from the cost C (L3) that enters and withdraw from cost C (N3), highway section L3 of cost C (L2), node N3 of cost Ct (N2) (establishing Cs (N2)+Ct (N2)=C (N2)), highway section L2 and the cost Cs (N4) that enters of node N4 constitutes by the cost C (L1), the node N2's that withdraw from cost Ct (N1), highway section L1 of node N1.
C(LO)＝Ct(N1)+C(L1)+C(N2)+C(L2)+C(N3)+C(L3)+Cs(N4)
...(1)
In the step U1 of Fig. 2 C, calculate the predicted value Q of the Fuel Consumption in highway section.Its following carrying out.At first, the predicted value of the Fuel Consumption in each highway section is will usually predict by at least one of engine speed, vehicle subsidiary engine (equipment that is connected with fuel consumptions such as air conditioners), road grade, tire drag, drive manner, blast.Above-mentioned engine speed is considered road category and drive manner and sets that highway is that Fuel Consumption is big, and national highway is following to be little.In addition, the driving of the more drive manner of the Hang Jia Minus of Jin speed, Fuel Consumption is big more.In addition, the vehicle subsidiary engine is set according to information of vehicles.Road grade obtains from map datum, and the anxious more then Fuel Consumption of climbing is big more.In addition, tire drag by information of vehicles tire information and obtain from the information of road surface of map datum, the big more then Fuel Consumption of resistance is big more.In addition, blast obtains from the cruise speed of information of vehicles and prediction, and the big more then Fuel Consumption of blast is big more.
In above-mentioned each highway section, the Fuel Consumption that exists with ... node is predicted according to existing with ... the Fuel Consumption that node enters and existing with ... the Fuel Consumption that node withdraws from.Exist with ... Fuel Consumption that node enters will usually calculate according to engine speed when the parking probability of this node and down time, the idling and vehicle exhaust amount.When above-mentioned parking probability was higher, when idling speed higher (driving air conditioner or car light) or vehicle exhaust amount big, respectively caused Fuel Consumption bigger when longer down time.Exist with ... will usually calculating of Fuel Consumption that node the withdraws from acceleration resistance when starting.
Above-mentioned parking probability and down time have or not information (can obtain from map datum), signal lamp action form, wait from the detection information of other vehicles and obtain from point of crossing form (can obtain from map datum), signal lamp.In addition, these parking probability, the adquisitiones of down time also have other multiple.For example signal lamp data also can obtain from related facility (police etc.), perhaps also can obtain the parking probability and the down time in the place of the unopen point of crossing of temporary parking and outlook etc. according to field investigation and traffic census result.In addition, be not only node, in the highway section, have in the school area under the situation of crossing, go to school and when classes are over the parking probability increase.Parking probability in this highway section also can add in the ingress.
The Fuel Consumption in the above-mentioned highway section and the total predicted value Q of Fuel Consumption that exists with ... node in this highway section are at highway section row LO (highway section L1, L2, L3, node tN1 (being thought of as the node that withdraws from), N2, N3, sN4 (being thought of as the node that enters)) in, become:
QLO＝QL1+QL2+QL3+QtN1+QN2+QN3+QsN4...(2)
In addition, when handling the highway section row that are made of single highway section, the Fuel Consumption predicted value Qx among this single highway section L (n) is:
Qx＝QL(n)+QtN(n)+QsN(n+1)...(3)
In step U2, calculate energy-conservation coefficient E (be equivalent to energy-conservation coefficient calculations portion) according to the above-mentioned predicted value Q of the Fuel Consumption in the above-mentioned highway section.
E＝Q/QO...(4)
QO＝(D/G0)
GO: the intrinsic actual specific fuel consumption of vehicle (" specific fuel consumption " corresponding Japanese original text is “ Ran Charges ", the distance that one liter of fuel of expression institute can travel) ... theory (catalogue) specific fuel consumption (10/15 mode value) * k
K: the coefficient of suitable decision
D: road section length ... obtain from map datum
Above-mentioned Q becomes above-mentioned formula (2) under the situation of highway section row LO, in addition, becomes above-mentioned formula (3) under the situation in single highway section.At this shown in above-mentioned formula (2), (3), above-mentioned Q is owing to comprise the intrinsic road Zhuan Condition (road category, road grade, information of road surface, point of crossing form and signal lamp have or not information) in each highway section, so become the intrinsic Fuel Consumption predicted value in each highway section.And then,, and become the intrinsic coefficient (estimation substantially of Fuel Consumption) in each highway section so above-mentioned energy-conservation coefficient E is the intrinsic value of vehicle because the above-mentioned theory specific fuel consumption can obtain from information of vehicles.
In following step U3, calculate (generation) with energy-conservation highway section cost C (Ln) ' (with energy-conservation highway section cost generating unit).
This calculating formula is shown in the following formula (5).
C(Ln)′＝C(Ln)×E...(5)
At this C (Ln) is in the past highway section cost.
The highway section cost C (LO) ' with energy-conservation of the situation of highway section row LO is:
C(LO)′＝CL(1)×E(L1)+CL(2)×E(L2)+CL(3)×E(L3)...(6)
At this, E (L1), E (L2), E (L3) are the intrinsic energy-conservation coefficients in each highway section, because the Congestion Level SPCC in each highway section is different sometimes, so become intrinsic in each highway section.
In following step U4, calculate the cost of the subsidiary node of this highway section or highway section row as previously mentioned.In the row LO of highway section, shown in above-mentioned formula (1), become Ct (N1)+C (N2)+C (N3)+Cs (N4), in single highway section, become and withdraw from cost Ct (Nn)+enter cost Cs (Nn+1) in this highway section.
Then, return step T6, by current pricing, if the next node value is than the value of lacking till now, then upgrade next node, and under the situation that the pricing in the highway section that is connected with next node is all over, the nodal value of next node is not changed to " determining " from " determining ".
In step T4, if also have next node (with highway section that present node is connected in, if the highway section that does not assess the cost is arranged), then transfer to above-mentioned step T5 and step T6.Promptly, if each internodal highway section cost and node cost till the destination are calculated, the then circulation of execution in step T2--＞step T3--＞step T4--＞step T2, select the node of minimum node value successively among the undetermined node and determine respectively path, if nodal value all determines then to finish route searches (being equivalent to route searching part) with energy-conservation highway section cost C (Ln) ' and node cost minimum.
Like this according to present embodiment, by the energy-conservation coefficient calculations portion in the control device 16, predict the intrinsic Fuel Consumption Q in each highway section, Fuel Consumption and the intrinsic actual specific fuel consumption of vehicle according to this prediction calculate the intrinsic energy-conservation coefficient in this highway section, then by adjust the highway section cost in (taking advantage of calculation) each highway section with this energy-conservation coefficient E of energy-conservation highway section cost generating unit utilization, generation is with energy-conservation highway section cost C (Ln) ', thus can be after the weighting of highway section cost C (Ln) in the past having been carried out with this corresponding Fuel Consumption in highway section be obtained in each highway section intrinsic with energy-conservation highway section cost C (Ln) '.
And, route searching part in the control device 16 uses this to calculate recommendation paths till the destination with energy-conservation highway section cost C (Ln) ' by the Di Jiesitela algorithm, so be not the path of only considering that fuel consumption reduces, both considered the convenience of Fuel Consumption not being taken into account in the past, and can reduce fuel consumption again for running time and operating range.
That is, Fig. 5 is used to illustrate path computing that the highway section cost by in the past carries out and the figure of the difference of the path computing of being undertaken by present embodiment.In this Fig. 5, for ease of explanation, example illustrates two lines Ra and Rb, but has many route candidates in fact sometimes.As shown in Figure 5, be C (L1)=3, C (L2)=3, C (L3)=1, C (L4)=2, C (L5)=2, C (L6)=2 if establish the cost in the past (economizing the abbreviated node cost) of highway section L1, L2, L3 for ease of explanation, if the energy-conservation coefficient E1 in each highway section, E2, E3, E4, E5, E6 are respectively 0.8,0.9,1.1,1.1,1.15,1.15, then under the highway section condition of cost of using in the past, be set at the Rb route, but in the present embodiment, owing to use with energy-conservation highway section cost C (Ln) ', so setting path Ra.
In addition, in the present embodiment, the energy-conservation coefficient calculations portion in the control device 16 predicts intrinsic Fuel Consumption in the highway section according to engine speed, subsidiary engine action, road grade, tire drag, drive manner, blast.Therefore, can predict with this highway section in road Zhuan Condition and parking and the corresponding to Fuel Consumption of accelerated condition, and can predict and the corresponding to Fuel Consumption of this node.In addition, also can to usually predict this Fuel Consumption according at least one of these engine speed, subsidiary engine action, road grade, tire drag, drive manner, blast.
In addition, according to present embodiment, superiorly in highway section cost C (Ln) calculate with energy-conservation highway section cost C (Ln) ' with above-mentioned energy-conservation coefficient E.Therefore, the calculating with energy-conservation highway section cost is very easy to.
The present invention is not limited to above-mentioned embodiment, also can be as follows.
For example, also can constitute energy-conservation coefficient calculations portion uses modifiable correction factor α to calculate energy-conservation coefficient.That is, also can revise energy-conservation coefficient by this correction factor α.Like this, can by this modifiable correction factor adjust in the past the highway section cost coefficient and the weighting adjustment of energy-conservation coefficient.
In addition, above-mentioned correction factor α also can change under rated condition.For example, can will be near the destination be suitable for the such condition of correction factor as rated condition, near this destination according to the energy-conservation highway section cost C (Ln) ' of above-mentioned correction factor correction band.That is,
Also can be C (Ln) '=C (Ln) * E * α.
Like this, near the destination, Fuel Consumption can be reduced the big change of circumstance of relative importance value and be Fuel Consumption and reduce situation (preferential convenience in the past) that relative importance value reduces slightly etc. at running time and operating range.In addition, can suitably change the afore mentioned rules condition.
In addition, with energy-conservation highway section cost C (Ln) ' also can be:
C(Ln)′＝C(Ln)+Et
Et＝E×L
Et represents energy-conservation constant, and L represents road section length.
That is, also can be, multiply by road section length L on above-mentioned energy-conservation coefficient E, calculate energy-conservation constant Et, calculate with energy-conservation highway section cost C (Ln) ' in highway section cost C (Ln) that adds on this energy-conservation constant Et.
According to the 1st example of the present disclosure, can provide a kind of Vehicular navigation system of following formation.Vehicular navigation system possesses route searching part, energy-conservation coefficient calculations portion and highway section cost generating unit.Above-mentioned route searching part uses highway section cost and node cost to become recommendation paths till minimum Di Jiesitela algorithm calculates the designated destination by making its summation cost.Above-mentioned energy-conservation coefficient calculations portion predicts the intrinsic Fuel Consumption in each highway section, calculates the intrinsic energy-conservation coefficient in this highway section according to the Fuel Consumption and the intrinsic actual specific fuel consumption of vehicle of this prediction.Above-mentioned highway section cost generating unit generates with energy-conservation highway section cost with the above-mentioned highway section cost in this above-mentioned each highway section of energy-conservation coefficient adjustment.And then above-mentioned route searching part use above-mentioned with energy-conservation highway section cost and node cost, by the recommendation paths of above-mentioned Di Jiesitela algorithm computation till the destination.
According to above-mentioned Vehicular navigation system, predict the intrinsic Fuel Consumption in each highway section, Fuel Consumption and the intrinsic actual specific fuel consumption of vehicle according to this prediction calculate the intrinsic energy-conservation coefficient in this highway section, thereby generate with energy-conservation highway section cost with the above-mentioned highway section cost in this above-mentioned each highway section of energy-conservation coefficient adjustment.Therefore, can access intrinsic with energy-conservation highway section cost after the weighting with this corresponding Fuel Consumption in highway section carried out in each highway section.And, according to above-mentioned Vehicular navigation system and recommendation paths search method, use this with energy-conservation highway section cost by the recommendation paths of Di Jiesitela algorithm computation till the destination.Therefore, the path of aforementioned calculation does not become the path of only considering that fuel consumption reduces.Can not only consider Fuel Consumption is not taken into account in the past for the convenience of running time and operating range but also can reduce fuel consumption.
That is, if merely only come the cost in certain highway section is weighted with Fuel Consumption, then as in the past, running time is long or operating range is long.But above-mentioned Vehicular navigation system is to be fit to the optimized highway section cost in the past of running time and operating range, by intrinsic this highway section cost of above-mentioned energy-conservation coefficient adjustment in the highway section relevant with the Fuel Consumption predicted value in this highway section, thus can access not only consider in the past at the convenience of running time and operating range but also the path that can reduce fuel consumption.
The energy-conservation coefficient calculations portion of above-mentioned Vehicular navigation system also can constitute and use modifiable correction factor to revise above-mentioned energy-conservation coefficient.Thus, can by this modifiable correction factor adjust in the past the highway section cost coefficient and the weighting adjustment of energy-conservation coefficient.
In addition, in above-mentioned Vehicular navigation system, also can constitute the above-mentioned correction factor of change under rated condition.Thus, when in recommendation paths, comprising as the specific road category of specified conditions and given travel zone, by revising energy-conservation coefficient in this given travel zone, can be beyond the specified conditions travel the time, Fuel Consumption is reduced the bigger change of circumstance of relative importance value reduces the situation that relative importance value reduces slightly (preferential) etc. in the past at the convenience of running time and operating range for Fuel Consumption when the travelling of specified conditions.
In addition, the energy-conservation coefficient calculations portion of above-mentioned Vehicular navigation system also can constitute according to engine speed, subsidiary engine action, road grade, tire drag, drive manner, blast at least one to usually predict the intrinsic Fuel Consumption in highway section.Thus, can predict and the corresponding to Fuel Consumption in this highway section.
In addition, the highway section cost generating unit with energy-conservation of above-mentioned Vehicular navigation system also can constitute and multiply by above-mentioned energy-conservation coefficient at the highway section cost and generate with energy-conservation highway section cost.Thus, the calculating with energy-conservation highway section cost is very easy to.
In addition, the highway section cost generating unit with energy-conservation of above-mentioned Vehicular navigation system also can constitute and multiply by road section length calculate energy-conservation constant on above-mentioned energy-conservation coefficient, this energy-conservation constant is carried out the highway section cost add and generate highway section cost with energy-conservation.
According to the 2nd example of the present disclosure, can provide a kind of recommendation paths search method of using highway section cost and node to become to calculate originally and retrieved the recommendation paths till the designated destination.The recommendation paths search method possesses following steps: predict the intrinsic Fuel Consumption in each highway section, the step of calculating the intrinsic energy-conservation coefficient in this highway section according to the Fuel Consumption and the intrinsic actual specific fuel consumption of vehicle of this prediction; With the above-mentioned highway section cost in this above-mentioned each highway section of energy-conservation coefficient adjustment, generate step with energy-conservation highway section cost; Use above-mentioned with energy-conservation highway section cost and node cost step by the recommendation paths of Di Jiesitela algorithm computation till the destination.
Above-mentioned recommendation paths search method also possesses the step of using modifiable correction factor to revise above-mentioned energy-conservation coefficient.
In addition, above-mentioned recommendation paths search method also possesses the step of the above-mentioned correction factor of change under rated condition.
In addition, in above-mentioned recommendation paths search method, also can be usually to predict intrinsic Fuel Consumption in the above-mentioned highway section according at least one of engine speed, subsidiary engine action, road grade, tire drag, drive manner, blast.
In addition, in above-mentioned recommendation paths search method, also can be above-mentioned highway section cost superior generate with above-mentioned energy-conservation coefficient above-mentioned with energy-conservation highway section cost.
In addition, in above-mentioned recommendation paths search method, also can be on above-mentioned energy-conservation coefficient, to multiply by road section length to calculate energy-conservation constant, to this energy-conservation constant carry out the highway section cost add generate above-mentioned with energy-conservation highway section cost.
In addition, embodiments of the present invention, structure, form etc. are not limited to each above-mentioned embodiment, each structure, each form etc.Disclosed respectively technology contents in different embodiments, structure, the form etc. is carried out embodiment that appropriate combination obtains, structure, form etc. to be also contained in the technical scope of embodiments of the present invention, structure, form etc.
Claims (12)
1. Vehicular navigation system is characterized in that possessing:
Route searching part (16) uses highway section cost and node cost to become recommendation paths till minimum Di Jiesitela algorithm calculates the designated destination by its summation cost;
Energy-conservation coefficient calculations portion (16) predicts the intrinsic Fuel Consumption in each highway section, calculates the intrinsic energy-conservation coefficient in this highway section according to this Fuel Consumption that dopes and the intrinsic actual specific fuel consumption of vehicle; And
With energy-conservation highway section cost generating unit (16), thereby utilize the above-mentioned highway section cost in this above-mentioned each highway section of energy-conservation coefficient adjustment to generate with energy-conservation highway section cost;
Above-mentioned route searching part (16) use above-mentioned with energy-conservation highway section cost and node cost by the recommendation paths of above-mentioned Di Jiesitela algorithm computation till the destination.
2. as the Vehicular navigation system of claim 1 record, it is characterized in that,
Energy-conservation coefficient calculations portion (16) uses the correction factor that can change to revise above-mentioned energy-conservation coefficient.
3. as the Vehicular navigation system of claim 2 record, it is characterized in that,
Above-mentioned correction factor is changed under rated condition.
4. as the Vehicular navigation system of claim 1 record, it is characterized in that,
Above-mentioned energy-conservation coefficient calculations portion (16) predicts the intrinsic Fuel Consumption in each highway section according at least one key element in engine speed, subsidiary engine action, road grade, tire drag, drive manner, the blast.
5. as the Vehicular navigation system of claim 1 record, it is characterized in that,
Above-mentionedly generate with energy-conservation highway section cost with above-mentioned energy-conservation coefficient with energy-conservation highway section cost generating unit (16) thereby in that the highway section cost is superior.
6. as the Vehicular navigation system of each record in the claim 1～4, it is characterized in that,
Above-mentionedly on above-mentioned energy-conservation coefficient, multiply by road section length with energy-conservation highway section cost generating unit (16) and calculate energy-conservation constant, add and generate with energy-conservation highway section cost thereby this energy-conservation constant is carried out the highway section cost.
7. a recommendation paths search method is used the recommendation paths till highway section cost and node become to calculate originally and retrieved the designated destination, it is characterized in that possessing following steps:
Predict the intrinsic Fuel Consumption in each highway section, calculate the step of the intrinsic energy-conservation coefficient in this highway section according to this Fuel Consumption that dopes and the intrinsic actual specific fuel consumption of vehicle;
Utilize the above-mentioned highway section cost in this above-mentioned each highway section of energy-conservation coefficient adjustment to generate step with energy-conservation highway section cost; And
Use above-mentioned with energy-conservation highway section cost and node cost step by the recommendation paths of Di Jiesitela algorithm computation till the destination.
8. as the recommendation paths search method of claim 7 record, it is characterized in that also possessing:
The correction factor that use can be changed is revised the step of above-mentioned energy-conservation coefficient.
9. as the recommendation paths search method of claim 8 record, it is characterized in that also possessing:
The step of the above-mentioned correction factor of change under rated condition.
10. as the recommendation paths search method of claim 7 record, it is characterized in that,
According at least one key element in engine speed, subsidiary engine action, road grade, tire drag, drive manner, the blast, predict the intrinsic Fuel Consumption in above-mentioned highway section.
11. the recommendation paths search method as claim 7 record is characterized in that,
Thereby above-mentioned highway section cost superior generate with above-mentioned energy-conservation coefficient above-mentioned with energy-conservation highway section cost.
12. the recommendation paths search method as each record in the claim 7～10 is characterized in that,
On above-mentioned energy-conservation coefficient, multiply by road section length and calculate energy-conservation constant, thus to this energy-conservation constant carry out the highway section cost add generate above-mentioned with energy-conservation highway section cost.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP102038/2010 | 2010-04-27 | ||
| JP2010102038A JP5549353B2 (en) | 2010-04-27 | 2010-04-27 | Car navigation system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102243811A true CN102243811A (en) | 2011-11-16 |
| CN102243811B CN102243811B (en) | 2015-10-21 |
Family
ID=44961843
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110105118.7A Expired - Fee Related CN102243811B (en) | 2010-04-27 | 2011-04-26 | Vehicular navigation system and recommendation paths search method |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP5549353B2 (en) |
| CN (1) | CN102243811B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103968852A (en) * | 2013-02-04 | 2014-08-06 | 山东科技大学 | Vehicle navigation device, and economic road obtaining method adopting it |
| CN105023454A (en) * | 2014-04-17 | 2015-11-04 | 福特全球技术公司 | Cooperative learning method for road infrastructure detection and characterization |
| CN105496740A (en) * | 2016-01-08 | 2016-04-20 | 中国石油大学(华东) | Intelligent blind guiding device and blind guiding crutch provided with same |
| CN106898148A (en) * | 2015-12-21 | 2017-06-27 | 中国移动通信集团公司 | The energy-saving and emission-reduction method and device of a kind of vehicle |
| CN107274710A (en) * | 2017-06-30 | 2017-10-20 | 安徽超清科技股份有限公司 | Student based on big data picks traffic guidance system |
| CN111369025A (en) * | 2020-03-03 | 2020-07-03 | 北京嘀嘀无限科技发展有限公司 | Information display method and device, storage medium and electronic equipment |
| CN114281086A (en) * | 2021-12-29 | 2022-04-05 | 中寰卫星导航通信有限公司 | Method, system, platform, medium and equipment for planning commercial vehicle path |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101865729B1 (en) * | 2016-06-23 | 2018-06-08 | 현대자동차 주식회사 | System and method for route guidance of electric vehicle |
| WO2018061164A1 (en) | 2016-09-29 | 2018-04-05 | 三菱電機株式会社 | Fuel consumption estimation system, fuel consumption estimation method, and fuel consumption estimation program |
| WO2018061162A1 (en) | 2016-09-29 | 2018-04-05 | 三菱電機株式会社 | Fuel consumption estimation system, fuel consumption estimation method, and fuel consumption estimation program |
| JP6750477B2 (en) * | 2016-11-25 | 2020-09-02 | 富士通株式会社 | Route management system, route management program and route management method |
| CN112629524A (en) * | 2020-12-03 | 2021-04-09 | 文诚恒远(天津)供应链管理服务有限公司 | Travel path recommendation management method and device and electronic equipment |
| CN112697160A (en) * | 2020-12-03 | 2021-04-23 | 文诚恒远(天津)供应链管理服务有限公司 | Navigation path recommendation method and device and electronic equipment |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10197272A (en) * | 1997-01-09 | 1998-07-31 | Alpine Electron Inc | Car navigation system |
| JP2005098749A (en) * | 2003-09-22 | 2005-04-14 | Toyota Motor Corp | Navigation system for vehicle |
| JP2006003147A (en) * | 2004-06-16 | 2006-01-05 | Equos Research Co Ltd | Travel data output device |
| JP2008107155A (en) * | 2006-10-24 | 2008-05-08 | Denso Corp | Cost calculation apparatus, navigation apparatus, and program |
| CN101490507A (en) * | 2006-07-14 | 2009-07-22 | 本田技研工业株式会社 | Navigation server, navigation device, and navigation system |
| JP2009264935A (en) * | 2008-04-25 | 2009-11-12 | Denso Corp | Link cost calculation system and route calculation system |
| EP2136182A1 (en) * | 2008-06-19 | 2009-12-23 | Harman Becker Automotive Systems GmbH | Calculation of energy optimised route |
| US20100010732A1 (en) * | 2008-07-09 | 2010-01-14 | Hartman Peter G | Method for vehicle route planning |
| US20100076675A1 (en) * | 2008-09-24 | 2010-03-25 | The Regents Of The University Of California | Environmentally friendly driving navigation |
-
2010
- 2010-04-27 JP JP2010102038A patent/JP5549353B2/en not_active Expired - Fee Related
-
2011
- 2011-04-26 CN CN201110105118.7A patent/CN102243811B/en not_active Expired - Fee Related
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10197272A (en) * | 1997-01-09 | 1998-07-31 | Alpine Electron Inc | Car navigation system |
| JP2005098749A (en) * | 2003-09-22 | 2005-04-14 | Toyota Motor Corp | Navigation system for vehicle |
| JP2006003147A (en) * | 2004-06-16 | 2006-01-05 | Equos Research Co Ltd | Travel data output device |
| CN101490507A (en) * | 2006-07-14 | 2009-07-22 | 本田技研工业株式会社 | Navigation server, navigation device, and navigation system |
| JP2008107155A (en) * | 2006-10-24 | 2008-05-08 | Denso Corp | Cost calculation apparatus, navigation apparatus, and program |
| JP2009264935A (en) * | 2008-04-25 | 2009-11-12 | Denso Corp | Link cost calculation system and route calculation system |
| EP2136182A1 (en) * | 2008-06-19 | 2009-12-23 | Harman Becker Automotive Systems GmbH | Calculation of energy optimised route |
| US20100010732A1 (en) * | 2008-07-09 | 2010-01-14 | Hartman Peter G | Method for vehicle route planning |
| US20100076675A1 (en) * | 2008-09-24 | 2010-03-25 | The Regents Of The University Of California | Environmentally friendly driving navigation |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103968852A (en) * | 2013-02-04 | 2014-08-06 | 山东科技大学 | Vehicle navigation device, and economic road obtaining method adopting it |
| CN103968852B (en) * | 2013-02-04 | 2017-06-27 | 山东科技大学 | Vehicle navigation apparatus and the economy road acquisition methods using the device |
| CN105023454A (en) * | 2014-04-17 | 2015-11-04 | 福特全球技术公司 | Cooperative learning method for road infrastructure detection and characterization |
| CN106898148A (en) * | 2015-12-21 | 2017-06-27 | 中国移动通信集团公司 | The energy-saving and emission-reduction method and device of a kind of vehicle |
| CN105496740A (en) * | 2016-01-08 | 2016-04-20 | 中国石油大学(华东) | Intelligent blind guiding device and blind guiding crutch provided with same |
| CN107274710A (en) * | 2017-06-30 | 2017-10-20 | 安徽超清科技股份有限公司 | Student based on big data picks traffic guidance system |
| CN111369025A (en) * | 2020-03-03 | 2020-07-03 | 北京嘀嘀无限科技发展有限公司 | Information display method and device, storage medium and electronic equipment |
| CN114281086A (en) * | 2021-12-29 | 2022-04-05 | 中寰卫星导航通信有限公司 | Method, system, platform, medium and equipment for planning commercial vehicle path |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2011232146A (en) | 2011-11-17 |
| CN102243811B (en) | 2015-10-21 |
| JP5549353B2 (en) | 2014-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102243811B (en) | Vehicular navigation system and recommendation paths search method | |
| US10976170B2 (en) | Electric vehicle routing system | |
| US9689693B2 (en) | Systems and methods for learning and displaying customized geographical navigational options | |
| JP5291935B2 (en) | Apparatus and method for predicting future movement of an object | |
| US9945678B2 (en) | Navigation system with arrival time mechanism and method of operation thereof | |
| US20200173808A1 (en) | Methods and systems for providing recommendations for parking of vehicles | |
| CN103542858B (en) | Vehicle reaches target capability appraisal procedure, data library generating method, navigation system | |
| EP2593750B1 (en) | Navigation system with ecological route based destination guidance mechanism and method of operation thereof | |
| US10859391B2 (en) | Method, apparatus, and computer program product for predicting range of an electric vehicle | |
| EP3051259B1 (en) | Navigation system with map update mechanism and method of operation thereof | |
| CN110164122A (en) | Vehicle queue system for crossing controls | |
| US20120131212A1 (en) | Navigation system with session transfer mechanism and method of operation thereof | |
| CN103177562B (en) | A kind of method and device obtaining information of traffic condition prediction | |
| CN102538813A (en) | Method and apparatus for route searching | |
| US20220005140A1 (en) | Method, apparatus, and system for providing a contextually relevant vehicle comparison | |
| CN107452226B (en) | Method and system for recommending roadside parking space during midway parking | |
| EP3556601A1 (en) | Vehicle routing | |
| JP2023535828A (en) | Routing method, device, equipment and medium | |
| CN105556245A (en) | Predicted remaining energy guidance system | |
| US20220349727A1 (en) | Method and system for constructing electronic horizon | |
| JP6268751B2 (en) | Destination information providing system and method, and computer program | |
| JP2013053999A (en) | Navigation system, navigation device, information processor, and route search method | |
| US20120283945A1 (en) | Wireless sensor network traffic navigation analytics | |
| JP2020008436A (en) | Route information assistance device and route information assistance system | |
| CN105806355A (en) | Green vehicle path navigation system and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20151021 Termination date: 20170426 |