{"id":"https://openalex.org/W4301430327","doi":"https://doi.org/10.1109/tsc.2022.3197676","title":"Two-stage Bilateral Online Priority Assignment in Spatio-temporal Crowdsourcing","display_name":"Two-stage Bilateral Online Priority Assignment in Spatio-temporal Crowdsourcing","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4301430327","doi":"https://doi.org/10.1109/tsc.2022.3197676"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2022.3197676","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2022.3197676","pdf_url":null,"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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100360288","display_name":"Qi Zhang","orcid":"https://orcid.org/0000-0002-3695-1161"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-3695-1161","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100350015","display_name":"Yingjie Wang","orcid":"https://orcid.org/0000-0003-0920-9305"},"institutions":[{"id":"https://openalex.org/I18452120","display_name":"Yantai University","ror":"https://ror.org/01rp41m56","country_code":"CN","type":"education","lineage":["https://openalex.org/I18452120"]},{"id":"https://openalex.org/I4210108244","display_name":"Yantai Institute of Coastal Zone Research","ror":"https://ror.org/01pab2602","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108244"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingjie Wang","raw_affiliation_strings":["School of Computer and Control Engineering, Yantai University, China","Yantai Key Laborary of High-end Ocean Engineering Equipment and Intelligent Technology, Yantai, China"],"raw_orcid":"https://orcid.org/0000-0003-0920-9305","affiliations":[{"raw_affiliation_string":"School of Computer and Control Engineering, Yantai University, China","institution_ids":["https://openalex.org/I18452120"]},{"raw_affiliation_string":"Yantai Key Laborary of High-end Ocean Engineering Equipment and Intelligent Technology, Yantai, China","institution_ids":["https://openalex.org/I4210108244"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101771010","display_name":"Guisheng Yin","orcid":"https://orcid.org/0000-0003-0924-4741"},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guisheng Yin","raw_affiliation_strings":["College of Computer Science and Technology, Harbin Engineering University, China"],"raw_orcid":"https://orcid.org/0000-0003-0924-4741","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Harbin Engineering University, China","institution_ids":["https://openalex.org/I151727225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072895530","display_name":"Xiangrong Tong","orcid":"https://orcid.org/0000-0003-4855-3723"},"institutions":[{"id":"https://openalex.org/I18452120","display_name":"Yantai University","ror":"https://ror.org/01rp41m56","country_code":"CN","type":"education","lineage":["https://openalex.org/I18452120"]},{"id":"https://openalex.org/I4210108244","display_name":"Yantai Institute of Coastal Zone Research","ror":"https://ror.org/01pab2602","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108244"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangrong Tong","raw_affiliation_strings":["School of Computer and Control Engineering, Yantai University, China","Yantai Key Laborary of High-end Ocean Engineering Equipment and Intelligent Technology, Yantai, China"],"raw_orcid":"https://orcid.org/0000-0003-4855-3723","affiliations":[{"raw_affiliation_string":"School of Computer and Control Engineering, Yantai University, China","institution_ids":["https://openalex.org/I18452120"]},{"raw_affiliation_string":"Yantai Key Laborary of High-end Ocean Engineering Equipment and Intelligent Technology, Yantai, China","institution_ids":["https://openalex.org/I4210108244"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037713610","display_name":"Akshita Maradapu Vera Venkata Sai","orcid":null},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Akshita Maradapu Vera Venkata Sai","raw_affiliation_strings":["Department of Computer Science, Georgia State University, Atlanta, Georgia"],"raw_orcid":"https://orcid.org/0000-0002-5208-7043","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University, Atlanta, Georgia","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072627238","display_name":"Zhipeng Cai","orcid":"https://orcid.org/0000-0001-6017-975X"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhipeng Cai","raw_affiliation_strings":["Department of Computer Science, Georgia State University, Atlanta, Georgia"],"raw_orcid":"https://orcid.org/0000-0001-6017-975X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University, Atlanta, Georgia","institution_ids":["https://openalex.org/I181565077"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":9.8449,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.98205384,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"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.9983999729156494,"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.998199999332428,"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.9265638589859009},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7645206451416016},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7204606533050537},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.6579463481903076},{"id":"https://openalex.org/keywords/generalized-assignment-problem","display_name":"Generalized assignment problem","score":0.5863685607910156},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5762555599212646},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5128150582313538},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.47630298137664795},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.4332275390625},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3451747000217438},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.26999369263648987},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2520725131034851},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18642881512641907},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.12742474675178528},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09043490886688232},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.0838908851146698}],"concepts":[{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.9265638589859009},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7645206451416016},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7204606533050537},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.6579463481903076},{"id":"https://openalex.org/C194146004","wikidata":"https://www.wikidata.org/wiki/Q5532462","display_name":"Generalized assignment problem","level":3,"score":0.5863685607910156},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5762555599212646},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5128150582313538},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.47630298137664795},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.4332275390625},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3451747000217438},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.26999369263648987},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2520725131034851},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18642881512641907},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.12742474675178528},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09043490886688232},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0838908851146698},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2022.3197676","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2022.3197676","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3638049514","display_name":"\u4fe1\u4efb\u8def\u5f84\u641c\u7d22\u53ca\u5176\u5728\u79fb\u52a8\u4f17\u5305\u7cfb\u7edf\u4e2d\u7684\u5e94\u7528\u7814\u7a76","funder_award_id":"62072392","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5377955335","display_name":null,"funder_award_id":"62172351","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8184001967","display_name":null,"funder_award_id":"62073201","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W209399629","https://openalex.org/W2056225838","https://openalex.org/W2059618043","https://openalex.org/W2162656786","https://openalex.org/W2221663082","https://openalex.org/W2324695044","https://openalex.org/W2332136829","https://openalex.org/W2430704425","https://openalex.org/W2443200919","https://openalex.org/W2492435958","https://openalex.org/W2525830997","https://openalex.org/W2543708867","https://openalex.org/W2614598347","https://openalex.org/W2734506410","https://openalex.org/W2753741836","https://openalex.org/W2789321219","https://openalex.org/W2790916389","https://openalex.org/W2792069394","https://openalex.org/W2793511076","https://openalex.org/W2802962942","https://openalex.org/W2808205696","https://openalex.org/W2888319397","https://openalex.org/W2889130310","https://openalex.org/W2889490873","https://openalex.org/W2909015218","https://openalex.org/W2950920210","https://openalex.org/W2952758634","https://openalex.org/W2964292644","https://openalex.org/W2973889821","https://openalex.org/W2975555529","https://openalex.org/W2982544537","https://openalex.org/W2998641953","https://openalex.org/W3001645306","https://openalex.org/W3004538674","https://openalex.org/W3008224194","https://openalex.org/W3016819671","https://openalex.org/W3021782190","https://openalex.org/W3031631102","https://openalex.org/W3032431088","https://openalex.org/W3040659409","https://openalex.org/W3044506081","https://openalex.org/W3104340135","https://openalex.org/W3123736142","https://openalex.org/W3133132742","https://openalex.org/W4247154108","https://openalex.org/W4285151040","https://openalex.org/W6635080452","https://openalex.org/W6752261189"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2004975914","https://openalex.org/W2214256523","https://openalex.org/W3089449646"],"abstract_inverted_index":{"With":[0],"the":[1,6,15,27,32,44,58,64,82,110,126,134,141,149,154,157,180,194,205,209,218,237,256,260,265,277,287],"advent":[2],"of":[3,8,31,36,43,113,133,196,213,259,267,282,289],"intelligent":[4],"technology,":[5],"users":[7],"spatio-temporal":[9,37],"crowdsourcing":[10,16,28,38],"and":[11,68,109,215,217,227,232,262,286],"their":[12],"participation":[13],"in":[14,78,91,204,280],"tasks":[17,69,214,226],"continue":[18],"to":[19,26,102,105,140,148,153,192,236],"increase":[20],"exponentially.":[21],"This":[22,115],"poses":[23],"new":[24],"challenges":[25],"field.":[29],"One":[30],"core":[33],"research":[34,46],"areas":[35],"is":[39,50,137,160,170,202,248,291],"task":[40,48,55,86,107,188,235,261,268],"assignment.":[41,94,189,269],"Most":[42],"existing":[45],"on":[47,52,125,273],"assignment":[49,87,128,178,182,246],"focused":[51],"offline":[53],"optimal":[54,93],"assignment,":[56],"where,":[57],"platform":[59],"has":[60],"already":[61],"learned":[62],"all":[63],"information":[65],"about":[66],"workers":[67,216,228],"beforehand.":[70],"However,":[71],"these":[72,97],"studies":[73],"cannot":[74],"obtain":[75],"good":[76],"results":[77],"real-world":[79],"situations.":[80],"At":[81],"same":[83],"time,":[84],"online":[85,106,127,187],"problems":[88],"often":[89],"result":[90],"local":[92],"To":[95],"solve":[96],"problems,":[98],"more":[99],"attention":[100],"needs":[101],"be":[103],"paid":[104],"assignments":[108],"arrival":[111],"time":[112,211],"workers.":[114],"paper":[116],"proposes":[117],"an":[118],"Online":[119,165],"Bilateral":[120,164],"Assignment":[121],"(OBA)":[122],"problem":[123,143,151],"based":[124],"model.":[129,144],"The":[130,172],"competitive":[131],"ratio":[132],"Greedy":[135,155],"algorithm":[136,168,174],"analyzed":[138],"according":[139,152],"OBA":[142,150],"Also,":[145],"another":[146],"solution":[147,185],"algorithm,":[156,159],"Improved-Baseline":[158],"proposed.":[161,171],"Additionally,":[162],"a":[163,184,199,244],"Priority":[166],"Reassignment":[167],"(BOPR)":[169],"BOPR":[173,206],"realizes":[175],"real-time":[176],"task/worker":[177],"through":[179,271],"bilateral":[181],"as":[183],"for":[186,221,250],"In":[190],"order":[191],"guarantee":[193],"number":[195,288],"matching":[197],"tasks,":[198,252],"priority":[200,222],"queue":[201],"designed":[203,249],"algorithm.":[207],"Considering":[208],"waiting":[210,229],"deadlines":[212],"error":[219,257],"rate":[220,258],"ranking,":[223],"it":[224],"avoids":[225],"too":[230],"long":[231],"assigns":[233],"each":[234],"best":[238],"possible":[239],"extent.":[240],"On":[241],"this":[242],"basis,":[243],"two-stage":[245],"strategy":[247],"unsuccessful":[251],"which":[253],"could":[254],"minimize":[255],"significantly":[263],"improve":[264],"efficiency":[266],"Finally,":[270],"experiments":[272],"real":[274],"data":[275],"sets,":[276],"algorithm's":[278],"performance":[279],"terms":[281],"global":[283],"utility":[284],"value":[285],"matches":[290],"evaluated.":[292]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}