列车解体方案计数方法的改进

Improved Count Method of Train Sorting Schemes

为了保证自编始发列车满轴正点出发,研究了编组站调度员编制阶段计划时列车解体方案的计数问题.根据动态配流理论,按照解体不等价方案与正则排列的对应关系,显式表示了缺省事件,并讨论了其性质.在此基础上,遵循最大解体和先到先解原则,给出了单列车解体不等价方案和阶段出发多列车解体不等价相容方案的计数改进方法.算例表明,改进算法充分利用了列车的解体区间和解体量信息,使搜索空间缩小了28.6%,计算复杂度降低.

In order to ensure the punctual departure of fully loaded originating trains,the count method of train sorting schemes for dispatcher to make stage plan in marshalling yard was studied.Using the theory of dynamic wagon-flow allocating,default events were explicitly expressed according to the correspondence between the inequivalent sorting scheme and regular arrangement;and the properties of the default events were discussed.On this basis,an improved count method of the inequivalent sorting schemes for a single train was obtained by following the maximum sorting principle and the first-come first-sorted rule,and then the improved count method of compatible inequivalent sorting schemes for multiple trains departing by stage was obtained similarly.The results of a computational example show that the improved algorithm,by making full use of the information of sorting intervals and sorting amounts,can reduce the search space by 28.6%,and simultaneously reduce the computation complexity.