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

被引量 : 0次 | 上传用户:szjlq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着高校基础建设的不断增加,高校地下电网、水网、通信、天然气等管线建设也在不断增加。由于相关管网的使用和管理单位不尽相同,又缺少科学的地下管网系统,在不明确地下管线分布信息的情况下,各单位盲目的施工情况时有发生,致使各种管线被破坏,给师生的生活造成许多的不便甚至引起重大的事故。国内部分高校陆续开发了地下管网信息系统,但多以地下网管数据管理与信息查询为主,而在辅助管网科学规划和设计方面的智能化程度不高,没有充分发挥地下管网系统的系统功效。最短路径算法作为地理信息系统领域中选择最优问题的基础,在地下管网系统中占有重要地位。在了解地下管网系统特点基础上,对目前常用的地下管线路径寻优技术进行了分析与研究,本文主要做了几个方面。首先,概述地下管网的发展与应用中的问题。分析地下管网的特点,对基于地下管网的最优路径分析的各项关键技术进行了探讨和研究。其次,结合目前地下管网信息系统中最短路径算法过于简单和粗糙的现状,提出将经典的Dijkstra算法应用到地下管网的最优路径分析当中,并与传统的Floyd算法相比,Dijkstra算法更加适合地下管网中的路径寻优。最后,针对地下管网路径长度和投资费用的关系,提出了基于Dijkstra的增加影响因子的地下管线路径寻优改进算法。
其他文献
本文首先对工程机械广为应用的液压平衡回路的工作原理及性能做了概述,然后以8吨汽车起重机所采用的平衡回路的实测数据为基础,对此类平衡回路的主要性能进行了分析,指出了它
平衡阀的使用调整与维修戚治义(湖北建设机械股份有限公司武汉)平衡阀(也称限速阀)实质上是一种液压先导控制单向阀,广泛用于工程机械的液压平衡回路。楚天IPF85B、100B,IPGll5B系列泵车臂架系统上用
目的了解云南省登革热重点地区埃及伊蚊对11种杀虫剂的抗药性水平。方法 2017年8-9月分别从景洪市城区和耿马傣族佤族自治县(耿马县)孟定镇采集埃及伊蚊蛹或幼虫,在实验室繁殖
随着海岛旅游的快速发展,海岛旅游可持续发展研究越来越受到人们的关注和重视。目前国内外关于无居民海岛旅游可持续发展的研究还不是很多,尤其是针对特定区域的无居民海岛研
<正> 一、今明两年股票供给压力到底有多大根据全国证券委第五次会议的精神,中国证监会宣布1995年新股发行额度为55亿元,并实行"一次下达,跨年使用,分批发行上市"的方法;同时
法谚有云:“预防强于救济。”我国西部地区具有得天独厚的资源禀赋和生态环境,这不仅为西部大开发战略的实施提供了丰厚的资源储备,也是全国生态安全的重要屏障。生态安全观的建
本文运用心理剧的原理和方法,通过在舞台上借助心理剧技术等形式帮助主角及成员处理所面对的问题,从而达到辅导的效果。研究者在对通过心理剧和中职学生心理健康相关理论进行
企业伦理不仅有利于企业的发展,而且有助于和谐社会的推进,伦理的企业才能基业长青,因此,企业必须找到非伦理行为的根源进而杜绝一切非伦理行为。本文在系统的文献回顾和理论
儿童是祖国的未来,是家庭希望的寄托,然而儿童的问题行为也日益受到国内外学者的关注。近年来,国内外大量研究表明:父母教养孩子方式对儿童的心理与行为发展有着极为重要的影