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

摘要

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