A Deep Spatiotemporal Model for Travel Time Prediction


Travel time prediction
Deep Spatial-Temporal Model
Multi-task learning
Deep learning

How to Cite

Han, S., lv , Z., & Fu, L. (2023). A Deep Spatiotemporal Model for Travel Time Prediction . Annals of Applied Sciences. https://doi.org/10.55085/aas.2023.712


Accurate and reliable travel time prediction is important for promoting the development of urban public transportation, ensuring public travel safety, and establishing smart cities. In travel time prediction, studying spatiotemporal correlation features can help us better understand the dynamic changes and spatial dependencies in traffic data, and it can explain the patterns and trends in vehicle travel. Studying the external factors that influence vehicle travel can help us comprehensively consider the complexity of the transportation system, and incorporating these factors into prediction models can enhance the accuracy and robustness of the models. Therefore, this article proposes a novel deep spatiotemporal model for travel time prediction called DeepSTM-TTP. The architecture of this model consists of three parts: spatial-temporal convolution mechanism, external factor mechanism, and multitask learning mechanism. The spatiotemporal convolution mechanism is used to capture the spatiotemporal correlation of the trajectory external factor mechanism is used to handle the external information in the trajectory. A multitask learning mechanism achieves a balance between local path travel time prediction and whole path travel time prediction. The model fully considers the spatial-temporal correlation of the original GPS location sequence with external information. The experimental results on real datasets demonstrate that the model proposed in this article outperforms four well-known travel time prediction models, including a statistical model (HA), a machine learning model (GBDT), and two deep learning models (DeepTTE and DeepTTE-RNN).



Lee JM, Kim JD. A Generative Model for Traffic Demand with Heterogeneous and Spatiotemporal Characteristics in Massive Wi-Fi Systems. Electronics. 2022 Jun 10;11(12):1848. https://doi.org/10.3390/electronics11121848

Jilani U, Asif M, Rashid M, Siddique AA, Talha SMU, Aamir M. Traffic congestion classification using GAN-Based synthetic data augmentation and a novel 5-Layer convolutional neural network model. Electronics. 2022 Jul 22;11(15):2290. https://doi.org/10.3390/electronics11152290

Xu Z, Lv Z, Li J, Sun H, Sheng Z. A novel perspective on travel demand prediction considering natural environmental and socioeconomic factors. IEEE Intelligent Transportation Systems Magazine. 2023 Jan 1;15(1):136–59. https://doi.org/10.1109/MITS.2022.3162901

Lv Z, Li J, Dong C, Xu Z. DEEPSTF: A Deep Spatial–Temporal forecast model of taxi flow. The Computer Journal. 2021 Nov 16;66(3):565–80. https://doi.org/10.1093/comjnl/bxab178

Wang J, Yamamoto T, Li K. Spatial dependence and spillover effects in customized bus demand: Empirical evidence using spatial dynamic panel models. Transport Policy. 2021 May 1;105:166–80. https://doi.org/10.1016/j.tranpol.2021.03.004

Omonov F. The important role of intellectual transport systems in increasing the economic efficiency of public transport services. Academic Research in Educational Sciences. 2022;3(3). https://doi.org/10.24412/2181-1385-2022-3-36-40

Lv Z, Wang X, Chen Z, Li J, Li H, Xu Z. A new approach to COVID-19 data mining: A deep spatial–temporal prediction model based on tree structure for traffic revitalization index. Data and Knowledge Engineering. 2023 Jul 1;146:102193. https://doi.org/10.1016/j.datak.2023.102193

You L, Guan Z, Li N, Zhang J, Cui H, Claramunt C, et al. A Spatio-Temporal Schedule-Based neural network for urban taxi waiting time prediction. ISPRS International Journal of Geo-information. 2021 Oct 15;10(10):703. https://doi.org/10.3390/ijgi10100703

González SS, Bedoya-Maya F, Calatayud A. Understanding the effect of traffic congestion on accidents using big data. Sustainability. 2021 Jul 5;13(13):7500. https://doi.org/10.3390/su13137500

Xu Z, Lv Z, Li J, Shi A. A Novel Approach for Predicting Water Demand with Complex Patterns Based on Ensemble Learning. Water Resources Management. 2022 Jul 29;36(11):4293–312. https://doi.org/10.1007/s11269-022-03255-5

Lv Z, Li J, Dong C, Li H, Xu Z. Deep learning in the COVID-19 epidemic: A deep model for urban traffic revitalization index. Data and Knowledge Engineering. 2021 Sep 1;135:101912. https://doi.org/10.1016/j.datak.2021.101912

Fifty C, Amid E, Zhao Z, Yu T, Anil R, Finn C. Efficiently identifying task groupings for Multi-Task learning. arXiv (Cornell University). 2021 Sep 10; Available from: https://arxiv.org/pdf/2109.04617.pdf

Jia H, Zhao J, Arshaghi A. COVID-19 Diagnosis from CT Images with Convolutional Neural Network Optimized by Marine Predator Optimization Algorithm. BioMed Research International. 2021 Oct 12;2021:1–9. https://doi.org/10.1155/2021/5122962

Asif M, Mitrovic N, Dauwels J, Jaillet P. Matrix and tensor based methods for missing data estimation in large traffic networks. IEEE Transactions on Intelligent Transportation Systems. 2016 Jul 1;17(7):1816–25. https://doi.org/10.1109/tits.2015.2507259

