| With the development of the railway,as well as the characteristic of high-speed,high-density and high-load on trains' operation,increases the task of maintenance.The maintenance time window for maintenance and construction will result in wasted resources for train operation,it is conflicted with the ever-increasing demand for trains'product.Finding a scientific method to make a high-quality train timetabling and maintenance time window scheduling is of great significance to improving the operation efficiency of a line passing capacity.The known researches mostly study the maintenance time window scheduling and train timetabling separately,or take one of them as the key point,which neglected the interaction among them.At the same time,the conditions of releasing the trains set by maintenance task on the train running are also neglected,which makes the train timetabling and maintenance time window scheduling have some limitations.In this paper,the existing railway is taken as the research background.Considering the influence of train release conditions on the maintenance,an integrated optimization model on train timetabling and maintenance time window scheduling is established.Based on the earliest conflict method and local search to design algorithm to solve the model.The main contents of this paper are as follows:(1)Comparing the difference of researches on train timetabling and maintenance time window scheduling at home and abroad,summarizes the current situation and trends,and clarifies the significance of integrated the train timetabling and maintenance time window scheduling to improve the capacity of the railway.(2)Establishing an integrated programming model of train timetabling and maintenance time window scheduling(P1).Through mathematical abstraction of train operation problems,we establish hypothetical conditions and lay the foundation for modelling.First of all,analyzed the connection and difference between maintenance time window scheduling and train operation,and the maintenance time window is treated as"virtual train" to establish the model.(3)Based on the established P1 model,an extension model(P2)is established which considered the conditions of releasing the trains to integrate train timetabling and maintenance time window scheduling.And the release conditions of train in the current construction operation are analyzed and summarized to the four ways:the speed limit of the trains' sequence(P2-1),the speed limit for the trains' time window(P2-2),the combination of the speed limit of trains' sequence and the speed limit for the trains' time window(P2-3),the conditions of releasing the train on the adjacent line(P2-4).According to the relationship between "virtual train" and trains to achieve the above four kinds of release conditions.(4)Realized the algorithm of integrated optimization model on train timetabling and maintenance time window scheduling.Based on the large number of constraints,we first use the idea of relaxing the speed limit constraint before adding conflict resolution to solve the model.First of all,using the method of the earliest conflict to realize the formulation of train diagram of P1 model,and then using the earliest conflict method to ease the new conflict caused by the introduction of the speed restriction.Because the order of train operation has a great influence on the operation efficiency,the feasible solution is optimized with the neighborhood search.(5)Analysis of examples.After setting different skylight scenarios,application CPLEX software to accuracy the validity,optimization,complexity of the integrated optimization model on train timetabling and maintenance time window scheduling.Based on the Beijing-Guangzhou existing railway line,design examples to analyze the optimization.The examples show that the established model is better than the sequential maintenance time window in train timetabling.And the train release conditions of the orders have more impact on the efficiency of the solution. |
PDF Full Text Request