Quomodo Yandex.Taxi perquirit cars cum non sunt

Quomodo Yandex.Taxi perquirit cars cum non sunt

Bonus taxi servitus tuta, certa et jejuna debet esse. Usor in singularia non vult: interest ei ut puga pyga "Ordo" deprimat et currum quam celerrime recipiat qui eum a puncto A ad punctum B. capiet. Si carri propinqui non sunt, servitium debet. statim de hoc certiores facti sunt, ut in clientelam spem falsae non fuisse. Sed si signum "Nullum cars" nimis saepe apparet, consequens est ut homo simpliciter hoc ministerio uti desistat et ad competitorem vadat.

In hoc articulo loqui volo quomodo, machina discendi utens, problema solvimus quaerendi carros in locis densitatis humilibus (id est, ubi primo intuitu carri non sunt). Et quid inde.

erectus

Usor taxi vocare paucos simplices gradus praestat, sed quid intra servitium?

usor scaena Backend Yandex.Taxi
Eligit principium pin Simpliciorem investigationem candidatis - clavum inquisitionis inmisimus. Fundatur in regentibus inventis, tempus adventus praedicitur - ETA in paxillus. Crescens coefficiens dato computatur.
Eligit destinatum, victus, requisita offer Iter construimus et omnibus portoriis pretia computamus, ratione coΓ«fficientis crescentis.
Instat "Voca taxi" puga ordinem Investigationem plenam deducunt ad currus. Aptissimum aurigam eligimus et ei ordinem praebemus.

in ETA in pin, pretium calculation ΠΈ eligens aptissima exactoris iam scripsimus. Et hec fabula de rectoribus inveniendis est. Cum ordo creatur, bis occurrit quaestio: de Pin et de ordine. Conquisitio ordinis duobus gradibus fit: tirocinium candidatorum et ordo. Primum, rectores candidatorum prompti inventi sunt qui in via graphi proximi sunt. Tunc applicantur bonuses et eliquare. Ceteri candidati ordinentur et ordinem oblatum victor accipit. Si concordat, ordini assignatus et ad punctum traditionis pergit. Si renuat, oblatio venit ad sequentem. Si plures non sunt candidati, quaestio rursus incipit. Hoc non plus quam tria minuta durat, e quibus ordo aboletur et crematur.

Pin investigatione simile est ordini inquisitioni, modo ordo non creatur et inquisitio ipsa semel tantum perficitur. Loca simplicia pro numero candidatorum et radiorum quaerendorum adhibentur. Tales simplicestates necessariae sunt, quia plures sunt fibulae quam ordines magnitudinis ordo, et investigatio est operatio difficilior. Praecipuum fabulae nostrae: si in praevia inquisitione nullae candidati idonei reperti sunt in Pin, tunc te ordinem collocare non permittimus. Ut at elit quam.

Hoc est quod vidit usor in applicatione:

Quomodo Yandex.Taxi perquirit cars cum non sunt

Search for cars sine cars

Olim cum hypothesi convenimus: fortasse in aliquibus casibus adhuc compleri potest ordo, etsi nullae erant in clavo carri. Ceterum tempus aliquod intercedit inter clavum et ordinem, et quaesitio ordinis plenior est et interdum pluries repetitur: hoc tempore, rectores prompti apparent. Novimus etiam contrarium: si invenirentur rectores in paxillo, non erat quod invenirentur ordinantes. Interdum evanescunt, vel quisque ordinem recusat.

Ad hanc hypothesin probandam, experimentum induximus: destitimus cohibere praesentiam carrorum in inquisitione in Pin pro test coetus utentium, i.e., facultatem faciendi "ordinem sine cars" facere. Res inopinata evenit; si autocinetum in paxillo non fuit, postea in 29% casuum repertum est - cum inquisitione ordinis! Ordines praeterea sine carris signanter a regularibus ordinibus non diversi erant secundum tabularum tabularum, aestimationes, et alias qualitates indices. Bookings sine carros pro 5% omnium a ligula, sed solum super 1% omnium felicium itinera.

Ad cognoscendum unde horum ordinum executores veniunt, earum status in perquisitione in Pinno inspiciamus:

Quomodo Yandex.Taxi perquirit cars cum non sunt

  • Praesto: praesto erat, sed candidatorum causa nulla inclusa, utpote procul aberat;
  • De ordine: erat occupatus, sed ut liberaret se vel praesto facti sunt catena ordinem;
  • Occupatus: facultas recipiendi iussus erat debilitata, sed tunc auriga ad aciem rediit;
  • Not available: auriga non online, sed apparuit.

Reliability Sit scriptor adde

Additiones magnae sunt, sed 29% of prosperorum inquisitionum significat LXXI% temporis usoris longum tempus exspectasse et nusquam in vado finiri. Etsi hoc non est malum ex parte efficientiae systematis, actualiter dat spem falsam utentem et tempus perdit, post quod perturbetur et (fortasse) utendi opera cessant. Ad hanc quaestionem solvendam, verisimilitudinem praedicere didicimus quod in ordine currus invenietur.

Consilium sic est:

  • Usor paxillum ponit.
  • Quaesitum fit in paxillo.
  • Si cars non sunt, praedicimus: fortasse apparebit.
  • Et probabilitate fretus, permittimus vel non permittimus ordinem collocare, sed densitatem carrorum in hac provincia nunc humilem te monemus.

