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

A trip-based network travel risk: definition and prediction

Author

Listed:
  • Ke Fang

    (Beihang University
    BDBC, Beihang University)

  • Jiajie Fan

    (Beihang University
    BDBC, Beihang University)

  • Bin Yu

    (Beihang University
    BDBC, Beihang University)

Abstract

Green logistics and environmentally-friendly logistics necessitates transport system to be reliable for delivery. The reliability of transport system is usually measured by travel time reliability (TTR). Compared with the TTR on a single road or path, the TTR of trip (delivery) seems more important for managers and logistics operators in decision making. To estimate the trip-based reliability, this paper firstly defines the trip-based reliability as ‘the arriving late risk between an OD pair’. In the trip-based reliability, OD pair rather than path or road is chosen as the object, which is different from the existing TTR. Aggregating the trips with the same origin in a specific time interval, we then introduce network travel risk (NTR) to evaluate the reliability of zone. Further, this paper develops a temporal graph neural network with heterogeneous features (TGCNHF) to provide the real-time NTR. In this model, features are divided into tendency-based and periodicity-based and handled respectively by two 1-D convolution layers on time axis. After stacking the length of time intervals to 1, a graph convolution is employed to extract the spatial correlation. Then, a fully connected layer with a SoftMax function accomplishes the NTR prediction. To test the proposed TGCNHF, a real-world travel time dataset collected in Beijing main urban area is used in comparison. The results show that our TGCNHF model can extract the spatio-temporal correlation from traffic data and the predictions overperform the state-of-art baselines on real-world traffic datasets.

