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

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