基于鲁棒性的竞争环境下枢纽航线网络优化设计

交通运输系统工程与信息 ›› 2014, Vol. 14 ›› Issue (5): 161-167.

基于鲁棒性的竞争环境下枢纽航线网络优化设计

高荣环^*1，杨芳²

1. 中国民航大学机场学院，天津300300；2. 广西师范学院，南宁530001

收稿日期:2014-01-03 修回日期:2014-03-14 出版日期:2014-10-25 发布日期:2014-12-17
作者简介:高荣环（1983-），女，黑龙江五常人，讲师，硕士.
基金资助:
中国民航大学航空运输经济与管理科学研究基地开放基金（JGKF201205）

Optimal Design of Hub Network in Competitive Environment Based on Robust

GAO Rong-huan¹,YANG fang²

1. Airport College，Civil Aviation University of China，Tianjin 300300，China； 2. Guangxi Teachers College，Nanning 530001，China

Received:2014-01-03 Revised:2014-03-14 Online:2014-10-25 Published:2014-12-17

摘要/Abstract

摘要：

针对当前航空运输网络的逐步复杂化，通过对枢纽机场选址模式的分析，研究竞争环境下枢纽航线网络设计方案.首先，在一定的航线网络基础上，定义了旅客效用函数及捕获能力函数.然后在原有枢纽的基础上，以从竞争者那里获得的最大捕获流为目标，选址新的枢纽，建立竞争环境下枢纽逐步选择模型，并且设计了求解模型的高效算法. 最后，通过随机产生的案例应用模型，分析模型中各参数变动的情形下，所得枢纽解的情况；同时，通过枢纽解对计划延误时间的敏感性分析，验证最优枢纽解的稳定性，进而验证模型的有效性.该模型可为航空公司的航线规划人员提供依据.

关键词: 航空运输, 网络设计, 启发式算法, 中枢辐射

Abstract:

According to the complexity of air transport network, the paper analyzes a hub airport site model and researches hub route network design competitive environment. First, it defines a passenger capacity utility function and capture function on the basis of certain route network. Then, on the basis of the existing hub, under the goals of that obtain maximum passenger capture flow from rivals, screening the new hub location, establishing stepwise hub selection model in competitive environment, and an efficient algorithm is proposed to solve the model. Finally, a random case is selected to test the model, analysis of Hub solution on variation of the parameters in model; by analyzing sensitivity of the projected delay time, verifying the stability solution of optimal hub and the effectiveness of the model. The model can provide a basis for the route planning personnel.

Key words: air transportation, network design, heuristic algorithm, hub-and-spoke

中图分类号:

F560

高荣环，杨芳. 基于鲁棒性的竞争环境下枢纽航线网络优化设计[J]. 交通运输系统工程与信息, 2014, 14(5): 161-167.

GAO Rong-huan,YANG fang. Optimal Design of Hub Network in Competitive Environment Based on Robust[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(5): 161-167.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18868.shtml

http://www.tseit.org.cn/CN/Y2014/V14/I5/161

参考文献

[1] 朱金福.航空运输规划[M].西安：西北工业大学出版社，2009. [ZHU J F. Air transport planning[M].Xian Northwestern Polytechnic University Press, 2009：1 – 30.]

[2] Sibel Alumur, Bahar Y Kara .Network hub location problems:The state of the art[J], European Journal of Operational Research, 2008 (190):1–21.
[3] Skorin-Kapov D, Skorin-Kapov J. On tabu search for the location of interacting hub facilities[J]. European Journal of Operational Research, 1994( 73):502–509.
[4] Aykin T. The hub location and routing problem[J].European Journal of Operational Research, 1995( 83):200–219.
[5] Ernst A T, Krishnamoorthy M.Exact and heuristic algorithms for the uncapacitated multiple allocation phub median problem[J].European Journal of Operational
Research , 1998(104):100–112.
[6] Sohn J, Park S. Efficient solution procedure and reduced size formulations for p- hub location problems[J].European Journal of Operational Research , 1998(108):118–126.
[7] Jeng- Fung Chen.A hybrid heuristic for the uncapacitated single allocation hublocation problem[J].Omega , 2007(35): 211 – 220.
[8] James F Campbell. Integer programming formulations of discrete hub location problems[J]. European Journal of Operational Research ,2008(72):387-405.
[9] Ebery J, Krishnamoorthy M, Ernst A, et al. The capacitated multiple allocation hub location problem:Formulations and algorithms[J]. European Journal of Operational Research , 2000(120):614–631.
[10] Inmaculada R, Juan J. Solving a capacitated hub location problem[J]. European Journal of Operational Research ,2008(184):468–479.
[11] Marianov V, Serra D, et al. Location of hubs in a competitive environment [J] . European Journal of Operational Research , 1999(114):363-371.
[12] Wagner B.A note on“Location of hubs in a competitive environment”[J]. European Journal of Operational Research , 2008(184):57–62.
[13] H A Eiselt, Marianov V. A conditional p-hub location problem with attraction functions[J].Computers &Operations Research,2009(36):3128-3135.

[1]	张培文, 杜福民, 汪瑜. 基于链路预测的中小机场连接机制研究[J]. 交通运输系统工程与信息, 2022, 22(2): 298-304.
[2]	王红勇, 郭宇鹏. 基于航空器自主运行的空中交通复杂性建模[J]. 交通运输系统工程与信息, 2022, 22(2): 305-312.
[3]	张洪海, 张连东, 刘皞, 钟罡. 城市低空物流无人机航迹规划模型研究[J]. 交通运输系统工程与信息, 2022, 22(1): 256-264.
[4]	彭子烜, 于滨. 内外贸同船运输下长江经济带穿梭巴士网络优化[J]. 交通运输系统工程与信息, 2022, 22(1): 322-331.
[5]	张魏宁, 胡明华, 杜婧涵, 尹嘉男. 基于条件生成对抗网络的扇区复杂度评估[J]. 交通运输系统工程与信息, 2021, 21(6): 226-233.
[6]	胡荣, 王德芸, 冯慧琳, 刘志昊, 张军峰. 碳达峰视角下的机场航空器碳排放预测[J]. 交通运输系统工程与信息, 2021, 21(6): 257-263.
[7]	李杰, 杨好天, 王兵, 周晓宁, 孙若飞. 民航飞机起飞推力对油耗和排放的影响分析[J]. 交通运输系统工程与信息, 2021, 21(6): 283-288.
[8]	胡荣, 冯慧琳, 刘博文, 张军峰, 王德芸. 点汇聚系统的航空器污染物减排效应与机理[J]. 交通运输系统工程与信息, 2021, 21(5): 165-173.
[9]	张玉召. 快捷货运服务网络设计研究综述[J]. 交通运输系统工程与信息, 2021, 21(3): 1-12.
[10]	曹炜威，李政，冯项楠. 2000—2018年全国民航网络结构特征及演化[J]. 交通运输系统工程与信息, 2021, 21(3): 26-33.
[11]	魏保立，郭成超，邓苗毅. 基于数据驱动的机场水泥混凝土道面性能退化预测[J]. 交通运输系统工程与信息, 2021, 21(3): 247-253.
[12]	姜雨，童楚，刘振宇，胡志韬，徐成，张洪海. 基于时间富余度控制的滑行道调度优化模型[J]. 交通运输系统工程与信息, 2021, 21(1): 207-213.
[13]	张洪海，李翰，刘皞，许卫卫，邹依原. 城市区域物流无人机路径规划[J]. 交通运输系统工程与信息, 2020, 20(6): 22-29.
[14]	盛寅，陈欣，毛亿. 不确定条件下机场群系统均衡配流模型研究[J]. 交通运输系统工程与信息, 2020, 20(6): 212-218.
[15]	郭野晨风，胡明华，张颖，谢华. 改进的协同航路分配优化模型及算法研究[J]. 交通运输系统工程与信息, 2020, 20(6): 226-232.