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

Path planning method, device and equipment and readable storage medium

A path planning and candidate path technology, applied in the field of data processing, to achieve the effect of solving path planning problems

Pending Publication Date: 2022-04-05
SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing path planning methods cannot solve this kind of path planning problems, therefore, a new path planning method is urgently needed

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0029] In a first aspect, an embodiment of the present invention provides a path planning device, and the path planning device may be a device with a data processing function such as a personal computer (personal computer, PC), a notebook computer, or a server.

[0030] refer to figure 1 , figure 1 It is a schematic diagram of the hardware structure of the path planning device involved in the solution of the embodiment of the present invention. In the embodiment of the present invention, the path planning device may include a processor 1001 (such as a central processing unit, CPU), a communication bus 1002 , a user interface 1003 , a network interface 1004 , and a memory 1005 . Wherein, the communication bus 1002 is used to realize the connection and communication between these components; the user interface 1003 ca...

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, device and equipment and a readable storage medium. The method comprises the following steps: constructing a limited directed acyclic graph according to a starting point, an end point, category constraints and sorting constraints; topological sorting is carried out according to a limited directed acyclic graph, a plurality of candidate path sequences are obtained, the first point of each candidate path sequence is the starting point, and the last point of each candidate path sequence is the end point; deleting the interest points which do not conform to the preference constraint in the road network to obtain an effective interest point set; and determining an optimal path based on the plurality of candidate path sequences and the effective interest point set. According to the method, the optimal path is determined by comprehensively considering the starting point, the terminal point, the category constraint, the sorting constraint and the preference constraint, so that the path planning problem with multiple constraint conditions is solved.

Description

technical field [0001] The present invention relates to the technical field of data processing, in particular to a path planning method, device, equipment and readable storage medium. Background technique [0002] In location-based services, the shortest path is an important issue. In common path planning, the starting point and end point are generally specified, and then the shortest path is planned. [0003] But in daily life, for example, users want to find the best route through cinemas, restaurants and banks; moreover, they must go to the bank to withdraw money before going to cinemas and shopping malls; in addition, the rating of restaurants must not be lower than 4.8 points, and the per capita price No more than 60 yuan. Existing path planning methods cannot solve this kind of path planning problems, therefore, a new path planning method is urgently needed. Contents of the invention [0004] In order to solve the above technical problems, the present invention pro...

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
IPC IPC(8): G01C21/34
CPCY02D30/70
Inventor 覃俊毛德权李艳红
Owner SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES