Skip to main content
Log in

Bus Arrival Time Prediction Using Recurrent Neural Network with LSTM Architecture

  • Published:
Optical Memory and Neural Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.

Similar content being viewed by others

REFERENCES

  1. 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

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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.

    Google Scholar 

  4. 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

    Article  Google Scholar 

  5. 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

    Article  Google Scholar 

  6. 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

  7. 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)

    Article  Google Scholar 

  8. 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.

  9. 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

    Article  MATH  Google Scholar 

  10. 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.

    Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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

  15. 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

    Article  Google Scholar 

  16. 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.

  17. 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

    Article  Google Scholar 

  18. 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

    Article  Google Scholar 

  19. 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

    Article  Google Scholar 

  20. 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

    Article  Google Scholar 

  21. 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.

  22. 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

    Article  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. 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

    Article  Google Scholar 

  25. 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.

  26. Li, Y., Yu, R., Shahabi, C., ad Liu, Y., Diffusion convolutional recurrent neural network: Data-driven traffic forecasting, arXiv:1707.01926, 2017.

  27. 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

    Article  Google Scholar 

  28. Chollet, F., Keras. https://keras.io.

  29. Kingma, D.P. and Ba, J., Adam: A method for stochastic optimization, arXiv preprint arXiv:1412.6980, 2014.

Download references

Funding

The work was partially supported by RFBR research projects nos. 18-07-00605 A, 18-29-03135-mk.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to A. A. Agafonov or A. S. Yumaganov.

Ethics declarations

The authors declare that they have no conflict of interest.

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S1060992X19030081

Keywords:

Navigation