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