[發(fā)明專利]一種基于LBS的運維路線規(guī)劃方法、系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201811038143.6
• 申請日: 2018-09-06
• 公開（公告）號: CN108830433A
• 公開（公告）日: 2018-11-16
• 發(fā)明（設(shè)計）人: 趙子峰;任國棟
• 申請（專利權(quán)）人: 蟲極科技（北京）有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/00
• 代理公司: 北京天馳君泰律師事務(wù)所 11592
• 代理人: 孟銳

1.一種基于LBS的運維路線規(guī)劃方法，其特征在于，包括：

獲取維修單信息，從所述維修單信息中獲取故障點位的位置信息和任務(wù)信息；

根據(jù)所述任務(wù)信息獲取點位維修耗時t_i；

根據(jù)位置信息，選取故障點位，按照出發(fā)點、至少一個故障點位、終點的路線順序，獲取多個路線，并計算各個路線的交通耗時T_n，其中，n為第n條路線；

根據(jù)公式1-1計算各個路線的總耗時T_n總；

其中，T_n總為第n條路線的總耗時，t_i為第n條路線中的第i個故障點位的維修耗時，m為第n條路線中故障點位的數(shù)量；T_n為第n條路線的交通耗時；以及

按照T_n總從小到大的順序，對所述多個路線進(jìn)行排序。

2.根據(jù)權(quán)利要求1所述的基于LBS的運維路線規(guī)劃方法，其特征在于，所述任務(wù)信息包括維修優(yōu)先級信息，在選取故障點位，按照出發(fā)點、至少一個故障點位、終點的路線順序，獲取多個路線時，將故障點位按照維修優(yōu)先級從高到低的順序排列到路線中。

3.根據(jù)權(quán)利要求2所述的基于LBS的運維路線規(guī)劃方法，其特征在于，在將故障點位按照維修優(yōu)先級從高到低的順序排列到路線中時，對于相同維修優(yōu)先級的多個故障點位,按照耗時優(yōu)先級從高到低的順序進(jìn)行排序。

4.根據(jù)權(quán)利要求2所述的基于LBS的運維路線規(guī)劃方法，其特征在于，當(dāng)所述出發(fā)點或終點的位置信息不在所述路線中時，根據(jù)出發(fā)點或終點新的位置信息重新獲取路線。

5.根據(jù)權(quán)利要求4所述的基于LBS的運維路線規(guī)劃方法，其特征在于，所述出發(fā)點或終點的位置信息由運維人員的終端提供。

6.根據(jù)權(quán)利要求1所述的基于LBS的運維路線規(guī)劃方法，其特征在于，當(dāng)線路中的故障點位的任務(wù)信息包括配件信息時，獲取配件庫的位置信息和配件庫存信息；以及

檢索配件庫存信息，當(dāng)所述配件庫存信息中包括所述配件信息時，將所述配件庫排列在路線中的所述故障點位之前；如果所述配件庫存信息中不包括所述配件信息時，將所述故障點位從路線中刪除，并刪除對應(yīng)的維修耗時和交通耗時。

7.一種基于LBS的運維路線規(guī)劃系統(tǒng)，其特征在于，包括：

信息獲取模塊，用于從維修單中獲取故障點位的位置信息和任務(wù)信息；

維修耗時計算模塊，用于根據(jù)維修單中的任務(wù)信息獲取故障點位的維修耗時t_i；

路線生成模塊，用于選取故障點位，基于LBS，按照出發(fā)點、至少一個故障點位、終點的路線順序，生成多個路線；

交通耗時計算模塊，用于計算各個路線的交通耗時T_n，其中，n為第n條路線；

總耗時計算模塊，用于根據(jù)公式1-1計算各個路線的總耗時T_n總；

其中，T_n總為第n條路線的總耗時，t_i為第n條路線中的第i個故障點位的維修耗時，m為第n條路線中故障點位的數(shù)量；T_n為第n條路線的交通耗時；和

排序模塊，用于按照T_n總從小到大的順序，對所述多個路線進(jìn)行排序。

8.根據(jù)權(quán)利要求7所述的基于LBS的運維路線規(guī)劃系統(tǒng)，其特征在于，所述信息獲取模塊從所述任務(wù)信息中解析出維修優(yōu)先級信息；

所述路線生成模塊包括：

選取單元，用于根據(jù)所述維修優(yōu)先級信息，按照維修優(yōu)先級從高到低的順序選取故障點位；和

排序單元，用于按照出發(fā)點、按照維修優(yōu)先級別排序的故障點位和終點的路線順序，對所述多個點位進(jìn)行排序，獲取多個路線。