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