Research On Delivery Route Optimization With Time Window Based On Improved Whale Optimization Algorithm

Vehicle Routing Problem(VRP),as the main key link in the logistics distribution process,plays a pivotal role in improving the service quality of enterprises and reducing the cost of logistics distribution.VRP can most directly shorten the total vehicle driving distance value in the logistics distribution process,and reduce the number of vehicles used under the premise of maximum full load,which saves transportation costs to the greatest extent.In order to improve customer satisfaction during logistics and distribution,logistics distributors generally choose to deliver within the time period that customers expect to be served,which results in a vehicle routing problem with time windows(Vehicle Routing Problem with Time Windows,VRPTW).Due to the complexity of VRPTW itself and the inherent deficiencies of many existing solution methods,it becomes more difficult to solve VRPTW,and satisfactory optimization results are often not obtained,which restricts the improvement of economic benefits and service quality of some logistics distribution enterprises.Therefore,it is more and more important to establish a VRPTW mathematical model that conforms to the actual situation and construct an efficient and reasonable solution method.Therefore,through the research and analysis of VRPTW related theories,this thesis is based on the reasonable analysis of the objective function and constraint conditions of VRPTW optimization.First,by setting the penalty function that represents the service time window,a total cost function is established that considers the distance cost of the delivery vehicle,the start-up cost of the delivery vehicle,and the penalty cost caused by the unsatisfied customer service time;Then a multi-objective mathematical model including the total cost function of the distribution vehicle,the shortest function of the distribution vehicle distance and the highest customer satisfaction function is established.In terms of solving algorithm,this thesis chooses the whale optimization algorithm with simple search mechanism and few parameter settings to solve VRPTW.In terms of the construction algorithm,this thesis combines the greedy exchange technology with WOA to improve the convergence speed and local optimization ability of the WOA algorithm.Then,a time window-based logistics express terminal vehicle delivery route optimization model based on the improved whale optimization algorithm(GWOA)is established.Through case investigation and research on a certain distribution point in Jinzhou Jing Dong,GWOA is used to solve the problem,and the solution is compared with the basic WOA,GA,and ACO algorithms.The experimental results show that GWOA has better global optimization ability and faster convergence characteristics in solving the optimal path,shortest distance and maximum satisfaction.