GeoMedia 平台下最短路径问题的解决方案

介绍了Intergraph公司推出的组件式GIS平台GeoMedia Professional 3.0的几种开发方法，并分析了其Network模块的不足，在此基础上提出了一种简便、快捷地进行最短路径分析的解决方案。     

GIS中网络最短路径的不确定性分析

提出G IS中线段长度的误差模型,推导出网络最短路径的不确定性模型,据此模型可以求出最短路径的可信度和在给定的置信水平下的最短路径长度的置信区间。     

GIS中最短路径操作的不确定性传播模型

在最短路径操作算法的基础上 ,给出了最短路径操作不确定性的算法及流程图。实例演算了不确定性的传播模型。研究结果表明 ,最短路径操作结果的绝对不确定性 :(1)与最短路径操作经过的点数成正向关系 ,更进一步 ,最短路径的几何路径曲率越大 ,最短路径操作带来的不确定性越大。 (2 )与最短路径经过的各相邻顶点间的距离长短没有直接关系 ;(3)与经过的各顶点的误差成正向关系。GIS中进行最短路径操作时减小操作结果不确定性的方法是 :(1)提高最短路径经过顶点的点位精度 ;(2 )减少最短路径经过顶点数目     

GIS中最短路径操作的不确定性传播模型

在最短路径操作算法的基础上 ,给出了最短路径操作不确定性的算法及流程图。实例演算了不确定性的传播模型。研究结果表明 ,最短路径操作结果的绝对不确定性 :(1)与最短路径操作经过的点数成正向关系 ,更进一步 ,最短路径的几何路径曲率越大 ,最短路径操作带来的不确定性越大。 (2 )与最短路径经过的各相邻顶点间的距离长短没有直接关系 ;(3)与经过的各顶点的误差成正向关系。GIS中进行最短路径操作时减小操作结果不确定性的方法是 :(1)提高最短路径经过顶点的点位精度 ;(2 )减少最短路径经过顶点数目     

GIS中最短路径算法的改进实现

针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,以Dijkstra最短路径算法为理论基础,采用快速排序和插入排序相结合的方式,使用地址排序的方法,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种高效的实用的Di-jkstra最短路径算法的实现方法.     

一种基于最短优先的最短路径算法的实现

最短路径问题作为GIS分析中的一个主要内容而被广泛深入地进行研究。本文在设计一种网络数据结构的基础上, 通过一种基于节点与弧段标号的最短优先路径搜索策略, 设计并实现了一种结构简单、便于理解并且高效的最短路径求解算法。     

最短路径问题的一种改进算法

最短路径分析是ＧＩＳ最基本的网络分析功能。迪杰斯特拉算法是目前公认的较好的最短路径算法。文中从节约存储空间、提高运算速度出发, 在该算法的基础上, 采用点弧联合结构表达图, 提出节点的最大邻接深度概念及相邻节点低值传递方法, 实现最短路径的自动判断与提取, 并给出算法的实现方法。     

GIS网络分析中最短路径的实现

本文提出了一种基于矢量角度的最短路径搜索算法,设计出一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象,在最短路径的搜索上引入矢量夹角标量值作为搜索因子,充分利用了网络图中各点元素和线元素间的拓扑关系,提高了搜索的趋势性,同时还考虑了各弧段的长度值(或权值),较好的将网络图中对象的空间信息和属性信息相结合。     

在ArcGIS矢量图中搜寻最短路径的实现

最短路径问题是地理网络分析中的重要问题之一,具有重要的应用价值。搜索最短路径的方法很多,在研究了各种方法后,本文提出了在ArcGIS矢量图中搜索最短路径的新方法。首先,提取经过ArcGIS简单处理的矢量图的信息,然后,借助Floyd算法,用MATLAB建模来提取节点间的最短路径,最后根据模型运算的结果在矢量图中绘出最短路径。试验证明,该方法操作简单,效果良好。     

Dijkstra最短路径算法的一种高效率实现

