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

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 developme...

Full description

Saved in:
Bibliographic Details
Main Authors: RAO, Akshay, CAO, Zhiguang, KLANNER, Felix
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2018
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/8203
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary: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.