IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v340y2024i1d10.1007_s10479-023-05260-2.html
   My bibliography  Save this article

Dynamic travel time prediction with spatiotemporal features: using a GNN-based deep learning method

Author

Listed:
  • Dujuan Wang

    (Sichuan University)

  • Jiacheng Zhu

    (Sichuan University)

  • Yunqiang Yin

    (University of Electronic Science and Technology of China)

  • Joshua Ignatius

    (Aston University)

  • Xiaowen Wei

    (Dongbei University of Finance and Economics)

  • Ajay Kumar

    (EMLYON Business School)

Abstract

Providing accurate travel time prediction plays an important role in Intelligent Transportation System. It is critical in urban travel decision making and significant for traffic control. The main limitation of existing studies is that they do not fully consider the spatiotemporal dependence, exogenous dependence and dynamics of travel time prediction. In this paper, we propose a deep learning model, called DLSF-GR, based on graph neural networks and recurrent neural networks for travel time prediction, which combines multiple learning components to improve learning efficiency. We evaluate the proposed model on the real-world trip dataset in China by comparing with several state-of-the-art methods. The results demonstrate that the developed model performs the best in terms of all considered indicators compared to several state-of-the-art methods, and that the developed specified cross-validation method can enhance the performance of the comparison methods against to the random cross-validation method.

Suggested Citation

  • Dujuan Wang & Jiacheng Zhu & Yunqiang Yin & Joshua Ignatius & Xiaowen Wei & Ajay Kumar, 2024. "Dynamic travel time prediction with spatiotemporal features: using a GNN-based deep learning method," Annals of Operations Research, Springer, vol. 340(1), pages 571-591, September.
  • Handle: RePEc:spr:annopr:v:340:y:2024:i:1:d:10.1007_s10479-023-05260-2
    DOI: 10.1007/s10479-023-05260-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-023-05260-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10479-023-05260-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Serdar Çolak & Antonio Lima & Marta C. González, 2016. "Understanding congested travel in urban areas," Nature Communications, Nature, vol. 7(1), pages 1-8, April.
    2. Simon Oh & Young-Ji Byon & Kitae Jang & Hwasoo Yeo, 2015. "Short-term Travel-time Prediction on Highway: A Review of the Data-driven Approach," Transport Reviews, Taylor & Francis Journals, vol. 35(1), pages 4-32, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Matteo Böhm & Mirco Nanni & Luca Pappalardo, 2022. "Gross polluters and vehicle emissions reduction," Nature Sustainability, Nature, vol. 5(8), pages 699-707, August.
    2. Amitrajeet A. Batabyal & Hamid Beladi, 2022. "Commuting to work in cities: Bus, car, or train?," Regional Science Policy & Practice, Wiley Blackwell, vol. 14(3), pages 599-609, June.
    3. Vinayak Dixit & Divya Jayakumar Nair & Sai Chand & Michael W Levin, 2020. "A simple crowdsourced delay-based traffic signal control," PLOS ONE, Public Library of Science, vol. 15(4), pages 1-12, April.
    4. Shi, Shuyang & Wang, Lin & Wang, Xiaofan, 2022. "Uncovering the spatiotemporal motif patterns in urban mobility networks by non-negative tensor decomposition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    5. Todd, James & O'Brien, Oliver & Cheshire, James, 2021. "A global comparison of bicycle sharing systems," Journal of Transport Geography, Elsevier, vol. 94(C).
    6. Khan, Nazmul Arefin & Habib, Muhammad Ahsanul & Jamal, Shaila, 2020. "Effects of smartphone application usage on mobility choices," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 932-947.
    7. Mariska van Essen & Tom Thomas & Eric van Berkum & Caspar Chorus, 2020. "Travelers’ compliance with social routing advice: evidence from SP and RP experiments," Transportation, Springer, vol. 47(3), pages 1047-1070, June.
    8. Mofeng Yang & Yixuan Pan & Aref Darzi & Sepehr Ghader & Chenfeng Xiong & Lei Zhang, 2022. "A data-driven travel mode share estimation framework based on mobile device location data," Transportation, Springer, vol. 49(5), pages 1339-1383, October.
    9. Xia, Dong & Zheng, Linjiang & Tang, Yi & Cai, Xiaolin & Chen, Li & Sun, Dihua, 2022. "Dynamic traffic prediction for urban road network with the interpretable model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    10. He, Zhidong & Navneet, Kumar & van Dam, Wirdmer & Van Mieghem, Piet, 2021. "Robustness assessment of multimodal freight transport networks," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    11. Wang, Aihu & Tang, Yuanhua & Mohmand, Yasir Tariq & Xu, Pei, 2022. "Modifying link capacity to avoid Braess Paradox considering elastic demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    12. Milne, Dave & Watling, David, 2019. "Big data and understanding change in the context of planning transport systems," Journal of Transport Geography, Elsevier, vol. 76(C), pages 235-244.
    13. Laetitia Gauvin & Michele Tizzoni & Simone Piaggesi & Andrew Young & Natalia Adler & Stefaan Verhulst & Leo Ferres & Ciro Cattuto, 2020. "Gender gaps in urban mobility," Palgrave Communications, Palgrave Macmillan, vol. 7(1), pages 1-13, December.
    14. Silver, Grant & Akbarzadeh, Meisam & Estrada, Ernesto, 2018. "Tuned communicability metrics in networks. The case of alternative routes for urban traffic," Chaos, Solitons & Fractals, Elsevier, vol. 116(C), pages 402-413.
    15. Zeng, Jie & Xiong, Yong & Liu, Feiyang & Ye, Junqing & Tang, Jinjun, 2022. "Uncovering the spatiotemporal patterns of traffic congestion from large-scale trajectory data: A complex network approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    16. Xinglong Wang & Shangfei Miao & Junqing Tang, 2020. "Vulnerability and Resilience Analysis of the Air Traffic Control Sector Network in China," Sustainability, MDPI, vol. 12(9), pages 1-18, May.
    17. Panda, Manoj & Ngoduy, Dong & Vu, Hai L., 2019. "Multiple model stochastic filtering for traffic density estimation on urban arterials," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 280-306.
    18. Longxu Yan & De Wang & Shangwu Zhang & Dongcan Xie, 2019. "Evaluating the multi-scale patterns of jobs-residence balance and commuting time–cost using cellular signaling data: a case study in Shanghai," Transportation, Springer, vol. 46(3), pages 777-792, June.
    19. Bo Qiu & Wei (David) Fan, 2021. "Machine Learning Based Short-Term Travel Time Prediction: Numerical Results and Comparative Analyses," Sustainability, MDPI, vol. 13(13), pages 1-19, July.
    20. Pandey, Ayush & Lehe, Lewis J. & Gayah, Vikash V., 2024. "Local stability of traffic equilibria in an isotropic network," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:340:y:2024:i:1:d:10.1007_s10479-023-05260-2. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.