Rescheduling Method Of Operation Plan Of High-speed Railway Station

With the opening and operation of The Jing-Zhang High-speed railway,China officially enters the era of intelligent high-speed rail,which means that high-speed rail will achieve intelligent upgrading in transportation organization,passenger service,safety monitoring and other aspects.Especially,intelligent rescheduling is the basic for achieving the intelligent operation of high-speed railway in the whole railway network.As the essential area in the railway network,the complex line structure and using rules in large high-speed railway passenger station makes the operation plan rescheduling becoming the technical bottleneck for realizing intelligent scheduling.In order to improve the efficiency and effective of rescheduling,this paper proposes a multi-commodity flow-based rescheduling method for large high-speed railway passenger stations,which integrates the throat routes,arrival-departure lines and train arrival and departure time.The main contents as following:(1)The problem readjustment of high-speed railway station operation plan is analyzed.Firstly,the paper illustrates the connotation and influencing factors of the readjustment of high-speed railway station operation plan.Combined with the characteristics of the readjustment problem,the paper points out some existing problems and improvement directions of the current station operation plan readjustment.Then,in order to improve the readjustment of station operation plan with high accuracy and efficiency in the real time,the paper presents a kind of method to express the station operation plan with high accuracy,including the expression of lines occupied by train from the dimension of time and space,train conflicts relationship description and the whole running process in the station.Based on highly abstract train operation process,a modeling idea and solution framework for the integrated operation readjustment of high-speed railway station based on multi-commodity flow are proposed.(2)A multi-commodity flow-based 0-1 integer programming model for rescheduling large high-speed railway passenger stations is formulated,which integrates the throat routes,arrival-departure lines and train arrival and departure time.Firstly,on the basic of high abstract expression of the station space network,a station operation discrete space-time network is constructed to describe train movement in the station,and a method of generating the train space-time path is illustrated.Then,the space-time resource is used to detect and resolve the conflicts among trains.Then,with the aim of minimizing total train weight delay time and providing high quality service for passengers,a node-arc form based multi-commodity flow model is presented.By analyzing the compatibility between the model and the readjustment problem,a arc-path form based multi-commodity flow model is formulated.(3)A branch-and-price algorithm based on column generation is presented.Firstly,according to the characteristics of the research problem and the model,the column generation algorithm is used to decompose the arc-path model presented in Chapter 3into a easily solved restricted linear relaxation master problem and a shortest path price sub-problems which can dynamically generate train paths,and then a FIFO correcting algorithm is used to get train path.Then,when the optimal solution obtained is non-integer,a branch-and-price algorithm based on column generation is presented to get the integer solution.A heuristic algorithm is designed to promote the process of pruning according to the real time problem,and a branching strategy is presented which can used in time-space network.Finally,it is pointed out that the algorithm can obtain both the exact solution and the good feasible solution quickly,which shows that the algorithm has high time elasticity.(4)The feasibility and effectiveness of the proposed model and algorithm are verified by an example of Changchun West Railway Station.On the basis of the relevant parameter assumptions,the two delayed conditions of sufficient adjustment time and tight adjustment time are adopted to verify.The results show that the correlated model and algorithm are applicable to train delay adjustment during normal operating.There are 33 figures,12 tables and 68 references in the paper.