| With the increase of operating mileage and passenger flow of urban rail transit,operation interruption events caused by many factors such as personnel or equipment occur from time to time.The operation interruption event not only reduces the overall capacity of the road network,hinders the normal travel of passengers,but also significantly improves the difficulty of transportation organization.At present,the handling of urban rail transit operation interruption is greatly affected by the experience factors of dispatchers,and there is still a lack of scientific and reasonable auxiliary decision support.Therefore,it is of great significance to study the train operation adjustment of urban rail transit under the condition of interruption.Taking the unidirectional operation interruption scenario of urban rail transit for a long time as the research object,the train operation adjustment strategy of "reverse operation + short turning" is proposed in this paper.From the perspective of passenger time value,a two-stage model of train operation adjustment is established.An adaptive large neighborhood search algorithm based on different routing choices is designed,and the effectiveness of the proposed method is verified by case analysis.The main research contents of this paper include the following four parts:(1)Theoretical analysis of operation interruption adjustment of urban rail transit.Based on the theoretical analysis of operation interruption,the research scope of this paper is clarified as follows: the train operation adjustment of urban rail transit under unidirectional operation interruption of half an hour or more.Combined with the characteristics of reverse operation and other strategies,the combined adjustment strategy of "reverse operation + short turning" under unidirectional interruption is proposed,and its characteristics and operation timing are analyzed.(2)The train operation adjustment model of urban rail transit under unidirectional operation interruption is constructed.Considering the constraints of train operation and passenger flow,and taking the minimum waiting time of passengers at the station as the optimization objective,a two-stage model of train operation adjustment of urban rail transit including interruption phase and recovery phase is established,and the complexity of the model is analyzed.(3)Design of adaptive large neighborhood search algorithm based on different routing choices.Considering the complexity of the model and the demand for the computational efficiency of the adjustment problem,based on the basic principle of the adaptive large neighborhood search algorithm,and according to the characteristics that trains can choose different routes,the feasibility of applying the algorithm to solve the train operation adjustment model in this paper is analyzed.Then,by introducing the method of virtual departure time and the idea of simulated annealing,the algorithm is designed from the aspects of operator function construction,solution coding,initial solution generation and operator weight updating.(4)Case study.Firstly,a small-scale numerical experiment is designed and solved by CPLEX and the algorithm designed in this paper,so as to verify the correctness of the model and analyze the calculation efficiency of the designed algorithm.Then,taking the train operation parameters and passenger flow demand of an urban rail transit line as the input,a large-scale case study is carried out.Based on the designed algorithm,the adjustment model is solved and the optimized train diagram is obtained.Through the analysis and comparison of the adjustment results,it is proved that the train operation adjustment model based on the "reverse operation + short turning" strategy can effectively reduce the waiting time of passengers and improve the balance of transportation services in both two directions.In addition,the convergence of the algorithm and the opening time of "reverse operation + short turning " strategy are analyzed. |
PDF Full Text Request