一种基于多出口选择A*算法求解最短路径的人群疏散动态路径规划方法

    公开(公告)号:CN114943358A

    公开(公告)日:2022-08-26

    申请号:CN202111286812.3

    申请日:2021-11-02

    Abstract: 本发明提出一种基于多出口选择A*算法求解最短路径的人群疏散动态路径规划方法,从起点和终点进行双向搜索,选择新扩展节点,结合人员疏散流体模型,对扩展节点进行评价,当扩展节点相同时视为规划完成,再对完成规划的路线进行优先级排序;进行排队或拥堵判定,对不拥堵且非最优的线路进行再次分配,完成路径规划;本发明针对现有的算法改良,遵守海事组织相关导则性要求并且考虑群体路径以及疏散环境的复杂性,将不同疏散路线分为不同优先级的分配策略,使得地图节点信息矩阵得以简化,极大程度提高了规划的效率。

    一种计算客船人员最短撤离路径的方法

    公开(公告)号:CN110533232A

    公开(公告)日:2019-12-03

    申请号:CN201910753148.5

    申请日:2019-08-15

    Abstract: 本发明属于船舶人员撤离能力评估领域,具体涉及一种计算客船人员最短撤离路径的方法。本发明基于Dijkstra算法,求解得到客船人员撤离最短路径,可以准确地求解出客船任一节点人员的最短撤离路线。大大缩小了以往凭借丈量和肉眼观察选取最短路径的误差,并且极大地降低了撤离时间计算的工作量。通过本发明选取的撤离路径是距离最短路径,经国际海事组织(MSC)客船撤离能力评估准则中撤离时间计算,满足国际海事组织要求。

    基于蚁群算法的船舶火灾疏散路径规划方法

    公开(公告)号:CN118822058A

    公开(公告)日:2024-10-22

    申请号:CN202410784924.9

    申请日:2024-06-18

    Abstract: 基于蚁群算法的船舶火灾疏散路径规划方法,它属于人群应急疏散技术领域。本发明的目的是为解决传统路径规划方法容易陷入局部最优解、未考虑人员密度和环境复杂度导致疏散效率低,且路径搜索所需的时间长的问题。本发明根据船舶中的节点和路径生成船舶路径网络;定位出船舶上各人员的位置,再将船舶路径网络中的安全点位置作为疏散终点,根据船舶上各人员的位置状态及环境状态计算疏散速度,再将疏散速度作为蚁群算法的启发函数,并基于启发函数进行疏散路径规划,得到疏散路径集。本发明方法可以应用于人群应急疏散技术领域。

    一种基于多出口选择A*算法求解最短路径的人群疏散动态路径规划方法

    公开(公告)号:CN114943358B

    公开(公告)日:2023-06-16

    申请号:CN202111286812.3

    申请日:2021-11-02

    Abstract: 本发明提出一种基于多出口选择A*算法求解最短路径的人群疏散动态路径规划方法,从起点和终点进行双向搜索,选择新扩展节点,结合人员疏散流体模型,对扩展节点进行评价,当扩展节点相同时视为规划完成,再对完成规划的路线进行优先级排序;进行排队或拥堵判定,对不拥堵且非最优的线路进行再次分配,完成路径规划;本发明针对现有的算法改良,遵守海事组织相关导则性要求并且考虑群体路径以及疏散环境的复杂性,将不同疏散路线分为不同优先级的分配策略,使得地图节点信息矩阵得以简化,极大程度提高了规划的效率。

    一种火灾撤离路径的计算方法和指示系统

    公开(公告)号:CN109903490A

    公开(公告)日:2019-06-18

    申请号:CN201910225771.3

    申请日:2019-03-25

    Abstract: 本发明涉及一种火灾撤离路径计算方法、指示系统,以及一种火灾模拟系统,包括区域的电子地图和若干烟感报警器,计算步骤为:1)记录各烟感报警器的报警时刻;2)计算各方向烟气扩散速度和加速度,得到实际的烟气扩散趋势;3)基于实际的烟气扩散模型,确定最佳的火灾撤离路径。本发明根据烟感传感器的位置分布和报警时刻,可以快速计算火势发展趋势,并基于该趋势规划最佳的撤离路线;指示系统根据火势,动态的示出撤离路径,有效的提高撤离速度,避免慌乱。

    一种基于层次分析法优化的改进A*算法在火灾环境下对船舶舱室人员的路径规划方法

    公开(公告)号:CN114936661A

    公开(公告)日:2022-08-23

    申请号:CN202111286811.9

    申请日:2021-11-02

    Abstract: 一种基于层次分析法优化的改进A*算法在火灾环境下对船舶舱室人员的路径规划方法,属于船舶舱室人员应急规划领域。本发明解决了传统火灾环境下船舶舱室的路径规划中实用性低的问题。本发明所述的方法包括:建立层次模型优化目标,所述层次模型包括目标层和准则层,所述准则层包括路径距离、路径拥挤度和路径环境,所述路径环境包括子准则层;根据层次分析法处理子准则层和路径环境,获得子准则层的权重向量ω1和路径环境的权重向量ω2;无量纲化处理准则层和子准则层;结合路径环境的权重向量ω2对同量级的无量纲量进行加权处理,通过A*路径规划算法对路线规划进行优化,获得最优路线。本发明适用于火灾环境下船舶舱室的路径规划。

    一种防火隔离设备的自动关闭系统和方法

    公开(公告)号:CN110064145B

    公开(公告)日:2021-04-27

    申请号:CN201910225750.1

    申请日:2019-03-25

    Abstract: 本发明涉及一种防火隔离设备的自动关闭系统、方法,以及火灾失踪人员快速定位方法,在防火隔离设备的两侧分别设置摄像头,用于连续采集该防火隔离设备所在位置的图像;基于采集到的图像,圈出穿过该防火隔离设备的人脸;将一侧视频图像中圈出的人脸与另一侧圈出的人脸进行比对;当发生火情后,中控设备根据人脸比对结果,判断是否所有人都已经离开危险区域,当确定所有人都离开后,控制防火隔离设备自动关闭。本发明采用人脸识别的方式,可以准确获知人员流动情况,通过人脸识别和比对,自动确认区域内人员是否已经全部撤离;当进行人员搜救时,可根据此前的人脸信息,快速定位人员位置,为搜救节省时间。

Patent Agency Ranking