Application of modified Steiner tree problem on the electricity distribution network in the Desertec project

Cílem diplomové práce bylo minimalizovat plánované náklady na výstavbu elektrické sítě v Severní Africe a na Arabském poloostrově mezi solárními elektrárnami v projektu Desertec. První kapitola je věnována charakteristice konceptu Desertec, jeho klíčovým technologiím, výhodám a překážkám. Další kapitola je věnována teorii grafů. Skládá se z úvodu do teorie grafů, minimální kostry grafu a Steinerova stromu. Třetí kapitola se zabývá snížením původních plánovaných nákladů na výstavbu elektrické sítě pomocí Steinerova stromu a jeho modifikacemi. Taktéž se věnuje problematice ohodnocení hran a uzlů, do které je potřebné zahrnout i mnohé faktory, kterými jsou např. energetické kapacity, které mají být přenášené, typ přenosového média, podmínky životního prostředí, geomorfologické hledisko a další bezpečnostní regulační požadavky.

The aim of the thesis was minimize the planned cost of construction of the electricity network in North Africa and the Arabian peninsula between solar power plant in Desertec project. The work is divided into three chapters. The first chapter is devoted Desertec concept, its key technologies, benefits and barriers. Another chapter is devoted to the theory of graphs. It consists of an introduction to graph theory, minimum spanning tree and Steiner tree. The third practical chapter is devoted to reduction of the initial projected cost of constructing Electric Supply network using Steiner tree and its modifications. It also addresses the issue of valuation of edges and nodes to which it is necessary to include a number of factors such as energy capacity to be transmitted, the type of transmission medium, environmental conditions, geomorphological aspects and other safety regulatory requirements.