大连地铁1号线乘务轮班计划编制优化研究
发布时间:2023-01-29 20:19
随着城市轨道交通网络规模不断扩大,城市轨道交通运营公司承担的运营成本也随之上升。乘务轮班计划为城市轨道日常运营的重要计划之一,合理的轮班计划能够在满足相关劳动法规的基础上,帮助企业尽量减少乘务人员,从而降低运营成本。现有研究多从固定班制入手,未对比不同班制下乘务轮班效果,针对以上问题,论文做出如下研究:(1)论文首先对我国常见的基本乘务方式进行介绍,并针对乘务轮班计划,分析乘务轮班计划的构成要素、常见的乘务轮班班制特点、乘务轮班目标设定及乘务轮班编制方法,为乘务轮班优化模型建立基础.(2)以乘务人员工作均衡程度为目标,基于指派问题建立了乘务轮班计划优化模型。鉴于模型无法采用一般性解析方法进行求解,提出了基于精英策略的遗传算法,并针对模型设计了相应的编码方法。(3)基于大连地铁的实际线路背景,在四班三运转的轮班模式下,采用本文提出的模型及算法进行案例分析,并通过与现有轮班方案进行对比,证明论文提出的优化模型可以显著提升各轮乘单元工作时间、班次数和夜间休息时间的均衡性。(4)最后,论文又在六班五运转的轮班模式下,采用本文提出的模型及算法生成轮班计划,并与优化后的四班三运转优化结果进行对比,...
【文章页数】:56 页
【学位级别】:硕士
【文章目录】:
致谢
摘要
ABSTRACT
1 绪论
1.1 研究背景及意义
1.2 国内外研究现状
1.2.1 国内研究现状
1.2.2 国外研究现状
1.3 研究内容与技术路线
1.3.1 研究内容
1.3.2 论文结构与技术路线
2 乘务轮班计划与编制方法
2.1 乘务轮班计划概述
2.2 基本乘务方式
2.2.1 包乘制
2.2.2 轮乘制
2.3 乘务轮班计划要素与编制方法
2.3.1 乘务轮班计划构成
2.3.2 乘务轮班班制
2.3.3 乘务轮班目标
2.3.4 编制方法
2.4 小结
3 乘务轮班优化模型及算法
3.1 问题描述
3.2 均衡优化模型
3.2.1 指派问题介绍
3.2.2 模型构建
3.3 遗传算法求解
3.3.1 遗传算法介绍
3.3.2 均衡优化模型遗传算法求解
3.4 小结
4 案例研究
4.1 案例背景
4.2 基于均衡程度的乘务轮班优化
4.3 六班五运转轮班计划分析
4.4 小结
5 结论与展望
5.1 研究结论
5.2 研究展望
参考文献
作者简历及攻读硕士学位期间取得的研究成果
学位论文数据集
【参考文献】:
期刊论文
[1]网络化运营条件下的地铁乘务计划优化方法[J]. 田益锋. 城市轨道交通研究. 2017(05)
[2]多线乘务员共享条件下城市轨道交通乘务计划均衡编制探讨[J]. 石俊刚,杨静,王凤丽. 铁道运输与经济. 2016(03)
[3]高速铁路单循环乘务排班计划编制模型与算法[J]. 褚飞跃,田志强,倪少权. 铁道学报. 2012(07)
[4]保证轻轨司机双休日的“双齿轮”轮班模型及其均衡算法研究[J]. 余祖俊. 北京交通大学学报. 2006(01)
博士论文
[1]基于智能优化的乘务调度与轮班问题研究[D]. 彭琨琨.华中科技大学 2016
[2]城市轨道交通乘务计划编制方法研究[D]. 张增勇.北京交通大学 2014
[3]基于列生成技术的乘务调度问题研究[D]. 陈仕军.华中科技大学 2014
[4]动车组运用计划和乘务计划的优化方法研究[D]. 王莹.北京交通大学 2009
硕士论文
[1]基于时空网络的城市轨道交通乘务排班优化模型与算法[D]. 胡汪源.北京交通大学 2017
[2]城市轨道交通乘务轮班计划编制优化方法研究[D]. 彭小波.北京交通大学 2016
[3]城市轨道交通乘务排班问题的策略优化研究[D]. 李子卿.北京交通大学 2015
[4]城市轨道交通乘务排班问题研究[D]. 郝娜.北京交通大学 2014
[5]公交驾驶员排班与轮班问题的模型与算法研究[D]. 刘涛.北京交通大学 2013
本文编号:3732841
【文章页数】:56 页
【学位级别】:硕士
【文章目录】:
致谢
摘要
ABSTRACT
1 绪论
1.1 研究背景及意义
1.2 国内外研究现状
1.2.1 国内研究现状
1.2.2 国外研究现状
1.3 研究内容与技术路线
1.3.1 研究内容
1.3.2 论文结构与技术路线
2 乘务轮班计划与编制方法
2.1 乘务轮班计划概述
2.2 基本乘务方式
2.2.1 包乘制
2.2.2 轮乘制
2.3 乘务轮班计划要素与编制方法
2.3.1 乘务轮班计划构成
2.3.2 乘务轮班班制
2.3.3 乘务轮班目标
2.3.4 编制方法
2.4 小结
3 乘务轮班优化模型及算法
3.1 问题描述
3.2 均衡优化模型
3.2.1 指派问题介绍
3.2.2 模型构建
3.3 遗传算法求解
3.3.1 遗传算法介绍
3.3.2 均衡优化模型遗传算法求解
3.4 小结
4 案例研究
4.1 案例背景
4.2 基于均衡程度的乘务轮班优化
4.3 六班五运转轮班计划分析
4.4 小结
5 结论与展望
5.1 研究结论
5.2 研究展望
参考文献
作者简历及攻读硕士学位期间取得的研究成果
学位论文数据集
【参考文献】:
期刊论文
[1]网络化运营条件下的地铁乘务计划优化方法[J]. 田益锋. 城市轨道交通研究. 2017(05)
[2]多线乘务员共享条件下城市轨道交通乘务计划均衡编制探讨[J]. 石俊刚,杨静,王凤丽. 铁道运输与经济. 2016(03)
[3]高速铁路单循环乘务排班计划编制模型与算法[J]. 褚飞跃,田志强,倪少权. 铁道学报. 2012(07)
[4]保证轻轨司机双休日的“双齿轮”轮班模型及其均衡算法研究[J]. 余祖俊. 北京交通大学学报. 2006(01)
博士论文
[1]基于智能优化的乘务调度与轮班问题研究[D]. 彭琨琨.华中科技大学 2016
[2]城市轨道交通乘务计划编制方法研究[D]. 张增勇.北京交通大学 2014
[3]基于列生成技术的乘务调度问题研究[D]. 陈仕军.华中科技大学 2014
[4]动车组运用计划和乘务计划的优化方法研究[D]. 王莹.北京交通大学 2009
硕士论文
[1]基于时空网络的城市轨道交通乘务排班优化模型与算法[D]. 胡汪源.北京交通大学 2017
[2]城市轨道交通乘务轮班计划编制优化方法研究[D]. 彭小波.北京交通大学 2016
[3]城市轨道交通乘务排班问题的策略优化研究[D]. 李子卿.北京交通大学 2015
[4]城市轨道交通乘务排班问题研究[D]. 郝娜.北京交通大学 2014
[5]公交驾驶员排班与轮班问题的模型与算法研究[D]. 刘涛.北京交通大学 2013
本文编号:3732841
本文链接:https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/3732841.html