Method and device for route optimization of logistics delivery vehicle

Abstract

The invention discloses a method and a device for route optimization of logistics delivery vehicle, and belongs to the technical field of logistics. The method comprises the following steps of: initializing a congestion matrix alpha and a distance matrix D, generating a delivery route weight matrix omega=alpha D, and initializing a population module N<ZQ>; selecting a population size N<X>, a maximum number of generations N<G>, a crossing-over rate beta, a mutation rate gamma and a number of generations n=0, generating an initial route r1 through a greedy algorithm, and performing mutation operation on the initial route r1 to generate N<ZQ>-1 new routes; calculating fitness A<n> of each route of a first generation population formed by the initial route and the new routes, selecting N<X> routes with the highest fitness from the current population by adopting selection operators, and performing crossover and mutation operations on the N<X> routes to generate a population of next generation; updating n=n+1, when n=N<G>, calculating the fitness A<n> of all the routes in the latest population, and selecting the delivery route with the highest fitness in the current population as the optimal route. According to the invention, when the logistics delivery vehicle delivers goods, the delivery time can be as less as possible, and the delivery route can be as short as possible.

Description

technical field [0001] The invention relates to the field of logistics, in particular to a method and device for optimizing the route of logistics distribution vehicles. Background technique [0002] With the continuous development of the logistics industry, higher requirements have been put forward for logistics distribution. How to deliver items more quickly has become an important issue to improve the quality of delivery services and reduce delivery costs, so the optimization of delivery routes has become a key technology in the field of logistics. The goal of delivery route optimization is to generate an optimal delivery route. The criteria for the optimal path include: as long as possible distance and as little time as possible. The current vehicle routing optimization methods can be roughly divided into two categories: precise calculation methods and heuristic methods. Among them, accurate calculation methods include: exhaustive method, dynamic programming method, e...

AI Technical Summary

Problems solved by technology

Accurate algorithms often require a large amount of calculation and take a long time, and are often not applicable when the delivery route is complex

The heuristic method has the disadvantage of being easily trapped in a local optimal solution

Images