Optimization of fresh agricultural products distribution route based on an improved saving algorithm

Gengjun Gao,Yuyao Li
DOI: https://doi.org/10.1117/12.2640770
2022-10-03
Abstract:Aiming at the problem of optimizing the distribution route of fresh agricultural products, the goal of the shortest total distance, the shortest time, and the highest full load rate is the goal of constructing a fresh agricultural product distribution route optimization model; based on the traditional Saving algorithm, the delivery form and the fast non-dominated sorting strategy are introduced, and an improved saving algorithm for solving the multi-objective vehicle routing problem is proposed, improved Saving algorithm is used to solve the model and conduct empirical analysis. The results show: compared with the traditional saving algorithm, the improved saving algorithm can reduce the total transportation mileage by 23.258%, reduce the delivery time by 21.325%, and improve the vehicle full load rate by 19.339%, the validity of the algorithm and the scientificity of the model are proved.
Engineering,Agricultural and Food Sciences
What problem does this paper attempt to address?