DocumentCode
2993537
Title
Research on Improved Greedy Algorithm for Train Rescheduling
Author
He, Zhenhuan
Author_Institution
State Key Lab. of Rail Traffic Control & Safety, Beijing Jiaotong Univ., Beijing, China
fYear
2011
fDate
3-4 Dec. 2011
Firstpage
1197
Lastpage
1200
Abstract
Train rescheduling is crucial and hard work in railway operation. The paper presented a greedy algorithm that could achieve good solution in a short time firstly. It then analyzed the characteristics of the algorithm further and added some extra rescheduling strategies in the process of greedy choice in each step to improve the quality of solution. The experiments´ data showed that it was pretty effective.
Keywords
greedy algorithms; railways; scheduling; greedy algorithm; greedy choice; railway operation; train rescheduling; Algorithm design and analysis; Delay; Greedy algorithms; Helium; Heuristic algorithms; Rail transportation; Traffic control; greedy algorithm; railway; train dispatching; train rescheduling;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Security (CIS), 2011 Seventh International Conference on
Conference_Location
Hainan
Print_ISBN
978-1-4577-2008-6
Type
conf
DOI
10.1109/CIS.2011.265
Filename
6128438
Link To Document