|
|
Online Task Allocation of Spatial Crowdsourcing Based on Dynamic Utility |
YU Dunhui ZHANG Lingli FU Cong |
(School of Computer Science and Information Engineering, Hubei University, Wuhan 430062, China) |
|
|
Abstract In order to improve the overall effectiveness of the online assignment of crowdsourcing tasks, an online task assignment method is proposed for the space-time crowdsourcing environment. To deal with the problem of online task assignment in spatiotemporal crowdsourcing environment, a K-NearestNeighbor (KNN) algorithm is firstly proposed based on crowdsourcing task to select the candidate crowdsourcing workers. Then a threshold selection algorithm based on dynamic utility is designed to realize the optimal allocation of crowdsourcing workers and tasks. Experimental results show that the proposed algorithm is effective and feasible, and can guarantee the reliability of crowdsourcing workers and optimize the overall efficiency of the platform.
|
Received: 09 October 2017
Published: 09 May 2018
|
|
Fund:The National Key Basic Research and Department Program of China (2014CB340404), The National Natural Science Foundation of China (61373037, 61672387) |
Corresponding Authors:
ZHANG Lingli
E-mail: zll02100210@163.com
|
|
|
|
[1] |
HOWE J. The rise of crowdsourcing[J]. Wired Magazine, 2016, 14(6): 1-4.
|
[2] |
BRABHAM D C. Crowdsourcing the public participation process for planning projects[J]. Planning Theory, 2009, 8(3): 242-262.
|
[3] |
芮兰兰, 张攀, 黄豪球, 等. 一种面向众包的基于信誉值的激励机制[J]. 电子与信息学报, 2016, 38(7): 1808-1815. doi: 10.11999/JEIT151095.
|
|
RUI Lanlan, ZHANG Pan, HUANG Haoqiu, et al. Reputation-based incentive mechanisms in crowdsourcing [J]. Journal of Electronics & Information Technology, 2016, 38(7): 1808-1815. doi: 10.11999/JEIT151095.
|
[4] |
施战, 辛煜, 孙玉娥, 等. 基于用户可靠性的众包系统任务分配机制研究[J]. 计算机应用, 2017, 37(9): 2449-2453.
|
|
SHI Zhan, XIN Yu, SUN Yue, et al. An allocation mechanism based on the reliability of users for crowdsourcing systems[J]. Journal of Computer Applications, 2017, 37(9): 2449-2453.
|
[5] |
冯剑红. 基于众包的数据查询处理关键技术研究[D]. [博士论文], 清华大学, 2015.
|
|
FENG Jianhong. Key techniques of crowdsourced query processing[D]. [Ph.D. dissertation], Tinghua University, 2015.
|
[6] |
LI Yu, YIU Manlung, and XU Wenjian. Oriented online route recommendation for spatial crowdsourcing task workers[C]. 14th International Symposium on Advances in Spatial and Temporal Database, SSTD 2015, HongKong, China, 2015: 137-156. doi: 10.1007/978-3-319-22363-6_8.
|
[7] |
童咏昕, 袁野, 成雨蓉, 等. 时空众包数据管理技术研究综述[J]. 软件学报, 2017, 28(1): 35-58. doi: 10.13328/j.cnki.jos. 005140.
|
|
TONG Yongxin, YUAN Ye, CHENG Yurong, et al. Survey on spatiotemporal crowdsourced data management tecllniques[J]. Journal of Software, 2017, 28(1): 35-58. doi: 10.13328/j.cnki.jos.005140.
|
[8] |
宋天舒, 童咏昕, 王立斌, 等. 空间众包环境下的3类对象在线任务分配[J]. 软件学报, 2017, 28(3): 611-630. doi: 10.13328/j.cnki.jos.005166.
|
|
SONG Tianshu, TONG Yongxin, WANG Libin, et al. Online task assignment for three types of objects under spatial crowdsourcing environment[J]. Journal of Software, 2017, 28(3): 611-630. doi: 10.13328/j.cnki.jos.005166.
|
[9] |
CHENG Peng, LIAN Xiang, CHEN Lei, et al. Task assignment on multi-skill oriented spatial crowdsourcing[J]. IEEE Transactions on Knowledge & Data Engineering, 2016, 28(8): 2201-2215. doi: 10.1109/TKDE.2016.2550041.
|
[10] |
HASSAN U U and CURRY E. Efficient task assignment for spatial crowdsourcing: A combinatorial fractional optimization approach with semi-bandit learning[J]. Expert Systems with Applications, 2016, 58: 36-56.
|
[11] |
TONG Yongxin, SHE Jieying, DING Bolin, et al. Online mobile micro-task allocation in spatial crowdsourcing[C]. 2016 IEEE 32nd International Conference on Data Engineering, 2016: 49-60. doi: 10.1109/ICDE.2016.7498228.
|
[12] |
XUE Andyyuan, ZHANG Rui, ZHENG Yu, et al. Destination prediction by sub-trajectory synthesis and privacy protection against such prediction[C]. 2013 IEEE 29th International Conference on Data Engineering, 2013: 254-265. doi: 10.1109/ICDE.2013.6544830.
|
[13] |
杨航. 基于历史信息的移动对象轨迹预测研究[D]. [硕士论文],广西师范大学, 2016.
|
|
YANG Hang. Research on prediction of trajectories of moving objects based on historical information[D]. [Master dissertation], Guangxi Normal University, 2016.
|
[14] |
宋晓宇, 孙业挺, 孙焕良. CYPK-KNN: 一种改进的移动对象KNN查询算[J]. 沈阳建筑大学学报(自然科学版), 2006, 22(6): 1004-1007.
|
|
SONG Xiaoyu, SUN Yeting, and SUN Huanliang. CYPK- KNN: A modified monitoring KNN queries over moving objects algorithm[J]. Journal of Shenyang Jianzhu University (Natural Science), 2006, 22(6): 1004-1007.
|
[15] |
邓斌. 带权不确定图的K最近邻查询算法[D]. [硕士论文], 上海海洋大学, 2015.
|
|
DENG Bin. K-nearnest neighbors query algorithm in weighted uncertain graph[D]. [Master dissertation], Shanghai Ocean University, 2015.
|
[16] |
牛剑光, 陈荦, 赵亮, 等. 高度动态环境下移动对象连续K近邻查询算法[J]. 计算机科学, 2011, 38(3): 182-186.
|
|
NIU Jianguang, CHEN Luo, ZHAO Liang, et al. Processing continuous K nearest neighbor queries on highly dynamic moving objects[J]. Computer Science, 2011, 38(3): 182-186.
|
[17] |
梁俊杰, 尹利. 一种基于半余弦函数的个性化推荐方法[P]. 中国专利, ZL 201510103073.8, 2016-05-11.
|
[18] |
百度百科. 层次分析法(运筹学理论)[OL]. https://baike. baidu.com/item/层次分析法/1672, 2017.6.
|
[19] |
聚数力. Uber纽约市乘车数据[OL]. http://dataju.cn/Dataju /web/datasetInstanceDetail/210, 2017, 7.
|
|
|
|