Kev pabcuam tsheb tavxij zoo yuav tsum muaj kev nyab xeeb, txhim khu kev qha thiab nrawm. Tus neeg siv yuav tsis nkag mus rau hauv cov ntsiab lus: nws yog ib qho tseem ceeb rau nws uas nws nyem lub pob "Order" thiab tau txais lub tsheb sai li sai tau uas yuav coj nws los ntawm point A mus rau point B. Yog tias tsis muaj tsheb nyob ze, qhov kev pabcuam yuav tsum tam sim ntawd qhia txog qhov no kom tus neeg siv khoom tsis muaj qhov kev cia siab cuav. Tab sis yog tias "Tsis muaj tsheb" kos npe tshwm ntau dhau lawm, ces nws yog qhov laj thawj uas ib tus neeg yuav tsum tsis txhob siv qhov kev pabcuam no thiab mus rau tus neeg sib tw.
Hauv tsab xov xwm no kuv xav tham txog yuav ua li cas, siv tshuab kev kawm, peb tau daws qhov teeb meem ntawm kev tshawb nrhiav tsheb hauv qhov chaw qis (hauv lwm lo lus, qhov twg, thaum xub thawj siab ib muag, tsis muaj tsheb). Thiab dab tsi tuaj ntawm nws.
prehistory
Hu rau tsheb tavxij, tus neeg siv ua ob peb kauj ruam yooj yim, tab sis yuav ua li cas hauv kev pabcuam?
| Tus neeg siv | Theem | Backend Yandex.Taxi |
|---|---|---|
| Xaiv qhov chaw pib | Tus nawj | Peb tab tom pib qhov kev tshawb nrhiav yooj yim rau cov neeg sib tw - pin search. Raws li cov neeg tsav tsheb pom, lub sijhawm tuaj txog yog kwv yees - ETA hauv tus pin. Qhov nce coefficient ntawm ib qho taw tes yog xam. |
| Xaiv lub hom phiaj, nqi, kev xav tau | Muab | Peb tsim ib txoj kev thiab xam cov nqi rau tag nrho cov nqi tariffs, coj mus rau hauv tus account qhov nce coefficient. |
| Nias lub pob "Hu rau Taxi". | Txim | Peb tso tag nrho kev tshawb nrhiav lub tsheb. Peb xaiv tus neeg tsav tsheb uas tsim nyog tshaj plaws thiab muab kev txiav txim rau nws. |
rau , ΠΈ peb twb sau lawm. Thiab qhov no yog ib zaj dab neeg txog kev nrhiav cov tsav tsheb. Thaum ib qho kev txiav txim raug tsim, kev tshawb fawb tshwm sim ob zaug: ntawm tus Pin thiab ntawm qhov kev txiav txim. Kev tshawb nrhiav qhov kev txiav txim yuav tshwm sim hauv ob theem: kev nrhiav neeg ua haujlwm thiab qeb duas. Ua ntej, muaj cov neeg sib tw tsav tsheb tau pom leej twg nyob ze tshaj ntawm txoj kev teeb. Tom qab ntawd cov nyiaj tshwj xeeb thiab kev lim dej raug siv. Cov neeg sib tw uas tseem tshuav tau nyob qib thiab tus yeej tau txais kev txiav txim. Yog tias nws pom zoo, nws raug xa mus rau qhov kev txiav txim thiab mus rau qhov chaw xa khoom. Yog nws tsis kam, ces qhov kev yuav los rau tus tom ntej. Yog tias tsis muaj cov neeg sib tw ntxiv, kev tshawb nrhiav pib dua. Qhov no kav tsis ntev tshaj peb feeb, tom qab uas qhov kev txiav txim raug muab tso tseg thiab hlawv.
Kev tshawb nrhiav ntawm tus Pin zoo ib yam li kev tshawb nrhiav ntawm qhov kev txiav txim, tsuas yog qhov kev txiav txim tsis tsim thiab kev tshawb nrhiav nws tus kheej tsuas yog ua ib zaug xwb. Cov chaw yooj yim rau tus naj npawb ntawm cov neeg sib tw thiab tshawb nrhiav lub vojvoog kuj tseem siv tau. Xws li kev yooj yim yog qhov tsim nyog vim tias muaj qhov kev txiav txim ntawm qhov ntau pins ntau dua li qhov kev txiav txim, thiab kev tshawb nrhiav yog kev ua haujlwm nyuaj. Lub ntsiab lus tseem ceeb rau peb zaj dab neeg: yog tias thaum lub sijhawm tshawb nrhiav ua ntej tsis muaj cov neeg sib tw tsim nyog tau pom ntawm tus Pin, ces peb tsis tso cai rau koj tso qhov kev txiav txim. Yam tsawg kawg yog qhov nws siv los ua.
Nov yog yam uas tus neeg siv pom hauv daim ntawv thov:
Nrhiav tsheb tsis muaj tsheb
Muaj ib hnub peb tuaj nrog kev xav: tej zaum qee zaum qhov kev txiav txim tseem tuaj yeem ua tiav, txawm tias tsis muaj tsheb ntawm tus pin. Tom qab tag nrho, qee lub sij hawm dhau ntawm tus pin thiab qhov kev txiav txim, thiab kev tshawb nrhiav qhov kev txiav txim tiav ntau dua thiab qee zaum rov ua dua ob peb zaug: lub sijhawm no, muaj cov tsav tsheb tuaj yeem tshwm sim. Peb kuj paub qhov txawv: yog tias cov neeg tsav tsheb tau pom ntawm tus pin, nws tsis yog qhov tseeb tias lawv yuav pom thaum xaj. Qee zaum lawv ploj lossis txhua tus tsis kam lees qhov kev txiav txim.
Txhawm rau ntsuas qhov kev xav no, peb tau pib qhov kev sim: peb tau tso tseg kev tshuaj xyuas cov tsheb muaj nyob rau hauv kev tshawb fawb ntawm Pin rau ib pawg neeg siv, piv txwv li, lawv muaj sijhawm los ua "kev txiav txim yam tsis muaj tsheb." Qhov tshwm sim yog heev unexpected: Yog tias lub tsheb tsis nyob ntawm tus pin, tom qab ntawd hauv 29% ntawm cov neeg mob tau pom tom qab - thaum tshawb nrhiav ntawm qhov kev txiav txim! Tsis tas li ntawd, kev txiav txim tsis muaj tsheb tsis txawv ntawm qhov kev txiav txim ib txwm muaj nyob rau hauv cov nqe lus ntawm kev tshem tawm cov nqi, kev ntsuam xyuas, thiab lwm yam kev ntsuas zoo. Booking tsis muaj tsheb suav txog 5% ntawm tag nrho cov booking, tab sis tsuas yog tshaj 1% ntawm tag nrho cov kev mus ncig ua si.
Txhawm rau kom nkag siab qhov twg cov thawj coj ntawm cov lus txib no tuaj ntawm, cia saib lawv cov xwm txheej thaum tshawb nrhiav ntawm Pin:
- Muaj: muaj, tab sis vim qee yam tsis suav nrog hauv cov neeg sib tw, piv txwv li, nws nyob deb dhau;
- Ntawm kev txiav txim: yog tibneeg hu tauj coob, tab sis tswj kom dawb nws tus kheej los yog muaj rau ;
- Tsis khoom: lub peev xwm txais kev txiav txim tau raug kaw, tab sis tom qab ntawd tus neeg tsav tsheb rov qab mus rau kab;
- Tsis muaj: tus tsav tsheb tsis nyob online, tab sis nws tshwm sim.
Cia peb ntxiv kev ntseeg siab
Kev txiav txim ntxiv yog qhov zoo, tab sis 29% ntawm kev tshawb fawb ua tiav txhais tau hais tias 71% ntawm lub sijhawm tus neeg siv tau tos ntev thiab tsis mus qhov twg. Txawm hais tias qhov no tsis yog qhov tsis zoo los ntawm qhov kev ua tau zoo ntawm qhov kev pom, nws ua rau tus neeg siv tsis muaj kev cia siab thiab nkim sijhawm, tom qab ntawd lawv chim siab thiab (tejzaum nws) tso tseg kev siv cov kev pabcuam. Txhawm rau daws qhov teeb meem no, peb tau kawm los kwv yees qhov yuav tshwm sim uas yuav pom lub tsheb ntawm kev txiav txim.
Cov txheej txheem yog zoo li no:
- Tus neeg siv muab tus pin.
- Kev tshawb nrhiav yog ua ntawm tus pin.
- Yog tias tsis muaj tsheb, peb kwv yees: tej zaum lawv yuav tshwm sim.
- Thiab nyob ntawm qhov tshwm sim, peb tso cai lossis tsis tso cai rau koj tso qhov kev txiav txim, tab sis peb ceeb toom koj tias qhov ceev ntawm lub tsheb nyob rau hauv lub sijhawm no yog tsawg.
Hauv daim ntawv thov nws zoo li no:
Kev siv tus qauv tso cai rau koj los tsim cov kev txiav txim tshiab kom raug thiab tsis ua rau tib neeg tsis muaj nuj nqis. Ntawd yog, txhawm rau tswj qhov sib piv ntawm kev ntseeg tau thiab tus naj npawb ntawm kev txiav txim yam tsis muaj cov tshuab siv cov qauv precision-recall. Kev ntseeg siab ntawm cov kev pabcuam cuam tshuam rau kev xav mus txuas ntxiv siv cov khoom, piv txwv li thaum kawg nws tag nrho los ntawm tus naj npawb ntawm kev mus ncig.
Ib me ntsis txog precision-recallIb qho ntawm cov haujlwm tseem ceeb hauv kev kawm tshuab yog kev faib cov haujlwm: muab cov khoom rau ib qho ntawm ob chav kawm. Nyob rau hauv cov ntaub ntawv no, qhov tshwm sim ntawm lub tshuab kev kawm algorithm feem ntau dhau los ua tus lej ntsuas ntawm kev ua tswv cuab hauv ib qho ntawm cov chav kawm, piv txwv li, kev ntsuas qhov tshwm sim. Txawm li cas los xij, cov kev ua uas tau ua feem ntau yog binary: yog tias lub tsheb muaj, ces peb yuav cia koj xaj nws, thiab yog tias tsis yog, peb yuav tsis. Kom paub meej, cia peb hu ib qho algorithm uas ua rau tus lej kwv yees tus qauv, thiab tus faib cov cai uas muab nws rau ib qho ntawm ob chav kawm (1 lossis -1). Txhawm rau ua kom muaj kev faib tawm raws li kev ntsuas tus qauv, koj yuav tsum xaiv qhov kev ntsuas ntsuas. Yuav ua li cas raws nraim nyob ntawm txoj hauj lwm.
Piv txwv tias peb tab tom ua ib qho kev xeem (classifier) ββrau qee yam kab mob tsawg thiab txaus ntshai. Raws li cov txiaj ntsig kev xeem, peb xa tus neeg mob mus kuaj kom ntxaws ntxiv, lossis hais tias: "Zoo, mus tsev." Rau peb, kev xa tus neeg mob mus tsev yog qhov phem tshaj qhov tsis xav kuaj tus neeg mob. Qhov ntawd yog, peb xav kom qhov kev sim ua haujlwm rau ntau tus neeg mob tiag tiag li sai tau. Tus nqi no hu ua recall =. Ib qho zoo tagnrho classifier muaj kev rov qab los ntawm 100%. Qhov xwm txheej degenerate yog xa txhua tus mus kuaj, tom qab ntawd qhov rov qab los kuj yuav yog 100%.
Nws kuj tshwm sim rau lwm txoj hauv kev. Piv txwv li, peb tab tom ua ib qho kev xeem rau cov tub ntxhais kawm, thiab nws muaj lub tshuab kuaj xyuas kev dag. Yog tias mam li nco dheev daim tshev tsis ua haujlwm rau qee kis ntawm kev dag, ces qhov no tsis txaus siab, tab sis tsis tseem ceeb. Ntawm qhov tod tes, nws yog qhov phem heev rau qhov tsis ncaj ncees rau cov tub ntxhais kawm ntawm tej yam lawv tsis ua. Ntawd yog, nws yog ib qho tseem ceeb rau peb tias ntawm cov lus teb zoo ntawm cov neeg faib khoom muaj ntau qhov tseeb raws li qhov ua tau, tej zaum ua rau muaj kev puas tsuaj ntawm lawv tus lej. Qhov no txhais tau hais tias koj yuav tsum tau maximize precision = . Yog tias qhov tshwm sim tshwm sim ntawm txhua yam khoom, ces qhov tseeb yuav sib npaug rau qhov zaus ntawm cov chav kawm uas tau teev tseg hauv cov qauv.
Yog hais tias lub algorithm tsim ib tug lej probability tus nqi, ces los ntawm kev xaiv txawv qhov pib, koj muaj peev xwm ua tau txawv precision-recall qhov tseem ceeb.
Hauv peb qhov teeb meem qhov xwm txheej yog raws li hauv qab no. Rov qab yog tus naj npawb ntawm cov xaj peb tuaj yeem muab, precision yog qhov kev ntseeg tau ntawm cov xaj no. Nov yog qhov precision-recall nkhaus ntawm peb cov qauv zoo li:
Muaj ob qhov xwm txheej hnyav: tsis pub leej twg xaj thiab tso cai rau txhua tus xaj. Yog tias koj tsis tso cai rau leej twg, ces nco qab yuav yog 0: peb tsis tsim kev txiav txim, tab sis tsis muaj leej twg yuav poob. Yog tias peb tso cai rau txhua tus, tom qab ntawd rov qab yuav yog 100% (peb yuav tau txais txhua qhov kev txiav txim tau), thiab qhov tseeb yuav yog 29%, piv txwv li 71% ntawm kev txiav txim yuav phem.
Peb siv ntau yam tsis sib xws ntawm qhov chaw pib ua cov paib:
- Sijhawm/qhov chaw.
- System xeev (tus naj npawb ntawm cov tshuab nyob ntawm tag nrho cov nqi se thiab tus pins nyob ib puag ncig).
- Tshawb nrhiav qhov ntsuas (voos, naj npawb ntawm cov neeg sib tw, txwv).
Xav paub ntxiv txog cov paib
Conceptually, peb xav paub qhov txawv ntawm ob qhov xwm txheej:
- "Lub hav zoov tob" - tsis muaj tsheb nyob rau lub sijhawm no.
- "Tsis muaj hmoo" - muaj tsheb, tab sis thaum tshawb nrhiav tsis muaj qhov tsim nyog.
Ib qho piv txwv ntawm "Unlucky" yog tias muaj ntau qhov kev thov hauv nruab nrab hnub Friday yav tsaus ntuj. Muaj ntau qhov kev txiav txim, ntau tus neeg txaus siab, thiab tsis muaj neeg tsav tsheb txaus rau txhua tus. Nws yuav tig tawm zoo li no: tsis muaj cov tsav tsheb tsim nyog hauv tus pin. Tab sis cia li nyob rau hauv vib nas this lawv tshwm sim, vim hais tias nyob rau hauv lub sij hawm no muaj ntau tus neeg tsav tsheb nyob rau hauv qhov chaw no thiab lawv cov xwm txheej yog hloov tas li.
Yog li ntawd, ntau yam kev ntsuas qhov system nyob ib puag ncig ntawm point A tau dhau los ua cov yam ntxwv zoo:
- Tag nrho cov tsheb.
- Tus naj npawb ntawm lub tsheb ntawm kev txiav txim.
- Tus naj npawb ntawm cov tsheb tsis muaj rau kev txiav txim hauv "Busy" xwm txheej.
- Tus naj npawb ntawm cov neeg siv.
Tom qab tag nrho, ntau lub tsheb nyob ib puag ncig, qhov ntau dua nws yog tias ib qho ntawm lawv yuav dhau los ua.
Qhov tseeb, nws yog ib qho tseem ceeb rau peb tias tsis yog tsuas yog tsheb nyob, tab sis kuj ua tiav kev mus ncig ua si. Yog li ntawd, nws muaj peev xwm kwv yees qhov tshwm sim ntawm kev mus ncig ua si. Tab sis peb txiav txim siab tsis ua qhov no, vim hais tias tus nqi no zoo heev nyob ntawm tus neeg siv thiab tus neeg tsav tsheb.
Cov qauv kev cob qhia algorithm yog . Cov ntaub ntawv tau los ntawm kev sim tau siv rau kev cob qhia. Tom qab kev siv, kev cob qhia cov ntaub ntawv yuav tsum tau sau, qee zaum tso cai rau qee tus neeg siv los txiav txim tawm tsam tus qauv kev txiav txim siab.
Cov txiaj ntsim tau los
Cov txiaj ntsig ntawm kev sim ua tau raws li qhov xav tau: kev siv tus qauv tso cai rau koj kom nce tus naj npawb ntawm kev ua tiav zoo vim kev txiav txim tsis muaj tsheb, tab sis tsis muaj kev cuam tshuam kev ntseeg siab.
Tam sim no, cov txheej txheem tau tsim tawm hauv txhua lub nroog thiab lub tebchaws thiab nrog nws cov kev pab, kwv yees li 1% ntawm kev mus ncig ua si tau zoo. Ntxiv mus, hauv qee lub nroog uas muaj tsheb tsawg, qhov sib koom ntawm cov kev mus ncig no nce mus txog 15%.
Lwm cov posts txog Taxi technology
Tau qhov twg los: www.hab.com