大连理工大学学报Issue(2)：209-214,6.DOI:10.7511/dllgxb201502014
求解带时间窗车辆路径问题的混合智能算法
Hybrid intelligent algorithm for vehicle routing problem with time windows
摘要
Abstract
Based on cuckoo search algorithm and partheno-genetic algorithm,a hybrid intelligent algorithm is designed to solve the vehicle routing problem with time windows.Firstly,this algorithm analyzes the locations of customers by clustering method,and then,forms the optimal route for the divided areas.This hybrid intelligent algorithm not only improves the operation of the cuckoo search algorithm,which is to randomly change the whole location of the cuckoo nest when the cuckoo eggs are found by the nest's master,but also accelerates the search speed of optimal delivery route by using partheno-genetic algorithm.In addition,the computational complexities of this hybrid intelligent algorithm and cuckoo search algorithm are analyzed and compared.Finally,according to test results under ISO standard test collection-Benchmark Problems,it is verified that this hybrid intelligent algorithm is an effective method in solving the vehicle routing problem with time windows.关键词
车辆路径问题/时间窗/布谷鸟搜索算法/单亲遗传算法Key words
vehicle routing problem/time window/cuckoo search algorithm/partheno-genetic algorithm分类
信息技术与安全科学引用本文复制引用
孙小军..求解带时间窗车辆路径问题的混合智能算法[J].大连理工大学学报,2015,(2):209-214,6.基金项目
陕西省自然科学基础研究计划资助项目(2013JM1001) （2013JM1001）
