基于时空网络的航班机型分配问题研究

交通运输系统工程与信息 ›› 2014, Vol. 14 ›› Issue (1): 81-87.

基于时空网络的航班机型分配问题研究

乐美龙*，黄文秀

上海海事大学科学研究院，上海 201306

收稿日期:2013-07-15 修回日期:2013-09-30 出版日期:2014-02-25 发布日期:2014-07-07
作者简介:乐美龙（1964-），男，浙江宁波人，教授，博士生导师.
基金资助:
上海市自然科学基金创新行动计划项目（10190502500）；上海市科委工程中心项目（09DZ2250400）；上海市教委重点学科项目（J50604）.

Airline Fleet Assignment Model Based on Time-space Network

LE Mei-long, HUANG Wen-xiu

Academy of Science, Shanghai Maritime University,Shanghai 201306, China

Received:2013-07-15 Revised:2013-09-30 Online:2014-02-25 Published:2014-07-07

摘要/Abstract

摘要：

机队规划是航空公司高效运营的重要前提.本文通过构建基于时空网络的航班机型分配模型，以及乘客溢出量函数和航班机型分配成本函数，为航空公司设计了一种航班机型分配的方法.基本思想是在已知航空公司航班计划、乘客需求分布、机队结构、机型数量的基础上，首先通过构建时空网络图得出航班机型分配模型所需的参数.然后通过求解航班机型分配模型，得到使航班机型分配总成本最小的航班机型配置方案和机队配置方案.最后通过算例验证了上述方法科学、有效，能够为航空公司航班机型分配提供决策支持.

关键词: 航空运输, 机型分配, 时空网络, 机型, 航班

Abstract:

The fleet planning is an important prerequisite for the airlines’ efficient operations. A method is provided for the airline fleet assignment model, which is based on a time-space network, a function of passengers’ spillover, and a cost function of airline fleet assignment. Based on the known conditions of airline’s flight planning, passengers’ demand distribution, fleet structure and the number of aircraft types, the parameters of airline fleet assignment model are obtained from the time-space network. The new schemes of minimizing the cost of airline fleet assignment and fleet configuration are got by solving the airline fleet assignment model. The instance verifies the method to be scientific and effective. It provides the foundations for decision making of airline fleet assignment.

Key words: air transportation, airline fleet assignment, time-space network, aircraft types, flights

中图分类号:

N945.15

乐美龙*，黄文秀. 基于时空网络的航班机型分配问题研究[J]. 交通运输系统工程与信息, 2014, 14(1): 81-87.

