夜间不定车速环境下的优化调度模型分析

发布时间：2017-07-06 04:10

  本文关键词：夜间不定车速环境下的优化调度模型分析

  更多相关文章： 夜间 不定车速 车辆调度 遗传算法 模拟退火算法

【摘要】：在车辆调度的过程中,夜间环境下对车辆行驶状况的影响因素较多,车速不定,车辆调度的非线性将大大增加,传统的车辆调度模型应用到夜间环境下时,存在调度误差大,耗时严重的问题。提出基于模拟退火-遗传算法的夜间不定车速环境下的调度方法。利用模拟退火算法处理非线性问题的优势,结合遗传算法的优化求解功能,建立基于模拟退火-遗传算法的车辆优化调度模型,针对该模型求解,获取车辆调度的最优值,实现夜间不定车速环境下的优化调度。实验结果表明,利用GA-SA进行夜间不定车速环境下的优化调度,能够缩短调度时间,缓解车辆运行过程中的拥堵,极大提高了车辆运行速度,满足车辆调度的实际需求。
【作者单位】： 周口师范学院计算机科学与技术学院;
【关键词】： 夜间 不定车速 车辆调度 遗传算法 模拟退火算法
【基金】：国家自然科学基金(No.U1204618) 河南省信息技术教育研究规划项目(No.ITE12064) 河南省科技攻关项目(No.162102310614)
【分类号】：TP18
【正文快照】： 1引言我国现阶段经济水平快速提高,城镇化建设也在快速发展,城镇居民数目日趋增多,城镇的交通堵塞现象已经成为国家和人们关注的焦点问题之一[1]。发生此现象不单纯是因为城镇汽车数目的增加,还有很多其他的原因,例:公共交通配套设施不完善、道路管理不规范、汽车的调度不合理

【参考文献】

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

1 王飞;;带时间窗车辆调度问题的改进粒子群算法[J];计算机工程与应用;2014年06期

2 李利晓;;基于代价目标约束的物流车辆最优路径选择[J];科技通报;2013年08期

3 钟雪灵;王雄志;;开放式车辆路径问题的混合算法[J];计算机仿真;2011年08期

4 张玲;黄钧;韩继业;;应对自然灾害的应急资源布局模型与算法[J];系统工程理论与实践;2010年09期

5 邵国金;沈云琴;;基于免疫计算的物流配送车辆路径优化[J];计算机测量与控制;2010年07期

6 刘长石;赖明勇;;基于模糊聚类与车辆协作策略的随机车辆路径问题[J];管理工程学报;2010年02期

7 曾敏刚;崔增收;李双;;一种多受灾点的灾害应急资源分配模型[J];工业工程;2010年01期

8 刘芳华;赵建民;徐慧英;;基于并购算法的物流配送路径优化的研究[J];计算机与数字工程;2009年08期

9 郎茂祥;基于遗传算法的物流配送路径优化问题研究[J];中国公路学报;2002年03期

10 谢秉磊,李军,郭耀煌;有时间窗的非满载车辆调度问题的遗传算法[J];系统工程学报;2000年03期

【共引文献】

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

1 何勇;温洁嫦;黄美华;;基于遗传算法的三层大规模应急救援物资配置策略[J];广东工业大学学报;2016年02期

2 包勇;黎英;;一种改进遗传算法在车辆路径问题中的应用[J];广西师范学院学报(自然科学版);2016年01期

3 曹庆奎;王海新;任向阳;;考虑受灾人员恐慌心理的应急资源配置研究[J];物流科技;2016年03期

4 盖文妹;蒋仲安;邓云峰;李竞;杜焱;;警报接收端优化部署[J];工程科学学报;2015年12期

5 陈莹珍;赵秋红;;基于公平原则的应急物资分配模型与算法[J];系统工程理论与实践;2015年12期

6 郝友文;刘烨;;遗传算子在VRP中的应用综述[J];东南大学学报(哲学社会科学版);2015年S2期

7 于瑛英;;传染性公共卫生突发事件的应急物资布局分析[J];数学的实践与认识;2015年21期

8 黄日胜;黄锡波;;基于加速参数自调整粒子群算法的物流配送优化模型[J];计算机应用与软件;2015年10期

9 张丽媛;李涛;;基于属性层次关系的自然灾害灾情评估方法[J];统计与决策;2015年15期

