第十三讲空间分析与查询四.ppt

第十三讲 空间分析与查询（四） 中山大学 遥感与地理信息工程系 网络分析 网络数据结构的基本组成部分和属性 1、链（Link） 网络中流动的管线如街道、河流、水管，其状态属性包括阻力和需求。 2、结点（Node） 网络中链的结点，如港口、车站等，其状态属性包括阻力和需求等。 结点中的特殊类型 障碍（Barrier），禁止网络上流动的点。 拐点（Turn），出现在网络中的分割点上，其状态有属性和阻力，如拐弯的时间和限制（如在8点到18点不允许左拐）。 中心（Center），是接受或分配资源的位置，如水库、商业中心，电站等，其状态包括资源容量（如总量），阻力限额（中心到链的最大距离或时间）。 站点（Stop），在路径选择中资源增减的结点，如库房、车站等，其状态属性有资源需求，如产品数量。 路径分析 静态求最佳路径：在给定每条链上的属性后，求最佳路径。 N条最佳路径分析：确定起或终点，求代价最小的N条路径，因为在实际中最佳路径的选择只是理想情况，由于种种要素而要选择近似最佳路径。 最短路径或最佳耗费路径：确定起点终点和要经过的中间点、中间连线，求最短路径或最佳耗费路径。 动态最佳路径分析：实际网络中权值是随权值关系式变化的，可能还会临时出现一些障碍点，需要动态的计算最佳路径。 最小值问题求解 如：有数组int Array[n]（Arr