[发明专利]一种探测盲区的补盲方法及装置

权利要求书

1.一种探测盲区的补盲方法，其特征在于，包括：

对预先获取的探测盲区进行离散化处理，得到初始补盲位置点；

基于获取的补盲台的补盲台信息，计算所述补盲台位于所述初始补盲位置点的航线覆盖率，并至少基于所述航线覆盖率，从所述初始补盲位置点中筛选出候选补盲位置点；

生成预设数量个候选补盲位置点组合，并对所述候选补盲位置点组合进行优化操作，得到补盲位置点组合，其中，所述预设数量根据补盲需求和优化效率确定，所述候选补盲位置点组合和补盲位置点组合中均包括数量与所述补盲台的数量相同的候选补盲位置点；

从所述补盲位置点组合中筛选出满足预设补盲条件的目标补盲位置点组合，以通过在所述目标补盲位置点组合中的补盲位置点上设置补盲台的方式实现探测盲区补盲，所述预设补盲条件根据补盲覆盖要求确定。

2.根据权利要求1所述的补盲方法，其特征在于，所述探测盲区包括航线盲区段以及区域盲区；对预先获取的探测盲区进行离散化处理，得到初始补盲位置点，包括：

确定所述航线盲区段的边界点，并通过所述边界点构建得到待离散探测盲区；

按照预设步长，对所述待离散探测盲区进行离散化处理，并将得到的离散点作为初始补盲位置点。

3.根据权利要求1所述的补盲方法，其特征在于，基于获取的补盲台的补盲台信息，计算所述补盲台位于所述初始补盲位置点的航线覆盖率，包括：

获取补盲台的补盲台信息；

基于所述补盲台信息，筛选得到最大覆盖范围的补盲台，并作为目标补盲台；

计算所述目标补盲台位于所述初始补盲位置点的航线覆盖率。

4.根据权利要求3所述的补盲方法，其特征在于，计算所述目标补盲台位于所述初始补盲位置点的航线覆盖率，包括：

在所述目标补盲台位于所述初始补盲位置点的情况下，确定航线盲区段位于所述目标补盲台的覆盖范围的目标段的长度值；

将所述目标段的长度值与所述航线盲区段的总长度值的比值，作为所述目标补盲台位于所述初始补盲位置点的航线覆盖率。

5.根据权利要求1所述的补盲方法，其特征在于，至少基于所述航线覆盖率，从所述初始补盲位置点中筛选出候选补盲位置点，包括：

从所述初始补盲位置点中筛选出所述航线覆盖率大于预设阈值的初始补盲位置点；

从筛选出的初始补盲位置点中确定出未同时位于多个指定类型区域的初始补盲位置点，并作为候选补盲位置点。

6.根据权利要求1所述的补盲方法，其特征在于，生成预设数量个候选补盲位置点组合，包括：

对所述候选补盲位置点的序号进行二进制编码，得到每个所述候选补盲位置点的编码结果；

随机筛选出数量与所述补盲台的数量相同的编码结果，组成候选补盲位置点组合；所述候选补盲位置点组合的数量为预设数量。

7.根据权利要求6所述的补盲方法，其特征在于，对所述候选补盲位置点组合进行优化操作，得到补盲位置点组合，包括：

计算各所述候选补盲位置点组合的航线覆盖率；

基于各所述候选补盲位置点组合的航线覆盖率的大小，按照预设规则从各所述候选补盲位置点组合中挑选出遗传候选补盲位置点组合；

对所述遗传候选补盲位置点组合进行交叉和变异操作，得到更新后的候选补盲位置点组合，返回所述计算各所述候选补盲位置点组合的航线覆盖率这一步骤，直至满足预设迭代停止条件时停止；

将满足预设迭代停止条件时得到的候选补盲位置点组合作为补盲位置点组合。

8.根据权利要求7所述的补盲方法，其特征在于，对所述遗传候选补盲位置点组合进行交叉和变异操作，得到更新后的新的候选补盲位置点组合，包括：

从第一预设数据范围中随机选择出第一指定数量的第一随机整数，并按照所述第一随机整数对遗传候选补盲位置点组合进行第一预设概率的交叉操作；

从第二预设数据范围中随机选择出第二指定数量的第二随机整数，并按照所述第二随机整数对遗传候选补盲位置点组合进行第二预设概率的变异操作，其中，第二预设概率小于第一预设概率。