Joang Yandex.Taxi e batla likoloi ha li le sieo

Joang Yandex.Taxi e batla likoloi ha li le sieo

Tshebeletso e ntle ya tekesi e lokela ho bolokeha, e tshepehe mme e potlake. Mosebelisi a ke ke a kena lintlheng: ke habohlokoa ho eena hore a tobetse konopo ea "Order" 'me a amohele koloi kapele kamoo ho ka khonehang e tla mo nka ho tloha sebakeng sa A ho ea ho B. Haeba ho se na likoloi tse haufi, tšebeletso e lokela ho ba teng. hang-hang tsebisa ka sena e le hore moreki a se na ho na le litebello tsa bohata. Empa haeba letšoao la "Ha ho likoloi" le hlaha hangata, joale hoa utloahala hore motho o tla khaotsa ho sebelisa tšebeletso ena ebe o ea ho motho ea hlōlisanang le eena.

Sehloohong sena ke batla ho bua ka hore na, ka ho sebelisa mochine oa ho ithuta, re rarolotse bothata ba ho batla likoloi libakeng tse tlaase-tlaase (ka mantsoe a mang, moo, ha u sheba ka lekhetlo la pele, ha ho na likoloi). Le se ileng sa tsoa ho eona.

prehistory

Ho letsetsa tekesi, mosebelisi o etsa mehato e seng mekae e bonolo, empa ho etsahala'ng ka har'a ts'ebeletso?

Sebedisa Mothati Ka morao ho Yandex.Taxi
E khetha sebaka sa ho qala Pin Re qala patlisiso e nolofalitsoeng ea bonkgetheng - pin search. Ho itšetlehile ka bakhanni ba fumanoeng, nako ea ho fihla e boleloa esale pele - ETA pineng. Coefficient e ntseng e eketseha sebakeng se itseng se baloa.
E khetha sebaka, tefello, litlhoko Nehelano Re theha tsela mme re bala litheko tsa litefiso tsohle, re ela hloko coefficient e ntseng e eketseha.
Tobetsa konopo ea "Call a Taxi". Laela Re qala patlo e felletseng ea koloi. Re khetha mokhanni ea loketseng ka ho fetisisa ebe rea mo fa taelo.

ka ETA ka pina, palo ea theko и ho khetha mokhanni ea loketseng ka ho fetisisa re se re ngotse. 'Me ena ke pale ea ho fumana bakhanni. Ha taelo e etsoa, ​​patlo e etsahala habeli: ho Pin le ka tatellano. Ho batla odara ho etsahala ka mekhahlelo e 'meli: ho thaothoa ha bakhethoa le maemo. Taba ea pele, ho fumanoa bakhanni ba fumanehang ba haufi le kerafo ea tsela. Ebe ho sebelisoa libonase le ho sefa. Bakhethoa ba setseng ba behiloe maemong 'me ea hlotseng o fumana tlhahiso ea odara. Haeba a lumela, o abeloa taelo ebe o ea sebakeng sa phano. Haeba a hana, joale tlhahiso e tla ho e latelang. Haeba ho se ho se na bakhethoa, patlo e qala hape. Sena se nka nako e fetang metsotso e meraro, ka mor'a moo taelo e hlakotsoe ebe e chesoa.

Ho batla ka Pin ho tšoana le ho batla ka taelo, taelo feela ha e bōptjoe 'me patlo ka boeona e etsoa hang feela. Litlhophiso tse nolofalitsoeng bakeng sa palo ea bakhethoa le sebaka sa ho batla le tsona lia sebelisoa. Ho nolofatsa ho joalo hoa hlokahala hobane ho na le tatellano ea boholo ba lipini ho feta litaelo, 'me ho batla ke ts'ebetso e thata. Ntlha ea bohlokoa ea pale ea rona: haeba nakong ea patlisiso ea pele ha ho na batho ba tšoanelehang ba fumanoeng Pin, joale ha re u lumelle ho beha taelo. Bonyane ke kamoo ho neng ho le kateng.

