Path determination method and device, and navigation instrument

A path determination and path technology, applied in the field of navigator and path determination, can solve problems such as poor accuracy

Inactive Publication Date: 2015-03-25
BEIJING AEROSPACE HONGTU INFORMATION TECH
View PDF4 Cites 42 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The main purpose of the present invention is to provide a route determination method, device and navigator, to solve the problem of poor accuracy of the route determination method used in the area without road network in the prior art

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
  • Path determination method and device, and navigation instrument
  • Path determination method and device, and navigation instrument
  • Path determination method and device, and navigation instrument

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments. It should be pointed out that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other.

[0042] Before describing the embodiments of the present application, the following definitions are first carried out, and the following definitions are applicable to describe all the embodiments of the present application.

[0043] Definition 3.1 Let v i =(x i ,y i )(i=1,2,...,m), v 1 =v m+1 is the plane R 2 form a polygon P i m vertices, if for any i, j, i≠j and i, j=1,2,...,m, the line segment v i v i+1 with line segment v j v j+1 When they are adjacent and intersect at one end point or do not intersect, it is called a polygon P i for simple polygons. A simple polygon set is denoted as P={P i |i=1,2,...K}, K is the number of simple polygons, simple polygon P i ...

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 path determination method, a path determination device, and a navigation instrument. The path determination method comprises the following steps: obtaining a starting point and an ending point of a to-be-determined path; obtaining data of obstacles in corresponding regions of the starting point and the ending point, wherein each obstacle is expressed by a polygon; the data of the obstacles are corresponding data of the polygons; determining general views of the corresponding regions according to the starting point, the ending point and the obstacle data; calculating the adjacent cost matrixes of the general views; and determining the shortest path from the starting point to the ending point according to the adjacent cost matrixes. Through the path determination method and the path determination device, the path is determined on the basis of the general views; the path determination process without a road network region is transformed into the path determination process with the road network region; and the path search accuracy is high in accuracy.

Description

technical field [0001] The present invention relates to the technical field of path planning, in particular, to a path determination method, device and navigator. Background technique [0002] With the popularization of automobiles and the construction of roads, vehicle-mounted GPS navigators have become the basic equipment of automobiles. This type of navigator determines the reachable path from the starting point to the ending point when there is a road. However, in many cases, in some areas without a road network, it is also necessary to find the optimal accessible path. At this time, the main consideration is how to avoid obstacles, such as lakes, cliffs, buildings and so on. [0003] At present, the commonly used obstacle avoidance methods in areas without road networks mainly include the following two methods: [0004] First, the obstacle avoidance method based on Li's maze algorithm. Its basic idea can be described as the simulation of wave propagation process. On ...

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/3446
Inventor 肖轶圣马海波刘富乾何洪洲
Owner BEIJING AEROSPACE HONGTU INFORMATION TECH
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap