占线汽车租赁模型和竞争研究方法.docVIP

占线汽车租赁模型和竞争研究方法 　　摘要： 在国内汽车租赁业逐步发展的时期，本文研究了可进行二手交易的汽车的租赁问题。基于占线算法与竞争分析理论，设计了考虑交易成本、用车费用及汽车折旧的最优确定性占线策略并得到了常数级的竞争比。后进一步改善模型，引入风险预测，设计了风险占线策略。将预测不成功的占线策略与最优确定性占线策略进行比较，得到了较好的结果。 Abstract： In the period of gradual development of the domestic car rental industry， this paper studies the problem of secondary trading value car rental. On account of the theory of online algorithm and competitive analysis， we design a optimal deterministic online strategy and constant competitive ratio considering transaction costs， car costs and car depreciation. After that， to improve the model， we design an online risk strategy and obtain a better consequence comparing the unsuccessful online risk strategy with optimal deterministic online strategy in the light of forecasting. 关键词： 汽车租赁；占线决策；离线策略；竞争分析；风险预测 Key words： car rental；Online Decision；offline strategy；competitive analysis；risk prediction 中图分类号：TB114.1 文献标识码：A 文章编号：1006-4311（2013）24-0217-02 0 引言 随着经济的高速发展，人们追求更舒适、便捷的生活方式，拥有自己的一辆车成为了很多中国人的梦想。近几年中国汽车销量已占据世界第一。由于汽车持有量的剧增，交通堵塞已经成为我国一些大城市的严重问题，不仅如此，大量的使用汽车给环境也造成庞大的压力。以北京为例，大气污染物中，39%的一氧化碳、74.8%的碳氢化合物和46.2%的氮氧化物来自汽车的尾气，严重破坏了生态环境，更危及人类健康。近年来，政府部门高度重视，北京出台了汽车“限购”措施，限定年度汽车总量且每月26日实行摇号分配车辆。近几年购车的成本高昂，租车免去了个人在汽车保养、维修、停放等方面的费用。因此，理性的消费者开始关注汽车租赁市场。 汽车租赁[1]是指个人通过与汽车销售商之间签订各种合同，汽车公司提供车辆、各种税费、车险、维修等服务，个人在合同期内享有汽车使用权的一种实物租赁。 在西方各主要汽车大国，汽车租赁业已有很长的历史，经过近一个世纪的发展和竞争，在众多的汽车租赁公司中，已经形成了许多国际汽车租赁业的巨头。目前，国内汽车租赁市场正处于起步阶段，但却有着广阔的发展前景。 关于汽车租赁问题，本文运用近年来优化领域兴起的竞争分析理论对占线汽车租赁问题进行详细的研究。占线租赁问题的研究始于Karp提出的著名的“租雪橇”问题[4]。 一般地，在占线决策问题[2]中，未来的信息不是完全知道的，这种前提下，设计合理的占线算法来解决实际问题就变得尤为重要。占线决策问题讨论的是成本最优或利润最优，由于汽车租赁明显是成本最优问题，故先给出成本最优（即费用最优）的相关概念。现假设当期输入的信息，不妨设为I，占线算法下其所花费用用CostON（I）表示。离线算法OFF则是指在事先知道全部输入I的情况下该问题的最优算法，则其所花费用用CosOFFt（I）表示。在实际设计算法时，往往占线算法和离线算法共同考虑在内的，即对于实际问题，占线和离线可以看成是竞争对手。显然，我们可以求得它们的竞争比，设为c c=■（1） 这个比值可以解释为：对于任意输入的信息I，竞争比为c的占线算法，均能保证费用不会超过离线最优费用的c倍。 风险预测作为风险规避的基础，是风险管理的重要组成部分。外界多方面因素都可能引起风险事件的发生。因此，在对风险事件进行预测中，需要综合考虑到不确定以及随机的因素。根据已有信息进行合理预测。由于每个人的风险容忍水平不一样，所以在做风险预测时还要考虑这一点，使得预测