资源有限下的机场近停机位综合调度问题及其算法研究

发布时间：2020-03-28 10:23

【摘要】：随着经济全球化的加强,物流和运输业得到了快速的发展。其中,始于20世纪50年代的航空运输业以其高效、快捷等优点,在短短的几十年内高速发展。航空运输作为重要的运输方式之一,与其它运输方式如海运、铁路运输和公路运输既彼此竞争又相互配合。随着航空运输量的增加,各国家不断新建和扩建机场来吸引更多资源。各大机场在利用自身地理位置优势的同时,还通过提供高效的工作效率和优质的客户服务以提升竞争力。停机位调度问题是机场调度系统的核心问题,它对于提高机场工作效率、降低作业成本和提升旅客满意度,具有极其重要的现实意义和应用价值。 本论文在以往文献研究的基础上,建立了机场近停机位的综合调度模型。该模型相对现有的模型具有以下特点:综合考虑了旅客(到港、离港、转机旅客)步行距离、近停机位的利用率、分配远机位航班数这三类关联性强的停机位调度问题,兼顾了降低机场机位调度作业成本和提升旅客满意率,具有较强的实际运用价值;该模型重点解决的是国内机场近停机位资源匮乏、利用率较低的问题,既考虑了国内对停机位的调度研究才刚刚起步,对停机位综合调度研究不够全面深入的现状,又重点考察了以往文献较少关注的近停机位的综合调度问题。 本论文分析了几类典型的单目标停机位调度优化问题的局限性,并在此基础上提出停机位的多目标优化问题。停机位调度是一个涉及因素众多的作业系统,以往文献已经证明停机位调度问题是NP-Hard问题,随着优化目标的增加,其复杂性也相应提高,因此需要选择相应合适的算法。以往文献对停机位的多目标综合调度问题的研究多为单个或两个优化目标,本文提出停机位的三类目标的综合优化调度问题,并开发了相应的遗传算法对问题进行求解。通过在Java平台上的7个小规模算例、8个中规模算例、6个大规模算例的运行结果表明,本研究提出的算法是有效的。与其它已有的算法相比,本算法在求解时间和求解效率上都有显著提高。
【图文】：

1.1 论文研究的背景最近的几十年，随着社会经济的快速发展，经济全球化的趋势日益明显，经济的全球化的快速发展，带动了物流和交通运输业的高速发展。航空运输作为发展前景广阔的交通方式之一，以及作为现代交通运输方式中科技密集度较高的行业，发展速度日新月异。二十世纪五六十年代，随着大型运输机的出现，全球步入航空运输现代化时期。从世界航空业的发展趋势来看，航空运输作为重要的运输方式之一，将融入到集海运、铁路运输、公路运输的综合交通运输体系当中，航空运输与其它运输方式相互衔接，彼此促进，共同发展。从开放程度看，中国的航空运输业是仅次于海上运输业的运输行业；从增长速度看，改革开放以来，中国的航空运输量总体增长速度一直高于 GDP 的增长，，尤其是进入 2000 年后，中国航空运输量的增长趋势更加明显。据统计资料表明，2000 至 2006 年期间，中国的民航客运量年均增速高达 15.2%，远远高于GDP 年均 9.6%的增速。中国在世界民航运输市场上占有重要地位，图 1.1 表明，中国在世界航空运输总周转量的增速明显高于世界平均增长水平。

第 2 章 机场内部作业流程分析2.1 机场内部作业流程2.1.1 机场简介就民用机场而言，典型的机场布局一般可以分为四个部分：跑道(Runway)、滑行道(Taxiway)、停机坪(Aprons)、航站楼(Terminal)。具体布局图如图 2.1。
【学位授予单位】：清华大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：F562;F224

【参考文献】

相关期刊论文 前1条

1 张瑾;;机场机位分配算法实现[J];江苏航空;2010年01期

本文编号：2604319