google-maps - 如何在谷歌地图 api v3 中找到遥远的航点

Question

我想使用 map api v3 在谷歌地图中绘制优化路线。我将有航点列表和起始位置，但我不知道终点。那么我怎样才能从给定的起始位置找到远点（从我的航点列表中）。

例子

我正在使用以下链接获取网络服务

http://maps.googleapis.com/maps/api/directions/json?origin=chennai&destination=madurai&waypoints=optimize:true|trichy|tanjore|bangalore|kanyakumari|madurai&sensor=false&mode=driving

在上面的网址中知道我的出身，即钦奈。但我不知道目的地。我的目的地将是航点列表中的一个。

查找目的地的一种方法是使用距起点 pt 的距离。但它效率不高，我必须根据航路点的数量将此请求发送 n 次。

那么我怎样才能以有效和简单的方式找到远离起点（钦奈）的目的地？

Answer 1

大概您的目的地通常是最远的航路点，如果您的航路点存储为纬度/经度坐标或者您将它们转换为此类，那么您应该通过计算大圆距离获得合理的第一个近似值，例如，您的最终距离可能取决于道路距离而不是乌鸦飞，但很可能最长的道路距离将是最远的距离之一。除此之外在网上搜索“旅行推销员问题”以获得一些选择。