基于时间窗防冲突的最短路径规划研究

作者：黄翼虎; 郝国笑^*

来源：电子测量技术, 2020, 43(18): 47-51.

DOI：10.19651/j.cnki.emt.2004678

• 时间窗
• Dijkstra算法
• 多路径任务
• 最短路径

在对传统Dijkstra算法思想和执行过程分析的基础上,针对规划多个路径任务时可能存在的路径冲突问题,提出了一种基于时间窗防冲突的最短路径规划算法。通过Dijkstra算法规划出当前未规划的优先级最高的路径任务,并给该路径各节点打上实时标签,生成该路径的时间窗,通过与之前的各任务路径进行时间窗冲突判断,改变描述环境地图的邻接矩阵,得到一条与其他路径任务无冲突的最短路径。最后,通过MATLAB软件对3个路径任务进行仿真,结果表明引入时间窗防冲突后,在多路径任务规划时该算法能够有效的规划出相互无冲突的最短路径。

• 单位
  青岛科技大学; 电子工程学院