Abschlussarbeit im Bereich
Algorithm Engineering

Deine Aufgaben

Im Rahmen dieser Arbeit sollen basierend auf einer prototypischen Implementierung verschiedene Analysen und Erweiterungen an TAPAS vorgenommen werden.

Es soll untersucht werden, warum die Konvergenz des Verfahrens in späteren Iterationen in großen und zugestauten Verkehrsnetzen abflacht.
Es soll untersucht werden, welche Auswirkungen verschiedene kleinere Modifikationen des Verfahrens auf Laufzeit und Konvergenz haben.
Die Bausteine, aus denen TAPAS besteht, sind in sich inhärent seriell. Er soll untersucht werden, wie sich das Verfahren modifizieren lässt, sodass wesentliche Teile parallel ablaufen können, und welche Auswirkungen das auf die Konvergenz hat.

Dein Profil

Gute Kenntnisse in C++, idealerweise Erfahrung mit paralleler Programmierung (z.B. TBB)
Gute Kenntnisse in (parallelen) Algorithmen und Datenstrukturen
Grundkenntnisse in mathematischer Optimierung
Bereitschaft, sich selbstständig in ein komplexes Thema einzulesen

PTV. The mind of movement.

Wir planen und optimieren weltweit alles, was Menschen und Güter bewegt.
PTV Software macht Mobilität effizienter, sicherer und umweltfreundlicher. Unsere Lösungen unterstützen unsere Kunden in der Transportlogistik, der Verkehrsplanung und im Verkehrsmanagement. Werde Teil eines Teams, das die Welt bewegt.