您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（工学版）》

山东大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (2): 153-158.

• 其它 • 上一篇    

基于航班连结树的机场停机位指派问题研究

杨文东,朱金福,许俐   

  1. 南京航空航天大学民航学院, 江苏 南京 210016
  • 收稿日期:2009-05-21 出版日期:2010-04-16 发布日期:2009-05-21
  • 作者简介:杨文东(1975-),男,山东寿光人,讲师,工学博士,主要研究方向为交通运输规划与管理.E-mail: ywendong@nuaa.edu.cn
  • 基金资助:

    中国民航局应用技术基金资助项目(MHRD0622)

REsearch  on  the  gate  assignment  problem  in  airport  based on  the  flight connecting  tree

YANG Wen-dong, ZHU Jin-fu, XU Li   

  1. College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
  • Received:2009-05-21 Online:2010-04-16 Published:2009-05-21

PDF (PC)

2138

摘要：

分析了机场停机位指派的基本约束和附加约束,以航班延误和停机位空闲时间总和最小为目标函数,构建机场停机位指派模型,提出停机位航班连接树的概念和构造方法,设计指派模型的贪婪算法,最后将该算法应用于一个算例。计算结果表明基于航班连结树的机场停机位指派可以有效简化模型复杂度,提高求解效率。

关键词: 停机位指派, 航班连结树, 贪婪算法

Abstract:

The  basic constraints and additional constraints  were analyzed, and  the model of the gate assignment was built through minimizing the sum of flight delay and idle time of the gate as the object function. Based on presenting the concept of the flight connection tree and its construction method, the greedy algorithm was designed. Finally, an example was  analyzed to demonstrate the application of this algorithm. The results proved that a gate assignment method based on the flight connecting tree could effectively simplify complexity of the model, and improved solving efficiency.

Key words:  gate assignment problem(GAP), flight connecting tree, greedy algorithm

[1] 方 挺,杨 忠,沈春林 . 无人机编队视频序列中的多目标精确跟踪[J]. 山东大学学报(工学版), 2008, 38(4): 22-26 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 张永花,王安玲,刘福平 . 低频非均匀电磁波在导电界面的反射相角[J]. 山东大学学报(工学版), 2006, 36(2): 22 -25 .
[2] 孔祥臻,刘延俊,王勇,赵秀华 . 气动比例阀的死区补偿与仿真[J]. 山东大学学报(工学版), 2006, 36(1): 99 -102 .
[3] 来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[4] 余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[5] 季涛,高旭,孙同景,薛永端,徐丙垠 . 铁路10 kV自闭/贯通线路故障行波特征分析[J]. 山东大学学报(工学版), 2006, 36(2): 111 -116 .
[6] 秦通,孙丰荣*,王丽梅,王庆浩,李新彩. 基于极大圆盘引导的形状插值实现三维表面重建[J]. 山东大学学报(工学版), 2010, 40(3): 1 -5 .
[7] 王丽君,黄奇成,王兆旭 . 敏感性问题中的均方误差与模型比较[J]. 山东大学学报(工学版), 2006, 36(6): 51 -56 .
[8] 孙殿柱,朱昌志,李延瑞 . 散乱点云边界特征快速提取算法[J]. 山东大学学报(工学版), 2009, 39(1): 84 -86 .
[9] 张爱娟. 模拟体液中类骨羟基磷灰石的合成[J]. 山东大学学报(工学版), 2010, 40(3): 86 -90 .
[10] 胡天亮,李鹏,张承瑞,左毅 . 基于VHDL的正交编码脉冲电路解码计数器设计[J]. 山东大学学报(工学版), 2008, 38(3): 10 -13 .
版权所有 © 2018 《山东大学学报(工学版)》编辑部　
地址: 济南市山大南路27号（250100）　 电话: 0531-88366735　 E-mail: xbgxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发