Sidee Yandex.Taxi u raadisaa baabuurta marka aysan jirin

Sidee Yandex.Taxi u raadisaa baabuurta marka aysan jirin

Adeegga tagaasida ee wanaagsan waa inuu ahaado mid badbaado leh, la isku halayn karo oo degdeg ah. Isticmaaluhu ma geli doono faahfaahinta: waxaa muhiim u ah isaga inuu riixo batoonka "Order" oo uu helo baabuur sida ugu dhakhsaha badan kaas oo ka qaadi doona barta A ilaa barta B. Haddii aysan jirin baabuur u dhow, adeeggu waa inuu bixiyaa. isla markiiba u sheeg arrintan si aanu macmiilku u helin rajooyin been ah. Laakiin haddii calaamadda "Maya baabuur" ay u muuqato marar badan, markaa waa macquul in qofku si fudud u joojin doono isticmaalka adeeggan oo uu u tago tartame.

Maqaalkan waxaan rabaa in aan ka hadlo sida, isticmaalka barashada mashiinka, waxaan xallinay dhibaatada raadinta baabuurta ee meelaha cufnaanta hoose (si kale loo dhigo, halka, jaleecada hore, ma jiraan baabuur). Maxaase ka dhashay.

prehistory

Si aad u wacdo tagsiga, isticmaaluhu waxa uu sameeyaa dhawr tillaabo oo fudud, laakiin maxaa ka dhacaya adeegga dhexdiisa?

User Heerka Backend Yandex.Taxi
Wuxuu doortaa meesha laga bilaabayo Biin Waxaan bilaabaynaa raadinta la fududeeyay ee musharaxiinta - pin search. Iyada oo ku saleysan darawallada la helay, waqtiga imaatinka waa la saadaaliyay - ETA ee pin-ka. Isku-dheellitirnaanta sii kordheysa ee meel la bixiyay ayaa la xisaabiyaa.
Waxay doorataa meesha, tigidhka, shuruudaha Bixin Waxaan dhisnaa waddo oo aan xisaabinno qiimaha dhammaan tacriifadaha, anagoo tixgelinayna isku-dhafka sii kordhaya.
Riix badhanka "Call a Taxi". Dalbo Waxaan bilownay baaritaan buuxa oo loogu talagalay gaariga. Waxaan dooranaa darawalka ugu habboon waxaanan siinaa amar.

on ETA ee pin, xisaabinta qiimaha ΠΈ doorashada darawalka ugu habboon hore ayaan u qornay. Tanina waa sheeko ku saabsan helitaanka darawallada. Marka dalabka la sameeyo, raadinta waxay dhacdaa laba jeer: pin-ka iyo amarka. Codsigu wuxuu u dhacaa laba marxaladood: qoritaanka musharraxiinta iyo darajada. Marka hore, darawaliinta la heli karo ayaa laga helayaa kuwa ugu dhow garaafyada wadada. Kadibna gunno iyo shaandhayn ayaa lagu dabaqaa. Musharrixiinta soo hartay ayaa la kala saaray, qofka guuleystana wuxuu helayaa dalab dalab ah. Haddii uu ogolaado, isagaa loo xilsaaray amarka oo wuxuu aadayaa meesha laga keenayo. Haddii uu diido, markaas dalabku wuxuu imaanayaa kan xiga. Haddii aysan jirin musharixiin kale, raadinta mar kale ayay bilaabataa. Tani waxay socotaa wax aan ka badneyn seddex daqiiqo, ka dib markaa amarka waa la joojiyay oo waa la gubay.

Ku raadinta biinku waxay la mid tahay raadinta dalabka, kaliya amarka lama abuurin ee raadinta lafteeda ayaa la sameeyaa hal mar oo keliya. Goobaha la fududeeyay ee tirada musharixiinta iyo raadiyaha raadinta ayaa sidoo kale la adeegsadaa. Fududeynta noocan oo kale ah waa lama huraan sababtoo ah waxaa jira nidaam aad u kala sarreeya oo ka badan amarrada, raadinta waa hawl adag. Qodobka ugu muhiimsan ee sheekadeena: haddii inta lagu jiro baaritaanka hordhaca ah aan la helin musharixiin ku habboon Pin-ka, markaa kuma ogolaaneyno inaad dalbato amar. Ugu yaraan waa sida ay ahaan jirtay.

Tani waa waxa isticmaaluhu ku arkay arjiga:

Sidee Yandex.Taxi u raadisaa baabuurta marka aysan jirin

Raadi baabuurta aan baabuurta lahayn

Maalin maalmaha ka mid ah waxaan la nimid mala-awaal: laga yaabee xaaladaha qaarkood amarka weli waa la dhameystiri karaa, xitaa haddii aysan jirin baabuur biinka ku yaal. Ka dib oo dhan, waqti qaar ka mid ah ayaa u dhexeeya pin iyo amarka, iyo raadinta dalabku waa mid aad u dhammaystiran oo mararka qaarkood lagu celceliyo dhowr jeer: inta lagu jiro wakhtigan, darawallada la heli karo ayaa soo muuqan kara. Waxaan kaloo naqaanay caksigeeda: haddii darawallada laga helo biinanka, ma ahayn xaqiiqo ah in la heli doono marka la dalbanayo. Mararka qaarkood way baaba'aan ama qof kastaa wuu diidaa amarka.

Si loo tijaabiyo mala-awaalkan, waxaanu bilownay tijaabo: waxaanu joojinay hubinta joogitaanka baabuurta inta lagu guda jiro raadinta Pin ee koox tijaabo ah oo isticmaalayaasha ah, ie, waxay heleen fursad ay ku dalbadaan baabuur la'aan. Natiijadu waxay ahayd mid lama filaan ah: haddii baabuurku uusan ku jirin pin-ka, markaa 29% kiisaska ayaa la helay goor dambe - markaad raadineyso amarka! Waxaa intaa dheer, amarrada aan baabuurta lahayn si weyn ugama duwana dalabaadka caadiga ah marka loo eego heerarka burinta, qiimeynta, iyo tilmaamayaasha tayada kale. Boos-dhigista baabuur la'aantu waxay ka dhigan tahay 5% dhammaan ballan-qaadyada, laakiin in ka badan 1% dhammaan safarrada guusha leh.

Si loo fahmo halka ay ka yimaaddaan fuliyeyaasha amaradan, aynu eegno xaaladahooda inta lagu jiro raadinta Pin:

Sidee Yandex.Taxi u raadisaa baabuurta marka aysan jirin

  • La heli karo: waa la heli jiray, laakiin sababo jira awgeed ayaan musharaxiinta loogu darin, tusaale ahaan, aad buu u fogaa;
  • Dalbashada: mashquul ahaa, laakiin waxa u suurtagashay in uu naftiisa xoreeyo ama uu diyaar u noqdo nidaamka silsiladda;
  • Mashquul: Awooda aqbalida amarada waa la curyaamiyay, laakiin markaa darawalku wuxuu ku soo noqday khadka;
  • Lama heli karo: darawalku ma online ahayn, laakiin wuu soo muuqday.

Aynu ku darno isku halaynta

Dalabka dheeraadka ah waa wax weyn, laakiin 29% ee raadinta guuleysta waxay ka dhigan tahay in 71% wakhtiga isticmaaluhu uu sugay waqti dheer oo uu ku dhammaaday meelna ma socdo. Inkasta oo tani aysan ahayn wax xun marka laga eego aragtida hufnaanta nidaamka, waxay dhab ahaantii siinaysaa isticmaalaha rajo been ah waxayna lumisaa waqti, ka dib markaa way xanaaqaan oo (laga yaabaa) joojinta isticmaalka adeegga. Si loo xaliyo dhibaatadan, waxaan baranay inaan saadaalino suurtagalnimada in baabuur la soo dalbado la heli karo.

Nidaamku waa sidatan:

  • Isticmaaluhu wuxuu dhigayaa biin.
  • Baadhitaan ayaa lagu sameeyaa biinanka.
  • Haddii aysan jirin baabuur, waxaan saadaalineynaa: waxaa laga yaabaa inay soo baxaan.
  • Iyadoo ay ku xiran tahay suurtogalnimada, waxaan kuu oggolaaneynaa ama kuma oggolaaneyno inaad dalbato, laakiin waxaan kaaga digaynaa in cufnaanta baabuurta ee goobtan ay yar tahay waqtigan.

Codsigu wuxuu u ekaa sidan:

