This paper focuses on discrete dynamic optimization on train rescheduling on single-track railway with the consideration of train punctuality and station satisfaction degree. A discrete dynamic system is firstly described to mimic train rescheduling, and a state transition function is specially designed according to the train departure event. The purpose of this function is to improve simulation efficiency by directly confirming the next discrete time. After the construction and analysis of optimization models to discrete dynamic system, a two-stage heuristic search strategy is developed, by using clustering hierarchy theory and stochastic search strategy, to obtain train departure time and arrival time before each state transition of the system. Finally, a numerical experiment is conducted to verify the proposed system, models, and the heuristic search strategy. The result shows that the discrete dynamic system, together with the state transition function and heuristic search strategy, shows better performance in simulation efficiency and solution quality.
Discrete Optimization on Train Rescheduling on Single-Track Railway: Clustering Hierarchy and Heuristic Search
2020
Article (Journal)
Electronic Resource
Unknown
Metadata by DOAJ is licensed under CC BY-SA 1.0
Reinforcement learning approach for train rescheduling on a single-track railway
Online Contents | 2016
|Rescheduling Trains Using Petri Nets and Heuristic Search
Online Contents | 2016
|