摘要
如何编制列车占用到发线计划 ,是铁路车站作业计划编制过程中一个关键问题。本文通过分析车列占用到发线时区集合的特点 ,提出到发线运用安排图论模型 ,将到发线运用问题转化为图的 k-顶点着色问题。然后将模拟退火算法运用于该问题 ,最后给出了相应算法实例.
The key problem of how to make the plan of using arrival and departure lines in the process of making operative plans for reilway district station is studied in this paper. We construct the model of using arrival and departure lines for railroad district station, and convert it into the problem of k-vertex graph coloring. We exploirt the method solving the problem with simulated annealing algorithms. Finally, an example is given.
出处
《系统工程理论方法应用》
2003年第3期253-256,共4页
Systems Engineering Theory·Methodology·Applications
基金
铁道部科技发展项目 ( 2 0 0 0 X0 48-B)
关键词
铁路区段站
作业计划
到发线安排
模拟退火算法
k-图着色
调度计划
railroad district station
arrangement of arrival and departure lines
operative plan
k-vertex graph coloring
simulated annealing algorithms