摘要
路网具有复杂的拓扑结构,在监控盲区,此种复杂的拓扑关系难以完整呈现;故文章基于GIS与图论算法,针对路网监控盲区智能检测方法展开设计;在整合多源地理空间数据和已建视频监控数据后,利用GIS平台构建路网图层;将路网图层抽象为图论中的图结构,节点代表道路交叉口或关键点,边代表道路段并赋予相应权重;通过应用最短路径分析、连通性分析及网络流分析等图论算法,对路网进行深入分析,从而检测出路网的监控盲区,并直观展示盲区的具体位置;结合GIS提供的空间信息,图论算法可以计算出目标在路网中的可能路径,也能通过周边已知路径信息和拓扑关系进行推断和预测;实验中,该方法的超限距离偏离指数更接近无偏差基础0线,且Jaccard相似系数一直保持在最高水平(>0.9);实验结果表明该方法能够更精确地检测出盲区,能够满足城市安防精准布控的需求,为监控系统优化提供科学依据。
The road network has a complex topological structure,making it difficult to fully present in monitoring blind spots.Therefore,based on GIS and graph theory algorithms,an intelligent detection method for blind spots in road network monitoring is designed.After integrating multi-source geographic spatial data and existing video surveillance data,a road network layer on the GIS platform is constructed,which is abstracted into a graph structure in graph theory,where nodes represent road intersections or key points and edges represent road segments,with corresponding weights assigned.By applying graph theory algorithms such as the shortest path analysis,connectivity analysis,and network flow analysis,the road network is analyzed in depth to detect monitoring blind spots and visually display the specific locations of blind spots.By combining with the spatial information provided by the GIS,the graph theory algorithm can calculate the possible path of targets in the road network,which can be interred and predicted through the known surrounding path information and topological relationships.In the experiment,the maximum distance deviation index by this method is closer to the zero line with an unbiased basis,and the Jaccard similarity coefficient remains consistently at the highest level(>0.9).Experimental results show that this method can more accurately detect blind spots and meet the needs of precise urban security deployment,which provides a scientific basis for optimizing monitoring systems.
作者
张力航
翁健
邓旭
彭锴
ZHANG Lihang;WENG Jian;DENG Xu;PENG Kai(Science and Technology Information Division,Chengdu Municipal Public Secrity Bureau,Chengdu 610017,China;School of Tourism and Cultural Industry,Chengdu University,Chengdu 610106,China)
出处
《计算机测量与控制》
2025年第12期58-66,共9页
Computer Measurement & Control
基金
成都市科技局技术创新研发项目(2024-YF05-02417-SN)。
关键词
GIS
图论算法
路网监控盲区
图结构
智能检测方法
GIS
graph theory algorithm
blind spots in road network monitoring
figure structure
intelligent detection method
