收藏本站
《可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)》2005年
收藏 | 手机打开
二维码
手机客户端打开本文

大规模实时车辆调度模型与遗传算法设计

娄山佐  史忠科  
【摘要】:在建立了带有时间窗的车辆调度模型的基础上,针对问题规模大实时性强的特点,一方面研究了在编码和初始群体生成中加入了知识;另一方面考虑到个体之间的相似性对收敛性的影响,提出了一种改进的自适应遗传算法。该算法在确定交叉概率和变异概率时,除适应度外,还利用了描述个体相似性的Hamming距离。仿真结果表明,该算法收敛的效率和效果都有了明显的改善,可以有效地解决大规模实时动态车辆调度问题。

【参考文献】
中国期刊全文数据库 前1条
1 郎茂祥;基于遗传算法的物流配送路径优化问题研究[J];中国公路学报;2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
2 邓连波;史峰;莫辉辉;;物流配送车辆路径问题多代竞争遗传算法[J];铁道科学与工程学报;2005年05期
3 亓霞;陈森发;;基于改进小生境GA的有时间窗物流配送路径优化问题研究[J];管理工程学报;2006年01期
4 魏俊华,王安麟,童毅;基于需求划分的带软时间窗的路径优化方法[J];公路交通科技;2005年10期
5 魏俊华,王安麟;基于分段遗传编码的配送路径优化[J];工业工程与管理;2005年04期
6 章兢,周泉;基于免疫克隆算法的物流配送车辆路径优化研究[J];湖南大学学报(自然科学版);2004年05期
7 樊建华;王秀峰;;基于免疫算法的车辆路径优化问题[J];计算机工程与应用;2006年04期
8 戴树贵,潘荫荣,胡幼华;基于最小费用的物流配送模型及其混合单亲遗传算法[J];计算机应用;2005年11期
9 李卓君;;混合蚁群算法求解物流配送路径问题[J];武汉理工大学学报(交通科学与工程版);2006年02期
10 杨瑞臣,周永付,云庆夏;寻找车辆最优路径的混合算法[J];交通运输工程学报;2005年01期
中国博士学位论文全文数据库 前7条
1 龚延成;战时军事物流系统决策理论与方法研究[D];长安大学;2004年
2 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
3 杨伟;邮运汽车运输组织优化与信息支持系统研究[D];西南交通大学;2005年
4 韩世莲;物流配送线路多目标优化方法研究[D];东南大学;2006年
5 陈子侠;配送线路划分与电子排单系统建模与算法研究[D];上海交通大学;2006年
6 戴树贵;物流系统模型和算法研究[D];华东师范大学;2007年
7 郭建宏;林副产品配送优化辅助决策模型及GIS集成研究[D];北京林业大学;2008年
中国硕士学位论文全文数据库 前10条
1 黄福员;基于遗传算法的物流成本模型研究[D];华南师范大学;2004年
2 王文娟;随机需求的库存与运输联合优化研究[D];河北工业大学;2004年
3 郑轶;多智能机器人系统任务分配与协作研究[D];南京理工大学;2004年
4 范李平;物流配送及其车辆优化调度研究[D];上海海事大学;2004年
5 胡志杰;基于GIS的配送路径规划方法研究[D];武汉理工大学;2005年
6 李继玲;蚁群算法在物流运输车辆优化调度中的应用研究[D];西安建筑科技大学;2005年
7 周泉;人工免疫系统理论及免疫克隆优化算法研究[D];湖南大学;2005年
8 李一超;企业物流中的合作配送优化研究[D];上海海事大学;2005年
9 张丹羽;现代物流配送中心车辆线路优化方案研究与应用[D];山东大学;2005年
10 王惠;引入顾客满意度求解车辆优化调度问题[D];大连海事大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 谢谢;刘吉臻;曾德良;刘继伟;;基于自适应遗传算法的协调控制系统优化[J];热能动力工程;2011年04期
2 张玉州;吴海峰;;基于AGA的地面等待问题建模及优化[J];安庆师范学院学报(自然科学版);2011年02期
3 韦红旗;牛中敏;江文豪;叶亚兰;;自适应遗传优化的最小二乘支持向量回归机在煤粉着火温度建模中的应用[J];燃烧科学与技术;2011年03期
4 雷旭升;白浪;洪晔;杜玉虎;;基于自适应遗传算法的小型无人旋翼机系统辨识方法[J];机器人;2011年05期
5 刘红英;娄正良;;编组站车辆调度问题研究[J];铁路通信信号工程技术;2011年04期
6 胡路;彭博;蒋阳升;张改;;随机需求下的CDL系统多目标优化[J];西南交通大学学报;2011年04期
7 薛雪;孙伟;刘晓文;;露天煤矿车辆的不确定调度模型与优化求解[J];中南大学学报(自然科学版);2011年05期
8 孙文多;;基于自适应遗传算法的移相器优化计算[J];机电工程;2011年07期
9 郭惠勇;罗乐;李正良;曾虹;;基于精细时程积分的输电塔风振响应下的拓扑优化[J];北京工业大学学报;2011年07期
10 宋洪磊;吴俊勇;冀鲁豫;高立志;刘印磊;黄鹏洲;;风光互补独立供电系统的多目标优化设计[J];电工技术学报;2011年07期
中国重要会议论文全文数据库 前10条
1 娄山佐;史忠科;;大规模实时车辆调度模型与遗传算法设计[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
2 潘伟;王云峰;刁华宗;;基于自适应遗传算法的军事地形图矢量化研究[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
3 苏俊杰;钟秋海;许继平;;基于自适应遗传算法的径向基函数网络的呼吸周期预测研究[A];第二十九届中国控制会议论文集[C];2010年
4 王银;王慧;;浅谈配送车辆调度问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
5 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
6 王晓鹏;;基于混合自适应遗传算法的飞机气动优化设计[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
7 黄朝辉;胡世安;黄猛;;基于自适应遗传算法的IIR数字滤波器设计[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
8 杨国兴;;多车场车辆调度问题的一种有效算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
9 钟守楠;;自适应遗传算法的探讨[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
10 邓祥辉;柴军瑞;李康宏;;自适应遗传算法及其在渗流裂隙网络参数反演中的应用[A];中国力学学会学术大会'2005论文摘要集(上)[C];2005年
中国重要报纸全文数据库 前1条
1 本报记者 齐东道;智能汽车贴上3G标签[N];哈尔滨日报;2010年
中国博士学位论文全文数据库 前10条
1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
2 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
3 魏明;不确定信息环境下的区域公交车调度问题建模和算法[D];华南理工大学;2012年
4 潘伟;基于遗传算法的鲁棒控制问题研究[D];东北大学;2006年
5 缪成;突发公共事件下应急物流中的优化运输问题的研究[D];同济大学;2007年
6 高建辉;浮壁式火焰筒瓦块结构的优化分析方法研究[D];南京航空航天大学;2012年
7 陈磊;大规模供水系统直接优化调度研究[D];浙江大学;2005年
8 王淅芬;基于炉内温度场可视化的燃烧优化控制方法研究[D];华中科技大学;2005年
9 李妍峰;时变网络环境下车辆调度问题研究[D];西南交通大学;2008年
10 陈世哲;微电子产品视觉检测中关键技术研究[D];哈尔滨工业大学;2006年
中国硕士学位论文全文数据库 前10条
1 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
2 郝彩霞;第三方物流信息管理模型的研究[D];西安电子科技大学;2004年
3 郑武;基于遗传算法的商品混凝土配送模型研究[D];中南大学;2005年
4 李娜;VRP在支线船舶调度中的扩展应用研究[D];大连海事大学;2006年
5 肖峰;邮政车辆调度问题研究[D];昆明理工大学;2007年
6 安立军;遗传算法在物流配送车辆优化调度中的研究及应用[D];上海海事大学;2007年
7 许和进;基于遗传算法的原油运输车辆调度优化研究[D];南京林业大学;2008年
8 周兴田;基于模拟退火遗传算法的车辆调度问题研究[D];大连海事大学;2007年
9 辛达;基于蚁群算法的多配送中心车辆调度问题的研究[D];合肥工业大学;2006年
10 张斌;应急物流配送车辆调度优化研究[D];大连海事大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026