机队运力配置和USApHMP问题的联合决策模型与算法

张培文,吴江,汪瑜,孙宏

系统科学与数学 ›› 2020, Vol. 40 ›› Issue (8) : 1432-1446.

PDF(713 KB)
PDF(713 KB)
系统科学与数学 ›› 2020, Vol. 40 ›› Issue (8) : 1432-1446. DOI: 10.12341/jssms13933
论文

机队运力配置和USApHMP问题的联合决策模型与算法

    张培文1,2,吴江1,汪瑜2,孙宏3
作者信息 +

A Joint Decision Model and Algorithm for Fleet Capacity and USApHMP Problem

    ZHANG Peiwen 1,2 ,WU Jiang1 ,WANG Yu2 ,SUN Hong3
Author information +
文章历史 +

摘要

针对\, USApHMP\, (无容量限制的单分配枢纽网络设计)方法忽略了航空公司航线运力配置 决策对单位客流量成本的影响问题, 以枢纽机场选址、确定枢纽与非枢纽连接关系、航线机型及其 频次选择为决策变量, 综合考虑各城市对市场需求量、航线最大飞行频次、机队可用飞行时间等 限制因素, 以实现航线运力配置成本和枢纽设置成本最小化为目标函数, 建立航线机型匹配及频 次选择问题和\, USApHMP\, 问题的联合决策优化模型, 设计遗传算法进行求解. 算例分析表明: 考虑 \;4\;种机型、\;10\;个城市和 \;90\;个城市对的情况, 与传统枢纽网络设计方法相比, 联 合决策模型的网络总成本降低了\;9.39%, 且航线最大飞行频次是影响枢纽网络设计方案的重要因素.

Abstract

In order to solve the problem of USApHMP (uncapacitated single allocation p-hub location) method neglecting the influence of airline fleet capacity allocation decision on unit passenger flow cost. The location of the hub airport, the connection between hub and non-hub, the selection of the route type and its frequency were regarded as decision variables.The limitations including the passenger demand on each itinerary, available flying frequency on each flight leg, and available block time of each fleet type were considered as constraints. A joint decision mathematical model of fleet route allocation, frequency selection and USApHMP problem was constructed, whose optimization objective was to minimize fleet capacity allocation cost and hub setting cost of airline companies, and which can be solved by a genetic algorithm. The result of example analysis shows that: Take 4 models, 10 cities and 90 pair-cities into consideration, and compared with the traditional hub route network design method, the total network cost of the joint decision model is reduced by 9.39%, and the route maximum flight frequency is an important factor affecting the hub network design.

关键词

航空运输 /   / USApHMP /   / 运力优化配置 /   / 遗传算法 /   / 枢纽.

引用本文

导出引用
张培文 , 吴江 , 汪瑜 , 孙宏. 机队运力配置和USApHMP问题的联合决策模型与算法. 系统科学与数学, 2020, 40(8): 1432-1446. https://doi.org/10.12341/jssms13933
ZHANG Peiwen , WU Jiang , WANG Yu , SUN Hong. A Joint Decision Model and Algorithm for Fleet Capacity and USApHMP Problem. Journal of Systems Science and Mathematical Sciences, 2020, 40(8): 1432-1446 https://doi.org/10.12341/jssms13933
PDF(713 KB)

284

Accesses

0

Citation

Detail

段落导航
相关文章

/