[发明专利]一种物流仓储中心优化选址方法及系统

说明书

本发明公开了一种物流仓储中心优化选址方法及系统，该方法包括：获取数据集，包括目标地区各行政区域的政务中心位置数据及经济适应量；采用K均值聚类法对数据集中数据点进行基于位置数据的聚类；构建物流仓储中心的选址模型，基于选址模型，对各聚类区域分别采用帝王蝶优化法优化选取物流仓储中心地址。本发明更能契合实际问题的解决，可进一步降低物流运输时间和成本。

技术领域

本发明涉及物流技术领域，具体涉及一种物流仓储中心优化选址方法及系统。

背景技术

物流仓储中心选址作为物流配送路径的根本源头，很大程度上决定了完成物流配送所需要的时间，对于大幅提升物流配送效率具有重要意义。而物流仓储中心选址可以演化为纯数学问题，即求一个点到多个确定点的距离最小。首先设这个点坐标，然后列写该点到所有确定点的距离公式，再对各参数求导确定极值代入比较取得最短距离。运用数学问题确定物流仓储中心选址属于正向求解，但只能涉及距离参数，无法代入其他复杂约束条件。实际中物流仓储中心选址问题具有较多复杂的约束条件，具有NP-hard的性质。目前也有一些通过非线性规划模型、改进鲍摩-瓦尔夫模型等来求解物流仓储中心选址的方法，但大多容易陷入局部最优、搜索重点偏差和收敛速度慢等问题。

发明内容

本发明的目的是提供一种可解决背景技术中所指出问题的物流仓储中心优化选址方法及系统。

本发明提供的一种物流仓储中心优化选址方法，包括：

获取数据集，包括目标地区各行政区域的政务中心位置数据及经济适应量；

采用K均值聚类法对数据集中数据点进行基于位置数据的聚类；

以为目标函数，以为约束条件，构建物流仓储中心的选址模型；基于选址模型，对各聚类区域分别采用帝王蝶优化法优化选取物流仓储中心地址；

其中，C表示代价函数；a表示行政区域总数；b表示物流仓储中心数目；E_i表示行政区域i的经济适应量；D_ij表示行政区域i的政务中心与物流仓储中心j的距离；H_ij表示物流仓储中心j向行政区域i出仓发货；G_i表示行政区域i的生产总值。

在一些具体实施方式中，经济适应量E_i＝P_i×Y_i×G_i/T，其中，E_i表示行政区域i的经济适应量；P_i为行政区域i的常住人口；Y_i为行政区域i的15～69岁人口的比例；G_i为行政区域i的生产总值；T为行政区域i所属的直辖市或省行政区的生产总值。

在一些具体实施方式中，采用K均值聚类法对数据集中数据点进行聚类中，采用如下方法选择初始质心向量：

对各数据点k分别获取其单点密度Q_k和多点间距U_k，并计算Q_k和U_k的乘积；

按乘积大小对数据点排序，选取乘积最大的指定数量的数据点，将所选取数据点对应数据作为初始质心向量；

所述单点密度是以数据点k为中心、以指定长度S_b为半径的园内其他数据点的个数；所述数据点k的多点间距其中，most表示所有数据点的单点密度最大值，S_kI是数据点k到其单点密度中最远点I的距离。

在一些具体实施方式中，对各聚类区域分别采用帝王蝶优化法优化选取物流仓储中心地址中，采用公式所示的迭代公式；其中，E_w为当前聚类区域内行政区域w的经济适用量，m为聚类区域内行政区域数量，L(E_w)表示当前聚类区域内行政区域w的选择概率，K(E_w)表示当前聚类区域内行政区域的累计概率。