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

摘要：

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

关键词：物联网、路径规划、时间依赖网络、最小时间路径算法

所属期刊栏目：31

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61063032;广西自然科学基金资助项目2012GXNSFAA053225

在线出版日期：2013-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：152-156