期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
城市轨道交通乘务任务划分模型及算法研究
被引量：
17
1
作者
石俊刚
史宏杰
徐瑞华
《铁道学报》
EI
CAS
CSCD
北大核心
2014年第5期1-7,共7页
针对我国城市轨道交通(以下简称城轨)乘务计划编制效率较低的现状,结合城轨乘务劳动作业规定,建立城轨乘务任务划分的RTSCP模型。提出基于列生成思想的乘务任务划分优化算法(CGLR算法),采用该思想获取小规模较优乘务任务子集合,降低任...
针对我国城市轨道交通(以下简称城轨)乘务计划编制效率较低的现状,结合城轨乘务劳动作业规定,建立城轨乘务任务划分的RTSCP模型。提出基于列生成思想的乘务任务划分优化算法(CGLR算法),采用该思想获取小规模较优乘务任务子集合,降低任务划分问题的求解复杂度;采用以最优拉格朗日乘子为启发信息的LR_Heuristic算法取代单纯形算法求解RTSCP松弛问题,提高算法效率;结合获取的拉格朗日乘子,引入随机列修补技术获取RTSCP问题的可行解,提高解质量。最后以某地铁线路为背景进行验证。结果表明,模型及算法能有效求解乘务任务划分问题并获得较优的划分方案。
展开更多
关键词
城市轨道交通
乘务计划
乘务任务划分
列生成
拉格朗日松弛
在线阅读
下载PDF
职称材料
奥运通勤线路公交调度问题研究
2
作者
王海星
申金升
《北京交通大学学报》
EI
CAS
CSCD
北大核心
2006年第6期22-26,共5页
奥运通勤线路上的人员调度问题可以归结为公交人员调度问题,解决公交人员调度通常采用“生成与选择”模式,此种模式具有的局限性使之不能满足解决奥运特色通勤线路上人员调度的要求.针对多条运营线路的奥运特色通勤线路人员调度问题,给...
奥运通勤线路上的人员调度问题可以归结为公交人员调度问题,解决公交人员调度通常采用“生成与选择”模式,此种模式具有的局限性使之不能满足解决奥运特色通勤线路上人员调度的要求.针对多条运营线路的奥运特色通勤线路人员调度问题,给出了奥运特色通勤线路人员调度问题的改进模型,模型的目标是在满足工作时间、就餐时间、换班要求等相关约束的条件下使人员完成任务的间隔时间最小.本文对已有蚁群算法解决车辆路径优化问题的算法进行了改进.对算法中相应的转移规则和轨迹更新规则进行了重新设定,改进了算法转移策略和信息素更新策略.给出了算法的实现步骤.通过仿真,对模型的正确性进行了验证.证明了改进蚁群算法解决奥运特色通勤线路人员调度问题的高效性和较强的适用性.
展开更多
关键词
公交人员调度问题
蚁群算法
车辆路径优化问题
在线阅读
下载PDF
职称材料
基于列生成的城市轨道交通乘务计划优化编制方法研究
被引量：
19
3
作者
许仲豪
杜鹏
《铁道学报》
EI
CAS
CSCD
北大核心
2019年第3期25-32,共8页
乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短...
乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短路问题。网络图中权重的确定综合考虑了乘务任务数等多种影响因素,切合现场的实际情况。同时提出了一种基于影子价格的标号法以求解子规划,该方法利用主规划传递给子规划的影子价格,以贪婪的方式快速找到符合要求的乘务作业段的组合。案例分析表明,应用本文提出的方法生成的乘务日计划各项指标均优于现场日计划。进一步分析发现,随着工作效率的提高,通过压缩非必要劳动时间来提升工作效率的空间显著降低。
展开更多
关键词
城市轨道交通
乘务排班计划
列生成算法
最短路问题
在线阅读
下载PDF
职称材料
题名
城市轨道交通乘务任务划分模型及算法研究
被引量：
17
1
作者
石俊刚
史宏杰
徐瑞华
机构
同济大学道路与交通工程教育部重点实验室
同济大学交通运输工程学院
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2014年第5期1-7,共7页
基金
国家自然科学基金(710711112)
文摘
针对我国城市轨道交通(以下简称城轨)乘务计划编制效率较低的现状,结合城轨乘务劳动作业规定,建立城轨乘务任务划分的RTSCP模型。提出基于列生成思想的乘务任务划分优化算法(CGLR算法),采用该思想获取小规模较优乘务任务子集合,降低任务划分问题的求解复杂度;采用以最优拉格朗日乘子为启发信息的LR_Heuristic算法取代单纯形算法求解RTSCP松弛问题,提高算法效率;结合获取的拉格朗日乘子,引入随机列修补技术获取RTSCP问题的可行解,提高解质量。最后以某地铁线路为背景进行验证。结果表明,模型及算法能有效求解乘务任务划分问题并获得较优的划分方案。
关键词
城市轨道交通
乘务计划
乘务任务划分
列生成
拉格朗日松弛
Keywords
urban rail
transit
crew
schedul
e
crew
pairing
problem
column generation
Lagrange-relaxation
分类号
U293.5 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
奥运通勤线路公交调度问题研究
2
作者
王海星
申金升
机构
北京交通大学交通运输学院
出处
《北京交通大学学报》
EI
CAS
CSCD
北大核心
2006年第6期22-26,共5页
基金
"863"
北京科技奥运重大专项"面向奥运的电动汽车优化及运营环境研究"(YS2005H05.038)
文摘
奥运通勤线路上的人员调度问题可以归结为公交人员调度问题,解决公交人员调度通常采用“生成与选择”模式,此种模式具有的局限性使之不能满足解决奥运特色通勤线路上人员调度的要求.针对多条运营线路的奥运特色通勤线路人员调度问题,给出了奥运特色通勤线路人员调度问题的改进模型,模型的目标是在满足工作时间、就餐时间、换班要求等相关约束的条件下使人员完成任务的间隔时间最小.本文对已有蚁群算法解决车辆路径优化问题的算法进行了改进.对算法中相应的转移规则和轨迹更新规则进行了重新设定,改进了算法转移策略和信息素更新策略.给出了算法的实现步骤.通过仿真,对模型的正确性进行了验证.证明了改进蚁群算法解决奥运特色通勤线路人员调度问题的高效性和较强的适用性.
关键词
公交人员调度问题
蚁群算法
车辆路径优化问题
Keywords
transit crew scheduling problem （tcsp）
ant colony algorithm （ACA）
vehicle routing optimization（VRO）
分类号
U492.412 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
基于列生成的城市轨道交通乘务计划优化编制方法研究
被引量：
19
3
作者
许仲豪
杜鹏
机构
北京交通大学交通运输学院
北京交通大学城市交通复杂系统理论与技术教育部重点实验室
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2019年第3期25-32,共8页
文摘
乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短路问题。网络图中权重的确定综合考虑了乘务任务数等多种影响因素,切合现场的实际情况。同时提出了一种基于影子价格的标号法以求解子规划,该方法利用主规划传递给子规划的影子价格,以贪婪的方式快速找到符合要求的乘务作业段的组合。案例分析表明,应用本文提出的方法生成的乘务日计划各项指标均优于现场日计划。进一步分析发现,随着工作效率的提高,通过压缩非必要劳动时间来提升工作效率的空间显著降低。
关键词
城市轨道交通
乘务排班计划
列生成算法
最短路问题
Keywords
urban rail
transit
crew
scheduling
column generation
shortest path
problem
分类号
U292.8 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
城市轨道交通乘务任务划分模型及算法研究
石俊刚
史宏杰
徐瑞华
《铁道学报》
EI
CAS
CSCD
北大核心
2014
17
在线阅读
下载PDF
职称材料
2
奥运通勤线路公交调度问题研究
王海星
申金升
《北京交通大学学报》
EI
CAS
CSCD
北大核心
2006
0
在线阅读
下载PDF
职称材料
3
基于列生成的城市轨道交通乘务计划优化编制方法研究
许仲豪
杜鹏
《铁道学报》
EI
CAS
CSCD
北大核心
2019
19
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
