我如何确定从市区开车可以到达哪里?

发布于 2024-11-19 00:14:06 字数 41 浏览 3 评论 0原文

我如何确定从城市(例如纽约)开车 2 小时(可以换乘)可以到达哪里?

How do I determine where I can get to from the city (say New York) for 2 hours (can change) by car?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

椵侞 2024-11-26 00:14:06

首先创建一个图:

  • 每条边是一条道路,
  • 每个顶点是一个城市

第二,给每条道路赋予一个权重=权重是考虑交通等情况,使用这条边从一个城市到另一个城市的时间...

使用 Dijkstra 算法为例来计算最小值2个城市之间的距离

最后选择了所有重量小于2小时的

First create a graph :

  • each edge is a road
  • each vertex is a city

Second Give a weight to each road = weight is the time from one city to another using this edge considering traffic etc...

Use Dijkstra's algorithm for example to calculate the min distance between 2 cities

Finally chose all the one with a weight less than 2 hours

╄→承喏 2024-11-26 00:14:06

我找到了 Google 距离矩阵 API。
这应该是这样的)

I found Google Distance Matrix API.
It's kind of what should be )

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文