物理互联网中货运的动态方向路由
网络与互联网体系结构
2025-04-04 v1
摘要
物理互联网(Physical Internet, PI)构想了一种受数字互联网启发、互联、模块化且动态管理的物流系统。它支持开放接入的网络,货物可在其中穿越由枢纽组成的超连接系统,并根据实时条件调整路径。可扩展且自适应的货运运输所面临的一个关键挑战是路由——即如何使货物在网络中穿行以平衡服务水平、整合效率与适应性。本文提出方向路由(directional routing),一种能够灵活调整货运路径、利用实时物流数据优化效率与整合度的动态方法。不同于沿固定路径的最短路径路由,方向路由根据网络状况、整合机会与服务水平约束动态选择可行的下一跳枢纽。该方法包含两个阶段:区域发现(area discovery)用于识别候选枢纽,节点选择(node selection)则依据实时参数确定下一枢纽。本文通过引入一种约简搜索空间广度优先搜索(RSS-BFS)方法推进了区域发现阶段,该方法可在平衡服务水平与整合度的同时系统地识别可行的路由区域。所提方法提升了基于 PI 的物流中的网络流动性、可扩展性与适应性,推动了自主且可持续的货运运输。
引用
@article{arxiv.2504.02722,
title = {Dynamic Directional Routing of Freight in the Physical Internet},
author = {Sahrish Jaleel Shaikh and Praveen Muthukrishnan and Yijun Lai and Benoit Montreuil},
journal= {arXiv preprint arXiv:2504.02722},
year = {2025}
}