[發明專利]一種細分派件區域的方法和系統

有效

• 申請號: 201810538551.1
• 申請日: 2018-05-30
• 公開（公告）號: CN110555448B
• 公開（公告）日: 2022-03-29
• 發明（設計）人: 白文勇;杜堃;雷紫霖;王晶
• 申請（專利權）人: 順豐科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06Q10/08
• 代理公司: 北京瑞盟知識產權代理有限公司 11300
• 代理人: 劉昕

1.一種細分派件區域的方法，其特征在于，包括如下步驟：

S1.從某單元區域內某快遞員的歷史派件數據中獲取若干組對應的妥投時間和妥投地址；

S2.針對具體一日的妥投時間和妥投地址，根據妥投時間對妥投地址進行聚類，得到若干個地址簇；

S2.1設置時間區間半徑，對妥投時間進行聚類；

S2.2評估妥投時間聚類的效果，得到聚類效果最佳的時間間隔；

S2.3根據步驟S2.2得到的時間間隔將一日分成若干時間區間，對妥投地址進行聚類；

S3.根據地址之間的文本相似度重新劃分步驟S2中的地址簇，得到若干小聚類地址簇；

S4. 重復步驟S2~S3，獲取不同日的小聚類地址簇，對不同日的小聚類地址簇進行合并，得到快遞員在其派件區域可連續到達的作業點。

2.根據權利要求1所述的細分派件區域的方法，其特征在于，所述對妥投時間進行聚類是根據DBSCAN算法進行的。

3.根據權利要求1所述的細分派件區域的方法，其特征在于，所述步驟S2還包括如下步驟：調整步驟S2.3得到的若干時間區間，使妥投時間位于同一時間區間內，對妥投地址重新聚類。

4.根據權利要求1所述的細分派件區域的方法，其特征在于，所述步驟S3具體包括如下步驟：

S3.1 針對步驟S2得到的所有地址簇，根據單個地址簇內地址之間的文本相似度獲得單個地址簇的地址文本相似度，再根據所有地址簇的地址文本相似度確定重新劃分步驟S2中的地址簇的閾值條件；

S3.2針對步驟S2得到的所有地址簇，若地址簇的地址文本相似度小于閾值條件，則將這些地址簇內的所有地址放在一起記為簇A，若地址簇的地址文本相似度大于閾值條件，則將這些地址簇分別記為簇B₁，簇B₂…簇B_n。

5.根據權利要求4所述的細分派件區域的方法，其特征在于，所述閾值條件的確定方法包括如下步驟：

S3.1.1針對步驟S2得到的地址簇中的任意一個，根據單元區域的分詞文本向量，獲取該地址簇內的任意兩個地址的文本相似度，取該地址簇內所有任意兩個地址的文本相似度的均值作為該地址簇的地址文本相似度；

S3.1.2重復步驟S3.1.1獲取步驟S2得到的所有地址簇的地址文本相似度；

S3.1.3取所有地址簇的地址文本相似度均值作為閾值條件。

6.根據權利要求4所述的細分派件區域的方法，其特征在于，所述步驟S3還包括如下步驟：

S3.3去掉簇A、簇B₁、簇B₂…簇B_n內重復的地址，計算簇A內任意地址分別與簇B₁，簇B₂…簇B_n的文本相似度，取簇A內任意地址分別與簇B₁，簇B₂…簇B_n的文本相似度中的最大值，若該最大值大于閾值條件，則將該最大值對應的地址放入該最大值對應的簇B₁，簇B₂…簇B_n中，若該最大值小于閾值條件，則將該最大值對應的地址留在簇A內，其中，地址與簇的文本相似度為地址與簇內所有地址的文本相似度的均值；

S3.4重復步驟S3.3直到沒有地址可以放入簇B₁，簇B₂…簇B_n中，將簇A內剩余的地址記為簇C。