电子地图分析与导航 网络分析的主要功能 4-3-zs06网络分析的主要功能.pptx

电子地图分析与导航;;;在电子地图中，路径分析是指：在指定的网络中，按照指定的要求，求出给定两点之间符合要求的路径。路径分析作为网络分析的重点，有着广泛的应用领域。例如在城市规划中，通信线路的铺设，交通管理线路的确定，车辆导航等。;路径分析一般包括：静态求最佳路径、N条最佳路径分析、最短路径或最低耗费路径、动态最佳路径分析。;路径分析的核心是对最佳路径求解，最佳路径中的这个“佳”包括很多含义，它不仅可以指一般地理意义上的距离最短，还可以是时间最短、费用最少、线路利用率最高等标准。但是无论引申为何种判断标准，其核心实现方法都是最短路径算法。例如，通信网络中的最可靠线路问题，最大容量问题，游客要在很复杂的公交线路中找出耗时最少或转车次数最少的乘车方案问题都可以化为求最短路径问题。最短路径分析是根据网络的拓扑性质，在图数据结构中，求取从一个顶点出发到其他各顶点之间的最短路径，或求每对顶点之间的最短路径。;01 路径分析;;资源分配网络模型由中心点（分配中心或收集中心）及其属性和网络组成。分配有两种形式，一种是由分配中心向四周分配，另一种是由四周向收集中心聚集。资源分配的应用包括消防站点分布和求援区划分、学校选址、垃圾收集站点分布、停水停电对区域的社会、经济影响估计等。;1)负荷设计 负荷设计可用于估计排水系统在暴雨期间是否溢流，输电系统是否超载等。 2)时间和距离估算 时间和距离估算除用于交通时间和交通距离分析外，还可模拟水、电等资源或能量在网络上的距离损耗。;02 资源分配;网络分析的具体门类、对象、要求变化非常多，一般的GIS软件往往只能提供一些常用的分析方法，或提供描述网络的数据模型和存储信息的数据库。其中最常用的方法是线性阻抗法，即资源在网络上的运输与所受的阻力和距离（或时间）成线性正比关系，在这基础上选择路径、估计负荷、分配资源、计算时间和距离等。对于特殊的、精度要求极高的非线性阻抗的网络，则需要特殊的算法分析。;THANKS