【发布时间】：2019-08-10 06:25:09
【问题描述】：
我正在制作关于旅行计划器的应用程序，其中用户最喜欢城市中的几个地方，我想为用户路由那个地方。 我需要为每条路线安排路线，以便计算出最短的旅行时间。
谁能建议我如何解决这个问题？
我知道 google API 有一个路由算法，但它只发生在 1 到 2 之间。 目前我正在考虑对这个路由问题实施 Dijkstra 算法。 有什么建议吗？ 谢谢
【问题讨论】：
标签： android google-maps routing
【发布时间】：2019-08-10 06:25:09
【问题描述】：
首先，您需要位置的纬度和经度。如果您的地点没有纬度经度，请使用地理编码器。地理编码器从城市名称返回 latlng。将此 latlng 添加到列表中。
使用距离矩阵 API 查找您的地点之间的距离/持续时间。将 latlng 列表发送到距离矩阵 api。您将获得连接到 API 的 url。
解析 JSON 对象并获取持续时间/距离。创建包含持续时间/距离的矩阵。
将您的矩阵发送到您的算法（Dijikstra 或 prim）
【讨论】：
-
djisktra 和 prim 哪个更好？ ，到底什么是 prim ？
-
更多关于dijkstra和prim的信息stackoverflow.com/questions/13794948/…