网络分析(MapGIS).ppt

网络编辑与分析 基本概念 网络的主要元素 ????网线是构成网络的线性实体，是资源传输或通讯联络的通道，可以代表公路、铁路、航线、水管、煤气管、河流等等。 ????结点是网线的端点，又是网线汇合点，可以表示交叉路口、中转站、河流汇合点等。 网络的附属元素 ????? 站点（stop）是在路径分析中用来表示途经地点的可以进行资源装卸的结点； 中心（center）是在资源分配中用来表示资源发散地点或资源汇聚地点的结点； ?障碍（barrier）对资源传输或通讯联络起阻断作用。 网络分析工具 路径分析 连通分析 爆管关阀分析 网络追踪 资源分配分析 定位分配 路径分析 求最短路径：就是由用户指定结点序列，求一条经过此结点序列的总长度最小的路径。救护车需要了解从医院到病人家里走哪条路最快；旅客往往要在众多航线中找到费用最小的中转方案，这些都是最佳路径求解的例子。 求最佳路径：在指定网络中两结点间找一条权值总和最小的路径（以网线序列或结点序列的形式表示）。例如，如果要找最快的路径，权值要预先设定为通过网线或在结点处转弯所花费的时间；如果要找费用最小的路径，权值就应该是费用。不难发现，最短路径是最佳路径的特殊情况，不过请注意，系统寻找最短路径时是不考虑障碍的；而找最佳路径时系统会绕过所有障碍。 求游历方案：则是给定一个起始结点、一个终止结点和若干中间结点，求解最佳路径，使之由起点出发