Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Local area topology rebuilding method for updating navigation road network increment

A technology of incremental update and topology, applied in road network navigators, data exchange networks, special data processing applications, etc., can solve problems such as low efficiency and long time consumption, and achieve high efficiency, good synchronization, and fast update effects

Inactive Publication Date: 2010-12-22
NORTHEAST INST OF GEOGRAPHY & AGRIECOLOGY C A S
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to solve the problems of low efficiency and long time consumption of the existing global topology construction technology of navigation road network, the present invention proposes a local topology reconstruction method for incremental update of navigation road network

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
  • Local area topology rebuilding method for updating navigation road network increment
  • Local area topology rebuilding method for updating navigation road network increment
  • Local area topology rebuilding method for updating navigation road network increment

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0014] Specific implementation mode one: combine figure 1 Describe this embodiment, a local topology reconstruction method for incremental update of navigation road network, the specific process is as follows:

[0015] Step 1. According to the original road network data, extract the topology information of the global road network to form a topology information file;

[0016] Step 2, on the basis of the original road network data, increase road network incremental data, the road network incremental data includes adding road section data and destroying road section data;

[0017] Step 3. Determine the type of road network change according to the road network incremental data, and determine the local topology reconstruction scheme according to the type of road network change;

[0018] Step 4. According to the type of road network change obtained in step 3 and the corresponding local topology reconstruction scheme, modify the topology information file in step 1 to realize local...

specific Embodiment approach 2

[0019] Specific implementation mode two, This embodiment is a further description of the specific embodiment 1. The original road network data described in the specific embodiment 1 step 1 includes a road section set and a node set, and the nodes in the node set are the endpoints of the road sections in the corresponding road section collection. ; The topology information file includes a node-section topology information file and a section-node topology information file; the node-section topology information file records the section information of the node connection, and includes the ID number of the node in the field and the LINKLIST attribute information of the connecting road section of the node, wherein the LINKLIST attribute information of the connecting road section of the node is the ID identification number of the road section connected with the node; the road section-node topology information file records the corresponding relationship between the road section and th...

specific Embodiment approach 3

[0020] Specific implementation mode three, This embodiment is a further description of Step 1 in Embodiment 1 or 2. The specific process of extracting global road network topology information in Step 1 is as follows:

[0021] Step 11. Sequentially extract the first road section in the known road section set, and then search for nodes that coincide with the starting endpoint and the ending endpoint of the road section in the node set; record the topological information of the first road section in the road section- In the node topology file, the topology information of the first road section is the ID number, FNODE starting point information and TNODE ending point information of the road section;

[0022] Step 12: Extract the topology information of the i-th road segment in the known road segment set according to the storage order of the road segments, i≥2;

[0023] Steps 1 and 3: Steps 1 and 2 are repeated until the topology information recording of the last road section is ...

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 discloses a local area topology rebuilding method for updating navigation road network increment, relating to the local area topology rebuilding method and solving the problems that the traditional navigation road network global topology construction technology has low efficiency and long time consumption. The method comprises the following specific steps of: firstly, extracting global road network topology information according to the original road network data to form a topology information file; secondly, increasing road network increment data on the basis of the original road network data, wherein the road network increment data comprise newly-added road section data and destroy road section data; thirdly, determining the type of road network change according to the road network increment data and determining a local area topology rebuilding scheme according to the type of the network change; and fourthly, modifying the topology information file in the first step according to the type of the network change and the corresponding local area topology rebuilding scheme which are obtained in the third step to enable the global road network topology relationship to be updated correspondingly after updating the road network. The invention is applied to topology maintenance of the navigation road network local area updating.

Description

technical field [0001] The invention relates to a local topology reconstruction method. Background technique [0002] In recent years, research results on the incremental update of GIS spatial databases have mainly focused on framework design, spatial matching technology, incremental data acquisition methods, etc.; in terms of thematic database updates, there are also many domestic studies on the incremental update of cadastral databases results. Although incremental update is an inevitable development trend of spatio-temporal database data update, it is still in the preliminary research stage; road network information requires more current situation than other thematic data (such as cadastral data), and the incremental update of road network data is designed to There are many factors, and there are few research results available for reference. [0003] As early as the 1980s, the problem of spatial relationship theory was raised. Topological information is of great signifi...

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): H04L12/24G01C21/32G06F17/50
Inventor 吴会胜刘兆礼
Owner NORTHEAST INST OF GEOGRAPHY & AGRIECOLOGY C A S
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com