GIS空间分析技术 .pptVIP

网络组成要素 6、2、2 网络分析功能 6、2、2、1 网络跟踪 6、2、2、2 路径分析 6、2、2、3 资源分配 6、2、2、4 定位配置分析 6、2、2、5 地址地理编码 6、2、2、1 网络跟踪(Trace) 概念:网络中用于研究网络中资源与信息的流向就是网络跟踪的过程。 在点污染研究中,能够跟踪污染物从污染源开始,沿河流向下游扩散的过程。在电网应用中,能够依照不同开关的开、关状态,确定电力的流向。 数据结构的拓扑基础:网络跟踪中涉及的一个重要概念是“连通性”(Connectivity),这定义了网络中弧段与弧段的连接方式,也决定了资源与信息在网络中流动时的走向。 6、2、2、2 路径分析 在网络分析过程中,路径系统起着相当重要的作用。事实上特别多网络分析的结果都是以路径系统的形式体现出来的。 内容:路径分析是用于模拟两个或两个以上地点之间资源流动的路径寻找过程。当选择了起点、终点与路径必须通过的若干中间点后,就能够通过路径分析功能依照指定的条件寻找最优路径 路径选择(PathFinding) 应用:在远距离送货、物资派发、急救服务与邮递等服务中,经常需要在一次行程中同时访问多个站点(收货方、邮件主人、物资储备站等),如何寻找到一个最短与最经济的路径,保证访问到所有站点,同时最快最省地完成一次行程,这是特别多机构经常遇到的问题。 这类分析中,道路网络的不同弧段(网络模型中的Link)有不同的影响物流通过的因素, 路径选择分析必须充分考虑到这些因素,在保证遍历需要访问的站点的同时,为用户寻找出一条最佳(距离、时间或费用等)的运行路径。  路径选择(PathFinding) 两种方式(Path与Tour)。ArcInfo有两个路径选择分析命令:Path与Tour。 共同点:都是在网络中寻找遍历所有站点最经济的路径。区别:在遍历网络的所有站点过程中,处理站点的顺序有所不同。 PATH:必须依照指定的顺序访问网站中的所有站点。例如,救护车必须从急救中心(STOP 1)出发,然后前往事故地点(STOP 2),然后负责将伤员送往最近的医院(STOP 3),最后返回急救中心(STOP 4)、 TOUR:进行路径选择分析时,在保证在一次行程中访问所有站点的前提下,访问站点的次序是由TOUR自己决定的。因此TOUR分析的结果既包括所选择的路径,也包括它所确定的最优的访问次序。例如:卡车司机要在一天时间内向若干个站点送货,只要保证在当天内将货物送到每一个站点就能够了,先送哪个站点,后送哪个站点,完全由司机本人决定。TOUR就负责完成确定访问次序,并寻找最经济路径的任务。 路径选择(PathFinding) 6、2、2、3 资源分配(Allocation) 反映现实世界网络中资源的供需关系模型。能够解决资源的有效利用与合理分配;确定最近中心,实现最佳服务 “供(Supply)”代表一定数量的资源或货物,它们位于被称之为“CENTER”的设施中。“需(Demand)”指对资源的利用。Allocate分析就是在空间中的一个或多个点之间分配资源的过程。 为了实现供需关系,在网络中必定存在资源的运输与流动。资源要么由供方送到需方,要么由需需方到供方索取。 关于Allocate的两个例子 Supply-To-Demand的例子:负荷设计、时间与距离损耗估算 电能从电站产生,并通过电网传送到客户那儿去。在这个地方,电站就是网络模型中的“Center”,因为它能够提供电力供应。电能的客户沿电网的线路(网络模型中的Link)分布,他们产生了“Demand”。在这种情况下,资源是通过网络由供方传输到需方来实现资源分配。可用来分析输电系统是否超载;停电的社会、经济影响估计等。 关于Allocate的两个例子 Demand-To-Supply的例子:学校选址 学校与学生的关系也构成一种在网络中供需分配关系。学校是资源提供方,它负责提供名额供适龄儿童入学。适龄儿童是资源的需求方,他们要求入学。作为需求方的适龄儿童沿街道网络分布,他们产生了对作为供给方的学校的资源--学生名额的需求。这种情况下,“资源”的流向是由适龄儿童前往学校 Location-Allocation(选址与分区)分析 Location-allocation分析是决定一个或多个服务设施的最优位置的过程,它的定位力求保证服务设施能够以最经济有效的方式为它所服务的人群提供服务。在此分析中,即有定位过程,也有资源分配过程。 6、2、2、4定位配置分析(选址与分区) 定位配置分析的实质是线性规划问题。主要的算法包括: p-中心问题:在m个候选点中,选择p个供应点,为n个需求点服务,并使得从服务中心到需求点之间的距离(或时间