1、近年來，“眾包(Crowdsourcing)”已經(jīng)成為越來越多的企業(yè)所青睞的商業(yè)模式。隨著移動軟件的興起，人們發(fā)現(xiàn)可以把眾包模式和基于位置的服務(wù)結(jié)合在一起，傳統(tǒng)的基于位置的服務(wù)，一般會通過GPS等技術(shù)來進(jìn)行定位，這些技術(shù)精度不是很高，而且無法實(shí)現(xiàn)室內(nèi)定位。不過在眾包模式下，定位不再由服務(wù)提供商來確定，而是由消費(fèi)者，也就是每個使用服務(wù)的人，自發(fā)地告訴服務(wù)提供商自己所處的位置以及周圍的信息。這樣可以帶來諸多好處：首先，位置的信息是實(shí)時的；其

2、次，用戶可以進(jìn)行室內(nèi)的定位；最后，在一片區(qū)域內(nèi)，如果有很多用戶自發(fā)提供周圍的地理信息，那么服務(wù)器端就可以更精確地進(jìn)行定位?？梢钥吹?，眾包在基于位置服務(wù)的應(yīng)用上有很大的優(yōu)勢：高效、低成本且實(shí)時性強(qiáng)。不過，這種模式也有自身的缺點(diǎn)：因?yàn)樯婕暗挠脩艉芏?，?dǎo)致他們提交的信息質(zhì)量很難管理。因此，質(zhì)量控制（Quality Control）被認(rèn)為是眾包模式下的一大挑戰(zhàn)。
　　本課題的主要內(nèi)容是使用眾包模式采集用戶所處位置周圍的熱點(diǎn)信息，通過存儲、

3、檢索和分析用戶提交的海量指紋信息（fingerprint）來確定熱點(diǎn)的位置，為未來向用戶提供基于位置的服務(wù)提供基準(zhǔn)。作為被雇傭方，用戶的終端一旦連入無線接入點(diǎn)，就可以選擇向服務(wù)器端發(fā)送其有關(guān)這個可以作為熱點(diǎn)的無線接入點(diǎn)的信息，比如無線接入點(diǎn)的ID和所處位置信息。而在服務(wù)器端，會根據(jù)所有收到的信息來進(jìn)行數(shù)據(jù)的質(zhì)量分析，包括數(shù)據(jù)的清洗和聚合，從而得到準(zhǔn)確的熱點(diǎn)信息，并根據(jù)該結(jié)果對所有提供信息的用戶進(jìn)行評價(jià)，這個評價(jià)就代表了用戶在這次任務(wù)中將

4、會得到的報(bào)酬。
　　本文正是在這樣的背景下，提出了一種針對眾包模式下基于位置服務(wù)的海量數(shù)據(jù)管理的策略。首先，針對所有用戶的輸入，需要對這些數(shù)據(jù)進(jìn)行清洗和過濾，將錯誤的數(shù)據(jù)或者價(jià)值很低的數(shù)據(jù)濾去，其中考慮了用戶可能存在欺詐行為以獲取更大報(bào)償?shù)那闆r，比如某個用戶在短時間之內(nèi)頻繁地提交相同的數(shù)據(jù)，由于熱點(diǎn)的位置信息在短時間之內(nèi)是相對固定的，所以頻繁提交的重復(fù)數(shù)據(jù)是沒有意義的，或者價(jià)值很低，需要進(jìn)行清洗。經(jīng)過清洗，每一條數(shù)據(jù)都會被賦予相應(yīng)

5、的價(jià)值，代表其質(zhì)量和影響因子。
　　其次，我們對經(jīng)過過濾的數(shù)據(jù)進(jìn)行聚合。首先，數(shù)據(jù)的真實(shí)性應(yīng)該與數(shù)據(jù)的提交者有關(guān)，所以本文為在這里定義每個用戶的誠信度。一個誠實(shí)的用戶提交的數(shù)據(jù)當(dāng)然應(yīng)該具有更好的可信性；反之，如果一個人一直提交錯誤的數(shù)據(jù)，那它的誠信度就會變得很低，從而導(dǎo)致他提交的數(shù)據(jù)的接受率也會下降。結(jié)合歷史行為，可以更準(zhǔn)確的判斷數(shù)據(jù)的準(zhǔn)確性，結(jié)合每條數(shù)據(jù)的價(jià)值和數(shù)據(jù)的接受率，可以得到這條數(shù)據(jù)的真實(shí)質(zhì)量。根據(jù)所得到的質(zhì)量，我們把所

6、有指紋信息聚合來得到熱點(diǎn)的準(zhǔn)確位置，這里使用的多數(shù)人決策原則（MDA），即有多數(shù)人認(rèn)為這個熱點(diǎn)的所在位置。因?yàn)槭褂帽姲幸粋€隱含的前提就是，大部分人都是誠實(shí)的（他們提交的數(shù)據(jù)都是相對準(zhǔn)確的）。
　　最后，需要對用戶的表現(xiàn)進(jìn)行正確地評價(jià)，因?yàn)樵u價(jià)決定他們的報(bào)酬，而報(bào)酬影響他們下一次任務(wù)的表現(xiàn)。在本文中，提出了兩種策略，靜態(tài)階段性分析和滑動窗口分析。在前一種方法中，我們認(rèn)為用戶的行為是階段性穩(wěn)定的，所以每過一段時間，我們把這一階段的表

7、現(xiàn)拿出來進(jìn)行一次評價(jià)。而在后一種方法中，我們會把用戶的歷史表現(xiàn)也考慮在內(nèi)，并且結(jié)合之前的一段時間的表現(xiàn)綜合考慮，這種方式更加靈活而且能及時反映用戶最新的行為，不過時間消耗過大。
　　為了驗(yàn)證本文提出的策略的有效性，本課題模擬了真實(shí)的眾包模式的數(shù)據(jù)。這些數(shù)據(jù)具有眾包模式的特點(diǎn)。實(shí)驗(yàn)證明，本文提出的策略可以有效地對眾包模式下的數(shù)據(jù)進(jìn)行管理，尤其是質(zhì)量控制方面
　　值得一提的是，本課題提出的策略并不僅限于基于位置的服務(wù)方面，因?yàn)檫@