期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
城市轨道交通乘务任务划分模型及算法研究
被引量：
16
1
作者
石俊刚
史宏杰
徐瑞华
《铁道学报》
EI
CAS
CSCD
北大核心
2014年第5期1-7,共7页
针对我国城市轨道交通(以下简称城轨)乘务计划编制效率较低的现状,结合城轨乘务劳动作业规定,建立城轨乘务任务划分的RTSCP模型。提出基于列生成思想的乘务任务划分优化算法(CGLR算法),采用该思想获取小规模较优乘务任务子集合,降低任...
针对我国城市轨道交通(以下简称城轨)乘务计划编制效率较低的现状,结合城轨乘务劳动作业规定,建立城轨乘务任务划分的RTSCP模型。提出基于列生成思想的乘务任务划分优化算法(CGLR算法),采用该思想获取小规模较优乘务任务子集合,降低任务划分问题的求解复杂度;采用以最优拉格朗日乘子为启发信息的LR_Heuristic算法取代单纯形算法求解RTSCP松弛问题,提高算法效率;结合获取的拉格朗日乘子,引入随机列修补技术获取RTSCP问题的可行解,提高解质量。最后以某地铁线路为背景进行验证。结果表明,模型及算法能有效求解乘务任务划分问题并获得较优的划分方案。
展开更多
关键词
城市轨道交通
乘务
计划
乘务
任务
划分
列生成
拉格朗日松弛
下载PDF
职称材料
题名
城市轨道交通乘务任务划分模型及算法研究
被引量：
16
1
作者
石俊刚
史宏杰
徐瑞华
机构
同济大学道路与交通工程教育部重点实验室
同济大学交通运输工程学院
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2014年第5期1-7,共7页
基金
国家自然科学基金(710711112)
文摘
针对我国城市轨道交通(以下简称城轨)乘务计划编制效率较低的现状,结合城轨乘务劳动作业规定,建立城轨乘务任务划分的RTSCP模型。提出基于列生成思想的乘务任务划分优化算法(CGLR算法),采用该思想获取小规模较优乘务任务子集合,降低任务划分问题的求解复杂度;采用以最优拉格朗日乘子为启发信息的LR_Heuristic算法取代单纯形算法求解RTSCP松弛问题,提高算法效率;结合获取的拉格朗日乘子,引入随机列修补技术获取RTSCP问题的可行解,提高解质量。最后以某地铁线路为背景进行验证。结果表明,模型及算法能有效求解乘务任务划分问题并获得较优的划分方案。
关键词
城市轨道交通
乘务
计划
乘务
任务
划分
列生成
拉格朗日松弛
Keywords
urban rail transit
crew schedule
crew pairing problem
column generation
Lagrange-relaxation
分类号
U293.5 [交通运输工程—交通运输规划与管理]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
城市轨道交通乘务任务划分模型及算法研究
石俊刚
史宏杰
徐瑞华
《铁道学报》
EI
CAS
CSCD
北大核心
2014
16
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
