顾及视线效应的城市户外传感网络空间布局优化

在选址问题中，部分传感器(如摄像头等)的服务易受建筑物等障碍物的遮挡而无法传播，这种现象通常被定义为视线效应。以最少布设数量和成本实现有效服务覆盖范围最大化，是城市户外传感网络空间布局优化的难点。针对顾及视线效应的空间优化布局问题，本文利用GIS可视分析技术改进经典最大覆盖选址模型，模拟服务覆盖的视线效应，并耦合遗传优化算法实现布局优化，以某城市街区的摄像头空间布局优化问题为例进行验证。结果表明，相较传统未考虑视线效应的选址模型，在试验区内本文模型能够将摄像头传感器的真实有效覆盖范围扩大约52.31%,并有效降低摄像头传感网络的成本。