A Graph Automorphic Approach for Placement and Sizing of Charging Stations in EV Network Considering Traffic

Abstract

This paper proposes a novel graph-based approach with automorphic grouping for the modelling, synthesis, and analysis of electric vehicle (EV) networks with charging stations (CSs) that considers the impacts of traffic. The EV charge demands are modeled by a graph where nodes are positioned at potential locations for CSs, and edges represent traffic flow between the nodes. A synchronization protocol is assumed for the network where the system states correspond to the waiting time at each node. These models are then utilized for the placement and sizing of CSs in order to limit vehicle waiting times at all stations below a desirable threshold level. The main idea is to reformulate the CS plac..