{"id":"https://openalex.org/W7117140823","doi":"https://doi.org/10.48550/arxiv.2512.18441","title":"A Distributed Hierarchical Spatio-Temporal Edge-Enhanced Graph Neural Network for City-Scale Dynamic Logistics Routing","display_name":"A Distributed Hierarchical Spatio-Temporal Edge-Enhanced Graph Neural Network for City-Scale Dynamic Logistics Routing","publication_year":2025,"publication_date":"2025-12-20","ids":{"openalex":"https://openalex.org/W7117140823","doi":"https://doi.org/10.48550/arxiv.2512.18441"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2512.18441","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.18441","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":"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2512.18441","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5121183239","display_name":"Zihan Han","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Han, Zihan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121234805","display_name":"Lingran Meng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Meng, Lingran","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5115806586","display_name":"Jingwei Zhang","orcid":"https://orcid.org/0000-0002-9515-6109"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Jingwei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.44429999589920044,"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"}},"topics":[{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.44429999589920044,"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"}},{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.1451999992132187,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.02449999935925007,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.580299973487854},{"id":"https://openalex.org/keywords/hierarchical-routing","display_name":"Hierarchical routing","score":0.558899998664856},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5133000016212463},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4867999851703644},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.4763999879360199},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4593999981880188},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.4302000105381012},{"id":"https://openalex.org/keywords/intelligent-transportation-system","display_name":"Intelligent transportation system","score":0.423799991607666},{"id":"https://openalex.org/keywords/routing-domain","display_name":"Routing domain","score":0.40149998664855957}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7599999904632568},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.620199978351593},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.580299973487854},{"id":"https://openalex.org/C177818476","wikidata":"https://www.wikidata.org/wiki/Q12878103","display_name":"Hierarchical routing","level":5,"score":0.558899998664856},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5133000016212463},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4867999851703644},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.4763999879360199},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4593999981880188},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.4302000105381012},{"id":"https://openalex.org/C47796450","wikidata":"https://www.wikidata.org/wiki/Q508378","display_name":"Intelligent transportation system","level":2,"score":0.423799991607666},{"id":"https://openalex.org/C94600068","wikidata":"https://www.wikidata.org/wiki/Q7371621","display_name":"Routing domain","level":5,"score":0.40149998664855957},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3815000057220459},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.36480000615119934},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3528999984264374},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.3441999852657318},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.3314000070095062},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.33000001311302185},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.32989999651908875},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.3292999863624573},{"id":"https://openalex.org/C2778304055","wikidata":"https://www.wikidata.org/wiki/Q657474","display_name":"Beijing","level":3,"score":0.32429999113082886},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.32280001044273376},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.29260000586509705},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C24856439","wikidata":"https://www.wikidata.org/wiki/Q352483","display_name":"Adaptive routing","level":5,"score":0.2831999957561493},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.274399995803833},{"id":"https://openalex.org/C123138037","wikidata":"https://www.wikidata.org/wiki/Q5570871","display_name":"Global network","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.260699987411499},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.2538999915122986},{"id":"https://openalex.org/C13263538","wikidata":"https://www.wikidata.org/wiki/Q182129","display_name":"Metropolitan area network","level":3,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2512.18441","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.18441","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2512.18441","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.18441","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":"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"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7140036225318909,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"City-scale":[0],"logistics":[1,55,219],"routing":[2,29,75,136,182],"has":[3],"become":[4],"increasingly":[5],"challenging":[6],"as":[7,177],"metropolitan":[8],"road":[9,78],"networks":[10],"grow":[11],"to":[12],"tens":[13],"of":[14,16,99],"millions":[15],"edges":[17],"and":[18,31,44,117,155,166,187,209,217],"traffic":[19,101,140,162],"conditions":[20],"evolve":[21],"rapidly":[22],"under":[23,138],"high-volume":[24],"mobility":[25],"demands.":[26],"Conventional":[27],"centralized":[28],"algorithms":[30],"monolithic":[32],"graph":[33,85],"neural":[34],"network":[35],"(GNN)":[36],"models":[37,111],"suffer":[38],"from":[39,164],"limited":[40],"scalability,":[41],"high":[42],"latency,":[43],"poor":[45],"real-time":[46],"adaptability,":[47],"which":[48],"restricts":[49],"their":[50],"effectiveness":[51],"in":[52,90],"large":[53],"urban":[54],"systems.":[56],"To":[57],"address":[58],"these":[59],"challenges,":[60],"this":[61],"paper":[62],"proposes":[63],"a":[64,206],"Distributed":[65],"Hierarchical":[66],"Spatio-Temporal":[67],"Edge-Enhanced":[68],"Graph":[69],"Neural":[70],"Network":[71],"(HSTE-GNN)":[72],"for":[73,212],"dynamic":[74,114],"over":[76],"ultra-large":[77],"networks.":[79],"The":[80],"framework":[81,204],"partitions":[82],"the":[83,202],"city-scale":[84],"into":[86],"regional":[87],"subgraphs":[88],"processed":[89],"parallel":[91],"across":[92],"distributed":[93,143],"computing":[94],"nodes,":[95],"enabling":[96],"efficient":[97,210],"learning":[98],"localized":[100],"dynamics.":[102],"Within":[103],"each":[104],"region,":[105],"an":[106,130],"edge-enhanced":[107],"spatio-temporal":[108,174],"module":[109],"jointly":[110],"node":[112],"states,":[113],"edge":[115],"attributes,":[116],"short-term":[118],"temporal":[119],"dependencies.":[120],"A":[121],"hierarchical":[122,144],"coordination":[123],"layer":[124],"further":[125],"aggregates":[126],"cross-region":[127],"representations":[128],"through":[129],"asynchronous":[131],"parameter-server":[132],"mechanism,":[133],"ensuring":[134],"global":[135,150,193],"coherence":[137],"high-frequency":[139],"updates.":[141],"This":[142],"design":[145],"balances":[146],"local":[147],"responsiveness":[148],"with":[149],"consistency,":[151],"significantly":[152],"improving":[153,192],"scalability":[154],"inference":[156],"efficiency.":[157],"Experiments":[158],"on":[159],"real-world":[160],"large-scale":[161,218],"datasets":[163],"Beijing":[165],"New":[167],"York":[168],"demonstrate":[169],"that":[170,201],"HSTE-GNN":[171],"outperforms":[172],"strong":[173],"baselines":[175],"such":[176],"ST-GRAPH,":[178],"achieving":[179],"34.9%":[180],"lower":[181,185,189],"delay,":[183],"14.7%":[184],"MAPE,":[186],"11.8%":[188],"RMSE,":[190],"while":[191],"route":[194],"consistency":[195],"by":[196],"7.3%.":[197],"These":[198],"results":[199],"confirm":[200],"proposed":[203],"provides":[205],"scalable,":[207],"adaptive,":[208],"solution":[211],"next-generation":[213],"intelligent":[214],"transportation":[215],"systems":[216],"platforms.":[220]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-12-24T00:00:00"}
