1

我正在寻找使用任何 Google API 或框架命名空间的某种方式，android以获取.optimizedmultiple locations

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

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

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

非常感谢

4

2 回答 2

1

您是否看到任何 Location 都有方法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());
于 2012-05-15T15:57:26.370 回答
0

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

http://gebweb.net/optimap/

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

祝你好运

于 2014-02-24T18:09:15.110 回答