本发明适用于通信技术领域，提供了一种基于语义轨迹大数据的反向最近邻查询方法及装置，其中方法包括：根据轨迹数据集建立轨迹索引IMC树，其中，所述IMC树包括倒排列表与多个MC树，所述倒排列表用于存储关键字词汇表，所述MC树包括用于存储轨迹局部位置的轨迹摘要；根据查询数据集建立查询索引WIBR树；通过对IMC树与WIBR树进行交替访问，确定查询q的查询结果rnnk(q)，所述查询结果为所述IMC树中将查询q作为最近邻查询的最小相关子轨迹。本发明提供的一种基于语义轨迹大数据的反向最近邻查询方法及装置，能够实现语义轨迹上的反向最近邻查询并能够得到更加具体确切的查询结果。

本发明属于通信技术领域，尤其涉及一种基于语义轨迹大数据的反向最近邻查询方法及装置。