Research On Travelling Salesman Problem Problem Of Logistics Distribution

In 2016,the Stanford University value chain initiative initiative research center,together with the inspector general's office of the United States postal service,issued the last mile Express technology subversion and innovation white paper.The white paper pointed out that four new technology may bring new development support,logistics industry,advanced algorithm to optimize the commodity distribution process,the UAV technology involved in the distribution system,participate in the mechanical sorting robot technology and artificial to liberate the unmanned vehicle technology from the logistics system.This article is aimed at the optimization of commodity distribution process advanced algorithm,based on the GA algorithm,combined with the actual process to solve the TSP problem in the delivery process.In the logistics industry,the cost of logistics has always been one of the most important issues.Excessive logistics cost is also one of the biggest problems that limit the development of its industry.In order to reduce transportation cost and delivery cost effectively,the optimization of distribution channels,the optimization of distribution personnel and the improvement of distribution efficiency can be carried out.One of the easiest to implement is the optimization of the transportation route of the distribution vehicle,which does not require high cost.Therefore,this paper establishes a delivery path optimization model based on the TSP problem in the actual delivery problem,and solves the problem by combining the improved genetic algorithm with the actual problem.The multi-objective problem with TSP constraints using genetic algorithm to solve the actual distribution process,and puts forward the improved algorithm and the solution to the practical problems,which improve the efficiency of the algorithm and the convergence speed can be realized under the premise of optimal solution.The main contents of this paper are as follows:1.,The TSP problem and genetic algorithm studied.The history and research status of genetic algorithm and TSP problem,the mathematical model of TSP and the basic genetic algorithm example,genetic algorithm of genetic algorithm and improved to summary and analysis,provide a prerequisite for future work.Based on the genetic algorithm theory,modeling and completing the work of the subject.2.The mathematical model of multi-objective actual delivery TSP problem basedon path length and time is established,and the actual logistics distribution problem is obtained and the optimal path is obtained.Study the actual road path implementation scheme,solve the road map in the actual road path and consumption time modeling,in the traversal of the road and different sections of the District,the vehicle has different speeds.In the multi-objective TSP problem,by adding the limit of volume,when the volume reaches the threshold,the vehicle TSP problem is defined,and the corresponding solution is given and the optimal path is calculated under the restrictions.Simulation of traffic lights waiting,traffic congestion and other variables,the time between two points in conjunction with practical problems calculated.At the same time,the algorithm does not calculate too much to ensure the efficiency and convergence of the algorithm.In the simulation,according to the problems in the actual application calculation,the algorithm is improved,and the simulation path and simulation time are consistent with the real time of the real path,and the error is reduced.3.Combined with practical problems,the algorithm is improved.It is difficult to solve the cross road between the variability of the optimal sequence,fitness function and selection operator adapted to the actual distribution problems in practical problems,more high-quality real estate offspring more efficiently,and choose the best offspring.The initial path solutions for urban roads are studied,and the quality of the initial solutions based on road paths is improved.A coding scheme suitable for actual delivery is studied,and the optimal coding scheme is determined in multiple information such as order,path,region,target,and so on.This paper presents a TSP problem in actual distribution process solutions,the final completion of the program and the simulation verifies the feasibility of the method and the actual results,compared with the random distribution and disorder of the traditional block distribution method in the delivery time and delivery route has a larger increase.