Abstract:Real-time urban traffic speed estimation provides significant benefits in many real-world applications. However, existing traffic information acquisition systems only obtain coarse-grained traffic information on a small number of roads but cannot acquire fine-grained traffic information on every road. To address this problem, in this paper we study the traffic speed estimation problem, which, given a budget K, identifies K roads (called seeds) where the real traffic speeds on these seeds can be obtained using crowdsourcing, and infers the speeds of other roads (called non-seed roads) based on the speeds of these seeds. This problem includes two sub-problems: (1) Speed Inference - How to accurately infer the speeds of the non-seed roads; (2) Seed Selection - How to effectively select high-quality seeds. It is rather challenging to estimate the traffic speed accurately, because the traffic changes dynamically and the changes are hard to be predicted as many possible factors can affect the traffic. To address these challenges, we propose effective algorithms to judiciously select high-quality seeds and devise inference models to infer the speeds of the non-seed roads. On the one hand, we observe that roads have correlations and correlated roads have similar traffic trend: the speeds of correlated roads rise or fall compared with their historical average speed simultaneously. We utilize this property and propose a two-step model to estimate the traffic speed. The first step adopts a graphical model to infer the traffic trend and the second step devises a hierarchical linear model to estimate the traffic speed based on the traffic trend. On the other hand, we formulate the seed selection problem, prove that it is NP-hard, and propose several greedy algorithms with approximation guarantees. Experimental results on two large real datasets show that our method outperforms baselines by 2 orders of magnitude in efficiency and 40% in estimation accuracy.

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

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

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

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

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

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

Freeway Traffic State Estimation Using Fixed and Mobile Sensing Data with Microscopic Simulation Evaluation

Weighted Tensor Completion-Based Traffic State Estimation Model

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

Turning traffic surveillance cameras into intelligent sensors for traffic density estimation

Tracking the source of congestion based on a probabilistic Sensor Flow Assignment Model

Estimating Traffic Conditions At Metropolitan Scale Using Traffic Flow Theory

A Compressive Sensing Approach to Urban Traffic Estimation with Probe Vehicles

Efficient Traffic State Estimation for Large-Scale Urban Road Networks

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

Crowdsourcing-based Real-Time Urban Traffic Speed Estimation: from Trends to Speeds

Towards better traffic volume estimation: Jointly addressing the underdetermination and nonequilibrium problems with correlation-adaptive GNNs

City-Wide Traffic Volume Inference With Loop Detector Data And Taxi Trajectories

Flow and Density Reconstruction and Optimal Sensor Placement for Road Transportation Networks

A Traffic Density Estimation Model Based on Crowdsourcing Privacy Protection