[发明专利]一种区域监测点的布局方法、装置及存储介质

说明书

本发明公开一种区域监测点的布局方法、装置及存储介质，该方法包括步骤：将待布局区域的原始数据导入ArcGIS平台中，获取每个监测点的监控范围；根据每个监测点的监控范围，按照预设的划分策略，将待布局区域划分为若干个不规则区块；在每个不规则区块中，选取k个监测点作为选定的监测点，建立目标函数以及约束条件，确定不规则区块内最终选定的监测点；其中，对应的不规则区块内的监测点总个数为n，1≤k＜n；汇总每个不规则区块最终选定的监测点，确定待布局区域最终布局的监测点。本发明通过从每个摄像头的监控覆盖范围出发，将布局区域划分为多个不规则区块，对每个不规则区块进行最低成本优化，最后进行汇总，使得区域的监测点布局更合理。

技术领域

本发明监控布局技术领域，尤其涉及一种区域监测点的布局方法、装置及存储介质。

背景技术

随着视频监控技术的发展，越来越多的场合利用摄像头进行远程监控，实现预防和预警，例如住宅小区的安保预警、森林的防火监控等。无论在什么场合，布局摄像头的数量理论上都是越多，覆盖的监控范围越广，但是考虑到经济成本，摄像头布局的数量就越少越好，为了同时兼顾监控覆盖范围和成本，需要对摄像头的布局进行研究。

现有的研究方法中，大多将应有场合作为一个平面整体，没有考虑摄像头在布局时存在高差，可能会存在一些摄像头的覆盖空洞出现在另一些摄像头的监控覆盖范围内，使得摄像头的布局不够合理和最优。

发明内容

本发明实施例的目的是提供一种区域监测点的布局方法、装置及存储介质，通过从每个摄像头的监控覆盖范围出发，将布局区域划分为多个不规则区块，对每个不规则区块进行最低成本优化，最后进行汇总优化，使得区域的监测点布局更合理。

为实现上述目的，本发明一实施例提供了一种区域监测点的布局方法，包括以下步骤：

将待布局区域的原始数据导入ArcGIS平台中，获取每个监测点的监控范围；

根据每个所述监测点的监控范围，按照预设的划分策略，将所述待布局区域划分为若干个不规则区块；

在每个所述不规则区块中，选取k个监测点作为选定的监测点，建立目标函数以及约束条件，确定所述不规则区块内最终选定的监测点；其中，对应的不规则区块内的监测点总个数为n，1≤k＜n；

汇总每个所述不规则区块最终选定的监测点，确定所述待布局区域最终布局的监测点。

优选地，所述划分策略为在所述待布局的区域内随机选取一个监测点，获取所述监测点与其相邻监测点之间的第一重叠监控范围，若所述第一重叠监控范围大于所述监测点或所述相邻监测点的监控范围的预设第一比例，则将所述相邻监测点与所述监测点划分为同一个不规则区块；再获取该不规则区块内外的监测点之间的第二重叠监控范围，若所述第二重叠监控范围大于部分覆盖所述第二重叠监控范围的任一监测点的监控范围的预设第二比例，则将该不规则区块外对应的监测点划归到该不规则区块内。

优选地，所述建立目标函数以及约束条件，确定所述不规则区块内最终选定的监测点，具体包括：

根据选定的监测点与未选定的任一监测点之间的互信息，以及将未选定的所述监测点加入到选定的监测点后的增加的监控范围，建立第一约束条件：

其中，A为选定的监测点组成的集合，A'为不规则区块内总的监测点减去选定的监测点后剩下的监测点组成的集合，A′_i为集合A'中第i个监测点，1≤i≤n-k；I(A′_i,A)为集合A'中第i个监测点与集合A中每个监测点的互信息之和，S(A∪A′_i)为将A′_i放入集合A后的监控覆盖总面积，S(A)为集合A的监控覆盖总面积，S(A′_i)为监测点A′_i的监控覆盖面积，δ为预设阈值，α为预设的比例系数；