A simulation environment for evaluation of routing algorithms for improvement of electromobility related services

• Main Authors: RAO, Akshay, CAO, Zhiguang, KLANNER, Felix
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2018
• Subjects: Electromobility; Multiple clusters; Optimization algorithms; Sequential ordering problems; Simulation environment; Singapore; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/8203
• Institution: Singapore Management University

This paper describes the formulation and simulation of an optimization algorithm for a remote valet charging service for electric vehicles in Singapore. The problem is formulated as a modified Sequential Ordering Problem (SOP) for multiple clusters, and a simulation tool is created for the development and analysis of proposed solutions.Two Genetic Algorithm based approaches with differing crossover functions are then described as candidate solutions, and compared with a greedy search-based approach. The number of nodes in the simulation environment is then scaled up, and the performance of the Genetic Algorithm based approaches are then evaluated.