Intelligent warehousing map platform construction and AGV path optimization method

A path optimization and intelligent warehousing technology, applied in the fields of genetic law, structured data retrieval, geographic information database, etc., can solve the problems of road occupation and low operation efficiency of intelligent warehouse, and achieve the effect of high efficiency and speeding up.

Pending Publication Date: 2020-06-19
苏州明逸智库信息科技有限公司
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The core of intelligent warehousing is the storage path optimization algorithm. When the warehousing path is not optimal, the AGV car may turn back, or the road ahead of the AGV car is occupied by other AGV cars, resulting in low operating efficiency of the smart 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
  • Intelligent warehousing map platform construction and AGV path optimization method
  • Intelligent warehousing map platform construction and AGV path optimization method
  • Intelligent warehousing map platform construction and AGV path optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0023] refer to figure 1 , the invention includes a map generation program and an AGV path planning algorithm. The map generation program automatically generates a map according to the relevant parameters given by the operator, which is the platform for algorithm deployment. The AGV path planning algorithm is the core of path planning. The algorithm calculates the route of the AGV after the task is issued, and ensures that the calculated path does not conflict.

[0024] First, a map platform needs to be built. Map generation first generates an initialization interface. The generation of the initialization interface mainly calls the relevant API of swing graphic programming to complete the construction of the interactive interface, and the map drawing background is completed by the relevant API of Graphics2D.

[0025] Then you need to collect map parameter...

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 an intelligent warehousing map platform building and AGV path optimization method. The method is characterized in by building a map platform; collecting all path points, shelfposition information and obstacle area position information to make a rectangular map; non-passable marking is carried out on the shelf points and the obstacle points; the AGV path optimization comprises the following steps: firstly, marking path points, which have planned paths but do not pass by, of other AGVs in a built map as impassable path points; and then AGV path optimization is carried out through a genetic algorithm according to the starting point and the destination. Compared with a traditional genetic algorithm, the efficiency is higher, and the phenomenon that a result in the genetic algorithm goes back to the head is optimized.

Description

technical field [0001] The present invention belongs to the field of intelligent algorithms and intelligent warehousing. One of the contents of the present invention is an algorithm design for AGV (Automated Guided Vehicle) path planning in the link of intelligent warehousing. The algorithm solves the path conflict at the same time, and performs certain optimization processing in the path planning, so that the genetic algorithm is used to realize the AGV path planning. Another content of the present invention is map platform construction. The map platform is compatible with different map storage types, which simplifies the construction of warehouse maps, facilitates the testing of algorithms, and makes the results of algorithm operations more intuitive. Background technique [0002] Warehousing management plays a very important role in the operation of the enterprise, directly affecting the activities of the production, supply and marketing of the enterprise. Under the prem...

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): G06F16/29G06Q10/04G06N3/12G06Q10/08
CPCG06F16/29G06Q10/047G06N3/126G06Q10/087
Inventor 蔺一帅陆鹏浩王亮孙雨楠王颖芝徐云龙董永胜马应品黄丹武刘琪
Owner 苏州明逸智库信息科技有限公司
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