Bachelor: Geodata Science

335 - Routenplanung

Empfohlene Vorkenntnisse für die Teilnahme

Softwareentwicklung, Software Engineering

Lernziele

Routenplanung in diesem Kontext bedeutet, dass bei einer gegebenen Straßenkarte der optimale Weg von einem Start- zu einem Zielort gesucht ist. Sollen mehrere gegebene Orte auf einer Route liegen und besucht werden, so heißt das Tourenplanung.

Ziel des Moduls ist es, dass die Studierenden Datenstrukturen und Algorithmen aus diesem Themenfeld erklären und anwenden können. Ferner sollen die Studierenden befähigt werden, eigene Lösungsansätze zu entwickeln.

Fach- und Methodenkompetenz

• Problem- und lösungsorientiertes Denken
• Umsetzung der vorgestellten Algorithmen und Methoden eigenständig und im Team
• Entwicklung eigener Lösungsansätze

Inhalt

Aus dem Inhalt:

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

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

Lehrmethoden und Lernformen

Virtuelle Lehrräume; Lehrvortrag; Lehrvideos; Einzel- und Gruppenarbeit; praxisbezogene Projektarbeit; problembasiertes Lernen

Verwendbarkeit des Moduls

Bachelor Geodata Science

Literatur

• Thomas Abmayr (2021): Routenplanung, unveröffentlichtes Skript zur Vorlesung, Hochschule München, Fakultät für Geoinformation,
• Lehrvideos zur Vorlesung
• Rolf Klein (2005): Algorithmische Geometrie, Addison-Wesley