Travel time reliability in transportation networks: A review of methodological developments

Z Zang, X Xu, K Qu, R Chen, A Chen - Transportation Research Part C …, 2022 - Elsevier
The unavoidable travel time variability in transportation networks, resulted from the
widespread supply-side and demand-side uncertainties, makes travel time reliability (TTR) …

Optimizing on-time arrival probability and percentile travel time for elementary path finding in time-dependent transportation networks: Linear mixed integer …

L Yang, X Zhou - Transportation Research Part B: Methodological, 2017 - Elsevier
Aiming to provide a generic modeling framework for finding reliable paths in dynamic and
stochastic transportation networks, this paper addresses a class of two-stage routing models …

An exact algorithm for the mean–standard deviation shortest path problem

A Khani, SD Boyles - Transportation Research Part B: Methodological, 2015 - Elsevier
This paper studies the reliable path problem in the form of minimizing the sum of mean and
standard deviation of path travel time. For the case of independent link travel times, we show …

Robust shortest path problem with distributional uncertainty

Y Zhang, S Song, ZJM Shen… - IEEE transactions on …, 2017 - ieeexplore.ieee.org
Routing service considering uncertainty is at the core of intelligent transportation systems
and has attracted increasing attention. Existing stochastic shortest path models require the …

Lagrangian relaxation for the reliable shortest path problem with correlated link travel times

Y Zhang, ZJM Shen, S Song - Transportation Research Part B …, 2017 - Elsevier
Finding a reliable shortest path (RSP) in a stochastic network is a fundamental problem in
transportation science. Link travel time correlation significantly affects path reliability, but …

GP3: Gaussian process path planning for reliable shortest path in transportation networks

H Guo, X Hou, Z Cao, J Zhang - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
This paper investigates the reliable shortest path (RSP) problem in Gaussian process (GP)
regulated transportation networks. Specifically, the RSP problem that we are targeting at is …

Railway alignment optimization under uncertainty with a minimax robust method

T Song, H Pu, P Schonfeld, J Hu - IEEE Intelligent …, 2022 - ieeexplore.ieee.org
Railway alignment optimization is difficult due to theoretically infinite possible alternatives,
multiple conflicting and hard-to-quantify objectives, as well as large-scale and highly …

Most reliable path-finding algorithm for maximizing on-time arrival probability

BY Chen, C Shi, J Zhang, WHK Lam, Q Li… - … B: Transport Dynamics, 2017 - Taylor & Francis
Finding the most reliable path that maximizes the probability of on-time arrival is commonly
encountered by travelers facing travel time uncertainties. However, few exact solution …

Reliable lifelong planning A*: Technique for re-optimizing reliable shortest paths when travel time distribution updating

W Teng, BY Chen - Transportation Research Part E: Logistics and …, 2024 - Elsevier
Re-optimization technique is an efficient approach for solving the shortest path problem in
dynamic deterministic networks, where link travel times are updated in real-time. However …

Wasserstein distributionally robust shortest path problem

Z Wang, K You, S Song, Y Zhang - European Journal of Operational …, 2020 - Elsevier
This paper proposes a data-driven distributionally robust shortest path (DRSP) model where
the distribution of the travel time in the transportation network can only be partially observed …