Der starke Anstieg des E-Commerce verstärkt die operativen Herausforderungen der Letzten-Meile-Zustellung, insbesondere in dicht besiedelten Gebieten. Begrenzte Haltemöglichkeiten, Verkehrsdichte und eine wachsende Paketmenge erschweren eine effiziente Tourengestaltung – Aspekte, die in klassischen Optimierungsmodellen wie dem Traveling-Salesman-Problem (TSP) kaum berücksichtigt werden. Diese Arbeit stellt ein integriertes Modell des TSP mit Haltepunktauswahl und Trolley-Kapazitätsbeschränkungen (TSP-PTP) vor, das Fahrzeugrouten, Haltepunkte und fußläufige Zustelltouren gemeinsam optimiert. Das Modell kombiniert ein Bin-Packing-Teilproblem mit einer TSP-ähnlichen Routingstruktur und wird über eine heuristische Vorgehensweise gelöst, die einen Ausgleich zwischen Lösungsqualität und Rechenaufwand ermöglicht. Die Rechenergebnisse zeigen, wie Haltezeiten, maximale Gehstrecken und Trolley-Kapazitäten das Verhältnis zwischen Fahr- und Fußwegen beeinflussen. Zudem wird deutlich, dass Tourenpläne ohne Halte- und Kapazitätsrestriktionen systematisch zu optimistisch ausfallen. Die integrierte Modellierung bildet die realen Bedingungen der Letzten-Meile-Zustellung deutlich besser ab und führt zu effizienteren Touren.
Boryana Djarova (Wed,) studied this question.