改进Dijkstra算法在校园地下管网GIS中的应用研究

发布时间：2018-02-27 03:35

本文关键词： 地下管网 Dijkstra 最优路径　出处：《海南大学》2013年硕士论文　论文类型：学位论文

【摘要】：随着高校基础建设的不断增加,高校地下电网、水网、通信、天然气等管线建设也在不断增加。由于相关管网的使用和管理单位不尽相同,又缺少科学的地下管网系统,在不明确地下管线分布信息的情况下,各单位盲目的施工情况时有发生,致使各种管线被破坏,给师生的生活造成许多的不便甚至引起重大的事故。国内部分高校陆续开发了地下管网信息系统,但多以地下网管数据管理与信息查询为主,而在辅助管网科学规划和设计方面的智能化程度不高,没有充分发挥地下管网系统的系统功效。最短路径算法作为地理信息系统领域中选择最优问题的基础,在地下管网系统中占有重要地位。在了解地下管网系统特点基础上,对目前常用的地下管线路径寻优技术进行了分析与研究,本文主要做了几个方面。首先,概述地下管网的发展与应用中的问题。分析地下管网的特点,对基于地下管网的最优路径分析的各项关键技术进行了探讨和研究。其次,结合目前地下管网信息系统中最短路径算法过于简单和粗糙的现状,提出将经典的Dijkstra算法应用到地下管网的最优路径分析当中,并与传统的Floyd算法相比,Dijkstra算法更加适合地下管网中的路径寻优。最后,针对地下管网路径长度和投资费用的关系,提出了基于Dijkstra的增加影响因子的地下管线路径寻优改进算法。
[Abstract]:With the increasing of university infrastructure, the underground power network, water network, communication, natural gas and other pipeline construction are also increasing. Due to the use and management of related pipe networks are not the same, and the lack of scientific underground pipe network system, In the absence of clear information on the distribution of underground pipelines, the blind construction of various units has occurred from time to time, resulting in the destruction of various pipelines, Many inconvenience and even serious accidents have been caused to the life of teachers and students. Some colleges and universities in China have developed underground pipe network information system one after another, but most of them mainly focus on data management and information query of underground network management. However, the degree of intelligence in the scientific planning and design of auxiliary pipeline network is not high, and the system efficiency of underground pipe network system is not fully brought into play. The shortest path algorithm is the basis of choosing the optimal problem in the field of GIS. It plays an important role in underground pipe network system. On the basis of understanding the characteristics of underground pipeline network system, this paper analyzes and studies the common underground pipeline route optimization technology. The development and application of underground pipeline network are summarized. The characteristics of underground pipeline network are analyzed, and the key technologies of optimal path analysis based on underground pipe network are discussed and studied. Considering the fact that the shortest path algorithm in the underground pipe network information system is too simple and rough, this paper proposes to apply the classical Dijkstra algorithm to the optimal path analysis of the underground pipeline network. Compared with the traditional Floyd algorithm, the Dijkstra algorithm is more suitable for the path optimization in the underground pipeline network. Finally, an improved algorithm based on Dijkstra to increase the influence factor is proposed for the relationship between the path length and the investment cost of the underground pipeline network.
【学位授予单位】：海南大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：P208;TU990.3;TP301.6

【参考文献】