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

Route planning method, device, server and storage medium

A path planning and path technology, which is applied to measurement devices, instruments, road network navigators, etc., can solve the problems of increasing computing time and reducing the overall efficiency of path planning.

Active Publication Date: 2018-12-11
SOUTH UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
View PDF9 Cites 13 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
  • Route planning method, device, server and storage medium
  • Route planning method, device, server and storage medium
  • Route 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] like 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 smal...

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] like 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 request t...

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] like 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 mul...

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 embodiment of the invention provides a route planning method, device, a server and a storage medium. The method comprises the following steps: acquiring a batch route planning requirement receivedin a preset time period; uniformly layering a map according to the acquired batch route planning requirement to determine a local lamp from a global map; dividing the local map into a plurality of initial local sub regions according historical route planning information; and obtaining a path between the initial position and a target position in the route planning requirement in the initial localsub regions by cutting. According to the embodiment of the invention, the calculating time consumption needed by map layering can be shortened if being responding to the route planning requirement, sothat the general efficiency of route planning is improved greatly.

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 Applications(China)
IPC IPC(8): G01C21/34
CPCG01C21/343G01C21/3446
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

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

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