李晓杰　谢　君

(海军工程大学电子工程学院　武汉　430033)

LI Xiaojie　XIE Jun

(Electronic Engineering College，Naval University of Engineering, Wuhan　430033)



基于赋权Voronoi图的舰载机飞行甲板调运路径规划*

李晓杰谢君

(海军工程大学电子工程学院武汉430033)

为解决舰载机这一不规则实体在飞行甲板环境中的调运路径规划问题，提出了一种基于Voronoi图的路径网络生成方法。对舰载机的调运环境和调运实体进行几何建模，采用Voronoi图法进行规划得到路径网络图并赋权，用Dijkstra算法搜索出调运候选路径，并进行了碰撞检测。对某型航母某一时刻的舰载机布列调运进行仿真，结果表明该方法简单合理，能够为舰载机调运指控人员提供决策参考。

舰载机; Voronoi图; 路径规划

LI XiaojieXIE Jun

(Electronic Engineering College，Naval University of Engineering, Wuhan430033)

Class NumberTP391.7

1　引言

航母是一个国家国力强盛的重要标志，其作战任务的完成主要依靠舰载机。现代战争节奏加快，对舰载机的出动回收能力提出了新的要求。在较短的时间内为舰载机规划出一条的合理的调运路径，能够有效缩短舰载机的出动准备时间，从而最大限度地发挥舰载机的作战能力。

舰载机在航母上的调运作业可分为机库调运和飞行甲板调运两部分[1]，二者在调运路径规划方法上具有相似之处，但不同之处在于：机库舰载机布列紧凑，若考虑单架舰载机在此密集环境内的调运移动大都没有实际意义，因此机库调运作业主要是对舰载机出库顺序的编排[2～3]；飞行甲板舰载机布列较为稀疏，且其调运作业的时间要求更高，路径规划意义明显。文献[4]创建了舰载机机库调运作业交通网络，但并没有给出具体的路径规划方法。……