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

摘要：

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

关键词：编组站、静态配流、约束传播、启发式回溯、约束满足问题

所属期刊栏目：49

分类号：U292.16(铁路运输管理工程)

资助基金：铁道部科技研究开发计划重点课题2010X010-F;铁道部科技研究开发计划重大项目2012X003-A

在线出版日期：2015-02-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1116-1122