賈月恬+鐘妍+梁定康

摘要：為了避免用戶對聚集區(qū)任務的爭搶，對任務設立打包機制。首先，設立靜態(tài)打包機制，并利用仿真算法求解分析。其次，設定動態(tài)打包機制，使得打包任務數(shù)量與有能力接受打包任務的會員數(shù)匹配。最后，整合靜態(tài)與動態(tài)機制得到打包模型。

關鍵詞：任務定價；打包機制；任務波及范圍

一、靜態(tài)打包機制的建立與仿真

（一）靜態(tài)打包機制

幾個任務打包的基礎是位置靠近，因此將一個任務的波及范圍作為衡量兩任務之間是否打包的依據(jù)，當兩個任務之間的波及范圍有重疊時，即作為新的打包任務。

（二）靜態(tài)打包機制建立與仿真

1. 打包任務與會員之間距離S′

當一個會員選擇一個打包任務時，由于打包任務內含有多個任務，因此需要確定會員與打包任務之間的距離。這里定義打包任務與會員之間的距離為會員選擇最短路徑的距離之和。

2. 打包任務價格

從會員的角度考慮，如果其選擇一個打包任務，則說明該會員需要必須完成打包任務內所有的任務才能獲得酬金，犧牲了會員的機會成本，因此需要在給打包任務的定價補貼會員的機會成本，即打包任務的價格應該比其內所有任務的總和要高：

3. 靜態(tài)打包機制的仿真求解

根據(jù)以上求得的打包任務機制所得到的任務價格以及會員距任務的距離，選定不同的任務波及范圍m，代入問題二的仿真算法中進行仿真，利用MATLAB編程得到結果并分析得以下結論。

（1）隨著任務波及范圍的上升，項目整體的任務完成程度先升高后降低，并在波及范圍為3時，任務完成度達到最大為93.2%，其中，波及范圍為0表示未實行靜態(tài)打包機制。

（2）當波及范圍由0變?yōu)?時，任務完成度基本不變，這是因為任務的波及范圍太小，因此能夠符合打包要求的任務數(shù)量很少，相較于未實行靜態(tài)打包機制時差別不大。

（3）在任務的波及范圍由3繼續(xù)升高時，項目整體的完成度迅速降低，這是因為當波及范圍擴大時，滿足打包要求的任務數(shù)量迅速上漲，而有資格做打包任務的會員數(shù)量未變，造成任務完成度的迅速下降。

綜上，在靜態(tài)打包機制下，當任務的波及范圍為3km時，任務完成率最高，且波及范圍控制在3km時靜態(tài)打包機制對項目整體有積極作用。

二、動態(tài)打包機制的建立與仿真

（一）動態(tài)打包機制的確定

從靜態(tài)打包機制的結果可以分析，打包機制最終結果較差的原因為在靜態(tài)打包機制中，所有符合要求的任務均被打包導致打包任務數(shù)量過多，與有能力接受打包任務的會員數(shù)不匹配，因此需要適當調整系統(tǒng)中打包任務的數(shù)量來對最終的結果進行優(yōu)化，動態(tài)打包機制如下。

因此，動態(tài)打包機制相當于在靜態(tài)打包機制上，人為控制打包任務的數(shù)量，并通過計算系統(tǒng)中不同打包任務數(shù)量時，打包機制所產(chǎn)生的的效果。其余關于打包任務與會員之間的距離以及打包任務的定價方式均與靜態(tài)打包機制下的方式相同。

（二）動態(tài)打包機制的仿真

根據(jù)以上所推導的過程，可以人為定義系統(tǒng)中的打包任務的數(shù)量，并延續(xù)靜態(tài)打包機制仿真的方法進行仿真，得到如圖1所示的動態(tài)打包機制下的任務完成度結果。

分析結果可知，隨著打包任務數(shù)量的增加，任務總費用呈線性增加，而所對應的任務完成度先緩慢上升，后迅速下降。不難理解，在系統(tǒng)中發(fā)布少量的打包任務有助于緩解用戶爭相選擇同一任務而造成資源不匹配的現(xiàn)象，而在打包任務數(shù)量過多時，由于多數(shù)用戶沒有資格選擇打包任務而造成許多任務空閑，而有能力選擇打包任務的用戶會與其他用戶爭奪單一任務的資源，反而刺激了用戶之間的競爭，造成打包機制效果的降低。

三、靜、動態(tài)打包機制的綜合分析

結合靜態(tài)打包機制與動態(tài)打包機制的建立與仿真，可知任務打包機制下，根據(jù)任務的波及范圍以及給出的打包任務數(shù)量不同，其效果具有差異。

1. 當波及范圍較小時，任務之間能夠打包的條件比較苛刻，當波及范圍在0～3時，符合打包條件的任務數(shù)量與能夠接受打包任務的會員之間數(shù)量較為匹配，因此此時靜態(tài)打包機制會對整體產(chǎn)生積極影響。

2. 當波及范圍擴大時，任務之間能夠打包的條件變得寬松，甚至于距離很遠的任務也可以打包發(fā)布，此時若不控制打包任務的數(shù)量，將造成大多數(shù)任務都被打包的現(xiàn)象，而且由于有資格接打包任務的會員數(shù)量較少，其他會員又無法接受打包任務，會造成任務與會員之間不匹配的現(xiàn)象，導致任務完成度急劇下降。

3. 當打包任務數(shù)量較少時，即系統(tǒng)中的任務打包數(shù)量在0～15之間時，預定限額多且有資格選取打包任務的會員與打包任務數(shù)量之間相對匹配，緩解了用戶之間對于同一任務的競爭，任務打包機制對于整個系統(tǒng)的作用是積極的。

4. 當擴大打包任務數(shù)量時，由于有資格選取打包任務的會員數(shù)量少于打包任務的數(shù)量，且某些有資格選取打包任務的會員會與其他會員競爭非打包任務，又因這些會員在選擇任務時具有優(yōu)先資格，會對其他會員選擇任務造成消極影響，從而使得整體的任務完成率下降，因此當系統(tǒng)中打包任務數(shù)量超過15時，該機制會對整體產(chǎn)生消極影響。

5. 考慮靜、動態(tài)打包機制的綜合影響時，當波及范圍取3，打包任務數(shù)量為20時，打包機制的效果最好。此時任務之間不存在過分打包使單一任務數(shù)量顯著下降的現(xiàn)象，也不存在打包任務數(shù)量泛濫導致多數(shù)會員沒有任務可接的現(xiàn)象，且通過前文的仿真結果也可知，此時打包機制的積極作用達到最大化。

參考文獻：

[1]芮蘭蘭，張攀，黃秋豪，邱雪松.一種面向眾包的基于信譽值的激勵機制[J].電子與信息學報，2016（07）.

[2]劉曉剛.眾包中任務發(fā)布者出價行為的影響因素研究[D].重慶大學，2012.

（作者單位：南京郵電大學）endprint