公共交通
路径(计算)
过境(卫星)
运输工程
服务(商务)
计算机科学
邮政服务
运筹学
业务
工程类
营销
计算机网络
政治学
公共行政
作者
Baichuan Mo,Haris N. Koutsopoulos,Zuo‐Jun Max Shen,Jinhua Zhao
标识
DOI:10.1287/trsc.2025.0042
摘要
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 .
科研通智能强力驱动
Strongly Powered by AbleSci AI