The Study On High-speed Train Operation Simulation,Predictive Scheduling Model And Algorithm

Subject to synthetic influences of technical equipment and external environment, e.g. communication interrupt and bad weather, and so on, train operations will deviate from the preset timetables, which in general results in delay. If the delay is too serious, it is possible to bring about train accidents if trains still run according to the preset schedules. To ensure the safety and operation efficiency, train schedules require real-time update and optimization. The real-time predictive scheduling based on train operation simulation is explored in this paper. The main contents are as follows.(1) With regard to the characteristics of moving-like block, a cellular automaton simulation model of train operations considering scheduling is proposed, and the speed update rules are elucidated. Scheduling commands are taken into account in the model, which benefits its combination with dispatching schemes, so as to resolve the problem of abrupt decelerations when train runs up against conflicts.(2) Combining the principle of model predictive control and utilizing the established train operation simulation model, the architecture and mathematical model of train real-time predictive scheduling are proposed, and the coordinate mechanism of local and global scheduling is proposed for the railway network.(3) The main idea of branch-and-bound algorithm is elaborated. The branch-and-bound algorithms are devised for predictive scheduling of train operations and for the coordination of train local and global scheduling. The branch-and-bound algorithm is employed to search the scheduling plans in the prediction horizon. Through the rules of branching and bounding, the solution time is reduced, and the optimal scheduling plans are found out. Through instance deductions, the concrete realization procedure of the algorithms is expatiated.(4) Using C++language and MapX GUI widget, the train operation simulation and scheduling platform is developed for China high-speed railway network. The overall design of the platform and the realization procedure are represented. The software is used for the simulation experiments, and the viability is verified for the models and algorithms established in this paper.