arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2404.04831math.OC
收藏

航空货运收益管理中的动态定价

Dynamic Pricing for Air Cargo Revenue Management

Chengyu Du, Fang He, Xi Lin

AI总结:

本文将单航段航空货运动态定价建模为 Markov 决策过程,提出基于预订数量及期望重量体积的两类近似定价与增强策略,并通过真实数据验证其收益差距平均低于10%。

摘要:

我们研究航空公司的一个动态定价问题,目标是最大化单航段航班货舱销售的期望收益。货物的重量和体积具有不确定性,且在预订时无法获得其精确值。我们将该问题建模为 Markov 决策过程,并进一步推导其最优定价策略的必要条件。为打破维数灾难,我们开发了两类近似方法和定价策略:一类基于已接受预订的数量,另一类基于已接受预订的期望重量和体积。我们证明,基于数量的方法所给出的定价策略具有若干内在结构性质,这些性质对于从解析上验证模型以及加速计算过程至关重要。对于基于重量—体积的近似方法,我们推导了总期望收益最优性间隙的理论上界。针对这两种方法,我们还分别开发了增强策略:以应对高产品异质性场景中的极端定价问题,并纳入二阶矩以提升高不确定性场景下的性能。我们利用真实数据集开展了大量数值测试,结果表明,最优期望收益与所提出每种定价策略所得收益之间的平均性能差距小于10%。基于数量的方法所需计算最少,并且在低产品异质性场景中表现相当好。增强的基于数量的方法和基于重量—体积的方法进一步增强了对产品异质性的适应能力。在超售惩罚较高且不确定性较高时,增强的基于重量—体积的方法能够显著提高收益。

英文摘要:

We address a dynamic pricing problem for airlines aiming to maximize expected revenue from selling cargo space on a single-leg flight. The cargo shipments' weight and volume are uncertain and their precise values remain unavailable at the booking time. We model this problem as a Markov decision process, and further derive a necessary condition for its optimal pricing strategy. To break the curse of dimensionality, we develop two categories of approximation methods and pricing strategies. One category is based on the quantity of accepted bookings, while the other is founded on the expected weight and volume of accepted bookings. We prove that the pricing strategy of the quantity-based method possesses several inherent structural properties, which are crucial for analytically validating the model and accelerating the computational process. For the weight-volume-based approximation method, we derive a theoretical upper bound for the optimality gap of total expected revenue. For both methods, we further develop augmented strategies to address the extreme pricing issues in scenarios with high product heterogeneity and incorporate the second moment to enhance performance in the scenarios of high uncertainty, respectively. We utilize realistic dataset to conduct extensive numerical tests, and the results show that the average performance gap between the optimal expected revenue and that of each proposed pricing strategy is less than 10%. The quantity-based method requires the least computation, and performs quite well in the scenarios with low product heterogeneity. The augmented quantity-based method and the weight-volume-based method further enhance the resilience to product heterogeneity. The augmented weight-volume-based method significantly improves the revenue when there are high penalties for overbooking and high uncertainty.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