基于多起讫点最大流理论的城市排水系统优化改进策略

Optimization and Improvement Strategy of Urban Drainage System Based on Maximum Flow Theory with Multiple Starting and Ending Points

随着全球极端气候的频发与城镇化进程的快速推进,城市排水难题日益突出。近些年我国所发生的一定数量淹城事件,说明了部分城市在排水网络设计方面所存在的缺陷。本文利用线性规划基本理论,提出了具有多起讫点的并入式最大流模型,解决了城市排水系统最优设计及其现有排水系统的优化改进问题,并提供了相关模型的求解算法。这些方法在设计、改进及监测网络最大流方面具有普遍的推广价值。

With the occurrence of large-scale global extreme climate and the rapid urbanization,urban drainage problems have become increasingly prominent.Some of flooding incidents in China indicate that some cities have defects in the design of drainage network.Based on the basic theory of linear programming,this paper improves the maximum flow algorithm.According to the characteristics of multiple starting and ending points and incorporation of urban drainage system,we proposed the urban drainage system optimal design and improvement model and related algorithm,which have strong application value in maintaining the safety of residents’life and property and the maximum flow of logistics.