Sidee Yandex.Taxi u raadisaa baabuurta marka aysan jirin

Isticmaalka qaabka wuxuu kuu ogolaanayaa inaad si sax ah u abuurto amarro cusub oo aanad dadka u qancin si macno darro ah. Taasi waa, in la xakameeyo saamiga isku halaynta iyo tirada amarrada iyada oo aan mashiinno la isticmaalayo qaabka saxda ah ee dib-u-celinta. Kalsoonida adeeggu waxay saameyn ku yeelataa rabitaanka ah in la sii wado isticmaalka alaabta, i.e. dhamaadka dhammaan waxay hoos ugu dhacdaa tirada safarrada.

Wax yar oo ku saabsan saxnaanta-xusuusintaMid ka mid ah hawlaha aasaasiga ah ee barashada mashiinka waa hawsha kala soocida: u qoondaynta shay mid ka mid ah laba qaybood. Xaaladdan oo kale, natiijada algorithm ee barashada mashiinka waxay inta badan noqotaa qiimeynta lambarrada xubinnimada mid ka mid ah fasallada, tusaale ahaan, qiimeynta itimaalka. Si kastaba ha noqotee, ficilada la sameeyo inta badan waa binary: haddii baabuurka la heli karo, markaa waxaanu kuu ogolaan doonaa inaad dalbato, haddii kale, markaa ma yeeli doono. Si aan u gaarno, aan u wacno algorithm-ka soo saara qiyaas tirooyin qaab, iyo kala-soociye xeer u dhigaya mid ka mid ah laba fasal (1 ama -1). Si aad u samayso kala-saar ku salaysan qiimaynta moodeelka, waxaad u baahan tahay inaad doorato heerka qiimaynta. Sida saxda ah waxay si weyn ugu xiran tahay hawsha.

Ka soo qaad in aanu samaynayno tijaabo (classifier) ​​cudur naadir ah oo khatar ah. Iyada oo ku saleysan natiijooyinka baaritaanka, waxaan u dirnaa bukaanka baaritaan faahfaahsan, ama waxaan dhahnaa: "Wanaagsan, guriga ku tag." Annaga, u dirida qof buka guriga ayaa aad uga xun in aan si baahneyn u baaro qof caafimaad qaba. Taasi waa, waxaan rabnaa in baaritaanku uu u shaqeeyo dad badan oo runtii buka intii suurtagal ah. Qiimahan waxaa loo yaqaan recall =Sidee Yandex.Taxi u raadisaa baabuurta marka aysan jirin. Kala soocida ugu habboon ayaa dib u soo yeerista 100%. Xaalad xun ayaa ah in qof walba loo diro baaritaan, markaas dib u soo yeeriddu waxay sidoo kale noqon doontaa 100%.

Waxay sidoo kale u dhacdaa si kale. Tusaale ahaan, waxaanu samaynaynaa nidaam imtixaan oo ardayda ah, wuxuuna leeyahay qalabka wax lagu ogaado ee qishka. Haddii si lama filaan ah jeeggu u shaqayn waayo xaaladaha qaarkood ee khiyaamada, markaa tani waa wax aan fiicnayn, laakiin maaha mid muhiim ah. Dhanka kale, aad bay u xuntahay in si xaqdaro ah ardayda loogu eedeeyo wax aysan samayn. Taasi waa, waxaa muhiim noo ah in jawaabaha togan ee kala soocida ay jiraan kuwa badan oo sax ah intii suurtagal ah, laga yaabee inay waxyeello u geystaan ​​tiradooda. Tani waxay ka dhigan tahay inaad u baahan tahay inaad sare u qaaddo saxnaanta = Sidee Yandex.Taxi u raadisaa baabuurta marka aysan jirin. Haddii kicinta ay ku dhacdo dhammaan walxaha, markaa saxnaanta waxay la mid tahay inta jeer ee fasalka la qeexay ee muunadda.

Haddii algorithm soo saaro qiimaha itimaalka nambarada, ka dibna adoo dooranaya marino kala duwan, waxaad ku gaari kartaa qiyam kala duwan oo sax ah.

Dhibkeena xaaladu waa sidan soo socota. Xusuusnow waa tirada dalabaadka aan bixin karno, saxnaanta waa isku halaynta amaradan. Tani waa sida qalooca dib-u-celinta saxda ah ee moodelkeenu u egyahay:
Sidee Yandex.Taxi u raadisaa baabuurta marka aysan jirin
Waxaa jira laba kiis oo daran: ha u oggolaan qofna inuu dalbado oo u oggolow qof kasta inuu dalbado. Haddii aadan qofna u oggolaan, markaas dib u soo celintu waxay noqon doontaa 0: ma abuurno amarro, laakiin midkoodna ma guuldareysan doono. Haddii aan u oggolaano qof kasta, ka dib dib u soo celinta waxay noqon doontaa 100% (waxaan heli doonaa dhammaan amarrada suurtagalka ah), iyo saxnaanta waxay noqon doontaa 29%, i.e. 71% amarada ayaa noqon doona mid xun.

Waxaan u isticmaalnay calaamado kala duwan oo ah meesha laga bilaabayo:

  • Waqtiga/goobta
  • Xaaladda nidaamka (tirada mashiinnada la haysto ee dhammaan tacriifadaha iyo biinanka agagaarka).
  • Halbeegyada raadinta (radius, tirada murashaxiinta, xaddidaadaha).

Wax badan oo ku saabsan calaamadaha

Fikrad ahaan, waxaan rabnaa inaan kala saarno laba xaaladood:

  • "Kaynta qoto dheer" - halkan ma jiraan baabuur wakhtigan.
  • "Nasiib darro" - waxaa jira baabuur, laakiin markii la baarayay ma jirin kuwo ku habboon.

Mid ka mid ah tusaale ahaan "nasiib darro" waa haddii ay jirto baahi badan oo ka jirta xarunta fiidkii Jimcaha. Waxaa jira amarro badan, dad badan oo raba, iyo darawallo ku filan qof kasta. Waxa laga yaabaa inay sidan noqoto: ma jiraan darawalo ku habboon pin-ka. Laakiin macno ahaan ilbiriqsiyo gudahood ayay soo muuqdaan, sababtoo ah waqtigan waxaa jira darawallo badan oo meeshan ah oo xaaladdoodu si joogto ah ayey isu beddeshaa.

Sidaa darteed, tilmaamayaasha nidaamka kala duwan ee agagaarka barta A waxay noqdeen astaamo wanaagsan:

  • Wadarta tirada baabuurta
  • Tirada baabuurta la dalbado.
  • Tirada baabuurta aan la heli karin si loo dalbado xaalad "Mashquul ah"
  • Tirada isticmaalayaasha

Ka dib oo dhan, baabuur badan oo jira, waxay u badan tahay inay tahay in mid iyaga ka mid ah la heli karo.
Dhab ahaantii, waxaa muhiim noo ah in aan baabuurta oo keliya ku yaalliin, laakiin sidoo kale safarro guul leh ayaa la sameeyaa. Sidaa darteed, waxaa suurtagal ah in la saadaaliyo suurtagalnimada safar guul leh. Laakiin waxaan go'aansanay inaanan tan samayn, sababtoo ah qiimahani wuxuu si weyn ugu xiran yahay isticmaalaha iyo darawalka.

Algorithm tababarka moodeelku wuxuu ahaa CatBoost. Xogta laga helay tijaabada ayaa loo isticmaalay tababarka. Hirgelinta ka dib, xogta tababarka waa in la ururiyaa, mararka qaarkood u oggolaanaya tiro yar oo isticmaaleyaal ah inay dalbadaan go'aanka modelka.

Natiijooyinka

Natiijooyinka tijaabada ayaa ahaa sidii la filayay: isticmaalka qaabka ayaa kuu ogolaanaya inaad si weyn u kordhiso tirada safarrada guusha leh sababtoo ah amarrada aan baabuurta lahayn, laakiin iyada oo aan waxyeello loo helin kalsoonida.

Waqtigan xaadirka ah, habkan ayaa laga bilaabay dhammaan magaalooyinka iyo dalalka, iyada oo la kaashanayo, qiyaastii 1% safarrada guuleysta ayaa dhaca. Waxaa intaa dheer, magaalooyinka qaarkood oo leh cufnaanta hoose ee baabuurta, saamiga safarrada noocan oo kale ah ayaa gaaraya 15%.

Qoraallo kale oo ku saabsan farsamada Taxi

Source: www.habr.com

Add a comment