基于惩罚费用的城市轨道交通乘务排班优化模型与算法

发布时间：2020-03-05 14:16

【摘要】：乘务排班计划是城市轨道交通运营的核心问题之一.本文首先分析了乘务排班问题,接着基于惩罚费用构建了乘务排班优化模型,并提出了相应惩罚费用计算方法.根据乘务排班计划步骤可知,模型分为乘务作业段生成模型和乘务工作班生成模型,其中乘务作业段生成模型为乘务工作班生成模型的下层,乘务作业段生成模型的解为乘务工作班生成模型的输入条件.随后针对建立的双层模型,分别设计了改进的Dijkstra算法和离散粒子群算法.最后,采用某地铁线路的运行数据对模型和算法进行了验证.结果表明,间休时间的均值为37分,工作时间的均值为6小时41分,并且所有的乘务工作班分布均匀,证明了模型与算法的有效性.

【参考文献】

相关期刊论文 前3条

1 李献忠;徐瑞华;;基于时间耗费的城市轨道交通乘务排班优化[J];铁道学报;2007年01期

2 王莹;刘军;苗建瑞;;客运专线乘务交路计划编制的优化模型与算法[J];铁道学报;2009年01期

3 陈仕军;沈吟东;苏璇;陈贺命;;带中式用餐约束的乘务调度问题[J];交通运输系统工程与信息;2013年02期

相关博士学位论文 前1条

1 田志强;高速铁路乘务计划编制优化理论与方法研究[D];西南交通大学;2011年

【共引文献】

相关期刊论文 前10条

1 宋誉;;一种改进标号设定算法求解约束最短路问题[J];电脑知识与技术;2012年07期

2 杨荣荣;李磊;;地铁运营改进方案[J];科技创新与应用;2013年28期

3 王莹;刘军;苗建瑞;;基于等价交路组合的乘务值乘计划优化[J];交通信息与安全;2012年02期

4 张苏波;;轮乘制下乘务交路模型探讨[J];铁道勘测与设计;2011年05期

5 王莹;刘军;苗建瑞;;客运专线乘务交路计划编制的优化模型与算法[J];铁道学报;2009年01期

6 褚飞跃;田志强;倪少权;;高速铁路单循环乘务排班计划编制模型与算法[J];铁道学报;2012年07期

7 郑金子;苗建瑞;张君平;;蚁群算法在铁路乘务运用计划编制中的应用研究[J];铁路计算机应用;2010年10期

8 金文龙;程凯;王青松;;铁路客运乘务派班系统的设计与实现[J];铁路计算机应用;2011年02期

9 董晓玲;肖宝弟;阎帆;;高速铁路乘务计划编制系统的研究与设计[J];中国铁路;2010年04期

10 郑玢;;列生成算法在地铁乘务计划编制问题中的应用分析[J];物流技术;2011年11期

相关会议论文 前1条

1 李玮;史红梅;余祖俊;;基于遗传算法的轻轨车辆司机排班优化研究[A];第三届中国智能计算大会论文集[C];2009年

相关博士学位论文 前3条

1 王莹;动车组运用计划和乘务计划的优化方法研究[D];北京交通大学;2009年

2 田志强;高速铁路乘务计划编制优化理论与方法研究[D];西南交通大学;2011年

3 周琨;航空公司航班运行调度模型与算法研究[D];南京航空航天大学;2012年

相关硕士学位论文 前10条

1 纪殿瑜;客运专线动车组乘务计划编制系统的研究[D];中国铁道科学研究院;2010年

2 冉婧入;客运专线客运乘务计划优化研究[D];西南交通大学;2011年

3 程岩岩;我国铁路乘务调度计划编制方法的研究与设计[D];北京交通大学;2008年

4 夏平;客运专线乘务员运用计划编制研究[D];北京交通大学;2008年

5 张苏波;客运专线乘务排班系统相关问题研究[D];西南交通大学;2009年

6 张钰;重庆市轨道交通超长线运输组织研究[D];西南交通大学;2012年

7 吕婧;客运段乘务值乘交路计划系统的设计与实现[D];北京交通大学;2012年

8 郝娟;客运专线乘运计划调度模型与算法研究[D];大连交通大学;2012年

9 陈海平;高速铁路乘务组织理论与优化研究[D];北京交通大学;2013年

10 潘云龙;基于遗传算法的地铁智能排班系统设计与实现[D];华南理工大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 赵鹏;张迦南;;铁路动车组的运用问题研究[J];北京交通大学学报;2009年03期

