一种基于时间感知和排斥偏好的室内空间关键字路径查询方法

本发明涉及空间关键字查询技术领域，公开了一种基于时间感知和排斥偏好的室内空间关键字路径查询方法，包括：构建一种能够高效存储室内空间关键字对象及其相关信息的TEISK‑tree索引结构；提出一种基于TEISK‑tree索引的剪枝策略，能够快速剔除不符合用户需求的节点；采用贪心策略构建初始路径，利用评估函数综合评估当前节点到其相连节点的成本，可以迅速生成多组局部最优的初始路径；引入遗传算法对初始路径进行全局优化，进一步提升路径的质量，能够避免陷入局部最优解。本发明提出的方法具有较高的效率和良好的收敛速度，可以为复杂室内环境下的路径查询提供新的思路。