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

Application of improved CCRP evacuation algorithm in ocean and naval engineering

作　　者：余建星[1] 周健状[1] 柴松[1] 梁静[1] 张谦[1] 

机构地区：[1]天津大学水利工程仿真与安全国家重点实验室,天津300072

出　　处：《舰船科学技术》2014年第2期20-24,共5页Ship Science and Technology

基　　金：国家自然科学基金资助项目(51239008);国家自然科学基金资助项目(51179126);国家自然科学基金创新研究群体科学基金资助项目(51021004);上海交通大学海洋工程国家重点实验室研究基金资助项目(1201);国家科技重大专项资助项目(2011ZX05030-006);国家科技重大专项资助项目(2011ZX05056-002)

摘　　要：海洋平台、船舶甲板是船舶与海洋工程的重要作业平台,一旦发生紧急事故,需要将人员迅速安全的疏散到安全地点。本文基于受限容量路径规划(CCRP)疏散算法进行改进,提出抽象疏散网络图的一般方法,引入并应用当量长度和双向边的概念,为海洋平台以及船舶甲板在紧急情况下的人员疏散,提供切实可行的多起点、多终点及容量受限的疏散算法。最后通过算例验证算法的有效性。Offshore platforms and decks are necessary in ocean and naval engineering. It is needed to evacuate people to safe places in case of emergency. This paper is based on CCRP （ Capacity Constrained Route Planner） , proposes a method for evacuation network abstraction, applies the concept of equivalent length as well as bidirectional edge. The paper provides a practical evacuation algorithm for offshore platforms and decks in emergency which permits several starting points and several ending points, considers limited capacity as well. At last, an example is used to prove its validity.

关 键 词：紧急疏散 CCRP 船舶与海洋工程 疏散网络图 

分 类 号：TE58[石油与天然气工程—油气田开发工程]