航线网络中枢纽城市选择的多目标优化模型

中国民航大学学报 ›› 2021, Vol. 39 ›› Issue (2): 31-36.

航线网络中枢纽城市选择的多目标优化模型

樊玮，宁俊文

（中国民航大学计算机科学与技术学院，天津 300300）

收稿日期:2020-07-10 修回日期:2020-07-10 接受日期:2020-06-09 出版日期:2021-04-10 发布日期:2021-11-27
作者简介:樊玮（1968—），男，陕西咸阳人，教授，博士，研究方向为航空公司收益管理理论及应用、计算机软件理论及应用、运筹优化在民航运输中的应用.
基金资助:
厦门航空有限公司科研项目（HX240）

Multi-objective optimization model for hub city selection in airline network

FAN W ei, NING Junwen

College of Computer Science and Technology, CAUC, Tianjin 300300, China

Received:2020-07-10 Revised:2020-07-10 Accepted:2020-06-09 Online:2021-04-10 Published:2021-11-27

摘要/Abstract

摘要：

枢纽航线网络设计的一个关键问题是枢纽城市的选择，针对各城市在航线网络中的重要性不同，采用改进的淘汰选择（ELECTRE）算法进行候选枢纽城市集的筛选，提出基于优先级无容量限制多分配 p 枢纽定位的多目标优化模型，并对多目标逐步求解。结果表明，与传统模型相比，在可达城市较多，枢纽城市也相对较多的情况下，能在合理选择枢纽城市的基础上，设计优化的航线网络结构，有效降低航线网络的总运输成本。

关键词: 航线网络, 枢纽城市, 多目标决策

Abstract: The selection of hub city is one of the key issues of airline network design. Aiming at the different orientation of each city in the airline network, the ELECTRE algorithm is used to screen the candidate hub city set; then, a multi-objective optimization model based on priority and multi-allocation p-hub location without capacity limit has been proposed, and the multi-objectives is solved step by step. Results show that with more accessible cities and more hub cities, the optimized airline network structure can propose optimal airline network structure basing on rational selection of hub city and effectively reduce the total transportation cost

Key words: airline network, hub city, multi-objective decision

中图分类号:

V354
TP399

樊玮, 宁俊文. 航线网络中枢纽城市选择的多目标优化模型[J]. 中国民航大学学报, 2021, 39(2): 31-36.

FAN W ei, NING Junwen. Multi-objective optimization model for hub city selection in airline network [J]. Journal of Civil Aviation University of China, 2021, 39(2): 31-36.

参考文献 17

[1]	ROUCOLLE C, SEREGINA T, URDANOZ M.Measuring the development of airline networks: comprehensive indicators[J]. TransportationResearch Part A: Policy and Practice, 2020, 133: 303-324.
[2]	BILOTKACH V, PAI V. Hubs versus airport dominance[J]. Transportation Science, 2016, 50(1): 166-179.
[3]	BRUECKNER J K. Network structure and airline scheduling[J]. Journalof IndustrialEconomics, 2004, 52(2): 291-312.
[4]	CAMPBELL J F. Integer programming formulations of discrete hub location problems[J]. European Journal of Operational Research,1994, 72(2): 387-405.
[5]	SHEN H, LIANG Y, SHEN Z J M. Reliable hub location model for airtrans-portation networks under random disruptions[EB/OL]. (2019-04-01) [2020-02-01]. https://doi.org/10.1287/msom. 2019.
[6]	TRAN T H , O’HANLEY J R, SCAPARRA M P. Reliable hub networkdesign: formulation and solution techniques[J]. Transportation Science,2017, 51(1): 358-375.
[7]	柏明国, 朱金福, 徐进. P-枢纽航线网络设计问题的一种启发式算法[J]. 运筹与管理, 2007, 16(4): 64-68.
[8]	TIAN Y, SUN M Y, WAN L L, et al. Environmental impact analysis ofhub-and-spoke network operation[J]. Discrete Dynamics in Nature andSociety, 2020, 2020: 1-15.
[9]	MEIER J F, CLAUSEN U. Solving single allocation hub location problems on euclidean data[J]. Transportation Science, 2018, 52(5): 1141-1155.
[10]	于焯, 樊玮. 基于均衡条件的成本最小化航线调配问题研究[J].计算机技术与发展, 2017, 27(8): 145-148.
[11]	PEIRJ, CORBER,N , MARTR, et al. Heuristic solutions for aclass of stochastic uncapacitated p -hub median problems [J]. Transportation Science, 2019, 53(4): 1126-1149.
[12]	ERNST A T, KRISHNAMOORTHY M. An exact solution approach basedon shortest-paths for p-hub median problems[J]. Journal on Computing, 1998, 10(2): 149-162.
[13]	K,KSALAN M, SOYLU B. Bicriteria p -hub location problems andevolutionary algorithms[J]. Journal on Computing, 2010, 22(4): 528-542.
[14]	COHENM A, LEEHL. Designingthe right global supply chain network[J].Manufacturing & Service Operations Management, 2020, 22(1): 15-24.
[15]	AKRAM M, ILYAS F, GARG H. Multi-criteria group decision makingbased on ELECTRE-I method in Pythagorean fuzzy information[J]. SoftComputing, 2020, 24(5): 3425-3453.
[16]	皮丘看热点. 2018 中国百强城市排行榜[EB/OL]. (2018-07-26)[2020-02-01]. https://www.maigoo.com/news/506267.
[17]	民航大蓝洞. 机场运行效率分析报告[EB/OL]. (2018-08-22)[2020-02-01]. https：//news.carnoc.com/list/458/458973.html. [18] 飞常准大数据. 航线运输分析[EB/OL]. (2019-01-01)[2020-02-01].https：//data.variflight.com/