Collaborative Optimization of Rolling Stock Operation and Maintenance of Urban Rail Transit under All-Day Operation

For the problem of the incoordination between the rolling stock operation and maintenance of urban rail transit under all-day operation, this paper formulated a solution model and proposed the corresponding solving algorithm. From the perspective of realizing the maximum comprehensive benefits for operation, this paper abstracted the problem into a network flow one. On the basis of jointly considering the allocated rolling stocks and maintenance capacity limitations of the depot, duration constraints, and rolling stock maintenance regulations, the continuous network for the rolling stock operation and maintenance of urban rail transit was firstly constructed. And then, a network flow linear model for collaborative optimization of rolling stock operation and maintenance was established based on network arc method. Finally, reasonable neighborhood search operators were designed for transportation and train inspection tasks, respectively, and the large neighborhood search algorithm was referenced to solve the problem. Taking the subway Line R1 of Xiong'an New Area as the background for example analysis, the results showed that the model and algorithm contributed to formulate solutions efficiently that they completed all transportation tasks as required with as few rolling stocks as possible under the two conditions of sufficient and inadequate train inspection capacity allocations. The train operation plan could realize the all-day operation without additional configurations of serviceable wagons when organizing the shared operation of rolling stock in the daytime and the nighttime. It could thus be seen that the model and algorithm had remarkable optimization performance, and they could effectively solve the dilemma of rolling stock operation and maintenance of urban rail transit under all-day operation. When the train inspection capacity was in short supply, operating rolling stocks and maintenance resources of the depot should be allocated as required when organizing the shared operation of rolling stock in the daytime and the nighttime. © 2022, Editorial Department of China Railway Science. All right reserved.