CN105865472B - A kind of navigation method based on optimum oil consumption - Google Patents
A kind of navigation method based on optimum oil consumption Download PDFInfo
- Publication number
- CN105865472B CN105865472B CN201610212578.2A CN201610212578A CN105865472B CN 105865472 B CN105865472 B CN 105865472B CN 201610212578 A CN201610212578 A CN 201610212578A CN 105865472 B CN105865472 B CN 105865472B
- Authority
- CN
- China
- Prior art keywords
- user
- oil consumption
- information
- vehicle
- analysis
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3469—Fuel consumption; Energy use; Emission aspects
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The present invention relates to a kind of navigation methods based on optimum oil consumption, belong to field of intelligent transportation technology.Background data center, automatic navigator and roadside device are used in the method；The automatic navigator provides navigation information by communicate with background data center in real time for user；The background data center includes the static information of entire road network, and can be communicated with road side system, and dynamic road network information is obtained；This method comprises: economized path is planned, and energy-saving driving auxiliary, historical data analysis；Automatically retrieval goes out all feasible routes with referring to the trip purpose according to user for the economized path planning, and finds the least route of wherein oil consumption by corresponding algorithm combination traffic environment；The energy-saving driving auxiliary refers to through the analysis to current traffic condition, provides real-time drive advice for user.Method provided by the invention can provide a variety of air navigation aids including the minimum path of fuel consumption for user, provide real-time drive advice for user, while can also provide suggestion by analysis of history Data Integration road network fuel consumption information for traffic control department.
Description
Technical field
The invention belongs to field of intelligent transportation technology, are related to a kind of navigation method based on optimum oil consumption.
Background technique
With the continuous growth of Global Auto quantity, highway communication shows wagon flow densification and driver's deprofessionaliztion
How feature effectively guides traffic, and the drive route tool for providing reasonable economy for driver has very important significance, and passes through
To the relatively more extensive some navigation system investigation discoveries of current application, they are that the method based on shortest path mentions for user mostly
For navigation Service, this navigation system operation is simple, quickly can select stroke route for user, have stronger practical
Property, but becoming increasingly complex with traffic environment, often shortest path is not most economical path.
Summary of the invention
In view of this, can be use the purpose of the present invention is to provide a kind of navigation method based on optimum oil consumption
Family provides a variety of air navigation aids including the minimum path of fuel consumption, provides real-time drive advice for user, while can also
By analysis of history Data Integration road network fuel consumption information, suggestion is provided for traffic control department.
In order to achieve the above objectives, the invention provides the following technical scheme:
A kind of navigation method based on optimum oil consumption uses background data center, vehicle mounted guidance in the method
Instrument and roadside device；The automatic navigator provides navigation letter by carrying out communicating in real time with background data center for user
Breath；The background data center includes the static information of entire road network, such as section distance, category of roads, and can be with road
Side system is communicated, and dynamic road network information is obtained；
This method comprises: economized path is planned, and energy-saving driving auxiliary, historical data analysis；The economized path planning
Automatically retrieval goes out all feasible routes with referring to the trip purpose according to user, and passes through corresponding algorithm combination traffic environment
Find the least route of wherein oil consumption；The energy-saving driving auxiliary refers to through the analysis to current traffic condition, is user
Real-time drive advice is provided；The historical data analysis can integrate road network fuel consumption information, provide suggestion for traffic control department.
Further, this method further includes when providing conventional for user while providing economized path planning for user
Between most short, most short etc. paths of distance, user is when using this function services, it is desirable to provide trip departure place, the destination of oneself
Etc. information, background data center provided according to the trip information combination traffic environment information of user by calculating analysis for user
Traffic path, including oil consumption is minimum, the time is most short and most short three paths in path, user select according to their own needs
It selects；Three optimum oil consumption, shortest time and shortest path routes are obtained using IP routing algorithm.
Further, in the method, background data center carries out path planning according to following methods: entire road network is divided into
Several sections, every section can be uniquely determined by two neighborhood of nodes；Wherein for the optimum oil consumption between any two points
Acquisition be first to construct static road network oil consumption model, i.e., only consider that the static informations such as category of roads, section distance combine every class vehicle
The theoretical oil consumption of type finds out every class vehicle in the theoretical oil consumption of each sections of road, and using section oil consumption as " cost ", passes through
Flooding approach makes each node that can obtain the fuel consumption information of system-wide net, leads to section when the multidate information between two nodes changes
When oil changes, the fuel consumption information table of local updating Yu the two node neighborhood of nodes is only needed, when determining the vehicle of user, set out
Behind ground and destination, the prediction oil consumption of all feasible routes can be provided for user, and chooses the least route of oil consumption as most
Good oil consumption route；Similarly, minimum time route is to be constructed the temporal information of system-wide net using the time as " cost ", passed through calculating
The total travel time of all feasible routes chooses shortest time route；The shortest distance is that system-wide is constructed using distance as " cost "
The range information of net chooses shortest distance route by calculating the total distance of all feasible routes.
Further, the energy-saving driving assists the two parts that score including energy-saving driving suggestion and energy-saving driving, wherein energy conservation
Drive advice is mainly to provide energy-efficient drive advice by analyzing traffic environment locating for current vehicle for user,
Being included in economic speed under current vehicle flow and category of roads should be how many etc.；Energy-saving driving scoring is by leading to same feature
The energy conservation of boat user is scored, and the user high for energy saving score give the reward of a bit, motivates user with this；Specific packet
Include: the position that user is presently in can be obtained by GPS positioning, category of roads and driving by section where monitoring the position
Average speed combination weather conditions, calculate most economical drive speed, and it is logical according to drive speed to obtain suitable gear
It crosses automatic navigator and feeds back to user；The most economical drive speed is in consideration extraneous traffic environment in the case where institute energy
The least speed of the oil consumption of receiving, when user running speed within this range, automatic navigator can show corresponding icon, when
Speed exceeds the range, then reminds user；After the stroke of user, system can be user's progress according to historical navigation data
It gives a mark and carries out ranking, give certain virtual reward to user according to ranking；The historical navigation data, are to point out
The identical history travelling data of row feature.
Further, the historical data analysis is for realizing for traffic control department service；By to road network history fuel consumption data
It is analyzed, is broadly divided into across comparison analysis and longitudinal comparative analysis, traffic department is enable to understand road network oil consumption in time
Overall distribution；The across comparison analysis is to compare the oil consumption level of different sections of highway, road king-sized for some oil consumption
Section, traffic control department need to increase in terms of transport development from now on investment, such as road trimming, newly-increased alleviation route etc.；And it indulges
It to comparative analysis is analyzed same a road section oil consumption level in different time periods, by this analysis, traffic control department can
With the broadcast of real-time issuing traffic, it is proposed that the travel time of user, highly energy-consuming is avoided to drive a vehicle.
The beneficial effects of the present invention are: method provided by the invention can be provided for user including the minimum path of fuel consumption
A variety of air navigation aids inside provide real-time drive advice for user, while can also pass through analysis of history Data Integration road network
Fuel consumption information provides suggestion for traffic control department.
Detailed description of the invention
In order to keep the purpose of the present invention, technical scheme and beneficial effects clearer, the present invention provides following attached drawing and carries out
Illustrate:
Fig. 1 is system structure diagram of the invention；
Fig. 2 is flooding approach schematic diagram；
Fig. 3 is static road network oil consumption distribution schematic diagram；
Fig. 4 is updated road network oil consumption distribution schematic diagram；
Fig. 5 is that energy-saving driving suggests process of feedback figure；
Fig. 6 is road network oil consumption hierarchical level schematic diagram.
Specific embodiment
Below in conjunction with attached drawing, a preferred embodiment of the present invention will be described in detail.
Fig. 1 is system structure diagram of the invention, and present system mainly includes background data center, automatic navigator with
And roadside device；The automatic navigator is to provide navigation letter by constantly carrying out communicating with background data center for user
Breath；The background data center includes the static information of entire road network, such as section distance, category of roads；In addition, rear number of units
It can also be communicated with road side system according to center, obtain dynamic road network information, such as vehicle flowrate, weather conditions.System tool
There are three major functions: economized path planning, energy-saving driving auxiliary, historical data analysis；The economized path navigation feature
It according to the trip purpose of user automatically retrieval can go out all feasible routes, and pass through corresponding algorithm combination traffic environment
Find that wherein path is most short, the time is most short and least three routes of oil consumption, user select according to their own needs；Institute
The energy-saving driving miscellaneous function stated can provide real-time drive advice by the analysis to current traffic condition for user；It is described
Historical data analysis, road network fuel consumption information can be integrated, provide suggestion for traffic control department.
In the present embodiment, technical solution of the present invention specifically includes:
1, economized path is planned
Economized path planning is the function for user, it is contemplated that not fully, the present invention is for use for user demand
While family provides economized path planning, also provide that the conventional time is most short, most short etc. paths of distance for user, user using
When this function services, it is desirable to provide the information such as oneself trip departure place, destination, background data center is according to the trip of user
Information combination traffic environment information is that user provides traffic path by calculating analysis, including oil consumption at least, the time it is most short and
Most short three paths in path；Three optimum oil consumption, shortest time and shortest path routes are using IP routing algorithm
It obtains.Specific analytical mathematics are: entire road network being divided into several sections, every section can be by two neighborhood of nodes only
One determines.It is wherein first to construct static road network oil consumption model for the acquisition of the optimum oil consumption between any two points, i.e., only considers
The static informations such as category of roads, section distance combine the theoretical oil consumption of every class vehicle, find out every class vehicle in each sections of road
Theoretical oil consumption believed by the oil consumption that flooding approach makes each node that can obtain system-wide net and using section oil consumption as " cost "
Breath, when the multidate information between two nodes, which changes, leads to section oil changes, only needs local updating and the two node phases
The fuel consumption information table of adjacent node, after determining vehicle, departure place and the destination of user, can be provided for user it is all can walking along the street
The prediction oil consumption of line, and the least route of oil consumption is chosen as optimum oil consumption route；Similarly, minimum time route was made with the time
For " cost ", the temporal information of system-wide net is constructed, by calculating the total travel time of all feasible routes, chooses shortest time road
Line；The shortest distance is the range information using distance as " cost " construction system-wide net, by all feasible routes of calculating always away from
From selection shortest distance route.
In the present embodiment, model is illustrated by taking oil consumption optimal path planning as an example:
1) vehicle classification
The vehicle of different brands model, there is very big difference in mutual oil consumption level, in order to more objective, reasonable
Navigation Service is provided for user, the vehicle for treating different model should be distinguished, it is contemplated that existing automobile model is more, the present invention
Using K-means clustering procedure, the kerb weight, air resistance coefficient and theoretical oil consumption for comprehensively considering vehicle are classified:
All vehicles can be reflected in dots in a three-dimensional space, these three dimensions respectively represent vehicle
Kerb weight, air resistance coefficient and theoretical oil consumption, i.e. each car have unique coordinate points to be corresponding to it, represent vehicle from these
K point is randomly selected as initial clustering center of mass point in the point of type, is denoted as μ respectively1, μ2...μk∈R3, k is given in advance
Type of vehicle number, the Europe of itself and initial clustering center of mass point is calculated using formula (1) for characteristic point representated by each vehicle
Formula distance judges type of vehicle that it should belong to.
After judging classification belonging to a vehicle, for every kind of type of vehicle j, need to recalculate matter using formula (2)
The heart.
Wherein, c(i)Represent i vehicle characteristic point that class nearest with distance in k type of vehicle, c(i)Value be 1 into k
One.Mass center μjRepresent the conjecture to the same type vehicle characteristics central point is belonged to.
2) road network information is handled
2-1) section distance
The traffic route in entire city constitutes a road network, has several nodes in road network, and the setting of node is needed
Meet: the road distance between two nodes is reduced as far as possible, so that subsequent algorithm is more accurate, if but node excessively also can
The complexity of algorithm is caused to increase, therefore the present invention is to set node for fork in the road.The section distance refers to adjacent two
The distance between a node.
2-2) category of roads
Division for category of roads, the present invention are speaking on somebody's behalf according to national " urban planning quota index temporary provisions "
It is bright, road is divided into level Four, as shown in table 1:
Table 1: road level Four divides table
2-3) the magnitude of traffic flow
The magnitude of traffic flow refers to real by the traffic in a certain place of road, a certain section or a certain lane in seclected time period
Body number can be determined that the crowded state of traffic from the size of vehicle flowrate, but in view of urban traffic road grade is widely different, be
The more objective degree of mobility of reflection Current traffic, the present invention are by calculating the flat of all vehicles on current each section
Equal speed is assessed.
3) construct static road network fuel consumption information routing table (by taking type k vehicle as an example)
The static road network fuel consumption information routing table is each section vehicle driving oil consumption in ideal circumstances, i.e., is not going out
The traffic conditions and natural calamity of existing some bursts, vehicle press the fuel consumption per hundred kilometers of design speed when driving.It is static by building
Road network fuel consumption information routing table, can make each node in road network includes the oil consumption routing iinformation of entire road network.This hair
It is bright using route selection algorithm common in computer network --- flooding approach.
The basic ideas of flooding approach: being sent the data to all adjacent nodes by source node, and adjacent node receives number
Continue to be transmitted to adjacent node after, until all nodes all receive this Data Position.In order to limit packet propagation number,
It needs to add two rules:
If a. node B receives the data of A, B will no longer transmit data to A.
B. each node only forwards primary identical data to adjacent node.
Concrete methods of realizing: each data that source node is sent have an ID serial number, and initial value 0 forwards it every time
Serial number adds 1 afterwards, and transit node stores these serial numbers.Such as B receives the data that A is issued from C, and forwarded 3 times, then its record
Following information: C A 3；If B receives the data of A from H node and only forwarded twice, routing table is updated: D A 2, such as Fig. 2 institute
Show.
According to the basic ideas of flooding approach, in a city, node of the place appropriate as network topological diagram is chosen
Serial number ID is changed to the weight namely theory fuel consumption per hundred kilometers in every section by (can be bus station, fork in the road etc.).Routing table
Also become accordingly: the total oil consumption of upper node start node category of roads coefficient.Each section theory oil consumption is by each
What the theoretical fuel consumption per hundred kilometers information combining road distance and category of roads of type of vehicle were calculated.
The vehicle theory fuel consumption per hundred kilometers refers to the theory that the vehicle of k seed type travels on different grades of road
Fuel consumption per hundred kilometers can be obtained by counting theoretical oil consumption of the vehicle of same type within the scope of every kind of category of roads desin speed
It arrives, as shown in table 2:
Theoretical fuel consumption per hundred kilometers (L/100km) table of table 2:k type of vehicle vehicle on different brackets road
Wherein xk4What is indicated is the theoretical fuel consumption per hundred kilometers that travels on level Four road of vehicle of type k.
oilk=xki× L (i=1,2,3,4) (3)
Indicate section distance (/ 100km), xkiIndicate the theoretical fuel consumption per hundred kilometers that the vehicle of type k travels on i grades of roads
(L/100km)。
It is described using Fig. 3 as naive model, wherein Arabic numerals represent each section theory oil consumption, Chinese-character digital generation
The category of roads in each section of table.From A point to H point, there are several nodes in centre, and side indicates path, the power on path between node
Value indicates that Class1 vehicle passes through the oil consumption in the path, and weight is bigger, and oil consumption is higher.A point is found out to the optimum oil consumption road of H point
Diameter namely finds out the smallest path of weights sum, and detailed process is as follows:
From A point, with A there are three direct-connected nodes: B, C, D, according to the thought of flooding hair, A can be to all phases therewith
Node even sends information, and then, three nodes B, C and D can receive the information from A point, and then these three nodes all can
Record the information from A:
A- > B ((A, B), 2.0)；
A- > C ((A, C), 1.0)；
A- > D ((A, D), 1.6)
Meanwhile under the mode of flooding, B can be sent to the information from A C, C the information from A can be sent to B and
Information from A can be sent to C by D, D, and then B, C, D will record following information again:
A- > B ((A, C, B), 1.4)；
A- > B ((A, D, C, B), 3.0)；
A- > C ((A, B, C), 2.4)；
A- > C ((A, D, C), 2.4)；
A- > D ((A, C, D), 1.8)；
A- > D ((A, B, C, D), 3.2)；
Similarly, with B it is direct-connected have E, with C it is direct-connected have F, with D it is direct-connected have G, so E will receive the information from B, F
It will receive the information from C, G will receive the information from D, then from the routing information of source point A to E, F, G are as follows:
A- > E ((A, C, B, E), 2.6)
A- > F ((A, C, F), 2.8)
A- > G ((A, D, G), 3.2)
Compared according to weight, select optimum oil consumption path, that is, the smallest path of weight are as follows:
A- > E ((A, C, B, E), 2.6)；
A- > F ((A, C, F), 2.8)；
A- > G ((A, D, G, 3.2)
Finally, E, F, G are connected directly to destination H, so the path to H is respectively as follows:
A- > H ((A, C, B, E, H), 3.9)；
A- > H ((A, C, F, H), 4.0)；
A- > H ((A, D, G, H), 4.0)
Due to different grades of road, there is very big difference in road width, flatness and traffic lights quantitative aspects,
These differences finally can also have an impact the oil consumption of vehicle driving, therefore road is paid the utmost attention in the case where oil consumption is not much different
The smaller route of equivalent coefficient, the category of roads coefficient comprehensively considers distance and category of roads obtains, specifically
It calculates as follows:
Category of roads coefficients R=∑ section category of roads weight qi× section distance Li
The category of roads weight are as follows: level-one road --- 1, secondary road --- 2, three-level road --- 3, level Four road
Road --- 4.
When several routes oil consumption difference in 5% range, it is preferential to select the higher route of category of roads coefficient, A to H
Three routes oil consumption difference in 5% range, the category of roads coefficient of three is respectively 28,20 and 30, is thus selected
2 economy of routing line is more preferable, i.e. A- > H ((A, C, F, H), 4.0)；Similarly, can also construct other nodes to H point fuel consumption information
Routing, finally obtains the oil consumption routing table of H point, as shown in table 3:
The road network oil consumption routing table of table 3:H point
4) road network fuel consumption information routing table dynamic updates
By the analysis to each section theory oil consumption, static road network fuel consumption information table, but traffic are obtained using flooding approach
Environment can not be it is static constant, on this basis, the present invention by monitoring traffic environment change, real-time update road network
Fuel consumption information, to provide more accurate navigation Service for user.Wherein, the described road network fuel consumption information routing table dynamic is more
Newly refer to that each section fuel consumption information is adaptively modified under dynamic traffic environment, including adding between new node and modification two o'clock
Route.The dynamic traffic environment includes the factors such as the magnitude of traffic flow, weather, and what these factors finally influenced is all vehicle
Travel speed, and then influence the oil consumption of vehicle.Therefore in the case where having comprehensively considered these factors, the present invention using speed as
The foundation that road network oil consumption calculates, specific as follows:
41) when there is when driving the vehicle of vehicle same type with user of enough (m >=10) on section, then pass through statistics
The real-time fuel consumption information of these vehicles updates the fuel consumption information of current road network, it is assumed that has the vehicle of m k type in time T
Average fuel consumption per hundred kilometers is respectively such as table 4:
The vehicle of 4:m k type of table average fuel gauge in time T
It is possible thereby to calculate average fuel consumption per hundred kilometers f of the current k type vehicle traveling herein on section:
42) when driving vehicle insufficient (m < 10) of vehicle same type with user on section, then by monitoring current road
The average speeds of section, then calculate theoretical fuel consumption per hundred kilometers of this type of vehicle in this velocity interval as new oil
Consume information, it is assumed that certain current a road section has n vehicle travelling, this average speed of n vehicle in time T such as table 5:
Average speed table of the 5:n vehicle of table in time T
It is possible thereby to calculate the average speed v of the current section vehicle driving:
And existed by the available current type k vehicle driving of fuel consumption values table of the query type k vehicle under different speeds
Average fuel consumption on this section, fuel consumption per hundred kilometers value table of the type k vehicle under different speeds are according to type k vehicle
Historical data be calculated:
Fuel consumption values table of the table 6:k seed type vehicle under different speeds
Traffic schematic diagram after updating road network fuel consumption information by above two method is as shown in figure 4, wherein A point and B point
Between due to traffic accident stopping be open to traffic；The current section oil consumption in the section E-H, F-H, F-G and C-D is changed, and is changed
Value after change is red mark；I is newly-increased node.
The step of repeating flooding approach, obtains updated H point road network fuel consumption information routing table, as shown in table 7, wherein having altogether
6 records change, for example, type k vehicle become from A point to the route of H point by previous (A, C, F, H) (A, C, B, E,
H), oil consumption is become reducing 3.8L from 4.0L.Similarly, the road network fuel consumption information routing table of other points also occurs to change accordingly, this
Kind, which changes, to be carried out with a fixed time interval.Simultaneously, it is contemplated that traffic environment changes in real time, what user obtained
Initial route is also not constant always, can recalculate the new route of selection when vehicle reaches a node.It is this adaptive
Navigation Service real-time provided by enabling to should be adjusted and accuracy greatly improves.
Table 7: updated H point road network oil consumption routing table
2, energy-saving driving assists
Energy-saving driving auxiliary is also the function for user, mainly includes that energy-saving driving suggestion and energy-saving driving score two
Subfunction, wherein energy-saving driving suggest subfunction mainly by analyzing traffic environment locating for current vehicle, for
Family provides some energy-efficient drive advices, such as economic speed should be how many under current vehicle flow and category of roads；Energy conservation
Driving scoring subfunction is scored by the energy conservation to same feature navigation user, and the user high for energy saving score gives
Any reward motivates user with this.
Specific analytical mathematics are: the position that user is presently in can be obtained by GPS positioning, by monitoring the position institute
In the category of roads in section and the average speed combination weather conditions of driving, most economical drive speed is calculated, and foundation is driven
It sails speed and obtains suitable gear and user is fed back to by automatic navigator；The most economical drive speed is outside considering
The receptible least speed of oil consumption of institute in the case where boundary's traffic environment, when user running speed within this range, it is vehicle-mounted to lead
Boat instrument can show corresponding icon, when speed exceed the range, then remind user.After the stroke of user, system can root
It gives a mark according to historical navigation data for user and carries out ranking, give certain virtual reward to user according to ranking；
The historical navigation data refer to the identical history travelling data of trip characteristics.Specific analysis model is as follows:
Energy-saving driving suggests feedback model:
The most economical drive speed is the least vehicle of vehicle driving oil consumption in the case where extraneous traffic environment allows
Speed.It is well known that is most easily encountered in urban road up train is traffic congestion, this congestion is mainly by vehicle flow mistake
Greatly, and the saturation of road be it is certain, this will lead to road vehicle speed reduction, this most important spy of congestion
Point be exactly it is crowded with certain retardance namely road ahead, behind the driver of vehicle may cross long time
It perceives, waits vehicle when reaching congestion area can be for a long time in idling mode, this will cause vehicle oil consumption and is substantially improved.The present invention
There is provided current relatively inexpensive speed by the analysis to entire road network speed for user makes the oil consumption of the entire stroke of user disappear
Consumption is minimum, is illustrated by taking k type of vehicle as an example:
Average link speed historical data base of the next section that vehicle passes through in period T indicates are as follows:
V1(p), V2(p), V3(p) ... Vr(p) it is respectively the 1st group, the 2nd group, the 3rd in historical data base V (T)
Group ..., the road average-speed historical records of r group continuous 9 sub- periods, can be indicated with formula (7):
Vr(p)=[vr6(p), vr5(p), vr4(p), vr3(p), vr2(p), vr1(p), vr01(p), vr02(p), vr03(p)] (7)
Wherein vr6(p) v is arrivedr1(p) indicate T time section before 5 sub- periods average link speed, vr01(p), vr02
(p), vr03(p) indicate T time section after 3 sub- periods average link speed.Pass through the section to 5 sub- periods of past
Average speed carries out similarity analysis, that is, the vehicle speed condition of the average link speed of the section following 3 sub- periods can be predicted.
The speed in note prediction section are as follows:
X (p)=[x6(p), x5(p), x4(p), x3(p), x2(p), x1(p), x01(p), x02(p)x03(p)] (8)
V (T) finds one group and current road segment average speed X (p) variation spy from the historical data base of road average-speed
The most similar history similar sequences V of propertyr(p), the average link speed of 3 sub- periods thereafter is taken to be averaged as what is predicted
Speed x01(p), x02(p)x03(p).The present invention is using Euclidean distance as measuring similarity index, i.e. calculating present speed
The average link speed sequence V of time series X (p) and preceding 6 moment in historical data base V (T)rj(p) distance:
By calculating similarity, the future 3 sub- period speed x in next section are predicted01(p), x02(p),
x03(p), after obtaining this data, system can be made according to the current speed of user suggests economic speed, tool for user
Body process is as shown in Figure 5.
Energy-saving driving scoring model:
The energy-saving driving scoring is the energy conservation marking for user's each run, if the trip characteristics phase of user
Seemingly, that ought to oil consumption be not much different, the vehicle for showing user if the oil consumption by user is abnormal or operation are needed there are improper
It reminds in time, the driving habit of oneself, the trip characteristics master of the user to motivate user's maintenance vehicle and is improved with this
It to include the type of vehicle of route distance, route path equivalent coefficient and user, and also for the classification of user's trip characteristics
It is the classification method referring to type of vehicle, is clustered using K-means, detailed process repeats no more.
For the user of identical trip characteristics, the oil of meeting all same feature users of programming count after navigating each time
Water consumption is flat, i.e. fuel consumption per hundred kilometers value.Assuming that there is q with feature user, the fuel consumption per hundred kilometers value of these user's vehicles press from it is small to
Big sequence is respectively y1, y2..., yn, remove the average value in preceding 10% and remaining 0%~25% section of rear 10% calculating
c1, the average value c in 25%~50% section2, the average value c in 50%~75% section3And 75%~100% section be averaged
Value c4.Thus, it is possible to given a mark using fuzzy evaluation, it is as follows:
Table 8: fuzzy evaluation marking table
| Grade | < c1 | c1~c2 | c2~c3 | c3~c4 | > c4 |
| Score | 10 | 8 | 6 | 4 | 2 |
3, historical data analysis
Historical data analysis is the function for traffic control department service, and for urban traffic control person, they compare pass
The heart is how limited traffic resource to be utilized to complete the induction to traffic, achievees the purpose that reduce the oil consumption of road network entirety, this hair
It is bright by analyzing road network history fuel consumption data, be broadly divided into across comparison analysis and longitudinal comparative analysis, make traffic
Department can understand the overall distribution of road network oil consumption in time.The across comparison analysis is the oil consumption water for comparing different sections of highway
Flat, section king-sized for some oil consumption, traffic control department needs to increase investment, such as road in terms of transport development from now on
Trimming, newly-increased alleviation route etc.；And longitudinal comparative analysis is analyzed same a road section oil consumption level in different time periods, is led to
This analysis is crossed, traffic control department issuing traffic can be broadcasted in real time, it is proposed that the travel time of user avoids highly energy-consuming row
Vehicle.Specific analysis modeling is as follows:
Longitudinal comparative analysis:
Longitudinal comparative analysis is analyzed in oil consumption level in different time periods each section, is divided into n for one day
Period is expressed as [T1~T2], [T2~T3] ..., [Tn-1~Tn].It is illustrated by taking section 1 as an example, according to above-mentioned vehicle
Classification of type shares k class vehicle, it is assumed that has R by the vehicle in section 1 in certain time period, if r before wherein1Vehicle belongs to class
1 vehicle of type, practical oil consumption size are respectivelyNext r2Vehicle belongs to 2 vehicle of type, practical oil consumption size
RespectivelyAnd so on last rkVehicle belongs to type k vehicle, and practical oil consumption size is respectivelyIts
InIt is possible thereby to the practical oil consumption level that each type of vehicle travels on section 1 under the period is calculated, it is as follows:
And the theoretical oil consumption water that all types of vehicles travel in section 1 can be calculated according to the road average-speed of the period
It is flat, it is possible thereby to list following table:
Table 9: the theoretical oil consumption and practical oil consumption table that all types of vehicles of certain time period travel in section 1
In order to eliminate the difference of type of vehicle, it is horizontal that the present invention evaluates road network oil consumption using opposite oil consumption level, specifically
Formula it is as follows:
Horizontal in the oil consumption of n period by the available section of formula (11), traffic department can be according to s1jIt is big
Small, publication trip is suggested, tells trip which of user smaller by the oil consumption in section 1, Trip Costs are low period.
Across comparison analysis:
Across comparison analysis is analyzed each section oil consumption of entire road network, available by longitudinal comparative analysis
Each section is horizontal in oil consumption in different time periods, it is assumed that shared section, then the synthesis oil consumption level value in each section calculates
Such as following formula:
Work as si< z1It indicates that the oil consumption level in the section is low, works as siValue in [z1, z2] in indicate that the oil consumption in the section is horizontal
Normally, work as ziValue in [z2, z3] in indicate the section oil consumption level it is higher, work as si> z4Indicate that the oil consumption level in the section is non-
Chang Gao, wherein (z1< z2< z3< z4).In order to more intuitively indicate, the present invention is indicated by the way of map label, wherein
It is low --- 4 stars are normal --- 3 stars are higher --- 2 stars are very high --- 1 star.Fig. 6 is road network oil consumption hierarchical level
Schematic diagram.
Finally, it is stated that preferred embodiment above is only used to illustrate the technical scheme of the present invention and not to limit it, although logical
It crosses above preferred embodiment the present invention is described in detail, however, those skilled in the art should understand that, can be
Various changes are made to it in form and in details, without departing from claims of the present invention limited range.
Claims (3)
1. a kind of navigation method based on optimum oil consumption, it is characterised in that: in the method use background data center,
Automatic navigator and roadside device；The automatic navigator is mentioned by being communicated in real time with background data center for user
For navigation information；The background data center includes the static information of entire road network, and can be communicated with road side system,
Obtain dynamic road network information；
This method comprises: economized path is planned, and energy-saving driving auxiliary, historical data analysis；The economized path planning refers to
According to the trip purpose of user automatically retrieval goes out all feasible routes, and is found by corresponding algorithm combination traffic environment
The wherein least route of oil consumption；The energy-saving driving auxiliary refers to through the analysis to current traffic condition, provides for user
Real-time drive advice；The historical data analysis can integrate road network fuel consumption information, provide suggestion for traffic control department；
In the method, background data center carries out path planning according to following methods: entire road network is divided into several sections,
Every section is uniquely determined by two neighborhood of nodes；Wherein for the acquisition of the optimum oil consumption between any two points be first construct it is quiet
State road network oil consumption model only considers that category of roads, section combine the theoretical oil consumption of every class vehicle apart from static information, find out every
Class vehicle makes each node by flooding approach and using section oil consumption as " cost " in the theoretical oil consumption of each sections of road
The fuel consumption information that system-wide net can be obtained only needs office when the multidate information between two nodes, which changes, leads to section oil changes
Portion updates the fuel consumption information table with the two node neighborhood of nodes, after determining vehicle, departure place and the destination of user
The prediction oil consumption of all feasible routes is provided for user, and chooses the least route of oil consumption as optimum oil consumption route；Similarly, most
Few time route is to construct the temporal information of system-wide net using the time as " cost ", by the head office for calculating all feasible routes
The journey time chooses shortest time route；The shortest distance is the range information of the construction system-wide net using distance as " cost ", passes through meter
The total distance of all feasible routes is calculated, shortest distance route is chosen；
The energy-saving driving assists the two parts that score including energy-saving driving suggestion and energy-saving driving, wherein energy-saving driving suggestion
It is to provide energy-efficient drive advice by analyzing traffic environment locating for current vehicle for user, be included in and work as
Economic speed should be how many under preceding vehicle flowrate and category of roads；Energy-saving driving scoring is by the section to same feature navigation user
It can be carried out scoring, the user high for energy saving score give the reward of a bit, motivates user with this；Specifically include: user works as
It is the location of preceding to be obtained by GPS positioning, pass through the category of roads in section and the average speed knot of driving where monitoring the position
Weather conditions are closed, calculate most economical drive speed, and obtain suitable gear according to drive speed and pass through automatic navigator
Feed back to user；The most economical drive speed is that the receptible oil consumption of institute is most in the case where considering extraneous traffic environment
Few speed, when user running speed within this range, automatic navigator can show corresponding icon, when speed exceed the model
It encloses, then reminds user；After the stroke of user, system can be that user gives a mark and arranges according to historical navigation data
Name gives certain virtual reward to user according to ranking；The historical navigation data, refer to that trip characteristics are identical
History travelling data.
2. a kind of navigation method based on optimum oil consumption according to claim 1, it is characterised in that: this method for
User provide economized path planning while, further include provided for user the conventional time it is most short, apart from shortest path, Yong Hu
When using this function services, it is desirable to provide the trip departure place of oneself, destination information, background data center go out according to user's
Row information combination traffic environment information is that user provides traffic path by calculating analysis, including oil consumption at least, the time it is most short with
And most short three paths in path, user select according to their own needs；The optimum oil consumption, shortest time and most short
Three, path route is obtained using IP routing algorithm.
3. a kind of navigation method based on optimum oil consumption according to claim 2, it is characterised in that: the history number
According to analysis for realizing for traffic control department service；By analyzing road network history fuel consumption data, it is divided into across comparison analysis
And longitudinal comparative analysis, so that traffic department is understood the overall distribution of road network oil consumption in time；The across comparison analysis
It is the oil consumption level for comparing different sections of highway, section king-sized for some oil consumption, traffic control department is in transport development side from now on
Face needs to increase investment；And longitudinal comparative analysis is analyzed same a road section oil consumption level in different time periods, this is passed through
Kind analysis, traffic control department issuing traffic can be broadcasted in real time, it is proposed that the travel time of user, highly energy-consuming be avoided to drive a vehicle.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610212578.2A CN105865472B (en) | 2016-04-06 | 2016-04-06 | A kind of navigation method based on optimum oil consumption |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610212578.2A CN105865472B (en) | 2016-04-06 | 2016-04-06 | A kind of navigation method based on optimum oil consumption |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105865472A CN105865472A (en) | 2016-08-17 |
| CN105865472B true CN105865472B (en) | 2019-05-10 |
Family
ID=56636125
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610212578.2A Active CN105865472B (en) | 2016-04-06 | 2016-04-06 | A kind of navigation method based on optimum oil consumption |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105865472B (en) |
Families Citing this family (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018061162A1 (en) * | 2016-09-29 | 2018-04-05 | 三菱電機株式会社 | Fuel consumption estimation system, fuel consumption estimation method, and fuel consumption estimation program |
| CN108072381B (en) * | 2016-11-18 | 2020-10-27 | 中国移动通信有限公司研究院 | Path planning method and device |
| CN106780830B (en) * | 2016-11-24 | 2019-07-26 | 北京车网互联科技有限公司 | A method of certain stroke fuel consumption per hundred kilometers is predicted based on automobile OBD data |
| CN106705982A (en) * | 2017-01-25 | 2017-05-24 | 上海蔚来汽车有限公司 | Route planning method and system with multi-site dependence |
| CN107014389A (en) * | 2017-03-03 | 2017-08-04 | 重庆大学 | A kind of personalized fuel-efficient traffic route planning system based on multi-source Urban Data |
| CN107389076B (en) * | 2017-07-01 | 2020-08-21 | 兰州交通大学 | Energy-saving real-time dynamic path planning method suitable for intelligent networked automobile |
| CN109520517B (en) * | 2017-09-19 | 2023-01-31 | 台湾中华电信股份有限公司 | Route planning method and system |
| CN109584459B (en) * | 2017-10-18 | 2021-02-26 | 宁波轩悦行电动汽车服务有限公司 | Power-saving driving suggestion method of electric vehicle rental system |
| CN108871362A (en) * | 2018-06-12 | 2018-11-23 | 山东理工大学 | A kind of environmentally friendly trip route planing method of automobile dynamic |
| CN110674234B (en) * | 2018-07-03 | 2022-11-15 | 百度在线网络技术（北京）有限公司 | Map data acquisition method, apparatus and storage medium |
| CN109118758B (en) * | 2018-07-24 | 2020-10-02 | 南京锦和佳鑫信息科技有限公司 | Intelligent networking traffic management system for mobile sharing |
| CN109596134A (en) * | 2018-11-13 | 2019-04-09 | 平安科技（深圳）有限公司 | Automobile navigation method, device, computer equipment and storage medium |
| CN109606286A (en) * | 2018-12-10 | 2019-04-12 | 英华达（上海）科技有限公司 | Vehicle oil consumption prediction technique, automobile navigation method and electronic equipment |
| CN109887286A (en) * | 2019-03-22 | 2019-06-14 | 吉林大学 | A kind of truck driving directions system and its guidance method based on cloud platform |
| CN110060373A (en) * | 2019-04-11 | 2019-07-26 | 上海车功坊智能科技股份有限公司 | A kind of automobile management system and its management method |
| CN110426055A (en) * | 2019-07-22 | 2019-11-08 | 上海易点时空网络有限公司 | Trip supply method and device for planning |
| CN112577502B (en) * | 2019-09-30 | 2024-06-18 | 华为技术有限公司 | Method and device for planning running |
| CN110798515A (en) * | 2019-10-18 | 2020-02-14 | 广西玉柴新能源汽车有限公司 | VCU with anticipatory driving function |
| CN110672113A (en) * | 2019-10-31 | 2020-01-10 | 圆通速递有限公司 | Vehicle navigation auxiliary system and method |
| CN113218405A (en) * | 2020-01-21 | 2021-08-06 | 北京车和家信息技术有限公司 | Method and device for calculating power consumption of vehicle driving planning route |
| CN111476432A (en) * | 2020-04-24 | 2020-07-31 | 北方工业大学 | Vehicle oil consumption estimation method and system based on real-time road condition prediction |
| CN111967811B (en) * | 2020-07-08 | 2022-10-04 | 吉林大学 | Urban traffic environment-oriented hybrid logistics vehicle path planning method and system |
| CN112026791A (en) * | 2020-08-24 | 2020-12-04 | 江西台德智慧科技有限公司 | Artificial intelligence embedded module control system |
| CN112071062B (en) * | 2020-09-14 | 2022-09-23 | 山东理工大学 | Driving time estimation method based on graph convolution network and graph attention network |
| CN112729328B (en) * | 2020-12-25 | 2023-01-31 | 际络科技(上海)有限公司 | Fuel-saving driving track planning method and device, electronic equipment and storage medium |
| CN113380056A (en) * | 2021-06-10 | 2021-09-10 | 湖南力唯中天科技发展有限公司 | Intelligent regional traffic coordination control method |
| CN114708724B (en) * | 2021-06-28 | 2023-08-01 | 天津大学 | Multi-vehicle energy efficiency optimization algorithm for human-vehicle road cooperation |
| CN113405561B (en) * | 2021-07-06 | 2022-11-25 | 文诚恒远(天津)供应链管理服务有限公司 | Driving route recommendation method, device, equipment and storage medium |
| CN114281086B (en) * | 2021-12-29 | 2024-09-17 | 中寰卫星导航通信有限公司 | Commercial vehicle path planning method, system, platform, medium and equipment |
| CN115711628A (en) * | 2022-11-15 | 2023-02-24 | 所托(杭州)汽车智能设备有限公司 | Fuel-saving driving assistance information base construction method and equipment, recommendation method and vehicle |
| CN116206478B (en) * | 2023-01-17 | 2023-08-29 | 青岛交通科技信息有限公司 | Traffic transportation cloud data sharing management system and method based on big data |
| CN116295684B (en) * | 2023-03-07 | 2023-11-24 | 智能网联汽车(山东)协同创新研究院有限公司 | Automobile instantaneous oil consumption monitoring system under intelligent networking environment |
| CN116424102B (en) * | 2023-06-12 | 2023-09-22 | 江西五十铃汽车有限公司 | Energy recovery method, system, storage medium and electric automobile |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1828226A (en) * | 2005-09-28 | 2006-09-06 | 佛山市顺德区瑞图万方科技有限公司 | Real-time traffic information system and its navigation method |
| CN1963394A (en) * | 2006-11-22 | 2007-05-16 | 深圳市赛格导航科技股份有限公司 | A dynamic intelligent navigation method |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5742922A (en) * | 1996-02-12 | 1998-04-21 | Hyundai Motor Company | Vehicle navigation system and method for selecting a route according to fuel consumption |
| CN101881623A (en) * | 2009-05-08 | 2010-11-10 | 联发科技（新加坡）私人有限公司 | Navigation path determining method and equipment thereof |
| CN101645200A (en) * | 2009-08-19 | 2010-02-10 | 深圳华为通信技术有限公司 | Navigation path selecting method and device |
| CN101846522B (en) * | 2010-06-21 | 2012-07-04 | 江苏新科软件有限公司 | Automobile navigation device capable of calculating carbon emission |
| US8762050B2 (en) * | 2011-09-07 | 2014-06-24 | National Tsing Hua University | Fuel-saving path planning navigation system and fuel-saving path planning method thereof |
| CN103413436B (en) * | 2013-06-21 | 2015-05-06 | 中国航天系统工程有限公司 | Road network running condition analysis system based on fuel consumption acquisition |
| CN105160883B (en) * | 2015-10-20 | 2017-08-25 | 重庆邮电大学 | A kind of energy-saving driving behavior analysis method based on big data |
-
2016
- 2016-04-06 CN CN201610212578.2A patent/CN105865472B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1828226A (en) * | 2005-09-28 | 2006-09-06 | 佛山市顺德区瑞图万方科技有限公司 | Real-time traffic information system and its navigation method |
| CN1963394A (en) * | 2006-11-22 | 2007-05-16 | 深圳市赛格导航科技股份有限公司 | A dynamic intelligent navigation method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105865472A (en) | 2016-08-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105865472B (en) | A kind of navigation method based on optimum oil consumption | |
| CN104157139B (en) | A kind of traffic congestion Forecasting Methodology and method for visualizing | |
| CN106504577B (en) | A kind of park and shift traffic path method and device for planning | |
| CN102509470B (en) | System and method for realizing energy conservation and emission reduction of vehicle based on dynamic path planning | |
| CN105844362B (en) | Urban traffic comprehensive trip decision-making device | |
| CN103542858B (en) | Vehicle reaches target capability appraisal procedure, data library generating method, navigation system | |
| CN100463009C (en) | Traffic information fusion processing method and system | |
| CN108564226A (en) | A kind of public bus network optimization method based on taxi GPS and mobile phone signaling data | |
| CN107490384B (en) | Optimal static path selection method based on urban road network | |
| CN102436466A (en) | Bus transfer inquiry method based on geographic information system (GIS) classification | |
| CN109598372A (en) | Travel plan planing method and shared traffic system based on the shared traffic of green | |
| CN110222786B (en) | Dynamic car pooling method and system based on travel information | |
| CN107063278A (en) | A kind of Vehicular navigation system, air navigation aid and its vehicle | |
| CN102314545A (en) | Calculate the system and the method thereof of the fuel quantity of travel route | |
| CN101383090A (en) | Floating vehicle information processing method under parallel road network structure | |
| CN104025166B (en) | Central side system and vehicle side system | |
| CN104778834A (en) | Urban road traffic jam judging method based on vehicle GPS data | |
| Ding et al. | Greenplanner: Planning personalized fuel-efficient driving routes using multi-sourced urban data | |
| CN102052926A (en) | Methods for reducing the consumption and cost of fuel | |
| CN102243811A (en) | Vehicle navigation system and recommended path searching method | |
| CN107452226A (en) | A kind of stop off recommends the method and system of Roadside Parking position | |
| CN110398254A (en) | It is a kind of to slow down congested in traffic method and system | |
| CN106816009A (en) | Highway real-time traffic congestion road conditions detection method and its system | |
| CN113987103B (en) | Combined travel path searching method and system for urban comprehensive transportation network | |
| CN104596534B (en) | A kind of method for calculating optimal planning driving path |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |