Difference data generation method and generation device for electronic navigation map

Abstract

The invention provides a difference data generation method and a difference data generation device for an electronic navigation map. The method comprises the following steps: traversing all records of a standard-version map, utilizing a Hash algorithm to generate a permanent ID for each record, and storing the generated permanent ID and the corresponding record in a first Hash list; traversing all records of an updated-version map, utilizing the Hash algorithm to generate a permanent ID for each record, and storing the generated permanent ID and the corresponding record in a second Hash list; and comparing the first Hash list and the second Hash list to generate a difference data file including records needing to be deleted and records to be added. According to the difference data generation method and the difference data generation device, the difference data of the electronic navigation map can be extracted without adding the permanent IDs for the records during data production.

Description

technical field [0001] The invention relates to the field of satellite navigation, in particular to a method and device for generating differential data of a navigation electronic map. Background technique [0002] Geographic elements in the real world are constantly changing and updating. In order to ensure the accuracy and up-to-dateness of the map, the navigation electronic map industry has organized a lot of manpower and material resources to carry out research and practice on the incremental update of navigation electronic maps. What kind of incremental update scheme is an indispensable link for the extraction of differential data. The current mainstream technology for extracting differential data mainly depends on the permanent ID (Permanent ID, PID) of the geographical feature object, which is added when the data is produced. [0003] figure 1 It is a schematic diagram of the differential data generation method of the navigation electronic map in the prior art, refe...

AI Technical Summary

Problems solved by technology

[0016] Since there are only data of arcs AB, BC, and CD in the original data, there is no road link AD data and road name data distributed along the road (the name records Nanjing West Road), and because only PID can be set for arc data during data processing, As a result, the corresponding PID cannot be found when performing differential processing of road links and road names, which makes differential processing very complicated

Images