【收益管理】单资源容量控制（4）多舱位模型之启发式算法：EMSR-a & EMSR-b

目录

一、简介

二、EMSR-a

三、EMSR-b

四、对于EMSR-a和EMSR-b的评价

---

一、简介

EMSR-a 和EMSR-b是Belobaba提出的两种用于解决多舱位模型（Multi-class model）启发式算法，相比于用动态规划（dynamic programming）求最优，这两种算法（求近优）的计算速度会更快，而且在实业界得到普遍的使用，被嵌入进收益管理的系统中。EMSR的全称是Expected marginal seat revenue（期望边际座位收益），我在两舱位模型的文章中有提到过，这个思想在收益管理中应用得非常多。下面通过具体的例子来解释（例子来源：https://www.youtube.com/user/RickZeniRMVideos）：

 

二、EMSR-a

EMSR-a的基本思想是：通过逐次比较两个相邻的舱位，来求得相对于较低舱位，给较高舱位的保护水平（protection level）。

假设我们有4个类别（class）的舱位()，每个舱位的收益（fare）从高到低排列如下。我们假设每个舱位的需求服从正态分布，是类别的需求分布的均值，类别的需求分布的标准差。表示的就是类别