Abstract: 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.
No Comments.