东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

Sewage flow optimization algorithm for large-scale urban sewer networks based on network community division

ISSN号：2095-6983
期刊名称：《控制理论与技术：英文版》
时间：0
分类：TP273[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
作者机构：[1]Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China
相关基金：This work was supported by the National Natural Science Foundation of China （No.60674041,60504026） and the National High Technology Project （No.2006AA04Z173）.

关键词：城市环境, 污水处理, 管道网络, 人工神经网络, 控制理论, Large-scale sewer network, Betweenness, Network community division, Decomposition and coordination

中文摘要：

由认为城市的下水道网络的流动控制最小化抽水站的电消费，为精力积蓄的分解协作策略在这篇论文基于网络社区分割被开发。描绘城市的下水道网络的稳态流的一个数学模型首先被构造，由有作为限制捕获的结构交通能力的一套代数学的方程组成。因为下水道网络没一般来说有明显的自然层次结构，识别聚类的组是很困难的。通过计算每个边的 between 海角的一条快网络部门途径成功地被使用与任意的配置识别这些组和一个下水道网络然后能被分解成子网。由集成子网的联合限制，原来的问题根据网络分解被分开成 N 优化潜水艇问题。每个潜水艇问题局部地被解决，潜水艇问题的答案被协调形成一个适当全球答案。最后，到一个指定大规模下水道网络的一个应用程序也被调查表明建议算法的有效性。

英文摘要：

By considering the flow control of urban sewer networks to minimize the electricity consumption of pumping stations, a decomposition-coordination strategy for energy savings based on network community division is developed in this paper. A mathematical model characterizing the steady-state flow of urban sewer networks is first constructed, consisting of a set of algebraic equations with the structure transportation capacities captured as constraints. Since the sewer networks have no apparent natural hierarchical structure in general, it is very difficult to identify the clustered groups. A fast network division approach through calculating the betweenness of each edge is successfully applied to identify the groups and a sewer network with arbitrary configuration could be then decomposed into subnetworks. By integrating the coupling constraints of the subnetworks, the original problem is separated into N optimization subproblems in accordance with the network decomposition. Each subproblem is solved locally and the solutions to the subproblems are coordinated to form an appropriate global solution. Finally, an application to a specified large-scale sewer network is also investigated to demonstrate the validity of the proposed algorithm.

同期刊论文项目