工业工程
工業工程
공업공정
Industrial Engineering Journal
2015年
4期
146-151
,共6页
枢纽航线网络%容量限制%枢纽数目%成本折扣因子%结构图
樞紐航線網絡%容量限製%樞紐數目%成本摺釦因子%結構圖
추뉴항선망락%용량한제%추뉴수목%성본절구인자%결구도
hub-and-spoke airline network%capacitated constraints%numbers of hubs%transportation cost discount factors%structure figure
为了探索枢纽航线网络的设计,提出了机场容量限制下的多重分派枢纽航线网络的设计方法。以航空客运O-D流为基础,将枢纽选择和航线设计两个阶段综合考虑,用机场吞吐量衡量机场容量限制,建立多商品网络流模型,量化成本折扣因子、枢纽数目对枢纽航线网络总成本的影响程度。中国航空客运吞吐量排名前20的城市组成算例,用IBM ILOG CPLEX12.2计算出设计方案的时间不超过14.87 s。算例证明,机场容量限制会增加枢纽航线网络的总成本,但O-D流分布过度密集的现象减轻,抗拥堵性增强。枢纽间成本折扣因子的减小和枢纽数目的适当增加都能够降低枢纽航线网络的总成本。最后,绘制枢纽航线网络结构图,为枢纽航线网络的设计提供指导。
為瞭探索樞紐航線網絡的設計,提齣瞭機場容量限製下的多重分派樞紐航線網絡的設計方法。以航空客運O-D流為基礎,將樞紐選擇和航線設計兩箇階段綜閤攷慮,用機場吞吐量衡量機場容量限製,建立多商品網絡流模型,量化成本摺釦因子、樞紐數目對樞紐航線網絡總成本的影響程度。中國航空客運吞吐量排名前20的城市組成算例,用IBM ILOG CPLEX12.2計算齣設計方案的時間不超過14.87 s。算例證明,機場容量限製會增加樞紐航線網絡的總成本,但O-D流分佈過度密集的現象減輕,抗擁堵性增彊。樞紐間成本摺釦因子的減小和樞紐數目的適噹增加都能夠降低樞紐航線網絡的總成本。最後,繪製樞紐航線網絡結構圖,為樞紐航線網絡的設計提供指導。
위료탐색추뉴항선망락적설계,제출료궤장용량한제하적다중분파추뉴항선망락적설계방법。이항공객운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 capacitated 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 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.