![](/images/graphics-bg.png)
Discrete Optimization on Train Rescheduling on Single-Track Railway: Clustering Hierarchy and Heuristic Search
Joint Authors
Zhang, Zhengkun
Zhu, Changfeng
Ma, Wenhu
Source
Journal of Advanced Transportation
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-19, 19 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-11-24
Country of Publication
Egypt
No. of Pages
19
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Zhang, Zhengkun& Zhu, Changfeng& Ma, Wenhu. 2020. Discrete Optimization on Train Rescheduling on Single-Track Railway: Clustering Hierarchy and Heuristic Search. Journal of Advanced Transportation،Vol. 2020, no. 2020, pp.1-19.
https://search.emarefa.net/detail/BIM-1180930
Modern Language Association (MLA)
Zhang, Zhengkun…[et al.]. Discrete Optimization on Train Rescheduling on Single-Track Railway: Clustering Hierarchy and Heuristic Search. Journal of Advanced Transportation No. 2020 (2020), pp.1-19.
https://search.emarefa.net/detail/BIM-1180930
American Medical Association (AMA)
Zhang, Zhengkun& Zhu, Changfeng& Ma, Wenhu. Discrete Optimization on Train Rescheduling on Single-Track Railway: Clustering Hierarchy and Heuristic Search. Journal of Advanced Transportation. 2020. Vol. 2020, no. 2020, pp.1-19.
https://search.emarefa.net/detail/BIM-1180930
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1180930