Graph-based optimization of energy efficiency of street lighting

Abstract

Designing energy efficient street lighting got an emerging domain due to technological potential of LED light sources. To profit those solutions however one has to use effective computational methods enabling low-energy-solution finding. In this article we focus particularly on the problem of discovering and removing over-illuminated areas being the side-effect of using typical lighting design methods, especially in the case of non-regular areas. We propose the approach which combines hypergraph-based modeling of objects, the concept of slashed graphs and heuristics addressing optimal lighting issue. The synergy of those three parts creates practically usable methodology for time and energy efficient outdoor lighting design.