Routenplanung
Fakultät für Informatik und Mathematik ©
Name Routenplanung
Verantwortlich Dr. Thomas Abmayr
SWS 4
ECTS 5
Sprache(n) Deutsch
Lehrform SU mit Praktikum
Angebot in jedem Wintersemester
Aufwand

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

Voraussetzungen

Softwareentwicklung , Algorithmen und Datenstrukturen

Ziele

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
Inhalt

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.

Medien und Methoden

Tafel, Beamer, Online-Lernplattform

Literatur
  • Folienskript zur Vorlesung
  • Algorithmische Geometrie, Rolf Klein, Addison-Wesley, 1997
Zuordnungen Curricula
SPO Fachgruppe Code ab Semester Prüfungsleistungen
IF Version 2012 FWP IF-I-B-F74 4 benotete schriftliche Prüfung 90 Minuten (60%)
benotete Studienarbeit (40%)