A method for unified navigation of delivery routes for multiple couriers

Abstract

The invention discloses a method for unified navigation of delivery routes for multiple couriers, belongs to the field of route navigation, and aims to solve the problem of multi-point and multi-target navigation in logistics distribution. This method strives to make the delivery path as short as possible and roughly the same. The uniformity index is optimized through the mean value rebound strategy and the feasible unpacking strategy of the in-out stack, especially the feasible unpacking strategy of the in-out stack. The neutralization and reorganization with the shortest sub-path improves the uniform performance of the sub-path. On the other hand, the combination of the mean value back-jump strategy and the stack-type feasible solution reorganization strategy also makes up for the appearance of longer sub-paths that may be caused by the mean value back-jump strategy. This makes the overall search perform better in terms of path length and uniformity. In addition, the evenness index is further optimized in terms of feasible solution evaluation and pheromone update. By adopting the method, the delivery routes of multiple couriers can be navigated in a unified manner, which can effectively reduce labor costs and shorten delivery time at the same time.

Description

technical field [0001] The invention relates to the field of route navigation, in particular to a method for uniformly navigating delivery routes of multiple couriers. Background technique [0002] Driven by online shopping, the express service industry has developed rapidly. In the express logistics process, the most urgent problem to be solved is the last mile of express delivery, that is, how to rationally allocate all logistics resources under the regional distribution points. Logistics personnel, so that all packages can reach users as quickly and efficiently as possible. Only by solving the last mile problem reasonably and effectively can we meet the actual needs of making full use of human resources, improving logistics efficiency, and improving user experience. [0003] Solving the logistics distribution problem is actually a practical application of the classic multi-traveling salesman problem, which is specifically reflected in the fact that multiple couriers must...

AI Technical Summary

Problems solved by technology

[0004] However, there is a problem in the existing research on the multi-traveling salesman problem: due to the regional distribution of logistics distribution points, when the optimization goal only focuses on the total length of the path, the delivery path length of a certain courier will be much longer than that of other couriers. This will directly lead to confusion in the deployment of couriers, which will not only waste labor costs, but also reduce logistics efficiency.

Images