Check patentability & draft patents in minutes with Patsnap Eureka AI!

Navigation path planning method and apparatus

A navigation path and planning technology, applied in the field of electronics, can solve problems such as difficulty in obtaining the best navigation path, and achieve the effect of improving satisfaction

Pending Publication Date: 2020-01-21
BEIJING SOGOU TECHNOLOGY DEVELOPMENT CO LTD
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present application solves the technical problem that the navigation path planning method in the prior art is difficult to obtain the optimal navigation path when adding passing points by providing a navigation path planning method and device, and realizes the support path Point path planning, and obtain the best navigation path, improve the technical effect of user satisfaction

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 apparatus
  • Navigation path planning method and apparatus
  • Navigation path planning method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0085] This embodiment provides a method for planning a navigation path, which is applied to a terminal device or a server. When applied to a terminal device, the terminal device may be a smart phone, or a tablet computer, or a digital broadcast terminal, or a messaging Devices, or game consoles, or medical devices, or fitness devices, or personal digital assistants, etc., this embodiment does not specifically limit what kind of device the terminal device is. Moreover, an electronic map App (Application, application) or browser App can be installed in the terminal device, and program codes related to the method can be integrated into the electronic map App or browser App, so that the electronic map App or browser App can Implement the functions in this method.

[0086] Specifically, if figure 1 As shown, the planning method of the navigation path includes:

[0087] Step S101: Based on the first input content of the user, determine the starting point and the ending point of t...

Embodiment 2

[0133] Based on the same inventive concept, this embodiment provides a navigation path planning device, such as Figure 8 shown, including:

[0134] The first acquiring unit 201 is configured to determine the starting point and the ending point of the navigation path based on the first input content of the user, and acquire the location information of the starting point of the navigation path and the location information of the ending point of the navigation path;

[0135] The second acquiring unit 202 is configured to determine a plurality of intermediate nodes based on the second input content of the user, and acquire the location information of each intermediate node;

[0136] A determining unit 203, configured to determine the direction parameter of each intermediate node based on the location information of the starting point of the navigation path, the location information of the end point of the navigation path, and the location information of each intermediate node;

...

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, including: determining a start point and an end point of a navigation path based on first input content of a user, and obtaining position information of the start point of the navigation path and position information of the end point of the navigation path; determining a plurality of intermediate nodes based on second input content of theuser, and obtaining position information of each intermediate node; determining a direction parameter of each intermediate node based on the position information of the start point of the navigation path, the position information of the end point of the navigation path, and the position information of each intermediate node, each intermediate node; and selecting, based on the direction parameter of each intermediate node, an intermediate node that meets a requirement as a candidate path point in the navigation path from the plurality of intermediate nodes, and planning the navigation path based on the candidate path point. The invention realizes technical effects that path point path planning can be supported, an optimal navigation path is obtained, and user satisfaction is improved. In addition, the invention further discloses a navigation path planning apparatus.

Description

technical field [0001] The invention relates to the field of electronic technology, in particular to a method and device for planning a navigation path. Background technique [0002] With the continuous development of software technology, especially the development and improvement of maps and navigation APPs (Applications), people's travel has become simple and fast. reduce. [0003] Existing maps and navigation APPs have a single route planning method, all of which are location-based route planning: the user enters or selects the departure address at the "departure" interface of the APP; enters or selects the destination address at the interface "destination" ; The APP obtains the user's departure address and destination address, and performs route planning based on the departure address and destination address. However, most navigation apps do not allow users to add passing points in the navigation route (for example: going to a gas station or going to a supermarket half...

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/3476G01C21/343
Inventor 穆艳学
Owner BEIJING SOGOU TECHNOLOGY DEVELOPMENT CO LTD
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