Sena ke seo mosebelisi a se boneng ts'ebelisong:

Joang Yandex.Taxi e batla likoloi ha li le sieo

Batla likoloi tse se nang likoloi

Ka letsatsi le leng re ile ra tla le khopolo-taba: mohlomong maemong a mang taelo e ntse e ka phethahala, le haeba ho ne ho se na likoloi pineng. Ha e le hantle, nako e itseng e feta pakeng tsa pini le taelo, 'me ho batla taelo ho phethehile haholoanyane' me ka linako tse ling ho phetoa ka makhetlo a 'maloa: nakong ena, ho ka hlaha bakhanni ba teng. Hape re ne re tseba se fapaneng: haeba bakhanni ba ne ba fumanoa pineng, e ne e se 'nete ea hore ba tla fumanoa ha ba laela. Ka linako tse ling lia nyamela kapa bohle ba hana taelo eo.

Ho hlahloba khopolo-taba ena, re ile ra qala teko: re ile ra khaotsa ho hlahloba boteng ba likoloi nakong ea ho batlisisa Pin bakeng sa sehlopha sa liteko sa basebelisi, ke hore, ba bile le monyetla oa ho etsa "taelo ntle le likoloi." Sephetho se ne se sa lebelloa haholo: haeba koloi e ne e se pineng, joale ka 29% ea linyeoe e ile ea fumanoa hamorao - ha e batla ka taelo! Ho feta moo, litaelo tse se nang likoloi li ne li sa fapane haholo le litaelo tse tloaelehileng mabapi le litekanyetso tsa ho hlakola, litekanyetso le matšoao a mang a boleng. Lipehelo tse se nang likoloi li bakile karolo ea 5% ea libuka tsohle, empa ho feta 1% ea maeto ohle a atlehileng.

Ho utloisisa hore na baphethahatsi ba litaelo tsena ba tsoa hokae, ha re shebeng maemo a bona nakong ea lipatlisiso ho Pin:

Joang Yandex.Taxi e batla likoloi ha li le sieo

  • E teng: e ne e fumaneha, empa ka lebaka le itseng e ne e sa kenyelletsoa ho ba khethiloeng, mohlala, o ne a le hōle haholo;
  • Ka taelo: o ne a phathahane, empa a khona ho itokolla kapa ho ba teng bakeng sa taelo ea ketane;
  • Phathahane: bokhoni ba ho amohela litaelo bo ne bo holofetse, empa joale mokhanni a khutlela moleng;
  • Ha e fumanehe: mokhanni o ne a se inthaneteng, empa o ile a hlaha.

Ha re eketse ho tšepahala

Litaelo tsa tlatsetso li ntle, empa 29% ea lipatlisiso tse atlehileng li bolela hore 71% ea nako eo mosebelisi a letileng nako e telele mme a qetella a sa ea kae kapa kae. Le hoja sena e se ntho e mpe ho latela pono ea ts'ebetso ea tsamaiso, ha e le hantle e fa mosebedisi tšepo ea bohata 'me e senya nako, ka mor'a moo ba halefa' me (mohlomong) ba khaotsa ho sebelisa tšebeletso. Ho rarolla bothata bona, re ithutile ho bolela esale pele monyetla oa hore koloi e hlophisitsoe e tla fumanoa.

Morero o tjena:

  • Mosebelisi o kenya phini.
  • Ho phenyekolloa pineng.
  • Haeba ho se na likoloi, re bolela esale pele: mohlomong li tla hlaha.
  • 'Me ho itšetlehile ka monyetla, re u lumella kapa ha re u lumelle hore u behe taelo, empa rea ​​u lemosa hore boima ba likoloi sebakeng sena nakong ena bo tlaase.

Ka kopo e ne e shebahala tjena:

Joang Yandex.Taxi e batla likoloi ha li le sieo

