Destination-to-gate assignment to mitigate congestion-related risks in oversaturated metro lines: A new passenger flow control strategy

Linhuan Zhong, Guangming Xu, Wei Liu, Yang Liu and Xinyi Liu

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 196, issue C

Abstract: The accumulation of large passenger flows at metro stations often poses congestion risks to urban rail systems, including an increased likelihood of accidents (e.g., slips, trips, and falls) and train departure delays. However, during peak hours, the priority boarding rights of passengers at upstream stations often lead to congestion and overcrowding at downstream popular stations. We propose a new passenger flow control strategy to address this issue, namely destination-to-gate assignment. This approach assigns specific gates to destinations served by the station, enabling passengers to board the appropriate train carriages. This strategic allocation facilitates a more even distribution of passengers, reducing congestion and enhancing spatial equity in passenger travel, thereby mitigating operational risks associated with overcrowding. For the problem of interest, we propose a nonlinear integer programming model to optimize the destination-to-gate assignment, aiming to simultaneously minimize risks related to passenger crowding and waiting times. The model adopts a first-come, first-served (FCFS) boarding rule to accurately capture the dynamic nature of passenger flow while considering the capacity limitations of train carriages. Leveraging the model’s characteristics, we employ a set of linearization methods to equivalently transform it into a mixed-integer linear programming (MILP) model. To address the computational challenges posed by real-world scale, we develop a customized heuristic algorithm that uses Variable Neighborhood Search (VNS) combined with passenger flow simulation to efficiently generate high-quality solutions. Finally, we conduct a series of numerical experiments using data from Guangzhou Metro Line 9 to demonstrate the effectiveness of our proposed approach. The results show that the proposed destination-to-gate assignment strategy effectively alleviates congestion-related risks across all stations and promotes spatial equity in passenger travel, even under varying levels of passenger compliance, demand, and train delays. It can thus be recommended as a self-organizing and easily implementable passenger flow control method.

Keywords: Oversaturated metro line; Passenger flow control; Destination-to-gate assignment; Congestion-related risk; Mixed-integer linear programming (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525000468
Full text for ScienceDirect subscribers only

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:eee:transe:v:196:y:2025:i:c:s1366554525000468

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2025.104005

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().