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

A path planning method, device, server and storage medium

A route planning and routing technology, which is applied in the direction of measuring devices, instruments, road network navigators, etc., can solve the problems of reducing the overall efficiency of route planning and increasing calculation time consumption, and achieve the effect of reducing calculation time consumption and improving overall efficiency

Active Publication Date: 2022-02-22
SOUTH UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] When the server receives a large number of path planning requests, the server needs to perform map layering processing for each path planning request. If it responds to all path planning requests and obtains path planning results, it must perform a large number of map layering processing. Hierarchical processing will require corresponding calculation time consumption, and the calculation time consumption will continue to increase with the increase in the number of path planning requests, reducing the overall efficiency of path planning

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 path planning method, device, server and storage medium
  • A path planning method, device, server and storage medium
  • A path planning method, device, server and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] figure 1 It shows a schematic flowchart of a path planning method provided by Embodiment 1 of the present invention. The embodiment of the present invention can be applied to the situation of responding to a path planning request for path planning. The method can be executed by a path planning device, which can use software and / or hardware, and the device can be integrated in any server that has a network communication function for path planning.

[0039] Such as figure 1 As shown, the path planning method provided in the embodiment of the present invention may include:

[0040] Step 101. Obtain the pending route planning request received within the current preset time period according to the preset time period; wherein, the pending route planning request includes at least: a current starting location and a current target location.

[0041] When performing path planning, the server performs map layering according to each pending path planning request, calculates the s...

Embodiment 2

[0061] Figure 4A schematic flowchart of a path planning method provided by Embodiment 2 of the present invention is shown, and this Embodiment 2 is optimized on the basis of the foregoing embodiments. In this embodiment, the step of dividing the local map into a plurality of initial local sub-regions according to historical route planning information is further optimized.

[0062] Such as Figure 4 As shown, the path planning method provided in the embodiment of the present invention may include:

[0063] Step 401: Obtain the pending route planning request received within the current preset time period according to the preset time period; wherein, the pending route planning request at least includes: the current starting location and the current target location.

[0064] Step 402. Select a local map from the global map that matches the path planning request to be processed.

[0065] Optionally, selecting a local map from the global map that matches the path planning reques...

Embodiment 3

[0083] Figure 5 A schematic flowchart of a path planning method provided by Embodiment 3 of the present invention is shown, and Embodiment 3 is optimized on the basis of the foregoing embodiments. In this embodiment, the step of planning the current path between the current starting position and the current target position in the pending path planning request for the initial local sub-area obtained through segmentation is further optimized.

[0084] Such as Figure 5 As shown, the path planning method provided in the embodiment of the present invention may include:

[0085] Step 501. Obtain the pending route planning request received within the current preset time period according to the preset time period; wherein, the pending route planning request at least includes: the current starting location and the current target location.

[0086] Step 502: Select a local map from the global map that matches the route planning request to be processed, and divide the local map into ...

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

Embodiments of the present invention provide a path planning method, device, server, and storage medium, by acquiring batches of path planning requests received within a preset time period, and performing unified map layering according to the acquired batch path planning requests The local map is determined in the global map, and then the local map is divided into multiple initial local sub-regions according to the historical path planning information, and the path between the starting position and the target position in the route planning request is planned through the initial local sub-regions obtained by segmentation. The embodiments of the present invention can reduce the calculation time required for map layering when responding to a route planning request, thereby greatly improving the overall efficiency of route planning.

Description

technical field [0001] Embodiments of the present invention relate to the technical field of path planning, and in particular, to a path planning method, device, server, and storage medium. Background technique [0002] With the continuous development of communication technology and global positioning technology, navigation technology has developed rapidly. Nowadays, navigation software plays an increasingly important role in the travel process of users, which brings great convenience to users. The core of navigation software is path planning, which is to find a path information from a given starting point to a given end point that meets the user's requirements. [0003] The efficiency of route planning plays a key role in the user experience, but the global map is too large to lead to exhaustive route planning search time-consuming, resulting in low computing efficiency and unable to respond to user route planning requests in a timely manner. For this reason, in the prior ...

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/343G01C21/3446
Inventor 杨鹏唐珂姚新
Owner SOUTH UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com