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

摘要

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

主权项

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