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