我有一个包含n个节点的图G。该图嵌入在二维空间中(因此每对节点之间都有明确定义的角度和距离)。某些节点可能与其他节点连接。给定位置L,需要将此图放置在靠近L的地图上,以使每个节点成为地图上的标记,并且连接节点对之间存在可行走的路径。由于大多数情况下这不可能,我将允许缩放/旋转图形,并且我将允许在某个范围内灵活设置节点之间的距离和角度。
为了编写特定算法,我需要一些关于L附近街道的具体信息。有人知道如何将街道数据作为图形结构获取(以便我可以获得可行走的路径)吗?我知道Google Maps API允许您在两点之间获取路线,但我肯定不能无限制地获取路线而不产生任何成本。
编辑:我已经阅读了一些关于OpenStreetMap API的文章。这看起来很有趣。也许人们可以对此发表评论。
为了编写特定算法,我需要一些关于L附近街道的具体信息。有人知道如何将街道数据作为图形结构获取(以便我可以获得可行走的路径)吗?我知道Google Maps API允许您在两点之间获取路线,但我肯定不能无限制地获取路线而不产生任何成本。
编辑:我已经阅读了一些关于OpenStreetMap API的文章。这看起来很有趣。也许人们可以对此发表评论。