车辆导航系统中定位数据处理和地图匹配技术

分析了GPS误差来源,并提出了相应的处理办法;融合电子地图中的道路数据和GPS所提供的定位数据的地图匹配算法,可以有效地提高车辆导航的定位精度.在分析各种地图匹配算法基础上,提出了一种实用的地图匹配方法,并且在实践中得到了验证.     

一种改进的轨迹地图匹配算法

GPS轨迹数据数目的急剧增长,对地图匹配算法提出了严峻的考验。目前已有的地图匹配算法对于较为复杂的路段和具有低频GPS的数据很难达到很高的准确率。本文提出了一种基于HMM的改进的地图匹配算法,在求解最短路径距离时进行了改进。经试验验证,本文提出的算法相比传统HMM算法具有更高的准确率。     

一种基于网络拓扑关系的地图匹配算法

地图匹配是车辆导航定位系统中提高定位精度的一种方法,其精度受定位数据、地图数据质量及坐标系转换关系的影响。在分析现有算法的基础上,提出了一种基于网络拓扑关系的地图匹配算法。该算法只需将GPS定位数据和G IS数据相结合,即可用算法的形式解决地图匹配中一些常见的问题。实验证明:该算法是一种精度高、效率好、实用性强的地图匹配算法,具有较好的实用价值。     

基于点序列和要素加权法的地图匹配算法

浮动车数据(Floating Car Data,FCD)已广泛应用于城市规划、智能交通系统中,其中地图匹配一直以来都是浮动车数据应用的技术难点。本文在已有地图匹配算法的基础上,提出了基于点序列和要素加权法的地图匹配模型,不仅考虑了当前GPS点的信息,同时也考虑了GPS数据的历史信息和道路网的拓扑结构,从空间关系上分析车辆行驶轨迹和道路的相似性。作者通过上海市出租车轨迹数据对算法进行验证,结果表明:该匹配模型解决了已有地图匹配算法的一些弊端,并且提高了地图匹配的精度,具有高效、实用的特点。     

一种基于网络拓扑关系的地图匹配算法

地图匹配是车辆导航定位系统中提高定位精度的一种方法,其精度受定位数据、地图数据质量及坐标系转换关系的影响.在分析现有算法的基础上,提出了一种基于网络拓扑关系的地图匹配算法.该算法只需将GPS定位数据和GIS 数据相结合,即可用算法的形式解决地图匹配中一些常见的问题.实验证明:该算法是一种精度高、效率好、实用性强的地图匹配算法,具有较好的实用价值.     

一种路网拓扑约束下的增量型地图匹配算法

着眼于低频浮动车轨迹数据,对地图匹配问题进行了抽象,并分析了影响匹配结果的几何约束与拓扑约束。针对GPS采样的低频性和城市路网的复杂性,提出了一种路网拓扑约束下的增量型地图匹配算法（topology-constrained incremental matching algorithm,TIM）。选取北京市浮动车的GPS样例轨迹数据进行匹配,结果表明,该匹配算法在不同复杂程度的城市路网下均表现较好。     

基于GPS独立定位的道路延伸方向地图匹配算法

针对目前的地图匹配算法普遍只能修正垂直道路方向的GPS定位误差,而对道路延伸方向的定位误差修正方法研究很少,仅有的研究成果应用又不理想的问题,本文通过定量分析GPS速度与定位误差的关系,设计了一种GPS位置修正基准的确定方法,据此设计了一种基于GPS独立定位的地图匹配算法,重点用于修正道路延伸方向的GPS定位误差。运用某大城市的实测GPS数据,进行了上述地图匹配算法的验证。结果表明,相比现有算法,利用文中设计的地图匹配算法获得的GPS定位精度明显有所提高,从而可为GPS数据用户提供更高质量的信息基础。     

基于道路连通性和最短路径的综合地图匹配算法

本文研究了要素加权法、路网拓扑法和网格划分法等地图匹配算法,分析了地图匹配过程,包括地图数据预处理、道路连通性的建立、投影点的计算和道路匹配度的计算,提出了一种基于道路连通性,采用捕捉圆获取候选道路集的地图匹配算法,并且对车辆GPS信号丢失的情况,采用最短路径算法,推算出车辆经过的道路。最后通过试验比较分析,验证了本算法具有较高的匹配准确度、匹配速度和实用性。      

北京出租车GPS轨迹数据地图匹配算法研究

