Automašīnu piegādes uzņēmumam Didi ir jauns nosūtīšanas algoritms, kas pielāgojas braucēju pieprasījumam

Kategorija: Mākslīgais intelekts Ievietots 12. decembris

Didi, Ķīnas Uber ekvivalents, ir izmēģinājis a jauns algoritms šoferu piešķiršanai braucējiem atsevišķās pilsētās.





Nosūtīšanas sistēma izmanto pastiprināšanas apmācību (RL), kas ir mašīnmācīšanās apakškopa, kas balstās uz sodiem un atlīdzībām, lai panāktu, ka aģenti sasniedz skaidru mērķi. Šajā gadījumā aģenti ir vadītāji, un atlīdzība ir viņu maksājumi par brauciena pabeigšanu.

Uzņēmuma pašreizējam nosūtīšanas algoritmam ir divas daļas: prognozēšanas sistēma, kas prognozē, kā braucēju pieprasījums laika gaitā mainās, un saskaņošanas sistēma, kas piešķir autovadītājus darbam, pamatojoties uz šīm prognozēm.

Līdz šim tas uzņēmumam ir labi kalpojis, taču tas var būt neefektīvs. Ja mainās autovadītāju piedāvājuma un pieprasījuma modeļi, prognozēšanas modelis ir jāpārmāca, lai turpinātu veikt precīzas prognozes.



Pārejot uz RL pieeju, šī problēma tiek atrisināta, abas daļas sakļaujot vienā: ar katru nākamo datu daļu algoritms iemācās efektīvāk nosūtīt draiverus. Tas ļauj tai turpināt attīstīties, mainoties piedāvājumam un pieprasījumam, bez nepieciešamības pārkvalificēties. A/B testi starp veco un jauno algoritmu nedaudzās pilsētās ir apstiprinājuši, ka jaunais patiešām ir efektīvāks.

Didi tagad plāno pakāpenisku jaunās nosūtīšanas sistēmas ieviešanu Ķīnas pilsētās, lai gan precīzs laika grafiks nav noteikts. Uzņēmuma ASV nodaļas mākslīgā intelekta pētniecības vadītājs Tonijs Cjins pastāstīja MIT Technology Review, ka uzņēmums var turpināt veikt A/B testus starp dažādiem algoritmiem dažādās vietās un izmantot to, kas rada visefektīvākos rezultātus.

RL algoritms ne vienmēr var būt labākais, sacīja Qin. Tas lielā mērā ir atkarīgs no pilsētas piedāvājuma un pieprasījuma modeļiem. Tikmēr uzņēmums izstrādā arī citu RL nosūtīšanas algoritmu ar dažādiem aģentiem un atlīdzībām, lai papildinātu savu arsenālu.



Tā saīsinātā versija sākotnēji parādījās mūsu AI informatīvajā izdevumā The Algorithm. Lai tas tiktu piegādāts tieši jūsu iesūtnē, abonējiet šeit bez maksas.