Intergrated Optimization Of Train Route Allocation And Time Adjustment In High-speed Railway Passenger Stations

The high-speed railway passenger station is a key node of Chinese high-speed railway network.It mainly handles the technical operations and passenger transportation of EMU trains.The level of work organization will greatly affect the transportation efficiency of the high-speed railway network.The allocation of routes to high-speed railways passenger stations is an important issue in the organization of the trains,and it is also one of the core components in the preparation of the operation plans of the stations.Therefore,optimizing the route allocation scheme of high-speed railway passenger stations is of great significance to ensure the safety and stability of the station operation plan,and to improve the efficiency of station operation organization and service quality.Under the premise of given station signal floor plan,train operation diagram and EMU operation plan,this thesis studies the integrated optimization method of route allocation and time adjustment within a single arrival and departure yard of high-speed railway passenger station,which mainly includes the following contents:1.The technical operation contents of EMU trains in the high-speed railway passenger station are analyzed.By classifying the EMU trains,the technical operations of different types of trains in the high-speed railway passenger station are described in detail,and the occupation of the station installations by various train technical operations is sorted out.2.A topological structure diagram of the high-speed railway passenger station yard is established,and the train route data is generated.By analyzing the advantages and disadvantages of the current yard modeling methods,combined with the interlocking relationship between the yard equipment of the high-speed railway passenger station,and considering the section releasing of routes,the yard modeling method with the track circuit section as the minimum unit of yard resources is selected to build a yard topology diagram.Then,according to the occupation of yard resources by different train technical operations,the corresponding train route data is generated.3.An integrated optimization model and the solution method for train route allocation and time adjustment in high-speed railway passenger stations is established.Firstly,the key to the integrated optimization problem is to allocate train routes with no conflict in time and space for all train technical operations within the planned period of a single yard,and then redefine the objects and decision variables of the problem.Therefore,the integrated optimization problem can be transformed into a constraint assignment problem,and a 0-1 linear programming model is further constructed.In terms of objective function,in order to convert the multi-objective problem of integrated optimization into a single objective for solving,a single objective is used which is a simple set of the minimum total delay time and the minimum total travel time.In terms of constraints,the complex constraints of uniqueness,space-time consistency,and scheduling resource occupation in the technical operation of trains are fully considered,and considering the related theories of matching and maximal cliques in graph theory,by means of the equivalent transformation,the time consistency constraints and the track circuit section resource occupation constraints can be strengthened.Considering the possible infeasible situation of the model,an auxiliary model is established and an iterative algorithm is designed to accomplish the extension of the standard model to deal with the infeasible situation.4.Based on the 4-hour train operation in the Xicheng Yard of Guangyuan Station and the High-speed Yard of Wuhan Station as the background,several calculation examples are constructed for calculation and analysis to verify the validity of the model and method.The correctness and feasibility of the constructed model are verified by the solution and analysis of the case in Xicheng Yard of Guangyuan Station under the condition of train punctuality.In order to test the real-time adjustment effect of the method on the route allocation scheme in the case of train delay,a total of 9 calculation examples under different train delay disturbance conditions are constructed for Highspeed Yard of Wuhan Station.Then the influences of model parameter values,train delay types,objective functions and yard interlocking methods on the solution results of the model are analyzed.It has been verified that the integrated optimization method for route allocation and time adjustment of high-speed railway passenger stations established in this thesis can adapt to a variety of practical scenarios,and can achieve high-quality solutions within 5 minutes at most,which has certain application value in the actual production organization of high-speed railway passenger stations.