Design of an Efficient Matching-Based Relocation Scheme for Electric Vehicle Sharing Systems

This paper designs an efficient object relocation scheme for electric vehicle sharing systems and measures its performance, aiming at accelerating the deployment of electric vehicles having better energy efficiency but unaffordable cost for personal ownership. For the given relocation vector, namely, the desired number of vehicles in each station after the completion of relocation, the relocation planner decides the destination of each vehicle in such a way to minimize the total moving distance. As a matching problem between two parties, one for EVs in overflow stations and the other for underflow stations, the proposed scheme adapts the well-known stable marriage problem solver. The performance measurement result obtained by a prototype implementation reveals that the relocation distance can be kept below 100 km when the number of EVs is 80 for the given service scenarios.