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

Question

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

例如，我们在美国有一些locations：洛杉矶，纽约，旧金山，华盛顿，圣何塞。 订单非常糟糕，我们不会从洛杉矶到纽约，然后回到SF和SJ。

我已经在Google Maps API V3中找到了一些获得优化订单的非正式方式。

是否有可能通过专门使用Java和Android或Google API来实现这一目标？

非常感谢

Answer 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());

Answer 2

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

http://gebweb.net/optimap/

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

祝你好运