基于改进蚁群算法的带时间窗废品收集车辆路径问题

发布时间：2017-07-14 12:40

  本文关键词：基于改进蚁群算法的带时间窗废品收集车辆路径问题

  更多相关文章： 大规模带时间窗车辆 路径问题 蚁群算法 燃油消耗

【摘要】：建立了以最小化燃油消耗为优化目标的带时间窗、司机休息时间以及多个中转处理中心的废品收集车辆路径问题模型。提出了一种改进最大最小蚁群算法,针对时间窗特点,设计了两类满足时间窗约束的动态候选列表以提高算法的搜索效率。在最大最小蚁群算法的概率状态转移规则中引入了带距离限制的最近邻域搜索。10个基准实例中的9个实例比当前文献的最优解更好,从而验证了该模型和算法的可行性和有效性。
【作者单位】： 华中科技大学数字制造装备与技术国家重点实验室;
【关键词】： 大规模带时间窗车辆 路径问题 蚁群算法 燃油消耗
【基金】：国家自然科学基金资助重点项目(51035001);国家自然科学基金资助项目(51275190) 国家科技重大专项(2011ZX04015-011-07) 中央高校基本科研业务费专项资金资助项目(HUST:2013ZZGH002)
【分类号】：U492.22;TP18
【正文快照】： 应用[J].中国机械工程,2004,15(16):1472-1474.Yu Liandong,Fei Yetai.Application of AnalysisMethod of State Variable in System Identification[J].China Mechanical Engineering,2004,15(16):1472-1474.[12]倪博溢,萧德云.MATLAB环境下的系统辨识仿真工具箱[J].系统仿真

【相似文献】

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

1 曹二保;赖明勇;张汉江;;模糊需求车辆路径问题研究[J];系统工程;2007年11期

2 唐连生;梁剑;;突发事件下的车辆路径问题研究综述[J];铁道运输与经济;2008年12期

3 刘红梅;陈杨;;车辆路径问题的形式化方法研究[J];科技资讯;2008年05期

4 徐俊杰;;利用微正则退火算法求解车辆路径问题[J];安庆师范学院学报(自然科学版);2009年02期

5 宁晓利;;车辆路径问题的组合优化算法[J];物流技术;2009年06期

6 黄敏芳;胡祥培;王征;Amy Z. Zeng;;车辆路径问题的三阶段求解方法研究[J];管理科学;2009年03期

7 孙中悦;关忠良;范高贤;;面向对象的车辆路径问题仿真研究[J];物流技术;2010年07期

8 李琳;刘涛;;带收益的车辆路径问题研究综述[J];沈阳航空工业学院学报;2010年05期

9 王科峰;叶春明;唐国春;;节点具有双重需求的车辆路径问题及其性质[J];系统科学与数学;2011年10期

10 谢秉磊;胡小明;张一U，

本文编号：541126