A route planning method and system for a logistics system

A technology for route planning and logistics systems, which can be used in road network navigators, comprehensive factory control, navigation, etc., and can solve the problems of complex calculation, poor flexibility, and low reliability of route planning models.

Active Publication Date: 2022-07-12
SHANGHAI JIAOTONG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In view of the shortcomings of the prior art described above, the purpose of the present invention is to provide a route planning method and system for a logistics system, which is used to solve the problem of low reliability, complex calculation and poor flexibility of the route planning model existing in the prior art. It has better compatibility and scalability, and can better coordinate and deal with deadlock problems that occur during operation

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
  • A route planning method and system for a logistics system
  • A route planning method and system for a logistics system
  • A route planning method and system for a logistics system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0066] See figure 1 , a path planning method for a logistics system provided by the present invention, in this embodiment, the method includes the following steps:

[0067] S1: Determine the system preset model for route planning according to the system characteristics of the logistics system; to construct the system preset model using a formal method, please refer to figure 2 , the construction method includes:

[0068] S11: Perform grid division on the work area of ​​the logistics system, and use a single grid to identify the spatial position in the work area;

[0069] In the specific implementation, the work area of ​​the logistics system is divided in the form of regular grids, each grid identifies a space state, and the work area is represented by grids as:

[0070] W={r 1 , r 2 , r 3 ,...,r n }

[0071] S12: constructing system parameters; the system parameters include the spatial position information, motion state information, execution strategy information, and...

Embodiment 2

[0109] A schematic flowchart of a path planning method for a logistics system provided by the present invention in another embodiment is roughly the same as the step content of the method in the embodiment 1, and the difference is:

[0110] Before executing the step S3, that is, before the robot executes the transfer program, the robot obtains the priority information of the robot; the priority information includes its own priority information and the total priority information of all robots in the system .

[0111] During specific implementation, the method of obtaining the priority information includes obtaining the priority information through communication between the robot and the server.

[0112] Further, the total priority information is information that reflects the priority order of all robots in the logistics system, and the self-priority information is information that reflects the priority order of a single robot among all robots; The priority information is a set...

Embodiment 3

[0131] A path planning method for a logistics system provided by the present invention, in this embodiment, the method includes the following steps:

[0132] S1: According to the system characteristics of the logistics system, a formal method is used to construct a system preset model for determining the route planning;

[0133] S2: Initializing the robot, including initializing the priority information and status information of each robot;

[0134] Further, the robot initialization further includes setting the initialized current spatial position of the robot as an initial position.

[0135] S3: The robot acquires task instruction information, and executes a transfer program according to the task instruction information until the task instruction is completed.

[0136] In the step S1, the formal method is used to construct the system preset model, and the construction method is the same as the construction method of the system preset model in the above-mentioned Embodiment 1...

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 provides a path planning method and system for a logistics system, which is suitable for a logistics system composed of multiple robots. The method includes: constructing a system preset model according to system characteristics; initializing the robot; and obtaining a task instruction by the robot Then execute the transfer procedure until the task instruction is completed. The path planning method and system for a logistics system provided by the present invention can better ensure the reliability and credibility of the established logistics system model, and the distributed path coordination method is adopted to greatly reduce the computational complexity. The path planning method has higher flexibility and compatibility; it can better solve the common collision problem and deadlock problem in the logistics system, and has strong practicability.

Description

technical field [0001] The present invention relates to the field of route planning, in particular to a route planning method and system of a logistics system. Background technique [0002] With the development of social productivity and science and technology, as well as the continuous increase of labor costs, the traditional labor and storage system logistics methods have been unable to meet the needs of modern logistics, and automated and intelligent logistics methods have become the trend of social development. Among them, the AGV (Automated Guided Vehicle) system combines the comprehensive application of science and technology such as computer and automatic control, which is of great significance for improving automatic production, reducing production costs, and promoting social development. [0003] At present, in the field of AGV system control, designers generally use centralized control and path planning methods. Although autonomous obstacle avoidance, task reachabi...

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/34
CPCG01C21/3446Y02P90/60
Inventor 殷翔杨沅江赵佳伟李少远
Owner SHANGHAI JIAOTONG UNIV
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