Model And Algorithm For Train Timetabling Based On Dynamic Minimum Headway Time

Compared with the network operation of railway lines in eastern China,the railway lines in the central and western regions are sparse.Besides,the transportation environment is bad,so the construction and operation is difficult for railway.Under normal transportation and abnormal transportation conditions,transportation demand fluctuates greatly,which makes the railway transportation organization face heavy challenges.In order to adapt to the changes in the signal resource configuration of train control system,considering the cost of different signal resource allocations,train timetabling is required.Train timetabling plays an irreplaceable role in optimizing the railway transportation organization and is an important bridge to closely link transportation demand with transportation service.Therefore,considering passenger travel demand,a train timetabling model and algorithm based on dynamic minimum headway time are studied,which is very important to improve the service level of railway transportation,meet passenger demand and improve the whole transportation efficiency in reality.The content of this paper mainly includes following parts:(1)The background and significance of this study are introduced.After analyzing the state of the art of this study at home and abroad,the necessity and importance of train timetabling based on dynamic minimum headway time are proposed.(2)Expound what is dynamic minimum headway time and then analyze the structure of dynamic minimum headway time in the process of train timetabling.Then,analyze the impact of passenger demand on train operation plan and train timetabling.Finally,from the perspective of passengers,it's necessary for train timetabling based on dynamic minimum headway time.(3)Based on the characteristics of time and space network in train operation,build a multi-objective linear programming model that integrates train timetabling and train stopping plan due to dynamic minimum headway time.The proposed model is constrained by train operation and passenger capacity with the objective of maximizing total profit of railway management.(4)By analyzing the established mixed integer programming model,based on the characteristics of the solution space and lots of constraints,genetic algorithm is used to design coding modes of the departure/arrival time at different stations and passenger assignment.Then,use Matlab software to solve the proposed model.(5)Based on one of sparse railway lines in western China,the proposed model and algorithm is tested.Firstly,data of passenger,train and train operation are input.Then,a set of numerical tests are presented by Cplex optimization solver to validate the model.Furthermore,a large-scale example is designed,and Matlab is used to demonstrate the effectiveness and efficiency.The results shows that it's important to consider dynamic minimum headway time in train timetabling.