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

【摘要】随着高校基础建设的不断增加,高校地下电网、水网、通信、天然气等管线建设也在不断增加。由于相关管网的使用和管理单位不尽相同,又缺少科学的地下管网系统,在不明确地下管线分布信息的情况下,各单位盲目的施工情况时有发生,致使各种管线被破坏,给师生的生活造成许多的不便甚至引起重大的事故。国内部分高校陆续开发了地下管网信息系统,但多以地下网管数据管理与信息查询为主,而在辅助管网科学规划和设计方面的智能化程度不高,没有充分发挥地下管网系统的系统功效。最短路径算法作为地理信息系统领域中选择最优问题的基础,在地下管网系统中占有重要地位。在了解地下管网系统特点基础上,对目前常用的地下管线路径寻优技术进行了分析与研究,本文主要做了几个方面。首先,概述地下管网的发展与应用中的问题。分析地下管网的特点,对基于地下管网的最优路径分析的各项关键技术进行了探讨和研究。其次,结合目前地下管网信息系统中最短路径算法过于简单和粗糙的现状,提出将经典的Dijkstra算法应用到地下管网的最优路径分析当中,并与传统的Floyd算法相比,Dijkstra算法更加适合地下管网中的路径寻优。最后,针对地下管网路径长度和投资费用的关系,提出了基于Dijkstra的增加影响因子的地下管线路径寻优改进算法。
【作者】郭超；
【导师】李文化；
【作者基本信息】海南大学，计算机应用技术，2013，硕士
【关键词】地下管网；Dijkstra；最优路径；

