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

Yuyao Li; Gengjun Gao

doi:10.1117/12.2640770

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

Yuyao Li, Gengjun Gao

Proceedings Volume 12290, International Conference on Computer Network Security and Software Engineering (CNSSE 2022); 122900Y (2022) https://doi.org/10.1117/12.2640770
Event: International Conference on Computer Network Security and Software Engineering (CNSSE 2022), 2022, Zhuhai, China

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.

Citation Download Citation

Yuyao Li and Gengjun Gao "Optimization of fresh agricultural products distribution route based on an improved saving algorithm", Proc. SPIE 12290, International Conference on Computer Network Security and Software Engineering (CNSSE 2022), 122900Y (3 October 2022); https://doi.org/10.1117/12.2640770

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available