[发明专利]基于人员特征的火灾疏散路径导航方法

权利要求书

1.一种基于人员特征的火灾疏散路径导航方法，包括以下步骤：

步骤一、通过火灾探测器获取火势信息，计算每条路径可用于逃生的有效时间范围；

步骤二、利用RFID读写器读取人员标签信息，定位人员位置信息，并根据获取到的人员标签信息和人员位置信息进行人员疏散速度分类；

步骤三、对于不同速度的人员，通过最短路径优先算法来为其计算疏散路径信息，包括从初始位置到出口结点D的最短路径长度值以及路径上的所有结点；

步骤四、将所述最短路径长度值以及该路径上的所有结点发送给待疏散人员。

2.根据权利要求1所述的方法，其中，所述人员标签信息包括人员身份、年龄、性别和健康状况。

3.根据权利要求1所述的方法，所述步骤三中，针对某待疏散人员，设该人员的当前位置设为初始结点S，出口位置所对应的结点为D，人员速度记为V，则所述改进的最短路径优先算法为：

①初始化：令P表示结点集合，用于容纳所有已找到最优路径的结点，使用如下方法定义初始结点S到其他结点的最短距离：与初始结点S不相邻的结点的最短距离定为无穷大；对于相邻结点，如果其与初始结点S之间路径的长度为L，两者间路径的有效时间为T，如果T<L/V成立，那么两者间的距离也取为无穷大；如果T>L/V成立，那么两者间的距离为路径的长度；

将距离最短的结点放入集合P中，并记录相应的最短路径长度值以及路径上的所有结点信息；

②假定新加入集合P的结点记为w，还未加入集合P的结点记为u，初始结点S到w的距离与w到u的距离之和记为X，对于所有的结点u，逐一完成以下更新操作：

如果X小于原来u与初始结点S的距离，且X/V小于w到u间路径有效时间T，那么用X替代u与初始结点S的距离；

从所有尚未加入集合P的结点中选出与初始结点S的距离最短的结点加入集合P，并记录相应的最短路径长度值以及路径上的所有结点信息；

③重复步骤②，直到D结点加入到集合P中后，算法停止。

4.根据权利要求1所述的方法，所述步骤四中，所述发送采用手机短信方式。