林信海, 杨大鹏, 巩常兰, 等. 基于多约束二维排样的舰载机最大密度布列算法[J]. 中国舰船研究, 2021, 16(6): 27–33. doi: 10.19693/j.issn.1673-3185.02022
引用本文: 林信海, 杨大鹏, 巩常兰, 等. 基于多约束二维排样的舰载机最大密度布列算法[J]. 中国舰船研究, 2021, 16(6): 27–33. doi: 10.19693/j.issn.1673-3185.02022
LIN X H, YANG D P, GONG C L, et al. Aircraft maximum density layout algorithm based on multi-constraint two-dimensional packing[J]. Chinese Journal of Ship Research, 2021, 16(6): 27–33. doi: 10.19693/j.issn.1673-3185.02022
Citation: LIN X H, YANG D P, GONG C L, et al. Aircraft maximum density layout algorithm based on multi-constraint two-dimensional packing[J]. Chinese Journal of Ship Research, 2021, 16(6): 27–33. doi: 10.19693/j.issn.1673-3185.02022

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

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

  • 摘要:
      目的  采用多约束条件下的二维排样算法解决舰载机最大密度布列问题。
      方法  梳理出最大密度布列的约束条件,然后以最低重心NFP算法为基础,提出距离约束的数学模型及处理策略,并利用启发式靠边定位算法来处理超边界约束,最后分别形成飞行甲板和机库最大密度布列的算法。
      结果  利用该算法得到“尼米兹”航母可最大密度布列F/A-18C或F -35C飞机的数量,以及F -35C飞机的布列因子,与美军相关文献公布的舰载机布列数据基本吻合。
      结论  利用该算法可快速得出舰载机的布列因子,可指导新研舰载机的布列适配性设计。

     

    Abstract:
      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.

     

/

返回文章
返回