Jor*_*mar 9 algorithm google-maps openstreetmap ios
我有一个带有n个节点的图G. 图形嵌入在2D空间中(因此在每对节点之间存在明确定义的角度和距离).某些节点可能与其他节点的边连接.给定位置L,该图需要布置在接近L的地图的顶部,使得每个节点成为地图上的标记,并且使得在每对连接的节点之间存在可行走的路径.由于这在大多数情况下是不可能的,我将允许图形缩放/旋转,并且我将使节点之间的距离和角度在一定范围内灵活.
为了让我编写这个特定的算法,我需要有一些关于L附近街道的具体信息.是否有人知道将街道数据作为图形结构(以便我可以获得可行走的路径)？我知道Google Maps API可以让您获得两点之间的路线,但我相信我不能随时获取路线而不会产生任何费用.
编辑:我一直在阅读有关OpenStreetMap API的内容.看起来这可能很有趣.也许人们也可以对此发表评论.