基于时间窗的改进Dijkstra算法研究
DOI:
作者:
作者单位:

青岛科技大学 自动化与电子工程学院

作者简介:

通讯作者:

中图分类号:

TP311

基金项目:


Research on Improved Dijkstra Algorithm Based on Time Window
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对Dijkstra算法无法在多AGV系统中规划无冲突路径问题,在分析Dijkstra算法实现原理以及局限性的基础上,提出了一种基于时间窗的改进Dijkstra算法。在Dijkstra算法从起始节点向其他各节点逐步遍历的过程中,引入各路径节点的时间窗冲突判断,通过改变回溯向量,得到一条与其他AGV路径无冲突的最短路径。最后,用MATLAB软件设计了相应的程序验证此算法,仿真结果表明融合时间窗的改进Dijkstra算法,在规划多AGV任务路径时能够有效的规划出各AGV间相互无冲突的最短路径。

    Abstract:

    Aiming at the problem that Dijkstra algorithm can not plan conflict free path in multi AGV system, an improved Dijkstra algorithm based on time window is proposed after analyzing the implementation principle and limitations of Dijkstra algorithm. In the process of Dijkstra algorithm traversing from the starting node to other nodes step by step, the time window conflict judgment of each path node is introduced. By changing the backtracking vector, a shortest path without conflict with other AGV paths is obtained. Finally, the MATLAB software is used to design the corresponding program to verify the algorithm. The simulation results show that the improved Dijkstra algorithm with time windows can effectively plan the shortest path without conflict among the AGVs when planning the multi AGV task path.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-01-06
  • 最后修改日期:2021-02-27
  • 录用日期:2021-03-01
  • 在线发布日期:
  • 出版日期: