[发明专利]基于资源掩码的需求响应资源快速定位方法

权利要求书

1.基于资源掩码的需求响应资源快速定位方法，其特征在于：包括以下步骤，

步骤(A)，采集参与需求响应资源的地址初始数据；

步骤(B)，将采集到的地址初始数据进行预处理，将地址初始数据转换成标准二叉树数据结构，并将其存储；

步骤(C)，对标准二叉树数据结构进行再处理，对其进行路径压缩，生成一个新的路径压缩树形数据结构；

步骤(D)，在路径压缩树形数据结构的每个节点中存储两个字段，包括跳过值skip和省略段string，形成可快速准确定位的完整路径压缩树形数据结构；

步骤(E)，用户通过输入需要定位的需求响应资源的目的地址，在完整路径压缩树形数据结构中进行查询，具体包括以下步骤：

(E1)，指从完整路径压缩树形数据结构的第一个节点开始查询定位；

(E2)，判断目的地址的第一位数值，当为“0”时，则向完整路径压缩树形数据结构第一个节点的左分支进行查询；当为“1”时，则向完整路径压缩树形数据结构第一个节点的右分支进行查询；

(E3)，在对目的地址的上一位数值查询完成后，判断目的地址的下一位数值，当为“0”时，则向完整路径压缩树形数据结构第一个节点的左分支进行查询；当为“1”时，则向完整路径压缩树形数据结构第一个节点的右分支进行查询；

步骤(F)，当查询到存在对应的需求响应资源节点时，检查是否已经查询到目的地址的最后一位，若是，则返回当前的需求响应资源节点，该需求响应资源节点对应的位置为所求；若不是，则返回当前的需求响应资源节点的下一节点继续查询，当查询到没有对应的需求响应资源节点时，检查当前节点是否含有分支，若有，则继续查询；若没有分支，则返回当前的需求响应资源节点，该需求响应资源节点对应的位置为所求。

2.根据权利要求1所述的基于资源掩码的需求响应资源快速定位方法，其特征在于：步骤(A)-步骤(F)，是基于电网调度中心平台实现的。

3.根据权利要求1所述的基于资源掩码的需求响应资源快速定位方法，其特征在于：步骤(A)，参与需求响应资源的地址初始数据，是根据OpenADR协议规定的32位地址序列，在给需求响应资源配置地址时，按参与需求响应项目的先后对需求响应资源进行配置。

4.根据权利要求1所述的基于资源掩码的需求响应资源快速定位方法，其特征在于：步骤(B)，将地址初始数据转换成标准二叉树数据结构的过程为，地址初始数据由数字形式整理成可视的标准二叉树拓扑图。

5.根据权利要求1所述的基于资源掩码的需求响应资源快速定位方法，其特征在于：步骤(C)，对标准二叉树数据结构进行再处理，对其进行路径压缩，生成一个新的路径压缩树形数据结构的过程为，将标准二叉树数据结构中的没有需求响应资源的节点进行省略或压缩。