Hybrid intelligent algorithm for vehicle routing problem with time windows

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.