基于多约束二维排样的舰载机最大密度布列算法  

Aircraft maximum density layout algorithm based on multi-constraint two-dimensional packing

作　　者：林信海 杨大鹏[1] 巩常兰[1] 李文学 LIN Xinhai;YANG Dapeng;GONG Changlan;LI Wenxue(China Ship Development and Design Center,Wuhan 430064,China;School of Mechanical Science and Engineering,Huazhong University of Science andTechnology,Wuhan 430074,China)

机构地区：[1]中国舰船研究设计中心,湖北武汉430064 [2]华中科技大学机械科学与工程学院,湖北武汉430074

出　　处：《中国舰船研究》2021年第6期27-33,共7页Chinese Journal of Ship Research

摘　　要：[目的]采用多约束条件下的二维排样算法解决舰载机最大密度布列问题。[方法]梳理出最大密度布列的约束条件,然后以最低重心NFP算法为基础,提出距离约束的数学模型及处理策略,并利用启发式靠边定位算法来处理超边界约束,最后分别形成飞行甲板和机库最大密度布列的算法。[结果]利用该算法得到“尼米兹”航母可最大密度布列F/A-18C或F-35C飞机的数量,以及F-35C飞机的布列因子,与美军相关文献公布的舰载机布列数据基本吻合。[结论]利用该算法可快速得出舰载机的布列因子,可指导新研舰载机的布列适配性设计。[Objectives]A multi-constraint two-dimensional packing algorithm is used to determine the carrier-based aircraft maximum density layout factor.[Methods]First,the constraints are presented.Then,based on a lowest-gravity-center NFP algorithm combined with mathematics modeling for the distance constraints and a heuristic algorithm for the"keep-to-the-boundary"spotting,an entire maximum density layout algorithm for a flight and hanger deck is presented.[Results]Using this algorithm,the maximum layout number of F/A-18C and F-35C aircraft on a Nimitz-class aircraft carrier is determined,as well as the layout factor of F-35C aircraft,and the results are consistent with the known facts.[Conclusions]With this algorithm,the maximum density layout factor of aircraft can be quickly calculated,making it useful for guiding the suitable layout design of newly-built carrier-based aircraft.

关 键 词：舰载机 最大密度布列 多约束 二维排样 超边界 

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