A method for unified navigation of delivery routes for multiple couriers

A courier and route technology, applied in data processing applications, forecasting, instruments, etc., can solve the problems of courier deployment confusion, logistics efficiency reduction, labor cost waste, etc.

CN109800911BActive Publication Date: 2021-05-14SOUTH CHINA UNIV OF TECH
8 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2021-05-14

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Examples

Embodiment

[0049] This embodiment is aimed at the multi-objective multi-traveling salesman problem, and the specific implementation scenario is the logistics delivery situation of couriers, that is, there are several couriers in the logistics center who need to complete the delivery of several points, and the optimization goal is to meet the length of the express delivery path of multiple couriers Minimize and minimize the difference in path length values. Provides a system for unified navigation of delivery routes for multiple couriers. System framework such as figure 1 As shown, it is divided into the server side and the mobile phone side. The server side is managed by the logistics center. Before dispatching couriers to deliver the courier, first obtain the location information of all the courier distribution points that need to be delivered and the current available delivery points from the logistics database. The number of couriers for the delivery task, input these two information...