{"id":"https://openalex.org/W4290949322","doi":"https://doi.org/10.1145/3534678.3539060","title":"Optimizing Long-Term Efficiency and Fairness in Ride-Hailing via Joint Order Dispatching and Driver Repositioning","display_name":"Optimizing Long-Term Efficiency and Fairness in Ride-Hailing via Joint Order Dispatching and Driver Repositioning","publication_year":2022,"publication_date":"2022-08-12","ids":{"openalex":"https://openalex.org/W4290949322","doi":"https://doi.org/10.1145/3534678.3539060"},"language":"en","primary_location":{"id":"doi:10.1145/3534678.3539060","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534678.3539060","pdf_url":null,"source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-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/A5101934463","display_name":"Jiahui Sun","orcid":"https://orcid.org/0009-0003-5527-1916"},"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":true,"raw_author_name":"Jiahui Sun","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087534120","display_name":"Haiming Jin","orcid":"https://orcid.org/0000-0002-3790-3743"},"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":"Haiming Jin","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010823846","display_name":"Zhaoxing Yang","orcid":"https://orcid.org/0000-0002-7008-7629"},"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":"Zhaoxing Yang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113489059","display_name":"Lu Su","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lu Su","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034483183","display_name":"Xinbing Wang","orcid":"https://orcid.org/0000-0002-0357-8356"},"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":"Xinbing Wang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101934463"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":6.4645,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.98387097,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"3950","last_page":"3960"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":1.0,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9973999857902527,"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"}},{"id":"https://openalex.org/T12392","display_name":"Sharing Economy and Platforms","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6787194609642029},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6674013137817383},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5851228833198547},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5737670063972473},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5090455412864685},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.5058690905570984},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4805724620819092},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.47782209515571594},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.44757843017578125},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.43333712220191956},{"id":"https://openalex.org/keywords/sustainability","display_name":"Sustainability","score":0.4297035038471222},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4292471408843994},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4256208539009094},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.42373210191726685},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.42029818892478943},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.21155357360839844},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.2092764675617218},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19075995683670044},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1884423792362213},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.1867382824420929},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14659765362739563},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12130036950111389},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.12009555101394653}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6787194609642029},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6674013137817383},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5851228833198547},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5737670063972473},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5090455412864685},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.5058690905570984},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4805724620819092},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.47782209515571594},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.44757843017578125},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.43333712220191956},{"id":"https://openalex.org/C66204764","wikidata":"https://www.wikidata.org/wiki/Q219416","display_name":"Sustainability","level":2,"score":0.4297035038471222},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4292471408843994},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4256208539009094},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.42373210191726685},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.42029818892478943},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.21155357360839844},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.2092764675617218},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19075995683670044},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1884423792362213},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.1867382824420929},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14659765362739563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12130036950111389},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.12009555101394653},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3534678.3539060","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534678.3539060","pdf_url":null,"source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2809982408","display_name":null,"funder_award_id":"CNS-1737590","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W2529477964","https://openalex.org/W2808810245","https://openalex.org/W2913092739","https://openalex.org/W2914154006","https://openalex.org/W2914936864","https://openalex.org/W2949190460","https://openalex.org/W2950334145","https://openalex.org/W2950344037","https://openalex.org/W2952036873","https://openalex.org/W2952281591","https://openalex.org/W2952734551","https://openalex.org/W2954249541","https://openalex.org/W2962764167","https://openalex.org/W2971251669","https://openalex.org/W2979079868","https://openalex.org/W2996894479","https://openalex.org/W3012845621","https://openalex.org/W3013637982","https://openalex.org/W3029245619","https://openalex.org/W3029550486","https://openalex.org/W3030442450","https://openalex.org/W3034504825","https://openalex.org/W3080344546","https://openalex.org/W3080626793","https://openalex.org/W3081469395","https://openalex.org/W3128109221","https://openalex.org/W3154095109","https://openalex.org/W3166344325","https://openalex.org/W3168573457","https://openalex.org/W3170070992","https://openalex.org/W3172656902","https://openalex.org/W3175030070","https://openalex.org/W3175147990","https://openalex.org/W3193041202","https://openalex.org/W4207012491","https://openalex.org/W6966558007"],"related_works":["https://openalex.org/W1496222301","https://openalex.org/W3207760230","https://openalex.org/W1590307681","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2353836703","https://openalex.org/W41015297","https://openalex.org/W4280645561"],"abstract_inverted_index":{"The":[0],"ride-hailing":[1,62,122,259,336],"service":[2],"offered":[3],"by":[4],"mobility-on-demand":[5],"platforms,":[6],"such":[7,39],"as":[8,84,138,179],"Uber":[9],"and":[10,18,20,77,110,119,147,170,196,213,223,247,277,305,323,332],"Didi":[11],"Chuxing,":[12],"has":[13,32],"greatly":[14],"facilitated":[15],"people's":[16],"traveling":[17],"commuting,":[19],"become":[21],"increasingly":[22],"popular":[23],"in":[24,64,100,267,274,282,300,334],"recent":[25],"years.":[26],"Efficiency":[27],"(e.g.,":[28],"gross":[29],"merchandise":[30],"volume)":[31],"always":[33],"been":[34],"an":[35,81,203],"important":[36,82],"metric":[37],"for":[38,121,176],"platforms.":[40,123],"However,":[41],"only":[42,88],"focusing":[43],"on":[44],"the":[45,49,57,60,65,70,89,93,116,154,160,172,180,188,193,198,221,224,233,308,315,329],"efficiency":[46,118,304,331],"inevitably":[47],"ignores":[48],"fairness":[50,120,189,333],"of":[51,59,97,167,182,187,227,237,302,310],"driver":[52,78,111,324],"incomes,":[53],"which":[54],"could":[55],"impair":[56],"sustainability":[58],"overall":[61,225],"system":[63],"long":[66],"run.":[67],"To":[68,124,307],"optimize":[69,114,327],"aforementioned":[71],"two":[72],"essential":[73],"metrics,":[74],"order":[75,108,145,177,260,321],"dispatching":[76,109,322],"repositioning":[79,112,148,325],"play":[80],"role,":[83],"they":[85],"impact":[86],"not":[87],"immediate,":[90],"but":[91],"also":[92],"future":[94],"order-serving":[95],"outcomes":[96],"drivers.":[98],"Thus,":[99],"this":[101,126,313],"paper,":[102],"we":[103,128,231],"aim":[104],"to":[105,113,137,140,151,202,218,297,326],"exploit":[106],"joint":[107,320],"both":[115,220,303,328],"long-term":[117,330],"address":[125],"problem,":[127],"propose":[129],"a":[130,164,210,214,293,335],"novel":[131],"multi-agent":[132],"reinforcement":[133],"learning":[134],"framework,":[135],"referred":[136],"JDRL,":[139],"help":[141],"drivers":[142],"make":[143],"distributed":[144],"selection":[146,178],"decisions.":[149],"Specifically,":[150],"cope":[152],"with":[153,255],"variable":[155],"action":[156,161,168,183],"space,":[157],"JDRL":[158,191,239,291],"segments":[159],"space":[162],"into":[163],"fixed":[165],"number":[166,181],"groups,":[169],"fixes":[171],"policy":[173,200,215,245],"output":[174],"dimension":[175],"groups.":[184],"In":[185,229],"terms":[186,301],"criterion,":[190],"adopts":[192],"max-min":[194],"fairness,":[195],"augments":[197],"vanilla":[199],"gradient":[201,249],"iterative":[204],"training":[205,240],"algorithm":[206,241],"that":[207,290,318],"alternates":[208],"between":[209],"minimization":[211],"step":[212,217],"improvement":[216],"maximize":[219],"worst":[222],"performance":[226],"agents.":[228],"addition,":[230],"provide":[232],"theoretical":[234],"convergence":[235],"guarantee":[236],"our":[238,311],"even":[242],"under":[243],"non-convex":[244],"networks":[246],"stochastic":[248],"updating.":[250],"Extensive":[251],"experiments":[252],"are":[253],"conducted":[254],"three":[256],"public":[257],"real-world":[258],"datasets,":[261],"including":[262],"over":[263,270,278],"2":[264],"million":[265,272,280],"orders":[266,273,281],"Haikou,":[268],"China,":[269,276],"5":[271],"Chengdu,":[275],"6":[279],"New":[283],"York":[284],"City,":[285],"USA.":[286],"Experimental":[287],"results":[288],"show":[289],"demonstrates":[292],"consistent":[294],"advantage":[295],"compared":[296],"state-of-the-art":[298],"baselines":[299],"fairness.":[306],"best":[309],"knowledge,":[312],"is":[314],"first":[316],"work":[317],"exploits":[319],"system.":[337]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":7}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}