Dynamic Relocations in Car-Sharing Networks
研究提出一种新的动态车辆调度策略，通过将经典流体模型简化为线性规划来应对需求不均，模拟显示该策略比传统静态策略平均降低23%以上的最优性差距，有助于提升汽车共享网络的运营效率。
In the paper “Dynamic Relocations in Car-Sharing Networks,” researchers have developed a new dynamic car relocation policy aimed at improving the efficiency of car-sharing networks. The policy addresses the challenge of unpredictable and uneven demand across the network by projecting the classical fluid model onto the simpler dimension of relocation decisions. This projection leads to a clearer understanding of the fluid model as a set of linear programs. The effectiveness of this new dynamic policy has been rigorously tested against traditional static policies through extensive simulations. The results are promising, showing that the dynamic policy significantly outperforms its static counterpart, reducing the optimality gap by more than 23% on average. This breakthrough offers substantial potential benefits for car-sharing operations, enhancing their ability to respond adaptively to changing demand and thus optimizing resource allocation and user satisfaction.