Charging and relocating optimization for electric vehicle car-sharing: An event-based strategy improvement approach

Abstract In this paper, we study the charging and relocating problem for an electrical vehicle car-sharing (EVCS) system, aiming to dynamically match the user request, electrical load and vehicle supply at the lowest total cost of charging and lost sales. The scheduling problem is first formulated as a stochastic sequential decision program. To solve the strategy for an EVCS system with multiple city regions, we deploy the distributional event-based dynamic optimization approach that can coordinate the serving, charging and relocating decisions of shared electrical vehicles (SEV). To maximize the daily income of system, a gradient-based strategy iterative algorithm is applied to solve the scheduling problem. Finally, a computational experiment is performed, and the results show that the proposed optimization framework is applicable to the EVCS system scheduling problem by its efficiency as well as the capability to handle the fluctuating user requests and electrical load.