为了得到这样的距离矩阵,你需要哪些顶点信息(分)直接连接其他顶点(点),然后你需要运行一个Dijsktra的最短路径算法(或同等)。
旅行时间是一个类似的算法,但是需要使用不同权重的边缘,考虑在不同的路有不同的速度限制,一些道路的一种方法,有些道路是拥挤的,路线上的红灯,整个交通圈数(例如,左转弯在北美,右转在英国)
例如,谷歌的驾驶方向建议在我的家和我的工作路线,一条是1.3公里
长
最短的距离,沿主要道路的路线。事实上,在半夜,推荐路线
是
最快的。如果你幸运的话,即使在白天可以最快。但是拥堵的路线受到爆炸的时间,白天,推荐路线通常需要更长的时间。最短的直线路线,与此同时,很少有交通堵塞,但更多的停车标志和降低限速,所以总是超过沿着路线的最佳时机。在我广泛的实验已经证明,标准差越长,但速度更快的路线是足够高的
平均
情况下支持替代路线。
做事情喜欢限速在实践中进行有意义的差异吗?
是的
!试着问问谷歌地图路线之间的马尼托巴省(加拿大)和东部安大略省(加拿大)。最短路线的距离大约是700公里比推荐的短路线。推荐的路线前往美国和通过美国的高速公路更快,而最终被车快10小时。