Abstract
A common combinatorial optimization issue in actual engineering is the vehicle routing problem (VRP). Examples of these problems include logistics distribution, solid waste recycling planning, and underwater routing planning. The optimization algorithms are important for the solution quality of the proposed VRP. As the scale of the vehicle routing problem increases, the problem becomes more difficult. It is hard for the traditional algorithm to obtain the optimal solution to the problem in an acceptable computing time. In this paper, an adaptive large neighborhood water wave optimization (ALNSWWO) algorithm is designed to solve multi-depot capacitated vehicle routing problems with time windows (MDCVRPTW). Aimed at addressing the main problems of the original algorithm, an improvement strategy is designed. In the breaking operation, variable neighborhood search (VNS) and large neighborhood search (LNS) local search strategies are added. In the refinement operation, the learning operator based on the genetic algorithm and the adaptive large neighborhood search (ALNS) search mechanism is added. The above mechanism solves the problems that the original algorithm is prone to falling into local optima. The experimental results demonstrate that the distribution path scheme of fresh agricultural products (FAP) can be optimized through the ALNSWWO. The proposed ALNSWWO can reduce the distribution distance, time, cost, carbon emissions, and improve customer satisfaction.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Data availability
The data that support the findings of this study are available on request from the corresponding author, [Liu], upon reasonable request.
References
Ahmed ZH, Al-Otaibi N, Al-Tameem A, et al (2023) Genetic crossover operators for the capacitated vehicle routing problem. CMC-COMPUTERS MATERIALS & CONTINUA 74(1):1575–1605. https://doi.org/10.32604/cmc.2023.031325
Alesiani F, Ermis G, Gkiotsalitis K (2022) Constrained clustering for the capacitated vehicle routing problem (CC-CVRP). Applied Artificial Intelligence 36(1):1995658
Borcinova Z (2022) Kernel search for the capacitated vehicle routing problem. Appl Sci-Basel 12(22). https://doi.org/10.3390/app122211421
Cong Y, Du H, Liu B et al (2023) Distributed constrained finite-time consensus algorithm for second-order multi-agent systems. Inf Sci 626:773–786
Dereli S (2021) A new modified grey wolf optimization algorithm proposal for a fundamental engineering problem in robotics. Neural Comput Appl 33(21):14119–14131. https://doi.org/10.1007/s00521-021-06050-2
Dereli S (2022) A novel approach based on average swarm intelligence to improve the whale optimization algorithm. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING 47(2):1763–1776. https://doi.org/10.1007/s13369-021-06042-3
Dominguez-Martin B, Rodriguez-Martin I, Salazar-Gonzalez JJ (2023) An efficient multistart heuristic for the driver and vehicle routing problem. COMPUTERS and OPERATIONS RESEARCH 150:106076. https://doi.org/10.1016/j.cor.2022.106076
Dong W, Zhou K, Qi H et al (2018) A tissue p system based evolutionary algorithm for multi-objective VRPTW. SWARM AND EVOLUTIONARY COMPUTATION 39:310–322
Ikegaya A, Nagafuji A, Toyoizumi T et al (2022) Transportation via containers at ice temperature inhibits decay and maintains the quality of certain fresh produce. CYTA-J Food 20(1):285–296. https://doi.org/10.1080/19476337.2022.2128430
Ji B, Zhang Z, Yu SS et al (2023) Modelling and heuristically solving many-to-many heterogeneous vehicle routing problem with cross-docking and two-dimensional loading constraints. Eur J Oper Res 306(3):1219–1235
Kou S, Golden B, Poikonen S (2023) Estimating optimal objective values for the TSP, VRP, and other combinatorial problems using randomization. Int Trans Oper Res. https://doi.org/10.1111/itor.13260
Lim H, Lee GM, Singgih IK (2021) Multi-depot split-delivery vehicle routing problem. IEEE Access 9:112206–112220. https://doi.org/10.1109/ACCESS.2021.3103640
Liu M, Dan B, Guan Z et al (2023) Information sharing in an e-tailing supply chain for fresh produce with supplier encroachment. Int Trans Oper Res. https://doi.org/10.1111/itor.13262
Liu Y, Zheng S (2023) Factors affecting consumers’ purchase intention for agriculture products omni-channel. Front Psychol 13:948982
Pan S, Zhang L, Thompson RG et al (2021) A parcel network flow approach for joint delivery networks using parcel lockers. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH 59(7, SI):2090–2115. https://doi.org/10.1080/00207543.2020.1856440
Sadati MEH, Catay B (2021) A hybrid variable neighborhood search approach for the multi-depot green vehicle routing problem. Transp Res Part E-Logist Transp Rev 149:102293
Shu H, Zhou K, He Z et al (2021) Two-stage multi-objective evolutionary algorithm based on classified population for tri-objective vrptw. Int J Unconv Comput 16(2–3, SI):141–171. 8th Asian Conference on Membrane Computing (ACMC), Xiamen, Peoples R China, NOV 14–17, 2019
Souza IP, Boeres MCS, Moraes REN (2023) A robust algorithm based on differential evolution with local search for the capacitated vehicle routing problem. SWARM AND EVOLUTIONARY COMPUTATION 77:101245. https://doi.org/10.1016/j.swevo.2023.101245
Sun J, Jiang T, Song Y et al (2022) Research on the optimization of fresh agricultural products trade distribution path based on genetic algorithm. Agriculture-Basel 12(10):1669
Wang H, Li W, Zhao Z et al (2022) Intelligent distribution of fresh agricultural products in smart city. IEEE Trans Industr Inf 18(2):1220–1230
Wang Y, Deng X, Lu Q et al (2023) Numerical analysis and service quality evaluation of the fresh agricultural produce supply chain platform. Appl Sci-Basel 13(2):713
Wu D, Wu C (2022) Research on the time-dependent split delivery green vehicle routing problem for fresh agricultural products with multiple time windows. Agriculture-Basel 12(6). https://doi.org/10.3390/agriculture12060793
Xiang Y, Zhou Y, Huang H et al (2022) An improved chimp-inspired optimization algorithm for large-scale spherical vehicle routing problem with time windows. Biomimetics 7(4):241
Yan Z, Zhang J, Zeng J et al (2021) Water wave optimization algorithm for autonomous underwater vehicle path planning problem. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 40(5):9127–9141. https://doi.org/10.3233/JIFS-201544
Yang F, Wu Z, Teng X et al (2022) Robust counterpart models for fresh agricultural product routing planning considering carbon emissions and uncertainty. Sustainability 14(22):1-17
Yang Y, Yao G (2023) Fresh agricultural products supply chain coordination considering consumers’ dual preferences under carbon cap-and-trade mechanism. J Ind Manag Optim 19(3):2071–2090
Yao Q, Zhu S, Li Y (2022) Green vehicle-routing problem of fresh agricultural products considering carbon emission. Int J Environ Res Public Health 19(14). https://doi.org/10.3390/ijerph19148675
Zheng X (2022) The coordination of multi-stage discounts in a dual channel fresh agricultural produce supply chain: minimizing the loss of quantity and quality. Sustainability 14(4):2174
Zheng YJ (2015) Water wave optimization: A new nature-inspired metaheuristic. Comput Oper Res 55:1–11
Zheng YJ, Lu XQ, Du YC et al (2019) Water wave optimization for combinatorial optimization: Design strategies and applications. Applied Soft Computing 83:105611
Zhu XN, Yan R, Zhang Q (2015) A promoted hybrid heuristic algorithm for two-dimensional multi-depots vehicle routing problem. INTERNATIONAL JOURNAL OF SIMULATION MODELLING 14(3):499–510. https://doi.org/10.2507/IJSIMM14(3)CO11
Zhu Z, Du Q, Wang Z et al (2022) A survey of multi-agent cross domain cooperative perception. ELECTRONICS 11(7):1091. https://doi.org/10.3390/electronics11071091
Acknowledgements
This work was financially supported by the Project of Gansu Natural Science Foundation (21JR7RA204,1506RJZA007) and Gansu Province Higher Education Innovation Foundation (2022B-107,2019A-056).
Author information
Authors and Affiliations
Contributions
Huan Liu: Responsible for experiments; Data interpretation; Writing the thesis.
Jizhe Zhang: experimental data analysis;checking; Responsible for experimental design.
Yongqiang Dai: Review; Compile technical documents.
Lijing Qin: Technical consultation.
Yongkun Zhi: Participate in the writing of papers.
Corresponding author
Ethics declarations
Ethical and informed consent for data used
Ethical moral data is not covered in this paper.
Competing interests
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Liu, H., Zhang, J., Dai, Y. et al. Multi-constraint distributed terminal distribution path planning for fresh agricultural products. Appl Intell 55, 180 (2025). https://doi.org/10.1007/s10489-024-06076-8
Accepted:
Published:
DOI: https://doi.org/10.1007/s10489-024-06076-8