使用 Google API 获得多个位置之间的最佳路径答案

【问题标题】：Using Google API's to get optimal path between multiple locations使用 Google API 获得多个位置之间的最佳路径
【发布时间】：2012-05-15 15:12:54
【问题描述】：

我正在寻找使用任何 Google API 或 android 框架命名空间的某种方式，以获取 multiple locations 之间的 optimized 路径。

例如，我们在美国有几个locations：洛杉矶、纽约、旧金山、华盛顿、圣何塞。订单很糟糕，我们不会从洛杉矶到纽约，然后再回到旧金山和 SJ。

我在Google Maps API V3 的某个地方看到了一些获得优化订单的非官方方式。

有没有办法通过专门使用Java 和Android 或Google API 来做到这一点？

非常感谢

【问题讨论】：

标签： java android navigation maps google-api

【解决方案1】：

您是否看到任何位置都有方法distanceTo(Location)？

你可以像这样写一个简单的 Comarator：

public class LocationComparator implements Comparator<Location>{
    @Override
    public int compare(Location object1, Location object2) {
        return (int)object1.distanceTo(object2);
    }
}

未经测试，比较不会返回负值，但它应该可以工作。然后，您可以使用

对您的位置集合进行排序

Collections.sort(locationCollection, new LocationComparator());

【讨论】：

您不知道任何其他方法吗？如果没有，那么是的，这就是我要继续的方式。唯一的问题是，问题是 NP 难。所以N！用于测试所有可能性。我再等一会儿，如果我没有找到其他方法，我会将您的回复标记为正确。非常感谢。

【解决方案2】：

我正面临这个网站，也许可以帮助你。它是用于测量多个位置之间的最佳路径的在线工具。

http://gebweb.net/optimap/

当然，我正在寻找可以计算多个目的地之间最佳距离的东西（旅行商问题）。

祝你好运

【讨论】：

不仅仅是提供链接，it would be preferable 在这里包含答案的基本部分，并提供链接以供其他参考。如果您不能胜任这项任务，您应该考虑在问题上简单地leaving a comment 而不是发布答案。
@Dukeling :这个链接就是他/她要找的东西，我这里不能复制谷歌地图！！对不起，我没有足够的声誉来发表评论朋友！ :)
从只看答案，并不清楚它是一个在线工具来做到这一点。您也许可以提及这一点，并简要总结一下这些功能。但是，也就是说，这个答案可能并没有真正回答这个问题，它要求使用 Java / Android / Google API 的方式来做这件事（也许可以与这个工具交互，或者使用它的代码，但是细节如果这就是你所得到的，则需要给出其中的一部分）。一两个有用的答案应该可以让您立即获得所需的 50 声望来发表评论。
@Dukeling：非常感谢您提供最佳答案的指导。