[發明專利]一種索引樹對象的創建及其索引方法和相關裝置

有效

• 申請號: 201710485366.6
• 申請日: 2017-06-23
• 公開（公告）號: CN109117433B
• 公開（公告）日: 2022-05-24
• 發明（設計）人: 石傳基
• 申請（專利權）人: 菜鳥智能物流控股有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/901
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 蘇培華

1.一種索引樹對象的創建方法，其特征在于，包括：

確定業務區域；

設置多個結點容量；

分別按照所述多個結點容量對所述業務區域創建多個索引樹對象；

在所述多個索引樹對象中模擬索引所述業務區域，以根據索引的結果選取目標索引樹對象；所述索引的結果包括索引效率，所述索引效率基于所述多個索引樹對象中索引樣本位置數據所屬的業務區域進行計算得到。

2.根據權利要求1所述的方法，其特征在于，所述索引樹對象包括兩層以上的結點，所述結點包括葉子結點和非葉子結點，所述葉子結點包含所述業務區域，位于上一層的結點包含數量在所述結點容量內的、位于下一層的結點。

3.根據權利要求1或2所述的方法，其特征在于，所述分別按照所述多個結點容量對所述業務區域創建多個索引樹對象的步驟包括：

生成包含所述業務區域的最小矩形區域，作為索引樹對象的葉子結點；

生成包含數量在所述結點容量內的葉子結點的最小矩形區域，作為所述索引樹對象上一層的非葉子結點；

判斷所述索引樹對象的層數是否到達預設的閾值；

若是，則輸出所述索引樹對象；

若否，則針對最上層的非葉子節，生成包含數量在所述結點容量內的非葉子結點的最小矩形區域，作為所述索引樹對象上一層的非葉子結點，返回執行所述判斷所述索引樹對象的層數是否到達預設的閾值的步驟。

4.根據權利要求1或2所述的方法，其特征在于，所述在所述多個索引樹對象中模擬索引所述業務區域，以選取目標索引樹對象的步驟包括：

獲取所述樣本位置數據；

在所述多個索引樹對象中索引所述樣本位置數據所屬的業務區域，以計算多個索引效率；

基于所述多個索引效率從所述多個索引樹對象中選取目標索引樹對象。

5.根據權利要求4所述的方法，其特征在于，所述獲取樣本位置數據的步驟包括：

查找歷史的訂單數據；

從所述歷史的訂單數據中提取樣本位置數據；

和/或，

模擬訂單數據的分布信息；

基于所述分布信息生成樣本位置數據。

6.根據權利要求4所述的方法，其特征在于，所述索引效率包括索引時間，所述基于所述多個索引效率從所述多個索引樹對象中選取目標索引樹對象的步驟包括：

從所述多個索引樹對象中選取索引時間最小的索引樹對象作為目標索引樹對象。

7.根據權利要求4所述的方法，其特征在于，所述在所述多個索引樹對象中模擬索引所述業務區域，以選取目標索引樹對象的步驟還包括：

統計在所述結點的區域范圍內、樣本位置數據的密度信息。

8.根據權利要求1或2或5或6或7所述的方法，其特征在于，所述業務區域包括物流配送區域。

9.一種基于索引樹對象的索引方法，其特征在于，所述索引樹對象包括兩層以上結點，每個結點具有密度信息，所述結點包括葉子結點，所述葉子結點包含業務區域，所述方法包括：

獲取目標位置數據；

當所述目標位置數據所處區域范圍對應的葉子結點重疊時，根據所述密度信息選擇在所述索引樹對象中索引所述目標位置數據歸屬的葉子結點；

在所述葉子結點中確定所述目標位置數據歸屬的業務區域。

10.根據權利要求9所述的方法，其特征在于，所述獲取目標位置數據的步驟包括：

接收訂單數據；

從所述訂單數據中提取目標位置數據。