论文部分内容阅读
研究了带距离限制的双配送中心选址问题，结合聚类算法、重心法、层次分析法构造了一个解决双配送中心选址问题的算法。首先根据聚类算法思想将整个配送服务区域划分为两部分，再计算出每一个区域的重心，并求出两重心点之间的距离与距离限制的差值，以差值为半径，两重心点分别为圆心作圆。找出两个圆内圈出的符合距离限制的所有备选地点对；若没有符合距离限制的备选地点对，则把半径扩大为原来的1．5倍，重复以上步骤，直至得到符合条件的备选地点对为止。然后结合层次分析法及模糊综合评价法对所有备选地点对进行筛选，得到最佳选址方案。