Path self-adaptive rapid acquisition method under logic road network model

Abstract

The invention relates to a path self-adaptive rapid acquisition method under a logic road network model. The path self-adaptive rapid acquisition method comprises the steps that all the attributes of the optimal vector path are set according to the requirements; the optimal logic path is expanded level by level so that a final path is acquired: a round of traversal and expansion are performed on the l-level optimal logic path with the path elements acting as units so that the process of the (l+1)-level optimal logic path is obtained, and the path elements are expanded when the path elements are corresponding to logic direct connection; the path elements do not need to be expanded when the path elements are corresponding to original connection; the rapid mapping model of the optical logic path is set, and the storage data structure of logic road network path rapid mapping information is set according to the rapid mapping model; and shape point ranges of the most reasonable path display part are obtained through combination of road segment number sequences, and finally rapid self-adaptive display of the optimal vector path is realized. The display effect is guaranteed and the display data volume is reduced, and optimal path display speed is accelerated.

Description

technical field [0001] The invention relates to the field of vehicle navigation, in particular to a method for fast and adaptive path acquisition under a logical road network model. Background technique [0002] Based on the pathfinding of ordinary road network, the optimal path topology sequence can be obtained by backtracking the pathfinding topology tree. For the road network model with optimized topology, after the backtracking, the path of the logical road network model is obtained, and the optimal path corresponding to the actual road network cannot be obtained, so it needs to be further expanded according to the logical road network model. For example, when obtaining the optimal path information under the layered logical road network model, the corresponding upper part of the optimal path needs to be mapped to the bottom layer of the road network layer by layer and spliced ​​to obtain the final optimal path. [0003] The topology-optimized road network model must go ...

AI Technical Summary

Problems solved by technology

Second, the acquisition speed of shape information should be fast, otherwise it will affect the user experience

Images