快递包装回收网络中回收点选址研究

发布时间：2024-03-10 10:56

　　目的针对快递包装重复利用率低、回收难的现象,建立有效的快递包装回收网络,提高快递包装的回收效率。方法文中通过改进的K-均值聚类与集合覆盖模型相结合的方法对回收点选址进行研究。首先利用改进的K-均值聚类对快递点进行聚类分析,求解快递网点的平均差异度,并通过选定原则得到初始聚类中心,减少迭代的次数,将最终聚类中心作为候选回收点。再利用集合覆盖模型进行优化,在候选回收点的基础上选出回收点,为充分利用现有物流资源,选取最近的快递网点作为回收点。结果以最少的回收点数量覆盖了所有的快递网点,降低了网络的回收成本,提高了快递包装回收效率。结论通过2种方法的结合选择出了合适的快递网点作为回收点。利用SPSS和Matlab软件对SY市的回收点选址进行了实例分析,验证了该方法是有效的。

【文章页数】：8 页

【部分图文】：

图2改进的K-均值聚类迭代次数

图1K-均值聚类迭代次数图3候选回收点

图1K-均值聚类迭代次数

在得到最终的聚类中心后，选取相近的快递点作为候选回收点，负责各自的聚类簇的快递网点，见图3。对于回收点选址，研究的目标是如何设置最少的回收点且覆盖所有的快递网点，从而降低企业建立回收点的成本，因此，文中选择集合覆盖模型对聚类结果进行进一步优化，以确定回收点位置。图2改进的K-均....

图3候选回收点

图2改进的K-均值聚类迭代次数根据集合覆盖的理念，以尽量最少的回收点覆盖所有的快递网点，回收点覆盖半径3km，以候选回收点为中心，通过集合覆盖模型得到每个回收点覆盖的区域和快递网点。通过集合覆盖模型可以得出由聚类分析出来的候选回收点还是不够合理，回收点的集合覆盖快递网点重复率....

图4最优回收点个数与回收半径r的关系

由图4可知当r<3km时，回收点覆盖模型无解，最优回收点为0；当r>3km，最优回收点个数减少；当r=3km时，回收点达到峰值6，考虑到所有的快递网点都应该有回收点负责，设置距离r=3km，能够满足快递网点的需求。由表6可知，最终选中聚类中心1,2,5,12,13,15作....

本文编号：3924690