如何使用最具成本效益的方式为旅行商问题制作距离矩阵？

Question

我们正在尝试为给定的地址集找到最佳路线。 这里的最佳路线意味着使用最短距离到达每个地址，我们正在使用旅行推销员方法来解决这个问题，问题是要完美地运行这个算法，我们需要每对地址之间的距离。 我们可以使用 Google distance matrix/mapbox/distancematrix.ai/nextbillion.ai 或任何其他第 3 方服务获取距离矩阵。 但是这些服务很昂贵。假设如果我们使用 100 个地址，那么我们的距离矩阵形状将是100*100 ，因此获得这10000 pair距离将花费我们大约20$ （对于谷歌，它将花费50$ 。！！！ ).

我们如何使用最具成本效益的方式解决这个问题？

Answer 1

您可以使用 TravelTime API 免费完成此操作，只要您在几分钟内分散您的请求。 免费计划包括每分钟 10 个积分和每月 1,000 个积分。 一个积分包括从 1 个起点到 2,000 个目的地（反之亦然）的旅行时间，因此您只需要 100 个积分即可创建 100x100 矩阵。 如果您发送请求超过 10 分钟，您将能够免费完成这一切。

TravelTime 定价： https://traveltime.com/pricing

TravelTime API 注册： https://docs.traveltime.com/api/overview/getting-keys

免责声明：我为 TravelTime 工作。