Kif Yandex.Taxi tfittex karozzi meta ma jkunx hemm
Servizz ta’ taxi tajjeb għandu jkun sigur, affidabbli u veloċi. L-utent mhux se jidħol fid-dettalji: huwa importanti għalih li jagħfas il-buttuna "Ordna" u jirċievi karozza malajr kemm jista' jkun li teħodlu minn punt A għal punt B. Jekk ma jkunx hemm karozzi fil-qrib, is-servizz għandu minnufih jinforma dwar dan sabiex il-klijent ma jkollux kien hemm aspettattivi foloz. Imma jekk is-sinjal "Ebda karozzi" jidher ta 'spiss wisq, allura huwa loġiku li persuna sempliċement tieqaf tuża dan is-servizz u tmur għand kompetitur.
F'dan l-artikolu nixtieq nitkellem dwar kif, bl-użu tat-tagħlim tal-magni, solvejna l-problema tat-tiftix ta 'karozzi f'żoni ta' densità baxxa (fi kliem ieħor, fejn, mal-ewwel daqqa t'għajn, m'hemmx karozzi). U dak li ħareġ minnha.
preistorja
Biex iċempel taxi, l-utent iwettaq ftit passi sempliċi, imma x'jiġri ġewwa s-servizz?
Utent
Stadju
Backend Yandex.Taxi
Jagħżel il-punt tat-tluq
Brilli
Qed inniedu tfittxija simplifikata għall-kandidati - tfittxija bil-pin. Ibbażat fuq is-sewwieqa misjuba, il-ħin tal-wasla huwa mbassar - ETA fil-pin. Il-koeffiċjent li qed jiżdied f'punt partikolari huwa kkalkulat.
Jagħżel destinazzjoni, nol, rekwiżiti
Offerta
Aħna nibnu rotta u nikkalkulaw il-prezzijiet għat-tariffi kollha, b'kont meħud tal-koeffiċjent li qed jiżdied.
Agħfas il-buttuna "Sejħa Taxi".
Ordni
Inniedu tfittxija sħiħa għall-karozza. Aħna nagħżlu l-aktar xufier adattat u noffrullu ordni.
fuq ETA fil-pin, kalkolu tal-prezz и jagħżlu l-aktar sewwieq adattat diġà ktibna. U din hija storja dwar is-sejba tas-sewwieqa. Meta tinħoloq ordni, it-tfittxija sseħħ darbtejn: fuq il-Pin u fuq l-ordni. It-tfittxija għal ordni ssir f'żewġ stadji: reklutaġġ ta' kandidati u klassifikazzjoni. L-ewwel, jinstabu sewwieqa kandidati disponibbli li huma l-eqreb tal-grafika tat-triq. Imbagħad jiġu applikati bonuses u filtrazzjoni. Il-kandidati li fadal jiġu kklassifikati u r-rebbieħ jirċievi offerta għall-ordni. Jekk jaqbel, huwa assenjat għall-ordni u jmur fil-punt tal-kunsinna. Jekk jirrifjuta, allura l-offerta tiġi għal dik li jmiss. Jekk ma jkunx hemm aktar kandidati, it-tfittxija terġa tibda. Dan idum mhux aktar minn tliet minuti, wara li l-ordni tiġi kkanċellata u maħruqa.
It-tiftix fuq Pin huwa simili għat-tiftix fuq ordni, l-ordni biss ma tinħoloqx u t-tfittxija nnifisha ssir darba biss. Jintużaw ukoll settings simplifikati għan-numru ta' kandidati u r-raġġ tat-tfittxija. Simplifikazzjonijiet bħal dawn huma meħtieġa minħabba li hemm ordni ta 'kobor aktar pinnijiet minn ordnijiet, u t-tfittxija hija operazzjoni pjuttost diffiċli. Il-punt ewlieni għall-istorja tagħna: jekk matul it-tfittxija preliminari ma nstabu l-ebda kandidati xierqa fuq il-Pin, allura ma nħallux li tagħmel ordni. Almenu hekk kien.
Dan huwa dak li ra l-utent fl-applikazzjoni:
Fittex karozzi mingħajr karozzi
Ġurnata waħda ħriġna b’ipoteżi: forsi f’ċerti każi l-ordni xorta tista’ titlesta, anke jekk ma kienx hemm karozzi fuq il-pin. Wara kollox, jgħaddi xi żmien bejn il-pin u l-ordni, u t-tfittxija għall-ordni hija aktar kompleta u kultant ripetuta diversi drabi: matul dan iż-żmien, jistgħu jidhru sewwieqa disponibbli. Konna nafu wkoll bil-maqlub: kieku sewwieqa kienu jinstabu fuq il-brilla, ma kienx fatt li kienu jinstabu meta jordnaw. Xi drabi dawn jisparixxu jew kulħadd jirrifjuta l-ordni.
Biex nittestjaw din l-ipoteżi, nedejna esperiment: waqajna niċċekkjaw il-preżenza tal-karozzi waqt tfittxija fuq Pin għal grupp tat-test ta 'utenti, jiġifieri, kellhom l-opportunità li jagħmlu "ordni mingħajr karozzi." Ir-riżultat kien pjuttost mhux mistenni: jekk il-karozza ma kinitx fuq il-pin, allura f'29% tal-każijiet instabet aktar tard - meta tfittxija fuq l-ordni! Barra minn hekk, ordnijiet mingħajr karozzi ma kinux differenti b'mod sinifikanti minn ordnijiet regolari f'termini ta 'rati ta' kanċellazzjoni, klassifikazzjonijiet, u indikaturi ta 'kwalità oħra. Il-prenotazzjonijiet mingħajr karozzi ammontaw għal 5% tal-prenotazzjonijiet kollha, iżda ftit aktar minn 1% tal-vjaġġi kollha li rnexxew.
Biex tifhem minn fejn ġejjin l-eżekuturi ta’ dawn l-ordnijiet, ejja nħarsu lejn l-istatus tagħhom waqt tfittxija fuq Pin:
Disponibbli: kien disponibbli, iżda għal xi raġuni ma kienx inkluż fil-kandidati, per eżempju, kien wisq 'il bogħod;
Fuq ordni: kien okkupat, iżda rnexxielu jeħles lilu nnifsu jew isir disponibbli għal ordni tal-katina;
Għandi x'nagħmel: l-abbiltà li taċċetta ordnijiet kienet diżattivata, iżda mbagħad is-sewwieq reġa' lura għal-linja;
Mhux disponibbli: is-sewwieq ma kienx online, iżda deher.
Ejja nżidu l-affidabbiltà
Ordnijiet addizzjonali huma kbar, iżda 29% tat-tfittxijiet b'suċċess ifisser li 71% tal-ħin l-utent stenna ħafna żmien u spiċċa mkien. Għalkemm din mhix xi ħaġa ħażina mil-lat tal-effiċjenza tas-sistema, fil-fatt tagħti lill-utent tama falza u jaħli l-ħin, u warajh jitħawwad u (possibilment) jieqaf juża s-servizz. Biex insolvu din il-problema, tgħallimna nbassru l-probabbiltà li tinstab karozza fuq ordni.
L-iskema hija bħal din:
L-utent ipoġġi pin.
Issir tfittxija fuq il-pin.
Jekk ma jkunx hemm karozzi, aħna nbassru: forsi jidhru.
U skont il-probabbiltà, inħallu jew ma nħallux li tagħmel ordni, iżda nwissuk li d-densità tal-karozzi f'dan il-qasam f'dan il-ħin hija baxxa.
Fl-applikazzjoni deher bħal dan:
L-użu tal-mudell jippermettilek li toħloq ordnijiet ġodda b'mod aktar preċiż u ma sserraħx lin-nies għalxejn. Jiġifieri, biex tirregola l-proporzjon ta 'affidabbiltà u n-numru ta' ordnijiet mingħajr magni bl-użu tal-mudell ta 'selling ta' preċiżjoni. L-affidabbiltà tas-servizz tinfluwenza x-xewqa li tkompli tuża l-prodott, jiġifieri fl-aħħar kollox niżel għan-numru ta 'vjaġġi.
Ftit dwar l-irtirar ta' preċiżjoniWieħed mill-kompiti bażiċi fit-tagħlim tal-magni huwa l-kompitu tal-klassifikazzjoni: l-assenjazzjoni ta 'oġġett għal waħda minn żewġ klassijiet. F'dan il-każ, ir-riżultat tal-algoritmu tat-tagħlim tal-magni spiss isir valutazzjoni numerika tas-sħubija f'waħda mill-klassijiet, pereżempju, valutazzjoni tal-probabbiltà. Madankollu, l-azzjonijiet li jitwettqu huma ġeneralment binarji: jekk il-karozza tkun disponibbli, allura aħna nħalluk tordnaha, u jekk le, allura ma nkunux. Biex inkunu speċifiċi, ejja nsejħu algoritmu li jipproduċi stima numerika mudell, u klassifikatur regola li tassenjaha għal waħda minn żewġ klassijiet (1 jew -1). Biex tagħmel klassifikatur ibbażat fuq il-valutazzjoni tal-mudell, trid tagħżel limitu ta' valutazzjoni. Kif eżattament jiddependi ħafna fuq il-kompitu.
Ejja ngħidu li qed nagħmlu test (klassifikatur) għal xi marda rari u perikoluża. Abbażi tar-riżultati tat-test, aħna jew nibagħtu lill-pazjent għal eżami aktar dettaljat, jew ngħidu: "Tajjeb, mur id-dar." Għalina, li tibgħat persuna marida d-dar hija ħafna agħar milli teżamina bla bżonn persuna b’saħħitha. Jiġifieri rridu li t-test jaħdem għal kemm jista’ jkun nies verament morda. Dan il-valur jissejjaħ recall =. Klassifikatur ideali għandu sejħa lura ta '100%. Sitwazzjoni deġenerata hija li tibgħat lil kulħadd għall-eżami, allura l-irtirar ikun ukoll 100%.
Jiġri wkoll bil-maqlub. Pereżempju, qed nagħmlu sistema ta 'ttestjar għall-istudenti, u għandha detector ta' qerq. Jekk f'daqqa waħda l-kontroll ma jaħdimx għal xi każijiet ta 'qerq, allura dan huwa spjaċevoli, iżda mhux kritiku. Min-naħa l-oħra, huwa estremament ħażin li takkuża lill-istudenti b'mod inġust b'xi ħaġa li ma għamlux. Jiġifieri, huwa importanti għalina li fost it-tweġibiet pożittivi tal-klassifikatur hemm kemm jista 'jkun dawk korretti, forsi għad-detriment tan-numru tagħhom. Dan ifisser li għandek bżonn timmassimizza l-preċiżjoni = . Jekk l-iskattar iseħħ fuq l-oġġetti kollha, allura l-preċiżjoni tkun ugwali għall-frekwenza tal-klassi definita fil-kampjun.
Jekk l-algoritmu jipproduċi valur ta 'probabbiltà numerika, allura billi tagħżel limiti differenti, tista' tikseb valuri ta 'sejħiet ta' preċiżjoni differenti.
Fil-problema tagħna s-sitwazzjoni hija kif ġej. L-irtirar huwa n-numru ta 'ordnijiet li nistgħu noffru, il-preċiżjoni hija l-affidabbiltà ta' dawn l-ordnijiet. Dan huwa kif tidher il-kurva tal-preċiżjoni tal-irtirar tal-mudell tagħna:
Hemm żewġ każijiet estremi: ma tħalli lil ħadd jordna u tħalli lil kulħadd jordna. Jekk ma tħalli lil ħadd, allura l-irtirar ikun 0: aħna ma noħolqux ordnijiet, iżda ħadd minnhom ma jfalli. Jekk inħallu lil kulħadd, allura l-irtirar se jkun 100% (se nirċievu l-ordnijiet kollha possibbli), u l-preċiżjoni tkun 29%, jiġifieri 71% tal-ordnijiet se jkunu ħżiena.
Aħna użajna diversi parametri tal-punt tat-tluq bħala sinjali:
Ħin/post.
Stat tas-sistema (numru ta 'magni okkupati tat-tariffi kollha u labar fil-viċinanza).
Parametri tat-tfittxija (raġġ, numru ta' kandidati, restrizzjonijiet).
Aktar dwar is-sinjali
Kunċettwalment, irridu niddistingwu bejn żewġ sitwazzjonijiet:
"Foresti fil-fond" - m'hemm l-ebda karozzi hawn f'dan iż-żmien.
"Sfortunati" - hemm karozzi, iżda meta tfittix ma kien hemm l-ebda adattat.
Eżempju wieħed ta '"Sfortunati" huwa jekk ikun hemm ħafna domanda fiċ-ċentru nhar il-Ġimgħa filgħaxija. Hemm ħafna ordnijiet, ħafna nies lesti, u mhux biżżejjed sewwieqa għal kulħadd. Jista 'jirriżulta hekk: m'hemm l-ebda sewwieqa xierqa fil-pin. Iżda litteralment f'sekondi jidhru, għax f'dan il-ħin hemm ħafna sewwieqa f'dan il-post u l-istatus tagħhom qed jinbidel kontinwament.
Għalhekk, diversi indikaturi tas-sistema fil-viċinanza tal-punt A irriżultaw li kienu karatteristiċi tajbin:
Numru totali ta' karozzi.
Numru ta' karozzi fuq ordni.
In-numru ta' karozzi mhux disponibbli għall-ordnijiet fl-istatus "Buy".
Numru ta' utenti.
Wara kollox, aktar ma jkun hemm karozzi, iktar ikun probabbli li waħda minnhom issir disponibbli.
Fil-fatt, huwa importanti għalina li mhux biss jinsabu karozzi, iżda jsiru wkoll vjaġġi ta’ suċċess. Għalhekk, kien possibbli li titbassar il-probabbiltà ta 'vjaġġ ta' suċċess. Imma ddeċidejna li ma nagħmlux dan, għax dan il-valur jiddependi ħafna fuq l-utent u s-sewwieq.
L-algoritmu tat-taħriġ tal-mudell kien CatBoost. Id-dejta miksuba mill-esperiment intużat għat-taħriġ. Wara l-implimentazzjoni, id-dejta tat-taħriġ kellha tinġabar, xi kultant tippermetti li numru żgħir ta 'utenti jordnaw kontra d-deċiżjoni tal-mudell.
Riżultati ta '
Ir-riżultati tal-esperiment kienu kif mistenni: l-użu tal-mudell jippermettilek li żżid b'mod sinifikanti n-numru ta 'vjaġġi ta' suċċess minħabba ordnijiet mingħajr karozzi, iżda mingħajr ma tikkomprometti l-affidabbiltà.
Bħalissa, il-mekkaniżmu ġie mniedi fl-ibliet u l-pajjiżi kollha u bl-għajnuna tiegħu, madwar 1% tal-vjaġġi ta 'suċċess iseħħu. Barra minn hekk, f'xi bliet b'densità baxxa ta 'karozzi, is-sehem ta' vjaġġi bħal dawn jilħaq 15%.