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

为了探索枢纽航线网络的设计，提出了机场容量限制下的多重分派枢纽航线网络的设计方法。以航空客运O-D流为基础，将枢纽选择和航线设计两个阶段综合考虑，用机场吞吐量衡量机场容量限制，建立多商品网络流模型，量化成本折扣因子、枢纽数目对枢纽航线网络总成本的影响程度。中国航空客运吞吐量排名前20的城市组成算例，用IBM ILOG CPLEX12.2计算出设计方案的时间不超过14.87 s。算例证明，机场容量限制会增加枢纽航线网络的总成本，但O-D流分布过度密集的现象减轻，抗拥堵性增强。枢纽间成本折扣因子的减小和枢纽数目的适当增加都能够降低枢纽航线网络的总成本。最后，绘制枢纽航线网络结构图，为枢纽航线网络的设计提供指导。

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

To study the design of hub-and-spoke airline network, an approach of multiple allocation of hub-and-spoke airline network with capacitated constraints is proposed. Based on airline passengers Origin-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 Chinese 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 uncapacitated 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.