【摘要】文章结合物流配送系统的实际特征,研究分析了物流配送系统的优化问题,从而对与物流系统实际特征更加相符的定位-运输路线安排问题模型进行了构建。运用改进的K均值聚类算法对LA问题进行求解。由于基本的K均值聚类算法随机地选取初始质心,因此算法的性能受初始质心的影响很大。针对此问题提出一种最小相似度的选择方法,经仿真实验表明该算法具有良好的求解效果。