Abstract
This paper is concerned with the task of dynamic router real-time travel time prediction for an arbitrary origin-destination pair on a map. The predicting travel time is based on the historical travel time and the current travel time. The historical travel time is calculated by speeds. The traffic pattern similar to the current traffic are searched among the historical patterns and closest matched patterns are used to extrapolate the present traffic condition. The method is combined the historical traffic patterns with real-time traffic data as a linear.A router is chosen from a few candidate routers based on the prediction technique. The resulting model is tested with realistic traffic data, and is found to perform well.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Idé, T., Kato, S.: Travel-Time Prediction using Gaussian Process Regression: A Trajectory-Based Approach. In: Proc. of the 9th SIAM international conference on Data Mining (SDM), pp. 1185–1196 (2009)
Mining Traffic Data Form Probe-car System for Travel Time Prediction. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 906–911 (2004)
Chung, E.: Classification of Traffic Pattern. In: Proc. of the 11th World Congress on ITS, pp. 687–694 (2003)
Yang, J.S.: Travel Time Predication Using the GPS Test Vehicle and kalman Filtering Techniques. In: Proc. of the 2005 American Control Conference, pp. 2128–2133 (2005)
Ueno, H., Ohba, Y., Kuwahara, M.: The Comparison of Two Type Travel Time Prediction Methods Using Toll Collection System Data. In: The Paper of Technical Meeting on Intelligent Transport Systems, IEE Japan, ITS-02-18-20, pp. 7–11 (2002)
Nishiuma, N., Goto, Y., Kumazawa, H.: Prediction of Route Travel Time Using Singular Value Precomposition. In: Proc. of the 47th Japan Joint Automatics Control Conference, vol. (701) (2004)
Zhang, X., Rice, I.: Short Term Travel Time Prediction. Transport Res., Ser. C 11, 187–210 (2003)
Park, D., Rilett, L.: Multiple-period Freeway Link Travel Times Using Modular Neural Networks. Transport Res. Rec. 1617, 1–334 (1988)
Liu, W., Wang, Z., Feng, J.: Continuous Clustering of Moving Objects in Spatial Networks. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds.) KES 2008, Part II. LNCS (LNAI), vol. 5178, pp. 543–550. Springer, Heidelberg (2008)
Liu, W., Feng, J., Wang, Z.: Constrained Clustering Objects on a Spatial Network. In: WRI World Congress on Computer Science and Information Engineering (CSIE 2009), pp. 636–639 (2009)
Kriegel, H.-P., Renz, M., Schubert, M., Zuefle, A.: Statistical density prediction in traffic networks. In: Proc. SIAM Intl. Conf. Data Mining, pp. 692–703 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, W., Wang, Z. (2011). Dynamic Router Real-Time Travel Time Prediction Based on a Road Network. In: Qi, L. (eds) Information and Automation. ISIA 2010. Communications in Computer and Information Science, vol 86. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19853-3_107
Download citation
DOI: https://doi.org/10.1007/978-3-642-19853-3_107
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19852-6
Online ISBN: 978-3-642-19853-3
eBook Packages: Computer ScienceComputer Science (R0)