[發(fā)明專利]一種現(xiàn)場服務(wù)業(yè)務(wù)中的路徑規(guī)劃系統(tǒng)及方法

在審

• 申請?zhí)枺?/td>: 202110099943.4
• 申請日: 2021-01-25
• 公開（公告）號: CN112686475A
• 公開（公告）日: 2021-04-20
• 發(fā)明（設(shè)計）人: 孫磊;閆明;李彤
• 申請（專利權(quán)）人: 上海泰聚數(shù)據(jù)技術(shù)有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 上海申新律師事務(wù)所 31272
• 代理人: 吳軼淳

本發(fā)明提供一種現(xiàn)場服務(wù)業(yè)務(wù)中的路徑規(guī)劃系統(tǒng)及方法，包括：第一獲取模塊，用于根據(jù)獲取的各服務(wù)網(wǎng)點的歷史服務(wù)數(shù)據(jù)處理得到所有服務(wù)網(wǎng)點的歷史服務(wù)頻次比；第二獲取模塊，用于分別獲取服務(wù)網(wǎng)點與服務(wù)中心之間的第一距離以及與自身之外的其他所有服務(wù)網(wǎng)點之間的第二距離以形成距離矩陣；路徑規(guī)劃模塊，用于根據(jù)歷史服務(wù)頻次比以及距離矩陣處理得到多條服務(wù)路徑以及對應(yīng)的調(diào)度頻次；調(diào)度排程模塊，用于根據(jù)多條服務(wù)路徑、調(diào)度頻次、預(yù)設(shè)的每個服務(wù)網(wǎng)點的相鄰兩次服務(wù)間隔時間的一上限值和一下限值處理得到各服務(wù)路徑的服務(wù)順序組合以及相鄰兩服務(wù)路徑的調(diào)度間隔時間。有益效果是適用于無限期或者不定時長的運營場景，降低長期運營成本。

技術(shù)領(lǐng)域

本發(fā)明涉及現(xiàn)場服務(wù)管理領(lǐng)域，尤其涉及一種路徑規(guī)劃系統(tǒng)及方法。

背景技術(shù)

現(xiàn)場服務(wù)，通常是指要通過服務(wù)團隊在現(xiàn)場來交付的服務(wù)，在我們周邊很多行業(yè)都有現(xiàn)場服務(wù)的需求存在，多見于一些需要重復服務(wù)的場景中，由于業(yè)務(wù)人員需要周期性去往同一地點，同時在服務(wù)的時間安排和路徑規(guī)劃方面又有一定的靈活性，更重要的是，這種重復性的運營活動將持續(xù)到他們的業(yè)務(wù)結(jié)束的那一天，也可能是無限期。以自動售貨機補貨場景為例，某家公司負責著有限數(shù)量的自動售貨機，需要多次或無限次地服務(wù)自動售貨機的設(shè)置地點，但是一次服務(wù)不能多次服務(wù)同一個自動售貨機的設(shè)置地點，現(xiàn)有技術(shù)中，通常基于貨物庫存動態(tài)確定當天或第二天的配送方案，理論上該問題的最佳解決方法是庫存路徑問題(Inventory Routing Problem,IRP)的模型與相應(yīng)算法，該方法首先需要對貨物庫存進行實時監(jiān)控，且?guī)齑媛窂絾栴}模型由于過于復雜，幾乎沒有現(xiàn)有的操作算法能夠進行求解，如果依賴人工調(diào)度，很難實現(xiàn)比較接近優(yōu)化的結(jié)果，并且調(diào)度員的能力的差異也會很大程度上造成運營成本的浪費；而且，不停更換的路線也會增大配送員的運營操作難度。

傳統(tǒng)的路徑規(guī)劃方式通常通過計算得到一個包含所有設(shè)施地點的最短服務(wù)路徑，即旅行商問題，或者考慮有限天數(shù)的多條服務(wù)路徑，即多旅行商問題，隨后重復執(zhí)行上述服務(wù)路徑。但上述兩種服務(wù)路徑的單次訪問距離成本較高，且無法滿足無限期的運營場景的服務(wù)需求。

發(fā)明內(nèi)容

針對現(xiàn)有技術(shù)中存在的問題，本發(fā)明提供一種現(xiàn)場服務(wù)業(yè)務(wù)中的路徑規(guī)劃系統(tǒng)，應(yīng)用于重復提供服務(wù)的場景，所述重復提供服務(wù)的場景中包括一服務(wù)中心以及關(guān)聯(lián)所述服務(wù)中心的需要重復提供服務(wù)的多個服務(wù)網(wǎng)點；

所述路徑規(guī)劃系統(tǒng)包括：

第一獲取模塊，用于獲取各所述服務(wù)網(wǎng)點的歷史服務(wù)數(shù)據(jù)，根據(jù)所述歷史服務(wù)數(shù)據(jù)處理得到所有所述服務(wù)網(wǎng)點的歷史服務(wù)頻次比；

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

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

調(diào)度排程模塊，連接所述路徑規(guī)劃模塊，用于根據(jù)多條所述服務(wù)路徑、對應(yīng)的所述調(diào)度頻次、預(yù)設(shè)的每個所述服務(wù)網(wǎng)點的相鄰兩次服務(wù)間隔時間的一上限值和一下限值處理得到各所述服務(wù)路徑的服務(wù)順序組合以及相鄰兩所述服務(wù)路徑的調(diào)度間隔時間。

優(yōu)選的，所述第一獲取模塊包括：

數(shù)據(jù)獲取單元，用于獲取各所述服務(wù)網(wǎng)點的歷史服務(wù)數(shù)據(jù)形成數(shù)據(jù)集合；

第一處理單元，連接所述數(shù)據(jù)獲取單元，用于針對每個所述服務(wù)網(wǎng)點，根據(jù)對應(yīng)的所述歷史服務(wù)數(shù)據(jù)處理得到歷史服務(wù)周期；

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

優(yōu)選的，還包括一路徑更新模塊，連接所述第一獲取模塊，所述路徑更新模塊包括：