Google maps 计算地图上的最短路径(谷歌地图、Openstreetmaps等)

Google maps 计算地图上的最短路径(谷歌地图、Openstreetmaps等),google-maps,maps,openstreetmap,shortest-path,Google Maps,Maps,Openstreetmap,Shortest Path,我想计算一些已经存在的MAPAPI路由上的最短路径,然后绘制它们 也就是说,我需要能够提取/获取尽可能多的数据(即路线坐标),以便能够使用它进行操作 我的第一个想法是使用谷歌地图,但据我所知,谷歌地图API为我的问题提供的必要数据很少,因此我无法进行任何精确的计算。另外,现有的GoogleMapsAPI算法与我无关,因为我想实现自己的算法并对其进行测试 然后我看了Openstreetmaps,但它的文档也很少涉及这个问题,我仍然不知道是否有可能进行这样的计算 所以,仍然不排除谷歌地图和Opens

我想计算一些已经存在的MAPAPI路由上的最短路径,然后绘制它们

也就是说,我需要能够提取/获取尽可能多的数据(即路线坐标),以便能够使用它进行操作

我的第一个想法是使用谷歌地图,但据我所知,谷歌地图API为我的问题提供的必要数据很少,因此我无法进行任何精确的计算。另外,现有的GoogleMapsAPI算法与我无关,因为我想实现自己的算法并对其进行测试

然后我看了Openstreetmaps,但它的文档也很少涉及这个问题,我仍然不知道是否有可能进行这样的计算


所以,仍然不排除谷歌地图和Openstreetmaps,我的问题是-现有的地图API对我来说最适合的,不仅是计算最短路径,而且是在上面表示它们

如果你想在地图上的信息上有很大的自由,那么你可以使用OpenStreetMap。您可以通过自己解析原始数据格式并将其保存为所需的数据格式,从原始数据格式获取包含所有街道和POI的源地图信息。使用这些数据,您可以进行计算并将结果可视化


我就是这样做的,结果很好。有一些OSM解析器可以让您开始使用您想要的语言(我使用的)。对于可视化,您也可以使用OSM(我曾经使用过),但您也可以使用google API通过指定中间点的坐标来绘制路线。

如果您想对地图中的信息有很大的自由度,那么您可以使用OpenStreetMap。您可以通过自己解析原始数据格式并将其保存为所需的数据格式,从原始数据格式获取包含所有街道和POI的源地图信息。使用这些数据,您可以进行计算并将结果可视化


我就是这样做的,结果很好。有一些OSM解析器可以让您开始使用您想要的语言(我使用的)。对于可视化,您也可以使用OSM(我曾经使用过),但您也可以使用google API通过指定中间点的坐标来绘制路线。

是的,您可以使用OpenStreetMap进行此类操作

OpenStreetMap提供各种数据,从整个城市到甚至小城市或城市


如果您想从OSM数据计算路由,您必须了解OSM wiki中描述的内容以及更多内容。在那里,您还可以找到一个页面,其中列出了几个现有的路由库以及和。它们中的许多都是开源的,如果你在某个时候陷入困境,它们可能会有所帮助。

是的,你可以用OpenStreetMap做这些事情

OpenStreetMap提供各种数据,从整个城市到甚至小城市或城市


如果您想从OSM数据计算路由,您必须了解OSM wiki中描述的内容以及更多内容。在那里,您还可以找到一个页面,其中列出了几个现有的路由库以及和。其中许多是开源的,如果你在某个点上被困,它们可能会有帮助。

如果你想在C++中添加自己的路由算法,P灌浆可能是一个好的开始。要添加自己的算法,只需在src目录中创建自己的算法并将其添加到cmake


开始时,它还演示了如何用OpenLead创建表示。

< P>如果你想在C++中添加自己的路由算法,p灌浆可能是一个好的开始。要添加自己的算法,只需在src目录中创建自己的算法并将其添加到cmake


接下来开始,它还展示了如何使用openlayers创建表示。

不知道-我已经将您的两个答案都重新投票,使其成为零状态。还有一点等待-也许有人会推荐一些替代方案,尽管我开始考虑坚持使用OpenStreetMap。不知道-我已经把你的两个答案都投了赞成票,使它们成为零状态。还有一点等待-也许有人会推荐一些替代方案,尽管我开始考虑坚持使用OpenStreetMap。