我想使用map api v3在google地图中绘制优化路线。我将有航点列表并开始位置,但我不知道终点。那么我如何从给定的起始位置找到远点(来自我的航点列表)。
示例
我正在使用以下链接进行网络服务
在上面的url知道我的起源即chennai。但我不知道目的地。我的目的地将是航点列表中的一个。
找到目的地的一种方法是使用距离原点pt的距离。但它也没有效率,我必须根据航路点的数量发送n次请求。
那么我如何能够以有效和简单的方式找到远离原点(钦奈)的目的地点?
答案 0 :(得分:1)
大概你的目的地通常是最远的航点,如果你的航路点被存储为纬度/经度坐标或你将它们转换为这样,那么你应该通过计算大圆距离example得到合理的第一近似值,你的最终距离可能取决于道路距离,而不是苍蝇,但最长的道路距离是最远的距离之一。除此之外,在网上搜索“旅行商问题”以获得一些选择。