GIS分析中最短路径问题的图论解决方法

来源 :四川测绘 | 被引量 : 16次 | 上传用户:tryst8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析子系统是GIS系统的核心,优化分析子系统是发展GIS的根本所在。而在分析子系统中,对于对象的大小、长度、形状以及对象之间的距离等属性要素的测量是实现一切分析功能的基础。本文就如何运用图论中加权的有向图的方法来处理对象之间的距离测量所引伸的最短路径问题以及如何计算其中的权值提出了一种解决方法。
其他文献
本文介绍利用全站仪和计算机相结合 ,快速求解立柱模板中心坐标来确定垂直误差的方法。这种方法在立柱模板的定位、调整、检测以及墩柱验收中可以大大地提高工作效率。文中叙述了其原理 ,并给出了应用实例
本文介绍了长沙市城市规划道路信息系统的数据库结构 ,系统的主要功能及应用。
目前 ,数码城市的建设正逐渐成为我国信息产业的热点。如何真实、生动、实时地表现城市面貌 ,是数码城市建设需要达到的关键目标之一。本文对计算机真实感图形技术在数码城市可视化建设中的应用进行了初步探讨
GIS是一种强有力的、同时具备处理空间图形信息和属性数据信息能力的工具 ,它已被广泛地应用于许多专业领域 ,本文主要讨论了其在交通领域内的一些应用情况
本文就数字化成图的数据采集与存储方式进行了探讨 ,并对TOPMAP测图软件数据采集方式进行了改进 ,使其更有利于野外作业
背景:负压创面治疗技术已被证实是加速各种急慢性创面愈合的有效方法。富血小板血浆是一种用于刺激和加速组织愈合的生物技术。目的:对比分析应用负压创面治疗技术联合富血小
背景:在踝关节内侧组织中踝关节三角韧带为最重要的力学结构,对维持踝关节的稳定性起重要作用。对于踝关节急、慢性三角韧带损伤的诊断和治疗方式仍然存在争议。目的:综述近
背景:当前国内外关于人类造血干细胞移植后外泌体miRNA和移植物抗宿主病发生的相关性研究甚少。国内研究匮乏,外泌体来源的核酸分子有望成为新型生物标志物预测急性移植物抗
地理信息系统应用越来越广泛,地理信息系统工程建设蓬勃发展,但与之相适应的地理信息系统工程监理制还没有得到重视,地理信息系统工程实行监理制是保障地理信息系统事业健康发展的必要手段。本文从目的意义、依据和方法、实施程序和手段及主要内容等方面对地理信息系统工程监理制进行了探讨。
本文通过对AutoCAD2 0 0 0VBA编程方法的剖析 ,探讨了利用AutoCAD2 0 0 0VBA编程绘制矿图符号的过程 ,为直接在AutoCAD2 0 0 0图形环境下实现矿图的矢量化和辅助地质制图提供了一种技术方法。