"Mesilased töötavad koloonias," Marc Kuo, ettevõtte asutaja ja tegevjuht Ruutiline, ütles Digital Trends. "Neil on skaudid, kes otsivad nektarit, mis tähendab paljude lilleliikide pikamaa uurimist. Niipea, kui skautmesilane avastab õielaigu ja naaseb tarusse hea kvaliteediga nektariga, tantsib ta vangutamistantsu, et meelitada ligi teisi mesilasi, kes lähevad seejärel seda lappi lähemalt uurima.
Soovitatavad videod
Sellest käitumisest inspireerituna rakendab Routificu välja töötatud algoritm seda kontseptsiooni logistikamaailmas, selgitades välja, kuidas kohaletoimetamisautode park suudab kõige optimaalsemalt pakke ettevõtetele kohale toimetada või tarbijad. "Tarbijad on lilled ja veoautod on mesilased," jätkas Kuo. „Meie algoritm arvab välja, et veokid saavad tarbijateni jõudmiseks parima marsruudi stsenaariumi korral, kus teil võib olla 2000 erinevat aadressi ja 50 veokist koosnev autopark. Sel juhul on küsimus, kuidas tarnetellimust optimaalseks järjestada, uskumatult keeruline.
Routific – saatmismarsruudid
See on sisuliselt variatsioon kaua uuritud kohta "Reisiva müüja probleem" — üks tuntumaid arvutiteaduse algoritme, mis on loodud optimaalse teekonna leidmiseks punktide vahel. Kui aga reisiva müügimehe probleemil on tavaliselt ainult üks müüja, tuleb sel juhul arvestada mitme erineva sõidukiga.
"Kui teil on tarnimiseks vaid 57 aadressi, on teil juba rohkem kui neli või miljardit marsruudi kombinatsiooni," jätkas Kuo. "See on 1, mille järel on 75 nulli. Inimestel on sel juhul võimatu optimaalset marsruuti leida, kuid isegi algoritmi jaoks on see järgmine võimatuks, kui palute tal parima väljaselgitamiseks kordamööda proovida kõiki võimalikke marsruutide kombinatsioone üks. Peate selles osas olema natuke taktikalisem – ja see on see, mida mesilased on oma olemusse sisse ehitanud ja meie oleme oma algoritmi sisse ehitanud.
Asjade veelgi karmimaks muutmine on suur hulk muid väljakutseid, millega tuleb tarnete puhul arvestada, sealhulgas sellega, kas pakk vajab tarnida täpse aja jooksul, veoauto kogumahutavus, kas kaup tuleb tarnida külmutusautos ja rohkem.
Mesilase analoogia tuleb mängu viis, kuidas algoritm palub arvutil otsinguülesandega hakkama saada. "Meie protsessor on nagu mesilane, kellel on palju valdkondi, mida ta uurib," jätkas Kuo. "Kui üks piirkond tundub paljutõotavam, kogub see teise protsessori võimsuse tähelepanu, et suunata rohkem ressursse sellesse piirkonda, et seda konkreetset otsinguruumi veidi rohkem uurida. Nii leiame optimaalsed marsruudid või marsruudid, mis on optimaalsusele väga lähedased, väga-väga kiiresti.
See pole ka lihtsalt kiirem. Kuo ütles ka, et marsruudid, mille tema algoritm välja pakub, on tavaliselt 40 protsenti lühemad kui käsitsi kavandatud marsruudid, mida paljud tema kliendid varem kasutasid. Sellel on ilmselge positiivne mõju kütusesäästu, teel veedetud tundide ja sõidukite hoolduskulude osas. "Mõnel juhul oleme isegi suutnud sõidukeid teelt välja viia, sest algne plaan, millega meie kliendid on töötanud, on olnud nii ebaefektiivne," ütles ta.
Pole ime, et Routific loob natuke – kas me julgeme seda öelda? — sumin.
Toimetajate soovitused
- Startup Boxbotil on autonoomsete tarnesõidukite jaoks ainulaadne plaan
Uuenda oma elustiiliDigitaalsed suundumused aitavad lugejatel hoida silma peal kiirel tehnikamaailmal kõigi viimaste uudiste, lõbusate tooteülevaadete, sisukate juhtkirjade ja ainulaadsete lühiülevaadetega.
