Mar a bhios Yandex.Taxi a’ lorg chàraichean nuair nach eil gin ann

Mar a bhios Yandex.Taxi a’ lorg chàraichean nuair nach eil gin ann

Bu chòir seirbheis tacsaidh math a bhith sàbhailte, earbsach agus luath. Cha tèid an neach-cleachdaidh a-steach gu mion-fhiosrachadh: tha e cudromach dha gu bheil e a 'briogadh air a' phutan "Òrdugh" agus a 'faighinn càr cho luath' sa ghabhas a bheir e bho phuing A gu puing B. Mura h-eil càraichean faisg air làimh, bu chòir don t-seirbheis cuir fios sa bhad mu dheidhinn seo gus nach bi dùil meallta aig an neach-dèiligidh. Ach ma tha an soidhne "Gun chàraichean" a 'nochdadh ro thric, tha e reusanta gum bi neach dìreach a' stad a 'cleachdadh na seirbheis seo agus a' dol gu farpaiseach.

Anns an aiste seo tha mi airson bruidhinn mu dheidhinn mar, a 'cleachdadh inneal-ionnsachadh, dh' fhuasgail sinn an duilgheadas a bhith a 'lorg chàraichean ann an raointean dùmhlachd ìseal (ann am faclan eile, far nach eil càraichean ann aig a' chiad shealladh). Agus dè a thàinig dheth.

ro-eachdraidheil

Gus tacsaidh a ghairm, bidh an neach-cleachdaidh a 'coileanadh beagan cheumannan sìmplidh, ach dè a thachras taobh a-staigh na seirbheis?

Cleachdaiche Ìre Cùl-fhiosrachadh Yandex.Taxi
A 'taghadh an t-àite tòiseachaidh Pin Tha sinn a’ cur air bhog rannsachadh nas sìmplidhe airson tagraichean - pin search. Stèidhichte air na draibhearan a chaidh a lorg, thathar an dùil an ùine ruighinn - ETA sa phrìne. Tha an co-èifeachd àrdachaidh aig puing sònraichte air a thomhas.
Tagh ceann-uidhe, faradh, riatanasan Tairgse Bidh sinn a’ togail slighe agus a’ tomhas phrìsean airson a h-uile targaid, a’ toirt aire don cho-èifeachd a tha a’ sìor fhàs.
Brùth am putan “Call a Taxi”. Òrdugh Bidh sinn a’ cur air bhog làn sgrùdadh airson a’ chàr. Bidh sinn a 'taghadh an dràibhear as freagarraiche agus a' tabhann òrdugh dha.

air a ' ETA ann am prìne, àireamhachadh prìsean и a 'taghadh an dràibhear as freagarraiche sgrìobh sinn mu thràth. Agus is e sgeulachd a tha seo mu bhith a’ lorg draibhearan. Nuair a thèid òrdugh a chruthachadh, bidh an rannsachadh a 'tachairt dà uair: air a' Phin agus air an òrdugh. Bidh rannsachadh airson òrdugh a’ gabhail àite ann an dà ìre: fastadh thagraichean agus rangachadh. An toiseach, lorgar draibhearan tagraiche a tha rim faighinn cò as fhaisge air a’ ghraf rathaid. An uairsin thèid bònasan agus sìoladh a chuir an sàs. Tha na tagraichean eile air an rangachadh agus gheibh am buannaiche tairgse òrduigh. Ma dh'aontaicheas e, tha e air a shònrachadh don òrdugh agus a 'dol chun àite lìbhrigidh. Ma dhiùltas e, thig an tairgse chun an ath fhear. Mura h-eil barrachd thagraichean ann, tòisichidh an rannsachadh a-rithist. Cha mhair seo nas fhaide na trì mionaidean, às deidh sin thèid an òrdugh a chuir dheth agus a losgadh.

Tha rannsachadh air prìne coltach ri rannsachadh air òrdugh, chan eil ach an òrdugh air a chruthachadh agus cha tèid an rannsachadh fhèin a dhèanamh ach aon turas. Bithear cuideachd a’ cleachdadh shuidheachaidhean nas sìmplidhe airson an àireamh thagraichean agus radius sgrùdaidh. Tha feum air an leithid de shìmpleachadh oir tha òrdugh meud nas motha na prìneachan na òrdughan, agus tha rannsachadh na ghnìomhachd caran duilich. Prìomh phuing na sgeulachd againn: mura deach tagraichean iomchaidh a lorg air a’ Phìne rè an rannsachaidh tòiseachaidh, cha leig sinn leinn òrdugh a chuir. Sin mar a bha e co-dhiù.

