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</i> -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> <p xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">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.

Link Travel Time Estimation Based on Data Fusion

Use of Multisensor Data in Reliable Short-Term Travel Time Forecasting for Urban Roads

Probabilistic Data Fusion for Short-Term Traffic Prediction with Semiparametric Density Ratio Model

Peripheral nerves of the extremities: imaging with US.

Investigation of Bicycle Travel Time Estimation Using Bluetooth Sensors for Low Sampling Rates

Anti-Delay Kalman Filter Fusion Algorithm for Vehicle-borne Sensor Network with Finite-Time Convergence

Multi-parameters fusion algorithm for detecting anomalous water quality

Travel Time Estimation for Urban Arterials Based on the Multi-Source Data

Utilizing Data Mining Techniques to Predict Expected Freeway Travel Time from Experienced Travel Time.

A Kalman Filter Based Information Fusion Method for Traffic Speed Estimation

Grouped Travel Time Estimation in Signalized Arterials Using Point-to-point Detectors

MULTI-SENSOR TRAFFIC DATA FUSION FOR CONGESTION DETECTION AND TRACKING

Anti-delay Kalman filter fusion algorithm for inter-vehicle sensor network with finite-step convergence

Multimedia data fusion method based on wireless sensor network in intelligent transportation system

Multi-Variate Data Fusion Technique for Reducing Sensor Errors in Intelligent Transportation Systems

Research on Method of Speed Estimation from Single Loop Detector

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

Fuzing multiple erroneous sensors to estimate travel time

Evaluating the Performance of Link Travel Time Estimation Based on Floating Car Data

Fusing heterogeneous traffic data by Kalman filters and Gaussian mixture models

Spatiotemporal K-Nearest Neighbors Algorithm and Bayesian Approach for Estimating Urban Link Travel Time Distribution from Sparse GPS Trajectories