← Search

Online Passenger Flow Control in Metro Lines

Jinpeng Liang1; Guodong Lyu2; Chung-Piaw Teo3,4; Ziyou Gao5

1 School of Transportation Engineering, Dalian Maritime University, Dalian, Liaoning 116026, China; · 2 School of Business and Management, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong · 3 Institute of Operations Research and Analytics, National University of Singapore, Singapore 117602 · 4 NUS Business School, National University of Singapore, Singapore 119245 · 5 School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100080, China

Operations Research 2023

Crowds management during peak commuting hours is a key challenge facing metro systems worldwide, which results in serious safety concerns and unfair public transit service for commuters on different origin-destination (o-d) pairs. In “Online Passenger Flow Control in Metro Lines,” the authors investigate the impact of online decision making on the value of passenger flow control solution methodologies. The authors formulate the problem as a stochastic dynamic program with a fairness (fill rate) constraint and exploit Blackwell's approachability theorem and Fenchel duality to characterize the attainable service level of each o-d pair. They use these insights to develop online policies that can enable more passengers boarding a train (efficiency) as well as ensure equitable service level (fairness) provided to each o-d pair. Numerical experiments on a set of transit data from Beijing show that this approach performs well compared with existing benchmarks in the literature.

DOI
10.1287/opre.2022.2417
Volume
71 (2)
Pages
768-775
Language
en
Export
BibTeX
Sources
crossref