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

权利要求书

1.一种区域监测点的布局方法，其特征在于，包括以下步骤：

将待布局区域的原始数据导入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的监控覆盖面积，δ为预设阈值，α为预设的比例系数；

若未选定的监测点满足所述第一约束条件，则将对应的未选定的监测点加入选定的监测点集合A中，将更新后的集合A作为目标函数的待解监测点；

根据全覆盖设置监测点的成本最小，建立目标函数和第二约束条件a_rjx_j＝1；其中，C为每个监测点安装一个摄像头的成本，x_j为更新后的集合A第j个监测点，x_j≤1，更新后的集合A包括m个监测点，1≤j≤m，m≥k，a_rj为在监测点x_j处的摄像头所能检测到的第r个栅格信息，若所述摄像头能监控到，则a_rj＝1，反之，a_rj＝0，1≤r≤N，N为监测点x_j监控范围的栅格数量总和；

对所述目标函数进行求解，得到所述不规则区块内最终选定的监测点。

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

3.如权利要求1所述的区域监测点的布局方法，其特征在于，所述汇总每个所述不规则区块最终选定的监测点，确定所述待布局区域最终布局的监测点，具体包括：

汇总每个所述不规则区块最终选定的监测点，判断是否出现相邻两个不规则区块内存在重叠的监测点；

若存在，则获取重叠的监测点的监控范围，当重叠的监测点的监控范围是互相重叠的，则只保留一个监测点；

若不存在，则监测点均保留；

根据上述的优化处理，确定所述待布局区域最终布局的监测点。

4.如权利要求1-3任一项所述的区域监测点的布局方法，其特征在于，所述待布局区域的原始数据包括含有地理高程数据的地形图、监测点的经纬度、监测点的高度和监测点的监控半径。