5-_矢量数据空间教案分析.pptVIP

* * * * * 静态求最佳路径：在确定每条弧段的属性后，当需要求最佳路径时，读取路径的相关属性，求最佳路径。 动态分段技术：给定的一条路径是由多段弧段组成，要求动态表示（或标注）某一点，某一段。 N条最佳路径：确定起点和终点，求几条代价较小的路径。 最短路径：确定起点、终点和中间必须经过点的最短路径。 动态最佳路径：根据网络中各弧段、结点属性值的变化，以及网络中障碍点的情况，求解最佳路径。 4. 网络分析 4.4 常见的网络分析功能 4.4.1 路径分析 在最短路径选择中，两点之间的距离可以定义为实际的距离，也可定义为两点间的时间、运费、流量等，还可定义为使用这条边所需付出的代价。 * Optimum Paths Find the best path across a continuous cost surface between defined origin and destination to minimize total cost cost may combine construction, environmental impact, land acquisition, and operating cost used to locate highways, power lines, pipelines requires a raster representation * ArcInfo有两个路径选择分析命令：Path和Tour。 共同点：都是在网络中寻找遍历所有站点最经济的路径。 不同点：在遍历所有站点的过程中，处理站点的顺序不同。 PATH：必须按照指定的顺序访问网站中的所有站点。如:救护车必须从急救中心(STOP1)出发，然后前往事故地点(STOP2)，然后负责将伤员送往最近的医院(STOP3),最后返回急救中心(STOP4). TOUR：在保证在一次行程中访问所有站点的前提下，访问站点的次序是由TOUR自己决定。因此TOUR分析的结果既包括所选择的路径，也包括它所确定的最优的访问次序。 如：卡车司机在一天内向若干站点送货，只要保证在当天内将货物送到每一个站点就可以了，先/后送哪个站点，完全由司机本人决定。 4. 网络分析 4.4 常见的网络分析功能 4.4.1 路径分析：路径选择的两种方式(Path和Tour) * 最佳路径分析 * 源分配网络模型由中心点（分配中心）及其状态属性和网络组成。分配有两种形式：一种是由分配中心向四周输出（辐射）；另一种是由四周向中心集中（收敛）。 其应用包括：消防站点分布和求援区划分、学校选址、垃圾收集站点分布，停水停电对区域的社会、经济影响估计等。 4. 网络分析 4.4 常见的网络分析功能 4.4.2 资源分配 * 反映现实世界网络中资源的供需关系模型。可以解决资源的有效利用和合理分配；确定最近中心，实现最佳服务等。 “供(Supply)”代表一定数量的资源或货物，它们位于被称之为“中心”的设施中。“需(Demand)”指对资源的利用。资源分配就是在空间中的一个或多个点之间分配资源的过程。 为了实现供需关系，在网络中必然存在资源的运输和流动。资源要么由供方送到需方，要么由需需方到供方索取。 4. 网络分析 4.4 常见的网络分析功能 4.4.2 资源分配 * Supply-To-Demand：负荷设计、时间与距离损耗估算 电能从电站产生，并通过电网传送到客户那里去。在这里，电站就是网络模型中的“中心”,因为它可以提供电力供应。电能的客户沿电网的线路(网络模型中的Link)分布，他们产生了“需求”。在这种情况下，资源是通过网络由供方传输到需方来实现资源分配。可用来分析输电系统是否超载，停电的社会、经济影响估计等。 Demand-To-Supply：学校选址 学校与学生的关系也构成一种在网络中供需分配关系。学校是提供方，负责提供入学名额。适龄儿童是需求方，他们要求入学。适龄儿童沿街道网络分布，产生对学校的需求。这种情况下，“资源”的流向是由适龄儿童前往学校。 4. 网络分析 4.4 常见的网络分析功能 4.4.2 资源分配：两个例子 * * 定位-配置分析是根据中心地理论框架，通过对供给系统和需求系统两者空间行为相互作用的分析，来实现网络设施布局的最优化。 定位-配置分析是决定一个或多个服务设施的最优位置的过程，它的定位力求保证服务设施可以以最经济有效的方式为它所服务的人群提供服务。在此分析中，即有定位过程，也有资源分配过程。 4. 网络分析 4.4 常见的网络分析功能 4.4.3 定位-配置(Location-allocation)分析 * * * 定位-配置分析的实质是线性规划问题。主要的算法包括： p-中心问题：在m个候