一种通用的生命线工程网络事件空间聚类分析算法

A General Spatial Clustering Analysis Algorithm of Lifeline Network Event

网络事件空间聚类分析可发现供水、排水、燃气、电力等生命线工程爆管、漏损事件的高发区域。生命线工程事件由网络边约束,可抽象为网络事件。若不考虑网络拓扑关系,将产生网络事件空间聚类结果与实际分类不符的问题。基于事件网络距离,提出了一种通用的网络事件空间聚类方法,给出了核心概念的形式化定义以及算法描述,可广泛应用于生命线工程事件高发区域的发现,具有较强的实用性。并结合供水管网生命线工程爆管事件高发区域分析实例,给出算法参数的确定原则和范围,验证了所提出的算法的有效性。

Spatial clustering analysis of network events can be used to find high incident area of lifeline infra-structure （such as water supply,drainage,gas and electricity）.Lifeline events are constrained by the network side and can be abstracted as network events.Spatial clustering will result inconsistent with the actual classification problem without considering the network topology.Based on events network distance,a general spatial clustering a-nalysis algorithm of network event is proposed,which could be widely used to find high incidence areas of lifeline, and with strong practicality.Combined with the example analysis of events in high-risk areas of water supply pipe network of lifeline engineering blasting,the effectiveness of the proposed algorithm are verified with the example of the analysis burst high incidence area.