基于协同决策的多航站楼停机位实时分配算法.pdf

《基于协同决策的多航站楼停机位实时分配算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第47卷第1期2015年2月南京航JournalofNanjingDOI：10．16356／j．1005—2615．2015．01．010空航天大学学报UniversityofAeronautics&Astronautics基于协同决策的多航站楼停机位实时分配算法刘君强张马兰陈鹏超谢吉伟左洪福(南京航空航天大学民航学院，南京，210016)V01．47No．1Feb．2015摘要：针对多航站楼机场停机位实时指派问题，提出了基于协同决策并考虑航空公司时隙交换公平性的机位实时指派算法。该算法将多航站楼资源的可共享性考虑到指派算法中，以最小延误费用原则为约束，采用混合集合规划进行指派模型的建立与求解

2、。该算法在保证多航站楼停机位资源有效共享的前提下，充分实现了航空公司时隙交换的公平性，并且使延误引起的多方成本最小化。算例说明：本文提出的算法可以有效解决多航站楼的机位实时分配问题。关键词：航空运输；协同决策；多航站楼；实时指派；混合集合规划；航班波中图分类号：U8文献标志码：A文章编号：1005—2615(2015)01一0071一06Real—TimeGateAss蟾nmentAlgorithmofMulti—terminalBased仰CollaboratiVeDecision—MakingMechanismLi“．厂“行qi口挖g，Z^口以gMnZn以，C^P行PP7zgf^口o，Xi

3、P．，i让旭i，Z“oHo行g／h(CollegeofCiv订Aviation，NanjingUniversityofAeronautics＆Astronautics，Nanjing，210016，China)Abst随ct：Aimingatthereal一timeassignmentproblemofmulti—terminal，areal—timeassignmentalgo—rithmisproposedbasedonthecollaborativedecisionandtheslotexchangefairnessofdifferentairlines．Thealgorithmcans

4、hareterminalresources，usetheminimumdelaycostprincipleastheconstraint，andadoptthemixedsetprogrammingtosolvetheassignmentmodel．Undertheperquisiteofsharingmulti—terminal，themethodcanrealizethefairnessoftheairlinetimeslotinterchange，andminimizethecostcausedbythedelay．Theexampleshowsthattheproposedmethod

5、caneffectivelysolvethereal—timeal—locationprobleminmulti—terminal．Keywords：airtransportation；collaborativedecision；multi—terminal；real—timegateassignment；mixedsetprogramming(MSP)；flightbank随着民航运输的飞速发展，运输量的快速增长，多航站楼多区域管理已经成为民航发展的一种趋势，然而这将使得机场运行保障变的更加复杂。机位是机场的核心资源，机位分配是机场日常运行保障中的一个非常重要的工作。高效合理的机位分配方案不

6、仅会给民航运输带来巨大的经济效益，并且在一定程度上可以提高民航运输的安全性。在机场停机位实时指派的问题上，国内外学者已经进行了很多模型与算法的相关研究[1。9]。从已有研究来看，在机位实时指派算法中，仍需综合考虑多航站楼模式、航班波、协同决策、时隙交换公平性以及这4个因素的影响。基金项目：国家自然科学基金(61232002)重点资助项目；国家自然科学基金委与中国民用航空总局联合(60939003)资助项目；中国博士后面上基金(2012M521081)资助项目；中国博士后基金(2013T60537)资助项目；江苏高校哲学社会科学研究基金(2014sJD041)资助项目。收稿日期：2014一02—

7、28；修订日期：2014—11—09通信作者：刘君强，男，博士，讲师，E—mail：liujunqiang@nuaa．edu．cn。72南京航空航天大学学报第47卷由于运输量增长，许多大型机场都通过扩容的方式来满足需求。其中，航站楼的改扩建使得一个机场多个航站楼的运行模式应运而生。在多航站楼运行中[10。11]，有很多公共的资源需要共享，如机位、跑道等外场资源；旅客由于转机等原因需要在多个航站楼之