Method for calculating optimum navigation path and communication navigation apparatus

A navigation path and navigation device technology, applied in the field of communication and navigation, can solve the problems of increased network communication costs, time delay, and delay in the best time to correct the yaw, and achieve the effect of saving network communication costs and saving computing resources

Inactive Publication Date: 2009-04-15
BEIJING LINGTU SOFTWARE TECH CO LTD
View PDF4 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a method for calculating the best navigation route and a communication navigation device to solve the problem that in the existing communication navigation technology, the navigation terminal needs to re-request the server for a new navigation route when the yaw occurs. Increased network communication costs, as well as time delays due to recalculation and downloading of navigation data, and delays in the best timing of correcting yaw

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
  • Method for calculating optimum navigation path and communication navigation apparatus
  • Method for calculating optimum navigation path and communication navigation apparatus
  • Method for calculating optimum navigation path and communication navigation apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0087] In Embodiment 1, using the key point adjacent to the projection point as the backtracking point can allow the navigation terminal to return to the original navigation route, but it cannot guarantee that the navigation terminal can reach the destination with the minimum cost. Embodiment 2 selects the backtracking destination and multiple backtracking points, and performs optimization among multiple paths to obtain the first path and the second path with the least travel cost, thereby greatly reducing the navigation cost.

Embodiment 2

[0088] The ideal situation in Embodiment 2 is that the traceback destination obtained from the navigation data stored in the navigation terminal is the original destination in the original navigation path, so that even if the original navigation path is not traced back, it can still travel with the minimum amount of time. The cost reaches the original destination.

[0089] The difference between Embodiment 3 of the present invention and Embodiment 2 above is that if the travel cost of the optimized first route and the corresponding second route is greater than the preset threshold, the current position and original destination of the navigation terminal are sent to the server To obtain a new navigation path as the best navigation path. The preset threshold can be obtained according to statistical data, or can be set according to empirical values. If the travel cost of the first path and the corresponding second path exceeds the preset threshold, it means that the cost of reac...

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 method for calculating optimal navigation route and a communicating navigation device thereof. The method comprises: obtaining the current position of a navigation terminal and judging whether yawing exists, if yes, calculating the optimal navigation route from the current position of the navigation terminal to an original destination according to navigation data stored in the navigation terminal; the navigation data comprises an original navigation route and the optimal navigation route includes a first route from the current position of the navigation terminal to a backtracking point and a second route from the backtracking point to the backtracking destination; the backtracking point and the backtracking destination are both arranged in the original navigation route. The invention solves the problem that the navigation terminal needs to request a new navigation route from a sever again when in yawing, thus leading the cost of network communication to be increased in the existing communicating navigation technology, and the problems of the time delay and the optimal correction yawing time delay caused by recalculating and transmitting navigation data.

Description

technical field [0001] The invention relates to the field of communication and navigation, in particular to a method for calculating an optimal navigation path and a communication and navigation device. Background technique [0002] At present, with the development of communication and geographic information technology, communication and navigation technology is being widely used in more and more fields, such as land driving, field travel, and even navigation and aviation. [0003] Newsletter navigation usually involves three entities, such as figure 1 As shown, including server S, network and navigation terminal A. see below figure 1 , taking land road navigation as an example to describe the existing communication navigation process: [0004] First, the navigation terminal A sends navigation request information to the server S, the navigation request information includes the starting point and the destination; the server S calculates the navigation route according to 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
Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/00G01C21/26G01C21/34
Inventor 张丽孙亚夫孙茳张志刚宋海涛
Owner BEIJING LINGTU SOFTWARE TECH CO LTD
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