留言板

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

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

基于双层规划模型的滑行道与停机位再指派联合调度

姜雨 徐成 蔡梦婷 陈丽丽

姜雨, 徐成, 蔡梦婷, 等 . 基于双层规划模型的滑行道与停机位再指派联合调度[J]. 北京航空航天大学学报, 2018, 44(11): 2437-2443. doi: 10.13700/j.bh.1001-5965.2018.0123
引用本文: 姜雨, 徐成, 蔡梦婷, 等 . 基于双层规划模型的滑行道与停机位再指派联合调度[J]. 北京航空航天大学学报, 2018, 44(11): 2437-2443. doi: 10.13700/j.bh.1001-5965.2018.0123
JIANG Yu, XU Cheng, CAI Mengting, et al. Joint scheduling of both taxiway and gate re-assignment based on bi-level programming model[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(11): 2437-2443. doi: 10.13700/j.bh.1001-5965.2018.0123(in Chinese)
Citation: JIANG Yu, XU Cheng, CAI Mengting, et al. Joint scheduling of both taxiway and gate re-assignment based on bi-level programming model[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(11): 2437-2443. doi: 10.13700/j.bh.1001-5965.2018.0123(in Chinese)

基于双层规划模型的滑行道与停机位再指派联合调度

doi: 10.13700/j.bh.1001-5965.2018.0123
基金项目: 

国家自然科学基金 U1333117

详细信息
    作者简介:

    姜雨  女, 博士, 副教授, 硕士生导师。主要研究方向:机场规划设计与管理

    徐成  男, 硕士研究生。主要研究方向:系统仿真与优化

    通讯作者:

    姜雨, E-mail:jiangyu07@nuaa.edu.cn

  • 中图分类号: V351

Joint scheduling of both taxiway and gate re-assignment based on bi-level programming model

Funds: 

National Natural Science Foundation of China U1333117

More Information
  • 摘要:

    随着航空运输业的快速发展,日益增长的空中运输需求对机场运行效率提出了更高的要求。在分析场面运行机理的基础上,建立以滑行道调度模型为上层模型,以停机位再指派模型为下层模型的双层规划模型并设计遗传算法求解。以中国某大型机场实际运行数据为例,对所建模型进行仿真验证。结果表明:相比于先进行停机位指派再进行滑行道调度的人工调度策略,该双层规划策略中停机位扰动值下降26.3%,平均滑行时间下降24.79%,滑行道系统与停机位系统运行的效率均有提高,本文联合调度策略进一步提高了场面运行效率,可为机场实际运行提供理论指导。

     

  • 图 1  染色体结构

    Figure 1.  Structure of a chromosome

    图 2  机场场面网络无向图

    Figure 2.  Undirected graph of airport surface network

    图 3  停机位再指派迭代趋势

    Figure 3.  Iteration trend of gate re-assignment

    图 4  滑行道调度趋势

    Figure 4.  Trend of taxiway scheduling

    图 5  仅考虑前一次迭代结果的仿真结果

    Figure 5.  Simulation results only considering the last iterative result

    图 6  考虑历次累积迭代结果的仿真结果

    Figure 6.  Simulation results considering all previous cumulative iteration results

    图 7  各航班滑行时间

    Figure 7.  Taxiing time of each flight

    表  1  机场停机位信息

    Table  1.   Airport gate information

    停机位号 停机坪号 机型
    G1 C1 D
    G2 C1 C
    G3 C1 C
    G4 C1 D
    G5 C2 C
    G6 C2 C
    G7 C2 C
    G8 C2 D
    G9 C3 D
    G10 C3 C
    G11 C4 C
    G12 C4 D
    G13 C4 C
    G14 C4 C
    G15 C5 C
    G16 C5 C
    G17 C5 C
    G18 C5 D
    G19 C6 C
    G20 C6 C
    G21 C6 C
    G22 C6 C
    G23 C6 C
    G24 C7 D
    G25 C7 D
    G26 C7 D
    G27 C7 D
    G28 C7 C
    G29 C8 C
    G30 C8 C
    G31 C8 C
    G32 C8 C
    G33 C8 C
    G34 C8 C
    下载: 导出CSV

    表  2  停机位预指派计划

    Table  2.   Gate pre-assignment plan

    序号 机型 预指派机位 ETA ETD
    1 C 10 08:21 09:35
    2 C 5 08:35 09:36
    3 D 9 08:51 09:44
    4 C 6 09:05 10:38
    5 C 2 09:09 10:37
    6 C 4 09:19 10:33
    7 C 11 09:26 10:54
    8 C 18 09:30 11:06
    9 C 13 09:30 11:25
    10 B 15 09:33 11:19
    11 C 19 09:38 10:59
    12 D 8 09:45 11:13
    13 C 3 09:51 10:46
    14 C 10 10:00 11:28
    15 C 5 10:08 11:23
    16 B 20 10:13 11:30
    17 D 1 10:24 11:46
    18 C 16 10:28 11:59
    19 C 17 10:35 12:03
    20 C 6 10:41 12:15
    21 D 4 10:43 12:07
    22 C 7 10:47 11:44
    23 C 8 10:55 12:22
    24 D 9 10:59 12:29
    25 C 2 11:00 12:02
    26 C 11 11:04 12:24
    27 C 14 11:05 12:51
    28 C 15 11:12 12:20
    29 C 19 11:16 12:31
    30 B 13 11:18 12:41
    31 C 18 11:20 12:10
    32 C 3 11:22 12:22
    33 C 5 11:28 13:45
    34 C 10 11:42 12:49
    35 D 1 11:53 13:39
    36 C 2 11:54 13:17
    37 C 16 12:04 13:11
    38 B 20 12:07 13:29
    39 C 7 12:09 13:13
    40 C 17 12:13 13:20
    下载: 导出CSV

    表  3  3种调度策略的求解结果

    Table  3.   Solving results of three scheduling strategies

    调度策略 扰动值 远机位数目 平均滑行时间/s 冲突次数 路径锁死
    迭代后期 325 2 91.86 4 0
    人工指派 441 5 121.65 7 0
    最短路径 441 5 1000000 49 1
    下载: 导出CSV

    表  4  受扰动航空器的停机位再指派结果

    Table  4.   Gate re-assignment result of affected aircraft

    航空器序号 预指派机位 迭代后期
    10 15 24
    12 8 4
    30 13 34
    31 18 23
    36 2 12
    37 16 18
    下载: 导出CSV

    表  5  滑行道冲突情况

    Table  5.   Taxiway conflict

    航班序号 进离场状态 冲突节点 延误时间/s 冲突原因
    9 进场 16 14.3 节点冲突
    27 进场 3 57.9 对头冲突
    30 进场 5 42.1 对头冲突
    41 离场 10 20.3 对头冲突
    下载: 导出CSV
  • [1] NEUMAN U M, ATKIN J A D.Airport gate assignment considering ground movement[M]//Computational Logistics.Berlin:Springer, 2013:184-198.
    [2] BEHRENDS J A, USHER J M.Aircraft gate assignment:Using a deterministic approach for integrating freight movement and aircraft taxiing[J].Computers & Industrial Engineering, 2016, 102(5):44-57. http://www.sciencedirect.com/science/article/pii/S0360835216303734
    [3] MURCA M C R.A robust optimization approach for airport departure metering under uncertain taxi-out time predictions[J].Aerospace Science & Technology, 2017, 68(9):269-277. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=ff0819ea65d747076a6fbe8447b93400
    [4] GUEPET J, BRIANT O, GAYON J P, et al.Integration of aircraft ground movements and runway operations[J].Transportation Research Part E Logistics & Transportation Review, 2017, 104(8):131-149. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=99509be02afb2f89bf6cffeec74cea7e
    [5] WANG J, SHORTLR J F, WANG J, et al.Analysis of gate-waiting delays at major US airports[C]//9th AIAA Aviation Technology, Integration, and Operations Conference(ATIO)and AIAA/AAAF Aircraft Noise and Emissions Reduction Symposium(ANERS).Reston: AIAA, 2009: 1-20. https://catsr.vse.gmu.edu/pubs/9thATIO_GateAnalysis.pdf
    [6] QIN Q, YU H.A statistic analysis of flight delays of major US airports:Illustrated by the example of the JFK airport[M].Berlin:Springer, 2015:469-474.
    [7] STEFAN R, JASON A D, EDMUND K B.A more realistic approach for airport ground movement optimisation with stand holding[J].Journal of Scheduling, 2014, 17(5):507-520. doi: 10.1007/s10951-013-0323-3
    [8] SIMAIAKIS I, KHADILKAR H, BALAKRISHNAN H, et al.Demonstration of reduced airport congestion through pushback rate control[J].Transportation Research Part A Policy & Practice, 2014, 66(1):251-267. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=8ad1fce422b6297f7f89aef1c6963839
    [9] LEE H.Airport surface traffic optimization and simulation in the presence of uncertainties[D].Boston: Massachusetts Institute of Technology, 2010. https://dspace.mit.edu/handle/1721.1/87480
    [10] CLARE G, RICHARDS A G.Optimization of taxiway routing and runway scheduling[J].IEEE Transactions on Intelligent Transportation Systems, 2011, 12(4):1000-1013. doi: 10.1109/TITS.2011.2131650
    [11] 杨磊.机场场面运行优化技术研究[D].南京: 南京航空航天大学, 2012. http://cdmd.cnki.com.cn/Article/CDMD-10287-1012042207.htm

    YANG L.Research on optimization techniques of airport surface operation[D].Nanjing: Nanjing University of Aeronautics and Astronautics, 2012(in Chinese). http://cdmd.cnki.com.cn/Article/CDMD-10287-1012042207.htm
    [12] 冯程.机场场面运行优化及容量评估技术研究[D].南京: 南京航空航天大学, 2013. http://cdmd.cnki.com.cn/Article/CDMD-10287-1014006074.htm

    FENG C.Research on optimization techniques of airport surface operation and capacity evaluation[D].Nanjing: Nanjing University of Aeronautics and Astronautics, 2013(in Chinese). http://cdmd.cnki.com.cn/Article/CDMD-10287-1014006074.htm
    [13] MALIK W, GUPTA G, JUNG Y.Managing departure aircraft release for efficient airport surface operations[J].Journal of Air Transport Management, 2013, 46(3):406-422. doi: 10.2514/6.2010-7696
    [14] YU C, ZHANG D, LAU H Y K H, et al.A heuristic approach for solving an integrated gate reassignment and taxi scheduling problem[J].Journal of Air Transport Management, 2017, 62(1):189-196. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=69a53b7eac4c2fcb7eab208be27695f7
    [15] 徐涛, 曾进进, 吕宗磊.基于CPN Tools的机场主要资源调度研究[J].中国民航大学学报, 2013, 31(2):36-39. doi: 10.3969/j.issn.1674-5590.2013.02.008

    XU T, ZENG J J, LU Z L.Study on scheduling of main resources in airport based on CPN Tools[J].Journal of Civil Cviation University of China, 2013, 31(2):36-39(in Chinese). doi: 10.3969/j.issn.1674-5590.2013.02.008
    [16] 汤淼.基于MAS(Multi-agent System)的机场空侧管制运行仿真系统研究[D].南京: 南京航空航天大学, 2016. http://cdmd.cnki.com.cn/Article/CDMD-10287-1016791935.htm

    TANG M.Research on simulation system of airport airside operation based on MAS (Multi-agent System)[D].Nanjing: Nanjing University of Aeronautics and Astronautics, 2016(in Chinese). http://cdmd.cnki.com.cn/Article/CDMD-10287-1016791935.htm
  • 加载中
图(7) / 表(5)
计量
  • 文章访问数:  322
  • HTML全文浏览量:  0
  • PDF下载量:  451
  • 被引次数: 0
出版历程
  • 收稿日期:  2018-03-12
  • 录用日期:  2018-04-20
  • 刊出日期:  2018-11-20

目录

    /

    返回文章
    返回
    常见问答