-
题名基于任务均衡的城市轨道交通乘务任务轮转模型及算法
被引量：12
- 1
-
-
作者
石俊刚
杨静
周峰
徐瑞华
芦毅
-
机构
华东交通大学交通运输与物流学院
同济大学道路与交通工程教育部重点实验室
北京市地铁运营有限公司地铁运营技术研发中心
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2017年第9期17-24,共8页
-
基金
国家自然科学基金(71271153)
江西省社科规划基金(16BJ24)
江西省青年科学基金(20171BAA218003)
-
文摘
乘务计划是城市轨道交通运输组织的核心计划之一,优化乘务计划编制是保证日常行车安全和乘务员良好作息的重要手段。本文以乘务计划编制工作中的乘务任务轮转问题为研究对象,考虑各项任务轮转约束,以优化乘务员之间的任务均衡性为目标,建立城市轨道交通乘务任务轮转的0-1整数规划模型。由于模型变量规模较大,传统分支定界算法难以在较短时间内求得较优解,本文引入列生成思想和跟随分支策略设计该模型的快速求解算法。以实际某城市轨道交通线路乘务数据为例,通过实验发现,相对于传统人工轮转方法,本文模型求解的方案在任务均衡性和轮休安排方面具有明显优势,而在乘务员轮转规律性方面有所降低。
-
关键词
城市轨道交通
乘务任务轮转
任务均衡
列生成
跟随分支策略
-
Keywords
urban rail transit
crew rostering
balancing workloads
column generation
branch on follow-ons
-
分类号
U293.5
[交通运输工程—交通运输规划与管理]
-
