Abstract
With the rapid development of location sensing technology such as GPS, huge amount of location data through GPS are produced every day. The flood of taxi GPS data make it possible to predict the plentitude of traffic events on road network. In this paper, we propose a data-driven approach for traffic state convergence prediction on road network. We introduce a new method predicting the future location of taxis on road network. Furthermore we propose a statistical model to predict real time convergence on road network. We experimentally demonstrated that our approach achieves high prediction precision on the real world massive taxi GPS data.
Keywords
This research has been partially funded by the International Science & Technology Cooperation Program of China (2010DFA92720) and NSF of China under poject 11271351.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Monreale, A., Giannottielli, F.P., Trasarti, R.: WhereNext: a Location Predictor on Trajectory Pattern Mining. In: The ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 637–646 (2009)
Atallah, M.J.: Algorithms and Theory of Computation Handbook. CRC Press LLC (1999)
Gusfield, D.: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge Univ. Press (January 15, 1997)
Ukkonen, E.: On-line construction of suffix trees. Algorithmica 14(3), 249–260, doi:10.1007/BF01206331.
Buchin, K., Buchin, M., Gudmundsson, J., Löffler, M., Luo, J.: Detecting commuting patterns by clustering subtrajectories. Int. J. Comput. Geometry Appl. 21(3), 253–282 (2011)
Jeung, H., Liu, Q., Shen, H.T., Zhou, X.: A Hybrid Prediction Model for Moving Objects. In: The International Conference on Data Engineering, pp. 70–79 (2008)
Kriegel, H.-P., Renz, M., Schubert, M., Zuefle, A.: Statistical Density Prediction in Traffic Networks. In: The SIAM Conference on Data Mining, pp. 692–703 (2008)
Froehlich, J., Neumann, J., Oliver, N.: Sensing and Predicting the Pulse of the City through Shared Bicycling. In: The International Joint Conferences on Artificial Intelligence, pp. 1420–1426 (2009)
Froehlich, J., Krumm, J.: Route Prediction from Trip Observations. In: The Society of Automotive Engineers (SAE) World Congress (2008)
Liu, S., Liu, Y., Ni, L.M., Fan, J., Li, M.: Towards mobility-based clustering. In: The ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 919–928 (2010)
Tan, M., Wong, S.C., Xu, J., Guan, Z., Zhang, P.: An Aggregation Approach to Short-Term Traffic Flow Prediction. The IEEE Transactions on Intelligent Transportation System 10(1) (March 2009)
Laube, P., van Kreveld, M., Imfeld, S.: Finding REMO - Detecting Relative Motion Patterns in Geospatial Lifelines. In: The International Symposium on Spatial Data Handling, pp. 201–215 (2005)
Oswald, K., Scherer, W.T., Smith, B.L.: Traffic Flow Forecasting Using Approximate Nearest Neighbor Nonparametric Regression. Research Report No. UVACTS-15-13-7 (December 2001)
Scellato, S., Musolesi, M., Mascolo, C., Latora, V., Campbell, A.T.: NextPlace: A Spatio-temporal Prediction Framework for Pervasive Systems. In: Lyons, K., Hightower, J., Huang, E.M. (eds.) Pervasive 2011. LNCS, vol. 6696, pp. 152–169. Springer, Heidelberg (2011)
Ide, T., Kato, S.: Travel-Time Prediction using Gaussian Process Regression: A Trajectory-Based Approach. In: The SIAM Conference on Data Mining, pp. 1183–1194 (2009)
Ge, Y., Xiong, H., Liu, C., Zhou, Z.-H.: A Taxi Driving Fraud Detection System. In: The International Conference on Data Mining, pp. 181–190 (2011)
Liu, X., Karimi, H.A.: Location awareness through trajectory prediction. Computers. Environment and Urban Systems 30(6), 741–756 (2006)
Li, X., Han, J., Lee, J.-G., Gonzalez, H.: Traffic Density-Based Discovery of Hot Routes in Road Networks. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 441–459. Springer, Heidelberg (2007)
Chen, Z., Shen, H.T., Zhou, X.: Discovering Popular Routes from Trajectories. In: The International Conference on Data Engineering, pp. 900–911 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, Q., Luo, J., Li, G., Wang, X., Geroliminis, N. (2013). A Data-Driven Approach for Convergence Prediction on Road Network. In: Liang, S.H.L., Wang, X., Claramunt, C. (eds) Web and Wireless Geographical Information Systems. W2GIS 2013. Lecture Notes in Computer Science, vol 7820. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37087-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-37087-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37086-1
Online ISBN: 978-3-642-37087-8
eBook Packages: Computer ScienceComputer Science (R0)