An adaptive large neighborhood search method for rebalancing free-floating electric vehicle sharing systems

Xufei Liu, Sang Won Kim, Changhyun Kwon

Abstract: Highlights•A joint EV relocation and shuttle routing problem is solved.•An Adaptive Large Neighborhood Search (ALNS) algorithm is proposed.•The ALNS algorithm can find near-optimal solutions for small problems.•The ALNS algorithm can solve large-scale problems efficiently.•The ALNS algorithm provides a framework that can handle dynamic settings.