Bawo ni Yandex.Taxi ṣe n wa awọn ọkọ ayọkẹlẹ nigbati ko si

Bawo ni Yandex.Taxi ṣe n wa awọn ọkọ ayọkẹlẹ nigbati ko si

Iṣẹ takisi to dara yẹ ki o jẹ ailewu, igbẹkẹle ati iyara. Olumulo naa kii yoo lọ sinu awọn alaye: o ṣe pataki fun u pe o tẹ bọtini "Bere" ati gba ọkọ ayọkẹlẹ kan ni yarayara bi o ti ṣee ti yoo mu u lati aaye A si ojuami B. Ti ko ba si awọn ọkọ ayọkẹlẹ ti o wa nitosi, iṣẹ naa yẹ ki o gba lẹsẹkẹsẹ sọ nipa eyi ki alabara ko ni awọn ireti eke wa. Ṣugbọn ti ami “Ko si awọn ọkọ ayọkẹlẹ” han nigbagbogbo, lẹhinna o jẹ ọgbọn pe eniyan yoo dawọ lilo iṣẹ yii nirọrun ki o lọ si oludije kan.

Ninu àpilẹkọ yii Mo fẹ lati sọrọ nipa bawo ni, lilo imọ ẹrọ ẹrọ, a yanju iṣoro ti wiwa awọn ọkọ ayọkẹlẹ ni awọn agbegbe kekere (ni awọn ọrọ miiran, nibiti, ni wiwo akọkọ, ko si awọn ọkọ ayọkẹlẹ). Ati ohun ti o wa.

prehistory

Lati pe takisi, olumulo ṣe awọn igbesẹ ti o rọrun diẹ, ṣugbọn kini o ṣẹlẹ ninu iṣẹ naa?

Aago Ipele Afẹyinti Yandex.Taxi
Yan aaye ibẹrẹ Pin A n ṣe ifilọlẹ wiwa irọrun fun awọn oludije - wiwa pin. Da lori awọn awakọ ti a rii, akoko dide jẹ asọtẹlẹ - ETA ninu pin. Olusọdipúpọ ti o pọ si ni aaye ti a fun ni iṣiro.
Yan nlo, owo, awọn ibeere Ìfilọ A kọ ipa-ọna kan ati ṣe iṣiro awọn idiyele fun gbogbo awọn owo idiyele, ni akiyesi iye-iye ti o pọ si.
Tẹ bọtini “Pe Takisi kan”. Bere fun A ṣe ifilọlẹ wiwa ni kikun fun ọkọ ayọkẹlẹ naa. A yan awakọ ti o dara julọ ati fun u ni aṣẹ kan.

on ETA ni pinni, iṣiro owo и yiyan awakọ ti o dara julọ a ti kọ tẹlẹ. Ati pe eyi jẹ itan kan nipa wiwa awakọ. Nigbati a ba ṣẹda aṣẹ, wiwa naa waye lẹmeji: lori Pin ati lori aṣẹ naa. Wiwa fun aṣẹ kan waye ni awọn ipele meji: igbanisiṣẹ ti awọn oludije ati ipo. Ni akọkọ, awọn awakọ oludije ti o wa ni a rii ti o sunmọ julọ lẹgbẹẹ aworan ọna. Lẹhinna awọn imoriri ati sisẹ ni a lo. Awọn oludije to ku wa ni ipo ati olubori gba ipese aṣẹ kan. Ti o ba gba, o ti yan si aṣẹ ati lọ si aaye ifijiṣẹ. Ti o ba kọ, lẹhinna ipese naa wa si ekeji. Ti ko ba si awọn oludije diẹ sii, wiwa tun bẹrẹ lẹẹkansi. Eyi ko gba diẹ sii ju iṣẹju mẹta lọ, lẹhinna aṣẹ naa ti fagile ati sisun.

Wiwa lori Pin kan jẹ iru si wiwa lori aṣẹ kan, aṣẹ nikan ko ṣẹda ati wiwa funrararẹ ni ẹẹkan. Awọn eto irọrun fun nọmba awọn oludije ati redio wiwa ni a tun lo. Iru awọn ayedero bẹ jẹ pataki nitori aṣẹ titobi diẹ sii ju awọn pinni lọ, ati wiwa jẹ iṣẹ ti o nira kuku. Koko bọtini fun itan wa: ti lakoko wiwa alakoko ko si awọn oludije to dara lori Pin, lẹhinna a ko gba ọ laaye lati paṣẹ. O kere ju iyẹn ni bi o ti jẹ tẹlẹ.

Eyi ni ohun ti olumulo rii ninu ohun elo naa:

Bawo ni Yandex.Taxi ṣe n wa awọn ọkọ ayọkẹlẹ nigbati ko si

Wa awọn ọkọ ayọkẹlẹ laisi awọn ọkọ ayọkẹlẹ

Ni ọjọ kan a wa pẹlu arosọ: boya ni awọn igba miiran aṣẹ le tun pari, paapaa ti ko ba si awọn ọkọ ayọkẹlẹ lori pin. Lẹhinna, diẹ ninu awọn akoko kọja laarin pin ati aṣẹ naa, ati wiwa fun aṣẹ naa jẹ pipe diẹ sii ati nigbakan tun ni igba pupọ: lakoko yii, awọn awakọ ti o wa le han. A tun mọ idakeji: ti awọn awakọ ba ri lori pin, kii ṣe otitọ pe wọn yoo rii nigbati wọn ba paṣẹ. Nigba miiran wọn parẹ tabi gbogbo eniyan kọ aṣẹ naa.

Lati ṣe idanwo idawọle yii, a ṣe ifilọlẹ idanwo kan: a dẹkun ṣiṣe ayẹwo wiwa awọn ọkọ ayọkẹlẹ lakoko wiwa lori Pin kan fun ẹgbẹ idanwo kan ti awọn olumulo, ie, wọn ni aye lati ṣe “aṣẹ laisi awọn ọkọ ayọkẹlẹ.” Abajade jẹ airotẹlẹ pupọ: ti ọkọ ayọkẹlẹ ko ba wa lori pin, lẹhinna ni 29% ti awọn ọran ti o rii nigbamii - nigbati wiwa lori aṣẹ naa! Pẹlupẹlu, awọn aṣẹ laisi awọn ọkọ ayọkẹlẹ ko yatọ si pataki si awọn aṣẹ deede ni awọn ofin ti awọn oṣuwọn ifagile, awọn idiyele, ati awọn afihan didara miiran. Awọn ifiṣura laisi awọn ọkọ ayọkẹlẹ ṣe iṣiro 5% ti gbogbo awọn gbigba silẹ, ṣugbọn o kan ju 1% ti gbogbo awọn irin-ajo aṣeyọri.

Lati loye ibiti awọn oluṣe ti awọn aṣẹ wọnyi ti wa, jẹ ki a wo awọn ipo wọn lakoko wiwa lori Pin kan:

Bawo ni Yandex.Taxi ṣe n wa awọn ọkọ ayọkẹlẹ nigbati ko si

  • Wa: wa, ṣugbọn fun awọn idi kan ti a ko fi sinu awọn oludije, fun apẹẹrẹ, o jina pupọ;
  • Lori ibere: je o nšišẹ, ṣugbọn isakoso lati laaye ara tabi di wa fun pq ibere;
  • Nṣiṣẹ lọwọ: agbara lati gba awọn aṣẹ ni alaabo, ṣugbọn lẹhinna awakọ naa pada si laini;
  • Ko si: awakọ naa ko wa lori ayelujara, ṣugbọn o farahan.

Jẹ ki a fi igbẹkẹle kun

Awọn ibere afikun jẹ nla, ṣugbọn 29% ti awọn wiwa aṣeyọri tumọ si pe 71% ti akoko ti olumulo n duro de igba pipẹ ati pe ko lọ nibikibi. Botilẹjẹpe eyi kii ṣe ohun buburu lati oju wiwo ṣiṣe eto, o fun olumulo ni ireti eke ati jafara akoko, lẹhin eyi wọn binu ati (o ṣee) da lilo iṣẹ naa duro. Lati yanju iṣoro yii, a kọ ẹkọ lati ṣe asọtẹlẹ o ṣeeṣe pe ọkọ ayọkẹlẹ kan ti o wa ni ibere yoo wa.

Ilana naa jẹ bi eleyi:

  • Olumulo fi pin kan.
  • A ṣe wiwa lori pin.
  • Ti ko ba si awọn ọkọ ayọkẹlẹ, a sọtẹlẹ: boya wọn yoo han.
  • Ati pe o da lori iṣeeṣe, a gba tabi ko gba ọ laaye lati paṣẹ, ṣugbọn a kilo fun ọ pe iwuwo ti awọn ọkọ ayọkẹlẹ ni agbegbe yii ni akoko yii kere.

Ninu ohun elo naa o dabi eyi:

Bawo ni Yandex.Taxi ṣe n wa awọn ọkọ ayọkẹlẹ nigbati ko si

Lilo awoṣe jẹ ki o ṣẹda awọn ibere titun diẹ sii ni deede ati ki o ma ṣe idaniloju eniyan ni asan. Iyẹn ni, lati ṣe ilana ipin ti igbẹkẹle ati nọmba awọn aṣẹ laisi awọn ẹrọ nipa lilo awoṣe iranti-ipe. Igbẹkẹle ti iṣẹ naa ni ipa ifẹ lati tẹsiwaju lilo ọja naa, ie ni ipari gbogbo rẹ wa si nọmba awọn irin-ajo.

Diẹ diẹ nipa konge-ipepadaỌkan ninu awọn iṣẹ-ṣiṣe ipilẹ ni ẹkọ ẹrọ jẹ iṣẹ-ṣiṣe ti iyasọtọ: fifi nkan si ọkan ninu awọn kilasi meji. Ni ọran yii, abajade algorithm ikẹkọ ẹrọ nigbagbogbo di iṣiro nọmba ti ọmọ ẹgbẹ ninu ọkan ninu awọn kilasi, fun apẹẹrẹ, igbelewọn iṣeeṣe. Sibẹsibẹ, awọn iṣe ti a ṣe nigbagbogbo jẹ alakomeji: ti ọkọ ayọkẹlẹ ba wa, lẹhinna a yoo jẹ ki o paṣẹ, ati bi ko ba ṣe bẹ, lẹhinna a kii yoo. Lati ṣe pato, jẹ ki a pe algorithm kan ti o gbejade iṣiro nọmba kan awoṣe, ati ikawe kan ofin ti o fi si ọkan ninu awọn kilasi meji (1 tabi –1). Lati ṣe classifier kan ti o da lori igbelewọn awoṣe, o nilo lati yan iloro igbelewọn. Bawo ni pato ṣe dale lori iṣẹ-ṣiṣe naa.

Ṣebi a n ṣe idanwo kan (classifier) ​​fun diẹ ninu awọn arun toje ati ti o lewu. Da lori awọn abajade idanwo, boya a fi alaisan ranṣẹ fun idanwo alaye diẹ sii, tabi sọ: “O dara, lọ si ile.” Fun wa, fifiranṣẹ eniyan ti o ṣaisan si ile buru pupọ ju ṣiṣe ayẹwo eniyan ti o ni ilera lọ lainidi. Iyẹn ni, a fẹ ki idanwo naa ṣiṣẹ fun ọpọlọpọ awọn eniyan ti o ṣaisan gaan bi o ti ṣee ṣe. Yi iye ni a npe ni ÌRÁNTÍ =Bawo ni Yandex.Taxi ṣe n wa awọn ọkọ ayọkẹlẹ nigbati ko si. Ohun bojumu classifier ni o ni a ÌRÁNTÍ 100%. Ipo ibajẹ ni lati firanṣẹ gbogbo eniyan fun idanwo, lẹhinna iranti yoo tun jẹ 100%.

O tun ṣẹlẹ ni ọna miiran ni ayika. Fun apẹẹrẹ, a n ṣe eto idanwo fun awọn ọmọ ile-iwe, ati pe o ni aṣawari ireje. Ti o ba lojiji ayẹwo ko ṣiṣẹ fun diẹ ninu awọn igba ti iyan, lẹhinna eyi jẹ aibanujẹ, ṣugbọn kii ṣe pataki. Ni apa keji, o buru pupọ lati fi ẹsun kan awọn ọmọ ile-iwe ni aiṣododo ti nkan ti wọn ko ṣe. Iyẹn ni, o ṣe pataki fun wa pe laarin awọn idahun rere ti classifier ni ọpọlọpọ awọn ti o tọ bi o ti ṣee, boya si iparun nọmba wọn. Eyi tumọ si pe o nilo lati mu iwọn pipe pọ si = Bawo ni Yandex.Taxi ṣe n wa awọn ọkọ ayọkẹlẹ nigbati ko si. Ti o ba ti nfa ba waye lori gbogbo awọn ohun, ki o si konge yoo jẹ dogba si awọn igbohunsafẹfẹ ti awọn kilasi asọye ninu awọn ayẹwo.

Ti algoridimu ba ṣe agbejade iye iṣeeṣe nọmba, lẹhinna nipa yiyan awọn iloro oriṣiriṣi, o le ṣaṣeyọri oriṣiriṣi awọn iye-ipepepepepepepepe.