Seo na chunnaic an neach-cleachdaidh san tagradh:

Mar a bhios Yandex.Taxi a’ lorg chàraichean nuair nach eil gin ann

Lorg airson càraichean gun càraichean a

Aon latha thàinig sinn suas le beachd-bharail: 's dòcha ann an cuid de chùisean faodar an òrdugh a choileanadh fhathast, eadhon ged nach robh càraichean air a' phrìne. Às deidh na h-uile, bidh beagan ùine a 'dol eadar am prìne agus an òrdugh, agus tha an rannsachadh airson an òrdugh nas iomlaine agus uaireannan a-rithist grunn thursan: rè na h-ùine seo, faodaidh na draibhearan a tha rim faighinn nochdadh. Bha fios againn cuideachd air a chaochladh: nan lorgadh draibhearan air a’ phrìne, cha robh e na fhìrinn gum biodh iad air an lorg nuair a bha iad ag òrdachadh. Uaireannan bidh iad a 'dol à sealladh no a h-uile duine a' diùltadh an òrdugh.

Gus am beachd-bharail seo a dhearbhadh, chuir sinn deuchainn air bhog: stad sinn a’ sgrùdadh làthaireachd chàraichean nuair a bha sinn a’ sgrùdadh Pin airson buidheann deuchainn de luchd-cleachdaidh, ie, bha cothrom aca “òrdugh gun chàraichean” a dhèanamh. Bha an toradh gu math ris nach robh dùil: mura robh an càr air a’ phrìne, an uairsin ann an 29% de chùisean chaidh a lorg nas fhaide air adhart - nuair a bha thu a’ lorg an òrdugh! A bharrachd air an sin, cha robh òrdughan às aonais càraichean gu math eadar-dhealaichte bho òrdughan cunbhalach a thaobh ìrean cuir dheth, rangachadh, agus comharran càileachd eile. Bha gleidheadh ​​​​às aonais chàraichean a’ dèanamh suas 5% de na chaidh a chlàradh, ach beagan a bharrachd air 1% de na tursan soirbheachail.

Gus tuigsinn cò às a tha luchd-tiomnaidh nan òrduighean sin a’ tighinn, leig dhuinn sùil a thoirt air na h-inbhean aca nuair a thathar a’ rannsachadh prìne:

Mar a bhios Yandex.Taxi a’ lorg chàraichean nuair nach eil gin ann

  • Ri fhaighinn: ri fhaighinn, ach airson adhbhar air choireigin cha robh e air a ghabhail a-steach do na tagraichean, mar eisimpleir, bha e ro fhada air falbh;
  • Air òrdugh: trang, ach chaidh aige air e fhèin a shaoradh no a bhith ri fhaotainn òrdugh slabhraidh;
  • Trang: bha an comas gabhail ri òrdughan ciorramach, ach an uairsin thill an dràibhear chun loidhne;
  • Chan eil ri fhaighinn: cha robh an dràibhear air-loidhne, ach nochd e.

Nach cuir sinn earbsachd

Tha òrdughan a bharrachd math, ach tha 29% de rannsachaidhean soirbheachail a’ ciallachadh gu bheil 71% den ùine a dh’ fhuirich an neach-cleachdaidh ùine mhòr agus nach deach e gu àite sam bith. Ged nach e droch rud a tha seo bho thaobh èifeachdas siostam, tha e dha-rìribh a’ toirt dòchas meallta don neach-cleachdaidh agus a’ caitheamh ùine, às deidh sin bidh iad troimh-chèile agus (is dòcha) stad iad a’ cleachdadh na seirbheis. Gus fuasgladh fhaighinn air an duilgheadas seo, dh'ionnsaich sinn a bhith a 'ro-innse an coltas gum bi càr air òrdugh a lorg.

Tha an sgeama mar seo:

  • Bidh an neach-cleachdaidh a 'cur prìne.
  • Thathas a’ dèanamh sgrùdadh air a’ phrìne.
  • Mura h-eil càraichean ann, bidh sinn a’ ro-innse: is dòcha gun nochd iad.
  • Agus a rèir coltachd, bidh sinn a 'ceadachadh no nach eil sinn a' leigeil leat òrdugh a chuir, ach tha sinn a 'toirt rabhadh dhut gu bheil dùmhlachd nan càraichean san raon seo aig an àm seo ìosal.

