CN102243811B - Vehicular navigation system and recommendation paths search method - Google Patents
Vehicular navigation system and recommendation paths search method Download PDFInfo
- Publication number
- CN102243811B CN102243811B CN201110105118.7A CN201110105118A CN102243811B CN 102243811 B CN102243811 B CN 102243811B CN 201110105118 A CN201110105118 A CN 201110105118A CN 102243811 B CN102243811 B CN 102243811B
- Authority
- CN
- China
- Prior art keywords
- section
- mentioned
- cost
- energy
- conservation
- 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.)
- Expired - Fee Related
Links
Abstract
A kind of Vehicular navigation system, uses section cost and node cost to become the recommendation paths till minimum Dijkstra's algorithm calculates designated destination by its summation cost.Vehicular navigation system predicts the intrinsic Fuel Consumption in each section, the intrinsic energy saving efficiency in this section is calculated according to the Fuel Consumption of this prediction and the intrinsic actual specific fuel consumption of vehicle, the energy-conservation section cost of band is also generated, the recommendation paths till the section cost node cost using above-mentioned band energy-conservation calculates destination by above-mentioned Dijkstra's algorithm with the above-mentioned section cost in the above-mentioned each section of this energy saving efficiency adjustment.Thereby, it is possible to not only considered for running time and operating range convenience but also can fuel consumption be reduced.
Description
Technical field
The present invention relates to the Vehicular navigation system of the recommendation paths till retrieving designated destination.
Background technology
The vehicle navigation apparatus that automobile such as, carry possesses following function: detect oneself current location and the positioning function that show overlapping with road-map on the display apparatus, by calculating the route search function retrieving the recommendation paths going to user designated destination, and to the guiding function that the path retrieved guides.The calculating in the path of wherein being undertaken by route search function uses Di Jiesitela (Dijkstra) algorithm usually.This path computing is briefly following method: according to the priority condition etc. of specifying, the cost (cost) that (adding up) goes to the road (representing with section (link)) of the next point of crossing (representing with node) that can arrive is calculated successively towards destination, the path of the cost minimization till choosing destination from departure place (such as current location).Above-mentioned cost is presence or absence and left and right turning etc. according to the signal lamp in the link length in each section and road category, road width, charge whether difference and Congestion Level SPCC etc. and each node, and the weighting carrying out specifying calculates.
But all the time, namely so-called energy-conservation purpose suppresses the consumption of the fuel of gasoline etc. and seeks C0
2reduction Deng exhaust strengthens day by day.Such as Patent Document 1 discloses the technology of the minimum fuel path of retrieval for vehicle navigation apparatus.
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 carried out searching route as original use of one-tenth by above-mentioned Dijkstra's algorithm.Therefore, although consume fuel tails off, sometimes retrieved the path not easily travelled on the contrary, or the length of running time and the anticipation of operating range ratio.
Summary of the invention
The present invention in view of the foregoing, its object is to, and provides a kind of Vehicular navigation system, retains operating range, running time or while travelling the conveniences such as easy degree, also contributes to reducing fuel consumption.
1st viewpoint of the present invention, can provide the following Vehicular navigation system formed.Vehicular navigation system possesses: route searching part, energy saving efficiency calculating part, section cost generating unit.Above-mentioned route searching part uses section cost and node cost to become recommendation paths till minimum Dijkstra's algorithm calculates designated destination by making its summation cost.Above-mentioned energy saving efficiency calculating part predicts the intrinsic Fuel Consumption in each section, calculates the intrinsic energy saving efficiency in this section according to the Fuel Consumption of this prediction and the intrinsic actual specific fuel consumption of vehicle.Above-mentioned section cost generating unit utilizes this energy saving efficiency to adjust the above-mentioned section cost in above-mentioned each section, generates the section cost that band is energy-conservation.And then the above-mentioned route searching part section cost that uses above-mentioned band energy-conservation and node cost, the recommendation paths till calculating destination by above-mentioned Dijkstra's algorithm.
According to the 2nd viewpoint of the present invention, provide following recommendation paths search method: use section cost and node pricing and recommendation paths till retrieving designated destination.Recommendation paths search method possesses following steps: predict the intrinsic Fuel Consumption in each section, calculates the step of the intrinsic energy saving efficiency in this section according to the Fuel Consumption of this prediction and the intrinsic actual specific fuel consumption of vehicle; With the above-mentioned section cost in the above-mentioned each section of this energy saving efficiency adjustment, generate the step of the energy-conservation section cost of band; The step of the recommendation paths till the section cost using above-mentioned band energy-conservation and node cost calculate destination by Dijkstra's algorithm.
According to above-mentioned Vehicular navigation system and recommendation paths search method, predict the intrinsic Fuel Consumption in each section, the intrinsic energy saving efficiency in this section is calculated according to the Fuel Consumption of this prediction and the intrinsic actual specific fuel consumption of vehicle, with the above-mentioned section cost in the above-mentioned each section of this energy saving efficiency adjustment, generate the section cost that band is energy-conservation.Therefore, it is possible to obtain having carried out the energy-conservation section cost of the intrinsic band after the weighting of the Fuel Consumption corresponding with this section to each section.And, according to above-mentioned Vehicular navigation system and recommendation paths search method, the recommendation paths till the section cost using this band energy-conservation calculates destination by Dijkstra's algorithm.Therefore, the path of above-mentioned calculating is not the path only considering that fuel consumption reduces.Not only can look after the convenience for the running time do not taken into account by Fuel Consumption and operating range in the past but also can fuel consumption be reduced.
Namely, if the cost in certain section is merely weighted with Fuel Consumption, then cause the long or operating range of running time long as in the past etc., due to based on the optimized section cost being in the past applicable to running time and operating range, the above-mentioned energy saving efficiency intrinsic by the section that the Fuel Consumption predicted value to this section is relevant adjusts section cost, so the convenience for running time and operating range can not only looked after in the past but also can reduce the path of fuel consumption.
Accompanying drawing explanation
With reference to accompanying drawing, by the detailed description of following embodiment, above-mentioned and other object of the present invention, feature and advantage can be understood.Content in each accompanying drawing is as follows.
Fig. 1 is the block diagram of the electrical structure of the Vehicular navigation system diagrammatically representing one embodiment of the present invention.
Fig. 2 A is the process flow diagram of the master routine of the processing sequence performed by control device representing server.
Fig. 2 B and Fig. 2 C is the process flow diagram of the subroutine of the processing sequence performed by control device representing server respectively.
Fig. 3 is the figure schematically showing section and node.
Fig. 4 is the figure conceptually representing entering cost in node and exit cost.
Fig. 5 A is the figure for illustration of the route search employing the energy-conservation section cost of band.
Fig. 5 B is the figure of the pricing formula representing pricing formula in the past in the situation of Fig. 5 A and employ energy saving efficiency.
Embodiment
Referring to accompanying drawing, one embodiment of the present invention is described.In addition, present embodiment is the Vehicular navigation system 1 of the so-called center calculation type carrying out the computing of the recommendation paths from the departure place of vehicle to destination in Route guiding center (center).
Fig. 1 diagrammatically represents the structure of the Vehicular navigation system 1 of present embodiment.This Vehicular navigation system 1 possesses: be equipped on the guider 2 of vehicle and be arranged at the server 3 at service centre (Route guiding center).
Above-mentioned guider 2 possesses: control part 4, is formed, for controlling entirety based on computing machine (CPU); Communicator 5, carries out the radio communication between outside; Position detection part 6, for detecting from vehicle location; Display device 7, such as, be made up of full-color liquid crystal display, plays function as display part; 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: for the GPS 13 of GPS (Global Positioning System), and the transmission electric wave based on the artificial satellite from GPS detects (location) from the position of vehicle; 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 the input of each sensor 13 ~ 15 from the above-mentioned position detection part 6 of formation, detect current location (absolute position), the direct of travel from vehicle accurately, speed, operating range, current time etc.
And, based on this car's current position and the map datum that obtains from above-mentioned map data base 10, realize from the road-map of car periphery and positioning function of car's current position (and direct of travel) overlap display on the picture of above-mentioned display device 7.In this case, when realizing positioning function, in order to be loaded into car's location in the road on the electronic chart of display, usually the road shape in the motion track and road-map-data of car be compared contrast, carry out the map match of the road inferred in current driving.
Above-mentioned map data base 10 stores the such as road-map-data of China whole area and the facility data etc. in subsidiary various facility and shop etc. thereof.Above-mentioned road-map-data is with point of crossing etc. for the lane segmentation on map is multiple part by node, and each internodal part is endowed the section data of regulation as section.These section data comprise the intrinsic road section ID in section (identifier), road section length, the starting point in section and the position data (longitude, latitude), angle (direction) data, road width, road category etc. of terminal (node) data and form.In addition, the data for being regenerated by road-map on the picture of display device are also comprised.
And, this guider 2 based on the control of control part 4, such as, via the communication network of not shown wireless base station and network etc., by communicating between above-mentioned communicator 5 and the server 3 of service centre.As above-mentioned communicator 5, such as, can adopt the various devices such as pocket telephone, DSRC, WLAN.In this case, based on the operation of the operating switch group 8 of user, the data of current location (departure place) and destination and the data from vehicle (car body) ID etc. are sent by communicator 5 pairs of servers 3, in addition, obtain (reception) Route guiding data by communicator 5, these Route guiding data are formed in the recommendation paths calculated in the server 3 of service centre.
Guider 2, based on the control of control part 4, guides based on the Route guiding data execution path obtained from server 3.As everyone knows, this Route guiding is by carrying out as follows: the path that should travel on the picture of display device 7 is overlapping with road-map to be shown, and when arriving the point of regulation from truck position, is exported guide sound by voice output 9.Thus, realize retrieval to go to by the route search function of the recommendation driving path of the designated destination of user.
On the other hand, as shown in Figure 1, the server 3 of above-mentioned service centre possesses: control device 16, is formed based on computing machine; Communicator 17 is the Department of Communication Forces as carrying out radio communication between outside; Information storage part 18, stores the various information be 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 the communication between the communicator 5 of guider 2.At this moment, as mentioned above, communicator 17, by the communication between communicator 5, receives the data of current location (departure place) and destination, and sends the Route guiding data of the recommendation paths retrieved.
In addition, above-mentioned communicator 17 receives the latest data useful to route search such as the Traffic Information (information such as congested, accident, construction work, track restriction, traffic restriction) and weather information (weather, wind direction, pavement behavior) etc. that send from such as various server 20, VICS center 21, other vehicles etc.These various data received are accumulated in information storage part 18.The up-to-date road-map-data of route search is stored in above-mentioned map data base 19.This road-map-data is same as described above, with the point of crossing on map etc. for lane segmentation is multiple part by node, each internodal position is also given the section data of regulation as section, section data comprise the data of road section ID, road section length, the starting point in section and the position data, angle (direction) data, road width, road category etc. of terminal and form.
Above-mentioned control device 16 uses the road-map-data (data of section, node) of map data base 19, obtain (retrieval) from the departure place received (current location) to the recommendation paths of destination by computing, play function as route searching part.The computing in this path such as uses known Dijkstra's algorithm, and the cost obtained from origin to destination becomes minimum driving path.In addition, during this route search, the data of the up-to-date Traffic Information of accumulation in above-mentioned information storage part 18 etc. are also taken into account.At this moment, as described later, present embodiment can retrieve the path reducing Fuel Consumption.After obtaining recommendation paths, send to guider 2 as Route guiding data.
At this, be simply described in normally used Dijkstra's algorithm in route search.Route search is the retrieval and the cost (evaluation of estimate) thereof that calculate the road (section) going to the next point of crossing (node) that can arrive from departure place (current location) towards destination successively, obtains the path (section row) of cost minimization.The cost in above-mentioned section and the cost of node be presence or absence according to link length and road category, number of track-lines, road width, zig zag, fluctuating (gradient), signal lamp, temporary parking and railway crossing, also have track restriction, Congestion Level SPCC, pavement behavior (freeze, accumulated snow) etc., with the calculating formula calculating of regulation.The cost in section and the cost of node, when road (section) that such as other conditions are identical, become the value be roughly directly proportional to link length.In addition, when carrying out left and right turning in point of crossing (node), cost becomes large compared with the situation of keeping straight on.
In the present embodiment, the road data (section data and node data) of the route search in map data base 19 is given (becoming benchmark) cost of regulation in advance.Further, in the present embodiment, make the reduction of Fuel Consumption from the view point of retrieval and travel the path that easy degree (shorter using operating range, running time is shorter, uncomplicated road etc. is as the benchmark of the easy degree of traveling) gets both, as shown in the above, section cost can be changed.
If above-mentioned control device 16 accepts route search sign on from guider 2, then perform the control treatment as shown in Fig. 2 A ~ Fig. 2 C.In this case, guider 2 automatically user is set destination and data from truck position, also have the control device 16 sending to server 3 from the id number of car.
In this Fig. 2 A, control device 16 performs in step sl economizes the control of oil consumption route search.This province's oil consumption route search controls to illustrate as subroutine in fig. 2b.In step T1, first, by whole nodal information initialization.That is, whole nodal value is made to be " 0 " and the state of " determination ".Then in step T2, whether decision node value all becomes " determination " state, owing to being " determination " state in the initial moment, so transfer to step T3 according to "No", from the undetermined node of the nodal value around current vehicle position, select minimum node value, and it can be used as present node.
Then, judge whether to there is next node in step t 4, if there is next node, transfer to step T5, carry out pricing process.That is, the section cost from present node to next node and node cost is obtained.The control content of this pricing process 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 section row LO by node N1 exit cost Ct (N1), the cost C (L1) of section L1, the entering cost Cs (N2) of node N2 and exit cost Ct (N2) (establishing Cs (N2)+Ct (N2)=C (N2)), the cost C (L2) of section L2, enter and exit cost C (N3), the cost C (L3) of section L3 and the entering cost Cs (N4) of node N4 of node N3 form.
C(LO)＝Ct(Nl)+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 section.It carries out as follows.First, the predicted value of the Fuel Consumption in each section be by engine speed, vehicle subsidiary engine (equipment be connected with fuel consumptions such as air conditioners), road grade, tire drag, drive manner, blast at least one to usually predict.Above-mentioned engine speed is considered road category and drive manner and sets, and highway is that Fuel Consumption is large, is little below national highway.In addition, the driving of the drive manner that Jin Hang Jia Minus speed is more, Fuel Consumption is larger.In addition, vehicle subsidiary engine sets according to information of vehicles.Road grade obtains from map datum, and more anxious then Fuel Consumption of climbing is larger.In addition, the tire information of tire drag by information of vehicles and the information of road surface from map datum obtain, and the larger then Fuel Consumption of resistance is larger.In addition, blast obtains from the cruise speed of information of vehicles and prediction, and the larger then Fuel Consumption of blast is larger.
In above-mentioned each section, the Fuel Consumption depending on node is predicted according to depending on Fuel Consumption that node enters and depending on the Fuel Consumption that node exits.Depend on Fuel Consumption that node enters will usually calculate according to the engine speed when the parking probability of this node and down time, idling and vehicle exhaust amount.When above-mentioned parking probability is higher, when down time is longer, idling speed higher (open air conditioner or car light) or vehicle exhaust amount is larger time, cause Fuel Consumption larger respectively.Depend on Fuel Consumption will usually calculate according to acceleration resistance when starting that node exits.
Above-mentioned parking probability and down time are from presence or absence information (can obtain from map datum), the signal lamp action form of point of crossing form (can obtain from map datum), signal lamp, obtain from the detection information etc. of other vehicles.In addition, these parking probability, the adquisitiones of down time also have other multiple.Such as signal lamp data also can obtain from related facility (police etc.), or also can obtain parking probability and the down time in the place of temporary parking and the unopen point of crossing of outlook etc. according to field investigation and traffic census result.In addition, be not only node, in section, when there is crossing school area, go to school and parking probability increase when classes are over.Parking probability in this section also can add in ingress.
Fuel Consumption in above-mentioned section and in this section, depend on node the total predicted value Q of Fuel Consumption at section row LO (section L1, L2, L3, node tN1 (being thought of as the node exited), N2, N3, sN4 (being thought of as the node entered)) in, become:
QLO＝QL1+QL2+QL3+QtNl+QN2+QN3+QsN4 …(2)
In addition, when processing the section row be made up of single section, the Fuel Consumption predicted value Qx in this single section L (n) is:
Qx＝QL(n)+QtN(n)+QsN(n+1) …(3)
In step U2, the above-mentioned predicted value Q according to the Fuel Consumption in above-mentioned section calculates energy saving efficiency E (being equivalent to energy saving efficiency calculating part).
E＝Q/QO …(4)
QO＝(D/G0)
GO: the intrinsic actual specific fuel consumption of vehicle (Japanese original text corresponding to " specific fuel consumption " is “ Ran Charges ", represent the distance that one liter of fuel can travel) ... theory (catalogue) specific fuel consumption (10/15 mode value) × k
K: the coefficient suitably determined
D: road section length ... obtain from map datum
When section row LO, above-mentioned Q becomes above-mentioned formula (2), in addition, becomes above-mentioned formula (3) when single section.At this as shown in above-mentioned formula (2), (3), above-mentioned Q owing to comprising the intrinsic Dao Lu Zhuan Condition (the presence or absence information of road category, road grade, information of road surface, point of crossing form and signal lamp) in each section, so become the intrinsic Fuel Consumption predicted value in each section.And then can obtain from information of vehicles due to above-mentioned theory specific fuel consumption, so the above-mentioned energy saving efficiency E value that to be vehicle intrinsic, and become the intrinsic coefficient (estimation substantially of Fuel Consumption) in each section.
In following step U3, calculate (generation) with energy-conservation section cost C (Ln) ' (the section cost generating unit with energy-conservation).
This calculating formula is shown in following formula (5).
C(Ln)′＝C(Ln)×E …(5)
Section cost in the past at this C (Ln).
Energy-conservation section cost C (LO) of the band of the situation of section row LO ' be:
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 saving efficiency in each section, because the Congestion Level SPCC in each section is different sometimes, so become intrinsic in each section.
The cost that this section or section arrange subsidiary node is calculated as previously mentioned in following step U4.In the row LO of section, as shown in above-mentioned formula (1), become Ct (N1)+C (N2)+C (N3)+Cs (N4), in single section, become and exit cost Ct (Nn)+entering cost Cs (Nn+1) in this section.
Then, return step T6, by current pricing, if next node value is than value few till now, then upgrade next node, and when the pricing in the section be connected with next node all terminates, the nodal value of next node is changed to " determination " from " determination ".
In step t 4, if also have next node (in the section be connected with present node, if there is the section do not assessed the cost), then above-mentioned step T5 and step T6 is transferred to.Namely, if each internodal section cost to destination and node cost are calculated, then perform the circulation of step T2--> step T3--> step T4--> step T2, among undetermined node, select the node of minimum node value successively and determine the path of section cost C (Ln) ' that each band is energy-conservation and node cost minimization, if nodal value is all determined, terminating route search (being equivalent to route searching part).
So according to the present embodiment, by the energy saving efficiency calculating part in control device 16, predict the intrinsic Fuel Consumption Q in each section, the intrinsic energy saving efficiency in this section is calculated according to the Fuel Consumption of this prediction and the intrinsic actual specific fuel consumption of vehicle, then this energy saving efficiency E is utilized to adjust the section cost in (taking advantage of calculation) each section by the energy-conservation section cost generating unit of band, generate energy-conservation section cost C (Ln) of band ', so can obtain in each section energy-conservation section cost C (Ln) of the intrinsic band after the weighting of the Fuel Consumption corresponding with this section has been carried out to section cost C (Ln) in the past '.
And, recommendation paths till section cost C (Ln) that route searching part in control device 16 uses this band energy-conservation ' calculate destination by Dijkstra's algorithm, so be not the path only considering that fuel consumption reduces, both take into account the convenience for running time and operating range in the past do not taken into account by Fuel Consumption, and can fuel consumption have been reduced again.
That is, Fig. 5 is for illustration of the path computing of being undertaken by section cost in the past and the figure of the difference of path computing undertaken by present embodiment.In this Fig. 5, for ease of illustrating, exemplifying two lines Ra and Rb, but in fact sometimes there are many route candidates.As shown in Figure 5, if establish section L1, L2, the cost (economizing abbreviated node cost for ease of illustrating) in the past of L3 is C (L1)=3, C (L2)=3, C (L3)=1, C (L4)=2, C (L5)=2, C (L6)=2, if the energy saving efficiency E1 in each section, E2, E3, E4, E5, E6 is respectively 0.8, 0.9, 1.1, 1.1, 1.15, 1.15, then be set as Rb route when using section cost in the past, but in the present embodiment, due to use energy-conservation section cost C (Ln) of band ', so setting path Ra.
In addition, in the present embodiment, the energy saving efficiency calculating part in control device 16 predicts the intrinsic Fuel Consumption in section according to engine speed, subsidiary engine action, road grade, tire drag, drive manner, blast.Therefore, it is possible to the Fuel Consumption that prediction is consistent with this section Zhong road road shape Condition and parking and accelerated condition, and the Fuel Consumption consistent with this node can be predicted.In addition, also can according to these engine speed, subsidiary engine action, road grade, tire drag, drive manner, blast at least one to usually predict this Fuel Consumption.
In addition, according to the present embodiment, in section cost C (Ln) superior with above-mentioned energy saving efficiency E calculate energy-conservation section cost C (Ln) of band '.Therefore, the calculating with energy-conservation section cost is very easy to.
The present invention is not limited to above-mentioned embodiment, also can be as follows.
Such as, also can be configured to energy saving efficiency calculating part uses the correction factor α changed to calculate energy saving efficiency.That is, also energy saving efficiency can be revised by this correction factor α.Like this, the correction factor that can be changed by this adjusts the weighting adjustment of section cost in the past and energy saving efficiency.
In addition, above-mentioned correction factor α also can change under prescribed conditions.Such as, can will be suitable for the such condition of correction factor as rated condition near destination, near this destination according to energy-conservation section cost C (Ln) of above-mentioned correction factor correction tape '.That is,
Also can be C (Ln) '=C (Ln) × E × α.
Like this, near destination, Fuel Consumption can be reduced the large change of circumstance of relative importance value is the situation (preferentially the convenience for running time and operating range) in the past etc. that Fuel Consumption reduces relative importance value and slightly reduces.In addition, afore mentioned rules condition can suitably be changed.
In addition, with energy-conservation 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 multiplied by road section length L on above-mentioned energy saving efficiency E, calculate energy-conservation constant Et, section cost C (Ln) that this energy-conservation constant Et adds calculate energy-conservation section cost C (Ln) of band '.
According to the 1st example of the present disclosure, a kind of Vehicular navigation system of following formation can be provided.Vehicular navigation system possesses route searching part, energy saving efficiency calculating part and section cost generating unit.Above-mentioned route searching part uses section cost and node cost to become recommendation paths till minimum Dijkstra's algorithm calculates designated destination by making its summation cost.Above-mentioned energy saving efficiency calculating part predicts the intrinsic Fuel Consumption in each section, calculates the intrinsic energy saving efficiency in this section according to the Fuel Consumption of this prediction and the intrinsic actual specific fuel consumption of vehicle.Above-mentioned section cost generating unit, with the above-mentioned section cost in the above-mentioned each section of this energy saving efficiency adjustment, generates the section cost that band is energy-conservation.And then the above-mentioned route searching part section cost that uses above-mentioned band energy-conservation and node cost, the recommendation paths till calculating destination by above-mentioned Dijkstra's algorithm.
According to above-mentioned Vehicular navigation system, predict the intrinsic Fuel Consumption in each section, calculate the intrinsic energy saving efficiency in this section according to the Fuel Consumption of this prediction and the intrinsic actual specific fuel consumption of vehicle, generate the energy-conservation section cost of band with the above-mentioned section cost in the above-mentioned each section of this energy saving efficiency adjustment.Therefore, it is possible to obtain having carried out the energy-conservation section cost of the intrinsic band after the weighting of the Fuel Consumption corresponding with this section to each section.And, according to above-mentioned Vehicular navigation system and recommendation paths search method, the recommendation paths till the section cost using this band energy-conservation calculates destination by Dijkstra's algorithm.Therefore, the path of above-mentioned calculating does not become the path only considering fuel consumption reduction.Not only can consider the convenience for running time and operating range in the past do not taken into account by Fuel Consumption but also can fuel consumption be reduced.
That is, if be merely only weighted with the cost of Fuel Consumption to certain section, then as in the past, running time is long or operating range is long.But above-mentioned Vehicular navigation system is based on the optimized section cost being in the past applicable to running time and operating range, this section cost is adjusted, so the convenience for running time and operating range in the past not only can be considered but also can reduce the path of fuel consumption by the above-mentioned energy saving efficiency that the section that the Fuel Consumption predicted value to this section is relevant is intrinsic.
The energy saving efficiency calculating part of above-mentioned Vehicular navigation system also can be configured to use the correction factor changed to revise above-mentioned energy saving efficiency.Thereby, it is possible to adjusted the weighting adjustment of section cost in the past and energy saving efficiency by this correction factor changed.
In addition, in above-mentioned Vehicular navigation system, also can be configured to change above-mentioned correction factor under prescribed conditions.Thus, when comprising in recommendation paths as the specific road category of specified conditions and given travel region, by revising the energy saving efficiency in this given travel region, can traveling beyond specified conditions time, Fuel Consumption being reduced the larger change of circumstance of relative importance value is that Fuel Consumption reduces situation that relative importance value reduces slightly (preferentially in the past for the convenience of running time and operating range) etc. when the traveling of specified conditions.
In addition, the energy saving efficiency calculating part of above-mentioned Vehicular navigation system also can be configured to according to engine speed, subsidiary engine action, road grade, tire drag, drive manner, blast at least one usually to predict the intrinsic Fuel Consumption in section.Thereby, it is possible to the Fuel Consumption that prediction is consistent with this section.
In addition, the section cost generating unit that the band of above-mentioned Vehicular navigation system is energy-conservation also can be configured to be multiplied by above-mentioned energy saving efficiency to generate the energy-conservation section cost of band at section cost.Thus, the calculating with energy-conservation section cost is very easy to.
In addition, the section cost generating unit that the band of above-mentioned Vehicular navigation system is energy-conservation also can be configured on above-mentioned energy saving efficiency, be multiplied by road section length to calculate energy-conservation constant, carries out section cost add and generate the energy-conservation section cost of band this energy-conservation constant.
According to the 2nd example of the present disclosure, can provide a kind of and use section cost and node to become originally to calculate and the recommendation paths search method of recommendation paths till retrieving designated destination.Recommendation paths search method possesses following steps: predict the intrinsic Fuel Consumption in each section, calculates the step of the intrinsic energy saving efficiency in this section according to the Fuel Consumption of this prediction and the intrinsic actual specific fuel consumption of vehicle; With the above-mentioned section cost in the above-mentioned each section of this energy saving efficiency adjustment, generate the step of the energy-conservation section cost of band; The step of the recommendation paths till the section cost using above-mentioned band energy-conservation and node cost calculate destination by Dijkstra's algorithm.
Above-mentioned recommendation paths search method also possesses the modifiable correction factor of use to revise the step of above-mentioned energy saving efficiency.
In addition, above-mentioned recommendation paths search method also possesses the step changing above-mentioned correction factor under prescribed conditions.
In addition, in above-mentioned recommendation paths search method, also can be according to engine speed, subsidiary engine action, road grade, tire drag, drive manner, blast at least one usually to predict intrinsic Fuel Consumption in above-mentioned section.
In addition, in above-mentioned recommendation paths search method, also can be above-mentioned section cost superior with above-mentioned energy saving efficiency to generate the energy-conservation section cost of above-mentioned band.
In addition, in above-mentioned recommendation paths search method, also can be on above-mentioned energy saving efficiency, be multiplied by road section length to calculate energy-conservation constant, section cost be carried out to this energy-conservation constant and adds and generate the energy-conservation section cost of above-mentioned band.
In addition, embodiments of the present invention, structure, form etc. are not limited to above-mentioned each embodiment, each structure, each form etc.To in different embodiments, structure, form etc. respectively disclosed technology contents carry out the appropriately combined embodiment, structure, form etc. obtained and be also contained in the technical scope of embodiments of the present invention, structure, form etc.
Claims (8)
1. a Vehicular navigation system, is characterized in that, possesses:
Route searching part, uses section cost and node cost to become the recommendation paths minimum Dijkstra's algorithm calculates designated destination by the summation cost making designated destination;
Energy saving efficiency calculating part, predict the intrinsic Fuel Consumption in each section, the Fuel Consumption doped according to this and the intrinsic actual specific fuel consumption of vehicle calculate the intrinsic energy saving efficiency in this section, this energy saving efficiency calculating part has to carry out the weighting adjustment of the intrinsic energy saving efficiency of section cost in the past and above-mentioned each section of calculating the correction factor revised this energy saving efficiency, above-mentioned correction factor can be changed under given travel region is suitable for the such rated condition of above-mentioned correction factor, by revising the intrinsic energy saving efficiency in above-mentioned each section based on the correction factor of afore mentioned rules condition, and
With energy-conservation section cost generating unit, utilize the above-mentioned section cost by the above-mentioned each section of above-mentioned correction factor revised energy saving efficiency adjustment thus generate the energy-conservation section cost of band;
Recommendation paths till the section cost that above-mentioned route searching part uses above-mentioned band energy-conservation and node cost calculate destination by above-mentioned Dijkstra's algorithm.
2., as the Vehicular navigation system that claim 1 is recorded, it is characterized in that,
Above-mentioned energy saving efficiency calculating part, according at least one key element in engine speed, subsidiary engine action, road grade, tire drag, drive manner, blast, predicts the intrinsic Fuel Consumption in each section.
3., as the Vehicular navigation system that claim 1 is recorded, it is characterized in that,
Section cost is multiplied by by the revised energy saving efficiency of above-mentioned correction factor thus generates the energy-conservation section cost of band by the energy-conservation section cost generating unit of above-mentioned band.
4., as the Vehicular navigation system that claim 1 or 2 is recorded, it is characterized in that,
The energy-conservation section cost generating unit of above-mentioned band will be multiplied by road section length by the revised energy saving efficiency of above-mentioned correction factor and calculate energy-conservation constant, this energy-conservation constant will be added with section cost thus be generated and be with energy-conservation section cost.
5. a recommendation paths search method, uses section cost and node to become originally to calculate and recommendation paths till retrieving designated destination, it is characterized in that possessing following steps:
Predict the intrinsic Fuel Consumption in each section, the Fuel Consumption doped according to this and the intrinsic actual specific fuel consumption of vehicle calculate the step of the intrinsic energy saving efficiency in this section;
In order to carry out the weighting adjustment of the intrinsic energy saving efficiency of section cost in the past and above-mentioned each section of calculating, be used in the above-mentioned correction factor that can change under given travel region is suitable for the such rated condition of correction factor to revise the step of the intrinsic energy saving efficiency in above-mentioned each section
Utilize the step being generated the energy-conservation section cost of band by the above-mentioned section cost in the above-mentioned each section of above-mentioned correction factor revised energy saving efficiency adjustment; And
The step of the recommendation paths till the section cost using above-mentioned band energy-conservation and node cost calculate destination by Dijkstra's algorithm.
6., as the recommendation paths search method that claim 5 is recorded, it is characterized in that,
According at least one key element in engine speed, subsidiary engine action, road grade, tire drag, drive manner, blast, predict the intrinsic Fuel Consumption in above-mentioned section.
7., as the recommendation paths search method that claim 5 is recorded, it is characterized in that,
Above-mentioned section cost be multiplied by by the revised energy saving efficiency of above-mentioned correction factor thus generate the energy-conservation section cost of above-mentioned band.
8., as the recommendation paths search method that claim 5 or 6 is recorded, it is characterized in that,
Road section length will be multiplied by by the revised energy saving efficiency of above-mentioned correction factor and calculate energy-conservation constant, and this energy-conservation constant will be added with section cost thus generates the energy-conservation section cost of above-mentioned band.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010102038A JP5549353B2 (en) | 2010-04-27 | 2010-04-27 | Car navigation system |
| JP102038/2010 | 2010-04-27 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102243811A CN102243811A (en) | 2011-11-16 |
| CN102243811B true 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) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103968852B (en) * | 2013-02-04 | 2017-06-27 | 山东科技大学 | Vehicle navigation apparatus and the economy road acquisition methods using the device |
| US20150300828A1 (en) * | 2014-04-17 | 2015-10-22 | Ford Global Technologies, Llc | 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 |
| CN105496740B (en) * | 2016-01-08 | 2018-02-02 | 中国石油大学(华东) | A kind of intelligent blind-guiding device and the blind-guiding stick for being provided with the device |
| KR101865729B1 (en) * | 2016-06-23 | 2018-06-08 | 현대자동차 주식회사 | System and method for route guidance of electric vehicle |
| DE112016007166B4 (en) | 2016-09-29 | 2022-12-15 | Mitsubishi Electric Corporation | Fuel efficiency estimation system, fuel efficiency estimation method and fuel efficiency estimation program |
| JP6214827B1 (en) | 2016-09-29 | 2017-10-18 | 三菱電機株式会社 | Fuel consumption estimation system, fuel consumption estimation method, and fuel consumption estimation program |
| CN107274710B (en) * | 2017-06-30 | 2020-08-18 | 安徽超清科技股份有限公司 | Student pick-up and delivery traffic guidance system based on big data |
| CN111369025A (en) * | 2020-03-03 | 2020-07-03 | 北京嘀嘀无限科技发展有限公司 | Information display method and device, storage medium and electronic equipment |
| CN112697160A (en) * | 2020-12-03 | 2021-04-23 | 文诚恒远(天津)供应链管理服务有限公司 | Navigation path recommendation method and device and electronic equipment |
| CN112629524A (en) * | 2020-12-03 | 2021-04-09 | 文诚恒远(天津)供应链管理服务有限公司 | Travel path recommendation management method and device and electronic equipment |
| CN114281086A (en) * | 2021-12-29 | 2022-04-05 | 中寰卫星导航通信有限公司 | Method, system, platform, medium and equipment for planning commercial vehicle path |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101490507A (en) * | 2006-07-14 | 2009-07-22 | 本田技研工业株式会社 | Navigation server, navigation device, and navigation system |
Family Cites Families (8)
| 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 |
| JP4626193B2 (en) * | 2004-06-16 | 2011-02-02 | 株式会社エクォス・リサーチ | Travel data output device |
| JP4840077B2 (en) * | 2006-10-24 | 2011-12-21 | 株式会社デンソー | Cost calculation device, navigation device, program |
| JP5146078B2 (en) * | 2008-04-25 | 2013-02-20 | 株式会社デンソー | Link cost calculation system and route calculation system |
| EP2136182B1 (en) * | 2008-06-19 | 2016-10-12 | Harman Becker Automotive Systems GmbH | Calculation of energy optimised route |
| US8374781B2 (en) * | 2008-07-09 | 2013-02-12 | Chrysler Group Llc | Method for vehicle route planning |
| WO2010036650A2 (en) * | 2008-09-24 | 2010-04-01 | 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 (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101490507A (en) * | 2006-07-14 | 2009-07-22 | 本田技研工业株式会社 | Navigation server, navigation device, and navigation system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2011232146A (en) | 2011-11-17 |
| CN102243811A (en) | 2011-11-16 |
| 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 | |
| CN103542858B (en) | Vehicle reaches target capability appraisal procedure, data library generating method, navigation system | |
| US11506507B2 (en) | Multimodal vehicle routing system and method with vehicle parking | |
| CN102622877B (en) | Bus arrival judging system and method by utilizing road condition information and running speed | |
| RU2523192C2 (en) | Methods, devices and map databases for green routing | |
| JP5291935B2 (en) | Apparatus and method for predicting future movement of an object | |
| JP4118006B2 (en) | Information provision system | |
| US20110320115A1 (en) | Navigation system for vehicle and navigation service method for the same | |
| CN103177562B (en) | A kind of method and device obtaining information of traffic condition prediction | |
| US7418338B2 (en) | Road information provision server, road information provision system, road information provision method, route search server, route search system, and route search method | |
| EP3556601A1 (en) | Vehicle routing | |
| JP2023535828A (en) | Routing method, device, equipment and medium | |
| CN107452226A (en) | A kind of stop off recommends the method and system of Roadside Parking position | |
| JP2013053999A (en) | Navigation system, navigation device, information processor, and route search method | |
| JP6268751B2 (en) | Destination information providing system and method, and computer program | |
| US8972172B2 (en) | Wireless sensor network traffic navigation analytics | |
| CN110696627A (en) | Feedback method and device for vehicle reach range, automobile and storage medium | |
| JP3894017B2 (en) | Navigation system, navigation program, and rapid road information creation method | |
| CN113611116A (en) | User position-based companion service providing method and system | |
| JP4496837B2 (en) | Travel time distribution system | |
| WO2024057750A1 (en) | Charger search device, charger search method, and computer program | |
| CN113639759B (en) | Navigation method and navigation device | |
| KR20120092361A (en) | Method and system to provide improved path search sevice | |
| WO2023228772A1 (en) | Travel energy estimating device, travel energy estimating method, and computer program |
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 |
Granted publication date: 20151021 Termination date: 20170426 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |