混合K-Means蚁群算法求解CVRP问题附代码
混合K-Means蚁群算法分两个阶段求解CVRP问题。
阶段1：改进K-Means聚类
1. 确定聚类数量
2. 随机选择需求点坐标作为聚类中心，设置容量
3. 按需量大小顺序分配需求点到聚类簇
4. 计算并更新聚类中心坐标
5. 循环2~4步骤直至中心坐标稳定
阶段2：配送路径规划
将聚类簇分别安排一辆车配送，即转化为MTSP。使用蚁群算法或其他启发式算法对每个聚类簇优化配送路径。
下载地址
用户评论
