我正在尝试创建一个给出两点的 Web 应用程序：S(lat,long) 和 D(lat,long)，找到它们之间的最短路径。
我的问题是：我不知道如何使用 A* 或其他 AI 算法来找到给定节点和路径的最短路径：“ http://overpass.osm.rambler.ru/cgi/interpreter？” 然后重建解决方案，在地图中构建路径。我正在使用 Overpass API 来获取节点和方式，使用地理点之间的“矩形”方法（我知道这很糟糕，因为你可以有一条不在这个矩形中的最短路径，但我没有看到使用此 API 的更好解决方案）。
任何人都可以给我一些关于如何进行的建议？如果你们愿意，我可以在这里发布我的代码。