Research On Optimization Of Timetable Stability Based On Complex Network Theory

China’s railway has entered a rapid development stage, especially as the abundance of high-speed railway network building. It has bring more challenges for the operatio n of the railway organization work. It is the basic requirement for Trains transporting passengers or cargo safely and punctually, and the railway department promised to an effective reflection of the quality of transport service. Train diagram as a file o f the core technology in transportation organization, it is plays an important role for railway transport.Train timetable stability optimization problem is a hot research field, the railway line network complexity is in high degree, and it also makes more complicated road network on railway transport organization. In case of special circumstances influence the normal operation of trains, so as not to arouse a large-scale train late point, our optimization adjustment of train timetable becomes a problem to be solved. The train timetable stability helps to improve train punctuality, and the running of the restoring force when happen later.In the paper, The first analysis on constituent elements and structure parameters of the train timetable get done, according to the various factors which influence the stability of train diagrams, the definition of train timetable stability.is puts forward.Then, the paper introduces the relevant based knowledge on Graph theory, including node degree, adjacency matrix representation to the construction of a network diagram method, and then through a small case to shows the transformation from timetable to the network.Next, the paper introduced the basic concept and topological characteristics of complex network theory, so as to study the complex statistical properties of train timetable network. On the basis of the complex network constructed of train timetable, the network reliability and robust performance, and identify constraints has been analyzed, the constraint condit ions determined, and identify constraints, then constructed network stability optimization model. Finally, the author using a case verified the validity of the model building.So in this paper, the author attempts to transform the train timetable into a network model firstly, and then studying the complexity of its statistical characteristics, reliability, to solve the network based on the stability of the train timetable. In final, the case using Beijing to Shanghai high-speed railway base data of train departure time in January 2016 and then drawing the train timetable. In order to construction the network need to determine basic elements of nodes and edges, when the complex network model specified, then using Pajek of complex network analysis software, R aided calculation software and MATLAB to analysis to solve the model, confirms the research methods of emergency train timetable stability of the optimization study has reference significance.