机场容量限制下的多重分派枢纽航线网络设计  

Design of Hub-and-spoke Airline Network Based on Capacitated Constraints and Multiple Allocation

作　　者：冯乾[1] 乐美龙[2] 韩晓龙[1] 

机构地区：[1]上海海事大学物流研究中心,上海201306 [2]南京航空航天大学民航学院,江苏南京211106

出　　处：《工业工程》2015年第4期146-151,共6页Industrial Engineering Journal

基　　金：国家自然科学基金资助项目(71101089);上海市自然科学基金创新行动计划项目(10190502500);上海海事大学研究生学术新人资助项目(YXR2014065);江苏省自然科学基金资助项目(BK20151479)

摘　　要：为了探索枢纽航线网络的设计,提出了机场容量限制下的多重分派枢纽航线网络的设计方法。以航空客运O-D流为基础,将枢纽选择和航线设计两个阶段综合考虑,用机场吞吐量衡量机场容量限制,建立多商品网络流模型,量化成本折扣因子、枢纽数目对枢纽航线网络总成本的影响程度。中国航空客运吞吐量排名前20的城市组成算例,用IBM ILOG CPLEX12.2计算出设计方案的时间不超过14.87 s。算例证明,机场容量限制会增加枢纽航线网络的总成本,但O-D流分布过度密集的现象减轻,抗拥堵性增强。枢纽间成本折扣因子的减小和枢纽数目的适当增加都能够降低枢纽航线网络的总成本。最后,绘制枢纽航线网络结构图,为枢纽航线网络的设计提供指导。To study the design of hub-and-spoke airline network, an approach of multiple allocation of hub-and-spoke airline network with capaeitated constraints is proposed. Based on airline passengers Ori- gin-Destination flow, integrating steps of choosing hubs and connecting links, using throughput measuring capacitated constraints, a multi-commodity network flow model is built, and then the relationship between capacitated constraints and numbers of hubs with air transportation total cost measured. A case about Chi- nese top 20 cities of air transportation flow proves that using IBM ILOG CPLEX12.2, reasonable results by 14.87 s are obtained. The total cost under capacitated constraints is more than uncapaeitated constraints, but the distribution is more than average and more resistant to congestion. With fewer transportation cost discounting factors and reasonable increase in hub numbers, the total cost of hub-and-spoke airline network will decrease. Finally, a figure is drawn to guide the design of hub-and-spoke airline network.

关 键 词：枢纽航线网络 容量限制 枢纽数目 成本折扣因子 结构图 

分 类 号：F560.1[经济管理—产业经济]