我想使用map api v3在谷歌 Map 中绘制优化路线 . 我将有航点列表并开始位置，但我不知道终点 . 那么我怎样才能从给定的起始位置找到远点（来自我的航点列表） .
例
我正在使用以下链接进行Web服务
http://maps.googleapis.com/maps/api/directions/json?origin=chennai&destination=madurai&waypoints=optimize:true|trichy|tanjore|bangalore|kanyakumari|madurai&sensor=false&mode=driving
在上面的url知道我的起源即chennai . 但我不知道目的地 . 我的目的地将是航点列表中的一个 .
找到目的地的一种方法是使用距离原点pt的距离 . 但它也没有效率，我必须根据航点数发送n次请求 .
那么我如何能够以高效和简单的方式找到远离原点（钦奈）的目的地点？
假设您的目的地通常是最远的航点，如果您的航点被存储为纬度/经度坐标或者您将它们转换为这样，那么您应该通过计算大圆距离得到合理的第一近似值，您的最终距离可能取决于道路距离而不是苍蝇，但最长的道路距离是最远的距离之一 . 除此之外，搜索网页"travelling salesman problem"以获得一些选项 .
1 回答
假设您的目的地通常是最远的航点，如果您的航点被存储为纬度/经度坐标或者您将它们转换为这样，那么您应该通过计算大圆距离得到合理的第一近似值，您的最终距离可能取决于道路距离而不是苍蝇，但最长的道路距离是最远的距离之一 . 除此之外，搜索网页"travelling salesman problem"以获得一些选项 .