CN102737504B - Method for estimating bus arrival time in real time based on drive characteristics - Google Patents

Method for estimating bus arrival time in real time based on drive characteristics Download PDF

Info

Publication number
CN102737504B
CN102737504B CN201210243371.3A CN201210243371A CN102737504B CN 102737504 B CN102737504 B CN 102737504B CN 201210243371 A CN201210243371 A CN 201210243371A CN 102737504 B CN102737504 B CN 102737504B
Authority
CN
China
Prior art keywords
time
vehicle
station
section
average
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201210243371.3A
Other languages
Chinese (zh)
Other versions
CN102737504A (en
Inventor
廖孝勇
孙棣华
刘卫宁
古曦
赵敏
郑林江
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing University
Original Assignee
Chongqing University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chongqing University filed Critical Chongqing University
Priority to CN201210243371.3A priority Critical patent/CN102737504B/en
Publication of CN102737504A publication Critical patent/CN102737504A/en
Application granted granted Critical
Publication of CN102737504B publication Critical patent/CN102737504B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses a method for estimating bus arrival time in real time based on drive characteristics. The method comprises the following steps: firstly, analyzing the drive characteristics to obtain a drive characteristic correction factor; secondly, obtaining a travel time estimation value according to the average vehicle speed, the average travel time and the correction factor; thirdly, estimating bus station delay time and signal lamp delay time; and lastly, obtaining estimated bus arrival time. According to the method, bus driving time on a road network is divided into road section travel time and delay time, accurate estimation of the road section travel time and reasonable calculation of bus stop time and the signal lamp delay time are determining factors for estimating arrival time of a bus floating vehicle, and the sum of time of two parts is the arrival time of the bus floating vehicle from the current position to the target position. Different road section data quantities are calculated by different algorithms respectively, so that the prediction accuracy of the average travel time of the road section and the prediction accuracy of the bus arrival time are improved.

Description

A kind of bus arrival time real-time estimation method based on driving performance
Technical field
The present invention relates to intelligent transportation system technical field, particularly a kind of bus arrival time real-time estimation method based on driving performance.
Background technology
In intelligent transportation system research, the factor analysis such as the section mean speed in the estimation of bus arrival time and the magnitude of traffic flow, section, current period, road conditions and distance leaving from station.Based on the bus data that can be used for bus arrival time estimation, the real-time information of these data comprises: vehicle instantaneous velocity (characterizing the speed of vehicle current time), distance travelled (characterizing the total kilometrage that vehicle travels from GPS device is installed), mileage between standing (characterize vehicle in once operation process from inception point to the distance travelled of Current GPS anchor point), direction of traffic (characterizes the vehicle direction of dispatching a car, for example: inception point is decided to be " 1 " to the direction of traffic of terminus, terminus is decided to be " 0 " to the direction of traffic of inception point), vehicle-state (characterizes the inbound case of vehicle, departures situation, arrive at a station situation and type of site etc.), longitude and latitude position, current time (characterizes the date of Current GPS anchor point, the information such as Hour Minute Second) and limiting vehicle speed value etc., can carry out preferably the estimation of bus arrival time.
Bus arrival time method of estimation in the past has static prediction and two kinds of patterns of performance prediction.Static method is difficult to adapt to road traffic state complicated and changeable.And in dynamic approach, on the one hand, the instantaneous velocity of vehicle is subject to Assessment on Environmental Impact Affected and shows larger randomness and mutability, data have considerable influence to prediction more greatly, more frequently in fluctuation, will cause the unreliability of prediction; On the other hand, bus travels in route, and road inherent condition is more stable, and in one day, road condition variation can present certain regularity, as: morning peak and evening peak, and along with weather also has certain variation, this rule can have influence on driver's driving performance, make its driving performance there is certain regularity, and for different drivers, this rule is also not quite similar, and therefore, for improving the precision of estimating, this rule also needs to consider.
Meanwhile, due to the impact of road environment and wagon flow, bus exists the delay time at stop under steam, delay time at stop mainly comprises two parts, the one, the arriving at a station the residence time of bus, particularly peak period and off-peak period exist significant difference, therefore need to consider respectively; The 2nd, the signal lamp delay time at stop.
Therefore be badly in need of the method for calculating bus time of arrival on different pieces of information sample size basis a kind of.
Summary of the invention
In view of this, technical matters to be solved by this invention is to provide the method for calculating bus time of arrival on different pieces of information sample size basis a kind of.
Implementation procedure of the present invention is as follows:
Bus arrival time real-time estimation method based on driving performance provided by the invention, adopts following formula to calculate bus arrival time:
Figure BDA00001886026200021
Wherein: T ntkfor t moment public transit vehicle k gets to the station estimated time of n from current location; T tfor the average travel time of t moment public transit vehicle from current location to downstream targets website;
Figure BDA00001886026200022
for stopping the delay time at stop of vehicle x; D pfor vehicle is in the signal lamp place stop delay time.
Further, the average travel time T of described t moment public transit vehicle from current location to downstream targets website tthe average travel time that comprises car day shift is estimated;
Described day shift, the average travel time of car was estimated to calculate by following formula:
T travel b ‾ = α ( j , x ) k l V ( j , x ) ‾ + Σ i = j + 1 n α ( j , x ) k L i V ( i , x ) ‾ ;
Wherein,
Figure BDA00001886026200024
for revising average travel time, for the section mean speed of the section j between vehicle and nearest website;
Figure BDA00001886026200026
for the section mean speed of section i; J is section, the current place of vehicle; L ifor the length of section i; N is a section before target station;
Figure BDA00001886026200027
under situation k, to the driving performance modifying factor of the upper vehicle x of section i.
The section mean speed in described section
Figure BDA00001886026200028
to calculate by following steps:
First take station as unit divides section, obtain site information and direction of traffic information in gps data, then obtain the identical all floating car datas of direction of estimating with average travel time in this section within this time period, finally ask for the section mean speed in this section by floating car data
Figure BDA00001886026200029
Further, the average travel time T of described t moment public transit vehicle from current location to downstream targets website tthe average travel time that also comprises night shift bus is estimated;
The average travel time of described night shift bus estimates to comprise that short distance Target Station average travel time is estimated and long distance objective station average travel time is estimated;
Described short distance Target Station average travel time is estimated to calculate by following formula:
T travel n ‾ = L d V ‾ ;
Wherein, for this night shift bus is to the average travel time of downstream targets website, L drepresent to utilize the vehicle mileage information in gps data to carry out the distance between definite vehicle-to-target website,
Figure BDA00001886026200033
represent the average velocity in this time period;
Described long distance objective station average travel time is estimated to calculate by following formula:
T travel n ‾ = 1 V ‾ + Σ i = j n t ( i , r ) k ;
Wherein, the previous section that n is targeted sites; J is the next section that vehicle will arrive;
Figure BDA00001886026200035
for under situation k, vehicle is through running time between the required average station of section i, and l is the distance between vehicle and nearest website.
Described average velocity
Figure BDA00001886026200036
calculate by following formula:
V ‾ = 1 M Σ i = 1 M v i ;
Wherein, M is the GPS valid data number of this vehicle of collecting, v ifor speed corresponding to each vehicle in gps data.
Further, stopping the delay time at stop of described vehicle x
Figure BDA00001886026200038
calculate by following formula:
D x ‾ = D b + Σ i = j n t ( i , s ) k ;
Wherein, the previous station that n is targeted sites; J is the downstream station nearest from vehicle current location;
Figure BDA000018860262000310
for under situation k, vehicle is the mean residence time of i AT STATION;
Described each station is in the average dwell time of different periods
Figure BDA000018860262000311
calculate by following formula:
D b=αT 0+βT 1+γT 2
Wherein: α, beta, gamma is time correction factor; T 0pull in the time of sailing into for slowing down; T 1for the boarding and alighting time that stops; T 2for accelerating leaving from station rolling away from the time.
Further, described vehicle is in signal lamp place stop delay time D pcalculate by following steps:
S51: the public transit vehicle position location and the instantaneous velocity that utilize gps data Real-time Obtaining;
S52: determine that whether public transit vehicle is in signal lamp region;
S53: according to the transport condition of vehicle, calculate the residence time of vehicle in current traffic lights position by following formula:
S54: in the time that vehicle is met red light, from current location to the stop delay time sum of estimating all signal lamps station be D p = Σ p = 1 q Σ x = 1 M P ( x ) T px ;
S55: when vehicle is met when green light, start from the next signal lamp of current location to the stop delay time sum of estimating all signal lamps station be D p = Σ p = 2 q Σ x = 1 M P ( x ) T px ;
S56: when vehicle is not during or not signal lamp region, from current location to the stop delay time sum of estimating all signal lamps station be D p = Σ p = 1 q Σ x = 1 M P ( x ) T px ;
Wherein, in the time period that P (x) expression time interval length is t, there is the probability distribution in x car arriving signal lamp region, T pxfor the random delay time at stop of vehicle parking at signal lamp p place, M is that the vehicle in signal lamp p place one-period arrives number.
Further, described driving performance modifying factor
Figure BDA00001886026200044
obtain by following steps:
S61: obtain vehicle site information and information out of the station in gps data;
S62: average running time between the station of calculating website;
S63: according to the ratio of running time between vehicle place cluster centre and average station, draw the driving performance modifying factor of vehicle.
The invention has the advantages that: the present invention adopts bus is mainly divided into two parts at road network running time: Link Travel Time and delay time at stop, high precision estimation and the reasonable computation to bus dwell time and signal lamp delay time at stop to current time current location bus to the average travel time for road sections of downstream website, two parts time is combined is the time of arrival of public transport Floating Car from current location to target location, section for different pieces of information amount adopts respectively the instantaneous velocity method of substitution, the compound integral method of instantaneous velocity, the algorithms of different such as the compound section method of weighting are calculated the precision of prediction that improves average travel time for road sections, improve the precision of prediction of bus arrival time.High precision estimation and the reasonable computation to bus dwell time and signal lamp delay time at stop to current time current location public transport Floating Car to the average travel time for road sections of downstream website are the deciding factors that determines estimation time of arrival of public transport Floating Car.
Three aspects of main consideration in the average travel time for road sections specificity analysis of public transport Floating Car: the Link Travel Time of current period of 1. public transport Floating Car is inevitable relevant with current current section, between the unsteady station of public transport, along with the change of current road section traffic volume traffic status, difference has the different rules of travelling to journey time in the section with different geographic entitys; 2. at dead of night, the traffic traffic status facing of night shift bus and daytime, there were significant differences, the traffic traffic status in the late into the night is simpler than daytime; The Link Travel Time of 3. public transport Floating Car also can be associated with the driving performance of current driver's self, in the same period, and the section of identical geographic entity, different drivers can have different driving performances.
Two aspects of main consideration in the delay time at stop specificity analysis of public transport Floating Car: having the traffic lights of some in 1. public transport Floating Car route, is to have certain randomness in the delay in traffic lights region; 2. in public transport Floating Car route, have the bus stop of some, vehicle exists significant difference in the residence time of bus stop in different weather condition and different periods, particularly peak period and off-peak period, therefore needs to consider respectively.
Other advantage of the present invention, target and feature will be set forth to a certain extent in the following description, and to a certain extent, based on will be apparent to those skilled in the art to investigating below, or can be instructed from the practice of the present invention.The objects and other advantages of the present invention can be passed through instructions below, claims, and in accompanying drawing, specifically noted structure realizes and obtains.
Accompanying drawing explanation
In order to make the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing, the present invention is described in further detail, wherein:
The method figure that Fig. 1 estimates for the bus arrival time that the embodiment of the present invention provides.
Embodiment
Below with reference to accompanying drawing, the preferred embodiments of the present invention are described in detail; Should be appreciated that preferred embodiment is only for the present invention is described, rather than in order to limit the scope of the invention.
The method figure that Fig. 1 estimates for the bus arrival time that the embodiment of the present invention provides, as shown in the figure: the bus arrival time real-time estimation method based on driving performance provided by the invention, adopts following formula to calculate bus arrival time:
Figure BDA00001886026200051
Wherein: T ntkfor t moment public transit vehicle k gets to the station estimated time of n from current location; T tfor the average travel time of t moment public transit vehicle from current location to downstream targets website;
Figure BDA00001886026200052
for stopping the delay time at stop of vehicle x; D pfor vehicle is in the signal lamp place stop delay time.
The average travel time T of described t moment public transit vehicle from current location to downstream targets website tthe average travel time that comprises car day shift is estimated;
Described day shift, the average travel time of car was estimated to calculate by following formula:
T travel b ‾ = α ( j , x ) k l V ( j , x ) ‾ + Σ i = j + 1 n α ( j , x ) k L i V ( i , x ) ‾ ;
Wherein,
Figure BDA00001886026200054
for revising average travel time,
Figure BDA00001886026200055
for the section mean speed of the section j between vehicle and nearest website;
Figure BDA00001886026200061
for the section mean speed of section i; J is section, the current place of vehicle; L ifor the length of section i; N is a section before target station;
Figure BDA00001886026200062
under situation k, to the driving performance modifying factor of the upper vehicle x of section i.
The section mean speed in described section to calculate by following steps:
First take station as unit divides section, obtain site information and direction of traffic information in gps data, then obtain the identical all floating car datas of direction of estimating with average travel time in this section within this time period, finally ask for the section mean speed in this section by floating car data
Figure BDA00001886026200064
The average travel time T of described t moment public transit vehicle from current location to downstream targets website tthe average travel time that also comprises night shift bus is estimated;
The average travel time of described night shift bus estimates to comprise that short distance Target Station average travel time is estimated and long distance objective station average travel time is estimated;
Described short distance Target Station average travel time is estimated to calculate by following formula:
T travel n ‾ = L d V ‾ ;
Wherein,
Figure BDA00001886026200066
for this night shift bus is to the average travel time of downstream targets website, L drepresent to utilize the vehicle mileage information in gps data to carry out the distance between definite vehicle-to-target website,
Figure BDA00001886026200067
represent the average velocity in this time period;
Described long distance objective station average travel time is estimated to calculate by following formula:
T travel n ‾ = 1 V ‾ + Σ i = j n t ( i , r ) k ;
Wherein, the previous section that n is targeted sites; J is the next section that vehicle will arrive;
Figure BDA00001886026200069
for under situation k, vehicle is through running time between the required average station of section i, and l is the distance between vehicle and nearest website.
Described average velocity
Figure BDA000018860262000610
calculate by following formula:
V ‾ = 1 M Σ i = 1 M v i ;
Wherein, M is the GPS valid data number of this vehicle of collecting, v ifor speed corresponding to each vehicle in gps data.
Described vehicle x stops the delay time at stop
Figure BDA000018860262000612
calculate by following formula:
D x ‾ = D b + Σ i = j n t ( i , s ) k ;
Wherein, the previous station that n is targeted sites; J is the downstream station nearest from vehicle current location;
Figure BDA000018860262000614
for under situation k, vehicle is the mean residence time of i AT STATION;
The described vehicle delay time at stop D that stops in the region, station of current station b bcalculate by following formula:
D b=αT 0+βT 1+γT 2
Wherein: α, beta, gamma is time correction factor; T 0pull in the time of sailing into for slowing down; T 1for the boarding and alighting time that stops; T 2for accelerating leaving from station rolling away from the time.
Vehicles while passing station time, i.e. T 0and T 2available empirical value replaces.?
Figure BDA00001886026200071
wherein,
Figure BDA00001886026200072
for under situation k, vehicle is the averaging time of the interior stop of b AT STATION.
In the time that vehicle deceleration enters the station, now α ∈ (0,1) (representing that α gets the random value between 0~1), β=γ=1;
When vehicle is when region stops AT STATION, now α=0, β ∈ (0,1) (represent β get the random value between 0~1), γ=1;
When vehicle accelerates time leaving from station, now α=0, β=0, γ ∈ (0,1) (representing that γ gets the random value between 0~1);
When vehicle is not AT STATION when region, now α=β=γ=0.
Described each station is in the average dwell time of different periods
Figure BDA00001886026200073
according to the information out of the station of vehicle in new terminal gps data, then utilize these a large amount of historical datas, the data out of the station of calculating vehicle, obtain its temporal information, deduct the time of entering the station obtain the dwell time of this car at this website with the departures time of same website.Then obtain respectively in fine day peak period, fine day off-peak period, peak period rainy day and off-peak period rainy day these 4 kinds of situations the average dwell time of each website
Figure BDA00001886026200074
(wherein k represents above-mentioned 4 kinds of situations, and i represents car station number).Between its analytical approach and vehicle station, the analytical approach of average running time is identical, therefore repeats no more.
Described vehicle is in signal lamp place stop delay time D pcalculate by following steps:
Suppose that in the signal period, red time is T h, T hcan be obtained by reality investigation.T pxbe defined as the random delay time at stop of vehicle parking at signal lamp p place, known T pxa random number and T px∈ (0, T h).
Suppose the arrival obedience Poisson distribution of vehicle in section, therefore have:
P ( x ) = ( λt ) x e - λt x ! = d x e - d x ! , t > 0 , x = 0 , 1,2 , . . . M ;
Above formula represents that time interval length is the probability that has x car arriving signal lamp region in time period of t; The vehicle mean arrival rate at λ representation unit interval; D represents vehicle mean arrival rate in the t of gate time interval.The vehicle that M is defined as in signal lamp p place one-period arrives number.
S51: the public transit vehicle position location and the instantaneous velocity that utilize gps data Real-time Obtaining;
S52: determine that whether public transit vehicle is in signal lamp region;
S53: according to the transport condition of vehicle, calculate the residence time of vehicle in current traffic lights position by following formula:
S54: in the time that vehicle is met red light, from current location to the stop delay time sum of estimating all signal lamps station be D p = Σ p = 1 q Σ x = 1 M P ( x ) T px ;
S55: when vehicle is met when green light, start from the next signal lamp of current location to the stop delay time sum of estimating all signal lamps station be D p = Σ p = 2 q Σ x = 1 M P ( x ) T px ;
S56: when vehicle is not during or not signal lamp region, from current location to the stop delay time sum of estimating all signal lamps station be D p = Σ p = 1 q Σ x = 1 M P ( x ) T px ;
Wherein, in the time period that P (x) expression time interval length is t, there is the probability distribution in x car arriving signal lamp region, T pxfor the random delay time at stop of vehicle parking at signal lamp p place, M is that the vehicle in signal lamp p place one-period arrives number.
Described driving performance modifying factor
Figure BDA00001886026200084
obtain by following steps:
S61: obtain vehicle site information and information out of the station in gps data; Utilize the data out of the station of gps data between this adjacent sites, the departures time that deducts previous station by the time of entering the station at a rear station obtain running time between the station of this adjacent sites and obtain its temporal information.
S62: average running time between the station of calculating website; Between the station of website, running time comprises between bicycle station average running time between average running time and many stations; By running time data between the sorted station that between station, running time raw data obtains after by hierarchical clustering, thereby obtain the weight of running time between each interval station, utilize this weight each district section vehicle running time between the average station in this section that superposes,
Following example 1 is the calculating embodiment of average running time between bicycle station:
Example 1: establish off-peak period, vehicle x is running time data (unit: second) between the station of one group of fine day of section i, and as shown in table 1 below is running time raw data between station, calculates average running time between this station, and statistics is as shown in table 1:
Table 1
Figure BDA00001886026200085
As shown in table 2 by running time data between the sorted station obtaining after hierarchical clustering:
Table 2
Figure BDA00001886026200091
The weight that obtains running time between each interval station is:
f 1 = f 2 = 3 2 3 2 + 3 2 + 5 2 + 2 2 = 9 47 ;
f 3 = 5 2 3 2 + 3 2 + 5 2 + 2 2 = 25 47 ;
f 4 = 2 2 3 2 + 3 2 + 5 2 + 2 2 = 4 47 ;
This car running time between the average station in this section is:
t ( i , x , r ) k = 9 47 × ( 97 + 112 + 116 3 ) + 9 47 × ( 120 + 133 + 139 3 )
+ 25 47 × ( 140 + 145 + 147 + 149 + 149 5 ) + 4 47 × ( 190 + 251 2 )
= 142.2
Following example 2 is the calculating embodiment of average running time between many stations:
Can obtain between the station of different vehicle on the i of section average running time by method shown in example 1, analyze by certain method more on this basis, ask for running time between the average station of section i.Method is as shown in example 2.
Example 2: be located at different vehicle that fine day off-peak period statistics the obtains section i running time (unit: second) of on average standing, as shown in the table, calculate running time between the average station of section i.Statistics is as shown in table 3:
Running time statistics between table 3 station
Figure BDA00001886026200098
The classification results that the data in section 1 obtain after to vehicle classification by hierarchical clustering is as shown in table 4, in bracket, is corresponding car number:
Result after table 4 classification
Figure BDA00001886026200099
Can be drawn by method shown in example 1, between the average station of section i, running time is
Figure BDA00001886026200102
second.
Finally respectively for fine day peak period, fine day off-peak period, peak period rainy day and off-peak period rainy day these 4 kinds of situations, obtain respectively average running time between the station in each section of these 4 kinds of situations with said method
Figure BDA00001886026200103
(wherein k represents above-mentioned 4 kinds of situations, and i represents road segment number).
S63: on average the stand class bunch of a running time of the vehicle obtaining according to hierarchical clustering, adopt mean value method to calculate each Lei Cu center, and using between the average station of this value all vehicles in such bunch running time.Then according to the ratio of running time between the average station in running time and section between the average station of vehicle, draw the driving performance modifying factor of vehicle.
According to the statistics of average running time between the station of vehicle, analyze, show that respectively vehicle is in above-mentioned 4 kinds of situations, i.e. fine day peak period, fine day off-peak period, peak period rainy day and off-peak period rainy day, the modifying factor of the driving performance on different sections of highway.Analytical approach is as shown in example 3.
Example 3: establish the vehicle of adding up the fine day peak absences obtaining by the historical data running time (unit: second) of on average standing, as shown in the table, calculate the driving performance modifying factor of vehicle 1 in each section
Figure BDA00001886026200104
(wherein, k represents above-mentioned 4 kinds of situations, and i represents section numbering, and x represents car number).Statistics is as shown in table 5:
Average running time statistics between table 5 station
Can be drawn by method shown in example 2, between the average station in section 1, running time is 261.4 seconds.The now center C of class bunch 1 1equal the mean value of data in class bunch 1,
Figure BDA00001886026200106
second.By the ratio of running time between vehicle 1 place cluster centre and average station, can show that a modifying factor component of vehicle 1 is
Figure BDA00001886026200111
in like manner can obtain 8 sections calculating below respectively, α ( 2,1 ) 2 = 0.641 , α ( 3,1 ) 2 = 0.839 , α ( 4,1 ) 2 = 0.907 , α ( 5,1 ) 2 = 1.013 , α ( 6,1 ) 2 = 0.664 , α ( 7,1 ) 2 = 1.087 , α ( 8,1 ) 2 = 0.908 , α ( 9,1 ) 2 = 0.875 .
Therefore, the driving performance modifying factor value of vehicle 1, as shown in table 6.
The modifying factor of table 6 vehicle 1 in the situation of the non-peak of fine day
Figure BDA000018860262001110
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, obviously, those skilled in the art can carry out various changes and modification and not depart from the spirit and scope of the present invention the present invention.Like this, if within of the present invention these are revised and modification belongs to the scope of the claims in the present invention and equivalent technologies thereof, the present invention is also intended to comprise these changes and modification interior.

Claims (4)

1. the bus arrival time real-time estimation method based on driving performance, is characterized in that: adopt following formula to calculate bus arrival time:
Figure FDA0000454477930000011
Wherein: T ntkfor t moment public transit vehicle k gets to the station estimated time of n from current location; T tfor the average travel time of t moment public transit vehicle from current location to downstream targets website;
Figure FDA0000454477930000012
for stopping the delay time at stop of vehicle x; D pfor vehicle is in the signal lamp place stop delay time;
The average travel time T of described t moment public transit vehicle from current location to downstream targets website tthe average travel time that comprises car day shift is estimated;
Described day shift, the average travel time of car was estimated to calculate by following formula:
T travel b ‾ = α ( j , x ) k l V ( j , x ) ‾ + Σ i = j + 1 n α ( j , x ) k L i V ( i , x ) ‾ ;
Wherein,
Figure FDA0000454477930000014
for revising average travel time,
Figure FDA0000454477930000015
for the section mean speed of the section j between vehicle and nearest website;
Figure FDA0000454477930000016
for the section mean speed of section i; J is section, the current place of vehicle; L ifor the length of section i; N is a section before target station;
Figure FDA0000454477930000017
under situation k, to the driving performance modifying factor of the upper vehicle x of section i;
The section mean speed in described section
Figure FDA0000454477930000018
to calculate by following steps:
First take station as unit divides section, obtain site information and direction of traffic information in gps data, then obtain the identical all floating car datas of direction of estimating with average travel time in this section within this time period, finally ask for the section mean speed in this section by floating car data
Figure FDA0000454477930000019
Described driving performance modifying factor
Figure FDA00004544779300000110
obtain by following steps:
S61: obtain vehicle site information and information out of the station in gps data;
S62: average running time between the station of calculating website;
S63: by the ratio of average running time between the station of Lei Cu center, vehicle place and website after the chronological classification of on average travelling between station, be the driving performance modifying factor of vehicle.
2. the bus arrival time real-time estimation method based on driving performance according to claim 1, is characterized in that: the average travel time T of described t moment public transit vehicle from current location to downstream targets website tthe average travel time that also comprises night shift bus is estimated;
The average travel time of described night shift bus estimates to comprise that short distance Target Station average travel time is estimated and long distance objective station average travel time is estimated;
Described short distance Target Station average travel time is estimated to calculate by following formula:
T travel n ‾ = L d V ‾ ;
Wherein,
Figure FDA0000454477930000022
for this night shift bus is to the average travel time of downstream targets website, L drepresent to utilize the vehicle mileage information in gps data to carry out the distance between definite vehicle-to-target website,
Figure FDA0000454477930000023
represent the average velocity in this time period;
Described long distance objective station average travel time is estimated to calculate by following formula:
T travel n ‾ = l V ‾ + Σ i = j n t ( i , r ) k ;
Wherein, the previous section that n is targeted sites; J is the next section that vehicle will arrive; for under situation k, vehicle is through running time between the required average station of section i, and l is the distance between vehicle and nearest website;
Described average velocity
Figure FDA0000454477930000026
calculate by following formula:
V ‾ = 1 M Σ i = 1 M v i ;
Wherein, M is the GPS valid data number of this vehicle of collecting, v ifor speed corresponding to each vehicle in gps data.
3. the bus arrival time real-time estimation method based on driving performance according to claim 1, is characterized in that: described vehicle x stops the delay time at stop calculate by following formula:
D x ‾ = D b + Σ i = j n t ( i , s ) k ;
Wherein, the previous station that n is targeted sites; J is the downstream station nearest from vehicle current location;
Figure FDA00004544779300000210
for under situation k, vehicle is the mean residence time of i AT STATION;
Described each station is in the average dwell time of different periods
Figure FDA00004544779300000211
calculate by following formula:
D b=αT 0+βT 1+γT 2
Wherein: α, beta, gamma is time correction factor; T 0pull in the time of sailing into for slowing down; T 1for the boarding and alighting time that stops; T 2for accelerating leaving from station rolling away from the time.
4. the bus arrival time real-time estimation method based on driving performance according to claim 1, is characterized in that: described vehicle is in signal lamp place stop delay time D pcalculate by following steps:
S51: the public transit vehicle position location and the instantaneous velocity that utilize gps data Real-time Obtaining;
S52: determine that whether public transit vehicle is in signal lamp region;
S53: according to the transport condition of vehicle, calculate the residence time of vehicle in current traffic lights position by following formula:
S54: in the time that vehicle is met red light, from current location to the stop delay time sum of estimating all signal lamps station be
D p = Σ p = 1 q Σ x = 1 M P ( x ) T px ;
S55: when vehicle is met when green light, start from the next signal lamp of current location to the stop delay time sum of estimating all signal lamps station be D p = Σ p = 2 q Σ x = 1 M P ( x ) T px ;
S56: when vehicle is not during or not signal lamp region, from current location to the stop delay time sum of estimating all signal lamps station be D p = Σ p = 1 q Σ x = 1 M P ( x ) T px ;
Wherein, in the time period that P (x) expression time interval length is t, there is the probability distribution in x car arriving signal lamp region, T pxfor the random delay time at stop of vehicle parking at signal lamp p place, M is that the vehicle in signal lamp p place one-period arrives number.
CN201210243371.3A 2012-07-13 2012-07-13 Method for estimating bus arrival time in real time based on drive characteristics Expired - Fee Related CN102737504B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210243371.3A CN102737504B (en) 2012-07-13 2012-07-13 Method for estimating bus arrival time in real time based on drive characteristics

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210243371.3A CN102737504B (en) 2012-07-13 2012-07-13 Method for estimating bus arrival time in real time based on drive characteristics

Publications (2)

Publication Number Publication Date
CN102737504A CN102737504A (en) 2012-10-17
CN102737504B true CN102737504B (en) 2014-05-14

Family

ID=46992914

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210243371.3A Expired - Fee Related CN102737504B (en) 2012-07-13 2012-07-13 Method for estimating bus arrival time in real time based on drive characteristics

Country Status (1)

Country Link
CN (1) CN102737504B (en)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103295414B (en) * 2013-05-31 2016-01-20 北京建筑大学 A kind of bus arrival time Forecasting Methodology based on magnanimity history GPS track data
CN103440768B (en) * 2013-09-12 2015-04-15 重庆大学 Dynamic-correction-based real-time bus arrival time predicting method
CN104574946B (en) * 2014-09-22 2016-09-14 北京易华录信息技术股份有限公司 A kind of quick public transport vehicle transfer information compartment dissemination method and system
CN104318759B (en) * 2014-10-31 2016-09-07 重庆大学 Bus stop station time real-time estimation method based on self-learning algorithm and system
CN104819721A (en) * 2015-05-07 2015-08-05 成都曙光光纤网络有限责任公司 Navigation system
CN107238391A (en) * 2016-03-28 2017-10-10 高德软件有限公司 A kind of recommendation method and device of bus trip route
CN107798865B (en) * 2016-09-07 2020-11-03 阿里巴巴(中国)有限公司 Bus route running time estimation method and device
CN106530689B (en) * 2016-10-19 2019-01-11 南昌大学 A kind of real-time predictor method of bus arrival time based on genetic algorithm and running data
CN106971247B (en) * 2017-04-26 2020-06-19 吉林大学 Bus route running schedule optimization method for winter ice and snow environment
CN107215355B (en) * 2017-05-08 2019-03-05 苏州华启智能科技有限公司 The method and subway broadcast system of operating range are calculated according to train speed
CN111199642B (en) * 2018-11-16 2021-08-03 北京嘀嘀无限科技发展有限公司 Method and system for predicting passage time
CN110189518B (en) * 2019-05-20 2021-08-10 深圳市众行网科技有限公司 Method, device, computer equipment and storage medium for predicting bus arrival time
CN110136470B (en) * 2019-06-20 2021-12-21 四川长虹电器股份有限公司 Bus arrival time calculation method and query system
CN110379164B (en) * 2019-07-26 2021-09-21 公安部交通管理科学研究所 Dynamic regulation and control bus punctuality control method and system
CN112109720B (en) * 2020-09-09 2021-11-16 长安大学 System and method for monitoring and predicting emotion of bus driver
CN113184024B (en) * 2021-05-21 2023-02-24 北京全路通信信号研究设计院集团有限公司 Tramcar-oriented arrival time static prediction method and system
CN113592157A (en) * 2021-07-13 2021-11-02 武汉理工大学 Method and device for predicting bus travel time under sparse data
CN114049757B (en) * 2021-08-27 2023-03-21 北京中交兴路信息科技有限公司 Regular bus arrival time estimation method and device, computer equipment and storage medium
CN114944078B (en) * 2022-05-10 2024-01-16 阿波罗智联(北京)科技有限公司 Information processing method, apparatus, device, storage medium, and computer program product
CN115019507B (en) * 2022-06-06 2023-12-01 上海旷途科技有限公司 Urban road network travel time reliability real-time estimation method
CN117334072B (en) * 2023-12-01 2024-02-23 青岛城运数字科技有限公司 Bus arrival time prediction method and device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003173497A (en) * 2001-12-05 2003-06-20 Av Planning Center:Kk Method and system for vehicle operating information processing
JP2006079544A (en) * 2004-09-13 2006-03-23 Sumitomo Electric Ind Ltd Travel time providing method, device, and program
CN101388143A (en) * 2007-09-14 2009-03-18 同济大学 Bus arriving time prediction method and system based on floating data of the bus
CN101794507A (en) * 2009-07-13 2010-08-04 北京工业大学 Method for evaluating macroscopic road network traffic state based on floating car data
CN102081859A (en) * 2009-11-26 2011-06-01 上海遥薇实业有限公司 Control method of bus arrival time prediction model

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003173497A (en) * 2001-12-05 2003-06-20 Av Planning Center:Kk Method and system for vehicle operating information processing
JP2006079544A (en) * 2004-09-13 2006-03-23 Sumitomo Electric Ind Ltd Travel time providing method, device, and program
CN101388143A (en) * 2007-09-14 2009-03-18 同济大学 Bus arriving time prediction method and system based on floating data of the bus
CN101794507A (en) * 2009-07-13 2010-08-04 北京工业大学 Method for evaluating macroscopic road network traffic state based on floating car data
CN102081859A (en) * 2009-11-26 2011-06-01 上海遥薇实业有限公司 Control method of bus arrival time prediction model

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
公交车辆行程时间预测方法研究;朱丽颖;《CNKI优秀硕士学位论文全文库》;20100601;1-89 *
基于路段行程时间的公交到站预测方法;陈巳康等;《计算机工程》;20071105;第33卷(第21期);全文 *
朱丽颖.公交车辆行程时间预测方法研究.《CNKI优秀硕士学位论文全文库》.2010,1-89.
李海娇,陆建.基于交通流理论的公交站点间行程时间预测.《交通信息与安全》.2012,第30卷(第3期),29-32. *
陈巳康等.基于路段行程时间的公交到站预测方法.《计算机工程》.2007,第33卷(第21期),281-282.

Also Published As

Publication number Publication date
CN102737504A (en) 2012-10-17

Similar Documents

Publication Publication Date Title
CN102737504B (en) Method for estimating bus arrival time in real time based on drive characteristics
CN102081859B (en) Control method of bus arrival time prediction model
CN103440768B (en) Dynamic-correction-based real-time bus arrival time predicting method
CN104200649B (en) Based on the rush-hour path resource dispatching distribution System and method for of pre-first to file
CN102819955B (en) Road network operation evaluation method based on vehicle travel data
CN104299442B (en) A kind of city Route Travel Time Estimation Method based on pattern match
CN101944288B (en) Method for setting stop stations of urban bus line
CN105070056A (en) Intersection traffic congestion index calculation method based on floating car
WO2019047905A1 (en) Road traffic analysis system, method and apparatus
CN104575050B (en) A kind of fast road ramp intellectual inducing method and device based on Floating Car
CN104778834A (en) Urban road traffic jam judging method based on vehicle GPS data
CN108986509B (en) Urban area path real-time planning method based on vehicle-road cooperation
CN106781468B (en) Link Travel Time Estimation method based on built environment and low frequency floating car data
JP2009140007A (en) Traffic volume calculation device, traffic volume calculation program and traffic volume calculation method
CN105139645A (en) Urban regional road network operation index assessment method based on floating car technology
CN103761430A (en) Method for identifying peak periods of road networks on basis of floating cars
CN106097718A (en) Signal cross port area transit time method of estimation based on gps data
CN104192148A (en) Main road speed planning method based on traffic signal information prediction
CN110849382A (en) Driving duration prediction method and device
CN105046983A (en) Traffic flow prediction system and method based on vehicle-road cooperation
CN105185107A (en) GPS-based traffic running tendency prediction method
CN102855755A (en) Method for establishing urban trunk platoon dispersion model based on running speed forecasting
CN106548628A (en) The road condition analyzing method that a kind of view-based access control model space transition net is formatted
CN108847019B (en) Method for calculating travel time of variable-route public transport vehicle to fixed station
Vasantha Kumar et al. Urban arterial travel time estimation using buses as probes

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140514

Termination date: 20150713

EXPY Termination of patent right or utility model