室内路径规划涉及的可通行空间数据有着海量性和空间集聚性的特点,因此需要采用高效的空间索引对其进行组织。本文为了解决诸如R树在内的传统索引对于室内可通行空间数据组织的不足,设计了一种融合空间关系的多层次空间索引。试验结果证明,采用这种方法构成的索引能够在对应的空间操作测试中展现出较R树更加优越的性能。因此,这种在空间索引内集成空间关系的尝试能够有效降低包含室内可通行空间节点的最小外接矩形的覆盖空间,并提高对于通行空间的检索效率。