房屋之间的距离,Google Directions API查询限制太低,需要更好的算法

我需要租两间房子.我希望他们尽可能地接近.大约有300间房屋可供出租.我希望使用Google Maps Directions API计算任意两个可用房屋之间的步行距离,然后我可以对列表进行排序并选择两个接近的房屋.

一切都很好,除了谷歌每天设置2,500个查询的理论限制(实际上限制要低得多,每天只有250个).我有3002/2 – 300 = 44,700个查询,所以很明显这个限制对我来说还不够.

这将是一次性的事情,任何关于如何使用Google Maps API完成我需要的提示?我可以以某种方式运行分布式程序,因此限制只会影响一个实例吗? Google App Engine会有帮助吗?

我也欢迎改进算法的建议.如果两栋房子相隔很远,而另一所房子靠近其中一栋房屋,则意味着它不需要检查第三栋房屋,因为它们可能很远.我也更关心算法的定性性质,而不是精确的距离,所以我可以做一个简单的近似,这将导致更少的查询.

谢谢,

任何两个房屋之间的地理距离,如乌鸦飞行,将是步行距离的严格下限.所以我从300个查询开始,获取每个房子的长/ lat,将它们插入Haversine公式(例如)以获得45,000个无序对之间的距离,并对它们进行排序,以便按地理距离获得最接近的对.然后用 一些可能的候选人,您可以通过另一组Google API调用开始检查步行距离.
相关文章
相关标签/搜索