最近几年,随着移动设备的普及和地理定位技术的发展,基于地理位置数据的研究层出不穷,这其中有轨迹相似度研究、活动轨迹搜索、用户偏好的轨迹推荐等等。基于这些研究的服务,如旅游路线推荐,给人们的生活带来了极大的便利。在这些研究中,轨迹搜索是一种重要的核心技术。影响轨迹搜索的因素有空间距离、活动信息和路网信息等等,现有的轨迹搜索技术考虑了其中多个因素,但是没有同时将空间距离,活动信息,路网信息这三个考虑在内。为了解决这个问题,本文研究了基于路网的活动轨迹高效搜索技术。我们在研究轨迹地理位置数据的基础上,将轨迹的活动信息、路网信息都加以考量。在轨迹数据库中,只有当一条轨迹满足了查询轨迹的活动要求,同时地理距离相近,路网信息相似的情况下,才会被推荐给查询用户,从而使得推荐的轨迹更符合用户的要求。本文中的算法不仅会推荐最优的轨迹,还会找到k个最相似的轨迹。为了支持高效率的搜索过程,本文将路网信息映射到高维空间中的一个点,然后使用RTree和RTree-3D技术分别对空间域中的轨迹点和路网域中的点进行索引。本文的算法充分考虑了轨迹的空间距离、活动信息和路网信息,采用启发式的搜索策略同时在空间域中和路网域中寻找候选轨迹,并且设置了上界和下界来有效的修剪搜索空间。在候选轨迹满足查询点活动信息的情况下,我们使用最小活动点匹配距离算法来高效计算查询点与候选轨迹的距离,进而得到查询轨迹与候选轨迹的综合距离,最终筛选出最优的k个轨迹。在真实的数据集上的实验也论证了本文提出的方法的有效性。最后,本文实现了基于路网的活动轨迹搜索系统。