10 高道昤;纪志成;吴定会;;基于双策略改进混沌粒子群的车间调度优化[J];计算机工程与设计;2015年07期

【二级参考文献】

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

1 罗勇;陈治亚;;基于改进遗传算法的物流配送路径优化[J];系统工程;2012年08期

2 邬月春;;基于自适应变异粒子群算法的物流配送路径优化[J];兰州交通大学学报;2012年01期

3 王雷;;用节约法解带有时间窗的车辆调度问题[J];黑龙江工程学院学报(自然科学版);2011年03期

4 魏国利;陈劲;张玉春;;改进遗传算法求解VRPSTW问题[J];内蒙古民族大学学报(自然科学版);2011年04期

5 杨善林;马华伟;顾铁军;;时变条件下带时间窗车辆调度问题的模拟退火算法[J];运筹学学报;2010年03期

6 邵国金;沈云琴;;基于免疫计算的物流配送车辆路径优化[J];计算机测量与控制;2010年07期

7 刘志雄;;基于粒子群算法的物流配送车辆优化调度研究[J];武汉科技大学学报;2009年06期

8 刘文业;何怡刚;尹耕钦;杜社会;方葛丰;阳辉;刘美容;;模糊免疫算法及其在模拟电路故障诊断中的应用[J];计算机测量与控制;2008年08期

9 张颖;谭冠政;;改进的免疫遗传算法在多机器人协作中的应用[J];计算机测量与控制;2008年07期

10 李相勇;田澎;;开放式车辆路径问题的蚁群优化算法[J];系统工程理论与实践;2008年06期

【相似文献】

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

1 牛海军,马建辉;混合流程生产系统优化调度模型[J];西安电子科技大学学报;2003年06期

2 刘永梅;陈庄;崔贯勋;何昭全;;卷烟生产线柔性优化调度模型研究[J];计算机科学;2003年12期

3 郝彩霞,王力;基于层次结构的物流配送优化调度模型[J];计算机工程与应用;2004年16期

4 梅红;生产过程优化调度模型应用[J];杭州电子科技大学学报;2005年05期

5 赵振华,周建中,李承军;清江梯级水电站短期优化调度模型研究[J];计算机仿真;2003年10期

6 蔡雁;吴敏;杨静;曹卫华;;基于优化调度模型的焦炉推焦计划编制方法[J];中南大学学报(自然科学版);2007年04期

7 宋春跃,高春华,王慧,李平;制造系统的递阶滚动优化调度模型(英文)[J];控制理论与应用;2002年03期

8 ;[J];;年期

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

1 巩琳琳;黄强;冯缠利;薛小杰;;安康洪水优化调度模型及风险辨识的应用研究[A];中国水利学会2008学术年会论文集（下册）[C];2008年

2 邝录章;;水电厂年度发电量评价策略[A];梯级调度控制研究论丛——2012年学术交流论文集（下册）[C];2014年

3 苏锡祺;徐也平;叶贵汉;王兰生;;湖州城区防洪优化调度模型的研究[A];第一届全国城市防洪学术会议论文集[C];1992年

4 王士武;白宪台;郭宗楼;;平原湖区除涝排水系统实时优化调度模型[A];中国水利学会2002学术年会论文集[C];2002年

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

1 杨阳;水电系统优化调度模型及方法研究[D];华北电力大学;2014年

2 葛晓琳;水火风发电系统多周期联合优化调度模型及方法[D];华北电力大学;2013年

3 谢红胜;梯级电站群短期优化调度模型与定价方案选择[D];华中科技大学;2008年

4 李丰;考虑大规模风电接入系统的发电优化调度模型及方法研究[D];华北电力大学;2014年

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

1 张丽娜;水电站优化调度模型及其应用研究[D];大连理工大学;2007年

2 王静;水火电系统中期优化调度模型与应用研究[D];大连理工大学;2011年

3 秦晓燕;应急救援血液优化调度模型与算法研究[D];上海交通大学;2012年

4 韩冬;水火电短期优化调度模型和算法的研究[D];哈尔滨工业大学;2009年

5 向腾飞;水库水沙联合优化调度模型与评价方法研究[D];华北电力大学;2014年

6 肖傲三;物流与配送管理的研究及系统实现[D];哈尔滨工业大学;2007年

，

本文编号：524680