Planning of relocation staff operations in electric vehicle sharing systems

Authors:
Junghoon Lee;Gyung-Leen Park
Affiliations:
Dept. of Computer Science and Statistics, Jeju National University, Republic of Korea;Dept. of Computer Science and Statistics, Jeju National University, Republic of Korea
Venue:
ACIIDS'13 Proceedings of the 5th Asian conference on Intelligent Information and Database Systems - Volume Part II
Year:
2013

Citing 3
Cited 0

Introduction to Genetic Algorithms

Introduction to Genetic Algorithms
Dynamic Relocating Vehicle Resources Using a Microscopic Traffic Simulation Model for Carsharing Services

CSO '10 Proceedings of the 2010 Third International Joint Conference on Computational Science and Optimization - Volume 01
Analysis framework for electric vehicle sharing systems using vehicle movement data stream

APWeb'12 Proceedings of the 14th international conference on Web Technologies and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper designs a computerized operation planner for relocation staffs in electric vehicle sharing systems, in which uneven vehicle distribution can lead to severe service quality degradation. After relocation pairs are created based on the target vehicle distribution and vehicle-to-station matching, our scheme finds an operation sequence for a relocation team. To overcome the time complexity of the ordering problem, a genetic algorithm is developed. It encodes a relocation schedule based on numbering of relocation pairs, defines a fitness function accounting for the inter-relocation move, and finally tailors genetic operators. The performance measurement result obtained from a prototype implementation shows that the proposed scheme finds an efficient schedule having a converged fitness value with just small-size population. The difference in relocation distance does not go beyond 24.8 % even in the case of extremely unbalanced distribution for the given parameters.