期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
动态规划算法在基于子区间消除的随机点定位问题中的应用
1
作者 王伊凡 葛昊 江文 《计算机应用研究》 CSCD 北大核心 2016年第2期339-342,共4页
针对原有基于判决方程的子区间消除算法中所存在的判决结果与决策表不相符,以及当子区间划分规模增大时运行时间呈平方次增长的问题,提出了一种全新的基于动态规划的子区间消除算法。新算法充分利用动态规划在多阶段决策问题中的卓越性... 针对原有基于判决方程的子区间消除算法中所存在的判决结果与决策表不相符,以及当子区间划分规模增大时运行时间呈平方次增长的问题,提出了一种全新的基于动态规划的子区间消除算法。新算法充分利用动态规划在多阶段决策问题中的卓越性能,将子区间的消除问题划分为合理性判断和新区间生成两部分,这两个部分均可以利用动态规划中子问题分割的思想来解决;证明了通过解决这些子问题可以构造得到原问题的最优解,分析了算法的时间复杂度和空间复杂度。为了检验新算法的性能,从理论和实验两种维度进行了新旧两种算法的对比,实验结果表明,该方法大大降低了算法的时间复杂度,有效克服了子区间规模增大所导致的问题,提高了算法的灵活性和运行速度。 展开更多
关键词 随机点定位 子区间消除 动态规划 判决方程法 时间复杂度
下载PDF
Single Point Positioning with Sequential Least-Squares Filter and Estimated Real-Time Stochastic Model 被引量:7
2
作者 WU Yun GUO Jiming 《Geo-Spatial Information Science》 2008年第1期13-16,共4页
To obtain higher accurate position estimates, the stochastic model is estimated by using residual of observations, hence, the stochastic model describes the noise and bias in measurements more realistically. By using ... To obtain higher accurate position estimates, the stochastic model is estimated by using residual of observations, hence, the stochastic model describes the noise and bias in measurements more realistically. By using GPS data and broadcast ephemeris, the numerical results indicating the accurate position estimates at sub-meter level are obtainable. 展开更多
关键词 GPS single point positioning functional model stochastic model sequential least-square filter
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部