Unlock instant, AI-driven research and patent intelligence for your innovation.

AGV path optimization algorithm

A path optimization and trolley technology, which is applied in computing, data processing applications, navigation computing tools, etc., can solve problems such as easy scheduling, difficult rectification, and node conflicts, so as to reduce workload differences and achieve reasonable distribution.

Pending Publication Date: 2019-07-05
SHANGHAI DONGPU INFORMATION TECH CO LTD
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] (1) Disconnected from front-end order generation and back-end workstation processing, prone to improper scheduling;
[0004] (2) Problems such as node conflicts and workstation processing efficiency mismatch lead to low overall operating efficiency of the unmanned warehouse;
[0005] (3) Existing simulation software cannot easily realize order generation, merging, shelf allocation, workstation allocation, path optimization algorithms, generation of maps composed of nodes and edges, etc.
[0007] (1) Cost constraints. The R&D and investment of AGV requires a lot of funds and talents, as well as technology accumulation, while the unmanned warehouse builder needs to quickly invest in AGV, and more is to choose to cooperate with external suppliers to generate front-end orders and post-orders. There is no deep integration of end station processing;
[0008] (2) Lack of independent research and development capabilities. Most small and medium-sized enterprises are looking for suppliers for development, which results in weak independent control capabilities, more centralized control, and difficult maintenance when problems occur. If there is no demand change in the later stage, rectification also more difficult

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
  • AGV path optimization algorithm
  • AGV path optimization algorithm
  • AGV path optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be further described below according to the accompanying drawings.

[0038] Such as figure 1 As shown, the specific process of optimizing the path of the AGV trolley is as follows:

[0039] (1) According to the actual working warehouse situation, start to import and generate maps;

[0040] (2) Input the AGV car task;

[0041] (3) Use the DIJKSTRA algorithm to calculate all paths of the AGV car;

[0042] (4) judge whether there is the shortest path, then make k=0, the 0th layer path set is the shortest path, i=0; otherwise, the feasible path is empty, and reports to the police;

[0043] (5) For the i-th point on the k-layer path of the current search, make path1=the path from the starting node of the current search path to i, search all adjacent nodes j of this node in turn, make path2=node j to the end point The shortest path, merge path1 and path2, and store it in the path set of the k+1th layer;

[0044] (6) Judging whether the total nu...

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 relates to the technical field of path optimization, in particular to a path optimization algorithm for an AGV path optimization algorithm. The algorithm comprises optimization of an AGVpath and optimization of AGV path time. Compared with the prior art, the method has the advantages that the cost is low, the path optimization algorithm for the AGVs is provided, reasonable distribution of the AGV workload is achieved, tasks can be reasonably distributed to the AGVs through multiple times of simulation operation display, the workload difference of all the AGVs is reduced, and thesituations that some AGVs are busy and some AGVs are idle are avoided.

Description

technical field [0001] The invention relates to the technical field of path optimization, in particular to an algorithm for path optimization of an AGV trolley. Background technique [0002] At present, the unmanned warehouses in China are still in their infancy, and most companies are still exploring, and the development of unmanned warehouse management systems and the manufacturers of AGV cars are usually not the same company. Therefore, although the AGV car path planning algorithm can be used in various warehouses common, but there are still multiple problems: [0003] (1) Disconnected from front-end order generation and back-end workstation processing, prone to improper scheduling; [0004] (2) Problems such as node conflicts and workstation processing efficiency mismatch lead to low overall operating efficiency of unmanned warehouses; [0005] (3) Existing simulation software cannot simply realize order generation, merging, shelf allocation, workstation allocation, pa...

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): G06Q10/04G06Q10/08G01C21/20G01C21/34
CPCG01C21/20G01C21/3446G06Q10/047G06Q10/087
Inventor 杨周龙
Owner SHANGHAI DONGPU INFORMATION TECH CO LTD