{"id":"https://openalex.org/W7129011889","doi":"https://doi.org/10.1287/trsc.2024.0898","title":"Average Distance of Random Bipartite Matching in One-Dimensional Spaces and Networks","display_name":"Average Distance of Random Bipartite Matching in One-Dimensional Spaces and Networks","publication_year":2026,"publication_date":"2026-02-16","ids":{"openalex":"https://openalex.org/W7129011889","doi":"https://doi.org/10.1287/trsc.2024.0898"},"language":"en","primary_location":{"id":"doi:10.1287/trsc.2024.0898","is_oa":false,"landing_page_url":"https://doi.org/10.1287/trsc.2024.0898","pdf_url":null,"source":{"id":"https://openalex.org/S130252234","display_name":"Transportation Science","issn_l":"0041-1655","issn":["0041-1655","1526-5447"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transportation Science","raw_type":"journal-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/A5111343442","display_name":"Yuhui Zhai","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuhui Zhai","raw_affiliation_strings":["Department of Civil and Environmental Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801"],"raw_orcid":"https://orcid.org/0009-0008-0666-180X","affiliations":[{"raw_affiliation_string":"Department of Civil and Environmental Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124936358","display_name":"Shiyu Shen","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shiyu Shen","raw_affiliation_strings":["Department of Civil and Environmental Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801"],"raw_orcid":"https://orcid.org/0000-0002-0704-8766","affiliations":[{"raw_affiliation_string":"Department of Civil and Environmental Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084635125","display_name":"Yanfeng Ouyang","orcid":"https://orcid.org/0000-0002-5944-2044"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanfeng Ouyang","raw_affiliation_strings":["Department of Civil and Environmental Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801"],"raw_orcid":"https://orcid.org/0000-0002-5944-2044","affiliations":[{"raw_affiliation_string":"Department of Civil and Environmental Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1454231,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"60","issue":"3","first_page":"367","last_page":"386"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.2777000069618225,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.2777000069618225,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11502","display_name":"Facility Location and Emergency Management","score":0.22709999978542328,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"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.0828000009059906,"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/bipartite-graph","display_name":"Bipartite graph","score":0.8669000267982483},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.7368000149726868},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.5458999872207642},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5317000150680542},{"id":"https://openalex.org/keywords/3-dimensional-matching","display_name":"3-dimensional matching","score":0.5220000147819519},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.508400022983551},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5031999945640564},{"id":"https://openalex.org/keywords/optimal-matching","display_name":"Optimal matching","score":0.4747999906539917}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8669000267982483},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.7368000149726868},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6417999863624573},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.5458999872207642},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5317000150680542},{"id":"https://openalex.org/C72545166","wikidata":"https://www.wikidata.org/wiki/Q10866593","display_name":"3-dimensional matching","level":4,"score":0.5220000147819519},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.508400022983551},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5031999945640564},{"id":"https://openalex.org/C123853557","wikidata":"https://www.wikidata.org/wiki/Q7098946","display_name":"Optimal matching","level":3,"score":0.4747999906539917},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.4406000077724457},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43149998784065247},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4196999967098236},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36550000309944153},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.30379998683929443},{"id":"https://openalex.org/C130402806","wikidata":"https://www.wikidata.org/wiki/Q5361768","display_name":"Random field","level":2,"score":0.2994999885559082},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.28859999775886536},{"id":"https://openalex.org/C2778559875","wikidata":"https://www.wikidata.org/wiki/Q1892023","display_name":"Map matching","level":3,"score":0.2750999927520752},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.27480000257492065},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.2685999870300293}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1287/trsc.2024.0898","is_oa":false,"landing_page_url":"https://doi.org/10.1287/trsc.2024.0898","pdf_url":null,"source":{"id":"https://openalex.org/S130252234","display_name":"Transportation Science","issn_l":"0041-1655","issn":["0041-1655","1526-5447"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transportation Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5290911793708801,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W156530569","https://openalex.org/W1600381356","https://openalex.org/W1963951527","https://openalex.org/W2001000274","https://openalex.org/W2023278335","https://openalex.org/W2030786370","https://openalex.org/W2031201652","https://openalex.org/W2036512590","https://openalex.org/W2040179964","https://openalex.org/W2051805534","https://openalex.org/W2062898928","https://openalex.org/W2074803434","https://openalex.org/W2089435411","https://openalex.org/W2091327844","https://openalex.org/W2139688603","https://openalex.org/W2144873216","https://openalex.org/W2222512263","https://openalex.org/W2313739682","https://openalex.org/W2464962161","https://openalex.org/W2537808600","https://openalex.org/W2557169239","https://openalex.org/W2597251875","https://openalex.org/W2648968474","https://openalex.org/W2738157923","https://openalex.org/W2739289300","https://openalex.org/W2887229641","https://openalex.org/W2892962770","https://openalex.org/W2962885997","https://openalex.org/W2986055092","https://openalex.org/W3009669424","https://openalex.org/W3033863809","https://openalex.org/W3128553668","https://openalex.org/W3130305711","https://openalex.org/W3169995643","https://openalex.org/W4200051263","https://openalex.org/W4281780366","https://openalex.org/W4294896830","https://openalex.org/W4311689575","https://openalex.org/W4372279241","https://openalex.org/W4387647683","https://openalex.org/W4396985748"],"related_works":[],"abstract_inverted_index":{"The":[0,304],"bipartite":[1,41,81],"matching":[2,38,42,82,101,247],"problem":[3,194],"is":[4,299,307],"widely":[5],"applied":[6],"in":[7,40,47],"the":[8,36,99,104,113,136,190,217,229,232,276,287],"field":[9],"of":[10,66,138,155,163,178,231,237,246,270,279,290],"transportation\u2014for":[11],"example,":[12],"to":[13,34,103,119,147,174,192,212,223],"find":[14],"optimal":[15,171],"matches":[16],"between":[17,107],"supply":[18],"and":[19,23,92,112,158,204,215,265,286],"demand":[20],"over":[21],"time":[22],"space.":[24],"Recent":[25],"efforts":[26],"have":[27],"been":[28],"made":[29],"on":[30,88,130],"developing":[31],"analytical":[32],"formulas":[33,55,180,255],"estimate":[35],"expected":[37],"distance":[39,76,102,259],"with":[43,198],"randomly":[44],"distributed":[45,202],"vertices":[46],"two-":[48],"or":[49],"higher-dimensional":[50],"spaces,":[51],"but":[52],"no":[53],"accurate":[54,74,185,258],"currently":[56],"exist":[57],"for":[58,78,124,243,261],"one-dimensional":[59,79,218,262],"problems.":[60],"This":[61,115],"paper":[62],"presents":[63],"a":[64,89,94,108,120,131,153,161,176,235,244,268],"set":[65,162,177,236],"closed-form":[67,122],"formulas,":[68,234],"without":[69],"curve-fitting,":[70],"that":[71,97,143,181,252],"can":[72,144,182],"provide":[73,183,256],"average":[75],"estimates":[77],"random":[80,109,141],"problems":[83,248],"(RBMPs).":[84],"We":[85],"first":[86,134],"focus":[87,211],"lattice":[90],"case":[91],"propose":[93],"new":[95],"method":[96],"relates":[98],"corresponding":[100],"area":[105],"size":[106],"walk":[110,142],"path":[111],"x-axis.":[114],"result":[116],"directly":[117],"leads":[118],"straightforward":[121],"formula":[123],"balanced":[125,148],"RBMPs.":[126],"For":[127],"unbalanced":[128,140],"RBMPs":[129,149,197],"lattice,":[132],"we":[133,167,188,208],"analyze":[135],"properties":[137],"an":[139,170],"be":[145],"related":[146],"after":[150],"optimally":[151],"removing":[152],"subset":[154],"unmatched":[156],"points":[157],"then":[159],"derive":[160,175,224],"approximate":[164],"formulas.":[165,226],"Additionally,":[166],"build":[168],"upon":[169],"point-removal":[172],"strategy":[173],"recursive":[179],"more":[184],"estimates.":[186],"Then,":[187],"extend":[189],"results":[191,219],"three":[193],"variants,":[195],"including":[196],"periodic":[199],"boundaries,":[200],"uniformly":[201],"points,":[203],"arbitrary-length":[205],"line.":[206],"Last,":[207],"shift":[209],"our":[210,253],"regular":[213],"networks":[214,266],"use":[216],"as":[220],"building":[221],"blocks":[222],"RBMP":[225],"To":[227],"verify":[228],"accuracy":[230],"proposed":[233,254],"Monte":[238],"Carlo":[239],"simulations":[240],"are":[241],"generated":[242],"variety":[245,269],"settings.":[249],"Results":[250],"indicate":[251],"quite":[257],"estimations":[260],"line":[263],"segments":[264],"under":[267],"conditions.":[271],"Funding:":[272],"Financial":[273],"support":[274],"from":[275],"U.S.":[277],"Department":[278],"Transportation":[280,284],"(Region":[281],"V":[282],"University":[283],"Center)":[285],"Zhejiang":[288],"University-University":[289],"Illinois":[291],"Urbana-Champaign":[292],"Institute":[293],"[Joint":[294],"Research":[295],"Center":[296],"Project":[297],"DREMES-202001]":[298],"gratefully":[300],"acknowledged.":[301],"Supplemental":[302],"Material:":[303],"online":[305],"appendix":[306],"available":[308],"at":[309],"https://doi.org/10.1287/trsc.2024.0898":[310],".":[311]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-02-17T00:00:00"}