Genetic Algorithm for Service Location Selection in Spatial Crowdsourcing with Three-tier Architecture
LIU Song-lin
(School of Software,University of Science and Technology of China,Suzhou 215123,China)(Suzhou Institute for Advanced Study,University of Science and Technology of China,Suzhou 215123,China)
Abstract：Spatial crowdsourcing generally refers to a new collaborative computing model that allocates one or more location related subtasks to a large number of mobile users with intelligent terminals.How to allocate mobile users and cover all spatial crowdsourcing tasks plays a decisive role in the development of enterprises.Considering the different application scenarios of spatial crowdsourcing system in reality(such as mobile data collection,express delivery,car sharing,etc.),this paper introduces a three-tier spatial crowdsourcing architecture,which includes system platform,service outlets and mobile users.In this paper,aiming at the service network location problem of this architecture,we establish a problem model with the goal of maximizing revenue,and prove that this is a NP hard problem.Combining Voronoi diagram,the genetic algorithm is designed,and the model is solved by MATLAB software,and the superiority of the algorithm is verified by experiments.This study can help enterprises make better use of resources,reduce costs and provide better services,so it has high social value,application value and practical value.
刘松林. 三层架构的空间众包服务网点选址遗传算法[J]. 小型微型计算机系统, 2022, 43(1): 131-136.
LIU Song-lin. Genetic Algorithm for Service Location Selection in Spatial Crowdsourcing with Three-tier Architecture. Journal of Chinese Computer Systems, 2022, 43(1): 131-136.
2022, Vol. 43 
