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.
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.
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.
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.
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.
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.
