Routenplanung

30 Präsenzstunden Vorlesung, 30 Präsenzstunden Praktikum, 60 Stunden Vor-/Nachbereitung des Praktikums, 30 Stunden Nachbereitung der Vorlesung und Prüfungsvorbereitung

Softwareentwicklung , Algorithmen und Datenstrukturen

Ziel des Moduls ist es, den Studierenden vertiefte Kenntnisse über Datenstrukturen und Algorithmen aus dem Bereich der Routen- und Tourenplanung zu vermitteln. Ferner sollen die Studierenden befähigt werden, eigene Lösungsansätze in diesem Bereich zu entwickeln.

Kompetenzen:

• Entwicklung eigener Lösungsansätze aus dem Bereich der Routenplanung
• Problem- und lösungsorientiertes Denken

Aus dem Inhalt:

• Datenstrukturen für die Repräsentation von Straßenkarten
• Datenstrukturen für die Verwaltung großer Datenmengen
• Positionsabgleich mit einer Karte
• Routenplanung
• Tourenplanung
• Visualisierung von Karten und Geodaten

Im begleitenden Praktikum werden die Inhalte der Vorlesung selbst entwickelt und successive zu einer Applikation zusammengeführt. Hierbei kommt die Mapping Toolbox von Matlab zum Einsatz.

Tafel, Beamer, Online-Lernplattform

• T. Abmayr, Routenplanung, unveröffentlichtes Skript zur Vorlesung, Hochschule München, Fakultät für Geoinformation, 2020 (inkl. Lehrvideos)
• Algorithmische Geometrie, Rolf Klein, Addison-Wesley, 1997