基于轨迹搜索为一组位置进行路线规划是一个热门话题。 为了获得先前的驾驶员对路线选择的了解,一些现有的作品会搜索在空间上靠近查询位置的轨迹。 但是,这些轨迹可能仅靠近部分查询位置,或到达查询位置集之外的其他位置,这导致算法性能不佳。 在本文中,我们研究了一种称为基于轨迹段的位置路线规划(RPBTS)的新模型。 给定一组有序的查询位置,为了尽可能靠近查询位置,我们通过组合一些相交的轨迹线段来规划路线。 采用贪婪算法来检索不包含上述两个不良条件的最优组合。 为了提高算法的性能,我们构建了一个区域地标图