优化Dijkstra算法在工厂内物流AGV路径规划的研究

作     者：汤红杰 王鼎 皇攀凌 周军 TANG Hong-jie;WANG Ding;HUANG Pan-ling;ZHOU Jun

作者机构：山东大学机械工程学院山东济南250061 山东大学国家机械工程实验教学示范中心山东济南250061 山东大学高效洁净机械制造教育部重点实验室山东济南250061 

基　　金：山东省重点研发计划项目(2017CXGC0903) 山东省重点研发计划项目(2017CXGC0215) 山东省自主创新及成果转化专项(2015ZDZX10002) 临沂市重点研发计划项目(2016GG004) 

出 版 物：《机械设计与制造》 (Machinery Design & Manufacture)

年 卷 期：2018年第A1期

页      码：117-120页

摘      要：随着工业4.0等战略的提出,大规模的工厂内物流运输和自动化需求促使了AGV的井喷似增加,并且每年都保持高度的增幅。针对工厂内物流运输AGV的路径规划效率等问题,提出一种将Dijkstra算法存储方式变更为邻接表,并通过二叉堆存储未扩展结点的存储模型,实现了数据结构上对邻接结点搜索的优化,得到了一种优化的Dijkstra算法。将其应用于工厂内物流AGV的路径规划,通过基于电子地图的算法仿真验证,该算法在运行效率、占用内存空间方面均优于普通Dijkstra算法。

主 题 词：自动导引车 最短路径规划 优化Dijkstra算法 路径优化 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 0802[工学-机械学] 080201[080201] 

D　O　I：10.19356/j.cnki.1001-3997.20180626.010

馆 藏 号：203289794...