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

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

铁路区段站决策支持系统的研究——调车机车的合理安排

铁路区段站决策支持系统的研究实现 ,对实现铁路调度指挥自动化有着重要意义。如何分配调车机车的解编作业的关键问题。通过分析车站作业过程和调车机的解编特性 ,建立调车机车运用问题的图论模型 。