共查询到20条相似文献，搜索用时 312 毫秒
1.
2.
根据ICESat/GLAS重复轨道高程数据,提出了地形坡度计算模型和算法。算法的关键步骤是在多个重复轨道中选出参考重复轨道(RT)和比较重复轨道(CT),并找到参考重复轨道上的参考起始脚点(RSF)和比较重复轨道上的比较起始脚点(CSF)。利用ICESat卫星在2003~2009年经过北京地区的地面轨道420时获得的数据进行实验,计算得到不同重复轨道的坡度估计值的差值,以及坡度差值的均方根和标准方差。结果显示,不同轨道间得出的坡度差值的均方根和标准方差会随着该轨道与参考轨道之间距离变化率的增大而增大。将坡度计算结果绘制在北京地图上,并且与图像地图进行对比,可以看出二者结果的一致性。将计算结果和基于SRTM高程数据的坡度进行了对比,验证了本文结果的可靠性。 相似文献
3.
针对现有路径分析算法中道路节点与路径分析的起点、终点不一致而导致的分析误差问题,提出了一种应用局部拓扑修改的方法实时将路径分析的起点和终点作为结点插入拓扑网的路径分析算法,并采用动态修改网格索引的方法提高了节点与链的检索速度。经实验比较,该算法在很大程度上减小了分析误差,提高了算法的实用性,而时间复杂度与Dijkstra算法相比控制在10-1s内。 相似文献
4.
基于模糊数学的多因素道路网权值确定算法 总被引：6，自引：0，他引：6
提出了基于模糊数学的权值确定算法,并借助于模糊理论工具将影响权值的模糊因素进行综合评价,得到的计算结果综合了多方面因素影响。通过与静态权值的路径分析算法比较,发现该算法的计算结果能更好地满足驾驶者实际需求,且并没有因考虑因素增多而影响算法效率。 相似文献
5.
点云坡度滤波算法原理简单、易于实现,为进一步提升坡度滤波算法的自适应性,提出了一种多尺度自适应点云坡度滤波算法.首先,在数据预处理的基础上引入虚拟网格对点云数据进行分割;然后,利用距离加权的方式逐次计算网格点的坡度角,结合k均值聚类和正态分布自适应确定滤波阈值;最后,使用多尺度策略逐级缩小网格尺寸实现点云数据的精细滤波... 相似文献
6.
针对现有路径分析算法中道路节点与路径分析的起点、终点不一致而导致的分析误差问题,提出了一种应用局部拓扑修改的方法实时将路径分析的起点和终点作为结点插入拓扑网的路径分析算法,并采用动态修改网格索引的方法提高了节点与链的检索速度.经实验比较,该算法在很大程度上减小了分析误差,提高了算法的实用性,而时间复杂度与Dijkstra算法相比控制在10-1s内. 相似文献
7.
8.
9.
针对数字高程模型数据的精度与内插算法的有关问题,分别选取反距离加权插值算法、径向基函数插值算法、最近邻点插值法和克里格插值算法生成DEM。根据插值参数对插值精度的影响不同,选择插值参数为研究对象,然后运用交叉验证法与方差分析等试验方法来研究插值参数与DEM精度的关系,以便得到合理插值参数,并通过对不同插值算法生成的DEM计算坡度坡向面积,分析不同内插算法对坡度坡向的面积变化规律。通过研究发现,不同的内插算法主要是对小坡度区域(15°)有影响,而坡度较大(15°)时没产生显著的影响。不同插值算法生成的DEM提取的坡向主要在平坦地区有显著的影响。 相似文献
10.
11.
现有的动态路径规划算法通常只考虑当前时刻交通信息，而忽略了路段行程时间依赖于进入该路段的时刻这一现实。而且，转向延误的存在使得传统的基于节点标号的最短路径算法不再有效。本文建立了基于路段的时间依赖网络模型，将转向延误时间引入到FIFO（先进先出）条件的定义中，并给出了满足FIFO条件的路段到达时间和转向延误时间计算式。以此模型为基础，并通过将时间因子引入到启发式评价函数中，发展了基于路段标号的时间依赖A*最短路径算法。实验表明，所提出的算法能预测并回避即将发生的交通拥堵，有效节省用户的出行时间。而其平均计算时间仅比传统算法增加了10%左右。此外，由于不再需要进行频繁的路径重优化，该算法能大幅提高路径规划的整体效率。 相似文献
12.
高精度水下声学定位通常采用声线跟踪定位算法,但传统的声线跟踪方法一般针对单程声径进行声线弯曲改正,未能顾及船载换能器在声信号往返过程中发生的位移,导致海底应答器定位解算时引入系统性偏差,从而降低海底点定位精度。针对此问题,本文提出一种顾及双程声径的分层常梯度声线跟踪水下定位算法。该方法结合水下声信号实际传播路径,根据换能器在声信号发射和接收时刻的位置,构建双程声径水下定位模型,采用顾及双程声径的分层常梯度声线跟踪算法进行解算。采用圆走航观测与交叉十字观测的海上实测数据对方法进行了验证,结果表明,本文方法能显著提高水下定位精度。 相似文献
13.
针对传统边缘检测方法存在的通用性较差、精度不高等问题,提出一种利用极值梯度的通用亚像素边缘检测方法。该方法将极值梯度分解为正梯度和负梯度,并在八个方向上进行判断与求解,然后得到由局部灰度增加最大和减小最大的两类像点共同组成的初始边缘,最后根据初始边缘的特点,分别建立不同类型边缘的亚像素定位拟合模型。为验证该方法的性能,分别利用模拟影像和实际影像与传统方法进行对比试验。试验结果表明该方法对不同类型的边缘都能较好的检测,并且对包括角点在内的边缘有更高的定位精度。因此,该方法可有效应用于影像的边缘检测中。 相似文献
14.
Voronoi图是地理空间设施分布特征提取的重要几何模型,基于不同的空间距离概念可建立不同的Voronoi图。本研究顾及城市网络空间中设施点的服务功能及相互联系发生于网络路径距离而非传统的欧式距离的事实,针对网络空间Voronoi图模型,建立一种网络空间Voronoi图生成的栅格扩展算法。首先对图结构的边目标剖分为细小的线性单元,称作网络空间的栅格化,引入水流扩展思想,将事件点发生源视为“水源”,以栅格单元长度为扩展步长,让水流方向沿着网络上的可通行路径同时向外蔓延,直至与其他水流相遇或者到达边的尽头。该算法可方便地加入网络图结构中的多种约束,如街道边的单向行驶、结点的限制性连接等实际空间限制条件。通过大规模实际数据的“数字城市”POI点服务范围的试验表明该算法的效率高。 相似文献
15.
Many cognitive studies have indicated that the path simplicity may be as important as its distance travelled. However, the optimality of paths for current navigation system is often judged purely on the distance travelled or time cost, and not the path simplicity. To balance these factors, this paper presented an algorithm to compute a path that not only possesses fewest turns but also is as short as possible by utilizing the breadth-first-search strategy. The proposed algorithm started searching from a starting point, and expanded layer by layer through searching zero-level reachable points until the endpoint is found, and then deleted unnecessary points in the reverse direction. The forward searching and backward cleaning strategies were presented to build a hierarchical graph of zero-level reachable points, and form a fewest-turn-path graph (G*). After that, a classic Dijkstra shortest path algorithm was executed on the G* to obtain a fewest-turn-and-shortest path. Comparing with the shortest path in Baidu map, the algorithm in this work has less than half of the turns but the nearly same length. The proposed fewest-turn-and-shortest path algorithm is proved to be more suitable for human beings according to human cognition research. 相似文献
16.
一个从基于位置相关服务而收集的零星位置点中获取连续车辆轨迹的方法(英文) 总被引：1，自引：1，他引：0
The paper proposes an economical and fast algorithm for deriving trajectories from sporadic tracking points collected in location-based
services (LBS). Although many traffic studies or applications can benefit from the derived trajectories, the sporadic tracking
points are always implicitly overlooked by most of existing map-matching algorithms. The algorithm proposed in this paper
finds network paths or trajectories traveled by vehicles through augmenting GPS data with odometer data. An odometer can provide
data of traveled distance which are compared with the lengths of candidate network paths in order to find the most approximate
network path approaching the trajectory of a vehicle. Tracking points are classified into anchor points and non-anchor points.
The former are used to divide trajectories, and the latter screen candidate network paths. An elliptic selection zone and
a reduction process are applied to the selection of possible road segments composing candidate network paths. A brute-force
searching algorithm is developed to find candidate network paths and calculate their lengths. A two-step screening process
is designed to select the final result from candidate network paths. Finally, a series of experiments are conducted to validate
the proposed algorithm.
Supported by the National Natural Science Foundation of China (No.40701142), the Scientific Research Starting Foundation for
Returned Overseas Chinese Scholars, Ministry of Education, China. 相似文献
17.
基于修正嵌入式容积卡尔曼滤波的相位展开算法 总被引：1，自引：1，他引：0
针对干涉图展开问题,将Levenberg-Marquardt方法修正后的嵌入式容积卡尔曼滤波器应用于缠绕相位图像的展开中,结合基于修正矩阵束模型的局部相位梯度估计算法以及量化跟踪策略,提出一种基于修正嵌入式容积卡尔曼滤波的相位展开算法。该算法不仅可以精确和快速地展开缠绕像元,还可以在展开缠绕像元的同时抑制相位噪声,降低前置预滤波器的难度与复杂度,甚至可以在处理受噪声污染不严重的干涉图时免去前置预滤波处理步骤。试验结果表明本文算法具有较高的效率和良好的稳键性。 相似文献
18.
设施POI(point of interest)在城市地理空间中往往聚集分布,呈现热点特征。对该类POI分布热点的分析大多采用基于欧氏距离的空间密度估计,忽略了城市空间通达、连接是沿着街道路径的事实,从而很难准确、客观地反映城市功能的热点布局。本研究针对该缺陷,利用基于网络路径距离的核密度计算方法确定热点的区域密度,并提出了一种简单、高效的网络分析算法。该算法扩展二维栅格膨胀操作,以一维形态算子的连续扩展计算POI在网络单元上的密度值,通过评价试验表明,该算法比现有算法具有更好的性能和可扩展性。通过实际POI数据分析发现,考虑街道网络约束的热点范围可凸显设施功能沿交通网络布局的空间特征,为区域规划、导航以及地理信息查询等应用提供有价值的空间知识与信息服务。 相似文献
19.
为了实现影像的自动化分割,提出一种利用非监督方式将观测数据采样化的遥感影像分割方法。该方法利用欧氏空间的概率分布建模采样数据和观测数据,并将其映射到黎曼空间,通过不断将观测数据转换为采样数据的方式实现影像的自动采样化。每次采样过程只需计算观测数据点到采样点的测地线距离,将距采样点测地线距离最小的观测数据转化为采样数据,以保证采样数据不断趋于该类数据的真实分割结果,同时使算法能够有效分割具有不同像素数的类别。将算法应用于模拟影像和真实遥感影像分割,对其分割结果以及传统基于统计、基于模糊的非监督算法和基于神经网络的监督算法相应分割结果定性定量的对比分析验证了该算法的有效性及可行性。 相似文献
20.
在非线性降维算法Isomap的基础上进行了改进,提出了一种基于度量多维标定法的空间变换方法。将原始网络空间中的路网距离转换为新欧氏空间中的近似路网距离,并在此距离度量基础上实现Kriging方法。通过对南昌市真实数据进行交通状态估计的实验发现,该方法比现有的基于欧氏距离度量的Kriging方法具有更高的估计精度,能够有效地解决交通领域中大规模路网交通运行状态监控的问题。 相似文献