网络分析实习报告.docVIP

測條工程专业 地理信息系统实习报告 网络分析 网络分析 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) 网络数据集必须建