基于并行化迪克斯特拉算法的消防疏散指示方法及系统

本发明属于消防疏散指示技术领域，提供了一种基于并行化迪克斯特拉算法的消防疏散指示方法及系统，借助建筑三维模型进行消防疏散指示，可以对推荐路线进行直观指示；同时，通过并行化迪克斯特拉算法同时得到所有顶点到其他顶点的最优路径，降低了大量数据处理的压力，且通过并行化迪克斯特拉算法分别以距离最短、时间最短和安全性最高为目标，通过并行化迪克斯特拉算法，确定顶点间的三条预选路径，并以此为基础确定最终的最优路径，在避免大量数据处理的压力基础上，解决了只考虑单一因素时不能保证人员安全到达出口的问题。