[发明专利]一种考虑输变电工程安全的数据采集的边缘云部署方法

权利要求书

1.一种考虑输变电工程安全的数据采集的边缘云部署方法，其特征在于，包括以下步骤：

边缘节点选取：获取并存储网络结构，使用算法求得响应节点与中心节点之间的多条不相交的最短路径，根据可选边缘节点数集合和路径集合求出在路径上的边缘节点集合，并选出管控的响应节点集合的并集最大，交集也最大的组合作为最终的边缘节点集合；

响应任务分配：根据实时负荷数据将响应任务分配给边缘节点。

2.如权利要求1所述的考虑输变电工程安全的数据采集的边缘云部署方法，其特征在于：所述边缘节点选取，还包括以下步骤：

获取由中心节点c，边缘节点a，响应节点d构成的网络图，并对网络结构进行存储，输入指定的参数包括：最多路径数P、边缘节点数N、最大链路数H；

采用Dijkstra短路算法得到响应节点d到中心节点c最短的P条不相交路径，并限制路径包含的链路数小于最大链路数H；

根据可选边缘节点数集合A⁽⁰⁾和路径集合求出在路径上的边缘节点集合A⁽¹⁾，并求出边缘节点a管控的响应节点集合D_a；

根据边缘节点数N穷举出边缘节点组合，并选出管控的响应节点集合的并集和交集最大的组合A作为最终的边缘节点集合。

3.如权利要求1或2所述的考虑输变电工程安全的数据采集的边缘云部署方法，其特征在于：所述响应任务分配，还包括以下步骤：

根据响应任务的基础信息，包括在t时刻可以响应任务w的响应节点d_t，响应任务w在t时刻要求调控的负荷E_w，t以及负荷起止时间ST_w，t和ET_w，t等信息将响应任务分配给边缘节点。

4.如权利要求3所述的考虑输变电工程安全的数据采集的边缘云部署方法，其特征在于：所述获取由中心节点c，边缘节点a，响应节点d构成的网络图，并对网络结构进行存储，输入指定的参数包括：最多路径数P、边缘节点数N、最大链路数H中，获取的中心节点c为电网需求侧响应平台主站，a边缘节点为靠近用户的边缘云服务器，响应节点d为用户设备的智能终端。

5.如权利要求4所述的考虑输变电工程安全的数据采集的边缘云部署方法，其特征在于：所述采用Dijkstra短路算法得到响应节点d到中心节点c最短的P条不相交路径，并限制路径包含的链路数小于最大链路数H中，首先对于完整的网络结构采用Dijkstra算法得到响应节点到中心节点的最短路径，然后将该路径所包含的边从网络结构中删去，然后使用Dijkstra算法求得当前网络结构下的最短路径，最后重复该过程，直至求得不相交路径集合V，|V|为V包含的路径数，v为V中的一条路径，L_v为路径v包含的链路集合，要求满足以下约束：

6.如权利要求5所述的考虑输变电工程安全的数据采集的边缘云部署方法，其特征在于：所述可选边缘节点数集合A⁽⁰⁾和路径集合求出在路径上的边缘节点集合A⁽¹⁾，并求出边缘节点a管控的响应节点集合D_a中，规定A⁽⁰⁾为备选边缘节点集合，A^(V)为路径集合V上的节点集合，路径上的边缘节点集合A⁽¹⁾为：

A⁽¹⁾＝A⁽⁰⁾∩A^(V)

7.如权利要求4至6任一项所述的考虑输变电工程安全的数据采集的边缘云部署方法，其特征在于：所述可选边缘节点数集合A⁽⁰⁾和路径集合求出在路径上的边缘节点集合A⁽¹⁾，并求出边缘节点a管控的响应节点集合D_a中，对于边缘节点a∈A⁽¹⁾，其管控的响应节点集合为D_a，|D_a|为D_a包含的响应节点数。