一种面向高架区域的GPS导航地图匹配算法
②基于模糊推理的高架区域匹配算法，对任何一个待匹配的导航点，通过模糊推理从候选匹配路段中决定最佳匹配路段；③可达性判定，以此来过滤掉候选匹配路段中不合理的匹配路段；④算法转折点的决定，当算法满足转折条件时，启动②、③相结合的算法模式。下面详细介绍各个关键步骤。1.1 建立常数时间网格索引建立地图索引是快速提取每个导航观测点附近候选匹配路段的最有效手段。传统的四叉树索引和网格索引的查找时间均为对数时间量级，考虑到高并发情形下的实时性要求，我们提出一种新型的常数时间网格索引。本索引技术比起传统的网格索引技术有两点改进：传统方法采用二分搜索法查找待匹配点所在的网格，时间开销为对数量级，而本索引技术采用哈希映射法，可以在O（1）时间查找到目标网格；传统的缓冲区法作以待匹配点为质心的缓冲区，计算哪些路段落在该缓冲区，而本索引技术在建立索引阶段就对待匹配点所在网格的缓冲区中路段进行存储，当查找到该网格时，无需
<<上一页 下一页>>
广州市越秀区图书馆版权所有。
联系电话：020-87673002
本站访问人数：