Estimating Link Travel Time Distribution Using Network Tomography Technique

2019 ◽  
Author(s):  
Peibo Duan ◽  
Guoqiang Mao ◽  
Baoqi Huang ◽  
Jun Kang
Keyword(s):  
Travel Time ◽  
Time Distribution ◽  
Network Tomography ◽  
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.

Evaluating Travel Time Reliability Based on Fuzzy Logic

2011 ◽  
Vol 97-98 ◽  
pp. 952-955
Author(s):  
Xiong Fei Zhang ◽  
Rui Min Li ◽  
Min Liu ◽  
Qi Xin Shi
Keyword(s):  
Fuzzy Logic ◽  
Travel Time ◽  
Time Distribution ◽  
Travel Time Reliability ◽  
Statistical Measures ◽  
Travel Time Distribution ◽  
Network Operations ◽  
Deviation Coefficient ◽  
Measure Of Performance ◽  
Stochastic Properties

Travel time reliability, as a measure of performance, is attracting more and more attention because unreliable transportation information hinders travelers’ decision making and creates difficulties for authorities to manage network operations. Since travel time reliability is closely related to the stochastic properties of the day-to-day travel time distribution, several statistical measures have been proposed, including standard deviation, coefficient of variation, buffer index, misery index and so on. Each of these measures is derived from travel time distribution but captures only one or two characteristics of travel time. In this paper, an effort is made to evaluate travel time reliability incorporating as many characteristics of travel time as possible based on fuzzy logic. The basic rules are: (1) the larger the variance is, the more unreliable the travel time is; (2) the larger the travel times of unlucky travelers are, the more unreliable the travel time is; (3) the larger the distribution skews to the left, the more unreliable the travel time is. The proposed methodology has been tested and analyzed with field data.

Sign in / Sign up

Export Citation Format

Share Document