Ninu iṣoro wa ipo naa jẹ bi atẹle. ÌRÁNTÍ ni nọmba awọn aṣẹ ti a le pese, konge ni igbẹkẹle ti awọn aṣẹ wọnyi. Eyi ni ohun ti ibi-ipe iranti pipe ti awoṣe wa dabi:
Bawo ni Yandex.Taxi ṣe n wa awọn ọkọ ayọkẹlẹ nigbati ko si
Awọn ọran nla meji wa: maṣe gba ẹnikẹni laaye lati paṣẹ ati gba gbogbo eniyan laaye lati paṣẹ. Ti o ko ba gba ẹnikẹni laaye, lẹhinna ranti yoo jẹ 0: a ko ṣẹda awọn aṣẹ, ṣugbọn ko si ọkan ninu wọn ti yoo kuna. Ti a ba gba gbogbo eniyan laaye, lẹhinna iranti yoo jẹ 100% (a yoo gba gbogbo awọn aṣẹ ti o ṣeeṣe), ati pe konge yoo jẹ 29%, ie 71% ti awọn ibere yoo jẹ buburu.

A lo awọn aye oriṣiriṣi ti aaye ibẹrẹ bi awọn ami:

  • Akoko / ibi.
  • Ipinle eto (nọmba ti awọn ẹrọ ti tẹdo ti gbogbo awọn idiyele ati awọn pinni ni agbegbe).
  • Awọn paramita wiwa (radius, nọmba awọn oludije, awọn ihamọ).

Diẹ ẹ sii nipa awọn ami

Ni imọran, a fẹ lati ṣe iyatọ laarin awọn ipo meji:

  • "Igbo jin" - ko si awọn ọkọ ayọkẹlẹ nibi ni akoko yii.
  • "Ailoriire" - awọn ọkọ ayọkẹlẹ wa, ṣugbọn nigba wiwa ko si awọn ti o yẹ.

Apeere kan ti “Ailoriire” jẹ ti o ba wa ọpọlọpọ ibeere ni aarin ni irọlẹ ọjọ Jimọ. Awọn aṣẹ pupọ wa, ọpọlọpọ eniyan fẹ, ati pe ko to awakọ fun gbogbo eniyan. O le yipada bi eleyi: ko si awọn awakọ to dara ninu pin. Ṣugbọn gangan laarin iṣẹju-aaya wọn han, nitori ni akoko yii ọpọlọpọ awọn awakọ wa ni aaye yii ati pe ipo wọn n yipada nigbagbogbo.

Nitorinaa, ọpọlọpọ awọn afihan eto ni agbegbe aaye A yipada lati jẹ awọn ẹya to dara:

  • Lapapọ nọmba ti paati.
  • Nọmba ti paati lori ibere.
  • Nọmba awọn ọkọ ayọkẹlẹ ti ko si fun pipaṣẹ ni ipo “Nšišẹ lọwọ”.
  • Nọmba awọn olumulo.

Lẹhinna, diẹ sii awọn ọkọ ayọkẹlẹ ti o wa ni ayika, diẹ sii ni o ṣeeṣe pe ọkan ninu wọn yoo wa.
Ni otitọ, o ṣe pataki fun wa pe kii ṣe awọn ọkọ ayọkẹlẹ nikan, ṣugbọn awọn irin-ajo aṣeyọri tun ṣe. Nitorinaa, o ṣee ṣe lati ṣe asọtẹlẹ iṣeeṣe ti irin-ajo aṣeyọri. Ṣugbọn a pinnu lati ma ṣe eyi, nitori iye yii da lori olumulo ati awakọ.

Alugoridimu ikẹkọ awoṣe wà CatBoost. Awọn data ti a gba lati inu idanwo naa ni a lo fun ikẹkọ. Lẹhin imuse, data ikẹkọ ni lati gba, nigbami gbigba nọmba kekere ti awọn olumulo lati paṣẹ lodi si ipinnu awoṣe.

Awọn esi

Awọn abajade ti idanwo naa jẹ bi o ti ṣe yẹ: lilo awoṣe gba ọ laaye lati mu nọmba awọn irin ajo aṣeyọri pọ si ni pataki nitori awọn aṣẹ laisi awọn ọkọ ayọkẹlẹ, ṣugbọn laisi igbẹkẹle igbẹkẹle.

Ni akoko yii, ẹrọ ti ṣe ifilọlẹ ni gbogbo awọn ilu ati awọn orilẹ-ede ati pẹlu iranlọwọ rẹ, nipa 1% ti awọn irin ajo aṣeyọri waye. Pẹlupẹlu, ni diẹ ninu awọn ilu pẹlu iwuwo kekere ti awọn ọkọ ayọkẹlẹ, ipin ti iru awọn irin ajo naa de 15%.

Miiran posts nipa Takisi ọna ẹrọ

orisun: www.habr.com

Fi ọrọìwòye kun