Optimal Rebalancing Strategy for Shared e-Scooter Using Genetic Algorithm

Abstract

Shared e-scooters are provided as a free-floating service that can be freely rented and returned within the service area. Although this has a positive effect in terms of convenience for users of shared e-scooters, it is creating new urban problems, such as undermining the aesthetics of the city and obstructing the passage of pedestrians. Therefore, this study developed an optimal rebalancing algorithm to mitigate these problems and proposed an efficient operation plan. Complete relocation was performed to match the demand and supply for an efficient operation by reducing the unnecessary oversupply of shared e-scooters. The optimal rebalancing algorithm that reflects the attributes of e-scooters was developed through genetic algorithms and subsequently applied to actually used cases. The results indicate that when 20% of the potential demand was considered, an optimal solution could be derived with two relocation vehicles; however, when the potential demand was not considered, three relocation vehicles were required. Therefore, it is anticipated that the results of this study can serve as basic data for solving various urban problems caused by the recent rapid increase in the use of shared e-scooters.