[發明專利]配送路線確定方法、裝置、電子設備及可讀存儲介質

有效

• 申請號: 201911319104.8
• 申請日: 2019-12-19
• 公開（公告）號: CN111126688B
• 公開（公告）日: 2023-05-26
• 發明（設計）人: 陳瑋;朱兆軍;楊秋源;周超;徐明泉
• 申請（專利權）人: 北京順豐同城科技有限公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06F16/29;G06F18/2321;G06Q10/0835
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 劉亞飛

1.配送路線確定方法，其特征在于，包括：

根據總配送區域中每個配送地點的位置信息，對全部配送地點進行聚類，以形成多個目標配送區域；每個所述目標配送區域中均包含有至少一個配送地點；

針對每個所述目標配送區域，判斷是否存在屬于所述目標配送區域中的配送地點的歷史配送路線；

若存在，則將所述歷史配送路線作為初始配送路線，采用最優解求解算法對所述初始配送路線進行迭代，以生成該目標配送區域的優選配送路線；

所述根據總配送區域中每個配送地點的位置信息，對全部配送地點進行聚類，以形成多個目標配送區域，包括：

確定所述總配送區域中的中轉場作為聚類中心點；所述中轉場指的是對貨物進行集散和轉運貨物的場所；

根據所述聚類中心點的位置信息以及所述總配送區域中的每個配送地點的位置信息，確定每個所述配送地點到各個所述聚類中心點之間的距離；

針對每個所述聚類中心點，確定與所述該聚類中心點之間的距離小于預設距離的配送地點作為目標配送地點，以形成目標配送區域。

2.根據權利要求1所述的配送路線確定方法，其特征在于，所述若存在，則將所述歷史配送路線作為初始配送路線，采用最優解求解算法對所述初始配送路線進行迭代，以生成該目標配送區域的優選配送路線，包括：

獲取所述目標配送區域中每個配送地點的第一配送信息；

判斷所述第一配送信息與所述歷史配送路線中配送地點的第二配送信息是否完全相同；

若完全相同，則確定所述歷史配送路線作為初始配送路線；若不完全相同，則確定所述第二配送信息中與所述第一配送信息相同的第三配送信息，將屬于所述第三配送信息所對應的配送地點的歷史配送路線作為初始配送路線；

采用最優解求解算法對所述初始配送路線進行迭代，以生成該目標配送區域的優選配送路線。

3.根據權利要求1所述的配送路線確定方法，其特征在于，還包括：

獲取處于所述優選配送路線中配送車輛的當前位置以及所述配送車輛的剩余電量；

根據所述配送車輛的剩余電量，確定所述配送車輛的剩余行駛距離；

根據所述剩余行駛距離以及所述配送車輛的當前位置，確定處于所述剩余行駛距離中的配送地點；

在所述確定的配送地點設置充電裝置。

4.根據權利要求3所述的配送路線確定方法，其特征在于，還包括：

獲取所述充電裝置的充電時長；

移除充電時長最短的充電裝置。

5.根據權利要求1所述的配送路線確定方法，其特征在于，還包括：

根據所述目標配送區域的優選配送路線，確定所述總配送區域的配送路線。

6.配送路線確定裝置，其特征在于，包括：

聚類模塊，用于根據總配送區域中每個配送地點的位置信息，對全部配送地點進行聚類，以形成多個目標配送區域；每個所述目標配送區域中均包含有至少一個配送地點；

判斷模塊，用于針對每個所述目標配送區域，判斷是否存在屬于所述目標配送區域中的配送地點的歷史配送路線；

迭代模塊，用于若存在，則將所述歷史配送路線作為初始配送路線，采用最優解求解算法對所述初始配送路線進行迭代，以生成該目標配送區域的優選配送路線；

所述聚類模塊包括：

第一確定模塊，用于確定所述總配送區域中的中轉場作為聚類中心點；所述中轉場指的是對貨物進行集散和轉運貨物的場所；

第二確定模塊，用于根據所述聚類中心點的位置信息以及所述總配送區域中每個配送地點的位置信息，確定每個所述配送地點到各個所述聚類中心點之間的距離；

第三確定模塊，用于針對每個所述聚類中心點，確定與所述該聚類中心點之間的距離小于預設距離的配送地點作為目標配送地點，以形成目標配送區域。

7.一種電子設備，其特征在于，包括：處理器、存儲器和總線，所述存儲器存儲有所述處理器可執行的機器可讀指令，當電子設備運行時，所述處理器與所述存儲器之間通過總線通信，所述機器可讀指令被所述處理器執行時執行如權利要求1至5任一所述的配送路線確定方法的步驟。

8.一種計算機可讀存儲介質，其特征在于，該計算機可讀存儲介質上存儲有計算機程序，該計算機程序被處理器運行時執行如權利要求1至5任一所述的配送路線確定方法的步驟。