Abstract:Traffic estimation is crucial to a number of tasks such as traffic management and road engineering. We propose an approach for metropolitan-scale traffic estimation with probe vehicles that periodically send location and speed updates to a monitoring center. In our approach, we use the flow speed on a road link within a time slot to indicate the traffic condition of the road segment at the given time slot, which is approximated by the average value of probe speeds. By analyzing a large data set of two-year probe data collected from a fleet of around 4,000 taxis in Shanghai, China, we find that a set of probe data may contain a lot of spatiotemporal vacancies over both time and space. This raises a serious missing data problem for road traffic estimation, which results from the naturally uneven distribution of probe vehicles over both time and space. Through empirical study based on the data set of real probe data using principal component analysis (PCA), we have observed that there are hidden structures within the traffic conditions of a road network. Inspired by this observation, we propose a compressive sensing-based algorithm for solving the missing data problem, which exploits the hidden structures for computing estimates for road traffic conditions. Different from existing approaches, our algorithm does not rely on complicated traffic models, which usually require costly training with field study and large data sets. With extensive experiments based on the data set of real probe data, we demonstrate that our proposed algorithm performs significantly better than other completing algorithms, including KNN and MSSA. Surprisingly, our algorithm can achieve an estimate error of as low as 20 percent even when more than 80 percent of probe data are missing.

Efficient Traffic Estimation with Multi-Sourced Data by Parallel Coupled Hidden Markov Model

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

Traffic State and Emission Estimation for Urban Expressways Based on Heterogeneous Data

Traffic Speed Estimation Based on Multi-Source GPS Data and Mixture Model

An Extended Generalized Filter Algorithm for Urban Expressway Traffic Time Estimation Based on Heterogeneous Data

Real-time Joint Traffic State and Model Parameter Estimation on Freeways with Fixed Sensors and Connected Vehicles: State-of-the-art Overview, Methods, and Case Studies

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

Real-time Freeway Traffic State Estimation with Fixed and Mobile Sensing Data

Generic Approaches to Estimating Freeway Traffic State and Percentage of Connected Vehicles with Fixed and Mobile Sensing

Efficient Traffic State Estimation for Large-Scale Urban Road Networks

A Compressive Sensing Approach to Urban Traffic Estimation with Probe Vehicles

Urban Road Traffic Speed Estimation for Missing Probe Vehicle Data Based on Multiple Linear Regression Model

High-resolution large-scale urban traffic speed estimation with multi-source crowd sensing data

Urban traffic modelling and prediction using large scale taxi GPS traces

Network-wide Traffic Flow Estimation with Insufficient Volume Detection and Crowdsourcing Data

Hybrid Traffic Speed Modeling and Prediction Using Real-World Data

Estimating Traffic Conditions At Metropolitan Scale Using Traffic Flow Theory

An Improved Method For Estimating Urban Traffic State Via Probe Vehicle Tracking

An Approach to Urban Traffic State Estimation by Fusing Multisource Information

Performance Comparison of GPS Probe-Vehicle-Based Methods in Urban Traffic State Estimation

A New Method For Urban Traffic State Estimation Based On Vehicle Tracking Algorithm