一种基于Dijkstra算法的最优逃生路径获取方法

基本信息

申请号 CN201410598582.8 申请日 -
公开(公告)号 CN104331750A 公开(公告)日 2015-02-04
申请公布号 CN104331750A 申请公布日 2015-02-04
分类号 G06Q10/04(2012.01)I;G06Q50/26(2012.01)I 分类 计算;推算;计数;
发明人 陈道彪;王固萍;季彤天;刘莉;任耀;张磊;王晓锋;王垚;顾万里;季蓉平 申请(专利权)人 上海秉科建筑工程咨询有限公司
代理机构 上海科盛知识产权代理有限公司 代理人 国网上海市电力公司;国网上海电力设计有限公司;上海秉科建筑设计咨询有限公司
地址 200002 上海市黄浦区南京东路181号
法律状态 -

摘要

摘要 本发明涉及一种基于Dijkstra算法的最优逃生路径获取方法,用于非居建筑内的火灾逃生,包括以下步骤:1)获取非居建筑的易发生火灾的位置和逃生出口位置;2)根据易发生火灾的位置和逃生出口位置获得可能的逃生路径上的节点集合;3)根据可能的逃生路径上的节点集合,通过Dijkstra算法获取各个出口的优化逃生路径;4)根据非居建筑内传感器获取的数据信息,在各个出口的优化逃生路径中选择最优逃生路径。与现有技术相比,本发明具有考虑全面、计算准确等优点。