Joint Optimization of Modular Vehicle Schedule and Fair Passenger Flow Control under Heterogeneous Passenger Demand in a Rail Transit System

Yonghao Yin,Hui Liu,Songliang Zhang,Yang,Dewei Li
DOI: https://doi.org/10.1016/j.cie.2022.108749
IF: 7.18
2022-01-01
Computers & Industrial Engineering
Abstract:• Jointly optimize vehicle scheduling and passenger flow control in a rail transit trip reservation framework. • Propose a mixed integer nonlinear programming model considering passenger heterogeneity and modular vehicle fleets. • Propose a nested heuristic algorithm-based solution framework to solve the trip reservation problem by decomposing. • The proposed models and algorithms can efficiently and fairly control passengers and save operation costs. With the rapid development of intelligent rail transit, fully automatic operation is progressively being achieved, and more approaches have appeared to enable operators to solve the supply–demand matching problem. Allowing advance reservations is one of the most efficient approaches under the novel “reservation and customization” operational logic. Passengers send trip requests via a reservation platform in real time, and operators plan the operational schedule based on the collected demand. To realize the operational pattern, we propose a trip reservation system (TRS) and introduce its architecture. To solve the trip reservation problem (TRP), a vehicle scheduling and passenger flow control (VSPFC) model is proposed. Using this model, the total cost of the system based on time and space capacity constraints is minimized, and the heterogeneity of passengers, fairness of passenger flow control and modular vehicle schedules are taken into consideration. A nested heuristic algorithm is applied to optimize the timetable and vehicle formation and obtain the passenger flow control plan, including feedback for reserved passengers. The Batong Line of the Beijing Subway is taken as a real-world case study to test the feasibility of the proposed model and algorithms. The results show that passenger travel efficiency can be improved as the number of reserved passengers increases. The passenger waiting time can be reduced and passenger flow can be controlled in a fair manner using the TRS proposed in this study, demonstrating its benefits over the flow control policies in a previous study.
What problem does this paper attempt to address?