一种基于空间影响域覆盖最大的航标自动选取方法

摘要

本发明公开了一种基于空间影响域覆盖最大的航标自动选取方法，主要包括以下步骤：读入海图上待选取区域范围内的航标作为待选航标；计算预定的选取数量指标；读入待选航标的标身高度、灯光的发光强度或射程等信息，并根据这些信息计算航标的空间影响域；计算剩余各待选航标的有效影响域，选取有效影响域最大的航标；反复动态计算当前轮次已选航标的总影响域及待选航标的有效影响域，直到已选航标的总数量等于预定的选取数量指标。与传统的手工选取方法相比，本方法可以避免手工选取方式中人为因素可能导致的选取结果的不一致性，并通过计算机自动作业大幅度地提高选取航标的效率。

主权项

一种基于空间影响域覆盖最大的海图航标自动选取方法，其特征在于，包括如下步骤：1）读入航标待选取区域范围之内的资料图上所有航标的平面位置信息、射程或发光强度、以及标身高度信息，作为待选航标；2）计算预定的选取数量指标；3）利用步骤1）读入的航标射程或发光强度、标身高度值计算航标的空间影响域半径，进而计算航标的空间影响域；4）开始一个轮次的选取：首先，将当前轮次已选航标的总影响域集合初始为“空”；然后，分析待选航标空间影响域的大小关系，选取空间影响域最大的航标为当前轮次的首个航标，并将所选航标的空间影响域添加到当前轮次已选航标的总影响域集合中，动态更新当前轮次已选航标的总影响域集合；5）判断已选取航标的数量是否等于预定的选取数量指标；如果已选取航标的数量小于预定的选取数量指标，进入步骤6)；否则，结束选取，进入步骤9）；6）计算剩余待选航标的有效影响域;7）分析步骤6）中所计算的待选航标有效影响域的大小关系，并判断有效影响域的最大值是否为0；如果不为0，进入步骤8）；如果为0，转步骤4）开始新一轮次的选取；8）选取有效影响域最大的航标，并将所选航标的空间影响域添加到当前轮次已选航标的总影响域集合中，动态更新当前轮次已选航标的总影响域集合；然后转步骤（5）；9）输出选取的航标的平面位置信息、射程和标身高度信息。