在已存在的一些最短路径算法测试总结的基础上,根据ＧＩＳ中网络计算的实际情况,从网络结构的拓扑表示以及Ｄｉｊｓｔｒａ算法中快速搜索技术的实现入手, 一种Ｄｉｊｋｓｔｒａ最短路径算不的高效率实现方法。     

城市公交地理信息系统中的线路规划模型

介绍了浦东新区公交职能部门在公交线路管理和规划中所使用的城市公交GIS中的业务分析模型，最后以浦东新区一个小区为例，进行了线路规划和调整。     

GIS中多边形图拓扑信息生成的数学基础

本文从ＧＩＳ应用角度给出了多边形图的定义，简述了多边形图的性质；论述了多边形图拓扑信息自动自下而上的数学原理及拓扑信息正确性的检验准则。     

GIS空间分析模型的建立

GIS的发展已有了30年的历史,在此期间人们的注意力多集中于空间数据结构及计算机制图方面,有关空间分析的问题尚不突出,但在今天,对于空间数据结构的研究已相对成熟,计算机制产了达到了实用化水平,实用的软件以及实际的系统均有计多成功的实例,因此系统的空间的空间分析功能就成为人们倍加关注的热点,可以认为,GIS的发展已从数据库型GIS进入分析型GIS的阶段。本文正是基于此,对空间分析的方法作了理论上的探讨,提出了按处理对象（图像,数据,事件）的不同来相应开发GIS软件的通用型,专用型空间分析模型,并分别采取“内嵌”或“外挂”的途径予以结合。最后以电力GIS中不同空间分析模型不同的建立方法为例,说明此咱分类方法可有效的解决时间,资金与人力资源的矛盾,具有很高的实用价值。     

AutoCAD平台上数字线划图的建库方法研究

通过对建立在AutoCAD平台上的数字线划图图元数据格式的探测 ,提取各类地理信息 ,在通用关系数据库系统中建立矢量数据库 ,并实现数字线划图中各种图元数据的自动入库及图元与数据库记录的链接 ,为目前存于AutoCAD平台下的数字线划图直接转入GIS提供了一种有效的方法     

一种三维GIS与虚拟现实系统集成方法

分析了三维GIS与虚拟现实系统集成,提出了一种虚拟现实系统与三维GIS的集成方法,实现了两个系统之间的数据互操作。     

GIS分析中的地理模式

GIS的强大之处在于其分析功能,GIS分析是一个从地理数据中发现地理模式和要素间关系的过程.然而,对大多数用户而言,GIS分析显得难以入门,这一方面是由于GIS分析的困难性和复杂性,另一方面则由于相关的教育和培训机构对GIS分析的基础--地理模式的忽视.基于这个原因,介绍了地理模式的两种基本元素和主要的几种基本类型,并且论述了从地理数据中发现地理模式的过程.     

IHS方法在QuickBird数据融合中存在的问题及其改进

 针对IHS变换在QuickBird数据融合中存在的光谱扭曲问题，提出了利用Visual-Pan波段和线性加权匹配两种方法进行改进 ，并给出了Visual-Pan波段方法中系数α的最佳取值范围，以及线性加权匹配融合图像的空间特征与光谱特征达到最佳效果时Pan 权值(wPan)和I权值(wI)的最佳取值。结果表明，对于Visual-Pan方法而言，当0.2＜α＜0.25时，可以获得非常好的融合效果; 而 对于线形加权匹配方法而言，当wpan=3/4、wI=1/4时，融合图像的空间特征与光谱特征可以达到最佳效果。     

基于AO和面向对象思想的GIS图形编辑的设计与实现

在ArcObjects的基础上,以面向对象的思想作为指导,设计并实现了地理信息系统的图形编辑。     

GIS中DEM产品精度的分析和评价

从视觉上和统计上，对3个目前国内主流的GIS软件的DEM产品作了精度分析，给出了其DEM的精度评价结果，对实际生产有一定的参考价值，有助于对软件的DEM产品质量形成一定的认识。     

资源分配中贪婪优化算法的设计与实现

阐述了GIS网络分析资源分配中基于贪婪策略的算法设计思想,实现了基于对象关系数据库网络分析拓扑数据模型下算法,分析了算法的可行性。