基于Floyd算法的邮轮应急疏散算法设计

• 作者: 胡晓轩 孔宁 杨山林 张江红
• 来源期刊: 船舶标准化工程师
• 关键词: 邮轮 Floyd算法 应急疏散
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: 造船技术研究
• 页码范围: 27-31,52
• 页数: 6页
• 分类号: TP27
• 语种: 中文
• DOI: 10.14141/j.31-1981.2021.05.005

摘要

邮轮作为大型远洋客船存在遇到高风险的突发事件的的情况,目前在针对突发事件的应急疏散算法方面缺乏相应的科学设计.文章通过对邮轮进行地图构建,实现路径设计,形成路径定义法和路径绘制法.开展基于Floyd算法的算法设计,并对其进行优化使算法能满足30万条路径数量级下的最短路径求解的准确性、快速性和可靠性.