[发明专利]人员疏散中的导航方法及装置

摘要

本发明公开了一种人员疏散中的导航方法，包括：获取建筑图中每个网格到出口的导航路径；获得疏散对象在建筑图中所处位置的对应网格，根据该网格的导航路径指令所述疏散对象更新其位置；判断是否所有疏散对象完成疏散，如果是，则结束本流程；否则执行上一步。该导航方法通过为每个疏散对象提供导航路径，能够自动指引其在建筑物中的疏散。其导航路径算法基于建筑图的网格化，把对疏散人的导航近似为对网格的导航，在几乎不影响路径精确性的前提下，大大提高了导航算法的运行效率，具有简单精确高效的特点。由于对特定的建筑图，其网格化是确定不变的，故导航路径也确定，在运行中只需要一次计算即可。本发明还公开了一种人员疏散中的导航装置。

主权项

一种人员疏散中的导航方法，其特征在于，包括：A、获取建筑图中每个网格到出口的导航矢量路径，具体包括：A1、初始化所述建筑图中所有建筑物出口所处的网格为基本拐点，设置该基本拐点到出口的距离为0；初始化所有其他网格到出口所处网格的距离为正无穷大；创建中心网格队列，并将所有的基本拐点加入中心网格队列；A2、对所述中心网格队列队首的第一个中心网格进行出队列操作，获得该中心网格周围与之相邻的全部网格的导航矢量路径，并更新所述相邻网格到出口的距离；将所述更新距离的网格，加入到所述中心网格队列的队尾；A3、如果所述中心网格队列为空，则结束本流程；否则从所述中心网格队列的队首中获取一网格，返回步骤A2；B、获得疏散对象在建筑图中所处位置的对应网格，根据该网格的导航矢量路径指令所述疏散对象更新其位置；C、判断是否所有疏散对象完成疏散，如果是，则结束本流程；否则执行上一步。