Integrated Optimization of Planning and Operations for Shared Autonomous Electric Vehicle Systems
研究了共享自动驾驶电动汽车系统的长期充电设施部署与短期车辆调度、充电决策的集成优化问题，构建了两阶段随机整数规划模型，并提出了加速两阶段Benders分解算法，在上海案例中验证了方法的有效性。
Shared autonomous electric vehicle systems will be a promising alternative for sustainable urban mobility. This study investigates an integrated optimization problem for shared autonomous electric vehicle systems that determines the long-term charging facility deployment at the planning level (e.g., the sizing and configurations of charging facilities), while the vehicle assignment, relocation, and charging decisions in the short term are also optimized at the operational level. A two-stage stochastic integer program is formulated to capture the demand uncertainty, in which an event-activity space-time-battery network is proposed for tracking the charging choices and battery states of vehicles and determining the optimal operational decisions. For dealing with a large number of scenarios in the stochastic program, the sample average approximation scheme is applied as the sampling strategy. An accelerated two-phase Benders decomposition-based algorithm is proposed for solving the two-stage program. The modeling and algorithm approach is tested on a large-scale case in Shanghai City in China. Extensive experiments show that the proposed approach can always find high-quality solutions in an efficient way. Numerical results indicate that deployment of both normal- and fast-charging infrastructure can increase the system profit and improve its operational performance. Funding: This work was supported by the Singapore Ministry of Education Academic Research Fund Tier 1 [Grant R-266-000-135-114] and by the National Natural Science Foundation of China [Grants 71971021 and 72101019]. Supplemental Material: The e-companion is available at https://doi.org/10.1287/trsc.2022.1156 .