{"id":"https://openalex.org/W3094541069","doi":"https://doi.org/10.1109/tits.2021.3096537","title":"A Distributed Model-Free Ride-Sharing Approach for Joint Matching, Pricing, and Dispatching Using Deep Reinforcement Learning","display_name":"A Distributed Model-Free Ride-Sharing Approach for Joint Matching, Pricing, and Dispatching Using Deep Reinforcement Learning","publication_year":2021,"publication_date":"2021-08-04","ids":{"openalex":"https://openalex.org/W3094541069","doi":"https://doi.org/10.1109/tits.2021.3096537","mag":"3094541069"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2021.3096537","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2021.3096537","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2010.01755","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024270752","display_name":"Marina Haliem","orcid":"https://orcid.org/0000-0002-9782-6591"},"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":"Marina Haliem","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN, USA","Department of Computer Science, Purdue University, West Lafayette, IN 47907, USA,"],"raw_orcid":"https://orcid.org/0000-0002-9782-6591","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN 47907, USA,","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040259531","display_name":"Ganapathy Mani","orcid":"https://orcid.org/0000-0002-8934-6424"},"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"]},{"id":"https://openalex.org/I4210087596","display_name":"Qualcomm (United States)","ror":"https://ror.org/002zrf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210087596"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ganapathy Mani","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN, USA","Qualcomm, San Diego, CA, USA","[Department of Computer Science, Purdue University, West Lafayette, IN 47907 USA. He is now with Qualcomm, San Diego, CA 92121 USA.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Qualcomm, San Diego, CA, USA","institution_ids":["https://openalex.org/I4210087596"]},{"raw_affiliation_string":"[Department of Computer Science, Purdue University, West Lafayette, IN 47907 USA. He is now with Qualcomm, San Diego, CA 92121 USA.]","institution_ids":["https://openalex.org/I4210087596","https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064822688","display_name":"Vaneet Aggarwal","orcid":"https://orcid.org/0000-0001-9131-4723"},"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":"Vaneet Aggarwal","raw_affiliation_strings":["School of Industrial Engineering and the School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","[School of Industrial Engineering and the School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN 47907 USA (e-mail: vaneet@purdue.edu)]"],"raw_orcid":"https://orcid.org/0000-0001-9131-4723","affiliations":[{"raw_affiliation_string":"School of Industrial Engineering and the School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"[School of Industrial Engineering and the School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN 47907 USA (e-mail: vaneet@purdue.edu)]","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077320731","display_name":"Bharat Bhargava","orcid":"https://orcid.org/0000-0003-3803-8672"},"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":"Bharat Bhargava","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN, USA","Department of Computer Science, Purdue University, West Lafayette, IN 47907, USA,"],"raw_orcid":"https://orcid.org/0000-0003-3803-8672","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN 47907, USA,","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6509,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.67395342,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"22","issue":"12","first_page":"7931","last_page":"7942"},"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/T12392","display_name":"Sharing Economy and Platforms","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9954000115394592,"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/heuristics","display_name":"Heuristics","score":0.7198140621185303},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7113739252090454},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6854991316795349},{"id":"https://openalex.org/keywords/pooling","display_name":"Pooling","score":0.6698715686798096},{"id":"https://openalex.org/keywords/dynamic-pricing","display_name":"Dynamic pricing","score":0.6058284044265747},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5814386606216431},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.47979122400283813},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4524204134941101},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3340492844581604},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1773369014263153},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1353861391544342}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7198140621185303},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7113739252090454},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6854991316795349},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.6698715686798096},{"id":"https://openalex.org/C2779391423","wikidata":"https://www.wikidata.org/wiki/Q17009728","display_name":"Dynamic pricing","level":2,"score":0.6058284044265747},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5814386606216431},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.47979122400283813},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4524204134941101},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3340492844581604},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1773369014263153},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1353861391544342},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","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/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","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":4,"locations":[{"id":"doi:10.1109/tits.2021.3096537","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2021.3096537","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2010.01755","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.01755","pdf_url":"https://arxiv.org/pdf/2010.01755","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3094541069","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2010.01755","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2010.01755","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2010.01755","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2010.01755","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.01755","pdf_url":"https://arxiv.org/pdf/2010.01755","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.6899999976158142,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G2618319484","display_name":null,"funder_award_id":"CNS-1618335","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"},{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W855132903","https://openalex.org/W1492821746","https://openalex.org/W1976993400","https://openalex.org/W1982002004","https://openalex.org/W1993912146","https://openalex.org/W1994917133","https://openalex.org/W2016244040","https://openalex.org/W2031128290","https://openalex.org/W2105834060","https://openalex.org/W2156767060","https://openalex.org/W2293541015","https://openalex.org/W2339495721","https://openalex.org/W2403376492","https://openalex.org/W2479809094","https://openalex.org/W2521747214","https://openalex.org/W2552176588","https://openalex.org/W2565420248","https://openalex.org/W2565919573","https://openalex.org/W2569460227","https://openalex.org/W2613597768","https://openalex.org/W2615579321","https://openalex.org/W2626824504","https://openalex.org/W2732901969","https://openalex.org/W2792987450","https://openalex.org/W2803156588","https://openalex.org/W2803846618","https://openalex.org/W2889125237","https://openalex.org/W2906957789","https://openalex.org/W2946789497","https://openalex.org/W2953140325","https://openalex.org/W2954428100","https://openalex.org/W2955180297","https://openalex.org/W2964169391","https://openalex.org/W2968301466","https://openalex.org/W2972715622","https://openalex.org/W3004683339","https://openalex.org/W3009669424","https://openalex.org/W3013637982","https://openalex.org/W3029550486","https://openalex.org/W3037675691","https://openalex.org/W3040879766","https://openalex.org/W3090317827","https://openalex.org/W3102049471","https://openalex.org/W3112032550","https://openalex.org/W3125178068","https://openalex.org/W3125549756","https://openalex.org/W3179601372","https://openalex.org/W6629483879","https://openalex.org/W6644702372","https://openalex.org/W6748599826","https://openalex.org/W6786188083"],"related_works":["https://openalex.org/W3204137325","https://openalex.org/W2968301466","https://openalex.org/W2969963183","https://openalex.org/W2790111119","https://openalex.org/W3102049471","https://openalex.org/W2896364139","https://openalex.org/W2774943290","https://openalex.org/W3028051167","https://openalex.org/W2090349391","https://openalex.org/W2955180297","https://openalex.org/W1565170014","https://openalex.org/W3130231958","https://openalex.org/W2615579321","https://openalex.org/W3163599098","https://openalex.org/W3007023934","https://openalex.org/W3042365728","https://openalex.org/W2903697778","https://openalex.org/W3004683339","https://openalex.org/W2947888038","https://openalex.org/W3155783780"],"abstract_inverted_index":{"Significant":[0],"development":[1],"of":[2,8,24,200,245,260,295],"ride-sharing":[3],"services":[4,34],"presents":[5],"a":[6,29,98,157,166],"plethora":[7],"opportunities":[9],"to":[10,41,56,155,191,204,242,282],"transform":[11],"urban":[12],"mobility":[13],"by":[14,152,181,184,239],"providing":[15],"personalized":[16],"and":[17,102,106,130,137,206,211,277,286,300],"convenient":[18],"transportation":[19],"while":[20,47,83],"ensuring":[21],"the":[22,43,80,149,162,172,185,225,243,264,284,293],"efficiency":[23],"large-scale":[25],"ride":[26,168],"pooling.":[27],"However,":[28],"core":[30],"problem":[31],"for":[32,38,116,165,175],"such":[33],"is":[35,179,256],"route":[36,107],"planning":[37,108],"each":[39,117,126,219],"driver":[40],"fulfill":[42],"dynamically":[44,112],"arriving":[45],"requests":[46],"satisfying":[48],"given":[49],"constraints.":[50],"Current":[51],"models":[52],"are":[53,89],"mostly":[54],"limited":[55],"static":[57],"routes":[58,115],"with":[59,125,202,218,224],"only":[60],"two":[61],"rides":[62,88,195,223],"per":[63],"vehicle":[64,118,128,209,275],"(optimally)":[65],"or":[66,193],"three":[67],"(with":[68],"heuristics)":[69],"(Alonso-Mora":[70],"<italic":[71],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[72],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">et":[73],"al.</i>":[74],",":[75],"2017),":[76],"at":[77],"least":[78],"in":[79,148,216,298],"initial":[81],"allocation":[82],"not":[84,90],"ascertaining":[85],"that":[86,110],"opposite-direction":[87],"grouped":[91],"together.":[92,228],"In":[93],"this":[94],"paper,":[95],"we":[96,272],"present":[97],"dynamic,":[99],"demand":[100,232,248],"aware,":[101],"pricing-based":[103],"vehicle-passenger":[104],"matching":[105,133],"framework":[109,255],"(1)":[111],"generates":[113],"optimal":[114],"based":[119,160,196],"on":[120,161,197,231],"online":[121],"demand,":[122],"pricing":[123,205],"associated":[124],"ride,":[127],"capacities":[129],"locations.":[131],"This":[132],"algorithm":[134],"starts":[135],"greedily":[136],"optimizes":[138],"over":[139],"time":[140],"using":[141,249,258],"an":[142],"insertion":[143],"operation,":[144],"(2)":[145],"involves":[146],"drivers":[147],"decision-making":[150],"process":[151],"allowing":[153],"them":[154,241],"propose":[156],"different":[158,274,288],"price":[159],"expected":[163],"reward":[164],"particular":[167],"as":[169,171],"well":[170],"destination":[173],"locations":[174],"future":[176],"rides,":[177],"which":[178],"influenced":[180],"supply-and-demand":[182],"computed":[183],"Deep":[186],"Q-network.":[187],"(3)":[188],"allows":[189],"customers":[190],"accept":[192],"reject":[194],"their":[198],"set":[199],"preferences":[201],"respect":[203],"delay":[207],"windows,":[208],"type":[210],"carpooling":[212],"preferences.":[213],"These":[214],"(1-3)":[215],"tandem":[217],"other":[220],"enforce":[221],"grouping":[222],"most":[226],"route-intersections":[227],"(4)":[229],"Based":[230],"prediction,":[233],"our":[234,296],"approach":[235,297],"re-balances":[236],"idle":[237],"vehicles":[238],"dispatching":[240],"areas":[244],"anticipated":[246],"high":[247],"deep":[250],"Reinforcement":[251],"Learning":[252],"(RL).":[253],"Our":[254],"validated":[257],"millions":[259],"trips":[261],"extracted":[262],"from":[263],"New":[265],"York":[266],"City":[267],"Taxi":[268],"public":[269],"dataset;":[270],"however,":[271],"consider":[273],"types":[276],"designed":[278],"customer":[279],"utility":[280],"functions":[281],"validate":[283],"setup":[285],"study":[287],"settings.":[289,303],"Experimental":[290],"results":[291],"show":[292],"effectiveness":[294],"real-time":[299],"large":[301],"scale":[302]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}