Research On Logistics Route Optimization Based On Change Of Distribution Location

With the rapid development and popularization of e-commerce,logistics distribution has become a crucial part of the development of e-commerce,vehicle routing problem is to study how to plan the distribution route.However,in the actual distribution process,the distribution vehicle will encounter a series of unknown interfering events such as changes in customer demands,distribution location changes,traffic accidents,weather changes,making the distribution vehicle can not continue in accordance with the original distribution scheme to perform tasks.Therefore,quickly generate an adjustment scheme to guide the vehicle to deal with these unknown problems is critical.Nowadays,the dynamic vehicle routing problem is to study on this issue,but the adjustment strategy is often only based on the principle of the minimum distribution costs to re-planning route,which ignores the interests of customers and distribution staffs.This paper combines the above problems and the current situations of vehicle routing problem researches,using disruption management thoughts,to develop a new adjustment scheme to meet the customers,distribution staffs,logistics companies' needs.Firstly,this paper designs the initial distribution problem based on the vehicle routing problem and the actual research needs,and then establish the initial distribution model based on the design assumptions,choose customer delivery locations change this phenomenon as disruption event,separately design the measurement method from the customer,the distribution staff,the logistics company three angles to analyze the disruptions that customer distribution locations change bring to the distribution scheme and construct the multi-objective distribution combine disruption management model based on the customer satisfaction,the logistics company distribution cost and the distribution route deviation.Secondly,in order to solve the model quickly to meet the needs of practical application,this paper chooses the ant colony algorithm to solve the problem.Because there are some shortcomings of ant colony algorithm,this paper mainly improves the design from the aspects of transfer probability function,pheromone updating strategy and local optimization.Considering the influence of algorithm parameters,the initial distribution problem is taken as the research object,and the key parameters of ant colony algorithm are determined by simulation experiments.Finally,in order to verify the validity and practicability of the model and thealgorithm,this paper compares with the genetic algorithm,the annealing algorithm and the hybrid particle swarm algorithm by using MATLAB to solve numerical examples to verify the high performance of the algorithm.By comparison with the re-scheduling method,it shows the feasibility and effectiveness of the routing strategy proposed in this paper.The proposed logistics route optimization method based on the change of distribution location can effectively balance the interests of different parties and generate a smaller perturbation distribution scheme,which has certain reference value for the research of dynamic vehicle routing problem,disruption management and heuristic algorithm.