Research On Compiling Method And Optimization Technology Of New And Old Alternate Train Diagram

The operation of railway transportation is mutually linked,and the production process is complex,which requires close cooperation and coordination between various departments and types of work to ensure the normal operation of railway transportation organization.In the process of realizing the normal and orderly operation of railway transportation production,train diagram as the basis of train operation organization and the comprehensive plan of railway transportation plays an irreplaceable role,and its compilation level directly affects the quality of railway transportation.Due to the fluctuation of transportation demand,the renewal of railway facilities and the change of transportation organization mode,the compilation and adjustment of train diagram are becoming more and more frequent,which is bound to involve the compilation of new and old alternate train diagram with gradually shortened cycle.The new and old alternate train diagram is the production plan of train operation and in the interim from the current diagram to the new diagram,which is of great significance for the smooth transition of railway transportation organization from the original state to the new state.In view of the above,this thesis studies the compiling method and optimization technology of the new and old alternate train diagram,in order to further supplement and deepen the theory and method of railway transportation organization.The main research contents are as follows:(1)This thesis defines the related issues about the new and old alternate train diagram,analyzes possible adjustment contents of train diagram and the new and old alternate work of relevant passenger transport organization,summarizes the current compilation work process,characteristics and main contents of the new and old alternate train diagram.With drawing lessons from the compilation method of passenger train line and based on the logical relationship between the research contents of each part,the research idea of two-stage compilation of the new and old alternate train diagram is constructed: the first stage is to compile the new and old alternate scheme of passenger trains to solve the problem of passenger train vehicle operation,and determine each train operation line between the departure and terminal stations in the alternation period as the framework of the train diagram;the second stage focuses on resolving the train operation conflict in the alternation period,adjusting and optimizing the new and old alternate train diagram,and determining the detailed time when trains arrive,depart or pass at the station;(2)Starting from the problem of passenger train vehicle operation,which is mainly considered in the compilation work of the new and old alternate scheme of passenger trains,this thesis analyzes the application status of passenger train vehicle,discusses the relationship between the adjustment of train diagram,the new and old alternate passenger train vehicle operation plan and the framework of train diagram in the alternation period.On this basis,the thesis establishes the research idea of compiling the new and old alternate scheme of passenger trains,and in view of the different effects of the number of passenger train vehicle needs and the connection relationship of passenger train vehicles when the train diagram is adjusted,the thesis analyzes compilation methods and laws of the new and old alternate scheme of passenger trains under various conditions,and proposes the idea of coordinative optimization between the new and old alternate scheme of passenger trains and train diagram to improve the efficiency of compilation work;(3)This thesis studies the optimization method of compiling the new and old alternate scheme of passenger trains with the core of passenger train vehicle operation.In the mode of fixed connection relationship of passenger train vehicles,the optimization model aiming at the minimum number of train cancels is established,and an intelligent algorithm is designed,including heuristic rules such as passenger train vehicles "first arrive,first depart",next day connection rule,on-line and off-line time determination and so on;In the mode of unfixed connection relationship of passenger train vehicles,an assignment model aiming at the shortest total dwell time of passenger train vehicles at the station and the least number of train cancels in the alternation period is constructed to describe the passenger train vehicle connection in the alternation period of the new and old train diagram,and a simulated annealing algorithm is designed to solve it.The optimization model and solution algorithm are verified by example analysis.Finally,the optimization process of compiling the new and old alternate scheme of passenger trains considering different operation patterns of passenger train vehicles is summarized;(4)This thesis studies the method of adjusting and optimizing the new and old alternate train diagram with the core of resolving the train operation conflict.Focusing on the possible conflict between the trains implementing the current diagram and the new diagram,the types and judgment methods are summarized,and the resolution strategies of various conflicts are analyzed.On this basis,the adjustment and optimization model of the new and old alternate train diagram is established aiming at keeping the new and old alternate scheme of passenger trains and its passenger train vehicle connection relationship unchanged and minimizing the deviation between the actual time and scheduled time of trains arriving and departing at passenger stations,and the overall solution idea with the hierarchical sequence method is put forward.Then the train operation conflict and its resolution strategy are abstracted as a state space tree,and a backtracking optimization algorithm based on depth-first search is designed for its solution space to seek the optimal combination of conflict resolution strategies.When conflicts still have impact on the new and old alternate scheme of passenger trains after resolution,based on the feedback control mechanism of the system,the feedback optimization process of the new and old alternate train diagram is established aiming at minimizing the impact of the new and old alternate scheme of passenger trains,and various feedback optimization methods are discussed.Finally,the new and old alternation of train diagram in a single track railway section is taken as an example,and the feasibility of the adjustment and optimization method of the new and old alternate train diagram is verified by the example analysis.