通信网络连通性分析方法比较研究  

Comparative study on various connectivity analysis methods for communication network

作　　者：毛晨曦[1,2] 穆志炜 张亮泉 王涛[1,2] MAO Chenxi;MU Zhiwei;ZHANG Liangquan;WANG Tao(Key Laboratory of Earthquake Engineering and Engineering Vibration,Institute of Engineering Mechanics,China Earthquake Administration,Harbin 150080,China;Key Laboratory of Earthquake Disaster Mitigation,Ministry of Emergency Management,Harbin 150080,China;School of Civil Engineering,Northeast Forestry University,Harbin 150040,China)

机构地区：[1]中国地震局工程力学研究所,中国地震局地震工程与工程振动重点实验室,黑龙江哈尔滨150080 [2]地震灾害防治应急管理部重点实验室,黑龙江哈尔滨150080 [3]东北林业大学土木工程学院,黑龙江哈尔滨150040

出　　处：《世界地震工程》2023年第4期194-203,共10页World Earthquake Engineering

基　　金：国家自然科学基金面上项目(52178513)。

摘　　要：通信系统作为生命线系统的重要组成部分,在国民经济生活和震后抢险救灾中发挥着关键作用,但是其震后功能评估的研究才处于起步阶段。本文首先研究了通信网络的拓扑规则,并基于此给出了建立通信网络图模型的方法;然后,以抗震设防烈度为7度的两个不同规模城市为研究对象,以计算时间和收敛速度为指标,比较研究了Warshall算法、深度优先搜索算法和宽度优先搜索算法对通信网络连通性分析的适用性。分析结果表明:三种方法均能够准确评估通信网络各节点间的连通状态,但宽度优先搜索算法在计算耗时上优于另外两种算法,且网络越复杂以及模拟次数越多优势越明显,最适用于通信网络的连通性分析。Communication system is a vital component of the lifeline system,playing a key role in the national economy and post-disaster relief efforts.However,research on post-earthquake functionality assessment for communication systems is still in its early stages.First,this study investigated the topology of communication networks and proposed a method to establish a communication network graph model based on these rules.Then,using two cities of different sizes with seismic fortification intensity of 7 as research objects,the applicability of three algorithms,the Warshall algorithm,depth-first search algorithm,and breadth-first search algorithm was investigated and compared in terms of calculation time and convergence speed.The results show that all three methods can accurately evaluate the connectivity of communication network nodes.The breadth-first search algorithm is superior in terms of calculation time,especially as the complexity of the network and the number of Monte Carlo simulations increase.Therefore,it is the most suitable method for analyzing the connectivity of communication networks.

关 键 词：通信网络 震后功能评估 WARSHALL算法 宽度优先搜索 深度优先搜索 

分 类 号：TU442.55[建筑科学—岩土工程]