Modeling Individual Travel Time with Back Propagation Neural Network Approach for Advanced Traveler Information Systems
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 146, Issue 6
Abstract
The heterogeneous driving behaviors from different travelers are not considered in current advanced traveler information systems (ATIS) such as Google Maps and 511 systems, which leads the systems to generate the same travel time for everyone who inputs the same origin and destination. This paper explores the modeling of individualized travel time based on the individual behavior of each driver as opposed to average traffic information, with the ultimate goal of enabling individualized traffic information provision for the ATIS and subsequently reducing travel-time prediction errors. A back propagation neural network model was built to quantitatively estimate the driving behavior differences (i.e., the delta) between individual drivers and the surrounding traffic, with both roadway geometrics and dynamic traffic conditions considered in the modeling process. A travel-time estimation algorithm is then proposed to derive link-level traffic information that considers individual behavioral difference. Finally, individualized route travel time is computed for each traveler based on the derived link-level traffic information and individual behavioral difference. The proposed model is implemented and tested on an open-source Next Generation Simulation (NGSIM) dataset, which demonstrated the feasibility and effectiveness of the proposed model. The proposed model has the potential of being directly applied to enhance existing ATIS travel-time prediction accuracies.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code generated or used during the study are available from the corresponding author by request (including BPNN model training results and validation results).
References
Chen, H., and H. A. Rakha. 2014. “Real-time travel time prediction using particle filtering with a non-explicit state-transition model.” Transp. Res. Part C: Emerging Technol. 43 (Jun): 112–126. https://doi.org/10.1016/j.trc.2014.02.008.
Chen, M., and S. Chien. 2001. “Dynamic freeway travel-time prediction with probe vehicle data: Link based versus path based.” Transp. Res. Rec. 1768 (1): 157–161. https://doi.org/10.3141/1768-19.
Fei, X., C. C. Lu, and K. Liu. 2011. “A Bayesian dynamic linear model approach for real-time short-term freeway travel time prediction.” Transp. Res. Part C: Emerging Technol. 19 (6): 1306–1318. https://doi.org/10.1016/j.trc.2010.10.005.
Haghani, A., M. Hamedi, K. F. Sadabadi, S. Young, and P. Tarnoff. 2010. “Data collection of freeway travel time ground truth with Bluetooth sensors.” Transp. Res. Rec. 2160 (1): 60–68. https://doi.org/10.3141/2160-07.
Haglund, M., and L. Åberg. 2000. “Speed choice in relation to speed limit and influences from other drivers.” Transp. Res. Part F: Traffic Psychol. Behav. 3 (1): 39–51. https://doi.org/10.1016/S1369-8478(00)00014-0.
Herrera, J. C., D. B. Work, R. Herring, X. J. Ban, Q. Jacobson, and A. M. Bayen. 2010. “Evaluation of traffic data obtained via GPS-enabled mobile phones: The mobile century field experiment.” Transp. Res. Part C: Emerging Technol. 18 (4): 568–583. https://doi.org/10.1016/j.trc.2009.10.006.
Jenelius, E., and H. N. Koutsopoulos. 2013. “Travel time estimation for urban road networks using low frequency probe vehicle data.” Transp. Res. Part B: Methodol. 53 (Jul): 64–81. https://doi.org/10.1016/j.trb.2013.03.008.
Jiang, G., and R. Zhang. 2003. “Travel time prediction for urban arterial road.” In Vol. 2 of Proc., Intelligent Transportation Systems, 1459–1462. New York: IEEE.
Kisgyörgy, L., and L. R. Rilett. 2002. “Travel time prediction by advanced neural network.” Periodica Polytech. Civ. Eng. 46 (1): 15–32.
Krahé, B., and I. Fenske. 2002. “Predicting aggressive driving behavior: The role of macho personality, age, and power of car.” Aggressive Behav. 28 (1): 21–29. https://doi.org/10.1002/ab.90003.
Kwon, J., B. Coifman, and P. Bickel. 2000. “Day-to-day travel-time trends and travel-time prediction from loop-detector data.” Transp. Res. Rec. 1717 (1): 120–129. https://doi.org/10.3141/1717-15.
Kwon, J., and K. Petty. 2005. “Travel time prediction algorithm scalable to freeway networks with many nodes with arbitrary travel routes.” Transp. Res. Rec. 1935 (1): 147–153. https://doi.org/10.1177/0361198105193500117.
Kwong, K., R. Kavaler, R. Rajagopal, and P. Varaiya. 2009. “Arterial travel time estimation based on vehicle re-identification using wireless magnetic sensors.” Transp. Res. Part C: Emerging Technol. 17 (6): 586–606. https://doi.org/10.1016/j.trc.2009.04.003.
Li, Y., and M. McDonald. 2002. “Link travel time estimation using single GPS equipped probe vehicle.” In Proc., IEEE 5th Int. Conf. on Intelligent Transportation Systems, 932–937. New York: IEEE.
Lint, J. V., and N. V. D. Zijpp. 2003. “Improving a travel-time estimation algorithm by using dual loop detectors.” Transp. Res. Rec. 1855 (1): 41–48. https://doi.org/10.3141/1855-05.
Ma, Z., H. N. Koutsopoulos, L. Ferreira, and M. Mesbah. 2017. “Estimation of trip travel time distribution using a generalized Markov chain approach.” Transp. Res. Part C: Emerging Technol. 74 (Jan): 1–21. https://doi.org/10.1016/j.trc.2016.11.008.
Mori, U., A. Mendiburu, M. Álvarez, and J. A. Lozano. 2015. “A review of travel time estimation and forecasting for advanced traveller information systems.” Transportmetrica A: Transport Sci. 11 (2): 119–157. https://doi.org/10.1080/23249935.2014.932469.
Nielsen, M. A. 2015. Neural networks and deep learning. San Francisco: Determination Press.
Noh, H., A. Sun, X. Hu, and A. Rehan. 2017. “Development of a regional network performance measurement model for planning application based on high-frequency GPS data.” In Proc., 96th Transportation Research Board Annual Meeting. Washington, DC: Transportation Research Board.
Paterson, D., and G. Rose. 1999. “Dynamic travel time estimation on instrumented freeways.” In Proc., 6th World Congress on Intelligent Transport Systems (ITS). Washington, DC: ITS America.
Rakha, H., A. Amer, and I. El-Shawarby. 2008. “Modeling driver behavior within a signalized intersection approach decision-dilemma zone.” Transp. Res. Rec. 2069 (1): 16–25. https://doi.org/10.3141/2069-03.
Shinar, D., and R. Compton. 2004. “Aggressive driving: An observational study of driver, vehicle, and situational variables.” Accid. Anal. Prev. 36 (3): 429–437. https://doi.org/10.1016/S0001-4575(03)00037-X.
Simroth, A., and H. Zahle. 2011. “Travel time prediction using floating car data applied to logistics planning.” IEEE Trans. Intell. Transp. Syst. 12 (1): 243–253. https://doi.org/10.1109/TITS.2010.2090521.
Sisiopiku, V. P., and N. M. Rouphail. 1994. “Toward the use of detector output for arterial link travel time estimation: A literature review.” Transp. Res. Rec. 1457: 158–165.
Yeon, J., L. Elefteriadou, and S. Lawphongpanich. 2008. “Travel time estimation on a freeway using discrete time Markov chains.” Transp. Res. Part B: Methodol. 42 (4): 325–338. https://doi.org/10.1016/j.trb.2007.08.005.
Zhang, X., and J. A. Rice. 2003. “Short-term travel time prediction.” Transp. Res. Part C: Emerging Technol. 11 (3–4): 187–210. https://doi.org/10.1016/S0968-090X(03)00026-3.
Zheng, F., and H. Van Zuylen. 2013. “Urban link travel time estimation based on sparse probe vehicle data.” Transp. Res. Part C: Emerging Technol. 31 (Jun): 145–157. https://doi.org/10.1016/j.trc.2012.04.007.
Information & Authors
Information
Published In
Copyright
©2020 American Society of Civil Engineers.
History
Received: Feb 3, 2019
Accepted: Nov 20, 2019
Published online: Mar 27, 2020
Published in print: Jun 1, 2020
Discussion open until: Aug 27, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.