Kedu otu Yandex.Taxi si achọ ụgbọ ala mgbe enweghị nke ọ bụla

Kedu otu Yandex.Taxi si achọ ụgbọ ala mgbe enweghị nke ọ bụla

Ezigbo ọrụ tagzi kwesịrị ịdị mma, ntụkwasị obi yana ngwa ngwa. Onye ọrụ agaghị abanye n'ime nkọwa: ọ dị ya mkpa ka ọ pịa bọtịnụ "Order" wee nweta ụgbọ ala ngwa ngwa o kwere mee nke ga-ebuga ya site na isi A ruo B. Ọ bụrụ na ọ nweghị ụgbọala dị nso, ọrụ ahụ kwesịrị ekwesị. gwa ozugbo banyere nke a ka onye ahịa ghara inwe atụmanya ụgha. Ma ọ bụrụ na akara "Ọ dịghị ụgbọala" na-apụtakarị, mgbe ahụ ọ bụ ihe ezi uche dị na ya na mmadụ ga-akwụsị iji ọrụ a ma gaa na onye asọmpi.

N'isiokwu a, m chọrọ ikwu banyere otú, iji igwe mmụta, anyị doziri nsogbu nke ịchọ ụgbọ ala na ala-njupụta ebe (na okwu ndị ọzọ, ebe, na nlele mbụ, ọ dịghị ụgbọala). Na ihe si na ya pụta.

prehistory

Iji kpọọ tagzi, onye ọrụ na-eme usoro dị mfe, mana gịnị na-eme n'ime ọrụ ahụ?

Onye ọrụ Nkeji Yandex.Taxi azụ azụ
Na-ahọpụta ebe mmalite Ntụtụ Anyị na-amalite ọchụchọ dị mfe maka ndị na-aga ime - pin search. Dabere na ndị ọkwọ ụgbọ ala achọtara, a na-ebu amụma oge mbata - ETA na pin. A na-agbakọ ọnụ ọgụgụ na-abawanye ụba n'otu ebe.
Na-ahọrọ ebe ị ga-aga, ụgwọ ụgbọ, ihe achọrọ Nye Anyị na-ewu ụzọ ma gbakọọ ọnụ ahịa maka tarifụ niile, na-eburu n'uche ọnụ ọgụgụ na-abawanye ụba.
Pịa bọtịnụ "Kpọọ Taxi". Iwu Anyị na-amalite ịchọ ụgbọ ala ahụ n'uju. Anyị na-ahọrọ onye ọkwọ ụgbọ ala kachasị mma ma nye ya iwu.

on ETA na pin, ngụkọta ọnụ ahịa и ịhọrọ onye ọkwọ ụgbọ ala kacha dabara adaba anyị dere ugbua. Na nke a bụ akụkọ banyere ịchọta ndị ọkwọ ụgbọala. Mgbe emepụtara usoro, ọchụchọ ahụ na-eme ugboro abụọ: na Pin na n'usoro. A na-achọ usoro n'usoro n'ụzọ abụọ: nbanye nke ndị na-aga ime na ọkwa. Nke mbụ, a na-ahụ ndị ọkwọ ụgbọ ala dị nso bụ ndị kacha nso n'akụkụ eserese okporo ụzọ. Mgbe ahụ, a na-etinye ego na nzacha. A na-ahọpụta ndị fọdụrụ na ntuli aka ma onye meriri na-enweta onyinye ịtụ. Ọ bụrụ na o kweta, a na-ekenye ya n'usoro wee gaa ebe a na-ebuga ya. Ọ bụrụ na ọ jụ, mgbe ahụ onyinye ahụ na-abịakwute nke ọzọ. Ọ bụrụ na enwekwaghị ndị na-eme ntuli aka ọzọ, ọchụchọ ahụ ga-amalite ọzọ. Nke a na-ewe ihe karịrị nkeji atọ, mgbe nke ahụ gasịrị, a kagbuo iwu ahụ ma kpọọ ya ọkụ.

Ịchọ na pin dị ka ịchọọ n'usoro, ọ bụ naanị usoro adịghị emepụta ma nchọta n'onwe ya na-eme naanị otu ugboro. A na-ejikwa ntọala ndị dị mfe maka ọnụ ọgụgụ ndị na-aga ime na radius ọchụchọ. Ụdị mfe dị otú ahụ dị mkpa n'ihi na enwere usoro ntụtụ karịa iwu, na ịchọ ya bụ ọrụ siri ike. Isi ihe dị mkpa maka akụkọ anyị: ọ bụrụ na n'oge nchọta nke mbụ, ọ nweghị ndị ga-aga nke ọma achọtaghị na Pin, yabụ anyị anaghị ekwe ka ịnye iwu. Opekempe, otu ahụ ka ọ dịbu.

