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

• 作者: 杨俊瑶 蒙祖强
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 物联网 路径规划 时间依赖网络 最小时间路径算法
• 年，卷（期）: 2013,（3）
• 页码范围: 152-156
• 页数: 5页
• 分类号: TP391.9
• 字数: 3660字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒙祖强	广西大学计算机与电子信息学院	59	289	10.0	14.0
2	杨俊瑶	广西大学计算机与电子信息学院	3	10	2.0	3.0