Multi-target route planning method and device, electronic equipment and storage medium

A route planning and multi-objective technology, applied in the computer field, can solve problems such as inability to perform multi-objective routes and planning

Pending Publication Date: 2021-07-20
BEIJING JINGBANGDA TRADE CO LTD +1
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, the embodiments of the present invention provide a multi-objective route planning method, device, system and st

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-target route planning method and device, electronic equipment and storage medium
  • Multi-target route planning method and device, electronic equipment and storage medium
  • Multi-target route planning method and device, electronic equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] Exemplary embodiments of the present invention are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present invention to facilitate understanding, and they should be regarded as exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

[0068] It should be noted that, in the case of no conflict, the embodiments of the present invention and the features in the embodiments can be combined with each other.

[0069] The multi-objective optimization problem means that there is more than one optimization objective in the optimization problem and needs to be dealt with simultaneously. In general, it is impossib...

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 multi-target route planning method and device, electronic equipment and a storage medium, and relates to the technical field of computers. A specific embodiment of the method comprises the following steps: determining access priority indexes of a plurality of to-be-accessed points and access distances among the plurality of to-be-accessed points; constructing ant routes according to the initialized pheromone matrix and the initialized ant information, determining an optimal route from the constructed ant routes according to the access priority index and the access distance, and updating the pheromone matrix based on the optimal route; reconstructing an ant route according to the updated pheromone matrix and the re-initialized ant information until the number of times of constructing the ant route reaches a preset number of times; and screening out a target route from the constructed ant routes according to the access priority index and the access distance. According to the embodiment, the problem that multi-target route planning cannot be carried out by a single-target route planning method can be solved.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to a multi-objective route planning method, device, electronic equipment and storage medium. Background technique [0002] Route planning problems are ubiquitous in reality. For example, in the field of logistics and supply chain, it can include scenarios such as warehouse picking route optimization and product delivery route optimization. Many route planning problems can be abstracted into the classic TSP problem (Traveling Salesman Problem, Traveling Salesman Problem). The TSP problem is a single-objective route planning problem, that is, the only goal of the solution is to find the shortest route that traverses each location point. For route planning in these scenarios, ant colony algorithm has been widely used to solve route planning problems. [0003] In the course of realizing the present invention, the inventor finds that there are at least the following problems i...

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/08G06N3/00
CPCG06Q10/047G06Q10/08355G06N3/006
Inventor 周光正
Owner BEIJING JINGBANGDA TRADE CO LTD
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