Modul: Optimale Routenplanung bei der Müllabfuhr

Im Jahr 2005 wurden in Hamburg 753.990 t Müll aus privaten Haushalten und Geschäften durch die Stadtreinigung Hamburg entsorgt. Dies entspricht einer Menge von ca. 587 Kilogramm pro Einwohner und Jahr. Oder auch ca. 2.066 Tonnen täglich im gesamten Stadtgebiet (vgl. Stadtreinigung Hamburg, Geschäftsbericht 2005).

Die Kosten für die Müllabfuhr und Müllfahrzeuge steigen stetig an. Durch eine Optimierung der Fahrtrouten für die Müllautos wird sowohl Zeit als auch Treibstoff eingespart. So kann zumindest ein Teil der Kosten minimiert werden.

Aber was ist eine optimale Route und wie lässt sie sich mathematisch bestimmen? Dieser Frage wollen wir in diesem Modul nachgehen.