Study On Train Regulation Method Of Multi-intersection For Urban Rail Transit Under The Condition Of Dynamic Passenger Flow

The significance of urban rail transit has been unceasingly increasing with the continuous expansion of urban construction and the rapid growth of urban population in China.There are many unpredictable external factors in the passenger flow transportation of urban rail transit.Usually,these factors may lead to some train delays.Nevertheless,a joint reaction may be triggered in some severe cases that the entire train network is paralyzed and the subsequent consequence may put considerable hinderance to the normal operation of urban rail transit.Therefore,it is crucial to adjust the operation of delayed trains.The adjustment of urban rail transit is a complex combination optimization problem.Currently,the research on the adjustment of urban rail train operation is mainly focused on the single-intersection operation adjustment problem.However,due to the difference of construction in various areas and the uneven distribution of residents,the existing urban rail transit has gradually evolved into a multi-intersection mode with the form of large and small intersections.Therefore,past experience in single-intersection problem cannot be directly applied in multi-intersection problem.In addition,in practical scenarios,the passenger flow of urban rails is dynamical in timeline,and past research has not taken this factor into account.The current insufficient research prompt us to make amelioration in the adjustment of urban rail train operation in two directions.On one hand,this thesis first focuses on the optimization of the single-intersection problem.On the basis of the traditional optimization algorithm for solving operation adjustments,this thesis proposes a hybrid genetic algorithm by combining the respective advantages of the genetic algorithm and the simulated annealing algorithm.Extensive experimental results demonstrate the superiority of our proposed hybrid algorithm as it boasts favorable advancement in both the convergence speed and the optimization quality.On the other hand,we extend our method from single-intersection problem to multi-intersection problem.After taking the impact of dynamic passenger flow on the stop time into consideration,we build a comprehensive multi-intersection optimization model to meet the practical requirement.Finally,a real-time simulation platform for the automatic drawing of the train diagram and train operation deviation adjustment is designed and developed to realize one-click calculation and visualization of the results.