„Bienen arbeiten in einem Volk“, sagt Marc Kuo, Gründer und CEO von Routifik, sagte Digital Trends. „Sie haben Pfadfinder, die auf Nektarsuche gehen, was bedeutet, dass sie viele Blumenarten über weite Distanzen erkunden müssen. Sobald eine Kundschafterbiene einen Blumenfleck entdeckt und mit qualitativ hochwertigem Nektar zum Bienenstock zurückkehrt, führt sie einen Schwänzeltanz auf, um andere Bienen anzulocken, die dann diesen Fleck genauer erkunden.“
Empfohlene Videos
Inspiriert von diesem Verhalten wendet der von Routific entwickelte Algorithmus dieses Konzept auf die Welt der Logistik an. indem wir herausfinden, wie eine Flotte von Lieferfahrzeugen Pakete am besten an Unternehmen liefern kann oder Verbraucher. „Die Verbraucher sind die Blumen und die Lastwagen sind die Bienen“, fuhr Kuo fort. „Was unser Algorithmus herausfindet, ist die beste Route für die LKWs, um die Verbraucher zu erreichen, in einem Szenario, in dem Sie möglicherweise 2.000 verschiedene Adressen beliefern und über eine Flotte von 50 LKWs verfügen. In diesem Fall ist die Frage, wie man den Lieferauftrag optimal sequenziert, unglaublich komplex.“
Routific - Routen versenden
Es ist im Wesentlichen eine Variation des seit langem erforschten „Problem des Handlungsreisenden“ – einer der bekanntesten Informatikalgorithmen, der den optimalen Weg zwischen Punkten ermitteln soll. Während es beim Problem des Handlungsreisenden in der Regel jedoch nur einen Verkäufer gibt, sind in diesem Fall mehrere unterschiedliche Fahrzeuge zu berücksichtigen.
„Wenn Sie nur 57 Adressen haben, an die Sie liefern können, stehen Ihnen bereits mehr als eine Viertelmillion mögliche Routenkombinationen zur Verfügung“, fuhr Kuo fort. „Das ist 1 mit 75 Nullen dahinter. In diesem Fall ist es für Menschen unmöglich, die optimale Route zu finden, aber selbst für einen Algorithmus ist sie die nächste bis unmöglich, wenn Sie es bitten, nacheinander alle möglichen Routenkombinationen auszuprobieren, um die beste herauszufinden eins. Da muss man etwas taktischer vorgehen – und genau das haben Bienen in ihre Natur eingebaut, und wir haben es in unseren Algorithmus eingebaut.“
Erschwerend kommt hinzu, dass bei Lieferungen eine Vielzahl weiterer Herausforderungen berücksichtigt werden müssen, darunter auch die Frage, ob ein Paket benötigt wird in einem genauen Zeitfenster geliefert werden soll, die Gesamtkapazität eines LKW, ob ein Artikel in einem Kühlfahrzeug versendet werden muss und mehr.
Die Bienenanalogie kommt ins Spiel, wenn der Algorithmus den Computer auffordert, die Suchaufgabe zu erledigen. „Unsere CPU ist wie eine Biene, die viele Bereiche erforscht“, fuhr Kuo fort. „Immer wenn ein Bereich vielversprechender erscheint, zieht er die Aufmerksamkeit der anderen CPU-Leistung auf sich, um mehr Ressourcen auf diesen bestimmten Bereich zu lenken, um diesen spezifischen Suchraum etwas genauer zu erkunden.“ Auf diese Weise können wir sehr, sehr schnell optimale Routen oder Routen finden, die der Optimalität sehr nahe kommen.“
Es ist auch nicht nur schneller. Kuo sagte auch, dass die Routen, die sein Algorithmus ermittelt, typischerweise 40 Prozent kürzer sind als die manuell geplanten Routen, die viele seiner Kunden zuvor genutzt haben. Dies hat offensichtlich positive Auswirkungen in Bezug auf Kraftstoffeinsparungen, die Anzahl der auf der Straße verbrachten Stunden und die Kosten für die Fahrzeugwartung. „In einigen Fällen konnten wir sogar Fahrzeuge von der Straße nehmen, weil der ursprüngliche Plan, mit dem unsere Kunden gearbeitet haben, so ineffizient war“, sagte er.
Kein Wunder, dass Routific eine Art – wagen wir es zu sagen? — summen.
Empfehlungen der Redaktion
- Das Startup Boxbot hat einen einzigartigen Plan für seine autonomen Lieferfahrzeuge
Werten Sie Ihren Lebensstil aufDigital Trends hilft Lesern mit den neuesten Nachrichten, unterhaltsamen Produktrezensionen, aufschlussreichen Leitartikeln und einzigartigen Einblicken, den Überblick über die schnelllebige Welt der Technik zu behalten.
