Research On The Comprehensive Compilation Of Circulation Plan And Depot Deadhead Plan For Rolling Stock In Urban Rail Transit

As an important part of the operation organization plan of urban rail transit,the rolling stock scheduling is of great significance to improve the operation service level and reduce the cost of rolling stock scheduling.In the process of long-term rolling stock scheduling,the operating companies not only need to improve the utilization rate of rolling stock to reduce the number of rolling stocks and circulation time,but also need to consider the balanced use of rolling stock to reduce the impact of unbalanced operation on the service life of rolling stock.In the process of preparation of rolling stock scheduling,it often focuses on the preparation of rolling stock circulation plan,ignoring the process of rolling stock entering and leaving the depot to undertake the first and last trains,while the rolling stock entering and leaving the depot will produce a large number of empty distance,which has an important impact on the quality of the preparation of rolling stock scheduling.Based on this,it is an urgent problem to consider improving the balance and utilization of rolling stock to compile the rolling stock scheduling,and to consider reducing the distance of rolling stock in and out of the depot to compile the depot deadhead plan,so as to ensure that a complete and high-quality rolling stock scheduling is finally obtained.From this practical problem,this paper adopts the two-stage method to compile a comprehensive rolling stock scheduling.The main research contents of the article are as follows:(1)Theoretical analysis of urban rail transit rolling stock scheduling preparation.The definition of rolling stock scheduling is clarified,the rolling stock scheduling is divided into circulation plan and depot deadhead plan of rolling stock,the types of rolling stock scheduling are divided.The factors influencing the preparation of the rolling stock scheduling are analyzed from the train timetable,train routing,operation mode of rolling stock,line layout form and first and last train codes.Finally,the principles of rolling stock scheduling preparation are summarized.(2)Constructing the first stage of rolling stock circulation model.Based on the number of train codes,the rolling stock circulation network model is constructed,and the rolling stock circulation planning problem is transformed into a vehicle routing problem.Taking into account the depot maintenance capacity constraint and the rolling stock circulation time constraint,an optimization model is constructed with the objective of improving the utilization rate and the balance of rolling stock.An adaptive large-neighborhood search algorithm is designed to solve the problem.Three destruction heuristic operators and two repair heuristic operators are proposed in the algorithm for the problem,and a small-scale example is applied to test the model and the algorithm to verify the correctness of the model and the timeliness of the algorithm.(3)Constructing the second stage of the rolling stock depot deadhead model.Taking the first and last train codes of the rolling stock circulation plan obtained from the first stage as input and the arrival and departure status of rolling stock of each equipment in the line as nodes to build the network model of rolling stock depot deadhead,the rolling stock depot deadhead problem is transformed into a multi-depot vehicle routing problem,taking into account the depot maintenance capacity constraint,depot receipt and departure capacity constraint,depot rolling stock quantity conservation constraint,turnback station turnback capacity constraint.The optimization model is constructed with the objective of minimizing the total distance of the rolling stock depot deadhead plan.An improved genetic algorithm based on the neighborhood search is designed to solve the model with the rolling stock assignment scheme as the neighborhood.(4)Case calculation and result analysis.Based on an example of a domestic urban rail transit line,the two-stage method proposed in this paper is used to prepare the rolling stock scheduling,and the optimized rolling stock circulation plan and optimized rolling stock depot deadhead plan are compared with the on-site plans.The calculation results show that the model and algorithm proposed in this paper can be solved quickly for the actual problem,and the optimized rolling stock circulation plan improves the spatial utilization balance of rolling stock,and the optimized rolling stock depot deadhead plan reduces the total empty distance,which verifies the practicality of the model and algorithm proposed in this paper.