一种面向高架区域的GPS导航地图匹配算法

对于包含高架的城市路网,传统的GPS导航地图匹配算法准确率较低。为了弥补传统算法的不足,提出了一种面向高架区域的地图匹配算法。同时为了保证算法实时性,提出了一种常数时间网格索引方法,快速返回导航点邻域的路段集合;为了提高高架区域的导航匹配精度,提出了采用夹角、距离、高程、可达性四种输入参数的模糊推理方法。该算法通过在杭州市中河高架区域的实验结果表明,其相对于基准方法表现出更高的精度。