【发布时间】：2010-07-19 13:17:47
【问题描述】：
如何在 Android 中集成的 Google 地图上实现 Dijkstra 或回溯等算法？例如，我想计算一条从城市 A 到城市 B 的路线，以便我支付最低的汽油价格。
【问题讨论】：
标签： android algorithm google-maps
【发布时间】：2010-07-19 13:17:47
【问题描述】：
检查此post。它有路线查找示例。谷歌删除了路线查找 api。但是我们已经开发了使用Overlay 绘制路线的代码。这就是在那个工作示例上所做的。
【讨论】：
-
我们正在使用可用包中的 OWN Logic 开发该代码。那么谁要授权呢？这个例子可以帮助你。
-
好的，非常感谢。我之所以这么问，是因为该链接中的一些帖子说您可能会被阻止使用地图的 Google 密钥
由于谷歌地图不提供对实际道路数据的访问，我认为不可能实现您自己的路线算法。
您可以使用来自其他来源的道路数据，例如 http://openstreetmap.org。
【讨论】：
-
谢谢，有例子吗？
-
最好从这里开始：wiki.openstreetmap.org/wiki/Routing 有一个指向路由邮件列表的链接，您可以在其中获取更多信息。 OSM 还有一个类似 Stackoverflow 的新帮助站点：help.openstreetmap.org