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

• 作者: 史宏杰 徐瑞华 石俊刚
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 城市轨道交通 乘务计划 乘务任务划分 列生成 拉格朗日松弛
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 铁道运输
• 页码范围: 1-7
• 页数: 7页
• 分类号: U293.5
• 字数: 6491字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2014.05.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐瑞华	同济大学道路与交通工程教育部重点实验室	119	2738	32.0	47.0
5	石俊刚	同济大学道路与交通工程教育部重点实验室	6	77	4.0	6.0
9	史宏杰	同济大学道路与交通工程教育部重点实验室	2	22	2.0	2.0