Study On Optimaztion Of Express Vehicle Routing Problrm Based On Hybrid Genetic Algorithm

Vehicle Routing Problem(VRP)is one of the key links in the express delivery process,and it is also a typical NP-hard problem in the combinatorial optimization problem.In this paper,the large-scale customer data is processed by the decomposition and coordination algorithm,and the customer data is divided into multiple independent ordered small-scale customer groups.In each customer base using genetic algorithms to determine the service provider of each courier service vehicles,so as to obtain a reference value of the scheduling program.Finally,the hybrid genetic algorithm is used to solve the VRP problem model with time window.The validity of the hybrid genetic algorithm is verified by the experimental data.The main contents of this paper are as follows:(1)When the vehicle path mathematical model is established,considering the characteristics of the combinatorial optimization problem,and based on the time window division and the corresponding punishing measures when the rules are violated,targeting on the shortest delivery time and the minimum cost of distribution.In the process,the time window of both the hard time window and the soft time window is mixed with the rules to establish a hybrid time window vehicle path model.(2)A new hybrid genetic algorithm is proposed for the problem of vehicle path with high-dimensional data for traditional genetic algorithm.First,the chaotic large-scale customer data,according to the association of decomposition and coordination algorithm Forecasting method,the customer base is divided into a number of independent small different customer base;and then,in each data group using genetic algorithm to solve each courier service vehicle service sequence,to efficiently solve the vehicle routing problem model.The simulation results show that the proposed hybrid genetic algorithm has a greater improvement than the traditional genetic algorithm in finding the optimal solution and computing efficiency.(3)In order to further verify the usability of the hybrid genetic algorithm,the proposed algorithm is applied to the service distribution route of each express vehicle in the logistics center for the actual express delivery service of a logistics center.Some hybrid genetic heuristic algorithm and quantum ant colony algorithm are compared and analyzed.The mixed genetic algorithm is used to solve the average distribution time and optimization efficiency of service vehicles.Compared with the above two algorithms,Have to upgrade,to provide customers with valuable scheduling guidance program.