网络分析模型在GIS中的实现与应用

来源 :武汉测绘科技大学 武汉大学 | 被引量 : 0次 | 上传用户:ceng0606
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
常规的网络分析模型只是一种理论上的数学方法,要将其引入GIS有两方面的问题需 要考虑:1.由于GIS中所涉及的数据多为空间数据,数据量大,且很多结果都受空间域的影 响,因此如何使原有的方法适应空间计算的特点是一个问题:2.许多问题虽然在数据上可以用某一确定的方程表示出来,但是要在计算机上实现其求解过程,常常由于计算效率比较低以及对内存的需求很高,在普通的PC机上是比较困难的,因此必须采用一定的优化方法.所以该文针对以上两点,在对如何组织网络拓扑关系进行描述的基础上,就GIS中常用的两个 网络分析模型-最佳路径和资源分配问题进行了讨论.其中最佳路径问题以经典的Dijkstra 算法为基础,着重对算法中快速搜索技术的实现进行了一些探讨;而资源分配问题则通过对P中心定位与分配问题求解方法的比较,阐述了目前公认的一种较好的启发式算法-全局/区 域性交换式算法,并对其实现方法、数据结构及效率问题进行了讨论.
其他文献
该文首先叙述了GPS导航定位的基本原理和方法,介绍了国内外DGPS技术的研究计划 及已经了得的重大成果;扼要地阐述了各类DGPS的特点、组成、功能及其在海洋测绘中的应用的优据
艺术设计专业基础课程因为社会对艺术设计专业人才的大量需求得到相关高校的关注。文章通过提出问题、调查研究,从艺术设计专业基础课程的物质价值、商业性表现、精神价值几
基于中国目前尚未建立人口GIS、国外人口GIS又不完全符合国情的事实,该文提出了建立中国人口GIS的思路,设计了总体技术方案,其中包括系统的逻辑结构、体系结构、人口GIS空间
学位
该文通过对焦作市特种车辆监控系统总体设计方案的论证,提出了基于RDS/DGPS的焦作市特种车辆监控系统的构想;并通过对调频副载波RDS信道分析,确定了基于RDS/DGPS的焦作市车辆
近年来,济南市空气质量虽持续改善,但可吸入颗粒物、细颗粒物、二氧化氮浓度仍不达标,排名仍然落后.本文主要以2008年-2016年济南市空气质量数据为研究基础,分析了济南市空气
  PM2.5 不仅对人体健康产生极大危害,也严重影响大气能见度,有效监测其空间分布对污染防治及研究人体健康影响具有重要意义.近年来,随着遥感技术的不断发展,通过遥感技术估算
植物光合作用的初生产物—糖类,是植物的贮藏养料和支持物质,也是许多天然化合物的前体。研究发现,一些植物多糖具有显著的生物学活性。糖苷化合物是糖类的衍生物。许多糖苷化合物尤其是甾体糖苷及其修饰产物,具有显著的药理活性,如抗肿瘤活性等。本论文对黄芩苷及其酯化产物进行体外抗肿瘤活性研究;探索了甾体糖苷solamargine、solasonine、chaconine和dioscin的体外协同抗肿瘤活性;并
利用CALPUFF模型,结合济南市大气环境监测数据和气象观测资料,模拟分析济南市重点工业源在重污染过程中对环境空气质量的影响.结果表明:冬季大气受地表热量加热弱,易产生逆温