基于MMAS的垃圾车路径规划系统研究

摘要：

为了提升垃圾收运系统的效率,结合百度地图API设计了一套基于最大-最小蚂蚁算法(Max-min Ant System,MMAS)的垃圾车路径规划系统.首先,对蚂蚁算法(Ant System,AS)以及MMAS算法进行了介绍和分析;其次,为了验证算法的有效性,通过旅行商问题(Traveling Salesman Problem,TSP)模型对MMAS算法行了仿真验证;然后,系统通过使用百度地图API将道路信息整合到MMAS算法中,实现了算法与实际道路信息相结合;最后,选取了20个垃圾收集点实施了路径规划,验证了所设计系统的实用性.

关键词：路径规划、最大-最小蚂蚁算法、百度地图

分类号：TP391(计算技术、计算机技术)

在线出版日期：2018-10-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：33-35