网络分析模型.ppt

《网络分析模型.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、网络模型一、概述网络模型的典型的例子就是研究交通，包括陆上、海上及航空线路，以及通过管线与隧道分析水、汽油及电力的流动。在考虑交通问题时，讲两点之间的直线距离是没有意义的。因为，对于交通运输而言，两点之间的传输并不是沿着两点之间的直线进行的，一切都只能是在交通运输网中的特定路径上进行。因此，两点间的距离表现为两点之间路径的长度。因为两点之间的相关路径可能有许多条。因此以最短路径的长度来描述网络上两点之间的距离。网络模型网络是用于实现资源的运输和信息的交流的相互联接的线性特征。网络模型是对现实世界网络的抽象。在模型中，网络由链(Link)、结点(Node)、站点(Stop)

2、、中心(Center)和转向点(Turn)组成。建立一个好的网络模型的关键是清楚地认识现实网络的各种特性与以网络模型的要素(Link,Node,Stop,Center,Turn)表示的特性的关系。网络模型二、网络组成要素（1）链(Link)网络的Link构成了网络模型的框架。Link表示用于实现运输和交流的相互联接的线性实体。它可用于表示现实世界网络中的运输网络的高速公路、铁路，和电网中的传输线和水文网络中的河流。其状态属性包括阻力和需求。（2）结点(Node)Node指Link的起止点。Link总是在Node处相交。Node可以用来表示道路网络中道路交叉点、河网中的河流

3、交汇点。（3）站点(Stops)Stop指在某个流路上经过的位置。它代表现实世界中邮路系统中的邮件接收点、或高速公路网中所经过的城市。网络模型（4）中心(Center)Center指网络中一些离散位置，它们可以提供资源。Center可以代表现实世界中的资源分发中心、购物中心、学校、机场等。其状态属性包括资源容量，如总的资源量；阻力限额，如中心与链之间的最大距离或时间限制。（5）转向点(Turn)Turn代表了从一个Link到另一个Link的过渡。与其它的网络要素不同，Turn在网络模型中并不用于模拟现实世界中的实体，而是代表Link与Link之间的过渡关系。网络模型3.常

4、用的网络模型（1）网络跟踪(Trace)网络用于研究网络中资源和信息的流向，这就是网络跟踪的过程。在水文应用中，网络跟踪可用于跟踪污染物从污染源开始，沿溪流向下游扩散的过程。在电网应用中，可以根据不同开关的开与关的状态，确定电力的流向。网络跟踪中涉及的一个重要概念是“连通”(Connectivity)，这定义了网络中弧段与弧段的连接方式，也决定了资源与信息在网络中流动时的走向。网络模型（2）路径选择(PathFinding)在远距离送货、物资派发、急救服务和邮递等服务中，经常需要在一次行程中同时访问多个站点(收货方、邮件主人、物资储备站等)，如何寻找到一个最短和最经济的路

5、径，保证访问到所有站点，同时最快最省地完成一次行程，这是很多机构经常遇到的问题。在这类分析中，最经济的行车路线隐藏在道路网络中，道路网络的不同弧段(网络模型中的Link)有不同的影响物流通过的因素(网格模型中的Impedance:阻抗)，路径选择分析必须充分考虑到这些因素，在保证遍历需要访问的站点(在网络模型中的STOP)的同时，为用户寻找出一条最经济(时间或费用)的运行路径。网络模型（3）资源分配(ALLOCATE)反映现实世界网络中资源的供需关系模型。“供(Supply)”代表一定数据的资源或货物，它们位于被称之为“CENTER”的设施中。“需(Demand)”指对资

6、源的利用。Allocate分析就是在空间中的一个或多个点的资源分配的过程。为了实现供需关系，在网络中必然存在资源的运输和流动。资源要么由供方送到需方，要么由需方到供方处索取。网络模型（4）地址编码与匹配(GeoCoding)利用人们习惯的地址(街道门牌号)信息确定它在地图上的确切位置的技术，称为地址编码与匹配。客户名单、事故报告、报警中所使用的定位信息多数是按人们习惯的街道门牌号等文字形式提供的，经常在地图上需要迅速定位，例如110接警后，需要迅速定位求救地点，然后才可以采取进一步措施(例如寻求最优路径前往救助)。网络模型Geocoding是基于空间定位技术的一种编码方法

7、，它提供了一种把描述成地址的地理位置信息转换成可以被用于GIS系统的地理坐标的方式。通过对现有的信息系统的数据资源进行分析可以发现：非空间数据资源都有具体的发生地，这也是非空间数据资源与空间数据发生联系的一个关键环节。利用地理编码技术可以在地理空间参考范围中确定数据资源的位置，建立空间信息与非空间信息之间的联系，实现在各种地址空间范围(即行政区，人口普查区，街道)内进行信息的整合。网络模型（5）选址和分区(Location-Allocation)分析Location-allocation分析是决定一个或多个服务设施的最优位置的