• 7.81 MB
  • 2022-04-22 11:26:56 发布

城市生命线系统级联失效风险最小化研究——以供水管网为例

  • 73页
  • 当前文档由用户上传发布,收益归属用户
  1. 1、本文档共5页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:19940600175。
''丈達嫂?大爱DALIANUNIVERSITYOFTECHNOLOGYfigs士奪位文MASTERALDISSERTATION“—??r城市生命线系统级联失效风险最小化研究一以供水管网为例土木工程管理学科专业作者姓名忌教师张明媛副教授指____2015年6月F1助答银.y¥ 硕士学位论文城市生命线系统级联失效风险最小化研究一以供水管网为例RiskMinimizationResearchofUrbanLifelineSystemCascadingFailureTakintheWaterSulNetworkasanExamlegppyp作者姓名:M-M学科、专业:土木工程管理学号:21206098指导教师:张明媛完成日期:2015年5月大i理工大營DalianUniversityofTechnology 大连理工大学学位论文独创性声明作者郑重声明:所呈交的学位论文,是本人在导师的指导下进行研究工作所取得的成果。尽我所知,除文中已经注明引用内容和致谢的地方外,本论文不包含其他个人或集体已经发表的研究成果,也不包含其他已申请学位或其他用途使用过的成果一。与我同工作的同志对本研究所做的贡献均已在文中做了明确的说明并表示了谢意。若有不实之处,本人愿意承担相关法律责任。,学位论文题目:離每棘M碑物崎务妨Q圳作者签名:Tx日期:[年月曰料 大连理工大学硕士学位论文摘要城市生命线系统是保障城市生活和生产正常进行的中枢系统的统称,通常包括城市交通、能源、通信、给排水等城市基础设施系统。供水系统是城市生命线系统的重要组成部分,是城市生活和国民经济的基础产业,是社会经济发展的重要保障。自然灾害的发生威胁着人类的生存条件,使得生命财产受到损失,灾害发生后,城市供水、供电、、、通信交通供气等系统部分或者全部丧失服务能力。由于各个系统之间并不是独立工作的一,各个生命线系统之间的关联作用会使得,进步引发次生灾害,整个城市陷入崩馈,。这些年来,自然灾害发生造成的直接损失和间接损失越来越重大研究生命线系统的级联失效风险最小化越来越重要。生命线管网系统在自然灾害作用下的破坏模式多是由于管网某一处的破坏从而造成其他关联节点的破坏,由于级联失效作用的存在,在整个管网系统造成了连锁反应从而导致破坏的放大效果,导致系统中的大部分甚至是整个管网产生灾难性后果。研究生命线系统级联失效风险的最小化问题具有现实的应用价值和意义。为此本文进行了以下几点探讨:本文在综述国内外生命线工程研究历史及现状的基础上,提出供水管网级联失效风险的概念,通过将信息滴指标的现实化利用供水管网内部的冗余度来评价供水管网的可靠性。流量熵模型可以融合进供水管网优化计算中以提高供水管网可靠性,降低供水网络发生级联失效的风险。为了使管网更加接近真实,釆用管网延时状况分析,利用EPANET进行供水管网的延时模拟分析一,求得每个时段每个管段的流量,并对每个时段的供水网络进行风险一分析,得出每个时段的供水管网级联失效的风险值。进步说明了基于流量分配的供水网络风险优化的可行性和必要性。建立供水网络级联失效的风险优化模型。将MATLAB求解遗传算法的过程,应用,适应度函数的确定到求解上述模型上来。通过编码设计,遗传算法参数的设定和遗传一算子的设计,实现模型的计算。并通过个管网案例分析,演示算法的计算过程。考虑二次破坏风险的情况下确定管网的关键节点。基于集对分析理论,对供水网络分析系统在发生一次破坏之后的发展态势用集对势分析网络某个节点的破坏对其他,利节点的影响程度,进而得出供水网络节点的重要度排序。为进行系统维护,找寻关键节点,降低整个系统发生级联失效的风险,提供了基础性的依据。关键词:生命线系统;级联失效;风险优化;关键节点--I 城市生命线系统级联失效风险最小化研究一以供水管网为例RiskMinimizationResearchofUrbanLifelineSstemCascadinygFailureTakingtheWaterSulNetworkasanExamleppypAbstractUrbanLifelineSystemisthecentralnervoussystemofcitytoensureanormallifeandroductionusuallincludinurbantransortenertelecommunicationswatersulandpygp,y,gy,ppdrainaesstemsinurbaninfrastructure.Watersulysstemisanimortantartoftheurbangyppypplifelinesystems,itisthebasicindustryofurbanlifeandnationaleconomybeinganimportantuaranteeforsocialandeconomicdeveloment.gpTheoccurrenceofnaturaldisastersthreatenedthesurvivalofthehumanconditionafter,thedisastertheservicecaabilitiesofcitwatersulelectricitcommunications,pyppy,y,,transortationasandotherartsofthesstemoracomletewouldbefailure.Itwillleadtop,ypgpsecondarydisastersmakinthewholecitintoacrashbecauseoftherelevancbetweenwithgyythevarioussstemsworkinindeendently.Overtheearsnaturaldisasterscauseddirectygpy,lossesandindirectlossesmoresignificantresearchtominimizetheriskoflifelinesystems,cascadefailureweremoreimportant.Indisasters,thefailuremodeofWaterDistributionSystemisthedestructionofsomenodesinthenetworkoftenleadstothecascadingfailureoftheentirenetwork.Cascadingfailurehenomenonexandsthedestructionimactscopeandpppdegreeofthewaterdistributionsystem.Researchofminimizationlifelinesystemcascadingfailureriskhasracticalalicationvalueandsinificance.Thereforediscussionhasbeenpppgcarrinoutinefollowinygth:gThearticleutforwardtheconcetofcascadinfailureriskofwatersulnetworkppgppybasedonthereviewofdomesticandforeignlifelineengineeringresearchonthehistoryandcurrentsituation.Realizationtheinformationentropyindexandinternalredundantevaluatethereliableofwatersulnetwork.TrafficentromodelscanbeinteratedintotheppypygOtimizationcalculationinordertoimrovewatersulynetworkreliabilitandreducetheppppyoccurrenceofcascadingfailures.ThearticlemadenetworkdelaysimulationanalsisusinPANETinordertomaketheygEnetworkmorerealistic.heflowwasobtainedeachtimeeriodofeachtubesementtoTpganalyzetheCascadinfailureriskofwatersupplynetwork.Calculatincascadinfailuregggriskvalueofwatersupplynetworkofeacheriodfurtherillustratedthefeasibilitandpynecessityofriskoptimizationofwatersupplynetwork.Establishmentcascadefailureriskotimizatilofwatersulnetwork.ProsponmodeppycesusingMATLABgeneticalgorithmwasappliedtoachievecomputationmodelbycodingII 大连ax大学硕位论文designeddeterminedtheadatationfunction,seteneticoeratorsandarameters.Analze,pgppyanddemonstratethealgorithmcalculationroceduresthrouhaienetworkcase.pgppIdentifytiiekenetworknodesunderconsiderationofsecondarydamagerisk.Basedonysetairanalsistheoranalsiswaterdistributionsstemdevelomenttrendafterthefirstpyy,yypdestructionandeffectoffailurenodesonothernodesinnetworkrankstheimportanceofnodesinwaterdistributionsystembycalculatinthesetairotential.ThisevaluationofgppnodalimportanceconsideringthesstemdevelomenttrendrovidesafundamentalbasisforyppreducingtheriskofcascadinfailuresofthewholesstemgyKeyWords:LifelineSystems;CascadeFailure;RiskOptimization;KeyNode.-m- 城市生命线系统级联失效风险最小化研究一以供水管网为例.目录mmIAbstractII111.1研究背景及意义11.2国内外研究综述21.2.1网络系统级联失效及其他失效研究进展21.2.2生命线系统风险评价研究518.2.3网络可靠性研究现状1.3问题的提出81.4论文研究的内容及结构92供水管网级联失效风险分析11211.1熵学基础理论及其发展…2.1.1熵的概念及其扩展1121.212.熵增原理2.1.3最大熵原理122.2供水管网水力分析基础13213.2.1供水管网水力分析的基础方程215.2.2管网平差计算方法223EPANET进行水15..利用力计算2.3基于流量熵法的供水管网级联失效风险分析16216.3.1供水管网级联失效风险定义217.3.2基于流量熵的供水管网级联失效风险分析原理2.3.3基于流量熵的供水管网级联失效风险计算实现过程182.4基于流量熵的供水管网级联失效风险分析实例19219.4.1算例背景221.4.2供水管网级联失效风险分析223.4.3供水管网延时模拟分析2.5本章小结253供水管网级联失效风险优化模型263.1优化问题的数学模型和优化步骤26-IV- 大连ai大学硕士学位论文326.1.1优化问题的数学模型3226.1.优化问题的求解步骤327.2供水管网级联失效风险优化模型的建立3.2.1决策变量273.2.2目标函数273.2.3约束条件273.2.4优化模型283328.优化问题的求解方法331..遗传算法的基本知识283.3.2遗传算法的MATLAB实现过程3034ATLAB实2.供水管网级联失效风险优化的M现过程33.4.1编码设计323.4.2适应度函数确定32332.4.3遗传算法的参数设定333.4.4遗传算子设计333.4.5目标函数求解43.5案例分析33.5.1案例背景343.5.2模型计算353.5.3结果分析373.6本章小结384考虑二次破坏风险的管网关键节点的确定394.1节点重要度的研究方法394.2集对分析理论404.2.1集对分析方法404.2.2集对势40441.3基于集对势的供水系统节点重要度分析基本步骤442.4算例分析4.5本章小结495结论和展望505.1结论505.2展望51V 城市生命线系统级联失效风险最小化研究一以供水管网为例參考文m52附录A管网熵值计算程序57附录B供水管网延时模拟风险分析计算程序58附录C延时模拟分析管段流量60攻读硕士学位期间发表学术论文情况6263致谢大连理工大学学位论文版权使用授权书64-V-I 大连理工大学硕士学位论文1绪论1.1研究背景及意义城市生命线系统是保障城市正常运行的中枢系统的统称,通常包括城市给排水系统、交通、能源、通信等城市生活、生产密切相关的系统。供水系统是城市生命线系统-12[]的重要组成部分,是城市生活和国民经济的基础产业,是社会经济发展的重要保障。随着城市化进程的不断加快、,居民生活水平日益提高,社会生产生活的需求逐渐增大,生命线系统也越来越复杂,生命线系统在城市生活中发挥着越来越大的作用。这些年来,自然灾害发生造成的直接损失和间接损失越来越重大灾害发生后,城市供水、,供电、通信、交通、供气等系统部分或者全部丧失服务能力。由于各个系统之间并不是一独立工作的,各个生命线系统之间的关联作用,进步引发次生灾害,会使得整个城市陷入崩馈,给人类社会生活带来了巨大的人力和财产的损失1995年,日本阪神地区7.2级地震事件,蓄水库、净水厂、配水池等发生多处破坏,配水管漏水处有1400多个,供水管网破损达14500多处,城市供水系统遭受到了严重的破坏,整个镇区有123二个月万户居民断水长达时间。上世纪末,中国台湾地区发生里氏7.3级地震,电网设施损坏严重,整个台湾地区出现大规模的停电现象。2005年,松花江江水污染事件,造成哈尔滨市400万人停水4天。2008年5月12日,中国四川发生里氏8.0级地震,灾区生命线系统发生毁灭性的破坏,以都江堰重灾区为例,市区内供水系统中受损的主干管网高达60%以上,四川内部供电管网受损严重35,千伏以上的变电站停运数量高达200多座。10千伏以上停运数量髙达1200多座生命线管网系统在自然灾害作用下的破坏模式多是由于管网某一处的破坏从而造成其他关联节点的破坏,整个管网系统产生级联失效行为从而导致破坏的放大效果。研究生命线管网上的级联失效问题对于生命线工程的灾害预测,运营维护以及灾后的修复和应急管理工作具有重要作用。现有的关于网络的级联失效问题研究大多数研究的是虚拟的网络,例如病毒传播的15[网络]、企业信用的网络,保障物流的网络等,研究实体网络的比较少。虚拟网络的研究更多的考察网络拓扑结构的特征,包括网络的介数、节点度数等等更多的探讨的小世界网络、随机网络、无标度网络等不同类型的网络的级联失效行为。所以,以往的关于网络系统级联失效的研究忽略了生命线系统这类实体网络中资源分配的很多特征,对于实体网络而言,网络的正常运行不仅受拓扑结构的影响,更受到网络上资源供给的影响,资源供给的影响甚至可能超过了其自身的网络特性的影响。--1 城市生命线系统级联失效风险最小化研究一以供水管网为例一风险是不确定性的,,。但是在不同的领域风险尚没有个被广泛接受的定义。学者海恩斯曾经定义风险为风险事件损失的可能性,Fabera学者和Knhtig学者定义了不同的风险这些学者对风险的定义可以分为狭义的风险和广义的风险。根据学者对风险的理解不同,研究领域不同,应用情况不同,导致风险的定义不同。生命线系统级联,以实现其风险的最小化失效研究的最终目的是对生命线系统级联失效风险进行控制,但是目前国内外相关研究成果的缺失,使得生命线系统级联失效风险研究的实际应用价值和意义降低。因此有必要对生命线系统级联失效风险进行深入的研究和探讨。1.2国内外研究综述1.2.1网络系统级联失效及其他失效研究进展相关失效存在于不同的系统之间或者同一系统不同单元之间,由于空间问题、设计问题、环境因素、人为因素等造成失误而同时或在规定的时间内引起系统或单元的不可用状态,。相关失效分为共因失效(CCF)和传播失效(级联失效)两种。其中系统或一者单元的失效是由些共同的原因所引起的就叫做共因失效一种失效模。相关失效的另一式为传播失效,传播失效是由于个单元或系统的破坏,造成单元或系统外部操作、条件、环境、需求等的改变,从而引起其他单元或系统的相继失效,这样的失效行为称为传播失效,又叫做级联失效或者因果失效。共因失效,是多个系统或者系统内的多个单元由于某种相同的原因引起不可用的状态,共因失效使得各个系统或者单元部件之间的关系是不相互独立的。如果假设忽略系统中这种共因失效效果的存在而直接对系统进行可靠性评价,得出的可靠性值是不准确一的,计算得到的数值般会远大于真实情况,同时,这也说明了系统中如果存在共因失效的失效效果,系统的可靠性会大大降低共因失效可以根据其失效因素的来源24[一]分成两大类,第:次共因失效是由于系统外部环境,如电子设备的失效是由于外部一雷电因素造成的类共因失效是由于系统或单元的本身条件造成的,如:;另电子设备的失效是由于其设备自身的短路引起的,从而造成其它部件失效。一类共因失效已有较多的研究成果一组部件受到同一第。即所有部件或外界载荷的2526,27I][]影响。、eGreekLeter,导致部件发生失效利用因子模型Multipl模型等分析部件失效的历史数据,,利用构件模型得出失效概率的权重计算模型的参数。若系统部件的一状态为布尔型,有两类方法,是将要分析的对象的环境荷载分成不同的等级,将荷载的冲击形式作为模型参数研究系统的可靠性。第二类方法是利用强度、荷载等参数建立模型,或将模型进行转换,根据部件的失效原理和历史数据进行计算。这类方法比-2- 大连理工大学硕士学位论文上述方法更能反应出失效的本质,因为模型的建立没有假设部件间的失效是相互独立33[的]。Levitin提出利用发生函数法计算多态系统的可靠性,且系统的多态性是存在相关关系的D此模型是研究串并联系统可靠性的有效方法,后来得到拓展,考虑到系统的共因失效是由外界环境导致的。一二,第类共因失效是由于系统本身失效造成的,根据传播的范围可以分为两类第类为失效在全局范围内传播,第二类为失效只在选定的元件中传播。失效在全局范围内传播顾名思义就是系统元件的失效造成了整个系统的崩淸,选择性失效传播的定义为系36_38[]统内部元件的故障导致系统部分部件的失效。全局失效传播研究成果较多,目前国内外的研究重点在于选择性失效传播。39[]在选择性失效传播方面,Xing与Dugan等人考虑了系统失效的二状态性进行可靠性评估,Levitin与Xing等人进行了多状态系统的可靠性评估。但是他们提出的模型仍然存在着很多不足:这些方法对于复杂的系统如不能转化为串并联结构的系统,效率过低,;此类方法假设不考虑时间因素没有列出考虑时间因素的系统可靠性的动态指标。一在此基础上Wang与Xing等人提出了种组合算法计算系统动态可靠性,考虑了时间因素和系统复杂性等问题,能够很好的弥补上述方法的缺陷。但是如果失效部件数。量较多时,系统会出现组合爆炸问题,很显然此模型并未考虑到这点、现代社会,科学技术的日新月异,网络技术的飞速发展,网络和人们的日常生活生产和工作的关系越来越紧密,网络安全越来越受到重视,但是网络上极易引起级联失效现象的发生,为了预防此类事件,研究网络级上的联失效问题引起了国内外学者的广泛关注。并取得了很多具有理论和实践意义的研究成果。2000年Albert等人研究级联失效问题,首先选定初始时刻网络中的失效节点和失效的边。研究无标度网络和随机网络在不同的失效模式下的网络级联失效的行为,这两种攻击模式分别为故意攻击模式和随机攻击模式。研究表明无标度网络的抗毁性更强,但在遭受故意攻击时的表现也更加脆弱。此模型的研究方法忽略了删除掉的失效节点对网络中正常工作的节点所产生的作用,不能全面的描述网络的所有特征。所以早接下来的研究中,学者们考虑了网络的拓扑结构和动力学方面对系统的影响,更加深入地研究了网络的级联失效行为。Mo一2002年reno等人提出了种研究无标度网络级联失效行为的模型。模型中节点负载是通过节点的安全阈值来限定的,如果节点发生过载,则表示此节点失效,要将失效的节点移除出网络,失效节点上的负载将进行重新分配到与之相连的节点上。这样就会导致新一轮的网络节点负载而失效的状况,新的失效节点被移除,节点负载再次重分配,如此不断循环,知道不再有节点因为负载现象而失效,循环结束。Wats等人提出-3- 城市生命线系统级联失效风险最小化研究一以供水管网为例一一了种研究随机网络级联失效行为的模型二,。这个模型为值影响模型构造个随机网络,0、1,0,网络中节点的状态为布尔型分布,为失效和正常工作用两个数值表示为正常运行,1为失效状态。网络中节点是否正常运行均与其直接相连的邻居节点的运行状态直接相关。Wats还发现影响网络节点发生级联失效行为的非常重要的因素为网络节点的内部关联性,,如果网络中的节点紧密关联网络极易发生级联失效行为,那么网络中节点的可靠度决定着网络发生级联失效行为的程度。如果网络中节点的关联程度。不紧密,那么网络中节点的连接形式将成为影响网络发生级联失效行为的重要因素度[⑷。值较大的节点发生失效,将会引起较为严重的级联失效行为4546’[]2003年Dobson提出了研究电网故障的CASCADE模型。模型假设由n个元件,随机设置网络元件的初始负载,,并假设其相互独立如果元件的运行负载超过设定的最一,,大负载那么元件失效,从网络中移除负载重分配到其他的元件,这个循环过程为个电力网络发生级联失效的过程,再次过程中深入研究了失效规模的概率分布和失效的频率,为深入了解电网负载增加,重分配提供依据。2一一004年Wang等人提出了种研究非线性时空混沛行为的模型。模型假设选定个特定的节点,设置扰动,扰动发生后假定节点发生失效,该节点的失效引发其他节点的级联失效行为,此分析仅限于理论分析,通过数值模拟可以得到,这个特定的扰动存在着两个阈值,扰动的最小值为扰动发生后仅初始节点发生失效,并不引起级联失效行为,为,其他节点为完好状态;此扰动的最大值为扰动发生后,网络发生严重的级联失效行所有节点均遭破坏。此模型在研究时间和空间均为离散的情况下的复杂系统动力学行为方面得到了广泛的应用。Dobson等学者提出了适用于大电网的OPA模型此模型是根据实际电网节点和线路的负载能力及其对网络运行的影响,进行简化,研究节点超载而发生的级联失效演化行为。此模型可以分为快速动态过程和慢速动态过程两种。快速动态过程描述的是电网中的关键元件之间的互相影响的过程,慢速动态过程研究的是电网参数之间的关系,,速度快等等,。OPA模型有着不可比拟的优势算法复杂度低但是此模型的模拟过程仍然和实际电网运行存在差距,,为此,很多学者对此模型进行了改进提出了SOC停电模型,此模型考虑了无功电压和交流潮流两种情况下的大规模停电,更符合工程实际。在级联失效的模拟仿真方面也有很多研究成果。2002年Moter和Lai提出了ML模型,,此模型研究的是网络节点过载而失效,进而引发网络级联失效模型引入节点的容量限制和节点失效后,失效节点的负载将进行重分配的机理。研究网络上的级联失效--4 大连虹大学硕位论文行为模型研究表明,网络中荷载分配不均匀的情况下,网络中少量负荷较高的节点失效也会引发全局的崩馈。1.2.2生命线系统风险评价研究通过对国内外学者研究成果的文献检索发现,城市生命线风险评估的研究主要有两一个角度:种为研究生命线系统的特定子系统如:供水系统,交通系统,燃气系统、通信系统等等;第二种研究为在特定的风险诱因的情况下研究生命线系统的风险,例如:地震,火灾,人为的蓄意破坏等等。1.1。根据以上思路,将城市生命线系统风险评估的研究内容整理如图所示J城市生命线电力子系统的馳職I城市生纖纖子系统的针減驗羊玄系统楼I」-1「生絲供水子系统的J ̄城市闻命命破|城市风瞭?城市生械燃气子系统的[U——1然灾害背景下的城市生械々运行风研针辦定风险诱因的城市辟—」lP生雑运行风眺fir聽1人为亊故背景下的城市生侧[图1.1城市生命线风险评估研究分类Fi.1.1RiskAssessmentClassificationofurbanlifelineg根据检索的文献,国内外的学者们在研究生命线系统风险时釆用了不同的方法,按照方法论的不同,将这类研究方法分为数学类方法,智能算法、系统工程类算法和其他类型的算法。1.2.2.1数学类风险评估方法数学类的风险评估研究方法主要有基于统计分析类的、基于证据理论的、基于可信性理论的。基于统计分析类型的分析方法是利用数理统计相关知识,研究收集到的历史数据,探寻数据的所隐含的风险内在规律,并根据这类规律研究风险概率和风险损失的大小。基于统计分析的风险研究成果主要有:等人在研究电网中继电器的故障概率时采用了统计分析的方法,并根据计算所得的系统故障概率等系数推算出了故障的风险值;-5- 城市生命线系统级联失效风险最小化研究一以供水管网为例52[]F-ei和1400&1167等人根据历史数据进行分析,估算出生命线系统发生故障的实时概率,并计算出实时风险的阈值,但是这类方法有着明显的缺陷,当历史数据不足或者样本规模不大时,基于统计类的风险估算的结果将会受到很大的质疑。基于证据理论类型的风险评估方法在计算风险的综合值时的过程如下:首先确定风险因素,,为风险因素评价值的确定做基础性的工作由语言的评价集合和研究者对待评价风险因素的确信程度确定评价值,。采用合成法为风险因素赋值新的概率最后确定城市生命线系统的风险评估数值。这类型的研究成果主要包括:Li等人在研究生命线系统的子系统风险时利用证据理论计算出了每种风险诱因的风险概率,风险程度和灾害发生后生命线系统的损失大小,最后结合整理出的各种诱因的风险水平总格确定了整个城市生命线系统的风险水平。这类方法的优势是能够更好的描述风险的本质和风险特征,一但是由于算法过于复杂,且合成法本身存在定的缺陷,使得这类型的研究成本的价值降低。基于可信性理论的风险损失的确定方法是根据随机变量的期望值,并利用可信度来测量风险发生的可能性,这里可信理论中的可信度实际上和概率论方法中的概率测度意54[义相同:冯永青等。此类研究成果有在研究电力子系统时,幵发风险评估软件,设置风险评估的指标。该方法的优势是兼顾了电力系统风险的随机性和模糊性,并考虑了再可靠性数据获取不容易的情况一。但是此方法仍然存在定的局限性,状态概率不直接等同模糊变量,所以无法正确描述状态概率的变化曲线。1..2.22系统工程类风险评估方法系统工程类的风险评估方法又可以根据具体方法的不同细分为两类一:类为事故树一模型,另类为基于决策分析模型。事故树模型的风险分析方法的基本理论为信息论中的模糊集和概率论的结合,将事故之间的联系和相应的发生概率形成事故的层级结构,洗后进行风险的评估。应用此类54[]方法的研究成果有,:▽肪8等人在研究交通系统时建立的事故树风机结构的对象为车辆驶离道路的事故,并借助马尔科夫链理论进行分析,通过模拟最终得出了风险的发生概率。该方法的优势是可以将风险评估中的不确定性和随机性等因素轻量化,更好的实现风险的评估工作,但是该方法计算量非常庞大,需要借助辅助计算来实现。决策分析模型的风险评估方法中决策者占主导地位,由决策者根据自身经验及已有55[l信息综合确定风险的评价值。此类方法的研究成果有:Basoz和Kiremidian等人在进j行交通系统脆弱性和重要性评价时,应用此方法确定了风险在不同状态下的发生概率。并通过对风险发生后对人身安全、经济损失、响应时间等信息判断出风险发生后的损失-6- 大连理工大学硕士学位论文56t]大小,。吴小刚和张土乔在研究供水系统时利用此方法分析系统最小割集以确定系统和节点的风险值。Brito和DeAlmeida等人在研究燃气系统时利用决策分析模型分析燃气各个分段管道的风险概率,并确定各个管道的风险损失,综合进行风险评估。该类方法的优势综合考虑了各种不同方面的因素,在评价风险时较为全面。1.2.2.3智能技术类风险评估方法基于智能技术类的风险评估根据所釆用的技术不同可以分为:基于GIS技术类型的评估方法和基于蒙特卡罗模拟评估方法。GIS技术它是在计算机硬、软件系统支持下,对城市生命线系统空间中的有关地理分布数据进行采集、储存、管理、运算、分析、显示和描述的技术系统。将这些数据进,进行风险评价an行处理建立风险评估的模型。典型的研究成果有:Tg等人在进行燃气系统风险评估建模中,使用地理信息系统和表征状态转移技术建立了基于网页的风险模型,系统分析的模块包括:综合风险分析、管线可靠性等。因为GIS技术的可以实现可视化建模,所以这类研究结果方便数据查询,有利于运行维护等。根据蒙特卡洛模拟的方法在进行风险评估时,风险损失的确定需要结合确定的风险,通过抽样结果计算损失概率:Mi指标。这类型的研究成果有ousav等人在研究电力系统时建立高斯混合模型,运用蒙特卡洛方法模拟电力系统运行的状态,研究电力网络单t,根据发电机组的数目最终确定损失的风险大小roeve元负荷变化的概率密度函数。S等人在研究交通系统时,建立了多智能体模型,该模型具有动态随机性,运用蒙特卡洛un方法模拟航空跑道的情况,研究跑道事故发生的概率和最终风险值。Yg等人在研究一,引入了个时间序列供水系统时,利用人工神经网络方法模拟了气候条件和供水系统风险大小的关系,并建立了风险评估的指标包括:可靠性,脆弱性和弹性,计算了系统的风险。这类方法的优势是在描述系统随机性的风险时比较形象逼真,但是这类方法的一计算庞大,定的工具才能实现需要借助。14.2.2.其他类型的风险评估方法57[]代宝乾在研究交通网络时,利用事故理论,对城市交通事故进行分类,量化城市交通事故的危险性,建立风险评估模型,确定最终风险大小。Jo和Ahn等人在研究燃气系统时,建立了风险评估模型,模型中引入新的风险因子:致死长度和累积的致死长度,模型参数值的由燃气管道的形状和人口信息决定,最后确定了风险值。刘茂和刘斐58[]三方原因造成的管线破坏,并根据这个破坏概等建立了风险评估模型,模型引入了第率确定了管线的热辐射伤害和最终的风险值。Han和Weng等人建立了定性地和定量地评估风险的模型:、,定性的风险评估模型中的指标包括事故原因损失结果等,并根据各个指标的权重值:,最终确定了风险值;定量的风险评估模型中的对象包括风险概率--7 城市生命线系统级联失效风险最小化研究一以供水管网为例的计算、风险值的计算、各风险后果的估计等。结合相应的风险概率和损失后果确定风险值。1.2.3网络可靠性研究现状网络系统进行可靠性分析最初的研究对象是通信网络,然后才陆续发展到其他的网。络系统,如交通网络,供水网络,供电网络等网络系统可靠度的研究已经过了五十多_125963,,[]年的历程,国内外的学者们提出了很多网络可靠度计算的方法,关于,在这期间生命线管网系统的震害预测与可靠性研究从震害预测的目标和结果形式来看,可分为“”“”分区评定法和网络法,早期的研究多采用了前者。一网络法利用系统工程的理论进行生命线系统的可靠性分析,建立个城市管网的网1,利用网络分析方法中的图论理论和技术974,络模型,综合分析系统的可靠性。年Panoussis进行生命线网络分析,他将模型描述为内部联通的网络,模拟随机地震的影响,975-计算管网系统的联通可靠性。1年,TalebAgha在Panoussis研究的基础上进行了扩展和深入地研究,研究对象为串并联系统网络,,模型考虑了网络由于网络间节点的联系一网络对随机的地震扰动具有定的抵抗能力,通过模型分析计算管网部分破坏的情况下的管网可靠性。1981年,M.Shinozuka利用蒙特卡洛模拟技术计算生命线系统的地震可一一靠性,,研究对象为串并联网络,模拟每次破坏状态下的网络连通性并分析了每次破坏状态下的管段流量。蒙特卡洛模拟技术广泛应用于生命线系统的子网络的可靠性分、。析中,例如供水网络、交通系统运输网络、燃气系统等等1.3问题的提出从选题的背景和总结的国内外文献研究综述的分析中,可以得出已有的相关研究中存在如下关键科学问题尚待解决:一(1)生命线系统是种网络系统,系统的功能不仅与网络的拓扑结构相关,而且与网络中的资源供给过程和方式密切相关。这种特征使得对于生命线工程的考察与分析必须借助于系统分析的手段进行,研究生命线系统的问题需要同时借助于网络和。因此工程两类学科方法和手段。网络级联失效问题研究多是关于虚拟网络的,但在实际工程一问题中,这类实体网络却直存在着级联失效的问题,并且控制生命线工程网络的级联。失效,是控制灾害在系统中蔓延的有效方法(2)研究生命线系统级联失效问题是为了实现生命线系统级联失效的风险最小化,一为系统的运营维护提供定的依据,使得级联失效问题研究具有实际应用价值和意义。-8- 大连理工大学硕士学位论文因此,本课题从网络拓扑结构和考虑网络资源供给两方面入手,研究生命线系统的。级联失效的风险问题,并在此基础上进行系统的级联失效风险的优化研究1.4论文研究的内容及结构本文研究生命线系统以供水管网为例的这类实体网络,研究内容包括级联失效的风险定义、级联失效风险的评价、级联失效风险优化模型,模型的求解,考虑二次失效风险的关键节点确定等内容。研究以上内容的目的是为了能够深入了解生命线系统实体网络的级联失效风险,从而实现生命线系统级联失效风险的最小化。本文的研究框架和思路如图1.2所示。问题提出I文献综述‘r‘“供水管网级联失效风险分析风险定义烟"论f学31^7—供水管网流量炮模型^I^rH级联失效风险分析模型实例分析一管网延时模拟分析y1H逋传算法级联失效风险优化模型‘MATLAB工具箱决策优化约束变量目标条件一‘‘V管网关键节点的确定结论与展望I图1.2论文研究思路框图Fig.1.2Frameofresearchingprocess、-9- 城市生命线系统级联失效风险最小化研究一以供水管网为例:根据上述研究思路,共设定五个章节进行阐述,具体的内容如下一。第章,绪论详细阐述了本论文的研究背景和意义,然后总结了与论文相关内容的研究情况,并在此基础上提出了本论文需要解决的问题,最后阐述了论文的研究内容及结构。二。,第章,供水管网级联失效风险分析首先简要介绍了生命线管网水力分析的知识。网的可靠度来为接下来的研究提供基础定义了供水管网级联失效风险,即通过供水管。表现供水管网级联失效的风险,可靠度越大风险越小,反之亦然确定了供水管网级联一失效风险优化的目标函数,,利用摘函数进行表示。并通过计算个案例的管网的熵值演示了模型的应用情况,,在案例计算中进行管网的延时模拟计算出每个时段的管网熵值。,证明了进行管网级联失效风险优化的必要性和可行性。第三章,供水管网级联失效风险优化模型供水管网的水力分析方程作为目标优化的优化条件,通过定义决策变量,目标函数、优化条件建立供水管网级联失效风险的目。标优化模型。简要介绍了目标优化的概念,优化算法,求解过程着重介绍了遗传算法的基本理论和遗传算法的MATLAB实现过程。将其应用到供水管网级联失效风险的优化模型的求解上面。。供水管网级联失效风险优化过程的实现利用遗传算法进行管网管段流量的优化,说明了利用MATLAB及其工具箱函数的计算过程。将上述模塑及计算应用到一个工程实例进行分析,通过对工程案例的应用研究,展示了模型的应用方法及求解过程。.第四章,考虑二次破坏风险的管网关键节点的确定。通过集对分析理论,分析管网一次破坏之后系统态势的发展供水在,利用集对势反映破坏节点对网络中其他节点的影响程度,结合供水级别指标,从供水网络资源供给和网络拓扑结构两个角度综合考量网。点,降低整个系络节点的重要度确定关键节点,为以后的系统维护工作,找寻关键节。统发生级联失效的风险,提供了基础性的依据。了在研究第五章,结论与展望在前几章的基础上阐述了本文主要的成果,并提出。的过程中出现的问题,对以后的研究提出展望-0-1 大连ax大学硕士学位论文2供水管阿级联失效风险分析供水管网发生级联失效的风险表现为供水管网供水能力的可靠性方面,供水管网可靠性越大,对应的供水管网发生级联失效的风险越小,反之亦然。所以本文利用供水管网的可靠性定义管网发生级联失效的风险。一目前供水管网的可靠性并没有个被国内外广泛接受的定义。1990年Awumah等[%人提出了基于Shaimon的信息熵的可靠性模型。此模型扩展了的信息熵的应用范围,通过将信息熵指标的现实化来评价供水管网的可靠性。利用供水管网内部的冗余度来评价供水管网可靠性一。该模型引入了种更为明确的判断管网在正常状态和事故状态下管段流向的方法。结果显示,具有较大管径的管段失效概率较小,基于熵的测定方法能够反映网络可靠性的动态变化。模拟过程中失效发生后出流管段可能会随管网压力分布不一。同变为入流管段,模型中应考虑供水管网的这特性指出流量摘模型可以融合进供水管网优化设计中以提高供水管网可靠性。。基于以上研究,本文利用流量熵模型,来评价供水管网级联失效风险2.1摘学基础理论及其发展2.1.1摘的概念及其扩展1865二。年,克劳修斯在热力学第定律的基础上提出了熵的概念在不引起其他变化⑷的情况下热量只能从高温物体传递给低温物体。记为S,用数学表达式表示热力学T第二定律:AS=-=^>SpSpf0(2.1),尸。JP。7一克劳修斯还发现熵的个重要的性质:系统熵值的大小仅与系统初始和终止的状态相关,系统变化的过程并不影响熵值的大小。即状态相同的系统,其熵值即为相同的。而孤立系统的热力学传导过程是不可逆的,系统的俯值是不断增加的,在这个过程中所5<>[]发生的任何变化都不会使系统熵值减少。“统计熵”1872年,玻尔兹曼在热力学熵的基础上提出了的概念。S=k\na)(2.2)一1948。年,申农把统计熵的概念引入到信息论中,提出了信息熵的概念焴度量个随机的不确定性或者信息量的多少。--11 ■城市生命线系统级联失效风险最小化研究一以供水管网为例=-KH-2P^ogP(.3)^,,=/1?"信号源的信号数量P ̄r第f种信号出现的概率-i—lo第i中信号携带的信息量g2^P比例系数2.1.2摘增原理一为了说明熵增原理假设个不可逆过程,对于理想气体的自由膨胀,膨胀前气体的体积为F}、压力为尸/、温度为r和熵为5V。膨胀后体积和熵为和52,压力降为P2。摘的大小为状态值,仅和初始和终止状态有关。外界对系统作功,气体向外界放出热量,熵值的变化为=0(2.4)■^<2序4卜§:在一个封闭的热传导系统中>7,与外界没有能量交换,温度分别为乃2的两个物体。假设可以互相传导热量,在极限时间内有能量传递,传递量为dQ,物体1的熵值变化差④为’物体2的熵值变化为正数,总的熵值变化为:没-没>0(2.5)由此可知,如果是系统是封闭,且热传导的过程是不可逆,系统的摘值将会增加。2.1.3最大摘原理一极大熵原理是对状态空间分布的种估计,决策者面临的这个状态空间是不确定一。的,通过已知的样本均值,样本方差的等信息进行估计熵值最大化的关键问题是个一和已有状态集合等的先验信息致的概率分布,且这个概率分布与已有先验信息误差不一大。通常情况下,选定的概率分布为在定约束条件下炮值最大化的那个分布,这时问题就转化为求解最优化问题:max//=-jc/xln/xdx:()()()J城?(2.6)^si/xc£c=l()Jxe&0一变量X的论域--12 大连虹大学硕士学位论文一/^<:需要求解的概率密度函数(」包含己知信息的函数一求解数学规划问题,用拉格朗日乘子法来构造个新函数;--=Hxaxxdx(2.7)i/xl{){)^p^Jf{)gi{)xe?n’-0均为常数==a和。由;^0xe,其中^,有由上述方程求出熵的极;^()/;()大值。2.2供水管网水力分析基础供水管网的水力计算是管网级联失效风险计算及优化的基础和核心内容,在管网的设计和运行管理工作中有着非常重要的作用:,体现在管网级联失效的风险目标的计算是以供水管网水力计算为基础的,只有在得到管网中各个节点水压和管段流量的情况下一才能计算出管网的级联失效风险,才能进步实现管网级联失效风险的优化,使其到达一。最小,为供水管网运行和维护等提供定的依据供水管网进行水力计算的基本过程和具体内容主要有:首先给定要进行分析的管网的基本信息包括:管网的管径大小,管段长度,管网的拓扑结构,节点标高等,确定初始分配的流量,并在此基础上,求出水源点处的供水流量和供水压力,计算管网中所有节点的水、管段流量、流速和水头损失等基本信息。、在工程实际中,供水网络正常提供服务,由于实际需水量漏损等原因的影响,管网的状态是特别复杂的,所以在进行水力分析中为了便于研究分析,对模型进行简化,三:假设管网处于均勾稳定流状态。众所周知,描述物体运动规律的大定律为质量守恒、能量守恒和动量守恒。当然水流运动也同样遵循这三大定律,这三大定律在管网水力分:节点流量连续性方程、管段能量方程和恒定流基本方程组析中表现为,这也是对管网[65@进行水力分析的基础方程,。2.2.1供水管网水力分析的基础方程(1)节点流量连续性方程节点的流量连续性方程是质量守恒定律在管网水力分析计算中的体现。单独计算每一个节点的流量,计算原则为:汇入节点的管段流量之和与流出的流量值相等。利用数学公式表达为:±.+20=l23...iV(2.8)2A,y,,,())i&Sj--13 城市生命线系统级联失效风险最小化研究一以供水管网为例—为始节点为终止节点为j的管段流量;.—节点的汇入流量QjJ;S—由节点的上游节点所组成的集合;j_/N-供水管网中节点的总数量。(2)管段能量方程管段能量方程是能量守恒定律在管网水力计算中的体现一,以每个管段作为单独的一计算单元,待计算的管段两端能量是守恒的,管段两端的水头差和管段的压降是样的。利用数学公式表达为:(2.9)—i,J管段ij的起始标号和末端标号;—//Hi点水头,管段j的起始端水头和末端;jh—y管段ij的压降;S-管段i摩阻;yj的—?n经验取值1.8522。,根据不同的水头计算方法视情况而定--W管道中水头损失公式最常用的是海森威廉(Hazenilliams)公式,其计算的形式如下:10.674、=?1-852(2.10)S—管段ij的摩阻;y ̄管段kij的管段长度;"“"摩阻系数,根据管道材料不同,取不同的值Q;d ̄ ̄。t管段ij的直径j(2--将式10)代入式(29)则有:人=?J(2.11)(3)恒定流基本方程组将上述两个方程组合而成的方程组即为管网水力分析的恒定流基本方程组。计算基础是管网的拓扑结构:,通过计算描述管网的水力特征。数学表达式为-4-1 难理工大学硕士学位论文±+=0=^...N^l2,,,2(,)0j,(2.12)=3"./l2iV,,,恒定流基本方程组能够很好地描述管网模型的水力特性,是管网分析的核心内容,一为下步进行管网风险分析、优化和识别关键节点打下了很好的基础。2.2.2管网平差计算方法供水管网进行水力平差计算有很多种不同的方式,可以依据求解的变量不同,分为三类:解环方程方法、解节点方程方法和解管段方程方法。在实际的工程问题求解时可67[]以依据变量是节点的水压还是管段的流量选取不同的方法。(1)解环方程法解环方程法的变量为管段流量,校正环状管网中的管段流量,在校正过程中需要满足水力平衡方程,通过校正管段流量逐步减少闭合差。解环方程方法有很多优势,例如计算简便,不需要借用辅助手段,手算即可完成,但是计算的准确性收到管段初始流量一,旦不合理。分配的限制,计算迭代的程序将会增大,收敛速度将会明显下降(2)解节点方程解节点方程方法的研究变量为节点的水压,解节点方程的精度要求较高,方程需要不断进行迭代,校正管段中的流量。解节点方程算法的优势明显,计算的复杂度不高,速度快,方程较少,相应的存储也不需要太多,近些年来,在计算供水管网水力性质方。。面是比较常用的方法基于此,论文中的水力性质的计算均是基于解节点方程进行的(3)解管段方程解管段方程方法的研究变量是管段的流量,在进行水力平差计算时,利用管网水力的恒定流基本方程组确定管网流量和节点的水头损失大小。以此逐个计算管网中节点的,方程数和计算所需信息都较多水压。但是解管段方程法的计算复杂度较高,并且也很难利用辅助工具实现,实际中应用的较少。2.2.3利用EPANET进行水力计算EPANET是美国国家环境保护局(EnvironmentalProtectionAgency,缩写:EPA)开发的幵源软件。通过EPANET,模拟有压供水网络运行,分析网络的水压、流量、水。:、质流速等多项指标管网中所包含的信息有管网管段的长度管段直径,水粟的扬长,。EPANET水源点的和其他供水节点的标高,需水量等还可以进行供水管网的延时模拟分析,在延时模拟分析中可以跟踪上述所有信息,以便进行管网运行的动态研究分析。--15 城市生命线系统级联失效风险最小化研究一以供水管网为例EPANET是为了方便对供水管网中水流分配和水质分析而开发的。软件可以对不同类型的管网进行分析。是配水管网水力、水质分析的基础性软件。EPANET有很多种不同的分析模块:配水管网拓扑结构的添加绘制,管网基础数据的录入编辑,运行执行水力和水质分析,显示输出不同类型的分析结果。本文是在EPANET2.0的基础上进行分析的。EPANET2.0是基于解节点方程方法来进行水力特性分析的,在进行供水管网建模时不需要做简化处理,直接输入管网数据即可进行分析,模型精度很高。PANET利用E模拟配水系统运行时:,步骤如下(1)利用页面工具栏中的添加工具,添加管网中的元件,绘制和索要分析的配水系统相符的管网拓扑结构,或者导入己有的相应类型的管网文件;(2)编辑输入配水系统管网中元件的基本属性;(3)输入配水系统正常运行的参数;(4)选择需要分析的属性选项,执行分析选项;(5)进行管网水力分析或者管网水质分析;(6)根据不同的要求输出分析的结果。2.3基于流量熵法的供水管网级联失效风险分析2.3.1供水管网级联失效风险定义一一风险是个有广泛含义的概念,国际上至今仍没有个公认的标准化的定义。广义上进行风险的描述常常指的是风险的两重性,即风险即可能是损失也可能是机会。狭义上来说风险更侧重于损失方面的描述。供水管网级联失效风险未在文献中涉及,而供水管网级联失效问题研究的最终目的是最小化供水管网级联失效的风险,为了解决这个冲突,本文需要对供水管网级联失效一一的风险进行定义。配水管网在般情况下的配水路径并不是唯的,水流对各路径的选择也是随机的,这种对路径选择的不确定性也决定了各管段流量分配的均勾性,也就是管网流量熵值的大小,而管网的最大熵即认为各个路径的流量是均匀分配的,也就是最一大的不确定性。随机的条通水路径破坏停止供水时,能够最大限度的提供供水服务,使缺水量降到最低,增加了系统供水的可靠性,减少了系统发生级联失效的风险,所以本论文利用管网的信息熵反应管网系统供水的均衡性,间接定量地反映了系统发生级联失效的风险。--16 大连理工大学硕士学位论文2.3.2基于流量摘的供水管网级联失效风险分析原理um1990年,Awah等人首先将炮的模型引入到供水管网的分析研究中,利用信息熵来表示供水管网的可靠性,这里的可靠性是根据供水管网的冗余度来度量的,管网配一水的冗余度是指在拓扑结构上不只限于唯的供水路径,为了保证在管网中某个管段破坏发生级联失效的情况下仍能正常供水,而在管网中增加通水路径,造成冗余。其次增加的冗余通水路径在发生级联失效的情况下能够提供需水量,并要求各路径配水尽量均勻,这也是冗余度作为管网正常供水可靠性的原因。冗余度也可靠性之间的这种关系决定了流量熵模型在供水管网可靠性分析中的应用价值。一利用流量熵模型评价供水管网发生级联失效的风险,需要引入个新的概念:路径熵,水流对路径选择是不确定的,路径熵可以很好的度量这种随机性和不确定性。水流对路径选择的原则是选择容易流通即阻力较小的路径,所以路径熵可以度量管网配水管68[]段的水流的水力性能。供水管网的滴也是向着摘增加的方向,由上述极大熵原理,在管网各个流通路径等效的情况下,管网摘值会极大化,,各个管段的流通阻力也是等效的水流以相同的概率选择不同的流通路径,各管段流量均匀分配。在极大熵工况下,系统级联失效的风险最小。一由信息熵的计算公式可以看出,,滴值的计算需要构建个概率空间在流量熵模型中这个概率空间为路径流量比。路径流量比为节点的路径流量与该节点的节点流量的比值,路径流量是为了研究便利而引入的虚拟的概念,并不是实际的资源流量,是反应管网中管段阻力特性的概念。基于流量炮的供水管网级联失效风险分析的理论基础及公式为:=-S几hP+(2.13)nA,X(/,A)?£/(())n为节点j有上游节点数量,为节点j的流量熵。由上述极大滴原理,在管网各个流通路径等效的情况下,管网熵值会极大化,各个管段的流通阻力也是等效的,水流以相同的概率选择不同的流通路径,各管段流量均匀分配。在极大熵工况下,系统级联失效的风险最小。在最大熵条件下,管网中的流通路径等效,也就是节点的路径流量是相等的,即=之间的总的路径数目[为起始点的供水点和需水节点,贝J这种_/工况下,那么,节点的最大滴值仅和水源点到此节点的路径数目决-k]-17- 城市生命线系统级联失效风险最小化研究一以供水管网为例一定:S=\nNP,即’可见,如果管网的终结点不唯的话,系统的最大流量熵计算需jj一要增加个虚拟的节点,系统的最大熵即为此虚拟节点的熵值。管网的最大流量熵只与管网的路径数目有关,所以在管网设计完成后,管网的拓扑一一结构就已经确定,管网的最大熵就是确定的。这样的,且是唯的个拓扑结构确定的管网,整个系统可能实现的最理想的可靠性就可以用系统的最大流量熵表示。一一管网的相对路径熵为个相对值,如果管网的终结点不唯的话,系统的相对流量一。熵计算需要增加个虚拟的节点,系统的相对流量熵即为此虚拟节点的相对流量熵值69相对路径熵的值越大[],:,系统可靠性越好风险越小。计算公式如下(2.14)节点/的相对流量熵;—节点的实际流量熵/;"5—^节点/的最大流量熵。2.3.3基于流量摘的供水管网级联失效风险计算实现过程为了实现供水管网相对路径熵的计算,利用MATLAB软件,实现模型的计算。需要对EPANET进行二次开发。利用MATLAB编程实现管网相对路径熵的计算,计算流程如图2.1所不:--18 大连紅大学硕士学位论文管网可靠性熵值模型程序开始C)i___加载管网拓扑结构及节点水量信息-Toolki调用EPANETt进行管网水力模拟仿真丄 ̄=节点号:ili判断与节点相连管段的水流流向j士确定节点j的上游节点点集U(j)士计算并存储流入节点j的流量之和I计算并存储节点j的熵值否 ̄ ̄ ̄ ̄ ̄ ̄ ̄计算管网中所有管段流量之和Qo计算管网系统的熵值S结束C图2.1流量熵模型计算流程图Fi2lfthflg..1Fowchartoreowentropymodel程序见附录A2.4基于流量摘的供水管网级联失效风险分析实例2.4.1算例背景采用一个实际的供水管网案例验证本章方法。该供水管网简化为17个节点和21根。、。节点管段供水管网的拓扑结构节点信息和管段信息等基本信息如下所示1为水源节点,水源节点流量用负的节点流量表示。水塔高度为30m。所有管线的长度为23.55km,-800m-管段长度范围在1700m之间,管径变化范围在150mm350mm之间。管道采用=C-普通铸铁管道110。基本需求量变化范围在6.94L/S13.89L/S之间。计算水头损失()-WUli。EPANET绘22所示:时釆用Hazenams公式利用制管网图如图.--19 城市生命线系统级联失效风险最小化研究一以供水管网为例文件t〕IWt】ASIXIISItJn^iv嘗口1】WMUt]__"公—w——MM—aa^?W6itsj1 ̄£V/“"“—-T—■s.,?:.遠}掩--:.pA;.ig瓶KIfRY:I414买LP¥XX.S519.2703]3图2.2管网布置平面图图Fi.2.2Thelanefiureoftheienetworkgpgpp管网的节点信息如表2.1所示:表2.1节点信息Tab.2.1Dataofthenodes节点高程(m)需水量(L/s)节点标高(m)需水量(L/s)"-1m165.511018213^21786.94111816.94317911.57121819.264801110.42131833.89518113.89141849.26618310.42151799.2671829.26161806.9481819.261718110.4291803891.-20- 大魏工大学硕士学位论文管网的管段信息如表2.2所示:表2.2管段信息Tab.2.2Dataoftheiespp ̄ ̄"“■"“"”"“""“"“""“雨HilCpi^HMC点点(m)(mm)点点(m)(mm)"""“"“ ̄1i21400m12in3^m2231700300100131112800200100334100030010014121314002001004459002501001513980025010055613502001001610141100200100627900300100171115120025010077811002501001815168002001008851400200100191613900150100959900200100201617140020010010510100020010021171412001501001161012001501002..42供水管网级联失效风险分析利用EPANET2.0进行管网水利平差计算,节点水压计算结果如表2.3所示:表2.3节点水压Tab.2.3Nodalwaterpressure节点水压(m)节点水压(m)节点水压(m)""130.00720^iTILO225.58818.26147.12319.43913.911520.82416.55109.481614.96513.201123.161711.0568.891217.65-2-1 城市生命线系统级联失效风险最小化研究一以供水管网为例管段流量计算结果如表2.4所示:表2.4管段流量Tab.2.4Pipeflow"”""” ̄管段流量(LPS)管段流量(LPS)流量(LPS)19^81^115iJO251.2595.19165.29339.691016.641734.94429.27112.541825.68512.961269.38194.35637.931327,502014.39728.671418.24213.97利用2.3.2中的程序计算此供水管网节点的熵值、最大流量熵和相对路径熵,计算结果如表2.5所不。表2.5模型计算结果Tab.2.5Thecalculatedmodelresults节点i23456789 ̄流量熵00000.672500006^最大流量熵00000.69310001.3863000000300008相对路径熵.97.476节点10rr121314151617Wm098流量熵.311000.48960.68300001.5881最大流量熵1.3863000.69311.60940002.972相对路径熵0.2821000.70640.42440000.72319一个虚拟的用水节点由于管网中存在两个供水末端,即管网节点和节点14,增加,利用公式计算整个供水管网的相对路径熵值为管网的最大路径熵值为1.5888。一由计算结果可知,管网中大部分节点的节点熵值为0的,这是由于当节点只有唯上游节点供水时一一旦停止,节点的熵值为0,这些节点只有唯的上游节点,上游节点工作一。,这些熵值为0的节点也将停止供水,风险极高但是管网经设计建成,管网的拓扑结构已经形成,通过改变管网的拓扑结构虽然能够很大程度的改变系统的熵值,减小其发生级联失效的风险,但是这样会增加很大程度的额外的经济投入,并且管网大幅度改变拓扑结构很有可能不符合工程实际的需要。所以拓扑结构的改变只适用于管网设计初期或者管网的改扩建中,并不适用于己经建成的管网且正常工作的管网。-22- 大连理工大学硕士学位论文一一管网中有些节点的摘值并不为0,因为这些节点的直接上游节点并不唯,存在着多条供水路径,风险较小5,其上游节点为节点4和节点8,从水源点至。例如节点节点5有两条供水路径,,,且流量相对分配相对均衡所以其相对路径熵较高系统级联失效的风险较小,.11上游节点为节点,。例如节点10其熵值为039,直接5和节点6直接供水管段为管段10和管段11,流量分配不均,造成节点10的熵值较节点5小,风险较节点5高。说明在节点水压的控制范围和管段流量的正常供水的变化范围内,通过调节水压和流量提高供水管网的可靠性,降低供水管网发生级联失效的风险是可行的。2.4.3供水管网延时模拟分析一,。为了使管网更加接近真实,可采用管网延时状况分析需要创建个时间模式对一于本例,时间模式步长设为1小时,日内需水量具有二十四种不同时段的变化。通过一从数据浏览器中选择选项时间来设置模式时间步长。为了显示属性编辑器,点击浏览。,器的编辑按钮,在模式时间步长域中输入数值1模式中也可以设置历时即希望运行一的延长时间。假设使用个,选择浏览器中的模式类,1日周期时间。为了创建模式然后点击添加按钮。新的模式1将被创建。输入多重乘子对应于时段1到24,将给出24小时历时的模式一。乘子用于在每时段的基本水平上修改需水量。由于将执行24小时,24小时之后,模式将停止如果历时48小时,模式将绕回到开始的乘子。对管网进行延时模拟,采用步长为,进行24小时的模拟,1小时供水管网中管段的流量如下图所示,下图所示为每个时段的需水量变化图。,,?横式ID描述PI" ̄T2ir8|1jpp| ̄0110.710.820.9G1.09.16:乗子<,j上 ̄ ̄ ̄— ̄1^?1—=:: ̄III1I] ̄‘現r—f!"'c=r)『?1:.;:毋J——」OO123456789101112131415161718192021222324="1:00hrs时间C时段)导入…I保存…I确定I取消I帮助Qd]j图2.3EPANET2需水量模式图Fi.2.3ThedemandatterninEPANET2gp-23- 城市生命线系统级联失效风险最小化研究一以供水管网为例EPANET运行模式1,可以得到每个时段的供水管网管段的流量情况见附录C由于管段众多,.4:,只选取几个管段的流量变化图如图2所示淀曼,对应于选择的管段""“"“■‘^—...…-■‘.…..-■-...:一糊h=[!1;丨I1咖1/[/:?.、芸普_■■紫6/16S."v/""J?'??"""‘“"'"''?‘......"1r;:;.:/?._^—'-?\?i?--?-??--—,?-.-^-60)y,;^;:ina'yr^.-.?...—i…………….…■■-■"—-….--…………■…-■…■--_.…-…….-…--…-----”TIrrr:::r:].?-?■-???-?—???-??????-….................d.......?..?,????????^80众?y……-■???■-‘■…-.■■m::;丨I二1丨‘‘"'?‘‘‘'‘"“‘ ̄■:1:T::p厂I^‘■::二::151)—^‘?::inf::』.“.4140123567B9101131315161716192021222324houra)(]图2.4管段流量变化图Fiiieflowg.2.4Changesnpp对于不同时段对应的管段流量是不同的,每个时段对应的供水管网级联失效的风险也是不同的,,在附录A的单时段管网熵值计算程序上进行修改计算管网在24个时段的炮值,计算程序见附录B,下图表示的是不同时段的管网滴值。..…………...……一?,:.::__-—:0.73,V7:;]。”^I--0.G8\'’‘‘‘‘II.67ig0j;I0510152025V…时简-:I,M4图2.5管网相对焼值变化图Fig.2.5Networkrelativeentropycurve-24- 大连理工大学硕士学位论文不同时段管网节点的用水需求不同,导致管网的节点水压和管段相应的流量不同,这就决定了管网的熵值即管网发生级联失效的风险是不一样的,从上图中可以看出用水高峰时段管网正常运行发生级联失效的风险最大,在需水较小的时段,管网的熵值最大,系统发生级联失效的风险最小。在工程实践中,可以在供水管网中增设水录等备用装置或利用管网中已有的阔门等调节管网的节点水压和管段的流量使管网中节点的来水路径均勾灵活分布来增强抵抗管网发生级联失效的能力。2.5本章小结本章对供水管网级联失效的风险进行了定义:供水管网级联失效的风险与管网可靠性是相辅相成的,即管网可靠性越大,供水管网发生级联失效的风险越小,配水管网在一般情况下的配水路径并不是唯一的,水流对各路径的选择也是随机的,这种对路径选,也就是管网流量熵值e择的不确定性也决定了各管段流量分配的均匀性j大小,而管网的最大熵即认为各个路径的流量是均勾分配的一,也就是最大的不确定性/隨机的条通水路径破坏停止供水时,能够最大限度的提供供水服务,使缺水量降到最低,增加了系统供水的可靠性,减少了系统发生级联失效的风险,所以本论文利用管网的信息熵反应管网系统供水的均衡性,间接定量地反映了系统发生级联失效的风险。EPANET可以对管网进行水力平差计算,计算供水管网节点的水压,和管段的流量,这些管网的基础性数据,是评价供水管网发生级联失效风险的基础。由于EPANET的"库函数开放,且与其它计算软件有很好的接口,故本章利用MATLAB对BPANET管网进行调用一,计算管网的流量熵,最大流量熵和相对流量熵。通过个实际案例证明了此方法的可行性,在案例计算中进行管网的延时模拟,计算出每个时段的管网熵值,证明了进行管网级联失效风险优化的必要性。并提出了供水管网级联失效风险优化的目标函数。-25- 城市生命线系统级联失效风险最小化研究■一以供水管网为例3供水管网级联失效风险优化模型3.1优化问题的数学模型和优化步驟优化方法以数学计算为依据,在工程实际和其他不同的领域得到了广泛的应用。在现实生活中,优化为题总是伴随着我们的生活无处不在。随着科学技术的日新月异和生产经营的日益发展,优化方法已成为现代管理科学的重要理论基础和不可或缺的方法。优化问题广泛存在于国民经济的工农业、、能源交通等许多部门以及信息科学、环境科一学与军事等不同的领域,般分为最优设计、最优计划、最优管理和最优控制等。3.1.1优化问题的数学模型一优化问题的数学模型般由三部分构成:问题求解的变量、由变量的限制所构成的约束条件和所要达到的目标构成的目标函数。一(1)变量。变量在工程实际中指的是需要优化的量,般的表示方式为X=."XXX。,,,(2?i广(2)。约束条件在求解工程实际问题时,变量往往要收到某些问题的限制,而这些限制条件的数学表达即构成了优化模型的约束条件。当然为了使优化模型趋近于真实状态,限制条件的描述也应该越和实际相符。(3)目标函数。目标函数是优化问题所要达到的目的的数学表达,可以是单目标的也可以是多目标的一X,可以是求解最大值,也可以是求解最小值。般用/来表示,()即表示为…的过程中需要满足约束条件的限制,在求解3.1.2优化问题的求解步骤■用优化问题解决实际应用问题一5,般有以下个步骤(1)提出最优化问题,并收集有关资料和数据;(2)建立数学模型,确定变量,列出目标函数和优化条件;(3)分析模型,选择合适的最优化算法;(4)求解,编制程序或者应用现成的工具软件利用计算机求解问题最优解;(5)最优化的检验和具体实施。这五个步骤互相支持,也相互制约,反复交叉进行。-26- 大连理工大学硕士学位论文3.2供水管网级联失效风险优化模型的建立3.2.1决策变量通过第二章的分析可知,已经建成的正常供水的管网,无法通过大幅度改变管网拓扑结构减小系统发生级联失效的风险,但是可以通过控制管网中管段的流量增大供水系统的可靠性,减小系统发生级联失效的风险。因此本文中的供水管网级联失效风险的优化设计以管网管段流量作为决策变量。3.2.2目标函数通过第二章供水管网级联失效风险的定义,将供水管网熵值作为优化的目标函数。—(3.1)“Vf1trUJUJ??<5其中,为节点的熵值,,为流入节点/的流量,为与节点/直接相连的节点的_?/数目,办为节点和节点之间的管段流量。管网熵值可用下列公式表示-5=(3.2)JmQ,MQOQO。其中a为管网中所有管段流量之和,其他符号的意义同上供水管网级联失效风险的目标函数为:=(3.3)】mQomQoa3.2.3约束条件在以供水管网为对象的研究中,管网的运行必须受到管网节点连续性方程的限制,所以,在本文的研究中,建立优化模型,想要得到趋近于实际情况的解,必须设置节点的连续性的约束:,数学表达式如下±=0/=l2..N(3.4).《0,,y,,念,(士管网的运行需要满足管网的设计规范,管网正常运行状态的节点水压不仅要需要满足正常的用户需水,还要考虑设计规范中节点的最高水压限制,因此,本文建立的优化模型中还需要增加水压的约束条件,数学表达式如下:-27- 城市生命线系统级联失效风险最小化研究一以供水管网为例=\...N(35)j.X,H—节点的自由水压;j—节点的最大允许自由水压H:觀;j_H—7KE—节点的最小允许自由。j为了满足正常的供水需求,管段的流量必须大于最小的需水量,表达式如下:i=2..L3.6.()l,,3.2.4优化模型‘mQoa‘-N士+=0=/l2...N,,,’2]_/(^一> ̄"^-^^^Jl2..iVm,”,axin7mjy(37)^=il2”LQ^i,”,imniw?3.3优化问题的求解方法不同的优化问题可以有不同的优化方法一,即使同类型的问题也可以有不同类型的多种优化方法,有些方法可用于不同类型的优化模型。常见的优化问题有线性规划、对偶问题、整数规划、、运输问题非线性规划问题、多目标优化问题、动态规划问题等等。但是由于实际的工程问题规模很大,优化技术所面临的复杂程度也将越来越大,求解简单的优化问题的方法例如单纯形法、罚函数法等等在解决这些问题的时候,就显示出来明显的局限与不足。在上个世纪八十年代,适应现代优化问题的智能优化算法应运而生。这些复杂的工程问题,通常具有很高的非线性,模型中约束很多,且具有多个极值,在求解这类复杂的非凸规划问题时具有很大优势,所以近些年来发展非常迅速,并逐渐成为求解工程实际优化问题的常用方法。3.3.1遗传算法的基本知识7G[]1975年,美国密歇根大学的学者J教授首先提出了遗传算法的概念,是模拟进化论中的自然选择机制和生物进化过程的一种智能寻优方法,简单实用,适应于并行计算,已在很多的工程领域得到广泛的应用。-28- 大大学硕士学位论文遗传算法的相关概念如下表所示:表3.1遗传算法基本概念.1TheascconceenecrTab3.biptsoftialoithmsgg遗传学遗传算法数学个体算法中需要处理的结构也就是可行解染色体算法中可行解的表现方式个体的编码群体个体所组成的集合可行解所组成的集合基因组成染色体的单元组成个体编码的元素适应值个体在特定环境压力下的存活能力由确定的适应度函数求解的值选择优胜劣汰的过程求解可行解对应的适应度函数值,保留大的交叉选定的染色体中相应位置的基因进行交换由不同的交叉方法求解一组新的可行解变异染色体中个别基因发生变化个体编码的某些元素根据一定的原则发生改变交叉概率进行交叉操作的可能性在闭区间[0,1]上取值,由经验取值为0.65和0.90之间变异概率进行编译操作的可能性在幵区间(0,1)内取值,由经验取值为0.001和0.1之间适者生存个体不断进行优化的过程可行解进行更新迭代的过程,最终目标函数取最值,求得最优解遗传算法根据其选择的编码方案、遗传算子的方式和遗传参数的设置不同而不同,一但是基本的过程是样的,基本的过程如下所示:一(1)遗传算法的计算首先需要个初始的种群,这个种群可以是随机得到的,假设为:x=0;将这个随机产生的种群作为遗传算法的父代种群;(){-29- 城市生命线系统级联失效风险最小化研究一以供水管网为例(2)选择适合的编码方案,进行编码,选取适应度函数,并计算父代种群的个体适应函数值;(3)选择合适的选择方案,进行选择操作;(4)选择合适的交叉方案对个体进行交叉操作,产生全新的个体;?5一()选择合适的变异方案和概率,对新产生的个体进行变异操作,产生下代种群;(6)选择合适的终止原则,判断计算结果要求,如果满足终止准则,算法结束否则,;转为进行第二步骤。3.3.2遗传算法的MATLAB实现过程Ma一tlab是s款数学计算软件,由美国的Mathwork公司开发,以矩阵计算为基础,利用程序设计实现工程问题的求解。Matlab在工程问题中的应用非常广泛,主要是因为软件模拟仿真效果好,工,计算功能强大,图形结果及其他可视化效果好并且软件内置具箱,计算方便,算法程序开放,与其他软件的接口便于进行二次开发。是进行研究计算必须要掌握的软件。遗传算法的MATLAB实现途径有两种一,第种是利用优化工具箱中的ga求解器Slove进行求解。第二种方法是利用m文件调用a函数进行求解。g一第种方法:在ga求解器中输入相应的算法参数,这些参数包括:变量的个数、适应度函数、约束条件等,其中适应度函数和约束条件需要事先编写成m文件,单击start运行。即可得到运行结果的值,工作界面如图3.1所示。-30- 大连理工大学硕士学位论文3eipgw^ProllMBSct?pandKtsnltsOptionsQuickKefcrcsiccI?Ial>UonFiln??function:1丨叩I,?Fitnessfunction;:Hw;iWo£vari.bles;jPoionit:floullVvidhepulatyp>?cctorrequreISt()c--.ifi。astrwrts.._obectveunctonjyou,oi。》??.'pu-waL==fittominimize.Youin?4rAh_j|卜J,v!re*lionftmciion:UniformQQTifhefUi;C]SSCtnCtOHpy-Un.?eq==Ai丨wj;asalhlfunctonandeof=、Bounds:ower=;Vpp?rfunLthSfOfm0obj/.jJj咖:[]m丨wtiereobfun.nc咖fi—isaacton::==^j ̄““ ̄-iiuttscoresMfilethatreturnsaii;[]| ̄—lPlotsT-rscaar.171AIniljftlrtn^:[0:1]|PlotiMTvti:JNumberofvariables土itnessscalnn["g)口ttMststaalDstsnr6CUr6Sth?numbSfBesfisOSidivid匸]ic*idi(])ofindependentExpecuiionlJg伽《i。g3r口R?咽□£saivafablesorthetness>ctor.1iffi| ̄fUHCtiOH.[1Scorediverscor?sDSelecionity□StdiDStoinM**constrant[£Reprouctop]ppg口i;ConStraintS:□wti..:;..—:>:PotFunctionslI田一“。1■“tsoRunlver-?,'-iI.£n*previousrailSrossoverCJ|Otionsi;:rp-ecrrrr:———r^onSifotionsforthe^:[BwictiIpypCwrrtntgeneration:|:sneticAlgorthmGi“■“■‘“ ̄" ̄SO-lV?r.S—rtfttvandresets:Jp.t?rSlttnsI|rr.V‘t■■M.iAorihftsettinsi±lgtgJ■?PopulationI;i±}ridfmxctiop|I^?>1Fitnessiiscalng‘j——i,'^soincriiTi>ItppeI.Selectioni!<—ro>RepductfimjohsouttfunctionI|Ii.-I.丨FilIn*point:IMutationI['I?Dislatocomwandwindow[pyIjjCrossoverjIiVecloriieI5)ation。…。...丨Ito一丨L,?图3.1优化工具箱遗传算法求解过程Fi.3ThfGeneticlithmOimiiTlbg.1erocessoAortzatonoooxpgp二一种方法:利用第种方法中的适应函数a函第,和约束函数,编写m文件调用g数进行求解=objectivefFitFun;%适应度函数@n=vars2%变量的个数;=lb[];=ub;[]=%约束条件constrainfNonCon@;=xfValaobectivenvars1bconstrainf[,,,,,,]g(j,口,[],[口口])-3-1 城市生命线系统级联失效风险最小化研究一以供水管网为例3.4供水管网级联失效风险优化的MATLAB实现过程3.4.1编码设计二进制编码中染色体的长度由所求问题要求的精度和决策变量的定义域决定,例如给定两个变量X和Y,XG050.00Ye050.00,变量的取值范围分别为,,[,变量的精度;|[]i2i3x=<<2一-,那么有000l50002,为小数点后两位有效数字:(5.0005000每个变量的编),一3,码长度为,两,1位个变量的染色体合并即为26位在遗传算法的计算过程中每个染色体都由这26位的编码构成,及变量定义域的变化都会。所求问题要求精度的增加二进制一使编码串的长度增加,。对于某些精度要求较高的问题个细小的变化都会引起结果的明显不同,,那么二进制编码长度将会不断增加,遗传算法的算法复杂度也会增加算法效率将会降低。一供水管网中管段流量的变化范围为个联系的区间,传统的二进制编码方式会给算法本身带来很大的算法复杂度,,并不适用此类问题的求解。本文的向量是实相量故可,这样直接采用实数编码方案,遗传算法可以直接在解的表现型上进行操作,染色体串的长度将大大缩短,搜索的效果将大大提升。实数编码方案和传统的二进制编码方案相比有很多优点:实数编码方案的染色体串长度不是由其精度和决策变量的定义域决定的,,当精度要求较高或者定义域范围较大时,算法的复杂度也不会增加改善了二进制编码在这方面的缺陷,由于编码的长度得到改善,计算的效率也将会大大提高,在处理较复杂的问题时,实数编码方便和其他的优化方法相结合,有利于在较大空间上实现遗传搜索。342适应度..函数确定遗传算法适应度的大小来评价个体优劣,从而决定其遗传机会的多少。因为本文的目标函数总是取值为非负,并且以求得函数最大值为优化目标,所以直接利用目标函数值作为个体适应度。3.4.3遗传算法的参数设定遗传算法最大的不足在于在搜索的过程中可能出现过早收敛的现象,为了避免出现此类问题一,需要选择个较大的种群,种群的大小决定着所求解问题的准确程度,两者一存在定的相关关系,G,有关学者研究发现A的求解精度S随起始种群大小P的增大而迅速提高。但是种群过大,将是使算法的复杂度提高。本文选取种群大小为100。最大迭代次数设置为100。-32- 大连理工大学硕士学位论文3.4.4遗传算子设计一选择算子:选择操作是按照定的原则从父代种群中选择适合生存的个体进行繁。殖,产生新的个体,确定新个体的适应度函数值。本章节的计算选择轮盘赌选择交叉=算子:本章计算令交叉概率0.85,选用的交叉原则是多点交叉生成新的个体。本章=>0。节的计算令变异算子m.05i,随机选择个体变异的基因和变异基因的位置过MATLAB中的atool(遗传算法工具箱)根据这些参数和遗传算子的设计,通g设置参数,运行程序,选择合适参数,对供水管网中的管段流量进行了优化。Numberofvariables(变量维数):21=osize100%初始种群大小pp;=eranmn100%最大迭代次数;=%交叉pc0.85;概率=pm0.05;%变异概率=?constraiiif@NonConfi=tness@fun3.4.5目标函数求解有上述分析:,利用遗传算法求解目标函数的框图如下所示奸始输入初始数据Imm和产生初始种挪-丄I務网熵傲餘!^十士—遞臌度值i十:-爲丨1对辦体进行选錄、交叉、变好产生了,代群体1广-—代群体ifmwt■足終I丨输出趣优?结聚^i结嫩■图3.2级联失效风险优化模型计算流程Fig.3.2Flowchartforoptimizatimofcascadingfailureriskmodel-33- 城市生命线系统级联失效风险最小化研究一以供水管网为例3.5案例分析为了检验遗传算法在供水管网级联失效风险分析中的应用情况,本章利用Matlab的工具箱函数进行优化计算。由于种群大小的不同对计算结果影响较大,故取两个相差。较大的种群进行计算,并对计算结果进行分析3.5.1案例背景二:本章的算例采用第章的算例进行计算,基本参数如下图所示J6.94\3,M>10.42I)()1Tf細号-水細g綱職>tn1〇,〇f憾賴關图3.3供水管网拓扑结构图Fig.3.3Linediagramofwaterdistributionnetwork由第二章可知,管网需水乘子大于1时管网级联失效的风险最大,管网在11时的用水量最大,管网熵值也最低,级联失效风险最大。本章选取管网11时的运行数据进行管网级联失效风险的优化,11时的管段流量的限制如表3.2所示管段在:-34- 大连理工大学硕士学位论文表3.2管段流量限值Tab.3.2Pipeflowlimits管段i234567下限值(Us)ul446^4^Jamil2944?763183上限值120.3290.3270.5364.6524.7876.7854.98(L/s)管段89Ton121314下限值(L/s)22.916.1319.633.0081.8732.4521.53上限值(Us)48.2316.4338.1212.43109.4359.4345.76管段1516n18192021101上限值(L/s).266.244.2230.305.1316.984.6825.7616.9868.73501414.6928.7313.82下限值(L/s).3.5.2模型计算本章利用MATLAB遗传算法的工具箱进行计算,得出符合实际且熵值最大的方一案,对于流量分配方案,本文在程序多次运行过程中,结果保持不变,得到的组较优的结果。管段的分配方案及计算的结果如表3.3和表3.4所示:表3.3管段流量Tab.3.3Pipeflow"“ ̄流量(LPS)Wl流量(LPS)m流量(LPS)f["1115.78833.451522.90274.81915.471615.43352980203476.1.1175.443.271111.671848.32522.61129156191378..64636353008.1.45217.738.911442.192113.82-35- 城市生命线系统级联失效风险最小化研究一以供水管网为例表3.4计算结果Tab.3.4Themodelresults节点i23456789 ̄ ̄00000.1流量摘.68340000722最大流量熵00000.69310001.386300000.相对路径炮.986000005209节点10n121314151617流量摘0.4531000.50250.70680001.5901最大流量熵1.3863000.69311.60940002.197203268000.72500.43920000.7237相对路径熵.适应度函数值的变化曲线如图3.4所示:■“ ̄""1'iIIIIr11T1 ̄" ̄;解的变化ii;i;iiii:种群均值的变化……--………"……-……Iiir:;;』I,;:):::iiM:'Il—1JJLL:-i丨‘15.sJ|IyltIIIIIII■r::;;;:;:麵■”?、:少〒IIIIJiIIII」-,V:I:!:II!厂;1K.?IIIII???'■-■-…-11:!.47!i;Kr<0II??II_ilI/I!;1III1I;IijI,;-"—"—…-—11.3Trj:i;h?|[‘'‘、',,.''1■.1丨:::丨:::?,、M丨JVi1,’;;厂■'‘II,|\’、V:;:/:f1;:,,,;/;;V----V-"--""---一■-----■-?--i"^一-—-—I"*,1r*"-丄(V>T-IYlr,>?-2fri7ffjT丫fy广^j、‘、'I”丨1I1!!1!:;力V丨丨i:ii:;;;’?IIf濟’M‘:::::1:I“J\…“_……''-'………??………1-1rrl'riri:r十「;1/、;:::!:!:_I_‘■?^‘?<一1IIII‘?I?I丨1I!I!1_I_II110102030405060708090100、G1eneration图3.4适应度函数值变化曲线图Fig.3.4Graphforfitnesscurve-36- 大连理工大学硕士学位论文3.5.3结果分析(1)由遗传算法进行计算的结果显示管网熵值为1.5901,供水管网的相对路径嫡二章为0.7273。有第管网延时模拟时分析可得到管网11时的管网炮值为1.4833,管网相对路径熵为0.6751,管网的可靠性提高了5.22%,即供水管网级联失效风险降低了5.22%。可见,在不进行管网拓扑结构变动的情况下,只利用现有设备或增加少量水菜等设备在保障供水的前提下调节供水网络的流量分配,可以使整个网络发生级联失效的风险降低。(2)在利用遗传算法进行最优化问题的求解时,种群数量等参数的变化对结果的影响较大,所以改变遗传算法的种群大小,种群大小变为2000时,进行分析,运行结果如下。(■......:誦:i11i—_丨丨i丨丨种群均值的变化■■1.5t;;;t;;;■IIIIIIII------1.4i;iiiiiiii.……i土土)」:丄二-[vLJL上…413,二霄I/!丨丨丨丨丨i丨丨卜^--"--"""-■…-i1.2i:iiiii!‘I?‘_?‘I‘I/:iiiii:i:?III?‘?‘?I■---rIr1.1!1;iI‘‘‘I‘I‘‘‘/^iiiii::i:丄………-…………-1………………-…………“-…1iiiIi;IIIIj‘‘II‘I]::::::::!Uiiii!iiiOgi'0102030405060708090100Generation图3.5适应度函数值变化曲线图F5ig.3.Grahforfitnesscurvep由上述运行结果可知种群规模的大小和迭代次数的多少对结果的影响是较大的。主要表现在种群规模较小或迭代次数较少时,其结果较最优解偏差较大。如本例中种群规模取值为100时,如果迭代次数设置为50时,计算并未收敛到最优,这时计算最优解时则会出现错误的结论。将种群规模设置为2000时,收敛速度大大提高,但是算法的-37- 城市生命线系统级联失效风险最小化研究一以供水管网为例复杂度也将相应提高。由于计算机性能的不断提高,在速度要求不高时可选择较大种群和较多迭代次数来确保结果的最优化。3.6本章小结本章提出了供水管网级联失效风险优化模型,决策变量为供水管网的管段流量,目标函数为管网熵值最大化,约束条件为供水管网水力平衡方程和节点水压的限制条件,管段的限制条件。简单介绍了优化问题的数学模型和优化问题的求解方法。着重介绍了遗传算法的基本理论一TLAB,和遗传算法的实现过程,通过个简单的优化例子,利用MA软件实现了遗传算法的计算过程。本章将MATLAB求解遗传算法的过程,应用到求解供水管网级联失效风险优化的分析上来。通过编码设计,适应度函数的确定,遗传算法参数的设定和遗传算子的设计,给出了供水管网级联失效风险优化的计算过程一。并通过个管网案例分析,优化出了供水管网的最优管段流量,达,使管网运行风险最小到了本文求解的目的。—38- 大连理工大学硕士学位论文4考虑二次破坏风险的管网关键节点的确定供水网络在灾害作用下的破坏模式多为由于网络中某些节点的破坏引起网络中其它节点的级联失效行为,造成整个网络的连锁反应,通过节点的重要度评价方法找出管网中的关键节点,通过增加这些关键节点的功能冗余,重点保护,提高网络系统的抗灾可靠性,降低整个系统发生级联失效的风险。因此判断级联失效下的供水管网节点重要度对于降低系统级联失效风险研究具有一一定的意义。以往研究没有考虑系统发生次破坏后的暂时稳定状态之后的发展趋势,以及处于暂时稳定状态的节点对系统最终可能状态的影响,通过计。基于集对分析理论一算集对势,对供水网络次破坏之后的系统发展态势进行分析,利用集对势分析网络中节点的破坏对其他节点的影响程度,进而得出供水网络节点的重要度排序。这种考虑系一统发展趋势的节点重要度评价,为网络系统中的节点重要性评价提供了种新的研究方法和思路。4.1节点重要度的研究方法目前网络节点的重要度分析主要有社会网络分析领域的节点重要性排序算法和系71[】统科学领域的节点重要度的评价方法。近年来,很多学者从不同的角度对网络节点重一问题进行了大量的研究。分析网络节点重要度的方法主要有三种要度这:利用节点的度、节点的介数和节点间的接近度来反映节点的重要性,此类分析方法直观简便,但精度不高,通过考虑节点删除对整个网络的影响来;基于破坏性等于重要性的节点删除法评价网络节点的重要性,节点删除改变了网络的拓扑结构;基于流模拟法的实体网络节点重要性的分析,通过分析节点在网络中分配的流量可衡量节点在网络中起到的作用,即节点的重要度。供水网络是实体网络,,网络的正常运行不仅受拓扑结构的影响更受到网络上资源供给的影响,上述前两种分析网络节点重要性的方法只是从拓扑结构的角度进行的,并不能完全适用于供水网络节点重要性的分析。以往对于灾害环境下生命线实体网络的分一析方法都是基于次破坏后的暂时稳定状态来判断节点重要程度,并没有探讨过暂时稳定状态下的节点对系统可能造成的破坏发展趋势,这作为灾害救援过程中选择重要节点一的依据是不充分的。因为当次破坏发生后,各节点并不完全正常工作,这种暂时稳定一的状态是很脆弱的,旦发生二次干扰,节点的不完好状态容易对系统整体产生二次影一响,甚至最终会造成系统的崩馈。那么,判断系统中的节点在次破坏后的暂时状态对后续系统的发展趋势影响是十分重要的。本文基于集对分析理论,在考虑了供水网络实-39- 城市生命线系统级联失效风险最小化研究一以供水管网为例一际资源供给的基础上,利用集对势反映某节点在灾害作用下的整个供水网络达到次平衡后的发展态势,分析该节点的破坏对整个系统供水能力的影响,并结合网络中节点的。供水级别,从资源供给和网络的拓扑结构两个角度综合得出管网节点的重要度4.2集对分析理论4.2.1集对分析方法729[]189年,我国学者赵克勤在全国系统理论与区域规划会议上提出了集对分析理论,集对理论中的联系与对立是哲学思想在数学领域的很好的体现,为风险和不确定性研究分析提供了新的思路。集对分析方法在分析研究对象的风险和不确定性时从同、异、反三方面进行综合考一一,将两事物联成个集对虑,通过联系度,进行同度、差异度和对立度分析,计算得出事物之间的确定性与不确定性。集对分析的核心思想是把客观事物的确定性和不确定一个整体性作为,从同、异、反三方面对其进行研究,通过联系度进行系统处理。集对分析的基本理论是:已知两个集合A和B,集合之间具有某些联系,将两个集合联系在一一if5起构成集对(式,对这两个集合的特性进行同性、差异性、对立性的定量比较研)究,汇总计算共有M个性质,研究发现在S个性质上两个集合同时符合,P个性质在集对丑:4,5中的表现是相反的,,既不完全共有,()剩下的个性质在集对中的表现是模糊的也不完全对立,那么此时集对的联系度#可表示为SF.P.——-——+UZ+斤W7#(4.1)i-,式中,作为差异度系数取值范围为11。,,根据不同的问题,选择不同的值|;]J一的取值是固定的-,刻画和同性相反取值为1。有时不计较f、的取值/,仅起标记作用。_4.2.2集对势集对势反映了两个集合的同、异、反的联系程度,集对势的意义在于能够揭示集对一73一在某问题背景下的某种发展趋势【]。利用集对势来反映系统发展趋势是集对分析的=a/c一大特点。其表达式为:SHI(H),其中at为集对的同度,C为集对的对立度,集对势的取值,由a、b、c取值的不同情况可以进行细分,具体见表4.L-40- 大连ax大学硕士学位论文表4.1集对势的等级及次序关系Tab.4.1TheLevelandorderofthesetairotentialpp序号名称a/b/c的关系系统态势意义一>=1acb0准同势系统同趋势很强,2fl>c一同势,强同势系统同趋势强3a>cc>b一趋势弱,弱同势系统同4a>cb>a微同势系统同一趋势微小,一=>a5ac’b准均势系统同与对立相等的趋势很强-6a==胡立相?醜麵c,ba?虽職纖1^減均势一7a=b〈ab判弱均势系统同c与对立相等的趋势弱,,==一8ac,b0微均势系统同与对立相等的趋势微小9a<=c,b0准反势系统向反的趋势很强10a<cb^Ob〈a强反势系统向反的趋势强反势,,11a<c’b>a’b<c弱反势系统向反的趋势弱12a<cb>a,微反势系统向反的趋势微小=一13c0a>b不确定性明显,,同势存在=14c0a分’以不确定性为主4.3基于集对势的供水系统节点重要度分析基本步骤74基于供水管网的水力分析模型点破坏后供水管网节点的水压变化情况[],利用节,结合集对分析的集对势理论进行节点重要度的评定。(1)确定评价对象的因素集合。地震对供水管网的影响主要表现为对节点水压和75一[]流量的影响,由于节点的水压和流量具有定的相关性,本文釆用供水管网节点水压的变化作为评判的因素集。即评判因素集合为n为管网节点个数。(2)确定评价集合人评语集为评价者针对评价对象做出的所有可能的。评价结果的集合V为轻微失效,V为中等失效,V为完全失效。轻微失效为失效发生;23后供水节点的供水量满足供水用户70%及以上的正常需水量;中等失效为失效后能够满足最低的生活需水或者生产需水量,定量化的衡量为失效发生后节点仅能提供正常需水76[]的30%-70%全失效认为节点因遭受破坏已完全丧失供水能力;完,停止供水,定量化的表现为失效发生后供水节点的供水量为正常需水量的30%及以下或者节点水压小于10m0(3)进行单因素评判,建立因素论域和评价论域之间的集对分析联系度矩阵。-4-1 城市生命线系统级联失效风险最小化研究一以供水管网为例、L,fni1”'广'LT2122如R=(4.2)MM0M1Lr/?丨助,式中,rJ7i为中因素对应Ft等级v的隶属关系集对分析联系度。j_;(4)计算联系度=,统计节点不同失效状态的个数,由公式A计算联系度矩阵。5一一()计算联系度的集对势。集对势可以在定意义上反映供水系统在发生次破一=坏之后的系统发展趋势?A/(H)。a+/,用s表不当联系度M&+q/中的时,同度a与对立^/度cr的比值为所论集对的集对势,ShiHa/c,当ac>l时,意味着()为集对同势,一供水系统在发生次破坏之后的发展态势为轻微失效,系统将向着良好的方向发展。当a/c<一l时,为集对反势,意味着供水系统在发生次破坏之后的发展态势将向着完全失效的方向发展。系统的级联失效行为将会越来越严重。一一(6)由于某个节点失效将影响网络中其他节点的供水效果,且供水网络次破坏之后,各个节点处于非正常供水状态,网络不稳定。集对势能够反映系统的某种发展态势,利用计算得出的节点集对势反映该节点对其他节点的后续影响程度,进而判断生命线网络节点的重要度。(7)由于与水源点相连的节点的重要度较高,考虑到这个因素,增加供水级别指标从网络拓扑结构的角度衡量管网中节点对网络的影响程度。(8)计算节点失效联系度的集对势和节点的供水级别两个指标的权重,将指标数据标准化,利用文献76。[]中的可变模糊聚类进行综合评价4.4算例分析以某给水管网为例,釆用上述方法评价供水管网中节点的重要程度。管网的节点属770n[]77i/s。性和管段属性见文献[,水菜输送扬程为6,流量为500L]-4-2 大连ax大学硕士学位论文\.n18n\丨乂广 ̄:/161S“135R;[注:节点1为水库,节点15为水池,管段21为水栗,其他线段表示管线,实心点表示管网节点1图4.供水管网图Fi.4.1Watersulnetworkgppyc因子-为海曾威廉公式的流量系数,由管道的材料决定,本文计算中钢管取值为100。]利用EPANET2.(P输出管网正常状态的节点水压见表4.2。表4.2正常情况下的节点水压ITab.4.2Nodalwaterressureundernormalcircumstancesp节点编号节点水压节点编号节点水压I2502292^.336.451025.26435.681124.44538.091218.2363395.1315.06736.641412,64823.56,由于级联失效作用的存在当灾害作用于网络中某个节点的时候,整个管网的水压会重新分配。网络中某节点的重要度可以理解为此节点的破坏对整个供水管网的影响程度。节点的破坏对整个供水管网的影响越大,说明此节点越重要,相反地,如果某节点的破坏对整个供水网络的影响越小,说明此节点在整个供水网络中越不重要。当网络中的某个节点或边发生破坏时,由于级联效应的存在,节点的荷载将会重新进行分配。为-43- 城市生命线系统级联失效风险最小化研究一以供水管网为例了反映网络中某节点对其他节点级联失效的影响,本文选取节点水压的降低程度作为计算的指标,从资源的供给角度评价节点的重要度。利用文献[76]中提出的基于EPANET2.0二次开发的灾害模拟程序,分别以相同破坏一76个供水节点[]一等级作用于网络中每,,分别计算出每个节点破坏后其他节点受其影响、在管网水力重新分配平衡后的水压变化情况,结果见表4.3。表4.3管网节点水压Tab.4.3Nodalwaterressurep ̄ ̄节点编号2345678910U121314220.42146.9331.41371732.0635.7736.9244.1641.18.3243.1.1647.2447.7739.2311.1320.2617.7919.5820.5830.1327.2227.4728.2831.8133.0733.7411.714.58.1816.815.9513.7529.0925.8625.0825.6730.0831.6332.47512.7920.2724.3212.8821.423.229.8926.4328.629.6733.2334.535.07611.16149917.1213.4110.2614.6526.8723.4222.4323.6228.129.730.55714.6917.9615.2517.6114.8910.3229.8626.4124.925.3430.3732.1333.1183.168.4311.173.88.559.651.855.1313.1914.6518.2519.5319.9199.1714.0916.419.8513.914.7516.626.3917.5219.1522.7724.0524.34109.5212.8712.9211.1310.189.8318.4514.347.0911.7917.3919.5420.74119.412.5911.7411.0810.057.7718.3114.399.366.6715.1817.9819.76127.7310.710.079.178.496.3714.2811.577.875.324.279.0212.56136.629.388.947.877.535.9612.3410.047.075.485.293.978.7514648.718.717.217.647.0610548517477518628485.85.1......注:1、表中的各列数据为节点2到节点4,1分别遭受破坏而引起灾害在网络上蔓延发生级联失效行为之后的节、表中节点水压数据的单位为米点水压值:2。计算出各节点水压的变化情况,节点水压变化的百分率如表4.4所示。表44.节点水压变化百分比Tab44Thehanl..cgeofnodaressurep"节点编号2345678910U1213iT ̄"“” ̄ ̄ ̄” ̄ ̄241.6862.5474^63.847L2373.528l00glw91.9294^^95.12325.3230.5355.5848.8153.72564682.66746875.3677.59872790.7392.46...432.7940.6422.9347.0944.7038.5481.5372.4870.2971.9584.3088.6591.00533.5853.2263.8533.8156.1860.9178.4769.3975.0977.8987.2490.5792.076328744.15504339503022435795689866076957827787488999.....1.1......-44- 大连虹大学硕士学位论文续表4.4节点编号2345678910U1213H740.0949.0241.6248.0640.6428.1781.5072.0867.9669.1682.8987.6990.37813.4135.7847.4116.1336.2940.967.8521.7755.9862.1877.4682.8984.51932.4449.8458.0534.8449.1752.1858.7922.6061.9767.7480.5485.0786.101037.6950.9551.1544.06403038.92730456.77280746.6768.8477.3682.11...1138.4651.5148.0445.3441.1231.7974.9258.8838.3027.2962.1173.5780.85%1242.4058.6955.2450.3046.5734.9478.3363.4743.1729.1823.4249.4868.901343.9662.2859.3652.2650.0039.5881.9466.6746.9536.3935.1326.3658.101450.7168.9168.9157.0460.4455.8583.3967.3359.1059.4168.2067.0946.28注。:表中的数据均为百分比。按照管网中节点水压变化情况,划分节点的失效状态节点失效状态的划分结果见表4.5。表4.5节点失效状态表Tab.4.5Failurestateofnodalclassification失效状态?化、、轻微失效中等失效完全失效214,5,6,73,8,9,10,11,12,13,14324567910111281314无,,,,,,,,,,423567891123101114,,,,,,,,,5无234610;il89121314,,,J,,,,,,623457910118121314,,,,,,,,,723456981011121314,,,,,,,,,823456710111213149,,,,无,,,,,,92,3,4,75,6,10,11,12,138,14102345678911121314,,,,,,,,,112345678910121314,,,,,,,,,122345678910111314,,,,,,,,,13234567891011214,,,,,,,,,无1,142345678910111213,,,,,,,,,=++联系度矩阵的确定方法:本文将三元联系数iicibi与失效的等级对应起来,qf“”“”“”用a代表轻微失效,用6代表中等失效,用C代表完全失效。在集对理论的一“”b是意义下,是同测度分量,为确定项,其综合反映了失效为轻微的程度;差异“”C测度分量,为不确定项,其综合反映了失效为中等的程度;是对立测度分量,为-45- 城市生命线系统级联失效风险最小化研究一以供水管网为例79[]4.6。确定项,其综合反映了完全失效的程度。联系度的计算结果如表所示表4.6联系度计算结果Tab.4,6Calculationresultsofconnectiondegree失效状态节点个数(个)13―^编号轻微失效中等失效完全失效=2048u0+i+^j^^^^yy3093+=+4192“'+4%"^乂22?(25075++=+6174"+6'乂2%2冗7156+_'"=1+'81110+^"s){2乂2%29462“=++9冗"=+10444i?冗冗143“=++15“冗.=*++12822 ̄^%2%2%2.?=+131002+')"%%2%2"141。11“‘计算联系度的集对势========)?j//s0淑开0/0,s;/0/0/hi{HQI,2(3),)告吾j^—吉^shW-l±=s呀,=’=,skm=±ll=2,,i^^y+2告}去=■h=±l===f/8.1,s10)W)雄^去mj%.3|^^=21.WJ/=10|1,在供水管网中,与水源点直接相连的供水节点的供水级别定义为根据管网的拓-4-6 大魏工大学硕士学位论文一扑结构和管段中水流的方向级一级地确定网络中其他节点的供水级别i),越接近水源的节点供水级别越高,其对整个供水网络的影响力越大;反之,亦然。表4.7节点的供水级别Tab.4.7Thewaterlevelofnodes节点编号供水级别节点编号供水级别I--93321044311552126631377414483由于本文中从资源的供给和网络拓扑结构两个角度进行综合评价,只涉及到两个指=标,故釆用主观评价法进行权重分配UJ0.50.5。(,)数据标准化的结果见表4.8表4.8数据标准化Tab.4.8Normalizationofdata"“"“节点编号供水级别Wm节点编号供水级别mm2L00L0090330^30.501.00100.250.9240.330.96110.200.8950.501.00120.170.6760330983014033..1..70.250.99140.250.1780.330利用上述标准化数据结合文献76中的可变模糊聚类方法得到聚类结果如表4.9所[]nTJ:表4.9可变模糊聚类节点聚类结果Tab.4.9Variablefuzzclusterinyg极其重要比较重要B一般重要节点编号2、3、54、6、7、910、11、148、12、13-47- 城市生命线系统级联失效风险最小化研究一以供水管网为例一(1)如果单纯用完全破坏节点个数多少来反映某节点影响其他节点的程度,即节点重要性.10。,则排序结果为表4所示表4.10节点重要性排序结果Tab.4.10Thesortedresultofnodeimortancep排序准则按完全破坏节点个数节点重要性由大到小2、7、5、6、10、3、11、4、9、12、13、14、8(2)仅从网络资源的供给方面分析,考虑到中等破坏节点对系统整体发展趋势的影响的不确定性,以及轻微破坏节点是否对系统也会产生严重影响,利用集对理论方法“”“从系统所处态势的角度进行分析。由于a表示的是轻微失效,6表示的是中等失”“”对势一效,C表示的是完全失效,以轻微失效为理想参照集,集^^£:可以表示当某“”一节点遭受破坏时,系统和轻微失效处于同态势的程度。当集对势越大时系统越偏。向于轻微破坏,说明此节点的破坏对其他节点的影响越小,此节点越不重要由于节点80且不一0)111,破坏时系统对立度为确定度^为,个节点均为轻微破坏状态系统同势很强,此节点最不重要。由于节点2、节点3、节点5破坏后,系统的集对势为0,节点2、3一节点、节点5相对于剩余节点是重要的,但是为了更进步的判断节点2、节点3和节点一5=-一的重要性,度a0Hb/c定义当同时,系统集对势为shi(),其现实意义为当某节点一====破坏后系统和中等破坏处于同态势的程度。此时咖7^,(2)士告全k=55sKH;)节点2、节点3、节点的重要性由大到小排序为节点2、节点、节点H七3。由表8联系度的计算结果,对比表1中集对势的等级可以得出,节点7和节点6处于弱,即,且程度是很弱的,即反势系统有处于完全破坏的程度;节点4的集对势为微反势供水系统趋向完全破坏的程度是微小的;节点10的集对势为强均势,即系统表现为中等破坏;节点11、节点9的集对势为微同势,即系统表现为轻微破坏,且程度是微小的;节点12、节点13、节点14的集对势为弱同势,即系统为轻微破坏。节点2到节点14的节点重要性排序结果见表4.11。表4.11节点重要性排序结果Tab.4.11Thesortedresultofnodeimportance排序准则按集对势大小节点重要性由大到小2、5、3、7、6、4、10、11、9、12、13、14、8--48 大连gx大学硕士学位论文(3)文献[76]中分析网络节点的重要度结果见表4.12。表4.12节点重要性聚类结果Tab.4.12ImportanceofNodalclusteringm一\极其重要比较重要ii般重要节点编号2、5、63、4、7、9、148、10、1112、13文献76进行供水管网节点重要性分析是在一次破坏发生后管网水力进行重新分[]配,系统达到暂时的平衡状态后根据水压变化情况等指标进行节点的聚类分析,进而判一断节点重要程度。而这个结果只是在次破坏后的稳定状态下对节点重要性的判断。当一—工作次破坏发生后,各节点并不完全正常,即尽管系统达到了定的重新平衡,但只一“”“”“”“”是种暂时稳定的状态,各节点是带着轻微破坏、中等破坏和严重破坏的状态存在于这个暂时稳定的系统中的。当系统环境没有恢复到灾害前的正常状态时或“”一。在救援过程中时,系统其实仍然是不稳定的那么,判断此时系统中的节点在次破坏后的暂时状态对后续系统的发展趋势影响是十分重要的。所以,本文基于集对势的理论从网络资源的供给和网络拓扑结构两个角度得出的节点重要性结果与上述结果相比,个别节点的重要性排序出现差别。4.5本章小结一本文提出了种确定网络中节点重要度的新方法,通过集对分析理论,分析管网供水在一次破坏之后系统态势的发展,利用集对势反映破坏节点对网络中其他节点的影响程度,结合供水级别指标,从供水网络资源供给和网络拓扑结构两个角度综合考量网络节点的重要度。此方法没有对网络中的节点和边进行删除,而是从实际的资源供给的角度分析网络节点的重要度,能够有效的避免由于删除节点和边而忽略原有网络本身诸多一。有用信息造成的问题,保存了网络的完整性本章通过计算个实际的供水网络节点的重要度,验证了此方法的可行性。由节点重要度评价找出那些重要的关键节点,可以通过重点保护这些关键节点,提高它们的功能冗余来提高整个生命线网络的抗灾可靠性,降低整个系统发生级联失效的风险。且此方法的提出能够拓宽集对理论及集对势的应用范围一,为分析网络中节点的重要度提供了个新的思路。-4-9 城市生命线系统级联失效风险最小化研究一以供水管网为例5结论和展望5.1结论生命线系统级联失效研究的最终目的是研究生命线系统级联失效风险的最小化,但是,关于生命线系统级联失效风险的最小化问题的研究尚未见文献涉及,这样就使得级联失效研究的实际应用价值和意义降低。因此,本文从定义生命线系统级联失效风险的基础上研究生命线系统的级联失效风险问题,并在此基础上进行系统的级联失效风险优化研究,弥补了研究级联失效问题实际应用价值和意义降低的问题。也为管网更加安全的运行提供了一定的理论参考。本文的主要结论总结有如下几点:(1)定义了供水管网级联失效风险为供水管网的路径熵。供水管网发生级联失效的风险表现为供水管网供水能力的可靠性方面,供水管网可靠性越大,对应的供水管网发生级联失效的风险越小,反之亦然。所以本文利用供水管网的可靠性定义管网发生级联失效的风险。一目前供水管网的可靠性并没有个被国内外广泛接受的定义。通过将信息熵指标的现实化利用供水管网内部的冗余度来评价供水管网的可靠性,。结果显示流量熵模型可以融合进供水管网优化计算中以降低供水网络发生级联失效的风险。一(2)为了使管网更加接近真实,采用管网延时状况分析,创建了个时间模式,步长为1小时,24,将供水网络的不同时段设定不同的需水因子anet历时小时,利用ep一进行供水管网的延时模拟分析,求得每个时段每个管段的流量,并对每个时段的供水网络进行风险分析,得出每个时段的供水管网级联失效的风险值。通过供水网络延时模拟分析,,可以看出不同时段的供水网络中管网的风险是不同的,这是由于不同时段的一供水需求不同导致管网配水的均匀性不同。也进步说明了基于流量分配的供水网络风险优化的可行性和必要性。(3)建立了供水网络级联失效的风险优化模型。此模型中设定目标函数管网熵值最大化,决策变量为供水管网的管段流量,约束条件为供水管网水力平衡方程和节点水压的限制条件,管段的限制条件。将MATLAB求解遗传算法的过程,应用到求解上述供水管网级联失效风险优化模型上来。通过编码设计,适应度函数的确定,遗传算法参一数的设定和遗传算子的设计,给出了供水管网级联失效风险优化的计算过程。并通过个管网案例分析,优化出了供水管网的最优管段流量,使管网运行风险最小,达到了本文求解的目的。-50- 大连紅大学硕士学位论文4一()本文提出了求解供水管网节点重要度的新方法,分析管网供水在次破坏之后系统态势的发展,利用集对势反映破坏节点对网络中其他节点的影响程度,结合供水。级别指标,从供水网络资源供给和网络拓扑结构两个角度综合考量网络节点的重要度5.2展望生命线系统级联失效研究的最终目的是实现风险的最小化,但是此类研究尚未见文。献涉及,这就使得级联失效研究的实际应用价值和意义的降低所以本文针对生命线系一。统级联失效风险最小化的问题,展开了定的研究一一由于作者自身能力及时间有限,,些关键问题的研究尚不够系统深入需要进步探索研究:,主要包括(1)关于生命线系统级联失效风险的定义问题,本文只针对供水管网级联失效风险进行了定义,不具有普遍性,文章并未深入研究生命线系统的其他网络,且生命线系统其他网络的级联失效风险需要针对特定的网络类型结合其负载形式进行重新定义。在今后的探讨中还需进行进一步的研究。本文中关于供水网络级联失效风险的定义只是建立在供水管网水力分析的基础之上,,并未考虑供水管网的水质情况,以及其他外界环境因素在接下来的研究中还需进行进一步的扩展。(2)由于供水管网级联失效风险的定义,本文建立的供水管网级联失效风险的优化模型的约束条件只选取了和供水网络水力分析相关的约束限制,在需要扩充供水管网级联失效风险定义的同时,也需要增加风险优化模型的限制条件。(3)在大型供水管网寻优计算时,利用MATLAB进行计算时会出现时间复杂度很高的情况,由于本文的算例节点和管段规模较小,并未出现此类问题,所以在进行大型管网寻优计算时需要幵发并行程序,以减小算法的时间复杂度。一(4)本文进行的系列研究采用的是数值模拟的方法,文章中涉及的网络拓扑结构图和管网的基础数据均来源于已进行水力等价抽象后的期判模型数据。这就使得文章一的结论和实际的工程情况存在定的差距一。进步的研究工作应关注于供水管网的工程实例应用。-5-1 城市生命线系统级联失效风险最小化研究一以供水管网为例参考文献-[1]..999126):9598.柳春光,杜玮城市生命线系统抗震可靠性研究[J]地震工程与工程振动,1,(2-[]李杰.生命线工程网络抗震拓扑优化研究[J].灾害学201010(25);48.,,[3]李宏男,柳春光.生命线工程系统减灾研究趋势与展望[J].大连理工大学学报,2005,45(6):9-31936.0-[4].2028897.郑通彦,郑毅.211年中国大陆地震灾害损失述评[J]自然灾害学报121(5);,,520-[]郑通彦,赵萍.2010年中国大陆地震灾害损失述评[J].自然灾害学报,11,20(4):107113.[6]杨丹.供水系统震害与功能失效模式研究[D]哈尔滨:中国地震局工程力学研究所,2011.[7]叶耀先,OkadaNorio.地震灾害比较学[M].中国建筑工业出版社,2009.[8]张明緩.城市承灾能力及灾害综合风险评价研究[D].大连:大连理工大学,2008.9-[]叶珊珊翟国方.地震经济损失评估研究综述[J].地理科学进展,2010,29(6):684693.,[10]余翰武,伍国正,柳脾.城市生命线系统安全保障对策探析[J].中国安全科学学报,2008,18(5):-1822.-[11]陈洪富.MZChina地震灾害损失评估系统设计及初步实现[D].哈尔滨:中国地震局工程力学研究所,2012.[12]StephanieChang.AnticipatingCascadingConsequencesofInfrastructureFailuresinDisastersCascadingconsequencesofinfrastructurefailures[J].4thAustralasianNaturalHazardsManagementConference.Wellington,NewZealand,2010.139972-55[]孙绍平.阪神地震中给水管道震害极其分析.特种结构1,14():51.,[14]王妍.基于节点关联度的生命线系统级联失效建模[D].大连:大连理工大学,2013[15]李勇.物流保障网络级联失效抗毁性研究[D].国防科学技术大学:博士学位论文,2009.[16]Hisashi,Sumitomoete.Systemanalysisofearthquakedamageonwatersupplynetworks"'inKobeCity,Proceedingsofthe4InternationalSymposiumonWaterPipeStem-s199737145.ys,1,[17]JZhengZGaoXZhao.ModelingCascadinFailuresinCongestedComplexNetworks[J.,,g]Phys—icaA;StatisticalMechanicsanditsApplications20073852:700706.,,()8WuZh---[1]iHai,FangHuaJing.CascadingFailuresofComplexNetworksBasedonTwoStepDe-gree[J].ChinesePhysicsLetters200850):38223825.,,2(1[19]LadislavT.,JanR.,TomasJ.RiskAnalysisofWaterDistributionSystems[J].SecurityofWalSF2006869-182terSuppyystems:romSourcetoTaP,,():1.[20]FaberaM.H.,StewartM.GRiskAssessmentforCivilEngineeringFacilities:CriticalOverviewandDiscussion[J].ReliabilityEngineeringandSystemSafety,2003,80:173.2-[1]LEVITING.IncorporatingcommoncausefailuresintononrePairablemultistateseries-parallelsystemanalysis[J].IEEETransactionsonReliability,2001,50(4):380385._52- 大连gx大学硕士学位论文[22]PLACECS,STRUTTJE,ALLSOPPK,etal.ReliabilityPredictionofhelicoptertransm-issionsystemsusingstressstrengthinterferencewithUnderlyingdamagelil-accumuaton[J].QuaityandReliabilityEngineeringInternational199915:6978.,,[23]RUTLEDGEPJ,MOSLEMA.Preventionofdependentfailuresinspacecraft[M].ProbabilisticSafetyAssessmentandManagement.NewYork:Springer,1998.24Levnd-[]itinG,XingLD,Reliabilityaperformanceofmultistatesystemswithpropagatedfailureshavingselectiveeffect,ReliabilityEngineering&SystemSafety,2010,956-():655661[25]MoslehA,Siu0N,Amultipar棚etereventbasedcommoncausefailuremodel,inProceedingsoftheNinthInternationalConferenceonStructuralMechanicsinReactorTechnology,Netherlands,1987.26F-[]lemingKN,HannamanGW,CommoncausefailureconsiderationsinpredictingHTGRcoolinstemreliabilitIEEETransactionsonReliability197253-:171177gsyy,,6().,[27]AtwoodCL,Thebinomialfailureratecommoncausemodel,Technoinetrics,1986,28(2):-139148.[28]LevitinG,Auniversalgeneratingfunctionapproachfortheanalysisofmultistatesystemswithdependentelements,ReliabilityEngineering&SystemSafety,2004,84(3):285-292.[29]YANNOPOULOSS.,SPILIOTISM.Waterdistributionsystemreliabilitybasedonminimum30cut-setapproachandthehydraulia[]cavilability[J].WaterResourcesManagement,2-013276:1821183,()6.-[31]GobleMW,BrombacherCA,BukowskiVJ,Usingstressstrainsimulations如characterizecommoncauseNewYork.:Springer1998,,[32]RoyD,DasguptaT,Adiscretizingapproachforevaluatingreliabilityofcomplex-systemsunderstressstrengthmodel,IEEETransactionsonReliability,2001,50(2):145-015.[33]XingLD,DuganJB,MorrissetteAB,Efficientreliabilityanalysisofsystemswithfunct-ionaldependenceloosMaintenanandReliabilit2009433:6569p,cey,,().-iilfillReliabil[34]HauptmannsU,Themulticlassbnomaaureratemode,ityEngineering&S996-90ystemSafety,1,53(1):85.66-[35]周金宇,谢里阳,多状态系统共因失效分析及可靠性模型,机械工程学报,2005(6):70.36Dobson-[]I,CarrerasBA,NewmanDE.AProbabilisticLoadingDependentModelofCascadingFailureandPossibleImplicationsforBlackouts.Proceedingsofthe36thHawaiiInternationalConferenceonSystemSciences[C].Hawaii;IEEEComputerSociety,2003.[37]陈光宇,黄锡滋,唐小我,不完全覆盖的多层次系统可靠性分析,系统工程学报,2005-5666:0.()_53- 城市生命线系统级联失效风险最小化研究一以供水管网为例3---[8]MyersAF,koutofn:Gsystemreliabilitywithimperfectfaultcoverage,IEEETran-sactionsonReliability200756(3):464473.,,[39]谢里阳,周金宇,李翠玲.系统共因失效分析及其概率预测的离散化建模方法,机械工程学报,2006-1:6268.()40WanC-[]gN,XingLD,LevitinG,Propagatedfailureanalysisfornonrepairablesystemsconsideringbothglobalandselectiveeffects,ReliabilityEngineering&SystemSafety,20-129996104.,:-XLDWanCN-[41]ing,gLevitinGCominilureanalsisinnonrepairablebinar,,petgfayysystemssubecttofunctionaldependenceinProceedinsoftheInstitutionofj,gM-echanicalEngineers,Part0:ournalofRiskandReliabilit2012226(4):406416.Jy,,[42]AlbertR,JeongH,BarabasiAL.Errorandattacktolcranceofcomplexnetworks[J],Nature20004066794-():378382.,,[43]BroderA.KumarR,MaghoulF,etal.Graphstructureintheweb[J].Computernetworks,200033309-320(1):.,[44]WattsDJ.Asimplemodelofglobalcascadesonrandomnetworks[J].ProceedingsoftheNat-ionalAcademfSciences2002999:5577.yo.()7661,5DobCarreras-[4]AEbilddefCasonIBNewmanD.AProbaisticLoainModeloscading,,gpendentFailure[J].ProbabilityintheEngineeringandInformationalSciences,2005,19(1):15-32.46-[]周金宇,谢里阳,多状态系统共因失效机理与定量分析,机械工程学报,2008(10):7782.’[47]CdrrerasBA,Lynch\E,DobsonI,etal.Criticalpointsandtransitionsinanelecnricpowertransmissionmodelforcascadingfailurehiackouts[J].ChaosAnInterdisciplinaryJournalofNonlinearScience,2002,12(,4):985.[48]CarrerasBA,LynchVE,DobsonI,etal.Complexdynamicsofblackoutsinpowertransmissionsystems[J]Chaos:AnInterdiscilinaryJournalofNonlinearScience,,p2004-143):643652.,(49MotterAELa-[],iYC.Cascadebasedattacksoncomplexnetworks[J].PhysicalReviewE20026660652,,():10.[50]王云刚基于信息熵的工程项目过程风险评价研究[D]沈阳:沈阳工业大学,2010.,[51]MiliL,QiuQ,PhadkeAG.Riskassessmentofcatastrophicfailuresinelectricpower-systems[J].InternationalJournalofCriticalInfrastructures200413863.,,(1):[52]FeiX,McCalleyJD.Powersystemriskassessmentandcontrolinamultiobjectiveframework-[J].IEEETransactionsonPowerSystems1;7885.,2009,24()[53]LiHP.Hierarchicalriskassessmentofwatersupplysystems[D].Leicestershire:LoughborouthUniversity,2007.--54 大连理工大学硕士学位论文[54]冯永青吴文传,张伯明等.基于可信性理论的电力系统运行风险评估[].电力系统自动化,,J2006-30(3);1520.,[55]WangWH,JiangXB,XiaSC,etal.Incidenttreemodelandincidenttreeanalysisthod-meforquantifiedriskassessment:AnindepthaccidentstudyintrafficoperationSc-[J].Safetyience,201048(10):12481262.,[56]BaszN,KiremidjianAS.Riskassessmentforhighwaytransportationsystems[R].Berkeley:PacificEarthquakeEngineeringResearch(PEER)Center,UniversityofCalifornia1996.,[57]吴小刚,张土乔.城市给水网系统的故障风险评价决策技术[J]自然灾害学报,2006,15(2):73[58]代宝乾,汪彩,秦跃平,等.基于事故理论的城市轨道交通风险评价模型研究[J].中国安全200760-6317.科学学报(10):1,,[59]李杰.生命线工程抗震:基础理论与应用[M].北京:科学出版社,2005.[60]柳春光,林皋,李宏男等.生命线地震工程导论[M].大连:大连理工大学出版社,2005.6工程学报-绍平..2003365:9704.[1,韩阳生命线地震工程研究述评[J]土木,()1]孙,[62]张明援,袁永博,周晶.基于网络均衡性的生命线系统抗灾能力分析[J].辽宁工程技术大学学报,2009282-:228230.,()[63]张明媛,双晴,袁永博.基于DEA分析的生命线工程网络相对可靠度评估[J].防灾减灾工程学20342-25报,11,1():1.64AWUMAHK-[].COULTERI.BHATTS.K.Entropbasedredundancmeauresin,,yyster-distributwaionnetworks[J].JournalofHydraulicEngineering,1991,117(5):595-614.[65]柳春光,何双华.城市供水管网地震时的水力分析研究[J].世界地震工程,2010,-262:()2529.66-[..:20086681.]严胞世,刘遂庆给水排水管网系统[M]北京中国建筑工业出版社,:[67]何双华.供水管网系统抗震可靠性分析及加固优化研究[D].大连:大连理工大学,2009.-[68]WUYBTIANH.C.EntropybasedwaterdistributionnetworkrehabilitationC]onference,[onComputingandControlfortheWaterIndustry.London:ImperialCollegePress,2003:209-216.[69]TANYIMBOHTT,TEMPLEMANAB.Calculatingmaximumentropyflowsinnetworks[J].Journalof-theOperationalResearchSociety199344:383396.,,⑷[70]HOLLANDJH.Adaptationinnaturalandartificialsystems:anintroductoryanalysisithliciobiolo.wappatnsto,trol,andartificialintellienceMCambridgycong[]ge:MITPress,1992.[71]于少然.网络拓扑结构中节点重要性评价方法的研究[D].北京:北京交通大学,2012.-[72]赵克勤.集对分析及其初步应用[M].杭州:浙江科技出版社,2000.942.73..[]马毅,王希良基于联系数的定量与定性分析方法在调车作业安全评价中的应用[J]系统工程^理论与实践.2013336)5521553..:1(-55- 城市生命线系统级联失效风险最小化研究一以供水管网为例[74]庄宝玉.城市输配水官网可靠性研究[D].天津:天津大学,2011.5WaMShamUMarksDHW-[7]gnerJ,ir,.aterdistributionreliabilitysimulationmethodsofWaPlannin-[J].JournalterResourcesgandManagement,1988,114(3):276294.[76]周方明.生命线系统级联失效路径及节点重要度分析[D].大连:大连理工大学20136.,,[77]周方明,张明媛,等.灾害环境下生命线系统的级联失效研究[J].自然灾害学报-3221:216217.,()[78],张丽.EPANET软.邵会卿,陈楚楚,等件在区域供水管网改造设计中的应用[J]水资源与水工程 ̄学报,2012,23(6):128130.[79]周星慧,张吉军.基于五元联系数的风险综合评价方法及其应用[J].系统工程理论与实践,?201333(8):21702171.,-56- 大连ax大学硕士学位论文附录A管网熵值计算程序clc;clear;'wd=n'sfileIslai.in.inpp;epanetloadfilewdsfile();Node='etdataCENNODECOUNT;g_)=DemandNode-Node1;'L=inketdataENLrNKCOUNrg();_=-LinkLink1;''D=ataSettextread(Islam.txt);L=inkNodesDataSetl:Lmk2:3;(,)'=etdataENFLOW[Q]gC_);=IMmakeIMLmkNodesDemandNodeLink_(,,);=fori1:DemandNode==-IfmdIMi:1((,)());=absI./sumabsIp(Q())((Q()));*Nodr=-noeEntop1isui.ly(;,)(pg(p))=(lisumabsIq,)((Q()));endNodeEntropyeanetclosepQ;=QOsuin(Q)=mnsize[,](q);=Slzerosln,;()=S2zerosln(,);=fori2;n=*SlliliNodeEntroli/O(,)q(,)py(,)Q;=*S2(l,i)q(l,i)log(q(l,i)/Q0)/Q0;end=SumS-s(1sumS2)()-57- 城市生命线系统级联失效风险最小化研究一以供水管网为例附录B供水管网延时模拟风险分析计算程序clc;'%-wdsfileKansal-inp;%epanetloadfile(wdsfile);丨=%NodeetdataENNODECOUNrg(_);%=-DemandNodeNode1;''=%LinketdataENLINKCOUNTg();_=-%LinkLinkl;’=exad’Kan%DataSetl.ttttre(sax);=%LinkNodesDataSet(l:Link2:3,);%='[Q]etdataENFLOW)g(;_e=ec%LinkNodsFlowDirtionLinkNodes(Q,)=%IMmakIMLiiikNodeDeinandNodeLinke(s,,);_%=%fori1;DemandNode===-%IfindIMi;1;((,)())=b%I/sIpas(Q()).um(abs(Q()));=*l-%NodeEntroisuin.lopy(,)(pg(p));%=lisuinabsq(,)((Q①));。/oend%NodeEntropy%eanetclosepO;=''wdsfileKansal.inp;epanetloadfile(wdsfile);N=odegetdataENNODECOUNT;C_)=DemndNod-aeN1ode;L=inketdataENLINKCOUNr;gC_)=L-inkLinkl;''D=ataSettextread(Kansal.txt);L=inkNodesDataSetl:Link2;3(,);=zeros2417q(,);=Szeros(24,l);-58- 大连理工大学硕士学位论文N=odeEntropyzeros(24,DemandNode);=Slzeros2417(,);=S2zeros2417(,);''=betdataENFLOW[]g(_);=fortl:24=LinkNodesFlowDirectiont:LinkNodes(Q(,),)=IMakeIMLmkNodDemndNodeLinkm_(es,a,);=t(t:Q;_Q,)=fori1rDemandNode===Ifi-ndIMi:1((,)());=abstI./sumabstI_(Q;p(Q())(_()))=*NodeEntrot-unisi.lopy(,)(pg(p));=q(t,i)sum(abs(QtI;_()))endO=sumtQ(Q_);=mnsizet:;[,](q(,))=for2:nd=*S1t,d)(t,dNodeEntrotd/QO;(q)py(,)=*S2tdtdlotd/0/0(,)q(,)g(q(,)Q)Q;end=Stt-1sumS1:sumS2t:(,)((,))((,));endeanetclosepO;-59- 城市生命线系统级联失效风险最小化研究一以供水管网为例附录C延时模拟分析管段流量 ̄ ̄121456789\0UU|[[[[|p[[[[[""“.868.25788392.291.11....1.81701.047811.5]0190999810478106711344104.7""” ̄“"^237.4236.3942.0349.2155^8759.4654.3453.3155.87560,4955.87""“""“""“""“28.9728431.1832.5538.1043.2646.04420741.28432644.0646.83.26..""“”421.3720.7824.0028.1031.90JfFs31.0330.4431.9044.0634.5431.90—""“""“ ̄"“ ̄ ̄""“15^^12.4414.1315^iJ7413.4814.13u!3915.2914.3 ̄"“""“""“627.69269631.1036.4241.354^004^39.4541.354in44.7641.35."“""“""“"“""“120.9320.3623.5127.5331.2533.26303929.8231.2531.8333.8331.25."“""“""”飞41713.715..64222.52205820.2162.921.161.892181,16,19L1,55221 ̄"“ ̄ ̄""“93J94264^^^5Ad5M5J6^5M"“""“""“""“1..1.111411021511813.6415978.14VTM7.3018.1^4719!^8.14"”""“ ̄ ̄""“HL85LSO1442?771952^IT!JMIJl""“""“ ̄ ̄1250.6549.2656.8966.6075.473.5472.1575277.75.62.62808.6^8187""“ ̄ ̄""“1320.0819..4.1..1...4.98.5322552602998390295286029983^32529"“4.321295.967.51.1.1.887^1..88113.14112168979525319""“""“""“"“ ̄^"^^^56.35T305^9^^17""“""“""“""“ ̄163.86Tnl434SMSJlUasTlsM^5^^^""“""“725.524.80286533.5438084^37^363338.0838^1.2238081...4. ̄1818-7418.232124.6527...05.99297827.2226.7027.9928.50303027.99""“ ̄ ̄""“ ̄193.17Jm4A14?M4^^4524?745A34?M"“ ̄ ̄""” ̄ ̄2010.510.2211.8013.8115.6915.2514.9715.6916.9815.69 ̄ ̄ ̄ ̄""“ ̄T]^^326^814334^431Os4334414^^433""“ ̄ ̄ ̄ ̄""“ ̄220.04^^^KOI0^^06硕0^0M7^一一注:表中第。行为时间,第类为管段编号续表: ̄u14l516nTsl920212324[[\[\[\[[[[" ̄ ̄"“"“"“"“"“""“ ̄ ̄199.029^..6..970\9517111.5111055108.39709100488.4484.601.1472.1 ̄"“"“ ̄ ̄ ̄ ̄"“252.805050.7559.4658.95571.775.8247.1645.11..44.23.9253379338""“ ̄ ̄""”"“.4404134340.88389039.2946.04^4^85.091.6736.5.9329.3729.77""“"“"“""“ ̄ ̄ ̄ ̄"“ ̄ ̄430.1528.....5...1.1.6828983395336633082963073269325762662.95""“"“"“""“"“1\335\IlORW14^13^11.9211.41^9.72" ̄"“""“"“""“”"""“ ̄639.07371.44.004.62426.1.834.903.38.4.737553.8383393328.07285""“"““""“""“ ̄“"".28..97..12953.10283933.263232.4028963^263825.2321.2221.50" ̄"“ ̄ ̄""“""“""“"“.1144819!^22.52223221.9420.387.8617.08.371.56" ̄ ̄""“""“9^Sm5M^JFl^^454?^^571843.89-60- 大连理工大学硕士学位论文1017.1416.3116.4719.3019.1418.8016.8117.4715.3114.6412.311248."““""“""“"“" ̄"”112.621491521921871571342^US\3]""“"““1271.4667.9968.68804879JS78.4070.0772.8563.8361.0551.3452.03""“ ̄""“""“"“""“ ̄Is28.3326.9527.2331.9031.6331.0827.7828.8825.3024.2020.3520.63"“"“"“"“""“""“"“14187917^18.062116209820615167863068...119.1.051.513. ̄ ̄ ̄ ̄ ̄""“ ̄ ̄"““"“ ̄ ̄ ̄""”158.9602ZMlOOO^^¥A38^TI65^"""”""""“0“""“TTTis5AS5^4^^534^554874M3^3.97T""“ ̄ ̄ ̄ ̄"“ ̄ ̄T35.9834.2434.5929.7840.1839.4835.2836.6832.1430.7425.8526.20 ̄ ̄""“"“IF26.4525.1625.4229.782^2^25.9326.9623.6222.5919.0019.26 ̄ ̄ ̄ ̄ ̄""“""“""“IFTil426430^5MW:439456iioo^821223.26"“"“"“""”"“"”2014.82iiiToU2516.2614.53THl13.2412.6610.6510.79"““""“""“""“"“""“"“"W214.092^3^4^74^49JaI3^1492Mi ̄""“""“""“ ̄ ̄ ̄ ̄220.06060070^0^006006006^CL040.05一行为时间一注:表中第,第类为管段编号。-6-1 城市生命线系统级联失效风险最小化研究一以供水管网为例攻读硕士学位期间发表学术论文情况1基于集对势的供水系统级联失效下节点重要度分析.张明媛,髙颖,袁永博.自然灾害学报,录用待发表.主办单位:中国灾害防御协会和中国地震局工程力学研究所。核心期利。(本论文第四章)2模糊聚类和灰色聚类的集成分析方法.张明媛,高颖,袁永博.模糊系统与数学,录用待发表.主办单位:国防科技大学理学院。核心期刊。-62- 大连紅大学硕士学位论文致谢转眼间三年已经过去,复试结束之后老师督促好好学习的场景仍然历历在目,回想这三年研究生阶段的学习和生活一,从刚刚入学时的迷茫和志:S,经历了年的课程学习,生活丰富而紧张,再到研二阶段确定研究方向,发表论文。在这充满感恩和怀念的三年里有压力,有挑战,有欢笑也有泪水。在此我想向这三年里曾对我提供支持和帮助的同学一、老师和亲人们说声谢谢。感谢导师袁永博教授让我有机会加入管理与空间教研室,和有着同样梦想的朋友们一起学习探讨,感谢您为大家创造的学习环境和学术氛围,每周学术例会的学习讨论,我开阔了眼界,扩宽了知识面,也为我论文的撰写提供了思路和灵感,例会过程中的点评和指正,让我努力完善和改正论文中的不足和错误。除此之外,您严谨的治学态度,一豁达的人格魅力,让身边的人感觉温暖和信赖,是我做人做事的榜样,您切为了学生一一。的这种职业道德,也是我即将走上职场的个很好的范例衷心地祝福您身体健康,切顺利。。感谢导师张明媛副教授,感谢您在这三年期间对我的帮助感谢您这期间的督促和交流中提供的思路灵感,解决了我在学习和科研中许多方面的疑惑。是您教会我如何收集期刊,如何看期刊,如何撰写期刊,在论文写作方面您精益求精的态度也让我受益匪一浅。从开始的论文选题阶段的迷茫到定题,,选择方法、写作、修改等系列环节开题,都离不开您的指导一。学习之余感谢您给我接触项目的机会,让我有了很多不样的体会。衷心地祝福您工作顺利,阖家欢乐。感谢建设管理系的老师们的专业课方面的讲授,增强了我的专业素养,让我更加从容的处理论文和以后工作岗位中面临的各种问题。感谢李晓丹博士对本论文编程方面提供的帮助,没有你的耐心解答本论文不会如此。顺利完成,非常感谢感谢管理与空间教研室的兄弟姐妹们,感谢你们在例会中对本论文提出的意见,感谢这三年的陪伴和帮助。祝大家科研顺利。感谢2012级硕5班的同学,因为有你们的陪伴,让我能够更加激情饱满的迎接每一天。祝大家前程似锦。感谢我的亲人和朋友,因为有你们对我支持,让我更加有勇气面对失败,你们永远是我努力的动力和源泉。衷心地祝福你们身体健康,开开心心。最后,感谢评阅论文和出席答辩的各位老师,感谢你们百忙之中对我的指导。-63- 大连理工大学硕士学位论文大连理工大学学位论文版权使用授权书本人完全了解学校有关学位论文知识产权的规定,在校攻读学位期间论文工作的知识产权属于大连理工大学,允许论文被查阅和借阅。学校有权保留论文并向国家有关部门或机构送交论文的复印件和电子版,可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以釆用影印、缩印、或扫描等复制手段保存和汇编本学位论文。学位论文题目:郝It減饭R咖I0:众(?作者签名:日期:;/i年<月乂日高导师答名/0:j名/日期:70:年《月4丨I日'