编组站静态配流的约束传播和启发式回溯算法

• 作者: 郭进 陈光伟 马亮
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 编组站 静态配流 约束传播 启发式回溯 约束满足问题
• 年，卷（期）: 2014,（6）
• 页码范围: 1116-1122
• 页数: 7页
• 分类号: U292.16
• 字数: 5941字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2014.06.027

摘要

为了提高阶段计划的编制效率,针对编组站静态配流字典序多目标累积调度模型,设计了迭代、约束传播和启发式回溯的混合算法.该算法根据多目标的字典序将模型分为3层:第1层为配流成功的出发列车优先级总和最大化,第2层为出发列车车流来源总数最少化,第3层为车辆平均停留时间最短化.每层先通过约束传播算法化简模型、缩小解空间,再通过启发式回溯算法和约束传播技术联合快速求解.上一层的最优解作为下一层的初始解,并动态增加避免上一层目标退化的约束,迭代求解每层的最优解.通过某编组站实际数据验证表明,本算法耗时小于20 s,满足现场对阶段计划编制的实时性要求,且求得的配流方案优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭进	西南交通大学信息科学与技术学院	122	918	16.0	23.0
2	马亮	西南交通大学信息科学与技术学院	13	139	6.0	11.0
3	陈光伟		11	87	5.0	9.0