基于模拟退火算法和图着色的调车机车安排研究

铁路车站作业计划编制过程中,如何编制调机运用计划是调度指挥的关键问题。通过分析运用调机时区集合特点,构造调机运用安排图论模型,再将调机运用问题转化为图的着色问题。应用模拟退火算法通过解图的k 顶点着色问题来安排调车机计划,最后给出算法实例。