基于资源掩码的需求响应资源快速定位方法技术

本发明专利技术公开了一种基于资源掩码的需求响应资源快速定位方法，对需求响应资源的地址初始数据分配编号，输入需求响应资源的目的地址，在经过处理后的完整路径压缩树形数据结构中进行查询定位，能够对需求响应资源快速查找定位，可以减少需求响应项目执行的时间，使需求响应的命令下达时间更快，缩短命令下达与需求响应项目执行的时间，使需求响应的容量更加精准，能够帮助电力调度中心对需求响应资源进行快速调度，有效性地对需求响应项目调度进行优化，达到效益最大化，具有良好的经济价值。

【技术实现步骤摘要】
基于资源掩码的需求响应资源快速定位方法
本专利技术涉及一种基于资源掩码的需求响应资源快速定位方法，属于电力调度

技术介绍
目前，电力系统需求响应的研究主流主要倾向于″削峰填谷″的研究，即在用户侧有些负荷是可中断负荷或可转移负荷的前提下，电网通过有效的经济手段或者技术手段，直接或间接的方式调动用户的积极性来实现削峰填谷。电网可通过电费补偿、差别电价、分时电价等激励措施，使用户侧有序用电，即电力市场能够减小电网峰谷差、减小电网损耗和负荷冲击，保证电网可靠运行。按照目前对需求响应研究成果分析，主要有以下几个方向，(1)研究需求响应业务模式，采用灵活的需求响应政策，对大用户实行可中断负荷电费补贴，同时，充分利用分时电价、差别电价政策，促进削峰填谷，实现电力动态平衡；(2)基于对用户的用电行为进行分析和建立相应的需求模型，提出用户响应的优化调控方法；(3)建立负荷聚合的优化模型，采用聚合优化负荷模型对新能源进行就地消耗，不考虑用户的用电感受及新能源的不稳定情况；(4)提出以电网削峰填谷为目标的电力需求侧管理策略，建立了用户层用电最经济和电网削峰填谷的多目标函数，基于分时电价，采用差分进化算法进行优化求解，并运用模糊聚类算法对分时电价的时段进行划分，但不足是没有对分时电价的定价进行研究。除此之外，需求响应将电网用户侧的网损、负荷波动、峰谷差为目标函数进行控制，也可将新能源就地消纳和电网的各个目标函数同时考虑，或者将用户的满意度及充电费用作为目标考虑。但是，这些都没有考虑到需求响应资源快速查找定位，并且保证电力用户的满意度，对需求响应项目的调度执行速度没有进行相应的研究，是当前需要解决的问题。
技术实现思路
本专利技术目的是为了克服现有的对需求响应研究，没有考虑到需求响应资源快速查找定位的问题。本专利技术的基于资源掩码的需求响应资源快速定位方法，能够对需求响应资源快速查找定位，能够帮助电力调度中心对需求响应资源进行快速调度，有效性地对需求响应项目调度进行优化，达到效益最大化，具有良好的经济价值。为了达到上述目的，本专利技术所采用的技术方案是：基于资源掩码的需求响应资源快速定位方法，其特征在于：包括以下步骤，步骤(A)，采集参与需求响应资源的地址初始数据；步骤(B)，将采集到的地址初始数据进行预处理，将地址初始数据转换成标准二叉树数据结构，并将其存储；步骤(C)，对标准二叉树数据结构进行再处理，对其进行路径压缩，生成一个新的路径压缩树形数据结构；步骤(D)，在路径压缩树形数据结构的每个节点中存储两个字段，包括跳过值skip和省略段string，形成可快速准确定位的完整路径压缩树形数据结构；步骤(E)，用户通过输入需要定位的需求响应资源的目的地址，在完整路径压缩树形数据结构中进行查询；步骤(F)，当查询到存在对应的需求响应资源节点时，检查是否已经查询到目的地址的最后一位，若是，则返回当前的需求响应资源节点，该需求响应资源节点对应的位置为所求；若不是，则返回当前的需求响应资源节点的下一节点继续查询，当查询到没有对应的需求响应资源节点时，检查当前节点是否含有分支，若有，则继续查询；若没有分支，则返回当前的需求响应资源节点，该需求响应资源节点对应的位置为所求。前述的基于资源掩码的需求响应资源快速定位方法，其特征在于：步骤(A)-步骤(F)，是基于电网调度中心平台实现的。前述的基于资源掩码的需求响应资源快速定位方法，其特征在于：步骤(A)，参与需求响应资源的地址初始数据，是根据OpenADR协议规定的32位地址序列，在给需求响应资源配置地址时，根据参与需求响应项目的先后对需求响应资源的地址进行顺序配置。前述的基于资源掩码的需求响应资源快速定位方法，其特征在于：步骤(B)，将地址初始数据转换成标准二叉树数据结构的过程为，地址初始数据由数字形式整理成可视的标准二叉树拓扑图。前述的基于资源掩码的需求响应资源快速定位方法，其特征在于：步骤(C)，对标准二叉树数据结构进行再处理，对其进行路径压缩，生成一个新的路径压缩树形数据结构的过程为，将标准二叉树数据结构中的没有需求响应资源的节点进行省略或压缩。前述的基于资源掩码的需求响应资源快速定位方法，其特征在于：步骤(E)，用户通过输入需要定位的需求响应资源的目的地址，在完整路径压缩树形数据结构中进行查询，包括以下步骤，(E1)，指从完整路径压缩树形数据结构的第一个节点开始查询定位；(E2)，判断目的地址的第一位数值，当为″0″时，则向完整路径压缩树形数据结构第一个节点的左分支进行查询；当为″1″时，则向完整路径压缩树形数据结构第一个节点的右分支进行查询；(E3)，在对目的地址的上一位数值查询完成后，判断目的地址的下一位数值，当为″0″时，则向完整路径压缩树形数据结构第一个节点的左分支进行查询；当为″1″时，则向完整路径压缩树形数据结构第一个节点的右分支进行查询。本专利技术的有益效果是：本专利技术的基于资源掩码的需求响应资源快速定位方法，对需求响应资源的地址初始数据分配编号，输入需求响应资源的目的地址，在经过处理后的完整路径压缩树形数据结构中进行查询定位，能够对需求响应资源快速查找定位，可以减少需求响应项目执行的时间，使需求响应的命令下达时间更快，缩短命令下达与需求响应项目执行的时间，使需求响应的容量更加精准，能够帮助电力调度中心对需求响应资源进行快速调度，有效性地对需求响应项目调度进行优化，达到效益最大化，具有良好的经济价值。附图说明图1是本专利技术的基于资源掩码的需求响应资源快速定位方法的流程图；图2是电力调度中心平台和电力聚合商、需求响应资源的关系图；图3是本专利技术一实施例的标准二叉树数据结构的示意图；图4是本专利技术一实施例的完整路径压缩树形数据结构的示意图。具体实施方式下面将结合说明书附图，对本专利技术做进一步说明。以下实施例仅用于更加清楚地说明本专利技术的技术方案，而不能以此来限制本专利技术的保护范围。如图1所示，本专利技术的基于资源掩码的需求响应资源快速定位方法，包括以下步骤，步骤(A)，采集参与需求响应资源的地址初始数据，是基于电网调度中心平台进行采集的，参与需求响应资源的地址初始数据，是根据OpenADR协议规定的32位地址序列，在给需求响应资源配置地址时，根据参与需求响应项目的先后对需求响应资源的地址进行顺序配置。步骤(B)，将采集到的地址初始数据进行预处理，是基于电网调度中心平台实现的，将地址初始数据转换成标准二叉树数据结构，并将其存储，具体过程为地址初始数据由数字形式整理成可视的标准二叉树拓扑图；步骤(C)，对标准二叉树数据结构进行再处理，对其进行路径压缩，生成一个新的路径压缩树形数据结构，具体过程为，将标准二叉树数据结构中的没有需求响应资源的节点进行省略或压缩；步骤(D)，在路径压缩树形数据结构的每个节点中存储两个字段，包括跳过值skip和省略段string，形成可快速准确定位的完整路径压缩树形数据结构；步骤(E)，用户通过输入需要定位的需求响应资源的目的地址，在完整路径压缩树形数据结构中进行查询，包括以下步骤，(E1)，指从完整路径压缩树形数据结构的第一个节点开始查询定位；(E2)，判断目的地址的第一位数值，当为″0″时，则向完整路径压缩树形数据结构第一个节点的左分支进行查询；当为″1″时，则向本文档来自技高网...

