基于0-1型整數(shù)規(guī)劃的任務(wù)打包方案研究

宋凱鯤，唐 璇，孫至賓

（1. 華北理工大學(xué)機(jī)械工程學(xué)院，河北 唐山 063200；2. 華北理工大學(xué)管理學(xué)院，河北 唐山 063200；3. 華北理工大學(xué)以升創(chuàng)新基地，河北 唐山 063200）

0 引言

“拍照賺錢”APP是一種典型的基于移動(dòng)互聯(lián)網(wǎng)的自助式勞務(wù)眾包平臺(tái)[1-5]，為企業(yè)提供各種商業(yè)檢查和信息搜集，相比傳統(tǒng)的市場(chǎng)調(diào)查方式可以大大節(jié)省調(diào)查成本，而且有效地保證了調(diào)查數(shù)據(jù)真實(shí)性，縮短了調(diào)查的周期。在實(shí)際情況下，多個(gè)任務(wù)可能因?yàn)槲恢帽容^集中，導(dǎo)致用戶會(huì)爭(zhēng)相選擇，一種考慮是將這些任務(wù)聯(lián)合在一起打包發(fā)布。在這種考慮下，就需要修改原本的定價(jià)模型。首先經(jīng)過將會(huì)員的注冊(cè)信息的經(jīng)緯度地點(diǎn)導(dǎo)入 XGeocoding[6-8]軟件中進(jìn)行地點(diǎn)的分析，將具有偶然性和沒有代表性的點(diǎn)去掉，然后將會(huì)員注冊(cè)的信息與任務(wù)地點(diǎn)的信息在散點(diǎn)圖中進(jìn)行對(duì)照，分成任務(wù)未完成點(diǎn)，任務(wù)完成點(diǎn)和會(huì)員注冊(cè)點(diǎn)。由于數(shù)據(jù)龐大，便只選擇了4個(gè)具有代表性的地點(diǎn)，最后將定價(jià)的合理性和不合理性分別對(duì)應(yīng)二進(jìn)制數(shù)中的1,0，使用0-1型整數(shù)規(guī)劃模型建立其相應(yīng)的模型，并利用lingo軟件求出最優(yōu)解，定出最終的打包任務(wù)的方案。

1 數(shù)據(jù)處理

將會(huì)員的注冊(cè)信息的經(jīng)緯度地點(diǎn)導(dǎo)入 XGeocoding軟件中進(jìn)行地點(diǎn)并進(jìn)行數(shù)據(jù)分析，將具有偶然性和沒有代表性的點(diǎn)去掉，比如會(huì)員注冊(cè)地點(diǎn)離任務(wù)地點(diǎn)距離較遠(yuǎn)的點(diǎn)，會(huì)員分布狀況稀疏的點(diǎn)。然后將會(huì)員注冊(cè)的信息與任務(wù)地點(diǎn)的信息在散點(diǎn)圖中進(jìn)行對(duì)照，分成任務(wù)未完成點(diǎn)，任務(wù)完成點(diǎn)和會(huì)員注冊(cè)點(diǎn)，由于數(shù)據(jù)量龐大，便只選取廣州，深圳，佛山，東莞四處地點(diǎn)作為代表性地點(diǎn)。

2 建立模型

“拍照賺錢”APP的任務(wù)打包的選擇是由會(huì)員所得的傭金、時(shí)間的耗費(fèi)和路程的遠(yuǎn)近所決定的。而任務(wù)打包選擇為雙向選擇，會(huì)員是否搶單成功是由會(huì)員的信譽(yù)值和任務(wù)選擇的限額決定的，只有雙方對(duì)應(yīng)條件雙向滿足才能下單成功。篩選距離最近的點(diǎn)打包，將完成任務(wù)點(diǎn)與未完成任務(wù)點(diǎn)就近打包，盡可能讓會(huì)員注冊(cè)信息點(diǎn)覆蓋打包后的任務(wù)點(diǎn)。以就近原則，吸引更多的會(huì)員搶單，此“拍照賺錢”APP的根本目的是要將任務(wù)全部分配出去，用合理的定價(jià)更高效的完成任務(wù)，從而進(jìn)行線性規(guī)劃，得出最優(yōu)解的范圍。其中兩層目標(biāo)函數(shù)的約束函數(shù)都為會(huì)員的信譽(yù)程度和所選任務(wù)的限額。

2.1 第一層目標(biāo)函數(shù)，更注重定價(jià)的合理性

將定價(jià)的合理性和不合理性分別對(duì)應(yīng)二進(jìn)制數(shù)中的 1，0，使用 0-1型整數(shù)規(guī)劃模型[9-11]建立其相應(yīng)的模型。

2.2 第二層目標(biāo)函數(shù)，更注重任務(wù)的完成率

將完成率的高和低分別對(duì)應(yīng)二進(jìn)制數(shù)中的1，0，使用0-1型整數(shù)規(guī)劃模型建立其相應(yīng)的模型。

利用lingo軟件求出最優(yōu)解，定出最終的打包任務(wù)的方案。

東莞市情況較為特殊，在當(dāng)?shù)刈?cè)的會(huì)員較多，且任務(wù)完成率達(dá)到了100%，任意任務(wù)打包都會(huì)促進(jìn)“拍照賺錢”APP在當(dāng)?shù)氐耐茝V，所以在對(duì)東莞市任務(wù)定價(jià)時(shí)可以考慮打包降低一定的傭金。將由于降低傭金而剩余的本金用于別的地方提高定價(jià)。

