超大规模RDF图数据的划分与并行分布处理方法

    公开(公告)号:CN104809168B

    公开(公告)日:2017-12-29

    申请号:CN201510157833.3

    申请日:2015-04-06

    Abstract: 本发明公开了一种超大规模RDF图数据的划分与并行分布处理方法,包括:对原始的RDF图数据进行预处理,生成对应的哈希字典文件和整形三列表数据,并将整形三列表数据转换成关联矩阵M;建立关联矩阵M的超图模型,在该超图模型中,M的主语、谓词和宾语即为超边,与超边相关的数据即为超边数据;判断该RDF图数据是连通图还是非连通图,如果是非连通图,则将该非连通图划分为多个连通图;基于超图模型,并发的广度遍历并等分放置路径上的超边数据,将超边数据进行分类排序并等分成K份放入K个从节点上,同时建立超边数据与从节点的映射关系。本发明的划分速度快,划分质量高,数据和任务负载均衡,查询处理的并行度高、速度快。

    一种可扩展的面向关联的流式图数据划分方法

    公开(公告)号:CN104820705B

    公开(公告)日:2017-11-10

    申请号:CN201510242491.5

    申请日:2015-05-13

    Abstract: 本发明公开了一种可扩展的面向关联的流式图数据划分方法,包括以下步骤:(1)对图数据进行预处理,将节点转化为节点ID;(2)将预处理后以ID形式存在的各边加入FIFO,等待进入滑动窗口处理;(3)补全滑动窗口,根据混合近似PageRank方法计算各节点的PageRank值;(4)追踪当前由滑动窗口内各边构成的子图中每个节点对应的起始节点的集合,获取各节点的关联值;(5)对窗口内所有节点采用近邻传播聚类算法,获得若干质心以及对应的簇;(6)经过关联聚类方法的多次迭代得到大小不一的多个划分结果,将规模小于阈值的划分结果留于滑动窗口;(7)对规模达到或超过阈值的划分结果采用数据分发方法发至合适的存储节点;完成图数据划分;相对于现有技术,本发明提出的方法提具有更高的划分质量。

    一种基于小干扰稳定风险检测的在线功率控制方法和系统

    公开(公告)号:CN103944158B

    公开(公告)日:2016-03-30

    申请号:CN201310256929.6

    申请日:2013-06-25

    Abstract: 本发明提出一种基于小干扰稳定风险检测的在线功率控制方法,包括步骤:获取系统的稳定运行节点;获取各个稳定运行节点的振荡模式信息;获取各个阻尼比对稳定运行节点的运行参数的灵敏度;当阻尼比小于预设的阻尼比阈值时,获取与阻尼比对应的稳定运行节点的功率调整量;获取稳定运行节点的调整成本;获取稳定运行节点的实时故障概率;获取实时故障概率与调整成本的乘积值;当乘积值的最大值大于或者等于预设的风险值时,根据各个阻尼比对稳定运行节点的运行参数的灵敏度和功率调整量调整对应的稳定运行节点的功率值。本发明还提出一种基于小干扰稳定风险检测的在线功率控制系统,可以实现电力系统的稳定运行,提高可靠性。

    一种含互斥约束的交直流受端电网优化规划方法及系统

    公开(公告)号:CN113162101A

    公开(公告)日:2021-07-23

    申请号:CN202110360116.6

    申请日:2021-04-02

    Abstract: 本发明公开了一种含互斥约束的交直流受端电网优化规划方法及系统,属于电力系统规划领域,方法包括:确定待选线路集,待选线路集包括具有互斥约束的线路;采用互斥约束变量集和互斥约束变量值域集来描述具有互斥约束的线路的投建类型和投建状态;投建类型为常规直流线路、柔直线路、交流线路中任一种,投建状态为投建或未投建;针对不同投建类型,确定对应的约束条件,从而建立以建设成本最小为目标的交直流受端电网优化规划模型;求解规划模型,得到交直流受端电网最优规划方案。相比于现有方法,本发明将待选线路集中的互斥现象进行CSP形式化描述,把互斥的待建线路融入优化规划模型中,参与优化规划过程,从而保证可得到优化的规划方案。

    一种基于电网的时序建设安全稳定的评估方法

    公开(公告)号:CN103353924A

    公开(公告)日:2013-10-16

    申请号:CN201310268419.0

    申请日:2013-06-28

    CPC classification number: Y04S10/54

    Abstract: 本发明公开了一种基于电网的时序建设安全稳定的评估方法,包括步骤:获取任意一个时序建设方案中的原始数据,根据时序建设方案中的建设时序和原始数据确定规划水平年中各中间建设年所对应的电网网架结构;计算时序建设方案中各个电网网架结构系统的稳定裕度;根据稳定裕度计算时序建设方案中的稳定期望值;重复上述步骤获得多个时序建设方案中的稳定期望值,并将多个稳定期望值进行比较,稳定期望值最大所对应的时序建设方案即为安全稳定性最好的时序建设方案。本发明考虑了大电网时序建设中初始年、中间建设年、目标年电网的稳定性,采用最小稳定期望值作为时序建设方案的稳定评价指标,避免了由于存在稳定性较差的建设阶段而对方案的整体稳定性带来风险。

Patent Agency Ranking