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

权利要求书

1.一种人员疏散中的导航方法，其特征在于，包括：

A、获取建筑图中每个网格到出口的导航矢量路径，具体包括：

A1、初始化所述建筑图中所有建筑物出口所处的网格为基本拐点，设置该 基本拐点到出口的距离为0；初始化所有其他网格到出口所处网格的距离为正 无穷大；创建中心网格队列，并将所有的基本拐点加入中心网格队列；

A2、对所述中心网格队列队首的第一个中心网格进行出队列操作，获得该 中心网格周围与之相邻的全部网格的导航矢量路径，并更新所述相邻网格到出 口的距离；将所述更新距离的网格，加入到所述中心网格队列的队尾；

A3、如果所述中心网格队列为空，则结束本流程；否则从所述中心网格队 列的队首中获取一网格，返回步骤A2；

B、获得疏散对象在建筑图中所处位置的对应网格，根据该网格的导航矢量 路径指令所述疏散对象更新其位置；

C、判断是否所有疏散对象完成疏散，如果是，则结束本流程；否则执行上 一步。

2.根据权利要求1所述方法，其特征在于，该方法进一步包括：

针对建筑物的建筑图，用一个个边长为固定常数的正方形网格覆盖整个建 筑图，每个网格内的所有点，均用该网格的中心坐标来表示。

3.根据权利要求2所述方法，其特征在于，所述获得相邻网格的导航矢量 路径的方法具体包括：

对于所述相邻网格，预设定其下一拐点为中心网格的下一拐点；

如果该相邻网格能够直达所述下一拐点，则设置该网格到出口的距离为该 网格到所述下一拐点的距离加上所述下一拐点到出口的距离；如果该距离比原 来距离小，则更新该网格的下一拐点为所述下一拐点，并更新距离值；否则不 更新；

如果该相邻网格不能直达所述下一拐点，则设置该网格到出口的距离为该 网格到所述中心网格的距离加上所述中心网格到出口的距离；如果该距离比原 来距离小，则更新该网格的下一拐点为所述中心网格，同时更新距离；否则不 更新。

4.根据权利要求1、2或3所述方法，其特征在于，所述指令疏散对象更 新位置的方法具体包括：

读取所述疏散对象所处网格G的导航路径信息，根据该网格的导航路线， 得到该网格的下个拐点N，指令疏散对象从G行进到N。

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

如果所述疏散对象所处网格是连接网格，则该疏散对象进入下一个疏散单 元；如果所述疏散对象所处网格为出口网格，则直接通过出口完成疏散；如果 所述疏散对象所处网格是不可达网格，则删除该疏散对象并上报告警信息。

6.一种人员疏散中的导航装置，其特征在于，包括：

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

控制单元，用于判断是否所有疏散对象完成疏散，如果是，则结束导航； 否则控制导航单元对未完成疏散的疏散对象继续提供导航路径。