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

Route planning method, device, equipment and storage medium

A route planning and route planning technology, which is applied to measurement devices, road network navigators, instruments, etc., can solve the problems of large route planning scale, long route planning process, and huge consumption of computing resources, so as to improve transportation efficiency and improve Path planning efficiency, the effect of reducing computational overhead and cost

Active Publication Date: 2019-08-20
SOUTH UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In order to solve the above problems, in the existing technology, each street to be served is used as the unit of path planning. Due to the large number of service streets, the scale of path planning is extremely large, which leads to a long process of path planning and consumes huge computing resources.

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
  • Route planning method, device, equipment and storage medium
  • Route planning method, device, equipment and storage medium
  • Route planning method, device, equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0027] figure 1 It is a flow chart of a path planning method provided in Embodiment 1 of the present invention. This embodiment is applicable to the situation where unmanned express vehicles provide door-to-door services. The method can be executed by a path planning device, which can use hardware and / or or software, the method of the embodiment of the present invention specifically includes the following steps:

[0028] Step 101. Determine the task edge to be served according to the service request.

[0029] Among them, the service request can be a request sent when the user needs the service, and the service request can include the service location and workload, etc., for example, it can be the location where the user needs to send the courier and the weight of the courier, and the task to be served can be the service provider The smallest unit can have attributes such as length, task amount, and location. The vertex in the edge of the task to be served can be a warehouse, ...

Embodiment 2

[0039] image 3 It is a flow chart of a path planning method provided by Embodiment 2 of the present invention. The embodiment of the present invention is an optimization based on the above embodiments. The path planning method in the embodiment of the present invention includes:

[0040] Step 201, extracting the request location in the service request.

[0041] Wherein, the request location may be the location where the user requests the service, for example, it may be the receiving location or receiving location of the express delivery, and may be generated according to the order information in the service request.

[0042]In the embodiment of the present invention, the service request can be obtained regularly, and the request location that needs to be served in the service request can be extracted. The request location can be the delivery location information or the delivery location information of the express delivery, and the specific form of the request location informa...

Embodiment 3

[0100] Figure 5 is a schematic structural diagram of a path planning device provided in Embodiment 3 of the present invention, see Figure 5 The path planning device provided in the embodiments of the present invention can execute the path planning method provided in any embodiment of the present invention, and has corresponding functional modules and beneficial effects for executing the method. The apparatus may be implemented by software / or hardware, and specifically includes: a task edge determination module 301 , a matrix determination module 302 and a path generation module 303 .

[0101] Wherein, the task edge determination module 301 is configured to determine the task edge to be served according to the service request.

[0102] A matrix determining module 302, configured to determine a task matrix based on the task edges to be served.

[0103] A path generating module 303, configured to determine a planned path according to the task matrix and a preset path plannin...

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 path planning method, a path planning device, equipment and a storage medium. The method comprises the following steps that: a to-be-served task edge is determined accordingto a service request; a task matrix is determined on the basis of the to-be-served task edge; and a planned path is determined according to the task matrix and a preset path planning model. Accordingto the technical schemes provided by the embodiments of the invention, the task edge is used as a minimum unit for providing services, and therefore, path planning efficiency can be improved, the conveying efficiency of an unmanned express delivery vehicle can be improved, and calculation cost can be reduced.

Description

technical field [0001] The embodiments of the present invention relate to the field of computer application technology, and in particular, to a path planning method, device, device and storage medium. Background technique [0002] With the development of modern life, the emergence of express delivery has made human life more convenient. At present, unmanned express vehicles have become the focus of research in the field of express delivery. Unmanned express vehicles need to automatically drive to customers to send and receive express delivery. Fixed, once it is full or unloaded, the unmanned express vehicle needs to return to the warehouse to load and unload the express. In order to make the unmanned express vehicle achieve the best delivery efficiency, each street is only served once and the total driving distance is the smallest. service path planning. [0003] In order to solve the above problems, in the prior art, each street to be served is used as the path planning un...

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): G01C21/34
CPCG01C21/343
Inventor 李皈颖杨鹏唐珂
Owner SOUTH UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
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