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

Question

我正在寻找某种使用任何 Google API 或 android 框架命名空间的方法，以在 多个 之间获得一个优化的路径位置。

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

我在 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());