我正在尝试开发一款应用程序，它不仅可以根据像我这样从 A 到 B 的人找到我的行程，而且即使我在其他人的 A 到 B 的路上也是如此。
例如，如果有人搜索从泽西海岸到曼哈顿的乘车路线，并且附近有很多乘车路线，我需要一种算法来计算谁最接近这个人。这具有挑战性，因为我不是在搜索到某个点的距离，而是在搜索到一条路线的距离(例如，司机可能最初输入他要从华盛顿特区到曼哈顿)
Google Maps API 很棒，但我需要一个可以解决节点到边缘距离的算法/程序，可能还需要一个高级 GIS 系统。
有人知道我在哪里可以找到关于这个主题的一些工作吗？
最佳答案
您可以尝试一些空间数据结构，例如四叉树、r-树、delaunay 三角剖分:Find nearest edge in graph .
关于algorithm - 地理信息系统和算法，用于查找经过我附近的游乐设施，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/21006935/