基于MapInfo城市供水管网拓扑关系的自动建立
|
摘要
拓扑关系对于城市供水管网来说是十分重要的空间关系，它是进行管网事故分析、最短路径分析、管网平差分析、水力分析、供水优化调度、爆管分析的基础。选择MapInfo平台作为供水管网管理系统后，因其本身不能构建对象的拓扑数据结构，因此，需要自己构建拓扑关系以支持空间分析功能。
本文正是对基于MapInfo的管网拓扑关系的自动构建方法进行研究。论文从供水管网管理系统的应用现状和特点出发，详细分析了供水企业用户的需求，讨论拓扑关系的重要性。并以此为基础，构建了适合供水管网应用的拓扑数据模型，对传统的拓扑建立进行了必要的改进(利用各弧段的矢量外积直接对同一结点上的弧进行排序、制定起始弧选择的规则)，较之以往的算法明显优化了代码并提高了算法的执行效率，使其具有高效性和通用性。
为了验证构建拓扑关系的正确性，论文进行了爆管分析和最短路径查询的设计和实现来分析自动建立的拓扑数据。其结果证明了本文所设计算法的正确性。文中的相关算法同样适应类似管线系统拓扑关系的建立。
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.
本文正是对基于MapInfo的管网拓扑关系的自动构建方法进行研究。论文从供水管网管理系统的应用现状和特点出发，详细分析了供水企业用户的需求，讨论拓扑关系的重要性。并以此为基础，构建了适合供水管网应用的拓扑数据模型，对传统的拓扑建立进行了必要的改进(利用各弧段的矢量外积直接对同一结点上的弧进行排序、制定起始弧选择的规则)，较之以往的算法明显优化了代码并提高了算法的执行效率，使其具有高效性和通用性。
为了验证构建拓扑关系的正确性，论文进行了爆管分析和最短路径查询的设计和实现来分析自动建立的拓扑数据。其结果证明了本文所设计算法的正确性。文中的相关算法同样适应类似管线系统拓扑关系的建立。
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.
引文
[1] MapInfo白皮书．MapInfo电力行业解决方案[2]．北京：MapInfo中国有限公司，2001．39-43．
[2] 边馥苓．《地理信息系统原理和方法》．1996，第一版，科学出版社，108-112
[3] 李连营，李清泉，李汉武颜辉武，王涛．《基于MapX的GIS应用开发》．2003，第一版，武汉大学出版社，154-158
[4] 张超，陈丙咸．《地理信息系统》．2000，第一版，高等教育出版社
[5] 张剑平、任福几继、叶荣华、骆红波．《地理信息系统与MapInfo应用》．1999，第一版，科学出版社
[6] 关泽群、秦昆．《ArcInfo基础教程》．2002．第一版，测绘出版社
[7] 邬伦、刘瑜、张晶、马修军、韦中亚、田原．《地理信息系统—原理、方法和应用》．2001，第一版，科学出版社．58-68
[8] 王家耀．华一新．《军事地理信息系统》．1997．第一版，郑州：解放军出版社，
[9] 邬伦，任伏虎，谢昆青．《地理信息系统教程》．1994，第一版，北京；北京大学出版．59-68
[10] 齐华、刘文熙．建立结点上弧—弧拓扑关系的Qi算法．测绘学报，1996．Vol．25，No．3．233-235
[11] 李钦敏，许卓群．基于矢量表示的地理处理方法[M]．北京：测绘出版社．1991，48-60．
[12] 屈永华、梁向春、高伟杰．创建给水管网拓扑关系．工程设计CAD与智能建筑．2001．No．4．33-25
[13] 于海龙、王侬、谢刚生．基于MapInfo的城市地下管网拓扑结构生成方法的研究．矿山测量．2001．No．1．37-39
[14] 张利、刘彦华．地理信息系统中的拓扑数据结构．森林工程，2001．Vol．17，No．2．3-4
[15] 朱晓青、周涛、张海堂．MapInfo中道路拓扑与最优路径的研究．测绘学院学报，2001．Vol．18，No．2．133-135
[16] 徐学卫、杨松林．MapInfo GIS二次开发方法的研究与实践．铁路航测，2001．Vol．22，No．2．3-5
[17] 牟迎春． MapInfo网络拓扑结构的建立．C~3I工程与技术专业委员会学术研讨会论文集．341-344
[18] 童瑞华．利用MapX开发MapInfo．电子技术，2001．No．7．42-44
[19] 郭秋英、陈启辉、郝光荣．MapInfo在城市地下管线管理中的应用探讨．山东建筑工程学院学报，2001．Vol．16，No．1．40-43
[20] 齐华．自动建立多边形拓扑关系算法步骤的优化与改进．测绘学报，1997．Vol．26，No．3254-256
[21] 彭永臻．计算机在我国给捧水中应用现状与展望．中国给水捧水．1997
[22] 田一梅，赵新华，黎荣．GIS技术在供水系统中的应用和发展．中国水星—专业技术．2000
[23] 王晓东．最优堆捧序算法．小型微型计算机系统，2000．Vol．21，No．5．472-474
[24] 于海龙，谢刚生，徐云和．BapInfo环境下二次开发相关问题的研究．东北测绘。2000．Vol．23，No．3．35-37
[25] 王世新．GIS中建立和更新空间实体拓扑关系的实验研究．地理信息系统软件工具及其应用工具集，1992．56-60
[26] 张数兵，翁敬农．城市自来水企业信息集成应用初探．地下管线管理．2000．8．9-13
[27] 史与正，蒋卫国，曹风山．在GIS软件中的拓扑关系及判定法则．湖南地质，2001．Vol．20，No．4．309-315
[28] 王卫安，王玉树．矢量图形数据拓扑结构的生成及应用．测绘工程．1999．Vol．8，No．2．16-21
[29] 张巨，刘雨．MapInfo空间数据库技术分析．微型电脑应用，1999．Vol．15，No．10
[30] 苏子林，韩晓玲．基于MapInfo的拓扑分析算法设计与实现．计算机应用．2003．Vol．23，No．6
[31] 高云琼，徐建刚，唐文武．同一结点上弧—弧拓扑关系生成的新算法．计算机应用研究．2002．No．6．58-59
[32] Improved Water Distribution System Modeling and Management Using MapObjects. In Proceedings of the 2001 Annual ESRI International User Conference, July 7-13, San Diego, CA2001
[33] P. A. Bunough, Principles of Geographic Information Systems for Land Resources Assessment, pp 371-376, 1987
[34] Nicholas Chrisnlan. Exploring Geographic Information System, 1996
[35] D. Papadias and Y. Theodoridis. Spatial relation, minimum bounding rectangles, and spatial structures, Geographical Information Science, pp 377-382, 1997
[36] Michael N. demers. Foundementals of Geographic Information System, 1997
[37] ERSI. AM/FM/GIS for Water Utility Systems. ESRI White Paper, 2000
[2] 边馥苓．《地理信息系统原理和方法》．1996，第一版，科学出版社，108-112
[3] 李连营，李清泉，李汉武颜辉武，王涛．《基于MapX的GIS应用开发》．2003，第一版，武汉大学出版社，154-158
[4] 张超，陈丙咸．《地理信息系统》．2000，第一版，高等教育出版社
[5] 张剑平、任福几继、叶荣华、骆红波．《地理信息系统与MapInfo应用》．1999，第一版，科学出版社
[6] 关泽群、秦昆．《ArcInfo基础教程》．2002．第一版，测绘出版社
[7] 邬伦、刘瑜、张晶、马修军、韦中亚、田原．《地理信息系统—原理、方法和应用》．2001，第一版，科学出版社．58-68
[8] 王家耀．华一新．《军事地理信息系统》．1997．第一版，郑州：解放军出版社，
[9] 邬伦，任伏虎，谢昆青．《地理信息系统教程》．1994，第一版，北京；北京大学出版．59-68
[10] 齐华、刘文熙．建立结点上弧—弧拓扑关系的Qi算法．测绘学报，1996．Vol．25，No．3．233-235
[11] 李钦敏，许卓群．基于矢量表示的地理处理方法[M]．北京：测绘出版社．1991，48-60．
[12] 屈永华、梁向春、高伟杰．创建给水管网拓扑关系．工程设计CAD与智能建筑．2001．No．4．33-25
[13] 于海龙、王侬、谢刚生．基于MapInfo的城市地下管网拓扑结构生成方法的研究．矿山测量．2001．No．1．37-39
[14] 张利、刘彦华．地理信息系统中的拓扑数据结构．森林工程，2001．Vol．17，No．2．3-4
[15] 朱晓青、周涛、张海堂．MapInfo中道路拓扑与最优路径的研究．测绘学院学报，2001．Vol．18，No．2．133-135
[16] 徐学卫、杨松林．MapInfo GIS二次开发方法的研究与实践．铁路航测，2001．Vol．22，No．2．3-5
[17] 牟迎春． MapInfo网络拓扑结构的建立．C~3I工程与技术专业委员会学术研讨会论文集．341-344
[18] 童瑞华．利用MapX开发MapInfo．电子技术，2001．No．7．42-44
[19] 郭秋英、陈启辉、郝光荣．MapInfo在城市地下管线管理中的应用探讨．山东建筑工程学院学报，2001．Vol．16，No．1．40-43
[20] 齐华．自动建立多边形拓扑关系算法步骤的优化与改进．测绘学报，1997．Vol．26，No．3254-256
[21] 彭永臻．计算机在我国给捧水中应用现状与展望．中国给水捧水．1997
[22] 田一梅，赵新华，黎荣．GIS技术在供水系统中的应用和发展．中国水星—专业技术．2000
[23] 王晓东．最优堆捧序算法．小型微型计算机系统，2000．Vol．21，No．5．472-474
[24] 于海龙，谢刚生，徐云和．BapInfo环境下二次开发相关问题的研究．东北测绘。2000．Vol．23，No．3．35-37
[25] 王世新．GIS中建立和更新空间实体拓扑关系的实验研究．地理信息系统软件工具及其应用工具集，1992．56-60
[26] 张数兵，翁敬农．城市自来水企业信息集成应用初探．地下管线管理．2000．8．9-13
[27] 史与正，蒋卫国，曹风山．在GIS软件中的拓扑关系及判定法则．湖南地质，2001．Vol．20，No．4．309-315
[28] 王卫安，王玉树．矢量图形数据拓扑结构的生成及应用．测绘工程．1999．Vol．8，No．2．16-21
[29] 张巨，刘雨．MapInfo空间数据库技术分析．微型电脑应用，1999．Vol．15，No．10
[30] 苏子林，韩晓玲．基于MapInfo的拓扑分析算法设计与实现．计算机应用．2003．Vol．23，No．6
[31] 高云琼，徐建刚，唐文武．同一结点上弧—弧拓扑关系生成的新算法．计算机应用研究．2002．No．6．58-59
[32] Improved Water Distribution System Modeling and Management Using MapObjects. In Proceedings of the 2001 Annual ESRI International User Conference, July 7-13, San Diego, CA2001
[33] P. A. Bunough, Principles of Geographic Information Systems for Land Resources Assessment, pp 371-376, 1987
[34] Nicholas Chrisnlan. Exploring Geographic Information System, 1996
[35] D. Papadias and Y. Theodoridis. Spatial relation, minimum bounding rectangles, and spatial structures, Geographical Information Science, pp 377-382, 1997
[36] Michael N. demers. Foundementals of Geographic Information System, 1997
[37] ERSI. AM/FM/GIS for Water Utility Systems. ESRI White Paper, 2000