Self-adaptive path navigation method/system, computer readable storage medium and terminal

A path navigation and self-adaptive technology, applied in the navigation field, can solve the problems of increasing network transmission overhead and CPU computing overhead, flight route data failure, etc., and achieve the effect of reducing network transmission overhead and CPU computing overhead

Pending Publication Date: 2019-05-28
SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING CO LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, the traditional navigation route structure is a linear structure, which is formed by linking each other from end to end. This linear structure has a major defect, that is, once the user's vehicle deviates from the navigation route, the data of the route will be completely invalid, and the terminal You need to re-plan the navigation route
[0004] Therefore, how to provide an adaptive path navigation method / system, computer-readable storage medium and terminal to solve the problem that the navigation route planned in the prior art has a linear structure, and this linear structure has major defects. Once the user's vehicle deviates from the navigation The route and route data are invalid, and the navigation path needs to be re-planned, which leads to the increase of network transmission overhead and CPU calculation overhead. It has become a technical problem to be solved urgently by those skilled in the 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
  • Self-adaptive path navigation method/system, computer readable storage medium and terminal
  • Self-adaptive path navigation method/system, computer readable storage medium and terminal
  • Self-adaptive path navigation method/system, computer readable storage medium and terminal

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] This embodiment provides an adaptive route navigation method, including:

[0037] Plan the initial optimal navigation path between the departure point and the destination;

[0038] Search for nodes within a predetermined range of the initial optimal navigation route, and detect whether the node is an easy-to-deviate node every time a node passes by;

[0039] If so, find and mark the optimal sub-section from the easy-to-deviate node to the destination;

[0040] If not, continue to navigate according to the initial optimal navigation route; wherein, there is a sub-segment between the two nodes.

[0041] The adaptive route navigation method provided by this embodiment will be described in detail below with reference to figures. The adaptive route navigation method described in this embodiment can be applied to vehicle-mounted terminals, and can also be used for service terminals. If applied to the vehicle-mounted terminal, the vehicle-mounted terminal obtains the best n...

Embodiment 2

[0068] This embodiment provides an adaptive path navigation system, including:

[0069] A planning module for planning the initial optimal navigation path between the departure point and the destination point;

[0070] a search module, configured to search for nodes within a predetermined range of the initial optimal navigation path,

[0071] The detection module is used to detect whether the node is an easy-to-yaw node every time it passes through a node; if so, find and mark the optimal sub-section from the easy-to-yaw node to the destination; if not, the navigation module continues to follow the Initial optimal navigation path navigation; wherein, between the two nodes is a sub-section.

[0072] The adaptive route navigation system provided by this embodiment will be described in detail below with reference to the drawings. It should be noted that it should be understood that the above division of each module of the navigation system is only a division of logical function...

Embodiment 3

[0085] A terminal provided by this embodiment includes: a processor, a memory, a transceiver, a communication interface, and a system bus; the memory and the communication interface are connected to the processor and the transceiver through the system bus, and communicate with each other, and the memory is used for storing The computer program, the communication interface is used for communicating with other devices, the processor and the transceiver are used for running the computer program, so that the terminal executes each step of the above adaptive path navigation method.

[0086] The system bus mentioned above may be a Peripheral Pomponent Interconnect (PCI for short) bus or an Extended Industry Standard Architecture (Extended Industry Standard Architecture, EISA for short) bus or the like. The system bus can be divided into address bus, data bus, control bus and so on. For ease of presentation, only one thick line is used in the figure, but it does not mean that there 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 provides a self-adaptive path navigation method / system, a computer readable storage medium and a terminal. The self-adaptive path navigation method includes the following steps that an initial optimal navigation path between a starting place and a destination is planned; nodes within the predetermined range of the initial optimal navigation path are searched, and each time the systempasses through one node, whether yaw easily occurs at the node is detected; if yes, the optimal sub road section from the node where yaw easily occurs to the destination is searched and labeled; if no, navigation continues according to the initial optimal navigation path, where one sub road section is formed between the two nodes. According to the self-adaptive path navigation method / system, thecomputer readable storage medium and the terminal, navigation can start without any calculation, and the network transmission overhead and the CPU calculation overhead are largely reduced.

Description

technical field [0001] The invention belongs to the technical field of navigation, and relates to a navigation method / system, in particular to an adaptive path navigation method / system, a computer-readable storage medium and a terminal. Background technique [0002] With the advent of portable electronic devices, navigation systems are now more common to many users worldwide. When transporting to a particular destination, portable electronic devices ("client devices") such as mobile phones, PDAs, and laptop / palmtop computers may be used. A navigation server typically receives a request from a client device for directions to a destination, generates a route by applying a routing algorithm to map data, and then provides the route to the client device. Client devices can also store map data and routing algorithms locally, allowing them to generate routes without the help of a navigation server. [0003] However, the traditional navigation route structure is a linear structure...

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/34
Inventor 徐平
Owner SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING 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