期刊文献+

基于航班时刻优化的多机场地面等待问题——模型和算法 被引量:6

Multi-airport Ground Holding Problem Based on Airline Schedule Optimization:Models and Algorithm
在线阅读 下载PDF
导出
摘要 为了优化航班的多机场地面等待问题,根据航班时刻信息,考虑空域容量和飞机周转限制,建立了以总延误时间最少、总延误成本最低、总调整航班架次最少、总延误航班架次最少的多目标、多机场地面等待问题模型.用非支配分类遗传算法Ⅱ(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)
关键词 空中交通 空中交通流量管理 航班时刻优化 多目标优化 多机场地面等待 NSGA-Ⅱ算法 air traffic air traffic flow management airline schedule optimization multi-objective optimization multi-airport ground holding NSGA-Ⅱ
  • 相关文献

参考文献15

  • 1LI Weigang, SOUZA B B, CRESPO A M F, et al. Decision support system in tactical air traffic flow management for air traffic flow controllers [ J ]. Journal of Air Transport Management, 2008, 14(6) : 329-336.
  • 2MUKHERJEE A, HANSEN M. A dynamic rerouting model for air traffic flow management [ J ]. Transportation Research Part B, 2009, 43( 1 ) : 159-171.
  • 3VRANAS P B. The multi-airport ground-holding problem in air tragic control[ D ]. Cambridge : Massachusetts Institute of Technology, 1992.
  • 4BERTSIMAS D, PATTERSON S. The air traffic flow management with en-route capacities [ J ]. Operations Research, 1998, 46 (3):406-422.
  • 5NAVAZIO L, ROMAIN-JACUR G. The multiple connections multi-airport ground holding problem : models and algorithms [ J ]. Transportation Science, 1998, 32(3) : 268-276.
  • 6LINDSAY K S, BOYD E A, BURLINGAME R. Traffic flow management modeling with the time assignment model[J]. Air Traffic Control Quarterly, 1993, 1 (2) : 125-138.
  • 7GOODHART J. Increasing airline operational control in a constrained air traffic system[ D]. Berkeley : University of California at Berkeley, 2000.
  • 8MUKHERJEE A. Dynamic stochastic optimization models for air traffic flow management[ D]. Berkeley: University of California at Berkeley, 2004.
  • 9胡明华,徐肖豪,陈爱民,袁卫东.空中交通流量管理中的多元受限地面等待策略问题研究[J].航空学报,1998,19(1):78-82. 被引量:37
  • 10程朋,崔德光,吴澄.空中交通短期流量管理的动态网络流模型[J].清华大学学报(自然科学版),2000,40(11):114-118. 被引量:20

二级参考文献23

  • 1张颖,胡明华,彭瑛.多元受限空中交通流量管理决策支持系统[J].交通运输工程学报,2004,4(4):44-48. 被引量:7
  • 2何智,高超,姚凯,廉洁.终端区空中交通流量管理中的航班动态排序系统研究[J].交通与计算机,2005,23(2):119-122. 被引量:3
  • 3徐肖豪,李雄.航班地面等待模型中的延误成本分析与仿真[J].南京航空航天大学学报,2006,38(1):115-120. 被引量:88
  • 4杨秋辉,游志胜,冯子亮,洪玫.一种改进的基于遗传算法的多跑道到达飞机调度[J].四川大学学报(工程科学版),2006,38(2):141-145. 被引量:26
  • 5Tosie V,Babic O,Cangalovic M,et al. A model to solve en route air traffic flow management problem: a temporal and spatial case[C]//1st USA/Europe Air Traffic Management R&D Seminar. 1997.
  • 6Oussedik S, Delahaye D, Schoenauer M. Air traffic management hy stochastic optimization[C]//2nd USA/Europe Air Traffic Management R&D Seminar. 1998.
  • 7Daniel D, Oussedik S, Stephane P. Airspace congestion smoothing by multi-objective genetic algorithm[C]//ACM Symposium on Applied Computing. 2005:907-912.
  • 8BEASLEY J E, KRISHNAMOORTHY M, SHARAIHA Y M, et al. Scheduling aircraft landings--the static case [ J]. Transport Science, 2000, 34(2) : 180-197.
  • 9BEASLEY 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.
  • 10FAHLE 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.

共引文献104

同被引文献60

引证文献6

二级引证文献35

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部