Multi-path planning method and system

A path planning and multi-path technology, applied in the field of logistics

Inactive Publication Date: 2020-06-05
SOUTH CHINA UNIV OF TECH
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] To this end, the embodiment of the present application provides a multi-path planning method and system, which can plan multiple different delivery routes, solve the disadvantages of single-path planning in emergencies, further reduce delivery time, and improve delivery efficiency

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
  • Multi-path planning method and system
  • Multi-path planning method and system
  • Multi-path planning method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0077] The implementation mode of the present invention is illustrated by specific specific examples below, and those who are familiar with this technology can easily understand other advantages and effects of the present invention from the contents disclosed in this description. Obviously, the described embodiments are a part of the present invention. , but not all examples. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0078] Ant Colony Optimization (ACO) algorithm is a meta-heuristic technique that imitates the foraging behavior of ants. Most ACO algorithms use state transition rules and pheromone update rules to find the global optimal solution. The Ant Colony System (ACS) algorithm is an improved ACO algorithm, which has better flexibility and robustness when solving TSP.

[0079] Compared with ACO, ACS im...

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 embodiment of the invention discloses a multi-path planning method and system. The method comprises the steps: setting array parameters of path planning, calculating array similarity, confirming the array parameters as ant colony parameters, and confirming the array similarity as ant colony similarity; dividing the ant colony into a plurality of populations according to the ant colony similarity, and initializing a pheromone matrix of each population; starting total iteration, constructing a plurality of solutions according to the pheromone matrix of each population, and calculating an optimal path in each solution; judging whether the ant colony is re-divided or not according to the total iteration times, if so, re-dividing the whole ant colony, and executing a global updating rule; if not, executing a global updating rule; and adding one to the total number of iterations, and ending the iteration when an end condition is satisfied to obtain the optimal path and path length of theplurality of populations. A plurality of different distribution paths can be planned.

Description

technical field [0001] The embodiment of the present application relates to the technical field of logistics, and specifically relates to a multi-path planning method and system. Background technique [0002] Food delivery has become a widely used service from restaurants to local chains. In recent years, with the rise of various food delivery platforms, food delivery has developed rapidly. Usually, a restaurant receives orders from customers in different places during meal time, and the delivery personnel of the restaurant are required to deliver the ordered food to the corresponding place to serve customers as soon as possible. Workers tend to take the shortest travel route to traverse all customers. Therefore, the route planning of food delivery can be modeled as a traveling salesman problem (Traveling Salesman Problem, TSP) - the courier only visits each customer once and finally returns to the starting point. [0003] At present, the algorithm for solving TSP is basi...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/20G01C21/34
CPCG01C21/20G01C21/3407G01C21/343G01C21/3446
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap