Algorithm 在使用*

我正在做一个寻找最短路径的项目。我在网上查阅了大量资源，找到了一个好的算法

我正在使用openstreetmap数据，很明显我必须使用*算法

在寻找不同的解决方案时，我发现由于一种方法是由不同的节点组成的，因此可以删去不属于连接的中间节点。 如何在编程语言中实现这一点？如果有人有一个想法或进一步的文章，可以帮助我，那将是非常感谢

我发现的与osm相关的修剪的确切信息如下

第二次解析所有方法；一条路通常会变成一条边， 但是如果除了第一个和最后一个节点之外的任何节点都有一个链接计数器 大于1，然后在该点将道路分割为两条边。 链接计数器为1且既不是第一个也不是最后一个的节点 可以丢弃，除非需要计算边的长度

看看（我是这本书的作者）或其他已经在做这件事的人。其思想是计算一个节点所属的方式的数量，如果节点的数量为三个或三个以上（或者如果是端点“连接”，则仅为一个），则将节点标记为连接

但是，中间的节点应该是可访问的，因为您需要在计算路由后为最终结果绘制路由。在图中，我们称它们为柱节点（交叉点之间的节点）和塔节点（交叉点）。这是更详细的信息

---

另一个问题是，您必须计算GPS精确路线，而不仅仅是从交叉口到交叉口的路线。查看我们如何通过虚拟节点和边解决此问题。

是否有源代码可用于您如何进行数据解析和创建图形，以便在遍历图形时仅将塔节点包含在图形中？编辑：或者在执行遍历时如何避免这些支柱节点是的，请确保它都是开源的。请参阅OSMReader。但与您当时遇到的其他问题相比，这一部分是最简单的；）