摘要
为了缩短给水管网系统事故抢修时的决策时间,减小经济损失,提出了最优关阀方案,即在受事故影响的停水区域最小的前提下,关闭阀门数目最少的方案.应用深度优先搜索法,结合单事故点和多事故点两种情况,给出了事故时确定最优关阀方案的算法.在此基础上建立了旅顺口区给水管网事故分析系统.
In order to shorten the decision-making time and reduce the economic loss when emergencies occur in water distribution network, an optimal valve closing scheme is presented here. The scheme involves closing the smallest number of valves under the condition of minimizing the area of cutting off water supply. By adopting depth-first search method and considering both situations of singleemergency and multi-emergency, the algorithm for determining optimal valve closing scheme is proposed. Based on the algorithm, Lvshunkou District emergency analysis system is established.
出处
《同济大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2006年第9期1217-1220,共4页
Journal of Tongji University:Natural Science
关键词
给水管网
事故分析
深度优先搜索
water distribution network
emergency analysis
depth-first search