Abstract
Arrival time of public vehicles to transport stops is a key point of information systems for passengers. Accurate information on the arrival time is important for travel arrangements since it helps to decrease the wait time at a stop and to choose an optimal alternate route. Recently, such information has been included to mobile navigation applications too. In the present paper, we analyze the abilities of the LSTM neural network to predict the arrival time of public vehicles. This model accounts for heterogeneous information about transport situation that directly or indirectly has an impact on the travel time prediction and includes statistical and real-time data of traffic flow. We examined the model experimentally using traffic data on bus routes in the city of Samara, Russia. The obtained results confirm that the predictions provided by our model are of a high quality and it can be used for real-time arrival time prediction of public transport in the case of a large-scale transportation network.
Similar content being viewed by others
REFERENCES
Sun, D., Luo, H., Fu, L., Liu, W., Liao, X., and Zhao, M., Predicting bus arrival time on the basis of global positioning system data, Transp. Res. Rec., 2007, vol. 2034, no. 1, pp. 62–72. https://doi.org/10.3141/2034-08
Jeong, R. and Rilett, L.R., Prediction model of bus arrival time for real-time applications, Transp. Res. Rec., 2005, vol. 1927, no. 1, pp. 195–204. https://doi.org/10.3141/1927-23
Agafonov, A.A., Sergeev, A.V., and Chernov, A.V., Forecasting of the motion parameters of city transport by satellite monitoring data, Comput. Opt., 2012, vol. 36, pp. 453–458.
Chang, H., Park, D., Lee, S., Lee, H., and Baek, S., Dynamic multi-interval bus travel time prediction using bus transit data, Transportmetrica, 2010, vol. 6, pp. 19–38. https://doi.org/10.1080/18128600902929591
Smith, B.L., Williams, B.M., and Oswald, R.K., Comparison of parametric and nonparametric models for traffic flow forecasting, Transp. Res. Part C: Emerging Technol., 2002, vol. 10, pp. 303–321. https://doi.org/10.1016/S0968-090X(02)00009-8
Jairam, R., Kumar, B.A., Arkatkar, S.S., and Vanajakshi, L., Performance comparison of bus travel time prediction models across Indian cities, Transp. Res. Rec.: J. Transp. Res. Board, 2018, vol. 2672, pp. 87–98. https://doi.org/10.1177/0361198118770175
Chien, S.I.-J., Ding, Y., and Wei, C., Dynamic bus arrival time prediction with artificial neural networks, J. Transp. Eng., 2002, vol. 128, pp. 429–438. https://doi.org/10.1061/(ASCE)0733-947X(2002)128:5(429)
Kumar, V., Kumar, B.A., Vanajakshi, L., and Subramanian, S.C., Comparison of model based and machine learning approaches for bus arrival time prediction, Transportation Research Board 93rd Annual Meeting, 2014, p. 14.
Bin, Y., Zhongzhen, Y., and Baozhen, Y., Bus arrival time prediction using support vector machines, J. Intell. Transp. Syst.: Technol. Plann. Oper., 2006, vol. 10, pp. 151–158. https://doi.org/10.1080/15472450600981009
Yu, B., Yang, Z.-Z., and Yu, B., Hybrid model for multi-stop arrival time prediction, Neural Network World, 2009, vol. 19, pp. 321–332.
Agafonov, A.A., Yumaganov, A.S., and Myasnikov, V.V., Big data analysis in a geoinformatic problem of short-term traffic flow forecasting based on a K nearest neighbors method, Comput. Opt., 2018, vol. 42, pp. 1101–1111. https://doi.org/10.18287/2412-6179-2018-42-6-1101-1111
Xu, H. and Ying, J., Bus arrival time prediction with real-time and historic data, Cluster Comput., 2017, vol. 20, pp. 3099–3106. https://doi.org/10.1007/s10586-017-1006-1
Chen, M., Liu, X., Xia, J., and Chien, S.I., A dynamic bus-arrival time prediction model based on APC data, Comput.-Aided Civil Infrastruct. Eng., 2004, vol. 19, pp. 364–376. https://doi.org/10.1111/j.1467-8667.2004.00363.x
Bai, C., Peng, Z.-R., Lu, Q.-C., and Sun, J., Dynamic bus travel time prediction models on road with multiple bus routes, Comput. Intell. Neurosci., 2015, vol. 2015. https://doi.org/10.1155/2015/432389
van Hinsbergen, C.P.I., van Lint, J.W.C., and van Zuylen, H.J., Bayesian committee of neural networks to predict travel times with confidence intervals, Transp. Res. Part C: Emerging Technol., 2009, vol. 17, pp. 498–509. https://doi.org/10.1016/j.trc.2009.04.007
Zhang, J., Gu, J., Guan, L., and Zhang, S., Method of predicting bus arrival time based on MapReduce combining clustering with neural network, 2017 IEEE 2nd International Conference on Big Data Analysis (ICBDA), Beijing, 2017, pp. 296–302. https://doi.org/10.1109/ICBDA.2017.8078828.
Yang, M., Chen, C., Wang, L., Yan, X., and Zhou, L., Bus arrival time prediction using support vector machine with genetic algorithm, Neural Network World, 2016, vol. 26, pp. 205–217. https://doi.org/10.14311/NNW.2016.26.011
Yin, T., Zhong, G., Zhang, J., He, S., and Ran, B., A prediction model of bus arrival time at stops with multi-routes, Transp. Res. Procedia, 2017, vol. 25, pp. 4623–4636. https://doi.org/10.1016/j.trpro.2017.05.381
Yu, B., Yang, Z.-Z., Chen, K., and Yu, B., Hybrid model for prediction of bus arrival times at next station, J. Adv. Transp., 2010, vol. 44, pp. 193–204. https://doi.org/10.1002/atr.136
Agafonov, A.A. and Myasnikov, V.V., An algorithm for city transport arrival time estimation using adaptive elementary predictions composition, Comput. Opt., 2014, vol. 38, pp. 356–368. https://doi.org/10.18287/0134-2452-2014-38-2-356-368
Agafonov, A. and Myasnikov, V., An adaptive algorithm for public transport arrival time prediction based on hierarhical regression, IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, 2015, pp. 2776–2781. https://doi.org/10.1109/ITSC.2015.446.
Yu, B., Wang, H., Shan, W., and Yao, B., Prediction of bus travel time using random forests based on near neighbors: Prediction of bus travel time, Comput.-Aided Civil Infrastruct. Eng., 2018, vol. 33, pp. 333–350. https://doi.org/10.1111/mice.12315
Petersen, N.C., Rodrigues, F., and Pereira, F.C., Multi-output bus travel time prediction with convolutional LSTM neural network, Expert Syst. Appl., 2019, vol. 120, pp. 426–435. https://doi.org/10.1016/j.eswa.2018.11.028
Ma, X., Tao, Z., Wang, Y., Yu, H., and Wang, Y., Long short-term memory neural network for traffic speed prediction using remote microwave sensor data, Transp. Res. Part C: Emerging Technol., 2015, vol. 54, pp. 187–197. https://doi.org/10.1016/j.trc.2015.03.014
Duan, Y., Lv, Y., and Wang, F.-Y., Travel time prediction with LSTM neural network, IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, 2016, pp. 1053–1058. https://doi.org/10.1109/ITSC.2016.7795686.
Li, Y., Yu, R., Shahabi, C., ad Liu, Y., Diffusion convolutional recurrent neural network: Data-driven traffic forecasting, arXiv:1707.01926, 2017.
Hochreiter, S. and Schmidhuber, J., Long short-term memory, Neural Comput., 1997, vol. 9, pp. 1735–1780. https://doi.org/10.1162/neco.1997.9.8.1735
Chollet, F., Keras. https://keras.io.
Kingma, D.P. and Ba, J., Adam: A method for stochastic optimization, arXiv preprint arXiv:1412.6980, 2014.
Funding
The work was partially supported by RFBR research projects nos. 18-07-00605 A, 18-29-03135-mk.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors declare that they have no conflict of interest.
About this article
Cite this article
Agafonov, A.A., Yumaganov, A.S. Bus Arrival Time Prediction Using Recurrent Neural Network with LSTM Architecture. Opt. Mem. Neural Networks 28, 222–230 (2019). https://doi.org/10.3103/S1060992X19030081
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S1060992X19030081