朱亞強(qiáng)
摘 要:本文以拍照賺錢(qián)任務(wù)為例,研究了一種基于經(jīng)緯度范圍的多點(diǎn)任務(wù)打包算法。在解決“拍照賺錢(qián)”任務(wù)的定價(jià)問(wèn)題時(shí),只要給該算法提供任務(wù)的位置信息、任務(wù)包中的任務(wù)數(shù)和任務(wù)包篩選范圍,便能自動(dòng)生成滿足限定條件的打包方案,其中包含有任務(wù)包內(nèi)各個(gè)任務(wù)的具體位置,具有執(zhí)行速度快、計(jì)算結(jié)果準(zhǔn)確的優(yōu)點(diǎn)。該算法的思想可以作為解決與大量詳細(xì)位置信息有關(guān)問(wèn)題的雛形,推廣至外賣(mài)配送、快遞員送件等行業(yè)。
關(guān)鍵詞:數(shù)據(jù)處理 算法 打包 位置 經(jīng)緯度
中圖分類(lèi)號(hào):TP319 文獻(xiàn)標(biāo)識(shí)碼:A 文章編號(hào):1672-3791(2018)04(a)-0022-02
1 問(wèn)題背景
“拍照賺錢(qián)”是一種基于Internet的自助勞務(wù)眾包平臺(tái),能夠滿足公司對(duì)信息收集的需求。該平臺(tái)的用戶(hù)通過(guò)拍取公司需要的照片獲取報(bào)酬。平臺(tái)中的任務(wù)定價(jià)是核心因素。而將一定區(qū)域內(nèi)的任務(wù)打包發(fā)布,在一定程度上能提升用戶(hù)接受任務(wù)的積極性以及降低任務(wù)的執(zhí)行難度。
2 模型的建立
實(shí)際生活中,若多個(gè)任務(wù)的位置相對(duì)集中,可以考慮將這些任務(wù)聯(lián)合在一起打包發(fā)布。
眾包平臺(tái)將任務(wù)進(jìn)行打包,首先對(duì)會(huì)員的任務(wù)限額有一定要求,新會(huì)員起初只具有一次任務(wù)限額,隨著會(huì)員完成任務(wù)的增多,信譽(yù)值會(huì)提高,任務(wù)預(yù)定限額也有所增加,且任務(wù)可預(yù)定時(shí)間提前。只有任務(wù)限額大于等于任務(wù)包中任務(wù)數(shù)量的會(huì)員才有可能接受任務(wù)包。同時(shí),考慮到會(huì)員若在領(lǐng)取任務(wù)包后沒(méi)有完成任務(wù),會(huì)對(duì)眾包平臺(tái)造成巨大經(jīng)濟(jì)損失與時(shí)間浪費(fèi),故眾包平臺(tái)基于各會(huì)員信譽(yù)值必然會(huì)設(shè)定一定的門(mén)檻,規(guī)避相對(duì)不講信譽(yù)的會(huì)員,以減少任務(wù)未完成的可能性。
3 會(huì)員與任務(wù)點(diǎn)的平均距離的確定
由于任務(wù)打包的前提是各任務(wù)的位置相對(duì)集中,以此作為任務(wù)包。我們可以以一個(gè)任務(wù)點(diǎn)為中心劃定邊長(zhǎng)為3.22km的正方形區(qū)域來(lái)研究任務(wù)包的所在位置。若該正方形區(qū)域內(nèi)存在至少5個(gè)任務(wù),則可以認(rèn)為該區(qū)域任務(wù)的位置相對(duì)集中,可以作為任務(wù)包。將上述條件作為標(biāo)準(zhǔn),使用Matlab對(duì)附件一中每一個(gè)任務(wù)點(diǎn)進(jìn)行篩選,從第一個(gè)任務(wù)點(diǎn)開(kāi)始進(jìn)行方形區(qū)域的劃分,如果滿足在方形區(qū)域內(nèi)包括中心任務(wù)點(diǎn)有不少于5個(gè)任務(wù)點(diǎn),則根據(jù)緯度與中心任務(wù)點(diǎn)相差的大小進(jìn)行打包,如果打包成功,那么算法到達(dá)任務(wù)包內(nèi)其余任務(wù)的數(shù)據(jù)時(shí)會(huì)自動(dòng)跳過(guò),繼續(xù)尋找下一個(gè)符合條件的任務(wù)包。
對(duì)于已結(jié)束任務(wù),通過(guò)長(zhǎng)度換算與地圖比例尺轉(zhuǎn)換,在誤差允許范圍內(nèi),認(rèn)為可以在一個(gè)任務(wù)位置緯度值加減0.015°、經(jīng)度值加減0.015°的近似方形區(qū)域內(nèi)來(lái)研究任務(wù)包的所在位置。利用任務(wù)包算法打包后用歐幾里得距離公式求出具有領(lǐng)取任務(wù)包資格的會(huì)員中5個(gè)任務(wù)的平均位置與任務(wù)包中心任務(wù)位置的平均距離,作為打包模式下會(huì)員與任務(wù)的平均距離 。
4 任務(wù)包定價(jià)的確定
眾包平臺(tái)提供打包任務(wù),不僅僅為了方便會(huì)員的任務(wù)接受,同時(shí)也為提高自身的利潤(rùn)。由于對(duì)于會(huì)員而言,完成任務(wù)包所付出的勞動(dòng)成本比一個(gè)個(gè)完成任務(wù)所付出的勞動(dòng)成本降低,所以眾包平臺(tái)設(shè)定的任務(wù)包定價(jià)會(huì)略小于各任務(wù)單價(jià)之和,即犧牲一定的任務(wù)單價(jià),來(lái)提高任務(wù)完成數(shù),從而獲得更高的利潤(rùn)。任務(wù)包的定價(jià),可以由各任務(wù)單價(jià)之和,經(jīng)過(guò)任務(wù)數(shù)目修正系數(shù)修正而得到。
5 任務(wù)包算法
根據(jù)運(yùn)算原理寫(xiě)出了一個(gè)Matlab算法。算法的具體實(shí)現(xiàn)思路如下:每個(gè)任務(wù)數(shù)據(jù)有兩個(gè)默認(rèn)為0標(biāo)志位A和B,A表征該任務(wù)是否被選中(包含在某個(gè)打包組中或無(wú)法打包自成一組),在某任務(wù)選擇打包對(duì)象時(shí)依靠這個(gè)指標(biāo)判斷是否可以將該對(duì)象納入打包組,程序完成后所有任務(wù)該標(biāo)志位都應(yīng)為1;B表征該任務(wù)是否被打包,若被打包則將該任務(wù)折疊,不參與后續(xù)計(jì)算。算法采用兩層嵌套循環(huán),第一層循環(huán)根據(jù)A判斷是否進(jìn)行第二層循環(huán)來(lái)形成打包組,若A位為0則進(jìn)行第二層循環(huán),A位為1則跳過(guò)該任務(wù),繼續(xù)判斷后面的任務(wù)是否滿足條件。在生成以某個(gè)任務(wù)為隊(duì)頭的打包組時(shí),隊(duì)頭任務(wù)的A位置1,循環(huán)該任務(wù)之后所有任務(wù),A位為0且滿足范圍條件的任務(wù)即被選入該打包組,被選中的任務(wù)A、B位置1,一旦該打包組中的任務(wù)數(shù)達(dá)到規(guī)定數(shù)量,跳出循環(huán),繼續(xù)生成下一個(gè)打包組。若循環(huán)完成后打包組內(nèi)的任務(wù)數(shù)沒(méi)有達(dá)到規(guī)定的數(shù)目,則將被選中的任務(wù)A、B位置0。無(wú)論是否形成打包組,該隊(duì)頭任務(wù)A位置回0。算法生成的最終結(jié)果中,所有任務(wù)的A位均為1,B位為1表示該任務(wù)參與以其他任務(wù)為隊(duì)頭的打包組,將被折疊,不參與后續(xù)計(jì)算,B位為0的數(shù)據(jù)為打包隊(duì)頭任務(wù)(即代表一個(gè)打包組)或不參與任何打包組的任務(wù)。
6 考慮打包模式后的任務(wù)完成情況
已知任務(wù)完成情況可以通過(guò)任務(wù)定價(jià)和會(huì)員與任務(wù)點(diǎn)之間的距離利用Logistic回歸模型進(jìn)行估計(jì)分析。不考慮任務(wù)打包時(shí),任務(wù)定價(jià)指的是各個(gè)任務(wù)的單價(jià),各個(gè)任務(wù)的對(duì)于會(huì)員也沒(méi)有門(mén)檻要求,每個(gè)會(huì)員可以任意接各個(gè)任務(wù)。但是,當(dāng)我們考慮到任務(wù)打包發(fā)布時(shí),首先就對(duì)任務(wù)進(jìn)行了分類(lèi):可打包的任務(wù)以及不可打包的任務(wù)。不可打包的任務(wù)依舊按照原本的單價(jià)進(jìn)行發(fā)布,而可以打包的任務(wù)將進(jìn)行處理后以任務(wù)包定價(jià)發(fā)布。
除了打包后任務(wù)的定價(jià)發(fā)生了變化,任務(wù)也提高了對(duì)會(huì)員的要求,打包發(fā)布的任務(wù)包任務(wù)限額小于5的會(huì)員將沒(méi)有領(lǐng)取資格,相應(yīng)數(shù)據(jù)舍棄,假定信譽(yù)值50為眾包平臺(tái)對(duì)低信譽(yù)會(huì)員設(shè)定的門(mén)檻,則信譽(yù)值在50以下的會(huì)員也沒(méi)有資格領(lǐng)取任務(wù)包,相應(yīng)數(shù)據(jù)舍棄。
在綜合考慮任務(wù)(包)定價(jià)、會(huì)員能否接受任務(wù)包和打包模式下會(huì)員與任務(wù)的平均距離后,通過(guò)Logistic回歸模型的預(yù)測(cè),我們發(fā)現(xiàn)優(yōu)化定價(jià)模型下的任務(wù)完成度達(dá)到了91.86%,高于原本定價(jià)下以及優(yōu)化定價(jià)但不打包時(shí)的任務(wù)完成度。
7 結(jié)語(yǔ)
當(dāng)實(shí)施任務(wù)打包策略時(shí),由于任務(wù)包所包含的各個(gè)任務(wù)之間的距離很近,并且多個(gè)任務(wù)合并發(fā)布具有更高的任務(wù)定價(jià),所以,這兩點(diǎn)可以對(duì)會(huì)員接受任務(wù)產(chǎn)生正向激勵(lì),會(huì)員會(huì)更愿意去接受高回報(bào)的打包任務(wù),這樣就提高了任務(wù)的完成度。任務(wù)包的對(duì)會(huì)員設(shè)定的門(mén)檻使得只有那些信譽(yù)良好的會(huì)員能夠申請(qǐng)任務(wù)包,同樣會(huì)得到更好的任務(wù)完成情況。由此看來(lái),任務(wù)打包發(fā)布后的估測(cè)結(jié)果與實(shí)際情況是相符合的。
參考文獻(xiàn)
[1] 司守奎,孫璽菁,數(shù)學(xué)建模算法與應(yīng)用[M].北京:國(guó)防工業(yè)出版社,2008.
[2] K-means聚類(lèi)算法[EB/OL],https://wenku.baidu.com/view/cdfc8e84a8114431b80dd88a.html?qq-pf-to=pcqq.group,2017.9.16.
[3] 王千,王成,馮振元,等.K-means聚類(lèi)算法研究綜述[J].電子設(shè)計(jì)工程,2012,20(7):21-24.
[4] 根據(jù)兩點(diǎn)經(jīng)緯度計(jì)算距離[EB/OL],http://blog.csdn.net/yl2isoft/article/details/16367901,2017.9.16.
[5] 黎珍惜,黎家勛.基于經(jīng)緯度快速計(jì)算兩點(diǎn)間距離及測(cè)量誤差[J].測(cè)繪與空間地理信息,2013,36(11):235-237.
[6] 黃興柱.基于多元logistic回歸模型的房地產(chǎn)預(yù)警研究[D].濟(jì)南大學(xué),2012.
[7] Logistic回歸原理及公式推導(dǎo)[EB/OL],http://blog.csdn.net/ariessurfer/article/details/41310525,2017.9.16.
[8] 模糊綜合評(píng)價(jià)模型[EB/OL],http://www.doc88.com/p-99853 6159065.html,2017.9.17.