如何确定地理点（纬度、经度对）是否位于连接两个地理点的线上

Question

我正在创建一个java应用程序，它为车辆在其路线的下一站提供估计到达时间（eta）。车辆发送它的当前位置（纬度和经度）以及它所遵循的路线。路线是一条多线，它的终点是该路线上的站点。每个站点由一个地理标志（纬度、经度对）表示。此外，路线来自一组已知路线，即沿路线的每个站点的位置（纬度、经度）是已知的。我想确定vehical在其路线的下一站的eta。我已经预先计算了沿着一条路线从停靠点A移动到停靠点B所需的时间。（例如考虑一条公共汽车路线）。因此，一旦我得到当前位置（它可能是一个停靠点位置或一条路线上两个停靠点之间的某个位置），我就可以找出从当前位置到下一站的距离。从这个距离，我可以通过添加预先计算的停靠时间来计算到达下一站以及路线上所有其他站点所需的时间。现在，我的问题是

>

如果1）为真，如何确定当前位置位于路线上的哪两个停止位置之间（因此我可以计算从当前位置到下一个停止位置的距离。）

如果是笛卡尔坐标系统，很容易确定一个点是否位于由两个endpoint连接的线上。地理点（纬度、经度对）如何做到这一点。我在网上搜索过，有计算两个地理点之间距离的方法，但没有找到任何方法来确定一个地理点是否位于两个地理点之间的线上

Answer 1

在笛卡尔坐标系的情况下，很容易组成一条穿过两点的直线方程（因为这条直线可能是唯一的）。对于球体，可以画几条线，这些线穿过表面上的两点。更重要的是，在某些情况下，可以通过两点画几条等长的线。因此，在流行的GIS库中没有这样的API也就不足为奇了（但专门的数学包可以包含这种东西）。

>

大卫·华莱士已经提到了正确的道路

对多段线的每条线段应用上述规则。然后选择与车辆位置和段终点之间预期距离偏差最小的段。该段将是路线的当前部分。

回到库：也许流行的库是通过某种近似来实现的。例如，在不大的城市的情况下，可以使用笛卡尔近似（我在SUMO中遇到了这样的功能。该工具是专门为交通模拟设计的。它使用平面2D坐标）。