基于任务均衡的城市轨道交通乘务任务轮转模型及算法

• 作者: 周峰 徐瑞华 杨静 石俊刚 芦毅
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 城市轨道交通 乘务任务轮转 任务均衡 列生成 跟随分支策略
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 铁道运输
• 页码范围: 17-24
• 页数: 8页
• 分类号: U293.5
• 字数: 7495字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2017.09.003

摘要

乘务计划是城市轨道交通运输组织的核心计划之一,优化乘务计划编制是保证日常行车安全和乘务员良好作息的重要手段.本文以乘务计划编制工作中的乘务任务轮转问题为研究对象,考虑各项任务轮转约束,以优化乘务员之间的任务均衡性为目标,建立城市轨道交通乘务任务轮转的0-1整数规划模型.由于模型变量规模较大,传统分支定界算法难以在较短时间内求得较优解,本文引入列生成思想和跟随分支策略设计该模型的快速求解算法.以实际某城市轨道交通线路乘务数据为例,通过实验发现,相对于传统人工轮转方法,本文模型求解的方案在任务均衡性和轮休安排方面具有明显优势,而在乘务员轮转规律性方面有所降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐瑞华	同济大学道路与交通工程教育部重点实验室	119	2738	32.0	47.0
2	杨静	华东交通大学交通运输与物流学院	14	77	5.0	8.0
3	芦毅	北京市地铁运营有限公司地铁运营技术研发中心	11	30	3.0	4.0
4	周峰	同济大学道路与交通工程教育部重点实验室	24	150	6.0	11.0
5	石俊刚	华东交通大学交通运输与物流学院	9	29	3.0	5.0