在过去的十年中,通过活动搜索轨迹引起了人们的极大关注。 现有研究倾向于找到轨迹与所需关键词相匹配的活动。 但是,返回的轨迹可能具有令人满意的文本匹配,但在空间上距离查询位置较远。 在本文中,我们与传统的工作方法不同,即不结合就返回整个轨迹,而是着眼于相交的轨迹段并将它们组合成一条新的轨迹。 这个问题的挑战是如何从较大的搜索空间中找到合格的轨迹段,并将其组合成所需的轨迹。 为此,我们将轨迹组织成一个混合索引,使我们能够利用空间信息来有效地修剪搜索空间。 此外,我们提出了一种算法,用于搜索相交的轨迹