Research On Large-scale Vehicle Routing Calculation And Optimization Under Real Road Conditions

E-commerce is developing well under the Internet+environment,and logistics service demand is growing rapidly,many factors affect logistics delivery.At present,the study of single-constrained vehicle routing problems is relatively mature,and the actual delivery process is played by multiple constraints.Therefore,how to improve the logistics delivery efficiency under the influence of multiple constraints has become an important issue to be solved in the current logistics delivery optimization.Aiming at the various influencing factors of logistics delivery service,the calculation and optimization of large-scale vehicle routing under real road conditions are studied.Based on the analysis of predecessors’ research,an urban logistics delivery optimization model based on multiple constraints is constructed,and a hybrid algorithm is designed to solve the problem.The main research contents are as follows:(1)A variety of constraints are specifically described for vehicle routing problems.The time path,mixed time window,large-scale delivery simplification,multi-channel selection,etc.are highlighted.The logistics vehicle delivery environment under real road conditions is highlighted,and the research is more realistic.At the same time,the basic conditions in the logistics delivery process are assumed and explained.According to the actual situation,the urban delivery optimization model with the minimum total cost is established.(2)In order to solve the above model,a large-scale vehicle path optimization algorithm under real road conditions is designed.By comparing the dependence of various algorithms on the initial solution and the degree of convergence of the algorithm,the hybrid algorithm combining ant colony algorithm and tabu search algorithm is selected to solve the problem.Then,the coding method and steps of the hybrid algorithm are described.The fitness function with dynamic parameter changes and the neighborhood structure with four variations are designed.(3)In order to verify the validity and applicability of the above models and algorithms,experiments were carried out in conjunction with the delivery examples of the courier company.The basic experimental data is obtained by cleaning and processing the given data.Through the debugging of the algorithm parameters,the key parameter values are obtained.Combine the above models and algorithms to find the optimal delivery path.By analyzing the influence of each constraint on the objective function,the problems and solutions adopted in the planning of logistics delivery vehicles are summarized.Providing practical advice and new working ideas for logistics companies.While ensuring the company’s profits,it can also keep up with national policies,save energy and reduce emissions,and make rational use of social resources.