Nke a bụ ihe onye ọrụ hụrụ na ngwa:

Kedu otu Yandex.Taxi si achọ ụgbọ ala mgbe enweghị nke ọ bụla

Chọọ ụgbọ ala na-enweghị ụgbọ ala

Otu ụbọchị, anyị bịara na nkwupụta: ikekwe n'ọnọdụ ụfọdụ, a ka nwere ike ịmechaa usoro ahụ, ọ bụrụgodị na ọ dịghị ụgbọ ala na pin. A sị ka e kwuwe, oge ụfọdụ na-agafe n'etiti pin na usoro ahụ, na nchọta maka usoro ahụ zuru oke na mgbe ụfọdụ ugboro ugboro: n'oge a, ndị ọkwọ ụgbọala dịnụ nwere ike ịpụta. Anyị makwaara ihe dị iche: ọ bụrụ na ahụrụ ndị ọkwọ ụgbọ ala na pin, ọ bụghị eziokwu na a ga-achọta ha mgbe ha na-enye iwu. Mgbe ụfọdụ, ha na-apụ n'anya ma ọ bụ onye ọ bụla jụrụ iwu ahụ.

Iji nwalee echiche a, anyị malitere nnwale: anyị kwụsịrị ịlele ọnụnọ ụgbọ ala n'oge a na-achọ Pin maka otu ndị ọrụ nyocha, ya bụ, ha nwere ohere ịme "ịtụ n'enweghị ụgbọ ala." Nsonaazụ bụ ihe a na-atụghị anya ya: Ọ bụrụ na ụgbọ ala ahụ adịghị na pin, mgbe ahụ na 29% nke ikpe, a chọtara ya mgbe e mesịrị - mgbe ị na-achọ usoro ahụ! Ọzọkwa, iwu na-enweghị ụgbọ ala adịchaghị iche na iwu mgbe niile n'ihe gbasara ọnụego kagbuo, ọkwa na ihe nrịbama ndị ọzọ. Ntinye akwụkwọ na-enweghị ụgbọ ala ruru 5% nke ntinye akwụkwọ niile, mana ihe karịrị 1% nke njem niile na-aga nke ọma.

Iji ghọta ebe ndị na-emezu iwu ndị a si, ka anyị leba anya n'ọnọdụ ha n'oge a na-achọ Pin:

Kedu otu Yandex.Taxi si achọ ụgbọ ala mgbe enweghị nke ọ bụla

  • Dị: dị, ma n'ihi ihe ụfọdụ, etinyeghị ya na ndị na-eme ntuli aka, dịka ọmụmaatụ, ọ nọ n'ebe dị anya;
  • N'usoro: na-arụsi ọrụ ike, ma jisiri ike ịtọhapụ onwe ya ma ọ bụ dị njikere maka ya usoro agbụ;
  • Aka n'aka: ikike ịnakwere iwu nwere nkwarụ, mana onye ọkwọ ụgbọ ala laghachiri n'ahịrị;
  • Adịghị: onye ọkwọ ụgbọ ala ahụ anọghị n'ịntanetị, mana ọ pụtara.

Ka anyị tinye ntụkwasị obi

Iwu ndị ọzọ dị oke mma, mana 29% nke ọchụchọ na-aga nke ọma pụtara na 71% nke oge onye ọrụ chere ogologo oge wee kwụsị ịgaghị ebe ọ bụla. Ọ bụ ezie na nke a abụghị ihe ọjọọ site na echiche arụmọrụ nke usoro, ọ na-enye onye ọrụ olileanya ụgha ma na-egbu oge, mgbe nke ahụ gasịrị, ha na-ewe iwe na (ikekwe) kwụsị iji ọrụ ahụ. Iji dozie nsogbu a, anyị mụtara ịkọ na ọ ga-abụ na a ga-achọta ụgbọ ala na-aga n'ihu.

Usoro a bụ:

  • Onye ọrụ na-etinye pin.
  • A na-eme nyocha na ntụtụ.
  • Ọ bụrụ na enweghị ụgbọ ala, anyị na-ebu amụma: ma eleghị anya, ha ga-apụta.
  • Na dabere na ihe gbasara nke puru omume, anyị na-ekwe ma ọ bụ na-agaghị ekwe ka ị nye iwu, ma anyị na-adọ gị aka ná ntị na njupụta nke ụgbọ ala na mpaghara a n'oge a dị ala.

N'ime ngwa ọ dị ka nke a:

