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

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

基于Greedy方法的动态配流模型与近似算法

为研究寻优能力强、求解效率高且可及时调整的动态配流智能化编制方法,构建了基于Greedy算法的多阶段决策模型.以编组顺序为准依次划分阶段,提出了根据各阶段Δti(将最晚编组时刻和最早解体时刻之差与解体标准作业时间作求余运算所得之值)动态划分解体区间的方法;在解体区间内,以当前阶段待编列车的车流需求为匹配目标,设计了5种依据不同规则与策略的最优解体列车选择算法;将各阶段决策变量依次组成序列,得到最终的解体顺序.选取不同策略或改变参数,进行了8组对比实验,结果表明:简单规则和策略无法保证解的质量,匹配度选择算法的优劣取决于解体区间数量与解体列车选择策略;在基于R_PPCD2(根据当前阶段车流资源与后续阶段所需车流的去向匹配度选择解体列车的策略)的算法中,适当调整解体时间、编组作业时间、出发车作业时间等参数,可以在2 s内寻找到该NP难问题的一个高质量近似解.