{"id":"https://openalex.org/W7212732867","doi":"https://doi.org/10.48550/arxiv.2609.12603","title":"Dynamics-preserving network reductions for ride-pooling paths","display_name":"Dynamics-preserving network reductions for ride-pooling paths","publication_year":2026,"publication_date":"2026-09-11","ids":{"openalex":"https://openalex.org/W7212732867","doi":"https://doi.org/10.48550/arxiv.2609.12603"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.12603","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.12603","pdf_url":"https://arxiv.org/pdf/2609.12603","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.12603","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125089569","display_name":"K. Stiller","orcid":"https://orcid.org/0009-0000-8192-4878","observed_orcids":["https://orcid.org/0009-0000-8192-4878"]},"institutions":[{"id":"https://openalex.org/I60200437","display_name":"Potsdam Institute for Climate Impact Research","ror":"https://ror.org/03e8s1d88","country_code":"DE","type":"facility","lineage":["https://openalex.org/I315704651","https://openalex.org/I60200437"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stiller, Karolin","raw_affiliation_strings":["Potsdam Institute for Climate Impact Research , Telegrafenberg A 31 , Potsdam , Germany and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Potsdam Institute for Climate Impact Research , Telegrafenberg A 31 , Potsdam , Germany and","institution_ids":["https://openalex.org/I60200437"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070310053","display_name":"Nora Molkenthin","orcid":"https://orcid.org/0000-0002-7190-0714","observed_orcids":["https://orcid.org/0000-0002-7190-0714"]},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I60200437","display_name":"Potsdam Institute for Climate Impact Research","ror":"https://ror.org/03e8s1d88","country_code":"DE","type":"facility","lineage":["https://openalex.org/I315704651","https://openalex.org/I60200437"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Molkenthin, Nora","raw_affiliation_strings":["Potsdam Institute for Climate Impact Research , Telegrafenberg A 31 , Potsdam , Germany","Technical University Berlin , Stra\u00dfe des 17. Juni 135 , Berlin 10623 , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Potsdam Institute for Climate Impact Research , Telegrafenberg A 31 , Potsdam , Germany","institution_ids":["https://openalex.org/I60200437"]},{"raw_affiliation_string":"Technical University Berlin , Stra\u00dfe des 17. Juni 135 , Berlin 10623 , Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.538100004196167,"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":0.538100004196167,"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/T10524","display_name":"Traffic control and management","score":0.1898999959230423,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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.1324000060558319,"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/ride-pooling","display_name":"ride-pooling","score":0.925000011920929},{"id":"https://openalex.org/keywords/network-reduction","display_name":"network reduction","score":0.9319999814033508}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6283000111579895},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3528999984264374},{"id":"https://openalex.org/C66024118","wikidata":"https://www.wikidata.org/wiki/Q1122506","display_name":"Computational model","level":2,"score":0.3095000088214874},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.3034999966621399},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.28540000319480896},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2574999928474426},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.2551000118255615},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.25440001487731934}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.12603","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.12603","pdf_url":"https://arxiv.org/pdf/2609.12603","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"doi:10.48550/arxiv.2609.12603","doi":"https://doi.org/10.48550/arxiv.2609.12603","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.12603","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.12603","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.12603","pdf_url":"https://arxiv.org/pdf/2609.12603","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7212732867.pdf","grobid_xml":"https://content.openalex.org/works/W7212732867.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7213056221","https://openalex.org/W3215646718","https://openalex.org/W7046805107","https://openalex.org/W2911790337","https://openalex.org/W7007994393","https://openalex.org/W3083883373","https://openalex.org/W3137741652","https://openalex.org/W2938230849","https://openalex.org/W7000760230","https://openalex.org/W7021054810"],"abstract_inverted_index":{"Reducing":[0],"the":[1,40,59,102,126],"complexity":[2],"of":[3,30,50,74,118,128],"ride-pooling":[4],"paths":[5],"is":[6,91],"a":[7,27,122],"central":[8],"challenge":[9],"in":[10],"systems":[11],"with":[12],"distributed":[13],"demand.":[14],"Here":[15],"we":[16],"show":[17],"that":[18,84],"such":[19],"dynamics":[20],"admit":[21],"an":[22,47,71],"exact":[23],"coarse-grained":[24],"representation:":[25],"for":[26,85,125],"broad":[28],"class":[29,73],"routing":[31],"algorithms":[32],"whose":[33],"decisions":[34],"depend":[35],"only":[36],"on":[37],"path":[38,79,130],"lengths,":[39],"full":[41],"network":[42,49,75],"can":[43,112],"be":[44,113],"reduced":[45],"to":[46,63],"effective":[48],"active":[51],"nodes":[52],"weighted":[53],"by":[54],"shortest-path":[55],"distances":[56],"without":[57,116],"altering":[58],"resulting":[60],"trajectories,":[61],"up":[62],"stochastic":[64],"degeneracy":[65,95],"breaking.":[66],"The":[67],"reduction":[68],"therefore":[69],"defines":[70],"equivalence":[72,90],"representations":[76],"generating":[77],"identical":[78],"dynamics.":[80],"We":[81],"further":[82],"demonstrate":[83],"globally":[86],"optimizing":[87],"dispatchers":[88],"this":[89],"systematically":[92],"violated":[93],"through":[94],"amplification,":[96],"yet":[97],"remains":[98],"quantitatively":[99],"accurate":[100],"beyond":[101],"exactly":[103],"solvable":[104],"regime.":[105],"Our":[106],"results":[107],"identify":[108],"when":[109],"spatial":[110],"structure":[111],"integrated":[114],"out":[115],"loss":[117],"dynamical":[119],"fidelity,":[120],"providing":[121],"general":[123],"framework":[124],"analysis":[127],"interacting":[129],"processes.":[131]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2026-09-15T00:00:00"}