论文部分内容阅读
不确定需求下的汽车租赁公司车队规模问题具有很强的占线特性,本文首次采用占线算法求解车队规模问题。本文假定在仅知道未来需求变化范围[m,M]的情形下,设计了FNA占线算法,证明了FNA算法具有最优的竞争比(CM+Pm)/(P+C)m,并给出车队规模数为(P+C)Mm/(CM+Pm);最后,结合某汽车租赁公司的数据进行了实证,得剑了该车队的总规模为154辆车。