一种采用并行排序构建水库调度网络节点拓扑关系的方法
基本信息
| 申请号 | CN202110427083.2 | 申请日 | - |
| 公开（公告）号 | CN113282797B | 公开（公告）日 | 2022-07-01 |
| 申请公布号 | CN113282797B | 申请公布日 | 2022-07-01 |
| 分类号 | G06F16/901（2019.01）I;G06F16/906（2019.01）I;G06Q10/06（2012.01）I;G06Q50/26（2012.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 陈立华;滕进;于晶;覃湘婷;邓婕;肖良;杨云川 | 申请（专利权）人 | 广西大学 |
| 代理机构 | 南宁东智知识产权代理事务所（特殊普通合伙） | 代理人 | - |
| 地址 | 530004广西壮族自治区南宁市大学东路100号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及水利工程技术领域，具体涉及一种采用并行排序构建水库调度网络节点拓扑关系的方法。相比于以前只能手动构建或单目标构建网络拓扑图并且构建速度慢的构建方法，本发明所提出的并行排序构建水库调度网络节点拓扑关系的方法具有两方面优势，一方面在于根据所需的调度目标构建拓扑图，简化节点，并提供节点信息，方便查看；另一方面之前的遍历关联方法平均时间复杂度为O（m2），本方法的平均时间复杂度为O（nlog2n）,其中m为所有节点数量，n为河道数量，且节点数量远大于河道数量。因此本发明所提出方法快于目前已有方法，且当拓扑关系趋于复杂时，时间优势越明显。 |
