基于多目标优化的航空器离场时隙控制方法
doi: 10.3969/j.issn.0258-2724.2012.04.023
Aircraft Departure Slot Control Method Based on Multi-objective Optimization
-
摘要: 为了兼顾效率性和公平性,合理利用时隙资源,进行航空器离场时隙分配,根据机场管制运行部门和航空公司的决策目标,以航班正点率、旅客延误时间、延误成本、基尼系数等目标的不同组合为优化目标,建立了3组多目标优化模型. 针对机场管制中航空器放行的应用背景,采用改进的人工鱼群算法求解模型. 算例仿真结果表明:以航班延误成本和航班正点率为优化目标时,得到2个Pareto解集,与RBS(ration-by-schedule)分配算法相比,航班延误成本减少了52.9%和48.6%,航班正点率提高了62.5%和75.0%;以航班延误成本和旅客延误时间为优化目标时,得到1个可行解,与RBS分配算法相比,航班延误成本和旅客延误时间分别减少了52.9%和37.5%;以公平性和效率性为目标时,随着公平性的增强,效率性减弱.本文的多目标离场时隙控制方法,弥补了现有方法只考虑效率性的缺陷,为管制员提供了更多可供选择的决策方案.Abstract: In order to balance efficiency and equity and make best use of slot resources, aircraft departure slots were allocated. According to the decision-making targets of airport control operation departments and airline companies, three kinds of multi-objective optimization methods were established through different combinations of optimization objectives, including flight punctuality rate, passenger delay, flight delay cost, and Gini coefficient. Aiming at the application background of aircraft release in the airport control, an improved artificial fish school algorithm was used to solve the models. When flight delay cost and flight punctuality rate are optimization goals, two Pareto solutions are obtained; compared with those obtained by the ration-by-schedule (RBS) allocation algorithm, the flight delay cost is decreased by 52.9% and 48.6%, and the flight punctuality rate is improved by 62.5% and 75.0%. When flight delay cost and passenger delay are optimization goals, only one solution is obtained; compared with those by the RBS allocation algorithm, the flight delay cost and the passenger delay are reduced by 52.9% and 37.5%, respectively. When efficiency and equity are optimization goals, with the equity being improved, the efficiency was gradually weakened. The method presented in this paper can overcome the defect of the existing methods only considering the efficiency, and it can provide more alternative decision-making programs.
-
中国民航局规划发展司. 从统计看民航(2011)[M]. 北京:中国民航出版社,2011: 5-6. 胡明华,徐肖豪. 空中交通流量控制的地面保持策略[J]. 南京航空航天大学学报,1994,26(增刊): 26-30. HU Minghua, XU Xiaohao. Ground holding policy in air traffic flow control[J]. Journal of Nanjing University of Aeronautics and Astronautics, 1994, 26(Sup.): 26-30. HALL W D. Dynamic collaborative decision making in air traffic flow management. Boston: MIT, 1998. VOSSEN T, BALLl M. Optimization and mediated bartering models for ground delay programs[J]. Naval Research Logistics, 2005, 53(1): 75-90. VOSSEN T, BALL M O. Slot trading opportunities in collaborative ground delay programs[J]. Transportation Science, 2006, 40(1): 29-43. 谭庭状, 廖俊国. 机场航班正点管理工作浅探[J].中国民用航空,2008, 85(1): 58-60. TAN Tingzhuang, LIAO Junguo. Airport flight on-time performance management[J]. China Civil Aviation, 2008, 85(1): 58-60. BRATU S, BARNHART C. An analysis of passenger delays using flight operations and passenger booking data[J]. Journal of Transportation and Statistics, 2005, 13(1): 1-27. SUZUKI Y. The relationship between on-time performance and airline market share: a new approach[J]. Transportation Research Part E: Logistics and Transportation Review, 2000, 36(2): 139-154. WANG D Y, SHERRY L, XU N, et al. System analysis of flight and passenger trip delays in the national airspace system (NAS) //Digital Avionics Systems Conference. Dallas: IEEE/AIAA, 2007: 1-11. 邱晓艳,张开金,秦翔. 社区卫生资源配置现状及公平性研究[J]. 现代预防医学,2008,35(2): 3963-3966. QIU Xiaoyan, ZHANG Kaijin, QIN Xiang. Study on the equity of resource allocation for health service[J]. Modern Preventive Medicine, 2008, 35(2): 3963-3966. 郭东强. 基于有效性、功效性和公平性均衡的企业信息资源分配模型[J]. 厦门大学学报: 自然科学版,2001,40(6): 1196-1201. GUO Dongqiang. An information resource allocation model for the company based on the principle of efficiency-effectiveness-equity trade-offs[J]. Journal of Xiamen University: Natural Science, 2001, 40(6): 1196-1201. 戴俊良,王鹏, 王轩,等. 基于基尼系数的电力调度公平性指标探讨[J]. 电力系统自动化,2008,32(2): 6-9. DAI Junliang, WANG Peng, WANG Xuan, et al. Discussion on impartiality index of power dispatching based on Gini coefficient[J]. Automation of Electric Power Systems, 2008, 32(2): 6-9. 张洪海,胡明华. CDM GDP飞机着陆时隙多目标优化分配[J]. 系统管理学报,2009,18(3): 302-308. ZHANG Honghai, HU Minghua. Multi-objection optimization allocation of aircraft landing slot in CDM GDP[J]. Journal of Systems and Management, 2009, 18(3): 302-308. 张洪海,胡明华. 多跑道着陆飞机协同调度多目标优化[J]. 西南交通大学学报, 2009,44(3): 402-409. ZHANG Honghai, HU Minghua. Multi-objection optimization for collaborative scheduling aircraft landing on multi-runways[J]. Journal of Southwest Jiaotong University, 2009, 44(3): 402-409. 王飞,徐肖豪,张静. 基于人工鱼群算法的单机场地面等待优化策略[J]. 南京航空航天大学学报,2009,41(1): 116-120. WANG Fei, XU Xiaohao, ZHANG Jing. Single airport ground-holding problem optimizing strategy based on artificial fish school algorithm[J]. Journal of Nanjing University of Aeronautics and Astronautics, 2009, 41(1): 116-120. 玄光男,程润伟. 遗传算法与工程优化[M]. 北京:清华大学出版社,2004: 22-26.
点击查看大图
计量
- 文章访问数: 1401
- HTML全文浏览量: 66
- PDF下载量: 344
- 被引次数: 0