基于图论算法的船舶疏散方案研究

摘要：

人员疏散是载客船舶遇险时尤为重要的问题,为获得合理的船舶人员疏散方案,建立了基于图论的船舶舱室与通道网络模型,引入最短路径算法并提出了人员负荷指数,获得了各舱室最短疏散路径以及疏散路线上各节点的人员负荷.在此基础上分析了人员疏散特点,构建了优化目标函数,提出了一种基于Warshall-Floyd算法并结合遗传算法的船舶舱室最优疏散方案获取方法,获得的最优疏散方案.上述方案可确保人员更为均匀地分配到各疏散终点,不易出现拥堵,且疏散距离适中,可为船舶人员疏散和通道设计提供支撑.

关键词：船舶通道、疏散、图论、遗传算法、最短路径算法

所属期刊栏目：35

分类号：U662.3(船舶工程)

资助基金：国家自然科学基金项目10702016

在线出版日期：2018-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：393-397