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

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

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

分析子系统是GIS系统的核心，优化分析子系统是发展GIS的根本所在。而在分析子系统中，对于对象的大小、长度、形状以及对象之间的距离等属性要素的测量是实现一切分析功能的基础。本文就如何运用图论中加权的有向图的方法来处理对象之间的距离测量所引伸的最短路径问题以及如何计算其中的权值提出了一种解决方法。     

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

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

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

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

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

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

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

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

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

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

多源多通道最短路径问题的研究

多源、多通道的最短路径问题是应急救灾和部队机动中的一个重要问题.给出了道路通道的多边形表示以及多边形内的点应满足的条件,并基于Dijkstra算法给出了求解多边形通道内最短路径的一个改进算法.另外,当多个通道的最短路径存在共同边时,给出了有效的解决方法.     

基于数据库实例的最短路径算法及其在WebGIS环境实现

最短路径算法是GIS空间分析研究的热点问题。本文将最短路径的实时计算转换为预计算，利用关系数据库将最短路径计算过程和结果实例化，并在WebGIS环境下实现了城市任意两点之间最短路径的快速计算和响应。     

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

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

Dealing with locally-driven degradation: A quick start option under REDD+

The paper reviews a number of challenges associated with reducing degradation and its related emissions through national approaches to REDD+ under UNFCCC policy. It proposes that in many countries, it may in the short run be easier to deal with the kinds of degradation that result from locally driven community over-exploitation of forest for livelihoods, than from selective logging or fire control. Such degradation is low-level, but chronic, and is experienced over very large forest areas. Community forest management programmes tend to result not only in reduced degradation, but also in forest enhancement; moreover they are often popular, and do not require major political shifts. In principle these approaches therefore offer a quick start option for REDD+. Developing reference emissions levels for low-level locally driven degradation is difficult however given that stock losses and gains are too small to be identified and measured using remote sensing, and that in most countries there is little or no forest inventory data available. We therefore propose that forest management initiatives at the local level, such as those promoted by community forest management programmes, should monitor, and be credited for, only the net increase in carbon stock over the implementation period, as assessed by ground level surveys at the start and end of the period. This would also resolve the problem of nesting (ensuring that all credits are accounted for against the national reference emission level), since communities and others at the local level would be rewarded only for increased sequestration, while the national reference emission level would deal only with reductions in emissions from deforestation and degradation.     

一种Partial EIV半参数模型的系统误差处理方法

在使用总体最小二乘求解参数时,若观测值中包含系统误差,此时得到的参数估值则会受到系统误差的影响,从而得到不可靠的解,因此必须削弱系统误差对参数估计的影响,以获得相对可靠的解。本文提出在partial errors-in-variables （Partial EIV）模型的基础上给观测值增加非参数部分（系统误差）,从而构建Partial EIV半参数模型;基于补偿最小二乘准则进行公式推导,并分别通过选取适当的正则化矩阵及通过L曲线法确定平滑因子。通过算例结果分析表明,与传统方法相比,本文的方法在一定程度上能够削弱系统误差的影响,得到更为可靠的参数解,从而验证了该方法的有效性和可行性。     

单频精密单点定位中周跳的处理方法

周跳探测是单频精密单点定位技术的难点之一.针对这一问题,提出一种适合于单频数据的周跳探测方法,即联合使用多项式拟合和多普勒积分法探测周跳.具体步骤是:先采用多项式拟合法处理星问单差数据,若探测结果表明单差观测值中存在周跳,则采用多普勒积分法进一步探测是哪一颗卫星发生了周跣以及周跳的大小.实验结果表明,此方法在周跳探测上具有有效性和准确性.     

Skyline平台下真实感模型生成方法研究

以广泛投入实际应用的3D GIS平台Skyline为基础平台,从着色的角度研究真实感模型的程序自动生成方法。程序生成的方式除了可以增强对象的立体感之外,还可以对构成模型的面片数量加以控制,以免对系统造成运行负担。最后将程序成功地运用到管线的自动建模及数据管理中。     

一种基于NeoKylin平台的空间数据引擎设计方法

空间数据引擎是连接数据存储与应用软件的程序处理模块,是一种中间件技术.基于安全与版权的原因,我国提出了“核高基”发展规划——从核心电子器件到基础软件均自主研发.在此背景下,论文针对中标麒麟(NeoKylin)平台下空间数据引擎的空间数据模型,数据存储模型与软件开发方案展开了研究与实验.实验结果表明,基于国产平台的空间数据引擎是可行的,研究成果为后续的国产软件开发提供了参考.     

一种ENC数据在空间信息平台下的转换方法

通过解析电子航海图(electronic navigational chart,ENC)的数据空间组织结构与数据模型,提出一种利用数据存储方式建设ENC专题数据库的方法,这种存储方式解决了多物标类多属性的统一存储问题,简化了数据的存储结构.同时,基于设计的ENC数据解析与读取方法,结合ENC动态符号化技术,在空间信息平...     

附有病态约束反演问题的岭估计法

提出了处理附有病态约束矩阵的等式约束反演问题的岭估计解法,推导了相应的求解公式及均方误差评定精度的方法,给出了确定附有病态约束矩阵的等式约束反演中岭参数的岭迹法、广义交叉核实法和L曲线法。算例比较了三种确定岭参数的方法在处理附有病态约束矩阵的等式约束反演问题中的优缺点,并与截断SVD法进行了对比分析。     

基于B/S架构的海量国产高分辨率遥感影像的批量快速处理方法

针对海量高分辨率国产遥感卫星数据(主要应用高分一号数据、资源三号数据),以整个广西壮族自治区的国产遥感卫星影像为例,主要利用ENVI/IDL语言开发了对基准影像单波段提取的批处理、原始国产影像压缩包的批量解压、国产影像快速自动几何纠正的批处理、影像融合批处理、影像匀色批处理以及植被增强批处理,并利用ENVI SERVICEENGINE,最终将整套流程以B/S架构模式开发成系统平台.     

陡坡区域正射影像拉丝问题自动修补算法研究

利用航空摄影方式制作山区正射影像时,山坡区域容易在正射影像上形成拉丝现象。根据拉丝区域的形成机制设计了一种自动检测和修补拉丝区域的算法,在减少工作量的同时,也大大提高了山区正射影像制作的真实性与产品质量。     

奇异值分解法在病态问题中的应用

用截断奇异值分解法和修正奇异值分解法对大地测量病态问题进行了处理,并与最小二乘的结果进行了比较,最后将两者方法进行结合同样对病态方程进行了处理,得到了结合奇异值分解的解,并与截断奇异值、修正奇异值分解的解以及真值进行比较,发现结合奇异值分解的解即修正奇异值截断法比截断奇异值和修正奇异值的解更加靠近于真值,修正奇异值截断法相比于截断奇异值和修正奇异值法对于病态方程抗干扰能力更强,更具有实际意义。