网络分析及路径分析方法

网络分析是通过研究网络的状态以及模拟和分析资源在网络上的流动和分配情况，对网络结构及其资源等的优化问题进行研究的一种空间分析方法。基本的网络分析方法有路径分析、连通分析、资源分配、动态分段、地址匹配。路径分析是GIS中最基本的功能，其核心是对最佳路径的求解。从网络模型的角度看，最佳路径的求解是在指定网络的两个节点之间找一条阻抗最小的路径，求解方法有几十种，其中Dijkstra算法被GIS广泛应用。另一种路径分析功能是求解最小游历方案，又分为弧段最佳游历方案求解和节点最佳游历方案求解两种。弧段最佳游历方法求解是给定一个边的集合和一个节点，使之由指定节点出发至少经过每条边一次而回到起始节点，图论中称为中国邮递员问题；节点最佳游历方案求解则是给定一个起始节点、一个终止节点和若干个中间节点，求解最佳路径，使之由起点出发遍历全部中间节点而到达终点，图论中称为旅行推销员问题。

如果需要知道从某一节点或边出发能够到达的全部节点或边，则这一类问题称为连通分量求解。另一类连通问题是求解最小费用连通方案，即在耗费最小的情况下使全部节点相互连通。连通分析对应图的生成树求解，通常采用深度优先遍历或广度优先遍历生成相应的树，最小费用求解过程则是生成最优生成树的过程。

资源分配也称定位与分配问题，包括目标选址和将需求按最近原则寻求供应点两个问题。人类活动中很多问题都是以寻找满足某种优化条件的最佳位置为目标，然而这样的位置并不容易确定，常常用到一些工具，定位和分配就是常用的工具。(www.xing528.com)

动态分段是一种新的线性特征的动态分析、显示和绘图技术，它是在传统GIS数据模型的基础上引入段（section）、路径（route）、事件（event）、路径系统（routesystem）等新的数据模型和相应算法，在需要分析、显示、查询及输出时，动态地计算出属性数据的空间位置，即动态地完成各种属性数据集的显示、分析与绘图的一种方法。因此，使用动态分段，无须重复数字化就可进行多个属性集的动态显示和分析，减少了数据冗余；同时，并没有按属性数据集对公路进行真正的分段，只是在需要分析、查询时，动态地完成各种属性数据集的分段显示；而且，所有属性数据集都建立在同一公路位置描述的基础上，即属性数据组织独立于公路位置描述，独立于公路基础地图，因此易于数据更新和维护；可进行多个属性数据集的综合查询和分析。

地址匹配实质是对地理位置的查询，涉及地址的编码。地址匹配与其他网络分析功能结合起来，可以满足实际工作中复杂的分析要求，所需要输入的数据包括地址表、含地址范围的街道网络及其待查地址的属性值。