A data-driven mixed-integer linear programming approach for real-time rescheduling of urban rail transit under rolling stock faults

Authors

Boyi Su
Andrea D'Ariano
Shuai Su
Zhikai Wang
Tao Tang

Document Type

Journal Article

Publication Date

2025

Subject Area

place - asia, place - urban, mode - subway/metro, infrastructure - rolling stock, operations - scheduling, planning - methods

Keywords

Urban rail transit, rolling stock, train rescheduling

Abstract

Urban rail transit operations are susceptible to unexpected disturbances or disruptions, with rolling stock faults being a particularly common cause. Therefore, this paper focuses on the integrated rescheduling of the train timetable and rolling stock circulation in an urban rail transit line under rolling stock faults. Three typical scenarios arising from such faults are studied simultaneously, i.e., delay, out-of-service, and rescue. Taking general key practical constraints and scenario-specific constraints into account, multi-objective mathematical models are formulated for each scenario to optimize various dispatching measures, such as retiming, cancellation, short-turning, and backup rolling stock utilization. For computational tractability, the proposed models are transformed into equivalent mixed-integer linear programming (MILP) reformulations using some linearization techniques. In order to satisfy the real-time requirements of train rescheduling, a data-driven approach is developed to accelerate the solving process by fixing some decision variables in advance. Specifically, the prediction of binary variable values is treated as a classification task. After creating a dataset including different rolling stock faults and their respective optimal solutions generated by GUROBI, the correlations between optimal solutions and instance features are extracted through supervised learning based on the multilayer perceptron. By generalizing the extracted correlations to unseen instances, high-quality solutions can be found in a short time. Finally, numerical experiments are carried out based on the Beijing Yizhuang Metro Line. Compared to directly solving the original model using GUROBI, the proposed solution approach can reduce the average computation time by up to 91.49% with an average optimality gap of only 0.77%.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part C Home Page:

http://www.sciencedirect.com/science/journal/0968090X

Recommended Citation

Su, B., D’Ariano, A., Su, S., Wang, Z., & Tang, T. (2024). A data-driven mixed-integer linear programming approach for real-time rescheduling of urban rail transit under rolling stock faults. Transportation Research Part C: Emerging Technologies, 169, 104893.