{"id":"https://openalex.org/W4392523607","doi":"https://doi.org/10.1109/tkde.2024.3374086","title":"Task Allocation in Spatial Crowdsourcing: An Efficient Geographic Partition Framework","display_name":"Task Allocation in Spatial Crowdsourcing: An Efficient Geographic Partition Framework","publication_year":2024,"publication_date":"2024-03-06","ids":{"openalex":"https://openalex.org/W4392523607","doi":"https://doi.org/10.1109/tkde.2024.3374086"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3374086","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3374086","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060365518","display_name":"Yan Zhao","orcid":"https://orcid.org/0000-0002-0242-3707"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Yan Zhao","raw_affiliation_strings":["Department of Computer Science, Aalborg University, Aalborg, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-0242-3707","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University, Aalborg, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086375508","display_name":"Xuanlei Chen","orcid":"https://orcid.org/0009-0006-2114-569X"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuanlei Chen","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0009-0006-2114-569X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106667829","display_name":"Guanyu Ye","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanyu Ye","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0009-0007-7967-4962","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054549656","display_name":"Fangda Guo","orcid":"https://orcid.org/0000-0003-2401-6499"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangda Guo","raw_affiliation_strings":["CAS Key Laboratory of AI Safety & Security, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2401-6499","affiliations":[{"raw_affiliation_string":"CAS Key Laboratory of AI Safety & Security, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100603979","display_name":"Kai Zheng","orcid":"https://orcid.org/0000-0002-0217-3998"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Zheng","raw_affiliation_strings":["Yangtze Delta Region Institute (Quzhou), School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China, Shen Zhen, China"],"raw_orcid":"https://orcid.org/0000-0002-0217-3998","affiliations":[{"raw_affiliation_string":"Yangtze Delta Region Institute (Quzhou), School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China, Shen Zhen, China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011384237","display_name":"Xiaofang Zhou","orcid":"https://orcid.org/0000-0001-6343-1455"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaofang Zhou","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0001-6343-1455","affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5566,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.91355111,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"36","issue":"9","first_page":"4943","last_page":"4955"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8020053505897522},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.8012253046035767},{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.6326056122779846},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5577973127365112},{"id":"https://openalex.org/keywords/partition-problem","display_name":"Partition problem","score":0.5243951678276062},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.4704431891441345},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.4702650010585785},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38127291202545166},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3374388813972473},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29488319158554077},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10310077667236328}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8020053505897522},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.8012253046035767},{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.6326056122779846},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5577973127365112},{"id":"https://openalex.org/C35995877","wikidata":"https://www.wikidata.org/wiki/Q1065968","display_name":"Partition problem","level":3,"score":0.5243951678276062},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.4704431891441345},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.4702650010585785},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38127291202545166},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3374388813972473},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29488319158554077},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10310077667236328},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2024.3374086","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3374086","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-138062","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-138062","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:pure.atira.dk:publications/2e865a3f-1408-49af-adc3-1cb3ec688d33","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/2e865a3f-1408-49af-adc3-1cb3ec688d33","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Zhao, Y, Chen, X, Ye, G, Guo, F, Zheng, K & Zhou, X 2024, 'Task Allocation in Spatial Crowdsourcing : An Efficient Geographic Partition Framework', I E E E Transactions on Knowledge & Data Engineering, vol. 36, no. 9, pp. 4943 - 4955. https://doi.org/10.1109/TKDE.2024.3374086","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2074007050","display_name":"\u9762\u5411\u5927\u89c4\u6a21\u79fb\u52a8\u4fe1\u4ee4\u8f68\u8ff9\u7684\u7cbe\u7ec6\u5316\u68c0\u7d22\u4e0e\u5173\u8054\u5206\u6790\u6280\u672f\u7814\u7a76","funder_award_id":"62072125","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3561341673","display_name":"\u9762\u5411\u9886\u57df\u5927\u6570\u636e\u7684\u4e8b\u4ef6\u77e5\u8bc6\u56fe\u8c31\u6784\u5efa\u7814\u7a76","funder_award_id":"61836007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3634295602","display_name":null,"funder_award_id":"61832017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6073914330","display_name":null,"funder_award_id":"62302485","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8243595315","display_name":null,"funder_award_id":"2022M713206","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G964926443","display_name":"\u7a7a\u95f4\u4f17\u5305\u4e2d\u7684\u4efb\u52a1\u9884\u6d4b\u4e0e\u5206\u914d\u6280\u672f\u7814\u7a76","funder_award_id":"61972069","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W2004617458","https://openalex.org/W2024060531","https://openalex.org/W2029448190","https://openalex.org/W2059618043","https://openalex.org/W2126105956","https://openalex.org/W2143102370","https://openalex.org/W2249989021","https://openalex.org/W2270455647","https://openalex.org/W2767312068","https://openalex.org/W2809611810","https://openalex.org/W2893791842","https://openalex.org/W2904792423","https://openalex.org/W2950136892","https://openalex.org/W2950527187","https://openalex.org/W2951038848","https://openalex.org/W2953296510","https://openalex.org/W2966670081","https://openalex.org/W2986725445","https://openalex.org/W2992174520","https://openalex.org/W3013817749","https://openalex.org/W3030401096","https://openalex.org/W3032431088","https://openalex.org/W3032867920","https://openalex.org/W3040879766","https://openalex.org/W3082111315","https://openalex.org/W3084954566","https://openalex.org/W3087897365","https://openalex.org/W3118465325","https://openalex.org/W3132655983","https://openalex.org/W3135256530","https://openalex.org/W3174384913","https://openalex.org/W3174648681","https://openalex.org/W3210313333","https://openalex.org/W4312719131","https://openalex.org/W4385245566","https://openalex.org/W6787563827"],"related_works":["https://openalex.org/W1549987457","https://openalex.org/W2025912669","https://openalex.org/W1977789739","https://openalex.org/W2014615094","https://openalex.org/W2047470742","https://openalex.org/W2351778335","https://openalex.org/W2497180562","https://openalex.org/W2379495598","https://openalex.org/W2767131998","https://openalex.org/W3139829055"],"abstract_inverted_index":{"Recent":[0],"years":[1],"have":[2],"witnessed":[3],"a":[4,35,77,88,92,112,130,140,187],"revolution":[5],"in":[6,10,33,41,180,197],"Spatial":[7],"Crowdsourcing":[8],"(SC),":[9],"which":[11],"people":[12],"with":[13,83,144],"mobile":[14],"connectivity":[15],"can":[16],"perform":[17],"spatio-temporal":[18],"tasks":[19,63],"that":[20],"involve":[21],"traveling":[22],"to":[23,55,134,150],"specified":[24],"locations.":[25],"In":[26,51,124],"this":[27],"paper,":[28],"we":[29,53,75,128,166],"identify":[30],"and":[31,91,117,159,185,209],"study":[32,102],"depth":[34],"new":[36],"multi-center-based":[37],"task":[38,68,93,137,199],"allocation":[39,48,94,107,126,155,200],"problem":[40],"the":[42,57,61,66,73,100,106,125,136,145,152,164,174,181,193,198,207,212],"context":[43],"of":[44,60,87,154,211],"SC,":[45],"where":[46,139],"multiple":[47],"centers":[49,108],"exist.":[50],"particular,":[52],"aim":[54],"maximize":[56],"total":[58],"number":[59,69],"allocated":[62,67],"while":[64],"minimizing":[65],"difference.":[70],"To":[71,161],"solve":[72],"problem,":[74],"propose":[76,167],"two-phase":[78],"framework,":[79],"called":[80],"Task":[81],"Allocation":[82],"Geographic":[84],"Partition,":[85],"consisting":[86],"geographic":[89,182],"partition":[90,183],"phase.":[95,201],"The":[96],"first":[97],"phase":[98,184],"divides":[99],"whole":[101],"area":[103],"based":[104],"on":[105],"by":[109],"using":[110],"both":[111],"basic":[113],"Voronoi":[114,121,177],"diagram-based":[115,122,178],"algorithm":[116,179],"an":[118,168],"adaptive":[119,175],"weighted":[120,176],"algorithm.":[123],"phase,":[127],"utilize":[129],"Reinforcement":[131,194],"Learning":[132,195],"method":[133,196],"achieve":[135],"allocation,":[138],"graph":[141,189],"neural":[142],"network":[143],"attention":[146],"mechanism":[147],"is":[148],"used":[149],"learn":[151],"embeddings":[153],"centers,":[156],"delivery":[157],"points,":[158],"workers.":[160],"further":[162],"improve":[163],"efficiency,":[165],"early":[169],"stopping":[170],"optimization":[171],"strategy":[172,191],"for":[173,192],"give":[186,204],"distance-constrained":[188],"pruning":[190],"Extensive":[202],"experiments":[203],"insight":[205],"into":[206],"effectiveness":[208],"efficiency":[210],"proposed":[213],"solutions.":[214]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}