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

• 作者: 苏跃斌 郭瑞 郭进 马亮
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 编组站 动态配流 解体区间 启发式算法
• 年，卷（期）: 2014,（4）
• 页码范围: 712-719
• 页数: 8页
• 分类号: U292.16
• 字数: 6201字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2014.04.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭进	西南交通大学信息科学与技术学院	122	918	16.0	23.0
2	马亮	西南交通大学信息科学与技术学院	13	139	6.0	11.0
3	郭瑞	西南交通大学信息科学与技术学院	36	326	9.0	17.0
7	苏跃斌	西南交通大学信息科学与技术学院	5	19	3.0	4.0