期刊文献+

基于Memetic算法的机场停机位分配问题研究 被引量:4

Research of Airport Gate Assignment Problem Based on MA
在线阅读 下载PDF
导出
摘要 通过对航空器使用停机位的特性分析,建立了一种停机位分配模型,并采用Memetic算法和贪婪算法分别对航空器停机位占用次序和占用时间进行了仿真模拟,最后以浦东机场实际数据为原型,通过与遗传算法比较,验证了Memetic算法在停机位分配应用中的可行性和高效性。 This paper analyzes the constraint aircraft, and sets up amathematic model for the and time were respectively calculated with factors of the gate providing service for gate assignment. Then, the occupy sequence Memetic algorithm and Greedy algorithm.Finally, compared with Genetic algorithm, the feasibility and efficiency of Memetic algorithm for gate assignment are validated with an example, which is based on the data of Pudong airport
出处 《交通运输工程与信息学报》 2007年第4期10-17,共8页 Journal of Transportation Engineering and Information
基金 中国民航大学博士科研启动基金资助
关键词 停机位分配 分配模型 MEMETIC算法 贪婪算法 Gate assignment, assignment model, Memetic algorithm, Greedy algorithm
  • 相关文献

参考文献3

二级参考文献17

  • 1Gosling G D. Design of an expert system for aircraft gate assignment[J]. Transportation Research A,1990,24(1):59~69.
  • 2Su Y Y,Srihari K. A knowledge-based aircraft-gate assignment advisor[J]. Computers and Industrial Engineering, 1993, 25(2):123~126.
  • 3Babic O, Teodorovic D, Tosic V. Aircraft stand assignment to minimize walking[J]. Journal of Transportation Engineering,1984,110(1):55~66.
  • 4Bihr R A. A conceptual solution to the aircraft gate assignment problem using 0-1 linear programming[J]. Computers and industry Engineering, 1990,19(3):280~284.
  • 5Bolat A.Procedures for providing robust gate assign- ments for arriving aircrafts [J]. European Journal of Operational Research, 2000,120(1):63~80.
  • 6Arkin E M, Silverberg E B. Scheduling jobs with fixed start and end times[J]. Discrete Applied Mathematics, 1987,18:1~8.
  • 7Gupta U I, Lee D T. Leung J Y T. An optimal solution for the channel-assignment problem[J]. IEEE Transactions Computer, 1979, C-28:807~810.
  • 8Fischettim, Martello M S, Toth P. Approximation algorithms for fixed job schedule problems[J]. Operational Research, 1992,40:96~108.
  • 9李文权.[D].成都:西南交通大学,1996.
  • 10Ahmet B. Procedures for Providing Robust Gate Assignments for Arriving Aircrafts. European Journal of Operational Research, 2000,120(1 ): 63-80

共引文献53

同被引文献35

  • 1文军,孙宏,徐杰,梁志杰.基于排序算法的机场停机位分配问题研究[J].系统工程,2004,22(7):102-106. 被引量:39
  • 2文军,李冰,王清蓉,杜文.机场停机位分配问题的图着色模型及其算法[J].系统工程理论方法应用,2005,14(2):136-140. 被引量:17
  • 3王力,刘长有,涂奉生.民用机场停机位优化配置[J].南京航空航天大学学报,2006,38(4):433-437. 被引量:16
  • 4张梅凤,邵诚,甘勇,李梅娟.基于变异算子与模拟退火混合的人工鱼群优化算法[J].电子学报,2006,34(8):1381-1385. 被引量:83
  • 5Gustaf Solveling, John - Paul Clarke, Ellis Johnson, et al. Runway Operations Optimization in the Presence of Uncer- tainties[ C]//lOth AIAA Aviation Technology, Integration, and Operations ( ATIO ) Conference, Fort Worth, Texas, 2010.
  • 6Sammnt A, Zammit B, Azzopardi M, et al. Design and Pilot Evaluation of a Runway Conflict Detecting and Alerting Sys- tem[ C ]//AIAA Guidance, Navigation, and Control Confer- ence,Toronto, Ontario Canada,2010.
  • 7Justin Montoya, Zachary Wood, Sivakumar Rathinam, Runway Scheduling using Generalized Dynamic Programming [ C ]// AIAA Guidance, Navigation, and Control Conference, Port- land, Oregon, 2011.
  • 8Pesic B, Durand N, Alliot J M. Aircraft Ground Traffic Opti- mization Using a Genetic Algorithm [ C ]//Proceedings of the Genetic and Evolutionary Computation Conference, San Fran- cisco, USA,2001.
  • 9Garcia J, Berlanga A, Molina J M, et al. Optimization of Air- port Ground Operations Integrating Genetic and Dynamic Flow Management Algorithms [ J ]. AI Communications, 2005,18(2) :143 - 164.
  • 10Deau R, Gotteland J B, Durand N. Airport Surface Manage- ment and Runway Scheduling[ C ]//In Proceedings of the 8th USA/Europe Air Traffic Management R&D Seminar, Napa, USA ,2009.

引证文献4

二级引证文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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