Kyakkyawan sabis na tasi ya kamata ya kasance lafiya, abin dogaro da sauri. Mai amfani ba zai shiga cikin cikakkun bayanai ba: yana da mahimmanci a gare shi ya danna maɓallin "Order" kuma ya karbi mota da sauri wanda zai dauke shi daga aya A zuwa aya B. Idan babu motoci a kusa, sabis ɗin ya kamata. nan da nan sanar da wannan don kada abokin ciniki ya kasance akwai tsammanin ƙarya. Amma idan alamar "Babu motoci" ya bayyana sau da yawa, to yana da ma'ana cewa kawai mutum zai daina amfani da wannan sabis ɗin kuma ya je wurin fafatawa.
A cikin wannan labarin Ina so in yi magana game da yadda, ta yin amfani da na'ura koyo, mun warware matsalar neman motoci a cikin ƙananan ƙananan wurare (a wasu kalmomi, inda, a kallon farko, babu motoci). Kuma me ya zo da shi.
prehistory
Don kiran tasi, mai amfani yana yin ƴan matakai masu sauƙi, amma me ke faruwa a cikin sabis ɗin?
| Пользователь | Stage | Bayan Yandex.Taxi |
|---|---|---|
| Yana zaɓar wurin farawa | Saka | Muna ƙaddamar da sauƙaƙe bincike don masu neman takara - binciken pin. Dangane da direbobin da aka samo, ana annabta lokacin isowa - ETA a cikin fil. Ana ƙididdige yawan adadin ƙididdiga a wani wuri da aka bayar. |
| Yana zaɓar wurin tafiya, kudin tafiya, buƙatun | Bayar | Muna gina hanya kuma muna ƙididdige farashi don duk jadawalin kuɗin fito, la'akari da haɓakar haɓakawa. |
| Latsa maɓallin "Kira Taksi". | Oda | Mun kaddamar da cikakken binciken motar. Mun zaɓi direba mafi dacewa kuma mu ba shi oda. |
a kan , и mun riga mun rubuta. Kuma wannan labari ne game da gano direbobi. Lokacin da aka ƙirƙiri oda, binciken yana faruwa sau biyu: akan Pin kuma akan tsari. Neman oda yana gudana ne a matakai biyu: daukar 'yan takara da matsayi. Na farko, ana samun direbobin ƴan takara waɗanda suka fi kusa da jadawalin hanya. Sannan ana amfani da kari da tacewa. Sauran 'yan takarar suna matsayi kuma wanda ya yi nasara yana karɓar tayin oda. Idan ya yarda, sai a sanya shi cikin odar kuma ya tafi wurin isarwa. Idan ya ki, sai tayin ya zo na gaba. Idan babu sauran 'yan takara, binciken zai sake farawa. Wannan bai wuce minti uku ba, bayan haka an soke odar kuma an ƙone shi.
Neman Pin yana kama da bincike akan oda, odar kawai ba a ƙirƙira ba kuma binciken kansa ana yin shi sau ɗaya kawai. Hakanan ana amfani da saitunan sauƙaƙan don adadin ƴan takara da radiyon bincike. Irin waɗannan sauƙaƙan suna da mahimmanci saboda akwai tsari na girma fiye da umarni, kuma bincike aiki ne mai wahala. Mahimmin batu don labarinmu: idan a lokacin binciken farko ba a sami 'yan takara masu dacewa a kan Pin ba, to ba mu ba ku damar yin oda ba. Akalla haka ya kasance.
Wannan shine abin da mai amfani ya gani a cikin aikace-aikacen:
Nemo motoci marasa motoci
Wata rana mun zo da hasashe: watakila a wasu lokuta ana iya kammala odar, koda kuwa babu motoci a kan fil. Bayan haka, wani lokaci yana wucewa tsakanin fil da oda, kuma neman tsari ya fi cika kuma wani lokacin ana maimaita shi sau da yawa: a wannan lokacin, akwai direbobi na iya bayyana. Mun kuma san akasin haka: idan aka sami direbobi a kan fil, ba gaskiya ba ne cewa za a same su lokacin yin oda. Wani lokaci suna ɓacewa ko kowa ya ƙi odar.
Don gwada wannan hasashe, mun ƙaddamar da gwaji: mun dakatar da duba kasancewar motoci yayin bincike akan Pin don ƙungiyar masu amfani, watau, sun sami damar yin "oda ba tare da motoci ba." Sakamakon ya kasance ba zato ba tsammani: idan motar ba a kan fil ba, to a cikin 29% na lokuta an samo shi daga baya - lokacin bincike akan tsari! Bugu da ƙari, oda ba tare da motoci ba ba su bambanta sosai da umarni na yau da kullun ba dangane da ƙimar sokewa, ƙididdigewa, da sauran alamun inganci. Yin ajiyar kuɗi ba tare da motoci ya kai kashi 5% na duk buƙatun ba, amma sama da 1% na duk tafiye-tafiye masu nasara.
Don fahimtar inda masu aiwatar da waɗannan umarni suka fito, bari mu kalli matsayinsu yayin bincike akan Pin:
- Akwai: yana samuwa, amma saboda wasu dalilai ba a saka shi cikin ’yan takara ba, misali, ya yi nisa;
- Kan oda: ya kasance cikin aiki, amma ya sami damar 'yantar da kansa ko ya zama samuwa ga ;
- Kan aiki: ikon karban umarni ya lalace, amma sai direban ya koma layin;
- Babu: direban baya kan layi, amma ya bayyana.
Bari mu ƙara dogara
Ƙarin umarni suna da kyau, amma 29% na binciken da aka yi nasara yana nufin cewa 71% na lokacin da mai amfani ya jira dogon lokaci kuma ya ƙare ba ko'ina. Ko da yake wannan ba mummunan abu ba ne daga ra'ayi na ingantaccen tsarin, yana ba wa mai amfani bege na ƙarya kuma yana ɓata lokaci, bayan haka sun damu kuma (yiwuwar) daina amfani da sabis ɗin. Don magance wannan matsalar, mun koyi hasashen yiwuwar cewa za a sami mota a kan oda.
Tsarin tsari shine kamar haka:
- Mai amfani yana sanya fil.
- Ana gudanar da bincike akan fil.
- Idan babu motoci, muna hasashen: watakila za su bayyana.
- Kuma dangane da yuwuwar, muna ba da izini ko ba mu ba ku damar ba da oda, amma muna gargaɗin ku cewa yawan motoci a wannan yanki ya ragu sosai.
A cikin aikace-aikacen ya yi kama da haka:
Yin amfani da samfurin yana ba ku damar ƙirƙirar sababbin umarni daidai kuma kada ku sake tabbatar da mutane a banza. Wato, don daidaita rabon dogaro da adadin umarni ba tare da injina ta amfani da madaidaicin ƙirar ƙira ba. Amincewar sabis ɗin yana rinjayar sha'awar ci gaba da amfani da samfurin, watau a ƙarshe duk ya zo zuwa adadin tafiye-tafiye.
Kadan game da daidaito-tunaniƊaya daga cikin mahimman ayyuka a cikin koyon injin shine aikin rarrabuwa: sanya wani abu zuwa ɗayan aji biyu. A wannan yanayin, sakamakon na'urar koyo algorithm sau da yawa yakan zama ƙima na lamba na kasancewa memba a ɗayan azuzuwan, misali, ƙima mai yiwuwa. Duk da haka, ayyukan da ake yi yawanci binary: idan motar tana samuwa, to, za mu ba ku damar yin oda, kuma idan ba haka ba, to ba za mu yi ba. Don zama takamaiman, bari mu kira algorithm wanda ke samar da ƙididdiga na ƙididdige ƙididdigewa, da kuma ƙayyadaddun ƙa'idar da ta sanya shi zuwa ɗayan aji biyu (1 ko -1). Don yin rabe-rabe bisa ƙima na ƙima, kuna buƙatar zaɓar madaidaicin ƙima. Ta yaya daidai ya dogara sosai akan aikin.
A ce muna yin gwaji (classifier) don wasu cututtukan da ba su da yawa kuma masu haɗari. Dangane da sakamakon gwajin, ko dai mu aika majiyyaci don ƙarin cikakken jarrabawa, ko kuma mu ce: "Mai kyau, koma gida." A gare mu, aika mara lafiya gida ya fi muni fiye da bincikar lafiyayyen banza. Wato, muna son gwajin ya yi aiki ga marasa lafiya da yawa kamar yadda zai yiwu. Ana kiran wannan ƙimar recall =. Kyakkyawan classifier yana da abin tunawa 100%. Halin lalacewa shine a aika kowa da kowa don jarrabawa, to, tunawa kuma zai zama 100%.
Haka kuma yana faruwa akasin haka. Misali, muna yin tsarin gwaji ga dalibai, kuma yana da na’urar gano magudi. Idan ba zato ba tsammani rajistan ba ya aiki don wasu lokuta na yaudara, to wannan ba shi da kyau, amma ba mahimmanci ba. A daya bangaren kuma, yana da matukar muni a zarge dalibai bisa abin da ba su yi ba. Wato yana da mahimmanci a gare mu cewa a cikin ingantattun amsoshi na masu rarrabawa akwai masu yawa daidai gwargwadon iyawa, watakila don cutar da adadin su. Wannan yana nufin cewa kana buƙatar ƙara girman daidaito = . Idan hargitsi ya faru akan duk abubuwa, to daidaito zai kasance daidai da mitar da aka ayyana a cikin samfurin.
Idan algorithm ya samar da ƙimar yuwuwar lambobi, to, ta zaɓin ƙofa daban-daban, zaku iya cimma madaidaicin ƙimatin tunowa daban-daban.
A cikin matsalar mu lamarin kamar haka ne. Tunawa shine adadin umarni da zamu iya bayarwa, daidaito shine amincin waɗannan umarni. Wannan shi ne abin da madaidaicin-tunawa na ƙirar mu yayi kama:
Akwai matsananciyar shari'o'i guda biyu: kar ku ƙyale kowa ya yi oda kuma ku ƙyale kowa ya yi oda. Idan ba ku ƙyale kowa ba, to tuna zai zama 0: ba mu ƙirƙira umarni ba, amma babu ɗayansu da zai gaza. Idan muka ƙyale kowa, to, tunawa zai zama 100% (za mu karbi duk umarni mai yiwuwa), kuma daidaitattun zai zama 29%, watau 71% na umarni zai zama mara kyau.
Mun yi amfani da sigogi daban-daban na wurin farawa azaman alamu:
- Lokaci/wuri.
- Yanayin tsarin (yawan injunan da aka mamaye na duk kuɗin fito da fil a kusa).
- Ma'aunin bincike (radius, adadin 'yan takara, ƙuntatawa).
Ƙarin game da alamun
A hankalce, muna so mu bambanta tsakanin yanayi biyu:
- "Deep Forest" - babu motoci a nan a wannan lokaci.
- "Rashin sa'a" - akwai motoci, amma lokacin bincike babu wasu masu dacewa.
Misali daya na "Rashin sa'a" shine idan akwai bukatu da yawa a cibiyar a ranar Juma'a da yamma. Akwai umarni da yawa, mutane da yawa sun yarda, kuma babu isassun direbobi ga kowa. Yana iya zama kamar haka: babu direbobi masu dacewa a cikin fil. Amma a zahiri a cikin dakika kadan sun bayyana, domin a wannan lokaci akwai direbobi da yawa a wannan wuri kuma matsayinsu yana canzawa koyaushe.
Don haka, alamomin tsarin daban-daban a cikin kusancin batu A sun zama fasali masu kyau:
- Jimlar adadin motoci.
- Yawan motoci akan oda.
- Adadin motocin da ba a samu ba don yin oda a halin "Aiki".
- Yawan masu amfani.
Bayan haka, yawancin motocin da ake da su, da alama za a iya samun ɗaya daga cikinsu.
A gaskiya ma, yana da mahimmanci a gare mu cewa ba motoci kawai suna samuwa ba, amma har da tafiye-tafiye masu nasara. Saboda haka, yana yiwuwa a yi hasashen yiwuwar tafiya mai nasara. Amma mun yanke shawarar kada mu yi haka, saboda wannan darajar ta dogara sosai ga mai amfani da direba.
Algorithm na horon samfurin ya kasance . An yi amfani da bayanan da aka samu daga gwajin don horarwa. Bayan aiwatarwa, dole ne a tattara bayanan horo, wani lokaci ana barin ƴan ƴan masu amfani yin oda a kan shawarar ƙirar.
Sakamakon
Sakamakon gwajin ya kasance kamar yadda aka sa ran: yin amfani da samfurin yana ba ku damar ƙara yawan adadin tafiye-tafiye masu nasara saboda umarni ba tare da motoci ba, amma ba tare da rashin daidaituwa ba.
A halin yanzu, an ƙaddamar da tsarin a duk birane da ƙasashe kuma tare da taimakonsa, kusan 1% na tafiye-tafiye masu nasara suna faruwa. Bugu da ƙari, a wasu biranen da ƙananan ƙananan motoci, rabon irin waɗannan tafiye-tafiye ya kai 15%.
Wasu posts game da fasahar Taxi
source: www.habr.com