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

摘要：

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

关键词：作业计划、调车机车安排、k-顶点着色、模拟退火算法、铁路区段站

所属期刊栏目：25

分类号：U292.22(铁路运输管理工程)

资助基金：铁道部科技研究项目2000X041

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：24-30