基于扩展A*算法的火灾逃生路径规划方法及系统
专利号：CN112254733B
成果方：中国人民解放军战略支援部队信息工程大学
成果类型：发明授权
发明人：程鹏举; 吴楠; 孟凡坤; 王锋; 丁力全; 韩卓茜; 王静
授权日：2023-03-24
价值预估：请联系我们获取最新价值
本发明属于应急路线规划领域，特别涉及一种基于扩展A*算法的火灾逃生路径规划方法及系统，包含：采集建筑物楼层数据，对各楼层环境建模，获取建筑物各楼层N×N维地图，地图中包含标识通行区域的自由栅格、表示障碍区域的障碍栅格和表示火灾区域的火情栅格；利用A*算法获取逃生人员在自由栅格上的逃生路径，当在地图某点出现多个最小代价值时，将每个最小代价值的点作为下一点进行扩展，以获取最小综合代价值的分支，将该分支作为逃生最优路径。本发明便于获取最短逃生路径，以达到正确及时的人员疏散目的，结合路径规划算法的智能逃生指引，可大大降低火灾中人员伤亡程度，具有较强实用性。