[發明專利]物流配送站點規劃方法和服務器

在審

• 申請號: 201810637029.9
• 申請日: 2018-06-20
• 公開（公告）號: CN110619412A
• 公開（公告）日: 2019-12-27
• 發明（設計）人: 張曉瑩;徐宗敏
• 申請（專利權）人: 菜鳥智能物流控股有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06K9/62
• 代理公司: 11127 北京三友知識產權代理有限公司
• 代理人: 李輝

1.一種物流配送站點規劃方法，包括：

接收物流配送站點規劃參數；所述物流配送站點規劃參數包括地理區域標識；

以配送地址對應的地理位置為節點，將指定地理區域內的節點劃分為多個類簇；所述指定地理區域為所述地理區域標識所標識的地理區域；

基于劃分的類簇，在所述指定地理區域內規劃多個物流配送站點。

2.如權利要求1所述的方法，所述指定地理區域內的配送地址歸屬于多個業務組；相應地，所述將指定地理區域內的節點劃分為多個類簇，包括：

將每個業務組內的節點劃分為多個類簇。

3.如權利要求1所述的方法，所述將指定地理區域內的節點劃分為多個類簇，包括：

以指定地理區域內的節點形成的集合為節點集合，從所述節點集合中識別出噪聲點；

將所述節點集合中除去所述噪聲點以外的其它節點劃分為多個類簇。

4.如權利要求3所述的方法，所述從所述節點集合中識別出噪聲點，包括：

針對所述節點集合中的每個節點，從所述節點集合中選取與該節點之間的地理距離小于或等于第一預設值的節點；在選取節點的數量小于或等于預設數量時，將該節點識別為噪聲點。

5.如權利要求3所述的方法，所述指定地理區域包括多個子地理區域；相應地，所述從所述節點集合中識別出噪聲點，包括：

針對所述節點集合中的每個節點，從所述節點集合中選取與該節點之間的地理距離小于或等于第二預設值的節點；以選取的節點形成的集合為第一子節點集合，選取在所述第一子節點集合中對應節點數量最多的子地理區域；在選取的子地理區域與該節點歸屬的子地理區域不同時，將該節點識別為噪聲點。

6.如權利要求1所述的方法，所述將指定地理區域內的節點劃分為多個類簇，包括：

使用預置算法，將指定地理區域內的節點劃分為多個類簇；所述預置算法包括聚類算法。

7.如權利要求1所述的方法，所述物流配送站點規劃參數還包括以下至少一種：

物流配送站點的數量；

物流配送站點覆蓋的最大配送地址數量；

物流配送站點覆蓋的最小配送地址數量；

物流配送站點覆蓋的最大配送距離。

8.如權利要求7所述的方法，在將指定地理區域內的節點劃分為多個類簇的步驟中，劃分的類簇的數量等于所述物流配送站點規劃參數中物流配送站點的數量。

9.如權利要求7所述的方法，在將指定地理區域內的節點劃分為多個類簇的步驟中，劃分的類簇中節點的數量小于或等于所述物流配送站點規劃參數中的最大配送地址數量。

10.如權利要求7所述的方法，在將指定地理區域內的節點劃分為多個類簇以后，所述方法還包括：

選取包含節點數量小于或等于所述物流配送站點規劃參數中最小配送地址數量的類簇，作為第一目標類簇；將所述第一目標類簇中的節點劃分至除去所述第一目標類簇以外的其它類簇。

11.如權利要求10所述的方法，所述將所述第一目標類簇中的節點劃分至除去所述第一目標類簇以外的其它類簇，包括：

針對所述第一目標類簇中的每個節點，計算該節點與除去所述第一目標類簇以外其它各個類簇中各個節點之間的地理距離；選取地理距離小于或等于第三預設值的節點；以選取的節點形成的集合為第二子節點集合，選取除去所述第一目標類簇以外在所述第二子節點集合中對應節點數量最多的類簇；將該節點劃分至選取的類簇。

12.如權利要求1所述的方法，在將指定地理區域內的節點劃分為多個類簇以后，所述方法還包括：

以指定地理區域內的節點形成的集合為節點集合，從所述節點集合中識別出離群點；

針對識別出的離群點，將該離群點劃分至除去該離群點所歸屬類簇以外的其它類簇。