地理信息系统课程GIS网络分析网络分析模型网络分析模型1 1 网络分析基础网络分析基础2 2 最短路径分析最短路径分析3 3 最佳路径分析最佳路径分析4 4 资源分配资源分配将一批货物从甲地运到乙地,可以经过多条路线,如何求取将一批货物从甲地运到乙地,可以经过多条路线,如何求取运输费用最低的路线运输费用最低的路线最佳路径最佳路径 当地下煤气管道改装时,若关闭某个阀门,需要确定受影响当地下煤气管道改装时,若关闭某个阀门,需要确定受影响的用户的用户连通问题连通问题某城市拟建立一消防站,如何确定某城市拟建立一消防站,如何确定1010分钟之内能达到的所有分钟之内能达到的所有街道街道资源分配资源分配常乐村常乐村1515号在那个地方号在那个地方地址匹配地址匹配 问题引入:问题引入:什么是网络分析什么是网络分析?在在GISGIS中,网络分析是指依据网络拓扑关系(结点与弧中,网络分析是指依据网络拓扑关系(结点与弧段拓扑、弧段的连通性),通过考察网络元素的空间及属性段拓扑、弧段的连通性),通过考察网络元素的空间及属性数据,以数学理论模型为基础,对网络的性能特征进行多方数据,以数学理论模型为基础,对网络的