基于轨迹段的位置路线规划

基于轨迹搜索为一组位置进行路线规划是一个热门话题。 为了获得先前的驾驶员对路线选择的了解，一些现有的作品会搜索在空间上靠近查询位置的轨迹。 但是，这些轨迹可能仅靠近部分查询位置，或到达查询位置集之外的其他位置，这导致算法性能不佳。 在本文中，我们研究了一种称为基于轨迹段的位置路线规划（RPBTS）的新模型。 给定一组有序的查询位置，为了尽可能靠近查询位置，我们通过组合一些相交的轨迹线段来规划路线。 采用贪婪算法来检索不包含上述两个不良条件的最优组合。 为了提高算法的性能，我们构建了一个区域地标图，其中区域地标是某个区域中驾驶员经常穿越的路段。 根据此图，很可能可以将查询位置转换为区域地标。 最后，我们提出了一种随机选择策略，以进一步提高效率。 基于真实轨迹数据集的经验研究证明了我们方法的有效性。