基于地图匹配的自主导航算法

已知环境下为弥补卫星信号丢失带来的导航精度下降问题,提出了基于地图匹配的组合导航算法。自主导航系统采取INS/GPS组合方案,在GPS信号有效时,建立基于道路约束的环境地图,GPS信号无效的时候利用已建立的环境地图辅助惯性导航,减少导航误差。通过实测数据,针对GPS信号无效的情况进行了计算机仿真,给出了实际路试结果。结果表明,新算法有效提高了导航精度。     

基于投影的地图匹配改进算法

针对基于投影的地图匹配算法在道路网复杂、平行路段和交叉路口匹配正确率不高,容易出现误匹配的问题,利用道路网的拓扑连通性以及行车方向、转向等行车限制条件,引入驾车路线定义,提出一种基于投影的地图匹配改进算法。改进的算法简化了投影匹配路段筛选过程,可更快地确定投影匹配路段,并减少计算量。该算法既具有原投影匹配算法逻辑简单、实时性好的优点,又能大大提高匹配正确率。     

基于分层模糊控制的地图匹配算法

地图匹配能够将车辆定位信息与路网电子地图相结合,是车辆导航系统中重要的定位技术．为克服地图匹配过程中当前定位点信息不足的缺点,充分利用车辆定位的历史轨迹信息,引入了Freehet距离来定义两曲线间的距离,并且提出了基于分层模糊控制的地图匹配算法,简化了规则而且提高了运算效率,最后推导出可信度作为地图匹配效果的评价指标．这种算法不仅能够在出现匹配错误时为使用者提供警告信息,而且还提供了一种能迅速从错误中调整恢复的方法．试验结果证明了该算法的有效性．     

基于分层模糊控制的地图匹配算法

地图匹配能够将车辆定位信息与路网电子地图相结合,是车辆导航系统中重要的定位技术.为克服地图匹配过程中当前定位点信息不足的缺点,充分利用车辆定位的历史轨迹信息,引入了Fréchet距离来定义两曲线间的距离,并且提出了基于分层模糊控制的地图匹配算法,简化了规则而且提高了运算效率,最后推导出可信度P作为地图匹配效果的评价指标.这种算法不仅能够在出现匹配错误时为使用者提供警告信息,而且还提供了一种能迅速从错误中调整恢复的方法.试验结果表明了该算法的有效性.     

一种基于类投影的地图匹配算法

首先介绍了基于投影的地图匹配算法的定位原理；其次，指出了直接投影算法存在的不足；最后，对直接投影算法进行了改进，设计并实现了一种基于类投影的地图匹配算法。从实验结果来看，该算法基本上实现了在1：10000的GIS(电子地图)环境下的车辆定位功能。     

基于网格分块的快速地图匹配算法

为了满足地图匹配的实时性和精确性要求,提出一种基于网格分块的快速地图匹配算法。根据网格分块思想将铁路网进行分块并建立空间索引,通过将 GPS定位点与铁路网格相匹配,快速确定其所在网格,运用铁路网络的拓扑结构、历史信息以及方向角确定匹配路段,用改进的投影匹配算法进行误差修正。实验结果表明,该算法是一种精度高、实时性好的地图匹配算法。     

基于经验修正策略的延时地图匹配算法

基于浮动车的交通流分析要求地图匹配快速而准确地处理GPS数据,现有的地图匹配算法无法满足交通流分析的实时处理要求。本算法采用延时策略,利用历史数据和最新数据及低速识别提取的静止点来指导延时点匹配,同时利用延时点来修正最新点的匹配经验。使用广州市路网及广东省交通厅浮动车的数据进行实验,结果证明在不同样本密度下,算法匹配正确率都可以达到80%以上,在精度、实时性和容错能力上均高于隐马尔科夫链匹配算法、时空匹配算法。     

基于切换定位技术的城市近郊快速路地图匹配算法

基于蜂窝移动通信网络中切换定位技术的特点,提出一种城市近郊快速路地图匹配算法。以完备的导航电子地图和可靠的切换位置数据库作为地图匹配的前提条件,该算法首先选择切换在候选路段的发生频率和相邻切换间可能行驶路径选择概率依据贝叶斯决策理论建立相邻切换地图匹配置信函数,然后根据相邻切换地图匹配置信函数计算结果遵循连通性原则完成...     