【技术保护点】
基于资源掩码的需求响应资源快速定位方法，其特征在于：包括以下步骤，步骤（A），采集参与需求响应资源的地址初始数据；步骤（B），将采集到的地址初始数据进行预处理，将地址初始数据转换成标准二叉树数据结构，并将其存储；步骤（C），对标准二叉树数据结构进行再处理，对其进行路径压缩，生成一个新的路径压缩树形数据结构；步骤（D），在路径压缩树形数据结构的每个节点中存储两个字段，包括跳过值skip和省略段string，形成可快速准确定位的完整路径压缩树形数据结构；步骤（E），用户通过输入需要定位的需求响应资源的目的地址，在完整路径压缩树形数据结构中进行查询；步骤（F），当查询到存在对应的需求响应资源节点时，检查是否已经查询到目的地址的最后一位，若是，则返回当前的需求响应资源节点，该需求响应资源节点对应的位置为所求；若不是，则返回当前的需求响应资源节点的下一节点继续查询，当查询到没有对应的需求响应资源节点时，检查当前节点是否含有分支，若有，则继续查询；若没有分支，则返回当前的需求响应资源节点，该需求响应资源节点对应的位置为所求。

【技术特征摘要】
1.基于资源掩码的需求响应资源快速定位方法，其特征在于：包括以下步骤，步骤（A），采集参与需求响应资源的地址初始数据；步骤（B），将采集到的地址初始数据进行预处理，将地址初始数据转换成标准二叉树数据结构，并将其存储；步骤（C），对标准二叉树数据结构进行再处理，对其进行路径压缩，生成一个新的路径压缩树形数据结构；步骤（D），在路径压缩树形数据结构的每个节点中存储两个字段，包括跳过值skip和省略段string，形成可快速准确定位的完整路径压缩树形数据结构；步骤（E），用户通过输入需要定位的需求响应资源的目的地址，在完整路径压缩树形数据结构中进行查询；步骤（F），当查询到存在对应的需求响应资源节点时，检查是否已经查询到目的地址的最后一位，若是，则返回当前的需求响应资源节点，该需求响应资源节点对应的位置为所求；若不是，则返回当前的需求响应资源节点的下一节点继续查询，当查询到没有对应的需求响应资源节点时，检查当前节点是否含有分支，若有，则继续查询；若没有分支，则返回当前的需求响应资源节点，该需求响应资源节点对应的位置为所求。2.根据权利要求1所述的基于资源掩码的需求响应资源快速定位方法，其特征在于：步骤（A）-步骤（F），是基于电网调度中心平台实现的。3.根据权利要求1所述的基于资源掩码的需求响应资源快速定位方法，其特征在于：步骤（A），参与需求响应资源的地址初始数据，是根据Op...

【专利技术属性】
技术研发人员：崔高颖，石坤，范洁，杨斌，陈霄，周玉，易永仙，李德智，陈宋宋，张文，王东，秦玉臣，陈光艳，
申请(专利权)人：国网江苏省电力公司电力科学研究院，国家电网公司，北京中电普华信息技术有限公司，国网信息通信产业集团有限公司，中国电力科学研究院，国网江苏省电力公司，江苏省电力试验研究院有限公司，
类型：发明
国别省市：江苏,32