LE Mei-long, HUANG Wen-xiu. Airline Fleet Assignment Model Based on Time-space Network[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(1): 81-87.

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

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

http://www.tseit.org.cn/CN/Y2014/V14/I1/81

参考文献

[1] Brown J.Airline fleet composition and deregulation [J]. Review of Industrial Organization, 1992, 8(4):435-449.

[2] Hane C A, Barnhart C, Johnson E L, et al. The fleet assignment problem: Solving a large-scale integerprogram [J]. Mathematical Programming, 1995, 70(2):211-232.

[3] Bahram A, Garland C, Kambiz R. The effects of market structure and technology on airline fleet composition after deregulation [J]. Review of Industrial Organization, 1999, 15(1):77-88.

[4] Barnhart C, Kniker T S, Lohatepanont M. Itinerary-based airline fleet assignment [J], Transportation Science, 2002, 36(2):199-217.

[5] Listes O, Dekker R. A scenario aggregation-based approach for determining a robust airline fleet composition for dynamic capacityallocation [J].Transportation Science, 2005, 39(3):367-382.

[6] Ahuja R K, Goodstein J, Mukherjee A, et al. A very large-scale neighborhood search algorithm for the combined through-fleet-assignmentmodel [J]. Informs Journal on Computing. 2007, 19(3), 416-428.

[7] Sherali H D, Xiaomei Zhu. Two-stage fleet assignment model considering stochastic passengerdemands [J]. Operations Research, 2008, 56(2):383-399.

[8] Barnhart C, Farahat A, Lohatepanont M. Airline fleet assignment with enhanced revenue modeling[J]. Operations Research,2009,57(1):231-244.

[9] Sherali H D, Bae K H, Haouari M. Integrated airline schedule design and fleet assignment: polyhedral analysis and benders’ decomposition approach [J]. Informs Journal on Computing. 2010, 22(4):500-513.

[10] 段晓江,冯允成. 启发式民用飞机机队规划[J]. 北京航空航天大学学报, 1996,22(4):504-508.[DUAN X J, FENG Y C. Efficient heuristic algorithm to airline fleet planning [J]. Journal of Beijing University of Aeronautics and Astronautics, 1996, 22(4):504-508.]

[11] 孙宏,张翔,徐杰. 航空公司机队集中调度理论研究[J].中国管理科学, 2008,16(1):86-89.[SUN H, ZHANG X, XU J. The theory of integrated airline fleet dispatching [J]. Chinese Journal of Management Science, 2008, 16(1):86-89.]

[12] 乐美龙,王婷婷,吴聪聪.多机型不正常航班恢复的时空网络模型[J].四川大学学报（自然科学版）,2013,50(3):477-483.[LE M L, WANG T T, WU C C. The time-band model for recovery of multi-type aircrafts’ disrupted flights [J]. Journal of Sichuan University(Nat Sci Ed), 2013，50（3）：477-483.]

[13] T S Kniker, C Barnhart. Shortcomings of the conventional airline fleet assignment model [C]. In Proceeding: Tristan Ⅲ, pages 17-23,Puero Rico, June 1988.

[1]	张培文, 杜福民, 汪瑜. 基于链路预测的中小机场连接机制研究[J]. 交通运输系统工程与信息, 2022, 22(2): 298-304.
[2]	王红勇, 郭宇鹏. 基于航空器自主运行的空中交通复杂性建模[J]. 交通运输系统工程与信息, 2022, 22(2): 305-312.
[3]	张洪海, 张连东, 刘皞, 钟罡. 城市低空物流无人机航迹规划模型研究[J]. 交通运输系统工程与信息, 2022, 22(1): 256-264.
[4]	张魏宁, 胡明华, 杜婧涵, 尹嘉男. 基于条件生成对抗网络的扇区复杂度评估[J]. 交通运输系统工程与信息, 2021, 21(6): 226-233.
[5]	胡荣, 王德芸, 冯慧琳, 刘志昊, 张军峰. 碳达峰视角下的机场航空器碳排放预测[J]. 交通运输系统工程与信息, 2021, 21(6): 257-263.
[6]	李杰, 杨好天, 王兵, 周晓宁, 孙若飞. 民航飞机起飞推力对油耗和排放的影响分析[J]. 交通运输系统工程与信息, 2021, 21(6): 283-288.
[7]	胡荣, 冯慧琳, 刘博文, 张军峰, 王德芸. 点汇聚系统的航空器污染物减排效应与机理[J]. 交通运输系统工程与信息, 2021, 21(5): 165-173.
[8]	刘昊翔, 吴啊峰, 龙建成, 周珏. 基于列生成启发式的单线电动公交车与司机整合调度优化[J]. 交通运输系统工程与信息, 2021, 21(4): 211-220.
[9]	曹炜威，李政，冯项楠. 2000—2018年全国民航网络结构特征及演化[J]. 交通运输系统工程与信息, 2021, 21(3): 26-33.
[10]	魏保立，郭成超，邓苗毅. 基于数据驱动的机场水泥混凝土道面性能退化预测[J]. 交通运输系统工程与信息, 2021, 21(3): 247-253.
[11]	李岸隽，王典，彭其渊. 基于个体出行链的区域城际铁路规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(2): 30-36.
[12]	刘晓伟，晏启鹏，倪少权，吕苗苗，吕红霞. 考虑空车调配协调的货物列车开行方案优化研究[J]. 交通运输系统工程与信息, 2021, 21(2): 180-188.
[13]	姜雨，童楚，刘振宇，胡志韬，徐成，张洪海. 基于时间富余度控制的滑行道调度优化模型[J]. 交通运输系统工程与信息, 2021, 21(1): 207-213.
[14]	张洪海，李翰，刘皞，许卫卫，邹依原. 城市区域物流无人机路径规划[J]. 交通运输系统工程与信息, 2020, 20(6): 22-29.
[15]	盛寅，陈欣，毛亿. 不确定条件下机场群系统均衡配流模型研究[J]. 交通运输系统工程与信息, 2020, 20(6): 212-218.