论文--机场登机口优化调度算法及实证.pdf

《论文--机场登机口优化调度算法及实证.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、维普资讯http://www.cqvip.com第39卷第6期南京航空航天大学学报Vo1．39No．62007年12月JournalofNanjingUniversityofAeronautics&AstronauticsDec．2007机场登机口优化调度算法及实证王志清商红岩宁宣熙(南京航空航天大学经济与管理学院，南京，210016)摘要：在图论的基础上建立了旅客登机口优化安排的网络模型，给出了它的优化算法。考虑到在登机口调度的实际运作中存在着飞机停场的时间限制、“航班对”的限制和机型与登机口的匹配等限制，提出了该理论模型在使用中的实用算法，并用首

2、都机场18个登机口优化安排334个航班的例子证实了这种算法在缩短旅客步行距离和提高设施利用率方面的显著效果。该算法也可以用于到港飞机停靠廊桥的优化安排，以减少旅客从廊桥到行李房步行的总距离。关键词：登机口调度；优化调度；网络模型；机场规划中图分类号：F560'83文献标识码：A文章编号：1005—2615(2007)06—0819-05AssignmentAlgorithmforAirportGateandItsApplicationWangZhiqing，ShangHongyan，NingXuanxi(CollegeofEconomicsandMa

3、nagement，NanjingUniversityofAeronautics&Astronautics，Nanjing，210016，China)Abstract：ItiSanimportantresearchtominimizethewalkdistancefortravelersinahugehubairlineter—mina1．Agateassignmentmodelbasedonthegraphtheoryanditsoptimizationalgorithmarepresented．Indesigningthealgorithm，som

4、erestrictions，suchasthestaytimeofanairplane，thecoordinationbe—tweenthein—harborandout-harborairlines，thematchingofthetypeofanairplanewiththeflowcapac—ityofagate，areconsidered．TheoptimizationeffectincuttingdownthetravelerSwalkdistanceandraisingtheefficiencyoffacilitiesissupporte

5、dbytheexampleaboutwhattheCapitalInternationalAir—porthasachievedinoptimizingthedispatchof334airlinesbyusingof18gates．Thealgorithmcanalsobeappliedtotheoptimizationassignmentofcorridorbridgesforin—harborairlinestoreducethedistancefromacorridorbridgetotheluggageoffice．Keywords：gat

6、eassignment；optimizationassignment；networkmodel；airportplanning机口调度与机型结合不够，很多大中型飞机停靠在引嗣距安检或者行李厅较远的登机口；登机口航班密度近几年，民航客运量每年都有大幅增加，大型不合理，靠近安检区的登机口航班安排的密度不机场相继出现了候机楼紧张的问题，随着候机楼的够，而距安检区过远的登机口航班密度过高；每个面积不断扩大，登机口机位也相应增多，这种发展登机口的航班组合没有达到最优，从而导致登机口在满足了旅客快速增长的同时，也使得旅客从安检的利用率没有达到最高。进入相应候机区

7、的距离增加，候机楼内的步行时间登机口调度优化原则是使旅客的步行距离最拉长，削弱了民航运输的“便捷”程度n]，在枢纽机短_4]，而通过优化可以达到两个目的[5_6]：场，这一问题尤为突出口]。(1)使旅客的总步行距离最短，满足旅客对航目前机场登机口调度中主要存在3个问题：登空运输“便捷性”的需求；收稿日期：2006—09—26；修订日期：2007—03—02作者简介：王志清，男，博士研究生，1966年3月生；宁宣熙(联系人)，男，教授，博士生导师，E—mail：NHNing@nuaaedu．cn。维普资讯http://www.cqvip.com820南

8、京航空航天大学学报第39卷(2)使现有设施的使用效率达到最高，从而提3(300，7：30，8：1o)5(20