&nbsp;Location prediction－based task assignment in spatial crowdsourcing

PDF(1613779 KB)

Journal of Nanjing University(Natural Sciences) ›› 2018, Vol. 54 ›› Issue (2) : 471.

Location prediction－based task assignment in spatial crowdsourcing

Zhang Chen1，3*，Guo Yuchao1，Lin Peiguang1，2，3，Ren Weilong1，Zhang Sen1，Nie Xiushan1，2，3，Ren Ke4

Author information +

History +

Abstract

With the rapid development of mobile devices and the popularity of Online－To－Offline(O2O)business models，more and more spatial crowdsourcing platforms play a significant role in our daily life，such as DiDi taxis，Eleme meal－ordering service，etc. A core issue in spatial crowdsourcing is task assignment，which is to assign real－time tasks to suitable crowd workers. There are two types of task assignment，namely worker selected task(WST)and server assigned task(SAT). The most current unified and standardized crowdsourcing services adopt the SAT mode，by which the system proactively assigns tasks to workers in proximity of requested locations. Under this task assignment mode，the travel cost between workers and tasks becomes of vital importance，because less travel cost means less response time and higher task acceptance ratio. This paper proposes a task assignment method based on location prediction to reduce the cost and response time. This task assignment method considers not only the current location of tasks and workers，but also the locations which tasks may appear in the future. This paper proposes Greedy approach，and based on which leverages a list of methods，such as Bayes，SVM and decision－making tree，for predicting the distribution of further tasks to assist the tasks’ assignment. And the final experimentation based on the real data verifies the performance and effectiveness of the method proposed in this paper，which shortens the overall travelling cost in the long term.

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

Zhang Chen1，3*，Guo Yuchao1，Lin Peiguang1，2，3，Ren Weilong1，Zhang Sen1，Nie Xiushan1，2，3，Ren Ke4. Location prediction－based task assignment in spatial crowdsourcing[J]. Journal of Nanjing University(Natural Sciences), 2018, 54(2): 471

References

[1]　Howe J. Crowdsourcing：Why the power of the crowd is driving the future of business. New York：Crown Business，2008，336.
[2] Tong Y X，She J Y，Ding B L，et al. Online mobile Micro－Task Allocation in spatial crowdsourcing 2016 ∥ IEEE 32nd International Conference on Data Engineering(ICDE). Helsinki，Finland：IEEE，2016：49－60.
[3] 冯剑红，李国良，冯建华. 众包技术研究综述. 计算机学报，2015，38(9)：1713－1726.(Feng J H，Li G L，Feng J H. A survey on crowdsourcing. Chinese Journal of Computers，2015，38(9)：1713－1726.)
[4] Chen L，Lee D，Milo T. Data－driven crowdsourcing：Management，mining，and applications ∥ 2015 IEEE 31st International Conference on Data Engineering(ICDE). Seoul，South Korea：IEEE，2015：1527－1529.
[5] 童咏昕，袁　野，成雨蓉等. 时空众包数据管理技术研究综述. 软件学报，2017，28(1)：35－58.(Tong Y X，Yuan Y，Cheng Y R，et al. Survey on spatiotemporal crowdsourced data management techniques. Journal of Software，2017，28(1)：35－58.)
[6] 施　战，辛　煜，孙玉娥等. 基于用户可靠性的众包系统任务分配机制. 计算机应用，2017，37(9)：2449－2453.(Shi Z，Xin Y，Sun Y E，et al. Task allocation mechanism for crowdsourcing system based on reliability of users. Journal of Computer Applications，2017，37(9)：2449－2453.)
[7] Chen Z，Fu R，Zhao Z Y，et al. gMission：A general spatial crowdsourcing platform. Proceedings of the VLDB Endowment，2014，7(13)：1629－1632.
[8] Kazemi L，Shahabi C. GeoCrowd：Enabling query answering with spatial crowdsourcing ∥ Proceedings of the 20th International Conference on Advances in Geographic Information Systems. Redondo Beach，CA，USA：ACM，2012：189－198.　
[9] To H，Shahabi C，Kazemi L. A server－assigned spatial crowdsourcing framework. ACM Transactions on Spatial Algorithms and Systems，2015，1(1)：2.
[10] Hassan U U，Curry E. A multi－armed bandit approach to online spatial task assignment ∥ 2014 IEEE 11th International Conference on Ubiquitous Intelligence and Computing and 2014 IEEE 11th International Conference on Autonomic and Trusted Computing and 2014 IEEE 14th International Conference on Scalable Computing and Communications and Its Associated Workshops. Bali：IEEE，2014：212－219.
[11] Cheng P，Lian X，Chen Z，et al. Reliable diversity－based spatial crowdsourcing by moving workers. Proceedings of the VLDB Endowment，2015，8(10)：1022－1033.
[12] Li Y，Yiu M L，Xu W J. Oriented online route recommendation for spatial crowdsourcing task workers ∥ 14th International Symposium on Spatial and Temporal Databases. Hong Kong，China：Springer，2015：137－156.

[13] 宋天舒，童咏昕，王立斌等. 空间众包环境下的3类对象在线任务分配. 软件学报，2017，28(3)：611－630.(Song T S，Tong Y X，Wang L B，et al. Online task assignment for three types of objects under spatial crowdsourcing environment. Journal of Software，2017，28(3)：611－630.)
[14] Orda A，Rom R. Distributed shortest－path protocols for time－dependent networks. Distributed Computing，1996，10(1)：49－62.
[15] Yuan J，Zheng Y，Zhang C Y，et al. T－drive：Driving directions based on taxi trajectories ∥ Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. San Jose，CA，USA：ACM，2010：99－108.
[16] Phithakkitnukoon S，Veloso M，Bento C，et al. Taxi－aware map：Identifying and predicting vacant taxis in the city ∥ 1st International Joint Conference on Ambient Intelligence. Malaga，Spain：Springer，2010：86－95.
[17] Basak D，Pal S，Patranabis D C. Support vector regression. Neural Information Processing－Letters and Reviews，2007，11(10)：203－224.
[18] Belkin M，Niyogi P，Sindhwani V. Manifold regularization：A geometric framework for learning from labeled and unlabeled examples. The Journal of Machine Learning Research，2006，7：2399－2434.