Wolfgang Ferdinand Riedl
7. TopMath-Jahrgang (WS 2010/11)

Mentor: Prof. Dr. Peter Gritzmann
Technische Universität München

Eigene Homepage

BiographieBiographie

Stipendien und Auszeichnungen

• TopMath Study Award (2011)
• Max Weber-Programm (seit 10/2008)

ForschungsinteressenForschungsinteressen

Meine Forschung beschäftigt sich allgemein mit der kombinatorischen Optimierung und im Speziellen mit Routenplanung. Ein bekanntes Problem dieses Bereichs ist das Travelling Salesman Problem. Hier will ein Reisender eine Reihe von Städten besuchen und sucht eine Route mit minimalem Weg, um dies zu tun. Eine Erweiterung hiervon ist das Vehicle Routing Problem, in welchem nun mehrere Fahrzeuge unterwegs sind, um eine Menge von Orten zu besuchen.

In meiner Bachelorarbeit beschäftige ich mich mit einer Anwendung dieses Problems, in welcher unter anderem noch Zeitfenster und verpflichtende Arbeitspausen vorkommen. Mittelfristig soll die Problemstellung auf den Bereich Routing under Choice of Conveyance erweitert werden. Hier wird dann nicht mehr Transportmittel allein (wie zum Beispiel das Auto), sondern eine Vielfalt von verschiedenen Verkehrsmitteln (z.B. Auto, Flugzeug, öffentlicher Nahverkehr) betrachtet, welche verschiedene Kostenfunktionen besitzen (beispielsweise ist das Flugzeug schnell, aber teuer; während der öffentliche Nahverkehr langsamer, aber auch billiger ist). Die Menge der hierdurch entstehenden Routenmöglichkeiten macht die Anwendung vieler bisher verwendeter Methoden unmöglich (so lässt sich ein Graph schon nicht mehr vervollständigen, da es nicht DIE beste Tour gibt).

Wissenschaftliche ArbeitenWissenschaftliche Arbeiten

• W. F. Riedl, Optimale Einsatz- und Routenplanung in der ambulanten Krankenpflege, Bachelor's Thesis, 10/2011