首页 期刊 计算机工程 基于路径覆盖的城市监控摄像网络优化部署方法 【正文】

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

作者:魏浩; 陈华锋; 陈军 武汉大学计算机学院国家多媒体软件工程技术研究中心; 武汉430072
监控摄像网络   道路覆盖范围   优化部署   最小顶点覆盖   改进贪心算法  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