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

作者：郑轶民

来源：仪表技术, 2018, (08): 33-35.

DOI：10.19432/j.cnki.issn1006-2394.2018.08.009

• 路径规划
• 最大-最小蚂蚁算法
• 百度地图

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