摘要
对于包含高架的城市路网,传统的GPS导航地图匹配算法准确率较低。为了弥补传统算法的不足,提出了一种面向高架区域的地图匹配算法。同时为了保证算法实时性,提出了一种常数时间网格索引方法,快速返回导航点邻域的路段集合;为了提高高架区域的导航匹配精度,提出了采用夹角、距离、高程、可达性四种输入参数的模糊推理方法。该算法通过在杭州市中河高架区域的实验结果表明,其相对于基准方法表现出更高的精度。
Traditional GPS map-matching algorithms perform poorly in areas with viaducts. In order to make up for this shortcoming, a new algorithm is proposed in this paper. For the real-time computation, a new grid index method is designed to return road segments around an observed positioning point in 0（1） time. For improving the accuracies in handling viaduct areas, an algorithm based on fuzzy inference is introduced, which takes four input parameters into account, including angles, projecting distances, the elevations and the reachability. The experiments as applying in the area of Zhong-he viaduct of Hangzhou city shows that the proposed algorithm performs better than the benchmark algorithm.
出处
《计算机时代》
2014年第4期37-39,共3页
Computer Era
关键词
地图匹配
网格索引
模糊推理
智能交通系统
map matching
grid index
fuzzy inference algorithm
intelligent transportation system