Suggested Citation

  • Ke Fang & Jiajie Fan & Bin Yu, 2024. "A trip-based network travel risk: definition and prediction," Annals of Operations Research, Springer, vol. 343(3), pages 1069-1094, December.
  • Handle: RePEc:spr:annopr:v:343:y:2024:i:3:d:10.1007_s10479-022-04630-6
    DOI: 10.1007/s10479-022-04630-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-022-04630-6
    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-022-04630-6?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. Prakash, A. Arun & Seshadri, Ravi & Srinivasan, Karthik K., 2018. "A consistent reliability-based user-equilibrium problem with risk-averse users and endogenous travel time correlations: Formulation and solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 171-198.
    2. Caroline Rodrigues Vaz & Bernard Grabot & Mauricio Uriona Maldonado & Paulo Mauricio Selig, 2013. "Some reasons to implement reverse logistics in companies," International Journal of Environmental Technology and Management, Inderscience Enterprises Ltd, vol. 16(5/6), pages 467-479.
    3. Li, Baibing, 2019. "Measuring travel time reliability and risk: A nonparametric approach," Transportation Research Part B: Methodological, Elsevier, vol. 130(C), pages 152-171.
    4. Hu, Yujie & Downs, Joni, 2019. "Measuring and visualizing place-based space-time job accessibility," Journal of Transport Geography, Elsevier, vol. 74(C), pages 278-288.
    5. Oleksandr Romanko & Helmut Mausser, 2016. "Robust scenario-based value-at-risk optimization," Annals of Operations Research, Springer, vol. 237(1), pages 203-218, February.
    6. Mohammad Hesam Hafezi & Lei Liu & Hugh Millward, 2019. "A time-use activity-pattern recognition model for activity-based travel demand modeling," Transportation, Springer, vol. 46(4), pages 1369-1394, August.
    7. Shi, Feng & Zhou, Zhao & Yao, Jia & Huang, Helai, 2012. "Incorporating transfer reliability into equilibrium analysis of railway passenger flow," European Journal of Operational Research, Elsevier, vol. 220(2), pages 378-385.
    8. Páez, Antonio & Anjum, Zoha & Dickson-Anderson, Sarah E. & Schuster-Wallace, Corinne J. & Martín Ramos, Belén & Higgins, Christopher D., 2020. "Comparing distance, time, and metabolic energy cost functions for walking accessibility in infrastructure-poor regions," Journal of Transport Geography, Elsevier, vol. 82(C).
    9. Chen, Fangxi & Yin, Zhiwei & Ye, Yingwei & Sun, Daniel(Jian), 2020. "Taxi hailing choice behavior and economic benefit analysis of emission reduction based on multi-mode travel big data," Transport Policy, Elsevier, vol. 97(C), pages 73-84.
    10. Chen, Bi Yu & Cheng, Xue-Ping & Kwan, Mei-Po & Schwanen, Tim, 2020. "Evaluating spatial accessibility to healthcare services under travel time uncertainty: A reliability-based floating catchment area approach," Journal of Transport Geography, Elsevier, vol. 87(C).
    11. Aurélie Mercier & Stéphanie Souche‐Le Corvec & Nicolas Ovtracht, 2021. "Measure of accessibility to postal services in France: A potential spatial accessibility approach applied in an urban region," Papers in Regional Science, Wiley Blackwell, vol. 100(1), pages 227-249, February.
    12. Oleksandr Romanko & Helmut Mausser, 2016. "Robust scenario-based value-at-risk optimization," Annals of Operations Research, Springer, vol. 237(1), pages 203-218, February.
    13. Philippe Artzner & Freddy Delbaen & Jean‐Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228, July.
    14. Chen, Bi Yu & Li, Qingquan & Lam, William H.K., 2016. "Finding the k reliable shortest paths under travel time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 189-203.
    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. Mohamed A. Ayadi & Hatem Ben-Ameur & Nabil Channouf & Quang Khoi Tran, 2019. "NORTA for portfolio credit risk," Annals of Operations Research, Springer, vol. 281(1), pages 99-119, October.
    2. Andrew J. Keith & Darryl K. Ahner, 2021. "A survey of decision making and optimization under uncertainty," Annals of Operations Research, Springer, vol. 300(2), pages 319-353, May.
    3. Virginie Gabrel & Cécile Murat & Aurélie Thiele, 2018. "Portfolio optimization with pw-robustness," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 6(3), pages 267-290, September.
    4. Zhaoqi Zang & Xiangdong Xu & Kai Qu & Ruiya Chen & Anthony Chen, 2022. "Travel time reliability in transportation networks: A review of methodological developments," Papers 2206.12696, arXiv.org, revised Jul 2022.
    5. Yuehuan He & Oleksandr Romanko & Alina Sienkiewicz & Robert Seidman & Roy Kwon, 2021. "Cognitive User Interface for Portfolio Optimization," JRFM, MDPI, vol. 14(4), pages 1-15, April.
    6. Dai, Zhifeng & Wang, Fei, 2019. "Sparse and robust mean–variance portfolio optimization problems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1371-1378.
    7. Sofiane Aboura, 2014. "When the U.S. Stock Market Becomes Extreme?," Risks, MDPI, vol. 2(2), pages 1-15, May.
    8. Jin, Tanhua & Cheng, Long & Wang, Kailai & Cao, Jun & Huang, Haosheng & Witlox, Frank, 2022. "Examining equity in accessibility to multi-tier healthcare services across different income households using estimated travel time," Transport Policy, Elsevier, vol. 121(C), pages 1-13.
    9. Winter, Peter, 2007. "Managerial Risk Accounting and Control – A German perspective," MPRA Paper 8185, University Library of Munich, Germany.
    10. Cui, Xueting & Zhu, Shushang & Sun, Xiaoling & Li, Duan, 2013. "Nonlinear portfolio selection using approximate parametric Value-at-Risk," Journal of Banking & Finance, Elsevier, vol. 37(6), pages 2124-2139.
    11. Jay Cao & Jacky Chen & John Hull & Zissis Poulos, 2021. "Deep Hedging of Derivatives Using Reinforcement Learning," Papers 2103.16409, arXiv.org.
    12. Giovanni Bonaccolto & Massimiliano Caporin & Sandra Paterlini, 2018. "Asset allocation strategies based on penalized quantile regression," Computational Management Science, Springer, vol. 15(1), pages 1-32, January.
    13. Dimitrios G. Konstantinides & Georgios C. Zachos, 2019. "Exhibiting Abnormal Returns Under a Risk Averse Strategy," Methodology and Computing in Applied Probability, Springer, vol. 21(2), pages 551-566, June.
    14. Parrini, Alessandro, 2013. "Importance Sampling for Portfolio Credit Risk in Factor Copula Models," MPRA Paper 103745, University Library of Munich, Germany.
    15. Makam, Vaishno Devi & Millossovich, Pietro & Tsanakas, Andreas, 2021. "Sensitivity analysis with χ2-divergences," Insurance: Mathematics and Economics, Elsevier, vol. 100(C), pages 372-383.
    16. Boonen, Tim J. & Liu, Fangda, 2022. "Insurance with heterogeneous preferences," Journal of Mathematical Economics, Elsevier, vol. 102(C).
    17. Arturo Cortés Aguilar, 2011. "Estimación del residual de un bono respaldado por hipotecas mediante un modelo de riesgo crédito: una comparación de resultados de la teoría de cópulas y el modelo IRB de Basilea II en datos del merca," Revista de Administración, Finanzas y Economía (Journal of Management, Finance and Economics), Tecnológico de Monterrey, Campus Ciudad de México, vol. 5(1), pages 50-64.
    18. Furman, Edward & Landsman, Zinoviy, 2010. "Multivariate Tweedie distributions and some related capital-at-risk analyses," Insurance: Mathematics and Economics, Elsevier, vol. 46(2), pages 351-361, April.
    19. Marco Rocco, 2011. "Extreme value theory for finance: a survey," Questioni di Economia e Finanza (Occasional Papers) 99, Bank of Italy, Economic Research and International Relations Area.
    20. Valdez, Emiliano A. & Chernih, Andrew, 2003. "Wang's capital allocation formula for elliptically contoured distributions," Insurance: Mathematics and Economics, Elsevier, vol. 33(3), pages 517-532, December.

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