摘要
为了优化航班的多机场地面等待问题,根据航班时刻信息,考虑空域容量和飞机周转限制,建立了以总延误时间最少、总延误成本最低、总调整航班架次最少、总延误航班架次最少的多目标、多机场地面等待问题模型.用非支配分类遗传算法Ⅱ(NSGA-Ⅱ)求出了该模型的优化多目标解集.以2008年秋季北京、上海和广州三大枢纽机场为例对该模型进行了验证,与先到先服务情况相比,平均总延误成本减少了约24%,平均总航班调整数减少了约62%.
To solve the multi-airport ground holding problem,a multi-objective and multi-airport optimization model was built based on airline schedule.This model consists of objective functions of the minimum total delay time,the minimum total delay cost,the minimum total number of adjusted flights,and the minimum total number of delayed flights,subjected to the constraints of airspace capacity,aircrafts turnover,etc.Then,the multi-objective optimization solution set of the model was obtained using the non-dominated sorting genetic algorithm Ⅱ(NSGA-Ⅱ).Finally,the proposed method was applied to schedule optimization for three main hub airports in Beijing,Shanghai,and Guangzhou,China,in autumn 2008.Compared with the results by the first-come-first-service(FCFS) policy,the average delay cost and the number of adjusted flights,after optimized by the proposed method,was reduced by 24% and 62%,respectively.
出处
《西南交通大学学报》
EI
CSCD
北大核心
2010年第3期464-469,共6页
Journal of Southwest Jiaotong University
基金
国家863计划资助项目(2006AA12A105)