基于最短路径算法的舰船通道逃逸路线研究

摘要: 当舰船发生灾变时，正确的疏散指挥是避免和减少人员伤亡的关键，而选择合理的逃逸路线又是正确指挥的前提。在N-最短路径的模型基础上，讨论了逃逸路线的可行性以及道路权重的计算；然后根据舰船的实际情况建立简易模型，讨论两点之间前N条最短逃逸路径的求法。对结果进行了分析并提出进一步开展优化的设想。

Abstract: 当舰船发生灾变时，正确的疏散指挥是避免和减少人员伤亡的关键，而选择合理的逃逸路线又是正确指挥的前提。在N-最短路径的模型基础上，讨论了逃逸路线的可行性以及道路权重的计算；然后根据舰船的实际情况建立简易模型，讨论两点之间前N条最短逃逸路径的求法。对结果进行了分析并提出进一步开展优化的设想。