Abstract:Travel time distribution (TTD) estimation on urban arterial links with sparse trajectory data is a practically important while substantially challenging subject. Although several methods have been proposed to estimate link TTDs, the applications of the existing methods are often limited by their shortcomings, such as the needs for extra road geometric features, signal control plans, model assumptions, etc. As an alternative, this article makes full use of ubiquitous incomplete trajectories that only traverse part of the link and introduces a novel bilevel Bayesian sampling method to alleviate the data sparsity problem. The focus of this study is to develop a framework of estimating link TTDs based on incomplete and complete trajectories by using the spatiotemporal <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">K -nearest neighbors (KNN) algorithm and Bayesian approach. Three major steps are involved: <list list-type="bullet" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <list-item> <label>•</label> First, we consider a straightforward trajectory imputation method for missing GPS points to improve the input data quality and serve as a basis for measuring the similarity between incomplete and complete trajectories. </list-item> <list-item> <label>•</label> Then, a spatiotemporal KNN algorithm is proposed to estimate virtual link travel times of incomplete trajectories for the purposes of increasing the travel time sample size. </list-item> <list-item> <label>•</label> Finally, a bilevel Bayesian-based sampling method comprising an improved particle filter and Gibbs sampling is introduced to approximate the posterior distribution of link travel times based on the enhanced data. </list-item> </list> A case study was conducted on a major arterial in Nanjing, China. The results indicate that the proposed approach with the augmented data can achieve promising performance compared to the competing methods in terms of effectiveness and adaptiveness.

A Bayesian Estimation Approach for Spatiotemporal Vehicle Trajectory Reconstruction Using Multi-Source Traffic Flow Data

Trajectory data-based traffic flow studies: A revisit

Estimating Traffic Flow in Large Road Networks Based on Multi-Source Traffic Data

Urban Network-Wide Traffic Speed Estimation with Massive Ride-Sourcing GPS Traces

A Markov Model for Headway/Spacing Distribution of Road Traffic

Citywide Traffic Volume Estimation Using Trajectory Data.

Integrated macro-micro modelling for individual vehicle trajectory reconstruction using fixed and mobile sensor data

Joint Modeling of Dense and Incomplete Trajectories for Citywide Traffic Volume Inference

A Particle Filter-Based Approach for Vehicle Trajectory Reconstruction Using Sparse Probe Data

Vehicle Trajectory Reconstruction for Signalized Intersections Using Mobile Traffic Sensors

Spatiotemporal <i>K</i>-Nearest Neighbors Algorithm and Bayesian Approach for Estimating Urban Link Travel Time Distribution From Sparse GPS Trajectories

Estimating Link Flows in Road Networks with Synthetic Trajectory Data Generation: Reinforcement Learning-based Approaches

Traffic Volume Estimate Based on Low Penetration Connected Vehicle Data at Signalized Intersections: A Bayesian Deduction Approach

Vehicle trajectory reconstruction for signalized intersections using variational formulation of kinematic waves

A Kriging based spatiotemporal approach for traffic volume data imputation

A bayesian network approach to traffic flow forecasting

Spatiotemporal <italic>K</italic>-Nearest Neighbors Algorithm and Bayesian Approach for Estimating Urban Link Travel Time Distribution From Sparse GPS Trajectories

Traffic State Estimation from Vehicle Trajectories with Anisotropic Gaussian Processes

A CNN-based Generative Model for Vehicle Trajectory Reconstruction in Mixed Traffic Flow

Arterial Traffic Flow Estimation Based on Vehicle-to-Cloud Vehicle Trajectory Data Considering Multi-Intersection Interaction and Coordination

Traffic State Estimation and Uncertainty Quantification at Signalized Intersections with Low Penetration Rate Vehicle Trajectory Data