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.

Crowdsensing-Based Consensus Incident Report for Road Traffic Acquisition.

Trust-Aware Sensing Quality Estimation for Team Crowdsourcing in Social IoT

A Road Congestion Detection System Using Undedicated Mobile Phones

Verification and Employment of Crowd-Sourcing Data in Road Safety Assessment

Crowd Sensing of Traffic Anomalies Based on Human Mobility and Social Media.

Crowdsourced Traffic Event Detection and Source Reputation Assessment Using Smart Contracts

Poster Abstract: Smart Road: A Crowd-Sourced Traffic Regulator Detection And Identification System

Real-time Traffic Accidents Post-Impact Prediction: Based on Crowdsourcing Data

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

Poster Abstract: SmartRoad

RESen: Sensing and Evaluating the Riding Experience Based on Crowdsourcing by Smart Phones

SmartRoad

Crowdsourced Road Navigation: Concept, Design, and Implementation

Sustainable Road Pothole Detection: A Crowdsourcing Based Multi-Sensors Fusion Approach

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

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

A City-Wide Real-Time Traffic Management System: Enabling Crowdsensing in Social Internet of Vehicles

SACRM: Social Aware Crowdsourcing with Reputation Management in Mobile Sensing

Online Spatial Crowdsensing With Expertise-Aware Truth Inference and Task Allocation

Crowdsourcing Based Description of Urban Emergency Events Using Social Media Big Data

Instant Accident Reporting and Crowdsensed Road Condition Analytics for Smart Cities