改进CCRP疏散算法在船舶与海洋工程中的应用.pdfVIP

第 36卷第2期 舰 船 科 学 技 术 Vo1．36，No．2 2014年 2月 SHIP SCIENCE AND TECHNOLOGY Feb．．2014 改进 CCRP疏散算法在船舶与海洋工程中的应用 余建星，周健状 ，柴 松 ，梁 静 ，张 谦 (天津大学 水利工程仿真与安全 国家重点实验室，天津 300072) 摘 要 ： 海洋平台、船舶甲板是船舶与海洋工程的重要作业平台，一旦发生紧急事故 ，需要将人员迅速安全的 疏散到安全地点。本文基于受限容量路径规划 (CCRP)疏散算法进行改进 ，提 出抽象疏散 网络 图的一般方法 ，引入并 应用当量长度和双向边的概念，为海洋平台以及船舶 甲板在紧急情况下的人员疏散，提供切实可行的多起点、多终点 及容量受限的疏散算法 。最后通过算例验证算法 的有效性 。 关键词 ： 紧急疏散 ；CCRP；船舶与海洋工程 ；疏散 网络 图 中图分类号 ： TE58 文献标识码 ： A 文章编号 ： 1672—7649(2014)02—0020—05 doi：10．3404／j．issn．1672—7649．2014．02．004 Application ofimprovedCCRP evacuation algorithm in ocean andnavalengineering YUJian—xing，ZHOUJian-zhuang，CHAISong，LIANGJing，ZHANGQian (StateKeyLaboratoryofHydraulicEngineeringSimulationandSafety，Tianjin300072，China) Abstract： Offshoreplatformsanddecksarenecessaryinoceanandnavalengineering．Itisneededto evacuatepeopletosafeplacesincaseofemergency．ThispaperisbasedOnCCRP(CapacityConstrained RoutePlanner)，proposesamethodforevacuationnetworkabstraction，appliestheconceptofequivalent length aswellasbidirectionaledge． The paper provides a practicalevacuation algorithm ofroffshore platformsanddecksinemergencywhichpermitsseveralstartingpointsandseveralendingpoints，considers limited capacityaswel1．Atlast，anexampleisusedtoproveitsvalidity． Keywords： emergencyevacuation；CCRP；oceanandnavalengineering；evacuationnetwork 以尽可能短 的时间完成疏散过程 ，在最大程度上 0 引 言 保证人员安全 。 近年来 ，国际能源市场发生 了重大 的历史变 紧急疏散是指飓风 、海啸等 自然灾害以及火灾、 化 ，国际油价持续上升 ，屡创历史新高 ，海洋石 爆炸泄漏等突发事件条件下，将处于危险区域 的人 油一跃成为重要 的战略资源 。海洋石油 的开发在 群快速疏散至安全地点 。国内外的诸多学者采用不 近年 的不 断摸 索和研 究 中取得长足 的进 步。 目 同方法对此进行 了研究。现行 的疏散方法大体分为 前 ，海洋石油开发主要依靠海洋平 台和 FPSO进 计算机仿真