基于模拟退火算法和图着色的调车机车安排研究
Study on the plan of using shunting locomotives based on simulated annealing algorithm and graph coloring作者机构：西南交通大学交通运输学院四川成都610031
出 版 物：《铁道学报》 (Journal of the China Railway Society)
年 卷 期：2003年第25卷第3期
页 面：24-30页
核心收录：
学科分类：08[工学] 082303[工学-交通运输规划与管理] 0823[工学-交通运输工程]
主 题：作业计划 调车机车安排 k—顶点着色 模拟退火算法 铁路区段站
摘 要：铁路车站作业计划编制过程中,如何编制调机运用计划是调度指挥的关键问题。通过分析运用调机时区集合特点,构造调机运用安排图论模型,再将调机运用问题转化为图的着色问题。应用模拟退火算法通过解图的k 顶点着色问题来安排调车机计划,最后给出算法实例。
维普期刊数据库
同方期刊数据库