基于航班延误成本的停机位分配优化研究

【类型】学位论文

【作者】涂浩 

【关键词】 延误成本,遗传算法,停机位再分配,过站航班

【摘要】随着我国社会经济的快速发展,民航业的发展也蒸蒸日上,在全国各地大型枢纽机场航班不断增多、旅客吞吐量屡创新高的同时,也为各大机场的航班保障能力带来严峻的考验。机场所拥有的停机位是航空器在地面停靠的场所,是地面作业正常运转的前提条件。停机位的合理分配,是保障机场地面各项工作顺利高效的开展,更是机场整体保障能力的重要体现。因此,加大停机位合理分配的研究,对全部民航产业的发展提升有着举足轻重的作用。在论文的撰写过程中,以参考的大量关于停机位分配的文献作为基础,详细总结了目前海内外学者关于停机位分配的研究成果。结合机场停机位的整个分配过程、所涉及的航班类型以及航空公司运营成本的构成,选取在机场停机位实际分配过程中比较难的实时分配,也即是停机位的再分配为研究基础,选取该机场所有过站航班(有后序航班的进港航班),特别是延误的过站航班为研究对象,对延误的过站航班预分配的停机位进行再分配,以实现优化停机位的再分配为研究目标。以延误的过站航班为研究对象、优化停机位再分配为研究目标,本文利用延误过站航班的预计延误时间、预分配的停机位为研究的数据基础,建立了以延误过站航班的延误成本(延误时间成本、调整停机位带来的距离成本)的双目标的初步、改进优化模型,之后利用线性加权法将双目标转化成单目标,以总的延误成本最小为目标函数,设计求解模型的初始、改进遗传算法。在最后实例仿真中,用初始、改进的遗传算法算出的目标函数结果与利用实际操作中再分配的停机位方案算出的目标函数结果进行比较,发现能在程序结果中找到比实际操作中给预分配的停机位进行再分配更优化的方案。这为降低航空公司由于航班延误产生的额外经济成本,同时保障机场运行相关工作有序高效的开展提供一定的理论参考和支持。

【学位名称】硕士

【学位授予单位】中国民用航空飞行学院

【学位授予年度】2017

【导师姓名】唐卫贞

【读秀链接】读秀链接