摘要
目的基于道路形状特征的匹配算法在匹配性能上比较稳定,但当遇到道路交叉口等复杂路况时容易出现误匹配,且实时性上有一定缺陷,而矢量道路良好的拓扑结构,为此提出一种利用矢量道路拓扑关系进行追踪匹配的算法。方法算法利用结点、路段和路口这3种对象来对矢量道路进行表达,建立各个对象之间的拓扑关系,并将匹配过程划分为4个不同的状态,根据各个状态实施相应的匹配方法。首先,进行初始化、追踪、路口和搜索4个状态的定义和划分,确定各个状态之间的转换关系;进一步,设计道路中的结点、路段和路口3种对象的数据结构,建立点、线之间的空间拓扑关系;其次,根据4个状态的具体任务和实际特点,对进入该状态的行驶轨迹进行相应地分析处理和匹配计算;最后,根据追踪的结果进行匹配分析,完成对车辆行驶轨迹的误差修正。结果采用GPS-RTK采集的北京市西五环及密云地区的矢量道路数据对实地跑车的惯性导航轨迹进行拓扑追踪匹配仿真实验,完成拓扑追踪匹配算法的路口距离阈值选取,并与传统基于道路形状特征的匹配算法在匹配效果和实时性进行性能对比测试,其性能指标为匹配准确率和匹配时间。当矢量道路拓扑追踪算法的路口距离阈值取20 m时,匹配准确率达到了最高值93.5%。在匹配性能对比上,拓扑追踪算法相较于其他两种算法也有一定优势,在相同道路段中匹配准确率达到了90.2%,匹配速度也提高了4 8倍。结论采用矢量道路数据的拓扑信息对车辆轨迹进行追踪匹配的方法,能够用于卫星信号"盲区"或者信号干扰等特殊环境和场合的组合系统辅助导航,弥补传统基于卫星的组合导航在自主性、抗干扰性的不足。同时,算法针对复杂路况的匹配结果也较为理想,能够满足组合导航匹配工作的要求。
Objective The aided navigation method based on track matching has evident advantages in both anti-external interference and independence. Its key concept is to compare high-precision road data in navigation electronic maps or net work databases with vehicle trajectory data obtained from sensor measurement. The location of a vehicle can be determined based on road information; hence, the error of an integrated navigation system can be prevented and localization accuracy can be improved to a certain extent. In the case of special road conditions such as intersections, cross bridges, or ramps, several false road matches can occur, which directly affect the positioning of navigation results. A vector road, which is generally composed of discrete point sets, exhibits a high degree of accuracy in positioning coordinates and topological rela-tions. Thus, the relationship between road topology and path can be fully utilized in a matching algorithm. A vector road matching algorithm based on road tracing is proposed to address the problem in matching algorithms based on road shape feature. Method A road is preprocessed into a ring topology, which includes nodes, roads, and intersections, in accordance with road requirements. The four states are divided as follows： initialization, tracing, intersection, and searching. The algorithm begins to process the road tracing based on actual state characteristics. During road tracing, different processing steps can be performed for the matching. The error correction of vehicle trajectory can be achieved by analyzing the road tracing results. Moreover, the algorithm also statistically analyzes the road tracing conditions for intersection tracking under different thresholds to ensure the accuracy of the matching results. The vector road matching algorithm based on topological path tracing can considerably improve the results of navigation error correction in real time and eliminate mismat- ches due to complex junctions and other sections. Repositioning can be rapidly performed vi
出处
《中国图象图形学报》
CSCD
北大核心
2017年第5期596-609,共14页
Journal of Image and Graphics
基金
国家自然科学基金项目(41271450
41471336)
"十二五"国家科技支撑计划(2012BAK12B02)
地理信息工程国家重点实验室2015年开放基金项目(SKLGIE2015-M-4-4)~~
关键词
道路追踪
拓扑结构
道路匹配
路口
轨迹特征
path tracing
topological structure
road matching
intersection
track feature
