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

史宏杰徐瑞华石俊刚

同济大学;

摘要：

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

关键词：城市轨道交通、乘务计划、乘务任务划分、列生成、拉格朗日松弛

分类号：U293.5(铁路运输管理工程)

资助基金：国家自然科学基金71071112

在线出版日期：2014-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1-7