Research on Optimal Utilization Model and Algorithm of Urban Rail Transit Rolling Stock

In recent years, the rapidly development of urban rail transit (URT) in many metropolises of China makes the increasing demand for rolling stock resources. Therefore, optimizing rolling stock scheduling plan and increasing rolling stock utilization efficiency are not only the key to optimize the distribution of transport resources, but also an important part of improving the urban rail transit service level. This paper summarizes the principles of rolling stock scheduling plan, modeling this problem into a multi-depot vehicle routing problem (MDVRP). Considering the connection condition and biweekly maintenance of URT rolling stock in China, a new rolling stock scheduling optimization model with the goal of minimum connection time and maintenance cost was established. Then a solution algorithm was designed based on the Maximum and Minimum Ant System (MMAS). Taking the No. 5 line of Beijing Metro as an example, the rolling stock scheduling plan with biweekly maintenance constraints was obtained, and the practicality and effectiveness of this model and MMAS algorithm was proved.