基于經(jīng)緯度范圍的多點(diǎn)任務(wù)打包算法

朱亞強(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.