A Two-Level Blocking Method for Topological Networks

Abstract

The invention relates to a two-stage partitioning method of a topological network. The method comprises the following steps that first, topological data are generated, wherein network nodes in a graph are traversed, and relevant information between the nodes is acquired; second, partitioning operation is carried out, wherein partitioning operation is divided into first stage partitioning and second stage partitioning, the first stage partitioning is conducted according to the connectivity between the nodes, and the second stage partitioning is conducted according to the set maximum node number; third, topological block information is updated and maintained, wherein in a dynamic network, the nodes are allowed to change, so that synchronous updating of corresponding topological block information is guaranteed when the network is edited; fourth, topological analysis is conducted based on two-stage partitioning. According to the two-stage partitioning method of the topological network, the algorithm of two-stage partitioning is used for effectively controlling the data amount of topological traversal, traversing to the entire topological network is avoided in the topological analysis process, and the problem that the entire network is a connected whole can be well solved.

Description

technical field [0001] The invention belongs to the technical field of block operation of massive topological data in a geographic information system, in particular to a two-level block method of a topological network. Background technique [0002] Topological network analysis is an important content in the field of geographic information systems. The general analysis algorithm is to traverse and analyze the entire topological network. However, in actual production and application environments, the topological network is often more complex. Traversing the entire topological network not only takes up a lot of memory, but also The analysis efficiency is low. At present, a commonly used topology network optimization method is to divide the topology structure into blocks according to the connectivity, and establish islands one by one to reduce the amount of data traversed. However, if the entire network is a connected whole, this The block method loses its advantage. Contents ...

AI Technical Summary

Problems solved by technology

[0002] Topological network analysis is an important content in the field of geographic information systems. The general analysis algorithm is to traverse and analyze the entire topological network. However, in actual production and application environments, the topological network is often more complex. Traversing the entire topological network not only takes up a lot of memory, but also The analysis efficiency is low. At present, a commonly used topology network optimization method is to divide the topology structure into blocks according to the connectivity, and establish islands one by one to reduce the amount of data traversed. However, if the entire network is a connected whole, this The block method loses its advantage

Images