移动设备的不断增加和定位服务(如GPS)的快速发展,使得大量的数据轨迹被快速的生成和收集。传统的基于位置的轨迹搜索,给定一组查询点,从轨迹数据集中检索在地理空间上尽可能近的通过所有查询点的Top-k条轨迹。这种方式受到轨迹自身的限制,使得找到的轨迹并不能近距离通过所有点,或者轨迹到查询点所花费的时间过长,这使得找到的轨迹不能使用户满意。基于上述问题,本文扩展了传统的基于位置的轨迹搜索,考虑了时间因素和轨迹可拼接,提出了基于位置的个性化Top-k轨迹搜索。首先,针对轨迹可拼接的想法,提出基于位置的可拼接轨迹对搜索,这个方法可以返回可拼接的轨迹对,使用户利用轨迹对得到的轨迹比传统轨迹搜索得到的轨迹更加近距离地通过所有查询点。这个方法可以实现从一条轨迹到另一条轨迹的转换,减少了数据严重倾斜对搜索的影响。在搜索终止过程,定义搜索上、下界,并给出可拼接的轨迹对搜索过程的有效终止条件。其次,大部分的轨迹搜索都只关注位置信息,而忽略路况条件和旅行时间,这意味着只有空间上的距离最短被认为是最优轨迹。本文提出的基于位置的时空域个性化轨迹搜索,一方面关注每个查询点对于用户的意义,另一方面重新定义轨迹到查询点的距离函数,考虑在空间和时间上双标准的最优轨迹,使用户到达查询点的空间距离和时间距离都满意,更好地满足客户需求。在候选集验证时,利用上、下界进行裁剪,有效地提前终止,加快搜索速度。最后,在真实的数据集上对本文提出的两个算法与传统的轨迹搜索进行实验对比,验证本文所提出方法的有效性。