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

摘要

海洋平台、船舶甲板是船舶与海洋工程的重要作业平台,一旦发生紧急事故,需要将人员迅速安全的疏散到安全地点.本文基于受限容量路径规划(CCRP)疏散算法进行改进,提出抽象疏散网络图的一般方法,引入并应用当量长度和双向边的概念,为海洋平台以及船舶甲板在紧急情况下的人员疏散,提供切实可行的多起点、多终点及容量受限的疏散算法.最后通过算例验证算法的有效性.