Computing the trajectories for the development of optimal routes
Berechnung von Trajektorien für die Entwicklung optimaler Routen
- Planning the construction of new transport routes or power lines on terrain is usually carried out manually by engineers, with no guarantee of optimality. We introduce a new approach for the computation of an optimal trajectory for the construction of new transit routes and power lines between two locations on a submanifold U _ R3 representing the topography of a terrain. U is approximatively modeled by a special weighted grid. On this grid, the shortest paths for the construction of new routes are determined, whereby we consider three optimization criteria: routes with minimum distance, routes with lowest construction costs and routes with minimum absolute altitude variations or minimum absolute gradients. Subsequently, a combination of these criteria is used to expand this problem into a multi-criteria optimization problem. A shortest path algorithm, such as the Dijkstra algorithm, is used to compute optimal compromises for the construction of new routes.
- Die Planung des Baus neuer Transportwege oder Stromleitungen im Gelände erfolgt in der Regel manuell durch Ingenieure, ohne Nachweis für deren Optimalität. Wir stellen einen neuen Ansatz für die Berechnung einer optimalen Trajektorie für den Bau neuer Transitrouten und Stromleitungen zwischen zwei Standorten auf einer Untermannigfaltigkeit U des dreidimensionalen Raums vor, welche die Topographie eines Geländes darstellt. U wird durch einen speziell gewichtetes Gittergraphen näherungsweise modelliert. In diesem Graph werden die kürzesten Wege für den Bau neuer Strecken ermittelt, wobei drei Optimierungskriterien berücksichtigt werden: Strecken mit minimaler Entfernung, Strecken mit geringsten Baukosten und Strecken mit minimalen absoluten Höhenunterschieden oder minimalen absoluten Steigungen. Anschließend wird eine Kombination dieser Kriterien verwendet, um dieses Problem zu einem Optimierungsproblem mit mehreren Kriterien zu erweitern. Ein Kürzeste-Wege-Algorithmus, wie das Dijkstra-Verfahren, wird verwendet, um optimale KompromisseDie Planung des Baus neuer Transportwege oder Stromleitungen im Gelände erfolgt in der Regel manuell durch Ingenieure, ohne Nachweis für deren Optimalität. Wir stellen einen neuen Ansatz für die Berechnung einer optimalen Trajektorie für den Bau neuer Transitrouten und Stromleitungen zwischen zwei Standorten auf einer Untermannigfaltigkeit U des dreidimensionalen Raums vor, welche die Topographie eines Geländes darstellt. U wird durch einen speziell gewichtetes Gittergraphen näherungsweise modelliert. In diesem Graph werden die kürzesten Wege für den Bau neuer Strecken ermittelt, wobei drei Optimierungskriterien berücksichtigt werden: Strecken mit minimaler Entfernung, Strecken mit geringsten Baukosten und Strecken mit minimalen absoluten Höhenunterschieden oder minimalen absoluten Steigungen. Anschließend wird eine Kombination dieser Kriterien verwendet, um dieses Problem zu einem Optimierungsproblem mit mehreren Kriterien zu erweitern. Ein Kürzeste-Wege-Algorithmus, wie das Dijkstra-Verfahren, wird verwendet, um optimale Kompromisse für die Erstellung neuer Routen zu berechnen.…
Author: | M. Fawad Zazai, Armin Fügenschuh |
---|---|
URN: | urn:nbn:de:kobv:co1-opus4-50651 |
DOI: | https://doi.org/10.26127/BTUOpen-5065 |
ISSN: | 2627-6100 |
Series (Serial Number): | Cottbus Mathematical Preprints (9, 2019) |
Editor: | Armin FügenschuhORCiD |
Document Type: | Report |
Language: | English |
Year of Completion: | 2019 |
Release Date: | 2019/12/19 |
Tag: | Geographische Informationssysteme (GIS); Graphen-Aufbau; Kürzeste Wege; Mehrzieloptimierung (Pareto-Front); Trajektorienplanung Graph construction; Multi-criteria optimization (Pareto frontier); Shortest path; Topography; Trajectory planning |
GND Keyword: | Geoinformationssystem; Kürzester-Weg-Problem; Bahnplanung |
Institutes: | Fakultät 1 MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik / FG Ingenieurmathematik und Numerik der Optimierung |
Licence (German): | Creative Commons - CC BY-NC-ND - Namensnennung - Nicht kommerziell - Keine Bearbeitungen 4.0 International |