Crowdsourcing-based real-time urban traffic speed estimation: From trends to speeds

Hu, H, Li, G, Bao, Z, Cui, Y and Feng, J 2016, 'Crowdsourcing-based real-time urban traffic speed estimation: From trends to speeds', in Proceedings of the 32nd IEEE International Conference on Data Engineering (ICDE 2016), Helsinki, Finland, 16-20 May 2016, pp. 883-894.


Document type: Conference Paper
Collection: Conference Papers

Title Crowdsourcing-based real-time urban traffic speed estimation: From trends to speeds
Author(s) Hu, H
Li, G
Bao, Z
Cui, Y
Feng, J
Year 2016
Conference name ICDE 2016 32nd IEEE International Conference on Data Engineering
Conference location Helsinki, Finland
Conference dates 16-20 May 2016
Proceedings title Proceedings of the 32nd IEEE International Conference on Data Engineering (ICDE 2016)
Publisher IEEE
Place of publication United States
Start page 883
End page 894
Total pages 12
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.
Subjects Database Management
Global Information Systems
Pattern Recognition and Data Mining
Keyword(s) Crowdsourcing
Real Time Prediction
DOI - identifier 10.1109/ICDE.2016.7498298
Copyright notice © IEEE 2016
ISBN 9781509021086
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 21 times in Thomson Reuters Web of Science Article | Citations
Altmetric details:
Access Statistics: 80 Abstract Views  -  Detailed Statistics
Created: Thu, 14 Jul 2016, 08:26:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us