提出分布式分层图网络,高效处理超大规模城市物流路径规划。
A Distributed Hierarchical Spatio-Temporal Edge-Enhanced Graph Neural Network for City-Scale Dynamic Logistics Routing
- 分区域并行计算,结合边增强时空模块建模交通动态。
- 相比基线降低34.9%路径延迟、14.7%预测误差,提升7.3%全局一致性。
- 适合高并发实时物流调度系统,尤其适用于北京、纽约级大城。
随着都市路网扩展至数千万条边且交通状态随高密度出行快速变化,城市级物流路径规划日益复杂。传统集中式路由算法与单一图神经网络模型存在可扩展性差、延迟高、实时适应性弱等问题。本文提出分布式分层时空边增强图神经网络(HSTE-GNN),将城市路网划分为多个子图在分布式节点上并行处理,实现局部交通动态的高效学习。每个区域内部采用边增强时空模块,联合建模节点状态、动态边属性与短期时序依赖;层级协调层通过异步参数服务器机制聚合跨区域表征,确保高频交通更新下的全局路径一致性。该设计兼顾局部响应与全局协调,显著提升可扩展性与推理效率。在真实世界北京与纽约大规模交通数据集上的实验表明,HSTE-GNN优于ST-GRAPH等强基线,路径延迟降低34.9%,MAPE下降14.7%,RMSE减少11.8%,全局路径一致性提升7.3%。结果验证了该框架在下一代智能交通与大规模物流平台中的可行性与优越性。
原文摘要 · Abstract (English)
City-scale logistics routing has become increasingly challenging as metropolitan road networks grow to tens of millions of edges and traffic conditions evolve rapidly under high-volume mobility demands. Conventional centralized routing algorithms and monolithic graph neural network (GNN) models suffer from limited scalability, high latency, and poor real-time adaptability, which restricts their effectiveness in large urban logistics systems. To address these challenges, this paper proposes a Distributed Hierarchical Spatio-Temporal Edge-Enhanced Graph Neural Network (HSTE-GNN) for dynamic routing over ultra-large road networks. The framework partitions the city-scale graph into regional subgraphs processed in parallel across distributed computing nodes, enabling efficient learning of localized traffic dynamics. Within each region, an edge-enhanced spatio-temporal module jointly models node states, dynamic edge attributes, and short-term temporal dependencies. A hierarchical coordination layer further aggregates cross-region representations through an asynchronous parameter-server mechanism, ensuring global routing coherence under high-frequency traffic updates. This distributed hierarchical design balances local responsiveness with global consistency, significantly improving scalability and inference efficiency. Experiments on real-world large-scale traffic datasets from Beijing and New York demonstrate that HSTE-GNN outperforms strong spatio-temporal baselines such as ST-GRAPH, achieving 34.9% lower routing delay, 14.7% lower MAPE, and 11.8% lower RMSE, while improving global route consistency by 7.3%. These results confirm that the proposed framework provides a scalable, adaptive, and efficient solution for next-generation intelligent transportation systems and large-scale logistics platforms.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。