基于列生成的城市轨道交通乘务计划优化编制方法研究

• 作者: 杜鹏 许仲豪
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 城市轨道交通 乘务排班计划 列生成算法 最短路问题
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 铁道运输、工程管理
• 页码范围: 25-32
• 页数: 8页
• 分类号: U292.8
• 字数: 8630字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2019.03.004

摘要

乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本.提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短路问题.网络图中权重的确定综合考虑了乘务任务数等多种影响因素,切合现场的实际情况.同时提出了一种基于影子价格的标号法以求解子规划,该方法利用主规划传递给子规划的影子价格,以贪婪的方式快速找到符合要求的乘务作业段的组合.案例分析表明,应用本文提出的方法生成的乘务日计划各项指标均优于现场日计划.进一步分析发现,随着工作效率的提高,通过压缩非必要劳动时间来提升工作效率的空间显著降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜鹏	北京交通大学交通运输学院	35	392	11.0	19.0
5	许仲豪	北京交通大学交通运输学院	1	0	0.0	0.0