谷歌地图距离矩阵 - 有效使用[重复]

Question

我正在开发交付网络应用程序，但不知道如何减少应用程序发送到谷歌距离矩阵以计算请求的交付和商店地址之间的距离的请求数量。

我有一个包含大约 1000 家商店的页面目录。每次用户输入送货地址时，我都会向谷歌地图 API 发送 1000 个请求，以检查用户的送货地址是否在每个商店的送货范围内。因此，每次用户输入新的收货地址时，谷歌都会向我收取 1000 次请求。

关于如何优化 Google API 的使用并仅显示那些交付到所选地址的商店的任何建议，因为目前的方式过于昂贵。我想知道拥有数万家商店的按需送货服务有多大可以处理这个问题？

Answer 1

您可以计算直线距离（使用公式），并且只请求直线距离小于允许范围的商店，因为行驶距离不能短于直线。

如果您不关心获得最短的行程，您还可以对候选人进行排序，按顺序请求他们，并在获得可接受的候选人后立即停止。这有时会让商店在物理上更近但在公路上更远，这可能是可接受的，也可能是不可接受的。

在大多数编程语言中，直线距离可以在名为“great-circle distance”的“geo”库或类似库中获得。你也可以search for it here on SO。