混合遗传算法在客运专线司机乘务排班中的应用

发布时间：2017-06-27 15:19

  本文关键词：混合遗传算法在客运专线司机乘务排班中的应用，由笔耕文化传播整理发布。

【摘要】：为减少客运专线司机乘务排班计划中乘务组的使用数量及均衡各个乘务组的劳动强度,构建司机乘务排班计划的多目标规划模型,针对传统智能算法在求解该问题时收敛性弱、易陷入局部最优的缺陷,对基本遗传算法进行改进,即采用特殊的染色体编码方式缩小存储空间,将空间划分的思想对选择算子进行自适应改进,并引入模拟退火策略,以提高算法的收敛性及邻域搜索能力。仿真结果表明,混合遗传算法能够在较短时间内收敛得到优化解,可以为客运专线司机乘务排班问题提供有效解决方案。
【作者单位】： 重庆市城市建设研究中心基础数据所;西南交通大学交通运输与物流学院;
【关键词】： 客运专线 排班计划 多目标规划模型 混合遗传算法 空间划分
【基金】：中央高校基本科研业务费专项资金资助(2682015CX043)
【分类号】：TP18;U293.1
【正文快照】： (1.重庆市城市建设研究中心基础数据所,重庆400020;2.西南交通大学交通运输与物流学院,四川成都610031)(1.Basic Data Institute,Chongqing City Construction Research Center,Chongqing 400020,China;2.School ofTransportation and Logistics,Southwest Jiaotong Universit

【参考文献】

中国期刊全文数据库 前6条

1 李文慧;;匈牙利方法在铁路列车乘务组分派问题中的应用[J];兰州交通大学学报;2007年03期

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

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

4 赵鹏,胡安洲,杨浩;机车乘务员运用计划的优化编制[J];铁道学报;1998年04期

5 杨文韬;周强;;客运专线动车组交路计划模型研究[J];铁道运输与经济;2013年12期

6 刘冰;崔艳萍;刘启钢;;日本新干线乘务运用与启示[J];铁道运输与经济;2013年12期

中国博士学位论文全文数据库 前1条

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

【共引文献】

中国期刊全文数据库 前10条

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

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

3 邱旭勤;蔡延光;汤雅连;江泽东;;家政服务人员的排班优化问题[J];东莞理工学院学报;2015年01期

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

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

6 李南;魏鸣;;EXPERIMENTS TO TRACK STORMS USING MODERN OPTIMIZATION ALGORITHMS[J];Journal of Tropical Meteorology;2010年03期

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

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

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

10 赵鹏,姚凤金,张洪亮;综合调度仿真系统中的机车乘务计划的编制[J];铁道运输与经济;2005年03期

中国重要会议论文全文数据库 前2条

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

2 谢钢;甄静;;客运专线动车组运用计划的编制[A];铁道科学技术新进展——铁道科学研究院五十五周年论文集[C];2005年

中国博士学位论文全文数据库 前8条

1 李南;多普勒雷达资料的退速度模糊、风场反演和临近预报的研究[D];南京信息工程大学;2011年

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

3 张才春;成网条件下客运专线动车组运用的研究[D];北京交通大学;2010年

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

5 鲍晶晶;高速铁路列车运行图评价理论与方法研究[D];西南交通大学;2012年

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

7 张增勇;城市轨道交通乘务计划编制方法研究[D];北京交通大学;2014年

8 陈仕军;基于列生成技术的乘务调度问题研究[D];华中科技大学;2014年

中国硕士学位论文全文数据库 前10条

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

2 蒋继磊;客运专线动车组运用计划编制系统设计与实现[D];中国铁道科学研究院;2010年

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

4 王海洋;城市轨道交通ATS仿真系统交互开发平台关键技术研究[D];沈阳航空航天大学;2012年

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

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

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

8 银大伟;乘务计划编制系统的研究与设计[D];西南交通大学;2008年

9 王相平;客运专线动车组运用计划研究[D];兰州交通大学;2007年

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

【二级参考文献】

中国期刊全文数据库 前10条

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

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

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

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

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

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

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

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

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

10 段华斌,陈林;关于机车交路与乘务员乘务方式的探讨[J];内燃机车;2003年02期

中国博士学位论文全文数据库 前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];工业建筑;2005年03期

2 戎晓剑;赵晓青;杨惠波;;基于下降搜索的混合遗传算法求解装箱问题[J];石家庄铁路职业技术学院学报;2010年01期

3 景X;周圣林;潘华;;基于混合遗传算法的飞机转运集装箱布局优化设计[J];航空科学技术;2010年05期

4 刘娟,李卫华;一种基于混合遗传算法的概念学习方法[J];中国科学E辑:技术科学;1998年05期

5 于霞,宋凌锋,陈学允;改善模糊神经网络控制器性能的新方法-混合遗传算法[J];电机与控制学报;1999年02期

6 辛海涛;一种混合遗传算法及其应用[J];哈尔滨商业大学学报(自然科学版);2001年01期

7 朱朝艳,郭鹏飞,韩英仕;离散变量结构优化设计的混合遗传算法[J];辽宁工学院学报;2002年02期

8 徐言民,汪彭胤;基于混合遗传算法优化的舵减摇模糊控制系统[J];武汉理工大学学报(交通科学与工程版);2003年02期

9 陈亚娟;一种新型的混合遗传算法及应用[J];淮阴工学院学报;2003年01期

10 张永兴,陈秋南,任伯帜;基于加速混合遗传算法的非线性地表沉降模型参数优化研究[J];工程力学;2005年04期

中国重要会议论文全文数据库 前10条

1 黄玉清;陈春梅;李磊民;;一种混合遗传算法在货物装载中的应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年

2 吴海兵;刘萍;;混合遗传算法在物流配送路径优化问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年

3 王永生;曹贝;肖立伊;;基于混合遗传算法的测试壳优化[A];第四届中国测试学术会议论文集[C];2006年

4 李平;;客户成套订单配送策略混合遗传算法研究[A];第九届中国青年信息与管理学者大会论文集[C];2007年

5 侯志祥;;基于混合遗传算法的连续系统参数辨识[A];第二十六届中国控制会议论文集[C];2007年

6 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年

7 张银利;陈德勇;苏艳;;物流配送路径优化问题的一种混合遗传算法[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

8 何大阔;凌君;顾大为;王福利;;基于减聚类的混合遗传算法[A];第三届中国智能计算大会论文集[C];2009年

9 宋莉波;徐学军;孙延明;查靓;;一种求解flexible job-shop调度问题的混合遗传算法[A];系统工程与和谐管理——第十届全国青年系统科学与管理科学学术会议论文集[C];2009年

10 张海波;陈行行;;混合遗传算法在智能天线波束成型中的应用[A];重庆市电机工程学会2010年学术会议论文集[C];2010年

中国博士学位论文全文数据库 前3条

1 陶泽;基于Petri网和混合遗传算法的JSP优化调度[D];东北大学;2006年

2 程蓉;复杂生产环境下优化调度方法研究与系统实现[D];华中科技大学;2006年

3 彭珊，

本文编号：490290