留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

林信海 杨大鹏 巩常兰 李文学

林信海, 杨大鹏, 巩常兰, 等. 基于多约束二维排样的舰载机最大密度布列算法[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

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

doi: 10.19693/j.issn.1673-3185.02022
详细信息
    作者简介:

    林信海,男,1984年生,硕士,高级工程师

    杨大鹏,男,1981年生,硕士,高级工程师

    李文学,男,1989年生,硕士,工程师。研究方向:机械工程及自动化。E-mail:hustlwx@sina.cn

    通信作者:

    林信海

  • 中图分类号: U662.2

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

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

    Figure  1.  The polygon-based representation

    图  2  二维排样中的距离约束

    Figure  2.  The distance constraints of two-dimensional shapes nesting

    图  3  直线的等距计算

    Figure  3.  The offset calculation for lines

    图  4  线段等距后几何关系

    Figure  4.  Geometric relation of lines after offsetting operation

    图  5  线段的直线连接方式

    Figure  5.  Connecting operation between lines

    图  6  舰载机超边界布列方案

    Figure  6.  Aircraft spotting plan under the constraint of overlapping the boundary

    图  7  甲板不同区域情况

    Figure  7.  The different regions of flight deck

    图  8  机库最大密度布列流程图

    Figure  8.  The workflow of maximum density spotting plan on the hangar deck

    图  9  最低重心NFP算法

    Figure  9.  Lowest-gravity-center NFP algorithm

    图  10  新机库边界的合成

    Figure  10.  Regeneration of the hanger deck contour

    图  11  超边界约束下的舰载机布列算法流程图

    Figure  11.  The algorithm workflow for aircraft spotting under the constraint of overlapping the boundary

    图  12  启发式靠边定位算法流程图

    Figure  12.  The workflow of heuristic algorithm for keep-to-the-boundary spotting

    图  13  F/A-18C飞机在飞行甲板和机库的最大布列图

    Figure  13.  Maximum spotting pattern of the F/A-18C aircraft on the flight and hangar deck

    图  14  F-35C飞机在飞行甲板和机库的最大布列图

    Figure  14.  Maximum spotting pattern of the F-35C aircraft on the flight and hangar deck

  • [1] 朱英富, 熊治国, 胡玉龙. 航空母舰发展的思考[J]. 中国舰船研究, 2016, 11(1): 1–7. doi: 10.3969/j.issn.1673-3185.2016.01.001

    ZHU Y F, XIONG Z G, HU Y L. On the development trends of aircraft carriers[J]. Chinese Journal of Ship Research, 2016, 11(1): 1–7 (in Chinese). doi: 10.3969/j.issn.1673-3185.2016.01.001
    [2] 刘相春. 航空母舰舰机适配性技术体系[J]. 中国舰船研究, 2016, 11(3): 1–4,10. doi: 10.3969/j.issn.1673-3185.2016.03.001

    LIU X C. A technology system for the carrier/air vehicle integration[J]. Chinese Journal of Ship Research, 2016, 11(3): 1–4,10 (in Chinese). doi: 10.3969/j.issn.1673-3185.2016.03.001
    [3] WHITTENBURY J R. Configuration design development of the navy UCAS-D X-47B [C]//AIAA Centennial of Naval Aviation Forum: "100 Years of Achievement and Progress”. Virginia Beach, VA: AIAA, 2011: 6-7.
    [4] RYBERG E S. The influence of ship configuration on the design of the joint strike fighte: ADA399988 [R].Arlington, VA: Joint Strike Fighter Program Office, 2002.
    [5] Maximum density aircraft spotting CV and CVN aircraft carriers, LPH, LHA, and LHD class ships: NAEC-ENG-7604 [S]. Revision U, [S.1.]:[s.n],1994.
    [6] 李耀宇, 朱一凡, 齐鸣, 等. 舰载机甲板布列调运优化方法研究[J]. 指挥控制与仿真, 2013, 35(2): 125–131. doi: 10.3969/j.issn.1673-3819.2013.02.029

    LI Y Y, ZHU Y F, QI M, et al. An overview of aircraft allocation and transferring on carrier flight-deck[J]. Command Control & Simulation, 2013, 35(2): 125–131 (in Chinese). doi: 10.3969/j.issn.1673-3819.2013.02.029
    [7] AGRAWAL P K. Minimising trim loss in cutting rectangular blanks of a single size from a rectangular sheet using orthogonal guillotine cuts[J]. European Journal of Operational Research, 1993, 64(3): 410–422. doi: 10.1016/0377-2217(93)90130-F
    [8] 卞大鹏, 栾添添, 宋晔. 基于模拟退火算法的舰载机布列方法研究[J]. 应用科技, 2015, 42(4): 20–24.

    BIAN D P, LUAN T T SONG Y. A layout method of carrier-based aircraft based on simulated annealing[J]. Applied Science and Technology, 2015, 42(4): 20–24 (in Chinese).
    [9] ADAMOWICZ M, ALBANO A. Nesting two-dimensional shapes in rectangular modules[J]. Computer-Aided Design, 1976, 8(1): 27–33. doi: 10.1016/0010-4485(76)90006-3
    [10] 张思. 舰载机自动布列方法的研究 [D]. 哈尔滨: 哈尔滨工程大学, 2012.

    ZHANG S. Research on the automatic layout method of the aircraft [D]. Harbin: Harbin Engineering University, 2012. (in Chinese)
    [11] 刘胡瑶. 基于临界多边形的二维排样算法研究[D]. 上海: 上海交通大学, 2007.

    LIU H Y. Research of two dimensional nesting algorithm based on no fit polygon [D]. Shanghai: Shanghai Jiao Tong University, 2007. (in Chinese)
    [12] 李文学. 多约束二维排样算法研究与应用[D]. 武汉: 华中科技大学, 2016.

    LI W X. Research and application of polygon's packing optimization with multiple constraints[D]. Wuhan: Huazhong University of Science and Technology, 2016. (in Chinese)
    [13] DARWIN R L, BOWMAN H L, HUNSTAD M, et al. Aircraft carrier flight and hangar deck fire protection: history and current status [R]. California: Naval Air Warfare Center, 2005.
    [14] U. S. General Accounting Office (GAO). Navy aircraft carriers: cost-effectiveness of conventionally and nuclear-powered carriers [R]. Washington, DC: GAO, 1998.
  • ZG2022_en.pdf
  • 加载中
图(14)
计量
  • 文章访问数:  323
  • HTML全文浏览量:  110
  • PDF下载量:  42
  • 被引次数: 0
出版历程
  • 收稿日期:  2020-07-03
  • 录用日期:  2021-11-15
  • 修回日期:  2020-12-08
  • 网络出版日期:  2021-12-02
  • 刊出日期:  2021-12-20

目录

    /

    返回文章
    返回