一种基于Hadoop的分布式地图匹配算法

浮动车数据是重要的交通数据之一,能为相关部门提供实时交通状况信息.传统地图匹配算法难以直接适用于海量的浮动车数据匹配.因此在Hadoop的基础上,设计了一种分布式并行地图匹配系统,该系统加入了HashMap网格索引算法,能够加快匹配初筛速度,达到并行处理的效果,同时结合海拔高程信息和道路模糊化函数提升匹配准确度.实验结果表明所提算法具备较好的高效性和准确性.     

改进的地图匹配算法在车载导航系统中的应用

介绍了目前常用的几种地图匹配算法的特性,在分析了各种地图匹配算法的基础上,给出了一种改进的自适应滑动窗口的地图匹配算法,有效解决了地图匹配计算量大、对行车位置反应敏感等问题。在实际车载导航系统中的应用表明,该算法可以满足实时应用需求。     

二部图最大权匹配的符号ADD算法

利用代数决策图ADD数据结构,在KM算法基础上,提出了一种二部图最大权匹配的符号ADD算法。该算法引入优先函数概念,将传统的匹配选择转化成布尔运算,"并行"地搜索匹配集合。实验结果表明:与传统算法相比,该算法可以改善问题的状态空间复杂度。     

无人驾驶飞机GPS导航系统的设计与实现

介绍了目前无人驾驶飞机（无人机）的几种定位和导航方法，提出了一种新的无人机导航系统：ＧＰＳ导航系统；论述了该系统的总体方案，分析了其关键技术；设计并实现了系统的硬件和软件；给出了试验结果。该系统可自主导航，也可用遥控系统辅助导航。它可用遥测系统监测飞行，在屏幕地图上显示预定航线和飞行航迹。它可用单个ＧＰＳ接收机导航，也可利用遥控信道进行ＧＰＳ差分。这是一种应用前景很好的无人机导航系统。     

GPS多点转发定位方法研究

从ＧＰＳ基本原理出发，提出了用ＧＰＳ进行多点转发定位的新方法，给出了相应的应用系统结构，并通过基本实验，对此方法进行了初步验证，若此方法应用于多点定位系统，将使ＧＰＳ的用途更加广泛。     

移动应用环境下GPS坐标转换模型研究

在进行GPS相关的各种应用中,由于GPS坐标采用WGS-84坐标系,而不同的应用所采用的坐标系不尽相同,所以需要进行WGS-84坐标系与实际采用的坐标系之间的转换.而对于不同的应用环境,坐标转换模型也不尽相同.作者在移动应用环境下,针对不同的起算数据和要求,提出了不同的GPS坐标转换模型,利用最小二乘法进行了坐标转换参数的求取与平差,探讨了坐标转换模型计算时应该注意的问题.利用所提出的GPS坐标转换模型,应用于上海某区绿化信息GPS采集,结果表明,所提出的模型在移动应用环境下具有较好的适应性与快捷性.     

基于二分图最大赋权匹配的网络编码中继选择

针对多用户多中继场景,为了进一步提升系统的吞吐量,需要为用户选择合适的中继协助其传输. 考虑到多址网络编码中继的中继选择问题是一个复杂的优化问题,为了降低其求解复杂度,将中继网络建模为带权二分图,中继选择最优解即转化为图论中求二分图最大赋权匹配问题. 分别将Kuhn和Munkres（KM）算法和贪婪算法应用于多址接入中继网络的中继选择,蒙特卡洛仿真结果表明,KM算法求解的遍历容量略高于贪婪算法.     

基于GPS和电子地图交通诱导的参考基准

从概念模型的角度探讨了GPS和电子地图的参考基准问题．同时对坐标转换的基本关系进行了分析,这些模型可以直接应用于GPS和电子地囹相结合的交通诱导．     

GPS技术用于短距离精密定位

随着ＧＰＳ定位技术的发展,ＧＰＳ定位在硬件和软件两方面都有了很大的进步,国内外早已将ＧＰＳ定位技术用于大范围,长距离的板块监测和地壳形变监测活动。但将ＧＰＳ技术用于短距离精密定位,例如形变监测,边坡滑移等方面还较少。文章讨论了ＧＰＳ技术用于短距离形变监测的有关问题,特别对在现有精度基础上如何进一步提高监测精度这一问题作了较为详细的分析。