测绘地理信息核心技能实训平台 网络分析 网络分析.ppt

核心技能实训 网络分析 主讲人：魏瑶 陕西铁路工程职业技术学院 2017.1.16 目录 CONTENTS 空间网络的概念 空间网络分析方法 空间网络的类型和构成 空间网络分析的应用 01 02 03 04 空间网络的概念 01 网络分析 何谓网络 网络是一个由点、线的二元关系构成的系统，通常用来描述某种资源或物质在空间上的运动。 空间网络的概念 有向的网络图 树型的网络图 空间网络的类型和构成 02 网络分析 2.1空间网络的分类 空间网络的拓扑分类 平面网络（二维网） 非平面网络（非二维网） 道路 型 环网 型 树网 型 细胞 型 交错 型 线型“流”系统 线型栅格系统 线型立体系统 网络分析 2.2空间网络的构成 网络站点 网络站点 网络中心 网络结点 障碍 拐角 网 络 链 ＋ 带拓扑的线图形 点图形 网络分析 空间网络的构成 结点 -----引导网络计算与路径检索,属性结点编号 链段或弧段---网络图形及限定条件的载体,属性限定条件 中心-----网络的几何或影响中心,事件与资源的中心 站点-----网络的起点、途径点、终点 拐角-----网络通达的图形限制条件 阻碍-----网络通达的图形限制条件，无属性条件 空间网络的构成元素 空间网络分析的方法 03 网络分析 空间网络分析的方法 网络图论的引入 图论中的“图” 抽象 确定的事物 关系 数学系统 二元数组G（ v , e ） 有向的网络图 树型的网络图 空间网络分析的方法 网络分析 空间网络分析的方法 1.网络图论的引入 简化 网络图形 矩阵 简化 邻接关系或关联关系 计算机 网络分析 空间网络分析的方法 2. 路径的分析方法------以DijKstra算法为例 简化 加权网络图 邻接矩阵 起点 终点 结论:最佳路径V1---V3---V8---V7 网络分析 空间网络分析的方法 2. 路径的分析方法------定位配置分析法 定位配置分析: 根据中心地理论框架,通过对供给系统和需求系统两者空间行为相互作用的分析,实现网络设施布局的最优化。 典型算法： 中心问题 中心服务范围的确定 中心资源的分配范围 空间网络分析的应用 04 空间网络分析的应用 主要应用 应用意义 寻找最佳行进路线 找出两地通达的最佳路径 确定最近的公共设施 引导最近的救护车到事故地点 海盗国家的N公里外缓冲区 确定某零售店的服务区域，从而查明区域内的顾客数等等 空间网络分析的应用 1. 寻找最佳行进路线 找寻方式: 最短路线 花费最省路线 耗时最少路线 等级最高路线 。。。。。。。。 找寻方法: 将寻找方式中的各种判定方式，以属性数据的形式（属性数据项类型定义为浮点型），存放于网络数据集中。 确定寻找最佳行进路线的起点、经过点、终点，该数据可以直接在视窗中指定，也可以以点图层形式出现。 利用软件计算得出结果 示例 从华师---------途径美院-------------广州大学最短的路线 空间网络分析的应用 2.确定最近的公共设施，并找出最优的到达路径 找寻方式: 公共设施个数 离事发点距离 各种最优路线限定 。。。。。。。。 找寻方法: 公共设施点图层。 道路网络图层 。 指定事发地点（在屏幕指定或事先生成事件文件） 确定路径方式（从事发地------公共设施） 利用软件计算得出结果 离华师---10公里范围-----最近的3家医院 示例 空间网络分析的应用 3.创建服务区域，评估指定地点的可达性 找寻方式: 行进方向 服务区域范围 各种最优路线限定 。。。。。。。。 找寻方法: 道路网络图层。 指定服务点（在屏幕指定或事先生成事件文件） 。 确定行进方式 指定服务范围 利用软件计算得出结果 示例 华师医院---500米范围-----服务区域及交通情况 示例 空间网络分析的应用 5.实现技术 建立正确的网络拓扑数据集，保证正确的连通性； 建立正确的网络属性数据，如：路线长度、花费时间消耗费用、路线重要程度等； 确定起终点和途经点等必要的限定因素； 定义最优的确切含义：路径最短;时间最省;费用最少。 空间网络分析的应用 4.关键步骤 （1）数据基础: 网络数据线图层（道路、水系、管线、交通等） 公共设施点图层（医院、派出所、商场、车站、码头等） 特定限制点图层（起点、途经点、终点） （2）科学合理的算法 THANKS 谢谢聆听 主讲人：魏瑶 陕西铁路工程职业技术学院