Research On Vehicle Routing Problem Of Urban Commodity Distribution Based On ALNS Algorithm

With the rapid development of the modern economy,especially the rapid rise of ecommerce platforms,logistics distribution has become an indispensable part of it,and people's demand for logistics and distribution services is increasing.As an important issue in the logistics and distribution industry,the vehicle routing problem has attracted extensive research from field researchers such as operations research and combinatorial optimization since its introduction.With the increasingly strict delivery requirements of customers,the problem of vehicle routing with time windows has become more and more prominent,and the research of this problem has not been well solved due to its complexity.The research is based on above,and the specific research contents are as follows.The problem of urban commodity distribution is abstracted into the problem of vehicle routing problem with time windows(VRPTW),and the corresponding mathematical model is established.The model examines the two goals of total travel distance and number of unserved customers based on e-commerce companies,and the two goals of driver income balance and driver operating time balance based on fleet carriers.ALNS algorithm is selected to solve the problem,the thesis introduces randomness to the algorithm,improves the operator design and selection strategy part.The Solomon public example set is used to study the solution performance and efficiency of the ALNS algorithmIn the context of a company's actual large-scale dispatch project,the company's business data and related requirements are matched with the model.The multi-objective optimization problem is transformed into the problem of solving the shortest Euclidean distance between the objective matrix and the ideal value matrix.The ALNS algorithm is used for solving this problem.The ALNS algorithm is compared with the company history manual dispatch results,also compared with other commonly used heuristic algorithms,the corresponding solution results are analyzed.