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

• 作者: 苏跃斌 郭瑞 郭进
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 编组站 配流 多阶段算法 启发式规则
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 铁道运输
• 页码范围: 1-9
• 页数: 9页
• 分类号: U292.16
• 字数: 8951字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2017.06.001

摘要

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

作者信息

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