计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (20): 199-201.DOI: 10.3778/j.issn.1002-8331.2009.20.058

• 工程与应用 • 上一篇    下一篇

供水管网水龄的逐节点遍历简化算法

王 永,刘遂庆,信昆仑,王文清   

  1. 同济大学 环境科学与工程学院,上海 200092
  • 收稿日期:2008-04-21 修回日期:2008-07-21 出版日期:2009-07-11 发布日期:2009-07-11
  • 通讯作者: 王 永

Simplified and junction by junction algorithm to calculate water age in urban water supply and distribution network

WANG Yong,LIU Sui-qing,XIN Kun-lun,WANG Wen-qing   

  1. Environment Science and Technology School of Tongji University,Shanghai 200092,China
  • Received:2008-04-21 Revised:2008-07-21 Online:2009-07-11 Published:2009-07-11
  • Contact: WANG Yong

摘要: 基于水龄的定义,设计逐节点遍历简化算法计算供水管网节点水龄。此法克服了国内传统通过寻找不同的水源到节点的路径而进行广度优先搜索的算法,以及国外常用的划分管段为若干片段并将水龄作为水质的特例来逐时段模拟的拉格朗日传输算法的不足,建模简单,运算快速,结果准确,从而为管网水质的进一步计算和模拟提供了基础理论模型与算法参考。

关键词: 水龄, 管网水质, 逐节点遍历简化算法, 广度优先搜索, 拉格朗日传输算法

Abstract: To calculate the water age in the urban water supply and distribution network,a simplified and junction by junction algorithm based on the definition of the water age itself is designed.Different from the home classical method in which every path from the source to the calculated nodes should be pursued and the“Breadth First Search Method” is used,also not the same as the abroad one “Lagrangian Transport Algorithm” in which each pipe is divided into several segments and the water age calculation is considered as a special case of the water quality simulation,the simplified method has a lot of advantages,such as easier modeling,quicker iterating and more accurate result.So it will be a base theory model and good reference to do a more complicated calculation and simulation of the pipe network water quality.

Key words: water age, water quality in the pipe metwork, simplified and junction by junction algorithm, breadth first search method, Lagrangian transport algorithm