求解带时间窗车辆路径问题的混合智能算法

作     者：孙小军 SUN Xiao-jun

作者机构：宝鸡文理学院数学与信息科学学院陕西宝鸡721013 

出 版 物：《大连理工大学学报》 (Journal of Dalian University of Technology)

年 卷 期：2015年第55卷第2期

页      面：209-214页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：陕西省自然科学基础研究计划资助项目(2013JM1001) 

主　　题：车辆路径问题 时间窗 布谷鸟搜索算法 单亲遗传算法 

摘      要：基于布谷鸟搜索算法和单亲遗传算法,设计了一种求解带时间窗车辆路径问题的混合智能算法.该算法首先对客户位置进行聚类分析,然后再进行各区域的路径优化.混合智能算法不仅改进了布谷鸟搜索算法中当鸟卵被鸟窝主人发现后需要随机改变整个鸟窝位置的操作,同时引入的单亲遗传算法加快了最优配送路线的搜索速度.分析和比较了混合智能算法与布谷鸟搜索算法的计算复杂度.最后采用国际通用标准测试集Benchmark Problems进行测试.结果显示,混合智能算法是求解带时间窗车辆路径问题的一种有效算法.