基于基本空间组合关系的舰载机机库布列算法  

Layout algorithm for carrier aircraft in hangar based on basic spatial combination relationship

作　　者：徐柱国 余明晖[1] 吴靳 戴明强[3] XU Zhuguo;YU Minghui;WU Jin;DAI Mingqiang(School of Artificial Intelligence and Automation,Huazhong University of Science and Technology,Wuhan 430074,China;College of Electronic Engineering,Naval University of Engineering,Wuhan 430033,China;Department of Basic Courses,Naval University of Engineering,Wuhan 430033,China)

机构地区：[1]华中科技大学人工智能与自动化学院,湖北武汉430074 [2]海军工程大学电子工程学院,湖北武汉430033 [3]海军工程大学基础部,湖北武汉430033

出　　处：《中国舰船研究》2021年第3期9-16,共8页Chinese Journal of Ship Research

基　　金：国防基础科研计划资助项目(JCKY2017207B005);国家自然科学基金资助项目(61403255)。

摘　　要：[目的]提出一种优化航空母舰机库甲板舰载机布列的算法。[方法]针对机库内舰载机混搭布列问题,基于基本空间组合关系,建立组合关系库,优化解空间,将有约束的二维排样问题转换为组合优化问题。然后,再以最大舰载机数量与最大可紧急出动舰载机数量为目标,建立机库布列模型,并利用一种启发式算法求解该模型。[结果]以"尼米兹"级航空母舰作为案例进行求解,得到的机位排布方案能够在保证紧急出动舰载机数量的情况下最大化机库布列总数量,且布列方案满足实际业务约束与需求;与美军布列方案相比,机库甲板的面积利用率提高了16.92%。[结论]使用该算法可以有效地对舰载机机库布列问题进行求解。[Objectives]This paper proposes an algorithm for optimizing the layout of carrier aircraft in a hangar.[Methods]To solve the problem of the mixed layout of aircraft in a hangar,based on the basic spatial combination relationship,this paper sets up a combinatorial relationship library,optimizes the solution space and converts the constrained two-dimensional layout problem into a combinatorial optimization problem.A hangar layout model is established with the maximum number of carrier aircraft and maximum number of emergency dispatch aircraft,and a heuristic algorithm is used to solve the model.[Results]Using the case study of a USS Nimitz-class aircraft carrier,the resulting layout scheme can maximize the total number of carrier aircraft while ensuring the number of emergency dispatch aircraft,and the results satisfy actual business constraints and requirements.Compared with the layout scheme of USS aircraft carrier,the area utilization rate of hangar deck is increased by 16.92%.[Conclusions]The proposed algorithm can be used to effectively solve the layout problem of carrier aircraft in a hangar.

关 键 词：舰载机 航母机库 空间组合关系 混搭布列 启发式算法 

分 类 号：U674.771[交通运输工程—船舶及航道工程]