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

基于协同决策多航站楼停机位实时分配算法 　　摘要：针对多航站楼机场停机位实时指派问题，提出了基于协同决策并考虑航空公司时隙交换公平性的机位实时指派算法。该算法将多航站楼资源的可共享性考虑到指派算法中，以最小延误费用原则为约束，采用混合集合规划进行指派模型的建立与求解。该算法在保证多航站楼停机位资源有效共享的前提下，充分实现了航空公司时隙交换的公平性，并且使延误引起的多方成本最小化。算例说明：本文提出的算法可以有效解决多航站楼的机位实时分配问题。 　　关键词：航空运输；协同决策；多航站楼；实时指派；混合集合规划；航班波 　　中图分类号：U8 　　文献标志码：A 　　文章编号：1005-2615（2015）01-0071-06 　　随着民航运输的飞速发展，运输量的快速增长，多航站楼多区域管理已经成为民航发展的一种趋势，然而这将使得机场运行保障变的更加复杂。机位是机场的核心资源，机位分配是机场日常运行保障中的一个非常重要的工作。高效合理的机位分配方案不仅会给民航运输带来巨大的经济效益，并且在一定程度上可以提高民航运输的安全性。在机场停机位实时指派的问题上，国内外学者已经进行了很多模型与算法的相关研究。从已有研究来看，在机位实时指派算法中，仍需综合考虑多航站楼模式、航班波、协同决策、时隙交换公平性以及这4个因素的影响。 　　由于运输量增长，许多大型机场都通过扩容的方式来满足