-
摘要: 基于传统滑行路径和停机位等待的理念, 建立了多跑道机场停机位分配仿真模型, 在满足场面运行安全约束的条件下, 寻求滑行时间最小的分配方案。通过多跑道机场的地面网络数据、运行模式以及航班计划等信息, 利用计算机仿真对模型进行了算法设计, 并对场面的实时运行状况进行了停机位分配的仿真模拟。仿真结果表明: 该算法与随机分配算法相比, 多跑道机场的地面容量提高了4.6%, 冲突探测与解脱的次数降低了10.7%, 最大延误减小了34.8%, 因此, 机场场面的运行效率得到提高, 所提算法有效。Abstract: Based on the traditional ideas of taxiway routing and gate waiting, a simulation model was proposed for multi-runway airport gate assignment problem. With security constraints, the model minimized total taxiing time to find out optimal assignment. On the basis of multi-runway airport informations such as ground network data, operating mode and flight schedules, a gate assignment simulation algorithm was designed and applied to real-time surface operations. Simulation result shows that compared with random assignment algorithm, the ground capacity increases by 4.6%, the times of conflict detection and resolution decrease by 10.7%, and the maximal delay reduces by 34.8%. So the efficiency of airport surface traffic is improved, and the proposed algorithm is feasible.
-
Key words:
- airport schedule /
- gate assignment /
- computer simulation /
- multi-runway /
- ground capacity /
- flight delay
-
表 1 算法对模型的满足情况
Table 1. Contented cases of algorithm to model
停机位分配模型 满足模型条件的算法步骤 约束条件1 Step 5 约束条件2 Step 1、Step 2 约束条件3 Step 6 约束条件4 Step 7 约束条件5 Step 3、Step 10 约束条件6 Step 1、Step 5 最优目标函数 Step 8、Step 9 
下载: 导出CSV
表 2 场面滑行间隔标准
Table 2. Separation requirement of aircraft taxiing m
前机 后机 重型 中型 轻型 重型 300 300 300 中型 200 200 200 轻型 100 100 100
下载: 导出CSV
表 3 部分航班计划
Table 3. Part of flight schedules
C/S TYPE REG DEPT ETD ETA DEST MARK CES2501 B733 B1209 ZHHH 0830 0955 ZSPD M CES2502 B733 B1209 ZSPD 1045 1230 ZHHH M CES2503 B733 B1211 ZHHH 1030 1210 ZSPD M CES2504 B733 B1211 ZSPD 1300 1445 ZHHH M CES2505 B738 B1213 ZHHH 1330 1450 ZSPD M CES2506 B738 B1213 ZSPD 1540 1715 ZHHH M CES2507 B733 B1215 ZHHH 1530 1705 ZSPD M CES2508 B733 B1215 ZSPD 1800 1945 ZHHH M CES251 A320 B1217 ZSPD 1200 1330 ZHHH M CES2513 B733 B1218 ZHHH 2030 2150 ZSPD M CES2515 B733 B1219 ZHHH 1830 2000 ZSPD M CES2516 B733 B1219 ZSPD 0825 0966 ZHHH M CES2518 B733 B1221 ZSPD 2100 2245 ZHHH M CES252 A320 B1222 ZSYT 1500 1630 ZSPD M CES2531 E145 B1223 ZHYC 1145 1320 ZSPD M CES2532 E145 B1223 ZSPD 1400 1545 ZHYC M CES271 A333 B1225 ZBAA 1350 1600 ZSPD H CES271 A333 B1225 ZSPD 1705 1930 RJAA H CES272 A333 B1227 RJAA 0930 1255 ZSPD H CES272 A333 B1227 ZSPD 1410 1640 ZBAA H CES291 A306 B1229 ZLXY 1510 1705 ZSPD H CES291 A306 B1229 ZSPD 1815 2010 RJGG H CES292 A306 B1231 RJGG 0800 1040 ZSPD H CES292 A306 B1231 ZSPD 1150 1410 ZLXY H CES293 A320 B1233 ZSPD 0915 1040 RJOA M CES294 A320 B1233 RJOA 1140 1340 ZSPD M CES501 A332 B1235 ZSPD 0800 1020 VHHH H CES502 A332 B1235 VHHH 1115 1335 ZSPD H CES503 A340 B1237 ZSPD 1115 1435 VHHH H CES5030 A306 B1238 VADD 0025 0555 ZSPD H
下载: 导出CSV
-
[1] SOLAK S, CLARKE J P B, JOHNSON E L. Airport terminal capacity planning[J]. Transportation Research Part B: Methodological, 2009, 43(6): 659-676. doi: 10.1016/j.trb.2009.01.002 [2] 陈欣, 陆迅, 朱金福. 机场停机位指派模型及算法[J]. 交通运输工程学报, 2006, 6(4): 88-90. doi: 10.3321/j.issn:1671-1637.2006.04.020CHEN Xin, LU Xun, ZHUJin-fu. Model and algorithmfor airport gate assignment problem[J]. Journal ofTraffic and Transportation Engineering, 2006, 6(4): 88-90. (in Chinese) doi: 10.3321/j.issn:1671-1637.2006.04.020 [3] YAN S Y, TANG C H. Aheuristic approachfor airport gate assignments for stochastic flight delays[J]. European Journal ofOperational Research, 2007, 180(2): 547-567. doi: 10.1016/j.ejor.2006.05.002 [4] DI NG H, LI M A, RODRIGUES B, et al. The over-con-strained airport gate assignment problem[J]. Computers and Operations Research, 2005, 32(7): 1867-1880. doi: 10.1016/j.cor.2003.12.003 [5] 常钢. 民航机场停机位分配与优化技术研究[D]. 西安: 西北工业大学, 2006.CHANG Gang. Research on aircraft stands assignment and optimizationin civil airport[D]. Xi an: Northwestern Poly-technical University, 2006. (in Chinese) [6] YAN S Y, HUO C M. Optimization of multiple objective gate assignments[J]. Transportation Research Part A: Policy and Practice, 2001, 35(5): 413-432. doi: 10.1016/S0965-8564(99)00065-8 [7] 文军, 孙宏, 徐杰, 等. 基于排序算法的机场停机位分配问题研究[J]. 系统工程, 2004, 22(7): 102-106. https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200407024.htmWENJun, SUN Hong, XU Jie, et al. Study of the gate assignment in airport based onfixedjob scheduling algorithm[J]. Systems Engineering, 2004, 22(7): 102-106. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200407024.htm [8] DEBBAGE K G. Airport runway slots limits to growth[J]. Annals of Tourism Research, 2002, 29(4): 933-951. doi: 10.1016/S0160-7383(02)00004-X [9] MADAS M A, ZOGRAFOS K G. Airport slot allocation: frominstruments to strategies[J]. Journal of AirTransport Management, 2006, 12(2): 53-62. doi: 10.1016/j.jairtraman.2005.08.001 [10] 王艳军, 胡明华, 苏炜. 基于冲突回避的动态滑行路径算法[J]. 西南交通大学学报, 2009, 44(6): 933-939. doi: 10.3969/j.issn.0258-2724.2009.06.023WANG Yan-jun, HU Ming-hua, SU Wei. Dynamic taxi way routing algorithm based on conflict avoidance[J]. Journal of Southwest Jiaotong University, 2009, 44(6): 933-939. (in Chinese) doi: 10.3969/j.issn.0258-2724.2009.06.023 [11] JANIC M. Modelling the capacity of closely-spaced parallel runways usinginnovative approach procedures[J]. Transpor-tation Research Part C: Emerging Technologies, 2008, 16(6): 704-730. doi: 10.1016/j.trc.2008.01.003 [12] 田勇, 付建军, 王艳军. 机场地面容量评估研究[J]. 南京航空航天大学学报, 2006, 38(5): 619-622. doi: 10.3969/j.issn.1005-2615.2006.05.018TIAN Yong, FUJian-jun, WANG Yan-jun. Research on airport gound capacity evaluation[J]. Journal of Nanjing University of Aeronautics and Astronautics, 2006, 38(5): 619-622. (in Chinese) doi: 10.3969/j.issn.1005-2615.2006.05.018 [13] MADAS M A, ZOGRAFOS K G. Airport capacity vs. de-mand: mismatch or mismanagement-[J]. Transportation Research Part A: Policy and Practice, 2008, 42(1): 203-226. doi: 10.1016/j.tra.2007.08.002 [14] SI MI NICEANU RI, CI ARDO G. Formal verification of the NASArunway safety monitor[J]. Electronic Notes in The-oretical Computer Science, 2005, 128(6): 179-194. [15] SI NGH G K, MEIER C. Preventing runway incursions and conflicts[J]. Aerospace Science and Technology, 2004, 8(7): 653-670. -
点击查看大图
图(4) / 表(3)
计量
- 文章访问数: 940
- HTML全文浏览量: 144
- PDF下载量: 1241
- 被引次数: 0
