Peng, Hao (Beijing Jiaotong University), Zhang, Shiqi (Beijing Mass Transit Railway Operation Co., Ltd.), Su, Shuai (Beijing Jiaotong university), Shang, Du (Beijing Jiaotong University), Wang, zhikai (Beijing Jiaotong University)

A Multi-Objective Train Timetable Rescheduling Model During the Transitional Period

Scheduled for presentation during the Regular Session "Rail Traffic Management II" (FrBT7), Friday, September 27, 2024, 14:10−14:30, Salon 15

2024 IEEE 27th International Conference on Intelligent Transportation Systems (ITSC), September 24- 27, 2024, Edmonton, Canada

This information is tentative and subject to change. Compiled on October 7, 2024

Abstract

In a metro system, train delays cause inconvenience to passengers and render the scheduled timetable infeasible. This paper addresses the problem of train timetable rescheduling and rolling stock circulation planning, with a particular focus on train delays occurring during the transitional period from peak to off-peak hours. Considering both operating costs and passenger service quality, this paper proposes a multi-objective optimization model to minimize the number of stranded passengers at platforms, train delays, and train service cancellations. Additionally, a strategy of adding temporary train services is considered to accommodate the change in passenger flow. Further, some linearization methods are used to transform this model into a mixed integer linear programming (MILP) problem, which can be effectively solved using the CPLEX optimizer. Finally, computational experiments are conducted using realistic case studies based on the Beijing Yizhuang line, incorporating scenarios with randomly induced delays. The experimental results show that the proposed rescheduling method in this study can reduce the number of stranded passengers due to train delays during the transitional period, and a feasible solution can be found in a short time.