No abstract

No abstract

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.

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.

No abstract