[發明專利]一種現場服務業務中的路徑規劃系統及方法

在審

• 申請號: 202110099943.4
• 申請日: 2021-01-25
• 公開（公告）號: CN112686475A
• 公開（公告）日: 2021-04-20
• 發明（設計）人: 孫磊;閆明;李彤
• 申請（專利權）人: 上海泰聚數據技術有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 上海申新律師事務所 31272
• 代理人: 吳軼淳

1.一種現場服務業務中的路徑規劃系統，其特征在于，應用于重復提供服務的場景，所述重復提供服務的場景中包括一服務中心以及關聯所述服務中心的需要重復提供服務的多個服務網點；

所述路徑規劃系統包括：

第一獲取模塊，用于獲取各所述服務網點的歷史服務數據，根據所述歷史服務數據處理得到所有所述服務網點的歷史服務頻次比；

第二獲取模塊，用于針對每個所述服務網點，分別獲取所述服務網點與所述服務中心之間的第一距離以及所述服務網點與自身之外的其他所有所述服務網點之間的第二距離，以形成距離矩陣；

路徑規劃模塊，分別連接所述第一獲取模塊和所述第二獲取模塊，用于根據所述歷史服務頻次比以及所述距離矩陣處理得到多條服務路徑以及每條所述服務路徑對應的調度頻次；

調度排程模塊，連接所述路徑規劃模塊，用于根據多條所述服務路徑、對應的所述調度頻次、預設的每個所述服務網點的相鄰兩次服務間隔時間的一上限值和一下限值處理得到各所述服務路徑的服務順序組合以及相鄰兩所述服務路徑的調度間隔時間。

2.根據權利要求1所述的路徑規劃系統，其特征在于，所述第一獲取模塊包括：

數據獲取單元，用于獲取各所述服務網點的歷史服務數據形成數據集合；

第一處理單元，連接所述數據獲取單元，用于針對每個所述服務網點，根據對應的所述歷史服務數據處理得到歷史服務周期；

第二處理單元，連接所述第一處理單元，用于根據各所述歷史服務周期處理得到所有所述服務網點的所述歷史服務頻次比。

3.根據權利要求2所述的路徑規劃系統，其特征在于，還包括一路徑更新模塊，連接所述第一獲取模塊，所述路徑更新模塊包括：

第一更新單元，用于實時統計各所述服務網點的當前服務數據，并將所述當前服務數據加入所述數據集合，以對所述數據集合進行更新；

第二更新單元，連接所述第一更新單元，用于針對每個所述服務網點，獲取所述第一處理單元根據更新后的所述歷史服務數據處理得到的當前服務周期，并在所述當前服務周期相對所述歷史服務周期的變化量大于一閾值時，將所述當前服務周期作為所述歷史服務周期并輸出。

4.根據權利要求1所述的路徑規劃系統，其特征在于，所述路徑規劃模塊包括：

第一建立單元，用于以平均每個服務周期的服務距離最短作為目標，建立同時考慮所述服務網點的服務頻次與服務順序的路徑規劃模型；

第一求解單元，連接所述第一建立單元，用于以所述歷史服務頻次比以及所述距離矩陣作為約束對所述路徑規劃模型進行求解得到多條所述服務路徑以及每條所述服務路徑對應的調度頻次。

5.根據權利要求1所述的路徑規劃系統，其特征在于，所述調度排程模塊包括：

第二建立單元，用于以所有所述服務網點的連續兩次服務之間的所述服務間隔時間的限制違反程度最小作為目標建立調度排程模型；

第二求解單元，連接所述第二建立單元，用于以多條所述服務路徑、對應的所述調度頻次、所述上限值和所述下限值為約束對所述調度排程模型進行求解得到各所述服務路徑的服務順序組合以及相鄰兩所述服務路徑的調度間隔時間。

6.一種現場服務業務中的路徑規劃方法，其特征在于，應用于如權利要求1-5中任意一項所述的路徑規劃系統，包括：

步驟S1，所述路徑規劃系統獲取各所述服務網點的歷史服務數據，根據所述歷史服務數據處理得到所有所述服務網點的歷史服務頻次比，以及每個所述服務網點，分別獲取所述服務網點與所述服務中心之間的第一距離以及所述服務網點與自身之外的其他所有所述服務網點之間的第二距離，以形成距離矩陣；

步驟S2，所述路徑規劃系統根據所述歷史服務頻次比以及所述距離矩陣處理得到多條服務路徑以及每條所述服務路徑對應的調度頻次；

步驟S3，所述路徑規劃系統根據多條所述服務路徑、對應的所述調度頻次、預設的每個所述服務網點的相鄰兩次服務間隔時間的一上限值和一下限值處理得到各所述服務路徑的服務順序組合以及相鄰兩所述服務路徑的調度間隔時間。