A method for courier group route navigation

A courier and group path technology, applied in data processing applications, forecasting, instruments, etc., can solve problems such as weak practical significance, limited practicability, and unsatisfactory practical significance, and achieve improved fusion indicators, increased local search, and accelerated convergence. effect of speed

CN109840625BActive Publication Date: 2021-03-30SOUTH CHINA UNIV OF TECH
4 Cites 0 Cited by

Patent Information

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

Smart Images

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

Abstract

The invention discloses a courier group path navigation method, belongs to the technical field of path navigation, and aims to solve the multi-point and multi-target navigation problem of logistics distribution. Due to the regionality of the logistics distribution point, the method enables the distribution path length of each courier to be as short as possible and approximately equal by reasonablyallocating a plurality of courier, so that all packages can quickly and effectively be received by the users as much as possible. Aiming at a plurality of indexes of group path navigation, the methodprovides a series of strategy improvements including a mean value rebound-state transition formula, the length of the path of each courier is manually controlled through a rebound warehouse point, sothat the length is shorter, and the uniformity is better; a multi-target assessment mode which enables the model to balance a plurality of different targets and adapt to actual model requirements; And a mode of searching different pheromone updating strategies at different stages by the ant colony. By adopting the method, the distribution paths of multiple couriers can be navigated in a unified manner, so that the labor cost is effectively reduced, and the distribution time is shortened.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the field of route navigation, and in particular relates to a courier group route navigation method for multi-person and multi-target navigation. 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] In the current research on the logistics distribution navigation problem, the multi-traveling salesman problem is a common model method to solve the route navigation. Many ...

Examples

Embodiment

[0044] 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. A courier group route navigation system is provided. 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 to the logistics center serve...