@phdthesis{Zazai2020, author = {Zazai, M. Fawad}, title = {Berechnung der Trajektorien f{\"u}r die Entwicklung von optimalen Routen}, editor = {F{\"u}genschuh, Armin}, issn = {2627-6100}, doi = {10.26127/BTUOpen-5228}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:co1-opus4-52286}, school = {BTU Cottbus - Senftenberg}, year = {2020}, abstract = {Die Konstruktionsplanung von neuen Transitrouten oder Energieleitungen auf einem topografischen Gel{\"a}nde wird von Ingenieuren in der Regel manuell vorgenommen, ohne dass eine Optimalit{\"a}t garantiert werden kann. Wir stellen einen neuen Ansatz zur Berechnung von Trajektorien f{\"u}r die Entwicklung neuer optimaler Transitrouten und Energieleitungen zwischen zwei Standorten auf einer Untermannigfaltigkeit U von IR³ vor. Diese Untermannigfaltigkeit repr{\"a}sentiert die Topographie eines Gel{\"a}ndes. U wird n{\"a}herungsweise durch ein spezielles gewichtetes Gitternetz modelliert. Auf diesem Gitternetz werden die k{\"u}rzesten Wege f{\"u}r den Bau neuer Routen bestimmt, wobei wir drei Optimierungskriterien betrachten werden: Routen mit minimaler L{\"a}nge, Routen mit geringsten Baukosten und Routen mit minimalen absoluten H{\"o}henvariationen oder minimalen absoluten Steigungen. Anschließend wird eine Kombination dieser Kriterien gebildet, um dieses Problem zu einem multikriteriellen Optimierungsproblem zu erweitern. Ein Algorithmus f{\"u}r den k{\"u}rzesten Weg, wie der Dijkstra-Algorithmus, wird verwendet, um optimale Kompromisse f{\"u}r die Konstruktion neuer Routen zu berechnen.}, subject = {K{\"u}rzeste Wege; Trajektorienplanung; Optimale Routen; Multikriterielle Optimierung (Pareto-Front); Geoinformationssysteme; Shortest paths; Trajectory planning; Optimal routes; Multi-criteria optimization (Pareto frontier); Geographic information system; Bahnplanung; Geoinformationssystem; K{\"u}rzester-Weg-Problem; Multikriterielle Optimierung}, language = {de} }