Dynamic travel time prediction using data clustering and genetic programming

Transportation Research Part C: Emerging Technologies

Volumn 42, Issue , 2014, Pages 82-98

  Elhenawy, Mohammed ^a   Chen, Hao ^a   Rakha, Hesham A ^a  

^a Virginia Polytechnic Institute and State University   (United States)

Author keywords

Clustering; Genetic programming; Probe data; Sampling with replacement; Travel time prediction

Indexed keywords

ALGEBRA; CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; ERRORS; FORECASTING; GENETIC ALGORITHMS; STATISTICAL METHODS; TIME VARYING CONTROL SYSTEMS; TRAVEL TIME;

ALGEBRAIC EQUATIONS; ALGEBRAIC EXPRESSION; CLUSTERING; COMPUTATIONALLY EFFICIENT; REAL-TIME APPLICATION; SAMPLING WITH REPLACEMENT; SPATIOTEMPORAL INTERACTIONS; TRAVEL TIME PREDICTION;

GENETIC PROGRAMMING;

ALGORITHM; DATA PROCESSING; MODELING; MOTORWAY; PREDICTION; SAMPLING; TRAVEL TIME;

EID: 84897097967     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2014.02.016     Document Type: Article

References (33)

1. Bezdek, J.C., Boggavarapu, S., Hall, L.O., Bensaid, A., 1994. Genetic algorithm guided clustering. In: Evolutionary Computation, 1994. Proceedings of the First IEEE Conference on IEEE World Congress on Computational Intelligence, 27-29 June 1994, vol. 1, pp. 34-39.
2. Bustillos B.I., Chiu Y.-C. Real-time freeway-experienced travel time prediction using N-curve and k nearest neighbor methods. Transport. Res. Rec.: J. Transport. Res. Board 2011, 2243:127-137.
3. Chen, H., Rakha, H.A., Sadek, S.A., 2011. Real-time freeway traffic state prediction: a particle filter approach. In: 14th International IEEE Conference on Intelligent Transportation Systems, 2011 Washington, DC, USA, pp. 626-631.
4. Chen, H., Rakha, H.A., Sadek, S.A., Katz, B.J., 2012. A particle filter approach for real-time freeway traffic state prediction. In: 91st Transportation Research Board Annual Meeting, 2012 Washington, DC.
5. Chen M., Chien S.I.J. Dynamic freeway travel-time prediction with probe vehicle data: link based versus path based. Transport. Res. Rec.: J. Transport. Res. Board 2001, 1768:157-161.
6. Du L., Peeta S., Kim Y.H. An adaptive information fusion model to predict the short-term link travel time distribution in dynamic traffic networks. Transport. Res. Part B: Methodol. 2012, 46:235-252.
7. Efron B., Tibshirani R. Improvements on cross-validation: the .632+ bootstrap method. J. Am. Stat. Assoc. 1997, 92:548-560.
8. Fei X., Lu C.-C., Liu K. A Bayesian dynamic linear model approach for real time short-term freeway travel time prediction. Transport. Res. Part C: Emerg. Technol. 2011, 19:1306-1318.
9. Hinsbergen C.P.I.J.V., Hegyi A., Lint J.W.C.V., Zuylen H.J.V. Bayesian neural networks for the prediction of stochastic travel times in urban networks. IET Intel. Transport Syst. 2011, 5:259-265.
10. INRIX, 2012. Traffic Information. http://www.inrix.com/trafficinformation.asp.
11. Jia-Ruey, C., Shun-Hsing, C., Dar-Hao, C., Yao-Bin, L., 2008. Rutting prediction model developed by genetic programming method through full scale accelerated pavement testing. In: Fourth International Conference on Natural Computation, 2008. ICNC '08. 18-20 October 2008, pp. 326-330.
12. Koza J.R. Genetic Programming: On the Programming of Computers by Means of Natural Selection 1992, MIT Press, Cambridge, Mass.
13. Langdon W., Poli R., Mcphee N., Koza J. Genetic programming: an introduction and tutorial, with a survey of techniques and applications. Computational Intelligence: A Compendium 2008, Springer, Berlin Heidelberg. J. Fulcher, L.C. Jain (Eds.).
14. Lint J.W.C.V., Hoogendoorn S.P., Zuylen H.J.V. Accurate freeway 1 travel time prediction with state-space neural networks under missing data. Transport. Res. Part C: Emerg. Technol. 2005, 13:347-369.
15. Marko, K.A., Hampo, R.J., 1992. Application of genetic programming to control of vehicle systems. In: Proceedings of the Intelligent Vehicles '92 Symposium, 29 June-1 July 1992, pp. 191-195.
16. Mazare, P.-E., Tossavainen, O.-P., Bayen, A., Work, D., 2012. Trade-offs between inductive loops and GPS vehicles for travel time estimation: a mobile century case study. In: Transportation Research Board 91st Annual Meeting, Washington, DC.
17. Myung J., Kim D.-K., Seung-Young Kho, Park C.-H. Travel time prediction using k nearest neighbor method with combined data from vehicle detector system and automatic toll collection system. Transport. Res. Rec.: J. Transport. Res. Board 2011, 2256:51-59.
18. Nanthawichit C., Nakatsuji T., Suzuki H. Application of probe-vehicle data for real-time traffic-state estimation and short-term travel-time prediction on a freeway. Transp. Res. Rec. 2003, 49-59.
19. Oltean M., Dioşan L. An autonomous GP-based system for regression and classification problems. Appl. Soft Comput. 2009, 9:49-60.
20. Qiao, W., Haghani, A., Hamedi, M., 2012. Short term travel time prediction considering the weather impact. In: The Transportation Research Board 91st Annual Meeting.
21. Rakha, H., Chen, H., Haghani, A., Sadabadi, K.F., 2013. Assessment of Data Quality Needs for Use in Transportation Applications.
22. Schrank, D., Eisele, B., Lomax, T., 2012. 2012 Urban Mobility Report. Texas Transportation Institute.
23. Searson, D., 2009. Genetic Programming & Symbolic Regression for Matlab. http://gptips.sourceforge.net.
24. Trepanier, T., 2013. INRIX Data Services - Arterial System Performance Assessment and Management.
25. Tu H. Monitoring Travel Time Reliability on Freeways 2008, Ph.D., Technische Universiteit Delft.
26. Vanajakshi, L., Rilett, L.R., 2007. Support vector machine technique for the short term prediction of travel time. In: IEEE Intelligent Vehicles Symposium, Turkey.
27. Vlahogianni E.I., Golias J.C., Karlaftis M.G. Short-term traffic forecasting: overview of objectives and methods. Transp. Rev. 2004, 24:533-557.
28. Wu C.-H., Ho J.-M., Lee D.T. Travel-time prediction with support vector regression. IEEE Trans. Intell. Transp. Syst. 2004, 5:276-281.
29. Xia, J., Chen, M., 2009. Freeway corridor travel time prediction using single inductive loop detector data. In: Transportation Research Board 88th Annual Meeting. Washington, DC.
30. Xia J., Chen M., Huang W. A multistep corridor travel-time prediction method using presence-type vehicle detector data. J. Intell. Transport. Syst.: Technol. Plann Oper. 2011, 15:104-113.
31. Xu C., Wang W., Liu P. A genetic programming model for real-time crash prediction on freeways. IEEE Trans. Intell. Transp. Syst. 2013, 14:574-586.
32. Yang, J.-S., 2005. Travel time prediction using the GPS test vehicle and Kalman filtering techniques. In: Proceedings of the 2005 American Control Conference, pp. 2128-2133.
33. Yang M., Liu Y., You Z. The reliability of travel time forecasting. IEEE Trans. Intell. Transport. Syst 2010, 11:162-171.