Navigation method and device

A navigation method and location information technology, applied in the field of navigation, can solve the problems of low navigation efficiency and inability to navigate in three-dimensional space, and achieve the effect of navigation

Inactive Publication Date: 2018-11-02
北京北斗伏羲科技有限公司
View PDF12 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] Embodiments of the present invention provide a navigation method and device to at least solve the technical problem that navigation in the prior art cannot perform three-dimensional space navigation, resulting in low navigation efficiency

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 method and device
  • Navigation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] According to an embodiment of the present invention, an embodiment of a navigation method is provided. It should be noted that the steps shown in the flowcharts of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, and, although in The flowcharts show a logical order, but in some cases the steps shown or described may be performed in an order different from that shown or described herein.

[0031] figure 1 is a flowchart of a navigation method according to an embodiment of the present invention, such as figure 1 As shown, the method includes the following steps:

[0032] Step S102, acquiring start point information and end point information. Specifically, the above start point information may be the name of the start point, and the end point information may be the name of the end point.

[0033] Step S104, according to the starting point information and the ending point information, look up the grid code of...

Embodiment 2

[0066] According to an embodiment of the present invention, an embodiment of a navigation device is provided, figure 2 is a schematic diagram of a navigation device according to an embodiment of the present invention, such as figure 2 As shown, the device includes:

[0067] The acquisition module 20 is configured to acquire starting point information and end point information.

[0068] The searching module 22 is configured to search the grid code of the starting point and the grid code of the ending point in the navigation database according to the starting point information and the ending point information, wherein the navigation database includes multi-point coding information and grid size.

[0069] The determination module 24 is used to determine the position information of the end point according to the grid code of the starting point, the grid code of the end point and the grid size respectively, wherein the position information of the end point includes at least: the...

Embodiment 3

[0080] According to an embodiment of the present invention, a storage medium is provided, and the storage medium includes a stored program, wherein when the program is running, the device where the storage medium is located is controlled to execute the navigation method in any one of implementation 1.

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 method and device. The method comprises the following steps: acquiring starting-point information and end-point information; finding a starting-point grid code andan end-point grid code in a navigation database, wherein the navigation database at least comprises coding information and grid sizes of multiple points; determining position information of an end point respectively according to the starting-point grid code, the end-point grid code and the grid size, wherein the position information of the end point comprises an end-point direction relative to the starting point, the end-point distance relative to the starting point and the end-point height. The navigation method and device disclosed by the invention have the beneficial effects that the technical problem that the navigation efficiency is low due to failure of three-dimensional space navigation in the prior art is solved.

Description

technical field [0001] The present invention relates to the field of navigation, in particular to a navigation method and device. Background technique [0002] Navigation has always been a research hotspot in the fields of robotics, virtual scene and geographic information science. It refers to the process of finding a path from the starting position to the target position that meets certain criteria in a given environment. The research on navigation methods has a long history. In recent years, scholars at home and abroad are constantly proposing improvements to classic navigation algorithms. Traditional navigation algorithms are mainly divided into vector-based navigation, such as Dijkstra algorithm and Floyd algorithm, and grid-based navigation, such as A* algorithm. These three algorithms are briefly introduced below. [0003] 1. Dijkstra algorithm [0004] Dijkstra's algorithm belongs to traversal search and is the most classic path search algorithm. For a given sou...

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/20
CPCG01C21/20
Inventor 刘彬彬
Owner 北京北斗伏羲科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products