游青华，李艳红*，黄金亮，卢航，罗昌银

(1中南民族大学 计算机科学学院，武汉 430074；2 华中师范大学 计算机学院，武汉 430079)

随着移动网络和地理定位技术的迅速发展，基于位置的服务被广泛地运用于日常生活中，拥有位置-文本信息的网络数据对象的数据量也随之呈爆发式增长，因此空间关键词查询的研究引起了研究者及工业界的广泛关注.空间关键词查询以一个地理位置和若干个关键词作为输入参数，以若干个空间相似度和文本相似度最高的数据对象作为结果返回.但仅考虑空间相似度和文本相似度的空间关键词查询有时无法满足用户的特殊需求，例如，对于一名在某个陌生城市旅游的游客，他会根据一些公共场所的开放时间来安排自己的旅程.如果只根据空间相似度和文本相似度来查询景点，查询的结果就不能帮助该游客做出合理的旅游安排.为了解决这类需求，可以在空间关键词查询中考虑时间信息.为了更符合实际的应用场景，本文考虑在路网下对这一问题进行研究，搜索路网中与用户提出的查询要求最为相似的k个对象.为了解决该问题，本文提出了一种能够同时使用时间、空间和文本信息对搜索空间进行剪枝的策略来削减搜索空间的规模.同时基于这种剪枝策略，本文提出了一种新的索引结构----TK，用于索引道路网中的数据对象信息.在TK索引下，本文设计了相应的查询算法来处理路网中时间感……