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

Enhancing travel time prediction with deep learning on chronological and retrospective time order information of big traffic data

Author

Listed:
  • Claire Y. T. Chen

    (Montpellier Business School)

  • Edward W. Sun

    (KEDGE Business School)

  • Ming-Feng Chang

    (National Yang Ming Chiao Tung University)

  • Yi-Bing Lin

    (National Yang Ming Chiao Tung University
    National Cheng Kung University)

Abstract

With growing environmental concerns and the exploitation of ubiquitous big data, smart transportation is transforming logistics business and operations into a more sustainable approach. To answer questions in intelligent transportation planning, such as which data are feasible, which methods are applicable for intelligent prediction of such data, and what are the available operations for prediction, this paper offers a new deep learning approach called bi-directional isometric-gated recurrent unit (BDIGRU). It is merged to the deep learning framework of neural networks for predictive analysis of travel time and business adoption for route planning. The proposed new method directly learns high-level features from big traffic data and reconstructs them by its own attention mechanism drawn by temporal orders to complete the learning process recursively in an end-to-end manner. After deriving the computational algorithm with stochastic gradient descent, we use the proposed method to perform predictive analysis of stochastic travel time under various traffic conditions (especially for congestions) and then determine the optimal vehicle route with the shortest travel time under future uncertainty. Based on empirical results with big traffic data, we show that the proposed BDIGRU method can (1) significantly improve the predictive accuracy of one-step 30 min ahead travel time compared to several conventional (data-driven, model-driven, hybrid, and heuristics) methods measured with several performance criteria, and (2) efficiently determine the optimal vehicle route in relation to the predictive variability under uncertainty.

