共查询到20条相似文献,搜索用时 421 毫秒
1.
针对传统Dijkstra算法运行效率的问题,提出了一种基于传统Dijkstra并行线程的算法,该算法动态地将交通网络进行子网分割。通过实验测试了不同网络节点数量和弧段数量下传统Dijkstra算法和本文算法运行时间,实验结果表明本文算法能够缩减网络节点搜索空间,降低算法的时间复杂度,提高算法的运行效率。 相似文献
2.
首先介绍了城市交通的重要性,接着进一步阐述了Dijkstra算法及其实现在城市交通中的应用占有的重要地位。从GIS中网络最短路径算法的实际情况出发,基于MapX以及网络拓扑结构的表示与建立,以及Dijkstra算法搜索技术的实现入手,最终实现了Dijkstra最短路径算法与其在城市交通查询中的应用。本文就以经典的最短路径算法——Dijkstra算法为原理,基于MapX在VisualBasic平台对其算法研究、验证,最终得出该算法的可行性。 相似文献
3.
4.
快速Dijkstra最短路径优化算法的实现 总被引:12,自引:1,他引:12
在分析已有Dijkstra算法的基础上,提出快速Dijkstra最短路径优化算法.该算法是将提高时间效率放在第一位,以十字链表结构记录顶点(Vertex)和边(Edge)为基础,采用顶点分区和记录绝对地址来优化Dijkstra算法的方法. 相似文献
5.
Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用 总被引:1,自引:0,他引:1
Dijkstra算法是求解最短路径问题的经典算法,但在实际应用中还存在一些问题。提出了对传统的Dijkstra最短路径算法改进的新方法,即对复杂的公路网数据进行预处理,生成路网拓扑结构数据文件,并结合Dijkstra算法按路径长度递增次序产生最短路径的思想来求解公路网复杂线状图形的最短路径问题。 相似文献
6.
7.
8.
9.
10.
最短路径分析是GIS空间分析中最基本和最关键的问题,Dijkstra算法是有效解决该问题的理论基础。本文基于GIS空间分析特征,从数据存储结构、搜索技术及网络算法本身等方面对传统Dijkstra算法进行了优化与改进,并对该算法在交通导航系统中的应用进行了探讨。 相似文献
11.
12.
本文主要介绍了利用RTK配合全站仪实现小区域数字化测图的野外数据采集 ,简要介绍了其方法和步骤 ,并说明了RTK与全站仪联合进行数字化测图是一种高速度、高效率的新方法。 相似文献
13.
14.
多波段遥感数据的自组织神经网络降维分类研究 总被引:5,自引:0,他引:5
介绍了基于聚类分析的自组织特征映射神经网络分类方法,神经网络的输出层结构选用了3D结构,可以更好地保持多波段遥感数据中的内在拓扑结构;并选择天津大港地区的AsTER数据中的9个波段作为试验数据,通过对验证点的统计,分类精度达到了94%以上。 相似文献
15.
本文对只在陀螺力矩作用下傅科第一类回转仪的运动规律进行了扰动级数分析,推导了其运动周期公式,并与其线性解进行了比较,同时用动能法分析了该系统的稳定性. 相似文献
16.
通过运用附有条件的条件平差原理解算附有限制条件的间接平差模型,以及运用附有限制条件的间接平差原理解算附有条件的条件平差模型,推证得出结论:对于同一个平差问题而言,这两种平差模型是完全等价的,都可作为各种经典平差模型的概括平差模型。 相似文献
17.
采用联合平差法处理附有病态等式约束的反演问题 总被引:1,自引:0,他引:1
探讨了附有病态等式约束的反演问题,尝试用降秩处理方法解这类病态约束问题,通过算例验证了此种方法与截断奇异值方法是等价的。然后提出了一种联合平差方法,它不仅能解病态的约束问题,而且能解决主模型秩亏或病态同时约束模型病态的问题,增强了应用性。最后设计了多种方案进行计算和比较,验证了联合平差法的有效性和可行性。 相似文献
18.
在利用数字天顶摄像仪通过天文测量确定天文垂线偏差的工作中,要求对CCD数字图像中星象中心进行亚像素定位。本文利用MATLAB实现对FITS格式CCD天文图像的正常读取,并与FV读取结果比较分析。在已有亚像素定位的修正矩方法基础上,提出一种利用迭代法寻求合适门限对二维修正矩方法进行改善。利用MATLAB实现对实测图像数据的处理与分析,探讨门限的取值对不同星等恒星定位精度的影响,给出门限的最佳取值。通过与已有修正矩算法处理结果比较分析,在以往修正矩方法计算基础上改进计算区域后再用迭代法计算,暗星定位精度有了很大提高。 相似文献
19.
在分析了一些现有滤波特点的基础上,根据干涉条纹图的连续性、圆周期性等主要特征,提出了一种基于梯度加权的圆周期均值滤波。将该方法用于由ERS-1原始数据生成的干涉条纹,结果证明,该方法不仅很好地抑制了噪声,而且具有良好的干涉条纹保持特性。 相似文献