The assessment of seismic resilience of communication system is crucial for enhancing the overall earthquake resistance of the system and reducing disaster losses.Quickly establishing a rational communication network topology based on networking rules can provide network topology data for seismic resilience assessment and guide the construction of economical and stable urban communication networks.This paper proposed a method to establish communication network topology:upon obtaining basic node information,an optimization algorithm automatically generates a network topology based on communication networking rules.The method firstly adopted clustering algorithm to realize automatic partitioning of communication nodes;then based on the topology rules of communication lines,with the shortest line as the optimization objective,it adopted Ant Colony Algorithm and Dijkstra Algorithm to optimize the establishment of line topology among nodes within the same partition.To verify the applicability of this method,this paper used two cities of different sizes as case studies,applying the method discussed to establish communication network topology models for both cities.According to the modeling results,this method can quickly establish reasonable urban communication network topology models tailored to specific conditions for cities of different sizes.
关键词
通信网络/拓扑自动建模/K-means算法/蚁群算法/Dijkstra算法
Key words
communication network/automated topology modeling/K-means Algorithm/Ant Colony Algorithm/Dijkstra Algorithm
维普
万方数据