{"id":"https://openalex.org/W4390813575","doi":"https://doi.org/10.1109/tsc.2024.3353293","title":"Clustering Based Priority Queue Algorithm for Spatial Task Assignment in Crowdsourcing","display_name":"Clustering Based Priority Queue Algorithm for Spatial Task Assignment in Crowdsourcing","publication_year":2024,"publication_date":"2024-01-12","ids":{"openalex":"https://openalex.org/W4390813575","doi":"https://doi.org/10.1109/tsc.2024.3353293"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2024.3353293","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsc.2024.3353293","pdf_url":"https://ieeexplore.ieee.org/ielx7/4629386/4629387/10398462.pdf","source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/4629386/4629387/10398462.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030253334","display_name":"Yue Ma","orcid":"https://orcid.org/0000-0002-2805-2473"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Ma","raw_affiliation_strings":["Department of Computer Science and Engineering, MoE Key Lab of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China","MoE Key Lab of Artificial Intelligence, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, MoE Key Lab of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"MoE Key Lab of Artificial Intelligence, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019439900","display_name":"Xiaofeng Gao","orcid":"https://orcid.org/0000-0003-1776-8799"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofeng Gao","raw_affiliation_strings":["Department of Computer Science and Engineering, MoE Key Lab of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China","MoE Key Lab of Artificial Intelligence, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1776-8799","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, MoE Key Lab of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"MoE Key Lab of Artificial Intelligence, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063675666","display_name":"Shahzad Sarwar Bhatti","orcid":"https://orcid.org/0000-0002-5535-2818"},"institutions":[{"id":"https://openalex.org/I3130814776","display_name":"University of Okara","ror":"https://ror.org/02fmg6q11","country_code":"PK","type":"education","lineage":["https://openalex.org/I3130814776"]},{"id":"https://openalex.org/I5100685","display_name":"University of Education","ror":"https://ror.org/052z7nw84","country_code":"PK","type":"education","lineage":["https://openalex.org/I5100685"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Shahzad Sarwar Bhatti","raw_affiliation_strings":["Department of Information Sciences, Division of Science and Technology, University of Education, Lahore, Punjab, Pakistan"],"raw_orcid":"https://orcid.org/0000-0002-5535-2818","affiliations":[{"raw_affiliation_string":"Department of Information Sciences, Division of Science and Technology, University of Education, Lahore, Punjab, Pakistan","institution_ids":["https://openalex.org/I5100685","https://openalex.org/I3130814776"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, MoE Key Lab of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China","MoE Key Lab of Artificial Intelligence, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6934-1685","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, MoE Key Lab of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"MoE Key Lab of Artificial Intelligence, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.1132,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.95814542,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"17","issue":"2","first_page":"452","last_page":"465"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":1.0,"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":1.0,"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/T11182","display_name":"Auction Theory and Applications","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.6618673801422119},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5952731370925903},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.48313042521476746},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4349881410598755},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4257388412952423},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.32457655668258667},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.21828949451446533},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07395675778388977}],"concepts":[{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.6618673801422119},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5952731370925903},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.48313042521476746},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4349881410598755},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4257388412952423},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32457655668258667},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.21828949451446533},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07395675778388977},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2024.3353293","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsc.2024.3353293","pdf_url":"https://ieeexplore.ieee.org/ielx7/4629386/4629387/10398462.pdf","source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tsc.2024.3353293","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsc.2024.3353293","pdf_url":"https://ieeexplore.ieee.org/ielx7/4629386/4629387/10398462.pdf","source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G301226467","display_name":null,"funder_award_id":"62172276","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3809116377","display_name":null,"funder_award_id":"62272302","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4257047158","display_name":null,"funder_award_id":"202307","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4460161248","display_name":null,"funder_award_id":"U23A20309","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6775322962","display_name":null,"funder_award_id":"62372296","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8721642152","display_name":null,"funder_award_id":"2021SHZDZX0102","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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4390813575.pdf","grobid_xml":"https://content.openalex.org/works/W4390813575.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1467218772","https://openalex.org/W1549123574","https://openalex.org/W1595564818","https://openalex.org/W2059618043","https://openalex.org/W2064155562","https://openalex.org/W2095293504","https://openalex.org/W2113786286","https://openalex.org/W2132914434","https://openalex.org/W2196824873","https://openalex.org/W2221663082","https://openalex.org/W2321965247","https://openalex.org/W2327434152","https://openalex.org/W2401610261","https://openalex.org/W2589425367","https://openalex.org/W2614598347","https://openalex.org/W2785650693","https://openalex.org/W2795354670","https://openalex.org/W2893791842","https://openalex.org/W2904792423","https://openalex.org/W2921551248","https://openalex.org/W2944299967","https://openalex.org/W2951038848","https://openalex.org/W2970142969","https://openalex.org/W2980028286","https://openalex.org/W3001645306","https://openalex.org/W3006998499","https://openalex.org/W3013817749","https://openalex.org/W3014314410","https://openalex.org/W3029245619","https://openalex.org/W3032867920","https://openalex.org/W3082111315","https://openalex.org/W3086119949","https://openalex.org/W3089316267","https://openalex.org/W3104340135","https://openalex.org/W3149622371","https://openalex.org/W3183000984","https://openalex.org/W3194517505","https://openalex.org/W3210313333","https://openalex.org/W3211318066","https://openalex.org/W3214195591","https://openalex.org/W3217403554","https://openalex.org/W4283211846","https://openalex.org/W4289533792","https://openalex.org/W4289533794","https://openalex.org/W4309726396","https://openalex.org/W4313182761","https://openalex.org/W4385270319"],"related_works":["https://openalex.org/W3032998312","https://openalex.org/W135177976","https://openalex.org/W4384486036","https://openalex.org/W1503094549","https://openalex.org/W2337920774","https://openalex.org/W4286908577","https://openalex.org/W2886410948","https://openalex.org/W2025875869","https://openalex.org/W4318823662","https://openalex.org/W3207526114"],"abstract_inverted_index":{"Spatial":[0],"crowdsourcing":[1,71],"is":[2,137],"an":[3,117,142],"increasingly":[4],"popular":[5],"category":[6],"in":[7,69,203,226],"the":[8,66,83,87,94,100,135,146,180,187,199,215,235],"era":[9],"of":[10,85,237],"mobile":[11],"Internet":[12],"and":[13,21,72,92,218,231],"sharing":[14],"economy,":[15],"where":[16],"tasks":[17,225],"have":[18],"spatio-temporal":[19],"constraints":[20],"must":[22],"be":[23,107],"completed":[24],"at":[25],"specific":[26],"locations.":[27],"In":[28],"this":[29],"paper,":[30],"we":[31,140,178],"focus":[32],"on":[33,229],"<italic":[34,40,46,52,58,150,156,164,170],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[35,38,41,44,47,50,53,56,59,151,154,157,162,165,168,171],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">the</i>":[36],"<bold":[37,43,49,55,153,161,167],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</b>":[39,163],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ulti-</i>":[42],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</b>":[45],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">bjective</i>":[48],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">S</b>":[51],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">patio-</i>":[54],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">T</b>":[57],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">emporal":[60],"task":[61,89,96,188,200],"assignment":[62,103],"(MOST)":[63],"problem</i>":[64],"considering":[65,198,214],"worker":[67],"heterogeneity":[68],"spatial":[70],"model":[73],"it":[74,110],"as":[75,120],"a":[76,121,129,209],"combinatorial":[77],"multi-objective":[78],"optimization":[79],"(MOO)":[80],"problem":[81,136,148],"with":[82],"goals":[84],"maximizing":[86],"overall":[88],"completion":[90],"rate":[91],"minimizing":[93],"average":[95],"time":[97],"cost.":[98],"Finding":[99],"optimal":[101],"global":[102],"turns":[104],"out":[105],"to":[106,184,194,221],"intractable":[108],"since":[109],"does":[111,126],"not":[112,127],"simply":[113],"imply":[114],"optimality":[115],"for":[116,145],"individual":[118],"worker,":[119],"typical":[122],"nearest-neighbor":[123],"heuristic":[124],"generally":[125],"render":[128],"satisfactory":[130],"result.":[131],"We":[132,206],"prove":[133],"that":[134],"NP-hard.":[138],"Subsequently,":[139],"formulate":[141],"efficient":[143],"algorithm":[144,183],"MOST":[147],"\u2014":[149],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"/>":[152],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Ta</b>":[155],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">sk":[158],"Clustering":[159],"based</i>":[160],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ixed</i>":[166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">P</b>":[169],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">riority":[172],"Queue":[173],"Scheduling":[174],"(TAMP)</i>":[175],".":[176],"First,":[177],"improve":[179],"spectral":[181],"clustering":[182,201],"evenly":[185],"divide":[186],"network":[189],"into":[190],"different":[191],"subdomains":[192],"according":[193],"tasks'":[195],"geographical":[196,216],"locations,":[197],"phenomena":[202],"real":[204,232],"scenarios.":[205],"then":[207],"design":[208],"mixed":[210],"priority":[211],"queue":[212],"strategy":[213],"influence":[217],"temporal":[219],"urgency,":[220],"schedule":[222],"workers":[223],"finishing":[224],"sequence.":[227],"Experiments":[228],"synthetic":[230],"datasets":[233],"demonstrate":[234],"efficiency":[236],"our":[238],"solution":[239],"over":[240],"other":[241],"methods.":[242]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}