Viedo algoritmu modeļu piegādes maršruti par bišu uzvedību

ruutific Bee algoritma piegāde 8006921929 2057a4c8b1 o
Džims Smārts
Kāds sakars bišu "vagošanās dejai" ar optimālu piegādes maršrutu plānošanu? Tiem no mums, kas nāca klajā ar atbildi “gandrīz noteikti neko”, tas varētu izskaidrot, kāpēc mēs neesam galvenie Routific, Vankūverā bāzēta jaunuzņēmuma, kurš ir izstrādājis viedais maršruta optimizācijas algoritms pamatojoties uz veidu, kā bites meklē nektāru.

“Bites strādā kolonijā,” Marks Kuo, uzņēmuma dibinātājs un izpilddirektors Rutific, stāstīja Digital Trends. “Viņiem ir skauti, kas dodas meklēt nektāru, kas nozīmē daudzu ziedu veidu izpēti lielā attālumā. Tiklīdz skautu bite atklāj ziedu pleķi un atgriežas stropā ar labas kvalitātes nektāru, tā vicinās, lai piesaistītu citas bites, kuras pēc tam dodas un izpēta šo plankumu tuvāk.

Ieteiktie videoklipi

Šīs uzvedības iedvesmots, Routific izstrādātais algoritms piemēro šo koncepciju loģistikas pasaulē, izdomājot, kā piegādes transportlīdzekļu parks visoptimālāk var piegādāt pakas uzņēmumiem vai patērētājiem. "Patērētāji ir ziedi, bet kravas automašīnas ir bites," Kuo turpināja. “Tas, ko mūsu algoritms izdomā, ir labākais ceļš, ko kravas automašīnām izmantot, lai sasniegtu patērētājus scenārijā, kurā jums varētu būt 2000 dažādu adrešu piegādei un 50 kravas automašīnu parks. Tādā gadījumā jautājums par to, kā sakārtot piegādes pasūtījumu, lai tas būtu optimāls, ir neticami sarežģīts.

Routific — nosūtīšanas maršruti

Tā būtībā ir sen pētītā variācija “ceļojošā pārdevēja problēma” — viens no pazīstamākajiem datorzinātņu algoritmiem, kas izstrādāts, lai noskaidrotu optimālo ceļu starp punktiem. Tomēr, ja ceļojošā pārdevēja problēma parasti ir tikai viens pārdevējs, šajā gadījumā ir jāņem vērā vairāki dažādi transportlīdzekļi.

"Ja jums ir tikai 57 adreses, uz kurām piegādāt, jums jau ir vairāk nekā četri vai četri miljoni iespējamo maršrutu kombināciju," Kuo turpināja. “Tas ir 1 ar 75 nullēm aiz tā. Tādā gadījumā cilvēkiem nav iespējams atrast optimālo maršrutu, bet pat algoritmam tas ir nākamais līdz neiespējamam, ja lūdzat tai pēc kārtas izmēģināt visas iespējamās maršrutu kombinācijas, lai noskaidrotu labāko viens. Jums ir jābūt nedaudz taktiskākam — un tas ir tas, ko bites ir iestrādājušas savā dabā, un mēs esam iestrādājuši savā algoritmā.

Lai padarītu lietas vēl grūtākas, ir daudz citu izaicinājumu, kas jāņem vērā piegādes laikā, tostarp tas, vai pakai ir nepieciešams piegādāt precīzā laika logā, kravas automašīnas kopējo ietilpību, to, vai prece ir jānosūta refrižeratorā, un vairāk.

Bišu analoģijas pamatā ir veids, kā algoritms pieprasa datoram veikt meklēšanas uzdevumu. "Mūsu centrālais procesors ir kā bite, kurai ir daudz apgabalu, ko tas pēta," Kuo turpināja. “Kad kāds apgabals šķiet daudzsološāks, tas piesaista otra CPU jaudas uzmanību, lai novirzītu vairāk resursu uz šo konkrēto apgabalu, lai nedaudz vairāk izpētītu konkrēto meklēšanas vietu. Tādā veidā mēs varam ļoti, ļoti ātri atrast optimālos maršrutus vai maršrutus, kas ir ļoti tuvu optimālumam.

Tas nav tikai ātrāks. Kuo arī sacīja, ka viņa algoritma piedāvātie maršruti parasti ir par 40 procentiem īsāki nekā manuāli plānotie maršruti, kurus daudzi viņa klienti izmantoja iepriekš. Tam ir acīmredzama pozitīva ietekme uz degvielas ietaupījumu, ceļā pavadītajām stundām un transportlīdzekļa uzturēšanas izmaksām. "Dažos gadījumos mēs pat esam spējuši noņemt transportlīdzekļus no ceļa, jo sākotnējais plāns, ar kuru mūsu klienti strādāja, ir bijis tik neefektīvs," viņš teica.

Nav brīnums, ka Routific rada mazliet — vai mēs uzdrošināmies to teikt? — baumas.

Redaktoru ieteikumi

  • Startup Boxbot ir unikāls plāns saviem autonomajiem piegādes transportlīdzekļiem

Uzlabojiet savu dzīvesveiduDigitālās tendences palīdz lasītājiem sekot līdzi straujajai tehnoloģiju pasaulei, izmantojot visas jaunākās ziņas, jautrus produktu apskatus, ieskatu saturošus rakstus un unikālus ieskatus.