Gao P, Hu J, Zhou H, Zhang Y. Travel time prediction with immune genetic algorithm and support vector regression. 12th World Congress on Intelligent Control and Automation (WCICA). 2016 Jun 1. https://doi.org/10.1109/wcica.2016.7578434

Jenelius E, Koutsopoulos HN. Travel time estimation for urban road networks using low frequency probe vehicle data. Transportation Research Part B-methodological. 2013 Jul 1;53:64–81. https://doi.org/10.1016/j.trb.2013.03.008

Xiao Y, Qom SF, Hadi M, Al-Deek H. Use of Data from Point Detectors and Automatic Vehicle Identification to Compare Instantaneous and Experienced Travel Times. Transportation Research Record. 2014 Jan 1. https://doi.org/10.3141/2470-10

Zhang Z, Wang Y, Chen P, He Z, Yu G. Probe data-driven travel time forecasting for urban expressways by matching similar spatiotemporal traffic patterns. Transportation Research Part C-emerging Technologies. 2017 Dec 1;85:476–93. https://doi.org/10.1016/j.trc.2017.10.010

Osman O, Rakha HA, Mittal A. Application of Long Short Term Memory Networks for Long- and Short-term Bus Travel Time Prediction. Preprints. 2021 Apr 9. https://doi.org/10.20944/preprints202104.0269.v1

Lin WH, Wei H, Nian D. Integrated ANN-Bayes-based travel time prediction modeling for signalized corridors with probe data acquisition paradigm. Expert Systems With Applications. 2022 Dec 1;209:118319. https://doi.org/10.1016/j.eswa.2022.118319

Xu Z, Lv Z, Li J, Sun H, Sheng Z. A novel perspective on travel demand prediction considering natural environmental and socioeconomic factors. IEEE Intelligent Transportation Systems Magazine. 2023 Jan 1;15(1):136–59. https://doi.org/10.1109/mits.2022.3162901

Liu Y, Ren J, Ye J, Qu X. How machine learning informs ride-hailing services: A survey. Communications in Transportation Research. 2022 Dec 1;2:100075. https://doi.org/10.1016/j.commtr.2022.100075

Wang D, Zhang J, Cao W, Li J, Zheng Y. When Will You Arrive? Estimating Travel Time Based on Deep Neural Networks. Thirty-Second AAAI Conference on Artificial Intelligence. 2018 Apr 26;32(1). https://doi.org/10.1609/aaai.v32i1.11877

Qiu J, Du L, Zhang D, Su S, Tian Z. NEI-TTE: Intelligent Traffic Time Estimation based on Fine-Grained Time Derivation of road segments for Smart City. IEEE Transactions on Industrial Informatics. 2020 Apr 1;16(4):2659–66. https://doi.org/10.1109/tii.2019.2943906

Zhang J, Xiang Y, Wang Y, Zhou W, Xiang Y, Guan YL. Network traffic classification using correlation information. IEEE Transactions on Parallel and Distributed Systems. 2013 Jan 1;24(1):104–17. https://doi.org/10.1109/tpds.2012.98

Lan W, Xu Y, Zhao B. Travel Time Estimation without Road Networks: An Urban Morphological Layout Representation Approach. Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence. 2019 Aug 1. https://doi.org/10.24963/ijcai.2019/245

Zou ZT, Yang H, Zhu AX. Estimation of travel time based on ensemble method with Multi-Modality Perspective Urban Big data. IEEE Access. 2020 Jan 1;8:24819–28. https://doi.org/10.1109/access.2020.2971008

Shen L, Liu Y, Qu X. Model controlled prediction: a reciprocal alternative of model predictive control. IEEE/CAA Journal of Automatica Sinica. 2022 Jun 1;9(6):1107–10. https://doi.org/10.1109/jas.2022.105611

Tang K, Chen S, Liu Z. Citywide Spatial-Temporal Travel Time Estimation using big and sparse trajectories. IEEE Transactions on Intelligent Transportation Systems. 2018 Dec 1;19(12):4023–34. https://doi.org/10.1109/tits.2018.2803085

Nilashi M, Abumalloh RA, Alrizq M, Almulihi A, Alghamdi OA, Farooque MMJ, et al. A hybrid method to solve data sparsity in travel recommendation agents using fuzzy logic approach. Mathematical Problems in Engineering. 2022 Jun 27;2022:1–20. https://doi.org/10.1155/2022/7372849

Akhtar M, Moridpour S. A review of traffic congestion prediction using Artificial Intelligence. Journal of Advanced Transportation. 2021 Jan 29;2021:1–18. https://doi.org/10.1155/2021/8878011

Niu Z, Zhong G, Yu H. A review on the attention mechanism of deep learning. Neurocomputing. 2021 Sep 1;452:48–62. https://doi.org/10.1016/j.neucom.2021.03.091

Ha KN, Cho S, MacLachlan DL. Response models based on bagging neural networks. Journal of Interactive Marketing. 2005 Feb 1;19(1):17–30. https://doi.org/10.1002/dir.20028

Li L, Dai S, Cao Z, Hong J, Jiang S, Yang K. Using improved gradient-boosted decision tree algorithm based on Kalman filter (GBDT-KF) in time series prediction. The Journal of Supercomputing. 2020 Jan 8;76(9):6887–900. https://doi.org/10.1007/s11227-019-03130-y

Abdollahi M, Khaleghi T, Yang K. An integrated feature learning approach using deep learning for travel time prediction. Expert Systems With Applications. 2020 Jan 1;139:112864. https://doi.org/10.1016/j.eswa.2019.112864

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright (c) 2023 Han S et al.