android，无需遍历所有位置即可找到最近的位置

Question

我正在构建一个出租车调度应用程序
首先:我需要乘客应用程序显示最近的出租车，现在我知道如何用代码来做到这一点，但以我的方式我必须遍历所有出租车位置(在服务器上的数据库中)并计算与乘客位置的距离和获得最低的 - 我不想这样做，因为会有很多出租车并且经过所有这些并在服务器上进行一些数学运算是一种痛苦 - 有没有办法不用去就可以得到最近的那些通过所有这些？

第二:什么是最好的数据库 - 首先，它应该是 sql 还是非 sql - 我需要一个非常健壮的数据库，因为会有很多更新(我的意思是乘客位置添加然后到达时删除目的地 && 出租车位置经常变化)

最后:我将使用 RubyOnRails 做服务器端和 json 作为数据传输格式，你有更好的建议给我吗？

谢谢

Answer 1

由于涉及复杂的方程式，计算距离需要时间。

相反，尝试进行更简单的“假距离”计算。

例如，为了您的目的而不是 d = SQRT (x*x + y*y) 您可以尝试类似d = |x| + |y|并为此排序。您在这里不需要精确的公式，因为粗略的近似值就可以了。