Transformation von Straßennetzgraphen mittels Data Science Methoden für multikriterielle Routenalgorithmen
Seiten
2020
Dr. Hut (Verlag)
978-3-8439-4387-1 (ISBN)
Dr. Hut (Verlag)
978-3-8439-4387-1 (ISBN)
- Keine Verlagsinformationen verfügbar
- Artikel merken
In dieser Arbeit wird ein System entwickelt, mit dem Graphendaten von Straßennetzen so modifiziert werden, dass automatisch bestimmte Orte von Interesse identifiziert und kategorisiert werden und gleichzeitig dazu verwendet werden können, Routen mit mehr als einem Eingabeparameter zu berechnen.
Hierzu werden Algorithmen zur Berechnung von kürzesten Pfaden zwischen zwei Punkten in Graphen um eine dynamische Gewichtungsfunktion erweitert, die es erlaubt, mit den modifizierten Graphendaten Routen zu erzeugen, die mit mehr als einem Gewichtungsparameter berechnet werden.
Der Hauptteil der Arbeit beschäftigt sich mit der Modifikation des zugrunde liegenden Geo-Datensatzes, sowie der Modifikation des Algorithmus von Dijkstra, bzw. des A*-Algorithmus, exemplarisch für alle Algorithmen, die den kürzesten Pfad in einem Graphen zwischen zwei Punkten mittels Kantengewichten berechnen.
Außerdem wird die Implementierung in ein praxistaugliches System erläutert.
Neben der Vorstellung der Architektur des Systems und den entwickelten Kommunikationsprotokollen, werden die einzelnen Module näher diskutiert und Optimierungen an den verwendeten Algorithmen und Datenstrukturen, zur Verbesserung der Laufzeit und Skalierbarkeit, aufgezeigt.
Der Teilbereich der Identifizierung und Kategorisierung von Orten von Interesse wird mit einem Vergleich zu bestehenden Mechanismen verifiziert.
Der Teilbereich zur Berechnung von Routen mit mehreren Eingangsparametern wird mittels Doppel-Blind-Test verifiziert.
Abgeschlossen wird die Arbeit mit einer Zusammenfassung und einem Ausblick für Verbesserungen und Erweiterungen für das entwickelte System, sowie weiteren möglichen Einsatzszenarien.
Hierzu werden Algorithmen zur Berechnung von kürzesten Pfaden zwischen zwei Punkten in Graphen um eine dynamische Gewichtungsfunktion erweitert, die es erlaubt, mit den modifizierten Graphendaten Routen zu erzeugen, die mit mehr als einem Gewichtungsparameter berechnet werden.
Der Hauptteil der Arbeit beschäftigt sich mit der Modifikation des zugrunde liegenden Geo-Datensatzes, sowie der Modifikation des Algorithmus von Dijkstra, bzw. des A*-Algorithmus, exemplarisch für alle Algorithmen, die den kürzesten Pfad in einem Graphen zwischen zwei Punkten mittels Kantengewichten berechnen.
Außerdem wird die Implementierung in ein praxistaugliches System erläutert.
Neben der Vorstellung der Architektur des Systems und den entwickelten Kommunikationsprotokollen, werden die einzelnen Module näher diskutiert und Optimierungen an den verwendeten Algorithmen und Datenstrukturen, zur Verbesserung der Laufzeit und Skalierbarkeit, aufgezeigt.
Der Teilbereich der Identifizierung und Kategorisierung von Orten von Interesse wird mit einem Vergleich zu bestehenden Mechanismen verifiziert.
Der Teilbereich zur Berechnung von Routen mit mehreren Eingangsparametern wird mittels Doppel-Blind-Test verifiziert.
Abgeschlossen wird die Arbeit mit einer Zusammenfassung und einem Ausblick für Verbesserungen und Erweiterungen für das entwickelte System, sowie weiteren möglichen Einsatzszenarien.
| Erscheinungsdatum | 03.04.2020 |
|---|---|
| Reihe/Serie | Informatik |
| Verlagsort | München |
| Sprache | deutsch |
| Maße | 170 x 240 mm |
| Gewicht | 588 g |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Schlagworte | Data Science • Multikriterielle Routenalgorithmen • Straßennetzgraphen |
| ISBN-10 | 3-8439-4387-7 / 3843943877 |
| ISBN-13 | 978-3-8439-4387-1 / 9783843943871 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
was jeder über Informatik wissen sollte
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 53,15
Grundlagen – Anwendungen – Perspektiven
Buch | Softcover (2022)
Springer Vieweg (Verlag)
CHF 53,15
Teil 2 der gestreckten Abschlussprüfung Fachinformatiker/-in …
Buch | Softcover (2025)
Europa-Lehrmittel (Verlag)
CHF 37,90
