Robust Repositioning for Vehicle Sharing
研究了自由浮动车辆共享系统的车队重定位问题，提出基于分布鲁棒优化的多阶段模型，在保证计算效率的同时处理需求时间依赖性，并通过car2go案例验证了成本降低效果。
Problem definition: In this paper, we study the fleet repositioning problem for a free-float vehicle sharing system, aiming to dynamically match the vehicle supply and travel demand at the lowest total cost of repositioning and lost sales. Academic/practical relevance: Besides the analytical results on the optimal repositioning policy, the proposed optimization framework is applicable to practical problems by its computational efficiency as well as the capability to handle temporally dependent demands. Methodology: We first formulate the problem as a stochastic dynamic program. To solve for a multiregion system, we deploy the distributionally robust optimization (DRO) approach that can incorporate demand temporal dependence, motivated by real data. We first propose a “myopic” two-stage DRO model that serves as both an illustration of the DRO framework and a benchmark for the later multistage model. We then develop a computationally efficient multistage DRO model with an enhanced linear decision rule (ELDR). Results: Under a two-region system, we find a simple reposition up-to and down-to policy to be optimal, when the demands are temporally independent. Such a structure is also preserved by our ELDR solution. We also provide new analytical insights by proving the optimality of ELDR in solving the single-period DRO problem. We then show that the numerical performance of the ELDR solution is close to the exact optimal solution from the dynamic program. Managerial implications: In a real-world case study of car2go, we quantify the “value of repositioning” and compare with several benchmarks to demonstrate that the ELDR solutions are computationally scalable and in general result in lower cost with less frequent repositioning. We also explore several managerial implications and extensions from the experiments.