“查找最近的”移动设备webapp的流程？

Question

希望为移动 Web 应用程序实现“查找最近的”流程，该流程将根据用户当前位置自动选择表单中下拉列表中项目的最接近匹配项。

假设我们有列表中每个元素的纬度/经度，以及移动设备上的人员位置，那么找到最近项目的最佳方法是什么？我们将有大约 150-200 个可能的项目，并且希望最接近用户的一个，以便我们可以将其设置为默认值。

有没有一种方法可以在 JS 中有效地做到这一点，或者它更适合服务器端？

Answer 1

您将需要一个循环来计算距离以及最近的距离。使用半正矢公式：

var R = 6371; // km
var dLat = (lat2-lat1).toRad();
var dLon = (lon2-lon1).toRad(); 
var a = Math.sin(dLat/2) * Math.sin(dLat/2) +
        Math.cos(lat1.toRad()) * Math.cos(lat2.toRad()) * 
        Math.sin(dLon/2) * Math.sin(dLon/2); 
var c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a)); 
var distance = R * c;

最好运行您自己的基准测试，以确定在服务器端或客户端执行此操作是否更好。