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

权利要求书

1.一种物流仓储中心优化选址方法，其特征是，包括：

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

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

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

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

2.如权利要求1所述的物流仓储中心优化选址方法，其特征是：

所述经济适应量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所属的直辖市或省行政区的生产总值。

3.如权利要求1所述的物流仓储中心优化选址方法，其特征是：

所述采用K均值聚类法对数据集中数据点进行聚类中，采用如下方法选择初始质心向量：

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

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

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

4.如权利要求1所述的物流仓储中心优化选址方法，其特征是：

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

5.一种物流仓储中心优化选址系统，其特征是，包括：

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

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

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

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

6.如权利要求5所述的物流仓储中心优化选址系统，其特征是：

所述聚类模块中采用如下方法选择初始质心向量：

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

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

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