Modeling And Algorithm Design Of Train Operation Adjustment Problem In Urban Rail Transit

With the rapid development of social economy and the continuous promotion of urbanization,the urban population is increasing,and people's demand for transportation is increasing in the work and life.The problems such as insufficient traffic volume,serious congestion and environmental pollution are becoming more and more serious,which seriously affect the economic construction of the city.In recent years,the urban rail transit with the characteristics of large volume,fast,safety,environmental protection and energy saving has become an effective way to solve the urban traffic problems.City rail transportation adopts Communication Based Train Control System(CBTC).CBTC technology makes the city rail transit train of high density,short intervals,and it greatly improves the efficiency of train operation.High density,short distance running means that the train has limited anti-interference ability.However,the train is vulnerable to traffic,communication,signal equipment and other factors,which results in the disorder of train operation and adverse impact on passenger travel and the service quality of operators.Therefore,taking scientific and reasonable methods to adjust the train is of great significance.Aiming at the train operation adjustment problem of Urban Rail Transit,the thesis summarizes the difficulties of train delay reasons,train delays classification and train operation adjustment process and the commonly used method for train operation adjustment.In addition,this thesis introduces the ATS system implementation process of the whole of the train and the mathematical description of the train diagram.The thesis builds a mathematical model as the city rail transportation train operation adjustment basis.Secondly,by using the complex network theory,the thesis abstracts the rail transit network,by using the evaluation index of station importance,the importance of the station in the network after abstracting is analyzed quantitatively by the analytic hierarchy process,and then the train operation adjustment model based on the station importance is established,meanwhile,the thesis analyzes the constraint conditions and the corresponding adjustment indexes in the train operation adjustment model.Finally,the thesis adopts adaptive particle swarm algorithm to solve the adjustment model,considering the influence on the efficiency of random initialization algorithm intelligent algorithm to solve the problem,a random initialization with constraints is designed,and constraints through the train of particles in screening after initialization,the algorithm simulation analysis,verify the effectiveness of the effective model and algorithm.In addition,in the VS2015 software environment,build train operation adjustment simulation platform using C#and My SQL database management system,automatic adjustment of train operation simulation analysis,verify the validity of the algorithm and model.