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

时间:2013-07-02 07:45:33

标签: google-maps google-maps-api-3 google-direction

我想使用map api v3在google地图中绘制优化路线。我将有航点列表并开始位置,但我不知道终点。那么我如何从给定的起始位置找到远点(来自我的航点列表)。

示例

我正在使用以下链接进行网络服务

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次请求。

那么我如何能够以有效和简单的方式找到远离原点(钦奈)的目的地点?

1 个答案:

答案 0 :(得分:1)

大概你的目的地通常是最远的航点,如果你的航路点被存储为纬度/经度坐标或你将它们转换为这样,那么你应该通过计算大圆距离example得到合理的第一近似值,你的最终距离可能取决于道路距离,而不是苍蝇,但最长的道路距离是最远的距离之一。除此之外,在网上搜索“旅行商问题”以获得一些选择。