{"id":"https://openalex.org/W4408221172","doi":"https://doi.org/10.1145/3721434","title":"Optimizing Matching for On-Demand Ride-Pooling with Stochastic Day-to-Day Dynamics","display_name":"Optimizing Matching for On-Demand Ride-Pooling with Stochastic Day-to-Day Dynamics","publication_year":2025,"publication_date":"2025-03-05","ids":{"openalex":"https://openalex.org/W4408221172","doi":"https://doi.org/10.1145/3721434"},"language":"en","primary_location":{"id":"doi:10.1145/3721434","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3721434","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3721434","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3721434","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025989095","display_name":"Yaling Zhao","orcid":"https://orcid.org/0000-0003-4920-1199"},"institutions":[{"id":"https://openalex.org/I25355098","display_name":"Chang'an University","ror":"https://ror.org/05mxya461","country_code":"CN","type":"education","lineage":["https://openalex.org/I25355098"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaling Zhao","raw_affiliation_strings":["School of Information Engineering, Chang\u2019an University, Xi\u2019an, China","Chang'an University, China"],"raw_orcid":"https://orcid.org/0000-0003-4920-1199","affiliations":[{"raw_affiliation_string":"School of Information Engineering, Chang\u2019an University, Xi\u2019an, China","institution_ids":["https://openalex.org/I25355098"]},{"raw_affiliation_string":"Chang'an University, China","institution_ids":["https://openalex.org/I25355098"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064826355","display_name":"Lei Tang","orcid":"https://orcid.org/0000-0001-5465-610X"},"institutions":[{"id":"https://openalex.org/I25355098","display_name":"Chang'an University","ror":"https://ror.org/05mxya461","country_code":"CN","type":"education","lineage":["https://openalex.org/I25355098"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Tang","raw_affiliation_strings":["School of Information Engineering, Chang\u2019an University, Xi\u2019an, China","Chang'an University, China"],"raw_orcid":"https://orcid.org/0000-0001-5465-610X","affiliations":[{"raw_affiliation_string":"School of Information Engineering, Chang\u2019an University, Xi\u2019an, China","institution_ids":["https://openalex.org/I25355098"]},{"raw_affiliation_string":"Chang'an University, China","institution_ids":["https://openalex.org/I25355098"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045029098","display_name":"Yunji Liang","orcid":"https://orcid.org/0000-0002-8381-8187"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunji Liang","raw_affiliation_strings":["School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","Northwestern Polytechnical University, China"],"raw_orcid":"https://orcid.org/0000-0002-8381-8187","affiliations":[{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Northwestern Polytechnical University, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100992401","display_name":"Zeyu He","orcid":"https://orcid.org/0009-0002-2383-3681"},"institutions":[{"id":"https://openalex.org/I25355098","display_name":"Chang'an University","ror":"https://ror.org/05mxya461","country_code":"CN","type":"education","lineage":["https://openalex.org/I25355098"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeyu He","raw_affiliation_strings":["School of Information Engineering, Chang\u2019an University, Xi\u2019an, China","Chang'an University, China"],"raw_orcid":"https://orcid.org/0009-0002-2383-3681","affiliations":[{"raw_affiliation_string":"School of Information Engineering, Chang\u2019an University, Xi\u2019an, China","institution_ids":["https://openalex.org/I25355098"]},{"raw_affiliation_string":"Chang'an University, China","institution_ids":["https://openalex.org/I25355098"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061851631","display_name":"Junchi Ma","orcid":"https://orcid.org/0000-0001-6944-7511"},"institutions":[{"id":"https://openalex.org/I25355098","display_name":"Chang'an University","ror":"https://ror.org/05mxya461","country_code":"CN","type":"education","lineage":["https://openalex.org/I25355098"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junchi Ma","raw_affiliation_strings":["School of Information Engineering, Chang\u2019an University, Xi\u2019an, China","Chang'an University, China"],"raw_orcid":"https://orcid.org/0000-0001-6944-7511","affiliations":[{"raw_affiliation_string":"School of Information Engineering, Chang\u2019an University, Xi\u2019an, China","institution_ids":["https://openalex.org/I25355098"]},{"raw_affiliation_string":"Chang'an University, China","institution_ids":["https://openalex.org/I25355098"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2741,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.776135,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"19","issue":"4","first_page":"1","last_page":"29"},"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.996399998664856,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9958999752998352,"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/pooling","display_name":"Pooling","score":0.7589089870452881},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.67502760887146},{"id":"https://openalex.org/keywords/dynamics","display_name":"Dynamics (music)","score":0.5404478311538696},{"id":"https://openalex.org/keywords/names-of-the-days-of-the-week","display_name":"Names of the days of the week","score":0.4753027856349945},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4619377851486206},{"id":"https://openalex.org/keywords/stochastic-dynamics","display_name":"Stochastic dynamics","score":0.45716843008995056},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.4288114309310913},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36131545901298523},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32265979051589966},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.27249109745025635},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22592273354530334},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.12802010774612427},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.0680626630783081}],"concepts":[{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.7589089870452881},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.67502760887146},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.5404478311538696},{"id":"https://openalex.org/C18246116","wikidata":"https://www.wikidata.org/wiki/Q42962347","display_name":"Names of the days of the week","level":2,"score":0.4753027856349945},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4619377851486206},{"id":"https://openalex.org/C2984125019","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic dynamics","level":2,"score":0.45716843008995056},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.4288114309310913},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36131545901298523},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32265979051589966},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.27249109745025635},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22592273354530334},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.12802010774612427},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0680626630783081},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3721434","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3721434","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3721434","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3721434","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3721434","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3721434","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408221172.pdf"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W1565170014","https://openalex.org/W1982002004","https://openalex.org/W1993912146","https://openalex.org/W2023274209","https://openalex.org/W2076554191","https://openalex.org/W2087125342","https://openalex.org/W2156767060","https://openalex.org/W2565919573","https://openalex.org/W2789143183","https://openalex.org/W2808535700","https://openalex.org/W2808771744","https://openalex.org/W2808844541","https://openalex.org/W2809645418","https://openalex.org/W2903871660","https://openalex.org/W2913535562","https://openalex.org/W2958796454","https://openalex.org/W2963224980","https://openalex.org/W2963707260","https://openalex.org/W2966569504","https://openalex.org/W2969963183","https://openalex.org/W2970904646","https://openalex.org/W2997848713","https://openalex.org/W2998313947","https://openalex.org/W3007251217","https://openalex.org/W3009612160","https://openalex.org/W3014137702","https://openalex.org/W3019863187","https://openalex.org/W3024257429","https://openalex.org/W3026076535","https://openalex.org/W3045255111","https://openalex.org/W3047452763","https://openalex.org/W3088611441","https://openalex.org/W3112016864","https://openalex.org/W3129156980","https://openalex.org/W3136565701","https://openalex.org/W3192025957","https://openalex.org/W3193240208","https://openalex.org/W3201674842","https://openalex.org/W3209128423","https://openalex.org/W3209485964","https://openalex.org/W3209868760","https://openalex.org/W4205373550","https://openalex.org/W4211255160","https://openalex.org/W4213091601","https://openalex.org/W4221136088","https://openalex.org/W4312651282","https://openalex.org/W4312899164","https://openalex.org/W4377021937","https://openalex.org/W4378531158","https://openalex.org/W4379160762","https://openalex.org/W4381612816","https://openalex.org/W4382202909","https://openalex.org/W4382318973","https://openalex.org/W4383981973","https://openalex.org/W4384696429","https://openalex.org/W4385075286","https://openalex.org/W4385349668","https://openalex.org/W4385636677","https://openalex.org/W4386001640","https://openalex.org/W4386091468","https://openalex.org/W4386270566","https://openalex.org/W4386546915","https://openalex.org/W4387999385","https://openalex.org/W4388936714","https://openalex.org/W4401846960","https://openalex.org/W4402236355","https://openalex.org/W4403021948","https://openalex.org/W4404035281","https://openalex.org/W4404100993"],"related_works":["https://openalex.org/W2953234277","https://openalex.org/W2626256601","https://openalex.org/W2792471616","https://openalex.org/W4380053183","https://openalex.org/W2146909165","https://openalex.org/W3091282642","https://openalex.org/W1968640374","https://openalex.org/W2562553847","https://openalex.org/W2533158055","https://openalex.org/W2070682463"],"abstract_inverted_index":{"Ride-pooling":[0],"significantly":[1],"reduces":[2],"traffic":[3],"congestion":[4],"by":[5,44],"enhancing":[6],"fleet":[7,172],"utilization":[8],"through":[9],"effective":[10],"ride-matching.":[11],"Real-world":[12],"ride-pooling":[13,82,117,233],"systems":[14],"are":[15,177],"dynamic,":[16],"with":[17],"fluctuations":[18,240],"in":[19,63,106,151,169,182,195,222,258],"driver":[20],"availability":[21],"and":[22,39,58,87,124,135,138,160,179,241,270],"demand":[23],"throughout":[24],"the":[25,78,107,132,170,196,203,259,266],"day.":[26],"This":[27,110],"necessitates":[28],"adaptive":[29],"ride-matching":[30,251],"strategies":[31],"that":[32,76,100,119,236],"can":[33],"quickly":[34,136],"adjust":[35],"to":[36,104,130,187,210],"changing":[37],"proximities":[38],"identify":[40],"new":[41,85,175],"carpooling":[42,88],"opportunities":[43],"recalculating":[45],"driver-rider":[46,125],"correlations.":[47],"However,":[48],"most":[49],"current":[50],"methods":[51,189],"primarily":[52],"focus":[53],"on":[54,199,213,225],"static":[55],"demand-supply":[56,239],"scenarios":[57],"short-term":[59],"accessibility,":[60],"falling":[61],"short":[62],"dynamic":[64,72,115,207,238],"environment.":[65],"In":[66],"this":[67],"study,":[68],"we":[69,229],"introduce":[70],"a":[71,114,167,217,231,246],"heterogeneous":[73,116],"network":[74,118,208],"model":[75],"captures":[77],"evolving":[79],"nature":[80],"of":[81,193,205,219],"systems,":[83],"where":[84],"requests":[86],"arrangements":[89],"continuously":[90],"emerge.":[91],"We":[92,165],"propose":[93],"an":[94,180,191],"embedding":[95,209],"model-based":[96],"matching":[97,184,214],"decision":[98],"process":[99,111],"operates":[101],"online,":[102],"adjusting":[103],"changes":[105],"network\u2019s":[108,133],"structure.":[109],"involves":[112],"constructing":[113],"encompasses":[120],"diverse":[121],"node":[122],"attributes":[123],"connections,":[126],"updating":[127],"these":[128],"representations":[129],"reflect":[131],"evolution,":[134],"identifying":[137],"ranking":[139],"candidate":[140],"riders":[141],"for":[142,249],"efficient":[143],"online":[144],"matching.":[145],"Our":[146,253],"approach":[147],"demonstrates":[148],"improved":[149],"performance":[150],"offline":[152],"evaluations":[153],"using":[154],"datasets":[155],"from":[156],"Austin,":[157],"TX":[158],"(RideAustin)":[159],"Chengdu,":[161],"China":[162],"(DiDi":[163],"Chuxing).":[164],"observe":[166],"reduction":[168],"necessary":[171],"size":[173],"as":[174],"orders":[176],"placed,":[178],"improvement":[181],"drivers\u2019":[183],"probability":[185],"compared":[186],"existing":[188],"(e.g.,":[190,216],"increase":[192],"5.4\u201331.1%":[194],"assignment":[197],"rate":[198],"DiDi":[200,226],"dataset),":[201],"showcasing":[202],"advantage":[204],"employing":[206],"cut":[211],"down":[212],"time":[215,224],"decrease":[218],"3.7\u2013228.8":[220],"seconds":[221],"running":[223],"dataset).":[227],"Furthermore,":[228],"develop":[230],"simulated":[232],"system":[234],"(SRPool)":[235],"mimics":[237],"supports":[242],"vehicle":[243],"routing,":[244],"providing":[245],"robust":[247],"platform":[248],"evaluating":[250],"strategies.":[252],"strategy":[254],"not":[255],"only":[256],"excels":[257],"SRPool":[260],"environment":[261],"but":[262],"also":[263],"effectively":[264],"minimizes":[265],"total":[267],"trip":[268],"distance":[269],"rider":[271],"waiting":[272],"times.":[273]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}