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

第47卷第1期 南 京 航 空航天大学学报 V01．47No．1 Feb．2015 2015年2月 of ofAeronauticsAstronautics Journal NanjingUniversity DOI：10．16356／j．1005—2615．2015．01．010 基于协同决策的多航站楼停机位实时分配算法 刘君强 张马兰 陈鹏超 谢吉伟 左洪福 (南京航空航天大学民航学院，南京，210016) 摘要：针对多航站楼机场停机位实时指派问题，提出了基于协同决策并考虑航空公司时隙交换公平性的机位实 时指派算法。该算法将多航站楼资源的可共享性考虑到指派算法中，以最小延误费用原则为约束，采用混合集 合规划进行指派模型的建立与求解。该算法在保证多航站楼停机位资源有效共享的前提下，充分实现了航空公 司时隙交换的公平性，并且使延误引起的多方成本最小化。算例说明：本文提出的算法可以有效解决多航站楼 的机位实时分配问题。 关键词：航空运输；协同决策；多航站楼；实时指派；混合集合规划；航班波 中图分类号：U8 文献标志码：A 文章编号：1005—2615(2015)01一0071一06 Real—TimeGate ofMulti—terminal Ass蟾nmentAlgorithm Based仰CollaboratiVeMechanism Decision—Making Li“．厂“行qi口挖g，Z^口以gMnZn以，C^P行PP7zgf^口o，XiP．，i让旭i，Z“oHo行g／h of of (CollegeCiv订Aviation，NanjingUniversity thereal一time of areal—time at multi—terminal， algo— Abst随ct：Aiming assignmentproblem assignment based collaborativedecisionandtheslot fairnessofdifferentairlines． rithmis onthe proposed exchange The canshareterminalresources，usetheminimumcost astheconstraint，and algorithm delayprinciple themixedset tosolvethe model．Underthe of multi— adopt programmingassignment perquisitesharing methodcanrealizethefairnessoftheairlinetimeslot minimizethecost terminal，the interchange，and al— causedthe The showsthatthe