Hierarchical network construction method for data compression storage of massive road network

A road network data, compression storage technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., to achieve good application prospects, improve efficiency, and solve the effects of large-scale network data analysis difficulties

Active Publication Date: 2017-11-07
NANJING NORMAL UNIVERSITY
View PDF3 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There is currently no way

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
  • Hierarchical network construction method for data compression storage of massive road network
  • Hierarchical network construction method for data compression storage of massive road network
  • Hierarchical network construction method for data compression storage of massive road network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The technical solutions of the present invention will be described in detail below, but the protection scope of the present invention is not limited to the embodiments.

[0045] Such as figure 1 As shown, a hierarchical network construction method oriented to massive road network data compression storage of the present invention, the steps are: data preprocessing, network topology construction, network hierarchical division, hierarchical coverage map construction, hierarchical network partition construction and network data Compressed storage. The specific steps are as follows:

[0046] 1. Screen the road network attribute information, extract useful information and store it; encode all network nodes, use the coordinate information of the start and end nodes of nodes and edges in the network data to construct the network topology relationship, and design a node-edge mapping based A relational network data storage structure.

[0047] General road network data contains...

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 hierarchical network construction method for the data compression storage of a massive road network. The method comprises the steps that hierarchy division is conducted on massive network data, the level of division can be set by parameters; based on the network layer division, a network overlay map is constructed, topology features of an upper layer network based on the shortest path are reconstructed, so that the upper layer network still has connectivity; the network is partitioned on the basis of hierarchical network overlay map; on the basis of the hierarchical network overlay map, partitioning is conducted on the network; on the basis of the hierarchical partition construction, the nodes in a region are compressed, and by calculating reachable nearest neighbor partition boundary nodes, a node is attached to the boundary nodes and relevant information is saved, so that the compression of the massive network data is achieved. The hierarchical network construction method is mainly used for the hierarchical construction and compression storage of a large-scale road network, the whole structure and topological features of the network can be kept well after the large-scale compression of the network, and the efficiency of the analysis algorithm for a sub network can be improved.

Description

technical field [0001] The invention relates to a computer information processing technology, in particular to a hierarchical network construction method for compressing and storing massive road network data. Background technique [0002] In the GIS application for large-scale road network data, the road network is complex and diverse, with a large amount of information. In the design of navigation systems, path finding for large-scale geographic networks often has high computational complexity, and cannot support the dynamic nature of the network, which increases query time and affects user experience. With the development of big data technology, massive road Network analysis under network data has attracted more and more attention. Traditional algorithms often have high computational complexity and memory usage when solving network analysis problems under the condition of massive network data. In response to this problem, on the basis of observation and research on real r...

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
IPC IPC(8): G06F17/30
Inventor 俞肇元袁林旺朱帅胡勇袁帅闾国年
Owner NANJING NORMAL UNIVERSITY
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