Pono ka lawelawe kaʻa kaʻa maikaʻi e palekana, hilinaʻi a wikiwiki hoʻi. ʻAʻole e hele ka mea hoʻohana i nā kikoʻī: he mea nui iā ia e kaomi i ke pihi "Order" a loaʻa i kahi kaʻa i ka wikiwiki e hiki ai ke lawe iā ia mai kahi A a hiki i kahi B. Inā ʻaʻohe kaʻa kokoke, pono ka lawelawe. e hoʻomaopopo koke e pili ana i kēia i ʻole e loaʻa i ka mea kūʻai aku nā manaʻo wahaheʻe. Akā inā ʻike pinepine ʻia ka hōʻailona "ʻAʻohe kaʻa", a laila kūpono ke hoʻopau wale ke kanaka i ka hoʻohana ʻana i kēia lawelawe a hele i kahi mea hoʻokūkū.
Ma kēiaʻatikala makemake wau e kamaʻilio e pili ana i keʻano, me ka hoʻohanaʻana i ka mīkini aʻo, ua hoʻoholo mākou i ka pilikia o ka huliʻana i nā kaʻa ma nā wahi haʻahaʻa haʻahaʻa (ma nā'ōlelo'ē aʻe, kahi, i ka nānā muaʻana,ʻaʻohe kaʻa). A he aha ka mea i hiki mai ai.
prehistory
No ke kāhea ʻana i kahi kaʻa kaʻa, hana ka mea hoʻohana i kekahi mau hana maʻalahi, akā he aha ka mea i loko o ka lawelawe?
| Mea hoʻohana | Wāwae | Ma hope o Yandex.Taxi |
|---|---|---|
| Koho i ka wahi hoʻomaka | Pin | Ke hoʻomaka nei mākou i kahi hulina maʻalahi no nā moho - huli pine. Ma muli o nā mea hoʻokele i loaʻa, wānana ka manawa hōʻea - ETA ma ka pine. Ua helu ʻia ka helu hoʻonui ma kahi kikoʻī. |
| Koho i ka huakaʻi, ka uku, nā koi | Hāʻawi | Kūkulu mākou i kahi ala a helu i nā kumukūʻai no nā uku āpau, e noʻonoʻo ana i ka piʻi ʻana o ka coefficient. |
| E kaomi i ke pihi "Call a Taxi". | Kauoha | Hoʻomaka mākou i kahi hulina piha no ke kaʻa. Koho mākou i ka mea hoʻokele kūpono loa a hāʻawi iā ia i kahi kauoha. |
maluna o , и ua kākau mua mākou. A he moʻolelo kēia e pili ana i ka ʻimi ʻana i nā mea hoʻokele. Ke hana ʻia kahi kauoha, ʻelua ka huli ʻana: ma ka Pin a ma ke kauoha. Loaʻa ka ʻimi ʻana i kahi kauoha i ʻelua mau ʻanuʻu: ka hoʻopaʻa ʻana i nā moho a me ke kūlana. ʻO ka mua, ʻike ʻia nā mea hoʻokele moho e pili kokoke ana i ka pakuhi alanui. A laila hoʻohana ʻia nā bonus a me ka kānana. Hoʻonohonoho ʻia nā moho i koe a loaʻa i ka mea lanakila ka hāʻawi kauoha. Inā ʻae ʻo ia, hāʻawi ʻia ʻo ia i ke kauoha a hele i ka wahi hoʻouna. Inā hōʻole ʻo ia, a laila hiki mai ka hāʻawi i ka mea aʻe. Inā ʻaʻohe moho, hoʻomaka hou ka ʻimi. ʻAʻole iʻoi aku kēia ma mua oʻekolu mau minuke, a laila hoʻopauʻia ke kauoha a puhiʻia.
ʻO ka huli ʻana ma kahi Pin ua like ia me ka ʻimi ʻana ma kahi kauoha, ʻaʻole i hana ʻia ke kauoha a hoʻokahi wale nō hana ʻana i ka ʻimi ponoʻī. Hoʻohana ʻia nā hoʻonohonoho maʻalahi no ka helu o nā moho a me ka radius hulina. Pono ia mau mea maʻalahi no ka mea aia ka nui o nā pine ma mua o nā kauoha, a ʻo ka ʻimi ʻana he hana paʻakikī. ʻO ke kumu nui o kā mākou moʻolelo: inā ʻaʻole i loaʻa nā moho kūpono ma ka Pin, ʻaʻole mākou e ʻae iā ʻoe e kau i kahi kauoha. Ma ka liʻiliʻi, pēlā nō ia ma mua.
ʻO kēia ka mea i ʻike ʻia e ka mea hoʻohana ma ka noi:
Huli i nā kaʻa ʻole kaʻa
I kekahi lā ua loaʻa iā mākou kahi kuhiakau: i kekahi manawa hiki ke hoʻopau ʻia ke kauoha, ʻoiai inā ʻaʻohe kaʻa ma ka pine. Ma hope o nā mea a pau, ua hala kekahi manawa ma waena o ka pine a me ke kauoha, a ʻoi aku ka piha o ka ʻimi ʻana i ke kauoha a i kekahi manawa e hana hou i nā manawa he nui: i kēia manawa, hiki ke ʻike ʻia nā mea hoʻokele i loaʻa. Ua ʻike pū mākou i ka ʻaoʻao ʻē aʻe: inā loaʻa nā mea hoʻokele ma ka pine, ʻaʻole ia he ʻoiaʻiʻo e loaʻa iā lākou ke kauoha. I kekahi manawa nalo lākou a hōʻole paha nā mea a pau i ke kauoha.
No ka hoʻāʻo ʻana i kēia kuhiakau, ua hoʻomaka mākou i kahi hoʻokolohua: ua hoʻōki mākou i ka nānā ʻana i ke alo o nā kaʻa i ka wā o ka huli ʻana ma kahi Pin no kahi hui hoʻāʻo o nā mea hoʻohana, ʻo ia hoʻi, ua loaʻa iā lākou ka manawa e hana ai i kahi "kauoha ʻole kaʻa." ʻAʻole i manaʻo ʻia ka hopena: inā ʻaʻole ka kaʻa ma ka pine, a laila ma 29% o nā hihia i loaʻa ma hope - i ka ʻimi ʻana i ke kauoha! Eia kekahi, ʻaʻole ʻokoʻa loa nā kauoha me nā kaʻa ʻole mai nā kauoha maʻamau e pili ana i nā helu hoʻopau, nā helu, a me nā hōʻailona maikaʻi ʻē aʻe. ʻO nā puke me nā kaʻa ʻole he 5% o nā puke a pau, akā ma luna o 1% o nā huakaʻi holomua.
No ka hoʻomaopopo ʻana i kahi i hele mai ai ka poʻe hoʻokō o kēia mau kauoha, e nānā kākou i ko lākou kūlana i ka wā o ka huli ʻana ma kahi Pin:
- Loaʻa: ua loaʻa, akā no kekahi kumu ʻaʻole i hoʻokomo ʻia i nā moho, no ka laʻana, ua mamao loa ʻo ia;
- Ma ke kauoha: ua paʻahana, akā hiki ke hoʻokuʻu iā ia iho a i ʻole i loaʻa no ;
- Paahana: ʻaʻole hiki ke ʻae i nā kauoha, akā ua hoʻi ka mea hoʻokele i ka laina;
- ʻAʻole loaʻa: ʻAʻole ma ka pūnaewele ka mea hoʻokele, akā ua ʻike ʻia ʻo ia.
E hoʻohui i ka hilinaʻi
Nui nā kauoha hou, akā ʻo 29% o nā ʻimi kūleʻa ʻo ia ka 71% o ka manawa i kali lōʻihi ai ka mea hoʻohana a pau ʻole i kahi. ʻOiai ʻaʻole ia he mea maikaʻi ʻole mai kahi ʻōnaehana pono o ka manaʻo, hāʻawi maoli ia i ka mea hoʻohana i ka manaʻolana wahaheʻe a hoʻopau i ka manawa, a laila huhū lākou a (hiki paha) ke hoʻohana i ka lawelawe. No ka hoʻoponopono ʻana i kēia pilikia, ua aʻo mākou e wānana i ka hiki ke loaʻa kahi kaʻa ma ke kauoha.
ʻO ke kumuhana penei:
- Hoʻokomo ka mea hoʻohana i kahi pine.
- Hana ʻia kahi ʻimi ma ka pine.
- Inā ʻaʻohe kaʻa, wānana mākou: e ʻike ʻia paha lākou.
- A ma muli o ka likelika, ʻae mākou a ʻaʻole ʻae iā ʻoe e kau i kahi kauoha, akā ke ao aku nei mākou iā ʻoe he haʻahaʻa ka nui o nā kaʻa ma kēia wahi i kēia manawa.
Ma ka noi ua like ia me kēia:
ʻO ka hoʻohana ʻana i ke kumu hoʻohālike e hiki ai iā ʻoe ke hana i nā kauoha hou me ka pololei a ʻaʻole hōʻoluʻolu i ka poʻe me ka makehewa. ʻO ia hoʻi, e hoʻoponopono i ka lakio o ka hilinaʻi a me ka helu o nā kauoha me ka ʻole o nā mīkini e hoʻohana ana i ke ʻano hoʻomanaʻo precision. ʻO ka hilinaʻi o ka lawelawe e hoʻohuli i ka makemake e hoʻomau i ka hoʻohana ʻana i ka huahana, ʻo ia hoʻi i ka hopena i lalo i ka helu o nā huakaʻi.
He wahi liʻiliʻi e pili ana i ka precision-recallʻO kekahi o nā hana maʻamau i ke aʻo ʻana i ka mīkini ʻo ia ka hana hoʻokaʻawale: hāʻawi i kahi mea i hoʻokahi o nā papa ʻelua. I kēia hihia, lilo ka hopena o ka algorithm aʻo mīkini i ka helu helu helu o ke komo ʻana i kekahi o nā papa, no ka laʻana, kahi loiloi probability. Eia naʻe, ʻo nā hana i hana ʻia he binary maʻamau: inā loaʻa ke kaʻa, a laila e ʻae mākou iā ʻoe e kauoha, a inā ʻaʻole, a laila ʻaʻole mākou. No ka kikoʻī, e kāhea mākou i kahi algorithm e hoʻopuka ana i ka helu helu he kumu hoʻohālike, a me ka classifier kahi lula e hāʻawi iā ia i kekahi o nā papa ʻelua (1 a i ʻole -1). No ka hana ʻana i kahi papa helu ma muli o ka loiloi kumu hoʻohālike, pono ʻoe e koho i kahi paepae loiloi. Pehea ka hilinaʻi nui i ka hana.
Manaʻo mākou e hana nei i kahi hoʻokolohua (classifier) no kekahi maʻi ʻeha a weliweli. Ma muli o nā hopena hōʻike, hoʻouna mākou i ka mea maʻi no kahi hoʻokolokolo kikoʻī, a ʻōlelo paha: "Maikaʻi, hoʻi i ka home." No mākou, ʻoi aku ka hewa o ka hoʻouna ʻana i kahi maʻi i ka home ma mua o ka nānā pono ʻole ʻana i ke kanaka olakino. ʻO ia, makemake mākou e hana ka hoʻāʻo no nā poʻe maʻi maoli e like me ka hiki. Kapa ʻia kēia waiwai hoʻomanaʻo =. Loaʻa ka hoʻomanaʻo ʻana o kahi classifier maikaʻi o 100%. ʻO kahi kūlana degenerate ka hoʻouna ʻana i nā mea a pau no ka hoʻokolokolo ʻana, a laila ʻo ka hoʻomanaʻo ʻana he 100%.
Hiki nō hoʻi ma ke ʻano ʻē aʻe. No ka laʻana, ke hana nei mākou i kahi ʻōnaehana hoʻāʻo no nā haumāna, a he mea ʻike hoʻopunipuni. Inā ʻaʻole e hana koke ka loiloi no kekahi mau hihia o ka hoʻopunipuni, a laila ʻoluʻolu kēia, akā ʻaʻole koʻikoʻi. Ma ka ʻaoʻao ʻē aʻe, he mea ʻino loa ka hoʻopiʻi hewa ʻana i nā haumāna i kekahi mea a lākou i hana ʻole ai. ʻO ia hoʻi, he mea nui iā mākou ma waena o nā pane maikaʻi o ka papa helu he nui nā pane pololei e like me ka hiki, i ka pōʻino paha o kā lākou helu. ʻO ia hoʻi, pono ʻoe e hoʻonui i ka pololei = . Inā loaʻa ka hoʻoulu ʻana ma nā mea āpau, a laila e like ka pololei me ke alapine o ka papa i wehewehe ʻia i ka hāpana.
Inā hoʻopuka ka algorithm i kahi waiwai probability helu, a laila ma ke koho ʻana i nā paepae like ʻole, hiki iā ʻoe ke hoʻokō i nā koina hoʻomanaʻo pololei ʻokoʻa.
I ko makou pilikia, penei ke kulana. ʻO ka hoʻomanaʻo ka helu o nā kauoha hiki iā mākou ke hāʻawi, ʻo ka pololei ka hilinaʻi o kēia mau kauoha. ʻO kēia ke ʻano o ka curve precision-recall o kā mākou kumu hoʻohālike:
ʻElua mau hihia koʻikoʻi: mai ʻae i kekahi e kauoha a ʻae i nā mea a pau e kauoha. Inā ʻaʻole ʻoe e ʻae i kekahi, a laila e hoʻomanaʻo ʻo 0: ʻaʻole mākou e hana i nā kauoha, akā ʻaʻohe o lākou e hāʻule. Inā ʻae mākou i nā mea a pau, a laila ʻo 100% ka hoʻomanaʻo (e loaʻa iā mākou nā kauoha āpau), a ʻo 29% ka pololei, ʻo ia ka 71% o nā kauoha.
Ua hoʻohana mākou i nā ʻāpana like ʻole o ka wahi hoʻomaka e like me nā hōʻailona:
- Manawa/wahi.
- ʻO ka moku'āina (ka helu o nā mīkini i noho ʻia o nā uku a me nā pine a puni).
- Nā palena hulina (radius, helu o nā moho, nā kapu).
ʻOi aku e pili ana i nā hōʻailona
Ma ka manaʻo, makemake mākou e hoʻokaʻawale i waena o nā kūlana ʻelua:
- "Wahele hohonu" - ʻaʻohe kaʻa ma ʻaneʻi i kēia manawa.
- "Luki" - aia nā kaʻa, akā i ka ʻimi ʻana ʻaʻohe mea kūpono.
ʻO kekahi laʻana o "Unlucky" inā he nui ka noi ma ke kikowaena ma ke ahiahi Pōʻalima. Nui nā kauoha, nui ka poʻe makemake, a ʻaʻole lawa nā mea hoʻokele no kēlā me kēia. E like paha me kēia: ʻaʻohe mea hoʻokele kūpono i ka pine. Akā, i loko o nā kekona, ʻike ʻia lākou, no ka mea i kēia manawa he nui nā mea hoʻokele ma kēia wahi a ke loli mau nei ko lākou kūlana.
No laila, ʻike ʻia nā ʻano ʻōnaehana like ʻole ma kahi kokoke i ka helu A he mau hiʻohiʻona maikaʻi.
- Huina nui o na kaa.
- Ka helu o nā kaʻa ma ke kauoha.
- ʻAʻole loaʻa ka helu o nā kaʻa no ke kauoha ʻana ma ke kūlana "Busy".
- Ka helu o nā mea hoʻohana.
Ma hope o nā mea a pau, ʻoi aku ka nui o nā kaʻa, ʻoi aku ka nui o ka loaʻa ʻana o kekahi o lākou.
ʻO kaʻoiaʻiʻo, he mea nui iā mākouʻaʻole i nā kaʻa wale nō, akā, ua hanaʻia nā huakaʻi holomua. No laila, ua hiki ke wānana i ka hiki o ka holo holomua. Akā ua hoʻoholo mākou ʻaʻole e hana i kēia, no ka mea, hilinaʻi nui kēia waiwai i ka mea hoʻohana a me ka mea hoʻokele.
ʻO ka algorithm aʻo kumu hoʻohālike . Ua hoʻohana ʻia nā ʻikepili i loaʻa mai ka hoʻokolohua no ke aʻo ʻana. Ma hope o ka hoʻokō ʻana, pono e hōʻiliʻili ʻia ka ʻikepili hoʻomaʻamaʻa, i kekahi manawa e ʻae i kahi helu liʻiliʻi o nā mea hoʻohana e kauoha e kūʻē i ka hoʻoholo o ke kumu hoʻohālike.
Nā hopena
ʻO nā hopena o ka hoʻokolohua e like me ka mea i manaʻo ʻia: me ka hoʻohana ʻana i ke kumu hoʻohālike e hiki ai iā ʻoe ke hoʻonui nui i ka helu o nā huakaʻi kūleʻa ma muli o nā kauoha me ka ʻole o nā kaʻa, akā me ka ʻole o ka hoʻololi ʻana i ka hilinaʻi.
I kēia manawa, ua hoʻokuʻu ʻia ka mīkini ma nā kūlanakauhale a me nā ʻāina āpau a me kāna kōkua, ma kahi o 1% o nā huakaʻi kūleʻa. Eia kekahi, ma kekahi mau kūlanakauhale me ka haʻahaʻa haʻahaʻa o nā kaʻa, ʻo ka hapa o ia mau huakaʻi hiki i 15%.
Nā pou ʻē aʻe e pili ana i ka ʻenehana Taxi
Source: www.habr.com