图论最大流理论在机场登机口分配中的应用

《图论最大流理论在机场登机口分配中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第28卷第5期2010年10月中国民航大学学报JOURNALOFCIVILAVIATIONUNIVERSITYOFCHINAV01．28No．5October20lO图论最大流理论在机场登机口分配中的应用李明捷-a，石荣协，蒋凤伟2(1．中国民航飞行学院斗空中交通管理学院；b．飞行技术学院，哆川广汉618307；2．四川省机场集团有限公司，成都610200)摘要：为提高登机口的利用率、提升航空旅客出行的便捷性与舒适性、提高机场的运行效率及航空公司的运营效益．在图论中网络最大流理论的基础上，将旅客步行距离、机场资源运行效率、飞机最短过站时间、“航班对”、机型

2、等作为约束条件，考虑航站楼布局、始发／终到及中转旅客数量等因素对登机口分配结果的影响，建立旅客登机口分配的优化网络模型，并对该算法的复杂度和最优性进行分析和证明。最后，运用实例来验证该方法在缩短旅客步行距离和提高机场运行资源利用率方面的可行性。该算法也可用于飞机停靠机位的优化安排。关键词：登机口；图论；网络最大流理论；优化中圈分类号：F560．81：0157．6文献标识码：A文章编号：1674-5590{2010)05—0013-04AppficationofNetworkMaximumFlowTheoryinAirportGateAssignmentL／

3、Ming-jieh，SillRo耐“，J／ANGFeng-wei2(1a．SchoolofAir蛳Management；lK&hoolofnightTechnology，CivilAviationnightUniversityofChina，G纰咖618307，China；ZSichuanProvinceAirportGroupCo．Ltd，Chengdu610200，China)Abstract：Inordertoenhancethegateefficiency，promotetheconvenienceandsuitabilityofairpassen

4、gers，increasetheairportoperationefficiencyandrunningbenefitoftheairlines，thispapermadetravelers’walkdistance，operationefficiencyofr船ouree，aeroplanes’staytime，thecoordinationbetweenthein-harborandout-harborairlinesandaempl舳etype酗restrictedconditions，consideredsomefactorsinfluencing

5、onthegateassignmentresultsuchasthelayoutoftheterminal。departureandarrivingpassengervolumeand∞on，designedthenetworkmodelforairportgateassignmentbasingonthenetworkmaximumflowtheory．hanalyzedandprovedthecomplexityandoptimizationofthearithmetic．Italsousedanexampletovalidatethevalidity

6、onshorteningwalkdistanceandimprovingtheefficiencyofairportoperationrefonree．Otherwise，thismodelcouldbeappliedtotheoptimizationassignmentofboarding．Keywords：gate；graphtheory；networkmaximumflowtheory；optimization随着机场航班日起降架次的增多和乘飞机出行旅客数量的迅速增长，现有的登机口资源正面临着日益严峻的考验。目前，大多数机场通过借鉴其他机场的做法，或

7、根据以往的经验来进行登机口分配和调度，往往导致很多载客数量较多的大中型飞机停靠在距安检或者行李提取大厅较远的登机口；或由于远、近机位登机口航班密度安排不合理，使得每个登机口的航班组合没有达到最优，从而降低了登机口的利用效率。对于中国大多数中小型机场来说，由于航班日起降架次相对较少、到离港时间相对分散，故在机场运行资源分配和优化问题研究时，学者们多将目光集中在停机位资源优化与分配问题上，而较少考虑登机口的分配和调度优化方法。南京航空航天大学的王志清等人将图论应用到登机口分配问题中，提出旅客登机口调度优化网络模型，具有一定的创新性，模型假设进、出港旅客步行距离

8、基本相等，没有考虑中转旅客对登机口分配的影响llI。南京航空航天大