一种面向高架区域的GPS导航地图匹配算法
提出的基于拓扑的匹配算法。概率匹配法在观测点的周围扩展一个误差区域（椭圆或者矩形），若多条路出现在该区域，则综合运用行车方向、距离、连通性等因素决定正确的匹配，如Ochieng[3]提出的快速概率匹配算法。高级匹配法指的是Obradovic[4]提出的卡曼滤波，El Najjar[5]等提出的DS证据理论，以及Gustafsson等[6]提出的状态空间模型和粒子过滤理论等。传统地图匹配方法一般是初始匹配加后续匹配。初始匹配的目的是确定第一个置信度较高的匹配点。后续匹配基于初始匹配，综合考虑其他因素来决定后续导航点的匹配路段。但若在高架与地面道路重叠和交叠的区域，初始匹配的正确匹配率较低，可能误导后续匹配。本文力图从两个方面提升匹配效果：①针对传统方法实时性低的问题，设计一种常数时间网格索引方法提升实时性；②针对传统方法在处理高架与路面重叠、交叠等复杂情形时的不足，通过合理利用高程信息提升精度。1 算法框架本文的算法框架包括四个部分：①常数时间网格索引方法；
<<上一页 下一页>>
广州市越秀区图书馆版权所有。
联系电话：020-87673002
本站访问人数：