Älykkäiden algoritmimallien toimitusreitit mehiläisten käyttäytymisestä

rutiininomaisen mehiläisalgoritmin toimitus 8006921929 2057a4c8b1 o
Jim Smart
Mitä tekemistä mehiläisen "heilutustanssilla" on optimaalisten toimitusreittien suunnittelun kanssa? Niille meistä, jotka keksimme vastauksen "melkein varmasti ei mitään", tämä saattaa selittää, miksi emme ole Routificin, vancouverilaisen startup-yrityksen, joka on kehittänyt älykäs reitin optimointialgoritmi sen perusteella, miten mehiläiset etsivät mettä.

"Mehiläiset työskentelevät yhdyskunnassa", Marc Kuo, yrityksen perustaja ja toimitusjohtaja Ruutillinen, kertoi Digital Trendsille. ”Heillä on partiolaisia, jotka etsivät mettä, mikä tarkoittaa monien kukkatyyppien tutkimista pitkän matkan päästä. Heti kun partiomehiläinen löytää kukkalapun ja palaa pesään hyvänlaatuisen nektarin kanssa, se heiluttelee houkutellakseen muita mehiläisiä, jotka sitten menevät tutkimaan sitä lähemmin."

Suositellut videot

Tämän käyttäytymisen innoittamana Routifin kehittämä algoritmi soveltaa tätä käsitettä logistiikan maailmaan, selvittämällä, kuinka toimitusajoneuvokanta voi optimaalisesti toimittaa paketteja yrityksille tai kuluttajat. "Kuluttajat ovat kukat ja kuorma-autot mehiläiset", Kuo jatkoi. ”Algoritmimme päättelee, että rekkojen paras reitti tavoittaa kuluttajat tilanteessa, jossa sinulla saattaa olla 2 000 eri osoitetta toimitettaviksi ja 50 kuorma-auton kalusto. Siinä tapauksessa kysymys siitä, kuinka järjestät toimitustilauksen optimaaliseksi, on uskomattoman monimutkainen."

Routific - Lähetysreitit

Se on pohjimmiltaan muunnelma pitkään tutkitusta "matkustava myyjä ongelma" — yksi tunnetuimmista tietojenkäsittelyalgoritmeista, joka on suunniteltu selvittämään optimaalinen reitti pisteiden välillä. Kuitenkin, jos matkustavan myyjän ongelmalla on yleensä vain yksi myyjä, tässä tapauksessa on harkittava useita erilaisia ​​ajoneuvoja.

"Jos sinulla on vain 57 osoitetta toimitettaviksi, sinulla on jo yli 440 miljardia mahdollista reittiyhdistelmää", Kuo jatkoi. "Se on 1 ja sen jälkeen 75 nollaa. Ihmisten on mahdotonta löytää optimaalista reittiä siinä tapauksessa, mutta jopa algoritmille se on seuraava mahdottomaksi, jos pyydät sitä kokeilemaan kaikkia mahdollisia reittiyhdistelmiä vuorotellen selvittääksesi parhaan yksi. Sinun täytyy olla hieman taktisempi sen suhteen – ja sen mehiläiset ovat rakentaneet luontoonsa, ja me olemme rakentaneet algoritmimme.”

Asioiden tiukentaminen on lukuisia muita haasteita, jotka on otettava huomioon toimituksissa, mukaan lukien se, tarvitseeko paketti toimitetaan tarkan aikaikkunan aikana, kuorma-auton kokonaiskapasiteetti, onko tuote lähetettävä kylmäajoneuvossa ja lisää.

Mehiläisen analogia tulee esille siinä, että algoritmi pyytää tietokonetta käsittelemään hakutehtävän. "Prosessorimme on kuin mehiläinen, jolla on joukko tutkittavia alueita", Kuo jatkoi. "Aina kun jokin alue näyttää lupaavammalta, se kerää toisen prosessorin huomion ohjatakseen enemmän resursseja kyseiselle alueelle tutkiakseen sitä tiettyä hakutilaa hieman enemmän. Tällä tavalla voimme löytää optimaaliset reitit tai reitit, jotka ovat hyvin lähellä optimaalisuutta, erittäin nopeasti."

Se ei myöskään ole vain nopeampi. Kuo kertoi myös, että hänen algoritminsa keksimät reitit ovat tyypillisesti 40 prosenttia lyhyempiä kuin useiden hänen asiakkaidensa aiemmin käyttämät manuaalisesti suunnitellut reitit. Tällä on ilmeisiä myönteisiä vaikutuksia polttoainesäästöihin, tiellä käytettyihin tunteihin ja ajoneuvojen ylläpitokustannuksiin. "Joissakin tapauksissa olemme jopa pystyneet poistamaan ajoneuvoja tieltä, koska alkuperäinen suunnitelma, jonka mukaan asiakkaamme ovat työskennelleet, on ollut niin tehoton", hän sanoi.

Ei ihme, että Routific luo hieman – uskaltaako sanoa sen? — surina.

Toimittajien suositukset

  • Startup Boxbotilla on ainutlaatuinen suunnitelma autonomisille jakeluautoilleen

Päivitä elämäntapasiDigital Trends auttaa lukijoita pysymään tekniikan nopeatempoisessa maailmassa uusimpien uutisten, hauskojen tuotearvostelujen, oivaltavien toimitusten ja ainutlaatuisten kurkistusten avulla.