学科分类
/ 1
2 个结果
  • 简介:通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进。利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率。

  • 标签: 路径规划 GIS 空间分析 DIJKSTRA算法 分枝算法
  • 简介:路径效应是目前限制GPS定位精度进一步提高的瓶颈,数据后处理技术是解决高精度定位多路径效应的一个有效办法,而基于小波分析的多路径提取和消除技术是其中的一种正在发展中的有效手段之一。基于此,本文通过对实测GPS观测数据的分析,运用小波分析的方法对多路径信号进行提取和降噪,再通过小波重构对信号进行还原,从而削弱GPS多路径效应,提高GPS精度。

  • 标签: GPS 多路径效应 小波变化 降噪