TIAN Wen, YANG Fan, YIN Jia-nan, SONG Jin-jin. Multi-objective optimization method of air route space-time resources allocation[J]. Journal of Traffic and Transportation Engineering, 2020, 20(6): 218-226. doi: 10.19818/j.cnki.1671-1637.2020.06.019
Citation: TIAN Wen, YANG Fan, YIN Jia-nan, SONG Jin-jin. Multi-objective optimization method of air route space-time resources allocation[J]. Journal of Traffic and Transportation Engineering, 2020, 20(6): 218-226. doi: 10.19818/j.cnki.1671-1637.2020.06.019

Multi-objective optimization method of air route space-time resources allocation

doi: 10.19818/j.cnki.1671-1637.2020.06.019
Funds:

National Natural Science Foundation of China 71971112

National Natural Science Foundation of China 61903187

National Natural Science Foundation of China 52002178

Natural Science Foundation of Jiangsu Province BK20190416

Natural Science Foundation of Jiangsu Province BK20190414

Fundamental Research Funds for the Central Universities kfjj20190717

More Information
  • Author Bio:

    TIAN Wen(1981-), female, lecturer, PhD, tw1981@nuaa.edu.cn

  • Received Date: 2020-08-06
  • Publish Date: 2020-06-25
  • To improve the degree of collaborative decision-making between airlines and air traffic controllers, as well as reduce the level of flight delays, air route flights were used as a research object and the multi-objective allocation of route space-time resources was studied. The effects of uniqueness, time sequence, and feasibility constraints of flights under actual operating conditions were considered and the flight trajectory and entry time slot assigned by the flight in the restricted area were viewed as decision variables. The lowest total flight delay cost and the lowest airline delay fair loss deviation coefficient were regarded as objective functions. A multi-objective nonlinear 0-1 integer programming model was constructed. Based on the characteristics of the model reference, the non-dominated sorting genetic algorithm-Ⅱ(NSGA-Ⅱ) was used and an integer gene encoding scheme was designed by the permutation encoding method. A feasible solution set was generated to maximize genes. To verify the validities of the model and algorithm, based on the South China sea area flight operation example, the performance of searching for the optimal solution was studied and the algorithm was compared with the traditional ration-by-schedule(RBS) method. Research result shows that the improved encoding style of the NSGA-Ⅱ algorithm makes the generation distance of the solution set population converge from 600 to 30 and becomes stable after approximately 50 generations, with suitable convergence. The Pareto solution set with six solutions is generated for the multi-objective optimization model, with a 66.7% probability that the RBS method is completely dominated by the results. The average flight delay cost in the optimization results is 8.5% lower than that of the RBS method, and the average fair loss deviation coefficient is 70.6% lower. The implementation effect of the multi-objective optimization method for the space-time resources of the air route is remarkable. The fairness of each airline can be considered on the basis of reducing the total delay cost, making this an effective method for solving the problem of flight trajectory and slot resource allocation.

     

  • loading
  • [1]
    XU Hui-qing, TIAN Wen. Research on collaborative allocation of en-route resource for ATFM[J]. Aeronautical Computing Technique, 2019, 49(1): 32-36, 41. (in Chinese). doi: 10.3969/j.issn.1671-654X.2019.01.008
    [2]
    ZHU Guo-dong, WEI Peng, HOFFMAN R, et al. Centralized disaggregate stochastic allocation models for collaborative trajectory options program (CTOP)[C]∥IEEE. 37th AIAA/IEEE Digital Avionics Systems Conference (DASC). New York: IEEE, 2018: 1-10.
    [3]
    KAMINE S, TIEN S L, COOPER W. Analysis of AFP route-outs in preparation for CTOP post-implementation assessment[C]∥AIAA. 2013 Aviation Technology, Integration, and Operations Conference. Reston: AIAA, 2013: 1-10.
    [4]
    YOO H S, BRASIL C L, BUCKLEY N, et al. Impact of different trajectory option set participation levels within an air traffic management collaborative trajectory option program[C]//AIAA. 2018 Aviation Technology, Integration, and Operations Conference. Reston: AIAA, 2018: 14-25.
    [5]
    KIM A M. Collaborative resource allocation strategies for air traffic flow management[D]. Berkeley: University of California, Berkeley, 2011.
    [6]
    MURCA M C R. Collaborative air traffic flow management: incorporating airline preferences in rerouting decisions[J]. Journal of Air Transport Management, 2018, 71(1): 97-107.
    [7]
    YANG Shang-wen, ZHANG Jing-ting, CHEN Ping, et al. Multiobjective optimization model for collaborative en-route and slot allocation[J]. Mathematical Problems in Engineering, 2018, 1(1): 1-7.
    [8]
    SUN Xiao-yang, HU Ming-hua, ZHANG Hong-hai. Modeling and simulation of collaborative management for airspace and traffic flow[J]. Journal of Traffic and Transportation Engineering, 2010, 10(1): 72-76. (in Chinese). doi: 10.3969/j.issn.1671-1637.2010.01.013
    [9]
    YANG Sai, HU Ming-hua, YANG Shang-wen. Research of route allocation methods based on collaborative routing technology[J]. Journal of Transportation Engineering and Information, 2011, 9(4): 97-100, 118. (in Chinese). doi: 10.3969/j.issn.1672-4747.2011.04.016
    [10]
    HO-HUU V, HARTIES S, VISSER H G, et al. An optimization framework for route design and allocation of aircraft to multiple departure routes[J]. Transportation Research Part D: Transport and Environment, 2019, 76(1): 273-288.
    [11]
    LIU Fang-qin, HU Ming-hua, ZHANG Yin. Collaborative multiple en-route airspace resource rationing based on en-route capacity under coupling constraints[J]. Acta Aeronautica et Astronautica Sinica, 2011, 32(4): 672-684. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB201104012.htm
    [12]
    CHURCHILL A M, LOVELL D J. Coordinated aviation network resource allocation under uncertainty[J]. Transportation Research Part E: Logistics and Transportation Review, 2012, 48(1): 19-33. doi: 10.1016/j.tre.2011.05.006
    [13]
    RODIONOVA O, ARENSON H, SRIDHAR B, et al. Efficient trajectory options allocation for the collaborative trajectory options program[C]//IEEE. 2017 IEEE/AIAA 36th Digital Avionics Systems Conference (DASC). New York: IEEE, 2018: 1-10.
    [14]
    CASTELLI L, PESENTI R, RANIERI A. The design of a market mechanism to allocate air traffic flow management slots[J]. Transportation Research Part C: Emerging Technologies, 2011, 19(5): 931-943. doi: 10.1016/j.trc.2010.06.003
    [15]
    KIM A, HANSEN M. A framework for the assessment of collaborative en route resource allocation strategies[J]. Transportation Research Part C: Emerging Technologies, 2013, 33(8): 324-339.
    [16]
    KIM A, HANSEN M. Some insights into a sequential resource allocation mechanism for en route air traffic management[J]. Transportation Research Part B: Methodological, 2015, 79(9): 1-15.
    [17]
    KIM B. Two-stage combinatorial optimization framework for air traffic flow management under constrained capacity[D]. Atlanta: Georgia Institute of Technology, 2015.
    [18]
    YANG Shang-wen, CHEN Ping, TONG Ming. A model of en-route and slot allocation based on uncertainty of flight time[J]. Journal of Transportation Information and Safety, 2019, 37(6): 156-162. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS201906020.htm
    [19]
    ZHANG Hong-hai, HU Ming-hua. Multi-runway collaborative scheduling optimization of aircraft landing[J]. Journal of Traffic and Transportation Engineering, 2009, 9(3): 86-91. (in Chinese). doi: 10.3321/j.issn:1671-1637.2009.03.017
    [20]
    XU Zhao-long, JIANG Yu, LUO Yu-xiao, et al. Modeling of collaborative scheduling of flights on multi-runways based on ant colony algorithm[J]. Journal of Wuhan University of Technology (Transportation Science and Engineering), 2014, 38(6): 1362-1366, 1371. (in Chinese). doi: 10.3963/j.issn.2095-3844.2014.06.041
    [21]
    WANG Lu, ZHANG Xiao-ning, SUN Zhi-hui, et al. Exact algorithm for multi-runway scheduling of flights at airports considering airline company profits and fairness[J]. Aeronautical Computing Technique, 2017, 47(2): 25-28. (in Chinese). doi: 10.3969/j.issn.1671-654X.2017.02.007
    [22]
    GANJI M, LOVELL D J, BALL M O, et al. Resource allocation in flow-constrained areas with stochastic termination times[J]. Transportation Research Record, 2009(2106): 90-99.
    [23]
    ZHANG Hong-hai, HU Ming-hua. Multi-objective optimization for collaborative scheduling aircraft landing on multi-runways[J]. Journal of Southwest Jiaotong University, 2009, 44(3): 402-409. (in Chinese). doi: 10.3969/j.issn.0258-2724.2009.03.017
    [24]
    YU Chao-jun, JIANG Ju, XU Hai-yan, et al. Multi-objective optimization of flight-gate assignment based on improved genetic algorithm[J]. Journal of Traffic and Transportation Engineering, 2020, 20(2): 121-130. (in Chinese). doi: 10.19818/j.cnki.1671-1637.2020.02.010
    [25]
    WAN Li-li, HU Ming-hua, TIAN Yong, et al. Optimization model of arrival and departure resource allocation in terminal area[J]. Journal of Traffic and Transportation Engineering, 2016, 16(2): 109-117. (in Chinese). http://transport.chd.edu.cn/article/id/201602013
    [26]
    WANG Yong, ASSOGBA K, LIU Yong, et al. Two-echelon location-routing optimization with time windows based on customer clustering[J]. Expert Systems with Applications, 2018, 104(8): 244-260.
    [27]
    VELDHUIZEN D A, LAMONT G B. Evolutionary computation and convergence to a pareto front[C]//Stanford University. Proceedings of the 1998 Genetic Programming Conference. Stanford: Stanford University, 1998: 221-228.

Catalog

    Article Metrics

    Article views (1008) PDF downloads(261) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return