A Differential Data Generation Method for Avoiding Redundant Data in Navigation Electronic Map

Abstract

The invention provides a differential data generation method for avoiding redundant data in a navigation electronic map. The redundant differential data caused by point offset can be avoided in the process of generating differential data. The method comprises the following steps of: traversing all records of a reference map file, generating a permanent ID (Identification) of each record by utilizing a Hash algorithm, and storing the generated permanent IDs and the corresponding records into a first hash table; creating a spatial index of a reference record; traversing all records of an updated map file, generating a permanent ID of each record by utilizing the Hash algorithm, and storing the generated permanent IDs and the corresponding records into a second hash table; creating a spatial index of the updated record; performing shape similarity identification according to the spatial index of the reference record and the spatial index of the updated record; and comparing the first hash table and the second hash table subjected to the shape similarity identification to generate differential data, wherein the differential data comprises records required to be deleted and records required to be added.

Description

technical field [0001] The invention relates to a method for generating differential data of an electronic map for navigation. Specifically, the invention relates to a method for generating differential data in an electronic map for navigation that avoids redundant data caused by point offsets. Background technique [0002] Due to the constant changes and updates of geographic elements in the real world, in order to ensure the accuracy and real-time performance of maps, the navigation electronic map industry has organized a large number of manpower and material resources to carry out research and practice on the incremental update of navigation electronic maps. [0003] figure 1 It is a schematic diagram of a differential data generating method of an existing navigation electronic map. refer to figure 1 , first process the original data, and then, through the data access layer, the extraction of differential data has nothing to do with the specifications of the input and o...

AI Technical Summary

Problems solved by technology

[0007] ●In order to avoid redundant differential data caused by point offset, it is required that the process of the editing system and compiling system used when producing and compiling the updated version data is completely consistent with the baseline version, but due to the existing data production specifications, it is difficult to guarantee This, because it involves the change of operation process, the purchase of operation tools and the additional cost of additional communication between departments, etc.

Because the accuracy and process consistency cannot be guaranteed during production, the original differential data extraction method will generate a large amount of redundant differential data, which will waste a large amount of user traffic when updating data, increase data transmission time, and update time.

Images