基于时空和作战编组的兵棋推演系统轨迹聚类算法.docx

第45卷第1期2023年2月

指挥控制与仿真

CommandControlSimulation

Vol.45No.1Feb.2023

文章编号：1673?3819(2023)01?0108?11

基于时空和作战编组的兵棋推演系统轨迹聚类算法

万宜春，陈志龙?，何昌其，胡水（陆军指挥学院，江苏南京210045)

摘要：针对兵棋推演系统信息繁杂，不利于用户理解作战态势的问题，提出了基于时空和作战编组的轨迹聚类CTUW算法。该算法分为轨迹压缩、相似性度量、轨迹线段聚类和可视化4个部分，可从繁杂的轨迹信息中提取主要内容并进行概括表达，达到既简洁概述兵棋推演的整体态势变化，又不丢失棋子机动过程中的重要细节信息的目的。实验结果表明，CTUW算法的轨迹聚类效果相比TRACLUS算法和CTECW算法更精细，计算复杂度也较低，即使在处理具有异常机动速度、特殊轨迹形态、路线交叉重叠等特殊轨迹数据时仍能保持较好的聚类效果。

关键词：兵棋；轨迹聚类；时空；编组

中图分类号：E919文献标志码：ADOI:10.3969/j.issn.1673?3819.2023.01.018

WANYi?chun,CHENZhi?long,HEChang?qi,HUShuiTrajectoryclustering

WANYi?chun,CHENZhi?long,HEChang?qi,HUShui

(

(ArmyCommandCollege,Nanjing210045,China)

Abstract:Inviewofthecomplicatedinformationofwargamingsystem,whichisnotconduciveforuserstounderstandthe

combatsituation,atrajectoryclusteringalgorithmCTUW(clusteringtrajectoriesofunitsinwargame)basedonspace?time

andcombatgroupingisproposed.Thealgorithmisdividedintofourparts:trajectorycompression,similaritymeasurement,

trajectorysegments,clusteringandvisualization.Themaincontentcanbeextractedfromthecomplicatedtrackinformation

andsummarized,soastoachievethepurposeofconciseoverviewoftheoverallsituationchangesofthemilitarychessdeduc?

tionwithoutlosingtheimportantdetailsintheprocessofchessmaneuver.Theexperimentshowsthatthetrajectoryclustering

putationalcomplexityislower.Itcanmaintainagoodclusteringeffectevenwhendealingwithspecialtrajectorydatawithab?effectofthe

putationalcomplexityislower.Itcanmaintainagoodclusteringeffectevenwhendealingwithspecialtrajectorydatawithab?

normalmaneuveringspeed,specialtrajectoryshapeandtrajectoriesoverlap.

Keywords:wargame;trajectoryclustering;spatial?temporal;combatgrouping

兵棋推演系统是在虚拟环境中检验作战计划的重要手段，主要组成为棋盘、棋子和裁决规则[1]。推演人员在兵棋推演系统上对棋子下达的各种指令，都会按照裁决规则计算结