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

作者：郭瑞; 郭进; 苏跃斌; 马亮

来源：西南交通大学学报, 2014, (04): 712-719.

• 编组站
• 动态配流
• 解体区间
• 启发式算法 marshalling stations
• dynamic wagon-flow allocation
• sorting interval
• heuristic algorithms

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

• 出版日期2014
• 单位西南交通大学; 郑州轻工业大学