-
公开(公告)号:CN114943358A
公开(公告)日:2022-08-26
申请号:CN202111286812.3
申请日:2021-11-02
Applicant: 哈尔滨工程大学
IPC: G06Q10/04 , G06F17/11 , G06F16/29 , G06F16/245 , G06Q50/26
Abstract: 本发明提出一种基于多出口选择A*算法求解最短路径的人群疏散动态路径规划方法,从起点和终点进行双向搜索,选择新扩展节点,结合人员疏散流体模型,对扩展节点进行评价,当扩展节点相同时视为规划完成,再对完成规划的路线进行优先级排序;进行排队或拥堵判定,对不拥堵且非最优的线路进行再次分配,完成路径规划;本发明针对现有的算法改良,遵守海事组织相关导则性要求并且考虑群体路径以及疏散环境的复杂性,将不同疏散路线分为不同优先级的分配策略,使得地图节点信息矩阵得以简化,极大程度提高了规划的效率。
-
公开(公告)号:CN118428569A
公开(公告)日:2024-08-02
申请号:CN202410521011.8
申请日:2024-04-28
Applicant: 哈尔滨工程大学
IPC: G06Q10/047 , G06Q50/26
Abstract: 一种船舶人员动态应急疏散方法及系统,它属于应急疏散技术领域。本发明解决了现有应急疏散路线规划方法未考虑动态因素的问题。本发明充分考虑了人群密度对疏散速度的影响,以根据疏散速度计算危险值和疏散时间,进而选择最佳的疏散路线;而且,本发明方法可以根据传感器采集的数据实时获得火灾蔓延情况,根据火灾蔓延的位置和人群密度对疏散路线进行重新规划和选取,以获得每一时刻的最佳疏散路线,保证整个应急疏散过程的安全高效。本发明可以应用于应急疏散技术领域。
-
公开(公告)号:CN118822058A
公开(公告)日:2024-10-22
申请号:CN202410784924.9
申请日:2024-06-18
Applicant: 哈尔滨工程大学
IPC: G06Q10/047 , G01C21/20 , G06Q50/26 , G06N3/006 , G06F17/10
Abstract: 基于蚁群算法的船舶火灾疏散路径规划方法,它属于人群应急疏散技术领域。本发明的目的是为解决传统路径规划方法容易陷入局部最优解、未考虑人员密度和环境复杂度导致疏散效率低,且路径搜索所需的时间长的问题。本发明根据船舶中的节点和路径生成船舶路径网络;定位出船舶上各人员的位置,再将船舶路径网络中的安全点位置作为疏散终点,根据船舶上各人员的位置状态及环境状态计算疏散速度,再将疏散速度作为蚁群算法的启发函数,并基于启发函数进行疏散路径规划,得到疏散路径集。本发明方法可以应用于人群应急疏散技术领域。
-
公开(公告)号:CN114943358B
公开(公告)日:2023-06-16
申请号:CN202111286812.3
申请日:2021-11-02
Applicant: 哈尔滨工程大学
IPC: G06Q10/047 , G06F17/11 , G06F16/29 , G06F16/245 , G06Q50/26
Abstract: 本发明提出一种基于多出口选择A*算法求解最短路径的人群疏散动态路径规划方法,从起点和终点进行双向搜索,选择新扩展节点,结合人员疏散流体模型,对扩展节点进行评价,当扩展节点相同时视为规划完成,再对完成规划的路线进行优先级排序;进行排队或拥堵判定,对不拥堵且非最优的线路进行再次分配,完成路径规划;本发明针对现有的算法改良,遵守海事组织相关导则性要求并且考虑群体路径以及疏散环境的复杂性,将不同疏散路线分为不同优先级的分配策略,使得地图节点信息矩阵得以简化,极大程度提高了规划的效率。
-
-
-