简介:通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进。利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率。
简介:目前众多的矢量数据压缩算法存在提高压缩曲线精度的同时牺牲压缩效率的问题。为此,文章提出一种以带有径向约束的Douglas—Peucker算法为基础来调整曲线局部形态特征点位置的矢量数据压缩算法。首先,通过带有径向约束的Douglas—Peucker算法提取曲线的特征点;其次,筛选出各个局部曲线段的重要形态特征点;最终,通过重要形态特征点对曲线进行局部调整,以提高曲线整体精度。实验表明,该方法一方面保证了压缩效率不变,另一方面能够有效降低局部位移偏差和面积偏差,从而提高曲线的压缩精度。
简介:基于多小波变换方法,提出了一种针对多光谱图像和全色图像的像素级遥感图像模糊推理融合算法。该算法首先利用IHS变换对多光谱图像进行颜色空间转换,然后对1分量和灰度拉伸后的全色图像进行多小波分解分别得到高频部分和低频部分图像。针对高频图像抗噪能力差的问题,提出了一种基于模糊推理的加权融合规则。对融合后的图像进行多小波重构和IHS反变换得到融合后的目标遥感图像。这种融合算法既保留了多小波变换在图像融合中的优点,同时也克服了传统融合规则会引起的图像模糊、噪声敏感的问题。实验结果表明,该方法在增加图像信息、增强图像目标特性和提高图像清晰度等方面有较好的融合效果。
简介:三维地质模型的构建对于理解和预测地下结构至关重要.地质钻孔数据能够反映岩体空间分布和地质构造特征,本研究以小保当一号煤矿 11 盘区内的 23 个地质钻孔数据为基础,采用添加虚拟地层的方法解决了地层缺失与地层重复现象,构建共计 27 层地层的三维地质模型以及二维剖面模型.此外,针对传统的克里金方法在处理复杂地质数据参数选择困难的问题,采用粒子群算法对传统克里金插值方法中的块金值(C0)、偏基台值(C)和变程(a)三个关键参数进行寻优,从而克服普通克里金插值参数选择的主观性和不确定性,采用实际验证法选取了研究区内四个钻孔来对比插值结果,结果表明经过PSO优化的Kriging算法在X3-1、X3-2、K3-4、K3-5 四个钻孔的RMSE值分别降低至 1.184、1.267、1.606、1.560,相比于Kriging的RMSE 平均降低了 31%,且PSO-Kriging算法在四个钻孔处对 2-2 煤层...
简介:针对利用传感器采集的管道泄漏信号存在大量异常值,难以准确挖掘其中的泄漏特征值,进而无法准确定位泄漏点的问题,提出了基于IAWF算法和图像数据的煤矿井下供水管道泄漏点定位.根据管道泄漏信号的特点,利用IAWF算法对采集的监测值进行加权融合,采用支持度矩阵计算目标传感器被其他传感器支持的支持度,并将具有最高支持度的传感器测量的数据替代数据集中的异常值,由此提取管道泄漏信号的特征,引入图像数据获取管道图像的显著图,进而确定管道泄漏的范围,基于此,利用压力梯度方法根据管道压力与流量的变化,求取泄漏点与管道入口端的距离,以此确定泄漏点位置.实验结果表明,利用所提方法对管道进行泄漏点定位,得到的定位距离与实际距离一致,定位精度较高.
简介:随着国家社会经济的快速发展,土地利用现状更新调查工作必将朝着精准化的方向发展,而通过GPS等高精度仪器获得的变更数据与原土地利用现状图的数据不能较好地匹配,导致了测量得到的高精度数据产生了“精度偏移”,而解决“精度偏移”问题是实现调查精准化的关键环节之一。针对此问题,在普洱市思茅区主城区范围内进行研究实验,提出了利用最小二乘多项式拟合算法解决这两种不同精度数据的融合问题,减弱了“精度偏移”对土地利用更新调查的影响。