编组站配流问题中多阶段优化算法的启发式规则

作     者：郭瑞 郭进 苏跃斌 GUO Rui;GUO Jin;SU Yuebin

作者机构：西南交通大学信息科学与技术学院四川成都610031 郑州轻工业学院计算机与通信工程学院河南郑州450002 

基　　金：国家自然科学基金(61203175) 中国铁路总公司科研计划重大课题(2014X008-A) 河南省教育厅高等学校重点科研项目(15A520004) 

出 版 物：《铁道学报》 (Journal of the China Railway Society)

年 卷 期：2017年第39卷第6期

页      码：1-9页

摘      要：以所有车辆在站停留时间最短为目标,对单向单推单溜配流模型进行理论分析,证明该模型下的三个优化目标转换定理,并在不同假设条件下得出8个推论。为了验证上述定理和推论的启发效果,将它们设计为各阶段选择解体列车和编制配流方案的优先规则,并构建以每列出发列车获得最大车流数最多为子目标的多阶段配流问题推理算法,实例结果表明该算法可在线性时间复杂度内获得高效近似解。

主 题 词：编组站 配流 多阶段算法 启发式规则 

学科分类：08[工学] 082303[082303] 0802[工学-机械学] 0801[工学-力学类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3969/j.issn.1001-8360.2017.06.001

馆 藏 号：203232232...