摘要
为了解决传统基于航班机型分配机队规划法无法准确反映枢纽航线网络下网络效应随机特性问题,将旅客收益网络优化模型合并入航班时空网络数学模型中构建航空公司网络型机队规划方法.在模拟航空公司枢纽网络运营环境(航线网络、航班计划、旅客需求与平均票价水平等)基础上,构建航班时空网络模型并划分行程结构需求情景集,以各机型飞机数为自由变量,将任一需求情景下机型飞机数等于相应自由变量视为非预期约束,构建以机队期望运营利润最大化为目标函数的网络型机队规划随机情景模型,并设计以“完成所需飞机数最少”为第一阶段,以“情景汇聚算法优化机队结构”为第二阶段的两阶段算法求解该模型.算例仿真结果表明,与基于航班机型分配的收益摊销型机队规划法相比较,网络型机队规划法的机队期望运营利润增加了17.1%;与“确定性”需求下的机队规划法相比较,网络型机队规划法的机队期望运营利润增加了1.7%.结果表明,设计的机队规划法能够更好的适应枢纽航线网络运营环境,且结果稳定性更高.
Traditional FAM-based (fleet assignment model) fleet planning approach could not accurately reflect the stochastic characteristics of network effects on hub-and-spoke networks. To solve this problem, the passenger revenue network-wide optimization model was incorporated into the time space network model to construct a network-type fleet planning approach. Based on a simulated operation environment (route network, flight schedule, passenger demand and mean fare level, etc.), the time space network model was constructed and itinerary-based demand scenarios was partitioned. In addition to the number of aircraft of different types considered as a free variable, the unanticipated constraints including the number of aircraft of different types for each scenario must equal to the corresponding free variable was added into the model, and then a network-type fleet planning model with stochastic scenario was formulated under the objective of maximizing the expected fleet operation profit on the basis of the divided set of the itinerary-based demands. Finally, a two-stage algorithm was constructed to solve the model, in which the minimal number of airplanes were considered as the first stage and the optimization of fleet composition by scenario aggregation algorithm was re- garded as the second stage. The simulation results of a case study show that the network-type fleet planning approach with stochastic demands can gain a 17.1% improvement in expected fleet operation profit than the use of the fleet planning model with deterministic demands. In addition, the approach can also gain a 1.7% improvement in expected fleet operation profit than the use of FAM-based revenue prorated-type fleet planning approach. These suggest that the approach presented in this paper is more applicable to hub-and-spoke networks and the resulting solution is with more steady.
作者
汪瑜
孙宏
WANG Yu, SUN Hong(Airport Engineering & Transportation Management School, Civil Aviation Flight University of China, Guanghan 618307, Chin)
出处
《数学的实践与认识》
北大核心
2018年第6期58-68,共11页
Mathematics in Practice and Theory
基金
国家自然科学基金项目(U1733127)
中国民航飞行学院民航运输规划研究所计划(JG2017-15)
关键词
航空运输
机队规划
航班机型分配
时空网络模型
情景汇聚算法
aviation transportation
fleet planning
flight fleet assignment
time space net-work model
scenario aggregation algorithm