Title :
Research on Improved Greedy Algorithm for Train Rescheduling
Author_Institution :
State Key Lab. of Rail Traffic Control & Safety, Beijing Jiaotong Univ., Beijing, China
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;
Conference_Titel :
Computational Intelligence and Security (CIS), 2011 Seventh International Conference on
Conference_Location :
Hainan
Print_ISBN :
978-1-4577-2008-6
DOI :
10.1109/CIS.2011.265
