摘要

为提高复杂水资源系统的供排水关系识别与模型构建计算能力,本文基于系统网络图探讨了图论在模拟水资源系统复杂水量传输过程、确定网络遍历顺序与系统配水计算中的应用。利用图论中的拓扑排序算法与深度优先搜索算法对水资源系统网络关系进行不同目标的分析识别。综合两种算法,进行一次供水、供水还原与二次供水的多次网络分水过程设计和迭代计算,结合最大最小公平算法等水量分配原则,设计基于网络系统的复杂水量分配计算过程,将用户需水、工程可供水量和供水网络关系结合进行供需自适应配置,解决多水源多用户对应关系下的水源供给不均衡问题。以三亚市地表水资源配置开展实例研究,结果表明通过图论算法在系统拓扑关系遍历和配水计算过程中的应用,系统枯水年城镇缺水率从3.42%降至1.63%,供需均衡度从0.38提高至0.71,提高了配置的计算效率与合理性。

全文