| Based on the formation of the “eight vertical and eight horizontal” high-speed railway network,the high-speed railway station have become the key factor of limiting the development of the network capacity.As the key element in the process of preparing the station operation plan,the train route allocation scheme is important to improve the stability of station operation plan.From the perspective of station equipment occupancy,the train route includes the arrival-departure tracks and the throat area channels,which are mutually constrained and linked.However,the existing studies considered them separately,which caused the obtained plan may be infeasible.Therefore,this paper proposes the optimization and adjustment method of train route assignment based on the time-space network theory.Besides,this paper aims to solve the problem of train route assignment based on the normal and delayed conditions,so as to provide an effective reference for the automatic preparation of station operation plans.Firstly,analyzing the technical operation process and operation time standards of various trains at the station,combining the turnout grouping method to represent the throat area turnout in the form of train operation channel.According to the different operation processes and properties of various trains,the operation process is divided into three tips: receiving(departing)operation,occupancy of arrival and departure tracks,and departure(entering)operation.In the end,taking the arrival-departure tracks and the throat area channels as the research object,the micro-space-time network is constructed based on the equipment occupancy time is handled in advance.Based on this,considering the constraints of space-time network flow balance,uniqueness and incompatibility of equipment occupancy,a space-time network model of optimizing train route allocation with the goal of maximizing the matching degree of train occupancy tracks is constructed.It is important that the introduction of incompatible arc sets can effectively transform five types of constraints into incompatible constraints for equipment occupancy,such as the safety time interval between arrival and departure tracks and throat area channels.Secondly,based on the optimized train route allocation scheme,the problem of route allocation adjustment in the case of delayed trains is studied.It is necessary to consider the constraints of consistency of operation delay time,invariance of existing schemes,and delay time windows.At last,we construct a space-time network optimization model for train route adjustment with the goal of optimizing the associated delay time and track occupancy adjustment times comprehensively.Considering that the unique complex constraint in the model is equipment occupancy incompatibility constraint,so it is relaxed to the objective function.The original problem is transformed into solving the subproblem of single train.In addition,a feasible algorithm is designed with the core of identifying and resolving all violation device occupancy conflict arcs,and the Lagrange multiplier is updated,iterating step by step until the algorithm termination conditions are met.Finally,the feasibility of the model and algorithm was validated using Python,taking the97 trains that were picked up and departing all day on February 1,2023 at Baoji South Station as the research object.For the optimization model of train route allocation,the algorithm has a running time of 71.26 seconds,60 iterations,a Lagrange lower bound solution of 4429.01,an upper bound solution of 4445.68,and an optimized Gap value of 0.37%.When a train is delayed,delayed trains D2564,D2681,and G2024 are randomly generated,with delays of 66 minutes,5 minutes,and 9 minutes,respectively.The algorithm runs for 0.32 seconds with 9iterations,with an upper bound of 123.09 and a lower bound of 123.06.The optimized gap value is 0.02%,proving that the model can effectively alleviate route crossing interference and avoid continuous propagation of delays. |
PDF Full Text Request