Abstract
Traffic flow condition prediction is a basic problem in the transportation field. It is challenging to play out full potential of temporally-related information and overcome the problem of data sparsity existed in the traffic flow prediction. In this paper, we propose a novel urban traffic prediction mechanism namely C-Sense consisting of two parts: CRF-based temporal feature learning and sequence segments matching. CRF-based temporal feature learning exploits a linear-chain condition random field (CRF) to explore the temporal transformation rule in the traffic flow state sequence with supplementary environmental resources. Sequence segments matching is utilized to match the obtained state sequence segments with historical condition to get the ultimate prediction results. Experiments are evaluated based on datasets obtained in Wuhan and the results show that our mechanism can achieve good performance, which prove that it is a potential approach in transportation field.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Yuan, N.J., Zheng, Y., et al.: T-finder: a recommender system for finding passengers and vacant taxis. IEEE Trans. Knowl. Data Eng. 25(10), 2390–2403 (2013)
Liu, S., Liu, Y., Ni, L.M., et al.: Towards mobility-based clustering. In: Proceedings of 16th ACM SIGKDD, pp. 919–928 (2010)
Van Der Voort, M., Dougherty, M., Watson, S.: Combining Kohonen maps with ARIMA time series models to forecast traffic flow. Transp. Res. Part C Emerg. Technol. 4(5), 307–318 (1996)
Moorthy, C.K., Ratcliffe, B.G.: Short term traffic forecasting using time series methods. Transp. Plan. Technol. 12(1), 45–56 (1988)
Yuan, J., Zheng, Y., Xie, X., et al.: Driving with knowledge from the physical world. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 316–324. ACM (2011)
Yuan, J., Zheng, Y., Zhang, C., et al.: T-drive: driving directions based on taxi trajectories. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 99–108. ACM (2010)
Yuan, J., Zheng, Y., Xie, X., et al.: T-drive enhancing driving directions with taxi drivers’ intelligence. IEEE Trans. Knowl. Data Eng. 25, 220–232 (2013)
Huang, W., Hong, H., Li, M., Hu, W., Song, G., Xie, K.: Deep architecture for traffic flow prediction. In: Motoda, H., Wu, Z., Cao, L., Zaiane, O., Yao, M., Wang, W. (eds.) ADMA 2013, Part II. LNCS, vol. 8347, pp. 165–176. Springer, Heidelberg (2013)
Lafferty, J., McCallum, A., et al.: Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: Proceedings of 18th International Conference on Machine Learning, pp. 282–289, June 2001
Thiagarajan, A., Ravindranath, L., LaCurts, K., et al.: VTrack: accurate, energy-aware road traffic delay estimation using mobile phones. In: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, pp. 85–98. ACM (2009)
Liu, L., Feig, E.: A block-based gradient descent search algorithm for block motion estimation in video coding. IEEE Trans. Circ. Syst. Video Technol. 6(4), 419–422 (1996)
Acknowledgements
This work was partially supported by National Key Basic Research Program of China “973 Project” (Grant No. 2011CB707106), Development Program of China “863 Project” (Grant No. 2013AA122301), National Natural Science Foundation of China “NSFC” (Grant No. 61103220, 61303212) and the Program for Changjiang Scholars and Innovative Research Team in University (Grant No. IRT1278).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Niu, X., Zhu, Y., Cao, Q., Zhao, L., Xie, W. (2015). A Novel Urban Traffic Prediction Mechanism for Smart City Using Learning Approach. In: Sun, L., Ma, H., Fang, D., Niu, J., Wang, W. (eds) Advances in Wireless Sensor Networks. CWSN 2014. Communications in Computer and Information Science, vol 501. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46981-1_52
Download citation
DOI: https://doi.org/10.1007/978-3-662-46981-1_52
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-46980-4
Online ISBN: 978-3-662-46981-1
eBook Packages: Computer ScienceComputer Science (R0)
