基于路径覆盖的城市监控摄像网络优化部署方法

摘要：

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

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

所属期刊栏目：42

分类号：TP37(计算技术、计算机技术)

资助基金：公安部技术研究计划基金资助项目2014JSYJA016;湖北省自然科学基金资助项目2014CFB712

在线出版日期：2016-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：269-274