{"id":"https://openalex.org/W4220919946","doi":"https://doi.org/10.3390/ijgi11030203","title":"A Fine-Grain Batching-Based Task Allocation Algorithm for Spatial Crowdsourcing","display_name":"A Fine-Grain Batching-Based Task Allocation Algorithm for Spatial Crowdsourcing","publication_year":2022,"publication_date":"2022-03-17","ids":{"openalex":"https://openalex.org/W4220919946","doi":"https://doi.org/10.3390/ijgi11030203"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi11030203","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi11030203","pdf_url":"https://www.mdpi.com/2220-9964/11/3/203/pdf?version=1647855968","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2220-9964/11/3/203/pdf?version=1647855968","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082642596","display_name":"Yuxin Jiao","orcid":"https://orcid.org/0000-0002-3428-4203"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxin Jiao","raw_affiliation_strings":["The Academy of Digital China (Fujian), Fuzhou University, Fuzhou 350108, China"],"raw_orcid":"https://orcid.org/0000-0002-3428-4203","affiliations":[{"raw_affiliation_string":"The Academy of Digital China (Fujian), Fuzhou University, Fuzhou 350108, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000452213","display_name":"Zhikun Lin","orcid":"https://orcid.org/0000-0002-4555-4942"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhikun Lin","raw_affiliation_strings":["The Academy of Digital China (Fujian), Fuzhou University, Fuzhou 350108, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Academy of Digital China (Fujian), Fuzhou University, Fuzhou 350108, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101197096","display_name":"Long Yu","orcid":"https://orcid.org/0000-0002-2121-4978"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Long Yu","raw_affiliation_strings":["The Academy of Digital China (Fujian), Fuzhou University, Fuzhou 350108, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Academy of Digital China (Fujian), Fuzhou University, Fuzhou 350108, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040311731","display_name":"Xiaozhu Wu","orcid":"https://orcid.org/0000-0001-8397-510X"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaozhu Wu","raw_affiliation_strings":["College of Computer and Data Science/College of Software, Fuzhou University, Fuzhou 350108, China","Key Lab of Spatial Data Mining & Information Sharing, MOE, Fuzhou University, Fuzhou 350108, China","The Academy of Digital China (Fujian), Fuzhou University, Fuzhou 350108, China"],"raw_orcid":"https://orcid.org/0000-0001-8397-510X","affiliations":[{"raw_affiliation_string":"College of Computer and Data Science/College of Software, Fuzhou University, Fuzhou 350108, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Key Lab of Spatial Data Mining & Information Sharing, MOE, Fuzhou University, Fuzhou 350108, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"The Academy of Digital China (Fujian), Fuzhou University, Fuzhou 350108, China","institution_ids":["https://openalex.org/I80947539"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5040311731"],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.4294,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.85414519,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"11","issue":"3","first_page":"203","last_page":"203"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9998000264167786,"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.9998000264167786,"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.9983999729156494,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.994700014591217,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7444882392883301},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.7369651794433594},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6792536973953247},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6606472134590149},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6491855978965759},{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.6123877763748169},{"id":"https://openalex.org/keywords/batch-processing","display_name":"Batch processing","score":0.5555073022842407},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4236745834350586},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38891422748565674},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3839568495750427},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11766216158866882},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08939012885093689}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7444882392883301},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.7369651794433594},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6792536973953247},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6606472134590149},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6491855978965759},{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.6123877763748169},{"id":"https://openalex.org/C172658912","wikidata":"https://www.wikidata.org/wiki/Q661613","display_name":"Batch processing","level":2,"score":0.5555073022842407},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4236745834350586},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38891422748565674},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3839568495750427},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11766216158866882},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08939012885093689},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/ijgi11030203","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi11030203","pdf_url":"https://www.mdpi.com/2220-9964/11/3/203/pdf?version=1647855968","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a7e4c471758f44e9be49b5e21e0ffbf2","is_oa":true,"landing_page_url":"https://doaj.org/article/a7e4c471758f44e9be49b5e21e0ffbf2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information, Vol 11, Iss 3, p 203 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2220-9964/11/3/203/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/ijgi11030203","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information; Volume 11; Issue 3; Pages: 203","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/ijgi11030203","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi11030203","pdf_url":"https://www.mdpi.com/2220-9964/11/3/203/pdf?version=1647855968","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4220919946.pdf","grobid_xml":"https://content.openalex.org/works/W4220919946.grobid-xml"},"referenced_works_count":66,"referenced_works":["https://openalex.org/W194327752","https://openalex.org/W2039522160","https://openalex.org/W2042713681","https://openalex.org/W2059618043","https://openalex.org/W2123958802","https://openalex.org/W2281858190","https://openalex.org/W2911079225","https://openalex.org/W2911952628","https://openalex.org/W2922336629","https://openalex.org/W2934663705","https://openalex.org/W2946749442","https://openalex.org/W2952933729","https://openalex.org/W2970142969","https://openalex.org/W2972788818","https://openalex.org/W2973131452","https://openalex.org/W2979680884","https://openalex.org/W2980096667","https://openalex.org/W2985924634","https://openalex.org/W2989120265","https://openalex.org/W2994334274","https://openalex.org/W3002095816","https://openalex.org/W3004538674","https://openalex.org/W3014314410","https://openalex.org/W3016066418","https://openalex.org/W3020014849","https://openalex.org/W3020161630","https://openalex.org/W3023492949","https://openalex.org/W3030314836","https://openalex.org/W3032867920","https://openalex.org/W3037451562","https://openalex.org/W3038426846","https://openalex.org/W3039676530","https://openalex.org/W3039969618","https://openalex.org/W3046179814","https://openalex.org/W3092002695","https://openalex.org/W3102449016","https://openalex.org/W3105099026","https://openalex.org/W3117789893","https://openalex.org/W3118263816","https://openalex.org/W3124656405","https://openalex.org/W3127565973","https://openalex.org/W3128303581","https://openalex.org/W3138288323","https://openalex.org/W3139478953","https://openalex.org/W3147928265","https://openalex.org/W3153508275","https://openalex.org/W3157703034","https://openalex.org/W3170772899","https://openalex.org/W3176739440","https://openalex.org/W3186341792","https://openalex.org/W3195970960","https://openalex.org/W3198687210","https://openalex.org/W3204564112","https://openalex.org/W3206231835","https://openalex.org/W3208420246","https://openalex.org/W3208431875","https://openalex.org/W4200015318","https://openalex.org/W4205647171","https://openalex.org/W4206714425","https://openalex.org/W4210447917","https://openalex.org/W4232499110","https://openalex.org/W4237068721","https://openalex.org/W4248080617","https://openalex.org/W6793909873","https://openalex.org/W6800718151","https://openalex.org/W6815114417"],"related_works":["https://openalex.org/W3032998312","https://openalex.org/W1503094549","https://openalex.org/W4384486036","https://openalex.org/W135177976","https://openalex.org/W2337920774","https://openalex.org/W4318823662","https://openalex.org/W2886410948","https://openalex.org/W2025875869","https://openalex.org/W3207526114","https://openalex.org/W1658882345"],"abstract_inverted_index":{"Task":[0],"allocation":[1,95,160],"is":[2,39,146,155,192],"a":[3,62,73,91],"critical":[4],"issue":[5],"of":[6,31,132,217,239,263],"spatial":[7,240,260],"crowdsourcing.":[8],"Although":[9],"the":[10,16,23,29,32,52,102,105,118,123,130,136,140,149,159,163,170,175,182,188,215,221,236,247,259],"batching":[11,38,202],"strategy":[12],"performs":[13],"better":[14],"than":[15],"real-time":[17],"matching":[18,47,153],"mode,":[19],"it":[20,42],"still":[21],"has":[22],"following":[24],"two":[25],"drawbacks:":[26],"(1)":[27],"Because":[28],"granularity":[30],"batch":[33,53,77,103,137,141,184],"size":[34,54,78,111,142],"set":[35],"obtained":[36],"by":[37,122],"too":[40,193],"coarse,":[41],"will":[43,59,70],"result":[44,60,161],"in":[45,61,75],"poor":[46],"accuracy.":[48],"However,":[49],"roughly":[50],"designing":[51],"for":[55,114],"all":[56],"possible":[57],"delays":[58],"large":[63],"computational":[64],"overhead.":[65],"(2)":[66],"Ignoring":[67],"non-stationary":[68,99,171,248],"factors":[69],"lead":[71],"to":[72,112,134,157,167,180,198,205,246],"change":[74],"optimal":[76],"that":[79,191,231],"cannot":[80],"be":[81],"found":[82],"as":[83,85,197,250,252],"soon":[84,251],"possible.":[86,253],"Therefore,":[87],"this":[88,232],"paper":[89,255],"proposes":[90],"fine-grained,":[92],"batching-based":[93],"task":[94,237,262],"algorithm":[96,106,127,154],"(FGBTA),":[97],"considering":[98],"setting.":[100],"In":[101,165,208],"method,":[104],"first":[107],"uses":[108,129],"variable":[109],"step":[110],"allow":[113],"fine-grained":[115],"exploration":[116],"within":[117,162],"predicted":[119],"value":[120],"given":[121],"multi-armed":[124],"bandit":[125],"(MAB)":[126],"and":[128,148,186,203,220,227,243],"results":[131],"pseudo-matching":[133],"calculate":[135],"utility.":[138],"Then,":[139],"with":[143,169],"higher":[144],"utility":[145,185],"selected,":[147],"exact":[150],"maximum":[151],"weight":[152],"used":[156],"obtain":[158],"batch.":[164],"order":[166],"cope":[168],"changes,":[172],"we":[173,210],"use":[174],"sliding":[176],"window":[177],"(SW)":[178],"method":[179,233],"retain":[181],"latest":[183],"discard":[187],"historical":[189],"information":[190],"far":[194],"away,":[195],"so":[196],"finally":[199],"achieve":[200],"refined":[201],"adapt":[204,245],"temporal":[206],"changes.":[207],"addition,":[209],"also":[211],"take":[212],"into":[213],"account":[214],"benefits":[216],"requesters,":[218],"workers,":[219],"platform.":[222],"Experiments":[223],"on":[224,258],"real":[225],"data":[226,229],"synthetic":[228],"show":[230],"can":[234,244],"accomplish":[235],"assignment":[238],"crowdsourcing":[241,261],"effectively":[242],"setting":[249],"This":[254],"mainly":[256],"focuses":[257],"ride-hailing.":[264]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}