AGV路径规划设计.docxVIP

安徽工业大学毕业设计(论文)任务书课题名称面向AGVs的物流运输系统自动化研究学 院 管理科学与工程学院专业班级工业工程111班姓 名金辉学 号119094008毕业设计(论文)的主要内容及要求：1、调研资料收集：AGV的历史与技术以及国内外应用与发展趋势，AGVs路径规划问题国内外研究现状和优化方法等，其它需要收集的相关资料和数据。2、查阅文献资料，明确研究方向，运用运筹学的相关理论和方法对AGV系统路径优化问题进行分析和研究，构建图论系统模型和路径规划优化方法。 3、根据路径规划研究方法，进行编程实现路径规划算法，对比路径规划后的实施效果并进行相应的实证研究。4、基于CAD绘图软件，绘制不少于相当于1张A2工作量的CAD图。5、开题报告：包括工作任务分析、调研报告、文献综述或现场实习、方案拟定与分析以及实施计划等，开题报告须单独装订。6、论文说明书的篇幅一般为2.5万字左右。论文撰写按学校《本科生毕业设计撰写规范细则》。中文摘要在300字以内及相应的外文摘要。7、参考文献不少于20篇，其中外文资料不少于2篇。 指导教师签字：摘要随着生产物流自动化程度的提高，柔性制造系统和自动化立体化仓库等的发展，AGVs(Automated Guided Vehicle system)作为物流系统和柔性制造系统中的关键子系统，得到越来越多的应用。路径规划问题是AGV系统应用中的基本问题之一，对路径规划问题的研究有重要的理论和实践意义。本文首先介绍AGV的结构组成及其系统组成，了解AGVs的工作模式，对AGVs的工作流程进行分析；其次对单台AGV路径规划优化技术进行研究，在建立电子地图的基础之上，对 Dijkstra 算法进行改进和优化，从而实现单AGV 路径规划；然后针对多台AGVs的无碰撞路径规划问题，采用与时间窗原理相结合的路径规划算法，并提出缓冲时间窗的概念，减少各种因素对算法的影响，使算法在运行过程中具有很好的稳定性和持续性，从而实现多台AGV的无碰撞路径规划；最后编写了C语言代码，实现了实验室单AGV路径规划Dijkstra算法运行程序。关键词：AGV；路径规划；Dijkstra 算法；时间窗方法；缓冲时间窗Research on logistics transportation system automation based on AGVsAbstractWith the improvement of the degree of production logistics automation and the development of flexible manufacturing systems and three-dimensional warehouse automation, AGVs (Automated Guided Vehicle system) have been widely put into use as one of the key subsystems of logistics system and flexible manufacturing systems. Path planning problem is one of the basic problems among the application of AGVs and is of great theoretical and practical importance to the research of path planning problem.This paper first introduces the structure and system composition of AGV, comprehendsthe operating mode and analyzes the working process of the AGVs. Secondly, based on the construction of electronic map, the paper studies the path planning optimization technology of single AGV and improvesthe Dijkstra algorithm, so as to realize single AGV path planning. Then aimed at the collision less path planning problem of more than one AGV, the paper adopts path planning algorithm co