基于Voronoi图和邻域搜索的阵地体系构建

Design of Battle Field System Based on Voronoi Diagram and Neighborhood Search

某型武器阵地体系通常由待机阵地、转载阵地和发射阵地组成,将待机阵地和转载阵地先统一设定为上级阵地,与发射阵地形成两级阵地结构进行选址。随机生成发射阵地并生成Voronoi图,结合相关约束条件,运用邻域搜索方法进行寻优,综合采用随机破坏算子和贪婪修复算子,形成上级阵地选址方案。最后参考“弹”“车”数量比例要求配置待机阵地和转载阵地,实现阵地体系的完整构建。研究结果可为阵地体系构建提供参考。