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

    公开(公告)号:CN114936661A

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

    申请号:CN202111286811.9

    申请日:2021-11-02

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

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

    公开(公告)号:CN114935928A

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

    申请号:CN202111286792.X

    申请日:2021-11-02

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

Patent Agency Ranking