Im Inneren der immer komplexer werdenden Algorithmen, die Pakete zu Ihnen nach Hause bringen

Herr. Technik

Wenn Sie 50 Pakete persönlich ausliefern müssten, wie würden Sie die beste Route planen?

Das ist ein theoretisches Problem, mit dem sich Mathematiker und Informatiker schon lange herumschlagen, und vielleicht kennen Sie das Problem des Handlungsreisenden sogar selbst. Einfach ausgedrückt, fragt es: Was ist die kürzestmögliche Route, die jeden Ort einmal besucht und zum Ursprung zurückkehrt, wenn eine Liste von Orten und die Entfernungen zwischen ihnen allen gegeben sind? Die Lösung dieses Problems ist eindeutig ein attraktives Angebot für jedes E-Commerce-Unternehmen, das Waren liefert, da dies niedrigere Kraftstoffkosten und weniger Fahrer bedeutet.



Aber es gibt einen Haken: Das Problem wird sehr schnell sehr schwierig. Wenn ein einzelner Fahrer 57 Haltestellen anfahren muss, hat man bereits eine Quattuorvigintillion möglicher Kombinationen, erklärt Marc Kuo, CEO des in Vancouver ansässigen Startups zur Routenoptimierung Routific . Das ist eine Eins mit 75 Nullen. Bestehende Computersysteme würden Tage oder Wochen brauchen, um jede mögliche Route auszuwerten. Anstatt nach Perfektion zu streben, müssen Unternehmen daher intelligente Ansätze finden, um ihre Routen so weit wie möglich zu verbessern.

google was ist facebook

Die größten Delivery-Player wollen nicht über das Thema sprechen. Weder UPS noch DHL reagierten auf Interviewanfragen. FedEx konnte keinen Termin vereinbaren, um darüber zu sprechen, selbst mit mehr als einer Woche Vorankündigung. Und ein Sprecher von Amazon würde nur sagen, dass das Unternehmen mit einer Reihe verschiedener Lieferdienstleister zusammenarbeitet, die High-End-Technologie verwenden, um im Auftrag von Amazon zu liefern. Darüber hinaus hatte es nichts zu teilen.

Glücklicherweise sind einige kleinere Organisationen weniger zurückhaltend, also haben wir mit ihnen gesprochen.

Die Optimierung von Lieferungen in der realen Welt ist auf mehreren Ebenen heikler als das Problem des Handlungsreisenden. Zunächst müssen Entfernungen zwischen Orten berechnet werden, und wie jeder weiß, der Google Maps verwendet hat, gibt es immer mehr als eine Möglichkeit, eine Reise zu unternehmen. Will Salter, Geschäftsführer bei Vorbild , das Routing- und Planungssoftware in 60 Ländern für Kunden wie den britischen Supermarktgiganten Tesco anbietet, sagt, dass die bei der Lieferplanung verwendeten Wegfindungsalgorithmen im Vergleich zu einem Google Maps-Algorithmus hochgradig angepasst sind. Sie berücksichtigen die Straßenbedingungen, wechselnde Verkehrsströme zu unterschiedlichen Tageszeiten – sogar die geringfügigen Vorteile des Rechtsabbiegens an einer Kreuzung.

Dann müssen Hunderte von Einschränkungen berücksichtigt werden. Sie können eine erstaunliche Route berechnen, die alle Ihre Lieferungen trifft, aber können Sie alles auf die Ladefläche des Lieferwagens packen? Wie viel länger dauert das Entladen der Tiefkühlkost als die Heftklammern? Lohnt es sich, schwere Sachen zuerst abzugeben, um Sprit zu sparen?