Suggested Citation

  • Claire Y. T. Chen & Edward W. Sun & Ming-Feng Chang & Yi-Bing Lin, 2024. "Enhancing travel time prediction with deep learning on chronological and retrospective time order information of big traffic data," Annals of Operations Research, Springer, vol. 343(3), pages 1095-1128, December.
  • Handle: RePEc:spr:annopr:v:343:y:2024:i:3:d:10.1007_s10479-023-05223-7
    DOI: 10.1007/s10479-023-05223-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-023-05223-7
    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-05223-7?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. Nikolaus Furian & Michael O’Sullivan & Cameron Walker & Eranda Çela, 2021. "A machine learning-based branch and price algorithm for a sampled vehicle routing problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(3), pages 693-732, September.
    2. Manseur, Farida & Farhi, Nadir & Nguyen Van Phu, Cyril & Haj-Salem, Habib & Lebacque, Jean-Patrick, 2020. "Robust routing, its price, and the tradeoff between routing robustness and travel time reliability in road networks," European Journal of Operational Research, Elsevier, vol. 285(1), pages 159-171.
    3. Pi, Xidong & Qian, Zhen (Sean), 2017. "A stochastic optimal control approach for real-time traffic routing considering demand uncertainties and travelers’ choice heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 710-732.
    4. Frejinger, E. & Bierlaire, M. & Ben-Akiva, M., 2009. "Sampling of alternatives for route choice modeling," Transportation Research Part B: Methodological, Elsevier, vol. 43(10), pages 984-994, December.
    5. Li, Yuhong & Zobel, Christopher W., 2020. "Exploring supply chain network resilience in the presence of the ripple effect," International Journal of Production Economics, Elsevier, vol. 228(C).
    6. Kim, Sungil & Kim, Heeyoung, 2016. "A new metric of absolute percentage error for intermittent demand forecasts," International Journal of Forecasting, Elsevier, vol. 32(3), pages 669-679.
    7. Luo, Shiaw-Shyan & Wang, Chung-Yung & Sung, Yi-Wei, 2018. "Time-dependent trip-chain link travel time estimation model with the first-in–first-out constraint," European Journal of Operational Research, Elsevier, vol. 267(2), pages 415-427.
    8. Qian, Wei-Liang & F. Siqueira, Adriano & F. Machado, Romuel & Lin, Kai & Grant, Ted W., 2017. "Dynamical capacity drop in a nonlinear stochastic traffic model," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 328-339.
    9. du Jardin, Philippe, 2021. "Forecasting corporate failure using ensemble of self-organizing neural networks," European Journal of Operational Research, Elsevier, vol. 288(3), pages 869-885.
    10. Demir, Emrah & Bektaş, Tolga & Laporte, Gilbert, 2014. "A review of recent research on green road freight transportation," European Journal of Operational Research, Elsevier, vol. 237(3), pages 775-793.
    11. Cao, Yi & Liu, Xiaoquan & Zhai, Jia, 2021. "Option valuation under no-arbitrage constraints with neural networks," European Journal of Operational Research, Elsevier, vol. 293(1), pages 361-374.
    12. Ali, Mohammad M. & Babai, Mohamed Zied & Boylan, John E. & Syntetos, A.A., 2017. "Supply chain forecasting when information is not shared," European Journal of Operational Research, Elsevier, vol. 260(3), pages 984-994.
    13. Bektaş, Tolga & Ehmke, Jan Fabian & Psaraftis, Harilaos N. & Puchinger, Jakob, 2019. "The role of operational research in green freight transportation," European Journal of Operational Research, Elsevier, vol. 274(3), pages 807-823.
    14. Dekker, Rommert & Bloemhof, Jacqueline & Mallidis, Ioannis, 2012. "Operations Research for green logistics – An overview of aspects, issues, contributions and challenges," European Journal of Operational Research, Elsevier, vol. 219(3), pages 671-679.
    15. Huber, Jakob & Müller, Sebastian & Fleischmann, Moritz & Stuckenschmidt, Heiner, 2019. "A data-driven newsvendor problem: From data to decision," European Journal of Operational Research, Elsevier, vol. 278(3), pages 904-915.
    16. Chen, Yi-Ting & Sun, Edward W. & Chang, Ming-Feng & Lin, Yi-Bing, 2021. "Pragmatic real-time logistics management with traffic IoT infrastructure: Big data predictive analytics of freight travel time for Logistics 4.0," International Journal of Production Economics, Elsevier, vol. 238(C).
    17. Flori, Andrea & Regoli, Daniele, 2021. "Revealing Pairs-trading opportunities with long short-term memory networks," European Journal of Operational Research, Elsevier, vol. 295(2), pages 772-791.
    18. Borgonovo, Emanuele & Hazen, Gordon B. & Jose, Victor Richmond R. & Plischke, Elmar, 2021. "Probabilistic sensitivity measures as information value," European Journal of Operational Research, Elsevier, vol. 289(2), pages 595-610.
    19. Franses,Philip Hans & Dijk,Dick van & Opschoor,Anne, 2014. "Time Series Models for Business and Economic Forecasting," Cambridge Books, Cambridge University Press, number 9780521817707, November.
    20. Knapen, Luk & Hartman, Irith Ben-Arroyo & Schulz, Daniel & Bellemans, Tom & Janssens, Davy & Wets, Geert, 2016. "Determining structural route components from GPS traces," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 156-171.
    21. Flötteröd, Gunnar & Bierlaire, Michel, 2013. "Metropolis–Hastings sampling of paths," Transportation Research Part B: Methodological, Elsevier, vol. 48(C), pages 53-66.
    22. Emna Marrekchi & Walid Besbes & Diala Dhouib & Emrah Demir, 2021. "A review of recent advances in the operations research literature on the green routing problem and its variants," Annals of Operations Research, Springer, vol. 304(1), pages 529-574, September.
    23. Jin, Wen-Long, 2013. "A multi-commodity Lighthill–Whitham–Richards model of lane-changing traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 361-377.
    24. Alexandre M. Florio & Nabil Absi & Dominique Feillet, 2021. "Routing Electric Vehicles on Congested Street Networks," Transportation Science, INFORMS, vol. 55(1), pages 238-256, 1-2.
    25. Coifman, Benjamin & Ponnu, Balaji, 2020. "Adjacent lane dependencies modulating wave velocity on congested freeways-An empirical study," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 84-99.
    26. Ma, Tao & Zhou, Zhou & Antoniou, Constantinos, 2018. "Dynamic factor model for network traffic state forecast," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 281-317.
    27. Yi-Ting Chen & Edward W. Sun & Yi-Bing Lin, 2019. "Coherent quality management for big data systems: a dynamic approach for stochastic time consistency," Annals of Operations Research, Springer, vol. 277(1), pages 3-32, June.
    28. Patrick Mikalef & John Krogstie, 2020. "Examining the interplay between big data analytics and contextual factors in driving process innovation capabilities," European Journal of Information Systems, Taylor & Francis Journals, vol. 29(3), pages 260-287, May.
    29. Arora, Siddharth & Taylor, James W., 2018. "Rule-based autoregressive moving average models for forecasting load on special days: A case study for France," European Journal of Operational Research, Elsevier, vol. 266(1), pages 259-268.
    30. Borgonovo, Emanuele & Plischke, Elmar, 2016. "Sensitivity analysis: A review of recent advances," European Journal of Operational Research, Elsevier, vol. 248(3), pages 869-887.
    31. Santos, Maria João & Curcio, Eduardo & Amorim, Pedro & Carvalho, Margarida & Marques, Alexandra, 2021. "A bilevel approach for the collaborative transportation planning problem," International Journal of Production Economics, Elsevier, vol. 233(C).
    32. Aldy Gunawan & Graham Kendall & Barry McCollum & Hsin-Vonn Seow & Lai Soon Lee, 2021. "Vehicle routing: Review of benchmark datasets," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 72(8), pages 1794-1807, August.
    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. Chen, Yi-Ting & Sun, Edward W. & Chang, Ming-Feng & Lin, Yi-Bing, 2021. "Pragmatic real-time logistics management with traffic IoT infrastructure: Big data predictive analytics of freight travel time for Logistics 4.0," International Journal of Production Economics, Elsevier, vol. 238(C).
    2. Leandro do C. Martins & Rafael D. Tordecilla & Juliana Castaneda & Angel A. Juan & Javier Faulin, 2021. "Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation," Energies, MDPI, vol. 14(16), pages 1-30, August.
    3. Thomas Kirschstein & Arne Heinold & Martin Behnke & Frank Meisel & Christian Bierwirth, 2022. "Eco‐labeling of freight transport services: Design, evaluation, and research directions," Journal of Industrial Ecology, Yale University, vol. 26(3), pages 801-814, June.
    4. Makam, Vaishno Devi & Millossovich, Pietro & Tsanakas, Andreas, 2021. "Sensitivity analysis with χ2-divergences," Insurance: Mathematics and Economics, Elsevier, vol. 100(C), pages 372-383.
    5. Sahar Validi & Arijit Bhattacharya & P. J. Byrne, 2020. "Sustainable distribution system design: a two-phase DoE-guided meta-heuristic solution approach for a three-echelon bi-objective AHP-integrated location-routing model," Annals of Operations Research, Springer, vol. 290(1), pages 191-222, July.
    6. Lu, Xuefei & Borgonovo, Emanuele, 2023. "Global sensitivity analysis in epidemiological modeling," European Journal of Operational Research, Elsevier, vol. 304(1), pages 9-24.
    7. Suzanne, Elodie & Absi, Nabil & Borodin, Valeria, 2020. "Towards circular economy in production planning: Challenges and opportunities," European Journal of Operational Research, Elsevier, vol. 287(1), pages 168-190.
    8. Fosgerau, Mogens & Frejinger, Emma & Karlstrom, Anders, 2013. "A link based network route choice model with unrestricted choice set," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 70-80.
    9. Blom Västberg, Oskar & Karlström, Anders & Jonsson, Daniel & Sundberg, Marcus, 2016. "Including time in a travel demand model using dynamic discrete choice," MPRA Paper 75336, University Library of Munich, Germany, revised 11 Nov 2016.
    10. Yao, Rui & Bekhor, Shlomo, 2022. "A variational autoencoder approach for choice set generation and implicit perception of alternatives in choice modeling," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 273-294.
    11. Kriebel, Johannes & Stitz, Lennart, 2022. "Credit default prediction from user-generated text in peer-to-peer lending using deep learning," European Journal of Operational Research, Elsevier, vol. 302(1), pages 309-323.
    12. Corey Ducharme & Bruno Agard & Martin Trépanier, 2024. "Improving demand forecasting for customers with missing downstream data in intermittent demand supply chains with supervised multivariate clustering," Journal of Forecasting, John Wiley & Sons, Ltd., vol. 43(5), pages 1661-1681, August.
    13. Anna Sciomachen & Maria Truvolo, 2023. "An Exact Approach for Selecting Pickup-Delivery Stations in Urban Areas to Reduce Distribution Emission Costs," Mathematics, MDPI, vol. 11(8), pages 1-18, April.
    14. Evanthia Kazagli & Michel Bierlaire & Matthieu de Lapparent, 2020. "Operational route choice methodologies for practical applications," Transportation, Springer, vol. 47(1), pages 43-74, February.
    15. Zajac, Sandra & Huber, Sandra, 2021. "Objectives and methods in multi-objective routing problems: a survey and classification scheme," European Journal of Operational Research, Elsevier, vol. 290(1), pages 1-25.
    16. Goeke, Dominik & Schneider, Michael, 2015. "Routing a mixed fleet of electric and conventional vehicles," European Journal of Operational Research, Elsevier, vol. 245(1), pages 81-99.
    17. Yi-Ting Chen & Edward W. Sun & Yi-Bing Lin, 2020. "Machine learning with parallel neural networks for analyzing and forecasting electricity demand," Computational Economics, Springer;Society for Computational Economics, vol. 56(2), pages 569-597, August.
    18. Chen, Xu & Wang, Xiaojun, 2016. "Effects of carbon emission reduction policies on transportation mode selections with stochastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 90(C), pages 196-205.
    19. Wang, Mengtong & Miao, Lixin & Zhang, Canrong, 2021. "A branch-and-price algorithm for a green location routing problem with multi-type charging infrastructure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    20. Behnke, Martin & Kirschstein, Thomas & Bierwirth, Christian, 2021. "A column generation approach for an emission-oriented vehicle routing problem on a multigraph," European Journal of Operational Research, Elsevier, vol. 288(3), pages 794-809.

    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:343:y:2024:i:3:d:10.1007_s10479-023-05223-7. 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.