{"id":"https://openalex.org/W2943450655","doi":"https://doi.org/10.1145/3323679.3326512","title":"A Probabilistic Approach for Demand-Aware Ride-Sharing Optimization","display_name":"A Probabilistic Approach for Demand-Aware Ride-Sharing Optimization","publication_year":2019,"publication_date":"2019-06-04","ids":{"openalex":"https://openalex.org/W2943450655","doi":"https://doi.org/10.1145/3323679.3326512","mag":"2943450655"},"language":"en","primary_location":{"id":"doi:10.1145/3323679.3326512","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3323679.3326512","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"},"type":"preprint","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/A5049727085","display_name":"Qiulin Lin","orcid":"https://orcid.org/0000-0002-6910-7354"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qiulin Lin","raw_affiliation_strings":["Information Engineering, The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"Information Engineering, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048234319","display_name":"Wenjie Xu","orcid":"https://orcid.org/0000-0002-1716-8251"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjie Xu","raw_affiliation_strings":["Information Engineering, The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"Information Engineering, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100602652","display_name":"Minghua Chen","orcid":"https://orcid.org/0000-0003-4763-0037"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minghua Chen","raw_affiliation_strings":["Information Engineering, The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"Information Engineering, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082208896","display_name":"Xiaojun Lin","orcid":"https://orcid.org/0000-0001-9117-7212"},"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":"Xiaojun Lin","raw_affiliation_strings":["Electrical and Computer Engineering, Purdue University"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Purdue University","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049727085"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":1.31996328,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.81157117,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"141","last_page":"150"},"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.9980000257492065,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7649016976356506},{"id":"https://openalex.org/keywords/subgradient-method","display_name":"Subgradient method","score":0.7032579779624939},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6745963096618652},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6578956842422485},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6104525327682495},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5541087985038757},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5522673726081848},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.548646092414856},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5080044865608215},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.4432831406593323},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.42624977231025696},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3681543469429016},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.15391606092453003},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13365411758422852},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12488245964050293},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10503941774368286},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0864749550819397}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7649016976356506},{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.7032579779624939},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6745963096618652},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6578956842422485},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6104525327682495},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5541087985038757},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5522673726081848},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.548646092414856},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5080044865608215},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.4432831406593323},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.42624977231025696},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3681543469429016},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.15391606092453003},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13365411758422852},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12488245964050293},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10503941774368286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0864749550819397},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3323679.3326512","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3323679.3326512","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7599999904632568,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1481341908","https://openalex.org/W1557310162","https://openalex.org/W1607198972","https://openalex.org/W1976993400","https://openalex.org/W2004660767","https://openalex.org/W2031128290","https://openalex.org/W2031236641","https://openalex.org/W2054910456","https://openalex.org/W2064986600","https://openalex.org/W2073429202","https://openalex.org/W2087934644","https://openalex.org/W2132022337","https://openalex.org/W2132968912","https://openalex.org/W2156767060","https://openalex.org/W2163599294","https://openalex.org/W2549766072","https://openalex.org/W2565919573","https://openalex.org/W2583606068","https://openalex.org/W2623663375","https://openalex.org/W2774943290","https://openalex.org/W2789143183","https://openalex.org/W2790111119","https://openalex.org/W2790866313","https://openalex.org/W2943450655","https://openalex.org/W2963472564","https://openalex.org/W2964169391","https://openalex.org/W2966429551","https://openalex.org/W2968301466","https://openalex.org/W3098161317","https://openalex.org/W3140968660","https://openalex.org/W4210431029","https://openalex.org/W6604618490"],"related_works":["https://openalex.org/W2017649536","https://openalex.org/W1990067406","https://openalex.org/W2140018151","https://openalex.org/W3084689723","https://openalex.org/W3161275408","https://openalex.org/W2811183536","https://openalex.org/W4312559935","https://openalex.org/W3088056528","https://openalex.org/W2756132392","https://openalex.org/W3035814349"],"abstract_inverted_index":{"Ride-sharing":[0],"is":[1,16,77,124,171],"a":[2,17,22,37,46,84,99,110,132,151,156,163,194],"modern":[3],"urban-mobility":[4],"paradigm":[5],"with":[6,109],"tremendous":[7],"potential":[8],"in":[9,25,83,129,187],"reducing":[10],"congestion":[11],"and":[12,34,94,127,140,173],"pollution.":[13],"Demand-aware":[14],"design":[15,101],"promising":[18],"avenue":[19],"for":[20,36,176],"addressing":[21],"critical":[23],"challenge":[24],"ridesharing":[26],"systems,":[27],"namely":[28],"joint":[29,214],"optimization":[30,122,215],"of":[31,39,61,68,74,145,180],"request-vehicle":[32,106],"assignment":[33,107],"routing":[35],"fleet":[38,218],"vehicles.":[40,232],"In":[41],"this":[42],"paper,":[43],"we":[44,135],"develop":[45,150],"probabilistic":[47,85],"demand-aware":[48,199],"framework":[49],"to":[50,78,81,97,103,149,193,207,221],"tackle":[51,104],"the":[52,58,65,105,116,137,146,160,202,217],"challenge.":[53],"We":[54,154],"focus":[55],"on":[56,184],"maximizing":[57],"expected":[59],"number":[60],"passenger":[62,203],"pickups,":[63],"given":[64],"probability":[66],"distributions":[67],"future":[69],"demands.":[70],"The":[71,121,209],"key":[72,133],"idea":[73],"our":[75,89,198],"approach":[76],"assign":[79],"requests":[80],"vehicles":[82],"manner.":[86],"It":[87],"differentiates":[88],"work":[90],"from":[91],"existing":[92],"ones":[93],"allows":[95],"us":[96],"explore":[98,136],"richer":[100],"space":[102],"puzzle":[108],"performance":[111],"guarantee":[112],"but":[113],"still":[114],"keeping":[115],"final":[117],"solution":[118,170,200],"practically":[119],"implementable.":[120],"problem":[123,138],"non-convex,":[125],"combinatorial,":[126],"NP-hard":[128],"nature.":[130],"As":[131],"contribution,":[134],"structure":[139],"propose":[141],"an":[142],"elegant":[143],"approximation":[144,167],"objective":[147],"function":[148],"dual-subgradient":[152],"heuristic.":[153],"characterize":[155],"condition":[157],"under":[158],"which":[159],"heuristic":[161],"generates":[162],"(1":[164],"--":[165],"1/e)":[166],"solution.":[168],"Our":[169],"simple":[172],"scalable,":[174],"amendable":[175],"practical":[177],"implementation.":[178],"Results":[179],"numerical":[181],"experiments":[182],"based":[183],"real-world":[185],"traces":[186],"Manhattan":[188],"show":[189,212],"that,":[190],"as":[191],"compared":[192],"conventional":[195],"demand-oblivious":[196],"scheme,":[197],"improves":[201],"pickups":[204,224],"by":[205,227],"up":[206],"46%.":[208],"results":[210],"also":[211],"that":[213,226],"at":[216,230],"level":[219],"leads":[220],"19%":[222],"more":[223],"than":[225],"separate":[228],"optimizations":[229],"individual":[231]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}