Kedu otu Yandex.Taxi si achọ ụgbọ ala mgbe enweghị nke ọ bụla

Iji ihe nlereanya ahụ na-enye gị ohere ịmepụta iwu ọhụrụ n'ụzọ ziri ezi ma ghara ime ka obi sie ndị mmadụ ike n'efu. Ya bụ, iji mezie oke nke ntụkwasị obi na ọnụ ọgụgụ nke iwu na-enweghị igwe na-eji nkenke-echeta ihe nlereanya. Ịtụkwasị obi nke ọrụ ahụ na-emetụta ọchịchọ ịnọgide na-eji ngwaahịa ahụ, ya bụ n'ikpeazụ, ihe niile na-abịa na ọnụ ọgụgụ nke njem.

Obere banyere nkenke-echetaOtu n'ime isi ọrụ dị na mmụta igwe bụ ọrụ nhazi ọkwa: ikenye ihe n'otu n'ime klaasị abụọ. N'okwu a, nsonaazụ igwe mmụta algọridim na-abụkarị ntule ọnụọgụgụ nke otu n'ime klaasị, dịka ọmụmaatụ, nyocha nke puru omume. Otú ọ dị, omume ndị a na-eme na-abụkarị ọnụọgụ abụọ: ọ bụrụ na ụgbọ ala ahụ dị, mgbe ahụ, anyị ga-ahapụ gị ka ị nye ya iwu, ma ọ bụrụ na ọ bụghị, mgbe ahụ anyị agaghị. Iji kọwaa kpọmkwem, ka anyị kpọọ algọridim nke na-emepụta atụmatụ ọnụọgụgụ ihe nlereanya, yana usoro nhazi nke na-enye ya otu n'ime klas abụọ (1 ma ọ bụ -1). Iji mee klasịkọ dabere na ntule ihe atụ, ịkwesịrị ịhọrọ oke ntule. Kedu kpọmkwem dabere na ọrụ ahụ.

Ka e were ya na anyị na-eme nnwale (classifier) ​​maka ọrịa ụfọdụ na-adịghị ahụkebe na nke dị ize ndụ. Dabere na nsonaazụ ule a, anyị na-eziga onye ọrịa ka ọ nweta nyocha zuru oke, ma ọ bụ kwuo: "Ọ dị mma, laa n'ụlọ." Maka anyị, iziga onye ọrịa n'ụlọ dị nnọọ njọ karịa inyocha onye ahụ siri ike n'enweghị isi. Ya bụ, anyị chọrọ ka ule ahụ rụọ ọrụ maka ọtụtụ ndị ọrịa n'ezie dịka o kwere mee. A na-akpọ uru a ncheta =Kedu otu Yandex.Taxi si achọ ụgbọ ala mgbe enweghị nke ọ bụla. Otu ezigbo classifier nwere ncheta 100%. Ọnọdụ mebiri emebi bụ iziga onye ọ bụla maka nyocha, mgbe ahụ ncheta ga-abụkwa 100%.

Ọ na-emekwa n'ụzọ ọzọ. Dịka ọmụmaatụ, anyị na-eme usoro nyocha maka ụmụ akwụkwọ, ọ nwekwara ihe nchọpụta aghụghọ. Ọ bụrụ na mberede ego anaghị arụ ọrụ maka ụfọdụ ikpe aghụghọ, mgbe ahụ nke a adịghị mma, ma ọ bụghị oké egwu. N'aka nke ọzọ, ọ dị nnọọ njọ ịkatọ ụmụ akwụkwọ n'ụzọ na-ezighị ezi maka ihe ha emeghị. Nke ahụ bụ, ọ dị anyị mkpa na n'etiti azịza dị mma nke classifier enwere ọtụtụ ndị ziri ezi dị ka o kwere mee, ikekwe na-emebi ọnụ ọgụgụ ha. Nke a pụtara na ị ga-emerịrị nkenke = Kedu otu Yandex.Taxi si achọ ụgbọ ala mgbe enweghị nke ọ bụla. Ọ bụrụ na mkpalite emee n'ihe niile, mgbe ahụ nkenke ga-adị ka ugboro nke klaasị akọwapụtara na nlele.

Ọ bụrụ na algọridim na-emepụta uru nke puru omume ọnụọgụ, mgbe ahụ site na ịhọrọ ọnụ ụzọ dị iche iche, ị nwere ike nweta ụkpụrụ icheta nkenke-icheta dị iche iche.

