Individual Path Recommendation Under Public Transit Service Disruptions Considering Behavior Uncertainty

Public transit passengers need guidance during service disruptions. This study proposes an individual-based path recommendation (IPR) model. The model decides which paths to recommend for each passenger with the objective of minimizing system travel time and respecting passengers’ path choice preferences. We assume the recommendations could affect passengers’ path choice probabilities, but their actual choices are uncertain. This behavior uncertainty makes the problem a stochastic optimization with decision-dependent distributions. We propose a single-point approximation method to eliminate the expectation operator by introducing two new concepts: [Formula: see text]-feasibility and [Formula: see text]-concentration, which control the mean and variance of path flows in the optimization problem. The approximation yields a tractable single-stage mixed integer linear formulation, which can be solved efficiently with Benders decomposition. The approximation gap is proved to be bounded from above. Additional theoretical analysis shows that [Formula: see text]-feasibility and [Formula: see text]-concentration are strongly connected to expectation and chance constraints in a typical stochastic optimization formulation, respectively. The model is implemented in a real-world case study using data from an urban rail disruption in the Chicago Transit Authority system and a synthetic case study with varied network sizes and incident locations. In the real-world case study, results show that the proposed IPR model reduces the average travel times in the system by 6.6% compared with the status quo and by 4.2% compared with a capacity-based benchmark model. In the synthetic case study, the proposed model shows 15.0%–1.8% lower system travel time compared with the capacity-based benchmark, depending on the network sizes and demand situations. Funding: This work was supported by the Chicago Transit Authority. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2025.0042 .

Authors

Institutions

Publication Details

Journal
Transportation Science
Published
2025-10-24
DOI
https://doi.org/10.1287/trsc.2025.0042
Primary Topic
Transportation Planning and Optimization
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Individual Path Recommendation Under Public Transit Service Disruptions Considering Behavior Uncertainty

Haris N. Koutsopoulos, Zuo‐Jun Max Shen, Jinhua Zhao, Baichuan Mo
Transportation Science
Transportation Planning and Optimization
article

Individual Path Recommendation Under Public Transit Service Disruptions Considering Behavior Uncertainty

Haris N. Koutsopoulos, Zuo‐Jun Max Shen, Jinhua Zhao, Baichuan Mo
article en

Abstract

Public transit passengers need guidance during service disruptions. This study proposes an individual-based path recommendation (IPR) model. The model decides which paths to recommend for each passenger with the objective of minimizing system travel time and respecting passengers’ path choice preferences. We assume the recommendations could affect passengers’ path choice probabilities, but their actual choices are uncertain. This behavior uncertainty makes the problem a stochastic optimization with decision-dependent distributions. We propose a single-point approximation method to eliminate the expectation operator by introducing two new concepts: [Formula: see text]-feasibility and [Formula: see text]-concentration, which control the mean and variance of path flows in the optimization problem. The approximation yields a tractable single-stage mixed integer linear formulation, which can be solved efficiently with Benders decomposition. The approximation gap is proved to be bounded from above. Additional theoretical analysis shows that [Formula: see text]-feasibility and [Formula: see text]-concentration are strongly connected to expectation and chance constraints in a typical stochastic optimization formulation, respectively. The model is implemented in a real-world case study using data from an urban rail disruption in the Chicago Transit Authority system and a synthetic case study with varied network sizes and incident locations. In the real-world case study, results show that the proposed IPR model reduces the average travel times in the system by 6.6% compared with the status quo and by 4.2% compared with a capacity-based benchmark model. In the synthetic case study, the proposed model shows 15.0%–1.8% lower system travel time compared with the capacity-based benchmark, depending on the network sizes and demand situations. Funding: This work was supported by the Chicago Transit Authority. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2025.0042 .

Transportation ScienceVol. 59(6)
Northeastern University (US), Massachusetts Institute of Technology (US), University of California, Berkeley (US), Tsinghua University (CN)
Openalex Percentile: Top 69%
Transportation Planning and Optimization
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.