[发明专利]电力系统环网图最优路径自动生成方法及系统

权利要求书

1.一种电力系统环网图最优路径自动生成方法，其特征在于，包括：

选取电力系统环网图初始起点和结束点；

获取电力系统配电路径的障碍物集合；

基于障碍物信息，确定从起始点出发的所有候选点集合；

计算起始点到达每一个候选点的路径消耗值，将路径消耗值最小的候选点作为下一个起始点，重复上述过程，直到候选点中包含结束点；

生成电力系统环网图最优路径。

2.如权利要求1所述的一种电力系统环网图最优路径自动生成方法，其特征在于，还包括：为每一个候选点赋予pre属性，所述pre属性为该候选点的前一个设备点。

3.如权利要求2所述的一种电力系统环网图最优路径自动生成方法，其特征在于，还包括:将所述初始起点、结束点以及确定的每一个路径消耗值最小的候选点存入集合，自终点开始，依据pre属性反向探索到P1，生成电力系统环网图最优路径。

4.如权利要求1所述的一种电力系统环网图最优路径自动生成方法，其特征在于，基于障碍物信息，确定从起始点出发的所有候选点集合，具体为：

将起始点附近的每一个设备所在的点作为候选点，形成候选点集合。

5.如权利要求1所述的一种电力系统环网图最优路径自动生成方法，其特征在于，在计算起始点到达每一个候选点的路径消耗值之前，还包括：确定每一个候选点的横、纵坐标值；具体过程为：

分别获取水平方向和垂直方向的缝隙基准线；

基于起始点和垂直方向或水平方向的缝隙基准线，计算左墙和右墙的坐标；

确定各缝隙基准线到与其相邻的候选点的边距；

基于所述边距和水平方向和垂直方向的缝隙基准线，确定每一个候选点的横坐标和纵坐标。

6.如权利要求5所述的一种电力系统环网图最优路径自动生成方法，其特征在于，基于起始点和垂直方向或水平方向的缝隙基准线，计算左墙和右墙的坐标，具体过程包括：

记录所有障碍物的垂直方向或水平方向的边并排序，得到垂直方向或水平方向的缝隙基准线；

分别计算在水平方向上由起始点到左右两边的延伸线遇到第一个障碍物时对应的垂直方向缝隙基准线的横坐标，确定为左墙和右墙的横坐标；

分别计算在垂直方向上由起始点到上下两边的延伸线遇到第一个障碍物时对应的水平方向缝隙基准线的纵坐标，确定为左墙和右墙的纵坐标。

7.如权利要求1所述的一种电力系统环网图最优路径自动生成方法，其特征在于，计算起始点到达每一个候选点的路径消耗值，具体为：

路径消耗值＝拐弯数*拐弯权重+已经走的路径距离+预估距离；

其中，拐弯权重为路径中出现拐弯时的权重值；预估距离为当前点到最终点的水平方向的距离与垂直方向的距离之和。

8.一种电力系统环网图最优路径自动生成系统，其特征在于，包括：

用于选取电力系统环网图初始起点和结束点的装置；

用于获取电力系统配电路径的障碍物集合的装置；

用于基于障碍物信息，确定从起始点出发的所有候选点集合的装置；

用于计算起始点到达每一个候选点的路径消耗值，将路径消耗值最小的候选点作为下一个起始点，重复上述过程，直到候选点中包含结束点的装置；

用于生成电力系统环网图最优路径的装置。

9.一种终端设备，其包括处理器和计算机可读存储介质，处理器用于实现各指令；计算机可读存储介质用于存储多条指令，其特征在于，所述指令适于由处理器加载并执行权利要求1-7任一项所述的电力系统环网图最优路径自动生成方法。

10.一种计算机可读存储介质，其中存储有多条指令，其特征在于，所述指令适于由终端设备的处理器加载并执行权利要求1-7任一项所述的电力系统环网图最优路径自动生成方法。