Track Assignment Adjustment Problem in Complex Railway Passenger Stations

Yinggui Zhang,Min An,Li Wang
DOI: https://doi.org/10.1007/978-981-10-7989-4_57
2018-01-01
Abstract:Track assignment plans are often adjusted for the purpose of safety and the minimum delay in real-time conditions, especially in busy complex railway passenger stations. First, taken trains as nodes, tracks as colors, a graph coloring model is designed with the objective function of the minimum total weighting delay. Then, a heuristics algorithm based on the two-stage solution method is put forward. Finally, a simple case is used to demonstrate the effectiveness and high efficiency of the proposed methodology based on graph coloring theory about how to solve the track assignment adjustment problem.
What problem does this paper attempt to address?