基于Matcom混合编程的ICCP算法仿真实现

阐述了利用Matlab和Visual C++实现ICCP算法的优缺点,提出了Matcom和Visual C++混合编程实现ICCP算法的新方法。利用Matcom提供的函数库,在Visual C++环境下实现了ICCP算法仿真系统。该方法较大地改善了复杂算法仿真系统的开发效率,最终的仿真效果也较好地吻合了理论要求。     

基于Matcom混合编程的ICCP算法仿真实现

阐述了利用Matlab和Visual C++实现ICCP算法的优缺点,提出了Matcom和Visual C++混合编程实现ICCP算法的新方法。利用Matcom提供的函数库,在Visual C++环境下实现了ICCP算法仿真系统。该方法较大地改善了复杂算法仿真系统的开发效率,最终的仿真效果也较好地吻合了理论要求。     

利用改进的ICCP算法辅助导航

文中研究了ICCP算法的基本原理,分析了ICCP算法的特点,针对ICCP实时性差的不足,借鉴计算机编程思想中的移位寄存器原理给出了改进ICCP算法,同时,改进ICCP算法中每个采样点都可以有多个匹配结果,通过对这些匹配结果求加权平均可以有效消弱结果中的随机误差,从而提高了匹配的可靠性。并通过一个仿真实例,表明改进ICCP算法可以有效改善ICCP算法的实时性,经度方向精度与ICCP算法相当,纬度方向精度有明显的提高。     

利用ICCP的水下地磁匹配导航算法

分析了传统水下导航定位方法的局限,研究了基于ICCP的水下地磁自主导航算法。首先,研究了局域地磁场建模方法,认为多面函数构建局域地磁场模型较优;然后,研究了ICCP地磁导航算法,并对其作了改进;最后,以所建立的局域地磁场模型为背景,进行了地磁匹配算法的仿真实验,给出了该算法的精度指标及影响因素。     

基于ICCP算法的重力辅助惯性导航

迭代最近等值线算法(ICCP)是一种重要的匹配导航算法,文中首先介绍ICCP算法的基本原理,随后在0.2′×0.2′重力异常数据库的基础上,利用ICCP算法进行仿真计算得到最佳匹配位置。最后为了验证匹配位置是否可用于修正惯导误差,提出将匹配位置误差作为观测量,用卡尔曼滤波对惯导系统误差进行最优估计。由最后的仿真结果可以看出,ICCP算法可有效抑制惯导纬度误差的增长,且最大纬度误差不超过2,′以匹配位置误差作为观测量可以用来估计惯导方位误差角。     

基于蚁群算法在实际动态路网中搜索最佳路径的应用

最佳路径是实际动态路网中备受关注的话题之一,为了提高出行的效率、缓解交通拥堵的状况,本文对动态路网进行分析研究。通过分析实际动态路网的可通行性及影响因素,针对在理论研究中未结合实际路网中的影响因素而得出的最佳路线不符实际路线中的最优情况,在蚁群算法的基础上,结合实际路况,笔者对其进行改进,该算法可实现计算出一条从起始点到终点的最佳路径,并在Visual Studio 2010中用C#语言设计并验证了该算法,证明了它的正确性和有效性。     

一种基于路网曲线特征和惯导测量数据的辅助导航定位方法

不同于已有的辅助导航定位方法,提出了基于路网曲线特征和惯导测量数据的导航定位方法,即通过对道路网和行驶惯导轨迹数据利用曲线拟合和特征提取的方法进行处理,得到能够反映出目标实际运动状态和位置情况的特征点和线,并将它们进行匹配,以达到修正导航位置的目的。     

不同地磁匹配导航算法比较研究

地磁匹配导航的关键技术之一是稳定高效的匹配算法。本文将ICCP算法与蚁群智能算法在地磁匹配导航中的应用效果进行了仿真实验。实验结果表明:ICCP算法具有较好的全局性,但算法复杂,导致实效性差;蚁群算法搜索效率高,实效性强,具有较强的适用性和鲁棒性。从这个角度来说,蚁群算法更加适合于地磁匹配导航。     

顾及多要素影响的路网匹配改进算法

针对导航地图中现有的匹配算法在复杂路段的匹配效果一般较差的问题,本文提出一种改进的匹配算法。首先,引入分块思想,提出将路网中的每个路段按规则分为简单路段块和复杂路段块,不同路段块采取不同的匹配算法;其次,充分利用车辆行驶的连续性,综合考虑了车辆行驶方向、车速与交叉口距离等多种因素对匹配结果的影响,在选取正确的匹配路段时合理利用了历史数据信息。实验表明,该算法不但对能够改善复杂路段的匹配效果,而且还能够对匹配点沿路段方向上的误差进行实时校正。     

