一种采用并行排序构建水库调度网络节点拓扑关系的方法

摘要

本发明涉及水利工程技术领域，具体涉及一种采用并行排序构建水库调度网络节点拓扑关系的方法。相比于以前只能手动构建或单目标构建网络拓扑图并且构建速度慢的构建方法，本发明所提出的并行排序构建水库调度网络节点拓扑关系的方法具有两方面优势，一方面在于根据所需的调度目标构建拓扑图，简化节点，并提供节点信息，方便查看；另一方面之前的遍历关联方法平均时间复杂度为O(m2)，本方法的平均时间复杂度为O(nlog2n),其中m为所有节点数量，n为河道数量，且节点数量远大于河道数量。因此本发明所提出方法快于目前已有方法，且当拓扑关系趋于复杂时，时间优势越明显。