简介:随着导航系统在各领域的广泛应用,用户对导航系统的要求呈现出专业化、需求多样化等特点,进而对导航服务相关理论提出了新的要求。因此,如何在现有导航服务模式的基础上,结合导航用户需求特点设计出更加科学合理的导航服务方案具有重要的研究意义与实际价值。研究首先针对导航需求建立了包括城市出行、远距离自驾游、物流运输、军事作战等一系列导航任务的多导航任务模型,探讨了不同导航任务下路径规划的特点。然后基于现有POI分类分级体系量化了地图POI分布对导航路径规划的影响,并在A*算法的基础上设计了考虑POI分布的路径规划算法,提高了规划路径的科学性与适用性。
简介:从Lagrange和Chebyshev多项式插值余项误差方面分析了进行滑动式插值的必要性,并通过具体算例得出结论:2种模型最佳插值结果精度相当,阶数选择恰当,可达亚mm级;随着插值阶数增加,Chebyshev拟合偏差成级数增加,而Lagrange内插精度降低不明显;采用非滑动式算法,Lagrange偏差可达m级,Chebyshev精度相对稳定,达cm级。
简介:本文分析了基于不规则三角网(TIN)的存贮结构,并以此结构为基础的三角剖分的优化算法。