Multi-objection Optimization for Collaborative Scheduling Aircraft Landing on Multi-runways
-
摘要: 综合考虑空中交通管制、航空公司和机场因素,研究了多跑道降落航班的协同调度问题,以实现安全、公平和高效的空中交通管理战术决策.提出了采用协同航班调度策略和多目标优化调度模型.模型以安全性为约束,以总延误成本和空中交通管制员管制负荷最小、航空公司之间尽量公平为优化目标,用多目标遗传算法求解.算例仿真结果表明,用本文算法得出的最优方案与FCFS算法结果相比,因延误造成的总成本损失减少了61.4%,并使延误损失在各航空公司间的分配更加均衡.Abstract: To make a safe,fair and efficient tactical decision in ATC (air traffic control),the collaborative aircraft scheduling (CAS) problem was studied,in which the factors concerning ATC,airlines and airports were considered. A collaborative airline scheduling strategy and a multi-objection optimization model were presented. The objectives of the mode are to minimize the total delay costs and the workloads of air traffic controllers,and to maximize the fairness among airlines. A multi-objective genetic algorithm was designed to solve the proposed model. The results of an experimental example show that,compared with that of FCFS (first come,first served),the delay cost is reduced by 61.4%,and it is more evenly distributed among airlines.
-
BEASLEY J E,KRISHNAMOORTHY M,SHARAIHA Y M,et al.Scheduling aircraft landings-the static case[J].Transport Science,2000,34(2):180-197.[2] BEASLEY J E,SONANDER J,HAVELOCK P.Scheduling aircraft landings at London Heathrow using a population heuristic[J].Journal of the Operational Research Society,2001,52(5):483-493.[3] FAHLE T,FELDMANN R,GOTZ S,et al.The aircraft sequencing problem[C]//Computer Science in Perspective.New York:Springer-Verlag,Berlin:Heidelberg,2003:152-166.[4] SOOMER M J,FRANX G J.Scheduling aircraft landings using airlines'preferences[J].European Journal of Operational Research,2008,190(1):277-291.[5] 余江,刘晓明,蒲云.飞机着陆调度问题的MPS优化算法研究[J].系统工程理论与实践,2004,24(3):119-122.YU Jiang.LIU Xiaoming,PU Yun.Research on MPS optimization to landing schedule problem[J].System Engineering--Theory Practice,2004,24(3):119-122.[6] 杨秋辉,游志胜,冯子亮,等.一种改进的基于遗传算法的多跑道到达飞机调度[J].四川大学学报:工程科学版,2006,38(2):141-145.YANG Qiuhui,YOU Zhisheng,FENG Ziliang,et al.Scheduling arrival aircrafts on multiple runways based on an improved genetic algorithm[J].Journal of Sichuan Univrsity:Engineering Science Edition,2006,38(2):141-145.[7] 游进军,纪昌明,付湘.基于遗传算法的多目标问题求解方法[J].水利学报,2003,34(7):64-69.YOU Jinjun,JI Changming,FU Xiang.New method for solving multi-objective problm based on genetic algorithm[J].Joumal of Hydraulic Engineering,2003,34(7):64-69.[8] 薛劲松,宋宏.CIMS的总体设计[M].北京:机械工业出版社,1997:209-214.[9] 徐肖豪,李雄.航班地面等待模型中的延误成本分析与仿真[J].南京航空航天大学学报,2006,38(1):115-120.XU Xiaohao,LI Xiong.Cost analysis of flight delays and simulation in ground-holding model[J].Journal of Nanjing University of Aeronautics Astronautic,2006,38(1):115-120.
点击查看大图
计量
- 文章访问数: 1932
- HTML全文浏览量: 70
- PDF下载量: 531
- 被引次数: 0