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

Navigation path planning method and device, server and storage medium

A navigation server and navigation path technology, applied in the fields of navigation path planning methods, devices, servers and storage media, can solve problems such as unattainable performance and inability to realize global path planning, etc.

Pending Publication Date: 2021-09-14
BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
View PDF9 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the performance of existing navigation servers cannot meet this requirement, so the current navigation service can only provide navigation path planning in a small area, and cannot realize true global 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
  • Navigation path planning method and device, server and storage medium
  • Navigation path planning method and device, server and storage medium
  • Navigation path planning method and device, server and storage medium

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0057] figure 2 is a flowchart of a navigation path planning method according to the first embodiment of the present application; Figures 3A-3B It is a schematic diagram of the principle of determining a global target navigation path according to the first embodiment of the present application. This embodiment is applicable to the situation of planning a navigation path for a global area, and is especially applicable to the situation of planning a long-distance navigation path based on passing through at least two administrative regions. The method may be performed by a cross-area navigation server, and specifically may be performed by a navigation path planning apparatus configured in the cross-area navigation server, and the apparatus may be implemented by means of software and / or hardware. Next combine Figures 3A-3B ,right figure 2 The shown navigation path planning method is introduced in detail, and the method specifically includes the following steps:

[0058] S2...

no. 2 example

[0081] Figure 4 is a flowchart of a navigation path planning method according to the second embodiment of the present application; Figure 5 It is a schematic diagram of route planning through three administrative regions provided according to the second embodiment of the present application. This embodiment is further optimized on the basis of the above-mentioned embodiment, and introduces the specific situation of generating at least two local area navigation requests of the at least two administrative regions. Next combine Figure 5 ,right Figure 4 The shown navigation path planning method is introduced in detail, and the method can specifically include:

[0082] S401. Obtain a user's global navigation request.

[0083] The global navigation request includes a user starting point and a user ending point, and traveling from the user starting point to the user ending point needs to pass through at least two administrative areas.

[0084] S402: Determine the adjacent po...

no. 3 example

[0103] Image 6 It is a flowchart of a navigation path planning method according to the third embodiment of the present application. This embodiment is further optimized on the basis of the above-mentioned embodiment, and a specific introduction of the global path state information for determining the global target navigation path in the user navigation process is given. like Image 6 As shown, the method may specifically include:

[0104] S601. Obtain a user's global navigation request.

[0105] The global navigation request includes a user starting point and a user ending point, and traveling from the user starting point to the user ending point needs to pass through at least two administrative areas.

[0106] S602: Generate at least two local area navigation requests for at least two administrative areas.

[0107] S603, controlling at least two local area navigation servers to process the associated local area navigation requests respectively.

[0108] Wherein, each lo...

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 navigation path planning method and device, a server and a storage medium, and relates to the technical field of navigation. When the method is executed by a cross-regional navigation server, the specific implementation scheme is as follows: acquiring a global navigation request of a user, wherein the global navigation request comprises a user starting point and a user terminal point, and driving from the user starting point to the user terminal point needs to pass through at least two administrative regions; generating at least two local navigation requests of at least two administrative regions; enabling the at least two local navigation servers to process the associated local navigation requests respectively, wherein each local navigation server is associated with one administrative region; and determining a global target navigation path of the user according to the local candidate navigation paths fed back by the at least two local navigation servers. According to the invention, the data processing amount of the cross-regional navigation server and the local navigation server of each region is greatly reduced while the cross-regional global navigation path planning is satisfied.

Description

technical field [0001] The embodiments of the present application relate to the field of computer technologies, in particular to the field of navigation technologies, and in particular to a navigation path planning method, device, server, and storage medium. Background technique [0002] Global path planning refers to the path planning with any two points in the world as the starting point and the end point. Due to the large amount of global road network data, the existing navigation technology has a large amount of data processing in the process of compiling navigation data. For example, if the global data is compiled together it will take up about 800G of memory for data processing. However, the current performance of the existing navigation server cannot meet this requirement, so the current navigation service can only provide navigation path planning in a small area, and cannot realize real global path planning. SUMMARY OF THE INVENTION [0003] The embodiments of th...

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/30G01C21/34
CPCG01C21/30G01C21/343G01C21/3492H04L67/12G01C21/005G01C21/3407G01C21/3484
Inventor 林金柱
Owner BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
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