【作者】 杨海军；

【导师】 李建松；

【作者基本信息】 武汉大学 ， 摄影测量与遥感， 2004， 硕士

【摘要】 拓扑关系对于城市供水管网来说是十分重要的空间关系，它是进行管网事故分析、最短路径分析、管网平差分析、水力分析、供水优化调度、爆管分析的基础。选择MapInfo平台作为供水管网管理系统后，因其本身不能构建对象的拓扑数据结构，因此，需要自己构建拓扑关系以支持空间分析功能。 本文正是对基于MapInfo的管网拓扑关系的自动构建方法进行研究。论文从供水管网管理系统的应用现状和特点出发，详细分析了供水企业用户的需求，讨论拓扑关系的重要性。并以此为基础，构建了适合供水管网应用的拓扑数据模型，对传统的拓扑建立进行了必要的改进(利用各弧段的矢量外积直接对同一结点上的弧进行排序、制定起始弧选择的规则)，较之以往的算法明显优化了代码并提高了算法的执行效率，使其具有高效性和通用性。 为了验证构建拓扑关系的正确性，论文进行了爆管分析和最短路径查询的设计和实现来分析自动建立的拓扑数据。其结果证明了本文所设计算法的正确性。文中的相关算法同样适应类似管线系统拓扑关系的建立。更多还原

【Abstract】 Topological relations are important spatial relations in Urban Water-supply Pipeline-network. It is the bases of accident analyze, shortcut analyze, hydraulic calculation, water-power analyze, burst-pipe analyze, optimize the water-supply. When choose Maplnfo for their Urban Water-supply Pipe-network Management Information System, it cannot structure the topological relation of data, so must contract the topological relation to carry on space analyze.This paper discuss the technique of auto-contruct topological relations base in Maplnfo. Thesis started from the application status and features of Water-supply Pipe-network Management Information System, analyzed the requirement of water-supply industry and the importance of topological relations. On the basis of these works, some necessary improvements are made in existing topology building methods(which applies the comparisom of external product of vector to directly sort the arcs). Derived from the traditional algorithm, this efficient algorithm can obviously optimize the codes and improve the performance of the whole system, which make the system higher efficiency and adaptability.This thesis discuss the implement of burst-pipe analyze and shortcut analyze to test and verify the result. This result prove the validity of algorithm. This algorithm also apply to other similarity Pipe-network.更多还原