-
题名基于GIS与图论算法的路网监控盲区智能检测方法
- 1
-
-
作者
张力航
翁健
邓旭
彭锴
-
机构
成都市公安局科技信息化处
成都大学旅游与文化产业学院
-
出处
《计算机测量与控制》
2025年第12期58-66,共9页
-
基金
成都市科技局技术创新研发项目(2024-YF05-02417-SN)。
-
文摘
路网具有复杂的拓扑结构,在监控盲区,此种复杂的拓扑关系难以完整呈现;故文章基于GIS与图论算法,针对路网监控盲区智能检测方法展开设计;在整合多源地理空间数据和已建视频监控数据后,利用GIS平台构建路网图层;将路网图层抽象为图论中的图结构,节点代表道路交叉口或关键点,边代表道路段并赋予相应权重;通过应用最短路径分析、连通性分析及网络流分析等图论算法,对路网进行深入分析,从而检测出路网的监控盲区,并直观展示盲区的具体位置;结合GIS提供的空间信息,图论算法可以计算出目标在路网中的可能路径,也能通过周边已知路径信息和拓扑关系进行推断和预测;实验中,该方法的超限距离偏离指数更接近无偏差基础0线,且Jaccard相似系数一直保持在最高水平(>0.9);实验结果表明该方法能够更精确地检测出盲区,能够满足城市安防精准布控的需求,为监控系统优化提供科学依据。
-
关键词
GIS
图论算法
路网监控盲区
图结构
智能检测方法
-
Keywords
GIS
graph theory algorithm
blind spots in road network monitoring
figure structure
intelligent detection method
-
分类号
TP17.37
[自动化与计算机技术—控制理论与控制工程]
-
