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

说明书

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

技术领域

本发明涉及物流配送技术领域，具体地，涉及一种用于云物流环境下云配送的选址优化方法。

背景技术

在互联网及大数据背景下新零售企业所面临的物流选址问题，以及云物流服务模式发展为新零售企业带来的机遇和挑战，分析配送中心的有效性，并在考虑成本和服务质量的基础上对配送中心选址方案进行评价和选择，提供一种更优化的配送中心选址方案，能够提升新零售企业创新的成功率，帮助企业为客户提供更好的服务。

发明内容

本发明的目的是提供一种用于云物流环境下云配送的优化选址方法，该优化选址方法能够更快速、更准确的获得可供选择的配送点，从而提高物流效率和服务成本。

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

优选地，对配送点集合进行重新划分具体包括：对于任意一个非聚类中心配送点，分别计算非聚类中心配送点到任意一个簇的更新后的聚类中心的虚拟距离，以获得虚拟距离集合；将非聚类中心配送点划分到与虚拟距离集合中的最小虚拟距离对应的簇中，以重新划分配送点集合。

优选地，虚拟距离采用式(1)来表示：

D_i＝((b₀+b_i)/2)*10^-3 式(1)

其中，D_i为第i个配送点到聚类中心的虚拟距离，b₀为聚类中心的用户活跃数量，b_i为第i个配送点的用户活跃数量。

上述技术方案，通过采用虚拟距离代替传统的欧几里得距离，能够更快速、更准确的获得可供选择的配送点，从而提高物流效率和服务成本。

本发明的其它特征和优点将在随后的具体实施方式部分予以详细说明。

附图说明

附图是用来提供对本发明的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本发明，但并不构成对本发明的限制。在附图中：

图1是根据本发明的一实施方式的用于云物流环境下云配送的选址优化方法的流程图。

具体实施方式

以下结合附图对本发明的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本发明，并不用于限制本发明。