[发明专利]物流配送站点规划方法和服务器

权利要求书

1.一种物流配送站点规划方法，包括：

接收物流配送站点规划参数；所述物流配送站点规划参数包括地理区域标识；

以配送地址对应的地理位置为节点，将指定地理区域内的节点划分为多个类簇；所述指定地理区域为所述地理区域标识所标识的地理区域；

基于划分的类簇，在所述指定地理区域内规划多个物流配送站点。

2.如权利要求1所述的方法，所述指定地理区域内的配送地址归属于多个业务组；相应地，所述将指定地理区域内的节点划分为多个类簇，包括：

将每个业务组内的节点划分为多个类簇。

3.如权利要求1所述的方法，所述将指定地理区域内的节点划分为多个类簇，包括：

以指定地理区域内的节点形成的集合为节点集合，从所述节点集合中识别出噪声点；

将所述节点集合中除去所述噪声点以外的其它节点划分为多个类簇。

4.如权利要求3所述的方法，所述从所述节点集合中识别出噪声点，包括：

针对所述节点集合中的每个节点，从所述节点集合中选取与该节点之间的地理距离小于或等于第一预设值的节点；在选取节点的数量小于或等于预设数量时，将该节点识别为噪声点。

5.如权利要求3所述的方法，所述指定地理区域包括多个子地理区域；相应地，所述从所述节点集合中识别出噪声点，包括：

针对所述节点集合中的每个节点，从所述节点集合中选取与该节点之间的地理距离小于或等于第二预设值的节点；以选取的节点形成的集合为第一子节点集合，选取在所述第一子节点集合中对应节点数量最多的子地理区域；在选取的子地理区域与该节点归属的子地理区域不同时，将该节点识别为噪声点。

6.如权利要求1所述的方法，所述将指定地理区域内的节点划分为多个类簇，包括：

使用预置算法，将指定地理区域内的节点划分为多个类簇；所述预置算法包括聚类算法。

7.如权利要求1所述的方法，所述物流配送站点规划参数还包括以下至少一种：

物流配送站点的数量；

物流配送站点覆盖的最大配送地址数量；

物流配送站点覆盖的最小配送地址数量；

物流配送站点覆盖的最大配送距离。

8.如权利要求7所述的方法，在将指定地理区域内的节点划分为多个类簇的步骤中，划分的类簇的数量等于所述物流配送站点规划参数中物流配送站点的数量。

9.如权利要求7所述的方法，在将指定地理区域内的节点划分为多个类簇的步骤中，划分的类簇中节点的数量小于或等于所述物流配送站点规划参数中的最大配送地址数量。

10.如权利要求7所述的方法，在将指定地理区域内的节点划分为多个类簇以后，所述方法还包括：

选取包含节点数量小于或等于所述物流配送站点规划参数中最小配送地址数量的类簇，作为第一目标类簇；将所述第一目标类簇中的节点划分至除去所述第一目标类簇以外的其它类簇。

11.如权利要求10所述的方法，所述将所述第一目标类簇中的节点划分至除去所述第一目标类簇以外的其它类簇，包括：

针对所述第一目标类簇中的每个节点，计算该节点与除去所述第一目标类簇以外其它各个类簇中各个节点之间的地理距离；选取地理距离小于或等于第三预设值的节点；以选取的节点形成的集合为第二子节点集合，选取除去所述第一目标类簇以外在所述第二子节点集合中对应节点数量最多的类簇；将该节点划分至选取的类簇。

12.如权利要求1所述的方法，在将指定地理区域内的节点划分为多个类簇以后，所述方法还包括：

以指定地理区域内的节点形成的集合为节点集合，从所述节点集合中识别出离群点；

针对识别出的离群点，将该离群点划分至除去该离群点所归属类簇以外的其它类簇。