文献类型：期刊文章

作　　者：石俊刚[1] 杨静[1] 周峰[2] 徐瑞华[2] 芦毅[3]

SHI Jungang YANG Jing ZHOU Feng XU Ruihua LU Yi(School of Transportation and Logistics, East China Jiaotong University, Nanchang 330013, China Key Laboratory of Road and Traffic Engineering of the Ministry of Education, Tongji University, Shanghai 201804, China Research and Development of Metro Operation Technology, Beijing Metro Operation Co., Ltd., Beijing 102208, China)

机构地区：[1]华东交通大学交通运输与物流学院,江西南昌330013 [2]同济大学道路与交通工程教育部重点实验室,上海201804 [3]北京市地铁运营有限公司地铁运营技术研发中心,北京102208

出　　处：《铁道学报》

基　　金：国家自然科学基金(71271153);江西省社科规划基金(16BJ24);江西省青年科学基金(20171BAA218003)

年　　份：2017

卷　　号：39

期　　号：9

起止页码：17-24

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CAS、CSCD、CSCD2017_2018、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：城市轨道交通 乘务任务轮转  任务均衡  列生成 跟随分支策略  

分 类 号：U293.5[物流管理与工程类]