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

来源 :机械设计与制造 | 被引量 : 0次 | 上传用户:ponny2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着工业4.0等战略的提出,大规模的工厂内物流运输和自动化需求促使了AGV的井喷似增加,并且每年都保持高度的增幅。针对工厂内物流运输AGV的路径规划效率等问题,提出一种将Dijkstra算法存储方式变更为邻接表,并通过二叉堆存储未扩展结点的存储模型,实现了数据结构上对邻接结点搜索的优化,得到了一种优化的Dijkstra算法。将其应用于工厂内物流AGV的路径规划,通过基于电子地图的算法仿真验证,该算法在运行效率、占用内存空间方面均优于普通Dijkstra算法。
其他文献
该书是一部内容丰富、诠释准确、图像清晰、制作精美的历史图像集。它涵盖了中国20世纪前20年间的重大历史事件和社会变化.记录了当时正处于历史转型期的中国的外形象面貌。
Submergence tolerant high yielding rice variety was developed using BR11 as a recipient parent applying foreground, phenotypic and background selection approach
The purpose of our study is to evaluate aggravation of arrhythmia induced byantiarrhythmic drugs during electrophysiologic testing In 266 tests, patients with a
通过现场数据采集和实验研究,建立了规格为HN1000X300的最大型H型钢九辊平行辊矫直实体模型和有限元模型,把模型导入WorkbenchLS-DYNA显示动力学软件模块中,进行材料参数、网
对少片铜板弹簧在动态工况下的片间接触机理及其摩擦力规律进行了研究,建立了钢板弹簧的力学计算模型,通过力学分析和几何结构分析的方法得到了钢板弹簧片间正应力以及片间相对
很少对在差的 oxisol 上的为非洲(NERICA ) 的在新瑞斯的生产和质量上的在植被盖子下面的直接播种的影响被知道。在这研究,二个 NERICA 变化(NERICA 3 和 NERICA 8 ) 与很低的
<正> 我们医院自1979年第二季度开始,就积极主动地试行了经济管理办法。经过一年多时间的实践,使我们逐步摸索到了应用控制论的机制管理医院经济,是使这项工作实现程序化的有
在煤矿行业中,压风系统是煤矿六大避险系统之一,对保障矿山安全生产发挥重大作用。目前传统煤矿还在坚持使用手动启停设备和人工监视压风系统,采用先进科学技术,在工业信息时
<正> 近20年来,国内有关脑卒中的流行学报告日益增多,脑卒中包括多种类型,对各种类型的流行学研究较少。各种不同类型的脑卒中在病因和发病因素上有所区别,不同类型的流行学
The monoclonat antibodies(McAbs)against Japanese B encephalitis virus for clinicaluse were prepared according to the standards of Food and Drug Administration(F