Method for uniformly navigating delivery paths for a plurality of deliverers

A technology for couriers and routes, applied in instruments, computing models, data processing applications, etc., can solve problems such as confusion in courier deployment, reduced logistics efficiency, and waste of labor costs.

Active Publication Date: 2019-05-24
SOUTH CHINA UNIV OF TECH
View PDF8 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for uniformly navigating delivery paths for a plurality of deliverers
  • Method for uniformly navigating delivery paths for a plurality of deliverers
  • Method for uniformly navigating delivery paths for a plurality of deliverers

Examples

Experimental program
Comparison scheme
Effect test

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

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a method for unified navigation of delivery paths for multiple couriers, belongs to the field of path navigation, and aims to solve the multi-point and multi-target navigationproblem of logistics delivery. According to the method, a delivery path is as short as possible and approximately equivalent; the uniformity index is optimized through a mean rebound strategy and an in-out stack type feasible solution recombination strategy; particularly, a stack-in-out type feasible solution recombination strategy is adopted; the longest sub-path and the shortest sub-path are artificially neutralized and recombined; on the other hand, the combination of the mean value rebound strategy and the in-out stack type feasible solution recombination strategy makes up for the appearance of a long sub-path possibly caused by the mean value rebound strategy, so that the overall search has better performance in path length and uniformity. In addition, the uniformity index is furtheroptimized in the aspects of feasible solution assessment and pheromone updating. 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.

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

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/04G06Q10/08G06Q10/06G06N3/00
Inventor 胡劲松张志杰邓昶博何群峰贺妙玲谭建军邓伏华贺映雪陈燕
Owner SOUTH CHINA UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products