Die Zukunft der letzten Meile

Algorithmen für die Steuerung von mobilen Paketstationen

Zukünftig könnte statt des Postboten vielleicht das Smartphone mit der Nachricht klingeln, dass eine mobile Paketstation gerade an der nächsten Straßenecke angekommen ist und das Paket dort abgeholt werden kann. Damit diese Lösung funktioniert, müssen die Paketstationen wissen, wann sie wo parken sollen.

»Stationäre Paketstationen gibt es schon lange«, sagt der Leiter des Forschungsprojektes Prof. Dr. Nils Boysen. »Sie sind aber noch selten, so dass die Wege weit sind und viele ihre Pakete lieber mit dem Auto als zu Fuß dort abholen. Damit ist wenig gewonnen.«

Dr. Stefan Schwerdfeger, verantwortlich für die Algorithmenentwicklung im Projekt, ergänzt: »Mobile Paketstationen kommen viel näher zum Kunden und halten an der nächsten Straßenecke. Dort können alle Nachbarn dann zu Fuß ihr Paket abholen. Das schont nicht nur die Umwelt, sondern spart den Paketlogistikern auch Zeit und Geld, besonders wenn die Paketstationen zukünftig auch autonom fahren können.«

Unterstützt durch Informationen von Kooperationspartner Rinspeed haben die Forschenden der Universität Optimierungsalgorithmen entwickelt, die den mobilen Paketstationen sagen, wo sie wie lange halten sollen. »Das klingt einfach, aber dabei müssen zahlreiche Rahmenbedingungen eingehalten werden«, so Prof. Boysen.

Die Kunden müssen zunächst einmal bekanntgeben, wann sie zu Hause sind oder ob sie ihr Paket lieber an einem anderen Ort, etwa in der Nähe der Arbeitsstelle, abholen möchten. Zudem müssen die Kunden genug Zeit zur Abholung haben, bevor die Paketstation weiterfährt. Schließlich könne eine Station nicht irgendwo abgestellt werden; die Sicherheit müsse gewährleistet sein, so Boysen.

Unter diesen und weiteren Rahmenbedingungen bestimmen die Forscher die Wege der mobilen Paketstationen durch die Stadt. »Unser Ziel ist es, eine gegebene Paketmenge zu möglichst geringen Kosten und mit möglichst wenig Umweltbelastung auszuliefern«, so Stefan Schwerdfeger.

Vergleich unterschiedlicher Konzepte für mobile Paketstationen

Mit Hilfe der Algorithmen können die Forscher unterschiedliche Konzepte verschiedener Anbieter von mobilen Paketstationen miteinander vergleichen. Stefan Schwerdfeger erläutert dies wie folgt: »Rinspeed etwa will nicht die ganze Paketstation mitsamt Fahrzeug an der Straßenecke parken lassen, sondern die mobile Paketstation dort vollautomatisch abladen und später wieder abholen. Das Fahrzeug kann dann weiterfahren und in der Zwischenzeit weitere Paketstationen ausliefern.«

Nils Boysen ergänzt: »Unsere Algorithmen sagen uns dann, ob so ein Konzept vorteilhaft ist. In diesem Fall haben wir herausgefunden, dass das Abladen der Stationen vor allem dann erheblich die Kosten senkt, wenn man den Kunden mehr Zeit für die Abholung geben will. Manchmal kann man ja nicht immer gleich alles stehen und liegen lassen, um zur Paketstation zu rennen.« Die Forscher wollen auch zukünftig mit ihren Algorithmen die Belieferung auf der letzten Meile verbessern und dazu beitragen, die Menschen in den Städten möglichst umweltschonend mit ihren Paketen zu versorgen.