In applicatione hoc visi sunt:

Quomodo Yandex.Taxi perquirit cars cum non sunt

Exemplar utens permittit vos ut accuratius novas ordines creetis nec frustra homines confirmetis. Hoc est, rationem firmitatis moderari et numerum ordinum sine machinis adhibitis ad amussim-revocare exemplar. Fiducia servitii movet cupiditatem utendi productum continuandi, i.e., in fine totum ad numerum itinerum descendit.

Paulo de praecisione-recallUna e praecipuis muneribus in machina discendi est munus classificationis: obiectum uni duorum generum assignans. In hoc casu, effectus machinae discendi algorithmus saepe fit aestimatio numeralis sodalitatis in una classium, exempli gratia, aestimatio probabilis. Actiones autem, quae peraguntur, plerumque binarii sunt: ​​si currus in promptu est, tunc te iubebimus, et si non, tunc non sumus. Ut specificum, invocemus algorithmum qui numeralem aestimationem facit exemplar, regulam classificans quae uni duorum generum attribuit (1 vel -1). Ut classificatorium secundum exemplar census, limina aestimationem eligere debes. Quam exacte pendet negotium.

Fac nos experimentum aliquod rarum et periculosum morbum. Ex probatis eventibus, vel ad accuratiorem examen vel aegrotum mittemus vel dicimus: "Bene, ite domum." Nam nos mittens domum aegrotum multo peius est quam sanum hominem incaute examinare. Hoc est, experiri cupimus quam plurimos homines infirmos quam maxime laborare. Hoc valore appellatur recall =Quomodo Yandex.Taxi perquirit cars cum non sunt. Praecipuum classifier revocationem C% habet. Status degeneres omnes ad examen mittere est, revocatio etiam erit 100%.

Fit etiam e converso. Exempli gratia, ratio experimentorum studentium facimus, et fraudator detector habet. Si subito perscriptio non laborat aliquibus fallaciis, hoc est iniucundum, non autem criticum. Contra, perquam malum est ut inique accusent studentes aliquid quod non fecerunt. Hoc est, interest nobis quod inter positiva responsa classifiarii tot sunt rectissima quam maxime, fortasse detrimentum eorum numeri. Id quod debes maximize praecisionem = Quomodo Yandex.Taxi perquirit cars cum non sunt. Si excitato in omnibus obiectis occurrat, accuratio aequalis erit frequentiae classis definitae in sample.

Si algorithmus valorem numeralem probabilitatis producit, tunc diversa limina eligens, varias valores praecisionis-revocationis consequi potes.

In problemate nostro se habet res talis. Revocatio est numerus ordinum quam offerre possumus, accuratio est commendatio horum ordinum. Haec est curva accuratio-reminiscibilis nostri exemplaris similis;
Quomodo Yandex.Taxi perquirit cars cum non sunt
Duae sunt casus extremae: non sinunt quemquam ordinare et ordinem quemlibet permittere. Si quis non permittit, tunc revocandum erit 0: nos ordines non creamus, sed nullus eorum deficiet. Si omnes permittimus, tunc revocatio erit 100% (omnes ordines possibilium recipiemus), et praecisio erit 29%, i.e., 71% ordinum malae erunt.

Variis parametris initio quasi signis usi sumus:

  • Tempus/locus.
  • Systema civitatis (numerus machinarum occupatarum omnium portoriis et paxillis in vicinia).
  • Quaere ambitum (radium, numerum candidatorum, restrictiones).

De signis

Ratione dinoscere volumus duas condiciones:

  • "Silva profunda" - non sunt hic cars ad hoc tempus.
  • "Infelicis" - carros sunt, sed cum quaererent nulli idonei erant.

Unum exemplum "infelix" est si multum postulatum in media vespera Veneris die. Multi ordines, multum prompti, nec satis rectores pro omnibus. Fieri potest ut hoc eveniat: non sunt idonei rectores in paxillo. Sed literaliter in secundis apparent, quia hoc tempore multum sunt in hoc loco rectores eorumque status perpetuo mutatur.

Ideo varia ratio indicibus circa punctum A evenit ut bona lineamenta sint;

  • Numerus lacus.
  • Numerus cars in ordine.
  • Numerus cars unavailable ordinandi in "occupatus" status.
  • Numerus utentium.

Ceterum, quo plures sunt currus, verisimilius est quod unus ex illis praesto fiet.
Re vera, interest nobis non solum carros collocari, sed etiam itinera felicia facta esse. Ergo probabilitatem felicis itineris praedicere potuit. Sed hoc non facere decrevimus, quia haec utilitas multum ab usuario et exactore dependet.

Exemplar disciplinae algorithmus erat CatBoost. Indicium ab experimento adhibitum est ad formandum. Post exsecutionem notitiae disciplinae colligendae erant, interdum permittens parvum numerum utentium iubere contra sententiam exemplaris.

results

Eventus experimenti tam expectati erant: utens exemplar permittit te signanter augere numerum itinera felicium propter ordines sine carris, sed sine ullo discrimine fidei.

In momento, mechanismus in omnibus urbibus ac nationibus immissa est eiusque ope circiter 1% itinera felicium occurrunt. In nonnullis autem urbibus, humili densitate carrorum, communicatio talium itinera 15% attingit.

Aliae nuntia de taxi technologiae

Source: www.habr.com