Skip to main content

Advertisement

SpringerLink
Log in

Deep intelligent transportation system for travel time estimation on spatio-temporal data

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Smart cities can effectively improve urban life quality. But, with the rise in population size, there is an increase in the use of vehicles for transportation. In smart city development, traffic control and route planning are the primary tasks to address the problem of travel time estimation. It has become complex due to concerns of wrapped spatio-temporal data on dynamic real-time traffic conditions. The existing methods failed to estimate travel time efficiently due to not considering the spatio-temporal features and lack of computing resources. There is a need for a system like intelligent transportation system to monitor and accurately predict traffic flow to avoid traffic congestion and reduce the impact on the ecological system. This paper developed a novel hybrid deep learning model to estimate optimized travel time and possible trajectories. In this work, U-Net used to reduce the number of feature points for each temporal data and GNN is used to build the graph with connectivity between vehicular nodes. This hybrid model helps us predict traffic flow and aims to estimate accurate travel time from one location (node) to another. The model’s performance is evaluated on the standard benchmark datasets Q-Traffic, TaxiBJ, and Chengdu. The experimental results show that the proposed framework significantly improves performance in extracting travel patterns and provides an optimal route with an estimated travel time than existing methods with RMSE 4%, MAE 20.49%, and MAPE 18%. The proposed model has accurately predicted the estimation of travel time of the vehicle for the given urban traffic data.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

Data availability

The datasets analyzed during the current study are available from the corresponding author on reasonable request.

