Finding Optimal Team for Multiskill Task Based on Vehicle Sensors Data. (31st October 2017)

• Record Type: Journal Article
• Authors: Du, Bowen; Tao, Qian; Zhu, Feng; Song, Tianshu
• Other Names: Hu Jia Academic Editor.
• Is Part Of: Journal of sensors. Volume 2017(2017)
• Publication Date: 2017-10-31
• Subjects: Detectors -- Periodicals; 681.205
• DOI: 10.1155/2017/8568613
• Languages: English
• ISSNs: 1687-725X

Abstract

Abstract : These days, with the increasingly widespread employment of sensors, particularly those attached to vehicles, the collection of spatial data is becoming easier and more accurate. As a result, many relevant areas, such as spatial crowdsourcing, are gaining ever more attention. A typical spatial crowdsourcing scenario involves an employer publishing a task and some workers helping to accomplish it. However, most of previous studies have only considered the spatial information of workers and tasks, while ignoring individual variations among workers. In this paper, we consider the Software Development Team Formation (SDTF) problem, which aims to assemble a team of workers whose abilities satisfy the requirements of the task. After showing that the problem is NP-hard, we propose three greedy algorithms and a multiple-phase algorithm to approximately solve the problem. Extensive experiments are conducted on synthetic and real datasets, and the results verify the effectiveness and efficiency of our algorithms.