Volume 15 Issue 6
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2015  >  15(6): 75-82
MENG Ling-hang, XU Xiao-hao. Scheduling optimization of acceptable flight formation based on improved GH-SOM[J]. Journal of Traffic and Transportation Engineering, 2015, 15(6): 75-82. doi: 10.19818/j.cnki.1671-1637.2015.06.010
Citation: MENG Ling-hang, XU Xiao-hao. Scheduling optimization of acceptable flight formation based on improved GH-SOM[J]. Journal of Traffic and Transportation Engineering, 2015, 15(6): 75-82. doi: 10.19818/j.cnki.1671-1637.2015.06.010
shu

Scheduling optimization of acceptable flight formation based on improved GH-SOM

doi: 10.19818/j.cnki.1671-1637.2015.06.010
  • 1.

    School of Computer Science and Technology, Tianjin University, Tianjin 300072, China

  • 2.

    School of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China

More Information
  • Author Bio:

    MENG Ling-hang(1977-), male, doctoral student, +86-22-24092114, mlhmenglinghang@163.com

    XU Xiao-hao(1949-), male, professor, PhD, +86-22-24092114, xuxhao2008@sina.com

  • Received Date: 2015-06-30
  • Publish Date: 2015-06-25
    Abstract
  • Aiming at the scheduling optimization problem of acceptable flight formation, the maximum equivalent range constraint and the maximum allowable delay time constraint were considered, and the statistical decision boundaries of acceptable formation pattern were derived.The formation scheduling optimization problem was transformed into the optimal hierarchical clustering problem, and an improved growing hierarchical self-organizing map(GH-SOM)neural network was used to realize the scheduling clustering recursive refinement of acceptable flight formation.Simulation result shows that compared with the empirical boundaries, the recognition quantity based on the statistical decision boundaries of acceptable formation increases by 92.14%, the mean flat rate and mean time synchronization deviation decrease by 25.00% and 26.23% respectively, and the standard deviations of flat rate and time synchronization deviation decrease by 12.50% and 18.75% respectively.Compared with self-organizing map(SOM)and standard GH-SOM, the recognition quantities based on the improved GH-SOM increase by 303.49% and 162.87% respectively, the mean flat rates decrease by 34.25% and 22.58% respectively, the mean time synchronization deviations decrease by 47.06% and 36.62% respectively, the standarddeviations of flat rates decrease by 45.10% and 6.67% respectively, and the standard deviations of time synchronization deviations decrease by 46.94% and 3.70% respectively.Therefore the statistical decision boundaries of acceptable formation pattern and the improved GH-SOM proposed in this paper are effective.

     

    • FullText(HTML)
  • loading
    • References(23)
  • [1]
    DKM A. Global traffic forecast 2006-2025[R]. Montreal: Airports Council International, 2007.
    [2]
    ROJO J J. Future trends in local air quality impacts of aviation[D]. Cambridge: Massachusetts Institute of Technology, 2007.
    [3]
    DIJKERS H P A, VAN NUNEN R, BOS D A, et al. Integrated design of a long-haul commercial aircraft optimized for formation flying[C]∥AIAA. 11th AIAA Aviation Technology, Integration, and Operations(ATIO)Conference. Reston: AIAA, 2011: 1-8.
    [4]
    NING S A, FLANZER T C, KROO I M. Aerodynamic performance of extended formation flight[J]. Journal of Aircraft, 2011, 48(3): 855-865. doi: 10.2514/1.C031046
    [5]
    NING S A. Aircraft drag reduction through extended formation flight[D]. Stanford: Stanford University, 2011.
    [6]
    NING S A, KROO I. Compressibility effects of extended formation flight[C]∥AIAA. 29th AIAA Applied Aerodynamics Conference. Reston: AIAA, 2011: 1-24.
    [7]
    FLANZER T C, BIENIAWSKI S R, BLAKE W B. Operational analysis for the formation flight for aerodynamic benefit program[C]∥AIAA. 52nd Aerospace Sciences Meeting. Reston: AIAA, 2014: 1-19.
    [8]
    XUE M, HORNBY G S. An analysis of the potential savings from using formation flight in the NAS[C]∥AIAA. AIAA Guidance, Navigation, and Control Conference 2012. Reston: AIAA, 2012: 1-12.
    [9]
    RIBICHINI G, FRAZZOLI E. Efficient coordination of multipleaircraft systems[C]∥IEEE. Proceedings of the 42nd IEEE Conference on Decision and Control. New York: IEEE, 2003: 1035-1040.
    [10]
    BOWER G C, FLANZER T C, KROO I M. Formation geometries and route optimization for commercial formation flight[C]∥AIAA. 27th AIAA Applied Aerodynamics Conference. Reston: AIAA, 2009: 1-18.
    [11]
    KENT T E, RICHARDS A G. A geometric approach to optimal routing for commercial formation flight[C]∥AIAA. AIAA Guidance, Navigation, and Control Conference 2012. Reston: AIAA, 2012: 13-29.
    [12]
    KENT T E, RICHARDS A G. On optimal routing for commercial formation flight[C]∥AIAA. AIAA Guidance, Navigation, and Control Conference 2013. Reston: AIAA, 2013: 1-11.
    [13]
    HINO T. Real time path planning method of aircraft formations[C]∥ICAS. 28th Congress of the International Council of the Aeronautical Sciences 2012. Stockholm: ICAS, 2012: 3391-3399.
    [14]
    XU J, NING S A, BOWER G, et al. Aircraft route optimization for formation flight[J]. Journal of Aircraft, 2014, 51(2): 490-501. doi: 10.2514/1.C032154
    [15]
    DREZNER Z, WESOLOWSKY G O. Facility location on a sphere[J]. The Journal of the Operational Research Society, 1978, 29(10): 997-1004. doi: 10.1057/jors.1978.213
    [16]
    毛海军, 张永, 李旭宏. 物流企业分类模型[J]. 交通运输工程学报, 2005, 5(2): 117-121. http://transport.chd.edu.cn/article/id/200502028

    MAO Hai-jun, ZHANG Yong, LI Xu-hong. Logistics enterprise classifying model[J]. Journal of Traffic and Transportation Engineering, 2005, 5(2): 117-121. (in Chinese). http://transport.chd.edu.cn/article/id/200502028
    [17]
    KOHONEN T, KASKI S, LAGUS K, et al. Self organization of a massive document collection[J]. IEEE Transactions on Neural Networks, 2000, 11(3): 574-585. doi: 10.1109/72.846729
    [18]
    FRITZKE B. Growing grid—a self-organizing network with constant neighborhood range and adaptation strength[J]. Neural Processing Letters, 1995, 2(5): 9-13. doi: 10.1007/BF02332159
    [19]
    FRITZKE B. Growing cell structures—a self-organizing network for unsupervised and supervised learning[J]. Neural Networks, 1994, 7(9): 1441-1460. doi: 10.1016/0893-6080(94)90091-4
    [20]
    MIIKKULAINEN R. Script recognition with hierarchical feature maps[J]. Connection Science, 1990, 2(1/2): 83-101.
    [21]
    DITTENBACH M, MERKL D, RAUBER A. The growing hierarchical self-organizing map[C]∥IEEE. Proceedings of the International Joint Conference on Neural Networks. New York: IEEE, 2000: 15-19.
    [22]
    DITTENBACH M, RAUBER A, MERKL D. Uncovering hierarchical structure in data using the growing hierarchical self-organizing map[J]. Neurocomputing, 2002, 48(1-4): 199-216. doi: 10.1016/S0925-2312(01)00655-5
    [23]
    BLAKE W, MULTHOPP D. Design, performance and modeling considerations for close formation flight[C]∥AIAA. 23rd Atmospheric Flight Mechanics Conference. Reston: AIAA, 1998: 476-486.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (542) PDF downloads(564) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return