电力系统环网图最优路径自动生成方法及系统技术方案

本发明专利技术公开了一种电力系统环网图最优路径自动生成方法及系统，包括：选取电力系统环网图初始起点和结束点；获取电力系统配电路径的障碍物集合；基于障碍物信息，确定从起始点出发的所有候选点集合；计算起始点到达每一个候选点的路径消耗值，将路径消耗值最小的候选点作为下一个起始点，重复上述过程，直到候选点中包含结束点；生成电力系统环网图最优路径。本发明专利技术采用广度探索寻找可能经过的路径，并通过计算每条路径的消耗值获得最优路径，实现尽可能近距离的电力输送，节省能耗；同时避免绘制环网图时出现配电路径穿过设备的问题。免绘制环网图时出现配电路径穿过设备的问题。免绘制环网图时出现配电路径穿过设备的问题。

【技术实现步骤摘要】
电力系统环网图最优路径自动生成方法及系统


[0001]本专利技术涉及环网图路径生成
，尤其涉及一种电力系统环网图最优路径自动生成方法及系统。

技术介绍

[0002]本部分的陈述仅仅是提供了与本专利技术相关的
技术介绍
信息，不必然构成在先技术。
[0003]配电网是城市的关键基础设施，是连接电网与用户的桥梁。配电线路路径设计质量影响着供电稳定性、供电效益等方面。优化配电路径的设计，有助于加强配电线路配电质量与配电能力。
[0004]当前的配电网络中，有很多配电路径绕远的情况，造成电力输送过程中大量的电力损耗。
[0005]另外，配电自动化系统环网图为调度员清晰明了的展示了整个配电网的结构与布局，调度员可以明确地了解设备的运行状态、联络开关运行位置、电源点情况。但是目前现有的配电环网图自动成图软件在绘制环网图时，容易出现配电路径穿过设备的情况，造成配电环网图连接混乱，影响调度员查看。

技术实现思路

