CN104882020B - Method for predicting traffic conditions and driving time - Google Patents
Method for predicting traffic conditions and driving time Download PDFInfo
- Publication number
- CN104882020B CN104882020B CN201510303288.4A CN201510303288A CN104882020B CN 104882020 B CN104882020 B CN 104882020B CN 201510303288 A CN201510303288 A CN 201510303288A CN 104882020 B CN104882020 B CN 104882020B
- Authority
- CN
- China
- Prior art keywords
- traffic
- segmentation road
- same period
- road
- time
- 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
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention relates to a method for predicting traffic conditions and the driving time, which comprises the steps of which comprises the steps of segmenting a road on a map; acquiring a current traffic condition and a historical corresponding period average traffic condition of each subsection road; calculating a relative traffic condition of each subsection road based on the current traffic condition and the historical corresponding period average traffic condition of each subsection road; acquiring a historical corresponding period average traffic condition in future time of each subsection road; estimating a traffic condition of each subsection road in the future time based on the historical corresponding period average traffic condition in the future time and the relative traffic condition of each subsection road; and presenting the estimated traffic condition of each subsection in the future time on the map. The method provided by the invention can be applied to predicting the driving time. The driving time of each subsection road of each candidate driving route is estimated based on the traffic condition of each subsection road in the estimated time of arrival; and the total driving time is estimated according to the driving time of each subsection road of each candidate driving route.
Description
Technical field
The present invention relates to map and navigation, more particularly, to prediction traffic and running time.
Background technology
At present, electronic chart is widely used in Mobile solution or desktop application.As long as network support, people can be at any time
Check electronic chart everywhere, search the destination oneself wanting to know about.Current traffic condition can be shown on electronic chart.Example
As green represents unimpeded section, and yellow represents low running speed section, and redness then represents congested link.People drive trip when,
May be referred on map the traffic of display, on the one hand can have certain in-mind anticipation to stroke, on the other hand can be
Select to a certain extent relatively smoothly route to avoid congestion.
But, people often saw map before trip, to be understood to stroke or to plan.That is, seeing
Traffic during map and be not equal to actual go on a journey certain section when traffic.
In the application of some electronic navigations, a plurality of candidate's traffic route can be provided.For this plurality of alternative route, electronics is led
Boat can estimate the time that may need, for people's reference when selecting route.But, the electronic navigation estimated time
It is typically all based on current traffic.Due to select route when traffic and be not equal to reality go on a journey this section when
Traffic, so the time estimating is actually more with the time phase difference that this route during actual trip is spent.
Content of the invention
In view of above situation it is desirable to add the element of the traffic of prediction future time in map.And, when
People select during traffic route it is provided that prediction to future traffic condition is thus when more accurately estimating spent driving
Between, for reference.
According to an aspect of the invention, it is provided a kind of method that prediction traffic is embodied on map, including such as
Lower step: the road on map is carried out segmentation；Obtain the current traffic condition of each segmentation road and the history same period averagely hands over
Logical situation；Based on current traffic condition and history same period average traffic situation, calculate each segmentation road described with regard to traffic
The relative value of situation, wherein, this relative value reflects the situation that current traffic condition is with respect to history same period average traffic situation；Obtain
Take the history same period average traffic situation of the future time of each segmentation road；The going through of future time based on each segmentation road
History same period average traffic situation and the described relative value with regard to traffic, estimate the traffic of the future time of each segmentation road
Situation；And the traffic of the future time of each segmentation road estimating is presented on map.
Preferably, described traffic is passage rate, by by current passage rate and the history same period averagely current speed
Spend the relative value with regard to traffic being compared and calculating each segmentation road.
Preferably, current passage rate and the history same period average passage rate are compared and ratio calculated, as each
The relative value with regard to traffic of individual segmentation road.
Preferably, described traffic is congestion index, by by cur-rent congestion index, average congestion refers to the history same period
Count the relative value with regard to traffic being compared and calculating each segmentation road.
Preferably, cur-rent congestion index and the history same period average congestion index are compared and ratio calculated, as each
The relative value with regard to traffic of individual segmentation road.
Preferably, by by the history same period average traffic situation of the future time of each segmentation road and with regard to traffic shape
The relative value of condition is multiplied and to estimate the traffic of the future time of each segmentation road.
Preferably, assume the segmentation road having on the map of different traffics in different colors.
According to another aspect of the present invention, there is provided a kind of method of prediction running time, comprise the steps: basis
Departure place and destination, identify one or more candidate's traffic route on map；Every candidate's traffic route is carried out point
Section；Obtain the current traffic condition of each segmentation road and the history same period average traffic situation of every candidate's traffic route；Base
In current traffic condition and the history same period average traffic situation of each segmentation road of every candidate's traffic route, calculate every
The relative value with regard to traffic of each segmentation road of candidate's traffic route, wherein, this relative value reflects Current traffic shape
Condition is with respect to the situation of history same period average traffic situation；According to current traffic condition, estimate to reach each point in every route
The time of Duan Daolu；Obtain the history same period average traffic situation of the time in estimated arrival for each segmentation road；Based on each
The history same period average traffic situation of the time in estimated arrival for the individual segmentation road and the described relative value with regard to traffic,
Estimate the traffic of the time in estimated arrival for each segmentation road；Based on each segmentation road estimated arrival when
Between traffic, estimate every candidate's traffic route each segmentation road running time；And according to every candidate row
The running time of each segmentation road of bus or train route line and estimate total running time.
Preferably, described traffic is passage rate, by by current passage rate and the history same period averagely current speed
Spend the relative value with regard to traffic being compared and calculating each segmentation road.
Preferably, current passage rate and the history same period average passage rate are compared and ratio calculated, as each
The relative value with regard to traffic of individual segmentation road.
Preferably, described traffic is congestion index, by by cur-rent congestion index, average congestion refers to the history same period
Count the relative value with regard to traffic being compared and calculating each segmentation road.
Preferably, cur-rent congestion index and the history same period average congestion index are compared and ratio calculated, as each
The relative value with regard to traffic of individual segmentation road.
Preferably, by by the history same period average traffic situation of each time in estimated arrival for segmentation road and pass
Relative value in traffic is multiplied to estimate the traffic of the time in estimated arrival for each segmentation road.
Preferably, obtain every time by being added the running time of each segmentation road of every candidate's traffic route
Select total running time of traffic route.
Brief description
Below with reference to the accompanying drawings it is described in conjunction with the embodiments the present invention.In the accompanying drawings:
Fig. 1 is the flow chart of the according to embodiments of the present invention method embodying prediction traffic on map.
Fig. 2 is the flow chart of the method for prediction running time according to embodiments of the present invention.
Specific embodiment
The specific embodiment of the present invention is described more fully below.
Fig. 1 is flow process Figure 100 of the according to embodiments of the present invention method embodying prediction traffic on map.
According to Fig. 1, in step 101, first the road on map is carried out segmentation.Current electronic chart is basic
Segmentation will be carried out to the road on map, for marking different traffics.For example, the segmentation of road can based on away from
From for example, every 1 kilometer or every 500 meters, 100 meters, 50 meters, 10 meters or arbitrarily other suitable distances are as one section；Road point
Section can also setting based on traffic light, for example, road between each two (or more) traffic light is as one
Section；The segmentation of road can also planning based on block, for example, road between each block, each crossroad is as one
Section.In theory, roadway segment is thinner, and the traffic being reflected is also more accurate, but the meter simultaneously for electronic chart
Calculate also higher with the requirement of storage.Further it should be noted that on same path or on same route, the segmentation of road
Standard can be different, and therefore, some sections are 500 meters, 1 kilometer of some section.
In step 103, obtain current traffic condition and the history same period average traffic situation of each segmentation road.
The mode obtaining the traffic of road has many kinds.For example, investigate in certain time by the automobile in this section
Travel speed, in certain time by the number of end to end automobile in this section etc..According to different modes, reflection is handed over
The physical quantity of logical situation can be road speed or congestion index.For example, using road speed as reflection traffic
Physical quantity, speed per hour 40-60 kilometer is regarded as unimpeded, and speed per hour 20-40 kilometer is regarded as low running speed, 20 kilometers of speed per hour with
Under be regarded as congestion, be regarded as heavy congestion below 5 kilometers of speed per hour, etc..In another example, using congestion index as
The physical quantity of reflection traffic, it is, for example possible to use the congestion index of 0-10, congestion index is bigger, shows that traffic is got over
Congestion；Conversely, congestion index is less, then show that traffic is more unobstructed.Congestion index can pass through this based in certain time
The travel speed of the automobile in section obtains the number it is also possible to based on the end to end automobile passing through this section in certain time
Etc. obtaining.
In step 103, Current traffic can be obtained by the open real time data of local transit administration office actual measurement
The passage rate of situation, such as this section or congestion index.Meanwhile, this section can be found in history according to history big data
Average traffic situation of the same period, such as this section are in the average passage rate of this period or average congestion index.
To inquire into the concept of " the history same period " below.In general, the history same period can be same month on the Gregorian calendar on the same day
Same time or identical period.For example, be equally the 18:00-18:15 on June 1 period.The history same period can also be the lunar calendar
In meaning.For example, the period of the 12:00-12:15 of lunar calendar New Year's Eve, 17:00 or 17:00- in the Mid-autumn Festival (lunar calendar August 15)
The period of 17:15.The history same period is it is also contemplated that the concept in week.For example, the period of 16:00 or 16:00-16:15 of Friday.
Or it is considered to 10:00 or 10:00-10 of the period of 16:00 or 16:00-16:15 of the previous day festivals or holidays, same day festivals or holidays:
15 period.In addition, in the city having tail number restricted driving measure it is also contemplated that tail number restrict driving impact.For example, Beijing's execution machine
The regulation that motor-car tail number is restricted driving: motor vehicles, according to the tail number on licence plate, have weekly one day and can not go up road traveling at the appointed time.
For example, what Thursday restricted driving is the vehicle of tail number 4,9.Because the vehicle that Beijing's tail number is 4 is little, this day is led to be restricted driving
Vehicle less it is easier to congestion occurs.And Wednesday restrict driving be tail number 3,8 vehicle.The car being 8 due to Beijing's tail number
More, lead to the vehicle that this day restricted driving more, it seem likely that smooth the way.The rule restricted driving due to tail number is every one
Section time (such as 3 months) can carry out rotation, so considering merely the concept in week not enough, the rule it is also necessary to take into account that tail number is restricted driving
Then the situation (such as 4,9 restricted drivings are combined with Monday morning peak or Friday evening peak to increase traffic burden) of rotation, is come with this
Count the so-called history same period average traffic situation of (tail number is restricted driving identical and no other influences factor is different) under equal factor.
In addition it is also contemplated that the winter and summer vacation time of school, pick vehicle flowrate due to lacking the head of a family, the positive face that traffic is brought
Ring.
Additionally, " same period " also relates to " same to time " or the concept of " same to period ".In the present invention, the time can refer to specifically
Moment.Period also refers to 5 minutes, 10 minutes, the period of 15 minutes or any other suitable periods.With roadway segment
Theoretical similar, the period is thinner, and the traffic being reflected is also more accurate, but the calculating simultaneously for electronic chart with deposit
The requirement of storage is also higher.
Another is worth the concept inquired into is " average ".The scope of history big data can be 1 year, 2 years, 3 years, 5 years or
Person's arbitrarily other appropriate times.But because vehicles number constantly increases, longer historical range is then less practical.Once it is motor-driven
Car quantity reaches peak value or equilibrium valve, then longer historical range is just suitable.Average traffic situation, can be in historical range
The traffic numerical value of the same period meansigma methodss.For example, in certain roadway segment, annual June 1 18:00- in nearest 3 years
It (is the car of 1 18:00-18:15 period of June before 1 year, before 2 years, before 3 years respectively that the speed record of 18:15 period has 3
Speed), these three speeds are averaged, has just obtained history same period average traffic situation in this roadway segment (averagely current
Speed).Additionally, history same period average traffic situation can also be average congestion index.For example, in certain roadway segment,
In nearly 1 year the congestion index record of 18:00-18:15 period each Friday have 30 can for reference (although having within 1 year 52 weeks,
Screen out the Friday of some special circumstances, for example festivals or holidays (not congestion) or before festivals or holidays (special congestion), about can obtain
To can for reference significant 30 record), this 30 congestion index are averaged, have just obtained in this roadway segment
History same period average traffic situation (average congestion index).
In step 105, based on current traffic condition and history same period average traffic situation, calculate the pass of each segmentation road
Relative value in traffic.In one embodiment, current traffic condition is compared with history same period average traffic situation
Relatively, to calculate the relative traffic of each segmentation road.For example, traffic can be the ratio of speed relatively, will work as
Average passage rate is compared front passage rate with the history same period, and the ratio obtaining is relative velocity index.Relative velocity refers to
Number in the range of 1 ± a when (a can take 20%, 10%, 5% etc. or any other suitable numerical value) it is believed that Current traffic
Situation and the history same period no too big difference.When relative velocity index is less than 1-a, this section is than the more congestion of the history same period；When
When relative velocity index is more than 1+a, this section is more unimpeded than the history same period.Similarly, traffic relatively can be congestion
Index (between 0 to 10, numerical value bigger represent more congestion) ratio, will cur-rent congestion index average congestion refers to the history same period
Number is compared, and the ratio obtaining is relative congestion index.Relatively congestion index in the range of 1 ± b (b can take 20%,
10%th, 5% etc. or any other suitable numerical value) when it is believed that current traffic condition and the history same period no too big difference.Work as phase
When being less than 1-b to congestion index, this section is more unimpeded than the history same period；When relative velocity index is more than 1+b, this section ratio
The more congestion of the history same period.
In step 107, obtain the history same period average traffic situation of the future time of each segmentation road.
In general, user wishes to predict the traffic of future time or future time period, for example, predict 30 minutes afterwards
Traffic.If being currently 16:00, user wishes to predict 30 minutes afterwards, i.e. the 16:30 or 16:30-16:45 period
Traffic, then obtain the history same period average traffic situation in 16:30 the or 16:30-16:45 period for each segmentation road.
In step 109, the history same period average traffic situation of the future time based on each segmentation road with regard to traffic
The relative value of situation, estimates the traffic of the future time of each segmentation road.
In one embodiment, by by the history same period average traffic situation of the future time of each segmentation road and phase
Traffic is multiplied to estimate the traffic of the future time of each segmentation road.
Here history same period average traffic situation refers to the history same period average traffic situation in future time.Example
As, although being now the period of 16:00 or 16:00-16:15, because user specifies 30 minutes traffics afterwards of prediction,
So being the history same period average traffic situation of the period of 16:30 or 16:30-16:45 used in step 109.But, here
Relative traffic refer to the relative traffic of present period, the i.e. current friendship of the period of 16:00 or 16:00-16:15
Logical situation and the ratio of history same period average traffic situation.Therefore, actually used one here it is assumed that i.e. current relative friendship
Logical situation is roughly the same with the relative traffic of future time (30 minutes afterwards).
For example, for a certain segmentation road, the traffic of 16:30 to be predicted in 16:00, can going through with 16:30
History same period average traffic situation (such as 30 kilometers/hour of speed or 4.0 congestion index) is multiplied by record during 16:00 relative
Traffic (such as 1.2 or 0.8), thus estimates to have obtained traffic (such as 36 kilometers/hour of the speed of 16:30
Or 3.2 congestion index).
In step 111, the traffic of the future time of each segmentation road estimating is presented on map.Pass through
Above step, each the segmentation road on map has estimated the traffic of each leisure future time.Need these
The traffic of prediction, is presented on map.Wherein, for the segmentation road that prediction traffic is different, on map
Carry out different presenting respectively.In one embodiment, present in different colors on the map with different prediction traffics
Segmentation road.It will be understood by those skilled in the art that presentation mode besides colour, can also be gray scale, texture, shade,
Flicker is it might even be possible to be auditory tone cueses, voice message, tonal variations, or the differentiation of tactile aspect presents.
By the method for flow process Figure 100 of Fig. 1, people are easier to understand traffic by watching map.For example, use
Family when selecting to check traffic, can select to check current traffic condition it is also possible to select to check certain time following or
The prediction traffic of certain period.So, people can have certain in-mind anticipation to following trip it is also possible to according to pre-
Survey and to plan or to adjust time and the stroke of oneself.
Fig. 2 is flow process Figure 200 of the method for prediction running time according to embodiments of the present invention.
According to Fig. 2, in step 201, according to departure place and destination, one or more time is identified on map
Select traffic route.Many electronic charts all have the function of stroke planning or traffic navigation at present, additionally, automatic navigator is also all
There is the function of stroke planning or traffic navigation.According to the selected destination of user and user current location (departure place) or
The departure place that person user specifies, identifies one or several candidate's traffic route on map.For example, route 1, route are identified
2nd, three traffic routes such as route 3.
In step 203, every candidate's traffic route is carried out segmentation.In step 205, obtain every candidate's traffic route
The current traffic condition of each segmentation and history same period average traffic situation.
Current traffic condition with regard to each segmentation of every candidate's traffic route of acquisition and history same period average traffic shape
The mode of condition, is referred to the concrete discussion of step 103 in the flow chart of Fig. 1.
In step 207, the current traffic condition of each segmentation based on every candidate's traffic route is average with the history same period
Traffic, calculates the relative value with regard to traffic of each segmentation of every candidate's traffic route.In one embodiment,
Described traffic is passage rate, by by current passage rate, average passage rate is compared and calculates with the history same period
The relative traffic of each segmentation road.In another embodiment, described traffic is congestion index, by by currently
Congestion index congestion index average with the history same period is compared and calculates the relative traffic of each segmentation road.Can join
Concrete discussion according to step 105 in the flow chart of Fig. 1.
In step 209, according to current traffic condition, estimate in every route, to reach the time of each segmentation road.Existing
Electronic navigation application be respectively provided with corresponding function.In fact, be equivalent to allowing electronic navigation to be counted respectively according to current traffic condition
Calculate the time needed for starting point is to each segmentation road.For example, in certain alternative route, one has 10 segmentation roads, then
Current traffic condition according to each segmentation road calculate respectively from starting point to the 2nd, the 3rd ..., the 10th segmentation road
Time needed for road.For example, be respectively necessary for 10 minutes, 20 minutes ..., 70 minutes.
In step 211, obtain the history same period average traffic situation of the time in estimated arrival for each segmentation road.
Still continue to use the example having 10 segmentation roads above.Can obtain the 2nd, the 3rd ..., the 10th point
Duan Daolu respectively after 10 min, 20 minutes afterwards ... 70 minutes history same period average traffic situations afterwards.Can be found in
The discussion of the method flow in figure step 107 of Fig. 1.
In step 213, the history same period average traffic situation based on each time in estimated arrival for segmentation road with
With regard to the relative value of traffic, estimate the traffic of the time in estimated arrival for each segmentation road.
In one embodiment, by by the history same period average traffic of each time in estimated arrival for segmentation road
Situation is multiplied to estimate the traffic of the time in estimated arrival for each segmentation road with relative traffic.
Still continue to use the example having 10 segmentation roads above.Obtained the 1st, the 2nd, the 3rd ... the 10th
Individual segmentation road current, 10 minutes afterwards, 20 minutes afterwards ..., 70 minutes history same period average traffic situations afterwards.
For example, average speed be respectively 40,40,30 ..., 50 kilometers/hour, or average congestion index be respectively 4.0,4.0,
4.8、……、3.0.And these segmentation roads be currently respectively 1.0 relative to traffic, 1.1,1.2 ..., 1.2 (relatively
Speed) or 1.0,0.9,0.8 ..., 0.8 (relatively congestion).Therefore, it can estimate that each segmentation road arrives estimated as follows
Reach the traffic of time:
1st segmentation road: current vehicle speed 40*1.0=40 kilometer/hour, congestion index 4.0*1.0=4.0；
2nd segmentation road: estimate speed 40*1.1=44 kilometer/hour after 10 minutes, estimate congestion index 4.0*
0.9=3.6；
3rd segmentation road: estimate speed 30*1.2=36 kilometer/hour after 20 minutes, estimate congestion index 4.8*
0.8=3.84；
……
10th segmentation road: estimate speed 50*1.2=60 kilometer/hour after 70 minutes, estimate congestion index 3.0*
0.8=2.4.
Therefore, actually used here one it is assumed that i.e. current relative traffic and future time (10,
20th ..., 70 minutes afterwards) relative traffic roughly the same.
In step 215, based on the traffic of each time in estimated arrival for segmentation road, estimate every candidate row
The running time of each segmentation road of bus or train route line.
For example, it is respectively divided by the time of the estimated arrival estimated in step 213 with the length of each segmentation road
Speed, has just obtained the running time of each estimated segmentation road.Or, the length based on each segmentation road with step
The congestion index of the time of estimated arrival estimated in rapid 213, when also can obtain the estimated driving of each segmentation road
Between.For example, still continue to use the example having 10 segmentation roads above, obtain the 1st, the 2nd, the 3rd ..., the 10th
The running time of segmentation road be respectively 10 minutes, 8 minutes, 9 minutes ..., 5 minutes.
In step 217, the running time according to each segmentation road of every candidate's traffic route and when estimating always to drive a vehicle
Between.
Obtain every candidate's driving by being added the running time of each segmentation road of every candidate's traffic route
Total running time of route.For example, still continue to use the example having 10 segmentation roads above, by the 1st, the 2nd, the 3rd
Individual ..., the running time of the 10th segmentation road be separately summed and obtain n=10+8+9+ ...+5.Every candidate's traffic route
Total running time is n minute.
In the application of some electronic navigations, one or more candidate's traffic route can be provided.For this one or more time
Routing line, electronic navigation can estimate the time that may need, for people's reference when selecting route.But, electronic navigation
The estimated time is typically all based on current traffic.Due to select route when traffic and be not equal to reality
Go on a journey this section when traffic, so the time that the time estimating actually is spent with this route during actual trip
Difference is more.
In view of above situation, the invention enables when people select traffic route it is provided that to future transportation shape
The prediction of condition is thus more accurately estimating spent running time, for reference.
Embodiments of the invention are described above.But the spirit and scope of the present invention not limited to this.This area skill
Art personnel are possible to make more applications according to the teachings of the present invention, and are within the scope of the present invention.
Claims (14)
1. a kind of method embodying prediction traffic on map, comprises the steps:
Road on map is carried out segmentation；
Obtain current traffic condition and the history same period average traffic situation of each segmentation road；
Based on current traffic condition and history same period average traffic situation, calculate the phase with regard to traffic of each segmentation road
To value, wherein, this relative value reflects the situation that current traffic condition is with respect to history same period average traffic situation；
Obtain the history same period average traffic situation of the future time of each segmentation road；
The history same period average traffic situation of the future time based on each segmentation road is relative with regard to traffic with described
Value, estimates the traffic of the future time of each segmentation road；And
The traffic of the future time of each segmentation road estimating is presented on map.
2. method according to claim 1, wherein, described traffic is passage rate, by by current passage rate
Average passage rate is compared and calculates the relative value with regard to traffic of each segmentation road with the history same period.
3. method according to claim 2, wherein, by current passage rate, average passage rate is compared with the history same period
Relatively ratio calculated, as each segmentation road with regard to traffic relative value.
4. method according to claim 1, wherein, described traffic is congestion index, by by cur-rent congestion index
Average congestion index is compared and calculates the relative value with regard to traffic of each segmentation road with the history same period.
5. method according to claim 4, wherein, by cur-rent congestion index, average congestion index is compared with the history same period
Relatively ratio calculated, as each segmentation road with regard to traffic relative value.
6. the method according to claim 3 or 5, wherein, the history same period of the future time based on each segmentation road puts down
All traffic and the described relative value with regard to traffic, estimate the traffic of the future time of each segmentation road, bag
Include: by by the history same period average traffic situation of the future time of each segmentation road and the relative value's phase with regard to traffic
Take advantage of the traffic of the future time to estimate each segmentation road.
7. method according to claim 1, wherein, by the traffic of the future time of each segmentation road calculating
It is presented on and includes on map: assume the segmentation road having on the map of different traffics in different colors.
8. a kind of method of prediction running time, comprises the steps:
According to departure place and destination, one or more candidate's traffic route is identified on map；
Every candidate's traffic route is carried out segmentation；
Obtain the current traffic condition of each segmentation road and the history same period average traffic situation of every candidate's traffic route；
The current traffic condition of each segmentation road based on every candidate's traffic route and history same period average traffic situation, meter
Calculate the relative value with regard to traffic of each segmentation road of every candidate's traffic route, wherein, this relative value reflection is current
Traffic is with respect to the situation of history same period average traffic situation；
According to current traffic condition, estimate in every route, to reach the time of each segmentation road；
Obtain the history same period average traffic situation of the time in estimated arrival for each segmentation road；
History same period average traffic situation based on each time in estimated arrival for segmentation road is with described with regard to traffic shape
The relative value of condition, estimates the traffic of the time in estimated arrival for each segmentation road；
Based on the traffic of each time in estimated arrival for segmentation road, estimate each point of every candidate's traffic route
The running time of Duan Daolu；And
Running time according to each segmentation road of every candidate's traffic route and estimate total running time.
9. method according to claim 8, wherein, described traffic is passage rate, by by current passage rate
Average passage rate is compared and calculates the relative value with regard to traffic of each segmentation road with the history same period.
10. method according to claim 8, wherein, by current passage rate, average passage rate is carried out with the history same period
Comparison and ratio calculated, as each segmentation road with regard to traffic relative value.
11. methods according to claim 8, wherein, described traffic is congestion index, by by cur-rent congestion index
Average congestion index is compared and calculates the relative value with regard to traffic described in each segmentation road with the history same period.
12. methods according to claim 11, wherein, by cur-rent congestion index, average congestion index is carried out with the history same period
Comparison and ratio calculated, as each segmentation road with regard to traffic relative value.
13. methods according to claim 10 or 12, wherein, based on each segmentation road estimated arrival time
History same period average traffic situation and the described relative value with regard to traffic, estimate each segmentation road in estimated arrival
The traffic of time, comprising: by by the history same period average traffic shape of each time in estimated arrival for segmentation road
Condition is multiplied to estimate the traffic shape of the time in estimated arrival for each segmentation road with the described relative value with regard to traffic
Condition.
14. methods according to claim 8, wherein, the driving of each segmentation road according to every candidate's traffic route
Time and estimate that total running time includes: be added by running time of each segmentation road of every candidate's traffic route and
Obtain total running time of every candidate's traffic route.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510303288.4A CN104882020B (en) | 2015-06-05 | 2015-06-05 | Method for predicting traffic conditions and driving time |
| PCT/CN2016/084693 WO2016192668A1 (en) | 2015-06-05 | 2016-06-03 | Traffic condition and vehicle travelling time prediction |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510303288.4A CN104882020B (en) | 2015-06-05 | 2015-06-05 | Method for predicting traffic conditions and driving time |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104882020A CN104882020A (en) | 2015-09-02 |
| CN104882020B true CN104882020B (en) | 2017-01-25 |
Family
ID=53949497
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510303288.4A Active CN104882020B (en) | 2015-06-05 | 2015-06-05 | Method for predicting traffic conditions and driving time |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN104882020B (en) |
| WO (1) | WO2016192668A1 (en) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104882020B (en) * | 2015-06-05 | 2017-01-25 | 刘光明 | Method for predicting traffic conditions and driving time |
| CN104931065B (en) * | 2015-06-05 | 2018-03-13 | 刘光明 | Map and traffic route with relative traffic |
| CN105243841A (en) * | 2015-10-10 | 2016-01-13 | 苏州派瑞雷尔智能科技有限公司 | Real-time road condition acquisition and prediction method based on site map |
| CN105387865B (en) * | 2015-10-16 | 2020-07-03 | 上海博泰悦臻网络技术服务有限公司 | Route planning method and system based on traffic road data |
| CN114973677A (en) | 2016-04-18 | 2022-08-30 | 北京嘀嘀无限科技发展有限公司 | Method and apparatus for determining estimated time of arrival |
| EP3467800B1 (en) * | 2016-06-30 | 2023-10-04 | Huawei Technologies Co., Ltd. | Lane scheduling method, lane information acquisition method, vehicle and management device |
| CN109241206B (en) * | 2017-06-30 | 2022-01-14 | 北京搜狗科技发展有限公司 | Route query method and device |
| CN108318048A (en) * | 2018-01-28 | 2018-07-24 | 武汉光庭信息技术股份有限公司 | A kind of route planning method and system based on different turn direction congestion informations |
| CN110849382A (en) * | 2018-08-21 | 2020-02-28 | 上海博泰悦臻网络技术服务有限公司 | Driving duration prediction method and device |
| CN109087509B (en) * | 2018-09-04 | 2020-03-31 | 重庆交通大学 | A method for predicting the running state of road network traffic |
| CN111723169B (en) * | 2020-04-09 | 2024-04-30 | 腾讯科技（深圳）有限公司 | Map display method and device, electronic equipment and storage medium |
| CN111882092B (en) * | 2020-06-16 | 2023-01-20 | 广东工业大学 | Taxi vehicle searching method suitable for shared trip |
| US12112621B2 (en) | 2020-09-23 | 2024-10-08 | Here Global B.V. | Method and apparatus for traffic report certainty estimation |
| CN113053155B (en) * | 2020-12-23 | 2022-03-08 | 沈阳世纪高通科技有限公司 | Navigation method for determining predicted arrival time based on predicted road condition |
| CN113470356B (en) * | 2021-06-28 | 2022-11-04 | 青岛海信网络科技股份有限公司 | Electronic equipment and regional road condition prediction method |
| CN114255590B (en) * | 2021-12-17 | 2023-04-25 | 重庆市城投金卡信息产业(集团)股份有限公司 | Traffic operation analysis method based on RFID data |
| CN116337093B (en) * | 2021-12-23 | 2024-12-27 | 滴图(北京)科技有限公司 | Path planning method, device, equipment, storage medium and product |
| CN115376308B (en) * | 2022-05-26 | 2024-06-04 | 南京工程学院 | A method for predicting vehicle travel time |
| CN117037499B (en) * | 2023-10-09 | 2024-01-05 | 腾讯科技（深圳）有限公司 | Congestion road segment prediction method, device, computer equipment and storage medium |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002001532A1 (en) * | 2000-06-26 | 2002-01-03 | Custom Traffic Pty Ltd | Method and system for providing traffic and related information |
| US6587781B2 (en) * | 2000-08-28 | 2003-07-01 | Estimotion, Inc. | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
| JP2005031068A (en) * | 2003-06-20 | 2005-02-03 | Matsushita Electric Ind Co Ltd | Location guide device |
| CN101436347A (en) * | 2008-12-09 | 2009-05-20 | 北京交通大学 | Prediction method for rapid road travel time |
| WO2010124138A1 (en) * | 2009-04-22 | 2010-10-28 | Inrix, Inc. | Predicting expected road traffic conditions based on historical and current data |
| CN101673463B (en) * | 2009-09-17 | 2011-12-14 | 北京世纪高通科技有限公司 | Traffic information predicting method based on time series and device thereof |
| US20110153189A1 (en) * | 2009-12-17 | 2011-06-23 | Garmin Ltd. | Historical traffic data compression |
| CN102353380A (en) * | 2011-06-30 | 2012-02-15 | 福建慧翰信息技术有限公司 | Road condition prediction and query system and method |
| CN103377552B (en) * | 2012-04-13 | 2016-03-16 | 日立(中国)研究开发有限公司 | traffic information prediction apparatus and method, terminal device and server |
| CN104123845A (en) * | 2013-04-28 | 2014-10-29 | 朱孝杨 | Modern control theory based intelligent dynamic navigation |
| CN104567897A (en) * | 2013-10-16 | 2015-04-29 | 大陆汽车投资（上海）有限公司 | Road condition forecast combined path planning method and navigation device |
| CN104882020B (en) * | 2015-06-05 | 2017-01-25 | 刘光明 | Method for predicting traffic conditions and driving time |
-
2015
- 2015-06-05 CN CN201510303288.4A patent/CN104882020B/en active Active
-
2016
- 2016-06-03 WO PCT/CN2016/084693 patent/WO2016192668A1/en active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| WO2016192668A1 (en) | 2016-12-08 |
| CN104882020A (en) | 2015-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104882020B (en) | Method for predicting traffic conditions and driving time | |
| US10928209B2 (en) | Assessing inter-modal passenger travel options | |
| CN104931065B (en) | Map and traffic route with relative traffic | |
| CN100463009C (en) | Traffic information fusion processing method and system | |
| Yuan et al. | T-drive: driving directions based on taxi trajectories | |
| US9299251B2 (en) | Learning road navigation paths based on aggregate driver behavior | |
| US20120277985A1 (en) | Method of analyzing points of interest with probe data | |
| CN104851298B (en) | Prediction traffic and running time | |
| US20110130950A1 (en) | Travel directions with travel-time estimates | |
| CN103714696B (en) | High-speed transit information access disposal system | |
| JP5936661B2 (en) | Traffic information estimation system, method, and program | |
| Flaskou et al. | Analysis of freight corridors using GPS data on trucks | |
| CN104848871B (en) | Map and traffic route with traffic condition variation tendency | |
| CN112529338A (en) | Method for calculating degree of forward road | |
| US10339799B2 (en) | Method and system to identify congestion root cause and recommend possible mitigation measures based on cellular data and related applications thereof | |
| JP4028232B2 (en) | Route exploration system to estimate traffic congestion distribution | |
| Tišljarić et al. | Analysis of intersection queue lengths and level of service using GPS data | |
| KR20160064506A (en) | Method for creating tpeg information by calculating rotational speed at intersection | |
| Mieth et al. | Comparison and assessment of large urban road networks-A case study | |
| Chen et al. | Time-Dependent Lane-Level Navigation with Spatiotemporal Mobility Modeling Based on the Internet of Vehicles | |
| Prayudyanto et al. | Will Jakarta road pricing reduce fuel consumption and emission | |
| JP4709810B2 (en) | Traffic volume estimation method and estimation system, and transit time estimation method and estimation system | |
| Shollar | Arterial performance and evaluation using Bluetooth and GPS data | |
| Mak et al. | Online travel time estimation in urban areas using the occupancy of long loop detectors | |
| Devitt | Data-driven Investigation of Factors Affecting Surface Transit Speed and Reliability in Toronto |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder |
Address after: 100022, No. 2, building 14, South Garden, 402 garden, twin garden, Beijing, Chaoyang District Patentee after: Liu Guangming Address before: Beijing City 100080 square Haidian District Road No. 8 Building 907C strongchina Technology Patentee before: Liu Guangming |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20190703 Address after: 200240 B105, No. 383 Min Road, Minhang District, Shanghai Patentee after: Wu Ping Address before: 100022 Unit 402, Building No. 14, Shuangyuan Nanli District, Chaoyang District, Beijing Patentee before: Liu Guangming |