Ho sebelisa mohlala ho u lumella ho etsa litaelo tse ncha ka mokhoa o nepahetseng haholoanyane 'me u se ke ua tiisetsa batho lefeela. Ke hore, ho laola karo-karolelano ea ho tšepahala le palo ea litaelo ntle le mechine e sebelisang mokhoa o nepahetseng oa ho hopola. Ho tšepahala ha ts'ebeletso ho susumetsa takatso ea ho tsoela pele ho sebelisa sehlahisoa, ke hore qetellong tsohle li theohela palo ea maeto.

Hanyenyane ka ho nepahala-ho hopolaO mong oa mesebetsi ea mantlha thutong ea mochini ke mosebetsi oa ho hlophisa: ho abela ntho ho e 'ngoe ea lihlopha tse peli. Tabeng ena, sephetho sa algorithm ea ho ithuta mochine hangata e fetoha tlhahlobo ea linomoro tsa botho ho e 'ngoe ea lihlopha, mohlala, tlhahlobo ea monyetla. Leha ho le joalo, liketso tse etsoang hangata ke tsa binary: haeba koloi e fumaneha, joale re tla u lumella ho e laela, 'me haeba ho se joalo, joale re ke ke ra etsa joalo. Ho bua ka ho hlaka, a re bitse algorithm e hlahisang khakanyo ea lipalo mohlala, 'me motho ea khethollang lihlopha e be molao o e abelang e' ngoe ea lihlopha tse peli (1 kapa -1). Ho etsa classifier ho latela tlhahlobo ea mohlala, o hloka ho khetha moeli oa tlhahlobo. Hore na hantle hakae ho itšetlehile haholo ka mosebetsi.

Ha re re re etsa tlhahlobo (classifier) ​​bakeng sa lefu le leng le sa tloaelehang le le kotsi. Ho latela liphetho tsa liteko, re ka romela mokuli hore a il'o hlahlojoa ka botlalo, kapa re re: "Ho lokile, khutlela hae." Ho rōna, ho romela motho ea kulang hae ho hobe ho feta ho hlahloba motho ea phelang hantle ho sa hlokahale. Ke hore, re batla hore tlhahlobo e sebetse ho batho ba bangata ba kulang haholo kamoo ho ka khonehang. Boleng bona bo bitsoa hopola =Joang Yandex.Taxi e batla likoloi ha li le sieo. Motho ea ikhethileng o na le mohopolo oa 100%. Boemo bo fokolang ke ho romela motho e mong le e mong bakeng sa tlhahlobo, joale ho hopola ho tla boela ho be 100%.

E boetse e etsahala ka tsela e 'ngoe. Mohlala, re etsa sistimi ea liteko bakeng sa baithuti, 'me e na le sesebelisoa sa ho qhekella. Haeba ka tšohanyetso cheke e sa sebetse bakeng sa linyeoe tse ling tsa ho qhekella, joale sena ha se thabise, empa ha se bohlokoa. Ka lehlakoreng le leng, ho hobe haholo ho qosa baithuti ka ntho eo ba sa e etsang. Ke hore, ke habohlokoa ho rona hore har'a likarabo tse ntle tsa mohlophisi ho na le tse ngata tse nepahetseng ka hohle kamoo ho ka khonehang, mohlomong ho senya palo ea bona. Sena se bolela hore o hloka ho eketsa ho nepahala = Joang Yandex.Taxi e batla likoloi ha li le sieo. Haeba ho tsosa ho etsahala linthong tsohle, ho nepahala ho tla lekana le makhetlo a mangata a sehlopha se hlalositsoeng sampuling.

Haeba algorithm e hlahisa palo ea menyetla ea palo, joale ka ho khetha menyako e fapaneng, o ka finyella litekanyetso tse fapaneng tse nepahetseng-ho hopola.

