客运专线乘务交路计划编制的优化模型与算法

• 作者: 刘军 王莹 苗建瑞
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 客运专线 乘务交路计划 列生成法 分枝定价算法
• 年，卷（期）: 2009,（1）
• 页码范围: 15-19
• 页数: 5页
• 分类号: U293.32
• 字数: 5522字
• 语种: 中文

摘要

乘务交路计划是乘务人员的日工作计划,是客运专线运营管理的核心问题之一.针对该问题约束条件复杂、表述困难的特点,建立基于可行解的集覆盖模型进行描述.集覆盖模型是一个典型的组合优化问题,针对一般的分枝定界法求解问题规模不大、效率不高的不足,本文将适合求解大规模线性规划问题的列生成法嵌入分枝定界法,设计求解乘务交路计划问题的分枝定价算法,并重点描述实现该算法的3个关键问题:(1)初始解的生成;(2)价格子问题的求解;(3)分枝策略的确定.以京津城际铁路为背景,对提出的方法进行验证,结果表明,该方法能有效地求解乘务交路计划编制问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘军	北京交通大学轨道交通控制与安全国家重点实验室	95	1088	21.0	29.0
2	王莹	北京交通大学轨道交通控制与安全国家重点实验室	59	829	15.0	26.0
3	苗建瑞	北京交通大学轨道交通控制与安全国家重点实验室	27	369	11.0	18.0