基于GIS与图论算法的路网监控盲区智能检测方法

来源：计算机测量与控制杂志2025年第12期北京时间：

作者：张力航,翁健,邓旭,彭锴

单位：成都市公安局科技信息化处

摘要：路网具有复杂的拓扑结构,在监控盲区,这种复杂的拓扑关系难以完整呈现。故本研究提出基于GIS与图论算法的路网监控盲区智能检测方法。首先,整合多源地理空间数据和已建视频监控数据,利用GIS平台构建路网图层；然后,将路网图层抽象为图论中的图结构,节点代表道路交叉口或关键点,边代表道路段并赋予相应权重；最后,通过应用最短路径分析、连通性分析及网络流分析等图论算法,对路网进行深入分析,从而检测出路网的监控盲区,并直观展示盲区的具体位置。结合GIS提供的空间信息,图论算法可以计算出目标在路网中的可能路径,也能通过周边已知路径信息和拓扑关系进行推断和预测。实验结果表明:所研究盲区检测方法的超限距离偏离指数更接近无偏差基础0线,且Jaccard相似系数一直保持在最高水平(>0.9),表明该方法能够更精确地检测出盲区。

关键词：GIS;图论算法;路网监控盲区;图结构;智能检测方法

基金资助：技术创新研发项目：成都市科技项目“基于路网地图的感知源科学布点评价系统的研究及应用” (项目编号: 2024-YF05-02417-SN).