1. 研究目的与意义（文献综述）

研究背景：

本论文以某汽车总装线为研究背景，旨在将基于a*算法的路径规划方法与实际生产情况相结合，在现有研究成果的基础上，对汽车总装线中的agv小车路径规划算法进行研究和改进，从而设计出更加适合汽车总装线的agv路径规划的算法模型，通过优化路径和搬运节拍，减少搬运时间，降低生产物流成本，减少在制品数量，保证生产节拍，为精益化生产的实施提供物流方面的保障。

汽车制造产业是我国制造业中的支柱型产业，近年来一直维持着稳步增长的事态，随着工业智能化和精益生产的普及，人力成本的升高，越来越多的智能化设备被用在生产过程中，agv小车就是厂内物流运输常用的工具。

2. 研究的基本内容与方案

基本内容：

本次毕业设计的主要任务时结合汽车总装车间物料需求的特点和实际情况，通过对地图进行栅格化建模，以a*算法为基础工具来设计汽车总装车间agv自动寻路和规划程序，保证物料的及时运输，以保证生产节拍。大致内容如下：首先对汽车总装线的物流需求特点进行分析，再结合agv运输特点，设计出合理的配送周期和配送数量，然后再通过算法的编辑，实现agv小车的路径规划功能，在过程中加入转弯因素的影响使路径更加平滑，并且采用一定的方法使agv小车规划出的路径形成回路，防止小车间的相互冲突。主要工作任务包括：

(1)分析汽车总装线的物流需求特点，包括物料供应点位置分布的特点、厂区设施布局的特点，物料需求量的大小等方面。

3. 研究计划与安排

4、进度安排

1.第1-4周：完成开题报告的撰写，明确论文的题目、主要研究内容；

2.第5-7周：外文文献的阅读及翻译，明确技术方案，归还毕设论文结构；

4. 参考文献（12篇以上）

[1].孙奇.agv系统路径规划技术研究[d].杭州：浙江大学电气工程学院，2012.

[2].hart p e, nilsson n j，raphael b. a formal basis for the heuristic determination of minimum cost paths[j]. ieee transactions on systems science and cybernetics, 1968，4(2):100-107.

[3].nilsson n .l.principles of artificial intelligence[m]. california:tioga,1980.