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 vehicles having better energy efficiency but unaffordable cost personal ownership. For given vector, namely, desired number in each station after completion relocation, planner decides destination such a way to minimize total moving distance. As matching problem between two parties, one EVs overflow stations other underflow stations, proposed adapts well-known stable marriage solver. The performance measurement result obtained by prototype implementation reveals that distance can be kept below 100 km when is 80 service scenarios.