Research On Distribution Vehicle Path Optimization Algorithm Based On Multi-objective Shuffled Frog Leaping

With the progress of a new generation of information technology,China’s logistics industry has developed rapidly and has now become an important part of the national economy.However,there are still problems of high cost and low efficiency in the current logistics industry.Therefore,the research on distribution vehicle path optimization algorithm based on multi-objective shuffled frog leaping is of great significance.Firstly,the vehicle routing problems with time windows(VRPTW)with single-objective model is studied,and the VRPTW model with the goal of maximum customer satisfaction rate is constructed based on the lack of using penalty costs to ensure the consistency of service time.Then,taking advantage of the multi-directional search and optimization ability of the shuffled frog leaping algorithm(SFLA),the frog and frog population are constructed by using the characteristic set representation method of VRPTW and the randomly generated operator,and the position update part of SFLA is improved to make it more suitable for the optimization of the vehicle path.Through experimental simulation,the satisfaction rate of the algorithm in the distribution path optimization example is more than 90%,and the average satisfaction rate is better than the results of the KNN algorithm and the PSO-KNN algorithm,but the delivery cost is higher.On this basis,the total cost of multi-objective logistics distribution is further solved,the fleet size and mix vehicle routing problem(FSMVRP)is integrated,and the model of multi-objective fleet size and mix vehicle routing problem with time window(MOFSMVRPTW)is constructed for customer satisfaction rate and logistics distribution cost.The way of constructing the initial solution by randomly generated operator produces low quality initial solutions and is not suitable for MOFSMVRPTW,so in the initial solution construction stage,the insertion savings algorithm is improved to construct the initial solution using the realistic opportunity savings(ROS)model selection strategy.In terms of overall multi-objective solution,the vehicle routing optimization algorithm based on multi-objective shuffled frog leaping NI-MOSFLA is constructed by using Pareto non-dominated sorting idea and fitness sharing niche technology.Finally,the simulation experimental results show that the algorithm proposed in this paper demonstrates comprehensive convergence and distributivity better than NSGA-II,SPEA2,and MOEA/D in five performance metrics: GD,IGD,HV,Spacing,and Spread.Therefore,this algorithm(NI-MOSFLA)is an algorithm for vehicle path optimization.