根据给定路径制作GPS坐标组

Question

我有下一个情况：我有一组GPS数据（lat，lng和datetime）以及一组创建路径的GPS数据。我想基于该路径分割具有时间戳的GPS数据集。第一组数据属于Path，它应该是GPS坐标遍历所有路径的次数。例如：在第一组中，我有GPS位置从0到20，从0到5已经行进的路径，从6到15再次行进，然后再从16到20。所以，我期待3组，我该怎么做？存在一些算法吗？我一直在考虑聚合和一些数学模型，但我想首先检查存在一些不重新发明轮子的解决方案。

感谢。