Janek Boll, Bachelor Informatik, sowie langjähriger Hiwi am Institute for Software and Systems Engineering hat seine Bachelorarbeit erfolgreich abgeschlossen. Das Thema seiner Arbeit lautet: Entwicklung eines kombinatorischen Algorithmus zur Optimierung von Pakettransporten im Kontext Carsharing.
Abstract:
Paketzustellungen in Deutschland haben sich von 1,7 Milliarden zugestellten Sendungen im Jahr 2000 auf 3,4 Milliarden zugestellte Sendungen im Jahr 2017 verdoppelt, für das Jahr 2025 wird ein Sendungsvolumen von 5 Milliarden Paketen jährlich erwartet. Dies führt zu einem erhöhten Bedarf an Zustellfahrzeugen, welche insbesondere in urbanen Gebieten zu einem erhöhten Verkehrsaufkommen und einem damit verbundenen erhöhten CO2-Ausstoß führen. Peer-to-Peer Delivery und Lieferung an Packstationen stellen Ansätze dar, mit denen die Anzahl der benötigten Zustellfahrzeuge reduziert und gescheiterte Zustellungen vermieden werden können. Ein stationsbasierter Carsharing-Dienst mit Paketzustellung durch die Fahrer kann diese Ansätze kombinieren und somit zu einer Reduktion des durch Paketzustellung verursachten CO2-Ausstoßes beitragen. In dieser Arbeit soll daher ein Verfahren gefunden werden, um für einen solchen Dienst eine möglichst gute Auslastung der gebuchten Fahrten mit zu transportierenden Paketen zu ermitteln. Dazu wird der zu Grunde liegende Carsharing-Dienst vorgestellt und die verwendeten algorithmischen Grundlagen eingeführt. Auf dieser Basis wird das Problem graphentheoretisch formalisiert und auf das Multicommodity-Max-Flow-Problem reduziert. Die theoretische Lösung wird prototypisch in Python 3 implementiert. Diese Implementierung wird abschließend anhand von drei Szenarien evaluiert.
