Two-Layer Optimization Model And Algorithm For High-Speed Train-Rescheduling Based On Arrival-Departure Track Utilization

With the prosperous development of high-speed railroad,more and more passengers tend to choose high-speed railroad to travel,so it also puts forward higher requirements on the efficiency of high-speed railroad transportation organization and service level.When the train is affected by various disturbing factors in the process of operation,resulting in the organization of traffic cannot be carried out normally,it is necessary to take train-rescheduling strategy in time,control from the overall perspective,adjust the train operation line affected by the disturbance,and restore the safe and orderly operation of the train as soon as possible.At the present stage,train-rescheduling is mainly operated manually by dispatching experience,which is difficult to meet the real-time and efficient requirements of complex high-speed railroad network traffic dispatching,and less consideration is given to the specific application process of station arrival-departure tracks,so there may be a situation that stations cannot cooperate with the train-rescheduling plan to receive and dispatch trains.Therefore,in order to meet the executability of train-rescheduling plan in stations and improve the efficiency of traffic dispatching command and quality of train-rescheduling,it is important to explore and study the necessity and relevance of optimization after combining the two,mathematical modeling methods and efficient algorithms for solving large-scale complex problems,taking into account the problems related to the specific use of arrival-departure tracks in the process of trainrescheduling.The research significance of the study is very important.This paper summarizes the research conducted by domestic and foreign scholars on trainrescheduling and arrival-departure track operation,and analyzes and points out the areas that can be further researched and the problems that need to be considered,taking this as the starting point to start the relevant research work:Firstly,we classify and organize the disturbance factors in the process of train operation,and summarize and analyze the impact of different degrees of disturbance on train operation,as well as the manifestation of late situation,and elaborate the relevant theoretical knowledge of train operation adjustment problem and arrival-departure track application to provide the theoretical basis for subsequent modeling analysis.Secondly,a two-layer optimization model of high-speed railroad train-rescheduling based on arrival-departure track operation is established.The upper-layer train-rescheduling model takes the minimum deviation from the planned operation chart as the target,considers the basic constraints of train operation safety and the feasibility constraints of arrival-departure track operation plan of each station,and restores the on-time train operation as soon as possible from the overall perspective;the lower-layer arrival-departure track operation adjustment model,based on the arrival and departure time scheme given in the upper layer,takes the station based on the train arrival and departure time scheme given by the upper layer,the lower layer of the arrival-departure track operation adjustment model takes the minimum deviation of the arrivaldeparture track from the original plan as the target,considers the basic constraints of the arrivaldeparture line operation and the safety interval constraints of the arrival-departure track,and transforms the optimal results of the arrival-departure track operation adjustment of each station into the feasibility index of the arrival-departure track operation plan to the upper layer.Then,a nested genetic algorithm is designed to solve the solution model,and the genetic algorithm is improved by combining the train arrival-departure time calculation method and the arrival and departure line conflict identification algorithm to improve the solution efficiency and accuracy of the results.Finally,the validity of the model and algorithm is verified by the example of WuhanGuangzhou high-speed railroad.The designed model and algorithm can simultaneously obtain a reasonable and feasible train-rescheduling plan and each station arrival-departure track operation adjustment plan,which realizes the efficient allocation of traffic resources in the scheduling process of high-speed railroad system.