Anns an tagradh bha e a’ coimhead mar seo:

Mar a bhios Yandex.Taxi a’ lorg chàraichean nuair nach eil gin ann

Le bhith a’ cleachdadh a’ mhodail leigidh sin leat òrdughan ùra a chruthachadh nas cinntiche agus gun a bhith a’ toirt misneachd do dhaoine gu dìomhain. 'S e sin, a' riaghladh an co-mheas de earbsachd agus an àireamh de òrdughan gun innealan a 'cleachdadh a' mhodail mionaideachd ath-ghairm. Tha earbsachd na seirbheis a’ toirt buaidh air a’ mhiann cumail a’ cleachdadh an toraidh, ie aig a’ cheann thall tha e uile an urra ris an àireamh de thursan.

Beagan mu dheidhinn cruinneas-cuimhneachadhIs e aon de na gnìomhan bunaiteach ann an ionnsachadh innealan an obair seòrsachaidh: a’ sònrachadh nì do aon de dhà chlas. Anns a 'chùis seo, bidh toradh an algairim ionnsachaidh inneal gu tric na mheasadh àireamhach air ballrachd ann an aon de na clasaichean, mar eisimpleir, measadh coltachd. Ach, mar as trice bidh na gnìomhan a thèid a dhèanamh dà-chànanach: ma tha an càr ri fhaighinn, leigidh sinn leat òrdachadh, agus mura h-eil, cha dèan sinn sin. Gus a bhith sònraichte, canaidh sinn algorithm a bheir a-mach tuairmse àireamhach modail, agus seòrsaiche riaghailt a bhios ga shònrachadh do aon de dhà chlas (1 no -1). Gus seòrsaiche a dhèanamh stèidhichte air a 'mheasadh modail, feumaidh tu stairsneach measaidh a thaghadh. Tha dè dìreach an urra gu mòr ris an obair.

Seach gu bheil sinn a 'dèanamh deuchainn (seòrsaiche) airson cuid de ghalaran tearc is cunnartach. Stèidhichte air toraidhean an deuchainn, bidh sinn an dàrna cuid a’ cur an euslainteach airson sgrùdadh nas mionaidiche, no ag ràdh: “Math, falbh dhachaigh.” Dhuinne, tha e fada nas miosa neach tinn a chuir dhachaigh na bhith a’ sgrùdadh neach fallain gun fheum. Is e sin, tha sinn airson gum bi an deuchainn ag obair dha na h-uimhir de dhaoine tinn sa ghabhas. Canar cuimhne air an luach seo =Mar a bhios Yandex.Taxi a’ lorg chàraichean nuair nach eil gin ann. Tha cuimhneachan 100% aig neach-clasaiche air leth. Is e suidheachadh crìonadh a h-uile duine a chuir airson sgrùdadh, agus an uairsin bidh an ath-ghairm cuideachd 100%.

Bidh e cuideachd a’ tachairt an rathad eile. Mar eisimpleir, tha sinn a’ dèanamh siostam deuchainn airson oileanaich, agus tha lorgaire meallta aige. Mura h-eil an t-seic gu h-obann ag obair airson cuid de chùisean meallta, tha seo mì-thlachdmhor, ach chan eil e riatanach. Air an làimh eile, tha e uabhasach dona a bhith a’ casaid oileanaich gu mì-chothromach mu rudeigin nach do rinn iad. Is e sin, tha e cudromach dhuinn gu bheil na h-uimhir de fhreagairtean matha aig an neach-seòrsachaidh, is dòcha a dh’ aindeoin an àireamh aca. Tha seo a’ ciallachadh gum feum thu cruinneas = Mar a bhios Yandex.Taxi a’ lorg chàraichean nuair nach eil gin ann. Ma thachras piobrachadh air a h-uile nì, bidh cruinneas co-ionann ri tricead a’ chlas ainmichte san sampall.

Ma bheir an algairim luach coltachd àireamhach a-mach, an uairsin le bhith a’ taghadh stairsnich eadar-dhealaichte, faodaidh tu diofar luachan mionaideachd ath-ghairm a choileanadh.

