基于规则的标图判定算法

作者：于泓洋^*; 王浩; 王才名

来源：计算机应用, 2018, S2: 296-305.

• 基于规则
• 军事标图
• 判定算法
• 相似度
• 排序

依托指挥信息系统实施军事标图是军事指挥员重要训练内容之一,针对标图作业人工评判效率低的问题,提出一种基于规则的标图判定算法。该算法首先按标图构成将系统分为图幅整饰、军标与要图布局等三类判定模型;接着,将军标判定模型按军标属性进一步分为四类子模型,并基于规则分别计算标绘军标对于答案军标的相似度分值;最后,利用排序算法,求解军标的匹配和判定问题。算法分析结果显示,对于m个军标的未判定作业和n个军标的参考答案,其时间复杂度为O(m!*(m+n))。实验结果表明,在判定准确率不降低的前提下,该算法对单份作业判定耗时仅约0. 3 s,不到人工判定耗时的0. 025%。基于该算法实现的判定系统能极大地提高标图作业的判定效率,为标图训练、考核及比武竞赛组织等提供有力支持。