汽车租赁收益管理应用研究及优化调度问题分析

最早介绍收益管理在汽车租赁业中的应用的文献有两篇：Carroll等（1995）[89]着重介绍了赫兹公司收益管理系统的组成及产生过程，该系统由车队调度、定价、预测、超订、产品细分等功能模块组成；Geraghty等（1997）[90]展示了收益管理令美国国民租车公司扭亏为盈的奇迹，20世纪90年代中期，美国汽车租赁市场价格战异常激烈，国民租车公司开发了收益管理系统，并且实现了年收入20%的增长幅度。

进入21世纪以来，学术界对收益管理在汽车租赁业的应用研究产生了兴趣。Julian等以库存量与租赁需求的匹配为目标，将车队调度分为三个连续的决策阶段，并给出了各个阶段的优化模型及解法[91-93]。Anderson等（2004）[94]建立了竞争环境下单一车型的定价模型，考虑租赁期为1天的情况下，该模型按照时间和库存量确定最低租价和供货量。Evise（2005）[95]假设租赁商仅提供租期为一天的单车型产品，需求与租价存在线性或指数关系，不允许发生预订取消、超订等情况，应用动态规划和未定权益分析方法将租赁商视为期权持有者，采用蒙特卡洛仿真得到最优定价。Zhu（2006）[96]首次揭示了预约系统记录的拒绝量对汽车租赁商的利用价值。Hong等（2007）[97]测试了用基于免疫算法的支持向量机模型预测单车月收益的可行性，试验结果表明该模型预测精度优于其他两种模型。Hertz等（2009）[98]研究了车辆租赁公司面对的库存管理问题，提出了车队调度问题的综合模型，该模型考虑了车辆的维修和维修人员的配置约束，以最小成本条件下满足所有顾客请求为目标。该模型及其求解算法考虑问题比较全面，但其求解过程十分复杂难以掌握，且耗费的时间较长。Li等（2010）[99]考虑了单一车型、两个租赁站点之间的车队规模确定和优化调度问题，给出了两阶段动态规划模型。George等人（2014）[100]在对顾客细分的基础上，考虑当顾客爽约（no-show）且不退还订金的情况下提出了最优的预订策略。Beatriz等（2014）[101]提出了一种基于relax-and-fix的算法求解汽车租赁公司的汽车预订的分配问题。(www.xing528.com)

国内学者也对汽车租赁展开了深入的研究，陈旭等（2003）[12]基于收益管理思想对单车型、单个租赁站点的车辆租价与配置进行了定量化研究。王仙凤等（2009）[102]假设租赁商拥有单车型、多站点的运营资源，运营周期为一周，车队的规模维持稳定，将汽车租赁商的维修能力是否满足需求列为约束条件，以租赁商成本最小为目标建立优化模型，并得到车辆的调度和配置方案。杨亚璪（2010）[103]研究了基于收益管理的汽车租赁车队优化调度问题的建模和算法分析，其提出的启发式算法能够在合理的时间内得到满意解。