A trip-based network travel risk: definition and prediction

Ke Fang, Jiajie Fan and Bin Yu ()
Additional contact information
Ke Fang: Beihang University
Jiajie Fan: Beihang University
Bin Yu: Beihang University

Annals of Operations Research, 2024, vol. 343, issue 3, No 7, 1069-1094

Abstract: 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.

Keywords: Travel time reliability; Network travel risk; Prediction; Graph convolution network; Heterogeneous features (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-022-04630-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:343:y:2024:i:3:d:10.1007_s10479-022-04630-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-022-04630-6

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().