[发明专利]一种室内空间可达范围生成方法及装置

权利要求书

1.一种室内空间可达范围生成方法，其特征在于，该方法包括：

创建待分析的室内空间的几何模型和符号模型，并根据所述几何模型和所述符号模型生成所述待分析的室内空间的地图模型；

获取待分析目标在所述待分析的室内空间的第一空间位置和所述待分析目标的第一缓冲距离，并根据所述地图模型生成的出口位置之间的矩阵，生成第一对应关系集合，其中，所述第一对应关系为所述第一空间位置、所述待分析目标和所述第一缓冲距离之间的对应关系；

获取所述第一空间位置对应的所有连通出口生成连通出口集合，并计算所述待分析目标到各个所述连通出口的直线距离，生成距离集合；

根据所述第一缓冲距离和所述距离集合计算得到第二缓冲距离，并将每个连通出口连通的下一个位置记为第二位置，生成第二对应关系集合，其中，所述第二对应关系为所述第二位置、所述连通出口与所述第二缓冲距离之间的对应关系，所述第一缓冲距离表征所述待分析目标的可达范围；

将所述第一对应关系与所述第二对应关系进行合并，得到第三对应关系集合，其中，所述第三对应关系为合并位置、合并出口和合并缓冲距离之间的对应关系；

根据所述第三对应关系集合进行缓冲区域绘制，并将绘制后的缓冲区域进行相交处理，得到所述待分析目标的可达范围。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一缓冲距离和所述距离集合计算得到第二缓冲距离，并将每个连通出口连通的下一个位置记为第二位置，生成第二对应关系集合，包括：

根据所述第一缓冲距离和所述距离集合计算得到第二缓冲距离；

获取每个连通出口对应的第二位置集合，生成与各个第二位置对应的第二对应关系；

查找获得所述第二位置对应的剩余连通出口，并根据所述剩余连通出口生成对应的第二对应关系；

建立各个第二对应关系的第二对应关系集合。

3.根据权利要求1所述的方法，其特征在于，所述根据所述第三对应关系集合进行缓冲区域绘制，并将绘制后的缓冲区域进行相交处理，得到所述待分析目标的可达范围，包括：

将合并出口作为缓冲中心，将所述缓冲距离作为缓冲半径绘制得到所述第三对应关系中的每一条对应关系的缓冲区域；

将每一个缓冲区域与对应的所述合并位置求交得到相交区域；

将所有的相交区域进行空间合并，得到所述待分析目标的可达范围。

4.根据权利要求2所述的方法，其特征在于，所述查找获得所述第二位置对应的剩余连通出口，并根据所述剩余连通出口生成对应的第二对应关系，包括：

通过深度优化搜索算法或者广度优化搜索算法，查找获得所述第二位置对应的剩余连通出口；

计算当前连通出口到每个所述剩余连通出口的直线距离，并根据第一缓冲距离，计算得到每个所述剩余连通出口的第二缓冲距离；

根据每个所述剩余连通出口的第二位移和所述第二缓冲距离，生成每个所述剩余连通出口的第二对应关系。