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

作     者：马亮 郭进 陈光伟 MA Liang;GUO Jin;CHEN Guangwei

作者机构：西南交通大学信息科学与技术学院四川成都610031 铁道部信息技术中心北京100860 

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

出 版 物：《西南交通大学学报》 (Journal of Southwest Jiaotong University)

年 卷 期：2014年第49卷第6期

页      码：1116-1122页

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

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

学科分类：08[工学] 082303[082303] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3969/j.issn.0258-2724.2014.06.027

馆 藏 号：203612747...