航空货运收益管理的动态定价
最优化与控制
2024-04-09 v1
摘要
我们研究了航空公司旨在最大化单航段航班货运空间销售预期收入的动态定价问题。货物运输的重量和体积是不确定的,其确切值在预订时无法获取。我们将此问题建模为马尔可夫决策过程,并进一步推导了其最优定价策略的必要条件。为了打破维数灾难,我们开发了两类近似方法和定价策略。一类基于已接受预订的数量,另一类基于已接受预订的预期重量和体积。我们证明了基于数量的方法的定价策略具有几个固有的结构性质,这对于分析验证模型和加速计算过程至关重要。对于基于重量-体积的近似方法,我们推导了总预期收入最优性差距的理论上界。针对这两种方法,我们进一步开发了增强策略,分别用于应对高产品异质性场景下的极端定价问题,并引入二阶矩以提升高不确定性场景下的性能。我们利用现实数据集进行了广泛的数值测试,结果表明最优预期收入与每种提出的定价策略之间的平均性能差距小于 10%。基于数量的方法计算量最少,在产品异质性较低的场景中表现良好。增强的基于数量的方法和基于重量-体积的方法进一步增强了对产品异质性的适应性。在超售惩罚高且不确定性高的情况下,增强的基于重量-体积的方法显著提高了收入。
引用
@article{arxiv.2404.04831,
title = {Dynamic Pricing for Air Cargo Revenue Management},
author = {Chengyu Du and Fang He and Xi Lin},
journal= {arXiv preprint arXiv:2404.04831},
year = {2024}
}