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

• 作者: 徐杰 李冰 李宗平 杜文
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 作业计划 调车机车安排 k-顶点着色 模拟退火算法 铁路区段站
• 年，卷（期）: 2003,（3）
• 页码范围: 24-30
• 页数: 7页
• 分类号: U292.22
• 字数: 7212字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2003.03.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜文	西南交通大学交通运输学院	150	3699	33.0	56.0
2	李宗平	西南交通大学交通运输学院	62	1120	19.0	32.0
3	李冰	西南交通大学交通运输学院	28	371	11.0	19.0
4	徐杰	西南交通大学交通运输学院	14	479	9.0	14.0