Aber James Lohr, Leiter Planungs- und Liefersysteme bei Ocado, dem weltweit größten reinen Online-Lebensmitteleinzelhändler (siehe Der Roboter-Lebensmittelladen der Zukunft ist hier), erklärt, dass sein System damit beginnt, Lieferungen zufällig Lieferwagen für ein bestimmtes geografisches Gebiet zuzuweisen , berechnet dann, wie lange diese Lieferungen dauern werden. Dann nimmt es eine Kombination aus kleinen und großen Änderungen vor, von der Änderung der Reihenfolge von zwei Abgaben bis hin zum Wechsel ganzer Lieferungspakete zwischen Fahrzeugen – jedes Mal wird bewertet, ob es sich um eine Verbesserung handelt. Mit vier Millionen Zügen pro Sekunde und der Verfolgung der besten Lösungen nähert es sich langsam der optimalen Route, die es finden kann.

Abgesehen von der hohen Rechenlast der Planung für große Organisationen entwickeln einige Firmen auch Systeme, die auf kleine Unternehmen ausgerichtet sind. Kuo von Routific erklärt zum Beispiel, dass sein Unternehmen hofft, mithilfe von Cloud-basierten Diensten, auf die Fahrer über ein Smartphone zugreifen, Routenplanungsleistung bereitzustellen. Es ist ein Schock, aber viele Autofahrer planen Routen immer noch mit Stift und Papier, sagt er. Der Algorithmus seiner Firma nimmt auch inkrementelle Änderungen an Routen vor, aber wenn eine kleine Änderung einen großen Unterschied macht, konzentriert sich die Aufmerksamkeit auf diesen Abfall, um die Verbesserung zu maximieren, und dann geht der Algorithmus weiter. Laut Routific reduziert sein Service die Länge der Lieferwege um 40 Prozent.

Es besteht eine gute Chance, dass Sie bereits mit diesen Algorithmen interagiert haben, ohne es zu merken. Paragon (im Auftrag von Ikea und Kataloghändler Argos tätig) und Ocado saugen beide Daten aus ihren Analysen, wenn sie Kunden auf ihren Websites Lieferfenster anbieten. Es schlägt nur Routen vor, die gut zu seinen aktuellen Plänen für die kommenden Tage passen.

sind menschliche Hybriden real

Das ist eine Höflichkeit gegenüber Fahrern, die es vielleicht nicht immer gegeben hat. Paragon, Ocado und Routific haben alle kulturelle Probleme, wenn es darum geht, erfahrene Lieferfahrer davon zu überzeugen, dass ihre Algorithmen es besser wissen als sie. Wenn Sie einmal zu dem Ort gingen, an dem die Fahrer zu Mittag aßen, und sagten, Sie seien Routenplaner, würden Sie um Ihr Leben fürchten, sagt Lohr von Ocado. Ich übertreibe natürlich leicht, aber es kann politisch schwierig sein.

Währenddessen werden dem Optimierungsproblem selbst immer mehr Schwierigkeitsstufen hinzugefügt – und ein Ende scheint nicht in Sicht. Salter von Paragon erklärt, dass Kunden immer wieder nach neuen Funktionen fragen. Routen, die den Kohlendioxidausstoß minimieren. zum Beispiel sind zu einem Favoriten geworden. Jedes Jahr berücksichtigen wir mehr und mehr Einschränkungen, sagt er. Ich glaube nicht, dass es möglich ist, [die Routen], die wir planen, wirklich zu optimieren.

verbergen

Tatsächliche Technologien

Kategorie

Unkategorisiert

Technologie

Biotechnologie

Technologierichtlinie

Klimawandel

Mensch Und Technik

Silicon Valley

Computer

Mit News Magazine

Künstliche Intelligenz

Platz

Intelligente Städte

Blockchain

Reportage

Alumni-Profil

Alumni-Verbindung

Mit News Feature

1865

Meine Sicht

77 Mass Avenue

Treffen Sie Den Autor

Profile In Großzügigkeit

Auf Dem Campus Gesehen

Lerne Den Autor Kennen

Alumni-Briefe

Nicht Kategorisiert

77 Massenallee

Rechnen

Tech-Richtlinie

Lernen Sie Den Autor Kennen

Nachrichten

Wahl 2020

Mit Index

Unter Der Kuppel

Feuerwehrschlauch

Unendliche Geschichten

Pandemie-Technologieprojekt

Vom Präsidenten

Titelstory

Fotogallerie

Empfohlen