基于网络流模型的机场停机位分配问题研究-交通运输规划与管理专业毕业论文.docx

摘要将航班分配到可用机位对机场的每日运营来说是一个关键问题。机场停机位分配问题最主要的目的就是配置飞机到合适的停机位,以便保证旅客能够方便的上下飞机、提取行李、转机以及进出机场,确保机场地面各项作业顺利进行。不恰当的分配方式会导致航班延误和拥挤,降低旅客满意度,影响相关部门的正常运营,甚至会造成事故的发生。本论文中提出了一种基于网络流模型的停机位分配方法。模型的目标函数为停机位分配总优先值最大化,其中包括可分配航班数量最大化以及尽量减少牵引操作。我们将一些确定的规则作为问题的约束条件。大连国际机场的实际航班时刻表作为算例,并对其数据进行预处理,包括建立集合与参数并对数据进行分析。最后采用C++编程对此问题进了检验,并将结果与大连机场的原始航班时刻表进行比较,结果表明新的分配方案具有更高的优化值,根据要分配的机位很容易取得航班分配序列。关键词:机场;停机位分配:网络流;优先值;—in/out,,,anetwork-,,includingbuildinguptheset,++:airport;work—flow;preferencevalueⅡ:【作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得中国民航大学或其它教育机构的学位或证书而使用过的材料。与我--厉qT作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名:地日中国民航大学学位论文使用授权声明中国民航火学、中国科学技术信息研究所、国家图:拍馆有权保留本人所送交学位论文的复印什和电子文档。可以采川影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外。允许论文被查阅和借阅,可以公布(包括刊登)论文的全部或部分内容。论文的公布(包括刊登):研究生签名:—_—择粤导师签名鑫6毛 导师签名 日 期: f侈中国民航大学硕士学位论文第一章绪论本章介绍了机场停机位分配问题(theAirportGateAssignmentProblem,