编组站列车解体方案的计数方法

在分析编组站作业特点的基础上 ,建立解体距离、解体区间等概念 ,分别导出计算公式 ,然后应用组合数学理论确立不同条件下列车解体方案数的计算方法 ,并给出解体方案的构造方法 ,从而为列车解体顺序的优化奠定可靠基础。

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

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