关键词: 改进布谷鸟算法, 配送车辆, 路径优化, 调整因子, 动态惯性权重

Abstract: Aiming at the problems of unreasonable route selection and low distribution efficiency of distribution vehicles, a distribution vehicle route optimization method based on improved cuckoo algorithm is proposed. According to the principle of shortest route distribution, the objective function is built, the relevant constraints of route optimization is set in order to simplify the model structure, ensure that each demand point can only be distributed once, and the vehicle must drive within the maximum distance load range, and establish the route optimization model. The nest position update process of classical cuckoo algorithm is analyzed, adjustment factor is added and the dynamic inertia weight is introduced. The optimization model is solved by cuckoo search algorithm, and the global optimal solution is continuously found through the process of population initialization and nest location update. When the iteration stops condition is met, the optimal optimization scheme is output. Experimental results show that this method has strong searching ability, uniform distribution of solution set, and can ensure the shortest distribution path and improve distribution efficiency.

Key words: improved cuckoo algorithm, delivery vehicles, path optimization, adjustment factor, dynamic inertia weight