利用Kmeans与蚁群算法的路径寻优方法

摘要

科技时代的到来丰富了人民的日常生活,线上购买物品已经成为了一种新的趋势,但随着网络用户的增加,物流配送成了一大难题。本文提出了利用Kmeans算法与蚁群算法的特性,先对客户住址进行聚类分析,再计算出最优路径,以此来降低配送成本,提高配送效率。最终结果表明该组合算法具有可实施性。