An adaptive information fusion model to predict the short-term link travel time distribution in dynamic traffic networks

2012 ◽  
Vol 46 (1) ◽  
pp. 235-252 ◽  
Author(s):  
Lili Du ◽  
Srinivas Peeta ◽  
Yong Hoon Kim
Keyword(s):  
Travel Time ◽  
Information Fusion ◽  
Time Distribution ◽  
Traffic Networks ◽  
Dynamic Traffic ◽  
Fusion Model ◽  
Short Term ◽  
Travel Time Distribution ◽  
Link Travel Time

Minimum Sampling Size of Floating Cars for Urban Link Travel Time Distribution Estimation

2019 ◽  
Vol 2673 (3) ◽  
pp. 24-43 ◽  
Author(s):  
Meiping Yun ◽  
Wenwen Qin
Keyword(s):  
Sample Size ◽  
Travel Time ◽  
Real Time ◽  
Time Distribution ◽  
Ground Truth ◽  
Sample Size Determination ◽  
Minimum Sample Size ◽  
Travel Time Distribution ◽  
Minimum Sample ◽  
Link Travel Time

Despite the wide application of floating car data (FCD) in urban link travel time estimation, limited efforts have been made to determine the minimum sample size of floating cars appropriate to the requirements for travel time distribution (TTD) estimation. This study develops a framework for seeking the required minimum number of travel time observations generated from FCD for urban link TTD estimation. The basic idea is to test how, with a decreasing the number of observations, the similarities between the distribution of estimated travel time from observations and those from the ground-truth vary. These are measured by employing the Hellinger Distance (HD) and Kolmogorov-Smirnov (KS) tests. Finally, the minimum sample size is determined by the HD value, ensuring that corresponding distribution passes the KS test. The proposed method is validated with the sources of FCD and Radio Frequency Identification Data (RFID) collected from an urban arterial in Nanjing, China. The results indicate that: (1) the average travel times derived from FCD give good estimation accuracy for real-time application; (2) the minimum required sample size range changes with the extent of time-varying fluctuations in traffic flows; (3) the minimum sample size determination is sensitive to whether observations are aggregated near each peak in the multistate distribution; (4) sparse and incomplete observations from FCD in most time periods cannot be used to achieve the minimum sample size. Moreover, this would produce a significant deviation from the ground-truth distributions. Finally, FCD is strongly recommended for better TTD estimation incorporating both historical trends and real-time observations.

scholarly journals Estimation of Bimodal Urban Link Travel Time Distribution and Its Applications in Traffic Analysis

2015 ◽  
Vol 2015 ◽  
pp. 1-11 ◽  
Author(s):  
Yuxiong Ji ◽  
Shengchuan Jiang ◽  
Yuchuan Du ◽  
H. Michael Zhang
Keyword(s):  
Travel Time ◽  
Time Distribution ◽  
Urban Traffic ◽  
Traffic Operations ◽  
Time Model ◽  
Urban Streets ◽  
Travel Time Distribution ◽  
Proposed Model ◽  
Estimate Travel Time ◽  
Link Travel Time

Vehicles travelling on urban streets are heavily influenced by traffic signal controls, pedestrian crossings, and conflicting traffic from cross streets, which would result in bimodal travel time distributions, with one mode corresponding to travels without delays and the other travels with delays. A hierarchical Bayesian bimodal travel time model is proposed to capture the interrupted nature of urban traffic flows. The travel time distributions obtained from the proposed model are then considered to analyze traffic operations and estimate travel time distribution in real time. The advantage of the proposed bimodal model is demonstrated using empirical data, and the results are encouraging.

scholarly journals Estimation of Urban Link Travel Time Distribution Using Markov Chains and Bayesian Approaches

2018 ◽  
Vol 2018 ◽  
pp. 1-14 ◽  
Author(s):  
Wenwen Qin ◽  
Meiping Yun
Keyword(s):  
Markov Chain ◽  
Travel Time ◽  
Time Distribution ◽  
State Transition ◽  
Transition Function ◽  
Travel Times ◽  
Travel Time Distribution ◽  
Multimodal Distributions ◽  
State Transition Function ◽  
Link Travel Time

Despite the wide application of Floating Car Data (FCD) in urban link travel time and congestion estimation, the sparsity of observations from a low penetration rate of GPS-equipped floating cars make it difficult to estimate travel time distribution (TTD), especially when the travel times may have multimodal distributions that are associated with the underlying traffic states. In this case, the study develops a Bayesian approach based on particle filter framework for link TTD estimation using real-time and historical travel time observations from FCD. First, link travel times are classified by different traffic states according to the levels of vehicle delays. Then, a state-transition function is represented as a Transition Probability Matrix of the Markov chain between upstream and current links with historical observations. Using the state-transition function, an importance distribution is constructed as the summation of historical link TTDs conditional on states weighted by the current link state probabilities. Further, a sampling strategy is developed to address the sparsity problem of observations by selecting the particles with larger weights in terms of the importance distribution and a Gaussian likelihood function. Finally, the current link TTD can be reconstructed by a generic Markov Chain Monte Carlo algorithm incorporating high weighted particles. The proposed approach is evaluated using real-world FCD. The results indicate that the proposed approach provides good accurate estimations, which are very close to the empirical distributions. In addition, the approach with different percentage of floating cars is tested. The results are encouraging, even when multimodal distributions and very few or no observations exist.

Sign in / Sign up

Export Citation Format

Share Document