我如何确定从市区开车可以到达哪里?
我如何确定从城市(例如纽约)开车 2 小时(可以换乘)可以到达哪里?
How do I determine where I can get to from the city (say New York) for 2 hours (can change) by car?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
首先创建一个图:
第二,给每条道路赋予一个权重=权重是考虑交通等情况,使用这条边从一个城市到另一个城市的时间...
使用 Dijkstra 算法为例来计算最小值2个城市之间的距离
最后选择了所有重量小于2小时的
First create a graph :
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
我找到了 Google 距离矩阵 API。
这应该是这样的)
I found Google Distance Matrix API.
It's kind of what should be )