一种船舱救援路线的动态规划方法和装置

本发明提供一种船舱救援路线的动态规划方法和装置，该方法包括：构建船舱对应的无向图，所述无向图中的节点对应船舱的通行点，所述无向图中的边对应船舱的通行通道；根据所述通行通道的距离初始化所述无向图的边权重；根据船舱上传感器采集的环境监测信号确定灾难程度，并根据灾难程度更新相应边权重或相应节点的通行状态，获得更新后的无向图；针对所述更新后的无向图，基于动态优化的迪杰斯特拉算法动态规划出船舱救援路线；即本发明通过考虑救援路线的距离以及实时发生的灾难所造成的通行难度，采用动态优化的Dijkstra算法为救援人员实时快速地规划出能够到达灾难现场的救援路线。