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

Extensive type space network analysis model and algorithm

A space network and analysis model technology, applied in computing, special data processing applications, instruments, etc., can solve problems such as uncommon network analysis applications, achieve excellent computing performance, simplify codes, and save drawing time

Inactive Publication Date: 2008-08-27
CHINA UNIV OF GEOSCIENCES (WUHAN)
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, because the idea of ​​generic programming has only recently been developed, its application in network analysis is not common

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
  • Extensive type space network analysis model and algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The network analysis model based on the idea of ​​generic program design provided by the present invention is as follows: the large-scale geology three-dimensional information system GeoView is used as the development platform, and the pipe network object is automatically created by importing the result data file (MDB file) in the standard format. While creating the geometric information of pipe network objects, it also establishes the logical relationship between pipe network objects, and abstracts it on this basis to establish a network that has nothing to do with specific characteristics. The network analysis algorithm adopts Dijkstra's algorithm, and the algorithm is established on an abstract network that has nothing to do with the entity; when implementing the algorithm, it uses the STL container, that is, the generic programming paradigm, to realize the separation of the model and the algorithm.

[0019] When integrating the spatial information and attribute infor...

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 present invention provides a generics spatial network analysis model based on generics programming, namely using GeoView, that is, large scale geographic three-dimensional information system as a developing platform to integrate spatial information and property information of a network object, and unifying data structures so as to create the generics spatial network analysis model. After the network analysis model is established, the specific networks can be analyzed. When the problems such as shortest path and sub-network communication, etc. are required to be solved, the Dijkstra algorithm is adopted to realize. C++ template is adopted during the process of realizing the algorithm. The analysis model realizes the separation of the model and the algorithm, and has strong universality. The development efficiency is improved, the development cost is saved, and the easy maintenance and the robustness of the system are improved, while the efficiency of the network analysis algorithm is improved based on the unified model.

Description

technical field [0001] The invention relates to the fields of geoscience information processing technology, underground comprehensive pipeline management, generic program design, etc., and particularly relates to the establishment of a spatial analysis model and its algorithm. Background technique [0002] With the rapid development of the social economy, the scale of the city continues to expand and its functions are constantly improved, and the requirements for the management level of urban construction are getting higher and higher. As one of the important infrastructures of the city, the urban underground pipeline is one of the important infrastructures of the city. development is important. In recent years, many cities across the country have used GIS technology to establish urban comprehensive underground pipeline management information systems to realize the automatic management of urban underground pipelines and improve the level of urban management. [0003] An imp...

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): G06F9/44G06F17/30
Inventor 李新川吴冲龙田宜平刘刚汪新庆何珍文刘军旗张夏林翁正平孔春芳张志庭綦广
Owner CHINA UNIV OF GEOSCIENCES (WUHAN)
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