2 李青,张军,张学军;解决排班问题的多目标优化模型及算法研究[J];北京航空航天大学学报;2003年09期

3 李献忠;徐瑞华;;城市轨道交通乘务值乘方式的模糊综合评价法[J];城市轨道交通研究;2006年09期

4 徐忠,袁双喜;实施长交路、轮乘制机车交路方式的思考[J];华东交通大学学报;2004年06期

5 沈吟东;倪郁东;;含时间窗的司售员调度模型及多邻域结构设计[J];华中科技大学学报(自然科学版);2008年12期

6 孙远运;刘刚;马均培;;客运专线运营调度系统总体架构设计[J];计算机工程与应用;2009年32期

7 李志荣;张兆宁;;基于蚁群算法的航班着陆排序[J];交通运输工程与信息学报;2006年02期

8 马国忠;张展杰;吴海涛;;长交路下铁路机车乘务模式研究[J];交通运输工程与信息学报;2007年04期

9 阎永光;黄斌;;广深线城际列车乘务组排班计划编制方法探讨[J];交通运输工程与信息学报;2010年01期

10 陈林;王诚东;;客运专线乘务组织模式及交路方案设置的构想[J];交通运输工程与信息学报;2010年01期

相关博士学位论文 前10条

1 孙宏;航空公司飞机排班问题：模型及算法研究[D];西南交通大学;2003年

2 闻育;复杂多阶段动态决策的蚁群优化方法及其在交通系统控制中的应用[D];浙江大学;2004年

3 吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年

4 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年

5 刘隽;基于分散自律体系的多Agent客运专线运营调度系统[D];铁道部科学研究院;2006年

6 刘彦鹏;蚁群优化算法的理论研究及其应用[D];浙江大学;2007年

7 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年

8 张顶学;遗传算法与粒子群算法的改进及应用[D];华中科技大学;2007年

9 寇晓丽;群智能算法及其应用研究[D];西安电子科技大学;2009年

10 王莹;动车组运用计划和乘务计划的优化方法研究[D];北京交通大学;2009年

相关硕士学位论文 前10条

1 姜蓉;基于模拟退火算法的贷款组合优化研究[D];湖南大学;2003年

2 魏云飞;遗传算法在人员排班问题上的应用研究[D];浙江工业大学;2005年

3 付强;高速铁路综合调度系统研究[D];西南交通大学;2005年

4 杜维;基于模拟退火算法的地图点状要素注记配置研究[D];武汉大学;2005年

5 饶云波;航空公司乘务员排班系统的优化算法研究及设计实现[D];电子科技大学;2006年

6 章庆辉;Y_3V_3-free图的哈密尔顿问题[D];山东师范大学;2006年

7 王元];基于蚁群算法的大型航空公司机群排班系统的设计与实现[D];中国民航大学;2007年

8 于得水;客运专线乘务计划编制系统的设计与实现[D];西南交通大学;2007年

9 陈华群;动车组运用计划编制系统相关问题研究[D];西南交通大学;2007年

10 沈冰;模拟退火算法在板式家具优化下料中的研究与应用[D];东北林业大学;2007年

【相似文献】

相关期刊论文 前10条

1 陈旭梅;城市轨道交通网络分析研究[J];中国科技论坛;2003年01期

2 ;城市轨道交通互通互换式信号系统技术研讨会召开[J];都市快轨交通;2007年03期

3 ;《城市轨道交通运营与安全关键技术标准研究》课题专家研讨会在武汉举行[J];城市轨道交通研究;2008年07期

4 傅志寰;;轨道交通推动城市科学发展——贺《城市轨道交通研究》杂志创刊10周年[J];城市轨道交通研究;2008年09期

5 ;国务院批复22个城市地铁规划 总投资近9千亿元[J];城市道桥与防洪;2010年02期

6 ;中国城市轨道交通年鉴即将截稿[J];运输经理世界;2010年07期

7 冯智楷;;城市轨道交通减振降噪措施研究进展[J];商业文化(学术版);2010年10期

8 ;本刊评出2010年我国城轨建设发展十件要事[J];现代城市轨道交通;2010年06期

9 苏青;;自动售检票(AFC)系统在城市轨道交通中的普及运用[J];内江科技;2010年12期

10 潘曾同;;城市轨道交通的建设与划规不能放松[J];都市快轨交通;1989年01期

相关会议论文 前10条

1 施仲衡;;序言[A];中国城市轨道交通新技术（第三集）[C];2009年