References

  1. Chavhan S, Venkataram P (2020) Prediction based traffic management in a metropolitan area. J Traffic Transp Eng (Engl Ed) 7(4):447–466

    Google Scholar 

  2. Liao B, Zhang J, Cai M, Tang S, Gao Y, Wu C, Wu F (2018) Dest-resnet: a deep spatiotemporal residual network for hotspot traffic speed prediction. In: Proceedings of the 26th ACM international conference on Multimedia, pp 1883–1891

  3. Qingyu L, Zhicai J, Baofeng S, Hongfei J (2007) Method research on measuring the external costs of urban traffic congestion. J Transp Syst Eng Inf Technol 7(5):9–12

    Google Scholar 

  4. Padiath A, Vanajakshi L, Subramanian S C, Manda H (2009) Prediction of traffic density for congestion analysis under Indian traffic conditions. In: 2009 12th international IEEE conference on intelligent transportation systems, pp 1–6

  5. Dubey P, Borkar P (2015) Review on techniques for traffic jam detection and congestion avoidance. In: 2015 2nd international conference on electronics and communication systems (ICECS), pp 434–440

  6. Xie Y, Zhao K, Sun Y, Chen D (2010) Gaussian processes for short-term traffic volume forecasting. Transp Res Rec 2165(1):69–78

    Article  Google Scholar 

  7. Zhao J, Sun S (2016) High-order Gaussian process dynamical models for traffic flow prediction. IEEE Trans Intell Transp Syst 17(7):2014–2019

    Article  Google Scholar 

  8. Pascale A, Deflorio F, Nicoli M, Dalla Chiara B, Pedroli M (2015) Motorway speed pattern identification from floating vehicle data for freight applications. Transp Res Part C: Emerg Technol 51:104–119

    Article  Google Scholar 

  9. Liang Z, Wakahara Y (2013) City traffic prediction based on real-time traffic information for intelligent transport systems. In: 2013 13th international conference on ITS telecommunications (ITST), pp 378–383

  10. Wang Z, Fu K, Ye J (2018) Learning to estimate the travel time. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining, pp 858–866

  11. Prokhorchuk A, Dauwels J, Jaillet P (2019) Estimating travel time distributions by Bayesian network inference. IEEE Trans Intell Transp Syst 21(5):1867–1876

    Article  Google Scholar 

  12. Kamarianakis Y, Prastacos P (2005) Space–time modeling of traffic flow. Comput Geosci 31(2):119–133

    Article  Google Scholar 

  13. D’Angelo MP, Al-Deek HM, Wang MC (1999) Travel-time prediction for freeway corridors. Transp Res Rec 1676(1):184–191

    Article  Google Scholar 

  14. Ahmed M S, Cook A R (1979) Analysis of freeway traffic time-series data by using Box-Jenkins techniques No. 722

  15. de Luna X, Genton MG (2001) Robust simulation-based estimation of ARMA models. J Comput Graph Stat 10(2):370–387

    Article  MathSciNet  Google Scholar 

  16. Yuan H, Li G (2021) A survey of traffic prediction: from spatio-temporal data to intelligent transportation. Data Sci Eng 6:63–85

    Article  Google Scholar 

  17. Tan MC, Wong SC, Xu JM, Guan ZR, Zhang P (2009) An aggregation approach to short-term traffic flow prediction. IEEE Trans Intell Transp Syst 10(1):60–69

    Article  Google Scholar 

  18. Liu W, Wang Z (2011) Dynamic router real-time travel time prediction based on a road network. In: Information and automation: international symposium, ISIA 2010, Guangzhou, China, November 10–11, 2010. Revised Selected Papers, pp 723–729

  19. Xu T, Li X, Claramunt C (2018) Trip-oriented travel time prediction (TOTTP) with historical vehicle trajectories. Front Earth Sci 12:253–263

    Article  Google Scholar 

  20. Tan H, Xuan X, Wu Y, Zhong Z, Ran B (2016) A comparison of traffic flow prediction methods based on DBN. In CICTP 2016:273–283

    Google Scholar 

  21. Fu R, Zhang Z, Li L (2016) Using LSTM and GRU neural network methods for traffic flow prediction. In: 2016 31st youth academic annual conference of Chinese association of automation (YAC), IEEE, pp 324–328

  22. Chen Q, Song X, Fan Z, Xia T, Yamada H, Shibasaki R (2018) A context-aware nonnegative matrix factorization framework for traffic accident risk estimation via heterogeneous data. In: 2018 IEEE conference on multimedia information processing and retrieval (MIPR), pp 346–351

  23. Wu Y, Tan H, Qin L, Ran B, Jiang Z (2018) A hybrid deep learning based traffic flow prediction method and its understanding. Transp Res Part C: Emerg Technol 90:166–180

    Article  Google Scholar 

  24. Jin G, Wang M, Zhang J, Sha H, Huang J (2022) STGNN-TTE: travel time estimation via spatial–temporal graph neural network. Futur Gener Comput Syst 126:70–81

    Article  Google Scholar 

  25. Min W, Wynter L (2011) Real-time road traffic prediction with spatio-temporal correlations. Transp Res Part C: Emerg Technol 19(4):606–616

    Article  Google Scholar 

  26. Pan TL, Sumalee A, Zhong RX, Indra-Payoong N (2013) Short-term traffic state prediction based on temporal–spatial correlation. IEEE Trans Intell Transp Syst 14(3):1242–1254

    Article  Google Scholar 

  27. Xu Y, Kong QJ, Klette R, Liu Y (2014) Accurate and interpretable bayesian mars for traffic flow prediction. IEEE Trans Intell Transp Syst 15(6):2457–2469

    Article  Google Scholar 

  28. Sun S, Zhang C, Yu G (2006) A Bayesian network approach to traffic flow forecasting. IEEE Trans Intell Transp Syst 7(1):124–132

    Article  Google Scholar 

  29. Defferrard M, Bresson X, Vandergheynst P (2016) Convolutional neural networks on graphs with fast localized spectral filtering. Adv Neural Inf Process Syst 29

  30. Liang Z, Wakahara Y (2013) City traffic prediction based on real-time traffic information for intelligent transport systems. In: 2013 13th international conference on ITS telecommunications (ITST), pp 378–383

  31. Danel T, Spurek P, Tabor J, Śmieja M, Struski Ł, Słowik A, Maziarka Ł (2020) Spatial graph convolutional networks. In: Neural information processing: 27th international conference, ICONIP 2020, Bangkok, Thailand, November 18–22, 2020, Proceedings, Part V, pp 668–675

  32. Guo S, Lin Y, Feng N, Song C, Wan H (2019) Attention based spatial-temporal graph convolutional networks for traffic flow forecasting. In: Proceedings of the AAAI conference on artificial intelligence, Vol. 33, No. 01, pp 922-929

  33. Yin X, Wu G, Wei J, Shen Y, Qi H, Yin B (2021) Deep learning on traffic prediction: Methods, analysis, and future directions. IEEE Trans Intell Transp Syst 23(6):4927–4943

    Article  Google Scholar 

  34. https://github.com/JingqingZ/BaiduTraffic#Dataset/

  35. https://github.com/TolicWang/DeepST/blob/master/data/TaxiBJ/README.md

  36. https://ieee-dataport.org/documents/travel-time-data-chengdu-road network

Download references

Acknowledgements

I am thankful to the Director of National Institute of Technology—Tiruchirappalli for granting the permission to use the GPU resources from Center of Excellence—Artificial Intelligence (CoE-AI) lab.

Funding

The authors declare that they have known competing financial interest or personal relationships that could have appeared to influence the work reported in this paper.

Author information

Authors and Affiliations

  1. Department of Computer Applications, National Institute of Technology, Trichy, 620015, India

    Srinivasa Rao Vankdoth & Michael Arock

Authors
  1. Srinivasa Rao Vankdoth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Arock
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Srinivasa Rao Vankdoth.

Ethics declarations

Conflict of interests

The authors state that there are no competing interests to declare.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vankdoth, S.R., Arock, M. Deep intelligent transportation system for travel time estimation on spatio-temporal data. Neural Comput & Applic 35, 19117–19129 (2023). https://doi.org/10.1007/s00521-023-08726-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-023-08726-3

Keywords

Search

Navigation