关键词: 车辆路径问题, 化学反应优化算法, 物流配送, 路径优化

Abstract: Aiming at the characters of vehicle routing problem,the chemical reaction optimization was proposed to handle the Capacitated Vehicle Routing Problem (CVRP).The molecules of CRO were constructed which included integer coding of customer points,and the molecules'chemical reaction such as on-wall collision,decomposition and exchange were designed by means of crossing and variation of Genetic Algorithm (GA).In view of the local optimization,the synthetic reaction of molecules was designed to obtain the improvement of solution.The values of parameter α and β were controlled by dynamic change,which could balance the relationship between local search and global search.Through the experimental simulation,the results showed that the deviation ratio of the optimal solution obtained by CRO were less than 5% compared with the standard library,and the CRO algorithm had the advantage in the computation time by comparing with other LNS algorithms.

Key words: vehicle routing problem, chemical reaction optimization, logistic distribution, routing optimization