Bothateng ba rona boemo bo tjena. Hopola ke palo ea litaelo tseo re ka fanang ka tsona, ho nepahala ke ho tšepahala ha litaelo tsena. Sena ke seo mokhoa oa ho hopola hantle oa mohlala oa rona o shebahalang ka ona:
Joang Yandex.Taxi e batla likoloi ha li le sieo
Ho na le linyeoe tse peli tse feteletseng: u se ke ua lumella mang kapa mang ho laela le ho lumella bohle ho laela. Haeba u sa lumelle mang kapa mang, joale hopola ho tla ba 0: ha re bōpe litaelo, empa ha ho le e 'ngoe ea tsona e tla hlōleha. Haeba re lumella motho e mong le e mong, joale ho hopola ho tla ba 100% (re tla fumana litaelo tsohle tse ka khonehang), 'me ho nepahala ho tla ba 29%, ke hore 71% ea litaelo e tla ba mpe.

Re sebelisitse liparamente tse fapaneng tsa sebaka sa ho qala joalo ka matšoao:

  • Nako/sebaka.
  • Boemo ba tsamaiso (palo ea mechini e hapiloeng ea litefiso tsohle le lithakhisa sebakeng se haufi).
  • Batla liparamente (radius, palo ea bakhethoa, lithibelo).

Tse ling mabapi le matšoao

Ka kutloisiso, re batla ho khetholla pakeng tsa maemo a mabeli:

  • "Moru o tebileng" - ha ho na likoloi mona ka nako ena.
  • "Mahlohonolo" - ho na le likoloi, empa ha ho batloa, ho ne ho se na tse loketseng.

Mohlala o mong oa "Mahlohonolo" ke haeba ho na le tlhoko e ngata setsing ka Labohlano mantsiboea. Ho na le litaelo tse ngata, batho ba bangata ba ikemiselitseng, 'me ha ho bakhanni ba lekaneng bakeng sa bohle. E kanna ea ba tjena: ha ho na bakhanni ba loketseng pineng. Empa ha e le hantle ka mor'a metsotsoana li hlaha, hobane ka nako ena ho na le bakhanni ba bangata sebakeng sena 'me boemo ba bona bo lula bo fetoha.

Ka hona, matšoao a fapaneng a sistimi e haufi le ntlha A e bile likarolo tse ntle:

  • Kakaretso ea likoloi.
  • Palo ea likoloi tse otarang.
  • Palo ea likoloi tse sa fumaneheng bakeng sa ho odara maemong a "Busy".
  • Palo ea basebelisi.

Etsoe, ha likoloi li le ngata ho pota-pota, ho na le monyetla o moholo oa hore e 'ngoe ea tsona e fumanehe.
Ha e le hantle, ke habohlokoa ho rona hore ho se ke ha e-ba le likoloi feela, empa le maeto a atlehileng a etsoa. Ka hona, ho ne ho ka khoneha ho bolela esale pele monyetla oa leeto le atlehileng. Empa re nkile qeto ea ho se etse sena, hobane boleng bona bo itšetlehile haholo ka mosebelisi le mokhanni.

Algorithm ea koetliso ea mohlala e ne e CatBoost. Lintlha tse fumanoeng tekong li ile tsa sebelisoa bakeng sa koetliso. Ka mor'a ts'ebetsong, lintlha tsa koetliso li ne li lokela ho bokelloa, ka linako tse ling li lumella palo e nyenyane ea basebelisi ho laela khahlanong le qeto ea mohlala.

Liphello

Liphetho tsa liteko li ne li lebeletsoe: ho sebelisa mohlala ho u lumella ho eketsa haholo palo ea maeto a atlehileng ka lebaka la litaelo tse se nang likoloi, empa ntle le ho senya botšepehi.

Hona joale, mochine o qalile metseng eohle le linaheng tsohle 'me ka thuso ea eona, hoo e ka bang 1% ea maeto a atlehileng a etsahala. Ho feta moo, metseng e meng e nang le likoloi tse fokolang haholo, karolo ea maeto a joalo e fihla ho 15%.

Lintlha tse ling mabapi le theknoloji ea tekesi

Source: www.habr.com

Eketsa ka tlhaloso