[發(fā)明專利]基于GIS的保電車輛優(yōu)化調(diào)度方法

有效

• 申請?zhí)枺?/td>: 201810315902.2
• 申請日: 2018-04-10
• 公開（公告）號: CN109460844B
• 公開（公告）日: 2022-03-15
• 發(fā)明（設計）人: 陳嶸;陸竑;周浩;鄭偉軍;俞涯
• 申請（專利權）人: 國網(wǎng)浙江省電力有限公司嘉興供電公司;國網(wǎng)浙江省電力有限公司;浙江華云信息科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q50/06
• 代理公司: 杭州杭誠專利事務所有限公司 33109
• 代理人: 尉偉敏

1.基于GIS的保電車輛優(yōu)化調(diào)度方法，其特征在于，

包含以下步驟：

A)導入電網(wǎng)拓撲結構和保電車輛配屬信息，求解保電目標集合，由GIS系統(tǒng)獲取公路網(wǎng)信息；

B)以公路路口為節(jié)點，以保電目標為目標節(jié)點，使用路段通過耗時作為連線，基于公路網(wǎng)拓撲結構將連線與節(jié)點和目標節(jié)點連接，建立耗時節(jié)點模型，將保電車輛作為可移動節(jié)點隨機置入耗時節(jié)點模型，獲得目標模型；

C)以保電目標集合內(nèi)任意一個保電目標出現(xiàn)故障后得到保電車輛到達的時間總和最小為目標，求解目標模型，得出保電車輛最優(yōu)調(diào)度；

D)當保電目標集合內(nèi)有保電目標發(fā)生故障時，指派到達時間最短的保電車輛，并顯示最優(yōu)路線；

E)監(jiān)控保電車輛執(zhí)行情況，更新調(diào)度。

2.根據(jù)權利要求1所述的基于GIS的保電車輛優(yōu)化調(diào)度方法，其特征在于，

所述求解保電目標集合包含以下步驟：

A1)獲得保電用戶集合和電網(wǎng)拓撲結構；

A2)采用廣度優(yōu)先算法求出供電電源及供電線路；

A3)將供電電源和供電線路包含的供電設備作為保電目標求得保電目標集合。

3.根據(jù)權利要求1所述的基于GIS的保電車輛優(yōu)化調(diào)度方法，其特征在于，

所述建立耗時節(jié)點模型包含以下步驟：

B1)以公路路口作為節(jié)點，根據(jù)路段歷史數(shù)據(jù)，預測路段的通行耗時，以通行耗時為連線將節(jié)點連接構成耗時節(jié)點拓撲結構；

B2)將保電目標作為節(jié)點添加入公路拓撲結構，并重計算相應的耗時連線；

B3)將保電車輛作為可移動節(jié)點隨機置于耗時節(jié)點拓撲結構中，構成耗時節(jié)點模型。

4.根據(jù)權利要求1所述的基于GIS的保電車輛優(yōu)化調(diào)度方法，其特征在于，

所述求解目標模型包含以下步驟：

C1)根據(jù)耗時節(jié)點模型計算代表保電車輛的可移動節(jié)點到達代表保電目標的目標節(jié)點g的最短時間，取其中的最小值作為保電目標獲得保電車輛到達時間，進而寫出目標函數(shù)F的計算式：

，

其中G為目標節(jié)點集合；

C2)取一正實數(shù)值作為控制參數(shù)T的初始值T₀，計數(shù)N置為0；

C3)隨機移動耗時節(jié)點模型中的可移動節(jié)點至相鄰的任一節(jié)點或相鄰的任一節(jié)點之間，計算移動后目標函數(shù)的值與移動前目標函數(shù)F的值的差值，若，則接受移動后的可移動節(jié)點位置作為新解并將N的值置為0，否則計算概率p，，取區(qū)間[0，1)內(nèi)的隨機值與p比較，若，則接受移動后的可移動節(jié)點位置作為新解并將N的值置為0，否則維持移動前的解并將N的值加1；

C4)計算新的控制參數(shù)T的值，；

C5)判斷是否滿足終止條件，終止條件為且，若不滿足終止條件則將作為控制參數(shù)T的值重復步驟C3-C4，若滿足終止條件則結束求解，將當前可移動節(jié)點的位置作為最優(yōu)解。

5.根據(jù)權利要求1所述的基于GIS的保電車輛優(yōu)化調(diào)度方法，其特征在于，

指派到達時間最短的保電車輛包含以下步驟：

D1)根據(jù)耗時節(jié)點模型，窮舉代表保電車輛的可移動節(jié)點到達代表保電目標的目標節(jié)點g的全部路線并計算耗時，其中為全部路線的集合，取的最小值作為對應的可移動節(jié)點到達目標節(jié)點g的最短耗時，取的最小值對應的線路作為的最優(yōu)線路；

D2)取 的最小值對應的可移動節(jié)點代表的保電車輛作為被指派保電車輛，線路作為最優(yōu)路線顯示，其中，為保電車輛的集合。