[发明专利]智能楼宇灾害应急人员疏散最优路径确定方法

权利要求书

1.一种智能楼宇人员疏散最优路径确定方法，该方法包括步骤： 

步骤1，创建需建立安全疏散与逃生系统的楼宇模型，从最高层至底层标记楼层指示牌位置，并为每个指示牌标记序号； 

步骤2，根据序号，建立相邻指示牌可通行无向距离数组； 

步骤3，扫描指示牌中传感器状态； 

步骤4，遍历所有指示牌位置，根据步骤2中建立的无向距离数组和步骤3中采集的传感器状态来确定可通行最优路径。 

2.根据权利要求1所述的方法，其特征在于，步骤2进一步包括：建立二维坐标系，其中放置于相邻两层楼梯口的两块指示牌的距离假设为0，在计算最短路径时忽略不计，而不处于同一楼层的指示牌的距离假设为无穷大，同一楼层相邻两块指示牌之间的距离根据建立的坐标系计算需行走路程，同一楼层不相邻的两块指示牌的距离也假设为无穷大。 

3.根据权利要求2所述的方法，其特征在于，步骤3进一步包括：在每个指示牌中设置传感器，以采集指示牌所在位置的火警情况，以温度传感器为例，每个指示牌传感器会获取此指示牌位置实时温度，此时设置一温度阈值用于判断是否可通行，是否有超过阈值的指示牌为出现火警位置。 

4.根据权利要求3所述的方法，其特征在于，步骤4进一步包括： 

步骤401，初始设置起始点S＝{V1}，T＝{其余指示牌位置}，T中记录的为起始点到其余指示牌的距离值，距离值表示两块指示牌之间是否可通行且距离为多少； 

步骤402，从T中选取一个其距离值最小的顶点W，且不在S中，加入S； 

步骤403，对T中的所有距离值进行修改，修改方式为：若加进W做中间顶点放入S中保证每条从起始点出发的路径必须经过W点，从起始点到Vm的距离值比不加W做中间顶点距离缩短，则修改V1到Vm距离值为加入W后V1至Vm的值；如果不存在点使V1到Vm的距离缩短，且V1与Vm之间也是不相邻的，则设此阈值下V1不存在安全最优路径，转至步骤405； 

步骤404，如果此时W已在其它指示牌作为初始点的最短路径中，将终止此初始点的计算，因W计算出的最短路径与其它路径重合，将不需要重复计算；否则将重复步骤402和403继续加入其它点作为中间点，直至遍历T中的所有点，即W为Vm为止； 

步骤405，遍历其余点，按顺序分别设置为起始点S＝{Vn}，重复过程中步骤401-404，直至起始点S为Vm。