【参考文献】
[1]张毅.基于RIA技术的建筑能耗监控系统设计与实现[D].安徽建筑大学,市政工程,2013,硕士.
[2]许烨.私募股权投资的介入对企业的财务影响[D].复旦大学,会计学,2012,硕士.
[3]梁敏洪.北京社区Ⅱ型糖尿病患者生命质量及其影响因素研究[D].北京中医药大学,社会医学与卫生事业管理,2014,硕士.
[4]李珍珠.外商直接投资对产业集群创新能力的影响[D].山东财经大学,国际贸易学,2012,硕士.
[5]童革.存在的伤怀与纯美的升华[D].华中师范大学,文艺学,2003,硕士.
[6]李丙华.上市公司持续信息披露制度研究[D].中国政法大学,法律,2004,硕士.
[7]童辉.等渗Ca（NO_3）_2和NaCl胁迫对黄瓜幼苗伤害机理的研究[D].南京农业大学,蔬菜学,2012,硕士.
[8]高秀娟.基于粗糙集和贝叶斯网络的入侵检测算法研究[D].北方民族大学,计算机应用技术,2014,硕士.
[9]张晶晶.东荣二矿综掘面粉尘运移规律及高压喷雾降尘技术研究[D].辽宁工程技术大学,安全技术及工程,2012,硕士.
[10]高希勤,高爱荣,于德华,白俊辉,高宏洁.利用S波源VSP四分量检测裂缝[J].石油地球物理勘探,2001,01:93-99+133.
[11]杨安立.我国铁路机车车辆技术和产品的新发展[J].中国铁路.1997(09)
[12]董晓梅,王丽娜,于戈,申德荣.基于Web服务的使能服务平台安全机制[J].东北大学学报,2003,05:437-440.
[13]赵建华.基于SOM神经网络的半监督分类算法[J].西华大学学报(自然科学版),2015,01:36-40+51.
[14]黄钢石,陆建江,张亚非.基于NMF的文本聚类方法[J].计算机工程,2004,11:113-114+176.
[15]张玉峰.高等教育不公平问题分析及对策研究[D].山西财经大学,教育经济与管理,2013,硕士.
[16]库尔班艾提.经PVP包覆ZnO纳米颗粒对大蒜根尖细胞有丝分裂的影响研究[D].东北师范大学,凝聚态物理学,2012,硕士.
[17]韦军.中小学职称评审量化管理系统的分析与实现[D].南京理工大学,计算机技术,2012,硕士.
[18]刘平,武梦瑶,常婉亭,张卫红,李永昕.高分散Pd/氧化石墨烯催化肉桂醛选择加氢[J].常州大学学报(自然科学版),2015,02:19-24.
[19]佟金,吴娜.金龟子头部截面拟合曲线数学建模[J].华中农业大学学报,2005,S1:1-5.
[20]易敏.优秀教师在大学英语听说课上非言语交际的案例分析[D].湖南大学,外国语言学及应用语言学,2014,硕士.
[21]李敏.我国流浪儿童救助问题研究[D].东北师范大学,社会保障,2012,硕士.
[22]王佳伟.关于我国高校毕业生就业歧视问题的研究[D].沈阳师范大学,课程与教学论,2013,硕士.
[23]魏志锋.论我国缓刑制度的完善[D].甘肃政法学院,刑法学,2012,硕士.
[24]张楠.基于费氏三维模型的批评性话语分析[D].首都师范大学,德语语言文学,2014,硕士.
[25]王方舟.基于序列信号特征SCM法的基因识别的MATLAB实现[D].山东大学,应用统计（专业学位）,2013,硕士.
[26]王学敏.稀土杂化纳米发光材料的合成及性质研究[D].吉林大学,2013.
[27]蒋中鹏.一九八二年全国自动化技术应用学术交流年会在青岛举行[J].自动化学报,1983,01:49.
[28]羊文初.铁路客运服务专业口语交际教学研究[D].河北师范大学,学科教学,2013,硕士.
[29]黄志同,魏谷,熊焕新.求解释结构模型骨架阵的一种算法[J].自动化学报,1985,04:416-420.
[30]聂竹青.房地产估价机构发展战略研究[D].北京交通大学,工商管理（专业学位）,2013,硕士.
[31]刘帅.内蒙古赤峰市鸡冠山钼矿矿床地质特征及其成因[D].吉林大学,矿产普查与勘探,2014,硕士.
[32]程悦.小组工作介入大学生宿舍人际关系的研究[D].西北大学,社会工作（专业学位）,2014,硕士.
[33]李雪萍.高校辅导员与大学生的有效沟通[D].南京师范大学,思想政治教育,2012,硕士.
[34]代羽.CRN中基于超时隙的集中式信道分配策略及性能研究[D].燕山大学,计算机技术,2013,硕士.
[35]方学杰.急性脑梗死中医证侯与血清ET-1、vWF、H-FABP、PAO相关性的研究[D].湖南中医药大学,中医内科学（专业学位）,2013,硕士.
[36]李碧霞.从文学文体学视角研究杨宪益《红楼梦》汉诗英译的艺术[D].广东外语外贸大学,翻译学,2013,硕士.
[37]银燕.行政生态环境在县域经济发展中的作用研究[D].东北师范大学,公共管理（专业学位）,2012,硕士.
[38]白耀鹏.小水电接入电网对系统运行影响的研究[D].北京交通大学,2010.
[39]徐立中,杨光亚,许昭,董朝阳,J.ΦSTERGAARD,曹一家.考虑风电随机性的微电网热电联合调度(英文)[J].电力系统自动化,2011,09:53-60+66.
[40]王宇楠.我国第三方物流市场结构和竞争策略研究[D].大连海事大学,交通运输规划与管理,2004,硕士.
[41]陈曦.水彩语言中古代文物的表现[D].湖南师范大学,美术学（专业学位）,2013,硕士.
[42]刘军.高星级酒店女性人力资源敬业度影响因素分析及提升研究[D].山东大学,工业工程（专业学位）,2012,硕士.
[43]武文超.西安城市景观中的新唐风设计方法研究[D].江南大学,设计艺术学,2013,硕士.
[44]胡慧芬.高校GIS房产管理系统的设计及应用[D].电子科技大学,软件工程（专业学位）,2012,硕士.
[45]朱进国.人支气管上皮细胞恶性转化过程中形态学及p53蛋白表达的研究[D].重庆医科大学,外科学,2004,硕士.
[46]薛倩.爆破对埋地管道的影响及风险管理[D].西北大学,凝聚态物理,2013,硕士.
[47]刘刚.基于二阶预测有效度的组合预测模型研究[D].安徽大学,运筹学与控制论,2014,硕士.
[48]左敏.微型客车正面碰撞结构耐撞性仿真与优化设计[D].湖南大学,车辆工程,2011,硕士.
[49]沈红斌,王士同,吴小俊.一种基于概念层次数据库挖掘一般化关联规则的算法研究[J].华东船舶工业学院学报(自然科学版),2002,06:87-93.
[50]李冰.沈阳市铁西区工业遗产保护政策研究[D].沈阳师范大学,行政管理,2013,硕士.