用时空图神经网络动态规划物流路径,降低拥堵风险
Resilient Routing: Risk-Aware Dynamic Routing in Smart Logistics via Spatiotemporal Graph Learning
- 结合图卷积与循环单元,预测交通拥堵风险
- 高拥堵场景下风险暴露降低19.3%,路程仅增2.1%
- 适合智能物流、供应链韧性优化的从业者
随着电子商务快速发展,物流网络面临前所未有的压力。传统静态路由策略难以应对交通拥堵和需求波动。本文提出风险感知动态路由(RADR)框架,融合时空图神经网络(ST-GNN)与组合优化。通过空间聚类方法利用离散GPS数据构建物流拓扑图,采用图卷积网络(GCN)与门控循环单元(GRU)的混合模型,提取空间相关性与时间依赖性,预测未来拥堵风险。将预测结果用于动态边权重机制进行路径规划。在包含真实物联网(IoT)传感器数据的Smart Logistics Dataset 2024上评估,实验表明RADR显著提升供应链韧性。特别是在高拥堵场景下,潜在拥堵风险暴露降低19.3%,运输距离仅增加2.1%。实证证明该数据驱动方法能有效平衡配送效率与运营安全。
原文摘要 · Abstract (English)
With the rapid development of the e-commerce industry, the logistics network is experiencing unprecedented pressure. The traditional static routing strategy most time cannot tolerate the traffic congestion and fluctuating retail demand. In this paper, we propose a Risk-Aware Dynamic Routing(RADR) framework which integrates Spatiotemporal Graph Neural Networks (ST-GNN) with combinatorial optimization. We first construct a logistics topology graph by using the discrete GPS data using spatial clustering methods. Subsequently, a hybrid deep learning model combining Graph Convolutional Network (GCN) and Gated Recurrent Unit (GRU) is adopted to extract spatial correlations and temporal dependencies for predicting future congestion risks. These prediction results are then integrated into a dynamic edge weight mechanism to perform path planning. We evaluated the framework on the Smart Logistics Dataset 2024, which contains real-world Internet of Things(IoT) sensor data. The experimental results show that the RADR algorithm significantly enhances the resilience of the supply chain. Particularly in the case study of high congestion scenarios, our method reduces the potential congestion risk exposure by 19.3% while only increasing the transportation distance by 2.1%. This empirical evidence confirms that the proposed data-driven approach can effectively balance delivery efficiency and operational safety.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。