研究在铁路编组站计算机辅助调度过程中 ,如何编制到发线运用计划的关键问题 .通过分析列车占用到发线的特性 ,建立到发线运用问题的排序模型 .通过分析列车占用到发线时间区间集合的特点 ,运用构造方法给出到发线运用问题的实用算法.

The key problem of how to make the plan of using up and down lines in the process of computer aided dispatching for railway marshalling station is studied in this paper. Scheduling model of using up and down lines is set up by analyzing the characteristics of time intervals set that train use up and down lines. The algorithm of this is given by construction method.