Research on Improved Greedy Algorithm for Train Rescheduling
- Resource Type
- Conference
- Authors
- He, Zhenhuan
- Source
- 2011 Seventh International Conference on Computational Intelligence and Security Computational Intelligence and Security (CIS), 2011 Seventh International Conference on. :1197-1200 Dec, 2011
- Subject
- Computing and Processing
Communication, Networking and Broadcast Technologies
Delay
Algorithm design and analysis
Rail transportation
Greedy algorithms
Heuristic algorithms
Traffic control
Helium
train rescheduling
greedy algorithm
train dispatching
railway
- Language
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.