WebGIS中最短路径算法及其应用的研究_毕业论文范文网-论文范文

搜索高级搜索

原创毕业论文

WebGIS中最短路径算法及其应用的研究

作者: 浏览:6次

免费专业论文
政治工作论文
计算机论文
营销专业论文
工程管理论文范文
医药医学论文范文
法律论文范文
生物专业论文
物理教学论文范文
人力资源论文范文
化学教学论文范文
电子专业论文范文
历史专业论文
电气工程论文
社会学专业论文
英语专业论文
行政管理论文范文
语文专业论文
电子商务论文范文
焊工钳工技师论文
社科文学论文
教育论文范文
数学论文范文
物流论文范文
建筑专业论文
食品专业论文
财务管理论文范文
工商管理论文范文
会计专业论文范文
专业论文格式
化工材料专业论文
英语教学专业论文
电子通信论文范文
旅游管理论文范文
环境科学专业论文
经济论文
人力资源论文范文
营销专业论文范文
财务管理论文范文
物流论文范文
财务会计论文范文
数学教育论文范文
数学与应用数学论文
电子商务论文范文
法律专业论文范文
工商管理论文范文
汉语言文学论文
计算机专业论文
环境艺术专业论文
信息计算科学专业
物流专业论文范文
人力资源论文范文
教育管理论文范文
现代教育技术论文
小学教育论文范文
机械模具专业论文
报告,总结,申请书
理工科专业论文
心理学论文范文
学前教育论文范文

毕业论文范文题目：WebGIS中最短路径算法及其应用的研究，论文范文关键词：WebGIS中最短路径算法及其应用的研究
WebGIS中最短路径算法及其应用的研究毕业论文范文介绍开始：
【论文摘要】：从本世纪60年代加拿大测绘学家提出了地理信息系统(GIS)概念的几十年来,GIS得到了长足的发展。伴随着Internet的普及,GIS通过万维网(WWW)功能得以扩展,真正成为一种大众使用的工具。从WWW的任意一个节点,Internet用户可以浏览网络地理信息系统(WebGIS)站点中的空间数据、制作专题图,以及进行各种空间检索和空间分析。空间检索和空白分析是对GIS系统中的空间数（此处忽略..）据进行查询和分析,以提供决策支持信息。本论文从空间分析中的关键算法--最短路径算法开始,对传统最短路径算法进行比较,通过详细分析各算法的思路,数据存储结构和时间复杂度,指出传统算法的缺陷和不足。在研究人工智能的A*启发式搜索算法基础上,提出了最短路径问题的一个高效实现算法--限制条件的启发式搜索法。该算法提出“两节点之间直线距离最短”这样一个限制条件,用二叉堆对预搜索（本文此处忽略..）节点进行排序,在每次搜索过程中借助限制条件对每一个搜索的节点进行评估,得到最好的位置,再从这个位置进行搜索直到目标节点,使搜索方向朝着目标节点延伸,从而减少搜索过程中扩展的节点数目,缩短了整个查找过程。经验证,该算法复杂度仅为O(n)。本算法已经在上海市交通信息监控系统中得到应用,较之传统的最短路径算法,本算法的搜索时间控制在2S内。尤其当搜索路径较长时,搜索效率明显优于（此处忽略..）传统最短路径算法。论文的叙述过程如下:首先,介绍了GIS和WebGIS的概念,它们的发展现状和未来的发展趋势。详细阐述了WebGIS的模式分类和构造方法以及WebGIS未来的发展方向。对WebGIS中各种空间数据分析的算法作了理论研究,重点描述了其中的空间数据网络分析,对其存储结构进行比较,引出空间数据网络分析中的最短路径概念。其次,介绍最短路径算法中的基础技术--（此处忽略..）标记法。比较传统最短路径算法,根据最短路径算法问题的三种情况,分别列出各种情况下的代表算法,TQQ算法,Dijkstra算法,Floyd算法。通过详细分析各算法的算法思想,数据存储结构和其时间复杂度,说明传统算法的缺陷和不足。最后,本论文在传统算法的基础上,提出了最短路径问题的一个高效实现算法--限制条件的启发式搜索法,通过证明与实际应用,

以上为本篇毕业论文范文WebGIS中最短路径算法及其应用的研究的介绍部分。

本论文在免费论文栏目，由论文网(www.zjwd.net)整理,更多论文,请点论文范文查找

收费专业论文
汉语言文学论文
物理学论文
自动化专业论文
测控技术专业论文
历史学专业论文
机械模具专业论文
金融专业论文
电子通信专业论文
材料科学专业论文
英语专业论文
会计专业论文
行政管理专业论文
财务管理专业论文
电子商务国贸专业
法律专业论文
教育技术学专业论文
物流专业论文
人力资源专业论文
生物工程专业论文
市场营销专业论文
土木工程专业论文
化学工程专业论文
文化产业管理论文
工商管理专业论文
护理专业论文
数学教育专业论文
数学与应用数学专业
心理学专业论文
信息管理专业论文
工程管理专业论文
工业工程专业论文
制药工程专业论文
电子机电信息论文
现代教育技术专业
新闻专业论文
热能与动力设计论文
教育管理专业论文
日语专业论文
德语专业论文
轻化工程专业论文
社会工作专业论文
乡镇企业管理
给水排水专业
服装设计专业论文
电视制片管理专业
旅游管理专业论文
物业管理专业论文
信息管理专业论文
包装工程专业论文
印刷工程专业论文
动画专业论文
营销专业论文范文
工商管理论文范文
汉语言文学论文范文
法律专业论文范文
教育管理论文范文
小学教育论文范文
学前教育论文范文
财务会计论文范文

电子商务论文范文

上一篇：数字化水下地形测量技术应用研究

下一篇：深溪沟水电站库区苏姑坪危岩体稳..