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