通過任務(wù)打包，將以前沒有完成任務(wù)的點(diǎn)全部覆蓋，促使會(huì)員選擇這些未完成的任務(wù)。通過這種方法，我們不需要改變?cè)械亩▋r(jià)模型[12-15]，但是在定價(jià)時(shí)，打包任務(wù)的傭金不僅僅是簡(jiǎn)單的打包的所有任務(wù)的傭金相加，而是根據(jù)一個(gè)打包任務(wù)中完成任務(wù)點(diǎn)和未完成任務(wù)點(diǎn)的比例來(lái)計(jì)算最終的傭金，最后將傭金浮動(dòng)范圍控制在70%到130%之間。

圖1 完成的任務(wù)，未完成的任務(wù)和會(huì)員注冊(cè)信息的散點(diǎn)圖Fig.1 complete tasks, unfinished tasks and a scatter plot of member registration information

表1 廣州市任務(wù)打包方案Tab.1 Guangzhou mission package

表2 深圳市任務(wù)打包方案Tab.2 Shenzhen mission package

表3 佛山市任務(wù)打包方案Tab.3 Foshan mission package

3 結(jié)論

本文將會(huì)員的注冊(cè)信息的經(jīng)緯度地點(diǎn)導(dǎo)入XGeocoding軟件中進(jìn)行地點(diǎn)分析，將具有偶然性和沒有代表性的點(diǎn)去掉，然后將會(huì)員注冊(cè)的信息與任務(wù)地點(diǎn)的信息在散點(diǎn)圖中進(jìn)行對(duì)照，分成任務(wù)未完成點(diǎn)，任務(wù)完成點(diǎn)和會(huì)員注冊(cè)點(diǎn)。將定價(jià)的合理性和不合理性分別對(duì)應(yīng)二進(jìn)制數(shù)中的1,0，使用0-1型整數(shù)規(guī)劃模型建立其相應(yīng)的模型，并利用lingo軟件求出最優(yōu)解，定出最終的打包任務(wù)的方案，通過打包任務(wù)這種方式，能夠激發(fā)會(huì)員完成任務(wù)的積極性，能夠覆蓋以前沒有完成任務(wù)的點(diǎn)，能夠促進(jìn)任務(wù)完成的效率，對(duì)“拍照賺錢”APP的推廣也有很大幫助。

[1] 鐘耕深. 基于眾包的商業(yè)模式優(yōu)化[A]. 中國(guó)管理現(xiàn)代化研究會(huì). 第五屆(2010)中國(guó)管理學(xué)年會(huì)——組織與戰(zhàn)略分會(huì)場(chǎng)論文集[C]. 中國(guó)管理現(xiàn)代化研究會(huì), 2010: 6.

[2] 孟韜, 張媛, 董大海. 基于威客模式的眾包參與行為影響因素研究[J]. 中國(guó)軟科學(xué), 2014, (12): 112-123.

[3] 解倩男. 基于價(jià)值網(wǎng)的眾包商業(yè)模式評(píng)價(jià)體系研究[D].西安電子科技大學(xué), 2015.

[4] 張志強(qiáng), 逄居升, 謝曉芹, 周永. 眾包質(zhì)量控制策略及評(píng)估算法研究[J]. 計(jì)算機(jī)學(xué)報(bào), 2013, 36(8): 1636-1649.

[5] 陳家銀. 豬八戒眾包平臺(tái)數(shù)據(jù)分析與眾包模式設(shè)計(jì)[D].大連理工大學(xué), 2016.

[6] 龔峰. 基于Geocoding和瓦片地圖引擎的生活信息服務(wù)系統(tǒng)的開發(fā)[D]. 上海交通大學(xué), 2012.

[7] 馬云強(qiáng), 張軍. 基于Web Geocoding的三維GIS快速定位方法研究[J]. 云南地理環(huán)境研究, 2009, 21(6): 93-97.

[8] 江洲, 李琦. 地理編碼(Geocoding)的應(yīng)用研究[J]. 地理與地理信息科學(xué), 2003(3): 22-25.

[9] 李艷艷, 李興斯. 求解線性0-1規(guī)劃的一種連續(xù)化方法[J].大連理工大學(xué)學(xué)報(bào), 2009, 49(2): 299-302.

[10] 王軍, 李端. 多項(xiàng)式0-1規(guī)劃中隱枚舉算法的改進(jìn)及應(yīng)用[J]. 系統(tǒng)工程理論與實(shí)踐, 2007(3): 21-27+35.

[11] 王智, 朱鳳書. 灌溉渠系流量最優(yōu)調(diào)配的0-1規(guī)劃模型[J].灌溉排水, 1992(3): 8-13.

[12] 李倩. 資產(chǎn)定價(jià)理論模型分析及中國(guó)的應(yīng)用研究[D]. 華中科技大學(xué), 2015.

[13] 吳熠. 條件資產(chǎn)定價(jià)模型與定價(jià)因子的研究[D]. 浙江工商大學(xué), 2012.

[14] 紀(jì)鍵. 權(quán)證定價(jià)模型有效性檢驗(yàn)[D]. 對(duì)外經(jīng)濟(jì)貿(mào)易大學(xué), 2006.

[15] 車雯雯. 電子商務(wù)C2C平臺(tái)定價(jià)模型及盈利影響因素研究[D]. 上海交通大學(xué), 2010.