针对简化路网的基于序列的双向合并地图匹配算法

简化路网具有结构简单、算法运行速度快的特点,对地图匹配算法的基础研究具有应用价值。本文针对简化路网的GPS轨迹数据地图匹配问题提出了一种基于序列的双向合并算法。实验结果表明:本算法不仅具有较好的匹配度,还优于现有的Passby算法和增量算法,并且在匹配过程中解决了遗漏路段和极值等错误问题。所以,本算法对于实际路网的地图匹配具有较好的借鉴作用。     

利用TERCOM与ICCP进行联合地磁匹配导航

为解决地磁匹配导航中TERCOM算法精度较差I、CCP算法容易产生局部收敛且匹配速度较慢的缺陷,提出了一种联合TERCOM与ICCP的水下地磁匹配导航新方法。对此算法中的粗匹配及其性能进行了分析,同时,对精匹配及改进ICCP算法进行了研究,解决了传统匹配导航算法精度、速度及完备性不能兼得的问题。     

多级道路网的最优路径算法研究

针对大区域道路网的最优路径问题,分析了现有算法的不足,提出了采用金字塔似的多级道路网数据模型解决大数据量的网络分析问题,论述了多级道路网的数据模型构建以及多级道路网的最优路径算法。从实例分析可以看出,该模型及算法在处理大区域道路网最优路径分析上是可行的。     

基于模糊数学的多因素道路网权值确定算法

提出了基于模糊数学的权值确定算法,并借助于模糊理论工具将影响权值的模糊因素进行综合评价,得到的计算结果综合了多方面因素影响。通过与静态权值的路径分析算法比较,发现该算法的计算结果能更好地满足驾驶者实际需求,且并没有因考虑因素增多而影响算法效率。     

粗精匹配结合的矢量道路辅助惯性导航算法

针对无源环境下无法采用卫星导航定位方式对惯性导航系统的累积误差进行修正的问题,提出一种采用高精度的矢量道路数据进行粗精匹配的导航校正算法。该方法首先通过分析惯导轨迹的特征标示点以及外接矩形,剔除明显的误匹配道路和冗余道路,获取待匹配道路集合;进而,结合ICCP算法具有匹配精度较高,匹配结果较稳定的优点,完成惯导轨迹位置误差的补偿和校正;最后,根据匹配方差和历史匹配轨迹对匹配结果的准确性进行分析和判断。仿真实验结果表明,该算法能够提高惯性导航定位误差的校正精度,减少在复杂道路交叉口等情况的误匹配。     

辅助导航中等值线匹配算法仿真试验研究

等值线（ICCP）匹配算法是辅助导航中的一个重要匹配算法,但目前缺乏本算法的系统仿真试验。本文对ICCP算法在地形辅助导航中的应用进行了正交实验设计,按照设计方案进行大量仿真研究。通过对仿真结果的分析,得出等值线匹配精度的主要因素。     

车载导航系统中顾及道路转向限制的弧段Dijkstra算法

路径规划作为组成车载导航系统的核心模块,其效率对整个系统有着至关重要的影响,传统路径规划常用的Dijkstra算法是根据道路“有向图”中的节点进行计算,相关的交通属性附加在道路节点上,事实上,道路转向限制不仅与节点（交叉口）有关,而且与相连的2条道路弧段有关,若要用节点表达道路转向限制,需要把2条弧段间的转向关系转换为相邻的3个节点之间的关系。这种转换增大存储空间和转换时间的开销,还增加了搜索的复杂度。为了解决这一问题,提出将原来附属于节点上的转向关系转移到相应的弧段上,用节点-弧段关系表达网络的连通性,用弧段-弧段转向关系表达交叉路口的转向限制,在此基础上,提出了一种顾及导航转向限制的弧段Dijkstra算法,试验表明,该算法能够有效地进行顾及道路转向限制的路径规划。     

道路网的实况连通度指标

在综合分析评价了现有的道路网连通度指标定义的基础上,总结了其存在的局限性,即缺乏连通度时态变化信息。为克服这一局限性,从时态的视角对道路网连通度指标进行了全新的定义,结合道路网交通状况的时态变化,提出了一种能在时间上动态反应道路网连通度变化的指标——道路网的实况连通度指标,最后通过一个计算实例进行了实证分析。道路网连通度的时态变化得到了验证。