论文部分内容阅读
在日新月异的北京城里，我们仍可以找到遍布在北京城各个角落的小型零售商店。这些小零售商店仍然能在北京这个国际化大都市存活的原因，便是能给予附近居民方便。但这些小商店存储面积的缺乏也对其进货和进货商造成困难。为解决这些困难，我们提出了一种聚类方法。在这种方法下，存货消耗率类似的商店将合成一组并一同送货。经拟真实验检验，在不同的商店分布下，该方法比现用的方法节省了20-40%的费用，并在大部分结果中比最优费用只多出不到10%。实验结果还显示，当货运车辆的承载能力增加时，该聚类算法在成本节省方面的效果更为显著。但是，聚类的大小以及计算周期时间的长短均对配送成本有所影响，但具体影响的方式无法准确的探测出。由此可见，该系统还需要更多的实验。在最优方法无法实现时，该聚类方法可作为一个备选方法。