[0006]为了解决上述问题，本专利技术提出了一种电力系统环网图最优路径自动生成方法及系统，能够避免配电网中出现的配电路径绕远，以及环网图中出现配电路径穿过设备的问题。
[0007]在一些实施方式中，采用如下技术方案：
[0008]一种电力系统环网图最优路径自动生成方法，包括：
[0009]选取电力系统环网图初始起点和结束点；
[0010]获取电力系统配电路径的障碍物集合；
[0011]基于障碍物信息，确定从起始点出发的所有候选点集合；
>[0012]计算起始点到达每一个候选点的路径消耗值，将路径消耗值最小的候选点作为下一个起始点，重复上述过程，直到候选点中包含结束点；
[0013]生成电力系统环网图最优路径。
[0014]在另一些实施方式中，采用如下技术方案：
[0015]一种电力系统环网图最优路径自动生成系统，包括：
[0016]用于选取电力系统环网图初始起点和结束点的装置；
[0017]用于获取电力系统配电路径的障碍物集合的装置；
[0018]用于基于障碍物信息，确定从起始点出发的所有候选点集合的装置；
[0019]用于计算起始点到达每一个候选点的路径消耗值，将路径消耗值最小的候选点作为下一个起始点，重复上述过程，直到候选点中包含结束点的装置；
[0020]用于生成电力系统环网图最优路径的装置。
[0021]在另一些实施方式中，采用如下技术方案：
[0022]一种终端设备，其包括处理器和计算机可读存储介质，处理器用于实现各指令；计算机可读存储介质用于存储多条指令，所述指令适于由处理器加载并执行上述的电力系统环网图最优路径自动生成方法。
[0023]在另一些实施方式中，采用如下技术方案：
[0024]一种计算机可读存储介质，其中存储有多条指令，其特征在于，所述指令适于由终端设备的处理器加载并执行上述的电力系统环网图最优路径自动生成方法。
[0025]与现有技术相比，本专利技术的有益效果是：
[0026](1)本专利技术采用广度探索寻找可能经过的路径，并通过计算每条路径的消耗值获得最优路径，实现尽可能近距离的电力输送，节省能耗；同时避免绘制环网图时出现配电路径穿过设备的问题，可以使环网图成图效果清晰、美观。
附图说明
[0027]图1是本专利技术实施例中电力系统环网图最优路径自动生成方法流程图；
[0028]图2是本专利技术实施例中候选点确定过程示意图；
[0029]图3是现有技术中电力系统环网图效果图；
[0030]图4是本专利技术实施例方法得到的电力系统环网图效果图。
具体实施方式
[0031]应该指出，以下详细说明都是例示性的，旨在对本申请提供进一步的说明。除非另有指明，本专利技术使用的所有技术和科学术语具有与本申请所属
的普通技术人员通常理解的相同含义。
[0032]需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本申请的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，当在本说明书中使用术语“包含”和/或“包括”时，其指明存在特征、步骤、操作、器件、组件和/或它们的组合。
[0033]实施例一
[0034]在一个或多个实施方式中，公开了一种电力系统环网图最优路径自动生成方法，参照图1，包括以下步骤：
[0035]步骤S101：选取电力系统环网图初始起点和结束点；
[0036]步骤S102：获取电力系统配电路径的障碍物集合；
[0037]步骤S103：基于障碍物信息，确定从起始点出发的所有候选点集合；
[0038]具体地，将起始点附近的每一个设备所在的点作为候选点，形成候选点集合。
[0039]步骤S104：计算起始点到达每一个候选点的路径消耗值，将路径消耗值最小的候选点作为下一个起始点，重复上述过程，直到候选点中包含结束点；
[0040]步骤S105：生成电力系统环网图最优路径。
[0041]具体地，假设初始起点为P1，结束点为P2，障碍物集合为S1(A、B、C、D
…
N)，从初始起点P1绕过障碍物集合S1以正交的方式走到结束点P2。
[0042]从P1点开始，首先根据障碍物探索得到多个候选点，分别计算候选点的路径消耗值，将消耗值最小的作为下次探索的起始点，直到候选点中包含结束点P2终止。具体过程如下：
[0043](1)将初始起点P1放入候选点列表(HXList)；
[0044](2)从列表HXList中选取最新的起始点作为a，调用候选点算法，计算从a点出发的候选点集合(HXD)；
[0045](3)设置集合HXD中所有点的pre属性为a，所述pre属性为前一个设备点；
[0046](4)如果集合HXD中包含结束点P2，则转入步骤(7)；否则，进入步骤(5)；
[0047](5)计算起始点至集合HXD中每一个候选点的路径消耗值，选取消耗值最小的候选点作为新的起始点，并放入候选点列表(HXList)中；
[0048](6)跳转到步骤(2)；
[0049](7)从结束点P2利用属性pre反向探索到P1，形成路径，作为返回值。
[0050]上述过程中，在计算起始点到达每一个候选点的路径消耗值之前，还包括：确定每一个候选点的横、纵坐标值；具体过程包括：
[0051]1)分别获取水平方向和垂直方向的缝隙基准线；
[0052]2)基于起始点和垂直方向或水平方向的缝隙基准线，计算左墙和右墙的坐标；
[0053]计算左墙和右墙的坐标的方法包括：
[0054]记录所有障碍物的垂直方向或水平方向的边并排序，得到垂直方向或水平方向的缝隙基准线；
[0055]分别计算在水平方向上由起始点到左右两边的延伸线遇到第一个障碍物时对应的垂直方向缝隙基准线的横坐标本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种电力系统环网图最优路径自动生成方法，其特征在于，包括：选取电力系统环网图初始起点和结束点；获取电力系统配电路径的障碍物集合；基于障碍物信息，确定从起始点出发的所有候选点集合；计算起始点到达每一个候选点的路径消耗值，将路径消耗值最小的候选点作为下一个起始点，重复上述过程，直到候选点中包含结束点；生成电力系统环网图最优路径。2.如权利要求1所述的一种电力系统环网图最优路径自动生成方法，其特征在于，还包括：为每一个候选点赋予pre属性，所述pre属性为该候选点的前一个设备点。3.如权利要求2所述的一种电力系统环网图最优路径自动生成方法，其特征在于，还包括:将所述初始起点、结束点以及确定的每一个路径消耗值最小的候选点存入集合，自终点开始，依据pre属性反向探索到P1，生成电力系统环网图最优路径。4.如权利要求1所述的一种电力系统环网图最优路径自动生成方法，其特征在于，基于障碍物信息，确定从起始点出发的所有候选点集合，具体为：将起始点附近的每一个设备所在的点作为候选点，形成候选点集合。5.如权利要求1所述的一种电力系统环网图最优路径自动生成方法，其特征在于，在计算起始点到达每一个候选点的路径消耗值之前，还包括：确定每一个候选点的横、纵坐标值；具体过程为：分别获取水平方向和垂直方向的缝隙基准线；基于起始点和垂直方向或水平方向的缝隙基准线，计算左墙和右墙的坐标；确定各缝隙基准线到与其相邻的候选点的边距；基于所述边距和水平方向和垂直方向的缝隙基准线，确定每一个候选点的横坐标和纵坐标。6.如权利要求5所述的一种电力系统环网图最优路径自动生成方法，其特征在于，基于起始点和垂直方向或水平方向的缝隙基准线，计算左墙和...

【专利技术属性】
技术研发人员：王衡，张建辉，李勋，杨明振，刘涛，甄玉金，魏光玉，
申请(专利权)人：山东鲁能软件技术有限公司，
类型：发明
国别省市：