最短路径求解
【如果看到此博客还没有网络数据集的,请参考第一章的内容,点击我,看目录】
最短路径,是什么最短?时间最短?距离最短?什么距离?路程距离?
考虑到拥堵问题,限速问题,换乘问题,在现实的最短路径远远比计算机中的最短路径要复杂,因为要考虑的因素太多了。
这些因素就叫作最短路径求解过程中的“阻抗”,和电阻阻碍电流类似。
最短路径是后面几个分析类型的基础,只有求得了最短路径,才知道能覆盖多大地方(服务区)、事故点与最近设施的路径怎么走(最近设施)等。
在上一章,就已经有了最简单的路径分析:单一的道路网,阻抗仅仅为公路网的长度。
在这里不讨论最短路径的内部算法,似乎有大佛说过,ESRI是用的Dijkstra算法的变种算法。
最短路径中有什么元素呢?换句话说,最短路径要什么东西才能分析?
途径点、障碍。
最短路径输出了什么?
当然就是最短路径的那条线啊!
输入元素
输出元素
途径点
障碍
最短路径
换成图的形式,就是这样子。
输入必选参数[途径点],可选参数:充当障碍的[点