由于车辆位置数据匹配到电子地图时,会出现车辆轨迹偏离实际道路的情况,为了提高出租车GPS轨迹数据匹配到地图的准确率,提出一种出租车地图匹配算法:基于GPS定位精度的距离范围和车辆行驶方向与道路方向的夹角区间确定候选路段,依据车辆的速度确定方向权重,计算距离和方向的综合权重值进行轨迹点匹配,通过最短路径算法进行行驶轨迹的选择,并采用北京市西二环周围100辆出租车24860条GPS数据进行实验验证。实验表明该匹配算法的匹配正确率可达到96.72%。其具有地图匹配的准确性。     

GPS车载导航系统的地图匹配算法

分析了影响GPS车载导航系统数据质量的各种误差,提出采用地图匹配算法来实时提高车载导航系统的定位准确度,给出了误差模型和算法描述以及算法的实现方法.     

实时高精度地图匹配技术的研究与实现

本文在分析误差来源和城市道路现状的基础上,借助线性回归方程,提出了误差三角形的模型,采用整体平移匹配方法削弱了系统误差;对大量GPS点的坐标和航向进行了分析,提出了双向车道与GPS航向角间的关系模型,优化了匹配算法,削弱了GPS的随机误差,提高了地图匹配的速度和精度。     

高分辨率影像定位的一种新方法

提出了利用小比例尺地形图和多分辨率影像实现高分辨率遥感影像定位的方法。阐述了利用线状地物代替点状地物实现低分辨率影像相对于小比例尺地形图纠正定位的方法，并通过金字塔结构的多分辨率影像逐级匹配，使高分辨率影像上的细致目标得以绝对定位。     

城市汽车导航中一种改进的D-S证据理论地图匹配算法

车联网中基于D-S证据理论的地图匹配算法,通常考察定位点到候选道路的投影距离和车辆行驶方向与候选道路的角度差这两种证据。目前城市交通网络结构日趋复杂,此算法得到的匹配结果有一定的局限性,匹配精度也无法满足车联网技术的需求。随着GPS等定位设备的不断发展与改进,车辆的行驶速度与定位时间间隔等数据已可以准确获取,在此基础上,本文对车辆的可达性信息进行考察,作为新的证据与传统证据融合后得到的结果进行D-S证据的二次融合。除此之外,本文针对城市环境中不同道路拓扑结构,对传统算法中的位置信息和车辆行驶方向信息的可靠性参数进行仿真训练,得出更为精确的可靠性参数值以供改进的算法使用。通过仿真实验表明,改进后的算法的匹配精度和稳定性得到了极大的提高,可以更好地适用于城市复杂路网中地图匹配的问题。     

曲率积分约束的GPS浮动车地图匹配方法

提出了以轨迹曲线的曲率积分值作为地图匹配特征的匹配方法,利用轨迹曲率积分值约束前后相邻轨迹点的关联匹配,采用不同类型行驶路径以及不同采样间隔,实施了浮动车地图匹配试验,结果表明,以匹配正确率和稳定性评判,本文提出的曲率积分约束的浮动车地图匹配方法优于现有的未采用曲率特征匹配的经典浮动车地图匹配方法。     

A Chain-Code-Based Map Matching Algorithm for Wheelchair Navigation

Accurate vehicle tracking is essential for navigation systems to function correctly. Unfortunately, GPS data is still plagued with errors that frequently produce inaccurate trajectories. Research in map matching algorithms focuses on how to efficiently match GPS tracking data to the underlying road network. This article presents an innovative map matching algorithm that considers the trajectory of the data rather than merely the current position as in the typical map matching case. Instead of computing the precise angle which is traditionally used, a discrete eight-direction chain code, to represent a trend of movement, is used. Coupled with distance information, map matching decisions are made by comparing the differences between trajectories representing the road segments and GPS tracking data chain-codes. Moreover, to contrast the performance of the chain-code algorithm, two evaluation strategies, linear and non-linear, are analyzed. The presented chain-code map matching algorithm was evaluated for wheelchair navigation using university campus sidewalk data. The evaluation results indicate that the algorithm is efficient in terms of accuracy and computational time.     

90年代动态 GPS 遥感信息对地定位系统

从GPS的特点、发展趋势及应用分类,介绍了GPS的概况及应用趋势。动态GPS遥感信息对地定位系统是GPS技术在遥感方面的应用。文中充分分析了以往遥感信息对地定位存在的问题,预测了GPS在遥感信息对地定位方面应用前景,并提出了发展这一系统的试验研究总体框图。