Na nsogbu anyị ọnọdụ dị ka ndị a. Cheta bụ ọnụ ọgụgụ nke iwu anyị nwere ike inye, nkenke bụ ntụkwasị obi nke iwu ndị a. Nke a bụ usoro mgbanaka ncheta nke ihe nlereanya anyị dị ka:
Kedu otu Yandex.Taxi si achọ ụgbọ ala mgbe enweghị nke ọ bụla
Enwere ikpe abụọ dị oke egwu: ekwela ka onye ọ bụla nye iwu ma kwe ka onye ọ bụla nye iwu. Ọ bụrụ na ị naghị ekwe onye ọ bụla, mgbe ahụ, cheta ga-abụ 0: anyị anaghị emepụta iwu, ma ọ dịghị nke ọ bụla n'ime ha ga-ada. Ọ bụrụ na anyị na-ekwe ka onye ọ bụla, mgbe ahụ na-echeta ga-100% (anyị ga-enweta ihe niile kwere omume iwu), na nkenke ga-29%, i.e. 71% nke iwu ga-adị njọ.

Anyị na-eji paramita dị iche iche nke ebe mmalite dị ka akara:

  • Oge/ebe.
  • Steeti sistemu (ọnụọgụ igwe ji ụgwọ tarifụ niile na ntụtụ dị na mpaghara).
  • Nchọgharị ọchụchọ (radius, ọnụọgụ ndị na-eme ntuli aka, mgbochi).

Ndị ọzọ gbasara akara

N'echiche, anyị chọrọ ịmata ọdịiche dị n'etiti ọnọdụ abụọ:

  • "Deep Forest" - enweghị ụgbọ ala ebe a n'oge a.
  • "Enweghị obi ụtọ" - enwere ụgbọ ala, mana mgbe ị na-achọ, ọ nweghị ndị dabara adaba.

Otu ihe atụ nke "adịghị mma" bụ ma ọ bụrụ na enwere ọtụtụ ihe na-achọsi ike na etiti na mgbede Fraịde. Enwere ọtụtụ iwu, ọtụtụ ndị mmadụ dị njikere, na ezughị ndị ọkwọ ụgbọ ala maka onye ọ bụla. Ọ nwere ike pụta dị ka nke a: enweghị ndị ọkwọ ụgbọ ala kwesịrị ekwesị na pin. Ma n'ụzọ nkịtị n'ime sekọnd ha na-apụta, n'ihi na n'oge a, e nwere ọtụtụ ndị ọkwọ ụgbọala na ebe a na ọnọdụ ha na-agbanwe mgbe niile.

Ya mere, usoro dị iche iche na-egosi na gburugburu ebe A tụgharịrị bụrụ ezigbo atụmatụ:

  • Ngụkọta ọnụ ọgụgụ ụgbọ ala.
  • Ọnụọgụ ụgbọ ala ndị a chọrọ.
  • Ọnụọgụ ụgbọ ala adịghị maka ịtụ n'ọkwa "Arụ ọrụ".
  • Ọnụọgụ ndị ọrụ.

A sị ka e kwuwe, ka ụgbọ ala na-abawanye, otú ahụ ka ọ ga-abụ na otu n'ime ha ga-adị.
N'ezie, ọ dị anyị mkpa na ọ bụghị naanị ụgbọ ala dị, kamakwa a na-eme njem na-aga nke ọma. Ya mere, ọ ga-ekwe omume ịkọ puru omume nke njem na-aga nke ọma. Mana anyị kpebiri na anyị agaghị eme nke a, n'ihi na uru a dabere na onye ọrụ na onye ọkwọ ụgbọ ala.

Usoro ọzụzụ algọridim bụ Nkịtị. A na-eji data enwetara site na nnwale ahụ maka ọzụzụ. Mgbe mmejuputa iwu gasịrị, a ghaghị ịnakọta data ọzụzụ, mgbe ụfọdụ na-enye ohere ka ọnụ ọgụgụ dị nta nke ndị ọrụ nye iwu megide mkpebi ihe nlereanya ahụ.

Nsonaazụ

Nsonaazụ nke nnwale ahụ dị ka a tụrụ anya ya: iji ụdị ahụ na-enye gị ohere ịbawanye ọnụ ọgụgụ nke njem na-aga nke ọma n'ihi iwu na-enweghị ụgbọ ala, mana na-emebighị ntụkwasị obi.

N'oge a, ewepụtala usoro ahụ n'obodo niile na mba niile yana enyemaka ya, ihe dịka 1% nke njem na-aga nke ọma na-eme. Ọzọkwa, n'obodo ụfọdụ nwere obere njupụta nke ụgbọ ala, òkè nke njem ndị dị otú ahụ ruru 15%.

Ozi ndị ọzọ gbasara teknụzụ Taxi

isi: www.habr.com

Tinye a comment