基于GIS与图论算法的路网监控盲区智能检测方法
DOI:
CSTR:
作者:
作者单位:

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

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Intelligent detection method for blind spots in road network monitoring based on GIS and graph theory algorithms
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    The road network has a complex topological structure, and in monitoring blind spots, this complex topological relationship is difficult to fully present. Therefore, this study proposes an intelligent detection method for blind spots in road network monitoring based on GIS and graph theory algorithms. Firstly, integrate multi-source geographic spatial data and established video surveillance data, and use GIS platform to construct road network layers; Then, the road network layer is abstracted into a graph structure in graph theory, where nodes represent road intersections or keypoints, edges represent road segments and are assigned corresponding weights; Finally, by applying graph theory algorithms such as 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. Combining the spatial information provided by GIS, graph theory algorithms can calculate the possible paths of targets in the road network, and can also infer and predict based on known path information and topological relationships in the surrounding area. The experimental results show that the over limit distance deviation index of the blind spot detection method studied is closer to the zero line of the unbiased basis, and the Jaccard similarity coefficient remains at the highest level (>0.9), indicating that this method can detect blind spots more accurately.

    参考文献
    相似文献
    引证文献
引用本文

张力航,翁健,邓旭,彭锴.基于GIS与图论算法的路网监控盲区智能检测方法计算机测量与控制[J].,2025,33(12):58-66.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-08-20
  • 最后修改日期:2025-10-13
  • 录用日期:2025-10-14
  • 在线发布日期: 2025-12-24
  • 出版日期:
文章二维码