共查询到20条相似文献,搜索用时 15 毫秒
1.
在最短路径操作算法的基础上 ,给出了最短路径操作不确定性的算法及流程图。实例演算了不确定性的传播模型。研究结果表明 ,最短路径操作结果的绝对不确定性 :(1)与最短路径操作经过的点数成正向关系 ,更进一步 ,最短路径的几何路径曲率越大 ,最短路径操作带来的不确定性越大。 (2 )与最短路径经过的各相邻顶点间的距离长短没有直接关系 ;(3)与经过的各顶点的误差成正向关系。GIS中进行最短路径操作时减小操作结果不确定性的方法是 :(1)提高最短路径经过顶点的点位精度 ;(2 )减少最短路径经过顶点数目 相似文献
2.
提出G IS中线段长度的误差模型,推导出网络最短路径的不确定性模型,据此模型可以求出最短路径的可信度和在给定的置信水平下的最短路径长度的置信区间。 相似文献
3.
GIS分析中最短路径问题的图论解决方法 总被引:5,自引:0,他引:5
分析子系统是GIS系统的核心,优化分析子系统是发展GIS的根本所在。而在分析子系统中,对于对象的大小、长度、形状以及对象之间的距离等属性要素的测量是实现一切分析功能的基础。本文就如何运用图论中加权的有向图的方法来处理对象之间的距离测量所引伸的最短路径问题以及如何计算其中的权值提出了一种解决方法。 相似文献
4.
GIS中最短路径算法的改进实现 总被引:14,自引:1,他引:13
针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,以Dijkstra最短路径算法为理论基础,采用快速排序和插入排序相结合的方式,使用地址排序的方法,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种高效的实用的Di-jkstra最短路径算法的实现方法. 相似文献
5.
GIS网络分析中最短路径的实现 总被引:9,自引:1,他引:8
本文提出了一种基于矢量角度的最短路径搜索算法,设计出一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象,在最短路径的搜索上引入矢量夹角标量值作为搜索因子,充分利用了网络图中各点元素和线元素间的拓扑关系,提高了搜索的趋势性,同时还考虑了各弧段的长度值(或权值),较好的将网络图中对象的空间信息和属性信息相结合。 相似文献
6.
在ArcGIS矢量图中搜寻最短路径的实现 总被引:1,自引:0,他引:1
最短路径问题是地理网络分析中的重要问题之一,具有重要的应用价值。搜索最短路径的方法很多,在研究了各种方法后,本文提出了在ArcGIS矢量图中搜索最短路径的新方法。首先,提取经过ArcGIS简单处理的矢量图的信息,然后,借助Floyd算法,用MATLAB建模来提取节点间的最短路径,最后根据模型运算的结果在矢量图中绘出最短路径。试验证明,该方法操作简单,效果良好。 相似文献
7.
8.
9.
Dijkstra 最短路径算法的一种高效率实现 总被引:14,自引:1,他引:13
在已存在的一些最短路径算法测试总结的基础上,根据GIS中网络计算的实际情况,从网络结构的拓扑表示以及Dijkstra 算法中快速搜索技术的实现入手,提出了一种Dijkstra 最短路径算法的高效率实现方法。 相似文献
10.
GIS城市道路最短路径算法研究 总被引:1,自引:0,他引:1
本文紧密结合城市公交的特点,利用改进Dijkstra算法开发出一个针对城市道路系统的最短路径自动搜索信息系统,该系统通过在ArcGIS环境下建立空间数据库和属性数据库,在VB环境下利用改进Dijsktra算法对McObjecta控件进行二次开发而设计完成,能在0.20s完成500多个交叉口的计算并找出其最短路径,是一种... 相似文献
11.
最短路径算法是GIS空间分析研究的热点问题。本文将最短路径的实时计算转换为预计算,利用关系数据库将最短路径计算过程和结果实例化,并在WebGIS环境下实现了城市任意两点之间最短路径的快速计算和响应。 相似文献
12.
13.
GeoMedia 平台下最短路径问题的解决方案 总被引:4,自引:0,他引:4
介绍了Intergraph公司推出的组件式GIS平台GeoMedia Professional 3.0的几种开发方法,并分析了其Network模块的不足,在此基础上提出了一种简便、快捷地进行最短路径分析的解决方案。 相似文献
14.
地理信息系统(GIS)自20世纪60年代开始发展至今,已经逐渐成为一门成熟的技术,其在电力、交通、环境等诸多领域的应用使地理信息系统被越来越多的用户所接受,成为人们工作、生活中的一个强有力的工具。空间数据分析是GIS进行空间数据操作以及处理过程中不可或缺的重要步骤。在电力管理系统中,空间数据分析一般包括:缓冲区分析、最短抢修路径分析、最优停电方案分析等。而这其中,最短抢修路径分析属于地理信息系统网络分析中的最短路径问题,是地理信息系统研究的热点,具有重大的实际意义。本文基于ArcGIS En-gine平台,利用某电业局配电网图,实现最短抢修路径的研究。 相似文献
15.
李妍妍 《测绘与空间地理信息》2014,(5):172-173
最短路径问题是地理信息系统的关键问题,传统Dijkstra算法在求解节点间最短路径时,对已标识节点以外的大量节点进行了计算,从而影响了算法的速度。因而对其算法进行优化是很有必要。本文在对传统Dijkstra算法分析的基础上,对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而不涉及其他节点,并利用Visual C++6.0开发平台编程进行了实验。实验表明,该算法是行之有效的。 相似文献
16.
多源、多通道的最短路径问题是应急救灾和部队机动中的一个重要问题.给出了道路通道的多边形表示以及多边形内的点应满足的条件,并基于Dijkstra算法给出了求解多边形通道内最短路径的一个改进算法.另外,当多个通道的最短路径存在共同边时,给出了有效的解决方法. 相似文献
17.
李卫江 《测绘与空间地理信息》2007,30(6):15-18
最短路径算法是GIS空间分析研究的热点问题。本文将最短路径的实时计算转换为预计算,利用关系数据库将最短路径计算过程和结果实例化,并在W ebGIS环境下实现了城市任意两点之间最短路径的快速计算和响应。 相似文献
18.
基于最短路径的扩展泰森多边形建立 总被引:2,自引:1,他引:2
由于传统的泰森多边形是对空间不考虑路径距离的一种分割方式,使得其在很多领域的应用受到了限制,尤其是在城市规划和沿路径分析等方面表现更为突出。针对这种情况,文中提出一种基于最短路径的扩展泰森多边形的建立方法,并对这种泰森多边形的应用前景提出了自己的看法。 相似文献
19.
最短路径算法:分类体系与研究进展 总被引:76,自引:3,他引:76
最短路径算法是计算机科学与地理信息科学等领域的研究热点。本文首先讨论了平面图的搜索策略,然后从问题类型、网络类型和实现方法3方面对最短路径算法进行了系统的分类,从理论上比较了近年来所提出的各具有较高效率的串行最短路径算法的时间复杂度,并对国内外一些相关研究进行了综合评述,结合城市交通网络的实验结果,作者对几种应用最为广泛的串行最短路径算法的运行效率进行了分析和评价,最后对最短路径算法在实时化和并行化方面的发展进行了讨论。 相似文献
20.
马春萍 《测绘与空间地理信息》2009,32(4):126-130
着重于网络地图与行业结合的思想,详述了开发过程的思路和所用技术.对网络地图与行业结合的入门有重要意义.尤其对于智能交通、120急救平台等有很好参考价值.应用结果表明,本开发过程对于应急管理是个辅助平台,对决策起着重要的参考价值,为类似的工作可以提供借鉴. 相似文献