Bachelor: Geodata Science

335 - Routenplanung

Empfohlenes Studiensemester: 3

Turnus: Wintersemester

Sprachen: Deutsch

ECTS: 5

Prüfungsform: schrP oder ModA, weitere Angaben siehe SPO und Studienplan

Lehrform und SWS: SU (2SWS), Ü (2SWS)

Gesamter Workload: 150 Stunden

Präsenzzeit: 30 Stunden Seminaristischer Unterricht, 30 Stunden Übung

Selbststudium: 90 Stunden

Modulverantwortung: Prof. Dr. Thomas Abmayr (FK08)

Empfohlene Voraussetzung 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