A Variant of the Growing Neural Gas Algorithm for the Design of an Electric Vehicle Charger Network

Abstract

The Growing Neural Gas (GNG) algorithm constitutes an incremental neural network model based on the idea of a Self-Organizing Map (SOM), that is, unsupervised learning algorithms that reduce the dimensionality of datasets by locating similar samples close to each other. The design of an electric vehicle charging network is an essential aspect in the transition towards more sustainable and environmentally friendly mobility. The need to design and implement an efficient network that meets the needs of all users motivates us to propose the use of a model based on GNG-type neural networks for the design of the network in a specific geographical area. In this paper, a variant of this iterative neural network algorithm is used with the objective that, from an initial dataset of points in the plane, it calculates a new simplified dataset with the main characteristic that the final set of points maintains the geometric shape and topology of the original set. To demonstrate the capabilities of the algorithm, it is exemplified in a real case, in which the design of an electric vehicle charging network is proposed. This network is built by applying the algorithm, taking as the original set of points the ones formed by the nodes of the gas station network in the geographical area studied. Several tests of running the algorithm for different sizes of the final dataset are performed, showing the differences between the original network and the computationally generated one.

Keywords

• self-organizing maps
• spatial networks
• data visualization
• growing neural gas
• neural gas