Navigation path generation method, device and equipment and computer readable medium
A navigation path and road technology, applied in the field of navigation, can solve the problems of multiple nodes and road sections without specific names and geographical meanings, road traffic conditions are difficult to be determined, and topological maps cannot be fully utilized, etc., to achieve easy and shortened travel time Space complexity, the effect of reducing the amount of data
Pending Publication Date: 2022-07-29
云控智行科技有限公司
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] In the existing road-level topological maps, one-way roads and too many nodes in intersections cannot fully utilize the ability of topological maps to reduce space complexity
In addition, multiple nodes (nodes) and road segments (road segments) can express the steering relationship in the intersection, but multiple nodes and road segments have no specific names and geographical meanings, and are difficult to be selected by users as destinations
At the same time, the traffic conditions of these roads that are close to each other and intersect with each other are difficult to determine, because vehicles cannot be matched on a specific road
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0052] In order to make the objectives, technical solutions and advantages of one or more embodiments of this specification clearer, the technical solutions of one or more embodiments of this specification will be clearly and completely described below with reference to the specific embodiments of this specification and the corresponding drawings. . Obviously, the described embodiments are only some of the embodiments of the present specification, but not all of the embodiments. Based on the embodiments in this specification, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the protection scope of one or more embodiments of this specification.
[0053] It should be understood that although the terms first, second, third, etc. may be used in this application document to describe various information, such information should not be limited to these terms. These terms are only used to distinguish the same type of in...
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
Login to View More Abstract
The embodiment of the invention discloses a navigation path generation method, device and equipment and a computer readable medium. The scheme comprises the following steps: acquiring a user navigation demand, and determining a navigation starting point and a navigation ending point corresponding to the navigation demand; judging whether the navigation starting point and the navigation ending point are nodes in the node position list or not to obtain a first judgment result; when the first judgment result shows that the navigation starting point and the navigation ending point are nodes in the node position list, determining a navigation path from the navigation starting point to the navigation ending point according to the node adjacent matrix; the node adjacency matrix is used for representing road traffic information among the nodes in the node position list. According to the navigation path generation method provided by the embodiment of the invention, the capability of reducing the space complexity of the map is fully exerted, the storage space of map data is reduced, and the data volume needing to be processed for path generation is reduced.
Description
technical field [0001] The present application relates to the field of navigation technologies, and in particular, to a method, apparatus, device, and computer-readable medium for generating a navigation path. Background technique [0002] The navigation electronic map is a map specially designed for vehicle navigation. The navigation electronic map can contain various road attributes required for vehicle navigation, such as road maximum speed limit, road width, road connectivity and other information. Since some information on the navigation electronic map is meaningless for road-level navigation, the abstract topological map concept is introduced into the navigation electronic map, which can reduce the size of the map data. [0003] In the existing road-level topological map, there are too many nodes in one-way roads and intersections, which cannot give full play to the ability of the topological map to reduce the space complexity. In addition, only multiple nodes (nodes)...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/34
CPCG01C21/3446
Inventor 邓晨廖田志浩郭晓野阿拉坦套力古拉杨轩常雪阳
Owner 云控智行科技有限公司