基于k-means聚类和遗传算法求解选址——路径优化问题研究

摘要

文中主要内容包括：一是运用K-means聚类求解共同配送站点选址问题;二是采用遗传算法求解从分拨中心到需求点的路径优化问题。后者分两个阶段实施：第一个阶段解决从分拨中心到共同配送站点的路径优化;第二个阶段解决从共同配送站点到需求点的路径优化。通过实例分析和计算求解,结果表明该方法对于解决选址和路径优化的双重问题具有很好的有效性。