基于时间依赖的物联网络模型的路径规划

Path Planning Based on Time-dependent Logistics Networks Model

本文针对基于物联网的物流网络中路径代价的时变性,建立一种时间依赖的物联网络模型,并在此基础上研究物流路径规划问题。针对现实中预测准确性随时间推移而降低,以及在预知程度较低时无法获得较好的路径规划等问题,提出一种带弧代价预知程度参数的最小时间路径算法SW PL以及基于SW PL的逐步规划解决方案。该算法考虑了预测的精度问题,在传统Dijkstra算法的基础上引入一种与时间相关的弧代价计算方法。实验表明,在预知程度较高和在预知程度较低但采用逐步规划的解决方案2种情况下,都能取得良好的路径规划效果。

For the cost of path in logistics networks based on Internet in which things are always varying with time,this paper proposes a time-dependent networks,and studies the logistics path planning prob-lem based on it. For the accuracy of predict decreasing with time in reality,and when the predict level is low it is hard to get a good path planning result,a minimum-time path algorithm with arc cost predict level parameter （SWPL） and a solution with step by step strategy based on SWPL. In this algorithm,the accuracy of predict is taken into consideration,and an arc cost computing method based on traditional Di-jkstra algorithm. The experimental result shows that a good path planning result can be obtained when the predict level is high or when the predict level is low but step by step solution is applied.