CN115689489B 一种邮轮火灾下的人员疏散方法、装置、设备及存储介质 （武汉理工大学）

(19)国家知识产权局(12)发明专利地址430070湖北省武汉市洪山区珞狮路(72)发明人张华军刘林凡苏义鑫张丹红事务所(普通合伙)42231GO6Q50/26(2024.01)备及存储介质本发明涉及一种邮轮火灾下的人员疏散方更新后的所述待疏散人员的位置实时更新疏散根据更新后的待疏散人员的位置实时更新疏散2基于预设规则，根据邮轮结构图建立疏散网络节点图，并确定待疏散人员的总数和初基于改进的Dijkstra算法和所述疏散网络节点图，根据所述待疏散人员的初始位置确基于所述疏散路径对所述待疏散人员进行疏散，并通过预设根据更新后的所述待疏散人员的位置实时更新疏散路径，直所述基于改进的Dijkstra算法和所述疏散网络节点图，根据所述待疏散人员的初实时采集邮轮的环境参数，并根据所述环境参基于改进的Dijkstra算法和所述疏散网络节点图，根据所述火灾烟气影响因素和所述所述环境参数包括节点的实际温度、节点的能见度影响因子和节点的一氧化碳浓度影根据预设参考温度、节点处待疏散人员的预设最大速度和所述节点的实际温度计算节根据所述节点的温度影响度、所述节点的能见度影响度和所述节点的一氧化碳浓度影表示烟气温度对邮轮疏散人员的影所述基于改进的Dijkstra算法和所述疏散网络节点图，根据所述火灾烟气影响因素和根据所述节点间的实际长度和所述火灾烟气影响因素计算节点间的当量长度，其中，Lij=Rvij·lij;所述基于所述疏散路径对所述待疏散人员进行疏散，并通过预设方法实时更新所述待3根据所述待疏散人员的疏散速度和疏散路径的当量长度计算所述待疏散人员的适应3.根据权利要求2所述的邮轮火灾下的人员疏散方法，其特征在于，所述基于所述疏散路径对所述待疏散人员进行疏散，并通过预设方法实时更新所述待疏散人员的位置，还包4.一种邮轮火灾下的人员疏散装置，用于实现权利要求1至3中任一项所述邮轮火灾下散人员的初始位置确定疏散路径；位置更新模块，用于基于所述疏散路径对所述待疏散人员进判断模块，用于根据更新后的所述待疏散人员的位置实时更4所述存储器，用于存储程序；所述处理器，与所述存储器耦合，用于执行所述存储器中存储的所述程序，以实现上述权利要求1至3中任一项所述邮轮火灾下的人员疏散方法中的步骤。6.一种计算机可读存储介质，其特征在于，用于存储计算机可读取的程序或指令，所述程序或指令被处理器执行时，能够实现上述权利要求1至3中任一项所述邮轮火灾下的人员疏散方法中的步骤。5一种邮轮火灾下的人员疏散方法、装置、设备及存储介质技术领域[0001]本发明涉及疏散路径规划技术领域，尤其涉及一种邮轮火灾下的人员疏散方法、背景技术[0002]邮轮是海上浮动的度假中心，在住宿房间、酒吧和剧院有大量用于装修的可燃材料。当重大火灾发生时，如何保障游客和船员的人身安全，快速高效组织邮轮所有人员安全焦虑和不耐烦等心理状态影响将会影响疏散时间。因此研究火灾发生情况下人员疏散路径优化具有重要意义。[0003]现有技术中，一般通过麻雀搜索算法决群体疏散路径优化方面的问题。麻雀搜索算法模拟麻雀觅食过程中的行为，将觅食麻雀分为探索麻雀和追随麻雀。其中探索麻雀负责寻找食物并提供方向，追随麻雀负责获取食物。近年来，麻雀搜索算法被广泛应用于无人[0004]但是，现有的麻雀搜索算法应用于邮轮的火灾疏散路径规划还存在一些不足，麻雀搜索算法只能解决单路径的疏散问题，并且多次的迭代寻找最优路径，会存在疏散路径规划收敛时间长的问题。发明内容[0005]有鉴于此，有必要提供一种邮轮火灾下的人员疏散方法、装置、设备及存储介质，用以解决现有技术中在进行邮轮火灾下的人员疏散时迭代次数多，收敛时间长。[0006]为达到上述技术目的，本发明采取了以下技术方案：[0007]第一方面，本发明提供了一种邮轮火灾下的人员疏散方法，包括：[0008]基于预设规则，根据邮轮结构图建立疏散网络节点图，并确定待疏散人员的总数和初始位置；[0009]基于改进的Dijkstra算法和疏散网络节点图，根据待疏散人员的初始位置确定疏散路径；[0010]基于疏散路径对待疏散人员进行疏散，并通过预设方法实时更新待疏散人员的位[0011]根据更新后的待疏散人员的位置实时更新疏散路径，直至到达出口的待疏散人员数量达到待疏散人员的总数。[0012]优选的，基于改进的Dijkstra算法和疏散网络节点图，根据待疏散人员的初始位[0013]实时采集邮轮的环境参数，并根据环境参数和疏散网络节点图实时计算所有节点间的火灾烟气影响因素；[0014]基于改进的Dijkstra算法和疏散网络节点图，根据火灾烟气影响因素和待疏散人6员的初始位置确定疏散路径。[0015]优选的，环境参数包括节点的实际温度、节点的能见度影响因子和节点的一氧化碳浓度影响因子；实时采集邮轮的环境参数，并根据环境参数和疏散网络节点图实时计算所有节点间的火灾烟气影响因素，包括：[0016]根据预设参考温度、节点处待疏散人员的预设最大速度和节点的实际温度计算节点的温度影响度；[0017]根据节点的能见度影响因子计算节点的能见度影响度；[0018]根据节点的一氧化碳浓度影响因子计算节点的一氧化碳浓度影响度；[0019]根据节点的温度影响度、节点的能见度影响度和节点的一氧化碳浓度影响度计算所有节点间的火灾烟气影响因素。[0020]优选的，基于改进的Dijkstra算法和疏散网络节点图，根据火灾烟气影响因素和待疏散人员的初始位置确定疏散路径，包括：[0021]获取节点的坐标信息，根据坐标信息计算节点间的实际长度；[0022]根据节点间的实际长度和火灾烟气影响因素计算节点间的当量长度；[0023]将节点间的当量长度之和最小的疏散路径设为疏散路径。[0024]优选的，基于疏散路径对待疏散人员进行疏散，并通过预设方法实时更新待疏散[0025]将待疏散人员按照预设比例分为探索麻雀和追随麻雀；[0026]基于麻雀搜索算法实时更新探索麻雀的位置；[0027]基于人工鱼群算法，根据探索麻雀的位置实时更新追随麻雀的位置。[0028]优选的，基于疏散路径对待疏散人员进行疏散，并通过预设方法实时更新待疏散[0029]根据待疏散人员的疏散速度和疏散路径的当量长度计算待疏散人员的适应度；[0030]当根据待疏散人员的适应度判断出现火灾危险时，根据疏散路径确定待疏散人员的最佳位置；[0031]根据待疏散人员的最佳位置和疏散参数实时更新待疏散人员的位置。[0032]优选的，基于疏散路径对待疏散人员进行疏散，并通过预设方法实时更新待疏散[0033]当疏散路径出现拥堵时，判断相邻节点的疏散路径是否拥堵；[0034]当相邻节点的疏散路径不拥堵时，生成随机数，根据随机数实时更新待疏散人员的位置；[0035]当相邻节点的疏散路径拥堵时，根据待疏散人员的当前位置实时更新待疏散人员的位置。[0036]第二方面，本发明还提供了一种邮轮火灾下的人员疏散装置，包括：[0037]节点构造模块，用于基于预设规则，根据邮轮结构图建立疏散网络节点图，并确定待疏散人员的总数和初始位置；[0038]疏散路径模块，用于基于改进的Dijkstra算法和疏散网络节点图，根据待疏散人员的初始位置确定疏散路径；[0039]位置更新模块，用于基于疏散路径对待疏散人员进行疏散，并通过预设方法实时7更新待疏散人员的位置；[0040]判断模块，用于根据更新后的待疏散人员的位置实时更新疏散路径，直至到达出口的待疏散人员数量达到待疏散人员的总数。[0043]处理器，与存储器耦合，用于执行存储器中存储的程序，以实现上述任一种实现方式中的邮轮火灾下的人员疏散方法中的步骤。[0044]第四方面，本发明还提供了一种计算机可读存储介质，用于存储计算机可读取的程序或指令，程序或指令被处理器执行时，能够实现上述任一种实现方式中的邮轮火灾下的人员疏散方法中的步骤。[0045]采用上述实施例的有益效果是：本发明涉及的一种邮轮火灾下的人员疏散方法、并确定待疏散人员的总数和初始位置；基于改进的Dijkstra算法和所述疏散网络节点图，根据所述待疏散人员的初始位置确定疏散路径；基于所述疏散路径对所述待疏散人员进行疏散，并通过预设方法实时更新所述待疏散人员的位置；根据更新后的所述待疏散人员的位置实时更新疏散路径，直至到达出口的所述待疏散人员数量达到所述待疏散人员的总数。本发明提供的一种邮轮火灾下的人员疏散方法、装置、设备及存储介质，根据疏散网络节点图以节点的方式规划疏散路径，将疏散路径具体化，然后基于改进的Dijkstra算法确定待疏散人员从当前位置到出口的疏散路径，避免了后续对人员疏散时的盲目性，再通过预设方法在疏散时迭代次数少，并且提高了收敛速度，进而提高了待疏散人员的疏散效率。附图说明[0046]图1为本发明提供的邮轮火灾下的人员疏散方法的一实施例的流程示意图；[0047]图2为图1中步骤S102的一实施例的流程示意图；[0048]图3为图1中步骤S103的一实施例的流程示意图；[0049]图4为图1中步骤S103的一实施例的流程示意图；[0050]图5为本发明提供的邮轮甲板的一实施例的结构示意图；[0051]图6为本发明提供的邮轮甲板的一实施例的网络节点图；[0052]图7为本发明提供的火灾发生时疏散路径的一实施例的节点示意图；[0053]图8为本发明提供的火灾发生时人员疏散的一实施例的疏散效果图；[0054]图9为本发明提供的邮轮火灾下的人员疏散装置的一实施例的结构示意图；[0055]图10为本发明实施例提供的电子设备的结构示意图。具体实施方式[0056]下面结合附图来具体描述本发明与本发明的实施例一起用于阐释本发明的原理，并非用于限定本发明的范围。[0058]在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同8的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。[0059]本发明提供了一种邮轮火灾下的人员疏散方法、装置、设备及存储介质，以下分别进行说明。[0060]请参阅图1,图1为本发明提供的邮轮火灾下的人员疏散方法的一实施例的流程示[0061]S101、基于预设规则，根据邮轮结构图建立疏散网络节点图，并确定待疏散人员的总数和初始位置；[0062]S102、基于改进的Dijkstra算法和疏散网络节点图，根据待疏散人员的初始位置确定疏散路径；[0063]S103、基于疏散路径对待疏散人员进行疏散，并通过预设方法实时更新待疏散人[0064]S104、根据更新后的待疏散人员的位置实时更新疏散路径，直至到达出口的待疏散人员数量达到待疏散人员的总数。[0065]在上述实施例中，预设规则包括三条原则：(1)邮轮的节点设置在人员可以到达的位置。(2)疏散网络节点图中的每个节点之间的距离可以被计算出来。(3)节点之间路径根轮的结构图纸，然后基于预设规则，根据邮轮的结构图纸构建邮轮火灾的疏散网络节点图。[0066]待疏散人员的初始位置可以通过对待疏散人员的手机或者手环进行定位，也可以通过扫描邮轮得到邮轮上待疏散人员的初始位置。需要说明的是，获取待疏散人员的初始位置不是本发明要求保护的重点，而且获取手段有多种现有技术可以实现，因此，本发明对此不做进一步赘述。[0067]除了确定待疏散人员的初始位置外，还需要确定待疏散人员的总数、待疏散人员的类型，确定待疏散人员的总数可以避免在疏散的过程中有人员被遗漏，而确定待疏散人员的类型可以确定待疏散人员的疏散速度，从而更好的规划疏散路径，提高疏散效率。[0068]改进的Dijkstra算法属于一种现有技术，本发明通过改进的Dijkstra算法确定了待疏散人员的初始位置下的疏散路径，通过该疏散路径先对待疏散人员进行疏散，然后根据预设方法更新待疏散人员的位置，并进一步更新疏散路径，减少了迭代次数，加快了收敛[0069]在疏散的过程中需要实时的更新待疏散人员的位置和疏散路径，在待疏散人员数量未达到待疏散人员的总数时，需要重复计算待疏散人员的疏散路径、更新待疏散人员的位置，直至到达出口处的待疏散人员的数量达到了待疏散人员的总数，这时才表示完成了疏散，以确保对所有待疏散人员都完成了疏散。[0070]与现有技术相比，本实施例提供的一种邮轮火灾下的人员疏散方法，包括：基于预设规则，根据邮轮结构图建立疏散网络节点图，并确定待疏散人员的总数和初始位置；基于改进的Dijkstra算法和所述疏散网络节点图，根据所述待疏散人员的初始位置确定疏散路径；基于所述疏散路径对所述待疏散人员进行疏散，并通过预设方法实时更新所述待疏散人员的位置；根据更新后的所述待疏散人员的位置实时更新疏散路径，直至到达出口的所9述待疏散人员数量达到所述待疏散人员的总数。本发明提供的一种邮轮火灾下的人员疏散方法、装置、设备及存储介质，根据疏散网络节点图以节点的方式规划疏散路径，将疏散路径具体化，然后基于改进的Dijkstra算法确定待疏散人员从当前位置到出口的疏散路径，避免了后续对人员疏散时的盲目性，再通过预设方法在疏散时迭代次数少，并且提高了收敛速度，进而提高了待疏散人员的疏散效率。[0071]在本发明的一些实施例中，基于改进的Dijkstra算法和疏散网络节点图，根据待疏散人员的初始位置确定疏散路径，包括：[0072]实时采集邮轮的环境参数，并根据环境参数和疏散网络节点图实时计算所有节点间的火灾烟气影响因素；[0073]基于改进的Dijkstra算法和疏散网络节点图，根据火灾烟气影响因素和待疏散人员的初始位置确定疏散路径。[0074]在上述实施例中，一般通过对应的传感器来采集邮轮的环境参数，如温度传感器、烟雾传感器、一氧化碳传感器等，本方案中也可以采用其他方式来采集邮轮的环境参数，只要其能够实时准确采集邮轮的环境参数即可，本申请对此不做进一步限制。[0075]改进的Dijkstra算法先计算节点间的实际长度，然后根据火灾烟气影响因素、节点间的实际长度和待疏散人员的初始位置计算节点间的当量长度，将当量长度最短的路径作为疏散路径，将待疏散人员按照疏散路径进行疏散。[0076]在本发明的一些实施例中，环境参数包括节点的实际温度、节点的能见度影响因子和节点的一氧化碳浓度影响因子；实时采集邮轮的环境参数，并根据环境参数和疏散网络节点图实时计算所有节点间的火灾烟气影响因素，包括：[0077]根据预设参考温度、节点处待疏散人员的预设最大速度和节点的实际温度计算节点的温度影响度；[0078]根据节点的能见度影响因子计算节点的能见度影响度；[0079]根据节点的一氧化碳浓度影响因子计算节点的一氧化碳浓度影响度；[0080]根据节点的温度影响度、节点的能见度影响度和节点的一氧化碳浓度影响度计算所有节点间的火灾烟气影响因素。[0081]在上述实施例中，节点的温度影响度的计算公式如下：[0083]节点的能见度影响度的计算公式如下：[0085]节点的一氧化碳浓度影响度的计算公式如下：表示邮轮疏散人员感到不舒服温度，Pc₂表示将会导致邮轮疏散人员灼伤的温度，Paea表示将直接导致邮轮疏散人员死亡的温度，Vmax表示待疏散人员的最大移动速度。f₆(a)表示能见度对邮轮疏散人员的影响，α表示邮轮疏散人员能见度的影响因子。f。(β)表示CO浓度对邮轮疏散人员的影响，β表示邮轮疏散人员一氧化碳浓度影响因子。[0088]节点间的火灾烟气影响因素的计算公式如下：[0090]请参阅图2,图2为图1中步骤S102的一实施例的流程示意图，在本发明的一些实施例中，基于改进的Dijkstra算法和疏散网络节点图，根据火灾烟气影响因素和待疏散人员的初始位置确定疏散路径，包括：[0091]S201、获取节点的坐标信息，根据坐标信息计算节点间的实际长度；[0092]S202、根据节点间的实际长度和火灾烟气影响因素计算节点间的当量长度；[0093]S203、将节点间的当量长度之和最小的疏散路径设为疏散路径。[0094]在上述实施例中，根据节点的坐标位置计算节点间的实际长度，计算公[0096]其中，x:和x;分别为i节点和j节点的横坐标，y;和y;分别为i节点和j节点的纵坐标，1.;表示节点i和节点j之间的实际长度。[0097]节点的当量长度计算公式如下：[0099]其中，R₁表示火灾烟气影响因素，L;表示疏散者在节点i和节点j之间的当量长[0100]通过公式min2p=12.=sDathL;计算当量长度最短的路径，其中，p表示第p个待疏散人员，m为该层甲板的总人数，S表示疏散人员出发点，pathp表示每个人从出发点到楼梯口的一条路径。[0101]请参阅图3,图3为图1中步骤S103的一实施例的流程示意图，在本发明的一些实施例中，基于疏散路径对待疏散人员进行疏散，并通过预设方法实时更新待疏散人员的位置，包括：[0102]S301、将待疏散人员按照预设比例分为探索麻雀和追随麻雀；[0104]S303、基于人工鱼群算法，根据探索麻雀的位置实时更新追随麻雀的位置。[0105]在上述实施例中，预设比例可以根据实际情况进行调整，将待疏散人员分成不同的探索麻雀和追随麻雀，在疏散的过程中，划分了待疏散人员中在疏散路径前端的人员，将带领其他人员即追随麻雀有序实现疏散。[0113]S401、根据待疏散人员的疏散速度和疏散路径的当量长度计算待疏散人员的适应[0121]通过改进的Dijkstra算法得到了疏散路径[0124]在本发明的一些实施例中，基于疏散路径对待疏散人员进行疏散，并通过预设方法实时更新待疏散人员的位置，还包括：[0125]当疏散路径出现拥堵时，判断相邻节点的疏散路径是否拥堵；[0126]当相邻节点的疏散路径不拥堵时，生成随机数，根据随机数实时更新待疏散人员的位置；[0127]当相邻节点的疏散路径拥堵时，根据待疏散人员的当前位置实时更新待疏散人员的位置。[0128]在上述实施例中，如果当前路径出现拥堵，相邻路径不拥堵，疏散人员以一定的概[0130]如果当前路径和相邻路径都出现拥堵，疏散人员则开始等待，计算公式为：[0132]本发明还提供一个邮轮火灾下的人员疏散的具体实施例，请参阅图5,图5为本发明提供的邮轮甲板的一实施例的结构示意图，本发明选取邮轮的第5层甲板为实验对象，该邮轮第5层甲板有舱室、餐厅和娱乐室。[0133]请参阅图6,图6为本发明提供的邮轮甲板的一实施例的网络节点图，本图是根据邮轮的具体CAD图纸绘制得到，根据餐厅、走廊和舱室等的中心绘制节点坐标，共有117个节点，节点[16,18,27,41,42,58,70,72,89,91,114]为楼梯/电梯。其他节点为疏27%,25%,40%和8%。成年男性疏散速度为1.19m/s,成年女性疏散速度为0.98m/s,老年人疏散速度为0.55m/s,儿童的疏散速度为0.64m/s。在观光台分布20人，在餐厅和娱乐室分[0135]麻雀搜索算法中的种群个数为600,迭代次数为100次，预警值为0.5和安全值为1。基于麻雀搜索算法，将适应度小的前15%疏散人员确定为指引者、剩下的85%确定为追随者。[0136]确定每一待疏散人员的疏散路径和每一待疏散人员的位置，需要说明的是，疏散路径和待疏散人员的位置都是需要实时更新的，通过上述方法对待疏散人员进行疏散，并判断达到出口处的人员数量是否等于待疏散人员的总数量具体指到达楼梯口和电梯口的节点[16,18,27,41,42,58,70,72,89,91,114]人数是否等于600,如果等于600,则所有的邮轮疏散人员都完成疏散，如果没有则继续对待疏散人员进行疏散。[0137]请参阅图7,图7为本发明提供的火灾发生时疏散路径的一实施例的节点示意图，节点22发生火灾时，连接节点22和节点23的路径和连接节点22和节点26的路径因为火灾产生的CO、高温和烟雾导致路径不能通行。所以节点26的最优路径从26→22→23→28→27变换为26→32→36→41,节点25的最优疏散路径为25→19→20→18,节点24的最优疏散路径为24→30→33→37→38→40→39→43→42。[0138]请参阅图8,图8为本发明提供的火灾发生时人员疏散的一实施例的疏散效果图，从图8可知，当火灾发生时，邮轮上所有的人员以91秒时间完成了全部人员的疏散。[0139]为了更好实施本发明实施例中的邮轮火灾下的人员疏散方法，在邮轮火灾下的人员疏散方法基础之上，对应的，请参阅图9,图9为本发明提供的邮轮火灾下的人员疏散装置的一实施例的结构示意图，本发明实施例提供了一种邮轮火灾下的人员疏散装置900,包[0140]节点构造模块910,用于基于预设规则，根据邮轮结构图建立疏散网络节点图，并确定待疏散人员的总数和初始位置；[0141]疏散路径模块920,用于基于改进的Dijkstra算法和疏散网络节点图，根据待疏散人员的初始位置确定疏散路径；[0142]位置更新模块930,用于基于疏散路径对待疏散人员进行疏散，并通过预设方法实时更新待疏散人员的位置；[0143]判断模块940,用于根据更新后的待疏散人员的位置实时更新疏散路径，直至到达出口的待疏散人员数量达到待疏散人员的总数。[0144]这里需要说明的是：上述实施例提供的装置900可实现上述各方法实施例中描述的技术方案，上述各模块或单元具体实现的原理可参见上述方法实施例中的相应内容，此处不再赘述。[0145]请参阅图10,图10为本发明实施例提供的电子设备的结构示意图。基于上述邮轮火灾下的人员疏散方法，本发明还相应提供了一种邮轮火灾下的人员疏散设备，邮轮火灾下的人员疏散设备可以是移动终端、桌上型计算机、笔记本、掌上电脑及服务器等计算设备。该邮轮火灾下的人员疏散设备包括处理器1010、存储器1020及显示器1030。图10仅示出了电子设备的部分组件，但是应理解的是，并不要求实施所有示出的组件，可以替代的实施更多或者更少的组件。[0146]存储器1020在一些实施例中可以是邮轮火灾下的人员疏散设备的内部存储单元，例如邮轮火灾下的人员疏散设备的硬盘或内存。存储器1020在另一些实施例中也可以是邮轮火灾下的人员疏散设备的外部存储设备，例如邮轮火灾下的人员疏散设备上配备的插接(FlashCard)等。进一步地，存储器1020还可以既包括邮轮火灾下的人员疏散设备的内部存储单元也包括外部存储设备。存储器1020用于存储安装于邮轮火灾下的人员疏散设备的应用软件及各类数据，例如安装邮轮火灾下的人员疏散设备的程序代码等。存储器1020还可以用于暂时地存储已经输出或者将要输出的数据。在一实施例中，存储器1020上存储有邮轮火灾下的人员疏散程序1040,该邮轮火灾下的人员疏散程序1040可被处理器1010所执行，从而实现本申请各实施例的邮轮火灾下的人员疏散方法。[0147]处理器1010在一些实施例中可以是一中央处理器(CentralProcessingUnit,CPU),微处理器或其他数据处理芯片，用于运行存储器1020中存储的程序代码或处理数据，例如执行邮轮火灾下的人员疏散方法等。[0148]显示器1030在一些实施例中可以是LED显示器、液晶显示器、触控式液晶显示器以及OLED(OrganicLight-EmittingDiode,有机发光二极管)触摸器等。显示器1030用于显示在邮轮火灾下的人员疏散设备的信息以及用于显示可视化的用户界面。邮轮火灾下的人员疏散设备的部件1010-1030通过系统总线相互通信。[0149]在一实施例中，当处理器1010执行存储器1020中邮轮火灾下的人员疏散程序1040时实现如上的邮轮火灾下的人员疏散方法中的步骤。[0150]本实施例还提供了一种计算机可读存储介质，其上存储有邮轮火灾下的人员疏散程序，该邮轮火灾下的人员疏散程序被处理器执行时实现以下步骤：[0151]基于预设规则，根据邮轮结构图建立疏散网络节点图，并确定待疏散人员的总数和初始位置；[0152]基于改进的Dijkstra算法和疏散网络节点图，根据待疏散人员的初始位置确定疏散路径；[0153]基于疏散路径对待疏散人员进行疏散，并通过预设方法实时更新待疏散人员的位[0154]根据更新后的待疏散人员的位置实时更新疏散路径，直至到达出口的待疏散人员数量达到待疏散人员的总数。[0