{"id":"https://openalex.org/W3013236941","doi":"https://doi.org/10.1145/3363450","title":"Turbo-GTS","display_name":"Turbo-GTS","publication_year":2020,"publication_date":"2020-01-30","ids":{"openalex":"https://openalex.org/W3013236941","doi":"https://doi.org/10.1145/3363450","mag":"3013236941"},"language":"en","primary_location":{"id":"doi:10.1145/3363450","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3363450","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3363450","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3363450","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100318387","display_name":"Wei Li","orcid":"https://orcid.org/0000-0003-1837-4759"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Wei Li","raw_affiliation_strings":["Auburn University, Auburn, AL"],"affiliations":[{"raw_affiliation_string":"Auburn University, Auburn, AL","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110673888","display_name":"Haiquan Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I43522216","display_name":"California State University, Sacramento","ror":"https://ror.org/03e26wv14","country_code":"US","type":"education","lineage":["https://openalex.org/I43522216"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haiquan Chen","raw_affiliation_strings":["California State University, Sacramento, CA"],"affiliations":[{"raw_affiliation_string":"California State University, Sacramento, CA","institution_ids":["https://openalex.org/I43522216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001457193","display_name":"Wei\u2010Shinn Ku","orcid":"https://orcid.org/0000-0001-8636-4689"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei-Shinn Ku","raw_affiliation_strings":["Auburn University, Auburn, AL"],"affiliations":[{"raw_affiliation_string":"Auburn University, Auburn, AL","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042766429","display_name":"Xiao Qin","orcid":"https://orcid.org/0000-0002-8345-3587"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiao Qin","raw_affiliation_strings":["Auburn University, Auburn, AL"],"affiliations":[{"raw_affiliation_string":"Auburn University, Auburn, AL","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100318387"],"corresponding_institution_ids":["https://openalex.org/I82497590"],"apc_list":null,"apc_paid":null,"fwci":0.5099,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72533015,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"6","issue":"1","first_page":"1","last_page":"29"},"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9943000078201294,"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.7984204888343811},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5246108770370483},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5080480575561523},{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.503973662853241},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.495658278465271},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4263092279434204},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.32511425018310547},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.22979840636253357},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.22618752717971802}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7984204888343811},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5246108770370483},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5080480575561523},{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.503973662853241},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.495658278465271},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4263092279434204},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32511425018310547},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22979840636253357},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22618752717971802},{"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3363450","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3363450","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3363450","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3363450","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3363450","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3363450","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5199999809265137,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G114583264","display_name":null,"funder_award_id":"IIS-1618669 (III)","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2893961730","display_name":null,"funder_award_id":"ACI-1642133 (CICI)","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2983107657","display_name":null,"funder_award_id":"IIS-1618669 (III) and ACI-1642133 (CICI).","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4084449515","display_name":null,"funder_award_id":"IIS-1618669 (III) and ACI-1642133 (CICI)","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4832152604","display_name":null,"funder_award_id":"IIS-1618669","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8117600935","display_name":null,"funder_award_id":"1642133","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3013236941.pdf","grobid_xml":"https://content.openalex.org/works/W3013236941.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W3294551","https://openalex.org/W574900623","https://openalex.org/W1967692235","https://openalex.org/W1982828967","https://openalex.org/W1990189254","https://openalex.org/W2042713681","https://openalex.org/W2050576295","https://openalex.org/W2059618043","https://openalex.org/W2071702404","https://openalex.org/W2076448662","https://openalex.org/W2090909648","https://openalex.org/W2098613108","https://openalex.org/W2100447306","https://openalex.org/W2123859895","https://openalex.org/W2129444086","https://openalex.org/W2143430537","https://openalex.org/W2151401338","https://openalex.org/W2157217668","https://openalex.org/W2161216922","https://openalex.org/W2164549414","https://openalex.org/W2166315077","https://openalex.org/W2295817712","https://openalex.org/W2327434152","https://openalex.org/W2329660289","https://openalex.org/W2778910241","https://openalex.org/W2913227477","https://openalex.org/W4251495701"],"related_works":["https://openalex.org/W2160425906","https://openalex.org/W1882733036","https://openalex.org/W2546696010","https://openalex.org/W2389719923","https://openalex.org/W3090647422","https://openalex.org/W2109998134","https://openalex.org/W2361500257","https://openalex.org/W1572108542","https://openalex.org/W2140625810","https://openalex.org/W2377326806"],"abstract_inverted_index":{"In":[0,45],"mobile":[1,26],"crowdsourcing,":[2],"workers":[3],"are":[4,181,200],"financially":[5],"motivated":[6],"to":[7,15,29,72,102,147,167,194,202,221],"perform":[8],"as":[9,13],"many":[10],"self-selected":[11],"tasks":[12,40,78,209,230],"possible":[14],"maximize":[16,73],"their":[17],"revenue.":[18],"Unfortunately,":[19],"the":[20,61,74,89,99,103,137,149,176,211,216],"existing":[21],"task":[22,31,67,94],"scheduling":[23,105,140,152],"approaches":[24,115],"in":[25,54,232],"crowdsourcing":[27],"fail":[28],"consider":[30],"execution":[32],"duration":[33],"and":[34,41,95,122,134,161,173,190],"do":[35],"not":[36],"scale":[37],"for":[38,69,83,136,210],"massive":[39,229],"large":[42,233],"geographic":[43,90,234],"areas.":[44,235],"this":[46],"article,":[47],"we":[48,110],"propose":[49,112],"a":[50,204],"novel":[51],"framework,":[52],"Turbo-GTS,":[53],"support":[55],"of":[56,63,77,92,175,207,224],"large-scale":[57],"geo-task":[58,104,139,151],"scheduling,":[59],"with":[60,119,127,228],"objective":[62],"identifying":[64],"an":[65,84],"optimal":[66],"assignment":[68],"each":[70,93,96],"worker":[71,86,212],"total":[75],"number":[76,206],"that":[79],"can":[80],"be":[81],"completed":[82,208],"entire":[85],"group,":[87],"given":[88],"locations":[91],"worker.":[97],"Since":[98],"exact":[100],"solution":[101],"problem":[106,153],"is":[107],"computationally":[108],"intractable,":[109],"first":[111],"two":[113,156],"sub-optimal":[114],"(least":[116],"cost":[117,218],"neighbor":[118],"particle":[120,125,132],"filtering":[121,126,133],"non-urgency":[123],"degree":[124],"iterative":[128],"clustering)":[129],"based":[130],"on":[131],"DBSCAN":[135],"single-worker":[138],"problem.":[141],"We":[142],"then":[143],"extend":[144],"our":[145,184,197],"work":[146],"solve":[148],"multi-worker":[150],"by":[154,183,219],"proposing":[155],"space":[157],"partitioning-based":[158],"methods":[159],"(QT-NNH":[160],"QT-NUD),":[162],"which":[163],"leverage":[164],"point-region":[165],"quadtree":[166],"ensure":[168],"workload":[169],"balancing.":[170],"The":[171],"effectiveness":[172],"efficiency":[174],"four":[177],"proposed":[178,198],"approximate":[179],"solutions":[180,199],"verified":[182],"extensive":[185],"experiments":[186],"using":[187],"both":[188],"real":[189],"synthetic":[191],"data.":[192],"Compared":[193],"state-of-the-art":[195],"approaches,":[196],"able":[201],"return":[203],"higher":[205],"group":[213],"while":[214],"reducing":[215],"computation":[217],"up":[220],"three":[222],"orders":[223],"magnitude":[225],"when":[226],"coping":[227],"distributed":[231]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2020-04-03T00:00:00"}