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

Question

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

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

有没有办法在 JS 中有效地做到这一点，还是更适合服务器端？

Answer 1

您需要一个循环来计算距离，然后再计算最近的距离。使用 Haversine 公式：

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;

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