网络分析实习报告.doc

測條工程专业

地理信息系统实习报告

网络分析

网络分析

1.1最短路径算法

最短路径算法，关键是将一个物理网络结构抽象为一个数学网络结构，再利用数 学方法进行求解，常用经典Dijkstra算法及其改进后的算法。

经典Dijkstra算法基本过程如下：

给始点vs赋以标号(0, s),并置vs于置，其它顶点于集合T中。

对图G里起点在S中终点在T中的边ei,计算：

d(vs,vk)=min {d(vs,vi) + min [Wij] I vis,vjT}将vk置于S 中』武给它标号(d(vs vk),i)o

重复步骤(2),当vteS时计算结束vt的第一个标号给出vs-*vt的最短路 长;利用第二个标号反向追踪，可得最短路径。

1.2网络拓扑关系的获取与高效访问

要想用计算机程序实现Dijkstra算法,关键技术是用什么样的方式抽象出网络拓

扑结构，及节点与节点的连通关系，并对网络拓扑结构进行高效能访问。

网络分析的建立

2.1数据准备

本次实验我们用的是第一次实验“地下车库”中的道路中心线“c_l”数据。将 “地下车库”中需要的数据放在一个数据集"all_need"里。在加载数据后，我们需 要对“c_l”数据进行拓扑关系分析并改正其错误。建立拓扑关系如图lo

规则

不能重春 不能有伪结点 不能自重駅 不能自相交

2.2建立网络数据集(Network Dataset)

网络数据集必须建立在耍素集上，可以参与多个文件。此处我们只需建

立“c_l”的网络数据集。如图2。将名称改为“cl_ND” o

此向导将帮助您构廷网络数据疑。网络数据集根抿用作网络沥且具育与其关联的连11

性策略和J5性的要索类进行构建。

输入网络数抿集的名称GO:

clLND

送择网络数抿集的版本W)：

10.1 ▼

选择不建立转弯模型，连通性处理时用“c_l”的任意节点，如图3。