Path planning method, device, electronic device and medium

A path planning and path technology, applied in the field of data processing, to achieve the effect of ensuring stable and efficient operation

Active Publication Date: 2021-12-21
ZHEJIANG GALAXIS TECH GRP CO LTD
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In recent years, more and more four-way shuttles have been successfully applied, but they still have high difficulty and research value in control scheduling and path search algorithms.

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
  • Path planning method, device, electronic device and medium
  • Path planning method, device, electronic device and medium
  • Path planning method, device, electronic device and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] The following will clearly and completely describe the technical solutions in the embodiments of the present application with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, not all of them. Based on the embodiments of the present application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present application.

[0073] For the convenience of understanding, the nouns involved in the embodiments of the present invention are explained below:

[0074] The distance matrix is ​​a matrix (that is, a two-dimensional array) containing the distance between a set of points. Therefore, given N points in Euclidean space, the distance matrix is ​​an N×N symmetric matrix with non-negative real numbers as elements. Since this application is applied in a directed path between...

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 present application provides a route planning method, device, electronic equipment and medium. In this method, after obtaining the number of times each directional path is passed in the shuttle bus path network in the current path planning, based on the number of times each directional path is passed, a path conflict prediction algorithm is used to predict the conflict of each directional path , to obtain the path conflict coefficient corresponding to each directional path; based on the path conflict coefficient, update the distance matrix between nodes in the shuttle car path network in the previous planning cycle, and obtain the updated distance matrix; using the preset path planning algorithm, Traverse the updated distance matrix to determine the travel path of the shuttle in the current planning cycle. This method solves the problem of path conflicts between multiple shuttle vehicles. It is expected to find a path with less conflicts and fewer turns based on the path of the shuttle vehicles that are performing tasks, so as to ensure the stability and efficiency of the entire cross-lane multi-storey shuttle storage system. run.

Description

technical field [0001] The present application relates to the technical field of data processing, in particular, to a path planning method, device, electronic equipment and media. Background technique [0002] With the diversification and complexity of business types in logistics centers, four-way shuttles have gradually entered people's field of vision as a new automated storage technology. As an upgraded version of the multi-storey shuttle, the four-way shuttle can realize multi-directional driving, high efficiency across lanes, flexible operation, and maximized space. In recent years, more and more four-way shuttles have been successfully applied, but they still have high difficulty and research value in control scheduling and path search algorithms. [0003] The Tier-to-tier and aisle-to-aisle shuttle-based storage and retrieval system (TTAASBS / RS) is a fast access and retrieval system developed on the basis of the cross-tier shuttle storage system. system, it mainly r...

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 Patents(China)
IPC IPC(8): G01C21/20
CPCG01C21/20
Inventor 杨艳沈鹭谷春光余嘉雄
Owner ZHEJIANG GALAXIS TECH GRP 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