在我们的应用中，我们需要找到城市中2个地理位置之间的行车距离。只有驾驶距离，我们不关心方向。我们正在评估找到容差小于1,000米的距离的方法。一种是将城市区域划分为例如500平方米的区块。两个块之间的驱动距离等于两个块的中心距离。应用程序需要向geo API发送2个地址并首先询问地理位置，然后应用程序找到该地址所属的块，并将两个块中心的地理位置（保存在表格中）再次发送到geo API以获取距离。为了加快搜索速度，应用程序可以保存最新的块距离，如果后期搜索恰好位于相同的块中，则会弹出它。第二种方法是向geo API发送2个地址并询问确切的距离。
我的问题是哪种方式可以更快地找到数千个距离请求的距离？或者还有其他方法可以更快地找到城市的行车距离吗？