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

被引：5

作者：

徐杰

杜文

李冰

机构：

[1] 铁道部科学研究院电子计算机技术研究所

[2] 西南交通大学交通运输学院

来源：

关键词：

铁路区段站; 到发线安排; 作业计划; k-图着色; 模拟退火算法;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

摘要：

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

引用

页码：253 / 256

页数：4