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.
Aktualisiert: 2020-12-26
> findR *
MEHR ANZEIGEN
Bücher zum Thema Straßennetzgraphen
Sie suchen ein Buch über Straßennetzgraphen? Bei Buch findr finden Sie eine große Auswahl Bücher zum
Thema Straßennetzgraphen. Entdecken Sie neue Bücher oder Klassiker für Sie selbst oder zum Verschenken. Buch findr
hat zahlreiche Bücher zum Thema Straßennetzgraphen im Sortiment. Nehmen Sie sich Zeit zum Stöbern und finden Sie das
passende Buch für Ihr Lesevergnügen. Stöbern Sie durch unser Angebot und finden Sie aus unserer großen Auswahl das
Buch, das Ihnen zusagt. Bei Buch findr finden Sie Romane, Ratgeber, wissenschaftliche und populärwissenschaftliche
Bücher uvm. Bestellen Sie Ihr Buch zum Thema Straßennetzgraphen einfach online und lassen Sie es sich bequem nach
Hause schicken. Wir wünschen Ihnen schöne und entspannte Lesemomente mit Ihrem Buch.
Straßennetzgraphen - Große Auswahl Bücher bei Buch findr
Bei uns finden Sie Bücher beliebter Autoren, Neuerscheinungen, Bestseller genauso wie alte Schätze. Bücher zum
Thema Straßennetzgraphen, die Ihre Fantasie anregen und Bücher, die Sie weiterbilden und Ihnen wissenschaftliche
Fakten vermitteln. Ganz nach Ihrem Geschmack ist das passende Buch für Sie dabei. Finden Sie eine große Auswahl
Bücher verschiedenster Genres, Verlage, Autoren bei Buchfindr:
Sie haben viele Möglichkeiten bei Buch findr die passenden Bücher für Ihr Lesevergnügen zu entdecken. Nutzen Sie
unsere Suchfunktionen, um zu stöbern und für Sie interessante Bücher in den unterschiedlichen Genres und Kategorien
zu finden. Unter Straßennetzgraphen und weitere Themen und Kategorien finden Sie schnell und einfach eine Auflistung
thematisch passender Bücher. Probieren Sie es aus, legen Sie jetzt los! Ihrem Lesevergnügen steht nichts im Wege.
Nutzen Sie die Vorteile Ihre Bücher online zu kaufen und bekommen Sie die bestellten Bücher schnell und bequem
zugestellt. Nehmen Sie sich die Zeit, online die Bücher Ihrer Wahl anzulesen, Buchempfehlungen und Rezensionen zu
studieren, Informationen zu Autoren zu lesen. Viel Spaß beim Lesen wünscht Ihnen das Team von Buchfindr.