在有限预算下规划最佳公路旅行路线丨数析学院-DAT文件

该 notebook 提供了本节使用的方法和代码 Computing optimal road trips on a limited budget,来自 Randal S. Olson。

构建公路旅行路线列表

第一步:在公路旅行过程中,你需要决定在哪停下来。 确保先查看 Google Maps 上的所有位置,以便掌握正确的地址、城市、州等。如果用于查看位置的名称在 Google Maps 上无法起效,那么它在本节代码中也无法起效。 将所有路标添加到下面的列表中,确保它们的格式与下面的示例相同。

技术说明:由于 Google Maps API 的日常使用限制,您最多只能有70个路标,如果您想添加更多的路标,则需要向 Google 支付费用增加 API 限制值。

在有限预算下规划最佳公路旅行路线丨数析学院

在有限预算下规划最佳公路旅行路线丨数析学院

接下来,必须使用 Google Maps API 注册此脚本,以便他们知道谁在用数百个 Google Maps 路由请求冲击他们的服务器。

1) 用你的 Google 账户使激活 Google Maps Distance Matrix API,Google 给出了操作说明 here

2) 复制生成的 API key 粘贴到下面的代码中

在有限预算下规划最佳公路旅行路线丨数析学院

接下来,我们将查询 Google Maps API,寻找所有路标之间的最短路线。 这相当于在 Google 地图网站上进行 Google 地图路线查询,只是现在我们正在使用代码自动执行数百次查询。

如果您在此部分遇到错误,那么很有可能意味着在 Google Maps 上找不到你输入的路标。另一个可能导致错误的原因是,如果在这些点之间不可能开车,例如,寻找夏威夷和佛罗里达之间的行车路线将会返回错误,除非我们发明飞行汽车。

收集所有路标之间最短路线

在有限预算下规划最佳公路旅行路线丨数析学院

现在我们有所有路标之间的路线,让我们将它们保存到一个文本文件中,这样我们也不用再麻烦 Google 了。

在有限预算下规划最佳公路旅行路线丨数析学院

推荐阅读