Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Warehouse sorting path optimization method based on routing information protocol, storage medium and equipment

A path optimization and routing technology, applied in the field of warehouse management, can solve the problem of long construction time of the optimal path, and achieve the effect of occupying a small space

Active Publication Date: 2020-10-30
XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY
View PDF8 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

To solve the technical problem of long optimal path construction time in the existing technology, effectively improve the operating efficiency of the warehouse

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
  • Warehouse sorting path optimization method based on routing information protocol, storage medium and equipment
  • Warehouse sorting path optimization method based on routing information protocol, storage medium and equipment
  • Warehouse sorting path optimization method based on routing information protocol, storage medium and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention provides a warehouse picking path optimization method, storage medium and equipment based on the routing information protocol. On the basis of the warehouse topology structure, firstly, the spanning tree algorithm is used to obtain the position of the goods picked by the warehouse, that is, the target, based on the criterion of the shortest distance from the root node. position; each node in the warehouse communicates with each other, and updates their initial routing information table until a stable routing information table is obtained; after the task of picking goods is issued, each node in the warehouse judges the location of the target node that received the task according to its own routing information table. Information, the path has passed through the node into the matrix, until the end of the path is reached, and the result is output.

[0040] A method for optimizing warehouse picking paths based on routing information protocols of the pres...

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 warehouse sorting path optimization method based on a routing information protocol, a storage medium and equipment. On the basis of a group intelligent topological network formed by connecting all intelligent nodes in a warehouse, the nodes communicate with one another and can only communicate with directly connected neighbor nodes, and the routing information table of each node is continuously updated until convergence is achieved and each node obtains the shortest path reaching all the nodes. According to the method, each node cannot obtain global information, all tasks are sent out by the nodes, and all the nodes are cooperatively completed at the same level. The optimal path can be quickly constructed, so the warehouse can obtain the optimal path more quickly,more accurately and more stably.

Description

technical field [0001] The invention belongs to the technical field of warehouse management, and in particular relates to a warehouse picking route optimization method, storage medium and equipment based on a routing information protocol. Background technique [0002] Reasonable planning of the goods access path in the warehouse is an effective means to improve the efficiency of the warehouse operation, but currently Dijkstra algorithm, ant colony algorithm, genetic algorithm, particle swarm algorithm, fuzzy control algorithm are mostly used when dealing with warehouse picking path planning problems These intelligent optimization algorithms for path planning can obtain the final shortest path solution, but they are all based on distributed control systems. [0003] First of all, when this distributed control system is installing equipment, it requires the information and models of a large number of equipment defined on the controller software at all levels to be accurate. T...

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/08
CPCG06Q10/047G06Q10/087Y02D30/70
Inventor 于军琪赵泽华赵安军李若琳惠蕾蕾段佳音
Owner XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com