铁路区段站到发线运用计划安排的优化算法

• 作者: 徐杰 李冰 杜文
• 来源期刊: 系统工程理论方法应用
• 学科: 交通运输
• 关键词: 铁路区段站 到发线安排 作业计划 k-图着色 模拟退火算法
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 253-256
• 页数: 4页
• 分类号: U292.16
• 字数: 3622字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2003.03.013

摘要

如何编制列车占用到发线计划,是铁路车站作业计划编制过程中一个关键问题.本文通过分析车列占用到发线时区集合的特点,提出到发线运用安排图论模型,将到发线运用问题转化为图的k-顶点着色问题.然后将模拟退火算法运用于该问题,最后给出了相应算法实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜文	西南交通大学交通运输学院	150	3699	33.0	56.0
2	李冰	西南交通大学交通运输学院	28	371	11.0	19.0
3	徐杰	铁道部科学研究院电子计算机技术研究所	1	42	1.0	1.0