Iyo yakanaka taxi sevhisi inofanirwa kuve yakachengeteka, yakavimbika uye nekukurumidza. Mushandisi haazopindi muhuwandu: zvakakosha kwaari kuti adzvanya bhatani re "Order" uye agamuchire mota nekukurumidza sezvinobvira iyo ichamutora kubva papoint A kuenda kunongedzo B. Kana pasina mota dziri pedyo, sevhisi inofanirwa pakarepo zivisa pamusoro peizvi kuitira kuti mutengi arege kuvepo pane tarisiro dzenhema. Asi kana chiratidzo che "No cars" chichioneka kakawanda, saka zvine musoro kuti munhu angorega kushandisa iyi sevhisi ndokuenda kune anokwikwidza.
Muchikamu chino ndinoda kutaura pamusoro pekuti sei, tichishandisa kudzidzira kwemichina, takagadzirisa dambudziko rekutsvaga motokari munzvimbo dzakaderera (mune mamwe mazwi, apo, pakutanga, hapana motokari). Uye chii chakaitika.
prehistory
Kudaidza tekisi, mushandisi anoita mashoma mashoma matanho, asi chii chinoitika mukati mesevhisi?
ΠΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Ρ | Chikamu | Backend Yandex.Taxi |
---|---|---|
Inosarudza pekutangira | Pini | Tiri kutangisa kutsvaga kwakarerutswa kwevada kukwikwidza - pin search. Kubva pane vatyairi vakawanikwa, nguva yekusvika inofanotaurwa - ETA mupini. Iyo coefficient inowedzera pane imwe nzvimbo inoverengerwa. |
Inosarudza nzvimbo, mari, zvinodiwa | Offer | Isu tinovaka nzira uye tinoverenga mitengo yemitengo yese, tichifunga nezvekuwedzera kweiyo coefficient. |
Dzvanya bhatani rekuti "Call a Taxi". | Order | Isu tinotangisa kutsvaga kwakazara kwemota. Isu tinosarudza mutyairi akakodzera uye tinomupa odha. |
pamusoro
Kutsvaga paPini kwakafanana nekutsvaga pane kurongeka, kurongeka chete hakuna kusikwa uye kutsvaga pachako kunoitwa kamwe chete. Zvigadziriso zvakarerutswa zvehuwandu hwevavhoti uye radius yekutsvaga inoshandiswa zvakare. Kurerutsa kwakadaro kunodiwa nekuti kune kurongeka kwehukuru mapini kupfuura maodha, uye kutsvaga ibasa rakaoma. Chinhu chakakosha chenyaya yedu: kana panguva yekutsvaga kwekutanga pasina vamiriri vakakodzera vakawanikwa paPini, saka isu hatikubvumidze iwe kuisa odha. At least ndozvazvaive zvamboita.
Izvi ndizvo zvakaonekwa nemushandisi mukushandisa:
Tsvaga mota dzisina mota
Rimwe zuva takauya nekufungidzira: pamwe mune dzimwe nguva kurongeka kunogona kupedzwa, kunyangwe pakange pasina mota papini. Mushure mezvose, imwe nguva inopfuura pakati pepini uye kurongeka, uye kutsvaga kurongeka kwakanyanyisa uye dzimwe nguva kunodzokororwa kakawanda: panguva ino, vatyairi varipo vanogona kuonekwa. Isu taizivawo zvakapesana: kana vatyairi vakawanikwa papini, yakanga isiri chokwadi kuti vaizowanikwa pakurayira. Dzimwe nguva vanonyangarika kana munhu wese anoramba kurongeka.
Kuti tiedze iyi hypothesis, takatanga kuyedza: isu takamira kutarisa kuvepo kwemotokari panguva yekutsvaga paPini yeboka rekuyedza revashandisi, i.e., vaive nemukana wekuita "kurongeka pasina mota." Mhedzisiro yacho yanga isingatarisirwi: kana motokari yakanga isiri papini, ipapo mu 29% yematambudziko yakawanikwa gare gare - pakutsvaga pane urongwa! Zvakare, maodha asina mota aive asina kunyanya kusiyana neodha dzenguva dzose maererano nekukanzura mitengo, zviyero, uye zvimwe zviratidzo zvemhando. Kubhuka pasina mota kwaiita 5% yezvese zvakabhuka, asi inongodarika 1% yenzendo dzese dzakabudirira.
Kuti tinzwisise kuti vaiti vemirairo iyi vanobva kupi, ngatitarisei mamiriro avo panguva yekutsvaga paPini:
- Inowanikwa yakanga iripo, asi nokuda kwechimwe chikonzero yakanga isingabatanidzwi muvanoda, somuenzaniso, akanga ari kure kwazvo;
- On order: anga akabatikana, asi akakwanisa kuzvisunungura kana kuwanikwa
chain order ; - Akabatikana: kukwanisa kugamuchira mirairo kwakaremara, asi ipapo mutyairi akadzokera kumutsara;
- Haipo mutyairi wacho akanga asiri paIndaneti, asi akaoneka.
Ngatiwedzere kuvimbika
Maodha ekuwedzera akanaka, asi 29% yekutsvaga kwakabudirira inoreva kuti 71% yenguva iyo mushandisi akamirira kwenguva yakareba uye akaguma asina kwaaenda. Kunyangwe ichi chisiri chinhu chakashata kubva pakuona kwemaitiro ehurongwa, zvinopa mushandisi tariro yenhema uye kutambisa nguva, mushure mezvo vanogumbuka uye (zvichida) vanomira kushandisa sevhisi. Kuti tigadzirise dambudziko iri, takadzidza kufanotaura mukana wekuti motokari yakarongeka ichawanikwa.
The scheme yakaita seiyi:
- Mushandisi anoisa pini.
- Kutsvaga kunoitwa pachipini.
- Kana pasina motokari, tinofanotaura: zvichida ivo vachaonekwa.
- Uye zvichienderana nemukana, tinobvumira kana kuti hatikubvumiri kuti uise urongwa, asi tinokunyevera kuti kuwanda kwemotokari munzvimbo ino panguva ino yakaderera.
Mukushandisa zvaiita seizvi:
Kushandisa iyo modhi inobvumidza iwe kugadzira maodha matsva zvakanyanya uye kwete kuvimbisa vanhu pasina. Ndiko kuti, kudzora chiyero chekuvimbika uye nhamba yemirairo isina michina uchishandisa iyo chaiyo-yekuyeuka modhi. Kuvimbika kwebasa kunokonzera chido chekuenderera mberi nekushandisa chigadzirwa, i.e. pakupedzisira zvose zvinosvika kune nhamba yenzendo.
Zvishoma nezve precision-yeukeRimwe remabasa akakosha mukudzidza kwemichina ibasa rekuisa: kugovera chinhu kune rimwe remakirasi maviri. Muchiitiko ichi, mhedzisiro yemuchina wekudzidza algorithm inowanzova nhamba yekuongorora yenhengo mune imwe yemakirasi, semuenzaniso, mukana wekuongorora. Zvisinei, zviito zvinoitwa zvinowanzoita mabhinari: kana motokari iripo, saka tichakurega iwe uiraira, uye kana zvisingaiti, saka hatizoiti. Kuti titaure zvakananga, ngatishevedze algorithm inoburitsa fungidziro yenhamba modhi, uye mugadziri mutemo unoupa kune imwe yemakirasi maviri (1 kana -1). Kuti uite classifier zvichienderana nemuenzaniso wekuongorora, unoda kusarudza chikumbaridzo chekuongorora. Izvo chaizvo zvinoenderana zvakanyanya nebasa.
Ngatitii tiri kuita bvunzo (classifier) ββyechimwe chirwere chisingawanzo uye chine njodzi. Zvichienderana nemhedzisiro yebvunzo, isu tinotumira murwere kuti anoongororwa zvakadzama, kana kuti: "Zvakanaka, enda kumba." Kwatiri, kuendesa munhu anorwara kumba kwakaipa zvikuru kupfuura kungoongorora munhu ane utano. Kureva kuti, isu tinoda kuti bvunzo ishandire vanhu vazhinji vanorwara chaizvo sezvinobvira. Kukosha uku kunonzi kurangarira =. Yakanaka classifier ine ndangariro ye100%. Mamiriro akashata ndeyekutumira munhu wese kunoongororwa, ipapo kurangarira kuchavawo 100%.
Zvinoitikawo neimwe nzira. Semuyenzaniso, tiri kugadzira yekuedza hurongwa hwevadzidzi, uye ine cheating detector. Kana kamwe-kamwe cheki isingashande kune dzimwe nyaya dzekubiridzira, zvino izvi hazvifadzi, asi kwete kutsoropodza. Kune rimwe divi, zvakaipa zvakanyanya kupomera vadzidzi zvisina kunaka nezvechinhu chavasina kuita. Ndiko kuti, zvakakosha kwatiri kuti pakati pemhinduro dzakanaka dzeclassifier kune dzakawanda dzakarurama sezvinobvira, zvichida kune kukanganisa kwenhamba yavo. Izvi zvinoreva kuti iwe unofanirwa kuwedzera kurongeka = . Kana kukonzeresa kuchiitika pazvinhu zvese, ipapo kunyatsoita kunenge kwakaenzana nekuwanda kwekirasi yakatsanangurwa mumuenzaniso.
Kana iyo algorithm ichiburitsa huwandu hwehuwandu hunogona kukosha, saka nekusarudza zvikumbaridzo zvakasiyana, unogona kuwana akasiyana chaiwo-yekuyeuka kukosha.
Mudambudziko redu mamiriro akaita seizvi. Recall ndiyo nhamba yemirairo yatinogona kupa, kunyatsoita kuvimbika kwemirairo iyi. Izvi ndizvo zvinoita chaiyo-yekuyeuka curve yemodhi yedu inotaridzika se:
Pane zviitiko zviviri zvakanyanyisa: usabvumira chero munhu kuodha uye bvumidza munhu wese kuodha. Kana iwe usingabvumire chero munhu, saka kuyeuka kuchava 0: isu hatigadziri maodha, asi hapana kana mumwe wavo anokundikana. Kana tikabvumira munhu wose, ipapo kuyeuka kuchava 100% (tichagamuchira mirairo yose inogoneka), uye kunyatsoita kuchava 29%, i.e. 71% yemirairo ichave yakaipa.
Isu takashandisa akasiyana ma parameter enzvimbo yekutanga sezviratidzo:
- Nguva/nzvimbo.
- Sistimu yenyika (nhamba yemachina akagarwa emitengo yese nemapini ari padyo).
- Tsvaga paramita (radius, nhamba yevavhoti, zvirambidzo).
Zvimwe pamusoro pezviratidzo
Conceptually, tinoda kusiyanisa pakati pemamiriro maviri:
- "Sango rakadzika" - hapana motokari pano panguva ino.
- "Unlucky" - kune mota, asi pakutsvaga pakanga pasina dzakakodzera.
Mumwe muenzaniso we "Unlucky" ndewe kana paine kudiwa kwakawanda pakati neChishanu manheru. Kune akawanda maodha, vanhu vazhinji vanoda, uye kwete vatyairi vakakwana kune wese. Zvinogona kuitika seizvi: hapana vatyairi vakakodzera mupini. Asi chaizvoizvo mukati memasekondi vanoonekwa, nokuti panguva ino pane vatyairi vakawanda munzvimbo ino uye chimiro chavo chiri kuramba chichichinja.
Naizvozvo, akasiyana masisitimu masisitimu ari padyo nenzvimbo A akazove akanaka maficha:
- Nhamba yese yemota.
- Nhamba yemota dziri pahurongwa.
- Nhamba yemotokari isingawanikwi yekuraira mu "Busy" mamiriro.
- Nhamba yevashandisi.
Mushure mezvose, kana mota dziripo dzakawanda, zvinoita kuti imwe yadzo iwanikwe.
Muchokwadi, zvakakosha kwatiri kuti kwete chete mota dziripo, asiwo dzakabudirira nzendo dzinoitwa. Nokudaro, zvakanga zvichibvira kufanotaura mukana werwendo rwakabudirira. Asi isu takasarudza kusaita izvi, nekuti kukosha uku kunoenderana nemushandisi uye mutyairi.
Iyo modhi yekudzidzira algorithm yaive
Migumisiro
Mhedzisiro yekuedza yaive sezvaitarisirwa: kushandisa modhi inokubvumira kuti uwedzere zvakanyanya nhamba yerwendo rwakabudirira nekuda kwemirairo isina mota, asi pasina kukanganisa kuvimbika.
Parizvino, michina yakatangwa mumaguta ese nenyika uye nerubatsiro rwayo, inenge 1% yerwendo rwakabudirira runoitika. Uyezve, mune mamwe maguta ane yakaderera density yemotokari, mugove wenzendo dzakadaro unosvika 15%.
Zvimwe zvinyorwa nezve tekinoroji yeTaxi
Tinogovera sei maodha pakati pevatyairi muYandex.Taxi Dynamic mitengo, kana Sei Yandex.Taxi inofanotaura kudiwa kukuru Mashandisiro ekuona komputa kuongorora mamiriro emota. Yandex.Taxi chiitiko Yandex.Taxi inofanotaura nguva yekutora mota uchishandisa muchina kudzidza
Source: www.habr.com