[发明专利]一种配电抢修的路径规划方法

说明书

一种配电抢修的路径规划方法，按照多项抢修任务和单项抢修任务的抢修类型分类进行路径搜索：多项抢修任务：根据故障点对应的负荷等级将多项任务进行排序，负荷等级越高、越重要的负荷越优先进行抢修，据此确定各项抢修任务的起点及终点；单项抢修任务：路径搜索过程中分别设置两个列表用于存放网络拓扑图中的各个节点，一个为开放列表，其中存放路径搜索过程中仍需被检测的节点，另一个为封闭列表，用于存放已经检索完毕的节点，此类节点已经确定包含于最终选择的路径中，之后的检索过程无需再检索此类节点。本发明能确定抢修人员的最佳通行路径，提高了配电抢修工作的效率。

技术领域

本发明涉及配电抢修技术领域，尤其涉及一种配电抢修的路径规划方法。

背景技术

随着电网结构的日益复杂，配电网包含的设备数量不断增多，其发生故障的可能性也大大增加。一个供电辖区内一天内可能出现多个故障节点，尤其是用电高峰期，配电抢修中心可能同时面临大量的抢修任务，此条件下，如果完全依赖人工经验安排抢修任务，导致抢修路径安排不合理，抢修人员无法按照最优路径以最短时间到达故障现场，可能会出现抢修人员疲于奔波，抢修效率低下的问题。本发明为了提高配电抢修工作的效率，提出了一种配电抢修的路径规划方法。

发明内容

(一)发明目的

为解决背景技术中存在的技术问题，本发明提出一种配电抢修的路径规划方法，能确定抢修人员的最佳通行路径，提高了配电抢修工作的效率。

(二)技术方案

本发明提供了一种配电抢修的路径规划方法，对辖区内的地理信息进行网格化，将辖区内的重要地理位置简化为单个节点，并确定定义：如果将网络拓扑图中的任意一个网格设置为父节点，那么该网格周围相邻并且可以通过上下左右方向的移动到达的节点称为该节点的子节点；按照多项抢修任务和单项抢修任务的抢修类型分类进行路径搜索：

多项抢修任务：

根据故障点对应的负荷等级将多项任务进行排序，负荷等级越高、越重要的负荷越优先进行抢修，据此确定各项抢修任务的起点及终点；

单项抢修任务：

路径搜索过程中分别设置两个列表用于存放网络拓扑图中的各个节点，一个为开放列表，其中存放路径搜索过程中仍需被检测的节点，另一个为封闭列表，用于存放已经检索完毕的节点，此类节点已经确定包含于最终选择的路径中，之后的检索过程无需再检索此类节点；路径搜索步骤如下：

S1、确定路径规划起点和终点对应的路口节点；

S2、将起点设为最初的父节点置入封闭列表，将起点周围的子节点置入开放列表等待检索，依次计算以起点为父节点时，周围各个子节点对应的S、T、W参数值，其中，S参数表示此节点与其父节点之间的移动代价，T参数表示此节点与路径规划的终点之间的移动代价，W参数表示从此节点的父节点出发经过该子节点移动到终点的移动代价，计算方式如下：

W＝S+T

S3、比较开放列表中各个子节点对应的W值，选择其中W值最小的子节点，将其置入封闭列表，并将其设置为新的父节点；

S4、检测当前父节点四周相邻的子节点，判断此节点是否已经存在于开放列表中，如果存在，则不需要处理；如果此节点不在开放列表中，将其作为新节点加入开放列表中；