Method and device for processing road network data in navigation map

Abstract

Embodiments of the invention disclose a method for processing road network data in a navigation map, which is used for reducing computational complexity during data loading. The method of the embodiments of the invention comprises the following steps: obtaining basic road network data from a navigation map, wherein the basic road network data are road network data in a layered topological grade; deleting the road network data at the lowest layer in the basic road network data; combining road network data with a same road and without an intersect node in the basic road network data with deleted road network data at the lowest layer so as to obtain layered road network data; storing the layered road network data. The embodiments of the invention additionally disclose a device for processing road network data in navigation map, and the embodiments of the invention can increase the path planning efficiency of navigation equipment.

Description

technical field [0001] The invention relates to the technical field of application in navigation maps, in particular to a method and device for processing road network data in navigation maps. Background technique [0002] At present, the construction of road network models in navigation devices usually adopts layered road network models, and each layer expresses the connectivity characteristics of different roads. The core of the hierarchical road network model is to re-divide the road network. The purpose is to limit the search space to several divided road networks, but it still belongs to the search based on the road topology level as the heuristic information, which is different from the single-layer model. What is more interesting is that in addition to preprocessing, the layered road network model algorithm also performs redundant storage of data, and the nodes of each layer have undergone different degrees of mode conversion, which reduces the elements of the entire ...

AI Technical Summary

Problems solved by technology

[0003] In the prior art, the hierarchical road network model is usually used to reduce the search space in road calculation. The hierarchical road network model used by navigation manufacturers mainly uses non-computing features such as the functional level of the road as the hierarchical standard. It is easier to implement, and the calculation results are easier for users to have a sense of distance

However, the calculation of this model mainly reflects the function of the road, without considering the calculation amount of road network data, which leads to a large amount of calculation when the data is loaded, and reduces the route planning efficiency of the navigation equipment.

Images