一种基于模糊C均值-模拟退火算法减小总成本的运输路径优化方法

摘要

一种基于模糊C均值‑模拟退火算法减小总成本的运输路径优化方法属于路径优化技术领域；现有技术会使配送车的行驶路径变长和增加成本；包括根据待配送目标的数量、需求数据以及配送的范围确定所需要配送站的数量；根据待配送目标与配送站的距离，运用模糊C均值算法，进行初始的聚类即为配送站的数量；对于与配送站距离大于SumD，以及与配送站连线间的方向夹角小于45°的目标划分为将待配送目标，将其他的目标保持初始的分配，即确定的目标；运用模拟退火算法进行搜索配送的路径，计算出最短的配送路线，即初始配送路线；通过动态调整将待配送目标的所属配送站，再次优化配送路线，保持最短的配送距离，节约配送车辆，减小配送总成本。