ChengZhang LiangThis email address is being protected from spambots. You need JavaScript enabled to view it. and WenSheng Li

 Jiangmen Polytechnic, Jiangmen City, Guangdong Province, China


 

 

Received: February 8, 2025
Accepted: June 25, 2025
Publication Date: July 26, 2025

 Copyright The Author(s). This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are cited.


Download Citation: ||https://doi.org/10.6180/jase.202603_29(4).0004  


Logistics vehicle delivery path planning has problems such as incomplete consideration of path planning, resulting in high delivery costs and low delivery efficiency. Therefore, a logistics vehicle delivery path planning method based on the immune clone algorithm was studied. Firstly, for time window constraints and road congestion status, a mathematical model for distribution paths is constructed based on capacity constraints. Then, a penalty function is introduced to calculate the penalty cost value and determine the cost factors of path planning. Finally, the immune clone algorithm is introduced to initialize the planned antigen, generate an antibody population, determine the initial path, introduce a matching algorithm for optimization, and assign fitness values to determine the optimal solution of the path to achieve path planning. The results show that the delivery error of the proposed method is less than 0.5%, the cost is 1181 RMB, and the delivery efficiency is higher than 99%. This method can improve the effectiveness of logistics vehicle delivery path planning.


Keywords: Immunecloning algorithm; Logistics vehicles; Delivery path; Planning; Capacity constraints; Constraint condition


  1. [1] B. Xiao, W. Yang, J. Wu, P. D. Walker, and N. Zhang, (2022) “Energy management strategy via maximum entropy reinforcement learning for an extended range logistics vehicle" Energy 253: 124105. DOI: 10.1016/j.energy.2022.124105.
  2. [2] J. Li, S. Yang, W. Pan, Z. Xu, and B. Wei, (2022) “Meal delivery routing optimization with order allocation strategy based on transfer stations for instant logistics ser vices" IET Intelligent Transport Systems 16(8): 1108 1126. DOI: 10.1049/itr2.12206.
  3. [3] X. T. Kong, K. Kang, R. Y. Zhong, H. Luo, and S. X. Xu, (2021) “Cyber physical system-enabled on-demand logistics trading" International Journal of Production Economics 233: 108005. DOI: 10.1016/j.ijpe.2020.108005.
  4. [4] W. Zhao, (2021) “Optimal Fixed Route for Multimodal Transportation of Vehicle Logistics in Context of Soft Time Windows" Scientific Programming 2021(1): 2657918. DOI: 10.1155/2021/2657918.
  5. [5] Q. Sun, L. Jiang, and H. Xu, (2021) “Expectation Maximization Algorithm of Gaussian Mixture Model for Vehicle-Commodity Matching in Logistics Supply Chain" Complexity (1): 9305890. DOI: 10.1155/2021/9305890.
  6. [6] D. Yang and P. Wu, (2021) “E-Commerce Logistics Path Optimization Based on a Hybrid Genetic Algorithm" Complexity (1): 5591811. DOI: 10.1155/2021/5591811.
  7. [7] W. Wang and L. Xie, (2021) “Coordinating Demand and Supply for Crowd Logistics Platforms with Network Effect" Mathematical Problems in Engineering (1): 1567278. DOI: 10.1155/2021/1567278.
  8. [8] S. Voigt and H. Kuhn, (2022) “Crowdsourced logistics: The pickup and delivery problem with transshipments and occasional drivers" Networks 79(3): 403–426. DOI: 10.1002/net.22045.
  9. [9] L. Zhen, R. Baldacci, Z. Tan, S. Wang, and J. Lyu, (2022) “Scheduling heterogeneous delivery tasks on a mixed logistics platform" European Journal of Operational Research 298(2): 680–698. DOI: 10.1016/j.ejor.2021.06.057.
  10. [10] L. Cai, K. F. Yuen, D. Xie, M. Fang, and X. Wang, (2021) “Consumer’s usage of logistics technologies: Integration of habit into the unified theory of acceptance and use of technology" Technology in Society 67: 101789. DOI: 10.1016/j.techsoc.2021.101789.
  11. [11] D. Prajapati, S. Pratap, M. Zhang, G. Q. Huang, et al., (2022) “Sustainable forward-reverse logistics for multi product delivery and pickup in B2C E-commerce towards the circular economy" International Journal of Pro duction Economics 253: 108606. DOI: 10.1016/j.ijpe.2022.108606.
  12. [12] A. Deja, T. Dzhuguryan, L. Dzhuguryan, O. Konradi, and R. Ulewicz, (2021) “Smart Sustainable City Manu facturing and Logistics: A Framework for City Logistics Node 4.0 Operations" Energies 14(24):
  13. [13] C.Bayliss, T. Bekta¸ s, V. Tjon-Soei-Len, and R. Rohner, (2023) “Designing a multi-modal and variable-echelon delivery system for last-mile logistics" European Journal of Operational Research 307(2): 645–662. DOI: 10.1016/j.ejor.2022.08.041.
  14. [14] A. Heimfarth, M. Ostermeier, and A. Hübner, (2022) “A mixed truck and robot delivery approach for the daily supply of customers" European Journal of Operational Research 303(1): 401–421. DOI: 10.1016/j.ejor.2022.02.028.
  15. [15] L. Wang, Z. Wu, and C. Cao, (2021) “Integrated Optimization of Routing and Energy Management for Electric Vehicles in Delivery Scheduling" Energies 14(6):
  16. [16] L. Li, Q. Lin, and Z. Ming, (2022) “A survey of artificial immune algorithms for multi-objective optimization" Neurocomputing 489: 211–229. DOI: 10.1016/j.neucom.2021.08.154.
  17. [17] Y. Yang, (2021) “Clustering and Prediction Analysis of the Coordinated Development of China’s Regional Economy Based on Immune Genetic Algorithm" Complexity (1): 5590631. DOI: 10.1155/2021/5590631.
  18. [18] H.Zhang, K. Zhang, Y. Zhou, L. Ma, and Z. Zhang, (2022) “An immune algorithm for solving the optimization problem of locating the battery swapping stations" Knowledge-Based Systems 248: 108883. DOI: 10.1016/j.knosys.2022.108883.
  19. [19] J. Bai, H. Zhao, Y. Liu, and K. Guo, (2021) “Parameter identification of the planar integrated EMI filter based on the improved immune algorithm" Applied Computational Electromagnetics Society Journal (ACES): 20–26.