EVTour: Online Scheduling System for Tours with Multiple Destinations by One-Way EV Sharing

In this paper, we propose an online scheduling system for tours by one-way electric vehicle (EV) sharing. The system takes reservations of tours with their multiple destinations, time windows and stay time for visiting each destination. It then tells the user the sequence and scheduling of visits to each destination, and which specific EVs to take. The system tells the user to change to another EV when the battery runs out. This enables users to move long distances without concerns about remaining battery. The system also calculates a schedule for moving the EVs to rebalance their distribution. In order to verify the effectiveness of our system, we evaluated it with simulations with 500 to 700 users. Our results showed that the proposed system improved the acceptance rate of reservations while reducing the relocation count(the number of EVs to be moved rebalance the distribution) by up to 15%.