根据车辆返回的经纬度坐标判断是否在这条线路上行驶?

如何使用英特尔oneAPI工具实现PyTorch 优化,直播火热报名中>>>

比如:

车辆返回的经纬度:118.854442,28.918892

线路只有经纬度点的集合:[xxx,xxxx]...
怎么判断,请教各位大佬

回答

经纬度密集的情况下:挨个查找返回经纬度与各经纬度点的距离,然后找出最小的距离,看是否在你的接受范围内;

经纬度不密集的情况:找到距离最近的两个点,看斜率是否在可接受范围内