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

A Method for Selecting Aids to Navigation Automatically Based on the Maximal Covering of Their Spatial Influence Domains

针对当前海图制图综合中航标手工选取作业效率低、选取结果受限于作业人员业务水平和工作态度等不足,提出了一种基于空间影响域覆盖最大的航标自动选取方法。通过定义空间影响域,创建空间影响域模型,加权评估航标地理位置重要性,设计空间影响域覆盖最大的分轮次自动选取策略,实现了航标的自动选取。实验结果表明:本文方法实现了航标的自动选取且结果符合《中国航海图编绘规范》要求,能避免手工选取可能存在的明显失误和不同作业人员可能导致的结果不一致性,作业效率明显高于当前普遍使用的手工选取方法。

To address the limitation of manually selecting aids to navigation in chart generation of which the efficiency is low and the results are constrained by the operator＇s ability and experience,a method for automatically selecting aids to navigation based on the maximal covering of spatial influence domain is proposed.Firstly,the spatial influence domains are defined,and the spatial influence domain model is constructed.Secondly,the importance of the location of the aid to navigation is weighted evaluated.Thirdly,the algorithm of automatic selection is designed,namely ＂rounds algorithm＂.Finally,the optimal aids to navigation are selected automatically.The experimental results demonstrate that：the proposed method can select aids to navigation automatically,and the results can accord with the requirements of＂Specification for Chinese nautical charts＂;the man-made mistake and the differences on a same selection because of different operators can be avoided;the efficiency of automatic selection is obviously higher than that of current manual selection.