2 付鹏;;城市轨道交通网络监控中心设计浅析[A];2010城市轨道交通关键技术论坛论文集[C];2010年

3 ;《城市轨道交通研究》理事会[A];2010城市轨道交通关键技术论坛论文集[C];2010年

4 程谦;;基于工作过程的城市轨道交通行车组织项目课程开发[A];2011无锡职教教师论坛论文集[C];2012年

5 黄圼;;前言[A];中国城市轨道交通新技术（第三集）[C];2009年

6 金淮;黄伏莲;刘永勤;庞炜;;城市轨道交通建设的地质环境安全问题[A];第二届全国地下、水下工程技术交流会论文集[C];2011年

7 朱蓓玲;;上海城市轨道交通网络化背景下车辆基地布局及功能特点[A];2010城市轨道交通关键技术论坛论文集[C];2010年

8 姚健;潘晓莉;郭海柱;;后建车站穿越运营车站施工技术分析[A];2010城市轨道交通关键技术论坛论文集[C];2010年

9 ;全国各城市轨道交通在建线路汇总表[A];中国城市轨道交通新技术（第三集）[C];2009年

10 缪海祥;周彪;谢雄耀;;高速铁路与城市轨道交通线路交叉运营作用的数值模拟[A];2010城市轨道交通关键技术论坛论文集[C];2010年

相关重要报纸文章 前10条

1 记者 王虹航　通讯员 黄波;我国城市轨道交通进入快速发展时期[N];中国建设报;2009年

2 本报记者 潘青青;我市谋划城市轨道交通[N];台州日报;2009年

3 本报记者 杨世龙;快速驶向城市轨道交通时代[N];贵阳日报;2009年

4 本报记者 黄伯源;千亿元建4条轨道通达22镇街[N];东莞日报;2011年

5 记者　矫阳;10城市城铁运营里程达504公里[N];科技日报;2006年

6 本报通讯员 杜芳栋;铺轨架桥创品牌 励精图治筑国脉[N];人民铁道;2010年

7 记者 王文霞;地铁一期工程报告过评审[N];郑州日报;2009年

8 马有礼;南宁轨道交通力争与环境相和谐[N];中华建筑报;2007年

9 陆娅楠;城市轨道交通将拉动投资逾8000亿元[N];西部时报;2009年

10 北京市地铁通号公司 冯珍;北京城市轨道交通发展模式研究[N];大众科技报;2006年

相关博士学位论文 前10条

1 曹阳;城市轨道交通信息融合与决策方法研究[D];吉林大学;2012年

2 罗小强;城市轨道交通线网布局规划理论与方法研究[D];长安大学;2010年

3 张育南;北京城市轨道交通与城市空间整合发展问题研究[D];清华大学;2009年

4 陆明;城市轨道交通系统综合效益研究[D];北京交通大学;2012年

5 刘剑锋;基于换乘的城市轨道交通网络流量分配建模及其实证研究[D];北京交通大学;2012年

6 五一;城市轨道交通网络系统效能问题研究[D];西南交通大学;2011年

7 李丽群;城市轨道交通客流竞争理论与方法研究[D];江苏大学;2012年

8 徐田坤;城市轨道交通网络运营安全风险评估理论与方法研究[D];北京交通大学;2012年

9 黄建玲;城市轨道交通客流后评估研究[D];北京交通大学;2011年

10 赵宇刚;考虑服务水平的城市轨道交通换乘问题研究[D];北京交通大学;2011年

相关硕士学位论文 前10条

1 陈君福;铁路客运站与城市轨道交通换乘衔接研究[D];北京交通大学;2010年

2 程晓青;城市轨道交通运营组织相关技术研究[D];西南交通大学;2010年

3 史文雯;城市轨道交通短时客流预测与最优客运能力调配问题的研究[D];北京交通大学;2011年

4 李昂;高速铁路与城市轨道交通衔接换乘问题研究[D];北京交通大学;2011年

5 秦志鹏;成网条件下城市轨道交通乘客出行路径选择问题研究[D];北京交通大学;2011年

6 郭彦涛;物联网在城轨交通安全应急领域的应用研究[D];北京交通大学;2011年

7 赵小窕;城市轨道交通BOT项目融资模式研究[D];上海交通大学;2010年

8 王婷;基于城市轨道交通点线优化的运营组织研究[D];北京交通大学;2011年

9 杨冉;城市轨道交通客流预测及运营调度方法研究[D];北京交通大学;2010年

10 毛荣昌;城市轨道交通客流预测方法研究[D];河海大学;2005年

，

本文编号：2585023