城市轨道交通乘务任务划分模型及算法研究

【摘要】：针对我国城市轨道交通(以下简称城轨)乘务计划编制效率较低的现状,结合城轨乘务劳动作业规定,建立城轨乘务任务划分的RTSCP模型。提出基于列生成思想的乘务任务划分优化算法(CGLR算法),采用该思想获取小规模较优乘务任务子集合,降低任务划分问题的求解复杂度;采用以最优拉格朗日乘子为启发信息的LR_Heuristic算法取代单纯形算法求解RTSCP松弛问题,提高算法效率;结合获取的拉格朗日乘子,引入随机列修补技术获取RTSCP问题的可行解,提高解质量。最后以某地铁线路为背景进行验证。结果表明,模型及算法能有效求解乘务任务划分问题并获得较优的划分方案。