1. 毕业设计（论文）主要内容：

电商发展迅速，无人配送小车作为解决最后一公里的手段，越来越受到重视。

本课题针对室外无人配送小车的路径规划进行研究，无人配送小车一次可以运送5到10件包裹，对于不同的包裹，可能需要送到不同的位置，本课题基于已知的地图构建系统（比如小区或者校园）和小车自身的位置，需要对路径进行规划，找出配送所有包裹最短的路径，本课题拟通过对基于改进的A*算法的路径规划方法和基于 LTL 理论的路径规划方法两种算法的对比分析，找到更加合适的方法，完成多点配送系统最短路径的设计。

2. 毕业设计（论文）主要任务及要求

1.查阅国内外关于室外搬运小车多点路径规划相关的论文文献，了解国内外研究现状；

2.对改进的a*算法的路径规划方法和基于ltl 理论的路径规划方法进行学习；

3.通过matlab对多点配送路径进行仿真，比较两种算法的优劣；

3. 毕业设计（论文）完成任务的计划与安排

1-3周 进行文献查阅、文献翻译、工具的熟悉，并撰写开题报告；

4-5周 学习相关软件，算法。

6-9周 进行算法设计；

4. 主要参考文献

[1]徐雪松, 杨胜杰, 陈荣元. 复杂环境移动群机器人最优路径规划方法[j]. 电子测量与仪器学报, 2016, 30(2):274-282.

[2]马飞, 杨皞屾, 顾青,等. 基于改进a*算法的地下无人铲运机导航路径规划[j]. 农业机械学报, 2015, 46(7):303-309.

[3]张爱美. 基于android的多点快递配送最优路径规划方法及实现[d]. 浙江工业大学, 2016.