摘要： 城市监控摄像网络为搜寻犯罪嫌疑人踪迹提供了有力支持。为了更好地利用监控网络,优化部署监控摄像网络以提高利用效率,降低部署成本,通过分析全方位摄像头和定向摄像头的覆盖模型,提出一种基于交通道路覆盖的城市监控摄像网络模型,进而给出一种摄像头优化部署方法,基于最小顶点覆盖,通过改进贪心算法得到摄像头位置。实验结果表明,该算法优于贪心算法和混合贪心算法,并通过真实的城市交通道路图验证了该优化部署方法的有效性。

关键词: 监控摄像网络, 道路覆盖范围, 优化部署, 最小顶点覆盖, 改进贪心算法

Abstract: City surveillance camera network provides a powerful support for finding criminal suspects and tracing their routes.In order to benefit from the surveillance camera network,and optimize the placement of surveillance camera network to improve efficiency and reduce costs,the coverage models of omnidirectional camera and directional camera are discussed,and city surveillance camera network model based on traffic road coverage is proposed.In particular,an optimal camera placement scheme based on minimum vertex cover computed by improved greedy algorithm is proposed.Experimental results show the superiority of improved greedy algorithm over greedy algorithm and mixed greedy algorithm and demonstrate the effectiveness of the optimal placement scheme with a real city traffic road graph.

Key words: surveillance camera network, road coverage, optimal placement, minimum vertex cover, improved greedy algorithm

中图分类号: 

• TP37