python - 查明是否已通过 GPS 航路点

Question

想想马拉松比赛中的几个运行者。运动员们都佩戴了GPS设备。赛道本身没有传感器，我需要知道每个运动员何时穿过一组预定的 GPS 坐标。然而，每个运动员可能会以稍微不同的纬度/经度穿过航路点，因为赛道/道路可能足够宽，以至于需要使用赛道/道路的不同部分。

确定运动员是否通过航路点的最佳方法是什么？

我正在使用 Python，并且愿意使用外部库。我正在使用预处理的 GPS 数据，因此我只有每个时间点的纬度和经度(以及其他一些信息，例如速度和行驶距离)。

Answer 1

恕我直言，解决您的问题的方法很少。我第一个想到的是:

from shapely.geometry import LineString

line1 = LineString([(i, i) for i in range(5)])
line2 = zip(range(5)[::-1], range(5))

if line1.crosses(line2):
    print 'yeah!'

添加一个循环并迭代每个航点线

其他可能的选项:

• 使用两条海峡线的交点进行简单的数学计算 - 高中的东西
• 使用 postgis 将数据导入 postgres 并使用 postgis 函数，例如 ST_Crosses(如果 postgres 对你来说太重，我会尝试 SpatialLite-sqlite)
• pyshp、shapely、gdal/geos、geodjango、gealchemy
• 结合上面的一些内容并编写一些更奇特的算法，例如围绕一条线/点创建一个缓冲区，并检查它是否“ST_Contains”GPS位置，还检查是否有任何后续位置超出缓冲区(？)