[发明专利]用于云物流环境下云配送的选址优化方法

摘要

本发明公开了一种用于云物流环境下云配送的选址优化方法，涉及物流配送技术领域。该选址优化方法包括：获取设定区域内的所有配送点的位置，以获得设定区域内的配送点集合；将配送点集合随机划分为多个簇；对于任意一个簇，选择一个配送点作为聚类中心；更新聚类中心；对于任意一个更新后的聚类中心，判断是否与对应的更新前的聚类中心为同一个配送点；在判断任意一个更新后的聚类中心与对应的更新前的聚类中心为同一个配送点的情况下，将所有的聚类中心输出，以作为配送中心。该选址优化方法能够更快速、更准确的获得可供选择的配送点，从而提高物流效率和服务成本。

主权项

1.一种用于云物流环境下云配送的选址优化方法，其特征在于，包括：获取设定区域内的所有配送点的位置，以获得所述设定区域内的配送点集合；将所述配送点集合随机划分为多个簇，其中每个簇包括多个配送点；对于任意一个簇：选择一个配送点作为聚类中心；分别计算其余配送点到所述聚类中心的虚拟距离，以获得簇内虚拟距离集合，其中所述虚拟距离被定义为所述其余配送点的用户活跃数量和所述聚类中心的用户活跃数量的平均值；计算所述簇内虚拟距离集合中的多个虚拟距离的平均值；获取与所述聚类中心的所述虚拟距离最接近所述平均值的配送点，以更新所述聚类中心；对于任意一个更新后的所述聚类中心，判断是否与对应的更新前的所述聚类中心为同一个配送点；在判断至少存在一个更新后的所述聚类中心与对应的更新前的所述聚类中心不是同一个配送点的情况下，对所述配送点集合进行重新划分；在判断任意一个更新后的所述聚类中心与对应的更新前的所述聚类中心为同一个配送点的情况下，将所有的所述聚类中心输出，以作为配送中心。