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

    公开(公告)号:CN114936661A

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

    申请号:CN202111286811.9

    申请日:2021-11-02

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

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

    公开(公告)号:CN114943358A

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

    申请号:CN202111286812.3

    申请日:2021-11-02

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

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

    公开(公告)号:CN114943358B

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

    申请号:CN202111286812.3

    申请日:2021-11-02

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

    基于采样路径优化的改进RRT算法在火灾环境下对船舶人员的路径规划方法、系统及装置

    公开(公告)号:CN114935928A

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

    申请号:CN202111286792.X

    申请日:2021-11-02

    Abstract: 基于采样路径优化的改进RRT算法在火灾环境下对船舶舱室人员的路径规划方法、系统及装置,涉及船舶应急规划领域。传统船舶舱室的路径规划并未考虑火灾对环境的影响,路径规划的结果在应用于火灾危险时会不符合实际需求的问题。本发明所述的在火灾环境下对船舶舱室人员的路径规划方法,包括:根据初始障碍物的数量、分布情况构建路径地图,建立船舶舱室路径的起始点与目标点;根据建立船舶舱室路径的起始点与目标点,将火灾以及火灾衍生物在舱室中的蔓延定义为新的障碍物;根据RRT算法进行随机点选择,引入启发式函数,由起始点开始由随机状态点进行扩展,直至目标点,生成路径轨迹。本发明应用于船舶逃生领域。

Patent Agency Ranking