Graph-Based Computational Methods for Efficient Management and Energy Conservation in Smart Cities

Abstract

Computational methods play a significant role in reducing energy consumption in cities. Many different sensor networks (e.g., traffic intensity sensors, intelligent cameras, air quality monitoring systems) generate data that can be useful for both efficient management (including planning) and reducing energy usage. Street lighting is one of the most significant contributors to urban power consumption. This paper presents a summary of recent attempts to use computational methods to reduce energy usage by lighting systems, with special focus on graph-based methods. Such algorithms require all the necessary data to be integrated, in order to function properly: this task is not trivial, and is very time-consuming; therefore, the second part of the paper proposes a novel approach to integrating urban datasets and automating the optimisation process. In two practical examples, we show how spatially triggered graph transformations (STGT) can be used to build a model based on the road network map, sensor locations and street lighting data, and to introduce semantic relations between the objects, including utilisation of existing infrastructure, and planning of development to maximise efficiency.

Keywords

• smart cities
• graph transformations
• GIS
• street lighting