[发明专利]基于改进图论算法的通用水电站群拓扑图生成方法及应用

摘要

基于改进图论算法的通用水电站群拓扑图生成方法及应用，属于水电能源优化运行领域，特别是涉及水电站群拓扑关系生成方法。方法是将水电站群拓扑关系分析抽象与概化，分析各水电站的开发方式、坝址厂址之间的关系，以及上下游水电站之间的径流关系，并采用加权有向图算法生成水电站群拓扑图。本发明的方法是针对目前水电站群或水利水电工程群径流拓扑关系设置中表达繁琐、计算效率较低和通用性不足的问题，引入图论算法，进一步拓展了拓扑关系的应用范围可广泛应用在节点众多的水利水电工程系统中的模拟运行调度、可达性分析、连通性分析、考虑成本的最短路径等问题。