Google maps api 3 谷歌地图距离矩阵-高效使用

我正在开发delivery web应用程序，不知道如何减少应用程序发送到google distance matrix的请求数，以计算请求的交付和商店地址之间的距离

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

---

关于如何优化GoogleAPI的使用并只显示那些发送到所选地址的商店的任何建议，因为当前的方式过于昂贵。我想知道拥有数万家店铺的大型按需送货服务公司如何处理这一问题？

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

如果你不想得到最短的行程，你也可以对候选人进行分类，按顺序要求他们，一旦你得到了一个可以接受的行程，就停止。这偶尔会给一个物理上更近但路途更远的商店，这可能是可以接受的，也可能是不可以接受的

在大多数编程语言中，直达线距离将在名为“”的“geo”库或类似库中提供。你也可以