Unlock instant, AI-driven research and patent intelligence for your innovation.

Navigation method and navigation device

A navigation method and technology of a navigation device, applied in the field of navigation, can solve the problems of poor navigation request processing speed, low path calculation efficiency, large amount of data, etc. Effect

Active Publication Date: 2017-08-01
SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING CO LTD
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] It can be understood from the above process that the process of path calculation in the prior art is based on all node data and road section data on the road topology network obtained by the navigation request, and all nodes on the road topology network are traversed to obtain the starting point to the destination The route, which makes the amount of data based on the route calculation is relatively large, the efficiency of the route calculation is low, and the processing speed of the navigation request is not good

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0085] In this embodiment, based on the above analysis, the node type similar to node 405 in the first path is defined as the first type of node, and the road structure similar to the fourth path "node 505-road section 518-node 506-road section 519-node 507 -section 520-node 508-section 521-node 505" and the road structure of the fifth path "node 505-section 521-node 508-section 520-node 507-section 519-node 506-section 518-node 505" The node type is defined as a second type of node, and given a type such as Figure 4 The navigation methods shown include:

[0086] Step S100, according to the received navigation request, obtain the road topology network between the departure place and the destination.

[0087] The navigation request generally contains the input departure information and destination information. Since the navigation electronic map data is relatively complete, in this step, the road topology network between the departure location and the destination can be obtai...

Embodiment 2

[0119] This embodiment provides a Figure 7 The navigation methods shown include:

[0120] Step S100, according to the received navigation request, obtain the road topology network between the departure place and the destination;

[0121] Step S300, marking nodes connected to only one road section in the road topology network as first-type nodes; marking second-type nodes in the internal structure connected to nodes outside the internal structure as connecting nodes;

[0122] Step S201, searching for nodes in the road topology network other than nodes of a specific type to obtain a navigation route.

[0123] Step S300 and step S100 also have no specific sequence relationship. The difference between step S300 and step S200 is that the marking method for the second type of nodes is different: step S300 is to mark the second type of nodes connected to external nodes in the internal structure as connection nodes:

[0124] refer to Figure 6C and combine Figure 6A , after bei...

Embodiment 3

[0134] This embodiment provides a Figure 8 The navigation methods shown include:

[0135] Step S100, according to the received navigation request, obtain the road topology network between the departure place and the destination;

[0136] Step S400, updating the road topology network to remove specific types of nodes; and,

[0137] Step S401, searching nodes in the updated road topology network to obtain a navigation route.

[0138] In step S400, the road topology network refers to the road topology network between the departure place and the destination obtained in step S100; of course, in other embodiments, the sequence between step S400 and step S100 may not be limited , the road topological network may refer to the road topological network within the region.

[0139] This embodiment directly removes unnecessary node data and road section data of the traversed road topology network:

[0140] control figure 2 and Figure 5A to Figure 5B , the updated road topology net...

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 relates to a navigation method and a navigation device. The navigation method comprises the steps of acquiring a road topology network between a place of departure and a destination according to a received navigation request; and searching nodes except for specific-type nodes in the road topology network to obtain a navigation route, wherein the specific-type nodes include at least one kind of a first category of nodes and a second category of nodes, the first category of nodes is only connected with one road section, the second category of nodes are nodes in internal structures, and each internal structure consists of at least one road section and is only connected to one node outside the internal structure. The navigation device correspondently comprises an acquiring unit and a searching unit. By adopting the navigation method and the navigation device, the processing speed of the navigation request can be increased.

Description

technical field [0001] The invention relates to the technical field of navigation, in particular to a navigation method and a navigation device. Background technique [0002] With the increasing development of the automobile industry, various vehicle-mounted devices have emerged as the times require. While owning a car, people also pay attention to the superior experience brought by the on-board equipment. There are many types of vehicle-mounted equipment, such as vehicle-mounted navigation systems, GPS (Global Positioning System) positioning systems, TTS (Text to Speech) broadcast systems, vehicle-mounted DVD player systems, and vehicle-mounted communication systems. At present, the application of using GPS to locate the current location of the vehicle has been widely used. The navigation system combines the positioning system with electronic map data to provide solutions for vehicle users on navigation problems. When vehicle users are in traffic due to unfamiliar roads an...

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 Patents(China)
IPC IPC(8): G01C21/34
CPCG01C21/3446
Inventor 陈五湖
Owner SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING CO LTD