[發(fā)明專利]一種裝維人員調(diào)度選擇的優(yōu)化方法及設(shè)備和存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 201811069966.5
• 申請日: 2018-09-13
• 公開（公告）號: CN109063933A
• 公開（公告）日: 2018-12-21
• 發(fā)明（設(shè)計）人: 許磊;畢佳佳;孟賽
• 申請（專利權(quán)）人: 科大國創(chuàng)軟件股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/00;G06Q10/06
• 代理公司: 合肥維可專利代理事務(wù)所(普通合伙) 34135
• 代理人: 吳明華

1.一種裝維人員調(diào)度選擇的優(yōu)化方法,其特征在于,包括如下步驟:

(11)、根據(jù)業(yè)務(wù)需求上傳裝維需求信息，系統(tǒng)根據(jù)裝維需求形成工單，工單信息中包括派發(fā)工作地點、派發(fā)工作時間段和任務(wù)時間節(jié)點；

(12)、工單分派模塊，調(diào)用GIS接口，獲取關(guān)聯(lián)在崗的裝維人員的位置坐標(biāo)，選定裝維人員，且以裝維人員的位置坐標(biāo)為支點，在任務(wù)時間節(jié)點內(nèi)，按照等級區(qū)域半徑擴展，自動獲取各個等級區(qū)域半徑內(nèi)的目標(biāo)客戶；

(13)獲取目標(biāo)客戶，同時滿足以下條件：派發(fā)工作時間段在同一時間周期，且任務(wù)時間節(jié)點按照時間推移獲取目標(biāo)客戶；

(14)、系統(tǒng)根據(jù)獲取的目標(biāo)客戶，根據(jù)調(diào)度優(yōu)化分配方法自動分配工作路徑指示，并將該工作路徑及先后順序指示顯現(xiàn)在地圖上。

2.根據(jù)權(quán)利要求1所述的一種裝維人員調(diào)度選擇的優(yōu)化方法,其特征在于,派發(fā)工作地點坐標(biāo)在等級區(qū)域半徑覆蓋范圍內(nèi)，按照等級區(qū)域半徑逐漸增大的方式往外輻射區(qū)域。

3.根據(jù)權(quán)利要求1所述的一種裝維人員調(diào)度選擇的優(yōu)化方法,其特征在于,派發(fā)工作時間段在同一時間周期內(nèi)，具體為客戶選擇的施工日期相同；任務(wù)時間節(jié)點為選擇的施工日期的具體時間點。

4.根據(jù)權(quán)利要求1-3任一所述的一種裝維人員調(diào)度選擇的優(yōu)化方法,其特征在于,所述調(diào)度優(yōu)化分配方法的具體步驟如下：

(A)定位裝維人員的實時或者預(yù)設(shè)坐標(biāo)，設(shè)裝維人員位于點O，按照派發(fā)工作任務(wù)時間節(jié)點分為時間段，

擇優(yōu)選出派發(fā)工作任務(wù)時間節(jié)點在t₁時間段的用戶標(biāo)記點m₁∈N⁺；

派發(fā)工作任務(wù)時間節(jié)點在t₂時間段的用戶標(biāo)記點m₂∈N⁺；

派發(fā)工作任務(wù)時間節(jié)點在時間段的用戶標(biāo)記點m_n∈N⁺，

(21)在t₁時間段內(nèi)，點點A_i到點O的距離d₁大于A₁，中除點A_i以外任意一點到點O的距離，

以點O為圓心，d₁為半徑查找范圍內(nèi)，距離點O最近的一點A_j，點A_j對應(yīng)的用戶即距離裝維人員最近，平臺通過手機軟件通知裝維人員前往A_j點用戶施工；

(22)裝維人員前往A_j點用戶施工過程中，工單處理系統(tǒng)提取新增用戶工單信息，擇優(yōu)選出派發(fā)工作時間在t₁時間段的新增用戶標(biāo)記點n∈N⁺；

(23)存在點A_p屬于點A_p到點A_j的距離d₂大于中除點A_j和點A_p以外任意一點到點A_j的距離，

以點A_j為圓心，d₂為半徑查找范圍內(nèi)不包括點A_j距離點A_j最近的一點A_q，點A_q對應(yīng)的用戶即當(dāng)前距離裝維人員最近，裝維人員在點A_j施工結(jié)束后，平臺通過手機軟件通知裝維人員前往A_q點用戶施工；

……

(24)后續(xù)以此類推，直至t₁時間段內(nèi)裝維人員完成最后一個用戶施工；

(B)系統(tǒng)向裝維人員推送t₂時間段的施工安排，按照步驟21-24的選擇方法獲取目標(biāo)用戶，安排施工；直到完成時間段的所有工單施工結(jié)束。

5.根據(jù)權(quán)利要求1所述的一種裝維人員調(diào)度選擇的優(yōu)化方法,其特征在于,工單信息還包括用戶住址、聯(lián)系方式、預(yù)約施工時間、施工限期和施工內(nèi)容；系統(tǒng)根據(jù)預(yù)約地點自動匹配裝維人員，且根據(jù)施工時間和施工限期，安排裝維人員服務(wù)工單的先后順序，且將用戶住址、聯(lián)系方式發(fā)送給配對的裝維人員。