2012 | OriginalPaper | Chapter
Relocation Action Planning in Electric Vehicle Sharing Systems
Authors : Junghoon Lee, Hye-Jin Kim, Gyung-Leen Park
Published in: Multi-disciplinary Trends in Artificial Intelligence
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
This paper presents a design of a relocation planner for electric vehicle sharing systems, which periodically redistributes vehicles over multiple stations for better serviceability. For the relocation vector, or target vehicle distribution given by a relocation strategy, the proposed planner builds two preference lists, one for vehicles in overflow stations and the other for underflow stations. Then, the matching procedure assigns each electric vehicle to a station in such a way to minimize the relocation distance and time by means of a modified stable marriage problem solver. The performance measurement is conducted by a prototype implementation on top of the previously developed analysis framework and real-life trip records in Jeju City area. The morning-focused relocation strategy can best benefit from the proposed relocation planner in terms of both the relocation distance and the number of moves, mainly due to symmetric traffic patterns in the morning and in the evening.