Difference data generation method and generation device for electronic navigation map

A differential data and generation method technology, applied in the field of satellite navigation, can solve the problems of complex differential processing, PID not found, and link AD data, etc., to achieve the effect of improving competitiveness and shortening the update cycle

Active Publication Date: 2012-07-25
NAVINFO
View PDF3 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Difference data generation method and generation device for electronic navigation map
  • Difference data generation method and generation device for electronic navigation map
  • Difference data generation method and generation device for electronic navigation map

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.

[0060] refer to image 3 , the differential data generation method of the electronic navigation map of the embodiment of the present invention, comprises the following steps:

[0061] Step 301: traversing all the records of the reference map file, using a hash algorithm to generate a permanent ID for each record, and storing the generated permanent ID and the corresponding record in the first hash table;

[0062] Step 302: Traverse all records of the updated map file, generate a permanent ID for each record using a hash algorithm, and store the generated permanent ID and the corresponding record in the second hash table;

[0063] In order to extract differential data according to the dynamically generated permanent ID, the same hash algorithm shoul...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/32G09B29/10
Inventor 高剑王乐乐
Owner NAVINFO
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap