工业工程

工业工程 ›› 2015, Vol. 18 ›› Issue (4): 146-151.

• 实践与应用 • 上一篇    下一篇

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

  

  1. （1. 上海海事大学 物流研究中心，上海 201306; 2. 南京航空航天大学 民航学院, 江苏 南京 211106）
  • 发布日期:2015-10-15
  • 作者简介:冯乾（1991-），男，河南省人，硕士研究生，主要研究方向为航空物流系统优化.
  • 基金资助:

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

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

  1. (1. Logistics Research Center, Shanghai Maritime University, Shanghai 201306,China;2. College of Civil Aviation,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China)
  • Published:2015-10-15

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

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

Abstract: 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.

Key words: hub-and-spoke airline network, capacitated constraints, numbers of hubs , transportation cost discount factors, structure figure