{"id":"https://openalex.org/W7081960539","doi":"https://doi.org/10.1109/tmc.2025.3603833","title":"Optimizing Dynamic Task Assignment in Spatial Crowdsourcing: Bilateral Preference-Aware Approaches","display_name":"Optimizing Dynamic Task Assignment in Spatial Crowdsourcing: Bilateral Preference-Aware Approaches","publication_year":2025,"publication_date":"2025-09-12","ids":{"openalex":"https://openalex.org/W7081960539","doi":"https://doi.org/10.1109/tmc.2025.3603833"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2025.3603833","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3603833","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"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 Mobile 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":null,"display_name":"Yang Huang","orcid":"https://orcid.org/0009-0004-5498-9173"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yang Huang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yumeng Liu","orcid":"https://orcid.org/0000-0003-0927-9039"},"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/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yumeng Liu","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xu Zhou","orcid":"https://orcid.org/0000-0002-0764-0620"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Zhou","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tianyue Ren","orcid":"https://orcid.org/0009-0006-2133-1070"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianyue Ren","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhibang Yang","orcid":"https://orcid.org/0009-0005-1523-5253"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhibang Yang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Keqin Li","orcid":"https://orcid.org/0000-0001-5224-4048"},"institutions":[{"id":"https://openalex.org/I157455823","display_name":"SUNY New Paltz","ror":"https://ror.org/03j3dv688","country_code":"US","type":"education","lineage":["https://openalex.org/I157455823"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Keqin Li","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China","Department of Computer Science, State University of New York, New Paltz, NY, USA"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Department of Computer Science, State University of New York, New Paltz, NY, USA","institution_ids":["https://openalex.org/I157455823"]}]},{"author_position":"last","author":{"id":null,"display_name":"Kenli Li","orcid":"https://orcid.org/0000-0002-2635-7716"},"institutions":[{"id":"https://openalex.org/I157455823","display_name":"SUNY New Paltz","ror":"https://ror.org/03j3dv688","country_code":"US","type":"education","lineage":["https://openalex.org/I157455823"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Kenli Li","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China","Department of Computer Science, State University of New York, New Paltz, NY, USA"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Department of Computer Science, State University of New York, New Paltz, NY, USA","institution_ids":["https://openalex.org/I157455823"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I16609230"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.61143703,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"2","first_page":"1613","last_page":"1627"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.6973000168800354,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.6973000168800354,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T13067","display_name":"Geological Modeling and Analysis","score":0.029100000858306885,"subfield":{"id":"https://openalex.org/subfields/1906","display_name":"Geochemistry and Petrology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14311","display_name":"Electrical and Electromagnetic Research","score":0.016499999910593033,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7365999817848206},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6402999758720398},{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.5769000053405762},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5210000276565552},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.46459999680519104},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.35600000619888306}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.853600025177002},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7365999817848206},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6402999758720398},{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.5769000053405762},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5210000276565552},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.46459999680519104},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44859999418258667},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4099999964237213},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36309999227523804},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.35600000619888306},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.33559998869895935},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.31349998712539673},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.31130000948905945},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.28380000591278076},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C62469222","wikidata":"https://www.wikidata.org/wiki/Q17092103","display_name":"Hybrid algorithm (constraint satisfaction)","level":5,"score":0.2529999911785126}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2025.3603833","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3603833","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3115918816","display_name":null,"funder_award_id":"2023JJ30083","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G3943425447","display_name":null,"funder_award_id":"62402481","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5345291726","display_name":null,"funder_award_id":"62576051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5634340079","display_name":null,"funder_award_id":"62572182","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8876457986","display_name":null,"funder_award_id":"U23A20317","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/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W2030562672","https://openalex.org/W2031674781","https://openalex.org/W2056756442","https://openalex.org/W2059618043","https://openalex.org/W2096375861","https://openalex.org/W2149210101","https://openalex.org/W2172041433","https://openalex.org/W2295817712","https://openalex.org/W2430704425","https://openalex.org/W2525830997","https://openalex.org/W2757107770","https://openalex.org/W2767312068","https://openalex.org/W2768778187","https://openalex.org/W2789143183","https://openalex.org/W2794474861","https://openalex.org/W2794765870","https://openalex.org/W2903602506","https://openalex.org/W2904792423","https://openalex.org/W2948602552","https://openalex.org/W2950014839","https://openalex.org/W2950527187","https://openalex.org/W2951038848","https://openalex.org/W2966670081","https://openalex.org/W2970142969","https://openalex.org/W2986725445","https://openalex.org/W3029294482","https://openalex.org/W3029550486","https://openalex.org/W3032431088","https://openalex.org/W3032443288","https://openalex.org/W3032923651","https://openalex.org/W3047452763","https://openalex.org/W3082111315","https://openalex.org/W3174648681","https://openalex.org/W3202815286","https://openalex.org/W3212305774","https://openalex.org/W4234885474","https://openalex.org/W4289533792","https://openalex.org/W4292420207","https://openalex.org/W4306317944","https://openalex.org/W4309632771","https://openalex.org/W4312308076","https://openalex.org/W4312651282","https://openalex.org/W4313182761","https://openalex.org/W4323343760","https://openalex.org/W4385270620","https://openalex.org/W4385568060","https://openalex.org/W4389169847","https://openalex.org/W4389403422","https://openalex.org/W4391953380"],"related_works":[],"abstract_inverted_index":{"Task":[0],"assignment":[1,182],"is":[2,51,96,142],"a":[3,77,125,137,168],"crucial":[4],"challenge":[5],"in":[6],"spatial":[7],"crowdsourcing":[8],"(SC).":[9],"Most":[10],"existing":[11],"studies":[12],"have":[13],"two":[14],"limitations:":[15],"Firstly,":[16],"only":[17],"one-sided":[18],"preferences":[19,109],"of":[20,31,48,64,80,116,148,180,200],"workers":[21,32,65],"or":[22,33],"tasks":[23,34,39,112],"are":[24,40,186],"taken":[25,69],"into":[26,70],"account,":[27],"and":[28,110,167,177,191,198],"the":[29,45,62,114,119,146,152,175,196,201],"satisfaction":[30,104,179],"could":[35],"be":[36,68,99],"improved;":[37],"Secondly,":[38],"always":[41],"assigned":[42],"based":[43],"on":[44,151,188],"current":[46],"locations":[47],"workers,":[49],"which":[50,95],"not":[52],"suitable":[53],"for":[54],"many":[55],"real-life":[56],"applications,":[57],"such":[58],"as":[59],"carpooling,":[60],"where":[61],"trajectories":[63,115],"require":[66],"to":[67,98,101,130,144,173,194],"account.":[71],"To":[72],"this":[73],"end,":[74],"we":[75,122,156],"investigate":[76],"new":[78],"problem":[79],"<underline":[81,85,88,91],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[82,86,89,92,160],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">B</u>ilateral":[83],"Preference-aware":[84],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">D</u>ynamic":[87],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">T</u>ask":[90],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">A</u>ssignment":[93],"(BDTA),":[94],"proven":[97],"NP-hard,":[100],"maximize":[102],"overall":[103,178],"by":[105],"incorporating":[106],"worker-task":[107],"bilateral":[108],"assigns":[111],"using":[113],"workers.":[117],"For":[118],"BDTA":[120],"problem,":[121],"first":[123],"propose":[124,157],"hybrid":[126],"batch":[127],"processing":[128],"framework":[129],"address":[131],"uneven":[132],"data":[133],"distribution.":[134],"After":[135],"that,":[136],"task-initiated":[138,163],"bidirectional":[139],"select":[140],"algorithm":[141,166,172],"proposed":[143,202],"mitigates":[145],"impact":[147],"task":[149,181],"order":[150],"matching":[153],"results.":[154,183],"Furthermore,":[155],"an":[158],"<inline-formula":[159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[161],"notation=\"LaTeX\">$\\alpha$</tex-math></inline-formula>-approximate":[162],"generalized":[164,170],"deferred-acceptance":[165,171],"reverse":[169],"enhance":[174],"stability":[176],"Extensive":[184],"experiments":[185],"conducted":[187],"both":[189],"real":[190],"synthetic":[192],"datasets":[193],"validate":[195],"effectiveness":[197],"efficiency":[199],"algorithms.":[203]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}