arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2601.13632cs.AI
收藏

鲁棒路由:通过时空图学习实现智能物流中的风险感知动态路由

Resilient Routing: Risk-Aware Dynamic Routing in Smart Logistics via Spatiotemporal Graph Learning

College of Engineering, Northeastern University, Boston, USA(东北大学工程学院,美国波士顿);Khoury College of Computer Sciences, Northeastern University, Boston, USA(东北大学计算机科学学院,美国波士顿);College of Professional Studies, Northeastern University, Boston, USA(东北大学专业研究学院,美国波士顿)

Zhiming Xue, Sichen Zhao, Yalun Qi, Xianling Zeng, Zihan Yu

AI总结:

本文提出一种整合时空图神经网络与组合优化的鲁棒动态路由框架,通过空间聚类方法构建物流拓扑图,并利用图卷积网络和门控循环单元提取空间相关性和时间依赖性,预测拥堵风险以优化路径规划。

摘要:

随着电子商务行业的快速发展,物流网络面临前所未有的压力。传统静态路由策略无法容忍交通拥堵和零售需求波动。本文提出了一种风险感知动态路由(RADR)框架,整合时空图神经网络(ST-GNN)与组合优化。我们首先利用离散GPS数据通过空间聚类方法构建物流拓扑图。随后,采用结合图卷积网络(GCN)和门控循环单元(GRU)的混合深度学习模型,提取空间相关性和时间依赖性以预测未来拥堵风险。这些预测结果随后整合到动态边权重机制中以进行路径规划。我们评估了该框架在Smart Logistics Dataset 2024上的性能,该数据集包含现实世界的物联网(IoT)传感器数据。实验结果表明,RADR算法显著增强了供应链的韧性。特别是在高拥堵场景的案例研究中,我们的方法将潜在拥堵风险暴露减少了19.3%,而仅增加了2.1%的运输距离。这实证证据证实了所提出的数据驱动方法能够有效平衡交付效率和运营安全。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