Anns an duilgheadas againn tha an suidheachadh mar a leanas. Is e cuimhne an àireamh de òrdughan as urrainn dhuinn a thabhann, is e cruinneas earbsachd nan òrdughan sin. Seo cò ris a tha lùb ath-ghairm mionaideach a’ mhodail againn coltach:
Mar a bhios Yandex.Taxi a’ lorg chàraichean nuair nach eil gin ann
Tha dà fhìor chùis ann: na leig le duine òrdachadh agus leig leis a h-uile duine òrdachadh. Mura leig thu le duine sam bith, bidh ath-ghairm 0: cha bhith sinn a’ cruthachadh òrdughan, ach cha bhith gin dhiubh a’ fàiligeadh. Ma cheadaicheas sinn a h-uile duine, bidh ath-ghairm 100% (gheibh sinn a h-uile òrdugh comasach), agus bidh mionaideachd 29%, ie bidh 71% de òrdughan dona.

Chleachd sinn diofar pharaimearan den àite tòiseachaidh mar shoidhnichean:

  • Àm/àite.
  • Staid an t-siostaim (àireamh de dh'innealan còmhnaidh de gach targaid agus prìneachan faisg air làimh).
  • Paramadairean sgrùdaidh (radius, àireamh thagraichean, cuingealachaidhean).

Tuilleadh mu na comharraidhean

Gu bun-bheachdail, tha sinn airson eadar-dhealachadh a dhèanamh eadar dà shuidheachadh:

  • "Coille domhainn" - chan eil càraichean an seo aig an àm seo.
  • "Mì-shealbhach" - tha càraichean ann, ach nuair a bha iad a 'coimhead cha robh feadhainn iomchaidh ann.

Is e aon eisimpleir de “Mì-shealbhach” ma tha tòrr iarrtas san ionad oidhche Haoine. Tha tòrr òrdughan ann, tòrr dhaoine deònach, agus chan eil draibhearan gu leòr ann airson a h-uile duine. Dh'fhaodadh seo a bhith mar seo: chan eil draibhearan freagarrach anns a 'phrìne. Ach gu litireil taobh a-staigh diogan tha iad a 'nochdadh, oir aig an àm seo tha tòrr dhraibhearan san àite seo agus tha an inbhe aca daonnan ag atharrachadh.

Mar sin, thionndaidh grunn chomharran siostam faisg air puing A gu bhith nan deagh fheartan:

  • Àireamh iomlan de chàraichean.
  • An àireamh de chàraichean air òrdugh.
  • An àireamh de chàraichean nach eil rim faighinn airson òrdachadh san inbhe “Trang”.
  • Àireamh de luchd-cleachdaidh.

Às deidh na h-uile, mar as motha de chàraichean a tha ann, is ann as coltaiche a bhios e gum bi aon dhiubh ri fhaighinn.
Gu dearbh, tha e cudromach dhuinn nach e a-mhàin gu bheil càraichean air an suidheachadh, ach cuideachd gu bheil tursan soirbheachail gan dèanamh. Mar sin, bha e comasach ro-innse a dhèanamh air coltachd turas soirbheachail. Ach chuir sinn romhainn gun a bhith a 'dèanamh seo, oir tha an luach seo gu mòr an urra ris an neach-cleachdaidh agus an dràibhear.

Bha an algairim trèanaidh modail CatBoost. Chaidh dàta a fhuaireadh bhon deuchainn a chleachdadh airson trèanadh. Às deidh a bhuileachadh, dh'fheumadh dàta trèanaidh a bhith air a chruinneachadh, uaireannan a 'leigeil le àireamh bheag de luchd-cleachdaidh òrdachadh an aghaidh co-dhùnadh a' mhodail.

Builean

Bha toraidhean an deuchainn mar a bha dùil: le bhith a’ cleachdadh a’ mhodail leigidh sin leat an àireamh de thursan soirbheachail a mheudachadh gu mòr air sgàth òrdughan gun chàraichean, ach gun a bhith a’ toirt buaidh air earbsachd.

Aig an àm seo, chaidh an uidheamachd a chuir air bhog anns a h-uile baile-mòr agus dùthaich agus le a chuideachadh, bidh timcheall air 1% de thursan soirbheachail a ’tachairt. A bharrachd air an sin, ann an cuid de bhailtean-mòra le dùmhlachd ìosal de chàraichean, tha an roinn de thursan mar sin a ’ruighinn 15%.

Postan eile mu theicneòlas tacsaidh

Source: www.habr.com

Cuir beachd ann