Skip to main content

Advertisement

Multi-constraint distributed terminal distribution path planning for fresh agricultural products

  • Published:
Applied Intelligence Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Algorithm 1
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

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

  1. 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

    Article  MATH  Google Scholar 

  2. Alesiani F, Ermis G, Gkiotsalitis K (2022) Constrained clustering for the capacitated vehicle routing problem (CC-CVRP). Applied Artificial Intelligence 36(1):1995658

    Article  MATH  Google Scholar 

  3. Borcinova Z (2022) Kernel search for the capacitated vehicle routing problem. Appl Sci-Basel 12(22). https://doi.org/10.3390/app122211421

  4. 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

    Article  MATH  Google Scholar 

  5. 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

    Article  MATH  Google Scholar 

  6. 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

    Article  MATH  Google Scholar 

  7. 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

    Article  MATH  Google Scholar 

  8. 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

    Article  MATH  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. 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

    Article  MathSciNet  MATH  Google Scholar 

  11. 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

    Article  MATH  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. 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

    Article  MATH  Google Scholar 

  14. Liu Y, Zheng S (2023) Factors affecting consumers’ purchase intention for agriculture products omni-channel. Front Psychol 13:948982

  15. 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

    Article  MATH  Google Scholar 

  16. 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

  17. 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

  18. 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

    Article  MATH  Google Scholar 

  19. 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

  20. 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

    Article  MATH  Google Scholar 

  21. 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

  22. 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

  23. 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

    Article  MATH  Google Scholar 

  24. 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

    Article  MATH  Google Scholar 

  25. 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

  26. 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

    Article  MathSciNet  MATH  Google Scholar 

  27. 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

  28. 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

  29. Zheng YJ (2015) Water wave optimization: A new nature-inspired metaheuristic. Comput Oper Res 55:1–11

    Article  MathSciNet  MATH  Google Scholar 

  30. Zheng YJ, Lu XQ, Du YC et al (2019) Water wave optimization for combinatorial optimization: Design strategies and applications. Applied Soft Computing 83:105611

    Article  MATH  Google Scholar 

  31. 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

    Article  MATH  Google Scholar 

  32. 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

    Article  MATH  Google Scholar 

Download references

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

Authors

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

Correspondence to Huan Liu.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10489-024-06076-8

Keywords