Suchergebnisse

Designing low-cost network layouts is an essential step in planning linked infrastructure. For the case of capacitated trees, such as oil or gas pipeline networks, the cost is usually a function of both pipeline diameter (i.e. ability to carry flow or transferred capacity) and pipeline length. Even for the case of incompressible, steady flow, minimizing cost becomes particularly difficult as network topology itself dictates local flow material balances, rendering the optimization space non-linear. The combinatorial nature of potential trees requires the use of graph optimization heuristics to achieve good solutions in reasonable time. In this work we perform a comparison of known literature network optimization heuristics and metaheuristics for finding minimum-cost capacitated trees without Steiner nodes, and propose novel algorithms, including a metaheuristic based on transferring edges of high valency nodes. Our metaheuristic achieves performance above similar algorithms studied, especially for larger graphs, usually producing a significantly higher proportion of optimal solutions, while remaining in line with time-complexity of algorithms found in the literature. Data points for graph node positions and capacities are first randomly generated, and secondly obtained from the German emissions trading CO2 source registry. As political will for applications and storage for hard-to-abate industry CO2 emissions is growing, efficient network design methods become relevant for new large-scale CO2 pipeline networks.

The energy system transformation in Germany is a challenge for society, economy and politics and has several impacts on multiple scales. This paper investigates the effects of the trajectories towards net zero emissions by 2050 through focusing on the spatial dimension of impacts, benefits, and losses for different stakeholders and technologies. Spatial heterogeneity in the energy transition means that regions enjoying benefits from decarbonization might diverge from regions experiencing losses, and that there are different geographical potentials and challenges. The question arising is one of the need for redistribution between benefits and losses, whilst ensuring that all stakeholders remain willing to act as frontrunners in the transformation of the energy system. Inclusion and participation in the process, together with a carefully targeted mixed set of regional energy policy, combining tax solutions and incentives for acceptance of required measures could facilitate a successful, efficient policy-supported energy transition.