Spanning Tree-Based Algorithm for Generating Water Distribution Network Sets by Using Street Network Data Sets
Spanning Tree-Based Algorithm for Generating Water Distribution Network Sets by Using Street Network Data Sets
复制标题
基于生成树的街道网络数据集生成配水网络集算法
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
R. Sitzenfrei
中科院分区：
文献类型：
--
作者：
M. Mair;W. Rauch;R. Sitzenfrei
发展供水基础设施是一项具有挑战性的任务。因此，布局和设计算法的存在是至关重要的。本文研究了一种供水管网布局生成算法，该算法能够生成由三个参数控制的具有不同特性的大型无案例供水管网集。使用尽可能少的输入和易于访问的数据集。该算法被应用于一个有13万居民的阿尔卑斯山案例研究。生成的供水模型被用作系统测试供水管网设计算法的输入。结果表明，所研究的给水管网生成算法能够生成具有不同特征的真实管网，可作为新开发的给水管网设计算法(如管道尺寸计算)的基准集，以确定算法在策略、健壮性和运行时间方面的薄弱环节。
Developing a water distribution infrastructure is a challenging task. Therefore, the presence of layout and design algorithms is crucial. In this work a water supply network layout generation algorithm is investigated, which is able to generate huge sets of case-unspecific water supply networks with different characteristics controlled by three parameters. As input as few as possible and easily accessible data sets are used. The algorithm is applied to an Alpine case study with 130,000 inhabitants. The generated water supply models are used as input for systematically testing a water supply network design algorithm. Results show that the investigated water supply network generation algorithm is able to create realistic networks with different characteristics, and they can be used as a benchmark set for newly developed water supply network design algorithms (e.g., pipe sizing) to identify weak points in the strategy, robustness, and runtime of the algorithm.