Road network data compiling method and device

Abstract

The embodiment of the invention provides a road network data compiling method and device in the technical field of maps. The method comprises the following steps of: mapping to-be-compiled road network data to an original data block; judging whether the number of road elements in the original data block meets an initial threshold value or not; if not, judging that the current state does not meet the, if so, sequentially iteratively splitting the original data block into sub-data blocks step by step; splitting the sub-data blocks until the road element number of the sub-data blocks obtained through splitting meets a preset threshold value of the corresponding splitting level or the splitting level meets the preset level so that the number of road elements in each sub-data block is relatively uniform; when the road elements in each sub-data block are indexed, preventing the road elements from exceeding the index upper limit to delete low-grade roads so that the integrity of the road datais ensured. Secondly, road searching speed and tdownloading performance of the road network data are improved due to excessive road elements. In addition, storage space waste caused by too few road elements in the data block is avoided.

Description

technical field [0001] The embodiments of the present application relate to the field of map technology, and in particular to a method and device for compiling road network data. Background technique [0002] The degree of prosperity in different areas of different cities is different, and the number and grade of roads in the corresponding areas are also different. Road network data usually stores these road information in a fixed-size map. The road network data is not conducive to the direct use of the navigation engine due to factors such as file size and structure, and data compilation is usually performed. At present, when compiling road network data, the roads in the map frame are mapped to blocks in units of a map frame, and then fixed bytes are used to index the roads in the map frame. Since the number of roads in different regions is different, However, the index has a fixed upper limit, which leads to the overflow of too many roads in some map frames, and the delet...

AI Technical Summary

Problems solved by technology

[0003] Since the roads in the map frame are mapped to blocks for indexing with a map frame as a unit, there are too many roads in some map frames and overflow, and then the low-level roads are deleted to cause road loss, and the roads in some map frames are too large. The problem of wasting storage space due to less storage space, the embodiment of the present application provides a method and device for compiling road network data

Images