基于改进Dijkstra算法的仓储拣选最优路径规划研究

摘要：

Dijkstra(迪科斯彻)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径,其主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止.Dijkstra算法是很有代表性的最短路径算法.文章研究了叉车在仓储作业选择最优路径的问题,主要根据仓储巷道交通网络数据,建立数学模型,确定叉车仓储作业的最优路径,并且对模型的优缺点进行分析,提出改进方法,以更好地研究叉车仓储作业的最优路径选择问题.本研究选出在仓储巷道作业车辆从起点到终点的最优路径.结果表明,Dijkstra算法能够计算出车辆作业的最优线路,对现场的司机指导、工作效率提高提供了很好的支持.

关键词：加权平均法、迪杰斯彻算法、最优路径

所属期刊栏目：20

分类号：TP18(自动化基础理论)

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

页数：共3页

页码：147-149