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

杨俊瑶; 蒙祖强

doi:10.16088/j.issn.1001-6600.2013.03.026

广西师范大学学报（自然科学版） ›› 2013, Vol. 31 ›› Issue (03) : 152 -156. DOI: 10.16088/j.issn.1001-6600.2013.03.026

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

杨俊瑶, 蒙祖强

作者信息 +

Author information +

文章历史 +

PDF

摘要

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