我们如何确定具有一定纬度和经度的点是否位于路线图上？

Question

我正在用 C# 编写一个 Windows 应用程序，它应该找到城市中两点之间最近的路径（道路）。我需要访问道路数据，比如道路起点和终点的坐标，也许是一个完整的数据库。

我不知道如何访问此类信息或文件。所以为了简单起见，我假设了一些特定的顶点和边（顶点之间的连接）。现在我有一个点（特定位置的坐标）。我想看看这个点位于哪个边缘。我看到只有关于顶点的开始和结束以及它们之间的连接（边=道路）的信息，我无法在道路上找到一个点的位置。我需要知道是否有任何方法可以找出具有特定坐标的点是否位于特定道路上。我也想知道地图数据通常包含什么样的信息——仅仅是道路两端的坐标，还是关于道路的更多信息？

Answer 1

您需要计算位置和道路之间的距离，然后查看距离并确定它是否足够近。对于从点 a 到线 b 的距离，您需要计算 b 上的点 c，其中 c 到 a 垂直于 b。

要实际计算这些距离，您需要做一些数学运算（考虑地球的圆度），所以我希望您掌握了一些技巧。关于如何计算distances between坐标和between a line and a point的说明。

我编写了一个 GPS 应用程序，其中到某个点的距离必须为 25 米才能使当前位置在该点上。这个额外的空间非常重要，因为 GPS 在设计上是 10 米不准确的，所以如果您从 GPS 获取数据并且您必须距离目标 1 米，那么即使您站在目标旁边，您也可能永远无法到达它。